warpo 2.5.0-alpha-2 → 3.0.0

package/dist/heap_analyzer/tests/dominator.test.js

@@ -0,0 +1,438 @@
+// Copyright (C) 2024 wasm-ecosystem
+// SPDX-License-Identifier: Apache-2.0
+import assert from "node:assert/strict";
+import { describe, it } from "node:test";
+import { buildDominatorTree, VIRTUAL_ROOT } from "../src/dominator.js";
+function assertIdom(tree, node, expected) {
+    assert.strictEqual(tree.get(node), expected);
+}
+function dominates(tree, dominator, node) {
+    if (dominator === node) {
+        return true;
+    }
+    let current = tree.get(node);
+    while (current !== undefined) {
+        if (current === dominator) {
+            return true;
+        }
+        if (current === VIRTUAL_ROOT) {
+            return false;
+        }
+        current = tree.get(current);
+    }
+    return false;
+}
+function nearestCommonDominator(tree, lhs, rhs) {
+    const dominators = new Set([lhs]);
+    let current = tree.get(lhs);
+    while (current !== undefined) {
+        dominators.add(current);
+        if (current === VIRTUAL_ROOT) {
+            break;
+        }
+        current = tree.get(current);
+    }
+    if (dominators.has(rhs)) {
+        return rhs;
+    }
+    current = tree.get(rhs);
+    while (current !== undefined) {
+        if (dominators.has(current)) {
+            return current;
+        }
+        if (current === VIRTUAL_ROOT) {
+            break;
+        }
+        current = tree.get(current);
+    }
+    return undefined;
+}
+function assertDomChildren(tree, node, expectedChildren) {
+    const actualChildren = Array.from(tree.entries())
+        .filter(([, idom]) => idom === node)
+        .map(([child]) => child)
+        .toSorted((lhs, rhs) => lhs - rhs);
+    const sortedExpectedChildren = expectedChildren.toSorted((lhs, rhs) => lhs - rhs);
+    assert.deepStrictEqual(actualChildren, sortedExpectedChildren);
+}
+describe("buildDominatorTree", () => {
+    it("should handle an empty graph", () => {
+        const graph = new Map();
+        const roots = new Set();
+        const domTree = buildDominatorTree(graph, roots);
+        assert.strictEqual(domTree.size, 0);
+    });
+    it("should handle a graph with a single root node", () => {
+        const graph = new Map();
+        const roots = new Set([10]);
+        const domTree = buildDominatorTree(graph, roots);
+        assert.strictEqual(domTree.size, 1);
+        assertIdom(domTree, 10, VIRTUAL_ROOT);
+    });
+    it("should handle a simple chain", () => {
+        // 10 -> 20 -> 30
+        const graph = new Map([
+            [10, [20]],
+            [20, [30]],
+        ]);
+        const roots = new Set([10]);
+        const domTree = buildDominatorTree(graph, roots);
+        assert.strictEqual(domTree.size, 3);
+        assertIdom(domTree, 10, VIRTUAL_ROOT);
+        assertIdom(domTree, 20, 10);
+        assertIdom(domTree, 30, 20);
+    });
+    it("should handle multiple roots", () => {
+        // R1 -> 10
+        // R2 -> 20
+        const graph = new Map([
+            [1, [10]],
+            [2, [20]],
+        ]);
+        const roots = new Set([1, 2]);
+        const domTree = buildDominatorTree(graph, roots);
+        assert.strictEqual(domTree.size, 4);
+        assertIdom(domTree, 1, VIRTUAL_ROOT);
+        assertIdom(domTree, 2, VIRTUAL_ROOT);
+        assertIdom(domTree, 10, 1);
+        assertIdom(domTree, 20, 2);
+    });
+    it("should handle a simple diamond graph", () => {
+        //    10
+        //   /  \
+        //  20  30
+        //   \  /
+        //    40
+        const graph = new Map([
+            [10, [20, 30]],
+            [20, [40]],
+            [30, [40]],
+        ]);
+        const roots = new Set([10]);
+        const domTree = buildDominatorTree(graph, roots);
+        assert.strictEqual(domTree.size, 4);
+        assertIdom(domTree, 10, VIRTUAL_ROOT);
+        assertIdom(domTree, 20, 10);
+        assertIdom(domTree, 30, 10);
+        assertIdom(domTree, 40, 10);
+    });
+    it("matches the LLVM dominance no-regions case", () => {
+        const graph = new Map([
+            [0, [1]],
+            [1, [2, 3]],
+            [2, [4]],
+            [3, [4]],
+            [4, [5]],
+        ]);
+        const roots = new Set([0]);
+        const domTree = buildDominatorTree(graph, roots);
+        assert.strictEqual(dominates(domTree, 1, 4), true);
+        assert.strictEqual(dominates(domTree, 4, 1), false);
+        assert.strictEqual(dominates(domTree, 1, 2), true);
+        assert.strictEqual(dominates(domTree, 2, 1), false);
+        assert.strictEqual(dominates(domTree, 1, 3), true);
+        assert.strictEqual(dominates(domTree, 3, 1), false);
+        assert.strictEqual(nearestCommonDominator(domTree, 2, 3), 1);
+        assert.strictEqual(nearestCommonDominator(domTree, 2, 4), 1);
+        assert.strictEqual(nearestCommonDominator(domTree, 4, 4), 4);
+    });
+    it("matches the rust paper example", () => {
+        const graph = new Map([
+            [6, [5, 4]],
+            [5, [1]],
+            [4, [2, 3]],
+            [1, [2]],
+            [2, [3, 1]],
+            [3, [2]],
+        ]);
+        const roots = new Set([6]);
+        const domTree = buildDominatorTree(graph, roots);
+        assert.strictEqual(domTree.get(0), undefined);
+        assertIdom(domTree, 1, 6);
+        assertIdom(domTree, 2, 6);
+        assertIdom(domTree, 3, 6);
+        assertIdom(domTree, 4, 6);
+        assertIdom(domTree, 5, 6);
+        assertIdom(domTree, 6, VIRTUAL_ROOT);
+    });
+    it("handles the rust paper_slt example", () => {
+        const graph = new Map([
+            [1, [2, 3]],
+            [2, [3, 7]],
+            [3, [4, 6]],
+            [4, [5]],
+            [5, [4]],
+            [6, [7]],
+            [7, [8]],
+            [8, [5]],
+        ]);
+        const roots = new Set([1]);
+        buildDominatorTree(graph, roots);
+    });
+    it("matches the rust immediate_dominator case", () => {
+        const graph = new Map([
+            [1, [2]],
+            [2, [3]],
+        ]);
+        const roots = new Set([1]);
+        const domTree = buildDominatorTree(graph, roots);
+        assert.strictEqual(domTree.get(0), undefined);
+        assertIdom(domTree, 1, VIRTUAL_ROOT);
+        assertIdom(domTree, 2, 1);
+        assertIdom(domTree, 3, 2);
+    });
+    it("matches the rust transitive_dominator case", () => {
+        const graph = new Map([
+            [0, [1, 7]],
+            [1, [2, 5]],
+            [2, [3]],
+            [3, [4]],
+            [5, [6, 3]],
+            [7, [2]],
+        ]);
+        const roots = new Set([0]);
+        const domTree = buildDominatorTree(graph, roots);
+        assertIdom(domTree, 2, 0);
+        assertIdom(domTree, 3, 0);
+    });
+    it("should handle a graph with a cycle", () => {
+        // 10 -> 20 -> 30 -> 20
+        const graph = new Map([
+            [10, [20]],
+            [20, [30]],
+            [30, [20]],
+        ]);
+        const roots = new Set([10]);
+        const domTree = buildDominatorTree(graph, roots);
+        assert.strictEqual(domTree.size, 3);
+        assertIdom(domTree, 10, VIRTUAL_ROOT);
+        assertIdom(domTree, 20, 10);
+        assertIdom(domTree, 30, 20);
+    });
+    it("matches the DomTreeImpl complex branching-and-join case", () => {
+        //        0
+        //       / \
+        //      1   2
+        //     / \   \
+        //    3   4   5
+        //    |    \ /
+        //    6     7
+        //     \   /
+        //       8
+        const graph = new Map([
+            [0, [1, 2]],
+            [1, [3, 4]],
+            [2, [5]],
+            [3, [6]],
+            [4, [7]],
+            [5, [7]],
+            [6, [8]],
+            [7, [8]],
+        ]);
+        const roots = new Set([0]);
+        const domTree = buildDominatorTree(graph, roots);
+        assert.strictEqual(domTree.size, 9);
+        assertIdom(domTree, 0, VIRTUAL_ROOT);
+        assertIdom(domTree, 1, 0);
+        assertIdom(domTree, 2, 0);
+        assertIdom(domTree, 3, 1);
+        assertIdom(domTree, 4, 1);
+        assertIdom(domTree, 5, 2);
+        assertIdom(domTree, 6, 3);
+        assertIdom(domTree, 7, 0);
+        assertIdom(domTree, 8, 0);
+    });
+    it("matches the DomTreeImpl loop case", () => {
+        //        0
+        //        |
+        //        1
+        //      /   \
+        //     2     3 <-+
+        //     |     |   |
+        //     4     5 --6
+        //      \   /
+        //        7
+        //        |
+        //        8
+        const graph = new Map([
+            [0, [1]],
+            [1, [2, 3]],
+            [2, [4]],
+            [3, [5]],
+            [4, [7]],
+            [5, [6, 7]],
+            [6, [3]],
+            [7, [8]],
+        ]);
+        const roots = new Set([0]);
+        const domTree = buildDominatorTree(graph, roots);
+        assert.strictEqual(domTree.size, 9);
+        assertIdom(domTree, 0, VIRTUAL_ROOT);
+        assertIdom(domTree, 1, 0);
+        assertIdom(domTree, 2, 1);
+        assertIdom(domTree, 3, 1);
+        assertIdom(domTree, 4, 2);
+        assertIdom(domTree, 5, 3);
+        assertIdom(domTree, 6, 5);
+        assertIdom(domTree, 7, 1);
+        assertIdom(domTree, 8, 7);
+    });
+    it("matches the LLVM consecutive-regions graph at block level", () => {
+        const graph = new Map([
+            [0, [10]],
+            [10, [11]],
+            [11, [12, 13]],
+            [12, [14]],
+            [13, [13, 14]],
+            [14, [20]],
+            [20, [21]],
+            [21, [22]],
+            [22, [30]],
+        ]);
+        const roots = new Set([0]);
+        const domTree = buildDominatorTree(graph, roots);
+        assertDomChildren(domTree, 10, [11]);
+        assertDomChildren(domTree, 11, [12, 13, 14]);
+        assertDomChildren(domTree, 12, []);
+        assertDomChildren(domTree, 13, []);
+        assertDomChildren(domTree, 14, [20]);
+        assertDomChildren(domTree, 20, [21]);
+        assertDomChildren(domTree, 21, [22]);
+        assert.strictEqual(dominates(domTree, 10, 20), true);
+        assert.strictEqual(dominates(domTree, 20, 10), false);
+        assert.strictEqual(dominates(domTree, 11, 14), true);
+        assert.strictEqual(dominates(domTree, 14, 11), false);
+        assert.strictEqual(dominates(domTree, 21, 22), true);
+        assert.strictEqual(dominates(domTree, 22, 21), false);
+        assert.strictEqual(dominates(domTree, 11, 21), true);
+        assert.strictEqual(dominates(domTree, 21, 11), false);
+        assert.strictEqual(dominates(domTree, 14, 21), true);
+        assert.strictEqual(dominates(domTree, 13, 21), false);
+        assert.strictEqual(dominates(domTree, 10, 21), true);
+        assert.strictEqual(dominates(domTree, 21, 10), false);
+    });
+    it("matches the LLVM nested-regions graph at block level", () => {
+        const graph = new Map([
+            [0, [10]],
+            [10, [11]],
+            [11, [20, 12]],
+            [20, [21]],
+            [21, [22]],
+            [22, [21, 23]],
+            [23, [13]],
+            [12, [13]],
+            [13, [30]],
+            [30, [31]],
+        ]);
+        const roots = new Set([0]);
+        const domTree = buildDominatorTree(graph, roots);
+        assertDomChildren(domTree, 0, [10]);
+        assertDomChildren(domTree, 10, [11]);
+        assertDomChildren(domTree, 11, [12, 13, 20]);
+        assertDomChildren(domTree, 12, []);
+        assertDomChildren(domTree, 20, [21]);
+        assertDomChildren(domTree, 21, [22]);
+        assertDomChildren(domTree, 22, [23]);
+        assertDomChildren(domTree, 23, []);
+        assertDomChildren(domTree, 13, [30]);
+        assertDomChildren(domTree, 30, [31]);
+    });
+    it("should handle unreachable nodes", () => {
+        // 10 -> 20
+        // 30 (unreachable)
+        const graph = new Map([
+            [10, [20]],
+            [30, []],
+        ]);
+        const roots = new Set([10]);
+        const domTree = buildDominatorTree(graph, roots);
+        assert.strictEqual(domTree.size, 2);
+        assert.strictEqual(domTree.has(10), true);
+        assert.strictEqual(domTree.has(20), true);
+        assert.strictEqual(domTree.has(30), false);
+    });
+    it("should handle a more complex graph (from Lengauer-Tarjan paper)", () => {
+        // This is a classic example graph for dominator algorithms.
+        //       R(1)
+        //      / | \
+        //     2  3  4
+        //     |  |  | \
+        //     5--+--6  7
+        //     |  |  | /
+        //     8--+--9
+        //      \ | /
+        //       10
+        //        |
+        //       11
+        //        |
+        //       12
+        //      /
+        //     1
+        const graph = new Map([
+            [1, [2, 3, 4]],
+            [2, [5]],
+            [3, [6]],
+            [4, [6, 7]],
+            [5, [8]],
+            [6, [9]],
+            [7, [9]],
+            [8, [10]],
+            [9, [10]],
+            [10, [11]],
+            [11, [12]],
+            [12, [1]], // Cycle back to root
+        ]);
+        const roots = new Set([1]);
+        const domTree = buildDominatorTree(graph, roots);
+        assert.strictEqual(domTree.size, 12);
+        assertIdom(domTree, 1, VIRTUAL_ROOT);
+        assertIdom(domTree, 2, 1);
+        assertIdom(domTree, 3, 1);
+        assertIdom(domTree, 4, 1);
+        assertIdom(domTree, 5, 2);
+        assertIdom(domTree, 6, 1); // Dominated by 1, not 3 or 4
+        assertIdom(domTree, 7, 4);
+        assertIdom(domTree, 8, 5);
+        assertIdom(domTree, 9, 1); // Dominated by 1, not 6 or 7
+        assertIdom(domTree, 10, 1); // Dominated by 1, not 8 or 9
+        assertIdom(domTree, 11, 10);
+        assertIdom(domTree, 12, 11);
+    });
+    it("should handle a case where semi-dominator is not the idom", () => {
+        //      1
+        //      |
+        //      2
+        //     / \
+        //    3   4
+        //    |   |
+        //    5<--6
+        //    |
+        //    7
+        //    |
+        //    8
+        //    ^
+        //    4
+        const graph = new Map([
+            [1, [2]],
+            [2, [3, 4]],
+            [3, [5]],
+            [4, [6, 8]],
+            [5, [7]],
+            [6, [5]],
+            [7, [8]],
+        ]);
+        const roots = new Set([1]);
+        const domTree = buildDominatorTree(graph, roots);
+        // sdom(8) is 4.
+        // But idom(8) is 2, because of the path 1-2-3-5-7-8
+        assertIdom(domTree, 1, VIRTUAL_ROOT);
+        assertIdom(domTree, 2, 1);
+        assertIdom(domTree, 3, 2);
+        assertIdom(domTree, 4, 2);
+        assertIdom(domTree, 5, 2); // Dom by 2, not 3 or 6
+        assertIdom(domTree, 6, 4);
+        assertIdom(domTree, 7, 5);
+        assertIdom(domTree, 8, 2); // Dom by 2, not 4 or 7
+    });
+});
+//# sourceMappingURL=dominator.test.js.map

