问答题
设有文法G(S): (1)拓广文法, (2)文法的转移图, (3)构造规范LR语法分析表, (4)构造LALR语法分析表。
问答题 构造下面文法的LL(1)分析表。 构造其LL(1)分析表,并分析符号串baabbb是否是该文法的句子。
问答题 对文法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还被引用,试写出优化后的四元式序列。