Das deutsche QBasic- und FreeBASIC-Forum

[28398]

Hi Leutz

Heute habe ich folgendes Problem:
Ich habe auf einer bestimmten Platform keine 32 Bit Integers zur Verfügung, muss aber mit solchen Rechnen.
Nunja, OK, einen UDT erstellt, low-Part, high-Part fertig.
Aber: Wie kann ich da jetzt die Bits Shl'en, Shr'en, Or'en, Xor'en, And'en, Addieren und Subtrahieren?

Jemand in einem anderen Forum hat folgendes Vorgeschlagen:

[nemored]

AND, OR und XOR sollten kein Problem sein, die kannst du im low-Part und im high-Part getrennt vornehmen.

SHL und SHR könnte ich mir so vorstellen, dass du das im low-Part "normal" machst und überprüfst, was du im high-Part nachschieben musst (je nach Richtung).
_________________
Deine Chance beträgt 1:1000. Also musst du folgendes tun: Vergiss die 1000 und konzentriere dich auf die 1.

[MisterD]

gibts in fb kein shl/shr? wenn nich dann kann man sich workarounds basteln:

x shl n = x*2^n
x shr n = x/2^n

(vorausgesetzt du hast unsigned variablen, bei signed muss man den rechtsshift in arithmetischen und logischen rechtsshift trennen)

Eventuelle aktionen mit den Bits die ein- oder ausgeshiftet werden musst du so halt von hand machen.
_________________
"It is practically impossible to teach good programming to students that have had a prior exposure to BASIC: as potential programmers they are mentally mutilated beyond hope of regeneration."
Edsger W. Dijkstra

[Jojo]

shl/shr gibt's, aber...

[volta]

und es klingt auch nicht danach als gäbe es shl / shr nicht?
es gibt dafür nur keine 32bit Variablen.
Ich würde es in Asm lösen

Vorschlag in FB Syntax:

[28398]

@nemored:
Ok, das habe ich mir schon (fast) gedacht - Aber gut eine Bestätigung zu haben

@MisterD:
Nein, keine unsigned Variablen (leider)
Es geht allerdings um die XTEA Verschlüsselung, da meinen die wohl einen binären Shift (<< und >> im C-Code)

@Jojo:
Yes - kein FB, sondern ein leicht merkwürdiger Basic-Dialekt: BASIC++ (sehr gewöhnungsbedürftig)

@volta:
Das wäre also ein Shl - aber doch auch nur für 16 Bit Zahlen!?
xlo = Eingang? xhi = Ausgang?
Verstehe ich nicht so ganz---
Soweit ich XTEA durchblicke verwendet XTEA nur XOr, Or, And, Shl, Shr

Frage:
Ist Or'en das gleiche wie Addieren?
Wie subtrahiere ich dann?

[volta]

Eingang? Ausgang? es wird doch nur eine Zahl geshiftet, oder?

xlo(=Short) = Bit 0-15, xhi(=Short) = Bit 16-31 der 32 Bit Zahl
_________________
Warnung an Choleriker:
Dieser Beitrag kann Spuren von Ironie & Sarkasmus enthalten.
Zu Risiken & Nebenwirkungen fragen Sie Ihren Therapeuten oder Psychiater.

[28398]

Srysrysry mein Fehler!
Argh war grade gedanklich noch bei Operatoren die ja immer zwei Operanden haben argh
Vielen Dank volta! Gutgut dann muss ich nur noch addieren und subtrahieren können, und alles ist in Butter...

Okay rechtsshift geht genauso nur mit Shr statt shl? Und überall wo xhi steht xlo hin und umgekehrt? (weil ja entgegengesetzt gearbeitet wirdl..)

[nemored]

Beim SHR musst du im Prinzip genau umgekehrt vorgehen: erst xlo shiften, dann, falls (xhi AND 1) = 1, zu xlo das oberste Bit addieren, dann xhi shiften.

Bei der Addition überlege ich noch - wenn beide Zahlen positiv sind und die Summe selbst keinen Überlauf produziert, sollte das funktionieren:
wenn xlo1 + xlo2 < &hffff, dann einfach xloNeu = xlo1 + xlo2; xhiNeu = xhi1 + xhi2.
Ansonsten den Überlauf von (xlo1 + xlo2) merken und anschließend (geshiftet) zu xhiNeu addieren.

Mal sehen, vielleicht probiere ich heute noch ein bisschen herum, kann aber nichts versprechen.
_________________
Deine Chance beträgt 1:1000. Also musst du folgendes tun: Vergiss die 1000 und konzentriere dich auf die 1.

[28398]

Das wäre echt super nett von dir!

RICHTIG behindert ist es aber, dass man für RC4 knapp 300 Bytes RAM braucht, und dieses Mistding nur 240 hat, und auch keine Arrays unterstützt - Genausowenig wie Strings, z.B.

[nemored]

Dies hier scheint (!) zu funktionieren:

[28398]

Wunderbar, danke!