编译原理实验教学大纲.doc

根据2006级计算机专业培养计划和编译原理课程教学大纲制定本实验教学大纲。 二、本实验课程的具体安排 实验项目的设置及学时分配 序号 实验项目名称 内容简介（50字左右） 实验学时 实验要求 实验类型 实验类别 每组人数 1 词法分析程序设计 用C语言对一个简单语言的子集编制一个一遍扫描程序，对所给文法的源程序字符串输出单词二元组序列。 4 必修 验证 基础 1 2 递归下降语法分析程序设计 用C语言编制一个递归下降分析程序，实现对词法分析程序所提供的单词序列的语法检查和结构分析。如果是文法正确的句子，输出成功信息；否则输出错误信息。 2 必修 验证 基础 1 3 算符优先语法分析程序设计 采用算符优先分析法对算术表达式进行语法分析。 4 必修 设计 基础 1 三、本实验课在该课程体系中的地位与作用 编译原理实验是编译原理课程的重要组成部分，属于学科基础实验范畴。作为与相关教学内容配合的实践性教学环节，应在编译原理理论课教学过程中开设。 学生应具有高级语言程序设计的基础知识和基本编程能力。 四、学生应达到的实验能力与标准 学生应独立设计、编制并调试编译程序各实现阶段的模拟分析程序，以加深对编译程序构造原理的理解。 五、讲授实验的基本理论与实验技术知识 实验一词法分析程序设计 1.实验的基本内容 用C语言对一个简单语言的子集编制一个一遍扫描的词法分析程序。 2.实验的基本要求 （1）按照实验指导书的要求，明确待分析的简单语言的词法及各单词符号对应的种别编码。 （2）按照实验指导书的要求，明确程序的输入输出要求。 （3）由学生独立完成给定简单语言的词法分析程序。 3.实验的基本仪器设备和耗材 计算机，VC++编程环境 实验二递归下降语法分析程序设计 1.实验的基本内容 用C语言编制一个递归下降分析程序，实现对词法分析程序所提供的单词序列的语法检查和结构分析。 2.实验的基本要求 （1）按照实验指导书的要求，明确待分析的简单语言的语法。 （2）按照实验指导书的要求，明确程序的输入输出要求。 （3）由学生独立完成给定简单语言的语法分析程序。 3.实验的基本仪器设备和耗材 计算机，VC++编程环境 实验三算符优先语法分析程序设计 1.实验的基本内容 采用算符优先分析法对算术表达式进行语法分析，并计算表达式的值。 2.实验的基本要求 （1）按照实验指导书的要求，明确程序的输入输出要求。 （2）由学生独立完成语法分析程序。 3.实验的基本仪器设备和耗材 计算机，VC++编程环境