编译原理实验(词法语法分析报告附源代码.pdfVIP

实用文档 编译原理实验报告 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语言文法，输出单词 （关键字、专用符号以及其它标记）。 实用文档 【实验要求】 1.确定编译中使用的表格、标识符与关键字的区分方法等。 2.把词法分析器设计成一个独立一遍的过程。 3.词法分析器的输出形式采用二元式序列，例如： (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++语言）直