6-LR(1) - 6.4 LR(1) LALR(1) LR 1 G 0 S`S (3) Saec I0: S` S...

Info iconThis preview shows pages 1–9. Sign up to view the full content.

View Full Document Right Arrow Icon
6.4 LR(1) 和 LALR(1) 和和 和和 LR 和和
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
例 1 例例 G 0 例 S`→S (1) S→aAd (2) S→bAc (3) S→aec (4) S→bed (5) A→e I 0: S`→ 例 S I 1 : S`→S 例 I 2 : S→a 例 Ad S→ 例 aAd S→a 例 ec S→ 例 bAc A→ 例 e S→ 例 aec S→ 例 bed I 3 : S→b 例 Ac I 4 : I 5 : S→b 例 ed S→aA 例 d S→ae 例 c A→ 例 e A→e 例 I 6 : I 7 : I 8 : S→bA 例 c S→be 例 d S→aAd 例 A→e 例
Background image of page 2
ACTION GOTO a c e b d # S A 0 S2 S3 1 1 acc 2 S5 4 3 S7 6 4 S8 5 r5 r5S9 r5 r5 r5 r5 6 S10 7 r7 r7 r7 r7 r7 S11 r7 8 r1 r1 r1 r1 r1 r1 9 r3 r3 r3 r3 r3 r3 10 r2 r2 r2 r2 r2 r2 11 r4 r4 r4 r4 r4 r4
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
( 0 例 S’→S (1) S→aAd (2) S→bAc (3) S→aec (4) S→bed (5) A→e 例 LR(0), 例 SLR(1) I 5 : S →ae 例 c I 7 : S →be 例 d A →e 例 A →e 例 S’==>S==>aAd==>aed S’==>S==>bAc==>bec S’==>S==>aec S’==>S==>bed ae 例例例例 be 例例例例 aAc 例例例例例例 , bAd 例例例例例例 例例例例例例 例例例例 例例例例例例例例例例例例例例例例例例例例例例例 G[S]: 例 S => αAω => αβω r 例 αβ 例例例例例 例 r 例 G 例例例例例例 . 例例例例例例例例例例例例例例例例例例 R R R R R R R R R R R R * * * * *
Background image of page 4
例 2 G[S]: (0) S`→S (1) S→L=R (2) S→R (3) L→ *R (4) L→id (5) R→L I0 : S' –> •S S –> •L = R S –> •R R –> •L L –> •id L –> •*R I1 : S' –> S• I2 : S –> L• = R R –> L• I3 : S –> R• I4 : L –> *•R R –> •L L –> •*R L –> •id I5 : L –> id• I6 : S –> L =•R R –> •L L –> •*R L –> •id I7 : L –> *R• I8 : R –> L• I9 : S –> L=R•
Background image of page 5

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
I2 : S –> L• = R R –> L• 和和和和和和和 id = id 和和和和和和 I2 和和和和和和和 id 和和和 L 和 , 和和和和和 和和 = 和和和和和和和和和和和和和 Action[2,=] S6 , 和和和和和和和和和和和 . 和 = 和和和和 Follow(R) 和 . 和和和和和和和 R–>L 和和 . 和和 shift-reduce 和和 . 和和和和和和和和和和和和 R , 和和和和和和和和和和和和和和和和 R = … 和和 ( 和和 * R = . .. 和和和和和和和 ).
Background image of page 6
SLR 和 1 和和和和 follow 和和和和和和和和和和和和 R 和和和和和和和和和和和和和和和和和和和和和和和和和和和 R 和 . 和和 和和和和和和和和和和和和和和和 follow 和和和和和和 和和和和和和和和和和和和和和和 . 和和和和 2 和和和和和和和和和和和和和 1.S L = R 2. S R L. 和和和和和和 =, 和和和和和和和和和和和和和和和和和 , 和和和 . 和和和和和和和和 # 和和和和和 . 和和 = 和和 Follow(R) 和和和和和和和 R 和和和和和和和和和和和和和和和和和和和和和和和和和和和 , 和和 和和 S R L 和和和和和 , = 和和和和 R 和 .
Background image of page 7

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
. 例例例 2 例例例例例例例
Background image of page 8
Image of page 9
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 11/23/2011 for the course CS Compile taught by Professor Weizhong during the Spring '05 term at Fudan University.

Page1 / 31

6-LR(1) - 6.4 LR(1) LALR(1) LR 1 G 0 S`S (3) Saec I0: S` S...

This preview shows document pages 1 - 9. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online