问答题
对文法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）指出该句子的所有短语、直接短语和句柄。
