@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,501 @@
|
|
|
1
|
+
// math.gl
|
|
2
|
+
// SPDX-License-Identifier: MIT
|
|
3
|
+
// SPDX-FileCopyrightText: Copyright (c) vis.gl contributors
|
|
4
|
+
import { bindSQLParameter, validateSQLParameterOptions } from "./sql-parameters.js";
|
|
5
|
+
import { SQLParseError } from "./sql-parse-error.js";
|
|
6
|
+
export const SQL_RESERVED_WORDS = new Set([
|
|
7
|
+
'SELECT',
|
|
8
|
+
'ARRAY',
|
|
9
|
+
'FROM',
|
|
10
|
+
'WHERE',
|
|
11
|
+
'LIMIT',
|
|
12
|
+
'OFFSET',
|
|
13
|
+
'AS',
|
|
14
|
+
'TRUE',
|
|
15
|
+
'FALSE',
|
|
16
|
+
'NULL',
|
|
17
|
+
'ALL',
|
|
18
|
+
'AND',
|
|
19
|
+
'OR',
|
|
20
|
+
'NOT',
|
|
21
|
+
'IN',
|
|
22
|
+
'IS',
|
|
23
|
+
'DISTINCT',
|
|
24
|
+
'ORDER',
|
|
25
|
+
'GROUP',
|
|
26
|
+
'HAVING',
|
|
27
|
+
'JOIN',
|
|
28
|
+
'UNION'
|
|
29
|
+
]);
|
|
30
|
+
/** Resolves standard SQL names and explicit numeric widths. */
|
|
31
|
+
export function sqlCastType(name, source = name, offset = 0) {
|
|
32
|
+
const normalized = name.toLowerCase().replace(/\s+/g, ' ').trim();
|
|
33
|
+
if (/^(?:u?int(?:8|16|32|64)|float(?:16|32|64))$/.test(normalized)) {
|
|
34
|
+
return normalized;
|
|
35
|
+
}
|
|
36
|
+
switch (normalized) {
|
|
37
|
+
case 'smallint':
|
|
38
|
+
return 'int16';
|
|
39
|
+
case 'int':
|
|
40
|
+
case 'integer':
|
|
41
|
+
return 'int32';
|
|
42
|
+
case 'bigint':
|
|
43
|
+
return 'int64';
|
|
44
|
+
case 'real':
|
|
45
|
+
return 'float32';
|
|
46
|
+
case 'double precision':
|
|
47
|
+
return 'float64';
|
|
48
|
+
case 'boolean':
|
|
49
|
+
return 'bool';
|
|
50
|
+
case 'utf8':
|
|
51
|
+
case 'varchar':
|
|
52
|
+
case 'character varying':
|
|
53
|
+
return 'utf8';
|
|
54
|
+
default:
|
|
55
|
+
throw new SQLParseError(`Unsupported SQL CAST type: ${name}`, source, offset);
|
|
56
|
+
}
|
|
57
|
+
}
|
|
58
|
+
/** Parses bounded SQL expressions into the shared expression AST. */
|
|
59
|
+
export function parseSQLExpression(source, options = {}) {
|
|
60
|
+
const reader = new SQLExpressionReader(source, 0, options);
|
|
61
|
+
const expression = reader.expression();
|
|
62
|
+
reader.space();
|
|
63
|
+
if (reader.position !== source.length)
|
|
64
|
+
throw reader.error('Unexpected token after SQL expression');
|
|
65
|
+
return expression;
|
|
66
|
+
}
|
|
67
|
+
/** Bounded expression reader shared by SELECT and standalone expressions. */
|
|
68
|
+
export class SQLExpressionReader {
|
|
69
|
+
constructor(source, start = 0,
|
|
70
|
+
/** Binding configuration shared by standalone and structural SQL parsers. */
|
|
71
|
+
parameterOptions = {}) {
|
|
72
|
+
this.source = source;
|
|
73
|
+
this.parameterOptions = parameterOptions;
|
|
74
|
+
this.tokens = 0;
|
|
75
|
+
this.depths = new WeakMap();
|
|
76
|
+
validateSQLParameterOptions(parameterOptions);
|
|
77
|
+
this.position = start;
|
|
78
|
+
if (start === 0 && (typeof source !== 'string' || !source.trim() || source.length > 65536))
|
|
79
|
+
throw new SQLParseError('SQL expression requires non-empty input of at most 65536 characters', '', 0);
|
|
80
|
+
}
|
|
81
|
+
/** Creates an error at the current expression cursor. */
|
|
82
|
+
error(message, offset = this.position) {
|
|
83
|
+
return new SQLParseError(message, this.source, offset);
|
|
84
|
+
}
|
|
85
|
+
space() {
|
|
86
|
+
while (this.position < this.source.length && /\s/.test(this.source[this.position]))
|
|
87
|
+
this.position++;
|
|
88
|
+
if (this.source.startsWith('--', this.position) || this.source.startsWith('/*', this.position))
|
|
89
|
+
throw this.error('SQL comments are not supported.');
|
|
90
|
+
}
|
|
91
|
+
word(word) {
|
|
92
|
+
this.space();
|
|
93
|
+
if (this.source.slice(this.position, this.position + word.length).toUpperCase() !== word ||
|
|
94
|
+
/[A-Za-z0-9_]/.test(this.source[this.position + word.length] || ''))
|
|
95
|
+
return false;
|
|
96
|
+
this.position += word.length;
|
|
97
|
+
this.token();
|
|
98
|
+
return true;
|
|
99
|
+
}
|
|
100
|
+
take(symbol) {
|
|
101
|
+
this.space();
|
|
102
|
+
if (!this.source.startsWith(symbol, this.position))
|
|
103
|
+
return false;
|
|
104
|
+
this.position += symbol.length;
|
|
105
|
+
this.token();
|
|
106
|
+
return true;
|
|
107
|
+
}
|
|
108
|
+
symbol(symbol) {
|
|
109
|
+
if (!this.take(symbol))
|
|
110
|
+
throw this.error(`SQL expression expected ${symbol}`);
|
|
111
|
+
}
|
|
112
|
+
node(value, children = []) {
|
|
113
|
+
const depth = children.length
|
|
114
|
+
? 1 + Math.max(...children.map(child => this.depths.get(child) || 0))
|
|
115
|
+
: 0;
|
|
116
|
+
if (depth > 64)
|
|
117
|
+
throw this.error('SQL expression exceeds nesting limit');
|
|
118
|
+
this.depths.set(value, depth);
|
|
119
|
+
return value;
|
|
120
|
+
}
|
|
121
|
+
expression(depth = 0, minimum = 0) {
|
|
122
|
+
if (depth > 64)
|
|
123
|
+
throw this.error('SQL expression exceeds nesting limit');
|
|
124
|
+
let left;
|
|
125
|
+
if (this.word('NOT')) {
|
|
126
|
+
const argument = this.expression(depth + 1, 3);
|
|
127
|
+
left = this.node({ type: 'UnaryExpression', operator: '!', argument }, [argument]);
|
|
128
|
+
}
|
|
129
|
+
else if (/^\s*[+-](?:\d|\.\d)/.test(this.source.slice(this.position))) {
|
|
130
|
+
left = this.primary(depth);
|
|
131
|
+
}
|
|
132
|
+
else if (this.take('+') || this.take('-')) {
|
|
133
|
+
const operator = this.source[this.position - 1];
|
|
134
|
+
const argument = this.expression(depth + 1, 6);
|
|
135
|
+
left = this.node({ type: 'UnaryExpression', operator, argument }, [argument]);
|
|
136
|
+
}
|
|
137
|
+
else
|
|
138
|
+
left = this.primary(depth);
|
|
139
|
+
while (true) {
|
|
140
|
+
const start = this.position;
|
|
141
|
+
if (this.take('[')) {
|
|
142
|
+
const index = this.expression(depth + 1);
|
|
143
|
+
this.symbol(']');
|
|
144
|
+
left = this.call('LIST_EXTRACT', [left, index], true);
|
|
145
|
+
continue;
|
|
146
|
+
}
|
|
147
|
+
if (this.take('.')) {
|
|
148
|
+
left = this.memberAccess(left, this.readIdentifier(true));
|
|
149
|
+
continue;
|
|
150
|
+
}
|
|
151
|
+
if (this.take('::')) {
|
|
152
|
+
if (minimum > 7) {
|
|
153
|
+
this.position = start;
|
|
154
|
+
break;
|
|
155
|
+
}
|
|
156
|
+
left = this.cast(left);
|
|
157
|
+
continue;
|
|
158
|
+
}
|
|
159
|
+
if (minimum <= 3 && this.word('IS')) {
|
|
160
|
+
const negate = this.word('NOT');
|
|
161
|
+
if (!this.word('NULL'))
|
|
162
|
+
throw this.error('SQL IS requires NULL or NOT NULL');
|
|
163
|
+
left = this.call(negate ? 'isNotNull' : 'isNull', [left]);
|
|
164
|
+
continue;
|
|
165
|
+
}
|
|
166
|
+
if (minimum <= 3) {
|
|
167
|
+
const negate = this.word('NOT');
|
|
168
|
+
if (this.word('IN')) {
|
|
169
|
+
this.symbol('(');
|
|
170
|
+
const values = [];
|
|
171
|
+
do {
|
|
172
|
+
const item = this.expression(depth + 1);
|
|
173
|
+
if (item.type === 'ArrayExpression') {
|
|
174
|
+
for (const element of item.elements) {
|
|
175
|
+
if (element.type !== 'Literal')
|
|
176
|
+
throw this.error('SQL IN requires scalar values');
|
|
177
|
+
values.push(element);
|
|
178
|
+
}
|
|
179
|
+
}
|
|
180
|
+
else
|
|
181
|
+
values.push(item);
|
|
182
|
+
if (values.length > 4096)
|
|
183
|
+
throw this.error('SQL IN exceeds 4096 values');
|
|
184
|
+
} while (this.take(','));
|
|
185
|
+
this.symbol(')');
|
|
186
|
+
left = values.length
|
|
187
|
+
? this.call('in', [left, ...values])
|
|
188
|
+
: this.node({ type: 'Literal', value: false, raw: 'false' });
|
|
189
|
+
if (negate)
|
|
190
|
+
left = this.node({ type: 'UnaryExpression', operator: '!', argument: left }, [left]);
|
|
191
|
+
continue;
|
|
192
|
+
}
|
|
193
|
+
const insensitive = this.word('ILIKE');
|
|
194
|
+
if (insensitive || this.word('LIKE')) {
|
|
195
|
+
const pattern = this.expression(depth + 1, 4);
|
|
196
|
+
const args = [left, pattern];
|
|
197
|
+
if (this.word('ESCAPE'))
|
|
198
|
+
args.push(this.expression(depth + 1, 4));
|
|
199
|
+
left = this.call(insensitive ? 'ilike' : 'like', args);
|
|
200
|
+
if (negate)
|
|
201
|
+
left = this.node({ type: 'UnaryExpression', operator: '!', argument: left }, [left]);
|
|
202
|
+
continue;
|
|
203
|
+
}
|
|
204
|
+
this.position = start;
|
|
205
|
+
}
|
|
206
|
+
this.space();
|
|
207
|
+
const match = /^(OR\b|AND\b|\|\||<>|!=|<=|>=|=|<|>|\+|-|\*|\/)/i.exec(this.source.slice(this.position));
|
|
208
|
+
if (!match)
|
|
209
|
+
break;
|
|
210
|
+
const token = match[0].toUpperCase();
|
|
211
|
+
const precedence = token === 'OR'
|
|
212
|
+
? 1
|
|
213
|
+
: token === 'AND'
|
|
214
|
+
? 2
|
|
215
|
+
: ['=', '<>', '!=', '<', '>', '<=', '>='].includes(token)
|
|
216
|
+
? 3
|
|
217
|
+
: token === '+' || token === '-' || token === '||'
|
|
218
|
+
? 4
|
|
219
|
+
: 5;
|
|
220
|
+
if (precedence < minimum)
|
|
221
|
+
break;
|
|
222
|
+
this.position += match[0].length;
|
|
223
|
+
this.token();
|
|
224
|
+
const right = this.expression(depth + 1, precedence + 1);
|
|
225
|
+
if (token === '||') {
|
|
226
|
+
left = this.call('concatStrict', [left, right]);
|
|
227
|
+
continue;
|
|
228
|
+
}
|
|
229
|
+
const operator = token === 'OR'
|
|
230
|
+
? '||'
|
|
231
|
+
: token === 'AND'
|
|
232
|
+
? '&&'
|
|
233
|
+
: token === '='
|
|
234
|
+
? '=='
|
|
235
|
+
: token === '<>'
|
|
236
|
+
? '!='
|
|
237
|
+
: token;
|
|
238
|
+
left = this.node({ type: 'BinaryExpression', operator, left, right }, [left, right]);
|
|
239
|
+
}
|
|
240
|
+
return left;
|
|
241
|
+
}
|
|
242
|
+
call(name, args, sqlFunction = false) {
|
|
243
|
+
return this.node({
|
|
244
|
+
type: 'CallExpression',
|
|
245
|
+
callee: { type: 'Identifier', name },
|
|
246
|
+
arguments: args,
|
|
247
|
+
...(sqlFunction ? { sqlFunction: true } : {})
|
|
248
|
+
}, args);
|
|
249
|
+
}
|
|
250
|
+
cast(argument) {
|
|
251
|
+
this.space();
|
|
252
|
+
const start = this.position;
|
|
253
|
+
const match = /^[A-Za-z][A-Za-z0-9]*(?:\s+(?:PRECISION|VARYING)\b)?/i.exec(this.source.slice(this.position));
|
|
254
|
+
if (!match)
|
|
255
|
+
throw this.error('SQL cast requires a target type');
|
|
256
|
+
this.position += match[0].length;
|
|
257
|
+
this.token();
|
|
258
|
+
if (this.take('[')) {
|
|
259
|
+
this.space();
|
|
260
|
+
const width = /^\d+/.exec(this.source.slice(this.position));
|
|
261
|
+
if (!width)
|
|
262
|
+
throw this.error('SQL ARRAY cast requires a fixed length');
|
|
263
|
+
this.position += width[0].length;
|
|
264
|
+
this.token();
|
|
265
|
+
this.symbol(']');
|
|
266
|
+
const array = argument.type === 'ArrayExpression'
|
|
267
|
+
? { type: 'CallExpression', callee: { name: 'array' }, arguments: argument.elements }
|
|
268
|
+
: argument;
|
|
269
|
+
if (array.type !== 'CallExpression' ||
|
|
270
|
+
!/^array(?:_(?:float(?:16|32|64)|uint8))?$/.test(array.callee.name) ||
|
|
271
|
+
Number(width[0]) !== array.arguments.length)
|
|
272
|
+
throw this.error('ARRAY cast length must match the number of components');
|
|
273
|
+
const type = sqlCastType(match[0], this.source, start);
|
|
274
|
+
if (!['float16', 'float32', 'float64', 'uint8'].includes(type))
|
|
275
|
+
throw this.error('Unsupported ARRAY cast type');
|
|
276
|
+
if (array.callee.name !== 'array' &&
|
|
277
|
+
(type === 'uint8' || array.callee.name === 'array_uint8'))
|
|
278
|
+
throw this.error('Chained UINT8 array casts are not supported');
|
|
279
|
+
return this.call(`array_${type}`, array.arguments);
|
|
280
|
+
}
|
|
281
|
+
const name = match[0].toLowerCase();
|
|
282
|
+
let target;
|
|
283
|
+
if (name === 'timestamp')
|
|
284
|
+
target = this.timestampCastType();
|
|
285
|
+
else if (name === 'date' || name === 'geometry')
|
|
286
|
+
target = name;
|
|
287
|
+
else if (name === 'dictionary')
|
|
288
|
+
target = this.dictionaryCastType();
|
|
289
|
+
else if (/^(?:binary|varbinary|blob|fixedsizebinary)$/.test(name))
|
|
290
|
+
target = this.binaryCastType(name);
|
|
291
|
+
else
|
|
292
|
+
target = sqlCastType(name, this.source, start);
|
|
293
|
+
return this.call('cast', [
|
|
294
|
+
argument,
|
|
295
|
+
this.node({ type: 'Literal', value: target, raw: JSON.stringify(target) })
|
|
296
|
+
]);
|
|
297
|
+
}
|
|
298
|
+
/** Parses the optional SQL time zone qualifier. */
|
|
299
|
+
timestampCastType() {
|
|
300
|
+
const zoned = this.word('WITH');
|
|
301
|
+
if (!zoned && !this.word('WITHOUT'))
|
|
302
|
+
return 'timestamp';
|
|
303
|
+
if (!this.word('TIME') || !this.word('ZONE'))
|
|
304
|
+
throw this.error('Expected TIME ZONE');
|
|
305
|
+
return zoned ? 'timestamp_utc' : 'timestamp';
|
|
306
|
+
}
|
|
307
|
+
/** Parses the supported Arrow dictionary layout. */
|
|
308
|
+
dictionaryCastType() {
|
|
309
|
+
this.symbol('(');
|
|
310
|
+
if (!this.word('UTF8'))
|
|
311
|
+
throw this.error('Expected UTF8 dictionary values');
|
|
312
|
+
this.symbol(',');
|
|
313
|
+
if (!this.word('INT32'))
|
|
314
|
+
throw this.error('Expected INT32 dictionary indices');
|
|
315
|
+
this.symbol(')');
|
|
316
|
+
return 'dictionary_utf8_int32';
|
|
317
|
+
}
|
|
318
|
+
/** Parses binary aliases and optional positive byte widths. */
|
|
319
|
+
binaryCastType(name) {
|
|
320
|
+
if (name === 'blob')
|
|
321
|
+
return 'binary';
|
|
322
|
+
if (!this.take('(')) {
|
|
323
|
+
if (name === 'fixedsizebinary')
|
|
324
|
+
throw this.error('FIXEDSIZEBINARY requires a byte width');
|
|
325
|
+
return 'binary';
|
|
326
|
+
}
|
|
327
|
+
this.space();
|
|
328
|
+
const width = /^\d+/.exec(this.source.slice(this.position))?.[0] ?? '';
|
|
329
|
+
const byteWidth = Number(width);
|
|
330
|
+
if (byteWidth < 1 || byteWidth > 0x7fffffff)
|
|
331
|
+
throw this.error('Binary CAST requires a positive 32-bit byte width');
|
|
332
|
+
this.position += width.length;
|
|
333
|
+
this.token();
|
|
334
|
+
this.symbol(')');
|
|
335
|
+
return `${name === 'varbinary' ? 'varbinary' : 'fixedsizebinary'}:${byteWidth}`;
|
|
336
|
+
}
|
|
337
|
+
primary(depth) {
|
|
338
|
+
if (depth > 64)
|
|
339
|
+
throw this.error('SQL expression exceeds nesting limit');
|
|
340
|
+
if (this.take('(')) {
|
|
341
|
+
const value = this.expression(depth + 1);
|
|
342
|
+
this.symbol(')');
|
|
343
|
+
return value;
|
|
344
|
+
}
|
|
345
|
+
if (this.word('CAST')) {
|
|
346
|
+
this.symbol('(');
|
|
347
|
+
const argument = this.expression(depth + 1);
|
|
348
|
+
if (!this.word('AS'))
|
|
349
|
+
throw this.error('SQL CAST requires AS');
|
|
350
|
+
const result = this.cast(argument);
|
|
351
|
+
this.symbol(')');
|
|
352
|
+
return result;
|
|
353
|
+
}
|
|
354
|
+
if (this.word('ARRAY')) {
|
|
355
|
+
this.symbol('[');
|
|
356
|
+
const args = [];
|
|
357
|
+
do {
|
|
358
|
+
args.push(this.expression(depth + 1));
|
|
359
|
+
} while (this.take(','));
|
|
360
|
+
this.symbol(']');
|
|
361
|
+
return this.call('array', args);
|
|
362
|
+
}
|
|
363
|
+
if (this.word('CASE')) {
|
|
364
|
+
const clauses = [];
|
|
365
|
+
while (this.word('WHEN')) {
|
|
366
|
+
const test = this.expression(depth + 1);
|
|
367
|
+
if (!this.word('THEN'))
|
|
368
|
+
throw this.error('SQL CASE requires THEN');
|
|
369
|
+
clauses.push({ test, consequent: this.expression(depth + 1) });
|
|
370
|
+
}
|
|
371
|
+
if (!clauses.length)
|
|
372
|
+
throw this.error('SQL CASE requires WHEN');
|
|
373
|
+
let alternate = this.word('ELSE')
|
|
374
|
+
? this.expression(depth + 1)
|
|
375
|
+
: this.node({ type: 'Literal', value: null, raw: 'null' });
|
|
376
|
+
if (!this.word('END'))
|
|
377
|
+
throw this.error('SQL CASE requires END');
|
|
378
|
+
for (let index = clauses.length - 1; index >= 0; index--) {
|
|
379
|
+
const { test, consequent } = clauses[index];
|
|
380
|
+
alternate = this.node({ type: 'ConditionalExpression', test, consequent, alternate }, [
|
|
381
|
+
test,
|
|
382
|
+
consequent,
|
|
383
|
+
alternate
|
|
384
|
+
]);
|
|
385
|
+
}
|
|
386
|
+
return alternate;
|
|
387
|
+
}
|
|
388
|
+
this.space();
|
|
389
|
+
const start = this.position;
|
|
390
|
+
const extended = this.extendedPrimary();
|
|
391
|
+
if (extended)
|
|
392
|
+
return extended;
|
|
393
|
+
const quote = this.source[this.position];
|
|
394
|
+
if (quote === '"' || quote === "'") {
|
|
395
|
+
const value = this.quoted(quote);
|
|
396
|
+
return quote === '"'
|
|
397
|
+
? this.identifier(value, depth, false)
|
|
398
|
+
: this.node({ type: 'Literal', value, raw: JSON.stringify(value) });
|
|
399
|
+
}
|
|
400
|
+
const number = /^[+-]?(?:\d+(?:\.\d*)?|\.\d+)(?:[eE][+-]?\d+)?/.exec(this.source.slice(this.position));
|
|
401
|
+
if (number) {
|
|
402
|
+
this.position += number[0].length;
|
|
403
|
+
this.token();
|
|
404
|
+
const value = Number(number[0]);
|
|
405
|
+
if (!Number.isFinite(value) || (/^[+-]?\d+$/.test(number[0]) && !Number.isSafeInteger(value)))
|
|
406
|
+
throw this.error('SQL numeric literal must be finite and exactly representable; use a quoted BIGINT value', start);
|
|
407
|
+
return this.node({ type: 'Literal', value, raw: number[0] });
|
|
408
|
+
}
|
|
409
|
+
for (const [keyword, value] of [
|
|
410
|
+
['NULL', null],
|
|
411
|
+
['TRUE', true],
|
|
412
|
+
['FALSE', false]
|
|
413
|
+
])
|
|
414
|
+
if (this.word(keyword))
|
|
415
|
+
return this.node({ type: 'Literal', value, raw: keyword.toLowerCase() });
|
|
416
|
+
return this.identifier(this.readIdentifier(), depth, true);
|
|
417
|
+
}
|
|
418
|
+
/** Reads an identifier in projections, source references, and field access. */
|
|
419
|
+
readIdentifier(member = false) {
|
|
420
|
+
this.space();
|
|
421
|
+
if (this.source[this.position] === '"')
|
|
422
|
+
return this.quoted('"');
|
|
423
|
+
const identifier = /^[A-Za-z_][A-Za-z0-9_]*/.exec(this.source.slice(this.position))?.[0];
|
|
424
|
+
if (!identifier ||
|
|
425
|
+
(!member &&
|
|
426
|
+
(SQL_RESERVED_WORDS.has(identifier.toUpperCase()) ||
|
|
427
|
+
/^(WHEN|THEN|ELSE|END)$/i.test(identifier))))
|
|
428
|
+
throw this.error('SQL expression requires a column, literal or function');
|
|
429
|
+
this.position += identifier.length;
|
|
430
|
+
this.token();
|
|
431
|
+
return identifier;
|
|
432
|
+
}
|
|
433
|
+
/** Decodes a quoted token, including doubled quote escapes. */
|
|
434
|
+
quoted(quote) {
|
|
435
|
+
const start = this.position++;
|
|
436
|
+
this.token();
|
|
437
|
+
let value = '';
|
|
438
|
+
while (this.position < this.source.length) {
|
|
439
|
+
const character = this.source[this.position++];
|
|
440
|
+
if (character !== quote)
|
|
441
|
+
value += character;
|
|
442
|
+
else if (this.source[this.position] === quote) {
|
|
443
|
+
value += quote;
|
|
444
|
+
this.position++;
|
|
445
|
+
}
|
|
446
|
+
else {
|
|
447
|
+
if (quote === '"' && !value)
|
|
448
|
+
throw this.error('SQL identifiers must not be empty', start);
|
|
449
|
+
return value;
|
|
450
|
+
}
|
|
451
|
+
}
|
|
452
|
+
throw this.error('Unterminated SQL expression quote', start);
|
|
453
|
+
}
|
|
454
|
+
identifier(name, depth, fold) {
|
|
455
|
+
if (!this.take('('))
|
|
456
|
+
return this.node({ type: 'Identifier', name });
|
|
457
|
+
const args = [];
|
|
458
|
+
const wildcard = fold && this.wildcardArgument(name);
|
|
459
|
+
if (wildcard) {
|
|
460
|
+
this.symbol(')');
|
|
461
|
+
return this.call(name, [wildcard], true);
|
|
462
|
+
}
|
|
463
|
+
if (!this.take(')')) {
|
|
464
|
+
do {
|
|
465
|
+
args.push(this.expression(depth + 1));
|
|
466
|
+
} while (this.take(','));
|
|
467
|
+
this.symbol(')');
|
|
468
|
+
}
|
|
469
|
+
return this.call(name, args, fold);
|
|
470
|
+
}
|
|
471
|
+
/** Reads named value placeholders; quotes and identifiers use separate productions. */
|
|
472
|
+
extendedPrimary() {
|
|
473
|
+
if (this.source[this.position] !== ':')
|
|
474
|
+
return undefined;
|
|
475
|
+
const start = this.position;
|
|
476
|
+
const parameter = /^:([A-Za-z_][A-Za-z0-9_]*)/.exec(this.source.slice(start));
|
|
477
|
+
if (!parameter)
|
|
478
|
+
throw this.error('SQL named parameters require a name');
|
|
479
|
+
this.position += parameter[0].length;
|
|
480
|
+
this.token();
|
|
481
|
+
try {
|
|
482
|
+
return this.node(bindSQLParameter(parameter[1], this.parameterOptions));
|
|
483
|
+
}
|
|
484
|
+
catch (error) {
|
|
485
|
+
throw this.error(error instanceof Error ? error.message : String(error), start);
|
|
486
|
+
}
|
|
487
|
+
}
|
|
488
|
+
/** Lowers field access to a portable expression call for Arrow binding. */
|
|
489
|
+
memberAccess(object, name) {
|
|
490
|
+
const key = this.node({ type: 'Literal', value: name, raw: JSON.stringify(name) });
|
|
491
|
+
return this.call('STRUCT_EXTRACT', [object, key], true);
|
|
492
|
+
}
|
|
493
|
+
wildcardArgument(_name) {
|
|
494
|
+
return undefined;
|
|
495
|
+
}
|
|
496
|
+
token() {
|
|
497
|
+
if (++this.tokens > 4096)
|
|
498
|
+
throw this.error('SQL expression exceeds token limit');
|
|
499
|
+
}
|
|
500
|
+
}
|
|
501
|
+
//# sourceMappingURL=parse-sql-expression.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"parse-sql-expression.js","sourceRoot":"","sources":["../../src/parser/parse-sql-expression.ts"],"names":[],"mappings":"AAAA,UAAU;AACV,+BAA+B;AAC/B,4DAA4D;AAE5D,OAAO,EACL,gBAAgB,EAChB,2BAA2B,EAE5B,4BAAyB;AAC1B,OAAO,EAAC,aAAa,EAAC,6BAA0B;AAIhD,MAAM,CAAC,MAAM,kBAAkB,GAAG,IAAI,GAAG,CAAC;IACxC,QAAQ;IACR,OAAO;IACP,MAAM;IACN,OAAO;IACP,OAAO;IACP,QAAQ;IACR,IAAI;IACJ,MAAM;IACN,OAAO;IACP,MAAM;IACN,KAAK;IACL,KAAK;IACL,IAAI;IACJ,KAAK;IACL,IAAI;IACJ,IAAI;IACJ,UAAU;IACV,OAAO;IACP,OAAO;IACP,QAAQ;IACR,MAAM;IACN,OAAO;CACR,CAAC,CAAC;AAEH,+DAA+D;AAC/D,MAAM,UAAU,WAAW,CAAC,IAAY,EAAE,MAAM,GAAG,IAAI,EAAE,MAAM,GAAG,CAAC;IACjE,MAAM,UAAU,GAAG,IAAI,CAAC,WAAW,EAAE,CAAC,OAAO,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC;IAClE,IAAI,6CAA6C,CAAC,IAAI,CAAC,UAAU,CAAC,EAAE,CAAC;QACnE,OAAO,UAAgC,CAAC;IAC1C,CAAC;IACD,QAAQ,UAAU,EAAE,CAAC;QACnB,KAAK,UAAU;YACb,OAAO,OAAO,CAAC;QACjB,KAAK,KAAK,CAAC;QACX,KAAK,SAAS;YACZ,OAAO,OAAO,CAAC;QACjB,KAAK,QAAQ;YACX,OAAO,OAAO,CAAC;QACjB,KAAK,MAAM;YACT,OAAO,SAAS,CAAC;QACnB,KAAK,kBAAkB;YACrB,OAAO,SAAS,CAAC;QACnB,KAAK,SAAS;YACZ,OAAO,MAAM,CAAC;QAChB,KAAK,MAAM,CAAC;QACZ,KAAK,SAAS,CAAC;QACf,KAAK,mBAAmB;YACtB,OAAO,MAAM,CAAC;QAChB;YACE,MAAM,IAAI,aAAa,CAAC,8BAA8B,IAAI,EAAE,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC;IAClF,CAAC;AACH,CAAC;AAED,qEAAqE;AACrE,MAAM,UAAU,kBAAkB,CAAC,MAAc,EAAE,UAA+B,EAAE;IAClF,MAAM,MAAM,GAAG,IAAI,mBAAmB,CAAC,MAAM,EAAE,CAAC,EAAE,OAAO,CAAC,CAAC;IAC3D,MAAM,UAAU,GAAG,MAAM,CAAC,UAAU,EAAE,CAAC;IACvC,MAAM,CAAC,KAAK,EAAE,CAAC;IACf,IAAI,MAAM,CAAC,QAAQ,KAAK,MAAM,CAAC,MAAM;QACnC,MAAM,MAAM,CAAC,KAAK,CAAC,uCAAuC,CAAC,CAAC;IAC9D,OAAO,UAAU,CAAC;AACpB,CAAC;AAED,6EAA6E;AAC7E,MAAM,OAAO,mBAAmB;IAI9B,YACW,MAAc,EACvB,KAAK,GAAG,CAAC;IACT,6EAA6E;IAC1D,mBAAwC,EAAE;QAHpD,WAAM,GAAN,MAAM,CAAQ;QAGJ,qBAAgB,GAAhB,gBAAgB,CAA0B;QANvD,WAAM,GAAG,CAAC,CAAC;QACF,WAAM,GAAG,IAAI,OAAO,EAAkB,CAAC;QAOtD,2BAA2B,CAAC,gBAAgB,CAAC,CAAC;QAC9C,IAAI,CAAC,QAAQ,GAAG,KAAK,CAAC;QACtB,IAAI,KAAK,KAAK,CAAC,IAAI,CAAC,OAAO,MAAM,KAAK,QAAQ,IAAI,CAAC,MAAM,CAAC,IAAI,EAAE,IAAI,MAAM,CAAC,MAAM,GAAG,KAAK,CAAC;YACxF,MAAM,IAAI,aAAa,CACrB,qEAAqE,EACrE,EAAE,EACF,CAAC,CACF,CAAC;IACN,CAAC;IACD,yDAAyD;IACzD,KAAK,CAAC,OAAe,EAAE,MAAM,GAAG,IAAI,CAAC,QAAQ;QAC3C,OAAO,IAAI,aAAa,CAAC,OAAO,EAAE,IAAI,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IACzD,CAAC;IACD,KAAK;QACH,OAAO,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,IAAI,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAE,CAAC;YACjF,IAAI,CAAC,QAAQ,EAAE,CAAC;QAClB,IAAI,IAAI,CAAC,MAAM,CAAC,UAAU,CAAC,IAAI,EAAE,IAAI,CAAC,QAAQ,CAAC,IAAI,IAAI,CAAC,MAAM,CAAC,UAAU,CAAC,IAAI,EAAE,IAAI,CAAC,QAAQ,CAAC;YAC5F,MAAM,IAAI,CAAC,KAAK,CAAC,iCAAiC,CAAC,CAAC;IACxD,CAAC;IACD,IAAI,CAAC,IAAY;QACf,IAAI,CAAC,KAAK,EAAE,CAAC;QACb,IACE,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,QAAQ,EAAE,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,WAAW,EAAE,KAAK,IAAI;YACpF,cAAc,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC;YAEnE,OAAO,KAAK,CAAC;QACf,IAAI,CAAC,QAAQ,IAAI,IAAI,CAAC,MAAM,CAAC;QAC7B,IAAI,CAAC,KAAK,EAAE,CAAC;QACb,OAAO,IAAI,CAAC;IACd,CAAC;IACS,IAAI,CAAC,MAAc;QAC3B,IAAI,CAAC,KAAK,EAAE,CAAC;QACb,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,UAAU,CAAC,MAAM,EAAE,IAAI,CAAC,QAAQ,CAAC;YAAE,OAAO,KAAK,CAAC;QACjE,IAAI,CAAC,QAAQ,IAAI,MAAM,CAAC,MAAM,CAAC;QAC/B,IAAI,CAAC,KAAK,EAAE,CAAC;QACb,OAAO,IAAI,CAAC;IACd,CAAC;IACD,MAAM,CAAC,MAAc;QACnB,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC;YAAE,MAAM,IAAI,CAAC,KAAK,CAAC,2BAA2B,MAAM,EAAE,CAAC,CAAC;IAChF,CAAC;IACS,IAAI,CAAC,KAAa,EAAE,WAAyB,EAAE;QACvD,MAAM,KAAK,GAAG,QAAQ,CAAC,MAAM;YAC3B,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC;YACrE,CAAC,CAAC,CAAC,CAAC;QACN,IAAI,KAAK,GAAG,EAAE;YAAE,MAAM,IAAI,CAAC,KAAK,CAAC,sCAAsC,CAAC,CAAC;QACzE,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;QAC9B,OAAO,KAAmB,CAAC;IAC7B,CAAC;IACD,UAAU,CAAC,KAAK,GAAG,CAAC,EAAE,OAAO,GAAG,CAAC;QAC/B,IAAI,KAAK,GAAG,EAAE;YAAE,MAAM,IAAI,CAAC,KAAK,CAAC,sCAAsC,CAAC,CAAC;QACzE,IAAI,IAAgB,CAAC;QACrB,IAAI,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;YACrB,MAAM,QAAQ,GAAG,IAAI,CAAC,UAAU,CAAC,KAAK,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;YAC/C,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,EAAC,IAAI,EAAE,iBAAiB,EAAE,QAAQ,EAAE,GAAG,EAAE,QAAQ,EAAC,EAAE,CAAC,QAAQ,CAAC,CAAC,CAAC;QACnF,CAAC;aAAM,IAAI,qBAAqB,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,EAAE,CAAC;YACxE,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;QAC7B,CAAC;aAAM,IAAI,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;YAC5C,MAAM,QAAQ,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,QAAQ,GAAG,CAAC,CAAE,CAAC;YACjD,MAAM,QAAQ,GAAG,IAAI,CAAC,UAAU,CAAC,KAAK,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;YAC/C,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,EAAC,IAAI,EAAE,iBAAiB,EAAE,QAAQ,EAAE,QAAQ,EAAC,EAAE,CAAC,QAAQ,CAAC,CAAC,CAAC;QAC9E,CAAC;;YAAM,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;QAClC,OAAO,IAAI,EAAE,CAAC;YACZ,MAAM,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC;YAC5B,IAAI,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;gBACnB,MAAM,KAAK,GAAG,IAAI,CAAC,UAAU,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;gBACzC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;gBACjB,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,cAAc,EAAE,CAAC,IAAI,EAAE,KAAK,CAAC,EAAE,IAAI,CAAC,CAAC;gBACtD,SAAS;YACX,CAAC;YACD,IAAI,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;gBACnB,IAAI,GAAG,IAAI,CAAC,YAAY,CAAC,IAAI,EAAE,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,CAAC,CAAC;gBAC1D,SAAS;YACX,CAAC;YACD,IAAI,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;gBACpB,IAAI,OAAO,GAAG,CAAC,EAAE,CAAC;oBAChB,IAAI,CAAC,QAAQ,GAAG,KAAK,CAAC;oBACtB,MAAM;gBACR,CAAC;gBACD,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;gBACvB,SAAS;YACX,CAAC;YACD,IAAI,OAAO,IAAI,CAAC,IAAI,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;gBACpC,MAAM,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;gBAChC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC;oBAAE,MAAM,IAAI,CAAC,KAAK,CAAC,kCAAkC,CAAC,CAAC;gBAC7E,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC;gBAC1D,SAAS;YACX,CAAC;YACD,IAAI,OAAO,IAAI,CAAC,EAAE,CAAC;gBACjB,MAAM,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;gBAChC,IAAI,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;oBACpB,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;oBACjB,MAAM,MAAM,GAAiB,EAAE,CAAC;oBAChC,GAAG,CAAC;wBACF,MAAM,IAAI,GAAG,IAAI,CAAC,UAAU,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;wBACxC,IAAI,IAAI,CAAC,IAAI,KAAK,iBAAiB,EAAE,CAAC;4BACpC,KAAK,MAAM,OAAO,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;gCACpC,IAAI,OAAO,CAAC,IAAI,KAAK,SAAS;oCAAE,MAAM,IAAI,CAAC,KAAK,CAAC,+BAA+B,CAAC,CAAC;gCAClF,MAAM,CAAC,IAAI,CAAC,OAAqB,CAAC,CAAC;4BACrC,CAAC;wBACH,CAAC;;4BAAM,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;wBACzB,IAAI,MAAM,CAAC,MAAM,GAAG,IAAI;4BAAE,MAAM,IAAI,CAAC,KAAK,CAAC,4BAA4B,CAAC,CAAC;oBAC3E,CAAC,QAAQ,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE;oBACzB,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;oBACjB,IAAI,GAAG,MAAM,CAAC,MAAM;wBAClB,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,IAAI,EAAE,GAAG,MAAM,CAAC,CAAC;wBACpC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,EAAC,IAAI,EAAE,SAAS,EAAE,KAAK,EAAE,KAAK,EAAE,GAAG,EAAE,OAAO,EAAC,CAAC,CAAC;oBAC7D,IAAI,MAAM;wBACR,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,EAAC,IAAI,EAAE,iBAAiB,EAAE,QAAQ,EAAE,GAAG,EAAE,QAAQ,EAAE,IAAI,EAAC,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC;oBACrF,SAAS;gBACX,CAAC;gBACD,MAAM,WAAW,GAAG,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;gBACvC,IAAI,WAAW,IAAI,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC;oBACrC,MAAM,OAAO,GAAG,IAAI,CAAC,UAAU,CAAC,KAAK,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;oBAC9C,MAAM,IAAI,GAAG,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;oBAC7B,IAAI,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC;wBAAE,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,KAAK,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;oBAClE,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;oBACvD,IAAI,MAAM;wBACR,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,EAAC,IAAI,EAAE,iBAAiB,EAAE,QAAQ,EAAE,GAAG,EAAE,QAAQ,EAAE,IAAI,EAAC,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC;oBACrF,SAAS;gBACX,CAAC;gBACD,IAAI,CAAC,QAAQ,GAAG,KAAK,CAAC;YACxB,CAAC;YACD,IAAI,CAAC,KAAK,EAAE,CAAC;YACb,MAAM,KAAK,GAAG,kDAAkD,CAAC,IAAI,CACnE,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,CACjC,CAAC;YACF,IAAI,CAAC,KAAK;gBAAE,MAAM;YAClB,MAAM,KAAK,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,WAAW,EAAE,CAAC;YACrC,MAAM,UAAU,GACd,KAAK,KAAK,IAAI;gBACZ,CAAC,CAAC,CAAC;gBACH,CAAC,CAAC,KAAK,KAAK,KAAK;oBACf,CAAC,CAAC,CAAC;oBACH,CAAC,CAAC,CAAC,GAAG,EAAE,IAAI,EAAE,IAAI,EAAE,GAAG,EAAE,GAAG,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC;wBACvD,CAAC,CAAC,CAAC;wBACH,CAAC,CAAC,KAAK,KAAK,GAAG,IAAI,KAAK,KAAK,GAAG,IAAI,KAAK,KAAK,IAAI;4BAChD,CAAC,CAAC,CAAC;4BACH,CAAC,CAAC,CAAC,CAAC;YACd,IAAI,UAAU,GAAG,OAAO;gBAAE,MAAM;YAChC,IAAI,CAAC,QAAQ,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC;YACjC,IAAI,CAAC,KAAK,EAAE,CAAC;YACb,MAAM,KAAK,GAAG,IAAI,CAAC,UAAU,CAAC,KAAK,GAAG,CAAC,EAAE,UAAU,GAAG,CAAC,CAAC,CAAC;YACzD,IAAI,KAAK,KAAK,IAAI,EAAE,CAAC;gBACnB,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,cAAc,EAAE,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC,CAAC;gBAChD,SAAS;YACX,CAAC;YACD,MAAM,QAAQ,GACZ,KAAK,KAAK,IAAI;gBACZ,CAAC,CAAC,IAAI;gBACN,CAAC,CAAC,KAAK,KAAK,KAAK;oBACf,CAAC,CAAC,IAAI;oBACN,CAAC,CAAC,KAAK,KAAK,GAAG;wBACb,CAAC,CAAC,IAAI;wBACN,CAAC,CAAC,KAAK,KAAK,IAAI;4BACd,CAAC,CAAC,IAAI;4BACN,CAAC,CAAC,KAAK,CAAC;YAClB,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,EAAC,IAAI,EAAE,kBAAkB,EAAE,QAAQ,EAAE,IAAI,EAAE,KAAK,EAAC,EAAE,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC,CAAC;QACrF,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IACO,IAAI,CAAC,IAAY,EAAE,IAAkB,EAAE,WAAW,GAAG,KAAK;QAChE,OAAO,IAAI,CAAC,IAAI,CACd;YACE,IAAI,EAAE,gBAAgB;YACtB,MAAM,EAAE,EAAC,IAAI,EAAE,YAAY,EAAE,IAAI,EAAC;YAClC,SAAS,EAAE,IAAI;YACf,GAAG,CAAC,WAAW,CAAC,CAAC,CAAC,EAAC,WAAW,EAAE,IAAI,EAAC,CAAC,CAAC,CAAC,EAAE,CAAC;SAC5C,EACD,IAAI,CACL,CAAC;IACJ,CAAC;IACO,IAAI,CAAC,QAAoB;QAC/B,IAAI,CAAC,KAAK,EAAE,CAAC;QACb,MAAM,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC;QAC5B,MAAM,KAAK,GAAG,uDAAuD,CAAC,IAAI,CACxE,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,CACjC,CAAC;QACF,IAAI,CAAC,KAAK;YAAE,MAAM,IAAI,CAAC,KAAK,CAAC,iCAAiC,CAAC,CAAC;QAChE,IAAI,CAAC,QAAQ,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC;QACjC,IAAI,CAAC,KAAK,EAAE,CAAC;QACb,IAAI,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;YACnB,IAAI,CAAC,KAAK,EAAE,CAAC;YACb,MAAM,KAAK,GAAG,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC;YAC5D,IAAI,CAAC,KAAK;gBAAE,MAAM,IAAI,CAAC,KAAK,CAAC,wCAAwC,CAAC,CAAC;YACvE,IAAI,CAAC,QAAQ,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC;YACjC,IAAI,CAAC,KAAK,EAAE,CAAC;YACb,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;YACjB,MAAM,KAAK,GACT,QAAQ,CAAC,IAAI,KAAK,iBAAiB;gBACjC,CAAC,CAAC,EAAC,IAAI,EAAE,gBAAgB,EAAE,MAAM,EAAE,EAAC,IAAI,EAAE,OAAO,EAAC,EAAE,SAAS,EAAE,QAAQ,CAAC,QAAQ,EAAC;gBACjF,CAAC,CAAE,QAAgB,CAAC;YACxB,IACE,KAAK,CAAC,IAAI,KAAK,gBAAgB;gBAC/B,CAAC,0CAA0C,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC;gBACnE,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,KAAK,CAAC,SAAS,CAAC,MAAM;gBAE3C,MAAM,IAAI,CAAC,KAAK,CAAC,uDAAuD,CAAC,CAAC;YAC5E,MAAM,IAAI,GAAG,WAAW,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;YACvD,IAAI,CAAC,CAAC,SAAS,EAAE,SAAS,EAAE,SAAS,EAAE,OAAO,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC;gBAC5D,MAAM,IAAI,CAAC,KAAK,CAAC,6BAA6B,CAAC,CAAC;YAClD,IACE,KAAK,CAAC,MAAM,CAAC,IAAI,KAAK,OAAO;gBAC7B,CAAC,IAAI,KAAK,OAAO,IAAI,KAAK,CAAC,MAAM,CAAC,IAAI,KAAK,aAAa,CAAC;gBAEzD,MAAM,IAAI,CAAC,KAAK,CAAC,6CAA6C,CAAC,CAAC;YAClE,OAAO,IAAI,CAAC,IAAI,CAAC,SAAS,IAAI,EAAE,EAAE,KAAK,CAAC,SAAS,CAAC,CAAC;QACrD,CAAC;QACD,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,WAAW,EAAE,CAAC;QACpC,IAAI,MAAc,CAAC;QACnB,IAAI,IAAI,KAAK,WAAW;YAAE,MAAM,GAAG,IAAI,CAAC,iBAAiB,EAAE,CAAC;aACvD,IAAI,IAAI,KAAK,MAAM,IAAI,IAAI,KAAK,UAAU;YAAE,MAAM,GAAG,IAAI,CAAC;aAC1D,IAAI,IAAI,KAAK,YAAY;YAAE,MAAM,GAAG,IAAI,CAAC,kBAAkB,EAAE,CAAC;aAC9D,IAAI,6CAA6C,CAAC,IAAI,CAAC,IAAI,CAAC;YAC/D,MAAM,GAAG,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,CAAC;;YAChC,MAAM,GAAG,WAAW,CAAC,IAAI,EAAE,IAAI,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;QACpD,OAAO,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE;YACvB,QAAQ;YACR,IAAI,CAAC,IAAI,CAAC,EAAC,IAAI,EAAE,SAAS,EAAE,KAAK,EAAE,MAAM,EAAE,GAAG,EAAE,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,EAAC,CAAC;SACzE,CAAC,CAAC;IACL,CAAC;IACD,mDAAmD;IAC3C,iBAAiB;QACvB,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAChC,IAAI,CAAC,KAAK,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC;YAAE,OAAO,WAAW,CAAC;QACxD,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC;YAAE,MAAM,IAAI,CAAC,KAAK,CAAC,oBAAoB,CAAC,CAAC;QACrF,OAAO,KAAK,CAAC,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,WAAW,CAAC;IAC/C,CAAC;IACD,oDAAoD;IAC5C,kBAAkB;QACxB,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;QACjB,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC;YAAE,MAAM,IAAI,CAAC,KAAK,CAAC,iCAAiC,CAAC,CAAC;QAC5E,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;QACjB,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC;YAAE,MAAM,IAAI,CAAC,KAAK,CAAC,mCAAmC,CAAC,CAAC;QAC/E,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;QACjB,OAAO,uBAAuB,CAAC;IACjC,CAAC;IACD,+DAA+D;IACvD,cAAc,CAAC,IAAY;QACjC,IAAI,IAAI,KAAK,MAAM;YAAE,OAAO,QAAQ,CAAC;QACrC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;YACpB,IAAI,IAAI,KAAK,iBAAiB;gBAAE,MAAM,IAAI,CAAC,KAAK,CAAC,uCAAuC,CAAC,CAAC;YAC1F,OAAO,QAAQ,CAAC;QAClB,CAAC;QACD,IAAI,CAAC,KAAK,EAAE,CAAC;QACb,MAAM,KAAK,GAAG,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;QACvE,MAAM,SAAS,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC;QAChC,IAAI,SAAS,GAAG,CAAC,IAAI,SAAS,GAAG,UAAU;YACzC,MAAM,IAAI,CAAC,KAAK,CAAC,mDAAmD,CAAC,CAAC;QACxE,IAAI,CAAC,QAAQ,IAAI,KAAK,CAAC,MAAM,CAAC;QAC9B,IAAI,CAAC,KAAK,EAAE,CAAC;QACb,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;QACjB,OAAO,GAAG,IAAI,KAAK,WAAW,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,iBAAiB,IAAI,SAAS,EAAE,CAAC;IAClF,CAAC;IACO,OAAO,CAAC,KAAa;QAC3B,IAAI,KAAK,GAAG,EAAE;YAAE,MAAM,IAAI,CAAC,KAAK,CAAC,sCAAsC,CAAC,CAAC;QACzE,IAAI,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;YACnB,MAAM,KAAK,GAAG,IAAI,CAAC,UAAU,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;YACzC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;YACjB,OAAO,KAAK,CAAC;QACf,CAAC;QACD,IAAI,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC;YACtB,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;YACjB,MAAM,QAAQ,GAAG,IAAI,CAAC,UAAU,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;YAC5C,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC;gBAAE,MAAM,IAAI,CAAC,KAAK,CAAC,sBAAsB,CAAC,CAAC;YAC/D,MAAM,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;YACnC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;YACjB,OAAO,MAAM,CAAC;QAChB,CAAC;QACD,IAAI,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC;YACvB,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;YACjB,MAAM,IAAI,GAAiB,EAAE,CAAC;YAC9B,GAAG,CAAC;gBACF,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC;YACxC,CAAC,QAAQ,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE;YACzB,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;YACjB,OAAO,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC;QAClC,CAAC;QACD,IAAI,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC;YACtB,MAAM,OAAO,GAAiD,EAAE,CAAC;YACjE,OAAO,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC;gBACzB,MAAM,IAAI,GAAG,IAAI,CAAC,UAAU,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;gBACxC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC;oBAAE,MAAM,IAAI,CAAC,KAAK,CAAC,wBAAwB,CAAC,CAAC;gBACnE,OAAO,CAAC,IAAI,CAAC,EAAC,IAAI,EAAE,UAAU,EAAE,IAAI,CAAC,UAAU,CAAC,KAAK,GAAG,CAAC,CAAC,EAAC,CAAC,CAAC;YAC/D,CAAC;YACD,IAAI,CAAC,OAAO,CAAC,MAAM;gBAAE,MAAM,IAAI,CAAC,KAAK,CAAC,wBAAwB,CAAC,CAAC;YAChE,IAAI,SAAS,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC;gBAC/B,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,KAAK,GAAG,CAAC,CAAC;gBAC5B,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,EAAC,IAAI,EAAE,SAAS,EAAE,KAAK,EAAE,IAAI,EAAE,GAAG,EAAE,MAAM,EAAC,CAAC,CAAC;YAC3D,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC;gBAAE,MAAM,IAAI,CAAC,KAAK,CAAC,uBAAuB,CAAC,CAAC;YACjE,KAAK,IAAI,KAAK,GAAG,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,KAAK,IAAI,CAAC,EAAE,KAAK,EAAE,EAAE,CAAC;gBACzD,MAAM,EAAC,IAAI,EAAE,UAAU,EAAC,GAAG,OAAO,CAAC,KAAK,CAAE,CAAC;gBAC3C,SAAS,GAAG,IAAI,CAAC,IAAI,CAAC,EAAC,IAAI,EAAE,uBAAuB,EAAE,IAAI,EAAE,UAAU,EAAE,SAAS,EAAC,EAAE;oBAClF,IAAI;oBACJ,UAAU;oBACV,SAAS;iBACV,CAAC,CAAC;YACL,CAAC;YACD,OAAO,SAAS,CAAC;QACnB,CAAC;QACD,IAAI,CAAC,KAAK,EAAE,CAAC;QACb,MAAM,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC;QAC5B,MAAM,QAAQ,GAAG,IAAI,CAAC,eAAe,EAAE,CAAC;QACxC,IAAI,QAAQ;YAAE,OAAO,QAAQ,CAAC;QAC9B,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QACzC,IAAI,KAAK,KAAK,GAAG,IAAI,KAAK,KAAK,GAAG,EAAE,CAAC;YACnC,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;YACjC,OAAO,KAAK,KAAK,GAAG;gBAClB,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,KAAK,EAAE,KAAK,EAAE,KAAK,CAAC;gBACtC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,EAAC,IAAI,EAAE,SAAS,EAAE,KAAK,EAAE,GAAG,EAAE,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,EAAC,CAAC,CAAC;QACtE,CAAC;QACD,MAAM,MAAM,GAAG,gDAAgD,CAAC,IAAI,CAClE,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,CACjC,CAAC;QACF,IAAI,MAAM,EAAE,CAAC;YACX,IAAI,CAAC,QAAQ,IAAI,MAAM,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC;YAClC,IAAI,CAAC,KAAK,EAAE,CAAC;YACb,MAAM,KAAK,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;YAChC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC;gBAC3F,MAAM,IAAI,CAAC,KAAK,CACd,yFAAyF,EACzF,KAAK,CACN,CAAC;YACJ,OAAO,IAAI,CAAC,IAAI,CAAC,EAAC,IAAI,EAAE,SAAS,EAAE,KAAK,EAAE,GAAG,EAAE,MAAM,CAAC,CAAC,CAAC,EAAC,CAAC,CAAC;QAC7D,CAAC;QACD,KAAK,MAAM,CAAC,OAAO,EAAE,KAAK,CAAC,IAAI;YAC7B,CAAC,MAAM,EAAE,IAAI,CAAC;YACd,CAAC,MAAM,EAAE,IAAI,CAAC;YACd,CAAC,OAAO,EAAE,KAAK,CAAC;SACR;YACR,IAAI,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC;gBACpB,OAAO,IAAI,CAAC,IAAI,CAAC,EAAC,IAAI,EAAE,SAAS,EAAE,KAAK,EAAE,GAAG,EAAE,OAAO,CAAC,WAAW,EAAE,EAAC,CAAC,CAAC;QAC3E,OAAO,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,cAAc,EAAE,EAAE,KAAK,EAAE,IAAI,CAAC,CAAC;IAC7D,CAAC;IAED,+EAA+E;IAC/E,cAAc,CAAC,MAAM,GAAG,KAAK;QAC3B,IAAI,CAAC,KAAK,EAAE,CAAC;QACb,IAAI,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,KAAK,GAAG;YAAE,OAAO,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;QAChE,MAAM,UAAU,GAAG,yBAAyB,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACzF,IACE,CAAC,UAAU;YACX,CAAC,CAAC,MAAM;gBACN,CAAC,kBAAkB,CAAC,GAAG,CAAC,UAAU,CAAC,WAAW,EAAE,CAAC;oBAC/C,yBAAyB,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC;YAEhD,MAAM,IAAI,CAAC,KAAK,CAAC,uDAAuD,CAAC,CAAC;QAC5E,IAAI,CAAC,QAAQ,IAAI,UAAU,CAAC,MAAM,CAAC;QACnC,IAAI,CAAC,KAAK,EAAE,CAAC;QACb,OAAO,UAAU,CAAC;IACpB,CAAC;IAED,+DAA+D;IACvD,MAAM,CAAC,KAAa;QAC1B,MAAM,KAAK,GAAG,IAAI,CAAC,QAAQ,EAAE,CAAC;QAC9B,IAAI,CAAC,KAAK,EAAE,CAAC;QACb,IAAI,KAAK,GAAG,EAAE,CAAC;QACf,OAAO,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC;YAC1C,MAAM,SAAS,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,QAAQ,EAAE,CAAE,CAAC;YAChD,IAAI,SAAS,KAAK,KAAK;gBAAE,KAAK,IAAI,SAAS,CAAC;iBACvC,IAAI,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,KAAK,KAAK,EAAE,CAAC;gBAC9C,KAAK,IAAI,KAAK,CAAC;gBACf,IAAI,CAAC,QAAQ,EAAE,CAAC;YAClB,CAAC;iBAAM,CAAC;gBACN,IAAI,KAAK,KAAK,GAAG,IAAI,CAAC,KAAK;oBAAE,MAAM,IAAI,CAAC,KAAK,CAAC,mCAAmC,EAAE,KAAK,CAAC,CAAC;gBAC1F,OAAO,KAAK,CAAC;YACf,CAAC;QACH,CAAC;QACD,MAAM,IAAI,CAAC,KAAK,CAAC,mCAAmC,EAAE,KAAK,CAAC,CAAC;IAC/D,CAAC;IAEO,UAAU,CAAC,IAAY,EAAE,KAAa,EAAE,IAAa;QAC3D,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC;YAAE,OAAO,IAAI,CAAC,IAAI,CAAC,EAAC,IAAI,EAAE,YAAY,EAAE,IAAI,EAAC,CAAC,CAAC;QAClE,MAAM,IAAI,GAAiB,EAAE,CAAC;QAC9B,MAAM,QAAQ,GAAG,IAAI,IAAI,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC,CAAC;QACrD,IAAI,QAAQ,EAAE,CAAC;YACb,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;YACjB,OAAO,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,QAAQ,CAAC,EAAE,IAAI,CAAC,CAAC;QAC3C,CAAC;QACD,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;YACpB,GAAG,CAAC;gBACF,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC;YACxC,CAAC,QAAQ,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE;YACzB,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;QACnB,CAAC;QACD,OAAO,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;IACrC,CAAC;IACD,uFAAuF;IAC7E,eAAe;QACvB,IAAI,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,KAAK,GAAG;YAAE,OAAO,SAAS,CAAC;QACzD,MAAM,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC;QAC5B,MAAM,SAAS,GAAG,4BAA4B,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC;QAC9E,IAAI,CAAC,SAAS;YAAE,MAAM,IAAI,CAAC,KAAK,CAAC,qCAAqC,CAAC,CAAC;QACxE,IAAI,CAAC,QAAQ,IAAI,SAAS,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC;QACrC,IAAI,CAAC,KAAK,EAAE,CAAC;QACb,IAAI,CAAC;YACH,OAAO,IAAI,CAAC,IAAI,CAAC,gBAAgB,CAAC,SAAS,CAAC,CAAC,CAAE,EAAE,IAAI,CAAC,gBAAgB,CAAC,CAAC,CAAC;QAC3E,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,MAAM,IAAI,CAAC,KAAK,CAAC,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,KAAK,CAAC,CAAC;QAClF,CAAC;IACH,CAAC;IACD,2EAA2E;IACjE,YAAY,CAAC,MAAkB,EAAE,IAAY;QACrD,MAAM,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC,EAAC,IAAI,EAAE,SAAS,EAAE,KAAK,EAAE,IAAI,EAAE,GAAG,EAAE,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,EAAC,CAAC,CAAC;QACjF,OAAO,IAAI,CAAC,IAAI,CAAC,gBAAgB,EAAE,CAAC,MAAM,EAAE,GAAG,CAAC,EAAE,IAAI,CAAC,CAAC;IAC1D,CAAC;IACS,gBAAgB,CAAC,KAAa;QACtC,OAAO,SAAS,CAAC;IACnB,CAAC;IACS,KAAK;QACb,IAAI,EAAE,IAAI,CAAC,MAAM,GAAG,IAAI;YAAE,MAAM,IAAI,CAAC,KAAK,CAAC,oCAAoC,CAAC,CAAC;IACnF,CAAC;CACF"}
|
|
@@ -0,0 +1,13 @@
|
|
|
1
|
+
import type { BoundSQLPredicate, SQLPredicate, SQLPredicateParserOptions } from "./sql-predicate-types.js";
|
|
2
|
+
/**
|
|
3
|
+
* Parses a small SQL `WHERE` expression into a portable CQL2-shaped predicate AST.
|
|
4
|
+
*
|
|
5
|
+
* Supported syntax is limited to comparisons, `IN`, `IS [NOT] NULL`, `AND`, `OR`, `NOT`, named
|
|
6
|
+
* parameters, scalar literals, and parentheses. The input is the expression after `WHERE`, not a
|
|
7
|
+
* complete `SELECT` statement.
|
|
8
|
+
*/
|
|
9
|
+
export declare function parseSQLPredicate(source: string, options?: SQLPredicateParserOptions & {
|
|
10
|
+
preserveParameters?: false;
|
|
11
|
+
}): BoundSQLPredicate;
|
|
12
|
+
export declare function parseSQLPredicate(source: string, options: SQLPredicateParserOptions): SQLPredicate;
|
|
13
|
+
//# sourceMappingURL=parse-sql-predicate.d.ts.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"parse-sql-predicate.d.ts","sourceRoot":"","sources":["../../src/parser/parse-sql-predicate.ts"],"names":[],"mappings":"AAKA,OAAO,KAAK,EACV,iBAAiB,EAEjB,YAAY,EAEZ,yBAAyB,EAI1B,iCAA8B;AAgB/B;;;;;;GAMG;AACH,wBAAgB,iBAAiB,CAC/B,MAAM,EAAE,MAAM,EACd,OAAO,CAAC,EAAE,yBAAyB,GAAG;IAAC,kBAAkB,CAAC,EAAE,KAAK,CAAA;CAAC,GACjE,iBAAiB,CAAC;AACrB,wBAAgB,iBAAiB,CAAC,MAAM,EAAE,MAAM,EAAE,OAAO,EAAE,yBAAyB,GAAG,YAAY,CAAC"}
|