编译原理课程设计--算术表达式的语法分析及语义分析程序设计

1、 课程设计任务书课程设计任务书 学生姓名：学生姓名： 专业班级：专业班级： 指导教师：指导教师： 工作单位：工作单位： 题题 目目: : 算术表达式的语法分析及语义分析程序设计算术表达式的语法分析及语义分析程序设计 1 1目的目的 通过设计、编制、调试一个算术表达式的语法及语义分析程序，加深对语法 及语义分析原理的理解，并实现词法分析程序对单词序列的词法检查和分析。 2 2设计内容及要求设计内容及要求 算术表达式的文法： （1） 选择算符优先分析法完成以上任务，中间代码选用逆波兰式。 （2） 写出算术表达式的符合分析方法要求的文法，给出分析方法的思 想，完成分析程序设计。 （3） 编制好分析程

2、序后，设计若干用例，上机测试并通过所设计的分 析程序。 3.3.课程设计报告书的内容应包括：课程设计报告书的内容应包括： （1）设计题目、班级、学号、姓名、完成日期； （2）给出算术表达式的语法分析和语义分析的设计。 （3）简要的分析与概要设计； （4）详细的算法描述； （5）源程序清单； （6）给出软件的测试方法和测试结果； （7）设计的评价、收获与体会。 时间安排：时间安排： 第 18 周，周 1-周 3 下午，周 5 全天 指导教师签名：指导教师签名： 年年 月月 日日 系主任（或责任教师）签名：系主任（或责任教师）签名： 年年 月月 日日 编译原理课程设计 1 1 1 课设要求课设要求

3、 设计题目设计题目 算术表达式转换成逆波兰式（用算符优先分析法）算术表达式转换成逆波兰式（用算符优先分析法） 1.11.1 课程设计的目的课程设计的目的 课程设计是对学生的一种全面综合训练，是与课堂听讲、自学和练习相辅 相成的必不可少的一个教学环节。 通常， 设计题中的问题比平时的练习题要复杂， 也更接近实际。 编译原理这门课程安排的课程设计的目的是旨在要求学生进一步 巩固课堂上所学的理论知识，深化理解和灵活掌握教学内容，选择合适的数据逻 辑结构表示问题，然后编制算法和程序完成设计要求，从而进一步培养学生独立 思考问题、分析问题、解决实际问题的动手能力。 要求学生在上机前应认真做好各种准备工作，熟悉机器的操作系统和语言的 集成环境，独立完成算法编制和程序代码的编写。 1.2 1.2 设计内容及要求设计内容及要求 算术表达式的文法： 无符号整数 数字数字 标志符 字母字母数字 表达式 项加法运算符 项 项 因子乘法运算符 因子 因子 标志符无符号整数 （ 表达式 ） 加法运算符 乘法运算符 1.选择算符优先分析法完成以上任务，中间代码选用逆波兰式。 2.写出算术表达式的符合分析方法要求的文法，给出分析方法的思想， 3.完成分析程序设计。 编制好分析程序后，设计若干用例，上机测试并通过所设计的分析程序。 2 2 摘要摘要 一个新的语言的出现，必然会有与之配套的编译器的