x86 Eingang eine Zahl in der Basis 2 und gibt es als Zahl zur Basis 8

Question

für eine beliebige Anzahl in der Basis 10 an die Basis 16 umzuwandeln, eine gute Umsetzung wäre:

segment data use32 class=data 
    number dd 0 
    format_input db "%d", 0 
    format_output db "%x", 0 

segment code use32 class=code 
start: 
    push dword number 
    push dword format_input 
    call [scanf] 
    add esp, 4*2 

    push dword [number] 
    push dword format_output 
    call [printf] 
    add esp, 4*2 

Gibt es eine Implementierung gleich für die Umwandlung einer Zahl von der Basis 2 auf die Basis 8?

Answer 1

Dies ist essentially a duplicate of this C/C++ question, weil Sie fragen, wie Sie es tun, indem Sie C-Bibliotheksfunktionen aufrufen. Das ist in Ordnung, kein Grund, warum du das nicht in asm machen kannst. Ich entschied mich, nicht einfach als Duplikat zu schließen, weil es genug gibt, um zu sagen, wie man es richtig macht, dass es ein bisschen lang ist für nur einen Kommentar.

C-Syntax ist ein einfacher Weg, um auszudrücken, welche Funktionen Sie zusammenkleben müssen, so werde ich im Grunde nur in C beantworten. Wenn Sie einen der Schritte mit einer Schleife in Asm tun möchten, gehen Sie dafür. Konvertieren einer binären Zeichenfolge in Ganzzahl ist sehr einfach, Sie nur Ziffern einzeln umschalten. (Oder verwenden Sie SSE2 pmovmskb).

---

Verwenden einer printf %o Umwandlung für die Ausgabe in der Basis 8; das wird direkt von ISO C unterstützt.

Base 2 isn't, though. Aber strtoul konvertiert Strings -> vorzeichenlose Ganzzahlen mit Ihrer Wahl von Radix. Das einzige verbleibende Problem ist das Lesen der Eingabe als String. Es gibt viele Möglichkeiten, dies zu tun. Wenn Sie jedoch vermeiden möchten, dass Zeichen, die nicht Teil einer Basis-2-Nummer sind, nicht gelesen und verwendet werden, können Sie scanf mit einer %[]-Umwandlung verwenden, die nur die Zeichen 0 und 1 akzeptiert.

So können Sie asm schreiben, die wie folgt aussieht:

// optionally this buffer could be static like your `number`, but there's no reason to do that. 
char buf[65];  // reserve 65 bytes on the stack with sub esp, 80 (rounded up to keep stack 16B-aligned) 

buf[0] = 0;  // NULL terminate our stack buffer to avoid crashing in strtoul if scanf doesn't convert anything. 
int success = scanf(" %64[01]", buf); // skip optional whitespace and store up to 64 bytes + null terminator into buf 
// optional: check the conversion. 

unsigned long num = strtoul(buf, NULL, 2); // parse as base 2, returning a binary integer 

printf("%lo\n", num);   // print as octal 
// or %o if int and long are the same width in 32-bit asm 

dieser C-Anweisungen können alle mit einem kurzen Block von asm-Anweisungen implementiert werden, nicht Schleifen. Wenn Sie nicht sicher sind, wie, ask a compiler with gcc -O2 -S -masm=intel.

Beachten Sie die Längenbeschränkung in der Formatzeichenfolge scanf, so dass Sie keinen Pufferüberlauf haben, wenn der Benutzer einen Schlüssel gedrückt hält und Ihr Programm 1000 Byte 1 liest.

Beachten Sie auch die führenden Leerzeichen in der Formatzeichenfolge, um Whitespaces im Puffer stdin zu überspringen. (z.B. die Zeilenschaltung am Ende der vorhergehenden Zeile, die scanf normalerweise nicht verbrauchen wird). Conversions like %c and %[ don't skip leading whitespace on their own.

Verwenden Sie %64s, wenn Sie nachfolgende nichtstellige Zeichen verwenden möchten. strtoul stoppt beim ersten Zeichen ohne Ziffern. (Und einen Zeiger auf diese Position speichern, wenn Sie einen Nicht-Null char ** als 2. Arg übergeben.)