在裸机单片机开发中,有时候需要用到先入先出队列(FIFO),可是一般的裸机开发环境是没有一个库函数给开发者使用队列的,这个时候需要自己写队列函数。后来,我在开发ESP8266和基于cc2530的contiki系统时,都发现这些系统下面有一个RingBuf文件,说明这个RingBuf就是为了解决裸机单片机开发中队列的问题。下面我来分析一下ESP8266中的RingBuf代码。
阅读代码时第一步都是先看数据结构,那么来看看RINGBUF。
typedef struct{ uint8_t* p_o; /**< Original pointer */ uint8_t* volatile p_r; /**< Read pointer */ uint8_t* volatile p_w; /**< Write pointer */ volatile int32_t fill_cnt; /**< Number of filled slots */ int32_t size; /**< Buffer size */ }RINGBUF;该结构体很简单,p_o是用来保存初始地址的指针,p_r是读取指针,p_w是写入指针,fill_cnt用来计数的,每写入一个数据就加1,size是保存该数组队列的大小。
初始化函数RINGBUF_Init:
int16_t RINGBUF_Init(RINGBUF *r, uint8_t* buf, int32_t size) { if (r == NULL || buf == NULL || size < 2) return -1; //如果r和buf传入的参数为空、size数组大小小于2,则初始化失败 r->p_o = r->p_r = r->p_w = buf; //初始化p_o,p_r,p_w r->fill_cnt = 0; //初始化fill_cnt r->size = size; //初始化size return 0; }
注释我已经写得很清楚,这里就不细说。
写入一个数据RINGBUF_Put:
int16_t RINGBUF_Put(RINGBUF *r, uint8_t c) { if (r->fill_cnt >= r->size){ printf("BUF FULL\n"); return -1; } // 如果缓冲区满了,则返回-1错误 r->fill_cnt++; // 每写入一个字节,则加1计数 *r->p_w++ = c; // 把数据放入缓冲区 if (r->p_w >= r->p_o + r->size) // 如果写入指针超过了缓冲区末尾,则 r->p_w = r->p_o; // 把指针指向原点,这就是RING的含义 return 0; }
int16_t RINGBUF_Get(RINGBUF *r, uint8_t* c, int32_t length) { int32_t cnt = 0; if (r->fill_cnt <= 0) return -1; // 如果缓冲区为空,则返回-1错误 if (length>r->fill_cnt){ length = r->fill_cnt; // 最大只能读取缓冲区拥有数据的长度 } int i; cnt = r->fill_cnt; for (i = 0; i<length; i++) { r->fill_cnt--; // 每读取一个字节,计数减1 *c = *r->p_r++; // 返回数据给*c *c++; if (r->p_r >= r->p_o + r->size) // 如果读取指针超过了缓冲区末尾,则 r->p_r = r->p_o; // 把指针指向原点 } return 0; }
#define RX_RCV_LEN 128 RINGBUF IR_RX_BUFF; uint8_t ir_rx_buf[RX_RCV_LEN]; #define READ10CHAR_TEST 0 int _tmain(int argc, _TCHAR* argv[]) { //RINGBUF初始化 //把ir_rx_buf初始化为一个RingBuf,使用IR_RX_BUFF结构体保存信息,长度为sizeof(ir_rx_buf) RINGBUF_Init(&IR_RX_BUFF, ir_rx_buf, sizeof(ir_rx_buf)); int i = 10; while (i--){ #if READ10CHAR_TEST RINGBUF_Put(&IR_RX_BUFF, '1'+i); #else RINGBUF_Put(&IR_RX_BUFF, i); //放入10个字节到IR_RX_BUFF中 #endif } #if READ10CHAR_TEST uint8_t data[11] = {0}; RINGBUF_Get(&IR_RX_BUFF, data, 10); //从IR_RX_BUFF读取1个字节 printf("RingBuf pop : %s \r\n", data); //打印该字节 #else uint8_t data; while (IR_RX_BUFF.fill_cnt){ i = 10; while (i--){ RINGBUF_Get(&IR_RX_BUFF, &data, 1); //从IR_RX_BUFF读取1个字节 printf("RingBuf pop : %d \r\n", data); //打印该字节 } } #endif return 0; }
RingBuf pop : 9
RingBuf pop : 8
RingBuf pop : 7
RingBuf pop : 6
RingBuf pop : 5
RingBuf pop : 4
RingBuf pop : 3
RingBuf pop : 2
RingBuf pop : 1
RingBuf pop : 0
请按任意键继续. . .
当READ10CHAR_TEST置1时,一次性从RINGBUF读取10字节,打印出的信息为:
RingBuf pop : :987654321
请按任意键继续. . .