@cxpinsight/survey-spec 0.1.0

package/src/expressionEval.js

@@ -0,0 +1,337 @@
+"use strict";
+// Expression evaluator — supports the subset of operators the spec
+// commits to (spec §7, §22):
+//
+//   Comparators:  =  !=  <  >  <=  >=
+//   Boolean:      and  or  not  &&  ||  !
+//   Arithmetic:   +  -  *  /
+//   Refs:         {q_id}          the respondent's answer to q_id
+//                 {{variable}}    resolved variable value
+//                 'string'        string literal
+//                 42              numeric literal
+//                 true / false    boolean literal
+//
+// This is deliberately a simple tokens-based evaluator, not a full
+// JS-compatible expression engine. It's used for:
+//   - showWhen / enabledWhen / requiredWhen (question + section)
+//   - `expression` type questions (computed value)
+//   - `calculated` variable expressions
+//
+// Being cautious: an untyped eval() would let survey authors run
+// arbitrary JS against respondent answers. This restricted grammar
+// keeps the surface area bounded.
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.evaluateExpression = evaluateExpression;
+exports.evaluateCondition = evaluateCondition;
+exports.isParseable = isParseable;
+// ─── Public entry point ───────────────────────────────────────────────
+function evaluateExpression(source, ctx) {
+    if (typeof source !== 'string')
+        return undefined;
+    const src = source.trim();
+    if (!src)
+        return undefined;
+    try {
+        const tokens = tokenize(src);
+        const [value, consumed] = parseExpression(tokens, 0, ctx);
+        if (consumed !== tokens.length)
+            return undefined; // trailing garbage
+        return value;
+    }
+    catch {
+        return undefined;
+    }
+}
+// showWhen/enabledWhen coerce the result to boolean. Empty / undefined
+// evaluates to false (hides the question) — friendlier than throwing.
+function evaluateCondition(source, ctx) {
+    if (!source)
+        return true; // no condition = always shown
+    // An expression that cannot be PARSED is not a false condition — it is not a
+    // condition. Treating a typo as "false" hid the question, and a hidden question
+    // is invisible in the response data: no answers, no error, no signal, and the
+    // author concludes nobody wanted to answer it. Silent data loss is the worse
+    // failure, so an invalid condition is ignored and the question shows. The
+    // builder is where a malformed expression should be surfaced, before it ships.
+    //
+    // A well-formed expression that evaluates falsy still hides the question, which
+    // is the whole point of showWhen. Only unparseable input is ignored.
+    if (!isParseable(source))
+        return true;
+    const result = evaluateExpression(source, ctx);
+    return truthy(result);
+}
+/** Whether `source` parses at all, independent of what it evaluates to. */
+function isParseable(source) {
+    if (!source || !source.trim())
+        return true;
+    try {
+        const tokens = tokenize(source.trim());
+        const [, consumed] = parseExpression(tokens, 0, { variables: {}, answers: {} });
+        return consumed === tokens.length;
+    }
+    catch {
+        return false;
+    }
+}
+function tokenize(src) {
+    const tokens = [];
+    let i = 0;
+    const len = src.length;
+    while (i < len) {
+        const c = src[i];
+        // whitespace
+        if (c === ' ' || c === '\t' || c === '\n' || c === '\r') {
+            i++;
+            continue;
+        }
+        // string literal — single or double quoted
+        if (c === "'" || c === '"') {
+            const quote = c;
+            let out = '';
+            i++;
+            while (i < len && src[i] !== quote) {
+                if (src[i] === '\\' && i + 1 < len) {
+                    out += src[i + 1];
+                    i += 2;
+                }
+                else {
+                    out += src[i];
+                    i++;
+                }
+            }
+            i++; // closing quote
+            tokens.push({ kind: 'str', value: out });
+            continue;
+        }
+        // numeric literal
+        if ((c >= '0' && c <= '9') || (c === '-' && src[i + 1] >= '0' && src[i + 1] <= '9' && !prevExpectsBinary(tokens))) {
+            let j = i;
+            if (src[j] === '-')
+                j++;
+            while (j < len && ((src[j] >= '0' && src[j] <= '9') || src[j] === '.'))
+                j++;
+            tokens.push({ kind: 'num', value: parseFloat(src.slice(i, j)) });
+            i = j;
+            continue;
+        }
+        // {{variable_ref}} — spec §22 interpolation shape
+        if (c === '{' && src[i + 1] === '{') {
+            const end = src.indexOf('}}', i + 2);
+            if (end < 0)
+                throw new Error('unterminated {{');
+            const inner = src.slice(i + 2, end).trim();
+            const dot = inner.indexOf('.');
+            if (dot > 0) {
+                tokens.push({ kind: 'variable_ref', name: inner.slice(0, dot).trim(), suffix: inner.slice(dot + 1).trim() });
+            }
+            else {
+                tokens.push({ kind: 'variable_ref', name: inner });
+            }
+            i = end + 2;
+            continue;
+        }
+        // {q_id} — answer reference (single-brace, spec §7)
+        if (c === '{') {
+            const end = src.indexOf('}', i + 1);
+            if (end < 0)
+                throw new Error('unterminated {');
+            tokens.push({ kind: 'answer_ref', name: src.slice(i + 1, end).trim() });
+            i = end + 1;
+            continue;
+        }
+        // parentheses
+        if (c === '(') {
+            tokens.push({ kind: 'lparen' });
+            i++;
+            continue;
+        }
+        if (c === ')') {
+            tokens.push({ kind: 'rparen' });
+            i++;
+            continue;
+        }
+        // Multi-character operators. Order matters — longest first.
+        //
+        // The "did we consume one?" check used to be `src[i - 1] === src[i]`, which
+        // is not that question. After `<=` is consumed, `c` still holds `<` from the
+        // top of the loop, so the single-character branch below pushed a SECOND `<`
+        // token and advanced i again. The extra token made `consumed !== tokens.length`
+        // in evaluateExpression, which returns undefined, which is falsy — so every
+        // showWhen using <=, >=, ==, <> , && or || silently evaluated to FALSE and hid
+        // its question. Only `!=` survived, by accident of token ordering.
+        //
+        // This is the live respondent path for link surveys and SdkSurveyHost, while
+        // the mobile and web SDKs both tokenize correctly — so the same survey branched
+        // differently depending on how a respondent arrived. Mobile already carries
+        // this fix (survey/expressionEval.ts); this is that fix, ported back.
+        let matchedMulti = false;
+        for (const op of ['<=', '>=', '!=', '<>', '&&', '||', '==']) {
+            if (src.slice(i, i + op.length) === op) {
+                tokens.push({ kind: 'op', value: op === '==' ? '=' : op });
+                i += op.length;
+                matchedMulti = true;
+                break;
+            }
+        }
+        if (matchedMulti)
+            continue;
+        // Single-char operators
+        if ('=<>+-*/!'.includes(c)) {
+            tokens.push({ kind: 'op', value: c });
+            i++;
+            continue;
+        }
+        // Keywords: true / false / null / and / or / not / contains
+        const kw = src.slice(i).match(/^[a-zA-Z_][a-zA-Z_0-9]*/);
+        if (kw) {
+            const word = kw[0];
+            i += word.length;
+            const lower = word.toLowerCase();
+            if (lower === 'true')
+                tokens.push({ kind: 'bool', value: true });
+            else if (lower === 'false')
+                tokens.push({ kind: 'bool', value: false });
+            else if (lower === 'null')
+                tokens.push({ kind: 'null' });
+            else if (lower === 'and')
+                tokens.push({ kind: 'op', value: '&&' });
+            else if (lower === 'or')
+                tokens.push({ kind: 'op', value: '||' });
+            else if (lower === 'not')
+                tokens.push({ kind: 'op', value: '!' });
+            else if (lower === 'contains')
+                tokens.push({ kind: 'op', value: 'contains' });
+            else
+                throw new Error(`unknown identifier "${word}" — refs must be wrapped in {}`);
+            continue;
+        }
+        throw new Error(`unexpected character "${c}" at position ${i}`);
+    }
+    return tokens;
+}
+function prevExpectsBinary(tokens) {
+    const prev = tokens[tokens.length - 1];
+    if (!prev)
+        return false;
+    return prev.kind === 'num' || prev.kind === 'str' || prev.kind === 'bool'
+        || prev.kind === 'answer_ref' || prev.kind === 'variable_ref'
+        || prev.kind === 'rparen';
+}
+// ─── Parser — precedence climbing ────────────────────────────────────
+// Operator precedence table — higher number = tighter binding.
+const PREC = {
+    '||': 1, '&&': 2,
+    '=': 3, '!=': 3, '<>': 3, 'contains': 3,
+    '<': 4, '>': 4, '<=': 4, '>=': 4,
+    '+': 5, '-': 5,
+    '*': 6, '/': 6,
+};
+function parseExpression(tokens, pos, ctx, minPrec = 1) {
+    let [lhs, next] = parseUnary(tokens, pos, ctx);
+    while (next < tokens.length) {
+        const t = tokens[next];
+        if (t.kind !== 'op')
+            break;
+        const prec = PREC[t.value];
+        if (prec === undefined || prec < minPrec)
+            break;
+        const op = t.value;
+        const [rhs, after] = parseExpression(tokens, next + 1, ctx, prec + 1);
+        lhs = applyBinary(op, lhs, rhs);
+        next = after;
+    }
+    return [lhs, next];
+}
+function parseUnary(tokens, pos, ctx) {
+    const t = tokens[pos];
+    if (!t)
+        throw new Error('unexpected end of expression');
+    if (t.kind === 'op' && t.value === '!') {
+        const [inner, after] = parseUnary(tokens, pos + 1, ctx);
+        return [!truthy(inner), after];
+    }
+    if (t.kind === 'op' && t.value === '-') {
+        const [inner, after] = parseUnary(tokens, pos + 1, ctx);
+        return [-Number(inner), after];
+    }
+    return parsePrimary(tokens, pos, ctx);
+}
+function parsePrimary(tokens, pos, ctx) {
+    const t = tokens[pos];
+    if (!t)
+        throw new Error('unexpected end of expression');
+    switch (t.kind) {
+        case 'num': return [t.value, pos + 1];
+        case 'str': return [t.value, pos + 1];
+        case 'bool': return [t.value, pos + 1];
+        case 'null': return [null, pos + 1];
+        case 'answer_ref': return [ctx.answers[t.name], pos + 1];
+        case 'variable_ref': {
+            // Resolution rules for {{name.suffix}}:
+            //   • {{q1.answer}}       → ctx.answers.q1 (special-case for legacy)
+            //   • {{customer_name}}   → ctx.variables.customer_name
+            //   • {{device.theme}}    → walk dotted path into ctx.variables.device
+            //   • {{a.b.c.d}}         → walk into ctx.variables.a.b.c.d
+            // A dotted suffix that hits a non-object mid-walk returns undefined —
+            // which then compares falsy in showWhen. This lets authors reference
+            // any structured runtime signal (device, session, session.location, …)
+            // without adding new token kinds — they just live under variables.*
+            // as nested objects, injected by the SDK at render time.
+            if (t.suffix === 'answer')
+                return [ctx.answers[t.name], pos + 1];
+            const root = ctx.variables[t.name];
+            if (!t.suffix)
+                return [root, pos + 1];
+            let cursor = root;
+            for (const seg of t.suffix.split('.')) {
+                if (cursor == null || typeof cursor !== 'object') {
+                    cursor = undefined;
+                    break;
+                }
+                cursor = cursor[seg];
+            }
+            return [cursor, pos + 1];
+        }
+        case 'lparen': {
+            const [inner, after] = parseExpression(tokens, pos + 1, ctx, 1);
+            if (tokens[after]?.kind !== 'rparen')
+                throw new Error('missing closing paren');
+            return [inner, after + 1];
+        }
+        default: throw new Error(`unexpected token: ${JSON.stringify(t)}`);
+    }
+}
+// ─── Operators ───────────────────────────────────────────────────────
+function applyBinary(op, lhs, rhs) {
+    switch (op) {
+        case '=': return String(lhs) === String(rhs);
+        case '!=':
+        case '<>': return String(lhs) !== String(rhs);
+        case '<': return Number(lhs) < Number(rhs);
+        case '>': return Number(lhs) > Number(rhs);
+        case '<=': return Number(lhs) <= Number(rhs);
+        case '>=': return Number(lhs) >= Number(rhs);
+        case '&&': return truthy(lhs) && truthy(rhs);
+        case '||': return truthy(lhs) || truthy(rhs);
+        case '+': return typeof lhs === 'string' || typeof rhs === 'string'
+            ? String(lhs) + String(rhs)
+            : Number(lhs) + Number(rhs);
+        case '-': return Number(lhs) - Number(rhs);
+        case '*': return Number(lhs) * Number(rhs);
+        case '/': return Number(lhs) / Number(rhs);
+        case 'contains':
+            if (Array.isArray(lhs))
+                return lhs.includes(rhs);
+            return String(lhs ?? '').includes(String(rhs));
+        default: return undefined;
+    }
+}
+function truthy(v) {
+    if (v === false || v === null || v === undefined || v === 0 || v === '')
+        return false;
+    if (Array.isArray(v))
+        return v.length > 0;
+    return true;
+}
+//# sourceMappingURL=expressionEval.js.map

