目录

1． 概述
1．1设计题目
1．2设计目的                  02
1．3设计内容                  02
1．4设计时间                  02
2． 设计环境与工具               02
3． 设计原则
3．1递归下降法的描述
3．1．1实现思想               02
3．1．2算法的特点                 03
3．1．3构造递归下降语法分析程序          03
3．2逆波兰式的描述
3．2．1逆波兰式的定义               03
3．2．2产生逆波兰式的前提：中缀算术表达式   04
4． 设计概要
4．1数据结构的说明                04
4．2变量的说明                  04
4．3函数的说明                  05
4．4详细的算法描述及程序框图 
4．4．1主函数的说明和框图            05
4．4．2 子函数的说明及框图            07
5． 源程序                    09
6． 运行结果                   15
7． 设计评价及体会
7．1设计心得                   18
7．2经验教训                   19
8． 参考文献                   19


算术表达式的语法分析及
语义分析程序设计
1概述
1．1设计题目
     用递归下降法实现算术表达式的语法分析及语义分析程序设计，中间代码选用逆波兰式。
1．2设计目的
     通过设计、编制、调试一个算术表达式的语法及语义分析程序，加深对语法及语义分析原理的理解，并实现词法分析程序对单词序列的词法检查和分析。
1．3设计内容
（1）选择递归下降法完成算术表达式的语法分析及语义分析程序设计，中间代码选用逆波兰式。
（2）写出符合分析方法要求的文法，给出分析方法的思想。
（3）编制好分析程序后，设计若干用例，上机测试并通过所设计的分析程序
1．4设计时间
 20周一周
2.设计环境与工具
Microsoft Visual C++ 6.0