《编译原理》课程设计指导书.doc

计算机科学系 《编译原理》课程设计指导书 2006-12-30  PAGE 4 《编译原理》课程设计指导书 一、 课程设计教学的目的与要求 课程设计是对学生的一种全面综合训练，是与课堂听讲、自学和练习相辅相成的必不可少的一个教学环节。通常，设计题中的问题比平时的练习题要复杂，也更接近实际。编译原理这门课程安排的课程设计的目的是旨在要求学生进一步巩固课堂上所学的理论知识，深化理解和灵活掌握教学内容，选择合适的数据逻辑结构表示问题，然后编制算法和程序完成设计要求，从而进一步培养学生独立思考问题、分析问题、解决实际问题的动手能力。 要求学生在上机前应认真做好各种准备工作，熟悉机器的操作系统和语言的集成环境，独立完成文法及属性文法的设计、算法的制和程序代码的编写。 课程设计完成后由教师上机检查，通过上机检查后再撰写课程设计报告。 课程设计报告书正文的内容应包括： 1. 系统描述（问题域描述）； 2. 文法及属性文法的描述； 3. 语法分析方法及分析表设计； 4. 给出中间代码形式的描述及中间代码序列的结构设计； 5. 简要的分析与概要设计； 6. 详细的算法描述（流程图或伪代码）； 7. 给出软件的测试方法和测试结果； 8. 研制报告（研制过程，本设计的评价、特点、不足、收获与体会等）； 9. 参考文献（按公开发表的规范书写）。 开发工具： （1） DOS环境下使用Turbo C； （2） Windows环境下使用Visual C++； （3） 其它熟悉的语言。 二、课程设计的内容： 设计题一：算术表达式的翻译程序设计。 1．目的 通过设计、编制、调试一个算术表达式的语法及语义分析程序，加深对语法及语义分析原理的理解，并实现词法分析程序对单词序列的词法检查和分析（如标识符、常数）。 2．设计内容及步骤 对算术表达式： （1） 按给定的题目写出符合自身分析方法要求的文法和属性文法描述。 如有文法： 〈表达式〉∷＝ 单目算符〈表达式〉｜〈项〉｜〈表达式〉〈加法运算符〉〈项〉 〈项〉∷＝ 〈因子〉｜〈项〉〈乘法运算符〉〈因子〉 〈因子〉∷＝ 〈标志符〉｜〈无符号整数〉｜（〈表达式〉） 〈无符号整数〉∷＝ 〈数字〉｜〈无符号整数〉〈数字〉 〈标志符〉∷＝ 〈字母〉｜〈标志符〉〈字母〉｜〈标志符〉〈数字〉 〈加法运算符〉∷＝ ＋｜－ 〈乘法运算符〉∷＝ ＊｜／ （2） 按给定的题目给出分析方法的思想及分析表设计。 （3） 给出中间代码序列的结构设计。 （4） 完成相应的词法分析、语法分析和语义分析程序设计。 （5） 编制好分析程序后，设计若干用例，上机测试并通过所设计的分析程序。 设计题二：布尔表达式的翻译程序设计。 1．目的 通过设计、编制、调试一个布尔表达式的语法及语义分析程序，加深对语法及语义分析原理的理解，并实现词法分析程序对单词序列的词法检查和分析（如标识符、常数）。 2．设计内容及步骤 对布尔表达式： （1） 按给定的题目写出符合自身分析方法要求的文法和属性文法描述。 （2） 按给定的题目给出分析方法的思想及分析表设计。 （3） 给出中间代码序列的结构设计。 （4） 完成相应的词法分析、语法分析和语义分析程序设计。 （5） 编制好分析程序后，设计若干用例，上机测试并通过所设计的分析程序。 设计题三：IF-ELSE条件语句的翻译程序设计。 1．目的 通过设计、编制、调试一个条件语句的语法及语义分析程序，加深对语法及语义分析原理的理解，并实现词法分析程序对单词序列的词法检查和分析。 2．设计内容及步骤 对条件语句： IF 〈布尔表达式〉 THEN 〈赋值语句〉 ELSE 〈赋值语句〉 （1） 按给定的题目写出符合分析方法要求的文法和属性文法描述。 （2） 按给定的题目给出分析方法的思想及分析表设计。 （3） 给出中间代码序列的结构设计。 （4） 完成相应的词法分析、语法分析和语义分析程序设计。 （5） 编制好分析程序后，设计若干用例，上机测试并通过所设计的分析程序。 设计题四：WHILE循环语句的翻译程序设计。 1．目的 通过设计、编制、调试一个WHILE循环语句的语法及语义分析程序，加深对语法及语义分析原理的理解，并实现词法分析程序对单词序列的词法检查和分析。 2．设计内容及要求 对循环语句： WHILE〈表达式〉DO〈赋值语句〉 （1） 按给定的题目写出符合自身分析方法要求的文法和属性文法描述。 （2） 按给定的题目给出分析方法的思想及分析表设计。 （3） 给出中间代码序列的结构设