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