c++ - 構造体のフィールドの一部が省略されているか、構造体宣言と同じ順序になっていない場合に、適切な解析を行うにはどうすればよいですか?

Question

だから私はこの構造体7.5*[someAlphanumStr]のような文字列を解析するパーサーを持っています:7.5[someAlphanumStr]

struct summand {
    float factor;
    std::string name;
    summand(const float & f):factor(f), name(""){}
    summand(const std::string & n):factor(1.0f), name(n){}
    summand(const float & f, const std::string & n):factor(f), name(n){}
    summand():factor(0.0f), name(""){}
};

さらに、、、、などの文字列を解析できるようにする必要[someAlphanumStr]*7.4が[someAlphanumStr]5あり7.4ます[someAlphanumStr]。最後の 2 つのケース (7.4および[someAlphanumStr]) では、省略されたフィールドの値をデフォルト値に設定したいと考えています。このため、構造体summandコンストラクターに引数を 1 つ記述しました。

以下は私のコードとそれが生成する結果です:

#include <boost/config/warning_disable.hpp>
#include <boost/spirit/include/qi.hpp>
#include <boost/fusion/include/adapt_struct.hpp>
#include <boost/fusion/include/io.hpp>

#include <iostream>
#include <string>
#include <vector>

namespace client
{
    namespace spirit = boost::spirit;
    namespace qi     = boost::spirit::qi;
    namespace ascii  = boost::spirit::ascii;

    struct summand {
        float factor;
        std::string name;
        summand(const float & f):factor(f), name(""){}
        summand(const std::string & n):factor(1.0f), name(n){}
        summand(const float & f, const std::string & n):factor(f), name(n){}
        summand():factor(0.0f), name(""){}
    };
}

BOOST_FUSION_ADAPT_STRUCT(client::summand,
                      (float, factor)
                      (std::string, name)
                      )

namespace client {

    template <typename Iterator>
    struct summand_parser : qi::grammar<Iterator, summand(), ascii::space_type>
    {
        summand_parser() : summand_parser::base_type(summand_rule)
        {
            using namespace ascii;

            summand_rule %= (qi::float_ >> -qi::lit('*') >> '[' >> qi::lexeme[alpha >> *alnum] >> ']')|('[' >> qi::lexeme[alpha >> *alnum] >> ']' >> -qi::lit('*') >> qi::float_)|(qi::float_)|('[' >> qi::lexeme[alpha >> *alnum] >> ']');

        }

        qi::rule<Iterator, summand(), ascii::space_type> summand_rule;
    };
}

void parseSummandsInto(std::string const& str, client::summand& summands)
{
    typedef std::string::const_iterator It;
    static const client::summand_parser<It> g;

    It iter = str.begin(),
    end = str.end();

    bool r = phrase_parse(iter, end, g, boost::spirit::ascii::space, summands);

    if (r && iter == end)
        return;
    else
        throw "Parse failed";
}

int main()
{
    std::vector<std::string> inputStrings = {"7.5*[someAlphanumStr]", "7.5[someAlphanumStr]", "[someAlphanumStr]*7.4", "[someAlphanumStr]5", "7.4", "[someAlphanumStr]"};

    std::for_each(inputStrings.begin(), inputStrings.end(), [&inputStrings](std::string & inputStr) {
        client::summand parsed;
        parseSummandsInto(inputStr, parsed);
        std::cout << inputStr << " -> " << boost::fusion::as_vector(parsed) << std::endl;
    });
}

結果 (コリル):

+ clang++ -std=c++11 -O0 -Wall -pedantic main.cpp
+ ./a.out
+ c++filt -t
7.5*[someAlphanumStr] -> (7.5 someAlphanumStr)
7.5[someAlphanumStr] -> (7.5 someAlphanumStr)
[someAlphanumStr]*7.4 -> (115 )
[someAlphanumStr]5 -> (115 )
7.4 -> (7.4 )
[someAlphanumStr] -> (115 omeAlphanumStr)

明確な回答とアドバイスをありがとう、特に @sehe に感謝します。

score 3 · Accepted Answer

スピリット^[1]で何かを成し遂げる方法は、小さなステップを使用し、途中で厳密に単純化することです。

「下品」（無作為に繰り返される副次的な表現など）と一緒に暮らすべきではありません。また、明示的であることは良いことです。この場合、繰り返し部分式を抽出し、読みやすくするために再フォーマットすることから始めます。

    name_rule   = '[' >> qi::lexeme[alpha >> *alnum] >> ']';
    factor_rule = qi::float_;

    summand_rule %= 
          (factor_rule >> -qi::lit('*') >> name_rule)
        | (name_rule   >> -qi::lit('*') >> factor_rule)
        | (factor_rule)
        | (name_rule)
        ;

そこには、すでにはるかに優れており、私は何も変えていません。ちょっと待って！もうコンパイルされません

    qi::rule<Iterator, std::string(), ascii::space_type> name_rule;
    qi::rule<Iterator, float(),       ascii::space_type> factor_rule;

115スピリットの属性互換性ルールが非常に緩い/許容的であるため、文法はコンパイルするために「起こった」だけであることが判明しましsたsomeAlphanumStr。

