规则中的强制性提升:: spirit :: qi :: attr(0)被跳过

时间:2016-01-21 22:55:30

标签: c++ boost attr boost-spirit-qi

我对规则的实施感到困惑,其中所有元素都是各种列表的一部分。元素的类型不能混合。

这是有效的:1/1/ 2/2/ 3/3/,应使用1/1/0 2/2/0 3/3/0等强制性零码进行解析

以下示例包含我认为创建属性的规则。它适用于int_/0/int_版本,但不适用于int_/int_/0版本。 事实上,属性零似乎完全被跳过,而是使用下一个int_(数字2)。

以下是一些注释输出:

enter image description here

这是一个较长的示例,包括所有使用的测试和规则:

#pragma once
#include <string>
#include <vector>
#include <regex>
#include <list>
#define BOOST_TEST_MAIN
#include <boost/test/unit_test.hpp>
#include <boost/spirit/include/qi.hpp>

typedef struct { int a; int b; int c; } int_triplet;
typedef struct std::vector<int_triplet> int_triplet_vector;
BOOST_FUSION_ADAPT_STRUCT(int_triplet, a, b, c)

namespace qi = boost::spirit::qi;

typedef std::string::iterator Iterator;

typedef qi::rule<Iterator> skipper_rule;
typedef qi::rule<Iterator> line_rule;
typedef qi::rule<Iterator, std::string(), skipper_rule> string_rule;
typedef qi::rule<Iterator, int_triplet(), skipper_rule> int_triplet_rule;
typedef qi::rule<Iterator, int_triplet_vector(), skipper_rule> int_triplet_vector_rule;

line_rule endofline = qi::lit("\r\n") | qi::lit("\n\r") | qi::lit('\n');
skipper_rule skip = qi::lit(' ') | qi::lit('\t') | qi::lit('\f') | qi::lit('\v') | (qi::lit('\\') >> endofline);

int_triplet_rule faceIndex_v_0_vn = qi::int_ >> qi::lit('/') >> qi::attr((int)0) >> qi::lit('/') >> qi::int_;
//int_triplet_rule faceIndex_v_vt__0 = qi::int_ >> qi::lit('/') >> qi::int_ >> qi::lit('/') >> qi::attr(0);
int_triplet_rule faceIndex_v_vt_0 = qi::lexeme[qi::int_ >> qi::lit('/') >> qi::int_ >> qi::lit('/') >> ((!qi::int_) | qi::attr((int)0))];
int_triplet_rule faceIndex_v_vt_vn = qi::int_ >> qi::lit('/') >> qi::int_ >> qi::lit('/') >> qi::int_;
int_triplet_vector_rule f = 'f' >> (+faceIndex_v_vt_vn | +faceIndex_v_0_vn | +faceIndex_v_vt_0) >> endofline;
//int_triplet_vector_rule f = 'f' >> (+faceIndex_v_vt_vn | +faceIndex_v__0_vn | +faceIndex_v_vt__0 ) >> endofline;
//int_triplet_vector_rule f = 'f' >> *( faceIndex_v__0_vn | faceIndex_v_vt__0 | faceIndex_v_vt_vn ) >> endofline;

std::string ReplaceTRNVF(std::string str)
{
    std::string strmod = str;
    std::list<std::string> rs = { "\\t", "\\r", "\\n", "\\v", "\\f" };
    for(auto r : rs)
        strmod = std::regex_replace(strmod, std::regex(r), r);
    return strmod;
}

void CHECK(std::string::iterator & it, std::string::iterator & end)
{
    BOOST_CHECK_MESSAGE(it == end, ReplaceTRNVF((std::string)"Remaining:'" + std::string(it, end) + "'"));
}

void CHECK(int_triplet &expected, int_triplet &actual)
{
    BOOST_CHECK_EQUAL(expected.a, actual.a);
    BOOST_CHECK_EQUAL(expected.b, actual.b);
    BOOST_CHECK_EQUAL(expected.c, actual.c);
}

