编译原理实验报告-语法分析.doc

编译原理课程实验报告

实验2：语法分析

姓名

赵璐媛

院系

软件学院

学号

1143710516

任课教师

陈鄞

指导教师

陈鄞

实验地点

软件学院三楼机房

实验时间

10月30日78节

实验课表现

出勤、表现得分

实验报告

得分

实验总分

操作结果得分

一、需求分析

得分

要求：采用至少一种句法分析技术（LL(1)、SLR(1)、LR(1)或LALR(1)）对类高级语言中的基本语句进行句法分析。阐述句法分析系统所要完成的功能。

语法分析器使用LL(1)进行语法分析

（1）能识别以下几类语句：

声明语句（包括变量声明、数组声明、记录声明和过程声明）

表达式及赋值语句（包括数组元素的引用和赋值）

分支语句：if_then_else

循环语句：do_while

过程调用语句

（2）自动计算FIRST集和FOLLOW集，并自动生成预测分析表。

（3）具备语法错误处理能力，能准确给出错误所在位置，并采用可行的错误恢复策略。输出的错误提示信息格式如下：

ErroratLine[行号]：[说明文字]

（4）系统的输入形式：要求可以通过文件导入文法和测试用例，可以通过用户界面显示并编辑测试用例。

（5）系统的输出分为两部分：一部分是打印输出语法分析器的FIRST集、FOLLOW集和LL(1)分析表。另一部分是打印输出语法分析结果。

二、文法设计

得分

要求：给出如下语言成分的文法描述。

声明语句（包括变量声明、数组声明、记录声明和过程声明）

表达式及赋值语句（包括数组元素的引用和赋值）

分支语句：if_then_else

循环语句：do_while

过程调用语句

P?D //参见教材p229

P?S //参见教材p241

S?SS //参见教材p241

/*声明*/

D?DD|procid;DS|Tid; //参见讲义第7章

T→XC|recordD //参见教材p227

X→int|real //参见教材p227

C→[E]C|ε //参见教材p227

/*赋值语句*/

S?id=E;|L=E; //参见教材p234

E?E+E|E*E|-E|(E)|id|digit|L //参见教材p234

L?id[E]|L[E] //参见教材p234

/*控制流语句*/

S?ifBthenS1 //参见教材p241

|ifBthenS1elseS2 //参见教材p241

|doS1whileB //参见教材p241

B→BorB //参见教材p243

|BandB //参见教材p243

|notB //参见教材p243

|(B) //参见教材p243

|EopE //参见教材p243

|true //参见教材p243

|false //参见教材p243

op→|=|==|!=||= //参见教材p240

/*过程调用*/

S?callid(Elist) //参见讲义第6章

Elist?Elist,E //参见讲义第6章

Elist?E //参见讲义第6章

消除左递归和二义性后文法如下：

P-S|D

/*声明*/

D-Tid;D|procid;DSD

D-DD|ε

T-XC|recordD

X-int|real

C-[E]C|ε

/*控制流语句*/

S-L=E;|callid(Elist);|ifBthenSEL|doSwhileB

EL-ε|elseS

S-SS|ε

B-notBB|(B)B|EOPEB|trueB|falseB

B-orBB|andBB|ε

OP-|=|==|!=||=

/*过程调用*/

Elist-EElist

Elist-,EElist|ε

/*赋值语句*/

E-FE

E-+FE|ε

F-GF

F-*GF|ε

G--G|(E)|digit|L

L-i