@pdfme/pdf-lib 0.0.0

package/dist/node/__tests__/core/structures/PDFPageTree.spec.js

@@ -0,0 +1,436 @@
+"use strict";
+var __importDefault = (this && this.__importDefault) || function (mod) {
+    return (mod && mod.__esModule) ? mod : { "default": mod };
+};
+Object.defineProperty(exports, "__esModule", { value: true });
+const fs_1 = __importDefault(require("fs"));
+const index_1 = require("../../../src/index");
+const withNullEntryPdfBytes = fs_1.default.readFileSync('assets/pdfs/with_null_parent_entry.pdf');
+const pageUtils = () => {
+    const context = index_1.PDFContext.create();
+    const pageTree = (parent) => {
+        const tree = index_1.PDFPageTree.withContext(context, parent);
+        const ref = context.register(tree);
+        return [ref, tree];
+    };
+    const pageLeaf = (parent) => {
+        const leaf = index_1.PDFPageLeaf.withContextAndParent(context, parent);
+        const ref = context.register(leaf);
+        return [ref, leaf];
+    };
+    return { context, pageTree, pageLeaf };
+};
+const pushTreeNodes = (tree, ...nodes) => {
+    nodes.forEach((n) => tree.pushTreeNode(n));
+};
+const pushLeafNodes = (tree, ...nodes) => {
+    nodes.forEach((n) => tree.pushLeafNode(n));
+};
+describe(`PDFPageTree`, () => {
+    it(`can be constructed directly from a Map and PDFContext`, () => {
+        const context = index_1.PDFContext.create();
+        const dict = new Map();
+        const pageTree = index_1.PDFPageTree.fromMapWithContext(dict, context);
+        expect(pageTree).toBeInstanceOf(index_1.PDFPageTree);
+        expect(pageTree.get(index_1.PDFName.of('Type'))).toBeUndefined();
+        expect(pageTree.get(index_1.PDFName.of('Kids'))).toBeUndefined();
+        expect(pageTree.get(index_1.PDFName.of('Count'))).toBeUndefined();
+        expect(pageTree.get(index_1.PDFName.of('Parent'))).toBeUndefined();
+    });
+    it(`is constructed with the correct Type and entries`, () => {
+        const context = index_1.PDFContext.create();
+        const pageTree = index_1.PDFPageTree.withContext(context);
+        expect(pageTree).toBeInstanceOf(index_1.PDFPageTree);
+        expect(pageTree.get(index_1.PDFName.of('Type'))).toBe(index_1.PDFName.of('Pages'));
+        expect(pageTree.get(index_1.PDFName.of('Kids'))).toBeInstanceOf(index_1.PDFArray);
+        expect(pageTree.lookup(index_1.PDFName.of('Kids'), index_1.PDFArray).size()).toBe(0);
+        expect(pageTree.get(index_1.PDFName.of('Count'))).toBeInstanceOf(index_1.PDFNumber);
+        expect(pageTree.lookup(index_1.PDFName.of('Count'), index_1.PDFNumber).asNumber()).toBe(0);
+        expect(pageTree.get(index_1.PDFName.of('Parent'))).toBeUndefined();
+    });
+    it(`returns its Parent, Kids, and Count entry values when they are references`, () => {
+        const context = index_1.PDFContext.create();
+        const parent = context.obj({});
+        const parentRef = context.register(parent);
+        const kids = context.obj([]);
+        const kidsRef = context.register(kids);
+        const count = context.obj(0);
+        const countRef = context.register(count);
+        const pageTree = index_1.PDFPageTree.withContext(context, parentRef);
+        pageTree.set(index_1.PDFName.of('Kids'), kidsRef);
+        pageTree.set(index_1.PDFName.of('Count'), countRef);
+        expect(pageTree.Parent()).toBe(parent);
+        expect(pageTree.Kids()).toBe(kids);
+        expect(pageTree.Count()).toBe(count);
+    });
+    it(`returns its Parent, Kids, and Count entry values when they are direct objects`, () => {
+        const context = index_1.PDFContext.create();
+        const kids = context.obj([]);
+        const count = context.obj(0);
+        const pageTree = index_1.PDFPageTree.withContext(context);
+        pageTree.set(index_1.PDFName.of('Kids'), kids);
+        pageTree.set(index_1.PDFName.of('Count'), count);
+        expect(pageTree.Parent()).toBeUndefined();
+        expect(pageTree.Kids()).toBe(kids);
+        expect(pageTree.Count()).toBe(count);
+    });
+    it(`can be ascended`, () => {
+        const { pageTree } = pageUtils();
+        const [lvl1Tree1Ref, lvl1Tree1] = pageTree();
+        const [lvl2Tree1Ref, lvl2Tree1] = pageTree(lvl1Tree1Ref);
+        const [, lvl3Tree1] = pageTree(lvl2Tree1Ref);
+        const visitations = [];
+        lvl3Tree1.ascend((node) => {
+            visitations.push(node);
+        });
+        expect(visitations).toEqual([lvl3Tree1, lvl2Tree1, lvl1Tree1]);
+    });
+    it(`can perform a Post-Order traversal`, () => {
+        const { pageTree, pageLeaf } = pageUtils();
+        const [rootPageTreeRef, rootPageTree] = pageTree();
+        const [leftPageTreeRef, leftPageTree] = pageTree(rootPageTreeRef);
+        const [rightPageTreeRef, rightPageTree] = pageTree(rootPageTreeRef);
+        const [leafRef1, leaf1] = pageLeaf(leftPageTreeRef);
+        const [leafRef2, leaf2] = pageLeaf(leftPageTreeRef);
+        const [leafRef3, leaf3] = pageLeaf(rootPageTreeRef);
+        const [leafRef4, leaf4] = pageLeaf(rightPageTreeRef);
+        const [leafRef5, leaf5] = pageLeaf(rootPageTreeRef);
+        pushTreeNodes(rootPageTree, leftPageTreeRef);
+        pushLeafNodes(leftPageTree, leafRef1);
+        pushLeafNodes(leftPageTree, leafRef2);
+        pushLeafNodes(rootPageTree, leafRef3);
+        pushTreeNodes(rootPageTree, rightPageTreeRef);
+        pushLeafNodes(rightPageTree, leafRef4);
+        pushLeafNodes(rootPageTree, leafRef5);
+        const visitations = [];
+        rootPageTree.traverse((node, ref) => {
+            visitations.push([node, ref]);
+        });
+        expect(visitations).toEqual([
+            [leaf1, leafRef1],
+            [leaf2, leafRef2],
+            [leftPageTree, leftPageTreeRef],
+            [leaf3, leafRef3],
+            [leaf4, leafRef4],
+            [rightPageTree, rightPageTreeRef],
+            [leaf5, leafRef5],
+        ]);
+    });
+    describe(`leaf node insertion`, () => {
+        it(`can insert leaf nodes into the middle of the second layer of a page tree`, () => {
+            const { context, pageTree, pageLeaf } = pageUtils();
+            const [lvl1Tree1Ref, lvl1Tree1] = pageTree();
+            const [lvl2Tree1Ref, lvl2Tree1] = pageTree(lvl1Tree1Ref);
+            const [lvl3Tree1Ref, lvl3Tree1] = pageTree(lvl2Tree1Ref);
+            const [lvl4Tree1Ref, lvl4Tree1] = pageTree(lvl3Tree1Ref);
+            const [leafRef1] = pageLeaf(lvl1Tree1Ref);
+            const [leafRef2] = pageLeaf(lvl2Tree1Ref);
+            const [leafRef3] = pageLeaf(lvl4Tree1Ref);
+            const [leafRef4] = pageLeaf(lvl1Tree1Ref);
+            pushLeafNodes(lvl1Tree1, leafRef1);
+            pushTreeNodes(lvl1Tree1, lvl2Tree1Ref);
+            pushLeafNodes(lvl1Tree1, leafRef4);
+            pushLeafNodes(lvl2Tree1, leafRef2);
+            pushTreeNodes(lvl2Tree1, lvl3Tree1Ref);
+            pushTreeNodes(lvl3Tree1, lvl4Tree1Ref);
+            pushLeafNodes(lvl4Tree1, leafRef3);
+            expect(lvl1Tree1.Count().asNumber()).toBe(4);
+            expect(lvl2Tree1.Count().asNumber()).toBe(2);
+            expect(lvl3Tree1.Count().asNumber()).toBe(1);
+            expect(lvl4Tree1.Count().asNumber()).toBe(1);
+            expect(lvl2Tree1.Kids().get(1)).toBe(lvl3Tree1Ref);
+            const newLeaf = index_1.PDFPageLeaf.withContextAndParent(context, lvl2Tree1Ref);
+            const newLeafRef = context.register(newLeaf);
+            const insertionRef = lvl1Tree1.insertLeafNode(newLeafRef, 2);
+            expect(lvl1Tree1.Count().asNumber()).toBe(5);
+            expect(lvl2Tree1.Count().asNumber()).toBe(3);
+            expect(lvl3Tree1.Count().asNumber()).toBe(1);
+            expect(lvl4Tree1.Count().asNumber()).toBe(1);
+            expect(insertionRef).toBe(lvl2Tree1Ref);
+            expect(lvl2Tree1.Kids().get(1)).toBe(newLeafRef);
+            expect(lvl2Tree1.Kids().get(2)).toBe(lvl3Tree1Ref);
+        });
+        it(`can insert leaf nodes towards the end of the second layer of a page tree`, () => {
+            const { context, pageTree, pageLeaf } = pageUtils();
+            const [lvl1Tree1Ref, lvl1Tree1] = pageTree();
+            const [lvl2Tree1Ref, lvl2Tree1] = pageTree(lvl1Tree1Ref);
+            const [lvl3Tree1Ref, lvl3Tree1] = pageTree(lvl2Tree1Ref);
+            const [leafRef1] = pageLeaf(lvl1Tree1Ref);
+            const [leafRef2] = pageLeaf(lvl2Tree1Ref);
+            const [leafRef3] = pageLeaf(lvl3Tree1Ref);
+            const [leafRef4] = pageLeaf(lvl3Tree1Ref);
+            const [leafRef5] = pageLeaf(lvl2Tree1Ref);
+            const [leafRef6] = pageLeaf(lvl1Tree1Ref);
+            pushLeafNodes(lvl1Tree1, leafRef1);
+            pushTreeNodes(lvl1Tree1, lvl2Tree1Ref);
+            pushLeafNodes(lvl1Tree1, leafRef6);
+            pushLeafNodes(lvl2Tree1, leafRef2);
+            pushTreeNodes(lvl2Tree1, lvl3Tree1Ref);
+            pushLeafNodes(lvl2Tree1, leafRef5);
+            pushLeafNodes(lvl3Tree1, leafRef3, leafRef4);
+            expect(lvl1Tree1.Count().asNumber()).toBe(6);
+            expect(lvl2Tree1.Count().asNumber()).toBe(4);
+            expect(lvl3Tree1.Count().asNumber()).toBe(2);
+            expect(lvl2Tree1.Kids().get(2)).toBe(leafRef5);
+            const newLeaf = index_1.PDFPageLeaf.withContextAndParent(context, lvl2Tree1Ref);
+            const newLeafRef = context.register(newLeaf);
+            const insertionRef = lvl1Tree1.insertLeafNode(newLeafRef, 4);
+            expect(lvl1Tree1.Count().asNumber()).toBe(7);
+            expect(lvl2Tree1.Count().asNumber()).toBe(5);
+            expect(lvl3Tree1.Count().asNumber()).toBe(2);
+            expect(insertionRef).toBe(lvl2Tree1Ref);
+            expect(lvl2Tree1.Kids().get(2)).toBe(newLeafRef);
+            expect(lvl2Tree1.Kids().get(3)).toBe(leafRef5);
+        });
+        it(`can insert leaf nodes at the end of a page tree`, () => {
+            const { context, pageTree, pageLeaf } = pageUtils();
+            const [lvl1Tree1Ref, lvl1Tree1] = pageTree();
+            const [leafRef1] = pageLeaf(lvl1Tree1Ref);
+            const [leafRef2] = pageLeaf(lvl1Tree1Ref);
+            const [leafRef3] = pageLeaf(lvl1Tree1Ref);
+            pushLeafNodes(lvl1Tree1, leafRef1, leafRef2, leafRef3);
+            expect(lvl1Tree1.Count().asNumber()).toBe(3);
+            expect(lvl1Tree1.Kids().get(2)).toBe(leafRef3);
+            expect(lvl1Tree1.Kids().get(3)).toBe(undefined);
+            const newLeaf = index_1.PDFPageLeaf.withContextAndParent(context, lvl1Tree1Ref);
+            const newLeafRef = context.register(newLeaf);
+            const insertionRef = lvl1Tree1.insertLeafNode(newLeafRef, 3);
+            expect(lvl1Tree1.Count().asNumber()).toBe(4);
+            expect(insertionRef).toBe(undefined);
+            expect(lvl1Tree1.Kids().get(2)).toBe(leafRef3);
+            expect(lvl1Tree1.Kids().get(3)).toBe(newLeafRef);
+        });
+        it(`returns the correct ref when inserting more than two levels deep`, () => {
+            const { context, pageTree, pageLeaf } = pageUtils();
+            const [lvl1Tree1Ref, lvl1Tree1] = pageTree();
+            const [lvl2Tree1Ref, lvl2Tree1] = pageTree(lvl1Tree1Ref);
+            const [lvl3Tree1Ref, lvl3Tree1] = pageTree(lvl2Tree1Ref);
+            const [leafRef1] = pageLeaf(lvl3Tree1Ref);
+            const [leafRef2] = pageLeaf(lvl3Tree1Ref);
+            pushTreeNodes(lvl1Tree1, lvl2Tree1Ref);
+            pushTreeNodes(lvl2Tree1, lvl3Tree1Ref);
+            pushLeafNodes(lvl3Tree1, leafRef1, leafRef2);
+            expect(lvl1Tree1.Count().asNumber()).toBe(2);
+            expect(lvl3Tree1.Kids().get(0)).toBe(leafRef1);
+            expect(lvl3Tree1.Kids().get(1)).toBe(leafRef2);
+            const newLeaf = index_1.PDFPageLeaf.withContextAndParent(context, lvl1Tree1Ref);
+            const newLeafRef = context.register(newLeaf);
+            const insertionRef = lvl1Tree1.insertLeafNode(newLeafRef, 1);
+            expect(lvl1Tree1.Count().asNumber()).toBe(3);
+            expect(insertionRef).toBe(lvl3Tree1Ref);
+            expect(lvl3Tree1.Kids().get(0)).toBe(leafRef1);
+            expect(lvl3Tree1.Kids().get(1)).toBe(newLeafRef);
+            expect(lvl3Tree1.Kids().get(2)).toBe(leafRef2);
+        });
+        it(`throws an error when inserting past the end of a tree`, () => {
+            const { context, pageTree, pageLeaf } = pageUtils();
+            const [lvl1Tree1Ref, lvl1Tree1] = pageTree();
+            const [leafRef1] = pageLeaf(lvl1Tree1Ref);
+            const [leafRef2] = pageLeaf(lvl1Tree1Ref);
+            const [leafRef3] = pageLeaf(lvl1Tree1Ref);
+            pushLeafNodes(lvl1Tree1, leafRef1, leafRef2, leafRef3);
+            const newLeaf = index_1.PDFPageLeaf.withContextAndParent(context, lvl1Tree1Ref);
+            const newLeafRef = context.register(newLeaf);
+            expect(() => lvl1Tree1.insertLeafNode(newLeafRef, 4)).toThrow();
+        });
+    });
+    describe(`leaf node removal`, () => {
+        it(`can remove leaf nodes from the end of the second layer of a page tree`, () => {
+            const { pageTree, pageLeaf } = pageUtils();
+            const [lvl1Tree1Ref, lvl1Tree1] = pageTree();
+            const [lvl2Tree1Ref, lvl2Tree1] = pageTree(lvl1Tree1Ref);
+            const [lvl3Tree1Ref, lvl3Tree1] = pageTree(lvl2Tree1Ref);
+            const [leafRef1] = pageLeaf(lvl1Tree1Ref);
+            const [leafRef2] = pageLeaf(lvl2Tree1Ref);
+            const [leafRef3] = pageLeaf(lvl3Tree1Ref);
+            const [leafRef4] = pageLeaf(lvl3Tree1Ref);
+            const [leafRef5] = pageLeaf(lvl2Tree1Ref);
+            const [leafRef6] = pageLeaf(lvl1Tree1Ref);
+            pushLeafNodes(lvl1Tree1, leafRef1);
+            pushTreeNodes(lvl1Tree1, lvl2Tree1Ref);
+            pushLeafNodes(lvl1Tree1, leafRef6);
+            pushLeafNodes(lvl2Tree1, leafRef2);
+            pushTreeNodes(lvl2Tree1, lvl3Tree1Ref);
+            pushLeafNodes(lvl2Tree1, leafRef5);
+            pushLeafNodes(lvl3Tree1, leafRef3, leafRef4);
+            expect(lvl1Tree1.Count().asNumber()).toBe(6);
+            expect(lvl2Tree1.Count().asNumber()).toBe(4);
+            expect(lvl3Tree1.Count().asNumber()).toBe(2);
+            expect(lvl2Tree1.Kids().get(1)).toBe(lvl3Tree1Ref);
+            expect(lvl2Tree1.Kids().get(2)).toBe(leafRef5);
+            lvl1Tree1.removeLeafNode(4);
+            expect(lvl1Tree1.Count().asNumber()).toBe(5);
+            expect(lvl2Tree1.Count().asNumber()).toBe(3);
+            expect(lvl3Tree1.Count().asNumber()).toBe(2);
+            expect(lvl2Tree1.Kids().get(1)).toBe(lvl3Tree1Ref);
+            expect(lvl2Tree1.Kids().get(2)).toBe(undefined);
+        });
+        it(`can remove leaf nodes from a parent node that is the last child of another node`, () => {
+            const { pageTree, pageLeaf } = pageUtils();
+            const [lvl1Tree1Ref, lvl1Tree1] = pageTree();
+            const [lvl2Tree1Ref, lvl2Tree1] = pageTree(lvl1Tree1Ref);
+            const [lvl3Tree1Ref, lvl3Tree1] = pageTree(lvl2Tree1Ref);
+            const [lvl4Tree1Ref, lvl4Tree1] = pageTree(lvl3Tree1Ref);
+            const [leafRef1] = pageLeaf(lvl1Tree1Ref);
+            const [] = pageLeaf(lvl2Tree1Ref);
+            const [leafRef3] = pageLeaf(lvl4Tree1Ref);
+            const [leafRef4] = pageLeaf(lvl1Tree1Ref);
+            pushLeafNodes(lvl1Tree1, leafRef1);
+            pushTreeNodes(lvl1Tree1, lvl2Tree1Ref);
+            pushLeafNodes(lvl1Tree1, leafRef4);
+            pushLeafNodes(lvl2Tree1, leafRef1);
+            pushTreeNodes(lvl2Tree1, lvl3Tree1Ref);
+            pushTreeNodes(lvl3Tree1, lvl4Tree1Ref);
+            pushLeafNodes(lvl4Tree1, leafRef3);
+            expect(lvl1Tree1.Count().asNumber()).toBe(4);
+            expect(lvl2Tree1.Count().asNumber()).toBe(2);
+            expect(lvl3Tree1.Count().asNumber()).toBe(1);
+            expect(lvl4Tree1.Count().asNumber()).toBe(1);
+            expect(lvl2Tree1.Kids().get(1)).toBe(lvl3Tree1Ref);
+            expect(lvl4Tree1.Kids().get(0)).toBe(leafRef3);
+            lvl1Tree1.removeLeafNode(2, false);
+            expect(lvl1Tree1.Count().asNumber()).toBe(3);
+            expect(lvl2Tree1.Count().asNumber()).toBe(1);
+            expect(lvl3Tree1.Count().asNumber()).toBe(0);
+            expect(lvl4Tree1.Count().asNumber()).toBe(0);
+            expect(lvl2Tree1.Kids().get(1)).toBe(lvl3Tree1Ref);
+            expect(lvl4Tree1.Kids().get(0)).toBe(undefined);
+        });
+        it(`can remove leaf nodes from the end of a page tree`, () => {
+            const { pageTree, pageLeaf } = pageUtils();
+            const [lvl1Tree1Ref, lvl1Tree1] = pageTree();
+            const [leafRef1] = pageLeaf(lvl1Tree1Ref);
+            const [leafRef2] = pageLeaf(lvl1Tree1Ref);
+            const [leafRef3] = pageLeaf(lvl1Tree1Ref);
+            pushLeafNodes(lvl1Tree1, leafRef1, leafRef2, leafRef3);
+            expect(lvl1Tree1.Count().asNumber()).toBe(3);
+            expect(lvl1Tree1.Kids().get(1)).toBe(leafRef2);
+            expect(lvl1Tree1.Kids().get(2)).toBe(leafRef3);
+            lvl1Tree1.removeLeafNode(2);
+            expect(lvl1Tree1.Count().asNumber()).toBe(2);
+            expect(lvl1Tree1.Kids().get(1)).toBe(leafRef2);
+            expect(lvl1Tree1.Kids().get(2)).toBe(undefined);
+        });
+        it(`throws an error when removing past the end of a tree`, () => {
+            const buildTree = () => {
+                const { pageTree, pageLeaf } = pageUtils();
+                const [lvl1Tree1Ref, lvl1Tree1] = pageTree();
+                const [leafRef1] = pageLeaf(lvl1Tree1Ref);
+                const [leafRef2] = pageLeaf(lvl1Tree1Ref);
+                const [leafRef3] = pageLeaf(lvl1Tree1Ref);
+                pushLeafNodes(lvl1Tree1, leafRef1, leafRef2, leafRef3);
+                return lvl1Tree1;
+            };
+            expect(() => buildTree().removeLeafNode(0)).not.toThrow();
+            expect(() => buildTree().removeLeafNode(1)).not.toThrow();
+            expect(() => buildTree().removeLeafNode(2)).not.toThrow();
+            expect(() => buildTree().removeLeafNode(3)).toThrow('Invalid targetIndex specified: targetIndex=3 must be less than Count=3');
+            expect(() => buildTree().removeLeafNode(4)).toThrow('Invalid targetIndex specified: targetIndex=4 must be less than Count=3');
+        });
+        it(`does not throw an error when at the end of a hierarchical tree`, () => {
+            const buildTree = () => {
+                const { pageTree, pageLeaf } = pageUtils();
+                const [lvl1Tree1Ref, lvl1Tree1] = pageTree();
+                const [lvl2Tree1Ref, lvl2Tree1] = pageTree(lvl1Tree1Ref);
+                const [lvl2Tree2Ref, lvl2Tree2] = pageTree(lvl1Tree1Ref);
+                pushTreeNodes(lvl1Tree1, lvl2Tree1Ref, lvl2Tree2Ref);
+                const [lvl3Tree1Ref, lvl3Tree1] = pageTree(lvl2Tree1Ref);
+                const [lvl3Tree2Ref, lvl3Tree2] = pageTree(lvl2Tree1Ref);
+                const [lvl3Tree3Ref, lvl3Tree3] = pageTree(lvl2Tree2Ref);
+                const [lvl3Tree4Ref, lvl3Tree4] = pageTree(lvl2Tree2Ref);
+                pushTreeNodes(lvl2Tree1, lvl3Tree1Ref, lvl3Tree2Ref);
+                pushTreeNodes(lvl2Tree2, lvl3Tree3Ref, lvl3Tree4Ref);
+                const [leafRef1] = pageLeaf(lvl3Tree1Ref);
+                const [leafRef2] = pageLeaf(lvl3Tree1Ref);
+                const [leafRef3] = pageLeaf(lvl3Tree2Ref);
+                const [leafRef4] = pageLeaf(lvl3Tree2Ref);
+                const [leafRef5] = pageLeaf(lvl3Tree3Ref);
+                const [leafRef6] = pageLeaf(lvl3Tree3Ref);
+                const [leafRef7] = pageLeaf(lvl3Tree4Ref);
+                const [leafRef8] = pageLeaf(lvl3Tree4Ref);
+                pushLeafNodes(lvl3Tree1, leafRef1, leafRef2);
+                pushLeafNodes(lvl3Tree2, leafRef3, leafRef4);
+                pushLeafNodes(lvl3Tree3, leafRef5, leafRef6);
+                pushLeafNodes(lvl3Tree4, leafRef7, leafRef8);
+                return lvl1Tree1;
+            };
+            expect(() => buildTree().removeLeafNode(0)).not.toThrow();
+            expect(() => buildTree().removeLeafNode(1)).not.toThrow();
+            expect(() => buildTree().removeLeafNode(2)).not.toThrow();
+            expect(() => buildTree().removeLeafNode(3)).not.toThrow();
+            expect(() => buildTree().removeLeafNode(4)).not.toThrow();
+            expect(() => buildTree().removeLeafNode(5)).not.toThrow();
+            expect(() => buildTree().removeLeafNode(6)).not.toThrow();
+            expect(() => buildTree().removeLeafNode(7)).not.toThrow();
+            expect(() => buildTree().removeLeafNode(8)).toThrow('Invalid targetIndex specified: targetIndex=8 must be less than Count=8');
+            expect(() => buildTree().removeLeafNode(9)).toThrow('Invalid targetIndex specified: targetIndex=9 must be less than Count=8');
+        });
+        it(`throws an error when the page tree has no kids`, () => {
+            const buildTree = () => {
+                const { pageTree } = pageUtils();
+                const [, lvl1Tree1] = pageTree();
+                return lvl1Tree1;
+            };
+            expect(() => buildTree().removeLeafNode(0)).toThrow('Invalid targetIndex specified: targetIndex=0 must be less than Count=0');
+            expect(() => buildTree().removeLeafNode(1)).toThrow('Invalid targetIndex specified: targetIndex=1 must be less than Count=0');
+        });
+        it(`throws an error when the page tree is invalid`, () => {
+            const buildTree = () => {
+                const { pageTree } = pageUtils();
+                const [, lvl1Tree1] = pageTree();
+                return lvl1Tree1;
+            };
+            const tree = buildTree();
+            tree.set(index_1.PDFName.of('Count'), index_1.PDFNumber.of(21));
+            expect(() => tree.removeLeafNode(0)).toThrow(`Failed to removeLeafNode at targetIndex=0 due to corrupt page tree: It is likely that one or more 'Count' entries are invalid`);
+            expect(() => tree.removeLeafNode(1)).toThrow(`Failed to removeLeafNode at targetIndex=1 due to corrupt page tree: It is likely that one or more 'Count' entries are invalid`);
+        });
+        it(`removes tree nodes that have 0 children after a leaf node is removed`, () => {
+            const { pageTree, pageLeaf } = pageUtils();
+            const [tree1Ref, tree1] = pageTree();
+            const [tree2Ref, tree2] = pageTree(tree1Ref);
+            const [tree3Ref, tree3] = pageTree(tree1Ref);
+            const [tree4Ref, tree4] = pageTree(tree1Ref);
+            const [tree5Ref, tree5] = pageTree(tree3Ref);
+            const [leafRef1] = pageLeaf(tree2Ref);
+            const [leafRef2] = pageLeaf(tree4Ref);
+            const [leafRef3] = pageLeaf(tree5Ref);
+            const [leafRef4] = pageLeaf(tree5Ref);
+            pushTreeNodes(tree1, tree2Ref, tree3Ref, tree4Ref);
+            pushTreeNodes(tree3, tree5Ref);
+            pushLeafNodes(tree2, leafRef1);
+            pushLeafNodes(tree4, leafRef2);
+            pushLeafNodes(tree5, leafRef3, leafRef4);
+            expect(tree1.Kids().size()).toBe(3);
+            expect(tree1.Kids().get(0)).toBe(tree2Ref);
+            expect(tree1.Kids().get(1)).toBe(tree3Ref);
+            expect(tree1.Kids().get(2)).toBe(tree4Ref);
+            expect(tree3.Kids().size()).toBe(1);
+            expect(tree3.Kids().get(0)).toBe(tree5Ref);
+            tree1.removeLeafNode(1);
+            expect(tree1.Kids().size()).toBe(3);
+            expect(tree1.Kids().get(0)).toBe(tree2Ref);
+            expect(tree1.Kids().get(1)).toBe(tree3Ref);
+            expect(tree1.Kids().get(2)).toBe(tree4Ref);
+            expect(tree3.Kids().size()).toBe(1);
+            expect(tree3.Kids().get(0)).toBe(tree5Ref);
+            tree1.removeLeafNode(1);
+            expect(tree1.Kids().size()).toBe(2);
+            expect(tree1.Kids().get(0)).toBe(tree2Ref);
+            expect(tree1.Kids().get(1)).toBe(tree4Ref);
+        });
+    });
+    it(`can be ascended when a "/Parent null" entry exists on a node`, async () => {
+        const pdfDoc = await index_1.PDFDocument.load(withNullEntryPdfBytes);
+        const pages = pdfDoc.getPages();
+        const parent = pages[0].node.Parent();
+        expect(parent).toBeInstanceOf(index_1.PDFPageTree);
+        let ascentions = 0;
+        const handleAscend = () => {
+            ascentions += 1;
+        };
+        expect(() => parent?.ascend(handleAscend)).not.toThrow();
+        expect(ascentions).toBe(1);
+    });
+});
+//# sourceMappingURL=PDFPageTree.spec.js.map

