1项目特点及目的本课程设计是一次程序设计方法及技能的基本训练，通过实际程序的开发及调试，巩固课堂上学到的关于程序设计的基本知识和基本方法，进一步熟悉汇编语言的结构特点和使用，达到能独立阅读、设计编写和调试具有一定规模的汇编程序的水平。2题目简介用8086汇编语言编写一个能实现四则混合运算、带括号功能的整数计算器程序。程序能实现键盘十进制运算表达式的输入和显示（例如输入：“1+2*(3-4)”），按“=”后输出十进制表示的运算结果。3程序设计要求遵循模块化、结构化的编程思路程序必须正确运行程序简明易懂，多标明注释，具有良好的程序书写风格适当优化程序，提高程序的运行效率4工作条件使用的设备及软件为8086兼容机及MASM汇编开发软件。5题目分析根据题目要求，可以把程序的工作过程划分为运算表达式输入、计算、结果输出三部分。因此在编写程序时可以按此把程序大致划分为三个模块。5.1运算表达式输入用户通过键盘输入的运算表达式为一个ASCII码字符串，字符串的最后一个字符是“=”号。对于这个运算表达式，“+、-、*、/、（、）、0～9、=”是合法的表达式内容，其他的字符则是无法进行运算的非法内容，因此需要首先进行表达式合法性检查。另外，由于计算机能进行计算的是2进制的补码，因此还需要把以ASCII码表示的数值转换为补码的形式并加以保存。当然，控制运算方式的符号也要进行保存。因此，“运算表达式输入”这个模块可以细化为：表达式合法性检查、数值的ASCII码到补码转换及保存、符号的保存三个小部分，如图6-1所示。图6-1“运算表达式输入”的流程图运算表达式合法性的检查方法观察“ASCII字符编码表”，可以发现“+、-、*、/、（、）”的ASCII码由28H到2FH，而“0～9”的ASCII码则由30H到39H，因此只需对输入的字符一个一个地进行数值范围比较，看看是否处于28H～39H这个范围里面，即可区分输入的表达式是否合法，流程图如图6-2所示。此流程图是采用循环输入字符的方法，每输入一个字符即进行判断。读者也可以采用输入字符串的方法，把整个运算表达式接收完毕后再进行判断。图6-2运算表达式合法性检查流程图一另一方面，对于含有括号的运算表达式，当左括号的数量与右括号数量不相等时，表达式也是非法的。因此，可以设置一个起始值为0的变量（下面称其为配对标志），当输入“(”时此变量加一，当输入“)”时减一，则当表达式输入结束时，只需判定此配对标志是否为0，即可判定左右括号数量是否相等。图6-3运算表达式合法性检查流程图二数值的补码转换方法要进行数值的ASCII码到补码的转换，首先就得判断输入的字符是数值还是符号。根据上文所提，“+、-、*、/、（、）”的ASCII码由28H到2FH，而“0～9”的ASCII码则由30H到39H，只需比较字符是否小于等于2FH（或小于30H）即可判断是否为符号，否则则是数值，如图6-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。数值的补码转换流程如图6-4所示，当然，在获得第一个数值输入前要先把原值设置为0。图6-4数值的补码转换流程图由于符号全部是一个字节，无需进行任何转换即可保存，处理简单，这里不作探讨。5.2计算由于运算表达式有多个数值和符号，而符号有不同的优先级别，因此上文提到的数值保存和符号保存应该分开两个地方进行保存，这样有利于表达式的计算算法设计。下面把“+、-、*、/”称为运算符，把“（、）”称为优先符。图6-5运算表达式的存储举例观察图6-5的三条运算表达式，再联系四则混合运算的优先原则，可以归纳出几点：数值的数量是运算符的数量加1（优先符不算），第1个运算符代表第1、2个数值的运算操作，第N个运算符代表第N、N+1个数值的运算操作……每进行一次运算，相应的运算符即被消除，而参与运算的两个数值合并为一个数值，仍然满足（a）。例如图6-5（a），