ww
2010-3-26
w.
luanj@
L’ -> ·L, $ L -> ·MLb, $ L -> ·a, $ M -> · , $/a
0
kh
da w.
案
19
课 后 答
网
co m
3.26 (续)
课 后 答
I0 L’ -> ·L, $ L -> ·MLb, $ L -> ·a, $ M -> · , a
kh
• Goto(I2, S)=
da w.
案
网
• Goto(I2, L) =
co m
3.16 (续)
课 后 答
I6 S -> (L ) ·
ww
2010-3-26
w.
kh
I7 L -> L , · S S -> ·(L) S -> ·a
luanj@
• Goto(I4, ,)=
6
3.16 (续)
课 后 答 案 网
ww
2010-3-26
w.
• 拓展文法： (1) S‘ -> S (2) S -> ( L ) (3) S -> a (4) L -> L , S (5) L -> S • 初态：I0 = closure{S’ -> ·S} =
kh
I0 S’ -> ·S S -> ·(L) S -> ·a
co m
2
3.8(a) (续)
• S -> (L)|a L -> L,S|S • 只有直接左递归 S -> (L)|a L -> SL’ L’-> ,SL’|ε
ww
2010-3-26
w.
kh
da w.
案
luanj@ 3
课 后 答
网
co m
3.8(b) (续)
课 后 答 案 网
•
ww
2010-3-26
w.
S -> X X -> Ma | bMc | dc | bda M -> d • 存在移进-规约冲突 如句子dc，当d进栈后，面临c，此时项目 [X -> d · c]要求移进，而c在FOLLOW(M) 中，因此项目[M -> d ·]要求规约
kh
da w.
luanj@
2010-3-26
w.
luanj@
kh
da w.
• I0,I2,I5面临a时存在移进-规约冲突
co m
21
3.30
课 后 答 案 网
ww
2010-3-26
w.
luanj@
kh
S->aAc A->Abb|b S->aAc A->bAb|b
da w.
案
10
• Goto(I4, )) =
网
co m
3.16 (续)
课 后 答
I8 L -> L , S ·
ww
2010-3-26
w.
luanj@
kh
• Goto(I6, () =I2 • Goto(I6, a) =I3
da w.
案
11
• Goto(I6, S) =
da w.
luanj@
co m
7
3.16 (续)
课 后 答
I1 S’ -> S ·
• Goto(I0, () =
ww
2010-3-26
• Goto(I0, a) =
I3 S -> a·
luanj@ 8
w.
I2 S -> (· L) L -> · L , S L -> · S S -> ·(L) S -> ·a
课后答案网，用心为你服务！
大学答案 --- 中学答案 --- 考研答案 --- 考试答案 最全最多的课后习题参考答案，尽在课后答案网（）！ Khdaw团队一直秉承用心为大家服务的宗旨，以关注学生的学习生活为出发点， 旨在为广大学生朋友的自主学习提供一个分享和交流的平台。 爱校园（） 课后答案网（） 淘答案（）
goto L
网
4
s5
ww
2010-3-26
w.
s2
kh
r3 r5 r2 r4
14
3.16 (续)
课 后 答
• S -> ( L ) | a L -> L , S | S
ww
2010-3-26
w.
luanj@
kh
• FOLLOW(S) = {$} + FOLLOW(L) = {$, ), ,} FOLLOW(L) = {), ,}
w.
kh
da w.
luanj@
co m
4
3.8(b) (续)
课 后 答 案
( S L
da w.
) ,
L’ -> ε L’-> ,SL’
luanj@
网
co m
a
S -> a
$
S -> (L)
kh
L -> SL’
w.
L -> SL’
ww
L’
M

kh
I5 M L -> M · Lb, b L -> ·MLb, b L -> ·a, b M -> ·, a
I8 L -> ML · b, b b I9 L -> ML b ·, b
ww
2010-3-26
w.
a
luanj@
20
3.26 (续)
课 后 答 案 网
ww
网
co m
3.16 (续)
课 后 答
I0 S’ -> ·S S -> ·(L) S -> ·a
案
S
I1 S’ -> S ·
(
w.
I2 S -> (· L) L -> · L , S L -> · S S -> ·(L) S -> ·a a
kh ww
a I3 S -> a· a
2010-3-26
da w.
kh
da w.
案
• Goto(I0, S) =
网
co m
3.16 (续)
课 后 答
I4 S -> (L · ) L -> L · , S
ww
2010-3-26
• Goto(I2, ()=I2 • Goto(I2, a)=I3
luanj@ 9
w.
I5 L -> S ·
ww
2010-3-26
• S -> (L)|a L -> SL’ L’-> ,SL’|ε • FIRST(S) = {(, a} FIRST(L) = FIRST(S) = {(, a} FIRST(L’) = {,, ε} • FOLLOW(S) = (FIRST(L’)-{ε}) + FOLLOW(L) + FOLLOW(L’) + {$} = {,, ), $} FOLLOW(L) = {)} FOLLOW(L’) = FOLLOW(L) = {),$}
co m
23
ww w. kh
课 后 答 案
da w.
谢谢！！
网
co m
w.
kh
da w.
luanj@
co m
13
3.16 (续)
状 态 0 1 2 3 4 5 6 7 8
课 后 答
( s2 s2
da w.
案
) , r3 s6 r5 r2 s3 r4
luanj@
action a s3 s3
co m
$ acc 1 r3 S 1 r2 7
L’ -> ε
5
2010-3-26
3.16
课 后 答 案 网
ww
2010-3-26
w.
luanj@
kh
• 给出接收文法 S -> ( L ) | a L -> L , S | S 的LR(0)活前缀的DFA；并且在此基础上构 造SLR(1)分析表.
da w.
co m
ww
2010-3-26
A -> b·Ab, c A -> b·, c A -> ·bAb, b A -> ·b, b
da w.
A -> b·Ab, c A -> ·bAb, b A -> ·b, b b b
A -> b·Ab, b A -> b·, b A -> ·bAb, b luanj@ A -> ·b, b
da w.
• 下面哪个不是LR(1)文法？对非LR(1)文法 给出所有冲突的LR(1)项目集
co m
22
3.30 (续)
课 后 答 案 网
w.
b
S -> a·Ac, $ A -> ·bAb, c A -> ·b, c
kh
A b
• 第二个不是LR(1)文法 第二个文法在句子的正中心按A->b规约， 而只向后看一位是无法判断是否到达句子 的中心位置的 • 存在冲突的项目集：
案
L
da w.
I1 L’ -> L ·, $ I2 L -> M ·Lb, $ L -> ·MLb, b L -> ·a, b M -> ·, a a I3 L -> a ·, $
网
L
co m