package/dist/heap_analyzer/tests/dominator.test.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"dominator.test.js","sourceRoot":"","sources":["../../../tools/heap_analyzer/tests/dominator.test.ts"],"names":[],"mappings":"AAAA,oCAAoC;AACpC,sCAAsC;AAEtC,OAAO,MAAM,MAAM,oBAAoB,CAAC;AACxC,OAAO,EAAE,QAAQ,EAAE,EAAE,EAAE,MAAM,WAAW,CAAC;AACzC,OAAO,EAAE,kBAAkB,EAAE,YAAY,EAAE,MAAM,qBAAqB,CAAC;AAEvE,SAAS,UAAU,CAAC,IAAyB,EAAE,IAAY,EAAE,QAAgB;IAC3E,MAAM,CAAC,WAAW,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,QAAQ,CAAC,CAAC;AAC/C,CAAC;AAED,SAAS,SAAS,CAAC,IAAyB,EAAE,SAAiB,EAAE,IAAY;IAC3E,IAAI,SAAS,KAAK,IAAI,EAAE,CAAC;QACvB,OAAO,IAAI,CAAC;IACd,CAAC;IAED,IAAI,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;IAC7B,OAAO,OAAO,KAAK,SAAS,EAAE,CAAC;QAC7B,IAAI,OAAO,KAAK,SAAS,EAAE,CAAC;YAC1B,OAAO,IAAI,CAAC;QACd,CAAC;QACD,IAAI,OAAO,KAAK,YAAY,EAAE,CAAC;YAC7B,OAAO,KAAK,CAAC;QACf,CAAC;QACD,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;IAC9B,CAAC;IAED,OAAO,KAAK,CAAC;AACf,CAAC;AAED,SAAS,sBAAsB,CAAC,IAAyB,EAAE,GAAW,EAAE,GAAW;IACjF,MAAM,UAAU,GAAG,IAAI,GAAG,CAAS,CAAC,GAAG,CAAC,CAAC,CAAC;IAE1C,IAAI,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IAC5B,OAAO,OAAO,KAAK,SAAS,EAAE,CAAC;QAC7B,UAAU,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QACxB,IAAI,OAAO,KAAK,YAAY,EAAE,CAAC;YAC7B,MAAM;QACR,CAAC;QACD,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;IAC9B,CAAC;IAED,IAAI,UAAU,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;QACxB,OAAO,GAAG,CAAC;IACb,CAAC;IAED,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IACxB,OAAO,OAAO,KAAK,SAAS,EAAE,CAAC;QAC7B,IAAI,UAAU,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,CAAC;YAC5B,OAAO,OAAO,CAAC;QACjB,CAAC;QACD,IAAI,OAAO,KAAK,YAAY,EAAE,CAAC;YAC7B,MAAM;QACR,CAAC;QACD,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;IAC9B,CAAC;IAED,OAAO,SAAS,CAAC;AACnB,CAAC;AAED,SAAS,iBAAiB,CAAC,IAAyB,EAAE,IAAY,EAAE,gBAA0B;IAC5F,MAAM,cAAc,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC;SAC9C,MAAM,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,EAAE,EAAE,CAAC,IAAI,KAAK,IAAI,CAAC;SACnC,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE,EAAE,CAAC,KAAK,CAAC;SACvB,QAAQ,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,EAAE,CAAC,GAAG,GAAG,GAAG,CAAC,CAAC;IACrC,MAAM,sBAAsB,GAAG,gBAAgB,CAAC,QAAQ,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,EAAE,CAAC,GAAG,GAAG,GAAG,CAAC,CAAC;IAClF,MAAM,CAAC,eAAe,CAAC,cAAc,EAAE,sBAAsB,CAAC,CAAC;AACjE,CAAC;AAED,QAAQ,CAAC,oBAAoB,EAAE,GAAG,EAAE;IAClC,EAAE,CAAC,8BAA8B,EAAE,GAAG,EAAE;QACtC,MAAM,KAAK,GAAG,IAAI,GAAG,EAAoB,CAAC;QAC1C,MAAM,KAAK,GAAG,IAAI,GAAG,EAAU,CAAC;QAChC,MAAM,OAAO,GAAG,kBAAkB,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;QACjD,MAAM,CAAC,WAAW,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;IACtC,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,+CAA+C,EAAE,GAAG,EAAE;QACvD,MAAM,KAAK,GAAG,IAAI,GAAG,EAAoB,CAAC;QAC1C,MAAM,KAAK,GAAG,IAAI,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAC5B,MAAM,OAAO,GAAG,kBAAkB,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;QACjD,MAAM,CAAC,WAAW,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;QACpC,UAAU,CAAC,OAAO,EAAE,EAAE,EAAE,YAAY,CAAC,CAAC;IACxC,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,8BAA8B,EAAE,GAAG,EAAE;QACtC,iBAAiB;QACjB,MAAM,KAAK,GAAG,IAAI,GAAG,CAAC;YACpB,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC;YACV,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC;SACX,CAAC,CAAC;QACH,MAAM,KAAK,GAAG,IAAI,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAC5B,MAAM,OAAO,GAAG,kBAAkB,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;QACjD,MAAM,CAAC,WAAW,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;QACpC,UAAU,CAAC,OAAO,EAAE,EAAE,EAAE,YAAY,CAAC,CAAC;QACtC,UAAU,CAAC,OAAO,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;QAC5B,UAAU,CAAC,OAAO,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;IAC9B,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,8BAA8B,EAAE,GAAG,EAAE;QACtC,WAAW;QACX,WAAW;QACX,MAAM,KAAK,GAAG,IAAI,GAAG,CAAC;YACpB,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;YACT,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;SACV,CAAC,CAAC;QACH,MAAM,KAAK,GAAG,IAAI,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QAC9B,MAAM,OAAO,GAAG,kBAAkB,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;QACjD,MAAM,CAAC,WAAW,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;QACpC,UAAU,CAAC,OAAO,EAAE,CAAC,EAAE,YAAY,CAAC,CAAC;QACrC,UAAU,CAAC,OAAO,EAAE,CAAC,EAAE,YAAY,CAAC,CAAC;QACrC,UAAU,CAAC,OAAO,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;QAC3B,UAAU,CAAC,OAAO,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;IAC7B,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,sCAAsC,EAAE,GAAG,EAAE;QAC9C,QAAQ;QACR,SAAS;QACT,UAAU;QACV,SAAS;QACT,QAAQ;QACR,MAAM,KAAK,GAAG,IAAI,GAAG,CAAC;YACpB,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;YACd,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC;YACV,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC;SACX,CAAC,CAAC;QACH,MAAM,KAAK,GAAG,IAAI,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAC5B,MAAM,OAAO,GAAG,kBAAkB,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;QACjD,MAAM,CAAC,WAAW,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;QACpC,UAAU,CAAC,OAAO,EAAE,EAAE,EAAE,YAAY,CAAC,CAAC;QACtC,UAAU,CAAC,OAAO,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;QAC5B,UAAU,CAAC,OAAO,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;QAC5B,UAAU,CAAC,OAAO,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;IAC9B,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,4CAA4C,EAAE,GAAG,EAAE;QACpD,MAAM,KAAK,GAAG,IAAI,GAAG,CAAC;YACpB,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YACR,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YACX,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YACR,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YACR,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;SACT,CAAC,CAAC;QACH,MAAM,KAAK,GAAG,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC3B,MAAM,OAAO,GAAG,kBAAkB,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;QAEjD,MAAM,CAAC,WAAW,CAAC,SAAS,CAAC,OAAO,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;QACnD,MAAM,CAAC,WAAW,CAAC,SAAS,CAAC,OAAO,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;QAEpD,MAAM,CAAC,WAAW,CAAC,SAAS,CAAC,OAAO,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;QACnD,MAAM,CAAC,WAAW,CAAC,SAAS,CAAC,OAAO,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;QAEpD,MAAM,CAAC,WAAW,CAAC,SAAS,CAAC,OAAO,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;QACnD,MAAM,CAAC,WAAW,CAAC,SAAS,CAAC,OAAO,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;QAEpD,MAAM,CAAC,WAAW,CAAC,sBAAsB,CAAC,OAAO,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAC7D,MAAM,CAAC,WAAW,CAAC,sBAAsB,CAAC,OAAO,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAC7D,MAAM,CAAC,WAAW,CAAC,sBAAsB,CAAC,OAAO,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAC/D,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,gCAAgC,EAAE,GAAG,EAAE;QACxC,MAAM,KAAK,GAAG,IAAI,GAAG,CAAC;YACpB,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YACX,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YACR,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YACX,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YACR,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YACX,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;SACT,CAAC,CAAC;QACH,MAAM,KAAK,GAAG,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC3B,MAAM,OAAO,GAAG,kBAAkB,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;QAEjD,MAAM,CAAC,WAAW,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC;QAC9C,UAAU,CAAC,OAAO,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QAC1B,UAAU,CAAC,OAAO,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QAC1B,UAAU,CAAC,OAAO,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QAC1B,UAAU,CAAC,OAAO,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QAC1B,UAAU,CAAC,OAAO,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QAC1B,UAAU,CAAC,OAAO,EAAE,CAAC,EAAE,YAAY,CAAC,CAAC;IACvC,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,oCAAoC,EAAE,GAAG,EAAE;QAC5C,MAAM,KAAK,GAAG,IAAI,GAAG,CAAC;YACpB,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YACX,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YACX,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YACX,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YACR,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YACR,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YACR,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YACR,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;SACT,CAAC,CAAC;QACH,MAAM,KAAK,GAAG,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAE3B,kBAAkB,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;IACnC,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,2CAA2C,EAAE,GAAG,EAAE;QACnD,MAAM,KAAK,GAAG,IAAI,GAAG,CAAC;YACpB,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YACR,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;SACT,CAAC,CAAC;QACH,MAAM,KAAK,GAAG,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC3B,MAAM,OAAO,GAAG,kBAAkB,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;QAEjD,MAAM,CAAC,WAAW,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC;QAC9C,UAAU,CAAC,OAAO,EAAE,CAAC,EAAE,YAAY,CAAC,CAAC;QACrC,UAAU,CAAC,OAAO,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QAC1B,UAAU,CAAC,OAAO,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IAC5B,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,4CAA4C,EAAE,GAAG,EAAE;QACpD,MAAM,KAAK,GAAG,IAAI,GAAG,CAAC;YACpB,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YACX,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YACX,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YACR,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YACR,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YACX,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;SACT,CAAC,CAAC;QACH,MAAM,KAAK,GAAG,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC3B,MAAM,OAAO,GAAG,kBAAkB,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;QAEjD,UAAU,CAAC,OAAO,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QAC1B,UAAU,CAAC,OAAO,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IAC5B,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,oCAAoC,EAAE,GAAG,EAAE;QAC5C,uBAAuB;QACvB,MAAM,KAAK,GAAG,IAAI,GAAG,CAAC;YACpB,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC;YACV,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC;YACV,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC;SACX,CAAC,CAAC;QACH,MAAM,KAAK,GAAG,IAAI,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAC5B,MAAM,OAAO,GAAG,kBAAkB,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;QACjD,MAAM,CAAC,WAAW,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;QACpC,UAAU,CAAC,OAAO,EAAE,EAAE,EAAE,YAAY,CAAC,CAAC;QACtC,UAAU,CAAC,OAAO,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;QAC5B,UAAU,CAAC,OAAO,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;IAC9B,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,yDAAyD,EAAE,GAAG,EAAE;QACjE,WAAW;QACX,YAAY;QACZ,aAAa;QACb,cAAc;QACd,eAAe;QACf,cAAc;QACd,aAAa;QACb,YAAY;QACZ,UAAU;QACV,MAAM,KAAK,GAAG,IAAI,GAAG,CAAC;YACpB,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YACX,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YACX,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YACR,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YACR,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YACR,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YACR,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YACR,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;SACT,CAAC,CAAC;QACH,MAAM,KAAK,GAAG,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC3B,MAAM,OAAO,GAAG,kBAAkB,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;QAEjD,MAAM,CAAC,WAAW,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;QACpC,UAAU,CAAC,OAAO,EAAE,CAAC,EAAE,YAAY,CAAC,CAAC;QACrC,UAAU,CAAC,OAAO,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QAC1B,UAAU,CAAC,OAAO,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QAC1B,UAAU,CAAC,OAAO,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QAC1B,UAAU,CAAC,OAAO,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QAC1B,UAAU,CAAC,OAAO,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QAC1B,UAAU,CAAC,OAAO,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QAC1B,UAAU,CAAC,OAAO,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QAC1B,UAAU,CAAC,OAAO,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IAC5B,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,mCAAmC,EAAE,GAAG,EAAE;QAC3C,WAAW;QACX,WAAW;QACX,WAAW;QACX,aAAa;QACb,kBAAkB;QAClB,kBAAkB;QAClB,kBAAkB;QAClB,aAAa;QACb,WAAW;QACX,WAAW;QACX,WAAW;QACX,MAAM,KAAK,GAAG,IAAI,GAAG,CAAC;YACpB,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YACR,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YACX,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YACR,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YACR,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YACR,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YACX,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YACR,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;SACT,CAAC,CAAC;QACH,MAAM,KAAK,GAAG,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC3B,MAAM,OAAO,GAAG,kBAAkB,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;QAEjD,MAAM,CAAC,WAAW,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;QACpC,UAAU,CAAC,OAAO,EAAE,CAAC,EAAE,YAAY,CAAC,CAAC;QACrC,UAAU,CAAC,OAAO,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QAC1B,UAAU,CAAC,OAAO,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QAC1B,UAAU,CAAC,OAAO,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QAC1B,UAAU,CAAC,OAAO,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QAC1B,UAAU,CAAC,OAAO,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QAC1B,UAAU,CAAC,OAAO,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QAC1B,UAAU,CAAC,OAAO,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QAC1B,UAAU,CAAC,OAAO,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IAC5B,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,2DAA2D,EAAE,GAAG,EAAE;QACnE,MAAM,KAAK,GAAG,IAAI,GAAG,CAAC;YACpB,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;YACT,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC;YACV,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;YACd,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC;YACV,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;YACd,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC;YACV,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC;YACV,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC;YACV,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC;SACX,CAAC,CAAC;QACH,MAAM,KAAK,GAAG,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC3B,MAAM,OAAO,GAAG,kBAAkB,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;QAEjD,iBAAiB,CAAC,OAAO,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QACrC,iBAAiB,CAAC,OAAO,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;QAC7C,iBAAiB,CAAC,OAAO,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;QACnC,iBAAiB,CAAC,OAAO,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;QACnC,iBAAiB,CAAC,OAAO,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QACrC,iBAAiB,CAAC,OAAO,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QACrC,iBAAiB,CAAC,OAAO,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QAErC,MAAM,CAAC,WAAW,CAAC,SAAS,CAAC,OAAO,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC;QACrD,MAAM,CAAC,WAAW,CAAC,SAAS,CAAC,OAAO,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC;QAEtD,MAAM,CAAC,WAAW,CAAC,SAAS,CAAC,OAAO,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC;QACrD,MAAM,CAAC,WAAW,CAAC,SAAS,CAAC,OAAO,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC;QAEtD,MAAM,CAAC,WAAW,CAAC,SAAS,CAAC,OAAO,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC;QACrD,MAAM,CAAC,WAAW,CAAC,SAAS,CAAC,OAAO,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC;QAEtD,MAAM,CAAC,WAAW,CAAC,SAAS,CAAC,OAAO,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC;QACrD,MAAM,CAAC,WAAW,CAAC,SAAS,CAAC,OAAO,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC;QAEtD,MAAM,CAAC,WAAW,CAAC,SAAS,CAAC,OAAO,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC;QACrD,MAAM,CAAC,WAAW,CAAC,SAAS,CAAC,OAAO,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC;QAEtD,MAAM,CAAC,WAAW,CAAC,SAAS,CAAC,OAAO,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC;QACrD,MAAM,CAAC,WAAW,CAAC,SAAS,CAAC,OAAO,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC;IACxD,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,sDAAsD,EAAE,GAAG,EAAE;QAC9D,MAAM,KAAK,GAAG,IAAI,GAAG,CAAC;YACpB,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;YACT,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC;YACV,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;YACd,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC;YACV,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC;YACV,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;YACd,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC;YACV,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC;YACV,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC;YACV,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC;SACX,CAAC,CAAC;QACH,MAAM,KAAK,GAAG,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC3B,MAAM,OAAO,GAAG,kBAAkB,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;QAEjD,iBAAiB,CAAC,OAAO,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QACpC,iBAAiB,CAAC,OAAO,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QACrC,iBAAiB,CAAC,OAAO,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;QAC7C,iBAAiB,CAAC,OAAO,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;QACnC,iBAAiB,CAAC,OAAO,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QACrC,iBAAiB,CAAC,OAAO,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QACrC,iBAAiB,CAAC,OAAO,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QACrC,iBAAiB,CAAC,OAAO,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;QACnC,iBAAiB,CAAC,OAAO,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QACrC,iBAAiB,CAAC,OAAO,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IACvC,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,iCAAiC,EAAE,GAAG,EAAE;QACzC,WAAW;QACX,mBAAmB;QACnB,MAAM,KAAK,GAAG,IAAI,GAAG,CAAC;YACpB,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC;YACV,CAAC,EAAE,EAAE,EAAE,CAAC;SACT,CAAC,CAAC;QACH,MAAM,KAAK,GAAG,IAAI,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAC5B,MAAM,OAAO,GAAG,kBAAkB,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;QACjD,MAAM,CAAC,WAAW,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;QACpC,MAAM,CAAC,WAAW,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC;QAC1C,MAAM,CAAC,WAAW,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC;QAC1C,MAAM,CAAC,WAAW,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC;IAC7C,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,iEAAiE,EAAE,GAAG,EAAE;QACzE,4DAA4D;QAC5D,aAAa;QACb,aAAa;QACb,cAAc;QACd,gBAAgB;QAChB,iBAAiB;QACjB,gBAAgB;QAChB,cAAc;QACd,aAAa;QACb,WAAW;QACX,WAAW;QACX,WAAW;QACX,WAAW;QACX,WAAW;QACX,SAAS;QACT,QAAQ;QACR,MAAM,KAAK,GAAG,IAAI,GAAG,CAAC;YACpB,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;YACd,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YACR,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YACR,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YACX,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YACR,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YACR,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YACR,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;YACT,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;YACT,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC;YACV,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC;YACV,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,qBAAqB;SACjC,CAAC,CAAC;QACH,MAAM,KAAK,GAAG,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC3B,MAAM,OAAO,GAAG,kBAAkB,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;QAEjD,MAAM,CAAC,WAAW,CAAC,OAAO,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;QACrC,UAAU,CAAC,OAAO,EAAE,CAAC,EAAE,YAAY,CAAC,CAAC;QACrC,UAAU,CAAC,OAAO,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QAC1B,UAAU,CAAC,OAAO,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QAC1B,UAAU,CAAC,OAAO,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QAC1B,UAAU,CAAC,OAAO,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QAC1B,UAAU,CAAC,OAAO,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,6BAA6B;QACxD,UAAU,CAAC,OAAO,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QAC1B,UAAU,CAAC,OAAO,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QAC1B,UAAU,CAAC,OAAO,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,6BAA6B;QACxD,UAAU,CAAC,OAAO,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,6BAA6B;QACzD,UAAU,CAAC,OAAO,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;QAC5B,UAAU,CAAC,OAAO,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;IAC9B,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,2DAA2D,EAAE,GAAG,EAAE;QACnE,SAAS;QACT,SAAS;QACT,SAAS;QACT,UAAU;QACV,WAAW;QACX,WAAW;QACX,WAAW;QACX,OAAO;QACP,OAAO;QACP,OAAO;QACP,OAAO;QACP,OAAO;QACP,OAAO;QACP,MAAM,KAAK,GAAG,IAAI,GAAG,CAAC;YACpB,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YACR,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YACX,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YACR,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YACX,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YACR,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YACR,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;SACT,CAAC,CAAC;QACH,MAAM,KAAK,GAAG,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC3B,MAAM,OAAO,GAAG,kBAAkB,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;QAEjD,gBAAgB;QAChB,oDAAoD;QACpD,UAAU,CAAC,OAAO,EAAE,CAAC,EAAE,YAAY,CAAC,CAAC;QACrC,UAAU,CAAC,OAAO,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QAC1B,UAAU,CAAC,OAAO,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QAC1B,UAAU,CAAC,OAAO,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QAC1B,UAAU,CAAC,OAAO,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,uBAAuB;QAClD,UAAU,CAAC,OAAO,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QAC1B,UAAU,CAAC,OAAO,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QAC1B,UAAU,CAAC,OAAO,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,uBAAuB;IACpD,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC"}

