第四章 MCS-51匯編程序設(shè)計(jì)

1、第第4 4章章 MCS-51 MCS-51匯編語(yǔ)言程序設(shè)計(jì)匯編語(yǔ)言程序設(shè)計(jì) 匯編語(yǔ)言是面向機(jī)器硬件的語(yǔ)言匯編語(yǔ)言是面向機(jī)器硬件的語(yǔ)言，要求程序設(shè)計(jì)者對(duì)，要求程序設(shè)計(jì)者對(duì) MCS-51MCS-51單片機(jī)具有很好的單片機(jī)具有很好的“軟、硬結(jié)合軟、硬結(jié)合”的功底。的功底。 介紹介紹程序設(shè)計(jì)的基本知識(shí)程序設(shè)計(jì)的基本知識(shí)及如何及如何使用匯編語(yǔ)言來(lái)進(jìn)行使用匯編語(yǔ)言來(lái)進(jìn)行 基本的程序設(shè)計(jì)?；镜某绦蛟O(shè)計(jì)。 4.1 4.1 匯編語(yǔ)言程序設(shè)計(jì)概述匯編語(yǔ)言程序設(shè)計(jì)概述 4.1.1 4.1.1 機(jī)器語(yǔ)言、匯編語(yǔ)言和高級(jí)語(yǔ)言機(jī)器語(yǔ)言、匯編語(yǔ)言和高級(jí)語(yǔ)言 用于程序設(shè)計(jì)的用于程序設(shè)計(jì)的語(yǔ)言基本上分為語(yǔ)言基本上分為3 3種

2、：機(jī)器語(yǔ)言、匯編種：機(jī)器語(yǔ)言、匯編 語(yǔ)言和高級(jí)語(yǔ)言語(yǔ)言和高級(jí)語(yǔ)言。 1.1.機(jī)器語(yǔ)言機(jī)器語(yǔ)言 二進(jìn)制代碼表示的指令、數(shù)字和符號(hào)簡(jiǎn)稱為機(jī)器語(yǔ)二進(jìn)制代碼表示的指令、數(shù)字和符號(hào)簡(jiǎn)稱為機(jī)器語(yǔ) 言不易懂，難記憶，易出錯(cuò)。言不易懂，難記憶，易出錯(cuò)。 2 2匯編語(yǔ)言匯編語(yǔ)言 英文助記符表示的指令稱為英文助記符表示的指令稱為符號(hào)語(yǔ)言符號(hào)語(yǔ)言或或匯編語(yǔ)言匯編語(yǔ)言 將匯編語(yǔ)言程序轉(zhuǎn)換成為二進(jìn)制代碼表示的機(jī)器語(yǔ)將匯編語(yǔ)言程序轉(zhuǎn)換成為二進(jìn)制代碼表示的機(jī)器語(yǔ) 言程序稱為言程序稱為匯編程序匯編程序 經(jīng)匯編程序經(jīng)匯編程序“匯編（翻譯）匯編（翻譯）”得到的機(jī)器語(yǔ)言程序稱為得到的機(jī)器語(yǔ)言程序稱為 目標(biāo)程序目標(biāo)程序，原來(lái)的匯編語(yǔ)

3、言程序稱為，原來(lái)的匯編語(yǔ)言程序稱為源程序源程序。 匯編語(yǔ)言特點(diǎn)匯編語(yǔ)言特點(diǎn)： 面向機(jī)器的語(yǔ)言，程序設(shè)計(jì)員須對(duì)面向機(jī)器的語(yǔ)言，程序設(shè)計(jì)員須對(duì)MCS-51MCS-51的硬件的硬件 有相當(dāng)深入的了解。有相當(dāng)深入的了解。 助記符指令和機(jī)器指令一一對(duì)應(yīng)，用匯編語(yǔ)言編助記符指令和機(jī)器指令一一對(duì)應(yīng)，用匯編語(yǔ)言編 寫的寫的程序效率高程序效率高，占用，占用存儲(chǔ)空間小存儲(chǔ)空間小，運(yùn)行，運(yùn)行速度快速度快， 用匯編語(yǔ)言能編寫出最優(yōu)化的程序。用匯編語(yǔ)言能編寫出最優(yōu)化的程序。 能直接管理和控制硬件設(shè)備（功能部件），它能能直接管理和控制硬件設(shè)備（功能部件），它能 處理中斷，也能直接訪問(wèn)存儲(chǔ)器及處理中斷，也能直接訪問(wèn)存儲(chǔ)器及

4、I/OI/O接口電路。接口電路。 匯編語(yǔ)言和機(jī)器語(yǔ)言都脫離不開(kāi)具體機(jī)器的硬件，均匯編語(yǔ)言和機(jī)器語(yǔ)言都脫離不開(kāi)具體機(jī)器的硬件，均 是面向是面向“機(jī)器機(jī)器”的語(yǔ)言，缺乏通用性。的語(yǔ)言，缺乏通用性。 3 3高級(jí)語(yǔ)言高級(jí)語(yǔ)言 不受具體機(jī)器的限制不受具體機(jī)器的限制, ,使用了許多數(shù)學(xué)公式和數(shù)學(xué)計(jì)算使用了許多數(shù)學(xué)公式和數(shù)學(xué)計(jì)算 上的習(xí)慣用語(yǔ)，上的習(xí)慣用語(yǔ)，非常擅長(zhǎng)于科學(xué)計(jì)算。非常擅長(zhǎng)于科學(xué)計(jì)算。常用的如常用的如 BASICBASIC、FORTRANFORTRAN以及以及C C語(yǔ)言等。語(yǔ)言等。 高級(jí)語(yǔ)言高級(jí)語(yǔ)言優(yōu)點(diǎn)優(yōu)點(diǎn)：通用性強(qiáng)，直觀、易懂、易學(xué)，可讀：通用性強(qiáng)，直觀、易懂、易學(xué)，可讀 性好。性好。 使用使

5、用C C語(yǔ)言（語(yǔ)言（C51C51）、）、PL/MPL/M語(yǔ)言來(lái)進(jìn)行語(yǔ)言來(lái)進(jìn)行MCS-51MCS-51的應(yīng)用程的應(yīng)用程 序設(shè)計(jì)。序設(shè)計(jì)。 對(duì)于程序的空間和時(shí)間要求很高的場(chǎng)合，匯編語(yǔ)言仍對(duì)于程序的空間和時(shí)間要求很高的場(chǎng)合，匯編語(yǔ)言仍 是必不可缺的。是必不可缺的。 C C語(yǔ)言和匯編語(yǔ)言混合編程語(yǔ)言和匯編語(yǔ)言混合編程 在很多需要在很多需要直接控制硬件直接控制硬件的應(yīng)用場(chǎng)合，則更是非用匯的應(yīng)用場(chǎng)合，則更是非用匯 編語(yǔ)言不可編語(yǔ)言不可 使用匯編語(yǔ)言編程，是單片機(jī)程序設(shè)計(jì)的使用匯編語(yǔ)言編程，是單片機(jī)程序設(shè)計(jì)的基本功之一基本功之一 4.1.2 4.1.2 匯編語(yǔ)言語(yǔ)句的種類和格式匯編語(yǔ)言語(yǔ)句的種類和格式 兩種

6、基本類型：指令語(yǔ)句和偽指令語(yǔ)句兩種基本類型：指令語(yǔ)句和偽指令語(yǔ)句 （1 1）指令語(yǔ)句）指令語(yǔ)句 已在第已在第3 3章介紹章介紹 每一條指令語(yǔ)句在匯編時(shí)都產(chǎn)生一個(gè)指令代碼每一條指令語(yǔ)句在匯編時(shí)都產(chǎn)生一個(gè)指令代碼機(jī)機(jī) 器代碼器代碼 （2 2）偽指令語(yǔ)句）偽指令語(yǔ)句 是為匯編服務(wù)的。在匯編時(shí)是為匯編服務(wù)的。在匯編時(shí)沒(méi)有機(jī)器代碼與之對(duì)應(yīng)。沒(méi)有機(jī)器代碼與之對(duì)應(yīng)。 MCS-51MCS-51的匯編語(yǔ)言的的匯編語(yǔ)言的四分段格式四分段格式如下：如下： 標(biāo)號(hào)字段標(biāo)號(hào)字段 操作碼字段操作碼字段 操作數(shù)字段操作數(shù)字段 注釋字段注釋字段 規(guī)則：規(guī)則： （1 1）標(biāo)號(hào)字段和操作字碼段之間要有冒號(hào)）標(biāo)號(hào)字段和操作字碼段之間

