西安理工大学《微机原理及应用A 》Assembly Language Example.pptVIP

Example 1: Euclid’s Algorithm 1. 算法分析与设计 采用欧几里德算法求两个数的最大公约数的伪代码： while n0 do { r=m mod n; m=n; n=r;} gcd=m ； 2.算法的伪代码的转换 (1). 采用 cmp 和条件转移指令构造条件循环。 (2). 采用eax，ebx寄存器存放 m 和 n 。 (3). m mod n 的运算采用 div 除法指令代替。 Example: Euclid’s Algorithm data segment ;define data segment m dw 255*255 n dw 51 gcd dw ? data ends sseg segment stack ; stack segment mystack dw 200 dup(?) top equ $-mystack sseg ends program segment ;define code segment assume cs:program,ds:data,ss:sseg main proc far start: mov ax,sseg ;set up my stack segment mov ss,ax mov sp,top push ds ;save old data segment xor ax,ax ; put zero in AX push ax ; save zero on stack,return DOS mov ax,data ;set up my data segment mov ds,ax mov ax,m ;main part of program mov bx,n again: cmp bx,0 jz find ;if bx=0 then goto find xor dx,dx ;dx=0 div bx ; put Remainder in dx mov ax,bx mov bx,dx jmp again find: mov gcd,ax ret ;return to DOS main endp ;end of main part of program． program ends ;end of segment end start ;end of assembly 例2：整数的输入/输出 数据的输入/输出需要依赖于操作系统的功能调用！而DOS只提供字符、字符串的输入/输出，没有提供数制转换的功能。因此，整数输入/输出的关键就是数制转换算法。 字符串输入的功能调用 1. 2 数据输入时的数制转换算法 1. 2 数据输入时的数制转换算法 1. 2 数据输入时的数制转换算法 1. 2 数据输入时的数制转换算法 Call Read 子程序时的堆栈变化情况 * 汇编语言程序设计习题课 In C: int gcd(int m, int n) { int r; while (n != 0) { r=m % n; m = n; n = r; } return m; } Remainder operation Two integer parameters Data transfer One local variable 例1：求m,n两个数的最大公约数，并存入gcd 单元。 Non-zero test begin eax=m ebx=n ebx=0 gcd=eax end true false edx=0 div ebx eax=ebx ebx=edx While loop 合理的分配寄存器 1. 整数的输入 DOS功能调用 INT 21H 功能号： AH＝0AH 入口参数：DS:DX＝缓冲区首地址