下载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.
一组顺序执行的程序段,仅有一个入口和一个出口
查看完整题目与答案
【判断题】构造基本块DAG的过程就是对该基本块进行优化的过程。 ( )
A.
正确
B.
错误
查看完整题目与答案
【单选题】关于基本块的描述正确的是( )
A.
只有一个入口语句和一个出口语句
B.
只有一个入口语句,但可以有多个出口语句
C.
只有一个出口语句,但可以有多个入口语句
D.
入口语句和出口语句不能是同一个,否则无法区分到底是入口语句还是出口语句
查看完整题目与答案
【单选题】利用DAG进行基本块的优化处理,以下哪种优化不包括在内( )。
A.
删除无用赋值
B.
合并已知量
C.
删除公共子表达式
D.
删除归纳变量
查看完整题目与答案
【简答题】什么是基本块?
查看完整题目与答案
【简答题】基本块DAG构造的过程中可以完成的优化工作包括______、______和______。
查看完整题目与答案
【判断题】全局变量和静态变量是在静态存储分配的。
A.
正确
B.
错误
查看完整题目与答案
【判断题】一个基本块只有一个入口语句,但可以有多个出口语句。
A.
正确
B.
错误
查看完整题目与答案
【单选题】现有编译技术中目标程序数据空间的分配策略有静态存储分配策略和 。
A.
实时存储分配策略
B.
最佳分配策略
C.
动态存储分配策略
D.
时钟分配策略
查看完整题目与答案
【多选题】关于划分基本块的方法,下列说法正确的是( )
A.
一个入口语句到下一个入口语句(包括)之间的所有语句,属于一个基本块。
B.
一个入口语句到下一个入口语句(不包括)之间的所有语句,属于一个基本块。
C.
一个入口语句到下一个出口语句(包括)之间的所有语句,属于一个基本块。
D.
一个入口语句到下一个出口语句(不包括)之间的所有语句,属于一个基本块。
查看完整题目与答案