@massif-maps/style-tools 6.1.0-rc.1

package/dist/mapbox2css/filter.js

@@ -0,0 +1,285 @@
+import { Untranslatable, conjunction, translateExpression, zoomOffsetLevels } from './expression.js';
+import { negatedSet } from './narrow.js';
+const LEGACY_COMPARISON = {
+    '==': '=', '!=': '!=', '<': '<', '<=': '<=', '>': '>', '>=': '>=',
+};
+// MapBox's $type names against mapnik::geometry_type, which is what the decoder exposes.
+const GEOMETRY_TYPE = {
+    Point: 1, MultiPoint: 1, LineString: 2, MultiLineString: 2, Polygon: 3, MultiPolygon: 3,
+};
+/**
+ * A MapBox filter -> CartoCSS selector fragments, already complete: either a bracketed test
+ * (`[class = 'motorway']`) or a `when(...)`. `selector = *predicate` in the grammar, so the caller
+ * concatenates them and the result means AND.
+ *
+ * A bracketed test only takes a CONSTANT on the right, so anything comparing two fields, or nesting
+ * an or, falls back to when() - which carries a whole expression.
+ */
+export function translateFilter(filter) {
+    if (filter === undefined || filter === null)
+        return [];
+    if (!Array.isArray(filter) || filter.length === 0)
+        throw new Untranslatable('malformed filter');
+    const head = filter[0];
+    if (typeof head !== 'string')
+        throw new Untranslatable('non-string filter operator');
+    if (head === 'all') {
+        return filter.slice(1).flatMap((sub) => translateFilter(sub));
+    }
+    const zoomParam = translateZoomParameter(filter);
+    if (zoomParam !== null)
+        return [zoomParam];
+    const bracketed = translateBracketed(filter);
+    if (bracketed !== null)
+        return [bracketed];
+    // "None of these" is a conjunction, so it brackets one test per value and the compiler keeps
+    // its grip on the rule. The positive set test is a disjunction and has no bracketed form.
+    const excluded = translateExcluded(filter);
+    return excluded ?? [`when(${filterExpression(filter)})`];
+}
+/**
+ * `["zoom"]` against a live config: a zoom threshold an app sets, as `[zoom >= 'param::name']` - a
+ * selector the decoder prunes per tile, where the expression form was a when() read per feature.
+ * Only when the two zooms agree (512 px tiles): the selector has no room for an offset.
+ */
+function translateZoomParameter(filter) {
+    const [head, zoom, config] = filter;
+    if (filter.length !== 3 || typeof head !== 'string' || !['>=', '>', '<', '<='].includes(head))
+        return null;
+    if (!Array.isArray(zoom) || zoom.length !== 1 || zoom[0] !== 'zoom')
+        return null;
+    if (!Array.isArray(config) || config[0] !== 'config' || typeof config[1] !== 'string')
+        return null;
+    return zoomOffsetLevels() === 0 ? `[zoom ${head} 'param::${config[1]}']` : null;
+}
+function translateExcluded(filter) {
+    const clause = negatedSet(filter);
+    if (clause === null)
+        return null;
+    const tests = clause.values.map((v) => {
+        const value = expressionConstant(clause.field, v);
+        return value === null ? null : `[${predicateKey(clause.field)} != ${value}]`;
+    });
+    return tests.every((test) => test !== null) ? tests : null;
+}
+/**
+ * A filter as one CartoCSS boolean expression, for when().
+ *
+ * The legacy forms and the expression forms mean DIFFERENT things by the same shape:
+ * `["==", "class", "x"]` compares the FIELD class, while `["==", ["get", "class"], "x"]` is an
+ * expression whose first argument happens to be a get. Handing a legacy filter to the expression
+ * translator reads its field name as a string literal, so the two are kept apart here.
+ */
+function filterExpression(filter) {
+    const [head, ...args] = filter;
+    if (head === 'all' || head === 'any') {
+        const parts = args.map((a) => filterExpression(a));
+        // '&&' is unparseable here - see conjunction() in expression.ts.
+        return head === 'any' ? `(${parts.join(' || ')})` : conjunction(parts);
+    }
+    if (head === '!' && args.length === 1) {
+        return `(!${filterExpression(args[0])})`;
+    }
+    if (isLegacy(filter)) {
+        const key = fieldRef(args[0]);
+        if (key === null)
+            throw new Untranslatable(`filter key ${String(args[0])}`);
+        const field = `[${key}]`;
+        if (head === 'has')
+            return `(${field} != null)`;
+        if (head === '!has')
+            return `(${field} = null)`;
+        if (head === 'in' || head === '!in') {
+            const op = head === 'in' ? '=' : '!=';
+            const tests = args.slice(1).map((v) => `${field} ${op} ${literalFor(args[0], v)}`);
+            return head === 'in' ? `(${tests.join(' || ')})` : conjunction(tests);
+        }
+        return `(${field} ${LEGACY_COMPARISON[head]} ${literalFor(args[0], args[1])})`;
+    }
+    const chain = setTestChain(filter);
+    if (chain !== null)
+        return chain;
+    return translateExpression(filter);
+}
+/**
+ * "input is one of these", in the two spellings a style writes it in: `["match", input, labels,
+ * true, false]` (MapTiler's) and `["in", input, ["literal", labels]]`. The generic translation
+ * wraps the first in `? true : false` - noise the decoder re-evaluates for every feature. As a
+ * filter each is just the chain. The operands the other way round is the NEGATION, which is a
+ * conjunction rather than an or-chain.
+ *
+ * The labels go through the same constant translation a bracketed test uses.
+ * `mapnik::geometry_type` is a NUMBER (mapnikvt ExpressionContext.cpp), so a label naming it
+ * `'LineString'` was a type mismatch, which `EQ` answers false for - the chain was false for every
+ * feature and the rule never drew. 20 rules in OpenFreeMap Liberty and 11 in MapTiler streets-v4
+ * were dead this way.
+ */
+function setTestChain(filter) {
+    const test = setTest(filter);
+    if (test === null)
+        return null;
+    const input = translateExpression(test.input);
+    const key = expressionKey(test.input);
+    const values = (key === null ? null : distinctConstants(key, test.labels))
+        ?? test.labels.map((label) => translateExpression(label));
+    const tests = values.map((value) => `${input} ${test.positive ? '=' : '!='} ${value}`);
+    return test.positive ? `(${tests.join(' || ')})` : conjunction(tests);
+}
+function setTest(filter) {
+    const [head, ...args] = filter;
+    if (head === 'match' && filter.length === 5 && typeof filter[3] === 'boolean' && filter[4] === !filter[3]) {
+        const labels = Array.isArray(filter[2]) ? filter[2] : [filter[2]];
+        return { input: args[0], labels, positive: filter[3] === true };
+    }
+    // The legacy `["in", "class", "a", "b"]` names its field bare and is handled with the other
+    // legacy forms; this is the expression spelling.
+    if ((head === 'in' || head === '!in') && filter.length === 3 && typeof args[0] !== 'string') {
+        const literal = filter[2];
+        if (!Array.isArray(literal) || literal[0] !== 'literal' || !Array.isArray(literal[1]))
+            return null;
+        return { input: args[0], labels: literal[1], positive: head === 'in' };
+    }
+    return null;
+}
+/**
+ * The labels of a set test as DISTINCT constants, or null when one of them is not a constant.
+ * Several labels can name one constant - LineString and MultiLineString are both geometry type 2 -
+ * and collapsed to one, the test brackets.
+ */
+function distinctConstants(key, labels) {
+    const values = labels.map((label) => expressionConstant(key, label));
+    return values.some((value) => value === null) ? null : [...new Set(values)];
+}
+/** MapBox's own test: a legacy filter names its field as a bare string. */
+function isLegacy(filter) {
+    const [head, ...args] = filter;
+    if (typeof head !== 'string' || typeof args[0] !== 'string')
+        return false;
+    return head in LEGACY_COMPARISON || ['has', '!has', 'in', '!in'].includes(head);
+}
+/** $type compares against the numeric mapnik geometry type, everything else against the literal. */
+function literalFor(key, value) {
+    if (key === '$type' && typeof value === 'string' && value in GEOMETRY_TYPE) {
+        return String(GEOMETRY_TYPE[value]);
+    }
+    return translateExpression(value);
+}
+/** The legacy forms that have a `[field op constant]` equivalent. Null when they do not. */
+function translateBracketed(filter) {
+    const [head, ...args] = filter;
+    // `["!", ["has", f]]` is `!has`, which brackets; left as a negation it became a when().
+    if (head === '!' && args.length === 1 && Array.isArray(args[0])) {
+        const inner = args[0];
+        if (inner[0] === 'has')
+            return translateBracketed(['!has', inner[1]]);
+        if (inner[0] === '!has')
+            return translateBracketed(['has', inner[1]]);
+    }
+    if (typeof head === 'string' && LEGACY_COMPARISON[head] && args.length === 2 && typeof args[0] === 'string') {
+        const key = fieldRef(args[0]);
+        const value = constant(args[0], args[1]);
+        return key !== null && value !== null ? `[${predicateKey(key)} ${LEGACY_COMPARISON[head]} ${value}]` : null;
+    }
+    if ((head === 'has' || head === '!has') && args.length === 1 && typeof args[0] === 'string') {
+        const key = fieldRef(args[0]);
+        return key === null ? null : `[${predicateKey(key)} ${head === 'has' ? '!=' : '='} null]`;
+    }
+    if (head === 'in' && args.length === 2 && typeof args[0] === 'string') {
+        const key = fieldRef(args[0]);
+        const value = constant(args[0], args[1]);
+        return key !== null && value !== null ? `[${predicateKey(key)} = ${value}]` : null;
+    }
+    // The EXPRESSION spelling of the same tests. A bracketed predicate is a plain filter the
+    // decoder can decide per rule; when() carries a whole expression it has to evaluate per
+    // feature, so a style written in expressions - which is every modern one - was paying for a
+    // when() on tests that are ordinary comparisons.
+    if (typeof head === 'string' && LEGACY_COMPARISON[head] && args.length === 2) {
+        const key = expressionKey(args[0]);
+        const value = key === null ? null : expressionConstant(key, args[1]);
+        return key !== null && value !== null ? `[${predicateKey(key)} ${LEGACY_COMPARISON[head]} ${value}]` : null;
+    }
+    // A set test naming ONE distinct constant is an equality test - which is every
+    // `["LineString", "MultiLineString"]` geometry test, both being mapnik geometry type 2.
+    const test = setTest(filter);
+    const setKey = test?.positive ? expressionKey(test.input) : null;
+    const setValues = setKey === null ? null : distinctConstants(setKey, test.labels);
+    if (setKey !== null && setValues !== null && setValues.length === 1) {
+        return `[${predicateKey(setKey)} = ${setValues[0]}]`;
+    }
+    return null;
+}
+/**
+ * `["get", k]`, `["geometry-type"]`, `["id"]` and a LIVE config as the field a bracketed predicate
+ * names.
+ *
+ * A config left live (see convert's liveConfig) is a style parameter, and one in a filter is what
+ * lets a style carry two layer sets and switch between them: the decoder pre-evaluates a parameter
+ * comparison with no feature in hand (PredicatePreEvaluator), so the losing set is pruned whole
+ * rather than tested per feature. Left to the generic path it became a when(), which prunes nothing.
+ */
+function expressionKey(node) {
+    if (!Array.isArray(node))
+        return null;
+    if (node[0] === 'get' && node.length === 2 && typeof node[1] === 'string')
+        return node[1];
+    if (node[0] === 'geometry-type' && node.length === 1)
+        return 'mapnik::geometry_type';
+    if (node[0] === 'id' && node.length === 1)
+        return 'mapnik::feature_id';
+    if (node[0] === 'config' && node.length >= 2 && typeof node[1] === 'string')
+        return `param::${node[1]}`;
+    return null;
+}
+/** The right-hand side of one of those, as a constant. geometry-type compares against a number. */
+function expressionConstant(key, value) {
+    if (key === 'mapnik::geometry_type') {
+        return typeof value === 'string' && value in GEOMETRY_TYPE ? String(GEOMETRY_TYPE[value]) : null;
+    }
+    if (value === null || typeof value === 'boolean' || typeof value === 'number')
+        return String(value);
+    if (typeof value === 'string')
+        return `'${value.replace(/'/g, "\\'")}'`;
+    return null;
+}
+/** MapBox legacy filter keys, including the two special ones. */
+function fieldRef(key) {
+    if (key === '$type')
+        return 'mapnik::geometry_type';
+    if (key === '$id')
+        return 'mapnik::feature_id';
+    if (key.startsWith('$'))
+        return null;
+    return key;
+}
+/**
+ * A field name as a bracketed predicate spells it. The grammar there is `(fieldid | string)`, and
+ * a namespaced name is not a fieldid - it has to be quoted, the way the round-trip fixture writes
+ * `#hillshade['param::relief' = false]`. Expression context (`[view::zoom]`) is the opposite.
+ */
+function predicateKey(key) {
+    return key.includes('::') ? `'${key}'` : key;
+}
+/** A filter's right-hand side, as the constant a bracketed predicate requires. */
+function constant(key, value) {
+    if (key === '$type') {
+        return typeof value === 'string' && value in GEOMETRY_TYPE ? String(GEOMETRY_TYPE[value]) : null;
+    }
+    if (value === null || typeof value === 'boolean' || typeof value === 'number')
+        return String(value);
+    if (typeof value === 'string')
+        return `'${value.replace(/'/g, "\\'")}'`;
+    return null;
+}
+/**
+ * minzoom/maxzoom -> the zoom predicates CartoCSS understands natively. maxzoom is exclusive.
+ * Shifted by a level for the same reason the ramps are - see ZOOM_INPUT.
+ */
+export function zoomPredicates(minzoom, maxzoom) {
+    const out = [];
+    if (typeof minzoom === 'number')
+        out.push(`[zoom >= ${Math.floor(minzoom) + zoomOffsetLevels()}]`);
+    if (typeof maxzoom === 'number')
+        out.push(`[zoom < ${Math.ceil(maxzoom) + zoomOffsetLevels()}]`);
+    return out;
+}
+//# sourceMappingURL=filter.js.map

