2

「$num​​ber_of_elements $e1 $e2 $e3」という形式のファイルがあります。次のパーサーを作成しました。

#include <boost/spirit/include/qi.hpp>
#include <boost/spirit/include/phoenix.hpp>
#include <boost/fusion/include/boost_tuple.hpp>


int main(int argc, char *argv[])
{
  std::string input("2 3 3\n");

  using boost::phoenix::at_c;
  using boost::spirit::qi::_1;
  using boost::spirit::qi::_r1;
  using boost::spirit::qi::double_;
  using boost::spirit::qi::omit;
  using boost::spirit::qi::int_;
  using boost::spirit::qi::repeat;
  using boost::spirit::qi::rule;
  using boost::spirit::qi::space;
  using boost::spirit::qi::space_type;
  using boost::spirit::qi::_val;

  rule<std::string::iterator, double(), space_type> r0 = double_;
  r0.name("r0");
  rule<std::string::iterator, std::vector<double>(size_t), space_type> r1 = repeat(_r1)[r0];
  r1.name("r1");
  rule<std::string::iterator, boost::tuple<size_t, std::vector<double> >(), space_type> r2
    = int_ >> r1(at_c<0>(_val));
  r2.name("r2");
  rule<std::string::iterator, std::vector<double>(), space_type> r3
    = r2[_val = at_c<1>(_1)];
  r3.name("r3");
  debug(r0);
  debug(r1);
  debug(r2);
  debug(r3);
  std::vector<double> res;
  bool success = boost::spirit::qi::phrase_parse(input.begin(),
                                                 input.end(),
                                                 r3,
                                                 space,
                                                 res);
  if (success) {
    for(std::vector<double>::iterator it = res.begin(); it != res.end(); it++) {
      std::cout << *it << " " << std::endl;
    }
  }
  return !success;
}

コピーを回避するチャンスがあるのだろうか。一時的なオブジェクトの削除の最適化がコンパイラによって適用されるかどうかは、boost phoenix (または gcc) にはわかりません (データの量が非常に大きくなる可能性があるため、パフォーマンスに影響を与える可能性があります)。

また、ルールを次のように変更することは可能r1ですか (繰り返しによって行われない限り):

  rule<std::string::iterator, std::vector<double>(size_t), space_type> r1
    = eps[_val.reserve(_r1)] >> repeat(_r1)[r0];

(この行はコンパイルされません)。

PS。保存される量は非常に大きくなる可能性があるため、この時点では関係ありませんが、コピー/再割り当てが影響を与える可能性がありますが、設計に完全にコミットする前に、そのような最適化に何が含まれるかを知りたいと思います.

PPS。私は gcc 4.4 を使用しているのでstd::move、他の多くの C++11 機能にはアクセスできません。

4

2 に答える 2

2

うわー、これは私が正しくなるのにしばらく時間がかかりました、最初に私はそれを正しく読むことができるようにコードをクリーンアップする必要がありました（あなたが気にしないことを願っています）そして残りはセマンティックアクションで行われます：

#define BOOST_SPIRIT_NO_PREDEFINED_TERMINALS

#include <boost/spirit/include/qi.hpp>  
#include <boost/spirit/include/phoenix_core.hpp>
#include <boost/spirit/include/phoenix_bind.hpp>
#include <boost/spirit/include/phoenix_stl.hpp>

#include <string>
#include <vector>
#include <algorithm>
#include <iterator>

int main() {
    namespace qi=boost::spirit::qi;
    namespace phx=boost::phoenix;

    //we use no predefined terms to speed up compile times
    qi::double_type double_;
    qi::int_type    int_;
    qi::_1_type     _1;
    qi::_val_type   _val;

    std::string in="3 3.4 5.6 6.7";
    auto first=in.cbegin(),
         last =in.cend();

    std::vector<double> out;

    qi::rule<std::string::const_iterator, std::vector<double>()> r1=
        int_     
        [ 
            phx::bind(&std::vector<double>::reserve, _val, _1)
        ]
        >>    ' ' %
            double_
            [ 
                phx::push_back(_val, _1) 
            ]
        ;

    qi::parse(first, last, r1, out);

    std::copy(out.cbegin(), out.cend(),
        std::ostream_iterator<double>(std::cout, "\n"));
}

出力：

3.4
5.6
6.7

ここで働いているのを見ることができます：

http://liveworkspace.org/code/QBPdC$1

于 2013-02-25T16:05:31.363 に答える
1

コピーを回避std::swapする方法があります。boost::pheonix::swap

#include <boost/spirit/include/qi.hpp>
#include <boost/spirit/include/phoenix.hpp>
#include <boost/fusion/include/boost_tuple.hpp>


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

int main(int argc, char *argv[])
{
  std::string input("2 3 3\n");

  qi::rule<std::string::iterator, qi::space_type, double()> r0
    = qi::double_;
  r0.name("r0");
  // I'm not sure why this qi::omit is needed but without it the output is empty
  qi::rule<std::string::iterator, qi::space_type, std::vector<double>(size_t)> r1
    = qi::omit[qi::eps[ph::reserve(qi::_val, qi::_r1)]] >> qi::repeat(qi::_r1)[r0];
  r1.name("r1");
  qi::rule<std::string::iterator, qi::space_type, boost::tuple<size_t, std::vector<double> >()> r2
    = qi::int_ >> r1(ph::at_c<0>(qi::_val));
  r2.name("r2");
  qi::rule<std::string::iterator, qi::space_type, std::vector<double>()> r3
    = r2[ph::swap(qi::_val, ph::at_c<1>(qi::_1))];
  r3.name("r3");
  std::vector<double> res;
  bool success = qi::phrase_parse(input.begin(),
                  input.end(),
                  r3,
                  qi::space,
                  res);
  if (success) {
    for(std::vector<double>::iterator it = res.begin(); it != res.end(); it++) {
      std::cout << *it << " " << std::endl;
    }
  }
  return !success;
}

（コードが不明確で申し訳ありませんが、私はそれを遊び場として扱いましたboost::spirit）

于 2013-02-25T17:57:13.923 に答える