对文法G[S’]：

（1）试构造G[S’]的LR（0）项目集规范族DFA。
（2）试构造G[S’]的SLR（1）分析表，并判断它是否为SLR（1）文法。
（3）试用SLR（1）方法分析输入串aae#。
（4）G[S’]是否为LR（0）、LR（1）和LALR（1）文法？为什么？

对以下基本块：

（1）画出基本块的DAG图。
（2）根据DAG结点原来的构造顺序重写四元式。
（3）假设基本块出口后只有X1，X2还被引用，试写出优化后的四元式序列。

对文法G[E’]：

（1）计算G[E’]的FIRSTVT和LASTVT。
（2）构造G[E’]的算符优先关系表，并说明G[E’]是否为算符优先文法。
（3）给出输入串w=i+i#的算符优先分析过程。

有文法G[S]：

（1）证明aabbaa是文法的一个句子。
（2）构造句子aabbaa的语法树。
（3）指出该句子的所有短语、直接短语和句柄。

设文法G（S）为：

求①LR（0）项目集族；②构造识别文法G（E）的DFA。

设文法G（S）为：

求①LR（O）项目集族；②构造识别文法G（E）的DFA；

已知文法G（S）：

①给出句子（（a，a），a）的最左推导并画出语法树；
②给出句型（T，a，（T））所有的短语、直接短语、素短语、最左素短语、句柄和活前缀。

设有文法G（S）：

①求各产生式的FIRST集，FOLLOW（A）和FOLLOW（B），以及各产生式的SELECT集。
②构造LL（1）分析表，并分析符号串baabbb是否是。

试构造与下面G（S）等价的无左递归的文法。

设有如下文法G（S），试消除其左递归。