汇编计算器.docx
《汇编计算器.docx》由会员分享，可在线阅读，更多相关《汇编计算器.docx（18页珍藏版）》请在冰豆网上搜索。
汇编计算器
1项目特点及目的
本课程设计是一次程序设计方法及技能的基本训练，通过实际程序的开发及调试，巩固课堂上学到的关于程序设计的基本知识和基本方法，进一步熟悉汇编语言的结构特点和使用，达到能独立阅读、设计编写和调试具有一定规模的汇编程序的水平。
2题目简介
用8086汇编语言编写一个能实现四则混合运算、带括号功能的整数计算器程序。
程序能实现键盘十进制运算表达式的输入和显示（例如输入：
“1+2*（3-4）”），按“=”后输出十进制表示的运算结果。
3程序设计要求
◆遵循模块化、结构化的编程思路
◆程序必须正确运行
◆程序简明易懂，多标明注释，具有良好的程序书写风格
◆适当优化程序，提高程序的运行效率
4工作条件
使用的设备及软件为8086兼容机及MASM汇编开发软件。
5题目分析
根据题目要求，可以把程序的工作过程划分为运算表达式输入、计算、结果输出三部分。
因此在编写程序时可以按此把程序大致划分为三个模块。
5.1运算表达式输入
用户通过键盘输入的运算表达式为一个ASCII码字符串，字符串的最后一个字符是“=”号。
对于这个运算表达式，“+、-、*、/、（、）、0～9、=”是合法的表达式内容，其他的字符则是无法进行运算的非法内容，因此需要首先进行表达式合法性检查。
另外，由于计算机能进行计算的是2进制的补码，因此还需要把以ASCII码表示的数值转换为补码的形式并加以保存。
当然，控制运算方式的符号也要进行保存。
因此，“运算表达式输入”这个模块可以细化为：
表达式合法性检查、数值的ASCII码到补码转换及保存、符号的保存三个小部分，如图1所示。
图1“运算表达式输入”的流程图
5.1.1运算表达式合法性的检查方法
观察“ASCII字符编码表”，可以发现“+、-、*、/、（、）”的ASCII码由28H到2FH，而“0～9”的ASCII码则由30H到39H，因此只需对输入的字符一个一个地进行数值范围比较，看看是否处于28H～39H这个范围里面，即可区分输入的表达式是否合法，流程图如图2所示。
此流程图是采用循环输入字符的方法，每输入一个字符即进行判断。
读者也可以采用输入字符串的方法，把整个运算表达式接收完毕后再进行判断。
图2运算表达式合法性检查流程图一
另一方面，对于含有括号的运算表达式，当左括号的数量与右括号数量不相等时，表达式也是非法的。
因此，可以设置一个起始值为0的变量（下面称其为配对标志），当输入“（”时此变量加一，当输入“）”时减一，则当表达式输入结束时，只需判定此配对标志是否为0，即可判定左右括号数量是否相等。
图3运算表达式合法性检查流程图二
5.1.2数值的补码转换方法
要进行数值的ASCII码到补码的转换，首先就得判断输入的字符是数值还是符号。
根据上文所提，“+、-、*、/、（、）”的ASCII码由28H到2FH，而“0～9”的ASCII码则由30H到39H，只需比较字符是否小于等于2FH（或小于30H）即可判断是否为符号，否则则是数值，如图2所示。
众所周知，要把一个ASCII码数值转换为二进制补码的形式，只需要对其减30H即可实现。
但如果输入的是多位数，例如123，那么计算机获得的是31H、32H、33H三个字节，即使分别对这三个字节进行减30H操作，也只是获得1、2、3三个数而已。
实际上可以利用加权的方法合并这几个数：
123＝1×100＋2×10＋3×1
但另一个问题是，由于输入是随机的，即输入的运算数有多少位是未知的，因此无法使用上面的方面静态确定每一位的权重。
这里介绍的方法是，每输入运算数的一位，则把前面的合并结果（称为原值）乘以10再与这一位相加，实现动态的加权合并。
例如：
令原值为0，输入1，结果为：
0×10＋1＝1
输入2，结果为：
1×10＋2＝12
输入3，结果为：
12×10＋3＝123
即：
123＝（（（0×10＋1）×10＋2）×10）＋3。
数值的补码转换流程如图4所示，当然，在获得第一个数值输入前要先把原值设置为0。
图4数值的补码转换流程图
由于符号全部是一个字节，无需进行任何转换即可保存，处理简单，这里不作探讨。
5.2计算
由于运算表达式有多个数值和符号，而符号有不同的优先级别，因此上文提到的数值保存和符号保存应该分开两个地方进行保存，这样有利于表达式的计算算法设计。
下面把“+、-、*、/”称为运算符，把“（、）”称为优先符。
图5运算表达式的存储举例
观察图5的三条运算表达式，再联系四则混合运算的优先原则，可以归纳出几点：
（a）数值的数量是运算符的数量加1（优先符不算），第1个运算符代表第1、2个数值的运算操作，第N个运算符代表第N、N+1个数值的运算操作……
（b）每进行一次运算，相应的运算符即被消除，而参与运算的两个数值合并为一个数值，仍然满足（a）。
例如图5（a），当完成乘法运算后，数值存储区有408、56两个数，符号存储区有“+”一个运算符。
（c）括号（优先符）的作用是把括号内的运算符的优先级别提高到比外部高。
因此，要实现运算表达式的运算，最重要的就是确定所有运算符的优先级别。
下面讨论运算符优先级别的编程设计方法。
5.2.1运算优先级别的静态确定法
此方法是完成了把整条运算表达式全部存入数值存储区和符号存储区后才开始对运算符优先级进行判断的方法：
⏹设置“*、/”的优先级为2、“+、-”的优先级为1；
⏹括号内部的所有运算符的优先级全部加2。
运用优先级别静态确定法处理图5的三条表达式的运算符，结果如图6所示。
其中图6（c）的“34+56-8”由于被括号括起两次，因此其两个运算符“+、-”的优先级别均加了两次2。
图6运算符的静态优先级别
最后，由于四则混合运算遵循从左往右计算的原则，即相同优先级别的运算符靠左的优先。
因此，只需计算出符号存储区里面的所有运算符的优先级别，然后根据优先级的大小先后执行运算符对应的运算即可实现计算（当然每进行一次运算，相应的运算符即被消除，而参与运算的两个数值合并为一个数值）。
当数值存储区里面剩下一个数值时，运算结束，这个最后的数值就是运算的最终结果。
请同学们自行设计此算法的流程图。
5.2.2运算优先级别的动态确定法
运算优先级别静态确定法具有容易理解、实现简单的优点，而其缺点是：
如果运算表达式太长、太多数值和符号时，则会占用较多的存储空间，而且计算优先级的工作量也会增多。
动态确定法是在运算表达式未结束输入即开始计算的一种方法。
由于在表达式输入阶段已开始计算，因此计算结果的速度比静态确定法快。
观察图5（a），当用户输入“+”时，已经可以开始计算“12*34”；观察图5（b），当用户输入“-”时，已经可以开始计算“34+56”；观察图5（c），当用户输入第一个“-”时，已经可以开始计算“12*21”。
也就是说，当用户输入的运算符的优先级不大于前一个运算符时，即可开始前一个运算符的计算。
问题是，对于有括号的运算表达式，在用户没有完成运算表达式的全部输入前，很难提前确定括号内部运算符的优先级。
为了解决这个问题，动态确定法把优先符（括号）也赋予了优先级：
⏹“（”，优先级为5；
⏹“*、/”，优先级为4；
⏹“+、-”，优先级为3；
⏹“）”，优先级为1。
计算图5三条运算表达式的所有符号的优先级别，结果如图7所示。
图7运算符的动态优先级别
设计计算的条件：
（1）只有优先级为3、4的符号（即+、-、*、/）可以进行计算；
（2）如果某符号的优先级大于等于下一个的优先级时，对此符号进行相应运算（当然每进行一次运算，相应的运算符即被消除，而参与运算的两个数值合并为一个数值）；
（3）如果左右括号相邻，且左括号在右括号左边时（即在符号存储区里面出现“（）”的情况，或者在优先级队列里出现“51”的情况），把这对括号消除掉。
最后，当数值存储区里面剩下一个数值（或者符号存储区里面没有符号）时，运算结束，这个最后的数值就是运算的最终结果。
请同学们自行设计此算法的流程图。
5.3结果输出
当数值存储区里面剩下一个数值（或者符号存储区里面没有符号）时，运算结束，需要把运算结果输出显示。
分析运算结果的特点：
运算结果为一个2进制补码，整数，如果数据长度为16位，则运算结果范围是：
-32768~32767。
运算结果的输出要解决的主要问题是：
正负数区分、补码到ASCII码转换并输出显示。
运算结果的输出流程如图8所示。
图8结果输出流程图
5.3.1正负数区分
运算结果有三种情况：
正整数、负整数、零。
运算结果以补码形式对这三种情况进行统一的存储，但显示输出时则有所不同。
负整数前面需要显示“-”号，因此需要对运算结果的符号进行判断。
另一方面，正整数和零的补码与原码相同，而负整数的补码则不一样。
把负整数进行取补码运算，把它转换为原码，可以实现运算结果统一的ASCII码转换输出方法，而不需要分别为正整数和零、负整数分别设计两个不同的ASCII码转换程序，如图9所示。
图9正负数区分流程图
5.3.2补码到ASCII码转换
计算结果在屏幕上的输出显示实际上是ASCII码的输出显示。
假设程序采用的数据长度为16位，则运算结果范围是：
-32768~32767，即屏幕最多得显示5位ASCII码。
由于上文已经把结果统一为原码，下面介绍如何把原码转换为ASCII码。
这个转换过程实际上跟上文的“数值的补码转换方法”是相反操作。
例如要把123在屏幕上输出显示，即要把123的百位、十位、个位分离，得到1、2、3，然后转换为31H、32H、33H三个ASCII码。
众所周知，把一位数转换为ASCII码只需加30H即可，下面介绍把一个多位数的各位分离的方法。
（一）除十法
分离方法是：
对一个多位数进行除10处理，得到的余数即为个位数，而商则是删除个位后的多位数。
对商反复进行除10处理，直到商为0为止，即可把各位数分离。
例如对123进行除十法处理：
123/10，商是12，余数是3
12/10，商是1，余数是2
1/10，商是0，余数是1
可见经过三次除十计算，得到的三个余数刚好就是对123的各位的分离结果。
接着只需分别对这些余数加30H即可转换为ASCII码，实现输出转换。
除十法的优点是不需要理会要输出的数值有多少位，不断除以10直到商为0即可；缺点是得到的余数的顺序跟输出的方向相反，不方便输出。
例如上例得到的三个余数的顺序是3、2、1，加30H转换输出后屏幕显示为“321”，跟期望显示的顺序相反，要作进一步处理。
处理方法是把余数放进堆栈里面，然后再出栈显示。
由于堆栈是先进后出的，即可解决该输出的顺序问题。
图10除十法流程图
（二）除最高位法
分离方法是先除以10位数-1，得到的商即为最高位，余数为删除最高位后的多位数。
接着令余数除以10位数-2，得到的商为次高位，……。
例如123，其位数是3（个位、十位、百位），则计算过程为：
123/103-1，商是1，余数是23
23/103-2，商是2，余数是3
3/103-3，商是3，余数是0
可见经过三次计算，得到的三个商刚好是对123的各位的分离结果，而且顺序跟输出方向相同。
可以直接加30H转换输出，屏幕显示为“123”。
该方法的缺点是：
必须首先确定要输出的数值有多少位，编程者必须十分清楚需要输出的数值的数值范围。
图11除最高位法流程图
6得出的程序
;-----------------------------------------------------------------------------
;----------------------------数据定义-----------------------------------------
DSEGSEGMENT
STR1DB0AH,0DH,'********************************************$'
STR2DB0AH,0DH,'****$'
STR3DB0AH,0DH,'**welcomeyou!
**$'
STR4DB0AH,0DH,'****$'
STR5DB0AH,0DH,'**thisisprogrammeofsizeyunshuan**$'
STR6DB0AH,0DH,'**rang（-32768to32767）**$'
STR7DB0AH,0DH,'**pressqtoexit!
**$'
STR8DB0AH,0DH,'**copyrightbylinjieling**$'
STR9DB0AH,0DH,'**pleaseinputtheformula:
**$'
STR10DB0AH,0DH,'********************************************$'
SIGN1DW0;判断数字是否输入完毕
SIGN2DW0;判断括号是否配对
NUMBDW20HDUP（0）;保存输入的数值
MARKDB'A';保存输入的运算符
DB10HDUP（0）;
ERRORDB'YOURINPUTAREWRONG$'
DSEGENDS
;----------------------------宏定义-----------------------------------------
DISPMACROM;字符串输出
LEADX,M;将M的偏移地址传送给DX寄存器
MOVAH,9;其中09H是字符串输出
INT21H;通过给AH寄存器赋值，再调用INT21H指令，根据AH寄存器中的值执行相应的操作
ENDM
CHOICEMACROASC1,HAO1,HH;宏定义，给运算符赋权值
CMPAL,ASC1;比较键盘输入的运算符（运算符的ASC码存放在AL寄存器）与ASC1
JNEOTHER&HAO1;若不等，则往下执行OTHER1，如此类推
MOVCH,HH;将运算符的权值（即优先级高低值）传送到CH寄存器
JMPOTHER7;执行后，返回
ENDM
;----------------------------------------------------------------------------
CSEGSEGMENT;
ASSUMECS:
CSEG,DS:
DSEG
START:
CALLCLEAR
MOVAX,DSEG;
MOVDS,AX;
LEADI,NUMB;将NUMB的偏移地址传送到DI，NUMB存储单元中存放输入的数值
LEASI,MARK;将MARK的偏移地址传送到SI，MARK存储单元中存放输入的运算符
DISPSTR1;显示字符串
DISPSTR2
DISPSTR3
DISPSTR4
DISPSTR5
DISPSTR6
DISPSTR7
DISPSTR8
DISPSTR9
DISPSTR10
MOVAX,0;数据寄存器清零
MOVDX,0
MOVBX,0
MOVCX,0
STA1:
CALLCR;回车换行
;--------------------------------初始化-------------------------------------
INPUT:
MOVAH,1;其中1H是键盘输入并回显,AL中有输入字符
INT21H;通过给AH寄存器赋值，再调用INT21H指令，根据AH寄存器中的值执行相应的操作
;--------------------------------输入字符-----------------------------------
CMPAL,'q'
JEJ_SHU
;----------------------------若输入q，则返回dos状态--------------------------
CMPAL,'=';
JEPD;判断配对标志位
;--------------------是等号，进一步判断输入括号是否配对----------------------
CMPAL,28H;
JBBC;JB为小于就跳转
CMPAL,39H;
JABC;JA为大于就跳转
;-------------------输入字符的ASC码小于28H或大于39H，则继续输入--------------
CMPAL,2FH;判断是数字还是符号
JBEJUD;是符号转入响应操作
;----------------------------------------------------------------------------
INCWORDPTRSIGN1;将数字标志位加1
SUBAL,30H;将ASC码转16进制
MOVAH,0;
XCHGAX,[DI];互换两个操作数的存放位置，实现字交换
MOVBX,10;
MULBX;无符号数乘法指令
XCHGAX,[DI];
ADD[DI],AX;
JMPINPUT;
;-------------------------输入为数值时的操作----------------------------------
PD:
CMPWORDPTRSIGN2,0;判断配对标志位
JEJUD;跳到判断数值是否输入完毕
JMPBC;不配对则显示ERROR
;----------------------------------------------------------------------------
JUD:
CMPWORDPTRSIGN1,0;判断数值是否输入完毕
JEFUH1;跳到判断优先级
ADDDI,2;DI向下移一个字
MOVWORDPTRSIGN1,0;数值标志位清零
;----------------------------------------------------------------------------
FUH1:
CALLADVANCE;判定优先级
CMPCH,5;判断输入的运算符中是否有左括号
JNEPY;不是，则判断输入的运算符中是否有右括号
;----------------------------------------------------------------------------
INCWORDPTRSIGN2;是左括号，括号标志位加1
;----------------------------------------------------------------------------
PY:
CMPCH,1;判断输入的是否是右括号
JNEAGAIN;跳到判断运算存储区是否为空
DECWORDPTRSIGN2;是右括号，括号标志位减1
;----------------------------------------------------------------------------
AGAIN:
CMPBYTEPTR[SI],'A';判断运算符存储区是否为空
JESAVE;判断输入是否为=
CMPCH,[SI];
JASAVE;计算高优先级的SI指向运算符，每个运算符都有相应的权值
CMPBYTEPTR[SI],'（'
JNEYIDO;寻找左括号
DECSI;是左括号，还是向上移，判断左括号前边是否还有运算符
JMPINPUT;
;----------------------------------------------------------------------------
YIDO:
DECSI;SI向上移
MOVCL,[SI];将运算符传送给CL
CALLMATCH;判断是什么运算符并进行相应的计算
JMPAGAIN;判断运算符存储区是否为空
;----------------------------------------------------------------------------
SAVE:
CMPCH,0;
JEOVER;=时，则输出结果
CMPCH,1;
JEINPUT;“）”不保存，输入下一个数
INCSI;
MOV[SI],AL;
INCSI;
CMPCH,5;
JNEGO_ON;
MOVCH,2;改变（的权值
GO_ON:
MOV[SI],CH;
JMPINPUT;
;----------------------------------------------------------------------------
BC:
LEADX,ERROR;将ERROR的偏移地址给DX
MOVAH,9;
INT21H;
CALLCR
JMPJ_SHU1;
;----------------------------四则运算子程序----------------------------------
MATCHPROC;子程序，进行相应的运算
PUSHAX;
XORAX,AX;异或
XORBX,BX
;----------------------------乘法运算---------------------------------------
CMPCL,2AH;乘法运算
JNENEXT1
SUBDI,2
XCHGBX,[DI]
SUBDI,2
XCHGAX,[DI]
IMULBX
MOV[DI],AX
ADDDI,2
JMPFINISH
;---------------------------------------------------------------------------
;----------------------------除法运算---------------------------------------
NEXT1:
CMPCL,2FH;除法运算
JNENEXT2
SUBDI,2
XCHGBX,[DI]
SUBDI,2
XCHGAX,[DI]
CWD
IDIVBX
MOV[DI],AX
ADDDI,2
JMPFINISH
;---------------------------------------------------------------------------
;----------------------------加法运算---------------------------------------
NEXT2:
CMPCL,2BH;加法运算
JNENEXT3
SUBDI,2
XCHGBX,[DI]
SUBDI,2
ADD[DI],BX
ADDDI,2
JMPFINISH
;---------------------------------------------------------------------------
;----------------------------减法运算--
升级会员 