parser-lr 0.6.1 → 0.7.0

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

@@ -1,345 +0,0 @@
-"use strict";
-Object.defineProperty(exports, "__esModule", { value: true });
-exports.ParseTable = exports.PARSE_TABLE_VERSION_FULL = exports.PARSE_TABLE_VERSION = void 0;
-const ast_schema_js_1 = require("../grammar/ast-schema.js");
-const grammar_js_1 = require("../grammar/grammar.js");
-const transform_schema_js_1 = require("../grammar/transform-schema.js");
-const desugar_ebnf_js_1 = require("./bnf/desugar-ebnf.js");
-const build_lr_table_js_1 = require("./build-lr-table.js");
-const parse_table_error_js_1 = require("./parse-table-error.js");
-const parse_table_json_js_1 = require("./parse-table-json.js");
-const lr_parse_table_js_1 = require("./table/lr-parse-table.js");
-const token_inventory_js_1 = require("./token-inventory.js");
-/** Current on-disk JSON schema version for lexer-only parse tables. */
-exports.PARSE_TABLE_VERSION = 1;
-/** JSON schema version for full LR parse tables. */
-exports.PARSE_TABLE_VERSION_FULL = 2;
-/**
- * LR parse table metadata, including lexer inventory and parser table entries.
- */
-class ParseTable {
-    grammarName;
-    startSymbol;
-    tokens;
-    tokenRules;
-    skipRules;
-    states;
-    algorithm;
-    parserStateCount;
-    conflicts;
-    astSchema;
-    transformSchema;
-    actionByState;
-    gotoByState;
-    productionById;
-    /**
-     * Creates a parse table from its serialized fields.
-     *
-     * @param grammarName - Grammar name from the `name` declaration.
-     * @param startSymbol - Entry production from the `start` declaration.
-     * @param tokens - Ordered token rule names from the grammar `tokens` section.
-     * @param tokenRules - Lexer token definitions.
-     * @param skipRules - Lexer skip definitions.
-     * @param states - Lexer state names from the `states` section.
-     * @param algorithm - LR algorithm used to build the table.
-     * @param parserStateCount - Number of parser states, or zero when absent.
-     * @param productions - Flat BNF production metadata for reduce actions.
-     * @param actions - ACTION entries keyed by state and terminal symbol.
-     * @param gotos - GOTO entries keyed by state and non-terminal name.
-     * @param conflicts - Shift/reduce and reduce/reduce conflicts resolved during construction.
-     * @param astSchema - AST types from the `ast` section, or null when absent.
-     * @param transformSchema - CST-to-AST rules from the `transform` section, or null when absent.
-     */
-    constructor(grammarName, startSymbol, tokens, tokenRules, skipRules, states, algorithm, parserStateCount = 0, productions = [], actions = new Map(), gotos = new Map(), conflicts = [], astSchema = null, transformSchema = null) {
-        this.grammarName = grammarName;
-        this.startSymbol = startSymbol;
-        this.tokens = tokens;
-        this.tokenRules = tokenRules;
-        this.skipRules = skipRules;
-        this.states = states;
-        this.algorithm = algorithm;
-        this.parserStateCount = parserStateCount;
-        this.conflicts = conflicts;
-        this.astSchema = astSchema;
-        this.transformSchema = transformSchema;
-        this.actionByState = actions;
-        this.gotoByState = gotos;
-        const productionById = new Map();
-        for (const production of productions) {
-            productionById.set(production.id, production);
-        }
-        this.productionById = productionById;
-    }
-    /**
-     * Whether the table includes parser ACTION/GOTO entries.
-     */
-    get hasParserTable() {
-        return this.parserStateCount > 0 || this.actionByState.size > 0;
-    }
-    /**
-     * Whether the table was built without conflicts.
-     */
-    get isConflictFree() {
-        return this.conflicts.length === 0;
-    }
-    /**
-     * Returns conflict warning lines for this table.
-     */
-    formatConflictWarnings() {
-        return this.conflicts.map((conflict) => (0, lr_parse_table_js_1.formatParseConflictWarning)(conflict));
-    }
-    /**
-     * Builds a parse table from a parsed grammar.
-     *
-     * @param grammar - Parsed `.grammar` file model.
-     * @param algorithm - LR algorithm used to build the table.
-     * @returns A parse table ready for serialization or parsing.
-     */
-    static fromGrammar(grammar, algorithm = 'lr1') {
-        const bnf = (0, desugar_ebnf_js_1.desugarEbnf)(grammar);
-        const lrTable = (0, build_lr_table_js_1.buildLrTable)(bnf, algorithm);
-        return ParseTable.fromLrParseTable(grammar, lrTable);
-    }
-    /**
-     * Restores a parse table from serialized JSON.
-     *
-     * @param json - Parsed table JSON object.
-     * @returns A parse table instance.
-     */
-    static fromJson(json) {
-        if (json.version !== exports.PARSE_TABLE_VERSION && json.version !== exports.PARSE_TABLE_VERSION_FULL) {
-            throw new parse_table_error_js_1.ParseTableError(`Unsupported parse table version ${String(json.version)}; `
-                + `expected ${exports.PARSE_TABLE_VERSION} or ${exports.PARSE_TABLE_VERSION_FULL}`);
-        }
-        if (!(0, parse_table_json_js_1.isParseTableJsonV2)(json)) {
-            return new ParseTable(json.grammarName, json.startSymbol, [...json.tokens], [...json.tokenRules], [...json.skipRules], [...json.states], json.algorithm);
-        }
-        const astSchema = json.ast === undefined
-            ? null
-            : new ast_schema_js_1.AstSchema([...json.ast]);
-        const transformSchema = json.transform === undefined
-            ? null
-            : new transform_schema_js_1.TransformSchema([...json.transform]);
-        return new ParseTable(json.grammarName, json.startSymbol, [...json.tokens], [...json.tokenRules], [...json.skipRules], [...json.states], json.algorithm, json.parserStateCount, [...json.productions], ParseTable.actionsFromJson(json.actions), ParseTable.gotosFromJson(json.gotos), [], astSchema, transformSchema);
-    }
-    /**
-     * Parses a parse table from a JSON string.
-     *
-     * @param json - Serialized table JSON.
-     * @returns A parse table instance.
-     */
-    static fromJsonString(json) {
-        let parsed;
-        try {
-            parsed = JSON.parse(json);
-        }
-        catch (error) {
-            const message = error instanceof Error ? error.message : 'Invalid JSON';
-            throw new parse_table_error_js_1.ParseTableError(`Invalid parse table JSON: ${message}`);
-        }
-        return ParseTable.fromJson(parsed);
-    }
-    /**
-     * Serializes the parse table to a JSON string.
-     *
-     * @returns Pretty-printed JSON including lexer and parser table data.
-     */
-    toJsonString() {
-        return JSON.stringify(this.toJson(), null, 4);
-    }
-    /**
-     * Converts the parse table to a plain JSON-serializable object.
-     *
-     * @returns Table metadata, token inventory, and parser table entries when present.
-     */
-    toJson() {
-        if (!this.hasParserTable) {
-            return {
-                version: exports.PARSE_TABLE_VERSION,
-                algorithm: this.algorithm,
-                grammarName: this.grammarName,
-                startSymbol: this.startSymbol,
-                tokens: [...this.tokens],
-                tokenRules: [...this.tokenRules],
-                skipRules: [...this.skipRules],
-                states: [...this.states],
-            };
-        }
-        const json = {
-            version: exports.PARSE_TABLE_VERSION_FULL,
-            algorithm: this.algorithm,
-            grammarName: this.grammarName,
-            startSymbol: this.startSymbol,
-            tokens: [...this.tokens],
-            tokenRules: [...this.tokenRules],
-            skipRules: [...this.skipRules],
-            states: [...this.states],
-            parserStateCount: this.parserStateCount,
-            productions: [...this.productionById.values()].sort((left, right) => left.id - right.id),
-            actions: ParseTable.actionsToJson(this.actionByState),
-            gotos: ParseTable.gotosToJson(this.gotoByState),
-            ...(this.astSchema === null ? {} : { ast: [...this.astSchema.types] }),
-            ...(this.transformSchema === null ? {} : { transform: [...this.transformSchema.rules] }),
-        };
-        return json;
-    }
-    /**
-     * Builds a grammar from this table, including AST and transform schemas when present.
-     *
-     * @returns A grammar suitable for lexing and CST-to-AST transforms.
-     */
-    toGrammar() {
-        return new grammar_js_1.Grammar(this.grammarName, this.tokenRules, this.skipRules, this.states, this.startSymbol, [], this.astSchema, this.transformSchema);
-    }
-    /**
-     * Returns the ACTION entry for a parser state and terminal symbol key.
-     *
-     * @param state - Parser state index.
-     * @param symbol - Encoded terminal or `$eof` key.
-     */
-    action(state, symbol) {
-        return this.actionByState.get(state)?.get(symbol) ?? null;
-    }
-    /**
-     * Returns the GOTO state for a parser state and non-terminal name.
-     *
-     * @param state - Parser state index.
-     * @param nonTerminal - Non-terminal symbol name.
-     */
-    goto(state, nonTerminal) {
-        return this.gotoByState.get(state)?.get(nonTerminal) ?? null;
-    }
-    /**
-     * Returns production metadata referenced by a reduce action.
-     *
-     * @param productionId - Production id from a reduce action.
-     */
-    production(productionId) {
-        return this.productionById.get(productionId) ?? null;
-    }
-    /**
-     * Creates a {@link ParseTable} from a built LR table and source grammar.
-     *
-     * @param grammar - Parsed `.grammar` file model.
-     * @param lrTable - Built LR parse table, including any resolved conflict warnings.
-     */
-    static fromLrParseTable(grammar, lrTable) {
-        const productions = lrTable.productions.map((production) => ({
-            id: production.id,
-            name: production.name,
-            rhs: (0, lr_parse_table_js_1.encodeProductionRhs)(production),
-            variant: production.variant,
-            origin: production.origin,
-        }));
-        return new ParseTable(grammar.name, grammar.startSymbol, (0, token_inventory_js_1.tokenInventory)(grammar), [...grammar.tokenRules], [...grammar.skipRules], [...grammar.states], lrTable.algorithm, lrTable.stateCount, productions, lrTable.actions, lrTable.gotos, [...lrTable.conflicts], grammar.astSchema, grammar.transformSchema);
-    }
-    /**
-     * Converts ACTION maps into JSON rows.
-     *
-     * @param actions - ACTION entries keyed by state and terminal symbol.
-     */
-    static actionsToJson(actions) {
-        const rows = [];
-        for (const [state, stateActions] of actions.entries()) {
-            for (const [symbol, action] of stateActions.entries()) {
-                switch (action.kind) {
-                    case 'shift':
-                        rows.push({
-                            state,
-                            symbol,
-                            kind: 'shift',
-                            target: action.state,
-                        });
-                        break;
-                    case 'reduce':
-                        rows.push({
-                            state,
-                            symbol,
-                            kind: 'reduce',
-                            productionId: action.productionId,
-                        });
-                        break;
-                    case 'accept':
-                        rows.push({
-                            state,
-                            symbol,
-                            kind: 'accept',
-                        });
-                        break;
-                }
-            }
-        }
-        return rows.sort((left, right) => {
-            if (left.state !== right.state) {
-                return left.state - right.state;
-            }
-            return left.symbol.localeCompare(right.symbol);
-        });
-    }
-    /**
-     * Converts GOTO maps into JSON rows.
-     *
-     * @param gotos - GOTO entries keyed by state and non-terminal name.
-     */
-    static gotosToJson(gotos) {
-        const rows = [];
-        for (const [state, stateGotos] of gotos.entries()) {
-            for (const [symbol, target] of stateGotos.entries()) {
-                rows.push({ state, symbol, target });
-            }
-        }
-        return rows.sort((left, right) => {
-            if (left.state !== right.state) {
-                return left.state - right.state;
-            }
-            return left.symbol.localeCompare(right.symbol);
-        });
-    }
-    /**
-     * Restores ACTION maps from JSON rows.
-     *
-     * @param rows - Serialized ACTION rows.
-     */
-    static actionsFromJson(rows) {
-        const actions = new Map();
-        for (const row of rows) {
-            const stateActions = actions.get(row.state) ?? new Map();
-            switch (row.kind) {
-                case 'shift':
-                    if (row.target !== undefined) {
-                        stateActions.set(row.symbol, { kind: 'shift', state: row.target });
-                    }
-                    break;
-                case 'reduce':
-                    if (row.productionId !== undefined) {
-                        stateActions.set(row.symbol, {
-                            kind: 'reduce',
-                            productionId: row.productionId,
-                        });
-                    }
-                    break;
-                case 'accept':
-                    stateActions.set(row.symbol, { kind: 'accept' });
-                    break;
-            }
-            actions.set(row.state, stateActions);
-        }
-        return actions;
-    }
-    /**
-     * Restores GOTO maps from JSON rows.
-     *
-     * @param rows - Serialized GOTO rows.
-     */
-    static gotosFromJson(rows) {
-        const gotos = new Map();
-        for (const row of rows) {
-            const stateGotos = gotos.get(row.state) ?? new Map();
-            stateGotos.set(row.symbol, row.target);
-            gotos.set(row.state, stateGotos);
-        }
-        return gotos;
-    }
-}
-exports.ParseTable = ParseTable;
-//# sourceMappingURL=parse-table.js.map

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

