aboutsummaryrefslogtreecommitdiff
path: root/node_modules/@webassemblyjs/ast/esm/traverse.js
diff options
context:
space:
mode:
authorruki <waruqi@gmail.com>2018-11-08 00:38:48 +0800
committerruki <waruqi@gmail.com>2018-11-07 21:53:09 +0800
commit26105034da4fcce7ac883c899d781f016559310d (patch)
treec459a5dc4e3aa0972d9919033ece511ce76dd129 /node_modules/@webassemblyjs/ast/esm/traverse.js
parent2c77f00f1a7ecb6c8192f9c16d3b2001b254a107 (diff)
downloadxmake-docs-26105034da4fcce7ac883c899d781f016559310d.tar.gz
xmake-docs-26105034da4fcce7ac883c899d781f016559310d.zip
switch to vuepress
Diffstat (limited to 'node_modules/@webassemblyjs/ast/esm/traverse.js')
-rw-r--r--node_modules/@webassemblyjs/ast/esm/traverse.js91
1 files changed, 91 insertions, 0 deletions
diff --git a/node_modules/@webassemblyjs/ast/esm/traverse.js b/node_modules/@webassemblyjs/ast/esm/traverse.js
new file mode 100644
index 00000000..afdf8521
--- /dev/null
+++ b/node_modules/@webassemblyjs/ast/esm/traverse.js
@@ -0,0 +1,91 @@
+import { createPath } from "./node-path";
+import { unionTypesMap, nodeAndUnionTypes } from "./nodes"; // recursively walks the AST starting at the given node. The callback is invoked for
+// and object that has a 'type' property.
+
+function walk(context, callback) {
+ var stop = false;
+
+ function innerWalk(context, callback) {
+ if (stop) {
+ return;
+ }
+
+ var node = context.node;
+
+ if (node._deleted === true) {
+ return;
+ }
+
+ var path = createPath(context);
+ callback(node.type, path);
+
+ if (path.shouldStop) {
+ stop = true;
+ return;
+ }
+
+ Object.keys(node).forEach(function (prop) {
+ var value = node[prop];
+
+ if (value === null || value === undefined) {
+ return;
+ }
+
+ var valueAsArray = Array.isArray(value) ? value : [value];
+ valueAsArray.forEach(function (childNode) {
+ if (typeof childNode.type === "string") {
+ var childContext = {
+ node: childNode,
+ parentKey: prop,
+ parentPath: path,
+ shouldStop: false,
+ inList: Array.isArray(value)
+ };
+ innerWalk(childContext, callback);
+ }
+ });
+ });
+ }
+
+ innerWalk(context, callback);
+}
+
+var noop = function noop() {};
+
+export function traverse(node, visitors) {
+ var before = arguments.length > 2 && arguments[2] !== undefined ? arguments[2] : noop;
+ var after = arguments.length > 3 && arguments[3] !== undefined ? arguments[3] : noop;
+ Object.keys(visitors).forEach(function (visitor) {
+ if (!nodeAndUnionTypes.includes(visitor)) {
+ throw new Error("Unexpected visitor ".concat(visitor));
+ }
+ });
+ var context = {
+ node: node,
+ inList: false,
+ shouldStop: false,
+ parentPath: null,
+ parentKey: null
+ };
+ walk(context, function (type, path) {
+ if (typeof visitors[type] === "function") {
+ before(type, path);
+ visitors[type](path);
+ after(type, path);
+ }
+
+ var unionTypes = unionTypesMap[type];
+
+ if (!unionTypes) {
+ throw new Error("Unexpected node type ".concat(type));
+ }
+
+ unionTypes.forEach(function (unionType) {
+ if (typeof visitors[unionType] === "function") {
+ before(unionType, path);
+ visitors[unionType](path);
+ after(unionType, path);
+ }
+ });
+ });
+} \ No newline at end of file