編譯原理：語法分析實(shí)驗(yàn)報(bào)告.doc

《編譯原理：語法分析實(shí)驗(yàn)報(bào)告.doc》由會員分享，可在線閱讀，更多相關(guān)《編譯原理：語法分析實(shí)驗(yàn)報(bào)告.doc（3頁珍藏版）》請?jiān)谘b配圖網(wǎng)上搜索。

實(shí)驗(yàn)報(bào)告 學(xué)院（系）名稱：計(jì)算機(jī)與通信工程學(xué)院 姓名 學(xué)號 專業(yè) 計(jì)算機(jī)科學(xué)與技術(shù) 班級 實(shí)驗(yàn)項(xiàng)目 實(shí)驗(yàn)二：語法分析 課程名稱 編譯原理 課程代碼 0660116 實(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 批改意見 成績 教師簽字： 實(shí)驗(yàn)內(nèi)容： 可選擇LL1分析法、算符優(yōu)先分析法、LR分析法之一，實(shí)現(xiàn)如下表達(dá)式文法的語法分析器： （1）E→E+T | E-T | T （2）T→T*F | T/F | F （3）F→P^F | P （4）P→(E) | i 實(shí)驗(yàn)?zāi)康模? 1．掌握語法分析的基本概念和基本方法； 2．正確理解LL1分析法、算符優(yōu)先分析法、LR分析法的設(shè)計(jì)與使用方法。 實(shí)驗(yàn)要求： 1．按要求設(shè)計(jì)實(shí)現(xiàn)能識別上述文法所表示語言的語法分析器，并要求輸出全部分析過程； 2．要求詳細(xì)描述所選分析方法針對上述文法的分析表構(gòu)造過程； 3．完成對所設(shè)計(jì)語法分析器的功能測試，并給出測試數(shù)據(jù)和實(shí)驗(yàn)結(jié)果； 4．為增加程序可讀性，請?jiān)诔绦蛑羞M(jìn)行適當(dāng)注釋說明； 5．整理上機(jī)步驟，總結(jié)經(jīng)驗(yàn)和體會； 6．認(rèn)真完成并按時(shí)提交實(shí)驗(yàn)報(bào)告。 【實(shí)驗(yàn)過程記錄（源程序、測試用例、測試結(jié)果及心得體會等）】 實(shí)驗(yàn)所給文法為： （1）E→E+T | E-T | T （2）T→T*F | T/F | F （3）F→P^F | P （4）P→(E) | i 根據(jù)所給文法首先人工計(jì)算出FirstVT以及LastVT集合 構(gòu)造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, (} 構(gòu)造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, )} 構(gòu)造算符優(yōu)先關(guān)系表 + - * / ^ i ( ) # + > > < < < < < > > - > > < < < < < > > * > > > > < < < > > / > > > > < < < > > ^ > > > > < < < > > i > > > > > > > ( < < < < < < < = ) > > > > > > > # < < < < < < < = 根據(jù)算符優(yōu)先關(guān)系表進(jìn)行規(guī)約 輸入的字符串為：i^i+i*(i+i) 符號棧 輸入串 動作 # i^i+i*(i+i)# 移入 #i