void CHECK(int_triplet_vector &expected, int_triplet_vector &actual)
{
    BOOST_CHECK_EQUAL(expected.size(), actual.size());
    for (size_t n = 0; n < expected.size() && n < actual.size(); ++n)
        CHECK(expected[n], actual[n]);
}


BOOST_AUTO_TEST_CASE(Rules_FaceIndex_Pass)
{
    std::map<std::string, int_triplet_vector> data;
    data["f 1/1/1 2/2/2 3/3/3 4/4/4\r\n"] = int_triplet_vector{ { 1, 1, 1 },{ 2, 2, 2 },{ 3, 3, 3 },{ 4, 4, 4 } };
    data["f 1//1 2//2 3//3 4//4\r\n"] = int_triplet_vector{ { 1, 0, 1 },{ 2, 0, 2 },{ 3, 0, 3 },{ 4, 0, 4 } };
    data["f 1/1/ 2/2/ 3/3/ 4/4/\r\n"] = int_triplet_vector{ { 1, 1, 0 },{ 2, 2, 0 },{ 3, 3, 0 },{ 4, 4, 0 } };

    for (auto kvp : data)
    {
        int_triplet_vector result;
        std::string test = kvp.first;
        auto it = test.begin();
        std::cout << ReplaceTRNVF("Test: " + test) << std::endl;
        BOOST_CHECK(true == qi::phrase_parse(it, test.end(), f, skip, result));
        CHECK(it, test.end());
        CHECK(kvp.second, result);
    }
}

BOOST_AUTO_TEST_CASE(Rules_FaceIndex_Fail)
{
    std::list<std::string> data = 
    { 
        "f 1/1/1 2/2/2 3//3 4//4\r\n", 
        "f 1/1/ 2/2/ 3/3/ 4/4/4\r\n",
    };

    for (auto t : data)
    {
        int_triplet_vector result;
        std::string test = t;
        std::cout << ReplaceTRNVF("Test: " + test) << std::endl;
        auto it = test.begin();
        BOOST_CHECK(false == qi::phrase_parse(it, test.end(), f, skip, result));
    }
}

如何使属性不可沉,以便始终用于填充结构。

1 个答案:

答案 0 :(得分:1)

最后,我花了太多时间来清理一些代码。

问题可能存在于!int_ | attr(0)中。因为,首先要说的是,如果您没有看到另一个int ,则使用隐含的0&#34;。我认为,这正是你想说的。

  

注意:_postive lookahead将是&int_ - 但即便如此,那也不是你想要的,因为那时你会想要实际解析它,&int_ >> int_非常等同于{{1 }}

另外,总的来说,我没有看到将tiplet规则与headper复杂化的原因(任何样本三元组中都没有空格;同样,允许它们确实使语法模糊不清,因为没有判断给定整数是前一个三元组的尾随数字,还是下一个三元组的前导数字的方法。)

从实际的三元组中删除队长,消除了痛苦:

int_

这是我的transfrobnications的最终结果:

<强> Live On Coliru

using namespace qi;

skip_    = char_(" \t\f\v") | '\\' >> eol;

t1       = int_ >> '/' >> int_    >> '/' >> int_;
t2       = int_ >> '/' >> attr(0) >> '/' >> int_;
t3       = int_ >> '/' >> int_    >> '/' >> attr(0);
triplets = +t1 | +t2 | +t3;

f        = 'f' >> triplets >> eol;
start    = skip(copy(skip_)) [ f ];

输出:

//#define BOOST_SPIRIT_DEBUG
//#pragma once
#include <string>
#include <vector>
#include <regex>
#include <list>
#define BOOST_TEST_MAIN
#include <boost/test/included/unit_test.hpp>
#include <boost/spirit/include/qi.hpp>

namespace std {
    template <typename T>
    ostream& operator<<(ostream& os, vector<T> const& v) {
        copy(v.begin(), v.end(), ostream_iterator<T>(os, " "));
        return os;
    }
}

struct int_triplet {
    int a;
    int b;
    int c;

    bool operator==(int_triplet const& other) const {
        return (a == other.a) 
            && (b == other.b)
            && (c == other.c);
    }

