北郵大三上-編譯原理-語(yǔ)法分析實(shí)驗(yàn)報(bào)告

1、編譯原理第四章語(yǔ)法分析班級(jí)： 09211311學(xué)號(hào)：姓名： schnee專業(yè)資料目錄1.實(shí)驗(yàn)題目和要求.22.遞歸調(diào)用預(yù)測(cè)分析實(shí)現(xiàn)自頂向下分析（方法1） .31.22.33.33.LR 實(shí)現(xiàn) 自底向上分析（方法三）.61.DFA.62.LR.73.4.3LR.84.11專業(yè)資料1. 實(shí)驗(yàn)題目和要求題目 ：語(yǔ)法分析程序的設(shè)計(jì)與實(shí)現(xiàn)。實(shí)驗(yàn)內(nèi)容 ：編寫語(yǔ)法分析程序，實(shí)現(xiàn)對(duì)算術(shù)表達(dá)式的語(yǔ)法分析。要求所分析算術(shù)表達(dá)式由如下的文法產(chǎn)生。EET|ET|TT T*F|T/F|F F id | ( E) | num實(shí)驗(yàn)要求 ：在對(duì)輸入表達(dá)式進(jìn)行分析的過程中，輸出所采用的產(chǎn)生式。方法 1：編寫遞歸調(diào)用程序?qū)崿F(xiàn)自頂

2、向下的分析。方法 2：編寫 LL(1)語(yǔ)法分析程序，要求如下。(1) 編程實(shí)現(xiàn)算法 4.2 ，為給定文法自動(dòng)構(gòu)造預(yù)測(cè)分析表。(2) 編程實(shí)現(xiàn)算法 4.1，構(gòu)造 LL(1)預(yù)測(cè)分析程序。方法 3：編寫語(yǔ)法分析程序?qū)崿F(xiàn)自底向上的分析，要求如下。(1) 構(gòu)造識(shí)別所有活前綴的 DFA 。(2) 構(gòu)造 LR 分析表。(3) 編程實(shí)現(xiàn)算法 4.3 ，構(gòu)造 LR 分析程序。方法 4：利用 YACC 自動(dòng)生成語(yǔ)法分析程序，調(diào)用LEX 自動(dòng)生成的詞法分析程序。專業(yè)資料2. 遞歸調(diào)用預(yù)測(cè)分析實(shí)現(xiàn)自頂向下分析（方法1）(1) 消除文法左遞歸。文法改寫為：ETE 'E 'TE' | TE

3、9; |TFT 'T '*FT'|/FT'|Fid | ( E) | num(2) 畫出狀態(tài)圖 得F：化簡(jiǎn)得專業(yè)資料F：(3) 預(yù)測(cè)分析程序的實(shí)現(xiàn)說明定義函數(shù)error() 為錯(cuò)誤處理子程序。定義函數(shù)forward_pointer()為指向輸入串的指針前進(jìn)一位的相關(guān)子程序。定義字符cur_token 為當(dāng)前記號(hào)，即語(yǔ)法分析時(shí)的終結(jié)符。對(duì)應(yīng)三個(gè)非終結(jié)符，各定義一個(gè)子程序。主函數(shù)從開始符出發(fā)。源程序?qū)I(yè)資料專業(yè)資料3. LR 實(shí)現(xiàn) 自底向上分析（方法三）(1) 構(gòu)造識(shí)別所有活前綴的 DFA。構(gòu)造擴(kuò)展文法E'EEET|ET|TT T*F |T/F |F F i

4、d | ( E) | numFIRST 和 FOLLOW集如下ETFFIRSTid, (, numid, (, numid, (, numFOLLOW$,),+,-$,),+,-,*,/$,),+,-,*,/構(gòu)造識(shí)別所有活前綴的DFA 如下專業(yè)資料(2) 構(gòu)造 LR 分析表。狀態(tài)EET(1)TT * F(4)Fid(7)EET(2)TT / F(5)F(E)(8)ET(3)TF(6)Fnum(9)actiongoto+-*/idnum()$ETF0s4S6S51231s7s8acc2r3r3s9s10r3r33r6r6r6r6r6r6專業(yè)資料4r7r7r7r7r7r75s4s6s511236r

5、9r9r9r9r9r97s4s6s51238s4s6s51339s4s6s51410s4s6s51511s7s8s161612r1r1s9s10r1r113r2r2s9s10r2r214r4r4r4r4r4r415r5r5r5r5r5r516r8r8r8r8r8r8(3) 編程實(shí)現(xiàn)算法 4.3 ， 構(gòu)造 LR 分析程序。專業(yè)資料專業(yè)資料專業(yè)資料專業(yè)資料(4) 運(yùn)行結(jié)果截圖：輸入符號(hào)串為id + id,即記號(hào)流為4 0 4 時(shí)的運(yùn)行結(jié)果輸入符號(hào)串為(id+id)*num/(id-num)， 即記號(hào)流為token=6, 4, 0, 4, 7, 2, 5, 3, 6, 4, 1, 5, 7;時(shí)的運(yùn)行結(jié)果錯(cuò)誤處理示例，輸入符號(hào)串為id+) ， 即記號(hào)流為4 0 7 時(shí)的