Boost Spirit X3无法使用变量因子

时间:2015-11-10 06:29:16

标签: c++ boost-spirit boost-spirit-x3

我正在尝试使用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目前是否支持可变重复因子。我很感激帮助解决这个问题。谢谢。

1 个答案:

答案 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 

¹在[精神 - 通用]邮件列表中提供您的支持/声音:)

²无法找到合适的文档链接,但它已在某些示例中使用