7、要有冒號(hào)“：”相隔；相隔； （2 2）操作碼字段和操作數(shù)字段間的分界符是空格；）操作碼字段和操作數(shù)字段間的分界符是空格； （3 3）雙操作數(shù)之間用逗號(hào)相隔；）雙操作數(shù)之間用逗號(hào)相隔； （4 4）操作數(shù)字段和注釋字段之間的分界符用分號(hào)）操作數(shù)字段和注釋字段之間的分界符用分號(hào)“；” 相隔。相隔。 操作碼字段為必選項(xiàng)，其余各段為任選項(xiàng)。操作碼字段為必選項(xiàng)，其余各段為任選項(xiàng)。 例例4-14-1 下面是一段匯編語(yǔ)言程序的四分段書(shū)寫格式下面是一段匯編語(yǔ)言程序的四分段書(shū)寫格式 標(biāo)號(hào)字段標(biāo)號(hào)字段 操作碼字段操作碼字段 操作數(shù)字段操作數(shù)字段 注釋字段注釋字段 START： MOV A，#00H ；0A MOV

8、R1，#10 ；10R1 MOV R2，#00000011B ；3R2 LOOP：ADD A，R2 ；（；（A）+（R2）A DJNZ R1，LOOP；R1內(nèi)容減內(nèi)容減1不為零，則循環(huán)不為零，則循環(huán) NOP HERE： SJMP HERE 基本語(yǔ)法規(guī)則：基本語(yǔ)法規(guī)則： 1 1標(biāo)號(hào)字段標(biāo)號(hào)字段 是語(yǔ)句所在地址的標(biāo)志符號(hào)是語(yǔ)句所在地址的標(biāo)志符號(hào) （1 1）標(biāo)號(hào)后邊必須跟以冒號(hào)）標(biāo)號(hào)后邊必須跟以冒號(hào)“：” （2 2）由）由1-81-8個(gè)個(gè)ASCIIASCII字符組成字符組成 （3 3）同一標(biāo)號(hào)在一個(gè)程序中只能定義一次）同一標(biāo)號(hào)在一個(gè)程序中只能定義一次 （4 4）不能使用匯編語(yǔ)言已經(jīng)定義的符號(hào)作為標(biāo)號(hào)

9、）不能使用匯編語(yǔ)言已經(jīng)定義的符號(hào)作為標(biāo)號(hào) 2 2操作碼字段操作碼字段 是匯編語(yǔ)言指令中是匯編語(yǔ)言指令中唯一不能空缺唯一不能空缺的部分。匯編程序就的部分。匯編程序就 是是根據(jù)這一字段來(lái)生成機(jī)器代碼根據(jù)這一字段來(lái)生成機(jī)器代碼的。的。 3 3操作數(shù)字段操作數(shù)字段 通常有單操作數(shù)、雙操作數(shù)和無(wú)操作數(shù)三種情況。如通常有單操作數(shù)、雙操作數(shù)和無(wú)操作數(shù)三種情況。如 果是雙操作數(shù)，則操作數(shù)之間，要以逗號(hào)隔開(kāi)。果是雙操作數(shù)，則操作數(shù)之間，要以逗號(hào)隔開(kāi)。 （1 1）十六進(jìn)制、二進(jìn)制和十進(jìn)制形式的操作數(shù)表示）十六進(jìn)制、二進(jìn)制和十進(jìn)制形式的操作數(shù)表示 采用十六進(jìn)制形式來(lái)表示采用十六進(jìn)制形式來(lái)表示 ，某些特殊場(chǎng)合才采用，

10、某些特殊場(chǎng)合才采用 二進(jìn)制或十進(jìn)制的表示形式二進(jìn)制或十進(jìn)制的表示形式 。 十六進(jìn)制，后綴十六進(jìn)制，后綴“H H” 。 二進(jìn)制，后綴二進(jìn)制，后綴“B B” 。 十進(jìn)制，后綴十進(jìn)制，后綴“D D”，也可省略也可省略。 若十六進(jìn)制的若十六進(jìn)制的操作數(shù)以字符操作數(shù)以字符A A- -F F中的某個(gè)開(kāi)頭時(shí)，則需中的某個(gè)開(kāi)頭時(shí)，則需 在它在它前面加一個(gè)前面加一個(gè) “0 0”，以便在匯編時(shí)把它和字符，以便在匯編時(shí)把它和字符 A AF F區(qū)別開(kāi)來(lái)。區(qū)別開(kāi)來(lái)。 （2 2）工作寄存器和特殊功能寄存器的表示）工作寄存器和特殊功能寄存器的表示 采用工作寄存器和特殊功能寄存器的代號(hào)來(lái)表示，也采用工作寄存器和特殊功能寄存器

11、的代號(hào)來(lái)表示，也 可用其地址來(lái)表示?？捎闷涞刂穪?lái)表示。 例如，例如，累加器可用累加器可用A A（或（或AccAcc）表示。也可用）表示。也可用0E0H0E0H來(lái)表來(lái)表 示，示，0E0H0E0H為累加器為累加器A A的地址。的地址。 （3 3）美元符號(hào)）美元符號(hào)$ $的使用的使用 用于表示該轉(zhuǎn)移指令操作碼所在的地址。例如，如下用于表示該轉(zhuǎn)移指令操作碼所在的地址。例如，如下 指令：指令： JNB F0JNB F0， $ $ 與如下指令是等價(jià)的：與如下指令是等價(jià)的： HERE HERE：JNB F0JNB F0，HEREHERE 再如：再如： HEREHERE：SJMP HERESJMP HERE

12、可寫為：可寫為： SJMP $SJMP $ 4 4注釋字段注釋字段 必須以分號(hào)必須以分號(hào)“；”開(kāi)頭，但必須注意開(kāi)頭，但必須注意, ,換行書(shū)寫時(shí)也要以換行書(shū)寫時(shí)也要以 分號(hào)分號(hào)“；”開(kāi)頭。開(kāi)頭。 匯編時(shí)，注釋字段不會(huì)產(chǎn)生機(jī)器代碼。匯編時(shí)，注釋字段不會(huì)產(chǎn)生機(jī)器代碼。 4.1.3 4.1.3 偽指令偽指令 在在MCS-51 MCS-51 匯編語(yǔ)言源程序中應(yīng)有向匯編程序發(fā)出的指匯編語(yǔ)言源程序中應(yīng)有向匯編程序發(fā)出的指 示信息，告訴它如何完成匯編工作，這是通過(guò)使用示信息，告訴它如何完成匯編工作，這是通過(guò)使用 偽指令來(lái)實(shí)現(xiàn)的。也稱為匯編程序控制命令。只有偽指令來(lái)實(shí)現(xiàn)的。也稱為匯編程序控制命令。只有 在匯編前

13、的源程序中才有偽指令。經(jīng)過(guò)匯編得到目在匯編前的源程序中才有偽指令。經(jīng)過(guò)匯編得到目 標(biāo)程序（機(jī)器代碼）后，偽指令已無(wú)存在的必要，標(biāo)程序（機(jī)器代碼）后，偽指令已無(wú)存在的必要， 所以所以“偽偽”體現(xiàn)在匯編時(shí)，體現(xiàn)在匯編時(shí)，偽指令沒(méi)有相應(yīng)的機(jī)器代偽指令沒(méi)有相應(yīng)的機(jī)器代 碼產(chǎn)生碼產(chǎn)生。 常用的偽指令常用的偽指令： 1.ORG1.ORG（ORiGinORiGin）匯編起始地址命令）匯編起始地址命令 在匯編語(yǔ)言源程序的開(kāi)始，通常都用一條在匯編語(yǔ)言源程序的開(kāi)始，通常都用一條ORGORG偽指令來(lái)偽指令來(lái) 實(shí)現(xiàn)規(guī)定程序的起始地址。如不用實(shí)現(xiàn)規(guī)定程序的起始地址。如不用ORGORG規(guī)定，則匯編規(guī)定，則匯編 得到的目標(biāo)

