jit-parser 1.0.0

package/lib/codegen/CodegenAstFactory.js

@@ -0,0 +1,119 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.CodegenAstFactory = void 0;
+const codegen_1 = require("@jsonjoy.com/util/lib/codegen");
+const context_1 = require("../context");
+const Pattern_1 = require("./Pattern");
+const json_expression_1 = require("@jsonjoy.com/json-expression");
+const operators_1 = require("@jsonjoy.com/json-expression/lib/operators");
+const util_1 = require("../util");
+const noAstFactory = () => null;
+const isSelectFirstChildExpression = (expr) => {
+    return expr instanceof Array && expr.length === 2 && expr[0] === '$' && expr[1] === '/children/0';
+};
+const isSelectChildrenExpression = (expr) => {
+    return expr instanceof Array && expr.length === 2 && expr[0] === '$' && expr[1] === '/children';
+};
+const compileExpression = (expression) => {
+    const exprCodegen = new json_expression_1.JsonExpressionCodegen({
+        expression,
+        operators: operators_1.operatorsMap,
+    });
+    return exprCodegen.run().compileRaw();
+};
+class CodegenAstFactory {
+    constructor(node, ptr, ctx) {
+        this.node = node;
+        this.ptr = ptr;
+        this.ctx = ctx;
+        this.codegen = new codegen_1.Codegen({
+            args: ['cst', 'src'],
+        });
+    }
+    generate() {
+        const { codegen, node, ptr, ctx } = this;
+        if (isSelectFirstChildExpression(node.ast)) {
+            const rIndex = codegen.var(`0`);
+            codegen.while('1', () => {
+                const rChild = codegen.var(`cst.children[${rIndex}]`);
+                const rChildAst = codegen.var(`${rChild}.ptr.toAst(${rChild}, src)`);
+                codegen.if(`${rChildAst} != null`, () => {
+                    codegen.return(rChildAst);
+                });
+                codegen.js(`${rIndex}++;`);
+            });
+            return;
+        }
+        const createChildrenArr = () => {
+            const rIndex = codegen.var(`0`);
+            const rChildren = codegen.var(`cst.children`);
+            const rChildrenAst = codegen.var(`[]`);
+            const rLength = codegen.var(`${rChildren}.length`);
+            codegen.while(`${rIndex} < ${rLength}`, () => {
+                const rChild = codegen.var(`${rChildren}[${rIndex}]`);
+                const rChildAst = codegen.var(`${rChild}.ptr.toAst(${rChild}, src)`);
+                codegen.if(`${rChildAst} != null`, () => {
+                    codegen.js(`${rChildrenAst}.push(${rChildAst});`);
+                });
+                codegen.js(`${rIndex}++;`);
+            });
+            return rChildrenAst;
+        };
+        if (isSelectChildrenExpression(node.ast)) {
+            codegen.return(createChildrenArr());
+            return;
+        }
+        const dVars = codegen.linkDependency(json_expression_1.Vars);
+        let childFragment = '';
+        const rChildrenAst = codegen.var();
+        if ((0, util_1.isTerminalNode)(node)) {
+            childFragment = `, raw: src.slice(cst.pos, cst.end)`;
+        }
+        else if ((0, util_1.isUnionNode)(node)) {
+            const rChild = codegen.var(`cst.children[0]`);
+            codegen.js(`${rChildrenAst} = [${rChild}.ptr.toAst(${rChild}, src)];`);
+            if (!node.children && !node.leaf) {
+                childFragment = `, children: ${rChildrenAst}`;
+            }
+        }
+        else if ((0, util_1.isProductionNode)(node) || (0, util_1.isListNode)(node)) {
+            codegen.js(`${rChildrenAst} = ${createChildrenArr()};`);
+            if (!node.children && !node.leaf) {
+                childFragment = `, children: ${rChildrenAst}`;
+            }
+        }
+        const positionFragment = ctx.positions ? `, pos: cst.pos, end: cst.end` : '';
+        const rDefaultAst = codegen.var(`{type: ${JSON.stringify(ptr.type)}${positionFragment}${childFragment}}`);
+        if (node.children) {
+            for (const [pos, prop] of Object.entries(node.children)) {
+                codegen.js(`${rDefaultAst}.${prop} = ${rChildrenAst}[${pos}] ?? null;`);
+            }
+        }
+        if (node.ast !== undefined) {
+            const expr = compileExpression(node.ast);
+            const dExpr = codegen.linkDependency(expr);
+            const rData = codegen.var(`new ${dVars}(${rDefaultAst})`);
+            codegen.return(`${dExpr}(${rData})`);
+        }
+        else {
+            codegen.return(`${rDefaultAst}`);
+        }
+    }
+    compile() {
+        const fn = this.codegen.compile();
+        return fn;
+    }
+}
+exports.CodegenAstFactory = CodegenAstFactory;
+CodegenAstFactory.compile = (node, ptr, ctx = new context_1.CodegenContext()) => {
+    if (!ctx.astExpressions)
+        return Pattern_1.defaultAstFactory;
+    if (node.ast === undefined && node.children === undefined)
+        return Pattern_1.defaultAstFactory;
+    if (node.ast === null)
+        return noAstFactory;
+    const codegen = new CodegenAstFactory(node, ptr, ctx);
+    codegen.generate();
+    return codegen.compile();
+};
+//# sourceMappingURL=CodegenAstFactory.js.map

