更多“在编译程序采用的优化方法中,______是在循环语句范围内进行的。1)合并已知常量2)删除多余运算3) ”相关问题
  • 第1题:

    2、基本块内的优化为 ()。

    A.代码外提,删除归纳变量

    B.删除多余运算,删除无用赋值

    C.强度削弱,代码外提

    D.循环展开,循环合并


    B 解析:基本块优化包括:合并已知量,删除无用赋值及删除多余运算。

  • 第2题:

    下列优化方法()不是针对循优化进行的。

    A.强度削弱

    B.删除归纳变量

    C.删除多余运算

    D.代码外提


    标题
    ?
    关键词
    ?
    描述

  • 第3题:

    2、下列优化技术中常用于循环优化的技术是

    A.删除多余运算

    B.合并已知量

    C.复写传播

    D.强度削弱


    有通路到达b且该通路上经过a的结点

  • 第4题:

    对以下四元式程序,对其中循环进行优化,可采取的循环优化措施有 S := 0 K := 1 L1: A := J+100 C := A * K S := S + C if K = 100 goto L2 K := K + 1 goto L1 L2: …

    A.合并已知量

    B.代码外提

    C.强度消弱

    D.删除归纳变量


    根据给出的程序生成如图8—64所示的四元式代码序列。 根据划分基本块的步骤首先确定基本块的入口语句。如图8—65所示由入口语句定义的条件可以确认(1)为入口语句条件语句的跳转目标(4)、(12)、(16)和(19)为入口语句;紧跟在条件语句后面的(6)、(8)和(23)为入口语句。 根据基本块划分的第二步构造属于每个入口语句的基本块。如图8—66所示由基本块构造的规则可知语句(1)、(2)和(3)构成一个基本块;语句(4)和(5)构成一个基本块;语句(6)和(7)构成一个基本块;语句(8)、(9)、(10)和(11)构成一个基本块;语句(12)、(13)、(14)和(15)构成一个基本块;语句(16)、(17)和(18)构成一个基本块;语句(19)、(20)、(21)和(22)构成一个基本块;语句(23)构成一个基本块。该程序共有8个基本块。 程序的控制流图如图8—67所示。 由于n 2 是n 7 的必经结点因此n 7 →n 2 是一条回边由此回边确定的循环为L{234567}。 由于循环中N的定值点在循环外因此2*N为不变运算可以提至循环外优化后的代码如图8—68所示。 根据给出的程序生成如图8—64所示的四元式代码序列。 根据划分基本块的步骤,首先确定基本块的入口语句。如图8—65所示,由入口语句定义的条件可以确认(1)为入口语句,条件语句的跳转目标(4)、(12)、(16)和(19)为入口语句;紧跟在条件语句后面的(6)、(8)和(23)为入口语句。 根据基本块划分的第二步,构造属于每个入口语句的基本块。如图8—66所示,由基本块构造的规则可知,语句(1)、(2)和(3)构成一个基本块;语句(4)和(5)构成一个基本块;语句(6)和(7)构成一个基本块;语句(8)、(9)、(10)和(11)构成一个基本块;语句(12)、(13)、(14)和(15)构成一个基本块;语句(16)、(17)和(18)构成一个基本块;语句(19)、(20)、(21)和(22)构成一个基本块;语句(23)构成一个基本块。该程序共有8个基本块。 程序的控制流图如图8—67所示。 由于n2是n7的必经结点,因此n7→n2是一条回边,由此回边确定的循环为L{2,3,4,5,6,7}。由于循环中N的定值点在循环外,因此2*N为不变运算,可以提至循环外,优化后的代码如图8—68所示。

  • 第5题:

    在编译程序采用的优化方法中,()是在循环语句范围内进行的。

    A.删除全局变量

    B.删除归纳变量

    C.代码外提

    D.强度削弱


    删除归纳变量;代码外提;强度削弱