@powersync/service-sync-rules 0.0.0-dev-20240708103353

package/dist/SqlParameterQuery.js

@@ -0,0 +1,311 @@
+import { parse } from 'pgsql-ast-parser';
+import { SqlRuleError } from './errors.js';
+import { SqlTools } from './sql_filters.js';
+import { checkUnsupportedFeatures, isClauseError, isParameterValueClause } from './sql_support.js';
+import { StaticSqlParameterQuery } from './StaticSqlParameterQuery.js';
+import { TablePattern } from './TablePattern.js';
+import { TableQuerySchema } from './TableQuerySchema.js';
+import { filterJsonRow, getBucketId, isJsonValue, isSelectStatement } from './utils.js';
+/**
+ * Represents a parameter query, such as:
+ *
+ *  SELECT id as user_id FROM users WHERE users.user_id = token_parameters.user_id
+ *  SELECT id as user_id, token_parameters.is_admin as is_admin FROM users WHERE users.user_id = token_parameters.user_id
+ */
+export class SqlParameterQuery {
+    static fromSql(descriptor_name, sql, schema, options) {
+        const parsed = parse(sql, { locationTracking: true });
+        const rows = new SqlParameterQuery();
+        if (parsed.length > 1) {
+            throw new SqlRuleError('Only a single SELECT statement is supported', sql, parsed[1]?._location);
+        }
+        const q = parsed[0];
+        if (!isSelectStatement(q)) {
+            throw new SqlRuleError('Only SELECT statements are supported', sql, q._location);
+        }
+        if (q.from == null) {
+            // E.g. SELECT token_parameters.user_id as user_id WHERE token_parameters.is_admin
+            return StaticSqlParameterQuery.fromSql(descriptor_name, sql, q, options);
+        }
+        rows.errors.push(...checkUnsupportedFeatures(sql, q));
+        if (q.from.length != 1 || q.from[0].type != 'table') {
+            throw new SqlRuleError('Must SELECT from a single table', sql, q.from?.[0]._location);
+        }
+        const tableRef = q.from?.[0].name;
+        if (tableRef?.name == null) {
+            throw new SqlRuleError('Must SELECT from a single table', sql, q.from?.[0]._location);
+        }
+        const alias = q.from?.[0].name.alias ?? tableRef.name;
+        if (tableRef.name != alias) {
+            rows.errors.push(new SqlRuleError('Table aliases not supported in parameter queries', sql, q.from?.[0]._location));
+        }
+        const sourceTable = new TablePattern(tableRef.schema, tableRef.name);
+        let querySchema = undefined;
+        if (schema) {
+            const tables = schema.getTables(sourceTable);
+            if (tables.length == 0) {
+                const e = new SqlRuleError(`Table ${sourceTable.schema}.${sourceTable.tablePattern} not found`, sql, q.from?.[0]?._location);
+                e.type = 'warning';
+                rows.errors.push(e);
+            }
+            else {
+                querySchema = new TableQuerySchema(tables, alias);
+            }
+        }
+        const tools = new SqlTools({
+            table: alias,
+            parameter_tables: ['token_parameters', 'user_parameters'],
+            sql,
+            supports_expanding_parameters: true,
+            supports_parameter_expressions: true,
+            schema: querySchema
+        });
+        const where = q.where;
+        const filter = tools.compileWhereClause(where);
+        const bucket_parameters = (q.columns ?? []).map((column) => tools.getOutputName(column));
+        rows.sourceTable = sourceTable;
+        rows.table = alias;
+        rows.sql = sql;
+        rows.filter = filter;
+        rows.descriptor_name = descriptor_name;
+        rows.bucket_parameters = bucket_parameters;
+        rows.input_parameters = filter.inputParameters;
+        const expandedParams = rows.input_parameters.filter((param) => param.expands);
+        if (expandedParams.length > 1) {
+            rows.errors.push(new SqlRuleError('Cannot have multiple array input parameters', sql));
+        }
+        rows.expanded_input_parameter = expandedParams[0];
+        rows.columns = q.columns ?? [];
+        rows.static_columns = [];
+        rows.lookup_columns = [];
+        for (let column of q.columns ?? []) {
+            const name = tools.getSpecificOutputName(column);
+            if (tools.isTableRef(column.expr)) {
+                rows.lookup_columns.push(column);
+                const extractor = tools.compileRowValueExtractor(column.expr);
+                if (isClauseError(extractor)) {
+                    // Error logged already
+                    continue;
+                }
+                rows.lookup_extractors[name] = extractor;
+            }
+            else {
+                rows.static_columns.push(column);
+                const extractor = tools.compileParameterValueExtractor(column.expr);
+                if (isClauseError(extractor)) {
+                    // Error logged already
+                    continue;
+                }
+                rows.parameter_extractors[name] = extractor;
+            }
+        }
+        rows.tools = tools;
+        rows.errors.push(...tools.errors);
+        if (rows.usesDangerousRequestParameters && !options?.accept_potentially_dangerous_queries) {
+            let err = new SqlRuleError('Pontially dangerous query based on unauthenticated client parameters', sql);
+            err.type = 'warning';
+            rows.errors.push(err);
+        }
+        return rows;
+    }
+    constructor() {
+        /**
+         * Example: SELECT *user.id* FROM users WHERE ...
+         */
+        this.lookup_extractors = {};
+        /**
+         * Example: SELECT *token_parameters.user_id*
+         */
+        this.parameter_extractors = {};
+        this.errors = [];
+    }
+    applies(table) {
+        return this.sourceTable.matches(table);
+    }
+    evaluateParameterRow(row) {
+        const tables = {
+            [this.table]: row
+        };
+        try {
+            const filterParameters = this.filter.filterRow(tables);
+            let result = [];
+            for (let filterParamSet of filterParameters) {
+                let lookup = [this.descriptor_name, this.id];
+                lookup.push(...this.input_parameters.map((param) => {
+                    return param.filteredRowToLookupValue(filterParamSet);
+                }));
+                const data = this.transformRows(row);
+                const role = {
+                    bucket_parameters: data.map((row) => filterJsonRow(row)),
+                    lookup: lookup
+                };
+                result.push(role);
+            }
+            return result;
+        }
+        catch (e) {
+            return [{ error: e.message ?? `Evaluating parameter query failed` }];
+        }
+    }
+    transformRows(row) {
+        const tables = { [this.table]: row };
+        let result = {};
+        for (let key in this.lookup_extractors) {
+            const extractor = this.lookup_extractors[key];
+            result[key] = extractor.evaluate(tables);
+        }
+        return [result];
+    }
+    /**
+     * Given partial parameter rows, turn into bucket ids.
+     */
+    resolveBucketIds(bucketParameters, parameters) {
+        // Filters have already been applied and gotten us the set of bucketParameters - don't attempt to filter again.
+        // We _do_ need to evaluate the output columns here, using a combination of precomputed bucketParameters,
+        // and values from token parameters.
+        return bucketParameters
+            .map((lookup) => {
+            let result = {};
+            for (let name of this.bucket_parameters) {
+                if (name in this.lookup_extractors) {
+                    result[`bucket.${name}`] = lookup[name];
+                }
+                else {
+                    const value = this.parameter_extractors[name].lookupParameterValue(parameters);
+                    if (!isJsonValue(value)) {
+                        // Not valid - exclude.
+                        // Should we error instead?
+                        return null;
+                    }
+                    else {
+                        result[`bucket.${name}`] = value;
+                    }
+                }
+            }
+            return getBucketId(this.descriptor_name, this.bucket_parameters, result);
+        })
+            .filter((lookup) => lookup != null);
+    }
+    /**
+     * Given sync parameters, get lookups we need to perform on the database.
+     *
+     * Each lookup is [bucket definition name, parameter query index, ...lookup values]
+     */
+    getLookups(parameters) {
+        if (!this.expanded_input_parameter) {
+            let lookup = [this.descriptor_name, this.id];
+            let valid = true;
+            lookup.push(...this.input_parameters.map((param) => {
+                // Scalar value
+                const value = param.parametersToLookupValue(parameters);
+                if (isJsonValue(value)) {
+                    return value;
+                }
+                else {
+                    valid = false;
+                    return null;
+                }
+            }));
+            if (!valid) {
+                return [];
+            }
+            return [lookup];
+        }
+        else {
+            const arrayString = this.expanded_input_parameter.parametersToLookupValue(parameters);
+            if (arrayString == null || typeof arrayString != 'string') {
+                return [];
+            }
+            let values;
+            try {
+                values = JSON.parse(arrayString);
+                if (!Array.isArray(values)) {
+                    return [];
+                }
+            }
+            catch (e) {
+                return [];
+            }
+            return values
+                .map((expandedValue) => {
+                let lookup = [this.descriptor_name, this.id];
+                let valid = true;
+                lookup.push(...this.input_parameters.map((param) => {
+                    if (param == this.expanded_input_parameter) {
+                        // Expand array value
+                        return expandedValue;
+                    }
+                    else {
+                        // Scalar value
+                        const value = param.parametersToLookupValue(parameters);
+                        if (isJsonValue(value)) {
+                            return value;
+                        }
+                        else {
+                            valid = false;
+                            return null;
+                        }
+                    }
+                }));
+                if (!valid) {
+                    return null;
+                }
+                return lookup;
+            })
+                .filter((lookup) => lookup != null);
+        }
+    }
+    /**
+     * Given sync parameters (token and user parameters), return bucket ids.
+     *
+     * This is done in three steps:
+     * 1. Given the parameters, get lookups we need to perform on the database.
+     * 2. Perform the lookups, returning parameter sets (partial rows).
+     * 3. Given the parameter sets, resolve bucket ids.
+     */
+    async queryBucketIds(options) {
+        let lookups = this.getLookups(options.parameters);
+        if (lookups.length == 0) {
+            return [];
+        }
+        const parameters = await options.getParameterSets(lookups);
+        return this.resolveBucketIds(parameters, options.parameters);
+    }
+    get hasAuthenticatedBucketParameters() {
+        // select request.user_id() as user_id where ...
+        const authenticatedExtractor = Object.values(this.parameter_extractors).find((clause) => isParameterValueClause(clause) && clause.usesAuthenticatedRequestParameters) != null;
+        return authenticatedExtractor;
+    }
+    get hasAuthenticatedMatchClause() {
+        // select ... where user_id = request.user_id()
+        this.filter?.inputParameters.find;
+        const authenticatedInputParameter = this.filter.usesAuthenticatedRequestParameters;
+        return authenticatedInputParameter;
+    }
+    get usesUnauthenticatedRequestParameters() {
+        // select ... where request.parameters() ->> 'include_comments'
+        const unauthenticatedInputParameter = this.filter.usesUnauthenticatedRequestParameters;
+        // select request.parameters() ->> 'project_id'
+        const unauthenticatedExtractor = Object.values(this.parameter_extractors).find((clause) => isParameterValueClause(clause) && clause.usesUnauthenticatedRequestParameters) != null;
+        return unauthenticatedInputParameter || unauthenticatedExtractor;
+    }
+    /**
+     * Safe:
+     * SELECT id as user_id FROM users WHERE users.user_id = request.user_id()
+     * SELECT request.jwt() ->> 'org_id' as org_id, id as project_id FROM projects WHERE id = request.parameters() ->> 'project_id'
+     * SELECT id as project_id FROM projects WHERE org_id = request.jwt() ->> 'org_id' AND id = request.parameters() ->> 'project_id'
+     * SELECT id as category_id FROM categories
+     *
+     * Dangerous:
+     * SELECT id as project_id FROM projects WHERE id = request.parameters() ->> 'project_id'
+     * SELECT id as project_id FROM projects WHERE id = request.parameters() ->> 'project_id' AND request.jwt() ->> 'role' = 'authenticated'
+     * SELECT id as category_id, request.parameters() ->> 'project_id' as project_id FROM categories
+     * SELECT id as category_id FROM categories WHERE request.parameters() ->> 'include_categories'
+     */
+    get usesDangerousRequestParameters() {
+        return (this.usesUnauthenticatedRequestParameters &&
+            !this.hasAuthenticatedBucketParameters &&
+            !this.hasAuthenticatedMatchClause);
+    }
+}
+//# sourceMappingURL=SqlParameterQuery.js.map

