occam-grammar-utilities 8.0.430 → 8.0.431

package/lib/constants.js

@@ -0,0 +1,13 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", {
+    value: true
+});
+Object.defineProperty(exports, "EMPTY_STRING", {
+    enumerable: true,
+    get: function() {
+        return EMPTY_STRING;
+    }
+});
+const EMPTY_STRING = "";
+
+//# sourceMappingURL=data:application/json;base64,eyJ2ZXJzaW9uIjozLCJzb3VyY2VzIjpbIi4uL3NyYy9jb25zdGFudHMuanMiXSwic291cmNlc0NvbnRlbnQiOlsiXCJ1c2Ugc3RyaWN0XCI7XG5cbmV4cG9ydCBjb25zdCBFTVBUWV9TVFJJTkcgPSBcIlwiO1xuIl0sIm5hbWVzIjpbIkVNUFRZX1NUUklORyJdLCJtYXBwaW5ncyI6IkFBQUE7Ozs7K0JBRWFBOzs7ZUFBQUE7OztBQUFOLE1BQU1BLGVBQWUifQ==

package/lib/createDirectlyRepeatedRules.js

@@ -0,0 +1,26 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", {
+    value: true
+});
+Object.defineProperty(exports, "default", {
+    enumerable: true,
+    get: function() {
+        return createDirectlyRepeatedRules;
+    }
+});
+const _directly = /*#__PURE__*/ _interop_require_default(require("./rule/repeated/directly"));
+const _cycle = require("./utilities/cycle");
+function _interop_require_default(obj) {
+    return obj && obj.__esModule ? obj : {
+        default: obj
+    };
+}
+function createDirectlyRepeatedRules(cycles, ruleMap) {
+    const ruleNames = (0, _cycle.ruleNamesFromCycles)(cycles);
+    ruleNames.forEach((ruleName)=>{
+        const rule = ruleMap[ruleName], directlyRepeatedRule = _directly.default.fromRuleAndCycles(rule, cycles, ruleMap), directlyRepeatedRuleName = directlyRepeatedRule.getName();
+        ruleMap[directlyRepeatedRuleName] = directlyRepeatedRule;
+    });
+}
+
+//# sourceMappingURL=data:application/json;base64,eyJ2ZXJzaW9uIjozLCJzb3VyY2VzIjpbIi4uL3NyYy9jcmVhdGVEaXJlY3RseVJlcGVhdGVkUnVsZXMuanMiXSwic291cmNlc0NvbnRlbnQiOlsiXCJ1c2Ugc3RyaWN0XCI7XG5cbmltcG9ydCBEaXJlY3RseVJlcGVhdGVkUnVsZSBmcm9tIFwiLi9ydWxlL3JlcGVhdGVkL2RpcmVjdGx5XCI7XG5cbmltcG9ydCB7IHJ1bGVOYW1lc0Zyb21DeWNsZXMgfSBmcm9tIFwiLi91dGlsaXRpZXMvY3ljbGVcIjtcblxuZXhwb3J0IGRlZmF1bHQgZnVuY3Rpb24gY3JlYXRlRGlyZWN0bHlSZXBlYXRlZFJ1bGVzKGN5Y2xlcywgcnVsZU1hcCkge1xuICBjb25zdCBydWxlTmFtZXMgPSBydWxlTmFtZXNGcm9tQ3ljbGVzKGN5Y2xlcyk7XG5cbiAgcnVsZU5hbWVzLmZvckVhY2goKHJ1bGVOYW1lKSA9PiB7XG4gICAgY29uc3QgcnVsZSA9IHJ1bGVNYXBbcnVsZU5hbWVdLFxuICAgICAgICAgIGRpcmVjdGx5UmVwZWF0ZWRSdWxlID0gRGlyZWN0bHlSZXBlYXRlZFJ1bGUuZnJvbVJ1bGVBbmRDeWNsZXMocnVsZSwgY3ljbGVzLCBydWxlTWFwKSxcbiAgICAgICAgICBkaXJlY3RseVJlcGVhdGVkUnVsZU5hbWUgPSBkaXJlY3RseVJlcGVhdGVkUnVsZS5nZXROYW1lKCk7XG5cbiAgICBydWxlTWFwW2RpcmVjdGx5UmVwZWF0ZWRSdWxlTmFtZV0gPSBkaXJlY3RseVJlcGVhdGVkUnVsZTtcbiAgfSk7XG59XG4iXSwibmFtZXMiOlsiY3JlYXRlRGlyZWN0bHlSZXBlYXRlZFJ1bGVzIiwiY3ljbGVzIiwicnVsZU1hcCIsInJ1bGVOYW1lcyIsInJ1bGVOYW1lc0Zyb21DeWNsZXMiLCJmb3JFYWNoIiwicnVsZU5hbWUiLCJydWxlIiwiZGlyZWN0bHlSZXBlYXRlZFJ1bGUiLCJEaXJlY3RseVJlcGVhdGVkUnVsZSIsImZyb21SdWxlQW5kQ3ljbGVzIiwiZGlyZWN0bHlSZXBlYXRlZFJ1bGVOYW1lIiwiZ2V0TmFtZSJdLCJtYXBwaW5ncyI6IkFBQUE7Ozs7K0JBTUE7OztlQUF3QkE7OztpRUFKUzt1QkFFRzs7Ozs7O0FBRXJCLFNBQVNBLDRCQUE0QkMsTUFBTSxFQUFFQyxPQUFPO0lBQ2pFLE1BQU1DLFlBQVlDLElBQUFBLDBCQUFtQixFQUFDSDtJQUV0Q0UsVUFBVUUsT0FBTyxDQUFDLENBQUNDO1FBQ2pCLE1BQU1DLE9BQU9MLE9BQU8sQ0FBQ0ksU0FBUyxFQUN4QkUsdUJBQXVCQyxpQkFBb0IsQ0FBQ0MsaUJBQWlCLENBQUNILE1BQU1OLFFBQVFDLFVBQzVFUywyQkFBMkJILHFCQUFxQkksT0FBTztRQUU3RFYsT0FBTyxDQUFDUyx5QkFBeUIsR0FBR0g7SUFDdEM7QUFDRiJ9

package/lib/createIndirectlyRepeatedRules.js

@@ -0,0 +1,35 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", {
+    value: true
+});
+Object.defineProperty(exports, "default", {
+    enumerable: true,
+    get: function() {
+        return createIndirectlyRepeatedRules;
+    }
+});
+const _indirectly = /*#__PURE__*/ _interop_require_default(require("./rule/repeated/indirectly"));
+const _cycle = require("./utilities/cycle");
+const _ruleNames = require("./utilities/ruleNames");
+const _ruleName = require("./utilities/ruleName");
+function _interop_require_default(obj) {
+    return obj && obj.__esModule ? obj : {
+        default: obj
+    };
+}
+function createIndirectlyRepeatedRules(cycles, ruleMap) {
+    cycles.forEach((cycle)=>{
+        const ruleNames = (0, _cycle.ruleNamesFromCycle)(cycle);
+        (0, _ruleNames.forEachRuleNameAndLeftRecursiveRuleName)(ruleNames, (ruleName, leftRecursiveRuleName)=>{
+            const indirectlyRepeatedRuleName = (0, _ruleName.indirectlyRepeatedRuleNameFromRuleNameAndLeftRecursiveRuleName)(ruleName, leftRecursiveRuleName);
+            let indirectlyRepeatedRule = ruleMap[indirectlyRepeatedRuleName] || null;
+            if (indirectlyRepeatedRule === null) {
+                const rule = ruleMap[ruleName], leftRecursiveRule = ruleMap[leftRecursiveRuleName];
+                indirectlyRepeatedRule = _indirectly.default.fromRuleAndLeftRecursiveRule(rule, leftRecursiveRule, ruleMap);
+                ruleMap[indirectlyRepeatedRuleName] = indirectlyRepeatedRule;
+            }
+        });
+    });
+}
+
+//# sourceMappingURL=data:application/json;base64,eyJ2ZXJzaW9uIjozLCJzb3VyY2VzIjpbIi4uL3NyYy9jcmVhdGVJbmRpcmVjdGx5UmVwZWF0ZWRSdWxlcy5qcyJdLCJzb3VyY2VzQ29udGVudCI6WyJcInVzZSBzdHJpY3RcIjtcblxuaW1wb3J0IEluZGlyZWN0bHlSZXBlYXRlZFJ1bGUgZnJvbSBcIi4vcnVsZS9yZXBlYXRlZC9pbmRpcmVjdGx5XCI7XG5cbmltcG9ydCB7IHJ1bGVOYW1lc0Zyb21DeWNsZSB9IGZyb20gXCIuL3V0aWxpdGllcy9jeWNsZVwiO1xuaW1wb3J0IHsgZm9yRWFjaFJ1bGVOYW1lQW5kTGVmdFJlY3Vyc2l2ZVJ1bGVOYW1lIH0gZnJvbSBcIi4vdXRpbGl0aWVzL3J1bGVOYW1lc1wiO1xuaW1wb3J0IHsgaW5kaXJlY3RseVJlcGVhdGVkUnVsZU5hbWVGcm9tUnVsZU5hbWVBbmRMZWZ0UmVjdXJzaXZlUnVsZU5hbWUgfSBmcm9tIFwiLi91dGlsaXRpZXMvcnVsZU5hbWVcIjtcblxuZXhwb3J0IGRlZmF1bHQgZnVuY3Rpb24gY3JlYXRlSW5kaXJlY3RseVJlcGVhdGVkUnVsZXMoY3ljbGVzLCBydWxlTWFwKSB7XG4gIGN5Y2xlcy5mb3JFYWNoKChjeWNsZSkgPT4ge1xuICAgIGNvbnN0IHJ1bGVOYW1lcyA9IHJ1bGVOYW1lc0Zyb21DeWNsZShjeWNsZSk7XG5cbiAgICBmb3JFYWNoUnVsZU5hbWVBbmRMZWZ0UmVjdXJzaXZlUnVsZU5hbWUocnVsZU5hbWVzLCAocnVsZU5hbWUsIGxlZnRSZWN1cnNpdmVSdWxlTmFtZSkgPT4ge1xuICAgICAgY29uc3QgaW5kaXJlY3RseVJlcGVhdGVkUnVsZU5hbWUgPSBpbmRpcmVjdGx5UmVwZWF0ZWRSdWxlTmFtZUZyb21SdWxlTmFtZUFuZExlZnRSZWN1cnNpdmVSdWxlTmFtZShydWxlTmFtZSwgbGVmdFJlY3Vyc2l2ZVJ1bGVOYW1lKTtcblxuICAgICAgbGV0IGluZGlyZWN0bHlSZXBlYXRlZFJ1bGUgPSBydWxlTWFwW2luZGlyZWN0bHlSZXBlYXRlZFJ1bGVOYW1lXSB8fCBudWxsO1xuXG4gICAgICBpZiAoaW5kaXJlY3RseVJlcGVhdGVkUnVsZSA9PT0gbnVsbCkge1xuICAgICAgICBjb25zdCBydWxlID0gcnVsZU1hcFtydWxlTmFtZV0sXG4gICAgICAgICAgICAgIGxlZnRSZWN1cnNpdmVSdWxlID0gcnVsZU1hcFtsZWZ0UmVjdXJzaXZlUnVsZU5hbWVdO1xuXG4gICAgICAgIGluZGlyZWN0bHlSZXBlYXRlZFJ1bGUgPSBJbmRpcmVjdGx5UmVwZWF0ZWRSdWxlLmZyb21SdWxlQW5kTGVmdFJlY3Vyc2l2ZVJ1bGUocnVsZSwgbGVmdFJlY3Vyc2l2ZVJ1bGUsIHJ1bGVNYXApO1xuXG4gICAgICAgIHJ1bGVNYXBbaW5kaXJlY3RseVJlcGVhdGVkUnVsZU5hbWVdID0gaW5kaXJlY3RseVJlcGVhdGVkUnVsZTtcbiAgICAgIH1cbiAgICB9KTtcbiAgfSk7XG59XG4iXSwibmFtZXMiOlsiY3JlYXRlSW5kaXJlY3RseVJlcGVhdGVkUnVsZXMiLCJjeWNsZXMiLCJydWxlTWFwIiwiZm9yRWFjaCIsImN5Y2xlIiwicnVsZU5hbWVzIiwicnVsZU5hbWVzRnJvbUN5Y2xlIiwiZm9yRWFjaFJ1bGVOYW1lQW5kTGVmdFJlY3Vyc2l2ZVJ1bGVOYW1lIiwicnVsZU5hbWUiLCJsZWZ0UmVjdXJzaXZlUnVsZU5hbWUiLCJpbmRpcmVjdGx5UmVwZWF0ZWRSdWxlTmFtZSIsImluZGlyZWN0bHlSZXBlYXRlZFJ1bGVOYW1lRnJvbVJ1bGVOYW1lQW5kTGVmdFJlY3Vyc2l2ZVJ1bGVOYW1lIiwiaW5kaXJlY3RseVJlcGVhdGVkUnVsZSIsInJ1bGUiLCJsZWZ0UmVjdXJzaXZlUnVsZSIsIkluZGlyZWN0bHlSZXBlYXRlZFJ1bGUiLCJmcm9tUnVsZUFuZExlZnRSZWN1cnNpdmVSdWxlIl0sIm1hcHBpbmdzIjoiQUFBQTs7OzsrQkFRQTs7O2VBQXdCQTs7O21FQU5XO3VCQUVBOzJCQUNxQjswQkFDdUI7Ozs7OztBQUVoRSxTQUFTQSw4QkFBOEJDLE1BQU0sRUFBRUMsT0FBTztJQUNuRUQsT0FBT0UsT0FBTyxDQUFDLENBQUNDO1FBQ2QsTUFBTUMsWUFBWUMsSUFBQUEseUJBQWtCLEVBQUNGO1FBRXJDRyxJQUFBQSxrREFBdUMsRUFBQ0YsV0FBVyxDQUFDRyxVQUFVQztZQUM1RCxNQUFNQyw2QkFBNkJDLElBQUFBLHdFQUE4RCxFQUFDSCxVQUFVQztZQUU1RyxJQUFJRyx5QkFBeUJWLE9BQU8sQ0FBQ1EsMkJBQTJCLElBQUk7WUFFcEUsSUFBSUUsMkJBQTJCLE1BQU07Z0JBQ25DLE1BQU1DLE9BQU9YLE9BQU8sQ0FBQ00sU0FBUyxFQUN4Qk0sb0JBQW9CWixPQUFPLENBQUNPLHNCQUFzQjtnQkFFeERHLHlCQUF5QkcsbUJBQXNCLENBQUNDLDRCQUE0QixDQUFDSCxNQUFNQyxtQkFBbUJaO2dCQUV0R0EsT0FBTyxDQUFDUSwyQkFBMkIsR0FBR0U7WUFDeEM7UUFDRjtJQUNGO0FBQ0YifQ==

package/lib/createReducedRules.js

