1

所以我的任务是编写汇编代码，对一组数字执行前缀求和。

给出的例子是2 4 6 -1并且返回需要是12 10 6。-1充当塞子。

        jmp main
        prefix:     addl %edx, %eax
        ret


        print:      irmovl $32, %ecx
                    wrint %eax
                    wrch %ecx
                    ret


        read:       pushl %ebp           # ON_ENTRY saving old frame ptr 
                    rrmovl %esp, %ebp    # ON_ENTRY set new frame ptr

                    mrmovl 8(%ebp), %edx # Retrieving parameter
                    irmovl $1, %ecx  # writing ecx with 1
                    addl %ecx, %esi
                    addl %edx, %ecx      # adding edx and ecx
                    je baseCase          # checking if they equal 0

        recStep:    rdint %ebx       # reading parameter from user
                    pushl %ebx
                    call read
                    popl %ebx

                    mrmovl 8(%ebp), %edx

                    pushl %edx
                    call prefix
                    popl %edx


                    call print
                    jmp end
        baseCase:   irmovl $0, %eax

        end:        rrmovl %ebp, %esp # ON_EXIT reset stack ptr 
                    popl %ebp   # ON_EXIT restore old base/frame ptr 
                    ret     # ON_EXIT 

        main:       irmovl $0x1000, %esp    # init stack ptr 
                    irmovl $-1, %esi
                    rdint %ebx      # reading parameter from user

                    pushl %ebx  # pushing parameter
                    call read   # function call 
                    popl %ebx       # removing parameter


                    call prtnl 
                    halt



        prtnl:     irmovl $10, %edx  # assuming edx is caller save 
                   wrch %edx 
                   ret

所以基本上我的代码打印出来6 10 12了，我需要找到一种方法来反转这个输出。有任何想法吗？

4

1 回答 1

0

所以基本上我的代码打印 6 10 12 我需要找到一种方法来反转这个输出。有任何想法吗？

是的，不要使用递归——没有理由过度滥用堆栈。

而是在获得时将每个输入保存到堆栈中。然后把它当作一个数组来对待——遍历每个项目并计算它的前缀总和。我要做的是使用一个寄存器来指示第一项在堆栈上的开始位置，并使用 和 之间的差异esp来获取数组长度。在收到输入时，我还会使用另一个寄存器来累积总和。

每个元素的前缀和可以通过从当前减去累加器array[i]并将结果存储回下一个元素的累加器来计算。

于 2013-11-06T05:11:27.017 回答