freepeople性欧美熟妇, 色戒完整版无删减158分钟hd, 无码精品国产vα在线观看DVD, 丰满少妇伦精品无码专区在线观看,艾栗栗与纹身男宾馆3p50分钟,国产AV片在线观看,黑人与美女高潮,18岁女RAPPERDISSSUBS,国产手机在机看影片

正文內(nèi)容

lr分析器序471lr分析器的邏輯結(jié)構(gòu)及工作過程472-在線瀏覽

2024-08-27 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]活前綴的有限自動機(jī)。分析表是 DFA m的一種描述形式。 S ?A? ? ?? , ??VT 活前綴: ? ?的 前綴是 右句型 ? ?? 的 活前綴。 識別 活前綴的自動機(jī)處于的格局: 0 q 0 q1 q 0 q q2 ? ? ? ?1 ? 13 用圓點“ ?”表示識別一個產(chǎn)生式右部符號到達(dá)的位子,若有規(guī)則 A?XYZ,則有下面四個項目: A? ? XYZ A? ? ? a?,a?VT 移進(jìn)項目 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 推導(dǎo)如下: 若項目 A→αη 對 識別 活前綴 ?=δα 也是有效的。 Bβ 和 B→ * ? rm ? rm * ? rm * ? rm ? rm * ? rm ? rm 16 識別 文法 G的某個活前綴 γ的所有有效項目 組成的集合稱為 γ的有效項目集。 定義 設(shè) I是文法 G的一個 LR(0)項目集合 , closure(I)是從 I出發(fā)用下面三個規(guī)則構(gòu)造的 項目集 : 1. I中每一個項目都屬于 closure(I)。 Bβ ?closure(I)且 B→η ?P 則將 B- 3.重復(fù)執(zhí)行 (2)直到 closure(I)不再增大為止。 17 定義 (轉(zhuǎn)移函數(shù) ) 若 I是 G的一個 LR(0)項目集 , X ?{VT?VN} go(I,X)=closure(J) 其中 , J={A→α X Xβ ? I時 } go(I,X)稱為轉(zhuǎn)移函數(shù)。β稱為 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?{項目集規(guī)范族 }, 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 根據(jù)圖 DFAm, 其 LR(0)分析表如下: a b c d $ S A B0 S2S311 acc2 S4S1063 S5S11710 r
點擊復(fù)制文檔內(nèi)容
環(huán)評公示相關(guān)推薦
文庫吧 www.dybbs8.com
備案圖鄂ICP備17016276號-1