匯編語言程序設(shè)計(jì) 第5章基本程序設(shè)計(jì)

1、 網(wǎng)絡(luò)工程系網(wǎng)絡(luò)工程系 安徽工業(yè)大學(xué)2022-4-30第第5章章 基本程序設(shè)計(jì)基本程序設(shè)計(jì) 18086/80888086/8088和和ARMARM核核匯編語言程序設(shè)計(jì)匯編語言程序設(shè)計(jì) 網(wǎng)絡(luò)工程系網(wǎng)絡(luò)工程系 安徽工業(yè)大學(xué)2022-4-30第第5章章 基本程序設(shè)計(jì)基本程序設(shè)計(jì) 2 網(wǎng)絡(luò)工程系網(wǎng)絡(luò)工程系 安徽工業(yè)大學(xué)2022-4-30第第5章章 基本程序設(shè)計(jì)基本程序設(shè)計(jì) 3 掌握基本的順序程序設(shè)計(jì)方法掌握基本的順序程序設(shè)計(jì)方法 熟悉熟悉查表法查表法程序設(shè)計(jì)程序設(shè)計(jì)教學(xué)要求教學(xué)要求 網(wǎng)絡(luò)工程系網(wǎng)絡(luò)工程系 安徽工業(yè)大學(xué)2022-4-30第第5章章 基本程序設(shè)計(jì)基本程序設(shè)計(jì) 4 匯編語言同匯編語言同BAS

2、ICBASIC或或C C等高級(jí)語言一樣，都是一些語句和指等高級(jí)語言一樣，都是一些語句和指令的集合，這些語句決定計(jì)算機(jī)將做什么，它們的不同之處在令的集合，這些語句決定計(jì)算機(jī)將做什么，它們的不同之處在于如何指示計(jì)算機(jī)完成相應(yīng)的任務(wù)。于如何指示計(jì)算機(jī)完成相應(yīng)的任務(wù)。如如“置置3232于于AXAX寄存器中寄存器中”，“將將CLCL寄存器的寄存器的內(nèi)容傳送到內(nèi)容傳送到DLDL寄存器中寄存器中”，“存儲(chǔ)存儲(chǔ)DLDL寄存器中數(shù)到內(nèi)存寄存器中數(shù)到內(nèi)存34563456地址處地址處”等。等。 使用匯編語言是在計(jì)算機(jī)能夠理解的基礎(chǔ)上編寫程序，但使用匯編語言是在計(jì)算機(jī)能夠理解的基礎(chǔ)上編寫程序，但又不必死記機(jī)器代碼。采

3、用像英文縮寫一樣的指令，然后運(yùn)又不必死記機(jī)器代碼。采用像英文縮寫一樣的指令，然后運(yùn)行匯編程序（將匯編語言編寫的程序翻譯成機(jī)器代碼）將它行匯編程序（將匯編語言編寫的程序翻譯成機(jī)器代碼）將它們轉(zhuǎn)化為機(jī)器代碼。們轉(zhuǎn)化為機(jī)器代碼。 網(wǎng)絡(luò)工程系網(wǎng)絡(luò)工程系 安徽工業(yè)大學(xué)2022-4-30第第5章章 基本程序設(shè)計(jì)基本程序設(shè)計(jì) 5一般說來，編制一個(gè)匯編語言程序需要完成以下步驟：一般說來，編制一個(gè)匯編語言程序需要完成以下步驟：(1)(1) 分析題意分析題意，建立數(shù)學(xué)模型，建立數(shù)學(xué)模型，確定確定數(shù)據(jù)結(jié)構(gòu)及數(shù)據(jù)結(jié)構(gòu)及算法算法。這。這一步是能否編制出高質(zhì)量程序的關(guān)鍵，因此不應(yīng)該一拿到題目一步是能否編制出高質(zhì)量程序的關(guān)

