分支轉(zhuǎn)移程序設(shè)計(jì)

　　分支轉(zhuǎn)移程序的特點(diǎn)是程序中含有轉(zhuǎn)移指令，轉(zhuǎn)移指令又分為無條件轉(zhuǎn)移和有條件轉(zhuǎn)移，因此分支程序也可分為無條件分支轉(zhuǎn)移程序和有條件分支轉(zhuǎn)移程序。無條件分支轉(zhuǎn)移程序很簡單，這里不再討論。有條件分支轉(zhuǎn)移程序按結(jié)構(gòu)類型來分，又分為單分支選擇結(jié)構(gòu)和多分支選擇結(jié)構(gòu)。
　　
　　1．單分支選擇結(jié)構(gòu)
　　
　　程序的判別僅有兩個(gè)出口，兩者選一，稱為單分支選擇結(jié)構(gòu)，它在程序設(shè)計(jì)中的應(yīng)用極為普遍。單分支轉(zhuǎn)移程序設(shè)計(jì)一般根據(jù)運(yùn)算結(jié)果的狀態(tài)標(biāo)志，用條件判跳指令來選擇并轉(zhuǎn)移。
　　
　　求單字節(jié)有符號(hào)數(shù)的二進(jìn)制補(bǔ)碼。
　　
　　正數(shù)補(bǔ)碼是其本身，負(fù)數(shù)補(bǔ)碼是其反碼加1。因此，程序應(yīng)首先判斷被轉(zhuǎn)換數(shù)的符號(hào)，負(fù)數(shù)進(jìn)行轉(zhuǎn)換，正數(shù)本身即為補(bǔ)碼。
　　
　　設(shè)二進(jìn)制數(shù)放在累加器A中，其補(bǔ)碼放回到A中，程序框圖如圖4-3所示。參考程序如下：
　　
　　此外，單分支選擇結(jié)構(gòu)還有如圖4-4、圖4-5等所示的幾種形式。
　　
　　2．多分支選擇結(jié)構(gòu)
　　
　　當(dāng)程序的判別部分有兩個(gè)以上的出口流向時(shí)，為多分支選擇結(jié)構(gòu)。它常有兩種形式，如圖4-6和圖4-7所示。
　　
　　指令系統(tǒng)提供了非常有用的兩種多分支選擇指令：
　　

　　它們?yōu)榉种мD(zhuǎn)移結(jié)構(gòu)程序的編寫提供了方便。
　　
　　間接轉(zhuǎn)移指令“JMP @A＋DPTR”由數(shù)據(jù)指針DPTR決定多分支轉(zhuǎn)移程序的首地址，由累加器A的內(nèi)容動(dòng)態(tài)地選擇對(duì)應(yīng)的分支程序。
　　
　　4條比較轉(zhuǎn)移指令CJNE能對(duì)兩個(gè)欲比較的單元內(nèi)容進(jìn)行比較。當(dāng)不相等時(shí)，程序?qū)崿F(xiàn)相對(duì)轉(zhuǎn)移，并能指出其大小，以備進(jìn)行第二次判斷；若兩者相等，則程序按順序往下執(zhí)行。
　　
　　最簡單的分支轉(zhuǎn)移程序的設(shè)計(jì)一般常采用逐次比較法，就是把所有不同的情況一個(gè)一個(gè)地進(jìn)行比較，發(fā)現(xiàn)符合就轉(zhuǎn)向?qū)?yīng)的處理程序。這種方法的缺點(diǎn)是程序太長，有n種可能的情況，就需有n個(gè)判斷和轉(zhuǎn)移。
　　
　　求符號(hào)函數(shù)的值。符號(hào)函數(shù)定義如下：
　　
　　X存放在40H單元，y存放在41H單元，程序框圖如圖4-6所示。
　　
　　程序如下：
　　
　　在實(shí)際應(yīng)用中，經(jīng)常遇到圖4-7所示結(jié)構(gòu)形式的分支轉(zhuǎn)移程序設(shè)計(jì)，即在不少應(yīng)用場合，需根據(jù)某一單元的內(nèi)容是0，1，…，n分別轉(zhuǎn)向處理程序0，處理程序1，…，處理程序n。一個(gè)典型的例子就是當(dāng)單片機(jī)系統(tǒng)中的鍵盤按下時(shí)，會(huì)得到一個(gè)鍵值，根據(jù)不同的鍵值，跳向不同的鍵處理程序入口。此時(shí)，可用直接轉(zhuǎn)移指令（LJMP或AJMP指令）組成一個(gè)轉(zhuǎn)移表，然后把該單元的內(nèi)容讀入累加器A，轉(zhuǎn)移表首地址放人DPTR中，再利用間接轉(zhuǎn)移指令實(shí)現(xiàn)分支轉(zhuǎn)移。
　　
　　 根據(jù)寄存器R2的內(nèi)容，轉(zhuǎn)向各個(gè)處理程序PRGX(X=O～72)。
　　
　　程序如下：
　　
　　R2中的分支轉(zhuǎn)移參量乘3是由于長跳轉(zhuǎn)指令LJMP要占3個(gè)單元。本例程序可位于64 KB程序存儲(chǔ)器空間的任何區(qū)域。