编译的优化工作对于下面程序段构造的控制流程图有______个基本块。

admin2019-06-12  52

问题 编译的优化工作对于下面程序段构造的控制流程图有______个基本块。

选项 A、1
B、2
C、3
D、4

答案D

解析 基本块的划分有以下3个步骤。
   第1步:满足下列条件之一的任意语句可以充当入口。
   ①程序的第一个语句;
   ②能由条件转移语句或无条件转移语句转移到的语句:
   ③紧跟在条件转移语句后面的语句。
   第2步:根据第1步求出的每一入口语句,构成其所属的基本块。
   ①由该入口语句到另一入口语句(不包括该入口语句)之间的语句序列:
   ②由该入口语句到一转移语句(包括该转移语句)之间的语句序列:
   ③由该入口语句到一停止转移语句(包括该转移语句)之间的语句序列。
   第3步:凡是未被纳入某一基本块中的语句,都是程序中控制流程无法到达的语句,也是不会被执行到的语句,可以从程序中删除。
   根据上述步骤,我们知道所给程序段的第1,4,8,10句为入口,第11句是停止语句,没有要删除的语句。于是该程序段可分为4个基本块。
转载请注明原文地址:https://kaotiyun.com/show/sKRZ777K
0

相关试题推荐
最新回复(0)