package/lib/codegen/CodegenAstFactory.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"CodegenAstFactory.js","sourceRoot":"","sources":["../../src/codegen/CodegenAstFactory.ts"],"names":[],"mappings":";;;AAAA,2DAAsD;AACtD,wCAA0C;AAC1C,uCAAqD;AACrD,kEAA+E;AAC/E,0EAAwE;AACxE,kCAAkF;AAGlF,MAAM,YAAY,GAAmB,GAAG,EAAE,CAAC,IAAI,CAAC;AAEhD,MAAM,4BAA4B,GAAG,CAAC,IAAa,EAAE,EAAE;IACrD,OAAO,IAAI,YAAY,KAAK,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC,IAAI,IAAI,CAAC,CAAC,CAAC,KAAK,GAAG,IAAI,IAAI,CAAC,CAAC,CAAC,KAAK,aAAa,CAAC;AACpG,CAAC,CAAC;AAEF,MAAM,0BAA0B,GAAG,CAAC,IAAa,EAAE,EAAE;IACnD,OAAO,IAAI,YAAY,KAAK,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC,IAAI,IAAI,CAAC,CAAC,CAAC,KAAK,GAAG,IAAI,IAAI,CAAC,CAAC,CAAC,KAAK,WAAW,CAAC;AAClG,CAAC,CAAC;AAEF,MAAM,iBAAiB,GAAG,CAAC,UAAgB,EAAE,EAAE;IAC7C,MAAM,WAAW,GAAG,IAAI,uCAAqB,CAAC;QAC5C,UAAU;QACV,SAAS,EAAE,wBAAY;KACxB,CAAC,CAAC;IACH,OAAO,WAAW,CAAC,GAAG,EAAE,CAAC,UAAU,EAAE,CAAC;AACxC,CAAC,CAAC;AAEF,MAAa,iBAAiB;IAgB5B,YACqB,IAAyB,EACzB,GAAY,EACZ,GAAmB;QAFnB,SAAI,GAAJ,IAAI,CAAqB;QACzB,QAAG,GAAH,GAAG,CAAS;QACZ,QAAG,GAAH,GAAG,CAAgB;QAEtC,IAAI,CAAC,OAAO,GAAG,IAAI,iBAAO,CAAC;YACzB,IAAI,EAAE,CAAC,KAAK,EAAE,KAAK,CAAC;SACrB,CAAC,CAAC;IACL,CAAC;IAEM,QAAQ;QACb,MAAM,EAAC,OAAO,EAAE,IAAI,EAAE,GAAG,EAAE,GAAG,EAAC,GAAG,IAAI,CAAC;QACvC,IAAI,4BAA4B,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;YAI3C,MAAM,MAAM,GAAG,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YAChC,OAAO,CAAC,KAAK,CAAC,GAAG,EAAE,GAAG,EAAE;gBACtB,MAAM,MAAM,GAAG,OAAO,CAAC,GAAG,CAAC,gBAAgB,MAAM,GAAG,CAAC,CAAC;gBACtD,MAAM,SAAS,GAAG,OAAO,CAAC,GAAG,CAAC,GAAG,MAAM,cAAc,MAAM,QAAQ,CAAC,CAAC;gBACrE,OAAO,CAAC,EAAE,CAAC,GAAG,SAAS,UAAU,EAAE,GAAG,EAAE;oBACtC,OAAO,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;gBAC5B,CAAC,CAAC,CAAC;gBACH,OAAO,CAAC,EAAE,CAAC,GAAG,MAAM,KAAK,CAAC,CAAC;YAC7B,CAAC,CAAC,CAAC;YACH,OAAO;QACT,CAAC;QACD,MAAM,iBAAiB,GAAG,GAAG,EAAE;YAC7B,MAAM,MAAM,GAAG,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YAChC,MAAM,SAAS,GAAG,OAAO,CAAC,GAAG,CAAC,cAAc,CAAC,CAAC;YAC9C,MAAM,YAAY,GAAG,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;YACvC,MAAM,OAAO,GAAG,OAAO,CAAC,GAAG,CAAC,GAAG,SAAS,SAAS,CAAC,CAAC;YACnD,OAAO,CAAC,KAAK,CAAC,GAAG,MAAM,MAAM,OAAO,EAAE,EAAE,GAAG,EAAE;gBAC3C,MAAM,MAAM,GAAG,OAAO,CAAC,GAAG,CAAC,GAAG,SAAS,IAAI,MAAM,GAAG,CAAC,CAAC;gBACtD,MAAM,SAAS,GAAG,OAAO,CAAC,GAAG,CAAC,GAAG,MAAM,cAAc,MAAM,QAAQ,CAAC,CAAC;gBACrE,OAAO,CAAC,EAAE,CAAC,GAAG,SAAS,UAAU,EAAE,GAAG,EAAE;oBACtC,OAAO,CAAC,EAAE,CAAC,GAAG,YAAY,SAAS,SAAS,IAAI,CAAC,CAAC;gBACpD,CAAC,CAAC,CAAC;gBACH,OAAO,CAAC,EAAE,CAAC,GAAG,MAAM,KAAK,CAAC,CAAC;YAC7B,CAAC,CAAC,CAAC;YACH,OAAO,YAAY,CAAC;QACtB,CAAC,CAAC;QACF,IAAI,0BAA0B,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;YAIzC,OAAO,CAAC,MAAM,CAAC,iBAAiB,EAAE,CAAC,CAAC;YACpC,OAAO;QACT,CAAC;QACD,MAAM,KAAK,GAAG,OAAO,CAAC,cAAc,CAAC,sBAAI,CAAC,CAAC;QAC3C,IAAI,aAAa,GAAG,EAAE,CAAC;QACvB,MAAM,YAAY,GAAG,OAAO,CAAC,GAAG,EAAE,CAAC;QACnC,IAAI,IAAA,qBAAc,EAAC,IAAI,CAAC,EAAE,CAAC;YACzB,aAAa,GAAG,oCAAoC,CAAC;QACvD,CAAC;aAAM,IAAI,IAAA,kBAAW,EAAC,IAAI,CAAC,EAAE,CAAC;YAC7B,MAAM,MAAM,GAAG,OAAO,CAAC,GAAG,CAAC,iBAAiB,CAAC,CAAC;YAC9C,OAAO,CAAC,EAAE,CAAC,GAAG,YAAY,OAAO,MAAM,cAAc,MAAM,UAAU,CAAC,CAAC;YACvE,IAAI,CAAC,IAAI,CAAC,QAAQ,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC;gBACjC,aAAa,GAAG,eAAe,YAAY,EAAE,CAAC;YAChD,CAAC;QACH,CAAC;aAAM,IAAI,IAAA,uBAAgB,EAAC,IAAI,CAAC,IAAI,IAAA,iBAAU,EAAC,IAAI,CAAC,EAAE,CAAC;YACtD,OAAO,CAAC,EAAE,CAAC,GAAG,YAAY,MAAM,iBAAiB,EAAE,GAAG,CAAC,CAAC;YACxD,IAAI,CAAC,IAAI,CAAC,QAAQ,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC;gBACjC,aAAa,GAAG,eAAe,YAAY,EAAE,CAAC;YAChD,CAAC;QACH,CAAC;QACD,MAAM,gBAAgB,GAAG,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC,8BAA8B,CAAC,CAAC,CAAC,EAAE,CAAC;QAC7E,MAAM,WAAW,GAAG,OAAO,CAAC,GAAG,CAAC,UAAU,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,gBAAgB,GAAG,aAAa,GAAG,CAAC,CAAC;QAC1G,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;YAElB,KAAK,MAAM,CAAC,GAAG,EAAE,IAAI,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC;gBAExD,OAAO,CAAC,EAAE,CAAC,GAAG,WAAW,IAAI,IAAI,MAAM,YAAY,IAAI,GAAG,YAAY,CAAC,CAAC;YAC1E,CAAC;QAGH,CAAC;QACD,IAAI,IAAI,CAAC,GAAG,KAAK,SAAS,EAAE,CAAC;YAC3B,MAAM,IAAI,GAAG,iBAAiB,CAAC,IAAI,CAAC,GAAU,CAAC,CAAC;YAChD,MAAM,KAAK,GAAG,OAAO,CAAC,cAAc,CAAC,IAAI,CAAC,CAAC;YAC3C,MAAM,KAAK,GAAG,OAAO,CAAC,GAAG,CAAC,OAAO,KAAK,IAAI,WAAW,GAAG,CAAC,CAAC;YAC1D,OAAO,CAAC,MAAM,CAAC,GAAG,KAAK,IAAI,KAAK,GAAG,CAAC,CAAC;QACvC,CAAC;aAAM,CAAC;YACN,OAAO,CAAC,MAAM,CAAC,GAAG,WAAW,EAAE,CAAC,CAAC;QACnC,CAAC;IACH,CAAC;IAEM,OAAO;QACZ,MAAM,EAAE,GAAG,IAAI,CAAC,OAAO,CAAC,OAAO,EAAE,CAAC;QAElC,OAAO,EAAE,CAAC;IACZ,CAAC;;AA3GH,8CA4GC;AA3GwB,yBAAO,GAAG,CAC/B,IAAyB,EACzB,GAAY,EACZ,MAAsB,IAAI,wBAAc,EAAE,EAC1B,EAAE;IAClB,IAAI,CAAC,GAAG,CAAC,cAAc;QAAE,OAAO,2BAAiB,CAAC;IAClD,IAAI,IAAI,CAAC,GAAG,KAAK,SAAS,IAAI,IAAI,CAAC,QAAQ,KAAK,SAAS;QAAE,OAAO,2BAAiB,CAAC;IACpF,IAAI,IAAI,CAAC,GAAG,KAAK,IAAI;QAAE,OAAO,YAAY,CAAC;IAC3C,MAAM,OAAO,GAAG,IAAI,iBAAiB,CAAC,IAAI,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;IACtD,OAAO,CAAC,QAAQ,EAAE,CAAC;IACnB,OAAO,OAAO,CAAC,OAAO,EAAE,CAAC;AAC3B,CAAC,CAAC"}

package/lib/codegen/CodegenGrammar.d.ts

@@ -0,0 +1,21 @@
+import type { Grammar, UnionNode, Parser, TerminalNodeShorthand, GrammarNode, TerminalNode, ProductionNode, ListNode, CstNode } from '../types';
+import { CodegenContext } from '../context';
+import { Pattern } from './Pattern';
+export declare class CodegenGrammar {
+    readonly grammar: Grammar;
+    protected readonly ctx: CodegenContext;
+    static readonly compile: (grammar: Grammar, ctx?: CodegenContext) => Parser;
+    protected readonly parsers: Map<string, Pattern>;
+    protected readonly patterns: Map<string, Pattern>;
+    constructor(grammar: Grammar, ctx?: CodegenContext);
+    protected compileNode(node: GrammarNode, pattern?: Pattern): Pattern;
+    private getNodeParser;
+    protected compileTerminal(terminal: TerminalNode | TerminalNodeShorthand, pattern?: Pattern): Pattern;
+    protected compileProduction(node: ProductionNode, pattern?: Pattern): Pattern;
+    protected compileUnion(node: UnionNode, pattern?: Pattern): Pattern;
+    protected compileList(node: ListNode, pattern?: Pattern): Pattern;
+    compileRule(name: string): Pattern;
+    compile(): Parser;
+    walk(node: CstNode, visitor: (node: CstNode) => void): void;
+    createAst(cst: CstNode, src: string): unknown;
+}

package/lib/codegen/CodegenGrammar.js

