编译原理课程设计实验教学大纲DesignofCompilerPrinciple.PDFVIP

“编译原理课程设计”实验教学大纲 Design of Compiler Principle 课程中文名称：编译原理课程设计 课程英文名称：Design of Compiler Principle 课程编号：××× 实验学时：32 学分：2 适用专业：计算机 先修课程：编译原理 开课学院：电子与信息工程学院 开课学期：第6 学期 参考书目： 1. Kenneth C. Louden 著，冯博琴译《编译原理及实践》，机 械工业出版社，2000 年 2. Andrew W.Appel 著，赵克佳等译《现代编译原理C 语言描 述》人民邮电出版社，2006 年 3. 陈火旺，刘春林等，《程序设计语言编译原理》第三版，国 防科大出版社，2001 年 一、 实验课程简介 编译原理是计算机类专业特别是计算机软件专业的一门重要专 业课。设置该课程的目的在于系统地向学生讲述编译系统的结构、 工作流程及编译程序各组成部分的设计原理和实现技术，使学生通 过学习既掌握编译理论和方法方面的基本知识，也具有设计、实现、 分析和维护编译程序等方面的初步能力。编译原理是一门理论性和 实践性都比较强的课程。进行上机实验的目的是使学生通过完成上 机实验题目加深对课堂教学内容的理解。同时培养学生实际动手能 力。 二、 实验课性质、目的和任务 性质：专业（技术）基础实验 目的：通过动手实践，使学生对构造编译系统的基本理论、编 译程序的基本结构有更为深入的理解和掌握；使学生掌握编译 程序设计的基本方法和步骤；能够设计实现编译系统的重要环 节。同时增强编写和调试程序的能力。 任务：选定实践题目，编制程序实现要求的功能，并能完成对 测试样例程序的分析。 三、 实验教学的内容与基本要求 1．实验项目名称：词法分析器 实验内容：构造并调试词法分析器 实验要求：对 C1 语言，实现一个词法分析器，可以手工实现或 者用lex 自动生成 实验类型：综合性 必修或选修：选修 使用的主要仪器：计算机 2．实验项目名称：语法分析 实验内容：构造并调试语法分析器 实验要求：对 C1 语言，实现一个语法分析器，可以手工实现或 者用yacc 自动生成，生成语法树 实验类型：综合性 必修或选修：选修 使用的主要仪器：计算机 3、实验项目名称：语义分析和中间代码生成 实验内容：生成SUIF 抽象语法树并按照 XML 格式输出 实验要求：在实验 2 的基础上，对 C1 语言，实现语义分析和中 间代码生成，并生成SUIF 抽象语法树 实验类型：综合性 必修或选修：选修 使用的主要仪器：计算机 4、（选做）实验项目名称：优化 实验内容：针对SUIF 抽象语法树进行机器无关优化 实验要求：在实验 3 的基础上，对生成的 SUIF 抽象语法树进行 如下1 至 3 种优化：常量折叠、代数化简、死代码删 除，输入优化前后的抽象语法树进行对比。 实验类型：综合性 必修或选修：选修 使用的主要仪器：计算机 四、 实验成绩的考核与评定办法 课程的学习是开放性的，学生可以从以上教学内容中选择1 至几 个题，也可以自己拟题。评分根据学生实际的工作量和难度评分。 在第15 周交课程设计报告的电子稿。 要求包含以下内容： ·选题描述； ·设计思想、方法、算法； ·程序； ·测试报告（测试用例，测试结果） ·存在问题及解决思路 大纲制定者：赵银亮（执笔） 大纲校对者：xxx 大纲审定者：xxx 大纲批准者：xxx