[英]Reverse external array in assembly using swapping method - x86 MASM
我正在一个项目中,我们需要将char类型的数组作为参数传递并反转该数组。 我觉得我已经很接近完成它了,但是我仍然停留在实际的交换过程中。
对于我的.asm中的交换功能,我使用了与c ++中相同的方法(将未使用的寄存器用作临时文件,然后交换前面和后面。)我不了解的是如何改变实际值。该地址的内容。 我假设执行以下操作将“更改”目标地址的内容:
mov eax,[edx]
但是,这没有按计划进行。 在我运行了一个for循环以再次遍历数组之后,一切都保持不变。
如果有人能指出我正确的方向,那就太好了。 我在下面的代码中提供了尽可能多的注释。
另外,我在单个.asm文件中完成所有这些操作; 但是,我的教授希望我为以下每个功能拥有3个独立的.asm文档:swap,reverse和getLength。 我试图将其他2个.asm文档包含在reverse.asm中,但是它一直给我一个错误。
汇编代码开始于:
.686
.model flat
.code
_reverse PROC
push ebp
mov ebp,esp ;Have ebp point to esp
mov ebx,[ebp+8] ;Point to beginning of array
mov eax,ebx
mov edx,1
mov ecx,0
mov edi,0
jmp getLength
getLength:
cmp ebp, 0 ;Counter to iterate until needed to stop
je setup
add ecx,1
mov ebp,[ebx+edx]
add edx,1
jmp getLength
setup: ;This is to set up the numbers correctly and get array length divided by 2
mov esi,ecx
mov edx,0
mov eax,ecx
mov ecx,2
div ecx
mov ecx,eax
add ecx,edx ;Set up ecx(Length of string) correctly by adding modulo if odd length string
mov eax,ebx
dec esi
jmp reverse
reverse: ;I started the reverse function by using a counter to iterate through length / 2
cmp edi, ecx
je allDone
mov ebx,eax ;Set ebx to the beginning of array
mov edx,eax ;Set edx to the beginning of array
add ebx,edi ;Move ebx to correct index to perform swap
add edx,esi ;Move edx to the back at the correct index
jmp swap ;Invoke swap function
swap:
mov ebp,ebx ;Move value to temp
mov ebx,[edx] ;Swap the back end value to the front
mov edx,[edx] ;Move temp to back
inc edi ;Increment to move up one index to set up next swap
dec esi ;Decrement to move back one index to set up for next swap
jmp reverse ;Jump back to reverse to setup next index swapping
allDone:
pop ebp
ret
_reverse ENDP
END
C ++代码开始:
#include <iostream>
#include <string>
using namespace std;
extern "C" char reverse(char*);
int main()
{
const int SIZE = 20;
char str1[SIZE] = { NULL };
cout << "Please enter a string: ";
cin >> str1;
cout << "Your string is: ";
for (int i = 0; str1[i] != NULL; i++)
{
cout << str1[i];
}
cout << "." << endl;
reverse(str1);
cout << "Your string in reverse is: ";
for (int i = 0; str1[i] != NULL; i++)
{
cout << str1[i];
}
cout << "." << endl;
system("PAUSE");
return 0;
}
因此,经过许多小时的修改和环顾四周,我终于能够弄清楚如何正确地复制一个字节。 如果有人需要我的.asm代码,请在下面添加注释,以备将来参考。
我实际上是将当前地址的内容移到32位寄存器中。 将其从mov ebx,[eax]更改为mov bl,[eax]后 ,它正确复制了该值。
我只会发布遇到困难的代码,因此不会将整个项目交给其他学生。
下面的ASM代码:
swap:
mov bl,[edx] ;Uses bl since we are trying to copy a 1 byte char value
mov bh,[eax] ;Uses bh since we are trying to copy a 1 byte char value
mov [edx],bh ;Passing the value to the end of the array
mov [eax],bl ;Passing the value to the beginning of the array
inc eax ;Moving the array one index forward
dec edx ;Moving the array one index backwards
dec ecx ;Decreasing the counter by one to continue loop as needed
jmp reverse ;Jump back to reverse to check if additional swap is needed
谢谢大家的帮助。
mov eax,[edx]
(假定为intel语法)将在地址edx的内存中找到的32位放入eax。 即,此代码从存储位置检索数据。 如果要写入内存位置,则需要将其反转,即mov [edx], eax
一整夜都在玩一些16位代码进行排序后,我使用了以下两个功能。 显然,您不能复制/粘贴它们-您必须对其进行研究。 但是,您会注意到它能够交换任意大小的项目。 非常适合交换某些类型结构的元素。
; copies cx bytes from ds:si to es:di
copyBytes:
shr cx, 1
jnc .swapCopy1Loop
movsb
.swapCopy1Loop:
shr cx, 1
jnc .swapCopy2Loop
movsw
.swapCopy2Loop:
rep movsd
ret
; bp+0 bp+2 bp+4
;void swap(void *ptr1, void *ptr2, int dataSizeBytes)
swapElems:
push bp
mov bp, sp
add bp, 4
push di
push si
push es
mov ax, ds
mov es, ax
sub sp, [bp+4] ; allocate dataSizeBytes on the stack, starting at bp-6 - dataSizeBytes
mov di, sp
mov si, [bp+0]
mov cx, [bp+4]
call copyBytes
mov si, [bp+2]
mov di, [bp+0]
mov cx, [bp+4]
call copyBytes
mov si, sp
mov di, [bp+2]
mov cx, [bp+4]
call copyBytes
add sp, [bp+4]
pop es
pop si
pop di
pop bp
ret 2 * 3
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.