编译原理课程设计报告.docVIP

PAGE PAGE 13 《编译原理》 课程设计报告 姓 名： 学 号： 班 级： 专 业： 指导教师： 时 间： 项目名称： 贵州大学 计算机科学与信息学院 目 录 一．课程设计目的┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅2 二．课程设计题目描述和要求┅┅┅┅┅┅┅┅┅┅┅┅┅┅2 1、选定的题目┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅2 2、课程设计要求描述┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅2 3、实现的功能描述┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅2 4、分析器的使用描述┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅3 三．课程设计实现描述┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅4 1、实现平台┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅4 2、课程设计基本思路描述┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅4 3、LR分析器基本原理描述┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅5 4、代码描述┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅5 5、演示分析┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅11 四．课程设计总结┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅11 五．参考书目┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅11 一、课程设计目的 课程设计是对学生的一种全面综合训练，是与课堂听讲、自学和练习相辅相成的必不可少的一个教学环节。通常，设计题中的问题比平时的练习题要复杂，也更接近实际。编译原理这门课程安排的课程设计的目的是旨在要求学生进一步巩固课堂上所学的理论知识，深化理解和灵活掌握教学内容，选择合适的数据逻辑结构表示问题，然后编制算法和程序完成设计要求，从而进一步培养学生独立思考问题、分析问题、解决实际问题的动手能力。 二、课程设计题目描述和要求 2.1选定的题目： 基本语句的语法分析程序设计 2.2课程设计的要求描述： 要求:每个同学在所给的题目（课程设计一、二、三）中自选一个实现。学生在上机前应认真做好各种准备工作，熟悉机器的操作系统和语言的集成环境，独立完成算法编制和程序代码的编写。设计时间：第18周1周。 开发工具： Windows环境下使用Turbo C； Windows环境下使用Visual C++ 。 其它熟悉语言。 2.3课程设计的内容描述： 2.3.1设计题一：算术表达式的语法分析及语义分析程序设计。 目的 通过设计、编制、调试一个算术表达式的语法及语义分析程序，加深对语法及语义分析原理的理解，并实现词法分析程序对单词序列的词法检查和分析。 设计内容及要求： 算术表达式的文法： 〈无符号整数〉∷＝ 〈数字〉{〈数字〉} 〈标识符〉∷＝ 〈字母〉{〈字母〉｜〈数字〉} 〈表达式〉∷＝ 〈项〉{〈加法运算符〉〈项〉} 〈项〉∷＝ 〈因子〉{〈乘法运算符〉〈因子〉} 〈因子〉∷＝ 〈标志符〉｜〈无符号整数〉 〈加法运算符〉∷＝ ＋｜－ 〈乘法运算符〉∷＝ ＊｜／ 〈字母〉∷＝ a | b | … | z 〈数字〉∷＝ 0 | 1 | … | 9 要求： 在递归下降法、LL（1）、算符优先分析法或者LR法中选择其中一种方法完成以上任务，中间代码选用四元式。 编制分析程序，设计若干用例，并上机测试。 书写课程设计报告。 2.3.2设计题二：布尔表达式的语法分析及语义分析程序设计。 目的 通过设计、编制、调试一个布尔表达式的语法及语义分析程序，加深对语法及语义分析原理的理解，并实现词法分析程序对单词序列的词法检查和分析。 设计内容及要求 布尔表达式的文法： 〈无符号整数〉∷＝ 〈数字〉{〈数字〉} 〈标识符〉∷＝ 〈字母〉{〈字母〉｜〈数字〉} 〈表达式〉∷＝ 〈项〉{〈逻辑运算符〉〈项〉} 〈项〉∷＝ 〈因子〉{〈关系运算符〉〈因子〉} 〈因子〉∷＝ 〈标志符〉｜〈无符号整数〉 〈逻辑运算符〉∷＝ AND 〈乘法运算符〉∷＝ ｜= | |= | == | != 〈字母〉∷＝ a | b | … | z 〈数字〉∷＝ 0 | 1 | … | 9 要求： （1）在递归下降法、LL（1）、算符优先分析法或者LR法中选择其中一种方法完成以上任务，中间代码选用四元式。 （2）编制分析程序，设计若干用例，并上机测试。 （3）书写课程设计报告 2.3.3设计题三：程序基本语句的语法分析程序设计。 目的 通过设计、编制、调试词法及语法分析程序，加深对词法及语法分析原理的理解。 设计内容及要求 基本语句： S→ while (C) S; if (C) S1 else S2; i