OOPS/TL;DWここでかなり長い分析を書いたことがありますが、ブラウザを閉じてそれを壊したので、サーバー側にキャッシュされた古いドラフトしかありませんでした:(今すぐ結論に要約します:

ガイドラインコンストラクターのオーバーロードを使用して、公開された属性の型に割り当てるか、Fusion Sequence 適応を使用しますが、2 つを混在させないでください。驚くような方法や迷惑な方法で干渉します。

もちろん、手ぶらでは行かせませんのでご安心ください。factorおよびnameコンポーネントをそれぞれの「スロット」(メンバー) ^[2]に「手動で」指示するだけです。

継承された属性は、これを読みやすく便利に保つための優れた方法です。

// assuming the above rules redefined to take ("inherit") a summand& attribute:
qi::rule<Iterator, void(summand&), ascii::space_type> name_rule, factor_rule;

セマンティックアクションに単純な代入を追加するだけです。

name_rule   = as_string [ '[' >> lexeme[alpha >> *alnum] >> ']' ] 
                        [ _name   = _1 ];
factor_rule = double_   [ _factor = _1 ];

さて、「魔法の粉」はもちろん、_nameと_factorアクターの定義方法にあります。phx::at_c<N>これには、メンテナンスコストよりもバインドを使用することをお勧めします。

static const auto _factor = phx::bind(&summand::factor, qi::_r1);
static const auto _name   = phx::bind(&summand::name,   qi::_r1);

見る？これは非常に簡潔で、何が起こっているかを明確に示しています。また、ここでは実際に Fusion を適応させる必要はありませんsummand。

最後に、主なルールも単純化できます。

    summand_rule = 
              factor_rule (_val) >> - ( -lit('*') >> name_rule   (_val) )
            | name_rule   (_val) >> - ( -lit('*') >> factor_rule (_val) )
        ;

これが行うことは、後続部分をオプションにすることで、単一コンポーネントのブランチをデュアルコンポーネントのブランチに単純に結合することです。

summandデフォルトコンストラクタがデフォルト値を処理する方法に注意してください。

struct summand {
    float factor;
    std::string name;

    summand() : factor(1.f), name("") {}
};

これにより、かなりの複雑さが解消されたことに注目してください。

ColiruでLive を実行している完全に適合したサンプルを参照してください。

7.5*[someAlphanumStr] -> (7.5 someAlphanumStr)
7.5[someAlphanumStr] -> (7.5 someAlphanumStr)
[someAlphanumStr]*7.4 -> (7.4 someAlphanumStr)
[someAlphanumStr]5 -> (5 someAlphanumStr)
7.4 -> (7.4 )
[someAlphanumStr] -> (1 someAlphanumStr)

完全なコードリスト

#define BOOST_SPIRIT_USE_PHOENIX_V3
//#define BOOST_SPIRIT_DEBUG
#include <boost/spirit/include/qi.hpp>
#include <boost/spirit/include/phoenix.hpp>

namespace client {
    namespace qi     = boost::spirit::qi;
    namespace phx    = boost::phoenix;
    namespace ascii  = boost::spirit::ascii;

    struct summand {
        float factor;
        std::string name;

        summand() : factor(1.f), name("") {}
    };
}

namespace client {

    template <typename Iterator>
    struct summand_parser : qi::grammar<Iterator, summand(), ascii::space_type>
    {
        summand_parser() : summand_parser::base_type(summand_rule)
        {
            using namespace ascii;

            static const auto _factor = phx::bind(&summand::factor, qi::_r1);
            static const auto _name   = phx::bind(&summand::name,   qi::_r1);

            name_rule   = qi::as_string [ '[' >> qi::lexeme[alpha >> *alnum] >> ']' ] 
                                          [ _name   = qi::_1 ] ;
            factor_rule = qi::double_     [ _factor = qi::_1 ] ;

            summand_rule = 
                      factor_rule (qi::_val) >> - ( -qi::lit('*') >> name_rule   (qi::_val) )
                    | name_rule   (qi::_val) >> - ( -qi::lit('*') >> factor_rule (qi::_val) )
                ;

            BOOST_SPIRIT_DEBUG_NODES((summand_rule)(name_rule)(factor_rule))
        }

        qi::rule<Iterator, void(summand&), ascii::space_type> name_rule, factor_rule;
        qi::rule<Iterator, summand(),      ascii::space_type> summand_rule;
    };
}

bool parseSummandsInto(std::string const& str, client::summand& summand)
{
    typedef std::string::const_iterator It;
    static const client::summand_parser<It> g;

    It iter(str.begin()), end(str.end());
    bool r = phrase_parse(iter, end, g, boost::spirit::ascii::space, summand);

    return (r && iter == end);
}

int main()
{
    std::vector<std::string> inputStrings = {
        "7.5*[someAlphanumStr]",
        "7.5[someAlphanumStr]",
        "[someAlphanumStr]*7.4",
        "[someAlphanumStr]5",
        "7.4",
        "[someAlphanumStr]",
    };

    std::for_each(inputStrings.begin(), inputStrings.end(), [&inputStrings](std::string const& inputStr) {
        client::summand parsed;
        if (parseSummandsInto(inputStr, parsed))
            std::cout << inputStr << " -> (" << parsed.factor << " " << parsed.name << ")\n";
        else
            std::cout << inputStr << " -> FAILED\n";
    });
}

^[1]そして間違いなく、テクノロジーの他のすべて

^[2] FUSION_ADAPT_STRUCT を保持できますが、ご覧のとおり不要になりました

c++ - 構造体のフィールドの一部が省略されているか、構造体宣言と同じ順序になっていない場合に、適切な解析を行うにはどうすればよいですか?

2 に答える 2

完全なコード リスト

Related

Reference

完全なコードリスト