简答题 将文法G[S]：S→[AA→AS|B]B→Bi|i改写为等价的LL（1）文法，并给出相应的LL（1）分析表。

设语言L是由奇数个a和偶数（可以是0）个b组成的符号串之集。1.构造识别L的DFA；2.给出定义L的正规文法；

问答题设语言L是由奇数个a和偶数（可以是0）个b组成的符号串之集。1.构造识别L的DFA；2.给出定义L的正规文法；

给定基本块： 假定出基本块后，只有A、C、E是活跃的，给出用DAG图完成优化后的代码序列。

问答题

给定基本块：

假定出基本块后，只有A、C、E是活跃的，给出用DAG图完成优化后的代码序列。

将下面的条件语句表示成逆波兰式和四元式序列：

问答题

将下面的条件语句表示成逆波兰式和四元式序列：