算术表达式的算符优先分析法 逆波兰.docVIP

目录 1 . 课程设计任务书…………………………………………............………….22 . 问题描述…………………………………………....................….…………33 . 语法分析………………………………………………….................………3 3 . 1 算符优先文法……………………………………………………….…3 3 . 2 算符优先分析表…………………………………………………….….34 . 算术表达式分析……………………………………………….……………3 3.1算术表达式合法性检测………………………………………………..3-5 3.2算术表达式到逆波兰式转化分析………………….…………………..5-6 5 . 程序流程图.…………………………………………………………....……76 . 源代码.……………………………………………………………………7-15 7 . 运行结果…………………………………………………………………15-16 8 . 设计收获与体会……………………………………………………………16 9 . 参考文献……………………………………………………………………16 10 . 评分表………………………………………………………………………17 课程设计任务书 学生姓名： 专业班级： 软件0702 指导教师： 工作单位： 计算机科学与技术学院 题 目:算术表达式的语法分析及语义分析程序设计 1．目的 通过设计、编制、调试语法及语义分析程序，加深对语法及语义分析原理理解。 2．设计内容及要求 （1）使用算符优先分析法（或简单优先法）完成以上程序设计 （2）如1题写出符合分析方法要求的文法，给出分析方法的思想，完成分析程序设计。 （3）编制好分析程序后，设计若干用例，上机测试并通过所设计的分析程序。 3.课程设计报告书的内容应包括： 设计题目、班级、学号、姓名、完成日期； 给出语法分析方法及中间代码形式的描述、文法和属性文法的设计；或者词法分析方法及符号表和TOKEN代码的设计。 简要的分析与概要设计； 详细的算法描述； 源程序清单； 给出软件的测试方法和测试结果； 设计的评价、收获与体会。 时间安排： 第17周，周1-周4上午，周五全天 指导教师签名： 年 月 日 系主任（或责任教师）签名： 年 月 日 算术表达式的语法分析及语义分析程序设计 ———算符优先法 1 . 问题描述 本次实验使用windows XP的visual C++软件，设计一个算术表达式的语法分析及语义分析程序设计，使用算符优先法。 2 . 语法分析 2.1 算符优先文法 　　E-E+T|E-T|T 　T-T*F|T/F|F 　F-(E)|i 2.2算符优先分析表： 栈外优先级 栈内优先级 + 1 1 - 1 1 * 2 2 / 2 2 @ 3 3 ( 4 0 ＃ -１ 3 . 算术表达式分析 3.1算术表达式合法性检测： int check(char e3[100]) { int k=0,m=0,n=0; while(e3[k]!=0) { if(e3[k]==() m=m+1; if(e3[k]==)) n=n+1; k++; } if(m!=n) {cout表达式非法!左右括号数量不匹配!;return -1;} k=0; while(e3[k]!=0) { if(e3[0]==+||e3[0]==-||e3[0]==/||e3[0]==*||e3[0]==)) {cout表达式非法!不能以e3[0]操作符为表达式开始!;return -1;} else {k++;continue;} if(e3[k]==@) { if(e3[k-1]!=+e3[k-1]!=-e3[k-1]!=*e3[k-1]!=/e3[k-1]!=@e3[k-1]!=() {cout表达式非法!操作数后不能接e3[k]操作符!;return -1;} if(e3[k+1]==+||e3[k+1]==-||e3[k+1]==*||e3[k+1]==/||e3[k+1]==)||e3[k+1]==0) {