@@ -0,0 +1,145 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.CodegenGrammar = void 0;
+const lazyFunction_1 = require("@jsonjoy.com/util/lib/lazyFunction");
+const CodegenTerminal_1 = require("./CodegenTerminal");
+const CodegenProduction_1 = require("./CodegenProduction");
+const CodegenUnion_1 = require("./CodegenUnion");
+const CodegenList_1 = require("./CodegenList");
+const context_1 = require("../context");
+const Pattern_1 = require("./Pattern");
+const CodegenAstFactory_1 = require("./CodegenAstFactory");
+const util_1 = require("../util");
+class CodegenGrammar {
+    constructor(grammar, ctx = new context_1.CodegenContext()) {
+        this.grammar = grammar;
+        this.ctx = ctx;
+        this.parsers = new Map();
+        this.patterns = new Map();
+    }
+    compileNode(node, pattern) {
+        if ((0, util_1.isTerminalShorthandNode)(node) || (0, util_1.isTerminalNode)(node)) {
+            return this.compileTerminal(node, pattern);
+        }
+        else if ((0, util_1.isProductionShorthandNode)(node)) {
+            return this.compileProduction({ p: node }, pattern);
+        }
+        else if ((0, util_1.isProductionNode)(node)) {
+            return this.compileProduction(node, pattern);
+        }
+        else if ((0, util_1.isUnionNode)(node)) {
+            return this.compileUnion(node, pattern);
+        }
+        else if ((0, util_1.isListNode)(node)) {
+            return this.compileList(node, pattern);
+        }
+        else if ((0, util_1.isRefNode)(node)) {
+            return this.compileRule(node.r);
+        }
+        else {
+            throw new Error('UNKNOWN_NODE');
+        }
+    }
+    getNodeParser(node) {
+        if ((0, util_1.isRefNode)(node)) {
+            const pattern = this.patterns.get(node.r);
+            if (pattern)
+                return pattern.parser;
+        }
+        return (0, lazyFunction_1.lazy)(() => this.compileNode(node).parser);
+    }
+    compileTerminal(terminal, pattern) {
+        const node = (0, util_1.isTerminalShorthandNode)(terminal)
+            ? { t: terminal, ast: pattern ? undefined : null }
+            : terminal;
+        if (pattern && pattern.type && node.ast === undefined) {
+            const ast = this.grammar.ast?.[pattern.type];
+            if (ast !== void 0)
+                node.ast = ast;
+        }
+        pattern ?? (pattern = new Pattern_1.Pattern(node.type ?? 'Text'));
+        pattern.parser = CodegenTerminal_1.CodegenTerminal.compile(node, pattern, this.ctx);
+        pattern.toAst = CodegenAstFactory_1.CodegenAstFactory.compile(node, pattern, this.ctx);
+        return pattern;
+    }
+    compileProduction(node, pattern) {
+        const parsers = [];
+        for (const component of node.p)
+            parsers.push(this.getNodeParser(component));
+        if (pattern && pattern.type && node.ast === undefined) {
+            const ast = this.grammar.ast?.[pattern.type];
+            if (ast !== void 0)
+                node.ast = ast;
+        }
+        pattern ?? (pattern = new Pattern_1.Pattern(node.type ?? 'Production'));
+        pattern.parser = CodegenProduction_1.CodegenProduction.compile(node, pattern, parsers, this.ctx);
+        pattern.toAst = CodegenAstFactory_1.CodegenAstFactory.compile(node, pattern, this.ctx);
+        return pattern;
+    }
+    compileUnion(node, pattern) {
+        const parsers = [];
+        for (const item of node.u)
+            parsers.push(this.getNodeParser(item));
+        if (pattern && pattern.type && node.ast === undefined) {
+            const ast = this.grammar.ast?.[pattern.type];
+            if (ast !== void 0)
+                node.ast = ast;
+        }
+        pattern ?? (pattern = new Pattern_1.Pattern(node.type ?? 'Union'));
+        pattern.parser = CodegenUnion_1.CodegenUnion.compile(node, pattern, parsers, this.ctx);
+        pattern.toAst = CodegenAstFactory_1.CodegenAstFactory.compile(node, pattern, this.ctx);
+        return pattern;
+    }
+    compileList(node, pattern) {
+        if (pattern && pattern.type && node.ast === undefined) {
+            const ast = this.grammar.ast?.[pattern.type];
+            if (ast !== void 0)
+                node.ast = ast;
+        }
+        pattern ?? (pattern = new Pattern_1.Pattern(node.type ?? 'List'));
+        const childParser = this.getNodeParser(node.l);
+        pattern.parser = CodegenList_1.CodegenList.compile(node, pattern, childParser, this.ctx);
+        pattern.toAst = CodegenAstFactory_1.CodegenAstFactory.compile(node, pattern, this.ctx);
+        return pattern;
+    }
+    compileRule(name) {
+        const patterns = this.patterns;
+        if (patterns.has(name))
+            return patterns.get(name);
+        const node = this.grammar.cst[name];
+        if (node === undefined)
+            throw new Error(`Unknown [rule = ${name}]`);
+        const pattern = new Pattern_1.Pattern(name);
+        patterns.set(name, pattern);
+        this.compileNode(node, pattern);
+        return pattern;
+    }
+    compile() {
+        const pattern = this.compileRule(this.grammar.start);
+        return pattern.parser;
+    }
+    walk(node, visitor) {
+        const stack = [node];
+        while (stack.length > 0) {
+            const node = stack.pop();
+            const children = node.children;
+            if (children) {
+                const length = children.length;
+                for (let i = length - 1; i >= 0; i--) {
+                    const child = children[i];
+                    stack.push(child);
+                }
+            }
+            visitor(node);
+        }
+    }
+    createAst(cst, src) {
+        return cst.ptr.toAst(cst, src);
+    }
+}
+exports.CodegenGrammar = CodegenGrammar;
+CodegenGrammar.compile = (grammar, ctx) => {
+    const codegen = new CodegenGrammar(grammar, ctx);
+    return codegen.compile();
+};
+//# sourceMappingURL=CodegenGrammar.js.map

