正文內容

lr分析器序471lr分析器的邏輯結構及工作過程472-資料下載頁

2026-07-08 13:56本頁面

　　

【正文】 ? r m ? r m 33 因為有規范淮導 S ccCcd cccCcd 故項目［ C→ cC,c]對活前綴 ccc是有效的。若項目 [ A→α Bβ,a]對活前綴 γ=δα是有效的，則存在一個規范推導 S δAax δαBβax 假定 βax by，則對每一個形如B→η 的產生式我們有規范推導 S ??Bby ??? by * ? r m ? r m * ? r m ? r m * ? r m * ? r m ? r m 34 于是 ,項目［ B→η ,b] 對于活前綴 γ=δα 也是有效的。注意到 b或者是從 β推出的第一個終結符號，或者 β ε而 b＝ a。這兩種可能性結合在一起，則 b∈ FIRST(βa)。定義設 I是 G的一個 LR(1)項目集，closure(I)是從 I出發用下面三個規則構造的項目集： 1 ．每一個 I中的項目都屬于 closure(I)。 2 ．若項目［ A→α Bβ， a]屬于 closure(I) 且 B→η ? P,則對任何 b∈ FIRST(βa),把［ B→η ,b]加進 closure(I)中。 3．重復執行 (2)直到 closure(I)不再增大為止。 * ? r m 35 定義 4． 13 設 I是 G的一個 LR(1)項目集， X是一個文法符號，定義 go(I， X) ＝ closure(J) , 其中 J={[A→ ? Xβ,a] |當［ A→ ? Xβ,a］ ?I時 } 算法計算 LR(1)的 closure(I)和go(I,x) FUNCTION closure(I:SET OF item):SET OFitem。 { REPEAT FOR 任一 [A→ ? Bβ,a] IN I FOR 任一 B→η IN P FOR 任一 b IN FIRST(βa) I:=I∪ {[B→ η,b]} UNTIL I不再增大。 Return (I) 。 } 36 FUNCTION go(I:SET OF item。x∈ {VT∪ VN}): VAR J:SET OF item 。 SET OF item。 { J:={ }。 FOR ?[A→α Xβ,a] IN I J:=J∪ {[A→α Xβ,a]} Return (closure(J)) 。} 算法 LR(1)項目集規范族的構造方法： PROCEDURE items(G180。)。 { C:={closure( {[ S’→S, ＄ ]}) }。 REPEAT FOR ? 項目集 I∈ C和 ? x∈ {VT∪ VN} 把 go(I,X)加入到 C中 UNTIL C不在增大。} 37 三 . 例示 LR(1)項目集及規范族的構造 G(S180。): (0) S180。?S (1) S ?CC (2) C ?cC (3) C ?d I0 [S180。??S, $] 若 [A ?????,a] ?I 且 B ?? ? P 則 [B???,b] ?I 其中 b ?FIRST(?a) [S ??CC,$] [C ??cC,c/d] [C ??d,c/d] 38 [S180。??S,$] [S??CC,$] [C??cC,c/d] [C??d,c/d] I0 S [S180。?S?,$] I1 C [S?C?C,$] [C??cC,$] [C??d,$] I2 c [C?c?C,c/d] [C? ? cC,c/d] [C??d,c/d] I3 d [C?d?,c/d] I4 C [S?C?C,$] I5 c [C?c?C,$] [C??cC,$] [C??d,$] I6 C [C?cC ?,$] I9 d [C?d?,$] I7 c d c C [C?cC ?,c/d] I8 d 39 五 . 構造 LR(1)分析表 c d $ S C0 S3S41 21 acc2 S6S753 S3S484 r3r35 r16 S6S797 r38 r2r29 r340 作業：

點擊復制文檔內容

環評公示相關推薦

lr分析器序471lr分析器的邏輯結構及工作過程472-資料下載頁

高級語言編譯器中詞法分析器的設計與實現-資料下載頁

編譯原理課程設計報告--詞法分析器-資料下載頁

編譯原理課程設計ll遞歸下降分析器-資料下載頁

編譯原理課程設計--語法分析器-資料下載頁

編譯原理課程設計--語法分析器-資料下載頁

畢業設計-基于ip、tcp協議分析器的開發-資料下載頁

編譯原理教案——lr分析-資料下載頁

協議分析器程序的設計報告(青島理工袁超)-資料下載頁

語法分析器的設計畢業設計word格式-資料下載頁

編譯原理論文-詞法分析器的設計與實現-資料下載頁

低頻模擬信號波形顯示分析器設計的論文-資料下載頁

編譯原理詞法分析器設計課程設計報告-資料下載頁

低頻模擬信號波形顯示分析器設計的論文-資料下載頁

基于dsp芯片的音頻信號的分析器的設計-資料下載頁

一個編譯原理語法分析器的實現與設計一個編譯原理語法分析器的實現與設計—畢業設計論文-資料下載頁

lr分析器序471lr分析器的邏輯結構及工作過程472-資料下載頁

lr分析器序471lr分析器的邏輯結構及工作過程472(參考版)

lr分析器序471lr分析器的邏輯結構及工作過程472-文庫吧資料

lr分析器序471lr分析器的邏輯結構及工作過程472-展示頁

lr分析器序471lr分析器的邏輯結構及工作過程472-在線瀏覽