isard 0.0.0-stage → 0.2.1

package/dist/vectorstyle.js

@@ -0,0 +1,518 @@
+/**
+ * The parts of the MapLibre style specification a vector basemap needs, evaluated on the page: filters (legacy
+ * `["==", "key", value]` forms and expressions), property values given as constants, legacy functions (`{ stops }`
+ * of zoom or of a property: exponential, interval, categorical, identity) or expressions (`get`, `has`, `concat`,
+ * `interpolate`, `step`, `match`, `case`, `coalesce`, comparisons, `all`, `any`, `!`, `in`, `zoom`, arithmetic,
+ * `format`, conversions and assertions, `upcase`, `downcase`, `literal`…; others give null, with a warning), colors
+ * interpolated in RGBA, `{token}` text fields.
+ */
+import { parseCssColor } from "./color.js";
+const TYPES = ['Unknown', 'Point', 'LineString', 'Polygon'];
+export function context(feature, zoom) {
+    return { zoom, properties: feature.properties, type: TYPES[feature.type] ?? 'Unknown' };
+}
+// ── Colors ──
+/** A color to RGBA 0-1, undefined if it is not one */
+export function color(value) {
+    return parseCssColor(value);
+}
+export function css([r, g, b, a]) {
+    return `rgba(${Math.round(r * 255)},${Math.round(g * 255)},${Math.round(b * 255)},${a})`;
+}
+// ── Interpolation ──
+/** Factor between two stops: linear, or exponential of `base` */
+function factor(x, x0, x1, base = 1) {
+    const d = x1 - x0;
+    if (d === 0)
+        return 0;
+    const t = x - x0;
+    return base === 1 ? t / d : (base ** t - 1) / (base ** d - 1);
+}
+function mix(a, b, t) {
+    if (typeof a === 'number' && typeof b === 'number')
+        return a + (b - a) * t;
+    const ca = color(a);
+    const cb = color(b);
+    if (ca && cb)
+        return css([0, 1, 2, 3].map((i) => (ca[i] ?? 0) + ((cb[i] ?? 0) - (ca[i] ?? 0)) * t));
+    if (Array.isArray(a) && Array.isArray(b))
+        return a.map((v, i) => mix(v, b[i], t));
+    return t < 0.5 ? a : b;
+}
+function isFunction(v) {
+    return typeof v === 'object' && v !== null && !Array.isArray(v) && Array.isArray(v.stops);
+}
+function legacy(f, ctx) {
+    const input = f.property === undefined ? ctx.zoom : ctx.properties[f.property];
+    const stops = f.stops;
+    const type = f.type ?? (f.property === undefined || typeof stops[0]?.[0] === 'number' ? 'exponential' : 'categorical');
+    if (type === 'identity')
+        return input ?? f.default;
+    if (type === 'categorical')
+        return stops.find(([k]) => k === input)?.[1] ?? f.default;
+    if (typeof input !== 'number' || !stops.length)
+        return f.default ?? stops[0]?.[1];
+    // Zoom-and-property stops ({ zoom, value } keys) are taken at their zoom only
+    const key = (s) => typeof s[0] === 'object' && s[0] !== null ? Number(s[0].zoom) : Number(s[0]);
+    const first = stops[0];
+    if (!first)
+        return f.default;
+    if (input <= key(first))
+        return first[1];
+    for (let i = 1; i < stops.length; i += 1) {
+        const [s0, s1] = [stops[i - 1], stops[i]];
+        if (!s0 || !s1)
+            continue;
+        if (input < key(s1)) {
+            if (type === 'interval')
+                return s0[1];
+            return mix(s0[1], s1[1], factor(input, key(s0), key(s1), f.base ?? 1));
+        }
+    }
+    return stops.at(-1)?.[1];
+}
+// ── Expressions ──
+function get(ctx, key) {
+    if (key === '$type')
+        return ctx.type;
+    return typeof key === 'string' ? ctx.properties[key] : undefined;
+}
+/** The operators `evaluate` knows */
+const OPERATORS = new Set([
+    'literal',
+    'zoom',
+    'get',
+    'has',
+    '!has',
+    'properties',
+    'id',
+    'geometry-type',
+    'concat',
+    'format',
+    'image',
+    'number-format',
+    'to-number',
+    'to-string',
+    'to-boolean',
+    'to-color',
+    'number',
+    'string',
+    'boolean',
+    'typeof',
+    'length',
+    'at',
+    'upcase',
+    'downcase',
+    'coalesce',
+    '!',
+    'all',
+    'any',
+    '==',
+    '!=',
+    '<',
+    '<=',
+    '>',
+    '>=',
+    'in',
+    'case',
+    'match',
+    'step',
+    'interpolate',
+    'interpolate-hcl',
+    'interpolate-lab',
+    'rgb',
+    'rgba',
+    '+',
+    '-',
+    '*',
+    '/',
+    '%',
+    '^',
+    'min',
+    'max',
+    'abs',
+    'round',
+    'floor',
+    'ceil',
+    'sqrt',
+    'ln',
+    'log10',
+    'log2',
+    'pi',
+    'e',
+]);
+/** Whether a value is an expression (an array starting with a known operator), not a literal array */
+export function isExpression(e) {
+    return Array.isArray(e) && typeof e[0] === 'string' && OPERATORS.has(e[0]);
+}
+/** Operators already warned about */
+const warned = new Set();
+const str = (v) => (v === undefined || v === null ? '' : String(v));
+export function evaluate(e, ctx) {
+    if (isFunction(e))
+        return legacy(e, ctx);
+    if (!Array.isArray(e))
+        return e;
+    const [op, ...args] = e;
+    if (typeof op !== 'string')
+        return e;
+    const ev = (i) => evaluate(args[i] ?? null, ctx);
+    const num = (i) => Number(ev(i));
+    const nums = () => args.map((_, i) => num(i));
+    switch (op) {
+        case 'literal':
+            return args[0];
+        case 'zoom':
+            return ctx.zoom;
+        case 'get':
+            return get(ctx, ev(0));
+        case 'has':
+            return get(ctx, ev(0)) !== undefined;
+        case '!has':
+            return get(ctx, ev(0)) === undefined;
+        case 'properties':
+            return ctx.properties;
+        case 'id':
+            return null;
+        case 'geometry-type':
+            return ctx.type;
+        case 'concat':
+            return args.map((_, i) => str(ev(i))).join('');
+        case 'format':
+            // Its text sections, the options of each (objects) left out
+            return args.map((a, i) => (a !== null && typeof a === 'object' && !Array.isArray(a) ? '' : str(ev(i)))).join('');
+        case 'image':
+            return ev(0);
+        case 'number-format': {
+            const options = (args[1] ?? {});
+            const n = num(0);
+            if (!Number.isFinite(n))
+                return '';
+            return n.toLocaleString(options.locale, {
+                minimumFractionDigits: options['min-fraction-digits'],
+                maximumFractionDigits: options['max-fraction-digits'],
+            });
+        }
+        case 'to-number': {
+            for (let i = 0; i < args.length; i += 1) {
+                const v = ev(i);
+                const n = typeof v === 'string' && v.trim() === '' ? Number.NaN : Number(v);
+                if (v !== null && v !== undefined && !Number.isNaN(n))
+                    return n;
+            }
+            return 0;
+        }
+        case 'to-string':
+            return str(ev(0));
+        case 'to-boolean': {
+            const v = ev(0);
+            return !(v === '' || v === 0 || v === false || v === null || v === undefined || Number.isNaN(v));
+        }
+        case 'to-color':
+        case 'number':
+        case 'string':
+        case 'boolean': {
+            // Assertions: the first value of the type, else the last one
+            const types = {
+                'to-color': (v) => color(v) !== undefined,
+                number: (v) => typeof v === 'number',
+                string: (v) => typeof v === 'string',
+                boolean: (v) => typeof v === 'boolean',
+            };
+            for (let i = 0; i < args.length; i += 1) {
+                const v = ev(i);
+                if (types[op]?.(v))
+                    return v;
+            }
+            return args.length ? ev(args.length - 1) : null;
+        }
+        case 'typeof': {
+            const v = ev(0);
+            if (v === null || v === undefined)
+                return 'null';
+            return Array.isArray(v) ? 'array' : typeof v;
+        }
+        case 'length': {
+            const v = ev(0);
+            return typeof v === 'string' || Array.isArray(v) ? v.length : 0;
+        }
+        case 'at': {
+            const v = ev(1);
+            return Array.isArray(v) ? (v[num(0)] ?? null) : null;
+        }
+        case 'upcase':
+            return str(ev(0)).toUpperCase();
+        case 'downcase':
+            return str(ev(0)).toLowerCase();
+        case 'coalesce':
+            for (let i = 0; i < args.length; i += 1) {
+                const v = ev(i);
+                if (v !== undefined && v !== null)
+                    return v;
+            }
+            return null;
+        case '!':
+            return !ev(0);
+        case 'all':
+            return args.every((_, i) => Boolean(ev(i)));
+        case 'any':
+            return args.some((_, i) => Boolean(ev(i)));
+        case '==':
+            return ev(0) === ev(1);
+        case '!=':
+            return ev(0) !== ev(1);
+        case '<':
+            return ev(0) < ev(1);
+        case '<=':
+            return ev(0) <= ev(1);
+        case '>':
+            return ev(0) > ev(1);
+        case '>=':
+            return ev(0) >= ev(1);
+        case 'in': {
+            const haystack = ev(1);
+            const needle = ev(0);
+            if (typeof haystack === 'string')
+                return haystack.includes(String(needle));
+            return Array.isArray(haystack) && haystack.includes(needle);
+        }
+        case 'case': {
+            for (let i = 0; i + 1 < args.length; i += 2)
+                if (ev(i))
+                    return ev(i + 1);
+            return ev(args.length - 1);
+        }
+        case 'match': {
+            const input = ev(0);
+            for (let i = 1; i + 1 < args.length; i += 2) {
+                const label = args[i];
+                if (Array.isArray(label) ? label.includes(input) : label === input)
+                    return ev(i + 1);
+            }
+            return ev(args.length - 1);
+        }
+        case 'step': {
+            const input = num(0);
+            let out = ev(1);
+            for (let i = 2; i + 1 < args.length; i += 2) {
+                if (input >= Number(args[i]))
+                    out = ev(i + 1);
+                else
+                    break;
+            }
+            return out;
+        }
+        case 'interpolate':
+        case 'interpolate-hcl':
+        case 'interpolate-lab': {
+            const kind = args[0];
+            const input = num(1);
+            const base = Array.isArray(kind) && kind[0] === 'exponential' ? Number(kind[1]) : 1;
+            const stops = [];
+            for (let i = 2; i + 1 < args.length; i += 2)
+                stops.push([Number(args[i]), args[i + 1] ?? null]);
+            const first = stops[0];
+            if (!first)
+                return null;
+            if (input <= first[0])
+                return evaluate(first[1], ctx);
+            for (let i = 1; i < stops.length; i += 1) {
+                const [s0, s1] = [stops[i - 1], stops[i]];
+                if (s0 && s1 && input < s1[0])
+                    return mix(evaluate(s0[1], ctx), evaluate(s1[1], ctx), factor(input, s0[0], s1[0], base));
+            }
+            return evaluate(stops.at(-1)?.[1] ?? null, ctx);
+        }
+        case 'rgb':
+        case 'rgba':
+            return css([num(0) / 255, num(1) / 255, num(2) / 255, args.length > 3 ? num(3) : 1]);
+        case '+':
+            return nums().reduce((a, b) => a + b, 0);
+        case '*':
+            return nums().reduce((a, b) => a * b, 1);
+        case '-':
+            return args.length === 1 ? -num(0) : num(0) - num(1);
+        case '/':
+            return num(0) / num(1);
+        case '%':
+            return num(0) % num(1);
+        case '^':
+            return num(0) ** num(1);
+        case 'min':
+            return Math.min(...nums());
+        case 'max':
+            return Math.max(...nums());
+        case 'abs':
+            return Math.abs(num(0));
+        case 'round':
+            // Half away from zero, as MapLibre
+            return Math.sign(num(0)) * Math.round(Math.abs(num(0)));
+        case 'floor':
+            return Math.floor(num(0));
+        case 'ceil':
+            return Math.ceil(num(0));
+        case 'sqrt':
+            return Math.sqrt(num(0));
+        case 'ln':
+            return Math.log(num(0));
+        case 'log10':
+            return Math.log10(num(0));
+        case 'log2':
+            return Math.log2(num(0));
+        case 'pi':
+            return Math.PI;
+        case 'e':
+            return Math.E;
+        default:
+            // Unsupported: no value (a filter drops the feature, a property takes its default)
+            if (!warned.has(op)) {
+                warned.add(op);
+                console.warn(`isard: the style expression "${op}" is not supported`);
+            }
+            return null;
+    }
+}
+// ── Filters ──
+const LEGACY_COMPARISONS = new Set(['==', '!=', '<', '<=', '>', '>=']);
+/** Whether a filter (not `all`, `any`, `none`) is in the legacy form: `["==", "key", value]`, `["in", "key", a, b]`,
+ * `["has", "key"]`; a key and literal values, as MapLibre tells them from expressions */
+function isLegacyLeaf(f) {
+    const [op, a, ...rest] = f;
+    if (typeof op !== 'string' || typeof a !== 'string' || rest.some(Array.isArray))
+        return false;
+    if (LEGACY_COMPARISONS.has(op))
+        return f.length === 3;
+    if (op === 'in')
+        return f.length !== 3 || !Array.isArray(f[2]);
+    return op === '!in' || op === 'has' || op === '!has';
+}
+function legacyFilter(f, ctx) {
+    const [op, key, ...rest] = f;
+    const v = get(ctx, key);
+    switch (op) {
+        case '==':
+            return v === rest[0];
+        case '!=':
+            return v !== rest[0];
+        case '<':
+            return v < rest[0];
+        case '<=':
+            return v <= rest[0];
+        case '>':
+            return v > rest[0];
+        case '>=':
+            return v >= rest[0];
+        case 'in':
+            return rest.includes(v);
+        case '!in':
+            return !rest.includes(v);
+        case 'has':
+            return v !== undefined;
+        case '!has':
+            return v === undefined;
+        default:
+            return true;
+    }
+}
+/** Compiled filters, by filter object */
+const compiled = new WeakMap();
+/** A filter as a function: `all`, `any`, `none` of their parts, each part legacy or an expression (they may mix) */
+function compile(f) {
+    if (!Array.isArray(f))
+        return () => Boolean(f);
+    const hit = compiled.get(f);
+    if (hit)
+        return hit;
+    let test;
+    const op = f[0];
+    if (op === 'all' || op === 'any' || op === 'none') {
+        const parts = f.slice(1).map(compile);
+        if (op === 'all')
+            test = (ctx) => parts.every((p) => p(ctx));
+        else if (op === 'any')
+            test = (ctx) => parts.some((p) => p(ctx));
+        else
+            test = (ctx) => !parts.some((p) => p(ctx));
+    }
+    else if (isLegacyLeaf(f)) {
+        test = (ctx) => legacyFilter(f, ctx);
+    }
+    else {
+        test = (ctx) => Boolean(evaluate(f, ctx));
+    }
+    compiled.set(f, test);
+    return test;
+}
+export function filter(f, ctx) {
+    if (f === undefined || f === null)
+        return true;
+    return compile(f)(ctx);
+}
+/** Whether a value depends on the feature (else only on the zoom, evaluated once per tile) */
+export function isFeatureDependent(e) {
+    if (e !== undefined && isFunction(e))
+        return e.property !== undefined;
+    if (!Array.isArray(e))
+        return false;
+    if (['get', 'has', '!has', 'geometry-type', 'properties', 'id'].includes(e[0]))
+        return true;
+    return e.some((x) => isFeatureDependent(x));
+}
+/** A `{token}` text field (or an expression) to the text of a feature */
+export function text(field, ctx) {
+    if (field === undefined || field === null)
+        return '';
+    if (typeof field === 'string') {
+        return field.replace(/\{([^}]+)\}/g, (_, key) => {
+            const v = ctx.properties[key];
+            return v === undefined ? '' : String(v);
+        });
+    }
+    const v = evaluate(field, ctx);
+    if (Array.isArray(v)) {
+        // A `format` value: its strings
+        return v.filter((x) => typeof x === 'string').join('');
+    }
+    return v === undefined || v === null ? '' : String(v);
+}
+/** The font of a label from the first of its `text-font`: a family without its weight takes the regular one */
+export function labelFont(font) {
+    return /Regular|Bold|Italic|Semibold|Light|Medium|Black/.test(font) ? font : `${font} Regular`;
+}
+/**
+ * A value of the zoom only (an expression: `interpolate`, `step` of `["zoom"]`) as stops `[[zoom, value], …]` for the
+ * engine, which interpolates them linearly: evaluated at its own stops and at the whole zooms between (an exponential
+ * curve followed closely), a step kept sharp just before its threshold
+ */
+export function zoomStops(e) {
+    const zooms = new Set();
+    const walk = (x) => {
+        if (!Array.isArray(x))
+            return;
+        const zoomInput = (input) => Array.isArray(input) && input[0] === 'zoom';
+        if ((x[0] === 'interpolate' || x[0] === 'interpolate-hcl' || x[0] === 'interpolate-lab') && zoomInput(x[2])) {
+            for (let i = 3; i < x.length; i += 2)
+                zooms.add(Number(x[i]));
+        }
+        else if (x[0] === 'step' && zoomInput(x[1])) {
+            for (let i = 3; i < x.length; i += 2) {
+                const t = Number(x[i]);
+                zooms.add(t);
+                zooms.add(t - 0.01);
+            }
+        }
+        for (const y of x)
+            walk(y);
+    };
+    walk(e);
+    const finite = [...zooms].filter(Number.isFinite);
+    if (finite.length === 0)
+        finite.push(0);
+    const [lo, hi] = [Math.min(...finite), Math.max(...finite)];
+    for (let z = Math.ceil(lo); z <= Math.floor(hi); z += 1)
+        finite.push(z);
+    return [...new Set(finite)]
+        .sort((a, b) => a - b)
+        .map((zoom) => [zoom, Number(evaluate(e, { zoom, properties: {}, type: 'Unknown' }))]);
+}
+//# sourceMappingURL=vectorstyle.js.map

