如何在字符串Assembly x86中查找字符？

Question

我正在尝试在 Assembly x86 中重写下面的 C 代码

int myFn( char * v, char c, int size ) {
  int i;
  for(i=0; i < size; i++ )
    if( v[i] == c )
      return i;
  return -1;
}

我尝试在 x86 中使用此代码：

myFn:
  mov esi, 0
  mov ebx, [esp + 8]
  mov ecx, [esp + 12]

  FOR:
    mov eax, -1
    cmp esi, [esp + 4]
    jge ENDFOR

    cmp [ecx + esi], ebx
    je EQUAL

    inc esi
    jmp FOR
  
  EQUAL:
    mov eax, [esi]
  
  ENDFOR:

  ret

我还创建了这个程序来测试功能：

section .data
  fmt: db "strfind: %d", 10, 0
  str: db "test", 0

section .text
  global main
  extern printf

main:
  mov eax, 's'
  mov ebx, 4

  push str
  push eax
  push ebx
  call myFn
  add esp, 12

  push eax
  push fmt
  call printf
  add esp, 8

  ret

myFn:
  mov esi, 0
  mov ebx, [esp + 8]
  mov ecx, [esp + 12]

  FOR:
    mov eax, -1
    cmp esi, [esp + 4]
    jge ENDFOR

    cmp [ecx + esi], ebx
    je EQUAL

    inc esi
    jmp FOR
  
  EQUAL:
    mov eax, [esi]
  
  ENDFOR:

  ret

我在尝试测试时收到Segmentation Fault 错误或错误结果。我认为问题在于将字符串的字符与我要查找的字符进行比较时

Answer 1

ASCII 字符都是 8 位，因此您不需要 32 位寄存器来存储字符。您应该使用像al 这样的8 位寄存器来保存字符。下面是我用 nasm 64 位编写的程序，运行良好。

global    _start

section   .data
str:  db  "test", 0    

section   .text

_start:
    mov al, 's'
    mov bl, 4
    mov cl, 0

    mov rsi, str

; iterate over the string
L1:
    cmp [rsi], al
    je ENDL1 ; if found, jmp to ENDL1 label
    inc rsi
    inc cl
    cmp cl, 4
    jbe L1
    mov cl, -1 ; if not found


ENDL1:
    xor rax, rax ; set rax register to 0
    mov al, cl ; rax equal index in string i.e rax = 0x2

您得到SEGMENTATION FAULT 的原因可能是因为您没有在程序结束时使用退出syscall。要解决此问题，请在 main 函数的末尾写下以下内容：

; exit syscall
mov rax, 60                 ; system call for exit
xor rdi, rdi                ; exit code 0
syscall

根据您的要求调整 32 位模式的代码。