package/dist/SqlParameterQuery.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"SqlParameterQuery.js","sourceRoot":"","sources":["../src/SqlParameterQuery.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,KAAK,EAAkB,MAAM,kBAAkB,CAAC;AACzD,OAAO,EAAE,YAAY,EAAE,MAAM,aAAa,CAAC;AAE3C,OAAO,EAAE,QAAQ,EAAE,MAAM,kBAAkB,CAAC;AAC5C,OAAO,EAAE,wBAAwB,EAAE,aAAa,EAAE,sBAAsB,EAAE,MAAM,kBAAkB,CAAC;AACnG,OAAO,EAAE,uBAAuB,EAAE,MAAM,8BAA8B,CAAC;AACvE,OAAO,EAAE,YAAY,EAAE,MAAM,mBAAmB,CAAC;AACjD,OAAO,EAAE,gBAAgB,EAAE,MAAM,uBAAuB,CAAC;AAiBzD,OAAO,EAAE,aAAa,EAAE,WAAW,EAAE,WAAW,EAAE,iBAAiB,EAAE,MAAM,YAAY,CAAC;AAExF;;;;;GAKG;AACH,MAAM,OAAO,iBAAiB;IAC5B,MAAM,CAAC,OAAO,CACZ,eAAuB,EACvB,GAAW,EACX,MAAqB,EACrB,OAA2B;QAE3B,MAAM,MAAM,GAAG,KAAK,CAAC,GAAG,EAAE,EAAE,gBAAgB,EAAE,IAAI,EAAE,CAAC,CAAC;QACtD,MAAM,IAAI,GAAG,IAAI,iBAAiB,EAAE,CAAC;QAErC,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE;YACrB,MAAM,IAAI,YAAY,CAAC,6CAA6C,EAAE,GAAG,EAAE,MAAM,CAAC,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC;SAClG;QACD,MAAM,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;QAEpB,IAAI,CAAC,iBAAiB,CAAC,CAAC,CAAC,EAAE;YACzB,MAAM,IAAI,YAAY,CAAC,sCAAsC,EAAE,GAAG,EAAE,CAAC,CAAC,SAAS,CAAC,CAAC;SAClF;QAED,IAAI,CAAC,CAAC,IAAI,IAAI,IAAI,EAAE;YAClB,kFAAkF;YAClF,OAAO,uBAAuB,CAAC,OAAO,CAAC,eAAe,EAAE,GAAG,EAAE,CAAC,EAAE,OAAO,CAAC,CAAC;SAC1E;QAED,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,wBAAwB,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC;QAEtD,IAAI,CAAC,CAAC,IAAI,CAAC,MAAM,IAAI,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,IAAI,OAAO,EAAE;YACnD,MAAM,IAAI,YAAY,CAAC,iCAAiC,EAAE,GAAG,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC;SACvF;QAED,MAAM,QAAQ,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;QAClC,IAAI,QAAQ,EAAE,IAAI,IAAI,IAAI,EAAE;YAC1B,MAAM,IAAI,YAAY,CAAC,iCAAiC,EAAE,GAAG,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC;SACvF;QACD,MAAM,KAAK,GAAW,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,IAAI,QAAQ,CAAC,IAAI,CAAC;QAC9D,IAAI,QAAQ,CAAC,IAAI,IAAI,KAAK,EAAE;YAC1B,IAAI,CAAC,MAAM,CAAC,IAAI,CACd,IAAI,YAAY,CAAC,kDAAkD,EAAE,GAAG,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CACjG,CAAC;SACH;QACD,MAAM,WAAW,GAAG,IAAI,YAAY,CAAC,QAAQ,CAAC,MAAM,EAAE,QAAQ,CAAC,IAAI,CAAC,CAAC;QACrE,IAAI,WAAW,GAA4B,SAAS,CAAC;QACrD,IAAI,MAAM,EAAE;YACV,MAAM,MAAM,GAAG,MAAM,CAAC,SAAS,CAAC,WAAW,CAAC,CAAC;YAC7C,IAAI,MAAM,CAAC,MAAM,IAAI,CAAC,EAAE;gBACtB,MAAM,CAAC,GAAG,IAAI,YAAY,CACxB,SAAS,WAAW,CAAC,MAAM,IAAI,WAAW,CAAC,YAAY,YAAY,EACnE,GAAG,EACH,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,SAAS,CACvB,CAAC;gBACF,CAAC,CAAC,IAAI,GAAG,SAAS,CAAC;gBAEnB,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;aACrB;iBAAM;gBACL,WAAW,GAAG,IAAI,gBAAgB,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;aACnD;SACF;QAED,MAAM,KAAK,GAAG,IAAI,QAAQ,CAAC;YACzB,KAAK,EAAE,KAAK;YACZ,gBAAgB,EAAE,CAAC,kBAAkB,EAAE,iBAAiB,CAAC;YACzD,GAAG;YACH,6BAA6B,EAAE,IAAI;YACnC,8BAA8B,EAAE,IAAI;YACpC,MAAM,EAAE,WAAW;SACpB,CAAC,CAAC;QACH,MAAM,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC;QACtB,MAAM,MAAM,GAAG,KAAK,CAAC,kBAAkB,CAAC,KAAK,CAAC,CAAC;QAE/C,MAAM,iBAAiB,GAAG,CAAC,CAAC,CAAC,OAAO,IAAI,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,KAAK,CAAC,aAAa,CAAC,MAAM,CAAC,CAAC,CAAC;QACzF,IAAI,CAAC,WAAW,GAAG,WAAW,CAAC;QAC/B,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;QACnB,IAAI,CAAC,GAAG,GAAG,GAAG,CAAC;QACf,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;QACrB,IAAI,CAAC,eAAe,GAAG,eAAe,CAAC;QACvC,IAAI,CAAC,iBAAiB,GAAG,iBAAiB,CAAC;QAC3C,IAAI,CAAC,gBAAgB,GAAG,MAAM,CAAC,eAAgB,CAAC;QAChD,MAAM,cAAc,GAAG,IAAI,CAAC,gBAAiB,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;QAC/E,IAAI,cAAc,CAAC,MAAM,GAAG,CAAC,EAAE;YAC7B,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,YAAY,CAAC,6CAA6C,EAAE,GAAG,CAAC,CAAC,CAAC;SACxF;QACD,IAAI,CAAC,wBAAwB,GAAG,cAAc,CAAC,CAAC,CAAC,CAAC;QAClD,IAAI,CAAC,OAAO,GAAG,CAAC,CAAC,OAAO,IAAI,EAAE,CAAC;QAC/B,IAAI,CAAC,cAAc,GAAG,EAAE,CAAC;QACzB,IAAI,CAAC,cAAc,GAAG,EAAE,CAAC;QAEzB,KAAK,IAAI,MAAM,IAAI,CAAC,CAAC,OAAO,IAAI,EAAE,EAAE;YAClC,MAAM,IAAI,GAAG,KAAK,CAAC,qBAAqB,CAAC,MAAM,CAAC,CAAC;YACjD,IAAI,KAAK,CAAC,UAAU,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE;gBACjC,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;gBACjC,MAAM,SAAS,GAAG,KAAK,CAAC,wBAAwB,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;gBAC9D,IAAI,aAAa,CAAC,SAAS,CAAC,EAAE;oBAC5B,uBAAuB;oBACvB,SAAS;iBACV;gBACD,IAAI,CAAC,iBAAiB,CAAC,IAAI,CAAC,GAAG,SAAS,CAAC;aAC1C;iBAAM;gBACL,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;gBACjC,MAAM,SAAS,GAAG,KAAK,CAAC,8BAA8B,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;gBACpE,IAAI,aAAa,CAAC,SAAS,CAAC,EAAE;oBAC5B,uBAAuB;oBACvB,SAAS;iBACV;gBACD,IAAI,CAAC,oBAAoB,CAAC,IAAI,CAAC,GAAG,SAAS,CAAC;aAC7C;SACF;QACD,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;QACnB,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC;QAElC,IAAI,IAAI,CAAC,8BAA8B,IAAI,CAAC,OAAO,EAAE,oCAAoC,EAAE;YACzF,IAAI,GAAG,GAAG,IAAI,YAAY,CAAC,sEAAsE,EAAE,GAAG,CAAC,CAAC;YACxG,GAAG,CAAC,IAAI,GAAG,SAAS,CAAC;YACrB,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;SACvB;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IAwCD;QA/BA;;WAEG;QACH,sBAAiB,GAAmC,EAAE,CAAC;QAEvD;;WAEG;QACH,yBAAoB,GAAyC,EAAE,CAAC;QAqBhE,WAAM,GAAmB,EAAE,CAAC;IAEb,CAAC;IAEhB,OAAO,CAAC,KAA2B;QACjC,OAAO,IAAI,CAAC,WAAY,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;IAC1C,CAAC;IAED,oBAAoB,CAAC,GAAc;QACjC,MAAM,MAAM,GAAG;YACb,CAAC,IAAI,CAAC,KAAM,CAAC,EAAE,GAAG;SACnB,CAAC;QACF,IAAI;YACF,MAAM,gBAAgB,GAAG,IAAI,CAAC,MAAO,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;YACxD,IAAI,MAAM,GAAgC,EAAE,CAAC;YAC7C,KAAK,IAAI,cAAc,IAAI,gBAAgB,EAAE;gBAC3C,IAAI,MAAM,GAAsB,CAAC,IAAI,CAAC,eAAgB,EAAE,IAAI,CAAC,EAAG,CAAC,CAAC;gBAClE,MAAM,CAAC,IAAI,CACT,GAAG,IAAI,CAAC,gBAAiB,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE;oBACtC,OAAO,KAAK,CAAC,wBAAwB,CAAC,cAAc,CAAC,CAAC;gBACxD,CAAC,CAAC,CACH,CAAC;gBAEF,MAAM,IAAI,GAAG,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,CAAC;gBAErC,MAAM,IAAI,GAAwB;oBAChC,iBAAiB,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,aAAa,CAAC,GAAG,CAAC,CAAC;oBACxD,MAAM,EAAE,MAAM;iBACf,CAAC;gBACF,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;aACnB;YACD,OAAO,MAAM,CAAC;SACf;QAAC,OAAO,CAAC,EAAE;YACV,OAAO,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC,OAAO,IAAI,mCAAmC,EAAE,CAAC,CAAC;SACtE;IACH,CAAC;IAED,aAAa,CAAC,GAAc;QAC1B,MAAM,MAAM,GAAG,EAAE,CAAC,IAAI,CAAC,KAAM,CAAC,EAAE,GAAG,EAAE,CAAC;QACtC,IAAI,MAAM,GAAc,EAAE,CAAC;QAC3B,KAAK,IAAI,GAAG,IAAI,IAAI,CAAC,iBAAiB,EAAE;YACtC,MAAM,SAAS,GAAG,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,CAAC;YAC9C,MAAM,CAAC,GAAG,CAAC,GAAG,SAAS,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;SAC1C;QACD,OAAO,CAAC,MAAM,CAAC,CAAC;IAClB,CAAC;IAED;;OAEG;IACH,gBAAgB,CAAC,gBAAiC,EAAE,UAA6B;QAC/E,+GAA+G;QAC/G,yGAAyG;QACzG,oCAAoC;QAEpC,OAAO,gBAAgB;aACpB,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE;YACd,IAAI,MAAM,GAAoC,EAAE,CAAC;YACjD,KAAK,IAAI,IAAI,IAAI,IAAI,CAAC,iBAAkB,EAAE;gBACxC,IAAI,IAAI,IAAI,IAAI,CAAC,iBAAiB,EAAE;oBAClC,MAAM,CAAC,UAAU,IAAI,EAAE,CAAC,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC;iBACzC;qBAAM;oBACL,MAAM,KAAK,GAAG,IAAI,CAAC,oBAAoB,CAAC,IAAI,CAAC,CAAC,oBAAoB,CAAC,UAAU,CAAC,CAAC;oBAC/E,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,EAAE;wBACvB,uBAAuB;wBACvB,2BAA2B;wBAC3B,OAAO,IAAI,CAAC;qBACb;yBAAM;wBACL,MAAM,CAAC,UAAU,IAAI,EAAE,CAAC,GAAG,KAAK,CAAC;qBAClC;iBACF;aACF;YAED,OAAO,WAAW,CAAC,IAAI,CAAC,eAAgB,EAAE,IAAI,CAAC,iBAAkB,EAAE,MAAM,CAAC,CAAC;QAC7E,CAAC,CAAC;aACD,MAAM,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,IAAI,IAAI,CAAa,CAAC;IACpD,CAAC;IAED;;;;OAIG;IACH,UAAU,CAAC,UAA6B;QACtC,IAAI,CAAC,IAAI,CAAC,wBAAwB,EAAE;YAClC,IAAI,MAAM,GAAsB,CAAC,IAAI,CAAC,eAAgB,EAAE,IAAI,CAAC,EAAG,CAAC,CAAC;YAElE,IAAI,KAAK,GAAG,IAAI,CAAC;YACjB,MAAM,CAAC,IAAI,CACT,GAAG,IAAI,CAAC,gBAAiB,CAAC,GAAG,CAAC,CAAC,KAAK,EAAmB,EAAE;gBACvD,eAAe;gBACf,MAAM,KAAK,GAAG,KAAK,CAAC,uBAAuB,CAAC,UAAU,CAAC,CAAC;gBAExD,IAAI,WAAW,CAAC,KAAK,CAAC,EAAE;oBACtB,OAAO,KAAK,CAAC;iBACd;qBAAM;oBACL,KAAK,GAAG,KAAK,CAAC;oBACd,OAAO,IAAI,CAAC;iBACb;YACH,CAAC,CAAC,CACH,CAAC;YACF,IAAI,CAAC,KAAK,EAAE;gBACV,OAAO,EAAE,CAAC;aACX;YACD,OAAO,CAAC,MAAM,CAAC,CAAC;SACjB;aAAM;YACL,MAAM,WAAW,GAAG,IAAI,CAAC,wBAAwB,CAAC,uBAAuB,CAAC,UAAU,CAAC,CAAC;YAEtF,IAAI,WAAW,IAAI,IAAI,IAAI,OAAO,WAAW,IAAI,QAAQ,EAAE;gBACzD,OAAO,EAAE,CAAC;aACX;YACD,IAAI,MAAyB,CAAC;YAC9B,IAAI;gBACF,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC;gBACjC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE;oBAC1B,OAAO,EAAE,CAAC;iBACX;aACF;YAAC,OAAO,CAAC,EAAE;gBACV,OAAO,EAAE,CAAC;aACX;YAED,OAAO,MAAM;iBACV,GAAG,CAAC,CAAC,aAAa,EAAE,EAAE;gBACrB,IAAI,MAAM,GAAsB,CAAC,IAAI,CAAC,eAAgB,EAAE,IAAI,CAAC,EAAG,CAAC,CAAC;gBAClE,IAAI,KAAK,GAAG,IAAI,CAAC;gBACjB,MAAM,CAAC,IAAI,CACT,GAAG,IAAI,CAAC,gBAAiB,CAAC,GAAG,CAAC,CAAC,KAAK,EAAmB,EAAE;oBACvD,IAAI,KAAK,IAAI,IAAI,CAAC,wBAAwB,EAAE;wBAC1C,qBAAqB;wBACrB,OAAO,aAAa,CAAC;qBACtB;yBAAM;wBACL,eAAe;wBACf,MAAM,KAAK,GAAG,KAAK,CAAC,uBAAuB,CAAC,UAAU,CAAC,CAAC;wBAExD,IAAI,WAAW,CAAC,KAAK,CAAC,EAAE;4BACtB,OAAO,KAAK,CAAC;yBACd;6BAAM;4BACL,KAAK,GAAG,KAAK,CAAC;4BACd,OAAO,IAAI,CAAC;yBACb;qBACF;gBACH,CAAC,CAAC,CACH,CAAC;gBACF,IAAI,CAAC,KAAK,EAAE;oBACV,OAAO,IAAI,CAAC;iBACb;gBAED,OAAO,MAAM,CAAC;YAChB,CAAC,CAAC;iBACD,MAAM,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,IAAI,IAAI,CAAwB,CAAC;SAC9D;IACH,CAAC;IAED;;;;;;;OAOG;IACH,KAAK,CAAC,cAAc,CAAC,OAA6B;QAChD,IAAI,OAAO,GAAG,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC;QAClD,IAAI,OAAO,CAAC,MAAM,IAAI,CAAC,EAAE;YACvB,OAAO,EAAE,CAAC;SACX;QAED,MAAM,UAAU,GAAG,MAAM,OAAO,CAAC,gBAAgB,CAAC,OAAO,CAAC,CAAC;QAC3D,OAAO,IAAI,CAAC,gBAAgB,CAAC,UAAU,EAAE,OAAO,CAAC,UAAU,CAAC,CAAC;IAC/D,CAAC;IAED,IAAI,gCAAgC;QAClC,gDAAgD;QAChD,MAAM,sBAAsB,GAC1B,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,oBAAoB,CAAC,CAAC,IAAI,CAC3C,CAAC,MAAM,EAAE,EAAE,CAAC,sBAAsB,CAAC,MAAM,CAAC,IAAI,MAAM,CAAC,kCAAkC,CACxF,IAAI,IAAI,CAAC;QACZ,OAAO,sBAAsB,CAAC;IAChC,CAAC;IAED,IAAI,2BAA2B;QAC7B,+CAA+C;QAC/C,IAAI,CAAC,MAAM,EAAE,eAAe,CAAC,IAAI,CAAC;QAClC,MAAM,2BAA2B,GAAG,IAAI,CAAC,MAAO,CAAC,kCAAkC,CAAC;QACpF,OAAO,2BAA2B,CAAC;IACrC,CAAC;IAED,IAAI,oCAAoC;QACtC,+DAA+D;QAC/D,MAAM,6BAA6B,GAAG,IAAI,CAAC,MAAO,CAAC,oCAAoC,CAAC;QAExF,+CAA+C;QAC/C,MAAM,wBAAwB,GAC5B,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,oBAAoB,CAAC,CAAC,IAAI,CAC3C,CAAC,MAAM,EAAE,EAAE,CAAC,sBAAsB,CAAC,MAAM,CAAC,IAAI,MAAM,CAAC,oCAAoC,CAC1F,IAAI,IAAI,CAAC;QAEZ,OAAO,6BAA6B,IAAI,wBAAwB,CAAC;IACnE,CAAC;IAED;;;;;;;;;;;;OAYG;IACH,IAAI,8BAA8B;QAChC,OAAO,CACL,IAAI,CAAC,oCAAoC;YACzC,CAAC,IAAI,CAAC,gCAAgC;YACtC,CAAC,IAAI,CAAC,2BAA2B,CAClC,CAAC;IACJ,CAAC;CACF"}