@@ -1 +0,0 @@
-{"version":3,"file":"parse-table.js","sourceRoot":"","sources":["../../../src/lib/parse-table/parse-table.ts"],"names":[],"mappings":";;;AAAA,4DAAqD;AAErD,sDAAgD;AAGhD,wEAAiE;AAEjE,2DAAoD;AACpD,2DAAmD;AAEnD,iEAAyD;AACzD,+DAM+B;AAC/B,iEAImC;AAEnC,6DAAsD;AAEtD,uEAAuE;AAC1D,QAAA,mBAAmB,GAAG,CAAC,CAAC;AAErC,oDAAoD;AACvC,QAAA,wBAAwB,GAAG,CAAC,CAAC;AAuB1C;;GAEG;AACH,MAAa,UAAU;IAyBC;IACA;IACA;IACA;IACA;IACA;IACA;IACA;IAIA;IACA;IACA;IApCH,aAAa,CAAwD;IACrE,WAAW,CAAmD;IAC9D,cAAc,CAAgD;IAE/E;;;;;;;;;;;;;;;;;OAiBG;IACH,YACoB,WAAmB,EACnB,WAAmB,EACnB,MAAyB,EACzB,UAAgC,EAChC,SAA+B,EAC/B,MAAyB,EACzB,SAAsB,EACtB,mBAA2B,CAAC,EAC5C,cAAmD,EAAE,EACrD,UAAiE,IAAI,GAAG,EAAE,EAC1E,QAA0D,IAAI,GAAG,EAAE,EACnD,YAAsC,EAAE,EACxC,YAA8B,IAAI,EAClC,kBAA0C,IAAI;QAb9C,gBAAW,GAAX,WAAW,CAAQ;QACnB,gBAAW,GAAX,WAAW,CAAQ;QACnB,WAAM,GAAN,MAAM,CAAmB;QACzB,eAAU,GAAV,UAAU,CAAsB;QAChC,cAAS,GAAT,SAAS,CAAsB;QAC/B,WAAM,GAAN,MAAM,CAAmB;QACzB,cAAS,GAAT,SAAS,CAAa;QACtB,qBAAgB,GAAhB,gBAAgB,CAAY;QAI5B,cAAS,GAAT,SAAS,CAA+B;QACxC,cAAS,GAAT,SAAS,CAAyB;QAClC,oBAAe,GAAf,eAAe,CAA+B;QAG9D,IAAI,CAAC,aAAa,GAAG,OAAO,CAAC;QAC7B,IAAI,CAAC,WAAW,GAAG,KAAK,CAAC;QAEzB,MAAM,cAAc,GAAG,IAAI,GAAG,EAAoC,CAAC;QAEnE,KAAK,MAAM,UAAU,IAAI,WAAW,EACpC,CAAC;YACG,cAAc,CAAC,GAAG,CAAC,UAAU,CAAC,EAAE,EAAE,UAAU,CAAC,CAAC;QAClD,CAAC;QAED,IAAI,CAAC,cAAc,GAAG,cAAc,CAAC;IACzC,CAAC;IAED;;OAEG;IACH,IAAW,cAAc;QAErB,OAAO,IAAI,CAAC,gBAAgB,GAAG,CAAC,IAAI,IAAI,CAAC,aAAa,CAAC,IAAI,GAAG,CAAC,CAAC;IACpE,CAAC;IAED;;OAEG;IACH,IAAW,cAAc;QAErB,OAAO,IAAI,CAAC,SAAS,CAAC,MAAM,KAAK,CAAC,CAAC;IACvC,CAAC;IAED;;OAEG;IACI,sBAAsB;QAEzB,OAAO,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,QAAQ,EAAE,EAAE,CAAC,IAAA,8CAA0B,EAAC,QAAQ,CAAC,CAAC,CAAC;IAClF,CAAC;IAED;;;;;;OAMG;IACI,MAAM,CAAC,WAAW,CACrB,OAAgB,EAChB,YAAyB,KAAK;QAG9B,MAAM,GAAG,GAAG,IAAA,6BAAW,EAAC,OAAO,CAAC,CAAC;QACjC,MAAM,OAAO,GAAG,IAAA,gCAAY,EAAC,GAAG,EAAE,SAAS,CAAC,CAAC;QAE7C,OAAO,UAAU,CAAC,gBAAgB,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;IACzD,CAAC;IAED;;;;;OAKG;IACI,MAAM,CAAC,QAAQ,CAAC,IAAoB;QAEvC,IAAI,IAAI,CAAC,OAAO,KAAK,2BAAmB,IAAI,IAAI,CAAC,OAAO,KAAK,gCAAwB,EACrF,CAAC;YACG,MAAM,IAAI,sCAAe,CACrB,mCAAmC,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI;kBACzD,YAAY,2BAAmB,OAAO,gCAAwB,EAAE,CACrE,CAAC;QACN,CAAC;QAED,IAAI,CAAC,IAAA,wCAAkB,EAAC,IAAI,CAAC,EAC7B,CAAC;YACG,OAAO,IAAI,UAAU,CACjB,IAAI,CAAC,WAAW,EAChB,IAAI,CAAC,WAAW,EAChB,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,EAChB,CAAC,GAAG,IAAI,CAAC,UAAU,CAAC,EACpB,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,EACnB,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,EAChB,IAAI,CAAC,SAAS,CACjB,CAAC;QACN,CAAC;QAED,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,KAAK,SAAS;YACpC,CAAC,CAAC,IAAI;YACN,CAAC,CAAC,IAAI,yBAAS,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;QACnC,MAAM,eAAe,GAAG,IAAI,CAAC,SAAS,KAAK,SAAS;YAChD,CAAC,CAAC,IAAI;YACN,CAAC,CAAC,IAAI,qCAAe,CAAC,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC;QAE/C,OAAO,IAAI,UAAU,CACjB,IAAI,CAAC,WAAW,EAChB,IAAI,CAAC,WAAW,EAChB,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,EAChB,CAAC,GAAG,IAAI,CAAC,UAAU,CAAC,EACpB,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,EACnB,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,EAChB,IAAI,CAAC,SAAS,EACd,IAAI,CAAC,gBAAgB,EACrB,CAAC,GAAG,IAAI,CAAC,WAAW,CAAC,EACrB,UAAU,CAAC,eAAe,CAAC,IAAI,CAAC,OAAO,CAAC,EACxC,UAAU,CAAC,aAAa,CAAC,IAAI,CAAC,KAAK,CAAC,EACpC,EAAE,EACF,SAAS,EACT,eAAe,CAClB,CAAC;IACN,CAAC;IAED;;;;;OAKG;IACI,MAAM,CAAC,cAAc,CAAC,IAAY;QAErC,IAAI,MAAe,CAAC;QAEpB,IACA,CAAC;YACG,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;QAC9B,CAAC;QACD,OAAO,KAAK,EACZ,CAAC;YACG,MAAM,OAAO,GAAG,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,cAAc,CAAC;YAExE,MAAM,IAAI,sCAAe,CAAC,6BAA6B,OAAO,EAAE,CAAC,CAAC;QACtE,CAAC;QAED,OAAO,UAAU,CAAC,QAAQ,CAAC,MAAwB,CAAC,CAAC;IACzD,CAAC;IAED;;;;OAIG;IACI,YAAY;QAEf,OAAO,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,MAAM,EAAE,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC;IAClD,CAAC;IAED;;;;OAIG;IACI,MAAM;QAET,IAAI,CAAC,IAAI,CAAC,cAAc,EACxB,CAAC;YACG,OAAO;gBACH,OAAO,EAAE,2BAAmB;gBAC5B,SAAS,EAAE,IAAI,CAAC,SAAS;gBACzB,WAAW,EAAE,IAAI,CAAC,WAAW;gBAC7B,WAAW,EAAE,IAAI,CAAC,WAAW;gBAC7B,MAAM,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC;gBACxB,UAAU,EAAE,CAAC,GAAG,IAAI,CAAC,UAAU,CAAC;gBAChC,SAAS,EAAE,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC;gBAC9B,MAAM,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC;aAC3B,CAAC;QACN,CAAC;QAED,MAAM,IAAI,GAAqB;YAC3B,OAAO,EAAE,gCAAwB;YACjC,SAAS,EAAE,IAAI,CAAC,SAAS;YACzB,WAAW,EAAE,IAAI,CAAC,WAAW;YAC7B,WAAW,EAAE,IAAI,CAAC,WAAW;YAC7B,MAAM,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC;YACxB,UAAU,EAAE,CAAC,GAAG,IAAI,CAAC,UAAU,CAAC;YAChC,SAAS,EAAE,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC;YAC9B,MAAM,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC;YACxB,gBAAgB,EAAE,IAAI,CAAC,gBAAgB;YACvC,WAAW,EAAE,CAAC,GAAG,IAAI,CAAC,cAAc,CAAC,MAAM,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,GAAG,KAAK,CAAC,EAAE,CAAC;YACxF,OAAO,EAAE,UAAU,CAAC,aAAa,CAAC,IAAI,CAAC,aAAa,CAAC;YACrD,KAAK,EAAE,UAAU,CAAC,WAAW,CAAC,IAAI,CAAC,WAAW,CAAC;YAC/C,GAAG,CAAC,IAAI,CAAC,SAAS,KAAK,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,EAAE,CAAC;YACtE,GAAG,CAAC,IAAI,CAAC,eAAe,KAAK,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,SAAS,EAAE,CAAC,GAAG,IAAI,CAAC,eAAe,CAAC,KAAK,CAAC,EAAE,CAAC;SAC3F,CAAC;QAEF,OAAO,IAAI,CAAC;IAChB,CAAC;IAED;;;;OAIG;IACI,SAAS;QAEZ,OAAO,IAAI,oBAAO,CACd,IAAI,CAAC,WAAW,EAChB,IAAI,CAAC,UAAU,EACf,IAAI,CAAC,SAAS,EACd,IAAI,CAAC,MAAM,EACX,IAAI,CAAC,WAAW,EAChB,EAAE,EACF,IAAI,CAAC,SAAS,EACd,IAAI,CAAC,eAAe,CACvB,CAAC;IACN,CAAC;IAED;;;;;OAKG;IACI,MAAM,CAAC,KAAa,EAAE,MAAc;QAEvC,OAAO,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,GAAG,CAAC,MAAM,CAAC,IAAI,IAAI,CAAC;IAC9D,CAAC;IAED;;;;;OAKG;IACI,IAAI,CAAC,KAAa,EAAE,WAAmB;QAE1C,OAAO,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,GAAG,CAAC,WAAW,CAAC,IAAI,IAAI,CAAC;IACjE,CAAC;IAED;;;;OAIG;IACI,UAAU,CAAC,YAAoB;QAElC,OAAO,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,YAAY,CAAC,IAAI,IAAI,CAAC;IACzD,CAAC;IAED;;;;;OAKG;IACK,MAAM,CAAC,gBAAgB,CAAC,OAAgB,EAAE,OAAqB;QAEnE,MAAM,WAAW,GAAG,OAAO,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC,UAAU,EAAE,EAAE,CAAC,CAAC;YACzD,EAAE,EAAE,UAAU,CAAC,EAAE;YACjB,IAAI,EAAE,UAAU,CAAC,IAAI;YACrB,GAAG,EAAE,IAAA,uCAAmB,EAAC,UAAU,CAAC;YACpC,OAAO,EAAE,UAAU,CAAC,OAAO;YAC3B,MAAM,EAAE,UAAU,CAAC,MAAM;SAC5B,CAAC,CAAC,CAAC;QAEJ,OAAO,IAAI,UAAU,CACjB,OAAO,CAAC,IAAI,EACZ,OAAO,CAAC,WAAW,EACnB,IAAA,mCAAc,EAAC,OAAO,CAAC,EACvB,CAAC,GAAG,OAAO,CAAC,UAAU,CAAC,EACvB,CAAC,GAAG,OAAO,CAAC,SAAS,CAAC,EACtB,CAAC,GAAG,OAAO,CAAC,MAAM,CAAC,EACnB,OAAO,CAAC,SAAS,EACjB,OAAO,CAAC,UAAU,EAClB,WAAW,EACX,OAAO,CAAC,OAAO,EACf,OAAO,CAAC,KAAK,EACb,CAAC,GAAG,OAAO,CAAC,SAAS,CAAC,EACtB,OAAO,CAAC,SAAS,EACjB,OAAO,CAAC,eAAe,CAC1B,CAAC;IACN,CAAC;IAED;;;;OAIG;IACK,MAAM,CAAC,aAAa,CACxB,OAA8D;QAG9D,MAAM,IAAI,GAA2B,EAAE,CAAC;QAExC,KAAK,MAAM,CAAC,KAAK,EAAE,YAAY,CAAC,IAAI,OAAO,CAAC,OAAO,EAAE,EACrD,CAAC;YACG,KAAK,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,IAAI,YAAY,CAAC,OAAO,EAAE,EACrD,CAAC;gBACG,QAAQ,MAAM,CAAC,IAAI,EACnB,CAAC;oBACG,KAAK,OAAO;wBACR,IAAI,CAAC,IAAI,CAAC;4BACN,KAAK;4BACL,MAAM;4BACN,IAAI,EAAE,OAAO;4BACb,MAAM,EAAE,MAAM,CAAC,KAAK;yBACvB,CAAC,CAAC;wBACH,MAAM;oBAEV,KAAK,QAAQ;wBACT,IAAI,CAAC,IAAI,CAAC;4BACN,KAAK;4BACL,MAAM;4BACN,IAAI,EAAE,QAAQ;4BACd,YAAY,EAAE,MAAM,CAAC,YAAY;yBACpC,CAAC,CAAC;wBACH,MAAM;oBAEV,KAAK,QAAQ;wBACT,IAAI,CAAC,IAAI,CAAC;4BACN,KAAK;4BACL,MAAM;4BACN,IAAI,EAAE,QAAQ;yBACjB,CAAC,CAAC;wBACH,MAAM;gBACd,CAAC;YACL,CAAC;QACL,CAAC;QAED,OAAO,IAAI,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE;YAE7B,IAAI,IAAI,CAAC,KAAK,KAAK,KAAK,CAAC,KAAK,EAC9B,CAAC;gBACG,OAAO,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC;YACpC,CAAC;YAED,OAAO,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;QACnD,CAAC,CAAC,CAAC;IACP,CAAC;IAED;;;;OAIG;IACK,MAAM,CAAC,WAAW,CACtB,KAAuD;QAGvD,MAAM,IAAI,GAAyB,EAAE,CAAC;QAEtC,KAAK,MAAM,CAAC,KAAK,EAAE,UAAU,CAAC,IAAI,KAAK,CAAC,OAAO,EAAE,EACjD,CAAC;YACG,KAAK,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,IAAI,UAAU,CAAC,OAAO,EAAE,EACnD,CAAC;gBACG,IAAI,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,MAAM,EAAE,MAAM,EAAE,CAAC,CAAC;YACzC,CAAC;QACL,CAAC;QAED,OAAO,IAAI,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE;YAE7B,IAAI,IAAI,CAAC,KAAK,KAAK,KAAK,CAAC,KAAK,EAC9B,CAAC;gBACG,OAAO,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC;YACpC,CAAC;YAED,OAAO,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;QACnD,CAAC,CAAC,CAAC;IACP,CAAC;IAED;;;;OAIG;IACK,MAAM,CAAC,eAAe,CAC1B,IAAqC;QAGrC,MAAM,OAAO,GAAG,IAAI,GAAG,EAAoC,CAAC;QAE5D,KAAK,MAAM,GAAG,IAAI,IAAI,EACtB,CAAC;YACG,MAAM,YAAY,GAAG,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,IAAI,GAAG,EAAuB,CAAC;YAE9E,QAAQ,GAAG,CAAC,IAAI,EAChB,CAAC;gBACG,KAAK,OAAO;oBACR,IAAI,GAAG,CAAC,MAAM,KAAK,SAAS,EAC5B,CAAC;wBACG,YAAY,CAAC,GAAG,CAAC,GAAG,CAAC,MAAM,EAAE,EAAE,IAAI,EAAE,OAAO,EAAE,KAAK,EAAE,GAAG,CAAC,MAAM,EAAE,CAAC,CAAC;oBACvE,CAAC;oBACD,MAAM;gBAEV,KAAK,QAAQ;oBACT,IAAI,GAAG,CAAC,YAAY,KAAK,SAAS,EAClC,CAAC;wBACG,YAAY,CAAC,GAAG,CAAC,GAAG,CAAC,MAAM,EAAE;4BACzB,IAAI,EAAE,QAAQ;4BACd,YAAY,EAAE,GAAG,CAAC,YAAY;yBACjC,CAAC,CAAC;oBACP,CAAC;oBACD,MAAM;gBAEV,KAAK,QAAQ;oBACT,YAAY,CAAC,GAAG,CAAC,GAAG,CAAC,MAAM,EAAE,EAAE,IAAI,EAAE,QAAQ,EAAE,CAAC,CAAC;oBACjD,MAAM;YACd,CAAC;YAED,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,KAAK,EAAE,YAAY,CAAC,CAAC;QACzC,CAAC;QAED,OAAO,OAAO,CAAC;IACnB,CAAC;IAED;;;;OAIG;IACK,MAAM,CAAC,aAAa,CACxB,IAAmC;QAGnC,MAAM,KAAK,GAAG,IAAI,GAAG,EAA+B,CAAC;QAErD,KAAK,MAAM,GAAG,IAAI,IAAI,EACtB,CAAC;YACG,MAAM,UAAU,GAAG,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,IAAI,GAAG,EAAkB,CAAC;YACrE,UAAU,CAAC,GAAG,CAAC,GAAG,CAAC,MAAM,EAAE,GAAG,CAAC,MAAM,CAAC,CAAC;YACvC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,KAAK,EAAE,UAAU,CAAC,CAAC;QACrC,CAAC;QAED,OAAO,KAAK,CAAC;IACjB,CAAC;CACJ;AA9cD,gCA8cC"}

