c++ - AST : get leaf value when leafs are of different types

Question

我需要在 AST 中表示这样的结构:

struct {
  int data;
  double doubleDataArray[10];
  struct {
    int nestedData;
  };
};

我正在创建这样的 AST:

我需要从树叶中检索数据。我遇到的问题是叶子包含异构数据。叶子可以表示整数值、 double 值、字符串等。

我可以创建继承自 Value 的 IntValue、DoubleValue 类并存储各自的数据，执行 dynamic_cast 将 Value 转换为其 type 属性中引用的类型。有点像

switch (value->getType()) {
  case Type::Int: {
   auto iv = dynamic_cast<IntValue>(value);
   int value = iv->getValue();
  } break;
  case Type::Double() {
   auto dv = dynamic_cast<DoubleValue>(value);
   double value = dv->getValue();
  } break;
  //…
}

但我想知道是否有更好的方法，因为像那样的开关不容易维护和阅读。

我看过一些例子，比如在 boost::program_options 中，是这样的:

int value = value->getValue().as<int>();

这是更好的方法吗？我怎样才能重现这个？

Answer 1

你可以使用 c++17 做这样的事情

struct node {
    //... other stuff
    std::variant</*your types of nodes here*/> type;
}

然后在你的节点上调用这个访问者

std::visit([](auto&& node) {
    if constexpr(std::is_same_v<std::decay_t<decltype(node)>, /* your type here */>) {
        // ...
    }
    else if constexpr(/* ... */) {
        // ...
    }
}, node0.type);