package/lib/codegen/CodegenGrammar.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"CodegenGrammar.js","sourceRoot":"","sources":["../../src/codegen/CodegenGrammar.ts"],"names":[],"mappings":";;;AAAA,qEAAwD;AACxD,uDAAkD;AAClD,2DAAsD;AACtD,iDAA4C;AAY5C,+CAA0C;AAC1C,wCAA0C;AAC1C,uCAAkC;AAClC,2DAAsD;AACtD,kCAQiB;AAEjB,MAAa,cAAc;IASzB,YACkB,OAAgB,EACb,MAAsB,IAAI,wBAAc,EAAE;QAD7C,YAAO,GAAP,OAAO,CAAS;QACb,QAAG,GAAH,GAAG,CAAuC;QAL5C,YAAO,GAAG,IAAI,GAAG,EAAmB,CAAC;QACrC,aAAQ,GAAG,IAAI,GAAG,EAAmB,CAAC;IAKtD,CAAC;IAEM,WAAW,CAAC,IAAiB,EAAE,OAAiB;QACxD,IAAI,IAAA,8BAAuB,EAAC,IAAI,CAAC,IAAI,IAAA,qBAAc,EAAC,IAAI,CAAC,EAAE,CAAC;YAC1D,OAAO,IAAI,CAAC,eAAe,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;QAC7C,CAAC;aAAM,IAAI,IAAA,gCAAyB,EAAC,IAAI,CAAC,EAAE,CAAC;YAC3C,OAAO,IAAI,CAAC,iBAAiB,CAAC,EAAC,CAAC,EAAE,IAAI,EAAC,EAAE,OAAO,CAAC,CAAC;QACpD,CAAC;aAAM,IAAI,IAAA,uBAAgB,EAAC,IAAI,CAAC,EAAE,CAAC;YAClC,OAAO,IAAI,CAAC,iBAAiB,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;QAC/C,CAAC;aAAM,IAAI,IAAA,kBAAW,EAAC,IAAI,CAAC,EAAE,CAAC;YAC7B,OAAO,IAAI,CAAC,YAAY,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;QAC1C,CAAC;aAAM,IAAI,IAAA,iBAAU,EAAC,IAAI,CAAC,EAAE,CAAC;YAC5B,OAAO,IAAI,CAAC,WAAW,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;QACzC,CAAC;aAAM,IAAI,IAAA,gBAAS,EAAC,IAAI,CAAC,EAAE,CAAC;YAC3B,OAAO,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAClC,CAAC;aAAM,CAAC;YACN,MAAM,IAAI,KAAK,CAAC,cAAc,CAAC,CAAC;QAClC,CAAC;IACH,CAAC;IAEO,aAAa,CAAC,IAAiB;QACrC,IAAI,IAAA,gBAAS,EAAC,IAAI,CAAC,EAAE,CAAC;YACpB,MAAM,OAAO,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAC1C,IAAI,OAAO;gBAAE,OAAO,OAAO,CAAC,MAAM,CAAC;QACrC,CAAC;QACD,OAAO,IAAA,mBAAI,EAAC,GAAG,EAAE,CAAC,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC,MAAM,CAAC,CAAC;IACnD,CAAC;IAES,eAAe,CAAC,QAA8C,EAAE,OAAiB;QACzF,MAAM,IAAI,GAAiB,IAAA,8BAAuB,EAAC,QAAQ,CAAC;YAC1D,CAAC,CAAC,EAAC,CAAC,EAAE,QAAQ,EAAE,GAAG,EAAE,OAAO,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,EAAC;YAChD,CAAC,CAAC,QAAQ,CAAC;QACb,IAAI,OAAO,IAAI,OAAO,CAAC,IAAI,IAAI,IAAI,CAAC,GAAG,KAAK,SAAS,EAAE,CAAC;YACtD,MAAM,GAAG,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,EAAE,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;YAC7C,IAAI,GAAG,KAAK,KAAK,CAAC;gBAAE,IAAI,CAAC,GAAG,GAAG,GAAG,CAAC;QACrC,CAAC;QACD,OAAO,KAAP,OAAO,GAAK,IAAI,iBAAO,CAAC,IAAI,CAAC,IAAI,IAAI,MAAM,CAAC,EAAC;QAC7C,OAAO,CAAC,MAAM,GAAG,iCAAe,CAAC,OAAO,CAAC,IAAI,EAAE,OAAO,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC;QAClE,OAAO,CAAC,KAAK,GAAG,qCAAiB,CAAC,OAAO,CAAC,IAAI,EAAE,OAAO,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC;QACnE,OAAO,OAAO,CAAC;IACjB,CAAC;IAES,iBAAiB,CAAC,IAAoB,EAAE,OAAiB;QACjE,MAAM,OAAO,GAAa,EAAE,CAAC;QAC7B,KAAK,MAAM,SAAS,IAAI,IAAI,CAAC,CAAC;YAAE,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,aAAa,CAAC,SAAS,CAAC,CAAC,CAAC;QAC5E,IAAI,OAAO,IAAI,OAAO,CAAC,IAAI,IAAI,IAAI,CAAC,GAAG,KAAK,SAAS,EAAE,CAAC;YACtD,MAAM,GAAG,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,EAAE,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;YAC7C,IAAI,GAAG,KAAK,KAAK,CAAC;gBAAE,IAAI,CAAC,GAAG,GAAG,GAAG,CAAC;QACrC,CAAC;QACD,OAAO,KAAP,OAAO,GAAK,IAAI,iBAAO,CAAC,IAAI,CAAC,IAAI,IAAI,YAAY,CAAC,EAAC;QACnD,OAAO,CAAC,MAAM,GAAG,qCAAiB,CAAC,OAAO,CAAC,IAAI,EAAE,OAAO,EAAE,OAAO,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC;QAC7E,OAAO,CAAC,KAAK,GAAG,qCAAiB,CAAC,OAAO,CAAC,IAAI,EAAE,OAAO,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC;QACnE,OAAO,OAAO,CAAC;IACjB,CAAC;IAES,YAAY,CAAC,IAAe,EAAE,OAAiB;QACvD,MAAM,OAAO,GAAa,EAAE,CAAC;QAC7B,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,CAAC;YAAE,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC,CAAC;QAClE,IAAI,OAAO,IAAI,OAAO,CAAC,IAAI,IAAI,IAAI,CAAC,GAAG,KAAK,SAAS,EAAE,CAAC;YACtD,MAAM,GAAG,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,EAAE,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;YAC7C,IAAI,GAAG,KAAK,KAAK,CAAC;gBAAE,IAAI,CAAC,GAAG,GAAG,GAAG,CAAC;QACrC,CAAC;QACD,OAAO,KAAP,OAAO,GAAK,IAAI,iBAAO,CAAC,IAAI,CAAC,IAAI,IAAI,OAAO,CAAC,EAAC;QAC9C,OAAO,CAAC,MAAM,GAAG,2BAAY,CAAC,OAAO,CAAC,IAAI,EAAE,OAAO,EAAE,OAAO,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC;QACxE,OAAO,CAAC,KAAK,GAAG,qCAAiB,CAAC,OAAO,CAAC,IAAI,EAAE,OAAO,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC;QACnE,OAAO,OAAO,CAAC;IACjB,CAAC;IAES,WAAW,CAAC,IAAc,EAAE,OAAiB;QACrD,IAAI,OAAO,IAAI,OAAO,CAAC,IAAI,IAAI,IAAI,CAAC,GAAG,KAAK,SAAS,EAAE,CAAC;YACtD,MAAM,GAAG,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,EAAE,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;YAC7C,IAAI,GAAG,KAAK,KAAK,CAAC;gBAAE,IAAI,CAAC,GAAG,GAAG,GAAG,CAAC;QACrC,CAAC;QACD,OAAO,KAAP,OAAO,GAAK,IAAI,iBAAO,CAAC,IAAI,CAAC,IAAI,IAAI,MAAM,CAAC,EAAC;QAC7C,MAAM,WAAW,GAAG,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC/C,OAAO,CAAC,MAAM,GAAG,yBAAW,CAAC,OAAO,CAAC,IAAI,EAAE,OAAO,EAAE,WAAW,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC;QAC3E,OAAO,CAAC,KAAK,GAAG,qCAAiB,CAAC,OAAO,CAAC,IAAI,EAAE,OAAO,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC;QACnE,OAAO,OAAO,CAAC;IACjB,CAAC;IAEM,WAAW,CAAC,IAAY;QAC7B,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC;QAC/B,IAAI,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC;YAAE,OAAO,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAE,CAAC;QACnD,MAAM,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QACpC,IAAI,IAAI,KAAK,SAAS;YAAE,MAAM,IAAI,KAAK,CAAC,mBAAmB,IAAI,GAAG,CAAC,CAAC;QACpE,MAAM,OAAO,GAAG,IAAI,iBAAO,CAAC,IAAI,CAAC,CAAC;QAClC,QAAQ,CAAC,GAAG,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;QAC5B,IAAI,CAAC,WAAW,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;QAChC,OAAO,OAAO,CAAC;IACjB,CAAC;IAEM,OAAO;QACZ,MAAM,OAAO,GAAG,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;QACrD,OAAO,OAAO,CAAC,MAAM,CAAC;IACxB,CAAC;IAEM,IAAI,CAAC,IAAa,EAAE,OAAgC;QACzD,MAAM,KAAK,GAAc,CAAC,IAAI,CAAC,CAAC;QAChC,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACxB,MAAM,IAAI,GAAG,KAAK,CAAC,GAAG,EAAG,CAAC;YAC1B,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC;YAC/B,IAAI,QAAQ,EAAE,CAAC;gBACb,MAAM,MAAM,GAAG,QAAQ,CAAC,MAAM,CAAC;gBAC/B,KAAK,IAAI,CAAC,GAAG,MAAM,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;oBACrC,MAAM,KAAK,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC;oBAC1B,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;gBACpB,CAAC;YACH,CAAC;YACD,OAAO,CAAC,IAAI,CAAC,CAAC;QAChB,CAAC;IACH,CAAC;IAEM,SAAS,CAAC,GAAY,EAAE,GAAW;QACxC,OAAO,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;IACjC,CAAC;;AA9HH,wCA+HC;AA9HwB,sBAAO,GAAG,CAAC,OAAgB,EAAE,GAAoB,EAAU,EAAE;IAClF,MAAM,OAAO,GAAG,IAAI,cAAc,CAAC,OAAO,EAAE,GAAG,CAAC,CAAC;IACjD,OAAO,OAAO,CAAC,OAAO,EAAE,CAAC;AAC3B,CAAC,AAH6B,CAG5B"}

package/lib/codegen/CodegenList.d.ts

@@ -0,0 +1,15 @@
+import { Codegen } from '@jsonjoy.com/util/lib/codegen';
+import { CodegenContext } from '../context';
+import type { ListNode, Parser } from '../types';
+import type { Pattern } from './Pattern';
+export declare class CodegenList {
+    protected readonly node: ListNode;
+    protected readonly pattern: Pattern;
+    protected readonly parser: Parser;
+    protected readonly ctx: CodegenContext;
+    static readonly compile: (rule: ListNode, pattern: Pattern, parser: Parser, ctx?: CodegenContext) => Parser;
+    readonly codegen: Codegen<Parser>;
+    constructor(node: ListNode, pattern: Pattern, parser: Parser, ctx: CodegenContext);
+    generate(): void;
+    compile(): Parser;
+}

package/lib/codegen/CodegenList.js