14、程序?qū)牡玫降哪繕?biāo)程序?qū)?000H0000H開(kāi)始。例如：開(kāi)始。例如： ORG 2000HORG 2000H STARTSTART：MOV A,#00HMOV A,#00H 規(guī)定標(biāo)號(hào)規(guī)定標(biāo)號(hào)STARTSTART代表地址為代表地址為2000H2000H開(kāi)始。開(kāi)始。 在一個(gè)源程序中，在一個(gè)源程序中，可可多次多次使用使用ORGORG指令指令，來(lái)規(guī)定不，來(lái)規(guī)定不 同的程序段的起始地址。但是，同的程序段的起始地址。但是，地址必須由小到地址必須由小到 大排列，地址不能交叉、重疊大排列，地址不能交叉、重疊。例如：。例如： ORG 2000HORG 2000H ORG 2500HORG 2500H ORG 3

15、000HORG 3000H 2. END(END of assembly)2. END(END of assembly)匯編終止命令匯編終止命令 匯編語(yǔ)言源程序的結(jié)束標(biāo)志，用于終止源程序的匯匯編語(yǔ)言源程序的結(jié)束標(biāo)志，用于終止源程序的匯 編工作。在整個(gè)源程序中只能有一條編工作。在整個(gè)源程序中只能有一條ENDEND命令，且命令，且 位于程序的最后。位于程序的最后。 3 3DBDB（Define ByteDefine Byte）定義字節(jié)命令）定義字節(jié)命令 在程序存儲(chǔ)器的連續(xù)單元中定義字節(jié)數(shù)據(jù)。在程序存儲(chǔ)器的連續(xù)單元中定義字節(jié)數(shù)據(jù)。 ORG 2000HORG 2000H DB 30HDB 30H，40

16、H40H，2424，“C C”，“B B” 匯編后：匯編后： （2000H2000H）=30H=30H （2001H2001H）=40H=40H （2002H2002H）=18H=18H（1010進(jìn)制數(shù)進(jìn)制數(shù)2424） （2003H2003H）=43H=43H（字符（字符“C C”的的ASCIIASCII碼）碼） （2004H2004H）=42H=42H（字符（字符“B B”的的ASCIIASCII碼）碼） DBDB功能是從指定單元開(kāi)始定義（存儲(chǔ)）若干個(gè)字節(jié)，功能是從指定單元開(kāi)始定義（存儲(chǔ)）若干個(gè)字節(jié)，1010 進(jìn)制數(shù)自然轉(zhuǎn)換成進(jìn)制數(shù)自然轉(zhuǎn)換成1616進(jìn)制數(shù)，字母按進(jìn)制數(shù)，字母按ASCIIAS

17、CII碼存儲(chǔ)。碼存儲(chǔ)。 4 4DWDW（Define WordDefine Word）定義數(shù)據(jù)字命令）定義數(shù)據(jù)字命令 從指定的地址開(kāi)始，在程序存儲(chǔ)器的連續(xù)單元中定義從指定的地址開(kāi)始，在程序存儲(chǔ)器的連續(xù)單元中定義 1616位的數(shù)據(jù)字。例如：位的數(shù)據(jù)字。例如： ORG 2000HORG 2000H DW 1246H DW 1246H，7BH7BH，1010 匯編后：匯編后： （2000H2000H）=12H=12H；第；第1 1個(gè)字個(gè)字 （2001H2001H）=46H =46H （2002H2002H）=00H=00H；第；第2 2個(gè)字個(gè)字 （2003H2003H）=7BH=7BH （2004H

18、2004H）=00H=00H；第；第3 3個(gè)字（個(gè)字（2005H2005H）=0AH=0AH （2005H2005H）=0AH =0AH 5 5EQUEQU（EQUateEQUate）賦值命令）賦值命令 用于給標(biāo)號(hào)賦值。賦值以后，其標(biāo)號(hào)值在整個(gè)程序有用于給標(biāo)號(hào)賦值。賦值以后，其標(biāo)號(hào)值在整個(gè)程序有 效。先定義后使用效。先定義后使用例如：例如： TEST EQU 2000HTEST EQU 2000H 表示標(biāo)號(hào)表示標(biāo)號(hào)TEST=2000HTEST=2000H，在匯編時(shí)，凡是遇到標(biāo)號(hào)，在匯編時(shí)，凡是遇到標(biāo)號(hào)TESTTEST 時(shí)，均以時(shí)，均以2000H2000H來(lái)代替。來(lái)代替。 6 6DATADATA

19、和和XDATAXDATA數(shù)據(jù)地址賦值命令數(shù)據(jù)地址賦值命令 可以先使用后定義可以先使用后定義 4.1.4 4.1.4 匯編語(yǔ)言程序設(shè)計(jì)步驟匯編語(yǔ)言程序設(shè)計(jì)步驟 （1 1）分析問(wèn)題，確定算法）分析問(wèn)題，確定算法 （2 2）根據(jù)算法，畫出程序框圖）根據(jù)算法，畫出程序框圖 （3 3）分配內(nèi)存工作區(qū)及有關(guān)端口地址）分配內(nèi)存工作區(qū)及有關(guān)端口地址 （4 4）編寫程序）編寫程序, ,養(yǎng)成在程序的養(yǎng)成在程序的適當(dāng)位置上加上注釋適當(dāng)位置上加上注釋的的 好習(xí)慣。好習(xí)慣。 （5 5）上機(jī)調(diào)試）上機(jī)調(diào)試 編寫完畢的程序，必須編寫完畢的程序，必須“匯編匯編”成機(jī)器代碼，才能調(diào)試成機(jī)器代碼，才能調(diào)試 和運(yùn)行，調(diào)試與硬件有關(guān)

20、程序還要借助于仿真開(kāi)發(fā)和運(yùn)行，調(diào)試與硬件有關(guān)程序還要借助于仿真開(kāi)發(fā) 工具并與硬件連接。工具并與硬件連接。 4.2 4.2 匯編語(yǔ)言源程序的匯編匯編語(yǔ)言源程序的匯編 匯編語(yǔ)言源程序匯編語(yǔ)言源程序 “翻譯翻譯”成機(jī)器代碼（指令代碼）的過(guò)成機(jī)器代碼（指令代碼）的過(guò) 程稱為程稱為“匯編匯編”。匯編可分為。匯編可分為手工匯編手工匯編和和機(jī)器匯編機(jī)器匯編兩兩 類類: : 4.2.1 4.2.1 手工匯編手工匯編 人工查表翻譯指令人工查表翻譯指令。但遇到的相對(duì)轉(zhuǎn)移指令的偏移量。但遇到的相對(duì)轉(zhuǎn)移指令的偏移量 的計(jì)算，要根據(jù)轉(zhuǎn)移的目標(biāo)地址計(jì)算偏移量，不但的計(jì)算，要根據(jù)轉(zhuǎn)移的目標(biāo)地址計(jì)算偏移量，不但 麻煩，且容易

21、出錯(cuò)。麻煩，且容易出錯(cuò)。 4.2.2 4.2.2 機(jī)器匯編機(jī)器匯編 用編輯軟件進(jìn)行源程序的編輯。編輯完成后，生成一用編輯軟件進(jìn)行源程序的編輯。編輯完成后，生成一 個(gè)個(gè)ASCIIASCII碼文件，擴(kuò)展名為碼文件，擴(kuò)展名為“.ASM.ASM”。然后在微計(jì)算。然后在微計(jì)算 機(jī)上運(yùn)行匯編程序，把匯編語(yǔ)言源程序翻譯成機(jī)器機(jī)上運(yùn)行匯編程序，把匯編語(yǔ)言源程序翻譯成機(jī)器 代碼。代碼。由于由于匯編后的機(jī)器代碼是在另一臺(tái)計(jì)算機(jī)匯編后的機(jī)器代碼是在另一臺(tái)計(jì)算機(jī) （這里是單片機(jī)）上運(yùn)行，所以也稱為（這里是單片機(jī)）上運(yùn)行，所以也稱為交叉匯編交叉匯編。 MCS-51MCS-51單片機(jī)的應(yīng)用程序的完成，應(yīng)經(jīng)過(guò)三個(gè)步驟；單片

