編譯原理實(shí)驗(yàn)語(yǔ)法分析器公開課一等獎(jiǎng)省優(yōu)質(zhì)課大賽獲獎(jiǎng)?wù)n件

試驗(yàn)—語(yǔ)法分析一、預(yù)測(cè)分析法基本要求:1）任意輸入一個(gè)文法G；

2）處理文法中可能存在左遞歸和公共左因子問(wèn)題；

3）對(duì)文法中每個(gè)非終止符自動(dòng)生成并打印輸出：

①

FIRST集；②FOLLOW集；

4）判斷處理后文法是否為L(zhǎng)L(1)文法，假如是，自動(dòng)生成并打印輸出其預(yù)測(cè)分析表；

5）模擬分析過(guò)程。

如輸入一個(gè)句子，假如該句子正當(dāng)則輸出與句子對(duì)應(yīng)語(yǔ)法樹；能夠輸出分析過(guò)程中每一步符號(hào)棧改變情況。假如該句子非法則進(jìn)行對(duì)應(yīng)報(bào)錯(cuò)處理。測(cè)試文法：①

S

ABBAA

a|εB

b|ε②

S

aSe|BB

bBe|CC

cCe|d③

E

E+T|TT

T*F|FF(E)|i④

S

Qc|cQ

Rb|bR

Sa|a二、算符優(yōu)先分析法基本要求:1）任意輸入一個(gè)文法G；

2）判斷該文法是否為算符文法；

3）對(duì)文法中每個(gè)非終止符自動(dòng)生成并打印輸出：

①

FIRSTVT集；②LASTVT集；

4）判斷該文法是否為算符優(yōu)先文法，假如是自動(dòng)生成并打印輸出其算符優(yōu)先矩陣；

5）模擬分析過(guò)程。

如輸入一個(gè)句子，假如該句子正當(dāng)則輸出與句子對(duì)應(yīng)語(yǔ)法樹；能夠輸出分析過(guò)程中每一步符號(hào)棧改變情況以及依據(jù)當(dāng)前最左素短語(yǔ)進(jìn)行歸約過(guò)程。假如該句子非法則進(jìn)行對(duì)應(yīng)報(bào)錯(cuò)處理。測(cè)試文法：①

ETE’E’+TE’|εTFT’T’

*FT’|εF(E)|i②

EE+T|TTT*F|FFP^F|PP(E)|i三*、SLR(1)分析法基本要求:1）任意輸入一個(gè)文法G；

2）打印輸出該文法全部項(xiàng)目；

3）打印輸出項(xiàng)目集；

4）結(jié)構(gòu)能夠識(shí)別活前綴DFA；

5）利用LR(0)或SLR(1)方法結(jié)構(gòu)分析表（Action和Goto表）；

6）模擬分析過(guò)程。

如輸入一個(gè)句子，假如該句子正當(dāng)輸出分析過(guò)程中每一步符號(hào)棧及狀態(tài)棧改變情況；假如該句子非法則進(jìn)行對(duì)應(yīng)報(bào)錯(cuò)處理。測(cè)試文法：①

EaA|bB

AcA|d

BcB|d②

SrD

DD,i|i

實(shí)習(xí)匯報(bào)內(nèi)容：

1.試驗(yàn)?zāi)繕?biāo)

2.試驗(yàn)要求

3.試驗(yàn)內(nèi)容

4.