葉調用優化與收縮包裝
1. 葉調用優化適用于被調者是不調用任何過程的過程之場景，這種過程叫葉過程
2. 有幾種可能的優化
a）如果過程的實現使用display數組來尋址非局部變量，那么葉過程可避免在起始代碼序列中更新display數組
b）如果葉過程內不使用由被調者保存的寄存器（寄存器分配器應設法優先使用由調用者保存的寄存器），那么可避免起始代碼序列中保存代碼和收尾代碼序列中恢復代碼。很小的葉過程很可能不使用到被調者保存的寄存器，只使用部分調用者保存的寄存器的葉過程，那么調用者也可以避免一部分寄存器保存與恢復代碼
c）如果調用者有很多次調用葉過程，而且兩者代碼同時可見，那么葉過程不必自己分配棧幀，由調用者一次性分配好
3. 收縮包裝是葉調用優化的一種推廣，目的是盡可能去掉過程起始代碼序列和收尾代碼序列中實際沒用的寄存器保存恢復代碼。可以先用數據流分析來計算每個基本塊的保存寄存器集合（基本塊入口可預見但其前驅不可預見且入口不可達的那些寄存器）與恢復寄存器集合（基本塊出口可達但其后繼不可達且出口不可預見的那些寄存器），再在保存寄存器集合非空的基本塊入口處插入save指令（插入點已是最早的合適的位置），恢復寄存器集合非空的基本塊出口處插入restore指令（插入點已是最晚的合適的位置）
尾調用優化與尾遞歸刪除
1. 尾調用優化的條件是兩個（不同）過程編譯時同時可見，比如處于同一編譯單元，或調用者有足夠多的、使得優化可能發生的關于被調用者的信息
2. 尾調用優化的實現，因為被調者返回后代碼序列到調用者收尾代碼序列之間不存在有用計算，所以原來標準鏈接處理要保存的那些寄存器不可能活躍，首先要裁剪調用前代碼序列即不保存由調用者保存的寄存器和不壓棧返回地址，以及裁剪被調過程的起始代碼序列即不保存由被調者保存的寄存器和不分配新棧幀（借用調用者的棧幀，若被調者的棧幀比調用者的大，則需按兩者之差擴展棧幀），然后轉移到被調者裁剪過的起始代碼序列，最后修改被調過程的收尾代碼序列：正確釋放棧幀，比如用幀指針賦給棧指針，使之直接返回到調用者的調用者（比如o調用p，p調用q，q是尾調用，那么優化后q實際返回到o）。綜上可得，尾調用優化減免了壓棧返回地址與保存寄存器的開銷
3. 尾遞歸刪除是尾調用優化的一種特例，由于調用者和被調者是同一過程，因此不存在擴展棧幀和額外釋放棧幀，只須改變參數及跳轉到過程入口處即可
posted on 2023-09-06 23:23
春秋十二月 閱讀(87)
評論(0) 編輯 收藏 引用 所屬分類:
Compiler