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