简答题

用DAG图对下面的基本块进行优化（假定出基本块后只有A、G、L是活跃的）：

给定PASCAL程序语句 1.将该语句翻译成逆波兰式； 2.给出编译程序扫描到then处及分号处时所得的四元式...

问答题

给定PASCAL程序语句
1.将该语句翻译成逆波兰式；
2.给出编译程序扫描到then处及分号处时所得的四元式序列。

某语言算术表达式的文法定义为其中，第三个候选式称为条件算术表达式，B为布尔表达式，then及else后的E均为...

问答题

某语言算术表达式的文法定义为其中，第三个候选式称为条件算术表达式，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）分析表。