@scriptc/compiler 0.4.7 → 0.4.8

package/dist/ir/js-groups.test.d.ts

@@ -0,0 +1 @@
+export {};

package/dist/ir/js-groups.test.js

@@ -0,0 +1,555 @@
+import { expect, test } from "vitest";
+import { JS_GROUP_KEYS, planJsGroups } from "./js-groups.js";
+import { BOOL, DYN, F64, STRING, VOID, } from "./ir.js";
+const loc = { file: "test.ts", start: 0, end: 0 };
+const local = (id, type = DYN, extra = {}) => ({
+    id,
+    name: id,
+    type,
+    mutable: true,
+    ...extra,
+});
+const ref = (localId, type = DYN) => ({ loc, kind: "varRef", localId, type });
+const num = (value) => ({ loc, kind: "numLit", value, type: F64 });
+/** A dynamic-tier property helper's call (`%dyn.class.property.N`). */
+const read = (callee, subject) => ({
+    loc,
+    kind: "call",
+    callee,
+    args: [ref(subject)],
+    type: DYN,
+});
+const write = (callee, subject, value = boxed(1)) => ({
+    loc,
+    kind: "call",
+    callee,
+    args: [ref(subject), value],
+    type: VOID,
+});
+/** A static number boxed for a store. */
+const boxed = (value) => ({
+    loc,
+    kind: "dynFrom",
+    value: num(value),
+    type: DYN,
+});
+const sites = {
+    site: (callee) => {
+        const colon = callee.lastIndexOf(":");
+        if (colon < 0)
+            return null;
+        const kind = callee.slice(0, colon);
+        const key = callee.slice(colon + 1);
+        if (kind === "keyed")
+            return { kind: "keyed" };
+        return { kind: kind === "set" ? "set" : "get", key };
+    },
+};
+/** The site name of a constant-key read of `key`. */
+const getOf = (key) => `get:${key}`;
+const setOf = (key) => `set:${key}`;
+const fnBody = (body, locals = [
+    local("item"),
+    local("other"),
+    local("out"),
+    local("key", STRING),
+    local("n", F64),
+]) => ({
+    loc,
+    name: "cost",
+    params: [{ localId: "item", name: "item", type: DYN }],
+    locals,
+    returnType: VOID,
+    body,
+});
+const ret = (value) => ({ loc, kind: "return", value });
+const summarize = (fn) => planJsGroups(fn, sites).groups.map((group) => ({
+    subject: group.subject,
+    keys: [...group.keys],
+    members: group.members.map((m) => `${m.index}${m.recheck ? "r" : ""}${m.store ? "s" : ""}`),
+}));
+test("reads of one subject in one statement form one group", () => {
+    const fn = fnBody([
+        ret({
+            loc,
+            kind: "bin",
+            op: "+",
+            left: read(getOf("price"), "item"),
+            right: read(getOf("qty"), "item"),
+            type: DYN,
+        }),
+    ]);
+    expect(summarize(fn)).toEqual([{ subject: "item", keys: ["price", "qty"], members: ["0", "1"] }]);
+});
+test("a single read is a site, not a group", () => {
+    expect(summarize(fnBody([ret(read(getOf("price"), "item"))]))).toEqual([]);
+});
+test("reads of different subjects do not join", () => {
+    const fn = fnBody([
+        ret({
+            loc,
+            kind: "bin",
+            op: "+",
+            left: read(getOf("x"), "item"),
+            right: read(getOf("x"), "other"),
+            type: DYN,
+        }),
+    ]);
+    expect(summarize(fn)).toEqual([]);
+});
+test("consecutive statements in a straight line share a run", () => {
+    const fn = fnBody([
+        { loc, kind: "exprStmt", expr: read(getOf("price"), "item") },
+        {
+            loc,
+            kind: "exprStmt",
+            expr: { loc, kind: "call", callee: "observe", args: [num(0)], type: VOID },
+        },
+        { loc, kind: "exprStmt", expr: read(getOf("qty"), "item") },
+    ]);
+    // The call between the reads is a clobber, so the second one rechecks.
+    expect(summarize(fn)).toEqual([
+        { subject: "item", keys: ["price", "qty"], members: ["0", "1r"] },
+    ]);
+});
+test("a member in one arm of an if does not join the run outside it", () => {
+    const fn = fnBody([
+        { loc, kind: "exprStmt", expr: read(getOf("price"), "item") },
+        {
+            loc,
+            kind: "if",
+            cond: { loc, kind: "boolLit", value: true, type: BOOL },
+            then: [{ loc, kind: "exprStmt", expr: read(getOf("qty"), "item") }],
+            else_: null,
+        },
+        { loc, kind: "exprStmt", expr: read(getOf("meta"), "item") },
+    ]);
+    expect(summarize(fn)).toEqual([]);
+});
+test("an if's two arms are separate runs", () => {
+    const fn = fnBody([
+        {
+            loc,
+            kind: "if",
+            cond: { loc, kind: "boolLit", value: true, type: BOOL },
+            then: [
+                { loc, kind: "exprStmt", expr: read(getOf("price"), "item") },
+                { loc, kind: "exprStmt", expr: read(getOf("qty"), "item") },
+            ],
+            else_: [
+                { loc, kind: "exprStmt", expr: read(getOf("price"), "item") },
+                { loc, kind: "exprStmt", expr: read(getOf("meta"), "item") },
+            ],
+        },
+    ]);
+    expect(summarize(fn)).toEqual([
+        { subject: "item", keys: ["price", "qty"], members: ["0", "1"] },
+        { subject: "item", keys: ["price", "meta"], members: ["0", "1"] },
+    ]);
+});
+test("a loop body's statements share a run that the condition does not join", () => {
+    const fn = fnBody([
+        {
+            loc,
+            kind: "while",
+            cond: { loc, kind: "boolLit", value: true, type: BOOL },
+            body: [
+                { loc, kind: "exprStmt", expr: read(getOf("price"), "item") },
+                { loc, kind: "exprStmt", expr: read(getOf("qty"), "item") },
+            ],
+        },
+    ]);
+    expect(summarize(fn)).toEqual([{ subject: "item", keys: ["price", "qty"], members: ["0", "1"] }]);
+    const aroundLoop = fnBody([
+        { loc, kind: "exprStmt", expr: read(getOf("price"), "item") },
+        {
+            loc,
+            kind: "while",
+            cond: { loc, kind: "boolLit", value: true, type: BOOL },
+            body: [{ loc, kind: "exprStmt", expr: read(getOf("qty"), "item") }],
+        },
+        { loc, kind: "exprStmt", expr: read(getOf("meta"), "item") },
+    ]);
+    // Nothing crosses the loop's edges: each read stands alone.
+    expect(summarize(aroundLoop)).toEqual([]);
+});
+test("a run does not continue past a jump", () => {
+    const fn = fnBody([
+        { loc, kind: "exprStmt", expr: read(getOf("price"), "item") },
+        { loc, kind: "return", value: num(0) },
+        { loc, kind: "exprStmt", expr: read(getOf("qty"), "item") },
+    ]);
+    expect(summarize(fn)).toEqual([]);
+});
+test("a read in a return joins the run before it", () => {
+    const fn = fnBody([
+        { loc, kind: "exprStmt", expr: read(getOf("price"), "item") },
+        { loc, kind: "return", value: read(getOf("qty"), "item") },
+    ]);
+    expect(summarize(fn)).toEqual([{ subject: "item", keys: ["price", "qty"], members: ["0", "1"] }]);
+});
+test("try, catch and finally arms are separate runs", () => {
+    const fn = fnBody([
+        {
+            loc,
+            kind: "tryCatch",
+            tryBody: [{ loc, kind: "exprStmt", expr: read(getOf("price"), "item") }],
+            catchBody: [{ loc, kind: "exprStmt", expr: read(getOf("qty"), "item") }],
+            catchLocalId: "err",
+            finallyBody: [{ loc, kind: "exprStmt", expr: read(getOf("meta"), "item") }],
+        },
+    ]);
+    expect(summarize(fn)).toEqual([]);
+});
+test("switch cases are separate runs", () => {
+    const fn = fnBody([
+        {
+            loc,
+            kind: "switch",
+            disc: num(0),
+            cases: [
+                { test: num(0), body: [{ loc, kind: "exprStmt", expr: read(getOf("price"), "item") }] },
+                { test: null, body: [{ loc, kind: "exprStmt", expr: read(getOf("qty"), "item") }] },
+            ],
+        },
+    ]);
+    expect(summarize(fn)).toEqual([]);
+});
+test("a block's statements are a straight line", () => {
+    const fn = fnBody([
+        {
+            loc,
+            kind: "block",
+            body: [
+                { loc, kind: "exprStmt", expr: read(getOf("price"), "item") },
+                { loc, kind: "exprStmt", expr: read(getOf("qty"), "item") },
+            ],
+        },
+    ]);
+    expect(summarize(fn)).toEqual([{ subject: "item", keys: ["price", "qty"], members: ["0", "1"] }]);
+});
+test("a member inside a call's arguments stays clean up to the call", () => {
+    // The argument is evaluated before the call, so it joins the run that
+    // started before it; the call itself clobbers whatever follows.
+    const fn = fnBody([
+        ret({
+            loc,
+            kind: "bin",
+            op: "+",
+            left: read(getOf("price"), "item"),
+            right: {
+                loc,
+                kind: "call",
+                callee: "helper",
+                args: [read(getOf("qty"), "item")],
+                type: DYN,
+            },
+            type: DYN,
+        }),
+    ]);
+    expect(summarize(fn)).toEqual([{ subject: "item", keys: ["price", "qty"], members: ["0", "1"] }]);
+});
+test("a call's own read is not a member", () => {
+    const plan = planJsGroups(fnBody([
+        ret({
+            loc,
+            kind: "call",
+            callee: "helper",
+            args: [read(getOf("price"), "item")],
+            type: DYN,
+        }),
+    ]), sites);
+    expect(plan.groups).toEqual([]);
+});
+test("a call inside the run marks the members after it", () => {
+    const fn = fnBody([
+        ret({
+            loc,
+            kind: "bin",
+            op: "+",
+            left: read(getOf("price"), "item"),
+            right: {
+                loc,
+                kind: "bin",
+                op: "+",
+                left: { loc, kind: "call", callee: "touch", args: [ref("item")], type: VOID },
+                right: read(getOf("meta"), "item"),
+                type: DYN,
+            },
+            type: DYN,
+        }),
+    ]);
+    // `price` is read before the call; `meta` after it, so it rechecks.
+    expect(summarize(fn)).toEqual([
+        { subject: "item", keys: ["price", "meta"], members: ["0", "1r"] },
+    ]);
+});
+test("a neutral operation between members needs no recheck", () => {
+    const fn = fnBody([
+        ret({
+            loc,
+            kind: "bin",
+            op: "+",
+            left: {
+                loc,
+                kind: "bin",
+                op: "*",
+                left: read(getOf("price"), "item"),
+                right: num(2),
+                type: DYN,
+            },
+            right: read(getOf("qty"), "item"),
+            type: DYN,
+        }),
+    ]);
+    expect(summarize(fn)).toEqual([{ subject: "item", keys: ["price", "qty"], members: ["0", "1"] }]);
+});
+test("a jsval arithmetic call between members marks the next member", () => {
+    const arithmetic = {
+        loc,
+        kind: "libCall",
+        fn: "js.arithmetic",
+        args: [
+            read(getOf("price"), "item"),
+            read(getOf("qty"), "item"),
+            { loc, kind: "strLit", value: "*", type: STRING },
+        ],
+        type: DYN,
+    };
+    const fn = fnBody([
+        ret({
+            loc,
+            kind: "bin",
+            op: "+",
+            left: arithmetic,
+            right: read(getOf("meta"), "item"),
+            type: DYN,
+        }),
+    ]);
+    expect(summarize(fn)).toEqual([
+        { subject: "item", keys: ["price", "qty", "meta"], members: ["0", "1", "2r"] },
+    ]);
+});
+test("a branch between members ends the run on both sides", () => {
+    const fn = fnBody([
+        ret({
+            loc,
+            kind: "ternary",
+            cond: { loc, kind: "boolLit", value: true, type: BOOL },
+            then: read(getOf("price"), "item"),
+            else_: read(getOf("qty"), "item"),
+            type: DYN,
+        }),
+    ]);
+    expect(summarize(fn)).toEqual([]);
+    const after = fnBody([
+        ret({
+            loc,
+            kind: "bin",
+            op: "+",
+            left: read(getOf("price"), "item"),
+            right: {
+                loc,
+                kind: "ternary",
+                cond: { loc, kind: "boolLit", value: true, type: BOOL },
+                then: read(getOf("qty"), "item"),
+                else_: read(getOf("meta"), "item"),
+                type: DYN,
+            },
+            type: DYN,
+        }),
+    ]);
+    expect(summarize(after)).toEqual([]);
+});
+test("a reassigned or boxed subject is not grouped", () => {
+    const reads = ret({
+        loc,
+        kind: "bin",
+        op: "+",
+        left: read(getOf("price"), "item"),
+        right: read(getOf("qty"), "item"),
+        type: DYN,
+    });
+    const reassigned = fnBody([reads, { loc, kind: "assign", localId: "item", value: ref("other") }]);
+    expect(summarize(reassigned)).toEqual([]);
+    const boxed = fnBody([reads], [local("item", DYN, { boxed: true }), local("other"), local("out")]);
+    expect(summarize(boxed)).toEqual([]);
+    const initialized = fnBody([
+        reads,
+        { loc, kind: "assign", localId: "item", value: ref("other"), initializes: true },
+    ]);
+    expect(summarize(initialized)).toEqual([
+        { subject: "item", keys: ["price", "qty"], members: ["0", "1"] },
+    ]);
+});
+test("a store joins the run of the reads on its subject", () => {
+    const fn = fnBody([
+        { loc, kind: "exprStmt", expr: write(setOf("qty"), "item", boxed(1)) },
+        ret(read(getOf("qty"), "item")),
+    ]);
+    expect(summarize(fn)).toEqual([{ subject: "item", keys: ["qty"], members: ["0s", "0"] }]);
+});
+test("a store of a value the group does not keep inert is a clobber", () => {
+    for (const value of [
+        { loc, kind: "call", callee: "pick", args: [], type: DYN },
+        { loc, kind: "dynFrom", value: ref("key", STRING), type: DYN, liveRef: true },
+    ]) {
+        const fn = fnBody([
+            { loc, kind: "exprStmt", expr: read(getOf("price"), "item") },
+            { loc, kind: "exprStmt", expr: write(setOf("qty"), "item", value) },
+            { loc, kind: "exprStmt", expr: read(getOf("meta"), "item") },
+        ]);
+        // The store is a clobber, so the read after it checks the shape again.
+        expect(summarize(fn)).toEqual([
+            { subject: "item", keys: ["price", "meta"], members: ["0", "1r"] },
+        ]);
+    }
+});
+test("a store to an error-synchronized key is not a member", () => {
+    for (const key of ["message", "name", "code", "cause", "stack"]) {
+        const fn = fnBody([
+            { loc, kind: "exprStmt", expr: read(getOf("price"), "item") },
+            { loc, kind: "exprStmt", expr: write(setOf(key), "item") },
+            { loc, kind: "exprStmt", expr: read(getOf("meta"), "item") },
+        ]);
+        expect(summarize(fn)).toEqual([
+            { subject: "item", keys: ["price", "meta"], members: ["0", "1r"] },
+        ]);
+    }
+});
+test("a store through a jsval word is a member", () => {
+    const word = { loc, kind: "libCall", fn: "js.toDyn", args: [num(3)], type: DYN };
+    const fn = fnBody([
+        { loc, kind: "exprStmt", expr: write(setOf("qty"), "item", word) },
+        ret(read(getOf("qty"), "item")),
+    ]);
+    expect(summarize(fn)).toEqual([{ subject: "item", keys: ["qty"], members: ["0s", "0"] }]);
+});
+test("a clean store leaves the members after it clean", () => {
+    const fn = fnBody([
+        { loc, kind: "exprStmt", expr: read(getOf("price"), "item") },
+        { loc, kind: "exprStmt", expr: write(setOf("qty"), "item") },
+        { loc, kind: "exprStmt", expr: read(getOf("meta"), "item") },
+    ]);
+    expect(summarize(fn)).toEqual([
+        { subject: "item", keys: ["price", "qty", "meta"], members: ["0", "1s", "2"] },
+    ]);
+});
+test("a store after a clobber makes the members after it recheck", () => {
+    const fn = fnBody([
+        { loc, kind: "exprStmt", expr: read(getOf("price"), "item") },
+        {
+            loc,
+            kind: "exprStmt",
+            expr: { loc, kind: "call", callee: "observe", args: [num(0)], type: VOID },
+        },
+        { loc, kind: "exprStmt", expr: write(setOf("qty"), "item") },
+        { loc, kind: "exprStmt", expr: read(getOf("meta"), "item") },
+    ]);
+    expect(summarize(fn)).toEqual([
+        { subject: "item", keys: ["price", "qty", "meta"], members: ["0", "1rs", "2r"] },
+    ]);
+});
+test("every member after a clobber checks the shape again", () => {
+    const fn = fnBody([
+        { loc, kind: "exprStmt", expr: read(getOf("price"), "item") },
+        {
+            loc,
+            kind: "exprStmt",
+            expr: { loc, kind: "call", callee: "observe", args: [num(0)], type: VOID },
+        },
+        { loc, kind: "exprStmt", expr: read(getOf("qty"), "item") },
+        { loc, kind: "exprStmt", expr: read(getOf("meta"), "item") },
+    ]);
+    // The first member after the call may take its own site's helper, which
+    // leaves the group's entry behind the subject's layout; the member after
+    // it cannot reuse the entry without checking the shape itself.
+    expect(summarize(fn)).toEqual([
+        { subject: "item", keys: ["price", "qty", "meta"], members: ["0", "1r", "2r"] },
+    ]);
+});
+test("an assignment inside an operand keeps the binding out of groups", () => {
+    const swap = {
+        loc,
+        kind: "assignExpr",
+        localId: "item",
+        value: ref("other"),
+        type: DYN,
+    };
+    const nested = [
+        { loc, kind: "call", callee: "use", args: [swap], type: VOID },
+        { loc, kind: "bin", op: "+", left: num(1), right: swap, type: DYN },
+        { loc, kind: "arrayLit", elems: [swap], type: { kind: "array", elem: DYN } },
+    ];
+    for (const expr of nested) {
+        const fn = fnBody([
+            { loc, kind: "exprStmt", expr: read(getOf("price"), "item") },
+            { loc, kind: "exprStmt", expr },
+            { loc, kind: "exprStmt", expr: read(getOf("qty"), "item") },
+            { loc, kind: "exprStmt", expr: read(getOf("meta"), "item") },
+        ]);
+        // The binding names another object after the operand runs, so no read
+        // of it can share a guard.
+        expect(summarize(fn)).toEqual([]);
+    }
+});
+test("a store to another binding does not join", () => {
+    const fn = fnBody([
+        { loc, kind: "exprStmt", expr: read(getOf("price"), "item") },
+        { loc, kind: "exprStmt", expr: write(setOf("qty"), "other") },
+    ]);
+    expect(summarize(fn)).toEqual([]);
+});
+test("length, next and keyed reads are not members", () => {
+    for (const callee of [getOf("length"), getOf("next"), "keyed:"]) {
+        const fn = fnBody([
+            ret({
+                loc,
+                kind: "bin",
+                op: "+",
+                left: read(callee, "item"),
+                right: read(getOf("price"), "item"),
+                type: DYN,
+            }),
+        ]);
+        expect(summarize(fn)).toEqual([]);
+    }
+});
+test("a run carries at most JS_GROUP_KEYS distinct keys", () => {
+    let value = num(0);
+    for (let i = 0; i < JS_GROUP_KEYS + 2; i++) {
+        value = {
+            loc,
+            kind: "bin",
+            op: "+",
+            left: value,
+            right: read(getOf(`k${i}`), "item"),
+            type: DYN,
+        };
+    }
+    const groups = summarize(fnBody([ret(value)]));
+    expect(groups.map((g) => g.keys.length)).toEqual([JS_GROUP_KEYS, 2]);
+    expect(groups[0].members).toHaveLength(JS_GROUP_KEYS);
+});
+test("repeated keys share one slot", () => {
+    const fn = fnBody([
+        ret({
+            loc,
+            kind: "bin",
+            op: "+",
+            left: read(getOf("tag"), "item"),
+            right: read(getOf("tag"), "item"),
+            type: DYN,
+        }),
+    ]);
+    expect(summarize(fn)).toEqual([{ subject: "item", keys: ["tag"], members: ["0", "0"] }]);
+});
+test("the plan answers the group of each member site", () => {
+    const first = read(getOf("price"), "item");
+    const second = read(getOf("qty"), "item");
+    const plan = planJsGroups(fnBody([ret({ loc, kind: "bin", op: "+", left: first, right: second, type: DYN })]), sites);
+    expect(plan.member(first)?.position).toBe(0);
+    expect(plan.member(second)?.position).toBe(1);
+    expect(plan.member(ref("item"))).toBeUndefined();
+});
+//# sourceMappingURL=js-groups.test.js.map

