parser-lr 0.0.0 → 0.2.1

package/dist/lib/parse-table/parse-table.d.ts

@@ -0,0 +1,154 @@
+import { Grammar } from '../grammar/grammar.js';
+import type { TokenRule } from '../grammar/token-rule.js';
+import type { LrAlgorithm } from './lr-algorithm.js';
+import { type ParseTableActionJson, type ParseTableGotoJson, type ParseTableProductionJson } from './parse-table-json.js';
+import type { ParseAction } from './table/parse-action.js';
+/** Current on-disk JSON schema version for lexer-only parse tables. */
+export declare const PARSE_TABLE_VERSION = 1;
+/** JSON schema version for full LR parse tables. */
+export declare const PARSE_TABLE_VERSION_FULL = 2;
+/**
+ * Serialized parse table payload written to JSON.
+ */
+export interface ParseTableJson {
+    readonly version: typeof PARSE_TABLE_VERSION | typeof PARSE_TABLE_VERSION_FULL;
+    readonly algorithm: LrAlgorithm;
+    readonly grammarName: string;
+    readonly startSymbol: string;
+    readonly tokens: readonly string[];
+    readonly tokenRules: readonly TokenRule[];
+    readonly skipRules: readonly TokenRule[];
+    readonly states: readonly string[];
+    readonly parserStateCount?: number;
+    readonly productions?: readonly ParseTableProductionJson[];
+    readonly actions?: readonly ParseTableActionJson[];
+    readonly gotos?: readonly ParseTableGotoJson[];
+}
+/**
+ * LR parse table metadata, including lexer inventory and parser table entries.
+ */
+export declare class ParseTable {
+    readonly grammarName: string;
+    readonly startSymbol: string;
+    readonly tokens: readonly string[];
+    readonly tokenRules: readonly TokenRule[];
+    readonly skipRules: readonly TokenRule[];
+    readonly states: readonly string[];
+    readonly algorithm: LrAlgorithm;
+    readonly parserStateCount: number;
+    private readonly actionByState;
+    private readonly gotoByState;
+    private readonly 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.
+     */
+    constructor(grammarName: string, startSymbol: string, tokens: readonly string[], tokenRules: readonly TokenRule[], skipRules: readonly TokenRule[], states: readonly string[], algorithm: LrAlgorithm, parserStateCount?: number, productions?: readonly ParseTableProductionJson[], actions?: ReadonlyMap<number, ReadonlyMap<string, ParseAction>>, gotos?: ReadonlyMap<number, ReadonlyMap<string, number>>);
+    /**
+     * Whether the table includes parser ACTION/GOTO entries.
+     */
+    get hasParserTable(): boolean;
+    /**
+     * 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: Grammar, algorithm?: LrAlgorithm): ParseTable;
+    /**
+     * Restores a parse table from serialized JSON.
+     *
+     * @param json - Parsed table JSON object.
+     * @returns A parse table instance.
+     */
+    static fromJson(json: ParseTableJson): ParseTable;
+    /**
+     * Parses a parse table from a JSON string.
+     *
+     * @param json - Serialized table JSON.
+     * @returns A parse table instance.
+     */
+    static fromJsonString(json: string): ParseTable;
+    /**
+     * Serializes the parse table to a JSON string.
+     *
+     * @returns Pretty-printed JSON including lexer and parser table data.
+     */
+    toJsonString(): string;
+    /**
+     * Converts the parse table to a plain JSON-serializable object.
+     *
+     * @returns Table metadata, token inventory, and parser table entries when present.
+     */
+    toJson(): ParseTableJson;
+    /**
+     * Builds a grammar containing lexer metadata from this table.
+     *
+     * @returns A grammar suitable for lexing; productions are empty.
+     */
+    toGrammar(): Grammar;
+    /**
+     * 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: number, symbol: string): ParseAction | 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: number, nonTerminal: string): number | null;
+    /**
+     * Returns production metadata referenced by a reduce action.
+     *
+     * @param productionId - Production id from a reduce action.
+     */
+    production(productionId: number): ParseTableProductionJson | null;
+    /**
+     * Creates a {@link ParseTable} from a built LR table and source grammar.
+     *
+     * @param grammar - Parsed `.grammar` file model.
+     * @param lrTable - Conflict-free LR parse table.
+     */
+    private static fromLrParseTable;
+    /**
+     * Converts ACTION maps into JSON rows.
+     *
+     * @param actions - ACTION entries keyed by state and terminal symbol.
+     */
+    private static actionsToJson;
+    /**
+     * Converts GOTO maps into JSON rows.
+     *
+     * @param gotos - GOTO entries keyed by state and non-terminal name.
+     */
+    private static gotosToJson;
+    /**
+     * Restores ACTION maps from JSON rows.
+     *
+     * @param rows - Serialized ACTION rows.
+     */
+    private static actionsFromJson;
+    /**
+     * Restores GOTO maps from JSON rows.
+     *
+     * @param rows - Serialized GOTO rows.
+     */
+    private static gotosFromJson;
+}
+//# sourceMappingURL=parse-table.d.ts.map

