匯編語言的結(jié)構(gòu)化設(shè)計及其在俄羅斯方塊中的應(yīng)用

引言

匯編語言是一種用助記符表示的面向機器的程序設(shè)計語言。助記符使得原來的機器語言變得相對較為直觀、易懂、易用，并且匯編語言與機器語言具有一一對應(yīng)的關(guān)系，因此它繼承了機器語言直接、快速、高效的特點，是一種底層語言。但是匯編語言的劣勢也十分明顯，如對于編寫較大的程序需要考慮諸多硬件存儲器的分配以及中斷程序的處理等非常細節(jié)的問題，否則容易出現(xiàn)寄存器沖突，從而導(dǎo)致程序崩潰。為了簡化匯編語言的編寫過程，本文提出了一種結(jié)構(gòu)化的匯編編程思路，并以基于AT89C51芯片（以下對匯編語言的討論針對51單片機系統(tǒng)）的俄羅斯方塊游戲為例，來展現(xiàn)在51單片機中匯編語言結(jié)構(gòu)化編寫的優(yōu)勢。

1　匯編語言的結(jié)構(gòu)化設(shè)計思想

1.1　變量定義

匯編語言中無需變量的聲明，因為匯編語言是直接對具體的內(nèi)存單元操作，而每個單元有16進制的地址碼，因此所有變量都可人為地由該地址碼表示。但是匯編語言提供了EQU偽指令，可以將特定的內(nèi)存空間標(biāo)記為特定的名稱，這就為變量定義提供了可能。而使用EQU偽指令的好處就是將抽象的物理內(nèi)存分化為具體的變量名，避免了內(nèi)存沖突，同時又增加了程序可讀性。

1.2　子函數(shù)設(shè)計

子函數(shù)對程序結(jié)構(gòu)化的作用是其可簡化主函數(shù)的編寫，使得程序主干的編寫思路清晰化，而一些復(fù)雜的算法與功能則放在一層層的子函數(shù)中實現(xiàn)。但是，匯編語言在調(diào)用子函數(shù)的過程中如果處理不當(dāng)，極其容易造成堆棧錯誤、內(nèi)存沖突等問題。本文提出了一種優(yōu)化的子函數(shù)設(shè)計方案。

圖1　工作寄存器區(qū)臨時變量存放層次結(jié)構(gòu)

首先，把51單片機內(nèi)存的4組工作寄存器區(qū)（00H~1FH），用作子函數(shù)的臨時變量存放區(qū)，如圖1所示；另一部分是用戶區(qū)（20H~7FH），用作主函數(shù)變量與堆棧區(qū)域。其次，4組工作寄存器區(qū)的每一組用作同一層次的子函數(shù)的臨時變量，低層次的子函數(shù)只能被高層次的子函數(shù)調(diào)用，同一層次的子函數(shù)不允許相互嵌套調(diào)用。所有的子函數(shù)在編寫時需要聲明其使用的工作寄存器組編號，以防止沖突。在函數(shù)嵌套時，用RS1、RS0兩個標(biāo)志位的切換來實現(xiàn)工作寄存器組的切換，如此就可以方便可靠地實現(xiàn)子函數(shù)的調(diào)用和嵌套。

1.3　中斷函數(shù)設(shè)計

與順序設(shè)計的程序不同，51系列單片機還需考慮中斷函數(shù)的設(shè)計。51單片機的中斷有外部中斷、定時器中斷、串口中斷等。中斷程序在中斷源觸發(fā)后即起作用，換句話說，中斷程序可能隨時中止主程序的運行。如果在這個時候，中斷函數(shù)與主程序中的主函數(shù)或子函數(shù)享用相同的臨時變量，那么在中斷發(fā)生時，這些臨時變量就會被改寫，從而導(dǎo)致內(nèi)存沖突。因此，中斷函數(shù)的臨時變量體系應(yīng)與主程序有別，以下是三種可選方案：

第一種方案是將工作寄存器區(qū)分為兩類，一類用作主程序函數(shù)的臨時變量，另一類用作中斷函數(shù)的臨時變量。這種方案中，單片機工作寄存器的組數(shù)對函數(shù)設(shè)計起限制作用。

第二種方案允許中斷函數(shù)與主程序的子函數(shù)共用工作寄存器區(qū)，但是代價是在調(diào)用中斷時必須保護和恢復(fù)現(xiàn)場，即在中斷函數(shù)的開始、結(jié)尾必須將中斷函數(shù)及其子函數(shù)使用的工作寄存器的數(shù)據(jù)壓入、彈出堆棧，從而保證中斷前后主程序函數(shù)臨時變量的一致。

第三種方法是通過設(shè)置標(biāo)志變量，避免在中斷函數(shù)中插入子函數(shù)。在中斷程序中，根據(jù)狀態(tài)修改標(biāo)志變量后即返回主函數(shù)。在主函數(shù)中，判斷相應(yīng)的中斷標(biāo)志執(zhí)行相應(yīng)的子程序。這種編程方法的優(yōu)點是中斷程序十分簡單，能在很短的時間內(nèi)完成，減少了中斷出錯的可能性；其缺點是中斷執(zhí)行的反應(yīng)速度會有所降低，因為主函數(shù)對中斷標(biāo)志位一定是滯后于中斷發(fā)生的，且如果主函數(shù)的結(jié)構(gòu)是大循環(huán)型的，那么一次循環(huán)中只能處理若干次中斷（大多數(shù)情況往往只為一次），這種編程方法對需要高頻中斷的功能是不合適的。

