终版 编译实验指导书.pdfVIP

终版 编译实验指导书 编译原理实验指导书 实验一 词法分析 一、实验目的 通过实现 PL/0 语言 （一种示例小语言）的词法分析器，理解词法分析过程， 掌握程序各部分之间的接口安排。 二、实验要求 1、要求每位同学单独完成词法分析器，并接受检查； 2 、撰写实验报告。 (1) 用有限自动机画出“三、实验内容”中的词法规则； (2) 实验报告不要摘抄全部代码，但需要流程图的形式描述程序结构； (3) 必须书写设计和实现的过程中出现的一些问题以及解决方法。 三、实验内容 1、PL/0 语言的单词结构 关键字(10 个) ：begin, end ,if ,then, while, do, const, var,call,procedure 标识符：字母序列，最大长度 10 常数：整型常数 算符和界符（17 个）：+ ， -， *，/ ，odd ，= ， ， ， ，= ，= ，:=， (，) ，, ，.，; 2 、单词的种别划分 标识符 作为一种 常数 作为一种 算符和界符每个单词作为一个单独种别 3、PL/0 的语言的词法分析器将要完成以下工作： （1） 跳过分隔符（如空格，回车，制表符）； （2 ） 识别诸如 begin ，end ，if ，while 等保留字； （3 ） 识别非保留字的一般标识符。 第 1 页 终版 编译实验指导书 （4 ） 识别数字序列。 （5 ） 识别:=，= ，=之类的特殊符号。 4 、词法分析器的实现方式： 把词法分析器设计成一个独立子程序，以便于语法分析器调用。词法分 析器运行一次产生一个单词符号。 5、词法分析器的输出形式 （种别，属性值） 其中：种别在“2 、单词的种别”中进行了定义； 属性值：若单词种别只代表唯一单词，属性值为空； 若单词种别是 SYM_IDENTIFIER，属性值为该单词在标识 符表中的位置； 若单词种别是 SYM_ NUMBER ，属性值为该单词在常数表 中的位置。 6、标识符表可以是如下结构： name info 标识符 1 标识符 2 标识符 3 7、常数表可以是如下结构： 常数 1 常数 2 常数 3 第 2 页 终版 编译实验指导书 实验二 语法分析 一、实验目的 在实验一的基础上，采用递归下降的方法实现算术表达式的语法分析器，以 加深对自上而下语法分析过程的理解。 二、实验要求 1、要求每位同学单独完成语法法分析器，并接受检查； 2 、撰写实验报告。 (1) 实验报告书写一个有代表性的程序段，并进行说明； (2) 必须书写设计和实现的过程中出现的一些问题以及解决方法。 三、实验内容 1、对算术表达式文法： E→TE E→+TE| -TE | ε T→FT T→*FT| /FT | ε F→(E) | id |num 构造其递归下降分析程序。 2 、实验步骤 （1）求出每个非终结符的 FIR