package/dist/lib/parse-table/parse-table.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"parse-table.d.ts","sourceRoot":"","sources":["../../../src/lib/parse-table/parse-table.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,OAAO,EAAE,MAAM,uBAAuB,CAAC;AAChD,OAAO,KAAK,EAAE,SAAS,EAAE,MAAM,0BAA0B,CAAC;AAI1D,OAAO,KAAK,EAAE,WAAW,EAAE,MAAM,mBAAmB,CAAC;AAGrD,OAAO,EAEH,KAAK,oBAAoB,EACzB,KAAK,kBAAkB,EAEvB,KAAK,wBAAwB,EAChC,MAAM,uBAAuB,CAAC;AAM/B,OAAO,KAAK,EAAE,WAAW,EAAE,MAAM,yBAAyB,CAAC;AAG3D,uEAAuE;AACvE,eAAO,MAAM,mBAAmB,IAAI,CAAC;AAErC,oDAAoD;AACpD,eAAO,MAAM,wBAAwB,IAAI,CAAC;AAE1C;;GAEG;AACH,MAAM,WAAW,cAAc;IAE3B,QAAQ,CAAC,OAAO,EAAE,OAAO,mBAAmB,GAAG,OAAO,wBAAwB,CAAC;IAC/E,QAAQ,CAAC,SAAS,EAAE,WAAW,CAAC;IAChC,QAAQ,CAAC,WAAW,EAAE,MAAM,CAAC;IAC7B,QAAQ,CAAC,WAAW,EAAE,MAAM,CAAC;IAC7B,QAAQ,CAAC,MAAM,EAAE,SAAS,MAAM,EAAE,CAAC;IACnC,QAAQ,CAAC,UAAU,EAAE,SAAS,SAAS,EAAE,CAAC;IAC1C,QAAQ,CAAC,SAAS,EAAE,SAAS,SAAS,EAAE,CAAC;IACzC,QAAQ,CAAC,MAAM,EAAE,SAAS,MAAM,EAAE,CAAC;IACnC,QAAQ,CAAC,gBAAgB,CAAC,EAAE,MAAM,CAAC;IACnC,QAAQ,CAAC,WAAW,CAAC,EAAE,SAAS,wBAAwB,EAAE,CAAC;IAC3D,QAAQ,CAAC,OAAO,CAAC,EAAE,SAAS,oBAAoB,EAAE,CAAC;IACnD,QAAQ,CAAC,KAAK,CAAC,EAAE,SAAS,kBAAkB,EAAE,CAAC;CAClD;AAED;;GAEG;AACH,qBAAa,UAAU;aAsBC,WAAW,EAAE,MAAM;aACnB,WAAW,EAAE,MAAM;aACnB,MAAM,EAAE,SAAS,MAAM,EAAE;aACzB,UAAU,EAAE,SAAS,SAAS,EAAE;aAChC,SAAS,EAAE,SAAS,SAAS,EAAE;aAC/B,MAAM,EAAE,SAAS,MAAM,EAAE;aACzB,SAAS,EAAE,WAAW;aACtB,gBAAgB,EAAE,MAAM;IA3B5C,OAAO,CAAC,QAAQ,CAAC,aAAa,CAAwD;IACtF,OAAO,CAAC,QAAQ,CAAC,WAAW,CAAmD;IAC/E,OAAO,CAAC,QAAQ,CAAC,cAAc,CAAgD;IAE/E;;;;;;;;;;;;;;OAcG;gBAEiB,WAAW,EAAE,MAAM,EACnB,WAAW,EAAE,MAAM,EACnB,MAAM,EAAE,SAAS,MAAM,EAAE,EACzB,UAAU,EAAE,SAAS,SAAS,EAAE,EAChC,SAAS,EAAE,SAAS,SAAS,EAAE,EAC/B,MAAM,EAAE,SAAS,MAAM,EAAE,EACzB,SAAS,EAAE,WAAW,EACtB,gBAAgB,GAAE,MAAU,EAC5C,WAAW,GAAE,SAAS,wBAAwB,EAAO,EACrD,OAAO,GAAE,WAAW,CAAC,MAAM,EAAE,WAAW,CAAC,MAAM,EAAE,WAAW,CAAC,CAAa,EAC1E,KAAK,GAAE,WAAW,CAAC,MAAM,EAAE,WAAW,CAAC,MAAM,EAAE,MAAM,CAAC,CAAa;IAgBvE;;OAEG;IACH,IAAW,cAAc,IAAI,OAAO,CAGnC;IAED;;;;;;OAMG;WACW,WAAW,CACrB,OAAO,EAAE,OAAO,EAChB,SAAS,GAAE,WAAmB,GAC/B,UAAU;IAab;;;;;OAKG;WACW,QAAQ,CAAC,IAAI,EAAE,cAAc,GAAG,UAAU;IAsCxD;;;;;OAKG;WACW,cAAc,CAAC,IAAI,EAAE,MAAM,GAAG,UAAU;IAkBtD;;;;OAIG;IACI,YAAY,IAAI,MAAM;IAK7B;;;;OAIG;IACI,MAAM,IAAI,cAAc;IAkC/B;;;;OAIG;IACI,SAAS,IAAI,OAAO;IAY3B;;;;;OAKG;IACI,MAAM,CAAC,KAAK,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,GAAG,WAAW,GAAG,IAAI;IAKhE;;;;;OAKG;IACI,IAAI,CAAC,KAAK,EAAE,MAAM,EAAE,WAAW,EAAE,MAAM,GAAG,MAAM,GAAG,IAAI;IAK9D;;;;OAIG;IACI,UAAU,CAAC,YAAY,EAAE,MAAM,GAAG,wBAAwB,GAAG,IAAI;IAKxE;;;;;OAKG;IACH,OAAO,CAAC,MAAM,CAAC,gBAAgB;IAyB/B;;;;OAIG;IACH,OAAO,CAAC,MAAM,CAAC,aAAa;IAoD5B;;;;OAIG;IACH,OAAO,CAAC,MAAM,CAAC,WAAW;IAyB1B;;;;OAIG;IACH,OAAO,CAAC,MAAM,CAAC,eAAe;IAwC9B;;;;OAIG;IACH,OAAO,CAAC,MAAM,CAAC,aAAa;CAe/B"}

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