@@ -0,0 +1,29 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", {
+    value: true
+});
+Object.defineProperty(exports, "default", {
+    enumerable: true,
+    get: function() {
+        return createReducedRules;
+    }
+});
+const _reduced = /*#__PURE__*/ _interop_require_default(require("./rule/reduced"));
+const _cycle = require("./utilities/cycle");
+function _interop_require_default(obj) {
+    return obj && obj.__esModule ? obj : {
+        default: obj
+    };
+}
+function createReducedRules(cycles, ruleMap) {
+    const ruleNames = (0, _cycle.ruleNamesFromCycles)(cycles);
+    ruleNames.forEach((ruleName)=>{
+        const rule = ruleMap[ruleName], reducedRule = _reduced.default.fromRuleAndCycles(rule, cycles, ruleMap);
+        if (reducedRule !== null) {
+            const reducedRuleName = reducedRule.getName();
+            ruleMap[reducedRuleName] = reducedRule;
+        }
+    });
+}
+
+//# sourceMappingURL=data:application/json;base64,eyJ2ZXJzaW9uIjozLCJzb3VyY2VzIjpbIi4uL3NyYy9jcmVhdGVSZWR1Y2VkUnVsZXMuanMiXSwic291cmNlc0NvbnRlbnQiOlsiXCJ1c2Ugc3RyaWN0XCI7XG5cbmltcG9ydCBSZWR1Y2VkUnVsZSBmcm9tIFwiLi9ydWxlL3JlZHVjZWRcIjtcblxuaW1wb3J0IHsgcnVsZU5hbWVzRnJvbUN5Y2xlcyB9IGZyb20gXCIuL3V0aWxpdGllcy9jeWNsZVwiO1xuXG5leHBvcnQgZGVmYXVsdCBmdW5jdGlvbiBjcmVhdGVSZWR1Y2VkUnVsZXMoY3ljbGVzLCBydWxlTWFwKSB7XG4gIGNvbnN0IHJ1bGVOYW1lcyA9IHJ1bGVOYW1lc0Zyb21DeWNsZXMoY3ljbGVzKTtcblxuICBydWxlTmFtZXMuZm9yRWFjaCgocnVsZU5hbWUpID0+IHtcbiAgICBjb25zdCBydWxlID0gcnVsZU1hcFtydWxlTmFtZV0sXG4gICAgICAgICAgcmVkdWNlZFJ1bGUgPSBSZWR1Y2VkUnVsZS5mcm9tUnVsZUFuZEN5Y2xlcyhydWxlLCBjeWNsZXMsIHJ1bGVNYXApO1xuXG4gICAgaWYgKHJlZHVjZWRSdWxlICE9PSBudWxsKSB7XG4gICAgICBjb25zdCByZWR1Y2VkUnVsZU5hbWUgPSByZWR1Y2VkUnVsZS5nZXROYW1lKCk7XG5cbiAgICAgIHJ1bGVNYXBbcmVkdWNlZFJ1bGVOYW1lXSA9IHJlZHVjZWRSdWxlO1xuICAgIH1cbiAgfSk7XG59XG4iXSwibmFtZXMiOlsiY3JlYXRlUmVkdWNlZFJ1bGVzIiwiY3ljbGVzIiwicnVsZU1hcCIsInJ1bGVOYW1lcyIsInJ1bGVOYW1lc0Zyb21DeWNsZXMiLCJmb3JFYWNoIiwicnVsZU5hbWUiLCJydWxlIiwicmVkdWNlZFJ1bGUiLCJSZWR1Y2VkUnVsZSIsImZyb21SdWxlQW5kQ3ljbGVzIiwicmVkdWNlZFJ1bGVOYW1lIiwiZ2V0TmFtZSJdLCJtYXBwaW5ncyI6IkFBQUE7Ozs7K0JBTUE7OztlQUF3QkE7OztnRUFKQTt1QkFFWTs7Ozs7O0FBRXJCLFNBQVNBLG1CQUFtQkMsTUFBTSxFQUFFQyxPQUFPO0lBQ3hELE1BQU1DLFlBQVlDLElBQUFBLDBCQUFtQixFQUFDSDtJQUV0Q0UsVUFBVUUsT0FBTyxDQUFDLENBQUNDO1FBQ2pCLE1BQU1DLE9BQU9MLE9BQU8sQ0FBQ0ksU0FBUyxFQUN4QkUsY0FBY0MsZ0JBQVcsQ0FBQ0MsaUJBQWlCLENBQUNILE1BQU1OLFFBQVFDO1FBRWhFLElBQUlNLGdCQUFnQixNQUFNO1lBQ3hCLE1BQU1HLGtCQUFrQkgsWUFBWUksT0FBTztZQUUzQ1YsT0FBTyxDQUFDUyxnQkFBZ0IsR0FBR0g7UUFDN0I7SUFDRjtBQUNGIn0=

package/lib/cycle.js

@@ -0,0 +1,79 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", {
+    value: true
+});
+Object.defineProperty(exports, "default", {
+    enumerable: true,
+    get: function() {
+        return Cycle;
+    }
+});
+const _necessary = require("necessary");
+const { COMMA_CHARACTER } = _necessary.characters;
+class Cycle {
+    constructor(edges){
+        this.edges = edges;
+    }
+    getEdges() {
+        return this.edges;
+    }
+    getLength() {
+        const length = this.edges.length;
+        return length;
+    }
+    getEdge(index) {
+        const edge = this.edges[index];
+        return edge;
+    }
+    getVertexes() {
+        const vertexes = this.mapEdge((edge)=>{
+            const sourceVertex = edge.getSourceVertex(), vertex = sourceVertex; ///
+            return vertex;
+        });
+        return vertexes;
+    }
+    mapEdge(callback) {
+        return this.edges.map(callback);
+    }
+    everyEdge(callback) {
+        return this.edges.every(callback);
+    }
+    forEachEdge(callback) {
+        return this.edges.forEach(callback);
+    }
+    isEqualTo(cycle) {
+        let equalTo = false;
+        const cycleA = this, cycleB = cycle, cycleALength = cycleA.getLength(), cycleBLength = cycleB.getLength();
+        if (cycleALength === cycleBLength) {
+            equalTo = cycleA.everyEdge((edgeA, index)=>{
+                const edgeB = cycleB.getEdge(index), matches = edgeA.match(edgeB);
+                if (matches) {
+                    return true;
+                }
+            });
+        }
+        return equalTo;
+    }
+    permuted() {
+        const edges = this.edges.slice(), edge = edges.pop();
+        edges.unshift(edge);
+        const cycle = new Cycle(edges);
+        return cycle;
+    }
+    asString() {
+        const vertexes = this.getVertexes(), string = vertexes.join(COMMA_CHARACTER);
+        return string;
+    }
+    static fromEdge(edge) {
+        const edges = [
+            edge
+        ], cycle = new Cycle(edges);
+        return cycle;
+    }
+    static fromEdges(edges) {
+        const cycle = new Cycle(edges);
+        return cycle;
+    }
+}
+
+//# sourceMappingURL=data:application/json;base64,eyJ2ZXJzaW9uIjozLCJzb3VyY2VzIjpbIi4uL3NyYy9jeWNsZS5qcyJdLCJzb3VyY2VzQ29udGVudCI6WyJcInVzZSBzdHJpY3RcIjtcblxuaW1wb3J0IHsgY2hhcmFjdGVycyB9IGZyb20gXCJuZWNlc3NhcnlcIjtcblxuY29uc3QgeyBDT01NQV9DSEFSQUNURVIgfSA9IGNoYXJhY3RlcnM7XG5cbmV4cG9ydCBkZWZhdWx0IGNsYXNzIEN5Y2xlIHtcbiAgY29uc3RydWN0b3IoZWRnZXMpIHtcbiAgICB0aGlzLmVkZ2VzID0gZWRnZXM7XG4gIH1cblxuICBnZXRFZGdlcygpIHtcbiAgICByZXR1cm4gdGhpcy5lZGdlcztcbiAgfVxuXG4gIGdldExlbmd0aCgpIHtcbiAgICBjb25zdCBsZW5ndGggPSB0aGlzLmVkZ2VzLmxlbmd0aDtcblxuICAgIHJldHVybiBsZW5ndGg7XG4gIH1cblxuICBnZXRFZGdlKGluZGV4KSB7XG4gICAgY29uc3QgZWRnZSA9IHRoaXMuZWRnZXNbaW5kZXhdO1xuXG4gICAgcmV0dXJuIGVkZ2U7XG4gIH1cblxuICBnZXRWZXJ0ZXhlcygpIHtcbiAgICBjb25zdCB2ZXJ0ZXhlcyA9IHRoaXMubWFwRWRnZSgoZWRnZSkgPT4ge1xuICAgICAgY29uc3Qgc291cmNlVmVydGV4ID0gZWRnZS5nZXRTb3VyY2VWZXJ0ZXgoKSxcbiAgICAgICAgICAgIHZlcnRleCA9IHNvdXJjZVZlcnRleDsgIC8vL1xuXG4gICAgICByZXR1cm4gdmVydGV4O1xuICAgIH0pO1xuXG4gICAgcmV0dXJuIHZlcnRleGVzO1xuICB9XG5cbiAgbWFwRWRnZShjYWxsYmFjaykgeyByZXR1cm4gdGhpcy5lZGdlcy5tYXAoY2FsbGJhY2spOyB9XG5cbiAgZXZlcnlFZGdlKGNhbGxiYWNrKSB7IHJldHVybiB0aGlzLmVkZ2VzLmV2ZXJ5KGNhbGxiYWNrKTsgfVxuXG4gIGZvckVhY2hFZGdlKGNhbGxiYWNrKSB7IHJldHVybiB0aGlzLmVkZ2VzLmZvckVhY2goY2FsbGJhY2spOyB9XG5cbiAgaXNFcXVhbFRvKGN5Y2xlKSB7XG4gICAgbGV0IGVxdWFsVG8gPSBmYWxzZTtcblxuICAgIGNvbnN0IGN5Y2xlQSA9IHRoaXMsICAvLy9cbiAgICAgICAgICBjeWNsZUIgPSBjeWNsZSwgIC8vL1xuICAgICAgICAgIGN5Y2xlQUxlbmd0aCA9IGN5Y2xlQS5nZXRMZW5ndGgoKSxcbiAgICAgICAgICBjeWNsZUJMZW5ndGggPSBjeWNsZUIuZ2V0TGVuZ3RoKCk7XG5cbiAgICBpZiAoY3ljbGVBTGVuZ3RoID09PSBjeWNsZUJMZW5ndGgpIHtcbiAgICAgIGVxdWFsVG8gPSBjeWNsZUEuZXZlcnlFZGdlKChlZGdlQSwgaW5kZXgpID0+IHtcbiAgICAgICAgY29uc3QgZWRnZUIgPSBjeWNsZUIuZ2V0RWRnZShpbmRleCksXG4gICAgICAgICAgICAgIG1hdGNoZXMgPSBlZGdlQS5tYXRjaChlZGdlQik7XG5cbiAgICAgICAgaWYgKG1hdGNoZXMpIHtcbiAgICAgICAgICByZXR1cm4gdHJ1ZTtcbiAgICAgICAgfVxuICAgICAgfSk7XG4gICAgfVxuXG4gICAgcmV0dXJuIGVxdWFsVG87XG4gIH1cblxuICBwZXJtdXRlZCgpIHtcbiAgICBjb25zdCBlZGdlcyA9IHRoaXMuZWRnZXMuc2xpY2UoKSwgLy8vXG4gICAgICAgICAgZWRnZSA9IGVkZ2VzLnBvcCgpO1xuXG4gICAgZWRnZXMudW5zaGlmdChlZGdlKTtcblxuICAgIGNvbnN0IGN5Y2xlID0gbmV3IEN5Y2xlKGVkZ2VzKTtcblxuICAgIHJldHVybiBjeWNsZTtcbiAgfVxuXG4gIGFzU3RyaW5nKCkge1xuICAgIGNvbnN0IHZlcnRleGVzID0gdGhpcy5nZXRWZXJ0ZXhlcygpLFxuICAgICAgICAgIHN0cmluZyA9IHZlcnRleGVzLmpvaW4oQ09NTUFfQ0hBUkFDVEVSKTtcblxuICAgIHJldHVybiBzdHJpbmc7XG4gIH1cblxuICBzdGF0aWMgZnJvbUVkZ2UoZWRnZSkge1xuICAgIGNvbnN0IGVkZ2VzID0gW1xuICAgICAgICAgICAgZWRnZVxuICAgICAgICAgIF0sXG4gICAgICAgICAgY3ljbGUgPSBuZXcgQ3ljbGUoZWRnZXMpO1xuXG4gICAgcmV0dXJuIGN5Y2xlO1xuICB9XG5cbiAgc3RhdGljIGZyb21FZGdlcyhlZGdlcykge1xuICAgIGNvbnN0IGN5Y2xlID0gbmV3IEN5Y2xlKGVkZ2VzKTtcblxuICAgIHJldHVybiBjeWNsZTtcbiAgfVxufVxuIl0sIm5hbWVzIjpbIkN5Y2xlIiwiQ09NTUFfQ0hBUkFDVEVSIiwiY2hhcmFjdGVycyIsImVkZ2VzIiwiZ2V0RWRnZXMiLCJnZXRMZW5ndGgiLCJsZW5ndGgiLCJnZXRFZGdlIiwiaW5kZXgiLCJlZGdlIiwiZ2V0VmVydGV4ZXMiLCJ2ZXJ0ZXhlcyIsIm1hcEVkZ2UiLCJzb3VyY2VWZXJ0ZXgiLCJnZXRTb3VyY2VWZXJ0ZXgiLCJ2ZXJ0ZXgiLCJjYWxsYmFjayIsIm1hcCIsImV2ZXJ5RWRnZSIsImV2ZXJ5IiwiZm9yRWFjaEVkZ2UiLCJmb3JFYWNoIiwiaXNFcXVhbFRvIiwiY3ljbGUiLCJlcXVhbFRvIiwiY3ljbGVBIiwiY3ljbGVCIiwiY3ljbGVBTGVuZ3RoIiwiY3ljbGVCTGVuZ3RoIiwiZWRnZUEiLCJlZGdlQiIsIm1hdGNoZXMiLCJtYXRjaCIsInBlcm11dGVkIiwic2xpY2UiLCJwb3AiLCJ1bnNoaWZ0IiwiYXNTdHJpbmciLCJzdHJpbmciLCJqb2luIiwiZnJvbUVkZ2UiLCJmcm9tRWRnZXMiXSwibWFwcGluZ3MiOiJBQUFBOzs7OytCQU1BOzs7ZUFBcUJBOzs7MkJBSk07QUFFM0IsTUFBTSxFQUFFQyxlQUFlLEVBQUUsR0FBR0MscUJBQVU7QUFFdkIsTUFBTUY7SUFDbkIsWUFBWUcsS0FBSyxDQUFFO1FBQ2pCLElBQUksQ0FBQ0EsS0FBSyxHQUFHQTtJQUNmO0lBRUFDLFdBQVc7UUFDVCxPQUFPLElBQUksQ0FBQ0QsS0FBSztJQUNuQjtJQUVBRSxZQUFZO1FBQ1YsTUFBTUMsU0FBUyxJQUFJLENBQUNILEtBQUssQ0FBQ0csTUFBTTtRQUVoQyxPQUFPQTtJQUNUO0lBRUFDLFFBQVFDLEtBQUssRUFBRTtRQUNiLE1BQU1DLE9BQU8sSUFBSSxDQUFDTixLQUFLLENBQUNLLE1BQU07UUFFOUIsT0FBT0M7SUFDVDtJQUVBQyxjQUFjO1FBQ1osTUFBTUMsV0FBVyxJQUFJLENBQUNDLE9BQU8sQ0FBQyxDQUFDSDtZQUM3QixNQUFNSSxlQUFlSixLQUFLSyxlQUFlLElBQ25DQyxTQUFTRixjQUFlLEdBQUc7WUFFakMsT0FBT0U7UUFDVDtRQUVBLE9BQU9KO0lBQ1Q7SUFFQUMsUUFBUUksUUFBUSxFQUFFO1FBQUUsT0FBTyxJQUFJLENBQUNiLEtBQUssQ0FBQ2MsR0FBRyxDQUFDRDtJQUFXO0lBRXJERSxVQUFVRixRQUFRLEVBQUU7UUFBRSxPQUFPLElBQUksQ0FBQ2IsS0FBSyxDQUFDZ0IsS0FBSyxDQUFDSDtJQUFXO0lBRXpESSxZQUFZSixRQUFRLEVBQUU7UUFBRSxPQUFPLElBQUksQ0FBQ2IsS0FBSyxDQUFDa0IsT0FBTyxDQUFDTDtJQUFXO0lBRTdETSxVQUFVQyxLQUFLLEVBQUU7UUFDZixJQUFJQyxVQUFVO1FBRWQsTUFBTUMsU0FBUyxJQUFJLEVBQ2JDLFNBQVNILE9BQ1RJLGVBQWVGLE9BQU9wQixTQUFTLElBQy9CdUIsZUFBZUYsT0FBT3JCLFNBQVM7UUFFckMsSUFBSXNCLGlCQUFpQkMsY0FBYztZQUNqQ0osVUFBVUMsT0FBT1AsU0FBUyxDQUFDLENBQUNXLE9BQU9yQjtnQkFDakMsTUFBTXNCLFFBQVFKLE9BQU9uQixPQUFPLENBQUNDLFFBQ3ZCdUIsVUFBVUYsTUFBTUcsS0FBSyxDQUFDRjtnQkFFNUIsSUFBSUMsU0FBUztvQkFDWCxPQUFPO2dCQUNUO1lBQ0Y7UUFDRjtRQUVBLE9BQU9QO0lBQ1Q7SUFFQVMsV0FBVztRQUNULE1BQU05QixRQUFRLElBQUksQ0FBQ0EsS0FBSyxDQUFDK0IsS0FBSyxJQUN4QnpCLE9BQU9OLE1BQU1nQyxHQUFHO1FBRXRCaEMsTUFBTWlDLE9BQU8sQ0FBQzNCO1FBRWQsTUFBTWMsUUFBUSxJQUFJdkIsTUFBTUc7UUFFeEIsT0FBT29CO0lBQ1Q7SUFFQWMsV0FBVztRQUNULE1BQU0xQixXQUFXLElBQUksQ0FBQ0QsV0FBVyxJQUMzQjRCLFNBQVMzQixTQUFTNEIsSUFBSSxDQUFDdEM7UUFFN0IsT0FBT3FDO0lBQ1Q7SUFFQSxPQUFPRSxTQUFTL0IsSUFBSSxFQUFFO1FBQ3BCLE1BQU1OLFFBQVE7WUFDTk07U0FDRCxFQUNEYyxRQUFRLElBQUl2QixNQUFNRztRQUV4QixPQUFPb0I7SUFDVDtJQUVBLE9BQU9rQixVQUFVdEMsS0FBSyxFQUFFO1FBQ3RCLE1BQU1vQixRQUFRLElBQUl2QixNQUFNRztRQUV4QixPQUFPb0I7SUFDVDtBQUNGIn0=

