《预测分析法》实验报告

《编译原理》课程实验报告

实验名称：预测分析法

姓名： LZ 学号： 110 地点：实验楼 教师： 老师 院系：计算机 专业：计算机

时间：

一． 实验目的

1.构造文法的语法分析程序，要求采用预测分析法对输入的字符串进行语法分析。 2.加深对预测分析LL（1）分析法的理解和掌握。

二．实验内容

#include #include #include

char str[100]; //存储待分析的句子

const char T[ ] = \ //终结符，分析表的列符 const char NT[ ] = \非终结符，分析表的行符 /*指向产生式右部符号串*/ const char *p[] = { /*0. S→a */ \/*1. S→^ */ \/*2. S→(T) */ \/*3. T→SW */ \/*4. W→,SW */ /*5. W→ε; */ \};

//设M[i][j]=x，通过p[M[i][j]]=p[x]获取右部符号串。 const int M[][6] = { };

void init()//输入待分析的句子 {

printf(\ 请输入待分析的句子(以$结束)：\\n\ }

int lin(char c);//非终结符转换为行号

scanf(\/*S*/ /*T*/

\

/* a ^ ( ) , # */

{ 0, 1, 2, -1, -1, -1 }, { 3, 3, 3, -1, -1, -1 },

/*W*/ { -1, -1,-1, 5, 4, -1 }

int col(char c);//终结转换为列号

bool isNT(char c);//isNT判断是否是非终结符 bool isT(char c);//isT判断是否是终结符。

void main(void) {

int i,j=0;

int flag=1,flag2=0;

char A; //设置指示句子的当前字符 char stack[20]= {'#','S'}; int top = 1 ; //设置栈顶指针 char X = ' ' ; init(); A=str[0];

printf(\步数\\t分析栈\\t输入串\\t所用规则\\n\//在屏幕上输出列表标题 while ( 1 ) {

printf(\//输出当前执行步数

//存储栈顶字符

//栈赋初值

for ( i = 0 ; i <= top ; i++ ) //输出当前栈的内容(出栈前) { }

printf(\

printf(\

for ( i = flag-1 ; str[i]!='$' ; i++ ) { } { } //出栈

X = stack[top--] ;

printf(\flag2=0;

printf(\

if(flag2==1)

}

}

if (X=='#')//是结束符 { }

else if (isT(X))//是终结符 { }

else if (isNT(X))//是否是非终结符 { } else { }

printf(\ exit(0);

if (X==A)//是结束符 { }

else printf(\

break;

printf(\

A=str[flag++];

flag2=1;

//逆序入栈

for( i = strlen( p[ M[ lin(X) ][col(A)] ] ) - 1; i >= 0; i--) { }

stack[++top] = *(p[M[lin(X)][col(A)]] + i ) ;

int lin(char c) {

{

if (c == NT[i]) {

for(int i = 0; i < (int)strlen(NT); i ++ )