編譯原理-實(shí)驗(yàn)報(bào)告3-LL1

1、計(jì)算機(jī)硬件實(shí)驗(yàn)室實(shí)驗(yàn)報(bào)告姓名學(xué)號班 級成 績 設(shè)備名稱及軟件環(huán)境LL(1)一、實(shí)驗(yàn)?zāi)康模?根據(jù)某一文法編制調(diào)試LL（1）分析程序，以便對任意輸入的符號串進(jìn)行分析。本次實(shí)驗(yàn)的目的主要是加深對預(yù)測分析LL（1）分析法的理解。二、實(shí)驗(yàn)要求：對下列文法，用LL（1）分析法對任意輸入的符號串進(jìn)行分析： （1）E->TG（2）G->+TG|TG（3）G->（4）T->FS（5）S->*FS|/FS（6）S->（7）F->(E)（8）F->i輸出的格式如下：(1)LL（1）分析程序，編制人：姓名，學(xué)號，班級(2)輸入一以#結(jié)束的符號串(包括+*/（）i#)：在

2、此位置輸入符號串 (3)輸出過程如下：  步驟分析棧剩余輸入串 所用產(chǎn)生式 1Ei+i*i#E->TG(4)輸入符號串為非法符號串(或者為合法符號串)備注：(1)在“所用產(chǎn)生式”一列中如果對應(yīng)有推導(dǎo)則寫出所用產(chǎn)生式；如果為匹配終結(jié)符則寫明匹配的終結(jié)符；如分析異常出錯則寫為“分析出錯”；若成功結(jié)束則寫為“分析成功”。(2) 在此位置輸入符號串為用戶自行輸入的符號串。(3)上述描述的輸出過程只是其中一部分的。 注意：1.表達(dá)式中允許使用運(yùn)算符（+-*/）、分割符（括號）、字符i，結(jié)束符#； 2.如果遇到錯誤的表達(dá)式，應(yīng)輸出錯誤提示信息（該信息越詳細(xì)越好）；三、實(shí)驗(yàn)過程：1.模塊設(shè)計(jì)

3、：將程序分成合理的多個模塊（函數(shù)），每個模塊做具體的同一事情。2.寫出（畫出）設(shè)計(jì)方案：模塊關(guān)系簡圖、流程圖、全局變量、函數(shù)接口等。3.程序編寫（1）定義部分：定義常量、變量、數(shù)據(jù)結(jié)構(gòu)。（2）初始化：設(shè)立LL(1)分析表、初始化變量空間（包括堆棧、結(jié)構(gòu)體、數(shù)組、臨時(shí)變量等）；（3）控制部分：從鍵盤輸入一個表達(dá)式符號串；（4）利用LL(1)分析算法進(jìn)行表達(dá)式處理：根據(jù)LL(1)分析表對表達(dá)式符號串進(jìn)行堆棧（或其他）操作，輸出分析結(jié)果，如果遇到錯誤則顯示錯誤信息。四、實(shí)驗(yàn)結(jié)果：（1）寫出程序流程圖（2）給出運(yùn)行結(jié)果示例程序：注意：本示例只要修改分析的句子即可，不要改寫文法/*LL(1)分析法源程序

4、，只能在VC+中運(yùn)行 */#include<stdio.h>#include<stdlib.h>#include<string.h>#include<dos.h>char A20;/*分析棧*/char B20;/*剩余串*/char v120='i','+','-','*','/','(',')','#'/*終結(jié)符 */char v220='E','G','T','

5、;S','F'/*非終結(jié)符 */int j=0,b=0,top=0,l;/*L為輸入串長度 */typedef struct type/*產(chǎn)生式類型定義 */char origin;/*大寫字符 */char array5;/*產(chǎn)生式右邊字符 */int length;/*字符個數(shù) */type;type e,t,g,g1,g2,s,s2,s1,f,f1;/*結(jié)構(gòu)體變量 */type C1010;/*預(yù)測分析表 */void print()/*輸出分析棧 */int a;/*指針*/for(a=0;a<=top+1;a+)printf("%c"