package/dist/heap_analyzer/tests/dumpReader.test.d.ts

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

package/dist/heap_analyzer/tests/dumpReader.test.js

@@ -0,0 +1,51 @@
+import assert from "node:assert/strict";
+import { before, it } from "node:test";
+import { parseDumpFile } from "../src/dumpReader.js";
+import { DUMP_HEADER_SIZE } from "../src/constants.js";
+import { describeIntegration } from "./testHelper.js";
+describeIntegration("parseDumpFile", (ctx) => {
+    let buffer;
+    before(() => {
+        ctx.compileFixture();
+        ctx.generateFixtureDump();
+        buffer = ctx.loadFixtureDumpBuffer();
+    });
+    it("parses metadata from generated dump", () => {
+        const result = parseDumpFile(buffer);
+        const header = new DataView(buffer);
+        assert.strictEqual(result.rtGlobals.dataEnd, header.getUint32(8, true));
+        assert.strictEqual(result.rtGlobals.heapBase, header.getUint32(12, true));
+        assert.strictEqual(result.rtGlobals.stackPointer, header.getUint32(16, true));
+        assert.ok(result.rtGlobals.dataEnd > 0);
+        assert.ok(result.rtGlobals.heapBase > result.rtGlobals.dataEnd);
+        assert.ok(result.rtGlobals.stackPointer <= result.rtGlobals.heapBase);
+    });
+    it("returns a DataView over the memory region", () => {
+        const result = parseDumpFile(buffer);
+        assert.ok(result.memory instanceof DataView);
+    });
+    it("memory size equals file size minus header", () => {
+        const result = parseDumpFile(buffer);
+        assert.strictEqual(result.memory.byteLength, buffer.byteLength - DUMP_HEADER_SIZE);
+        assert.strictEqual(result.memory.byteLength, 65536);
+    });
+    it("memory content is readable at address 0", () => {
+        const result = parseDumpFile(buffer);
+        assert.doesNotThrow(() => result.memory.getUint8(0));
+    });
+    it("throws on truncated input", () => {
+        const truncated = buffer.slice(0, 10);
+        assert.throws(() => parseDumpFile(truncated), /too small/);
+    });
+    it("throws on corrupt magic", () => {
+        const corrupt = buffer.slice(0);
+        new Uint8Array(corrupt).set([0, 0, 0, 0], 0);
+        assert.throws(() => parseDumpFile(corrupt), /Invalid dump magic/);
+    });
+    it("throws on wrong version", () => {
+        const badVersion = buffer.slice(0);
+        new DataView(badVersion).setUint32(4, 99, true);
+        assert.throws(() => parseDumpFile(badVersion), /Unsupported dump version/);
+    });
+});
+//# sourceMappingURL=dumpReader.test.js.map

