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