编译原理课后答案(第三版 蒋立源 康慕宁编) 下载本文

I3

S→aS·b

S→aS·c b c I5 I6 I4

S→ab· I5

S→aSb· I6

S→aSc·

(2)识别全部活前缀的DFA如下: 状态 项目集 经过的符号 到达的状态 I0

S’ →·S

S→·cA

S→·ccB S c · I1 I

I1

S’ →S· I2

S→c·A

S→c·cB

A→·cA

A→·a A c a I3 I4 I5 I3

S→cA· I4

S→cc·B

A→c·A

B→·ccB

B→·b

A→·cA

A→·a B A c b

a I6 I5 I7 I8 I5 I5

A→a· I6

S→ccB· I7

B→c·cB

A→c·A

A→·cA

A→·a C A a I9 I10 I5 I8

B→b· I9

B→cc·B

A→c·A

B→·ccB

B→·b

A→·cA

A→·a B A c b a I11 I10 I7 I8 I5 I10

A→cA· I11

B→ccB·

所求的LR(0)项目规范族C={I0,I1,?,I11}

(3) 状态 项目集 经过的符号 到达的状态 I0

S’ →·S

S→·aSSb

S→·aSSS

S→·c S c a I1 I2 I3 I1

S’ →S· I2

S→c· I3

S→a·SSb

S→a·SSS

S→·aSSb

S→·aSSS

S→·c S c a I4 I2 I3