发布时间 : 星期三 文章《预测分析法》实验报告更新完毕开始阅读617fe7aa770bf78a652954a8
《编译原理》课程实验报告
实验名称:预测分析法
姓名: LZ 学号: 110 地点:实验楼 教师: 老师 院系:计算机 专业:计算机
时间:
一. 实验目的
1.构造文法的语法分析程序,要求采用预测分析法对输入的字符串进行语法分析。 2.加深对预测分析LL(1)分析法的理解和掌握。
二.实验内容
#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 ++ )