package/lib/definition/epsilon.js

@@ -0,0 +1,22 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", {
+    value: true
+});
+Object.defineProperty(exports, "default", {
+    enumerable: true,
+    get: function() {
+        return EpsilonDefinition;
+    }
+});
+const _occamparsers = require("occam-parsers");
+const { EpsilonPart } = _occamparsers.Parts;
+class EpsilonDefinition extends _occamparsers.Definition {
+    static fromPrecedence(precedence) {
+        const epsilonPart = EpsilonPart.fromNothing(), parts = [
+            epsilonPart
+        ], epsilonDefinition = EpsilonDefinition.fromPartsAndPrecedence(parts, precedence);
+        return epsilonDefinition;
+    }
+}
+
+//# sourceMappingURL=data:application/json;base64,eyJ2ZXJzaW9uIjozLCJzb3VyY2VzIjpbIi4uLy4uL3NyYy9kZWZpbml0aW9uL2Vwc2lsb24uanMiXSwic291cmNlc0NvbnRlbnQiOlsiXCJ1c2Ugc3RyaWN0XCI7XG5cbmltcG9ydCB7IFBhcnRzLCBEZWZpbml0aW9uIH0gZnJvbSBcIm9jY2FtLXBhcnNlcnNcIjtcblxuY29uc3QgeyBFcHNpbG9uUGFydCB9ID0gUGFydHM7XG5cbmV4cG9ydCBkZWZhdWx0IGNsYXNzIEVwc2lsb25EZWZpbml0aW9uIGV4dGVuZHMgRGVmaW5pdGlvbiB7XG4gIHN0YXRpYyBmcm9tUHJlY2VkZW5jZShwcmVjZWRlbmNlKSB7XG4gICAgY29uc3QgZXBzaWxvblBhcnQgPSBFcHNpbG9uUGFydC5mcm9tTm90aGluZygpLFxuICAgICAgICAgIHBhcnRzID0gW1xuICAgICAgICAgICAgZXBzaWxvblBhcnRcbiAgICAgICAgICBdLFxuICAgICAgICAgIGVwc2lsb25EZWZpbml0aW9uID0gRXBzaWxvbkRlZmluaXRpb24uZnJvbVBhcnRzQW5kUHJlY2VkZW5jZShwYXJ0cywgcHJlY2VkZW5jZSk7XG5cbiAgICByZXR1cm4gZXBzaWxvbkRlZmluaXRpb247XG4gIH1cbn1cbiJdLCJuYW1lcyI6WyJFcHNpbG9uRGVmaW5pdGlvbiIsIkVwc2lsb25QYXJ0IiwiUGFydHMiLCJEZWZpbml0aW9uIiwiZnJvbVByZWNlZGVuY2UiLCJwcmVjZWRlbmNlIiwiZXBzaWxvblBhcnQiLCJmcm9tTm90aGluZyIsInBhcnRzIiwiZXBzaWxvbkRlZmluaXRpb24iLCJmcm9tUGFydHNBbmRQcmVjZWRlbmNlIl0sIm1hcHBpbmdzIjoiQUFBQTs7OzsrQkFNQTs7O2VBQXFCQTs7OzhCQUphO0FBRWxDLE1BQU0sRUFBRUMsV0FBVyxFQUFFLEdBQUdDLG1CQUFLO0FBRWQsTUFBTUYsMEJBQTBCRyx3QkFBVTtJQUN2RCxPQUFPQyxlQUFlQyxVQUFVLEVBQUU7UUFDaEMsTUFBTUMsY0FBY0wsWUFBWU0sV0FBVyxJQUNyQ0MsUUFBUTtZQUNORjtTQUNELEVBQ0RHLG9CQUFvQlQsa0JBQWtCVSxzQkFBc0IsQ0FBQ0YsT0FBT0g7UUFFMUUsT0FBT0k7SUFDVDtBQUNGIn0=

package/lib/definition/repeated/directly.js

