我用汇编语言 (MASM) 编写了一个程序,让学生练习计算组合。该程序以递归方式计算阶乘。我使用一个称为组合的过程,它接收 n 和 r,然后得到 (n=r)!、n! 和 r!通过调用一个叫做 factorial 的过程。阶乘是递归的。

.data
n       DWORD   ?
r       DWORD   ?
result  DWORD   ?
answer            DWORD ?
divisor DWORD   ?

.code
MAIN    PROC

(一些初步程序调用)
push OFFSET divisor     ;ebp+20
push n              ;ebp+16
push r              ;ebp+12
push OFFSET result      ;ebp+8
call    combinations

;*************************************************
; combinations calls factorial (3 times) to calculate n!, r!, and (n-r)!.
; combinations calculates n!/(r!(n-r)!) , and stores the value in result.
; receives:  accepts n and r by value and result by address.
; returns: none
; preconditions: none
; registers changed:  eax, ebx, edx
;*************************************************
combinations    PROC
push        ebp
mov     ebp,esp

mov     eax, [ebp+16]   ;find (n-r)!
sub     eax, [ebp+12]
mov     ebx, eax
push        ebx
call        factorial
pop     ebx
mov     edx,[ebp+20]    ;move (n-r)! into result
mov     [edx],eax

mov     ebx, [ebp+12]        ;find r!
push        ebx
call        factorial
pop     ebx

mov     edx,[ebp+20]
mov     ebx, [edx]
mul     ebx         ;r!*(n-r)!, store product in eax
mov     ebx, [ebp+20]
mov     [ebx], eax          ;store product in divisor variable

mov     ebx, [ebp+16]   ;find n!
push        ebx
call        factorial
pop     ebx
mov     edx,[ebp+20]
mov     ebx,[edx]           ;move value of divisor into ebx

mov     edx, 0
div     ebx         ;divide n! by divisor (r!*(n-r)!)
mov     ebx, [ebp+8]
mov     [ebx],eax                 ;move quotient into result

pop     ebp
ret     16
combinations    ENDP

;*************************************************
; calculates factorial recursively
; receives:
; returns: factorial solution in eax
; preconditions: none
; registers changed: eax
;*************************************************
factorial   PROC
mov eax,dword ptr [esp+4]
cmp eax,1
jle endRecursive
dec eax
push eax
call factorial
mov esi,dword ptr [esp+4]
mul esi
endRecursive:
    ret 4
factorial   ENDP

一切都按预期进行,我得到了所需的值。但是,当所有计算都完成并且程序在组合过程结束时到达语句“ret 16”时,我得到以下异常:

Project.exe 中 0x76f915de 处的未处理异常:0xC0000005:访问冲突。

我已经通过调试器运行它并尝试在我计算错误的情况下更改 return 语句,但到目前为止我尝试过的任何内容都没有奏效。也许这是一个盯着这个太久的案例,但任何想法都会受到赞赏。提前致谢。

更新: 只是在调试器中跟踪 ebp 和 esp:看起来当程序从最后一次阶乘调用中出来时,esp 是 ebp 的 +12,所以每次调用阶乘都会加上 +4。结果,当程序命中 pop ebp 时,ebp 指向 r 而不是它应该指向的位置。有关如何解决此问题的任何建议?

最佳答案

您需要删除出现在对 pop ebx 的三个顶级调用之后的三个 factorial 指令。由于 factorial 已经将其参数从堆栈中弹出(通过使用 ret 4 ),尝试通过执行 pop ebx 再次删除参数会弄乱堆栈指针。

关于assembly - 未处理的异常 : Recursive Factorial in assembly (MASM),我们在Stack Overflow上找到一个类似的问题:https://stackoverflow.com/questions/13657007/

10-12 20:43