【问题标题】:Boost spirit parse integer to custom list template提升精神解析整数到自定义列表模板
【发布时间】:2013-06-11 11:21:13
【问题描述】:

我在解析这样的文件时遇到问题:

int       [int, int, int] [ int, int]

...

没什么难的,下面的语法适用:

template<typename Iterator>
struct parser_expression : qi::grammar<Iterator,ascii::space_type> 
{
    parser_expression() : parser_expression::base_type(start) {
        using qi::double_;
        using qi::int_;
        using boost::spirit::qi::char_; 
        using qi::alpha;
        using qi::alnum;
        using qi::digit;
        using qi::eps;
        using qi::_val;
        using boost::phoenix::bind;

        start = int_ >> list1 >> list2 >> char_('=');

        list1 = ('[' >> int_ >> *(char_(',') >> int_ ) >> char_(']')) | (char_('[') >> char_(']'));
        list2 = ('[' >> int_ >> *(char_(',') >> int_ ) >> char_(']')) | -(char_('[') >> char_(']'));
    }



    qi::rule<Iterator,ascii::space_type> start;

    qi::rule<Iterator,ascii::space_type> list1;
    qi::rule<Iterator,ascii::space_type> list2;
};

我的问题是我需要保存解析的结果。 例如,我需要将 int 的 list1 和 list2 保存到自定义列表模板中:

template <typename T>
class SimpleLinkList {
private:
    ChainLink<T>* head;

...
}

ChainLink 在哪里:

template<typename T>
class ChainLink {
private:
    T object;
    ChainLink* next;
...
}

我在 SimpleLinkList 中有一个方法 pushback,就像 vector 一样,但我不明白如何解析 int,将其保存到 ChainLink 并将其添加到 SimpleLinkList。

我已经在http://boost-spirit.com/home/2010/02/08/how-to-adapt-templates-as-a-fusion-sequence/ 看到了如何使模板结构适应融合序列。

我需要一个自定义的 LinkList 以便能够在循环时删除和添加项目。

我需要帮助来了解如何安排所有这些以成功解析我的文件。

感谢您的帮助。