@@ -0,0 +1,63 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.CodegenList = void 0;
+const codegen_1 = require("@jsonjoy.com/util/lib/codegen");
+const matches_1 = require("../matches");
+const context_1 = require("../context");
+class CodegenList {
+    constructor(node, pattern, parser, ctx) {
+        this.node = node;
+        this.pattern = pattern;
+        this.parser = parser;
+        this.ctx = ctx;
+        this.codegen = new codegen_1.Codegen({
+            args: ['ctx', 'pos'],
+            prologue: 'var str = ctx.str;',
+        });
+    }
+    generate() {
+        const { pattern, codegen, parser } = this;
+        const dCstMatch = codegen.linkDependency(matches_1.CstMatch);
+        const dPattern = codegen.linkDependency(pattern);
+        const dParser = codegen.linkDependency(parser);
+        const rStart = codegen.var('pos');
+        const rChild = codegen.var();
+        const rChildren = codegen.var('[]');
+        let rDebug = '';
+        const rTraceNodeParent = codegen.var();
+        if (this.ctx.debug) {
+            rDebug = codegen.var();
+            const rTrace = codegen.var('ctx.trace');
+            codegen.js(`${rTraceNodeParent} = ${rTrace} && ${rTrace}[${rTrace}.length - 1]`);
+            codegen.if(rTraceNodeParent, () => {
+                codegen.js(`${rDebug} = {ptr: ${dPattern}, pos: pos, children: []}`);
+                codegen.js(`${rTraceNodeParent}.children.push(${rDebug})`);
+                codegen.js(`${rTrace}.push(${rDebug})`);
+            });
+        }
+        codegen.while(`${rChild} = ${dParser}(ctx, pos)`, () => {
+            codegen.js(`if (${rChild}.end === pos) break;`);
+            codegen.js(`${rChildren}.push(${rChild})`);
+            codegen.js(`pos = ${rChild}.end`);
+        });
+        const rResult = codegen.var(`new ${dCstMatch}(${rStart}, pos, ${dPattern}, ${rChildren})`);
+        if (this.ctx.debug) {
+            codegen.if(`${rTraceNodeParent}`, () => {
+                codegen.js(`ctx.trace.pop();`);
+                codegen.js(`${rDebug}.match = ${rResult}`);
+            });
+        }
+        codegen.return(rResult);
+    }
+    compile() {
+        const fn = this.codegen.compile();
+        return fn;
+    }
+}
+exports.CodegenList = CodegenList;
+CodegenList.compile = (rule, pattern, parser, ctx = new context_1.CodegenContext()) => {
+    const codegen = new CodegenList(rule, pattern, parser, ctx);
+    codegen.generate();
+    return codegen.compile();
+};
+//# sourceMappingURL=CodegenList.js.map

package/lib/codegen/CodegenList.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"CodegenList.js","sourceRoot":"","sources":["../../src/codegen/CodegenList.ts"],"names":[],"mappings":";;;AAAA,2DAAsD;AACtD,wCAAoC;AACpC,wCAA0C;AAI1C,MAAa,WAAW;IActB,YACqB,IAAc,EACd,OAAgB,EAChB,MAAc,EACd,GAAmB;QAHnB,SAAI,GAAJ,IAAI,CAAU;QACd,YAAO,GAAP,OAAO,CAAS;QAChB,WAAM,GAAN,MAAM,CAAQ;QACd,QAAG,GAAH,GAAG,CAAgB;QAEtC,IAAI,CAAC,OAAO,GAAG,IAAI,iBAAO,CAAC;YACzB,IAAI,EAAE,CAAC,KAAK,EAAE,KAAK,CAAC;YACpB,QAAQ,EAAE,oBAAoB;SAC/B,CAAC,CAAC;IACL,CAAC;IAEM,QAAQ;QACb,MAAM,EAAC,OAAO,EAAE,OAAO,EAAE,MAAM,EAAC,GAAG,IAAI,CAAC;QACxC,MAAM,SAAS,GAAG,OAAO,CAAC,cAAc,CAAC,kBAAQ,CAAC,CAAC;QACnD,MAAM,QAAQ,GAAG,OAAO,CAAC,cAAc,CAAC,OAAO,CAAC,CAAC;QACjD,MAAM,OAAO,GAAG,OAAO,CAAC,cAAc,CAAC,MAAM,CAAC,CAAC;QAC/C,MAAM,MAAM,GAAG,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QAClC,MAAM,MAAM,GAAG,OAAO,CAAC,GAAG,EAAE,CAAC;QAC7B,MAAM,SAAS,GAAG,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QACpC,IAAI,MAAM,GAAG,EAAE,CAAC;QAChB,MAAM,gBAAgB,GAAG,OAAO,CAAC,GAAG,EAAE,CAAC;QACvC,IAAI,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC;YACnB,MAAM,GAAG,OAAO,CAAC,GAAG,EAAE,CAAC;YACvB,MAAM,MAAM,GAAG,OAAO,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC;YACxC,OAAO,CAAC,EAAE,CAAC,GAAG,gBAAgB,MAAM,MAAM,OAAO,MAAM,IAAI,MAAM,cAAc,CAAC,CAAC;YACjF,OAAO,CAAC,EAAE,CAAC,gBAAgB,EAAE,GAAG,EAAE;gBAChC,OAAO,CAAC,EAAE,CAAC,GAAG,MAAM,YAAY,QAAQ,2BAA2B,CAAC,CAAC;gBACrE,OAAO,CAAC,EAAE,CAAC,GAAG,gBAAgB,kBAAkB,MAAM,GAAG,CAAC,CAAC;gBAC3D,OAAO,CAAC,EAAE,CAAC,GAAG,MAAM,SAAS,MAAM,GAAG,CAAC,CAAC;YAC1C,CAAC,CAAC,CAAC;QACL,CAAC;QACD,OAAO,CAAC,KAAK,CAAC,GAAG,MAAM,MAAM,OAAO,YAAY,EAAE,GAAG,EAAE;YACrD,OAAO,CAAC,EAAE,CAAC,OAAO,MAAM,sBAAsB,CAAC,CAAC;YAChD,OAAO,CAAC,EAAE,CAAC,GAAG,SAAS,SAAS,MAAM,GAAG,CAAC,CAAC;YAC3C,OAAO,CAAC,EAAE,CAAC,SAAS,MAAM,MAAM,CAAC,CAAC;QACpC,CAAC,CAAC,CAAC;QACH,MAAM,OAAO,GAAG,OAAO,CAAC,GAAG,CAAC,OAAO,SAAS,IAAI,MAAM,UAAU,QAAQ,KAAK,SAAS,GAAG,CAAC,CAAC;QAC3F,IAAI,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC;YACnB,OAAO,CAAC,EAAE,CAAC,GAAG,gBAAgB,EAAE,EAAE,GAAG,EAAE;gBACrC,OAAO,CAAC,EAAE,CAAC,kBAAkB,CAAC,CAAC;gBAC/B,OAAO,CAAC,EAAE,CAAC,GAAG,MAAM,YAAY,OAAO,EAAE,CAAC,CAAC;YAC7C,CAAC,CAAC,CAAC;QACL,CAAC;QACD,OAAO,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;IAC1B,CAAC;IAEM,OAAO;QACZ,MAAM,EAAE,GAAG,IAAI,CAAC,OAAO,CAAC,OAAO,EAAE,CAAC;QAClC,OAAO,EAAE,CAAC;IACZ,CAAC;;AAhEH,kCAiEC;AAhEwB,mBAAO,GAAG,CAC/B,IAAc,EACd,OAAgB,EAChB,MAAc,EACd,MAAsB,IAAI,wBAAc,EAAE,EAClC,EAAE;IACV,MAAM,OAAO,GAAG,IAAI,WAAW,CAAC,IAAI,EAAE,OAAO,EAAE,MAAM,EAAE,GAAG,CAAC,CAAC;IAC5D,OAAO,CAAC,QAAQ,EAAE,CAAC;IACnB,OAAO,OAAO,CAAC,OAAO,EAAE,CAAC;AAC3B,CAAC,CAAC"}

package/lib/codegen/CodegenProduction.d.ts

@@ -0,0 +1,15 @@
+import { Codegen } from '@jsonjoy.com/util/lib/codegen';
+import { CodegenContext } from '../context';
+import type { Parser, ProductionNode, ProductionNodeShorthand } from '../types';
+import type { Pattern } from './Pattern';
+export declare class CodegenProduction {
+    protected readonly node: ProductionNode;
+    protected readonly pattern: Pattern;
+    protected readonly parsers: Parser[];
+    protected readonly ctx: CodegenContext;
+    static readonly compile: (production: ProductionNode | ProductionNodeShorthand, pattern: Pattern, parsers: Parser[], ctx?: CodegenContext) => Parser;
+    readonly codegen: Codegen<Parser>;
+    constructor(node: ProductionNode, pattern: Pattern, parsers: Parser[], ctx: CodegenContext);
+    generate(): void;
+    compile(): Parser;
+}

package/lib/codegen/CodegenProduction.js

