rawsql-ts 0.28.0 → 0.30.0

package/dist/src/index.d.ts

@@ -80,6 +80,7 @@ export * from './transformers/SSSQLFilterBuilder';
 export type { FormattableSqlComponent, SqlComponentFormatter, SqlComponentFormatOptions } from './transformers/SqlComponentFormatter';
 export * from './transformers/ConditionOptimization';
 export * from './transformers/ParameterConditionPlacementOptimizer';
+export * from './transformers/PredicateReachabilityAnalyzer';
 export * from './transformers/StaticPredicatePlacementOptimizer';
 export * from './transformers/PruneOptionalConditionBranches';
 export { SchemaInfo, optimizeUnusedLeftJoins, optimizeUnusedLeftJoinsToFixedPoint, optimizeUnusedCtes, optimizeUnusedCtesToFixedPoint } from './transformers/OptimizeUnusedLeftJoins';

package/dist/src/transformers/ConditionDeduplicationOptimizer.d.ts

@@ -0,0 +1,22 @@
+import { SelectQuery } from "../models/SelectQuery";
+import { SqlComponentFormatOptions } from "./SqlComponentFormatter";
+export interface ConditionDeduplicationApplied {
+    kind: "dedupe_condition";
+    conditionSql: string;
+    scopeId: string;
+    reason: string;
+}
+export interface ConditionDeduplicationResult {
+    /** API output shape review: this phase mutates and returns the model only; ConditionOptimization remains responsible for compatibility sql output. */
+    query: SelectQuery | null;
+    applied: readonly ConditionDeduplicationApplied[];
+}
+export declare class ConditionDeduplicationOptimizer {
+    private visited;
+    private applied;
+    optimize(query: SelectQuery | null, options: SqlComponentFormatOptions): ConditionDeduplicationResult;
+    private visitSelectQuery;
+    private visitSourceExpression;
+    private visitValueComponent;
+    private dedupeCondition;
+}

package/dist/src/transformers/ConditionOptimization.d.ts

@@ -1,9 +1,10 @@
 import { SelectQuery, SimpleSelectQuery } from "../models/SelectQuery";
 import { ParameterConditionMove, ParameterConditionOptimizationError, ParameterConditionOptimizationOptions, ParameterConditionOptimizationWarning, ParameterConditionSkipped } from "./ParameterConditionPlacementOptimizer";
 import { StaticPredicateMove, StaticPredicatePlacementError, StaticPredicatePlacementWarning, StaticPredicateSkipped } from "./StaticPredicatePlacementOptimizer";
+import { ConditionDeduplicationApplied } from "./ConditionDeduplicationOptimizer";
 import { OptionalConditionPruningParameters } from "./PruneOptionalConditionBranches";
 export type ConditionOptimizationInput = string | SelectQuery | SimpleSelectQuery;
