实验4_多字节整数除法.docVIP

实验四 ARM多字节整数除法 201010405224 计科102 杨志虎 一、实验目的 进一步学习使用Embest IDE for ARM 开发环境及ARM软件模拟器； 掌握ARM多字节整数除法的汇编程序设计方法。 二、实验原理 1.. ARM内核对除法运算不提供硬件支持。除法运算必须通过调用基于标准算术操作的软件程序来完成。通过试探减法实现无符号数除法，在ARM的运算中是很有用的。其原理如下：计算无符号整数n和d的商q＝n/d和余数r＝n%d，其中假定商q不超过N位（n/d2N）。试探减法算法以最高有效位――第N-1位开始，通过依次试图设置各个位来确定q的N位值。这种做法和对结果的二分搜索是等价的。如果可以从当前的余数减去（dk），且减法结果不是负数，那么就可以设置位k。这个算法的C实现代码如下： unsigned udiv_simple(unsigned d，unsigned n，unsigned N) { unsigned q=0，r=n； do { /*计算下一个商*/ N--； /*移到下一位*/ if((rN)=d) /*if r=d*(1N)*/ { r -=(dN)； /*计算余数*/ q +=(1N)； /*计算商*/ } }while(N)； return q； } 三、实验内容 编制2个64位整数除法的程序。 运行Embest IDE集成开发环境，输入自己设计的64位整数除法汇编程序，生成目标代码，连接下载后进行调试。 四、实验步骤 打开memory窗口，观察地址0x8000周围的内容。 执行程序并观察和记录寄存器与memory的值变化。 结合实验内容和相关资料，观察程序运行，通过实验加深理解ARM指令的使用。 五、实验参考程序（部分） /************************************************************************** ; 实现64位整数除法，商放在R0,R1中，余数在R2,R3中 ;*************************************************************************/ .global _start .macro mCLZ Rd, Rs @ 求一个32位数的前导0个数，放在Rd中 MOV \Rd, #0 __mCLZ_\Rs: TST \Rs, #0 ADDEQ \Rd, \Rd, #1 MOVEQ \Rs, \Rs, ROR #31 BEQ __mCLZ_\Rs MOV \Rs, \Rs, LSR \Rd .endm .macro mCLZ64 Rd, Rsl, Rsh @ 求一个64位无符号数的前导0个数 MOV \Rd, #0 CMP \Rsh, #0x0 BEQ __Low_mCLZ mCLZ \Rd, \Rsh B __End_mCLZ __Low_mCLZ: mCLZ \Rd, \Rsl ADD \Rd, \Rd, #32 __End_mCLZ: .endm .macro mUNSIGN64 Rd, Rsl, Rsh @ 将一个64位整数无符号化 TST \Rsh, #0 @ 将无符号的整数放到Rs中 BEQ __End_mUNSIGN64_\Rsl EOR \Rd, \Rd, #1 @ 将这个数总的符号部分放到Rd中 MVN \Rsh, \Rsh MVN \Rsl, \Rsl ADDS \Rsl, \Rsl, #1 ADC \Rsh, \Rsh, #0 __End_mUNSIGN64_\Rsl: .endm .macro LeftMove64 Rd, Rsl, Rsh @ 将一个64位整数左移一位 MOV \Rd, #0 MOV \Rsh, \Rsh, LSL #1 AND \Rd, \Rsl, #0 MOV \Rd, \Rd, LSR #31 ADD \Rsh, \Rsh, \Rd MOV \Rsl, \Rsl, LSL #1 .endm .macro RightMove64 Rd, Rsl