lr分析器序471lr分析器的邏輯結構及工作過程472-wenkub.com
2025-07-14 13:56 本頁面
【正文】 ??S,$] [S??CC,$] [C??cC,c/d] [C??d,c/d] I0 S [S180。} 37 三 . 例示 LR(1)項目集及規(guī)范族的構造 G(S180。)。 FOR ?[A→α } 36 FUNCTION go(I:SET OF item。 { REPEAT FOR 任一 [A→ ? 3．重復執(zhí)行 (2)直到 closure(I)不再增大為止。 定義 設 I是 G的一個 LR(1)項目集，closure(I)是從 I出發(fā)用下面三個規(guī)則構造的項目集 ： 1 ．每一個 I中的項目都屬于 closure(I)。 Bβ,a]對活前綴 γ=δα是有效的，則存在一個規(guī)范推導 S δAax δαBβax 假定 βax by， 則對每一個形如B→η 的產(chǎn)生式我們有規(guī)范推導 S ??Bby ??? by * ? r m ? r m * ? r m ? r m * ? r m * ? r m ? r m 34 于是 ,項目［ B→β ,a]對活前綴 γ=??是有效的。對歸約項目 [A???, a1a2…a k]， 僅當前輸入符號串開始的前 k個符號是 a1a2…a k時，才能用 A??進行歸約。 I9 L II8 * II4 id II5 FOLLOW(R)={=,$},非 SLR文法。 * R L ? id I4 id L ? id I3 * L ? * ?S R L ? ?E? E?E?+T} I2: {E?T? T ?T ? *F} I9:{E ?E+T ? T ?T ?*F} 28 S180。 4. 此外，報錯。?E? E ?E?+T T E ?T? T ?T?*F ( F ? (? E) E ??E+T E ??T T ??T*F T ??F F ? ?(E) F ??id I0 I1 I2 I6 F T ?F? I3 F ?id? id I5 T I2 F I3 id I5 ( E ?E+ ? T T ??T*F T ??F F ? ?(E) F ??id + * T ?T* ? F F ? ?(E) F ??id I7 F ? (E ?) E ?E?+T E I8 T E ?E+ T ? T ?T?*F I9 F I3 id I5 ( F T ?T* F ? I10 id I4 ( I4 * I7 ) F ? (E) ? + I6 I11 26 I1:E180。 例： (0) E 180。這也表示棧頂狀態(tài)體現(xiàn)了棧里一切有用的信息。?S (1) S ?aA (2) S ?bB (3) A ?cA (4) A ?d (5) B ?cB (6) B ?d I0 S 180。 BEGIN C:={closure( S? → ?S) }。 VAR J:SET OF item。 BEGIN REPEAT FOR ?A→α ?Bβ? I FOR ? B→ η ? P I:=I∪ {B→ ? η} UNTIL I不再增大 。β X I中項目 A→αβ稱為 A→α 17 定義 (轉(zhuǎn)移函數(shù) ) 若 I是 G的一個 LR(0)項目集 , X ?{VT?VN} go(I,X)=closure(J) 其中 , J={A→α X Bβ ?closure(I)且 B→η ?P 則將 B－ * ? rm ? rm * ? rm * ? rm ? rm * ? rm ? rm 16 識別 文法 G的某個活前綴 γ的所有有效項目 組成的集合稱為 γ的有效項目集。η 對 識別 活前綴 ?=δα 也是有效的。 Bβ對 識別 活前綴 ? =δα是有效的且若 B→η ?P， 則項目 B→?S ? 接受 項目 以上項目稱作 LR(0)項目。 S ?A? ? ?? , ??VT 活前綴： ? ?的 前綴是 右句型 ? ?? 的 活前綴。 下面，顯示 id+id*id的 LR分析過程： 棧 輸入 動作 0 id+id*id$
環(huán)評公示相關推薦
鄂ICP備17016276號-1