package/dist/SqlSyncRules.d.ts

@@ -0,0 +1,52 @@
+import { Scalar } from 'yaml';
+import { YamlError } from './errors.js';
+import { IdSequence } from './IdSequence.js';
+import { SourceTableInterface } from './SourceTableInterface.js';
+import { QueryParseResult, SqlBucketDescriptor } from './SqlBucketDescriptor.js';
+import { TablePattern } from './TablePattern.js';
+import { EvaluatedParameters, EvaluatedRow, EvaluateRowOptions, EvaluationError, QueryBucketIdOptions, RequestParameters, SourceSchema, SqliteRow, SyncRules } from './types.js';
+export declare class SqlSyncRules implements SyncRules {
+    bucket_descriptors: SqlBucketDescriptor[];
+    idSequence: IdSequence;
+    content: string;
+    errors: YamlError[];
+    static validate(yaml: string, options?: {
+        schema?: SourceSchema;
+    }): YamlError[];
+    static fromYaml(yaml: string, options?: {
+        throwOnError?: boolean;
+        schema?: SourceSchema;
+    }): SqlSyncRules;
+    throwOnError(): void;
+    static tokenError(token: any, message: string): YamlError;
+    withScalar(scalar: Scalar, cb: (value: string) => QueryParseResult): QueryParseResult;
+    constructor(content: string);
+    /**
+     * Throws errors.
+     */
+    evaluateRow(options: EvaluateRowOptions): EvaluatedRow[];
+    evaluateRowWithErrors(options: EvaluateRowOptions): {
+        results: EvaluatedRow[];
+        errors: EvaluationError[];
+    };
+    /**
+     * Throws errors.
+     */
+    evaluateParameterRow(table: SourceTableInterface, row: SqliteRow): EvaluatedParameters[];
+    evaluateParameterRowWithErrors(table: SourceTableInterface, row: SqliteRow): {
+        results: EvaluatedParameters[];
+        errors: EvaluationError[];
+    };
+    /**
+     * @deprecated For testing only.
+     */
+    getStaticBucketIds(parameters: RequestParameters): string[];
+    /**
+     * Note: This can error hard.
+     */
+    queryBucketIds(options: QueryBucketIdOptions): Promise<string[]>;
+    getSourceTables(): TablePattern[];
+    tableSyncsData(table: SourceTableInterface): boolean;
+    tableSyncsParameters(table: SourceTableInterface): boolean;
+    debugGetOutputTables(): Record<string, any[]>;
+}

