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

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