正文內容

lr分析器序471lr分析器的邏輯結構及工作過程472(編輯修改稿)

2025-08-13 13:56 本頁面

　

【文章內容簡介】 (轉移函數 ) 若 I是 G的一個 LR(0)項目集 , X ?{VT?VN} go(I,X)=closure(J) 其中 , J={A→α Xβ|當 A→α Xβ ? I時 } go(I,X)稱為轉移函數。項目 A→α Xβ稱為 A→α Xβ的后繼。 I: A→α Xβ J: A→α Xβ X I中項目 A→α Xβ是識別某個活前綴 γ=δα 的有效項目，則有規范推導： 18 S ?Aw ? ?X?w J中項目 A→α Xβ是活前綴 γX的有效項目。算法計算 closure(I)和 go(I,x) FUNCTION closure(I:SET OF item):SET OF item。 BEGIN REPEAT FOR ?A→α ?Bβ? I FOR ? B→ η ? P I:=I∪ {B→ ? η} UNTIL I不再增大。 Return (I) END。 {A→α ?Bβ是項目集 I的核項目 } *? rm ? rm 19 FUNCTION go(I:SET OF item。 x∈ {VT∪ VN}) :SET OF item。 VAR J:SET OF item。 BEGIN J:={ }。 FOR ?A→α ?Xβ? I J:=J∪ {A → αX? β} Return (closure(J)) END。 20 LR(0)項目集規范族的構造 PROCEDURE items(G ?)。 BEGIN C:={closure( S? → ?S) }。 REPEAT FOR ?I?C 和 ?X ?{VT ∪ VN} 把 go(I,X) 加入到 C中 UNTIL C不在增大 END。 DFA m= (??VT∪ VN ∪ {S ?}, Q?{項目集規范族 }， q0= closure{S? → ?S},Q,?=go(I,X) ) 它識別文法 G的所有活前綴。 21 三 .例示 LR(0)分析表的構造例（ 0） S180。?S (1) S ?aA (2) S ?bB (3) A ?cA (4) A ?d (5) B ?cB (6) B ?d I0 S 180。??S S ??aA S ??bB a S ?a?A A ? ? cA A ? ? d S 180。?S? S b S ?b?B B ? ?cB B ? ? d c A ? c ? A A ? ?cA A ? ? d c 圖 A ? d ? d d I1 I2 I3 I4 I10 22 根據圖 DFAm，其 LR(0)分析表如下： a b c d $ S A B0 S2S311 acc2 S4S1063 S5S11710 r4r4r4r4r423 結論 :對于拓廣文法 G?的每一個活前綴 ?,識別它的有效項目集恰好是從它的識別活前綴的 DFA的初態出發經過 ?道路所到達的那個狀態所代表的項目集。事實上，在任何時候分析棧中的活前綴 X1X2… Xm的有效項目集恰恰是棧頂狀態 Sm所代表的那個集合。這也表示棧頂狀態體現了棧里一切有用的信息。對同一個活前綴存在若干不同的項目對它是有效的，而且它告訴我們應做的事情可能各不相同，互相沖突。這種沖突通過向前看幾個輸入符號或許能夠解決。 24 四 . SLR分析表的構造有的文法，識別它的活前綴的 DFA的狀態集中，有的狀態的項目集中含有沖突項目。例： (0) E 180。?E (1) E ?E+T (2) E ?T (3) T ?T*F (4) T ?F (5) F ?(E) (6) F ?id E 180。??E E ??E+T E ??T T ??T*F T ??F F ?? (E) F ??id 25 E 180。??E E ??E+T E ??T T ??T*F T ??F F ? ?(E) F ??id E E 180

點擊復制文檔內容

環評公示相關推薦

lr分析器序471lr分析器的邏輯結構及工作過程472(編輯修改稿)

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

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

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

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

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

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

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

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

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

ll(1)語法分析器實驗總報告書-資料下載頁

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

編譯原理532-lr(0)項目集族和lr(0)分析表的構造-資料下載頁

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

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

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

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

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

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

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

lr分析器序471lr分析器的邏輯結構及工作過程472(文件)