C++中的增量流解析

我使用非阻塞read()函数(在C/C++中)从(串行)端口读取数据。 这意味着每次我“轮询”端口时,数据都以未确定(但已报告)大小(包括0)的块形式出现。然后,我需要为某些模式(而不是XML)解析这个“流”。

每次read()返回非零缓冲区时,我的naive实现都会将新字符串连接到前一个流字符串,并重新解析整个字符串。 当模式匹配时,相关部分将被丢弃,只留下字符串的尾部供下次使用。

显然,有更有效的方法来实现这一点,例如,增量解析a-la SAX、类似deque的缓冲区或类似的字符串切片等。 而且,很明显,我不是第一个必须做这种类型的流解析的人。

有人知道有哪个图书馆已经做过这种事吗? 在丢失模式匹配的情况下防止内存溢出也是一大优势。

谢谢 阿迪