加减乘除计算器设计报告.docVIP

PAGE 目录 概述 1．1设计题目 1．2设计目的02 1．3设计内容02 1．4设计时间02 设计环境与工具02 设计原则 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．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）编制好分析程序后，设计若干用例，上机测试并通过所设计的分析程序 1．4设计时间 20周一周 2.设计环境