问答题
某语言算术表达式的文法定义为其中，第三个候选式称为条件算术表达式，B为布尔表达式，then及else后的E均为算术表达式（即简单算术表达式或条件表达式），其语义为，当B为真时，表达式的值取then后的E的值，否则取else的E的值。假定所有表达式是整型的，试将下面关于条件算术表达式的属性翻译文法填写完全：
问答题 将文法G[S]：S→[AA→AS|B]B→Bi|i改写为等价的LL（1）文法，并给出相应的LL（1）分析表。
问答题 设语言L是由奇数个a和偶数（可以是0）个b组成的符号串之集。1.构造识别L的DFA；2.给出定义L的正规文法；
问答题 给定基本块： 假定出基本块后，只有A、C、E是活跃的，给出用DAG图完成优化后的代码序列。
其中，第三个候选式称为条件算术表达式，B为布尔表达式，then及else后的E均为算术表达式（即简单算术表达式或条件表达式），其语义为，当B为真时，表达式的值取then后的E的值，否则取else的E的值。假定所有表达式是整型的，试将下面关于条件算术表达式的属性翻译文法填写完全：
