summaryrefslogtreecommitdiff
path: root/src/emscripten-optimizer/simple_ast.cpp
diff options
context:
space:
mode:
Diffstat (limited to 'src/emscripten-optimizer/simple_ast.cpp')
-rw-r--r--src/emscripten-optimizer/simple_ast.cpp61
1 files changed, 0 insertions, 61 deletions
diff --git a/src/emscripten-optimizer/simple_ast.cpp b/src/emscripten-optimizer/simple_ast.cpp
index d6dc5e51a..7575cc6f7 100644
--- a/src/emscripten-optimizer/simple_ast.cpp
+++ b/src/emscripten-optimizer/simple_ast.cpp
@@ -183,65 +183,4 @@ void dump(const char *str, Ref node, bool pretty) {
std::cerr << std::endl;
}
-// Traversals
-
-struct TraverseInfo {
- TraverseInfo() = default;
- TraverseInfo(Ref node) : node(node) {
- assert(node.get());
- if (node->isArray()) {
- for (size_t i = 0; i < node->size(); i++) {
- maybeAdd(node[i]);
- }
- } else if (node->isAssign()) {
- auto assign = node->asAssign();
- maybeAdd(assign->target());
- maybeAdd(assign->value());
- } else if (node->isAssignName()) {
- auto assign = node->asAssignName();
- maybeAdd(assign->value());
- } else {
- // no children
- }
- }
- Ref node;
- size_t index = -1;
- std::vector<Ref> children;
-
-private:
- void maybeAdd(Ref child) {
- if (child.get()) {
- children.push_back(child);
- }
- }
-};
-
-// Traverse, calling visit after the children
-void traversePost(Ref node, std::function<void (Ref)> visit) {
- std::vector<TraverseInfo> stack;
- stack.push_back(TraverseInfo(node));
- while (!stack.empty()) {
- TraverseInfo& back = stack.back();
- if (back.index == size_t(-1)) {
- // This is the first time we see this. Push its children.
- back.index = 0;
- for (auto child : back.children) {
- stack.emplace_back(child);
- }
- continue;
- }
- if (back.index < back.children.size()) {
- // Visit this child.
- back.index++;
- visit(back.children[back.index - 1]);
- continue;
- }
- assert(back.index == back.children.size());
- // Time to visit the node itself
- auto node = back.node;
- stack.pop_back();
- visit(node);
- }
-}
-
} // namespace cashew