logo - 刷刷题
下载APP
【简答题】

 考虑下面求矩阵A、B成绩的程序片段: BEGIN FOR i := 1 TO n DO FOR j := 1 TO n DO FOR k = 1 TO n DO c[i, j] := c[i, j] + A[i, k} * B[k, j] END (1)假定对数组A、B、C采用静态存储分配,每个字占用4个字节,存储器以字节为单位编址。给出该程序的三地址代码序列。 (2)构造该程序相应的流图。 (3)删除流图中各基本块内的公共子表达式 (4)指出流图中所有回边及其相应循环,并且进行循环优化。

举报
参考答案:
参考解析:
.
刷刷题刷刷变学霸
举一反三

【单选题】程序的基本块是指()。

A.
一个子程序
B.
一个仅有一个入口和一个出口的语句
C.
一个没有嵌套的程序段
D.
一组顺序执行的程序段,仅有一个入口和一个出口

【单选题】关于基本块的描述正确的是( )

A.
只有一个入口语句和一个出口语句
B.
只有一个入口语句,但可以有多个出口语句
C.
只有一个出口语句,但可以有多个入口语句
D.
入口语句和出口语句不能是同一个,否则无法区分到底是入口语句还是出口语句

【单选题】利用DAG进行基本块的优化处理,以下哪种优化不包括在内( )。

A.
删除无用赋值
B.
合并已知量
C.
删除公共子表达式
D.
删除归纳变量

【单选题】现有编译技术中目标程序数据空间的分配策略有静态存储分配策略和 。

A.
实时存储分配策略
B.
最佳分配策略
C.
动态存储分配策略
D.
时钟分配策略

【多选题】关于划分基本块的方法,下列说法正确的是( )

A.
一个入口语句到下一个入口语句(包括)之间的所有语句,属于一个基本块。
B.
一个入口语句到下一个入口语句(不包括)之间的所有语句,属于一个基本块。
C.
一个入口语句到下一个出口语句(包括)之间的所有语句,属于一个基本块。
D.
一个入口语句到下一个出口语句(不包括)之间的所有语句,属于一个基本块。