Reverse ein byte mit Assembler

Ich bin in einer Mikroprozessoren Klasse und wir sind mit Assembler in CodeWarrior-Programm ein 68HCS12 micro-controller. Unsere Aufgabe diese Woche ist, revers ein byte, also, wenn das byte war 00000001, der Ausgang wäre 10000000, oder 00101011 zu 11010100. Wir haben die assembly-Sprache verwenden, und uns wurde gesagt wir könnten rotiert und verschiebt (aber nicht ausschließlich!) um diese Aufgabe zu erfüllen. Ich bin wirklich ratlos, wo ich anfangen soll.

InformationsquelleAutor dohlfhauldhagen | 2011-02-07
  1. 6

    Wenn Sie entbehren können die 256 Byte zusätzlichen code-Größe, die eine lookup-Tabelle ist wahrscheinlich der effizienteste Weg, um reverse-byte auf eine 68HCS12. Aber ich bin mir ziemlich sicher, das ist nicht das, was Ihre Lehrer von Ihnen erwarten.

    Für die "normale" Lösung, sollten die Datenbits einzeln. Dreht und verschiebt, können Sie zum verschieben der bits um. Für eine erste Lösung, die Isolation der acht bits (mit dem bitweisen "und" operations), verschieben Sie Sie in Ihre Ziel-Positionen (Verschiebungen, dreht sich...), dann kombinieren Sie Sie wieder zusammen (mit dem bitweisen "oder" - Operationen). Ist dies nicht der effizienteste oder einfachste Implementierung, aber Sie sollten zuerst konzentrieren sich auf immer ein korrektes Ergebnis -- Optimierung kann warten.

    • Ok, ich habe herausgefunden, wie man es verschiebt und dreht. Dennoch können wir extra credit dafür, dass die effizienten code. Er kümmert sich nicht, wie wir es tun. Ich weiß es ehrlich gesagt nicht wissen, wie man eine lookup-Tabelle. War ich etwas über Sie lese bei der recherche eine Lösung für dieses problem vor, aber ich habe nicht wirklich verstehen, wie, um Sie umzusetzen.
    • Angenommen, Ihr Programm in seine Lebensdauer ist zu tun Myriaden von bit-Umkehrungen. Wenn Sie das Programm starten, tun Sie nur alle 256 Möglichkeiten, um etwas dreht und speichern die Ergebnisse in 256 bytes zusammenhängenden Speichers, beginnend mit, sagen wir, BASIS. Nun, Wann immer Sie brauchen, kippen die bits eines Registers, die Sie gerade anschauen (BASE+Wert). Das ist eine lookup-Tabelle (LUT). Sie können auch fest die LUT in die Versammlung wie ein Stück 256 Konstanten, wenn Sie können vorausberechnen, Sie. Dann gibt es keine init benötigt. Gewinnen.
    • Um Platz zu sparen, über die 256-byte-Tabelle, die Sie haben können, einen 16-byte-Tabelle, die Werte für vier bits (nibbles) zu einem Zeitpunkt. Der Algorithmus wäre dann "revval=revdigit[inval&0x0f]<<4|revdigit[inval>>4]". Wenn ich ein prof ich möchte die beiden Teile, wo eine Verschiebung in der Indizierung und der andere außerhalb.
    InformationsquelleAutor Thomas Pornin
  2. 8

    Hinweise: Wenn Sie eine Verschiebung, um ein bit verschoben wird, und eine null (wahrscheinlich) verschoben wird, in. Wo steht, dass verschoben aus bit gehen? Sie müssen, dass die Schicht in an das andere Ende der Ziel-register oder eine Speicheradresse.

    Ich bin mir sicher, dass vor 25 Jahren konnte ich dies in Z80-Maschinensprache ohne assembler 🙂

    InformationsquelleAutor Spacedman
  3. 7

    Betrachten zwei Register, die als Stapel von bits. Was passiert, wenn Sie verschieben Sie ein bit zu einer Zeit von einem zum anderen?

    InformationsquelleAutor bdonlan
  4. 3

    Zunächst aus der Arbeit des Algorithmus für Sie tun, was Sie tun müssen. Express es als pseudo-code oder C oder einfachem Englisch oder Diagramme oder was auch immer Sie sind komfortabel mit. Sobald Sie geleert haben, diese konzeptionelle Hürde, die tatsächliche Umsetzung sollte Recht einfach sein.

    Deine CPU hat vermutlich Anweisungen, mit denen Sie verschieben und/oder drehen ein register, darunter vielleicht das carry-flag als zusätzliches bit. Diese Anleitung wird sehr nützlich sein.

    InformationsquelleAutor Paul R
  5. 3

    Wenn Sie mit der rechten shift, was war das niederwertigste bit geht in das carry-flag.

    Wenn Sie drehen, wird das carry-flag wird verwendet, um füllen Sie das freie bit des Ergebnisses (LSB für eine ROL, MSB für eine ROR).

    InformationsquelleAutor Jerry Coffin
  6. 3

    Zum Beispiel, wenn man im al die byte-Nummer der einfachste Weg ist

    mov al, 10101110
mov ecx, 8

    wir setzen 8 in ecx for-Schleife

    mov ebx, 0

    In bl wir haben das Ergebnis, wir machen ebx, nur um zu sehen, was passiert, besser

    loop1:
sal al, 1;

    In carry-flag jetzt haben Sie das Letzte bit von Links

    rcr bl, 1;

    nun fügen Sie in der bl, was Sie in sich tragen

    loop loop1

    und das ist alles

    InformationsquelleAutor Adi Bârsan
  7. 1

    Dies war ein Kommentar, aber ich dachte WTH!

    Platz zu sparen, über die 256-byte-Tabelle, die Sie haben können, einen 16-byte-Tabelle, die Werte für vier bits (nibbles) zu einem Zeitpunkt. Der Algorithmus wäre dann

    revval=(revdigit[inval&0x0f]<<4)|
        revdigit[inval>>4];

    Wenn ich ein prof würde ich sicherlich wie die beiden Teile, wo eine Verschiebung in der Indizierung und der andere außerhalb.

    InformationsquelleAutor Olof Forshell
  8. 0

    Hatte ich auch das Programm dieses bit-reverse für die Universität (für 8 bits). Hier ist, wie ich Tat:

    MOV AL, 10001011B ;set the value to test
MOV CL, 7
MOV DH, 1
MOV DL, 0

loop1: PUSH AX
AND AL, DH 
PUSH CX
MOV CL, DL
SHR AL, CL
POP CX
MOV BH, AL
SHL BH,CL
OR CH,BH
DEC CL
INC DL
SHL DH, 1
POP AX
CMP DL, 8
JE END
JMP LOOP1

END:

    Ich nicht, kommentierte es so hier ist, wie es funktioniert:
    DH ist ein 1 die Reisen in die byte-wie das erste mal: 00000001; zweiten mal 00000010und so weiter. Wenn Sie eine AND mit der AL erhalten Sie 0 oder so etwas wie 100oder 10000 Sie haben, dies zu verändern, um das Recht zu bekommen, als 0 oder 1.
    Dann legen Sie es in BH und Umschalttaste an die gewünschte position, die 7für byte 0, 6für byte 1und so weiter. Dann OR unsere endgültige Ergebnis und die INC und DEC was notwendig ist. Vergessen Sie nicht, die bedingten Sprünge und pop AX für die next-Schleife 🙂

    Ergebnis wird in CH.

    InformationsquelleAutor Laurent Meyer
Schreibe einen Kommentar