大家好,周末快樂(lè),我是小麥,今天分享一下CBUF。
循環(huán)緩沖區(qū)是嵌入式軟件工程師在日常開(kāi)發(fā)過(guò)程中的關(guān)鍵組件。
多年來(lái),互聯(lián)網(wǎng)上出現(xiàn)了許多不同的循環(huán)緩沖區(qū)實(shí)現(xiàn)和示例。我非常喜歡這個(gè)模塊,可以GitHub上找到這個(gè)開(kāi)源的 CBUF.h 模塊。
地址:https://github.com/barraq/BRBrain/blob/master/firmware/CBUF.h
CBUF.h 模塊使用宏實(shí)現(xiàn)循環(huán)緩沖區(qū),具體源碼如下所示;
#if !defined( CBUF_H )#define CBUF_H /**《 Include Guard *//* ---- Include Files ---------------------------------------------------- *//* ---- Constants and Types ---------------------------------------------- *//**
* Initializes the circular buffer for use.
*/
#define CBUF_Init( cbuf ) cbuf.m_getIdx = cbuf.m_putIdx = 0/**
* Returns the number of elements which are currently contained in the
* circular buffer.
*/#define CBUF_Len( cbuf ) ((typeof( cbuf.m_putIdx ))(( cbuf.m_putIdx ) - ( cbuf.m_getIdx )))/**
* Appends an element to the end of the circular buffer
*/#define CBUF_Push( cbuf, elem ) (cbuf.m_entry)[ cbuf.m_putIdx++ & (( cbuf##_SIZE ) - 1 )] = (elem)/**
* Retrieves an element from the beginning of the circular buffer
*/#define CBUF_Pop( cbuf ) (cbuf.m_entry)[ cbuf.m_getIdx++ & (( cbuf##_SIZE ) - 1 )]/**
* Retrieves the i‘th element from the beginning of the circular buffer
*/#define CBUF_Get( cbuf, idx ) (cbuf.m_entry)[( cbuf.m_getIdx + idx ) & (( cbuf##_SIZE ) - 1 )]/**
* Retrieves the i’th element from the end of the circular buffer
*/#define CBUF_GetEnd( cbuf, idx ) (cbuf.m_entry)[( cbuf.m_putIdx - idx - 1 ) & (( cbuf##_SIZE ) - 1 )]/**
* Determines if the circular buffer is empty
*/#define CBUF_IsEmpty( cbuf ) ( CBUF_Len( cbuf ) == 0 )/**
* Determines if the circular buffer is full.
*/#define CBUF_IsFull( cbuf ) ( CBUF_Len( cbuf ) == ( cbuf##_SIZE ))/**
* Determines if the circular buffer is currenly overflowed or underflowed.
*/#define CBUF_Error( cbuf ) ( CBUF_Len( cbuf ) 》 cbuf##_SIZE )#if defined( __cplusplus )template 《 class IndexType, unsigned Size, class EntryType 》
class CBUF
{public:
CBUF()
{
m_getIdx = m_putIdx = 0;
}
IndexType Len() const { return m_putIdx - m_getIdx; }
bool IsEmpty() const { return Len() == 0; }
bool IsFull() const { return Len() == Size; }
bool Error() const { return Len() 》 Size; }
void Push( EntryType val )
{
m_entry[ m_putIdx++ & ( Size - 1 )] = val;
}
EntryType Pop()
{
return m_entry[ m_getIdx++ & ( Size - 1 )];
}
private:
volatile IndexType m_getIdx;
volatile IndexType m_putIdx;
EntryType m_entry[ Size ];
};
#endif // __cplusplus/* ---- Variable Externs ------------------------------------------------- *//* ---- Function Prototypes ---------------------------------------------- *//** @} */#endif // CBUF_H
現(xiàn)在一般我不喜歡以這種方式使用宏,但實(shí)現(xiàn)已被證明是快速、高效且工作相對(duì)良好的,這是很難爭(zhēng)論的。
循環(huán)緩沖區(qū)的設(shè)置非常簡(jiǎn)單。首先,需要定義循環(huán)緩沖區(qū)的大小。這是通過(guò)定義宏 myQ_SIZE 來(lái)完成的,同時(shí)記住緩沖區(qū)大小需要是 2 的冪。
然后通過(guò)創(chuàng)建一個(gè) myQ 類(lèi)型的變量來(lái)聲明循環(huán)緩沖區(qū)。例如,如果 myQ_SIZE 定義為 64 字節(jié),則可以定義 UART 的發(fā)送和接收緩沖區(qū),如下面的圖 1 所示。
圖 1 – 定義循環(huán)緩沖區(qū)
在此示例中,myQ 被定義為靜態(tài)以限制緩沖區(qū)的范圍并聲明為易失性,因?yàn)樗鼈冊(cè)谥袛鄡?nèi)被修改。定義循環(huán)緩沖區(qū)只是第一步。為了分配緩沖區(qū),必須將這些變量傳遞給 CBUF_INIT 宏,如下圖 2 所示。
圖 2 – 緩沖區(qū)初始化
除了這個(gè)初始設(shè)置之外,緩沖區(qū)相當(dāng)簡(jiǎn)單且易于使用。例如,可以使用 CBUF_PUSH 將通過(guò)串行接口接收 UART接收的字符推送到循環(huán)緩沖區(qū),如圖 3 所示。
圖 3 – 推入緩沖區(qū)
開(kāi)發(fā)人員不僅希望將數(shù)據(jù)推送到循環(huán)緩沖區(qū)上,還希望從緩沖區(qū)彈出或獲取數(shù)據(jù)??吹竭@一點(diǎn)的一個(gè)簡(jiǎn)單示例是需要獲取字符并通過(guò) UART 傳輸?shù)拇邪l(fā)送器。圖 4 中可以看到一個(gè)示例傳輸函數(shù)。
圖 4 – 從緩沖區(qū)彈出數(shù)據(jù)
在健壯的應(yīng)用程序中,還應(yīng)檢查循環(huán)緩沖區(qū)長(zhǎng)度和溢出狀態(tài)。CBUF 模塊確實(shí)提供了能夠檢查這些重要指標(biāo)的宏。
要記住的一個(gè)重要問(wèn)題是,如果需要對(duì) CBUF 本身進(jìn)行任何調(diào)試,這是不可能的。無(wú)法為宏設(shè)置斷點(diǎn),因此如果出現(xiàn)問(wèn)題,則需要對(duì)模塊進(jìn)行功能化以逐步執(zhí)行和調(diào)試。
多年來(lái)使用這個(gè)模塊雖然我沒(méi)有發(fā)現(xiàn)任何問(wèn)題。循環(huán)緩沖區(qū)是在嵌入式系統(tǒng)中與串行設(shè)備通信的一個(gè)重要方面。
循環(huán)緩沖區(qū)也很好理解,應(yīng)該創(chuàng)建它們以便它們可以模塊化并從一個(gè)應(yīng)用程序到下一個(gè)應(yīng)用程序重復(fù)使用。
到目前為止,CBUF 模塊已被證明是這樣一個(gè)模塊,所以在這里,我強(qiáng)烈推薦一下這個(gè)模塊。好了,今天的文章就到這里,我們下期再見(jiàn)。
責(zé)任編輯:haq
-
模塊
+關(guān)注
關(guān)注
7文章
2724瀏覽量
47609 -
嵌入式
+關(guān)注
關(guān)注
5087文章
19152瀏覽量
306391
原文標(biāo)題:優(yōu)雅地用宏實(shí)現(xiàn)環(huán)形緩沖區(qū)
文章出處:【微信號(hào):LinuxDev,微信公眾號(hào):Linux閱碼場(chǎng)】歡迎添加關(guān)注!文章轉(zhuǎn)載請(qǐng)注明出處。
發(fā)布評(píng)論請(qǐng)先 登錄
相關(guān)推薦
評(píng)論