我正在尝试使用Boost Spirit X3指令重复,其重复因子是可变的。基本思想是标头+有效负载,其中标头指定有效负载的大小。一个简单的例子“3 1 2 3”被解释为header = 3,data = {1,2,3}(3个整数)。
我只能从精神qi文档中找到示例。它使用boost phoenix引用来包装变量因子:http://www.boost.org/doc/libs/1_50_0/libs/spirit/doc/html/spirit/qi/reference/directive/repeat.html
std::string str;
int n;
test_parser_attr("\x0bHello World",
char_[phx::ref(n) = _1] >> repeat(phx::ref(n))[char_], str);
std::cout << n << ',' << str << std::endl; // will print "11,Hello World"
我为精神x3编写了以下简单示例,但没有运气:
#include <boost/spirit/home/x3.hpp>
#include <boost/spirit/include/phoenix.hpp>
#include <string>
#include <iostream>
namespace x3 = boost::spirit::x3;
using x3::uint_;
using x3::int_;
using x3::phrase_parse;
using x3::repeat;
using x3::space;
using std::string;
using std::cout;
using std::endl;
int main( int argc, char **argv )
{
string data("3 1 2 3");
string::iterator begin = data.begin();
string::iterator end = data.end();
unsigned int n = 0;
auto f = [&n]( auto &ctx ) { n = x3::_attr(ctx); };
bool r = phrase_parse( begin, end, uint_[f] >> repeat(boost::phoenix::ref(n))[int_], space );
if ( r && begin == end )
cout << "Parse success!" << endl;
else
cout << "Parse failed, remaining: " << string(begin,end) << endl;
return 0;
}
使用boost 1.59.0和clang ++(flags:-std = c ++ 14)编译上面的代码,结果如下:
boost_1_59_0/boost/spirit/home/x3/directive/repeat.hpp:72:47: error: no matching constructor for
initialization of 'proto_child0' (aka 'boost::reference_wrapper<unsigned int>')
typename RepeatCountLimit::type i{};
如果我硬编码repeat(3)
而不是repeat(boost::phoenix::ref(n))
它可以正常工作,但它不是一个可能的解决方案,因为它应该支持可变重复因子。
使用repeat(n)
的编译成功完成,但无法使用以下输出进行解析:
“Parse failed, remaining: 1 2 3"
查看boost/spirit/home/x3/directive/repeat.hpp:72
的源代码,它调用模板类型RepeatCountLimit::type
变量i
的空构造函数,然后在for循环期间分配,迭代min和max。但是由于类型是引用,它应该在构造函数中初始化,因此编译失败。查看以前库版本boost / spirit / home / qi / directive / repeat.hpp:162中的等效源代码,直接分配:
typename LoopIter::type i = iter.start();
我不确定我在这里做错了什么,或者x3目前是否支持可变重复因子。我很感激帮助解决这个问题。谢谢。
答案 0 :(得分:8)
从我收集到的内容,阅读源代码和邮件列表,Phoenix根本没有集成到X3中:原因是c ++ 14使其大部分都过时了。
我同意这留下了Qi曾经拥有优雅解决方案的几个地方,例如: eps(DEFERRED_CONDITION)
,lazy(*RULE_PTR)
(Nabialek trick),确实是这种情况。
Spirit X3仍在开发中,所以我们可能会看到这个添加了¹
目前,Spirit X3有一个用于有状态背景的通用工具。这实际上取代了locals<>
,在某些情况下取代了继承的参数,并且可以/在这个特定情况下使/得到/验证元素的数量:
x3::with
2 以下是您可以使用它的方法:
with<_n>(std::ref(n))
[ omit[uint_[number] ] >>
*(eps [more] >> int_) >> eps [done] ]
此处,_n
是一种标记类型,用于标识要使用get<_n>(cxtx)
进行检索的上下文元素。
注意,目前我们必须使用引用包装器到左值
n
,因为with<_n>(0u)
会导致上下文中的常量元素。我想这也是一个可以在X#成熟时解除的QoI
现在,对于语义动作:
unsigned n;
struct _n{};
auto number = [](auto &ctx) { get<_n>(ctx).get() = _attr(ctx); };
这将解析的无符号数存储到上下文中。 (事实上,由于ref(n)
绑定,它现在实际上不是上下文的一部分,如上所述)
auto more = [](auto &ctx) { _pass(ctx) = get<_n>(ctx) > _val(ctx).size(); };
在这里,我们检查一下我们实际上并非“满” - 即更多整数是允许的
auto done = [](auto &ctx) { _pass(ctx) = get<_n>(ctx) == _val(ctx).size(); };
我们在这里检查我们是否“已满” - 即否更多整数允许。
<强> Live On Coliru 强>
#include <string>
#include <iostream>
#include <iomanip>
#include <boost/spirit/home/x3.hpp>
int main() {
for (std::string const input : {
"3 1 2 3", // correct
"4 1 2 3", // too few
"2 1 2 3", // too many
//
" 3 1 2 3 ",
})
{
std::cout << "\nParsing " << std::left << std::setw(20) << ("'" + input + "':");
std::vector<int> v;
bool ok;
{
using namespace boost::spirit::x3;
unsigned n;
struct _n{};
auto number = [](auto &ctx) { get<_n>(ctx).get() = _attr(ctx); };
auto more = [](auto &ctx) { _pass(ctx) = get<_n>(ctx) > _val(ctx).size(); };
auto done = [](auto &ctx) { _pass(ctx) = get<_n>(ctx) == _val(ctx).size(); };
auto r = rule<struct _r, std::vector<int> > {}
%= with<_n>(std::ref(n))
[ omit[uint_[number] ] >> *(eps [more] >> int_) >> eps [done] ];
ok = phrase_parse(input.begin(), input.end(), r >> eoi, space, v);
}
if (ok) {
std::copy(v.begin(), v.end(), std::ostream_iterator<int>(std::cout << v.size() << " elements: ", " "));
} else {
std::cout << "Parse failed";
}
}
}
打印哪些:
Parsing '3 1 2 3': 3 elements: 1 2 3
Parsing '4 1 2 3': Parse failed
Parsing '2 1 2 3': Parse failed
Parsing ' 3 1 2 3 ': 3 elements: 1 2 3
¹在[精神 - 通用]邮件列表中提供您的支持/声音:)
²无法找到合适的文档链接,但它已在某些示例中使用