@@ -0,0 +1,56 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", {
+    value: true
+});
+Object.defineProperty(exports, "default", {
+    enumerable: true,
+    get: function() {
+        return DirectlyRepeatedDefinition;
+    }
+});
+const _occamparsers = require("occam-parsers");
+const _cycle = require("../../utilities/cycle");
+const _ruleNames = require("../../utilities/ruleNames");
+const _part = require("../../utilities/part");
+const _ruleName = require("../../utilities/ruleName");
+class DirectlyRepeatedDefinition extends _occamparsers.Definition {
+    static fromRuleAndCycle(rule, cycle) {
+        let directlyRepeatedDefinition = null;
+        const ruleName = rule.getName(), ruleNames = (0, _cycle.ruleNamesFromCycle)(cycle), ruleNameIncludesRuleName = ruleNames.includes(ruleName);
+        if (ruleNameIncludesRuleName) {
+            const permutedRuleNames = (0, _ruleNames.permuteRuleNames)(ruleNames, ruleName), path = permutedRuleNames, parts = partsFromPath(path), precedence = null;
+            directlyRepeatedDefinition = new DirectlyRepeatedDefinition(parts, precedence);
+        }
+        return directlyRepeatedDefinition;
+    }
+}
+function permutePath(path) {
+    const permutedPath = path.slice(); ///
+    permutedPath.reverse();
+    const ruleName = permutedPath.pop();
+    permutedPath.unshift(ruleName);
+    return permutedPath;
+}
+function partsFromPath(path) {
+    const permutedPath = permutePath(path), ruleNames = permutedPath, parts = [];
+    (0, _ruleNames.forEachRuleNameAndLeftRecursiveRuleName)(ruleNames, (ruleName, leftRecursiveRuleName)=>{
+        const temporaryRuleName = leftRecursiveRuleName; ///
+        leftRecursiveRuleName = ruleName; ///
+        ruleName = temporaryRuleName; ///
+        const indirectlyRepeatedPart = indirectlyRepeatedPartFromRuleNameAndLeftReucrsiveRuleName(ruleName, leftRecursiveRuleName), directlyRepeatedPart = directlyRepeatedPartFromRuleName(ruleName);
+        parts.push(indirectlyRepeatedPart);
+        parts.push(directlyRepeatedPart);
+    });
+    parts.pop();
+    return parts;
+}
+function directlyRepeatedPartFromRuleName(ruleName) {
+    const directlyRepeatedRuleName = (0, _ruleName.directlyRepeatedRuleNameFromRuleName)(ruleName), directlyRepeatedRuleNamePart = (0, _part.ruleNamePartFromRuleName)(directlyRepeatedRuleName), zeroOrMoreDirectlyRepeatedRuleNamePartsPart = (0, _part.zeroOrMorePartsPartFromPart)(directlyRepeatedRuleNamePart), directlyRepeatedPart = zeroOrMoreDirectlyRepeatedRuleNamePartsPart; ///
+    return directlyRepeatedPart;
+}
+function indirectlyRepeatedPartFromRuleNameAndLeftReucrsiveRuleName(ruleName, leftRecursiveRuleName) {
+    const indirectlyRepeatedRuleName = (0, _ruleName.indirectlyRepeatedRuleNameFromRuleNameAndLeftRecursiveRuleName)(ruleName, leftRecursiveRuleName), indirectlyRepeatedRuleNamePart = (0, _part.ruleNamePartFromRuleName)(indirectlyRepeatedRuleName), indirectlyRepeatedPart = indirectlyRepeatedRuleNamePart; ///
+    return indirectlyRepeatedPart;
+}
+
+//# sourceMappingURL=data:application/json;base64,eyJ2ZXJzaW9uIjozLCJzb3VyY2VzIjpbIi4uLy4uLy4uL3NyYy9kZWZpbml0aW9uL3JlcGVhdGVkL2RpcmVjdGx5LmpzIl0sInNvdXJjZXNDb250ZW50IjpbIlwidXNlIHN0cmljdFwiO1xuXG5pbXBvcnQgeyBEZWZpbml0aW9uIH0gZnJvbSBcIm9jY2FtLXBhcnNlcnNcIjtcbmltcG9ydCB7IHJ1bGVOYW1lc0Zyb21DeWNsZSB9IGZyb20gXCIuLi8uLi91dGlsaXRpZXMvY3ljbGVcIjtcbmltcG9ydCB7IHBlcm11dGVSdWxlTmFtZXMsIGZvckVhY2hSdWxlTmFtZUFuZExlZnRSZWN1cnNpdmVSdWxlTmFtZSB9IGZyb20gXCIuLi8uLi91dGlsaXRpZXMvcnVsZU5hbWVzXCI7XG5pbXBvcnQgeyBydWxlTmFtZVBhcnRGcm9tUnVsZU5hbWUsIHplcm9Pck1vcmVQYXJ0c1BhcnRGcm9tUGFydCB9IGZyb20gXCIuLi8uLi91dGlsaXRpZXMvcGFydFwiO1xuaW1wb3J0IHsgZGlyZWN0bHlSZXBlYXRlZFJ1bGVOYW1lRnJvbVJ1bGVOYW1lLCBpbmRpcmVjdGx5UmVwZWF0ZWRSdWxlTmFtZUZyb21SdWxlTmFtZUFuZExlZnRSZWN1cnNpdmVSdWxlTmFtZSB9IGZyb20gXCIuLi8uLi91dGlsaXRpZXMvcnVsZU5hbWVcIjtcblxuZXhwb3J0IGRlZmF1bHQgY2xhc3MgRGlyZWN0bHlSZXBlYXRlZERlZmluaXRpb24gZXh0ZW5kcyBEZWZpbml0aW9uIHtcbiAgc3RhdGljIGZyb21SdWxlQW5kQ3ljbGUocnVsZSwgY3ljbGUpIHtcbiAgICBsZXQgZGlyZWN0bHlSZXBlYXRlZERlZmluaXRpb24gPSBudWxsO1xuXG4gICAgY29uc3QgcnVsZU5hbWUgPSBydWxlLmdldE5hbWUoKSxcbiAgICAgICAgICBydWxlTmFtZXMgPSBydWxlTmFtZXNGcm9tQ3ljbGUoY3ljbGUpLFxuICAgICAgICAgIHJ1bGVOYW1lSW5jbHVkZXNSdWxlTmFtZSA9IHJ1bGVOYW1lcy5pbmNsdWRlcyhydWxlTmFtZSk7XG5cbiAgICBpZiAocnVsZU5hbWVJbmNsdWRlc1J1bGVOYW1lKSB7XG4gICAgICBjb25zdCBwZXJtdXRlZFJ1bGVOYW1lcyA9IHBlcm11dGVSdWxlTmFtZXMocnVsZU5hbWVzLCBydWxlTmFtZSksXG4gICAgICAgICAgICBwYXRoID0gcGVybXV0ZWRSdWxlTmFtZXMsIC8vL1xuICAgICAgICAgICAgcGFydHMgPSBwYXJ0c0Zyb21QYXRoKHBhdGgpLFxuICAgICAgICAgICAgcHJlY2VkZW5jZSA9IG51bGw7XG5cbiAgICAgIGRpcmVjdGx5UmVwZWF0ZWREZWZpbml0aW9uID0gbmV3IERpcmVjdGx5UmVwZWF0ZWREZWZpbml0aW9uKHBhcnRzLCBwcmVjZWRlbmNlKTtcbiAgICB9XG5cbiAgICByZXR1cm4gZGlyZWN0bHlSZXBlYXRlZERlZmluaXRpb247XG4gIH1cbn1cblxuZnVuY3Rpb24gcGVybXV0ZVBhdGgocGF0aCkge1xuICBjb25zdCBwZXJtdXRlZFBhdGggPSBwYXRoLnNsaWNlKCk7ICAvLy9cblxuICBwZXJtdXRlZFBhdGgucmV2ZXJzZSgpO1xuXG4gIGNvbnN0IHJ1bGVOYW1lID0gcGVybXV0ZWRQYXRoLnBvcCgpO1xuXG4gIHBlcm11dGVkUGF0aC51bnNoaWZ0KHJ1bGVOYW1lKTtcblxuICByZXR1cm4gcGVybXV0ZWRQYXRoO1xufVxuXG5mdW5jdGlvbiBwYXJ0c0Zyb21QYXRoKHBhdGgpIHtcbiAgY29uc3QgcGVybXV0ZWRQYXRoID0gcGVybXV0ZVBhdGgocGF0aCksXG4gICAgICAgIHJ1bGVOYW1lcyA9IHBlcm11dGVkUGF0aCwgLy8vXG4gICAgICAgIHBhcnRzID0gW107XG5cbiAgZm9yRWFjaFJ1bGVOYW1lQW5kTGVmdFJlY3Vyc2l2ZVJ1bGVOYW1lKHJ1bGVOYW1lcywgKHJ1bGVOYW1lLCBsZWZ0UmVjdXJzaXZlUnVsZU5hbWUpID0+IHtcbiAgICBjb25zdCB0ZW1wb3JhcnlSdWxlTmFtZSA9IGxlZnRSZWN1cnNpdmVSdWxlTmFtZTsgLy8vXG5cbiAgICBsZWZ0UmVjdXJzaXZlUnVsZU5hbWUgPSBydWxlTmFtZTsgLy8vXG5cbiAgICBydWxlTmFtZSA9IHRlbXBvcmFyeVJ1bGVOYW1lOyAgLy8vXG5cbiAgICBjb25zdCBpbmRpcmVjdGx5UmVwZWF0ZWRQYXJ0ID0gaW5kaXJlY3RseVJlcGVhdGVkUGFydEZyb21SdWxlTmFtZUFuZExlZnRSZXVjcnNpdmVSdWxlTmFtZShydWxlTmFtZSwgbGVmdFJlY3Vyc2l2ZVJ1bGVOYW1lKSxcbiAgICAgICAgICBkaXJlY3RseVJlcGVhdGVkUGFydCA9IGRpcmVjdGx5UmVwZWF0ZWRQYXJ0RnJvbVJ1bGVOYW1lKHJ1bGVOYW1lKTtcblxuICAgIHBhcnRzLnB1c2goaW5kaXJlY3RseVJlcGVhdGVkUGFydCk7XG5cbiAgICBwYXJ0cy5wdXNoKGRpcmVjdGx5UmVwZWF0ZWRQYXJ0KTtcbiAgfSk7XG5cbiAgcGFydHMucG9wKCk7XG5cbiAgcmV0dXJuIHBhcnRzO1xufVxuXG5mdW5jdGlvbiBkaXJlY3RseVJlcGVhdGVkUGFydEZyb21SdWxlTmFtZShydWxlTmFtZSkge1xuICBjb25zdCBkaXJlY3RseVJlcGVhdGVkUnVsZU5hbWUgPSBkaXJlY3RseVJlcGVhdGVkUnVsZU5hbWVGcm9tUnVsZU5hbWUocnVsZU5hbWUpLFxuICAgICAgICBkaXJlY3RseVJlcGVhdGVkUnVsZU5hbWVQYXJ0ID0gcnVsZU5hbWVQYXJ0RnJvbVJ1bGVOYW1lKGRpcmVjdGx5UmVwZWF0ZWRSdWxlTmFtZSksXG4gICAgICAgIHplcm9Pck1vcmVEaXJlY3RseVJlcGVhdGVkUnVsZU5hbWVQYXJ0c1BhcnQgPSB6ZXJvT3JNb3JlUGFydHNQYXJ0RnJvbVBhcnQoZGlyZWN0bHlSZXBlYXRlZFJ1bGVOYW1lUGFydCksXG4gICAgICAgIGRpcmVjdGx5UmVwZWF0ZWRQYXJ0ID0gemVyb09yTW9yZURpcmVjdGx5UmVwZWF0ZWRSdWxlTmFtZVBhcnRzUGFydDsgLy8vXG5cbiAgcmV0dXJuIGRpcmVjdGx5UmVwZWF0ZWRQYXJ0O1xufVxuXG5mdW5jdGlvbiBpbmRpcmVjdGx5UmVwZWF0ZWRQYXJ0RnJvbVJ1bGVOYW1lQW5kTGVmdFJldWNyc2l2ZVJ1bGVOYW1lKHJ1bGVOYW1lLCBsZWZ0UmVjdXJzaXZlUnVsZU5hbWUpIHtcbiAgY29uc3QgaW5kaXJlY3RseVJlcGVhdGVkUnVsZU5hbWUgPSBpbmRpcmVjdGx5UmVwZWF0ZWRSdWxlTmFtZUZyb21SdWxlTmFtZUFuZExlZnRSZWN1cnNpdmVSdWxlTmFtZShydWxlTmFtZSwgbGVmdFJlY3Vyc2l2ZVJ1bGVOYW1lKSxcbiAgICAgICAgaW5kaXJlY3RseVJlcGVhdGVkUnVsZU5hbWVQYXJ0ID0gcnVsZU5hbWVQYXJ0RnJvbVJ1bGVOYW1lKGluZGlyZWN0bHlSZXBlYXRlZFJ1bGVOYW1lKSxcbiAgICAgICAgaW5kaXJlY3RseVJlcGVhdGVkUGFydCA9IGluZGlyZWN0bHlSZXBlYXRlZFJ1bGVOYW1lUGFydDsgIC8vL1xuXG4gIHJldHVybiBpbmRpcmVjdGx5UmVwZWF0ZWRQYXJ0O1xufVxuIl0sIm5hbWVzIjpbIkRpcmVjdGx5UmVwZWF0ZWREZWZpbml0aW9uIiwiRGVmaW5pdGlvbiIsImZyb21SdWxlQW5kQ3ljbGUiLCJydWxlIiwiY3ljbGUiLCJkaXJlY3RseVJlcGVhdGVkRGVmaW5pdGlvbiIsInJ1bGVOYW1lIiwiZ2V0TmFtZSIsInJ1bGVOYW1lcyIsInJ1bGVOYW1lc0Zyb21DeWNsZSIsInJ1bGVOYW1lSW5jbHVkZXNSdWxlTmFtZSIsImluY2x1ZGVzIiwicGVybXV0ZWRSdWxlTmFtZXMiLCJwZXJtdXRlUnVsZU5hbWVzIiwicGF0aCIsInBhcnRzIiwicGFydHNGcm9tUGF0aCIsInByZWNlZGVuY2UiLCJwZXJtdXRlUGF0aCIsInBlcm11dGVkUGF0aCIsInNsaWNlIiwicmV2ZXJzZSIsInBvcCIsInVuc2hpZnQiLCJmb3JFYWNoUnVsZU5hbWVBbmRMZWZ0UmVjdXJzaXZlUnVsZU5hbWUiLCJsZWZ0UmVjdXJzaXZlUnVsZU5hbWUiLCJ0ZW1wb3JhcnlSdWxlTmFtZSIsImluZGlyZWN0bHlSZXBlYXRlZFBhcnQiLCJpbmRpcmVjdGx5UmVwZWF0ZWRQYXJ0RnJvbVJ1bGVOYW1lQW5kTGVmdFJldWNyc2l2ZVJ1bGVOYW1lIiwiZGlyZWN0bHlSZXBlYXRlZFBhcnQiLCJkaXJlY3RseVJlcGVhdGVkUGFydEZyb21SdWxlTmFtZSIsInB1c2giLCJkaXJlY3RseVJlcGVhdGVkUnVsZU5hbWUiLCJkaXJlY3RseVJlcGVhdGVkUnVsZU5hbWVGcm9tUnVsZU5hbWUiLCJkaXJlY3RseVJlcGVhdGVkUnVsZU5hbWVQYXJ0IiwicnVsZU5hbWVQYXJ0RnJvbVJ1bGVOYW1lIiwiemVyb09yTW9yZURpcmVjdGx5UmVwZWF0ZWRSdWxlTmFtZVBhcnRzUGFydCIsInplcm9Pck1vcmVQYXJ0c1BhcnRGcm9tUGFydCIsImluZGlyZWN0bHlSZXBlYXRlZFJ1bGVOYW1lIiwiaW5kaXJlY3RseVJlcGVhdGVkUnVsZU5hbWVGcm9tUnVsZU5hbWVBbmRMZWZ0UmVjdXJzaXZlUnVsZU5hbWUiLCJpbmRpcmVjdGx5UmVwZWF0ZWRSdWxlTmFtZVBhcnQiXSwibWFwcGluZ3MiOiJBQUFBOzs7OytCQVFBOzs7ZUFBcUJBOzs7OEJBTk07dUJBQ1E7MkJBQ3VDO3NCQUNKOzBCQUMrQztBQUV0RyxNQUFNQSxtQ0FBbUNDLHdCQUFVO0lBQ2hFLE9BQU9DLGlCQUFpQkMsSUFBSSxFQUFFQyxLQUFLLEVBQUU7UUFDbkMsSUFBSUMsNkJBQTZCO1FBRWpDLE1BQU1DLFdBQVdILEtBQUtJLE9BQU8sSUFDdkJDLFlBQVlDLElBQUFBLHlCQUFrQixFQUFDTCxRQUMvQk0sMkJBQTJCRixVQUFVRyxRQUFRLENBQUNMO1FBRXBELElBQUlJLDBCQUEwQjtZQUM1QixNQUFNRSxvQkFBb0JDLElBQUFBLDJCQUFnQixFQUFDTCxXQUFXRixXQUNoRFEsT0FBT0YsbUJBQ1BHLFFBQVFDLGNBQWNGLE9BQ3RCRyxhQUFhO1lBRW5CWiw2QkFBNkIsSUFBSUwsMkJBQTJCZSxPQUFPRTtRQUNyRTtRQUVBLE9BQU9aO0lBQ1Q7QUFDRjtBQUVBLFNBQVNhLFlBQVlKLElBQUk7SUFDdkIsTUFBTUssZUFBZUwsS0FBS00sS0FBSyxJQUFLLEdBQUc7SUFFdkNELGFBQWFFLE9BQU87SUFFcEIsTUFBTWYsV0FBV2EsYUFBYUcsR0FBRztJQUVqQ0gsYUFBYUksT0FBTyxDQUFDakI7SUFFckIsT0FBT2E7QUFDVDtBQUVBLFNBQVNILGNBQWNGLElBQUk7SUFDekIsTUFBTUssZUFBZUQsWUFBWUosT0FDM0JOLFlBQVlXLGNBQ1pKLFFBQVEsRUFBRTtJQUVoQlMsSUFBQUEsa0RBQXVDLEVBQUNoQixXQUFXLENBQUNGLFVBQVVtQjtRQUM1RCxNQUFNQyxvQkFBb0JELHVCQUF1QixHQUFHO1FBRXBEQSx3QkFBd0JuQixVQUFVLEdBQUc7UUFFckNBLFdBQVdvQixtQkFBb0IsR0FBRztRQUVsQyxNQUFNQyx5QkFBeUJDLDJEQUEyRHRCLFVBQVVtQix3QkFDOUZJLHVCQUF1QkMsaUNBQWlDeEI7UUFFOURTLE1BQU1nQixJQUFJLENBQUNKO1FBRVhaLE1BQU1nQixJQUFJLENBQUNGO0lBQ2I7SUFFQWQsTUFBTU8sR0FBRztJQUVULE9BQU9QO0FBQ1Q7QUFFQSxTQUFTZSxpQ0FBaUN4QixRQUFRO0lBQ2hELE1BQU0wQiwyQkFBMkJDLElBQUFBLDhDQUFvQyxFQUFDM0IsV0FDaEU0QiwrQkFBK0JDLElBQUFBLDhCQUF3QixFQUFDSCwyQkFDeERJLDhDQUE4Q0MsSUFBQUEsaUNBQTJCLEVBQUNILCtCQUMxRUwsdUJBQXVCTyw2Q0FBNkMsR0FBRztJQUU3RSxPQUFPUDtBQUNUO0FBRUEsU0FBU0QsMkRBQTJEdEIsUUFBUSxFQUFFbUIscUJBQXFCO0lBQ2pHLE1BQU1hLDZCQUE2QkMsSUFBQUEsd0VBQThELEVBQUNqQyxVQUFVbUIsd0JBQ3RHZSxpQ0FBaUNMLElBQUFBLDhCQUF3QixFQUFDRyw2QkFDMURYLHlCQUF5QmEsZ0NBQWlDLEdBQUc7SUFFbkUsT0FBT2I7QUFDVCJ9

package/lib/definition/rewritten.js

