LR(1)分析法

河南工业大学实验报告课程编译原理实验名称LR(1)分析法系别___河南工业大学信息科学与工程学院_专业班级__计科0905___实验日期2012年5月10日姓名__杨金锋______学号__200948140512___实验指导教师___阎娟___一、实验目的和要求1．掌握LR(1)分析法的基本原理2．掌握LR(1)分析表的构造方法3．掌握LR(1)驱动程序的构造方法二、实验内容构造LR(1)分析程序，利用它进行语法分析，判断给出的符号串是否为该文法识别的句子，了解LR（K）分析方法是严格的从左向右扫描，和自底向上的语法分析方法。(1)LR（1）分析程序，编制人：姓名，学号，班级(2)输入一以#结束的符号串(包括+—*/（）i#)：i*i+i#(3)输出过程如下：步骤状态栈符号栈剩余输入串动作10#i+i*i#移进(4)输入符号串为非法符号串(或者为合法符号串)三、实验步骤基于实验的内容，构造程序所需的模块全局变量与表：char*action[10][3]={S3#,S4#,NULL,/*ACTION表*/NULL,NULL,acc,S6#,S7#,NULL,S3#,S4#,NULL,r3#,r3#,NULL,NULL,NULL,r1#,S6#,S7#,NULL,NULL,NULL,r3#,r2#,r2#,NULL,NULL,NULL,r2#};intgoto1[10][2]={1,2,/*QOTO表*/0,0,0,5,0,8,0,0,0,0,0,9,0,0,0,0,0,0};charvt[3]={'a','b','#'};/*存放非终结符*/charvn[2]={'S','B'};/*存放终结符*/char*LR[4]={E-S#,S-BB#,B-aB#,B-b#};/*存放产生式*/inta[10];charb[10],c[10],c1;inttop1,top2,top3,top,m,n;主函数：voidmain(){printf(LR(1)分许程序：姓名：杨金锋学号：200948140512班级：计科0905\n);intg,h,i,j,k,l,p,y,z,count;charx,copy[10],copy1[10];top1=0;top2=0;top3=0;top=0;a[0]=0;y=a[0];b[0]='#';count=0;z=0;printf(请输入表达式);do{scanf(%c,&c1);c[top3]=c1;top3=top3+1;}while(c1!='#');printf(步骤\t状态栈\t\t符号栈\t\t输入串\t\tACTION\tGOTO\n);do{y=z;m=0;n=0;/*y,z指向状态栈栈顶*/g=top;j=0;k=0;x=c[top];count++;printf(%d\t,count);while(m=top1){/*输出状态栈*/printf(%d,a[m]);m=m+1;}printf(\t\t);while(n=top2){/*输出符号栈*/printf(%c,b[n]);n=n+1;}printf(\t\t);while(g=top3){/*输出输入串*/printf(%c,c[g]);g=g+1;}printf(\t\t);while(x!=vt[j]&&j=2)j++;if(j==2&&x!=vt[j]){printf(error\n);return;}if(action[y][j]==NULL){printf(error\n);return;}elsestrcpy(copy,action[y][j]);if(copy[0]=='S'){/*处理移进*/z=copy[1]-'0';top1=top1+1;top2=top2+1;a[top1]=z;b[top2]=x;top=top+1;i=0;while(copy[i]!='#'){printf(%c,copy[i]);i++;}printf(\n);}if(copy[0]=='r'){/*处理归约*/i=0;while(copy[i]!='#'){printf(%c,copy[i]);i++;}h=copy[1]-'0';strcpy(copy1,LR[h]);while(copy1[0]!=vn[k])k++;l=strlen(LR[h])-4;top1=top1-l+1;top2=top2-l+1;y=a[top1-1];p=goto1[y][k];a[top1]=p;b[top2]=copy1[0];z=p;printf(\t);printf(%d\n,p);}}while(action[y][j]!=acc);printf(acc\n);}四、实验过程记录：程序源代码：#includestdio.h#includestring.hchar*action[10][3]={S3#,S4#,NULL,/*ACTION表*/NULL,NULL,acc,S6#,S7#,NULL,S3#,S4#,NULL,r3#,r3#,NULL,NULL,NULL,r1#,S6#,S7#,NULL,NULL,NULL,r3#,r2#,r2#,NULL,NULL,NULL,r2#};intgoto1[10][2]={1,2,/*QOTO表*/0,0,0,5,0,8,0,0,0,0,0,9,0,0,0,0,0,0};charvt[3]={'a','b','#'};/*存放非终结符*/charvn[2]={'S','B'};/*存放终结符*/char*LR[4]={E-S#,S-BB#,B-aB#,B-b#};/*存放产生式*/inta[10];charb[10],c[10],c1;inttop1,top2,top3,top,m,n;voidmain(){printf(LR(1)分许程序：姓名：杨金锋学号：200948140512班级：计科0905\n);intg,h,i,j,k,l,p,y,z,count;charx,copy[10],copy1[10];top1=0;top2=0;top3=0;top=0;a[0]=0;y=a[0];b[0]='#';count=0;z=0;printf(请输入表达式);do{scanf(%c,&c1);c[top3]=c1;top3=top3+1;}while(c1!='#');printf(步骤\t状态栈\t\t符号栈\t\t输入串\t\tACTION\tGOTO\n);do{y=z;m=0;n=0;/*y,z指向状态栈栈顶*/g=top;j=0;k=0;x=c[top];count++;printf(%d\t,count);while(m=top1){/*输出状态栈*/printf(%d,a[m]);m=m+1;}printf(\t\t);while(n=top2){/*输出符号栈*/printf(%c,b[n]);n=n+1;}printf(\t\t);while(g=top3){/*输出输入串*/printf(%c,c[g]);g=g+1;}printf(\t\t);while(x!=vt[j]&&j=2)j++;if(j==2&&x!=vt[j]){printf(error\n);return;}if(action[y][j]==NULL){printf(error\n);return;}elsestrcpy(copy,action[y][j]);if(copy[0]=='S'){/*处理移进*/z=copy[1]-'0';top1=top1+1;top2=top2+1;a[top1]=z;b[top2]=x;top=top+1;i=0;while(copy[i]!='#'){printf(%c,copy[i]);i++;}printf(\n);}if(copy[0]=='r'){/*处理归约*/i=0;while(copy[i]!='#'){printf(%c,copy[i]);i++;}h=copy[1]-'0';strcpy(copy1,LR[h]);while(copy1[0]!=vn[k])k++;l=strlen(LR[h])-4;top1=top1-l+1;top2=top2-l+1;y=a[top1-1];p=goto1[y][k];a[top1]=p;b[top2]=copy1[0];z=p;printf(\t);printf(%d\n,p);}}while(action[y][j]!=acc);printf(acc\n);}运行结果：五、实验总结：此次试验为LR(1)分析法的试验，通过实验，让我对LR(1)分析法基本原理，LR(1)分析表的构造方法等都有了一定的熟悉，还有LR(1)的不同扫描方法。通过程序的分析与揣摩，让我对这方面的文法实现有了一定的头绪，对以后的一些文法的实现程序的编写有很大的帮助。