4、鍵，因此不應(yīng)該一拿到題目就急于寫程序，而是應(yīng)該仔細(xì)地分析和理解題意，找出合理的就急于寫程序，而是應(yīng)該仔細(xì)地分析和理解題意，找出合理的算法及適當(dāng)?shù)臄?shù)據(jù)結(jié)構(gòu)。算法及適當(dāng)?shù)臄?shù)據(jù)結(jié)構(gòu)。(2)(2) 根據(jù)算法畫出程序流程圖根據(jù)算法畫出程序流程圖。這一步對(duì)初學(xué)者尤其重。這一步對(duì)初學(xué)者尤其重要，這樣做可以減少出錯(cuò)的可能性。畫流程圖時(shí)可以從粗到細(xì)要，這樣做可以減少出錯(cuò)的可能性。畫流程圖時(shí)可以從粗到細(xì)把算法逐步地具體化。把算法逐步地具體化。(3)(3) 根據(jù)算法及數(shù)據(jù)結(jié)構(gòu)分配內(nèi)存單元和寄存器。根據(jù)算法及數(shù)據(jù)結(jié)構(gòu)分配內(nèi)存單元和寄存器。(4) (4) 根據(jù)程序流程圖根據(jù)程序流程圖，編寫匯編語言源程序編寫匯編語言源程

5、序。(5)(5) 使用匯編程序調(diào)試工具使用匯編程序調(diào)試工具上機(jī)調(diào)試程序上機(jī)調(diào)試程序。 5.1.15.1.1編寫匯編語言程序的步驟編寫匯編語言程序的步驟 網(wǎng)絡(luò)工程系網(wǎng)絡(luò)工程系 安徽工業(yè)大學(xué)2022-4-30第第5章章 基本程序設(shè)計(jì)基本程序設(shè)計(jì) 65.1.25.1.2判斷程序質(zhì)量的標(biāo)準(zhǔn)判斷程序質(zhì)量的標(biāo)準(zhǔn) 一個(gè)良好的程序應(yīng)符合以下標(biāo)準(zhǔn)：一個(gè)良好的程序應(yīng)符合以下標(biāo)準(zhǔn)：（1 1）程序可讀性強(qiáng)。程序可讀性強(qiáng)。（2 2）程序執(zhí)行的時(shí)間短（效率高）。程序執(zhí)行的時(shí)間短（效率高）。（3 3）程序所占用的內(nèi)存少。程序所占用的內(nèi)存少。（4 4）程序的語句行數(shù)少。程序的語句行數(shù)少。 網(wǎng)絡(luò)工程系網(wǎng)絡(luò)工程系 安徽工業(yè)大學(xué)2

6、022-4-30第第5章章 基本程序設(shè)計(jì)基本程序設(shè)計(jì) 75.1.35.1.3匯編語言程序的開發(fā)過程匯編語言程序的開發(fā)過程 一般來說，開發(fā)匯編語言程序有以下面一般來說，開發(fā)匯編語言程序有以下面5 5個(gè)步驟：個(gè)步驟：（1 1）設(shè)計(jì)）設(shè)計(jì)（2 2）編輯）編輯（3 3）匯編）匯編（4 4）連接）連接（5 5）調(diào)試）調(diào)試 網(wǎng)絡(luò)工程系網(wǎng)絡(luò)工程系 安徽工業(yè)大學(xué)2022-4-30第第5章章 基本程序設(shè)計(jì)基本程序設(shè)計(jì) 8 5.1.3 5.1.3匯編語言程序的開發(fā)過程匯編語言程序的開發(fā)過程 根據(jù)所需完成的任務(wù)要求、設(shè)計(jì)程序結(jié)構(gòu)，確定應(yīng)用算根據(jù)所需完成的任務(wù)要求、設(shè)計(jì)程序結(jié)構(gòu)，確定應(yīng)用算法，法，畫出程序流程圖。畫出

7、程序流程圖。 網(wǎng)絡(luò)工程系網(wǎng)絡(luò)工程系 安徽工業(yè)大學(xué)2022-4-30第第5章章 基本程序設(shè)計(jì)基本程序設(shè)計(jì) 9 5.1.3 5.1.3匯編語言程序的開發(fā)過程匯編語言程序的開發(fā)過程 根據(jù)設(shè)計(jì)方案及程序流程圖創(chuàng)建匯編語言源程序。該源程根據(jù)設(shè)計(jì)方案及程序流程圖創(chuàng)建匯編語言源程序。該源程序是按照匯編語言語法規(guī)則編寫的文本文件，定義為后綴序是按照匯編語言語法規(guī)則編寫的文本文件，定義為后綴是是.ASM.ASM的文件。它由程序員通過文本編輯器來完成。的文件。它由程序員通過文本編輯器來完成。 DOSDOS下常用的有下常用的有EditEdit、PE2PE2等。等。 WindowsWindows下常用的有下常用的有W