@@ -0,0 +1,63 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", {
+    value: true
+});
+Object.defineProperty(exports, "default", {
+    enumerable: true,
+    get: function() {
+        return RewrittenDefinition;
+    }
+});
+const _occamparsers = require("occam-parsers");
+const _necessary = require("necessary");
+const _ruleNames = require("../utilities/ruleNames");
+const _path = require("../utilities/path");
+const _part = require("../utilities/part");
+const _ruleName = require("../utilities/ruleName");
+const { first } = _necessary.arrayUtilities;
+class RewrittenDefinition extends _occamparsers.Definition {
+    static fromPath(path, ruleMap) {
+        let rewrittenDefinition = null;
+        const reducedRuleName = (0, _path.reducedRuleNameFromPath)(path), reducedRule = ruleMap[reducedRuleName] || null;
+        if (reducedRule !== null) {
+            rewrittenDefinition = rewrittenDefinitionFromPath(path);
+        }
+        return rewrittenDefinition;
+    }
+}
+function reversePath(path) {
+    const reversedPath = path.slice();
+    reversedPath.reverse();
+    return reversedPath;
+}
+function rewrittenDefinitionFromPath(path) {
+    const reducedRuleNamePart = (0, _path.reducedRuleNamePartFromPath)(path), reversedPath = reversePath(path), ruleNames = reversedPath, ruleNamesLength = ruleNames.length, lastIndex = ruleNamesLength - 1, parts = []; ///
+    parts.push(reducedRuleNamePart);
+    (0, _ruleNames.forEachRuleNameAndLeftRecursiveRuleName)(ruleNames, (ruleName, leftRecursiveRuleName, index)=>{
+        if (index < lastIndex) {
+            const directlyRepeatedPart = directlyRepeatedPartFromRuleName(ruleName);
+            parts.push(directlyRepeatedPart);
+            const temporaryRuleName = leftRecursiveRuleName; ///
+            leftRecursiveRuleName = ruleName; ///
+            ruleName = temporaryRuleName; ///
+            const indirectlyRepeatedPart = indirectlyRepeatedPartFromRuleNameAndLeftRecursiveRuleName(ruleName, leftRecursiveRuleName);
+            parts.push(indirectlyRepeatedPart);
+        }
+    });
+    if (ruleNamesLength === 1) {
+        const firstRuleName = first(ruleNames), ruleName = firstRuleName, directlyRepeatedPart = directlyRepeatedPartFromRuleName(ruleName);
+        parts.push(directlyRepeatedPart);
+    }
+    const precedence = null, rewrittenDefinition = new RewrittenDefinition(parts, precedence);
+    return rewrittenDefinition;
+}
+function directlyRepeatedPartFromRuleName(ruleName) {
+    const directlyRepeatedRuleName = (0, _ruleName.directlyRepeatedRuleNameFromRuleName)(ruleName), directlyRepeatedRuleNamePart = (0, _part.ruleNamePartFromRuleName)(directlyRepeatedRuleName), zeroOrMoreDirectlyRepeatedRuleNamePartsPart = (0, _part.zeroOrMorePartsPartFromPart)(directlyRepeatedRuleNamePart), directlyRepeatedPart = zeroOrMoreDirectlyRepeatedRuleNamePartsPart; ///
+    return directlyRepeatedPart;
+}
+function indirectlyRepeatedPartFromRuleNameAndLeftRecursiveRuleName(ruleName, leftRecursiveRuleName) {
+    const indirectlyRepeatedRuleName = (0, _ruleName.indirectlyRepeatedRuleNameFromRuleNameAndLeftRecursiveRuleName)(ruleName, leftRecursiveRuleName), indirectlyRepeatedRuleNamePart = (0, _part.ruleNamePartFromRuleName)(indirectlyRepeatedRuleName), indirectlyRepeatedPart = indirectlyRepeatedRuleNamePart; ///
+    return indirectlyRepeatedPart;
+}
+
+//# sourceMappingURL=data:application/json;base64,eyJ2ZXJzaW9uIjozLCJzb3VyY2VzIjpbIi4uLy4uL3NyYy9kZWZpbml0aW9uL3Jld3JpdHRlbi5qcyJdLCJzb3VyY2VzQ29udGVudCI6WyJcInVzZSBzdHJpY3RcIjtcblxuaW1wb3J0IHsgRGVmaW5pdGlvbiB9IGZyb20gXCJvY2NhbS1wYXJzZXJzXCI7XG5pbXBvcnQgeyBhcnJheVV0aWxpdGllcyB9IGZyb20gXCJuZWNlc3NhcnlcIjtcblxuaW1wb3J0IHsgZm9yRWFjaFJ1bGVOYW1lQW5kTGVmdFJlY3Vyc2l2ZVJ1bGVOYW1lIH0gZnJvbSBcIi4uL3V0aWxpdGllcy9ydWxlTmFtZXNcIjtcbmltcG9ydCB7IHJlZHVjZWRSdWxlTmFtZUZyb21QYXRoLCByZWR1Y2VkUnVsZU5hbWVQYXJ0RnJvbVBhdGggfSBmcm9tIFwiLi4vdXRpbGl0aWVzL3BhdGhcIjtcbmltcG9ydCB7IHJ1bGVOYW1lUGFydEZyb21SdWxlTmFtZSwgemVyb09yTW9yZVBhcnRzUGFydEZyb21QYXJ0IH0gZnJvbSBcIi4uL3V0aWxpdGllcy9wYXJ0XCI7XG5pbXBvcnQgeyBkaXJlY3RseVJlcGVhdGVkUnVsZU5hbWVGcm9tUnVsZU5hbWUsIGluZGlyZWN0bHlSZXBlYXRlZFJ1bGVOYW1lRnJvbVJ1bGVOYW1lQW5kTGVmdFJlY3Vyc2l2ZVJ1bGVOYW1lIH0gZnJvbSBcIi4uL3V0aWxpdGllcy9ydWxlTmFtZVwiO1xuXG5jb25zdCB7IGZpcnN0IH0gPSBhcnJheVV0aWxpdGllcztcblxuZXhwb3J0IGRlZmF1bHQgY2xhc3MgUmV3cml0dGVuRGVmaW5pdGlvbiBleHRlbmRzIERlZmluaXRpb24ge1xuICBzdGF0aWMgZnJvbVBhdGgocGF0aCwgcnVsZU1hcCkge1xuICAgIGxldCByZXdyaXR0ZW5EZWZpbml0aW9uID0gbnVsbDtcblxuICAgIGNvbnN0IHJlZHVjZWRSdWxlTmFtZSA9IHJlZHVjZWRSdWxlTmFtZUZyb21QYXRoKHBhdGgpLFxuICAgICAgICAgIHJlZHVjZWRSdWxlID0gcnVsZU1hcFtyZWR1Y2VkUnVsZU5hbWVdIHx8IG51bGw7XG5cbiAgICBpZiAocmVkdWNlZFJ1bGUgIT09IG51bGwpIHtcbiAgICAgIHJld3JpdHRlbkRlZmluaXRpb24gPSByZXdyaXR0ZW5EZWZpbml0aW9uRnJvbVBhdGgocGF0aCk7XG4gICAgfVxuXG4gICAgcmV0dXJuIHJld3JpdHRlbkRlZmluaXRpb247XG4gIH1cbn1cblxuZnVuY3Rpb24gcmV2ZXJzZVBhdGgocGF0aCkge1xuICBjb25zdCByZXZlcnNlZFBhdGggPSBwYXRoLnNsaWNlKCk7XG5cbiAgcmV2ZXJzZWRQYXRoLnJldmVyc2UoKTtcblxuICByZXR1cm4gcmV2ZXJzZWRQYXRoO1xufVxuXG5mdW5jdGlvbiByZXdyaXR0ZW5EZWZpbml0aW9uRnJvbVBhdGgocGF0aCkge1xuICBjb25zdCByZWR1Y2VkUnVsZU5hbWVQYXJ0ID0gcmVkdWNlZFJ1bGVOYW1lUGFydEZyb21QYXRoKHBhdGgpLFxuICAgICAgICByZXZlcnNlZFBhdGggPSByZXZlcnNlUGF0aChwYXRoKSxcbiAgICAgICAgcnVsZU5hbWVzID0gcmV2ZXJzZWRQYXRoLCAvLy9cbiAgICAgICAgcnVsZU5hbWVzTGVuZ3RoID0gcnVsZU5hbWVzLmxlbmd0aCxcbiAgICAgICAgbGFzdEluZGV4ID0gcnVsZU5hbWVzTGVuZ3RoIC0gMSxcbiAgICAgICAgcGFydHMgPSBbXTsgLy8vXG5cbiAgcGFydHMucHVzaChyZWR1Y2VkUnVsZU5hbWVQYXJ0KTtcblxuICBmb3JFYWNoUnVsZU5hbWVBbmRMZWZ0UmVjdXJzaXZlUnVsZU5hbWUocnVsZU5hbWVzLCAocnVsZU5hbWUsIGxlZnRSZWN1cnNpdmVSdWxlTmFtZSwgaW5kZXgpID0+IHtcbiAgICBpZiAoaW5kZXggPCBsYXN0SW5kZXgpIHtcbiAgICAgIGNvbnN0IGRpcmVjdGx5UmVwZWF0ZWRQYXJ0ID0gZGlyZWN0bHlSZXBlYXRlZFBhcnRGcm9tUnVsZU5hbWUocnVsZU5hbWUpO1xuXG4gICAgICBwYXJ0cy5wdXNoKGRpcmVjdGx5UmVwZWF0ZWRQYXJ0KTtcblxuICAgICAgY29uc3QgdGVtcG9yYXJ5UnVsZU5hbWUgPSBsZWZ0UmVjdXJzaXZlUnVsZU5hbWU7IC8vL1xuXG4gICAgICBsZWZ0UmVjdXJzaXZlUnVsZU5hbWUgPSBydWxlTmFtZTsgLy8vXG5cbiAgICAgIHJ1bGVOYW1lID0gdGVtcG9yYXJ5UnVsZU5hbWU7ICAvLy9cblxuICAgICAgY29uc3QgaW5kaXJlY3RseVJlcGVhdGVkUGFydCA9IGluZGlyZWN0bHlSZXBlYXRlZFBhcnRGcm9tUnVsZU5hbWVBbmRMZWZ0UmVjdXJzaXZlUnVsZU5hbWUocnVsZU5hbWUsIGxlZnRSZWN1cnNpdmVSdWxlTmFtZSk7XG5cbiAgICAgIHBhcnRzLnB1c2goaW5kaXJlY3RseVJlcGVhdGVkUGFydCk7XG4gICAgfVxuICB9KTtcblxuICBpZiAocnVsZU5hbWVzTGVuZ3RoID09PSAxKSB7XG4gICAgY29uc3QgZmlyc3RSdWxlTmFtZSA9IGZpcnN0KHJ1bGVOYW1lcyksXG4gICAgICAgICAgcnVsZU5hbWUgPSBmaXJzdFJ1bGVOYW1lLFxuICAgICAgICAgIGRpcmVjdGx5UmVwZWF0ZWRQYXJ0ID0gZGlyZWN0bHlSZXBlYXRlZFBhcnRGcm9tUnVsZU5hbWUocnVsZU5hbWUpO1xuXG4gICAgcGFydHMucHVzaChkaXJlY3RseVJlcGVhdGVkUGFydCk7XG4gIH1cblxuICBjb25zdCBwcmVjZWRlbmNlID0gbnVsbCxcbiAgICAgICAgcmV3cml0dGVuRGVmaW5pdGlvbiA9IG5ldyBSZXdyaXR0ZW5EZWZpbml0aW9uKHBhcnRzLCBwcmVjZWRlbmNlKTtcblxuICByZXR1cm4gcmV3cml0dGVuRGVmaW5pdGlvbjtcbn1cblxuZnVuY3Rpb24gZGlyZWN0bHlSZXBlYXRlZFBhcnRGcm9tUnVsZU5hbWUocnVsZU5hbWUpIHtcbiAgY29uc3QgZGlyZWN0bHlSZXBlYXRlZFJ1bGVOYW1lID0gZGlyZWN0bHlSZXBlYXRlZFJ1bGVOYW1lRnJvbVJ1bGVOYW1lKHJ1bGVOYW1lKSxcbiAgICAgICAgZGlyZWN0bHlSZXBlYXRlZFJ1bGVOYW1lUGFydCA9IHJ1bGVOYW1lUGFydEZyb21SdWxlTmFtZShkaXJlY3RseVJlcGVhdGVkUnVsZU5hbWUpLFxuICAgICAgICB6ZXJvT3JNb3JlRGlyZWN0bHlSZXBlYXRlZFJ1bGVOYW1lUGFydHNQYXJ0ID0gemVyb09yTW9yZVBhcnRzUGFydEZyb21QYXJ0KGRpcmVjdGx5UmVwZWF0ZWRSdWxlTmFtZVBhcnQpLFxuICAgICAgICBkaXJlY3RseVJlcGVhdGVkUGFydCA9IHplcm9Pck1vcmVEaXJlY3RseVJlcGVhdGVkUnVsZU5hbWVQYXJ0c1BhcnQ7IC8vL1xuXG4gIHJldHVybiBkaXJlY3RseVJlcGVhdGVkUGFydDtcbn1cblxuZnVuY3Rpb24gaW5kaXJlY3RseVJlcGVhdGVkUGFydEZyb21SdWxlTmFtZUFuZExlZnRSZWN1cnNpdmVSdWxlTmFtZShydWxlTmFtZSwgbGVmdFJlY3Vyc2l2ZVJ1bGVOYW1lKSB7XG4gIGNvbnN0IGluZGlyZWN0bHlSZXBlYXRlZFJ1bGVOYW1lID0gaW5kaXJlY3RseVJlcGVhdGVkUnVsZU5hbWVGcm9tUnVsZU5hbWVBbmRMZWZ0UmVjdXJzaXZlUnVsZU5hbWUocnVsZU5hbWUsIGxlZnRSZWN1cnNpdmVSdWxlTmFtZSksXG4gICAgICAgIGluZGlyZWN0bHlSZXBlYXRlZFJ1bGVOYW1lUGFydCA9IHJ1bGVOYW1lUGFydEZyb21SdWxlTmFtZShpbmRpcmVjdGx5UmVwZWF0ZWRSdWxlTmFtZSksXG4gICAgICAgIGluZGlyZWN0bHlSZXBlYXRlZFBhcnQgPSBpbmRpcmVjdGx5UmVwZWF0ZWRSdWxlTmFtZVBhcnQ7ICAvLy9cblxuICByZXR1cm4gaW5kaXJlY3RseVJlcGVhdGVkUGFydDtcbn1cblxuIl0sIm5hbWVzIjpbIlJld3JpdHRlbkRlZmluaXRpb24iLCJmaXJzdCIsImFycmF5VXRpbGl0aWVzIiwiRGVmaW5pdGlvbiIsImZyb21QYXRoIiwicGF0aCIsInJ1bGVNYXAiLCJyZXdyaXR0ZW5EZWZpbml0aW9uIiwicmVkdWNlZFJ1bGVOYW1lIiwicmVkdWNlZFJ1bGVOYW1lRnJvbVBhdGgiLCJyZWR1Y2VkUnVsZSIsInJld3JpdHRlbkRlZmluaXRpb25Gcm9tUGF0aCIsInJldmVyc2VQYXRoIiwicmV2ZXJzZWRQYXRoIiwic2xpY2UiLCJyZXZlcnNlIiwicmVkdWNlZFJ1bGVOYW1lUGFydCIsInJlZHVjZWRSdWxlTmFtZVBhcnRGcm9tUGF0aCIsInJ1bGVOYW1lcyIsInJ1bGVOYW1lc0xlbmd0aCIsImxlbmd0aCIsImxhc3RJbmRleCIsInBhcnRzIiwicHVzaCIsImZvckVhY2hSdWxlTmFtZUFuZExlZnRSZWN1cnNpdmVSdWxlTmFtZSIsInJ1bGVOYW1lIiwibGVmdFJlY3Vyc2l2ZVJ1bGVOYW1lIiwiaW5kZXgiLCJkaXJlY3RseVJlcGVhdGVkUGFydCIsImRpcmVjdGx5UmVwZWF0ZWRQYXJ0RnJvbVJ1bGVOYW1lIiwidGVtcG9yYXJ5UnVsZU5hbWUiLCJpbmRpcmVjdGx5UmVwZWF0ZWRQYXJ0IiwiaW5kaXJlY3RseVJlcGVhdGVkUGFydEZyb21SdWxlTmFtZUFuZExlZnRSZWN1cnNpdmVSdWxlTmFtZSIsImZpcnN0UnVsZU5hbWUiLCJwcmVjZWRlbmNlIiwiZGlyZWN0bHlSZXBlYXRlZFJ1bGVOYW1lIiwiZGlyZWN0bHlSZXBlYXRlZFJ1bGVOYW1lRnJvbVJ1bGVOYW1lIiwiZGlyZWN0bHlSZXBlYXRlZFJ1bGVOYW1lUGFydCIsInJ1bGVOYW1lUGFydEZyb21SdWxlTmFtZSIsInplcm9Pck1vcmVEaXJlY3RseVJlcGVhdGVkUnVsZU5hbWVQYXJ0c1BhcnQiLCJ6ZXJvT3JNb3JlUGFydHNQYXJ0RnJvbVBhcnQiLCJpbmRpcmVjdGx5UmVwZWF0ZWRSdWxlTmFtZSIsImluZGlyZWN0bHlSZXBlYXRlZFJ1bGVOYW1lRnJvbVJ1bGVOYW1lQW5kTGVmdFJlY3Vyc2l2ZVJ1bGVOYW1lIiwiaW5kaXJlY3RseVJlcGVhdGVkUnVsZU5hbWVQYXJ0Il0sIm1hcHBpbmdzIjoiQUFBQTs7OzsrQkFZQTs7O2VBQXFCQTs7OzhCQVZNOzJCQUNJOzJCQUV5QjtzQkFDYTtzQkFDQzswQkFDK0M7QUFFckgsTUFBTSxFQUFFQyxLQUFLLEVBQUUsR0FBR0MseUJBQWM7QUFFakIsTUFBTUYsNEJBQTRCRyx3QkFBVTtJQUN6RCxPQUFPQyxTQUFTQyxJQUFJLEVBQUVDLE9BQU8sRUFBRTtRQUM3QixJQUFJQyxzQkFBc0I7UUFFMUIsTUFBTUMsa0JBQWtCQyxJQUFBQSw2QkFBdUIsRUFBQ0osT0FDMUNLLGNBQWNKLE9BQU8sQ0FBQ0UsZ0JBQWdCLElBQUk7UUFFaEQsSUFBSUUsZ0JBQWdCLE1BQU07WUFDeEJILHNCQUFzQkksNEJBQTRCTjtRQUNwRDtRQUVBLE9BQU9FO0lBQ1Q7QUFDRjtBQUVBLFNBQVNLLFlBQVlQLElBQUk7SUFDdkIsTUFBTVEsZUFBZVIsS0FBS1MsS0FBSztJQUUvQkQsYUFBYUUsT0FBTztJQUVwQixPQUFPRjtBQUNUO0FBRUEsU0FBU0YsNEJBQTRCTixJQUFJO0lBQ3ZDLE1BQU1XLHNCQUFzQkMsSUFBQUEsaUNBQTJCLEVBQUNaLE9BQ2xEUSxlQUFlRCxZQUFZUCxPQUMzQmEsWUFBWUwsY0FDWk0sa0JBQWtCRCxVQUFVRSxNQUFNLEVBQ2xDQyxZQUFZRixrQkFBa0IsR0FDOUJHLFFBQVEsRUFBRSxFQUFFLEdBQUc7SUFFckJBLE1BQU1DLElBQUksQ0FBQ1A7SUFFWFEsSUFBQUEsa0RBQXVDLEVBQUNOLFdBQVcsQ0FBQ08sVUFBVUMsdUJBQXVCQztRQUNuRixJQUFJQSxRQUFRTixXQUFXO1lBQ3JCLE1BQU1PLHVCQUF1QkMsaUNBQWlDSjtZQUU5REgsTUFBTUMsSUFBSSxDQUFDSztZQUVYLE1BQU1FLG9CQUFvQkosdUJBQXVCLEdBQUc7WUFFcERBLHdCQUF3QkQsVUFBVSxHQUFHO1lBRXJDQSxXQUFXSyxtQkFBb0IsR0FBRztZQUVsQyxNQUFNQyx5QkFBeUJDLDJEQUEyRFAsVUFBVUM7WUFFcEdKLE1BQU1DLElBQUksQ0FBQ1E7UUFDYjtJQUNGO0lBRUEsSUFBSVosb0JBQW9CLEdBQUc7UUFDekIsTUFBTWMsZ0JBQWdCaEMsTUFBTWlCLFlBQ3RCTyxXQUFXUSxlQUNYTCx1QkFBdUJDLGlDQUFpQ0o7UUFFOURILE1BQU1DLElBQUksQ0FBQ0s7SUFDYjtJQUVBLE1BQU1NLGFBQWEsTUFDYjNCLHNCQUFzQixJQUFJUCxvQkFBb0JzQixPQUFPWTtJQUUzRCxPQUFPM0I7QUFDVDtBQUVBLFNBQVNzQixpQ0FBaUNKLFFBQVE7SUFDaEQsTUFBTVUsMkJBQTJCQyxJQUFBQSw4Q0FBb0MsRUFBQ1gsV0FDaEVZLCtCQUErQkMsSUFBQUEsOEJBQXdCLEVBQUNILDJCQUN4REksOENBQThDQyxJQUFBQSxpQ0FBMkIsRUFBQ0gsK0JBQzFFVCx1QkFBdUJXLDZDQUE2QyxHQUFHO0lBRTdFLE9BQU9YO0FBQ1Q7QUFFQSxTQUFTSSwyREFBMkRQLFFBQVEsRUFBRUMscUJBQXFCO0lBQ2pHLE1BQU1lLDZCQUE2QkMsSUFBQUEsd0VBQThELEVBQUNqQixVQUFVQyx3QkFDdEdpQixpQ0FBaUNMLElBQUFBLDhCQUF3QixFQUFDRyw2QkFDMURWLHlCQUF5QlksZ0NBQWlDLEdBQUc7SUFFbkUsT0FBT1o7QUFDVCJ9

