版權(quán)說明：本文檔由用戶提供并上傳，收益歸屬內(nèi)容提供方，若內(nèi)容存在侵權(quán)，請進行舉報或認(rèn)領(lǐng)
文檔簡介
1、實驗三實驗三LR(1)分析法分析法一、實驗?zāi)康囊?、實驗?zāi)康臉?gòu)造LR(1)分析程序，利用它進行語法分析，判斷給出的符號串是否為該文法識別的句子，了解LR（K）分析方法是嚴(yán)格的從左向右掃描，和自底向上的語法分析方法。二、實驗內(nèi)容實驗內(nèi)容對下列文法，用LR（1）分析法對任意輸入的符號串進行分析：（1）EET（2）EE—T（3）TTF（4）TTF（5）F(E)（6）Fi三、三、LR（1）分析法實驗設(shè)計思想及算法）分析法實驗設(shè)計思想及算法(1)總
2、控程序，也可以稱為驅(qū)動程序。對所有的LR分析器總控程序都是相同的。(2)分析表或分析函數(shù)，不同的文法分析表將不同，同一個文法采用的LR分析器不同時，分析表將不同，分析表又可以分為動作表（ACTION）和狀態(tài)轉(zhuǎn)換（GOTO）表兩個部分，它們都可用二維數(shù)組表示。(3)分析棧，包括文法符號棧和相應(yīng)的狀態(tài)棧，它們均是先進后出棧。分析器的動作就是由棧頂狀態(tài)和當(dāng)前輸入符號所決定。?LR分析器由三個部分組成：四、實驗要求四、實驗要求1、編程時注意編程
3、風(fēng)格：空行的使用、注釋的使用、縮進的使用等。2、如果遇到錯誤的表達(dá)式，應(yīng)輸出錯誤提示信息。3、程序輸入輸出實例：輸入一以#結(jié)束的符號串(包括—（）i#)：在此位置輸入符號串輸出過程如下：步驟狀態(tài)棧符號棧剩余輸入串動作10#iii#移進iii的LR分析過程分析過程步驟步驟狀態(tài)棧狀態(tài)棧符號棧符號棧輸入串輸入串動作說明動作說明10#iii#ACTION[0i]=S5狀態(tài)5入棧205#iii#r6:F→i歸約GOTO(0F)=3入棧303#Fi
溫馨提示
- 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. 眾賞文庫僅提供信息存儲空間，僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理，對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯，并不能對任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容，請與我們聯(lián)系，我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
評論
0/150
提交評論