parser-lr 0.6.1 → 0.7.0

package/dist/lib-cjs/parse-table/lr1/lr1-item-set.js

@@ -1,432 +0,0 @@
-"use strict";
-Object.defineProperty(exports, "__esModule", { value: true });
-exports.Lr1ItemSetBuilder = exports.Lr1ItemSetCollection = void 0;
-exports.lr1ItemsEqual = lr1ItemsEqual;
-exports.sortLr1Items = sortLr1Items;
-exports.lr1CoreKey = lr1CoreKey;
-exports.lr1ItemIdentity = lr1ItemIdentity;
-exports.lr1SetIdentity = lr1SetIdentity;
-exports.lr1CoreSetIdentity = lr1CoreSetIdentity;
-exports.firstAfterSymbols = firstAfterSymbols;
-exports.lr1Closure = lr1Closure;
-exports.lr1Goto = lr1Goto;
-exports.buildLr1ItemSets = buildLr1ItemSets;
-exports.mergeLalrItemSets = mergeLalrItemSets;
-exports.buildLalrGotoTargets = buildLalrGotoTargets;
-const bnf_symbol_js_1 = require("../bnf/bnf-symbol.js");
-const lr0_item_set_js_1 = require("../lr0/lr0-item-set.js");
-const table_builder_base_js_1 = require("../table/table-builder-base.js");
-/**
- * Returns whether two LR(1) items are identical.
- *
- * @param left - First item.
- * @param right - Second item.
- * @returns True when production id, dot, and lookahead match.
- */
-function lr1ItemsEqual(left, right) {
-    return left.productionId === right.productionId
-        && left.dot === right.dot
-        && left.lookahead === right.lookahead;
-}
-/**
- * Sorts LR(1) items for canonical set comparison.
- *
- * @param items - Items to sort.
- * @returns A new array sorted by production id, dot, then lookahead.
- */
-function sortLr1Items(items) {
-    return [...items].sort((left, right) => {
-        if (left.productionId !== right.productionId) {
-            return left.productionId - right.productionId;
-        }
-        if (left.dot !== right.dot) {
-            return left.dot - right.dot;
-        }
-        return left.lookahead.localeCompare(right.lookahead);
-    });
-}
-/**
- * Returns the LR(0) core key for one LR(1) item.
- *
- * @param item - LR(1) item to encode.
- * @returns A string `productionId:dot` shared by all lookaheads at the same dot position.
- */
-function lr1CoreKey(item) {
-    return `${String(item.productionId)}:${String(item.dot)}`;
-}
-/**
- * Returns a stable identity string for one LR(1) item.
- *
- * @param item - Item to encode.
- * @returns A string `productionId:dot:lookahead` for set membership tests.
- */
-function lr1ItemIdentity(item) {
-    return `${lr1CoreKey(item)}:${item.lookahead}`;
-}
-/**
- * Returns a stable identity string for an LR(1) item set.
- *
- * @param items - Closed item set.
- * @param alreadySorted - When true, skips re-sorting because items are canonical.
- * @returns A pipe-separated, sorted identity string for canonical set comparison.
- */
-function lr1SetIdentity(items, alreadySorted = false) {
-    const sorted = alreadySorted ? items : sortLr1Items(items);
-    return sorted
-        .map((item) => lr1ItemIdentity(item))
-        .join('|');
-}
-/**
- * Returns the LR(0) core identity for an LR(1) item set.
- *
- * @param items - LR(1) item set.
- * @returns A pipe-separated, sorted string of LR(0) cores with lookaheads removed.
- */
-function lr1CoreSetIdentity(items) {
-    const cores = new Set(items.map((item) => lr1CoreKey(item)));
-    return [...cores].sort().join('|');
-}
-/**
- * Computes FIRST(β) ∪ { lookahead } when every symbol in β is nullable.
- *
- * @param beta - Remaining right-hand side symbols after a non-terminal.
- * @param lookahead - Lookahead terminal following β.
- * @param analysis - Nullable and FIRST analysis for the grammar.
- * @returns Terminal keys that may follow the dotted non-terminal in this item.
- */
-function firstAfterSymbols(beta, lookahead, analysis) {
-    const result = new Set();
-    // Accumulate FIRST of each prefix symbol until a non-nullable symbol stops propagation.
-    for (const symbol of beta) {
-        for (const terminal of analysis.firstOfSymbol(symbol)) {
-            result.add(terminal);
-        }
-        if (!analysis.isSymbolNullable(symbol)) {
-            return result;
-        }
-    }
-    // Every symbol in β is nullable, so the item's own lookahead is reachable.
-    result.add(lookahead);
-    return result;
-}
-/**
- * Computes the LR(1) closure of an item set.
- *
- * @param grammar - Augmented BNF grammar.
- * @param analysis - Nullable and FIRST analysis for the grammar.
- * @param items - Seed items.
- * @returns The seed items plus all items implied by dotted non-terminal prefixes.
- */
-function lr1Closure(grammar, analysis, items) {
-    const result = sortLr1Items(items);
-    const itemKeys = new Set(result.map((item) => lr1ItemIdentity(item)));
-    const pendingIndices = result.map((_, index) => index);
-    // Expand closure from each newly discovered item only.
-    while (pendingIndices.length > 0) {
-        const item = result[pendingIndices.pop()];
-        const production = grammar.production(item.productionId);
-        if (production === null) {
-            continue;
-        }
-        const nextSymbol = production.rhs[item.dot];
-        if (nextSymbol === undefined || nextSymbol.kind !== 'nonTerminal') {
-            continue;
-        }
-        const beta = production.rhs.slice(item.dot + 1);
-        // For each production of the non-terminal after the dot, propagate lookaheads.
-        for (const candidate of grammar.productionsFor(nextSymbol.name)) {
-            for (const lookahead of firstAfterSymbols(beta, item.lookahead, analysis)) {
-                const closureItem = {
-                    productionId: candidate.id,
-                    dot: 0,
-                    lookahead,
-                };
-                const identity = lr1ItemIdentity(closureItem);
-                if (!itemKeys.has(identity)) {
-                    itemKeys.add(identity);
-                    pendingIndices.push(result.length);
-                    result.push(closureItem);
-                }
-            }
-        }
-    }
-    return sortLr1Items(result);
-}
-/**
- * Computes the LR(1) GOTO set for symbol `symbolKey`.
- *
- * @param grammar - Augmented BNF grammar.
- * @param analysis - Nullable and FIRST analysis for the grammar.
- * @param items - Closed item set.
- * @param symbolKey - Encoded terminal or non-terminal symbol.
- * @returns The closed item set reached after advancing the dot past `symbolKey`.
- */
-function lr1Goto(grammar, analysis, items, symbolKey) {
-    const moved = [];
-    // Advance the dot on every item expecting `symbolKey`, preserving lookaheads.
-    for (const item of items) {
-        const production = grammar.production(item.productionId);
-        if (production === null) {
-            continue;
-        }
-        const nextSymbol = production.rhs[item.dot];
-        if (nextSymbol === undefined || (0, bnf_symbol_js_1.bnfParserSymbolKey)(nextSymbol) !== symbolKey) {
-            continue;
-        }
-        moved.push({
-            productionId: item.productionId,
-            dot: item.dot + 1,
-            lookahead: item.lookahead,
-        });
-    }
-    if (moved.length === 0) {
-        return [];
-    }
-    return lr1Closure(grammar, analysis, moved);
-}
-/**
- * Canonical collection of LR(1) item sets for a BNF grammar.
- */
-class Lr1ItemSetCollection {
-    grammar;
-    itemSets;
-    indexByIdentity;
-    /**
-     * Creates a collection from an ordered list of closed item sets.
-     *
-     * @param grammar - Grammar the item sets were built from.
-     * @param itemSets - Closed LR(1) item sets in discovery order.
-     * @param indexByIdentity - Optional precomputed identity-to-state map.
-     */
-    constructor(
-    /** Grammar analyzed when the item sets were constructed. */
-    grammar, 
-    /** Closed LR(1) item sets indexed by parser state number. */
-    itemSets, indexByIdentity) {
-        this.grammar = grammar;
-        this.itemSets = itemSets;
-        if (indexByIdentity !== undefined) {
-            this.indexByIdentity = indexByIdentity;
-            return;
-        }
-        const builtIndex = new Map();
-        for (let index = 0; index < itemSets.length; index += 1) {
-            builtIndex.set(lr1SetIdentity(itemSets[index] ?? [], true), index);
-        }
-        this.indexByIdentity = builtIndex;
-    }
-    /**
-     * Returns the index of an item set matching `items`, or null when absent.
-     *
-     * @param items - Closed item set to locate.
-     * @returns State index, or null when no set has the same canonical identity.
-     */
-    indexOf(items) {
-        return this.indexByIdentity.get(lr1SetIdentity(items, true)) ?? null;
-    }
-    /**
-     * Returns LR(0) items derived from one LR(1) item set.
-     *
-     * @param items - LR(1) item set.
-     * @returns Deduplicated LR(0) cores with lookaheads stripped.
-     */
-    static lr0Core(items) {
-        const cores = new Map();
-        for (const item of items) {
-            cores.set(lr1CoreKey(item), {
-                productionId: item.productionId,
-                dot: item.dot,
-            });
-        }
-        return (0, lr0_item_set_js_1.sortLr0Items)([...cores.values()]);
-    }
-}
-exports.Lr1ItemSetCollection = Lr1ItemSetCollection;
-/**
- * Builds LR(1) item sets for a BNF grammar.
- */
-class Lr1ItemSetBuilder {
-    /**
-     * Builds the canonical LR(1) collection for a grammar.
-     *
-     * @param grammar - Augmented BNF grammar.
-     * @param analysis - Nullable and FIRST analysis for the grammar.
-     * @param startLookahead - Lookahead terminal for the initial item.
-     * @returns The canonical LR(1) item set collection for the grammar.
-     */
-    static build(grammar, analysis, startLookahead) {
-        const startProductions = grammar.productionsFor(grammar.startSymbol);
-        if (startProductions.length === 0) {
-            return new Lr1ItemSetCollection(grammar, []);
-        }
-        // Seed state 0 from the augmented start production and its initial lookahead.
-        const initial = lr1Closure(grammar, analysis, [{
-                productionId: startProductions[0].id,
-                dot: 0,
-                lookahead: startLookahead,
-            }]);
-        const itemSets = [[...initial]];
-        const indexByIdentity = new Map([
-            [lr1SetIdentity(initial, true), 0],
-        ]);
-        const pendingStates = [0];
-        // Discover new states from each state exactly once.
-        while (pendingStates.length > 0) {
-            const stateIndex = pendingStates.pop();
-            const itemSet = itemSets[stateIndex] ?? [];
-            for (const symbolKey of (0, lr0_item_set_js_1.symbolsAfterDot)(grammar, itemSet)) {
-                const gotoSet = lr1Goto(grammar, analysis, itemSet, symbolKey);
-                if (gotoSet.length === 0) {
-                    continue;
-                }
-                const gotoKey = lr1SetIdentity(gotoSet, true);
-                if (!indexByIdentity.has(gotoKey)) {
-                    const nextIndex = itemSets.length;
-                    indexByIdentity.set(gotoKey, nextIndex);
-                    itemSets.push([...gotoSet]);
-                    pendingStates.push(nextIndex);
-                }
-            }
-        }
-        return new Lr1ItemSetCollection(grammar, itemSets, indexByIdentity);
-    }
-}
-exports.Lr1ItemSetBuilder = Lr1ItemSetBuilder;
-/**
- * Builds the canonical LR(1) item set collection for a grammar.
- *
- * @param grammar - Augmented BNF grammar.
- * @param analysis - Nullable and FIRST analysis for the grammar.
- * @param startLookahead - Lookahead terminal for the initial item.
- * @returns The canonical LR(1) item set collection for the grammar.
- */
-function buildLr1ItemSets(grammar, analysis, startLookahead) {
-    return Lr1ItemSetBuilder.build(grammar, analysis, startLookahead);
-}
-/**
- * Merges LR(1) item sets that share the same LR(0) core into LALR item sets.
- *
- * @param collection - Canonical LR(1) item set collection.
- * @returns A new collection with LR(1) states merged by LR(0) core.
- */
-function mergeLalrItemSets(collection) {
-    const coreToLalrIndex = new Map();
-    const lr1ToLalr = new Map();
-    const mergedItemSets = [];
-    // Assign each LR(1) state to an LALR state keyed by its LR(0) core identity.
-    for (let lr1Index = 0; lr1Index < collection.itemSets.length; lr1Index += 1) {
-        const itemSet = collection.itemSets[lr1Index] ?? [];
-        const core = lr1CoreSetIdentity(itemSet);
-        let lalrIndex = coreToLalrIndex.get(core);
-        if (lalrIndex === undefined) {
-            lalrIndex = mergedItemSets.length;
-            coreToLalrIndex.set(core, lalrIndex);
-            mergedItemSets.push([]);
-        }
-        lr1ToLalr.set(lr1Index, lalrIndex);
-        mergedItemSets[lalrIndex] = Lr1ItemSetBuilder.mergeItems(mergedItemSets[lalrIndex] ?? [], itemSet);
-    }
-    const remappedItemSets = mergedItemSets.map((itemSet) => sortLr1Items(itemSet));
-    return new Lr1ItemSetCollection(collection.grammar, remappedItemSets);
-}
-/**
- * Builds LALR GOTO target indices from an LR(1) collection and merged LALR states.
- *
- * @param grammar - Augmented BNF grammar.
- * @param analysis - Nullable and FIRST analysis for the grammar.
- * @param lr1Collection - Canonical LR(1) item set collection.
- * @param lalrCollection - Merged LALR item set collection.
- * @param lr1ToLalr - LR(1) state index to LALR state index map.
- * @returns Map from `state:symbol` keys to LALR GOTO target state indices.
- */
-function buildLalrGotoTargets(grammar, analysis, lr1Collection, lr1ToLalr) {
-    const targets = new Map();
-    // Recompute LR(1) GOTOs and remap each target through the LR(1) → LALR index map.
-    for (let lr1State = 0; lr1State < lr1Collection.itemSets.length; lr1State += 1) {
-        const lalrState = lr1ToLalr.get(lr1State);
-        if (lalrState === undefined) {
-            continue;
-        }
-        const itemSet = lr1Collection.itemSets[lr1State] ?? [];
-        for (const symbolKey of (0, lr0_item_set_js_1.symbolsAfterDot)(grammar, itemSet)) {
-            const gotoSet = lr1Goto(grammar, analysis, itemSet, symbolKey);
-            if (gotoSet.length === 0) {
-                continue;
-            }
-            const lr1Target = lr1Collection.indexOf(gotoSet);
-            if (lr1Target === null) {
-                continue;
-            }
-            const lalrTarget = lr1ToLalr.get(lr1Target);
-            if (lalrTarget === undefined) {
-                continue;
-            }
-            targets.set(table_builder_base_js_1.TableBuilderBase.gotoKey(lalrState, symbolKey), lalrTarget);
-        }
-    }
-    return targets;
-}
-/**
- * Merges lookaheads for LR(1) items sharing the same LR(0) core.
- */
-(function (Lr1ItemSetBuilder) {
-    /**
-     * Unions lookaheads for items with the same dotted production.
-     *
-     * @param left - Existing merged item set.
-     * @param right - Additional LR(1) item set to merge in.
-     * @returns Items with lookaheads unioned for each shared LR(0) core.
-     */
-    function mergeItems(left, right) {
-        const lookaheadsByCore = new Map();
-        // Collect every lookahead grouped by dotted-production core.
-        for (const item of [...left, ...right]) {
-            const core = lr1CoreKey(item);
-            const lookaheads = lookaheadsByCore.get(core) ?? new Set();
-            lookaheads.add(item.lookahead);
-            lookaheadsByCore.set(core, lookaheads);
-        }
-        const merged = [];
-        // Expand each core into one item per distinct lookahead.
-        for (const [core, lookaheads] of lookaheadsByCore.entries()) {
-            const [productionIdText, dotText] = core.split(':');
-            const productionId = Number(productionIdText);
-            const dot = Number(dotText);
-            for (const lookahead of [...lookaheads].sort()) {
-                merged.push({
-                    productionId,
-                    dot,
-                    lookahead,
-                });
-            }
-        }
-        return sortLr1Items(merged);
-    }
-    Lr1ItemSetBuilder.mergeItems = mergeItems;
-    /**
-     * Builds the LR(1) to LALR state index map for merged item sets.
-     *
-     * @param lr1Collection - Canonical LR(1) item set collection.
-     * @param lalrCollection - Merged LALR item set collection.
-     * @returns Map from LR(1) state index to merged LALR state index.
-     */
-    function buildLr1ToLalrMap(lr1Collection, lalrCollection) {
-        const coreToLalrIndex = new Map();
-        // Index LALR states by their LR(0) core identity.
-        for (let lalrIndex = 0; lalrIndex < lalrCollection.itemSets.length; lalrIndex += 1) {
-            coreToLalrIndex.set(lr1CoreSetIdentity(lalrCollection.itemSets[lalrIndex] ?? []), lalrIndex);
-        }
-        const lr1ToLalr = new Map();
-        // Map each LR(1) state to the LALR state sharing its core.
-        for (let lr1Index = 0; lr1Index < lr1Collection.itemSets.length; lr1Index += 1) {
-            const core = lr1CoreSetIdentity(lr1Collection.itemSets[lr1Index] ?? []);
-            const lalrIndex = coreToLalrIndex.get(core);
-            if (lalrIndex !== undefined) {
-                lr1ToLalr.set(lr1Index, lalrIndex);
-            }
-        }
-        return lr1ToLalr;
-    }
-    Lr1ItemSetBuilder.buildLr1ToLalrMap = buildLr1ToLalrMap;
-})(Lr1ItemSetBuilder || (exports.Lr1ItemSetBuilder = Lr1ItemSetBuilder = {}));
-//# sourceMappingURL=lr1-item-set.js.map

