第二题

设有文法　G[S’];

1. S’ -> S
2. S -> aS
3. S -> bA
4. A -> dA
5. A -> d

• 构造G[S]的LR(0)项目规范族 C={I0,I1,…,In}。
• 说明G[S]属于哪一种LR文法，构造相应的LR分析表。
• 写出句子aabbd的分析过程。

解答过程

• 文法的项目

1. S’ -> .S
2. S’ -> S.
3. S -> .aS
4. S -> a.S
5. S -> aS.
6. S -> .bA
7. S -> b.A
8. S -> bA.
9. A -> .dA
10. A -> d.A
11. A -> dA.
12. S -> .d
13. S -> d.