编写语法分析程序.pdfVIP

编写语法分析程序--第1页

实验报告

课程名称编译原理项目名称编写语法分析程序

：：

姓名：专业：计算机科学与技术班级：2011级学号：2

同组成员

1

一、实验预习部分：

1、实验环境准备：

软件环境：visualC++6.0

硬件环境：计算机一台

2、实验所需知识点准备：

语法分析是编译过程的一个逻辑阶段。语法分析的任务是在词法分析的基础上将单词序

列组合成各类语法短语，如“程序”，“语句”，“表达式”等等.语法分析程序判断源程

序在结构上是否正确.源程序的结构由上下文无关文法描述.语法分析程序可以用YACC，等

工具自动生成。

程序的结构通常是由递归规则表示的，我们可以用下面的规则来定义表达式：

（1）任何标识符是表达式；

（2）任何常数是表达式‘

（3）若表达式1和表达式2都是表达式，那么

表达式1+表达式2

表达式1*表达式2

（表达式1）

都是表达式

类似，语句也可以递归地定义，如；

（1）标识符：=表达式是语句；

（2）while（表达式）do语句和

If(表达式)then语句else语句都是语句。

1注：1、实验预习部分包括实验环境准备和实验所需知识点准备。

2、若是单人单组实验，同组成员填无。

编写语法分析程序--第1页

编写语法分析程序--第2页

2

二、实验过程记录：

1、实验目的：

(1)语法分析和语义分析合在一起实现。

(2)把语法分析器设计成一个独立的过程。

(3)给出PL/0文法规范，要求编写PL/0语言的语法分析程序。

2、实验原理：

通过语法分析来实现对程序的编译。

对PL/0语言作如下功能扩充：（1）扩充条件语句的功能使其为：if条件then语

句[else语句]

（2）增加repeat语句，格式为：repeat语句{;语

句}until条件

3、实验步骤：

已给PL/0语言文法，利用递归子程序法，编制语法分析程序，要求将错误信息输出到语

法错误文件中，输出语法树。

PL/0语法如下：

程序分程序.

分程序[常量说明][变量说明][过程说明]语句

常量说明CONST常量定义{，常量定义}；

常量定义标识符=无符号整数

无符号整数数字{数字}

变量说明VAR标识符{,标识符}

标识符字母{字母|数字}

过程说明过程首部分程序{;过程说明}

过程首部PROCEDURE标识符;

语句赋值语句|条件语句|当循环语句|过程语句

|复合语句|读语句写语句

赋值语句标识符:=表达式

2注：实验过程记录要包含实验目的、实验原理、实验步骤，页码不够可自行添加。

编写语法分析程序--第2页

编写语法分析程序--第3页

复合语句BEGIN语句{;语句}END

条件语句表达式关系表达式表达式|ODD表达式

表达式[+|-]项{加碱运算符项}

还有10条规则构成了PL/0语言，为此文法写一个语法分析器。

CONSTA=10;

VARB,C;

PROCEDUREQ;