促进Spirit:如何解析长度在前的字节数组
Boost.Spirit : how to parse length preceeding byte array?
我需要解析以下字节数组"080100000113fc208dff01"。
此处:
- 第1字节"08"-ID
- 第2字节"01"-8字节数组的长度
- 3-10字节-8字节数组的元素
- 第11字节"01"-8字节数组的长度(应与第2字节相同)
我尝试使用qi::repeat(),按照手册的要求实现了以下语法分析器Link to Coliru
#define BOOST_SPIRIT_DEBUG
#include <boost/fusion/adapted/struct.hpp>
#include <boost/spirit/include/phoenix.hpp>
#include <boost/spirit/include/qi.hpp>
#include <vector>
namespace qi = boost::spirit::qi;
typedef unsigned int BYTE;
typedef unsigned long long ULONGLONG;
struct AVLData
{
ULONGLONG m_timestamp;
BYTE m_priority;
};
struct AVLDataArray
{
BYTE m_codecID;
BYTE m_numOfData;
std::vector<AVLData> m_data;
BYTE m_numOfData_last;
};
BOOST_FUSION_ADAPT_STRUCT(AVLDataArray, m_codecID, m_numOfData, m_data, m_numOfData_last)
template <typename Iterator, typename Skipper = qi::ascii::blank_type>
struct Grammar: qi::grammar <Iterator, AVLDataArray(), Skipper>
{
Grammar() : Grammar::base_type(avl_array)
{
qi::uint_parser<BYTE, 16, 2, 2> uint_byte_p;
qi::uint_parser<unsigned long long, 16, 16, 16> uint_8_byte_p;
avl_array = uint_byte_p > uint_byte_p[qi::_a = qi::_1] > qi::repeat(qi::_a)[uint_8_byte_p > uint_byte_p] > uint_byte_p;
BOOST_SPIRIT_DEBUG_NODES((avl_array));
}
private:
qi::rule<Iterator, AVLDataArray(), Skipper, qi::locals<BYTE>> avl_array;
};
int main() {
std::string const input = "080100000113fc208dff01";
auto f(begin(input)), l(end(input));
Grammar<std::string::const_iterator> g;
AVLDataArray array;
bool ok = qi::phrase_parse(f,l,g,qi::blank,array);
if (ok && f == l)
{
std::cout << "Parse succeededn";
} else
{
std::cout << "Parse failedn";
std::cout << "->stopped at [" + std::string(f, l) + "]";
}
return 0;
}
但现在,我面临两个问题:
1) 我不确定我是否理解如何在2 qi::规则中使用local(同名的local)。例如,这样的代码有效吗?:
data = qi::repeat(qi::_a)[uint_8_byte_p > uint_byte_p];
vl_array = uint_byte_p > uint_byte_p[qi::_a = qi::_1] > data > uint_byte_p;
2) 我的例子不是编译错误
grammar.hpp:75:13: error: static assertion failed: incompatible_start_rule...
我做错了什么?
-感谢
第一件事:
grammar.hpp:75:13:错误:静态断言失败:不兼容启动规则。。。
意思是(惊讶)你使用了一个不兼容的开始规则。违规的是语法基类声明中缺少的locals<>
参数。与其将该实现细节添加到公共接口,不如考虑使用包装开始规则,该规则调用确实具有locals<>
参数的真实解析器入口点。
更多:
-
m_priority
是关于什么的?您的问题没有解决它,样本输入也没有解决它(所以它不应该解析,因为只有8字节的元素,没有优先级)。 -
你忘了改编
AVLData
了吗? -
忽略这一点,具有语义操作的规则不会自动传播其属性。这很好,因为您可能不需要AST节点(
m_numOfData
和m_numOfData_last
)中的冗余计数您可以使用
operator%=
而不是operator=
来指定规则定义,从而强制自动传播。 -
您可以使用
omit
从合成属性中省略属性 -
您可能想要验证打开/关闭字节,例如:
uint_byte_p(0x08)
要检查结束字节是否与第二个匹配,比如:qi::omit[uint_byte_p [ qi::_pass = (qi::_a == qi::_1) ] ]
感谢@jv_再次进行双重检查,您确实也可以在那里说
omit(uint_byte_p(_a))
-
如果你的语法指定了
ascii::blank_type
,你就不能为它传递qi::blank
。它需要匹配。再次:考虑使用启动规则隐藏队长,而不是公开实现细节。 -
此外,在这个特定的例子中,如果您真的想在输入字符串中的任何地方都接受空格,我会感到惊讶。还要注意,
int_parser
是隐式的lexeme(这意味着即使在这种配置中,数组元素或字节也不能包含空格)。您应该检查这些是否都符合您的要求。 -
使用期望点实际上排除了解析失败的可能性,没有任何异常(除非第一个字节无法解析,因为第一个
uint_byte_p
前面没有像qi::eps > uint_byte_p
这样的期望点)。考虑使用>>
来获得正常的序列语义。
修复这些问题导致工作代码:
在Coliru上直播
//#define BOOST_SPIRIT_DEBUG
#include <boost/fusion/adapted/struct.hpp>
#include <boost/spirit/include/phoenix.hpp>
#include <boost/spirit/include/qi.hpp>
#include <vector>
#include <iomanip>
namespace qi = boost::spirit::qi;
namespace ascii = boost::spirit::ascii;
typedef unsigned int BYTE; // what large bytes you have, grandma!?
struct AVLData {
uint64_t m_timestamp;
BYTE m_priority;
};
struct AVLDataArray {
BYTE m_codecID;
std::vector<AVLData> m_data;
};
BOOST_FUSION_ADAPT_STRUCT(AVLData, m_timestamp, m_priority) // you need to adapt all your types
BOOST_FUSION_ADAPT_STRUCT(AVLDataArray, m_codecID, m_data)
template <typename Iterator, typename Skipper = ascii::blank_type>
struct Grammar: qi::grammar <Iterator, AVLDataArray(), Skipper>
{
Grammar() : Grammar::base_type(start)
{
qi::uint_parser<BYTE, 16, 2, 2> uint_byte_p;
qi::uint_parser<uint64_t, 16, 16, 16> uint_8_byte_p;
avl_array %= uint_byte_p(0x08)
>> qi::omit[uint_byte_p[qi::_a = qi::_1]]
>> qi::repeat(qi::_a)[uint_8_byte_p >> uint_byte_p]
>> qi::omit[uint_byte_p [ qi::_pass = (qi::_a == qi::_1) ] ]
;
start = avl_array;
BOOST_SPIRIT_DEBUG_NODES((avl_array)(start));
}
private:
qi::rule<Iterator, AVLDataArray(), Skipper> start;
qi::rule<Iterator, AVLDataArray(), Skipper, qi::locals<BYTE>> avl_array;
};
int main() {
std::string const input = "080100000113fc208dff" /*priority:*/ "2a" /*end prioirity*/ "01";
auto f(begin(input)), l(end(input));
Grammar<std::string::const_iterator> g;
AVLDataArray array;
bool ok = qi::phrase_parse(f,l,g,ascii::blank,array);
if (ok && f == l)
{
std::cout << "Parse succeededn";
std::cout << "Codec: " << array.m_codecID << "n";
for(auto& element : array.m_data)
std::cout << "element: 0x" << std::hex << element.m_timestamp << " prio " << std::dec << element.m_priority << "n";
} else
{
std::cout << "Parse failedn";
std::cout << "->stopped at [" + std::string(f, l) + "]";
}
return 0;
}
打印:
Parse succeeded
Codec: 8
element: 0x113fc208dff prio 42
启用调试信息后:
<start>
<try>080100000113fc208dff</try>
<avl_array>
<try>080100000113fc208dff</try>
<success></success>
<attributes>[[8, [[1185345998335, 42]]]]</attributes><locals>(1)</locals>
</avl_array>
<success></success>
<attributes>[[8, [[1185345998335, 42]]]]</attributes>
</start>
奖金:
我可以使用本地跨规则吗?
没有。您需要继承属性:
在Coliru上直播
data = qi::repeat(qi::_r1)[uint_8_byte_p >> uint_byte_p]
;
avl_array %= uint_byte_p(0x08)
>> qi::omit[uint_byte_p[qi::_a = qi::_1]]
>> data(qi::_a)
>> qi::omit[uint_byte_p [ qi::_pass = (qi::_a == qi::_1) ] ]
;
规则为:
qi::rule<Iterator, std::vector<AVLData>(BYTE), Skipper> data;
qi::rule<Iterator, AVLDataArray(), Skipper, qi::locals<BYTE>> avl_array;
- 如何使用Crypto++并为RSA返回可打印的字节/字符数组
- 如何将字节数组元素替换为修改的十六进制 ASCII 符号?
- 基于字节数组生成静态范围整数值
- 将字节数组转换为带有字节序问题的指针
- 找到一种有效的方法,在 2 个巨大的缓冲区上执行 MAX,每字节字节
- 使用 stbi_write_png,如何将 0 和 1 的矩形字节数组转换为单色 png 文件?
- 字节数组初始化会导致 DirectX 崩溃
- 使用 swig 追加到字节数组
- C++ 替换字节数组中项的顺序
- QDataStream 读取和写入的字节数比 QFile::length() 报告要多
- 如何从保存在 Java 中C++的字节数组中读取数字?
- 如何通过libpq c api插入字节的数组
- i2c中的字节指针数组
- 以 C++ 为单位递增 16 字节字符数组
- new[] 一个包含构造函数的字节对象数组没有错,对吧?
- 创建未知长度的字节/字符数组
- 我如何将bitset转换为字节/uint8数组
- C++ <--> C# 修改字节编组数组
- 将m个字节的数组拆分为n个字节的块
- c++到c#:有3个元素的字节指针数组等于什么?