    friend std::ostream& operator<<(std::ostream& os, int_triplet const& t) {
        return os << t.a << '/' << t.b << '/' << t.c;
    }
};

typedef std::vector<int_triplet> int_triplet_vector;

BOOST_FUSION_ADAPT_STRUCT(int_triplet, a, b, c)

namespace parsing {
    namespace qi = boost::spirit::qi;

    template <typename Iterator> 
        struct grammar : qi::grammar<Iterator, int_triplet_vector()> {
            grammar() : grammar::base_type(start) {
                using namespace qi;

                skip_    = char_(" \t\f\v") | '\\' >> eol;

                t1       = int_ >> '/' >> int_    >> '/' >> int_;
                t2       = int_ >> '/' >> attr(0) >> '/' >> int_;
                t3       = int_ >> '/' >> int_    >> '/' >> attr(0);
                triplets = +t1 | +t2 | +t3;

                f        = 'f' >> triplets >> eol;
                start    = skip(copy(skip_)) [ f ];

                BOOST_SPIRIT_DEBUG_NODES((skip_)(t1)(t2)(t3)(triplets)(f)(start))
            }

          private:
            qi::rule<Iterator, int_triplet_vector()> start;

            typedef qi::rule<Iterator> Skipper;

            Skipper skip_;
            qi::rule<Iterator, int_triplet()> t1, t2, t3;
            qi::rule<Iterator, int_triplet_vector(), Skipper> f, triplets;
        };

    static grammar<std::string::const_iterator> const f {};
}

std::string escape(std::string str) {
    std::list<std::string> rs = { "\\t", "\\r", "\\n", "\\v", "\\f" };
    for (auto r : rs)
        str = std::regex_replace(str, std::regex(r), r);
    return str;
}

void CHECK(std::string::const_iterator it, std::string::const_iterator end) {
    BOOST_CHECK_MESSAGE(it == end, escape((std::string) "Remaining:'" + std::string(it, end) + "'"));
}

void CHECK(int_triplet const&expected, int_triplet const&actual) {
    BOOST_CHECK_EQUAL(expected, actual);
}

void CHECK(int_triplet_vector const&expected, int_triplet_vector const&actual) {
    BOOST_CHECK_EQUAL(expected.size(), actual.size());
    for (size_t n = 0; n < expected.size() && n < actual.size(); ++n)
        CHECK(expected[n], actual[n]);
}

BOOST_AUTO_TEST_CASE(Rules_FaceIndex_Pass) {
    std::map<std::string, int_triplet_vector> const data {
        {"f 1/1/1 2/2/2 3/3/3 4/4/4\r\n", int_triplet_vector{ { 1, 1, 1 }, { 2, 2, 2 }, { 3, 3, 3 }, { 4, 4, 4 } }},
        {"f 1//1 2//2 3//3 4//4\r\n"    , int_triplet_vector{ { 1, 0, 1 }, { 2, 0, 2 }, { 3, 0, 3 }, { 4, 0, 4 } }},
        {"f 1/1/ 2/2/ 3/3/ 4/4/\r\n"    , int_triplet_vector{ { 1, 1, 0 }, { 2, 2, 0 }, { 3, 3, 0 }, { 4, 4, 0 } }},
    };

    for (auto const& kvp : data) {

        auto& test = kvp.first;
        std::cout << "Test: " << escape(test) << std::endl;

        auto it = test.begin();
        int_triplet_vector result;
        BOOST_CHECK(true == parse(it, test.end(), parsing::f, result));

        CHECK(it, test.cend());
        CHECK(kvp.second, result);
    }
}

BOOST_AUTO_TEST_CASE(Rules_FaceIndex_Fail) {
    std::list<std::string> const data = {
        "f 1/1/1 2/2/2 3//3 4//4\r\n", "f 1/1/ 2/2/ 3/3/ 4/4/4\r\n",
    };

    for (std::string const& t : data) {
        int_triplet_vector result;
        std::cout << "Test: " << escape(t) << std::endl;

        auto it = t.begin();

        BOOST_CHECK(false == parse(it, t.end(), parsing::f, result));
    }
}

(当然,禁用了调试信息)