psyq-asm 0.0.1

package/dist/asm/expand.js

@@ -0,0 +1,540 @@
+// SPDX-License-Identifier: MIT
+/**
+ * The expansion pass: statements to the stream of pending words. Native
+ * instructions bind directly to their table row; macros expand into the
+ * sequences ASPSX 2.81 emits (docs/ASPSX-2.81.md, "Macro expansion").
+ */
+import { COP_SLOTS, hi16, lo16, signExtend16 } from '../isa/fields.js';
+import { ISA_ROWS, rowFor } from '../isa/table.js';
+import { zip } from '../util.js';
+import { sectionKind } from './sections.js';
+import { isTransparentLabel } from './symbols.js';
+const AT = 1;
+const GP = 28;
+const RA = 31;
+const TABLE = Object.fromEntries(ISA_ROWS.map((r) => [r.mnemonic, r]));
+const LOADS = new Set(['lb', 'lbu', 'lh', 'lhu', 'lw', 'lwl', 'lwr', 'lwc2']);
+const STORES = new Set(['sb', 'sh', 'sw', 'swl', 'swr', 'swc2']);
+/** GNU macros cc1psx never emits; rejected by name rather than as unknown. */
+const UNSUPPORTED = new Set([
+    'abs',
+    'bal',
+    'beql',
+    'bge',
+    'bgeu',
+    'bgezl',
+    'bgt',
+    'bgtu',
+    'bgtzl',
+    'ble',
+    'bleu',
+    'blezl',
+    'blt',
+    'bltu',
+    'bltzl',
+    'bnel',
+    'mul',
+    'mulo',
+    'mulou',
+    'neg',
+    'not',
+    'rol',
+    'ror',
+    'seq',
+    'sge',
+    'sgeu',
+    'sgt',
+    'sgtu',
+    'sle',
+    'sleu',
+    'sne',
+    'ulh',
+    'ulw',
+    'ush',
+    'usw',
+]);
+/** Three-register instructions written with an immediate third operand. */
+const IMMEDIATE_FORMS = {
+    addu: { immediate: 'addiu', register: 'addu', unsigned: false, negate: false },
+    add: { immediate: 'addi', register: 'add', unsigned: false, negate: false },
+    subu: { immediate: 'addiu', register: 'subu', unsigned: false, negate: true },
+    sub: { immediate: 'addi', register: 'sub', unsigned: false, negate: true },
+    and: { immediate: 'andi', register: 'and', unsigned: true, negate: false },
+    or: { immediate: 'ori', register: 'or', unsigned: true, negate: false },
+    xor: { immediate: 'xori', register: 'xor', unsigned: true, negate: false },
+    slt: { immediate: 'slti', register: 'slt', unsigned: false, negate: false },
+    sltu: { immediate: 'sltiu', register: 'sltu', unsigned: false, negate: false },
+};
+// ---- word construction -----------------------------------------------------
+const gpr = (number) => ({ kind: 'gpr', number });
+const constant = (value) => ({ kind: 'number', value });
+const imm = (value) => ({ kind: 'value', expr: constant(value) });
+const value = (expr) => ({ kind: 'value', expr });
+const reloc = (fn, inner) => ({
+    kind: 'reloc',
+    fn,
+    inner,
+});
+/** A branch to `words` instructions past the delay slot. */
+const skip = (words) => ({
+    kind: 'branch',
+    target: { kind: 'dot', offset: 4 + 4 * words },
+});
+function word(mnemonic, ...values) {
+    const row = TABLE[mnemonic];
+    const args = zip(row.syntax, values).map(([slot, v]) => ({ slot, value: v }));
+    return { row, args, origin: 'macro' };
+}
+const nop = () => word('sll', gpr(0), gpr(0), imm(0));
+const fits16s = (n) => n >= -0x8000 && n <= 0x7fff;
+const fits16u = (n) => n >= 0 && n <= 0xffff;
+function macro(name, words) {
+    return { words, macro: name };
+}
+function expects(mnemonic, what) {
+    return { code: 'invalid-operand', message: `${mnemonic} expects ${what}.` };
+}
+function unsupported(message) {
+    return { code: 'unsupported-syntax', message };
+}
+function isReg(operand) {
+    return operand?.kind === 'reg';
+}
+function isExpr(operand) {
+    return operand?.kind === 'expr';
+}
+function integerOf(operand) {
+    return operand?.kind === 'expr' && operand.expr.kind === 'number'
+        ? operand.expr.value
+        : undefined;
+}
+// ---- loads of constants and addresses --------------------------------------
+/** `lui rd,upper` then `ori rd,rd,lower` when the lower half is not zero. */
+function upperLower(rd, bits) {
+    const lui = word('lui', gpr(rd), imm((bits >>> 16) & 0xffff));
+    return (bits & 0xffff) === 0 ? [lui] : [lui, word('ori', gpr(rd), gpr(rd), imm(bits & 0xffff))];
+}
+/** `li rd,value` as ASPSX 2.56 and later expand it. */
+export function loadImmediate(rd, n) {
+    if (fits16s(n))
+        return [word('addiu', gpr(rd), gpr(0), imm(n))];
+    // 0x8000 to 0xFFFF load with a single ori.
+    if (fits16u(n))
+        return [word('ori', gpr(rd), gpr(0), imm(n))];
+    return upperLower(rd, n >>> 0);
+}
+function loadSingle(rd, n) {
+    const view = new DataView(new ArrayBuffer(4));
+    view.setFloat32(0, n);
+    return upperLower(rd, view.getUint32(0));
+}
+function loadDouble(rd, n) {
+    const view = new DataView(new ArrayBuffer(8));
+    view.setFloat64(0, n);
+    const high = view.getUint32(0);
+    const low = view.getUint32(4);
+    // The low word goes in rd and the high word in rd+1.
+    const first = low === 0 ? [word('addiu', gpr(rd), gpr(0), imm(0))] : upperLower(rd, low);
+    return [...first, ...upperLower(rd + 1, high)];
+}
+function loadAddress(rd, symbol, ctx) {
+    if (ctx.smallData.has(symbol.name)) {
+        return [word('addiu', gpr(rd), gpr(GP), value(reloc('gp_rel', symbol)))];
+    }
+    return [
+        word('lui', gpr(rd), value(reloc('hi', symbol))),
+        word('addiu', gpr(rd), gpr(rd), value(reloc('lo', symbol))),
+    ];
+}
+// ---- macro families -----------------------------------------------------------
+function expandLoadStore(m, ops, ctx) {
+    const [first, address] = ops;
+    if (ops.length !== 2 || !isReg(first))
+        return undefined;
+    if (address?.kind === 'mem' &&
+        (address.offset.kind === 'reloc' ||
+            (address.offset.kind === 'number' && fits16s(address.offset.value)))) {
+        return undefined;
+    }
+    const cop = m === 'lwc2' || m === 'swc2';
+    const target = cop
+        ? { kind: 'cop', number: first.number, unit: 2, space: 'data' }
+        : gpr(first.number);
+    const access = (base, offset) => word(m, target, { kind: 'mem', base, offset });
+    if (address?.kind === 'mem') {
+        const { base, offset } = address;
+        if (offset.kind === 'number') {
+            return macro(m, [
+                word('lui', gpr(AT), imm(hi16(offset.value))),
+                word('addu', gpr(AT), gpr(base), gpr(AT)),
+                access(AT, constant(signExtend16(lo16(offset.value)))),
+            ]);
+        }
+        if (offset.kind === 'symbol') {
+            // A symbol with a base register never uses $gp.
+            return macro(m, [
+                word('lui', gpr(AT), value(reloc('hi', offset))),
+                word('addu', gpr(AT), gpr(AT), gpr(base)),
+                access(AT, reloc('lo', offset)),
+            ]);
+        }
+        return unsupported(`${m}: "." cannot be used as an address.`);
+    }
+    if (!isExpr(address))
+        return { code: 'invalid-operand', message: `${m} operand 2 must be offset(base).` };
+    const { expr } = address;
+    // Loads use their own destination as the temporary; stores need $at.
+    const temp = LOADS.has(m) && !cop ? first.number : AT;
+    if (expr.kind === 'number') {
+        if (fits16s(expr.value))
+            return macro(m, [access(0, expr)]);
+        // An absolute address out of range.
+        return macro(m, [
+            word('lui', gpr(temp), imm(hi16(expr.value))),
+            access(temp, constant(signExtend16(lo16(expr.value)))),
+        ]);
+    }
+    if (expr.kind === 'symbol') {
+        if (cop)
+            return unsupported(`${m} with a symbol address is not supported.`);
+        if (ctx.smallData.has(expr.name))
+            return macro(m, [access(GP, reloc('gp_rel', expr))]);
+        return macro(m, [
+            word('lui', gpr(temp), value(reloc('hi', expr))),
+            access(temp, reloc('lo', expr)),
+        ]);
+    }
+    return unsupported(`${m}: the address must be offset(base), a symbol, or a number.`);
+}
+function expandImmediate(m, ops) {
+    const form = IMMEDIATE_FORMS[m];
+    const [rd, rs, operand] = ops;
+    if (form === undefined || ops.length !== 3 || !isReg(rd) || !isReg(rs) || !isExpr(operand)) {
+        return undefined;
+    }
+    if (operand.expr.kind !== 'number')
+        return unsupported(`${m}: the immediate operand must be a number.`);
+    const n = operand.expr.value;
+    // Negating -0x8000 wraps to itself, and ASPSX 2.81 keeps the one-word form.
+    const direct = form.negate && n !== -0x8000 ? -n | 0 : n;
+    if (form.unsigned ? fits16u(direct) : fits16s(direct)) {
+        return macro(m, [word(form.immediate, gpr(rd.number), gpr(rs.number), imm(direct))]);
+    }
+    // Out of range, the constant is loaded into $at first.
+    return macro(m, [
+        ...loadImmediate(AT, n),
+        word(form.register, gpr(rd.number), gpr(rs.number), gpr(AT)),
+    ]);
+}
+function expandDivide(m, ops, ctx) {
+    // Unsigned divides get only the divide-by-zero trap (five words).
+    const unsigned = m.endsWith('u');
+    const divide = unsigned ? 'divu' : 'div';
+    const move = m.startsWith('rem') ? 'mfhi' : 'mflo';
+    if (ops.length === 2) {
+        if (m === divide)
+            return undefined;
+        const [rs, rt] = ops;
+        return isReg(rs) && isReg(rt)
+            ? macro(m, [word(divide, gpr(rs.number), gpr(rt.number))])
+            : expects(m, 'two or three registers');
+    }
+    const [rd, rs, rt] = ops;
+    if (ops.length !== 3 || !isReg(rd) || !isReg(rs) || !isReg(rt)) {
+        return expects(m, 'two or three registers');
+    }
+    const operation = word(divide, gpr(rs.number), gpr(rt.number));
+    if (rd.number === 0)
+        return macro(m, [operation]);
+    const traps = ctx.partialDivExpansion
+        ? []
+        : [
+            word('bne', gpr(rt.number), gpr(0), skip(2)),
+            nop(),
+            word('break', imm(7), imm(0)),
+            ...(unsigned
+                ? []
+                : [
+                    word('addiu', gpr(AT), gpr(0), imm(-1)),
+                    word('bne', gpr(rt.number), gpr(AT), skip(4)),
+                    word('lui', gpr(AT), imm(0x8000)),
+                    word('bne', gpr(rs.number), gpr(AT), skip(2)),
+                    nop(),
+                    word('break', imm(6), imm(0)),
+                ]),
+        ];
+    return { words: [operation, ...traps, word(move, gpr(rd.number))], macro: m, divMove: rd.number };
+}
+function expandRegisterJump(m, ops) {
+    if (!ops.some(isReg))
+        return undefined;
+    const [first, second] = ops;
+    if (ops.length === 1 && isReg(first)) {
+        return macro(m, [
+            m === 'j' ? word('jr', gpr(first.number)) : word('jalr', gpr(RA), gpr(first.number)),
+        ]);
+    }
+    if (m === 'jal' && ops.length === 2 && isReg(first) && isReg(second)) {
+        return macro(m, [word('jalr', gpr(first.number), gpr(second.number))]);
+    }
+    return expects(m, m === 'j' ? 'a target or a register' : 'a target, a register, or two registers');
+}
+/** Expand a macro, or return `undefined` to bind the statement natively. */
+function expandMacro(m, ops, ctx) {
+    switch (m) {
+        case 'nop':
+            return ops.length === 0 ? macro(m, [nop()]) : expects(m, 'no operands');
+        case 'move': {
+            const [rd, rs] = ops;
+            return ops.length === 2 && isReg(rd) && isReg(rs)
+                ? macro(m, [word('addu', gpr(rd.number), gpr(rs.number), gpr(0))])
+                : expects(m, 'two registers');
+        }
+        case 'negu': {
+            // negu rd alone negates rd in place.
+            const [rd, rs = rd] = ops;
+            return ops.length <= 2 && isReg(rd) && isReg(rs)
+                ? macro(m, [word('subu', gpr(rd.number), gpr(0), gpr(rs.number))])
+                : expects(m, 'one or two registers');
+        }
+        case 'li': {
+            const [rd, operand] = ops;
+            const n = integerOf(operand);
+            return ops.length === 2 && isReg(rd) && n !== undefined
+                ? macro(m, loadImmediate(rd.number, n))
+                : expects(m, 'a register and an integer');
+        }
+        case 'la': {
+            const [rd, target] = ops;
+            if (ops.length === 2 && isReg(rd) && isExpr(target)) {
+                if (target.expr.kind === 'number')
+                    return macro(m, loadImmediate(rd.number, target.expr.value));
+                if (target.expr.kind === 'symbol')
+                    return macro(m, loadAddress(rd.number, target.expr, ctx));
+            }
+            return expects(m, 'a register and a symbol or an address');
+        }
+        case 'li.s':
+        case 'li.d': {
+            const [rd, operand] = ops;
+            const n = operand?.kind === 'float' ? operand.value : integerOf(operand);
+            if (ops.length !== 2 || !isReg(rd) || n === undefined) {
+                return expects(m, 'a register and a floating-point constant');
+            }
+            if (m === 'li.s')
+                return macro(m, loadSingle(rd.number, n));
+            return rd.number === 31
+                ? expects(m, 'a register other than $31, which has no pair')
+                : macro(m, loadDouble(rd.number, n));
+        }
+        case 'b': {
+            const [target] = ops;
+            return ops.length === 1 && isExpr(target)
+                ? macro(m, [word('bgez', gpr(0), { kind: 'branch', target: target.expr })])
+                : expects(m, 'a branch target');
+        }
+        case 'beqz':
+        case 'bnez': {
+            const [rs, target] = ops;
+            return ops.length === 2 && isReg(rs) && isExpr(target)
+                ? macro(m, [
+                    word(m === 'beqz' ? 'beq' : 'bne', gpr(rs.number), gpr(0), {
+                        kind: 'branch',
+                        target: target.expr,
+                    }),
+                ])
+                : expects(m, 'a register and a branch target');
+        }
+        case 'break': {
+            const n = integerOf(ops[0]);
+            if (ops.length !== 1 || n === undefined)
+                return undefined;
+            if (n < 0 || n > 0xfffff) {
+                return {
+                    code: 'immediate-out-of-range',
+                    message: `break: the code ${String(n)} is outside 0 to 1048575.`,
+                };
+            }
+            // A single code is split as maspsx does (test_break): its high
+            // bits in [25:16], its low 10 bits in [15:6].
+            return {
+                words: [{ ...word('break', imm(n >>> 10), imm(n & 0x3ff)), origin: 'instruction' }],
+            };
+        }
+        case 'sll':
+        case 'srl':
+        case 'sra': {
+            // cc1psx writes variable shifts as `sll $2,$4,$5`: the sllv family.
+            const [rd, rt, rs] = ops;
+            if (ops.length !== 3 || !isReg(rd) || !isReg(rt) || !isReg(rs))
+                return undefined;
+            return macro(m, [word(`${m}v`, gpr(rd.number), gpr(rt.number), gpr(rs.number))]);
+        }
+        case 'div':
+        case 'divu':
+        case 'rem':
+        case 'remu':
+            return expandDivide(m, ops, ctx);
+        case 'j':
+        case 'jal':
+            return expandRegisterJump(m, ops);
+        case 'beq':
+        case 'bne':
+            return ops[1]?.kind === 'expr'
+                ? unsupported(`${m} against an immediate is not supported.`)
+                : undefined;
+        default:
+            break;
+    }
+    if (UNSUPPORTED.has(m))
+        return unsupported(`${m} is not emitted by cc1psx and is not supported.`);
+    if (LOADS.has(m) || STORES.has(m))
+        return expandLoadStore(m, ops, ctx);
+    return expandImmediate(m, ops);
+}
+// ---- native binding ---------------------------------------------------------------
+function bindArg(slot, operand, position) {
+    const which = `operand ${String(position)}`;
+    if (operand.kind === 'float') {
+        return `${which}: a floating-point constant is valid only for li.s and li.d.`;
+    }
+    switch (slot) {
+        case 'rd':
+        case 'rs':
+        case 'rt':
+            return operand.kind === 'reg'
+                ? { kind: 'gpr', number: operand.number }
+                : `${which} must be a register.`;
+        case 'cop0':
+        case 'cop2d':
+        case 'cop2c':
+        case 'cop2dRt': {
+            if (operand.kind !== 'reg')
+                return `${which} must be a coprocessor register such as $8.`;
+            const { unit, space } = COP_SLOTS[slot];
+            return { kind: 'cop', number: operand.number, unit, space };
+        }
+        case 'mem':
+            return operand.kind === 'mem'
+                ? { kind: 'mem', base: operand.base, offset: operand.offset }
+                : `${which} must be offset(base).`;
+        case 'branch':
+            return operand.kind === 'expr'
+                ? { kind: 'branch', target: operand.expr }
+                : `${which} must be a branch target.`;
+        default:
+            return operand.kind === 'expr'
+                ? { kind: 'value', expr: operand.expr }
+                : `${which} must be ${slot === 'target' ? 'a jump target' : 'an immediate value'}.`;
+    }
+}
+/** Match operands to a table row's syntax, or explain why they do not fit. */
+export function bindNative(row, given) {
+    let operands = given;
+    if (row.optional === 'trailing-zero') {
+        const zero = { kind: 'expr', expr: constant(0) };
+        operands = [
+            ...given,
+            ...Array(Math.max(0, row.syntax.length - given.length)).fill(zero),
+        ];
+    }
+    else if (row.optional === 'leading-ra' && given.length === row.syntax.length - 1) {
+        operands = [{ kind: 'reg', number: RA }, ...given];
+    }
+    if (operands.length !== row.syntax.length) {
+        const n = row.syntax.length;
+        return `takes ${String(n)} operand${n === 1 ? '' : 's'}, not ${String(given.length)}.`;
+    }
+    const args = [];
+    for (const [index, [slot, operand]] of zip(row.syntax, operands).entries()) {
+        const bound = bindArg(slot, operand, index + 1);
+        if (typeof bound === 'string')
+            return bound;
+        args.push({ slot, value: bound });
+    }
+    return args;
+}
+function expandNative(m, ops) {
+    const row = rowFor(m);
+    if (row === undefined)
+        return { code: 'unknown-mnemonic', message: `unknown mnemonic ${m}.` };
+    const args = bindNative(row, ops);
+    if (typeof args === 'string')
+        return { code: 'invalid-operand', message: `${m} ${args}` };
+    return { words: [{ row, args, origin: 'instruction' }] };
+}
+function expandInstruction(statement, ctx) {
+    const { mnemonic, operands } = statement;
+    const outcome = expandMacro(mnemonic, operands, ctx) ?? expandNative(mnemonic, operands);
+    if ('code' in outcome) {
+        ctx.diagnostics.error(statement, outcome.code, outcome.message);
+        return undefined;
+    }
+    return outcome;
+}
+/** Turn statements into the stream the nop and layout passes work on. */
+export function expand(statements, ctx) {
+    const items = [];
+    let section = '.text';
+    let reorder = true;
+    for (const statement of statements) {
+        switch (statement.kind) {
+            case 'label':
+                items.push({
+                    kind: 'label',
+                    name: statement.name,
+                    line: statement.line,
+                    column: statement.column,
+                    transparent: isTransparentLabel(statement.name),
+                });
+                break;
+            case 'directive': {
+                const d = statement.directive;
+                if (d.kind === 'set') {
+                    if (d.option === 'reorder')
+                        reorder = true;
+                    else if (d.option === 'noreorder')
+                        reorder = false;
+                    items.push({ kind: 'set', option: d.option, line: statement.line });
+                    break;
+                }
+                if (d.kind === 'ignored' && d.transparent)
+                    break;
+                if (d.kind === 'section')
+                    section = d.name;
+                // Every function starts in reorder mode.
+                if (d.kind === 'end')
+                    reorder = true;
+                items.push({
+                    kind: 'directive',
+                    directive: d,
+                    line: statement.line,
+                    column: statement.column,
+                });
+                break;
+            }
+            case 'instruction': {
+                if (sectionKind(section) !== 'code') {
+                    ctx.diagnostics.error(statement, 'unsupported-syntax', `instructions belong in a code section, not ${section}.`);
+                    break;
+                }
+                const expansion = expandInstruction(statement, ctx);
+                if (expansion !== undefined) {
+                    items.push({
+                        kind: 'group',
+                        line: statement.line,
+                        column: statement.column,
+                        section,
+                        reorder,
+                        words: expansion.words,
+                        ...(expansion.macro === undefined ? {} : { macro: expansion.macro }),
+                        ...(expansion.divMove === undefined ? {} : { divMove: expansion.divMove }),
+                    });
+                }
+                break;
+            }
+        }
+    }
+    return items;
+}
+//# sourceMappingURL=expand.js.map