22、機(jī)的應(yīng)用程序的完成，應(yīng)經(jīng)過(guò)三個(gè)步驟； （1 1）在微計(jì)算機(jī)上，運(yùn)行編輯程序進(jìn)行源程序的輸入）在微計(jì)算機(jī)上，運(yùn)行編輯程序進(jìn)行源程序的輸入 和編輯；和編輯； （2 2）對(duì)源程序進(jìn)行交叉匯編得到機(jī)器代碼；）對(duì)源程序進(jìn)行交叉匯編得到機(jī)器代碼； （3 3）通過(guò)微計(jì)算機(jī)的串行口（或并行口）把機(jī)器代碼）通過(guò)微計(jì)算機(jī)的串行口（或并行口）把機(jī)器代碼 傳送到傳送到用戶樣機(jī)（或在線仿真器用戶樣機(jī)（或在線仿真器）進(jìn)行程序的調(diào)試）進(jìn)行程序的調(diào)試 和運(yùn)行。和運(yùn)行。 第（第（1 1）步，只需在微計(jì)算機(jī)上使用通用的編輯軟件即）步，只需在微計(jì)算機(jī)上使用通用的編輯軟件即 可完成。可完成。 第（第（2 2）步的交叉匯編所用的匯編程

23、序可在購(gòu)買單片機(jī)）步的交叉匯編所用的匯編程序可在購(gòu)買單片機(jī) 的仿真開(kāi)發(fā)工具時(shí)，由廠商提供。的仿真開(kāi)發(fā)工具時(shí)，由廠商提供。 第（第（3 3）步驟的實(shí)現(xiàn)要借助于單片機(jī)仿真開(kāi)發(fā)工具進(jìn)行。）步驟的實(shí)現(xiàn)要借助于單片機(jī)仿真開(kāi)發(fā)工具進(jìn)行。 反匯編反匯編分析現(xiàn)成產(chǎn)品的程序，要將二進(jìn)制的機(jī)器分析現(xiàn)成產(chǎn)品的程序，要將二進(jìn)制的機(jī)器 代碼語(yǔ)言程序翻譯成匯編語(yǔ)言源程序。代碼語(yǔ)言程序翻譯成匯編語(yǔ)言源程序。 例例4-24-2 下面是一段源程序的匯編結(jié)果，讀者可通過(guò)查下面是一段源程序的匯編結(jié)果，讀者可通過(guò)查 第第3 3章的表章的表3-33-3至表至表3-7 3-7 ，進(jìn)行手工匯編，來(lái)驗(yàn)證下，進(jìn)行手工匯編，來(lái)驗(yàn)證下 面的匯編結(jié)

24、果是否正確。面的匯編結(jié)果是否正確。 4.3 4.3 匯編語(yǔ)言實(shí)用程序設(shè)計(jì)匯編語(yǔ)言實(shí)用程序設(shè)計(jì) 4.3.1 4.3.1 匯編語(yǔ)言程序的基本結(jié)構(gòu)形式匯編語(yǔ)言程序的基本結(jié)構(gòu)形式 常采用以下幾種基本結(jié)構(gòu)：常采用以下幾種基本結(jié)構(gòu)： 順序結(jié)構(gòu)、分支結(jié)構(gòu)和循環(huán)結(jié)構(gòu)，再加上廣泛使用順序結(jié)構(gòu)、分支結(jié)構(gòu)和循環(huán)結(jié)構(gòu)，再加上廣泛使用 的子程序和中斷服務(wù)子程序。的子程序和中斷服務(wù)子程序。 1 1順序結(jié)構(gòu)順序結(jié)構(gòu) 2 2分支結(jié)構(gòu)分支結(jié)構(gòu) 程序中含有轉(zhuǎn)移指令，程序中含有轉(zhuǎn)移指令， 無(wú)條件分支，有條件分支無(wú)條件分支，有條件分支。 有條件分支又分為：有條件分支又分為：?jiǎn)畏种畏种ЫY(jié)構(gòu)和結(jié)構(gòu)和多分支多分支結(jié)構(gòu)。結(jié)構(gòu)。 3 3循環(huán)

25、結(jié)構(gòu)循環(huán)結(jié)構(gòu) 程序中含有可以反復(fù)執(zhí)行程序中含有可以反復(fù)執(zhí)行 的程序段，該程序段通常的程序段，該程序段通常 稱為循環(huán)體。稱為循環(huán)體。 優(yōu)點(diǎn)：優(yōu)點(diǎn)：縮短程序長(zhǎng)度，節(jié)縮短程序長(zhǎng)度，節(jié) 省內(nèi)存單元數(shù)，使程序結(jié)省內(nèi)存單元數(shù)，使程序結(jié) 構(gòu)緊湊且可讀性變好。構(gòu)緊湊且可讀性變好。 4 4子程序子程序 將需要多次應(yīng)用的，完將需要多次應(yīng)用的，完 成相同的某種基本操作成相同的某種基本操作 的程序段從程序中獨(dú)立的程序段從程序中獨(dú)立 出來(lái)，單獨(dú)編成一個(gè)程出來(lái)，單獨(dú)編成一個(gè)程 序段，需要時(shí)通過(guò)指令序段，需要時(shí)通過(guò)指令 進(jìn)行調(diào)用。這樣的程序進(jìn)行調(diào)用。這樣的程序 段稱為子程序，段稱為子程序，子程序子程序 的最后必須以子程序返

26、的最后必須以子程序返 回指令回指令RETRET指令結(jié)束。指令結(jié)束。 5. 5. 中斷服務(wù)程序中斷服務(wù)程序 中斷服務(wù)子程序是為響應(yīng)請(qǐng)求某個(gè)中斷源的中斷請(qǐng)中斷服務(wù)子程序是為響應(yīng)請(qǐng)求某個(gè)中斷源的中斷請(qǐng) 求服務(wù)的獨(dú)立程序段，與子程序類似求服務(wù)的獨(dú)立程序段，與子程序類似. . 中斷服務(wù)子程序與普通子程序的區(qū)別在于：中斷服務(wù)子程序與普通子程序的區(qū)別在于： 必須以中斷子程序返回指令必須以中斷子程序返回指令RETIRETI指令結(jié)束。指令結(jié)束。 CPUCPU執(zhí)行中斷服務(wù)程序的時(shí)機(jī)是隨機(jī)的。執(zhí)行中斷服務(wù)程序的時(shí)機(jī)是隨機(jī)的。 4.3.2 4.3.2 子程序的設(shè)計(jì)子程序的設(shè)計(jì) 一、子程序設(shè)計(jì)原則和應(yīng)注意的問(wèn)題一、子程

27、序設(shè)計(jì)原則和應(yīng)注意的問(wèn)題 一種能完成某一特定任務(wù)的程序段一種能完成某一特定任務(wù)的程序段。其資源要為所。其資源要為所 有調(diào)用程序共享。因此，子程序在結(jié)構(gòu)上應(yīng)具有獨(dú)有調(diào)用程序共享。因此，子程序在結(jié)構(gòu)上應(yīng)具有獨(dú) 立性和通用性，立性和通用性，在編寫子程序時(shí)應(yīng)注意以下問(wèn)題：在編寫子程序時(shí)應(yīng)注意以下問(wèn)題： 1 1子程序的第一條指令的地址稱為子程序的入口地子程序的第一條指令的地址稱為子程序的入口地 址。該指令前址。該指令前必須有標(biāo)號(hào)必須有標(biāo)號(hào)。 2 2主程序調(diào)用子程序主程序調(diào)用子程序 兩條子程序調(diào)用指令：兩條子程序調(diào)用指令： （1 1）絕對(duì)調(diào)用指令：）絕對(duì)調(diào)用指令：ACALL addr11ACALL add