8、ordWord等，但文件存儲(chǔ)格式必須為等，但文件存儲(chǔ)格式必須為（.TXT.TXT）文本格式，且擴(kuò)展名必須為）文本格式，且擴(kuò)展名必須為.ASM.ASM。 網(wǎng)絡(luò)工程系網(wǎng)絡(luò)工程系 安徽工業(yè)大學(xué)2022-4-30第第5章章 基本程序設(shè)計(jì)基本程序設(shè)計(jì) 10 5.1.3 5.1.3匯編語言程序的開發(fā)過程匯編語言程序的開發(fā)過程 一旦發(fā)現(xiàn)錯(cuò)誤，匯編程序會(huì)提示程序員對(duì)一旦發(fā)現(xiàn)錯(cuò)誤，匯編程序會(huì)提示程序員對(duì)源程序加以修改，并重新匯編。源程序加以修改，并重新匯編。 匯編程序主要包括以下幾方面的功能：匯編程序主要包括以下幾方面的功能： DOSDOS下常用的匯編程序有下常用的匯編程序有等。等。 。 網(wǎng)絡(luò)工程系網(wǎng)絡(luò)工程系

9、安徽工業(yè)大學(xué)2022-4-30第第5章章 基本程序設(shè)計(jì)基本程序設(shè)計(jì) 11 5.1.3 5.1.3匯編語言程序的開發(fā)過程匯編語言程序的開發(fā)過程 DOSDOS運(yùn)行一個(gè)可執(zhí)行程序時(shí)，先要在內(nèi)存中為該程序開辟一塊運(yùn)行一個(gè)可執(zhí)行程序時(shí)，先要在內(nèi)存中為該程序開辟一塊或幾塊存儲(chǔ)空間，然后在此加載并運(yùn)行該程序?；驇讐K存儲(chǔ)空間，然后在此加載并運(yùn)行該程序。匯編后生成的匯編后生成的目標(biāo)程序雖然加載了目標(biāo)程序雖然加載了CPUCPU可識(shí)別的機(jī)器代碼，但它缺少系統(tǒng)所需可識(shí)別的機(jī)器代碼，但它缺少系統(tǒng)所需要的重定位信息，所以并不能直接運(yùn)行。要的重定位信息，所以并不能直接運(yùn)行。 這這樣就可以將樣就可以將一一個(gè)程序的幾部分分別編

10、寫，匯編成幾個(gè)目標(biāo)模塊，個(gè)程序的幾部分分別編寫，匯編成幾個(gè)目標(biāo)模塊，再通過連接程序?qū)讉€(gè)目標(biāo)模塊連接，生成一個(gè)完整的運(yùn)行模塊。再通過連接程序?qū)讉€(gè)目標(biāo)模塊連接，生成一個(gè)完整的運(yùn)行模塊。 網(wǎng)絡(luò)工程系網(wǎng)絡(luò)工程系 安徽工業(yè)大學(xué)2022-4-30第第5章章 基本程序設(shè)計(jì)基本程序設(shè)計(jì) 12 5.1.3 5.1.3匯編語言程序的開發(fā)過程匯編語言程序的開發(fā)過程 完成設(shè)計(jì)、編輯、匯編、連接后得到的可執(zhí)行目標(biāo)程序完成設(shè)計(jì)、編輯、匯編、連接后得到的可執(zhí)行目標(biāo)程序中可能存在一些錯(cuò)誤，這些錯(cuò)誤可能是設(shè)計(jì)缺陷或編輯時(shí)中可能存在一些錯(cuò)誤，這些錯(cuò)誤可能是設(shè)計(jì)缺陷或編輯時(shí)的筆誤，它們可能使程序運(yùn)行出現(xiàn)結(jié)果錯(cuò)誤、死機(jī)甚至其的筆