package/dist/asm/expand.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"expand.js","sourceRoot":"","sources":["../../src/asm/expand.ts"],"names":[],"mappings":"AAAA,+BAA+B;AAC/B;;;;GAIG;AACH,OAAO,EAAE,SAAS,EAAE,IAAI,EAAE,IAAI,EAAE,YAAY,EAAa,MAAM,kBAAkB,CAAC;AAClF,OAAO,EAAE,QAAQ,EAAE,MAAM,EAAmC,MAAM,iBAAiB,CAAC;AAEpF,OAAO,EAAE,GAAG,EAAE,MAAM,YAAY,CAAC;AAIjC,OAAO,EAAE,WAAW,EAAE,MAAM,eAAe,CAAC;AAE5C,OAAO,EAAE,kBAAkB,EAAE,MAAM,cAAc,CAAC;AA0BlD,MAAM,EAAE,GAAG,CAAC,CAAC;AACb,MAAM,EAAE,GAAG,EAAE,CAAC;AACd,MAAM,EAAE,GAAG,EAAE,CAAC;AAEd,MAAM,KAAK,GAAG,MAAM,CAAC,WAAW,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC,CAGpE,CAAC;AAEF,MAAM,KAAK,GAAwB,IAAI,GAAG,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC,CAAC;AACnG,MAAM,MAAM,GAAwB,IAAI,GAAG,CAAC,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC,CAAC;AAEtF,8EAA8E;AAC9E,MAAM,WAAW,GAAwB,IAAI,GAAG,CAAC;IAC/C,KAAK;IACL,KAAK;IACL,MAAM;IACN,KAAK;IACL,MAAM;IACN,OAAO;IACP,KAAK;IACL,MAAM;IACN,OAAO;IACP,KAAK;IACL,MAAM;IACN,OAAO;IACP,KAAK;IACL,MAAM;IACN,OAAO;IACP,MAAM;IACN,KAAK;IACL,MAAM;IACN,OAAO;IACP,KAAK;IACL,KAAK;IACL,KAAK;IACL,KAAK;IACL,KAAK;IACL,KAAK;IACL,MAAM;IACN,KAAK;IACL,MAAM;IACN,KAAK;IACL,MAAM;IACN,KAAK;IACL,KAAK;IACL,KAAK;IACL,KAAK;IACL,KAAK;CACN,CAAC,CAAC;AAEH,2EAA2E;AAC3E,MAAM,eAAe,GAYjB;IACF,IAAI,EAAE,EAAE,SAAS,EAAE,OAAO,EAAE,QAAQ,EAAE,MAAM,EAAE,QAAQ,EAAE,KAAK,EAAE,MAAM,EAAE,KAAK,EAAE;IAC9E,GAAG,EAAE,EAAE,SAAS,EAAE,MAAM,EAAE,QAAQ,EAAE,KAAK,EAAE,QAAQ,EAAE,KAAK,EAAE,MAAM,EAAE,KAAK,EAAE;IAC3E,IAAI,EAAE,EAAE,SAAS,EAAE,OAAO,EAAE,QAAQ,EAAE,MAAM,EAAE,QAAQ,EAAE,KAAK,EAAE,MAAM,EAAE,IAAI,EAAE;IAC7E,GAAG,EAAE,EAAE,SAAS,EAAE,MAAM,EAAE,QAAQ,EAAE,KAAK,EAAE,QAAQ,EAAE,KAAK,EAAE,MAAM,EAAE,IAAI,EAAE;IAC1E,GAAG,EAAE,EAAE,SAAS,EAAE,MAAM,EAAE,QAAQ,EAAE,KAAK,EAAE,QAAQ,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE;IAC1E,EAAE,EAAE,EAAE,SAAS,EAAE,KAAK,EAAE,QAAQ,EAAE,IAAI,EAAE,QAAQ,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE;IACvE,GAAG,EAAE,EAAE,SAAS,EAAE,MAAM,EAAE,QAAQ,EAAE,KAAK,EAAE,QAAQ,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE;IAC1E,GAAG,EAAE,EAAE,SAAS,EAAE,MAAM,EAAE,QAAQ,EAAE,KAAK,EAAE,QAAQ,EAAE,KAAK,EAAE,MAAM,EAAE,KAAK,EAAE;IAC3E,IAAI,EAAE,EAAE,SAAS,EAAE,OAAO,EAAE,QAAQ,EAAE,MAAM,EAAE,QAAQ,EAAE,KAAK,EAAE,MAAM,EAAE,KAAK,EAAE;CAC/E,CAAC;AAEF,+EAA+E;AAE/E,MAAM,GAAG,GAAG,CAAC,MAAc,EAAW,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC,CAAC;AACnE,MAAM,QAAQ,GAAG,CAAC,KAAa,EAAQ,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,KAAK,EAAE,CAAC,CAAC;AACtE,MAAM,GAAG,GAAG,CAAC,KAAa,EAAW,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,IAAI,EAAE,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;AACnF,MAAM,KAAK,GAAG,CAAC,IAAU,EAAW,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,IAAI,EAAE,CAAC,CAAC;AACjE,MAAM,KAAK,GAAG,CAAC,EAA0B,EAAE,KAAiB,EAAQ,EAAE,CAAC,CAAC;IACtE,IAAI,EAAE,OAAO;IACb,EAAE;IACF,KAAK;CACN,CAAC,CAAC;AACH,4DAA4D;AAC5D,MAAM,IAAI,GAAG,CAAC,KAAa,EAAW,EAAE,CAAC,CAAC;IACxC,IAAI,EAAE,QAAQ;IACd,MAAM,EAAE,EAAE,IAAI,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC,GAAG,CAAC,GAAG,KAAK,EAAE;CAC/C,CAAC,CAAC;AAEH,SAAS,IAAI,CAAC,QAAuB,EAAE,GAAG,MAAiB;IACzD,MAAM,GAAG,GAAG,KAAK,CAAC,QAAQ,CAAC,CAAC;IAC5B,MAAM,IAAI,GAAG,GAAG,CAAC,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IAC9E,OAAO,EAAE,GAAG,EAAE,IAAI,EAAE,MAAM,EAAE,OAAO,EAAE,CAAC;AACxC,CAAC;AAED,MAAM,GAAG,GAAG,GAAgB,EAAE,CAAC,IAAI,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;AAEnE,MAAM,OAAO,GAAG,CAAC,CAAS,EAAW,EAAE,CAAC,CAAC,IAAI,CAAC,MAAM,IAAI,CAAC,IAAI,MAAM,CAAC;AACpE,MAAM,OAAO,GAAG,CAAC,CAAS,EAAW,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,MAAM,CAAC;AAE9D,SAAS,KAAK,CAAC,IAAY,EAAE,KAA6B;IACxD,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC;AAChC,CAAC;AAED,SAAS,OAAO,CAAC,QAAgB,EAAE,IAAY;IAC7C,OAAO,EAAE,IAAI,EAAE,iBAAiB,EAAE,OAAO,EAAE,GAAG,QAAQ,YAAY,IAAI,GAAG,EAAE,CAAC;AAC9E,CAAC;AAED,SAAS,WAAW,CAAC,OAAe;IAClC,OAAO,EAAE,IAAI,EAAE,oBAAoB,EAAE,OAAO,EAAE,CAAC;AACjD,CAAC;AAKD,SAAS,KAAK,CAAC,OAAkC;IAC/C,OAAO,OAAO,EAAE,IAAI,KAAK,KAAK,CAAC;AACjC,CAAC;AAED,SAAS,MAAM,CAAC,OAAkC;IAChD,OAAO,OAAO,EAAE,IAAI,KAAK,MAAM,CAAC;AAClC,CAAC;AAED,SAAS,SAAS,CAAC,OAAkC;IACnD,OAAO,OAAO,EAAE,IAAI,KAAK,MAAM,IAAI,OAAO,CAAC,IAAI,CAAC,IAAI,KAAK,QAAQ;QAC/D,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,KAAK;QACpB,CAAC,CAAC,SAAS,CAAC;AAChB,CAAC;AAED,+EAA+E;AAE/E,6EAA6E;AAC7E,SAAS,UAAU,CAAC,EAAU,EAAE,IAAY;IAC1C,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,EAAE,GAAG,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,IAAI,KAAK,EAAE,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC;IAC9D,OAAO,CAAC,IAAI,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,IAAI,CAAC,KAAK,EAAE,GAAG,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,IAAI,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;AAClG,CAAC;AAED,uDAAuD;AACvD,MAAM,UAAU,aAAa,CAAC,EAAU,EAAE,CAAS;IACjD,IAAI,OAAO,CAAC,CAAC,CAAC;QAAE,OAAO,CAAC,IAAI,CAAC,OAAO,EAAE,GAAG,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAChE,2CAA2C;IAC3C,IAAI,OAAO,CAAC,CAAC,CAAC;QAAE,OAAO,CAAC,IAAI,CAAC,KAAK,EAAE,GAAG,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC9D,OAAO,UAAU,CAAC,EAAE,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC;AACjC,CAAC;AAED,SAAS,UAAU,CAAC,EAAU,EAAE,CAAS;IACvC,MAAM,IAAI,GAAG,IAAI,QAAQ,CAAC,IAAI,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC;IAC9C,IAAI,CAAC,UAAU,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IACtB,OAAO,UAAU,CAAC,EAAE,EAAE,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC;AAC3C,CAAC;AAED,SAAS,UAAU,CAAC,EAAU,EAAE,CAAS;IACvC,MAAM,IAAI,GAAG,IAAI,QAAQ,CAAC,IAAI,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC;IAC9C,IAAI,CAAC,UAAU,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IACtB,MAAM,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC;IAC/B,MAAM,GAAG,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC;IAC9B,qDAAqD;IACrD,MAAM,KAAK,GAAG,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO,EAAE,GAAG,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC;IACzF,OAAO,CAAC,GAAG,KAAK,EAAE,GAAG,UAAU,CAAC,EAAE,GAAG,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC;AACjD,CAAC;AAED,SAAS,WAAW,CAAC,EAAU,EAAE,MAAkB,EAAE,GAAkB;IACrE,IAAI,GAAG,CAAC,SAAS,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC;QACnC,OAAO,CAAC,IAAI,CAAC,OAAO,EAAE,GAAG,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC,KAAK,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;IAC3E,CAAC;IACD,OAAO;QACL,IAAI,CAAC,KAAK,EAAE,GAAG,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC,KAAK,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC,CAAC;QAChD,IAAI,CAAC,OAAO,EAAE,GAAG,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC,KAAK,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC,CAAC;KAC5D,CAAC;AACJ,CAAC;AAED,kFAAkF;AAElF,SAAS,eAAe,CAAC,CAAgB,EAAE,GAAa,EAAE,GAAkB;IAC1E,MAAM,CAAC,KAAK,EAAE,OAAO,CAAC,GAAG,GAAG,CAAC;IAC7B,IAAI,GAAG,CAAC,MAAM,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC;QAAE,OAAO,SAAS,CAAC;IACxD,IACE,OAAO,EAAE,IAAI,KAAK,KAAK;QACvB,CAAC,OAAO,CAAC,MAAM,CAAC,IAAI,KAAK,OAAO;YAC9B,CAAC,OAAO,CAAC,MAAM,CAAC,IAAI,KAAK,QAAQ,IAAI,OAAO,CAAC,OAAO,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,EACtE,CAAC;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,MAAM,GAAG,GAAG,CAAC,KAAK,MAAM,IAAI,CAAC,KAAK,MAAM,CAAC;IACzC,MAAM,MAAM,GAAY,GAAG;QACzB,CAAC,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,MAAM,EAAE,KAAK,CAAC,MAAM,EAAE,IAAI,EAAE,CAAC,EAAE,KAAK,EAAE,MAAM,EAAE;QAC/D,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;IACtB,MAAM,MAAM,GAAG,CAAC,IAAY,EAAE,MAAY,EAAe,EAAE,CACzD,IAAI,CAAC,CAAC,EAAE,MAAM,EAAE,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,MAAM,EAAE,CAAC,CAAC;IAEjD,IAAI,OAAO,EAAE,IAAI,KAAK,KAAK,EAAE,CAAC;QAC5B,MAAM,EAAE,IAAI,EAAE,MAAM,EAAE,GAAG,OAAO,CAAC;QACjC,IAAI,MAAM,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;YAC7B,OAAO,KAAK,CAAC,CAAC,EAAE;gBACd,IAAI,CAAC,KAAK,EAAE,GAAG,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC;gBAC7C,IAAI,CAAC,MAAM,EAAE,GAAG,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,IAAI,CAAC,EAAE,GAAG,CAAC,EAAE,CAAC,CAAC;gBACzC,MAAM,CAAC,EAAE,EAAE,QAAQ,CAAC,YAAY,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;aACvD,CAAC,CAAC;QACL,CAAC;QACD,IAAI,MAAM,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;YAC7B,gDAAgD;YAChD,OAAO,KAAK,CAAC,CAAC,EAAE;gBACd,IAAI,CAAC,KAAK,EAAE,GAAG,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC,KAAK,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC,CAAC;gBAChD,IAAI,CAAC,MAAM,EAAE,GAAG,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,IAAI,CAAC,CAAC;gBACzC,MAAM,CAAC,EAAE,EAAE,KAAK,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;aAChC,CAAC,CAAC;QACL,CAAC;QACD,OAAO,WAAW,CAAC,GAAG,CAAC,qCAAqC,CAAC,CAAC;IAChE,CAAC;IACD,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC;QAClB,OAAO,EAAE,IAAI,EAAE,iBAAiB,EAAE,OAAO,EAAE,GAAG,CAAC,kCAAkC,EAAE,CAAC;IAEtF,MAAM,EAAE,IAAI,EAAE,GAAG,OAAO,CAAC;IACzB,qEAAqE;IACrE,MAAM,IAAI,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC;IACtD,IAAI,IAAI,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;QAC3B,IAAI,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC;YAAE,OAAO,KAAK,CAAC,CAAC,EAAE,CAAC,MAAM,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC;QAC5D,oCAAoC;QACpC,OAAO,KAAK,CAAC,CAAC,EAAE;YACd,IAAI,CAAC,KAAK,EAAE,GAAG,CAAC,IAAI,CAAC,EAAE,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC;YAC7C,MAAM,CAAC,IAAI,EAAE,QAAQ,CAAC,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;SACvD,CAAC,CAAC;IACL,CAAC;IACD,IAAI,IAAI,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;QAC3B,IAAI,GAAG;YAAE,OAAO,WAAW,CAAC,GAAG,CAAC,0CAA0C,CAAC,CAAC;QAC5E,IAAI,GAAG,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC;YAAE,OAAO,KAAK,CAAC,CAAC,EAAE,CAAC,MAAM,CAAC,EAAE,EAAE,KAAK,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;QACvF,OAAO,KAAK,CAAC,CAAC,EAAE;YACd,IAAI,CAAC,KAAK,EAAE,GAAG,CAAC,IAAI,CAAC,EAAE,KAAK,CAAC,KAAK,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC,CAAC;YAChD,MAAM,CAAC,IAAI,EAAE,KAAK,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;SAChC,CAAC,CAAC;IACL,CAAC;IACD,OAAO,WAAW,CAAC,GAAG,CAAC,4DAA4D,CAAC,CAAC;AACvF,CAAC;AAED,SAAS,eAAe,CAAC,CAAS,EAAE,GAAa;IAC/C,MAAM,IAAI,GAAG,eAAe,CAAC,CAAC,CAAC,CAAC;IAChC,MAAM,CAAC,EAAE,EAAE,EAAE,EAAE,OAAO,CAAC,GAAG,GAAG,CAAC;IAC9B,IAAI,IAAI,KAAK,SAAS,IAAI,GAAG,CAAC,MAAM,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,EAAE,CAAC;QAC3F,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,IAAI,OAAO,CAAC,IAAI,CAAC,IAAI,KAAK,QAAQ;QAChC,OAAO,WAAW,CAAC,GAAG,CAAC,2CAA2C,CAAC,CAAC;IACtE,MAAM,CAAC,GAAG,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC;IAC7B,4EAA4E;IAC5E,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACzD,IAAI,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC;QACtD,OAAO,KAAK,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,GAAG,CAAC,EAAE,CAAC,MAAM,CAAC,EAAE,GAAG,CAAC,EAAE,CAAC,MAAM,CAAC,EAAE,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;IACvF,CAAC;IACD,uDAAuD;IACvD,OAAO,KAAK,CAAC,CAAC,EAAE;QACd,GAAG,aAAa,CAAC,EAAE,EAAE,CAAC,CAAC;QACvB,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE,GAAG,CAAC,EAAE,CAAC,MAAM,CAAC,EAAE,GAAG,CAAC,EAAE,CAAC,MAAM,CAAC,EAAE,GAAG,CAAC,EAAE,CAAC,CAAC;KAC7D,CAAC,CAAC;AACL,CAAC;AAED,SAAS,YAAY,CACnB,CAAkC,EAClC,GAAa,EACb,GAAkB;IAElB,kEAAkE;IAClE,MAAM,QAAQ,GAAG,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC;IACjC,MAAM,MAAM,GAAkB,QAAQ,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC;IACxD,MAAM,IAAI,GAAkB,CAAC,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC;IAClE,IAAI,GAAG,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACrB,IAAI,CAAC,KAAK,MAAM;YAAE,OAAO,SAAS,CAAC;QACnC,MAAM,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,GAAG,CAAC;QACrB,OAAO,KAAK,CAAC,EAAE,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC;YAC3B,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,MAAM,EAAE,GAAG,CAAC,EAAE,CAAC,MAAM,CAAC,EAAE,GAAG,CAAC,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;YAC1D,CAAC,CAAC,OAAO,CAAC,CAAC,EAAE,wBAAwB,CAAC,CAAC;IAC3C,CAAC;IACD,MAAM,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,GAAG,GAAG,CAAC;IACzB,IAAI,GAAG,CAAC,MAAM,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,EAAE,CAAC;QAC/D,OAAO,OAAO,CAAC,CAAC,EAAE,wBAAwB,CAAC,CAAC;IAC9C,CAAC;IACD,MAAM,SAAS,GAAG,IAAI,CAAC,MAAM,EAAE,GAAG,CAAC,EAAE,CAAC,MAAM,CAAC,EAAE,GAAG,CAAC,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC;IAC/D,IAAI,EAAE,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,KAAK,CAAC,CAAC,EAAE,CAAC,SAAS,CAAC,CAAC,CAAC;IAClD,MAAM,KAAK,GAAG,GAAG,CAAC,mBAAmB;QACnC,CAAC,CAAC,EAAE;QACJ,CAAC,CAAC;YACE,IAAI,CAAC,KAAK,EAAE,GAAG,CAAC,EAAE,CAAC,MAAM,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC;YAC5C,GAAG,EAAE;YACL,IAAI,CAAC,OAAO,EAAE,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;YAC7B,GAAG,CAAC,QAAQ;gBACV,CAAC,CAAC,EAAE;gBACJ,CAAC,CAAC;oBACE,IAAI,CAAC,OAAO,EAAE,GAAG,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;oBACvC,IAAI,CAAC,KAAK,EAAE,GAAG,CAAC,EAAE,CAAC,MAAM,CAAC,EAAE,GAAG,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC;oBAC7C,IAAI,CAAC,KAAK,EAAE,GAAG,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,MAAM,CAAC,CAAC;oBACjC,IAAI,CAAC,KAAK,EAAE,GAAG,CAAC,EAAE,CAAC,MAAM,CAAC,EAAE,GAAG,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC;oBAC7C,GAAG,EAAE;oBACL,IAAI,CAAC,OAAO,EAAE,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;iBAC9B,CAAC;SACP,CAAC;IACN,OAAO,EAAE,KAAK,EAAE,CAAC,SAAS,EAAE,GAAG,KAAK,EAAE,IAAI,CAAC,IAAI,EAAE,GAAG,CAAC,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,OAAO,EAAE,EAAE,CAAC,MAAM,EAAE,CAAC;AACpG,CAAC;AAED,SAAS,kBAAkB,CAAC,CAAc,EAAE,GAAa;IACvD,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC;QAAE,OAAO,SAAS,CAAC;IACvC,MAAM,CAAC,KAAK,EAAE,MAAM,CAAC,GAAG,GAAG,CAAC;IAC5B,IAAI,GAAG,CAAC,MAAM,KAAK,CAAC,IAAI,KAAK,CAAC,KAAK,CAAC,EAAE,CAAC;QACrC,OAAO,KAAK,CAAC,CAAC,EAAE;YACd,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,EAAE,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,EAAE,GAAG,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;SACrF,CAAC,CAAC;IACL,CAAC;IACD,IAAI,CAAC,KAAK,KAAK,IAAI,GAAG,CAAC,MAAM,KAAK,CAAC,IAAI,KAAK,CAAC,KAAK,CAAC,IAAI,KAAK,CAAC,MAAM,CAAC,EAAE,CAAC;QACrE,OAAO,KAAK,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,MAAM,EAAE,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC,EAAE,GAAG,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;IACzE,CAAC;IACD,OAAO,OAAO,CACZ,CAAC,EACD,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,wBAAwB,CAAC,CAAC,CAAC,wCAAwC,CAChF,CAAC;AACJ,CAAC;AAED,4EAA4E;AAC5E,SAAS,WAAW,CAAC,CAAS,EAAE,GAAa,EAAE,GAAkB;IAC/D,QAAQ,CAAC,EAAE,CAAC;QACV,KAAK,KAAK;YACR,OAAO,GAAG,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,EAAE,aAAa,CAAC,CAAC;QAC1E,KAAK,MAAM,CAAC,CAAC,CAAC;YACZ,MAAM,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,GAAG,CAAC;YACrB,OAAO,GAAG,CAAC,MAAM,KAAK,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC;gBAC/C,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,MAAM,EAAE,GAAG,CAAC,EAAE,CAAC,MAAM,CAAC,EAAE,GAAG,CAAC,EAAE,CAAC,MAAM,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBAClE,CAAC,CAAC,OAAO,CAAC,CAAC,EAAE,eAAe,CAAC,CAAC;QAClC,CAAC;QACD,KAAK,MAAM,CAAC,CAAC,CAAC;YACZ,qCAAqC;YACrC,MAAM,CAAC,EAAE,EAAE,EAAE,GAAG,EAAE,CAAC,GAAG,GAAG,CAAC;YAC1B,OAAO,GAAG,CAAC,MAAM,IAAI,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC;gBAC9C,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,MAAM,EAAE,GAAG,CAAC,EAAE,CAAC,MAAM,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;gBAClE,CAAC,CAAC,OAAO,CAAC,CAAC,EAAE,sBAAsB,CAAC,CAAC;QACzC,CAAC;QACD,KAAK,IAAI,CAAC,CAAC,CAAC;YACV,MAAM,CAAC,EAAE,EAAE,OAAO,CAAC,GAAG,GAAG,CAAC;YAC1B,MAAM,CAAC,GAAG,SAAS,CAAC,OAAO,CAAC,CAAC;YAC7B,OAAO,GAAG,CAAC,MAAM,KAAK,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC,IAAI,CAAC,KAAK,SAAS;gBACrD,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,aAAa,CAAC,EAAE,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;gBACvC,CAAC,CAAC,OAAO,CAAC,CAAC,EAAE,2BAA2B,CAAC,CAAC;QAC9C,CAAC;QACD,KAAK,IAAI,CAAC,CAAC,CAAC;YACV,MAAM,CAAC,EAAE,EAAE,MAAM,CAAC,GAAG,GAAG,CAAC;YACzB,IAAI,GAAG,CAAC,MAAM,KAAK,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC,IAAI,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC;gBACpD,IAAI,MAAM,CAAC,IAAI,CAAC,IAAI,KAAK,QAAQ;oBAC/B,OAAO,KAAK,CAAC,CAAC,EAAE,aAAa,CAAC,EAAE,CAAC,MAAM,EAAE,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC;gBAC/D,IAAI,MAAM,CAAC,IAAI,CAAC,IAAI,KAAK,QAAQ;oBAC/B,OAAO,KAAK,CAAC,CAAC,EAAE,WAAW,CAAC,EAAE,CAAC,MAAM,EAAE,MAAM,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC,CAAC;YAC9D,CAAC;YACD,OAAO,OAAO,CAAC,CAAC,EAAE,uCAAuC,CAAC,CAAC;QAC7D,CAAC;QACD,KAAK,MAAM,CAAC;QACZ,KAAK,MAAM,CAAC,CAAC,CAAC;YACZ,MAAM,CAAC,EAAE,EAAE,OAAO,CAAC,GAAG,GAAG,CAAC;YAC1B,MAAM,CAAC,GAAG,OAAO,EAAE,IAAI,KAAK,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC;YACzE,IAAI,GAAG,CAAC,MAAM,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,IAAI,CAAC,KAAK,SAAS,EAAE,CAAC;gBACtD,OAAO,OAAO,CAAC,CAAC,EAAE,0CAA0C,CAAC,CAAC;YAChE,CAAC;YACD,IAAI,CAAC,KAAK,MAAM;gBAAE,OAAO,KAAK,CAAC,CAAC,EAAE,UAAU,CAAC,EAAE,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,CAAC;YAC5D,OAAO,EAAE,CAAC,MAAM,KAAK,EAAE;gBACrB,CAAC,CAAC,OAAO,CAAC,CAAC,EAAE,8CAA8C,CAAC;gBAC5D,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,UAAU,CAAC,EAAE,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,CAAC;QACzC,CAAC;QACD,KAAK,GAAG,CAAC,CAAC,CAAC;YACT,MAAM,CAAC,MAAM,CAAC,GAAG,GAAG,CAAC;YACrB,OAAO,GAAG,CAAC,MAAM,KAAK,CAAC,IAAI,MAAM,CAAC,MAAM,CAAC;gBACvC,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,IAAI,EAAE,QAAQ,EAAE,MAAM,EAAE,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;gBAC3E,CAAC,CAAC,OAAO,CAAC,CAAC,EAAE,iBAAiB,CAAC,CAAC;QACpC,CAAC;QACD,KAAK,MAAM,CAAC;QACZ,KAAK,MAAM,CAAC,CAAC,CAAC;YACZ,MAAM,CAAC,EAAE,EAAE,MAAM,CAAC,GAAG,GAAG,CAAC;YACzB,OAAO,GAAG,CAAC,MAAM,KAAK,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC,IAAI,MAAM,CAAC,MAAM,CAAC;gBACpD,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE;oBACP,IAAI,CAAC,CAAC,KAAK,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,EAAE,GAAG,CAAC,EAAE,CAAC,MAAM,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,EAAE;wBACzD,IAAI,EAAE,QAAQ;wBACd,MAAM,EAAE,MAAM,CAAC,IAAI;qBACpB,CAAC;iBACH,CAAC;gBACJ,CAAC,CAAC,OAAO,CAAC,CAAC,EAAE,gCAAgC,CAAC,CAAC;QACnD,CAAC;QACD,KAAK,OAAO,CAAC,CAAC,CAAC;YACb,MAAM,CAAC,GAAG,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;YAC5B,IAAI,GAAG,CAAC,MAAM,KAAK,CAAC,IAAI,CAAC,KAAK,SAAS;gBAAE,OAAO,SAAS,CAAC;YAC1D,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,OAAO,EAAE,CAAC;gBACzB,OAAO;oBACL,IAAI,EAAE,wBAAwB;oBAC9B,OAAO,EAAE,mBAAmB,MAAM,CAAC,CAAC,CAAC,2BAA2B;iBACjE,CAAC;YACJ,CAAC;YACD,+DAA+D;YAC/D,8CAA8C;YAC9C,OAAO;gBACL,KAAK,EAAE,CAAC,EAAE,GAAG,IAAI,CAAC,OAAO,EAAE,GAAG,CAAC,CAAC,KAAK,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,EAAE,MAAM,EAAE,aAAa,EAAE,CAAC;aACpF,CAAC;QACJ,CAAC;QACD,KAAK,KAAK,CAAC;QACX,KAAK,KAAK,CAAC;QACX,KAAK,KAAK,CAAC,CAAC,CAAC;YACX,oEAAoE;YACpE,MAAM,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,GAAG,GAAG,CAAC;YACzB,IAAI,GAAG,CAAC,MAAM,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;gBAAE,OAAO,SAAS,CAAC;YACjF,OAAO,KAAK,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,CAAC,MAAM,CAAC,EAAE,GAAG,CAAC,EAAE,CAAC,MAAM,CAAC,EAAE,GAAG,CAAC,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;QACnF,CAAC;QACD,KAAK,KAAK,CAAC;QACX,KAAK,MAAM,CAAC;QACZ,KAAK,KAAK,CAAC;QACX,KAAK,MAAM;YACT,OAAO,YAAY,CAAC,CAAC,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;QACnC,KAAK,GAAG,CAAC;QACT,KAAK,KAAK;YACR,OAAO,kBAAkB,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;QACpC,KAAK,KAAK,CAAC;QACX,KAAK,KAAK;YACR,OAAO,GAAG,CAAC,CAAC,CAAC,EAAE,IAAI,KAAK,MAAM;gBAC5B,CAAC,CAAC,WAAW,CAAC,GAAG,CAAC,yCAAyC,CAAC;gBAC5D,CAAC,CAAC,SAAS,CAAC;QAChB;YACE,MAAM;IACV,CAAC;IACD,IAAI,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC;QAAE,OAAO,WAAW,CAAC,GAAG,CAAC,iDAAiD,CAAC,CAAC;IAClG,IAAI,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC;QAAE,OAAO,eAAe,CAAC,CAAkB,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;IACxF,OAAO,eAAe,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;AACjC,CAAC;AAED,sFAAsF;AAEtF,SAAS,OAAO,CAAC,IAAU,EAAE,OAAsB,EAAE,QAAgB;IACnE,MAAM,KAAK,GAAG,WAAW,MAAM,CAAC,QAAQ,CAAC,EAAE,CAAC;IAC5C,IAAI,OAAO,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;QAC7B,OAAO,GAAG,KAAK,8DAA8D,CAAC;IAChF,CAAC;IACD,QAAQ,IAAI,EAAE,CAAC;QACb,KAAK,IAAI,CAAC;QACV,KAAK,IAAI,CAAC;QACV,KAAK,IAAI;YACP,OAAO,OAAO,CAAC,IAAI,KAAK,KAAK;gBAC3B,CAAC,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,MAAM,EAAE,OAAO,CAAC,MAAM,EAAE;gBACzC,CAAC,CAAC,GAAG,KAAK,sBAAsB,CAAC;QACrC,KAAK,MAAM,CAAC;QACZ,KAAK,OAAO,CAAC;QACb,KAAK,OAAO,CAAC;QACb,KAAK,SAAS,CAAC,CAAC,CAAC;YACf,IAAI,OAAO,CAAC,IAAI,KAAK,KAAK;gBAAE,OAAO,GAAG,KAAK,6CAA6C,CAAC;YACzF,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,GAAG,SAAS,CAAC,IAAI,CAAC,CAAC;YACxC,OAAO,EAAE,IAAI,EAAE,KAAK,EAAE,MAAM,EAAE,OAAO,CAAC,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC;QAC9D,CAAC;QACD,KAAK,KAAK;YACR,OAAO,OAAO,CAAC,IAAI,KAAK,KAAK;gBAC3B,CAAC,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,OAAO,CAAC,IAAI,EAAE,MAAM,EAAE,OAAO,CAAC,MAAM,EAAE;gBAC7D,CAAC,CAAC,GAAG,KAAK,wBAAwB,CAAC;QACvC,KAAK,QAAQ;YACX,OAAO,OAAO,CAAC,IAAI,KAAK,MAAM;gBAC5B,CAAC,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,MAAM,EAAE,OAAO,CAAC,IAAI,EAAE;gBAC1C,CAAC,CAAC,GAAG,KAAK,2BAA2B,CAAC;QAC1C;YACE,OAAO,OAAO,CAAC,IAAI,KAAK,MAAM;gBAC5B,CAAC,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,IAAI,EAAE,OAAO,CAAC,IAAI,EAAE;gBACvC,CAAC,CAAC,GAAG,KAAK,YAAY,IAAI,KAAK,QAAQ,CAAC,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,oBAAoB,GAAG,CAAC;IAC1F,CAAC;AACH,CAAC;AAED,8EAA8E;AAC9E,MAAM,UAAU,UAAU,CAAC,GAAW,EAAE,KAAe;IACrD,IAAI,QAAQ,GAAa,KAAK,CAAC;IAC/B,IAAI,GAAG,CAAC,QAAQ,KAAK,eAAe,EAAE,CAAC;QACrC,MAAM,IAAI,GAAkB,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC;QAChE,QAAQ,GAAG;YACT,GAAG,KAAK;YACR,GAAG,KAAK,CAAgB,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,MAAM,CAAC,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC;SAClF,CAAC;IACJ,CAAC;SAAM,IAAI,GAAG,CAAC,QAAQ,KAAK,YAAY,IAAI,KAAK,CAAC,MAAM,KAAK,GAAG,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACnF,QAAQ,GAAG,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,MAAM,EAAE,EAAE,EAAE,EAAE,GAAG,KAAK,CAAC,CAAC;IACrD,CAAC;IACD,IAAI,QAAQ,CAAC,MAAM,KAAK,GAAG,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC;QAC1C,MAAM,CAAC,GAAG,GAAG,CAAC,MAAM,CAAC,MAAM,CAAC;QAC5B,OAAO,SAAS,MAAM,CAAC,CAAC,CAAC,WAAW,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,SAAS,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC;IACzF,CAAC;IACD,MAAM,IAAI,GAAiB,EAAE,CAAC;IAC9B,KAAK,MAAM,CAAC,KAAK,EAAE,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC,IAAI,GAAG,CAAC,GAAG,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC;QAC3E,MAAM,KAAK,GAAG,OAAO,CAAC,IAAI,EAAE,OAAO,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC;QAChD,IAAI,OAAO,KAAK,KAAK,QAAQ;YAAE,OAAO,KAAK,CAAC;QAC5C,IAAI,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC,CAAC;IACpC,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,YAAY,CAAC,CAAS,EAAE,GAAa;IAC5C,MAAM,GAAG,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;IACtB,IAAI,GAAG,KAAK,SAAS;QAAE,OAAO,EAAE,IAAI,EAAE,kBAAkB,EAAE,OAAO,EAAE,oBAAoB,CAAC,GAAG,EAAE,CAAC;IAC9F,MAAM,IAAI,GAAG,UAAU,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;IAClC,IAAI,OAAO,IAAI,KAAK,QAAQ;QAAE,OAAO,EAAE,IAAI,EAAE,iBAAiB,EAAE,OAAO,EAAE,GAAG,CAAC,IAAI,IAAI,EAAE,EAAE,CAAC;IAC1F,OAAO,EAAE,KAAK,EAAE,CAAC,EAAE,GAAG,EAAE,IAAI,EAAE,MAAM,EAAE,aAAa,EAAE,CAAC,EAAE,CAAC;AAC3D,CAAC;AAED,SAAS,iBAAiB,CACxB,SAA+B,EAC/B,GAAkB;IAElB,MAAM,EAAE,QAAQ,EAAE,QAAQ,EAAE,GAAG,SAAS,CAAC;IACzC,MAAM,OAAO,GAAG,WAAW,CAAC,QAAQ,EAAE,QAAQ,EAAE,GAAG,CAAC,IAAI,YAAY,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC;IACzF,IAAI,MAAM,IAAI,OAAO,EAAE,CAAC;QACtB,GAAG,CAAC,WAAW,CAAC,KAAK,CAAC,SAAS,EAAE,OAAO,CAAC,IAAI,EAAE,OAAO,CAAC,OAAO,CAAC,CAAC;QAChE,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,OAAO,OAAO,CAAC;AACjB,CAAC;AAED,yEAAyE;AACzE,MAAM,UAAU,MAAM,CAAC,UAAgC,EAAE,GAAkB;IACzE,MAAM,KAAK,GAAW,EAAE,CAAC;IACzB,IAAI,OAAO,GAAG,OAAO,CAAC;IACtB,IAAI,OAAO,GAAG,IAAI,CAAC;IACnB,KAAK,MAAM,SAAS,IAAI,UAAU,EAAE,CAAC;QACnC,QAAQ,SAAS,CAAC,IAAI,EAAE,CAAC;YACvB,KAAK,OAAO;gBACV,KAAK,CAAC,IAAI,CAAC;oBACT,IAAI,EAAE,OAAO;oBACb,IAAI,EAAE,SAAS,CAAC,IAAI;oBACpB,IAAI,EAAE,SAAS,CAAC,IAAI;oBACpB,MAAM,EAAE,SAAS,CAAC,MAAM;oBACxB,WAAW,EAAE,kBAAkB,CAAC,SAAS,CAAC,IAAI,CAAC;iBAChD,CAAC,CAAC;gBACH,MAAM;YACR,KAAK,WAAW,CAAC,CAAC,CAAC;gBACjB,MAAM,CAAC,GAAG,SAAS,CAAC,SAAS,CAAC;gBAC9B,IAAI,CAAC,CAAC,IAAI,KAAK,KAAK,EAAE,CAAC;oBACrB,IAAI,CAAC,CAAC,MAAM,KAAK,SAAS;wBAAE,OAAO,GAAG,IAAI,CAAC;yBACtC,IAAI,CAAC,CAAC,MAAM,KAAK,WAAW;wBAAE,OAAO,GAAG,KAAK,CAAC;oBACnD,KAAK,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC,CAAC,MAAM,EAAE,IAAI,EAAE,SAAS,CAAC,IAAI,EAAE,CAAC,CAAC;oBACpE,MAAM;gBACR,CAAC;gBACD,IAAI,CAAC,CAAC,IAAI,KAAK,SAAS,IAAI,CAAC,CAAC,WAAW;oBAAE,MAAM;gBACjD,IAAI,CAAC,CAAC,IAAI,KAAK,SAAS;oBAAE,OAAO,GAAG,CAAC,CAAC,IAAI,CAAC;gBAC3C,yCAAyC;gBACzC,IAAI,CAAC,CAAC,IAAI,KAAK,KAAK;oBAAE,OAAO,GAAG,IAAI,CAAC;gBACrC,KAAK,CAAC,IAAI,CAAC;oBACT,IAAI,EAAE,WAAW;oBACjB,SAAS,EAAE,CAAC;oBACZ,IAAI,EAAE,SAAS,CAAC,IAAI;oBACpB,MAAM,EAAE,SAAS,CAAC,MAAM;iBACzB,CAAC,CAAC;gBACH,MAAM;YACR,CAAC;YACD,KAAK,aAAa,CAAC,CAAC,CAAC;gBACnB,IAAI,WAAW,CAAC,OAAO,CAAC,KAAK,MAAM,EAAE,CAAC;oBACpC,GAAG,CAAC,WAAW,CAAC,KAAK,CACnB,SAAS,EACT,oBAAoB,EACpB,8CAA8C,OAAO,GAAG,CACzD,CAAC;oBACF,MAAM;gBACR,CAAC;gBACD,MAAM,SAAS,GAAG,iBAAiB,CAAC,SAAS,EAAE,GAAG,CAAC,CAAC;gBACpD,IAAI,SAAS,KAAK,SAAS,EAAE,CAAC;oBAC5B,KAAK,CAAC,IAAI,CAAC;wBACT,IAAI,EAAE,OAAO;wBACb,IAAI,EAAE,SAAS,CAAC,IAAI;wBACpB,MAAM,EAAE,SAAS,CAAC,MAAM;wBACxB,OAAO;wBACP,OAAO;wBACP,KAAK,EAAE,SAAS,CAAC,KAAK;wBACtB,GAAG,CAAC,SAAS,CAAC,KAAK,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,SAAS,CAAC,KAAK,EAAE,CAAC;wBACpE,GAAG,CAAC,SAAS,CAAC,OAAO,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,OAAO,EAAE,SAAS,CAAC,OAAO,EAAE,CAAC;qBAC3E,CAAC,CAAC;gBACL,CAAC;gBACD,MAAM;YACR,CAAC;QACH,CAAC;IACH,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC"}