-export type ConditionOptimizationPhaseKind = "sssql_optional_condition" | "parameter_condition_placement" | "static_predicate_placement";
+export type ConditionOptimizationPhaseKind = "sssql_optional_condition" | "parameter_condition_placement" | "static_predicate_placement" | "condition_deduplication";
 export interface ConditionOptimizationOptions extends ParameterConditionOptimizationOptions {
     /**
      * Explicit opt-in values for SSSQL optional branch pruning.
@@ -41,6 +42,8 @@ export type ConditionOptimizationApplied = SssqlOptionalConditionApplied | (Para
     phaseKind: "parameter_condition_placement";
 }) | (StaticPredicateMove & {
     phaseKind: "static_predicate_placement";
+}) | (ConditionDeduplicationApplied & {
+    phaseKind: "condition_deduplication";
 });
 export type ConditionOptimizationSkipped = SssqlOptionalConditionSkipped | (ParameterConditionSkipped & {
     phaseKind: "parameter_condition_placement";
@@ -65,6 +68,31 @@ export interface ConditionOptimizationSafety {
     dryRun: boolean;
     formatterGeneratedSource: boolean;
 }
+export interface ConditionOptimizationSourceFilterProbe {
+    kind: "source_filter_probe";
+    source: string;
+    sourceAlias: string;
+    predicate: string;
+    suggestedSql: string;
+    reason: string;
+}
+export interface ConditionOptimizationSkippedProbe {
+    kind: "source_filter_probe_skipped";
+    source?: string;
+    sourceAlias?: string;
+    predicate: string;
+    code: string;
+    reason: string;
+}
+export interface ConditionOptimizationDiagnostics {
+    /**
+     * Probe diagnostics are collected after SSSQL optional pruning/refresh and
+     * before parameter/static placement phases, so they describe the pre-placement
+     * source-filter debugging snapshot rather than the final rewritten query.
+     */
+    probes: readonly ConditionOptimizationSourceFilterProbe[];
+    skippedProbes: readonly ConditionOptimizationSkippedProbe[];
+}
 export interface ConditionOptimizationResult {
     ok: boolean;
     sql: string;
@@ -75,6 +103,8 @@ export interface ConditionOptimizationResult {
     warnings: readonly ConditionOptimizationWarning[];
     errors: readonly ConditionOptimizationError[];
     safety: ConditionOptimizationSafety;
+    /** API output shape review: diagnostics is additive; sql/query keep their existing output shape for callers. */
+    diagnostics?: ConditionOptimizationDiagnostics;
 }
 export declare const planConditionOptimization: (input: ConditionOptimizationInput, options?: ConditionOptimizationOptions) => ConditionOptimizationResult;
 export declare const optimizeConditions: (input: ConditionOptimizationInput, options?: ConditionOptimizationOptions) => ConditionOptimizationResult;

package/dist/src/transformers/ParameterConditionPlacementOptimizer.d.ts

@@ -75,6 +75,8 @@ export declare class ParameterConditionPlacementOptimizer {
     private resolveUpstreamQuery;
     private resolveUnionTarget;
     private resolveTargetColumns;
+    private resolveBaseTableJoinOnTarget;
+    private appendJoinOnCondition;
     private resolveTargetColumnByOutputIndex;
     private resolveDeepestBranchTarget;
     private verifyColumnResolvableInQuery;
@@ -83,7 +85,10 @@ export declare class ParameterConditionPlacementOptimizer {
     private resolveColumnSourceAlias;
     private rebaseCondition;
     private getSourceBindings;
+    private isBaseTableBinding;
+    private isInnerJoin;
     private findNullableSideBoundary;
+    private hasLaterJoinThatNullsPriorSources;
     private hasOuterJoin;
     private hasDistinctOnBoundary;
     private hasOrdinaryDistinct;
@@ -91,6 +96,14 @@ export declare class ParameterConditionPlacementOptimizer {
     private collectUnionBranches;
     private resolveUnionOutputIndex;
     private collectSelectOutputs;
+    private collectDirectOutputMatches;
+    private hasExplicitOutputMatch;
+    private inferWildcardOutputMatches;
+    private inferWildcardTargetColumn;
+    private resolveWildcardColumnFromBinding;
+    private collectSourceOutputMatches;
+    private createColumnForBinding;
+    private createInferredOutputColumn;
     private resolveSourceQueryForColumns;
     private findCte;
     private countTableSourceReferences;

package/dist/src/transformers/PredicateExpressionUtils.d.ts

@@ -0,0 +1,16 @@
+import { WhereClause } from "../models/Clause";
+import { BinaryExpression, ColumnReference, ValueComponent } from "../models/ValueComponent";
+import { SqlComponentFormatOptions } from "./SqlComponentFormatter";
+export declare const normalizeIdentifier: (value: string) => string;
+export declare const identifiersEqual: (left: string, right: string) => boolean;
+export declare const unwrapParens: (expression: ValueComponent) => ValueComponent;
+export declare const isBinaryOperator: (expression: ValueComponent, operator: string) => expression is BinaryExpression;
+export declare const collectTopLevelAndTerms: (expression: ValueComponent) => ValueComponent[];
+export declare const rebuildWhereWithoutTerms: (query: {
+    whereClause: WhereClause | null;
+}, termsToRemove: ReadonlySet<ValueComponent>) => void;
+export declare const cloneValueComponent: (expression: ValueComponent, options: SqlComponentFormatOptions) => ValueComponent;
+export declare const cloneColumnReference: (reference: ColumnReference) => ColumnReference;
+export declare const columnReferenceText: (reference: ColumnReference) => string;
+export declare const sameColumnReference: (left: ColumnReference, right: ColumnReference) => boolean;
+export declare const appendUnique: <T>(items: T[], value: T) => void;

package/dist/src/transformers/PredicateReachabilityAnalyzer.d.ts

@@ -0,0 +1,88 @@
+import { SelectQuery, SimpleSelectQuery } from "../models/SelectQuery";
+import { SqlComponentFormatOptions } from "./SqlComponentFormatter";
+export type PredicateReachabilityInput = string | SelectQuery | SimpleSelectQuery;
+export interface PredicateReachabilityOptions extends SqlComponentFormatOptions {
+    cloneInput?: boolean;
+}
+export interface PredicateReachabilityWarning {
+    code: string;
+    message: string;
+    detail?: unknown;
+}
+export interface PredicateReachabilityError {
+    code: string;
+    message: string;
+    detail?: unknown;
+}
+export type PredicateReachabilityMode = "rewrite_safe" | "debug_only";
+export type PredicateReachabilityRelation = "origin" | "direct_output" | "join_equivalence";
+export type PredicateReachabilityProbeKind = "count" | "sample";
+export interface PredicateReachabilityScopeTarget {
+    kind: "scope" | "cte" | "table" | "subquery" | "source";
+    name: string;
+}
+export interface PredicateReachabilityTarget {
+    scopeId: string;
+    relation: PredicateReachabilityRelation;
+    mode: PredicateReachabilityMode;
+    predicateSql: string;
+    via?: readonly string[];
+}
+export interface PredicateReachabilityBlocked {
+    scopeId: string;
+    relation: PredicateReachabilityRelation;
+    code: string;
+    reason: string;
+    via?: readonly string[];
+}
+export interface PredicateReachabilityProbeTarget {
+    scopeId: string;
+    relation: PredicateReachabilityRelation;
+    mode: PredicateReachabilityMode;
+    predicateSql: string;
+    target: PredicateReachabilityScopeTarget;
+    probeKinds: readonly PredicateReachabilityProbeKind[];
+    caution?: string;
+}
+export interface PredicateReachabilityPredicate {
+    predicateSql: string;
+    originScopeId: string;
+    columnReferences: readonly string[];
+    reaches: readonly PredicateReachabilityTarget[];
+    blocked: readonly PredicateReachabilityBlocked[];
+    probeTargets: readonly PredicateReachabilityProbeTarget[];
+}
+export interface PredicateReachabilitySafety {
+    mode: "debug_only";
+    sqlRewritten: false;
+}
+export interface PredicateReachabilityResult {
+    ok: boolean;
+    query: SelectQuery | null;
+    predicates: readonly PredicateReachabilityPredicate[];
+    warnings: readonly PredicateReachabilityWarning[];
+    errors: readonly PredicateReachabilityError[];
+    safety: PredicateReachabilitySafety;
+}
+export declare class PredicateReachabilityAnalyzer {
+    analyze(input: PredicateReachabilityInput, options?: PredicateReachabilityOptions): PredicateReachabilityResult;
+    private analyzeScope;
+    private buildProbeTargets;
+    private describeScopeTarget;
+    private resolveDirectOutputReach;
+    private resolveJoinEquivalenceReach;
+    private collectJoinEqualities;
+    private resolveSourceQuery;
+    private resolveDirectOutputColumn;
+    private collectSelectOutputs;
+    private findCte;
+    private resolveSourceBinding;
+    private resolveSourceBindingFromList;
+    private getSourceBindings;
+    private scopeIdForBinding;
+    private isInnerJoin;
+    private rebasePredicate;
+    private collectOuterColumnReferences;
+    private buildResult;
+}
+export declare const analyzePredicateReachability: (input: PredicateReachabilityInput, options?: PredicateReachabilityOptions) => PredicateReachabilityResult;

package/dist/src/transformers/StaticPredicatePlacementOptimizer.d.ts

@@ -60,6 +60,7 @@ export interface StaticPredicatePlacementResult {
 }
 export declare class StaticPredicatePlacementOptimizer {
     plan(input: StaticPredicatePlacementInput, options?: StaticPredicatePlacementOptions): StaticPredicatePlacementResult;
+    private placePredicatesInScopes;
     optimize(input: StaticPredicatePlacementInput, options?: StaticPredicatePlacementOptions): StaticPredicatePlacementResult;
     private parseInput;
     private analyzeCandidate;
@@ -68,10 +69,13 @@ export declare class StaticPredicatePlacementOptimizer {
     private resolveTarget;
     private findRootQueryBoundary;
     private resolveTargetPlacement;
+    private findNullableSideBoundaryForTargetColumns;
     private resolveSourceBinding;
     private resolveUpstreamQuery;
     private resolveUnionTarget;
     private resolveTargetColumns;
+    private resolveBaseTableJoinOnTarget;
+    private appendJoinOnPredicate;
     private resolveDeepestBranchTarget;
     private verifyColumnResolvableInQuery;
     private isGroupKeyColumn;
@@ -79,6 +83,8 @@ export declare class StaticPredicatePlacementOptimizer {
     private resolveColumnSourceAlias;
     private rebasePredicate;
     private getSourceBindings;
+    private isBaseTableBinding;
+    private isInnerJoin;
     private findNullableSideBoundary;
     private hasLaterJoinThatNullsPriorSources;
     private hasOuterJoin;
@@ -89,6 +95,14 @@ export declare class StaticPredicatePlacementOptimizer {
     private resolveUnionOutputIndex;
     private resolveTargetColumnByOutputIndex;
     private collectSelectOutputs;
+    private collectDirectOutputMatches;
+    private hasExplicitOutputMatch;
+    private inferWildcardOutputMatches;
+    private inferWildcardTargetColumn;
+    private resolveWildcardColumnFromBinding;
+    private collectSourceOutputMatches;
+    private createColumnForBinding;
+    private createInferredOutputColumn;
     private resolveSourceQueryForColumns;
     private findCte;
     private countTableSourceReferences;

package/dist/src/transformers/TopLevelAndConditionDeduper.d.ts

@@ -0,0 +1,10 @@
+import { SimpleSelectQuery } from "../models/SelectQuery";
+import { ValueComponent } from "../models/ValueComponent";
+import { SqlComponentFormatOptions } from "./SqlComponentFormatter";
+export interface TopLevelAndConditionDeduplicationResult {
+    expression: ValueComponent;
+    removedConditionSql: readonly string[];
+}
+export declare const dedupeTopLevelAndConditionsWithMetadata: (expression: ValueComponent, options: SqlComponentFormatOptions) => TopLevelAndConditionDeduplicationResult;
+export declare const dedupeTopLevelAndConditions: (expression: ValueComponent, options: SqlComponentFormatOptions) => ValueComponent;
+export declare const dedupeWhereTopLevelAndConditions: (query: SimpleSelectQuery, options: SqlComponentFormatOptions) => void;

package/dist/transformers/ConditionDeduplicationOptimizer.js

@@ -0,0 +1,202 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.ConditionDeduplicationOptimizer = void 0;
+const Clause_1 = require("../models/Clause");
+const SelectQuery_1 = require("../models/SelectQuery");
+const ValueComponent_1 = require("../models/ValueComponent");
+const TopLevelAndConditionDeduper_1 = require("./TopLevelAndConditionDeduper");
+class ConditionDeduplicationOptimizer {
+    constructor() {
+        this.visited = new WeakSet();
+        this.applied = [];
+    }
+    optimize(query, options) {
+        this.visited = new WeakSet();
+        this.applied = [];
+        if (!query) {
+            return { query: null, applied: [] };
+        }
+        this.visitSelectQuery(query, "root", options);
+        return {
+            query,
+            applied: [...this.applied]
+        };
+    }
+    visitSelectQuery(query, scopeId, options) {
+        var _a, _b, _c, _d, _e, _f, _g, _h;
+        if (this.visited.has(query)) {
+            return;
+        }
+        this.visited.add(query);
+        if (query instanceof SelectQuery_1.BinarySelectQuery) {
+            this.visitSelectQuery(query.left, `${scopeId}.left`, options);
+            this.visitSelectQuery(query.right, `${scopeId}.right`, options);
+            return;
+        }
+        if (!(query instanceof SelectQuery_1.SimpleSelectQuery)) {
+            return;
+        }
+        for (const cte of (_b = (_a = query.withClause) === null || _a === void 0 ? void 0 : _a.tables) !== null && _b !== void 0 ? _b : []) {
+            const cteQuery = cte.query;
+            if (cteQuery instanceof SelectQuery_1.SimpleSelectQuery || cteQuery instanceof SelectQuery_1.BinarySelectQuery) {
+                this.visitSelectQuery(cteQuery, `${scopeId}.cte:${cte.getSourceAliasName()}`, options);
+            }
+        }
+        for (const item of query.selectClause.items) {
+            this.visitValueComponent(item.value, `${scopeId}.select`, options);
+        }
+        if (query.fromClause) {
+            this.visitSourceExpression(query.fromClause.source, `${scopeId}.from`, options);
+            for (const join of (_c = query.fromClause.joins) !== null && _c !== void 0 ? _c : []) {
+                const joinScope = `${scopeId}.join:${(_d = join.source.getAliasName()) !== null && _d !== void 0 ? _d : "unknown"}`;
+                this.visitSourceExpression(join.source, joinScope, options);
+                if (join.condition instanceof Clause_1.JoinOnClause) {
+                    join.condition.condition = this.dedupeCondition(join.condition.condition, `${joinScope}.on`, "Removed a duplicate top-level AND condition from a JOIN ON clause.", options);
+                    this.visitValueComponent(join.condition.condition, `${joinScope}.on`, options);
+                }
+            }
+        }
+        if (query.whereClause) {
+            query.whereClause = new Clause_1.WhereClause(this.dedupeCondition(query.whereClause.condition, `${scopeId}.where`, "Removed a duplicate top-level AND condition from a WHERE clause.", options));
+            this.visitValueComponent(query.whereClause.condition, `${scopeId}.where`, options);
+        }
+        if (query.havingClause) {
+            query.havingClause = new Clause_1.HavingClause(this.dedupeCondition(query.havingClause.condition, `${scopeId}.having`, "Removed a duplicate top-level AND condition from a HAVING clause.", options));
+            this.visitValueComponent(query.havingClause.condition, `${scopeId}.having`, options);
+        }
+        for (const item of (_f = (_e = query.groupByClause) === null || _e === void 0 ? void 0 : _e.grouping) !== null && _f !== void 0 ? _f : []) {
+            this.visitValueComponent(item, `${scopeId}.group_by`, options);
+        }
+        for (const item of (_h = (_g = query.orderByClause) === null || _g === void 0 ? void 0 : _g.order) !== null && _h !== void 0 ? _h : []) {
+            if (item instanceof Clause_1.OrderByItem) {
+                this.visitValueComponent(item.value, `${scopeId}.order_by`, options);
+            }
+            else {
+                this.visitValueComponent(item, `${scopeId}.order_by`, options);
+            }
+        }
+    }
+    visitSourceExpression(source, scopeId, options) {
+        const datasource = source.datasource;
+        if (datasource instanceof Clause_1.SubQuerySource) {
+            this.visitSelectQuery(datasource.query, `${scopeId}.subquery`, options);
+            return;
+        }
+        if (datasource instanceof Clause_1.ParenSource) {
+            const nested = datasource.source;
+            if (nested instanceof Clause_1.SubQuerySource) {
+                this.visitSelectQuery(nested.query, `${scopeId}.subquery`, options);
+            }
+            return;
+        }
+        if (datasource instanceof Clause_1.FunctionSource && datasource.argument) {
+            this.visitValueComponent(datasource.argument, `${scopeId}.function`, options);
+        }
+    }
+    visitValueComponent(value, scopeId, options) {
+        if (this.visited.has(value)) {
+            return;
+        }
+        this.visited.add(value);
+        if (value instanceof ValueComponent_1.InlineQuery) {
+            this.visitSelectQuery(value.selectQuery, `${scopeId}.inline_query`, options);
+            return;
+        }
+        if (value instanceof ValueComponent_1.ArrayQueryExpression) {
+            this.visitSelectQuery(value.query, `${scopeId}.array_query`, options);
+            return;
+        }
+        if (value instanceof ValueComponent_1.ParenExpression) {
+            this.visitValueComponent(value.expression, scopeId, options);
+            return;
+        }
+        if (value instanceof ValueComponent_1.BinaryExpression) {
+            this.visitValueComponent(value.left, scopeId, options);
+            this.visitValueComponent(value.right, scopeId, options);
+            return;
+        }
+        if (value instanceof ValueComponent_1.UnaryExpression) {
+            this.visitValueComponent(value.expression, scopeId, options);
+            return;
+        }
+        if (value instanceof ValueComponent_1.FunctionCall) {
+            if (value.argument) {
+                this.visitValueComponent(value.argument, scopeId, options);
+            }
+            if (value.filterCondition) {
+                this.visitValueComponent(value.filterCondition, `${scopeId}.filter`, options);
+            }
+            return;
+        }
+        if (value instanceof ValueComponent_1.CastExpression) {
+            this.visitValueComponent(value.input, scopeId, options);
+            if (value.castType.argument) {
+                this.visitValueComponent(value.castType.argument, scopeId, options);
+            }
+            return;
+        }
+        if (value instanceof ValueComponent_1.CaseExpression) {
+            if (value.condition) {
+                this.visitValueComponent(value.condition, scopeId, options);
+            }
+            for (const item of value.switchCase.cases) {
+                this.visitValueComponent(item.key, scopeId, options);
+                this.visitValueComponent(item.value, scopeId, options);
+            }
+            if (value.switchCase.elseValue) {
+                this.visitValueComponent(value.switchCase.elseValue, scopeId, options);
+            }
+            return;
+        }
+        if (value instanceof ValueComponent_1.BetweenExpression) {
+            this.visitValueComponent(value.expression, scopeId, options);
+            this.visitValueComponent(value.lower, scopeId, options);
+            this.visitValueComponent(value.upper, scopeId, options);
+            return;
+        }
+        if (value instanceof ValueComponent_1.JsonPredicateExpression) {
+            this.visitValueComponent(value.expression, scopeId, options);
+            return;
+        }
+        if (value instanceof ValueComponent_1.ArrayExpression) {
+            this.visitValueComponent(value.expression, scopeId, options);
+            return;
+        }
+        if (value instanceof ValueComponent_1.ArrayIndexExpression) {
+            this.visitValueComponent(value.array, scopeId, options);
+            this.visitValueComponent(value.index, scopeId, options);
+            return;
+        }
+        if (value instanceof ValueComponent_1.ArraySliceExpression) {
+            this.visitValueComponent(value.array, scopeId, options);
+            if (value.startIndex) {
+                this.visitValueComponent(value.startIndex, scopeId, options);
+            }
+            if (value.endIndex) {
+                this.visitValueComponent(value.endIndex, scopeId, options);
+            }
+            return;
+        }
+        if (value instanceof ValueComponent_1.ValueList || value instanceof ValueComponent_1.TupleExpression) {
+            value.values.forEach(item => this.visitValueComponent(item, scopeId, options));
+            return;
+        }
+        if (value instanceof ValueComponent_1.TypeValue && value.argument) {
+            this.visitValueComponent(value.argument, scopeId, options);
+        }
+    }
+    dedupeCondition(condition, scopeId, reason, options) {
+        const result = (0, TopLevelAndConditionDeduper_1.dedupeTopLevelAndConditionsWithMetadata)(condition, options);
+        for (const conditionSql of result.removedConditionSql) {
+            this.applied.push({
+                kind: "dedupe_condition",
+                conditionSql,
+                scopeId,
+                reason
+            });
+        }
+        return result.expression;
+    }
+}
+exports.ConditionDeduplicationOptimizer = ConditionDeduplicationOptimizer;
+//# sourceMappingURL=ConditionDeduplicationOptimizer.js.map

package/dist/transformers/ConditionDeduplicationOptimizer.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"ConditionDeduplicationOptimizer.js","sourceRoot":"","sources":["../../src/transformers/ConditionDeduplicationOptimizer.ts"],"names":[],"mappings":";;;AAAA,6CAS0B;AAC1B,uDAA0F;AAC1F,6DAkBkC;AAElC,+EAAwF;AAexF,MAAa,+BAA+B;IAA5C;QACY,YAAO,GAAG,IAAI,OAAO,EAAU,CAAC;QAChC,YAAO,GAAoC,EAAE,CAAC;IA6O1D,CAAC;IA3OU,QAAQ,CACX,KAAyB,EACzB,OAAkC;QAElC,IAAI,CAAC,OAAO,GAAG,IAAI,OAAO,EAAU,CAAC;QACrC,IAAI,CAAC,OAAO,GAAG,EAAE,CAAC;QAElB,IAAI,CAAC,KAAK,EAAE,CAAC;YACT,OAAO,EAAE,KAAK,EAAE,IAAI,EAAE,OAAO,EAAE,EAAE,EAAE,CAAC;QACxC,CAAC;QAED,IAAI,CAAC,gBAAgB,CAAC,KAAK,EAAE,MAAM,EAAE,OAAO,CAAC,CAAC;QAC9C,OAAO;YACH,KAAK;YACL,OAAO,EAAE,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC;SAC7B,CAAC;IACN,CAAC;IAEO,gBAAgB,CACpB,KAAkB,EAClB,OAAe,EACf,OAAkC;;QAElC,IAAI,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;YAC1B,OAAO;QACX,CAAC;QACD,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QAExB,IAAI,KAAK,YAAY,+BAAiB,EAAE,CAAC;YACrC,IAAI,CAAC,gBAAgB,CAAC,KAAK,CAAC,IAAI,EAAE,GAAG,OAAO,OAAO,EAAE,OAAO,CAAC,CAAC;YAC9D,IAAI,CAAC,gBAAgB,CAAC,KAAK,CAAC,KAAK,EAAE,GAAG,OAAO,QAAQ,EAAE,OAAO,CAAC,CAAC;YAChE,OAAO;QACX,CAAC;QAED,IAAI,CAAC,CAAC,KAAK,YAAY,+BAAiB,CAAC,EAAE,CAAC;YACxC,OAAO;QACX,CAAC;QAED,KAAK,MAAM,GAAG,IAAI,MAAA,MAAA,KAAK,CAAC,UAAU,0CAAE,MAAM,mCAAI,EAAE,EAAE,CAAC;YAC/C,MAAM,QAAQ,GAAG,GAAG,CAAC,KAAK,CAAC;YAC3B,IAAI,QAAQ,YAAY,+BAAiB,IAAI,QAAQ,YAAY,+BAAiB,EAAE,CAAC;gBACjF,IAAI,CAAC,gBAAgB,CAAC,QAAQ,EAAE,GAAG,OAAO,QAAQ,GAAG,CAAC,kBAAkB,EAAE,EAAE,EAAE,OAAO,CAAC,CAAC;YAC3F,CAAC;QACL,CAAC;QAED,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,YAAY,CAAC,KAAK,EAAE,CAAC;YAC1C,IAAI,CAAC,mBAAmB,CAAC,IAAI,CAAC,KAAK,EAAE,GAAG,OAAO,SAAS,EAAE,OAAO,CAAC,CAAC;QACvE,CAAC;QAED,IAAI,KAAK,CAAC,UAAU,EAAE,CAAC;YACnB,IAAI,CAAC,qBAAqB,CAAC,KAAK,CAAC,UAAU,CAAC,MAAM,EAAE,GAAG,OAAO,OAAO,EAAE,OAAO,CAAC,CAAC;YAChF,KAAK,MAAM,IAAI,IAAI,MAAA,KAAK,CAAC,UAAU,CAAC,KAAK,mCAAI,EAAE,EAAE,CAAC;gBAC9C,MAAM,SAAS,GAAG,GAAG,OAAO,SAAS,MAAA,IAAI,CAAC,MAAM,CAAC,YAAY,EAAE,mCAAI,SAAS,EAAE,CAAC;gBAC/E,IAAI,CAAC,qBAAqB,CAAC,IAAI,CAAC,MAAM,EAAE,SAAS,EAAE,OAAO,CAAC,CAAC;gBAC5D,IAAI,IAAI,CAAC,SAAS,YAAY,qBAAY,EAAE,CAAC;oBACzC,IAAI,CAAC,SAAS,CAAC,SAAS,GAAG,IAAI,CAAC,eAAe,CAC3C,IAAI,CAAC,SAAS,CAAC,SAAS,EACxB,GAAG,SAAS,KAAK,EACjB,oEAAoE,EACpE,OAAO,CACV,CAAC;oBACF,IAAI,CAAC,mBAAmB,CAAC,IAAI,CAAC,SAAS,CAAC,SAAS,EAAE,GAAG,SAAS,KAAK,EAAE,OAAO,CAAC,CAAC;gBACnF,CAAC;YACL,CAAC;QACL,CAAC;QAED,IAAI,KAAK,CAAC,WAAW,EAAE,CAAC;YACpB,KAAK,CAAC,WAAW,GAAG,IAAI,oBAAW,CAAC,IAAI,CAAC,eAAe,CACpD,KAAK,CAAC,WAAW,CAAC,SAAS,EAC3B,GAAG,OAAO,QAAQ,EAClB,kEAAkE,EAClE,OAAO,CACV,CAAC,CAAC;YACH,IAAI,CAAC,mBAAmB,CAAC,KAAK,CAAC,WAAW,CAAC,SAAS,EAAE,GAAG,OAAO,QAAQ,EAAE,OAAO,CAAC,CAAC;QACvF,CAAC;QAED,IAAI,KAAK,CAAC,YAAY,EAAE,CAAC;YACrB,KAAK,CAAC,YAAY,GAAG,IAAI,qBAAY,CAAC,IAAI,CAAC,eAAe,CACtD,KAAK,CAAC,YAAY,CAAC,SAAS,EAC5B,GAAG,OAAO,SAAS,EACnB,mEAAmE,EACnE,OAAO,CACV,CAAC,CAAC;YACH,IAAI,CAAC,mBAAmB,CAAC,KAAK,CAAC,YAAY,CAAC,SAAS,EAAE,GAAG,OAAO,SAAS,EAAE,OAAO,CAAC,CAAC;QACzF,CAAC;QAED,KAAK,MAAM,IAAI,IAAI,MAAA,MAAA,KAAK,CAAC,aAAa,0CAAE,QAAQ,mCAAI,EAAE,EAAE,CAAC;YACrD,IAAI,CAAC,mBAAmB,CAAC,IAAI,EAAE,GAAG,OAAO,WAAW,EAAE,OAAO,CAAC,CAAC;QACnE,CAAC;QACD,KAAK,MAAM,IAAI,IAAI,MAAA,MAAA,KAAK,CAAC,aAAa,0CAAE,KAAK,mCAAI,EAAE,EAAE,CAAC;YAClD,IAAI,IAAI,YAAY,oBAAW,EAAE,CAAC;gBAC9B,IAAI,CAAC,mBAAmB,CAAC,IAAI,CAAC,KAAK,EAAE,GAAG,OAAO,WAAW,EAAE,OAAO,CAAC,CAAC;YACzE,CAAC;iBAAM,CAAC;gBACJ,IAAI,CAAC,mBAAmB,CAAC,IAAI,EAAE,GAAG,OAAO,WAAW,EAAE,OAAO,CAAC,CAAC;YACnE,CAAC;QACL,CAAC;IACL,CAAC;IAEO,qBAAqB,CACzB,MAAwB,EACxB,OAAe,EACf,OAAkC;QAElC,MAAM,UAAU,GAAG,MAAM,CAAC,UAAU,CAAC;QACrC,IAAI,UAAU,YAAY,uBAAc,EAAE,CAAC;YACvC,IAAI,CAAC,gBAAgB,CAAC,UAAU,CAAC,KAAK,EAAE,GAAG,OAAO,WAAW,EAAE,OAAO,CAAC,CAAC;YACxE,OAAO;QACX,CAAC;QACD,IAAI,UAAU,YAAY,oBAAW,EAAE,CAAC;YACpC,MAAM,MAAM,GAAG,UAAU,CAAC,MAAM,CAAC;YACjC,IAAI,MAAM,YAAY,uBAAc,EAAE,CAAC;gBACnC,IAAI,CAAC,gBAAgB,CAAC,MAAM,CAAC,KAAK,EAAE,GAAG,OAAO,WAAW,EAAE,OAAO,CAAC,CAAC;YACxE,CAAC;YACD,OAAO;QACX,CAAC;QACD,IAAI,UAAU,YAAY,uBAAc,IAAI,UAAU,CAAC,QAAQ,EAAE,CAAC;YAC9D,IAAI,CAAC,mBAAmB,CAAC,UAAU,CAAC,QAAQ,EAAE,GAAG,OAAO,WAAW,EAAE,OAAO,CAAC,CAAC;QAClF,CAAC;IACL,CAAC;IAEO,mBAAmB,CACvB,KAAqB,EACrB,OAAe,EACf,OAAkC;QAElC,IAAI,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;YAC1B,OAAO;QACX,CAAC;QACD,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QAExB,IAAI,KAAK,YAAY,4BAAW,EAAE,CAAC;YAC/B,IAAI,CAAC,gBAAgB,CAAC,KAAK,CAAC,WAAW,EAAE,GAAG,OAAO,eAAe,EAAE,OAAO,CAAC,CAAC;YAC7E,OAAO;QACX,CAAC;QACD,IAAI,KAAK,YAAY,qCAAoB,EAAE,CAAC;YACxC,IAAI,CAAC,gBAAgB,CAAC,KAAK,CAAC,KAAK,EAAE,GAAG,OAAO,cAAc,EAAE,OAAO,CAAC,CAAC;YACtE,OAAO;QACX,CAAC;QACD,IAAI,KAAK,YAAY,gCAAe,EAAE,CAAC;YACnC,IAAI,CAAC,mBAAmB,CAAC,KAAK,CAAC,UAAU,EAAE,OAAO,EAAE,OAAO,CAAC,CAAC;YAC7D,OAAO;QACX,CAAC;QACD,IAAI,KAAK,YAAY,iCAAgB,EAAE,CAAC;YACpC,IAAI,CAAC,mBAAmB,CAAC,KAAK,CAAC,IAAI,EAAE,OAAO,EAAE,OAAO,CAAC,CAAC;YACvD,IAAI,CAAC,mBAAmB,CAAC,KAAK,CAAC,KAAK,EAAE,OAAO,EAAE,OAAO,CAAC,CAAC;YACxD,OAAO;QACX,CAAC;QACD,IAAI,KAAK,YAAY,gCAAe,EAAE,CAAC;YACnC,IAAI,CAAC,mBAAmB,CAAC,KAAK,CAAC,UAAU,EAAE,OAAO,EAAE,OAAO,CAAC,CAAC;YAC7D,OAAO;QACX,CAAC;QACD,IAAI,KAAK,YAAY,6BAAY,EAAE,CAAC;YAChC,IAAI,KAAK,CAAC,QAAQ,EAAE,CAAC;gBACjB,IAAI,CAAC,mBAAmB,CAAC,KAAK,CAAC,QAAQ,EAAE,OAAO,EAAE,OAAO,CAAC,CAAC;YAC/D,CAAC;YACD,IAAI,KAAK,CAAC,eAAe,EAAE,CAAC;gBACxB,IAAI,CAAC,mBAAmB,CAAC,KAAK,CAAC,eAAe,EAAE,GAAG,OAAO,SAAS,EAAE,OAAO,CAAC,CAAC;YAClF,CAAC;YACD,OAAO;QACX,CAAC;QACD,IAAI,KAAK,YAAY,+BAAc,EAAE,CAAC;YAClC,IAAI,CAAC,mBAAmB,CAAC,KAAK,CAAC,KAAK,EAAE,OAAO,EAAE,OAAO,CAAC,CAAC;YACxD,IAAI,KAAK,CAAC,QAAQ,CAAC,QAAQ,EAAE,CAAC;gBAC1B,IAAI,CAAC,mBAAmB,CAAC,KAAK,CAAC,QAAQ,CAAC,QAAQ,EAAE,OAAO,EAAE,OAAO,CAAC,CAAC;YACxE,CAAC;YACD,OAAO;QACX,CAAC;QACD,IAAI,KAAK,YAAY,+BAAc,EAAE,CAAC;YAClC,IAAI,KAAK,CAAC,SAAS,EAAE,CAAC;gBAClB,IAAI,CAAC,mBAAmB,CAAC,KAAK,CAAC,SAAS,EAAE,OAAO,EAAE,OAAO,CAAC,CAAC;YAChE,CAAC;YACD,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,UAAU,CAAC,KAAK,EAAE,CAAC;gBACxC,IAAI,CAAC,mBAAmB,CAAC,IAAI,CAAC,GAAG,EAAE,OAAO,EAAE,OAAO,CAAC,CAAC;gBACrD,IAAI,CAAC,mBAAmB,CAAC,IAAI,CAAC,KAAK,EAAE,OAAO,EAAE,OAAO,CAAC,CAAC;YAC3D,CAAC;YACD,IAAI,KAAK,CAAC,UAAU,CAAC,SAAS,EAAE,CAAC;gBAC7B,IAAI,CAAC,mBAAmB,CAAC,KAAK,CAAC,UAAU,CAAC,SAAS,EAAE,OAAO,EAAE,OAAO,CAAC,CAAC;YAC3E,CAAC;YACD,OAAO;QACX,CAAC;QACD,IAAI,KAAK,YAAY,kCAAiB,EAAE,CAAC;YACrC,IAAI,CAAC,mBAAmB,CAAC,KAAK,CAAC,UAAU,EAAE,OAAO,EAAE,OAAO,CAAC,CAAC;YAC7D,IAAI,CAAC,mBAAmB,CAAC,KAAK,CAAC,KAAK,EAAE,OAAO,EAAE,OAAO,CAAC,CAAC;YACxD,IAAI,CAAC,mBAAmB,CAAC,KAAK,CAAC,KAAK,EAAE,OAAO,EAAE,OAAO,CAAC,CAAC;YACxD,OAAO;QACX,CAAC;QACD,IAAI,KAAK,YAAY,wCAAuB,EAAE,CAAC;YAC3C,IAAI,CAAC,mBAAmB,CAAC,KAAK,CAAC,UAAU,EAAE,OAAO,EAAE,OAAO,CAAC,CAAC;YAC7D,OAAO;QACX,CAAC;QACD,IAAI,KAAK,YAAY,gCAAe,EAAE,CAAC;YACnC,IAAI,CAAC,mBAAmB,CAAC,KAAK,CAAC,UAAU,EAAE,OAAO,EAAE,OAAO,CAAC,CAAC;YAC7D,OAAO;QACX,CAAC;QACD,IAAI,KAAK,YAAY,qCAAoB,EAAE,CAAC;YACxC,IAAI,CAAC,mBAAmB,CAAC,KAAK,CAAC,KAAK,EAAE,OAAO,EAAE,OAAO,CAAC,CAAC;YACxD,IAAI,CAAC,mBAAmB,CAAC,KAAK,CAAC,KAAK,EAAE,OAAO,EAAE,OAAO,CAAC,CAAC;YACxD,OAAO;QACX,CAAC;QACD,IAAI,KAAK,YAAY,qCAAoB,EAAE,CAAC;YACxC,IAAI,CAAC,mBAAmB,CAAC,KAAK,CAAC,KAAK,EAAE,OAAO,EAAE,OAAO,CAAC,CAAC;YACxD,IAAI,KAAK,CAAC,UAAU,EAAE,CAAC;gBACnB,IAAI,CAAC,mBAAmB,CAAC,KAAK,CAAC,UAAU,EAAE,OAAO,EAAE,OAAO,CAAC,CAAC;YACjE,CAAC;YACD,IAAI,KAAK,CAAC,QAAQ,EAAE,CAAC;gBACjB,IAAI,CAAC,mBAAmB,CAAC,KAAK,CAAC,QAAQ,EAAE,OAAO,EAAE,OAAO,CAAC,CAAC;YAC/D,CAAC;YACD,OAAO;QACX,CAAC;QACD,IAAI,KAAK,YAAY,0BAAS,IAAI,KAAK,YAAY,gCAAe,EAAE,CAAC;YACjE,KAAK,CAAC,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,mBAAmB,CAAC,IAAI,EAAE,OAAO,EAAE,OAAO,CAAC,CAAC,CAAC;YAC/E,OAAO;QACX,CAAC;QACD,IAAI,KAAK,YAAY,0BAAS,IAAI,KAAK,CAAC,QAAQ,EAAE,CAAC;YAC/C,IAAI,CAAC,mBAAmB,CAAC,KAAK,CAAC,QAAQ,EAAE,OAAO,EAAE,OAAO,CAAC,CAAC;QAC/D,CAAC;IACL,CAAC;IAEO,eAAe,CACnB,SAAyB,EACzB,OAAe,EACf,MAAc,EACd,OAAkC;QAElC,MAAM,MAAM,GAAG,IAAA,qEAAuC,EAAC,SAAS,EAAE,OAAO,CAAC,CAAC;QAC3E,KAAK,MAAM,YAAY,IAAI,MAAM,CAAC,mBAAmB,EAAE,CAAC;YACpD,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC;gBACd,IAAI,EAAE,kBAAkB;gBACxB,YAAY;gBACZ,OAAO;gBACP,MAAM;aACT,CAAC,CAAC;QACP,CAAC;QACD,OAAO,MAAM,CAAC,UAAU,CAAC;IAC7B,CAAC;CACJ;AA/OD,0EA+OC"}