string - 反转用户在汇编语言中给出的字符串

Question

我现在正在用汇编语言开发一个程序，用户可以在其中输入他们喜欢的任何单词，然后程序会反转它。因此，如果用户输入HELLO，程序将输出OLLEH。

我决定实现的算法是首先获取字符串的长度并将其存储在length 中。然后我将使用长度在给定字符串中向后遍历并将每个字符存储在一个新的内存位置，即 REVERSE。我多次测试我的程序，但它只输出一个字符。我尝试了几个单词，发现输出的字符始终是字符串的第二个字符，所以我不确定它是否能够反转单词。

我是否遗漏了什么或者我是否错误地实现了代码块？

注意:GET_STRING[end] 5 在我以 .exe 格式运行代码时使用。

下面是我目前正在处理的代码:

%include "io.inc"
section .data
string dd 0x00
end dd 0x00
REVERSE dd 0x00
length db 0

section .text
global CMAIN
CMAIN:
    ;write your code here
    
    PRINT_STRING "Please enter a string: "
    GET_STRING [string], 10
    
    lea esi, [string]
    lea edi, [REVERSE]
    lea ecx, [length]
    
L1:
    mov al, [esi]
    cmp al, 0
    JE FINISH
    JNE INCREMENT
    inc esi
    jmp L1

INCREMENT:
    inc byte[length]
    inc esi
    jmp L1
    

    FINISH: 
    L2:
;points to the current index of the string (i.e. if Hello,it will first point at 'o' which is 5
    mov al, [ecx] 
    cmp cl, 0  ;checks if length == 0
    JE DONE
    JNE DECREMENT
    dec ecx
    jmp L2

DECREMENT:
    mov byte[edi], al ;adds a character from [string]
    dec ecx
    jmp L2
    
DONE:
    PRINT_STRING REVERSE
    GET_STRING[end], 5
    xor eax, eax
    ret

Answer 1

如果 GET_STRING 给你一个以零结尾的字符串，那么你的 L1 部分将找到该字符串的长度。

删除冗余代码后剩下的是:

    lea   esi, [string]
L1:
    mov   al, [esi]
    cmp   al, 0
    je    FINISH
    inc   byte [length]
    inc   esi
    jmp   L1
FINISH:

lea ecx, [length]

但是在 L2 部分

• 您正在使用 length 变量的地址，就好像它是字符串本身的地址一样!
• 你正在从一个你没有加载长度的寄存器中检查 length == 0

在 L2 部分的开头，ESI 寄存器仍指向终止零。因此，您必须先递减，然后获取并存储该字符。

当然，如果 length 变量包含 0，则不能复制任何字符。因此请先检查此条件。

    lea   edi, [REVERSE]
    mov   cl, [length]
    test  cl, cl
    jz    DONE
L2:
    dec   esi             ; Decrement
    mov   al, [esi]       ; Fetch
    mov   [edi], al       ; Store
    inc   edi
    dec   cl              ; 1 more character done
    jnz   L2
DONE:
    mov   [edi], cl       ; CL=0 at this point, now zero-terminating the result

如果您保留当前的数据定义，则输入的字符不要超过 3 个。双字 dd 只允许 3 个字符和 1 个以零结尾的字符。
或者扩大你的缓冲区:

string  db 11 dup (0)        ; GET_STRING [string], 10
end     db  6 dup (0)        ; GET_STRING [end], 5
REVERSE db 11 dup (0)
length  db 0

---

下面是一个不使用基于内存的length 变量的版本。字符串的长度存储在 ECX 中。

    lea   edi, [REVERSE]
    lea   esi, [string]
L1:
    mov   al, [esi]
    inc   esi
    cmp   al, 0
    jne   L1
    lea   ecx, [esi - 1 - String]
    jecxz DONE
; ESI points behind the terminating zero, the fetch uses a -2 offset (avoiding address stall)
L2:
    mov   al, [esi - 2]   ; Fetch
    mov   [edi], al       ; Store
    dec   esi
    inc   edi
    dec   ecx             ; 1 more character done
    jnz   L2
DONE:
    mov   [edi], cl       ; CL=0 at this point, now zero-terminating the result