c++ - 使用 Boost.Spirit 解析混合值和键值对

Question

我有一个简单的语法，由混合变量 ($(name)) 和变量值对 ($(name:value)) 组成。我有一个手工编码的递归解析器，但我有兴趣将它用作学习 Spirit 的练习，最终(/很快)我将需要它来学习更复杂的语法。

无论如何，我正在使用的一组可能形式(从完整语法简化而来)是:

$(variable)     // Uses simple look-up, recursion and inline replace
$(name:value)   // Inserts a new variable into the local lookup table

我目前的规则是这样的:

typedef std::map<std::string, std::string> dictionary;

template <typename Iterator>
bool parse_vars(Iterator first, Iterator last, dictionary & vars, std::string & output)
{
    using qi::phrase_parse;
    using qi::_1;
    using ascii::char_;
    using ascii::string;
    using ascii::space;
    using phoenix::insert;

    dictionary statevars;

    typedef qi::rule<Iterator, std::string()> string_rule;
    typedef qi::rule<Iterator, std::pair<std::string, std::string>()> pair_rule;

    string_rule state = string >> ':' >> string; // Error 3
    pair_rule variable = 
    (
        char_('$') >> '(' >> 
        (
            state[insert(phoenix::ref(statevars), _1)] |
            string[output += vars[_1]] // Error 1, will eventually need to recurse
        ) >> ')'
    ); // Error 2

    bool result = phrase_parse
    (
        first, last, 
        (
            variable % ','
        ), 
        space
    );

    return r;
}

如果不是很明显的话，我不知道 Spirit 是如何工作的，而且文档除了实际解释之外什么都有，所以这大约是一个小时的例子。

我特别质疑的部分是 variable 规则中的前导 char_('$')，但删除它会导致移位运算符错误(编译器解释 '$' >> '(' 作为右移)。

编译时，我收到与state 规则相关的错误，特别是创建对和查找:

1. 错误 C2679:二进制“[”:未找到接受类型为“const boost::spirit::_1_type”的右手操作数的运算符(或没有可接受的转换)
2. 错误 C2512:“boost::spirit::qi::rule::rule”:没有合适的默认构造函数可用

将查找 (vars[_1]) 更改为简单的 += 给出:

3。错误 C2665:“boost::spirit::char_class::classify::is”:15 个重载中没有一个可以转换所有参数类型

错误 1 ​​似乎与 _1 占位符的类型(属性？)有关，但它应该是一个字符串，并且是用于打印或连接到输出字符串。 2 似乎是由 1 引起的噪声。

错误 3，挖掘模板错误堆栈，似乎与无法将 state 规则变成一对有关，这看起来很奇怪，因为它几乎完全匹配来自this example .

如何修改变量规则以正确处理两种输入形式？

Answer 1

一些注意事项:

1. 要适应 std::pair(以便您可以将其与 map 一起使用)，您应该(至少)包含

   #include <boost/fusion/adapted/std_pair.hpp>
   

2. 看起来您正在尝试创建一个符号表。你可以使用 qi::symbols为此

3. 避免将输出生成与解析混合，这会使事情过度复杂化

我还没有“修复”以上所有问题(由于缺乏上下文)，但我很乐意帮助解决由此产生的任何其他问题。

这是一个非常接近 OP 的固定代码版本。 编辑现在也测试过了，输出如下:

#include <boost/spirit/include/qi.hpp>
#include <boost/spirit/include/phoenix.hpp>
#include <boost/fusion/adapted/std_pair.hpp>
#include <map>

namespace qi    = boost::spirit::qi;
namespace phx   = boost::phoenix;

typedef std::map<std::string, std::string> dictionary;

template <typename Iterator, typename Skipper = qi::space_type>
    struct parser : qi::grammar<Iterator, Skipper>
{
    parser(dictionary& statevars, std::string& output) : parser::base_type(start)
    {
        using namespace qi;
        using phx::insert; 

        with_initializer = +~char_(":)") >> ':' >> *~char_(")");

        simple           = +~char_(")");

        variable         = 
            "$(" >> (
                   with_initializer  [ insert(phx::ref(statevars), qi::_1) ] 
                 | simple            [ phx::ref(output) += phx::ref(statevars)[_1] ]
             ) >> ')';

        start = variable % ',';

        BOOST_SPIRIT_DEBUG_NODE(start);
        BOOST_SPIRIT_DEBUG_NODE(variable);
        BOOST_SPIRIT_DEBUG_NODE(simple);
        BOOST_SPIRIT_DEBUG_NODE(with_initializer);
    }

  private:
    qi::rule<Iterator, std::pair<std::string, std::string>(), Skipper> with_initializer;
    qi::rule<Iterator, std::string(), Skipper> simple;
    qi::rule<Iterator, Skipper> variable;
    qi::rule<Iterator, Skipper> start;
};

template <typename Iterator>
bool parse_vars(Iterator &first, Iterator last, dictionary & vars, std::string & output)
{
    parser<Iterator> p(vars, output);
    return qi::phrase_parse(first, last, p, qi::space);
}

int main()
{
    const std::string input = "$(name:default),$(var),$(name)";
    std::string::const_iterator f(input.begin());
    std::string::const_iterator l(input.end());

    std::string output;
    dictionary table;

    if (!parse_vars(f,l,table,output))
        std::cerr << "oops\n";
    if (f!=l)
        std::cerr << "Unparsed: '" << std::string(f,l) << "'\n";
    std::cout << "Output:   '" << output << "'\n";
}

输出:

Output:   'default'