實驗報告-編譯原理-LR0分析程序的設(shè)計與實現(xiàn)_第1頁
實驗報告-編譯原理-LR0分析程序的設(shè)計與實現(xiàn)_第2頁
實驗報告-編譯原理-LR0分析程序的設(shè)計與實現(xiàn)_第3頁
實驗報告-編譯原理-LR0分析程序的設(shè)計與實現(xiàn)_第4頁
實驗報告-編譯原理-LR0分析程序的設(shè)計與實現(xiàn)_第5頁
全文預(yù)覽已結(jié)束

下載本文檔

版權(quán)說明：本文檔由用戶提供并上傳，收益歸屬內(nèi)容提供方，若內(nèi)容存在侵權(quán)，請進行舉報或認領(lǐng)

文檔簡介

1、4.1目的和要求1、了解LR(0)分析方法是嚴格的從左向右掃描，和自底向上的語法分析方法。2、掌握LR(0)語法分析方法。4.2實驗環(huán)境Windows XP + VC+6.04.3實驗準備已知文法GS:S-BB B-aB B-b(1)拓廣文法； 加入新的產(chǎn)生式，加編號排序 0 E-S 1 S-BB 2 B-aB 3 B-b(2)構(gòu)造識別活前綴的DFA；B B BI6:B-aB.(3)構(gòu)造LR(0)分析表。狀態(tài) ACTION GOTOab#SB0S3S4121acc2S3S453S3S464R3R3R35R1R1R16R2R2R2(4)給出bb的LR分析過程步驟狀態(tài)棧符號棧輸入串棧下一步動作下一

2、個狀態(tài)10#bb#S44204#b b#r32302#B b#S444024#Bb #r355025#BB #r11601#S #acc 4.4實驗內(nèi)容及步驟1、根據(jù)LR分析表編寫LR分析程序Lr0。2、編譯成功后，提示輸入符號串，用回車鍵查看輸出的結(jié)果。3、比較自己分析的結(jié)果和屏幕上的輸出結(jié)果。4.5實驗小結(jié)1、得到的經(jīng)驗。2、遇到的主要問題。3、改進方案。自擬文法GS:E=aBE|bB=bB|c1) 構(gòu)造識別活前綴的DFA。0 X=E1 E=aBE2 E=b3 B=bB4 B=c EI0:X=.E E=.aBE E=.bI1:X=E.cI6:B=c.bbBaEcbI6:B=c.BcI6:B

3、=c.bI8:B=b.B B=.bBB=.cBI7:B=bB.bcI6:B=c.BI10:E=a.BE B=.bB B=.cI3:E=b.I9:E=aBE.I4:E=aB.E E=.aBE E=.bI5:B=b.B B=.bB B=.caI2:E=a.BE B=.bB B=.cbI3:E=b.2) 構(gòu)造LR(0)分析表。狀態(tài)ACTIONGOTOabc#XEB0S2S311ACC2S5S643R2R2R2R24S10S3I105S8S976R4R4R4R47R3R3R3R38S8S6S79R1R1R1R110S63) 給出acb的LR分析過程步驟狀態(tài)棧符號棧輸入串棧下一步動作下一個狀態(tài)10#acb#S22202#acb#S663024#acb#R44403

溫馨提示

  • 1. 本站所有資源如無特殊說明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙，網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽，若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網(wǎng)僅提供信息存儲空間，僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理，對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯，并不能對任何下載內(nèi)容負責。
  • 6. 下載文件中如有侵權(quán)或不適當內(nèi)容，請與我們聯(lián)系，我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論