Function AstTraverse

common/ast_traverse.cc:362–378

}

void AstTraverse(const Expr& expr, AstVisitor& visitor,
                 TraversalOptions options) {
  std::stack<StackRecord> stack;
  stack.push(StackRecord(&expr));

  while (!stack.empty()) {
    StackRecord& record = stack.top();
    if (!record.visited) {
      PreVisit(record, &visitor);
      PushDependencies(record, stack, options);
      record.visited = true;
    } else {
      PostVisit(record, &visitor);
      stack.pop();
    }
  }
}

}  // namespace cel