@the-trybe/formula-engine 1.0.0

package/dist/dependency-graph.js

@@ -0,0 +1,252 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.DependencyGraphBuilder = exports.DependencyGraph = void 0;
+const dependency_extractor_1 = require("./dependency-extractor");
+const errors_1 = require("./errors");
+class DependencyGraph {
+    constructor() {
+        this.nodes = new Set();
+        this.edges = new Map();
+    }
+    /**
+     * Add a node to the graph
+     */
+    addNode(id) {
+        this.nodes.add(id);
+        if (!this.edges.has(id)) {
+            this.edges.set(id, new Set());
+        }
+    }
+    /**
+     * Add an edge from source to target (source depends on target)
+     */
+    addEdge(source, target) {
+        this.addNode(source);
+        this.addNode(target);
+        this.edges.get(source).add(target);
+    }
+    /**
+     * Check if the graph has any cycles
+     */
+    hasCycles() {
+        try {
+            this.topologicalSort();
+            return false;
+        }
+        catch (error) {
+            return error instanceof errors_1.CircularDependencyError;
+        }
+    }
+    /**
+     * Get all root nodes (nodes with no dependencies)
+     */
+    getRoots() {
+        const roots = new Set();
+        for (const node of this.nodes) {
+            const deps = this.edges.get(node) || new Set();
+            if (deps.size === 0) {
+                roots.add(node);
+            }
+        }
+        return roots;
+    }
+    /**
+     * Get all nodes that depend on the given node
+     */
+    getDependents(nodeId) {
+        const dependents = new Set();
+        for (const [node, deps] of this.edges) {
+            if (deps.has(nodeId)) {
+                dependents.add(node);
+            }
+        }
+        return dependents;
+    }
+    /**
+     * Get direct dependencies of a node
+     */
+    getDependencies(nodeId) {
+        return this.edges.get(nodeId) || new Set();
+    }
+    /**
+     * Get all transitive dependencies of a node
+     */
+    getTransitiveDependencies(nodeId) {
+        const visited = new Set();
+        const result = new Set();
+        this.collectTransitiveDependencies(nodeId, visited, result);
+        result.delete(nodeId); // Don't include the node itself
+        return result;
+    }
+    collectTransitiveDependencies(nodeId, visited, result) {
+        if (visited.has(nodeId)) {
+            return;
+        }
+        visited.add(nodeId);
+        const deps = this.edges.get(nodeId);
+        if (deps) {
+            for (const dep of deps) {
+                result.add(dep);
+                this.collectTransitiveDependencies(dep, visited, result);
+            }
+        }
+    }
+    /**
+     * Perform topological sort using Kahn's algorithm
+     * Returns nodes in evaluation order (dependencies first)
+     * Throws CircularDependencyError if a cycle is detected
+     */
+    topologicalSort() {
+        // Calculate in-degree for each node
+        const inDegree = new Map();
+        for (const node of this.nodes) {
+            inDegree.set(node, 0);
+        }
+        // Count incoming edges for each node
+        for (const [, deps] of this.edges) {
+            for (const dep of deps) {
+                if (this.nodes.has(dep)) {
+                    // We need to count how many nodes depend on this one
+                    // This is actually reverse - we need dependents, not dependencies
+                }
+            }
+        }
+        // Actually, we need to build a reverse graph for proper topological sort
+        // edges: node -> dependencies means we need to evaluate dependencies first
+        // So the "in-degree" should count how many times a node is depended upon
+        const dependents = new Map();
+        for (const node of this.nodes) {
+            dependents.set(node, new Set());
+        }
+        for (const [node, deps] of this.edges) {
+            for (const dep of deps) {
+                if (dependents.has(dep)) {
+                    dependents.get(dep).add(node);
+                }
+            }
+        }
+        // Calculate in-degree (number of dependencies)
+        for (const [node, deps] of this.edges) {
+            // Only count dependencies that are actual nodes in our graph
+            const validDeps = [...deps].filter(d => this.nodes.has(d));
+            inDegree.set(node, validDeps.length);
+        }
+        // Start with nodes that have no dependencies
+        const queue = [];
+        for (const [node, degree] of inDegree) {
+            if (degree === 0) {
+                queue.push(node);
+            }
+        }
+        const result = [];
+        const visited = new Set();
+        while (queue.length > 0) {
+            const node = queue.shift();
+            if (visited.has(node))
+                continue;
+            visited.add(node);
+            result.push(node);
+            // For each node that depends on this one, decrease its in-degree
+            const deps = dependents.get(node) || new Set();
+            for (const dependent of deps) {
+                const newDegree = (inDegree.get(dependent) || 0) - 1;
+                inDegree.set(dependent, newDegree);
+                if (newDegree === 0 && !visited.has(dependent)) {
+                    queue.push(dependent);
+                }
+            }
+        }
+        // Check if all nodes were visited
+        if (result.length !== this.nodes.size) {
+            // There's a cycle - find it
+            const cycle = this.findCycle();
+            throw new errors_1.CircularDependencyError(cycle, [...this.nodes].filter(n => !visited.has(n)));
+        }
+        return result;
+    }
+    /**
+     * Find a cycle in the graph using DFS
+     */
+    findCycle() {
+        const visited = new Set();
+        const recursionStack = new Set();
+        const path = [];
+        const dfs = (node) => {
+            visited.add(node);
+            recursionStack.add(node);
+            path.push(node);
+            const deps = this.edges.get(node) || new Set();
+            for (const dep of deps) {
+                if (!this.nodes.has(dep))
+                    continue;
+                if (!visited.has(dep)) {
+                    const cycle = dfs(dep);
+                    if (cycle)
+                        return cycle;
+                }
+                else if (recursionStack.has(dep)) {
+                    // Found a cycle - extract it from the path
+                    const cycleStart = path.indexOf(dep);
+                    const cycle = path.slice(cycleStart);
+                    cycle.push(dep); // Close the cycle
+                    return cycle;
+                }
+            }
+            path.pop();
+            recursionStack.delete(node);
+            return null;
+        };
+        for (const node of this.nodes) {
+            if (!visited.has(node)) {
+                const cycle = dfs(node);
+                if (cycle)
+                    return cycle;
+            }
+        }
+        return [];
+    }
+}
+exports.DependencyGraph = DependencyGraph;
+/**
+ * Build a dependency graph from formula definitions
+ */
+class DependencyGraphBuilder {
+    constructor() {
+        this.extractor = new dependency_extractor_1.DependencyExtractor();
+    }
+    /**
+     * Build a dependency graph from formula definitions
+     */
+    build(formulas) {
+        const graph = new DependencyGraph();
+        // Create a map of formula IDs for quick lookup
+        const formulaIds = new Set(formulas.map(f => f.id));
+        // Add all formula IDs as nodes
+        for (const formula of formulas) {
+            graph.addNode(formula.id);
+        }
+        // Extract dependencies and add edges
+        for (const formula of formulas) {
+            const deps = formula.dependencies
+                ? new Set(formula.dependencies)
+                : this.extractor.extract(formula.expression);
+            for (const dep of deps) {
+                // Only add edges for dependencies that are other formulas
+                // (not external variables)
+                if (formulaIds.has(dep)) {
+                    graph.addEdge(formula.id, dep);
+                }
+            }
+        }
+        return graph;
+    }
+    /**
+     * Get the evaluation order for a set of formulas
+     */
+    getEvaluationOrder(formulas) {
+        const graph = this.build(formulas);
+        return graph.topologicalSort();
+    }
+}
+exports.DependencyGraphBuilder = DependencyGraphBuilder;
+//# sourceMappingURL=data:application/json;base64,eyJ2ZXJzaW9uIjozLCJmaWxlIjoiZGVwZW5kZW5jeS1ncmFwaC5qcyIsInNvdXJjZVJvb3QiOiIiLCJzb3VyY2VzIjpbIi4uL3NyYy9kZXBlbmRlbmN5LWdyYXBoLnRzIl0sIm5hbWVzIjpbXSwibWFwcGluZ3MiOiI7OztBQUNBLGlFQUE2RDtBQUM3RCxxQ0FBbUQ7QUFFbkQsTUFBYSxlQUFlO0lBSTFCO1FBQ0UsSUFBSSxDQUFDLEtBQUssR0FBRyxJQUFJLEdBQUcsRUFBRSxDQUFDO1FBQ3ZCLElBQUksQ0FBQyxLQUFLLEdBQUcsSUFBSSxHQUFHLEVBQUUsQ0FBQztJQUN6QixDQUFDO0lBRUQ7O09BRUc7SUFDSCxPQUFPLENBQUMsRUFBVTtRQUNoQixJQUFJLENBQUMsS0FBSyxDQUFDLEdBQUcsQ0FBQyxFQUFFLENBQUMsQ0FBQztRQUNuQixJQUFJLENBQUMsSUFBSSxDQUFDLEtBQUssQ0FBQyxHQUFHLENBQUMsRUFBRSxDQUFDLEVBQUUsQ0FBQztZQUN4QixJQUFJLENBQUMsS0FBSyxDQUFDLEdBQUcsQ0FBQyxFQUFFLEVBQUUsSUFBSSxHQUFHLEVBQUUsQ0FBQyxDQUFDO1FBQ2hDLENBQUM7SUFDSCxDQUFDO0lBRUQ7O09BRUc7SUFDSCxPQUFPLENBQUMsTUFBYyxFQUFFLE1BQWM7UUFDcEMsSUFBSSxDQUFDLE9BQU8sQ0FBQyxNQUFNLENBQUMsQ0FBQztRQUNyQixJQUFJLENBQUMsT0FBTyxDQUFDLE1BQU0sQ0FBQyxDQUFDO1FBQ3JCLElBQUksQ0FBQyxLQUFLLENBQUMsR0FBRyxDQUFDLE1BQU0sQ0FBRSxDQUFDLEdBQUcsQ0FBQyxNQUFNLENBQUMsQ0FBQztJQUN0QyxDQUFDO0lBRUQ7O09BRUc7SUFDSCxTQUFTO1FBQ1AsSUFBSSxDQUFDO1lBQ0gsSUFBSSxDQUFDLGVBQWUsRUFBRSxDQUFDO1lBQ3ZCLE9BQU8sS0FBSyxDQUFDO1FBQ2YsQ0FBQztRQUFDLE9BQU8sS0FBSyxFQUFFLENBQUM7WUFDZixPQUFPLEtBQUssWUFBWSxnQ0FBdUIsQ0FBQztRQUNsRCxDQUFDO0lBQ0gsQ0FBQztJQUVEOztPQUVHO0lBQ0gsUUFBUTtRQUNOLE1BQU0sS0FBSyxHQUFHLElBQUksR0FBRyxFQUFVLENBQUM7UUFDaEMsS0FBSyxNQUFNLElBQUksSUFBSSxJQUFJLENBQUMsS0FBSyxFQUFFLENBQUM7WUFDOUIsTUFBTSxJQUFJLEdBQUcsSUFBSSxDQUFDLEtBQUssQ0FBQyxHQUFHLENBQUMsSUFBSSxDQUFDLElBQUksSUFBSSxHQUFHLEVBQUUsQ0FBQztZQUMvQyxJQUFJLElBQUksQ0FBQyxJQUFJLEtBQUssQ0FBQyxFQUFFLENBQUM7Z0JBQ3BCLEtBQUssQ0FBQyxHQUFHLENBQUMsSUFBSSxDQUFDLENBQUM7WUFDbEIsQ0FBQztRQUNILENBQUM7UUFDRCxPQUFPLEtBQUssQ0FBQztJQUNmLENBQUM7SUFFRDs7T0FFRztJQUNILGFBQWEsQ0FBQyxNQUFjO1FBQzFCLE1BQU0sVUFBVSxHQUFHLElBQUksR0FBRyxFQUFVLENBQUM7UUFDckMsS0FBSyxNQUFNLENBQUMsSUFBSSxFQUFFLElBQUksQ0FBQyxJQUFJLElBQUksQ0FBQyxLQUFLLEVBQUUsQ0FBQztZQUN0QyxJQUFJLElBQUksQ0FBQyxHQUFHLENBQUMsTUFBTSxDQUFDLEVBQUUsQ0FBQztnQkFDckIsVUFBVSxDQUFDLEdBQUcsQ0FBQyxJQUFJLENBQUMsQ0FBQztZQUN2QixDQUFDO1FBQ0gsQ0FBQztRQUNELE9BQU8sVUFBVSxDQUFDO0lBQ3BCLENBQUM7SUFFRDs7T0FFRztJQUNILGVBQWUsQ0FBQyxNQUFjO1FBQzVCLE9BQU8sSUFBSSxDQUFDLEtBQUssQ0FBQyxHQUFHLENBQUMsTUFBTSxDQUFDLElBQUksSUFBSSxHQUFHLEVBQUUsQ0FBQztJQUM3QyxDQUFDO0lBRUQ7O09BRUc7SUFDSCx5QkFBeUIsQ0FBQyxNQUFjO1FBQ3RDLE1BQU0sT0FBTyxHQUFHLElBQUksR0FBRyxFQUFVLENBQUM7UUFDbEMsTUFBTSxNQUFNLEdBQUcsSUFBSSxHQUFHLEVBQVUsQ0FBQztRQUNqQyxJQUFJLENBQUMsNkJBQTZCLENBQUMsTUFBTSxFQUFFLE9BQU8sRUFBRSxNQUFNLENBQUMsQ0FBQztRQUM1RCxNQUFNLENBQUMsTUFBTSxDQUFDLE1BQU0sQ0FBQyxDQUFDLENBQUMsZ0NBQWdDO1FBQ3ZELE9BQU8sTUFBTSxDQUFDO0lBQ2hCLENBQUM7SUFFTyw2QkFBNkIsQ0FDbkMsTUFBYyxFQUNkLE9BQW9CLEVBQ3BCLE1BQW1CO1FBRW5CLElBQUksT0FBTyxDQUFDLEdBQUcsQ0FBQyxNQUFNLENBQUMsRUFBRSxDQUFDO1lBQ3hCLE9BQU87UUFDVCxDQUFDO1FBQ0QsT0FBTyxDQUFDLEdBQUcsQ0FBQyxNQUFNLENBQUMsQ0FBQztRQUVwQixNQUFNLElBQUksR0FBRyxJQUFJLENBQUMsS0FBSyxDQUFDLEdBQUcsQ0FBQyxNQUFNLENBQUMsQ0FBQztRQUNwQyxJQUFJLElBQUksRUFBRSxDQUFDO1lBQ1QsS0FBSyxNQUFNLEdBQUcsSUFBSSxJQUFJLEVBQUUsQ0FBQztnQkFDdkIsTUFBTSxDQUFDLEdBQUcsQ0FBQyxHQUFHLENBQUMsQ0FBQztnQkFDaEIsSUFBSSxDQUFDLDZCQUE2QixDQUFDLEdBQUcsRUFBRSxPQUFPLEVBQUUsTUFBTSxDQUFDLENBQUM7WUFDM0QsQ0FBQztRQUNILENBQUM7SUFDSCxDQUFDO0lBRUQ7Ozs7T0FJRztJQUNILGVBQWU7UUFDYixvQ0FBb0M7UUFDcEMsTUFBTSxRQUFRLEdBQUcsSUFBSSxHQUFHLEVBQWtCLENBQUM7UUFDM0MsS0FBSyxNQUFNLElBQUksSUFBSSxJQUFJLENBQUMsS0FBSyxFQUFFLENBQUM7WUFDOUIsUUFBUSxDQUFDLEdBQUcsQ0FBQyxJQUFJLEVBQUUsQ0FBQyxDQUFDLENBQUM7UUFDeEIsQ0FBQztRQUVELHFDQUFxQztRQUNyQyxLQUFLLE1BQU0sQ0FBQyxFQUFFLElBQUksQ0FBQyxJQUFJLElBQUksQ0FBQyxLQUFLLEVBQUUsQ0FBQztZQUNsQyxLQUFLLE1BQU0sR0FBRyxJQUFJLElBQUksRUFBRSxDQUFDO2dCQUN2QixJQUFJLElBQUksQ0FBQyxLQUFLLENBQUMsR0FBRyxDQUFDLEdBQUcsQ0FBQyxFQUFFLENBQUM7b0JBQ3hCLHFEQUFxRDtvQkFDckQsa0VBQWtFO2dCQUNwRSxDQUFDO1lBQ0gsQ0FBQztRQUNILENBQUM7UUFFRCx5RUFBeUU7UUFDekUsMkVBQTJFO1FBQzNFLHlFQUF5RTtRQUV6RSxNQUFNLFVBQVUsR0FBRyxJQUFJLEdBQUcsRUFBdUIsQ0FBQztRQUNsRCxLQUFLLE1BQU0sSUFBSSxJQUFJLElBQUksQ0FBQyxLQUFLLEVBQUUsQ0FBQztZQUM5QixVQUFVLENBQUMsR0FBRyxDQUFDLElBQUksRUFBRSxJQUFJLEdBQUcsRUFBRSxDQUFDLENBQUM7UUFDbEMsQ0FBQztRQUVELEtBQUssTUFBTSxDQUFDLElBQUksRUFBRSxJQUFJLENBQUMsSUFBSSxJQUFJLENBQUMsS0FBSyxFQUFFLENBQUM7WUFDdEMsS0FBSyxNQUFNLEdBQUcsSUFBSSxJQUFJLEVBQUUsQ0FBQztnQkFDdkIsSUFBSSxVQUFVLENBQUMsR0FBRyxDQUFDLEdBQUcsQ0FBQyxFQUFFLENBQUM7b0JBQ3hCLFVBQVUsQ0FBQyxHQUFHLENBQUMsR0FBRyxDQUFFLENBQUMsR0FBRyxDQUFDLElBQUksQ0FBQyxDQUFDO2dCQUNqQyxDQUFDO1lBQ0gsQ0FBQztRQUNILENBQUM7UUFFRCwrQ0FBK0M7UUFDL0MsS0FBSyxNQUFNLENBQUMsSUFBSSxFQUFFLElBQUksQ0FBQyxJQUFJLElBQUksQ0FBQyxLQUFLLEVBQUUsQ0FBQztZQUN0Qyw2REFBNkQ7WUFDN0QsTUFBTSxTQUFTLEdBQUcsQ0FBQyxHQUFHLElBQUksQ0FBQyxDQUFDLE1BQU0sQ0FBQyxDQUFDLENBQUMsRUFBRSxDQUFDLElBQUksQ0FBQyxLQUFLLENBQUMsR0FBRyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUM7WUFDM0QsUUFBUSxDQUFDLEdBQUcsQ0FBQyxJQUFJLEVBQUUsU0FBUyxDQUFDLE1BQU0sQ0FBQyxDQUFDO1FBQ3ZDLENBQUM7UUFFRCw2Q0FBNkM7UUFDN0MsTUFBTSxLQUFLLEdBQWEsRUFBRSxDQUFDO1FBQzNCLEtBQUssTUFBTSxDQUFDLElBQUksRUFBRSxNQUFNLENBQUMsSUFBSSxRQUFRLEVBQUUsQ0FBQztZQUN0QyxJQUFJLE1BQU0sS0FBSyxDQUFDLEVBQUUsQ0FBQztnQkFDakIsS0FBSyxDQUFDLElBQUksQ0FBQyxJQUFJLENBQUMsQ0FBQztZQUNuQixDQUFDO1FBQ0gsQ0FBQztRQUVELE1BQU0sTUFBTSxHQUFhLEVBQUUsQ0FBQztRQUM1QixNQUFNLE9BQU8sR0FBRyxJQUFJLEdBQUcsRUFBVSxDQUFDO1FBRWxDLE9BQU8sS0FBSyxDQUFDLE1BQU0sR0FBRyxDQUFDLEVBQUUsQ0FBQztZQUN4QixNQUFNLElBQUksR0FBRyxLQUFLLENBQUMsS0FBSyxFQUFHLENBQUM7WUFDNUIsSUFBSSxPQUFPLENBQUMsR0FBRyxDQUFDLElBQUksQ0FBQztnQkFBRSxTQUFTO1lBRWhDLE9BQU8sQ0FBQyxHQUFHLENBQUMsSUFBSSxDQUFDLENBQUM7WUFDbEIsTUFBTSxDQUFDLElBQUksQ0FBQyxJQUFJLENBQUMsQ0FBQztZQUVsQixpRUFBaUU7WUFDakUsTUFBTSxJQUFJLEdBQUcsVUFBVSxDQUFDLEdBQUcsQ0FBQyxJQUFJLENBQUMsSUFBSSxJQUFJLEdBQUcsRUFBRSxDQUFDO1lBQy9DLEtBQUssTUFBTSxTQUFTLElBQUksSUFBSSxFQUFFLENBQUM7Z0JBQzdCLE1BQU0sU0FBUyxHQUFHLENBQUMsUUFBUSxDQUFDLEdBQUcsQ0FBQyxTQUFTLENBQUMsSUFBSSxDQUFDLENBQUMsR0FBRyxDQUFDLENBQUM7Z0JBQ3JELFFBQVEsQ0FBQyxHQUFHLENBQUMsU0FBUyxFQUFFLFNBQVMsQ0FBQyxDQUFDO2dCQUNuQyxJQUFJLFNBQVMsS0FBSyxDQUFDLElBQUksQ0FBQyxPQUFPLENBQUMsR0FBRyxDQUFDLFNBQVMsQ0FBQyxFQUFFLENBQUM7b0JBQy9DLEtBQUssQ0FBQyxJQUFJLENBQUMsU0FBUyxDQUFDLENBQUM7Z0JBQ3hCLENBQUM7WUFDSCxDQUFDO1FBQ0gsQ0FBQztRQUVELGtDQUFrQztRQUNsQyxJQUFJLE1BQU0sQ0FBQyxNQUFNLEtBQUssSUFBSSxDQUFDLEtBQUssQ0FBQyxJQUFJLEVBQUUsQ0FBQztZQUN0Qyw0QkFBNEI7WUFDNUIsTUFBTSxLQUFLLEdBQUcsSUFBSSxDQUFDLFNBQVMsRUFBRSxDQUFDO1lBQy9CLE1BQU0sSUFBSSxnQ0FBdUIsQ0FBQyxLQUFLLEVBQUUsQ0FBQyxHQUFHLElBQUksQ0FBQyxLQUFLLENBQUMsQ0FBQyxNQUFNLENBQUMsQ0FBQyxDQUFDLEVBQUUsQ0FBQyxDQUFDLE9BQU8sQ0FBQyxHQUFHLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDO1FBQ3pGLENBQUM7UUFFRCxPQUFPLE1BQU0sQ0FBQztJQUNoQixDQUFDO0lBRUQ7O09BRUc7SUFDSyxTQUFTO1FBQ2YsTUFBTSxPQUFPLEdBQUcsSUFBSSxHQUFHLEVBQVUsQ0FBQztRQUNsQyxNQUFNLGNBQWMsR0FBRyxJQUFJLEdBQUcsRUFBVSxDQUFDO1FBQ3pDLE1BQU0sSUFBSSxHQUFhLEVBQUUsQ0FBQztRQUUxQixNQUFNLEdBQUcsR0FBRyxDQUFDLElBQVksRUFBbUIsRUFBRTtZQUM1QyxPQUFPLENBQUMsR0FBRyxDQUFDLElBQUksQ0FBQyxDQUFDO1lBQ2xCLGNBQWMsQ0FBQyxHQUFHLENBQUMsSUFBSSxDQUFDLENBQUM7WUFDekIsSUFBSSxDQUFDLElBQUksQ0FBQyxJQUFJLENBQUMsQ0FBQztZQUVoQixNQUFNLElBQUksR0FBRyxJQUFJLENBQUMsS0FBSyxDQUFDLEdBQUcsQ0FBQyxJQUFJLENBQUMsSUFBSSxJQUFJLEdBQUcsRUFBRSxDQUFDO1lBQy9DLEtBQUssTUFBTSxHQUFHLElBQUksSUFBSSxFQUFFLENBQUM7Z0JBQ3ZCLElBQUksQ0FBQyxJQUFJLENBQUMsS0FBSyxDQUFDLEdBQUcsQ0FBQyxHQUFHLENBQUM7b0JBQUUsU0FBUztnQkFFbkMsSUFBSSxDQUFDLE9BQU8sQ0FBQyxHQUFHLENBQUMsR0FBRyxDQUFDLEVBQUUsQ0FBQztvQkFDdEIsTUFBTSxLQUFLLEdBQUcsR0FBRyxDQUFDLEdBQUcsQ0FBQyxDQUFDO29CQUN2QixJQUFJLEtBQUs7d0JBQUUsT0FBTyxLQUFLLENBQUM7Z0JBQzFCLENBQUM7cUJBQU0sSUFBSSxjQUFjLENBQUMsR0FBRyxDQUFDLEdBQUcsQ0FBQyxFQUFFLENBQUM7b0JBQ25DLDJDQUEyQztvQkFDM0MsTUFBTSxVQUFVLEdBQUcsSUFBSSxDQUFDLE9BQU8sQ0FBQyxHQUFHLENBQUMsQ0FBQztvQkFDckMsTUFBTSxLQUFLLEdBQUcsSUFBSSxDQUFDLEtBQUssQ0FBQyxVQUFVLENBQUMsQ0FBQztvQkFDckMsS0FBSyxDQUFDLElBQUksQ0FBQyxHQUFHLENBQUMsQ0FBQyxDQUFDLGtCQUFrQjtvQkFDbkMsT0FBTyxLQUFLLENBQUM7Z0JBQ2YsQ0FBQztZQUNILENBQUM7WUFFRCxJQUFJLENBQUMsR0FBRyxFQUFFLENBQUM7WUFDWCxjQUFjLENBQUMsTUFBTSxDQUFDLElBQUksQ0FBQyxDQUFDO1lBQzVCLE9BQU8sSUFBSSxDQUFDO1FBQ2QsQ0FBQyxDQUFDO1FBRUYsS0FBSyxNQUFNLElBQUksSUFBSSxJQUFJLENBQUMsS0FBSyxFQUFFLENBQUM7WUFDOUIsSUFBSSxDQUFDLE9BQU8sQ0FBQyxHQUFHLENBQUMsSUFBSSxDQUFDLEVBQUUsQ0FBQztnQkFDdkIsTUFBTSxLQUFLLEdBQUcsR0FBRyxDQUFDLElBQUksQ0FBQyxDQUFDO2dCQUN4QixJQUFJLEtBQUs7b0JBQUUsT0FBTyxLQUFLLENBQUM7WUFDMUIsQ0FBQztRQUNILENBQUM7UUFFRCxPQUFPLEVBQUUsQ0FBQztJQUNaLENBQUM7Q0FDRjtBQXhPRCwwQ0F3T0M7QUFFRDs7R0FFRztBQUNILE1BQWEsc0JBQXNCO0lBR2pDO1FBQ0UsSUFBSSxDQUFDLFNBQVMsR0FBRyxJQUFJLDBDQUFtQixFQUFFLENBQUM7SUFDN0MsQ0FBQztJQUVEOztPQUVHO0lBQ0gsS0FBSyxDQUFDLFFBQTZCO1FBQ2pDLE1BQU0sS0FBSyxHQUFHLElBQUksZUFBZSxFQUFFLENBQUM7UUFFcEMsK0NBQStDO1FBQy9DLE1BQU0sVUFBVSxHQUFHLElBQUksR0FBRyxDQUFDLFFBQVEsQ0FBQyxHQUFHLENBQUMsQ0FBQyxDQUFDLEVBQUUsQ0FBQyxDQUFDLENBQUMsRUFBRSxDQUFDLENBQUMsQ0FBQztRQUVwRCwrQkFBK0I7UUFDL0IsS0FBSyxNQUFNLE9BQU8sSUFBSSxRQUFRLEVBQUUsQ0FBQztZQUMvQixLQUFLLENBQUMsT0FBTyxDQUFDLE9BQU8sQ0FBQyxFQUFFLENBQUMsQ0FBQztRQUM1QixDQUFDO1FBRUQscUNBQXFDO1FBQ3JDLEtBQUssTUFBTSxPQUFPLElBQUksUUFBUSxFQUFFLENBQUM7WUFDL0IsTUFBTSxJQUFJLEdBQUcsT0FBTyxDQUFDLFlBQVk7Z0JBQy9CLENBQUMsQ0FBQyxJQUFJLEdBQUcsQ0FBQyxPQUFPLENBQUMsWUFBWSxDQUFDO2dCQUMvQixDQUFDLENBQUMsSUFBSSxDQUFDLFNBQVMsQ0FBQyxPQUFPLENBQUMsT0FBTyxDQUFDLFVBQVUsQ0FBQyxDQUFDO1lBRS9DLEtBQUssTUFBTSxHQUFHLElBQUksSUFBSSxFQUFFLENBQUM7Z0JBQ3ZCLDBEQUEwRDtnQkFDMUQsMkJBQTJCO2dCQUMzQixJQUFJLFVBQVUsQ0FBQyxHQUFHLENBQUMsR0FBRyxDQUFDLEVBQUUsQ0FBQztvQkFDeEIsS0FBSyxDQUFDLE9BQU8sQ0FBQyxPQUFPLENBQUMsRUFBRSxFQUFFLEdBQUcsQ0FBQyxDQUFDO2dCQUNqQyxDQUFDO1lBQ0gsQ0FBQztRQUNILENBQUM7UUFFRCxPQUFPLEtBQUssQ0FBQztJQUNmLENBQUM7SUFFRDs7T0FFRztJQUNILGtCQUFrQixDQUFDLFFBQTZCO1FBQzlDLE1BQU0sS0FBSyxHQUFHLElBQUksQ0FBQyxLQUFLLENBQUMsUUFBUSxDQUFDLENBQUM7UUFDbkMsT0FBTyxLQUFLLENBQUMsZUFBZSxFQUFFLENBQUM7SUFDakMsQ0FBQztDQUNGO0FBOUNELHdEQThDQyIsInNvdXJjZXNDb250ZW50IjpbImltcG9ydCB7IERlcGVuZGVuY3lHcmFwaCBhcyBJRGVwZW5kZW5jeUdyYXBoLCBGb3JtdWxhRGVmaW5pdGlvbiB9IGZyb20gJy4vdHlwZXMnO1xuaW1wb3J0IHsgRGVwZW5kZW5jeUV4dHJhY3RvciB9IGZyb20gJy4vZGVwZW5kZW5jeS1leHRyYWN0b3InO1xuaW1wb3J0IHsgQ2lyY3VsYXJEZXBlbmRlbmN5RXJyb3IgfSBmcm9tICcuL2Vycm9ycyc7XG5cbmV4cG9ydCBjbGFzcyBEZXBlbmRlbmN5R3JhcGggaW1wbGVtZW50cyBJRGVwZW5kZW5jeUdyYXBoIHtcbiAgbm9kZXM6IFNldDxzdHJpbmc+O1xuICBlZGdlczogTWFwPHN0cmluZywgU2V0PHN0cmluZz4+O1xuXG4gIGNvbnN0cnVjdG9yKCkge1xuICAgIHRoaXMubm9kZXMgPSBuZXcgU2V0KCk7XG4gICAgdGhpcy5lZGdlcyA9IG5ldyBNYXAoKTtcbiAgfVxuXG4gIC8qKlxuICAgKiBBZGQgYSBub2RlIHRvIHRoZSBncmFwaFxuICAgKi9cbiAgYWRkTm9kZShpZDogc3RyaW5nKTogdm9pZCB7XG4gICAgdGhpcy5ub2Rlcy5hZGQoaWQpO1xuICAgIGlmICghdGhpcy5lZGdlcy5oYXMoaWQpKSB7XG4gICAgICB0aGlzLmVkZ2VzLnNldChpZCwgbmV3IFNldCgpKTtcbiAgICB9XG4gIH1cblxuICAvKipcbiAgICogQWRkIGFuIGVkZ2UgZnJvbSBzb3VyY2UgdG8gdGFyZ2V0IChzb3VyY2UgZGVwZW5kcyBvbiB0YXJnZXQpXG4gICAqL1xuICBhZGRFZGdlKHNvdXJjZTogc3RyaW5nLCB0YXJnZXQ6IHN0cmluZyk6IHZvaWQge1xuICAgIHRoaXMuYWRkTm9kZShzb3VyY2UpO1xuICAgIHRoaXMuYWRkTm9kZSh0YXJnZXQpO1xuICAgIHRoaXMuZWRnZXMuZ2V0KHNvdXJjZSkhLmFkZCh0YXJnZXQpO1xuICB9XG5cbiAgLyoqXG4gICAqIENoZWNrIGlmIHRoZSBncmFwaCBoYXMgYW55IGN5Y2xlc1xuICAgKi9cbiAgaGFzQ3ljbGVzKCk6IGJvb2xlYW4ge1xuICAgIHRyeSB7XG4gICAgICB0aGlzLnRvcG9sb2dpY2FsU29ydCgpO1xuICAgICAgcmV0dXJuIGZhbHNlO1xuICAgIH0gY2F0Y2ggKGVycm9yKSB7XG4gICAgICByZXR1cm4gZXJyb3IgaW5zdGFuY2VvZiBDaXJjdWxhckRlcGVuZGVuY3lFcnJvcjtcbiAgICB9XG4gIH1cblxuICAvKipcbiAgICogR2V0IGFsbCByb290IG5vZGVzIChub2RlcyB3aXRoIG5vIGRlcGVuZGVuY2llcylcbiAgICovXG4gIGdldFJvb3RzKCk6IFNldDxzdHJpbmc+IHtcbiAgICBjb25zdCByb290cyA9IG5ldyBTZXQ8c3RyaW5nPigpO1xuICAgIGZvciAoY29uc3Qgbm9kZSBvZiB0aGlzLm5vZGVzKSB7XG4gICAgICBjb25zdCBkZXBzID0gdGhpcy5lZGdlcy5nZXQobm9kZSkgfHwgbmV3IFNldCgpO1xuICAgICAgaWYgKGRlcHMuc2l6ZSA9PT0gMCkge1xuICAgICAgICByb290cy5hZGQobm9kZSk7XG4gICAgICB9XG4gICAgfVxuICAgIHJldHVybiByb290cztcbiAgfVxuXG4gIC8qKlxuICAgKiBHZXQgYWxsIG5vZGVzIHRoYXQgZGVwZW5kIG9uIHRoZSBnaXZlbiBub2RlXG4gICAqL1xuICBnZXREZXBlbmRlbnRzKG5vZGVJZDogc3RyaW5nKTogU2V0PHN0cmluZz4ge1xuICAgIGNvbnN0IGRlcGVuZGVudHMgPSBuZXcgU2V0PHN0cmluZz4oKTtcbiAgICBmb3IgKGNvbnN0IFtub2RlLCBkZXBzXSBvZiB0aGlzLmVkZ2VzKSB7XG4gICAgICBpZiAoZGVwcy5oYXMobm9kZUlkKSkge1xuICAgICAgICBkZXBlbmRlbnRzLmFkZChub2RlKTtcbiAgICAgIH1cbiAgICB9XG4gICAgcmV0dXJuIGRlcGVuZGVudHM7XG4gIH1cblxuICAvKipcbiAgICogR2V0IGRpcmVjdCBkZXBlbmRlbmNpZXMgb2YgYSBub2RlXG4gICAqL1xuICBnZXREZXBlbmRlbmNpZXMobm9kZUlkOiBzdHJpbmcpOiBTZXQ8c3RyaW5nPiB7XG4gICAgcmV0dXJuIHRoaXMuZWRnZXMuZ2V0KG5vZGVJZCkgfHwgbmV3IFNldCgpO1xuICB9XG5cbiAgLyoqXG4gICAqIEdldCBhbGwgdHJhbnNpdGl2ZSBkZXBlbmRlbmNpZXMgb2YgYSBub2RlXG4gICAqL1xuICBnZXRUcmFuc2l0aXZlRGVwZW5kZW5jaWVzKG5vZGVJZDogc3RyaW5nKTogU2V0PHN0cmluZz4ge1xuICAgIGNvbnN0IHZpc2l0ZWQgPSBuZXcgU2V0PHN0cmluZz4oKTtcbiAgICBjb25zdCByZXN1bHQgPSBuZXcgU2V0PHN0cmluZz4oKTtcbiAgICB0aGlzLmNvbGxlY3RUcmFuc2l0aXZlRGVwZW5kZW5jaWVzKG5vZGVJZCwgdmlzaXRlZCwgcmVzdWx0KTtcbiAgICByZXN1bHQuZGVsZXRlKG5vZGVJZCk7IC8vIERvbid0IGluY2x1ZGUgdGhlIG5vZGUgaXRzZWxmXG4gICAgcmV0dXJuIHJlc3VsdDtcbiAgfVxuXG4gIHByaXZhdGUgY29sbGVjdFRyYW5zaXRpdmVEZXBlbmRlbmNpZXMoXG4gICAgbm9kZUlkOiBzdHJpbmcsXG4gICAgdmlzaXRlZDogU2V0PHN0cmluZz4sXG4gICAgcmVzdWx0OiBTZXQ8c3RyaW5nPlxuICApOiB2b2lkIHtcbiAgICBpZiAodmlzaXRlZC5oYXMobm9kZUlkKSkge1xuICAgICAgcmV0dXJuO1xuICAgIH1cbiAgICB2aXNpdGVkLmFkZChub2RlSWQpO1xuXG4gICAgY29uc3QgZGVwcyA9IHRoaXMuZWRnZXMuZ2V0KG5vZGVJZCk7XG4gICAgaWYgKGRlcHMpIHtcbiAgICAgIGZvciAoY29uc3QgZGVwIG9mIGRlcHMpIHtcbiAgICAgICAgcmVzdWx0LmFkZChkZXApO1xuICAgICAgICB0aGlzLmNvbGxlY3RUcmFuc2l0aXZlRGVwZW5kZW5jaWVzKGRlcCwgdmlzaXRlZCwgcmVzdWx0KTtcbiAgICAgIH1cbiAgICB9XG4gIH1cblxuICAvKipcbiAgICogUGVyZm9ybSB0b3BvbG9naWNhbCBzb3J0IHVzaW5nIEthaG4ncyBhbGdvcml0aG1cbiAgICogUmV0dXJucyBub2RlcyBpbiBldmFsdWF0aW9uIG9yZGVyIChkZXBlbmRlbmNpZXMgZmlyc3QpXG4gICAqIFRocm93cyBDaXJjdWxhckRlcGVuZGVuY3lFcnJvciBpZiBhIGN5Y2xlIGlzIGRldGVjdGVkXG4gICAqL1xuICB0b3BvbG9naWNhbFNvcnQoKTogc3RyaW5nW10ge1xuICAgIC8vIENhbGN1bGF0ZSBpbi1kZWdyZWUgZm9yIGVhY2ggbm9kZVxuICAgIGNvbnN0IGluRGVncmVlID0gbmV3IE1hcDxzdHJpbmcsIG51bWJlcj4oKTtcbiAgICBmb3IgKGNvbnN0IG5vZGUgb2YgdGhpcy5ub2Rlcykge1xuICAgICAgaW5EZWdyZWUuc2V0KG5vZGUsIDApO1xuICAgIH1cblxuICAgIC8vIENvdW50IGluY29taW5nIGVkZ2VzIGZvciBlYWNoIG5vZGVcbiAgICBmb3IgKGNvbnN0IFssIGRlcHNdIG9mIHRoaXMuZWRnZXMpIHtcbiAgICAgIGZvciAoY29uc3QgZGVwIG9mIGRlcHMpIHtcbiAgICAgICAgaWYgKHRoaXMubm9kZXMuaGFzKGRlcCkpIHtcbiAgICAgICAgICAvLyBXZSBuZWVkIHRvIGNvdW50IGhvdyBtYW55IG5vZGVzIGRlcGVuZCBvbiB0aGlzIG9uZVxuICAgICAgICAgIC8vIFRoaXMgaXMgYWN0dWFsbHkgcmV2ZXJzZSAtIHdlIG5lZWQgZGVwZW5kZW50cywgbm90IGRlcGVuZGVuY2llc1xuICAgICAgICB9XG4gICAgICB9XG4gICAgfVxuXG4gICAgLy8gQWN0dWFsbHksIHdlIG5lZWQgdG8gYnVpbGQgYSByZXZlcnNlIGdyYXBoIGZvciBwcm9wZXIgdG9wb2xvZ2ljYWwgc29ydFxuICAgIC8vIGVkZ2VzOiBub2RlIC0+IGRlcGVuZGVuY2llcyBtZWFucyB3ZSBuZWVkIHRvIGV2YWx1YXRlIGRlcGVuZGVuY2llcyBmaXJzdFxuICAgIC8vIFNvIHRoZSBcImluLWRlZ3JlZVwiIHNob3VsZCBjb3VudCBob3cgbWFueSB0aW1lcyBhIG5vZGUgaXMgZGVwZW5kZWQgdXBvblxuXG4gICAgY29uc3QgZGVwZW5kZW50cyA9IG5ldyBNYXA8c3RyaW5nLCBTZXQ8c3RyaW5nPj4oKTtcbiAgICBmb3IgKGNvbnN0IG5vZGUgb2YgdGhpcy5ub2Rlcykge1xuICAgICAgZGVwZW5kZW50cy5zZXQobm9kZSwgbmV3IFNldCgpKTtcbiAgICB9XG5cbiAgICBmb3IgKGNvbnN0IFtub2RlLCBkZXBzXSBvZiB0aGlzLmVkZ2VzKSB7XG4gICAgICBmb3IgKGNvbnN0IGRlcCBvZiBkZXBzKSB7XG4gICAgICAgIGlmIChkZXBlbmRlbnRzLmhhcyhkZXApKSB7XG4gICAgICAgICAgZGVwZW5kZW50cy5nZXQoZGVwKSEuYWRkKG5vZGUpO1xuICAgICAgICB9XG4gICAgICB9XG4gICAgfVxuXG4gICAgLy8gQ2FsY3VsYXRlIGluLWRlZ3JlZSAobnVtYmVyIG9mIGRlcGVuZGVuY2llcylcbiAgICBmb3IgKGNvbnN0IFtub2RlLCBkZXBzXSBvZiB0aGlzLmVkZ2VzKSB7XG4gICAgICAvLyBPbmx5IGNvdW50IGRlcGVuZGVuY2llcyB0aGF0IGFyZSBhY3R1YWwgbm9kZXMgaW4gb3VyIGdyYXBoXG4gICAgICBjb25zdCB2YWxpZERlcHMgPSBbLi4uZGVwc10uZmlsdGVyKGQgPT4gdGhpcy5ub2Rlcy5oYXMoZCkpO1xuICAgICAgaW5EZWdyZWUuc2V0KG5vZGUsIHZhbGlkRGVwcy5sZW5ndGgpO1xuICAgIH1cblxuICAgIC8vIFN0YXJ0IHdpdGggbm9kZXMgdGhhdCBoYXZlIG5vIGRlcGVuZGVuY2llc1xuICAgIGNvbnN0IHF1ZXVlOiBzdHJpbmdbXSA9IFtdO1xuICAgIGZvciAoY29uc3QgW25vZGUsIGRlZ3JlZV0gb2YgaW5EZWdyZWUpIHtcbiAgICAgIGlmIChkZWdyZWUgPT09IDApIHtcbiAgICAgICAgcXVldWUucHVzaChub2RlKTtcbiAgICAgIH1cbiAgICB9XG5cbiAgICBjb25zdCByZXN1bHQ6IHN0cmluZ1tdID0gW107XG4gICAgY29uc3QgdmlzaXRlZCA9IG5ldyBTZXQ8c3RyaW5nPigpO1xuXG4gICAgd2hpbGUgKHF1ZXVlLmxlbmd0aCA+IDApIHtcbiAgICAgIGNvbnN0IG5vZGUgPSBxdWV1ZS5zaGlmdCgpITtcbiAgICAgIGlmICh2aXNpdGVkLmhhcyhub2RlKSkgY29udGludWU7XG5cbiAgICAgIHZpc2l0ZWQuYWRkKG5vZGUpO1xuICAgICAgcmVzdWx0LnB1c2gobm9kZSk7XG5cbiAgICAgIC8vIEZvciBlYWNoIG5vZGUgdGhhdCBkZXBlbmRzIG9uIHRoaXMgb25lLCBkZWNyZWFzZSBpdHMgaW4tZGVncmVlXG4gICAgICBjb25zdCBkZXBzID0gZGVwZW5kZW50cy5nZXQobm9kZSkgfHwgbmV3IFNldCgpO1xuICAgICAgZm9yIChjb25zdCBkZXBlbmRlbnQgb2YgZGVwcykge1xuICAgICAgICBjb25zdCBuZXdEZWdyZWUgPSAoaW5EZWdyZWUuZ2V0KGRlcGVuZGVudCkgfHwgMCkgLSAxO1xuICAgICAgICBpbkRlZ3JlZS5zZXQoZGVwZW5kZW50LCBuZXdEZWdyZWUpO1xuICAgICAgICBpZiAobmV3RGVncmVlID09PSAwICYmICF2aXNpdGVkLmhhcyhkZXBlbmRlbnQpKSB7XG4gICAgICAgICAgcXVldWUucHVzaChkZXBlbmRlbnQpO1xuICAgICAgICB9XG4gICAgICB9XG4gICAgfVxuXG4gICAgLy8gQ2hlY2sgaWYgYWxsIG5vZGVzIHdlcmUgdmlzaXRlZFxuICAgIGlmIChyZXN1bHQubGVuZ3RoICE9PSB0aGlzLm5vZGVzLnNpemUpIHtcbiAgICAgIC8vIFRoZXJlJ3MgYSBjeWNsZSAtIGZpbmQgaXRcbiAgICAgIGNvbnN0IGN5Y2xlID0gdGhpcy5maW5kQ3ljbGUoKTtcbiAgICAgIHRocm93IG5ldyBDaXJjdWxhckRlcGVuZGVuY3lFcnJvcihjeWNsZSwgWy4uLnRoaXMubm9kZXNdLmZpbHRlcihuID0+ICF2aXNpdGVkLmhhcyhuKSkpO1xuICAgIH1cblxuICAgIHJldHVybiByZXN1bHQ7XG4gIH1cblxuICAvKipcbiAgICogRmluZCBhIGN5Y2xlIGluIHRoZSBncmFwaCB1c2luZyBERlNcbiAgICovXG4gIHByaXZhdGUgZmluZEN5Y2xlKCk6IHN0cmluZ1tdIHtcbiAgICBjb25zdCB2aXNpdGVkID0gbmV3IFNldDxzdHJpbmc+KCk7XG4gICAgY29uc3QgcmVjdXJzaW9uU3RhY2sgPSBuZXcgU2V0PHN0cmluZz4oKTtcbiAgICBjb25zdCBwYXRoOiBzdHJpbmdbXSA9IFtdO1xuXG4gICAgY29uc3QgZGZzID0gKG5vZGU6IHN0cmluZyk6IHN0cmluZ1tdIHwgbnVsbCA9PiB7XG4gICAgICB2aXNpdGVkLmFkZChub2RlKTtcbiAgICAgIHJlY3Vyc2lvblN0YWNrLmFkZChub2RlKTtcbiAgICAgIHBhdGgucHVzaChub2RlKTtcblxuICAgICAgY29uc3QgZGVwcyA9IHRoaXMuZWRnZXMuZ2V0KG5vZGUpIHx8IG5ldyBTZXQoKTtcbiAgICAgIGZvciAoY29uc3QgZGVwIG9mIGRlcHMpIHtcbiAgICAgICAgaWYgKCF0aGlzLm5vZGVzLmhhcyhkZXApKSBjb250aW51ZTtcblxuICAgICAgICBpZiAoIXZpc2l0ZWQuaGFzKGRlcCkpIHtcbiAgICAgICAgICBjb25zdCBjeWNsZSA9IGRmcyhkZXApO1xuICAgICAgICAgIGlmIChjeWNsZSkgcmV0dXJuIGN5Y2xlO1xuICAgICAgICB9IGVsc2UgaWYgKHJlY3Vyc2lvblN0YWNrLmhhcyhkZXApKSB7XG4gICAgICAgICAgLy8gRm91bmQgYSBjeWNsZSAtIGV4dHJhY3QgaXQgZnJvbSB0aGUgcGF0aFxuICAgICAgICAgIGNvbnN0IGN5Y2xlU3RhcnQgPSBwYXRoLmluZGV4T2YoZGVwKTtcbiAgICAgICAgICBjb25zdCBjeWNsZSA9IHBhdGguc2xpY2UoY3ljbGVTdGFydCk7XG4gICAgICAgICAgY3ljbGUucHVzaChkZXApOyAvLyBDbG9zZSB0aGUgY3ljbGVcbiAgICAgICAgICByZXR1cm4gY3ljbGU7XG4gICAgICAgIH1cbiAgICAgIH1cblxuICAgICAgcGF0aC5wb3AoKTtcbiAgICAgIHJlY3Vyc2lvblN0YWNrLmRlbGV0ZShub2RlKTtcbiAgICAgIHJldHVybiBudWxsO1xuICAgIH07XG5cbiAgICBmb3IgKGNvbnN0IG5vZGUgb2YgdGhpcy5ub2Rlcykge1xuICAgICAgaWYgKCF2aXNpdGVkLmhhcyhub2RlKSkge1xuICAgICAgICBjb25zdCBjeWNsZSA9IGRmcyhub2RlKTtcbiAgICAgICAgaWYgKGN5Y2xlKSByZXR1cm4gY3ljbGU7XG4gICAgICB9XG4gICAgfVxuXG4gICAgcmV0dXJuIFtdO1xuICB9XG59XG5cbi8qKlxuICogQnVpbGQgYSBkZXBlbmRlbmN5IGdyYXBoIGZyb20gZm9ybXVsYSBkZWZpbml0aW9uc1xuICovXG5leHBvcnQgY2xhc3MgRGVwZW5kZW5jeUdyYXBoQnVpbGRlciB7XG4gIHByaXZhdGUgZXh0cmFjdG9yOiBEZXBlbmRlbmN5RXh0cmFjdG9yO1xuXG4gIGNvbnN0cnVjdG9yKCkge1xuICAgIHRoaXMuZXh0cmFjdG9yID0gbmV3IERlcGVuZGVuY3lFeHRyYWN0b3IoKTtcbiAgfVxuXG4gIC8qKlxuICAgKiBCdWlsZCBhIGRlcGVuZGVuY3kgZ3JhcGggZnJvbSBmb3JtdWxhIGRlZmluaXRpb25zXG4gICAqL1xuICBidWlsZChmb3JtdWxhczogRm9ybXVsYURlZmluaXRpb25bXSk6IERlcGVuZGVuY3lHcmFwaCB7XG4gICAgY29uc3QgZ3JhcGggPSBuZXcgRGVwZW5kZW5jeUdyYXBoKCk7XG5cbiAgICAvLyBDcmVhdGUgYSBtYXAgb2YgZm9ybXVsYSBJRHMgZm9yIHF1aWNrIGxvb2t1cFxuICAgIGNvbnN0IGZvcm11bGFJZHMgPSBuZXcgU2V0KGZvcm11bGFzLm1hcChmID0+IGYuaWQpKTtcblxuICAgIC8vIEFkZCBhbGwgZm9ybXVsYSBJRHMgYXMgbm9kZXNcbiAgICBmb3IgKGNvbnN0IGZvcm11bGEgb2YgZm9ybXVsYXMpIHtcbiAgICAgIGdyYXBoLmFkZE5vZGUoZm9ybXVsYS5pZCk7XG4gICAgfVxuXG4gICAgLy8gRXh0cmFjdCBkZXBlbmRlbmNpZXMgYW5kIGFkZCBlZGdlc1xuICAgIGZvciAoY29uc3QgZm9ybXVsYSBvZiBmb3JtdWxhcykge1xuICAgICAgY29uc3QgZGVwcyA9IGZvcm11bGEuZGVwZW5kZW5jaWVzXG4gICAgICAgID8gbmV3IFNldChmb3JtdWxhLmRlcGVuZGVuY2llcylcbiAgICAgICAgOiB0aGlzLmV4dHJhY3Rvci5leHRyYWN0KGZvcm11bGEuZXhwcmVzc2lvbik7XG5cbiAgICAgIGZvciAoY29uc3QgZGVwIG9mIGRlcHMpIHtcbiAgICAgICAgLy8gT25seSBhZGQgZWRnZXMgZm9yIGRlcGVuZGVuY2llcyB0aGF0IGFyZSBvdGhlciBmb3JtdWxhc1xuICAgICAgICAvLyAobm90IGV4dGVybmFsIHZhcmlhYmxlcylcbiAgICAgICAgaWYgKGZvcm11bGFJZHMuaGFzKGRlcCkpIHtcbiAgICAgICAgICBncmFwaC5hZGRFZGdlKGZvcm11bGEuaWQsIGRlcCk7XG4gICAgICAgIH1cbiAgICAgIH1cbiAgICB9XG5cbiAgICByZXR1cm4gZ3JhcGg7XG4gIH1cblxuICAvKipcbiAgICogR2V0IHRoZSBldmFsdWF0aW9uIG9yZGVyIGZvciBhIHNldCBvZiBmb3JtdWxhc1xuICAgKi9cbiAgZ2V0RXZhbHVhdGlvbk9yZGVyKGZvcm11bGFzOiBGb3JtdWxhRGVmaW5pdGlvbltdKTogc3RyaW5nW10ge1xuICAgIGNvbnN0IGdyYXBoID0gdGhpcy5idWlsZChmb3JtdWxhcyk7XG4gICAgcmV0dXJuIGdyYXBoLnRvcG9sb2dpY2FsU29ydCgpO1xuICB9XG59XG4iXX0=

