首页 > 大学本科> 理学> 电子信息科学类

网友您好，请在下方输入框内输入要搜索的题目：

请输入或粘贴题目内容搜题

搜题

拍照、语音搜题，请扫码下载APP

题目内容（请给出正确答案）

[主观题]

对下面的基本块，画出DAG图，并进行局部优化。 B:=3 D:=A＋C E:=AC G:=BF H:=A＋C I:=A*C J:=H＋I K:=B

对下面的基本块，画出DAG图，并进行局部优化。

B:=3

D:=A+C

E:=A*C

G:=B*F

H:=A+C

I:=A*C

J:=H+I

K:=B*5

L:=K+J

M:=L

答案

查看答案

发布时间：2021-07-21

更多“对下面的基本块，画出DAG图，并进行局部优化。 B:=3 D:=A＋C E:=A*C G:=B*F H:=A＋C I:=A*C J:=H＋I K:=B”相关的问题

第1题

对下面的程序划分基本块，画出程序流图，指出其中的循环，并对循环进行优化。 I:=1 read J,K L:A:=K*I B:=J

对下面的程序划分基本块，画出程序流图，指出其中的循环，并对循环进行优化。

I:=1

read J,K

L:A:=K*I

B:=J*I

C:=A*B

write C

I:=I+1

ifI＜100gotoL

halt

点击查看答案

第2题

将下面的程序（中间代码序列)划分成基本块，并画出程序流图，指出其中的循环。 read C A:=0 B:=1 L4:A:=A＋B

将下面的程序(中间代码序列)划分成基本块，并画出程序流图，指出其中的循环。

read C

A:=0

B:=1

L4:A:=A+B

ifB≥C goto L2

B:=B+1

goto L4

L2:write A

Halt

点击查看答案

第3题

给出如下基本块，请利用DAG图对该基本块进行优化：（1) C＝20 （2) B＝A*10 （3) D＝

给出如下基本块，请利用DAG图对该基本块进行优化： (1) C＝20 (2) B＝A*10 (3) D＝2*C (4) E＝B－D (5) F＝E＋6 (6) G＝2*C (7) H＝B－D (8) I＝G*H (9) J＝H－1 (10) K＝G－10

点击查看答案

第4题

给出基本块B1和B2： B1：（1)A＝B*C （2)D＝BIC （3)E＝A＋D （4)F＝2*E （5)G＝B*C

给出基本块B1和B2： B1：(1)A＝B*C (2)D＝BIC (3)E＝A＋D (4)F＝2*E (5)G＝B*C (6)H＝G*S (7)F＝H*G (8)L＝F (9)M＝L B2：(1)B＝3 (2)D＝A＋c (3)E＝A*C (4)F＝D＋E (5)G＝B*F (6)H＝A＋C (7)I＝A*c (8)J＝H＋I (9)K＝B*5 (10)L＝K＋J (11)M＝L 分别应用DAG对其进行优化，并按以下两种情况由DAG图写出优化后的代码程序： (1)假设基本块中只有变量G、L、M在基本块后将被引用。 (2)假设基本块中只有变量L在基本块后将被引用。

点击查看答案

第5题

对于下面的带权有向图，写出其邻接矩阵表示，并画出其邻接表表示。