atcoder-gui 1.0.0 → 1.1.0

package/dist/generator/universal.js

@@ -0,0 +1,524 @@
+import { VarType } from "../analyzer/types.js";
+export class UniversalGenerator {
+    config;
+    indent;
+    newline;
+    inputtedVariables = new Set();
+    constructor(config) {
+        this.config = config;
+        this.indent = (config.indent_type == "tab" ? "\t" : " ").repeat(config.indent_width);
+        this.newline = config.newline == "crlf" ? "\r\n" : "\n";
+    }
+    generate(format, variables, multipleCases, queryCases, yesStr, noStr, mod, returnType = "void", multipleColumns, multipleRows, variableArray) {
+        let queryLoopVar = undefined;
+        if (queryCases) {
+            // Heuristic: Find variable named Q or q
+            const qVar = variables.find((v) => v.name.toUpperCase() === "Q");
+            if (qVar) {
+                queryLoopVar = qVar.name;
+            }
+            else {
+                // Fallback: Check for last scalar integer, but favor Q if missing
+                const lastScalar = [...variables]
+                    .reverse()
+                    .find((v) => v.dims === 0 && (v.type === "int" || v.type === "index_int"));
+                if (lastScalar && lastScalar.name.toUpperCase() !== "N" && lastScalar.name.toUpperCase() !== "M") {
+                    // Use last scalar if it doesn't look like N or M (usually loop bounds for setup)
+                    queryLoopVar = lastScalar.name;
+                }
+                else {
+                    // Default fallback if no suitable variable found (e.g. Q was in unparsed block)
+                    queryLoopVar = "Q";
+                }
+            }
+        }
+        // Filter out query variables from declarations and arguments
+        const declarableVariables = variables.filter((v) => v.type !== VarType.Query);
+        const declaredVariables = new Set();
+        this.inputtedVariables.clear();
+        // Input Reading (and interleaved declaration)
+        const inputLines = this.generateInput(format.children, declarableVariables, declaredVariables, queryLoopVar);
+        const inputPart = inputLines.map((line) => this.indent + line).join(this.newline);
+        return {
+            prediction_success: true,
+            mod: mod,
+            return_type: returnType,
+            yes_str: yesStr,
+            no_str: noStr,
+            formal_arguments: this.generateFormalArguments(declarableVariables),
+            actual_arguments: this.generateActualArguments(declarableVariables),
+            input_part: inputPart,
+            multiple_cases: multipleCases,
+            multiple_columns: multipleColumns,
+            multiple_rows: multipleRows,
+            variable_array: variableArray,
+            query_cases: queryCases,
+            query_loop_var: queryLoopVar,
+            tools: {
+                version: "1.0.0", // TODO: Get from package.json
+            },
+        };
+    }
+    getDependencies(node) {
+        const deps = new Set();
+        const visit = (n) => {
+            if (!n)
+                return;
+            if (n.type === "ident") {
+                deps.add(n.value || n.name);
+            }
+            else if (n.type === "binop") {
+                const bin = n;
+                visit(bin.left);
+                visit(bin.right);
+            }
+            else if (n.type === "item") {
+                deps.add(n.name);
+            }
+        };
+        visit(node);
+        return Array.from(deps);
+    }
+    areDependenciesMet(variable) {
+        for (const indexNode of variable.indices) {
+            const deps = this.getDependencies(indexNode);
+            for (const dep of deps) {
+                if (!this.inputtedVariables.has(dep)) {
+                    return false;
+                }
+            }
+        }
+        return true;
+    }
+    generateDeclarationGroup(variables) {
+        if (variables.length === 0)
+            return "";
+        const firstVar = variables[0];
+        const typeKey = this.mapVarType(firstVar.type);
+        const defaultValue = this.config.default[typeKey] || "";
+        let template = "";
+        if (firstVar.dims === 0) {
+            template = this.config.declare[typeKey];
+        }
+        else if (firstVar.dims === 1) {
+            template = this.config.declare_and_allocate.seq;
+        }
+        else if (firstVar.dims === 2) {
+            template = this.config.declare_and_allocate["2d_seq"];
+        }
+        const namePlaceholder = "{name}";
+        const placeholderIndex = template.indexOf(namePlaceholder);
+        if (placeholderIndex === -1) {
+            // Fallback if no {name} placeholder
+            return variables.map((v) => this.generateDeclaration(v)).join(this.newline);
+        }
+        const innerType = this.config.type[typeKey];
+        const prefix = this.formatString(template.substring(0, placeholderIndex), {
+            type: innerType,
+        });
+        const itemTemplate = template.substring(placeholderIndex);
+        const items = variables.map((v) => {
+            if (v.dims === 0) {
+                return this.formatString(itemTemplate, {
+                    name: v.name,
+                    type: innerType,
+                    default: defaultValue,
+                });
+            }
+            else if (v.dims === 1) {
+                const len = this.stringifyNode(v.indices[0]);
+                return this.formatString(itemTemplate, {
+                    name: v.name,
+                    type: innerType,
+                    length: len,
+                    default: defaultValue,
+                });
+            }
+            else if (v.dims === 2) {
+                const lenI = this.stringifyNode(v.indices[0]);
+                const lenJ = this.stringifyNode(v.indices[1]);
+                return this.formatString(itemTemplate, {
+                    name: v.name,
+                    type: innerType,
+                    length_i: lenI,
+                    length_j: lenJ,
+                    default: defaultValue,
+                });
+            }
+            return v.name;
+        });
+        let result = prefix + items.join(", ");
+        if (this.config.declare_group && this.config.append_semicolon) {
+            result += ";";
+        }
+        return result;
+    }
+    generateDeclaration(variable) {
+        const typeKey = this.mapVarType(variable.type);
+        const defaultValue = this.config.default[typeKey] || "";
+        let decl = "";
+        const innerType = this.config.type[typeKey];
+        if (variable.dims === 0) {
+            decl = this.formatString(this.config.declare[typeKey], {
+                name: variable.name,
+                type: innerType,
+                default: defaultValue,
+            });
+        }
+        else if (variable.dims === 1) {
+            // For vectors, we use declare_and_allocate if possible, or just declare if length is not known (simplified here)
+            // Assuming we know length from indices for now
+            const len = this.stringifyNode(variable.indices[0]);
+            decl = this.formatString(this.config.declare_and_allocate.seq, {
+                name: variable.name,
+                type: innerType,
+                length: len,
+                default: defaultValue,
+            });
+        }
+        else if (variable.dims === 2) {
+            const lenI = this.stringifyNode(variable.indices[0]);
+            const lenJ = this.stringifyNode(variable.indices[1]);
+            decl = this.formatString(this.config.declare_and_allocate["2d_seq"], {
+                name: variable.name,
+                type: innerType,
+                length_i: lenI,
+                length_j: lenJ,
+                default: defaultValue,
+            });
+        }
+        else {
+            decl = `// TODO: declaration for ${variable.name}`;
+        }
+        if (!this.config.declare_group &&
+            this.config.append_semicolon &&
+            decl &&
+            !decl.startsWith("//") &&
+            !decl.endsWith(";")) {
+            decl += ";";
+        }
+        return decl;
+    }
+    collectVariables(nodes, variables) {
+        const vars = new Set();
+        const visit = (node) => {
+            if (!node)
+                return;
+            if (node.type === "item") {
+                const item = node;
+                // Check if this item corresponds to a known variable
+                if (variables.some((v) => v.name === item.name)) {
+                    vars.add(item.name);
+                }
+            }
+            else if (node.type === "loop") {
+                const loop = node;
+                // Recursively scan loop body
+                loop.body.forEach((child) => visit(child));
+            }
+            // No need to traverse other node types deeply for variable *usage* in input context usually,
+            // but 'item' indices might contain variables.
+            // However, 'item' node itself is what we are looking for as "being read".
+        };
+        nodes.forEach((node) => visit(node));
+        return Array.from(vars);
+    }
+    generateInput(nodes, variables, declaredVariables, skipLoopVar) {
+        const lines = [];
+        for (let i = 0; i < nodes.length; i++) {
+            const node = nodes[i];
+            if (node.type === "item") {
+                const itemNode = node;
+                const variable = variables.find((v) => v.name === itemNode.name);
+                // Declare if needed
+                if (variable && !declaredVariables.has(variable.name)) {
+                    if (this.config.declare_group) {
+                        const sameGroupVars = this.findVariablesInSameGroup(variables, declaredVariables, variable);
+                        lines.push(this.generateDeclarationGroup(sameGroupVars));
+                        for (const v of sameGroupVars) {
+                            declaredVariables.add(v.name);
+                        }
+                    }
+                    else {
+                        lines.push(this.generateDeclaration(variable));
+                        declaredVariables.add(variable.name);
+                    }
+                }
+                let groupedInput = "";
+                if (this.config.input_separator && this.config.declare_group) {
+                    const parts = this.getInputTemplateParts(itemNode, variables);
+                    if (parts) {
+                        const group = [itemNode];
+                        for (let j = i + 1; j < nodes.length; j++) {
+                            const nextNode = nodes[j];
+                            if (nextNode.type !== "item")
+                                break;
+                            const nextItemNode = nextNode;
+                            const nextParts = this.getInputTemplateParts(nextItemNode, variables);
+                            if (!nextParts || nextParts.prefix !== parts.prefix || nextParts.suffix !== parts.suffix)
+                                break;
+                            // Also ensure it doesn't need declaration (or it's already declared)
+                            const nextVariable = variables.find((v) => v.name === nextItemNode.name);
+                            if (nextVariable && !declaredVariables.has(nextVariable.name)) {
+                                // If we need to declare it, we check if it belongs to the same group as the current var
+                                // But simplified: we only group if it's already declared or being declared now.
+                                // Actually, the current loop handles declaration for current item.
+                                // If the next item needs declaration, it might not be in the same declaration group.
+                                // To be safe, let's only group if the next variable doesn't need a new declaration line.
+                                // (i.e. it was already declared, or it will be part of the same declaration group as a previous one)
+                                // However, findVariablesInSameGroup is used for declaration grouping.
+                                // Let's check if the next variable IS already declared or will be.
+                                // Wait, if it's not in declaredVariables, it will be handled by the next iteration of the outer loop.
+                                // So we should only consume it here if we can handle its declaration too.
+                                break;
+                            }
+                            group.push(nextItemNode);
+                        }
+                        if (group.length > 1) {
+                            const accesses = group.map((n) => this.generateItemAccess(n, variables));
+                            groupedInput = parts.prefix + accesses.join(this.config.input_separator) + parts.suffix;
+                            i += group.length - 1;
+                            for (const n of group) {
+                                const v = variables.find((var_) => var_.name === n.name);
+                                if (v)
+                                    this.inputtedVariables.add(v.name);
+                            }
+                        }
+                    }
+                }
+                if (groupedInput) {
+                    lines.push(groupedInput);
+                }
+                else {
+                    lines.push(this.generateItemInput(itemNode, variables));
+                    if (variable) {
+                        this.inputtedVariables.add(variable.name);
+                    }
+                }
+            }
+            else if (node.type === "loop") {
+                const loopNode = node;
+                if (skipLoopVar && this.stringifyNode(loopNode.end) === skipLoopVar) {
+                    continue;
+                }
+                // Check for variables inside the loop that need declaration
+                const varsInLoopNames = this.collectVariables(loopNode.body, variables);
+                for (const varName of varsInLoopNames) {
+                    if (!declaredVariables.has(varName)) {
+                        const variable = variables.find((v) => v.name === varName);
+                        if (variable) {
+                            if (this.config.declare_group) {
+                                const sameGroupVars = this.findVariablesInSameGroup(variables, declaredVariables, variable);
+                                lines.push(this.generateDeclarationGroup(sameGroupVars));
+                                for (const v of sameGroupVars) {
+                                    declaredVariables.add(v.name);
+                                }
+                            }
+                            else {
+                                lines.push(this.generateDeclaration(variable));
+                                declaredVariables.add(variable.name);
+                            }
+                        }
+                    }
+                }
+                lines.push(...this.generateLoopInput(loopNode, variables, declaredVariables));
+            }
+        }
+        return lines;
+    }
+    findVariablesInSameGroup(allVariables, declaredVariables, currentVar) {
+        const group = [currentVar];
+        for (const variable of allVariables) {
+            if (!declaredVariables.has(variable.name) &&
+                !group.some((gv) => gv.name === variable.name) &&
+                variable.type === currentVar.type &&
+                variable.dims === currentVar.dims &&
+                this.areDependenciesMet(variable) &&
+                this.areIndicesSame(variable, currentVar)) {
+                group.push(variable);
+            }
+        }
+        // Keep the order of variables as they appear in allVariables
+        const result = [];
+        for (const v of allVariables) {
+            if (group.some((gv) => gv.name === v.name)) {
+                result.push(v);
+            }
+        }
+        return result;
+    }
+    areIndicesSame(v1, v2) {
+        if (v1.dims !== v2.dims)
+            return false;
+        for (let i = 0; i < v1.dims; i++) {
+            if (this.stringifyNode(v1.indices[i]) !== this.stringifyNode(v2.indices[i])) {
+                return false;
+            }
+        }
+        return true;
+    }
+    generateItemAccess(node, variables) {
+        const variable = variables.find((v) => v.name === node.name);
+        if (!variable)
+            return node.name;
+        if (variable.dims === 0) {
+            return variable.name;
+        }
+        else if (variable.dims === 1) {
+            return this.formatString(this.config.access.seq, {
+                name: variable.name,
+                index: this.stringifyNode(node.indices[0]),
+            });
+        }
+        else if (variable.dims === 2) {
+            return this.formatString(this.config.access["2d_seq"], {
+                name: variable.name,
+                index_i: this.stringifyNode(node.indices[0]),
+                index_j: this.stringifyNode(node.indices[1]),
+            });
+        }
+        return variable.name;
+    }
+    getInputTemplateParts(node, variables) {
+        const variable = variables.find((v) => v.name === node.name);
+        if (!variable || variable.type === VarType.Query)
+            return null;
+        const typeKey = this.mapVarType(variable.type);
+        const template = this.config.input[typeKey];
+        if (!template)
+            return null;
+        const placeholder = "{name}";
+        const index = template.indexOf(placeholder);
+        if (index === -1)
+            return null;
+        return {
+            prefix: template.substring(0, index),
+            suffix: template.substring(index + placeholder.length),
+        };
+    }
+    generateItemInput(node, variables) {
+        const parts = this.getInputTemplateParts(node, variables);
+        if (!parts) {
+            const variable = variables.find((v) => v.name === node.name);
+            if (variable && variable.type === VarType.Query)
+                return "// TODO";
+            return `// Unknown variable ${node.name}`;
+        }
+        const access = this.generateItemAccess(node, variables);
+        return parts.prefix + access + parts.suffix;
+    }
+    generateLoopInput(node, variables, declaredVariables) {
+        const lines = [];
+        // Loop header
+        // "for(int {loop_var} = 0 ; {loop_var} < {length} ; {loop_var}++){"
+        const loopVar = node.variable;
+        const length = this.stringifyNode(node.end); // Simplified
+        const header = this.formatString(this.config.loop.header, {
+            loop_var: loopVar,
+            length: length,
+        });
+        lines.push(header);
+        // Body
+        const bodyLines = this.generateInput(node.body, variables, declaredVariables);
+        lines.push(...bodyLines.map((l) => this.indent + l)); // Add indent
+        // Footer
+        lines.push(this.config.loop.footer);
+        return lines;
+    }
+    generateFormalArguments(variables) {
+        return variables
+            .map((v) => {
+            const typeKey = this.mapVarType(v.type);
+            const innerType = this.config.type[typeKey];
+            if (v.dims === 0) {
+                return this.formatString(this.config.arg[typeKey], {
+                    name: v.name,
+                    type: innerType, // Though scalars don't usually use {type} in template
+                });
+            }
+            else if (v.dims === 1) {
+                return this.formatString(this.config.arg.seq, {
+                    name: v.name,
+                    type: innerType,
+                });
+            }
+            else if (v.dims === 2) {
+                return this.formatString(this.config.arg["2d_seq"], {
+                    name: v.name,
+                    type: innerType,
+                });
+            }
+            return "";
+        })
+            .join(", ");
+    }
+    generateActualArguments(variables) {
+        return variables
+            .map((v) => {
+            if (v.dims === 0)
+                return v.name;
+            const key = v.dims === 1 ? "seq" : "2d_seq";
+            // Check if actual_arg template exists, otherwise just name
+            if (this.config.actual_arg && this.config.actual_arg[key]) {
+                return this.formatString(this.config.actual_arg[key], {
+                    name: v.name,
+                });
+            }
+            return v.name;
+        })
+            .join(", ");
+    }
+    mapVarType(type) {
+        switch (type) {
+            case "int":
+                return "int";
+            case "index_int":
+                return "int"; // treated as int
+            case "float":
+                return "float";
+            case "string":
+                return "str";
+            case "char":
+                return "str"; // Treat char as str for now, or add char to config
+            case VarType.Query:
+                return "int"; // Fallback to int for vector<long long> declaration
+            default:
+                return "int";
+        }
+    }
+    // Helper to replace {key} with value
+    formatString(template, params) {
+        return template.replace(/{(\w+)}/g, (_, key) => params[key] || `{${key}}`);
+    }
+    stringifyNode(node) {
+        if (!node)
+            return "";
+        switch (node.type) {
+            case "ident":
+                return node.value || node.name; // TODO: Check Token vs AST structure. FormatTree uses strings? No, ASTNode.
+            // FormatNode children are ASTNode. But ASTNode definition in types.ts is minimal.
+            // Looking at types.ts:
+            // export interface Token { type: TokenType; value?: string | number; ... }
+            // export interface ASTNode { type: string; }
+            // export interface NumberNode extends ASTNode { type: 'number'; value: number; }
+            // export interface BinOpNode { ... left, right, op ... }
+            case "item":
+                return node.name; // Should not happen in index expression usually, unless variable length
+            case "number":
+                return String(node.value);
+            case "binop": {
+                const bin = node;
+                return `${this.stringifyNode(bin.left)} ${bin.op} ${this.stringifyNode(bin.right)}`;
+            }
+            default:
+                // Check if it has 'name' (ItemNode acting as variable reference)
+                if ("name" in node)
+                    return node.name;
+                // Check if it has 'value' (Token-like)
+                if ("value" in node)
+                    return String(node.value);
+                return "";
+        }
+    }
+}
+//# sourceMappingURL=universal.js.map