11、誤，它們可能使程序運(yùn)行出現(xiàn)結(jié)果錯(cuò)誤、死機(jī)甚至其他無法預(yù)測的后果。這類錯(cuò)誤被稱為他無法預(yù)測的后果。這類錯(cuò)誤被稱為邏輯錯(cuò)誤，它們是匯邏輯錯(cuò)誤，它們是匯編程序和連接程序都無法發(fā)現(xiàn)的。編程序和連接程序都無法發(fā)現(xiàn)的。 DOSDOS下常用的調(diào)試程序有下常用的調(diào)試程序有DebugDebug、TdebugTdebug等。等。 網(wǎng)絡(luò)工程系網(wǎng)絡(luò)工程系 安徽工業(yè)大學(xué)2022-4-30第第5章章 基本程序設(shè)計(jì)基本程序設(shè)計(jì) 135.1.45.1.4完整的匯編語言程序框架完整的匯編語言程序框架 源程序的一般格式為：源程序的一般格式為： 標(biāo)號(hào)：標(biāo)號(hào)： 匯編語言語句序列匯編語言語句序列 ；標(biāo)號(hào)指示程序入口；標(biāo)號(hào)指示程序入口

12、標(biāo)號(hào)：標(biāo)號(hào)： 匯編語言語句序列匯編語言語句序列 網(wǎng)絡(luò)工程系網(wǎng)絡(luò)工程系 安徽工業(yè)大學(xué)2022-4-30第第5章章 基本程序設(shè)計(jì)基本程序設(shè)計(jì) 145.1.45.1.4完整的匯編語言程序框架完整的匯編語言程序框架 以下是一個(gè)例子，說明以下是一個(gè)例子，說明8086/80888086/8088匯編語言的基本框架結(jié)構(gòu)。該程序在匯編語言的基本框架結(jié)構(gòu)。該程序在屏幕上顯示一句問候語：屏幕上顯示一句問候語：“Welcome to BEIJING!”Welcome to BEIJING!”。 網(wǎng)絡(luò)工程系網(wǎng)絡(luò)工程系 安徽工業(yè)大學(xué)2022-4-30第第5章章 基本程序設(shè)計(jì)基本程序設(shè)計(jì) 15 網(wǎng)絡(luò)工程系網(wǎng)絡(luò)工程系 安徽

13、工業(yè)大學(xué)2022-4-30第第5章章 基本程序設(shè)計(jì)基本程序設(shè)計(jì) 165.2.15.2.1流程圖的功能及意義流程圖的功能及意義流程圖是程序員進(jìn)行程序設(shè)計(jì)的工具。流程圖是程序員進(jìn)行程序設(shè)計(jì)的工具。 畫流程圖是在確定算法之后編寫程序之前、其目的畫流程圖是在確定算法之后編寫程序之前、其目的是準(zhǔn)確地表示算法，因此是準(zhǔn)確地表示算法，因此無論在哪種機(jī)器上使用哪種語言，同一個(gè)問題無論在哪種機(jī)器上使用哪種語言，同一個(gè)問題的同一個(gè)算法的流程圖應(yīng)當(dāng)是唯一的。的同一個(gè)算法的流程圖應(yīng)當(dāng)是唯一的。 網(wǎng)絡(luò)工程系網(wǎng)絡(luò)工程系 安徽工業(yè)大學(xué)2022-4-30第第5章章 基本程序設(shè)計(jì)基本程序設(shè)計(jì) 175.2.25.2.2流程圖的畫

