实验课程教学大纲(二号黑）.docVIP

《》: 编译原理 英文名称: Compilers Principles 课程总学时: 72 总学分: 3.5 实验学时:18 适用对象：计算机科学与技术专业 实验课程的性质与任务 编译原理课程是一门计算机科学类的专业课，通过对该课程的学习，学生能够掌握编译原理的基础理论，基本方法。通过编译原理实验，学生应能加深对编译理论的理解，能掌握编译器——尤其是编译前端基本组成部分的一些设计技术，以及了解常用编译器设计工具的基本使用方法。 实验教学目的与要求 1、掌握词法分析器设计方法。 2、熟悉，熟悉， 实 验 名 称 实 验 类 型 实 验 时 数 实 验 者 类 别 实 验 目 的 每 组 人 数 实验内容提要 教 学 方 法 教 学 要 求 实验一 词法分析器设计 认识实验、验证性实验 4 本科生 掌握词法分析器设计方法。熟悉 1 1、阅读工程一mlex和mlex2源程序，mlex为课本P45词法分析器的实现，工程二mlex2采用另一种方式实现P45的状态转换图。通过该例了解状态自动机的实现方法和手工编写词法分析器的基本方法。2、阅读flex.man和《lex和yacc工具介绍.doc》关于lex工具使用方法这部分内容，掌握lex工具的基本使用方法和工作原理。3、阅读工程三mlex3源程序lex.l和mlex.c， mlex3采用lex工具实现P45词法分析器。通过该例了解利用lex工具设计词法分析器的基本方法。 教师讲解实验内容和要求，学生自己动手练习为主，教师个别辅导。 与理论相结合，至少完成非思考题部分内容 实验二 LL语法分析 验证性实验 4 本科生 理解LL语法分析器和LLGEN工具的使用 1 1、gram，gram为一个加法运算表达式的LL1递归下降语法分析器。适当扩充该分析器为为四则运算器。 2、阅读工程LL1，LL1为一个加、乘法运算表达式的LL1预测语法分析器。适当扩充该分析器为为四则运算器。 学生自己动手练习为主，教师个别辅导。 与理论相结合，至少完成非思考题部分内容 序 号 实 验 名 称 实 验 类 型 实 验 时 数 实 验 者 类 别 实 验 目 的 每 组 人 数 实验内容提要 教 学 方 法 教 学 要 求 备 注 实验三 LR语法分析 验证性实验 4 本科生 理解LR语法分析器。 1 1、阅读工程LRTrans1 (1)练习：自己动手从文法1分析出SLR(1)分析表1。 学生自己动手练习为主，教师个别辅导。 与理论相结合，至少完成非思考题部分内容 实验四 语法制导翻译 设计性实验 6 本科生 熟悉 1 1、阅读《lex和yacc工具介绍.doc》关于yacc工具使用方法这部分内容，掌握yacc工具的基本使用方法和工作原理。 2、练习：利用YACC工具设计一个具有加、减、乘、除、乘方、按位或(|)、按位与()取模(%)等运算的多功能运算器。 学生自己动手练习为主，教师个别辅导。 考核办法和成绩评定标准 考核：按学生独立动手和理论分析能力和实验报告分优、良、中、及格、不及格。 优：独立完成实验并正确解答实验中提出的问题，实验报告详实。良：独立完成实验并正确解答实验中提出的部分问题，实验报告详实。中：独立完成实验，实验报告详实。及格：在其它同学和老师帮助下完成实验，实验报告基本详实。不及格：未完成实验或无实验报告。 实验指导书 参考陈火旺编《程序设计语言编译原理》（国防工业出版社，2000年5月，第3版） 七、其他说明 实验项目和内容自编，部分实验内容参考实验指导书。 大纲修订人：孙永新 修订日期： 大纲审定人：闫大顺、李晟 审定日期：