@powersync/service-sync-rules 0.29.10 → 0.31.0

package/dist/compiler/parser.js

@@ -0,0 +1,556 @@
+import { BaseSourceResultSet, PhysicalSourceResultSet, RequestTableValuedResultSet, SyntacticResultSetSource } from './table.js';
+import { ExpressionColumnSource, StarColumnSource } from './rows.js';
+import { ColumnInRow, SyncExpression } from './expression.js';
+import { EqualsClause, InvalidExpressionError, RowExpression, SingleDependencyExpression } from './filter.js';
+import { expandNodeLocations } from '../errors.js';
+import { cartesianProduct } from '../streams/utils.js';
+import { PostgresToSqlite } from './sqlite.js';
+import { SqlScope } from './scope.js';
+import { ImplicitSchemaTablePattern } from '../TablePattern.js';
+import { composeExpressionNodes, FilterConditionSimplifier } from './filter_simplifier.js';
+export class StreamQueryParser {
+    errors;
+    compiler;
+    originalText;
+    statementScope;
+    // Note: This is not the same as SqlScope since some result sets are inlined from CTEs or subqueries. These are not in
+    // scope, but we still add them here to correctly track dependencies.
+    resultSets = new Map();
+    subqueryResultSets = new Map();
+    resultColumns = [];
+    where = [];
+    /** The result set for which rows are synced. Set when analyzing result columns. */
+    primaryResultSet;
+    syntheticSubqueryCounter = 0;
+    nodeLocations;
+    exprParser;
+    constructor(options) {
+        this.compiler = options.compiler;
+        this.originalText = options.originalText;
+        this.errors = options.errors;
+        this.statementScope = new SqlScope({ parent: options.parentScope });
+        this.nodeLocations = options.locations;
+        this.exprParser = new PostgresToSqlite({
+            originalText: this.originalText,
+            errors: this.errors,
+            locations: this.nodeLocations,
+            scope: this.statementScope,
+            resolveTableName: this.resolveTableName.bind(this),
+            generateTableAlias: () => {
+                const counter = this.syntheticSubqueryCounter++;
+                return `synthetic:${counter}`;
+            },
+            joinSubqueryExpression: (expr) => {
+                // Independently analyze the inner query.
+                const parseInner = this.nestedParser(this.statementScope);
+                let success = parseInner.processAst(expr, { forSubquery: true });
+                if (!success) {
+                    return null;
+                }
+                let resultColumn = null;
+                if (expr.columns?.length == 1) {
+                    const column = expr.columns[0].expr;
+                    // The result of a subquery must be a scalar expression
+                    if (!(column.type == 'ref' && column.name == '*')) {
+                        resultColumn = column;
+                    }
+                }
+                if (resultColumn == null) {
+                    // TODO: We could reasonably support syntax of the form (a, b) IN (SELECT a, b FROM ...) by desugaring that
+                    // into multiple equals operators? The rest of the compiler should already be able to handle that.
+                    this.errors.report('Must return a single expression column', expr);
+                    return null;
+                }
+                parseInner.resultSets.forEach((v, k) => this.resultSets.set(k, v));
+                return { filters: parseInner.where, output: parseInner.parseExpression(resultColumn).node };
+            }
+        });
+    }
+    parse(stmt) {
+        if (this.processAst(stmt, { forSubquery: false })) {
+            if (this.primaryResultSet == null) {
+                return null;
+            }
+            const where = this.compileFilterClause();
+            const joined = [];
+            for (const source of this.resultSets.values()) {
+                if (source != this.primaryResultSet) {
+                    joined.push(source);
+                }
+            }
+            return {
+                resultColumns: this.resultColumns,
+                sourceTable: this.primaryResultSet,
+                joined,
+                where: where
+            };
+        }
+        else {
+            return null;
+        }
+    }
+    parseAsSubquery(stmt, columnNames) {
+        if (this.processAst(stmt, { forSubquery: true })) {
+            const resultColumns = {};
+            let columnCount = 0;
+            for (const column of stmt.columns ?? []) {
+                if (column.expr.type == 'ref' && column.expr.name == '*') {
+                    // We don't support * columns in subqueries. The reason is that we want to be able to parse queries without
+                    // knowing the schema, so we can't know what * would resolve to.
+                    this.errors.report('* columns are not allowed in subqueries or common table expressions', column.expr);
+                }
+                else {
+                    const name = (columnNames && columnNames[columnCount]) ?? this.inferColumnName(column);
+                    const expr = this.parseExpression(column.expr);
+                    if (Object.hasOwn(resultColumns, name)) {
+                        this.errors.report(`There is a column named '${name}' already.`, column);
+                    }
+                    resultColumns[name] = expr.node;
+                    columnCount++;
+                }
+            }
+            if (columnNames && columnNames.length != columnCount) {
+                this.errors.report(`Expected this subquery to have ${columnNames.length} columns, it actually has ${columnCount}`, stmt);
+            }
+            return {
+                resultColumns,
+                tables: this.resultSets,
+                where: this.where.length == 0 ? null : composeExpressionNodes(this.nodeLocations, 'and', this.where)
+            };
+        }
+        else {
+            return null;
+        }
+    }
+    nestedParser(parentScope) {
+        return new StreamQueryParser({
+            compiler: this.compiler,
+            originalText: this.originalText,
+            errors: this.errors,
+            parentScope,
+            locations: this.nodeLocations
+        });
+    }
+    /**
+     * Process the AST of a statement, returning whether it's close enough to a valid select statement to be supported for
+     * sync streams (allowing us to process an invalid statement further to perhaps collect more errors).
+     */
+    processAst(node, options) {
+        if (node.type != 'select') {
+            // TODO: Support with statements
+            this.errors.report('Expected a SELECT statement', node);
+            return false;
+        }
+        node.from?.forEach((f) => this.processFrom(f));
+        if (node.where) {
+            this.addAndTermToWhereClause(node.where);
+        }
+        if (!options.forSubquery && node.columns) {
+            this.processResultColumns(node, node.columns);
+        }
+        this.warnUnsupported(node.groupBy, 'GROUP BY');
+        this.warnUnsupported(node.having, 'GROUP BY');
+        this.warnUnsupported(node.limit, 'LIMIT');
+        this.warnUnsupported(node.orderBy, 'ORDER BY');
+        this.warnUnsupported(node.for, 'FOR');
+        this.warnUnsupported(node.skip, 'SKIP');
+        return true;
+    }
+    addAndTermToWhereClause(expr) {
+        this.where.push(this.parseExpression(expr).node);
+    }
+    addSubquery(source, subquery) {
+        subquery.tables.forEach((v, k) => this.resultSets.set(k, v));
+        if (subquery.where) {
+            this.where.push(subquery.where);
+        }
+        this.subqueryResultSets.set(source, subquery);
+    }
+    processFrom(from) {
+        const scope = this.statementScope;
+        if (from.type == 'table') {
+            const name = from.name.alias ?? from.name.name;
+            const source = new SyntacticResultSetSource(from.name, from.name.alias ?? null);
+            scope.registerResultSet(this.errors, name, source);
+            // If this references a CTE in scope, use that instead of names.
+            const cte = from.name.schema == null ? scope.resolveCommonTableExpression(from.name.name) : null;
+            if (cte) {
+                this.addSubquery(source, cte);
+            }
+            else {
+                // Not a CTE, so treat it as a source database table.
+                const pattern = new ImplicitSchemaTablePattern(from.name.schema ?? null, from.name.name);
+                let resolvedTables = [];
+                if (this.compiler.options.schema) {
+                    // Warn if the referenced table does not exist.
+                    resolvedTables = this.compiler.options.schema.getTables(pattern.toTablePattern(this.compiler.options.defaultSchema));
+                    if (resolvedTables.length == 0) {
+                        this.errors.report('This table could not be found in the source schema.', from.name, { isWarning: true });
+                    }
+                }
+                const resultSet = new PhysicalSourceResultSet(pattern, source, resolvedTables);
+                this.resultSets.set(source, resultSet);
+            }
+        }
+        else if (from.type == 'call') {
+            const source = new SyntacticResultSetSource(from, from.alias?.name ?? null);
+            this.resultSets.set(source, this.resolveTableValued(from, source));
+            scope.registerResultSet(this.errors, from.alias?.name ?? from.function.name, source);
+        }
+        else if (from.type == 'statement') {
+            const source = new SyntacticResultSetSource(from, from.alias);
+            // For subqueries in FROM, existing expressions are not in scope. So fork from the root scope instead.
+            const parseInner = this.nestedParser(scope.rootScope);
+            const parsedSubquery = parseInner.parseAsSubquery(from.statement, from.columnNames?.map((c) => c.name));
+            if (parsedSubquery) {
+                scope.registerResultSet(this.errors, from.alias, source);
+                this.addSubquery(source, parsedSubquery);
+            }
+        }
+        const join = from.join;
+        if (join) {
+            if (join.type != 'INNER JOIN') {
+                // We only support inner joins.
+                this.warnUnsupported(join, 'FULL JOIN');
+            }
+            if (join.using) {
+                // We don't support using because interpreting it depends on the schema. Users should spell it out explicitly
+                // using an ON clause.
+                this.warnUnsupported(join.using, 'USING');
+            }
+            if (join.on) {
+                this.addAndTermToWhereClause(join.on);
+            }
+        }
+    }
+    resolveTableValued(call, source) {
+        // Currently, inputs to table-valued functions must be derived from connection/subscription data only. We might
+        // revisit this in the future.
+        const resolvedArguments = [];
+        for (const argument of call.args) {
+            const parsed = this.mustBeSingleDependency(this.parseExpression(argument));
+            if (parsed.resultSet != null) {
+                this.errors.report('Parameters to table-valued functions may not reference other tables', parsed.expression.location);
+            }
+        }
+        return new RequestTableValuedResultSet(call.function.name, resolvedArguments, source);
+    }
+    inferColumnName(column) {
+        return column.alias?.name ?? this.originalText.substring(column._location.start, column._location.end);
+    }
+    processResultColumns(stmt, columns) {
+        const selectsFrom = (source, node) => {
+            if (source instanceof PhysicalSourceResultSet) {
+                if (this.primaryResultSet == null) {
+                    this.primaryResultSet = source;
+                }
+                else if (this.primaryResultSet !== source) {
+                    this.errors.report(`Sync streams can only select from a single table, and this one already selects from '${this.primaryResultSet.tablePattern.name}'.`, node);
+                }
+            }
+            else {
+                this.errors.report('Sync streams can only select from actual tables', node);
+            }
+        };
+        const addColumn = (expr, name) => {
+            for (const dependency of expr.instantiation) {
+                if (dependency instanceof ColumnInRow) {
+                    selectsFrom(dependency.resultSet, dependency.syntacticOrigin);
+                }
+                else {
+                    this.errors.report('This attempts to sync a connection parameter. Only values from the source database can be synced.', dependency.syntacticOrigin);
+                }
+            }
+            try {
+                this.resultColumns.push(new ExpressionColumnSource(new RowExpression(expr), name));
+            }
+            catch (e) {
+                if (e instanceof InvalidExpressionError) {
+                    // Invalid dependencies, we've already logged errors for this. Ignore.
+                }
+                else {
+                    throw e;
+                }
+            }
+        };
+        for (const column of columns) {
+            if (column.expr.type == 'ref' && column.expr.name == '*') {
+                const resolved = this.resolveTableName(column.expr, column.expr.table?.name);
+                if (resolved != null) {
+                    if (resolved instanceof BaseSourceResultSet) {
+                        selectsFrom(resolved, column.expr);
+                        this.resultColumns.push(StarColumnSource.instance);
+                    }
+                    else {
+                        // Selecting from a subquery, add all columns.
+                        for (const [name, column] of Object.entries(resolved.resultColumns)) {
+                            addColumn(new SyncExpression(column, this.nodeLocations), name);
+                        }
+                    }
+                }
+            }
+            else {
+                const expr = this.parseExpression(column.expr);
+                const outputName = this.inferColumnName(column);
+                addColumn(expr, outputName);
+            }
+        }
+        if (this.primaryResultSet == null) {
+            this.errors.report('Must have a result column selecting from a table', stmt);
+        }
+    }
+    parseExpression(source) {
+        return this.exprParser.translateExpression(source);
+    }
+    resolveTableName(node, name) {
+        if (name == null) {
+            // For unqualified references, there must be a single table in scope. We don't allow unqualified references if
+            // there are multiple tables because we don't know which column is available in which table with certainty (and
+            // don't want to re-compile sync streams on schema changes). So, we just refuse to resolve those ambigious
+            // references.
+            const resultSets = this.statementScope.resultSets;
+            if (resultSets.length == 1) {
+                return this.resolveSoure(resultSets[0]);
+            }
+            else {
+                this.errors.report('Invalid unqualified reference since multiple tables are in scope', node);
+                return null;
+            }
+        }
+        else {
+            const result = this.statementScope.resolveResultSetForReference(name);
+            if (result == null) {
+                this.errors.report(`Table '${name}' has not been added in a FROM clause here.`, node);
+                return null;
+            }
+            return this.resolveSoure(result);
+        }
+    }
+    resolveSoure(source) {
+        if (this.resultSets.has(source)) {
+            return this.resultSets.get(source);
+        }
+        else if (this.subqueryResultSets.has(source)) {
+            return this.subqueryResultSets.get(source);
+        }
+        throw new Error('internal error: result set from scope has not been registered');
+    }
+    warnUnsupported(node, description) {
+        if (node != null) {
+            let location;
+            if (Array.isArray(node)) {
+                if (node.length == 0) {
+                    return;
+                }
+                location = expandNodeLocations(node);
+            }
+            else {
+                location = node;
+            }
+            this.errors.report(`${description} is not supported`, location);
+        }
+    }
+    compileFilterClause() {
+        const andTerms = [];
+        for (const expr of this.where) {
+            andTerms.push(this.extractBooleanOperators(expr));
+        }
+        const pendingDnf = toDisjunctiveNormalForm({ type: 'and', inner: andTerms }, this.nodeLocations);
+        // Within the DNF, each base expression (that is, anything not an OR or AND) is either:
+        //
+        //  1. An expression only depending on a single row, which wee use to potentially skip that row when evaluating rows
+        //     or parameters.
+        //  2. An expression only depending on request data, which we use as a filter when querying buckets for a
+        //     connection.
+        //  3. A static expression, which we'll add to both 1. and 2.
+        //  4. An EqualsClause.
+        const mappedTerms = pendingDnf.inner.map((conjunction) => {
+            if (conjunction.type != 'and') {
+                throw new Error('internal: DNF should have returned OR of ANDs');
+            }
+            return {
+                terms: conjunction.inner.map((base) => {
+                    if (base.type != 'base') {
+                        throw new Error('internal: DNF transformation did not have inner type as base');
+                    }
+                    return this.mapBaseExpression(base);
+                })
+            };
+        });
+        return new FilterConditionSimplifier().simplifyOr({ terms: mappedTerms });
+    }
+    mapBaseExpression(pending) {
+        if (pending.inner.type == 'binary') {
+            if (pending.inner.operator == '=') {
+                // The expression is of the form A = B. This introduces a parameter, allow A and B to reference different
+                // result sets.
+                const left = new SyncExpression(pending.inner.left, this.nodeLocations);
+                const right = new SyncExpression(pending.inner.right, this.nodeLocations);
+                return new EqualsClause(this.mustBeSingleDependency(left), this.mustBeSingleDependency(right));
+            }
+        }
+        return this.mustBeSingleDependency(new SyncExpression(pending.inner, this.nodeLocations));
+    }
+    /**
+     * Emit diagnostics if the expression references data from more than one table, otherwise returns it as a
+     * single-dependency expression.
+     */
+    mustBeSingleDependency(inner) {
+        let referencingResultSet = null;
+        let referencingConnection = null;
+        let hadError = false;
+        for (const dependency of inner.instantiation) {
+            if (dependency instanceof ColumnInRow) {
+                if (referencingConnection != null) {
+                    this.errors.report("This expression already references connection parameters, so it can't also reference row data unless the two are compared with an equals operator.", dependency.syntacticOrigin);
+                    hadError = true;
+                }
+                else if (referencingResultSet != null && referencingResultSet[0] != dependency.resultSet) {
+                    const name = referencingResultSet[0].description;
+                    this.errors.report(`This expression already references '${name}', so it can't also reference data from this row unless the two are compared with an equals operator.`, dependency.syntacticOrigin);
+                    hadError = true;
+                }
+                referencingResultSet = [dependency.resultSet, dependency.syntacticOrigin];
+            }
+            else {
+                if (referencingResultSet != null) {
+                    this.errors.report("This expression already references row data, so it can't also reference connection parameters unless the two are compared with an equals operator.", dependency.syntacticOrigin);
+                    hadError = true;
+                }
+                referencingConnection = dependency.syntacticOrigin;
+            }
+        }
+        if (hadError) {
+            // Return a bogus expression to keep going / potentially collect more errors.
+            const value = { type: 'lit_null' };
+            this.nodeLocations.sourceForNode.set(value, inner.location);
+            return new SingleDependencyExpression(new SyncExpression(value, this.nodeLocations));
+        }
+        else {
+            return new SingleDependencyExpression(inner);
+        }
+    }
+    extractBooleanOperators(source) {
+        if (source.type == 'binary') {
+            if (source.operator == 'and') {
+                return {
+                    type: 'and',
+                    inner: [this.extractBooleanOperators(source.left), this.extractBooleanOperators(source.right)]
+                };
+            }
+            else if (source.operator == 'or') {
+                return {
+                    type: 'or',
+                    inner: [this.extractBooleanOperators(source.left), this.extractBooleanOperators(source.right)]
+                };
+            }
+        }
+        else if (source.type == 'unary' && source.operator == 'not') {
+            return { type: 'not', inner: this.extractBooleanOperators(source.operand) };
+        }
+        return { type: 'base', inner: source };
+    }
+}
+function toDisjunctiveNormalForm(source, locations) {
+    const prepared = prepareToDNF(source, locations);
+    switch (prepared.type) {
+        case 'or':
+            return {
+                type: 'or',
+                inner: prepared.inner.map((e) => {
+                    if (e.type == 'and') {
+                        return e;
+                    }
+                    else {
+                        return { type: 'and', inner: [e] };
+                    }
+                })
+            };
+        case 'and':
+            return { type: 'or', inner: [prepared] };
+        default:
+            return { type: 'or', inner: [{ type: 'and', inner: [prepared] }] };
+    }
+}
+function prepareToDNF(expr, locations) {
+    switch (expr.type) {
+        case 'not': {
+            // Push NOT downwards, depending on the inner term.
+            const inner = expr.inner;
+            switch (inner.type) {
+                case 'not':
+                    return inner.inner; // Double negation, !x => x
+                case 'and':
+                    // !(a AND b) => (!a) OR (!b)
+                    return prepareToDNF({
+                        type: 'or',
+                        inner: inner.inner.map((e) => prepareToDNF({ type: 'not', inner: e }, locations))
+                    }, locations);
+                case 'or':
+                    // !(a OR b) => (!a) AND (!b)
+                    return prepareToDNF({
+                        type: 'and',
+                        inner: inner.inner.map((e) => prepareToDNF({ type: 'not', inner: e }, locations))
+                    }, locations);
+                case 'base':
+                    const mappedInner = {
+                        type: 'unary',
+                        operator: 'not',
+                        operand: inner.inner
+                    };
+                    locations.sourceForNode.set(mappedInner, locations.locationFor(inner.inner));
+                    return { type: 'base', inner: mappedInner };
+            }
+        }
+        case 'and': {
+            const baseFactors = [];
+            const orTerms = [];
+            for (const originalTerm of expr.inner) {
+                const normalized = prepareToDNF(originalTerm, locations);
+                if (normalized.type == 'and') {
+                    // Normalized and will only have base terms as children
+                    baseFactors.push(...normalized.inner);
+                }
+                else if (normalized.type == 'or') {
+                    orTerms.push(normalized);
+                }
+                else {
+                    // prepareToDNF would have eliminated NOT operators
+                    baseFactors.push(normalized);
+                }
+            }
+            if (orTerms.length == 0) {
+                return { type: 'and', inner: baseFactors };
+            }
+            // If there's an OR term within the AND, apply the distributive law to turn the term into an AND within an outer
+            // OR. First, we transform orTerms to turn e.g. (a OR b) AND (c OR d) into (a AND c) OR (a AND d) OR (b AND c) OR
+            // (b AND d).
+            const multiplied = cartesianProduct(...orTerms.map((e) => e.inner));
+            // Then, combine those with the inner AND to turn `A & (B | C) & D` into `(B & A & D) | (C & A & D)`.
+            const finalFactors = [];
+            for (const distributedTerms of multiplied) {
+                finalFactors.push(prepareToDNF({ type: 'and', inner: [...distributedTerms, ...baseFactors] }, locations));
+            }
+            return { type: 'or', inner: finalFactors };
+        }
+        case 'or': {
+            // If the outer expression is an OR, it's already in DNF. But we want to simplify `(A OR B) OR C` into `A OR B OR C`
+            // if possible.
+            const expanded = [];
+            for (const term of expr.inner) {
+                const normalized = prepareToDNF(term, locations);
+                if (normalized.type == 'or') {
+                    expanded.push(...normalized.inner);
+                }
+                else {
+                    expanded.push(normalized);
+                }
+            }
+            return { type: 'or', inner: expanded };
+        }
+        case 'base':
+            // There are no boolean operators to adopt.
+            return expr;
+    }
+}
+//# sourceMappingURL=parser.js.map

