编译原理-预测分析程序设计与实现.pdfVIP

实验报告

《编译原理》课程

预测分析程序设计与实现

一、实验目的及要求

1.根据文法采用手工方式或程序方式构造预测分析表的构造；

2.若采用程序方式构造预测分析表，还需要考察文法、First(α)、Follow(A)的计算机

实现，有一定难度，可以给予较高加分；

3.必须针对相应预测分析表，设计并实现预测分析总控程序，从而完成一个具有自上而

下分析能力的语法分析器(Parser)

二、实验内容

◆构造该文法的预测分析表

◆实现预测分析的总控程序

三、实验原理

LL(1)文法的判定

First集与Follow集的构造

预测分析表的设计

预测分析总控程序的设计与实现

四、文法的定义

E→TE’

E’→+TE’|ε

T→FT’

T’→*FT’|ε

F→(E)|i

五、实验步骤

1.设计上下文无关文法；

2.构造该文法的预测分析表；

3.设计并实现相应的预测分析总控程序；

六、描述核心数据结构和算法。

/*函数的定义*/

intyuCeFenXi()

{

charX;/*X变量存储每次弹出的栈顶元素*/

chara;/*a变量存储用户输入串的第一个元素*/

inti;

intcounter=1;/*该变量记录语法分析的步骤数*/

init();/*初始化数组*/*/

输出文法做为提示*/*/*/*/*/*/

提示用户输入将要测

试的字符串*/*/

push(#);

push(E);

输出结果提示语句*/

while(1)/*while循环为语法分析主功能语句块*/

{{

输出分析步骤数*/*/

输出格式控制语句*/

printStack();/*输出当前栈内所有元素*/

X=pop();/*弹出栈顶元素赋给变量X*/

printinputString();/*输出当前用户输入的字符串*/

if(search(X)==0)/*在终结符集合VT中查找变量X的值，存在返回1，

否则返回0*/

{

if(X==#)/*栈已经弹空，语法分析结果正确，返回1*/

{{

语法分析结束，输入字符串符合文法定义*/

return1;

}

else

{

a=inputString[firstCharIntex];

if(M(X,a)==1)/*查看预测分析表M[A,a]是否存在产生式，存在返

回1，不存在返回0*/

{

for(i=0;i13;i++)/*$为产生式的结束符,for循环找出该产生式的

最后一个元素的下标*/

{

if(chanShe