2　俄羅斯方塊的軟件實現(xiàn)方法

俄羅斯方塊是一款風(fēng)靡全世界的十分經(jīng)典的休閑游戲。本文在基于MCS51單片機和具有矩陣式按鍵、雙色LED點陣和數(shù)碼管等功能模塊的實驗系統(tǒng)上，采用以上所述的匯編語言結(jié)構(gòu)化的編程思想，編寫能夠運用按鍵操作游戲、將游戲圖像顯示于16×8的LED雙色點陣上，將玩家分?jǐn)?shù)顯示在靜態(tài)數(shù)碼管上、并伴隨游戲產(chǎn)生音樂效果的俄羅斯方塊游戲。

2.1　功能分析

俄羅斯方塊游戲的規(guī)則很簡單，屏幕上方隨機產(chǎn)生不同形狀的方塊并以一定速度落下，玩家可以控制方塊的左右位置以及旋轉(zhuǎn)方塊，巧妙地布置安排使方塊落下后充分利用屏幕空間。每當(dāng)屏幕的一整行被方塊排滿時，該行方塊從屏幕上消失，其上的方塊依次下降一行，玩家獲得一定的分?jǐn)?shù)。當(dāng)方塊堆積達到屏幕頂端的時候，游戲結(jié)束。本游戲的主要功能包括：

① 開機進入開機歡迎界面。按任意鍵進入游戲難度選擇界面，難度選擇后，按確定鍵進入游戲界面。

② 每4個格點（雙色LED）組成一個圖形，游戲中共有7種方塊圖形。屏幕上端隨機產(chǎn)生一種方塊圖形，并按著一定的時間周期向下移動。當(dāng)前一個方塊無法再次移動時，產(chǎn)生下一個方塊。

③ 當(dāng)方塊向下移動時，玩家可以通過上、下、左、右4個按鍵分別調(diào)整方塊的角度、加速方塊的下移速度、向左移動方塊1格、向右移動方塊1格。

④ 游戲中，玩家可以按停止鍵，選擇停止游戲并返回到開始界面；或者是按暫停鍵，暫停游戲；再次按暫停鍵時，游戲繼續(xù)進行。

⑤ 當(dāng)一個方塊無法繼續(xù)向下移動時，判斷此時能否將屏幕的一行或多行完全填滿。若能則將這些行的方塊閃爍后消除，玩家獲得相應(yīng)的分?jǐn)?shù)（每消去一行，玩家得到10分），并顯示玩家總的分?jǐn)?shù)；而未被消除的方塊則會一直積累。隨著玩家分?jǐn)?shù)的增加，游戲的難度會增加，方塊下落的速度會加快。

⑥ 如果未被消除的方塊堆放的高度很高，達到屏幕頂端以至無法產(chǎn)生新方塊，則游戲結(jié)束，返回到開始歡迎界面。

⑦ 游戲開始、結(jié)束、按鍵以及消行時會產(chǎn)生一定的音樂效果。

2.2　變量定義與子函數(shù)模塊

根據(jù)結(jié)構(gòu)化的編程思想，程序中需要對變量進行空間分配，并根據(jù)其功能進行命名，以增加程序的可讀性，使得后期的調(diào)試工作更加方便。變量定義的具體內(nèi)容包括單片機及功能模塊所需的引腳命名、功能模塊所需的常量命名、單片機用戶儲存空間的預(yù)分配和命名。

首先列出需要用到的所有引腳和變量，并將總程序空間分塊并合理分配每一塊的大小。本程序?qū)AM空間劃分為即時調(diào)用區(qū)、固定區(qū)和堆棧區(qū)。即時調(diào)用區(qū)為通用寄存器組，地址00H~1FH；固定區(qū)為用戶存儲區(qū)的20H~5FH；堆棧區(qū)為60H開始的剩余空間。

對于函數(shù)的調(diào)用方法、數(shù)據(jù)的應(yīng)用輸出、寄存器工作組的使用等關(guān)系到程序儲存空間的細節(jié)問題，前文已經(jīng)作出論述。子函數(shù)與主函數(shù)的數(shù)據(jù)接口采用C51的4個工作寄存器組存放，在子函數(shù)調(diào)用時將臨時數(shù)據(jù)存入相應(yīng)的工作寄存器進行處理，執(zhí)行完畢后將數(shù)據(jù)返回上一級函數(shù)。

2.3　中斷的設(shè)計

中斷的使用和中斷程序的設(shè)計是單片機應(yīng)用的難點之一。

