编译原理实验指导书.doc

陕西理工学院数学与计算机科学学院编译原理实验指导班 级 网络10级 指导教师 曹阳 计算机工程教研室2012年8月25日编译原理实验指导书一、实验的目的编译原理是针对计算机专业的学生开设的一门专业基础课程，对引导学生进行科学思维和提高学生解决实际问题的能力有重要的作用。开设“编译原理实验”的主要目的是让学生加深理解编译原理的基本理论、方法、词法分析、语法分析、中间代码的生成直到最后的代码生成，了解编译器原理，从而提高学生分析问、题解决问题的能力。通过实验实现以下基本目标： 1.深化已学的知识，完成从理论到实践的转化 通过实验，进一步加深对编译原理基本思想、原理的了解。2. 提高分析和解决实际问题的能力 实验不仅是编译原理的一次模拟训练，同时通过实验，积累经验，提高分析和解决问题的能力。 3.培养“开拓创新”能力 大力提倡和鼓励在程序中使用新方法，新技术。激发学生实践的积极性与创造性，开拓思路，设计新算法，进行新创意，培养创造性能力。二、参加实验的学生应具备的条件 参加实验的学生应当具备计算机程序设计的一些基础的知识。即学生应当熟练掌握和使用一种计算机操作系统(windows操作系统等)、一种程序设计语言(vb、vc、c、delphi等)。三、实验要求 实验的要求体现于整个工作的各个阶段中，可根据所选课题的特点而有所侧重，但应达到如下的基本要求： (1) 根据课题任务制定合理、可行的工作计划任务； (2) 制定适当的技术方案； (3) 学生在老师的指导下独立完成设计过程； (4) 撰写实验报告（包括实验内容中各个阶段所要求的文字材料）；(5) 通过实验检查评定；四、实验项目与内容提要序号实验项目名称实验内容提要性质类型学时1词法分析器的设计给定一段代码经过词法分析程序处理后得到可识别的单词序列。必做综合62递归下降计算器利用递归思想实现对给定表达式值的求解，加深对确定自顶向下的语法分析的理解。必做验证23语法树生成利用语法树构造原理，对简单的表达式给出相应的语法树。必做验证2五、实验课程考核办法1、 该实验课程考核成绩按百分制计算，满分为100分，60分为及格，60分以上者可获取该学分。2、 该实验课考核由三部分组成：实验课前预习（20%），实验操作（60%），实验报告（20%）。3、 各部分成绩由实验指导教师在每个实验项目完成后分别给出，在学期结束后或完成全部实验项目后综合给出该门实验课的成绩。4、 学生未完成规定实验项目的60%，该课按不及格处理实验一 词法分析器设计一、实验性质：必做二、实验学时:6学时三、实验类型：综合四、实验目的编制一个读单词过程，从输入的源程序中，识别出各个具有独立意义的单词，即基本保留字、标识符、常数、运算符、分隔符五大类。并依次输出各个单词的内部编码及单词符号（遇到错误时可显示“Error”，然后跳过错误部分继续显示）,使学生掌握词法分析器的基本原理。五、实验要求利用词法分析原理，实现对C语言程序进行词法分析，识别相应的单词符号。六、实验内容：如源程序为C语言。输入如下一段： main() int a,b; a = 10; b = a + 20; 要求输出格式为二元组形式：（种别编码，属性）要求：识别保留字：if、int、for、while、do、return、break、continue 其他的都识别为标识符；常数为无符号整形数；运算符包括：+ - * / = = termaddop term addop-+|- term-factormulop factor mulop - * factor - ( exp )| Number 七、实验设备（1）计算机；（2）文档编辑器（MS WORD）；（3）VC、C 八、成绩考核1、 该实验课考核由三部分组成：实验课前预习（20%），实验操作（60%），实验报告（20%）。2、 各部分成绩由实验指导教师在每个实验项目完成后分别给出，在学期结束后或完成全部实验项目后综合给出该门实验课的成绩。3、 学生未完成规定实验项目的60%，该课按不及格处理实验三 语法树生成一、实验性质：必做二、实验学时:2学时三、实验类型：验证四、实验目的掌握上下文无关文法（Context-Free Grammar，CFG）的句型推导的直观工具语法树。五、实验要求对树的遍历知识及CFG文法句型分析的应用，对给定的表达式按照要求构造一棵语法树。六、实验内容编写一个程序，对( i*i+i ) )表达式按自顶向下的方法构造一棵语法分析树。文法：E-TM T-FK K-*FK| M-+TM| F-i运行结果如下图所示：七、实验设备（1）计算机；（2）文档编辑器（MS WORD）；（3）VC、C 八、成绩考核1、 该实验课考核由三部分组成：实验课前预习（20%），实验