495个C语言问题经典

20.29 一个难题: 怎样写一个输出自己源代码的程序？

要写一个可移植的自我再生的程序是件很困难的事, 部分原因是因为引用和

字符集的难度。

这里是个经典的例子 (应该以一行表示的, 虽然第一次执行后它后自我修复):

char*s="char*s=%c%s%c;main(){printf(s,34,s,34);}";

main(){printf(s,34,s,34);}

这段程序有一些依赖, 忽略了 #include , 还假设了双引号 " 的值为

34, 和 ASCII 中的值一样。

这里还有一个有 James Hu 发布的改进版：

#define q(k)main(){return!puts(#k"\nq("#k")");}

q(#define q(k)main(){return!puts(#k"\nq("#k")");})

20.30 什么是 “达夫设备” (Duff’s Device)？

这是个很棒的迂回循环展开法, 由 Tom Duff 在 Lucasfilm 时所设计。它的 “传

统” 形态, 是用来复制多个字节:

register n = (count + 7) / 8; /* count > 0 assumed */

switch (count % 8)

{

case 0: do { *to = *from++;

case 7: *to = *from++;

case 6: *to = *from++;

case 5: *to = *from++;

case 4: *to = *from++;

case 3: *to = *from++;

case 2: *to = *from++;

case 1: *to = *from++;

} while (--n > 0);

}

这里 count 个字节从 from 指向的数组复制到 to 指向的内存地址 (这是个内

存映射的输出寄存器, 这也是为什么它没有被增加)。它把 swtich 语句和复制 8 个

字节的循环交织在一起, 从而解决了剩余字节的处理问题 (当 count 不是 8 的倍数

时)。相信不相信, 象这样的把 case 标志放在嵌套在 swtich 语句内的模块中是合法

的。当他公布这个技巧给 C 的开发者和世界时, Duff 注意到 C 的 swtich 语法, 特

别是 “跌落” 行为, 一直是被争议的, 而 “这段代码在争论中形成了某种论据, 但我

不清楚是赞成还是反对”。