遞歸下降語法分析器實(shí)驗(yàn)報(bào)告

實(shí)驗(yàn)?zāi)康氖褂眠f歸子程序法設(shè)計(jì)一個(gè)語法分析程序，理解自頂向下分析方法的原理，掌握手工編寫語法分析程序的方法。實(shí)驗(yàn)原理1.基本原理遞歸下降法是語法分析中最易懂的一種方法。它的主要原理是，對每個(gè)非終極符按其產(chǎn)生式結(jié)構(gòu)構(gòu)造相應(yīng)語法分析子程序，其中終極符產(chǎn)生匹配命令，而非終極符則產(chǎn)生過程調(diào)用命令。因?yàn)槲姆ㄟf歸相應(yīng)子程序也遞歸，所以稱這種方法為遞歸子程序下降法或遞歸下降法。其中子程序的結(jié)構(gòu)與產(chǎn)生式結(jié)構(gòu)幾乎是一致的。2.文法要求遞歸下降法要滿足的條件：假設(shè)A的全部產(chǎn)生式為Aα1|α2|……|αn，則必須滿足如下條件才能保證可以唯一的選擇合適的產(chǎn)生式predict(Aαi)∩predict(Aαj)=Φ,當(dāng)i≠j. 3.實(shí)現(xiàn)原理假設(shè)文法中有如下的產(chǎn)生式A1|2|…|n，則應(yīng)按如下方法編寫語法分析子程序procedureA()begin iftokenPredict(A1)thenθ(1)elseiftokenPredict(A2)thenθ(2)else …… iftokenPredict(An)thenθ(n)elseerror()end其中對i=X1X2…Xn，θ(i)=θ’(X1);θ’(X2);…;θ’(Xn);如果XiVN，θ’(Xi)=Xi如果XiVT，θ’(Xi)=Match(Xi)如果Xi=,θ’(λ)=skip(空語句)實(shí)驗(yàn)要求1、使用遞歸下降分析算法分析表達(dá)式文法：exp::=expaddopterm|termaddop::=+|-term::=termmulopfactor|factormulop::=*|/factor::=(exp)|number其中number可以是多位的十進(jìn)制數(shù)字串（整數(shù)即可），因此這里還需要一個(gè)小的詞法分析器來得到number的值。2、該詞法分析器以子程序形式出現(xiàn)，當(dāng)需要進(jìn)行詞法分析時(shí)進(jìn)行調(diào)用；3、能夠識別正確和錯(cuò)誤的表達(dá)式；4、在進(jìn)行語法分析的過程中，計(jì)算輸入表達(dá)式的值。實(shí)驗(yàn)結(jié)果（程序）與分析用FILE創(chuàng)建一個(gè)文件（FILE*IN聲明IN指針），在文件中輸入你要分析公式。voidScanner()//掃描符號{sym=fgetc(in); if(isspace(sym)) {while(1) { if(isspace(sym)) {sym=fgetc(in);} elsebreak;} } if(isdigit(sym)) { while(1) { if(isdigit(sym)) { strToken[i]=sym; i++; sym=fgetc(in);} else{ printf("%s",strToken); i=0; Retract(strToken); fseek(in,-2,1); sym=fgetc(in); break; } } } else {if(sym=='+') printf("+");elseif(sym=='-') printf("-");elseif(sym=='*') printf("*"); elseif(sym=='/') printf("/"); elseif(sym=='^') printf("^");elseif(sym=='(')