編譯原理用遞歸下降法進(jìn)行表達(dá)式分析實(shí)驗(yàn)報(bào)告

1、編譯原理課程實(shí)驗(yàn)報(bào)告題目用遞歸下降法進(jìn)行表達(dá)式分析專業(yè) 班級(jí) 學(xué)號(hào) 姓名 .實(shí)驗(yàn)題目用遞歸下降法進(jìn)行語(yǔ)法分析的方法.實(shí)驗(yàn)日期.實(shí)驗(yàn)環(huán)境（操作系統(tǒng)，開發(fā)語(yǔ)言）操作系統(tǒng)是Windows開發(fā)語(yǔ)言是C語(yǔ)言四.實(shí)驗(yàn)內(nèi)容（實(shí)驗(yàn)要求）詞法分析程序和語(yǔ)法分析程序已經(jīng)提供。 此語(yǔ)法分析程序能夠?qū)崿F(xiàn)：正確的 輸入可以給出結(jié)果。例：輸入表達(dá)式串為：（13+4）*3則應(yīng)給出結(jié)果為51。要求：（1）讀懂源代碼，理解內(nèi)容寫入實(shí)驗(yàn)報(bào)告（語(yǔ)法分析及語(yǔ)法分析程序和詞法分 析程序的接口）（2）把語(yǔ)法分析中使用的yyval，用yytext實(shí)現(xiàn)。（3）在語(yǔ)法分析程序用加入出錯(cuò)處理（盡量完整，包括出錯(cuò)的位置，出錯(cuò)的原 因，錯(cuò)誤的重定位

2、）五.實(shí)驗(yàn)步驟1. 生成文件：將已給的mylexer文件打開，先理解，然后再在 DOS環(huán)境下用flex運(yùn)行 此文件，這時(shí)會(huì)生成一個(gè)文件。2. 創(chuàng)建工程：打開C-Free 5.0（注：用C-Free 4.0會(huì)出錯(cuò)），在菜單欄中的“工程（project ）” 菜單下選擇“新建”；在新建工程中選擇“控制臺(tái)程序”，添加工程名字為“myleb ”和保存位置后點(diǎn)“確定”；第1步選擇“空的程序”點(diǎn)“下一步”；第2步再點(diǎn)“下一步”；最后點(diǎn)擊“完成”3. 在創(chuàng)建的工程中添加文件：在Source files文件夾中添加之前生成的文件和syn.c文件，然后找到parser.h文件，將其添加到新建工程中的Header

3、 files文件夾中，這時(shí)就能將三個(gè)文件組成一個(gè)類似于.exe文件類型的文件，最后運(yùn)行。如圖:Source-M 叩1-=I&k yy. c-Header Fil«s -時(shí) parser-h ,_| Other Files4. 理解并修改syn.c文件：首先，將 num = val 修改成 num = atoi(yytext) ； 將 num = yyval.fval修改成num = atof(yytext)?？梢赃@樣修改的原因：在文件中所寫 的規(guī)則中，有DIGIT+ val = atoi(yytext);return INTEGER; 和

4、DIGIT+"."DIGIT* yyval.fval = atof(yytext); return DOUBLE; 這兩句代 碼，其中 val = atoi(yytext) 和 yyval.fval = atof(yytext) 就說(shuō)明兩者可 以相互替代。然后，反復(fù)修改F()函數(shù)(可將printf()帶入其中調(diào)試)，修改“case LPAREN :” 和“default: ”中的部分，使這段代碼即可檢測(cè)出缺少(又可檢測(cè)出缺少)' 以及“)(”(右括號(hào)在前)或是括號(hào)中沒(méi)有數(shù)字的情況。最后，綜合理解 double E();double F();void

