Reduce amount of rebuilding when touching networking headers
[WebKit-https.git] / Source / WebCore / svg / SVGUseElement.cpp
1 /*
2  * Copyright (C) 2004, 2005, 2006, 2007, 2008 Nikolas Zimmermann <zimmermann@kde.org>
3  * Copyright (C) 2004, 2005, 2006, 2007 Rob Buis <buis@kde.org>
4  * Copyright (C) Research In Motion Limited 2009-2010. All rights reserved.
5  * Copyright (C) 2011 Torch Mobile (Beijing) Co. Ltd. All rights reserved.
6  * Copyright (C) 2012 University of Szeged
7  * Copyright (C) 2012 Renata Hodovan <reni@webkit.org>
8  *
9  * This library is free software; you can redistribute it and/or
10  * modify it under the terms of the GNU Library General Public
11  * License as published by the Free Software Foundation; either
12  * version 2 of the License, or (at your option) any later version.
13  *
14  * This library is distributed in the hope that it will be useful,
15  * but WITHOUT ANY WARRANTY; without even the implied warranty of
16  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
17  * Library General Public License for more details.
18  *
19  * You should have received a copy of the GNU Library General Public License
20  * along with this library; see the file COPYING.LIB.  If not, write to
21  * the Free Software Foundation, Inc., 51 Franklin Street, Fifth Floor,
22  * Boston, MA 02110-1301, USA.
23  */
24
25 #include "config.h"
26
27 #if ENABLE(SVG)
28 #include "SVGUseElement.h"
29
30 #include "Attribute.h"
31 #include "CachedResourceLoader.h"
32 #include "CachedResourceRequest.h"
33 #include "CachedSVGDocument.h"
34 #include "Document.h"
35 #include "ElementShadow.h"
36 #include "Event.h"
37 #include "EventListener.h"
38 #include "HTMLNames.h"
39 #include "NodeRenderStyle.h"
40 #include "NodeTraversal.h"
41 #include "RegisteredEventListener.h"
42 #include "RenderSVGResource.h"
43 #include "RenderSVGTransformableContainer.h"
44 #include "ShadowRoot.h"
45 #include "SVGElementInstance.h"
46 #include "SVGElementRareData.h"
47 #include "SVGElementInstanceList.h"
48 #include "SVGGElement.h"
49 #include "SVGLengthContext.h"
50 #include "SVGNames.h"
51 #include "SVGSMILElement.h"
52 #include "SVGSVGElement.h"
53 #include "SVGSymbolElement.h"
54 #include "StyleResolver.h"
55 #include "XLinkNames.h"
56 #include "XMLDocumentParser.h"
57 #include "XMLSerializer.h"
58
59 // Dump SVGElementInstance object tree - useful to debug instanceRoot problems
60 // #define DUMP_INSTANCE_TREE
61
62 // Dump the deep-expanded shadow tree (where the renderers are built from)
63 // #define DUMP_SHADOW_TREE
64
65 namespace WebCore {
66
67 // Animated property definitions
68 DEFINE_ANIMATED_LENGTH(SVGUseElement, SVGNames::xAttr, X, x)
69 DEFINE_ANIMATED_LENGTH(SVGUseElement, SVGNames::yAttr, Y, y)
70 DEFINE_ANIMATED_LENGTH(SVGUseElement, SVGNames::widthAttr, Width, width)
71 DEFINE_ANIMATED_LENGTH(SVGUseElement, SVGNames::heightAttr, Height, height)
72 DEFINE_ANIMATED_STRING(SVGUseElement, XLinkNames::hrefAttr, Href, href)
73 DEFINE_ANIMATED_BOOLEAN(SVGUseElement, SVGNames::externalResourcesRequiredAttr, ExternalResourcesRequired, externalResourcesRequired)
74
75 BEGIN_REGISTER_ANIMATED_PROPERTIES(SVGUseElement)
76     REGISTER_LOCAL_ANIMATED_PROPERTY(x)
77     REGISTER_LOCAL_ANIMATED_PROPERTY(y)
78     REGISTER_LOCAL_ANIMATED_PROPERTY(width)
79     REGISTER_LOCAL_ANIMATED_PROPERTY(height)
80     REGISTER_LOCAL_ANIMATED_PROPERTY(href)
81     REGISTER_LOCAL_ANIMATED_PROPERTY(externalResourcesRequired)
82     REGISTER_PARENT_ANIMATED_PROPERTIES(SVGStyledTransformableElement)
83     REGISTER_PARENT_ANIMATED_PROPERTIES(SVGTests)
84 END_REGISTER_ANIMATED_PROPERTIES
85
86 inline SVGUseElement::SVGUseElement(const QualifiedName& tagName, Document* document, bool wasInsertedByParser)
87     : SVGStyledTransformableElement(tagName, document)
88     , m_x(LengthModeWidth)
89     , m_y(LengthModeHeight)
90     , m_width(LengthModeWidth)
91     , m_height(LengthModeHeight)
92     , m_wasInsertedByParser(wasInsertedByParser)
93     , m_haveFiredLoadEvent(false)
94     , m_needsShadowTreeRecreation(false)
95     , m_svgLoadEventTimer(this, &SVGElement::svgLoadEventTimerFired)
96 {
97     ASSERT(hasCustomStyleCallbacks());
98     ASSERT(hasTagName(SVGNames::useTag));
99     registerAnimatedPropertiesForSVGUseElement();
100 }
101
102 PassRefPtr<SVGUseElement> SVGUseElement::create(const QualifiedName& tagName, Document* document, bool wasInsertedByParser)
103 {
104     // Always build a #shadow-root for SVGUseElement.
105     RefPtr<SVGUseElement> use = adoptRef(new SVGUseElement(tagName, document, wasInsertedByParser));
106     use->ensureUserAgentShadowRoot();
107     return use.release();
108 }
109
110 SVGUseElement::~SVGUseElement()
111 {
112     setCachedDocument(0);
113
114     clearResourceReferences();
115 }
116
117 SVGElementInstance* SVGUseElement::instanceRoot()
118 {
119     // If there is no element instance tree, force immediate SVGElementInstance tree
120     // creation by asking the document to invoke our recalcStyle function - as we can't
121     // wait for the lazy creation to happen if e.g. JS wants to access the instanceRoot
122     // object right after creating the element on-the-fly
123     if (!m_targetElementInstance)
124         document()->updateLayoutIgnorePendingStylesheets();
125
126     return m_targetElementInstance.get();
127 }
128
129 SVGElementInstance* SVGUseElement::animatedInstanceRoot() const
130 {
131     // FIXME: Implement me.
132     return 0;
133 }
134
135 bool SVGUseElement::isSupportedAttribute(const QualifiedName& attrName)
136 {
137     DEFINE_STATIC_LOCAL(HashSet<QualifiedName>, supportedAttributes, ());
138     if (supportedAttributes.isEmpty()) {
139         SVGTests::addSupportedAttributes(supportedAttributes);
140         SVGLangSpace::addSupportedAttributes(supportedAttributes);
141         SVGExternalResourcesRequired::addSupportedAttributes(supportedAttributes);
142         SVGURIReference::addSupportedAttributes(supportedAttributes);
143         supportedAttributes.add(SVGNames::xAttr);
144         supportedAttributes.add(SVGNames::yAttr);
145         supportedAttributes.add(SVGNames::widthAttr);
146         supportedAttributes.add(SVGNames::heightAttr);
147     }
148     return supportedAttributes.contains<QualifiedName, SVGAttributeHashTranslator>(attrName);
149 }
150
151 void SVGUseElement::parseAttribute(const QualifiedName& name, const AtomicString& value)
152 {
153     SVGParsingError parseError = NoError;
154
155     if (!isSupportedAttribute(name))
156         SVGStyledTransformableElement::parseAttribute(name, value);
157     else if (name == SVGNames::xAttr)
158         setXBaseValue(SVGLength::construct(LengthModeWidth, value, parseError));
159     else if (name == SVGNames::yAttr)
160         setYBaseValue(SVGLength::construct(LengthModeHeight, value, parseError));
161     else if (name == SVGNames::widthAttr)
162         setWidthBaseValue(SVGLength::construct(LengthModeWidth, value, parseError, ForbidNegativeLengths));
163     else if (name == SVGNames::heightAttr)
164         setHeightBaseValue(SVGLength::construct(LengthModeHeight, value, parseError, ForbidNegativeLengths));
165     else if (SVGTests::parseAttribute(name, value)
166              || SVGLangSpace::parseAttribute(name, value)
167              || SVGExternalResourcesRequired::parseAttribute(name, value)
168              || SVGURIReference::parseAttribute(name, value)) {
169     } else
170         ASSERT_NOT_REACHED();
171
172     reportAttributeParsingError(parseError, name, value);
173 }
174
175 static inline bool isWellFormedDocument(Document* document)
176 {
177     if (document->isSVGDocument() || document->isXHTMLDocument())
178         return static_cast<XMLDocumentParser*>(document->parser())->wellFormed();
179     return true;
180 }
181
182 Node::InsertionNotificationRequest SVGUseElement::insertedInto(ContainerNode* rootParent)
183 {
184     // This functions exists to assure assumptions made in the code regarding SVGElementInstance creation/destruction are satisfied.
185     SVGStyledTransformableElement::insertedInto(rootParent);
186     if (!rootParent->inDocument())
187         return InsertionDone;
188     ASSERT(!m_targetElementInstance || !isWellFormedDocument(document()));
189     ASSERT(!hasPendingResources() || !isWellFormedDocument(document()));
190     if (!m_wasInsertedByParser)
191         buildPendingResource();
192     SVGExternalResourcesRequired::insertedIntoDocument(this);
193     return InsertionDone;
194 }
195
196 void SVGUseElement::removedFrom(ContainerNode* rootParent)
197 {
198     SVGStyledTransformableElement::removedFrom(rootParent);
199     if (rootParent->inDocument())
200         clearResourceReferences();
201 }
202
203 Document* SVGUseElement::referencedDocument() const
204 {
205     if (!isExternalURIReference(href(), document()))
206         return document();
207     return externalDocument();
208 }
209
210 Document* SVGUseElement::externalDocument() const
211 {
212     if (m_cachedDocument && m_cachedDocument->isLoaded()) {
213         // Gracefully handle error condition.
214         if (m_cachedDocument->errorOccurred())
215             return 0;
216         ASSERT(m_cachedDocument->document());
217         return m_cachedDocument->document();
218     }
219     return 0;
220 }
221
222 void SVGUseElement::svgAttributeChanged(const QualifiedName& attrName)
223 {
224     if (!isSupportedAttribute(attrName)) {
225         SVGStyledTransformableElement::svgAttributeChanged(attrName);
226         return;
227     }
228
229     SVGElementInstance::InvalidationGuard invalidationGuard(this);
230
231     RenderObject* renderer = this->renderer();
232     if (attrName == SVGNames::xAttr
233         || attrName == SVGNames::yAttr
234         || attrName == SVGNames::widthAttr
235         || attrName == SVGNames::heightAttr) {
236         updateRelativeLengthsInformation();
237         if (renderer)
238             RenderSVGResource::markForLayoutAndParentResourceInvalidation(renderer);
239         return;
240     }
241
242     if (SVGTests::handleAttributeChange(this, attrName))
243         return;
244
245     if (SVGExternalResourcesRequired::handleAttributeChange(this, attrName))
246         return;
247
248     if (SVGURIReference::isKnownAttribute(attrName)) {
249         bool isExternalReference = isExternalURIReference(href(), document());
250         if (isExternalReference) {
251             KURL url = document()->completeURL(href());
252             if (url.hasFragmentIdentifier()) {
253                 CachedResourceRequest request(ResourceRequest(url.string()));
254                 request.setInitiator(this);
255                 setCachedDocument(document()->cachedResourceLoader()->requestSVGDocument(request));
256             }
257         } else
258             setCachedDocument(0);
259
260         if (!m_wasInsertedByParser)
261             buildPendingResource();
262
263         return;
264     }
265
266     if (!renderer)
267         return;
268
269     if (SVGLangSpace::isKnownAttribute(attrName)
270         || SVGExternalResourcesRequired::isKnownAttribute(attrName)) {
271         invalidateShadowTree();
272         return;
273     }
274
275     ASSERT_NOT_REACHED();
276 }
277
278 bool SVGUseElement::willRecalcStyle(StyleChange)
279 {
280     if (!m_wasInsertedByParser && m_needsShadowTreeRecreation && renderer() && needsStyleRecalc())
281         buildPendingResource();
282     return true;
283 }
284
285 #ifdef DUMP_INSTANCE_TREE
286 static void dumpInstanceTree(unsigned int& depth, String& text, SVGElementInstance* targetInstance)
287 {
288     SVGElement* element = targetInstance->correspondingElement();
289     ASSERT(element);
290
291     if (element->hasTagName(SVGNames::useTag)) {
292         if (static_cast<SVGUseElement*>(element)->cachedDocumentIsStillLoading())
293             return;
294     }
295
296     SVGElement* shadowTreeElement = targetInstance->shadowTreeElement();
297     ASSERT(shadowTreeElement);
298
299     SVGUseElement* directUseElement = targetInstance->directUseElement();
300     String directUseElementName = directUseElement ? directUseElement->nodeName() : "null";
301
302     String elementId = element->getIdAttribute();
303     String elementNodeName = element->nodeName();
304     String shadowTreeElementNodeName = shadowTreeElement->nodeName();
305     String parentNodeName = element->parentNode() ? element->parentNode()->nodeName() : "null";
306     String firstChildNodeName = element->firstChild() ? element->firstChild()->nodeName() : "null";
307
308     for (unsigned int i = 0; i < depth; ++i)
309         text += "  ";
310
311     text += String::format("SVGElementInstance this=%p, (parentNode=%s (%p), firstChild=%s (%p), correspondingElement=%s (%p), directUseElement=%s (%p), shadowTreeElement=%s (%p), id=%s)\n",
312                            targetInstance, parentNodeName.latin1().data(), element->parentNode(), firstChildNodeName.latin1().data(), element->firstChild(),
313                            elementNodeName.latin1().data(), element, directUseElementName.latin1().data(), directUseElement, shadowTreeElementNodeName.latin1().data(), shadowTreeElement, elementId.latin1().data());
314
315     for (unsigned int i = 0; i < depth; ++i)
316         text += "  ";
317
318     const HashSet<SVGElementInstance*>& elementInstances = element->instancesForElement();
319     text += "Corresponding element is associated with " + String::number(elementInstances.size()) + " instance(s):\n";
320
321     const HashSet<SVGElementInstance*>::const_iterator end = elementInstances.end();
322     for (HashSet<SVGElementInstance*>::const_iterator it = elementInstances.begin(); it != end; ++it) {
323         for (unsigned int i = 0; i < depth; ++i)
324             text += "  ";
325
326         text += String::format(" -> SVGElementInstance this=%p, (refCount: %i, shadowTreeElement in document? %i)\n",
327                                *it, (*it)->refCount(), (*it)->shadowTreeElement()->inDocument());
328     }
329
330     ++depth;
331
332     for (SVGElementInstance* instance = targetInstance->firstChild(); instance; instance = instance->nextSibling())
333         dumpInstanceTree(depth, text, instance);
334
335     --depth;
336 }
337 #endif
338
339 static bool isDisallowedElement(Node* node)
340 {
341     // Spec: "Any 'svg', 'symbol', 'g', graphics element or other 'use' is potentially a template object that can be re-used
342     // (i.e., "instanced") in the SVG document via a 'use' element."
343     // "Graphics Element" is defined as 'circle', 'ellipse', 'image', 'line', 'path', 'polygon', 'polyline', 'rect', 'text'
344     // Excluded are anything that is used by reference or that only make sense to appear once in a document.
345     // We must also allow the shadow roots of other use elements.
346     if (node->isShadowRoot() || node->isTextNode())
347         return false;
348
349     if (!node->isSVGElement())
350         return true;
351
352     Element* element = static_cast<Element*>(node);
353
354     DEFINE_STATIC_LOCAL(HashSet<QualifiedName>, allowedElementTags, ());
355     if (allowedElementTags.isEmpty()) {
356         allowedElementTags.add(SVGNames::aTag);
357         allowedElementTags.add(SVGNames::circleTag);
358         allowedElementTags.add(SVGNames::descTag);
359         allowedElementTags.add(SVGNames::ellipseTag);
360         allowedElementTags.add(SVGNames::gTag);
361         allowedElementTags.add(SVGNames::imageTag);
362         allowedElementTags.add(SVGNames::lineTag);
363         allowedElementTags.add(SVGNames::metadataTag);
364         allowedElementTags.add(SVGNames::pathTag);
365         allowedElementTags.add(SVGNames::polygonTag);
366         allowedElementTags.add(SVGNames::polylineTag);
367         allowedElementTags.add(SVGNames::rectTag);
368         allowedElementTags.add(SVGNames::svgTag);
369         allowedElementTags.add(SVGNames::switchTag);
370         allowedElementTags.add(SVGNames::symbolTag);
371         allowedElementTags.add(SVGNames::textTag);
372         allowedElementTags.add(SVGNames::textPathTag);
373         allowedElementTags.add(SVGNames::titleTag);
374         allowedElementTags.add(SVGNames::trefTag);
375         allowedElementTags.add(SVGNames::tspanTag);
376         allowedElementTags.add(SVGNames::useTag);
377     }
378     return !allowedElementTags.contains<QualifiedName, SVGAttributeHashTranslator>(element->tagQName());
379 }
380
381 static bool subtreeContainsDisallowedElement(Node* start)
382 {
383     if (isDisallowedElement(start))
384         return true;
385
386     for (Node* cur = start->firstChild(); cur; cur = cur->nextSibling()) {
387         if (subtreeContainsDisallowedElement(cur))
388             return true;
389     }
390
391     return false;
392 }
393
394 void SVGUseElement::clearResourceReferences()
395 {
396     // FIXME: We should try to optimize this, to at least allow partial reclones.
397     if (ShadowRoot* shadowTreeRootElement =  shadow()->oldestShadowRoot())
398         shadowTreeRootElement->removeChildren();
399
400     if (m_targetElementInstance) {
401         m_targetElementInstance->detach();
402         m_targetElementInstance = 0;
403     }
404
405     m_needsShadowTreeRecreation = false;
406
407     ASSERT(document());
408     document()->accessSVGExtensions()->removeAllTargetReferencesForElement(this);
409 }
410
411 void SVGUseElement::buildPendingResource()
412 {
413     if (!referencedDocument() || isInShadowTree())
414         return;
415     clearResourceReferences();
416     if (!inDocument())
417         return;
418
419     String id;
420     Element* target = SVGURIReference::targetElementFromIRIString(href(), document(), &id, externalDocument());
421     if (!target || !target->inDocument()) {
422         // If we can't find the target of an external element, just give up.
423         // We can't observe if the target somewhen enters the external document, nor should we do it.
424         if (externalDocument())
425             return;
426         if (id.isEmpty())
427             return;
428
429         referencedDocument()->accessSVGExtensions()->addPendingResource(id, this);
430         ASSERT(hasPendingResources());
431         return;
432     }
433
434     if (target->isSVGElement()) {
435         buildShadowAndInstanceTree(static_cast<SVGElement*>(target));
436         invalidateDependentShadowTrees();
437     }
438
439     ASSERT(!m_needsShadowTreeRecreation);
440 }
441
442 void SVGUseElement::buildShadowAndInstanceTree(SVGElement* target)
443 {
444     ASSERT(!m_targetElementInstance);
445
446     // Do not build the shadow/instance tree for <use> elements living in a shadow tree.
447     // The will be expanded soon anyway - see expandUseElementsInShadowTree().
448     if (isInShadowTree())
449         return;
450
451     // Do not allow self-referencing.
452     // 'target' may be null, if it's a non SVG namespaced element.
453     if (!target || target == this)
454         return;
455
456     // Why a seperated instance/shadow tree? SVG demands it:
457     // The instance tree is accesable from JavaScript, and has to
458     // expose a 1:1 copy of the referenced tree, whereas internally we need
459     // to alter the tree for correct "use-on-symbol", "use-on-svg" support.
460
461     // Build instance tree. Create root SVGElementInstance object for the first sub-tree node.
462     //
463     // Spec: If the 'use' element references a simple graphics element such as a 'rect', then there is only a
464     // single SVGElementInstance object, and the correspondingElement attribute on this SVGElementInstance object
465     // is the SVGRectElement that corresponds to the referenced 'rect' element.
466     m_targetElementInstance = SVGElementInstance::create(this, this, target);
467
468     // Eventually enter recursion to build SVGElementInstance objects for the sub-tree children
469     bool foundProblem = false;
470     buildInstanceTree(target, m_targetElementInstance.get(), foundProblem, false);
471
472     if (instanceTreeIsLoading(m_targetElementInstance.get()))
473         return;
474
475     // SVG specification does not say a word about <use> & cycles. My view on this is: just ignore it!
476     // Non-appearing <use> content is easier to debug, then half-appearing content.
477     if (foundProblem) {
478         clearResourceReferences();
479         return;
480     }
481
482     // Assure instance tree building was successfull
483     ASSERT(m_targetElementInstance);
484     ASSERT(!m_targetElementInstance->shadowTreeElement());
485     ASSERT(m_targetElementInstance->correspondingUseElement() == this);
486     ASSERT(m_targetElementInstance->directUseElement() == this);
487     ASSERT(m_targetElementInstance->correspondingElement() == target);
488
489     ShadowRoot* shadowTreeRootElement = shadow()->oldestShadowRoot();
490     ASSERT(shadowTreeRootElement);
491
492     // Build shadow tree from instance tree
493     // This also handles the special cases: <use> on <symbol>, <use> on <svg>.
494     buildShadowTree(target, m_targetElementInstance.get());
495
496     // Expand all <use> elements in the shadow tree.
497     // Expand means: replace the actual <use> element by what it references.
498     expandUseElementsInShadowTree(shadowTreeRootElement);
499
500     // Expand all <symbol> elements in the shadow tree.
501     // Expand means: replace the actual <symbol> element by the <svg> element.
502     expandSymbolElementsInShadowTree(shadowTreeRootElement);
503
504     // Now that the shadow tree is completly expanded, we can associate
505     // shadow tree elements <-> instances in the instance tree.
506     associateInstancesWithShadowTreeElements(shadowTreeRootElement->firstChild(), m_targetElementInstance.get());
507
508     // If no shadow tree element is present, this means that the reference root
509     // element was removed, as it is disallowed (ie. <use> on <foreignObject>)
510     // Do NOT leave an inconsistent instance tree around, instead destruct it.
511     if (!m_targetElementInstance->shadowTreeElement()) {
512         clearResourceReferences();
513         return;
514     }
515
516     ASSERT(m_targetElementInstance->shadowTreeElement()->parentNode() == shadowTreeRootElement);
517
518     // Transfer event listeners assigned to the referenced element to our shadow tree elements.
519     transferEventListenersToShadowTree(m_targetElementInstance.get());
520
521     // Update relative length information.
522     updateRelativeLengthsInformation();
523
524     // Eventually dump instance tree
525 #ifdef DUMP_INSTANCE_TREE
526     String text;
527     unsigned int depth = 0;
528
529     dumpInstanceTree(depth, text, m_targetElementInstance.get());
530     fprintf(stderr, "\nDumping <use> instance tree:\n%s\n", text.latin1().data());
531 #endif
532
533     // Eventually dump shadow tree
534 #ifdef DUMP_SHADOW_TREE
535     RefPtr<XMLSerializer> serializer = XMLSerializer::create();
536     String markup = serializer->serializeToString(shadowTreeRootElement, ASSERT_NO_EXCEPTION);
537     fprintf(stderr, "Dumping <use> shadow tree markup:\n%s\n", markup.latin1().data());
538 #endif
539 }
540
541 RenderObject* SVGUseElement::createRenderer(RenderArena* arena, RenderStyle*)
542 {
543     return new (arena) RenderSVGTransformableContainer(this);
544 }
545
546 static bool isDirectReference(const Node* node)
547 {
548     return node->hasTagName(SVGNames::pathTag)
549            || node->hasTagName(SVGNames::rectTag)
550            || node->hasTagName(SVGNames::circleTag)
551            || node->hasTagName(SVGNames::ellipseTag)
552            || node->hasTagName(SVGNames::polygonTag)
553            || node->hasTagName(SVGNames::polylineTag)
554            || node->hasTagName(SVGNames::textTag);
555 }
556
557 void SVGUseElement::toClipPath(Path& path)
558 {
559     ASSERT(path.isEmpty());
560
561     Node* n = m_targetElementInstance ? m_targetElementInstance->shadowTreeElement() : 0;
562     if (!n)
563         return;
564
565     if (n->isSVGElement() && static_cast<SVGElement*>(n)->isStyledTransformable()) {
566         if (!isDirectReference(n))
567             // Spec: Indirect references are an error (14.3.5)
568             document()->accessSVGExtensions()->reportError("Not allowed to use indirect reference in <clip-path>");
569         else {
570             static_cast<SVGStyledTransformableElement*>(n)->toClipPath(path);
571             // FIXME: Avoid manual resolution of x/y here. Its potentially harmful.
572             SVGLengthContext lengthContext(this);
573             path.translate(FloatSize(x().value(lengthContext), y().value(lengthContext)));
574             path.transform(animatedLocalTransform());
575         }
576     }
577 }
578
579 RenderObject* SVGUseElement::rendererClipChild() const
580 {
581     Node* n = m_targetElementInstance ? m_targetElementInstance->shadowTreeElement() : 0;
582     if (!n)
583         return 0;
584
585     if (n->isSVGElement() && isDirectReference(n))
586         return static_cast<SVGElement*>(n)->renderer();
587
588     return 0;
589 }
590
591 void SVGUseElement::buildInstanceTree(SVGElement* target, SVGElementInstance* targetInstance, bool& foundProblem, bool foundUse)
592 {
593     ASSERT(target);
594     ASSERT(targetInstance);
595
596     // Spec: If the referenced object is itself a 'use', or if there are 'use' subelements within the referenced
597     // object, the instance tree will contain recursive expansion of the indirect references to form a complete tree.
598     bool targetHasUseTag = target->hasTagName(SVGNames::useTag);
599     SVGElement* newTarget = 0;
600     if (targetHasUseTag) {
601         foundProblem = hasCycleUseReferencing(static_cast<SVGUseElement*>(target), targetInstance, newTarget);
602         if (foundProblem)
603             return;
604
605         // We only need to track first degree <use> dependencies. Indirect references are handled
606         // as the invalidation bubbles up the dependency chain.
607         if (!foundUse) {
608             ASSERT(document());
609             document()->accessSVGExtensions()->addElementReferencingTarget(this, target);
610             foundUse = true;
611         }
612     } else if (isDisallowedElement(target)) {
613         foundProblem = true;
614         return;
615     }
616
617     // A general description from the SVG spec, describing what buildInstanceTree() actually does.
618     //
619     // Spec: If the 'use' element references a 'g' which contains two 'rect' elements, then the instance tree
620     // contains three SVGElementInstance objects, a root SVGElementInstance object whose correspondingElement
621     // is the SVGGElement object for the 'g', and then two child SVGElementInstance objects, each of which has
622     // its correspondingElement that is an SVGRectElement object.
623
624     for (Node* node = target->firstChild(); node; node = node->nextSibling()) {
625         SVGElement* element = 0;
626         if (node->isSVGElement())
627             element = static_cast<SVGElement*>(node);
628
629         // Skip any non-svg nodes or any disallowed element.
630         if (!element || isDisallowedElement(element))
631             continue;
632
633         // Create SVGElementInstance object, for both container/non-container nodes.
634         RefPtr<SVGElementInstance> instance = SVGElementInstance::create(this, 0, element);
635         SVGElementInstance* instancePtr = instance.get();
636         targetInstance->appendChild(instance.release());
637
638         // Enter recursion, appending new instance tree nodes to the "instance" object.
639         buildInstanceTree(element, instancePtr, foundProblem, foundUse);
640         if (foundProblem)
641             return;
642     }
643
644     if (!targetHasUseTag || !newTarget)
645         return;
646
647     RefPtr<SVGElementInstance> newInstance = SVGElementInstance::create(this, static_cast<SVGUseElement*>(target), newTarget);
648     SVGElementInstance* newInstancePtr = newInstance.get();
649     targetInstance->appendChild(newInstance.release());
650     buildInstanceTree(newTarget, newInstancePtr, foundProblem, foundUse);
651 }
652
653 bool SVGUseElement::hasCycleUseReferencing(SVGUseElement* use, SVGElementInstance* targetInstance, SVGElement*& newTarget)
654 {
655     Element* targetElement = SVGURIReference::targetElementFromIRIString(use->href(), referencedDocument());
656     newTarget = 0;
657     if (targetElement && targetElement->isSVGElement())
658         newTarget = static_cast<SVGElement*>(targetElement);
659
660     if (!newTarget)
661         return false;
662
663     // Shortcut for self-references
664     if (newTarget == this)
665         return true;
666
667     AtomicString targetId = newTarget->getIdAttribute();
668     SVGElementInstance* instance = targetInstance->parentNode();
669     while (instance) {
670         SVGElement* element = instance->correspondingElement();
671
672         // FIXME: This should probably be using getIdAttribute instead of idForStyleResolution.
673         if (element->hasID() && element->idForStyleResolution() == targetId && element->document() == newTarget->document())
674             return true;
675
676         instance = instance->parentNode();
677     }
678     return false;
679 }
680
681 static inline void removeDisallowedElementsFromSubtree(Element* subtree)
682 {
683     ASSERT(!subtree->inDocument());
684     Element* element = ElementTraversal::firstWithin(subtree);
685     while (element) {
686         if (isDisallowedElement(element)) {
687             Element* next = ElementTraversal::nextSkippingChildren(element, subtree);
688             // The subtree is not in document so this won't generate events that could mutate the tree.
689             element->parentNode()->removeChild(element);
690             element = next;
691         } else
692             element = ElementTraversal::next(element, subtree);
693     }
694 }
695
696 void SVGUseElement::buildShadowTree(SVGElement* target, SVGElementInstance* targetInstance)
697 {
698     // For instance <use> on <foreignObject> (direct case).
699     if (isDisallowedElement(target))
700         return;
701
702     RefPtr<Element> newChild = targetInstance->correspondingElement()->cloneElementWithChildren();
703
704     // We don't walk the target tree element-by-element, and clone each element,
705     // but instead use cloneElementWithChildren(). This is an optimization for the common
706     // case where <use> doesn't contain disallowed elements (ie. <foreignObject>).
707     // Though if there are disallowed elements in the subtree, we have to remove them.
708     // For instance: <use> on <g> containing <foreignObject> (indirect case).
709     if (subtreeContainsDisallowedElement(newChild.get()))
710         removeDisallowedElementsFromSubtree(newChild.get());
711
712     shadow()->oldestShadowRoot()->appendChild(newChild.release());
713 }
714
715 void SVGUseElement::expandUseElementsInShadowTree(Node* element)
716 {
717     // Why expand the <use> elements in the shadow tree here, and not just
718     // do this directly in buildShadowTree, if we encounter a <use> element?
719     //
720     // Short answer: Because we may miss to expand some elements. Ie. if a <symbol>
721     // contains <use> tags, we'd miss them. So once we're done with settin' up the
722     // actual shadow tree (after the special case modification for svg/symbol) we have
723     // to walk it completely and expand all <use> elements.
724     if (element->hasTagName(SVGNames::useTag)) {
725         SVGUseElement* use = static_cast<SVGUseElement*>(element);
726         ASSERT(!use->cachedDocumentIsStillLoading());
727
728         Element* targetElement = SVGURIReference::targetElementFromIRIString(use->href(), referencedDocument());
729         SVGElement* target = 0;
730         if (targetElement && targetElement->isSVGElement())
731             target = static_cast<SVGElement*>(targetElement);
732
733         // Don't ASSERT(target) here, it may be "pending", too.
734         // Setup sub-shadow tree root node
735         RefPtr<SVGGElement> cloneParent = SVGGElement::create(SVGNames::gTag, referencedDocument());
736         use->cloneChildNodes(cloneParent.get());
737
738         // Spec: In the generated content, the 'use' will be replaced by 'g', where all attributes from the
739         // 'use' element except for x, y, width, height and xlink:href are transferred to the generated 'g' element.
740         transferUseAttributesToReplacedElement(use, cloneParent.get());
741
742         if (target && !isDisallowedElement(target)) {
743             RefPtr<Element> newChild = target->cloneElementWithChildren();
744             ASSERT(newChild->isSVGElement());
745             cloneParent->appendChild(newChild.release());
746         }
747
748         // We don't walk the target tree element-by-element, and clone each element,
749         // but instead use cloneElementWithChildren(). This is an optimization for the common
750         // case where <use> doesn't contain disallowed elements (ie. <foreignObject>).
751         // Though if there are disallowed elements in the subtree, we have to remove them.
752         // For instance: <use> on <g> containing <foreignObject> (indirect case).
753         if (subtreeContainsDisallowedElement(cloneParent.get()))
754             removeDisallowedElementsFromSubtree(cloneParent.get());
755
756         RefPtr<Node> replacingElement(cloneParent.get());
757
758         // Replace <use> with referenced content.
759         ASSERT(use->parentNode());
760         use->parentNode()->replaceChild(cloneParent.release(), use);
761
762         // Expand the siblings because the *element* is replaced and we will
763         // lose the sibling chain when we are back from recursion.
764         element = replacingElement.get();
765         for (RefPtr<Node> sibling = element->nextSibling(); sibling; sibling = sibling->nextSibling())
766             expandUseElementsInShadowTree(sibling.get());
767     }
768
769     for (RefPtr<Node> child = element->firstChild(); child; child = child->nextSibling())
770         expandUseElementsInShadowTree(child.get());
771 }
772
773 void SVGUseElement::expandSymbolElementsInShadowTree(Node* element)
774 {
775     if (element->hasTagName(SVGNames::symbolTag)) {
776         // Spec: The referenced 'symbol' and its contents are deep-cloned into the generated tree,
777         // with the exception that the 'symbol' is replaced by an 'svg'. This generated 'svg' will
778         // always have explicit values for attributes width and height. If attributes width and/or
779         // height are provided on the 'use' element, then these attributes will be transferred to
780         // the generated 'svg'. If attributes width and/or height are not specified, the generated
781         // 'svg' element will use values of 100% for these attributes.
782         RefPtr<SVGSVGElement> svgElement = SVGSVGElement::create(SVGNames::svgTag, referencedDocument());
783
784         // Transfer all data (attributes, etc.) from <symbol> to the new <svg> element.
785         svgElement->cloneDataFromElement(*toElement(element));
786
787         // Only clone symbol children, and add them to the new <svg> element
788         for (Node* child = element->firstChild(); child; child = child->nextSibling()) {
789             RefPtr<Node> newChild = child->cloneNode(true);
790             svgElement->appendChild(newChild.release());
791         }
792
793         // We don't walk the target tree element-by-element, and clone each element,
794         // but instead use cloneNode(deep=true). This is an optimization for the common
795         // case where <use> doesn't contain disallowed elements (ie. <foreignObject>).
796         // Though if there are disallowed elements in the subtree, we have to remove them.
797         // For instance: <use> on <g> containing <foreignObject> (indirect case).
798         if (subtreeContainsDisallowedElement(svgElement.get()))
799             removeDisallowedElementsFromSubtree(svgElement.get());
800
801         RefPtr<Node> replacingElement(svgElement.get());
802
803         // Replace <symbol> with <svg>.
804         element->parentNode()->replaceChild(svgElement.release(), element);
805
806         // Expand the siblings because the *element* is replaced and we will
807         // lose the sibling chain when we are back from recursion.
808         element = replacingElement.get();
809         for (RefPtr<Node> sibling = element->nextSibling(); sibling; sibling = sibling->nextSibling())
810             expandSymbolElementsInShadowTree(sibling.get());
811     }
812
813     for (RefPtr<Node> child = element->firstChild(); child; child = child->nextSibling())
814         expandSymbolElementsInShadowTree(child.get());
815 }
816
817 void SVGUseElement::transferEventListenersToShadowTree(SVGElementInstance* target)
818 {
819     if (!target)
820         return;
821
822     SVGElement* originalElement = target->correspondingElement();
823     ASSERT(originalElement);
824
825     if (SVGElement* shadowTreeElement = target->shadowTreeElement()) {
826         if (EventTargetData* data = originalElement->eventTargetData())
827             data->eventListenerMap.copyEventListenersNotCreatedFromMarkupToTarget(shadowTreeElement);
828     }
829
830     for (SVGElementInstance* instance = target->firstChild(); instance; instance = instance->nextSibling())
831         transferEventListenersToShadowTree(instance);
832 }
833
834 void SVGUseElement::associateInstancesWithShadowTreeElements(Node* target, SVGElementInstance* targetInstance)
835 {
836     if (!target || !targetInstance)
837         return;
838
839     SVGElement* originalElement = targetInstance->correspondingElement();
840
841     if (originalElement->hasTagName(SVGNames::useTag)) {
842         // <use> gets replaced by <g>
843         ASSERT(target->nodeName() == SVGNames::gTag);
844     } else if (originalElement->hasTagName(SVGNames::symbolTag)) {
845         // <symbol> gets replaced by <svg>
846         ASSERT(target->nodeName() == SVGNames::svgTag);
847     } else
848         ASSERT(target->nodeName() == originalElement->nodeName());
849
850     SVGElement* element = 0;
851     if (target->isSVGElement())
852         element = static_cast<SVGElement*>(target);
853
854     ASSERT(!targetInstance->shadowTreeElement());
855     targetInstance->setShadowTreeElement(element);
856     element->setCorrespondingElement(originalElement);
857
858     Node* node = target->firstChild();
859     for (SVGElementInstance* instance = targetInstance->firstChild(); node && instance; instance = instance->nextSibling()) {
860         // Skip any non-svg elements in shadow tree
861         while (node && !node->isSVGElement())
862            node = node->nextSibling();
863
864         if (!node)
865             break;
866
867         associateInstancesWithShadowTreeElements(node, instance);
868         node = node->nextSibling();
869     }
870 }
871
872 SVGElementInstance* SVGUseElement::instanceForShadowTreeElement(Node* element) const
873 {
874     if (!m_targetElementInstance) {
875         ASSERT(!inDocument());
876         return 0;
877     }
878
879     return instanceForShadowTreeElement(element, m_targetElementInstance.get());
880 }
881
882 SVGElementInstance* SVGUseElement::instanceForShadowTreeElement(Node* element, SVGElementInstance* instance) const
883 {
884     ASSERT(element);
885     ASSERT(instance);
886
887     // We're dispatching a mutation event during shadow tree construction
888     // this instance hasn't yet been associated to a shadowTree element.
889     if (!instance->shadowTreeElement())
890         return 0;
891
892     if (element == instance->shadowTreeElement())
893         return instance;
894
895     for (SVGElementInstance* current = instance->firstChild(); current; current = current->nextSibling()) {
896         if (SVGElementInstance* search = instanceForShadowTreeElement(element, current))
897             return search;
898     }
899
900     return 0;
901 }
902
903 void SVGUseElement::invalidateShadowTree()
904 {
905     if (!renderer() || m_needsShadowTreeRecreation)
906         return;
907     m_needsShadowTreeRecreation = true;
908     setNeedsStyleRecalc();
909     invalidateDependentShadowTrees();
910 }
911
912 void SVGUseElement::invalidateDependentShadowTrees()
913 {
914     // Recursively invalidate dependent <use> shadow trees
915     const HashSet<SVGElementInstance*>& instances = instancesForElement();
916     const HashSet<SVGElementInstance*>::const_iterator end = instances.end();
917     for (HashSet<SVGElementInstance*>::const_iterator it = instances.begin(); it != end; ++it) {
918         if (SVGUseElement* element = (*it)->correspondingUseElement()) {
919             ASSERT(element->inDocument());
920             element->invalidateShadowTree();
921         }
922     }
923 }
924
925 void SVGUseElement::transferUseAttributesToReplacedElement(SVGElement* from, SVGElement* to) const
926 {
927     ASSERT(from);
928     ASSERT(to);
929
930     to->cloneDataFromElement(*from);
931
932     to->removeAttribute(SVGNames::xAttr);
933     to->removeAttribute(SVGNames::yAttr);
934     to->removeAttribute(SVGNames::widthAttr);
935     to->removeAttribute(SVGNames::heightAttr);
936     to->removeAttribute(XLinkNames::hrefAttr);
937 }
938
939 bool SVGUseElement::selfHasRelativeLengths() const
940 {
941     if (x().isRelative()
942      || y().isRelative()
943      || width().isRelative()
944      || height().isRelative())
945         return true;
946
947     if (!m_targetElementInstance)
948         return false;
949
950     SVGElement* element = m_targetElementInstance->correspondingElement();
951     if (!element || !element->isStyled())
952         return false;
953
954     return static_cast<SVGStyledElement*>(element)->hasRelativeLengths();
955 }
956
957 void SVGUseElement::notifyFinished(CachedResource* resource)
958 {
959     if (!inDocument())
960         return;
961
962     invalidateShadowTree();
963     if (resource->errorOccurred())
964         dispatchEvent(Event::create(eventNames().errorEvent, false, false));
965     else if (!resource->wasCanceled())
966         SVGExternalResourcesRequired::dispatchLoadEvent(this);
967 }
968
969 bool SVGUseElement::cachedDocumentIsStillLoading()
970 {
971     if (m_cachedDocument && m_cachedDocument->isLoading())
972         return true;
973     return false;
974 }
975
976 bool SVGUseElement::instanceTreeIsLoading(SVGElementInstance* targetElementInstance)
977 {
978     for (SVGElementInstance* instance = targetElementInstance->firstChild(); instance; instance = instance->nextSibling()) {
979         if (SVGUseElement* use = instance->correspondingUseElement()) {
980              if (use->cachedDocumentIsStillLoading())
981                  return true;
982         }
983         if (instance->hasChildNodes())
984             instanceTreeIsLoading(instance);
985     }
986     return false;
987 }
988
989 void SVGUseElement::finishParsingChildren()
990 {
991     SVGStyledTransformableElement::finishParsingChildren();
992     SVGExternalResourcesRequired::finishParsingChildren();
993     if (m_wasInsertedByParser) {
994         buildPendingResource();
995         m_wasInsertedByParser = false;
996     }
997 }
998
999 void SVGUseElement::setCachedDocument(CachedResourceHandle<CachedSVGDocument> cachedDocument)
1000 {
1001     if (m_cachedDocument == cachedDocument)
1002         return;
1003
1004     if (m_cachedDocument)
1005         m_cachedDocument->removeClient(this);
1006
1007     m_cachedDocument = cachedDocument;
1008     if (m_cachedDocument)
1009         m_cachedDocument->addClient(this);
1010 }
1011
1012 }
1013
1014 #endif // ENABLE(SVG)