标题: 用PICC写高效的位移操作。 [打印本页] 作者: winnie 时间: 2009-3-21 17:47 标题: 用PICC写高效的位移操作。 在许多模拟串行通信中需要用位移操作。
以1-W总线的读字节为例，原厂的代码是：
unsigned char read_byte(void)
{
unsigned char i;
unsigned char value = 0;
for (i = 0; i < 8; i++)
{
if(read_bit()) value| = 0 x 01<<i;
// reads byte in, one byte at a time and then
// shifts it left
delay(10); // wait for rest of timeslot
}
return(value);
}
虽然可以用，但编译后执行效率并不高效，这也是很多朋友认为C一定不能和汇编相比的认识提供了说法。
其实完全可以深入了解C和汇编之间的关系，写出非常高效的C代码，既有C的便利，又有汇编的效率。
首先对 for (i = 0; i < 8; i++)做手术，改成递减的形式：
for(i=8;i!=0;i--),因为CPU判断一个数是否是0（只需要一个指令），比判断一个数是多大来的快（需要3个指令）。
再对value| = 0 x 01<<i;做手术。 value| = 0 x 01<<i;其实是一个低水平的代码,效率低，DALLAS的工程师都是NO1，奇怪为什么会如此疏忽。<I;语句其实是一个低水平的写法，效率非常低。奇怪DALLAS的工程师都是NO1，怎么会如此疏忽。 仔细研究C语言的位移操作，可以发现C总是先把标志位清0，然后再把此位移入字节中，也就是说，当前移动进字节的位一定是0。
那么，既然已经是0了，我们就只剩下一个步骤：判断总线状态是否是高来决定是否改写此位，而不需要判断总线是低的情况。
于是改写如下代码：
for(i=8;i!=0;i--){
value>>=1; //先右移一位，value最高位一定是0
if(read_bit()) value|=0x80; //判断总线状态，如果是高，就把value的最高位置1
}
这样一来，整个代码变得极其高效，编译后根本就是汇编级的代码。