用Boost :: Spirit(V2.4)解析到容器中

时间:2010-10-12 08:11:41

标签: stl boost-spirit

我刚刚开始深入研究Boost :: Spirit,最新版本 - V2.4。 我的问题的本质是:

我想解析像“1a2”“3b4”这样的字符串。 所以我使用的规则是:

  (double_ >> lit('b') >> double_)
| (double_ >> lit('a') >> double_);

规则的属性必须是“vector< double>”。我正把它读进容器里。

完整的代码:

#include <boost/spirit/include/qi.hpp>
#include <boost/spirit/include/phoenix_core.hpp>
#include <boost/spirit/include/phoenix_operator.hpp>

#include <iostream>
#include <algorithm>
#include <string>
#include <vector>
#include <cstring>

int main(int argc, char * argv[])
{
    using namespace std;
    using namespace boost::spirit;
    using namespace boost::spirit::qi;
    using boost::phoenix::arg_names::arg1;

    char const * first = "1a2";
    char const * last  = first + std::strlen(first);
    vector<double> h;

    rule<char const *, vector<double>()> or_test;
    or_test %=    (double_ >> lit('b') >> double_) 
            | (double_ >> lit('a') >> double_);

    if (parse(first, last, or_test,h)) {
           cout << "parse success: "; 
           for_each(h.begin(), h.end(), (cout << arg1 << " "));
           cout << "end\n";
    } else cout << "parse error\n" << endl;
    return 0;
 }

我用g ++ 4.4.3编译它。它返回“1 1 2”。虽然我期待“1 ​​2”。

据我所知,这是因为解析器:

  • 转到第一个替代
  • 读取double_并将其存储在容器中
  • 然后停在“a”,同时期待点亮(“b”)
  • 转到第二个替代
  • 再读两遍双打

我的问题是 - 这是正确的行为,如果是 - 为什么?

1 个答案:

答案 0 :(得分:4)

这是预期的行为。在回溯期间,Spirit不会“取消”对属性的更改。因此,您应该使用hold[]指令显式强制解析器保留属性的副本(允许回滚任何属性更改):

or_test =    
        hold[double_ >> lit('b') >> double_)]
    |   (double_ >> lit('a') >> double_)
    ; 

此指令需要应用于修改属性的所有备选方案,但最后一个除外。