package/dist/ir/js-groups.test.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"js-groups.test.js","sourceRoot":"","sources":["../../src/ir/js-groups.test.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,QAAQ,CAAC;AACtC,OAAO,EAAE,aAAa,EAAE,YAAY,EAAE,MAAM,gBAAgB,CAAC;AAE7D,OAAO,EACL,IAAI,EACJ,GAAG,EACH,GAAG,EACH,MAAM,EACN,IAAI,GAKL,MAAM,SAAS,CAAC;AAEjB,MAAM,GAAG,GAAG,EAAE,IAAI,EAAE,SAAS,EAAE,KAAK,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC;AAElD,MAAM,KAAK,GAAG,CAAC,EAAU,EAAE,IAAI,GAAG,GAAG,EAAE,KAAK,GAAqB,EAAE,EAAW,EAAE,CAAC,CAAC;IAChF,EAAE;IACF,IAAI,EAAE,EAAE;IACR,IAAI;IACJ,OAAO,EAAE,IAAI;IACb,GAAG,KAAK;CACT,CAAC,CAAC;AAEH,MAAM,GAAG,GAAG,CAAC,OAAe,EAAE,IAAI,GAAG,GAAG,EAAU,EAAE,CAAC,CAAC,EAAE,GAAG,EAAE,IAAI,EAAE,QAAQ,EAAE,OAAO,EAAE,IAAI,EAAE,CAAC,CAAC;AAE9F,MAAM,GAAG,GAAG,CAAC,KAAa,EAAU,EAAE,CAAC,CAAC,EAAE,GAAG,EAAE,IAAI,EAAE,QAAQ,EAAE,KAAK,EAAE,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC;AAEnF,uEAAuE;AACvE,MAAM,IAAI,GAAG,CAAC,MAAc,EAAE,OAAe,EAAU,EAAE,CAAC,CAAC;IACzD,GAAG;IACH,IAAI,EAAE,MAAM;IACZ,MAAM;IACN,IAAI,EAAE,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;IACpB,IAAI,EAAE,GAAG;CACV,CAAC,CAAC;AAEH,MAAM,KAAK,GAAG,CAAC,MAAc,EAAE,OAAe,EAAE,KAAK,GAAW,KAAK,CAAC,CAAC,CAAC,EAAU,EAAE,CAAC,CAAC;IACpF,GAAG;IACH,IAAI,EAAE,MAAM;IACZ,MAAM;IACN,IAAI,EAAE,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,KAAK,CAAC;IAC3B,IAAI,EAAE,IAAI;CACX,CAAC,CAAC;AAEH,yCAAyC;AACzC,MAAM,KAAK,GAAG,CAAC,KAAa,EAAU,EAAE,CAAC,CAAC;IACxC,GAAG;IACH,IAAI,EAAE,SAAS;IACf,KAAK,EAAE,GAAG,CAAC,KAAK,CAAC;IACjB,IAAI,EAAE,GAAG;CACV,CAAC,CAAC;AAEH,MAAM,KAAK,GAA8C;IACvD,IAAI,EAAE,CAAC,MAAM,EAAE,EAAE;QACf,MAAM,KAAK,GAAG,MAAM,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC;QACtC,IAAI,KAAK,GAAG,CAAC;YAAE,OAAO,IAAI,CAAC;QAC3B,MAAM,IAAI,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;QACpC,MAAM,GAAG,GAAG,MAAM,CAAC,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;QACpC,IAAI,IAAI,KAAK,OAAO;YAAE,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE,CAAC;QAC/C,OAAO,EAAE,IAAI,EAAE,IAAI,KAAK,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,EAAE,GAAG,EAAE,CAAC;IACvD,CAAC;CACF,CAAC;AAEF,qDAAqD;AACrD,MAAM,KAAK,GAAG,CAAC,GAAW,EAAU,EAAE,CAAC,OAAO,GAAG,EAAE,CAAC;AACpD,MAAM,KAAK,GAAG,CAAC,GAAW,EAAU,EAAE,CAAC,OAAO,GAAG,EAAE,CAAC;AAEpD,MAAM,MAAM,GAAG,CACb,IAAc,EACd,MAAM,GAAc;IAClB,KAAK,CAAC,MAAM,CAAC;IACb,KAAK,CAAC,OAAO,CAAC;IACd,KAAK,CAAC,KAAK,CAAC;IACZ,KAAK,CAAC,KAAK,EAAE,MAAM,CAAC;IACpB,KAAK,CAAC,GAAG,EAAE,GAAG,CAAC;CAChB,EACW,EAAE,CAAC,CAAC;IAChB,GAAG;IACH,IAAI,EAAE,MAAM;IACZ,MAAM,EAAE,CAAC,EAAE,OAAO,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,GAAG,EAAE,CAAC;IACtD,MAAM;IACN,UAAU,EAAE,IAAI;IAChB,IAAI;CACL,CAAC,CAAC;AAEH,MAAM,GAAG,GAAG,CAAC,KAAa,EAAU,EAAE,CAAC,CAAC,EAAE,GAAG,EAAE,IAAI,EAAE,QAAQ,EAAE,KAAK,EAAE,CAAC,CAAC;AAExE,MAAM,SAAS,GAAG,CAAC,EAAc,EAAE,EAAE,CACnC,YAAY,CAAC,EAAE,EAAE,KAAK,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC;IAC7C,OAAO,EAAE,KAAK,CAAC,OAAO;IACtB,IAAI,EAAE,CAAC,GAAG,KAAK,CAAC,IAAI,CAAC;IACrB,OAAO,EAAE,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC;CAC5F,CAAC,CAAC,CAAC;AAEN,IAAI,CAAC,sDAAsD,EAAE,GAAG,EAAE;IAChE,MAAM,EAAE,GAAG,MAAM,CAAC;QAChB,GAAG,CAAC;YACF,GAAG;YACH,IAAI,EAAE,KAAK;YACX,EAAE,EAAE,GAAG;YACP,IAAI,EAAE,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,EAAE,MAAM,CAAC;YAClC,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,MAAM,CAAC;YACjC,IAAI,EAAE,GAAG;SACV,CAAC;KACH,CAAC,CAAC;IACH,MAAM,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,EAAE,OAAO,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC,OAAO,EAAE,KAAK,CAAC,EAAE,OAAO,EAAE,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;AACpG,CAAC,CAAC,CAAC;AAEH,IAAI,CAAC,sCAAsC,EAAE,GAAG,EAAE;IAChD,MAAM,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;AAC7E,CAAC,CAAC,CAAC;AAEH,IAAI,CAAC,yCAAyC,EAAE,GAAG,EAAE;IACnD,MAAM,EAAE,GAAG,MAAM,CAAC;QAChB,GAAG,CAAC;YACF,GAAG;YACH,IAAI,EAAE,KAAK;YACX,EAAE,EAAE,GAAG;YACP,IAAI,EAAE,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,MAAM,CAAC;YAC9B,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,OAAO,CAAC;YAChC,IAAI,EAAE,GAAG;SACV,CAAC;KACH,CAAC,CAAC;IACH,MAAM,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;AACpC,CAAC,CAAC,CAAC;AAEH,IAAI,CAAC,uDAAuD,EAAE,GAAG,EAAE;IACjE,MAAM,EAAE,GAAG,MAAM,CAAC;QAChB,EAAE,GAAG,EAAE,IAAI,EAAE,UAAU,EAAE,IAAI,EAAE,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,EAAE,MAAM,CAAC,EAAE;QAC7D;YACE,GAAG;YACH,IAAI,EAAE,UAAU;YAChB,IAAI,EAAE,EAAE,GAAG,EAAE,IAAI,EAAE,MAAM,EAAE,MAAM,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE;SAC3E;QACD,EAAE,GAAG,EAAE,IAAI,EAAE,UAAU,EAAE,IAAI,EAAE,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,MAAM,CAAC,EAAE;KAC5D,CAAC,CAAC;IACH,uEAAuE;IACvE,MAAM,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC;QAC5B,EAAE,OAAO,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC,OAAO,EAAE,KAAK,CAAC,EAAE,OAAO,EAAE,CAAC,GAAG,EAAE,IAAI,CAAC,EAAE;KAClE,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAI,CAAC,+DAA+D,EAAE,GAAG,EAAE;IACzE,MAAM,EAAE,GAAG,MAAM,CAAC;QAChB,EAAE,GAAG,EAAE,IAAI,EAAE,UAAU,EAAE,IAAI,EAAE,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,EAAE,MAAM,CAAC,EAAE;QAC7D;YACE,GAAG;YACH,IAAI,EAAE,IAAI;YACV,IAAI,EAAE,EAAE,GAAG,EAAE,IAAI,EAAE,SAAS,EAAE,KAAK,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE;YACvD,IAAI,EAAE,CAAC,EAAE,GAAG,EAAE,IAAI,EAAE,UAAU,EAAE,IAAI,EAAE,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,MAAM,CAAC,EAAE,CAAC;YACnE,KAAK,EAAE,IAAI;SACZ;QACD,EAAE,GAAG,EAAE,IAAI,EAAE,UAAU,EAAE,IAAI,EAAE,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,EAAE,MAAM,CAAC,EAAE;KAC7D,CAAC,CAAC;IACH,MAAM,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;AACpC,CAAC,CAAC,CAAC;AAEH,IAAI,CAAC,oCAAoC,EAAE,GAAG,EAAE;IAC9C,MAAM,EAAE,GAAG,MAAM,CAAC;QAChB;YACE,GAAG;YACH,IAAI,EAAE,IAAI;YACV,IAAI,EAAE,EAAE,GAAG,EAAE,IAAI,EAAE,SAAS,EAAE,KAAK,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE;YACvD,IAAI,EAAE;gBACJ,EAAE,GAAG,EAAE,IAAI,EAAE,UAAU,EAAE,IAAI,EAAE,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,EAAE,MAAM,CAAC,EAAE;gBAC7D,EAAE,GAAG,EAAE,IAAI,EAAE,UAAU,EAAE,IAAI,EAAE,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,MAAM,CAAC,EAAE;aAC5D;YACD,KAAK,EAAE;gBACL,EAAE,GAAG,EAAE,IAAI,EAAE,UAAU,EAAE,IAAI,EAAE,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,EAAE,MAAM,CAAC,EAAE;gBAC7D,EAAE,GAAG,EAAE,IAAI,EAAE,UAAU,EAAE,IAAI,EAAE,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,EAAE,MAAM,CAAC,EAAE;aAC7D;SACF;KACF,CAAC,CAAC;IACH,MAAM,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC;QAC5B,EAAE,OAAO,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC,OAAO,EAAE,KAAK,CAAC,EAAE,OAAO,EAAE,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE;QAChE,EAAE,OAAO,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC,OAAO,EAAE,MAAM,CAAC,EAAE,OAAO,EAAE,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE;KAClE,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAI,CAAC,uEAAuE,EAAE,GAAG,EAAE;IACjF,MAAM,EAAE,GAAG,MAAM,CAAC;QAChB;YACE,GAAG;YACH,IAAI,EAAE,OAAO;YACb,IAAI,EAAE,EAAE,GAAG,EAAE,IAAI,EAAE,SAAS,EAAE,KAAK,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE;YACvD,IAAI,EAAE;gBACJ,EAAE,GAAG,EAAE,IAAI,EAAE,UAAU,EAAE,IAAI,EAAE,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,EAAE,MAAM,CAAC,EAAE;gBAC7D,EAAE,GAAG,EAAE,IAAI,EAAE,UAAU,EAAE,IAAI,EAAE,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,MAAM,CAAC,EAAE;aAC5D;SACF;KACF,CAAC,CAAC;IACH,MAAM,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,EAAE,OAAO,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC,OAAO,EAAE,KAAK,CAAC,EAAE,OAAO,EAAE,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;IAClG,MAAM,UAAU,GAAG,MAAM,CAAC;QACxB,EAAE,GAAG,EAAE,IAAI,EAAE,UAAU,EAAE,IAAI,EAAE,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,EAAE,MAAM,CAAC,EAAE;QAC7D;YACE,GAAG;YACH,IAAI,EAAE,OAAO;YACb,IAAI,EAAE,EAAE,GAAG,EAAE,IAAI,EAAE,SAAS,EAAE,KAAK,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE;YACvD,IAAI,EAAE,CAAC,EAAE,GAAG,EAAE,IAAI,EAAE,UAAU,EAAE,IAAI,EAAE,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,MAAM,CAAC,EAAE,CAAC;SACpE;QACD,EAAE,GAAG,EAAE,IAAI,EAAE,UAAU,EAAE,IAAI,EAAE,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,EAAE,MAAM,CAAC,EAAE;KAC7D,CAAC,CAAC;IACH,4DAA4D;IAC5D,MAAM,CAAC,SAAS,CAAC,UAAU,CAAC,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;AAC5C,CAAC,CAAC,CAAC;AAEH,IAAI,CAAC,qCAAqC,EAAE,GAAG,EAAE;IAC/C,MAAM,EAAE,GAAG,MAAM,CAAC;QAChB,EAAE,GAAG,EAAE,IAAI,EAAE,UAAU,EAAE,IAAI,EAAE,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,EAAE,MAAM,CAAC,EAAE;QAC7D,EAAE,GAAG,EAAE,IAAI,EAAE,QAAQ,EAAE,KAAK,EAAE,GAAG,CAAC,CAAC,CAAC,EAAE;QACtC,EAAE,GAAG,EAAE,IAAI,EAAE,UAAU,EAAE,IAAI,EAAE,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,MAAM,CAAC,EAAE;KAC5D,CAAC,CAAC;IACH,MAAM,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;AACpC,CAAC,CAAC,CAAC;AAEH,IAAI,CAAC,4CAA4C,EAAE,GAAG,EAAE;IACtD,MAAM,EAAE,GAAG,MAAM,CAAC;QAChB,EAAE,GAAG,EAAE,IAAI,EAAE,UAAU,EAAE,IAAI,EAAE,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,EAAE,MAAM,CAAC,EAAE;QAC7D,EAAE,GAAG,EAAE,IAAI,EAAE,QAAQ,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,MAAM,CAAC,EAAE;KAC3D,CAAC,CAAC;IACH,MAAM,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,EAAE,OAAO,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC,OAAO,EAAE,KAAK,CAAC,EAAE,OAAO,EAAE,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;AACpG,CAAC,CAAC,CAAC;AAEH,IAAI,CAAC,+CAA+C,EAAE,GAAG,EAAE;IACzD,MAAM,EAAE,GAAG,MAAM,CAAC;QAChB;YACE,GAAG;YACH,IAAI,EAAE,UAAU;YAChB,OAAO,EAAE,CAAC,EAAE,GAAG,EAAE,IAAI,EAAE,UAAU,EAAE,IAAI,EAAE,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,EAAE,MAAM,CAAC,EAAE,CAAC;YACxE,SAAS,EAAE,CAAC,EAAE,GAAG,EAAE,IAAI,EAAE,UAAU,EAAE,IAAI,EAAE,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,MAAM,CAAC,EAAE,CAAC;YACxE,YAAY,EAAE,KAAK;YACnB,WAAW,EAAE,CAAC,EAAE,GAAG,EAAE,IAAI,EAAE,UAAU,EAAE,IAAI,EAAE,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,EAAE,MAAM,CAAC,EAAE,CAAC;SAC5E;KACF,CAAC,CAAC;IACH,MAAM,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;AACpC,CAAC,CAAC,CAAC;AAEH,IAAI,CAAC,gCAAgC,EAAE,GAAG,EAAE;IAC1C,MAAM,EAAE,GAAG,MAAM,CAAC;QAChB;YACE,GAAG;YACH,IAAI,EAAE,QAAQ;YACd,IAAI,EAAE,GAAG,CAAC,CAAC,CAAC;YACZ,KAAK,EAAE;gBACL,EAAE,IAAI,EAAE,GAAG,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,GAAG,EAAE,IAAI,EAAE,UAAU,EAAE,IAAI,EAAE,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,EAAE,MAAM,CAAC,EAAE,CAAC,EAAE;gBACvF,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,EAAE,GAAG,EAAE,IAAI,EAAE,UAAU,EAAE,IAAI,EAAE,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,MAAM,CAAC,EAAE,CAAC,EAAE;aACpF;SACF;KACF,CAAC,CAAC;IACH,MAAM,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;AACpC,CAAC,CAAC,CAAC;AAEH,IAAI,CAAC,0CAA0C,EAAE,GAAG,EAAE;IACpD,MAAM,EAAE,GAAG,MAAM,CAAC;QAChB;YACE,GAAG;YACH,IAAI,EAAE,OAAO;YACb,IAAI,EAAE;gBACJ,EAAE,GAAG,EAAE,IAAI,EAAE,UAAU,EAAE,IAAI,EAAE,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,EAAE,MAAM,CAAC,EAAE;gBAC7D,EAAE,GAAG,EAAE,IAAI,EAAE,UAAU,EAAE,IAAI,EAAE,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,MAAM,CAAC,EAAE;aAC5D;SACF;KACF,CAAC,CAAC;IACH,MAAM,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,EAAE,OAAO,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC,OAAO,EAAE,KAAK,CAAC,EAAE,OAAO,EAAE,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;AACpG,CAAC,CAAC,CAAC;AAEH,IAAI,CAAC,+DAA+D,EAAE,GAAG,EAAE;IACzE,sEAAsE;IACtE,gEAAgE;IAChE,MAAM,EAAE,GAAG,MAAM,CAAC;QAChB,GAAG,CAAC;YACF,GAAG;YACH,IAAI,EAAE,KAAK;YACX,EAAE,EAAE,GAAG;YACP,IAAI,EAAE,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,EAAE,MAAM,CAAC;YAClC,KAAK,EAAE;gBACL,GAAG;gBACH,IAAI,EAAE,MAAM;gBACZ,MAAM,EAAE,QAAQ;gBAChB,IAAI,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,MAAM,CAAC,CAAC;gBAClC,IAAI,EAAE,GAAG;aACV;YACD,IAAI,EAAE,GAAG;SACV,CAAC;KACH,CAAC,CAAC;IACH,MAAM,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,EAAE,OAAO,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC,OAAO,EAAE,KAAK,CAAC,EAAE,OAAO,EAAE,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;AACpG,CAAC,CAAC,CAAC;AAEH,IAAI,CAAC,mCAAmC,EAAE,GAAG,EAAE;IAC7C,MAAM,IAAI,GAAG,YAAY,CACvB,MAAM,CAAC;QACL,GAAG,CAAC;YACF,GAAG;YACH,IAAI,EAAE,MAAM;YACZ,MAAM,EAAE,QAAQ;YAChB,IAAI,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,EAAE,MAAM,CAAC,CAAC;YACpC,IAAI,EAAE,GAAG;SACV,CAAC;KACH,CAAC,EACF,KAAK,CACN,CAAC;IACF,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;AAClC,CAAC,CAAC,CAAC;AAEH,IAAI,CAAC,kDAAkD,EAAE,GAAG,EAAE;IAC5D,MAAM,EAAE,GAAG,MAAM,CAAC;QAChB,GAAG,CAAC;YACF,GAAG;YACH,IAAI,EAAE,KAAK;YACX,EAAE,EAAE,GAAG;YACP,IAAI,EAAE,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,EAAE,MAAM,CAAC;YAClC,KAAK,EAAE;gBACL,GAAG;gBACH,IAAI,EAAE,KAAK;gBACX,EAAE,EAAE,GAAG;gBACP,IAAI,EAAE,EAAE,GAAG,EAAE,IAAI,EAAE,MAAM,EAAE,MAAM,EAAE,OAAO,EAAE,IAAI,EAAE,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE;gBAC7E,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,EAAE,MAAM,CAAC;gBAClC,IAAI,EAAE,GAAG;aACV;YACD,IAAI,EAAE,GAAG;SACV,CAAC;KACH,CAAC,CAAC;IACH,oEAAoE;IACpE,MAAM,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC;QAC5B,EAAE,OAAO,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC,OAAO,EAAE,MAAM,CAAC,EAAE,OAAO,EAAE,CAAC,GAAG,EAAE,IAAI,CAAC,EAAE;KACnE,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAI,CAAC,sDAAsD,EAAE,GAAG,EAAE;IAChE,MAAM,EAAE,GAAG,MAAM,CAAC;QAChB,GAAG,CAAC;YACF,GAAG;YACH,IAAI,EAAE,KAAK;YACX,EAAE,EAAE,GAAG;YACP,IAAI,EAAE;gBACJ,GAAG;gBACH,IAAI,EAAE,KAAK;gBACX,EAAE,EAAE,GAAG;gBACP,IAAI,EAAE,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,EAAE,MAAM,CAAC;gBAClC,KAAK,EAAE,GAAG,CAAC,CAAC,CAAC;gBACb,IAAI,EAAE,GAAG;aACV;YACD,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,MAAM,CAAC;YACjC,IAAI,EAAE,GAAG;SACV,CAAC;KACH,CAAC,CAAC;IACH,MAAM,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,EAAE,OAAO,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC,OAAO,EAAE,KAAK,CAAC,EAAE,OAAO,EAAE,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;AACpG,CAAC,CAAC,CAAC;AAEH,IAAI,CAAC,+DAA+D,EAAE,GAAG,EAAE;IACzE,MAAM,UAAU,GAAW;QACzB,GAAG;QACH,IAAI,EAAE,SAAS;QACf,EAAE,EAAE,eAAe;QACnB,IAAI,EAAE;YACJ,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,EAAE,MAAM,CAAC;YAC5B,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,MAAM,CAAC;YAC1B,EAAE,GAAG,EAAE,IAAI,EAAE,QAAQ,EAAE,KAAK,EAAE,GAAG,EAAE,IAAI,EAAE,MAAM,EAAE;SAClD;QACD,IAAI,EAAE,GAAG;KACV,CAAC;IACF,MAAM,EAAE,GAAG,MAAM,CAAC;QAChB,GAAG,CAAC;YACF,GAAG;YACH,IAAI,EAAE,KAAK;YACX,EAAE,EAAE,GAAG;YACP,IAAI,EAAE,UAAU;YAChB,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,EAAE,MAAM,CAAC;YAClC,IAAI,EAAE,GAAG;SACV,CAAC;KACH,CAAC,CAAC;IACH,MAAM,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC;QAC5B,EAAE,OAAO,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC,OAAO,EAAE,KAAK,EAAE,MAAM,CAAC,EAAE,OAAO,EAAE,CAAC,GAAG,EAAE,GAAG,EAAE,IAAI,CAAC,EAAE;KAC/E,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAI,CAAC,qDAAqD,EAAE,GAAG,EAAE;IAC/D,MAAM,EAAE,GAAG,MAAM,CAAC;QAChB,GAAG,CAAC;YACF,GAAG;YACH,IAAI,EAAE,SAAS;YACf,IAAI,EAAE,EAAE,GAAG,EAAE,IAAI,EAAE,SAAS,EAAE,KAAK,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE;YACvD,IAAI,EAAE,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,EAAE,MAAM,CAAC;YAClC,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,MAAM,CAAC;YACjC,IAAI,EAAE,GAAG;SACV,CAAC;KACH,CAAC,CAAC;IACH,MAAM,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;IAClC,MAAM,KAAK,GAAG,MAAM,CAAC;QACnB,GAAG,CAAC;YACF,GAAG;YACH,IAAI,EAAE,KAAK;YACX,EAAE,EAAE,GAAG;YACP,IAAI,EAAE,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,EAAE,MAAM,CAAC;YAClC,KAAK,EAAE;gBACL,GAAG;gBACH,IAAI,EAAE,SAAS;gBACf,IAAI,EAAE,EAAE,GAAG,EAAE,IAAI,EAAE,SAAS,EAAE,KAAK,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE;gBACvD,IAAI,EAAE,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,MAAM,CAAC;gBAChC,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,EAAE,MAAM,CAAC;gBAClC,IAAI,EAAE,GAAG;aACV;YACD,IAAI,EAAE,GAAG;SACV,CAAC;KACH,CAAC,CAAC;IACH,MAAM,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;AACvC,CAAC,CAAC,CAAC;AAEH,IAAI,CAAC,8CAA8C,EAAE,GAAG,EAAE;IACxD,MAAM,KAAK,GAAG,GAAG,CAAC;QAChB,GAAG;QACH,IAAI,EAAE,KAAK;QACX,EAAE,EAAE,GAAG;QACP,IAAI,EAAE,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,EAAE,MAAM,CAAC;QAClC,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,MAAM,CAAC;QACjC,IAAI,EAAE,GAAG;KACV,CAAC,CAAC;IACH,MAAM,UAAU,GAAG,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE,GAAG,EAAE,IAAI,EAAE,QAAQ,EAAE,OAAO,EAAE,MAAM,EAAE,KAAK,EAAE,GAAG,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC,CAAC;IAClG,MAAM,CAAC,SAAS,CAAC,UAAU,CAAC,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;IAC1C,MAAM,KAAK,GAAG,MAAM,CAClB,CAAC,KAAK,CAAC,EACP,CAAC,KAAK,CAAC,MAAM,EAAE,GAAG,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,EAAE,KAAK,CAAC,OAAO,CAAC,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC,CACpE,CAAC;IACF,MAAM,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;IACrC,MAAM,WAAW,GAAG,MAAM,CAAC;QACzB,KAAK;QACL,EAAE,GAAG,EAAE,IAAI,EAAE,QAAQ,EAAE,OAAO,EAAE,MAAM,EAAE,KAAK,EAAE,GAAG,CAAC,OAAO,CAAC,EAAE,WAAW,EAAE,IAAI,EAAE;KACjF,CAAC,CAAC;IACH,MAAM,CAAC,SAAS,CAAC,WAAW,CAAC,CAAC,CAAC,OAAO,CAAC;QACrC,EAAE,OAAO,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC,OAAO,EAAE,KAAK,CAAC,EAAE,OAAO,EAAE,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE;KACjE,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAI,CAAC,mDAAmD,EAAE,GAAG,EAAE;IAC7D,MAAM,EAAE,GAAG,MAAM,CAAC;QAChB,EAAE,GAAG,EAAE,IAAI,EAAE,UAAU,EAAE,IAAI,EAAE,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,MAAM,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE;QACtE,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,MAAM,CAAC,CAAC;KAChC,CAAC,CAAC;IACH,MAAM,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,EAAE,OAAO,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC,KAAK,CAAC,EAAE,OAAO,EAAE,CAAC,IAAI,EAAE,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;AAC5F,CAAC,CAAC,CAAC;AAEH,IAAI,CAAC,+DAA+D,EAAE,GAAG,EAAE;IACzE,KAAK,MAAM,KAAK,IAAI;QAClB,EAAE,GAAG,EAAE,IAAI,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,IAAI,EAAE,EAAE,EAAE,IAAI,EAAE,GAAG,EAAY;QACpE,EAAE,GAAG,EAAE,IAAI,EAAE,SAAS,EAAE,KAAK,EAAE,GAAG,CAAC,KAAK,EAAE,MAAM,CAAC,EAAE,IAAI,EAAE,GAAG,EAAE,OAAO,EAAE,IAAI,EAAY;KACxF,EAAE,CAAC;QACF,MAAM,EAAE,GAAG,MAAM,CAAC;YAChB,EAAE,GAAG,EAAE,IAAI,EAAE,UAAU,EAAE,IAAI,EAAE,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,EAAE,MAAM,CAAC,EAAE;YAC7D,EAAE,GAAG,EAAE,IAAI,EAAE,UAAU,EAAE,IAAI,EAAE,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,MAAM,EAAE,KAAK,CAAC,EAAE;YACnE,EAAE,GAAG,EAAE,IAAI,EAAE,UAAU,EAAE,IAAI,EAAE,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,EAAE,MAAM,CAAC,EAAE;SAC7D,CAAC,CAAC;QACH,uEAAuE;QACvE,MAAM,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC;YAC5B,EAAE,OAAO,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC,OAAO,EAAE,MAAM,CAAC,EAAE,OAAO,EAAE,CAAC,GAAG,EAAE,IAAI,CAAC,EAAE;SACnE,CAAC,CAAC;IACL,CAAC;AACH,CAAC,CAAC,CAAC;AAEH,IAAI,CAAC,sDAAsD,EAAE,GAAG,EAAE;IAChE,KAAK,MAAM,GAAG,IAAI,CAAC,SAAS,EAAE,MAAM,EAAE,MAAM,EAAE,OAAO,EAAE,OAAO,CAAC,EAAE,CAAC;QAChE,MAAM,EAAE,GAAG,MAAM,CAAC;YAChB,EAAE,GAAG,EAAE,IAAI,EAAE,UAAU,EAAE,IAAI,EAAE,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,EAAE,MAAM,CAAC,EAAE;YAC7D,EAAE,GAAG,EAAE,IAAI,EAAE,UAAU,EAAE,IAAI,EAAE,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,MAAM,CAAC,EAAE;YAC1D,EAAE,GAAG,EAAE,IAAI,EAAE,UAAU,EAAE,IAAI,EAAE,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,EAAE,MAAM,CAAC,EAAE;SAC7D,CAAC,CAAC;QACH,MAAM,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC;YAC5B,EAAE,OAAO,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC,OAAO,EAAE,MAAM,CAAC,EAAE,OAAO,EAAE,CAAC,GAAG,EAAE,IAAI,CAAC,EAAE;SACnE,CAAC,CAAC;IACL,CAAC;AACH,CAAC,CAAC,CAAC;AAEH,IAAI,CAAC,0CAA0C,EAAE,GAAG,EAAE;IACpD,MAAM,IAAI,GAAW,EAAE,GAAG,EAAE,IAAI,EAAE,SAAS,EAAE,EAAE,EAAE,UAAU,EAAE,IAAI,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,GAAG,EAAE,CAAC;IACzF,MAAM,EAAE,GAAG,MAAM,CAAC;QAChB,EAAE,GAAG,EAAE,IAAI,EAAE,UAAU,EAAE,IAAI,EAAE,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,MAAM,EAAE,IAAI,CAAC,EAAE;QAClE,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,MAAM,CAAC,CAAC;KAChC,CAAC,CAAC;IACH,MAAM,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,EAAE,OAAO,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC,KAAK,CAAC,EAAE,OAAO,EAAE,CAAC,IAAI,EAAE,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;AAC5F,CAAC,CAAC,CAAC;AAEH,IAAI,CAAC,iDAAiD,EAAE,GAAG,EAAE;IAC3D,MAAM,EAAE,GAAG,MAAM,CAAC;QAChB,EAAE,GAAG,EAAE,IAAI,EAAE,UAAU,EAAE,IAAI,EAAE,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,EAAE,MAAM,CAAC,EAAE;QAC7D,EAAE,GAAG,EAAE,IAAI,EAAE,UAAU,EAAE,IAAI,EAAE,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,MAAM,CAAC,EAAE;QAC5D,EAAE,GAAG,EAAE,IAAI,EAAE,UAAU,EAAE,IAAI,EAAE,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,EAAE,MAAM,CAAC,EAAE;KAC7D,CAAC,CAAC;IACH,MAAM,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC;QAC5B,EAAE,OAAO,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC,OAAO,EAAE,KAAK,EAAE,MAAM,CAAC,EAAE,OAAO,EAAE,CAAC,GAAG,EAAE,IAAI,EAAE,GAAG,CAAC,EAAE;KAC/E,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAI,CAAC,4DAA4D,EAAE,GAAG,EAAE;IACtE,MAAM,EAAE,GAAG,MAAM,CAAC;QAChB,EAAE,GAAG,EAAE,IAAI,EAAE,UAAU,EAAE,IAAI,EAAE,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,EAAE,MAAM,CAAC,EAAE;QAC7D;YACE,GAAG;YACH,IAAI,EAAE,UAAU;YAChB,IAAI,EAAE,EAAE,GAAG,EAAE,IAAI,EAAE,MAAM,EAAE,MAAM,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE;SAC3E;QACD,EAAE,GAAG,EAAE,IAAI,EAAE,UAAU,EAAE,IAAI,EAAE,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,MAAM,CAAC,EAAE;QAC5D,EAAE,GAAG,EAAE,IAAI,EAAE,UAAU,EAAE,IAAI,EAAE,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,EAAE,MAAM,CAAC,EAAE;KAC7D,CAAC,CAAC;IACH,MAAM,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC;QAC5B,EAAE,OAAO,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC,OAAO,EAAE,KAAK,EAAE,MAAM,CAAC,EAAE,OAAO,EAAE,CAAC,GAAG,EAAE,KAAK,EAAE,IAAI,CAAC,EAAE;KACjF,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAI,CAAC,qDAAqD,EAAE,GAAG,EAAE;IAC/D,MAAM,EAAE,GAAG,MAAM,CAAC;QAChB,EAAE,GAAG,EAAE,IAAI,EAAE,UAAU,EAAE,IAAI,EAAE,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,EAAE,MAAM,CAAC,EAAE;QAC7D;YACE,GAAG;YACH,IAAI,EAAE,UAAU;YAChB,IAAI,EAAE,EAAE,GAAG,EAAE,IAAI,EAAE,MAAM,EAAE,MAAM,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE;SAC3E;QACD,EAAE,GAAG,EAAE,IAAI,EAAE,UAAU,EAAE,IAAI,EAAE,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,MAAM,CAAC,EAAE;QAC3D,EAAE,GAAG,EAAE,IAAI,EAAE,UAAU,EAAE,IAAI,EAAE,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,EAAE,MAAM,CAAC,EAAE;KAC7D,CAAC,CAAC;IACH,wEAAwE;IACxE,yEAAyE;IACzE,+DAA+D;IAC/D,MAAM,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC;QAC5B,EAAE,OAAO,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC,OAAO,EAAE,KAAK,EAAE,MAAM,CAAC,EAAE,OAAO,EAAE,CAAC,GAAG,EAAE,IAAI,EAAE,IAAI,CAAC,EAAE;KAChF,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAI,CAAC,iEAAiE,EAAE,GAAG,EAAE;IAC3E,MAAM,IAAI,GAAW;QACnB,GAAG;QACH,IAAI,EAAE,YAAY;QAClB,OAAO,EAAE,MAAM;QACf,KAAK,EAAE,GAAG,CAAC,OAAO,CAAC;QACnB,IAAI,EAAE,GAAG;KACV,CAAC;IACF,MAAM,MAAM,GAAa;QACvB,EAAE,GAAG,EAAE,IAAI,EAAE,MAAM,EAAE,MAAM,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE;QAC9D,EAAE,GAAG,EAAE,IAAI,EAAE,KAAK,EAAE,EAAE,EAAE,GAAG,EAAE,IAAI,EAAE,GAAG,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,IAAI,EAAE,IAAI,EAAE,GAAG,EAAE;QACnE,EAAE,GAAG,EAAE,IAAI,EAAE,UAAU,EAAE,KAAK,EAAE,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,EAAE,IAAI,EAAE,OAAO,EAAE,IAAI,EAAE,GAAG,EAAE,EAAE;KAC7E,CAAC;IACF,KAAK,MAAM,IAAI,IAAI,MAAM,EAAE,CAAC;QAC1B,MAAM,EAAE,GAAG,MAAM,CAAC;YAChB,EAAE,GAAG,EAAE,IAAI,EAAE,UAAU,EAAE,IAAI,EAAE,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,EAAE,MAAM,CAAC,EAAE;YAC7D,EAAE,GAAG,EAAE,IAAI,EAAE,UAAU,EAAE,IAAI,EAAE;YAC/B,EAAE,GAAG,EAAE,IAAI,EAAE,UAAU,EAAE,IAAI,EAAE,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,MAAM,CAAC,EAAE;YAC3D,EAAE,GAAG,EAAE,IAAI,EAAE,UAAU,EAAE,IAAI,EAAE,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,EAAE,MAAM,CAAC,EAAE;SAC7D,CAAC,CAAC;QACH,sEAAsE;QACtE,2BAA2B;QAC3B,MAAM,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;IACpC,CAAC;AACH,CAAC,CAAC,CAAC;AAEH,IAAI,CAAC,0CAA0C,EAAE,GAAG,EAAE;IACpD,MAAM,EAAE,GAAG,MAAM,CAAC;QAChB,EAAE,GAAG,EAAE,IAAI,EAAE,UAAU,EAAE,IAAI,EAAE,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,EAAE,MAAM,CAAC,EAAE;QAC7D,EAAE,GAAG,EAAE,IAAI,EAAE,UAAU,EAAE,IAAI,EAAE,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,OAAO,CAAC,EAAE;KAC9D,CAAC,CAAC;IACH,MAAM,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;AACpC,CAAC,CAAC,CAAC;AAEH,IAAI,CAAC,8CAA8C,EAAE,GAAG,EAAE;IACxD,KAAK,MAAM,MAAM,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,EAAE,KAAK,CAAC,MAAM,CAAC,EAAE,QAAQ,CAAC,EAAE,CAAC;QAChE,MAAM,EAAE,GAAG,MAAM,CAAC;YAChB,GAAG,CAAC;gBACF,GAAG;gBACH,IAAI,EAAE,KAAK;gBACX,EAAE,EAAE,GAAG;gBACP,IAAI,EAAE,IAAI,CAAC,MAAM,EAAE,MAAM,CAAC;gBAC1B,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,EAAE,MAAM,CAAC;gBACnC,IAAI,EAAE,GAAG;aACV,CAAC;SACH,CAAC,CAAC;QACH,MAAM,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;IACpC,CAAC;AACH,CAAC,CAAC,CAAC;AAEH,IAAI,CAAC,mDAAmD,EAAE,GAAG,EAAE;IAC7D,IAAI,KAAK,GAAW,GAAG,CAAC,CAAC,CAAC,CAAC;IAC3B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,aAAa,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC3C,KAAK,GAAG;YACN,GAAG;YACH,IAAI,EAAE,KAAK;YACX,EAAE,EAAE,GAAG;YACP,IAAI,EAAE,KAAK;YACX,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,MAAM,CAAC;YACnC,IAAI,EAAE,GAAG;SACV,CAAC;IACJ,CAAC;IACD,MAAM,MAAM,GAAG,SAAS,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;IAC/C,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,aAAa,EAAE,CAAC,CAAC,CAAC,CAAC;IACrE,MAAM,CAAC,MAAM,CAAC,CAAC,CAAE,CAAC,OAAO,CAAC,CAAC,YAAY,CAAC,aAAa,CAAC,CAAC;AACzD,CAAC,CAAC,CAAC;AAEH,IAAI,CAAC,8BAA8B,EAAE,GAAG,EAAE;IACxC,MAAM,EAAE,GAAG,MAAM,CAAC;QAChB,GAAG,CAAC;YACF,GAAG;YACH,IAAI,EAAE,KAAK;YACX,EAAE,EAAE,GAAG;YACP,IAAI,EAAE,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,MAAM,CAAC;YAChC,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,MAAM,CAAC;YACjC,IAAI,EAAE,GAAG;SACV,CAAC;KACH,CAAC,CAAC;IACH,MAAM,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,EAAE,OAAO,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC,KAAK,CAAC,EAAE,OAAO,EAAE,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;AAC3F,CAAC,CAAC,CAAC;AAEH,IAAI,CAAC,gDAAgD,EAAE,GAAG,EAAE;IAC1D,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,EAAE,MAAM,CAAC,CAAC;IAC3C,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,MAAM,CAAC,CAAC;IAC1C,MAAM,IAAI,GAAG,YAAY,CACvB,MAAM,CAAC,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,IAAI,EAAE,KAAK,EAAE,EAAE,EAAE,GAAG,EAAE,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,MAAM,EAAE,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,EACnF,KAAK,CACN,CAAC;IACF,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,QAAQ,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAC7C,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE,QAAQ,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAC9C,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,aAAa,EAAE,CAAC;AACnD,CAAC,CAAC,CAAC"}

