编译原理LL1文法实验.pdfVIP

编译原理LL1文法实验--第1页

实验二：自上而下语法分析

一、实验目的和要求

根据某一文法编制调试递归下降分析程序，以便对任意输入的符号串进行分析。（选做）

根据某一文法编制调试LL（1）分析程序，以便对任意输入的符号串进行分析。（必做）

本次实验的目的主要是加深对自上而下分析法的理解。

二、实验内容

1.功能描述：

LL（1）分析法的功能是利用LL（1）控制程序根据显示栈栈顶内容、向前看符号以及LL（1）分析表，

对输入符号串自上而下的分析过程。

对下列文法，对任意输入的符号串进行分析：

（1）E-TG

（2）G-+TG

（3）G-ε

（4）T-FS

（5）S-*FS

（6）S-ε

（7）F-(E)

（8）F-i

输入一以#结束的符号串(包括+—*/（）i#)：

输出结果：包括分析栈、数组中的剩余字符串以及所用的产生式，形如：

分析栈剩余输入串所用产生式

Ei+i*i#E-TG

设计思想及算法：

1

编译原理LL1文法实验--第1页

编译原理LL1文法实验--第2页

2.程序结构描述：

2.1参数含义

structStack{

chars[30];

inttop;//栈顶指针

}S1;

charb[20];

charv1[6]={i,+,*,(,),#};//终结符

charv2[5]={E,G,T,S,F};//非终结符

/*用二维数组保存预测分析表，可用符号^来代替ε，注意字符串结束位自动加*/

2.2返回值描述

voidprint()/*无返回值*/

intiszhongjie(charX)返回数组下标

intfeizhongjie(charf)返回数组下标

2

编译原理LL1文法实验--第2页

编译原理LL1文法实验--第3页

boolchabiao(charX,charsym)bool型返回false和true

2.3函数功能

voidprint()/*输出分析栈*/

intiszhongjie(charX)判断X是否为终结符，是返回数组下标

intfeizhongjie(charf)判断X是否为非终结符，是返回数组下标

boolchabiao(charX,charsym)判断X是否为非终结符，sym是否为终结符，若是查找预测表对应表格是否

为空白,是则出错，否则进栈

fopen文件打开函数，返回指向文件第一个字符的指针

2.4函数之间的调用关系图

3.程序源代码

//用二维数组保存预测分析表

3

编译原理LL1文法实验--第3页

编译原理LL1文法实验--第4页

//查表函数，在预测分析表中判断X是否为非终结符，sym是否为终结符，若是查找预测表对应表格是否

为空白,是则出错，否则进栈

intm=feizhongjie(X);

intn=iszhongjie(sym);

charstr[10];

strcpy(str,table[m][n]);

if(strlen(str)==0)

{

匹配失败！

returnfalse;

}

else