匯編語言基本結(jié)構(gòu)與程序設(shè)計.ppt

第7章 匯編語言基本結(jié)構(gòu)與程序設(shè)計,主講：,7.1匯編語言程序設(shè)計的一般方法,程序是為解決某一問題而設(shè)計的一系列指令。設(shè)計一個程序通常從兩方面入手：一是分析問題的需求，選擇好的解決方法；兩是根據(jù)選定的算法，編寫高質(zhì)量的程序。一個高質(zhì)量的程序一般要滿足4個方面的要求： 滿足設(shè)計要求，實現(xiàn)預(yù)定功能； 結(jié)構(gòu)清晰簡明、易讀易測試； 執(zhí)行速度快； 占用存儲空間少。 為了方便閱讀和調(diào)試，一般還要寫出程序的說明和注釋。,7.1.1 匯編語言程序設(shè)計的一般步驟 1分析問題，確定算法 根據(jù)具體問題確定相應(yīng)數(shù)學模型，找出適當?shù)囊?guī)律，在此基礎(chǔ)上確定合理的算法。 2繪制流程圖 將解題算法及步驟帶有幾何圖形、指向線以及文字說明的流程圖表示出來。 3根據(jù)流程圖編制程序 (1)合理分配存儲單元。在數(shù)據(jù)段中，為程序要用到的變量、結(jié)構(gòu)等分配存儲空間。在堆棧段中，為堆棧分配空間。 (2)合理分配寄存器。合理運用寄存器可以提高程序執(zhí)行速率，但寄存器數(shù)目有限，且特殊寄存器有特定用途，應(yīng)注意合理分配寄存器。,7.1.2 結(jié)構(gòu)化程序設(shè)計 在20世紀70年代初，由Boehm和Jacobi提出并證明的結(jié)構(gòu)定理：即任何程序都可以由3種基本結(jié)構(gòu)程序構(gòu)成結(jié)構(gòu)化程序，這3種結(jié)構(gòu)是： 順序結(jié)構(gòu)、分支（條件選擇）結(jié)構(gòu)和循環(huán)結(jié)構(gòu)。每一個結(jié)構(gòu)只有一個入口和一個出口，3種結(jié)構(gòu)的任意組合和嵌套就構(gòu)成了結(jié)構(gòu)化的程序。,1順序結(jié)構(gòu) 順序結(jié)構(gòu)是按照語句實現(xiàn)的先后次序執(zhí)行一系列的操作，它沒有分支、循環(huán)和轉(zhuǎn)移，其結(jié)構(gòu)圖如圖,2分支結(jié)構(gòu)（條件選擇結(jié)構(gòu)） 分支結(jié)構(gòu)根據(jù)不同情況做出判斷和選擇，以便執(zhí)行不同的程序段。分支的意思是在兩個或多個不同的操作中選擇其中的一個。分為雙分支結(jié)構(gòu)和多分支結(jié)構(gòu)，分別相當于高級語言中的IF-THEN-ELSE語句和CASE語句，所以又稱IF-THEN-ELSE結(jié)構(gòu)和CASE結(jié)構(gòu)，其結(jié)構(gòu)圖如圖分別如圖7-2和7-3所示。,3循環(huán)結(jié)構(gòu) 循環(huán)結(jié)構(gòu)是重復(fù)執(zhí)行一系列操作，直到某個循環(huán)控制條件出現(xiàn)為止。按照條件判斷的位置，可把循環(huán)分為兩種，第一種情況是先作條件判斷，滿足條件則執(zhí)行循環(huán)體，否則退出循環(huán)；第兩種情況是先執(zhí)行一次循環(huán)，然后判斷是否滿足控制條件，不滿足繼續(xù)執(zhí)行循環(huán)操作，滿足則退出循環(huán)。其結(jié)構(gòu)圖分別如圖7-4和7-5所示。,7.1.3 流程圖畫法 1流程圖的概念 流程圖是由特定的幾何圖形、指向線、文字說明來表示數(shù)據(jù)處理的步驟，形象描述邏輯控制結(jié)構(gòu)以及數(shù)據(jù)流程的示意圖，它是程序設(shè)計思想的體現(xiàn)，也是程序設(shè)計的依據(jù)。流程圖具有簡潔、明了、直觀的特點。初學匯編語言程序設(shè)計的人，一定要養(yǎng)成先畫流程圖，再根據(jù)流程圖寫程序的良好習慣。,2流程圖符號表示 （1）起止框：表示程序的開始和結(jié)束 （2）判斷框:進行控制條件的判斷。 （3）處理框 ：進行相應(yīng)的處理。,（4）指向線 ：指向各個方向。,7.2 順序程序設(shè)計,順序程序結(jié)構(gòu)是最基本、最簡單的程序結(jié)構(gòu)，即完全按指令書寫的前后順序執(zhí)行每一條指令。程序無分支、無循環(huán)，按直線形式順序執(zhí)行。設(shè)計這種程序的方法比較簡單，只要遵照算法步驟依次寫出相應(yīng)的指令即可。設(shè)計時主要考慮如何選擇簡單有效的算法，如何選擇存儲單元和寄存器。這種程序結(jié)構(gòu)是其它程序結(jié)構(gòu)如分支、循環(huán)、子程序的基礎(chǔ)。,8086/8088指令系統(tǒng)具有許多種條件轉(zhuǎn)移指令，這就說明8086/8088計算機系統(tǒng)具有很強的邏輯判斷能力，并且能夠根據(jù)這種邏輯判斷選擇執(zhí)行不同的程序段。也就是說，當條件滿足時進行某種處理，當條件不滿足時又進行另外一種處理。 分支程序的結(jié)構(gòu)可以有兩種形式： 兩分支結(jié)構(gòu)和多分支結(jié)構(gòu)。,7.3 分支程序的設(shè)計,7.3.1兩分支程序設(shè)計 所謂兩分支程序設(shè)計，就是根據(jù)判定條件為真或為假，從兩條分支中選擇一條分支去執(zhí)行。兩分支程序中的一種特殊情況就是只有一個分支程序段，另一個分支是順序執(zhí)行，有時也把這種結(jié)構(gòu)稱為單分支結(jié)構(gòu)。,要設(shè)計兩分支程序結(jié)構(gòu)，首先要產(chǎn)生條件，然后對產(chǎn)生的條件進行分析判斷，根據(jù)判斷結(jié)果決定執(zhí)行哪一個分支，最后轉(zhuǎn)入相應(yīng)程序段的起始地址去執(zhí)行分支程序。其中產(chǎn)生條件的指令通常由指令系統(tǒng)中影響狀態(tài)標志位的指令來產(chǎn)生，如算術(shù)運算指令（如ADD、SUB、CMP）、邏輯運算指令（如AND、TEST）、移位指令（如SHR、SHL）等等。要想用好這些指令，就要搞清楚這些指令的功能及其對標志位的影響。特別是要熟練掌握狀態(tài)標志位CF、ZF、PF、SF和OF的含義。,7.3.2多分支程序設(shè)計 多分支結(jié)構(gòu)是有若干個條件，每一個條件對應(yīng)一個基本操作。分支程序就是判斷產(chǎn)生的條件，哪個條件成立，就執(zhí)行哪個條件對應(yīng)操作的程序段。也就是說，從若干分支中選擇一個分支執(zhí)行。,7.4 循環(huán)程序設(shè)計,前面已經(jīng)討論了順序程序、分支程序。在順序程序里，每條語句只被執(zhí)行一次；在分支程序里，分支里的語句最多只被執(zhí)行一次。但在處理實際問題時，有些程序需要按照一定規(guī)律，多次反復(fù)執(zhí)行一些語句，這類程序被稱為循環(huán)程序。循環(huán)程序按照結(jié)構(gòu)可分為單重循環(huán)和多重循環(huán)。,7.4.1單重循環(huán)設(shè)計 單重循環(huán)指循環(huán)體內(nèi)不再包含循環(huán)結(jié)構(gòu)。要設(shè)計單重循環(huán)程序結(jié)構(gòu)，首先要確定控制條件，當條件成立時執(zhí)行哪些語句，當條件不成立時又執(zhí)行哪些語句?？刂蒲h(huán)常用計