package/dist/generator/universal.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"universal.js","sourceRoot":"","sources":["../../src/generator/universal.ts"],"names":[],"mappings":"AAAA,OAAO,EAA2C,OAAO,EAAyB,MAAM,sBAAsB,CAAC;AAU/G,MAAM,OAAO,kBAAkB;IACrB,MAAM,CAAsB;IAC5B,MAAM,CAAS;IACf,OAAO,CAAS;IAChB,iBAAiB,GAAgB,IAAI,GAAG,EAAE,CAAC;IAEnD,YAAY,MAA2B;QACrC,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;QACrB,IAAI,CAAC,MAAM,GAAG,CAAC,MAAM,CAAC,WAAW,IAAI,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,YAAY,CAAC,CAAC;QACrF,IAAI,CAAC,OAAO,GAAG,MAAM,CAAC,OAAO,IAAI,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC;IAC1D,CAAC;IAED,QAAQ,CACN,MAAkB,EAClB,SAAqB,EACrB,aAAuB,EACvB,UAAoB,EACpB,MAAe,EACf,KAAc,EACd,GAAY,EACZ,aAAqB,MAAM,EAC3B,eAAyB,EACzB,YAAsB,EACtB,aAAuB;QAEvB,IAAI,YAAY,GAAuB,SAAS,CAAC;QACjD,IAAI,UAAU,EAAE,CAAC;YACf,wCAAwC;YACxC,MAAM,IAAI,GAAG,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,WAAW,EAAE,KAAK,GAAG,CAAC,CAAC;YAEjE,IAAI,IAAI,EAAE,CAAC;gBACT,YAAY,GAAG,IAAI,CAAC,IAAI,CAAC;YAC3B,CAAC;iBAAM,CAAC;gBACN,kEAAkE;gBAClE,MAAM,UAAU,GAAG,CAAC,GAAG,SAAS,CAAC;qBAC9B,OAAO,EAAE;qBACT,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,KAAK,KAAK,IAAI,CAAC,CAAC,IAAI,KAAK,WAAW,CAAC,CAAC,CAAC;gBAC7E,IAAI,UAAU,IAAI,UAAU,CAAC,IAAI,CAAC,WAAW,EAAE,KAAK,GAAG,IAAI,UAAU,CAAC,IAAI,CAAC,WAAW,EAAE,KAAK,GAAG,EAAE,CAAC;oBACjG,iFAAiF;oBACjF,YAAY,GAAG,UAAU,CAAC,IAAI,CAAC;gBACjC,CAAC;qBAAM,CAAC;oBACN,gFAAgF;oBAChF,YAAY,GAAG,GAAG,CAAC;gBACrB,CAAC;YACH,CAAC;QACH,CAAC;QAED,6DAA6D;QAC7D,MAAM,mBAAmB,GAAG,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,OAAO,CAAC,KAAK,CAAC,CAAC;QAE9E,MAAM,iBAAiB,GAAG,IAAI,GAAG,EAAU,CAAC;QAC5C,IAAI,CAAC,iBAAiB,CAAC,KAAK,EAAE,CAAC;QAC/B,8CAA8C;QAC9C,MAAM,UAAU,GAAG,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC,QAAQ,EAAE,mBAAmB,EAAE,iBAAiB,EAAE,YAAY,CAAC,CAAC;QAC7G,MAAM,SAAS,GAAG,UAAU,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QAElF,OAAO;YACL,kBAAkB,EAAE,IAAI;YACxB,GAAG,EAAE,GAAG;YACR,WAAW,EAAE,UAAU;YACvB,OAAO,EAAE,MAAM;YACf,MAAM,EAAE,KAAK;YACb,gBAAgB,EAAE,IAAI,CAAC,uBAAuB,CAAC,mBAAmB,CAAC;YACnE,gBAAgB,EAAE,IAAI,CAAC,uBAAuB,CAAC,mBAAmB,CAAC;YACnE,UAAU,EAAE,SAAS;YACrB,cAAc,EAAE,aAAa;YAC7B,gBAAgB,EAAE,eAAe;YACjC,aAAa,EAAE,YAAY;YAC3B,cAAc,EAAE,aAAa;YAC7B,WAAW,EAAE,UAAU;YACvB,cAAc,EAAE,YAAY;YAC5B,KAAK,EAAE;gBACL,OAAO,EAAE,OAAO,EAAE,8BAA8B;aACjD;SACF,CAAC;IACJ,CAAC;IAEO,eAAe,CAAC,IAAa;QACnC,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;QAC/B,MAAM,KAAK,GAAG,CAAC,CAAU,EAAE,EAAE;YAC3B,IAAI,CAAC,CAAC;gBAAE,OAAO;YACf,IAAI,CAAC,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;gBACvB,IAAI,CAAC,GAAG,CAAE,CAAS,CAAC,KAAK,IAAK,CAAS,CAAC,IAAI,CAAC,CAAC;YAChD,CAAC;iBAAM,IAAI,CAAC,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;gBAC9B,MAAM,GAAG,GAAG,CAAc,CAAC;gBAC3B,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;gBAChB,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;YACnB,CAAC;iBAAM,IAAI,CAAC,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;gBAC7B,IAAI,CAAC,GAAG,CAAE,CAAc,CAAC,IAAI,CAAC,CAAC;YACjC,CAAC;QACH,CAAC,CAAC;QACF,KAAK,CAAC,IAAI,CAAC,CAAC;QACZ,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC1B,CAAC;IAEO,kBAAkB,CAAC,QAAkB;QAC3C,KAAK,MAAM,SAAS,IAAI,QAAQ,CAAC,OAAO,EAAE,CAAC;YACzC,MAAM,IAAI,GAAG,IAAI,CAAC,eAAe,CAAC,SAAS,CAAC,CAAC;YAC7C,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;gBACvB,IAAI,CAAC,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;oBACrC,OAAO,KAAK,CAAC;gBACf,CAAC;YACH,CAAC;QACH,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IAEO,wBAAwB,CAAC,SAAqB;QACpD,IAAI,SAAS,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO,EAAE,CAAC;QAEtC,MAAM,QAAQ,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC;QAC9B,MAAM,OAAO,GAAG,IAAI,CAAC,UAAU,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;QAC/C,MAAM,YAAY,GAAG,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,OAA2C,CAAC,IAAI,EAAE,CAAC;QAE5F,IAAI,QAAQ,GAAG,EAAE,CAAC;QAClB,IAAI,QAAQ,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC;YACxB,QAAQ,GAAG,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,OAA2C,CAAC,CAAC;QAC9E,CAAC;aAAM,IAAI,QAAQ,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC;YAC/B,QAAQ,GAAG,IAAI,CAAC,MAAM,CAAC,oBAAoB,CAAC,GAAG,CAAC;QAClD,CAAC;aAAM,IAAI,QAAQ,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC;YAC/B,QAAQ,GAAG,IAAI,CAAC,MAAM,CAAC,oBAAoB,CAAC,QAAQ,CAAC,CAAC;QACxD,CAAC;QAED,MAAM,eAAe,GAAG,QAAQ,CAAC;QACjC,MAAM,gBAAgB,GAAG,QAAQ,CAAC,OAAO,CAAC,eAAe,CAAC,CAAC;QAE3D,IAAI,gBAAgB,KAAK,CAAC,CAAC,EAAE,CAAC;YAC5B,oCAAoC;YACpC,OAAO,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,mBAAmB,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QAC9E,CAAC;QAED,MAAM,SAAS,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,OAAwC,CAAC,CAAC;QAC7E,MAAM,MAAM,GAAG,IAAI,CAAC,YAAY,CAAC,QAAQ,CAAC,SAAS,CAAC,CAAC,EAAE,gBAAgB,CAAC,EAAE;YACxE,IAAI,EAAE,SAAS;SAChB,CAAC,CAAC;QACH,MAAM,YAAY,GAAG,QAAQ,CAAC,SAAS,CAAC,gBAAgB,CAAC,CAAC;QAE1D,MAAM,KAAK,GAAG,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE;YAChC,IAAI,CAAC,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC;gBACjB,OAAO,IAAI,CAAC,YAAY,CAAC,YAAY,EAAE;oBACrC,IAAI,EAAE,CAAC,CAAC,IAAI;oBACZ,IAAI,EAAE,SAAS;oBACf,OAAO,EAAE,YAAY;iBACtB,CAAC,CAAC;YACL,CAAC;iBAAM,IAAI,CAAC,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC;gBACxB,MAAM,GAAG,GAAG,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;gBAC7C,OAAO,IAAI,CAAC,YAAY,CAAC,YAAY,EAAE;oBACrC,IAAI,EAAE,CAAC,CAAC,IAAI;oBACZ,IAAI,EAAE,SAAS;oBACf,MAAM,EAAE,GAAG;oBACX,OAAO,EAAE,YAAY;iBACtB,CAAC,CAAC;YACL,CAAC;iBAAM,IAAI,CAAC,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC;gBACxB,MAAM,IAAI,GAAG,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;gBAC9C,MAAM,IAAI,GAAG,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;gBAC9C,OAAO,IAAI,CAAC,YAAY,CAAC,YAAY,EAAE;oBACrC,IAAI,EAAE,CAAC,CAAC,IAAI;oBACZ,IAAI,EAAE,SAAS;oBACf,QAAQ,EAAE,IAAI;oBACd,QAAQ,EAAE,IAAI;oBACd,OAAO,EAAE,YAAY;iBACtB,CAAC,CAAC;YACL,CAAC;YACD,OAAO,CAAC,CAAC,IAAI,CAAC;QAChB,CAAC,CAAC,CAAC;QAEH,IAAI,MAAM,GAAG,MAAM,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACvC,IAAI,IAAI,CAAC,MAAM,CAAC,aAAa,IAAI,IAAI,CAAC,MAAM,CAAC,gBAAgB,EAAE,CAAC;YAC9D,MAAM,IAAI,GAAG,CAAC;QAChB,CAAC;QACD,OAAO,MAAM,CAAC;IAChB,CAAC;IAEO,mBAAmB,CAAC,QAAkB;QAC5C,MAAM,OAAO,GAAG,IAAI,CAAC,UAAU,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;QAC/C,MAAM,YAAY,GAAG,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,OAA2C,CAAC,IAAI,EAAE,CAAC;QAE5F,IAAI,IAAI,GAAG,EAAE,CAAC;QACd,MAAM,SAAS,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,OAAwC,CAAC,CAAC;QAC7E,IAAI,QAAQ,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC;YACxB,IAAI,GAAG,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,OAA2C,CAAC,EAAE;gBACzF,IAAI,EAAE,QAAQ,CAAC,IAAI;gBACnB,IAAI,EAAE,SAAS;gBACf,OAAO,EAAE,YAAY;aACtB,CAAC,CAAC;QACL,CAAC;aAAM,IAAI,QAAQ,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC;YAC/B,iHAAiH;YACjH,+CAA+C;YAC/C,MAAM,GAAG,GAAG,IAAI,CAAC,aAAa,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;YAEpD,IAAI,GAAG,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,MAAM,CAAC,oBAAoB,CAAC,GAAG,EAAE;gBAC7D,IAAI,EAAE,QAAQ,CAAC,IAAI;gBACnB,IAAI,EAAE,SAAS;gBACf,MAAM,EAAE,GAAG;gBACX,OAAO,EAAE,YAAY;aACtB,CAAC,CAAC;QACL,CAAC;aAAM,IAAI,QAAQ,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC;YAC/B,MAAM,IAAI,GAAG,IAAI,CAAC,aAAa,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;YACrD,MAAM,IAAI,GAAG,IAAI,CAAC,aAAa,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;YAErD,IAAI,GAAG,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,MAAM,CAAC,oBAAoB,CAAC,QAAQ,CAAC,EAAE;gBACnE,IAAI,EAAE,QAAQ,CAAC,IAAI;gBACnB,IAAI,EAAE,SAAS;gBACf,QAAQ,EAAE,IAAI;gBACd,QAAQ,EAAE,IAAI;gBACd,OAAO,EAAE,YAAY;aACtB,CAAC,CAAC;QACL,CAAC;aAAM,CAAC;YACN,IAAI,GAAG,4BAA4B,QAAQ,CAAC,IAAI,EAAE,CAAC;QACrD,CAAC;QAED,IACE,CAAC,IAAI,CAAC,MAAM,CAAC,aAAa;YAC1B,IAAI,CAAC,MAAM,CAAC,gBAAgB;YAC5B,IAAI;YACJ,CAAC,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC;YACtB,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,EACnB,CAAC;YACD,IAAI,IAAI,GAAG,CAAC;QACd,CAAC;QAED,OAAO,IAAI,CAAC;IACd,CAAC;IAEO,gBAAgB,CAAC,KAAgB,EAAE,SAAqB;QAC9D,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;QAC/B,MAAM,KAAK,GAAG,CAAC,IAAa,EAAE,EAAE;YAC9B,IAAI,CAAC,IAAI;gBAAE,OAAO;YAClB,IAAI,IAAI,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;gBACzB,MAAM,IAAI,GAAG,IAAgB,CAAC;gBAC9B,qDAAqD;gBACrD,IAAI,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;oBAChD,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;gBACtB,CAAC;YACH,CAAC;iBAAM,IAAI,IAAI,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;gBAChC,MAAM,IAAI,GAAG,IAAgB,CAAC;gBAC9B,6BAA6B;gBAC7B,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC;YAC7C,CAAC;YACD,6FAA6F;YAC7F,8CAA8C;YAC9C,0EAA0E;QAC5E,CAAC,CAAC;QACF,KAAK,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC;QACrC,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC1B,CAAC;IAEO,aAAa,CACnB,KAAgB,EAChB,SAAqB,EACrB,iBAA8B,EAC9B,WAAoB;QAEpB,MAAM,KAAK,GAAa,EAAE,CAAC;QAE3B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACtC,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;YACtB,IAAI,IAAI,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;gBACzB,MAAM,QAAQ,GAAG,IAAgB,CAAC;gBAClC,MAAM,QAAQ,GAAG,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,QAAQ,CAAC,IAAI,CAAC,CAAC;gBAEjE,oBAAoB;gBACpB,IAAI,QAAQ,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC;oBACtD,IAAI,IAAI,CAAC,MAAM,CAAC,aAAa,EAAE,CAAC;wBAC9B,MAAM,aAAa,GAAG,IAAI,CAAC,wBAAwB,CAAC,SAAS,EAAE,iBAAiB,EAAE,QAAQ,CAAC,CAAC;wBAC5F,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,wBAAwB,CAAC,aAAa,CAAC,CAAC,CAAC;wBACzD,KAAK,MAAM,CAAC,IAAI,aAAa,EAAE,CAAC;4BAC9B,iBAAiB,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;wBAChC,CAAC;oBACH,CAAC;yBAAM,CAAC;wBACN,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,mBAAmB,CAAC,QAAQ,CAAC,CAAC,CAAC;wBAC/C,iBAAiB,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;oBACvC,CAAC;gBACH,CAAC;gBAED,IAAI,YAAY,GAAG,EAAE,CAAC;gBACtB,IAAI,IAAI,CAAC,MAAM,CAAC,eAAe,IAAI,IAAI,CAAC,MAAM,CAAC,aAAa,EAAE,CAAC;oBAC7D,MAAM,KAAK,GAAG,IAAI,CAAC,qBAAqB,CAAC,QAAQ,EAAE,SAAS,CAAC,CAAC;oBAC9D,IAAI,KAAK,EAAE,CAAC;wBACV,MAAM,KAAK,GAAe,CAAC,QAAQ,CAAC,CAAC;wBACrC,KAAK,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;4BAC1C,MAAM,QAAQ,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;4BAC1B,IAAI,QAAQ,CAAC,IAAI,KAAK,MAAM;gCAAE,MAAM;4BACpC,MAAM,YAAY,GAAG,QAAoB,CAAC;4BAC1C,MAAM,SAAS,GAAG,IAAI,CAAC,qBAAqB,CAAC,YAAY,EAAE,SAAS,CAAC,CAAC;4BACtE,IAAI,CAAC,SAAS,IAAI,SAAS,CAAC,MAAM,KAAK,KAAK,CAAC,MAAM,IAAI,SAAS,CAAC,MAAM,KAAK,KAAK,CAAC,MAAM;gCAAE,MAAM;4BAEhG,qEAAqE;4BACrE,MAAM,YAAY,GAAG,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,YAAY,CAAC,IAAI,CAAC,CAAC;4BACzE,IAAI,YAAY,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,YAAY,CAAC,IAAI,CAAC,EAAE,CAAC;gCAC9D,wFAAwF;gCACxF,gFAAgF;gCAChF,mEAAmE;gCACnE,qFAAqF;gCACrF,yFAAyF;gCACzF,qGAAqG;gCACrG,sEAAsE;gCACtE,mEAAmE;gCACnE,sGAAsG;gCACtG,0EAA0E;gCAC1E,MAAM;4BACR,CAAC;4BAED,KAAK,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;wBAC3B,CAAC;wBAED,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;4BACrB,MAAM,QAAQ,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,kBAAkB,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC,CAAC;4BACzE,YAAY,GAAG,KAAK,CAAC,MAAM,GAAG,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,eAAe,CAAC,GAAG,KAAK,CAAC,MAAM,CAAC;4BACxF,CAAC,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC;4BACtB,KAAK,MAAM,CAAC,IAAI,KAAK,EAAE,CAAC;gCACtB,MAAM,CAAC,GAAG,SAAS,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC;gCACzD,IAAI,CAAC;oCAAE,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;4BAC5C,CAAC;wBACH,CAAC;oBACH,CAAC;gBACH,CAAC;gBAED,IAAI,YAAY,EAAE,CAAC;oBACjB,KAAK,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;gBAC3B,CAAC;qBAAM,CAAC;oBACN,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,iBAAiB,CAAC,QAAQ,EAAE,SAAS,CAAC,CAAC,CAAC;oBACxD,IAAI,QAAQ,EAAE,CAAC;wBACb,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;oBAC5C,CAAC;gBACH,CAAC;YACH,CAAC;iBAAM,IAAI,IAAI,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;gBAChC,MAAM,QAAQ,GAAG,IAAgB,CAAC;gBAClC,IAAI,WAAW,IAAI,IAAI,CAAC,aAAa,CAAC,QAAQ,CAAC,GAAG,CAAC,KAAK,WAAW,EAAE,CAAC;oBACpE,SAAS;gBACX,CAAC;gBAED,4DAA4D;gBAC5D,MAAM,eAAe,GAAG,IAAI,CAAC,gBAAgB,CAAC,QAAQ,CAAC,IAAI,EAAE,SAAS,CAAC,CAAC;gBACxE,KAAK,MAAM,OAAO,IAAI,eAAe,EAAE,CAAC;oBACtC,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,CAAC;wBACpC,MAAM,QAAQ,GAAG,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,OAAO,CAAC,CAAC;wBAC3D,IAAI,QAAQ,EAAE,CAAC;4BACb,IAAI,IAAI,CAAC,MAAM,CAAC,aAAa,EAAE,CAAC;gCAC9B,MAAM,aAAa,GAAG,IAAI,CAAC,wBAAwB,CAAC,SAAS,EAAE,iBAAiB,EAAE,QAAQ,CAAC,CAAC;gCAC5F,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,wBAAwB,CAAC,aAAa,CAAC,CAAC,CAAC;gCACzD,KAAK,MAAM,CAAC,IAAI,aAAa,EAAE,CAAC;oCAC9B,iBAAiB,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;gCAChC,CAAC;4BACH,CAAC;iCAAM,CAAC;gCACN,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,mBAAmB,CAAC,QAAQ,CAAC,CAAC,CAAC;gCAC/C,iBAAiB,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;4BACvC,CAAC;wBACH,CAAC;oBACH,CAAC;gBACH,CAAC;gBAED,KAAK,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,iBAAiB,CAAC,QAAQ,EAAE,SAAS,EAAE,iBAAiB,CAAC,CAAC,CAAC;YAChF,CAAC;QACH,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IAEO,wBAAwB,CAC9B,YAAwB,EACxB,iBAA8B,EAC9B,UAAoB;QAEpB,MAAM,KAAK,GAAe,CAAC,UAAU,CAAC,CAAC;QAEvC,KAAK,MAAM,QAAQ,IAAI,YAAY,EAAE,CAAC;YACpC,IACE,CAAC,iBAAiB,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,CAAC;gBACrC,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,IAAI,KAAK,QAAQ,CAAC,IAAI,CAAC;gBAC9C,QAAQ,CAAC,IAAI,KAAK,UAAU,CAAC,IAAI;gBACjC,QAAQ,CAAC,IAAI,KAAK,UAAU,CAAC,IAAI;gBACjC,IAAI,CAAC,kBAAkB,CAAC,QAAQ,CAAC;gBACjC,IAAI,CAAC,cAAc,CAAC,QAAQ,EAAE,UAAU,CAAC,EACzC,CAAC;gBACD,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;YACvB,CAAC;QACH,CAAC;QAED,6DAA6D;QAC7D,MAAM,MAAM,GAAe,EAAE,CAAC;QAC9B,KAAK,MAAM,CAAC,IAAI,YAAY,EAAE,CAAC;YAC7B,IAAI,KAAK,CAAC,IAAI,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,IAAI,KAAK,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC;gBAC3C,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YACjB,CAAC;QACH,CAAC;QAED,OAAO,MAAM,CAAC;IAChB,CAAC;IAEO,cAAc,CAAC,EAAY,EAAE,EAAY;QAC/C,IAAI,EAAE,CAAC,IAAI,KAAK,EAAE,CAAC,IAAI;YAAE,OAAO,KAAK,CAAC;QACtC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC;YACjC,IAAI,IAAI,CAAC,aAAa,CAAC,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC,aAAa,CAAC,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;gBAC5E,OAAO,KAAK,CAAC;YACf,CAAC;QACH,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IAEO,kBAAkB,CAAC,IAAc,EAAE,SAAqB;QAC9D,MAAM,QAAQ,GAAG,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,IAAI,CAAC,IAAI,CAAC,CAAC;QAC7D,IAAI,CAAC,QAAQ;YAAE,OAAO,IAAI,CAAC,IAAI,CAAC;QAEhC,IAAI,QAAQ,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC;YACxB,OAAO,QAAQ,CAAC,IAAI,CAAC;QACvB,CAAC;aAAM,IAAI,QAAQ,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC;YAC/B,OAAO,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,GAAG,EAAE;gBAC/C,IAAI,EAAE,QAAQ,CAAC,IAAI;gBACnB,KAAK,EAAE,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;aAC3C,CAAC,CAAC;QACL,CAAC;aAAM,IAAI,QAAQ,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC;YAC/B,OAAO,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,EAAE;gBACrD,IAAI,EAAE,QAAQ,CAAC,IAAI;gBACnB,OAAO,EAAE,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;gBAC5C,OAAO,EAAE,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;aAC7C,CAAC,CAAC;QACL,CAAC;QACD,OAAO,QAAQ,CAAC,IAAI,CAAC;IACvB,CAAC;IAEO,qBAAqB,CAAC,IAAc,EAAE,SAAqB;QACjE,MAAM,QAAQ,GAAG,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,IAAI,CAAC,IAAI,CAAC,CAAC;QAC7D,IAAI,CAAC,QAAQ,IAAI,QAAQ,CAAC,IAAI,KAAK,OAAO,CAAC,KAAK;YAAE,OAAO,IAAI,CAAC;QAE9D,MAAM,OAAO,GAAG,IAAI,CAAC,UAAU,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;QAC/C,MAAM,QAAQ,GAAG,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,OAAyC,CAAC,CAAC;QAC9E,IAAI,CAAC,QAAQ;YAAE,OAAO,IAAI,CAAC;QAE3B,MAAM,WAAW,GAAG,QAAQ,CAAC;QAC7B,MAAM,KAAK,GAAG,QAAQ,CAAC,OAAO,CAAC,WAAW,CAAC,CAAC;QAC5C,IAAI,KAAK,KAAK,CAAC,CAAC;YAAE,OAAO,IAAI,CAAC;QAE9B,OAAO;YACL,MAAM,EAAE,QAAQ,CAAC,SAAS,CAAC,CAAC,EAAE,KAAK,CAAC;YACpC,MAAM,EAAE,QAAQ,CAAC,SAAS,CAAC,KAAK,GAAG,WAAW,CAAC,MAAM,CAAC;SACvD,CAAC;IACJ,CAAC;IAEO,iBAAiB,CAAC,IAAc,EAAE,SAAqB;QAC7D,MAAM,KAAK,GAAG,IAAI,CAAC,qBAAqB,CAAC,IAAI,EAAE,SAAS,CAAC,CAAC;QAC1D,IAAI,CAAC,KAAK,EAAE,CAAC;YACX,MAAM,QAAQ,GAAG,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,IAAI,CAAC,IAAI,CAAC,CAAC;YAC7D,IAAI,QAAQ,IAAI,QAAQ,CAAC,IAAI,KAAK,OAAO,CAAC,KAAK;gBAAE,OAAO,SAAS,CAAC;YAClE,OAAO,uBAAuB,IAAI,CAAC,IAAI,EAAE,CAAC;QAC5C,CAAC;QACD,MAAM,MAAM,GAAG,IAAI,CAAC,kBAAkB,CAAC,IAAI,EAAE,SAAS,CAAC,CAAC;QACxD,OAAO,KAAK,CAAC,MAAM,GAAG,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC;IAC9C,CAAC;IAEO,iBAAiB,CAAC,IAAc,EAAE,SAAqB,EAAE,iBAA8B;QAC7F,MAAM,KAAK,GAAa,EAAE,CAAC;QAC3B,cAAc;QACd,oEAAoE;QAEpE,MAAM,OAAO,GAAG,IAAI,CAAC,QAAQ,CAAC;QAC9B,MAAM,MAAM,GAAG,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,aAAa;QAE1D,MAAM,MAAM,GAAG,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,EAAE;YACxD,QAAQ,EAAE,OAAO;YACjB,MAAM,EAAE,MAAM;SACf,CAAC,CAAC;QAEH,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAEnB,OAAO;QACP,MAAM,SAAS,GAAG,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,IAAI,EAAE,SAAS,EAAE,iBAAiB,CAAC,CAAC;QAC9E,KAAK,CAAC,IAAI,CAAC,GAAG,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,aAAa;QAEnE,SAAS;QACT,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAEpC,OAAO,KAAK,CAAC;IACf,CAAC;IAEO,uBAAuB,CAAC,SAAqB;QACnD,OAAO,SAAS;aACb,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE;YACT,MAAM,OAAO,GAAG,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;YACxC,MAAM,SAAS,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,OAAwC,CAAC,CAAC;YAE7E,IAAI,CAAC,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC;gBACjB,OAAO,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,OAAuC,CAAC,EAAE;oBACjF,IAAI,EAAE,CAAC,CAAC,IAAI;oBACZ,IAAI,EAAE,SAAS,EAAE,sDAAsD;iBACxE,CAAC,CAAC;YACL,CAAC;iBAAM,IAAI,CAAC,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC;gBACxB,OAAO,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,EAAE;oBAC5C,IAAI,EAAE,CAAC,CAAC,IAAI;oBACZ,IAAI,EAAE,SAAS;iBAChB,CAAC,CAAC;YACL,CAAC;iBAAM,IAAI,CAAC,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC;gBACxB,OAAO,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE;oBAClD,IAAI,EAAE,CAAC,CAAC,IAAI;oBACZ,IAAI,EAAE,SAAS;iBAChB,CAAC,CAAC;YACL,CAAC;YACD,OAAO,EAAE,CAAC;QACZ,CAAC,CAAC;aACD,IAAI,CAAC,IAAI,CAAC,CAAC;IAChB,CAAC;IAEO,uBAAuB,CAAC,SAAqB;QACnD,OAAO,SAAS;aACb,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE;YACT,IAAI,CAAC,CAAC,IAAI,KAAK,CAAC;gBAAE,OAAO,CAAC,CAAC,IAAI,CAAC;YAEhC,MAAM,GAAG,GAAG,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,QAAQ,CAAC;YAC5C,2DAA2D;YAC3D,IAAI,IAAI,CAAC,MAAM,CAAC,UAAU,IAAI,IAAI,CAAC,MAAM,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC;gBAC1D,OAAO,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,MAAM,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE;oBACpD,IAAI,EAAE,CAAC,CAAC,IAAI;iBACb,CAAC,CAAC;YACL,CAAC;YACD,OAAO,CAAC,CAAC,IAAI,CAAC;QAChB,CAAC,CAAC;aACD,IAAI,CAAC,IAAI,CAAC,CAAC;IAChB,CAAC;IAEO,UAAU,CAAC,IAAa;QAC9B,QAAQ,IAAI,EAAE,CAAC;YACb,KAAK,KAAK;gBACR,OAAO,KAAK,CAAC;YACf,KAAK,WAAW;gBACd,OAAO,KAAK,CAAC,CAAC,iBAAiB;YACjC,KAAK,OAAO;gBACV,OAAO,OAAO,CAAC;YACjB,KAAK,QAAQ;gBACX,OAAO,KAAK,CAAC;YACf,KAAK,MAAM;gBACT,OAAO,KAAK,CAAC,CAAC,mDAAmD;YACnE,KAAK,OAAO,CAAC,KAAK;gBAChB,OAAO,KAAK,CAAC,CAAC,oDAAoD;YACpE;gBACE,OAAO,KAAK,CAAC;QACjB,CAAC;IACH,CAAC;IAED,qCAAqC;IAC7B,YAAY,CAAC,QAAgB,EAAE,MAA8B;QACnE,OAAO,QAAQ,CAAC,OAAO,CAAC,UAAU,EAAE,CAAC,CAAC,EAAE,GAAG,EAAE,EAAE,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,IAAI,GAAG,GAAG,CAAC,CAAC;IAC7E,CAAC;IAEO,aAAa,CAAC,IAAa;QACjC,IAAI,CAAC,IAAI;YAAE,OAAO,EAAE,CAAC;QACrB,QAAQ,IAAI,CAAC,IAAI,EAAE,CAAC;YAClB,KAAK,OAAO;gBACV,OAAQ,IAAY,CAAC,KAAK,IAAK,IAAY,CAAC,IAAI,CAAC,CAAC,4EAA4E;YAChI,kFAAkF;YAClF,uBAAuB;YACvB,2EAA2E;YAC3E,6CAA6C;YAC7C,iFAAiF;YACjF,yDAAyD;YAEzD,KAAK,MAAM;gBACT,OAAQ,IAAiB,CAAC,IAAI,CAAC,CAAC,wEAAwE;YAC1G,KAAK,QAAQ;gBACX,OAAO,MAAM,CAAE,IAAmB,CAAC,KAAK,CAAC,CAAC;YAC5C,KAAK,OAAO,CAAC,CAAC,CAAC;gBACb,MAAM,GAAG,GAAG,IAAiB,CAAC;gBAC9B,OAAO,GAAG,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,EAAE,IAAI,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;YACtF,CAAC;YACD;gBACE,iEAAiE;gBACjE,IAAI,MAAM,IAAI,IAAI;oBAAE,OAAQ,IAAY,CAAC,IAAI,CAAC;gBAC9C,uCAAuC;gBACvC,IAAI,OAAO,IAAI,IAAI;oBAAE,OAAO,MAAM,CAAE,IAAY,CAAC,KAAK,CAAC,CAAC;gBACxD,OAAO,EAAE,CAAC;QACd,CAAC;IACH,CAAC;CACF"}

