Method PreVisitExpr

tools/navigable_ast.cc:140–168

  }

  void PreVisitExpr(const Expr* expr, const SourcePosition* position) override {
    NavigableProtoAstNode* parent =
        parent_stack_.empty() ? nullptr
                              : metadata_->nodes[parent_stack_.back()].get();
    size_t index = metadata_->nodes.size();
    metadata_->nodes.push_back(node_factory_());
    NavigableProtoAstNode* node = metadata_->nodes[index].get();
    auto& node_data = NodeDataAt(index);
    node_data.parent = parent;
    node_data.expr = expr;
    node_data.parent_relation = ChildKind::kUnspecified;
    node_data.node_kind = GetNodeKind(*expr);
    node_data.tree_size = 1;
    node_data.height = 1;
    node_data.index = index;
    node_data.child_index = -1;
    node_data.metadata = metadata_.get();

    metadata_->id_to_node.insert({expr->id(), node});
    metadata_->expr_to_node.insert({expr, node});
    if (!parent_stack_.empty()) {
      auto& parent_node_data = NodeDataAt(parent_stack_.back());
      size_t child_index = parent_node_data.children.size();
      parent_node_data.children.push_back(node);
      node_data.parent_relation = GetChildKind(parent_node_data, child_index);
      node_data.child_index = child_index;
    }
    parent_stack_.push_back(index);
  }

  void PostVisitExpr(const Expr* expr,
                     const SourcePosition* position) override {