Skip to content
Merged
Show file tree
Hide file tree
Changes from all commits
Commits
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
7 changes: 5 additions & 2 deletions src/core/editor/pdf_editor.js
Original file line number Diff line number Diff line change
Expand Up @@ -1390,13 +1390,16 @@ class PDFEditor {
let parent = parentRef;
let lastNonNullParent = parentRef;
while (true) {
parent = xref.fetchIfRef(parent)?.get("Parent") || null;
parent = xref.fetchIfRef(parent)?.getRaw("Parent") || null;
if (!parent) {
break;
}
lastNonNullParent = parent;
}
if (!processed.has(lastNonNullParent)) {
if (
lastNonNullParent instanceof Ref &&
!processed.has(lastNonNullParent)
) {
newFields.push(lastNonNullParent);
processed.put(lastNonNullParent);
}
Expand Down
14 changes: 9 additions & 5 deletions src/core/name_number_tree.js
Original file line number Diff line number Diff line change
Expand Up @@ -13,7 +13,7 @@
* limitations under the License.
*/

import { Dict, RefSet } from "./primitives.js";
import { Dict, Ref, RefSet } from "./primitives.js";
import { FormatError, unreachable, warn } from "../shared/util.js";

/**
Expand Down Expand Up @@ -42,7 +42,9 @@ class NameOrNumberTree {
const xref = this.xref;
// Reading Name/Number tree.
const processed = new RefSet();
processed.put(this.root);
if (this.root instanceof Ref) {
processed.put(this.root);
}
const queue = [this.root];
while (queue.length > 0) {
const obj = xref.fetchIfRef(queue.shift());
Expand All @@ -55,11 +57,13 @@ class NameOrNumberTree {
continue;
}
for (const kid of kids) {
if (processed.has(kid)) {
throw new FormatError(`Duplicate entry in "${this._type}" tree.`);
if (kid instanceof Ref) {
if (processed.has(kid)) {
throw new FormatError(`Duplicate entry in "${this._type}" tree.`);
}
processed.put(kid);
}
queue.push(kid);
processed.put(kid);
}
continue;
}
Expand Down
14 changes: 14 additions & 0 deletions src/core/primitives.js
Original file line number Diff line number Diff line change
Expand Up @@ -377,10 +377,24 @@ class RefSet {
}

has(ref) {
if (
(typeof PDFJSDev === "undefined" || PDFJSDev.test("TESTING")) &&
!(ref instanceof Ref) &&
typeof ref !== "string"
) {
unreachable('RefSet: Invalid "ref" value in has.');
}
return this._set.has(ref.toString());
}

put(ref) {
if (
(typeof PDFJSDev === "undefined" || PDFJSDev.test("TESTING")) &&
!(ref instanceof Ref) &&
typeof ref !== "string"
) {
unreachable('RefSet: Invalid "ref" value in put.');
}
this._set.add(ref.toString());
}

Expand Down
4 changes: 0 additions & 4 deletions src/display/font_loader.js
Original file line number Diff line number Diff line change
Expand Up @@ -507,10 +507,6 @@ class FontFaceObject {
return this.#fontData.bbox;
}

set bbox(bbox) {
shadow(this, "bbox", bbox);
}

get fontMatrix() {
return this.#fontData.fontMatrix;
}
Expand Down
1 change: 1 addition & 0 deletions test/unit/clitests.json
Original file line number Diff line number Diff line change
Expand Up @@ -31,6 +31,7 @@
"message_handler_spec.js",
"metadata_spec.js",
"murmurhash3_spec.js",
"name_number_tree_spec.js",
"network_utils_spec.js",
"node_stream_spec.js",
"obj_bin_transform_spec.js",
Expand Down
1 change: 1 addition & 0 deletions test/unit/jasmine-boot.js
Original file line number Diff line number Diff line change
Expand Up @@ -74,6 +74,7 @@ async function initializePDFJS(callback) {
"pdfjs-test/unit/message_handler_spec.js",
"pdfjs-test/unit/metadata_spec.js",
"pdfjs-test/unit/murmurhash3_spec.js",
"pdfjs-test/unit/name_number_tree_spec.js",
"pdfjs-test/unit/network_spec.js",
"pdfjs-test/unit/network_utils_spec.js",
"pdfjs-test/unit/obj_bin_transform_spec.js",
Expand Down
170 changes: 170 additions & 0 deletions test/unit/name_number_tree_spec.js
Original file line number Diff line number Diff line change
@@ -0,0 +1,170 @@
/* Copyright 2026 Mozilla Foundation
*
* Licensed under the Apache License, Version 2.0 (the "License");
* you may not use this file except in compliance with the License.
* You may obtain a copy of the License at
*
* http://www.apache.org/licenses/LICENSE-2.0
*
* Unless required by applicable law or agreed to in writing, software
* distributed under the License is distributed on an "AS IS" BASIS,
* WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
* See the License for the specific language governing permissions and
* limitations under the License.
*/

import { Dict, Ref } from "../../src/core/primitives.js";
import { NameTree, NumberTree } from "../../src/core/name_number_tree.js";
import { XRefMock } from "./test_utils.js";

describe("NameOrNumberTree", function () {
describe("NameTree", function () {
it("should return an empty map when root is null", function () {
const xref = new XRefMock([]);
const tree = new NameTree(null, xref);
expect(tree.getAll().size).toEqual(0);
});

it("should collect all entries from a flat tree", function () {
const root = new Dict();
root.set("Names", ["alpha", "value_a", "beta", "value_b"]);

const xref = new XRefMock([]);
const tree = new NameTree(root, xref);
const map = tree.getAll();

expect(map.size).toEqual(2);
expect(map.get("alpha")).toEqual("value_a");
expect(map.get("beta")).toEqual("value_b");
});

it("should collect all entries from a tree with Ref-based Kids", function () {
const leafRef = Ref.get(10, 0);
const leaf = new Dict();
leaf.set("Names", ["key1", "val1", "key2", "val2"]);

const root = new Dict();
root.set("Kids", [leafRef]);

const xref = new XRefMock([{ ref: leafRef, data: leaf }]);
const tree = new NameTree(root, xref);
const map = tree.getAll();

expect(map.size).toEqual(2);
expect(map.get("key1")).toEqual("val1");
expect(map.get("key2")).toEqual("val2");
});

it("should handle Kids containing inline (non-Ref) Dict nodes without throwing", function () {
// Regression test: before the fix, processed.put() was called on non-Ref
// Dict objects, causing an error in TESTING mode because RefSet only
// accepts Ref instances or ref strings.
const inlineLeaf = new Dict();
inlineLeaf.set("Names", ["key1", "val1", "key2", "val2"]);

const root = new Dict();
root.set("Kids", [inlineLeaf]);

const xref = new XRefMock([]);
const tree = new NameTree(root, xref);

// Should not throw even though the kid is an inline Dict (not a Ref).
const map = tree.getAll();
expect(map.size).toEqual(2);
expect(map.get("key1")).toEqual("val1");
expect(map.get("key2")).toEqual("val2");
});

it("should throw on duplicate Ref entries in Kids", function () {
const leafRef = Ref.get(20, 0);
const leaf = new Dict();
leaf.set("Names", ["a", "b"]);

const root = new Dict();
root.set("Kids", [leafRef, leafRef]);

const xref = new XRefMock([{ ref: leafRef, data: leaf }]);
const tree = new NameTree(root, xref);

expect(() => tree.getAll()).toThrow(
new Error('Duplicate entry in "Names" tree.')
);
});

it("should resolve Ref values when isRaw is false", function () {
const valRef = Ref.get(30, 0);
const valData = "resolved_value";

const root = new Dict();
root.set("Names", ["mykey", valRef]);

const xref = new XRefMock([{ ref: valRef, data: valData }]);
const tree = new NameTree(root, xref);

const map = tree.getAll();
expect(map.get("mykey")).toEqual("resolved_value");
});

it("should keep raw Ref values when isRaw is true", function () {
const valRef = Ref.get(31, 0);

const root = new Dict();
root.set("Names", ["mykey", valRef]);

const xref = new XRefMock([{ ref: valRef, data: "resolved_value" }]);
const tree = new NameTree(root, xref);

const map = tree.getAll(/* isRaw = */ true);
expect(map.get("mykey")).toBe(valRef);
});
});

describe("NumberTree", function () {
it("should collect all entries from a flat tree", function () {
const root = new Dict();
root.set("Nums", [1, "one", 2, "two"]);

const xref = new XRefMock([]);
const tree = new NumberTree(root, xref);
const map = tree.getAll();

expect(map.size).toEqual(2);
expect(map.get(1)).toEqual("one");
expect(map.get(2)).toEqual("two");
});

it("should handle Kids containing inline (non-Ref) Dict nodes without throwing", function () {
// Same regression as NameTree: non-Ref kids must not be passed to
// RefSet.put().
const inlineLeaf = new Dict();
inlineLeaf.set("Nums", [0, "zero", 1, "one"]);

const root = new Dict();
root.set("Kids", [inlineLeaf]);

const xref = new XRefMock([]);
const tree = new NumberTree(root, xref);

const map = tree.getAll();
expect(map.size).toEqual(2);
expect(map.get(0)).toEqual("zero");
expect(map.get(1)).toEqual("one");
});

it("should throw on duplicate Ref entries in Kids", function () {
const leafRef = Ref.get(40, 0);
const leaf = new Dict();
leaf.set("Nums", [5, "five"]);

const root = new Dict();
root.set("Kids", [leafRef, leafRef]);

const xref = new XRefMock([{ ref: leafRef, data: leaf }]);
const tree = new NumberTree(root, xref);

expect(() => tree.getAll()).toThrow(
new Error('Duplicate entry in "Nums" tree.')
);
});
});
});
Loading