package/dist/lib-cjs/parse-table/lr1/lr1-item-set.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"lr1-item-set.js","sourceRoot":"","sources":["../../../../src/lib/parse-table/lr1/lr1-item-set.ts"],"names":[],"mappings":";;;AA6BA,sCAKC;AAQD,oCAgBC;AAQD,gCAGC;AAQD,0CAGC;AASD,wCAOC;AAQD,gDAKC;AAUD,8CA0BC;AAUD,gCAqDC;AAWD,0BAuCC;AAsJD,4CAOC;AAQD,8CA8BC;AAYD,oDAiDC;AAhgBD,wDAA0E;AAE1E,4DAAuE;AACvE,0EAAkE;AAiBlE;;;;;;GAMG;AACH,SAAgB,aAAa,CAAC,IAAa,EAAE,KAAc;IAEvD,OAAO,IAAI,CAAC,YAAY,KAAK,KAAK,CAAC,YAAY;WACxC,IAAI,CAAC,GAAG,KAAK,KAAK,CAAC,GAAG;WACtB,IAAI,CAAC,SAAS,KAAK,KAAK,CAAC,SAAS,CAAC;AAC9C,CAAC;AAED;;;;;GAKG;AACH,SAAgB,YAAY,CAAC,KAAyB;IAElD,OAAO,CAAC,GAAG,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE;QAEnC,IAAI,IAAI,CAAC,YAAY,KAAK,KAAK,CAAC,YAAY,EAC5C,CAAC;YACG,OAAO,IAAI,CAAC,YAAY,GAAG,KAAK,CAAC,YAAY,CAAC;QAClD,CAAC;QAED,IAAI,IAAI,CAAC,GAAG,KAAK,KAAK,CAAC,GAAG,EAC1B,CAAC;YACG,OAAO,IAAI,CAAC,GAAG,GAAG,KAAK,CAAC,GAAG,CAAC;QAChC,CAAC;QAED,OAAO,IAAI,CAAC,SAAS,CAAC,aAAa,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC;IACzD,CAAC,CAAC,CAAC;AACP,CAAC;AAED;;;;;GAKG;AACH,SAAgB,UAAU,CAAC,IAAa;IAEpC,OAAO,GAAG,MAAM,CAAC,IAAI,CAAC,YAAY,CAAC,IAAI,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;AAC9D,CAAC;AAED;;;;;GAKG;AACH,SAAgB,eAAe,CAAC,IAAa;IAEzC,OAAO,GAAG,UAAU,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,SAAS,EAAE,CAAC;AACnD,CAAC;AAED;;;;;;GAMG;AACH,SAAgB,cAAc,CAAC,KAAyB,EAAE,aAAa,GAAG,KAAK;IAE3E,MAAM,MAAM,GAAG,aAAa,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC;IAE3D,OAAO,MAAM;SACR,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,eAAe,CAAC,IAAI,CAAC,CAAC;SACpC,IAAI,CAAC,GAAG,CAAC,CAAC;AACnB,CAAC;AAED;;;;;GAKG;AACH,SAAgB,kBAAkB,CAAC,KAAyB;IAExD,MAAM,KAAK,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAE7D,OAAO,CAAC,GAAG,KAAK,CAAC,CAAC,IAAI,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;AACvC,CAAC;AAED;;;;;;;GAOG;AACH,SAAgB,iBAAiB,CAC7B,IAA0B,EAC1B,SAAiB,EACjB,QAAyB;IAGzB,MAAM,MAAM,GAAG,IAAI,GAAG,EAAU,CAAC;IAEjC,wFAAwF;IACxF,KAAK,MAAM,MAAM,IAAI,IAAI,EACzB,CAAC;QACG,KAAK,MAAM,QAAQ,IAAI,QAAQ,CAAC,aAAa,CAAC,MAAM,CAAC,EACrD,CAAC;YACG,MAAM,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QACzB,CAAC;QAED,IAAI,CAAC,QAAQ,CAAC,gBAAgB,CAAC,MAAM,CAAC,EACtC,CAAC;YACG,OAAO,MAAM,CAAC;QAClB,CAAC;IACL,CAAC;IAED,2EAA2E;IAC3E,MAAM,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;IAEtB,OAAO,MAAM,CAAC;AAClB,CAAC;AAED;;;;;;;GAOG;AACH,SAAgB,UAAU,CACtB,OAAmB,EACnB,QAAyB,EACzB,KAAyB;IAGzB,MAAM,MAAM,GAAG,YAAY,CAAC,KAAK,CAAC,CAAC;IACnC,MAAM,QAAQ,GAAG,IAAI,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,eAAe,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACtE,MAAM,cAAc,GAAa,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,CAAC;IAEjE,uDAAuD;IACvD,OAAO,cAAc,CAAC,MAAM,GAAG,CAAC,EAChC,CAAC;QACG,MAAM,IAAI,GAAG,MAAM,CAAC,cAAc,CAAC,GAAG,EAAG,CAAE,CAAC;QAC5C,MAAM,UAAU,GAAG,OAAO,CAAC,UAAU,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;QAEzD,IAAI,UAAU,KAAK,IAAI,EACvB,CAAC;YACG,SAAS;QACb,CAAC;QAED,MAAM,UAAU,GAAG,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAE5C,IAAI,UAAU,KAAK,SAAS,IAAI,UAAU,CAAC,IAAI,KAAK,aAAa,EACjE,CAAC;YACG,SAAS;QACb,CAAC;QAED,MAAM,IAAI,GAAG,UAAU,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC;QAEhD,+EAA+E;QAC/E,KAAK,MAAM,SAAS,IAAI,OAAO,CAAC,cAAc,CAAC,UAAU,CAAC,IAAI,CAAC,EAC/D,CAAC;YACG,KAAK,MAAM,SAAS,IAAI,iBAAiB,CAAC,IAAI,EAAE,IAAI,CAAC,SAAS,EAAE,QAAQ,CAAC,EACzE,CAAC;gBACG,MAAM,WAAW,GAAY;oBACzB,YAAY,EAAE,SAAS,CAAC,EAAE;oBAC1B,GAAG,EAAE,CAAC;oBACN,SAAS;iBACZ,CAAC;gBACF,MAAM,QAAQ,GAAG,eAAe,CAAC,WAAW,CAAC,CAAC;gBAE9C,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,QAAQ,CAAC,EAC3B,CAAC;oBACG,QAAQ,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;oBACvB,cAAc,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;oBACnC,MAAM,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;gBAC7B,CAAC;YACL,CAAC;QACL,CAAC;IACL,CAAC;IAED,OAAO,YAAY,CAAC,MAAM,CAAC,CAAC;AAChC,CAAC;AAED;;;;;;;;GAQG;AACH,SAAgB,OAAO,CACnB,OAAmB,EACnB,QAAyB,EACzB,KAAyB,EACzB,SAAiB;IAGjB,MAAM,KAAK,GAAc,EAAE,CAAC;IAE5B,8EAA8E;IAC9E,KAAK,MAAM,IAAI,IAAI,KAAK,EACxB,CAAC;QACG,MAAM,UAAU,GAAG,OAAO,CAAC,UAAU,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;QAEzD,IAAI,UAAU,KAAK,IAAI,EACvB,CAAC;YACG,SAAS;QACb,CAAC;QAED,MAAM,UAAU,GAAG,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAE5C,IAAI,UAAU,KAAK,SAAS,IAAI,IAAA,kCAAkB,EAAC,UAAU,CAAC,KAAK,SAAS,EAC5E,CAAC;YACG,SAAS;QACb,CAAC;QAED,KAAK,CAAC,IAAI,CAAC;YACP,YAAY,EAAE,IAAI,CAAC,YAAY;YAC/B,GAAG,EAAE,IAAI,CAAC,GAAG,GAAG,CAAC;YACjB,SAAS,EAAE,IAAI,CAAC,SAAS;SAC5B,CAAC,CAAC;IACP,CAAC;IAED,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,EACtB,CAAC;QACG,OAAO,EAAE,CAAC;IACd,CAAC;IAED,OAAO,UAAU,CAAC,OAAO,EAAE,QAAQ,EAAE,KAAK,CAAC,CAAC;AAChD,CAAC;AAED;;GAEG;AACH,MAAa,oBAAoB;IAaT;IAEA;IAbH,eAAe,CAA8B;IAE9D;;;;;;OAMG;IACH;IACI,4DAA4D;IAC5C,OAAmB;IACnC,6DAA6D;IAC7C,QAAyC,EACzD,eAA6C;QAH7B,YAAO,GAAP,OAAO,CAAY;QAEnB,aAAQ,GAAR,QAAQ,CAAiC;QAIzD,IAAI,eAAe,KAAK,SAAS,EACjC,CAAC;YACG,IAAI,CAAC,eAAe,GAAG,eAAe,CAAC;YACvC,OAAO;QACX,CAAC;QAED,MAAM,UAAU,GAAG,IAAI,GAAG,EAAkB,CAAC;QAE7C,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,QAAQ,CAAC,MAAM,EAAE,KAAK,IAAI,CAAC,EACvD,CAAC;YACG,UAAU,CAAC,GAAG,CAAC,cAAc,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,EAAE,EAAE,IAAI,CAAC,EAAE,KAAK,CAAC,CAAC;QACvE,CAAC;QAED,IAAI,CAAC,eAAe,GAAG,UAAU,CAAC;IACtC,CAAC;IAED;;;;;OAKG;IACI,OAAO,CAAC,KAAyB;QAEpC,OAAO,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,cAAc,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC,IAAI,IAAI,CAAC;IACzE,CAAC;IAED;;;;;OAKG;IACI,MAAM,CAAC,OAAO,CAAC,KAAyB;QAE3C,MAAM,KAAK,GAAG,IAAI,GAAG,EAAmB,CAAC;QAEzC,KAAK,MAAM,IAAI,IAAI,KAAK,EACxB,CAAC;YACG,KAAK,CAAC,GAAG,CAAC,UAAU,CAAC,IAAI,CAAC,EAAE;gBACxB,YAAY,EAAE,IAAI,CAAC,YAAY;gBAC/B,GAAG,EAAE,IAAI,CAAC,GAAG;aAChB,CAAC,CAAC;QACP,CAAC;QAED,OAAO,IAAA,8BAAY,EAAC,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;IAC7C,CAAC;CACJ;AAlED,oDAkEC;AAED;;GAEG;AACH,MAAa,iBAAiB;IAE1B;;;;;;;OAOG;IACI,MAAM,CAAC,KAAK,CACf,OAAmB,EACnB,QAAyB,EACzB,cAAsB;QAGtB,MAAM,gBAAgB,GAAG,OAAO,CAAC,cAAc,CAAC,OAAO,CAAC,WAAW,CAAC,CAAC;QAErE,IAAI,gBAAgB,CAAC,MAAM,KAAK,CAAC,EACjC,CAAC;YACG,OAAO,IAAI,oBAAoB,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC;QACjD,CAAC;QAED,8EAA8E;QAC9E,MAAM,OAAO,GAAG,UAAU,CAAC,OAAO,EAAE,QAAQ,EAAE,CAAC;gBAC3C,YAAY,EAAE,gBAAgB,CAAC,CAAC,CAAC,CAAC,EAAE;gBACpC,GAAG,EAAE,CAAC;gBACN,SAAS,EAAE,cAAc;aAC5B,CAAC,CAAC,CAAC;QACJ,MAAM,QAAQ,GAAgB,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC;QAC7C,MAAM,eAAe,GAAG,IAAI,GAAG,CAAiB;YAC5C,CAAC,cAAc,CAAC,OAAO,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC;SACrC,CAAC,CAAC;QACH,MAAM,aAAa,GAAa,CAAC,CAAC,CAAC,CAAC;QAEpC,oDAAoD;QACpD,OAAO,aAAa,CAAC,MAAM,GAAG,CAAC,EAC/B,CAAC;YACG,MAAM,UAAU,GAAG,aAAa,CAAC,GAAG,EAAG,CAAC;YACxC,MAAM,OAAO,GAAG,QAAQ,CAAC,UAAU,CAAC,IAAI,EAAE,CAAC;YAE3C,KAAK,MAAM,SAAS,IAAI,IAAA,iCAAe,EAAC,OAAO,EAAE,OAAO,CAAC,EACzD,CAAC;gBACG,MAAM,OAAO,GAAG,OAAO,CAAC,OAAO,EAAE,QAAQ,EAAE,OAAO,EAAE,SAAS,CAAC,CAAC;gBAE/D,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC,EACxB,CAAC;oBACG,SAAS;gBACb,CAAC;gBAED,MAAM,OAAO,GAAG,cAAc,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC;gBAE9C,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,OAAO,CAAC,EACjC,CAAC;oBACG,MAAM,SAAS,GAAG,QAAQ,CAAC,MAAM,CAAC;oBAClC,eAAe,CAAC,GAAG,CAAC,OAAO,EAAE,SAAS,CAAC,CAAC;oBACxC,QAAQ,CAAC,IAAI,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC;oBAC5B,aAAa,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;gBAClC,CAAC;YACL,CAAC;QACL,CAAC;QAED,OAAO,IAAI,oBAAoB,CAAC,OAAO,EAAE,QAAQ,EAAE,eAAe,CAAC,CAAC;IACxE,CAAC;CACJ;AAhED,8CAgEC;AAED;;;;;;;GAOG;AACH,SAAgB,gBAAgB,CAC5B,OAAmB,EACnB,QAAyB,EACzB,cAAsB;IAGtB,OAAO,iBAAiB,CAAC,KAAK,CAAC,OAAO,EAAE,QAAQ,EAAE,cAAc,CAAC,CAAC;AACtE,CAAC;AAED;;;;;GAKG;AACH,SAAgB,iBAAiB,CAAC,UAAgC;IAE9D,MAAM,eAAe,GAAG,IAAI,GAAG,EAAkB,CAAC;IAClD,MAAM,SAAS,GAAG,IAAI,GAAG,EAAkB,CAAC;IAC5C,MAAM,cAAc,GAAgB,EAAE,CAAC;IAEvC,6EAA6E;IAC7E,KAAK,IAAI,QAAQ,GAAG,CAAC,EAAE,QAAQ,GAAG,UAAU,CAAC,QAAQ,CAAC,MAAM,EAAE,QAAQ,IAAI,CAAC,EAC3E,CAAC;QACG,MAAM,OAAO,GAAG,UAAU,CAAC,QAAQ,CAAC,QAAQ,CAAC,IAAI,EAAE,CAAC;QACpD,MAAM,IAAI,GAAG,kBAAkB,CAAC,OAAO,CAAC,CAAC;QACzC,IAAI,SAAS,GAAG,eAAe,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QAE1C,IAAI,SAAS,KAAK,SAAS,EAC3B,CAAC;YACG,SAAS,GAAG,cAAc,CAAC,MAAM,CAAC;YAClC,eAAe,CAAC,GAAG,CAAC,IAAI,EAAE,SAAS,CAAC,CAAC;YACrC,cAAc,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAC5B,CAAC;QAED,SAAS,CAAC,GAAG,CAAC,QAAQ,EAAE,SAAS,CAAC,CAAC;QACnC,cAAc,CAAC,SAAS,CAAC,GAAG,iBAAiB,CAAC,UAAU,CACpD,cAAc,CAAC,SAAS,CAAC,IAAI,EAAE,EAC/B,OAAO,CACV,CAAC;IACN,CAAC;IAED,MAAM,gBAAgB,GAAG,cAAc,CAAC,GAAG,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,YAAY,CAAC,OAAO,CAAC,CAAC,CAAC;IAEhF,OAAO,IAAI,oBAAoB,CAAC,UAAU,CAAC,OAAO,EAAE,gBAAgB,CAAC,CAAC;AAC1E,CAAC;AAED;;;;;;;;;GASG;AACH,SAAgB,oBAAoB,CAChC,OAAmB,EACnB,QAAyB,EACzB,aAAmC,EACnC,SAAsC;IAGtC,MAAM,OAAO,GAAG,IAAI,GAAG,EAAkB,CAAC;IAE1C,kFAAkF;IAClF,KAAK,IAAI,QAAQ,GAAG,CAAC,EAAE,QAAQ,GAAG,aAAa,CAAC,QAAQ,CAAC,MAAM,EAAE,QAAQ,IAAI,CAAC,EAC9E,CAAC;QACG,MAAM,SAAS,GAAG,SAAS,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QAE1C,IAAI,SAAS,KAAK,SAAS,EAC3B,CAAC;YACG,SAAS;QACb,CAAC;QAED,MAAM,OAAO,GAAG,aAAa,CAAC,QAAQ,CAAC,QAAQ,CAAC,IAAI,EAAE,CAAC;QAEvD,KAAK,MAAM,SAAS,IAAI,IAAA,iCAAe,EAAC,OAAO,EAAE,OAAO,CAAC,EACzD,CAAC;YACG,MAAM,OAAO,GAAG,OAAO,CAAC,OAAO,EAAE,QAAQ,EAAE,OAAO,EAAE,SAAS,CAAC,CAAC;YAE/D,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC,EACxB,CAAC;gBACG,SAAS;YACb,CAAC;YAED,MAAM,SAAS,GAAG,aAAa,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;YAEjD,IAAI,SAAS,KAAK,IAAI,EACtB,CAAC;gBACG,SAAS;YACb,CAAC;YAED,MAAM,UAAU,GAAG,SAAS,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;YAE5C,IAAI,UAAU,KAAK,SAAS,EAC5B,CAAC;gBACG,SAAS;YACb,CAAC;YAED,OAAO,CAAC,GAAG,CAAC,wCAAgB,CAAC,OAAO,CAAC,SAAS,EAAE,SAAS,CAAC,EAAE,UAAU,CAAC,CAAC;QAC5E,CAAC;IACL,CAAC;IAED,OAAO,OAAO,CAAC;AACnB,CAAC;AAED;;GAEG;AACH,WAAiB,iBAAiB;IAE9B;;;;;;OAMG;IACH,SAAgB,UAAU,CAAC,IAAwB,EAAE,KAAyB;QAE1E,MAAM,gBAAgB,GAAG,IAAI,GAAG,EAAuB,CAAC;QAExD,6DAA6D;QAC7D,KAAK,MAAM,IAAI,IAAI,CAAC,GAAG,IAAI,EAAE,GAAG,KAAK,CAAC,EACtC,CAAC;YACG,MAAM,IAAI,GAAG,UAAU,CAAC,IAAI,CAAC,CAAC;YAC9B,MAAM,UAAU,GAAG,gBAAgB,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,IAAI,GAAG,EAAU,CAAC;YACnE,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;YAC/B,gBAAgB,CAAC,GAAG,CAAC,IAAI,EAAE,UAAU,CAAC,CAAC;QAC3C,CAAC;QAED,MAAM,MAAM,GAAc,EAAE,CAAC;QAE7B,yDAAyD;QACzD,KAAK,MAAM,CAAC,IAAI,EAAE,UAAU,CAAC,IAAI,gBAAgB,CAAC,OAAO,EAAE,EAC3D,CAAC;YACG,MAAM,CAAC,gBAAgB,EAAE,OAAO,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;YACpD,MAAM,YAAY,GAAG,MAAM,CAAC,gBAAgB,CAAC,CAAC;YAC9C,MAAM,GAAG,GAAG,MAAM,CAAC,OAAO,CAAC,CAAC;YAE5B,KAAK,MAAM,SAAS,IAAI,CAAC,GAAG,UAAU,CAAC,CAAC,IAAI,EAAE,EAC9C,CAAC;gBACG,MAAM,CAAC,IAAI,CAAC;oBACR,YAAY;oBACZ,GAAG;oBACH,SAAS;iBACZ,CAAC,CAAC;YACP,CAAC;QACL,CAAC;QAED,OAAO,YAAY,CAAC,MAAM,CAAC,CAAC;IAChC,CAAC;IAjCe,4BAAU,aAiCzB,CAAA;IAED;;;;;;OAMG;IACH,SAAgB,iBAAiB,CAC7B,aAAmC,EACnC,cAAoC;QAGpC,MAAM,eAAe,GAAG,IAAI,GAAG,EAAkB,CAAC;QAElD,kDAAkD;QAClD,KAAK,IAAI,SAAS,GAAG,CAAC,EAAE,SAAS,GAAG,cAAc,CAAC,QAAQ,CAAC,MAAM,EAAE,SAAS,IAAI,CAAC,EAClF,CAAC;YACG,eAAe,CAAC,GAAG,CACf,kBAAkB,CAAC,cAAc,CAAC,QAAQ,CAAC,SAAS,CAAC,IAAI,EAAE,CAAC,EAC5D,SAAS,CACZ,CAAC;QACN,CAAC;QAED,MAAM,SAAS,GAAG,IAAI,GAAG,EAAkB,CAAC;QAE5C,2DAA2D;QAC3D,KAAK,IAAI,QAAQ,GAAG,CAAC,EAAE,QAAQ,GAAG,aAAa,CAAC,QAAQ,CAAC,MAAM,EAAE,QAAQ,IAAI,CAAC,EAC9E,CAAC;YACG,MAAM,IAAI,GAAG,kBAAkB,CAAC,aAAa,CAAC,QAAQ,CAAC,QAAQ,CAAC,IAAI,EAAE,CAAC,CAAC;YACxE,MAAM,SAAS,GAAG,eAAe,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;YAE5C,IAAI,SAAS,KAAK,SAAS,EAC3B,CAAC;gBACG,SAAS,CAAC,GAAG,CAAC,QAAQ,EAAE,SAAS,CAAC,CAAC;YACvC,CAAC;QACL,CAAC;QAED,OAAO,SAAS,CAAC;IACrB,CAAC;IA/Be,mCAAiB,oBA+BhC,CAAA;AACL,CAAC,EAnFgB,iBAAiB,iCAAjB,iBAAiB,QAmFjC"}

