编译原理词法分析器语法分析器实验报告.pdfVIP

编译技术

班级网络0802

学号**********

姓名叶晨舟

指导老师朱玉全

2011年7月4日

一、目的

编译技术是理论与实践并重的课程，而其实验课要综合运用一、二年级所学的多门课程

的内容，用来完成一个小型编译程序。从而巩固和加强对词法分析、语法分析、语义分析、

代码生成和报错处理等理论的认识和理解；培养学生对完整系统的独立分析和设计的能力，

进一步培养学生的独立编程能力。

二、任务及要求

基本要求：

1．词法分析器产生下述小语言的单词序列

这个小语言的所有的单词符号，以及它们的种别编码和内部值如下表：

单词号种别编码助记内码值

DIM1$DIM-

IF2$IF-

DO3$DO-

STOP4$STOP-

END5$END-

标识6$ID-

常数（整）7$INT内部字串

=8$ASSIGN标准二进形式

+9$PLUS-

*10$STAR-

**11$POWER-

，12$COMMA-

（13$LPAR-

）14$RPAR-

对于这个小语言，有几点重要的限制：

首先，所有的关键字（如IF﹑WHILE等）都是“保留字”。所谓的保留字的

意思是，用户不得使用它们作为自己定义的标示。例如，下面的写法是绝对禁

止的：

IF（5）=x

其次，由于把关键字作为保留字，故可以把关键字作为一类特殊标示来处

理。也就是说，对于关键字不专设对的转换图。但把它们（及其种别编码）预

先安排在一张表格中（此表叫作保留字表）。当转换图识别出一个标识时，就

去查对这张表，确定它是否为一个关键字。

再次，如果关键字、标识和常数之间没有确定的运算或界作间隔，则

必须至少用一个空白作间隔（此时，空白符不再是完全没有意义的了）。例如，

一个条件语句写为

IFi0i=1;

而绝对不要写成

IFi0i=1;

因为对于后者，我们的分析器将无条件地将IFI看成一个标识。

这个小语言的单词符号的状态转换图，如下图：

．语法分析器能识别由加减乘除乘方括号（）操作数所组成的

2+-*/^

算术表达式，其文法如下：

E→E+T|E-T|T

T→T*F|T/F|F