astronomical 1.0.0 → 2.0.0

package/lib/cjs/index.js

@@ -1,20 +1,21 @@
 "use strict";
-var __importDefault = (this && this.__importDefault) || function (mod) {
-    return (mod && mod.__esModule) ? mod : { "default": mod };
-};
 Object.defineProperty(exports, "__esModule", { value: true });
-exports.parseSource = exports.multiQuery = exports.query = exports.isAvailableFunction = exports.functions = void 0;
-const traverse_1 = __importDefault(require("./traverse"));
+exports.functions = void 0;
+exports.isAvailableFunction = isAvailableFunction;
+exports.query = query;
+exports.multiQuery = multiQuery;
+exports.parseSource = parseSource;
+exports.default = createTraverser;
 const parseQuery_1 = require("./parseQuery");
 const meriyah_1 = require("meriyah");
 const nodeutils_1 = require("./nodeutils");
+const utils_1 = require("./utils");
 const debugLogEnabled = false;
-const log = {
+const log = debugLogEnabled ? {
     debug: (...args) => {
-        if (debugLogEnabled)
-            console.debug(...args.map(x => typeof (x) == "object" && x != null && "valueOf" in x ? x.valueOf() : x));
+        console.debug(...args);
     }
-};
+} : undefined;
 exports.functions = {
     "join": {
         fn: (result) => {
@@ -59,12 +60,13 @@ exports.functions = {
         }
     }
 };
-const functionNames = Object.keys(exports.functions);
+const functionNames = new Set(Object.keys(exports.functions));
 function isAvailableFunction(name) {
-    return functionNames.includes(name);
+    return functionNames.has(name);
 }
-exports.isAvailableFunction = isAvailableFunction;
 function breadCrumb(path) {
+    if (!debugLogEnabled)
+        return "";
     return {
         valueOf() {
             if (path.parentPath == undefined)
@@ -74,7 +76,7 @@ function breadCrumb(path) {
     };
 }
 function createQuerier() {
-    const traverser = (0, traverse_1.default)();
+    const traverser = createTraverser();
     const { getChildren, getPrimitiveChildren, getPrimitiveChildrenOrNodePaths, getBinding, createNodePath, traverse } = traverser;
     function createFilter(filter, filterResult) {
         if (filter.type == "and" || filter.type == "or" || filter.type == "equals") {
@@ -106,17 +108,17 @@ function createQuerier() {
         }
         else if ("node" in filter) {
             if (filter.node.type == "child") {
-                log.debug("ADDING FILTER CHILD", filter.node);
+                log?.debug("ADDING FILTER CHILD", filter.node);
                 state.child[state.depth + 1].push(filter);
             }
             if (filter.node.type == "descendant") {
-                log.debug("ADDING FILTER DESCENDANT", filter.node);
+                log?.debug("ADDING FILTER DESCENDANT", filter.node);
                 state.descendant[state.depth + 1].push(filter);
             }
         }
     }
     function createFNodeAndAddToState(token, result, state) {
-        log.debug("ADDING FNODE", token);
+        log?.debug("ADDING FNODE", token);
         const fnode = createFNode(token, result);
         if (token.type == "child") {
             state.child[state.depth + 1].push(fnode);
@@ -130,7 +132,7 @@ function createQuerier() {
         if (fnode.node.attribute) {
             const m = fnode.node.value == path.parentKey || fnode.node.value == path.key;
             if (m)
-                log.debug("ATTR MATCH", fnode.node.value, breadCrumb(path));
+                log?.debug("ATTR MATCH", fnode.node.value, breadCrumb(path));
             return m;
         }
         if (fnode.node.value == "*") {
@@ -138,7 +140,7 @@ function createQuerier() {
         }
         const m = fnode.node.value == path.node.type;
         if (m)
-            log.debug("NODE MATCH", fnode.node.value, breadCrumb(path));
+            log?.debug("NODE MATCH", fnode.node.value, breadCrumb(path));
         return m;
     }
     function addIfTokenMatch(fnode, path, state) {
@@ -148,7 +150,14 @@ function createQuerier() {
         if (fnode.node.filter) {
             const filter = createFilter(fnode.node.filter, []);
             const filteredResult = [];
-            state.filters[state.depth].push({ filter: filter, qNode: fnode.node, node: path.node, result: filteredResult });
+            const f = { filter: filter, qNode: fnode.node, node: path.node, result: filteredResult };
+            state.filters[state.depth].push(f);
+            let fmap = state.filtersMap[state.depth].get(fnode.node);
+            if (!fmap) {
+                fmap = [];
+                state.filtersMap[state.depth].set(fnode.node, fmap);
+            }
+            fmap.push(f);
             addFilterChildrenToState(filter, state);
             const child = fnode.node.child;
             if (child) {
@@ -199,40 +208,46 @@ function createQuerier() {
         const nodes = getPrimitiveChildren(fnode.node.value, path);
         if (nodes.length == 0)
             return;
-        log.debug("PRIMITIVE", fnode.node.value, nodes);
+        log?.debug("PRIMITIVE", fnode.node.value, nodes);
         fnode.result.push(...nodes);
     }
     function evaluateFilter(filter, path) {
-        log.debug("EVALUATING FILTER", filter, breadCrumb(path));
+        log?.debug("EVALUATING FILTER", filter, breadCrumb(path));
         if ("type" in filter) {
             if (filter.type == "and") {
                 const left = evaluateFilter(filter.left, path);
-                if (left.length == 0)
+                if (left.length == 0) {
                     return [];
-                return evaluateFilter(filter.right, path);
+                }
+                const r = evaluateFilter(filter.right, path);
+                return r;
             }
             if (filter.type == "or") {
                 const left = evaluateFilter(filter.left, path);
-                if (left.length > 0)
+                if (left.length > 0) {
                     return left;
-                return evaluateFilter(filter.right, path);
+                }
+                const r = evaluateFilter(filter.right, path);
+                return r;
             }
             if (filter.type == "equals") {
                 const left = evaluateFilter(filter.left, path);
                 const right = evaluateFilter(filter.right, path);
-                return left.filter(x => right.includes(x));
+                const r = left.filter(x => right.includes(x));
+                return r;
             }
             throw new Error("Unknown filter type: " + filter.type);
         }
         if (filter.node.type == "parent") {
-            return resolveFilterWithParent(filter.node, path);
+            const r = resolveFilterWithParent(filter.node, path);
+            return r;
         }
         return filter.result;
     }
     function resolveBinding(path) {
         if (!(0, nodeutils_1.isIdentifier)(path.node))
             return undefined;
-        log.debug("RESOLVING BINDING FOR ", path.node);
+        log?.debug("RESOLVING BINDING FOR ", path.node);
         const name = path.node.name;
         if (name == undefined || typeof name != "string")
             return undefined;
@@ -240,7 +255,7 @@ function createQuerier() {
         const binding = getBinding(path.scopeId, name);
         if (!binding)
             return undefined;
-        log.debug("THIS IS THE BINDING", binding);
+        log?.debug("THIS IS THE BINDING", binding);
         return binding.path;
     }
     function resolveFilterWithParent(node, path) {
@@ -251,7 +266,7 @@ function createQuerier() {
                 throw new Error("Parent filter must have child");
             if (!startPath.parentPath)
                 return [];
-            log.debug("STEP OUT", startNode, breadCrumb(startPath));
+            log?.debug("STEP OUT", startNode, breadCrumb(startPath));
             startNode = startNode.child;
             startPath = startPath.parentPath;
         }
@@ -261,6 +276,7 @@ function createQuerier() {
         return value != undefined && value != null;
     }
     let subQueryCounter = 0;
+    const memo = new Map();
     function resolveDirectly(node, path) {
         let startNode = node;
         const startPath = path;
@@ -269,9 +285,9 @@ function createQuerier() {
             const lookup = startNode.value;
             if (!lookup)
                 throw new Error("Selector must have a value");
-            //log.debug("STEP IN ", lookup, paths.map(p => breadCrumb(p)));
+            //log?.debug("STEP IN ", lookup, paths.map(p => breadCrumb(p)));
             const nodes = paths.filter(nodeutils_1.isNodePath).map(n => getPrimitiveChildrenOrNodePaths(lookup, n)).flat();
-            //log.debug("LOOKUP", lookup, path.node.type, nodes.map(n => n.node));
+            //log?.debug("LOOKUP", lookup, path.node.type, nodes.map(n => n.node));
             //console.log(nodes);
             if (nodes.length == 0)
                 return [];
@@ -293,20 +309,48 @@ function createQuerier() {
             }
             startNode = startNode.child;
         }
-        //log.debug("DIRECT TRAV RESOLVE", startNode, paths.map(p => breadCrumb(p)));
-        const result = paths.filter(nodeutils_1.isNodePath).flatMap(path => {
-            const subQueryKey = "subquery-" + subQueryCounter++;
-            return travHandle({ [subQueryKey]: startNode }, path)[subQueryKey];
-        });
-        log.debug("DIRECT TRAV RESOLVE RESULT", result);
+        //log?.debug("DIRECT TRAV RESOLVE", startNode, paths.map(p => breadCrumb(p)));
+        const result = [];
+        //console.log(paths.length, subQueryCounter);
+        for (const path of paths) {
+            if ((0, nodeutils_1.isNodePath)(path)) {
+                if (memo.has(startNode) && memo.get(startNode).has(path)) {
+                    result.push(...memo.get(startNode).get(path));
+                }
+                else {
+                    const subQueryKey = "subquery-" + subQueryCounter++;
+                    const subQueryResult = travHandle({ [subQueryKey]: startNode }, path)[subQueryKey];
+                    if (!memo.has(startNode))
+                        memo.set(startNode, new Map());
+                    memo.get(startNode)?.set(path, subQueryResult);
+                    result.push(...subQueryResult);
+                }
+            }
+        }
+        log?.debug("DIRECT TRAV RESOLVE RESULT", result);
         return result;
     }
     function addResultIfTokenMatch(fnode, path, state) {
-        const filters = state.filters[state.depth].filter(f => f.node == path.node && f.qNode == fnode.node);
-        const matchingFilters = filters.filter(f => evaluateFilter(f.filter, path).length > 0);
-        log.debug("RESULT MATCH", fnode.node.value, breadCrumb(path), filters.length, matchingFilters.length);
-        if (filters.length > 0 && matchingFilters.length == 0)
-            return;
+        const matchingFilters = [];
+        //console.log("FILTERS", state.filters[state.depth].length, state.filtersMap[state.depth].get(fnode.node)?.length);
+        const filters = [];
+        const nodeFilters = state.filtersMap[state.depth].get(fnode.node);
+        if (nodeFilters) {
+            for (const f of nodeFilters) {
+                if (f.qNode !== fnode.node)
+                    continue;
+                if (f.node !== path.node)
+                    continue;
+                filters.push(f);
+            }
+            for (const f of filters) {
+                if (evaluateFilter(f.filter, path).length > 0) {
+                    matchingFilters.push(f);
+                }
+            }
+            if (filters.length > 0 && matchingFilters.length == 0)
+                return;
+        }
         if (fnode.node.resolve) {
             const binding = resolveBinding(path);
             const resolved = binding ? getChildren("init", binding)[0] : undefined;
@@ -340,7 +384,7 @@ function createQuerier() {
             resolveFunctionCalls(fnode, functionCallResult, path, state);
         }
         else if (matchingFilters.length > 0) {
-            log.debug("HAS MATCHING FILTER", fnode.result.length, matchingFilters.length, breadCrumb(path));
+            log?.debug("HAS MATCHING FILTER", fnode.result.length, matchingFilters.length, breadCrumb(path));
             fnode.result.push(...matchingFilters.flatMap(f => f.result));
         }
     }
@@ -356,7 +400,7 @@ function createQuerier() {
             }
         }
         const functionResult = exports.functions[functionCallResult.functionCall.function].fn(parameterResults);
-        log.debug("PARAMETER RESULTS", functionCallResult.functionCall.function, parameterResults, functionResult);
+        log?.debug("PARAMETER RESULTS", functionCallResult.functionCall.function, parameterResults, functionResult);
         fnode.result.push(...functionResult);
     }
     function travHandle(queries, root) {
@@ -366,36 +410,51 @@ function createQuerier() {
             child: [[], []],
             descendant: [[], []],
             filters: [[], []],
+            filtersMap: [new Map(), new Map()],
             matches: [[]],
             functionCalls: [[]]
         };
-        Object.entries(queries).forEach(([name, node]) => {
+        for (const [name, node] of Object.entries(queries)) {
             createFNodeAndAddToState(node, results[name], state);
-        });
+        }
         state.child[state.depth + 1].forEach(fnode => addPrimitiveAttributeIfMatch(fnode, root));
         state.descendant.slice(0, state.depth + 1).forEach(fnodes => fnodes.forEach(fnode => addPrimitiveAttributeIfMatch(fnode, root)));
         traverse(root.node, {
             enter(path, state) {
-                log.debug("ENTER", breadCrumb(path));
+                //log?.debug("ENTER", breadCrumb(path));
                 state.depth++;
                 state.child.push([]);
                 state.descendant.push([]);
                 state.filters.push([]);
+                state.filtersMap.push(new Map());
                 state.matches.push([]);
                 state.functionCalls.push([]);
-                state.child[state.depth].forEach(fnode => addIfTokenMatch(fnode, path, state));
-                state.descendant.slice(0, state.depth + 1).forEach(fnodes => fnodes.forEach(fnode => addIfTokenMatch(fnode, path, state)));
+                for (const fnode of state.child[state.depth]) {
+                    addIfTokenMatch(fnode, path, state);
+                }
+                for (const fnodes of state.descendant.slice(0, state.depth + 1)) {
+                    for (const fnode of fnodes) {
+                        addIfTokenMatch(fnode, path, state);
+                    }
+                }
             },
             exit(path, state) {
-                log.debug("EXIT", breadCrumb(path));
+                log?.debug("EXIT", breadCrumb(path));
                 // Check for attributes as not all attributes are visited
                 state.child[state.depth + 1].forEach(fnode => addPrimitiveAttributeIfMatch(fnode, path));
-                state.descendant.forEach(fnodes => fnodes.forEach(fnode => addPrimitiveAttributeIfMatch(fnode, path)));
-                state.matches[state.depth].forEach(([fNode, path]) => addResultIfTokenMatch(fNode, path, state));
+                for (const fnodes of state.descendant) {
+                    for (const fnode of fnodes) {
+                        addPrimitiveAttributeIfMatch(fnode, path);
+                    }
+                }
+                for (const [fNode, path] of state.matches[state.depth]) {
+                    addResultIfTokenMatch(fNode, path, state);
+                }
                 state.depth--;
                 state.child.pop();
                 state.descendant.pop();
                 state.filters.pop();
+                state.filtersMap.pop();
                 state.matches.pop();
                 state.functionCalls.pop();
             }
@@ -404,7 +463,8 @@ function createQuerier() {
     }
     function beginHandle(queries, path) {
         const rootPath = createNodePath(path, undefined, undefined, undefined, undefined);
-        return travHandle(queries, rootPath);
+        const r = travHandle(queries, rootPath);
+        return r;
     }
     return {
         beginHandle
@@ -420,7 +480,6 @@ function query(code, query, returnAST) {
     }
     return result[defaultKey];
 }
-exports.query = query;
 function multiQuery(code, namedQueries, returnAST) {
     const start = Date.now();
     const ast = typeof code == "string" ? parseSource(code) : code;
@@ -429,19 +488,250 @@ function multiQuery(code, namedQueries, returnAST) {
     const queries = Object.fromEntries(Object.entries(namedQueries).map(([name, query]) => [name, (0, parseQuery_1.parse)(query)]));
     const querier = createQuerier();
     const result = querier.beginHandle(queries, ast);
-    log.debug("Query time: ", Date.now() - start);
+    log?.debug("Query time: ", Date.now() - start);
     if (returnAST) {
         return { ...result, __AST: ast };
     }
     return result;
 }
-exports.multiQuery = multiQuery;
-function parseSource(source) {
+function parseSource(source, optimize = true) {
+    const parsingOptions = optimize ? { loc: false, ranges: false } : { loc: true, ranges: true };
     try {
-        return (0, meriyah_1.parseScript)(source, { module: true, next: true, specDeviation: true });
+        return (0, meriyah_1.parseScript)(source, { module: true, next: true, ...parsingOptions });
     }
     catch (e) {
-        return (0, meriyah_1.parseScript)(source, { module: false, next: true, specDeviation: true });
+        return (0, meriyah_1.parseScript)(source, { module: false, next: true, ...parsingOptions, webcompat: true });
     }
 }
-exports.parseSource = parseSource;
+const scopes = new Map();
+function createTraverser() {
+    let scopeIdCounter = 0;
+    let removedScopes = 0;
+    const nodePathsCreated = {};
+    function createScope(parentScopeId) {
+        const id = scopeIdCounter++;
+        if (parentScopeId != undefined) {
+            scopes.set(id, parentScopeId ?? -1);
+        }
+        return id;
+    }
+    function getBinding(scopeId, name) {
+        let currentScope = scopes.get(scopeId);
+        while (currentScope !== undefined) {
+            if (typeof currentScope !== "number") {
+                // Full scope: Check for binding
+                if (currentScope.bindings[name]) {
+                    return currentScope.bindings[name];
+                }
+                // Move to parent scope
+                if (currentScope.parentScopeId === -1)
+                    break; // No parent scope
+                currentScope = scopes.get(currentScope.parentScopeId);
+            }
+            else {
+                // Lightweight scope: Retrieve parent scope
+                if (currentScope === -1 || currentScope == undefined)
+                    break; // No parent scope
+                currentScope = scopes.get(currentScope);
+            }
+        }
+        return undefined; // Binding not found
+    }
+    function setBinding(scopeId, name, binding) {
+        let scope = scopes.get(scopeId);
+        if (typeof scope === "number" || scope === undefined) {
+            // Upgrade the lightweight scope to a full scope
+            scope = { bindings: {}, id: scopeId, parentScopeId: scope };
+            scopes.set(scopeId, scope);
+        }
+        if (scope && typeof scope !== "number") {
+            scope.bindings[name] = binding;
+        }
+    }
+    let pathsCreated = 0;
+    function getChildren(key, path) {
+        if (key in path.node) {
+            const r = path.node[key];
+            if (Array.isArray(r)) {
+                return r.map((n, i) => createNodePath(n, i, key, path.scopeId, path.functionScopeId, path));
+            }
+            else if (r != undefined) {
+                return [createNodePath(r, key, key, path.scopeId, path.functionScopeId, path)];
+            }
+        }
+        return [];
+    }
+    function getPrimitiveChildren(key, path) {
+        if (key in path.node) {
+            const r = path.node[key];
+            return (0, utils_1.toArray)(r).filter(utils_1.isDefined).filter(nodeutils_1.isPrimitive);
+        }
+        return [];
+    }
+    function getPrimitiveChildrenOrNodePaths(key, path) {
+        if (key in path.node) {
+            const r = path.node[key];
+            if (Array.isArray(r)) {
+                return r.map((n, i) => (0, nodeutils_1.isPrimitive)(n) ? n :
+                    // isLiteral(n) ? n.value as PrimitiveValue :
+                    createNodePath(n, i, key, path.scopeId, path.functionScopeId, path));
+            }
+            else if (r != undefined) {
+                return [
+                    (0, nodeutils_1.isPrimitive)(r) ? r :
+                        // isLiteral(r) ? r.value as PrimitiveValue :
+                        createNodePath(r, key, key, path.scopeId, path.functionScopeId, path)
+                ];
+            }
+        }
+        return [];
+    }
+    function createNodePath(node, key, parentKey, scopeId, functionScopeId, nodePath) {
+        if (node.extra?.nodePath) {
+            const path = node.extra.nodePath;
+            if (nodePath && (0, nodeutils_1.isExportSpecifier)(nodePath.node) && key == "exported" && path.key == "local") {
+                //Special handling for "export { someName }" as id is both local and exported
+                path.key = "exported";
+                path.parentPath = nodePath;
+                return path;
+            }
+            if (key != undefined)
+                path.key = typeof (key) == "number" ? key.toString() : key;
+            if (parentKey != undefined)
+                path.parentKey = parentKey;
+            if (nodePath != undefined)
+                path.parentPath = nodePath;
+            return path;
+        }
+        const finalScope = ((node.extra && node.extra.scopeId != undefined) ? node.extra.scopeId : scopeId) ?? createScope();
+        const finalFScope = ((node.extra && node.extra.functionScopeId != undefined) ? node.extra.functionScopeId : functionScopeId) ?? finalScope;
+        const path = {
+            node,
+            scopeId: finalScope,
+            functionScopeId: finalFScope,
+            parentPath: nodePath,
+            key: typeof (key) == "number" ? key.toString() : key,
+            parentKey
+        };
+        if ((0, nodeutils_1.isNode)(node)) {
+            node.extra = node.extra ?? {};
+            node.extra.nodePath = path;
+            Object.defineProperty(node.extra, "nodePath", { enumerable: false });
+        }
+        nodePathsCreated[node.type] = (nodePathsCreated[node.type] ?? 0) + 1;
+        pathsCreated++;
+        return path;
+    }
+    function registerBinding(stack, scopeId, functionScopeId, key, parentKey) {
+        //console.log("x registerBinding?", isIdentifier(node) ? node.name : node.type, parentNode.type, grandParentNode?.type, scopeId, isBinding(node, parentNode, grandParentNode));
+        const node = stack[stack.length - 1];
+        if (!(0, nodeutils_1.isIdentifier)(node))
+            return;
+        const parentNode = stack[stack.length - 2];
+        if ((0, nodeutils_1.isAssignmentExpression)(parentNode) || (0, nodeutils_1.isMemberExpression)(parentNode) || (0, nodeutils_1.isUpdateExpression)(parentNode) || (0, nodeutils_1.isExportSpecifier)(parentNode))
+            return;
+        const grandParentNode = stack[stack.length - 3];
+        if (!(0, nodeutils_1.isBinding)(node, parentNode, grandParentNode))
+            return;
+        if (key == "id" && !(0, nodeutils_1.isVariableDeclarator)(parentNode)) {
+            setBinding(functionScopeId, node.name, { path: createNodePath(node, undefined, undefined, scopeId, functionScopeId) });
+            return;
+        }
+        if ((0, nodeutils_1.isVariableDeclarator)(parentNode) && (0, nodeutils_1.isVariableDeclaration)(grandParentNode)) {
+            if (grandParentNode.kind == "var") {
+                setBinding(functionScopeId, node.name, { path: createNodePath(parentNode, undefined, undefined, scopeId, functionScopeId) });
+                return;
+            }
+            else {
+                setBinding(scopeId, node.name, { path: createNodePath(parentNode, undefined, undefined, scopeId, functionScopeId) });
+                return;
+            }
+        }
+        if ((0, nodeutils_1.isScope)(node, parentNode)) {
+            setBinding(scopeId, node.name, { path: createNodePath(node, key, parentKey, scopeId, functionScopeId) });
+        } /*else {
+          console.log(node.type, parentNode.type, grandParentNode?.type);
+        }*/
+    }
+    let bindingNodesVisited = 0;
+    function registerBindings(stack, scopeId, functionScopeId) {
+        const node = stack[stack.length - 1];
+        if (!(0, nodeutils_1.isNode)(node))
+            return;
+        if (node.extra?.scopeId != undefined)
+            return;
+        node.extra = node.extra ?? {};
+        node.extra.scopeId = scopeId;
+        bindingNodesVisited++;
+        const keys = nodeutils_1.VISITOR_KEYS[node.type];
+        if (keys.length == 0)
+            return;
+        let childScopeId = scopeId;
+        if ((0, nodeutils_1.isScopable)(node)) {
+            childScopeId = createScope(scopeId);
+        }
+        for (const key of keys) {
+            const childNodes = node[key];
+            const children = (0, utils_1.toArray)(childNodes).filter(utils_1.isDefined);
+            for (const [i, child] of children.entries()) {
+                if (!(0, nodeutils_1.isNode)(child))
+                    continue;
+                const f = key === "body" && ((0, nodeutils_1.isFunctionDeclaration)(node) || (0, nodeutils_1.isFunctionExpression)(node)) ? childScopeId : functionScopeId;
+                stack.push(child);
+                if ((0, nodeutils_1.isIdentifier)(child)) {
+                    const k = Array.isArray(childNodes) ? i : key;
+                    registerBinding(stack, childScopeId, f, k, key);
+                }
+                else {
+                    registerBindings(stack, childScopeId, f);
+                }
+                stack.pop();
+            }
+        }
+        if (childScopeId != scopeId && typeof scopes.get(childScopeId) == "number") { // Scope has not been populated
+            scopes.set(childScopeId, scopes.get(scopeId));
+            removedScopes++;
+        }
+    }
+    function traverseInner(node, visitor, scopeId, functionScopeId, state, path) {
+        const nodePath = path ?? createNodePath(node, undefined, undefined, scopeId, functionScopeId);
+        const keys = nodeutils_1.VISITOR_KEYS[node.type] ?? [];
+        if (nodePath.parentPath)
+            registerBindings([nodePath.parentPath.parentPath?.node, nodePath.parentPath.node, nodePath.node].filter(utils_1.isDefined), nodePath.scopeId, nodePath.functionScopeId);
+        for (const key of keys) {
+            const childNodes = node[key];
+            const children = Array.isArray(childNodes) ? childNodes : childNodes ? [childNodes] : [];
+            const nodePaths = [];
+            for (const [i, child] of children.entries()) {
+                if ((0, nodeutils_1.isNode)(child)) {
+                    const childPath = createNodePath(child, Array.isArray(childNodes) ? i : key, key, nodePath.scopeId, nodePath.functionScopeId, nodePath);
+                    nodePaths.push(childPath);
+                }
+            }
+            for (const childPath of nodePaths) {
+                visitor.enter(childPath, state);
+                traverseInner(childPath.node, visitor, nodePath.scopeId, nodePath.functionScopeId, state, childPath);
+                visitor.exit(childPath, state);
+            }
+        }
+    }
+    const sOut = [];
+    function traverse(node, visitor, scopeId, state, path) {
+        const fscope = path?.functionScopeId ?? node.extra?.functionScopeId ?? scopeId;
+        traverseInner(node, visitor, scopeId, fscope, state, path);
+        if (!sOut.includes(scopeIdCounter)) {
+            log?.debug("Scopes created", scopeIdCounter, " Scopes removed", removedScopes, "Paths created", pathsCreated, bindingNodesVisited);
+            sOut.push(scopeIdCounter);
+            const k = Object.fromEntries(Object.entries(nodePathsCreated).sort((a, b) => a[1] - b[1]));
+            log?.debug("Node paths created", k);
+        }
+    }
+    return {
+        traverse,
+        createNodePath,
+        getChildren,
+        getPrimitiveChildren,
+        getPrimitiveChildrenOrNodePaths,
+        getBinding
+    };
+}