package/dist/ir/js-ic.js

@@ -1,5 +1,28 @@
 import { everyExprChild, everyStmtChild } from "./traverse.js";
 const CAPSULE_TESTS = new Set(["dyn.typedRefIs", "dyn.typedRefKeyIs", "dyn.classIs"]);
+/** A class table's branches in the order a receiver that matches none of
+ * them reaches their guards: the body's statements, with a `dyn.classHash`
+ * switch replaced by its cases' branches. The switch selects one of those
+ * branches by the receiver's class key and each branch keeps its own key
+ * test, so a reader treats the switch's cases as the capsule branches they
+ * were lowered from (frontend/lowering/class-dynamic-dispatch.ts). */
+function classTableBranches(body) {
+    if (!body.some(isClassDispatch))
+        return body;
+    const branches = [];
+    for (const stmt of body) {
+        if (isClassDispatch(stmt))
+            for (const { body: caseBody } of stmt.cases)
+                branches.push(...caseBody);
+        else
+            branches.push(stmt);
+    }
+    return branches;
+}
+/** The switch the lowering builds over a generated class table's branches. */
+function isClassDispatch(stmt) {
+    return stmt.kind === "switch" && stmt.disc.kind === "libCall" && stmt.disc.fn === "dyn.classHash";
+}
 /** Classifies the helpers of a module once. */
 export class JsIcSites {
     fns;
@@ -29,10 +52,11 @@ export class JsIcSites {
         if (receiver === undefined)
             return null;
         const second = fn.params[1]?.localId;
+        const body = classTableBranches(fn.body);
         const exits = [];
         let i = 0;
-        for (; i < fn.body.length; i++) {
-            const s = fn.body[i];
+        for (; i < body.length; i++) {
+            const s = body[i];
             if (this.capsuleBranch(s, receiver) || this.rebinding(s, receiver))
                 continue;
             const exit = this.plainExit(s, receiver, second);
@@ -40,7 +64,7 @@ export class JsIcSites {
                 break;
             exits.push(exit);
         }
-        const tail = fn.body.slice(i);
+        const tail = body.slice(i);
         let site;
         if (fn.params.length === 1)
             site = this.getTail(tail, receiver);
@@ -237,9 +261,10 @@ export class JsIcSites {
             fn.generator === undefined &&
             fn.captures === undefined) {
             const param = fn.params[0].localId;
-            const last = fn.body[fn.body.length - 1];
+            const body = classTableBranches(fn.body);
+            const last = body[body.length - 1];
             identity =
-                fn.body
+                body
                     .slice(0, -1)
                     .every((s) => this.capsuleBranch(s, param) || this.kindExit(s, param) || this.rebinding(s, param)) &&
                     last?.kind === "return" &&