[發明專利]用于使用寄存器分配器建立調用約定序言和收尾程序代碼的方法和裝置

有效

• 申請號: 00107019.3
• 申請日: 2000-04-24
• 公開（公告）號: CN1271889A
• 公開（公告）日: 2000-11-01
• 發明（設計）人: 小C·N·克利克;C·A·維克;M·H·帕萊茨尼
• 申請（專利權）人: 太陽微系統有限公司
• 主分類號: G06F9/45
• 分類號: G06F9/45
• 代理公司: 中國專利代理(香港)有限公司
• 代理人: 王勇,王忠忠

1.一種用于產生與調用約定有關的代碼的計算機實現的方法，計算機實現的方法包括：

獲得源代碼，源代碼適合于由一個編譯器編譯，其中編譯器包括一個用于分配存儲器空間的寄存器分配器；

識別至少一個與調用約定有關的變量，其中存儲器空間內的變量位置由一個寄存器時標描述；以及

使用寄存器分配器執行寄存器分配過程，其中該寄存器分配過程用于產生與調用約定有關的代碼。

2.一種用于建立一個調用約定的計算機實現的方法，在基于對象的系統該調用約定與一個到子程序的調用相關，該計算機實現的方法包括：

獲得源代碼，源代碼適合于編譯；

創建多個寄存器時標，多個寄存器時標中的每一個具有一個相關變量，每個相關變量具有一個相關有效范圍，每個相關變量被進一步包括在源代碼內；

確定多個寄存器時標的一個交集；以及

執行寄存器分配，其中執行寄存器分配包括使用交集并產生與調用約定有關的代碼。

3.如權利要求2所述的計算機實現的方法，進一步包括：

將與調用約定有關的代碼轉換為機器指令，該機器指令適合于由一個計算系統執行。

4.如權利要求2和3中的一個所述的計算機實現的方法，其中確定多個寄存器時標的一個交集包括：

識別用于與該交集有關的一個變量的有效寄存器。

5.如權利要求2和3中的一個所述的計算機實現的方法，其中確定多個寄存器時標的一個交集包括：

識別用于與該交集有關的一個變量的棧頁槽。

6.如權利要求2-5中任何一個所述的計算機實現的方法，進一步包括：

使用交集產生干涉圖。

7.如權利要求6所述的計算機實現的方法，進一步包括：

著色干涉圖。

8.如權利要求2-7中任何一個所述的計算機實現的方法，其中執行寄存器分配包括：

分配一個寄存器；和

分配一個棧頁槽。

9.一種用于建立一個調用約定的計算機系統，在與該計算機系統相關的基于對象的系統中，該調用約定與一個到子程序的調用相關，該計算機系統包括：

一個處理器；

源代碼輸入機構，用于獲得源代碼，源代碼適合于編譯；

寄存器時標發生器，用于創建多個寄存器時標，多個寄存器時標中的每一個具有一個相關變量，每個相關變量具有一個相關有效范圍；

確定器，用于確定多個寄存器時標的一個交集；和

編譯器，該編譯器包括一個寄存器分配器，其中該寄存器分配器用于使用交集產生與調用約定有關的代碼。

10.如權利要求9所述的計算機系統，其中編譯器用于將與調用約定有關的代碼轉換為機器指令，該機器指令適合于執行。

11.如權利要求9和10所述的計算機系統，其中該寄存器分配器進一步用于分配一個寄存器以及分配一個棧頁槽。

12.一種用于在基于對象的系統中建立調用約定的計算機程序產品，該計算機程序產品包括：

用于創建多個寄存器時標的計算機代碼，多個寄存器時標中的每一個具有一個相關變量，每個相關變量具有一個相關有效范圍；

用于確定多個寄存器時標的一個交集的計算機代碼；

用于分配寄存器的計算機代碼，用于分配寄存器的計算機代碼包括用于使用交集產生調用約定的計算機代碼；和

一個存儲計算機代碼的計算機可讀介質。

13.如權利要求12所述的計算機程序產品，其中計算機可讀介質是從由以載波、軟盤、CD-ROM、帶驅動器、光盤驅動器、閃速存儲器以及硬盤驅動器體現的數據信號組成的組中選擇的一個。