編譯原理語法分析實驗報告[1]

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

2、方法。實驗要求：1按要求設計實現能識別上述文法所表示語言的語法分析器，并要求輸出全部分析過程；2要求詳細描述所選分析方法針對上述文法的分析表構造過程；3完成對所設計語法分析器的功能測試，并給出測試數據和實驗結果；4為增加程序可讀性，請在程序中進行適當注釋說明；5整理上機步驟，總結經驗和體會；6認真完成并按時提交實驗報告?！緦嶒炦^程記錄（源程序、測試用例、測試結果及心得體會等）】實驗所給文法為：（1）EE+T | E-T | T（2）TT*F | T/F | F（3）FPF | P（4）P(E) | i根據所給文法首先人工計算出FirstVT以及LastVT集合構造FirstVT集合根據規(guī)則一：

3、若有產生式Pa或PQa，則aFIRSTVT (P)得：FirstVT (E) = +, -FirstVT (T) = *, /FirstVT (F) = FirstVT (P) = i, (根據規(guī)則二：若有產生式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, (構造LastVT集合根據規(guī)則一：若有產生式Pa或PaQ，則aLASTVT(P)得：LastVT (E) = +, -LastVT (T) = *, /LastVT (F) = LastVT (P) = i, )根據規(guī)則二：若有產生式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, )構造算符優(yōu)先關系表 +-*/i()#+>><<<<<>>->><<<<<>>*>>>><<<>>/>>>><<<>>>>>><<<>>i>>>>>>>(<<<<<<<=)>>>>>>>#<<&