diff options
Diffstat (limited to 'src/emscripten-optimizer/simple_ast.cpp')
-rw-r--r-- | src/emscripten-optimizer/simple_ast.cpp | 61 |
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 |