package/dist/errors.d.ts

@@ -0,0 +1,161 @@
+import { ValueType } from './types';
+export type ErrorCategory = 'PARSE' | 'VALIDATION' | 'EVALUATION' | 'CONFIGURATION';
+export declare abstract class FormulaEngineError extends Error {
+    abstract readonly code: string;
+    abstract readonly category: ErrorCategory;
+    constructor(message: string);
+}
+export declare class SyntaxError extends FormulaEngineError {
+    position: number;
+    line: number;
+    column: number;
+    expression: string;
+    readonly code = "PARSE_SYNTAX_ERROR";
+    readonly category: ErrorCategory;
+    constructor(message: string, position: number, line: number, column: number, expression: string);
+}
+export declare class UnexpectedTokenError extends FormulaEngineError {
+    token: string;
+    expected: string[];
+    position: number;
+    readonly code = "PARSE_UNEXPECTED_TOKEN";
+    readonly category: ErrorCategory;
+    constructor(token: string, expected: string[], position: number);
+}
+export declare class UnterminatedStringError extends FormulaEngineError {
+    readonly code = "PARSE_UNTERMINATED_STRING";
+    readonly category: ErrorCategory;
+    constructor(position: number);
+}
+export declare class InvalidNumberError extends FormulaEngineError {
+    readonly code = "PARSE_INVALID_NUMBER";
+    readonly category: ErrorCategory;
+    constructor(value: string, position: number);
+}
+export declare class CircularDependencyError extends FormulaEngineError {
+    cycle: string[];
+    involvedFormulas: string[];
+    readonly code = "VALIDATION_CIRCULAR_DEPENDENCY";
+    readonly category: ErrorCategory;
+    constructor(cycle: string[], involvedFormulas: string[]);
+}
+export declare class UndefinedVariableError extends FormulaEngineError {
+    variableName: string;
+    expression: string;
+    readonly code = "VALIDATION_UNDEFINED_VARIABLE";
+    readonly category: ErrorCategory;
+    constructor(variableName: string, expression: string);
+}
+export declare class UndefinedFunctionError extends FormulaEngineError {
+    functionName: string;
+    readonly code = "VALIDATION_UNDEFINED_FUNCTION";
+    readonly category: ErrorCategory;
+    constructor(functionName: string);
+}
+export declare class DuplicateFormulaError extends FormulaEngineError {
+    formulaId: string;
+    readonly code = "VALIDATION_DUPLICATE_FORMULA";
+    readonly category: ErrorCategory;
+    constructor(formulaId: string);
+}
+export declare class DivisionByZeroError extends FormulaEngineError {
+    readonly code = "EVAL_DIVISION_BY_ZERO";
+    readonly category: ErrorCategory;
+    constructor();
+}
+export declare class TypeMismatchError extends FormulaEngineError {
+    expected: ValueType | ValueType[] | string;
+    actual: ValueType | string;
+    context: string;
+    readonly code = "EVAL_TYPE_MISMATCH";
+    readonly category: ErrorCategory;
+    constructor(expected: ValueType | ValueType[] | string, actual: ValueType | string, context: string);
+}
+export declare class ArgumentCountError extends FormulaEngineError {
+    functionName: string;
+    expected: {
+        min: number;
+        max: number;
+    };
+    actual: number;
+    readonly code = "EVAL_ARGUMENT_COUNT";
+    readonly category: ErrorCategory;
+    constructor(functionName: string, expected: {
+        min: number;
+        max: number;
+    }, actual: number);
+}
+export declare class InvalidOperationError extends FormulaEngineError {
+    operator: string;
+    operandTypes: string[];
+    readonly code = "EVAL_INVALID_OPERATION";
+    readonly category: ErrorCategory;
+    constructor(operator: string, operandTypes: string[]);
+}
+export declare class PropertyAccessError extends FormulaEngineError {
+    property: string;
+    objectType: string;
+    readonly code = "EVAL_PROPERTY_ACCESS";
+    readonly category: ErrorCategory;
+    constructor(property: string, objectType: string);
+}
+export declare class IndexAccessError extends FormulaEngineError {
+    index: unknown;
+    objectType: string;
+    readonly code = "EVAL_INDEX_ACCESS";
+    readonly category: ErrorCategory;
+    constructor(index: unknown, objectType: string);
+}
+export declare class DecimalError extends FormulaEngineError {
+    readonly code: string;
+    readonly category: ErrorCategory;
+    constructor(message: string);
+}
+export declare class DecimalOverflowError extends DecimalError {
+    value: string;
+    maxExponent: number;
+    readonly code: string;
+    constructor(value: string, maxExponent: number);
+}
+export declare class DecimalUnderflowError extends DecimalError {
+    value: string;
+    minExponent: number;
+    readonly code: string;
+    constructor(value: string, minExponent: number);
+}
+export declare class DecimalDivisionByZeroError extends DecimalError {
+    readonly code: string;
+    constructor();
+}
+export declare class InvalidDecimalError extends DecimalError {
+    input: string;
+    readonly code: string;
+    constructor(input: string);
+}
+export declare class ConfigurationError extends FormulaEngineError {
+    readonly code = "CONFIGURATION_ERROR";
+    readonly category: ErrorCategory;
+    constructor(message: string);
+}
+export declare class SecurityError extends FormulaEngineError {
+    readonly code: string;
+    readonly category: ErrorCategory;
+    constructor(message: string);
+}
+export declare class MaxIterationsError extends SecurityError {
+    readonly code: string;
+    constructor(limit: number);
+}
+export declare class MaxRecursionError extends SecurityError {
+    readonly code: string;
+    constructor(limit: number);
+}
+export declare class MaxExpressionLengthError extends SecurityError {
+    readonly code: string;
+    constructor(length: number, limit: number);
+}
+export declare class GeneralFormulaError extends FormulaEngineError {
+    readonly code: string;
+    readonly category: ErrorCategory;
+    constructor(message: string);
+}