问答题
对于如下的文法G[S]: (1)构造一个与G等价的LL(1)文法G′[S]; (2)对于G′[S],构造相应的LL(1)分析表; (3)利用LL(1)分析法判断符号串aabb是否是文法G[S]的合法句子。
因为分析成功,所以符号串aabb是文法G[S]的合法句子。
问答题 对于如下的程序: 试对其中的循环进行可能的优化。
问答题 对于题图7-4所示的控制流程图: (1)分别求出它们各个结点的必经结点集; (2)分别求出它们的各个回边; (3)找出各流程图的全部循环。
问答题 对于如下的两个基本块: 分别构造相应的DAG,并根据所得的DAG,重建经优化后的四元式序列。在进行优化时,须分别考虑如下两种情况: (ⅰ)变量G、L、M在基本块出口之后被引用; (ⅱ)仅变量L在基本块出口之后被引用。