@@ -0,0 +1,314 @@
+import { Grammar } from '../grammar/grammar.js';
+import { desugarEbnf } from './bnf/desugar-ebnf.js';
+import { buildLrTable } from './build-lr-table.js';
+import { ParseTableBuildError } from './parse-table-build-error.js';
+import { ParseTableError } from './parse-table-error.js';
+import { isParseTableJsonV2, } from './parse-table-json.js';
+import { encodeProductionRhs, formatLrConflicts, } from './table/lr-parse-table.js';
+import { tokenInventory } from './token-inventory.js';
+/** Current on-disk JSON schema version for lexer-only parse tables. */
+export const PARSE_TABLE_VERSION = 1;
+/** JSON schema version for full LR parse tables. */
+export const PARSE_TABLE_VERSION_FULL = 2;
+/**
+ * LR parse table metadata, including lexer inventory and parser table entries.
+ */
+export class ParseTable {
+    grammarName;
+    startSymbol;
+    tokens;
+    tokenRules;
+    skipRules;
+    states;
+    algorithm;
+    parserStateCount;
+    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.
+     */
+    constructor(grammarName, startSymbol, tokens, tokenRules, skipRules, states, algorithm, parserStateCount = 0, productions = [], actions = new Map(), gotos = new Map()) {
+        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.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;
+    }
+    /**
+     * 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 = desugarEbnf(grammar);
+        const lrTable = buildLrTable(bnf, algorithm);
+        if (!lrTable.isConflictFree) {
+            throw new ParseTableBuildError(algorithm, formatLrConflicts(lrTable));
+        }
+        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 !== PARSE_TABLE_VERSION && json.version !== PARSE_TABLE_VERSION_FULL) {
+            throw new ParseTableError(`Unsupported parse table version ${String(json.version)}; `
+                + `expected ${PARSE_TABLE_VERSION} or ${PARSE_TABLE_VERSION_FULL}`);
+        }
+        if (!isParseTableJsonV2(json)) {
+            return new ParseTable(json.grammarName, json.startSymbol, [...json.tokens], [...json.tokenRules], [...json.skipRules], [...json.states], json.algorithm);
+        }
+        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));
+    }
+    /**
+     * 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 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: 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: 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),
+        };
+        return json;
+    }
+    /**
+     * Builds a grammar containing lexer metadata from this table.
+     *
+     * @returns A grammar suitable for lexing; productions are empty.
+     */
+    toGrammar() {
+        return new Grammar(this.grammarName, this.tokenRules, this.skipRules, this.states, this.startSymbol, []);
+    }
+    /**
+     * 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 - Conflict-free LR parse table.
+     */
+    static fromLrParseTable(grammar, lrTable) {
+        const productions = lrTable.productions.map((production) => ({
+            id: production.id,
+            name: production.name,
+            rhs: encodeProductionRhs(production),
+            variant: production.variant,
+            origin: production.origin,
+        }));
+        return new ParseTable(grammar.name, grammar.startSymbol, tokenInventory(grammar), [...grammar.tokenRules], [...grammar.skipRules], [...grammar.states], lrTable.algorithm, lrTable.stateCount, productions, lrTable.actions, lrTable.gotos);
+    }
+    /**
+     * 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;
+    }
+}
+//# sourceMappingURL=parse-table.js.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"parse-table.js","sourceRoot":"","sources":["../../../src/lib/parse-table/parse-table.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,OAAO,EAAE,MAAM,uBAAuB,CAAC;AAGhD,OAAO,EAAE,WAAW,EAAE,MAAM,uBAAuB,CAAC;AACpD,OAAO,EAAE,YAAY,EAAE,MAAM,qBAAqB,CAAC;AAEnD,OAAO,EAAE,oBAAoB,EAAE,MAAM,8BAA8B,CAAC;AACpE,OAAO,EAAE,eAAe,EAAE,MAAM,wBAAwB,CAAC;AACzD,OAAO,EACH,kBAAkB,GAKrB,MAAM,uBAAuB,CAAC;AAC/B,OAAO,EACH,mBAAmB,EACnB,iBAAiB,GAEpB,MAAM,2BAA2B,CAAC;AAEnC,OAAO,EAAE,cAAc,EAAE,MAAM,sBAAsB,CAAC;AAEtD,uEAAuE;AACvE,MAAM,CAAC,MAAM,mBAAmB,GAAG,CAAC,CAAC;AAErC,oDAAoD;AACpD,MAAM,CAAC,MAAM,wBAAwB,GAAG,CAAC,CAAC;AAqB1C;;GAEG;AACH,MAAM,OAAO,UAAU;IAsBC;IACA;IACA;IACA;IACA;IACA;IACA;IACA;IA3BH,aAAa,CAAwD;IACrE,WAAW,CAAmD;IAC9D,cAAc,CAAgD;IAE/E;;;;;;;;;;;;;;OAcG;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;QAVnD,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;QAM5C,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;;;;;;OAMG;IACI,MAAM,CAAC,WAAW,CACrB,OAAgB,EAChB,YAAyB,KAAK;QAG9B,MAAM,GAAG,GAAG,WAAW,CAAC,OAAO,CAAC,CAAC;QACjC,MAAM,OAAO,GAAG,YAAY,CAAC,GAAG,EAAE,SAAS,CAAC,CAAC;QAE7C,IAAI,CAAC,OAAO,CAAC,cAAc,EAC3B,CAAC;YACG,MAAM,IAAI,oBAAoB,CAAC,SAAS,EAAE,iBAAiB,CAAC,OAAO,CAAC,CAAC,CAAC;QAC1E,CAAC;QAED,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,mBAAmB,IAAI,IAAI,CAAC,OAAO,KAAK,wBAAwB,EACrF,CAAC;YACG,MAAM,IAAI,eAAe,CACrB,mCAAmC,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI;kBACzD,YAAY,mBAAmB,OAAO,wBAAwB,EAAE,CACrE,CAAC;QACN,CAAC;QAED,IAAI,CAAC,kBAAkB,CAAC,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,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,CACvC,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,eAAe,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,mBAAmB;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,wBAAwB;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;SAClD,CAAC;QAEF,OAAO,IAAI,CAAC;IAChB,CAAC;IAED;;;;OAIG;IACI,SAAS;QAEZ,OAAO,IAAI,OAAO,CACd,IAAI,CAAC,WAAW,EAChB,IAAI,CAAC,UAAU,EACf,IAAI,CAAC,SAAS,EACd,IAAI,CAAC,MAAM,EACX,IAAI,CAAC,WAAW,EAChB,EAAE,CACL,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,mBAAmB,CAAC,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,cAAc,CAAC,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,CAChB,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"}

package/dist/lib/parse-table/slr/index.d.ts

@@ -0,0 +1,4 @@
+export { classifyParseConflict, formatParseAction, parseActionsEqual, } from './parse-action.js';
+export type { ParseAction, ParseConflict, ParseConflictKind } from './parse-action.js';
+export { buildSlrTable, formatSlrActions, formatSlrConflicts, formatSlrGotos, SlrTable, } from './slr-table.js';
+//# sourceMappingURL=index.d.ts.map

package/dist/lib/parse-table/slr/index.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../../../src/lib/parse-table/slr/index.ts"],"names":[],"mappings":"AAAA,OAAO,EACH,qBAAqB,EACrB,iBAAiB,EACjB,iBAAiB,GACpB,MAAM,mBAAmB,CAAC;AAC3B,YAAY,EAAE,WAAW,EAAE,aAAa,EAAE,iBAAiB,EAAE,MAAM,mBAAmB,CAAC;AACvF,OAAO,EACH,aAAa,EACb,gBAAgB,EAChB,kBAAkB,EAClB,cAAc,EACd,QAAQ,GACX,MAAM,gBAAgB,CAAC"}

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

@@ -0,0 +1,3 @@
+export { classifyParseConflict, formatParseAction, parseActionsEqual, } from './parse-action.js';
+export { buildSlrTable, formatSlrActions, formatSlrConflicts, formatSlrGotos, } from './slr-table.js';
+//# sourceMappingURL=index.js.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../../../src/lib/parse-table/slr/index.ts"],"names":[],"mappings":"AAAA,OAAO,EACH,qBAAqB,EACrB,iBAAiB,EACjB,iBAAiB,GACpB,MAAM,mBAAmB,CAAC;AAE3B,OAAO,EACH,aAAa,EACb,gBAAgB,EAChB,kBAAkB,EAClB,cAAc,GAEjB,MAAM,gBAAgB,CAAC"}

package/dist/lib/parse-table/slr/parse-action.d.ts

@@ -0,0 +1,3 @@
+export { classifyParseConflict, formatParseAction, parseActionsEqual, } from '../table/parse-action.js';
+export type { ParseAction, ParseConflict, ParseConflictKind } from '../table/parse-action.js';
+//# sourceMappingURL=parse-action.d.ts.map

package/dist/lib/parse-table/slr/parse-action.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"parse-action.d.ts","sourceRoot":"","sources":["../../../../src/lib/parse-table/slr/parse-action.ts"],"names":[],"mappings":"AAAA,OAAO,EACH,qBAAqB,EACrB,iBAAiB,EACjB,iBAAiB,GACpB,MAAM,0BAA0B,CAAC;AAClC,YAAY,EAAE,WAAW,EAAE,aAAa,EAAE,iBAAiB,EAAE,MAAM,0BAA0B,CAAC"}

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

@@ -0,0 +1,2 @@
+export { classifyParseConflict, formatParseAction, parseActionsEqual, } from '../table/parse-action.js';
+//# sourceMappingURL=parse-action.js.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"parse-action.js","sourceRoot":"","sources":["../../../../src/lib/parse-table/slr/parse-action.ts"],"names":[],"mappings":"AAAA,OAAO,EACH,qBAAqB,EACrB,iBAAiB,EACjB,iBAAiB,GACpB,MAAM,0BAA0B,CAAC"}

package/dist/lib/parse-table/slr/slr-table.d.ts

@@ -0,0 +1,14 @@
+import type { BnfGrammar } from '../bnf/bnf-grammar.js';
+import { formatLrActions, formatLrConflicts, formatLrGotos, LrParseTable } from '../table/lr-parse-table.js';
+/** SLR parse tables use the shared {@link LrParseTable} representation. */
+export type SlrTable = LrParseTable;
+/**
+ * Builds an SLR table from a plain BNF grammar, augmenting it automatically.
+ *
+ * @param grammar - Plain BNF grammar to analyze.
+ */
+export declare function buildSlrTable(grammar: BnfGrammar): SlrTable;
+export { formatLrActions as formatSlrActions };
+export { formatLrConflicts as formatSlrConflicts };
+export { formatLrGotos as formatSlrGotos };
+//# sourceMappingURL=slr-table.d.ts.map

package/dist/lib/parse-table/slr/slr-table.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"slr-table.d.ts","sourceRoot":"","sources":["../../../../src/lib/parse-table/slr/slr-table.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,UAAU,EAAE,MAAM,uBAAuB,CAAC;AAExD,OAAO,EACH,eAAe,EACf,iBAAiB,EACjB,aAAa,EACb,YAAY,EACf,MAAM,4BAA4B,CAAC;AAEpC,2EAA2E;AAC3E,MAAM,MAAM,QAAQ,GAAG,YAAY,CAAC;AAEpC;;;;GAIG;AACH,wBAAgB,aAAa,CAAC,OAAO,EAAE,UAAU,GAAG,QAAQ,CAG3D;AAED,OAAO,EAAE,eAAe,IAAI,gBAAgB,EAAE,CAAC;AAC/C,OAAO,EAAE,iBAAiB,IAAI,kBAAkB,EAAE,CAAC;AACnD,OAAO,EAAE,aAAa,IAAI,cAAc,EAAE,CAAC"}

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

@@ -0,0 +1,14 @@
+import { buildLrTable } from '../build-lr-table.js';
+import { formatLrActions, formatLrConflicts, formatLrGotos, } from '../table/lr-parse-table.js';
+/**
+ * Builds an SLR table from a plain BNF grammar, augmenting it automatically.
+ *
+ * @param grammar - Plain BNF grammar to analyze.
+ */
+export function buildSlrTable(grammar) {
+    return buildLrTable(grammar, 'slr');
+}
+export { formatLrActions as formatSlrActions };
+export { formatLrConflicts as formatSlrConflicts };
+export { formatLrGotos as formatSlrGotos };
+//# sourceMappingURL=slr-table.js.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"slr-table.js","sourceRoot":"","sources":["../../../../src/lib/parse-table/slr/slr-table.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,YAAY,EAAE,MAAM,sBAAsB,CAAC;AACpD,OAAO,EACH,eAAe,EACf,iBAAiB,EACjB,aAAa,GAEhB,MAAM,4BAA4B,CAAC;AAKpC;;;;GAIG;AACH,MAAM,UAAU,aAAa,CAAC,OAAmB;IAE7C,OAAO,YAAY,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;AACxC,CAAC;AAED,OAAO,EAAE,eAAe,IAAI,gBAAgB,EAAE,CAAC;AAC/C,OAAO,EAAE,iBAAiB,IAAI,kBAAkB,EAAE,CAAC;AACnD,OAAO,EAAE,aAAa,IAAI,cAAc,EAAE,CAAC"}

package/dist/lib/parse-table/table/index.d.ts

@@ -0,0 +1,5 @@
+export { classifyParseConflict, formatParseAction, parseActionsEqual, } from './parse-action.js';
+export type { ParseAction, ParseConflict, ParseConflictKind } from './parse-action.js';
+export { encodeProductionRhs, formatLrActions, formatLrConflicts, formatLrGotos, lrActionTerminalKeys, lrGotoNonTerminalNames, lrProduction, LrParseTable, } from './lr-parse-table.js';
+export { TableBuilderBase } from './table-builder-base.js';
+//# sourceMappingURL=index.d.ts.map

package/dist/lib/parse-table/table/index.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../../../src/lib/parse-table/table/index.ts"],"names":[],"mappings":"AAAA,OAAO,EACH,qBAAqB,EACrB,iBAAiB,EACjB,iBAAiB,GACpB,MAAM,mBAAmB,CAAC;AAC3B,YAAY,EAAE,WAAW,EAAE,aAAa,EAAE,iBAAiB,EAAE,MAAM,mBAAmB,CAAC;AACvF,OAAO,EACH,mBAAmB,EACnB,eAAe,EACf,iBAAiB,EACjB,aAAa,EACb,oBAAoB,EACpB,sBAAsB,EACtB,YAAY,EACZ,YAAY,GACf,MAAM,qBAAqB,CAAC;AAC7B,OAAO,EAAE,gBAAgB,EAAE,MAAM,yBAAyB,CAAC"}

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

@@ -0,0 +1,4 @@
+export { classifyParseConflict, formatParseAction, parseActionsEqual, } from './parse-action.js';
+export { encodeProductionRhs, formatLrActions, formatLrConflicts, formatLrGotos, lrActionTerminalKeys, lrGotoNonTerminalNames, lrProduction, LrParseTable, } from './lr-parse-table.js';
+export { TableBuilderBase } from './table-builder-base.js';
+//# sourceMappingURL=index.js.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../../../src/lib/parse-table/table/index.ts"],"names":[],"mappings":"AAAA,OAAO,EACH,qBAAqB,EACrB,iBAAiB,EACjB,iBAAiB,GACpB,MAAM,mBAAmB,CAAC;AAE3B,OAAO,EACH,mBAAmB,EACnB,eAAe,EACf,iBAAiB,EACjB,aAAa,EACb,oBAAoB,EACpB,sBAAsB,EACtB,YAAY,EACZ,YAAY,GACf,MAAM,qBAAqB,CAAC;AAC7B,OAAO,EAAE,gBAAgB,EAAE,MAAM,yBAAyB,CAAC"}