package/src/expressionEval.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"expressionEval.js","sourceRoot":"","sources":["expressionEval.ts"],"names":[],"mappings":";AAAA,mEAAmE;AACnE,6BAA6B;AAC7B,EAAE;AACF,sCAAsC;AACtC,0CAA0C;AAC1C,6BAA6B;AAC7B,kEAAkE;AAClE,0DAA0D;AAC1D,iDAAiD;AACjD,kDAAkD;AAClD,kDAAkD;AAClD,EAAE;AACF,mEAAmE;AACnE,kDAAkD;AAClD,iEAAiE;AACjE,mDAAmD;AACnD,wCAAwC;AACxC,EAAE;AACF,iEAAiE;AACjE,mEAAmE;AACnE,kCAAkC;;;;;AAOlC,yEAAyE;AAEzE,4BAAmC,MAAc,EAAE,GAAgB;IACjE,IAAI,OAAO,MAAM,KAAK,QAAQ;QAAE,OAAO,SAAS,CAAC;IACjD,MAAM,GAAG,GAAG,MAAM,CAAC,IAAI,EAAE,CAAC;IAC1B,IAAI,CAAC,GAAG;QAAE,OAAO,SAAS,CAAC;IAC3B,IAAI,CAAC;QACH,MAAM,MAAM,GAAG,QAAQ,CAAC,GAAG,CAAC,CAAC;QAC7B,MAAM,CAAC,KAAK,EAAE,QAAQ,CAAC,GAAG,eAAe,CAAC,MAAM,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC;QAC1D,IAAI,QAAQ,KAAK,MAAM,CAAC,MAAM;YAAE,OAAO,SAAS,CAAC,CAAE,mBAAmB;QACtE,OAAO,KAAK,CAAC;IACf,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,SAAS,CAAC;IACnB,CAAC;AACH,CAAC;AAED,uEAAuE;AACvE,sEAAsE;AACtE,2BAAkC,MAA0B,EAAE,GAAgB;IAC5E,IAAI,CAAC,MAAM;QAAE,OAAO,IAAI,CAAC,CAAG,8BAA8B;IAC1D,6EAA6E;IAC7E,gFAAgF;IAChF,8EAA8E;IAC9E,6EAA6E;IAC7E,0EAA0E;IAC1E,+EAA+E;IAC/E,EAAE;IACF,gFAAgF;IAChF,qEAAqE;IACrE,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC;QAAE,OAAO,IAAI,CAAC;IACtC,MAAM,MAAM,GAAG,kBAAkB,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC;IAC/C,OAAO,MAAM,CAAC,MAAM,CAAC,CAAC;AACxB,CAAC;AAED,2EAA2E;AAC3E,qBAA4B,MAA0B;IACpD,IAAI,CAAC,MAAM,IAAI,CAAC,MAAM,CAAC,IAAI,EAAE;QAAE,OAAO,IAAI,CAAC;IAC3C,IAAI,CAAC;QACH,MAAM,MAAM,GAAG,QAAQ,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC;QACvC,MAAM,CAAC,EAAE,QAAQ,CAAC,GAAG,eAAe,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,SAAS,EAAE,EAAE,EAAE,OAAO,EAAE,EAAE,EAAE,CAAC,CAAC;QAChF,OAAO,QAAQ,KAAK,MAAM,CAAC,MAAM,CAAC;IACpC,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,KAAK,CAAC;IACf,CAAC;AACH,CAAC;AAeD,SAAS,QAAQ,CAAC,GAAW;IAC3B,MAAM,MAAM,GAAY,EAAE,CAAC;IAC3B,IAAI,CAAC,GAAG,CAAC,CAAC;IACV,MAAM,GAAG,GAAG,GAAG,CAAC,MAAM,CAAC;IAEvB,OAAO,CAAC,GAAG,GAAG,EAAE,CAAC;QACf,MAAM,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;QAEjB,aAAa;QACb,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,KAAK,IAAI,EAAE,CAAC;YAAC,CAAC,EAAE,CAAC;YAAC,SAAS;QAAC,CAAC;QAE3E,2CAA2C;QAC3C,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,GAAG,EAAE,CAAC;YAC3B,MAAM,KAAK,GAAG,CAAC,CAAC;YAChB,IAAI,GAAG,GAAG,EAAE,CAAC;YACb,CAAC,EAAE,CAAC;YACJ,OAAO,CAAC,GAAG,GAAG,IAAI,GAAG,CAAC,CAAC,CAAC,KAAK,KAAK,EAAE,CAAC;gBACnC,IAAI,GAAG,CAAC,CAAC,CAAC,KAAK,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,GAAG,EAAE,CAAC;oBAAC,GAAG,IAAI,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;oBAAC,CAAC,IAAI,CAAC,CAAC;gBAAC,CAAC;qBAC7D,CAAC;oBAAC,GAAG,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC;oBAAC,CAAC,EAAE,CAAC;gBAAC,CAAC;YAC9B,CAAC;YACD,CAAC,EAAE,CAAC,CAAC,gBAAgB;YACrB,MAAM,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,GAAG,EAAE,CAAC,CAAC;YACzC,SAAS;QACX,CAAC;QAED,kBAAkB;QAClB,IAAI,CAAC,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,GAAG,CAAC,IAAI,CAAC,CAAC,KAAK,GAAG,IAAI,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,GAAG,IAAI,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,GAAG,IAAI,CAAC,iBAAiB,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC;YAClH,IAAI,CAAC,GAAG,CAAC,CAAC;YACV,IAAI,GAAG,CAAC,CAAC,CAAC,KAAK,GAAG;gBAAE,CAAC,EAAE,CAAC;YACxB,OAAO,CAAC,GAAG,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,GAAG,IAAI,GAAG,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC;gBAAE,CAAC,EAAE,CAAC;YAC5E,MAAM,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,UAAU,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;YACjE,CAAC,GAAG,CAAC,CAAC;YACN,SAAS;QACX,CAAC;QAED,kDAAkD;QAClD,IAAI,CAAC,KAAK,GAAG,IAAI,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,GAAG,EAAE,CAAC;YACpC,MAAM,GAAG,GAAG,GAAG,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;YACrC,IAAI,GAAG,GAAG,CAAC;gBAAE,MAAM,IAAI,KAAK,CAAC,iBAAiB,CAAC,CAAC;YAChD,MAAM,KAAK,GAAG,GAAG,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC;YAC3C,MAAM,GAAG,GAAG,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;YAC/B,IAAI,GAAG,GAAG,CAAC,EAAE,CAAC;gBACZ,MAAM,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,cAAc,EAAE,IAAI,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,MAAM,EAAE,KAAK,CAAC,KAAK,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;YAC/G,CAAC;iBAAM,CAAC;gBACN,MAAM,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,cAAc,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC,CAAC;YACrD,CAAC;YACD,CAAC,GAAG,GAAG,GAAG,CAAC,CAAC;YACZ,SAAS;QACX,CAAC;QAED,oDAAoD;QACpD,IAAI,CAAC,KAAK,GAAG,EAAE,CAAC;YACd,MAAM,GAAG,GAAG,GAAG,CAAC,OAAO,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;YACpC,IAAI,GAAG,GAAG,CAAC;gBAAE,MAAM,IAAI,KAAK,CAAC,gBAAgB,CAAC,CAAC;YAC/C,MAAM,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,YAAY,EAAE,IAAI,EAAE,GAAG,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;YACxE,CAAC,GAAG,GAAG,GAAG,CAAC,CAAC;YACZ,SAAS;QACX,CAAC;QAED,cAAc;QACd,IAAI,CAAC,KAAK,GAAG,EAAE,CAAC;YAAC,MAAM,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,CAAC,CAAC;YAAC,CAAC,EAAE,CAAC;YAAC,SAAS;QAAC,CAAC;QAClE,IAAI,CAAC,KAAK,GAAG,EAAE,CAAC;YAAC,MAAM,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,CAAC,CAAC;YAAC,CAAC,EAAE,CAAC;YAAC,SAAS;QAAC,CAAC;QAElE,4DAA4D;QAC5D,EAAE;QACF,4EAA4E;QAC5E,6EAA6E;QAC7E,4EAA4E;QAC5E,gFAAgF;QAChF,4EAA4E;QAC5E,+EAA+E;QAC/E,mEAAmE;QACnE,EAAE;QACF,6EAA6E;QAC7E,gFAAgF;QAChF,4EAA4E;QAC5E,sEAAsE;QACtE,IAAI,YAAY,GAAG,KAAK,CAAC;QACzB,KAAK,MAAM,EAAE,IAAI,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC,EAAE,CAAC;YAC5D,IAAI,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC,MAAM,CAAC,KAAK,EAAE,EAAE,CAAC;gBACvC,MAAM,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,EAAE,KAAK,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;gBAC3D,CAAC,IAAI,EAAE,CAAC,MAAM,CAAC;gBACf,YAAY,GAAG,IAAI,CAAC;gBACpB,MAAM;YACR,CAAC;QACH,CAAC;QACD,IAAI,YAAY;YAAE,SAAS;QAE3B,wBAAwB;QACxB,IAAI,UAAU,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC;YAC3B,MAAM,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC;YACtC,CAAC,EAAE,CAAC;YACJ,SAAS;QACX,CAAC;QAED,4DAA4D;QAC5D,MAAM,EAAE,GAAG,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,yBAAyB,CAAC,CAAC;QACzD,IAAI,EAAE,EAAE,CAAC;YACP,MAAM,IAAI,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC;YACnB,CAAC,IAAI,IAAI,CAAC,MAAM,CAAC;YACjB,MAAM,KAAK,GAAG,IAAI,CAAC,WAAW,EAAE,CAAC;YACjC,IAAI,KAAK,KAAK,MAAM;gBAAQ,MAAM,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;iBAClE,IAAI,KAAK,KAAK,OAAO;gBAAE,MAAM,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC,CAAC;iBACnE,IAAI,KAAK,KAAK,MAAM;gBAAG,MAAM,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,CAAC,CAAC;iBACrD,IAAI,KAAK,KAAK,KAAK;gBAAI,MAAM,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;iBAChE,IAAI,KAAK,KAAK,IAAI;gBAAK,MAAM,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;iBAChE,IAAI,KAAK,KAAK,KAAK;gBAAI,MAAM,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,GAAG,EAAE,CAAC,CAAC;iBAC/D,IAAI,KAAK,KAAK,UAAU;gBAAE,MAAM,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,UAAU,EAAE,CAAC,CAAC;;gBACzE,MAAM,IAAI,KAAK,CAAC,uBAAuB,IAAI,gCAAgC,CAAC,CAAC;YAClF,SAAS;QACX,CAAC;QAED,MAAM,IAAI,KAAK,CAAC,yBAAyB,CAAC,iBAAiB,CAAC,EAAE,CAAC,CAAC;IAClE,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,SAAS,iBAAiB,CAAC,MAAe;IACxC,MAAM,IAAI,GAAG,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IACvC,IAAI,CAAC,IAAI;QAAE,OAAO,KAAK,CAAC;IACxB,OAAO,IAAI,CAAC,IAAI,KAAK,KAAK,IAAI,IAAI,CAAC,IAAI,KAAK,KAAK,IAAI,IAAI,CAAC,IAAI,KAAK,MAAM;WAClE,IAAI,CAAC,IAAI,KAAK,YAAY,IAAI,IAAI,CAAC,IAAI,KAAK,cAAc;WAC1D,IAAI,CAAC,IAAI,KAAK,QAAQ,CAAC;AAChC,CAAC;AAED,wEAAwE;AAExE,+DAA+D;AAC/D,MAAM,IAAI,GAA2B;IACnC,IAAI,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC;IAChB,GAAG,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,UAAU,EAAE,CAAC;IACvC,GAAG,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC;IAChC,GAAG,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC;IACd,GAAG,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC;CACf,CAAC;AAEF,SAAS,eAAe,CAAC,MAAe,EAAE,GAAW,EAAE,GAAgB,EAAE,OAAO,GAAG,CAAC;IAClF,IAAI,CAAC,GAAG,EAAE,IAAI,CAAC,GAAG,UAAU,CAAC,MAAM,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;IAC/C,OAAO,IAAI,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC;QAC5B,MAAM,CAAC,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC;QACvB,IAAI,CAAC,CAAC,IAAI,KAAK,IAAI;YAAE,MAAM;QAC3B,MAAM,IAAI,GAAG,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;QAC3B,IAAI,IAAI,KAAK,SAAS,IAAI,IAAI,GAAG,OAAO;YAAE,MAAM;QAChD,MAAM,EAAE,GAAG,CAAC,CAAC,KAAK,CAAC;QACnB,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,GAAG,eAAe,CAAC,MAAM,EAAE,IAAI,GAAG,CAAC,EAAE,GAAG,EAAE,IAAI,GAAG,CAAC,CAAC,CAAC;QACtE,GAAG,GAAG,WAAW,CAAC,EAAE,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;QAChC,IAAI,GAAG,KAAK,CAAC;IACf,CAAC;IACD,OAAO,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;AACrB,CAAC;AAED,SAAS,UAAU,CAAC,MAAe,EAAE,GAAW,EAAE,GAAgB;IAChE,MAAM,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC;IACtB,IAAI,CAAC,CAAC;QAAE,MAAM,IAAI,KAAK,CAAC,8BAA8B,CAAC,CAAC;IACxD,IAAI,CAAC,CAAC,IAAI,KAAK,IAAI,IAAI,CAAC,CAAC,KAAK,KAAK,GAAG,EAAE,CAAC;QACvC,MAAM,CAAC,KAAK,EAAE,KAAK,CAAC,GAAG,UAAU,CAAC,MAAM,EAAE,GAAG,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC;QACxD,OAAO,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,KAAK,CAAC,CAAC;IACjC,CAAC;IACD,IAAI,CAAC,CAAC,IAAI,KAAK,IAAI,IAAI,CAAC,CAAC,KAAK,KAAK,GAAG,EAAE,CAAC;QACvC,MAAM,CAAC,KAAK,EAAE,KAAK,CAAC,GAAG,UAAU,CAAC,MAAM,EAAE,GAAG,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC;QACxD,OAAO,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,KAAK,CAAC,CAAC;IACjC,CAAC;IACD,OAAO,YAAY,CAAC,MAAM,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;AACxC,CAAC;AAED,SAAS,YAAY,CAAC,MAAe,EAAE,GAAW,EAAE,GAAgB;IAClE,MAAM,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC;IACtB,IAAI,CAAC,CAAC;QAAE,MAAM,IAAI,KAAK,CAAC,8BAA8B,CAAC,CAAC;IACxD,QAAQ,CAAC,CAAC,IAAI,EAAE,CAAC;QACf,KAAK,KAAK,EAAW,OAAO,CAAC,CAAC,CAAC,KAAK,EAAE,GAAG,GAAG,CAAC,CAAC,CAAC;QAC/C,KAAK,KAAK,EAAW,OAAO,CAAC,CAAC,CAAC,KAAK,EAAE,GAAG,GAAG,CAAC,CAAC,CAAC;QAC/C,KAAK,MAAM,EAAU,OAAO,CAAC,CAAC,CAAC,KAAK,EAAE,GAAG,GAAG,CAAC,CAAC,CAAC;QAC/C,KAAK,MAAM,EAAU,OAAO,CAAC,IAAI,EAAE,GAAG,GAAG,CAAC,CAAC,CAAC;QAC5C,KAAK,YAAY,EAAI,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,GAAG,GAAG,CAAC,CAAC,CAAC;QAC3D,KAAK,cAAc,EAAE,CAAC;YACpB,wCAAwC;YACxC,qEAAqE;YACrE,wDAAwD;YACxD,uEAAuE;YACvE,4DAA4D;YAC5D,sEAAsE;YACtE,qEAAqE;YACrE,uEAAuE;YACvE,oEAAoE;YACpE,yDAAyD;YACzD,IAAI,CAAC,CAAC,MAAM,KAAK,QAAQ;gBAAE,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,GAAG,GAAG,CAAC,CAAC,CAAC;YACjE,MAAM,IAAI,GAAG,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;YACnC,IAAI,CAAC,CAAC,CAAC,MAAM;gBAAE,OAAO,CAAC,IAAI,EAAE,GAAG,GAAG,CAAC,CAAC,CAAC;YACtC,IAAI,MAAM,GAAY,IAAI,CAAC;YAC3B,KAAK,MAAM,GAAG,IAAI,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC;gBACtC,IAAI,MAAM,IAAI,IAAI,IAAI,OAAO,MAAM,KAAK,QAAQ,EAAE,CAAC;oBAAC,MAAM,GAAG,SAAS,CAAC;oBAAC,MAAM;gBAAC,CAAC;gBAChF,MAAM,GAAI,MAAkC,CAAC,GAAG,CAAC,CAAC;YACpD,CAAC;YACD,OAAO,CAAC,MAAM,EAAE,GAAG,GAAG,CAAC,CAAC,CAAC;QAC3B,CAAC;QACD,KAAK,QAAQ,EAAE,CAAC;YACd,MAAM,CAAC,KAAK,EAAE,KAAK,CAAC,GAAG,eAAe,CAAC,MAAM,EAAE,GAAG,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC;YAChE,IAAI,MAAM,CAAC,KAAK,CAAC,EAAE,IAAI,KAAK,QAAQ;gBAAE,MAAM,IAAI,KAAK,CAAC,uBAAuB,CAAC,CAAC;YAC/E,OAAO,CAAC,KAAK,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC;QAC5B,CAAC;QACD,SAAS,MAAM,IAAI,KAAK,CAAC,qBAAqB,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;IACrE,CAAC;AACH,CAAC;AAED,wEAAwE;AAExE,SAAS,WAAW,CAAC,EAAU,EAAE,GAAY,EAAE,GAAY;IACzD,QAAQ,EAAE,EAAE,CAAC;QACX,KAAK,GAAG,EAAG,OAAO,MAAM,CAAC,GAAG,CAAC,KAAK,MAAM,CAAC,GAAG,CAAC,CAAC;QAC9C,KAAK,IAAI,CAAC;QACV,KAAK,IAAI,EAAE,OAAO,MAAM,CAAC,GAAG,CAAC,KAAK,MAAM,CAAC,GAAG,CAAC,CAAC;QAC9C,KAAK,GAAG,EAAG,OAAO,MAAM,CAAC,GAAG,CAAC,GAAI,MAAM,CAAC,GAAG,CAAC,CAAC;QAC7C,KAAK,GAAG,EAAG,OAAO,MAAM,CAAC,GAAG,CAAC,GAAI,MAAM,CAAC,GAAG,CAAC,CAAC;QAC7C,KAAK,IAAI,EAAE,OAAO,MAAM,CAAC,GAAG,CAAC,IAAI,MAAM,CAAC,GAAG,CAAC,CAAC;QAC7C,KAAK,IAAI,EAAE,OAAO,MAAM,CAAC,GAAG,CAAC,IAAI,MAAM,CAAC,GAAG,CAAC,CAAC;QAC7C,KAAK,IAAI,EAAE,OAAO,MAAM,CAAC,GAAG,CAAC,IAAI,MAAM,CAAC,GAAG,CAAC,CAAC;QAC7C,KAAK,IAAI,EAAE,OAAO,MAAM,CAAC,GAAG,CAAC,IAAI,MAAM,CAAC,GAAG,CAAC,CAAC;QAC7C,KAAK,GAAG,EAAG,OAAO,OAAO,GAAG,KAAK,QAAQ,IAAI,OAAO,GAAG,KAAK,QAAQ;YACpD,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC;YAC3B,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC;QAC5C,KAAK,GAAG,EAAG,OAAO,MAAM,CAAC,GAAG,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC;QAC5C,KAAK,GAAG,EAAG,OAAO,MAAM,CAAC,GAAG,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC;QAC5C,KAAK,GAAG,EAAG,OAAO,MAAM,CAAC,GAAG,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC;QAC5C,KAAK,UAAU;YACb,IAAI,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC;gBAAE,OAAO,GAAG,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC;YACjD,OAAO,MAAM,CAAC,GAAG,IAAI,EAAE,CAAC,CAAC,QAAQ,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC;QACjD,SAAS,OAAO,SAAS,CAAC;IAC5B,CAAC;AACH,CAAC;AAED,SAAS,MAAM,CAAC,CAAU;IACxB,IAAI,CAAC,KAAK,KAAK,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,KAAK,SAAS,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,EAAE;QAAE,OAAO,KAAK,CAAC;IACtF,IAAI,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC;QAAE,OAAO,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC;IAC1C,OAAO,IAAI,CAAC;AACd,CAAC"}