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

《《编译原理》课程设计指导书》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、《编译原理》课程设计指导书一、课程设计教学的目的与要求课程设计是对学生的一种全面综合训练，是与课堂听讲、口学和练习相辅相成的必不对少的一个教学环节。通常，设计题中的问题比平吋的练习题要复朵，也更接近实际。编译原理这门课程安排的课程设计的目的是旨在要求学牛进一步巩固课堂上所学的理论知识，深化理解和灵活掌握教学内容，选择合适的数据逻辑结构表示问题，然后编制算法和程序完成设计要求，从而进一步培养学生独立思考问题、分析问题、解决实际问题的动手能力。耍求学生在上机前应认真做好各种准备工作，熟悉机器的操作系统和语言的集成坏境，独立完成文法及属性文法的设计、算法

2、的制和程序代码的编写。课程设计完成后由教师上机检查，通过上机检查后再撰写课程设计报告。课程设让报告书正文的内容应包括：1系统描述（问题域描述）；2文法及属性文法的描述；3语法分析方法的描述及分析表设计；4按给定的题目给出小间代码形式的描述及中间代码序列的结构设计；5简要的分析与概要设计；6详细的算法描述（流程图或伪代码）；7给f11软件的测试方法和测试结果；8研制报告（研制过程，木设计的评价、特点、不足、收获与体会等）；9参考文献（按公开发表的规范书写）。开发工具：（1）DOS环境下使用TurboC；（2）Windows环境卜•使用VisualO+

3、。（3）其它熟悉的语言。二、课程设计的内容：设计题一：表达式的翻译程序设计。1.目的通过设计、编制、调试一个表达式的语法及语义分析程序，加深对语法及语义分析原理的理解,并实现词法分析程序对单词序列的词法检查和分析（如标识符、常数）。2.设计内容及步骤对表达式：（1）按给定的题目写出符合自身语法分析方法要求的文法和属性文法描述。如文法：〈表达式〉：：=单目算符〈各种表达式〉丨〈项〉丨〈各种表达式〉〈双目算符〉〈项〉〈各种表达式〉：：二〈算术表达式〉丨〈关系表达式〉丨〈布尔表达式〉〈算术表达式〉：：=单目算符〈表达式〉丨〈项〉丨〈表达式〉〈加法运算符〉

4、〈项〉〈项〉：：二〈因子〉丨〈项〉〈乘法运算符〉〈因子〉〈因子〉：：=〈标志符〉丨〈无符号整数〉丨（〈表达式〉）〈无符号整数〉：：=〈数字〉丨〈无符号整数〉〈数字〉〈标志符〉：：二〈字母〉丨〈标志符〉〈字母〉丨〈标志符〉〈数字〉〈加法运算符〉::=+丨-〈乘法运算符〉：：=*I/（2）按给定的题冃给出语法分析方法的思想及分析表设计。（3）按给定的题目给出小间代码序列的结构设计。（4）完成相应的词法分析、语法分析和语义分析程序设计。（5）编制好分析程序后，设计若T用例，上机测试并通过所设计的分析程序。设计题二：IF-ELSE条件语句的翻译程序设计。1

5、.目的通过设计、编制、调试一个条件语句的语法及语义分析程序，加深对语法及语义分析原理的理解，并实现词法分析程序对单词序列的词法检查和分析。2.设计内容及步骤对条件语句：IF〈布尔表达式〉THEN〈赋值语句〉ELSE〈赋值语句〉（1）按给定的题冃写出符合语法分析方法要求的文法和属性文法描述。（2）按给定的题目给出语法分析方法的思想及分析表设计。（3）按给定的题目给出中间代码序列的结构设计。（4）完成相应的词法分析、语法分析和语义分析程序设计。（5）编制好分析程序后，设计若干用例，上机测试并通过所设计的分析程序。设计题三：WHILE循环语句的翻译程序设

6、计。1.目的通过设计、编制、调试一个WHILE循环语句的语法及语义分析程序，加深对语法及语义分析原理的理解，并实现词法分析程序对单词序列的词法检杳和分析。2•设计内容及要求对循环语句：WHILE〈表达式〉DO〈赋值语句〉（1）按给定的题目写出符合自身语法分析方法要求的文法和属性文法描述。（2）按给定的题目给出语法分析方法的思想及分析表设计。（3）按给定的题目给出屮间代码序列的结构设计。（4）完成相应的词法分析、语法分析和语义分析程序设计。（5）编制好分析程序后，设计若干用例，上机测试并通过所设计的分析程序。设计题四：DO-WHILE循环语句的翻译程

7、序设计。1.目的通过设计、编制、调试一个DO-WHILE循环语句的语法及语义分析程序，加深对语法及语义分析原理的理解，并实现词法分析程序对单词序列的词法检查和分析。2.设计内容及步骤对循环语句：DO〈赋值语句〉WHILE〈表达式〉（1）按给定的题目写出符合自身语法分析方法要求的文法和属性文法描述。（2）按给定的题目给出语法分析方法的思想及分析表设计。（3）按给定的题冃给出中间代码序列的结构设计。（4）完成相应的词法分析、语法分析和语义分析程序设计。（5）编制好分析程序后，设计若T用例，上机测试并通过所设计的分析程序。设计题五：FOR循环语句的翻译程

8、序设计。1.目的通过设计、编制、调试一个FOR循环语句的语法及语义分析程序，加深对语法及语义分析原理的理解，并实现词法分析