@@ -0,0 +1,72 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.CodegenProduction = void 0;
+const codegen_1 = require("@jsonjoy.com/util/lib/codegen");
+const matches_1 = require("../matches");
+const context_1 = require("../context");
+class CodegenProduction {
+    constructor(node, pattern, parsers, ctx) {
+        this.node = node;
+        this.pattern = pattern;
+        this.parsers = parsers;
+        this.ctx = ctx;
+        this.codegen = new codegen_1.Codegen({
+            args: ['ctx', 'pos'],
+            prologue: 'var str = ctx.str;',
+        });
+    }
+    generate() {
+        const { codegen, pattern, parsers } = this;
+        const results = [];
+        const dCstMatch = codegen.linkDependency(matches_1.CstMatch);
+        const rStart = codegen.var('pos');
+        const rChildren = codegen.var('[]');
+        const dPattern = codegen.linkDependency(pattern);
+        const rDebug = codegen.var();
+        const rTraceNodeParent = codegen.var();
+        if (this.ctx.debug) {
+            const rTrace = codegen.var('ctx.trace');
+            codegen.js(`${rTraceNodeParent} = ${rTrace} && ${rTrace}[${rTrace}.length - 1]`);
+            codegen.if(rTraceNodeParent, () => {
+                codegen.js(`${rDebug} = {ptr: ${dPattern}, pos: pos, children: []}`);
+                codegen.js(`${rTraceNodeParent}.children.push(${rDebug})`);
+                codegen.js(`${rTrace}.push(${rDebug})`);
+            });
+        }
+        for (const parser of parsers) {
+            const dep = codegen.linkDependency(parser);
+            const reg = codegen.var(`${dep}(ctx, pos)`);
+            results.push(reg);
+            codegen.if(`!${reg}`, () => {
+                if (this.ctx.debug) {
+                    codegen.if(rTraceNodeParent, () => {
+                        codegen.js(`ctx.trace.pop();`);
+                    });
+                }
+                codegen.return('');
+            });
+            codegen.js(`pos = ${reg}.end`);
+            codegen.js(`${rChildren}.push(${reg})`);
+        }
+        const rMatch = codegen.var(`new ${dCstMatch}(${rStart}, pos, ${dPattern}, ${rChildren})`);
+        if (this.ctx.debug) {
+            codegen.if(rTraceNodeParent, () => {
+                codegen.js(`ctx.trace.pop();`);
+                codegen.js(`${rDebug}.match = ${rMatch}`);
+            });
+        }
+        codegen.return(rMatch);
+    }
+    compile() {
+        const fn = this.codegen.compile();
+        return fn;
+    }
+}
+exports.CodegenProduction = CodegenProduction;
+CodegenProduction.compile = (production, pattern, parsers, ctx = new context_1.CodegenContext()) => {
+    const production2 = production instanceof Array ? { p: production } : production;
+    const codegen = new CodegenProduction(production2, pattern, parsers, ctx);
+    codegen.generate();
+    return codegen.compile();
+};
+//# sourceMappingURL=CodegenProduction.js.map

package/lib/codegen/CodegenProduction.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"CodegenProduction.js","sourceRoot":"","sources":["../../src/codegen/CodegenProduction.ts"],"names":[],"mappings":";;;AAAA,2DAAsD;AACtD,wCAAoC;AACpC,wCAA0C;AAI1C,MAAa,iBAAiB;IAe5B,YACqB,IAAoB,EACpB,OAAgB,EAChB,OAAiB,EACjB,GAAmB;QAHnB,SAAI,GAAJ,IAAI,CAAgB;QACpB,YAAO,GAAP,OAAO,CAAS;QAChB,YAAO,GAAP,OAAO,CAAU;QACjB,QAAG,GAAH,GAAG,CAAgB;QAEtC,IAAI,CAAC,OAAO,GAAG,IAAI,iBAAO,CAAC;YACzB,IAAI,EAAE,CAAC,KAAK,EAAE,KAAK,CAAC;YACpB,QAAQ,EAAE,oBAAoB;SAC/B,CAAC,CAAC;IACL,CAAC;IAEM,QAAQ;QACb,MAAM,EAAC,OAAO,EAAE,OAAO,EAAE,OAAO,EAAC,GAAG,IAAI,CAAC;QACzC,MAAM,OAAO,GAAa,EAAE,CAAC;QAC7B,MAAM,SAAS,GAAG,OAAO,CAAC,cAAc,CAAC,kBAAQ,CAAC,CAAC;QACnD,MAAM,MAAM,GAAG,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QAClC,MAAM,SAAS,GAAG,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QACpC,MAAM,QAAQ,GAAG,OAAO,CAAC,cAAc,CAAC,OAAO,CAAC,CAAC;QACjD,MAAM,MAAM,GAAG,OAAO,CAAC,GAAG,EAAE,CAAC;QAC7B,MAAM,gBAAgB,GAAG,OAAO,CAAC,GAAG,EAAE,CAAC;QACvC,IAAI,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC;YACnB,MAAM,MAAM,GAAG,OAAO,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC;YACxC,OAAO,CAAC,EAAE,CAAC,GAAG,gBAAgB,MAAM,MAAM,OAAO,MAAM,IAAI,MAAM,cAAc,CAAC,CAAC;YACjF,OAAO,CAAC,EAAE,CAAC,gBAAgB,EAAE,GAAG,EAAE;gBAChC,OAAO,CAAC,EAAE,CAAC,GAAG,MAAM,YAAY,QAAQ,2BAA2B,CAAC,CAAC;gBACrE,OAAO,CAAC,EAAE,CAAC,GAAG,gBAAgB,kBAAkB,MAAM,GAAG,CAAC,CAAC;gBAC3D,OAAO,CAAC,EAAE,CAAC,GAAG,MAAM,SAAS,MAAM,GAAG,CAAC,CAAC;YAC1C,CAAC,CAAC,CAAC;QACL,CAAC;QACD,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;YAC7B,MAAM,GAAG,GAAG,OAAO,CAAC,cAAc,CAAC,MAAM,CAAC,CAAC;YAC3C,MAAM,GAAG,GAAG,OAAO,CAAC,GAAG,CAAC,GAAG,GAAG,YAAY,CAAC,CAAC;YAC5C,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YAClB,OAAO,CAAC,EAAE,CAAC,IAAI,GAAG,EAAE,EAAE,GAAG,EAAE;gBACzB,IAAI,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC;oBACnB,OAAO,CAAC,EAAE,CAAC,gBAAgB,EAAE,GAAG,EAAE;wBAChC,OAAO,CAAC,EAAE,CAAC,kBAAkB,CAAC,CAAC;oBACjC,CAAC,CAAC,CAAC;gBACL,CAAC;gBACD,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;YACrB,CAAC,CAAC,CAAC;YACH,OAAO,CAAC,EAAE,CAAC,SAAS,GAAG,MAAM,CAAC,CAAC;YAC/B,OAAO,CAAC,EAAE,CAAC,GAAG,SAAS,SAAS,GAAG,GAAG,CAAC,CAAC;QAC1C,CAAC;QACD,MAAM,MAAM,GAAG,OAAO,CAAC,GAAG,CAAC,OAAO,SAAS,IAAI,MAAM,UAAU,QAAQ,KAAK,SAAS,GAAG,CAAC,CAAC;QAC1F,IAAI,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC;YACnB,OAAO,CAAC,EAAE,CAAC,gBAAgB,EAAE,GAAG,EAAE;gBAChC,OAAO,CAAC,EAAE,CAAC,kBAAkB,CAAC,CAAC;gBAC/B,OAAO,CAAC,EAAE,CAAC,GAAG,MAAM,YAAY,MAAM,EAAE,CAAC,CAAC;YAC5C,CAAC,CAAC,CAAC;QACL,CAAC;QACD,OAAO,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;IACzB,CAAC;IAEM,OAAO;QACZ,MAAM,EAAE,GAAG,IAAI,CAAC,OAAO,CAAC,OAAO,EAAE,CAAC;QAClC,OAAO,EAAE,CAAC;IACZ,CAAC;;AAzEH,8CA0EC;AAzEwB,yBAAO,GAAG,CAC/B,UAAoD,EACpD,OAAgB,EAChB,OAAiB,EACjB,MAAsB,IAAI,wBAAc,EAAE,EAClC,EAAE;IACV,MAAM,WAAW,GAAmB,UAAU,YAAY,KAAK,CAAC,CAAC,CAAC,EAAC,CAAC,EAAE,UAAU,EAAC,CAAC,CAAC,CAAC,UAAU,CAAC;IAC/F,MAAM,OAAO,GAAG,IAAI,iBAAiB,CAAC,WAAW,EAAE,OAAO,EAAE,OAAO,EAAE,GAAG,CAAC,CAAC;IAC1E,OAAO,CAAC,QAAQ,EAAE,CAAC;IACnB,OAAO,OAAO,CAAC,OAAO,EAAE,CAAC;AAC3B,CAAC,CAAC"}

package/lib/codegen/CodegenTerminal.d.ts