package/dist/vectorstyle.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"vectorstyle.js","sourceRoot":"","sources":["../src/vectorstyle.ts"],"names":[],"mappings":"AAAA;;;;;;;GAOG;AACH,OAAO,EAAE,aAAa,EAAE,MAAM,YAAY,CAAC;AAiE3C,MAAM,KAAK,GAAG,CAAC,SAAS,EAAE,OAAO,EAAE,YAAY,EAAE,SAAS,CAAC,CAAC;AAE5D,MAAM,UAAU,OAAO,CAAC,OAAoB,EAAE,IAAY;IACxD,OAAO,EAAE,IAAI,EAAE,UAAU,EAAE,OAAO,CAAC,UAAU,EAAE,IAAI,EAAE,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,SAAS,EAAE,CAAC;AAC1F,CAAC;AAED,eAAe;AAEf,sDAAsD;AACtD,MAAM,UAAU,KAAK,CAAC,KAAc;IAClC,OAAO,aAAa,CAAC,KAAK,CAAC,CAAC;AAC9B,CAAC;AAED,MAAM,UAAU,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAmC;IAChE,OAAO,QAAQ,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,GAAG,CAAC,IAAI,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,GAAG,CAAC,IAAI,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC;AAC3F,CAAC;AAED,sBAAsB;AAEtB,iEAAiE;AACjE,SAAS,MAAM,CAAC,CAAS,EAAE,EAAU,EAAE,EAAU,EAAE,IAAI,GAAG,CAAC;IACzD,MAAM,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC;IAClB,IAAI,CAAC,KAAK,CAAC;QAAE,OAAO,CAAC,CAAC;IACtB,MAAM,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC;IACjB,OAAO,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;AAChE,CAAC;AAED,SAAS,GAAG,CAAC,CAAU,EAAE,CAAU,EAAE,CAAS;IAC5C,IAAI,OAAO,CAAC,KAAK,QAAQ,IAAI,OAAO,CAAC,KAAK,QAAQ;QAAE,OAAO,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;IAC3E,MAAM,EAAE,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;IACpB,MAAM,EAAE,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;IACpB,IAAI,EAAE,IAAI,EAAE;QACV,OAAO,GAAG,CACR,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAqC,CAC9G,CAAC;IACJ,IAAI,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC;QAAE,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IAClF,OAAO,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AACzB,CAAC;AAYD,SAAS,UAAU,CAAC,CAAO;IACzB,OAAO,OAAO,CAAC,KAAK,QAAQ,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,OAAO,CAAE,CAAsB,CAAC,KAAK,CAAC,CAAC;AAClH,CAAC;AAED,SAAS,MAAM,CAAC,CAAiB,EAAE,GAAY;IAC7C,MAAM,KAAK,GAAG,CAAC,CAAC,QAAQ,KAAK,SAAS,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC;IAC/E,MAAM,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC;IACtB,MAAM,IAAI,GACR,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,CAAC,QAAQ,KAAK,SAAS,IAAI,OAAO,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,KAAK,QAAQ,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC;IAC5G,IAAI,IAAI,KAAK,UAAU;QAAE,OAAO,KAAK,IAAI,CAAC,CAAC,OAAO,CAAC;IACnD,IAAI,IAAI,KAAK,aAAa;QAAE,OAAO,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,OAAO,CAAC;IACtF,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,CAAC,KAAK,CAAC,MAAM;QAAE,OAAO,CAAC,CAAC,OAAO,IAAI,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IAClF,8EAA8E;IAC9E,MAAM,GAAG,GAAG,CAAC,CAAe,EAAE,EAAE,CAC9B,OAAO,CAAC,CAAC,CAAC,CAAC,KAAK,QAAQ,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC,MAAM,CAAE,CAAC,CAAC,CAAC,CAAuB,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACtG,MAAM,KAAK,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;IACvB,IAAI,CAAC,KAAK;QAAE,OAAO,CAAC,CAAC,OAAO,CAAC;IAC7B,IAAI,KAAK,IAAI,GAAG,CAAC,KAAK,CAAC;QAAE,OAAO,KAAK,CAAC,CAAC,CAAC,CAAC;IACzC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QACzC,MAAM,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;QAC1C,IAAI,CAAC,EAAE,IAAI,CAAC,EAAE;YAAE,SAAS;QACzB,IAAI,KAAK,GAAG,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC;YACpB,IAAI,IAAI,KAAK,UAAU;gBAAE,OAAO,EAAE,CAAC,CAAC,CAAC,CAAC;YACtC,OAAO,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,KAAK,EAAE,GAAG,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,CAAC,CAAC;QACzE,CAAC;IACH,CAAC;IACD,OAAO,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;AAC3B,CAAC;AAED,oBAAoB;AAEpB,SAAS,GAAG,CAAC,GAAY,EAAE,GAAY;IACrC,IAAI,GAAG,KAAK,OAAO;QAAE,OAAO,GAAG,CAAC,IAAI,CAAC;IACrC,OAAO,OAAO,GAAG,KAAK,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;AACnE,CAAC;AAED,qCAAqC;AACrC,MAAM,SAAS,GAAG,IAAI,GAAG,CAAC;IACxB,SAAS;IACT,MAAM;IACN,KAAK;IACL,KAAK;IACL,MAAM;IACN,YAAY;IACZ,IAAI;IACJ,eAAe;IACf,QAAQ;IACR,QAAQ;IACR,OAAO;IACP,eAAe;IACf,WAAW;IACX,WAAW;IACX,YAAY;IACZ,UAAU;IACV,QAAQ;IACR,QAAQ;IACR,SAAS;IACT,QAAQ;IACR,QAAQ;IACR,IAAI;IACJ,QAAQ;IACR,UAAU;IACV,UAAU;IACV,GAAG;IACH,KAAK;IACL,KAAK;IACL,IAAI;IACJ,IAAI;IACJ,GAAG;IACH,IAAI;IACJ,GAAG;IACH,IAAI;IACJ,IAAI;IACJ,MAAM;IACN,OAAO;IACP,MAAM;IACN,aAAa;IACb,iBAAiB;IACjB,iBAAiB;IACjB,KAAK;IACL,MAAM;IACN,GAAG;IACH,GAAG;IACH,GAAG;IACH,GAAG;IACH,GAAG;IACH,GAAG;IACH,KAAK;IACL,KAAK;IACL,KAAK;IACL,OAAO;IACP,OAAO;IACP,MAAM;IACN,MAAM;IACN,IAAI;IACJ,OAAO;IACP,MAAM;IACN,IAAI;IACJ,GAAG;CACJ,CAAC,CAAC;AAEH,sGAAsG;AACtG,MAAM,UAAU,YAAY,CAAC,CAAU;IACrC,OAAO,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,OAAO,CAAC,CAAC,CAAC,CAAC,KAAK,QAAQ,IAAI,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AAC7E,CAAC;AAED,qCAAqC;AACrC,MAAM,MAAM,GAAG,IAAI,GAAG,EAAU,CAAC;AAEjC,MAAM,GAAG,GAAG,CAAC,CAAU,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,SAAS,IAAI,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;AAE7E,MAAM,UAAU,QAAQ,CAAC,CAAO,EAAE,GAAY;IAC5C,IAAI,UAAU,CAAC,CAAC,CAAC;QAAE,OAAO,MAAM,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;IACzC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC;QAAE,OAAO,CAAC,CAAC;IAChC,MAAM,CAAC,EAAE,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC;IACxB,IAAI,OAAO,EAAE,KAAK,QAAQ;QAAE,OAAO,CAAC,CAAC;IACrC,MAAM,EAAE,GAAG,CAAC,CAAS,EAAE,EAAE,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,IAAI,EAAE,GAAG,CAAC,CAAC;IACzD,MAAM,GAAG,GAAG,CAAC,CAAS,EAAE,EAAE,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IACzC,MAAM,IAAI,GAAG,GAAG,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;IAC9C,QAAQ,EAAE,EAAE,CAAC;QACX,KAAK,SAAS;YACZ,OAAO,IAAI,CAAC,CAAC,CAAC,CAAC;QACjB,KAAK,MAAM;YACT,OAAO,GAAG,CAAC,IAAI,CAAC;QAClB,KAAK,KAAK;YACR,OAAO,GAAG,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QACzB,KAAK,KAAK;YACR,OAAO,GAAG,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,KAAK,SAAS,CAAC;QACvC,KAAK,MAAM;YACT,OAAO,GAAG,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,KAAK,SAAS,CAAC;QACvC,KAAK,YAAY;YACf,OAAO,GAAG,CAAC,UAAU,CAAC;QACxB,KAAK,IAAI;YACP,OAAO,IAAI,CAAC;QACd,KAAK,eAAe;YAClB,OAAO,GAAG,CAAC,IAAI,CAAC;QAClB,KAAK,QAAQ;YACX,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACjD,KAAK,QAAQ;YACX,4DAA4D;YAC5D,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,IAAI,IAAI,OAAO,CAAC,KAAK,QAAQ,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACnH,KAAK,OAAO;YACV,OAAO,EAAE,CAAC,CAAC,CAAC,CAAC;QACf,KAAK,eAAe,CAAC,CAAC,CAAC;YACrB,MAAM,OAAO,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,EAAE,CAI7B,CAAC;YACF,MAAM,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;YACjB,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC;gBAAE,OAAO,EAAE,CAAC;YACnC,OAAO,CAAC,CAAC,cAAc,CAAC,OAAO,CAAC,MAAM,EAAE;gBACtC,qBAAqB,EAAE,OAAO,CAAC,qBAAqB,CAAC;gBACrD,qBAAqB,EAAE,OAAO,CAAC,qBAAqB,CAAC;aACtD,CAAC,CAAC;QACL,CAAC;QACD,KAAK,WAAW,CAAC,CAAC,CAAC;YACjB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;gBACxC,MAAM,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC;gBAChB,MAAM,CAAC,GAAG,OAAO,CAAC,KAAK,QAAQ,IAAI,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;gBAC5E,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,KAAK,SAAS,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC;oBAAE,OAAO,CAAC,CAAC;YAClE,CAAC;YACD,OAAO,CAAC,CAAC;QACX,CAAC;QACD,KAAK,WAAW;YACd,OAAO,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QACpB,KAAK,YAAY,CAAC,CAAC,CAAC;YAClB,MAAM,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC;YAChB,OAAO,CAAC,CAAC,CAAC,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,KAAK,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,KAAK,SAAS,IAAI,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;QACnG,CAAC;QACD,KAAK,UAAU,CAAC;QAChB,KAAK,QAAQ,CAAC;QACd,KAAK,QAAQ,CAAC;QACd,KAAK,SAAS,CAAC,CAAC,CAAC;YACf,6DAA6D;YAC7D,MAAM,KAAK,GAA4C;gBACrD,UAAU,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,SAAS;gBACzC,MAAM,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,KAAK,QAAQ;gBACpC,MAAM,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,KAAK,QAAQ;gBACpC,OAAO,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,KAAK,SAAS;aACvC,CAAC;YACF,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;gBACxC,MAAM,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC;gBAChB,IAAI,KAAK,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;oBAAE,OAAO,CAAC,CAAC;YAC/B,CAAC;YACD,OAAO,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;QAClD,CAAC;QACD,KAAK,QAAQ,CAAC,CAAC,CAAC;YACd,MAAM,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC;YAChB,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,KAAK,SAAS;gBAAE,OAAO,MAAM,CAAC;YACjD,OAAO,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC;QAC/C,CAAC;QACD,KAAK,QAAQ,CAAC,CAAC,CAAC;YACd,MAAM,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC;YAChB,OAAO,OAAO,CAAC,KAAK,QAAQ,IAAI,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;QAClE,CAAC;QACD,KAAK,IAAI,CAAC,CAAC,CAAC;YACV,MAAM,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC;YAChB,OAAO,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;QACvD,CAAC;QACD,KAAK,QAAQ;YACX,OAAO,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,WAAW,EAAE,CAAC;QAClC,KAAK,UAAU;YACb,OAAO,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,WAAW,EAAE,CAAC;QAClC,KAAK,UAAU;YACb,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;gBACxC,MAAM,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC;gBAChB,IAAI,CAAC,KAAK,SAAS,IAAI,CAAC,KAAK,IAAI;oBAAE,OAAO,CAAC,CAAC;YAC9C,CAAC;YACD,OAAO,IAAI,CAAC;QACd,KAAK,GAAG;YACN,OAAO,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QAChB,KAAK,KAAK;YACR,OAAO,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC9C,KAAK,KAAK;YACR,OAAO,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC7C,KAAK,IAAI;YACP,OAAO,EAAE,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC;QACzB,KAAK,IAAI;YACP,OAAO,EAAE,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC;QACzB,KAAK,GAAG;YACN,OAAQ,EAAE,CAAC,CAAC,CAAY,GAAI,EAAE,CAAC,CAAC,CAAY,CAAC;QAC/C,KAAK,IAAI;YACP,OAAQ,EAAE,CAAC,CAAC,CAAY,IAAK,EAAE,CAAC,CAAC,CAAY,CAAC;QAChD,KAAK,GAAG;YACN,OAAQ,EAAE,CAAC,CAAC,CAAY,GAAI,EAAE,CAAC,CAAC,CAAY,CAAC;QAC/C,KAAK,IAAI;YACP,OAAQ,EAAE,CAAC,CAAC,CAAY,IAAK,EAAE,CAAC,CAAC,CAAY,CAAC;QAChD,KAAK,IAAI,CAAC,CAAC,CAAC;YACV,MAAM,QAAQ,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC;YACvB,MAAM,MAAM,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC;YACrB,IAAI,OAAO,QAAQ,KAAK,QAAQ;gBAAE,OAAO,QAAQ,CAAC,QAAQ,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC;YAC3E,OAAO,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,IAAI,QAAQ,CAAC,QAAQ,CAAC,MAAc,CAAC,CAAC;QACtE,CAAC;QACD,KAAK,MAAM,CAAC,CAAC,CAAC;YACZ,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC;gBAAE,IAAI,EAAE,CAAC,CAAC,CAAC;oBAAE,OAAO,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YACzE,OAAO,EAAE,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QAC7B,CAAC;QACD,KAAK,OAAO,CAAC,CAAC,CAAC;YACb,MAAM,KAAK,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC;YACpB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;gBAC5C,MAAM,KAAK,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;gBACtB,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,QAAQ,CAAC,KAAa,CAAC,CAAC,CAAC,CAAC,KAAK,KAAK,KAAK;oBAAE,OAAO,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YAC/F,CAAC;YACD,OAAO,EAAE,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QAC7B,CAAC;QACD,KAAK,MAAM,CAAC,CAAC,CAAC;YACZ,MAAM,KAAK,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;YACrB,IAAI,GAAG,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC;YAChB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;gBAC5C,IAAI,KAAK,IAAI,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;oBAAE,GAAG,GAAG,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;;oBACzC,MAAM;YACb,CAAC;YACD,OAAO,GAAG,CAAC;QACb,CAAC;QACD,KAAK,aAAa,CAAC;QACnB,KAAK,iBAAiB,CAAC;QACvB,KAAK,iBAAiB,CAAC,CAAC,CAAC;YACvB,MAAM,IAAI,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;YACrB,MAAM,KAAK,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;YACrB,MAAM,IAAI,GAAG,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,CAAC,CAAC,KAAK,aAAa,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACpF,MAAM,KAAK,GAAqB,EAAE,CAAC;YACnC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC;gBAAE,KAAK,CAAC,IAAI,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,CAAC;YAChG,MAAM,KAAK,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;YACvB,IAAI,CAAC,KAAK;gBAAE,OAAO,IAAI,CAAC;YACxB,IAAI,KAAK,IAAI,KAAK,CAAC,CAAC,CAAC;gBAAE,OAAO,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;YACtD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;gBACzC,MAAM,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;gBAC1C,IAAI,EAAE,IAAI,EAAE,IAAI,KAAK,GAAG,EAAE,CAAC,CAAC,CAAC;oBAC3B,OAAO,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,EAAE,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,EAAE,MAAM,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC;YAC9F,CAAC;YACD,OAAO,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,IAAI,EAAE,GAAG,CAAC,CAAC;QAClD,CAAC;QACD,KAAK,KAAK,CAAC;QACX,KAAK,MAAM;YACT,OAAO,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,EAAE,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACvF,KAAK,GAAG;YACN,OAAO,IAAI,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;QAC3C,KAAK,GAAG;YACN,OAAO,IAAI,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;QAC3C,KAAK,GAAG;YACN,OAAO,IAAI,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;QACvD,KAAK,GAAG;YACN,OAAO,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;QACzB,KAAK,GAAG;YACN,OAAO,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;QACzB,KAAK,GAAG;YACN,OAAO,GAAG,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC;QAC1B,KAAK,KAAK;YACR,OAAO,IAAI,CAAC,GAAG,CAAC,GAAG,IAAI,EAAE,CAAC,CAAC;QAC7B,KAAK,KAAK;YACR,OAAO,IAAI,CAAC,GAAG,CAAC,GAAG,IAAI,EAAE,CAAC,CAAC;QAC7B,KAAK,KAAK;YACR,OAAO,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QAC1B,KAAK,OAAO;YACV,mCAAmC;YACnC,OAAO,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC1D,KAAK,OAAO;YACV,OAAO,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QAC5B,KAAK,MAAM;YACT,OAAO,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QAC3B,KAAK,MAAM;YACT,OAAO,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QAC3B,KAAK,IAAI;YACP,OAAO,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QAC1B,KAAK,OAAO;YACV,OAAO,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QAC5B,KAAK,MAAM;YACT,OAAO,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QAC3B,KAAK,IAAI;YACP,OAAO,IAAI,CAAC,EAAE,CAAC;QACjB,KAAK,GAAG;YACN,OAAO,IAAI,CAAC,CAAC,CAAC;QAChB;YACE,mFAAmF;YACnF,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC;gBACpB,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;gBACf,OAAO,CAAC,IAAI,CAAC,gCAAgC,EAAE,oBAAoB,CAAC,CAAC;YACvE,CAAC;YACD,OAAO,IAAI,CAAC;IAChB,CAAC;AACH,CAAC;AAED,gBAAgB;AAEhB,MAAM,kBAAkB,GAAG,IAAI,GAAG,CAAC,CAAC,IAAI,EAAE,IAAI,EAAE,GAAG,EAAE,IAAI,EAAE,GAAG,EAAE,IAAI,CAAC,CAAC,CAAC;AAEvE;yFACyF;AACzF,SAAS,YAAY,CAAC,CAAS;IAC7B,MAAM,CAAC,EAAE,EAAE,CAAC,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC;IAC3B,IAAI,OAAO,EAAE,KAAK,QAAQ,IAAI,OAAO,CAAC,KAAK,QAAQ,IAAI,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC;QAAE,OAAO,KAAK,CAAC;IAC9F,IAAI,kBAAkB,CAAC,GAAG,CAAC,EAAE,CAAC;QAAE,OAAO,CAAC,CAAC,MAAM,KAAK,CAAC,CAAC;IACtD,IAAI,EAAE,KAAK,IAAI;QAAE,OAAO,CAAC,CAAC,MAAM,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC/D,OAAO,EAAE,KAAK,KAAK,IAAI,EAAE,KAAK,KAAK,IAAI,EAAE,KAAK,MAAM,CAAC;AACvD,CAAC;AAED,SAAS,YAAY,CAAC,CAAS,EAAE,GAAY;IAC3C,MAAM,CAAC,EAAE,EAAE,GAAG,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC;IAC7B,MAAM,CAAC,GAAG,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;IACxB,QAAQ,EAAE,EAAE,CAAC;QACX,KAAK,IAAI;YACP,OAAO,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC,CAAC;QACvB,KAAK,IAAI;YACP,OAAO,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC,CAAC;QACvB,KAAK,GAAG;YACN,OAAQ,CAAY,GAAI,IAAI,CAAC,CAAC,CAAY,CAAC;QAC7C,KAAK,IAAI;YACP,OAAQ,CAAY,IAAK,IAAI,CAAC,CAAC,CAAY,CAAC;QAC9C,KAAK,GAAG;YACN,OAAQ,CAAY,GAAI,IAAI,CAAC,CAAC,CAAY,CAAC;QAC7C,KAAK,IAAI;YACP,OAAQ,CAAY,IAAK,IAAI,CAAC,CAAC,CAAY,CAAC;QAC9C,KAAK,IAAI;YACP,OAAO,IAAI,CAAC,QAAQ,CAAC,CAAS,CAAC,CAAC;QAClC,KAAK,KAAK;YACR,OAAO,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAS,CAAC,CAAC;QACnC,KAAK,KAAK;YACR,OAAO,CAAC,KAAK,SAAS,CAAC;QACzB,KAAK,MAAM;YACT,OAAO,CAAC,KAAK,SAAS,CAAC;QACzB;YACE,OAAO,IAAI,CAAC;IAChB,CAAC;AACH,CAAC;AAID,yCAAyC;AACzC,MAAM,QAAQ,GAAG,IAAI,OAAO,EAAgB,CAAC;AAE7C,oHAAoH;AACpH,SAAS,OAAO,CAAC,CAAO;IACtB,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC;QAAE,OAAO,GAAG,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;IAC/C,MAAM,GAAG,GAAG,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IAC5B,IAAI,GAAG;QAAE,OAAO,GAAG,CAAC;IACpB,IAAI,IAAU,CAAC;IACf,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;IAChB,IAAI,EAAE,KAAK,KAAK,IAAI,EAAE,KAAK,KAAK,IAAI,EAAE,KAAK,MAAM,EAAE,CAAC;QAClD,MAAM,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QACtC,IAAI,EAAE,KAAK,KAAK;YAAE,IAAI,GAAG,CAAC,GAAG,EAAE,EAAE,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;aACxD,IAAI,EAAE,KAAK,KAAK;YAAE,IAAI,GAAG,CAAC,GAAG,EAAE,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;;YAC5D,IAAI,GAAG,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IAClD,CAAC;SAAM,IAAI,YAAY,CAAC,CAAC,CAAC,EAAE,CAAC;QAC3B,IAAI,GAAG,CAAC,GAAG,EAAE,EAAE,CAAC,YAAY,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;IACvC,CAAC;SAAM,CAAC;QACN,IAAI,GAAG,CAAC,GAAG,EAAE,EAAE,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC;IAC5C,CAAC;IACD,QAAQ,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;IACtB,OAAO,IAAI,CAAC;AACd,CAAC;AAED,MAAM,UAAU,MAAM,CAAC,CAAmB,EAAE,GAAY;IACtD,IAAI,CAAC,KAAK,SAAS,IAAI,CAAC,KAAK,IAAI;QAAE,OAAO,IAAI,CAAC;IAC/C,OAAO,OAAO,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;AACzB,CAAC;AAED,8FAA8F;AAC9F,MAAM,UAAU,kBAAkB,CAAC,CAAmB;IACpD,IAAI,CAAC,KAAK,SAAS,IAAI,UAAU,CAAC,CAAC,CAAC;QAAE,OAAO,CAAC,CAAC,QAAQ,KAAK,SAAS,CAAC;IACtE,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC;QAAE,OAAO,KAAK,CAAC;IACpC,IAAI,CAAC,KAAK,EAAE,KAAK,EAAE,MAAM,EAAE,eAAe,EAAE,YAAY,EAAE,IAAI,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAW,CAAC;QAAE,OAAO,IAAI,CAAC;IACtG,OAAO,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,kBAAkB,CAAC,CAAC,CAAC,CAAC,CAAC;AAC9C,CAAC;AAED,yEAAyE;AACzE,MAAM,UAAU,IAAI,CAAC,KAAuB,EAAE,GAAY;IACxD,IAAI,KAAK,KAAK,SAAS,IAAI,KAAK,KAAK,IAAI;QAAE,OAAO,EAAE,CAAC;IACrD,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;QAC9B,OAAO,KAAK,CAAC,OAAO,CAAC,cAAc,EAAE,CAAC,CAAC,EAAE,GAAW,EAAE,EAAE;YACtD,MAAM,CAAC,GAAG,GAAG,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC;YAC9B,OAAO,CAAC,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;QAC1C,CAAC,CAAC,CAAC;IACL,CAAC;IACD,MAAM,CAAC,GAAG,QAAQ,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;IAC/B,IAAI,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC;QACrB,gCAAgC;QAChC,OAAO,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,KAAK,QAAQ,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IACzD,CAAC;IACD,OAAO,CAAC,KAAK,SAAS,IAAI,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;AACxD,CAAC;AAED,+GAA+G;AAC/G,MAAM,UAAU,SAAS,CAAC,IAAY;IACpC,OAAO,iDAAiD,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,UAAU,CAAC;AACjG,CAAC;AAED;;;;GAIG;AACH,MAAM,UAAU,SAAS,CAAC,CAAO;IAC/B,MAAM,KAAK,GAAG,IAAI,GAAG,EAAU,CAAC;IAChC,MAAM,IAAI,GAAG,CAAC,CAAO,EAAE,EAAE;QACvB,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC;YAAE,OAAO;QAC9B,MAAM,SAAS,GAAG,CAAC,KAAuB,EAAE,EAAE,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC,KAAK,MAAM,CAAC;QAC3F,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,aAAa,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,iBAAiB,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,iBAAiB,CAAC,IAAI,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;YAC5G,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC;gBAAE,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAChE,CAAC;aAAM,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,MAAM,IAAI,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;YAC9C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;gBACrC,MAAM,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBACvB,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;gBACb,KAAK,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC;YACtB,CAAC;QACH,CAAC;QACD,KAAK,MAAM,CAAC,IAAI,CAAC;YAAE,IAAI,CAAC,CAAC,CAAC,CAAC;IAC7B,CAAC,CAAC;IACF,IAAI,CAAC,CAAC,CAAC,CAAC;IACR,MAAM,MAAM,GAAG,CAAC,GAAG,KAAK,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;IAClD,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC;QAAE,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACxC,MAAM,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,MAAM,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC;IAC5D,KAAK,IAAI,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC,IAAI,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,EAAE,CAAC,IAAI,CAAC;QAAE,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACxE,OAAO,CAAC,GAAG,IAAI,GAAG,CAAC,MAAM,CAAC,CAAC;SACxB,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC;SACrB,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,IAAI,EAAE,MAAM,CAAC,QAAQ,CAAC,CAAC,EAAE,EAAE,IAAI,EAAE,UAAU,EAAE,EAAE,EAAE,IAAI,EAAE,SAAS,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;AAC3F,CAAC","sourcesContent":["/**\n * The parts of the MapLibre style specification a vector basemap needs, evaluated on the page: filters (legacy\n * `[\"==\", \"key\", value]` forms and expressions), property values given as constants, legacy functions (`{ stops }`\n * of zoom or of a property: exponential, interval, categorical, identity) or expressions (`get`, `has`, `concat`,\n * `interpolate`, `step`, `match`, `case`, `coalesce`, comparisons, `all`, `any`, `!`, `in`, `zoom`, arithmetic,\n * `format`, conversions and assertions, `upcase`, `downcase`, `literal`…; others give null, with a warning), colors\n * interpolated in RGBA, `{token}` text fields.\n */\nimport { parseCssColor } from './color.ts';\nimport type { TileFeature, Value } from './mvt.ts';\n\nexport type Json = null | boolean | number | string | Json[] | { [key: string]: Json };\n\nexport interface StyleLayer {\n  id: string;\n  type: string;\n  source?: string;\n  'source-layer'?: string;\n  minzoom?: number;\n  maxzoom?: number;\n  filter?: Json;\n  layout?: Record<string, Json>;\n  paint?: Record<string, Json>;\n}\n\nexport interface Style {\n  version: number;\n  sources: Record<\n    string,\n    { type: string; tiles?: string[]; url?: string; maxzoom?: number; minzoom?: number; tileSize?: number }\n  >;\n  layers: StyleLayer[];\n  glyphs?: string;\n  sprite?: string;\n}\n\n/** A raster source of a style: its tile URL, its deepest level and the CSS pixels of its tiles (MapLibre's\n * `tileSize`: 512 by default) */\nexport interface RasterSource {\n  tiles: string;\n  maxzoom: number;\n  tileSize: number;\n}\n\n/** A label to shape and place, in style terms evaluated at the tile's zoom */\nexport interface LabelCandidate {\n  /** Index of its style layer: higher ones are placed first */\n  layer: number;\n  text: string;\n  lon: number;\n  lat: number;\n  /** Along a line: the direction there (degrees of longitude and latitude) */\n  along?: [number, number];\n  font: string;\n  size: Json;\n  color: string;\n  haloColor: string;\n  haloWidth: number;\n  anchor: string;\n  offset: [number, number];\n  maxWidth: number;\n  lineHeight: number;\n  overlap: boolean;\n}\n\n/** What expressions see of a feature */\nexport interface Context {\n  zoom: number;\n  properties: Record<string, Value>;\n  /** 'Point', 'LineString' or 'Polygon' */\n  type: string;\n}\n\nconst TYPES = ['Unknown', 'Point', 'LineString', 'Polygon'];\n\nexport function context(feature: TileFeature, zoom: number): Context {\n  return { zoom, properties: feature.properties, type: TYPES[feature.type] ?? 'Unknown' };\n}\n\n// ── Colors ──\n\n/** A color to RGBA 0-1, undefined if it is not one */\nexport function color(value: unknown): [number, number, number, number] | undefined {\n  return parseCssColor(value);\n}\n\nexport function css([r, g, b, a]: [number, number, number, number]): string {\n  return `rgba(${Math.round(r * 255)},${Math.round(g * 255)},${Math.round(b * 255)},${a})`;\n}\n\n// ── Interpolation ──\n\n/** Factor between two stops: linear, or exponential of `base` */\nfunction factor(x: number, x0: number, x1: number, base = 1): number {\n  const d = x1 - x0;\n  if (d === 0) return 0;\n  const t = x - x0;\n  return base === 1 ? t / d : (base ** t - 1) / (base ** d - 1);\n}\n\nfunction mix(a: unknown, b: unknown, t: number): unknown {\n  if (typeof a === 'number' && typeof b === 'number') return a + (b - a) * t;\n  const ca = color(a);\n  const cb = color(b);\n  if (ca && cb)\n    return css(\n      [0, 1, 2, 3].map((i) => (ca[i] ?? 0) + ((cb[i] ?? 0) - (ca[i] ?? 0)) * t) as [number, number, number, number],\n    );\n  if (Array.isArray(a) && Array.isArray(b)) return a.map((v, i) => mix(v, b[i], t));\n  return t < 0.5 ? a : b;\n}\n\n// ── Legacy functions ──\n\ninterface LegacyFunction {\n  stops: [Json, Json][];\n  base?: number;\n  type?: string;\n  property?: string;\n  default?: Json;\n}\n\nfunction isFunction(v: Json): v is { [key: string]: Json } & LegacyFunction {\n  return typeof v === 'object' && v !== null && !Array.isArray(v) && Array.isArray((v as { stops?: Json }).stops);\n}\n\nfunction legacy(f: LegacyFunction, ctx: Context): unknown {\n  const input = f.property === undefined ? ctx.zoom : ctx.properties[f.property];\n  const stops = f.stops;\n  const type =\n    f.type ?? (f.property === undefined || typeof stops[0]?.[0] === 'number' ? 'exponential' : 'categorical');\n  if (type === 'identity') return input ?? f.default;\n  if (type === 'categorical') return stops.find(([k]) => k === input)?.[1] ?? f.default;\n  if (typeof input !== 'number' || !stops.length) return f.default ?? stops[0]?.[1];\n  // Zoom-and-property stops ({ zoom, value } keys) are taken at their zoom only\n  const key = (s: [Json, Json]) =>\n    typeof s[0] === 'object' && s[0] !== null ? Number((s[0] as { zoom?: number }).zoom) : Number(s[0]);\n  const first = stops[0];\n  if (!first) return f.default;\n  if (input <= key(first)) return first[1];\n  for (let i = 1; i < stops.length; i += 1) {\n    const [s0, s1] = [stops[i - 1], stops[i]];\n    if (!s0 || !s1) continue;\n    if (input < key(s1)) {\n      if (type === 'interval') return s0[1];\n      return mix(s0[1], s1[1], factor(input, key(s0), key(s1), f.base ?? 1));\n    }\n  }\n  return stops.at(-1)?.[1];\n}\n\n// ── Expressions ──\n\nfunction get(ctx: Context, key: unknown): unknown {\n  if (key === '$type') return ctx.type;\n  return typeof key === 'string' ? ctx.properties[key] : undefined;\n}\n\n/** The operators `evaluate` knows */\nconst OPERATORS = new Set([\n  'literal',\n  'zoom',\n  'get',\n  'has',\n  '!has',\n  'properties',\n  'id',\n  'geometry-type',\n  'concat',\n  'format',\n  'image',\n  'number-format',\n  'to-number',\n  'to-string',\n  'to-boolean',\n  'to-color',\n  'number',\n  'string',\n  'boolean',\n  'typeof',\n  'length',\n  'at',\n  'upcase',\n  'downcase',\n  'coalesce',\n  '!',\n  'all',\n  'any',\n  '==',\n  '!=',\n  '<',\n  '<=',\n  '>',\n  '>=',\n  'in',\n  'case',\n  'match',\n  'step',\n  'interpolate',\n  'interpolate-hcl',\n  'interpolate-lab',\n  'rgb',\n  'rgba',\n  '+',\n  '-',\n  '*',\n  '/',\n  '%',\n  '^',\n  'min',\n  'max',\n  'abs',\n  'round',\n  'floor',\n  'ceil',\n  'sqrt',\n  'ln',\n  'log10',\n  'log2',\n  'pi',\n  'e',\n]);\n\n/** Whether a value is an expression (an array starting with a known operator), not a literal array */\nexport function isExpression(e: unknown): e is Json[] {\n  return Array.isArray(e) && typeof e[0] === 'string' && OPERATORS.has(e[0]);\n}\n\n/** Operators already warned about */\nconst warned = new Set<string>();\n\nconst str = (v: unknown) => (v === undefined || v === null ? '' : String(v));\n\nexport function evaluate(e: Json, ctx: Context): unknown {\n  if (isFunction(e)) return legacy(e, ctx);\n  if (!Array.isArray(e)) return e;\n  const [op, ...args] = e;\n  if (typeof op !== 'string') return e;\n  const ev = (i: number) => evaluate(args[i] ?? null, ctx);\n  const num = (i: number) => Number(ev(i));\n  const nums = () => args.map((_, i) => num(i));\n  switch (op) {\n    case 'literal':\n      return args[0];\n    case 'zoom':\n      return ctx.zoom;\n    case 'get':\n      return get(ctx, ev(0));\n    case 'has':\n      return get(ctx, ev(0)) !== undefined;\n    case '!has':\n      return get(ctx, ev(0)) === undefined;\n    case 'properties':\n      return ctx.properties;\n    case 'id':\n      return null;\n    case 'geometry-type':\n      return ctx.type;\n    case 'concat':\n      return args.map((_, i) => str(ev(i))).join('');\n    case 'format':\n      // Its text sections, the options of each (objects) left out\n      return args.map((a, i) => (a !== null && typeof a === 'object' && !Array.isArray(a) ? '' : str(ev(i)))).join('');\n    case 'image':\n      return ev(0);\n    case 'number-format': {\n      const options = (args[1] ?? {}) as {\n        locale?: string;\n        'min-fraction-digits'?: number;\n        'max-fraction-digits'?: number;\n      };\n      const n = num(0);\n      if (!Number.isFinite(n)) return '';\n      return n.toLocaleString(options.locale, {\n        minimumFractionDigits: options['min-fraction-digits'],\n        maximumFractionDigits: options['max-fraction-digits'],\n      });\n    }\n    case 'to-number': {\n      for (let i = 0; i < args.length; i += 1) {\n        const v = ev(i);\n        const n = typeof v === 'string' && v.trim() === '' ? Number.NaN : Number(v);\n        if (v !== null && v !== undefined && !Number.isNaN(n)) return n;\n      }\n      return 0;\n    }\n    case 'to-string':\n      return str(ev(0));\n    case 'to-boolean': {\n      const v = ev(0);\n      return !(v === '' || v === 0 || v === false || v === null || v === undefined || Number.isNaN(v));\n    }\n    case 'to-color':\n    case 'number':\n    case 'string':\n    case 'boolean': {\n      // Assertions: the first value of the type, else the last one\n      const types: Record<string, (v: unknown) => boolean> = {\n        'to-color': (v) => color(v) !== undefined,\n        number: (v) => typeof v === 'number',\n        string: (v) => typeof v === 'string',\n        boolean: (v) => typeof v === 'boolean',\n      };\n      for (let i = 0; i < args.length; i += 1) {\n        const v = ev(i);\n        if (types[op]?.(v)) return v;\n      }\n      return args.length ? ev(args.length - 1) : null;\n    }\n    case 'typeof': {\n      const v = ev(0);\n      if (v === null || v === undefined) return 'null';\n      return Array.isArray(v) ? 'array' : typeof v;\n    }\n    case 'length': {\n      const v = ev(0);\n      return typeof v === 'string' || Array.isArray(v) ? v.length : 0;\n    }\n    case 'at': {\n      const v = ev(1);\n      return Array.isArray(v) ? (v[num(0)] ?? null) : null;\n    }\n    case 'upcase':\n      return str(ev(0)).toUpperCase();\n    case 'downcase':\n      return str(ev(0)).toLowerCase();\n    case 'coalesce':\n      for (let i = 0; i < args.length; i += 1) {\n        const v = ev(i);\n        if (v !== undefined && v !== null) return v;\n      }\n      return null;\n    case '!':\n      return !ev(0);\n    case 'all':\n      return args.every((_, i) => Boolean(ev(i)));\n    case 'any':\n      return args.some((_, i) => Boolean(ev(i)));\n    case '==':\n      return ev(0) === ev(1);\n    case '!=':\n      return ev(0) !== ev(1);\n    case '<':\n      return (ev(0) as number) < (ev(1) as number);\n    case '<=':\n      return (ev(0) as number) <= (ev(1) as number);\n    case '>':\n      return (ev(0) as number) > (ev(1) as number);\n    case '>=':\n      return (ev(0) as number) >= (ev(1) as number);\n    case 'in': {\n      const haystack = ev(1);\n      const needle = ev(0);\n      if (typeof haystack === 'string') return haystack.includes(String(needle));\n      return Array.isArray(haystack) && haystack.includes(needle as Json);\n    }\n    case 'case': {\n      for (let i = 0; i + 1 < args.length; i += 2) if (ev(i)) return ev(i + 1);\n      return ev(args.length - 1);\n    }\n    case 'match': {\n      const input = ev(0);\n      for (let i = 1; i + 1 < args.length; i += 2) {\n        const label = args[i];\n        if (Array.isArray(label) ? label.includes(input as Json) : label === input) return ev(i + 1);\n      }\n      return ev(args.length - 1);\n    }\n    case 'step': {\n      const input = num(0);\n      let out = ev(1);\n      for (let i = 2; i + 1 < args.length; i += 2) {\n        if (input >= Number(args[i])) out = ev(i + 1);\n        else break;\n      }\n      return out;\n    }\n    case 'interpolate':\n    case 'interpolate-hcl':\n    case 'interpolate-lab': {\n      const kind = args[0];\n      const input = num(1);\n      const base = Array.isArray(kind) && kind[0] === 'exponential' ? Number(kind[1]) : 1;\n      const stops: [number, Json][] = [];\n      for (let i = 2; i + 1 < args.length; i += 2) stops.push([Number(args[i]), args[i + 1] ?? null]);\n      const first = stops[0];\n      if (!first) return null;\n      if (input <= first[0]) return evaluate(first[1], ctx);\n      for (let i = 1; i < stops.length; i += 1) {\n        const [s0, s1] = [stops[i - 1], stops[i]];\n        if (s0 && s1 && input < s1[0])\n          return mix(evaluate(s0[1], ctx), evaluate(s1[1], ctx), factor(input, s0[0], s1[0], base));\n      }\n      return evaluate(stops.at(-1)?.[1] ?? null, ctx);\n    }\n    case 'rgb':\n    case 'rgba':\n      return css([num(0) / 255, num(1) / 255, num(2) / 255, args.length > 3 ? num(3) : 1]);\n    case '+':\n      return nums().reduce((a, b) => a + b, 0);\n    case '*':\n      return nums().reduce((a, b) => a * b, 1);\n    case '-':\n      return args.length === 1 ? -num(0) : num(0) - num(1);\n    case '/':\n      return num(0) / num(1);\n    case '%':\n      return num(0) % num(1);\n    case '^':\n      return num(0) ** num(1);\n    case 'min':\n      return Math.min(...nums());\n    case 'max':\n      return Math.max(...nums());\n    case 'abs':\n      return Math.abs(num(0));\n    case 'round':\n      // Half away from zero, as MapLibre\n      return Math.sign(num(0)) * Math.round(Math.abs(num(0)));\n    case 'floor':\n      return Math.floor(num(0));\n    case 'ceil':\n      return Math.ceil(num(0));\n    case 'sqrt':\n      return Math.sqrt(num(0));\n    case 'ln':\n      return Math.log(num(0));\n    case 'log10':\n      return Math.log10(num(0));\n    case 'log2':\n      return Math.log2(num(0));\n    case 'pi':\n      return Math.PI;\n    case 'e':\n      return Math.E;\n    default:\n      // Unsupported: no value (a filter drops the feature, a property takes its default)\n      if (!warned.has(op)) {\n        warned.add(op);\n        console.warn(`isard: the style expression \"${op}\" is not supported`);\n      }\n      return null;\n  }\n}\n\n// ── Filters ──\n\nconst LEGACY_COMPARISONS = new Set(['==', '!=', '<', '<=', '>', '>=']);\n\n/** Whether a filter (not `all`, `any`, `none`) is in the legacy form: `[\"==\", \"key\", value]`, `[\"in\", \"key\", a, b]`,\n * `[\"has\", \"key\"]`; a key and literal values, as MapLibre tells them from expressions */\nfunction isLegacyLeaf(f: Json[]): boolean {\n  const [op, a, ...rest] = f;\n  if (typeof op !== 'string' || typeof a !== 'string' || rest.some(Array.isArray)) return false;\n  if (LEGACY_COMPARISONS.has(op)) return f.length === 3;\n  if (op === 'in') return f.length !== 3 || !Array.isArray(f[2]);\n  return op === '!in' || op === 'has' || op === '!has';\n}\n\nfunction legacyFilter(f: Json[], ctx: Context): boolean {\n  const [op, key, ...rest] = f;\n  const v = get(ctx, key);\n  switch (op) {\n    case '==':\n      return v === rest[0];\n    case '!=':\n      return v !== rest[0];\n    case '<':\n      return (v as number) < (rest[0] as number);\n    case '<=':\n      return (v as number) <= (rest[0] as number);\n    case '>':\n      return (v as number) > (rest[0] as number);\n    case '>=':\n      return (v as number) >= (rest[0] as number);\n    case 'in':\n      return rest.includes(v as Json);\n    case '!in':\n      return !rest.includes(v as Json);\n    case 'has':\n      return v !== undefined;\n    case '!has':\n      return v === undefined;\n    default:\n      return true;\n  }\n}\n\ntype Test = (ctx: Context) => boolean;\n\n/** Compiled filters, by filter object */\nconst compiled = new WeakMap<Json[], Test>();\n\n/** A filter as a function: `all`, `any`, `none` of their parts, each part legacy or an expression (they may mix) */\nfunction compile(f: Json): Test {\n  if (!Array.isArray(f)) return () => Boolean(f);\n  const hit = compiled.get(f);\n  if (hit) return hit;\n  let test: Test;\n  const op = f[0];\n  if (op === 'all' || op === 'any' || op === 'none') {\n    const parts = f.slice(1).map(compile);\n    if (op === 'all') test = (ctx) => parts.every((p) => p(ctx));\n    else if (op === 'any') test = (ctx) => parts.some((p) => p(ctx));\n    else test = (ctx) => !parts.some((p) => p(ctx));\n  } else if (isLegacyLeaf(f)) {\n    test = (ctx) => legacyFilter(f, ctx);\n  } else {\n    test = (ctx) => Boolean(evaluate(f, ctx));\n  }\n  compiled.set(f, test);\n  return test;\n}\n\nexport function filter(f: Json | undefined, ctx: Context): boolean {\n  if (f === undefined || f === null) return true;\n  return compile(f)(ctx);\n}\n\n/** Whether a value depends on the feature (else only on the zoom, evaluated once per tile) */\nexport function isFeatureDependent(e: Json | undefined): boolean {\n  if (e !== undefined && isFunction(e)) return e.property !== undefined;\n  if (!Array.isArray(e)) return false;\n  if (['get', 'has', '!has', 'geometry-type', 'properties', 'id'].includes(e[0] as string)) return true;\n  return e.some((x) => isFeatureDependent(x));\n}\n\n/** A `{token}` text field (or an expression) to the text of a feature */\nexport function text(field: Json | undefined, ctx: Context): string {\n  if (field === undefined || field === null) return '';\n  if (typeof field === 'string') {\n    return field.replace(/\\{([^}]+)\\}/g, (_, key: string) => {\n      const v = ctx.properties[key];\n      return v === undefined ? '' : String(v);\n    });\n  }\n  const v = evaluate(field, ctx);\n  if (Array.isArray(v)) {\n    // A `format` value: its strings\n    return v.filter((x) => typeof x === 'string').join('');\n  }\n  return v === undefined || v === null ? '' : String(v);\n}\n\n/** The font of a label from the first of its `text-font`: a family without its weight takes the regular one */\nexport function labelFont(font: string): string {\n  return /Regular|Bold|Italic|Semibold|Light|Medium|Black/.test(font) ? font : `${font} Regular`;\n}\n\n/**\n * A value of the zoom only (an expression: `interpolate`, `step` of `[\"zoom\"]`) as stops `[[zoom, value], …]` for the\n * engine, which interpolates them linearly: evaluated at its own stops and at the whole zooms between (an exponential\n * curve followed closely), a step kept sharp just before its threshold\n */\nexport function zoomStops(e: Json): [number, number][] {\n  const zooms = new Set<number>();\n  const walk = (x: Json) => {\n    if (!Array.isArray(x)) return;\n    const zoomInput = (input: Json | undefined) => Array.isArray(input) && input[0] === 'zoom';\n    if ((x[0] === 'interpolate' || x[0] === 'interpolate-hcl' || x[0] === 'interpolate-lab') && zoomInput(x[2])) {\n      for (let i = 3; i < x.length; i += 2) zooms.add(Number(x[i]));\n    } else if (x[0] === 'step' && zoomInput(x[1])) {\n      for (let i = 3; i < x.length; i += 2) {\n        const t = Number(x[i]);\n        zooms.add(t);\n        zooms.add(t - 0.01);\n      }\n    }\n    for (const y of x) walk(y);\n  };\n  walk(e);\n  const finite = [...zooms].filter(Number.isFinite);\n  if (finite.length === 0) finite.push(0);\n  const [lo, hi] = [Math.min(...finite), Math.max(...finite)];\n  for (let z = Math.ceil(lo); z <= Math.floor(hi); z += 1) finite.push(z);\n  return [...new Set(finite)]\n    .sort((a, b) => a - b)\n    .map((zoom) => [zoom, Number(evaluate(e, { zoom, properties: {}, type: 'Unknown' }))]);\n}\n"]}