package/dist/lib-cjs/parse-table/slr/index.js

@@ -1,13 +0,0 @@
-"use strict";
-Object.defineProperty(exports, "__esModule", { value: true });
-exports.formatSlrGotos = exports.formatSlrConflicts = exports.formatSlrActions = exports.buildSlrTable = exports.parseActionsEqual = exports.formatParseAction = exports.classifyParseConflict = void 0;
-var parse_action_js_1 = require("./parse-action.js");
-Object.defineProperty(exports, "classifyParseConflict", { enumerable: true, get: function () { return parse_action_js_1.classifyParseConflict; } });
-Object.defineProperty(exports, "formatParseAction", { enumerable: true, get: function () { return parse_action_js_1.formatParseAction; } });
-Object.defineProperty(exports, "parseActionsEqual", { enumerable: true, get: function () { return parse_action_js_1.parseActionsEqual; } });
-var slr_table_js_1 = require("./slr-table.js");
-Object.defineProperty(exports, "buildSlrTable", { enumerable: true, get: function () { return slr_table_js_1.buildSlrTable; } });
-Object.defineProperty(exports, "formatSlrActions", { enumerable: true, get: function () { return slr_table_js_1.formatSlrActions; } });
-Object.defineProperty(exports, "formatSlrConflicts", { enumerable: true, get: function () { return slr_table_js_1.formatSlrConflicts; } });
-Object.defineProperty(exports, "formatSlrGotos", { enumerable: true, get: function () { return slr_table_js_1.formatSlrGotos; } });
-//# sourceMappingURL=index.js.map

