@math.gl/sql 0.0.0-stage → 5.0.0-beta.12
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- package/LICENSE +249 -0
- package/README.md +26 -2
- package/THIRD-PARTY-NOTICES.md +5 -0
- package/dist/arrow/aggregates.d.ts +46 -0
- package/dist/arrow/aggregates.d.ts.map +1 -0
- package/dist/arrow/aggregates.js +289 -0
- package/dist/arrow/aggregates.js.map +1 -0
- package/dist/arrow/buffers.d.ts +30 -0
- package/dist/arrow/buffers.d.ts.map +1 -0
- package/dist/arrow/buffers.js +177 -0
- package/dist/arrow/buffers.js.map +1 -0
- package/dist/arrow/cast.d.ts +19 -0
- package/dist/arrow/cast.d.ts.map +1 -0
- package/dist/arrow/cast.js +138 -0
- package/dist/arrow/cast.js.map +1 -0
- package/dist/arrow/compiler.d.ts +10 -0
- package/dist/arrow/compiler.d.ts.map +1 -0
- package/dist/arrow/compiler.js +1538 -0
- package/dist/arrow/compiler.js.map +1 -0
- package/dist/arrow/float16.d.ts +7 -0
- package/dist/arrow/float16.d.ts.map +1 -0
- package/dist/arrow/float16.js +26 -0
- package/dist/arrow/float16.js.map +1 -0
- package/dist/arrow/index.cjs +3321 -0
- package/dist/arrow/index.cjs.map +6 -0
- package/dist/arrow/index.d.ts +5 -0
- package/dist/arrow/index.d.ts.map +1 -0
- package/dist/arrow/index.js +7 -0
- package/dist/arrow/index.js.map +1 -0
- package/dist/arrow/like.d.ts +3 -0
- package/dist/arrow/like.d.ts.map +1 -0
- package/dist/arrow/like.js +75 -0
- package/dist/arrow/like.js.map +1 -0
- package/dist/arrow/list-values.d.ts +14 -0
- package/dist/arrow/list-values.d.ts.map +1 -0
- package/dist/arrow/list-values.js +201 -0
- package/dist/arrow/list-values.js.map +1 -0
- package/dist/arrow/predicate.d.ts +7 -0
- package/dist/arrow/predicate.d.ts.map +1 -0
- package/dist/arrow/predicate.js +10 -0
- package/dist/arrow/predicate.js.map +1 -0
- package/dist/arrow/query-arrow-aggregate-snapshots.d.ts +24 -0
- package/dist/arrow/query-arrow-aggregate-snapshots.d.ts.map +1 -0
- package/dist/arrow/query-arrow-aggregate-snapshots.js +64 -0
- package/dist/arrow/query-arrow-aggregate-snapshots.js.map +1 -0
- package/dist/arrow/query-arrow-sql.d.ts +8 -0
- package/dist/arrow/query-arrow-sql.d.ts.map +1 -0
- package/dist/arrow/query-arrow-sql.js +223 -0
- package/dist/arrow/query-arrow-sql.js.map +1 -0
- package/dist/arrow/query-arrow-table.d.ts +36 -0
- package/dist/arrow/query-arrow-table.d.ts.map +1 -0
- package/dist/arrow/query-arrow-table.js +208 -0
- package/dist/arrow/query-arrow-table.js.map +1 -0
- package/dist/arrow/query-worker-entry.d.ts +2 -0
- package/dist/arrow/query-worker-entry.d.ts.map +1 -0
- package/dist/arrow/query-worker-entry.js +7 -0
- package/dist/arrow/query-worker-entry.js.map +1 -0
- package/dist/arrow/query-worker.d.ts +65 -0
- package/dist/arrow/query-worker.d.ts.map +1 -0
- package/dist/arrow/query-worker.js +135 -0
- package/dist/arrow/query-worker.js.map +1 -0
- package/dist/arrow/registry.d.ts +4 -0
- package/dist/arrow/registry.d.ts.map +1 -0
- package/dist/arrow/registry.js +66 -0
- package/dist/arrow/registry.js.map +1 -0
- package/dist/arrow/relational-query.d.ts +36 -0
- package/dist/arrow/relational-query.d.ts.map +1 -0
- package/dist/arrow/relational-query.js +174 -0
- package/dist/arrow/relational-query.js.map +1 -0
- package/dist/arrow/replace-arrow-columns.d.ts +8 -0
- package/dist/arrow/replace-arrow-columns.d.ts.map +1 -0
- package/dist/arrow/replace-arrow-columns.js +63 -0
- package/dist/arrow/replace-arrow-columns.js.map +1 -0
- package/dist/arrow/signature.d.ts +6 -0
- package/dist/arrow/signature.d.ts.map +1 -0
- package/dist/arrow/signature.js +51 -0
- package/dist/arrow/signature.js.map +1 -0
- package/dist/arrow/temporal-cast.d.ts +9 -0
- package/dist/arrow/temporal-cast.d.ts.map +1 -0
- package/dist/arrow/temporal-cast.js +60 -0
- package/dist/arrow/temporal-cast.js.map +1 -0
- package/dist/arrow/types.d.ts +62 -0
- package/dist/arrow/types.d.ts.map +1 -0
- package/dist/arrow/types.js +5 -0
- package/dist/arrow/types.js.map +1 -0
- package/dist/arrow/unnest-arrow-column.d.ts +22 -0
- package/dist/arrow/unnest-arrow-column.d.ts.map +1 -0
- package/dist/arrow/unnest-arrow-column.js +112 -0
- package/dist/arrow/unnest-arrow-column.js.map +1 -0
- package/dist/arrow/worker-entry.d.ts +2 -0
- package/dist/arrow/worker-entry.d.ts.map +1 -0
- package/dist/arrow/worker-entry.js +9 -0
- package/dist/arrow/worker-entry.js.map +1 -0
- package/dist/arrow/worker.cjs +4074 -0
- package/dist/arrow/worker.cjs.map +6 -0
- package/dist/arrow/worker.d.ts +58 -0
- package/dist/arrow/worker.d.ts.map +1 -0
- package/dist/arrow/worker.js +84 -0
- package/dist/arrow/worker.js.map +1 -0
- package/dist/color-functions/index.cjs +382 -0
- package/dist/color-functions/index.cjs.map +6 -0
- package/dist/color-functions/index.d.ts +26 -0
- package/dist/color-functions/index.d.ts.map +1 -0
- package/dist/color-functions/index.js +306 -0
- package/dist/color-functions/index.js.map +1 -0
- package/dist/diagnostic-log.d.ts +8 -0
- package/dist/diagnostic-log.d.ts.map +1 -0
- package/dist/diagnostic-log.js +15 -0
- package/dist/diagnostic-log.js.map +1 -0
- package/dist/expressions/ast.d.ts +12 -0
- package/dist/expressions/ast.d.ts.map +1 -0
- package/dist/expressions/ast.js +114 -0
- package/dist/expressions/ast.js.map +1 -0
- package/dist/expressions/columnar-predicate.d.ts +56 -0
- package/dist/expressions/columnar-predicate.d.ts.map +1 -0
- package/dist/expressions/columnar-predicate.js +176 -0
- package/dist/expressions/columnar-predicate.js.map +1 -0
- package/dist/expressions/evaluation-error.d.ts +14 -0
- package/dist/expressions/evaluation-error.d.ts.map +1 -0
- package/dist/expressions/evaluation-error.js +26 -0
- package/dist/expressions/evaluation-error.js.map +1 -0
- package/dist/expressions/expression-eval.d.ts +105 -0
- package/dist/expressions/expression-eval.d.ts.map +1 -0
- package/dist/expressions/expression-eval.js +330 -0
- package/dist/expressions/expression-eval.js.map +1 -0
- package/dist/expressions/function-libraries.d.ts +63 -0
- package/dist/expressions/function-libraries.d.ts.map +1 -0
- package/dist/expressions/function-libraries.js +69 -0
- package/dist/expressions/function-libraries.js.map +1 -0
- package/dist/expressions/function-registry.d.ts +93 -0
- package/dist/expressions/function-registry.d.ts.map +1 -0
- package/dist/expressions/function-registry.js +139 -0
- package/dist/expressions/function-registry.js.map +1 -0
- package/dist/expressions/get.d.ts +9 -0
- package/dist/expressions/get.d.ts.map +1 -0
- package/dist/expressions/get.js +32 -0
- package/dist/expressions/get.js.map +1 -0
- package/dist/expressions/index.cjs +1888 -0
- package/dist/expressions/index.cjs.map +6 -0
- package/dist/expressions/index.d.ts +13 -0
- package/dist/expressions/index.d.ts.map +1 -0
- package/dist/expressions/index.js +14 -0
- package/dist/expressions/index.js.map +1 -0
- package/dist/expressions/numeric-functions.d.ts +277 -0
- package/dist/expressions/numeric-functions.d.ts.map +1 -0
- package/dist/expressions/numeric-functions.js +52 -0
- package/dist/expressions/numeric-functions.js.map +1 -0
- package/dist/expressions/parse-expression-string.d.ts +21 -0
- package/dist/expressions/parse-expression-string.d.ts.map +1 -0
- package/dist/expressions/parse-expression-string.js +61 -0
- package/dist/expressions/parse-expression-string.js.map +1 -0
- package/dist/expressions/predicate-expression.d.ts +7 -0
- package/dist/expressions/predicate-expression.d.ts.map +1 -0
- package/dist/expressions/predicate-expression.js +112 -0
- package/dist/expressions/predicate-expression.js.map +1 -0
- package/dist/expressions/scalar-type.d.ts +6 -0
- package/dist/expressions/scalar-type.d.ts.map +1 -0
- package/dist/expressions/scalar-type.js +23 -0
- package/dist/expressions/scalar-type.js.map +1 -0
- package/dist/expressions/vendor/jsep/runtime.d.ts +3 -0
- package/dist/expressions/vendor/jsep/runtime.d.ts.map +1 -0
- package/dist/expressions/vendor/jsep/runtime.js +972 -0
- package/dist/expressions/vendor/jsep/runtime.js.map +1 -0
- package/dist/expressions/vendor/jsep/types.d.ts +148 -0
- package/dist/expressions/vendor/jsep/types.d.ts.map +1 -0
- package/dist/expressions/vendor/jsep/types.js +6 -0
- package/dist/expressions/vendor/jsep/types.js.map +1 -0
- package/dist/index.cjs +5294 -0
- package/dist/index.cjs.map +6 -0
- package/dist/index.d.ts +11 -0
- package/dist/index.d.ts.map +1 -0
- package/dist/index.js +11 -0
- package/dist/index.js.map +1 -0
- package/dist/math-functions/index.cjs +444 -0
- package/dist/math-functions/index.cjs.map +6 -0
- package/dist/math-functions/index.d.ts +44 -0
- package/dist/math-functions/index.d.ts.map +1 -0
- package/dist/math-functions/index.js +182 -0
- package/dist/math-functions/index.js.map +1 -0
- package/dist/parser/bind-sql-predicate.d.ts +4 -0
- package/dist/parser/bind-sql-predicate.d.ts.map +1 -0
- package/dist/parser/bind-sql-predicate.js +11 -0
- package/dist/parser/bind-sql-predicate.js.map +1 -0
- package/dist/parser/index.cjs +1807 -0
- package/dist/parser/index.cjs.map +6 -0
- package/dist/parser/index.d.ts +12 -0
- package/dist/parser/index.d.ts.map +1 -0
- package/dist/parser/index.js +11 -0
- package/dist/parser/index.js.map +1 -0
- package/dist/parser/parameter-snapshots.d.ts +21 -0
- package/dist/parser/parameter-snapshots.d.ts.map +1 -0
- package/dist/parser/parameter-snapshots.js +85 -0
- package/dist/parser/parameter-snapshots.js.map +1 -0
- package/dist/parser/parse-sql-expression.d.ts +50 -0
- package/dist/parser/parse-sql-expression.d.ts.map +1 -0
- package/dist/parser/parse-sql-expression.js +501 -0
- package/dist/parser/parse-sql-expression.js.map +1 -0
- package/dist/parser/parse-sql-predicate.d.ts +13 -0
- package/dist/parser/parse-sql-predicate.d.ts.map +1 -0
- package/dist/parser/parse-sql-predicate.js +365 -0
- package/dist/parser/parse-sql-predicate.js.map +1 -0
- package/dist/parser/parse-sql-query.d.ts +9 -0
- package/dist/parser/parse-sql-query.d.ts.map +1 -0
- package/dist/parser/parse-sql-query.js +81 -0
- package/dist/parser/parse-sql-query.js.map +1 -0
- package/dist/parser/parse-sql-select.d.ts +57 -0
- package/dist/parser/parse-sql-select.d.ts.map +1 -0
- package/dist/parser/parse-sql-select.js +247 -0
- package/dist/parser/parse-sql-select.js.map +1 -0
- package/dist/parser/parse-sql-statement.d.ts +54 -0
- package/dist/parser/parse-sql-statement.d.ts.map +1 -0
- package/dist/parser/parse-sql-statement.js +207 -0
- package/dist/parser/parse-sql-statement.js.map +1 -0
- package/dist/parser/query-types.d.ts +56 -0
- package/dist/parser/query-types.d.ts.map +1 -0
- package/dist/parser/query-types.js +5 -0
- package/dist/parser/query-types.js.map +1 -0
- package/dist/parser/sql-parameters.d.ts +29 -0
- package/dist/parser/sql-parameters.d.ts.map +1 -0
- package/dist/parser/sql-parameters.js +110 -0
- package/dist/parser/sql-parameters.js.map +1 -0
- package/dist/parser/sql-parse-error.d.ts +13 -0
- package/dist/parser/sql-parse-error.d.ts.map +1 -0
- package/dist/parser/sql-parse-error.js +20 -0
- package/dist/parser/sql-parse-error.js.map +1 -0
- package/dist/parser/sql-predicate-schema.d.ts +164 -0
- package/dist/parser/sql-predicate-schema.d.ts.map +1 -0
- package/dist/parser/sql-predicate-schema.js +249 -0
- package/dist/parser/sql-predicate-schema.js.map +1 -0
- package/dist/parser/sql-predicate-types.d.ts +48 -0
- package/dist/parser/sql-predicate-types.d.ts.map +1 -0
- package/dist/parser/sql-predicate-types.js +9 -0
- package/dist/parser/sql-predicate-types.js.map +1 -0
- package/dist/parser/sql-predicate.d.ts +6 -0
- package/dist/parser/sql-predicate.d.ts.map +1 -0
- package/dist/parser/sql-predicate.js +8 -0
- package/dist/parser/sql-predicate.js.map +1 -0
- package/dist/scales/arrow-domains.d.ts +22 -0
- package/dist/scales/arrow-domains.d.ts.map +1 -0
- package/dist/scales/arrow-domains.js +166 -0
- package/dist/scales/arrow-domains.js.map +1 -0
- package/dist/scales/arrow-scales.d.ts +44 -0
- package/dist/scales/arrow-scales.d.ts.map +1 -0
- package/dist/scales/arrow-scales.js +255 -0
- package/dist/scales/arrow-scales.js.map +1 -0
- package/dist/scales/compile-scale.d.ts +2 -0
- package/dist/scales/compile-scale.d.ts.map +1 -0
- package/dist/scales/compile-scale.js +5 -0
- package/dist/scales/compile-scale.js.map +1 -0
- package/dist/scales/conformance.cjs +180 -0
- package/dist/scales/conformance.cjs.map +6 -0
- package/dist/scales/conformance.d.ts +26 -0
- package/dist/scales/conformance.d.ts.map +1 -0
- package/dist/scales/conformance.js +164 -0
- package/dist/scales/conformance.js.map +1 -0
- package/dist/scales/hdr-colors.d.ts +2 -0
- package/dist/scales/hdr-colors.d.ts.map +1 -0
- package/dist/scales/hdr-colors.js +5 -0
- package/dist/scales/hdr-colors.js.map +1 -0
- package/dist/scales/index.cjs +4334 -0
- package/dist/scales/index.cjs.map +6 -0
- package/dist/scales/index.d.ts +10 -0
- package/dist/scales/index.d.ts.map +1 -0
- package/dist/scales/index.js +11 -0
- package/dist/scales/index.js.map +1 -0
- package/dist/scales/palettes.d.ts +2 -0
- package/dist/scales/palettes.d.ts.map +1 -0
- package/dist/scales/palettes.js +5 -0
- package/dist/scales/palettes.js.map +1 -0
- package/dist/scales/parse-sql-scale.d.ts +27 -0
- package/dist/scales/parse-sql-scale.d.ts.map +1 -0
- package/dist/scales/parse-sql-scale.js +257 -0
- package/dist/scales/parse-sql-scale.js.map +1 -0
- package/dist/scales/quantile-sketch.d.ts +2 -0
- package/dist/scales/quantile-sketch.d.ts.map +1 -0
- package/dist/scales/quantile-sketch.js +5 -0
- package/dist/scales/quantile-sketch.js.map +1 -0
- package/dist/scales/scale-types.d.ts +2 -0
- package/dist/scales/scale-types.d.ts.map +1 -0
- package/dist/scales/scale-types.js +5 -0
- package/dist/scales/scale-types.js.map +1 -0
- package/dist/scales/streaming-domains.d.ts +18 -0
- package/dist/scales/streaming-domains.d.ts.map +1 -0
- package/dist/scales/streaming-domains.js +115 -0
- package/dist/scales/streaming-domains.js.map +1 -0
- package/package.json +92 -4
- package/src/arrow/aggregates.ts +386 -0
- package/src/arrow/buffers.ts +177 -0
- package/src/arrow/cast.ts +160 -0
- package/src/arrow/compiler.ts +1778 -0
- package/src/arrow/float16.ts +25 -0
- package/src/arrow/index.ts +22 -0
- package/src/arrow/like.ts +72 -0
- package/src/arrow/list-values.ts +221 -0
- package/src/arrow/predicate.ts +19 -0
- package/src/arrow/query-arrow-aggregate-snapshots.ts +107 -0
- package/src/arrow/query-arrow-sql.ts +255 -0
- package/src/arrow/query-arrow-table.ts +298 -0
- package/src/arrow/query-worker-entry.ts +8 -0
- package/src/arrow/query-worker.ts +194 -0
- package/src/arrow/registry.ts +87 -0
- package/src/arrow/relational-query.ts +247 -0
- package/src/arrow/replace-arrow-columns.ts +71 -0
- package/src/arrow/signature.ts +50 -0
- package/src/arrow/temporal-cast.ts +66 -0
- package/src/arrow/types.ts +76 -0
- package/src/arrow/unnest-arrow-column.ts +145 -0
- package/src/arrow/worker-entry.ts +10 -0
- package/src/arrow/worker.ts +143 -0
- package/src/color-functions/index.ts +405 -0
- package/src/diagnostic-log.ts +20 -0
- package/src/expressions/ast.ts +143 -0
- package/src/expressions/columnar-predicate.ts +293 -0
- package/src/expressions/evaluation-error.ts +29 -0
- package/src/expressions/expression-eval.ts +489 -0
- package/src/expressions/function-libraries.ts +126 -0
- package/src/expressions/function-registry.ts +171 -0
- package/src/expressions/get.ts +37 -0
- package/src/expressions/index.ts +40 -0
- package/src/expressions/numeric-functions.ts +99 -0
- package/src/expressions/parse-expression-string.ts +80 -0
- package/src/expressions/predicate-expression.ts +128 -0
- package/src/expressions/scalar-type.ts +39 -0
- package/src/expressions/vendor/jsep/LICENSE.txt +23 -0
- package/src/expressions/vendor/jsep/runtime.ts +949 -0
- package/src/expressions/vendor/jsep/types.ts +191 -0
- package/src/index.ts +54 -0
- package/src/math-functions/index.ts +235 -0
- package/src/parser/bind-sql-predicate.ts +21 -0
- package/src/parser/index.ts +43 -0
- package/src/parser/parameter-snapshots.ts +103 -0
- package/src/parser/parse-sql-expression.ts +500 -0
- package/src/parser/parse-sql-predicate.ts +454 -0
- package/src/parser/parse-sql-query.ts +90 -0
- package/src/parser/parse-sql-select.ts +272 -0
- package/src/parser/parse-sql-statement.ts +260 -0
- package/src/parser/query-types.ts +71 -0
- package/src/parser/sql-parameters.ts +174 -0
- package/src/parser/sql-parse-error.ts +33 -0
- package/src/parser/sql-predicate-schema.ts +279 -0
- package/src/parser/sql-predicate-types.ts +91 -0
- package/src/parser/sql-predicate.ts +28 -0
- package/src/scales/arrow-domains.ts +190 -0
- package/src/scales/arrow-scales.ts +363 -0
- package/src/scales/compile-scale.ts +5 -0
- package/src/scales/conformance.ts +186 -0
- package/src/scales/hdr-colors.ts +5 -0
- package/src/scales/index.ts +37 -0
- package/src/scales/palettes.ts +5 -0
- package/src/scales/parse-sql-scale.ts +300 -0
- package/src/scales/quantile-sketch.ts +5 -0
- package/src/scales/scale-types.ts +5 -0
- package/src/scales/streaming-domains.ts +139 -0
|
@@ -0,0 +1,365 @@
|
|
|
1
|
+
// math.gl
|
|
2
|
+
// SPDX-License-Identifier: MIT
|
|
3
|
+
// SPDX-FileCopyrightText: Copyright (c) vis.gl contributors
|
|
4
|
+
import { SQLParseError } from "./sql-parse-error.js";
|
|
5
|
+
import { sqlCastType } from "./parse-sql-expression.js";
|
|
6
|
+
import { validateSQLPredicate } from "./sql-predicate-schema.js";
|
|
7
|
+
import { isColumnarPredicateValue } from "../expressions/columnar-predicate.js";
|
|
8
|
+
const MAXIMUM_SQL_LENGTH = 65536;
|
|
9
|
+
const MAXIMUM_SQL_TOKENS = 4096;
|
|
10
|
+
const MAXIMUM_EXPRESSION_DEPTH = 64;
|
|
11
|
+
export function parseSQLPredicate(source, options = {}) {
|
|
12
|
+
const parser = new SQLPredicateParser(source, options.parameters ?? {}, options.preserveParameters === true);
|
|
13
|
+
const predicate = parser.parse();
|
|
14
|
+
validateSQLPredicate(predicate);
|
|
15
|
+
return predicate;
|
|
16
|
+
}
|
|
17
|
+
/** Dependency-free recursive-descent parser for one SQL predicate expression. */
|
|
18
|
+
class SQLPredicateParser {
|
|
19
|
+
constructor(source, parameters, preserveParameters) {
|
|
20
|
+
this.source = source;
|
|
21
|
+
/** Current index in the token stream. */
|
|
22
|
+
this.position = 0;
|
|
23
|
+
this.tokens = tokenizeSQLPredicate(source);
|
|
24
|
+
this.parameters = parameters;
|
|
25
|
+
this.preserveParameters = preserveParameters;
|
|
26
|
+
}
|
|
27
|
+
/** Reports the current token, or a token already consumed by the production. */
|
|
28
|
+
error(reason, token = this.peek()) {
|
|
29
|
+
return new SQLParseError(reason, this.source, token?.offset ?? this.source.length);
|
|
30
|
+
}
|
|
31
|
+
/** Parses the complete token stream. */
|
|
32
|
+
parse() {
|
|
33
|
+
const predicate = this.parseOr(0);
|
|
34
|
+
this.takeSymbol(';');
|
|
35
|
+
const token = this.peek();
|
|
36
|
+
if (token) {
|
|
37
|
+
throw this.error(`SQL predicate contains unexpected token ${JSON.stringify(token.value)}`);
|
|
38
|
+
}
|
|
39
|
+
return predicate;
|
|
40
|
+
}
|
|
41
|
+
/** Parses left-associative disjunction. */
|
|
42
|
+
parseOr(depth) {
|
|
43
|
+
let predicate = this.parseAnd(depth);
|
|
44
|
+
while (this.takeKeyword('OR')) {
|
|
45
|
+
predicate = combineLogicalPredicate('or', predicate, this.parseAnd(depth));
|
|
46
|
+
}
|
|
47
|
+
return predicate;
|
|
48
|
+
}
|
|
49
|
+
/** Parses left-associative conjunction. */
|
|
50
|
+
parseAnd(depth) {
|
|
51
|
+
let predicate = this.parseNot(depth);
|
|
52
|
+
while (this.takeKeyword('AND')) {
|
|
53
|
+
predicate = combineLogicalPredicate('and', predicate, this.parseNot(depth));
|
|
54
|
+
}
|
|
55
|
+
return predicate;
|
|
56
|
+
}
|
|
57
|
+
/** Parses boolean negation and parenthesized predicates. */
|
|
58
|
+
parseNot(depth) {
|
|
59
|
+
this.assertDepth(depth);
|
|
60
|
+
if (this.takeKeyword('NOT')) {
|
|
61
|
+
return { op: 'not', args: [this.parseNot(depth + 1)] };
|
|
62
|
+
}
|
|
63
|
+
if (this.takeSymbol('(')) {
|
|
64
|
+
const predicate = this.parseOr(depth + 1);
|
|
65
|
+
this.expectSymbol(')');
|
|
66
|
+
return predicate;
|
|
67
|
+
}
|
|
68
|
+
return this.parseLeaf(depth);
|
|
69
|
+
}
|
|
70
|
+
/** Parses one comparison, membership, or null predicate. */
|
|
71
|
+
parseLeaf(depth) {
|
|
72
|
+
const property = this.parseProperty(depth);
|
|
73
|
+
if (this.takeKeyword('IS')) {
|
|
74
|
+
const negated = this.takeKeyword('NOT');
|
|
75
|
+
this.expectKeyword('NULL');
|
|
76
|
+
const predicate = { op: 'isNull', args: [property] };
|
|
77
|
+
return negated ? { op: 'not', args: [predicate] } : predicate;
|
|
78
|
+
}
|
|
79
|
+
const negatedMembership = this.takeKeyword('NOT');
|
|
80
|
+
if (negatedMembership || this.peekKeyword('IN')) {
|
|
81
|
+
this.expectKeyword('IN');
|
|
82
|
+
this.expectSymbol('(');
|
|
83
|
+
if (this.peek()?.kind === 'symbol' && this.peek()?.value === ')') {
|
|
84
|
+
throw this.error('SQL predicate IN requires at least one scalar value');
|
|
85
|
+
}
|
|
86
|
+
const values = [this.parseValue()];
|
|
87
|
+
while (this.takeSymbol(',')) {
|
|
88
|
+
values.push(this.parseValue());
|
|
89
|
+
}
|
|
90
|
+
this.expectSymbol(')');
|
|
91
|
+
const predicate = { op: 'in', args: [property, values] };
|
|
92
|
+
return negatedMembership ? { op: 'not', args: [predicate] } : predicate;
|
|
93
|
+
}
|
|
94
|
+
const token = this.take();
|
|
95
|
+
if (token?.kind !== 'symbol' ||
|
|
96
|
+
!['=', '!=', '<>', '<', '<=', '>', '>='].includes(token.value)) {
|
|
97
|
+
throw this.error('SQL predicate expected a comparison, IN, or IS NULL operator', token);
|
|
98
|
+
}
|
|
99
|
+
const operator = token.value === '!=' ? '<>' : token.value;
|
|
100
|
+
return {
|
|
101
|
+
op: operator,
|
|
102
|
+
args: [property, this.parseValue()]
|
|
103
|
+
};
|
|
104
|
+
}
|
|
105
|
+
/** Parses an identifier into a property reference. */
|
|
106
|
+
parseProperty(depth) {
|
|
107
|
+
let property = this.parsePropertyPrimary(depth);
|
|
108
|
+
while (this.takeSymbol('::')) {
|
|
109
|
+
const token = this.take();
|
|
110
|
+
if (token?.kind !== 'identifier' || token.quoted)
|
|
111
|
+
throw this.error('SQL cast requires a target type', token);
|
|
112
|
+
let name = token.value;
|
|
113
|
+
if (name.toUpperCase() === 'DOUBLE') {
|
|
114
|
+
this.expectKeyword('PRECISION');
|
|
115
|
+
name += ' PRECISION';
|
|
116
|
+
}
|
|
117
|
+
if (name.toUpperCase() === 'CHARACTER') {
|
|
118
|
+
this.expectKeyword('VARYING');
|
|
119
|
+
name += ' VARYING';
|
|
120
|
+
}
|
|
121
|
+
property = {
|
|
122
|
+
...property,
|
|
123
|
+
casts: [...(property.casts ?? []), sqlCastType(name, this.source, token.offset)]
|
|
124
|
+
};
|
|
125
|
+
this.assertDepth(depth + property.casts.length);
|
|
126
|
+
}
|
|
127
|
+
return property;
|
|
128
|
+
}
|
|
129
|
+
parsePropertyPrimary(depth) {
|
|
130
|
+
this.assertDepth(depth);
|
|
131
|
+
if (this.takeKeyword('CAST')) {
|
|
132
|
+
this.expectSymbol('(');
|
|
133
|
+
const property = this.parseProperty(depth + 1);
|
|
134
|
+
this.expectKeyword('AS');
|
|
135
|
+
const target = this.take();
|
|
136
|
+
if (target?.kind !== 'identifier' || target.quoted)
|
|
137
|
+
throw this.error('SQL CAST requires a target type', target);
|
|
138
|
+
let name = target.value;
|
|
139
|
+
if (name.toUpperCase() === 'DOUBLE') {
|
|
140
|
+
this.expectKeyword('PRECISION');
|
|
141
|
+
name += ' PRECISION';
|
|
142
|
+
}
|
|
143
|
+
if (name.toUpperCase() === 'CHARACTER') {
|
|
144
|
+
this.expectKeyword('VARYING');
|
|
145
|
+
name += ' VARYING';
|
|
146
|
+
}
|
|
147
|
+
const type = sqlCastType(name, this.source, target.offset);
|
|
148
|
+
this.expectSymbol(')');
|
|
149
|
+
return { ...property, casts: [...(property.casts ?? []), type] };
|
|
150
|
+
}
|
|
151
|
+
const token = this.take();
|
|
152
|
+
if (token?.kind !== 'identifier') {
|
|
153
|
+
throw this.error('SQL predicate expected a column identifier', token);
|
|
154
|
+
}
|
|
155
|
+
return token.quoted ? { property: token.value, quoted: true } : { property: token.value };
|
|
156
|
+
}
|
|
157
|
+
/** Parses one scalar literal or named parameter. */
|
|
158
|
+
parseValue() {
|
|
159
|
+
const negative = this.takeSymbol('-');
|
|
160
|
+
const token = this.take();
|
|
161
|
+
if (!token) {
|
|
162
|
+
throw this.error('SQL predicate expected a scalar value');
|
|
163
|
+
}
|
|
164
|
+
if (negative && token.kind !== 'number') {
|
|
165
|
+
throw this.error('SQL predicate only permits unary minus on numeric literals', token);
|
|
166
|
+
}
|
|
167
|
+
if (token.kind === 'number') {
|
|
168
|
+
return parseNumericLiteral(negative ? `-${token.value}` : token.value, this.source, token.offset);
|
|
169
|
+
}
|
|
170
|
+
if (negative) {
|
|
171
|
+
throw this.error('SQL predicate expected a numeric literal after unary minus');
|
|
172
|
+
}
|
|
173
|
+
if (token.kind === 'string') {
|
|
174
|
+
return token.value;
|
|
175
|
+
}
|
|
176
|
+
if (token.kind === 'parameter') {
|
|
177
|
+
if (this.preserveParameters) {
|
|
178
|
+
return { parameter: token.value };
|
|
179
|
+
}
|
|
180
|
+
if (!Object.prototype.hasOwnProperty.call(this.parameters, token.value)) {
|
|
181
|
+
throw this.error(`SQL predicate parameter ":${token.value}" requires a value`, token);
|
|
182
|
+
}
|
|
183
|
+
const value = this.parameters[token.value];
|
|
184
|
+
validateParameterValue(value, token.value);
|
|
185
|
+
if (value instanceof Uint8Array)
|
|
186
|
+
return value.slice();
|
|
187
|
+
if (value instanceof Date)
|
|
188
|
+
return new Date(value.getTime());
|
|
189
|
+
return value;
|
|
190
|
+
}
|
|
191
|
+
if (token.kind === 'identifier' && !token.quoted && /^(TRUE|FALSE)$/i.test(token.value)) {
|
|
192
|
+
return /^TRUE$/i.test(token.value);
|
|
193
|
+
}
|
|
194
|
+
if (token.kind === 'identifier' && !token.quoted && /^NULL$/i.test(token.value)) {
|
|
195
|
+
throw this.error('SQL predicate comparisons with NULL must use IS NULL or IS NOT NULL', token);
|
|
196
|
+
}
|
|
197
|
+
throw this.error(`SQL predicate does not support scalar token ${JSON.stringify(token.value)}`, token);
|
|
198
|
+
}
|
|
199
|
+
/** Rejects excessively nested inputs before recursion can exhaust the stack. */
|
|
200
|
+
assertDepth(depth) {
|
|
201
|
+
if (depth > MAXIMUM_EXPRESSION_DEPTH) {
|
|
202
|
+
throw this.error('SQL predicate nesting exceeds its safe limit');
|
|
203
|
+
}
|
|
204
|
+
}
|
|
205
|
+
/** Consumes one required keyword. */
|
|
206
|
+
expectKeyword(keyword) {
|
|
207
|
+
if (!this.takeKeyword(keyword)) {
|
|
208
|
+
throw this.error(`SQL predicate expected ${keyword}`);
|
|
209
|
+
}
|
|
210
|
+
}
|
|
211
|
+
/** Returns whether the next token is a keyword without consuming it. */
|
|
212
|
+
peekKeyword(keyword) {
|
|
213
|
+
const token = this.peek();
|
|
214
|
+
return token?.kind === 'identifier' && !token.quoted && token.value.toUpperCase() === keyword;
|
|
215
|
+
}
|
|
216
|
+
/** Consumes one optional keyword. */
|
|
217
|
+
takeKeyword(keyword) {
|
|
218
|
+
if (!this.peekKeyword(keyword)) {
|
|
219
|
+
return false;
|
|
220
|
+
}
|
|
221
|
+
this.position++;
|
|
222
|
+
return true;
|
|
223
|
+
}
|
|
224
|
+
/** Consumes one required symbol. */
|
|
225
|
+
expectSymbol(symbol) {
|
|
226
|
+
if (!this.takeSymbol(symbol)) {
|
|
227
|
+
throw this.error(`SQL predicate expected ${JSON.stringify(symbol)}`);
|
|
228
|
+
}
|
|
229
|
+
}
|
|
230
|
+
/** Consumes one optional symbol. */
|
|
231
|
+
takeSymbol(symbol) {
|
|
232
|
+
const token = this.peek();
|
|
233
|
+
if (token?.kind !== 'symbol' || token.value !== symbol) {
|
|
234
|
+
return false;
|
|
235
|
+
}
|
|
236
|
+
this.position++;
|
|
237
|
+
return true;
|
|
238
|
+
}
|
|
239
|
+
/** Consumes and returns the next token. */
|
|
240
|
+
take() {
|
|
241
|
+
const token = this.tokens[this.position];
|
|
242
|
+
if (token) {
|
|
243
|
+
this.position++;
|
|
244
|
+
}
|
|
245
|
+
return token;
|
|
246
|
+
}
|
|
247
|
+
/** Returns the next token without consuming it. */
|
|
248
|
+
peek() {
|
|
249
|
+
return this.tokens[this.position];
|
|
250
|
+
}
|
|
251
|
+
}
|
|
252
|
+
/** Flattens adjacent equal logical operators into one CQL2-shaped node. */
|
|
253
|
+
function combineLogicalPredicate(operator, left, right) {
|
|
254
|
+
return left.op === operator
|
|
255
|
+
? { op: operator, args: [...left.args, right] }
|
|
256
|
+
: { op: operator, args: [left, right] };
|
|
257
|
+
}
|
|
258
|
+
/** Converts a bounded SQL numeric token to a number or exact bigint. */
|
|
259
|
+
function parseNumericLiteral(source, sql, offset) {
|
|
260
|
+
if (/^-?\d+$/.test(source)) {
|
|
261
|
+
const bigint = BigInt(source);
|
|
262
|
+
if (bigint > BigInt(Number.MAX_SAFE_INTEGER) || bigint < BigInt(Number.MIN_SAFE_INTEGER)) {
|
|
263
|
+
return bigint;
|
|
264
|
+
}
|
|
265
|
+
}
|
|
266
|
+
const number = Number(source);
|
|
267
|
+
if (!Number.isFinite(number)) {
|
|
268
|
+
throw new SQLParseError('SQL predicate numeric literals must be finite', sql, offset);
|
|
269
|
+
}
|
|
270
|
+
return number;
|
|
271
|
+
}
|
|
272
|
+
/** Validates one named parameter at its parser boundary. */
|
|
273
|
+
function validateParameterValue(value, name) {
|
|
274
|
+
if (!isColumnarPredicateValue(value)) {
|
|
275
|
+
throw new Error(`SQL predicate parameter ":${name}" has an unsupported value`);
|
|
276
|
+
}
|
|
277
|
+
}
|
|
278
|
+
/** Tokenizes a safely bounded SQL predicate expression. */
|
|
279
|
+
function tokenizeSQLPredicate(source) {
|
|
280
|
+
if (typeof source !== 'string' ||
|
|
281
|
+
source.trim().length === 0 ||
|
|
282
|
+
source.length > MAXIMUM_SQL_LENGTH) {
|
|
283
|
+
throw new SQLParseError('SQL predicate requires a non-empty, safely bounded expression', '', 0);
|
|
284
|
+
}
|
|
285
|
+
const tokens = [];
|
|
286
|
+
let position = 0;
|
|
287
|
+
while (position < source.length) {
|
|
288
|
+
const character = source[position];
|
|
289
|
+
if (/\s/.test(character)) {
|
|
290
|
+
position++;
|
|
291
|
+
continue;
|
|
292
|
+
}
|
|
293
|
+
if (character === "'") {
|
|
294
|
+
const result = readQuotedToken(source, position, "'", "'");
|
|
295
|
+
tokens.push({ offset: position, kind: 'string', value: result.value });
|
|
296
|
+
position = result.position;
|
|
297
|
+
}
|
|
298
|
+
else if (character === '"') {
|
|
299
|
+
const result = readQuotedToken(source, position, '"', '"');
|
|
300
|
+
tokens.push({ offset: position, kind: 'identifier', value: result.value, quoted: true });
|
|
301
|
+
position = result.position;
|
|
302
|
+
}
|
|
303
|
+
else if (source.startsWith('::', position)) {
|
|
304
|
+
tokens.push({ offset: position, kind: 'symbol', value: '::' });
|
|
305
|
+
position += 2;
|
|
306
|
+
}
|
|
307
|
+
else if (character === ':') {
|
|
308
|
+
const match = /^[A-Za-z_][A-Za-z0-9_]*/.exec(source.slice(position + 1));
|
|
309
|
+
if (!match) {
|
|
310
|
+
throw new SQLParseError('SQL predicate contains an invalid parameter', source, position);
|
|
311
|
+
}
|
|
312
|
+
tokens.push({ offset: position, kind: 'parameter', value: match[0] });
|
|
313
|
+
position += match[0].length + 1;
|
|
314
|
+
}
|
|
315
|
+
else {
|
|
316
|
+
const numberMatch = /^(?:\d+(?:\.\d*)?|\.\d+)(?:[eE][+-]?\d+)?/.exec(source.slice(position));
|
|
317
|
+
const identifierMatch = /^[A-Za-z_][A-Za-z0-9_]*(?:\.[A-Za-z_][A-Za-z0-9_]*)*/.exec(source.slice(position));
|
|
318
|
+
if (numberMatch) {
|
|
319
|
+
tokens.push({ offset: position, kind: 'number', value: numberMatch[0] });
|
|
320
|
+
position += numberMatch[0].length;
|
|
321
|
+
}
|
|
322
|
+
else if (identifierMatch) {
|
|
323
|
+
tokens.push({ offset: position, kind: 'identifier', value: identifierMatch[0] });
|
|
324
|
+
position += identifierMatch[0].length;
|
|
325
|
+
}
|
|
326
|
+
else {
|
|
327
|
+
const twoCharacters = source.slice(position, position + 2);
|
|
328
|
+
if (['<=', '>=', '<>', '!='].includes(twoCharacters)) {
|
|
329
|
+
tokens.push({ offset: position, kind: 'symbol', value: twoCharacters });
|
|
330
|
+
position += 2;
|
|
331
|
+
}
|
|
332
|
+
else if ('(),;-=<>'.includes(character)) {
|
|
333
|
+
tokens.push({ offset: position, kind: 'symbol', value: character });
|
|
334
|
+
position++;
|
|
335
|
+
}
|
|
336
|
+
else {
|
|
337
|
+
throw new SQLParseError('SQL predicate contains an unsupported token', source, position);
|
|
338
|
+
}
|
|
339
|
+
}
|
|
340
|
+
}
|
|
341
|
+
if (tokens.length > MAXIMUM_SQL_TOKENS) {
|
|
342
|
+
throw new SQLParseError('SQL predicate exceeds its safe token limit', source, position);
|
|
343
|
+
}
|
|
344
|
+
}
|
|
345
|
+
return tokens;
|
|
346
|
+
}
|
|
347
|
+
/** Reads one SQL string or quoted identifier with doubled-quote escaping. */
|
|
348
|
+
function readQuotedToken(source, start, quote, escapedQuote) {
|
|
349
|
+
let value = '';
|
|
350
|
+
let position = start + 1;
|
|
351
|
+
while (position < source.length) {
|
|
352
|
+
if (source[position] !== quote) {
|
|
353
|
+
value += source[position++];
|
|
354
|
+
continue;
|
|
355
|
+
}
|
|
356
|
+
if (source[position + 1] === escapedQuote) {
|
|
357
|
+
value += quote;
|
|
358
|
+
position += 2;
|
|
359
|
+
continue;
|
|
360
|
+
}
|
|
361
|
+
return { value, position: position + 1 };
|
|
362
|
+
}
|
|
363
|
+
throw new SQLParseError('SQL predicate contains an unterminated quoted value', source, start);
|
|
364
|
+
}
|
|
365
|
+
//# sourceMappingURL=parse-sql-predicate.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"parse-sql-predicate.js","sourceRoot":"","sources":["../../src/parser/parse-sql-predicate.ts"],"names":[],"mappings":"AAAA,UAAU;AACV,+BAA+B;AAC/B,4DAA4D;AAE5D,OAAO,EAAC,aAAa,EAAC,6BAA0B;AAWhD,OAAO,EAAC,WAAW,EAAC,kCAA+B;AACnD,OAAO,EAAC,oBAAoB,EAAC,kCAA+B;AAC5D,OAAO,EAAC,wBAAwB,EAAC,6CAA0C;AAE3E,MAAM,kBAAkB,GAAG,KAAM,CAAC;AAClC,MAAM,kBAAkB,GAAG,IAAI,CAAC;AAChC,MAAM,wBAAwB,GAAG,EAAE,CAAC;AAqBpC,MAAM,UAAU,iBAAiB,CAC/B,MAAc,EACd,UAAqC,EAAE;IAEvC,MAAM,MAAM,GAAG,IAAI,kBAAkB,CACnC,MAAM,EACN,OAAO,CAAC,UAAU,IAAI,EAAE,EACxB,OAAO,CAAC,kBAAkB,KAAK,IAAI,CACpC,CAAC;IACF,MAAM,SAAS,GAAG,MAAM,CAAC,KAAK,EAAE,CAAC;IACjC,oBAAoB,CAAC,SAAS,CAAC,CAAC;IAChC,OAAO,SAAS,CAAC;AACnB,CAAC;AAED,iFAAiF;AACjF,MAAM,kBAAkB;IAUtB,YACmB,MAAc,EAC/B,UAAuC,EACvC,kBAA2B;QAFV,WAAM,GAAN,MAAM,CAAQ;QAJjC,yCAAyC;QACjC,aAAQ,GAAG,CAAC,CAAC;QAOnB,IAAI,CAAC,MAAM,GAAG,oBAAoB,CAAC,MAAM,CAAC,CAAC;QAC3C,IAAI,CAAC,UAAU,GAAG,UAAU,CAAC;QAC7B,IAAI,CAAC,kBAAkB,GAAG,kBAAkB,CAAC;IAC/C,CAAC;IAED,gFAAgF;IACxE,KAAK,CAAC,MAAc,EAAE,KAAK,GAAG,IAAI,CAAC,IAAI,EAAE;QAC/C,OAAO,IAAI,aAAa,CAAC,MAAM,EAAE,IAAI,CAAC,MAAM,EAAE,KAAK,EAAE,MAAM,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;IACrF,CAAC;IAED,wCAAwC;IACxC,KAAK;QACH,MAAM,SAAS,GAAG,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;QAClC,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC;QACrB,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC;QAC1B,IAAI,KAAK,EAAE,CAAC;YACV,MAAM,IAAI,CAAC,KAAK,CAAC,2CAA2C,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;QAC7F,CAAC;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;IAED,2CAA2C;IACnC,OAAO,CAAC,KAAa;QAC3B,IAAI,SAAS,GAAG,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;QACrC,OAAO,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,EAAE,CAAC;YAC9B,SAAS,GAAG,uBAAuB,CAAC,IAAI,EAAE,SAAS,EAAE,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC;QAC7E,CAAC;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;IAED,2CAA2C;IACnC,QAAQ,CAAC,KAAa;QAC5B,IAAI,SAAS,GAAG,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;QACrC,OAAO,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,EAAE,CAAC;YAC/B,SAAS,GAAG,uBAAuB,CAAC,KAAK,EAAE,SAAS,EAAE,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC;QAC9E,CAAC;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;IAED,4DAA4D;IACpD,QAAQ,CAAC,KAAa;QAC5B,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,CAAC;QACxB,IAAI,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,EAAE,CAAC;YAC5B,OAAO,EAAC,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,IAAI,CAAC,QAAQ,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,EAAC,CAAC;QACvD,CAAC;QACD,IAAI,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC;YACzB,MAAM,SAAS,GAAG,IAAI,CAAC,OAAO,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;YAC1C,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,CAAC;YACvB,OAAO,SAAS,CAAC;QACnB,CAAC;QACD,OAAO,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;IAC/B,CAAC;IAED,4DAA4D;IACpD,SAAS,CAAC,KAAa;QAC7B,MAAM,QAAQ,GAAG,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC;QAC3C,IAAI,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,EAAE,CAAC;YAC3B,MAAM,OAAO,GAAG,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,CAAC;YACxC,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC,CAAC;YAC3B,MAAM,SAAS,GAAiB,EAAC,EAAE,EAAE,QAAQ,EAAE,IAAI,EAAE,CAAC,QAAQ,CAAC,EAAC,CAAC;YACjE,OAAO,OAAO,CAAC,CAAC,CAAC,EAAC,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,SAAS,CAAC,EAAC,CAAC,CAAC,CAAC,SAAS,CAAC;QAC9D,CAAC;QAED,MAAM,iBAAiB,GAAG,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,CAAC;QAClD,IAAI,iBAAiB,IAAI,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,EAAE,CAAC;YAChD,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC;YACzB,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,CAAC;YACvB,IAAI,IAAI,CAAC,IAAI,EAAE,EAAE,IAAI,KAAK,QAAQ,IAAI,IAAI,CAAC,IAAI,EAAE,EAAE,KAAK,KAAK,GAAG,EAAE,CAAC;gBACjE,MAAM,IAAI,CAAC,KAAK,CAAC,qDAAqD,CAAC,CAAC;YAC1E,CAAC;YACD,MAAM,MAAM,GAAwB,CAAC,IAAI,CAAC,UAAU,EAAE,CAAC,CAAC;YACxD,OAAO,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC;gBAC5B,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE,CAAC,CAAC;YACjC,CAAC;YACD,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,CAAC;YACvB,MAAM,SAAS,GAAiB,EAAC,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,QAAQ,EAAE,MAAM,CAAC,EAAC,CAAC;YACrE,OAAO,iBAAiB,CAAC,CAAC,CAAC,EAAC,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,SAAS,CAAC,EAAC,CAAC,CAAC,CAAC,SAAS,CAAC;QACxE,CAAC;QAED,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC;QAC1B,IACE,KAAK,EAAE,IAAI,KAAK,QAAQ;YACxB,CAAC,CAAC,GAAG,EAAE,IAAI,EAAE,IAAI,EAAE,GAAG,EAAE,IAAI,EAAE,GAAG,EAAE,IAAI,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,KAAK,CAAC,EAC9D,CAAC;YACD,MAAM,IAAI,CAAC,KAAK,CAAC,8DAA8D,EAAE,KAAK,CAAC,CAAC;QAC1F,CAAC;QACD,MAAM,QAAQ,GAAG,KAAK,CAAC,KAAK,KAAK,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC;QAC3D,OAAO;YACL,EAAE,EAAE,QAAgD;YACpD,IAAI,EAAE,CAAC,QAAQ,EAAE,IAAI,CAAC,UAAU,EAAE,CAAC;SACpC,CAAC;IACJ,CAAC;IAED,sDAAsD;IAC9C,aAAa,CAAC,KAAa;QACjC,IAAI,QAAQ,GAAG,IAAI,CAAC,oBAAoB,CAAC,KAAK,CAAC,CAAC;QAChD,OAAO,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,EAAE,CAAC;YAC7B,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC;YAC1B,IAAI,KAAK,EAAE,IAAI,KAAK,YAAY,IAAI,KAAK,CAAC,MAAM;gBAC9C,MAAM,IAAI,CAAC,KAAK,CAAC,iCAAiC,EAAE,KAAK,CAAC,CAAC;YAC7D,IAAI,IAAI,GAAG,KAAK,CAAC,KAAK,CAAC;YACvB,IAAI,IAAI,CAAC,WAAW,EAAE,KAAK,QAAQ,EAAE,CAAC;gBACpC,IAAI,CAAC,aAAa,CAAC,WAAW,CAAC,CAAC;gBAChC,IAAI,IAAI,YAAY,CAAC;YACvB,CAAC;YACD,IAAI,IAAI,CAAC,WAAW,EAAE,KAAK,WAAW,EAAE,CAAC;gBACvC,IAAI,CAAC,aAAa,CAAC,SAAS,CAAC,CAAC;gBAC9B,IAAI,IAAI,UAAU,CAAC;YACrB,CAAC;YACD,QAAQ,GAAG;gBACT,GAAG,QAAQ;gBACX,KAAK,EAAE,CAAC,GAAG,CAAC,QAAQ,CAAC,KAAK,IAAI,EAAE,CAAC,EAAE,WAAW,CAAC,IAAI,EAAE,IAAI,CAAC,MAAM,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC;aACjF,CAAC;YACF,IAAI,CAAC,WAAW,CAAC,KAAK,GAAG,QAAQ,CAAC,KAAM,CAAC,MAAM,CAAC,CAAC;QACnD,CAAC;QACD,OAAO,QAAQ,CAAC;IAClB,CAAC;IAEO,oBAAoB,CAAC,KAAa;QACxC,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,CAAC;QACxB,IAAI,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,EAAE,CAAC;YAC7B,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,CAAC;YACvB,MAAM,QAAQ,GAAG,IAAI,CAAC,aAAa,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;YAC/C,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC;YACzB,MAAM,MAAM,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC;YAC3B,IAAI,MAAM,EAAE,IAAI,KAAK,YAAY,IAAI,MAAM,CAAC,MAAM;gBAChD,MAAM,IAAI,CAAC,KAAK,CAAC,iCAAiC,EAAE,MAAM,CAAC,CAAC;YAC9D,IAAI,IAAI,GAAG,MAAM,CAAC,KAAK,CAAC;YACxB,IAAI,IAAI,CAAC,WAAW,EAAE,KAAK,QAAQ,EAAE,CAAC;gBACpC,IAAI,CAAC,aAAa,CAAC,WAAW,CAAC,CAAC;gBAChC,IAAI,IAAI,YAAY,CAAC;YACvB,CAAC;YACD,IAAI,IAAI,CAAC,WAAW,EAAE,KAAK,WAAW,EAAE,CAAC;gBACvC,IAAI,CAAC,aAAa,CAAC,SAAS,CAAC,CAAC;gBAC9B,IAAI,IAAI,UAAU,CAAC;YACrB,CAAC;YACD,MAAM,IAAI,GAAG,WAAW,CAAC,IAAI,EAAE,IAAI,CAAC,MAAM,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC;YAC3D,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,CAAC;YACvB,OAAO,EAAC,GAAG,QAAQ,EAAE,KAAK,EAAE,CAAC,GAAG,CAAC,QAAQ,CAAC,KAAK,IAAI,EAAE,CAAC,EAAE,IAAI,CAAC,EAAC,CAAC;QACjE,CAAC;QACD,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC;QAC1B,IAAI,KAAK,EAAE,IAAI,KAAK,YAAY,EAAE,CAAC;YACjC,MAAM,IAAI,CAAC,KAAK,CAAC,4CAA4C,EAAE,KAAK,CAAC,CAAC;QACxE,CAAC;QACD,OAAO,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAC,QAAQ,EAAE,KAAK,CAAC,KAAK,EAAE,MAAM,EAAE,IAAI,EAAC,CAAC,CAAC,CAAC,EAAC,QAAQ,EAAE,KAAK,CAAC,KAAK,EAAC,CAAC;IACxF,CAAC;IAED,oDAAoD;IAC5C,UAAU;QAChB,MAAM,QAAQ,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC;QACtC,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC;QAC1B,IAAI,CAAC,KAAK,EAAE,CAAC;YACX,MAAM,IAAI,CAAC,KAAK,CAAC,uCAAuC,CAAC,CAAC;QAC5D,CAAC;QACD,IAAI,QAAQ,IAAI,KAAK,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;YACxC,MAAM,IAAI,CAAC,KAAK,CAAC,4DAA4D,EAAE,KAAK,CAAC,CAAC;QACxF,CAAC;QACD,IAAI,KAAK,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;YAC5B,OAAO,mBAAmB,CACxB,QAAQ,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,KAAK,EAC1C,IAAI,CAAC,MAAM,EACX,KAAK,CAAC,MAAM,CACb,CAAC;QACJ,CAAC;QACD,IAAI,QAAQ,EAAE,CAAC;YACb,MAAM,IAAI,CAAC,KAAK,CAAC,4DAA4D,CAAC,CAAC;QACjF,CAAC;QACD,IAAI,KAAK,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;YAC5B,OAAO,KAAK,CAAC,KAAK,CAAC;QACrB,CAAC;QACD,IAAI,KAAK,CAAC,IAAI,KAAK,WAAW,EAAE,CAAC;YAC/B,IAAI,IAAI,CAAC,kBAAkB,EAAE,CAAC;gBAC5B,OAAO,EAAC,SAAS,EAAE,KAAK,CAAC,KAAK,EAAC,CAAC;YAClC,CAAC;YACD,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,cAAc,CAAC,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE,KAAK,CAAC,KAAK,CAAC,EAAE,CAAC;gBACxE,MAAM,IAAI,CAAC,KAAK,CAAC,6BAA6B,KAAK,CAAC,KAAK,oBAAoB,EAAE,KAAK,CAAC,CAAC;YACxF,CAAC;YACD,MAAM,KAAK,GAAG,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;YAC3C,sBAAsB,CAAC,KAAK,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC;YAC3C,IAAI,KAAK,YAAY,UAAU;gBAAE,OAAO,KAAK,CAAC,KAAK,EAAE,CAAC;YACtD,IAAI,KAAK,YAAY,IAAI;gBAAE,OAAO,IAAI,IAAI,CAAC,KAAK,CAAC,OAAO,EAAE,CAAC,CAAC;YAC5D,OAAO,KAAK,CAAC;QACf,CAAC;QACD,IAAI,KAAK,CAAC,IAAI,KAAK,YAAY,IAAI,CAAC,KAAK,CAAC,MAAM,IAAI,iBAAiB,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,CAAC;YACxF,OAAO,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;QACrC,CAAC;QACD,IAAI,KAAK,CAAC,IAAI,KAAK,YAAY,IAAI,CAAC,KAAK,CAAC,MAAM,IAAI,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,CAAC;YAChF,MAAM,IAAI,CAAC,KAAK,CACd,qEAAqE,EACrE,KAAK,CACN,CAAC;QACJ,CAAC;QACD,MAAM,IAAI,CAAC,KAAK,CACd,+CAA+C,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,EAC5E,KAAK,CACN,CAAC;IACJ,CAAC;IAED,gFAAgF;IACxE,WAAW,CAAC,KAAa;QAC/B,IAAI,KAAK,GAAG,wBAAwB,EAAE,CAAC;YACrC,MAAM,IAAI,CAAC,KAAK,CAAC,8CAA8C,CAAC,CAAC;QACnE,CAAC;IACH,CAAC;IAED,qCAAqC;IAC7B,aAAa,CAAC,OAAe;QACnC,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,OAAO,CAAC,EAAE,CAAC;YAC/B,MAAM,IAAI,CAAC,KAAK,CAAC,0BAA0B,OAAO,EAAE,CAAC,CAAC;QACxD,CAAC;IACH,CAAC;IAED,wEAAwE;IAChE,WAAW,CAAC,OAAe;QACjC,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC;QAC1B,OAAO,KAAK,EAAE,IAAI,KAAK,YAAY,IAAI,CAAC,KAAK,CAAC,MAAM,IAAI,KAAK,CAAC,KAAK,CAAC,WAAW,EAAE,KAAK,OAAO,CAAC;IAChG,CAAC;IAED,qCAAqC;IAC7B,WAAW,CAAC,OAAe;QACjC,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,OAAO,CAAC,EAAE,CAAC;YAC/B,OAAO,KAAK,CAAC;QACf,CAAC;QACD,IAAI,CAAC,QAAQ,EAAE,CAAC;QAChB,OAAO,IAAI,CAAC;IACd,CAAC;IAED,oCAAoC;IAC5B,YAAY,CAAC,MAAc;QACjC,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,EAAE,CAAC;YAC7B,MAAM,IAAI,CAAC,KAAK,CAAC,0BAA0B,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;QACvE,CAAC;IACH,CAAC;IAED,oCAAoC;IAC5B,UAAU,CAAC,MAAc;QAC/B,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC;QAC1B,IAAI,KAAK,EAAE,IAAI,KAAK,QAAQ,IAAI,KAAK,CAAC,KAAK,KAAK,MAAM,EAAE,CAAC;YACvD,OAAO,KAAK,CAAC;QACf,CAAC;QACD,IAAI,CAAC,QAAQ,EAAE,CAAC;QAChB,OAAO,IAAI,CAAC;IACd,CAAC;IAED,2CAA2C;IACnC,IAAI;QACV,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QACzC,IAAI,KAAK,EAAE,CAAC;YACV,IAAI,CAAC,QAAQ,EAAE,CAAC;QAClB,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IAED,mDAAmD;IAC3C,IAAI;QACV,OAAO,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;IACpC,CAAC;CACF;AAED,2EAA2E;AAC3E,SAAS,uBAAuB,CAC9B,QAAsB,EACtB,IAAkB,EAClB,KAAmB;IAEnB,OAAO,IAAI,CAAC,EAAE,KAAK,QAAQ;QACzB,CAAC,CAAC,EAAC,EAAE,EAAE,QAAQ,EAAE,IAAI,EAAE,CAAC,GAAI,IAA4B,CAAC,IAAI,EAAE,KAAK,CAAC,EAAC;QACtE,CAAC,CAAC,EAAC,EAAE,EAAE,QAAQ,EAAE,IAAI,EAAE,CAAC,IAAI,EAAE,KAAK,CAAC,EAAC,CAAC;AAC1C,CAAC;AAED,wEAAwE;AACxE,SAAS,mBAAmB,CAAC,MAAc,EAAE,GAAW,EAAE,MAAc;IACtE,IAAI,SAAS,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC;QAC3B,MAAM,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC;QAC9B,IAAI,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC,gBAAgB,CAAC,IAAI,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC,gBAAgB,CAAC,EAAE,CAAC;YACzF,OAAO,MAAM,CAAC;QAChB,CAAC;IACH,CAAC;IACD,MAAM,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC;IAC9B,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,EAAE,CAAC;QAC7B,MAAM,IAAI,aAAa,CAAC,+CAA+C,EAAE,GAAG,EAAE,MAAM,CAAC,CAAC;IACxF,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,4DAA4D;AAC5D,SAAS,sBAAsB,CAAC,KAAc,EAAE,IAAY;IAC1D,IAAI,CAAC,wBAAwB,CAAC,KAAK,CAAC,EAAE,CAAC;QACrC,MAAM,IAAI,KAAK,CAAC,6BAA6B,IAAI,4BAA4B,CAAC,CAAC;IACjF,CAAC;AACH,CAAC;AAED,2DAA2D;AAC3D,SAAS,oBAAoB,CAAC,MAAc;IAC1C,IACE,OAAO,MAAM,KAAK,QAAQ;QAC1B,MAAM,CAAC,IAAI,EAAE,CAAC,MAAM,KAAK,CAAC;QAC1B,MAAM,CAAC,MAAM,GAAG,kBAAkB,EAClC,CAAC;QACD,MAAM,IAAI,aAAa,CAAC,+DAA+D,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;IAClG,CAAC;IAED,MAAM,MAAM,GAAwB,EAAE,CAAC;IACvC,IAAI,QAAQ,GAAG,CAAC,CAAC;IACjB,OAAO,QAAQ,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC;QAChC,MAAM,SAAS,GAAG,MAAM,CAAC,QAAQ,CAAC,CAAC;QACnC,IAAI,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,EAAE,CAAC;YACzB,QAAQ,EAAE,CAAC;YACX,SAAS;QACX,CAAC;QACD,IAAI,SAAS,KAAK,GAAG,EAAE,CAAC;YACtB,MAAM,MAAM,GAAG,eAAe,CAAC,MAAM,EAAE,QAAQ,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;YAC3D,MAAM,CAAC,IAAI,CAAC,EAAC,MAAM,EAAE,QAAQ,EAAE,IAAI,EAAE,QAAQ,EAAE,KAAK,EAAE,MAAM,CAAC,KAAK,EAAC,CAAC,CAAC;YACrE,QAAQ,GAAG,MAAM,CAAC,QAAQ,CAAC;QAC7B,CAAC;aAAM,IAAI,SAAS,KAAK,GAAG,EAAE,CAAC;YAC7B,MAAM,MAAM,GAAG,eAAe,CAAC,MAAM,EAAE,QAAQ,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;YAC3D,MAAM,CAAC,IAAI,CAAC,EAAC,MAAM,EAAE,QAAQ,EAAE,IAAI,EAAE,YAAY,EAAE,KAAK,EAAE,MAAM,CAAC,KAAK,EAAE,MAAM,EAAE,IAAI,EAAC,CAAC,CAAC;YACvF,QAAQ,GAAG,MAAM,CAAC,QAAQ,CAAC;QAC7B,CAAC;aAAM,IAAI,MAAM,CAAC,UAAU,CAAC,IAAI,EAAE,QAAQ,CAAC,EAAE,CAAC;YAC7C,MAAM,CAAC,IAAI,CAAC,EAAC,MAAM,EAAE,QAAQ,EAAE,IAAI,EAAE,QAAQ,EAAE,KAAK,EAAE,IAAI,EAAC,CAAC,CAAC;YAC7D,QAAQ,IAAI,CAAC,CAAC;QAChB,CAAC;aAAM,IAAI,SAAS,KAAK,GAAG,EAAE,CAAC;YAC7B,MAAM,KAAK,GAAG,yBAAyB,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,QAAQ,GAAG,CAAC,CAAC,CAAC,CAAC;YACzE,IAAI,CAAC,KAAK,EAAE,CAAC;gBACX,MAAM,IAAI,aAAa,CAAC,6CAA6C,EAAE,MAAM,EAAE,QAAQ,CAAC,CAAC;YAC3F,CAAC;YACD,MAAM,CAAC,IAAI,CAAC,EAAC,MAAM,EAAE,QAAQ,EAAE,IAAI,EAAE,WAAW,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC,CAAC,EAAC,CAAC,CAAC;YACpE,QAAQ,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC;QAClC,CAAC;aAAM,CAAC;YACN,MAAM,WAAW,GAAG,2CAA2C,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAC;YAC7F,MAAM,eAAe,GAAG,sDAAsD,CAAC,IAAI,CACjF,MAAM,CAAC,KAAK,CAAC,QAAQ,CAAC,CACvB,CAAC;YACF,IAAI,WAAW,EAAE,CAAC;gBAChB,MAAM,CAAC,IAAI,CAAC,EAAC,MAAM,EAAE,QAAQ,EAAE,IAAI,EAAE,QAAQ,EAAE,KAAK,EAAE,WAAW,CAAC,CAAC,CAAC,EAAC,CAAC,CAAC;gBACvE,QAAQ,IAAI,WAAW,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC;YACpC,CAAC;iBAAM,IAAI,eAAe,EAAE,CAAC;gBAC3B,MAAM,CAAC,IAAI,CAAC,EAAC,MAAM,EAAE,QAAQ,EAAE,IAAI,EAAE,YAAY,EAAE,KAAK,EAAE,eAAe,CAAC,CAAC,CAAC,EAAC,CAAC,CAAC;gBAC/E,QAAQ,IAAI,eAAe,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC;YACxC,CAAC;iBAAM,CAAC;gBACN,MAAM,aAAa,GAAG,MAAM,CAAC,KAAK,CAAC,QAAQ,EAAE,QAAQ,GAAG,CAAC,CAAC,CAAC;gBAC3D,IAAI,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC,QAAQ,CAAC,aAAa,CAAC,EAAE,CAAC;oBACrD,MAAM,CAAC,IAAI,CAAC,EAAC,MAAM,EAAE,QAAQ,EAAE,IAAI,EAAE,QAAQ,EAAE,KAAK,EAAE,aAAa,EAAC,CAAC,CAAC;oBACtE,QAAQ,IAAI,CAAC,CAAC;gBAChB,CAAC;qBAAM,IAAI,UAAU,CAAC,QAAQ,CAAC,SAAS,CAAC,EAAE,CAAC;oBAC1C,MAAM,CAAC,IAAI,CAAC,EAAC,MAAM,EAAE,QAAQ,EAAE,IAAI,EAAE,QAAQ,EAAE,KAAK,EAAE,SAAS,EAAC,CAAC,CAAC;oBAClE,QAAQ,EAAE,CAAC;gBACb,CAAC;qBAAM,CAAC;oBACN,MAAM,IAAI,aAAa,CAAC,6CAA6C,EAAE,MAAM,EAAE,QAAQ,CAAC,CAAC;gBAC3F,CAAC;YACH,CAAC;QACH,CAAC;QACD,IAAI,MAAM,CAAC,MAAM,GAAG,kBAAkB,EAAE,CAAC;YACvC,MAAM,IAAI,aAAa,CAAC,4CAA4C,EAAE,MAAM,EAAE,QAAQ,CAAC,CAAC;QAC1F,CAAC;IACH,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,6EAA6E;AAC7E,SAAS,eAAe,CACtB,MAAc,EACd,KAAa,EACb,KAAa,EACb,YAAoB;IAEpB,IAAI,KAAK,GAAG,EAAE,CAAC;IACf,IAAI,QAAQ,GAAG,KAAK,GAAG,CAAC,CAAC;IACzB,OAAO,QAAQ,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC;QAChC,IAAI,MAAM,CAAC,QAAQ,CAAC,KAAK,KAAK,EAAE,CAAC;YAC/B,KAAK,IAAI,MAAM,CAAC,QAAQ,EAAE,CAAC,CAAC;YAC5B,SAAS;QACX,CAAC;QACD,IAAI,MAAM,CAAC,QAAQ,GAAG,CAAC,CAAC,KAAK,YAAY,EAAE,CAAC;YAC1C,KAAK,IAAI,KAAK,CAAC;YACf,QAAQ,IAAI,CAAC,CAAC;YACd,SAAS;QACX,CAAC;QACD,OAAO,EAAC,KAAK,EAAE,QAAQ,EAAE,QAAQ,GAAG,CAAC,EAAC,CAAC;IACzC,CAAC;IACD,MAAM,IAAI,aAAa,CAAC,qDAAqD,EAAE,MAAM,EAAE,KAAK,CAAC,CAAC;AAChG,CAAC"}
|
|
@@ -0,0 +1,9 @@
|
|
|
1
|
+
import type { SQLParameterOptions } from "./sql-parameters.js";
|
|
2
|
+
import { type DiagnosticLog } from "../diagnostic-log.js";
|
|
3
|
+
import type { TableQuery } from "./query-types.js";
|
|
4
|
+
import type { SQLCatalogQuery } from "./query-types.js";
|
|
5
|
+
/** Parses the supported SELECT subset or SHOW SOURCES, SHOW TABLES and DESCRIBE commands. */
|
|
6
|
+
export declare function parseSQLQuery(sql: string, options?: SQLParameterOptions & {
|
|
7
|
+
log?: DiagnosticLog;
|
|
8
|
+
}): TableQuery | SQLCatalogQuery;
|
|
9
|
+
//# sourceMappingURL=parse-sql-query.d.ts.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"parse-sql-query.d.ts","sourceRoot":"","sources":["../../src/parser/parse-sql-query.ts"],"names":[],"mappings":"AAKA,OAAO,KAAK,EAAC,mBAAmB,EAAC,4BAAyB;AAE1D,OAAO,EAAwB,KAAK,aAAa,EAAC,6BAA0B;AAC5E,OAAO,KAAK,EAAC,UAAU,EAAC,yBAAsB;AAI9C,OAAO,KAAK,EAAC,eAAe,EAAC,yBAAsB;AAGnD,6FAA6F;AAC7F,wBAAgB,aAAa,CAC3B,GAAG,EAAE,MAAM,EACX,OAAO,GAAE,mBAAmB,GAAG;IAAC,GAAG,CAAC,EAAE,aAAa,CAAA;CAAM,GACxD,UAAU,GAAG,eAAe,CAO9B"}
|
|
@@ -0,0 +1,81 @@
|
|
|
1
|
+
// math.gl
|
|
2
|
+
// SPDX-License-Identifier: MIT
|
|
3
|
+
// SPDX-FileCopyrightText: Copyright (c) vis.gl contributors
|
|
4
|
+
import { isSQLParameterSnapshot } from "./parameter-snapshots.js";
|
|
5
|
+
import { reportDiagnosticError } from "../diagnostic-log.js";
|
|
6
|
+
import { parseSQLExpression } from "./parse-sql-expression.js";
|
|
7
|
+
import { parseSQLPredicate } from "./parse-sql-predicate.js";
|
|
8
|
+
import { parseSQLSelect, SQLQueryReader } from "./parse-sql-select.js";
|
|
9
|
+
/** Parses the supported SELECT subset or SHOW SOURCES, SHOW TABLES and DESCRIBE commands. */
|
|
10
|
+
export function parseSQLQuery(sql, options = {}) {
|
|
11
|
+
try {
|
|
12
|
+
return parseQuery(sql, options);
|
|
13
|
+
}
|
|
14
|
+
catch (error) {
|
|
15
|
+
reportDiagnosticError(options?.log, error);
|
|
16
|
+
throw error;
|
|
17
|
+
}
|
|
18
|
+
}
|
|
19
|
+
/** Parses a SQL request, including internal grammar fallbacks. */
|
|
20
|
+
function parseQuery(sql, options) {
|
|
21
|
+
const reader = new SQLQueryReader(sql, options);
|
|
22
|
+
if (reader.takeKeyword('SHOW')) {
|
|
23
|
+
let request;
|
|
24
|
+
if (reader.takeKeyword('SOURCES'))
|
|
25
|
+
request = { command: 'showSources' };
|
|
26
|
+
else {
|
|
27
|
+
reader.expectKeyword('TABLES');
|
|
28
|
+
request = reader.takeKeyword('FROM')
|
|
29
|
+
? { command: 'showTables', from: reader.identifier() }
|
|
30
|
+
: { command: 'showTables' };
|
|
31
|
+
}
|
|
32
|
+
reader.end();
|
|
33
|
+
return request;
|
|
34
|
+
}
|
|
35
|
+
if (reader.takeKeyword('DESCRIBE')) {
|
|
36
|
+
const source = reader.identifier();
|
|
37
|
+
const from = reader.takeSymbol('.') ? { source, table: reader.identifier() } : source;
|
|
38
|
+
reader.end();
|
|
39
|
+
return { command: 'describe', from };
|
|
40
|
+
}
|
|
41
|
+
return parseSQLSelect(sql, {
|
|
42
|
+
...options,
|
|
43
|
+
parseWhere: expression => {
|
|
44
|
+
try {
|
|
45
|
+
// The portable predicate fast path accepts scalars. Arrays and custom bindings
|
|
46
|
+
// are handled by the shared expression parser below.
|
|
47
|
+
if (options.parseParameter || isSQLParameterSnapshot(options.parameters))
|
|
48
|
+
throw new Error('Custom parameter AST requires expression parsing');
|
|
49
|
+
const predicate = parseSQLPredicate(expression, {
|
|
50
|
+
parameters: options.parameters
|
|
51
|
+
});
|
|
52
|
+
validateColumnReferences(predicate);
|
|
53
|
+
return predicate;
|
|
54
|
+
}
|
|
55
|
+
catch {
|
|
56
|
+
return { expression: parseSQLExpression(expression, options) };
|
|
57
|
+
}
|
|
58
|
+
}
|
|
59
|
+
});
|
|
60
|
+
}
|
|
61
|
+
/** Routes unquoted nested fields to expression evaluation instead of flat predicates. */
|
|
62
|
+
function validateColumnReferences(predicate) {
|
|
63
|
+
if (predicate.op === 'and' || predicate.op === 'or') {
|
|
64
|
+
predicate.args.forEach(validateColumnReferences);
|
|
65
|
+
}
|
|
66
|
+
else if (predicate.op === 'not')
|
|
67
|
+
validateColumnReferences(predicate.args[0]);
|
|
68
|
+
else {
|
|
69
|
+
const values = predicate.op === 'in'
|
|
70
|
+
? predicate.args[1]
|
|
71
|
+
: predicate.op === 'isNull'
|
|
72
|
+
? []
|
|
73
|
+
: [predicate.args[1]];
|
|
74
|
+
if (values.some(value => value instanceof Date || value instanceof Uint8Array))
|
|
75
|
+
throw new Error('Date and binary values require expression evaluation');
|
|
76
|
+
const property = predicate.args[0];
|
|
77
|
+
if (!property.quoted && property.property.includes('.'))
|
|
78
|
+
throw new Error('Nested fields require expression evaluation; quote literal column names containing dots.');
|
|
79
|
+
}
|
|
80
|
+
}
|
|
81
|
+
//# sourceMappingURL=parse-sql-query.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"parse-sql-query.js","sourceRoot":"","sources":["../../src/parser/parse-sql-query.ts"],"names":[],"mappings":"AAAA,UAAU;AACV,+BAA+B;AAC/B,4DAA4D;AAE5D,OAAO,EAAC,sBAAsB,EAAC,iCAA8B;AAG7D,OAAO,EAAC,qBAAqB,EAAqB,6BAA0B;AAE5E,OAAO,EAAC,kBAAkB,EAAC,kCAA+B;AAC1D,OAAO,EAAC,iBAAiB,EAAC,iCAA8B;AAGxD,OAAO,EAAC,cAAc,EAAE,cAAc,EAAC,8BAA2B;AAElE,6FAA6F;AAC7F,MAAM,UAAU,aAAa,CAC3B,GAAW,EACX,UAAuD,EAAE;IAEzD,IAAI,CAAC;QACH,OAAO,UAAU,CAAC,GAAG,EAAE,OAAO,CAAC,CAAC;IAClC,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,qBAAqB,CAAC,OAAO,EAAE,GAAG,EAAE,KAAK,CAAC,CAAC;QAC3C,MAAM,KAAK,CAAC;IACd,CAAC;AACH,CAAC;AAED,kEAAkE;AAClE,SAAS,UAAU,CAAC,GAAW,EAAE,OAA4B;IAC3D,MAAM,MAAM,GAAG,IAAI,cAAc,CAAC,GAAG,EAAE,OAAO,CAAC,CAAC;IAChD,IAAI,MAAM,CAAC,WAAW,CAAC,MAAM,CAAC,EAAE,CAAC;QAC/B,IAAI,OAAwB,CAAC;QAC7B,IAAI,MAAM,CAAC,WAAW,CAAC,SAAS,CAAC;YAAE,OAAO,GAAG,EAAC,OAAO,EAAE,aAAa,EAAC,CAAC;aACjE,CAAC;YACJ,MAAM,CAAC,aAAa,CAAC,QAAQ,CAAC,CAAC;YAC/B,OAAO,GAAG,MAAM,CAAC,WAAW,CAAC,MAAM,CAAC;gBAClC,CAAC,CAAC,EAAC,OAAO,EAAE,YAAY,EAAE,IAAI,EAAE,MAAM,CAAC,UAAU,EAAE,EAAC;gBACpD,CAAC,CAAC,EAAC,OAAO,EAAE,YAAY,EAAC,CAAC;QAC9B,CAAC;QACD,MAAM,CAAC,GAAG,EAAE,CAAC;QACb,OAAO,OAAO,CAAC;IACjB,CAAC;IACD,IAAI,MAAM,CAAC,WAAW,CAAC,UAAU,CAAC,EAAE,CAAC;QACnC,MAAM,MAAM,GAAG,MAAM,CAAC,UAAU,EAAE,CAAC;QACnC,MAAM,IAAI,GAAG,MAAM,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAC,MAAM,EAAE,KAAK,EAAE,MAAM,CAAC,UAAU,EAAE,EAAC,CAAC,CAAC,CAAC,MAAM,CAAC;QACpF,MAAM,CAAC,GAAG,EAAE,CAAC;QACb,OAAO,EAAC,OAAO,EAAE,UAAU,EAAE,IAAI,EAAC,CAAC;IACrC,CAAC;IACD,OAAO,cAAc,CAAC,GAAG,EAAE;QACzB,GAAG,OAAO;QACV,UAAU,EAAE,UAAU,CAAC,EAAE;YACvB,IAAI,CAAC;gBACH,+EAA+E;gBAC/E,qDAAqD;gBACrD,IAAI,OAAO,CAAC,cAAc,IAAI,sBAAsB,CAAC,OAAO,CAAC,UAAU,CAAC;oBACtE,MAAM,IAAI,KAAK,CAAC,kDAAkD,CAAC,CAAC;gBACtE,MAAM,SAAS,GAAG,iBAAiB,CAAC,UAAU,EAAE;oBAC9C,UAAU,EAAE,OAAO,CAAC,UAAyC;iBAC9D,CAAC,CAAC;gBACH,wBAAwB,CAAC,SAAS,CAAC,CAAC;gBACpC,OAAO,SAAS,CAAC;YACnB,CAAC;YAAC,MAAM,CAAC;gBACP,OAAO,EAAC,UAAU,EAAE,kBAAkB,CAAC,UAAU,EAAE,OAAO,CAAC,EAAC,CAAC;YAC/D,CAAC;QACH,CAAC;KACF,CAAC,CAAC;AACL,CAAC;AAED,yFAAyF;AACzF,SAAS,wBAAwB,CAAC,SAA4B;IAC5D,IAAI,SAAS,CAAC,EAAE,KAAK,KAAK,IAAI,SAAS,CAAC,EAAE,KAAK,IAAI,EAAE,CAAC;QACpD,SAAS,CAAC,IAAI,CAAC,OAAO,CAAC,wBAAwB,CAAC,CAAC;IACnD,CAAC;SAAM,IAAI,SAAS,CAAC,EAAE,KAAK,KAAK;QAAE,wBAAwB,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;SAC1E,CAAC;QACJ,MAAM,MAAM,GACV,SAAS,CAAC,EAAE,KAAK,IAAI;YACnB,CAAC,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC;YACnB,CAAC,CAAC,SAAS,CAAC,EAAE,KAAK,QAAQ;gBACzB,CAAC,CAAC,EAAE;gBACJ,CAAC,CAAC,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;QAC5B,IAAI,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,KAAK,YAAY,IAAI,IAAI,KAAK,YAAY,UAAU,CAAC;YAC5E,MAAM,IAAI,KAAK,CAAC,sDAAsD,CAAC,CAAC;QAC1E,MAAM,QAAQ,GAAG,SAAS,CAAC,IAAI,CAAC,CAAC,CAAyB,CAAC;QAC3D,IAAI,CAAC,QAAQ,CAAC,MAAM,IAAI,QAAQ,CAAC,QAAQ,CAAC,QAAQ,CAAC,GAAG,CAAC;YACrD,MAAM,IAAI,KAAK,CACb,0FAA0F,CAC3F,CAAC;IACN,CAAC;AACH,CAAC"}
|
|
@@ -0,0 +1,57 @@
|
|
|
1
|
+
import { type SQLParameterOptions } from "./sql-parameters.js";
|
|
2
|
+
import { SQLParseError } from "./sql-parse-error.js";
|
|
3
|
+
import type { Expression } from "../expressions/index.js";
|
|
4
|
+
import { SQLExpressionReader } from "./parse-sql-expression.js";
|
|
5
|
+
import type { ColumnarPredicate } from "../expressions/columnar-predicate.js";
|
|
6
|
+
import type { TableQuery } from "./query-types.js";
|
|
7
|
+
/** Optional WHERE support for the independently tree-shakeable structural parser. */
|
|
8
|
+
export type SQLSelectParserOptions = SQLParameterOptions & Readonly<{
|
|
9
|
+
/** Converts a WHERE expression to the portable predicate vocabulary. Omission rejects WHERE. */
|
|
10
|
+
parseWhere?: (expression: string) => ColumnarPredicate | Readonly<{
|
|
11
|
+
expression: Expression;
|
|
12
|
+
}>;
|
|
13
|
+
}>;
|
|
14
|
+
/** Parses SELECT columns/AS aliases, optional FROM, LIMIT and OFFSET; WHERE requires a supplied parser. */
|
|
15
|
+
export declare function parseSQLSelect(sql: string, options?: SQLSelectParserOptions): TableQuery;
|
|
16
|
+
/** Small bounded scanner shared by structural and predicate-enabled SELECT parsing. */
|
|
17
|
+
export declare class SQLQueryReader {
|
|
18
|
+
protected readonly parameterOptions: SQLParameterOptions;
|
|
19
|
+
/** Original SQL, retained for exact WHERE substring extraction. */
|
|
20
|
+
protected readonly sql: string;
|
|
21
|
+
/** Current character offset. */
|
|
22
|
+
protected position: number;
|
|
23
|
+
/** Number of consumed structural tokens. */
|
|
24
|
+
private tokens;
|
|
25
|
+
/** Rejects empty or oversized statements before scanning. */
|
|
26
|
+
constructor(sql: string, parameterOptions?: SQLParameterOptions);
|
|
27
|
+
/** Reads a bounded scalar or fixed-array projection. */
|
|
28
|
+
selectionExpression(): Expression;
|
|
29
|
+
/** Consumes one mandatory keyword. */
|
|
30
|
+
expectKeyword(keyword: string): void;
|
|
31
|
+
/** Consumes an unquoted keyword without folding identifier names. */
|
|
32
|
+
takeKeyword(keyword: string): boolean;
|
|
33
|
+
/** Consumes a punctuation token. */
|
|
34
|
+
takeSymbol(symbol: string): boolean;
|
|
35
|
+
/** Reads one literal identifier, including doubled double-quote escapes. */
|
|
36
|
+
identifier(): string;
|
|
37
|
+
/** Parses a WHERE fragment and translates its cursor back to the full statement. */
|
|
38
|
+
parseWhere(parse: NonNullable<SQLSelectParserOptions['parseWhere']>): ReturnType<typeof parse>;
|
|
39
|
+
/** Creates an error at the current statement cursor. */
|
|
40
|
+
error(message: string, offset?: number): SQLParseError;
|
|
41
|
+
/** Finds a top-level pagination clause or terminator without interpreting quoted predicate contents. */
|
|
42
|
+
whereExpression(): string;
|
|
43
|
+
/** Checks for an unquoted pagination keyword at the current predicate boundary. */
|
|
44
|
+
private atPaginationClause;
|
|
45
|
+
/** Reads optional LIMIT and OFFSET in either order. */
|
|
46
|
+
pagination(): Pick<TableQuery, 'limit' | 'offset'>;
|
|
47
|
+
/** Reads the non-negative safe integer for a pagination clause. */
|
|
48
|
+
private rowCount;
|
|
49
|
+
/** Requires one complete statement with at most one trailing semicolon. */
|
|
50
|
+
end(): void;
|
|
51
|
+
/** Skips whitespace without altering quoted identifiers. */
|
|
52
|
+
protected skipWhitespace(): void;
|
|
53
|
+
protected expressionReader(): SQLExpressionReader;
|
|
54
|
+
/** Bounds large projection lists independently of predicate parsing. */
|
|
55
|
+
private countToken;
|
|
56
|
+
}
|
|
57
|
+
//# sourceMappingURL=parse-sql-select.d.ts.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"parse-sql-select.d.ts","sourceRoot":"","sources":["../../src/parser/parse-sql-select.ts"],"names":[],"mappings":"AAIA,OAAO,EAA8B,KAAK,mBAAmB,EAAC,4BAAyB;AACvF,OAAO,EAAC,aAAa,EAAC,6BAA0B;AAChD,OAAO,KAAK,EAAC,UAAU,EAAC,gCAAuB;AAC/C,OAAO,EAAC,mBAAmB,EAAC,kCAA+B;AAC3D,OAAO,KAAK,EAAC,iBAAiB,EAAC,6CAA0C;AACzE,OAAO,KAAK,EAAC,UAAU,EAAiC,yBAAsB;AAK9E,qFAAqF;AACrF,MAAM,MAAM,sBAAsB,GAAG,mBAAmB,GACtD,QAAQ,CAAC;IACP,gGAAgG;IAChG,UAAU,CAAC,EAAE,CAAC,UAAU,EAAE,MAAM,KAAK,iBAAiB,GAAG,QAAQ,CAAC;QAAC,UAAU,EAAE,UAAU,CAAA;KAAC,CAAC,CAAC;CAC7F,CAAC,CAAC;AAEL,2GAA2G;AAC3G,wBAAgB,cAAc,CAAC,GAAG,EAAE,MAAM,EAAE,OAAO,GAAE,sBAA2B,GAAG,UAAU,CAmD5F;AAED,uFAAuF;AACvF,qBAAa,cAAc;IAWvB,SAAS,CAAC,QAAQ,CAAC,gBAAgB,EAAE,mBAAmB;IAV1D,mEAAmE;IACnE,SAAS,CAAC,QAAQ,CAAC,GAAG,EAAE,MAAM,CAAC;IAC/B,gCAAgC;IAChC,SAAS,CAAC,QAAQ,SAAK;IACvB,4CAA4C;IAC5C,OAAO,CAAC,MAAM,CAAK;IAEnB,6DAA6D;gBAE3D,GAAG,EAAE,MAAM,EACQ,gBAAgB,GAAE,mBAAwB;IAY/D,wDAAwD;IACxD,mBAAmB,IAAI,UAAU;IASjC,sCAAsC;IACtC,aAAa,CAAC,OAAO,EAAE,MAAM,GAAG,IAAI;IAIpC,qEAAqE;IACrE,WAAW,CAAC,OAAO,EAAE,MAAM,GAAG,OAAO;IASrC,oCAAoC;IACpC,UAAU,CAAC,MAAM,EAAE,MAAM,GAAG,OAAO;IAQnC,4EAA4E;IAC5E,UAAU,IAAI,MAAM;IAQpB,oFAAoF;IACpF,UAAU,CAAC,KAAK,EAAE,WAAW,CAAC,sBAAsB,CAAC,YAAY,CAAC,CAAC,GAAG,UAAU,CAAC,OAAO,KAAK,CAAC;IAa9F,wDAAwD;IACxD,KAAK,CAAC,OAAO,EAAE,MAAM,EAAE,MAAM,SAAgB,GAAG,aAAa;IAI7D,wGAAwG;IACxG,eAAe,IAAI,MAAM;IAiDzB,mFAAmF;IACnF,OAAO,CAAC,kBAAkB;IAO1B,uDAAuD;IACvD,UAAU,IAAI,IAAI,CAAC,UAAU,EAAE,OAAO,GAAG,QAAQ,CAAC;IAmBlD,mEAAmE;IACnE,OAAO,CAAC,QAAQ;IAUhB,2EAA2E;IAC3E,GAAG,IAAI,IAAI;IAMX,4DAA4D;IAC5D,SAAS,CAAC,cAAc,IAAI,IAAI;IAIhC,SAAS,CAAC,gBAAgB,IAAI,mBAAmB;IAIjD,wEAAwE;IACxE,OAAO,CAAC,UAAU;CAInB"}
|