28、r11 （2 2）長(zhǎng)調(diào)用指令：）長(zhǎng)調(diào)用指令：LCALL addr16LCALL addr16 3 3注意設(shè)置堆棧指針和現(xiàn)場(chǎng)保護(hù)注意設(shè)置堆棧指針和現(xiàn)場(chǎng)保護(hù) 4 4最后一條指令必須是最后一條指令必須是RETRET指令指令 5 5子程序可以嵌套，即子程序可以調(diào)用子程序子程序可以嵌套，即子程序可以調(diào)用子程序 6 6在子程序調(diào)用時(shí)，還要注意參數(shù)傳遞的問(wèn)題在子程序調(diào)用時(shí)，還要注意參數(shù)傳遞的問(wèn)題 二、二、 子程序的基本結(jié)構(gòu)子程序的基本結(jié)構(gòu) MAINMAIN： ；MAINMAIN為主程序或調(diào)用程序標(biāo)號(hào)為主程序或調(diào)用程序標(biāo)號(hào) LCALL SUB LCALL SUB ；調(diào)用子程序；調(diào)用子程序SUBSUB SUBS

29、UB：PUSH PSWPUSH PSW；現(xiàn)場(chǎng)保護(hù)；現(xiàn)場(chǎng)保護(hù) PUSH ACCPUSH ACC； 子程序處理程序段子程序處理程序段 POP ACCPOP ACC；現(xiàn)場(chǎng)恢復(fù)；現(xiàn)場(chǎng)恢復(fù) POP PSWPOP PSW； RETRET；最后一條指令必須為；最后一條指令必須為RETRET 例例4-34-3 單字節(jié)有符號(hào)數(shù)的加減法子程序（自己閱讀）單字節(jié)有符號(hào)數(shù)的加減法子程序（自己閱讀） MAIN: MAIN:；主程序入口；主程序入口 LCALL SUB1LCALL SUB1; ;調(diào)用減法子程序調(diào)用減法子程序 LCALL ADD1LCALL ADD1; ;調(diào)用加法子程序調(diào)用加法子程序 SUB1:SUB1:

30、MOV A,R3MOV A,R3; ; CPL ACC.7CPL ACC.7; ;符號(hào)位取反符號(hào)位取反 MOV R3MOV R3，A A ADD1ADD1：MOV A,R3MOV A,R3 ACALL CMPT ACALL CMPT ; ;調(diào)用單字節(jié)求補(bǔ)子程序調(diào)用單字節(jié)求補(bǔ)子程序CMPT,CMPT,加加/ /減數(shù)求補(bǔ)減數(shù)求補(bǔ) MOV R3MOV R3，A A MOV A,R2MOV A,R2 ACALL CMPTACALL CMPT; ;調(diào)用調(diào)用CMPTCMPT ADD A,R3ADD A,R3 JB OV,OVERJB OV,OVER ACALL CMPT1ACALL CMPT1 ; ;調(diào)用

31、單字節(jié)補(bǔ)轉(zhuǎn)原子程序調(diào)用單字節(jié)補(bǔ)轉(zhuǎn)原子程序CMPT1CMPT1 MOV R7MOV R7，A A OVER:OVER: RETRET CMPT:CMPT: RETRET CMPT1CMPT1： RETRET 本例中本例中參數(shù)傳遞是通過(guò)累加器參數(shù)傳遞是通過(guò)累加器A A完成的完成的，主程序?qū)⒈晦D(zhuǎn)換的數(shù)送，主程序?qū)⒈晦D(zhuǎn)換的數(shù)送 到到A A中，子程序?qū)⒅?，子程序?qū) A中的有符號(hào)數(shù)求補(bǔ)后存于中的有符號(hào)數(shù)求補(bǔ)后存于A A中，主程序再中，主程序再 將結(jié)果放回原來(lái)的單元。將結(jié)果放回原來(lái)的單元。 例例4-44-4 4 4位位BCDBCD碼的減法程序（自己閱讀）碼的減法程序（自己閱讀） 主程序通過(guò)主程序通過(guò)地址寄

32、存器地址寄存器R0R0和和R1R1將參加運(yùn)算的將參加運(yùn)算的BCDBCD碼的地碼的地 址傳遞給子程序址傳遞給子程序，子程序則通過(guò)累加器將差傳遞給子程序則通過(guò)累加器將差傳遞給 主程序。主程序。 4.3.3 4.3.3 查表程序設(shè)計(jì)查表程序設(shè)計(jì) 數(shù)據(jù)補(bǔ)償、修正、計(jì)算、轉(zhuǎn)換等各種功能，具有程序數(shù)據(jù)補(bǔ)償、修正、計(jì)算、轉(zhuǎn)換等各種功能，具有程序 簡(jiǎn)單、執(zhí)行速度快等優(yōu)點(diǎn)。簡(jiǎn)單、執(zhí)行速度快等優(yōu)點(diǎn)。 查表就是根據(jù)自變量查表就是根據(jù)自變量x,x,在表格中尋找在表格中尋找y,y,使使y=f(x)y=f(x)。 執(zhí)行查表指令時(shí)，發(fā)出讀程序存儲(chǔ)器選通脈沖執(zhí)行查表指令時(shí)，發(fā)出讀程序存儲(chǔ)器選通脈沖/PSEN/PSEN。 指令

33、系統(tǒng)，給用戶提供了指令系統(tǒng)，給用戶提供了兩條極為有用的查表指令：兩條極為有用的查表指令： MOVC A MOVC A，A+DPTRA+DPTR MOVC A MOVC A，A+PCA+PC 指令指令“MOVC AMOVC A，A+DPTRA+DPTR”完成把完成把A A中的內(nèi)容作為一個(gè)無(wú)中的內(nèi)容作為一個(gè)無(wú) 符號(hào)數(shù)與符號(hào)數(shù)與DPTRDPTR中的內(nèi)容相加，所得結(jié)果為某一程序中的內(nèi)容相加，所得結(jié)果為某一程序 存儲(chǔ)單元的地址，然后把該地址單元中的內(nèi)容送到存儲(chǔ)單元的地址，然后把該地址單元中的內(nèi)容送到 累加器累加器A A中。中。 指令指令“MOVC AMOVC A，A+PCA+PC”以以PCPC作為基址寄

34、存器，作為基址寄存器，PCPC的內(nèi)容的內(nèi)容 和和A A的內(nèi)容作為無(wú)符號(hào)數(shù)，相加后所得的數(shù)作為某一的內(nèi)容作為無(wú)符號(hào)數(shù)，相加后所得的數(shù)作為某一 程序存儲(chǔ)器單元的地址，根據(jù)地址取出程序存儲(chǔ)器程序存儲(chǔ)器單元的地址，根據(jù)地址取出程序存儲(chǔ)器 相應(yīng)單元中的內(nèi)容送到累加器相應(yīng)單元中的內(nèi)容送到累加器A A中。中。 指令執(zhí)行完指令執(zhí)行完,PC,PC的內(nèi)容不發(fā)生變化，仍指向查表指令的內(nèi)容不發(fā)生變化，仍指向查表指令 的下一條指令。的下一條指令。 優(yōu)點(diǎn)優(yōu)點(diǎn): :預(yù)處理較少且不影響其它特殊功能寄存器的值，預(yù)處理較少且不影響其它特殊功能寄存器的值， 所以不必保護(hù)其它特殊功能寄存器的原先值所以不必保護(hù)其它特殊功能寄存器的原先

35、值 缺點(diǎn)缺點(diǎn): :在于該表格只能存放在這條指令的地址在于該表格只能存放在這條指令的地址 X3X2X1X0X3X2X1X0以下的以下的0000FFHFFH之中。之中。表格所在的程序空表格所在的程序空 間受到了限制。間受到了限制。表格長(zhǎng)度不能超過(guò)表格長(zhǎng)度不能超過(guò)256256個(gè)字節(jié)，且個(gè)字節(jié)，且 表格只能存放于表格只能存放于MOVC A,A+PCMOVC A,A+PC指令以下的指令以下的256256個(gè)單個(gè)單 元中。元中。 例例4-54-5 子程序的功能為：根據(jù)累加器子程序的功能為：根據(jù)累加器A A中的數(shù)中的數(shù)x x（0 0 9 9之間）查之間）查x x的平方表的平方表y y，根據(jù)，根據(jù)x x的值查出

