加入星計劃,您可以享受以下權益:

  • 創(chuàng)作內容快速變現(xiàn)
  • 行業(yè)影響力擴散
  • 作品版權保護
  • 300W+ 專業(yè)用戶
  • 1.5W+ 優(yōu)質創(chuàng)作者
  • 5000+ 長期合作伙伴
立即加入
  • 正文
    • 14.4  布爾表達式
  • 相關推薦
  • 電子產(chǎn)業(yè)圖譜
申請入駐 產(chǎn)業(yè)圖譜

高效的C編程之:布爾表達式

2013/09/30
閱讀需 8 分鐘
加入交流群
掃碼加入
獲取工程師必備禮包
參與熱點資訊討論

 

14.4  布爾表達式

14.4.1  范圍檢測

通常,布爾表達式被用來檢測某個數(shù)值是否在特定的范圍內。例如,在圖形窗口處理程序中,常使用布爾表達式判斷屏幕中一個點是否在當前活動窗口范圍內。

下面的程序使用結構體定義點坐標并計算坐標的當前位置。

bool PointInRect1(Point p, Rectangle *r)

{  return (p.x >= r->xmin && p.x < r->xmax &&

                p.y >= r->ymin && p.y < r->ymax);

}

上面的功能函數(shù),被編譯為下面的指令序列。

PointInRect1

           LDR      a4,[a3,#0]

           CMP      a1,a4

           BLT      |L000034.J5.PointInRect1|

           LDR      a4,[a3,#4]

           CMP      a4,a1

           BLE      |L000034.J5.PointInRect1|

           LDR      a1,[a3,#8]

           CMP      a2,a1

           BLT      |L000034.J5.PointInRect1|

           LDR      a1,[a3,#&c]!

           CMP      a2,a1

           MOVLT    a1,#1

           MOVLT    pc,lr

|L000034.J5.PointInRect1|

           MOV      a1,#0

           MOV      pc,lr

但上面的代碼并不是最精簡的。編譯器對(x >= min && x < max)形式的布爾表達式的處理過程比較復雜。它將以(unsigned)(x-min) < (max-min)形式實現(xiàn)布爾操作。所有對于上面范圍判斷的代碼,建議將函數(shù)寫成如下形式。

bool PointInRect2(Point p, Rectangle *r)

{  return ((unsigned) (p.x - r->xmin) < r->xmax &&

               (unsigned) (p.y - r->ymin) < r->ymax);

}

這樣編譯出的匯編指令序列如下所示。

PointInRect2

           LDR      a4,[a3,#0]

           SUB      a1,a1,a4

           LDR      a4,[a3,#4]

           CMP      a1,a4

           LDRCC    a1,[a3,#8]

           SUBCC    a1,a2,a1

           LDRCC    a2,[a3,#&c]!

           CMPCC    a1,a2

           MOVCS    a1,#0

           MOVCC    a1,#1

           MOV      pc,lr

14.4.2  和零的比較操作

比較指令(CMP)將設置程序狀態(tài)字的條件標志位。另外,基本的算術指令也可以設置條件標志位,如使用指令MOVS、ADDS等。如果程序中的算術指令的執(zhí)行目的是為了將計算結果和零比較,那么就可以直接使用帶標志擴展的基本算術指令。如下面的兩條語句:

ADD R0, R0, R1

CMP R0, #0

可以合并為一條帶符號擴展的加法指令:

ADDS R0, R0, R1

事實上,C語言中的和零相關的關系操作都可以利用狀態(tài)標志寄存器的N位和Z位。如:x < 0, x >= 0, x = 0, x != 0,和無符號操作x = 0, x != 0 (or x > 0)。

對于每一條C語言中的關系操作,匯編器都將產(chǎn)生一條比較指令。如果關系操作和零相關,則可以將產(chǎn)生的比較指令移除。

 

下面是C語言中的關系操作被編譯的例子。

C源文件如下所示。

int g(int x, int y)

{

if ((x + y) < 0)

return 1;

else

return 0;

}

編譯后的結果如下。

g

        ADDS     a1,a1,a2

        MOVPL    a1,#0

        MOVMI    a1,#1

        MOV      pc,lr

所以,在使用C語言編程時,關系操作最好轉換成和零相關的,這樣既可以減少代碼密度,也可以提高程序的執(zhí)行效率。

C語言中,沒有和程序狀態(tài)寄存器的C位和V位直接相關的指令,所以要在程序中檢測這些標志,只能使用內嵌匯編。但C編譯器支持無符號溢出操作,下面的例子顯示了在有溢出操作時,編譯器對程序的處理。

C源代碼如下所示。

int sum(int x, int y)

{

int res;

res = x + y;

if ((unsigned) res < (unsigned) x) /* 判斷進位標志是否進位 */

res++;

return res;

}

編譯的匯編文件如下所示。

sum

        ADDS     a2,a1,a2

        ADC      a2,a2,#0

        MOV      a1,a2

        MOV      pc,lr

Arm

Arm

ARM公司是一家知識產(chǎn)權(IP)供應商,主要為國際上其他的電子公司提供高性能RISC處理器、外設和系統(tǒng)芯片技術授權。目前,ARM公司的處理器內核已經(jīng)成為便攜通訊、手持計算設備、多媒體數(shù)字消費品等方案的RISC標準。公司1990年11月由Acorn、Apple和VLSI合并而成。

ARM公司是一家知識產(chǎn)權(IP)供應商,主要為國際上其他的電子公司提供高性能RISC處理器、外設和系統(tǒng)芯片技術授權。目前,ARM公司的處理器內核已經(jīng)成為便攜通訊、手持計算設備、多媒體數(shù)字消費品等方案的RISC標準。公司1990年11月由Acorn、Apple和VLSI合并而成。收起

查看更多

相關推薦

電子產(chǎn)業(yè)圖譜

華清遠見(www.farsight.com.cn)是國內領先嵌入師培訓機構,2004年注冊于中國北京海淀高科技園區(qū),除北京總部外,上海、深圳、成都、南京、武漢、西安、廣州均有直營分公司。華清遠見除提供嵌入式相關的長期就業(yè)培訓、短期高端培訓、師資培訓及企業(yè)員工內訓等業(yè)務外,其下屬研發(fā)中心還負責嵌入式、Android及物聯(lián)網(wǎng)方向的教學實驗平臺的研發(fā)及培訓教材的出版,截止目前為止已公開出版70余本嵌入式/移動開發(fā)/物聯(lián)網(wǎng)相關圖書。企業(yè)理念:專業(yè)始于專注 卓識源于遠見。企業(yè)價值觀:做良心教育、做專業(yè)教育,更要做受人尊敬的職業(yè)教育。