package/dist/lib-cjs/parse-table/parse-table-build-error.js

@@ -1,24 +0,0 @@
-"use strict";
-Object.defineProperty(exports, "__esModule", { value: true });
-exports.ParseTableBuildError = void 0;
-const parser_lr_error_js_1 = require("../errors/parser-lr-error.js");
-/**
- * Thrown when LR table construction encounters unresolved conflicts.
- */
-class ParseTableBuildError extends parser_lr_error_js_1.ParserLrError {
-    algorithm;
-    conflicts;
-    /**
-     * Creates a parse table build error from detected conflicts.
-     *
-     * @param algorithm - LR algorithm that was attempted.
-     * @param conflicts - Readable conflict descriptions.
-     */
-    constructor(algorithm, conflicts) {
-        super(`LR table build failed for ${algorithm}: ${conflicts.join('; ')}`);
-        this.algorithm = algorithm;
-        this.conflicts = conflicts;
-    }
-}
-exports.ParseTableBuildError = ParseTableBuildError;
-//# sourceMappingURL=parse-table-build-error.js.map

package/dist/lib-cjs/parse-table/parse-table-build-error.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"parse-table-build-error.js","sourceRoot":"","sources":["../../../src/lib/parse-table/parse-table-build-error.ts"],"names":[],"mappings":";;;AAAA,qEAA6D;AAG7D;;GAEG;AACH,MAAa,oBAAqB,SAAQ,kCAAa;IAS/B;IACA;IARpB;;;;;OAKG;IACH,YACoB,SAAsB,EACtB,SAA4B;QAG5C,KAAK,CAAC,6BAA6B,SAAS,KAAK,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAJzD,cAAS,GAAT,SAAS,CAAa;QACtB,cAAS,GAAT,SAAS,CAAmB;IAIhD,CAAC;CACJ;AAfD,oDAeC"}

