@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,405 @@
|
|
|
1
|
+
// math.gl
|
|
2
|
+
// SPDX-License-Identifier: MIT
|
|
3
|
+
// SPDX-FileCopyrightText: Copyright (c) vis.gl contributors
|
|
4
|
+
|
|
5
|
+
import {
|
|
6
|
+
DataType,
|
|
7
|
+
Field,
|
|
8
|
+
FixedSizeList,
|
|
9
|
+
Float32,
|
|
10
|
+
Float64,
|
|
11
|
+
List,
|
|
12
|
+
Uint8,
|
|
13
|
+
Utf8,
|
|
14
|
+
Vector,
|
|
15
|
+
makeData,
|
|
16
|
+
makeVector,
|
|
17
|
+
vectorFromArray
|
|
18
|
+
} from 'apache-arrow';
|
|
19
|
+
import {ColumnReader} from '../arrow/buffers';
|
|
20
|
+
import type {ArrowTableFunction} from '../arrow/types';
|
|
21
|
+
|
|
22
|
+
const number = new Float64();
|
|
23
|
+
const text = new Utf8();
|
|
24
|
+
const rgba = new FixedSizeList(4, new Field('channel', new Float32(), false));
|
|
25
|
+
const rgba8 = new FixedSizeList(4, new Field('channel', new Uint8(), false));
|
|
26
|
+
const numbers = new List(new Field('item', number, false));
|
|
27
|
+
const strings = new List(new Field('item', text, false));
|
|
28
|
+
const clamp = (value: number) => Math.max(0, Math.min(1, value));
|
|
29
|
+
/** Normalizes finite ordered bounds without overflowing their span or an out-of-domain difference. */
|
|
30
|
+
function normalize(value: number, minimum: number, maximum: number): number {
|
|
31
|
+
if (value <= minimum) return 0;
|
|
32
|
+
if (value >= maximum) return 1;
|
|
33
|
+
const width = maximum - minimum;
|
|
34
|
+
return Number.isFinite(width)
|
|
35
|
+
? (value - minimum) / width
|
|
36
|
+
: (value / 2 - minimum / 2) / (maximum / 2 - minimum / 2);
|
|
37
|
+
}
|
|
38
|
+
type Color = readonly [number, number, number, number];
|
|
39
|
+
type Reader = (row: number) => unknown;
|
|
40
|
+
type Write = (row: number, channels: Float32Array | Uint8Array, offset: number) => boolean;
|
|
41
|
+
|
|
42
|
+
/** Parses CSS hexadecimal RGB/RGBA notation; a missing color is distinct from transparent. */
|
|
43
|
+
function hex(value: string): Color | null {
|
|
44
|
+
if (!/^#(?:[a-f\d]{3}|[a-f\d]{4}|[a-f\d]{6}|[a-f\d]{8})$/i.test(value)) return null;
|
|
45
|
+
let digits = value.slice(1);
|
|
46
|
+
if (digits.length <= 4) digits = Array.from(digits, x => x + x).join('');
|
|
47
|
+
if (digits.length === 6) digits += 'ff';
|
|
48
|
+
return [0, 2, 4, 6].map(
|
|
49
|
+
offset => parseInt(digits.slice(offset, offset + 2), 16) / 255
|
|
50
|
+
) as unknown as Color;
|
|
51
|
+
}
|
|
52
|
+
|
|
53
|
+
/** A narrow vector declaration builder; all public functions receive explicit arguments. */
|
|
54
|
+
function colorFunction(
|
|
55
|
+
name: string,
|
|
56
|
+
types: readonly DataType[],
|
|
57
|
+
prepare: (read: readonly Reader[], vectors: readonly Vector[]) => Write,
|
|
58
|
+
bytes = false
|
|
59
|
+
): ArrowTableFunction {
|
|
60
|
+
const type = bytes ? rgba8 : rgba;
|
|
61
|
+
return Object.freeze({
|
|
62
|
+
name,
|
|
63
|
+
prototypes: [
|
|
64
|
+
{
|
|
65
|
+
arguments: types.map((type, index) => new Field(`arg${index + 1}`, type, true)),
|
|
66
|
+
result: new Field('color', type, true),
|
|
67
|
+
evaluate(vectors, {length, activeRows}) {
|
|
68
|
+
const readers = vectors.map(vector => new ColumnReader(vector));
|
|
69
|
+
const read = readers.map(reader => (row: number) => reader.get(row));
|
|
70
|
+
const write = prepare(read, vectors);
|
|
71
|
+
const channels = bytes ? new Uint8Array(length * 4) : new Float32Array(length * 4);
|
|
72
|
+
const validity = new Uint8Array(Math.ceil(length / 8));
|
|
73
|
+
let nullCount = length;
|
|
74
|
+
for (let row = 0; row < length; row++)
|
|
75
|
+
if (
|
|
76
|
+
activeRows[row] &&
|
|
77
|
+
readers.every(reader => reader.isValid(row)) &&
|
|
78
|
+
write(row, channels, row * 4)
|
|
79
|
+
) {
|
|
80
|
+
validity[row >> 3] |= 1 << (row & 7);
|
|
81
|
+
nullCount--;
|
|
82
|
+
}
|
|
83
|
+
return makeVector(
|
|
84
|
+
makeData({
|
|
85
|
+
type: type as FixedSizeList,
|
|
86
|
+
length,
|
|
87
|
+
nullBitmap: validity,
|
|
88
|
+
nullCount,
|
|
89
|
+
child: bytes
|
|
90
|
+
? makeData({type: new Uint8(), data: channels as Uint8Array, length: length * 4})
|
|
91
|
+
: makeData({
|
|
92
|
+
type: new Float32(),
|
|
93
|
+
data: channels as Float32Array,
|
|
94
|
+
length: length * 4
|
|
95
|
+
})
|
|
96
|
+
})
|
|
97
|
+
);
|
|
98
|
+
}
|
|
99
|
+
}
|
|
100
|
+
]
|
|
101
|
+
});
|
|
102
|
+
}
|
|
103
|
+
function numeric(read: readonly Reader[], row: number): number[] | null {
|
|
104
|
+
const values = read.map(value => value(row) as number);
|
|
105
|
+
return values.every(Number.isFinite) ? values : null;
|
|
106
|
+
}
|
|
107
|
+
function writeColor(output: Float32Array | Uint8Array, offset: number, value: Color): boolean {
|
|
108
|
+
for (let c = 0; c < 4; c++) output[offset + c] = clamp(value[c]!);
|
|
109
|
+
return true;
|
|
110
|
+
}
|
|
111
|
+
/** Reads tuple components from Arrow buffers, without constructing per-row tuple values. */
|
|
112
|
+
function tuple(vector: Vector): (row: number, channel: number) => number {
|
|
113
|
+
if (DataType.isDictionary(vector.type))
|
|
114
|
+
return (row, channel) => {
|
|
115
|
+
const value = vector.get(row) as Vector | null;
|
|
116
|
+
return value === null ? NaN : (value.get(channel) as number);
|
|
117
|
+
};
|
|
118
|
+
const reader = new ColumnReader(vector.getChildAt(0)!);
|
|
119
|
+
return (row, channel) => reader.get(row * 4 + channel) as number;
|
|
120
|
+
}
|
|
121
|
+
/** Interpolates gamma-encoded sRGB with premultiplied alpha, storing straight alpha. */
|
|
122
|
+
function mix(
|
|
123
|
+
a: Color,
|
|
124
|
+
b: Color,
|
|
125
|
+
t: number,
|
|
126
|
+
out: Float32Array | Uint8Array,
|
|
127
|
+
offset: number
|
|
128
|
+
): boolean {
|
|
129
|
+
t = clamp(t);
|
|
130
|
+
const alpha = a[3] * (1 - t) + b[3] * t;
|
|
131
|
+
for (let c = 0; c < 3; c++)
|
|
132
|
+
out[offset + c] = alpha ? clamp((a[c]! * a[3] * (1 - t) + b[c]! * b[3] * t) / alpha) : 0;
|
|
133
|
+
out[offset + 3] = alpha;
|
|
134
|
+
return true;
|
|
135
|
+
}
|
|
136
|
+
function colorAt(read: (row: number, channel: number) => number, row: number): Color | null {
|
|
137
|
+
const value = [read(row, 0), read(row, 1), read(row, 2), read(row, 3)] as const;
|
|
138
|
+
return value.every(Number.isFinite) ? (value.map(clamp) as unknown as Color) : null;
|
|
139
|
+
}
|
|
140
|
+
|
|
141
|
+
/** Normalized sRGB components, clamped to [0,1], with opaque alpha. */
|
|
142
|
+
export const COLOR_RGB: ArrowTableFunction = /* @__PURE__ */ colorFunction(
|
|
143
|
+
'COLOR_RGB',
|
|
144
|
+
[number, number, number],
|
|
145
|
+
read => (row, out, offset) => {
|
|
146
|
+
const value = numeric(read, row);
|
|
147
|
+
return value ? writeColor(out, offset, [value[0]!, value[1]!, value[2]!, 1]) : false;
|
|
148
|
+
}
|
|
149
|
+
);
|
|
150
|
+
/** Normalized straight-alpha sRGB components, clamped to [0,1]. */
|
|
151
|
+
export const COLOR_RGBA: ArrowTableFunction = /* @__PURE__ */ colorFunction(
|
|
152
|
+
'COLOR_RGBA',
|
|
153
|
+
[number, number, number, number],
|
|
154
|
+
read => (row, out, offset) => {
|
|
155
|
+
const value = numeric(read, row);
|
|
156
|
+
return value ? writeColor(out, offset, value as unknown as Color) : false;
|
|
157
|
+
}
|
|
158
|
+
);
|
|
159
|
+
/** CSS #rgb, #rgba, #rrggbb or #rrggbbaa; malformed text yields null. */
|
|
160
|
+
export const COLOR_FROM_HEX: ArrowTableFunction = /* @__PURE__ */ colorFunction(
|
|
161
|
+
'COLOR_FROM_HEX',
|
|
162
|
+
[text],
|
|
163
|
+
read => (row, out, offset) => {
|
|
164
|
+
const value = hex(read[0]!(row) as string);
|
|
165
|
+
return value ? writeColor(out, offset, value) : false;
|
|
166
|
+
}
|
|
167
|
+
);
|
|
168
|
+
/** Mixes two normalized colors; t is clamped and alpha is premultiplied during interpolation. */
|
|
169
|
+
export const COLOR_MIX: ArrowTableFunction = /* @__PURE__ */ colorFunction(
|
|
170
|
+
'COLOR_MIX',
|
|
171
|
+
[rgba, rgba, number],
|
|
172
|
+
(read, vectors) => {
|
|
173
|
+
const a = tuple(vectors[0]!),
|
|
174
|
+
b = tuple(vectors[1]!);
|
|
175
|
+
return (row, out, offset) => {
|
|
176
|
+
const x = colorAt(a, row),
|
|
177
|
+
y = colorAt(b, row),
|
|
178
|
+
t = read[2]!(row) as number;
|
|
179
|
+
return x && y && Number.isFinite(t) ? mix(x, y, t, out, offset) : false;
|
|
180
|
+
};
|
|
181
|
+
}
|
|
182
|
+
);
|
|
183
|
+
/** Replaces alpha with a clamped normalized value. */
|
|
184
|
+
export const COLOR_WITH_ALPHA: ArrowTableFunction = /* @__PURE__ */ colorFunction(
|
|
185
|
+
'COLOR_WITH_ALPHA',
|
|
186
|
+
[rgba, number],
|
|
187
|
+
(read, vectors) => {
|
|
188
|
+
const color = tuple(vectors[0]!);
|
|
189
|
+
return (row, out, offset) => {
|
|
190
|
+
const value = colorAt(color, row),
|
|
191
|
+
alpha = read[1]!(row) as number;
|
|
192
|
+
return value && Number.isFinite(alpha)
|
|
193
|
+
? writeColor(out, offset, [value[0], value[1], value[2], alpha])
|
|
194
|
+
: false;
|
|
195
|
+
};
|
|
196
|
+
}
|
|
197
|
+
);
|
|
198
|
+
/** Converts normalized RGBA to rounded Uint8 channels for rendering. */
|
|
199
|
+
export const COLOR_TO_RGBA8: ArrowTableFunction = /* @__PURE__ */ colorFunction(
|
|
200
|
+
'COLOR_TO_RGBA8',
|
|
201
|
+
[rgba],
|
|
202
|
+
(_read, vectors) => {
|
|
203
|
+
const color = tuple(vectors[0]!);
|
|
204
|
+
return (row, out, offset) => {
|
|
205
|
+
const value = colorAt(color, row);
|
|
206
|
+
if (!value) return false;
|
|
207
|
+
for (let c = 0; c < 4; c++) out[offset + c] = Math.round(value[c]! * 255);
|
|
208
|
+
return true;
|
|
209
|
+
};
|
|
210
|
+
},
|
|
211
|
+
true
|
|
212
|
+
);
|
|
213
|
+
/** Serializes normalized RGBA as lowercase #rrggbbaa, retaining transparent colors. */
|
|
214
|
+
export const COLOR_TO_HEX: ArrowTableFunction = /* @__PURE__ */ Object.freeze({
|
|
215
|
+
name: 'COLOR_TO_HEX',
|
|
216
|
+
prototypes: [
|
|
217
|
+
{
|
|
218
|
+
arguments: [new Field('color', rgba, true)],
|
|
219
|
+
result: new Field('hex', text, true),
|
|
220
|
+
evaluate([vector], {length, activeRows}) {
|
|
221
|
+
const read = tuple(vector!);
|
|
222
|
+
return vectorFromArray(
|
|
223
|
+
Array.from({length}, (_, row) => {
|
|
224
|
+
if (!activeRows[row] || !vector!.isValid(row)) return null;
|
|
225
|
+
const value = colorAt(read, row);
|
|
226
|
+
return value
|
|
227
|
+
? '#' +
|
|
228
|
+
value
|
|
229
|
+
.map(x =>
|
|
230
|
+
Math.round(x * 255)
|
|
231
|
+
.toString(16)
|
|
232
|
+
.padStart(2, '0')
|
|
233
|
+
)
|
|
234
|
+
.join('')
|
|
235
|
+
: null;
|
|
236
|
+
}),
|
|
237
|
+
text
|
|
238
|
+
);
|
|
239
|
+
}
|
|
240
|
+
}
|
|
241
|
+
]
|
|
242
|
+
});
|
|
243
|
+
/** Maps an explicit domain linearly between two colors. */
|
|
244
|
+
export const COLOR_RAMP: ArrowTableFunction = /* @__PURE__ */ colorFunction(
|
|
245
|
+
'COLOR_RAMP',
|
|
246
|
+
[number, number, number, rgba, rgba],
|
|
247
|
+
(read, vectors) => {
|
|
248
|
+
const a = tuple(vectors[3]!),
|
|
249
|
+
b = tuple(vectors[4]!);
|
|
250
|
+
return (row, out, offset) => {
|
|
251
|
+
const value = numeric(read.slice(0, 3), row),
|
|
252
|
+
x = colorAt(a, row),
|
|
253
|
+
y = colorAt(b, row);
|
|
254
|
+
if (!value || !x || !y || value[2]! <= value[1]!) return false;
|
|
255
|
+
return mix(x, y, normalize(value[0]!, value[1]!, value[2]!), out, offset);
|
|
256
|
+
};
|
|
257
|
+
}
|
|
258
|
+
);
|
|
259
|
+
|
|
260
|
+
// Small authored anchor palettes, linearly interpolated in sRGB; not continuous reference colormaps.
|
|
261
|
+
const palettes: Readonly<Record<string, readonly string[]>> = Object.freeze({
|
|
262
|
+
viridis: ['#440154', '#3b528b', '#21918c', '#5ec962', '#fde725'],
|
|
263
|
+
grayscale: ['#000000', '#ffffff'],
|
|
264
|
+
blueRed: ['#2166ac', '#f7f7f7', '#b2182b']
|
|
265
|
+
});
|
|
266
|
+
function paletteSampler(read: Reader) {
|
|
267
|
+
const cache = new Map<string, readonly Color[] | null>();
|
|
268
|
+
return (row: number) => {
|
|
269
|
+
const name = read(row) as string;
|
|
270
|
+
if (cache.has(name)) return cache.get(name)!;
|
|
271
|
+
const colors = Object.prototype.hasOwnProperty.call(palettes, name)
|
|
272
|
+
? palettes[name]!.map(value => hex(value)!)
|
|
273
|
+
: null;
|
|
274
|
+
if (cache.size < 256) cache.set(name, colors);
|
|
275
|
+
return colors;
|
|
276
|
+
};
|
|
277
|
+
}
|
|
278
|
+
function paletteColor(
|
|
279
|
+
colors: readonly Color[],
|
|
280
|
+
t: number,
|
|
281
|
+
out: Float32Array | Uint8Array,
|
|
282
|
+
offset: number
|
|
283
|
+
): boolean {
|
|
284
|
+
const position = clamp(t) * (colors.length - 1),
|
|
285
|
+
index = Math.min(colors.length - 2, Math.floor(position));
|
|
286
|
+
return mix(colors[index]!, colors[index + 1]!, position - index, out, offset);
|
|
287
|
+
}
|
|
288
|
+
/** Continuous palette mapping with explicit global bounds and palette name. */
|
|
289
|
+
export const COLOR_SCALE: ArrowTableFunction = /* @__PURE__ */ colorFunction(
|
|
290
|
+
'COLOR_SCALE',
|
|
291
|
+
[number, number, number, text],
|
|
292
|
+
read => {
|
|
293
|
+
const palette = paletteSampler(read[3]!);
|
|
294
|
+
return (row, out, offset) => {
|
|
295
|
+
const value = numeric(read.slice(0, 3), row),
|
|
296
|
+
colors = palette(row);
|
|
297
|
+
return value && colors && value[2]! > value[1]!
|
|
298
|
+
? paletteColor(colors, normalize(value[0]!, value[1]!, value[2]!), out, offset)
|
|
299
|
+
: false;
|
|
300
|
+
};
|
|
301
|
+
}
|
|
302
|
+
);
|
|
303
|
+
/** Diverging palette mapping with an explicit midpoint. */
|
|
304
|
+
export const COLOR_DIVERGING: ArrowTableFunction = /* @__PURE__ */ colorFunction(
|
|
305
|
+
'COLOR_DIVERGING',
|
|
306
|
+
[number, number, number, number, text],
|
|
307
|
+
read => {
|
|
308
|
+
const palette = paletteSampler(read[4]!);
|
|
309
|
+
return (row, out, offset) => {
|
|
310
|
+
const value = numeric(read.slice(0, 4), row),
|
|
311
|
+
colors = palette(row);
|
|
312
|
+
if (!value || !colors || value[1]! >= value[2]! || value[2]! >= value[3]!) return false;
|
|
313
|
+
const t =
|
|
314
|
+
value[0]! <= value[2]!
|
|
315
|
+
? 0.5 * normalize(value[0]!, value[1]!, value[2]!)
|
|
316
|
+
: 0.5 + 0.5 * normalize(value[0]!, value[2]!, value[3]!);
|
|
317
|
+
return paletteColor(colors, t, out, offset);
|
|
318
|
+
};
|
|
319
|
+
}
|
|
320
|
+
);
|
|
321
|
+
/** Resolves List or dictionary-encoded List rows, caching shared constant dictionary values. */
|
|
322
|
+
function listReader(vector: Vector) {
|
|
323
|
+
const cache = new Map<unknown, readonly unknown[]>();
|
|
324
|
+
return (row: number): readonly unknown[] => {
|
|
325
|
+
if (DataType.isDictionary(vector.type) && vector.data.length === 1) {
|
|
326
|
+
const data = vector.data[0]!,
|
|
327
|
+
index = data.values[row];
|
|
328
|
+
if (cache.has(index)) return cache.get(index)!;
|
|
329
|
+
const value = Array.from(data.dictionary!.get(Number(index)) as Iterable<unknown>);
|
|
330
|
+
cache.set(index, value);
|
|
331
|
+
return value;
|
|
332
|
+
}
|
|
333
|
+
return Array.from(vector.get(row) as Iterable<unknown>);
|
|
334
|
+
};
|
|
335
|
+
}
|
|
336
|
+
/** Parses and validates the complete palette once for shared list payloads. */
|
|
337
|
+
function colorListReader(vector: Vector) {
|
|
338
|
+
const read = listReader(vector),
|
|
339
|
+
cache = new WeakMap<readonly unknown[], readonly Color[] | null>();
|
|
340
|
+
return (row: number) => {
|
|
341
|
+
const values = read(row);
|
|
342
|
+
if (cache.has(values)) return cache.get(values)!;
|
|
343
|
+
const parsed = values.map(value => (typeof value === 'string' ? hex(value) : null));
|
|
344
|
+
const colors = parsed.every(value => value !== null) ? (parsed as Color[]) : null;
|
|
345
|
+
cache.set(values, colors);
|
|
346
|
+
return colors;
|
|
347
|
+
};
|
|
348
|
+
}
|
|
349
|
+
/** Threshold bins use [lower, upper): equality belongs to the next bin. Colors = breaks + 1. */
|
|
350
|
+
export const COLOR_BINS: ArrowTableFunction = /* @__PURE__ */ colorFunction(
|
|
351
|
+
'COLOR_BINS',
|
|
352
|
+
[number, numbers, strings],
|
|
353
|
+
(read, vectors) => {
|
|
354
|
+
const breaks = listReader(vectors[1]!),
|
|
355
|
+
colors = colorListReader(vectors[2]!);
|
|
356
|
+
return (row, out, offset) => {
|
|
357
|
+
const value = read[0]!(row) as number,
|
|
358
|
+
bins = breaks(row) as readonly number[],
|
|
359
|
+
palette = colors(row);
|
|
360
|
+
if (
|
|
361
|
+
!Number.isFinite(value) ||
|
|
362
|
+
!palette ||
|
|
363
|
+
palette.length !== bins.length + 1 ||
|
|
364
|
+
bins.some((x, i) => !Number.isFinite(x) || (i > 0 && x <= bins[i - 1]!))
|
|
365
|
+
)
|
|
366
|
+
return false;
|
|
367
|
+
let index = 0;
|
|
368
|
+
while (index < bins.length && value >= bins[index]!) index++;
|
|
369
|
+
const color = palette[index]!;
|
|
370
|
+
return color ? writeColor(out, offset, color) : false;
|
|
371
|
+
};
|
|
372
|
+
}
|
|
373
|
+
);
|
|
374
|
+
/** Exact case-sensitive UTF-8 category matching; unknown or duplicate categories yield null. */
|
|
375
|
+
export const COLOR_CATEGORY: ArrowTableFunction = /* @__PURE__ */ colorFunction(
|
|
376
|
+
'COLOR_CATEGORY',
|
|
377
|
+
[text, strings, strings],
|
|
378
|
+
(read, vectors) => {
|
|
379
|
+
const categories = listReader(vectors[1]!),
|
|
380
|
+
colors = colorListReader(vectors[2]!);
|
|
381
|
+
const cache = new WeakMap<
|
|
382
|
+
readonly string[],
|
|
383
|
+
WeakMap<readonly Color[], ReadonlyMap<string, Color> | null>
|
|
384
|
+
>();
|
|
385
|
+
return (row, out, offset) => {
|
|
386
|
+
const keys = categories(row) as readonly string[],
|
|
387
|
+
palette = colors(row);
|
|
388
|
+
if (!palette || keys.length !== palette.length) return false;
|
|
389
|
+
let palettes = cache.get(keys);
|
|
390
|
+
if (!palettes) {
|
|
391
|
+
palettes = new WeakMap();
|
|
392
|
+
cache.set(keys, palettes);
|
|
393
|
+
}
|
|
394
|
+
let mapping = palettes.get(palette);
|
|
395
|
+
if (mapping === undefined) {
|
|
396
|
+
const entries = new Map<string, Color>();
|
|
397
|
+
for (let i = 0; i < keys.length; i++) entries.set(keys[i]!, palette[i]!);
|
|
398
|
+
mapping = entries.size === keys.length ? entries : null;
|
|
399
|
+
palettes.set(palette, mapping);
|
|
400
|
+
}
|
|
401
|
+
const color = mapping?.get(read[0]!(row) as string);
|
|
402
|
+
return color ? writeColor(out, offset, color) : false;
|
|
403
|
+
};
|
|
404
|
+
}
|
|
405
|
+
);
|
|
@@ -0,0 +1,20 @@
|
|
|
1
|
+
// math.gl
|
|
2
|
+
// SPDX-License-Identifier: MIT
|
|
3
|
+
// SPDX-FileCopyrightText: Copyright (c) vis.gl contributors
|
|
4
|
+
|
|
5
|
+
/** An optional probe.gl-compatible sink for operation errors. */
|
|
6
|
+
export type DiagnosticLog = {
|
|
7
|
+
/** Prepares an error message for emission. */
|
|
8
|
+
error(message: string, ...details: unknown[]): () => void;
|
|
9
|
+
};
|
|
10
|
+
|
|
11
|
+
/** Reports an error to a caller's logger, preserving the error that failed the operation. */
|
|
12
|
+
export function reportDiagnosticError(log: DiagnosticLog | undefined, error: unknown): void {
|
|
13
|
+
if (log) {
|
|
14
|
+
try {
|
|
15
|
+
log.error(error instanceof Error ? error.message : String(error), error)();
|
|
16
|
+
} catch {
|
|
17
|
+
// Logger failures must not replace the parser or evaluator's error.
|
|
18
|
+
}
|
|
19
|
+
}
|
|
20
|
+
}
|
|
@@ -0,0 +1,141 @@
|
|
|
1
|
+
// math.gl
|
|
2
|
+
// SPDX-License-Identifier: MIT
|
|
3
|
+
// SPDX-FileCopyrightText: Copyright (c) vis.gl contributors
|
|
4
|
+
import type {Expression} from './expression-eval';
|
|
5
|
+
|
|
6
|
+
// Includes the call and literal nodes around supported 4096-element arguments.
|
|
7
|
+
export const MAXIMUM_EXPRESSION_NODES = 16384;
|
|
8
|
+
const MAXIMUM_EXPRESSION_DEPTH = 192;
|
|
9
|
+
|
|
10
|
+
/** Structural limits apply to external ASTs as well as parser output. */
|
|
11
|
+
export type ExpressionASTOptions = Readonly<{maxNodes?: number; maxDepth?: number}>;
|
|
12
|
+
|
|
13
|
+
/** Validates the portable named-column AST subset without binding types or executing callbacks. */
|
|
14
|
+
export function validateExpressionAST(
|
|
15
|
+
value: unknown,
|
|
16
|
+
options: ExpressionASTOptions = {}
|
|
17
|
+
): asserts value is Expression {
|
|
18
|
+
visitExpressionAST(value, () => {}, options);
|
|
19
|
+
}
|
|
20
|
+
|
|
21
|
+
/** Collects exact source-column names in first-reference order; function names are excluded. */
|
|
22
|
+
export function getExpressionColumns(
|
|
23
|
+
expression: Expression,
|
|
24
|
+
options: ExpressionASTOptions = {}
|
|
25
|
+
): string[] {
|
|
26
|
+
const columns = new Set<string>();
|
|
27
|
+
visitExpressionAST(
|
|
28
|
+
expression,
|
|
29
|
+
node => {
|
|
30
|
+
if (node.type === 'Identifier') columns.add(node.name);
|
|
31
|
+
},
|
|
32
|
+
options
|
|
33
|
+
);
|
|
34
|
+
return [...columns];
|
|
35
|
+
}
|
|
36
|
+
|
|
37
|
+
/** Visits only the validated portable subset; backend capability/type checks remain separate. */
|
|
38
|
+
function visitExpressionAST(
|
|
39
|
+
value: unknown,
|
|
40
|
+
visit: (node: any) => void,
|
|
41
|
+
options: ExpressionASTOptions
|
|
42
|
+
): void {
|
|
43
|
+
const maxNodes = options.maxNodes ?? MAXIMUM_EXPRESSION_NODES,
|
|
44
|
+
maxDepth = options.maxDepth ?? MAXIMUM_EXPRESSION_DEPTH;
|
|
45
|
+
if (
|
|
46
|
+
!Number.isSafeInteger(maxNodes) ||
|
|
47
|
+
maxNodes < 1 ||
|
|
48
|
+
maxNodes > MAXIMUM_EXPRESSION_NODES ||
|
|
49
|
+
!Number.isSafeInteger(maxDepth) ||
|
|
50
|
+
maxDepth < 0 ||
|
|
51
|
+
maxDepth > MAXIMUM_EXPRESSION_DEPTH
|
|
52
|
+
)
|
|
53
|
+
throw new Error(
|
|
54
|
+
`Expression AST limits must not exceed ${MAXIMUM_EXPRESSION_NODES} nodes and ${MAXIMUM_EXPRESSION_DEPTH} levels`
|
|
55
|
+
);
|
|
56
|
+
const stack: {node: unknown; depth: number; exit?: boolean}[] = [{node: value, depth: 0}];
|
|
57
|
+
const ancestors = new Set<object>();
|
|
58
|
+
let count = 0;
|
|
59
|
+
while (stack.length) {
|
|
60
|
+
const {node: input, depth, exit} = stack.pop()!;
|
|
61
|
+
if (!input || typeof input !== 'object' || Array.isArray(input))
|
|
62
|
+
throw new Error('Invalid expression AST node');
|
|
63
|
+
if (exit) {
|
|
64
|
+
ancestors.delete(input);
|
|
65
|
+
continue;
|
|
66
|
+
}
|
|
67
|
+
if (++count > maxNodes || depth > maxDepth)
|
|
68
|
+
throw new Error('Expression AST exceeds node or depth limit');
|
|
69
|
+
if (ancestors.has(input)) throw new Error('Expression AST contains a cycle');
|
|
70
|
+
ancestors.add(input);
|
|
71
|
+
stack.push({node: input, depth, exit: true});
|
|
72
|
+
const node = input as any;
|
|
73
|
+
const children: unknown[] = [];
|
|
74
|
+
switch (node.type) {
|
|
75
|
+
case 'Identifier':
|
|
76
|
+
if (typeof node.name !== 'string' || !node.name.length || node.name.length > 65536)
|
|
77
|
+
throw new Error('Invalid expression identifier');
|
|
78
|
+
break;
|
|
79
|
+
case 'Literal':
|
|
80
|
+
if (
|
|
81
|
+
node.value !== null &&
|
|
82
|
+
!['number', 'bigint', 'boolean', 'string'].includes(typeof node.value)
|
|
83
|
+
)
|
|
84
|
+
throw new Error('Unsupported expression literal');
|
|
85
|
+
if (node.raw !== undefined && typeof node.raw !== 'string')
|
|
86
|
+
throw new Error('Invalid literal annotation');
|
|
87
|
+
break;
|
|
88
|
+
case 'UnaryExpression':
|
|
89
|
+
if (typeof node.operator !== 'string' || !node.operator.length || node.operator.length > 32)
|
|
90
|
+
throw new Error('Invalid expression operator');
|
|
91
|
+
if (node.prefix !== undefined && typeof node.prefix !== 'boolean')
|
|
92
|
+
throw new Error('Invalid unary annotation');
|
|
93
|
+
children.push(node.argument);
|
|
94
|
+
break;
|
|
95
|
+
case 'LogicalExpression':
|
|
96
|
+
if (node.operator !== '&&' && node.operator !== '||')
|
|
97
|
+
throw new Error('Invalid logical operator');
|
|
98
|
+
children.push(node.left, node.right);
|
|
99
|
+
break;
|
|
100
|
+
case 'BinaryExpression':
|
|
101
|
+
if (typeof node.operator !== 'string' || !node.operator.length || node.operator.length > 32)
|
|
102
|
+
throw new Error('Invalid expression operator');
|
|
103
|
+
children.push(node.left, node.right);
|
|
104
|
+
break;
|
|
105
|
+
case 'ConditionalExpression':
|
|
106
|
+
children.push(node.test, node.consequent, node.alternate);
|
|
107
|
+
break;
|
|
108
|
+
case 'ArrayExpression':
|
|
109
|
+
if (!Array.isArray(node.elements)) throw new Error('Invalid expression array');
|
|
110
|
+
if (node.elements.length + count > maxNodes)
|
|
111
|
+
throw new Error('Expression AST exceeds node limit');
|
|
112
|
+
for (const element of node.elements) {
|
|
113
|
+
if (element == null) throw new Error('Expression array contains holes');
|
|
114
|
+
children.push(element);
|
|
115
|
+
}
|
|
116
|
+
break;
|
|
117
|
+
case 'CallExpression':
|
|
118
|
+
if (
|
|
119
|
+
node.callee?.type !== 'Identifier' ||
|
|
120
|
+
typeof node.callee.name !== 'string' ||
|
|
121
|
+
!node.callee.name.length ||
|
|
122
|
+
node.callee.name.length > 65536 ||
|
|
123
|
+
!Array.isArray(node.arguments) ||
|
|
124
|
+
(node.sqlFunction !== undefined && node.sqlFunction !== true)
|
|
125
|
+
)
|
|
126
|
+
throw new Error('Expressions require named function calls');
|
|
127
|
+
// Callees are function names, never column references.
|
|
128
|
+
if (node.arguments.length + count > maxNodes)
|
|
129
|
+
throw new Error('Expression AST exceeds node limit');
|
|
130
|
+
children.push(...node.arguments);
|
|
131
|
+
break;
|
|
132
|
+
default:
|
|
133
|
+
throw new Error(`Unsupported portable expression AST node: ${node.type}`);
|
|
134
|
+
}
|
|
135
|
+
if (children.length + count + stack.length - ancestors.size > maxNodes)
|
|
136
|
+
throw new Error('Expression AST exceeds node limit');
|
|
137
|
+
visit(node);
|
|
138
|
+
for (let index = children.length - 1; index >= 0; index--)
|
|
139
|
+
stack.push({node: children[index], depth: depth + 1});
|
|
140
|
+
}
|
|
141
|
+
}
|