package/dist/heap_analyzer/tests/dumpReader.test.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"dumpReader.test.js","sourceRoot":"","sources":["../../../tools/heap_analyzer/tests/dumpReader.test.ts"],"names":[],"mappings":"AAAA,OAAO,MAAM,MAAM,oBAAoB,CAAC;AACxC,OAAO,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,WAAW,CAAC;AACvC,OAAO,EAAE,aAAa,EAAE,MAAM,sBAAsB,CAAC;AACrD,OAAO,EAAE,gBAAgB,EAAE,MAAM,qBAAqB,CAAC;AACvD,OAAO,EAAE,mBAAmB,EAAE,MAAM,iBAAiB,CAAC;AAEtD,mBAAmB,CAAC,eAAe,EAAE,CAAC,GAAG,EAAE,EAAE;IAC3C,IAAI,MAAmB,CAAC;IAExB,MAAM,CAAC,GAAG,EAAE;QACV,GAAG,CAAC,cAAc,EAAE,CAAC;QACrB,GAAG,CAAC,mBAAmB,EAAE,CAAC;QAC1B,MAAM,GAAG,GAAG,CAAC,qBAAqB,EAAE,CAAC;IACvC,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,qCAAqC,EAAE,GAAG,EAAE;QAC7C,MAAM,MAAM,GAAG,aAAa,CAAC,MAAM,CAAC,CAAC;QACrC,MAAM,MAAM,GAAG,IAAI,QAAQ,CAAC,MAAM,CAAC,CAAC;QACpC,MAAM,CAAC,WAAW,CAAC,MAAM,CAAC,SAAS,CAAC,OAAO,EAAE,MAAM,CAAC,SAAS,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC;QACxE,MAAM,CAAC,WAAW,CAAC,MAAM,CAAC,SAAS,CAAC,QAAQ,EAAE,MAAM,CAAC,SAAS,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC,CAAC;QAC1E,MAAM,CAAC,WAAW,CAAC,MAAM,CAAC,SAAS,CAAC,YAAY,EAAE,MAAM,CAAC,SAAS,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC,CAAC;QAC9E,MAAM,CAAC,EAAE,CAAC,MAAM,CAAC,SAAS,CAAC,OAAO,GAAG,CAAC,CAAC,CAAC;QACxC,MAAM,CAAC,EAAE,CAAC,MAAM,CAAC,SAAS,CAAC,QAAQ,GAAG,MAAM,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC;QAChE,MAAM,CAAC,EAAE,CAAC,MAAM,CAAC,SAAS,CAAC,YAAY,IAAI,MAAM,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAC;IACxE,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,2CAA2C,EAAE,GAAG,EAAE;QACnD,MAAM,MAAM,GAAG,aAAa,CAAC,MAAM,CAAC,CAAC;QACrC,MAAM,CAAC,EAAE,CAAC,MAAM,CAAC,MAAM,YAAY,QAAQ,CAAC,CAAC;IAC/C,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,2CAA2C,EAAE,GAAG,EAAE;QACnD,MAAM,MAAM,GAAG,aAAa,CAAC,MAAM,CAAC,CAAC;QACrC,MAAM,CAAC,WAAW,CAAC,MAAM,CAAC,MAAM,CAAC,UAAU,EAAE,MAAM,CAAC,UAAU,GAAG,gBAAgB,CAAC,CAAC;QACnF,MAAM,CAAC,WAAW,CAAC,MAAM,CAAC,MAAM,CAAC,UAAU,EAAE,KAAK,CAAC,CAAC;IACtD,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,yCAAyC,EAAE,GAAG,EAAE;QACjD,MAAM,MAAM,GAAG,aAAa,CAAC,MAAM,CAAC,CAAC;QACrC,MAAM,CAAC,YAAY,CAAC,GAAG,EAAE,CAAC,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;IACvD,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,2BAA2B,EAAE,GAAG,EAAE;QACnC,MAAM,SAAS,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;QACtC,MAAM,CAAC,MAAM,CAAC,GAAG,EAAE,CAAC,aAAa,CAAC,SAAS,CAAC,EAAE,WAAW,CAAC,CAAC;IAC7D,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,yBAAyB,EAAE,GAAG,EAAE;QACjC,MAAM,OAAO,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;QAChC,IAAI,UAAU,CAAC,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAC7C,MAAM,CAAC,MAAM,CAAC,GAAG,EAAE,CAAC,aAAa,CAAC,OAAO,CAAC,EAAE,oBAAoB,CAAC,CAAC;IACpE,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,yBAAyB,EAAE,GAAG,EAAE;QACjC,MAAM,UAAU,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;QACnC,IAAI,QAAQ,CAAC,UAAU,CAAC,CAAC,SAAS,CAAC,CAAC,EAAE,EAAE,EAAE,IAAI,CAAC,CAAC;QAChD,MAAM,CAAC,MAAM,CAAC,GAAG,EAAE,CAAC,aAAa,CAAC,UAAU,CAAC,EAAE,0BAA0B,CAAC,CAAC;IAC7E,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC"}

package/dist/heap_analyzer/tests/dwarfParser.test.d.ts

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