@math.gl/sql 0.0.0-stage → 5.0.0-beta.11
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 +1421 -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 +3220 -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 +180 -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 +191 -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 +65 -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/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 +3973 -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/index.cjs +382 -0
- package/dist/color/index.cjs.map +6 -0
- package/dist/color/index.d.ts +26 -0
- package/dist/color/index.d.ts.map +1 -0
- package/dist/color/index.js +306 -0
- package/dist/color/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 +112 -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 +96 -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 +4865 -0
- package/dist/index.cjs.map +6 -0
- package/dist/index.d.ts +9 -0
- package/dist/index.d.ts.map +1 -0
- package/dist/index.js +10 -0
- package/dist/index.js.map +1 -0
- package/dist/math/index.cjs +444 -0
- package/dist/math/index.cjs.map +6 -0
- package/dist/math/index.d.ts +44 -0
- package/dist/math/index.d.ts.map +1 -0
- package/dist/math/index.js +182 -0
- package/dist/math/index.js.map +1 -0
- package/dist/scales/arrow-domains.d.ts +15 -0
- package/dist/scales/arrow-domains.d.ts.map +1 -0
- package/dist/scales/arrow-domains.js +124 -0
- package/dist/scales/arrow-domains.js.map +1 -0
- package/dist/scales/arrow-scales.cjs +3837 -0
- package/dist/scales/arrow-scales.cjs.map +6 -0
- package/dist/scales/arrow-scales.d.ts +20 -0
- package/dist/scales/arrow-scales.d.ts.map +1 -0
- package/dist/scales/arrow-scales.js +109 -0
- package/dist/scales/arrow-scales.js.map +1 -0
- package/dist/scales/compile-scale.d.ts +7 -0
- package/dist/scales/compile-scale.d.ts.map +1 -0
- package/dist/scales/compile-scale.js +195 -0
- package/dist/scales/compile-scale.js.map +1 -0
- package/dist/scales/hdr-colors.d.ts +13 -0
- package/dist/scales/hdr-colors.d.ts.map +1 -0
- package/dist/scales/hdr-colors.js +115 -0
- package/dist/scales/hdr-colors.js.map +1 -0
- package/dist/scales/index.cjs +1214 -0
- package/dist/scales/index.cjs.map +6 -0
- package/dist/scales/index.d.ts +9 -0
- package/dist/scales/index.d.ts.map +1 -0
- package/dist/scales/index.js +10 -0
- package/dist/scales/index.js.map +1 -0
- package/dist/scales/palettes.d.ts +5 -0
- package/dist/scales/palettes.d.ts.map +1 -0
- package/dist/scales/palettes.js +85 -0
- package/dist/scales/palettes.js.map +1 -0
- package/dist/scales/parse-sql-scale.d.ts +14 -0
- package/dist/scales/parse-sql-scale.d.ts.map +1 -0
- package/dist/scales/parse-sql-scale.js +165 -0
- package/dist/scales/parse-sql-scale.js.map +1 -0
- package/dist/scales/quantile-sketch.d.ts +22 -0
- package/dist/scales/quantile-sketch.d.ts.map +1 -0
- package/dist/scales/quantile-sketch.js +108 -0
- package/dist/scales/quantile-sketch.js.map +1 -0
- package/dist/scales/scale-types.d.ts +92 -0
- package/dist/scales/scale-types.d.ts.map +1 -0
- package/dist/scales/scale-types.js +119 -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 +109 -0
- package/dist/scales/streaming-domains.js.map +1 -0
- package/dist/sql/bind-sql-predicate.d.ts +4 -0
- package/dist/sql/bind-sql-predicate.d.ts.map +1 -0
- package/dist/sql/bind-sql-predicate.js +11 -0
- package/dist/sql/bind-sql-predicate.js.map +1 -0
- package/dist/sql/index.cjs +1588 -0
- package/dist/sql/index.cjs.map +6 -0
- package/dist/sql/index.d.ts +10 -0
- package/dist/sql/index.d.ts.map +1 -0
- package/dist/sql/index.js +10 -0
- package/dist/sql/index.js.map +1 -0
- package/dist/sql/parse-sql-expression.d.ts +44 -0
- package/dist/sql/parse-sql-expression.d.ts.map +1 -0
- package/dist/sql/parse-sql-expression.js +455 -0
- package/dist/sql/parse-sql-expression.js.map +1 -0
- package/dist/sql/parse-sql-predicate.d.ts +13 -0
- package/dist/sql/parse-sql-predicate.d.ts.map +1 -0
- package/dist/sql/parse-sql-predicate.js +365 -0
- package/dist/sql/parse-sql-predicate.js.map +1 -0
- package/dist/sql/parse-sql-query.d.ts +8 -0
- package/dist/sql/parse-sql-query.d.ts.map +1 -0
- package/dist/sql/parse-sql-query.js +66 -0
- package/dist/sql/parse-sql-query.js.map +1 -0
- package/dist/sql/parse-sql-select.d.ts +55 -0
- package/dist/sql/parse-sql-select.d.ts.map +1 -0
- package/dist/sql/parse-sql-select.js +244 -0
- package/dist/sql/parse-sql-select.js.map +1 -0
- package/dist/sql/parse-sql-statement.d.ts +50 -0
- package/dist/sql/parse-sql-statement.d.ts.map +1 -0
- package/dist/sql/parse-sql-statement.js +182 -0
- package/dist/sql/parse-sql-statement.js.map +1 -0
- package/dist/sql/query-types.d.ts +56 -0
- package/dist/sql/query-types.d.ts.map +1 -0
- package/dist/sql/query-types.js +5 -0
- package/dist/sql/query-types.js.map +1 -0
- package/dist/sql/sql-parse-error.d.ts +13 -0
- package/dist/sql/sql-parse-error.d.ts.map +1 -0
- package/dist/sql/sql-parse-error.js +20 -0
- package/dist/sql/sql-parse-error.js.map +1 -0
- package/dist/sql/sql-predicate-schema.d.ts +164 -0
- package/dist/sql/sql-predicate-schema.d.ts.map +1 -0
- package/dist/sql/sql-predicate-schema.js +249 -0
- package/dist/sql/sql-predicate-schema.js.map +1 -0
- package/dist/sql/sql-predicate-types.d.ts +48 -0
- package/dist/sql/sql-predicate-types.d.ts.map +1 -0
- package/dist/sql/sql-predicate-types.js +9 -0
- package/dist/sql/sql-predicate-types.js.map +1 -0
- package/dist/sql/sql-predicate.d.ts +6 -0
- package/dist/sql/sql-predicate.d.ts.map +1 -0
- package/dist/sql/sql-predicate.js +8 -0
- package/dist/sql/sql-predicate.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 +1659 -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 +200 -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 +227 -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 +190 -0
- package/src/arrow/registry.ts +86 -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/worker-entry.ts +10 -0
- package/src/arrow/worker.ts +139 -0
- package/src/color/index.ts +405 -0
- package/src/diagnostic-log.ts +20 -0
- package/src/expressions/ast.ts +141 -0
- package/src/expressions/columnar-predicate.ts +293 -0
- package/src/expressions/evaluation-error.ts +29 -0
- package/src/expressions/expression-eval.ts +480 -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/README.md +22 -0
- package/src/expressions/vendor/jsep/runtime.ts +949 -0
- package/src/expressions/vendor/jsep/types.ts +191 -0
- package/src/index.ts +40 -0
- package/src/math/index.ts +235 -0
- package/src/scales/arrow-domains.ts +131 -0
- package/src/scales/arrow-scales.ts +156 -0
- package/src/scales/compile-scale.ts +217 -0
- package/src/scales/hdr-colors.ts +126 -0
- package/src/scales/index.ts +35 -0
- package/src/scales/palettes.ts +86 -0
- package/src/scales/parse-sql-scale.ts +195 -0
- package/src/scales/quantile-sketch.ts +106 -0
- package/src/scales/scale-types.ts +224 -0
- package/src/scales/streaming-domains.ts +133 -0
- package/src/sql/bind-sql-predicate.ts +21 -0
- package/src/sql/index.ts +28 -0
- package/src/sql/parse-sql-expression.ts +457 -0
- package/src/sql/parse-sql-predicate.ts +454 -0
- package/src/sql/parse-sql-query.ts +72 -0
- package/src/sql/parse-sql-select.ts +266 -0
- package/src/sql/parse-sql-statement.ts +242 -0
- package/src/sql/query-types.ts +71 -0
- package/src/sql/sql-parse-error.ts +33 -0
- package/src/sql/sql-predicate-schema.ts +279 -0
- package/src/sql/sql-predicate-types.ts +91 -0
- package/src/sql/sql-predicate.ts +28 -0
|
@@ -0,0 +1,306 @@
|
|
|
1
|
+
// math.gl
|
|
2
|
+
// SPDX-License-Identifier: MIT
|
|
3
|
+
// SPDX-FileCopyrightText: Copyright (c) vis.gl contributors
|
|
4
|
+
import { DataType, Field, FixedSizeList, Float32, Float64, List, Uint8, Utf8, makeData, makeVector, vectorFromArray } from 'apache-arrow';
|
|
5
|
+
import { ColumnReader } from "../arrow/buffers.js";
|
|
6
|
+
const number = new Float64();
|
|
7
|
+
const text = new Utf8();
|
|
8
|
+
const rgba = new FixedSizeList(4, new Field('channel', new Float32(), false));
|
|
9
|
+
const rgba8 = new FixedSizeList(4, new Field('channel', new Uint8(), false));
|
|
10
|
+
const numbers = new List(new Field('item', number, false));
|
|
11
|
+
const strings = new List(new Field('item', text, false));
|
|
12
|
+
const clamp = (value) => Math.max(0, Math.min(1, value));
|
|
13
|
+
/** Normalizes finite ordered bounds without overflowing their span or an out-of-domain difference. */
|
|
14
|
+
function normalize(value, minimum, maximum) {
|
|
15
|
+
if (value <= minimum)
|
|
16
|
+
return 0;
|
|
17
|
+
if (value >= maximum)
|
|
18
|
+
return 1;
|
|
19
|
+
const width = maximum - minimum;
|
|
20
|
+
return Number.isFinite(width)
|
|
21
|
+
? (value - minimum) / width
|
|
22
|
+
: (value / 2 - minimum / 2) / (maximum / 2 - minimum / 2);
|
|
23
|
+
}
|
|
24
|
+
/** Parses CSS hexadecimal RGB/RGBA notation; a missing color is distinct from transparent. */
|
|
25
|
+
function hex(value) {
|
|
26
|
+
if (!/^#(?:[a-f\d]{3}|[a-f\d]{4}|[a-f\d]{6}|[a-f\d]{8})$/i.test(value))
|
|
27
|
+
return null;
|
|
28
|
+
let digits = value.slice(1);
|
|
29
|
+
if (digits.length <= 4)
|
|
30
|
+
digits = Array.from(digits, x => x + x).join('');
|
|
31
|
+
if (digits.length === 6)
|
|
32
|
+
digits += 'ff';
|
|
33
|
+
return [0, 2, 4, 6].map(offset => parseInt(digits.slice(offset, offset + 2), 16) / 255);
|
|
34
|
+
}
|
|
35
|
+
/** A narrow vector declaration builder; all public functions receive explicit arguments. */
|
|
36
|
+
function colorFunction(name, types, prepare, bytes = false) {
|
|
37
|
+
const type = bytes ? rgba8 : rgba;
|
|
38
|
+
return Object.freeze({
|
|
39
|
+
name,
|
|
40
|
+
prototypes: [
|
|
41
|
+
{
|
|
42
|
+
arguments: types.map((type, index) => new Field(`arg${index + 1}`, type, true)),
|
|
43
|
+
result: new Field('color', type, true),
|
|
44
|
+
evaluate(vectors, { length, activeRows }) {
|
|
45
|
+
const readers = vectors.map(vector => new ColumnReader(vector));
|
|
46
|
+
const read = readers.map(reader => (row) => reader.get(row));
|
|
47
|
+
const write = prepare(read, vectors);
|
|
48
|
+
const channels = bytes ? new Uint8Array(length * 4) : new Float32Array(length * 4);
|
|
49
|
+
const validity = new Uint8Array(Math.ceil(length / 8));
|
|
50
|
+
let nullCount = length;
|
|
51
|
+
for (let row = 0; row < length; row++)
|
|
52
|
+
if (activeRows[row] &&
|
|
53
|
+
readers.every(reader => reader.isValid(row)) &&
|
|
54
|
+
write(row, channels, row * 4)) {
|
|
55
|
+
validity[row >> 3] |= 1 << (row & 7);
|
|
56
|
+
nullCount--;
|
|
57
|
+
}
|
|
58
|
+
return makeVector(makeData({
|
|
59
|
+
type: type,
|
|
60
|
+
length,
|
|
61
|
+
nullBitmap: validity,
|
|
62
|
+
nullCount,
|
|
63
|
+
child: bytes
|
|
64
|
+
? makeData({ type: new Uint8(), data: channels, length: length * 4 })
|
|
65
|
+
: makeData({
|
|
66
|
+
type: new Float32(),
|
|
67
|
+
data: channels,
|
|
68
|
+
length: length * 4
|
|
69
|
+
})
|
|
70
|
+
}));
|
|
71
|
+
}
|
|
72
|
+
}
|
|
73
|
+
]
|
|
74
|
+
});
|
|
75
|
+
}
|
|
76
|
+
function numeric(read, row) {
|
|
77
|
+
const values = read.map(value => value(row));
|
|
78
|
+
return values.every(Number.isFinite) ? values : null;
|
|
79
|
+
}
|
|
80
|
+
function writeColor(output, offset, value) {
|
|
81
|
+
for (let c = 0; c < 4; c++)
|
|
82
|
+
output[offset + c] = clamp(value[c]);
|
|
83
|
+
return true;
|
|
84
|
+
}
|
|
85
|
+
/** Reads tuple components from Arrow buffers, without constructing per-row tuple values. */
|
|
86
|
+
function tuple(vector) {
|
|
87
|
+
if (DataType.isDictionary(vector.type))
|
|
88
|
+
return (row, channel) => {
|
|
89
|
+
const value = vector.get(row);
|
|
90
|
+
return value === null ? NaN : value.get(channel);
|
|
91
|
+
};
|
|
92
|
+
const reader = new ColumnReader(vector.getChildAt(0));
|
|
93
|
+
return (row, channel) => reader.get(row * 4 + channel);
|
|
94
|
+
}
|
|
95
|
+
/** Interpolates gamma-encoded sRGB with premultiplied alpha, storing straight alpha. */
|
|
96
|
+
function mix(a, b, t, out, offset) {
|
|
97
|
+
t = clamp(t);
|
|
98
|
+
const alpha = a[3] * (1 - t) + b[3] * t;
|
|
99
|
+
for (let c = 0; c < 3; c++)
|
|
100
|
+
out[offset + c] = alpha ? clamp((a[c] * a[3] * (1 - t) + b[c] * b[3] * t) / alpha) : 0;
|
|
101
|
+
out[offset + 3] = alpha;
|
|
102
|
+
return true;
|
|
103
|
+
}
|
|
104
|
+
function colorAt(read, row) {
|
|
105
|
+
const value = [read(row, 0), read(row, 1), read(row, 2), read(row, 3)];
|
|
106
|
+
return value.every(Number.isFinite) ? value.map(clamp) : null;
|
|
107
|
+
}
|
|
108
|
+
/** Normalized sRGB components, clamped to [0,1], with opaque alpha. */
|
|
109
|
+
export const COLOR_RGB = /* @__PURE__ */ colorFunction('COLOR_RGB', [number, number, number], read => (row, out, offset) => {
|
|
110
|
+
const value = numeric(read, row);
|
|
111
|
+
return value ? writeColor(out, offset, [value[0], value[1], value[2], 1]) : false;
|
|
112
|
+
});
|
|
113
|
+
/** Normalized straight-alpha sRGB components, clamped to [0,1]. */
|
|
114
|
+
export const COLOR_RGBA = /* @__PURE__ */ colorFunction('COLOR_RGBA', [number, number, number, number], read => (row, out, offset) => {
|
|
115
|
+
const value = numeric(read, row);
|
|
116
|
+
return value ? writeColor(out, offset, value) : false;
|
|
117
|
+
});
|
|
118
|
+
/** CSS #rgb, #rgba, #rrggbb or #rrggbbaa; malformed text yields null. */
|
|
119
|
+
export const COLOR_FROM_HEX = /* @__PURE__ */ colorFunction('COLOR_FROM_HEX', [text], read => (row, out, offset) => {
|
|
120
|
+
const value = hex(read[0](row));
|
|
121
|
+
return value ? writeColor(out, offset, value) : false;
|
|
122
|
+
});
|
|
123
|
+
/** Mixes two normalized colors; t is clamped and alpha is premultiplied during interpolation. */
|
|
124
|
+
export const COLOR_MIX = /* @__PURE__ */ colorFunction('COLOR_MIX', [rgba, rgba, number], (read, vectors) => {
|
|
125
|
+
const a = tuple(vectors[0]), b = tuple(vectors[1]);
|
|
126
|
+
return (row, out, offset) => {
|
|
127
|
+
const x = colorAt(a, row), y = colorAt(b, row), t = read[2](row);
|
|
128
|
+
return x && y && Number.isFinite(t) ? mix(x, y, t, out, offset) : false;
|
|
129
|
+
};
|
|
130
|
+
});
|
|
131
|
+
/** Replaces alpha with a clamped normalized value. */
|
|
132
|
+
export const COLOR_WITH_ALPHA = /* @__PURE__ */ colorFunction('COLOR_WITH_ALPHA', [rgba, number], (read, vectors) => {
|
|
133
|
+
const color = tuple(vectors[0]);
|
|
134
|
+
return (row, out, offset) => {
|
|
135
|
+
const value = colorAt(color, row), alpha = read[1](row);
|
|
136
|
+
return value && Number.isFinite(alpha)
|
|
137
|
+
? writeColor(out, offset, [value[0], value[1], value[2], alpha])
|
|
138
|
+
: false;
|
|
139
|
+
};
|
|
140
|
+
});
|
|
141
|
+
/** Converts normalized RGBA to rounded Uint8 channels for rendering. */
|
|
142
|
+
export const COLOR_TO_RGBA8 = /* @__PURE__ */ colorFunction('COLOR_TO_RGBA8', [rgba], (_read, vectors) => {
|
|
143
|
+
const color = tuple(vectors[0]);
|
|
144
|
+
return (row, out, offset) => {
|
|
145
|
+
const value = colorAt(color, row);
|
|
146
|
+
if (!value)
|
|
147
|
+
return false;
|
|
148
|
+
for (let c = 0; c < 4; c++)
|
|
149
|
+
out[offset + c] = Math.round(value[c] * 255);
|
|
150
|
+
return true;
|
|
151
|
+
};
|
|
152
|
+
}, true);
|
|
153
|
+
/** Serializes normalized RGBA as lowercase #rrggbbaa, retaining transparent colors. */
|
|
154
|
+
export const COLOR_TO_HEX = /* @__PURE__ */ Object.freeze({
|
|
155
|
+
name: 'COLOR_TO_HEX',
|
|
156
|
+
prototypes: [
|
|
157
|
+
{
|
|
158
|
+
arguments: [new Field('color', rgba, true)],
|
|
159
|
+
result: new Field('hex', text, true),
|
|
160
|
+
evaluate([vector], { length, activeRows }) {
|
|
161
|
+
const read = tuple(vector);
|
|
162
|
+
return vectorFromArray(Array.from({ length }, (_, row) => {
|
|
163
|
+
if (!activeRows[row] || !vector.isValid(row))
|
|
164
|
+
return null;
|
|
165
|
+
const value = colorAt(read, row);
|
|
166
|
+
return value
|
|
167
|
+
? '#' +
|
|
168
|
+
value
|
|
169
|
+
.map(x => Math.round(x * 255)
|
|
170
|
+
.toString(16)
|
|
171
|
+
.padStart(2, '0'))
|
|
172
|
+
.join('')
|
|
173
|
+
: null;
|
|
174
|
+
}), text);
|
|
175
|
+
}
|
|
176
|
+
}
|
|
177
|
+
]
|
|
178
|
+
});
|
|
179
|
+
/** Maps an explicit domain linearly between two colors. */
|
|
180
|
+
export const COLOR_RAMP = /* @__PURE__ */ colorFunction('COLOR_RAMP', [number, number, number, rgba, rgba], (read, vectors) => {
|
|
181
|
+
const a = tuple(vectors[3]), b = tuple(vectors[4]);
|
|
182
|
+
return (row, out, offset) => {
|
|
183
|
+
const value = numeric(read.slice(0, 3), row), x = colorAt(a, row), y = colorAt(b, row);
|
|
184
|
+
if (!value || !x || !y || value[2] <= value[1])
|
|
185
|
+
return false;
|
|
186
|
+
return mix(x, y, normalize(value[0], value[1], value[2]), out, offset);
|
|
187
|
+
};
|
|
188
|
+
});
|
|
189
|
+
// Small authored anchor palettes, linearly interpolated in sRGB; not continuous reference colormaps.
|
|
190
|
+
const palettes = Object.freeze({
|
|
191
|
+
viridis: ['#440154', '#3b528b', '#21918c', '#5ec962', '#fde725'],
|
|
192
|
+
grayscale: ['#000000', '#ffffff'],
|
|
193
|
+
blueRed: ['#2166ac', '#f7f7f7', '#b2182b']
|
|
194
|
+
});
|
|
195
|
+
function paletteSampler(read) {
|
|
196
|
+
const cache = new Map();
|
|
197
|
+
return (row) => {
|
|
198
|
+
const name = read(row);
|
|
199
|
+
if (cache.has(name))
|
|
200
|
+
return cache.get(name);
|
|
201
|
+
const colors = Object.prototype.hasOwnProperty.call(palettes, name)
|
|
202
|
+
? palettes[name].map(value => hex(value))
|
|
203
|
+
: null;
|
|
204
|
+
if (cache.size < 256)
|
|
205
|
+
cache.set(name, colors);
|
|
206
|
+
return colors;
|
|
207
|
+
};
|
|
208
|
+
}
|
|
209
|
+
function paletteColor(colors, t, out, offset) {
|
|
210
|
+
const position = clamp(t) * (colors.length - 1), index = Math.min(colors.length - 2, Math.floor(position));
|
|
211
|
+
return mix(colors[index], colors[index + 1], position - index, out, offset);
|
|
212
|
+
}
|
|
213
|
+
/** Continuous palette mapping with explicit global bounds and palette name. */
|
|
214
|
+
export const COLOR_SCALE = /* @__PURE__ */ colorFunction('COLOR_SCALE', [number, number, number, text], read => {
|
|
215
|
+
const palette = paletteSampler(read[3]);
|
|
216
|
+
return (row, out, offset) => {
|
|
217
|
+
const value = numeric(read.slice(0, 3), row), colors = palette(row);
|
|
218
|
+
return value && colors && value[2] > value[1]
|
|
219
|
+
? paletteColor(colors, normalize(value[0], value[1], value[2]), out, offset)
|
|
220
|
+
: false;
|
|
221
|
+
};
|
|
222
|
+
});
|
|
223
|
+
/** Diverging palette mapping with an explicit midpoint. */
|
|
224
|
+
export const COLOR_DIVERGING = /* @__PURE__ */ colorFunction('COLOR_DIVERGING', [number, number, number, number, text], read => {
|
|
225
|
+
const palette = paletteSampler(read[4]);
|
|
226
|
+
return (row, out, offset) => {
|
|
227
|
+
const value = numeric(read.slice(0, 4), row), colors = palette(row);
|
|
228
|
+
if (!value || !colors || value[1] >= value[2] || value[2] >= value[3])
|
|
229
|
+
return false;
|
|
230
|
+
const t = value[0] <= value[2]
|
|
231
|
+
? 0.5 * normalize(value[0], value[1], value[2])
|
|
232
|
+
: 0.5 + 0.5 * normalize(value[0], value[2], value[3]);
|
|
233
|
+
return paletteColor(colors, t, out, offset);
|
|
234
|
+
};
|
|
235
|
+
});
|
|
236
|
+
/** Resolves List or dictionary-encoded List rows, caching shared constant dictionary values. */
|
|
237
|
+
function listReader(vector) {
|
|
238
|
+
const cache = new Map();
|
|
239
|
+
return (row) => {
|
|
240
|
+
if (DataType.isDictionary(vector.type) && vector.data.length === 1) {
|
|
241
|
+
const data = vector.data[0], index = data.values[row];
|
|
242
|
+
if (cache.has(index))
|
|
243
|
+
return cache.get(index);
|
|
244
|
+
const value = Array.from(data.dictionary.get(Number(index)));
|
|
245
|
+
cache.set(index, value);
|
|
246
|
+
return value;
|
|
247
|
+
}
|
|
248
|
+
return Array.from(vector.get(row));
|
|
249
|
+
};
|
|
250
|
+
}
|
|
251
|
+
/** Parses and validates the complete palette once for shared list payloads. */
|
|
252
|
+
function colorListReader(vector) {
|
|
253
|
+
const read = listReader(vector), cache = new WeakMap();
|
|
254
|
+
return (row) => {
|
|
255
|
+
const values = read(row);
|
|
256
|
+
if (cache.has(values))
|
|
257
|
+
return cache.get(values);
|
|
258
|
+
const parsed = values.map(value => (typeof value === 'string' ? hex(value) : null));
|
|
259
|
+
const colors = parsed.every(value => value !== null) ? parsed : null;
|
|
260
|
+
cache.set(values, colors);
|
|
261
|
+
return colors;
|
|
262
|
+
};
|
|
263
|
+
}
|
|
264
|
+
/** Threshold bins use [lower, upper): equality belongs to the next bin. Colors = breaks + 1. */
|
|
265
|
+
export const COLOR_BINS = /* @__PURE__ */ colorFunction('COLOR_BINS', [number, numbers, strings], (read, vectors) => {
|
|
266
|
+
const breaks = listReader(vectors[1]), colors = colorListReader(vectors[2]);
|
|
267
|
+
return (row, out, offset) => {
|
|
268
|
+
const value = read[0](row), bins = breaks(row), palette = colors(row);
|
|
269
|
+
if (!Number.isFinite(value) ||
|
|
270
|
+
!palette ||
|
|
271
|
+
palette.length !== bins.length + 1 ||
|
|
272
|
+
bins.some((x, i) => !Number.isFinite(x) || (i > 0 && x <= bins[i - 1])))
|
|
273
|
+
return false;
|
|
274
|
+
let index = 0;
|
|
275
|
+
while (index < bins.length && value >= bins[index])
|
|
276
|
+
index++;
|
|
277
|
+
const color = palette[index];
|
|
278
|
+
return color ? writeColor(out, offset, color) : false;
|
|
279
|
+
};
|
|
280
|
+
});
|
|
281
|
+
/** Exact case-sensitive UTF-8 category matching; unknown or duplicate categories yield null. */
|
|
282
|
+
export const COLOR_CATEGORY = /* @__PURE__ */ colorFunction('COLOR_CATEGORY', [text, strings, strings], (read, vectors) => {
|
|
283
|
+
const categories = listReader(vectors[1]), colors = colorListReader(vectors[2]);
|
|
284
|
+
const cache = new WeakMap();
|
|
285
|
+
return (row, out, offset) => {
|
|
286
|
+
const keys = categories(row), palette = colors(row);
|
|
287
|
+
if (!palette || keys.length !== palette.length)
|
|
288
|
+
return false;
|
|
289
|
+
let palettes = cache.get(keys);
|
|
290
|
+
if (!palettes) {
|
|
291
|
+
palettes = new WeakMap();
|
|
292
|
+
cache.set(keys, palettes);
|
|
293
|
+
}
|
|
294
|
+
let mapping = palettes.get(palette);
|
|
295
|
+
if (mapping === undefined) {
|
|
296
|
+
const entries = new Map();
|
|
297
|
+
for (let i = 0; i < keys.length; i++)
|
|
298
|
+
entries.set(keys[i], palette[i]);
|
|
299
|
+
mapping = entries.size === keys.length ? entries : null;
|
|
300
|
+
palettes.set(palette, mapping);
|
|
301
|
+
}
|
|
302
|
+
const color = mapping?.get(read[0](row));
|
|
303
|
+
return color ? writeColor(out, offset, color) : false;
|
|
304
|
+
};
|
|
305
|
+
});
|
|
306
|
+
//# sourceMappingURL=index.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"index.js","sourceRoot":"","sources":["../../src/color/index.ts"],"names":[],"mappings":"AAAA,UAAU;AACV,+BAA+B;AAC/B,4DAA4D;AAE5D,OAAO,EACL,QAAQ,EACR,KAAK,EACL,aAAa,EACb,OAAO,EACP,OAAO,EACP,IAAI,EACJ,KAAK,EACL,IAAI,EAEJ,QAAQ,EACR,UAAU,EACV,eAAe,EAChB,MAAM,cAAc,CAAC;AACtB,OAAO,EAAC,YAAY,EAAC,4BAAyB;AAG9C,MAAM,MAAM,GAAG,IAAI,OAAO,EAAE,CAAC;AAC7B,MAAM,IAAI,GAAG,IAAI,IAAI,EAAE,CAAC;AACxB,MAAM,IAAI,GAAG,IAAI,aAAa,CAAC,CAAC,EAAE,IAAI,KAAK,CAAC,SAAS,EAAE,IAAI,OAAO,EAAE,EAAE,KAAK,CAAC,CAAC,CAAC;AAC9E,MAAM,KAAK,GAAG,IAAI,aAAa,CAAC,CAAC,EAAE,IAAI,KAAK,CAAC,SAAS,EAAE,IAAI,KAAK,EAAE,EAAE,KAAK,CAAC,CAAC,CAAC;AAC7E,MAAM,OAAO,GAAG,IAAI,IAAI,CAAC,IAAI,KAAK,CAAC,MAAM,EAAE,MAAM,EAAE,KAAK,CAAC,CAAC,CAAC;AAC3D,MAAM,OAAO,GAAG,IAAI,IAAI,CAAC,IAAI,KAAK,CAAC,MAAM,EAAE,IAAI,EAAE,KAAK,CAAC,CAAC,CAAC;AACzD,MAAM,KAAK,GAAG,CAAC,KAAa,EAAE,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC;AACjE,sGAAsG;AACtG,SAAS,SAAS,CAAC,KAAa,EAAE,OAAe,EAAE,OAAe;IAChE,IAAI,KAAK,IAAI,OAAO;QAAE,OAAO,CAAC,CAAC;IAC/B,IAAI,KAAK,IAAI,OAAO;QAAE,OAAO,CAAC,CAAC;IAC/B,MAAM,KAAK,GAAG,OAAO,GAAG,OAAO,CAAC;IAChC,OAAO,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC;QAC3B,CAAC,CAAC,CAAC,KAAK,GAAG,OAAO,CAAC,GAAG,KAAK;QAC3B,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,GAAG,OAAO,GAAG,CAAC,CAAC,GAAG,CAAC,OAAO,GAAG,CAAC,GAAG,OAAO,GAAG,CAAC,CAAC,CAAC;AAC9D,CAAC;AAKD,8FAA8F;AAC9F,SAAS,GAAG,CAAC,KAAa;IACxB,IAAI,CAAC,qDAAqD,CAAC,IAAI,CAAC,KAAK,CAAC;QAAE,OAAO,IAAI,CAAC;IACpF,IAAI,MAAM,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;IAC5B,IAAI,MAAM,CAAC,MAAM,IAAI,CAAC;QAAE,MAAM,GAAG,KAAK,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IACzE,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC;QAAE,MAAM,IAAI,IAAI,CAAC;IACxC,OAAO,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CACrB,MAAM,CAAC,EAAE,CAAC,QAAQ,CAAC,MAAM,CAAC,KAAK,CAAC,MAAM,EAAE,MAAM,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,CAC3C,CAAC;AACxB,CAAC;AAED,4FAA4F;AAC5F,SAAS,aAAa,CACpB,IAAY,EACZ,KAA0B,EAC1B,OAAuE,EACvE,KAAK,GAAG,KAAK;IAEb,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC;IAClC,OAAO,MAAM,CAAC,MAAM,CAAC;QACnB,IAAI;QACJ,UAAU,EAAE;YACV;gBACE,SAAS,EAAE,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,IAAI,KAAK,CAAC,MAAM,KAAK,GAAG,CAAC,EAAE,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;gBAC/E,MAAM,EAAE,IAAI,KAAK,CAAC,OAAO,EAAE,IAAI,EAAE,IAAI,CAAC;gBACtC,QAAQ,CAAC,OAAO,EAAE,EAAC,MAAM,EAAE,UAAU,EAAC;oBACpC,MAAM,OAAO,GAAG,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,IAAI,YAAY,CAAC,MAAM,CAAC,CAAC,CAAC;oBAChE,MAAM,IAAI,GAAG,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,GAAW,EAAE,EAAE,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;oBACrE,MAAM,KAAK,GAAG,OAAO,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;oBACrC,MAAM,QAAQ,GAAG,KAAK,CAAC,CAAC,CAAC,IAAI,UAAU,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,YAAY,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;oBACnF,MAAM,QAAQ,GAAG,IAAI,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC;oBACvD,IAAI,SAAS,GAAG,MAAM,CAAC;oBACvB,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,MAAM,EAAE,GAAG,EAAE;wBACnC,IACE,UAAU,CAAC,GAAG,CAAC;4BACf,OAAO,CAAC,KAAK,CAAC,MAAM,CAAC,EAAE,CAAC,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;4BAC5C,KAAK,CAAC,GAAG,EAAE,QAAQ,EAAE,GAAG,GAAG,CAAC,CAAC,EAC7B,CAAC;4BACD,QAAQ,CAAC,GAAG,IAAI,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC;4BACrC,SAAS,EAAE,CAAC;wBACd,CAAC;oBACH,OAAO,UAAU,CACf,QAAQ,CAAC;wBACP,IAAI,EAAE,IAAqB;wBAC3B,MAAM;wBACN,UAAU,EAAE,QAAQ;wBACpB,SAAS;wBACT,KAAK,EAAE,KAAK;4BACV,CAAC,CAAC,QAAQ,CAAC,EAAC,IAAI,EAAE,IAAI,KAAK,EAAE,EAAE,IAAI,EAAE,QAAsB,EAAE,MAAM,EAAE,MAAM,GAAG,CAAC,EAAC,CAAC;4BACjF,CAAC,CAAC,QAAQ,CAAC;gCACP,IAAI,EAAE,IAAI,OAAO,EAAE;gCACnB,IAAI,EAAE,QAAwB;gCAC9B,MAAM,EAAE,MAAM,GAAG,CAAC;6BACnB,CAAC;qBACP,CAAC,CACH,CAAC;gBACJ,CAAC;aACF;SACF;KACF,CAAC,CAAC;AACL,CAAC;AACD,SAAS,OAAO,CAAC,IAAuB,EAAE,GAAW;IACnD,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,KAAK,CAAC,GAAG,CAAW,CAAC,CAAC;IACvD,OAAO,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC;AACvD,CAAC;AACD,SAAS,UAAU,CAAC,MAAiC,EAAE,MAAc,EAAE,KAAY;IACjF,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE;QAAE,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,CAAE,CAAC,CAAC;IAClE,OAAO,IAAI,CAAC;AACd,CAAC;AACD,4FAA4F;AAC5F,SAAS,KAAK,CAAC,MAAc;IAC3B,IAAI,QAAQ,CAAC,YAAY,CAAC,MAAM,CAAC,IAAI,CAAC;QACpC,OAAO,CAAC,GAAG,EAAE,OAAO,EAAE,EAAE;YACtB,MAAM,KAAK,GAAG,MAAM,CAAC,GAAG,CAAC,GAAG,CAAkB,CAAC;YAC/C,OAAO,KAAK,KAAK,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAE,KAAK,CAAC,GAAG,CAAC,OAAO,CAAY,CAAC;QAC/D,CAAC,CAAC;IACJ,MAAM,MAAM,GAAG,IAAI,YAAY,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC,CAAE,CAAC,CAAC;IACvD,OAAO,CAAC,GAAG,EAAE,OAAO,EAAE,EAAE,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC,GAAG,OAAO,CAAW,CAAC;AACnE,CAAC;AACD,wFAAwF;AACxF,SAAS,GAAG,CACV,CAAQ,EACR,CAAQ,EACR,CAAS,EACT,GAA8B,EAC9B,MAAc;IAEd,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;IACb,MAAM,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;IACxC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE;QACxB,GAAG,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAE,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAE,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC3F,GAAG,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC;IACxB,OAAO,IAAI,CAAC;AACd,CAAC;AACD,SAAS,OAAO,CAAC,IAA8C,EAAE,GAAW;IAC1E,MAAM,KAAK,GAAG,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC,CAAU,CAAC;IAChF,OAAO,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAE,KAAK,CAAC,GAAG,CAAC,KAAK,CAAsB,CAAC,CAAC,CAAC,IAAI,CAAC;AACtF,CAAC;AAED,uEAAuE;AACvE,MAAM,CAAC,MAAM,SAAS,GAAuB,eAAe,CAAC,aAAa,CACxE,WAAW,EACX,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,EACxB,IAAI,CAAC,EAAE,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,MAAM,EAAE,EAAE;IAC3B,MAAM,KAAK,GAAG,OAAO,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;IACjC,OAAO,KAAK,CAAC,CAAC,CAAC,UAAU,CAAC,GAAG,EAAE,MAAM,EAAE,CAAC,KAAK,CAAC,CAAC,CAAE,EAAE,KAAK,CAAC,CAAC,CAAE,EAAE,KAAK,CAAC,CAAC,CAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC;AACvF,CAAC,CACF,CAAC;AACF,mEAAmE;AACnE,MAAM,CAAC,MAAM,UAAU,GAAuB,eAAe,CAAC,aAAa,CACzE,YAAY,EACZ,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,EAChC,IAAI,CAAC,EAAE,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,MAAM,EAAE,EAAE;IAC3B,MAAM,KAAK,GAAG,OAAO,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;IACjC,OAAO,KAAK,CAAC,CAAC,CAAC,UAAU,CAAC,GAAG,EAAE,MAAM,EAAE,KAAyB,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC;AAC5E,CAAC,CACF,CAAC;AACF,yEAAyE;AACzE,MAAM,CAAC,MAAM,cAAc,GAAuB,eAAe,CAAC,aAAa,CAC7E,gBAAgB,EAChB,CAAC,IAAI,CAAC,EACN,IAAI,CAAC,EAAE,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,MAAM,EAAE,EAAE;IAC3B,MAAM,KAAK,GAAG,GAAG,CAAC,IAAI,CAAC,CAAC,CAAE,CAAC,GAAG,CAAW,CAAC,CAAC;IAC3C,OAAO,KAAK,CAAC,CAAC,CAAC,UAAU,CAAC,GAAG,EAAE,MAAM,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC;AACxD,CAAC,CACF,CAAC;AACF,iGAAiG;AACjG,MAAM,CAAC,MAAM,SAAS,GAAuB,eAAe,CAAC,aAAa,CACxE,WAAW,EACX,CAAC,IAAI,EAAE,IAAI,EAAE,MAAM,CAAC,EACpB,CAAC,IAAI,EAAE,OAAO,EAAE,EAAE;IAChB,MAAM,CAAC,GAAG,KAAK,CAAC,OAAO,CAAC,CAAC,CAAE,CAAC,EAC1B,CAAC,GAAG,KAAK,CAAC,OAAO,CAAC,CAAC,CAAE,CAAC,CAAC;IACzB,OAAO,CAAC,GAAG,EAAE,GAAG,EAAE,MAAM,EAAE,EAAE;QAC1B,MAAM,CAAC,GAAG,OAAO,CAAC,CAAC,EAAE,GAAG,CAAC,EACvB,CAAC,GAAG,OAAO,CAAC,CAAC,EAAE,GAAG,CAAC,EACnB,CAAC,GAAG,IAAI,CAAC,CAAC,CAAE,CAAC,GAAG,CAAW,CAAC;QAC9B,OAAO,CAAC,IAAI,CAAC,IAAI,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,GAAG,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC;IAC1E,CAAC,CAAC;AACJ,CAAC,CACF,CAAC;AACF,sDAAsD;AACtD,MAAM,CAAC,MAAM,gBAAgB,GAAuB,eAAe,CAAC,aAAa,CAC/E,kBAAkB,EAClB,CAAC,IAAI,EAAE,MAAM,CAAC,EACd,CAAC,IAAI,EAAE,OAAO,EAAE,EAAE;IAChB,MAAM,KAAK,GAAG,KAAK,CAAC,OAAO,CAAC,CAAC,CAAE,CAAC,CAAC;IACjC,OAAO,CAAC,GAAG,EAAE,GAAG,EAAE,MAAM,EAAE,EAAE;QAC1B,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,EAAE,GAAG,CAAC,EAC/B,KAAK,GAAG,IAAI,CAAC,CAAC,CAAE,CAAC,GAAG,CAAW,CAAC;QAClC,OAAO,KAAK,IAAI,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC;YACpC,CAAC,CAAC,UAAU,CAAC,GAAG,EAAE,MAAM,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;YAChE,CAAC,CAAC,KAAK,CAAC;IACZ,CAAC,CAAC;AACJ,CAAC,CACF,CAAC;AACF,wEAAwE;AACxE,MAAM,CAAC,MAAM,cAAc,GAAuB,eAAe,CAAC,aAAa,CAC7E,gBAAgB,EAChB,CAAC,IAAI,CAAC,EACN,CAAC,KAAK,EAAE,OAAO,EAAE,EAAE;IACjB,MAAM,KAAK,GAAG,KAAK,CAAC,OAAO,CAAC,CAAC,CAAE,CAAC,CAAC;IACjC,OAAO,CAAC,GAAG,EAAE,GAAG,EAAE,MAAM,EAAE,EAAE;QAC1B,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;QAClC,IAAI,CAAC,KAAK;YAAE,OAAO,KAAK,CAAC;QACzB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE;YAAE,GAAG,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAE,GAAG,GAAG,CAAC,CAAC;QAC1E,OAAO,IAAI,CAAC;IACd,CAAC,CAAC;AACJ,CAAC,EACD,IAAI,CACL,CAAC;AACF,uFAAuF;AACvF,MAAM,CAAC,MAAM,YAAY,GAAuB,eAAe,CAAC,MAAM,CAAC,MAAM,CAAC;IAC5E,IAAI,EAAE,cAAc;IACpB,UAAU,EAAE;QACV;YACE,SAAS,EAAE,CAAC,IAAI,KAAK,CAAC,OAAO,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;YAC3C,MAAM,EAAE,IAAI,KAAK,CAAC,KAAK,EAAE,IAAI,EAAE,IAAI,CAAC;YACpC,QAAQ,CAAC,CAAC,MAAM,CAAC,EAAE,EAAC,MAAM,EAAE,UAAU,EAAC;gBACrC,MAAM,IAAI,GAAG,KAAK,CAAC,MAAO,CAAC,CAAC;gBAC5B,OAAO,eAAe,CACpB,KAAK,CAAC,IAAI,CAAC,EAAC,MAAM,EAAC,EAAE,CAAC,CAAC,EAAE,GAAG,EAAE,EAAE;oBAC9B,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,MAAO,CAAC,OAAO,CAAC,GAAG,CAAC;wBAAE,OAAO,IAAI,CAAC;oBAC3D,MAAM,KAAK,GAAG,OAAO,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;oBACjC,OAAO,KAAK;wBACV,CAAC,CAAC,GAAG;4BACD,KAAK;iCACF,GAAG,CAAC,CAAC,CAAC,EAAE,CACP,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,GAAG,CAAC;iCAChB,QAAQ,CAAC,EAAE,CAAC;iCACZ,QAAQ,CAAC,CAAC,EAAE,GAAG,CAAC,CACpB;iCACA,IAAI,CAAC,EAAE,CAAC;wBACf,CAAC,CAAC,IAAI,CAAC;gBACX,CAAC,CAAC,EACF,IAAI,CACL,CAAC;YACJ,CAAC;SACF;KACF;CACF,CAAC,CAAC;AACH,2DAA2D;AAC3D,MAAM,CAAC,MAAM,UAAU,GAAuB,eAAe,CAAC,aAAa,CACzE,YAAY,EACZ,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,IAAI,EAAE,IAAI,CAAC,EACpC,CAAC,IAAI,EAAE,OAAO,EAAE,EAAE;IAChB,MAAM,CAAC,GAAG,KAAK,CAAC,OAAO,CAAC,CAAC,CAAE,CAAC,EAC1B,CAAC,GAAG,KAAK,CAAC,OAAO,CAAC,CAAC,CAAE,CAAC,CAAC;IACzB,OAAO,CAAC,GAAG,EAAE,GAAG,EAAE,MAAM,EAAE,EAAE;QAC1B,MAAM,KAAK,GAAG,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,GAAG,CAAC,EAC1C,CAAC,GAAG,OAAO,CAAC,CAAC,EAAE,GAAG,CAAC,EACnB,CAAC,GAAG,OAAO,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;QACtB,IAAI,CAAC,KAAK,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,CAAE,IAAI,KAAK,CAAC,CAAC,CAAE;YAAE,OAAO,KAAK,CAAC;QAC/D,OAAO,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,SAAS,CAAC,KAAK,CAAC,CAAC,CAAE,EAAE,KAAK,CAAC,CAAC,CAAE,EAAE,KAAK,CAAC,CAAC,CAAE,CAAC,EAAE,GAAG,EAAE,MAAM,CAAC,CAAC;IAC5E,CAAC,CAAC;AACJ,CAAC,CACF,CAAC;AAEF,qGAAqG;AACrG,MAAM,QAAQ,GAAgD,MAAM,CAAC,MAAM,CAAC;IAC1E,OAAO,EAAE,CAAC,SAAS,EAAE,SAAS,EAAE,SAAS,EAAE,SAAS,EAAE,SAAS,CAAC;IAChE,SAAS,EAAE,CAAC,SAAS,EAAE,SAAS,CAAC;IACjC,OAAO,EAAE,CAAC,SAAS,EAAE,SAAS,EAAE,SAAS,CAAC;CAC3C,CAAC,CAAC;AACH,SAAS,cAAc,CAAC,IAAY;IAClC,MAAM,KAAK,GAAG,IAAI,GAAG,EAAmC,CAAC;IACzD,OAAO,CAAC,GAAW,EAAE,EAAE;QACrB,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAW,CAAC;QACjC,IAAI,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC;YAAE,OAAO,KAAK,CAAC,GAAG,CAAC,IAAI,CAAE,CAAC;QAC7C,MAAM,MAAM,GAAG,MAAM,CAAC,SAAS,CAAC,cAAc,CAAC,IAAI,CAAC,QAAQ,EAAE,IAAI,CAAC;YACjE,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAE,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,GAAG,CAAC,KAAK,CAAE,CAAC;YAC3C,CAAC,CAAC,IAAI,CAAC;QACT,IAAI,KAAK,CAAC,IAAI,GAAG,GAAG;YAAE,KAAK,CAAC,GAAG,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;QAC9C,OAAO,MAAM,CAAC;IAChB,CAAC,CAAC;AACJ,CAAC;AACD,SAAS,YAAY,CACnB,MAAwB,EACxB,CAAS,EACT,GAA8B,EAC9B,MAAc;IAEd,MAAM,QAAQ,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,EAC7C,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAC;IAC5D,OAAO,GAAG,CAAC,MAAM,CAAC,KAAK,CAAE,EAAE,MAAM,CAAC,KAAK,GAAG,CAAC,CAAE,EAAE,QAAQ,GAAG,KAAK,EAAE,GAAG,EAAE,MAAM,CAAC,CAAC;AAChF,CAAC;AACD,+EAA+E;AAC/E,MAAM,CAAC,MAAM,WAAW,GAAuB,eAAe,CAAC,aAAa,CAC1E,aAAa,EACb,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,IAAI,CAAC,EAC9B,IAAI,CAAC,EAAE;IACL,MAAM,OAAO,GAAG,cAAc,CAAC,IAAI,CAAC,CAAC,CAAE,CAAC,CAAC;IACzC,OAAO,CAAC,GAAG,EAAE,GAAG,EAAE,MAAM,EAAE,EAAE;QAC1B,MAAM,KAAK,GAAG,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,GAAG,CAAC,EAC1C,MAAM,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC;QACxB,OAAO,KAAK,IAAI,MAAM,IAAI,KAAK,CAAC,CAAC,CAAE,GAAG,KAAK,CAAC,CAAC,CAAE;YAC7C,CAAC,CAAC,YAAY,CAAC,MAAM,EAAE,SAAS,CAAC,KAAK,CAAC,CAAC,CAAE,EAAE,KAAK,CAAC,CAAC,CAAE,EAAE,KAAK,CAAC,CAAC,CAAE,CAAC,EAAE,GAAG,EAAE,MAAM,CAAC;YAC/E,CAAC,CAAC,KAAK,CAAC;IACZ,CAAC,CAAC;AACJ,CAAC,CACF,CAAC;AACF,2DAA2D;AAC3D,MAAM,CAAC,MAAM,eAAe,GAAuB,eAAe,CAAC,aAAa,CAC9E,iBAAiB,EACjB,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,IAAI,CAAC,EACtC,IAAI,CAAC,EAAE;IACL,MAAM,OAAO,GAAG,cAAc,CAAC,IAAI,CAAC,CAAC,CAAE,CAAC,CAAC;IACzC,OAAO,CAAC,GAAG,EAAE,GAAG,EAAE,MAAM,EAAE,EAAE;QAC1B,MAAM,KAAK,GAAG,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,GAAG,CAAC,EAC1C,MAAM,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC;QACxB,IAAI,CAAC,KAAK,IAAI,CAAC,MAAM,IAAI,KAAK,CAAC,CAAC,CAAE,IAAI,KAAK,CAAC,CAAC,CAAE,IAAI,KAAK,CAAC,CAAC,CAAE,IAAI,KAAK,CAAC,CAAC,CAAE;YAAE,OAAO,KAAK,CAAC;QACxF,MAAM,CAAC,GACL,KAAK,CAAC,CAAC,CAAE,IAAI,KAAK,CAAC,CAAC,CAAE;YACpB,CAAC,CAAC,GAAG,GAAG,SAAS,CAAC,KAAK,CAAC,CAAC,CAAE,EAAE,KAAK,CAAC,CAAC,CAAE,EAAE,KAAK,CAAC,CAAC,CAAE,CAAC;YAClD,CAAC,CAAC,GAAG,GAAG,GAAG,GAAG,SAAS,CAAC,KAAK,CAAC,CAAC,CAAE,EAAE,KAAK,CAAC,CAAC,CAAE,EAAE,KAAK,CAAC,CAAC,CAAE,CAAC,CAAC;QAC7D,OAAO,YAAY,CAAC,MAAM,EAAE,CAAC,EAAE,GAAG,EAAE,MAAM,CAAC,CAAC;IAC9C,CAAC,CAAC;AACJ,CAAC,CACF,CAAC;AACF,gGAAgG;AAChG,SAAS,UAAU,CAAC,MAAc;IAChC,MAAM,KAAK,GAAG,IAAI,GAAG,EAA+B,CAAC;IACrD,OAAO,CAAC,GAAW,EAAsB,EAAE;QACzC,IAAI,QAAQ,CAAC,YAAY,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,MAAM,CAAC,IAAI,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACnE,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC,CAAE,EAC1B,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;YAC3B,IAAI,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC;gBAAE,OAAO,KAAK,CAAC,GAAG,CAAC,KAAK,CAAE,CAAC;YAC/C,MAAM,KAAK,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,UAAW,CAAC,GAAG,CAAC,MAAM,CAAC,KAAK,CAAC,CAAsB,CAAC,CAAC;YACnF,KAAK,CAAC,GAAG,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;YACxB,OAAO,KAAK,CAAC;QACf,CAAC;QACD,OAAO,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,CAAsB,CAAC,CAAC;IAC1D,CAAC,CAAC;AACJ,CAAC;AACD,+EAA+E;AAC/E,SAAS,eAAe,CAAC,MAAc;IACrC,MAAM,IAAI,GAAG,UAAU,CAAC,MAAM,CAAC,EAC7B,KAAK,GAAG,IAAI,OAAO,EAA+C,CAAC;IACrE,OAAO,CAAC,GAAW,EAAE,EAAE;QACrB,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC;QACzB,IAAI,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC;YAAE,OAAO,KAAK,CAAC,GAAG,CAAC,MAAM,CAAE,CAAC;QACjD,MAAM,MAAM,GAAG,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,OAAO,KAAK,KAAK,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;QACpF,MAAM,MAAM,GAAG,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,CAAC,KAAK,KAAK,IAAI,CAAC,CAAC,CAAC,CAAE,MAAkB,CAAC,CAAC,CAAC,IAAI,CAAC;QAClF,KAAK,CAAC,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;QAC1B,OAAO,MAAM,CAAC;IAChB,CAAC,CAAC;AACJ,CAAC;AACD,gGAAgG;AAChG,MAAM,CAAC,MAAM,UAAU,GAAuB,eAAe,CAAC,aAAa,CACzE,YAAY,EACZ,CAAC,MAAM,EAAE,OAAO,EAAE,OAAO,CAAC,EAC1B,CAAC,IAAI,EAAE,OAAO,EAAE,EAAE;IAChB,MAAM,MAAM,GAAG,UAAU,CAAC,OAAO,CAAC,CAAC,CAAE,CAAC,EACpC,MAAM,GAAG,eAAe,CAAC,OAAO,CAAC,CAAC,CAAE,CAAC,CAAC;IACxC,OAAO,CAAC,GAAG,EAAE,GAAG,EAAE,MAAM,EAAE,EAAE;QAC1B,MAAM,KAAK,GAAG,IAAI,CAAC,CAAC,CAAE,CAAC,GAAG,CAAW,EACnC,IAAI,GAAG,MAAM,CAAC,GAAG,CAAsB,EACvC,OAAO,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC;QACxB,IACE,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC;YACvB,CAAC,OAAO;YACR,OAAO,CAAC,MAAM,KAAK,IAAI,CAAC,MAAM,GAAG,CAAC;YAClC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,CAAC,GAAG,CAAC,CAAE,CAAC,CAAC;YAExE,OAAO,KAAK,CAAC;QACf,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,OAAO,KAAK,GAAG,IAAI,CAAC,MAAM,IAAI,KAAK,IAAI,IAAI,CAAC,KAAK,CAAE;YAAE,KAAK,EAAE,CAAC;QAC7D,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,CAAE,CAAC;QAC9B,OAAO,KAAK,CAAC,CAAC,CAAC,UAAU,CAAC,GAAG,EAAE,MAAM,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC;IACxD,CAAC,CAAC;AACJ,CAAC,CACF,CAAC;AACF,gGAAgG;AAChG,MAAM,CAAC,MAAM,cAAc,GAAuB,eAAe,CAAC,aAAa,CAC7E,gBAAgB,EAChB,CAAC,IAAI,EAAE,OAAO,EAAE,OAAO,CAAC,EACxB,CAAC,IAAI,EAAE,OAAO,EAAE,EAAE;IAChB,MAAM,UAAU,GAAG,UAAU,CAAC,OAAO,CAAC,CAAC,CAAE,CAAC,EACxC,MAAM,GAAG,eAAe,CAAC,OAAO,CAAC,CAAC,CAAE,CAAC,CAAC;IACxC,MAAM,KAAK,GAAG,IAAI,OAAO,EAGtB,CAAC;IACJ,OAAO,CAAC,GAAG,EAAE,GAAG,EAAE,MAAM,EAAE,EAAE;QAC1B,MAAM,IAAI,GAAG,UAAU,CAAC,GAAG,CAAsB,EAC/C,OAAO,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC;QACxB,IAAI,CAAC,OAAO,IAAI,IAAI,CAAC,MAAM,KAAK,OAAO,CAAC,MAAM;YAAE,OAAO,KAAK,CAAC;QAC7D,IAAI,QAAQ,GAAG,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QAC/B,IAAI,CAAC,QAAQ,EAAE,CAAC;YACd,QAAQ,GAAG,IAAI,OAAO,EAAE,CAAC;YACzB,KAAK,CAAC,GAAG,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;QAC5B,CAAC;QACD,IAAI,OAAO,GAAG,QAAQ,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QACpC,IAAI,OAAO,KAAK,SAAS,EAAE,CAAC;YAC1B,MAAM,OAAO,GAAG,IAAI,GAAG,EAAiB,CAAC;YACzC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE;gBAAE,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAE,EAAE,OAAO,CAAC,CAAC,CAAE,CAAC,CAAC;YACzE,OAAO,GAAG,OAAO,CAAC,IAAI,KAAK,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC;YACxD,QAAQ,CAAC,GAAG,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;QACjC,CAAC;QACD,MAAM,KAAK,GAAG,OAAO,EAAE,GAAG,CAAC,IAAI,CAAC,CAAC,CAAE,CAAC,GAAG,CAAW,CAAC,CAAC;QACpD,OAAO,KAAK,CAAC,CAAC,CAAC,UAAU,CAAC,GAAG,EAAE,MAAM,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC;IACxD,CAAC,CAAC;AACJ,CAAC,CACF,CAAC"}
|
|
@@ -0,0 +1,8 @@
|
|
|
1
|
+
/** An optional probe.gl-compatible sink for operation errors. */
|
|
2
|
+
export type DiagnosticLog = {
|
|
3
|
+
/** Prepares an error message for emission. */
|
|
4
|
+
error(message: string, ...details: unknown[]): () => void;
|
|
5
|
+
};
|
|
6
|
+
/** Reports an error to a caller's logger, preserving the error that failed the operation. */
|
|
7
|
+
export declare function reportDiagnosticError(log: DiagnosticLog | undefined, error: unknown): void;
|
|
8
|
+
//# sourceMappingURL=diagnostic-log.d.ts.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"diagnostic-log.d.ts","sourceRoot":"","sources":["../src/diagnostic-log.ts"],"names":[],"mappings":"AAIA,iEAAiE;AACjE,MAAM,MAAM,aAAa,GAAG;IAC1B,8CAA8C;IAC9C,KAAK,CAAC,OAAO,EAAE,MAAM,EAAE,GAAG,OAAO,EAAE,OAAO,EAAE,GAAG,MAAM,IAAI,CAAC;CAC3D,CAAC;AAEF,6FAA6F;AAC7F,wBAAgB,qBAAqB,CAAC,GAAG,EAAE,aAAa,GAAG,SAAS,EAAE,KAAK,EAAE,OAAO,GAAG,IAAI,CAQ1F"}
|
|
@@ -0,0 +1,15 @@
|
|
|
1
|
+
// math.gl
|
|
2
|
+
// SPDX-License-Identifier: MIT
|
|
3
|
+
// SPDX-FileCopyrightText: Copyright (c) vis.gl contributors
|
|
4
|
+
/** Reports an error to a caller's logger, preserving the error that failed the operation. */
|
|
5
|
+
export function reportDiagnosticError(log, error) {
|
|
6
|
+
if (log) {
|
|
7
|
+
try {
|
|
8
|
+
log.error(error instanceof Error ? error.message : String(error), error)();
|
|
9
|
+
}
|
|
10
|
+
catch {
|
|
11
|
+
// Logger failures must not replace the parser or evaluator's error.
|
|
12
|
+
}
|
|
13
|
+
}
|
|
14
|
+
}
|
|
15
|
+
//# sourceMappingURL=diagnostic-log.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"diagnostic-log.js","sourceRoot":"","sources":["../src/diagnostic-log.ts"],"names":[],"mappings":"AAAA,UAAU;AACV,+BAA+B;AAC/B,4DAA4D;AAQ5D,6FAA6F;AAC7F,MAAM,UAAU,qBAAqB,CAAC,GAA8B,EAAE,KAAc;IAClF,IAAI,GAAG,EAAE,CAAC;QACR,IAAI,CAAC;YACH,GAAG,CAAC,KAAK,CAAC,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,KAAK,CAAC,EAAE,CAAC;QAC7E,CAAC;QAAC,MAAM,CAAC;YACP,oEAAoE;QACtE,CAAC;IACH,CAAC;AACH,CAAC"}
|
|
@@ -0,0 +1,12 @@
|
|
|
1
|
+
import type { Expression } from "./expression-eval.js";
|
|
2
|
+
export declare const MAXIMUM_EXPRESSION_NODES = 16384;
|
|
3
|
+
/** Structural limits apply to external ASTs as well as parser output. */
|
|
4
|
+
export type ExpressionASTOptions = Readonly<{
|
|
5
|
+
maxNodes?: number;
|
|
6
|
+
maxDepth?: number;
|
|
7
|
+
}>;
|
|
8
|
+
/** Validates the portable named-column AST subset without binding types or executing callbacks. */
|
|
9
|
+
export declare function validateExpressionAST(value: unknown, options?: ExpressionASTOptions): asserts value is Expression;
|
|
10
|
+
/** Collects exact source-column names in first-reference order; function names are excluded. */
|
|
11
|
+
export declare function getExpressionColumns(expression: Expression, options?: ExpressionASTOptions): string[];
|
|
12
|
+
//# sourceMappingURL=ast.d.ts.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"ast.d.ts","sourceRoot":"","sources":["../../src/expressions/ast.ts"],"names":[],"mappings":"AAGA,OAAO,KAAK,EAAC,UAAU,EAAC,6BAA0B;AAGlD,eAAO,MAAM,wBAAwB,QAAQ,CAAC;AAG9C,yEAAyE;AACzE,MAAM,MAAM,oBAAoB,GAAG,QAAQ,CAAC;IAAC,QAAQ,CAAC,EAAE,MAAM,CAAC;IAAC,QAAQ,CAAC,EAAE,MAAM,CAAA;CAAC,CAAC,CAAC;AAEpF,mGAAmG;AACnG,wBAAgB,qBAAqB,CACnC,KAAK,EAAE,OAAO,EACd,OAAO,GAAE,oBAAyB,GACjC,OAAO,CAAC,KAAK,IAAI,UAAU,CAE7B;AAED,gGAAgG;AAChG,wBAAgB,oBAAoB,CAClC,UAAU,EAAE,UAAU,EACtB,OAAO,GAAE,oBAAyB,GACjC,MAAM,EAAE,CAUV"}
|
|
@@ -0,0 +1,112 @@
|
|
|
1
|
+
// Includes the call and literal nodes around supported 4096-element arguments.
|
|
2
|
+
export const MAXIMUM_EXPRESSION_NODES = 16384;
|
|
3
|
+
const MAXIMUM_EXPRESSION_DEPTH = 192;
|
|
4
|
+
/** Validates the portable named-column AST subset without binding types or executing callbacks. */
|
|
5
|
+
export function validateExpressionAST(value, options = {}) {
|
|
6
|
+
visitExpressionAST(value, () => { }, options);
|
|
7
|
+
}
|
|
8
|
+
/** Collects exact source-column names in first-reference order; function names are excluded. */
|
|
9
|
+
export function getExpressionColumns(expression, options = {}) {
|
|
10
|
+
const columns = new Set();
|
|
11
|
+
visitExpressionAST(expression, node => {
|
|
12
|
+
if (node.type === 'Identifier')
|
|
13
|
+
columns.add(node.name);
|
|
14
|
+
}, options);
|
|
15
|
+
return [...columns];
|
|
16
|
+
}
|
|
17
|
+
/** Visits only the validated portable subset; backend capability/type checks remain separate. */
|
|
18
|
+
function visitExpressionAST(value, visit, options) {
|
|
19
|
+
const maxNodes = options.maxNodes ?? MAXIMUM_EXPRESSION_NODES, maxDepth = options.maxDepth ?? MAXIMUM_EXPRESSION_DEPTH;
|
|
20
|
+
if (!Number.isSafeInteger(maxNodes) ||
|
|
21
|
+
maxNodes < 1 ||
|
|
22
|
+
maxNodes > MAXIMUM_EXPRESSION_NODES ||
|
|
23
|
+
!Number.isSafeInteger(maxDepth) ||
|
|
24
|
+
maxDepth < 0 ||
|
|
25
|
+
maxDepth > MAXIMUM_EXPRESSION_DEPTH)
|
|
26
|
+
throw new Error(`Expression AST limits must not exceed ${MAXIMUM_EXPRESSION_NODES} nodes and ${MAXIMUM_EXPRESSION_DEPTH} levels`);
|
|
27
|
+
const stack = [{ node: value, depth: 0 }];
|
|
28
|
+
const ancestors = new Set();
|
|
29
|
+
let count = 0;
|
|
30
|
+
while (stack.length) {
|
|
31
|
+
const { node: input, depth, exit } = stack.pop();
|
|
32
|
+
if (!input || typeof input !== 'object' || Array.isArray(input))
|
|
33
|
+
throw new Error('Invalid expression AST node');
|
|
34
|
+
if (exit) {
|
|
35
|
+
ancestors.delete(input);
|
|
36
|
+
continue;
|
|
37
|
+
}
|
|
38
|
+
if (++count > maxNodes || depth > maxDepth)
|
|
39
|
+
throw new Error('Expression AST exceeds node or depth limit');
|
|
40
|
+
if (ancestors.has(input))
|
|
41
|
+
throw new Error('Expression AST contains a cycle');
|
|
42
|
+
ancestors.add(input);
|
|
43
|
+
stack.push({ node: input, depth, exit: true });
|
|
44
|
+
const node = input;
|
|
45
|
+
const children = [];
|
|
46
|
+
switch (node.type) {
|
|
47
|
+
case 'Identifier':
|
|
48
|
+
if (typeof node.name !== 'string' || !node.name.length || node.name.length > 65536)
|
|
49
|
+
throw new Error('Invalid expression identifier');
|
|
50
|
+
break;
|
|
51
|
+
case 'Literal':
|
|
52
|
+
if (node.value !== null &&
|
|
53
|
+
!['number', 'bigint', 'boolean', 'string'].includes(typeof node.value))
|
|
54
|
+
throw new Error('Unsupported expression literal');
|
|
55
|
+
if (node.raw !== undefined && typeof node.raw !== 'string')
|
|
56
|
+
throw new Error('Invalid literal annotation');
|
|
57
|
+
break;
|
|
58
|
+
case 'UnaryExpression':
|
|
59
|
+
if (typeof node.operator !== 'string' || !node.operator.length || node.operator.length > 32)
|
|
60
|
+
throw new Error('Invalid expression operator');
|
|
61
|
+
if (node.prefix !== undefined && typeof node.prefix !== 'boolean')
|
|
62
|
+
throw new Error('Invalid unary annotation');
|
|
63
|
+
children.push(node.argument);
|
|
64
|
+
break;
|
|
65
|
+
case 'LogicalExpression':
|
|
66
|
+
if (node.operator !== '&&' && node.operator !== '||')
|
|
67
|
+
throw new Error('Invalid logical operator');
|
|
68
|
+
children.push(node.left, node.right);
|
|
69
|
+
break;
|
|
70
|
+
case 'BinaryExpression':
|
|
71
|
+
if (typeof node.operator !== 'string' || !node.operator.length || node.operator.length > 32)
|
|
72
|
+
throw new Error('Invalid expression operator');
|
|
73
|
+
children.push(node.left, node.right);
|
|
74
|
+
break;
|
|
75
|
+
case 'ConditionalExpression':
|
|
76
|
+
children.push(node.test, node.consequent, node.alternate);
|
|
77
|
+
break;
|
|
78
|
+
case 'ArrayExpression':
|
|
79
|
+
if (!Array.isArray(node.elements))
|
|
80
|
+
throw new Error('Invalid expression array');
|
|
81
|
+
if (node.elements.length + count > maxNodes)
|
|
82
|
+
throw new Error('Expression AST exceeds node limit');
|
|
83
|
+
for (const element of node.elements) {
|
|
84
|
+
if (element == null)
|
|
85
|
+
throw new Error('Expression array contains holes');
|
|
86
|
+
children.push(element);
|
|
87
|
+
}
|
|
88
|
+
break;
|
|
89
|
+
case 'CallExpression':
|
|
90
|
+
if (node.callee?.type !== 'Identifier' ||
|
|
91
|
+
typeof node.callee.name !== 'string' ||
|
|
92
|
+
!node.callee.name.length ||
|
|
93
|
+
node.callee.name.length > 65536 ||
|
|
94
|
+
!Array.isArray(node.arguments) ||
|
|
95
|
+
(node.sqlFunction !== undefined && node.sqlFunction !== true))
|
|
96
|
+
throw new Error('Expressions require named function calls');
|
|
97
|
+
// Callees are function names, never column references.
|
|
98
|
+
if (node.arguments.length + count > maxNodes)
|
|
99
|
+
throw new Error('Expression AST exceeds node limit');
|
|
100
|
+
children.push(...node.arguments);
|
|
101
|
+
break;
|
|
102
|
+
default:
|
|
103
|
+
throw new Error(`Unsupported portable expression AST node: ${node.type}`);
|
|
104
|
+
}
|
|
105
|
+
if (children.length + count + stack.length - ancestors.size > maxNodes)
|
|
106
|
+
throw new Error('Expression AST exceeds node limit');
|
|
107
|
+
visit(node);
|
|
108
|
+
for (let index = children.length - 1; index >= 0; index--)
|
|
109
|
+
stack.push({ node: children[index], depth: depth + 1 });
|
|
110
|
+
}
|
|
111
|
+
}
|
|
112
|
+
//# sourceMappingURL=ast.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"ast.js","sourceRoot":"","sources":["../../src/expressions/ast.ts"],"names":[],"mappings":"AAKA,+EAA+E;AAC/E,MAAM,CAAC,MAAM,wBAAwB,GAAG,KAAK,CAAC;AAC9C,MAAM,wBAAwB,GAAG,GAAG,CAAC;AAKrC,mGAAmG;AACnG,MAAM,UAAU,qBAAqB,CACnC,KAAc,EACd,UAAgC,EAAE;IAElC,kBAAkB,CAAC,KAAK,EAAE,GAAG,EAAE,GAAE,CAAC,EAAE,OAAO,CAAC,CAAC;AAC/C,CAAC;AAED,gGAAgG;AAChG,MAAM,UAAU,oBAAoB,CAClC,UAAsB,EACtB,UAAgC,EAAE;IAElC,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;IAClC,kBAAkB,CAChB,UAAU,EACV,IAAI,CAAC,EAAE;QACL,IAAI,IAAI,CAAC,IAAI,KAAK,YAAY;YAAE,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACzD,CAAC,EACD,OAAO,CACR,CAAC;IACF,OAAO,CAAC,GAAG,OAAO,CAAC,CAAC;AACtB,CAAC;AAED,iGAAiG;AACjG,SAAS,kBAAkB,CACzB,KAAc,EACd,KAA0B,EAC1B,OAA6B;IAE7B,MAAM,QAAQ,GAAG,OAAO,CAAC,QAAQ,IAAI,wBAAwB,EAC3D,QAAQ,GAAG,OAAO,CAAC,QAAQ,IAAI,wBAAwB,CAAC;IAC1D,IACE,CAAC,MAAM,CAAC,aAAa,CAAC,QAAQ,CAAC;QAC/B,QAAQ,GAAG,CAAC;QACZ,QAAQ,GAAG,wBAAwB;QACnC,CAAC,MAAM,CAAC,aAAa,CAAC,QAAQ,CAAC;QAC/B,QAAQ,GAAG,CAAC;QACZ,QAAQ,GAAG,wBAAwB;QAEnC,MAAM,IAAI,KAAK,CACb,yCAAyC,wBAAwB,cAAc,wBAAwB,SAAS,CACjH,CAAC;IACJ,MAAM,KAAK,GAAqD,CAAC,EAAC,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC,EAAC,CAAC,CAAC;IAC1F,MAAM,SAAS,GAAG,IAAI,GAAG,EAAU,CAAC;IACpC,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,OAAO,KAAK,CAAC,MAAM,EAAE,CAAC;QACpB,MAAM,EAAC,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,IAAI,EAAC,GAAG,KAAK,CAAC,GAAG,EAAG,CAAC;QAChD,IAAI,CAAC,KAAK,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC;YAC7D,MAAM,IAAI,KAAK,CAAC,6BAA6B,CAAC,CAAC;QACjD,IAAI,IAAI,EAAE,CAAC;YACT,SAAS,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;YACxB,SAAS;QACX,CAAC;QACD,IAAI,EAAE,KAAK,GAAG,QAAQ,IAAI,KAAK,GAAG,QAAQ;YACxC,MAAM,IAAI,KAAK,CAAC,4CAA4C,CAAC,CAAC;QAChE,IAAI,SAAS,CAAC,GAAG,CAAC,KAAK,CAAC;YAAE,MAAM,IAAI,KAAK,CAAC,iCAAiC,CAAC,CAAC;QAC7E,SAAS,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QACrB,KAAK,CAAC,IAAI,CAAC,EAAC,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,IAAI,EAAE,IAAI,EAAC,CAAC,CAAC;QAC7C,MAAM,IAAI,GAAG,KAAY,CAAC;QAC1B,MAAM,QAAQ,GAAc,EAAE,CAAC;QAC/B,QAAQ,IAAI,CAAC,IAAI,EAAE,CAAC;YAClB,KAAK,YAAY;gBACf,IAAI,OAAO,IAAI,CAAC,IAAI,KAAK,QAAQ,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,IAAI,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,KAAK;oBAChF,MAAM,IAAI,KAAK,CAAC,+BAA+B,CAAC,CAAC;gBACnD,MAAM;YACR,KAAK,SAAS;gBACZ,IACE,IAAI,CAAC,KAAK,KAAK,IAAI;oBACnB,CAAC,CAAC,QAAQ,EAAE,QAAQ,EAAE,SAAS,EAAE,QAAQ,CAAC,CAAC,QAAQ,CAAC,OAAO,IAAI,CAAC,KAAK,CAAC;oBAEtE,MAAM,IAAI,KAAK,CAAC,gCAAgC,CAAC,CAAC;gBACpD,IAAI,IAAI,CAAC,GAAG,KAAK,SAAS,IAAI,OAAO,IAAI,CAAC,GAAG,KAAK,QAAQ;oBACxD,MAAM,IAAI,KAAK,CAAC,4BAA4B,CAAC,CAAC;gBAChD,MAAM;YACR,KAAK,iBAAiB;gBACpB,IAAI,OAAO,IAAI,CAAC,QAAQ,KAAK,QAAQ,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM,IAAI,IAAI,CAAC,QAAQ,CAAC,MAAM,GAAG,EAAE;oBACzF,MAAM,IAAI,KAAK,CAAC,6BAA6B,CAAC,CAAC;gBACjD,IAAI,IAAI,CAAC,MAAM,KAAK,SAAS,IAAI,OAAO,IAAI,CAAC,MAAM,KAAK,SAAS;oBAC/D,MAAM,IAAI,KAAK,CAAC,0BAA0B,CAAC,CAAC;gBAC9C,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;gBAC7B,MAAM;YACR,KAAK,mBAAmB;gBACtB,IAAI,IAAI,CAAC,QAAQ,KAAK,IAAI,IAAI,IAAI,CAAC,QAAQ,KAAK,IAAI;oBAClD,MAAM,IAAI,KAAK,CAAC,0BAA0B,CAAC,CAAC;gBAC9C,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC;gBACrC,MAAM;YACR,KAAK,kBAAkB;gBACrB,IAAI,OAAO,IAAI,CAAC,QAAQ,KAAK,QAAQ,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM,IAAI,IAAI,CAAC,QAAQ,CAAC,MAAM,GAAG,EAAE;oBACzF,MAAM,IAAI,KAAK,CAAC,6BAA6B,CAAC,CAAC;gBACjD,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC;gBACrC,MAAM;YACR,KAAK,uBAAuB;gBAC1B,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,UAAU,EAAE,IAAI,CAAC,SAAS,CAAC,CAAC;gBAC1D,MAAM;YACR,KAAK,iBAAiB;gBACpB,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,QAAQ,CAAC;oBAAE,MAAM,IAAI,KAAK,CAAC,0BAA0B,CAAC,CAAC;gBAC/E,IAAI,IAAI,CAAC,QAAQ,CAAC,MAAM,GAAG,KAAK,GAAG,QAAQ;oBACzC,MAAM,IAAI,KAAK,CAAC,mCAAmC,CAAC,CAAC;gBACvD,KAAK,MAAM,OAAO,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;oBACpC,IAAI,OAAO,IAAI,IAAI;wBAAE,MAAM,IAAI,KAAK,CAAC,iCAAiC,CAAC,CAAC;oBACxE,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;gBACzB,CAAC;gBACD,MAAM;YACR,KAAK,gBAAgB;gBACnB,IACE,IAAI,CAAC,MAAM,EAAE,IAAI,KAAK,YAAY;oBAClC,OAAO,IAAI,CAAC,MAAM,CAAC,IAAI,KAAK,QAAQ;oBACpC,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM;oBACxB,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,GAAG,KAAK;oBAC/B,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,SAAS,CAAC;oBAC9B,CAAC,IAAI,CAAC,WAAW,KAAK,SAAS,IAAI,IAAI,CAAC,WAAW,KAAK,IAAI,CAAC;oBAE7D,MAAM,IAAI,KAAK,CAAC,0CAA0C,CAAC,CAAC;gBAC9D,uDAAuD;gBACvD,IAAI,IAAI,CAAC,SAAS,CAAC,MAAM,GAAG,KAAK,GAAG,QAAQ;oBAC1C,MAAM,IAAI,KAAK,CAAC,mCAAmC,CAAC,CAAC;gBACvD,QAAQ,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC;gBACjC,MAAM;YACR;gBACE,MAAM,IAAI,KAAK,CAAC,6CAA6C,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC;QAC9E,CAAC;QACD,IAAI,QAAQ,CAAC,MAAM,GAAG,KAAK,GAAG,KAAK,CAAC,MAAM,GAAG,SAAS,CAAC,IAAI,GAAG,QAAQ;YACpE,MAAM,IAAI,KAAK,CAAC,mCAAmC,CAAC,CAAC;QACvD,KAAK,CAAC,IAAI,CAAC,CAAC;QACZ,KAAK,IAAI,KAAK,GAAG,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,KAAK,IAAI,CAAC,EAAE,KAAK,EAAE;YACvD,KAAK,CAAC,IAAI,CAAC,EAAC,IAAI,EAAE,QAAQ,CAAC,KAAK,CAAC,EAAE,KAAK,EAAE,KAAK,GAAG,CAAC,EAAC,CAAC,CAAC;IAC1D,CAAC;AACH,CAAC"}
|
|
@@ -0,0 +1,56 @@
|
|
|
1
|
+
import { type ColumnarScalarType } from "./scalar-type.js";
|
|
2
|
+
/** Scalar values supported by format-neutral columnar predicates. */
|
|
3
|
+
export type ColumnarPredicateValue = boolean | number | bigint | string | Date | Uint8Array;
|
|
4
|
+
/** Named value retained in a portable predicate until an executor binds it. */
|
|
5
|
+
export type ColumnarPredicateParameter = Readonly<{
|
|
6
|
+
/** Parameter name without a query-language prefix. */
|
|
7
|
+
parameter: string;
|
|
8
|
+
}>;
|
|
9
|
+
/** Concrete scalar or unresolved named value accepted while constructing a predicate. */
|
|
10
|
+
export type ColumnarPredicateInputValue = ColumnarPredicateValue | ColumnarPredicateParameter;
|
|
11
|
+
/** Runtime values used to bind named predicate parameters. */
|
|
12
|
+
export type ColumnarPredicateParameterValues = Readonly<Record<string, ColumnarPredicateValue>>;
|
|
13
|
+
/** Reference to a top-level or nested column. */
|
|
14
|
+
export type ColumnarPredicateProperty = {
|
|
15
|
+
property: string | readonly string[];
|
|
16
|
+
/** Explicit scalar conversions in innermost-to-outermost order. */
|
|
17
|
+
casts?: readonly ColumnarScalarType[];
|
|
18
|
+
};
|
|
19
|
+
export type ColumnarComparisonPredicate<ValueT = ColumnarPredicateValue, PropertyT extends ColumnarPredicateProperty = ColumnarPredicateProperty> = {
|
|
20
|
+
op: '=' | '<>' | '<' | '<=' | '>' | '>=';
|
|
21
|
+
args: readonly [PropertyT, ValueT];
|
|
22
|
+
};
|
|
23
|
+
export type ColumnarInPredicate<ValueT = ColumnarPredicateValue, PropertyT extends ColumnarPredicateProperty = ColumnarPredicateProperty> = {
|
|
24
|
+
op: 'in';
|
|
25
|
+
args: readonly [PropertyT, readonly ValueT[]];
|
|
26
|
+
};
|
|
27
|
+
export type ColumnarNullPredicate<PropertyT extends ColumnarPredicateProperty = ColumnarPredicateProperty> = {
|
|
28
|
+
op: 'isNull';
|
|
29
|
+
args: readonly [PropertyT];
|
|
30
|
+
};
|
|
31
|
+
export type ColumnarLogicalPredicate<ValueT = ColumnarPredicateValue, PropertyT extends ColumnarPredicateProperty = ColumnarPredicateProperty> = {
|
|
32
|
+
op: 'and' | 'or';
|
|
33
|
+
args: readonly ColumnarPredicate<ValueT, PropertyT>[];
|
|
34
|
+
};
|
|
35
|
+
export type ColumnarNotPredicate<ValueT = ColumnarPredicateValue, PropertyT extends ColumnarPredicateProperty = ColumnarPredicateProperty> = {
|
|
36
|
+
op: 'not';
|
|
37
|
+
args: readonly [ColumnarPredicate<ValueT, PropertyT>];
|
|
38
|
+
};
|
|
39
|
+
/** Small serializable expression tree suitable for scan planning and exact filtering. */
|
|
40
|
+
export type ColumnarPredicate<ValueT = ColumnarPredicateValue, PropertyT extends ColumnarPredicateProperty = ColumnarPredicateProperty> = ColumnarComparisonPredicate<ValueT, PropertyT> | ColumnarInPredicate<ValueT, PropertyT> | ColumnarNullPredicate<PropertyT> | ColumnarLogicalPredicate<ValueT, PropertyT> | ColumnarNotPredicate<ValueT, PropertyT>;
|
|
41
|
+
/** Predicate form that may retain named parameters before physical execution. */
|
|
42
|
+
export type ParameterizedColumnarPredicate<PropertyT extends ColumnarPredicateProperty = ColumnarPredicateProperty> = ColumnarPredicate<ColumnarPredicateInputValue, PropertyT>;
|
|
43
|
+
export declare function getColumnarPredicateColumns<ValueT, PropertyT extends ColumnarPredicateProperty>(predicate: ColumnarPredicate<ValueT, PropertyT>): string[];
|
|
44
|
+
export declare function getColumnarPredicatePath(property: ColumnarPredicateProperty): string[];
|
|
45
|
+
export declare function getColumnarPredicatePaths<ValueT, PropertyT extends ColumnarPredicateProperty>(predicate: ColumnarPredicate<ValueT, PropertyT>): string[][];
|
|
46
|
+
/** Returns unresolved named parameter names in their first-occurrence order. */
|
|
47
|
+
export declare function getColumnarPredicateParameterNames<PropertyT extends ColumnarPredicateProperty>(predicate: ParameterizedColumnarPredicate<PropertyT>): string[];
|
|
48
|
+
export declare function copyColumnarPredicate(predicate: ColumnarPredicate): ColumnarPredicate;
|
|
49
|
+
export declare function validateColumnarPredicate(predicate: ColumnarPredicate<unknown>, availableColumns: ReadonlySet<string>): void;
|
|
50
|
+
/** Returns whether a predicate value is an unresolved named parameter. */
|
|
51
|
+
export declare function isColumnarPredicateParameter(value: unknown): value is ColumnarPredicateParameter;
|
|
52
|
+
/** Returns whether a runtime value belongs to the portable predicate scalar set. */
|
|
53
|
+
export declare function isColumnarPredicateValue(value: unknown): value is ColumnarPredicateValue;
|
|
54
|
+
/** Binds every named parameter without mutating the portable predicate. */
|
|
55
|
+
export declare function bindColumnarPredicateParameters<PropertyT extends ColumnarPredicateProperty = ColumnarPredicateProperty>(predicate: ParameterizedColumnarPredicate<PropertyT>, parameters: ColumnarPredicateParameterValues): ColumnarPredicate<ColumnarPredicateValue, PropertyT>;
|
|
56
|
+
//# sourceMappingURL=columnar-predicate.d.ts.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"columnar-predicate.d.ts","sourceRoot":"","sources":["../../src/expressions/columnar-predicate.ts"],"names":[],"mappings":"AAIA,OAAO,EAAuB,KAAK,kBAAkB,EAAC,yBAAsB;AAE5E,qEAAqE;AACrE,MAAM,MAAM,sBAAsB,GAAG,OAAO,GAAG,MAAM,GAAG,MAAM,GAAG,MAAM,GAAG,IAAI,GAAG,UAAU,CAAC;AAE5F,+EAA+E;AAC/E,MAAM,MAAM,0BAA0B,GAAG,QAAQ,CAAC;IAChD,sDAAsD;IACtD,SAAS,EAAE,MAAM,CAAC;CACnB,CAAC,CAAC;AAEH,yFAAyF;AACzF,MAAM,MAAM,2BAA2B,GAAG,sBAAsB,GAAG,0BAA0B,CAAC;AAE9F,8DAA8D;AAC9D,MAAM,MAAM,gCAAgC,GAAG,QAAQ,CAAC,MAAM,CAAC,MAAM,EAAE,sBAAsB,CAAC,CAAC,CAAC;AAEhG,iDAAiD;AACjD,MAAM,MAAM,yBAAyB,GAAG;IACtC,QAAQ,EAAE,MAAM,GAAG,SAAS,MAAM,EAAE,CAAC;IACrC,mEAAmE;IACnE,KAAK,CAAC,EAAE,SAAS,kBAAkB,EAAE,CAAC;CACvC,CAAC;AAEF,MAAM,MAAM,2BAA2B,CACrC,MAAM,GAAG,sBAAsB,EAC/B,SAAS,SAAS,yBAAyB,GAAG,yBAAyB,IACrE;IACF,EAAE,EAAE,GAAG,GAAG,IAAI,GAAG,GAAG,GAAG,IAAI,GAAG,GAAG,GAAG,IAAI,CAAC;IACzC,IAAI,EAAE,SAAS,CAAC,SAAS,EAAE,MAAM,CAAC,CAAC;CACpC,CAAC;AAEF,MAAM,MAAM,mBAAmB,CAC7B,MAAM,GAAG,sBAAsB,EAC/B,SAAS,SAAS,yBAAyB,GAAG,yBAAyB,IACrE;IACF,EAAE,EAAE,IAAI,CAAC;IACT,IAAI,EAAE,SAAS,CAAC,SAAS,EAAE,SAAS,MAAM,EAAE,CAAC,CAAC;CAC/C,CAAC;AAEF,MAAM,MAAM,qBAAqB,CAC/B,SAAS,SAAS,yBAAyB,GAAG,yBAAyB,IACrE;IACF,EAAE,EAAE,QAAQ,CAAC;IACb,IAAI,EAAE,SAAS,CAAC,SAAS,CAAC,CAAC;CAC5B,CAAC;AAEF,MAAM,MAAM,wBAAwB,CAClC,MAAM,GAAG,sBAAsB,EAC/B,SAAS,SAAS,yBAAyB,GAAG,yBAAyB,IACrE;IACF,EAAE,EAAE,KAAK,GAAG,IAAI,CAAC;IACjB,IAAI,EAAE,SAAS,iBAAiB,CAAC,MAAM,EAAE,SAAS,CAAC,EAAE,CAAC;CACvD,CAAC;AAEF,MAAM,MAAM,oBAAoB,CAC9B,MAAM,GAAG,sBAAsB,EAC/B,SAAS,SAAS,yBAAyB,GAAG,yBAAyB,IACrE;IACF,EAAE,EAAE,KAAK,CAAC;IACV,IAAI,EAAE,SAAS,CAAC,iBAAiB,CAAC,MAAM,EAAE,SAAS,CAAC,CAAC,CAAC;CACvD,CAAC;AAEF,yFAAyF;AACzF,MAAM,MAAM,iBAAiB,CAC3B,MAAM,GAAG,sBAAsB,EAC/B,SAAS,SAAS,yBAAyB,GAAG,yBAAyB,IAErE,2BAA2B,CAAC,MAAM,EAAE,SAAS,CAAC,GAC9C,mBAAmB,CAAC,MAAM,EAAE,SAAS,CAAC,GACtC,qBAAqB,CAAC,SAAS,CAAC,GAChC,wBAAwB,CAAC,MAAM,EAAE,SAAS,CAAC,GAC3C,oBAAoB,CAAC,MAAM,EAAE,SAAS,CAAC,CAAC;AAE5C,iFAAiF;AACjF,MAAM,MAAM,8BAA8B,CACxC,SAAS,SAAS,yBAAyB,GAAG,yBAAyB,IACrE,iBAAiB,CAAC,2BAA2B,EAAE,SAAS,CAAC,CAAC;AAE9D,wBAAgB,2BAA2B,CAAC,MAAM,EAAE,SAAS,SAAS,yBAAyB,EAC7F,SAAS,EAAE,iBAAiB,CAAC,MAAM,EAAE,SAAS,CAAC,GAC9C,MAAM,EAAE,CAEV;AAED,wBAAgB,wBAAwB,CAAC,QAAQ,EAAE,yBAAyB,GAAG,MAAM,EAAE,CAEtF;AAED,wBAAgB,yBAAyB,CAAC,MAAM,EAAE,SAAS,SAAS,yBAAyB,EAC3F,SAAS,EAAE,iBAAiB,CAAC,MAAM,EAAE,SAAS,CAAC,GAC9C,MAAM,EAAE,EAAE,CASZ;AAED,gFAAgF;AAChF,wBAAgB,kCAAkC,CAAC,SAAS,SAAS,yBAAyB,EAC5F,SAAS,EAAE,8BAA8B,CAAC,SAAS,CAAC,GACnD,MAAM,EAAE,CAcV;AAED,wBAAgB,qBAAqB,CAAC,SAAS,EAAE,iBAAiB,GAAG,iBAAiB,CAoBrF;AAED,wBAAgB,yBAAyB,CACvC,SAAS,EAAE,iBAAiB,CAAC,OAAO,CAAC,EACrC,gBAAgB,EAAE,WAAW,CAAC,MAAM,CAAC,GACpC,IAAI,CA4BN;AAED,0EAA0E;AAC1E,wBAAgB,4BAA4B,CAAC,KAAK,EAAE,OAAO,GAAG,KAAK,IAAI,0BAA0B,CAWhG;AAED,oFAAoF;AACpF,wBAAgB,wBAAwB,CAAC,KAAK,EAAE,OAAO,GAAG,KAAK,IAAI,sBAAsB,CASxF;AAED,2EAA2E;AAC3E,wBAAgB,+BAA+B,CAC7C,SAAS,SAAS,yBAAyB,GAAG,yBAAyB,EAEvE,SAAS,EAAE,8BAA8B,CAAC,SAAS,CAAC,EACpD,UAAU,EAAE,gCAAgC,GAC3C,iBAAiB,CAAC,sBAAsB,EAAE,SAAS,CAAC,CAgCtD"}
|