Trouble reversing a string in assembly

前端 未结 2 826
孤街浪徒
孤街浪徒 2021-01-07 06:08

I am trying to reverse a string in assembly. However my code does not seem to work correctly. I added a newline string for better readability.

I am using linux and n

2条回答
  •  既然无缘
    2021-01-07 06:55

    When I did this for an interview, I came up with this... It is a bit Microsoft specific, but it's roughly the same as what @Jim Mischel wrote, except this calculates the length of the string rather than being passed it etc.

    This function is naked, so since there's no prolog or epilog you do have to be careful about what registers you can use. (Unless you push and pop if you use them. In this example, I'm not using any registers that need to be preserved)

    #define USE_STRLEN 0                                    ; Use strlen to find string length?
    
    __declspec(naked) uint8_t* string_rev(uint8_t* s)
    {
        __asm
        {
                  mov    eax, dword ptr[esp + 4]            ; Get the address of string
                  test   eax, eax                           ; Been passed a null pointer?
                  jz     lp_3
    #if (USE_STRLEN)
                  push   eax                                ; Push string address onto stack
                  call   strlen
                  pop    ecx                                ; Pop our string back off the stack
                  xchg   ecx, eax                           ; String length in eax
    #else
                  or     ecx, 0ffffffffh                    ; Start ecx at -1
            lp_1:
                  inc    ecx
                  test   byte ptr[eax + ecx], 0ffh          ; Test string byte for zero
                  jnz    lp_1                               ; ecx = string length
    
    #endif
                  lea    edx, dword ptr[eax + ecx - 1]      ; edx = last character in string
                  and    ecx, -2                            ; Is string 1 character or less?
                  jz     lp_3
            lp_2:
                  mov    cl, byte ptr[edx]
                  mov    ch, byte ptr[eax]
                  mov    byte ptr[eax], cl
                  mov    byte ptr[edx], ch
                  inc    eax
                  dec    edx
                  cmp    edx, eax                           ; Loop whilst one pointer is less
                  ja     lp_2                               ; than the other (equiv. len/2)
            lp_3:
                  ret                                       ; Reversed string in eax
        }
    }
    

提交回复
热议问题