package/dist/lib-cjs/parse-table/parse-table-error.js

@@ -1,19 +0,0 @@
-"use strict";
-Object.defineProperty(exports, "__esModule", { value: true });
-exports.ParseTableError = void 0;
-const parser_lr_error_js_1 = require("../errors/parser-lr-error.js");
-/**
- * Thrown when serialized parse table JSON cannot be loaded.
- */
-class ParseTableError extends parser_lr_error_js_1.ParserLrError {
-    /**
-     * Creates a parse table load error.
-     *
-     * @param message - Human-readable failure description.
-     */
-    constructor(message) {
-        super(message);
-    }
-}
-exports.ParseTableError = ParseTableError;
-//# sourceMappingURL=parse-table-error.js.map

package/dist/lib-cjs/parse-table/parse-table-error.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"parse-table-error.js","sourceRoot":"","sources":["../../../src/lib/parse-table/parse-table-error.ts"],"names":[],"mappings":";;;AAAA,qEAA6D;AAE7D;;GAEG;AACH,MAAa,eAAgB,SAAQ,kCAAa;IAE9C;;;;OAIG;IACH,YAAmB,OAAe;QAE9B,KAAK,CAAC,OAAO,CAAC,CAAC;IACnB,CAAC;CACJ;AAXD,0CAWC"}

package/dist/lib-cjs/parse-table/parse-table-json.js

@@ -1,12 +0,0 @@
-"use strict";
-Object.defineProperty(exports, "__esModule", { value: true });
-exports.isParseTableJsonV2 = isParseTableJsonV2;
-/**
- * Returns whether a JSON object is a version 2 parse table payload.
- *
- * @param json - Parsed table JSON object.
- */
-function isParseTableJsonV2(json) {
-    return json.version === 2;
-}
-//# sourceMappingURL=parse-table-json.js.map

package/dist/lib-cjs/parse-table/parse-table-json.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"parse-table-json.js","sourceRoot":"","sources":["../../../src/lib/parse-table/parse-table-json.ts"],"names":[],"mappings":";;AA0DA,gDAGC;AARD;;;;GAIG;AACH,SAAgB,kBAAkB,CAAC,IAAoB;IAEnD,OAAO,IAAI,CAAC,OAAO,KAAK,CAAC,CAAC;AAC9B,CAAC"}