package/dist/lib-cjs/parse-table/slr/index.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"index.js","sourceRoot":"","sources":["../../../../src/lib/parse-table/slr/index.ts"],"names":[],"mappings":";;;AAAA,qDAI2B;AAHvB,wHAAA,qBAAqB,OAAA;AACrB,oHAAA,iBAAiB,OAAA;AACjB,oHAAA,iBAAiB,OAAA;AAGrB,+CAMwB;AALpB,6GAAA,aAAa,OAAA;AACb,gHAAA,gBAAgB,OAAA;AAChB,kHAAA,kBAAkB,OAAA;AAClB,8GAAA,cAAc,OAAA"}

package/dist/lib-cjs/parse-table/slr/parse-action.js

@@ -1,8 +0,0 @@
-"use strict";
-Object.defineProperty(exports, "__esModule", { value: true });
-exports.parseActionsEqual = exports.formatParseAction = exports.classifyParseConflict = void 0;
-var parse_action_js_1 = require("../table/parse-action.js");
-Object.defineProperty(exports, "classifyParseConflict", { enumerable: true, get: function () { return parse_action_js_1.classifyParseConflict; } });
-Object.defineProperty(exports, "formatParseAction", { enumerable: true, get: function () { return parse_action_js_1.formatParseAction; } });
-Object.defineProperty(exports, "parseActionsEqual", { enumerable: true, get: function () { return parse_action_js_1.parseActionsEqual; } });
-//# sourceMappingURL=parse-action.js.map