14、法規(guī)定流程圖的畫法規(guī)定 開始開始處處 理理判斷？判斷？1 網(wǎng)絡(luò)工程系網(wǎng)絡(luò)工程系 安徽工業(yè)大學(xué)2022-4-30第第5章章 基本程序設(shè)計(jì)基本程序設(shè)計(jì) 18 網(wǎng)絡(luò)工程系網(wǎng)絡(luò)工程系 安徽工業(yè)大學(xué)2022-4-30第第5章章 基本程序設(shè)計(jì)基本程序設(shè)計(jì) 19 網(wǎng)絡(luò)工程系網(wǎng)絡(luò)工程系 安徽工業(yè)大學(xué)2022-4-30第第5章章 基本程序設(shè)計(jì)基本程序設(shè)計(jì) 20 簡言之，這是一種先全局后局部、先整體后細(xì)節(jié)、先抽象簡言之，這是一種先全局后局部、先整體后細(xì)節(jié)、先抽象后具體的自頂向下的設(shè)計(jì)方法。對(duì)于復(fù)雜的問題，我們不可后具體的自頂向下的設(shè)計(jì)方法。對(duì)于復(fù)雜的問題，我們不可能立刻精確地給出求解的詳細(xì)步驟，但是可以從問題的描

15、述能立刻精確地給出求解的詳細(xì)步驟，但是可以從問題的描述開始，首先得到求解的大致步驟，并表示成三種基本結(jié)構(gòu)之開始，首先得到求解的大致步驟，并表示成三種基本結(jié)構(gòu)之一，然后再將上一結(jié)構(gòu)中的處理框進(jìn)一步分解、加細(xì)，仍然一，然后再將上一結(jié)構(gòu)中的處理框進(jìn)一步分解、加細(xì)，仍然代之以三種基本結(jié)構(gòu)之一，如此繼續(xù)直到最后的流程圖已經(jīng)代之以三種基本結(jié)構(gòu)之一，如此繼續(xù)直到最后的流程圖已經(jīng)細(xì)致到可以編程的程度為止。細(xì)致到可以編程的程度為止。 網(wǎng)絡(luò)工程系網(wǎng)絡(luò)工程系 安徽工業(yè)大學(xué)2022-4-30第第5章章 基本程序設(shè)計(jì)基本程序設(shè)計(jì) 21 問題規(guī)模愈大，求解程序的尺寸也愈大，編寫和排錯(cuò)問題規(guī)模愈大，求解程序的尺寸也愈大，編

16、寫和排錯(cuò)也就愈加困難。模塊化設(shè)計(jì)主張，在解決一個(gè)規(guī)模較大的也就愈加困難。模塊化設(shè)計(jì)主張，在解決一個(gè)規(guī)模較大的問題時(shí)，把求解程序按功能分成若干模塊、每個(gè)模塊有自問題時(shí)，把求解程序按功能分成若干模塊、每個(gè)模塊有自己的相對(duì)獨(dú)立的功能，尺寸較小，通常不超過一頁（己的相對(duì)獨(dú)立的功能，尺寸較小，通常不超過一頁（6060多多行）。這里的行）。這里的 網(wǎng)絡(luò)工程系網(wǎng)絡(luò)工程系 安徽工業(yè)大學(xué)2022-4-30第第5章章 基本程序設(shè)計(jì)基本程序設(shè)計(jì) 22 網(wǎng)絡(luò)工程系網(wǎng)絡(luò)工程系 安徽工業(yè)大學(xué)2022-4-30第第5章章 基本程序設(shè)計(jì)基本程序設(shè)計(jì) 23的程序從開始執(zhí)行到結(jié)束，一的程序從開始執(zhí)行到結(jié)束，一直是按指令序列在存儲(chǔ)

17、器中的存放順序直是按指令序列在存儲(chǔ)器中的存放順序來執(zhí)行指令的，來執(zhí)行指令的，在程序執(zhí)行前，在程序執(zhí)行前，系統(tǒng)將要執(zhí)行的第一條指令的地址裝入系統(tǒng)將要執(zhí)行的第一條指令的地址裝入CSCS和和IPIP中，然后中，然后CPUCPU按按CSCS：IPIP中的地址中的地址從存儲(chǔ)器取指令到指令隊(duì)列準(zhǔn)備執(zhí)行，從存儲(chǔ)器取指令到指令隊(duì)列準(zhǔn)備執(zhí)行，同時(shí)修改同時(shí)修改IPIP內(nèi)容指向下一條指令，本條內(nèi)容指向下一條指令，本條指令執(zhí)行結(jié)束，就接著執(zhí)行下一條指指令執(zhí)行結(jié)束，就接著執(zhí)行下一條指令令這樣逐條執(zhí)行指令直到程序結(jié)束。這樣逐條執(zhí)行指令直到程序結(jié)束。的流程圖除了起止框外，就是的流程圖除了起止框外，就是，如圖，如圖5 52

