A7 B7 五、發明説明（ t ) m. 明 背 景 本 發 明 有 關 於 一 種 處 理 分 支 指 令 之 方 法 9 特 別 是 一 種 在 電 腦 程 式 之 模 姐 間 處 理 分 支 指 令 之 方 法 〇 電 腦 程 式 經 常 可 分 支 成 許 多 程 式 模 組 f 其 中 經 常 需 要 由 1 — 模 組 分 支 到 或 跳 越 到 另 模 組 0 此種分支或跳越是 0 女 指 令 包 含 — 具 m 足 長 度 的 代 碼 〇 各 分 支 指 令 代 碼 的 長 度 決 定 於 組 合 語 0 在 已 往 技 術 中 9 分 支 指 令 一 般 Μ 具 最 大 代 碼 長 度 之 長 分 支 指 令 取 代 〇 定 出 一 位 址 作 為 該 取 代 之 分 支 指 令 之 連 繫 0 但 是 該 取 代 的 長 分 支 指 令 經 常 可 能 為 一 跳 至 一 新 穎 模 組 之 指 令 而 該 新 橫 組 卻 位 於 一 具 較 短 代 碼 長 度 之 短 分 支 指 令 所 能 跳 到 的 界 限 之 内 〇 在 這 種 情 況 下 短 分 支 指 令 已 足 以 作 分 支 動 作 〇 不 過 已 往 技 術 中 沒 有 將 長 分 支 指 令 改 成 短 分 支 指 令 之 功 能 0 因 此 ί 長 分 支 指 令 對 短 分 支 指 令 保 持 不 變 此 導 致 程 式 代 碼 的 冗 赘 0 在 曰 本 公 開 專 利 第 > 62 -20543 1 號中， 提出- 種分支指 令 處 理 系 統 Μ 解 決 程 式 代 碼 冗 赘 的 問 題 0 在 組 合 語 中 9 模 組 間 的 分 支 指 令 K 推 測 之 分 支 指 令 取 代 〇 對 於 推 測 之 4 支 指 令 及 根 據 此 推 測 分 支 指 令 之 現 在 横 組 所 要 跳 人 經 濟 部 的 新 模 組 9 必 須 要 有 關 於 新 槙 組 內 位 置 說 明 的 資 訊 〇 這 中 矣 些 說 明 位 置 之 資 訊 為 從 新 模 組 頂 端 及 終 端 所 予 之 相 對 位 標 準 ▲ 址 〇 這 些 相 對 位 址 存 在 . 表 中 並 輸 出 到 百 標 擋 0 此 員 工 槙 組 的 整 個 代 碼 大 小 亦 存 在 表 中 〇 當 決 定 了 上 述 相 對 位 消 費— 合 址 及 模 組 的 整 個 代 碼 大 小 後 計 算 推 測 分 支 指 令 之 代 碼 作 社 -3 印 製 本紙張尺度適用中國國家標準（CNS ) A4規格（210 X 297公釐） (請先閲讀背面之 注意事項再填寫本頁) 裝----1--訂——
--線 ^I nn fm vm ml 402709 at. __B7五、發明説明（> ) 推 的 有 所 於 對 ο 接 I 遵 。Μ 度加 長組 碼模 代入 之輸 令將 指 ’ 支中 •分序 長程 為繫 作連 度在 長 之到現 越找若 跳所。 組斷内 模判之 到而限 找因界 訊' ,的 資址越 的位跳 上Μ能 表相令 中之指 檔置支 標位分 目支短 考分在 參與否 , 令 是 令指址 指支位 支分對 分測相 測推的 限位 界支 在分 置若 位但 支。 分令 的指 越支 跳分 將測 組推 模代 行取 改 並 令 指 支 分 測 推 代 取 令 指 支 令分在 指短， 支 Μ 此 分則因 長內。 Μ 之度 則限長 , 界碼 外在代 之置變 位引 的所 定後 決之 先令 預指 所支， 前 分 之短 令為 指變 支改 分令 短指 為支 變分 改測 令推 指將 支在 分於 测同 推不 將址 出 Μ 作均 訊令 資指 置支 位分 對測 要推 ’ 的 異有 差所 LL· UU "至 位直 種之 這行 償覆 補反 了序 為程 。 述 址上 位 。 的正 用 修' 改度 度長 長碼 碼代 代 '免 的遊 令是 指序 支程 分述 為上 因 0 。 正 止修 為出 代作 取址 令位 指對 支要 分 Κ 短所 或, 長變 指 支 分 定 設 間 組 模 在 .為 點 優 之 法 方 m: 理， 處 令 。 指 作支 而分 赘述 冗上 之 分， 短正 或修 長出 Μ 作 令址 指位 支對 分訊 測資 推位 在定 , 新 過重 不考長 。 參碼 度須代 長必的 碼後令 代代指 當取支 適令分 的指〜為 令支因 (請先閲讀背面之注意事項再填寫本頁) 裝· 訂 經濟部中央標準局員工消費合作社印製 了 加 增 理 處 正 修 種 此 ο 了 變 改 度 用 使 致 導/, Ή 並 化 惡 能 功 的 器 繫 連 。 使率 可效 此.有 。 沒 擔上 負錯 的除 理在沭 處式總 繫程明 連者發 穎 新 之 令 指 支 分V 理 處 種 1 供 提 在。 的題 目問 之述 明上> 發有 本會 , 不 此， 因法 方 本紙張尺度適用中國國家標準（CNS )八4规格（210 X 297公釐） 402709 ΚΊ Α7 Β7 五、發明説明（》） ' 本發明上述目的及其他目的，特色及優點從下面說明 中將更為清楚。 本發明提供一種新穎方法處理程式模組間分支之短分 支指令，電腦程式則分成許多程式模組。該方法包含下 面的步驟。證實一短分支指令之分支位置在根據短分支 t 指令所能分支之分支允許界限之外，其中該分支位置為 根據短分支指令將要作出分支的位置。在分支允許界限 内找尋一空白區域。在該空白區域產生一長分支指令。
VK 修正分支位置，使分支位址將根據長分支指令而為。 如上所述，在本發明之連繫處理中，若分支必須根據 模組間之分支指令而為的分支位置在短分支指令允許介 限內，而分支可Μ短分支指令為之時，則在一空白區域 上產生長分支指令，於是根本不需要任何位址修正處理 程式代碼之位置處理。因此，可Μ執行内橫組間分支指 令處理，但不會使連繫處理之功能惡化。 圄忒簡沭 本發明優選實例將參考附圖詳加說明。 圖1為一流程画，示出根據本發明第一實例中一種新 穎的%分支指令處理。 經濟部中央標隼局員工消費合作社印製 (請先閲讀背面之注意事項再填寫本頁) 圖2為一流程圖，示出根據本發明第一實例中一種新 穎的連繫處理。 圖3為一電腦程式例子之圖示，其中應用根據本發明 第一實例中之新穎分支指令處理。 ' 圖4為一電腦程式例子之圖示，其中應用根據本發明 -5- 本紙張尺度適用.中國國家標準（CNS ) Α4規格（210Χ297公釐） 經濟部中央標準局員工消費合作社印製 ^02709 A7 B7 _五、發明説明（4 ) ' 第一實例中之新穎連繫處理。 圖5為一電腦程式例子之圖示，，其中應用根據本發明 第一實例中之新穎連繫處理。 發明詳诚 本發明提供一種在電腦程式分成的程式模組間處理短 分支指令以作成分支的新穎方法。此方法包含下列步驟 :證實一短分支指令之分支位置在可裉據短分支指令作 成分支之分支允許界限之外，其中該分支位置為該分支 將要根據該短分支指令而達之位置；在分支允許界限中 尋找一空白區域；、在該空白區域上產生一長分支指令； 修正該分支位置成為根據該長分支指令而將要分支之位 址0 上述步驟對所有短分支指令反覆執行。 上述證實步驟並可含步驟如下：找到短分支指令與分 支位置間的距離，且證實該距離超過根據短分支指令所 能作出分支之最大距離。在這種情況下，上述距離可從 短分支指令與分支位置間的相對位址而找到。 可以準一步修正該短分支指令之目標代碼K配合長分 支指~令。並可進一步輸出-載入模組檔，其中各指令均 轉成可在微電腦上作業的機器語言。 如上所述，在根據本發明之連繫處理中，若根據模組 間分支指令作出分支之分支位置在短分支指令所能分支 之短分支允許界限之内，則在一空白區域上產生一長分 支指令，使任何位址修正處理程式代5Ϊ之位置處理不再 (請先閲讀背面之注意事項再填寫本頁) 裝-
1:1·----.· JU-uliLFJU 訂 本紙張尺度適用中國國家標準（CNS ) A4規格（210X297公釐) A7 402709 B7 五、發明説明（r ) ' 需要。因此，可在不犧牲連繫處理的功能下執行模組間 的分支指令處理。 上述本發明可應用於一處理器，其中程式記憶體為不 連繫的，因為空白區域可能為了模組間分支指令而在程 式記憶體的终端產生，因而不理會整個程式的多餘代碼 。此可削滅連繫處理所需的時間及程式除錯所需的時間。 根據本發明之第一實例將參考附圖詳加說明。 參見圔1 ，根據本發明之一新穎分支指令處理將說明_ Γ» 於後。此新穎分支指令處理包括第一至第九步驟S11至 S19 〇 第一步驟S11中，執行列分析處理Μ起始一分支處理 ，該分支處理執行從一程式模組至另一程式模組之分支 ，其中程式分成許多程式模組。 第二步驟S12中，在連繫器中對各位置單元作連繫Μ 執行合併處理。 第三步驟S13中，執行一配置處理Μ為各位置單元決 > 定其位址。 第四步驟S14中，找到分支指令與分支位置的相對位 址其中存有一新模組是現行模組要分支的或要跳越的 。若所找到的相對位置在分支之可能界限之外，此程序 即進人第五步驟S 15 。但若所找到的相對位址在界限之 内，則程序進入第八步驟S18 。 第五步驟S15中，執行從低階位址之順序搜尋Μ確定 '是否存有任何空白區域Μ產生長分支指令而執行分支處 -7- 本紙張尺度適用，中國國家標隼（CNS〉A4規格（210X297公釐） nn —am m·— fut VI ^^^^1 (請先閲讀背面之注意事項再填寫本頁) ----I訂-- 經濟部中失標準局員工消費合作社印製 、線---- 經濟部中央標準局員工消費合作社印製 402709 A7 B7 五、發明説明（& ) ' 理。若未發現空白區域，則執行一預定的錯誤處理。若 找到任一空白區域，則程序進入第六步驟S 1 6 。 第六步驟S1 6中，在空白區域產生長分支指令。而且 ，分支應該作出的原來分支位置改變為新的分支位置， 使所產生的長分支可K作出。 第七步驟S17中，原來的分支位置改變為所產生的長 分支指令之位址。用於原分支指令之再定位資訊亦加K 修正。 第八步驟S18中，執行一再定位處理K將原分支指令 位址成目標代碼，因為應該作出的分支位址改變了。 第一步驟S19中，輸出一載入模組檔，其中各指令均 轉成可在微電腦上作業的機器語言，因而完成此分支處 理。 連繫處理此後將參考圖2加Μ說明。連繫處理是在輸 入檔代碼已執行再定位處理後加Μ處理。連繫處理為相 關於上述第四、第五及第六步驟S14 、S15及S16而執 > 行的處理。連繫處理包括步驟S21至S27 。 步驟S21中，證實是否對短分支指令需要一指令取代 處理^。若需要上述指令取代處理，則程序進入步驟S 2 2 。但若不需要上述指令取代處理，則程序終止。 步驟S22中，找到分支應作出之短分支指令與分支位 置之相對位址。 步驟S23中，證實上述分支位置是否在分支所能作出 之界限内。若上述分支位置在分支所能作出的界限内， ~ 8 ~ ' 本紙張尺度適用中國國家標準（CNS ) A4規格（210X297公釐） (請先閲讀背面之注意事項再填寫本頁) .裝' 訂 4〇27〇q a7 B7 五、發明説明（7 ) ' 則程序回到上述步驟S21。但若上述分支位置在分支所 能作出的界限外，則程序進入步驟S 2 4 。 步驟S24中，證實是否存有任何空白區域K在分支所 能作出的界限内產生長分支指令。若存有任何空白區域 .則程序進入步驟S25 。但若在分支所能作出的界限内 f 沒有空白區域，則程序進入步驟S26 ,在其中執行錯誤 處理。 步驟S25中，在空白區域上產生一長分支指令Μ供上. 述短分支指令之分支位置之用，然後程序進入步驟S27 。 步驟S27中，應根據原來短分支指令作出分支之原來 短分支位置修正成一新位址，而根據所產生的長分支指 令對其作分支。隨後，程序回到上述步驟S21 。 以上的步驟S21至S27對所有短分支指令執行。 經濟部中央標準局員工消費合作社印製 (請先閱讀背面之注意事項再填寫本頁) 上述處理將進一步參考圖3加Μ說明，圖3繪出兩個 由電腦程式分成的程式模組31與32。在模組31中，存有 一模組内分支指令/ B R A N C H A j , —模組間分支指令 「BRANCH B」供模組32中分支位置標記「B」 之用，及 ——分支位置標記「A」。在模組32中，存有一模組間分 支指''令「BRANCH A」供模組31中分支位置標記「A」 之 用，及一分支位置標記「B」 。 在組合模組31時，決定模組内分支指令「BRANCH A」 的代碼長度，因為已經確定了模組内分支指令「BRANCH A」與分支位置標記「A」的相對位址。模組間分支指令 ~「BRANCH Bj Μ短分支指令「S-BRAHCH B」取代，因為 -9 - 本紙張尺度適用中國國家標準（CNS ) Α4規格（210Χ 297公釐） 經濟部中央標準局員工消費合作社印製 402709 at B7 五、發明説明（2 ) ' 尚未確定模組間分支位置「BRANCH Bj與分支位置標記 「B」 的相對位址。一由模組31頭部所規定的相對位址 (nl)與分支位置標記「Bj —起存入目標檔。對於分支 位置標記「A」，則由模組31頭部所規定的栢對位址 (η 2 )存人目標擋。總而言之，模組3 1全部之代碼大小存 入目標檔。 對於模組32，横組間分支指令「BRANCH A」Μ —短分 支指令「S-BRANCHt取代。由橫組32頭部所規定的相 對位址U3)存入目標檔。對於分支位置標記「B」，由 模組32頭部所規定之相對位址（n4)存人目標擋。總而言 之，模組3 2全部之代碼大小存入目標檔。 圖4繪出已經連繫的程式模組41與42，並示出如何計 算短分支指令「S-BRANCH Β」與分支位置的相對位址。 位址（kl-nl)+n4為模組42中分支位置標記「Bj 與横組 41中短分支指令「S-BRANCH B」的相對位址。位址（kl-n2)+n3為模組41中分支位置標記「Aj 與模組42中短分 v 支指令「S-BRANCH A」的相對位址，由短分支指令所可 能作出分支的界限，即短分支指令最大的跳越距離，假 設為'(S-BR-MAX)。若滿足下面條件，亦即由短分支指令 「S-BRANCH B」所應作出的分支位置在分支可由短分支 指令作出的界限内。 (kl-nl)+n4> (S-BR-MAX) (kl-n2) +n3> (S-BR-MAX) 在上面情況下，長分支指令並未在連繫處理中產生， —1 〇 — 本紙張尺度適用中國國家標準（CNS ) A4規格（210X297公釐） I--------、—裝-- (請先閲讀背面之注意事項再填寫本頁) 訂 JUC'-l.p.ll-EJI-LI-i__ 經濟部中央標準局員工消費合作社印製· 402708 A7 B7 五、發明説明（9 ) ' 因為短分支指令「S-BRANCH A」的分支位置在分支可由 短分支指令作出的界限内。另一方面，短分支指令 「S-BRAHCH B」的分支位置在分支可由短分支指令作 出的界限外，因此，搜尋任何空白區域Μ在分支可由短 分支指令作出的分支允許界限ml內產生長分支指令「L-BRANCH B」。如圖5所示，長分支指令「L-BRANCHB」 在程式模組51與52之間的空白區域上產生。原來的短分 支指令之分支位置修正成所產生的長分支指令「L-BRANCH B」的新位址「XXXX」。因為原來短分支指令的 分支位置修正成所產生的長分支指令「L-BRANCH B」的 位址「XXXXj ，所Μ對短分支指令再定位處理所用的資 訊作出修正。 如上所述，在本發明連繫處理中，若根據模組分支指 令所應作出分支之分支位置在分支可由短分支指令作出 的短分支允許界限内，則在一空白區域上產生長分支指 令而使任何位址修f處理程式代碼的位置處理不再需要 。因此，可在不犧牲連繫處理之功能下執行模組間之分 支指令處理。 上~'述本發明可適用於程式記憶體為非連繫的處理器， 因為空白區域可產生於程式記憶體的終端處供模組間分 支指令之用，而不理會整個程式部分之多餘代碼。此可 削減連繫處理所需的時間及程式除錯的時間。 對本行一般專家而言，本發明之各種修正十分顯而易 竟，因此應當瞭解的是，所示及所述實例只是說明而已 -11- 本紙張尺度適用中國國家標準（CNS ) A4規格（210X 297公釐） (請先閲讀背面之注意事項再填寫本頁) -裝- 訂 402709 A7 B7 經濟部中央標準局員工消費合作社印製 五、發明説明（I。） ' ，並無任何限定之意。申請專利範画企圖涵括所有落在 本發明精神與範圍之所有修正例。 -12- (請先閲讀背面之注意事項再填寫本頁) •裝. 訂 .--I Ξ - .--SESB.g £---pp= 本纸張尺度適用中國國家標準（CNS ) A4規格（2丨OX 297公釐）