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

2025-09-03 13:56本頁面

　　

【正文】動作 0E 1+6T9*7 F10 $ r3 T?T*F 0E1+6T9 $ r1 E?E+T 0E1 $ accep 0 5 3 2 1 6 9 7 10 id F T E + T * F id id F 分析表 G[E]活前綴的有限自動機。分析表是 DFA m的一種描述形式。 S ?A? ? ?? , ??VT 活前綴： ? ?的前綴是右句型 ? ?? 的活前綴。識別活前綴的自動機處于的格局： 0 q 0 q1 q 0 q q2 ? ? ? ?1 ? 13 用圓點“ ?”表示識別一個產生式右部符號到達的位子，若有規則 A?XYZ,則有下面四個項目： A? ? XYZ A? ? ? a?,a?VT 移進項目 A? X ? YZ A? ? ? B?,B?VN A? X Y ?Z 待歸約項目 A? X YZ ? A??, A? ? A? ? ? 歸約項目 S180。?S ? 接受項目以上項目稱作 LR(0)項目。β2對識別活前綴 γ=αβ1是有效的。 Bβ對識別活前綴 ? =δα是有效的且若 B→η ?P，則項目 B→ * ? rm ? rm 15 推導如下：若項目 A→αη 對識別活前綴 ?=δα 也是有效的。 Bβ 和 B→ * ? rm ? rm * ? rm * ? rm ? rm * ? rm ? rm 16 識別文法 G的某個活前綴 γ的所有有效項目組成的集合稱為 γ的有效項目集。定義設 I是文法 G的一個 LR(0)項目集合 , closure(I)是從 I出發用下面三個規則構造的項目集 : 1． I中每一個項目都屬于 closure(I)。 Bβ ?closure(I)且 B→η ?P 則將 B－ 3．重復執行 (2)直到 closure(I)不再增大為止。 17 定義 (轉移函數 ) 若 I是 G的一個 LR(0)項目集 , X ?{VT?VN} go(I,X)=closure(J) 其中 , J={A→α X Xβ ? I時 } go(I,X)稱為轉移函數。β稱為 A→α I: A→αβ X I中項目 A→αβ是活前綴 γX的有效項目。 BEGIN REPEAT FOR ?A→α ?Bβ? I FOR ? B→ η ? P I:=I∪ {B→ ? η} UNTIL I不再增大。 {A→α ?Bβ是項目集 I的核項目 } *? rm ? rm 19 FUNCTION go(I:SET OF item。 VAR J:SET OF item。 FOR ?A→α ?Xβ? I J:=J∪ {A → αX? β} Return (closure(J)) END。 BEGIN C:={closure( S? → ?S) }。 DFA m= (??VT∪ VN ∪ {S ?}, Q?{項目集規范族 }， q0= closure{S? → ?S},Q,?=go(I,X) ) 它識別文法 G的所有活前綴。?S (1) S ?aA (2) S ?bB (3) A ?cA (4) A ?d (5) B ?cB (6) B ?d I0 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 r

點擊復制文檔內容

環評公示相關推薦

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

unity3d性能消耗分析器-在線瀏覽

課程設計詞法分析器-其他專業-在線瀏覽

車輛圖像智能分析器項目解決方案-在線瀏覽

四極桿質量分析器原理-在線瀏覽

最新遞歸下降分析器設計與實現-在線瀏覽

基于tcpip的協議分析器設計畢業論文-在線瀏覽

高級語言編譯器中詞法分析器的設計與實現-在線瀏覽

編譯原理課程設計報告--詞法分析器-在線瀏覽

編譯原理課程設計ll遞歸下降分析器-在線瀏覽

編譯原理課程設計--語法分析器-在線瀏覽

編譯原理課程設計--語法分析器-在線瀏覽

畢業設計-基于ip、tcp協議分析器的開發-在線瀏覽

編譯原理教案——lr分析-在線瀏覽

協議分析器程序的設計報告(青島理工袁超)-在線瀏覽

語法分析器的設計畢業設計word格式-在線瀏覽

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

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

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

lr分析器序471lr分析器的邏輯結構及工作過程472-全文預覽

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