促进精神船长问题

Question

促进精神船长问题我对精神跳跃者有困难。我需要解析这样的文件：ROW intint [int, int]int [int, int]...只有在第一个int之后添加一个‘_’，我才能没有问题地解析它(这要感谢堆栈溢出；)。事实上，我认为船长在第一个int之后吃行的末尾，所以第一个和第二个(在第二行)看起来只有一个int。我不知道如何保持生活质量，但要多吃点地方。我找到了使用自定义解析器的示例，如这里和这里.我试过气：空白，自定义解析器与一个单一的规则点燃(‘)无论我使用什么船长，空间和EOL总是吃。我的语法是：一行：struct rowType{     unsigned int number;     std::list<unsigned int> list;};存储在结构中的全部问题：struct problemType{     unsigned int ROW;     std::vector<rowType> rows;};行解析器：template<typename Iterator>struct row_parser : qi::grammar<Iterator, rowType(), qi::space_type>{     row_parser() : row_parser::base_type(start)     {         list  = '[' >> -(qi::int_ % ',') >> ']';         start = qi::int_ >> list;     }     qi::rule<Iterator, rowType(), qi::space_type> start;     qi::rule<Iterator, std::list<unsigned int>(), qi::space_type> list;};问题解析器：template<typename Iterator>struct problem_parser : qi::grammar<Iterator,problemType(),qi::space_type>{     problem_parser() : problem_parser::base_type(start)     {         using boost::phoenix::bind;         using qi::lit;         start = qi::int_ >> lit('_') >> +(row);         //BOOST_SPIRIT_DEBUG_NODE(start);     }     qi::rule<Iterator, problemType(),qi::space_type> start;     row_parser<Iterator> row;};我就是这样用的：main() {static const problem_parser<spirit::multi_pass<base_iterator_type> > p;...spirit::qi::phrase_parse(first, last ,             p,             qi::space,             pb);}当然，qi：space是我的问题，解决我的问题的一种方法是不使用SCOPER，但是短语_PARASE需要一个，然后我的解析器需要一个。我已经被困了好几个小时了.。我想这显然是我误解了。谢谢你的帮助。

Answer 1

通常，以下指令有助于抑制/切换跳过者的中间语法：

• qi::lexeme [ p ]
  例如，如果您想要确保解析一个标识符而不需要内部跳过，则这会抑制跳过器)

• qi::raw [ p ]
  它像往常一样解析，包括跳过，但返回匹配的源序列的原始迭代器范围(包括跳过的位置)。

• qi::no_skip [ p ]
  

  抑制跳过而不预跳

• qi::skip(s) [ p ]
  

  ，它将船长替换为另一个船长。

  s

  (请注意，您需要使用适当声明的

  qi::rule<>

  实例中的实例。

  skip[]

  条款)

哪里p是任何解析器表达式。

特定溶液

正如你已经知道的，你的问题可能是qi::space吃全白色空间。我不可能知道你的语法有什么问题(因为你既没有显示完整的语法，也没有显示相关的输入)。

所以，这就是我要写的。注

• 使用

  qi::eol

  到

  明示

  需要在特定位置中断行
• 使用

  qi::blank

  作为船长(不包括

  eol)

• 为了简洁起见，我结合了语法

代码：

#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;namespace phx = boost::phoenix;struct rowType {
    unsigned int number;
    std::list<unsigned int> list;};struct problemType {
    unsigned int ROW;
    std::vector<rowType> rows;};BOOST_FUSION_ADAPT_STRUCT(rowType, (unsigned int, number)(std::list<unsigned int>, list))
    BOOST_FUSION_ADAPT_STRUCT(problemType, (unsigned int, ROW)(std::vector<rowType>, rows))template<typename Iterator>struct problem_parser
     : qi::grammar<Iterator,problemType(),qi::blank_type>{
    problem_parser() : problem_parser::base_type(problem)
    {
        using namespace qi;
        list    = '[' >> -(int_ % ',') >> ']';
        row     = int_ >> list >> eol;
        problem = "ROW" >> int_ >> eol >> +row;

        BOOST_SPIRIT_DEBUG_NODES((problem)(row)(list));
    }

    qi::rule<Iterator, problemType()            , qi::blank_type> problem;
    qi::rule<Iterator, rowType()                , qi::blank_type> row;
    qi::rule<Iterator, std::list<unsigned int>(), qi::blank_type> list;};int main(){
    const std::string input = 
        "ROW 1\n"
        "2 [3, 4]\n"
        "5 [6, 7]\n";

    auto f = begin(input), l = end(input);

    problem_parser<std::string::const_iterator> p;
    problemType data;

    bool ok = qi::phrase_parse(f, l, p, qi::blank, data);

    if (ok) std::cout << "success\n";
    else    std::cout << "failed\n";

    if (f!=l)
        std::cout << "Remaining unparsed: '" << std::string(f,l) << "'\n";}

如果您真的不想要求换行：

template<typename Iterator>struct problem_parser : qi::grammar<Iterator,problemType(),qi::space_type>{
    problem_parser() : problem_parser::base_type(problem)
    {
        using namespace qi;
        list    = '[' >> -(int_ % ',') >> ']';
        row     = int_ >> list;
        problem = "ROW" >> int_ >> +row;

        BOOST_SPIRIT_DEBUG_NODES((problem)(row)(list));
    }

    qi::rule<Iterator, problemType()            , qi::space_type> problem;
    qi::rule<Iterator, rowType()                , qi::space_type> row;
    qi::rule<Iterator, std::list<unsigned int>(), qi::space_type> list;};int main(){
    const std::string input = 
        "ROW 1 " // NOTE whitespace, obviously required!
        "2 [3, 4]"
        "5 [6, 7]";

    auto f = begin(input), l = end(input);

    problem_parser<std::string::const_iterator> p;
    problemType data;

    bool ok = qi::phrase_parse(f, l, p, qi::space, data);

    if (ok) std::cout << "success\n";
    else    std::cout << "failed\n";

    if (f!=l)
        std::cout << "Remaining unparsed: '" << std::string(f,l) << "'\n";}

更新

作为对评论的回应：这里有一个片段，展示了如何从文件中读取输入。这是经过测试的，对我来说很好：

std::ifstream ifs("input.txt"/*, std::ios::binary*/);ifs.unsetf(std::ios::skipws);boost::spirit::istream_iterator f(ifs), l;
problem_parser<boost::spirit::istream_iterator> p;