【实验十】2.解决除法溢出问题

Beng!

绞尽脑汁想出来的方法
有点繁琐，不知道谁有比较好的方法 学习一下
我的程序如下：

1. ;X/N=int(H/N)*10000H+[rem(H/N)*1000H+L]/N
   
2. assume cs:code
   
3. 
   
4. stack segment
   
5. dw 10 dup (0)
   
6. stack ends
   
7. 
   
8. code segment
   
9. 
   
10. start:mov ax,stack
    
11. mov ss,ax
    
12. mov sp,20
    
13. mov ax,0
    
14. 
    
15. mov ax,4240h
    
16. mov dx,000fh
    
17. mov cx,0ah
    
18. call divdw ;(sp)=(x)
    
19. mov ax,4c00h
    
20. int 21h
    
21. 
    
22. divdw:push ax  ;(sp)=(x-2)
    
23. push dx  ;(sp)=(x-4)
    
24. ;思路是先计算 int(H/N)*10000H的值，再计算[rem(H/N)*1000H+L]/N 的值。
    
25. ;int(H/N)*10000H=int(H/N)*8000H*2
    
26. pop ax          ;取出H ;(sp)=(x-2)
    
27. mov dx,0      ;初始化DX
    
28. div cx            ;H/N 取商ax=1,dx=5
    
29. 
    
30. mov bx,8000h
    
31. mul bx         ;高位dx，低位ax
    
32. sub sp,2       ;(sp)=(x-4)
    
33. push dx       ;保存高位dx,(sp)=(sp-6)
    
34. mov bx,2
    
35. mul bx         ;高位dx1,低位ax1（一定为0）
    
36. pop ax         ;取出dx,(sp)=(x-4)
    
37. push dx       ;保存dx1,(sp)=(sp-6)
    
38. mul bx         ;高位dx2(一定为0），低位ax2
    
39. pop bx        ;(sp)=(x-4)
    
40. add ax,bx   ;完成 int（H/N）*1000H
    
41. push ax      ;保存 int（H/N）*1000H 的值,(sp)=(x-6)
    
42. 
    
43. add sp,2     ;(sp)=(x-4)
    
44. pop ax       ;取出H(sp)=(x-2)
    
45. div cx         ;取余数 dx
    
46. mov ax,dx
    
47. mov bx,8000h
    
48. mul bx       ;高位dx，低位ax
    
49. sub sp,4     ;(sp)=(x-6)
    
50. push dx     ;保存高位dx,(sp)=(x-8)
    
51. mov bx,2
    
52. mul bx       ;高位dx1,低位ax1（一定为0）
    
53. pop ax       ;取出dx,(sp)=(x-6)
    
54. push dx     ;保存dx1,(sp)=(x-8)
    
55. mul bx      ;高位dx2(一定为0），低位ax2
    
56. pop bx      ;(sp)=(x-6)
    
57. add ax,bx ;完成 rem（H/N）*1000H
    
58. 
    
59. add sp,4    ;(sp)=(x-2)
    
60. mov dx,ax ;将高位转移到dx
    
61. pop ax      ;取出L(sp)=(x)，完成[rem（H/N）*1000H+L]
    
62. div cx        ;[rem（H/N）*1000H+L]/N
    
63. 
    
64. 
    
65. sub sp,6   ;(sp)=(x-6)
    
66. pop dx    ;(sp)=(x-4)
    
67. add sp,4  ;(sp)=(x)
    
68. ret
    
69. 
    
70. code ends
    
71. end start

复制代码

hxs554f

;半年前写的，拿来分享一下
;设计一个子程序，用于解决除法溢出问题。被除数为dword型，除数为word型
assume cs:code,ds:date
date segment
  dd 33333333h             ;放置被除数
  dw 2222h              ;放置除数
  db 16 dup (0)  ;用于存放结果，低8位放商，高8位放余数
date ends
code segment
start:   mov ax,date
         mov ds,ax
                 call s
                 mov ax,4c00h
                 int 21h
        s:          mov bx,0   
                 mov cx,[bx+4]     ;放置除数 注意这是数字，两个数字为一个字节
                 mov ax,[bx+2]     ;将被除数的高8位放在ax中
                 mov dx,0           ;将dx置零
                 div cx
                 push ax          ;将高位的除法结果保护起来
                                
                 mov ax,[bx]           ;将被除数的低8位放在ax中
         div cx           ;注意，16位除法默认dx放高位，ax放低位。
                   ;而之前除法的余数是放在dx中   公式：X/N=int(H/N)*65536+[rem(H/N)*65536+L]/N
                 mov [bx+14],dx     ;将结果的余数放入
                 mov [bx+10],ax       ;将商的低位放入
                 pop ax
                 mov [bx+6],ax      ;将商的高位放入
                 ret
code ends
end start

Beng!

hxs554f 发表于 2012-4-20 12:35

                               
登录/注册后可看大图

;半年前写的，拿来分享一下
;设计一个子程序，用于解决除法溢出问题。被除数为dword型，除数为word型
ass ...

终于看明白内个公式是怎么回事了~
谢谢亲