[原创]汇编实现大数乘除运算的雏形-阿里云开发者社区

开发者社区> 大熊猫侯佩> 正文

[原创]汇编实现大数乘除运算的雏形

简介:
+关注继续查看

大数乘除的汇编代码

                                      

 

;******************
;A Kinds Production
;******************
;============================
;About MulK,IMulK,DivK,IDivK
;Work On 200410011507 At Home
;============================
data segment
 aopr dw 0fffch
 bopr dw 0ffch
 copr dw ?
 result dw ?,?
 l1bit dw 1
 cmpit dw 11b
 l2bit01 dw 1
 l2bit10 dw 2
 af dw 0
 bf dw 0
data ends
;****************************
stack segment  stack
 dw 256 dup(?)
tos label word
stack ends
;****************************
code segment
 assume cs:code,ds:data
 assume es:data,ss:stack

MulK macro opr1,opr2
 
 mov ax,opr1
 mov bx,opr2
 sub  dx,dx
 
 mov cx,16d
lop1: test ax,l1bit
 jz no
 add dx,bx
 jmp step1
no: add dx,0
step1: rcr dx,1
 rcr ax,1
 loop lop1 
 
 endm

IMulk macro opr1,opr2
 
 mov ax,opr1
 mov bx,opr2
 sub  dx,dx
 
 test ax,1
 jz step2
 sub dx,bx
step2: sar dx,1
 rcr ax,1
 
 mov cx,15d
lop2: push ax
 rcl ax,1
 and ax,cmpit
 cmp ax,l2bit01
 jz yes01
 cmp ax,l2bit10
 jz yes10
 jmp step3
yes01: add dx,bx 
 jmp step3
yes10: sub dx,bx
step3: pop ax
 sar dx,1
 rcr ax,1
 loop lop2  
 
 mov result,ax
 mov result+1,dx
 
 endm

DivK macro opr1
 
 mov bx,bopr
 mov copr,bx
 sub cx,cx
 mov aopr,cx
lop3: push ax
 sub ax,bopr
 push dx
 sbb dx,aopr
 pop dx
 pop ax
 jb step4
 inc cx
 mov bx,copr
 add bopr,bx
 adc aopr,0
 jmp lop3
step4: 
 sub bopr,bx
 sub ax,bopr
 
 
 mov aopr,ax
 mov bopr,cx
 endm

IDivK macro opr1,opr2

 
 ;上面是无符号除法,带符号除法只要对以上简单改进即可,详细如下:

 ;判断两个除数,分别置 af,bf 位
 ;若:af=0,bf=0,则直接计算
     ;af=1,bf=1,先对两除数求补,然后计算
     ;af=1,bf=0 or af=0,bf=1 先将负数求补,计算,然后将结果求补。

 ;省略  

 endm

start:
 push ds
 sub ax,ax
 push ax

 mov ax,data
 mov ds,ax
 mov es,ax
 mov ax,stack
 mov ss,ax
 mov sp,tos

;MulK aopr,bopr 
;IMulK aopr,bopr
 
 mov dx,0fch
 mov ax,0fffch
 
 DivK aopr bopr 
 
 mov ah,4ch
 int 21h
code ends
;**************************
 end start

具体的算法可以参考电子工业的《计算机组成与系统结构》。

 

版权声明:本文内容由阿里云实名注册用户自发贡献,版权归原作者所有,阿里云开发者社区不拥有其著作权,亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容,填写侵权投诉表单进行举报,一经查实,本社区将立刻删除涉嫌侵权内容。

相关文章
使用NAT网关轻松为单台云服务器设置多个公网IP
在应用中,有时会遇到用户询问如何使单台云服务器具备多个公网IP的问题。 具体如何操作呢,有了NAT网关这个也不是难题。
22525 0
使用OpenApi弹性释放和设置云服务器ECS释放
云服务器ECS的一个重要特性就是按需创建资源。您可以在业务高峰期按需弹性的自定义规则进行资源创建,在完成业务计算的时候释放资源。本篇将提供几个Tips帮助您更加容易和自动化的完成云服务器的释放和弹性设置。
7586 0
windows server 2008阿里云ECS服务器安全设置
最近我们Sinesafe安全公司在为客户使用阿里云ecs服务器做安全的过程中,发现服务器基础安全性都没有做。为了为站长们提供更加有效的安全基础解决方案,我们Sinesafe将对阿里云服务器win2008 系统进行基础安全部署实战过程! 比较重要的几部分 1.
4964 0
阿里云服务器如何登录?阿里云服务器的三种登录方法
购买阿里云ECS云服务器后如何登录?场景不同,阿里云优惠总结大概有三种登录方式: 登录到ECS云服务器控制台 在ECS云服务器控制台用户可以更改密码、更换系.
5685 0
阿里云服务器安全组设置内网互通的方法
虽然0.0.0.0/0使用非常方便,但是发现很多同学使用它来做内网互通,这是有安全风险的,实例有可能会在经典网络被内网IP访问到。下面介绍一下四种安全的内网互联设置方法。 购买前请先:领取阿里云幸运券,有很多优惠,可到下文中领取。
9309 0
阿里云ECS云服务器初始化设置教程方法
阿里云ECS云服务器初始化是指将云服务器系统恢复到最初状态的过程,阿里云的服务器初始化是通过更换系统盘来实现的,是免费的,阿里云百科网分享服务器初始化教程: 服务器初始化教程方法 本文的服务器初始化是指将ECS云服务器系统恢复到最初状态,服务器中的数据也会被清空,所以初始化之前一定要先备份好。
10717 0
腾讯云服务器 设置ngxin + fastdfs +tomcat 开机自启动
在tomcat中新建一个可以启动的 .sh 脚本文件 /usr/local/tomcat7/bin/ export JAVA_HOME=/usr/local/java/jdk7 export PATH=$JAVA_HOME/bin/:$PATH export CLASSPATH=.
2004 0
阿里云服务器ECS登录用户名是什么?系统不同默认账号也不同
阿里云服务器Windows系统默认用户名administrator,Linux镜像服务器用户名root
723 0
+关注
大熊猫侯佩
贪吃贪睡的大熊猫侯佩
689
文章
0
问答
文章排行榜
最热
最新
相关电子书
更多
文娱运维技术
立即下载
《SaaS模式云原生数据仓库应用场景实践》
立即下载
《看见新力量:二》电子书
立即下载