简答题

对于如下的文法G[S]：

（1）构造一个与G等价的LL（1）文法G′[S]；
（2）对于G′[S]，构造相应的LL（1）分析表；
（3）利用LL（1）分析法判断符号串aabb是否是文法G[S]的合法句子。

对于如下的程序： 试对其中的循环进行可能的优化。

问答题

对于如下的程序：

试对其中的循环进行可能的优化。

对于题图7-4所示的控制流程图： （1）分别求出它们各个结点的必经结点集； （2）分别求出它们的各个回边； ...

问答题

对于题图7-4所示的控制流程图：

（1）分别求出它们各个结点的必经结点集；
（2）分别求出它们的各个回边；
（3）找出各流程图的全部循环。

对于如下的两个基本块： 分别构造相应的DAG，并根据所得的DAG，重建经优化后的四元式序列。在进行优化时，须...

问答题

对于如下的两个基本块：

分别构造相应的DAG，并根据所得的DAG，重建经优化后的四元式序列。在进行优化时，须分别考虑如下两种情况：
（ⅰ）变量G、L、M在基本块出口之后被引用；
（ⅱ）仅变量L在基本块出口之后被引用。