算术表达式的语法分析及语义分析程序设计【毕业设计论文】.docVIP

浙江 * * 学院 毕业设计（论文） 题目：算术表达式的语法分析及语义分析程序设计 姓　　 名 系 别、 专 业 导 师 姓 名、职 称 完 成 时 间 设计概要 4．1数据结构的说明-----------------------------------------------04 4．2变量的说明-----------------------------------------------------04 4．3函数的说明-----------------------------------------------------05 4．4详细的算法描述及程序框图 4．4．1主函数的说明和框图------------------------------------05 4．4．2 子函数的说明及框图-----------------------------------07 源程序------------------------------------------------------------09 运行结果--------------------------------------------------------15 设计评价及体会 7．1设计心得--------------------------------------------------------18 7．2经验教训--------------------------------------------------------19 参考文献--------------------------------------------------------19 算术表达式的语法分析及 语义分析程序设计 1概述 1．1设计题目 用递归下降法实现算术表达式的语法分析及语义分析程序设计，中间代码选用逆波兰式。 1．2设计目的 通过设计、编制、调试一个算术表达式的语法及语义分析程序，加深对语法及语义分析原理的理解，并实现词法分析程序对单词序列的词法检查和分析。 1．3设计内容 （1）选择递归下降法完成算术表达式的语法分析及语义分析程序设计，中间代码选用逆波兰式。 （2）写出符合分析方法要求的文法，给出分析方法的思想。 （3）Microsoft Visual C++ 6.0 3.设计原则 3．1递归下降法的描述 3．1．1实现思想 它的主要原理是，对每个非终极符按其产生式结构构造相应语法分析子程序，其中终极符产生匹配命令，而非终极符则产生过程调用命令。因为文法递归相应子程序也递归，所以称这种方法为递归子程序下降法或递归下降法。其中子程序的结构与产生式结构几乎是一致的。文法中每个非终结符对应一个递归过程(子程序)，每个过程的功能是识别由该非终结符推出的串，当某非终结符的产生式有多个候选式时能够按LL(1)形式可唯一地确定选择某个候选式进行推导。 3．1．2算法的特点 递归下降法是语法分析中最易懂的一种方法。递归下降法要满足的条件：假设A的全部产生式为A(α1|α2|……|αn ，才能保证可以唯一的选择合适的产生式predict(A(αi)∩predict(A(αj)=Φ,当i≠j. 3．2．2产生逆波兰式的前提：中缀算术表达式 4.设计概要 4．1数据结构的说明 static char expr[EXP_LEN]; //算术表达式输入字符缓冲区 4．2变量的说明 #define EXP_LEN 100 //定义输入字符缓冲区的长度 /*------------出错代码的宏定义--------------*/ #define INVALID_CHAR_TAIL 0 //表达式后跟有非法字符 #define CHAR_AFTER_RIGHT 1 //右括号后连接非法字符 #define LEFT_AFTER_NUM 2 //数字后非法直接连接左括号 #define INVALID_CHAR_IN 3 //表达式中含有非法字符 #define NO_RIGHT 4 //缺少右括号 #define EMPTY_BRACKET 5 //括号内无表达式 #define UNEXPECTED_END 6 //预期外的算术表达式结束 using namespace std; const n=20; const string ErrCodeStr[]= //表达式出错信息 { 表达式后跟有非法字符！, 右括号后连接非法字符！, 数字后非法直接连接左括号！, 表达式中含有非法字符！, 缺少右括号！, 括号内无表达式或表达式不完整！, 表达式非法结束或表达式不完整！ };