編譯原理實(shí)驗(yàn)LL1分析法.doc

編譯原理程序設(shè)計(jì)實(shí)驗(yàn)報(bào)告表達(dá)式語法分析器的設(shè)計(jì)實(shí)現(xiàn)班級：計(jì)算機(jī)1306班姓名：王利達(dá)學(xué)號：20133959實(shí)驗(yàn)?zāi)繕?biāo)：使用LL(1)分析法構(gòu)造表達(dá)式語法分析器程序，判別算術(shù)表達(dá)式，給出判別結(jié)果。實(shí)驗(yàn)內(nèi)容：一、概要設(shè)計(jì)1.算術(shù)表達(dá)式文法：E T | E0TT F | T1FF i | ( E )其中0：+ -1：* /i：數(shù)字或常數(shù)文法變換：E T MM 0 T M |T F | NN 1 F N |F i | ( E )其中0：+ -1：* /i：數(shù)字或常數(shù)2.LL(1)分析表表1.LL(1)分析表i+-*/()#EMT,pMT,pMMT,nMT,n,p,pTNF,pNF,pNNF,nNF,n,p,pF,n)E,n),n#OK二、數(shù)據(jù)結(jié)構(gòu)1.輸入表達(dá)式定義char型數(shù)組expstr為存放輸入表達(dá)式的數(shù)組，char expstr100;2.分析棧定義一個(gè)棧來進(jìn)行LL(1)分析。棧中有bottom、top、stacksize等元素，用于程序調(diào)用棧和對棧操作。typedef struct /定義語法的棧 SElemType *bottom;/底 SElemType *top;/頂 int stacksize;SqStack; （包括：概要設(shè)計(jì)、數(shù)據(jù)結(jié)構(gòu)、流程圖、關(guān)鍵函數(shù)等有選擇填寫）源程序代碼：（加入注釋）#include#include#includeusing namespace std;#define STACKSIZE 30 /棧大小#define STACKINCREMENT 10 /棧增量#define OK 1#define Error 0#define OVERFLOW -1typedef char SElemType;typedef int Status;int i=0;int count1=0;int count2=0; /計(jì)數(shù)終結(jié)符的個(gè)數(shù)char expstr100;typedef struct /定義語法的棧 SElemType *bottom;/底 SElemType *top;/頂 int stacksize;SqStack;Status InitStack(SqStack &S) /初始化棧 S.bottom=(SElemType*)malloc(STACKSIZE*sizeof(SElemType); if(!S.bottom) exit(OVERFLOW); S.top=S.bottom; S.stacksize=STACKSIZE; return OK;Status PUSH(SqStack &S,SElemType e) if(S.top-S.bottom=S.stacksize) S.bottom=(SElemType*)realloc(S.bottom,(S.stacksize+STACKINCREMENT)*sizeof(SElemType); if(!S.bottom) exit(OVERFLOW); S.top=S.bottom+S.stacksize; S.stacksize+=STACKINCREMENT; *(S.top)=e; (S.top)+; return OK;Status POP(SqStack &S,SElemType &e) if(S.top=S.bottom) return Error; S.top-; e=*(S.top); return OK;void wrong()/調(diào)用此函數(shù)，表示出錯(cuò) coutWrong!=0&sn=a&sn=0&c=a&c=0&si=a&si=0&si=a&si=0&si=a&si=0&si=a&si=z)/如果是數(shù)字或字母則依次計(jì)數(shù) while(ter_judge(e) if(e=si) i-; POP(S,e); else wrong(); while(count2!=0) i+; count2-; PUSH(S,e); i+; else /如果是+-*/則直接比較 if(e=si) i+; else wrong(); else wrong(); int main() SqStack S; InitStack(S); coutLL(1)nPlease enter the expression and end with the #:expstr; LL1(S,expstr,i); coutRight! endl; getchar(); return 0;程序運(yùn)行結(jié)果：（截屏）圖1.正確的算術(shù)表達(dá)式(a+b)*(c/B)的判斷圖2.錯(cuò)誤的算術(shù)表達(dá)式a/b+的判斷思考問題回答：（如