package/dist/asm/hazards.d.ts

@@ -0,0 +1,10 @@
+import type { Group, Item, PendingWord } from './stream.js';
+export interface HazardOptions {
+    /** Apply the load-delay rule to mfc2/cfc2. */
+    readonly copMoveDelayNop: boolean;
+}
+/** A group's first and last words (a nop for the never-produced empty group). */
+export declare function endsOf(group: Group): readonly [PendingWord, PendingWord];
+/** Insert the nops ASPSX 2.81 would, returning a new stream. */
+export declare function insertNops(items: readonly Item[], options: HazardOptions): Item[];
+//# sourceMappingURL=hazards.d.ts.map

package/dist/asm/hazards.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"hazards.d.ts","sourceRoot":"","sources":["../../src/asm/hazards.ts"],"names":[],"mappings":"AAoBA,OAAO,KAAK,EAAE,KAAK,EAAE,IAAI,EAAE,WAAW,EAAE,MAAM,aAAa,CAAC;AAE5D,MAAM,WAAW,aAAa;IAC5B,8CAA8C;IAC9C,QAAQ,CAAC,eAAe,EAAE,OAAO,CAAC;CACnC;AAkBD,iFAAiF;AACjF,wBAAgB,MAAM,CAAC,KAAK,EAAE,KAAK,GAAG,SAAS,CAAC,WAAW,EAAE,WAAW,CAAC,CAIxE;AA0ID,gEAAgE;AAChE,wBAAgB,UAAU,CAAC,KAAK,EAAE,SAAS,IAAI,EAAE,EAAE,OAAO,EAAE,aAAa,GAAG,IAAI,EAAE,CA0CjF"}