编译原理实验课教学大纲

《编译原理实验课教学大纲》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、《编译原理》实验课教学大纲一、基本信息课程代码：230448实验课程名称:编译原理英文名称:CompilersPrinciples课程总学时:72总学分:3.5实验学时:18适用对象：计算机科学与技术专业二、实验课程的性质与任务编译原理课程是一门计算机科学类的专业课，通过对该课程的学习，学生能够掌握编译原理的基础理论，基本方法。通过编译原理实验，学生应能加深对编译理论的理解，能掌握编译器——尤其是编译前端基本组成部分的一些设计技术，以及了解常用编译器设计工具的基本使用方法。三、实验教学目的与要求1、掌握词法分析器设计方法。2、熟悉LEX工具的使用，理解LEX工具的工作原理

2、和利用LEX工具设计词法分析器方法。3、理解LL语法分析器的设计方法。4、理解LR语法分析器的设计方法。5、熟悉YACC（BISION，与YACC兼容）工具的使用，理解YACC工具的工作原理和利用YACC工具设计语法分析器和翻译器的方法。四、实验项目、内容提要与要求序号实验名称实验类型实验时数实验者类别实验目的每组人数实验内容提要教学方法教学要求实验一词法分析器设计认识实验、验证性实验4本科生掌握词法分析器设计方法。熟悉LEX工具的使用11、阅读工程一mlex和mlex2源程序，mlex为课本P45词法分析器的实现，工程二mlex2采用另一种方式实现P45的状态转换图。通

3、过该例了解状态自动机的实现方法和手工编写词法分析器的基本方法。2、阅读flex.man和《lex和yacc工具介绍.doc》关于lex工具使用方法这部分内容，掌握lex工具的基本使用方法和工作原理。3、阅读工程三mlex3源程序lex.l和mlex.c，mlex3采用lex工具实现P45词法分析器。通过该例了解利用lex工具设计词法分析器的基本方法。教师讲解实验内容和要求，学生自己动手练习为主，教师个别辅导。与理论相结合，至少完成非思考题部分内容实验二LL语法分析验证性实验4本科生理解LL语法分析器和LLGEN工具的使用11、gram，gram为一个加法运算表达式的LL1

4、递归下降语法分析器。适当扩充该分析器为为四则运算器。2、阅读工程LL1，LL1为一个加、乘法运算表达式的LL1预测语法分析器。适当扩充该分析器为为四则运算器。学生自己动手练习为主，教师个别辅导。与理论相结合，至少完成非思考题部分内容序号实验名称实验类型实验时数实验者类别实验目的每组人数实验内容提要教学方法教学要求备注实验三LR语法分析验证性实验4本科生理解LR语法分析器。11、阅读工程LRTrans1(1)练习：自己动手从文法1分析出SLR(1)分析表1。学生自己动手练习为主，教师个别辅导。与理论相结合，至少完成非思考题部分内容实验四语法制导翻译设计性实验6本科生熟悉属性

5、文法、翻译模式概念，掌握利用YACC工具设计翻译器的基本方法。11、阅读《lex和yacc工具介绍.doc》关于yacc工具使用方法这部分内容，掌握yacc工具的基本使用方法和工作原理。2、练习：利用YACC工具设计一个具有加、减、乘、除、乘方、按位或(

6、)、按位与(&)取模(%)等运算的多功能运算器。学生自己动手练习为主，教师个别辅导。五、考核办法和成绩评定标准考核：按学生独立动手和理论分析能力和实验报告分优、良、中、及格、不及格。优：独立完成实验并正确解答实验中提出的问题，实验报告详实。良：独立完成实验并正确解答实验中提出的部分问题，实验报告详实。中：独立完成实验，实

7、验报告详实。及格：在其它同学和老师帮助下完成实验，实验报告基本详实。不及格：未完成实验或无实验报告。六、实验指导书参考陈火旺编《程序设计语言编译原理》（国防工业出版社，2000年5月，第3版）七、其他说明实验项目和内容自编，部分实验内容参考实验指导书。大纲修订人：孙永新修订日期：大纲审定人：闫大顺、李晟审定日期：