编译原理实验指导.docVIP

第 页 PAGE \* Arabic 1 《编译原理》实验指导 编译原理实验指导书 一、实验的目的 《编译原理》是针对计算机专业的学生开设的一门专业基础课程，对引导学生进行科学思维和提高学生解决实际问题的能力有重要的作用。开设“编译原理实验”的主要目的是让学生加深理解编译原理的基本理论、方法、词法分析、语法分析、中间代码的生成直到最后的代码生成，了解编译器原理，从而提高学生分析问、题解决问题的能力。 通过实验实现以下基本目标： 1.深化已学的知识，完成从理论到实践的转化 通过实验，进一步加深对编译原理基本思想、原理的了解。 2. 提高分析和解决实际问题的能力 实验不仅是编译原理的一次模拟训练，同时通过实验，积累经验，提高分析和解决问题的能力。 3.培养“开拓创新”能力 大力提倡和鼓励在程序中使用新方法，新技术。激发学生实践的积极性与创造性，开拓思路，设计新算法，进行新创意，培养创造性能力。 二、参加实验的学生应具备的条件 参加实验的学生应当具备计算机程序设计的一些基础的知识。即学生应当熟练掌握和使用一种计算机操作系统(windows操作系统等)、一种程序设计语言(vb、vc、c、delphi等)。 三、实验要求 实验的要求体现于整个工作的各个阶段中，可根据所选课题的特点而有所侧重，但应达到如下的基本要求： (1) 根据课题任务制定合理、可行的工作计划任务； (2) 制定适当的技术方案； (3) 学生在老师的指导下独立完成设计过程； (4) 撰写实验报告（包括实验内容中各个阶段所要求的文字材料）； (5) 通过实验检查评定； 四、实验项目与内容提要 序号 实验项目名称 实验内容提要 性质 类型 学时 1 词法分析器的设计 给定一段代码经过词法分析程序处理后得到可识别的单词序列。 必做 综合 6 2 递归下降计算器 利用递归思想实现对给定表达式值的求解，加深对确定自顶向下的语法分析的理解。 必做 验证 2 3 语法树生成 利用语法树构造原理，对简单的表达式给出相应的语法树。 必做 验证 2 五、实验课程考核办法 该实验课程考核成绩按百分制计算，满分为100分，60分为及格，60分以上者可获取该学分。 该实验课考核由三部分组成：实验课前预习（20%），实验操作（60%），实验报告（20%）。 各部分成绩由实验指导教师在每个实验项目完成后分别给出，在学期结束后或完成全部实验项目后综合给出该门实验课的成绩。 学生未完成规定实验项目的60%，该课按不及格处理 实验一 词法分析器设计 一、实验性质：必做 二、实验学时:6学时 三、实验类型：综合 四、实验目的 编制一个读单词过程，从输入的源程序中，识别出各个具有独立意义的单词，即基本保留字、标识符、常数、运算符、分隔符五大类。并依次输出各个单词的内部编码及单词符号（遇到错误时可显示“Error”，然后跳过错误部分继续显示）,使学生掌握词法分析器的基本原理。 五、实验要求 利用词法分析原理，实现对C语言程序进行词法分析，识别相应的单词符号。 六、实验内容： 如源程序为C语言。输入如下一段： main() { int a,b; a = 10; b = a + 20; } 要求输出格式为二元组形式：（种别编码，属性） 要求： 识别保留字：if、int、for、while、do、return、break、continue 其他的都识别为标识符； 常数为无符号整形数； 运算符包括：+ - * / = = = != 分隔符包括：, ; { } ( ) 以上为参考，具体可自行增删。 程序思路（仅供参考）： 1）定义部分：定义常量、变量、数据结构。 2）初始化：从文件将源程序全部输入到字符缓冲区中。 3）取单词前：去掉多余空白。 4）取单词后：去掉多余空白（可选，看着办）。 5）取单词：提供一个函数读出缓冲区的每一个字符，组成单词。另一个函数分析类型。 （关键是如何判断取单词结束？取到的单词是什么类型的单词？）要点：读字符的子程序作为单独一个过程（函数），每调用它一次只返回缓冲区里的一个字符，主程序连续调用它就得到完整的输出。 七、实验设备 （1）计算机；（2）文档编辑器（MS WORD）；（3）VC、C 八、成绩考核 该实验课考核由三部分组成：实验课前预习（20%），实验操作（60%），实验报告（20%）。 各部分成绩由实验指导教师在每个实验项目完成后分别给出，在学期结束后或完成全部实验项目后综合给出该门实验课的成绩。 学生未完成规定实验项目的60%，该课按不及格处理 实验二 递归下降计算器 一、实验性质：必做 二、实验学时:2学时 三、实验类型：验证 四、实验目的 掌握确定的自顶向下