package/dist/node/__tests__/core/structures/PDFPageTree.spec.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"PDFPageTree.spec.js","sourceRoot":"","sources":["../../../../../__tests__/core/structures/PDFPageTree.spec.ts"],"names":[],"mappings":";;;;;AAAA,4CAAoB;AAEpB,8CAS4B;AAE5B,MAAM,qBAAqB,GAAG,YAAE,CAAC,YAAY,CAC3C,wCAAwC,CACzC,CAAC;AAEF,MAAM,SAAS,GAAG,GAAG,EAAE;IACrB,MAAM,OAAO,GAAG,kBAAU,CAAC,MAAM,EAAE,CAAC;IAEpC,MAAM,QAAQ,GAAG,CAAC,MAAe,EAAyB,EAAE;QAC1D,MAAM,IAAI,GAAG,mBAAW,CAAC,WAAW,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC;QACtD,MAAM,GAAG,GAAG,OAAO,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;QACnC,OAAO,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;IACrB,CAAC,CAAC;IAEF,MAAM,QAAQ,GAAG,CAAC,MAAc,EAAyB,EAAE;QACzD,MAAM,IAAI,GAAG,mBAAW,CAAC,oBAAoB,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC;QAC/D,MAAM,GAAG,GAAG,OAAO,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;QACnC,OAAO,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;IACrB,CAAC,CAAC;IAEF,OAAO,EAAE,OAAO,EAAE,QAAQ,EAAE,QAAQ,EAAE,CAAC;AACzC,CAAC,CAAC;AAEF,MAAM,aAAa,GAAG,CAAC,IAAiB,EAAE,GAAG,KAAe,EAAE,EAAE;IAC9D,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC;AAC7C,CAAC,CAAC;AAEF,MAAM,aAAa,GAAG,CAAC,IAAiB,EAAE,GAAG,KAAe,EAAE,EAAE;IAC9D,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC;AAC7C,CAAC,CAAC;AAEF,QAAQ,CAAC,aAAa,EAAE,GAAG,EAAE;IAC3B,EAAE,CAAC,uDAAuD,EAAE,GAAG,EAAE;QAC/D,MAAM,OAAO,GAAG,kBAAU,CAAC,MAAM,EAAE,CAAC;QACpC,MAAM,IAAI,GAAG,IAAI,GAAG,EAAE,CAAC;QACvB,MAAM,QAAQ,GAAG,mBAAW,CAAC,kBAAkB,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;QAE/D,MAAM,CAAC,QAAQ,CAAC,CAAC,cAAc,CAAC,mBAAW,CAAC,CAAC;QAC7C,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC,eAAO,CAAC,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,aAAa,EAAE,CAAC;QACzD,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC,eAAO,CAAC,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,aAAa,EAAE,CAAC;QACzD,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC,eAAO,CAAC,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,aAAa,EAAE,CAAC;QAC1D,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC,eAAO,CAAC,EAAE,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,aAAa,EAAE,CAAC;IAC7D,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,kDAAkD,EAAE,GAAG,EAAE;QAC1D,MAAM,OAAO,GAAG,kBAAU,CAAC,MAAM,EAAE,CAAC;QACpC,MAAM,QAAQ,GAAG,mBAAW,CAAC,WAAW,CAAC,OAAO,CAAC,CAAC;QAElD,MAAM,CAAC,QAAQ,CAAC,CAAC,cAAc,CAAC,mBAAW,CAAC,CAAC;QAC7C,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC,eAAO,CAAC,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,eAAO,CAAC,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC;QACnE,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC,eAAO,CAAC,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,cAAc,CAAC,gBAAQ,CAAC,CAAC;QAClE,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,eAAO,CAAC,EAAE,CAAC,MAAM,CAAC,EAAE,gBAAQ,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACrE,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC,eAAO,CAAC,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,cAAc,CAAC,iBAAS,CAAC,CAAC;QACpE,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,eAAO,CAAC,EAAE,CAAC,OAAO,CAAC,EAAE,iBAAS,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC3E,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC,eAAO,CAAC,EAAE,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,aAAa,EAAE,CAAC;IAC7D,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,2EAA2E,EAAE,GAAG,EAAE;QACnF,MAAM,OAAO,GAAG,kBAAU,CAAC,MAAM,EAAE,CAAC;QAEpC,MAAM,MAAM,GAAG,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QAC/B,MAAM,SAAS,GAAG,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;QAE3C,MAAM,IAAI,GAAG,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QAC7B,MAAM,OAAO,GAAG,OAAO,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;QAEvC,MAAM,KAAK,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAC7B,MAAM,QAAQ,GAAG,OAAO,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;QAEzC,MAAM,QAAQ,GAAG,mBAAW,CAAC,WAAW,CAAC,OAAO,EAAE,SAAS,CAAC,CAAC;QAC7D,QAAQ,CAAC,GAAG,CAAC,eAAO,CAAC,EAAE,CAAC,MAAM,CAAC,EAAE,OAAO,CAAC,CAAC;QAC1C,QAAQ,CAAC,GAAG,CAAC,eAAO,CAAC,EAAE,CAAC,OAAO,CAAC,EAAE,QAAQ,CAAC,CAAC;QAE5C,MAAM,CAAC,QAAQ,CAAC,MAAM,EAAE,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACvC,MAAM,CAAC,QAAQ,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACnC,MAAM,CAAC,QAAQ,CAAC,KAAK,EAAE,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACvC,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,+EAA+E,EAAE,GAAG,EAAE;QACvF,MAAM,OAAO,GAAG,kBAAU,CAAC,MAAM,EAAE,CAAC;QAEpC,MAAM,IAAI,GAAG,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QAE7B,MAAM,KAAK,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAE7B,MAAM,QAAQ,GAAG,mBAAW,CAAC,WAAW,CAAC,OAAO,CAAC,CAAC;QAClD,QAAQ,CAAC,GAAG,CAAC,eAAO,CAAC,EAAE,CAAC,MAAM,CAAC,EAAE,IAAI,CAAC,CAAC;QACvC,QAAQ,CAAC,GAAG,CAAC,eAAO,CAAC,EAAE,CAAC,OAAO,CAAC,EAAE,KAAK,CAAC,CAAC;QAEzC,MAAM,CAAC,QAAQ,CAAC,MAAM,EAAE,CAAC,CAAC,aAAa,EAAE,CAAC;QAC1C,MAAM,CAAC,QAAQ,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACnC,MAAM,CAAC,QAAQ,CAAC,KAAK,EAAE,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACvC,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,iBAAiB,EAAE,GAAG,EAAE;QACzB,MAAM,EAAE,QAAQ,EAAE,GAAG,SAAS,EAAE,CAAC;QAEjC,MAAM,CAAC,YAAY,EAAE,SAAS,CAAC,GAAG,QAAQ,EAAE,CAAC;QAC7C,MAAM,CAAC,YAAY,EAAE,SAAS,CAAC,GAAG,QAAQ,CAAC,YAAY,CAAC,CAAC;QACzD,MAAM,CAAC,EAAE,SAAS,CAAC,GAAG,QAAQ,CAAC,YAAY,CAAC,CAAC;QAE7C,MAAM,WAAW,GAAkB,EAAE,CAAC;QACtC,SAAS,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE;YACxB,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACzB,CAAC,CAAC,CAAC;QAEH,MAAM,CAAC,WAAW,CAAC,CAAC,OAAO,CAAC,CAAC,SAAS,EAAE,SAAS,EAAE,SAAS,CAAC,CAAC,CAAC;IACjE,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,oCAAoC,EAAE,GAAG,EAAE;QAC5C,MAAM,EAAE,QAAQ,EAAE,QAAQ,EAAE,GAAG,SAAS,EAAE,CAAC;QAE3C,MAAM,CAAC,eAAe,EAAE,YAAY,CAAC,GAAG,QAAQ,EAAE,CAAC;QACnD,MAAM,CAAC,eAAe,EAAE,YAAY,CAAC,GAAG,QAAQ,CAAC,eAAe,CAAC,CAAC;QAClE,MAAM,CAAC,gBAAgB,EAAE,aAAa,CAAC,GAAG,QAAQ,CAAC,eAAe,CAAC,CAAC;QAEpE,MAAM,CAAC,QAAQ,EAAE,KAAK,CAAC,GAAG,QAAQ,CAAC,eAAe,CAAC,CAAC;QACpD,MAAM,CAAC,QAAQ,EAAE,KAAK,CAAC,GAAG,QAAQ,CAAC,eAAe,CAAC,CAAC;QACpD,MAAM,CAAC,QAAQ,EAAE,KAAK,CAAC,GAAG,QAAQ,CAAC,eAAe,CAAC,CAAC;QACpD,MAAM,CAAC,QAAQ,EAAE,KAAK,CAAC,GAAG,QAAQ,CAAC,gBAAgB,CAAC,CAAC;QACrD,MAAM,CAAC,QAAQ,EAAE,KAAK,CAAC,GAAG,QAAQ,CAAC,eAAe,CAAC,CAAC;QAEpD,aAAa,CAAC,YAAY,EAAE,eAAe,CAAC,CAAC;QAC7C,aAAa,CAAC,YAAY,EAAE,QAAQ,CAAC,CAAC;QACtC,aAAa,CAAC,YAAY,EAAE,QAAQ,CAAC,CAAC;QACtC,aAAa,CAAC,YAAY,EAAE,QAAQ,CAAC,CAAC;QACtC,aAAa,CAAC,YAAY,EAAE,gBAAgB,CAAC,CAAC;QAC9C,aAAa,CAAC,aAAa,EAAE,QAAQ,CAAC,CAAC;QACvC,aAAa,CAAC,YAAY,EAAE,QAAQ,CAAC,CAAC;QAEtC,MAAM,WAAW,GAAyB,EAAE,CAAC;QAC7C,YAAY,CAAC,QAAQ,CAAC,CAAC,IAAI,EAAE,GAAG,EAAE,EAAE;YAClC,WAAW,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC,CAAC;QAChC,CAAC,CAAC,CAAC;QAEH,MAAM,CAAC,WAAW,CAAC,CAAC,OAAO,CAAC;YAC1B,CAAC,KAAK,EAAE,QAAQ,CAAC;YACjB,CAAC,KAAK,EAAE,QAAQ,CAAC;YACjB,CAAC,YAAY,EAAE,eAAe,CAAC;YAC/B,CAAC,KAAK,EAAE,QAAQ,CAAC;YACjB,CAAC,KAAK,EAAE,QAAQ,CAAC;YACjB,CAAC,aAAa,EAAE,gBAAgB,CAAC;YACjC,CAAC,KAAK,EAAE,QAAQ,CAAC;SAClB,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,qBAAqB,EAAE,GAAG,EAAE;QACnC,EAAE,CAAC,0EAA0E,EAAE,GAAG,EAAE;YAClF,MAAM,EAAE,OAAO,EAAE,QAAQ,EAAE,QAAQ,EAAE,GAAG,SAAS,EAAE,CAAC;YAEpD,MAAM,CAAC,YAAY,EAAE,SAAS,CAAC,GAAG,QAAQ,EAAE,CAAC;YAC7C,MAAM,CAAC,YAAY,EAAE,SAAS,CAAC,GAAG,QAAQ,CAAC,YAAY,CAAC,CAAC;YACzD,MAAM,CAAC,YAAY,EAAE,SAAS,CAAC,GAAG,QAAQ,CAAC,YAAY,CAAC,CAAC;YACzD,MAAM,CAAC,YAAY,EAAE,SAAS,CAAC,GAAG,QAAQ,CAAC,YAAY,CAAC,CAAC;YAEzD,MAAM,CAAC,QAAQ,CAAC,GAAG,QAAQ,CAAC,YAAY,CAAC,CAAC;YAC1C,MAAM,CAAC,QAAQ,CAAC,GAAG,QAAQ,CAAC,YAAY,CAAC,CAAC;YAC1C,MAAM,CAAC,QAAQ,CAAC,GAAG,QAAQ,CAAC,YAAY,CAAC,CAAC;YAC1C,MAAM,CAAC,QAAQ,CAAC,GAAG,QAAQ,CAAC,YAAY,CAAC,CAAC;YAE1C,aAAa,CAAC,SAAS,EAAE,QAAQ,CAAC,CAAC;YACnC,aAAa,CAAC,SAAS,EAAE,YAAY,CAAC,CAAC;YACvC,aAAa,CAAC,SAAS,EAAE,QAAQ,CAAC,CAAC;YAEnC,aAAa,CAAC,SAAS,EAAE,QAAQ,CAAC,CAAC;YACnC,aAAa,CAAC,SAAS,EAAE,YAAY,CAAC,CAAC;YAEvC,aAAa,CAAC,SAAS,EAAE,YAAY,CAAC,CAAC;YAEvC,aAAa,CAAC,SAAS,EAAE,QAAQ,CAAC,CAAC;YAEnC,MAAM,CAAC,SAAS,CAAC,KAAK,EAAE,CAAC,QAAQ,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAC7C,MAAM,CAAC,SAAS,CAAC,KAAK,EAAE,CAAC,QAAQ,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAC7C,MAAM,CAAC,SAAS,CAAC,KAAK,EAAE,CAAC,QAAQ,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAC7C,MAAM,CAAC,SAAS,CAAC,KAAK,EAAE,CAAC,QAAQ,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAC7C,MAAM,CAAC,SAAS,CAAC,IAAI,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;YAEnD,MAAM,OAAO,GAAG,mBAAW,CAAC,oBAAoB,CAAC,OAAO,EAAE,YAAY,CAAC,CAAC;YACxE,MAAM,UAAU,GAAG,OAAO,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;YAC7C,MAAM,YAAY,GAAG,SAAS,CAAC,cAAc,CAAC,UAAU,EAAE,CAAC,CAAC,CAAC;YAE7D,MAAM,CAAC,SAAS,CAAC,KAAK,EAAE,CAAC,QAAQ,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAC7C,MAAM,CAAC,SAAS,CAAC,KAAK,EAAE,CAAC,QAAQ,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAC7C,MAAM,CAAC,SAAS,CAAC,KAAK,EAAE,CAAC,QAAQ,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAC7C,MAAM,CAAC,SAAS,CAAC,KAAK,EAAE,CAAC,QAAQ,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAE7C,MAAM,CAAC,YAAY,CAAC,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;YACxC,MAAM,CAAC,SAAS,CAAC,IAAI,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;YACjD,MAAM,CAAC,SAAS,CAAC,IAAI,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;QACrD,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,0EAA0E,EAAE,GAAG,EAAE;YAClF,MAAM,EAAE,OAAO,EAAE,QAAQ,EAAE,QAAQ,EAAE,GAAG,SAAS,EAAE,CAAC;YAEpD,MAAM,CAAC,YAAY,EAAE,SAAS,CAAC,GAAG,QAAQ,EAAE,CAAC;YAC7C,MAAM,CAAC,YAAY,EAAE,SAAS,CAAC,GAAG,QAAQ,CAAC,YAAY,CAAC,CAAC;YACzD,MAAM,CAAC,YAAY,EAAE,SAAS,CAAC,GAAG,QAAQ,CAAC,YAAY,CAAC,CAAC;YAEzD,MAAM,CAAC,QAAQ,CAAC,GAAG,QAAQ,CAAC,YAAY,CAAC,CAAC;YAC1C,MAAM,CAAC,QAAQ,CAAC,GAAG,QAAQ,CAAC,YAAY,CAAC,CAAC;YAC1C,MAAM,CAAC,QAAQ,CAAC,GAAG,QAAQ,CAAC,YAAY,CAAC,CAAC;YAC1C,MAAM,CAAC,QAAQ,CAAC,GAAG,QAAQ,CAAC,YAAY,CAAC,CAAC;YAC1C,MAAM,CAAC,QAAQ,CAAC,GAAG,QAAQ,CAAC,YAAY,CAAC,CAAC;YAC1C,MAAM,CAAC,QAAQ,CAAC,GAAG,QAAQ,CAAC,YAAY,CAAC,CAAC;YAE1C,aAAa,CAAC,SAAS,EAAE,QAAQ,CAAC,CAAC;YACnC,aAAa,CAAC,SAAS,EAAE,YAAY,CAAC,CAAC;YACvC,aAAa,CAAC,SAAS,EAAE,QAAQ,CAAC,CAAC;YAEnC,aAAa,CAAC,SAAS,EAAE,QAAQ,CAAC,CAAC;YACnC,aAAa,CAAC,SAAS,EAAE,YAAY,CAAC,CAAC;YACvC,aAAa,CAAC,SAAS,EAAE,QAAQ,CAAC,CAAC;YAEnC,aAAa,CAAC,SAAS,EAAE,QAAQ,EAAE,QAAQ,CAAC,CAAC;YAE7C,MAAM,CAAC,SAAS,CAAC,KAAK,EAAE,CAAC,QAAQ,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAC7C,MAAM,CAAC,SAAS,CAAC,KAAK,EAAE,CAAC,QAAQ,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAC7C,MAAM,CAAC,SAAS,CAAC,KAAK,EAAE,CAAC,QAAQ,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAC7C,MAAM,CAAC,SAAS,CAAC,IAAI,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;YAE/C,MAAM,OAAO,GAAG,mBAAW,CAAC,oBAAoB,CAAC,OAAO,EAAE,YAAY,CAAC,CAAC;YACxE,MAAM,UAAU,GAAG,OAAO,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;YAC7C,MAAM,YAAY,GAAG,SAAS,CAAC,cAAc,CAAC,UAAU,EAAE,CAAC,CAAC,CAAC;YAE7D,MAAM,CAAC,SAAS,CAAC,KAAK,EAAE,CAAC,QAAQ,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAC7C,MAAM,CAAC,SAAS,CAAC,KAAK,EAAE,CAAC,QAAQ,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAC7C,MAAM,CAAC,SAAS,CAAC,KAAK,EAAE,CAAC,QAAQ,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAE7C,MAAM,CAAC,YAAY,CAAC,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;YACxC,MAAM,CAAC,SAAS,CAAC,IAAI,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;YACjD,MAAM,CAAC,SAAS,CAAC,IAAI,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QACjD,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,iDAAiD,EAAE,GAAG,EAAE;YACzD,MAAM,EAAE,OAAO,EAAE,QAAQ,EAAE,QAAQ,EAAE,GAAG,SAAS,EAAE,CAAC;YAEpD,MAAM,CAAC,YAAY,EAAE,SAAS,CAAC,GAAG,QAAQ,EAAE,CAAC;YAE7C,MAAM,CAAC,QAAQ,CAAC,GAAG,QAAQ,CAAC,YAAY,CAAC,CAAC;YAC1C,MAAM,CAAC,QAAQ,CAAC,GAAG,QAAQ,CAAC,YAAY,CAAC,CAAC;YAC1C,MAAM,CAAC,QAAQ,CAAC,GAAG,QAAQ,CAAC,YAAY,CAAC,CAAC;YAE1C,aAAa,CAAC,SAAS,EAAE,QAAQ,EAAE,QAAQ,EAAE,QAAQ,CAAC,CAAC;YAEvD,MAAM,CAAC,SAAS,CAAC,KAAK,EAAE,CAAC,QAAQ,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAC7C,MAAM,CAAC,SAAS,CAAC,IAAI,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;YAC/C,MAAM,CAAC,SAAS,CAAC,IAAI,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;YAEhD,MAAM,OAAO,GAAG,mBAAW,CAAC,oBAAoB,CAAC,OAAO,EAAE,YAAY,CAAC,CAAC;YACxE,MAAM,UAAU,GAAG,OAAO,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;YAC7C,MAAM,YAAY,GAAG,SAAS,CAAC,cAAc,CAAC,UAAU,EAAE,CAAC,CAAC,CAAC;YAE7D,MAAM,CAAC,SAAS,CAAC,KAAK,EAAE,CAAC,QAAQ,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAE7C,MAAM,CAAC,YAAY,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;YACrC,MAAM,CAAC,SAAS,CAAC,IAAI,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;YAC/C,MAAM,CAAC,SAAS,CAAC,IAAI,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;QACnD,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,kEAAkE,EAAE,GAAG,EAAE;YAC1E,MAAM,EAAE,OAAO,EAAE,QAAQ,EAAE,QAAQ,EAAE,GAAG,SAAS,EAAE,CAAC;YAEpD,MAAM,CAAC,YAAY,EAAE,SAAS,CAAC,GAAG,QAAQ,EAAE,CAAC;YAC7C,MAAM,CAAC,YAAY,EAAE,SAAS,CAAC,GAAG,QAAQ,CAAC,YAAY,CAAC,CAAC;YACzD,MAAM,CAAC,YAAY,EAAE,SAAS,CAAC,GAAG,QAAQ,CAAC,YAAY,CAAC,CAAC;YAEzD,MAAM,CAAC,QAAQ,CAAC,GAAG,QAAQ,CAAC,YAAY,CAAC,CAAC;YAC1C,MAAM,CAAC,QAAQ,CAAC,GAAG,QAAQ,CAAC,YAAY,CAAC,CAAC;YAE1C,aAAa,CAAC,SAAS,EAAE,YAAY,CAAC,CAAC;YACvC,aAAa,CAAC,SAAS,EAAE,YAAY,CAAC,CAAC;YACvC,aAAa,CAAC,SAAS,EAAE,QAAQ,EAAE,QAAQ,CAAC,CAAC;YAE7C,MAAM,CAAC,SAAS,CAAC,KAAK,EAAE,CAAC,QAAQ,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAC7C,MAAM,CAAC,SAAS,CAAC,IAAI,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;YAC/C,MAAM,CAAC,SAAS,CAAC,IAAI,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;YAE/C,MAAM,OAAO,GAAG,mBAAW,CAAC,oBAAoB,CAAC,OAAO,EAAE,YAAY,CAAC,CAAC;YACxE,MAAM,UAAU,GAAG,OAAO,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;YAC7C,MAAM,YAAY,GAAG,SAAS,CAAC,cAAc,CAAC,UAAU,EAAE,CAAC,CAAC,CAAC;YAE7D,MAAM,CAAC,SAAS,CAAC,KAAK,EAAE,CAAC,QAAQ,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAE7C,MAAM,CAAC,YAAY,CAAC,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;YACxC,MAAM,CAAC,SAAS,CAAC,IAAI,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;YAC/C,MAAM,CAAC,SAAS,CAAC,IAAI,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;YACjD,MAAM,CAAC,SAAS,CAAC,IAAI,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QACjD,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,uDAAuD,EAAE,GAAG,EAAE;YAC/D,MAAM,EAAE,OAAO,EAAE,QAAQ,EAAE,QAAQ,EAAE,GAAG,SAAS,EAAE,CAAC;YAEpD,MAAM,CAAC,YAAY,EAAE,SAAS,CAAC,GAAG,QAAQ,EAAE,CAAC;YAE7C,MAAM,CAAC,QAAQ,CAAC,GAAG,QAAQ,CAAC,YAAY,CAAC,CAAC;YAC1C,MAAM,CAAC,QAAQ,CAAC,GAAG,QAAQ,CAAC,YAAY,CAAC,CAAC;YAC1C,MAAM,CAAC,QAAQ,CAAC,GAAG,QAAQ,CAAC,YAAY,CAAC,CAAC;YAE1C,aAAa,CAAC,SAAS,EAAE,QAAQ,EAAE,QAAQ,EAAE,QAAQ,CAAC,CAAC;YAEvD,MAAM,OAAO,GAAG,mBAAW,CAAC,oBAAoB,CAAC,OAAO,EAAE,YAAY,CAAC,CAAC;YACxE,MAAM,UAAU,GAAG,OAAO,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;YAC7C,MAAM,CAAC,GAAG,EAAE,CAAC,SAAS,CAAC,cAAc,CAAC,UAAU,EAAE,CAAC,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC;QAClE,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,mBAAmB,EAAE,GAAG,EAAE;QACjC,EAAE,CAAC,uEAAuE,EAAE,GAAG,EAAE;YAC/E,MAAM,EAAE,QAAQ,EAAE,QAAQ,EAAE,GAAG,SAAS,EAAE,CAAC;YAE3C,MAAM,CAAC,YAAY,EAAE,SAAS,CAAC,GAAG,QAAQ,EAAE,CAAC;YAC7C,MAAM,CAAC,YAAY,EAAE,SAAS,CAAC,GAAG,QAAQ,CAAC,YAAY,CAAC,CAAC;YACzD,MAAM,CAAC,YAAY,EAAE,SAAS,CAAC,GAAG,QAAQ,CAAC,YAAY,CAAC,CAAC;YAEzD,MAAM,CAAC,QAAQ,CAAC,GAAG,QAAQ,CAAC,YAAY,CAAC,CAAC;YAC1C,MAAM,CAAC,QAAQ,CAAC,GAAG,QAAQ,CAAC,YAAY,CAAC,CAAC;YAC1C,MAAM,CAAC,QAAQ,CAAC,GAAG,QAAQ,CAAC,YAAY,CAAC,CAAC;YAC1C,MAAM,CAAC,QAAQ,CAAC,GAAG,QAAQ,CAAC,YAAY,CAAC,CAAC;YAC1C,MAAM,CAAC,QAAQ,CAAC,GAAG,QAAQ,CAAC,YAAY,CAAC,CAAC;YAC1C,MAAM,CAAC,QAAQ,CAAC,GAAG,QAAQ,CAAC,YAAY,CAAC,CAAC;YAE1C,aAAa,CAAC,SAAS,EAAE,QAAQ,CAAC,CAAC;YACnC,aAAa,CAAC,SAAS,EAAE,YAAY,CAAC,CAAC;YACvC,aAAa,CAAC,SAAS,EAAE,QAAQ,CAAC,CAAC;YAEnC,aAAa,CAAC,SAAS,EAAE,QAAQ,CAAC,CAAC;YACnC,aAAa,CAAC,SAAS,EAAE,YAAY,CAAC,CAAC;YACvC,aAAa,CAAC,SAAS,EAAE,QAAQ,CAAC,CAAC;YAEnC,aAAa,CAAC,SAAS,EAAE,QAAQ,EAAE,QAAQ,CAAC,CAAC;YAE7C,MAAM,CAAC,SAAS,CAAC,KAAK,EAAE,CAAC,QAAQ,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAC7C,MAAM,CAAC,SAAS,CAAC,KAAK,EAAE,CAAC,QAAQ,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAC7C,MAAM,CAAC,SAAS,CAAC,KAAK,EAAE,CAAC,QAAQ,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAC7C,MAAM,CAAC,SAAS,CAAC,IAAI,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;YACnD,MAAM,CAAC,SAAS,CAAC,IAAI,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;YAE/C,SAAS,CAAC,cAAc,CAAC,CAAC,CAAC,CAAC;YAE5B,MAAM,CAAC,SAAS,CAAC,KAAK,EAAE,CAAC,QAAQ,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAC7C,MAAM,CAAC,SAAS,CAAC,KAAK,EAAE,CAAC,QAAQ,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAC7C,MAAM,CAAC,SAAS,CAAC,KAAK,EAAE,CAAC,QAAQ,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAE7C,MAAM,CAAC,SAAS,CAAC,IAAI,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;YACnD,MAAM,CAAC,SAAS,CAAC,IAAI,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QAClD,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,iFAAiF,EAAE,GAAG,EAAE;YACzF,MAAM,EAAE,QAAQ,EAAE,QAAQ,EAAE,GAAG,SAAS,EAAE,CAAC;YAE3C,MAAM,CAAC,YAAY,EAAE,SAAS,CAAC,GAAG,QAAQ,EAAE,CAAC;YAC7C,MAAM,CAAC,YAAY,EAAE,SAAS,CAAC,GAAG,QAAQ,CAAC,YAAY,CAAC,CAAC;YACzD,MAAM,CAAC,YAAY,EAAE,SAAS,CAAC,GAAG,QAAQ,CAAC,YAAY,CAAC,CAAC;YACzD,MAAM,CAAC,YAAY,EAAE,SAAS,CAAC,GAAG,QAAQ,CAAC,YAAY,CAAC,CAAC;YAEzD,MAAM,CAAC,QAAQ,CAAC,GAAG,QAAQ,CAAC,YAAY,CAAC,CAAC;YAC1C,MAAM,EAAE,GAAG,QAAQ,CAAC,YAAY,CAAC,CAAC;YAClC,MAAM,CAAC,QAAQ,CAAC,GAAG,QAAQ,CAAC,YAAY,CAAC,CAAC;YAC1C,MAAM,CAAC,QAAQ,CAAC,GAAG,QAAQ,CAAC,YAAY,CAAC,CAAC;YAE1C,aAAa,CAAC,SAAS,EAAE,QAAQ,CAAC,CAAC;YACnC,aAAa,CAAC,SAAS,EAAE,YAAY,CAAC,CAAC;YACvC,aAAa,CAAC,SAAS,EAAE,QAAQ,CAAC,CAAC;YAEnC,aAAa,CAAC,SAAS,EAAE,QAAQ,CAAC,CAAC;YACnC,aAAa,CAAC,SAAS,EAAE,YAAY,CAAC,CAAC;YAEvC,aAAa,CAAC,SAAS,EAAE,YAAY,CAAC,CAAC;YAEvC,aAAa,CAAC,SAAS,EAAE,QAAQ,CAAC,CAAC;YAEnC,MAAM,CAAC,SAAS,CAAC,KAAK,EAAE,CAAC,QAAQ,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAC7C,MAAM,CAAC,SAAS,CAAC,KAAK,EAAE,CAAC,QAAQ,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAC7C,MAAM,CAAC,SAAS,CAAC,KAAK,EAAE,CAAC,QAAQ,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAC7C,MAAM,CAAC,SAAS,CAAC,KAAK,EAAE,CAAC,QAAQ,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAC7C,MAAM,CAAC,SAAS,CAAC,IAAI,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;YACnD,MAAM,CAAC,SAAS,CAAC,IAAI,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;YAE/C,SAAS,CAAC,cAAc,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;YAEnC,MAAM,CAAC,SAAS,CAAC,KAAK,EAAE,CAAC,QAAQ,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAC7C,MAAM,CAAC,SAAS,CAAC,KAAK,EAAE,CAAC,QAAQ,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAC7C,MAAM,CAAC,SAAS,CAAC,KAAK,EAAE,CAAC,QAAQ,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAC7C,MAAM,CAAC,SAAS,CAAC,KAAK,EAAE,CAAC,QAAQ,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAE7C,MAAM,CAAC,SAAS,CAAC,IAAI,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;YACnD,MAAM,CAAC,SAAS,CAAC,IAAI,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QAClD,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,mDAAmD,EAAE,GAAG,EAAE;YAC3D,MAAM,EAAE,QAAQ,EAAE,QAAQ,EAAE,GAAG,SAAS,EAAE,CAAC;YAE3C,MAAM,CAAC,YAAY,EAAE,SAAS,CAAC,GAAG,QAAQ,EAAE,CAAC;YAE7C,MAAM,CAAC,QAAQ,CAAC,GAAG,QAAQ,CAAC,YAAY,CAAC,CAAC;YAC1C,MAAM,CAAC,QAAQ,CAAC,GAAG,QAAQ,CAAC,YAAY,CAAC,CAAC;YAC1C,MAAM,CAAC,QAAQ,CAAC,GAAG,QAAQ,CAAC,YAAY,CAAC,CAAC;YAC1C,aAAa,CAAC,SAAS,EAAE,QAAQ,EAAE,QAAQ,EAAE,QAAQ,CAAC,CAAC;YAEvD,MAAM,CAAC,SAAS,CAAC,KAAK,EAAE,CAAC,QAAQ,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAC7C,MAAM,CAAC,SAAS,CAAC,IAAI,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;YAC/C,MAAM,CAAC,SAAS,CAAC,IAAI,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;YAE/C,SAAS,CAAC,cAAc,CAAC,CAAC,CAAC,CAAC;YAE5B,MAAM,CAAC,SAAS,CAAC,KAAK,EAAE,CAAC,QAAQ,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAC7C,MAAM,CAAC,SAAS,CAAC,IAAI,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;YAC/C,MAAM,CAAC,SAAS,CAAC,IAAI,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QAClD,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,sDAAsD,EAAE,GAAG,EAAE;YAC9D,MAAM,SAAS,GAAG,GAAG,EAAE;gBACrB,MAAM,EAAE,QAAQ,EAAE,QAAQ,EAAE,GAAG,SAAS,EAAE,CAAC;gBAE3C,MAAM,CAAC,YAAY,EAAE,SAAS,CAAC,GAAG,QAAQ,EAAE,CAAC;gBAE7C,MAAM,CAAC,QAAQ,CAAC,GAAG,QAAQ,CAAC,YAAY,CAAC,CAAC;gBAC1C,MAAM,CAAC,QAAQ,CAAC,GAAG,QAAQ,CAAC,YAAY,CAAC,CAAC;gBAC1C,MAAM,CAAC,QAAQ,CAAC,GAAG,QAAQ,CAAC,YAAY,CAAC,CAAC;gBAC1C,aAAa,CAAC,SAAS,EAAE,QAAQ,EAAE,QAAQ,EAAE,QAAQ,CAAC,CAAC;gBAEvD,OAAO,SAAS,CAAC;YACnB,CAAC,CAAC;YAEF,MAAM,CAAC,GAAG,EAAE,CAAC,SAAS,EAAE,CAAC,cAAc,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,EAAE,CAAC;YAC1D,MAAM,CAAC,GAAG,EAAE,CAAC,SAAS,EAAE,CAAC,cAAc,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,EAAE,CAAC;YAC1D,MAAM,CAAC,GAAG,EAAE,CAAC,SAAS,EAAE,CAAC,cAAc,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,EAAE,CAAC;YAE1D,MAAM,CAAC,GAAG,EAAE,CAAC,SAAS,EAAE,CAAC,cAAc,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CACjD,wEAAwE,CACzE,CAAC;YACF,MAAM,CAAC,GAAG,EAAE,CAAC,SAAS,EAAE,CAAC,cAAc,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CACjD,wEAAwE,CACzE,CAAC;QACJ,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,gEAAgE,EAAE,GAAG,EAAE;YACxE,MAAM,SAAS,GAAG,GAAG,EAAE;gBACrB,MAAM,EAAE,QAAQ,EAAE,QAAQ,EAAE,GAAG,SAAS,EAAE,CAAC;gBAE3C,MAAM,CAAC,YAAY,EAAE,SAAS,CAAC,GAAG,QAAQ,EAAE,CAAC;gBAE7C,MAAM,CAAC,YAAY,EAAE,SAAS,CAAC,GAAG,QAAQ,CAAC,YAAY,CAAC,CAAC;gBACzD,MAAM,CAAC,YAAY,EAAE,SAAS,CAAC,GAAG,QAAQ,CAAC,YAAY,CAAC,CAAC;gBACzD,aAAa,CAAC,SAAS,EAAE,YAAY,EAAE,YAAY,CAAC,CAAC;gBAErD,MAAM,CAAC,YAAY,EAAE,SAAS,CAAC,GAAG,QAAQ,CAAC,YAAY,CAAC,CAAC;gBACzD,MAAM,CAAC,YAAY,EAAE,SAAS,CAAC,GAAG,QAAQ,CAAC,YAAY,CAAC,CAAC;gBACzD,MAAM,CAAC,YAAY,EAAE,SAAS,CAAC,GAAG,QAAQ,CAAC,YAAY,CAAC,CAAC;gBACzD,MAAM,CAAC,YAAY,EAAE,SAAS,CAAC,GAAG,QAAQ,CAAC,YAAY,CAAC,CAAC;gBACzD,aAAa,CAAC,SAAS,EAAE,YAAY,EAAE,YAAY,CAAC,CAAC;gBACrD,aAAa,CAAC,SAAS,EAAE,YAAY,EAAE,YAAY,CAAC,CAAC;gBAErD,MAAM,CAAC,QAAQ,CAAC,GAAG,QAAQ,CAAC,YAAY,CAAC,CAAC;gBAC1C,MAAM,CAAC,QAAQ,CAAC,GAAG,QAAQ,CAAC,YAAY,CAAC,CAAC;gBAC1C,MAAM,CAAC,QAAQ,CAAC,GAAG,QAAQ,CAAC,YAAY,CAAC,CAAC;gBAC1C,MAAM,CAAC,QAAQ,CAAC,GAAG,QAAQ,CAAC,YAAY,CAAC,CAAC;gBAC1C,MAAM,CAAC,QAAQ,CAAC,GAAG,QAAQ,CAAC,YAAY,CAAC,CAAC;gBAC1C,MAAM,CAAC,QAAQ,CAAC,GAAG,QAAQ,CAAC,YAAY,CAAC,CAAC;gBAC1C,MAAM,CAAC,QAAQ,CAAC,GAAG,QAAQ,CAAC,YAAY,CAAC,CAAC;gBAC1C,MAAM,CAAC,QAAQ,CAAC,GAAG,QAAQ,CAAC,YAAY,CAAC,CAAC;gBAC1C,aAAa,CAAC,SAAS,EAAE,QAAQ,EAAE,QAAQ,CAAC,CAAC;gBAC7C,aAAa,CAAC,SAAS,EAAE,QAAQ,EAAE,QAAQ,CAAC,CAAC;gBAC7C,aAAa,CAAC,SAAS,EAAE,QAAQ,EAAE,QAAQ,CAAC,CAAC;gBAC7C,aAAa,CAAC,SAAS,EAAE,QAAQ,EAAE,QAAQ,CAAC,CAAC;gBAE7C,OAAO,SAAS,CAAC;YACnB,CAAC,CAAC;YAEF,MAAM,CAAC,GAAG,EAAE,CAAC,SAAS,EAAE,CAAC,cAAc,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,EAAE,CAAC;YAC1D,MAAM,CAAC,GAAG,EAAE,CAAC,SAAS,EAAE,CAAC,cAAc,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,EAAE,CAAC;YAC1D,MAAM,CAAC,GAAG,EAAE,CAAC,SAAS,EAAE,CAAC,cAAc,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,EAAE,CAAC;YAC1D,MAAM,CAAC,GAAG,EAAE,CAAC,SAAS,EAAE,CAAC,cAAc,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,EAAE,CAAC;YAC1D,MAAM,CAAC,GAAG,EAAE,CAAC,SAAS,EAAE,CAAC,cAAc,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,EAAE,CAAC;YAC1D,MAAM,CAAC,GAAG,EAAE,CAAC,SAAS,EAAE,CAAC,cAAc,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,EAAE,CAAC;YAC1D,MAAM,CAAC,GAAG,EAAE,CAAC,SAAS,EAAE,CAAC,cAAc,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,EAAE,CAAC;YAC1D,MAAM,CAAC,GAAG,EAAE,CAAC,SAAS,EAAE,CAAC,cAAc,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,EAAE,CAAC;YAE1D,MAAM,CAAC,GAAG,EAAE,CAAC,SAAS,EAAE,CAAC,cAAc,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CACjD,wEAAwE,CACzE,CAAC;YACF,MAAM,CAAC,GAAG,EAAE,CAAC,SAAS,EAAE,CAAC,cAAc,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CACjD,wEAAwE,CACzE,CAAC;QACJ,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,gDAAgD,EAAE,GAAG,EAAE;YACxD,MAAM,SAAS,GAAG,GAAG,EAAE;gBACrB,MAAM,EAAE,QAAQ,EAAE,GAAG,SAAS,EAAE,CAAC;gBACjC,MAAM,CAAC,EAAE,SAAS,CAAC,GAAG,QAAQ,EAAE,CAAC;gBACjC,OAAO,SAAS,CAAC;YACnB,CAAC,CAAC;YAEF,MAAM,CAAC,GAAG,EAAE,CAAC,SAAS,EAAE,CAAC,cAAc,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CACjD,wEAAwE,CACzE,CAAC;YACF,MAAM,CAAC,GAAG,EAAE,CAAC,SAAS,EAAE,CAAC,cAAc,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CACjD,wEAAwE,CACzE,CAAC;QACJ,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,+CAA+C,EAAE,GAAG,EAAE;YACvD,MAAM,SAAS,GAAG,GAAG,EAAE;gBACrB,MAAM,EAAE,QAAQ,EAAE,GAAG,SAAS,EAAE,CAAC;gBACjC,MAAM,CAAC,EAAE,SAAS,CAAC,GAAG,QAAQ,EAAE,CAAC;gBACjC,OAAO,SAAS,CAAC;YACnB,CAAC,CAAC;YAEF,MAAM,IAAI,GAAG,SAAS,EAAE,CAAC;YACzB,IAAI,CAAC,GAAG,CAAC,eAAO,CAAC,EAAE,CAAC,OAAO,CAAC,EAAE,iBAAS,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;YAEhD,MAAM,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAC1C,+HAA+H,CAChI,CAAC;YACF,MAAM,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAC1C,+HAA+H,CAChI,CAAC;QACJ,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,sEAAsE,EAAE,GAAG,EAAE;YAC9E,MAAM,EAAE,QAAQ,EAAE,QAAQ,EAAE,GAAG,SAAS,EAAE,CAAC;YAE3C,MAAM,CAAC,QAAQ,EAAE,KAAK,CAAC,GAAG,QAAQ,EAAE,CAAC;YACrC,MAAM,CAAC,QAAQ,EAAE,KAAK,CAAC,GAAG,QAAQ,CAAC,QAAQ,CAAC,CAAC;YAC7C,MAAM,CAAC,QAAQ,EAAE,KAAK,CAAC,GAAG,QAAQ,CAAC,QAAQ,CAAC,CAAC;YAC7C,MAAM,CAAC,QAAQ,EAAE,KAAK,CAAC,GAAG,QAAQ,CAAC,QAAQ,CAAC,CAAC;YAC7C,MAAM,CAAC,QAAQ,EAAE,KAAK,CAAC,GAAG,QAAQ,CAAC,QAAQ,CAAC,CAAC;YAE7C,MAAM,CAAC,QAAQ,CAAC,GAAG,QAAQ,CAAC,QAAQ,CAAC,CAAC;YACtC,MAAM,CAAC,QAAQ,CAAC,GAAG,QAAQ,CAAC,QAAQ,CAAC,CAAC;YACtC,MAAM,CAAC,QAAQ,CAAC,GAAG,QAAQ,CAAC,QAAQ,CAAC,CAAC;YACtC,MAAM,CAAC,QAAQ,CAAC,GAAG,QAAQ,CAAC,QAAQ,CAAC,CAAC;YAEtC,aAAa,CAAC,KAAK,EAAE,QAAQ,EAAE,QAAQ,EAAE,QAAQ,CAAC,CAAC;YACnD,aAAa,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAC;YAE/B,aAAa,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAC;YAC/B,aAAa,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAC;YAC/B,aAAa,CAAC,KAAK,EAAE,QAAQ,EAAE,QAAQ,CAAC,CAAC;YAEzC,MAAM,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YACpC,MAAM,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;YAC3C,MAAM,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;YAC3C,MAAM,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;YAE3C,MAAM,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YACpC,MAAM,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;YAE3C,KAAK,CAAC,cAAc,CAAC,CAAC,CAAC,CAAC;YAExB,MAAM,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YACpC,MAAM,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;YAC3C,MAAM,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;YAC3C,MAAM,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;YAE3C,MAAM,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YACpC,MAAM,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;YAE3C,KAAK,CAAC,cAAc,CAAC,CAAC,CAAC,CAAC;YAExB,MAAM,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YACpC,MAAM,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;YAC3C,MAAM,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QAC7C,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,8DAA8D,EAAE,KAAK,IAAI,EAAE;QAC5E,MAAM,MAAM,GAAG,MAAM,mBAAW,CAAC,IAAI,CAAC,qBAAqB,CAAC,CAAC;QAC7D,MAAM,KAAK,GAAG,MAAM,CAAC,QAAQ,EAAE,CAAC;QAChC,MAAM,MAAM,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC;QACtC,MAAM,CAAC,MAAM,CAAC,CAAC,cAAc,CAAC,mBAAW,CAAC,CAAC;QAE3C,IAAI,UAAU,GAAG,CAAC,CAAC;QACnB,MAAM,YAAY,GAAG,GAAG,EAAE;YACxB,UAAU,IAAI,CAAC,CAAC;QAClB,CAAC,CAAC;QACF,MAAM,CAAC,GAAG,EAAE,CAAC,MAAM,EAAE,MAAM,CAAC,YAAY,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,EAAE,CAAC;QACzD,MAAM,CAAC,UAAU,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAC7B,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC"}