36、相應(yīng)的平方的值查出相應(yīng)的平方 y y。x x和和y y均為單字節(jié)數(shù)。均為單字節(jié)數(shù)。 地地 址址 子程序子程序 Y3Y2Y1Y0 ADD A,#01HY3Y2Y1Y0 ADD A,#01H Y3Y2Y1Y0+2 MOVC A,A+PC Y3Y2Y1Y0+2 MOVC A,A+PC Y3Y2Y1Y0+3 RETY3Y2Y1Y0+3 RET Y3Y2Y1Y0+4 DB 00H,01H,04H,09H,10H Y3Y2Y1Y0+4 DB 00H,01H,04H,09H,10H DB 19H,24H,31H,40H,51H DB 19H,24H,31H,40H,51H 第第1 1條指令條指令 ADD A

37、 ADD A，#01H #01H 的作用是加上偏移量，可的作用是加上偏移量，可 以根據(jù)以根據(jù)A A的內(nèi)容查出的內(nèi)容查出X X對(duì)應(yīng)的平方。對(duì)應(yīng)的平方。 MOVC AMOVC A，A+DPTRA+DPTR 這條指令的應(yīng)用范圍較為廣泛，一這條指令的應(yīng)用范圍較為廣泛，一 般情況下，般情況下，大多使用該指令大多使用該指令，使用該指令時(shí)不必計(jì)，使用該指令時(shí)不必計(jì) 算偏移量，使用該指令的算偏移量，使用該指令的優(yōu)點(diǎn)優(yōu)點(diǎn)是表格可以設(shè)在是表格可以設(shè)在64K64K程程 序存儲(chǔ)器空間內(nèi)的任何地方，而不像序存儲(chǔ)器空間內(nèi)的任何地方，而不像 MOVC A MOVC A， A+PCA+PC那樣只設(shè)在那樣只設(shè)在PCPC下面的下

38、面的256256個(gè)單元中，使用較方個(gè)單元中，使用較方 便。便。 上面的程序可改成如下形式：上面的程序可改成如下形式： PUSH DPH PUSH DPH ；保存；保存DPHDPH PUSH DPL PUSH DPL ；保存；保存DPLDPL MOV DPTRMOV DPTR，#TAB1#TAB1 MOVC A MOVC A，A+DPTRA+DPTR POP DPL POP DPL ；恢復(fù)；恢復(fù)DPLDPL POP DPH POP DPH ；恢復(fù)；恢復(fù)DPHDPH RET RET T A B 1 : D B 0 0 HT A B 1 : D B 0 0 H ， 0 1 H0 1 H ， 0 4

39、H0 4 H ， 0 9 H0 9 H ， 1 0 H 1 0 H DB 19H DB 19H，24H24H，31H31H，40H40H，51H51H 例例4-64-6 在一個(gè)以在一個(gè)以MCS-51MCS-51為核心的為核心的溫度控制器溫度控制器中，溫度中，溫度 傳感器輸出的電壓與溫度為非線性關(guān)系，傳感器輸傳感器輸出的電壓與溫度為非線性關(guān)系，傳感器輸 出的電壓已由出的電壓已由A/DA/D轉(zhuǎn)換為轉(zhuǎn)換為1010位二進(jìn)制數(shù)。根據(jù)測(cè)得的位二進(jìn)制數(shù)。根據(jù)測(cè)得的 不同溫度下的電壓值數(shù)據(jù)構(gòu)成一個(gè)表，表中放溫度不同溫度下的電壓值數(shù)據(jù)構(gòu)成一個(gè)表，表中放溫度 值值y y，x x為電壓值數(shù)據(jù)。設(shè)測(cè)得的電壓值為電壓值

40、數(shù)據(jù)。設(shè)測(cè)得的電壓值x x放入放入R2R3R2R3中，中， 根據(jù)電壓值根據(jù)電壓值x x，查找對(duì)應(yīng)的溫度值，查找對(duì)應(yīng)的溫度值y y，仍放入，仍放入R2R3R2R3中。中。 本例的本例的x x和和y y均為雙字節(jié)無(wú)符號(hào)數(shù)。程序如下：均為雙字節(jié)無(wú)符號(hào)數(shù)。程序如下： LTB2LTB2：MOV DPTR,#TAB2MOV DPTR,#TAB2 MOV A,R3 MOV A,R3 CLR C CLR C RLC A RLC A MOV R3,A MOV R3,A XCH A,R2 XCH A,R2 RLC A RLC A XCH R2,AXCH R2,A ADD A,DPL ADD A,DPL ；（；（R

41、2R3R2R3）+ +（DPTRDPTR）（DPTRDPTR） MOV DPL,A MOV DPL,A MOV A,DPH MOV A,DPH ADDC A,R2 ADDC A,R2 MOV DPH,A MOV DPH,A CLR A CLR A MOVC A,A+DPTR MOVC A,A+DPTR ；查第一字節(jié)；查第一字節(jié) MOV R2,A MOV R2,A ；第一字節(jié)存入；第一字節(jié)存入R2R2中中 CLR A CLR A INC DPTR INC DPTR MOVC A,A+DPTR MOVC A,A+DPTR ；查第二字節(jié)；查第二字節(jié) MOV R3,A MOV R3,A ；第二字節(jié)存入

42、；第二字節(jié)存入R3R3中中 RETRET TAB2: TAB2: DWDW ；溫度值表；溫度值表 例例4-74-7 設(shè)有一個(gè)設(shè)有一個(gè)巡回檢測(cè)報(bào)警裝置巡回檢測(cè)報(bào)警裝置，需對(duì)，需對(duì)1616路輸入路輸入 進(jìn)行檢測(cè)，進(jìn)行檢測(cè)，每路有一最大允許值，為雙字節(jié)數(shù)。每路有一最大允許值，為雙字節(jié)數(shù)。 運(yùn)行時(shí)，需根據(jù)測(cè)量的路數(shù)，找出每路的最大允運(yùn)行時(shí)，需根據(jù)測(cè)量的路數(shù)，找出每路的最大允 許值?？摧斎胫凳欠翊笥谧畲笤试S值，如大于就許值。看輸入值是否大于最大允許值，如大于就 報(bào)警。根據(jù)上述要求，編一個(gè)查表程序。報(bào)警。根據(jù)上述要求，編一個(gè)查表程序。 取路數(shù)為取路數(shù)為x(0 x15),yx(0 x15),y為最大允許值，

43、放在表格中。設(shè)為最大允許值，放在表格中。設(shè) 進(jìn)入查表程序前，路數(shù)進(jìn)入查表程序前，路數(shù)x x已放于已放于R2R2中，查表后最大中，查表后最大 值值y y放于放于R3R4R3R4中。本例中的中。本例中的x x為單字節(jié)數(shù)，為單字節(jié)數(shù)，y y為雙字為雙字 節(jié)數(shù)。查表程序如下：節(jié)數(shù)。查表程序如下： TB3:TB3:MOV A,R2MOV A,R2 ADD A,R2 ADD A,R2 ；(R2)(R2)* *2(A)2(A) MOV R3,A MOV R3,A ；保存指針；保存指針 ADD A,#6 ADD A,#6 ；加偏移量；加偏移量 MOVC A,A+PC MOVC A,A+PC ；查第一字節(jié)；查第

44、一字節(jié) XCH A,R3XCH A,R3;1;1 ADD A,#3ADD A,#3;2;2 MOVC A,A+PC MOVC A,A+PC ；1 1 查第二字節(jié)查第二字節(jié) MOV R4,AMOV R4,A;1;1 RETRET;1;1 TAB3: TAB3: DWDW 1520 1520，37213721，4264542645，7580 7580 ；最大值表；最大值表 DWDW 3483 3483，3265732657，883883，99439943 DW DW 10000 10000，4051140511，67586758，89318931 DWDW 4468 4468，58715871，1

