@math.gl/geospatial 5.0.0-alpha.18 → 5.0.0-alpha.19

package/dist/wkb/wkt.js

@@ -0,0 +1,321 @@
+// math.gl
+// SPDX-License-Identifier: MIT
+// SPDX-FileCopyrightText: Copyright (c) vis.gl contributors
+import { getWellKnownDimensionSize, inferWellKnownGeometryDimension } from "./types.js";
+/** Parses one WKT geometry, including Z/M/ZM, collections, alternate MultiPoint, and empties. */
+export function parseWKT(text, options) {
+    const parser = new WKTParser(text);
+    const result = parser.parseGeometry('xy', options ?? {}, false);
+    parser.assertComplete();
+    return result.geometry;
+}
+/** Parses WKT while preserving each geometry's declared or inferred semantic dimension. */
+export function parseWKTWithMetadata(text, options = {}) {
+    const parser = new WKTParser(text);
+    const result = parser.parseGeometry('xy', options, true);
+    parser.assertComplete();
+    return result;
+}
+/** Formats one geometry as WKT using an explicit or tuple-inferred semantic dimension. */
+export function formatWKT(geometry, dimension) {
+    if (isWKTParseResult(geometry)) {
+        return dimension === undefined
+            ? formatWKTResult(geometry)
+            : formatWKTGeometry(geometry.geometry, dimension);
+    }
+    return formatWKTGeometry(geometry, dimension ?? inferWellKnownGeometryDimension(geometry));
+}
+function formatWKTResult(result) {
+    return formatWKTGeometry(result.geometry, result.dimension, result.children);
+}
+function formatWKTGeometry(geometry, dimension, children) {
+    const dimensionToken = dimension === 'xy' ? '' : ' ' + dimension.slice(2).toUpperCase();
+    if (geometry.type === 'GeometryCollection') {
+        if (geometry.geometries.length === 0)
+            return 'GEOMETRYCOLLECTION' + dimensionToken + ' EMPTY';
+        const formattedChildren = children
+            ? children.map(formatWKTResult)
+            : geometry.geometries.map(child => formatWKTGeometry(child, dimension));
+        return 'GEOMETRYCOLLECTION' + dimensionToken + ' (' + formattedChildren.join(', ') + ')';
+    }
+    const type = geometry.type.toUpperCase();
+    const isEmpty = geometry.type === 'MultiPoint'
+        ? geometry.coordinates.length === 0
+        : isEmptyCoordinates(geometry.coordinates);
+    if (isEmpty)
+        return type + dimensionToken + ' EMPTY';
+    return (type +
+        dimensionToken +
+        ' ' +
+        formatCoordinateNesting(geometry.coordinates, getGeometryDepth(geometry.type), geometry.type === 'MultiPoint'));
+}
+function isWKTParseResult(value) {
+    return 'geometry' in value && 'dimension' in value;
+}
+class WKTParser {
+    constructor(text) {
+        this.index = 0;
+        this.tokens = tokenizeWKT(text);
+    }
+    parseGeometry(inheritedDimension, options, validateInheritedDimensions) {
+        const type = this.takeWord().toUpperCase();
+        let dimension = inheritedDimension;
+        let hasExplicitDimension = false;
+        if (['Z', 'M', 'ZM'].includes(this.peek().toUpperCase())) {
+            const token = this.take().toUpperCase();
+            dimension = token === 'Z' ? 'xyz' : token === 'M' ? 'xym' : 'xyzm';
+            hasExplicitDimension = true;
+        }
+        const dimensionSize = getWellKnownDimensionSize(dimension);
+        if (this.peek().toUpperCase() === 'EMPTY') {
+            this.take();
+            return { geometry: makeEmptyGeometry(type, dimensionSize), dimension };
+        }
+        if (type === 'GEOMETRYCOLLECTION') {
+            this.expect('(');
+            const children = [];
+            if (this.peek() !== ')') {
+                do
+                    children.push(this.parseGeometry(dimension, options, validateInheritedDimensions));
+                while (this.takeIf(','));
+            }
+            this.expect(')');
+            return {
+                geometry: { type: 'GeometryCollection', geometries: children.map(child => child.geometry) },
+                dimension,
+                children
+            };
+        }
+        const inferDimension = Boolean(options.inferDimensions && !hasExplicitDimension && inheritedDimension === 'xy');
+        const coordinates = this.parseCoordinateNesting(getWKTDepth(type), inferDimension ? null : dimensionSize, type === 'MULTIPOINT');
+        const coordinateValues = coordinates;
+        if (inferDimension) {
+            const inferredSize = inferCoordinateSize(coordinateValues);
+            if (inferredSize !== null)
+                dimension = getDimensionForSize(inferredSize);
+        }
+        else if (hasExplicitDimension || validateInheritedDimensions) {
+            assertCoordinateSize(coordinateValues, dimensionSize);
+        }
+        return { geometry: makeGeometry(type, coordinates), dimension };
+    }
+    assertComplete() {
+        if (this.index !== this.tokens.length)
+            throw new Error(`Unexpected WKT token ${this.peek()}`);
+    }
+    parseCoordinateNesting(depth, dimensionSize, allowEmptyPoints = false) {
+        this.expect('(');
+        if (depth === 0) {
+            const coordinate = this.readCoordinate(dimensionSize);
+            this.expect(')');
+            return coordinate;
+        }
+        const values = [];
+        if (this.peek() !== ')') {
+            do {
+                if (allowEmptyPoints && depth === 1 && this.peek().toUpperCase() === 'EMPTY') {
+                    this.take();
+                    values.push([]);
+                }
+                else if (depth === 1 && this.peek() !== '(') {
+                    values.push(this.readCoordinate(dimensionSize));
+                }
+                else {
+                    values.push(this.parseCoordinateNesting(depth - 1, dimensionSize));
+                }
+            } while (this.takeIf(','));
+        }
+        this.expect(')');
+        return values;
+    }
+    readCoordinate(dimensionSize) {
+        const values = [];
+        while ((dimensionSize === null || values.length < dimensionSize) &&
+            isNumberToken(this.peek())) {
+            values.push(Number(this.take()));
+        }
+        if (values.length < 2)
+            throw new Error('WKT coordinate requires at least two numbers');
+        if (values.length > 4)
+            throw new Error('WKT coordinates cannot contain more than four numbers');
+        return values;
+    }
+    peek() {
+        return this.tokens[this.index] || '';
+    }
+    take() {
+        if (this.index >= this.tokens.length)
+            throw new Error('Unexpected end of WKT');
+        return this.tokens[this.index++];
+    }
+    takeWord() {
+        const token = this.take();
+        if (!/^[A-Za-z_]+$/.test(token))
+            throw new Error(`Expected WKT geometry type, found ${token}`);
+        return token;
+    }
+    takeIf(token) {
+        if (this.peek() !== token)
+            return false;
+        this.index++;
+        return true;
+    }
+    expect(token) {
+        const actual = this.take();
+        if (actual !== token)
+            throw new Error(`Expected WKT token ${token}, found ${actual}`);
+    }
+}
+function inferCoordinateSize(value) {
+    let coordinateSize = null;
+    const visit = (coordinates) => {
+        if (coordinates.length === 0)
+            return;
+        if (typeof coordinates[0] === 'number') {
+            if (coordinates.length < 2 || coordinates.length > 4) {
+                throw new Error('WKT coordinates must contain between two and four numbers');
+            }
+            if (coordinateSize !== null && coordinateSize !== coordinates.length) {
+                throw new Error('WKT geometry contains inconsistent coordinate dimensions');
+            }
+            coordinateSize = coordinates.length;
+            return;
+        }
+        for (const child of coordinates)
+            visit(child);
+    };
+    visit(value);
+    return coordinateSize;
+}
+function assertCoordinateSize(value, expectedSize) {
+    const actualSize = inferCoordinateSize(value);
+    if (actualSize !== null && actualSize !== expectedSize) {
+        throw new Error('WKT coordinate dimension does not match declared dimension ' + expectedSize);
+    }
+}
+function getDimensionForSize(size) {
+    switch (size) {
+        case 2:
+            return 'xy';
+        case 3:
+            return 'xyz';
+        case 4:
+            return 'xyzm';
+        default:
+            throw new Error('Unsupported WKT coordinate dimension ' + size);
+    }
+}
+function tokenizeWKT(text) {
+    const tokens = [];
+    const tokenPattern = /[A-Za-z_]+|[(),]|[+-]?(?:\d+(?:\.\d*)?|\.\d+)(?:[eE][+-]?\d+)?/gy;
+    let index = 0;
+    while (index < text.length) {
+        while (index < text.length && /\s/.test(text[index]))
+            index++;
+        if (index === text.length)
+            break;
+        tokenPattern.lastIndex = index;
+        const match = tokenPattern.exec(text);
+        if (!match) {
+            throw new Error(`Unexpected WKT character ${JSON.stringify(text[index])} at ${index}`);
+        }
+        tokens.push(match[0]);
+        index = tokenPattern.lastIndex;
+    }
+    return tokens;
+}
+function formatCoordinateNesting(value, depth, allowEmptyPoints = false) {
+    if (depth === 0)
+        return `(${value.map(formatNumber).join(' ')})`;
+    return `(${value
+        .map(child => {
+        if (depth === 1) {
+            const coordinate = child;
+            if (allowEmptyPoints && isEmptyCoordinates(coordinate))
+                return 'EMPTY';
+            return coordinate.map(formatNumber).join(' ');
+        }
+        return formatCoordinateNesting(child, depth - 1);
+    })
+        .join(', ')})`;
+}
+function formatNumber(value) {
+    if (!Number.isFinite(value))
+        return 'NaN';
+    return String(value);
+}
+function getGeometryDepth(type) {
+    switch (type) {
+        case 'Point':
+            return 0;
+        case 'LineString':
+        case 'MultiPoint':
+            return 1;
+        case 'Polygon':
+        case 'MultiLineString':
+            return 2;
+        case 'MultiPolygon':
+            return 3;
+    }
+}
+function getWKTDepth(type) {
+    switch (type) {
+        case 'POINT':
+            return 0;
+        case 'LINESTRING':
+            return 1;
+        case 'POLYGON':
+            return 2;
+        case 'MULTIPOINT':
+            return 1;
+        case 'MULTILINESTRING':
+            return 2;
+        case 'MULTIPOLYGON':
+            return 3;
+        default:
+            throw new Error(`Unsupported WKT geometry type ${type}`);
+    }
+}
+function makeGeometry(type, coordinates) {
+    const canonical = type[0] + type.slice(1).toLowerCase();
+    const names = {
+        Point: 'Point',
+        Linestring: 'LineString',
+        Polygon: 'Polygon',
+        Multipoint: 'MultiPoint',
+        Multilinestring: 'MultiLineString',
+        Multipolygon: 'MultiPolygon'
+    };
+    const geometryType = names[canonical];
+    if (!geometryType)
+        throw new Error(`Unsupported WKT geometry type ${type}`);
+    return { type: geometryType, coordinates };
+}
+function makeEmptyGeometry(type, dimensionSize) {
+    if (type === 'GEOMETRYCOLLECTION')
+        return { type: 'GeometryCollection', geometries: [] };
+    if (type === 'POINT') {
+        return {
+            type: 'Point',
+            coordinates: new Array(getValidDimensionSize(dimensionSize)).fill(Number.NaN)
+        };
+    }
+    return makeGeometry(type, []);
+}
+function getValidDimensionSize(size) {
+    if (size === 2 || size === 3 || size === 4)
+        return size;
+    return getWellKnownDimensionSize('xy');
+}
+function isEmptyCoordinates(value) {
+    if (value.length === 0)
+        return true;
+    if (typeof value[0] === 'number') {
+        return value.every(component => !Number.isFinite(component));
+    }
+    return value.every(child => isEmptyCoordinates(child));
+}
+function isNumberToken(token) {
+    return token !== '' && Number.isFinite(Number(token));
+}
+//# sourceMappingURL=wkt.js.map