package/dist/lib-cjs/parse-table/slr/parse-action.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"parse-action.js","sourceRoot":"","sources":["../../../../src/lib/parse-table/slr/parse-action.ts"],"names":[],"mappings":";;;AAAA,4DAIkC;AAH9B,wHAAA,qBAAqB,OAAA;AACrB,oHAAA,iBAAiB,OAAA;AACjB,oHAAA,iBAAiB,OAAA"}

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

@@ -1,18 +0,0 @@
-"use strict";
-Object.defineProperty(exports, "__esModule", { value: true });
-exports.formatSlrGotos = exports.formatSlrConflicts = exports.formatSlrActions = void 0;
-exports.buildSlrTable = buildSlrTable;
-const build_lr_table_js_1 = require("../build-lr-table.js");
-const lr_parse_table_js_1 = require("../table/lr-parse-table.js");
-Object.defineProperty(exports, "formatSlrActions", { enumerable: true, get: function () { return lr_parse_table_js_1.formatLrActions; } });
-Object.defineProperty(exports, "formatSlrConflicts", { enumerable: true, get: function () { return lr_parse_table_js_1.formatLrConflicts; } });
-Object.defineProperty(exports, "formatSlrGotos", { enumerable: true, get: function () { return lr_parse_table_js_1.formatLrGotos; } });
-/**
- * Builds an SLR table from a plain BNF grammar, augmenting it automatically.
- *
- * @param grammar - Plain BNF grammar to analyze.
- */
-function buildSlrTable(grammar) {
-    return (0, build_lr_table_js_1.buildLrTable)(grammar, 'slr');
-}
-//# sourceMappingURL=slr-table.js.map

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

