arrays - 在程序集 (x86) 中添加二维数组

Question

我必须添加两个 3*3 的单词数组并将结果存储在另一个数组中。这是我的代码:

.data 
a1 WORD 1,2,3
   WORD 4,2,3
   WORD 1,4,3

a2 WORD 4, 3, 8
   WORD 5, 6, 8
   WORD 4, 8, 9

a3 WORD DUP 9(0)
.code
main PROC
    mov eax,0;
    mov ebx,0;
    mov ecx,0;
    mov edx,0;
    mov edi,0;
    mov esi,0;
    mov edi,offset a1
    mov esi,offset a2
    mov ebx, offset a3
    mov ecx,LENGTHOF a2

    LOOP:
    mov eax,[esi]
    add eax,[edi]
    mov [ebx], eax
    inc ebx
    inc esi
    inc edi

    call DumpRegs
    loop LOOP

    exit
main ENDP

END main

但这会将 a2 和 a1 的所有元素相加。如何逐行逐列添加它们？我想在另一个一维数组中显示每一行的总和结果(列相同)。

Answer 1

a1 WORD 1,2,3
   WORD 4,2,3
   WORD 1,4,3

将编译为字节(十六进制):

01 00 02 00 03 00 04 00 02 00 03 00 01 00 04 00 03 00

内存是按字节寻址的，所以如果你要找到上面的每个元素，并计算它与第一个元素的位移(第一个元素位移 0 字节，即它的地址是 a1+0)，你应该看到一个模式，如何计算特定 [y][x] 元素的位移(x 是列号 0-2，y 是行号 0-2...如果你决定如此，这取决于你，什么是列/行，但通常人们倾向于认为内存中的连续元素是“一行”)。

注意基本类型的字节大小，你以各种方式到处混合它，重读一些关于 qword/dword/word/byte 有何不同的类(class)/教程，以及你需要如何调整你的指令以使用正确的内存大小，以及如何正确计算地址(eax 的大小是多少以及如何使用它的较小部分)。

如果你自己想不出来:

displacement = (y * 3 + x) * 2 => *2 因为元素是word，每个占两个字节。 y * 3 因为单行是 3 个元素长。

在ASM指令中可能实现的例子...

如果 [x,y] 是 [eax,ebx]，这个计算可以用 lea esi,[ebx+ebx*2] 来完成； esi = y*3 | lea esi,[esi+eax] ; esi = y*3+x | mov ax,[a1+esi*2] ;从 a1 加载 [x,y] 元素。

现在如果你知道如何计算特定元素的地址，你可以在每个元素加载之前循环执行所有计算，或者只是在头中计算地址的不同之处并为第一个元素编写地址计算(行/列的开始)，然后 mov + 2x add 为接下来的两个元素添加硬编码偏移量(为 3 个元素创建循环比不编写展开代码更麻烦循环)，并对所有三列/行重复此操作并存储结果。

顺便说一句，调用 DumpRegs ... 没有产生您预期的结果？而且调试代码的方式有点乏味，可能值得花点时间让调试器正常工作。

---

我情不自禁地写了它，因为它是如此有趣的一小段代码，但你以后会后悔的，如果你只是复制它，而不是将它分解成原子并完全理解它是如何工作的):

column_sums: DW 0, 0, 0
row_sums:    DW 0, 0, 0
    ...
    ; columns sums
    lea   esi,[a3]    ; already summed elements of a1 + a2
    lea   edi,[column_sums]
    mov   ecx,3       ; three columns to sum
sum_column:
    mov   ax,[esi]    ; first element of column
    add   ax,[esi+6]  ; 1 line under first
    add   ax,[esi+12] ; 2 lines under
    mov   [edi],ax    ; store result
    add   esi,2       ; next column, first element
    add   edi,2       ; next result
    dec   ecx
    jnz   sum_column
    ; rows sums
    lea   esi,[a3]    ; already summed elements of a1 + a2
    lea   edi,[row_sums]
    mov   ecx,3       ; three rows to sum
sum_row:
    mov   ax,[esi]    ; first element of row
    add   ax,[esi+2]  ; +1 column
    add   ax,[esi+4]  ; +2 column
    mov   [edi],ax    ; store result
    add   esi,6       ; next row, first element
    add   edi,2       ; next result
    dec   ecx
    jnz   sum_row
    ...

(没有对其进行调试，因此可能存在错误，此外还希望 a3 包含正确的元素总和，而您的原始代码不会产生这些元素总和，因此您必须先修复它……这段代码确实包含很多提示，如何解决原始的每个问题)

现在我为从你那里获得写这篇文章的乐趣而感到内疚......没关系，我相信你可以找到更多的任务来练习这个。问题是，你有没有得到它的原理。如果没有，请询​​问哪一部分令人困惑以及您目前是如何理解的。