blueprint-runtime 0.0.0-stage → 0.3.1

package/dist/src/expr/evaluate.js

@@ -0,0 +1,250 @@
+import { isObject } from '../json/parse.js';
+import { DataError, UnsupportedError } from './errors.js';
+import { decAdd, decDiv, decMod, decMul, decSub } from './decimal.js';
+import { FnFailure, FUNCTIONS, truthy } from './functions.js';
+import { parseTemplate } from './parser.js';
+import { arr, bool, date, describe, fromJson, MISSING, num, obj, str, toText } from './values.js';
+/** Keywords whose values were observed in Make (corpus D). Other known keywords are refused. */
+const KEYWORDS = {
+    true: bool(true),
+    false: bool(false),
+    emptystring: str(''),
+    space: str(' '),
+};
+const UNOBSERVED_KEYWORDS = new Set(['null', 'timestamp', 'random', 'uuid', 'pi', 'nbsp', 'tab', 'newline', 'carriagereturn', 'emptyarray']);
+export function evaluate(node, ctx) {
+    switch (node.type) {
+        case 'number':
+            return num(node.value);
+        case 'string':
+            return str(node.value);
+        case 'word': {
+            if (node.name === 'now') {
+                if (!ctx.now)
+                    throw new UnsupportedError('`now` needs a clock: give the case environment a "now" (Make uses the time each module starts, corpus N-01)');
+                return date(ctx.now());
+            }
+            const k = KEYWORDS[node.name];
+            if (k)
+                return k;
+            if (UNOBSERVED_KEYWORDS.has(node.name))
+                throw new UnsupportedError(`the keyword "${node.name}" has not been observed in Make`);
+            // A bare word is not text in Make: indexOf("hello world"; o) = -1 (corpus D-01).
+            return MISSING;
+        }
+        case 'ref': {
+            let cur = ctx.output(node.moduleId);
+            let afterFirst = false;
+            for (const [i, seg] of node.path.entries()) {
+                // [] reads the FIRST element, wherever it is used: 1.people[].name gave "Ann" as text,
+                // as a function argument (first() then failed: 'Ann' is not a valid array) and in an
+                // iterator's array field (corpus D3, N-02, N-03). Make's map() is what reads them all.
+                // On an object it reads as missing, on text it is the text itself (D3 a_obj, a_notarr).
+                if ('all' in seg) {
+                    if (cur.kind === 'missing' || cur.kind === 'null' || cur.kind === 'object')
+                        return MISSING;
+                    if (cur.kind === 'array')
+                        cur = cur.value[0] ?? MISSING;
+                    else if (cur.kind !== 'string')
+                        throw new UnsupportedError(`[] on ${describe(cur)} has not been observed in Make`);
+                    afterFirst = true;
+                    continue;
+                }
+                if (cur.kind === 'missing' || cur.kind === 'null')
+                    return MISSING;
+                // After [], a field of a plain value is the value itself: 1.nums[].x gave 1 and
+                // 1.notarr[].name gave "str" (D3). For 0 or false, see the bare-bundle quirk below.
+                if (afterFirst && 'key' in seg && (cur.kind === 'string' || cur.kind === 'number' || cur.kind === 'boolean')) {
+                    if (cur.value === 0 || cur.value === false || cur.value === '')
+                        throw new UnsupportedError(`reading a field of ${JSON.stringify(cur.value)} after [] has not been observed in Make`);
+                    continue;
+                }
+                // An iterator over plain values emits bare bundles. Any field of a bare text, number
+                // or boolean reads as the value itself: 2.value and 2.__IMTINDEX__ gave "a" (C2-nl-01,
+                // C2-noagg-01), and 2.qty on "hello" failed qty > 0 (C-13). A field of a bare array
+                // reads as missing (C2-nl-05), and so does one of empty text (C2-nl-06, only bundle).
+                // For 0, Make returned the previous bundle's value (C2-nl-02), so 0 and false are refused.
+                if (i === 0 && 'key' in seg && (cur.kind === 'string' || cur.kind === 'number' || cur.kind === 'boolean' || cur.kind === 'array')) {
+                    if (cur.kind === 'array' || (cur.kind === 'string' && cur.value === ''))
+                        return MISSING;
+                    if (cur.value === 0 || cur.value === false)
+                        throw new UnsupportedError(`reading a field of the bare bundle ${String(cur.value)}: Make returned the previous bundle's value (corpus C2-nl-02), which is not modeled`);
+                    return cur;
+                }
+                if ('key' in seg) {
+                    if (cur.kind !== 'object')
+                        throw new UnsupportedError(`reading the field "${seg.key}" of ${describe(cur)} has not been observed in Make`);
+                    cur = cur.value.get(seg.key) ?? MISSING;
+                }
+                else {
+                    if (cur.kind !== 'array')
+                        throw new UnsupportedError(`indexing ${describe(cur)} with [${seg.index}] has not been observed in Make`);
+                    cur = cur.value[seg.index - 1] ?? MISSING; // 1-based: 1.arr[2] is the second element (corpus D-01)
+                }
+            }
+            return cur;
+        }
+        case 'call': {
+            const def = FUNCTIONS[node.name];
+            if (!def)
+                throw new UnsupportedError(`the function ${node.name}() has no recorded Make behavior yet`);
+            if (node.args.length < def.min || node.args.length > def.max) {
+                throw new UnsupportedError(`${node.name}() with ${node.args.length} argument(s) has not been observed in Make`);
+            }
+            // if() evaluates only the branch it picks: if(true; "picked"; first(bad)) gave "picked" (corpus D2).
+            if (node.name === 'if') {
+                let condition;
+                try {
+                    condition = evaluate(node.args[0], ctx);
+                }
+                catch (e) {
+                    if (e instanceof DataError)
+                        throw new UnsupportedError(`an error inside an if() condition has not been observed in Make (${e.message})`);
+                    throw e;
+                }
+                // An error in the branch if() picked is wrapped once more, as Make reported it:
+                // "Function 'if' finished with error! Function 'first' finished with error! …" (corpus T-07).
+                try {
+                    return evaluate(truthy(condition) ? node.args[1] : node.args[2], ctx);
+                }
+                catch (e) {
+                    if (e instanceof DataError)
+                        throw new DataError(`Function 'if' finished with error! ${e.message}`);
+                    throw e;
+                }
+            }
+            // Every other function gets all arguments evaluated first. Whether Make skips
+            // unused arguments elsewhere (ifempty, switch) has not been observed.
+            const args = node.args.map((a) => evaluate(a, ctx));
+            try {
+                return def.impl(args, ctx);
+            }
+            catch (e) {
+                if (e instanceof FnFailure)
+                    throw new DataError(`Function '${node.name}' finished with error! ${e.message}`);
+                throw e;
+            }
+        }
+        case 'binary':
+            return binary(node.op, evaluate(node.left, ctx), evaluate(node.right, ctx));
+    }
+}
+/**
+ * Number coercion for -, *, / and %: JavaScript's, except that a missing value counts
+ * as 0. Observed: "007" * 1 = 7, "abc" * 2 = NaN, 1.nope * 2 = 0 (corpus D-03, D2).
+ */
+function toNum(op, v) {
+    switch (v.kind) {
+        case 'number':
+            return v.value;
+        case 'string':
+            return Number(v.value);
+        case 'missing':
+        case 'null':
+            return 0;
+        case 'boolean':
+            return v.value ? 1 : 0;
+        default:
+            throw new UnsupportedError(`"${op}" with ${describe(v)} has not been observed in Make`);
+    }
+}
+/** A primitive as JavaScript sees it, for equality and ordering. */
+function primitive(op, v) {
+    switch (v.kind) {
+        case 'missing':
+            return undefined;
+        case 'null':
+            return null;
+        case 'boolean':
+        case 'number':
+        case 'string':
+            return v.value;
+        default:
+            throw new UnsupportedError(`"${op}" with ${describe(v)} has not been observed in Make`);
+    }
+}
+/**
+ * / and % are only trusted where exact decimal and JavaScript double arithmetic agree.
+ * Observed results (1 / 3, -7 / 3, -7 % 3) fit both, so Make's choice is still unknown.
+ */
+function agreed(op, x, y, js, dec) {
+    if (Object.is(js, dec) || (Number.isNaN(js) && Number.isNaN(dec)))
+        return js;
+    throw new UnsupportedError(`${x} ${op} ${y}: decimal and floating-point results differ (${dec} vs ${js}); Make's rule for "${op}" has not been observed`);
+}
+function binary(op, a, b) {
+    switch (op) {
+        case '+':
+            // Two numbers add exactly in decimal: 0.1 + 0.2 = 0.3 (corpus D-01, D2).
+            if (a.kind === 'number' && b.kind === 'number')
+                return num(decAdd(a.value, b.value));
+            // Anything else joins as text: "42" + 1 = "421", true + 1 = "true1", 1.nope + 1 = "1" (corpus D-01, D2).
+            return str(toText(a) + toText(b));
+        case '-':
+            return num(decSub(toNum(op, a), toNum(op, b)));
+        case '*':
+            return num(decMul(toNum(op, a), toNum(op, b)));
+        case '/': {
+            const x = toNum(op, a);
+            const y = toNum(op, b);
+            return num(agreed(op, x, y, x / y, decDiv(x, y)));
+        }
+        case '%': {
+            const x = toNum(op, a);
+            const y = toNum(op, b);
+            return num(agreed(op, x, y, x % y, decMod(x, y)));
+        }
+        case '=':
+        case '!=': {
+            // Two dates are two objects to Make: now = now gave false (corpus D3 n_eq).
+            if (a.kind === 'date' && b.kind === 'date') {
+                if (op === '=')
+                    return bool(false);
+                throw new UnsupportedError('"!=" between two dates has not been observed in Make');
+            }
+            // JavaScript's loose equality: 0 = false, null = missing and "42.0" = 42 are true,
+            // true = "true" and null = "" are false (corpus D-01, D-03, D2).
+            const eq = primitive(op, a) == primitive(op, b);
+            return bool(op === '=' ? eq : !eq);
+        }
+        case '<':
+        case '>':
+        case '<=':
+        case '>=': {
+            // Text against text compares as text; otherwise numerically ("42" > 9, corpus D-01).
+            // Missing and null have not been observed here: JavaScript would compare them as NaN and 0.
+            if (a.kind === 'missing' || a.kind === 'null' || b.kind === 'missing' || b.kind === 'null') {
+                throw new UnsupportedError(`"${op}" with ${a.kind === 'missing' || a.kind === 'null' ? a.kind : b.kind} has not been observed in Make`);
+            }
+            const x = primitive(op, a);
+            const y = primitive(op, b);
+            return bool(op === '<' ? x < y : op === '>' ? x > y : op === '<=' ? x <= y : x >= y);
+        }
+        case '&':
+        case '|':
+            if (a.kind === 'boolean' && b.kind === 'boolean')
+                return bool(op === '&' ? a.value && b.value : a.value || b.value);
+            throw new UnsupportedError(`"${op}" with ${describe(a)} and ${describe(b)} has not been observed in Make`);
+    }
+}
+/**
+ * A mapped field. One expression and nothing else keeps its type ({{1.items}} gave the
+ * iterator a real array, corpus C); anything with surrounding text becomes text.
+ */
+export function evaluateTemplate(parts, ctx) {
+    const only = parts.length === 1 ? parts[0] : undefined;
+    if (only && 'expr' in only)
+        return evaluate(only.expr, ctx);
+    return str(parts.map((p) => ('text' in p ? p.text : toText(evaluate(p.expr, ctx)))).join(''));
+}
+/** Evaluate a module's mapper: every string is a template; arrays and objects map through. */
+export function evaluateMapper(v, ctx) {
+    if (typeof v === 'string')
+        return v.includes('{{') ? evaluateTemplate(parseTemplate(v), ctx) : str(v);
+    if (Array.isArray(v))
+        return arr(v.map((x) => evaluateMapper(x, ctx)));
+    if (isObject(v))
+        return obj(new Map(Object.keys(v).map((k) => [k, evaluateMapper(v[k], ctx)])));
+    return fromJson(v);
+}
+//# sourceMappingURL=evaluate.js.map