@@ -1 +0,0 @@
-{"version":3,"file":"slr-table.js","sourceRoot":"","sources":["../../../../src/lib/parse-table/slr/slr-table.ts"],"names":[],"mappings":";;;AAiBA,sCAGC;AAnBD,4DAAoD;AACpD,kEAKoC;AAeR,iGAnBxB,mCAAe,OAmByB;AACd,mGAnB1B,qCAAiB,OAmB2B;AACtB,+FAnBtB,iCAAa,OAmBuB;AAZxC;;;;GAIG;AACH,SAAgB,aAAa,CAAC,OAAmB;IAE7C,OAAO,IAAA,gCAAY,EAAC,OAAO,EAAE,KAAK,CAAC,CAAC;AACxC,CAAC"}

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

@@ -1,21 +0,0 @@
-"use strict";
-Object.defineProperty(exports, "__esModule", { value: true });
-exports.TableBuilderBase = exports.LrParseTable = exports.lrProduction = exports.lrGotoNonTerminalNames = exports.lrActionTerminalKeys = exports.formatParseConflictWarning = exports.formatLrGotos = exports.formatLrConflicts = exports.formatLrConflictWarnings = exports.formatLrActions = exports.encodeProductionRhs = exports.parseActionsEqual = exports.formatParseAction = exports.classifyParseConflict = void 0;
-var parse_action_js_1 = require("./parse-action.js");
-Object.defineProperty(exports, "classifyParseConflict", { enumerable: true, get: function () { return parse_action_js_1.classifyParseConflict; } });
-Object.defineProperty(exports, "formatParseAction", { enumerable: true, get: function () { return parse_action_js_1.formatParseAction; } });
-Object.defineProperty(exports, "parseActionsEqual", { enumerable: true, get: function () { return parse_action_js_1.parseActionsEqual; } });
-var lr_parse_table_js_1 = require("./lr-parse-table.js");
-Object.defineProperty(exports, "encodeProductionRhs", { enumerable: true, get: function () { return lr_parse_table_js_1.encodeProductionRhs; } });
-Object.defineProperty(exports, "formatLrActions", { enumerable: true, get: function () { return lr_parse_table_js_1.formatLrActions; } });
-Object.defineProperty(exports, "formatLrConflictWarnings", { enumerable: true, get: function () { return lr_parse_table_js_1.formatLrConflictWarnings; } });
-Object.defineProperty(exports, "formatLrConflicts", { enumerable: true, get: function () { return lr_parse_table_js_1.formatLrConflicts; } });
-Object.defineProperty(exports, "formatLrGotos", { enumerable: true, get: function () { return lr_parse_table_js_1.formatLrGotos; } });
-Object.defineProperty(exports, "formatParseConflictWarning", { enumerable: true, get: function () { return lr_parse_table_js_1.formatParseConflictWarning; } });
-Object.defineProperty(exports, "lrActionTerminalKeys", { enumerable: true, get: function () { return lr_parse_table_js_1.lrActionTerminalKeys; } });
-Object.defineProperty(exports, "lrGotoNonTerminalNames", { enumerable: true, get: function () { return lr_parse_table_js_1.lrGotoNonTerminalNames; } });
-Object.defineProperty(exports, "lrProduction", { enumerable: true, get: function () { return lr_parse_table_js_1.lrProduction; } });
-Object.defineProperty(exports, "LrParseTable", { enumerable: true, get: function () { return lr_parse_table_js_1.LrParseTable; } });
-var table_builder_base_js_1 = require("./table-builder-base.js");
-Object.defineProperty(exports, "TableBuilderBase", { enumerable: true, get: function () { return table_builder_base_js_1.TableBuilderBase; } });
-//# sourceMappingURL=index.js.map

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

@@ -1 +0,0 @@
-{"version":3,"file":"index.js","sourceRoot":"","sources":["../../../../src/lib/parse-table/table/index.ts"],"names":[],"mappings":";;;AAAA,qDAI2B;AAHvB,wHAAA,qBAAqB,OAAA;AACrB,oHAAA,iBAAiB,OAAA;AACjB,oHAAA,iBAAiB,OAAA;AAGrB,yDAW6B;AAVzB,wHAAA,mBAAmB,OAAA;AACnB,oHAAA,eAAe,OAAA;AACf,6HAAA,wBAAwB,OAAA;AACxB,sHAAA,iBAAiB,OAAA;AACjB,kHAAA,aAAa,OAAA;AACb,+HAAA,0BAA0B,OAAA;AAC1B,yHAAA,oBAAoB,OAAA;AACpB,2HAAA,sBAAsB,OAAA;AACtB,iHAAA,YAAY,OAAA;AACZ,iHAAA,YAAY,OAAA;AAEhB,iEAA2D;AAAlD,yHAAA,gBAAgB,OAAA"}

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

