了解基本塊的DAG表示及其應用,掌握局部優化的基本方法。設計一個轉換程式,把由四元式序清單示的基本塊轉換為DAG,并在構造DAG的過程中,進行合并已知量、删除無用指派及删除公共子表達式等局部優化處理。最後再從所得到的DAG出發,按原來生成DAG各個結點的順序,重建四元式序列形式的基本塊。
基于DAG的基本塊優化
1．實驗目的與任務
了解基本塊的DAG表示及其應用，掌握局部優化的基本方法。
2．實驗要求
設計一個轉換程式，把由四元式序清單示的基本塊轉換為DAG，并在構造DAG的過程中，進行合并已知量、删除無用指派及删除公共子表達式等局部優化處理。最後再從所得到的DAG出發，按原來生成DAG各個結點的順序，重建四元式序列形式的基本塊。
3．實驗内容
(1)DAG的結點類型隻考慮0型、1型和2型，如下表所示。
while(
取下一個四元式Q; newleft=newright=0;
if(getnode(B)= =NULL){ makeleaf(B); newleft=1;
}
switch(Q的類型){
case 0 :
n= getnode(B);
insertidset(n，A);
break;
case 1:
if(isconsnode(B)){
p=calcons(Q.op，B);
if(newleft= =1)
delnode(B);
if((n=getnode(p))= =NULL){
makeleaf(p);