package/dist/src/expr/evaluate.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"evaluate.js","sourceRoot":"","sources":["../../../src/expr/evaluate.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,QAAQ,EAAkB,MAAM,kBAAkB,CAAC;AAC5D,OAAO,EAAE,SAAS,EAAE,gBAAgB,EAAE,MAAM,aAAa,CAAC;AAC1D,OAAO,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,cAAc,CAAC;AACtE,OAAO,EAAE,SAAS,EAAE,SAAS,EAAE,MAAM,EAAkB,MAAM,gBAAgB,CAAC;AAC9E,OAAO,EAAE,aAAa,EAA+C,MAAM,aAAa,CAAC;AACzF,OAAO,EAAE,GAAG,EAAE,IAAI,EAAE,IAAI,EAAE,QAAQ,EAAE,QAAQ,EAAE,OAAO,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,MAAM,EAAc,MAAM,aAAa,CAAC;AAY9G,gGAAgG;AAChG,MAAM,QAAQ,GAA0B;IACtC,IAAI,EAAE,IAAI,CAAC,IAAI,CAAC;IAChB,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC;IAClB,WAAW,EAAE,GAAG,CAAC,EAAE,CAAC;IACpB,KAAK,EAAE,GAAG,CAAC,GAAG,CAAC;CAChB,CAAC;AACF,MAAM,mBAAmB,GAAG,IAAI,GAAG,CAAC,CAAC,MAAM,EAAE,WAAW,EAAE,QAAQ,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,SAAS,EAAE,gBAAgB,EAAE,YAAY,CAAC,CAAC,CAAC;AAE7I,MAAM,UAAU,QAAQ,CAAC,IAAU,EAAE,GAAgB;IACnD,QAAQ,IAAI,CAAC,IAAI,EAAE,CAAC;QAClB,KAAK,QAAQ;YACX,OAAO,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACzB,KAAK,QAAQ;YACX,OAAO,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACzB,KAAK,MAAM,EAAE,CAAC;YACZ,IAAI,IAAI,CAAC,IAAI,KAAK,KAAK,EAAE,CAAC;gBACxB,IAAI,CAAC,GAAG,CAAC,GAAG;oBAAE,MAAM,IAAI,gBAAgB,CAAC,6GAA6G,CAAC,CAAC;gBACxJ,OAAO,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC;YACzB,CAAC;YACD,MAAM,CAAC,GAAG,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAC9B,IAAI,CAAC;gBAAE,OAAO,CAAC,CAAC;YAChB,IAAI,mBAAmB,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC;gBAAE,MAAM,IAAI,gBAAgB,CAAC,gBAAgB,IAAI,CAAC,IAAI,iCAAiC,CAAC,CAAC;YAC/H,iFAAiF;YACjF,OAAO,OAAO,CAAC;QACjB,CAAC;QACD,KAAK,KAAK,EAAE,CAAC;YACX,IAAI,GAAG,GAAG,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;YACpC,IAAI,UAAU,GAAG,KAAK,CAAC;YACvB,KAAK,MAAM,CAAC,CAAC,EAAE,GAAG,CAAC,IAAI,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,EAAE,CAAC;gBAC3C,uFAAuF;gBACvF,qFAAqF;gBACrF,uFAAuF;gBACvF,wFAAwF;gBACxF,IAAI,KAAK,IAAI,GAAG,EAAE,CAAC;oBACjB,IAAI,GAAG,CAAC,IAAI,KAAK,SAAS,IAAI,GAAG,CAAC,IAAI,KAAK,MAAM,IAAI,GAAG,CAAC,IAAI,KAAK,QAAQ;wBAAE,OAAO,OAAO,CAAC;oBAC3F,IAAI,GAAG,CAAC,IAAI,KAAK,OAAO;wBAAE,GAAG,GAAG,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,OAAO,CAAC;yBACnD,IAAI,GAAG,CAAC,IAAI,KAAK,QAAQ;wBAAE,MAAM,IAAI,gBAAgB,CAAC,SAAS,QAAQ,CAAC,GAAG,CAAC,gCAAgC,CAAC,CAAC;oBACnH,UAAU,GAAG,IAAI,CAAC;oBAClB,SAAS;gBACX,CAAC;gBACD,IAAI,GAAG,CAAC,IAAI,KAAK,SAAS,IAAI,GAAG,CAAC,IAAI,KAAK,MAAM;oBAAE,OAAO,OAAO,CAAC;gBAClE,gFAAgF;gBAChF,oFAAoF;gBACpF,IAAI,UAAU,IAAI,KAAK,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,KAAK,QAAQ,IAAI,GAAG,CAAC,IAAI,KAAK,QAAQ,IAAI,GAAG,CAAC,IAAI,KAAK,SAAS,CAAC,EAAE,CAAC;oBAC7G,IAAI,GAAG,CAAC,KAAK,KAAK,CAAC,IAAI,GAAG,CAAC,KAAK,KAAK,KAAK,IAAI,GAAG,CAAC,KAAK,KAAK,EAAE;wBAAE,MAAM,IAAI,gBAAgB,CAAC,sBAAsB,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,KAAK,CAAC,yCAAyC,CAAC,CAAC;oBACrL,SAAS;gBACX,CAAC;gBACD,qFAAqF;gBACrF,uFAAuF;gBACvF,oFAAoF;gBACpF,sFAAsF;gBACtF,2FAA2F;gBAC3F,IAAI,CAAC,KAAK,CAAC,IAAI,KAAK,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,KAAK,QAAQ,IAAI,GAAG,CAAC,IAAI,KAAK,QAAQ,IAAI,GAAG,CAAC,IAAI,KAAK,SAAS,IAAI,GAAG,CAAC,IAAI,KAAK,OAAO,CAAC,EAAE,CAAC;oBAClI,IAAI,GAAG,CAAC,IAAI,KAAK,OAAO,IAAI,CAAC,GAAG,CAAC,IAAI,KAAK,QAAQ,IAAI,GAAG,CAAC,KAAK,KAAK,EAAE,CAAC;wBAAE,OAAO,OAAO,CAAC;oBACxF,IAAI,GAAG,CAAC,KAAK,KAAK,CAAC,IAAI,GAAG,CAAC,KAAK,KAAK,KAAK;wBAAE,MAAM,IAAI,gBAAgB,CAAC,sCAAsC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,qFAAqF,CAAC,CAAC;oBACrN,OAAO,GAAG,CAAC;gBACb,CAAC;gBACD,IAAI,KAAK,IAAI,GAAG,EAAE,CAAC;oBACjB,IAAI,GAAG,CAAC,IAAI,KAAK,QAAQ;wBAAE,MAAM,IAAI,gBAAgB,CAAC,sBAAsB,GAAG,CAAC,GAAG,QAAQ,QAAQ,CAAC,GAAG,CAAC,gCAAgC,CAAC,CAAC;oBAC1I,GAAG,GAAG,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,OAAO,CAAC;gBAC1C,CAAC;qBAAM,CAAC;oBACN,IAAI,GAAG,CAAC,IAAI,KAAK,OAAO;wBAAE,MAAM,IAAI,gBAAgB,CAAC,YAAY,QAAQ,CAAC,GAAG,CAAC,UAAU,GAAG,CAAC,KAAK,iCAAiC,CAAC,CAAC;oBACpI,GAAG,GAAG,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,GAAG,CAAC,CAAC,IAAI,OAAO,CAAC,CAAC,wDAAwD;gBACrG,CAAC;YACH,CAAC;YACD,OAAO,GAAG,CAAC;QACb,CAAC;QACD,KAAK,MAAM,EAAE,CAAC;YACZ,MAAM,GAAG,GAAG,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACjC,IAAI,CAAC,GAAG;gBAAE,MAAM,IAAI,gBAAgB,CAAC,gBAAgB,IAAI,CAAC,IAAI,sCAAsC,CAAC,CAAC;YACtG,IAAI,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,GAAG,CAAC,GAAG,IAAI,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,GAAG,CAAC,GAAG,EAAE,CAAC;gBAC7D,MAAM,IAAI,gBAAgB,CAAC,GAAG,IAAI,CAAC,IAAI,WAAW,IAAI,CAAC,IAAI,CAAC,MAAM,4CAA4C,CAAC,CAAC;YAClH,CAAC;YACD,qGAAqG;YACrG,IAAI,IAAI,CAAC,IAAI,KAAK,IAAI,EAAE,CAAC;gBACvB,IAAI,SAAgB,CAAC;gBACrB,IAAI,CAAC;oBACH,SAAS,GAAG,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAE,EAAE,GAAG,CAAC,CAAC;gBAC3C,CAAC;gBAAC,OAAO,CAAC,EAAE,CAAC;oBACX,IAAI,CAAC,YAAY,SAAS;wBAAE,MAAM,IAAI,gBAAgB,CAAC,oEAAoE,CAAC,CAAC,OAAO,GAAG,CAAC,CAAC;oBACzI,MAAM,CAAC,CAAC;gBACV,CAAC;gBACD,gFAAgF;gBAChF,8FAA8F;gBAC9F,IAAI,CAAC;oBACH,OAAO,QAAQ,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAE,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAE,EAAE,GAAG,CAAC,CAAC;gBAC1E,CAAC;gBAAC,OAAO,CAAC,EAAE,CAAC;oBACX,IAAI,CAAC,YAAY,SAAS;wBAAE,MAAM,IAAI,SAAS,CAAC,sCAAsC,CAAC,CAAC,OAAO,EAAE,CAAC,CAAC;oBACnG,MAAM,CAAC,CAAC;gBACV,CAAC;YACH,CAAC;YACD,8EAA8E;YAC9E,sEAAsE;YACtE,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,QAAQ,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC;YACpD,IAAI,CAAC;gBACH,OAAO,GAAG,CAAC,IAAI,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;YAC7B,CAAC;YAAC,OAAO,CAAC,EAAE,CAAC;gBACX,IAAI,CAAC,YAAY,SAAS;oBAAE,MAAM,IAAI,SAAS,CAAC,aAAa,IAAI,CAAC,IAAI,0BAA0B,CAAC,CAAC,OAAO,EAAE,CAAC,CAAC;gBAC7G,MAAM,CAAC,CAAC;YACV,CAAC;QACH,CAAC;QACD,KAAK,QAAQ;YACX,OAAO,MAAM,CAAC,IAAI,CAAC,EAAE,EAAE,QAAQ,CAAC,IAAI,CAAC,IAAI,EAAE,GAAG,CAAC,EAAE,QAAQ,CAAC,IAAI,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC,CAAC;IAChF,CAAC;AACH,CAAC;AAED;;;GAGG;AACH,SAAS,KAAK,CAAC,EAAU,EAAE,CAAQ;IACjC,QAAQ,CAAC,CAAC,IAAI,EAAE,CAAC;QACf,KAAK,QAAQ;YACX,OAAO,CAAC,CAAC,KAAK,CAAC;QACjB,KAAK,QAAQ;YACX,OAAO,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;QACzB,KAAK,SAAS,CAAC;QACf,KAAK,MAAM;YACT,OAAO,CAAC,CAAC;QACX,KAAK,SAAS;YACZ,OAAO,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACzB;YACE,MAAM,IAAI,gBAAgB,CAAC,IAAI,EAAE,UAAU,QAAQ,CAAC,CAAC,CAAC,gCAAgC,CAAC,CAAC;IAC5F,CAAC;AACH,CAAC;AAED,oEAAoE;AACpE,SAAS,SAAS,CAAC,EAAU,EAAE,CAAQ;IACrC,QAAQ,CAAC,CAAC,IAAI,EAAE,CAAC;QACf,KAAK,SAAS;YACZ,OAAO,SAAS,CAAC;QACnB,KAAK,MAAM;YACT,OAAO,IAAI,CAAC;QACd,KAAK,SAAS,CAAC;QACf,KAAK,QAAQ,CAAC;QACd,KAAK,QAAQ;YACX,OAAO,CAAC,CAAC,KAAK,CAAC;QACjB;YACE,MAAM,IAAI,gBAAgB,CAAC,IAAI,EAAE,UAAU,QAAQ,CAAC,CAAC,CAAC,gCAAgC,CAAC,CAAC;IAC5F,CAAC;AACH,CAAC;AAED;;;GAGG;AACH,SAAS,MAAM,CAAC,EAAU,EAAE,CAAS,EAAE,CAAS,EAAE,EAAU,EAAE,GAAW;IACvE,IAAI,MAAM,CAAC,EAAE,CAAC,EAAE,EAAE,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,IAAI,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QAAE,OAAO,EAAE,CAAC;IAC7E,MAAM,IAAI,gBAAgB,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,gDAAgD,GAAG,OAAO,EAAE,uBAAuB,EAAE,yBAAyB,CAAC,CAAC;AAC5J,CAAC;AAED,SAAS,MAAM,CAAC,EAAY,EAAE,CAAQ,EAAE,CAAQ;IAC9C,QAAQ,EAAE,EAAE,CAAC;QACX,KAAK,GAAG;YACN,yEAAyE;YACzE,IAAI,CAAC,CAAC,IAAI,KAAK,QAAQ,IAAI,CAAC,CAAC,IAAI,KAAK,QAAQ;gBAAE,OAAO,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;YACrF,yGAAyG;YACzG,OAAO,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;QACpC,KAAK,GAAG;YACN,OAAO,GAAG,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,KAAK,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QACjD,KAAK,GAAG;YACN,OAAO,GAAG,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,KAAK,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QACjD,KAAK,GAAG,EAAE,CAAC;YACT,MAAM,CAAC,GAAG,KAAK,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;YACvB,MAAM,CAAC,GAAG,KAAK,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;YACvB,OAAO,GAAG,CAAC,MAAM,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QACpD,CAAC;QACD,KAAK,GAAG,EAAE,CAAC;YACT,MAAM,CAAC,GAAG,KAAK,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;YACvB,MAAM,CAAC,GAAG,KAAK,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;YACvB,OAAO,GAAG,CAAC,MAAM,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QACpD,CAAC;QACD,KAAK,GAAG,CAAC;QACT,KAAK,IAAI,EAAE,CAAC;YACV,4EAA4E;YAC5E,IAAI,CAAC,CAAC,IAAI,KAAK,MAAM,IAAI,CAAC,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;gBAC3C,IAAI,EAAE,KAAK,GAAG;oBAAE,OAAO,IAAI,CAAC,KAAK,CAAC,CAAC;gBACnC,MAAM,IAAI,gBAAgB,CAAC,sDAAsD,CAAC,CAAC;YACrF,CAAC;YACD,mFAAmF;YACnF,iEAAiE;YACjE,MAAM,EAAE,GAAG,SAAS,CAAC,EAAE,EAAE,CAAC,CAAC,IAAI,SAAS,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;YAChD,OAAO,IAAI,CAAC,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;QACrC,CAAC;QACD,KAAK,GAAG,CAAC;QACT,KAAK,GAAG,CAAC;QACT,KAAK,IAAI,CAAC;QACV,KAAK,IAAI,EAAE,CAAC;YACV,qFAAqF;YACrF,4FAA4F;YAC5F,IAAI,CAAC,CAAC,IAAI,KAAK,SAAS,IAAI,CAAC,CAAC,IAAI,KAAK,MAAM,IAAI,CAAC,CAAC,IAAI,KAAK,SAAS,IAAI,CAAC,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;gBAC3F,MAAM,IAAI,gBAAgB,CAAC,IAAI,EAAE,UAAU,CAAC,CAAC,IAAI,KAAK,SAAS,IAAI,CAAC,CAAC,IAAI,KAAK,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,gCAAgC,CAAC,CAAC;YAC1I,CAAC;YACD,MAAM,CAAC,GAAG,SAAS,CAAC,EAAE,EAAE,CAAC,CAA8B,CAAC;YACxD,MAAM,CAAC,GAAG,SAAS,CAAC,EAAE,EAAE,CAAC,CAA8B,CAAC;YACxD,OAAO,IAAI,CAAC,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,KAAK,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;QACvF,CAAC;QACD,KAAK,GAAG,CAAC;QACT,KAAK,GAAG;YACN,IAAI,CAAC,CAAC,IAAI,KAAK,SAAS,IAAI,CAAC,CAAC,IAAI,KAAK,SAAS;gBAAE,OAAO,IAAI,CAAC,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,KAAK,CAAC,CAAC;YACpH,MAAM,IAAI,gBAAgB,CAAC,IAAI,EAAE,UAAU,QAAQ,CAAC,CAAC,CAAC,QAAQ,QAAQ,CAAC,CAAC,CAAC,gCAAgC,CAAC,CAAC;IAC/G,CAAC;AACH,CAAC;AAED;;;GAGG;AACH,MAAM,UAAU,gBAAgB,CAAC,KAAqB,EAAE,GAAgB;IACtE,MAAM,IAAI,GAAG,KAAK,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;IACvD,IAAI,IAAI,IAAI,MAAM,IAAI,IAAI;QAAE,OAAO,QAAQ,CAAC,IAAI,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;IAC5D,OAAO,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,MAAM,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC;AAChG,CAAC;AAED,8FAA8F;AAC9F,MAAM,UAAU,cAAc,CAAC,CAAY,EAAE,GAAgB;IAC3D,IAAI,OAAO,CAAC,KAAK,QAAQ;QAAE,OAAO,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,gBAAgB,CAAC,aAAa,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IACtG,IAAI,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC;QAAE,OAAO,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,cAAc,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;IACvE,IAAI,QAAQ,CAAC,CAAC,CAAC;QAAE,OAAO,GAAG,CAAC,IAAI,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,cAAc,CAAC,CAAC,CAAC,CAAC,CAAE,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACjG,OAAO,QAAQ,CAAC,CAAC,CAAC,CAAC;AACrB,CAAC"}