首先，要根據(jù)程序功能設(shè)計中斷的邏輯流程。80C51單片機中有兩個定時器/計數(shù)器T0、T1。程序要求同時實現(xiàn)定時掃描顯示以及播放音樂的功能（音樂功能通過一條口線和蜂鳴器實現(xiàn)），所以要同時使用T0和T1的中斷：T0控制顯示模塊，中斷間隔時間較長，優(yōu)先級較低；T1控制音樂模塊，中斷間隔較短，中斷中執(zhí)行的代碼也較短，優(yōu)先級較高。

然后，根據(jù)中斷的特點，合理設(shè)計中斷的使用規(guī)則。本程序中設(shè)計使用雙中斷，這使得程序的主體邏輯流程變得簡單，但同時也使得中斷函數(shù)本身的設(shè)計，尤其是即時數(shù)據(jù)的空間分配和斷點的保護等，變得十分重要。為了使函數(shù)簡單可靠，程序中允許中斷函數(shù)與主程序的其他函數(shù)共用工作寄存器區(qū)，但是在每次調(diào)用中斷函數(shù)時都需要全面保護和恢復(fù)現(xiàn)場。音樂中斷因為不涉及工作寄存器，所以只需要保護、恢復(fù)基本的數(shù)據(jù)就可以。

2.4　主函數(shù)流程和偽代碼描述

根據(jù)俄羅斯方塊游戲的功能以及結(jié)構(gòu)化的匯編設(shè)計方法，主函數(shù)流程如圖2所示。

圖2　主函數(shù)流程

偽代碼如下：
歡迎界面；
難度選擇；
數(shù)據(jù)初始化；
主循環(huán) {
難度設(shè)置；
產(chǎn)生新方塊；
判斷新方塊是否已經(jīng)無法移動，如果無法移動則游戲結(jié)束；
檢測按鍵，如果有按鍵則判斷方塊是否可執(zhí)行相應(yīng)的動作 {
如果可以執(zhí)行，則執(zhí)行；
如果不可以執(zhí)行，則保持不動；
}
判斷方塊是否已經(jīng)無法繼續(xù)向下移動 {
如果可以移動則循環(huán)繼續(xù)檢測按鍵；
如果不可以移動則判斷能否消行，如果能則消行、得分；
判斷分?jǐn)?shù)是否需要加快游戲速度；
}
}
中斷1：定時方塊下落一格；
中斷2：產(chǎn)生相應(yīng)的音樂效果；

2.5　實驗測試與結(jié)果

開機測試與結(jié)果：開機全速運行程序，LED雙色顯示器上顯示的“Hello”歡迎界面如圖3所示。按任意鍵可進入難度選擇界面。

難度選擇界面測試：進入難度選擇界面，雙色LED上顯示紅色的“123”字樣，并在‘3’下有一綠色小圓點，如圖4所示。按數(shù)字鍵1、2、3鍵，用于選擇相應(yīng)的等級，同時綠色小圓點會移到相應(yīng)等級的下方；按“enter”鍵結(jié)束難度選擇，進入游戲界面。

圖3　開機界面 圖4　難度選擇界面

游戲流程測試：進入游戲主界面。LED上方產(chǎn)生方塊，不操作時方塊可以自由下落，此時方塊為紅色。按動‘7’鍵，方塊改變其角度，再次按動，角度可以繼續(xù)改變；按動‘6’鍵，方塊下移一格，并且不影響其自由下落，表現(xiàn)為方塊下移速度加快；按動‘2’鍵，方塊向左移動一位，當(dāng)移動到左邊邊界時，無法再移動；按動‘A’鍵，方塊向右移動一位，當(dāng)移動到右邊邊界時，無法再移動。方塊移動到無法再向下時，顏色變?yōu)榫G色，并且在LED上方產(chǎn)生新的方塊，如圖5所示。滿足消行條件時，該行閃爍后即消失，同時在數(shù)碼管上顯示分?jǐn)?shù)增加10分；多行消除時，為每行依次消除，增加相應(yīng)分?jǐn)?shù)，如圖6所示。隨著分?jǐn)?shù)的增加，方塊的自由下落速度加快。按動‘8’鍵，游戲暫停，此時按動除‘8’鍵的其他鍵均無效。當(dāng)再次按動‘8’，游戲繼續(xù)進行。游戲進入、按鍵、消行時，均有音樂產(chǎn)生，并且兩者同步。

游戲結(jié)束測試：按‘C’鍵或者游戲結(jié)束時，屏幕所有LED燈從底端到上端逐行點亮，再從上端到底端逐行熄滅，此時伴隨著音樂產(chǎn)生，然后進入歡迎界面。

圖5　游戲流程

圖6　加分顯示

結(jié)語

本文以俄羅斯方塊游戲的程序編寫為例子，提出、分析并具體說明了在功能復(fù)雜的匯編程序設(shè)計過程中，采用的結(jié)構(gòu)化編程思路。并從變量定義、子函數(shù)設(shè)計、中斷函數(shù)設(shè)計等方面探討了匯編語言結(jié)構(gòu)化設(shè)計的具體方法，從而有效解決了匯編程序編寫中易發(fā)生的寄存器內(nèi)存沖突等問題。這種匯編語言編程的結(jié)構(gòu)化思維，對于運用編寫匯編大程序具有重要的指導(dǎo)和借鑒作用。