@@ -0,0 +1,14 @@
+import { Codegen } from '@jsonjoy.com/util/lib/codegen';
+import { CodegenContext } from '../context';
+import type { Parser, TerminalNode, TerminalNodeShorthand } from '../types';
+import type { Pattern } from './Pattern';
+export declare class CodegenTerminal {
+    protected readonly node: TerminalNode;
+    protected readonly pattern: Pattern;
+    protected readonly ctx: CodegenContext;
+    static readonly compile: (terminal: TerminalNode | TerminalNodeShorthand, pattern: Pattern, ctx?: CodegenContext) => Parser;
+    readonly codegen: Codegen<Parser>;
+    constructor(node: TerminalNode, pattern: Pattern, ctx: CodegenContext);
+    generate(): void;
+    compile(): Parser;
+}

package/lib/codegen/CodegenTerminal.js

@@ -0,0 +1,133 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.CodegenTerminal = void 0;
+const codegen_1 = require("@jsonjoy.com/util/lib/codegen");
+const helpers_1 = require("@jsonjoy.com/util/lib/codegen/util/helpers");
+const matches_1 = require("../matches");
+const util_1 = require("../util");
+const context_1 = require("../context");
+const isTerminalShorthandNode = (item) => typeof item === 'string' || item instanceof RegExp;
+class CodegenTerminal {
+    constructor(node, pattern, ctx) {
+        this.node = node;
+        this.pattern = pattern;
+        this.ctx = ctx;
+        this.codegen = new codegen_1.Codegen({
+            args: ['ctx', 'pos'],
+            prologue: 'var str = ctx.str;',
+        });
+    }
+    generate() {
+        const { codegen, node, pattern } = this;
+        const match = node.t;
+        const dPattern = codegen.linkDependency(pattern);
+        const dLeafCstMatch = codegen.linkDependency(matches_1.LeafCstMatch);
+        let rDebug = '';
+        const rTraceNodeParent = codegen.var();
+        if (this.ctx.debug) {
+            rDebug = codegen.var();
+            const rTrace = codegen.var('ctx.trace');
+            codegen.js(`${rTraceNodeParent} = ${rTrace} && ${rTrace}[${rTrace}.length - 1]`);
+            codegen.if(rTraceNodeParent, () => {
+                codegen.js(`${rDebug} = {ptr: ${dPattern}, pos: pos}`);
+                codegen.js(`${rTraceNodeParent}.children.push(${rDebug})`);
+            });
+        }
+        if (typeof match === 'string') {
+            const cleanTerminal = (0, util_1.scrub)(match);
+            const condition = cleanTerminal ? (0, helpers_1.emitStringMatch)('str', 'pos', cleanTerminal) : 'true';
+            codegen.if(`!(${condition})`, () => {
+                codegen.return('');
+            });
+            const rMatch = codegen.var(`new ${dLeafCstMatch}(pos, pos + ${cleanTerminal.length}, ${dPattern});`);
+            if (this.ctx.debug) {
+                codegen.if(rTraceNodeParent, () => {
+                    codegen.js(`${rDebug}.match = ${rMatch}`);
+                });
+            }
+            codegen.return(rMatch);
+        }
+        else if (match instanceof RegExp) {
+            const source = '^(?:' + match.source + ')';
+            const regExp = new RegExp(source, match.flags);
+            const dRegExp = codegen.linkDependency(regExp);
+            const rSlice = codegen.var(`str.slice(pos)`);
+            const rMatch = codegen.var(`${rSlice}.match(${dRegExp})`);
+            codegen.if(`!${rMatch}`, () => {
+                codegen.return('');
+            });
+            const rLength = codegen.var(`${rMatch} ? +(${rMatch}[0].length) : 0`);
+            const rResult = codegen.var(`new ${dLeafCstMatch}(pos, pos + ${rLength}, ${dPattern});`);
+            if (this.ctx.debug) {
+                codegen.if(rTraceNodeParent, () => {
+                    codegen.js(`${rDebug}.match = ${rResult}`);
+                });
+            }
+            codegen.return(rResult);
+        }
+        else if (match instanceof Array) {
+            if (node.repeat) {
+                const rEnd = codegen.var('pos');
+                codegen.while('1', () => {
+                    for (const match0 of match) {
+                        const cleanTerminal = (0, util_1.scrub)(match0);
+                        const condition = (0, helpers_1.emitStringMatch)('str', rEnd, cleanTerminal);
+                        codegen.if(condition, () => {
+                            codegen.js(`${rEnd} += ${cleanTerminal.length};`);
+                            codegen.js('continue;');
+                        });
+                    }
+                    codegen.js('break;');
+                });
+                if (node.repeat === '+') {
+                    codegen.if(`${rEnd} === pos`, () => {
+                        codegen.return('');
+                    });
+                }
+                const rMatch = codegen.var(`new ${dLeafCstMatch}(pos, ${rEnd}, ${dPattern});`);
+                if (this.ctx.debug) {
+                    codegen.if(rTraceNodeParent, () => {
+                        codegen.js(`${rDebug}.match = ${rMatch}`);
+                    });
+                }
+                codegen.return(rMatch);
+            }
+            else {
+                const rEnd = codegen.var('pos');
+                for (const match0 of match) {
+                    const cleanTerminal = (0, util_1.scrub)(match0);
+                    const condition = (0, helpers_1.emitStringMatch)('str', 'pos', cleanTerminal);
+                    codegen.if(condition, () => {
+                        codegen.js(`${rEnd} += ${cleanTerminal.length};`);
+                    });
+                }
+                codegen.if(`${rEnd} === pos`, () => {
+                    codegen.return('');
+                });
+                const rMatch = codegen.var(`new ${dLeafCstMatch}(pos, ${rEnd}, ${dPattern});`);
+                if (this.ctx.debug) {
+                    codegen.if(rTraceNodeParent, () => {
+                        codegen.js(`${rDebug}.match = ${rMatch}`);
+                    });
+                }
+                codegen.return(rMatch);
+            }
+        }
+        else {
+            throw new Error('INVALID_TERMINAL');
+        }
+    }
+    compile() {
+        const fn = this.codegen.compile();
+        return fn;
+    }
+}
+exports.CodegenTerminal = CodegenTerminal;
+CodegenTerminal.compile = (terminal, pattern, ctx = new context_1.CodegenContext()) => {
+    if (isTerminalShorthandNode(terminal))
+        return CodegenTerminal.compile({ t: terminal }, pattern, ctx);
+    const codegen = new CodegenTerminal(terminal, pattern, ctx);
+    codegen.generate();
+    return codegen.compile();
+};
+//# sourceMappingURL=CodegenTerminal.js.map