package/dist/node/__tests__/core/writers/PDFStreamWriter.spec.js

@@ -0,0 +1,54 @@
+"use strict";
+var __importDefault = (this && this.__importDefault) || function (mod) {
+    return (mod && mod.__esModule) ? mod : { "default": mod };
+};
+Object.defineProperty(exports, "__esModule", { value: true });
+const fs_1 = __importDefault(require("fs"));
+const index_1 = require("../../../src/index");
+const expectedPdfBytes = new Uint8Array(fs_1.default.readFileSync(`${__dirname}/data/stream-writer-1.pdf`));
+const contentStreamText = `
+  BT
+    /F1 24 Tf
+    100 100 Td
+    (Hello World and stuff!) Tj
+  ET
+`;
+describe(`PDFStreamWriter`, () => {
+    it(`serializes PDFContext objects using Indirect Objects, Object Streams, and XRef Streams`, async () => {
+        const context = index_1.PDFContext.create();
+        const contentStream = context.flateStream(contentStreamText);
+        const contentStreamRef = index_1.PDFRef.of(9000);
+        context.assign(contentStreamRef, contentStream);
+        const fontDict = context.obj({
+            Type: 'Font',
+            Subtype: 'Type1',
+            Name: 'F1',
+            BaseFont: 'Helvetica',
+            Encoding: 'MacRomanEncoding',
+        });
+        const fontDictRef = context.register(fontDict);
+        const page = context.obj({
+            Type: 'Page',
+            MediaBox: [0, 0, 612, 792],
+            Contents: contentStreamRef,
+            Resources: { Font: { F1: fontDictRef } },
+        });
+        const pageRef = context.register(page);
+        const pages = context.obj({
+            Type: 'Pages',
+            Kids: [pageRef],
+            Count: 1,
+        });
+        const pagesRef = context.register(pages);
+        page.set(index_1.PDFName.of('Parent'), pagesRef);
+        const catalog = context.obj({
+            Type: 'Catalog',
+            Pages: pagesRef,
+        });
+        context.trailerInfo.Root = context.register(catalog);
+        const buffer = await index_1.PDFStreamWriter.forContext(context, Infinity, false, 2).serializeToBuffer();
+        expect(buffer.length).toBe(expectedPdfBytes.length);
+        expect(buffer).toEqual(expectedPdfBytes);
+    });
+});
+//# sourceMappingURL=PDFStreamWriter.spec.js.map