18、2所示。順序程序一般為簡單程序，所示。順序程序一般為簡單程序，如計(jì)算表達(dá)式程序、查表程序。如計(jì)算表達(dá)式程序、查表程序。 網(wǎng)絡(luò)工程系網(wǎng)絡(luò)工程系 安徽工業(yè)大學(xué)2022-4-30第第5章章 基本程序設(shè)計(jì)基本程序設(shè)計(jì) 24設(shè)設(shè)X X、Y Y的值存放在字變量的值存放在字變量VARXVARX、VARYVARY中，結(jié)果存放在中，結(jié)果存放在VARZVARZ中。程序的流中。程序的流程圖如圖程圖如圖5 52 2所示。源程序編寫如下：所示。源程序編寫如下： DATA SEGMENTDATA SEGMENT VARX DW 15 VARX DW 15 VARY DW 10 VARY DW 10 VARZ DW ? V

19、ARZ DW ?DATA ENDSDATA ENDSSTACKlSTACKl SEGMENT PARA STACK SEGMENT PARA STACK DW 20H DUP(0) DW 20H DUP(0)STACK1 ENDSSTACK1 ENDS 網(wǎng)絡(luò)工程系網(wǎng)絡(luò)工程系 安徽工業(yè)大學(xué)2022-4-30第第5章章 基本程序設(shè)計(jì)基本程序設(shè)計(jì) 25 ASSUME CS: CODE, DS: DATA, SS: STACK1 ASSUME CS: CODE, DS: DATA, SS: STACK1 PUSH DS PUSH DS ；保護(hù)返回；保護(hù)返回DOSDOS地址地址 MOV AX, 0MOV

20、 AX, 0 PUSH AX PUSH AX MOV AX, DATA MOV AX, DATA ；初始化；初始化DSDS MOV DS, AX MOV DS, AX MOV AX, VARX MOV AX, VARX ；AXXAXX SHL AX, 1 SHL AX, 1 ；AX2XAX2X ADD AX, VARX ADD AX, VARX ；AX3XAX3X ADD AX, VARY ADD AX, VARY ；AX3X+YAX3X+Y SUB AX, 5 SUB AX, 5 ；AX3X+YAX3X+Y5 5 SAR AX, 1 SAR AX, 1 ；AX(3X+YAX(3X+Y5)/2

21、5)/2 MOV VARZ, AX MOV VARZ, AX ；存結(jié)果；存結(jié)果 RET RET ；返回；返回DOSDOS END END 網(wǎng)絡(luò)工程系網(wǎng)絡(luò)工程系 安徽工業(yè)大學(xué)2022-4-30第第5章章 基本程序設(shè)計(jì)基本程序設(shè)計(jì) 26查表的結(jié)果放在變量查表的結(jié)果放在變量MATHMATH中。編寫的源程序如下：中。編寫的源程序如下： TITLE TABLE LOOKTITLE TABLE LOOKUPUP TABLE DB 81 TABLE DB 81，7878，9090，6464，8585，7676，9393，8282，5757，8080 DB 73 DB 73，6262，8787，7777，74748686，9595，9191，8282，7171 NUM DB 8 NUM DB 8 MATH DB ? MATH DB ? DW 20H DUP(0) DW 20H DUP(0) 利用學(xué)號(hào)查該學(xué)生的數(shù)學(xué)成績。首先在數(shù)據(jù)段中建立一利用學(xué)號(hào)查該學(xué)生的數(shù)學(xué)成績。首先在數(shù)據(jù)段中建立一個(gè)成績表個(gè)成績表TABLETABLE，在表中按學(xué)號(hào)從小到大的順序存放分?jǐn)?shù)。要，在表中按學(xué)號(hào)從小到大的順序存放分?jǐn)?shù)。要查的學(xué)號(hào)存放在變量查的學(xué)號(hào)存放在變