C语言走火入魔，用宏实现crc table

只看该作者 · 2013-9-19 23:11

李老师用C++模板实现了一个crc table的例子，
看后觉得过瘾，这水平不是盖的。

但那个是C++写的，为了考虑各位C玩家的感受，
酒鬼想了想，用C语言的宏定义，复刻了一个版本，
同样编译器计算，代码如下（gcc编译验证通过）



#include <stdint.h>

#include <stdio.h>

#include "macro_loop.h"



#define CRC_LOOP(n,m)   (((m) >> 1) ^ (-(int32_t)((m) & 1) & 0xEDB88320))

#define CRC(n)          FORA7(CRC_LOOP, (n))



#define CRC_ARRAY(n,m)  m CRC(n),



const static uint32_t crc32tbl[256] = {

    FORB255(CRC_ARRAY, )

};



int main ()

{

    int i;

    for (i = 0; i < 256; i++) {

        printf("%x ", crc32tbl[i]);

    }



    return 0;

}

这个循环和编译器计算的秘密，在macro_loop.h中。
代码很长，附件上传了。

只看该作者 · 2013-9-20 07:22

只看该作者 · 2013-9-20 09:21

顶起。酒鬼高人呀。又方便我们这种C++门外汉。C的初级水平使用者。

只看该作者 · 2013-9-20 11:23

赞一个酒鬼高人

只看该作者 · 2013-9-20 11:31

macro_loop.h 太长了，

同样是使用递归

1万 · 2013-9-20 17:36

无语 visual stdio 2008平台下编译不过去提示编译器限制宏嵌套太深:shutup:

只看该作者 · 2013-9-20 17:39

本帖最后由 X-Hawk 于 2013-9-20 17:40 编辑

呆板书生发表于 2013-9-20 11:31
macro_loop.h 太长了，

同样是使用递归

是的。macro_loop.h使用递归制造出循环的效果，

“循环”还是有限制的，以这个macro_loop.h的写法，
“循环”次数不能超过1000，嵌套的“循环”不能超过3个。

有这些限制的原因是，这里面的递归，
不是真正利用C语法支持的，而更像是手工逐次写出来的。

我一度怀疑C语言宏，是否可以像C++模板一样，
C语法能上就能支持递归？
这里Paul同学大概提到了某种可能性，可惜酒鬼没试验出来，也没看懂。
http://stackoverflow.com/questions/12447557/can-we-have-recursive-macros