package/dist/SqlSyncRules.js

@@ -0,0 +1,264 @@
+import { LineCounter, parseDocument, Scalar, YAMLSeq } from 'yaml';
+import { SqlRuleError, SyncRulesErrors, YamlError } from './errors.js';
+import { IdSequence } from './IdSequence.js';
+import { validateSyncRulesSchema } from './json_schema.js';
+import { SqlBucketDescriptor } from './SqlBucketDescriptor.js';
+import { isEvaluatedParameters, isEvaluatedRow, isEvaluationError } from './types.js';
+const ACCEPT_POTENTIALLY_DANGEROUS_QUERIES = Symbol('ACCEPT_POTENTIALLY_DANGEROUS_QUERIES');
+export class SqlSyncRules {
+    static validate(yaml, options) {
+        try {
+            const rules = this.fromYaml(yaml, options);
+            return rules.errors;
+        }
+        catch (e) {
+            if (e instanceof SyncRulesErrors) {
+                return e.errors;
+            }
+            else if (e instanceof YamlError) {
+                return [e];
+            }
+            else {
+                return [new YamlError(e)];
+            }
+        }
+    }
+    static fromYaml(yaml, options) {
+        const throwOnError = options?.throwOnError ?? true;
+        const schema = options?.schema;
+        const lineCounter = new LineCounter();
+        const parsed = parseDocument(yaml, {
+            schema: 'core',
+            keepSourceTokens: true,
+            lineCounter,
+            customTags: [
+                {
+                    tag: '!accept_potentially_dangerous_queries',
+                    resolve(_text, _onError) {
+                        return ACCEPT_POTENTIALLY_DANGEROUS_QUERIES;
+                    }
+                }
+            ]
+        });
+        const rules = new SqlSyncRules(yaml);
+        if (parsed.errors.length > 0) {
+            rules.errors.push(...parsed.errors.map((error) => {
+                return new YamlError(error);
+            }));
+            if (throwOnError) {
+                rules.throwOnError();
+            }
+            return rules;
+        }
+        const bucketMap = parsed.get('bucket_definitions');
+        if (bucketMap == null) {
+            rules.errors.push(new YamlError(new Error(`'bucket_definitions' is required`)));
+            if (throwOnError) {
+                rules.throwOnError();
+            }
+            return rules;
+        }
+        for (let entry of bucketMap.items) {
+            const { key: keyScalar, value } = entry;
+            const key = keyScalar.toString();
+            const accept_potentially_dangerous_queries = value.get('accept_potentially_dangerous_queries', true)?.value == true;
+            const options = {
+                accept_potentially_dangerous_queries
+            };
+            const parameters = value.get('parameters', true);
+            const dataQueries = value.get('data', true);
+            const descriptor = new SqlBucketDescriptor(key, rules.idSequence);
+            if (parameters instanceof Scalar) {
+                rules.withScalar(parameters, (q) => {
+                    return descriptor.addParameterQuery(q, schema, options);
+                });
+            }
+            else if (parameters instanceof YAMLSeq) {
+                for (let item of parameters.items) {
+                    rules.withScalar(item, (q) => {
+                        return descriptor.addParameterQuery(q, schema, options);
+                    });
+                }
+            }
+            else {
+                descriptor.addParameterQuery('SELECT', schema, options);
+            }
+            if (!(dataQueries instanceof YAMLSeq)) {
+                rules.errors.push(this.tokenError(dataQueries ?? value, `'data' must be an array`));
+                continue;
+            }
+            for (let query of dataQueries.items) {
+                rules.withScalar(query, (q) => {
+                    return descriptor.addDataQuery(q, schema);
+                });
+            }
+            rules.bucket_descriptors.push(descriptor);
+        }
+        // Validate that there are no additional properties.
+        // Since these errors don't contain line numbers, do this last.
+        const valid = validateSyncRulesSchema(parsed.toJSON());
+        if (!valid) {
+            rules.errors.push(...validateSyncRulesSchema.errors.map((e) => {
+                return new YamlError(e);
+            }));
+        }
+        if (throwOnError) {
+            rules.throwOnError();
+        }
+        return rules;
+    }
+    throwOnError() {
+        if (this.errors.filter((e) => e.type != 'warning').length > 0) {
+            throw new SyncRulesErrors(this.errors);
+        }
+    }
+    static tokenError(token, message) {
+        const start = token?.srcToken?.offset ?? 0;
+        const end = start + 1;
+        return new YamlError(new Error(message), { start, end });
+    }
+    withScalar(scalar, cb) {
+        const value = scalar.toString();
+        const wrapped = (value) => {
+            try {
+                return cb(value);
+            }
+            catch (e) {
+                return {
+                    parsed: false,
+                    errors: [e]
+                };
+            }
+        };
+        const result = wrapped(value);
+        for (let err of result.errors) {
+            let sourceOffset = scalar.srcToken.offset;
+            if (scalar.type == Scalar.QUOTE_DOUBLE || scalar.type == Scalar.QUOTE_SINGLE) {
+                // TODO: Is there a better way to do this?
+                sourceOffset += 1;
+            }
+            let offset;
+            let end;
+            if (err instanceof SqlRuleError && err.location) {
+                offset = err.location.start + sourceOffset;
+                end = err.location.end + sourceOffset;
+            }
+            else if (typeof err.token?._location?.start == 'number') {
+                offset = sourceOffset + err.token?._location?.start;
+                end = sourceOffset + err.token?._location?.end;
+            }
+            else {
+                offset = sourceOffset;
+                end = sourceOffset + Math.max(value.length, 1);
+            }
+            const pos = { start: offset, end };
+            this.errors.push(new YamlError(err, pos));
+        }
+        return result;
+    }
+    constructor(content) {
+        this.bucket_descriptors = [];
+        this.idSequence = new IdSequence();
+        this.errors = [];
+        this.content = content;
+    }
+    /**
+     * Throws errors.
+     */
+    evaluateRow(options) {
+        const { results, errors } = this.evaluateRowWithErrors(options);
+        if (errors.length > 0) {
+            throw new Error(errors[0].error);
+        }
+        return results;
+    }
+    evaluateRowWithErrors(options) {
+        let rawResults = [];
+        for (let query of this.bucket_descriptors) {
+            rawResults.push(...query.evaluateRow(options));
+        }
+        const results = rawResults.filter(isEvaluatedRow);
+        const errors = rawResults.filter(isEvaluationError);
+        return { results, errors };
+    }
+    /**
+     * Throws errors.
+     */
+    evaluateParameterRow(table, row) {
+        const { results, errors } = this.evaluateParameterRowWithErrors(table, row);
+        if (errors.length > 0) {
+            throw new Error(errors[0].error);
+        }
+        return results;
+    }
+    evaluateParameterRowWithErrors(table, row) {
+        let rawResults = [];
+        for (let query of this.bucket_descriptors) {
+            rawResults.push(...query.evaluateParameterRow(table, row));
+        }
+        const results = rawResults.filter(isEvaluatedParameters);
+        const errors = rawResults.filter(isEvaluationError);
+        return { results, errors };
+    }
+    /**
+     * @deprecated For testing only.
+     */
+    getStaticBucketIds(parameters) {
+        let results = [];
+        for (let bucket of this.bucket_descriptors) {
+            results.push(...bucket.getStaticBucketIds(parameters));
+        }
+        return results;
+    }
+    /**
+     * Note: This can error hard.
+     */
+    async queryBucketIds(options) {
+        let results = [];
+        for (let bucket of this.bucket_descriptors) {
+            results.push(...(await bucket.queryBucketIds(options)));
+        }
+        return results;
+    }
+    getSourceTables() {
+        let sourceTables = new Map();
+        for (let bucket of this.bucket_descriptors) {
+            for (let r of bucket.getSourceTables()) {
+                const key = `${r.connectionTag}.${r.schema}.${r.tablePattern}`;
+                sourceTables.set(key, r);
+            }
+        }
+        return [...sourceTables.values()];
+    }
+    tableSyncsData(table) {
+        for (let bucket of this.bucket_descriptors) {
+            if (bucket.tableSyncsData(table)) {
+                return true;
+            }
+        }
+        return false;
+    }
+    tableSyncsParameters(table) {
+        for (let bucket of this.bucket_descriptors) {
+            if (bucket.tableSyncsParameters(table)) {
+                return true;
+            }
+        }
+        return false;
+    }
+    debugGetOutputTables() {
+        var _a;
+        let result = {};
+        for (let bucket of this.bucket_descriptors) {
+            for (let q of bucket.data_queries) {
+                result[_a = q.table] ?? (result[_a] = []);
+                const r = {
+                    query: q.sql
+                };
+                result[q.table].push(r);
+            }
+        }
+        return result;
+    }
+}
+//# sourceMappingURL=SqlSyncRules.js.map

