编译原理实验-(词法语法分析-附源代码.docx

编译原理实验报告 ******************************************************************************* ******************************************************************************* PL0 语言功能简单、结构清晰、可读性强，而又具备了一般高级程序设计语言的必须部分，因而 PL0 语言的编译程序能充分体现一个高级语言编译程序实现的基本方法和技术。 PL/0 语言文法的 EBNF 表示如下： 程序::=分程序. 分程序 ::=[ 常量说明 ][ 变量说明 ][ 过程说明 ] 语句 常量说明 ::=CONST 常量定义 { ，常量定义 }; 常量定义 ::=标识符 =无符号整数 无符号整数 ::= 数字{ 数字} 变量说明 ::=VAR 标识符{, 标识符}; 标识符 ::=字母{ 字母|数字} 过程说明 ::=过程首部 分程序{; 过程说明 }; 过程首部 ::=PROCEDURE 标识符; 语句 ::=赋值语句 |条件语句 |当循环语句 |过程调用语句 |复合语句 |读语句写语句 |空 赋值语句 ::=标识符 :=表达式 复合语句 ::=BEGIN 语句 {; 语句 }END 条件语句 ::= 表达式 关系运算符 表达式 |ODD表达式 表达式 ::= [+|-] 项{ 加法运算符 项} 项 ::= 因子{ 乘法运算符 因子} 因子 ::= 标识符|无符号整数 | ‘(’表达式‘)’ 加法运算符 ::= +|- 乘法运算符 ::= *|/ 关系运算符 ::= =|#||=||= 条件语句 ::= IF 条件 THEN 语句 过程调用语句 ::= CALL 标识符 当循环语句 ::= WHILE 条件 DO 语句 读语句 ::= READ ‘(’标识符{, 标识符 } ‘)’ 写语句 ::= WRITE ‘(’表达式{, 表达式} ‘)’ 字母 ::= a|b| |X|Y|Z 数字 ::= 0|1| |8|9 【预处理】 对于一个 pl0 文法首先应该进行一定的预处理，提取左公因式，消除左递归 （直接或间接），接着就可以根据所得的文法进行编写代码。 【实验一】词法分析 【实验目的】给出 PL/0 文法规范，要求编写 PL/0 语言的词法分析程序。 【实验内容】已给 PL/0 语言文法，输出单词（关键字、专用符号以及其它标记） 。 【实验要求】 确定编译中使用的表格、标识符和关键字的区分方法等。 把词法分析器设计成一个独立一遍的过程。 词法分析器的输出形式采用二元式序列，例如： (ident, a) (plus, + ) (number, 15) (times, * ) (ident, b ) 【输入输出】输入： PL/0 源程序。例 : a+15*b 输出： (ident, a) (plus, + ) (number, 15) (times, * ) (ident, b ) 【实验结果】 实验结果和实验要求相同，没有异议，对输入字符采取一个一个读入，到达句柄时，则采取 LL(1) 文法进行规约。 实验结果如下： 实验结果用文本来进行输入输出， 所以在工程目录下还会有一个文本输入， 输出文件。分别为 in.txt out.txt 【实验体会】 在编写这段代码的过程中，比较麻烦得还是之前的语法预处理阶段，将不 满足 ll(1) 文法的语法转化为标准的 ll(1) 文法。程序在处理词法分析的过程就是不断通过 getsym()这个函数来条用 getch()，不断形成一个一个的词汇，供下面语法分析时使用。记录词汇类型的 sym 是一个枚举类型。使用起来会方便许多，比较系统。其中还用到了文本输入输出的技巧，把读出的词 汇保存起来。词法分析还是比较简单， 在编写代码的时候没有太大的阻碍。 通过此次实验，让我了解到如何设计、编制并调试词法分析程序，加深对 词法分析原理的理解；熟悉了构造词法分析程序的手工方式的相关原理， 使用某种高级语言（例如 C++语言）直接编写此法分析程序。另外，也让我重新熟悉了 C++语言的相关内容，加深了对 C++语言的用途的理解。 【实验二】语法分析 【实验目的】给出 PL/0 文法规范，要求编写 PL/0 语言的语法分析程序。 【实验内容】已给 PL/0 语言文法，构造表达式部分的语法分析器。 【实验要求】 将实验一“词法分析”的输出结果，作为表达式语法分析器的输入，进行 语法分析，对于语法正确的表达式，报告“语法正确” ；对于语法错误的表达式，报告“语法错误” ， 指出错误原因。 把语法分析器设计成