问答题
对于如下的两个基本块: 分别构造相应的DAG,并根据所得的DAG,重建经优化后的四元式序列。在进行优化时,须分别考虑如下两种情况: (ⅰ)变量G、L、M在基本块出口之后被引用; (ⅱ)仅变量L在基本块出口之后被引用。
(1)相应的DAG如答案图7-3-(1)所示。
问答题 考虑如下的基本块: (1)构造相应的DAG; (2)对于所得的DAG,重建基本块,以得到更有效的四元式序列。
问答题 设有如下的三地址码(四元式)序列: 试将它划分为基本块,并作控制流程图。
问答题 已知文法G[S]为: (1)计算G[S]的FIRSTVT和LASTVT。 (2)构造G[S]的算符优先关系表并说明G[S]是否未算符优先文法。 (3)给出输入串(a,a)#的算符优先分析过程。