package/lib/directedGraph.js

@@ -0,0 +1,190 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", {
+    value: true
+});
+function _export(target, all) {
+    for(var name in all)Object.defineProperty(target, name, {
+        enumerable: true,
+        get: Object.getOwnPropertyDescriptor(all, name).get
+    });
+}
+_export(exports, {
+    get default () {
+        return DirectedGraph;
+    },
+    get edgesMatchEdge () {
+        return edgesMatchEdge;
+    }
+});
+const _necessary = require("necessary");
+const _cycle = /*#__PURE__*/ _interop_require_default(require("./cycle"));
+function _interop_require_default(obj) {
+    return obj && obj.__esModule ? obj : {
+        default: obj
+    };
+}
+const { last, find, compress } = _necessary.arrayUtilities;
+class DirectedGraph {
+    constructor(edges, startVertex){
+        this.edges = edges;
+        this.startVertex = startVertex;
+    }
+    getEdges() {
+        return this.edges;
+    }
+    getStartVertex() {
+        return this.startVertex;
+    }
+    addEdge(edge) {
+        const matches = edgesMatchEdge(this.edges, edge);
+        if (!matches) {
+            this.edges.push(edge);
+        }
+    }
+    addEdges(edges) {
+        edges.forEach((edge)=>{
+            this.addEdge(edge);
+        });
+    }
+    removeEdge(edge) {
+        const index = this.edges.indexOf(edge), start = index, deleteCount = 1;
+        this.edges.splice(start, deleteCount);
+    }
+    depthFirstSearch(vertex, vertexes, callback) {
+        const previousVertexes = vertexes, successorVertexes = this.findSuccessorVertexes(vertex);
+        successorVertexes.forEach((successorVertex)=>{
+            const previousVertexesIncludesSuccessorVertex = previousVertexes.includes(successorVertex), vertexes = [
+                ...previousVertexes,
+                successorVertex
+            ], vertex = successorVertex; ///
+            if (previousVertexesIncludesSuccessorVertex) {
+                callback(vertexes);
+            } else {
+                this.depthFirstSearch(vertex, vertexes, callback);
+            }
+        });
+    }
+    findCycles() {
+        const trivialCycles = this.findTrivialCycles(), nonTrivialCycles = this.findNonTrivialCycles(), cycles = [
+            ...trivialCycles,
+            ...nonTrivialCycles
+        ];
+        compress(cycles, (cycleA, cycleB)=>{
+            const cyclesCoincident = areCyclesCoincident(cycleA, cycleB);
+            if (!cyclesCoincident) {
+                return true;
+            }
+        });
+        return cycles;
+    }
+    findTrivialCycles() {
+        const triviallyCyclicEdges = this.findTriviallyCyclicEdges(), trivialCycles = triviallyCyclicEdges.map((triviallyCyclicEdge)=>{
+            const edge = triviallyCyclicEdge, cycle = _cycle.default.fromEdge(edge), trivialCycle = cycle; ///
+            return trivialCycle;
+        });
+        return trivialCycles;
+    }
+    findNonTrivialCycles() {
+        const nonTrivialCycles = [], directedGraph = this, vertex = this.startVertex, vertexes = [
+            vertex
+        ];
+        this.depthFirstSearch(vertex, vertexes, (vertexes)=>{
+            const nonTrivialCycle = nonTrivialCycleFromVertexes(vertexes, directedGraph);
+            nonTrivialCycles.push(nonTrivialCycle);
+        });
+        return nonTrivialCycles;
+    }
+    findSuccessorEdges(vertex) {
+        const sourceVertex = vertex, edges = this.findEdgesBySourceVertex(sourceVertex), successorEdges = edges.filter((edge)=>{
+            const targetVertex = edge.getTargetVertex();
+            if (targetVertex !== sourceVertex) {
+                return true;
+            }
+        });
+        return successorEdges;
+    }
+    findSuccessorVertexes(vertex) {
+        const successorEdges = this.findSuccessorEdges(vertex), successorVertexes = successorEdges.map((successorEdge)=>{
+            const successorEdgeTargetVertex = successorEdge.getTargetVertex(), successorVertex = successorEdgeTargetVertex; ///
+            return successorVertex;
+        });
+        return successorVertexes;
+    }
+    findEdgesBySourceVertex(sourceVertex) {
+        const edges = find(this.edges, (edge)=>{
+            const edgeMatchesSourceVertex = edge.matchSourceVertex(sourceVertex);
+            if (edgeMatchesSourceVertex) {
+                return true;
+            }
+        });
+        return edges;
+    }
+    findTriviallyCyclicEdges() {
+        const triviallyCyclicEdges = find(this.edges, (edge)=>{
+            const edgeTriviallyCyclic = edge.isTriviallyCyclic();
+            if (edgeTriviallyCyclic) {
+                return true;
+            }
+        });
+        return triviallyCyclicEdges;
+    }
+    findEdgeBySourceVertexAndTargetVertex(sourceVertex, targetVertex) {
+        const edge = this.edges.find((edge)=>{
+            const matches = edge.matchSourceVertexAndTargetVertex(sourceVertex, targetVertex);
+            if (matches) {
+                return true;
+            }
+        }) || null;
+        return edge;
+    }
+    static fromEdgesAndStartVertex(edges, startVertex) {
+        const directedGraph = new DirectedGraph(edges, startVertex);
+        return directedGraph;
+    }
+}
+function edgesMatchEdge(edges, edge) {
+    const edgeA = edge, matches = edges.some((edge)=>{
+        const edgeB = edge, edgeAMatchesEdgeB = edgeA.match(edgeB);
+        if (edgeAMatchesEdgeB) {
+            return true;
+        }
+    });
+    return matches;
+}
+function nonTrivialCycleFromVertexes(vertexes, directedGraph) {
+    const lastVertex = last(vertexes), index = vertexes.indexOf(lastVertex), start = index; ///
+    vertexes = vertexes.slice(start); ///
+    vertexes.pop();
+    const length = vertexes.length, edges = vertexes.map((vertex, index)=>{
+        const nextIndex = (index + 1) % length, nextVertex = vertexes[nextIndex], sourceVertex = vertex, targetVertex = nextVertex, edge = directedGraph.findEdgeBySourceVertexAndTargetVertex(sourceVertex, targetVertex);
+        return edge;
+    }), cycle = _cycle.default.fromEdges(edges);
+    return cycle;
+}
+function someCyclePermutation(cycle, callback) {
+    let result = false;
+    const length = cycle.getLength();
+    for(let offset = 0; offset < length; offset++){
+        result = callback(cycle);
+        if (result) {
+            break;
+        }
+        cycle = cycle.permuted();
+    }
+    return result;
+}
+function areCyclesCoincident(cycleA, cycleB) {
+    let cyclesCoincident = false;
+    const cycleALength = cycleA.getLength(), cycleBLength = cycleB.getLength();
+    if (cycleALength === cycleBLength) {
+        cyclesCoincident = someCyclePermutation(cycleA, (cycleA)=>{
+            const cycleAEqualTo = cycleA.isEqualTo(cycleB);
+            if (cycleAEqualTo) {
+                return true;
+            }
+        });
+    }
+    return cyclesCoincident;
+}
+
+//# sourceMappingURL=data:application/json;base64,eyJ2ZXJzaW9uIjozLCJzb3VyY2VzIjpbIi4uL3NyYy9kaXJlY3RlZEdyYXBoLmpzIl0sInNvdXJjZXNDb250ZW50IjpbIlwidXNlIHN0cmljdFwiO1xuXG5pbXBvcnQgeyBhcnJheVV0aWxpdGllcyB9IGZyb20gXCJuZWNlc3NhcnlcIjtcblxuaW1wb3J0IEN5Y2xlIGZyb20gXCIuL2N5Y2xlXCI7XG5cbmNvbnN0IHsgbGFzdCwgZmluZCwgY29tcHJlc3MgfSA9IGFycmF5VXRpbGl0aWVzO1xuXG5leHBvcnQgZGVmYXVsdCBjbGFzcyBEaXJlY3RlZEdyYXBoIHtcbiAgY29uc3RydWN0b3IoZWRnZXMsIHN0YXJ0VmVydGV4KSB7XG4gICAgdGhpcy5lZGdlcyA9IGVkZ2VzO1xuICAgIHRoaXMuc3RhcnRWZXJ0ZXggPSBzdGFydFZlcnRleDtcbiAgfVxuXG4gIGdldEVkZ2VzKCkge1xuICAgIHJldHVybiB0aGlzLmVkZ2VzO1xuICB9XG5cbiAgZ2V0U3RhcnRWZXJ0ZXgoKSB7XG4gICAgcmV0dXJuIHRoaXMuc3RhcnRWZXJ0ZXg7XG4gIH1cblxuICBhZGRFZGdlKGVkZ2UpIHtcbiAgICBjb25zdCBtYXRjaGVzID0gZWRnZXNNYXRjaEVkZ2UodGhpcy5lZGdlcywgZWRnZSk7XG5cbiAgICBpZiAoIW1hdGNoZXMpIHtcbiAgICAgIHRoaXMuZWRnZXMucHVzaChlZGdlKTtcbiAgICB9XG4gIH1cblxuICBhZGRFZGdlcyhlZGdlcykge1xuICAgIGVkZ2VzLmZvckVhY2goKGVkZ2UpID0+IHtcbiAgICAgIHRoaXMuYWRkRWRnZShlZGdlKTtcbiAgICB9KTtcbiAgfVxuXG4gIHJlbW92ZUVkZ2UoZWRnZSkge1xuICAgIGNvbnN0IGluZGV4ID0gdGhpcy5lZGdlcy5pbmRleE9mKGVkZ2UpLFxuICAgICAgICAgIHN0YXJ0ID0gaW5kZXgsICAvLy9cbiAgICAgICAgICBkZWxldGVDb3VudCA9IDE7XG5cbiAgICB0aGlzLmVkZ2VzLnNwbGljZShzdGFydCwgZGVsZXRlQ291bnQpO1xuICB9XG5cbiAgZGVwdGhGaXJzdFNlYXJjaCh2ZXJ0ZXgsIHZlcnRleGVzLCBjYWxsYmFjaykge1xuICAgIGNvbnN0IHByZXZpb3VzVmVydGV4ZXMgPSB2ZXJ0ZXhlcywgIC8vL1xuICAgICAgICAgIHN1Y2Nlc3NvclZlcnRleGVzID0gdGhpcy5maW5kU3VjY2Vzc29yVmVydGV4ZXModmVydGV4KTtcblxuICAgIHN1Y2Nlc3NvclZlcnRleGVzLmZvckVhY2goKHN1Y2Nlc3NvclZlcnRleCkgPT4ge1xuICAgICAgY29uc3QgcHJldmlvdXNWZXJ0ZXhlc0luY2x1ZGVzU3VjY2Vzc29yVmVydGV4ID0gcHJldmlvdXNWZXJ0ZXhlcy5pbmNsdWRlcyhzdWNjZXNzb3JWZXJ0ZXgpLFxuICAgICAgICAgICAgdmVydGV4ZXMgPSBbXG4gICAgICAgICAgICAgIC4uLnByZXZpb3VzVmVydGV4ZXMsXG4gICAgICAgICAgICAgIHN1Y2Nlc3NvclZlcnRleFxuICAgICAgICAgICAgXSxcbiAgICAgICAgICAgIHZlcnRleCA9IHN1Y2Nlc3NvclZlcnRleDsgIC8vL1xuXG4gICAgICBpZiAocHJldmlvdXNWZXJ0ZXhlc0luY2x1ZGVzU3VjY2Vzc29yVmVydGV4KSB7XG4gICAgICAgIGNhbGxiYWNrKHZlcnRleGVzKTtcbiAgICAgIH0gZWxzZSB7XG4gICAgICAgIHRoaXMuZGVwdGhGaXJzdFNlYXJjaCh2ZXJ0ZXgsIHZlcnRleGVzLCBjYWxsYmFjayk7XG4gICAgICB9XG4gICAgfSk7XG4gIH1cblxuICBmaW5kQ3ljbGVzKCkge1xuICAgIGNvbnN0IHRyaXZpYWxDeWNsZXMgPSB0aGlzLmZpbmRUcml2aWFsQ3ljbGVzKCksXG4gICAgICAgICAgbm9uVHJpdmlhbEN5Y2xlcyA9IHRoaXMuZmluZE5vblRyaXZpYWxDeWNsZXMoKSxcbiAgICAgICAgICBjeWNsZXMgPSBbXG4gICAgICAgICAgICAuLi50cml2aWFsQ3ljbGVzLFxuICAgICAgICAgICAgLi4ubm9uVHJpdmlhbEN5Y2xlc1xuICAgICAgICAgIF07XG5cbiAgICBjb21wcmVzcyhjeWNsZXMsIChjeWNsZUEsIGN5Y2xlQikgPT4ge1xuICAgICAgY29uc3QgY3ljbGVzQ29pbmNpZGVudCA9IGFyZUN5Y2xlc0NvaW5jaWRlbnQoY3ljbGVBLCBjeWNsZUIpO1xuXG4gICAgICBpZiAoIWN5Y2xlc0NvaW5jaWRlbnQpIHtcbiAgICAgICAgcmV0dXJuIHRydWU7XG4gICAgICB9XG4gICAgfSk7XG5cbiAgICByZXR1cm4gY3ljbGVzO1xuICB9XG5cbiAgZmluZFRyaXZpYWxDeWNsZXMoKSB7XG4gICAgY29uc3QgdHJpdmlhbGx5Q3ljbGljRWRnZXMgPSB0aGlzLmZpbmRUcml2aWFsbHlDeWNsaWNFZGdlcygpLFxuICAgICAgICAgIHRyaXZpYWxDeWNsZXMgPSB0cml2aWFsbHlDeWNsaWNFZGdlcy5tYXAoKHRyaXZpYWxseUN5Y2xpY0VkZ2UpID0+IHtcbiAgICAgICAgICAgIGNvbnN0IGVkZ2UgPSB0cml2aWFsbHlDeWNsaWNFZGdlLCAgLy8vXG4gICAgICAgICAgICAgICAgICBjeWNsZSA9IEN5Y2xlLmZyb21FZGdlKGVkZ2UpLFxuICAgICAgICAgICAgICAgICAgdHJpdmlhbEN5Y2xlID0gY3ljbGU7IC8vL1xuXG4gICAgICAgICAgICByZXR1cm4gdHJpdmlhbEN5Y2xlO1xuICAgICAgICAgIH0pO1xuXG4gICAgcmV0dXJuIHRyaXZpYWxDeWNsZXM7XG4gIH1cblxuICBmaW5kTm9uVHJpdmlhbEN5Y2xlcygpIHtcbiAgICBjb25zdCBub25Ucml2aWFsQ3ljbGVzID0gW10sXG4gICAgICAgICAgZGlyZWN0ZWRHcmFwaCA9IHRoaXMsIC8vL1xuICAgICAgICAgIHZlcnRleCA9IHRoaXMuc3RhcnRWZXJ0ZXgsIC8vL1xuICAgICAgICAgIHZlcnRleGVzID0gW1xuICAgICAgICAgICAgdmVydGV4XG4gICAgICAgICAgXTtcblxuICAgIHRoaXMuZGVwdGhGaXJzdFNlYXJjaCh2ZXJ0ZXgsIHZlcnRleGVzLCAodmVydGV4ZXMpID0+IHtcbiAgICAgIGNvbnN0IG5vblRyaXZpYWxDeWNsZSA9IG5vblRyaXZpYWxDeWNsZUZyb21WZXJ0ZXhlcyh2ZXJ0ZXhlcywgZGlyZWN0ZWRHcmFwaCk7XG5cbiAgICAgIG5vblRyaXZpYWxDeWNsZXMucHVzaChub25Ucml2aWFsQ3ljbGUpO1xuICAgIH0pO1xuXG4gICAgcmV0dXJuIG5vblRyaXZpYWxDeWNsZXM7XG4gIH1cblxuICBmaW5kU3VjY2Vzc29yRWRnZXModmVydGV4KSB7XG4gICAgY29uc3Qgc291cmNlVmVydGV4ID0gdmVydGV4LCAgLy8vXG4gICAgICAgICAgZWRnZXMgPSB0aGlzLmZpbmRFZGdlc0J5U291cmNlVmVydGV4KHNvdXJjZVZlcnRleCksXG4gICAgICAgICAgc3VjY2Vzc29yRWRnZXMgPSBlZGdlcy5maWx0ZXIoKGVkZ2UpID0+IHtcbiAgICAgICAgICAgIGNvbnN0IHRhcmdldFZlcnRleCA9IGVkZ2UuZ2V0VGFyZ2V0VmVydGV4KCk7XG5cbiAgICAgICAgICAgIGlmICh0YXJnZXRWZXJ0ZXggIT09IHNvdXJjZVZlcnRleCkge1xuICAgICAgICAgICAgICByZXR1cm4gdHJ1ZTtcbiAgICAgICAgICAgIH1cbiAgICAgICAgICB9KTtcblxuICAgIHJldHVybiBzdWNjZXNzb3JFZGdlcztcbiAgfVxuXG4gIGZpbmRTdWNjZXNzb3JWZXJ0ZXhlcyh2ZXJ0ZXgpIHtcbiAgICBjb25zdCBzdWNjZXNzb3JFZGdlcyA9IHRoaXMuZmluZFN1Y2Nlc3NvckVkZ2VzKHZlcnRleCksXG4gICAgICAgICAgc3VjY2Vzc29yVmVydGV4ZXMgPSBzdWNjZXNzb3JFZGdlcy5tYXAoKHN1Y2Nlc3NvckVkZ2UpID0+IHtcbiAgICAgICAgICAgIGNvbnN0IHN1Y2Nlc3NvckVkZ2VUYXJnZXRWZXJ0ZXggPSBzdWNjZXNzb3JFZGdlLmdldFRhcmdldFZlcnRleCgpLFxuICAgICAgICAgICAgICAgICAgc3VjY2Vzc29yVmVydGV4ID0gc3VjY2Vzc29yRWRnZVRhcmdldFZlcnRleDsgIC8vL1xuXG4gICAgICAgICAgICByZXR1cm4gc3VjY2Vzc29yVmVydGV4O1xuICAgICAgICAgIH0pO1xuXG4gICAgcmV0dXJuIHN1Y2Nlc3NvclZlcnRleGVzO1xuICB9XG5cbiAgZmluZEVkZ2VzQnlTb3VyY2VWZXJ0ZXgoc291cmNlVmVydGV4KSB7XG4gICAgY29uc3QgZWRnZXMgPSBmaW5kKHRoaXMuZWRnZXMsIChlZGdlKSA9PiB7IC8vL1xuICAgICAgY29uc3QgZWRnZU1hdGNoZXNTb3VyY2VWZXJ0ZXggPSBlZGdlLm1hdGNoU291cmNlVmVydGV4KHNvdXJjZVZlcnRleCk7XG5cbiAgICAgIGlmIChlZGdlTWF0Y2hlc1NvdXJjZVZlcnRleCkge1xuICAgICAgICByZXR1cm4gdHJ1ZTtcbiAgICAgIH1cbiAgICB9KTtcblxuICAgIHJldHVybiBlZGdlcztcbiAgfVxuXG4gIGZpbmRUcml2aWFsbHlDeWNsaWNFZGdlcygpIHtcbiAgICBjb25zdCB0cml2aWFsbHlDeWNsaWNFZGdlcyA9IGZpbmQodGhpcy5lZGdlcywgKGVkZ2UpID0+IHtcbiAgICAgIGNvbnN0IGVkZ2VUcml2aWFsbHlDeWNsaWMgPSBlZGdlLmlzVHJpdmlhbGx5Q3ljbGljKCk7XG5cbiAgICAgIGlmIChlZGdlVHJpdmlhbGx5Q3ljbGljKSB7XG4gICAgICAgIHJldHVybiB0cnVlO1xuICAgICAgfVxuICAgIH0pO1xuXG4gICAgcmV0dXJuIHRyaXZpYWxseUN5Y2xpY0VkZ2VzO1xuICB9XG5cbiAgZmluZEVkZ2VCeVNvdXJjZVZlcnRleEFuZFRhcmdldFZlcnRleChzb3VyY2VWZXJ0ZXgsIHRhcmdldFZlcnRleCkge1xuICAgIGNvbnN0IGVkZ2UgPSB0aGlzLmVkZ2VzLmZpbmQoKGVkZ2UpID0+IHtcbiAgICAgIGNvbnN0IG1hdGNoZXMgPSBlZGdlLm1hdGNoU291cmNlVmVydGV4QW5kVGFyZ2V0VmVydGV4KHNvdXJjZVZlcnRleCwgdGFyZ2V0VmVydGV4KTtcblxuICAgICAgaWYgKG1hdGNoZXMpIHtcbiAgICAgICAgcmV0dXJuIHRydWU7XG4gICAgICB9XG4gICAgfSkgfHwgbnVsbDtcblxuICAgIHJldHVybiBlZGdlO1xuICB9XG5cbiAgc3RhdGljIGZyb21FZGdlc0FuZFN0YXJ0VmVydGV4KGVkZ2VzLCBzdGFydFZlcnRleCkge1xuICAgIGNvbnN0IGRpcmVjdGVkR3JhcGggPSBuZXcgRGlyZWN0ZWRHcmFwaChlZGdlcywgc3RhcnRWZXJ0ZXgpO1xuXG4gICAgcmV0dXJuIGRpcmVjdGVkR3JhcGg7XG4gIH1cbn1cblxuZXhwb3J0IGZ1bmN0aW9uIGVkZ2VzTWF0Y2hFZGdlKGVkZ2VzLCBlZGdlKSB7XG4gIGNvbnN0IGVkZ2VBID0gZWRnZSwgLy8vXG4gICAgICAgIG1hdGNoZXMgPSBlZGdlcy5zb21lKChlZGdlKSA9PiB7XG4gICAgICAgICAgY29uc3QgZWRnZUIgPSBlZGdlLCAvLy9cbiAgICAgICAgICAgICAgICBlZGdlQU1hdGNoZXNFZGdlQiA9IGVkZ2VBLm1hdGNoKGVkZ2VCKTtcblxuICAgICAgICAgIGlmIChlZGdlQU1hdGNoZXNFZGdlQikge1xuICAgICAgICAgICAgcmV0dXJuIHRydWU7XG4gICAgICAgICAgfVxuICAgICAgICB9KTtcblxuICByZXR1cm4gbWF0Y2hlcztcbn1cblxuZnVuY3Rpb24gbm9uVHJpdmlhbEN5Y2xlRnJvbVZlcnRleGVzKHZlcnRleGVzLCBkaXJlY3RlZEdyYXBoKSB7XG4gIGNvbnN0IGxhc3RWZXJ0ZXggPSBsYXN0KHZlcnRleGVzKSxcbiAgICAgICAgaW5kZXggPSB2ZXJ0ZXhlcy5pbmRleE9mKGxhc3RWZXJ0ZXgpLFxuICAgICAgICBzdGFydCA9IGluZGV4OyAgLy8vXG5cbiAgdmVydGV4ZXMgPSB2ZXJ0ZXhlcy5zbGljZShzdGFydCk7IC8vL1xuXG4gIHZlcnRleGVzLnBvcCgpO1xuXG4gIGNvbnN0IGxlbmd0aCA9IHZlcnRleGVzLmxlbmd0aCxcbiAgICAgICAgZWRnZXMgPSB2ZXJ0ZXhlcy5tYXAoKHZlcnRleCwgaW5kZXgpID0+IHtcbiAgICAgICAgICBjb25zdCBuZXh0SW5kZXggPSAoaW5kZXggKyAxKSAlIGxlbmd0aCxcbiAgICAgICAgICAgICAgICBuZXh0VmVydGV4ID0gdmVydGV4ZXNbbmV4dEluZGV4XSxcbiAgICAgICAgICAgICAgICBzb3VyY2VWZXJ0ZXggPSB2ZXJ0ZXgsICAvLy9cbiAgICAgICAgICAgICAgICB0YXJnZXRWZXJ0ZXggPSBuZXh0VmVydGV4LCAvLy9cbiAgICAgICAgICAgICAgICBlZGdlID0gZGlyZWN0ZWRHcmFwaC5maW5kRWRnZUJ5U291cmNlVmVydGV4QW5kVGFyZ2V0VmVydGV4KHNvdXJjZVZlcnRleCwgdGFyZ2V0VmVydGV4KTtcblxuICAgICAgICAgIHJldHVybiBlZGdlO1xuICAgICAgICB9KSxcbiAgICAgICAgY3ljbGUgPSBDeWNsZS5mcm9tRWRnZXMoZWRnZXMpO1xuXG4gIHJldHVybiBjeWNsZTtcbn1cblxuZnVuY3Rpb24gc29tZUN5Y2xlUGVybXV0YXRpb24oY3ljbGUsIGNhbGxiYWNrKSB7XG4gIGxldCByZXN1bHQgPSBmYWxzZTtcblxuICBjb25zdCBsZW5ndGggPSBjeWNsZS5nZXRMZW5ndGgoKTtcblxuICBmb3IgKGxldCBvZmZzZXQgPSAwOyBvZmZzZXQgPCBsZW5ndGg7IG9mZnNldCsrKSB7XG4gICAgcmVzdWx0ID0gY2FsbGJhY2soY3ljbGUpO1xuXG4gICAgaWYgKHJlc3VsdCkge1xuICAgICAgYnJlYWs7XG4gICAgfVxuXG4gICAgY3ljbGUgPSBjeWNsZS5wZXJtdXRlZCgpO1xuICB9XG5cbiAgcmV0dXJuIHJlc3VsdDtcbn1cblxuZnVuY3Rpb24gYXJlQ3ljbGVzQ29pbmNpZGVudChjeWNsZUEsIGN5Y2xlQikge1xuICBsZXQgY3ljbGVzQ29pbmNpZGVudCA9IGZhbHNlO1xuXG4gIGNvbnN0IGN5Y2xlQUxlbmd0aCA9IGN5Y2xlQS5nZXRMZW5ndGgoKSxcbiAgICAgICAgY3ljbGVCTGVuZ3RoID0gY3ljbGVCLmdldExlbmd0aCgpO1xuXG4gIGlmIChjeWNsZUFMZW5ndGggPT09IGN5Y2xlQkxlbmd0aCkge1xuICAgIGN5Y2xlc0NvaW5jaWRlbnQgPSBzb21lQ3ljbGVQZXJtdXRhdGlvbihjeWNsZUEsIChjeWNsZUEpID0+IHtcbiAgICAgIGNvbnN0IGN5Y2xlQUVxdWFsVG8gPSBjeWNsZUEuaXNFcXVhbFRvKGN5Y2xlQik7XG5cbiAgICAgIGlmIChjeWNsZUFFcXVhbFRvKSB7XG4gICAgICAgIHJldHVybiB0cnVlO1xuICAgICAgfVxuICAgIH0pO1xuICB9XG5cbiAgcmV0dXJuIGN5Y2xlc0NvaW5jaWRlbnQ7XG59XG4iXSwibmFtZXMiOlsiRGlyZWN0ZWRHcmFwaCIsImVkZ2VzTWF0Y2hFZGdlIiwibGFzdCIsImZpbmQiLCJjb21wcmVzcyIsImFycmF5VXRpbGl0aWVzIiwiZWRnZXMiLCJzdGFydFZlcnRleCIsImdldEVkZ2VzIiwiZ2V0U3RhcnRWZXJ0ZXgiLCJhZGRFZGdlIiwiZWRnZSIsIm1hdGNoZXMiLCJwdXNoIiwiYWRkRWRnZXMiLCJmb3JFYWNoIiwicmVtb3ZlRWRnZSIsImluZGV4IiwiaW5kZXhPZiIsInN0YXJ0IiwiZGVsZXRlQ291bnQiLCJzcGxpY2UiLCJkZXB0aEZpcnN0U2VhcmNoIiwidmVydGV4IiwidmVydGV4ZXMiLCJjYWxsYmFjayIsInByZXZpb3VzVmVydGV4ZXMiLCJzdWNjZXNzb3JWZXJ0ZXhlcyIsImZpbmRTdWNjZXNzb3JWZXJ0ZXhlcyIsInN1Y2Nlc3NvclZlcnRleCIsInByZXZpb3VzVmVydGV4ZXNJbmNsdWRlc1N1Y2Nlc3NvclZlcnRleCIsImluY2x1ZGVzIiwiZmluZEN5Y2xlcyIsInRyaXZpYWxDeWNsZXMiLCJmaW5kVHJpdmlhbEN5Y2xlcyIsIm5vblRyaXZpYWxDeWNsZXMiLCJmaW5kTm9uVHJpdmlhbEN5Y2xlcyIsImN5Y2xlcyIsImN5Y2xlQSIsImN5Y2xlQiIsImN5Y2xlc0NvaW5jaWRlbnQiLCJhcmVDeWNsZXNDb2luY2lkZW50IiwidHJpdmlhbGx5Q3ljbGljRWRnZXMiLCJmaW5kVHJpdmlhbGx5Q3ljbGljRWRnZXMiLCJtYXAiLCJ0cml2aWFsbHlDeWNsaWNFZGdlIiwiY3ljbGUiLCJDeWNsZSIsImZyb21FZGdlIiwidHJpdmlhbEN5Y2xlIiwiZGlyZWN0ZWRHcmFwaCIsIm5vblRyaXZpYWxDeWNsZSIsIm5vblRyaXZpYWxDeWNsZUZyb21WZXJ0ZXhlcyIsImZpbmRTdWNjZXNzb3JFZGdlcyIsInNvdXJjZVZlcnRleCIsImZpbmRFZGdlc0J5U291cmNlVmVydGV4Iiwic3VjY2Vzc29yRWRnZXMiLCJmaWx0ZXIiLCJ0YXJnZXRWZXJ0ZXgiLCJnZXRUYXJnZXRWZXJ0ZXgiLCJzdWNjZXNzb3JFZGdlIiwic3VjY2Vzc29yRWRnZVRhcmdldFZlcnRleCIsImVkZ2VNYXRjaGVzU291cmNlVmVydGV4IiwibWF0Y2hTb3VyY2VWZXJ0ZXgiLCJlZGdlVHJpdmlhbGx5Q3ljbGljIiwiaXNUcml2aWFsbHlDeWNsaWMiLCJmaW5kRWRnZUJ5U291cmNlVmVydGV4QW5kVGFyZ2V0VmVydGV4IiwibWF0Y2hTb3VyY2VWZXJ0ZXhBbmRUYXJnZXRWZXJ0ZXgiLCJmcm9tRWRnZXNBbmRTdGFydFZlcnRleCIsImVkZ2VBIiwic29tZSIsImVkZ2VCIiwiZWRnZUFNYXRjaGVzRWRnZUIiLCJtYXRjaCIsImxhc3RWZXJ0ZXgiLCJzbGljZSIsInBvcCIsImxlbmd0aCIsIm5leHRJbmRleCIsIm5leHRWZXJ0ZXgiLCJmcm9tRWRnZXMiLCJzb21lQ3ljbGVQZXJtdXRhdGlvbiIsInJlc3VsdCIsImdldExlbmd0aCIsIm9mZnNldCIsInBlcm11dGVkIiwiY3ljbGVBTGVuZ3RoIiwiY3ljbGVCTGVuZ3RoIiwiY3ljbGVBRXF1YWxUbyIsImlzRXF1YWxUbyJdLCJtYXBwaW5ncyI6IkFBQUE7Ozs7Ozs7Ozs7O1FBUUE7ZUFBcUJBOztRQThLTEM7ZUFBQUE7OzsyQkFwTGU7OERBRWI7Ozs7OztBQUVsQixNQUFNLEVBQUVDLElBQUksRUFBRUMsSUFBSSxFQUFFQyxRQUFRLEVBQUUsR0FBR0MseUJBQWM7QUFFaEMsTUFBTUw7SUFDbkIsWUFBWU0sS0FBSyxFQUFFQyxXQUFXLENBQUU7UUFDOUIsSUFBSSxDQUFDRCxLQUFLLEdBQUdBO1FBQ2IsSUFBSSxDQUFDQyxXQUFXLEdBQUdBO0lBQ3JCO0lBRUFDLFdBQVc7UUFDVCxPQUFPLElBQUksQ0FBQ0YsS0FBSztJQUNuQjtJQUVBRyxpQkFBaUI7UUFDZixPQUFPLElBQUksQ0FBQ0YsV0FBVztJQUN6QjtJQUVBRyxRQUFRQyxJQUFJLEVBQUU7UUFDWixNQUFNQyxVQUFVWCxlQUFlLElBQUksQ0FBQ0ssS0FBSyxFQUFFSztRQUUzQyxJQUFJLENBQUNDLFNBQVM7WUFDWixJQUFJLENBQUNOLEtBQUssQ0FBQ08sSUFBSSxDQUFDRjtRQUNsQjtJQUNGO0lBRUFHLFNBQVNSLEtBQUssRUFBRTtRQUNkQSxNQUFNUyxPQUFPLENBQUMsQ0FBQ0o7WUFDYixJQUFJLENBQUNELE9BQU8sQ0FBQ0M7UUFDZjtJQUNGO0lBRUFLLFdBQVdMLElBQUksRUFBRTtRQUNmLE1BQU1NLFFBQVEsSUFBSSxDQUFDWCxLQUFLLENBQUNZLE9BQU8sQ0FBQ1AsT0FDM0JRLFFBQVFGLE9BQ1JHLGNBQWM7UUFFcEIsSUFBSSxDQUFDZCxLQUFLLENBQUNlLE1BQU0sQ0FBQ0YsT0FBT0M7SUFDM0I7SUFFQUUsaUJBQWlCQyxNQUFNLEVBQUVDLFFBQVEsRUFBRUMsUUFBUSxFQUFFO1FBQzNDLE1BQU1DLG1CQUFtQkYsVUFDbkJHLG9CQUFvQixJQUFJLENBQUNDLHFCQUFxQixDQUFDTDtRQUVyREksa0JBQWtCWixPQUFPLENBQUMsQ0FBQ2M7WUFDekIsTUFBTUMsMENBQTBDSixpQkFBaUJLLFFBQVEsQ0FBQ0Ysa0JBQ3BFTCxXQUFXO21CQUNORTtnQkFDSEc7YUFDRCxFQUNETixTQUFTTSxpQkFBa0IsR0FBRztZQUVwQyxJQUFJQyx5Q0FBeUM7Z0JBQzNDTCxTQUFTRDtZQUNYLE9BQU87Z0JBQ0wsSUFBSSxDQUFDRixnQkFBZ0IsQ0FBQ0MsUUFBUUMsVUFBVUM7WUFDMUM7UUFDRjtJQUNGO0lBRUFPLGFBQWE7UUFDWCxNQUFNQyxnQkFBZ0IsSUFBSSxDQUFDQyxpQkFBaUIsSUFDdENDLG1CQUFtQixJQUFJLENBQUNDLG9CQUFvQixJQUM1Q0MsU0FBUztlQUNKSjtlQUNBRTtTQUNKO1FBRVAvQixTQUFTaUMsUUFBUSxDQUFDQyxRQUFRQztZQUN4QixNQUFNQyxtQkFBbUJDLG9CQUFvQkgsUUFBUUM7WUFFckQsSUFBSSxDQUFDQyxrQkFBa0I7Z0JBQ3JCLE9BQU87WUFDVDtRQUNGO1FBRUEsT0FBT0g7SUFDVDtJQUVBSCxvQkFBb0I7UUFDbEIsTUFBTVEsdUJBQXVCLElBQUksQ0FBQ0Msd0JBQXdCLElBQ3BEVixnQkFBZ0JTLHFCQUFxQkUsR0FBRyxDQUFDLENBQUNDO1lBQ3hDLE1BQU1sQyxPQUFPa0MscUJBQ1BDLFFBQVFDLGNBQUssQ0FBQ0MsUUFBUSxDQUFDckMsT0FDdkJzQyxlQUFlSCxPQUFPLEdBQUc7WUFFL0IsT0FBT0c7UUFDVDtRQUVOLE9BQU9oQjtJQUNUO0lBRUFHLHVCQUF1QjtRQUNyQixNQUFNRCxtQkFBbUIsRUFBRSxFQUNyQmUsZ0JBQWdCLElBQUksRUFDcEIzQixTQUFTLElBQUksQ0FBQ2hCLFdBQVcsRUFDekJpQixXQUFXO1lBQ1REO1NBQ0Q7UUFFUCxJQUFJLENBQUNELGdCQUFnQixDQUFDQyxRQUFRQyxVQUFVLENBQUNBO1lBQ3ZDLE1BQU0yQixrQkFBa0JDLDRCQUE0QjVCLFVBQVUwQjtZQUU5RGYsaUJBQWlCdEIsSUFBSSxDQUFDc0M7UUFDeEI7UUFFQSxPQUFPaEI7SUFDVDtJQUVBa0IsbUJBQW1COUIsTUFBTSxFQUFFO1FBQ3pCLE1BQU0rQixlQUFlL0IsUUFDZmpCLFFBQVEsSUFBSSxDQUFDaUQsdUJBQXVCLENBQUNELGVBQ3JDRSxpQkFBaUJsRCxNQUFNbUQsTUFBTSxDQUFDLENBQUM5QztZQUM3QixNQUFNK0MsZUFBZS9DLEtBQUtnRCxlQUFlO1lBRXpDLElBQUlELGlCQUFpQkosY0FBYztnQkFDakMsT0FBTztZQUNUO1FBQ0Y7UUFFTixPQUFPRTtJQUNUO0lBRUE1QixzQkFBc0JMLE1BQU0sRUFBRTtRQUM1QixNQUFNaUMsaUJBQWlCLElBQUksQ0FBQ0gsa0JBQWtCLENBQUM5QixTQUN6Q0ksb0JBQW9CNkIsZUFBZVosR0FBRyxDQUFDLENBQUNnQjtZQUN0QyxNQUFNQyw0QkFBNEJELGNBQWNELGVBQWUsSUFDekQ5QixrQkFBa0JnQywyQkFBNEIsR0FBRztZQUV2RCxPQUFPaEM7UUFDVDtRQUVOLE9BQU9GO0lBQ1Q7SUFFQTRCLHdCQUF3QkQsWUFBWSxFQUFFO1FBQ3BDLE1BQU1oRCxRQUFRSCxLQUFLLElBQUksQ0FBQ0csS0FBSyxFQUFFLENBQUNLO1lBQzlCLE1BQU1tRCwwQkFBMEJuRCxLQUFLb0QsaUJBQWlCLENBQUNUO1lBRXZELElBQUlRLHlCQUF5QjtnQkFDM0IsT0FBTztZQUNUO1FBQ0Y7UUFFQSxPQUFPeEQ7SUFDVDtJQUVBcUMsMkJBQTJCO1FBQ3pCLE1BQU1ELHVCQUF1QnZDLEtBQUssSUFBSSxDQUFDRyxLQUFLLEVBQUUsQ0FBQ0s7WUFDN0MsTUFBTXFELHNCQUFzQnJELEtBQUtzRCxpQkFBaUI7WUFFbEQsSUFBSUQscUJBQXFCO2dCQUN2QixPQUFPO1lBQ1Q7UUFDRjtRQUVBLE9BQU90QjtJQUNUO0lBRUF3QixzQ0FBc0NaLFlBQVksRUFBRUksWUFBWSxFQUFFO1FBQ2hFLE1BQU0vQyxPQUFPLElBQUksQ0FBQ0wsS0FBSyxDQUFDSCxJQUFJLENBQUMsQ0FBQ1E7WUFDNUIsTUFBTUMsVUFBVUQsS0FBS3dELGdDQUFnQyxDQUFDYixjQUFjSTtZQUVwRSxJQUFJOUMsU0FBUztnQkFDWCxPQUFPO1lBQ1Q7UUFDRixNQUFNO1FBRU4sT0FBT0Q7SUFDVDtJQUVBLE9BQU95RCx3QkFBd0I5RCxLQUFLLEVBQUVDLFdBQVcsRUFBRTtRQUNqRCxNQUFNMkMsZ0JBQWdCLElBQUlsRCxjQUFjTSxPQUFPQztRQUUvQyxPQUFPMkM7SUFDVDtBQUNGO0FBRU8sU0FBU2pELGVBQWVLLEtBQUssRUFBRUssSUFBSTtJQUN4QyxNQUFNMEQsUUFBUTFELE1BQ1JDLFVBQVVOLE1BQU1nRSxJQUFJLENBQUMsQ0FBQzNEO1FBQ3BCLE1BQU00RCxRQUFRNUQsTUFDUjZELG9CQUFvQkgsTUFBTUksS0FBSyxDQUFDRjtRQUV0QyxJQUFJQyxtQkFBbUI7WUFDckIsT0FBTztRQUNUO0lBQ0Y7SUFFTixPQUFPNUQ7QUFDVDtBQUVBLFNBQVN3Qyw0QkFBNEI1QixRQUFRLEVBQUUwQixhQUFhO0lBQzFELE1BQU13QixhQUFheEUsS0FBS3NCLFdBQ2xCUCxRQUFRTyxTQUFTTixPQUFPLENBQUN3RCxhQUN6QnZELFFBQVFGLE9BQVEsR0FBRztJQUV6Qk8sV0FBV0EsU0FBU21ELEtBQUssQ0FBQ3hELFFBQVEsR0FBRztJQUVyQ0ssU0FBU29ELEdBQUc7SUFFWixNQUFNQyxTQUFTckQsU0FBU3FELE1BQU0sRUFDeEJ2RSxRQUFRa0IsU0FBU29CLEdBQUcsQ0FBQyxDQUFDckIsUUFBUU47UUFDNUIsTUFBTTZELFlBQVksQUFBQzdELENBQUFBLFFBQVEsQ0FBQSxJQUFLNEQsUUFDMUJFLGFBQWF2RCxRQUFRLENBQUNzRCxVQUFVLEVBQ2hDeEIsZUFBZS9CLFFBQ2ZtQyxlQUFlcUIsWUFDZnBFLE9BQU91QyxjQUFjZ0IscUNBQXFDLENBQUNaLGNBQWNJO1FBRS9FLE9BQU8vQztJQUNULElBQ0FtQyxRQUFRQyxjQUFLLENBQUNpQyxTQUFTLENBQUMxRTtJQUU5QixPQUFPd0M7QUFDVDtBQUVBLFNBQVNtQyxxQkFBcUJuQyxLQUFLLEVBQUVyQixRQUFRO0lBQzNDLElBQUl5RCxTQUFTO0lBRWIsTUFBTUwsU0FBUy9CLE1BQU1xQyxTQUFTO0lBRTlCLElBQUssSUFBSUMsU0FBUyxHQUFHQSxTQUFTUCxRQUFRTyxTQUFVO1FBQzlDRixTQUFTekQsU0FBU3FCO1FBRWxCLElBQUlvQyxRQUFRO1lBQ1Y7UUFDRjtRQUVBcEMsUUFBUUEsTUFBTXVDLFFBQVE7SUFDeEI7SUFFQSxPQUFPSDtBQUNUO0FBRUEsU0FBU3pDLG9CQUFvQkgsTUFBTSxFQUFFQyxNQUFNO0lBQ3pDLElBQUlDLG1CQUFtQjtJQUV2QixNQUFNOEMsZUFBZWhELE9BQU82QyxTQUFTLElBQy9CSSxlQUFlaEQsT0FBTzRDLFNBQVM7SUFFckMsSUFBSUcsaUJBQWlCQyxjQUFjO1FBQ2pDL0MsbUJBQW1CeUMscUJBQXFCM0MsUUFBUSxDQUFDQTtZQUMvQyxNQUFNa0QsZ0JBQWdCbEQsT0FBT21ELFNBQVMsQ0FBQ2xEO1lBRXZDLElBQUlpRCxlQUFlO2dCQUNqQixPQUFPO1lBQ1Q7UUFDRjtJQUNGO0lBRUEsT0FBT2hEO0FBQ1QifQ==