linux內(nèi)核中的宏ffs(x)

linux內(nèi)核中ffs(x)宏是平臺(tái)相關(guān)的宏,在arm平臺(tái),該宏定義在

arch/arm/include/asm/bitops.h

#define ffs(x) ({ unsigned long __t = (x); fls(__t & -__t); })

__t & -__t?? 等于找到__t 第一個(gè)為1的位(從低位開始),并把該位保留為1其余位清0.?

例如 一32位整形數(shù) 6,用二進(jìn)制表示它的低8位:00000110,? 都知道負(fù)數(shù)為最高為1其余位取反加1.-6即 11111010

相與得 00000010,即6&-6. 把該值傳遞給函數(shù)fls().

再看fls函數(shù).

if (__builtin_constant_p(x))return constant_fls(x);

__builtin_constant_p 是Gcc的內(nèi)建函數(shù) ，用于判斷一個(gè)值是否為編譯時(shí)常數(shù)，如果參數(shù)的值是常數(shù)，函數(shù)返回 1，否則返回 0。

如果是常數(shù)就用下面函數(shù)計(jì)算00000010中1的位置

static inline int constant_fls(int x) {int r = 32;if (!x)return 0;if (!(x & 0xffff0000u)) {x <<= 16;r -= 16;}if (!(x & 0xff000000u)) {x <<= 8;r -= 8;}if (!(x & 0xf0000000u)) {x <<= 4;r -= 4;}if (!(x & 0xc0000000u)) {x <<= 2;r -= 2;}if (!(x & 0x80000000u)) {x <<= 1;r -= 1;}return r; }

算法就是折半法,這個(gè)函數(shù)計(jì)算的是從高位起第一個(gè)1位的位置.00000010, r=2.? 由于__t&-__t只有一個(gè)1,所以就是找到該1的位置.

如果輸入?yún)?shù)是00001010 那么 r=4.

如果參數(shù)是變量,直接使用arm指令運(yùn)算.

執(zhí)行? ?

asm("clz\t%0, %1" : "=r" (ret) : "r" (x) : "cc");ret = 32 - ret;

CLZ(Count Leading Zeros)指令對(duì)Rm中值的高位（leading zeros）個(gè)數(shù)進(jìn)行計(jì)數(shù)，結(jié)果放到Rd中。若源寄存器全為0，則結(jié)果為32。若[31]為1，則結(jié)果為0。

clz指令計(jì)算高位0的個(gè)數(shù), 然后拿32-ret 算出1的位置.

?

所以,ffs(x)這個(gè)宏的值就是x的第一個(gè)1的位置(從低位開始,數(shù)值從1開始,0代表x全0).

?

?

另外,該文件中還有很多l(xiāng)inux關(guān)于位操作的函數(shù),可以作為自己寫應(yīng)用程序時(shí)的有用參考.

轉(zhuǎn)載于:https://www.cnblogs.com/qiyuexin/p/9095161.html

總結(jié)

以上是生活随笔為你收集整理的ffs, fls的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。