【ARM匯編】如何判斷數(shù)組中正負(fù)數(shù)個數(shù)？

寫在前面：

在很多算法中都必須要用到if語句進(jìn)行判斷，前面我們提到了數(shù)組，也練習(xí)了用匯編的循環(huán)框架遍歷數(shù)組，但當(dāng)我們運(yùn)用數(shù)組時，不可能僅僅用于遍歷數(shù)組并求出數(shù)組的和。當(dāng)我們對數(shù)組進(jìn)行其他的一些操作時，就需要用到判斷語句，那匯編中的判斷語句是什么呢？

所有判斷后綴

在x86中我們只能在跳轉(zhuǎn)指令`“B”`后加上判斷符，而在ARM中我們可以在任意指令后加上判斷標(biāo)識

所有的判斷后綴，我把常用的給做了標(biāo)紅：

來看看今天的問題

如何用匯編實(shí)現(xiàn)判斷數(shù)組中正負(fù)數(shù)的個數(shù)？

在匯編語言中程序的基本框架是不變的，我們之前寫過循環(huán)的框架，這里我們可以直接把正向遍歷的程序給貼過來，然后我們思考怎么運(yùn)用判斷后綴把數(shù)組中正數(shù)和負(fù)數(shù)分開，進(jìn)行判斷個數(shù)和分別求和。

1.編前準(zhǔn)備

1.1用C的偽代碼表示

先用C語言來實(shí)現(xiàn)這個功能，便于明確要實(shí)現(xiàn)功能的思路

C語言代碼：

#include<stdio.h>
int main(){
    int ary[10] = {0,-1,2,3,4,5,-6,7,8,9};
    int sum1=0,sum2=0, i;
    int z=0,f=0;
    for ( i = 0; i < 10; i++)
    {
       	if(ary[i]>0){
       		z=z+1;
       		sum1 =sum1 +ary[i];
		   }
		else if(ary[i]<0){
			f=f+1;
			sum2 =sum2 +ary[i];
		   }
    }
    printf("正數(shù)的個數(shù)為：%d\n負(fù)數(shù)的個數(shù)為：%d\n",z,f);
    printf("正數(shù)的和為：%d\n負(fù)數(shù)的和為：%d\n",sum1,sum2);
    return 0; 
}

運(yùn)行結(jié)果：

1.2參照正向遍歷的框架

學(xué)習(xí)任何東西最快速的辦法是，調(diào)取大腦中已有的知識，讓新知識跟舊知識進(jìn)行對比和延伸思考。

把正向遍歷的程序貼過來，發(fā)現(xiàn)實(shí)現(xiàn)整體功能的框架基本不變，只需要把循環(huán)中的這一部分操作改一下即可。把步驟拆開，詳細(xì)細(xì)分為下面幾步，我們一起來看一下。

2.編寫ARM匯編

2.1先給定一串?dāng)?shù)組、輸出格式

這里要嘗試輸出正數(shù)的個數(shù)、負(fù)數(shù)的個數(shù)以及正數(shù)之和、負(fù)數(shù)之和；數(shù)組用ary自定義；通過地址長度計算出要循環(huán)的次數(shù)

.data
    fmt1:.asciz " The number of positive:%d\n The number of negative:%d\n"
    fmt2:.asciz " The positive and:%d\n The negative and:%d\n"
    ary:.word 0,-1,2,3,4,-5,6,7,8,-9
    .equ counter,( . - ary)/4

2.2在循環(huán)中加入判斷、計數(shù)

這一步就是核心步驟，用匯編寫if判斷語句。之前給出過所有的指令，其中CMP用來判斷。與CMP緊密聯(lián)系在一塊的就是加判斷后綴的指令，這個指令可以是跳轉(zhuǎn)（B）可以是（ADD）也可以是（MOV）。

要實(shí)現(xiàn)的功能：把數(shù)組中的第一個值取出來，然后與零進(jìn)行判斷，當(dāng)大于零時，給正數(shù)的計數(shù)器加一，并且給正數(shù)的累加和加上當(dāng)前數(shù)值。判斷為負(fù)數(shù)時則相反。

