编译原理实验3

实验三预测分析法
一、实验目的
加深对语法分析器工作过程的理解；加强对预测分析法实现语法分析程序的掌握；能够采用一种编程语言实现简单的语法分析程序；能够使用自己编写的分析程序对简单的程序段进行语法翻译。

二、实验要求
1、对语法规则有明确的定义；
2、编写的分析程序能够对实验的结果进行正确的语法分析；
3、对于遇到的语法错误，能够做出简单的错误处理，给出简单的错误提示，保证顺利完成语法分析过程。

三、实验流程图（书68页图4.3和4.4）
1、预测分析器
2、总控程序流程图
四、实验内容
设有文法G[S]:
S→a | ^ |(T)
T→ST’
T’→,ST’|ε
对文法G进行语法分析，如下所示：
*0. S→a */
*1. S→^
*2. S→(T)
*3. T→ST’
*4. T’→,ST’
*5. T’→ε;
其预测分析表为：
对输入串(a,a)$预测分析器作出的移动如下表所示
编写程序，实现存储预测分析表，输出对输入串（a,a）$的分析过程。

五、实验代码
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
char str[100]; //存储待分析的句子
const char T[ ] = "a^(),#"; //终结符，分析表的列符
const char NT[ ] = "STW"; //非终结符，分析表的行符
/*指向产生式右部符号串*/
const char *p[] = {
/*0. S→a */ "a",
/*1. S→^ */ "^",
/*2. S→(T) */ "(T)",
/*3. T→SW */ "SW",
/*4. W→,SW */ ",SW",
/*5. W→ε; */ ""
};
//设M[i][j]=x，通过p[M[i][j]]=p[x]获取右部符号串。

const int M[][6] = {
/* a ^ ( ) , # */
/*S*/ { 0, 1, 2, -1, -1, -1 }, /*T*/ { 3, 3, 3, -1, -1, -1 }, /*W*/ { -1, -1,-1, 5, 4, -1 }
};
void init()//输入待分析的句子
{
printf("请输入待分析的句子(以$结束)：\n");
scanf("%s",str);
}
int lin(char c);//非终结符转换为行号
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输入串\t所用规则\n"); //在屏幕上输出列表标题
while ( 1 )
{
printf("\n\t(%d)\t",++j); //输出当前执行步数
for ( i = 0 ; i <= top ; i++ ) //输出当前栈的内容(出栈前)
{
printf("%c",stack[i]);
}
printf("\t");
for ( i = flag-1 ; str[i]!='$' ; i++ )
{
printf("%c",str[i]);
}
if(flag2==1)
{
printf("\t%d",M[ lin(X) ][col(A)]);
flag2=0;
}
//出栈
X = stack[top--] ;
if (X=='#')//是结束符
{
if (X==A)//是结束符
{
printf("\tAcc\n");
}
else printf("\tERROR\n");
break;
}
else if (isT(X))//是终结符
{
A=str[flag++];
}
else if (isNT(X))//是否是非终结符
{
flag2=1;
//逆序入栈
for( i = strlen( p[ M[ lin(X) ][col(A)] ] ) - 1; i >= 0; i--)
{
stack[++top] = *(p[M[lin(X)][col(A)]] + i ) ;
}
}
else
{
printf("Error in main()>%c\n",X);
exit(0);
}
}
}
int lin(char c)
{
for(int i = 0; i < (int)strlen(NT); i ++ )
{
if (c == NT[i])
{
return i ;
}
}
printf("Error in lin()>%c\n",c);
exit(0) ;
}
int col(char c)
{
for (int i=0; i<(int)strlen(T); i ++ )
{
if (c == T[i]) return i;
}
printf("Error in col()>%c\n",c);
exit(0);
}
bool isNT(char c) //是否是非终结符
{
for (int i = 0; i < (int)strlen(NT); i ++ )
{
if (c==NT[i])
return true;
}
return false;
}
bool isT(char c) //是否是终结符（不包括'#'）
{
for (int i = 0; i < (int)strlen(T) - 1; i ++ ) {
if (c == T[i])
{
return true;
}
}
return false;
}
六、运行结果。