編譯原理實(shí)驗(yàn)報告LR(1)分析法.doc

《編譯原理實(shí)驗(yàn)報告LR(1)分析法.doc》由會員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在行業(yè)資料-天天文庫。

1、河南工業(yè)大學(xué)實(shí)驗(yàn)報告課程編譯原理實(shí)驗(yàn)名稱實(shí)驗(yàn)四LR(1)分析法一.實(shí)驗(yàn)?zāi)康?．掌握LR(1)分析法的基本原理；2．掌握LR(1)分析表的構(gòu)造方法；3．掌握LR(1)驅(qū)動程序的構(gòu)造方法。二.實(shí)驗(yàn)內(nèi)容及要求根據(jù)某一文法編制調(diào)試LR(1)分析程序，以便對任意輸入的符號串進(jìn)行分析。本次實(shí)驗(yàn)的目的主要是加深對LR(1)分析法的理解。對下列文法，用LR(1)分析法對任意輸入的符號串進(jìn)行分析：（0）E->S（1）S->BB（2）B->aB（3）B->b程序輸入一以#結(jié)束的符號串(包括a、b、#)，如：abb#。輸出過程如下：

2、步驟狀態(tài)棧符號棧輸入串ACTIONGOTO10#abb#S3..................三.實(shí)驗(yàn)過程及結(jié)果（說明：實(shí)驗(yàn)結(jié)果可以是運(yùn)行畫面的抓屏，抓屏圖片要盡可能的小。）實(shí)驗(yàn)代碼：#include#includechar*action[10][3]={"S3#","S4#",NULL,/*ACTION表*/NULL,NULL,"acc","S6#","S7#",NULL,"S3#","S4#",NULL,"r3#","r3#",NULL,NULL,NULL,"r1#"

3、,"S6#","S7#",NULL,NULL,NULL,"r3#","r2#","r2#",NULL,NULL,NULL,"r2#"};intgoto1[10][2]={1,2,/*GOTO表*/0,0,0,5,0,8,0,0,0,0,0,9,0,0,0,0,0,0};charvt[3]={'a','b','#'};/*存放非終結(jié)符*/charvn[2]={'S','B'};/*存放終結(jié)符*/char*LR[4]={"E->S#","S->BB#","B->aB#","B->b#"};/*存放產(chǎn)生式*/inta

4、[10];charb[10],c[10],c1;inttop1,top2,top3,top,m,n;voidmain(){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("請輸入表達(dá)式");/*輸出狀態(tài)棧、輸出符號棧、輸出輸入串*/do{scanf("%c",&c1);c[top3]=c1;top3=top3+1;}

5、while(c1!='#');printf("步驟t狀態(tài)棧tt符號棧tt輸入串ttACTIONtGOTO");do{y=z;m=0;n=0;/*y,z指向狀態(tài)棧棧頂*/g=top;j=0;k=0;x=c[top];count++;printf("%dt",count);while(m<=top1){/*輸出狀態(tài)棧*/printf("%d",a[m]);m=m+1;}printf("tt");while(n<=top2){/*輸出符號棧*/printf("%c",b[n]);n=n+1;

6、}printf("tt");while(g<=top3){/*輸出輸入串*/printf("%c",c[g]);g=g+1;}printf("tt");while(x!=vt[j]&&j<=2)j++;if(j==2&&x!=vt[j]){printf("error");return;}if(action[y][j]==NULL){printf("error");return;}elsestrcpy(copy,action[y][j]);if(copy[0]=='S'){/*處理移進(jìn)*/z=co

7、py[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("");}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]

8、)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",p);}}while(action[y][j]!="acc");printf("acc");getchar();}