package/dist/SqlSyncRules.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"SqlSyncRules.js","sourceRoot":"","sources":["../src/SqlSyncRules.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,WAAW,EAAE,aAAa,EAAE,MAAM,EAAW,OAAO,EAAE,MAAM,MAAM,CAAC;AAC5E,OAAO,EAAE,YAAY,EAAE,eAAe,EAAE,SAAS,EAAE,MAAM,aAAa,CAAC;AACvE,OAAO,EAAE,UAAU,EAAE,MAAM,iBAAiB,CAAC;AAC7C,OAAO,EAAE,uBAAuB,EAAE,MAAM,kBAAkB,CAAC;AAE3D,OAAO,EAAoB,mBAAmB,EAAE,MAAM,0BAA0B,CAAC;AAEjF,OAAO,EAOL,qBAAqB,EACrB,cAAc,EACd,iBAAiB,EAOlB,MAAM,YAAY,CAAC;AAEpB,MAAM,oCAAoC,GAAG,MAAM,CAAC,sCAAsC,CAAC,CAAC;AAE5F,MAAM,OAAO,YAAY;IAQvB,MAAM,CAAC,QAAQ,CAAC,IAAY,EAAE,OAAmC;QAC/D,IAAI;YACF,MAAM,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;YAC3C,OAAO,KAAK,CAAC,MAAM,CAAC;SACrB;QAAC,OAAO,CAAC,EAAE;YACV,IAAI,CAAC,YAAY,eAAe,EAAE;gBAChC,OAAO,CAAC,CAAC,MAAM,CAAC;aACjB;iBAAM,IAAI,CAAC,YAAY,SAAS,EAAE;gBACjC,OAAO,CAAC,CAAC,CAAC,CAAC;aACZ;iBAAM;gBACL,OAAO,CAAC,IAAI,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC;aAC3B;SACF;IACH,CAAC;IAED,MAAM,CAAC,QAAQ,CAAC,IAAY,EAAE,OAA2D;QACvF,MAAM,YAAY,GAAG,OAAO,EAAE,YAAY,IAAI,IAAI,CAAC;QACnD,MAAM,MAAM,GAAG,OAAO,EAAE,MAAM,CAAC;QAE/B,MAAM,WAAW,GAAG,IAAI,WAAW,EAAE,CAAC;QACtC,MAAM,MAAM,GAAG,aAAa,CAAC,IAAI,EAAE;YACjC,MAAM,EAAE,MAAM;YACd,gBAAgB,EAAE,IAAI;YACtB,WAAW;YACX,UAAU,EAAE;gBACV;oBACE,GAAG,EAAE,uCAAuC;oBAC5C,OAAO,CAAC,KAAa,EAAE,QAAiC;wBACtD,OAAO,oCAAoC,CAAC;oBAC9C,CAAC;iBACF;aACF;SACF,CAAC,CAAC;QAEH,MAAM,KAAK,GAAG,IAAI,YAAY,CAAC,IAAI,CAAC,CAAC;QAErC,IAAI,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE;YAC5B,KAAK,CAAC,MAAM,CAAC,IAAI,CACf,GAAG,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE;gBAC7B,OAAO,IAAI,SAAS,CAAC,KAAK,CAAC,CAAC;YAC9B,CAAC,CAAC,CACH,CAAC;YAEF,IAAI,YAAY,EAAE;gBAChB,KAAK,CAAC,YAAY,EAAE,CAAC;aACtB;YACD,OAAO,KAAK,CAAC;SACd;QAED,MAAM,SAAS,GAAG,MAAM,CAAC,GAAG,CAAC,oBAAoB,CAAY,CAAC;QAC9D,IAAI,SAAS,IAAI,IAAI,EAAE;YACrB,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,SAAS,CAAC,IAAI,KAAK,CAAC,kCAAkC,CAAC,CAAC,CAAC,CAAC;YAEhF,IAAI,YAAY,EAAE;gBAChB,KAAK,CAAC,YAAY,EAAE,CAAC;aACtB;YACD,OAAO,KAAK,CAAC;SACd;QAED,KAAK,IAAI,KAAK,IAAI,SAAS,CAAC,KAAK,EAAE;YACjC,MAAM,EAAE,GAAG,EAAE,SAAS,EAAE,KAAK,EAAE,GAAG,KAAwC,CAAC;YAC3E,MAAM,GAAG,GAAG,SAAS,CAAC,QAAQ,EAAE,CAAC;YAEjC,MAAM,oCAAoC,GACxC,KAAK,CAAC,GAAG,CAAC,sCAAsC,EAAE,IAAI,CAAC,EAAE,KAAK,IAAI,IAAI,CAAC;YACzE,MAAM,OAAO,GAAsB;gBACjC,oCAAoC;aACrC,CAAC;YACF,MAAM,UAAU,GAAG,KAAK,CAAC,GAAG,CAAC,YAAY,EAAE,IAAI,CAAY,CAAC;YAC5D,MAAM,WAAW,GAAG,KAAK,CAAC,GAAG,CAAC,MAAM,EAAE,IAAI,CAAY,CAAC;YAEvD,MAAM,UAAU,GAAG,IAAI,mBAAmB,CAAC,GAAG,EAAE,KAAK,CAAC,UAAU,CAAC,CAAC;YAElE,IAAI,UAAU,YAAY,MAAM,EAAE;gBAChC,KAAK,CAAC,UAAU,CAAC,UAAU,EAAE,CAAC,CAAC,EAAE,EAAE;oBACjC,OAAO,UAAU,CAAC,iBAAiB,CAAC,CAAC,EAAE,MAAM,EAAE,OAAO,CAAC,CAAC;gBAC1D,CAAC,CAAC,CAAC;aACJ;iBAAM,IAAI,UAAU,YAAY,OAAO,EAAE;gBACxC,KAAK,IAAI,IAAI,IAAI,UAAU,CAAC,KAAK,EAAE;oBACjC,KAAK,CAAC,UAAU,CAAC,IAAI,EAAE,CAAC,CAAC,EAAE,EAAE;wBAC3B,OAAO,UAAU,CAAC,iBAAiB,CAAC,CAAC,EAAE,MAAM,EAAE,OAAO,CAAC,CAAC;oBAC1D,CAAC,CAAC,CAAC;iBACJ;aACF;iBAAM;gBACL,UAAU,CAAC,iBAAiB,CAAC,QAAQ,EAAE,MAAM,EAAE,OAAO,CAAC,CAAC;aACzD;YAED,IAAI,CAAC,CAAC,WAAW,YAAY,OAAO,CAAC,EAAE;gBACrC,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,WAAW,IAAI,KAAK,EAAE,yBAAyB,CAAC,CAAC,CAAC;gBACpF,SAAS;aACV;YACD,KAAK,IAAI,KAAK,IAAI,WAAW,CAAC,KAAK,EAAE;gBACnC,KAAK,CAAC,UAAU,CAAC,KAAK,EAAE,CAAC,CAAC,EAAE,EAAE;oBAC5B,OAAO,UAAU,CAAC,YAAY,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC;gBAC5C,CAAC,CAAC,CAAC;aACJ;YACD,KAAK,CAAC,kBAAkB,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;SAC3C;QAED,oDAAoD;QACpD,+DAA+D;QAC/D,MAAM,KAAK,GAAG,uBAAuB,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC;QACvD,IAAI,CAAC,KAAK,EAAE;YACV,KAAK,CAAC,MAAM,CAAC,IAAI,CACf,GAAG,uBAAuB,CAAC,MAAO,CAAC,GAAG,CAAC,CAAC,CAAM,EAAE,EAAE;gBAChD,OAAO,IAAI,SAAS,CAAC,CAAC,CAAC,CAAC;YAC1B,CAAC,CAAC,CACH,CAAC;SACH;QAED,IAAI,YAAY,EAAE;YAChB,KAAK,CAAC,YAAY,EAAE,CAAC;SACtB;QAED,OAAO,KAAK,CAAC;IACf,CAAC;IAED,YAAY;QACV,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,IAAI,SAAS,CAAC,CAAC,MAAM,GAAG,CAAC,EAAE;YAC7D,MAAM,IAAI,eAAe,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;SACxC;IACH,CAAC;IAED,MAAM,CAAC,UAAU,CAAC,KAAU,EAAE,OAAe;QAC3C,MAAM,KAAK,GAAG,KAAK,EAAE,QAAQ,EAAE,MAAM,IAAI,CAAC,CAAC;QAC3C,MAAM,GAAG,GAAG,KAAK,GAAG,CAAC,CAAC;QACtB,OAAO,IAAI,SAAS,CAAC,IAAI,KAAK,CAAC,OAAO,CAAC,EAAE,EAAE,KAAK,EAAE,GAAG,EAAE,CAAC,CAAC;IAC3D,CAAC;IAED,UAAU,CAAC,MAAc,EAAE,EAAuC;QAChE,MAAM,KAAK,GAAG,MAAM,CAAC,QAAQ,EAAE,CAAC;QAEhC,MAAM,OAAO,GAAG,CAAC,KAAa,EAAoB,EAAE;YAClD,IAAI;gBACF,OAAO,EAAE,CAAC,KAAK,CAAC,CAAC;aAClB;YAAC,OAAO,CAAC,EAAE;gBACV,OAAO;oBACL,MAAM,EAAE,KAAK;oBACb,MAAM,EAAE,CAAC,CAAC,CAAC;iBACZ,CAAC;aACH;QACH,CAAC,CAAC;QAEF,MAAM,MAAM,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC;QAC9B,KAAK,IAAI,GAAG,IAAI,MAAM,CAAC,MAAM,EAAE;YAC7B,IAAI,YAAY,GAAG,MAAM,CAAC,QAAS,CAAC,MAAM,CAAC;YAC3C,IAAI,MAAM,CAAC,IAAI,IAAI,MAAM,CAAC,YAAY,IAAI,MAAM,CAAC,IAAI,IAAI,MAAM,CAAC,YAAY,EAAE;gBAC5E,0CAA0C;gBAC1C,YAAY,IAAI,CAAC,CAAC;aACnB;YACD,IAAI,MAAc,CAAC;YACnB,IAAI,GAAW,CAAC;YAChB,IAAI,GAAG,YAAY,YAAY,IAAI,GAAG,CAAC,QAAQ,EAAE;gBAC/C,MAAM,GAAG,GAAG,CAAC,QAAS,CAAC,KAAK,GAAG,YAAY,CAAC;gBAC5C,GAAG,GAAG,GAAG,CAAC,QAAS,CAAC,GAAG,GAAG,YAAY,CAAC;aACxC;iBAAM,IAAI,OAAQ,GAAW,CAAC,KAAK,EAAE,SAAS,EAAE,KAAK,IAAI,QAAQ,EAAE;gBAClE,MAAM,GAAG,YAAY,GAAI,GAAW,CAAC,KAAK,EAAE,SAAS,EAAE,KAAK,CAAC;gBAC7D,GAAG,GAAG,YAAY,GAAI,GAAW,CAAC,KAAK,EAAE,SAAS,EAAE,GAAG,CAAC;aACzD;iBAAM;gBACL,MAAM,GAAG,YAAY,CAAC;gBACtB,GAAG,GAAG,YAAY,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;aAChD;YAED,MAAM,GAAG,GAAG,EAAE,KAAK,EAAE,MAAM,EAAE,GAAG,EAAE,CAAC;YACnC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,SAAS,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC;SAC3C;QACD,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,YAAY,OAAe;QAhL3B,uBAAkB,GAA0B,EAAE,CAAC;QAC/C,eAAU,GAAG,IAAI,UAAU,EAAE,CAAC;QAI9B,WAAM,GAAgB,EAAE,CAAC;QA4KvB,IAAI,CAAC,OAAO,GAAG,OAAO,CAAC;IACzB,CAAC;IAED;;OAEG;IACH,WAAW,CAAC,OAA2B;QACrC,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,GAAG,IAAI,CAAC,qBAAqB,CAAC,OAAO,CAAC,CAAC;QAChE,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE;YACrB,MAAM,IAAI,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;SAClC;QACD,OAAO,OAAO,CAAC;IACjB,CAAC;IAED,qBAAqB,CAAC,OAA2B;QAC/C,IAAI,UAAU,GAAuB,EAAE,CAAC;QACxC,KAAK,IAAI,KAAK,IAAI,IAAI,CAAC,kBAAkB,EAAE;YACzC,UAAU,CAAC,IAAI,CAAC,GAAG,KAAK,CAAC,WAAW,CAAC,OAAO,CAAC,CAAC,CAAC;SAChD;QAED,MAAM,OAAO,GAAG,UAAU,CAAC,MAAM,CAAC,cAAc,CAAmB,CAAC;QACpE,MAAM,MAAM,GAAG,UAAU,CAAC,MAAM,CAAC,iBAAiB,CAAsB,CAAC;QAEzE,OAAO,EAAE,OAAO,EAAE,MAAM,EAAE,CAAC;IAC7B,CAAC;IAED;;OAEG;IACH,oBAAoB,CAAC,KAA2B,EAAE,GAAc;QAC9D,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,GAAG,IAAI,CAAC,8BAA8B,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;QAC5E,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE;YACrB,MAAM,IAAI,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;SAClC;QACD,OAAO,OAAO,CAAC;IACjB,CAAC;IAED,8BAA8B,CAC5B,KAA2B,EAC3B,GAAc;QAEd,IAAI,UAAU,GAAgC,EAAE,CAAC;QACjD,KAAK,IAAI,KAAK,IAAI,IAAI,CAAC,kBAAkB,EAAE;YACzC,UAAU,CAAC,IAAI,CAAC,GAAG,KAAK,CAAC,oBAAoB,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC,CAAC;SAC5D;QAED,MAAM,OAAO,GAAG,UAAU,CAAC,MAAM,CAAC,qBAAqB,CAA0B,CAAC;QAClF,MAAM,MAAM,GAAG,UAAU,CAAC,MAAM,CAAC,iBAAiB,CAAsB,CAAC;QACzE,OAAO,EAAE,OAAO,EAAE,MAAM,EAAE,CAAC;IAC7B,CAAC;IAED;;OAEG;IACH,kBAAkB,CAAC,UAA6B;QAC9C,IAAI,OAAO,GAAa,EAAE,CAAC;QAC3B,KAAK,IAAI,MAAM,IAAI,IAAI,CAAC,kBAAkB,EAAE;YAC1C,OAAO,CAAC,IAAI,CAAC,GAAG,MAAM,CAAC,kBAAkB,CAAC,UAAU,CAAC,CAAC,CAAC;SACxD;QACD,OAAO,OAAO,CAAC;IACjB,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,cAAc,CAAC,OAA6B;QAChD,IAAI,OAAO,GAAa,EAAE,CAAC;QAC3B,KAAK,IAAI,MAAM,IAAI,IAAI,CAAC,kBAAkB,EAAE;YAC1C,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,MAAM,CAAC,cAAc,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;SACzD;QACD,OAAO,OAAO,CAAC;IACjB,CAAC;IAED,eAAe;QACb,IAAI,YAAY,GAAG,IAAI,GAAG,EAAwB,CAAC;QACnD,KAAK,IAAI,MAAM,IAAI,IAAI,CAAC,kBAAkB,EAAE;YAC1C,KAAK,IAAI,CAAC,IAAI,MAAM,CAAC,eAAe,EAAE,EAAE;gBACtC,MAAM,GAAG,GAAG,GAAG,CAAC,CAAC,aAAa,IAAI,CAAC,CAAC,MAAM,IAAI,CAAC,CAAC,YAAY,EAAE,CAAC;gBAC/D,YAAY,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;aAC1B;SACF;QACD,OAAO,CAAC,GAAG,YAAY,CAAC,MAAM,EAAE,CAAC,CAAC;IACpC,CAAC;IAED,cAAc,CAAC,KAA2B;QACxC,KAAK,IAAI,MAAM,IAAI,IAAI,CAAC,kBAAkB,EAAE;YAC1C,IAAI,MAAM,CAAC,cAAc,CAAC,KAAK,CAAC,EAAE;gBAChC,OAAO,IAAI,CAAC;aACb;SACF;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IAED,oBAAoB,CAAC,KAA2B;QAC9C,KAAK,IAAI,MAAM,IAAI,IAAI,CAAC,kBAAkB,EAAE;YAC1C,IAAI,MAAM,CAAC,oBAAoB,CAAC,KAAK,CAAC,EAAE;gBACtC,OAAO,IAAI,CAAC;aACb;SACF;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IAED,oBAAoB;;QAClB,IAAI,MAAM,GAA0B,EAAE,CAAC;QACvC,KAAK,IAAI,MAAM,IAAI,IAAI,CAAC,kBAAkB,EAAE;YAC1C,KAAK,IAAI,CAAC,IAAI,MAAM,CAAC,YAAY,EAAE;gBACjC,MAAM,MAAC,CAAC,CAAC,KAAM,MAAf,MAAM,OAAe,EAAE,EAAC;gBACxB,MAAM,CAAC,GAAG;oBACR,KAAK,EAAE,CAAC,CAAC,GAAG;iBACb,CAAC;gBAEF,MAAM,CAAC,CAAC,CAAC,KAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;aAC1B;SACF;QACD,OAAO,MAAM,CAAC;IAChB,CAAC;CACF"}