【问题讨论】:

    标签: c++ parsing templates boost-spirit boost-fusion


    【解决方案1】:

    您可能正在寻找容器属性自定义点

    对于您的类型,它看起来像:

    namespace boost { namespace spirit { namespace traits {
        template <typename T>
            struct container_value<SimpleLinkList<T>, void> {
                typedef T type;
            };
    
        template <typename T>
            struct push_back_container<SimpleLinkList<T>, T, void> {
                static bool call(SimpleLinkList<T>& c, T const& val) {
                    c.push_back(val);
                    return true;
                }
            };
    }}}
    

    一个简单的演示(使用SimpleLinkList 的虚拟实现):

    struct AbstractDataType
    {
        int number;
        SimpleLinkList<int> list1, list2;
    };
    
    BOOST_FUSION_ADAPT_STRUCT(AbstractDataType, (int, number)(SimpleLinkList<int>, list1)(SimpleLinkList<int>, list2))
    
    template<typename Iterator>
    struct parser_expression : qi::grammar<Iterator, AbstractDataType(), qi::space_type> 
    {
        parser_expression() : parser_expression::base_type(start) 
        {
            list  = '[' >> -(qi::int_ % ',') >> ']';
            start = qi::int_ >> list >> -list >> '=';
    
            BOOST_SPIRIT_DEBUG_NODES((list)(start))
        }
    
        qi::rule<Iterator, AbstractDataType(),    qi::space_type> start;
        qi::rule<Iterator, SimpleLinkList<int>(), qi::space_type> list;
    };
    

    注意

    • 我尽可能将qi::char_ 替换为(隐式)qi::lit,因为您实际上并不想将标点符号解析为属性(对吗?)
    • 我使用列表解析器运算符 % 而不是冗长的替代方法
    • 我使用解析器运算符- 使元素列表可选(允许零元素)
    • 类似地使用list &gt;&gt; -list 使第二个列表成为可选。

    以下测试用例:

    void test(const std::string input)
    {
        static const parser_expression<std::string::const_iterator> p;
    
        AbstractDataType parsed;
        auto f(input.begin()), l(input.end());
        bool ok = qi::phrase_parse(f, l, p, qi::space, parsed);
    
        if (ok)
            std::cout << "Result: " << parsed.number << " " << parsed.list1 << parsed.list2 << "\n";
        else
            std::cout << "Parse failed\n";
    
        if (f!=l)
            std::cout << "Unparsed: '" << std::string(f,l) << "'\n";
    }
    
    int main()
    {
        test("1 [2, 3, 4] [5, 6] =");
        test("2 []        [6, 7] =");
        test("3 [4, 5, 6] [    ] =");
        test("4 [5, 6, 7]        =");
    }
    

    打印输出:

    Result: 1 [2 3 4 ][5 6 ]
    Result: 2 [][6 7 ]
    Result: 3 [4 5 6 ][]
    Result: 4 [5 6 7 ][]
    

    查看全部集成:http://ideone.com/odqhBz。防止链接腐烂:

    // #define BOOST_SPIRIT_DEBUG
    #include <boost/fusion/adapted.hpp>
    #include <boost/spirit/include/qi.hpp>
    #include <boost/spirit/include/phoenix.hpp>
    
    namespace qi = boost::spirit::qi;
    
    template <typename T> struct ChainLink;
    
    template <typename T>
    class SimpleLinkList {
      public:
        void push_back(T const& v) { /* todo */ _for_debug.push_back(v); }
    
        std::list<int> _for_debug;
        friend std::ostream& operator<<(std::ostream& os, SimpleLinkList const& list) {
            os << "["; std::copy(list._for_debug.begin(), list._for_debug.end(), std::ostream_iterator<T>(os, " ")); return os << "]";
        }
      private:
        ChainLink<T>* head;
    };
    
    namespace boost { namespace spirit { namespace traits {
        template <typename T>
            struct container_value<SimpleLinkList<T>, void> {
                typedef T type;
            };
    
        template <typename T>
            struct push_back_container<SimpleLinkList<T>, T, void> {
                static bool call(SimpleLinkList<T>& c, T const& val) {
                    c.push_back(val);
                    return true;
                }
            };
    }}}
    
    struct AbstractDataType
    {
        int number;
        SimpleLinkList<int> list1, list2;
    };
    
    BOOST_FUSION_ADAPT_STRUCT(AbstractDataType, (int, number)(SimpleLinkList<int>, list1)(SimpleLinkList<int>, list2))
    
    template<typename Iterator>
    struct parser_expression : qi::grammar<Iterator, AbstractDataType(), qi::space_type> 
    {
        parser_expression() : parser_expression::base_type(start) 
        {
            list  = '[' >> -(qi::int_ % ',') >> ']';
            start = qi::int_ >> list >> -list >> '=';
    
            BOOST_SPIRIT_DEBUG_NODES((list)(start))
        }
    
        qi::rule<Iterator, AbstractDataType(),    qi::space_type> start;
        qi::rule<Iterator, SimpleLinkList<int>(), qi::space_type> list;
    };
    
    void test(const std::string input)
    {
        static const parser_expression<std::string::const_iterator> p;
    
        AbstractDataType parsed;
        auto f(input.begin()), l(input.end());
        bool ok = qi::phrase_parse(f, l, p, qi::space, parsed);
    
        if (ok)
            std::cout << "Result: " << parsed.number << " " << parsed.list1 << parsed.list2 << "\n";
        else
            std::cout << "Parse failed\n";
    
        if (f!=l)
            std::cout << "Unparsed: '" << std::string(f,l) << "'\n";
    }
    
    int main()
    {
        test("1 [2, 3, 4] [5, 6] =");
        test("2 []        [6, 7] =");
        test("3 [4, 5, 6] [    ] =");
        test("4 [5, 6, 7]        =");
    }
    

    【讨论】:

    • 是的,你的权利,我不想解析标点符号。我只有一个编译问题,它说 /home/bilb/test.cpp: In function 'void test(std::string)': /home/bilb/test.cpp:67:12: error: ISO C++ forbids没有类型的“f”声明 [-fpermissive] 这是您使用关键字“auto”的地方。我不知道这个,它是一种精神上的自动解析器,对吧?我需要包含其他内容吗?
    • 好吧,不是精神解析器 auto_,而是 C++ 中的 auto 关键字。我不明白为什么它无法为此确定好的类型,但是用'std :: string :: const_iterator'替换auto解决了这个问题。非常感谢!
    • @user1680951 很可能,您的编译器禁用了 c++0x/c++11 功能。对于 gcc 提供 -std=c++0x/-std=c++11 来启用。干杯
    猜你喜欢
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 2016-09-06
    • 1970-01-01
    相关资源
    最近更新 更多