package/dist/generator/variable-extractor.d.ts

@@ -0,0 +1,16 @@
+import { FormatNode, ASTNode, VarType } from "../analyzer/types.js";
+export interface VariableInfo {
+    name: string;
+    type: VarType;
+    dims: number;
+    indices: ASTNode[];
+}
+export declare class VariableExtractor {
+    private vars;
+    private collapsedVars;
+    setCollapsedVars(collapsedVars: Set<string>): void;
+    extract(node: FormatNode): void;
+    private visit;
+    getVariables(types: Record<string, VarType>): VariableInfo[];
+}
+//# sourceMappingURL=variable-extractor.d.ts.map

package/dist/generator/variable-extractor.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"variable-extractor.d.ts","sourceRoot":"","sources":["../../src/generator/variable-extractor.ts"],"names":[],"mappings":"AAAA,OAAO,EACL,UAAU,EACV,OAAO,EAGP,OAAO,EACR,MAAM,sBAAsB,CAAC;AAE9B,MAAM,WAAW,YAAY;IAC3B,IAAI,EAAE,MAAM,CAAC;IACb,IAAI,EAAE,OAAO,CAAC;IACd,IAAI,EAAE,MAAM,CAAC;IACb,OAAO,EAAE,OAAO,EAAE,CAAC;CACpB;AAED,qBAAa,iBAAiB;IAC5B,OAAO,CAAC,IAAI,CAGR;IACJ,OAAO,CAAC,aAAa,CAAqB;IAE1C,gBAAgB,CAAC,aAAa,EAAE,GAAG,CAAC,MAAM,CAAC;IAI3C,OAAO,CAAC,IAAI,EAAE,UAAU,GAAG,IAAI;IAI/B,OAAO,CAAC,KAAK;IAyDb,YAAY,CAAC,KAAK,EAAE,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,GAAG,YAAY,EAAE;CAmC7D"}