@@ -1,192 +0,0 @@
-"use strict";
-Object.defineProperty(exports, "__esModule", { value: true });
-exports.LrParseTable = void 0;
-exports.formatLrActions = formatLrActions;
-exports.formatLrGotos = formatLrGotos;
-exports.formatLrConflicts = formatLrConflicts;
-exports.formatLrConflictWarnings = formatLrConflictWarnings;
-exports.formatParseConflictWarning = formatParseConflictWarning;
-exports.lrActionTerminalKeys = lrActionTerminalKeys;
-exports.lrGotoNonTerminalNames = lrGotoNonTerminalNames;
-exports.lrProduction = lrProduction;
-exports.encodeProductionRhs = encodeProductionRhs;
-const bnf_symbol_js_1 = require("../bnf/bnf-symbol.js");
-const parse_action_js_1 = require("./parse-action.js");
-/**
- * LR parse table with ACTION and GOTO entries plus any detected conflicts.
- */
-class LrParseTable {
-    algorithm;
-    grammar;
-    productions;
-    stateCount;
-    actions;
-    gotos;
-    conflicts;
-    /**
-     * Creates an LR parse table from precomputed table entries.
-     *
-     * @param algorithm - LR algorithm used to build the table.
-     * @param grammar - Augmented BNF grammar the table was built from.
-     * @param productions - Flat BNF productions referenced by reduce actions.
-     * @param stateCount - Number of parser states in the item set collection.
-     * @param actions - ACTION entries keyed by state and terminal symbol.
-     * @param gotos - GOTO entries keyed by state and non-terminal name.
-     * @param conflicts - Shift/reduce and reduce/reduce conflicts resolved during construction.
-     */
-    constructor(algorithm, grammar, productions, stateCount, actions, gotos, conflicts) {
-        this.algorithm = algorithm;
-        this.grammar = grammar;
-        this.productions = productions;
-        this.stateCount = stateCount;
-        this.actions = actions;
-        this.gotos = gotos;
-        this.conflicts = conflicts;
-    }
-    /**
-     * Whether the table was built without conflicts.
-     */
-    get isConflictFree() {
-        return this.conflicts.length === 0;
-    }
-    /**
-     * Returns the ACTION entry for a state and terminal symbol key.
-     *
-     * @param state - Parser state index.
-     * @param symbol - Encoded terminal or `$eof` key.
-     */
-    action(state, symbol) {
-        return this.actions.get(state)?.get(symbol) ?? null;
-    }
-    /**
-     * Returns the GOTO state for a parser state and non-terminal name.
-     *
-     * @param state - Parser state index.
-     * @param nonTerminal - Non-terminal symbol name.
-     */
-    goto(state, nonTerminal) {
-        return this.gotos.get(state)?.get(nonTerminal) ?? null;
-    }
-}
-exports.LrParseTable = LrParseTable;
-/**
- * Returns readable ACTION rows for a parser state.
- *
- * @param table - LR parse table to format.
- * @param state - Parser state index.
- */
-function formatLrActions(table, state) {
-    const stateActions = table.actions.get(state);
-    if (stateActions === undefined) {
-        return [];
-    }
-    return [...stateActions.entries()]
-        .sort(([leftSymbol], [rightSymbol]) => leftSymbol.localeCompare(rightSymbol))
-        .map(([symbol, action]) => `${symbol}=${(0, parse_action_js_1.formatParseAction)(action)}`);
-}
-/**
- * Returns readable GOTO rows for a parser state.
- *
- * @param table - LR parse table to format.
- * @param state - Parser state index.
- */
-function formatLrGotos(table, state) {
-    const stateGotos = table.gotos.get(state);
-    if (stateGotos === undefined) {
-        return [];
-    }
-    return [...stateGotos.entries()]
-        .sort(([leftSymbol], [rightSymbol]) => leftSymbol.localeCompare(rightSymbol))
-        .map(([symbol, targetState]) => `${symbol}=${String(targetState)}`);
-}
-/**
- * Returns readable conflict labels for tests and diagnostics.
- *
- * @param table - LR parse table to format.
- */
-function formatLrConflicts(table) {
-    return table.conflicts.map((conflict) => `${String(conflict.state)}/${conflict.symbol} `
-        + `${(0, parse_action_js_1.formatParseAction)(conflict.existing)} vs ${(0, parse_action_js_1.formatParseAction)(conflict.incoming)} `
-        + `(${conflict.kind}, resolved as ${conflict.resolution})`);
-}
-/**
- * Returns conflict warning lines for a built parse table.
- *
- * @param table - LR parse table to format.
- */
-function formatLrConflictWarnings(table) {
-    return table.conflicts.map((conflict) => formatParseConflictWarning(conflict));
-}
-/**
- * Formats one resolved conflict as a warning line.
- *
- * @param conflict - Resolved shift/reduce or reduce/reduce conflict.
- */
-function formatParseConflictWarning(conflict) {
-    const tokenLabel = formatConflictTokenLabel(conflict.symbol);
-    if (conflict.kind === 'shift-reduce') {
-        return `state ${String(conflict.state)}: shift/reduce conflict on ${tokenLabel} resolved as shift`;
-    }
-    const keptProduction = conflict.existing.kind === 'reduce'
-        ? conflict.existing.productionId
-        : conflict.incoming.productionId;
-    return `state ${String(conflict.state)}: reduce/reduce conflict on ${tokenLabel} `
-        + `resolved using rule ${String(keptProduction)}`;
-}
-/**
- * Returns a readable terminal label for conflict warning text.
- *
- * @param symbol - Encoded terminal or `$eof` key from the ACTION table.
- */
-function formatConflictTokenLabel(symbol) {
-    if (symbol === '$eof') {
-        return 'token $eof';
-    }
-    return `token ${symbol}`;
-}
-/**
- * Returns encoded terminal keys used in ACTION rows, including `$eof`.
- *
- * @param table - LR parse table to inspect.
- */
-function lrActionTerminalKeys(table) {
-    const keys = new Set();
-    for (const stateActions of table.actions.values()) {
-        for (const symbol of stateActions.keys()) {
-            keys.add(symbol);
-        }
-    }
-    return [...keys].sort();
-}
-/**
- * Returns non-terminal names used in GOTO rows.
- *
- * @param table - LR parse table to inspect.
- */
-function lrGotoNonTerminalNames(table) {
-    const names = new Set();
-    for (const stateGotos of table.gotos.values()) {
-        for (const name of stateGotos.keys()) {
-            names.add(name);
-        }
-    }
-    return [...names].sort();
-}
-/**
- * Returns a production by its stable id.
- *
- * @param table - LR parse table to inspect.
- * @param productionId - Production id referenced by reduce actions.
- */
-function lrProduction(table, productionId) {
-    return table.productions.find((production) => production.id === productionId) ?? null;
-}
-/**
- * Returns encoded right-hand side symbols for one production.
- *
- * @param production - BNF production to encode.
- */
-function encodeProductionRhs(production) {
-    return production.rhs.map((symbol) => (0, bnf_symbol_js_1.bnfSymbolKey)(symbol));
-}
-//# sourceMappingURL=lr-parse-table.js.map

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

