1/*
2 * Copyright (C) Research In Motion Limited 2010. All rights reserved.
3 *
4 * This library is free software; you can redistribute it and/or
5 * modify it under the terms of the GNU Library General Public
6 * License as published by the Free Software Foundation; either
7 * version 2 of the License, or (at your option) any later version.
8 *
9 * This library is distributed in the hope that it will be useful,
10 * but WITHOUT ANY WARRANTY; without even the implied warranty of
11 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
12 * Library General Public License for more details.
13 *
14 * You should have received a copy of the GNU Library General Public License
15 * along with this library; see the file COPYING.LIB. If not, write to
16 * the Free Software Foundation, Inc., 51 Franklin Street, Fifth Floor,
17 * Boston, MA 02110-1301, USA.
18 */
19
20#pragma once
21
22#include <wtf/HashSet.h>
23#include <wtf/Noncopyable.h>
24
25namespace WebCore {
26
27class RenderElement;
28class RenderSVGResourceContainer;
29class SVGResources;
30
31class SVGResourcesCycleSolver {
32 WTF_MAKE_NONCOPYABLE(SVGResourcesCycleSolver);
33public:
34 SVGResourcesCycleSolver(RenderElement&, SVGResources&);
35 ~SVGResourcesCycleSolver();
36
37 void resolveCycles();
38
39private:
40 bool resourceContainsCycles(RenderElement&) const;
41 void breakCycle(RenderSVGResourceContainer&);
42
43 RenderElement& m_renderer;
44 SVGResources& m_resources;
45 HashSet<RenderSVGResourceContainer*> m_allResources;
46};
47
48} // namespace WebCore
49