45、328413284，2780827808 4.3.4 4.3.4 關(guān)鍵字查找程序設(shè)計(jì)關(guān)鍵字查找程序設(shè)計(jì) 順序檢索和對(duì)分檢索順序檢索和對(duì)分檢索 一、順序檢索一、順序檢索 從第從第1 1項(xiàng)開(kāi)始逐項(xiàng)順序查找，判斷所取數(shù)據(jù)是否與關(guān)鍵項(xiàng)開(kāi)始逐項(xiàng)順序查找，判斷所取數(shù)據(jù)是否與關(guān)鍵 字相等。字相等。 例例4-84-8 從從5050個(gè)字節(jié)的無(wú)序表中查找一個(gè)關(guān)鍵字個(gè)字節(jié)的無(wú)序表中查找一個(gè)關(guān)鍵字H H。 ORG 1000HORG 1000H MOV 40HMOV 40H，# #H H；關(guān)鍵字；關(guān)鍵字H H送送30H30H單元單元 MOV R1MOV R1，#50#50 ；查找次數(shù)送；查找次數(shù)送R1R1 MOV AM

46、OV A，#20#20 ；修正值送；修正值送A A MOV DPTRMOV DPTR，#TAB4 #TAB4 ；表首地址送；表首地址送DPTR DPTR LOOPLOOP：PUSH ACCPUSH ACC； MOVC AMOVC A， A+PC A+PC；查表結(jié)果送；查表結(jié)果送A A CJNE ACJNE A，40H40H，LOOP1LOOP1；（40H40H）不等于關(guān)鍵字則轉(zhuǎn)）不等于關(guān)鍵字則轉(zhuǎn)LOOP1 3LOOP1 3 MOV R2MOV R2，DPHDPH；已查到關(guān)鍵字，把該字已查到關(guān)鍵字，把該字 ；的地址送；的地址送R2R2，R3 2R3 2 MOV R3MOV R3，DPL DPL

47、；2 2 DONEDONE：RETRET;1;1 LOOP1LOOP1：POP POP ACCACC；修正值彈出；修正值彈出 2 2 INC AINC A；A+1A 1A+1A 1 INC DPTRINC DPTR ；修改數(shù)據(jù)指針；修改數(shù)據(jù)指針DPTR 1DPTR 1 DJNZ R1DJNZ R1，LOOP LOOP ；R10R10，未查完，繼續(xù)查找，未查完，繼續(xù)查找 2 2 MOV MOV R2R2，#00H#00H；R1=0R1=0，清，清“0 0” R2 R2 和和R3 2R3 2 MOV MOV R3R3，#00H#00H；表中；表中5050個(gè)數(shù)已查完個(gè)數(shù)已查完 2 2 AJMPAJM

48、PDONEDONE；從子程序返回；從子程序返回 2 2 TAB4TAB4：DB DB ，；5050個(gè)無(wú)序數(shù)據(jù)表個(gè)無(wú)序數(shù)據(jù)表 二、對(duì)分檢索二、對(duì)分檢索 前提：前提：檢索的數(shù)據(jù)表已經(jīng)排好序，如何進(jìn)行數(shù)據(jù)的排檢索的數(shù)據(jù)表已經(jīng)排好序，如何進(jìn)行數(shù)據(jù)的排 序，將在本節(jié)稍后介紹。序，將在本節(jié)稍后介紹。 方法：方法：取數(shù)據(jù)取數(shù)據(jù)表中間位置表中間位置的數(shù)與關(guān)鍵字進(jìn)行比較，的數(shù)與關(guān)鍵字進(jìn)行比較，如如 相等相等，則查找到；，則查找到；如果所取的數(shù)大于關(guān)鍵字如果所取的數(shù)大于關(guān)鍵字，則下，則下 次對(duì)分檢索的范圍是從數(shù)據(jù)區(qū)起點(diǎn)到本次取數(shù)。次對(duì)分檢索的范圍是從數(shù)據(jù)區(qū)起點(diǎn)到本次取數(shù)。如如 果取數(shù)小于關(guān)鍵字果取數(shù)小于關(guān)鍵字，則

49、下次對(duì)分檢索的范圍是從本，則下次對(duì)分檢索的范圍是從本 次取數(shù)數(shù)據(jù)區(qū)起點(diǎn)到數(shù)據(jù)區(qū)終點(diǎn)。依此類推，逐漸次取數(shù)數(shù)據(jù)區(qū)起點(diǎn)到數(shù)據(jù)區(qū)終點(diǎn)。依此類推，逐漸 縮小檢索范圍，減少次數(shù)，大大提高了查找速度?？s小檢索范圍，減少次數(shù)，大大提高了查找速度。 4.3.5 4.3.5 數(shù)據(jù)極值查找程序設(shè)計(jì)數(shù)據(jù)極值查找程序設(shè)計(jì) 在指定的數(shù)據(jù)區(qū)中在指定的數(shù)據(jù)區(qū)中找出最大值（或最小值）。找出最大值（或最小值）。 進(jìn)行數(shù)值大小的比較，從這批數(shù)據(jù)中找出最大值（或進(jìn)行數(shù)值大小的比較，從這批數(shù)據(jù)中找出最大值（或 最小值）并存于某一單元中。最小值）并存于某一單元中。 例例4-94-9 片內(nèi)片內(nèi)RAMRAM中存放一批數(shù)據(jù)，查找出最大值并存

50、中存放一批數(shù)據(jù)，查找出最大值并存 放于首地址中。設(shè)放于首地址中。設(shè)R0R0中存首地址，中存首地址，R2R2中存放字節(jié)數(shù)，中存放字節(jié)數(shù)， 程序框圖如圖程序框圖如圖4-14-1所示。所示。 程序流程圖如下圖所示：程序流程圖如下圖所示： 程序如下：程序如下： MOV R2MOV R2，n n；n n為要比較的數(shù)據(jù)字節(jié)數(shù)為要比較的數(shù)據(jù)字節(jié)數(shù) MOV AMOV A，R0R0；存首地址指針；存首地址指針 MOV R1MOV R1，A A DEC R2DEC R2； MOV AMOV A，R1 R1 LOOP:LOOP:MOV R3MOV R3， A A INC R1INC R1 CLR CCLR C SU

51、BB ASUBB A，R1R1；兩個(gè)數(shù)比較；兩個(gè)數(shù)比較 JNC LOOP1JNC LOOP1；C=0C=0，A A中的數(shù)大，跳中的數(shù)大，跳LOOP1LOOP1 MOV AMOV A，R1R1；C=1C=1，則大數(shù)送，則大數(shù)送A A SJMP LOOP2SJMP LOOP2 LOOP1:LOOP1:MOV AMOV A，R3 R3 LOOP2:LOOP2:DJNZ R2, LOOPDJNZ R2, LOOP；是否比較結(jié)束？；是否比較結(jié)束？ MOV R0MOV R0， A A；存最大數(shù)；存最大數(shù) RET RET 4.3.6 4.3.6 數(shù)據(jù)排序程序設(shè)計(jì)數(shù)據(jù)排序程序設(shè)計(jì) 升序排，降序排升序排，降序排

52、。僅介紹無(wú)符號(hào)數(shù)據(jù)升序排。僅介紹無(wú)符號(hào)數(shù)據(jù)升序排。 冒泡法：冒泡法：相鄰數(shù)互換的排序方法，類似水中氣泡上相鄰數(shù)互換的排序方法，類似水中氣泡上 浮浮 。排序時(shí)從前向后進(jìn)行相鄰兩個(gè)數(shù)的比較，次。排序時(shí)從前向后進(jìn)行相鄰兩個(gè)數(shù)的比較，次 序與要求的順序不符時(shí)，就將兩個(gè)數(shù)互換；順序符序與要求的順序不符時(shí)，就將兩個(gè)數(shù)互換；順序符 合要求不互換。合要求不互換。 假設(shè)有假設(shè)有7 7個(gè)原始數(shù)據(jù)的排列順序?yàn)椋簜€(gè)原始數(shù)據(jù)的排列順序?yàn)椋? 6、4 4、1 1、2 2、5 5、 7 7、3 3。 第一次冒泡的過(guò)程是第一次冒泡的過(guò)程是： 6 6、4 4、1 1、2 2、5 5、7 7、3 3 ；原始數(shù)據(jù)的排列；原始數(shù)據(jù)的

