识别文法G的活前缀的DFA如下图所示，补充完成状态I2和I5，然后根据该图构造SLR
（1）分析表。
G：（0）P’→P（1）P→aPb（2）P→Q（3）Q→bQc（4）Q→bSc（5）S→Sa（6）S→a

设有如下文法：P→D

给出一个语法制导定义，打印该程序一共声明了多少个id。

将下图的DFA最小化。

现有文法G[S]

请给出句子（a，（a，a））的最左、最右推导，并指出最右推导中每一个句型的句柄。

给定文法S→aS|bS|a，下面是拓广文法和识别该文法所产生的活前缀的DFA。判断该文
法是否是SLR（1）文法：如果是构造其SLR（1）分析表，如果不是请说明理由。
（1）将文法G（S）拓广为G（S’）：
（0）S’→S
（1）S→aS
（2）S→bS
（3）S→a
（2）识别该文法所产生的活前缀的DFA如图1所示。

构造下面文法的LL（1）分析表。

把下列语句翻译为四元式序列（四元式序号从1开始）：