Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Use a RefSet, rather than a plain Object, for tracking already processed nodes in PartialEvaluator.hasBlendModes #12099

Merged
merged 4 commits into from
Jul 17, 2020
Merged
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
86 changes: 31 additions & 55 deletions src/core/evaluator.js
Original file line number Diff line number Diff line change
Expand Up @@ -44,6 +44,7 @@ import {
isStream,
Name,
Ref,
RefSet,
} from "./primitives.js";
import {
ErrorFont,
Expand Down Expand Up @@ -237,9 +238,9 @@ class PartialEvaluator {
return false;
}

var processed = Object.create(null);
const processed = new RefSet();
if (resources.objId) {
processed[resources.objId] = true;
processed.put(resources.objId);
}

var nodes = [resources],
Expand All @@ -249,13 +250,10 @@ class PartialEvaluator {
// First check the current resources for blend modes.
var graphicStates = node.get("ExtGState");
if (graphicStates instanceof Dict) {
var graphicStatesKeys = graphicStates.getKeys();
for (let i = 0, ii = graphicStatesKeys.length; i < ii; i++) {
const key = graphicStatesKeys[i];

for (const key of graphicStates.getKeys()) {
let graphicState = graphicStates.getRaw(key);
if (graphicState instanceof Ref) {
if (processed[graphicState.toString()]) {
if (processed.has(graphicState)) {
continue; // The ExtGState has already been processed.
}
try {
Expand All @@ -264,27 +262,18 @@ class PartialEvaluator {
if (ex instanceof MissingDataException) {
throw ex;
}
if (this.options.ignoreErrors) {
if (graphicState instanceof Ref) {
// Avoid parsing a corrupt ExtGState more than once.
processed[graphicState.toString()] = true;
}
// Error(s) in the ExtGState -- sending unsupported feature
// notification and allow parsing/rendering to continue.
this.handler.send("UnsupportedFeature", {
featureId: UNSUPPORTED_FEATURES.errorExtGState,
});
warn(`hasBlendModes - ignoring ExtGState: "${ex}".`);
continue;
}
throw ex;
// Avoid parsing a corrupt ExtGState more than once.
processed.put(graphicState);

info(`hasBlendModes - ignoring ExtGState: "${ex}".`);
continue;
}
}
if (!(graphicState instanceof Dict)) {
continue;
}
if (graphicState.objId) {
processed[graphicState.objId] = true;
processed.put(graphicState.objId);
}

const bm = graphicState.get("BM");
Expand All @@ -295,8 +284,8 @@ class PartialEvaluator {
continue;
}
if (bm !== undefined && Array.isArray(bm)) {
for (let j = 0, jj = bm.length; j < jj; j++) {
if (bm[j] instanceof Name && bm[j].name !== "Normal") {
for (const element of bm) {
if (element instanceof Name && element.name !== "Normal") {
return true;
}
}
Expand All @@ -308,13 +297,10 @@ class PartialEvaluator {
if (!(xObjects instanceof Dict)) {
continue;
}
var xObjectsKeys = xObjects.getKeys();
for (let i = 0, ii = xObjectsKeys.length; i < ii; i++) {
const key = xObjectsKeys[i];

for (const key of xObjects.getKeys()) {
var xObject = xObjects.getRaw(key);
if (xObject instanceof Ref) {
if (processed[xObject.toString()]) {
if (processed.has(xObject)) {
// The XObject has already been processed, and by avoiding a
// redundant `xref.fetch` we can *significantly* reduce the load
// time for badly generated PDF files (fixes issue6961.pdf).
Expand All @@ -326,41 +312,31 @@ class PartialEvaluator {
if (ex instanceof MissingDataException) {
throw ex;
}
if (this.options.ignoreErrors) {
if (xObject instanceof Ref) {
// Avoid parsing a corrupt XObject more than once.
processed[xObject.toString()] = true;
}
// Error(s) in the XObject -- sending unsupported feature
// notification and allow parsing/rendering to continue.
this.handler.send("UnsupportedFeature", {
featureId: UNSUPPORTED_FEATURES.errorXObject,
});
warn(`hasBlendModes - ignoring XObject: "${ex}".`);
continue;
}
throw ex;
// Avoid parsing a corrupt XObject more than once.
processed.put(xObject);

info(`hasBlendModes - ignoring XObject: "${ex}".`);
continue;
}
}
if (!isStream(xObject)) {
continue;
}
if (xObject.dict.objId) {
if (processed[xObject.dict.objId]) {
continue; // Stream has objId and was processed already.
}
processed[xObject.dict.objId] = true;
processed.put(xObject.dict.objId);
}
var xResources = xObject.dict.get("Resources");
if (!(xResources instanceof Dict)) {
continue;
}
// Checking objId to detect an infinite loop.
if (
xResources instanceof Dict &&
(!xResources.objId || !processed[xResources.objId])
) {
nodes.push(xResources);
if (xResources.objId) {
processed[xResources.objId] = true;
}
if (xResources.objId && processed.has(xResources.objId)) {
continue;
}

nodes.push(xResources);
if (xResources.objId) {
processed.put(xResources.objId);
}
}
}
Expand Down