5、 S();double T();四個(gè)函數(shù)以及運(yùn)用“extern VAL yyval; ”這樣的語(yǔ)句使此代碼可運(yùn)用其他文件中的變量，如*yyin、*yytext。另外為了更好理解，我將個(gè)別函數(shù)中的switch函數(shù)修改成if的選擇語(yǔ)句六.實(shí)驗(yàn)體會(huì)(包括收獲、心得體會(huì)、存在的問(wèn)題及解決問(wèn)題的方法、建議等 )這是我們第一次接觸語(yǔ)法分析，用遞歸下降法來(lái)進(jìn)行表達(dá)式的分析。第一次 接觸的確很陌生。在實(shí)驗(yàn)中，要想進(jìn)行分析，需要在文件中寫出規(guī)則，然后在.h文件中定義規(guī)則中的 “+ - * / ()”，將其定義為 PLUS 3、MINUS 4、TIMES 5、SLASH 6 LPAREN 7、RPAREN 8 ,

6、這樣一來(lái)，文件中的規(guī)則就可運(yùn)用到 syn.c文件 中去，而在用戶輸入的“ +-*/() ”就可傳到規(guī)則中去替換成對(duì)應(yīng)的字母，進(jìn)行運(yùn) 算。此時(shí)的 + '就可用“ PLUS”表示；-'就可用“ MINUS ”表示；* '就 可用“ TIMES ”表示；/'就可用“ SLASH ”表示； (就可用“ LPAREN” 表示；)'就可用“ RPAREN ”表示。另外 double E();double F();voidS();double T()四個(gè)函數(shù)中，以S()函數(shù)為起始函數(shù)依次向后調(diào)用函數(shù)，直到函數(shù) F()，并且完成了 “先算括號(hào)內(nèi)，再算*/，最后算+- ”

7、的運(yùn)算順序。另外，實(shí)驗(yàn)調(diào)試中是可以讓用戶輸入的，但代碼中沒(méi)有一句scanf()輸入函數(shù)，而在main()函數(shù)里有“ yyin=(char*)stdin; ”這一句代碼，這就是用來(lái)輸入的，其含義就是將所輸入的內(nèi)容傳到y(tǒng)yin中去這次實(shí)驗(yàn)讓我初步了解了，自己編寫的規(guī)則是可以運(yùn)用在程序代碼里并能運(yùn)行的。其實(shí)如果不用這樣的方法，我們也能編寫出計(jì)算表達(dá)式的代碼， 但是這樣的方法去編寫感覺(jué)代碼要容易讀懂很多，代碼也顯得簡(jiǎn)便了。七.實(shí)驗(yàn)結(jié)果（關(guān)鍵源代碼）#i nclude<stdio.h>/運(yùn)用其他文件中的變量#in elude "parser.h" exter n VAL

8、yyval; exter n char *yyin; extern int yylex(); exter n char *yytext;int toke ntype;double E();double F();void S();double T();double F()/ F -> (E) | int | doubledouble num;toke ntype=yylex();switch(toke ntype)case INTEGER:num = atoi(yytext);break;case DOUBLE:num = atof(yytext);break;case LPAREN:nu

9、m = E();if(toke ntype!= RPAREN)printf("表達(dá)式中缺少')'n");break;if(toke ntype!= LPAREN)printf("表達(dá)式中缺少'('n");else break;break;default:printf("您輸入的表達(dá)式有誤！n");break;toke ntype = yylex();return num;double T()/ T-> F*F | /Fdouble t1,t2;t1 = F();while(toke ntype =

10、 TIMES | toke ntype = SLASH)switch(toke ntype) case TIMES:t2 = F(); t1 = t1 * t2; break;case SLASH:t2 = F();t1 = t1 / t2; break;default:break;return t1;double E()/ E -> T+T | -Tdouble t1,t2;t1 = T();while(tokentype = PLUS | tokentype = MINUS) if (toke ntype = PLUS)t2 = T();t1 = t1 + t2;break;if (toke ntype = MINUS)t2 = T();t1 = t1 - t2;break;if(tokentype != PLUS && tokentype != MINUS) break;return t1;void S()double result;result = E(