实验五 SLR语法分析器

《编译原理》实验报告

实验序号： 　　05　　　　　　实验项目名称： SLR语法分析器

学　　号姓　　名专业、班实验地点指导教师实验时间一、实验目的及要求

利用SLR文法的原理，掌握非递归预测分析的编程方法。

二、实验设备(环境)及要求

确定开发工具，如TC、VC、VC++、Delphi等；花一周时间熟悉开发工具。花一周时间确定被处理的语言的语法特点(初步确定，也可使用现成语言如Pascal、C等)。写好实验报告，编好程序。 利用c语言实现以下SLR文法的分析程序。

文法的开始符号为：

E-->E+T

E-->T

T-->T*F

T-->F

F-->(E)

F-->id

实验步骤

1、建立该文法的分析表；

2、编程实现LR分析程序。

四、实验结果与数据处理

1文法分析表：

2.程序分析：

实验源程序：

#include

#include

int Action[12][6]=

{

105,0,0,104,0,0,

0,106,0,0,0,-1,

0,52,107,0,52,52,

0,54,54,0,54,54,

105,0,0,104,0,0,

0,56,56,0,56,56,

105,0,0,104,0,0,

105,0,0,104,0,0,

0,106,0,0,111,0,

0,51,107,0,51,51,

0,53,53,0,53,53,

0,55,55,0,55,55};

int Goto[12][3]=

{

1,2,3,

0,0,0,

0,0,0,

0,0,0,

8,2,3,

0,0,0,

0,9,3,

0,0,10,

0,0,0,

0,0,0,

0,0,0,

0,0,0

};

char Grammar[20][10]={'\0'};

char VT[10],VN[10];

char AVT[6]={'i','+','*','(',')','#'};

char GVN[3]={'E','T','F'};

int vnNum,vtNum,stateNum=12;

int VNum[10];

int grammarNum;

typedef struct{

char *base;

char *top;

}SymbolStack;

typedef struct{

int *base;

int *top;

}StateStack;

StateStack state;

SymbolStack symbol;

int ScanGrammar()

{

FILE *fp=fopen("SLR文法.txt","r");

FILE *tp;

char singleChar,nextChar;

int i=0,j=0,k,count;

while(!feof(fp))

{

fscanf(fp,"%c",&singleChar);

if(singleChar=='?')

{

Grammar[i][j]='\0';

break;

}

if(singleChar=='\n')

{

Grammar[i][j]='\0';

i++;

j=0;

continue;

}

if(singleChar=='-')

{

tp=fp;

fscanf(tp,"%c",&nextChar);

if(nextChar=='>')

{

fp=tp;

continue;

}

}

if(singleChar=='|')

{

Grammar[i+1][0]=Grammar[i][0];

Grammar[i][j]='\0';

i++;

j=1;

continue;

}

Grammar[i][j]=singleChar;

if(singleChar>='A'&&singleChar<='Z')

{

coun