package/dist/mapbox2css/filter.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"filter.js","sourceRoot":"","sources":["../../src/mapbox2css/filter.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,cAAc,EAAE,WAAW,EAAE,mBAAmB,EAAE,gBAAgB,EAAE,MAAM,iBAAiB,CAAC;AACrG,OAAO,EAAE,UAAU,EAAE,MAAM,aAAa,CAAC;AAGzC,MAAM,iBAAiB,GAA2B;IAC9C,IAAI,EAAE,GAAG,EAAE,IAAI,EAAE,IAAI,EAAE,GAAG,EAAE,GAAG,EAAE,IAAI,EAAE,IAAI,EAAE,GAAG,EAAE,GAAG,EAAE,IAAI,EAAE,IAAI;CACpE,CAAC;AAEF,yFAAyF;AACzF,MAAM,aAAa,GAA2B;IAC1C,KAAK,EAAE,CAAC,EAAE,UAAU,EAAE,CAAC,EAAE,UAAU,EAAE,CAAC,EAAE,eAAe,EAAE,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE,YAAY,EAAE,CAAC;CAC1F,CAAC;AAEF;;;;;;;GAOG;AACH,MAAM,UAAU,eAAe,CAAC,MAAY;IACxC,IAAI,MAAM,KAAK,SAAS,IAAI,MAAM,KAAK,IAAI;QAAE,OAAO,EAAE,CAAC;IACvD,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC;QAAE,MAAM,IAAI,cAAc,CAAC,kBAAkB,CAAC,CAAC;IAEhG,MAAM,IAAI,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;IACvB,IAAI,OAAO,IAAI,KAAK,QAAQ;QAAE,MAAM,IAAI,cAAc,CAAC,4BAA4B,CAAC,CAAC;IAErF,IAAI,IAAI,KAAK,KAAK,EAAE,CAAC;QACjB,OAAO,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,eAAe,CAAC,GAAW,CAAC,CAAC,CAAC;IAC1E,CAAC;IAED,MAAM,SAAS,GAAG,sBAAsB,CAAC,MAAgB,CAAC,CAAC;IAC3D,IAAI,SAAS,KAAK,IAAI;QAAE,OAAO,CAAC,SAAS,CAAC,CAAC;IAE3C,MAAM,SAAS,GAAG,kBAAkB,CAAC,MAAgB,CAAC,CAAC;IACvD,IAAI,SAAS,KAAK,IAAI;QAAE,OAAO,CAAC,SAAS,CAAC,CAAC;IAE3C,6FAA6F;IAC7F,0FAA0F;IAC1F,MAAM,QAAQ,GAAG,iBAAiB,CAAC,MAAM,CAAC,CAAC;IAC3C,OAAO,QAAQ,IAAI,CAAC,QAAQ,gBAAgB,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;AAC7D,CAAC;AAED;;;;GAIG;AACH,SAAS,sBAAsB,CAAC,MAAc;IAC1C,MAAM,CAAC,IAAI,EAAE,IAAI,EAAE,MAAM,CAAC,GAAG,MAAM,CAAC;IACpC,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC,IAAI,OAAO,IAAI,KAAK,QAAQ,IAAI,CAAC,CAAC,IAAI,EAAE,GAAG,EAAE,GAAG,EAAE,IAAI,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC;QAAE,OAAO,IAAI,CAAC;IAC3G,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC,IAAI,IAAI,CAAC,CAAC,CAAC,KAAK,MAAM;QAAE,OAAO,IAAI,CAAC;IACjF,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,IAAI,MAAM,CAAC,CAAC,CAAC,KAAK,QAAQ,IAAI,OAAO,MAAM,CAAC,CAAC,CAAC,KAAK,QAAQ;QAAE,OAAO,IAAI,CAAC;IACnG,OAAO,gBAAgB,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,SAAS,IAAI,YAAY,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC;AACpF,CAAC;AAED,SAAS,iBAAiB,CAAC,MAAY;IACnC,MAAM,MAAM,GAAG,UAAU,CAAC,MAAM,CAAC,CAAC;IAClC,IAAI,MAAM,KAAK,IAAI;QAAE,OAAO,IAAI,CAAC;IACjC,MAAM,KAAK,GAAG,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE;QAClC,MAAM,KAAK,GAAG,kBAAkB,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;QAClD,OAAO,KAAK,KAAK,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,YAAY,CAAC,MAAM,CAAC,KAAK,CAAC,OAAO,KAAK,GAAG,CAAC;IACjF,CAAC,CAAC,CAAC;IACH,OAAO,KAAK,CAAC,KAAK,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,KAAK,IAAI,CAAC,CAAC,CAAC,CAAE,KAAkB,CAAC,CAAC,CAAC,IAAI,CAAC;AAC7E,CAAC;AAED;;;;;;;GAOG;AACH,SAAS,gBAAgB,CAAC,MAAc;IACpC,MAAM,CAAC,IAAI,EAAE,GAAG,IAAI,CAAC,GAAG,MAAM,CAAC;IAE/B,IAAI,IAAI,KAAK,KAAK,IAAI,IAAI,KAAK,KAAK,EAAE,CAAC;QACnC,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,gBAAgB,CAAC,CAAW,CAAC,CAAC,CAAC;QAC7D,iEAAiE;QACjE,OAAO,IAAI,KAAK,KAAK,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,WAAW,CAAC,KAAK,CAAC,CAAC;IAC3E,CAAC;IACD,IAAI,IAAI,KAAK,GAAG,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACpC,OAAO,KAAK,gBAAgB,CAAC,IAAI,CAAC,CAAC,CAAW,CAAC,GAAG,CAAC;IACvD,CAAC;IAED,IAAI,QAAQ,CAAC,MAAM,CAAC,EAAE,CAAC;QACnB,MAAM,GAAG,GAAG,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAW,CAAC,CAAC;QACxC,IAAI,GAAG,KAAK,IAAI;YAAE,MAAM,IAAI,cAAc,CAAC,cAAc,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;QAC5E,MAAM,KAAK,GAAG,IAAI,GAAG,GAAG,CAAC;QAEzB,IAAI,IAAI,KAAK,KAAK;YAAE,OAAO,IAAI,KAAK,WAAW,CAAC;QAChD,IAAI,IAAI,KAAK,MAAM;YAAE,OAAO,IAAI,KAAK,UAAU,CAAC;QAChD,IAAI,IAAI,KAAK,IAAI,IAAI,IAAI,KAAK,KAAK,EAAE,CAAC;YAClC,MAAM,EAAE,GAAG,IAAI,KAAK,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC;YACtC,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,KAAK,IAAI,EAAE,IAAI,UAAU,CAAC,IAAI,CAAC,CAAC,CAAW,EAAE,CAAS,CAAC,EAAE,CAAC,CAAC;YACrG,OAAO,IAAI,KAAK,IAAI,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,WAAW,CAAC,KAAK,CAAC,CAAC;QAC1E,CAAC;QACD,OAAO,IAAI,KAAK,IAAI,iBAAiB,CAAC,IAAc,CAAC,IAAI,UAAU,CAAC,IAAI,CAAC,CAAC,CAAW,EAAE,IAAI,CAAC,CAAC,CAAS,CAAC,GAAG,CAAC;IAC/G,CAAC;IAED,MAAM,KAAK,GAAG,YAAY,CAAC,MAAM,CAAC,CAAC;IACnC,IAAI,KAAK,KAAK,IAAI;QAAE,OAAO,KAAK,CAAC;IAEjC,OAAO,mBAAmB,CAAC,MAAM,CAAC,CAAC;AACvC,CAAC;AAED;;;;;;;;;;;;GAYG;AACH,SAAS,YAAY,CAAC,MAAc;IAChC,MAAM,IAAI,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC;IAC7B,IAAI,IAAI,KAAK,IAAI;QAAE,OAAO,IAAI,CAAC;IAC/B,MAAM,KAAK,GAAG,mBAAmB,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAC9C,MAAM,GAAG,GAAG,aAAa,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACtC,MAAM,MAAM,GAAG,CAAC,GAAG,KAAK,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,iBAAiB,CAAC,GAAG,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;WACnE,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,mBAAmB,CAAC,KAAK,CAAC,CAAC,CAAC;IAC9D,MAAM,KAAK,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,GAAG,KAAK,IAAI,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,IAAI,KAAK,EAAE,CAAC,CAAC;IACvF,OAAO,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,WAAW,CAAC,KAAK,CAAC,CAAC;AAC1E,CAAC;AAID,SAAS,OAAO,CAAC,MAAc;IAC3B,MAAM,CAAC,IAAI,EAAE,GAAG,IAAI,CAAC,GAAG,MAAM,CAAC;IAE/B,IAAI,IAAI,KAAK,OAAO,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC,IAAI,OAAO,MAAM,CAAC,CAAC,CAAC,KAAK,SAAS,IAAI,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC;QACxG,MAAM,MAAM,GAAG,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAE,MAAM,CAAC,CAAC,CAAY,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAS,CAAC,CAAC;QACtF,OAAO,EAAE,KAAK,EAAE,IAAI,CAAC,CAAC,CAAS,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,CAAC,CAAC,CAAC,KAAK,IAAI,EAAE,CAAC;IAC5E,CAAC;IAED,4FAA4F;IAC5F,iDAAiD;IACjD,IAAI,CAAC,IAAI,KAAK,IAAI,IAAI,IAAI,KAAK,KAAK,CAAC,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC,IAAI,OAAO,IAAI,CAAC,CAAC,CAAC,KAAK,QAAQ,EAAE,CAAC;QAC1F,MAAM,OAAO,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;QAC1B,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,IAAI,OAAO,CAAC,CAAC,CAAC,KAAK,SAAS,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;YAAE,OAAO,IAAI,CAAC;QACnG,OAAO,EAAE,KAAK,EAAE,IAAI,CAAC,CAAC,CAAS,EAAE,MAAM,EAAE,OAAO,CAAC,CAAC,CAAW,EAAE,QAAQ,EAAE,IAAI,KAAK,IAAI,EAAE,CAAC;IAC7F,CAAC;IAED,OAAO,IAAI,CAAC;AAChB,CAAC;AAED;;;;GAIG;AACH,SAAS,iBAAiB,CAAC,GAAW,EAAE,MAAc;IAClD,MAAM,MAAM,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,kBAAkB,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC,CAAC;IACrE,OAAO,MAAM,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,KAAK,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,GAAG,CAAC,MAAkB,CAAC,CAAC,CAAC;AAC5F,CAAC;AAED,2EAA2E;AAC3E,SAAS,QAAQ,CAAC,MAAc;IAC5B,MAAM,CAAC,IAAI,EAAE,GAAG,IAAI,CAAC,GAAG,MAAM,CAAC;IAC/B,IAAI,OAAO,IAAI,KAAK,QAAQ,IAAI,OAAO,IAAI,CAAC,CAAC,CAAC,KAAK,QAAQ;QAAE,OAAO,KAAK,CAAC;IAC1E,OAAO,IAAI,IAAI,iBAAiB,IAAI,CAAC,KAAK,EAAE,MAAM,EAAE,IAAI,EAAE,KAAK,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;AACpF,CAAC;AAED,oGAAoG;AACpG,SAAS,UAAU,CAAC,GAAW,EAAE,KAAW;IACxC,IAAI,GAAG,KAAK,OAAO,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,IAAI,aAAa,EAAE,CAAC;QACzE,OAAO,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC,CAAC;IACxC,CAAC;IACD,OAAO,mBAAmB,CAAC,KAAK,CAAC,CAAC;AACtC,CAAC;AAED,4FAA4F;AAC5F,SAAS,kBAAkB,CAAC,MAAc;IACtC,MAAM,CAAC,IAAI,EAAE,GAAG,IAAI,CAAC,GAAG,MAAM,CAAC;IAE/B,wFAAwF;IACxF,IAAI,IAAI,KAAK,GAAG,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC,IAAI,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;QAC9D,MAAM,KAAK,GAAG,IAAI,CAAC,CAAC,CAAW,CAAC;QAChC,IAAI,KAAK,CAAC,CAAC,CAAC,KAAK,KAAK;YAAE,OAAO,kBAAkB,CAAC,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC,CAAS,CAAC,CAAC,CAAC;QAC9E,IAAI,KAAK,CAAC,CAAC,CAAC,KAAK,MAAM;YAAE,OAAO,kBAAkB,CAAC,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC,CAAS,CAAC,CAAC,CAAC;IAClF,CAAC;IAED,IAAI,OAAO,IAAI,KAAK,QAAQ,IAAI,iBAAiB,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC,IAAI,OAAO,IAAI,CAAC,CAAC,CAAC,KAAK,QAAQ,EAAE,CAAC;QAC1G,MAAM,GAAG,GAAG,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;QAC9B,MAAM,KAAK,GAAG,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAS,CAAC,CAAC;QACjD,OAAO,GAAG,KAAK,IAAI,IAAI,KAAK,KAAK,IAAI,CAAC,CAAC,CAAC,IAAI,YAAY,CAAC,GAAG,CAAC,IAAI,iBAAiB,CAAC,IAAI,CAAC,IAAI,KAAK,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC;IAChH,CAAC;IAED,IAAI,CAAC,IAAI,KAAK,KAAK,IAAI,IAAI,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC,IAAI,OAAO,IAAI,CAAC,CAAC,CAAC,KAAK,QAAQ,EAAE,CAAC;QAC1F,MAAM,GAAG,GAAG,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;QAC9B,OAAO,GAAG,KAAK,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,YAAY,CAAC,GAAG,CAAC,IAAI,IAAI,KAAK,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC;IAC9F,CAAC;IAED,IAAI,IAAI,KAAK,IAAI,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC,IAAI,OAAO,IAAI,CAAC,CAAC,CAAC,KAAK,QAAQ,EAAE,CAAC;QACpE,MAAM,GAAG,GAAG,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;QAC9B,MAAM,KAAK,GAAG,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAS,CAAC,CAAC;QACjD,OAAO,GAAG,KAAK,IAAI,IAAI,KAAK,KAAK,IAAI,CAAC,CAAC,CAAC,IAAI,YAAY,CAAC,GAAG,CAAC,MAAM,KAAK,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC;IACvF,CAAC;IAED,yFAAyF;IACzF,wFAAwF;IACxF,4FAA4F;IAC5F,iDAAiD;IACjD,IAAI,OAAO,IAAI,KAAK,QAAQ,IAAI,iBAAiB,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAC3E,MAAM,GAAG,GAAG,aAAa,CAAC,IAAI,CAAC,CAAC,CAAS,CAAC,CAAC;QAC3C,MAAM,KAAK,GAAG,GAAG,KAAK,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,kBAAkB,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC,CAAS,CAAC,CAAC;QAC7E,OAAO,GAAG,KAAK,IAAI,IAAI,KAAK,KAAK,IAAI,CAAC,CAAC,CAAC,IAAI,YAAY,CAAC,GAAG,CAAC,IAAI,iBAAiB,CAAC,IAAI,CAAC,IAAI,KAAK,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC;IAChH,CAAC;IAED,+EAA+E;IAC/E,wFAAwF;IACxF,MAAM,IAAI,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC;IAC7B,MAAM,MAAM,GAAG,IAAI,EAAE,QAAQ,CAAC,CAAC,CAAC,aAAa,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;IACjE,MAAM,SAAS,GAAG,MAAM,KAAK,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,iBAAiB,CAAC,MAAM,EAAE,IAAK,CAAC,MAAM,CAAC,CAAC;IACnF,IAAI,MAAM,KAAK,IAAI,IAAI,SAAS,KAAK,IAAI,IAAI,SAAS,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAClE,OAAO,IAAI,YAAY,CAAC,MAAM,CAAC,MAAM,SAAS,CAAC,CAAC,CAAC,GAAG,CAAC;IACzD,CAAC;IAED,OAAO,IAAI,CAAC;AAChB,CAAC;AAED;;;;;;;;GAQG;AACH,SAAS,aAAa,CAAC,IAAU;IAC7B,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC;QAAE,OAAO,IAAI,CAAC;IACtC,IAAI,IAAI,CAAC,CAAC,CAAC,KAAK,KAAK,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC,IAAI,OAAO,IAAI,CAAC,CAAC,CAAC,KAAK,QAAQ;QAAE,OAAO,IAAI,CAAC,CAAC,CAAC,CAAC;IAC1F,IAAI,IAAI,CAAC,CAAC,CAAC,KAAK,eAAe,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,uBAAuB,CAAC;IACrF,IAAI,IAAI,CAAC,CAAC,CAAC,KAAK,IAAI,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,oBAAoB,CAAC;IACvE,IAAI,IAAI,CAAC,CAAC,CAAC,KAAK,QAAQ,IAAI,IAAI,CAAC,MAAM,IAAI,CAAC,IAAI,OAAO,IAAI,CAAC,CAAC,CAAC,KAAK,QAAQ;QAAE,OAAO,UAAU,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC;IACxG,OAAO,IAAI,CAAC;AAChB,CAAC;AAED,mGAAmG;AACnG,SAAS,kBAAkB,CAAC,GAAW,EAAE,KAAW;IAChD,IAAI,GAAG,KAAK,uBAAuB,EAAE,CAAC;QAClC,OAAO,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,IAAI,aAAa,CAAC,CAAC,CAAC,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;IACrG,CAAC;IACD,IAAI,KAAK,KAAK,IAAI,IAAI,OAAO,KAAK,KAAK,SAAS,IAAI,OAAO,KAAK,KAAK,QAAQ;QAAE,OAAO,MAAM,CAAC,KAAK,CAAC,CAAC;IACpG,IAAI,OAAO,KAAK,KAAK,QAAQ;QAAE,OAAO,IAAI,KAAK,CAAC,OAAO,CAAC,IAAI,EAAE,KAAK,CAAC,GAAG,CAAC;IACxE,OAAO,IAAI,CAAC;AAChB,CAAC;AAED,iEAAiE;AACjE,SAAS,QAAQ,CAAC,GAAW;IACzB,IAAI,GAAG,KAAK,OAAO;QAAE,OAAO,uBAAuB,CAAC;IACpD,IAAI,GAAG,KAAK,KAAK;QAAE,OAAO,oBAAoB,CAAC;IAC/C,IAAI,GAAG,CAAC,UAAU,CAAC,GAAG,CAAC;QAAE,OAAO,IAAI,CAAC;IACrC,OAAO,GAAG,CAAC;AACf,CAAC;AAED;;;;GAIG;AACH,SAAS,YAAY,CAAC,GAAW;IAC7B,OAAO,GAAG,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC;AACjD,CAAC;AAED,kFAAkF;AAClF,SAAS,QAAQ,CAAC,GAAW,EAAE,KAAW;IACtC,IAAI,GAAG,KAAK,OAAO,EAAE,CAAC;QAClB,OAAO,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,IAAI,aAAa,CAAC,CAAC,CAAC,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;IACrG,CAAC;IACD,IAAI,KAAK,KAAK,IAAI,IAAI,OAAO,KAAK,KAAK,SAAS,IAAI,OAAO,KAAK,KAAK,QAAQ;QAAE,OAAO,MAAM,CAAC,KAAK,CAAC,CAAC;IACpG,IAAI,OAAO,KAAK,KAAK,QAAQ;QAAE,OAAO,IAAI,KAAK,CAAC,OAAO,CAAC,IAAI,EAAE,KAAK,CAAC,GAAG,CAAC;IACxE,OAAO,IAAI,CAAC;AAChB,CAAC;AAED;;;GAGG;AACH,MAAM,UAAU,cAAc,CAAC,OAAgB,EAAE,OAAgB;IAC7D,MAAM,GAAG,GAAa,EAAE,CAAC;IACzB,IAAI,OAAO,OAAO,KAAK,QAAQ;QAAE,GAAG,CAAC,IAAI,CAAC,YAAY,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,GAAG,gBAAgB,EAAE,GAAG,CAAC,CAAC;IACnG,IAAI,OAAO,OAAO,KAAK,QAAQ;QAAE,GAAG,CAAC,IAAI,CAAC,WAAW,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG,gBAAgB,EAAE,GAAG,CAAC,CAAC;IACjG,OAAO,GAAG,CAAC;AACf,CAAC"}