问答题 对文法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#的算符优先分析过程。