划分四元式程序为基本块的算法如下：
（1）求出四元式程序中各个基本块的入口语句，它们可以是下述语句之一：
①程序的第一个语句；
②能由条件转移语句或无条件转移语句转移到的目标语句；
③紧跟在条件转移语句后面的语句。
2．基本块的划分算法
（2）对以上求出的每一入口语句构造其所属的基本块。它是由该入口语句到另一入口语句(不包括该入口语句)，或到一转移语句(包括该转移语句)，或到一停语句（包括该停语句)之间的语句序列组成的。
（3)凡未被纳入某一基本块的语句，都是程序中控制流程无法到达的语句，因而也是不会被执行到的语句，将其删除。
2022-12-29 11:29:17
889KB
1