ARM匯編實(shí)現(xiàn)方法：

    ldr r2,[r5],#4
        cmp r2,#0
        addgt r7,#1
        addgt r9,r2
        addlt r8,#1
        addlt r10,r2

如果在x86中只能是CMP比較完用BLT跳轉(zhuǎn)到子程序，執(zhí)行完再跳轉(zhuǎn)回來，ARM對于判斷就方便很多，可以直接加在想要比較后想要執(zhí)行的語句上。并且只需要一次比較。后面可以跟很多個，比較后想要執(zhí)行的代碼。
 

2.3在主函數(shù)中初始化使用的寄存器

一般定義寄存器都是在完成核心代碼之后，查看核心代碼中用到了哪些寄存器，然后給對應(yīng)的寄存器賦初始值

這里的寄存器分別表示：

r7用來存放正數(shù)的個數(shù)

r8用來存放負(fù)數(shù)的個數(shù)

r9用來存放正數(shù)之和

r10用來存放負(fù)數(shù)之和

這里用到的R4和R5和之前一樣沒有變化依舊是：循環(huán)變量和數(shù)組首地址

 mov r4,#0
    mov r7,#0
    mov r8,#0
    mov r9,#0
    mov r10,#0
    ldr r5, =ary

2.4輸出累計之和

1. 想要打印輸出肯定是用到printf，那就得先調(diào)用輸出的格式串，格式串在最開始就已經(jīng)定義好。
2. printf是從R1開始輸出的所以要把我們需要的值正負(fù)數(shù)個數(shù)、正負(fù)數(shù)和，傳遞給R1、R2。
3. 下面部分由于已經(jīng)打印出來，所以就可以把R1、R2覆蓋，并且當(dāng)用B跳轉(zhuǎn)一次，R0~R3的值都會變化，最好都要重寫。

ldr r0,=fmt1
        mov r1,r7
        mov r2,r8
        bl printf

        ldr r0,=fmt2
        mov r1,r9
        mov r2,r10
        bl printf

2.5源代碼

.data
    fmt1:.asciz " The number of positive:%d\n The number of negative:%d\n"
    fmt2:.asciz " The positive and:%d\n The negative and:%d\n"
    ary:.word 0,-1,2,3,4,-5,6,7,8,-9
    .equ counter,( . - ary)/4
.text
.globl main
 main:
    stmfd sp!,{lr}
    mov r4,#0
    mov r7,#0
    mov r8,#0
    mov r9,#0
    mov r10,#0
    ldr r5, =ary
    
    b testfor
loop:   
        ldr r2,[r5],#4
        cmp r2,#0
        addgt r7,#1
        addgt r9,r2
        addlt r8,#1
        addlt r10,r2
            
        add r4,#1
testfor:cmp r4,#counter
        blt loop

        ldr r0,=fmt1
        mov r1,r7
        mov r2,r8
        bl printf
        ldr r0,=fmt2
        mov r1,r9
        mov r2,r10
    mov r0, #0
    ldmfd sp!,{lr}
    mov pc, lr
.end

這里我們值需要判斷正負(fù)計數(shù)即可，因為零既不屬于正數(shù)也不屬于負(fù)數(shù)

2.6運(yùn)行結(jié)果

可以看到結(jié)果是正確的！

3.總結(jié)

• 對給定數(shù)組進(jìn)行操作時，要把操作放入循環(huán)中，并且通過寄存器向后尋址的方式循環(huán)。
• 給出了所有的判斷后綴，在ARM中可以把判斷后綴放到任意的指令后，用于判斷后的執(zhí)行操作；一條CMP指令可以跟很多條判斷執(zhí)行操作。
• 編寫匯編時，先寫出核心代碼部分，再給主函數(shù)、全局變量、輸出語句中添加支撐條件。

到此這篇關(guān)于ARM匯編判斷之如何用匯編判斷數(shù)組中正負(fù)數(shù)個數(shù)的文章就介紹到這了,更多相關(guān)匯編判斷正負(fù)數(shù)內(nèi)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！

最新評論