package/lib/codegen/CodegenTerminal.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"CodegenTerminal.js","sourceRoot":"","sources":["../../src/codegen/CodegenTerminal.ts"],"names":[],"mappings":";;;AAAA,2DAAsD;AACtD,wEAA2E;AAC3E,wCAAwC;AACxC,kCAA8B;AAC9B,wCAA0C;AAI1C,MAAM,uBAAuB,GAAG,CAAC,IAAS,EAAiC,EAAE,CAC3E,OAAO,IAAI,KAAK,QAAQ,IAAI,IAAI,YAAY,MAAM,CAAC;AAErD,MAAa,eAAe;IAc1B,YACqB,IAAkB,EAClB,OAAgB,EAChB,GAAmB;QAFnB,SAAI,GAAJ,IAAI,CAAc;QAClB,YAAO,GAAP,OAAO,CAAS;QAChB,QAAG,GAAH,GAAG,CAAgB;QAEtC,IAAI,CAAC,OAAO,GAAG,IAAI,iBAAO,CAAC;YACzB,IAAI,EAAE,CAAC,KAAK,EAAE,KAAK,CAAC;YACpB,QAAQ,EAAE,oBAAoB;SAC/B,CAAC,CAAC;IACL,CAAC;IAEM,QAAQ;QACb,MAAM,EAAC,OAAO,EAAE,IAAI,EAAE,OAAO,EAAC,GAAG,IAAI,CAAC;QACtC,MAAM,KAAK,GAAG,IAAI,CAAC,CAAC,CAAC;QACrB,MAAM,QAAQ,GAAG,OAAO,CAAC,cAAc,CAAC,OAAO,CAAC,CAAC;QACjD,MAAM,aAAa,GAAG,OAAO,CAAC,cAAc,CAAC,sBAAY,CAAC,CAAC;QAC3D,IAAI,MAAM,GAAG,EAAE,CAAC;QAChB,MAAM,gBAAgB,GAAG,OAAO,CAAC,GAAG,EAAE,CAAC;QACvC,IAAI,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC;YACnB,MAAM,GAAG,OAAO,CAAC,GAAG,EAAE,CAAC;YACvB,MAAM,MAAM,GAAG,OAAO,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC;YACxC,OAAO,CAAC,EAAE,CAAC,GAAG,gBAAgB,MAAM,MAAM,OAAO,MAAM,IAAI,MAAM,cAAc,CAAC,CAAC;YACjF,OAAO,CAAC,EAAE,CAAC,gBAAgB,EAAE,GAAG,EAAE;gBAChC,OAAO,CAAC,EAAE,CAAC,GAAG,MAAM,YAAY,QAAQ,aAAa,CAAC,CAAC;gBACvD,OAAO,CAAC,EAAE,CAAC,GAAG,gBAAgB,kBAAkB,MAAM,GAAG,CAAC,CAAC;YAC7D,CAAC,CAAC,CAAC;QACL,CAAC;QACD,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;YAC9B,MAAM,aAAa,GAAG,IAAA,YAAK,EAAC,KAAK,CAAC,CAAC;YACnC,MAAM,SAAS,GAAG,aAAa,CAAC,CAAC,CAAC,IAAA,yBAAe,EAAC,KAAK,EAAE,KAAK,EAAE,aAAa,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC;YACxF,OAAO,CAAC,EAAE,CAAC,KAAK,SAAS,GAAG,EAAE,GAAG,EAAE;gBACjC,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;YACrB,CAAC,CAAC,CAAC;YACH,MAAM,MAAM,GAAG,OAAO,CAAC,GAAG,CAAC,OAAO,aAAa,eAAe,aAAa,CAAC,MAAM,KAAK,QAAQ,IAAI,CAAC,CAAC;YACrG,IAAI,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC;gBACnB,OAAO,CAAC,EAAE,CAAC,gBAAgB,EAAE,GAAG,EAAE;oBAChC,OAAO,CAAC,EAAE,CAAC,GAAG,MAAM,YAAY,MAAM,EAAE,CAAC,CAAC;gBAC5C,CAAC,CAAC,CAAC;YACL,CAAC;YACD,OAAO,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;QACzB,CAAC;aAAM,IAAI,KAAK,YAAY,MAAM,EAAE,CAAC;YACnC,MAAM,MAAM,GAAG,MAAM,GAAG,KAAK,CAAC,MAAM,GAAG,GAAG,CAAC;YAC3C,MAAM,MAAM,GAAG,IAAI,MAAM,CAAC,MAAM,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC;YAC/C,MAAM,OAAO,GAAG,OAAO,CAAC,cAAc,CAAC,MAAM,CAAC,CAAC;YAC/C,MAAM,MAAM,GAAG,OAAO,CAAC,GAAG,CAAC,gBAAgB,CAAC,CAAC;YAC7C,MAAM,MAAM,GAAG,OAAO,CAAC,GAAG,CAAC,GAAG,MAAM,UAAU,OAAO,GAAG,CAAC,CAAC;YAC1D,OAAO,CAAC,EAAE,CAAC,IAAI,MAAM,EAAE,EAAE,GAAG,EAAE;gBAC5B,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;YACrB,CAAC,CAAC,CAAC;YACH,MAAM,OAAO,GAAG,OAAO,CAAC,GAAG,CAAC,GAAG,MAAM,QAAQ,MAAM,iBAAiB,CAAC,CAAC;YACtE,MAAM,OAAO,GAAG,OAAO,CAAC,GAAG,CAAC,OAAO,aAAa,eAAe,OAAO,KAAK,QAAQ,IAAI,CAAC,CAAC;YACzF,IAAI,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC;gBACnB,OAAO,CAAC,EAAE,CAAC,gBAAgB,EAAE,GAAG,EAAE;oBAChC,OAAO,CAAC,EAAE,CAAC,GAAG,MAAM,YAAY,OAAO,EAAE,CAAC,CAAC;gBAC7C,CAAC,CAAC,CAAC;YACL,CAAC;YACD,OAAO,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;QAC1B,CAAC;aAAM,IAAI,KAAK,YAAY,KAAK,EAAE,CAAC;YAClC,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC;gBAChB,MAAM,IAAI,GAAG,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;gBAChC,OAAO,CAAC,KAAK,CAAC,GAAG,EAAE,GAAG,EAAE;oBACtB,KAAK,MAAM,MAAM,IAAI,KAAK,EAAE,CAAC;wBAC3B,MAAM,aAAa,GAAG,IAAA,YAAK,EAAC,MAAM,CAAC,CAAC;wBACpC,MAAM,SAAS,GAAG,IAAA,yBAAe,EAAC,KAAK,EAAE,IAAI,EAAE,aAAa,CAAC,CAAC;wBAC9D,OAAO,CAAC,EAAE,CAAC,SAAS,EAAE,GAAG,EAAE;4BACzB,OAAO,CAAC,EAAE,CAAC,GAAG,IAAI,OAAO,aAAa,CAAC,MAAM,GAAG,CAAC,CAAC;4BAClD,OAAO,CAAC,EAAE,CAAC,WAAW,CAAC,CAAC;wBAC1B,CAAC,CAAC,CAAC;oBACL,CAAC;oBACD,OAAO,CAAC,EAAE,CAAC,QAAQ,CAAC,CAAC;gBACvB,CAAC,CAAC,CAAC;gBACH,IAAI,IAAI,CAAC,MAAM,KAAK,GAAG,EAAE,CAAC;oBACxB,OAAO,CAAC,EAAE,CAAC,GAAG,IAAI,UAAU,EAAE,GAAG,EAAE;wBACjC,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;oBACrB,CAAC,CAAC,CAAC;gBACL,CAAC;gBACD,MAAM,MAAM,GAAG,OAAO,CAAC,GAAG,CAAC,OAAO,aAAa,SAAS,IAAI,KAAK,QAAQ,IAAI,CAAC,CAAC;gBAC/E,IAAI,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC;oBACnB,OAAO,CAAC,EAAE,CAAC,gBAAgB,EAAE,GAAG,EAAE;wBAChC,OAAO,CAAC,EAAE,CAAC,GAAG,MAAM,YAAY,MAAM,EAAE,CAAC,CAAC;oBAC5C,CAAC,CAAC,CAAC;gBACL,CAAC;gBACD,OAAO,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;YACzB,CAAC;iBAAM,CAAC;gBACN,MAAM,IAAI,GAAG,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;gBAChC,KAAK,MAAM,MAAM,IAAI,KAAK,EAAE,CAAC;oBAC3B,MAAM,aAAa,GAAG,IAAA,YAAK,EAAC,MAAM,CAAC,CAAC;oBACpC,MAAM,SAAS,GAAG,IAAA,yBAAe,EAAC,KAAK,EAAE,KAAK,EAAE,aAAa,CAAC,CAAC;oBAC/D,OAAO,CAAC,EAAE,CAAC,SAAS,EAAE,GAAG,EAAE;wBACzB,OAAO,CAAC,EAAE,CAAC,GAAG,IAAI,OAAO,aAAa,CAAC,MAAM,GAAG,CAAC,CAAC;oBACpD,CAAC,CAAC,CAAC;gBACL,CAAC;gBACD,OAAO,CAAC,EAAE,CAAC,GAAG,IAAI,UAAU,EAAE,GAAG,EAAE;oBACjC,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;gBACrB,CAAC,CAAC,CAAC;gBACH,MAAM,MAAM,GAAG,OAAO,CAAC,GAAG,CAAC,OAAO,aAAa,SAAS,IAAI,KAAK,QAAQ,IAAI,CAAC,CAAC;gBAC/E,IAAI,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC;oBACnB,OAAO,CAAC,EAAE,CAAC,gBAAgB,EAAE,GAAG,EAAE;wBAChC,OAAO,CAAC,EAAE,CAAC,GAAG,MAAM,YAAY,MAAM,EAAE,CAAC,CAAC;oBAC5C,CAAC,CAAC,CAAC;gBACL,CAAC;gBACD,OAAO,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;YACzB,CAAC;QACH,CAAC;aAAM,CAAC;YACN,MAAM,IAAI,KAAK,CAAC,kBAAkB,CAAC,CAAC;QACtC,CAAC;IACH,CAAC;IAEM,OAAO;QACZ,MAAM,EAAE,GAAG,IAAI,CAAC,OAAO,CAAC,OAAO,EAAE,CAAC;QAClC,OAAO,EAAE,CAAC;IACZ,CAAC;;AA7HH,0CA8HC;AA7HwB,uBAAO,GAAG,CAC/B,QAA8C,EAC9C,OAAgB,EAChB,MAAsB,IAAI,wBAAc,EAAE,EAClC,EAAE;IACV,IAAI,uBAAuB,CAAC,QAAQ,CAAC;QAAE,OAAO,eAAe,CAAC,OAAO,CAAC,EAAC,CAAC,EAAE,QAAQ,EAAC,EAAE,OAAO,EAAE,GAAG,CAAC,CAAC;IACnG,MAAM,OAAO,GAAG,IAAI,eAAe,CAAC,QAAQ,EAAE,OAAO,EAAE,GAAG,CAAC,CAAC;IAC5D,OAAO,CAAC,QAAQ,EAAE,CAAC;IACnB,OAAO,OAAO,CAAC,OAAO,EAAE,CAAC;AAC3B,CAAC,CAAC"}