SVGResourcesCycleSolver.cpp [plain text]
#include "config.h"
#include "SVGResourcesCycleSolver.h"
#define DEBUG_CYCLE_DETECTION 0
#include "RenderAncestorIterator.h"
#include "RenderSVGResourceClipper.h"
#include "RenderSVGResourceFilter.h"
#include "RenderSVGResourceMarker.h"
#include "RenderSVGResourceMasker.h"
#include "SVGGradientElement.h"
#include "SVGPatternElement.h"
#include "SVGResources.h"
#include "SVGResourcesCache.h"
namespace WebCore {
SVGResourcesCycleSolver::SVGResourcesCycleSolver(RenderElement& renderer, SVGResources& resources)
: m_renderer(renderer)
, m_resources(resources)
{
}
SVGResourcesCycleSolver::~SVGResourcesCycleSolver()
{
}
bool SVGResourcesCycleSolver::resourceContainsCycles(RenderElement& renderer) const
{
if (SVGResources* resources = SVGResourcesCache::cachedResourcesForRenderObject(renderer)) {
HashSet<RenderSVGResourceContainer*> resourceSet;
resources->buildSetOfResources(resourceSet);
for (auto* resource : resourceSet) {
if (m_allResources.contains(resource))
return true;
}
}
for (auto& child : childrenOfType<RenderElement>(renderer)) {
SVGResources* childResources = SVGResourcesCache::cachedResourcesForRenderObject(child);
if (!childResources)
continue;
HashSet<RenderSVGResourceContainer*> childResourceSet;
childResources->buildSetOfResources(childResourceSet);
for (auto* resource : childResourceSet) {
if (m_allResources.contains(resource))
return true;
}
if (resourceContainsCycles(child))
return true;
}
return false;
}
void SVGResourcesCycleSolver::resolveCycles()
{
ASSERT(m_allResources.isEmpty());
#if DEBUG_CYCLE_DETECTION > 0
fprintf(stderr, "\nBefore cycle detection:\n");
m_resources.dump(&m_renderer);
#endif
HashSet<RenderSVGResourceContainer*> localResources;
m_resources.buildSetOfResources(localResources);
ASSERT(!localResources.isEmpty());
HashSet<RenderSVGResourceContainer*> ancestorResources;
for (auto& resource : ancestorsOfType<RenderSVGResourceContainer>(m_renderer))
ancestorResources.add(&resource);
#if DEBUG_CYCLE_DETECTION > 0
fprintf(stderr, "\nDetecting wheter any resources references any of following objects:\n");
{
fprintf(stderr, "Local resources:\n");
for (auto* resource : localResources)
fprintf(stderr, "|> %s: object=%p (node=%p)\n", resource->renderName(), resource, resource->node());
fprintf(stderr, "Parent resources:\n");
for (auto* resource : ancestorResources)
fprintf(stderr, "|> %s: object=%p (node=%p)\n", resource->renderName(), resource, resource->node());
}
#endif
m_allResources = localResources;
for (auto* resource : ancestorResources)
m_allResources.add(resource);
if (m_renderer.isSVGResourceContainer())
m_allResources.add(&toRenderSVGResourceContainer(m_renderer));
ASSERT(!m_allResources.isEmpty());
for (auto* resource : localResources) {
if (ancestorResources.contains(resource) || resourceContainsCycles(*resource))
breakCycle(*resource);
}
#if DEBUG_CYCLE_DETECTION > 0
fprintf(stderr, "\nAfter cycle detection:\n");
m_resources.dump(m_renderer);
#endif
m_allResources.clear();
}
void SVGResourcesCycleSolver::breakCycle(RenderSVGResourceContainer& resourceLeadingToCycle)
{
if (&resourceLeadingToCycle == m_resources.linkedResource()) {
m_resources.resetLinkedResource();
return;
}
switch (resourceLeadingToCycle.resourceType()) {
case MaskerResourceType:
ASSERT(&resourceLeadingToCycle == m_resources.masker());
m_resources.resetMasker();
break;
case MarkerResourceType:
ASSERT(&resourceLeadingToCycle == m_resources.markerStart() || &resourceLeadingToCycle == m_resources.markerMid() || &resourceLeadingToCycle == m_resources.markerEnd());
if (m_resources.markerStart() == &resourceLeadingToCycle)
m_resources.resetMarkerStart();
if (m_resources.markerMid() == &resourceLeadingToCycle)
m_resources.resetMarkerMid();
if (m_resources.markerEnd() == &resourceLeadingToCycle)
m_resources.resetMarkerEnd();
break;
case PatternResourceType:
case LinearGradientResourceType:
case RadialGradientResourceType:
ASSERT(&resourceLeadingToCycle == m_resources.fill() || &resourceLeadingToCycle == m_resources.stroke());
if (m_resources.fill() == &resourceLeadingToCycle)
m_resources.resetFill();
if (m_resources.stroke() == &resourceLeadingToCycle)
m_resources.resetStroke();
break;
case FilterResourceType:
#if ENABLE(FILTERS)
ASSERT(&resourceLeadingToCycle == m_resources.filter());
m_resources.resetFilter();
#endif
break;
case ClipperResourceType:
ASSERT(&resourceLeadingToCycle == m_resources.clipper());
m_resources.resetClipper();
break;
case SolidColorResourceType:
ASSERT_NOT_REACHED();
break;
}
}
}