6、,Aa);printf("tt");/*print*/void print1()/*輸出剩余串*/int j;for(j=0;j<b;j+)/*輸出對齊符*/printf(" ");for(j=b;j<=l;j+)printf("%c",Bj);printf("ttt");/*print1*/void main()int m,n,k=0,flag=0,finish=0;char ch,x;type cha;/*用來接受Cmn*/*把文法產(chǎn)生式賦值結(jié)構(gòu)體*/e.origin='E'strc

7、py(e.array,"TG");e.length=2;t.origin='T'strcpy(t.array,"FS");t.length=2;g.origin='G'strcpy(g.array,"+TG");g.length=3;g1.origin='G'strcpy(g1.array,"-TG");g1.length=3;g2.origin='G'g2.array0=''g2.length=1;/ s.origin='S&

8、#39;strcpy(s.array,"*FS");s.length=3;s1.origin='S'strcpy(s1.array,"/FS");s1.length=3;s2.origin='S's2.array0=''s2.length=1;/f.origin='F'strcpy(f.array,"(E)");f.length=3;f1.origin='F'f1.array0='i'f1.length=1;for(m=0;m<=4;

9、m+)/*初始化分析表*/for(n=0;n<=5;n+)Cmn.origin='N'/*全部賦為空*/ /*填充分析表*/char v120='i','+','-','*','/','(',')','#'/*終結(jié)符 */char v220='E','G','T','S','F'/*非終結(jié)符 */ C00=e;C05=e; C11=g;C12=g1;C13=C14=C

10、17=g2; C20=t;C23=t;C25=t; C31=C32=s2;C33=s;C34=s1;C36=C37=s2; C40=f1; C45=f; printf("LL(1)分析程序，編制人：武普泉，20號，1020562班n"); printf("輸入一以#結(jié)束的符號串(包括+ - * / () i #)："); do/*讀入分析串*/ scanf("%c",&ch); if (ch!='i') &&(ch!='+') &&(ch!='-'

11、)&&(ch!='*')&&(ch!='/')&&(ch!='(')&&(ch!=')')&&(ch!='#') printf("輸入串中有非法字符n"); exit(1); Bj=ch; j+; while(ch!='#'); l=j;/*分析串長度*/ ch=B0;/*當(dāng)前分析字符*/ Atop='#' A+top='E'/*'#','E&#

12、39;進(jìn)棧*/ printf("步驟tt分析棧 tt剩余字符 tt所用產(chǎn)生式 n"); do x=Atop-;/*x為當(dāng)前棧頂字符*/ printf("%d",k+); printf("tt"); for(j=0;j<=7;j+)/*判斷是否為終結(jié)符*/ if(x=v1j) flag=1; break; if(flag=1)/*如果是終結(jié)符*/ if(x='#') finish=1;/*結(jié)束標(biāo)記*/ printf("acc!n");/*接受 */ getchar(); getchar(); e

13、xit(1); /*if*/ if(x=ch) print(); print1(); printf("%c匹配n",ch); ch=B+b;/*下一個輸入字符*/ flag=0;/*恢復(fù)標(biāo)記*/ /*if*/ else/*出錯處理*/ print(); print1(); printf("%c出錯n",ch);/*輸出出錯終結(jié)符*/ exit(1); /*else*/ /*if*/ else/*非終結(jié)符處理*/ for(j=0;j<=4;j+)if(x=v2j)m=j;/*行號*/break; for(j=0;j<=7;j+)if(ch=v1j)n=j;/*列號*/break; cha=Cmn; if(cha.origin!='N')/*判斷是否為空*/ print();print1();printf("%c->",cha.origin);/*輸出產(chǎn)生式*/for(j=0;j<cha.length;j+) printf("%c",cha.arrayj);printf("n");