编译实验指导书-2012.9.21.docVIP

编译原理实验指导书 实验一 词法分析 一、实验目的 通过实现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、单词的种别 SYM_IDENTIFIER, 标识符 SYM_NUMBER, 常数 SYM_PLUS, + SYM_MINUS, - SYM_TIMES, * SYM_SLASH, / SYM_ODD, odd SYM_EQU, = SYM_NEQ, SYM_LES, SYM_LEQ, = SYM_GTR, SYM_GEQ, = SYM_LPAREN, ( SYM_RPAREN, ) SYM_COMMA, , SYM_SEMICOLON, ; SYM_PERIOD, . SYM_BECOMES, := SYM_BEGIN, begin SYM_END, end SYM_IF, if SYM_THEN, then SYM_WHILE, while SYM_DO, do SYM_CONST, const SYM_VAR, var SYM_CALL， call SYM_PROCEDURE procedure 3、PL/0语言的词法分析器将要完成以下工作： 跳过分隔符（如空格，回车，制表符）； 识别诸如begin，end，if，while等保留字； 识别非保留字的一般标识符，此标识符值（字符序列）赋给全局量id，而全局量sym赋值为SYM_IDENTIFIER。 识别数字序列，当前值赋给全局量NUM，sym则置为SYM_NUMBER； 识别:=，=，=之类的特殊符号，全局量sym则分别被赋值为SYM_BECOMES，SYM_LEQ，SYM_GEQ等。 4、词法分析器的实现方式： 把词法分析器设计成一个独立子程序，以便于语法分析器调用。词法分析器运行一次产生一个单词符号。 5、词法分析器的输出形式 （种别，属性值） 其中：种别在“2、单词的种别”中进行了定义； 属性值：若单词种别只代表唯一单词，属性值为空； 若单词种别是SYM_IDENTIFIER，属性值为该单词在标识符表中的位置； 若单词种别是SYM_ NUMBER，属性值为该单词在常数表中的位置。 6、标识符表可以是如下结构： name info 标识符1 标识符2 标识符3 7、常数表可以是如下结构： 常数1 常数2 常数3 实验二 语法分析 一、实验目的 在实验一的基础上，采用递归下降的方法实现PL/0语言（一种示例小语言）的语法分析器。 二、实验要求 1、要求每位同学单独完成语法法分析器，并接受检查； 2、撰写实验报告。 (1) 用上下文无关文法写出“三、实验内容”中的语法规则； (2) 实验报告不要摘抄全部代码，但需要流程图的形式描述程序结构； (3) 必须书写设计和实现的过程中出现的一些问题以及解决方法。 三、实验内容 1、Test语言的语法结构 （1）程序 （2）程序体 （3）语句序列 （4）语句 (5) 条件 (6) 表达式 (7) 项 (8) 因子 2、采用递归下降的方法来设计PL/0编译器。以下我们给出该语言的FIRST和FOLLOW集合。 非终结符（S） FIRST(S) FOLLOW(S) 程序体 const var procedure ident call if begin while . ; 语句 ident call b