package/dist/compiler/parser.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"parser.js","sourceRoot":"","sources":["../../src/compiler/parser.ts"],"names":[],"mappings":"AAYA,OAAO,EACL,mBAAmB,EACnB,uBAAuB,EACvB,2BAA2B,EAE3B,wBAAwB,EACzB,MAAM,YAAY,CAAC;AACpB,OAAO,EAAgB,sBAAsB,EAAE,gBAAgB,EAAE,MAAM,WAAW,CAAC;AACnF,OAAO,EAAE,WAAW,EAAkC,cAAc,EAAE,MAAM,iBAAiB,CAAC;AAC9F,OAAO,EAEL,YAAY,EACZ,sBAAsB,EAGtB,aAAa,EACb,0BAA0B,EAE3B,MAAM,aAAa,CAAC;AACrB,OAAO,EAAE,mBAAmB,EAAE,MAAM,cAAc,CAAC;AACnD,OAAO,EAAE,gBAAgB,EAAE,MAAM,qBAAqB,CAAC;AACvD,OAAO,EAAE,gBAAgB,EAAoB,MAAM,aAAa,CAAC;AACjE,OAAO,EAAE,QAAQ,EAAE,MAAM,YAAY,CAAC;AAEtC,OAAO,EAAE,0BAA0B,EAAgB,MAAM,oBAAoB,CAAC;AAC9E,OAAO,EAAE,sBAAsB,EAAE,yBAAyB,EAAE,MAAM,wBAAwB,CAAC;AAuD3F,MAAM,OAAO,iBAAiB;IACnB,MAAM,CAAuB;IACrB,QAAQ,CAAsB;IACtC,YAAY,CAAS;IACb,cAAc,CAAW;IAC1C,sHAAsH;IACtH,qEAAqE;IACpD,UAAU,GAAG,IAAI,GAAG,EAA6C,CAAC;IAClE,kBAAkB,GAAG,IAAI,GAAG,EAA8C,CAAC;IAE3E,aAAa,GAAmB,EAAE,CAAC;IAC5C,KAAK,GAAqC,EAAE,CAAC;IAErD,mFAAmF;IAC3E,gBAAgB,CAA2B;IAC3C,wBAAwB,GAAW,CAAC,CAAC;IACrC,aAAa,CAAgB;IAC7B,UAAU,CAAmB;IAErC,YAAY,OAAiC;QAC3C,IAAI,CAAC,QAAQ,GAAG,OAAO,CAAC,QAAQ,CAAC;QACjC,IAAI,CAAC,YAAY,GAAG,OAAO,CAAC,YAAY,CAAC;QACzC,IAAI,CAAC,MAAM,GAAG,OAAO,CAAC,MAAM,CAAC;QAC7B,IAAI,CAAC,cAAc,GAAG,IAAI,QAAQ,CAAC,EAAE,MAAM,EAAE,OAAO,CAAC,WAAW,EAAE,CAAC,CAAC;QACpE,IAAI,CAAC,aAAa,GAAG,OAAO,CAAC,SAAS,CAAC;QAEvC,IAAI,CAAC,UAAU,GAAG,IAAI,gBAAgB,CAAC;YACrC,YAAY,EAAE,IAAI,CAAC,YAAY;YAC/B,MAAM,EAAE,IAAI,CAAC,MAAM;YACnB,SAAS,EAAE,IAAI,CAAC,aAAa;YAC7B,KAAK,EAAE,IAAI,CAAC,cAAc;YAC1B,gBAAgB,EAAE,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC,IAAI,CAAC;YAClD,kBAAkB,EAAE,GAAG,EAAE;gBACvB,MAAM,OAAO,GAAG,IAAI,CAAC,wBAAwB,EAAE,CAAC;gBAChD,OAAO,aAAa,OAAO,EAAE,CAAC;YAChC,CAAC;YACD,sBAAsB,EAAE,CAAC,IAAI,EAAE,EAAE;gBAC/B,yCAAyC;gBACzC,MAAM,UAAU,GAAG,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC;gBAC1D,IAAI,OAAO,GAAG,UAAU,CAAC,UAAU,CAAC,IAAI,EAAE,EAAE,WAAW,EAAE,IAAI,EAAE,CAAC,CAAC;gBACjE,IAAI,CAAC,OAAO,EAAE,CAAC;oBACb,OAAO,IAAI,CAAC;gBACd,CAAC;gBAED,IAAI,YAAY,GAAgB,IAAI,CAAC;gBACrC,IAAI,IAAI,CAAC,OAAO,EAAE,MAAM,IAAI,CAAC,EAAE,CAAC;oBAC9B,MAAM,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;oBACpC,uDAAuD;oBACvD,IAAI,CAAC,CAAC,MAAM,CAAC,IAAI,IAAI,KAAK,IAAI,MAAM,CAAC,IAAI,IAAI,GAAG,CAAC,EAAE,CAAC;wBAClD,YAAY,GAAG,MAAM,CAAC;oBACxB,CAAC;gBACH,CAAC;gBAED,IAAI,YAAY,IAAI,IAAI,EAAE,CAAC;oBACzB,2GAA2G;oBAC3G,kGAAkG;oBAClG,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,wCAAwC,EAAE,IAAI,CAAC,CAAC;oBACnE,OAAO,IAAI,CAAC;gBACd,CAAC;gBAED,UAAU,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;gBACnE,OAAO,EAAE,OAAO,EAAE,UAAU,CAAC,KAAK,EAAE,MAAM,EAAE,UAAU,CAAC,eAAe,CAAC,YAAY,CAAC,CAAC,IAAI,EAAE,CAAC;YAC9F,CAAC;SACF,CAAC,CAAC;IACL,CAAC;IAED,KAAK,CAAC,IAAe;QACnB,IAAI,IAAI,CAAC,UAAU,CAAC,IAAI,EAAE,EAAE,WAAW,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC;YAClD,IAAI,IAAI,CAAC,gBAAgB,IAAI,IAAI,EAAE,CAAC;gBAClC,OAAO,IAAI,CAAC;YACd,CAAC;YAED,MAAM,KAAK,GAAG,IAAI,CAAC,mBAAmB,EAAE,CAAC;YACzC,MAAM,MAAM,GAAsB,EAAE,CAAC;YACrC,KAAK,MAAM,MAAM,IAAI,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE,EAAE,CAAC;gBAC9C,IAAI,MAAM,IAAI,IAAI,CAAC,gBAAgB,EAAE,CAAC;oBACpC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;gBACtB,CAAC;YACH,CAAC;YAED,OAAO;gBACL,aAAa,EAAE,IAAI,CAAC,aAAa;gBACjC,WAAW,EAAE,IAAI,CAAC,gBAAgB;gBAClC,MAAM;gBACN,KAAK,EAAE,KAAK;aACb,CAAC;QACJ,CAAC;aAAM,CAAC;YACN,OAAO,IAAI,CAAC;QACd,CAAC;IACH,CAAC;IAED,eAAe,CAAC,IAAe,EAAE,WAAsB;QACrD,IAAI,IAAI,CAAC,UAAU,CAAC,IAAI,EAAE,EAAE,WAAW,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC;YACjD,MAAM,aAAa,GAAmD,EAAE,CAAC;YACzE,IAAI,WAAW,GAAG,CAAC,CAAC;YAEpB,KAAK,MAAM,MAAM,IAAK,IAA4B,CAAC,OAAO,IAAI,EAAE,EAAE,CAAC;gBACjE,IAAI,MAAM,CAAC,IAAI,CAAC,IAAI,IAAI,KAAK,IAAI,MAAM,CAAC,IAAI,CAAC,IAAI,IAAI,GAAG,EAAE,CAAC;oBACzD,2GAA2G;oBAC3G,gEAAgE;oBAChE,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,qEAAqE,EAAE,MAAM,CAAC,IAAI,CAAC,CAAC;gBACzG,CAAC;qBAAM,CAAC;oBACN,MAAM,IAAI,GAAG,CAAC,WAAW,IAAI,WAAW,CAAC,WAAW,CAAC,CAAC,IAAI,IAAI,CAAC,eAAe,CAAC,MAAM,CAAC,CAAC;oBACvF,MAAM,IAAI,GAAG,IAAI,CAAC,eAAe,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;oBAE/C,IAAI,MAAM,CAAC,MAAM,CAAC,aAAa,EAAE,IAAI,CAAC,EAAE,CAAC;wBACvC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,4BAA4B,IAAI,YAAY,EAAE,MAAM,CAAC,CAAC;oBAC3E,CAAC;oBAED,aAAa,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC;oBAChC,WAAW,EAAE,CAAC;gBAChB,CAAC;YACH,CAAC;YAED,IAAI,WAAW,IAAI,WAAW,CAAC,MAAM,IAAI,WAAW,EAAE,CAAC;gBACrD,IAAI,CAAC,MAAM,CAAC,MAAM,CAChB,kCAAkC,WAAW,CAAC,MAAM,6BAA6B,WAAW,EAAE,EAC9F,IAAI,CACL,CAAC;YACJ,CAAC;YAED,OAAO;gBACL,aAAa;gBACb,MAAM,EAAE,IAAI,CAAC,UAAU;gBACvB,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,MAAM,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,sBAAsB,CAAC,IAAI,CAAC,aAAa,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC;aACrG,CAAC;QACJ,CAAC;aAAM,CAAC;YACN,OAAO,IAAI,CAAC;QACd,CAAC;IACH,CAAC;IAEO,YAAY,CAAC,WAAqB;QACxC,OAAO,IAAI,iBAAiB,CAAC;YAC3B,QAAQ,EAAE,IAAI,CAAC,QAAQ;YACvB,YAAY,EAAE,IAAI,CAAC,YAAY;YAC/B,MAAM,EAAE,IAAI,CAAC,MAAM;YACnB,WAAW;YACX,SAAS,EAAE,IAAI,CAAC,aAAa;SAC9B,CAAC,CAAC;IACL,CAAC;IAED;;;OAGG;IACK,UAAU,CAAC,IAAe,EAAE,OAAiC;QACnE,IAAI,IAAI,CAAC,IAAI,IAAI,QAAQ,EAAE,CAAC;YAC1B,gCAAgC;YAChC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,6BAA6B,EAAE,IAAI,CAAC,CAAC;YACxD,OAAO,KAAK,CAAC;QACf,CAAC;QAED,IAAI,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC;QAC/C,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;YACf,IAAI,CAAC,uBAAuB,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAC3C,CAAC;QAED,IAAI,CAAC,OAAO,CAAC,WAAW,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;YACzC,IAAI,CAAC,oBAAoB,CAAC,IAAI,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC;QAChD,CAAC;QAED,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC,OAAO,EAAE,UAAU,CAAC,CAAC;QAC/C,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC,MAAM,EAAE,UAAU,CAAC,CAAC;QAC9C,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;QAC1C,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC,OAAO,EAAE,UAAU,CAAC,CAAC;QAC/C,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;QACtC,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;QAExC,OAAO,IAAI,CAAC;IACd,CAAC;IAEO,uBAAuB,CAAC,IAAU;QACxC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC;IACnD,CAAC;IAEO,WAAW,CAAC,MAAgC,EAAE,QAA0B;QAC9E,QAAQ,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QAC7D,IAAI,QAAQ,CAAC,KAAK,EAAE,CAAC;YACnB,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;QAClC,CAAC;QAED,IAAI,CAAC,kBAAkB,CAAC,GAAG,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC;IAChD,CAAC;IAEO,WAAW,CAAC,IAAU;QAC5B,MAAM,KAAK,GAAG,IAAI,CAAC,cAAc,CAAC;QAClC,IAAI,IAAI,CAAC,IAAI,IAAI,OAAO,EAAE,CAAC;YACzB,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC;YAC/C,MAAM,MAAM,GAAG,IAAI,wBAAwB,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,CAAC;YAChF,KAAK,CAAC,iBAAiB,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,EAAE,MAAM,CAAC,CAAC;YAEnD,gEAAgE;YAChE,MAAM,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,IAAI,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,4BAA4B,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;YACjG,IAAI,GAAG,EAAE,CAAC;gBACR,IAAI,CAAC,WAAW,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC;YAChC,CAAC;iBAAM,CAAC;gBACN,qDAAqD;gBACrD,MAAM,OAAO,GAAG,IAAI,0BAA0B,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,IAAI,IAAI,EAAE,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;gBAEzF,IAAI,cAAc,GAAwB,EAAE,CAAC;gBAC7C,IAAI,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC;oBACjC,+CAA+C;oBAC/C,cAAc,GAAG,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,MAAM,CAAC,SAAS,CACrD,OAAO,CAAC,cAAc,CAAC,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,aAAc,CAAC,CAC7D,CAAC;oBACF,IAAI,cAAc,CAAC,MAAM,IAAI,CAAC,EAAE,CAAC;wBAC/B,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,qDAAqD,EAAE,IAAI,CAAC,IAAI,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;oBAC5G,CAAC;gBACH,CAAC;gBAED,MAAM,SAAS,GAAG,IAAI,uBAAuB,CAAC,OAAO,EAAE,MAAM,EAAE,cAAc,CAAC,CAAC;gBAC/E,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,MAAM,EAAE,SAAS,CAAC,CAAC;YACzC,CAAC;QACH,CAAC;aAAM,IAAI,IAAI,CAAC,IAAI,IAAI,MAAM,EAAE,CAAC;YAC/B,MAAM,MAAM,GAAG,IAAI,wBAAwB,CAAC,IAAI,EAAE,IAAI,CAAC,KAAK,EAAE,IAAI,IAAI,IAAI,CAAC,CAAC;YAC5E,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,MAAM,EAAE,IAAI,CAAC,kBAAkB,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC,CAAC;YACnE,KAAK,CAAC,iBAAiB,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,KAAK,EAAE,IAAI,IAAI,IAAI,CAAC,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;QACvF,CAAC;aAAM,IAAI,IAAI,CAAC,IAAI,IAAI,WAAW,EAAE,CAAC;YACpC,MAAM,MAAM,GAAG,IAAI,wBAAwB,CAAC,IAAI,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC;YAE9D,sGAAsG;YACtG,MAAM,UAAU,GAAG,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC;YACtD,MAAM,cAAc,GAAG,UAAU,CAAC,eAAe,CAC/C,IAAI,CAAC,SAAS,EACd,IAAI,CAAC,WAAW,EAAE,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CACrC,CAAC;YAEF,IAAI,cAAc,EAAE,CAAC;gBACnB,KAAK,CAAC,iBAAiB,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;gBACzD,IAAI,CAAC,WAAW,CAAC,MAAM,EAAE,cAAc,CAAC,CAAC;YAC3C,CAAC;QACH,CAAC;QAED,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;QACvB,IAAI,IAAI,EAAE,CAAC;YACT,IAAI,IAAI,CAAC,IAAI,IAAI,YAAY,EAAE,CAAC;gBAC9B,+BAA+B;gBAC/B,IAAI,CAAC,eAAe,CAAC,IAAI,EAAE,WAAW,CAAC,CAAC;YAC1C,CAAC;YAED,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;gBACf,6GAA6G;gBAC7G,sBAAsB;gBACtB,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;YAC5C,CAAC;YAED,IAAI,IAAI,CAAC,EAAE,EAAE,CAAC;gBACZ,IAAI,CAAC,uBAAuB,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YACxC,CAAC;QACH,CAAC;IACH,CAAC;IAEO,kBAAkB,CAAC,IAAc,EAAE,MAAgC;QACzE,+GAA+G;QAC/G,8BAA8B;QAC9B,MAAM,iBAAiB,GAAwB,EAAE,CAAC;QAElD,KAAK,MAAM,QAAQ,IAAI,IAAI,CAAC,IAAI,EAAE,CAAC;YACjC,MAAM,MAAM,GAAG,IAAI,CAAC,sBAAsB,CAAC,IAAI,CAAC,eAAe,CAAC,QAAQ,CAAC,CAAC,CAAC;YAE3E,IAAI,MAAM,CAAC,SAAS,IAAI,IAAI,EAAE,CAAC;gBAC7B,IAAI,CAAC,MAAM,CAAC,MAAM,CAChB,qEAAqE,EACrE,MAAM,CAAC,UAAU,CAAC,QAAQ,CAC3B,CAAC;YACJ,CAAC;QACH,CAAC;QAED,OAAO,IAAI,2BAA2B,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,EAAE,iBAAiB,EAAE,MAAM,CAAC,CAAC;IACxF,CAAC;IAEO,eAAe,CAAC,MAAsB;QAC5C,OAAO,MAAM,CAAC,KAAK,EAAE,IAAI,IAAI,IAAI,CAAC,YAAY,CAAC,SAAS,CAAC,MAAM,CAAC,SAAU,CAAC,KAAK,EAAE,MAAM,CAAC,SAAU,CAAC,GAAG,CAAC,CAAC;IAC3G,CAAC;IAEO,oBAAoB,CAAC,IAAY,EAAE,OAAyB;QAClE,MAAM,WAAW,GAAG,CAAC,MAAuB,EAAE,IAAY,EAAE,EAAE;YAC5D,IAAI,MAAM,YAAY,uBAAuB,EAAE,CAAC;gBAC9C,IAAI,IAAI,CAAC,gBAAgB,IAAI,IAAI,EAAE,CAAC;oBAClC,IAAI,CAAC,gBAAgB,GAAG,MAAM,CAAC;gBACjC,CAAC;qBAAM,IAAI,IAAI,CAAC,gBAAgB,KAAK,MAAM,EAAE,CAAC;oBAC5C,IAAI,CAAC,MAAM,CAAC,MAAM,CAChB,wFAAwF,IAAI,CAAC,gBAAgB,CAAC,YAAY,CAAC,IAAI,IAAI,EACnI,IAAI,CACL,CAAC;gBACJ,CAAC;YACH,CAAC;iBAAM,CAAC;gBACN,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,iDAAiD,EAAE,IAAI,CAAC,CAAC;YAC9E,CAAC;QACH,CAAC,CAAC;QAEF,MAAM,SAAS,GAAG,CAAC,IAAoB,EAAE,IAAY,EAAE,EAAE;YACvD,KAAK,MAAM,UAAU,IAAI,IAAI,CAAC,aAAa,EAAE,CAAC;gBAC5C,IAAI,UAAU,YAAY,WAAW,EAAE,CAAC;oBACtC,WAAW,CAAC,UAAU,CAAC,SAAS,EAAE,UAAU,CAAC,eAAe,CAAC,CAAC;gBAChE,CAAC;qBAAM,CAAC;oBACN,IAAI,CAAC,MAAM,CAAC,MAAM,CAChB,mGAAmG,EACnG,UAAU,CAAC,eAAe,CAC3B,CAAC;gBACJ,CAAC;YACH,CAAC;YAED,IAAI,CAAC;gBACH,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,IAAI,sBAAsB,CAAC,IAAI,aAAa,CAAC,IAAI,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC;YACrF,CAAC;YAAC,OAAO,CAAC,EAAE,CAAC;gBACX,IAAI,CAAC,YAAY,sBAAsB,EAAE,CAAC;oBACxC,sEAAsE;gBACxE,CAAC;qBAAM,CAAC;oBACN,MAAM,CAAC,CAAC;gBACV,CAAC;YACH,CAAC;QACH,CAAC,CAAC;QAEF,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;YAC7B,IAAI,MAAM,CAAC,IAAI,CAAC,IAAI,IAAI,KAAK,IAAI,MAAM,CAAC,IAAI,CAAC,IAAI,IAAI,GAAG,EAAE,CAAC;gBACzD,MAAM,QAAQ,GAAG,IAAI,CAAC,gBAAgB,CAAC,MAAM,CAAC,IAAI,EAAE,MAAM,CAAC,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;gBAC7E,IAAI,QAAQ,IAAI,IAAI,EAAE,CAAC;oBACrB,IAAI,QAAQ,YAAY,mBAAmB,EAAE,CAAC;wBAC5C,WAAW,CAAC,QAAQ,EAAE,MAAM,CAAC,IAAI,CAAC,CAAC;wBACnC,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,gBAAgB,CAAC,QAAQ,CAAC,CAAC;oBACrD,CAAC;yBAAM,CAAC;wBACN,8CAA8C;wBAC9C,KAAK,MAAM,CAAC,IAAI,EAAE,MAAM,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,QAAQ,CAAC,aAAa,CAAC,EAAE,CAAC;4BACpE,SAAS,CAAC,IAAI,cAAc,CAAC,MAAM,EAAE,IAAI,CAAC,aAAa,CAAC,EAAE,IAAI,CAAC,CAAC;wBAClE,CAAC;oBACH,CAAC;gBACH,CAAC;YACH,CAAC;iBAAM,CAAC;gBACN,MAAM,IAAI,GAAG,IAAI,CAAC,eAAe,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;gBAC/C,MAAM,UAAU,GAAG,IAAI,CAAC,eAAe,CAAC,MAAM,CAAC,CAAC;gBAChD,SAAS,CAAC,IAAI,EAAE,UAAU,CAAC,CAAC;YAC9B,CAAC;QACH,CAAC;QAED,IAAI,IAAI,CAAC,gBAAgB,IAAI,IAAI,EAAE,CAAC;YAClC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,kDAAkD,EAAE,IAAI,CAAC,CAAC;QAC/E,CAAC;IACH,CAAC;IAEO,eAAe,CAAC,MAAY;QAClC,OAAO,IAAI,CAAC,UAAU,CAAC,mBAAmB,CAAC,MAAM,CAAC,CAAC;IACrD,CAAC;IAEO,gBAAgB,CAAC,IAAa,EAAE,IAAkB;QACxD,IAAI,IAAI,IAAI,IAAI,EAAE,CAAC;YACjB,8GAA8G;YAC9G,+GAA+G;YAC/G,0GAA0G;YAC1G,cAAc;YACd,MAAM,UAAU,GAAG,IAAI,CAAC,cAAc,CAAC,UAAU,CAAC;YAClD,IAAI,UAAU,CAAC,MAAM,IAAI,CAAC,EAAE,CAAC;gBAC3B,OAAO,IAAI,CAAC,YAAY,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC;YAC1C,CAAC;iBAAM,CAAC;gBACN,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,kEAAkE,EAAE,IAAI,CAAC,CAAC;gBAC7F,OAAO,IAAI,CAAC;YACd,CAAC;QACH,CAAC;aAAM,CAAC;YACN,MAAM,MAAM,GAAG,IAAI,CAAC,cAAc,CAAC,4BAA4B,CAAC,IAAI,CAAC,CAAC;YACtE,IAAI,MAAM,IAAI,IAAI,EAAE,CAAC;gBACnB,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,UAAU,IAAI,6CAA6C,EAAE,IAAI,CAAC,CAAC;gBACtF,OAAO,IAAI,CAAC;YACd,CAAC;YAED,OAAO,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC;QACnC,CAAC;IACH,CAAC;IAEO,YAAY,CAAC,MAAgC;QACnD,IAAI,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC;YAChC,OAAO,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,MAAM,CAAE,CAAC;QACtC,CAAC;aAAM,IAAI,IAAI,CAAC,kBAAkB,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC;YAC/C,OAAO,IAAI,CAAC,kBAAkB,CAAC,GAAG,CAAC,MAAM,CAAE,CAAC;QAC9C,CAAC;QAED,MAAM,IAAI,KAAK,CAAC,+DAA+D,CAAC,CAAC;IACnF,CAAC;IAEO,eAAe,CAAC,IAA6B,EAAE,WAAmB;QACxE,IAAI,IAAI,IAAI,IAAI,EAAE,CAAC;YACjB,IAAI,QAA+B,CAAC;YACpC,IAAI,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC;gBACxB,IAAI,IAAI,CAAC,MAAM,IAAI,CAAC,EAAE,CAAC;oBACrB,OAAO;gBACT,CAAC;gBAED,QAAQ,GAAG,mBAAmB,CAAC,IAAI,CAAE,CAAC;YACxC,CAAC;iBAAM,CAAC;gBACN,QAAQ,GAAG,IAAI,CAAC;YAClB,CAAC;YAED,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,GAAG,WAAW,mBAAmB,EAAE,QAAQ,CAAC,CAAC;QAClE,CAAC;IACH,CAAC;IAEO,mBAAmB;QACzB,MAAM,QAAQ,GAA8B,EAAE,CAAC;QAC/C,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;YAC9B,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,uBAAuB,CAAC,IAAI,CAAC,CAAC,CAAC;QACpD,CAAC;QAED,MAAM,UAAU,GAAG,uBAAuB,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,QAAQ,EAAE,EAAE,IAAI,CAAC,aAAa,CAAC,CAAC;QAEjG,uFAAuF;QACvF,EAAE;QACF,oHAAoH;QACpH,qBAAqB;QACrB,yGAAyG;QACzG,kBAAkB;QAClB,6DAA6D;QAC7D,uBAAuB;QACvB,MAAM,WAAW,GAAU,UAAU,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,WAAW,EAAE,EAAE;YAC9D,IAAI,WAAW,CAAC,IAAI,IAAI,KAAK,EAAE,CAAC;gBAC9B,MAAM,IAAI,KAAK,CAAC,+CAA+C,CAAC,CAAC;YACnE,CAAC;YAED,OAAO;gBACL,KAAK,EAAE,WAAW,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE;oBACpC,IAAI,IAAI,CAAC,IAAI,IAAI,MAAM,EAAE,CAAC;wBACxB,MAAM,IAAI,KAAK,CAAC,8DAA8D,CAAC,CAAC;oBAClF,CAAC;oBAED,OAAO,IAAI,CAAC,iBAAiB,CAAC,IAAI,CAAC,CAAC;gBACtC,CAAC,CAAC;aACH,CAAC;QACJ,CAAC,CAAC,CAAC;QAEH,OAAO,IAAI,yBAAyB,EAAE,CAAC,UAAU,CAAC,EAAE,KAAK,EAAE,WAAW,EAAE,CAAC,CAAC;IAC5E,CAAC;IAEO,iBAAiB,CAAC,OAAwB;QAChD,IAAI,OAAO,CAAC,KAAK,CAAC,IAAI,IAAI,QAAQ,EAAE,CAAC;YACnC,IAAI,OAAO,CAAC,KAAK,CAAC,QAAQ,IAAI,GAAG,EAAE,CAAC;gBAClC,yGAAyG;gBACzG,eAAe;gBACf,MAAM,IAAI,GAAG,IAAI,cAAc,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,EAAE,IAAI,CAAC,aAAa,CAAC,CAAC;gBACxE,MAAM,KAAK,GAAG,IAAI,cAAc,CAAC,OAAO,CAAC,KAAK,CAAC,KAAK,EAAE,IAAI,CAAC,aAAa,CAAC,CAAC;gBAE1E,OAAO,IAAI,YAAY,CAAC,IAAI,CAAC,sBAAsB,CAAC,IAAI,CAAC,EAAE,IAAI,CAAC,sBAAsB,CAAC,KAAK,CAAC,CAAC,CAAC;YACjG,CAAC;QACH,CAAC;QAED,OAAO,IAAI,CAAC,sBAAsB,CAAC,IAAI,cAAc,CAAC,OAAO,CAAC,KAAK,EAAE,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC;IAC5F,CAAC;IAED;;;OAGG;IACK,sBAAsB,CAAC,KAAqB;QAClD,IAAI,oBAAoB,GAAqC,IAAI,CAAC;QAClE,IAAI,qBAAqB,GAAkB,IAAI,CAAC;QAChD,IAAI,QAAQ,GAAG,KAAK,CAAC;QAErB,KAAK,MAAM,UAAU,IAAI,KAAK,CAAC,aAAa,EAAE,CAAC;YAC7C,IAAI,UAAU,YAAY,WAAW,EAAE,CAAC;gBACtC,IAAI,qBAAqB,IAAI,IAAI,EAAE,CAAC;oBAClC,IAAI,CAAC,MAAM,CAAC,MAAM,CAChB,oJAAoJ,EACpJ,UAAU,CAAC,eAAe,CAC3B,CAAC;oBACF,QAAQ,GAAG,IAAI,CAAC;gBAClB,CAAC;qBAAM,IAAI,oBAAoB,IAAI,IAAI,IAAI,oBAAoB,CAAC,CAAC,CAAC,IAAI,UAAU,CAAC,SAAS,EAAE,CAAC;oBAC3F,MAAM,IAAI,GAAG,oBAAoB,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC;oBACjD,IAAI,CAAC,MAAM,CAAC,MAAM,CAChB,uCAAuC,IAAI,uGAAuG,EAClJ,UAAU,CAAC,eAAe,CAC3B,CAAC;oBACF,QAAQ,GAAG,IAAI,CAAC;gBAClB,CAAC;gBAED,oBAAoB,GAAG,CAAC,UAAU,CAAC,SAAS,EAAE,UAAU,CAAC,eAAe,CAAC,CAAC;YAC5E,CAAC;iBAAM,CAAC;gBACN,IAAI,oBAAoB,IAAI,IAAI,EAAE,CAAC;oBACjC,IAAI,CAAC,MAAM,CAAC,MAAM,CAChB,oJAAoJ,EACpJ,UAAU,CAAC,eAAe,CAC3B,CAAC;oBACF,QAAQ,GAAG,IAAI,CAAC;gBAClB,CAAC;gBAED,qBAAqB,GAAG,UAAU,CAAC,eAAe,CAAC;YACrD,CAAC;QACH,CAAC;QAED,IAAI,QAAQ,EAAE,CAAC;YACb,6EAA6E;YAC7E,MAAM,KAAK,GAAmC,EAAE,IAAI,EAAE,UAAU,EAAE,CAAC;YACnE,IAAI,CAAC,aAAa,CAAC,aAAa,CAAC,GAAG,CAAC,KAAK,EAAE,KAAK,CAAC,QAAQ,CAAC,CAAC;YAC5D,OAAO,IAAI,0BAA0B,CAAC,IAAI,cAAc,CAAC,KAAK,EAAE,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC;QACvF,CAAC;aAAM,CAAC;YACN,OAAO,IAAI,0BAA0B,CAAC,KAAK,CAAC,CAAC;QAC/C,CAAC;IACH,CAAC;IAEO,uBAAuB,CAAC,MAAsC;QACpE,IAAI,MAAM,CAAC,IAAI,IAAI,QAAQ,EAAE,CAAC;YAC5B,IAAI,MAAM,CAAC,QAAQ,IAAI,KAAK,EAAE,CAAC;gBAC7B,OAAO;oBACL,IAAI,EAAE,KAAK;oBACX,KAAK,EAAE,CAAC,IAAI,CAAC,uBAAuB,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,IAAI,CAAC,uBAAuB,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;iBAC/F,CAAC;YACJ,CAAC;iBAAM,IAAI,MAAM,CAAC,QAAQ,IAAI,IAAI,EAAE,CAAC;gBACnC,OAAO;oBACL,IAAI,EAAE,IAAI;oBACV,KAAK,EAAE,CAAC,IAAI,CAAC,uBAAuB,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,IAAI,CAAC,uBAAuB,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;iBAC/F,CAAC;YACJ,CAAC;QACH,CAAC;aAAM,IAAI,MAAM,CAAC,IAAI,IAAI,OAAO,IAAI,MAAM,CAAC,QAAQ,IAAI,KAAK,EAAE,CAAC;YAC9D,OAAO,EAAE,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,IAAI,CAAC,uBAAuB,CAAC,MAAM,CAAC,OAAO,CAAC,EAAE,CAAC;QAC9E,CAAC;QAED,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC;IACzC,CAAC;CACF;AAiBD,SAAS,uBAAuB,CAAC,MAA+B,EAAE,SAAwB;IACxF,MAAM,QAAQ,GAAG,YAAY,CAAC,MAAM,EAAE,SAAS,CAAC,CAAC;IACjD,QAAQ,QAAQ,CAAC,IAAI,EAAE,CAAC;QACtB,KAAK,IAAI;YACP,OAAO;gBACL,IAAI,EAAE,IAAI;gBACV,KAAK,EAAE,QAAQ,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE;oBAC9B,IAAI,CAAC,CAAC,IAAI,IAAI,KAAK,EAAE,CAAC;wBACpB,OAAO,CAAC,CAAC;oBACX,CAAC;yBAAM,CAAC;wBACN,OAAO,EAAE,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;oBACrC,CAAC;gBACH,CAAC,CAAC;aACH,CAAC;QACJ,KAAK,KAAK;YACR,OAAO,EAAE,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC,QAAQ,CAAC,EAAE,CAAC;QAC3C;YACE,OAAO,EAAE,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC,QAAQ,CAAC,EAAE,CAAC,EAAE,CAAC;IACvE,CAAC;AACH,CAAC;AAED,SAAS,YAAY,CAAC,IAA6B,EAAE,SAAwB;IAC3E,QAAQ,IAAI,CAAC,IAAI,EAAE,CAAC;QAClB,KAAK,KAAK,CAAC,CAAC,CAAC;YACX,mDAAmD;YACnD,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC;YACzB,QAAQ,KAAK,CAAC,IAAI,EAAE,CAAC;gBACnB,KAAK,KAAK;oBACR,OAAO,KAAK,CAAC,KAAK,CAAC,CAAC,2BAA2B;gBACjD,KAAK,KAAK;oBACR,6BAA6B;oBAC7B,OAAO,YAAY,CACjB;wBACE,IAAI,EAAE,IAAI;wBACV,KAAK,EAAE,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,YAAY,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC,EAAE,EAAE,SAAS,CAAC,CAAC;qBAClF,EACD,SAAS,CACV,CAAC;gBACJ,KAAK,IAAI;oBACP,6BAA6B;oBAC7B,OAAO,YAAY,CACjB;wBACE,IAAI,EAAE,KAAK;wBACX,KAAK,EAAE,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,YAAY,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC,EAAE,EAAE,SAAS,CAAC,CAAC;qBAClF,EACD,SAAS,CACV,CAAC;gBACJ,KAAK,MAAM;oBACT,MAAM,WAAW,GAAmC;wBAClD,IAAI,EAAE,OAAO;wBACb,QAAQ,EAAE,KAAK;wBACf,OAAO,EAAE,KAAK,CAAC,KAAK;qBACrB,CAAC;oBACF,SAAS,CAAC,aAAa,CAAC,GAAG,CAAC,WAAW,EAAE,SAAS,CAAC,WAAW,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC;oBAC7E,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,WAAW,EAAE,CAAC;YAChD,CAAC;QACH,CAAC;QACD,KAAK,KAAK,CAAC,CAAC,CAAC;YACX,MAAM,WAAW,GAAsB,EAAE,CAAC;YAC1C,MAAM,OAAO,GAAgB,EAAE,CAAC;YAEhC,KAAK,MAAM,YAAY,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;gBACtC,MAAM,UAAU,GAAG,YAAY,CAAC,YAAY,EAAE,SAAS,CAAC,CAAC;gBACzD,IAAI,UAAU,CAAC,IAAI,IAAI,KAAK,EAAE,CAAC;oBAC7B,uDAAuD;oBACvD,WAAW,CAAC,IAAI,CAAC,GAAI,UAAU,CAAC,KAA2B,CAAC,CAAC;gBAC/D,CAAC;qBAAM,IAAI,UAAU,CAAC,IAAI,IAAI,IAAI,EAAE,CAAC;oBACnC,OAAO,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;gBAC3B,CAAC;qBAAM,CAAC;oBACN,mDAAmD;oBACnD,WAAW,CAAC,IAAI,CAAC,UAA6B,CAAC,CAAC;gBAClD,CAAC;YACH,CAAC;YAED,IAAI,OAAO,CAAC,MAAM,IAAI,CAAC,EAAE,CAAC;gBACxB,OAAO,EAAE,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,WAAW,EAAE,CAAC;YAC7C,CAAC;YAED,gHAAgH;YAChH,iHAAiH;YACjH,aAAa;YACb,MAAM,UAAU,GAAG,gBAAgB,CAAC,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;YAEpE,qGAAqG;YACrG,MAAM,YAAY,GAA8B,EAAE,CAAC;YACnD,KAAK,MAAM,gBAAgB,IAAI,UAAU,EAAE,CAAC;gBAC1C,YAAY,CAAC,IAAI,CAAC,YAAY,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC,GAAG,gBAAgB,EAAE,GAAG,WAAW,CAAC,EAAE,EAAE,SAAS,CAAC,CAAC,CAAC;YAC5G,CAAC;YACD,OAAO,EAAE,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,YAAY,EAAE,CAAC;QAC7C,CAAC;QACD,KAAK,IAAI,CAAC,CAAC,CAAC;YACV,oHAAoH;YACpH,eAAe;YACf,MAAM,QAAQ,GAA8B,EAAE,CAAC;YAC/C,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;gBAC9B,MAAM,UAAU,GAAG,YAAY,CAAC,IAAI,EAAE,SAAS,CAAC,CAAC;gBACjD,IAAI,UAAU,CAAC,IAAI,IAAI,IAAI,EAAE,CAAC;oBAC5B,QAAQ,CAAC,IAAI,CAAC,GAAG,UAAU,CAAC,KAAK,CAAC,CAAC;gBACrC,CAAC;qBAAM,CAAC;oBACN,QAAQ,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;gBAC5B,CAAC;YACH,CAAC;YAED,OAAO,EAAE,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,QAAQ,EAAE,CAAC;QACzC,CAAC;QACD,KAAK,MAAM;YACT,2CAA2C;YAC3C,OAAO,IAAI,CAAC;IAChB,CAAC;AACH,CAAC"}