@@ -1 +0,0 @@
-{"version":3,"file":"lr-parse-table.js","sourceRoot":"","sources":["../../../../src/lib/parse-table/table/lr-parse-table.ts"],"names":[],"mappings":";;;AAyEA,0CAYC;AAQD,sCAYC;AAOD,8CAMC;AAOD,4DAGC;AAOD,gEAeC;AAsBD,oDAaC;AAOD,wDAaC;AAQD,oCAGC;AAOD,kDAGC;AA/ND,wDAAoD;AAGpD,uDAAsD;AAEtD;;GAEG;AACH,MAAa,YAAY;IAcD;IACA;IACA;IACA;IACA;IACA;IACA;IAlBpB;;;;;;;;;;OAUG;IACH,YACoB,SAAsB,EACtB,OAAmB,EACnB,WAAqC,EACrC,UAAkB,EAClB,OAA8D,EAC9D,KAAuD,EACvD,SAAmC;QANnC,cAAS,GAAT,SAAS,CAAa;QACtB,YAAO,GAAP,OAAO,CAAY;QACnB,gBAAW,GAAX,WAAW,CAA0B;QACrC,eAAU,GAAV,UAAU,CAAQ;QAClB,YAAO,GAAP,OAAO,CAAuD;QAC9D,UAAK,GAAL,KAAK,CAAkD;QACvD,cAAS,GAAT,SAAS,CAA0B;IAGvD,CAAC;IAED;;OAEG;IACH,IAAW,cAAc;QAErB,OAAO,IAAI,CAAC,SAAS,CAAC,MAAM,KAAK,CAAC,CAAC;IACvC,CAAC;IAED;;;;;OAKG;IACI,MAAM,CAAC,KAAa,EAAE,MAAc;QAEvC,OAAO,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,GAAG,CAAC,MAAM,CAAC,IAAI,IAAI,CAAC;IACxD,CAAC;IAED;;;;;OAKG;IACI,IAAI,CAAC,KAAa,EAAE,WAAmB;QAE1C,OAAO,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,GAAG,CAAC,WAAW,CAAC,IAAI,IAAI,CAAC;IAC3D,CAAC;CACJ;AAtDD,oCAsDC;AAED;;;;;GAKG;AACH,SAAgB,eAAe,CAAC,KAAmB,EAAE,KAAa;IAE9D,MAAM,YAAY,GAAG,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;IAE9C,IAAI,YAAY,KAAK,SAAS,EAC9B,CAAC;QACG,OAAO,EAAE,CAAC;IACd,CAAC;IAED,OAAO,CAAC,GAAG,YAAY,CAAC,OAAO,EAAE,CAAC;SAC7B,IAAI,CAAC,CAAC,CAAC,UAAU,CAAC,EAAE,CAAC,WAAW,CAAC,EAAE,EAAE,CAAC,UAAU,CAAC,aAAa,CAAC,WAAW,CAAC,CAAC;SAC5E,GAAG,CAAC,CAAC,CAAC,MAAM,EAAE,MAAM,CAAC,EAAE,EAAE,CAAC,GAAG,MAAM,IAAI,IAAA,mCAAiB,EAAC,MAAM,CAAC,EAAE,CAAC,CAAC;AAC7E,CAAC;AAED;;;;;GAKG;AACH,SAAgB,aAAa,CAAC,KAAmB,EAAE,KAAa;IAE5D,MAAM,UAAU,GAAG,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;IAE1C,IAAI,UAAU,KAAK,SAAS,EAC5B,CAAC;QACG,OAAO,EAAE,CAAC;IACd,CAAC;IAED,OAAO,CAAC,GAAG,UAAU,CAAC,OAAO,EAAE,CAAC;SAC3B,IAAI,CAAC,CAAC,CAAC,UAAU,CAAC,EAAE,CAAC,WAAW,CAAC,EAAE,EAAE,CAAC,UAAU,CAAC,aAAa,CAAC,WAAW,CAAC,CAAC;SAC5E,GAAG,CAAC,CAAC,CAAC,MAAM,EAAE,WAAW,CAAC,EAAE,EAAE,CAAC,GAAG,MAAM,IAAI,MAAM,CAAC,WAAW,CAAC,EAAE,CAAC,CAAC;AAC5E,CAAC;AAED;;;;GAIG;AACH,SAAgB,iBAAiB,CAAC,KAAmB;IAEjD,OAAO,KAAK,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,QAAQ,EAAE,EAAE,CACpC,GAAG,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,QAAQ,CAAC,MAAM,GAAG;UAC7C,GAAG,IAAA,mCAAiB,EAAC,QAAQ,CAAC,QAAQ,CAAC,OAAO,IAAA,mCAAiB,EAAC,QAAQ,CAAC,QAAQ,CAAC,GAAG;UACrF,IAAI,QAAQ,CAAC,IAAI,iBAAiB,QAAQ,CAAC,UAAU,GAAG,CAAC,CAAC;AACpE,CAAC;AAED;;;;GAIG;AACH,SAAgB,wBAAwB,CAAC,KAAmB;IAExD,OAAO,KAAK,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,QAAQ,EAAE,EAAE,CAAC,0BAA0B,CAAC,QAAQ,CAAC,CAAC,CAAC;AACnF,CAAC;AAED;;;;GAIG;AACH,SAAgB,0BAA0B,CAAC,QAAuB;IAE9D,MAAM,UAAU,GAAG,wBAAwB,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;IAE7D,IAAI,QAAQ,CAAC,IAAI,KAAK,cAAc,EACpC,CAAC;QACG,OAAO,SAAS,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,8BAA8B,UAAU,oBAAoB,CAAC;IACvG,CAAC;IAED,MAAM,cAAc,GAAG,QAAQ,CAAC,QAAQ,CAAC,IAAI,KAAK,QAAQ;QACtD,CAAC,CAAC,QAAQ,CAAC,QAAQ,CAAC,YAAY;QAChC,CAAC,CAAE,QAAQ,CAAC,QAAkE,CAAC,YAAY,CAAC;IAEhG,OAAO,SAAS,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,+BAA+B,UAAU,GAAG;UAC5E,uBAAuB,MAAM,CAAC,cAAc,CAAC,EAAE,CAAC;AAC1D,CAAC;AAED;;;;GAIG;AACH,SAAS,wBAAwB,CAAC,MAAc;IAE5C,IAAI,MAAM,KAAK,MAAM,EACrB,CAAC;QACG,OAAO,YAAY,CAAC;IACxB,CAAC;IAED,OAAO,SAAS,MAAM,EAAE,CAAC;AAC7B,CAAC;AAED;;;;GAIG;AACH,SAAgB,oBAAoB,CAAC,KAAmB;IAEpD,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;IAE/B,KAAK,MAAM,YAAY,IAAI,KAAK,CAAC,OAAO,CAAC,MAAM,EAAE,EACjD,CAAC;QACG,KAAK,MAAM,MAAM,IAAI,YAAY,CAAC,IAAI,EAAE,EACxC,CAAC;YACG,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QACrB,CAAC;IACL,CAAC;IAED,OAAO,CAAC,GAAG,IAAI,CAAC,CAAC,IAAI,EAAE,CAAC;AAC5B,CAAC;AAED;;;;GAIG;AACH,SAAgB,sBAAsB,CAAC,KAAmB;IAEtD,MAAM,KAAK,GAAG,IAAI,GAAG,EAAU,CAAC;IAEhC,KAAK,MAAM,UAAU,IAAI,KAAK,CAAC,KAAK,CAAC,MAAM,EAAE,EAC7C,CAAC;QACG,KAAK,MAAM,IAAI,IAAI,UAAU,CAAC,IAAI,EAAE,EACpC,CAAC;YACG,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QACpB,CAAC;IACL,CAAC;IAED,OAAO,CAAC,GAAG,KAAK,CAAC,CAAC,IAAI,EAAE,CAAC;AAC7B,CAAC;AAED;;;;;GAKG;AACH,SAAgB,YAAY,CAAC,KAAmB,EAAE,YAAoB;IAElE,OAAO,KAAK,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC,UAAU,EAAE,EAAE,CAAC,UAAU,CAAC,EAAE,KAAK,YAAY,CAAC,IAAI,IAAI,CAAC;AAC1F,CAAC;AAED;;;;GAIG;AACH,SAAgB,mBAAmB,CAAC,UAAyB;IAEzD,OAAO,UAAU,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,IAAA,4BAAY,EAAC,MAAM,CAAC,CAAC,CAAC;AAChE,CAAC"}