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#ifndef SVGResourcesCycleSolver_h
21#define SVGResourcesCycleSolver_h
22
23#include <wtf/HashSet.h>
24#include <wtf/Noncopyable.h>
25
26namespace WebCore {
27
28class RenderElement;
29class RenderSVGResourceContainer;
30class SVGResources;
31
32class SVGResourcesCycleSolver {
33    WTF_MAKE_NONCOPYABLE(SVGResourcesCycleSolver);
34public:
35    SVGResourcesCycleSolver(RenderElement&, SVGResources&);
36    ~SVGResourcesCycleSolver();
37
38    void resolveCycles();
39
40private:
41    bool resourceContainsCycles(RenderElement&) const;
42    void breakCycle(RenderSVGResourceContainer&);
43
44    RenderElement& m_renderer;
45    SVGResources& m_resources;
46    HashSet<RenderSVGResourceContainer*> m_allResources;
47};
48
49}
50
51#endif
52