53、排列 4 4、6 6、1 1、2 2、5 5、7 7、3 3 ；逆序，互換；逆序，互換 4 4、1 1、6 6、2 2、5 5、7 7、3 3 ；逆序，互換；逆序，互換 4 4、1 1、2 2、6 6、5 5、7 7、3 3 ；逆序，互換；逆序，互換 4 4、1 1、2 2、5 5、6 6、7 7、3 3 ；逆序，互換；逆序，互換 4 4、1 1、2 2、5 5、6 6、7 7、3 3 ；正序，不互換；正序，不互換 4 4、1 1、2 2、5 5、6 6、3 3、7 7 ；逆序，互換，第一次；逆序，互換，第一次 ；冒泡結(jié)束；冒泡結(jié)束 如此進(jìn)行，各次冒泡的結(jié)果如下如此進(jìn)行，各次冒泡的結(jié)果如下：

54、第第1 1次冒泡結(jié)果：次冒泡結(jié)果：4 4、1 1、2 2、5 5、6 6、3 3、7 7 第第2 2次冒泡結(jié)果：次冒泡結(jié)果：1 1、2 2、4 4、5 5、3 3、6 6、7 7 第第3 3次冒泡結(jié)果：次冒泡結(jié)果：1 1、2 2、4 4、3 3、5 5、6 6、7 7 第第4 4次冒泡結(jié)果：次冒泡結(jié)果：1 1、2 2、3 3、4 4、5 5、6 6、7 7 ；已完成排序；已完成排序 第第5 5次冒泡結(jié)果：次冒泡結(jié)果：1 1、2 2、3 3、4 4、5 5、6 6、7 7 第第6 6次冒泡結(jié)果：次冒泡結(jié)果：1 1、2 2、3 3、4 4、5 5、6 6、7 7 對(duì)于對(duì)于n n個(gè)數(shù)，理論上應(yīng)進(jìn)行（

55、個(gè)數(shù)，理論上應(yīng)進(jìn)行（n-1n-1）次冒泡，有時(shí)不到）次冒泡，有時(shí)不到 （n-1n-1）次就已完成排序）次就已完成排序 。 如何判定排序是否已完成，看各次冒泡中是否有互換如何判定排序是否已完成，看各次冒泡中是否有互換 發(fā)生，如果有數(shù)據(jù)互換，則排序還沒(méi)完成。發(fā)生，如果有數(shù)據(jù)互換，則排序還沒(méi)完成。 在程序設(shè)計(jì)中，常使用設(shè)置互換標(biāo)志的方法，該標(biāo)志在程序設(shè)計(jì)中，常使用設(shè)置互換標(biāo)志的方法，該標(biāo)志 的狀態(tài)表示在一次冒泡中是否有互換進(jìn)行。的狀態(tài)表示在一次冒泡中是否有互換進(jìn)行。 例例4-104-10 一批單字節(jié)無(wú)符號(hào)數(shù)，以一批單字節(jié)無(wú)符號(hào)數(shù)，以R0R0為首地址指針，為首地址指針， R2R2中為字節(jié)數(shù)，將這批數(shù)進(jìn)

56、行升序排列。程序框圖中為字節(jié)數(shù)，將這批數(shù)進(jìn)行升序排列。程序框圖 如圖如圖4-24-2所示。所示。 SORTSORT：MOV AMOV A，R0 R0 ；首地址指針；首地址指針 MOV R1MOV R1，A A；暫存于；暫存于R1R1 MOV AMOV A，R2R2；字節(jié)數(shù)送入；字節(jié)數(shù)送入R5R5 MOV R5MOV R5，A A CLR F0CLR F0；互換標(biāo)志位；互換標(biāo)志位F0F0清零清零 DEC R5DEC R5；字節(jié)數(shù)減；字節(jié)數(shù)減1 1 MOV AMOV A，R1R1；首地址中的數(shù)據(jù)；首地址中的數(shù)據(jù) LOOP:LOOP:MOV R3MOV R3，A A；R3R3中頭一個(gè)數(shù)中頭一個(gè)數(shù) I

57、NC R1INC R1； CLR CCLR C； MOV AMOV A，R1R1；比較大?。槐容^大小 SUBB ASUBB A，R3R3 ； JNC LOOP1JNC LOOP1 ； SETB F0SETB F0；互換標(biāo)志位；互換標(biāo)志位F0F0置置1 1 MOV AMOV A，R3R3； XCH AXCH A，R1R1；兩個(gè)數(shù)互換；兩個(gè)數(shù)互換 DEC R1DEC R1； XCH AXCH A，R1R1； INC R1INC R1 LOOP1LOOP1：MOV AMOV A，R1 R1 DJNZ R5DJNZ R5，LOOP LOOP JB F0JB F0，SORT SORT RETRET 4.

58、3.7 4.3.7 分支轉(zhuǎn)移程序設(shè)計(jì)分支轉(zhuǎn)移程序設(shè)計(jì) 特點(diǎn)是程序中含有轉(zhuǎn)移指令，轉(zhuǎn)移指令又分為特點(diǎn)是程序中含有轉(zhuǎn)移指令，轉(zhuǎn)移指令又分為無(wú)條件無(wú)條件 轉(zhuǎn)移轉(zhuǎn)移和和有條件轉(zhuǎn)移有條件轉(zhuǎn)移，因此分支程序也可分為無(wú)條件，因此分支程序也可分為無(wú)條件 分支轉(zhuǎn)移程序和有條件分支轉(zhuǎn)移程序。有條件分支分支轉(zhuǎn)移程序和有條件分支轉(zhuǎn)移程序。有條件分支 轉(zhuǎn)移程序按結(jié)構(gòu)類型來(lái)分，又分為轉(zhuǎn)移程序按結(jié)構(gòu)類型來(lái)分，又分為單分支轉(zhuǎn)移單分支轉(zhuǎn)移結(jié)構(gòu)結(jié)構(gòu) 和和多分支轉(zhuǎn)移多分支轉(zhuǎn)移結(jié)構(gòu)。結(jié)構(gòu)。 一、分支轉(zhuǎn)移結(jié)構(gòu)一、分支轉(zhuǎn)移結(jié)構(gòu) 1 1單分支轉(zhuǎn)移結(jié)構(gòu)單分支轉(zhuǎn)移結(jié)構(gòu) 僅有兩個(gè)出口，兩者選一。僅有兩個(gè)出口，兩者選一。 例例4-114-11 求

59、單字節(jié)有符號(hào)數(shù)的二進(jìn)制補(bǔ)碼求單字節(jié)有符號(hào)數(shù)的二進(jìn)制補(bǔ)碼 參考程序參考程序： CMPTCMPT：JNB Acc.7,RETURNJNB Acc.7,RETURN；（；（A A）00，不需轉(zhuǎn)換，不需轉(zhuǎn)換 MOV CMOV C，Acc.7Acc.7 ；符號(hào)位保存；符號(hào)位保存 CPL ACPL A ；（；（A A）求反，加）求反，加1 1 ADD AADD A，#1#1 ； MOV Acc.7MOV Acc.7，C C；符號(hào)位存；符號(hào)位存A A的最高位的最高位 RETURNRETURN：RETRET 此外，單分支選擇結(jié)構(gòu)還有如圖此外，單分支選擇結(jié)構(gòu)還有如圖4-44-4、圖、圖4-54-5等所示的等所示

60、的 幾種形式：幾種形式： 2多分支轉(zhuǎn)移結(jié)構(gòu)多分支轉(zhuǎn)移結(jié)構(gòu) 程序的判別部分有兩個(gè)以上的出口流向。程序的判別部分有兩個(gè)以上的出口流向。 常見(jiàn)的兩種形式。如圖常見(jiàn)的兩種形式。如圖4-64-6和圖和圖4-74-7。 指令系統(tǒng)提供了非常有用的指令系統(tǒng)提供了非常有用的兩種多分支選擇指令兩種多分支選擇指令: : 間接轉(zhuǎn)移指令間接轉(zhuǎn)移指令: JMP A+DPTR;: JMP A+DPTR; 比較轉(zhuǎn)移指令比較轉(zhuǎn)移指令: CJNE A,direct,rel: CJNE A,direct,rel； CJNE A,#data,rel CJNE A,#data,rel； CJNE Rn,#data,rel CJNE R