語法分析(自上而下分析)實驗報告

1、實習二 語法分析自上而下分析 一、實驗?zāi)康?使用預測分析方法對輸入的表達式進行分析，掌握其具體的使 用并且學會去分析一個文法。 二、實驗內(nèi)容 1 設(shè)計表達式的語法分析器算法（使用預測分析） 2 編寫一段代碼并上機調(diào)試查看其運行結(jié)果 三、實驗要求 使用 LL （1）分析算法設(shè)計表達式的語法分析器 LL （ 1）文法是一個自上而下的語法分析方法，它是從文法的 開始符號出發(fā)，生成句子的最左推導，從左到右掃描源程序， 每次向前查看一個字符，確定當前應(yīng)該選擇的產(chǎn)生式。 實現(xiàn) LL （1）分析的另一種有效方法是使用一張分析表和一個 棧進行聯(lián)合控制。 預測分析程序的總控程序在任何時候都是按 STACK 棧頂

2、符號 X和當前a的輸入符號行事的。對于任何（X, a）,總控程序每 次都執(zhí)行三種可能的動作之一。 1. 若X = a=“#”，則宣布分析成功，停止分析過程 2. 若X = az “#”，則把X從STACK棧頂逐出，讓a指向下一 個輸入符號。 3. 若 X 是一個非終結(jié)符,則查看分析表。 四、運行結(jié)果 (本程序只能對由i,+,*,(,)構(gòu)成的以#結(jié)束的字符串進行分析) 門九 *C: .Doi?iiKen.s and Se1t ingsirmt: ciiirk桌商exe 0 12 3 4 5 67890123 01 2 34LD7CO9 11111111112222 #GT #GSF #GGEE

3、#GSGT ttCSGSf #GSGSi ttCSGS ttGSG #GSGT* #GSGI #GSGSF ttGSGSi ttGSGS ttGG ttGS ftGS ttGSF* ttGSF ttGSi ttGS i*i# *i# itt iff G s E B G s 己 _T G _s 己 nJF 己 己 TFCffinTFilffin* + F in .* * SM * i * * -匹-匹-匹-匹-匹-匹-匹- ETFETFis char B20; char v120=i,+,*,(,),#;/* 終結(jié)符 */ char v220=E,G,T,S,F;/* 非終結(jié)符*/ int j=

4、0,b=0,top=0,l;/*L 為輸入串長度 */ typedef struct type char origi n;/* 大寫字符*/ char array5;/*產(chǎn)生式右邊字符*/ int length;/* 字符個數(shù)*/ type; type e,t,g,g1,s,s1,f,f1;/*結(jié)構(gòu)體變量 */ type C1010;/* 預測分析表*/ void print()/*輸出分析棧 */ int a;/* 指針*/ for(a=0;a=top+1;a+) pri ntf(%c,Aa); prin tf(tt); /*pri nt*/ void print1()/* 輸出剩余串 */

5、 int j; for(j=0;jvb;j+)/* 輸出對齊符 */ printf(” ); for(j=b;j=l;j+) prin tf(%c,Bj); prin tf(ttt); /*pri nt1*/ void mai n() int m,n ,k=O,flag=O,fi nish=0; char ch,x; type cha;/*用來接受 Cmn*/ /*把文法產(chǎn)生式賦值結(jié)構(gòu)體*/ e.origi n=E： strcpy(e.array,TG); een gth=2; t.origi n=T; strcpy(t.array,FS); ten gth=2; g.origi n=G; s

6、trcpy(g.array,+TG); gen gth=3; gl.origi n=G： g1.array0=s： g1en gth=1; s.origi n二S; strcpy(s.array,*FS); sen gth=3; sl.origi n二S; s1.array0=A; s1en gth=1; f.origi n=F; strcpy(f.array,(E); fen gth=3; f1.origi n=F： f1.array0=i： f1.le ngth=1; for(m=0;m=4;m+)/* 初始化分析表 */ for(n=0;n=5;n+) Cmn.origin=N;/* 全

7、部賦為空 */ /*填充分析表*/ C00=e;C03=e; C11=g;C14=g1;C15=g1; C20=t;C23=t; C31=s1;C32=s;C34=C35=s1; C40=f1;C43=f; printf(請輸入要分析的字符串:); do/*讀入分析串*/ sca nf(%c, if(ch!=i) exit(1); Bj=ch; j+; while(ch!二#); l=j;/*分析串長度*/ ch=B0;/*當前分析字符*/ Atop=#; A+top=E;/*#,E進棧*/ printf(步驟tt分析棧tt剩余字符tt所用產(chǎn)生式 do x=Atop-;/*x為當前棧頂字符*/

8、 prin tf(%d,k+); prin tf(tt); for(j=0;j=5;j+)/*判斷是否為終結(jié)符*/ if(x=v1j) flag=1; break; if(flag=1)/*如果是終結(jié)符*/ if(x=#) finish=1;/* 結(jié)束標記 */ printf(acc!n);/* 接受 */ getchar(); getchar(); exit(1); /*if*/ if(x=ch) print(); pri nt1(); printf(%c 匹配n,ch); ch二B+b;/*下一個輸入字符*/ flag=O;/*恢復標記*/ /*if*/ else/*出錯處理*/ print(); pri nt1(); printf(%c出錯n,ch);/*輸出出錯終結(jié)符*/ exit(1); /*else*/ /*if*/ else/*非終結(jié)符處理*/ for(j=0;j,cha.origin);/* 輸出產(chǎn)生式 */ for(j=0;j=0;j-)/* 產(chǎn)生式逆序入棧 */ A+top=cha.arrayj; if(Atop=A)/* 為空則不