《編譯原理：語法分析實驗報告.doc》由會員分享，可在線閱讀，更多相關《編譯原理：語法分析實驗報告.doc（3頁珍藏版）》請在裝配圖網(wǎng)上搜索。

實驗報告 學院（系）名稱：計算機與通信工程學院 姓名 學號 專業(yè) 計算機科學與技術 班級 實驗項目 實驗二：語法分析 課程名稱 編譯原理 課程代碼 0660116 實驗時間 2011年4月14日 第1、2節(jié) 2011年4月19日 第7、8節(jié) 2011年4月21日 第1、2節(jié) 實驗地點 計算機軟件實驗室7-215 批改意見 成績 教師簽字： 實驗內(nèi)容： 可選擇LL1分析法、算符優(yōu)先分析法、LR分析法之一，實現(xiàn)如下表達式文法的語法分析器： （1）E→E+T | E-T | T （2）T→T*F | T/F | F （3）F→P^F | P （4）P→(E) | i 實驗目的： 1．掌握語法分析的基本概念和基本方法； 2．正確理解LL1分析法、算符優(yōu)先分析法、LR分析法的設計與使用方法。 實驗要求： 1．按要求設計實現(xiàn)能識別上述文法所表示語言的語法分析器，并要求輸出全部分析過程； 2．要求詳細描述所選分析方法針對上述文法的分析表構造過程； 3．完成對所設計語法分析器的功能測試，并給出測試數(shù)據(jù)和實驗結果； 4．為增加程序可讀性，請在程序中進行適當注釋說明； 5．整理上機步驟，總結經(jīng)驗和體會； 6．認真完成并按時提交實驗報告。 【實驗過程記錄（源程序、測試用例、測試結果及心得體會等）】 實驗所給文法為： （1）E→E+T | E-T | T （2）T→T*F | T/F | F （3）F→P^F | P （4）P→(E) | i 根據(jù)所給文法首先人工計算出FirstVT以及LastVT集合 構造FirstVT集合 根據(jù)規(guī)則一：若有產(chǎn)生式P→a…或P→Qa…，則a∈FIRSTVT (P) 得： FirstVT (E) = {+, -} FirstVT (T) = {*, /} FirstVT (F) = {^} FirstVT (P) = {i, (} 根據(jù)規(guī)則二：若有產(chǎn)生式P→Q…，且a∈FIRSTVT(Q)，則a∈FIRSTVT(P)。 由F→P^F | P 且FirstVT (P) = {i, (} 得：FirstVT (F) = {^, i, (} 由T→F 且FirstVT (F) = {^, i, (} 得：FirstVT (T) = {*, /, ^, i, (} 由E→T 且FirstVT (T) = {*, /, ^, i, (} 得：FirstVT (E) = {+, -, *, /, ^, i, (} 構造LastVT集合 根據(jù)規(guī)則一：若有產(chǎn)生式P→…a或P→…aQ，則a∈LASTVT(P) 得： LastVT (E) = {+, -} LastVT (T) = {*, /} LastVT (F) = {^} LastVT (P) = {i, )} 根據(jù)規(guī)則二：若有產(chǎn)生式P→…Q，且 a∈LASTVT(Q)，則a∈LASTVT(P) 由F→P^F | P 且LastVT (P) = {i, )} 得：LastVT (F) = {^, i, )} 由T→F 且LastVT (F) = {^, i, )} 得：LastVT (T) = {*, /, ^, i, )} 由E→T 且LastVT (T) = {*, /, ^, i, )} 得：LastVT (E) = {+, -, *, /, ^, 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 > > > > > > > ( < < < < < < < = ) > > > > > > > # < < < < < < < = 根據(jù)算符優(yōu)先關系表進行規(guī)約 輸入的字符串為：i^i+i*(i+i) 符號棧 輸入串 動作 # i^i+i*(i+i)# 移入 #i