package/dist/wkb/wkt.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"wkt.js","sourceRoot":"","sources":["../../src/wkb/wkt.ts"],"names":[],"mappings":"AAAA,UAAU;AACV,+BAA+B;AAC/B,4DAA4D;AAG5D,OAAO,EAAC,yBAAyB,EAAE,+BAA+B,EAAC,mBAAgB;AAenF,iGAAiG;AACjG,MAAM,UAAU,QAAQ,CAAC,IAAY,EAAE,OAAyB;IAC9D,MAAM,MAAM,GAAG,IAAI,SAAS,CAAC,IAAI,CAAC,CAAC;IACnC,MAAM,MAAM,GAAG,MAAM,CAAC,aAAa,CAAC,IAAI,EAAE,OAAO,IAAI,EAAE,EAAE,KAAK,CAAC,CAAC;IAChE,MAAM,CAAC,cAAc,EAAE,CAAC;IACxB,OAAO,MAAM,CAAC,QAAQ,CAAC;AACzB,CAAC;AAED,2FAA2F;AAC3F,MAAM,UAAU,oBAAoB,CAAC,IAAY,EAAE,UAA2B,EAAE;IAC9E,MAAM,MAAM,GAAG,IAAI,SAAS,CAAC,IAAI,CAAC,CAAC;IACnC,MAAM,MAAM,GAAG,MAAM,CAAC,aAAa,CAAC,IAAI,EAAE,OAAO,EAAE,IAAI,CAAC,CAAC;IACzD,MAAM,CAAC,cAAc,EAAE,CAAC;IACxB,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,0FAA0F;AAC1F,MAAM,UAAU,SAAS,CACvB,QAA4C,EAC5C,SAA8B;IAE9B,IAAI,gBAAgB,CAAC,QAAQ,CAAC,EAAE,CAAC;QAC/B,OAAO,SAAS,KAAK,SAAS;YAC5B,CAAC,CAAC,eAAe,CAAC,QAAQ,CAAC;YAC3B,CAAC,CAAC,iBAAiB,CAAC,QAAQ,CAAC,QAAQ,EAAE,SAAS,CAAC,CAAC;IACtD,CAAC;IACD,OAAO,iBAAiB,CAAC,QAAQ,EAAE,SAAS,IAAI,+BAA+B,CAAC,QAAQ,CAAC,CAAC,CAAC;AAC7F,CAAC;AAED,SAAS,eAAe,CAAC,MAAsB;IAC7C,OAAO,iBAAiB,CAAC,MAAM,CAAC,QAAQ,EAAE,MAAM,CAAC,SAAS,EAAE,MAAM,CAAC,QAAQ,CAAC,CAAC;AAC/E,CAAC;AAED,SAAS,iBAAiB,CACxB,QAA2B,EAC3B,SAA6B,EAC7B,QAAoC;IAEpC,MAAM,cAAc,GAAG,SAAS,KAAK,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,GAAG,SAAS,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,WAAW,EAAE,CAAC;IACxF,IAAI,QAAQ,CAAC,IAAI,KAAK,oBAAoB,EAAE,CAAC;QAC3C,IAAI,QAAQ,CAAC,UAAU,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO,oBAAoB,GAAG,cAAc,GAAG,QAAQ,CAAC;QAC9F,MAAM,iBAAiB,GAAG,QAAQ;YAChC,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC,eAAe,CAAC;YAC/B,CAAC,CAAC,QAAQ,CAAC,UAAU,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,iBAAiB,CAAC,KAAK,EAAE,SAAS,CAAC,CAAC,CAAC;QAC1E,OAAO,oBAAoB,GAAG,cAAc,GAAG,IAAI,GAAG,iBAAiB,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,GAAG,CAAC;IAC3F,CAAC;IACD,MAAM,IAAI,GAAG,QAAQ,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC;IACzC,MAAM,OAAO,GACX,QAAQ,CAAC,IAAI,KAAK,YAAY;QAC5B,CAAC,CAAC,QAAQ,CAAC,WAAW,CAAC,MAAM,KAAK,CAAC;QACnC,CAAC,CAAC,kBAAkB,CAAC,QAAQ,CAAC,WAAW,CAAC,CAAC;IAC/C,IAAI,OAAO;QAAE,OAAO,IAAI,GAAG,cAAc,GAAG,QAAQ,CAAC;IACrD,OAAO,CACL,IAAI;QACJ,cAAc;QACd,GAAG;QACH,uBAAuB,CACrB,QAAQ,CAAC,WAAW,EACpB,gBAAgB,CAAC,QAAQ,CAAC,IAAI,CAAC,EAC/B,QAAQ,CAAC,IAAI,KAAK,YAAY,CAC/B,CACF,CAAC;AACJ,CAAC;AAED,SAAS,gBAAgB,CAAC,KAAyC;IACjE,OAAO,UAAU,IAAI,KAAK,IAAI,WAAW,IAAI,KAAK,CAAC;AACrD,CAAC;AAED,MAAM,SAAS;IAIb,YAAY,IAAY;QAFhB,UAAK,GAAG,CAAC,CAAC;QAGhB,IAAI,CAAC,MAAM,GAAG,WAAW,CAAC,IAAI,CAAC,CAAC;IAClC,CAAC;IAED,aAAa,CACX,kBAAsC,EACtC,OAAwB,EACxB,2BAAoC;QAEpC,MAAM,IAAI,GAAG,IAAI,CAAC,QAAQ,EAAE,CAAC,WAAW,EAAE,CAAC;QAC3C,IAAI,SAAS,GAAG,kBAAkB,CAAC;QACnC,IAAI,oBAAoB,GAAG,KAAK,CAAC;QACjC,IAAI,CAAC,GAAG,EAAE,GAAG,EAAE,IAAI,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,WAAW,EAAE,CAAC,EAAE,CAAC;YACzD,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC,WAAW,EAAE,CAAC;YACxC,SAAS,GAAG,KAAK,KAAK,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,KAAK,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC;YACnE,oBAAoB,GAAG,IAAI,CAAC;QAC9B,CAAC;QACD,MAAM,aAAa,GAAG,yBAAyB,CAAC,SAAS,CAAC,CAAC;QAC3D,IAAI,IAAI,CAAC,IAAI,EAAE,CAAC,WAAW,EAAE,KAAK,OAAO,EAAE,CAAC;YAC1C,IAAI,CAAC,IAAI,EAAE,CAAC;YACZ,OAAO,EAAC,QAAQ,EAAE,iBAAiB,CAAC,IAAI,EAAE,aAAa,CAAC,EAAE,SAAS,EAAC,CAAC;QACvE,CAAC;QACD,IAAI,IAAI,KAAK,oBAAoB,EAAE,CAAC;YAClC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;YACjB,MAAM,QAAQ,GAAqB,EAAE,CAAC;YACtC,IAAI,IAAI,CAAC,IAAI,EAAE,KAAK,GAAG,EAAE,CAAC;gBACxB;oBAAG,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,aAAa,CAAC,SAAS,EAAE,OAAO,EAAE,2BAA2B,CAAC,CAAC,CAAC;uBAC/E,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE;YAC3B,CAAC;YACD,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;YACjB,OAAO;gBACL,QAAQ,EAAE,EAAC,IAAI,EAAE,oBAAoB,EAAE,UAAU,EAAE,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,KAAK,CAAC,QAAQ,CAAC,EAAC;gBACzF,SAAS;gBACT,QAAQ;aACT,CAAC;QACJ,CAAC;QACD,MAAM,cAAc,GAAG,OAAO,CAC5B,OAAO,CAAC,eAAe,IAAI,CAAC,oBAAoB,IAAI,kBAAkB,KAAK,IAAI,CAChF,CAAC;QACF,MAAM,WAAW,GAAG,IAAI,CAAC,sBAAsB,CAC7C,WAAW,CAAC,IAAI,CAAC,EACjB,cAAc,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,aAAa,EACrC,IAAI,KAAK,YAAY,CACtB,CAAC;QACF,MAAM,gBAAgB,GAAG,WAAiC,CAAC;QAC3D,IAAI,cAAc,EAAE,CAAC;YACnB,MAAM,YAAY,GAAG,mBAAmB,CAAC,gBAAgB,CAAC,CAAC;YAC3D,IAAI,YAAY,KAAK,IAAI;gBAAE,SAAS,GAAG,mBAAmB,CAAC,YAAY,CAAC,CAAC;QAC3E,CAAC;aAAM,IAAI,oBAAoB,IAAI,2BAA2B,EAAE,CAAC;YAC/D,oBAAoB,CAAC,gBAAgB,EAAE,aAAa,CAAC,CAAC;QACxD,CAAC;QACD,OAAO,EAAC,QAAQ,EAAE,YAAY,CAAC,IAAI,EAAE,WAAW,CAAC,EAAE,SAAS,EAAC,CAAC;IAChE,CAAC;IAED,cAAc;QACZ,IAAI,IAAI,CAAC,KAAK,KAAK,IAAI,CAAC,MAAM,CAAC,MAAM;YAAE,MAAM,IAAI,KAAK,CAAC,wBAAwB,IAAI,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;IAChG,CAAC;IAEO,sBAAsB,CAC5B,KAAa,EACb,aAA4B,EAC5B,gBAAgB,GAAG,KAAK;QAExB,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;QACjB,IAAI,KAAK,KAAK,CAAC,EAAE,CAAC;YAChB,MAAM,UAAU,GAAG,IAAI,CAAC,cAAc,CAAC,aAAa,CAAC,CAAC;YACtD,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;YACjB,OAAO,UAAU,CAAC;QACpB,CAAC;QACD,MAAM,MAAM,GAAc,EAAE,CAAC;QAC7B,IAAI,IAAI,CAAC,IAAI,EAAE,KAAK,GAAG,EAAE,CAAC;YACxB,GAAG,CAAC;gBACF,IAAI,gBAAgB,IAAI,KAAK,KAAK,CAAC,IAAI,IAAI,CAAC,IAAI,EAAE,CAAC,WAAW,EAAE,KAAK,OAAO,EAAE,CAAC;oBAC7E,IAAI,CAAC,IAAI,EAAE,CAAC;oBACZ,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;gBAClB,CAAC;qBAAM,IAAI,KAAK,KAAK,CAAC,IAAI,IAAI,CAAC,IAAI,EAAE,KAAK,GAAG,EAAE,CAAC;oBAC9C,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,cAAc,CAAC,aAAa,CAAC,CAAC,CAAC;gBAClD,CAAC;qBAAM,CAAC;oBACN,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,sBAAsB,CAAC,KAAK,GAAG,CAAC,EAAE,aAAa,CAAC,CAAC,CAAC;gBACrE,CAAC;YACH,CAAC,QAAQ,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE;QAC7B,CAAC;QACD,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;QACjB,OAAO,MAAM,CAAC;IAChB,CAAC;IAEO,cAAc,CAAC,aAA4B;QACjD,MAAM,MAAM,GAAa,EAAE,CAAC;QAC5B,OACE,CAAC,aAAa,KAAK,IAAI,IAAI,MAAM,CAAC,MAAM,GAAG,aAAa,CAAC;YACzD,aAAa,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,EAC1B,CAAC;YACD,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;QACnC,CAAC;QACD,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC;YAAE,MAAM,IAAI,KAAK,CAAC,8CAA8C,CAAC,CAAC;QACvF,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC;YAAE,MAAM,IAAI,KAAK,CAAC,uDAAuD,CAAC,CAAC;QAChG,OAAO,MAAM,CAAC;IAChB,CAAC;IAEO,IAAI;QACV,OAAO,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC;IACvC,CAAC;IAEO,IAAI;QACV,IAAI,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM;YAAE,MAAM,IAAI,KAAK,CAAC,uBAAuB,CAAC,CAAC;QAC/E,OAAO,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC,CAAC;IACnC,CAAC;IAEO,QAAQ;QACd,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC;QAC1B,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,KAAK,CAAC;YAAE,MAAM,IAAI,KAAK,CAAC,qCAAqC,KAAK,EAAE,CAAC,CAAC;QAC/F,OAAO,KAAK,CAAC;IACf,CAAC;IAEO,MAAM,CAAC,KAAa;QAC1B,IAAI,IAAI,CAAC,IAAI,EAAE,KAAK,KAAK;YAAE,OAAO,KAAK,CAAC;QACxC,IAAI,CAAC,KAAK,EAAE,CAAC;QACb,OAAO,IAAI,CAAC;IACd,CAAC;IAEO,MAAM,CAAC,KAAa;QAC1B,MAAM,MAAM,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC;QAC3B,IAAI,MAAM,KAAK,KAAK;YAAE,MAAM,IAAI,KAAK,CAAC,sBAAsB,KAAK,WAAW,MAAM,EAAE,CAAC,CAAC;IACxF,CAAC;CACF;AAED,SAAS,mBAAmB,CAAC,KAAyB;IACpD,IAAI,cAAc,GAAkB,IAAI,CAAC;IACzC,MAAM,KAAK,GAAG,CAAC,WAA+B,EAAQ,EAAE;QACtD,IAAI,WAAW,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO;QACrC,IAAI,OAAO,WAAW,CAAC,CAAC,CAAC,KAAK,QAAQ,EAAE,CAAC;YACvC,IAAI,WAAW,CAAC,MAAM,GAAG,CAAC,IAAI,WAAW,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBACrD,MAAM,IAAI,KAAK,CAAC,2DAA2D,CAAC,CAAC;YAC/E,CAAC;YACD,IAAI,cAAc,KAAK,IAAI,IAAI,cAAc,KAAK,WAAW,CAAC,MAAM,EAAE,CAAC;gBACrE,MAAM,IAAI,KAAK,CAAC,0DAA0D,CAAC,CAAC;YAC9E,CAAC;YACD,cAAc,GAAG,WAAW,CAAC,MAAM,CAAC;YACpC,OAAO;QACT,CAAC;QACD,KAAK,MAAM,KAAK,IAAI,WAAW;YAAE,KAAK,CAAC,KAA2B,CAAC,CAAC;IACtE,CAAC,CAAC;IACF,KAAK,CAAC,KAAK,CAAC,CAAC;IACb,OAAO,cAAc,CAAC;AACxB,CAAC;AAED,SAAS,oBAAoB,CAAC,KAAyB,EAAE,YAAoB;IAC3E,MAAM,UAAU,GAAG,mBAAmB,CAAC,KAAK,CAAC,CAAC;IAC9C,IAAI,UAAU,KAAK,IAAI,IAAI,UAAU,KAAK,YAAY,EAAE,CAAC;QACvD,MAAM,IAAI,KAAK,CAAC,6DAA6D,GAAG,YAAY,CAAC,CAAC;IAChG,CAAC;AACH,CAAC;AAED,SAAS,mBAAmB,CAAC,IAAY;IACvC,QAAQ,IAAI,EAAE,CAAC;QACb,KAAK,CAAC;YACJ,OAAO,IAAI,CAAC;QACd,KAAK,CAAC;YACJ,OAAO,KAAK,CAAC;QACf,KAAK,CAAC;YACJ,OAAO,MAAM,CAAC;QAChB;YACE,MAAM,IAAI,KAAK,CAAC,uCAAuC,GAAG,IAAI,CAAC,CAAC;IACpE,CAAC;AACH,CAAC;AAED,SAAS,WAAW,CAAC,IAAY;IAC/B,MAAM,MAAM,GAAa,EAAE,CAAC;IAC5B,MAAM,YAAY,GAAG,kEAAkE,CAAC;IACxF,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,OAAO,KAAK,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC;QAC3B,OAAO,KAAK,GAAG,IAAI,CAAC,MAAM,IAAI,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YAAE,KAAK,EAAE,CAAC;QAC9D,IAAI,KAAK,KAAK,IAAI,CAAC,MAAM;YAAE,MAAM;QACjC,YAAY,CAAC,SAAS,GAAG,KAAK,CAAC;QAC/B,MAAM,KAAK,GAAG,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACtC,IAAI,CAAC,KAAK,EAAE,CAAC;YACX,MAAM,IAAI,KAAK,CAAC,4BAA4B,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,OAAO,KAAK,EAAE,CAAC,CAAC;QACzF,CAAC;QACD,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;QACtB,KAAK,GAAG,YAAY,CAAC,SAAS,CAAC;IACjC,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,SAAS,uBAAuB,CAC9B,KAAyB,EACzB,KAAa,EACb,gBAAgB,GAAG,KAAK;IAExB,IAAI,KAAK,KAAK,CAAC;QAAE,OAAO,IAAK,KAA2B,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC;IACxF,OAAO,IAAI,KAAK;SACb,GAAG,CAAC,KAAK,CAAC,EAAE;QACX,IAAI,KAAK,KAAK,CAAC,EAAE,CAAC;YAChB,MAAM,UAAU,GAAG,KAA0B,CAAC;YAC9C,IAAI,gBAAgB,IAAI,kBAAkB,CAAC,UAAU,CAAC;gBAAE,OAAO,OAAO,CAAC;YACvE,OAAO,UAAU,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAChD,CAAC;QACD,OAAO,uBAAuB,CAAC,KAA2B,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC;IACzE,CAAC,CAAC;SACD,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC;AACnB,CAAC;AAED,SAAS,YAAY,CAAC,KAAa;IACjC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC;QAAE,OAAO,KAAK,CAAC;IAC1C,OAAO,MAAM,CAAC,KAAK,CAAC,CAAC;AACvB,CAAC;AAED,SAAS,gBAAgB,CAAC,IAA8D;IACtF,QAAQ,IAAI,EAAE,CAAC;QACb,KAAK,OAAO;YACV,OAAO,CAAC,CAAC;QACX,KAAK,YAAY,CAAC;QAClB,KAAK,YAAY;YACf,OAAO,CAAC,CAAC;QACX,KAAK,SAAS,CAAC;QACf,KAAK,iBAAiB;YACpB,OAAO,CAAC,CAAC;QACX,KAAK,cAAc;YACjB,OAAO,CAAC,CAAC;IACb,CAAC;AACH,CAAC;AAED,SAAS,WAAW,CAAC,IAAY;IAC/B,QAAQ,IAAI,EAAE,CAAC;QACb,KAAK,OAAO;YACV,OAAO,CAAC,CAAC;QACX,KAAK,YAAY;YACf,OAAO,CAAC,CAAC;QACX,KAAK,SAAS;YACZ,OAAO,CAAC,CAAC;QACX,KAAK,YAAY;YACf,OAAO,CAAC,CAAC;QACX,KAAK,iBAAiB;YACpB,OAAO,CAAC,CAAC;QACX,KAAK,cAAc;YACjB,OAAO,CAAC,CAAC;QACX;YACE,MAAM,IAAI,KAAK,CAAC,iCAAiC,IAAI,EAAE,CAAC,CAAC;IAC7D,CAAC;AACH,CAAC;AAED,SAAS,YAAY,CAAC,IAAY,EAAE,WAAoB;IACtD,MAAM,SAAS,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,WAAW,EAAE,CAAC;IACxD,MAAM,KAAK,GAA8C;QACvD,KAAK,EAAE,OAAO;QACd,UAAU,EAAE,YAAY;QACxB,OAAO,EAAE,SAAS;QAClB,UAAU,EAAE,YAAY;QACxB,eAAe,EAAE,iBAAiB;QAClC,YAAY,EAAE,cAAc;KAC7B,CAAC;IACF,MAAM,YAAY,GAAG,KAAK,CAAC,SAAS,CAAC,CAAC;IACtC,IAAI,CAAC,YAAY;QAAE,MAAM,IAAI,KAAK,CAAC,iCAAiC,IAAI,EAAE,CAAC,CAAC;IAC5E,OAAO,EAAC,IAAI,EAAE,YAAY,EAAE,WAAW,EAAsB,CAAC;AAChE,CAAC;AAED,SAAS,iBAAiB,CAAC,IAAY,EAAE,aAAqB;IAC5D,IAAI,IAAI,KAAK,oBAAoB;QAAE,OAAO,EAAC,IAAI,EAAE,oBAAoB,EAAE,UAAU,EAAE,EAAE,EAAC,CAAC;IACvF,IAAI,IAAI,KAAK,OAAO,EAAE,CAAC;QACrB,OAAO;YACL,IAAI,EAAE,OAAO;YACb,WAAW,EAAE,IAAI,KAAK,CAAC,qBAAqB,CAAC,aAAa,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC;SAC9E,CAAC;IACJ,CAAC;IACD,OAAO,YAAY,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;AAChC,CAAC;AAED,SAAS,qBAAqB,CAAC,IAAY;IACzC,IAAI,IAAI,KAAK,CAAC,IAAI,IAAI,KAAK,CAAC,IAAI,IAAI,KAAK,CAAC;QAAE,OAAO,IAAI,CAAC;IACxD,OAAO,yBAAyB,CAAC,IAAI,CAAC,CAAC;AACzC,CAAC;AAED,SAAS,kBAAkB,CAAC,KAAyB;IACnD,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,IAAI,CAAC;IACpC,IAAI,OAAO,KAAK,CAAC,CAAC,CAAC,KAAK,QAAQ,EAAE,CAAC;QACjC,OAAQ,KAA2B,CAAC,KAAK,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC,SAAS,CAAC,CAAC,CAAC;IACtF,CAAC;IACD,OAAO,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,CAAC,kBAAkB,CAAC,KAA2B,CAAC,CAAC,CAAC;AAC/E,CAAC;AAED,SAAS,aAAa,CAAC,KAAa;IAClC,OAAO,KAAK,KAAK,EAAE,IAAI,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC;AACxD,CAAC"}