編譯原理與技術(shù)課程語(yǔ)法分析器設(shè)計(jì)文檔

1、語(yǔ)法分析實(shí)驗(yàn)報(bào)告一、語(yǔ)法分析器功能描述1. 算數(shù)表達(dá)式消除左遞歸之后的文法E - TEE - +TE| -TE | T - FTT - *FT | /FT| F - id | (E) | num 文法1其中： id: a-f, A-F num:0-92. 本語(yǔ)法分析器采用LL(1)分析方法對(duì)上述文法進(jìn)行語(yǔ)法分析3. 功能如下： (1)存入FIRST集與FOLLOW集后，為算術(shù)表達(dá)式文法構(gòu)造預(yù)測(cè)分析表并輸出； (2)構(gòu)造LL(1)預(yù)測(cè)分析程序，可以根據(jù)預(yù)測(cè)分析表對(duì)輸入的表達(dá)式進(jìn)行語(yǔ)法分析，輸出產(chǎn)生式； (3)可以處理兩類語(yǔ)法錯(cuò)誤：a.如果棧頂終結(jié)符號(hào)，但卻與當(dāng)前輸入符號(hào)不匹配；b.如果棧頂是非終

2、結(jié)符號(hào)A，當(dāng)前輸入符號(hào)為a，但分析表中A,a為空。二、運(yùn)行環(huán)境 windows 8.1操作系統(tǒng) 三、輸入輸出設(shè)計(jì)1. 輸入設(shè)計(jì)輸入算數(shù)表達(dá)式，以“回車鍵”結(jié)束。算數(shù)表達(dá)式的組成為：+、*、/、(、)、af、AF、09、2.輸出設(shè)計(jì)輸出分為三部分：a.輸出預(yù)測(cè)分析表。表項(xiàng)為產(chǎn)生式的序號(hào)(文法1中的順序)，0表示空白，表示同步信息synch，用于出錯(cuò)處理；b.輸出最左推導(dǎo)用到的產(chǎn)生式，均為文法1(消左遞歸后的文法)中的產(chǎn)生式，產(chǎn)生式中的 用 表示；c.若在分析過(guò)程中發(fā)現(xiàn)錯(cuò)誤，輸出對(duì)錯(cuò)誤的應(yīng)急式處理。四、主要數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)0. FIRST集與FOLLOW集FIRST集FOLLOW集SId，（，num$

3、，）S，+，$，）TId，（，num$，），+，T，*，/$，），+，PId，（，num$，），+，*，/1. 預(yù)測(cè)分析表：char analyze_table59; 2. FIRST集：char FIRST74=x,(,y, , +,-, , x,(,y, , *,/, , x,(,y, , x, , y, ; 注：依次為E、E、T、T、F的FIRST集。 表示終結(jié)，x 表示 id，y 表示num， 表示 。3. FOLLOW集：char FOLLOW57=$,), , $,), , $,),+,-, , $,),+,-, , $,),+,-,*,/, ;注：依次為E、E、T、T、F的FOL

4、LOW集。 表示終結(jié)，x 表示 id，y 表示num， 表示 。4. 產(chǎn)生式集：char production116=STR#, R+TR#,R-TR#, R#, TPZ#, Z*PZ#,Z/PZ#, Z#, Px#, P(S)#,Py#; 注：x表示id，y表示num， 表示 。5. 輸入緩沖區(qū)：char in_buffer100;6. 分析棧char stack100; 7. 棧頂指針top；指向當(dāng)前符號(hào)的指針ip。五、核心算法描述核心算法主要分為兩部分：構(gòu)造預(yù)測(cè)分析表，預(yù)測(cè)分析程序1. 構(gòu)造預(yù)測(cè)分析表子函數(shù)：void make_table(void);/構(gòu)造預(yù)測(cè)分析表int locate

5、_nontmn(char);/定位非終結(jié)符，即在分析表的第幾行 int locate_tmn(char);/定位終結(jié)符，即在分析表的第幾列 void print_table(void);/格式化輸出預(yù)測(cè)分析表算法描述： for(文法1的每個(gè)產(chǎn)生式A-) for(每個(gè)終結(jié)符號(hào)aFIRST() 把A-放入MA,a中； if (FIRST() for(任何bFOLLOW(A) 把A-放入MA,b中； for(每個(gè)非終結(jié)符A) /添加同步信息synch,表項(xiàng)0為空白, -1為synch for(每個(gè)終結(jié)符cFOLLOW(A) if (MA,c=0) 令MA,c = -1; 構(gòu)造分析表的流程圖：開(kāi)始初始化預(yù)測(cè)分析表，且i=1注：i表示產(chǎn)生式的序號(hào)，共有11條產(chǎn)生式iY1Y2YK 從棧頂彈出X； 依次將Yk、Yk-1.Y2、Y1壓入棧； 輸出產(chǎn)生式X-Y1 Y2. Yk ; else /出錯(cuò)處理，/-1表示synch表項(xiàng)，0表示空白表項(xiàng) if (MX,a = 0) 跳過(guò)輸入符號(hào)a； if (MX,a = -1) 將棧頂非