简答题

某语言算术表达式的文法定义为其中，第三个候选式称为条件算术表达式，B为布尔表达式，then及else后的E均为算术表达式（即简单算术表达式或条件表达式），其语义为，当B为真时，表达式的值取then后的E的值，否则取else的E的值。假定所有表达式是整型的，试将下面关于条件算术表达式的属性翻译文法填写完全：

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

问答题将文法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图完成优化后的代码序列。