18B20,search rom命令,遍历搜索

在遍历二叉树时，记录所走的路径和搜索到的叶子结点数,可以得到从器件的注册码和从器件数量。
第一次搜索从器件的注册码时，如果左子结点和右子结点都存在，需要记录该分叉结点的深度，并沿左子树的方向向下搜索，当搜索深度达到64时，获得一个从器件的注册码，并取出该搜索路径最后的分叉结点的深度，然后主器件执行第二次搜索过程。在该搜索过程中，如果结点的深度值小于最后一个分叉结点的深度，则发送上次搜索到的在最后一个分叉结点前的注册码的相应位；如果结点的深度值等于最后一个分叉结点的深度，则发送上次搜索到的在最后一个分叉结点处发送的数据的反码，并且删除该分叉结点的记录，如在后面的搜索中遇到分叉结点，同样需要记录分叉结点的深度。这样，每搜索到一个深度为64的叶子结点，就会得到一个从器件的注册码，一直搜索到记录中没有分叉结点为止。

网上找到的代码，有些bug，改了一下。

void Find_Serial() // find ds18b20 rom { vu8 read_bit[64]; // record the branch info vu8 n; // count var u8 i; // circle var vu8 k; // byte num of 64bit rom id vu8 k1=1; // identifier num of 18b20 vu8 record; // the deepest branch point vu8 temp; // temporary var reset_1820_1(); // reset write_1820_1(Search_ROM); // 'search rom' cmd while (1) { for (n=1;n<65;n++) { k=(n-1)/8; // u8 arr[][k] temp=Read_One_Bit(); // read one bit() temp=temp<<1 read_one_bit="" serial="" k1-1="" k="">>=1; if(temp==0x02) //00 more 0x00 //01 '0' 0x01 //10 '1' 0x02 //11 nor 0x03 { serial[k1-1][k] |= 0x80; // record '1' Write_One_Bit(1); // write '1' read_bit[n]=0; // no branch point } if (temp==0x01) { serial[k1-1][k] &= 0x7f; // record '0' Write_One_Bit(0); // write '0' read_bit[n]=0; // no branch point } if(temp==0x00) { if(k1 == 1) { serial[k1-1][k]=serial[k1-1][k]&0x7f; // write the new bit '0' of id Write_One_Bit(0x00); read_bit[n]=1; // mark branch point } else if (n { temp=(serial[k1-2][k]>>((n-1)%8))&0x01; // get last path if(temp == 1) serial[k1-1][k] |= 0x80; // write the new bit '1' of id else serial[k1-1][k] &= 0x7f; // write the new bit '0' of id Write_One_Bit(temp); } else if (n>record) // have arrived the last marked baranch point yet { serial[k1-1][k] &= 0x7f; // write the new '0' bit of id Write_One_Bit(0); // choose the left path read_bit[n]=1; // mark the branch point } else { temp=(serial[k1-2][(n-1)/8]>>((n-1)%8))&0x01; if (temp == 1) { serial[k1-1][(n-1)/8] &= 0x7f; Write_One_Bit(0); } else if (temp == 0) { serial[k1-1][(n-1)/8] |= 0x80; Write_One_Bit(0x01); } read_bit[n]=0; // clear the mark } } } if (n>64) { for (i=64;i>0;i--) // find the deepest branch piont { if (read_bit[i]!=0) { record=i; n=1; read_bit[i]=0; // clear the branch point info break; } else { record=0; } // all the path have searched } } if (record!=0) { reset_1820_1(); // reset write_1820_1(Search_ROM); // research the rom id k1+=1; } else { break; // all the decive id on the chain have writed in the array serial[k][] } } } </1>