package/dist/compiler/querier_graph.d.ts

@@ -0,0 +1,42 @@
+import { ParsingErrorListener, SyncStreamsCompiler } from './compiler.js';
+import { ParsedStreamQuery } from './parser.js';
+import { StreamOptions } from '../sync_plan/plan.js';
+/**
+ * Builds stream resolvers for a single stream, potentially consisting of multiple queries.
+ */
+export declare class QuerierGraphBuilder {
+    readonly compiler: SyncStreamsCompiler;
+    readonly options: StreamOptions;
+    private readonly resolvers;
+    readonly counter: UniqueCounter;
+    constructor(compiler: SyncStreamsCompiler, options: StreamOptions);
+    /**
+     * Adds a given query to the stream compiled by this builder.
+     */
+    process(query: ParsedStreamQuery, errors: ParsingErrorListener): void;
+    /**
+     * Merges created stream resolvers and adds them to the compiler.
+     */
+    finish(): void;
+    /**
+     * Merges bucket definitions from multiple queries if they're compatible.
+     *
+     * As an example, consider a stream defined with two queries:
+     *
+     *  - `SELECT * FROM settings WHERE user_id = auth.user_id()`
+     *  - `SELECT * FROM notes WHERE user_id = auth.user_id()`
+     *
+     * While the two queries select from different source rows (meaning that their {@link RowEvaluator}s are distinct),
+     * they also don't really need independent buckets.
+     *
+     * This method merges two stream resolvers if they have {@link ResolveBucket} steps with the same instantiation (as
+     * in, the same stream subscription + connection is guaranteed to evaluate to the same parameters).
+     */
+    private mergeBuckets;
+}
+declare class UniqueCounter {
+    current: number;
+    constructor();
+    use(prefix: string): string;
+}
+export {};