编译原理实验指导书81715

《编译原理实验指导书81715》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、陕西理工学院数学与计算机科学学院《编译原理》实验指导班级网络10级指导教师曹阳计算机工程教研室2012年8月25日编译原理实验指导书一、实验的目的《编译原理》是针对计算机专业的学生开设的一门专业基础课程，对引导学生进行科学思维和提高学生解决实际问题的能力有重要的作用。开设“编译原理实验”的主要目的是让学生加深理解编译原理的基本理论、方法、词法分析、语法分析、中间代码的生成直到最后的代码生成，了解编译器原理，从而提高学生分析问、题解决问题的能力。通过实验实现以下基本目标：1.深化已学的知识，完成从理论到实践的

2、转化通过实验，进一步加深对编译原理基本思想、原理的了解。2.提高分析和解决实际问题的能力实验不仅是编译原理的一次模拟训练，同时通过实验，积累经验，提高分析和解决问题的能力。3.培养“开拓创新”能力大力提倡和鼓励在程序中使用新方法，新技术。激发学生实践的积极性与创造性，开拓思路，设计新算法，进行新创意，培养创造性能力。二、参加实验的学生应具备的条件参加实验的学生应当具备计算机程序设计的一些基础的知识。即学生应当熟练掌握和使用一种计算机操作系统(windows操作系统等)、一种程序设计语言(vb、vc、c、de

3、lphi等)。三、实验要求实验的要求体现于整个工作的各个阶段中，可根据所选课题的特点而有所侧重，但应达到如下的基本要求：(1)根据课题任务制定合理、可行的工作计划任务；(2)制定适当的技术方案；(3)学生在老师的指导下独立完成设计过程；(4)撰写实验报告（包括实验内容中各个阶段所要求的文字材料）；(5)通过实验检查评定；四、实验项目与内容提要序号实验项目名称实验内容提要性质类型学时1词法分析器的设计给定一段代码经过词法分析程序处理后得到可识别的单词序列。必做综合62递归下降计算器利用递归思想实现对给定表达式

4、值的求解，加深对确定自顶向下的语法分析的理解。必做验证23语法树生成利用语法树构造原理，对简单的表达式给出相应的语法树。必做验证2五、实验课程考核办法1、该实验课程考核成绩按百分制计算，满分为100分，60分为及格，60分以上者可获取该学分。2、该实验课考核由三部分组成：实验课前预习（20%），实验操作（60%），实验报告（20%）。3、各部分成绩由实验指导教师在每个实验项目完成后分别给出，在学期结束后或完成全部实验项目后综合给出该门实验课的成绩。4、学生未完成规定实验项目的60%，该课按不及格处理实验一词

5、法分析器设计一、实验性质：必做二、实验学时:6学时三、实验类型：综合四、实验目的编制一个读单词过程，从输入的源程序中，识别出各个具有独立意义的单词，即基本保留字、标识符、常数、运算符、分隔符五大类。并依次输出各个单词的内部编码及单词符号（遇到错误时可显示“Error”，然后跳过错误部分继续显示）,使学生掌握词法分析器的基本原理。五、实验要求利用词法分析原理，实现对C语言程序进行词法分析，识别相应的单词符号。六、实验内容：如源程序为C语言。输入如下一段：main(){inta,b;a=10;b=a+20;}要

6、求输出格式为二元组形式：（种别编码，属性）要求：识别保留字：if、int、for、while、do、return、break、continue其他的都识别为标识符；常数为无符号整形数；运算符包括：+-*/=><>=<=!=分隔符包括：,;{}()以上为参考，具体可自行增删。程序思路（仅供参考）：1）定义部分：定义常量、变量、数据结构。2）初始化：从文件将源程序全部输入到字符缓冲区中。3）取单词前：去掉多余空白。4）取单词后：去掉多余空白（可选，看着办）。5）取单词：提供一个函数读出缓冲区的每一个字符，组成单

7、词。另一个函数分析类型。（关键是如何判断取单词结束？取到的单词是什么类型的单词？）要点：读字符的子程序作为单独一个过程（函数），每调用它一次只返回缓冲区里的一个字符，主程序连续调用它就得到完整的输出。七、实验设备（1）计算机；（2）文档编辑器（MSWORD）；（3）VC、C八、成绩考核1、该实验课考核由三部分组成：实验课前预习（20%），实验操作（60%），实验报告（20%）。2、各部分成绩由实验指导教师在每个实验项目完成后分别给出，在学期结束后或完成全部实验项目后综合给出该门实验课的成绩。3、学生未完成规

8、定实验项目的60%，该课按不及格处理实验二递归下降计算器一、实验性质：必做二、实验学时:2学时三、实验类型：验证四、实验目的掌握确定的自顶向下的语法分析方法——递归下降分析法。五、实验要求利用递归下降分析方法的思想：对文法中每个非终结符编写一个递归过程，在分析的过程中遇到该非终结符就调用相应的子程序。六、实验内容编写递归下降计算器，输入(2+2*6)*3+45表达式，输出结果。要求文法必须采用以下文法：（扩充的巴