編譯原理語(yǔ)法分析實(shí)驗(yàn)報(bào)告[1]

1、實(shí)驗(yàn)報(bào)告學(xué)院（系）名稱：計(jì)算機(jī)與通信工程學(xué)院姓名學(xué)號(hào)專業(yè)計(jì)算機(jī)科學(xué)與技術(shù)班級(jí)實(shí)驗(yàn)項(xiàng)目實(shí)驗(yàn)二：語(yǔ)法分析課程名稱編譯原理課程代碼實(shí)驗(yàn)時(shí)間2011年4月14日 第1、2節(jié)2011年4月19日 第7、8節(jié)2011年4月21日 第1、2節(jié)實(shí)驗(yàn)地點(diǎn)計(jì)算機(jī)軟件實(shí)驗(yàn)室7-215批改意見(jiàn)成績(jī)教師簽字： 實(shí)驗(yàn)內(nèi)容： 可選擇LL1分析法、算符優(yōu)先分析法、LR分析法之一，實(shí)現(xiàn)如下表達(dá)式文法的語(yǔ)法分析器：（1）EE+T | E-T | T（2）TT*F | T/F | F（3）FPF | P（4）P(E) | i實(shí)驗(yàn)?zāi)康模?掌握語(yǔ)法分析的基本概念和基本方法；2正確理解LL1分析法、算符優(yōu)先分析法、LR分析法的設(shè)計(jì)與使用

2、方法。實(shí)驗(yàn)要求：1按要求設(shè)計(jì)實(shí)現(xiàn)能識(shí)別上述文法所表示語(yǔ)言的語(yǔ)法分析器，并要求輸出全部分析過(guò)程；2要求詳細(xì)描述所選分析方法針對(duì)上述文法的分析表構(gòu)造過(guò)程；3完成對(duì)所設(shè)計(jì)語(yǔ)法分析器的功能測(cè)試，并給出測(cè)試數(shù)據(jù)和實(shí)驗(yàn)結(jié)果；4為增加程序可讀性，請(qǐng)?jiān)诔绦蛑羞M(jìn)行適當(dāng)注釋說(shuō)明；5整理上機(jī)步驟，總結(jié)經(jīng)驗(yàn)和體會(huì)；6認(rèn)真完成并按時(shí)提交實(shí)驗(yàn)報(bào)告。【實(shí)驗(yàn)過(guò)程記錄（源程序、測(cè)試用例、測(cè)試結(jié)果及心得體會(huì)等）】實(shí)驗(yàn)所給文法為：（1）EE+T | E-T | T（2）TT*F | T/F | F（3）FPF | P（4）P(E) | i根據(jù)所給文法首先人工計(jì)算出FirstVT以及LastVT集合構(gòu)造FirstVT集合根據(jù)規(guī)則一：

3、若有產(chǎn)生式Pa或PQa，則aFIRSTVT (P)得：FirstVT (E) = +, -FirstVT (T) = *, /FirstVT (F) = FirstVT (P) = i, (根據(jù)規(guī)則二：若有產(chǎn)生式PQ，且aFIRSTVT(Q)，則aFIRSTVT(P)。由FPF | P 且FirstVT (P) = i, ( 得：FirstVT (F) = , i, (由TF 且FirstVT (F) = , i, ( 得：FirstVT (T) = *, /, , i, (由ET 且FirstVT (T) = *, /, , i, ( 得：FirstVT (E) = +, -, *, /,

4、, i, (構(gòu)造LastVT集合根據(jù)規(guī)則一：若有產(chǎn)生式Pa或PaQ，則aLASTVT(P)得：LastVT (E) = +, -LastVT (T) = *, /LastVT (F) = LastVT (P) = i, )根據(jù)規(guī)則二：若有產(chǎn)生式PQ，且 aLASTVT(Q)，則aLASTVT(P)由FPF | P 且LastVT (P) = i, ) 得：LastVT (F) = , i, )由TF 且LastVT (F) = , i, ) 得：LastVT (T) = *, /, , i, )由ET 且LastVT (T) = *, /, , i, ) 得：LastVT (E) = +, -

5、, *, /, , i, )綜上：FirstVT (E) = +, -, *, /, , i, (LastVT (E) = +, -, *, /, , i, )FirstVT (T) = *, /, , i, (LastVT (T) = *, /, , i, )FirstVT (F) = , i, (LastVT (F) = , i, )FirstVT (P) = i, (LastVT (P) = i, )構(gòu)造算符優(yōu)先關(guān)系表 +-*/i()#+>><<<<<>>->><<<<<>>*>>>><<<>>/>>>><<<>>>>>><<<>>i>>>>>>>(<<<<<<<=)>>>>>>>#<<&