6-SLR - 6.3 1 0 S`S (2) DD,i Real x,y, LR 0 1) S` S 4) Sr D...

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

View Full Document Right Arrow Icon
6.3 SLR(1) 分分分分 例 1 例例 0 例 S`→S (1) S→rD (2) D→D,i (3) D→i Real x,y,… LR 例 0 例例例 1) S`→ 例 S 2) S`→S 例 3) S→ 例 rD 4) S→r 例 D 5) S→rD 例 6) D→ 例 D,i 7) D→D 例 ,i 8) D→D, 例 i 9) D→D,i 例 10) D→ 例 i 11) D→i 例
Background image of page 1

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

View Full DocumentRight Arrow Icon
例例例 0 例 S`→S (1) S→rD (2) D→D,i (3) D→i LR 例 0 例例例例例例例 I 0 : S`→ 例 S I 3 : S→r D 例 S→ 例 r D D→D 例例 i I 1 : S`→S 例 I 4 : D→i 例 I 2 : S→r 例 D I 5 : D→D ,.i D→ 例 D 例 i I 6 : D→D 例 i 例 D→ 例 i 例例 I 3 例例例例例 / 例例例例 例例例例 LR(0) 例例例例例例例
Background image of page 2
LR(0) 例例例例例例 分分分分分分分分 (Token), 分分分分分分分分分分分分分分分分分分分分 . 分分分 . 分分分分 : 分分分分分分分分 ---SLR(1),LR(1),LALR(1)
Background image of page 3

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

View Full DocumentRight Arrow Icon
例例例例例例 DFA 分分 :LR 分分分分分分分分分分分分分分 分分分 . 分分 ( 分分分分分分分 ) LC(A)={ β | S’ ⇒β A ϖ , β∈ V * , ϖ∈ V t * }, 分分分分分分分分分分 S’: LC(S’)={ ε } 分分 B →γ A δ 分 :LC(A) LC(B).{ γ } 分分 : S’ ⇒α B ϖ ⇒αγ A δ ϖ 分 : α∈ LC(B), αγ ∈ LC(A) 分 LC(B).{ γ } LC(A) R * R *
Background image of page 4
G[S]: (0) S’ S (1) S a A c B e (2)A b (3) A Ab (4)B d 分分分分分分分分分分分分 LC(S’)={ ε } LC(S)=LC(S’).{ ε } LC(A)=LC(S).{a} LC(A){ ε } LC(B)=LC(S).{aAc} 分分分分 [S’]= ε [S]=[S’] [A]=[S]a+[A] [B]=[S]aAc 分分分分分分分分 [S’]= ε [S]= ε [A]=a+[A] [B]=aAc 分 分 ={[S’] 分 [S] 分 [A] 分
Background image of page 5

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

View Full DocumentRight Arrow Icon
Image of page 6
This is the end of the preview. Sign up to access the rest of the document.

Page1 / 17

6-SLR - 6.3 1 0 S`S (2) DD,i Real x,y, LR 0 1) S` S 4) Sr D...

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

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