package/dist/node/__tests__/core/writers/PDFStreamWriter.spec.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"PDFStreamWriter.spec.js","sourceRoot":"","sources":["../../../../../__tests__/core/writers/PDFStreamWriter.spec.ts"],"names":[],"mappings":";;;;;AAAA,4CAAoB;AAEpB,8CAK4B;AAE5B,MAAM,gBAAgB,GAAG,IAAI,UAAU,CACrC,YAAE,CAAC,YAAY,CAAC,GAAG,SAAS,2BAA2B,CAAC,CACzD,CAAC;AAEF,MAAM,iBAAiB,GAAG;;;;;;CAMzB,CAAC;AAEF,QAAQ,CAAC,iBAAiB,EAAE,GAAG,EAAE;IAC/B,EAAE,CAAC,wFAAwF,EAAE,KAAK,IAAI,EAAE;QACtG,MAAM,OAAO,GAAG,kBAAU,CAAC,MAAM,EAAE,CAAC;QAEpC,MAAM,aAAa,GAAG,OAAO,CAAC,WAAW,CAAC,iBAAiB,CAAC,CAAC;QAC7D,MAAM,gBAAgB,GAAG,cAAM,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC;QACzC,OAAO,CAAC,MAAM,CAAC,gBAAgB,EAAE,aAAa,CAAC,CAAC;QAEhD,MAAM,QAAQ,GAAG,OAAO,CAAC,GAAG,CAAC;YAC3B,IAAI,EAAE,MAAM;YACZ,OAAO,EAAE,OAAO;YAChB,IAAI,EAAE,IAAI;YACV,QAAQ,EAAE,WAAW;YACrB,QAAQ,EAAE,kBAAkB;SAC7B,CAAC,CAAC;QACH,MAAM,WAAW,GAAG,OAAO,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC;QAE/C,MAAM,IAAI,GAAG,OAAO,CAAC,GAAG,CAAC;YACvB,IAAI,EAAE,MAAM;YACZ,QAAQ,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,EAAE,GAAG,CAAC;YAC1B,QAAQ,EAAE,gBAAgB;YAC1B,SAAS,EAAE,EAAE,IAAI,EAAE,EAAE,EAAE,EAAE,WAAW,EAAE,EAAE;SACzC,CAAC,CAAC;QACH,MAAM,OAAO,GAAG,OAAO,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;QAEvC,MAAM,KAAK,GAAG,OAAO,CAAC,GAAG,CAAC;YACxB,IAAI,EAAE,OAAO;YACb,IAAI,EAAE,CAAC,OAAO,CAAC;YACf,KAAK,EAAE,CAAC;SACT,CAAC,CAAC;QACH,MAAM,QAAQ,GAAG,OAAO,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;QACzC,IAAI,CAAC,GAAG,CAAC,eAAO,CAAC,EAAE,CAAC,QAAQ,CAAC,EAAE,QAAQ,CAAC,CAAC;QAEzC,MAAM,OAAO,GAAG,OAAO,CAAC,GAAG,CAAC;YAC1B,IAAI,EAAE,SAAS;YACf,KAAK,EAAE,QAAQ;SAChB,CAAC,CAAC;QACH,OAAO,CAAC,WAAW,CAAC,IAAI,GAAG,OAAO,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;QAErD,MAAM,MAAM,GAAG,MAAM,uBAAe,CAAC,UAAU,CAC7C,OAAO,EACP,QAAQ,EACR,KAAK,EACL,CAAC,CACF,CAAC,iBAAiB,EAAE,CAAC;QAEtB,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,gBAAgB,CAAC,MAAM,CAAC,CAAC;QACpD,MAAM,CAAC,MAAM,CAAC,CAAC,OAAO,CAAC,gBAAgB,CAAC,CAAC;IAC3C,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC"}