编译原理实验指导书81715.docVIP

陕西理工学院数学与计算机科学学院 《编译原理》实验指导 班 级 网络10级 指导教师 曹阳 计算机工程教研室 2012年8月25日 编译原理实验指导书 一、实验的目的 《编译原理是对引导学生进行科学思维和提高学生解决实际问题的能力有重要的作用编译原理的基本理论、方法、词法分析、语法分析、中间代码的生成直到最后的代码生成 实验一 词法分析器设计 一、实验性质：必做 二、实验学时:6学时 三、实验类型：综合 四、实验目的编制一个读单词过程，从输入的源程序中，识别出各个具有独立意义的单词，即基本保留字、标识符、常数、运算符、分隔符五大类。并依次输出各个单词的内部编码及单词符号（遇到错误时可显示“Error”，然后跳过错误部分继续显示） 五、实验要求 利用词法分析原理，实现对C语言程序进行词法分析，识别相应的单词符号。 六、实验内容： 如源程序为C语言。输入如下一段： main() { int a,b; a = 10; b = a + 20; } 要求输出要求：识别保留字：if、int、for、while、do、return、break、continue 其他的都识别为标识符；常数为无符号整形数；运算符包括：+ - * / = = = !=分隔符包括：, ; { } ( )以上为参考，具体可自行增删。 程序思路（仅供参考）： 定义部分：定义常量、变量、数据结构。 初始化：从文件将源程序全部输入到字符缓冲区中。 3）取单词前：去掉多余空白。 4）取单词后：去掉多余空白（可选，看着办）。 5）取单词：提供一个函数读出缓冲区的每一个字符，组成单词。另一个函数分析类型。（关键是如何判断取单词结束？取到的单词是什么类型的单词？）要点：读字符的子程序作为单独一个过程（函数），每调用它一次只返回缓冲区里的一个字符，主程序连续调用它就得到完整的输出。 1）计算机；（2）文档编辑器（MS WORD）；（3）VC、C 八、成绩考核 该实验课考核由三部分组成：实验课前预习（20%），实验操作（60%），实验报告（20%）。 各部分成绩由实验指导教师在每个实验项目完成后分别给出，在学期结束后或完成全部实验项目后综合给出该门实验课的成绩。 学生未完成规定实验项目的60%，该课按不及格处理 实验二 递归下降计算器 一、实验性质：必做 二、实验学时:2学时 三、实验类型：验证 四、实验目的输入(2+2*6)*3+45表达式结果 EBNF） ） exp - term{addop term} addop-+|- term-factor{mulop factor} mulop - * factor - ( exp )| Number 七、实验设备 （1）计算机；（2）文档编辑器（MS WORD）；（3）VC、C 八、成绩考核 该实验课考核由三部分组成：实验课前预习（20%），实验操作（60%），实验报告（20%）。 各部分成绩由实验指导教师在每个实验项目完成后分别给出，在学期结束后或完成全部实验项目后综合给出该门实验课的成绩。 学生未完成规定实验项目的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 八、成绩考核 该实验课考核由三部分组成：实验课前预习（20%），实验操作（60%），实验报告（20%）。 各部分成绩由实验指导教师在每个实验项目完成后分别给出，在学期结束后或完成全部实验项目后综合给出该门实验课的成绩。 学生未完成规定实验项目的60%，该课按不及格处理