Question

在Boost Phoenix文章中，“转换表达式树”here，一组自定义invert_actions类的特化，用于反转二进制算术表达式。例如，a+b变为a-b; a*b变为a/b;反之亦然。

这涉及表达式树的递归遍历 - 但是，当遇到涉及未明确处理的运算符的表达式时，此遍历将停止。例如，_1+_2-_3将变为_1-_2+_3，但_1+_1&_2将保持不变（&没有处理程序）。 let(_a = 1, _b = 2) [ _a+_b ]也将保持不变。

我原本以为这是文章的预期，但是看看最后列出的测试，我发现if_(_1 * _4)[_2 - _3]预计会发生变化;使用提供的代码（here），我发现它没有。

如何定义一个通用的Boost Phoenix表达式树变换，它适用于一组明确列出的（n-ary）运算符的 all ;让其他人保持不变？

某些代码可能有用。我希望以下C ++ 11代码（自动）输出0，而不是2; 没有显式处理&或任何其他运算符/语句。

#include <iostream>
#include <boost/phoenix.hpp>
#include <boost/proto/proto.hpp>

using namespace boost;
using namespace proto;
using namespace phoenix;
using namespace arg_names;

struct invrt {
  template <typename Rule> struct when : proto::_ {};
};

template <>
struct invrt::when<rule::plus>
  : proto::call<
    proto::functional::make_expr<proto::tag::minus>(
        evaluator(_left, _context), evaluator(_right, _context)
    )
  >
{};

int main(int argc, char *argv[])
{
  auto f = phoenix::eval( _1+_1&_2 , make_context(make_env(), invrt()) );
  std::cout << f(1,2) << std::endl; // Alas 2 instead of 0
  return 0;
}

Answer 1

这是你用Proto直接做的方法：

#include <iostream>
#include <boost/phoenix.hpp>
#include <boost/proto/proto.hpp>
namespace proto = boost::proto;
using namespace boost::phoenix;
using namespace arg_names;

struct invrt:
  proto::or_<
    proto::when<
      // Turn plus nodes into minus
      proto::plus<proto::_, proto::_>,
      proto::functional::make_expr<proto::tag::minus>(
        invrt(proto::_left), invrt(proto::_right)
      )
    >,
    proto::otherwise<
      // This recurses on children, transforming them with invrt
      proto::nary_expr<proto::_, proto::vararg<invrt> >
    >
  >
{};

int main(int argc, char *argv[])
{
  auto f = invrt()(_1+_1&_2);
  proto::display_expr(f);
  std::cout << f(1,2) << std::endl;
  return 0;
}

凤凰城在Proto之上分层堆积了很多东西。我不知道pheonix::eval的语义或你为什么尝试不起作用。也许知识渊博的菲尼克斯会参与其中。

====编辑====

我弄清楚了Phoenix的例子。这不是非加法案件的递归。您的代码应如下所示：

#include <iostream>
#include <boost/phoenix.hpp>
#include <boost/proto/proto.hpp>

using namespace boost;
using namespace proto;
using namespace phoenix;
using namespace arg_names;

struct invrt {
  template <typename Rule>
  struct when :
    // NOTE!!! recursively transform children and reassemble
    nary_expr<_, vararg<proto::when<_, evaluator(_, _context)> > >
  {};
};

template <>
struct invrt::when<rule::plus> :
  proto::call<
    proto::functional::make_expr<proto::tag::minus>(
      evaluator(_left, _context), evaluator(_right, _context)
    )
  >
{};

int main()
{
  auto f = phoenix::eval( _1+_1&_2 , make_context(make_env(), invrt()) );
  display_expr(f);
  std::cout << f(1,2) << std::endl; // Prints 0. Huzzah!
}

您是否认为比直接的Proto解决方案更简单或更复杂，您可以自行决定。

转换Boost C ++ Phoenix Expression Tree

1 个答案: