加减乘除计算器设计报告毕业论文.doc
-0-目录1概述11设计题目12设计目的-0213设计内容-0214设计时间-022设计环境与工具-023设计原则31递归下降法的描述311实现思想-02312算法的特点-03313构造递归下降语法分析程序-0332逆波兰式的描述321逆波兰式的定义-03322产生逆波兰式的前提:中缀算术表达式-044设计概要41数据结构的说明-0442变量的说明-0443函数的说明-0544详细的算法描述及程序框图441主函数的说明和框图-05442子函数的说明及框图-075源程序-096运行结果-157设计评价及体会71设计心得-1872经验教训-198参考文献-19-1-算术表达式的语法分析及语义分析程序设计1概述11设计题目用递归下降法实现算术表达式的语法分析及语义分析程序设计,中间代码选用逆波兰式。12设计目的通过设计、编制、调试一个算术表达式的语法及语义分析程序,加深对语法及语义分析原理的理解,并实现词法分析程序对单词序列的词法检查和分析。13设计内容(1)选择递归下降法完成算术表达式的语法分析及语义分析程序设计,中间代码选用逆波兰式。(2)写出符合分析方法要求的文法,给出分析方法的思想。(3)编制好分析程序后,设计若干用例,上机测试并通过所设计的分析程序14设计时间20周一周2.设计环境与工具MicrosoftVisualC+6.03.设计原则31递归下降法的描述311实现思想它的主要原理是,对每个非终极符按其产生式结构构造相应语法分析子程序,其中终极符产生匹配命令,而非终极符则产生过程调用命令。因为文法递归-2-相应子程序也递归,所以称这种方法为递归子程序下降法或递归下降法。其中子程序的结构与产生式结构几乎是一致的。文法中每个非终结符对应一个递归过程(子程序),每个过程的功能是识别由该非终结符推出的串,当某非终结符的产生式有多个候选式时能够按LL(1)形式可唯一地确定选择某个候选式进行推导。312算法的特点递归下降法是语法分析中最易懂的一种方法。递归下降法要满足的条件:假设A的全部产生式为A1|2|n,则必须满足如下条件才能保证可以唯一的选择合适的产生式predict(Ai)predict(Aj)=,当ij.313构造递归下降语法分析程序采用了递归子程序方法进行语法分析,对文法中的每个非终极符号按其产生式结构产生相应的语法分析子程序,完成相应的识别任务。其中终结符产生匹配命令,非终结符则产生调用命令。每次进入子程序之前都预先读入一个单词。因为使用了递归下降方法,所以程序结构和层次清晰明了,易于手工实现,且时空效率较高。实际的语法分析工作,从调用总程序的分析子程序开始,根据产生式进行递归调用各个分析子程序。32逆波兰式的描述321逆波兰式的定义将运算对象写在前面,而把运算符号写在后面。用这种表示法表示的表达式也称做后缀式。逆波兰式的特点在于运算对象顺序不变,运算符号位置-3-反映运算顺序。采用逆波兰式可以很好的表示简单算术表达式,其优点在于易于计算机处理表达式。322产生逆波兰式的前提:中缀算术表达式4.设计概要41数据结构的说明staticcharexprEXP_LEN;/算术表达式输入字符缓冲区42变量的说明#defineEXP_LEN100/定义输入字符缓冲区的长度/*-出错代码的宏定义-*/#defineINVALID_CHAR_TAIL0/表达式后跟有非法字符#defineCHAR_AFTER_RIGHT1/右括号后连接非法字符#defineLEFT_AFTER_NUM2/数字后非法直接连接左括号#defineINVALID_CHAR_IN3/表达式中含有非法字符#defineNO_RIGHT4/缺少右括号#defineEMPTY_BRACKET5/括号内无表达式#defineUNEXPECTED_END6/预期外的算术表达式结束usingnamespacestd;constn=20;conststringErrCodeStr=/表达式出错信息"表达式后跟有非法字符!","右括号后连接非法字符!","数字后非法直接连接左括号!","表达式中含有非法字符!","缺少右括号!","括号内无表达式或表达式不完整!",