編譯原理上課課件講稿瀏覽版chap

第5}

A→(A)|(1)LR(0(1)LR(0表寸中--忒叮寸寸中--忒叮寸仁亡仁亡飛嚇號 飛嚇

導(dǎo)婓1導(dǎo)婓1

V}f v 女女

v?氣v?氣 呱嘈I-寸<-,I寸<a a移3a 3a 43143154｀54A5A5 (1$ (1aa234$aa234$$(($((3a$((3A$0(3(3A$0 A$0(3A4)$0A56789)56789

$)a)$)a)$）$＄＄

用A-+(A用A-+(AE→E+n|E’→E→E+n|勺《 《

l

I

Follow(E’)={$ 。 l 可

步 分析 1$ n+n+五1

2$0 +n+n 23$0E +n+n 移進34$0E1+3. +.n4

5$0丘 +3.n56$0E6

+.n+.n

用丘汪＋ n歸約7 78$0E1+3.n 89$0E 9

用護江＋n歸約S→(S)SS→(S)S 規(guī)約項 其Follow(S)={$,)SSSFollow(S)={$,) totol.［S-lI[S-3迅3

S- S- :r[s5rl4 I5rl4sl5勻sl5勻 分析 動作o$ o$3522(oo3522(oo4)352o$4)352o$42435205 24352053S2435203S24352063524520$?3524520$?352435208 3524352085S4355S435$91501）

$$)($$)((）（）＄）（）＄$4）$4554554$＄

移進用滬飛歸約移進4移進5g移進45e歸約＄用5--- 5歸用5--- 5歸持受exp→0|1S→I|I→ifS|ifSelse狀態(tài)5FollowI$else對于移進項的下一個符號為 S→ (2)S→(3)I→if (4)I→ifSelse stmt→call-stmt|assign-stmtcall-stmt→identifierassign-stmt→var:=var→var[exp]|exp→var|S→id|V:=V→E→V|S’→SS→V:=ES’S→.V:=EFollowS)={$FollowV$如何解決？ 符，且X在Follow(B)中時，s中沒有完整的項目B→.。[移進-歸約 當(dāng)k1時，SLR(k)分析比SLR(1)分析更強大，但由于[S’→.S,[S’→.S,[S→.id,[S→.V:=E,[V→.id,[S→id.,$[V→id.,S→id|V:=V→E→V|

A→(A)|aA’→ A→(A)|.3 _

ll『·t·

l今1樞

_ ｀l(xiāng) ｀l(xiāng)

l吧

<ll <ll已 已叩

石 1每 II竺55

橾萎 r勹寸中心r-口口=產(chǎn)橾萎—— E→E+n|狀態(tài)和、狀態(tài)和、狀態(tài)和、狀態(tài)和，只是先 (core)是由狀態(tài)中的所有LR(1)項目的第1個成分 例子：使用LALR(1幾個結(jié)論任何的移進-歸約；但有