Improve compatibility with hyperlink auditing spec
[WebKit-https.git] / Source / WebCore / svg / SVGElement.cpp
1 /*
2  * Copyright (C) 2004, 2005, 2006, 2007, 2008 Nikolas Zimmermann <zimmermann@kde.org>
3  * Copyright (C) 2004, 2005, 2006, 2008 Rob Buis <buis@kde.org>
4  * Copyright (C) 2008-2019 Apple Inc. All rights reserved.
5  * Copyright (C) 2008 Alp Toker <alp@atoker.com>
6  * Copyright (C) 2009 Cameron McCormack <cam@mcc.id.au>
7  * Copyright (C) 2013 Samsung Electronics. All rights reserved.
8  * Copyright (C) 2014 Adobe Systems Incorporated. All rights reserved.
9  *
10  * This library is free software; you can redistribute it and/or
11  * modify it under the terms of the GNU Library General Public
12  * License as published by the Free Software Foundation; either
13  * version 2 of the License, or (at your option) any later version.
14  *
15  * This library is distributed in the hope that it will be useful,
16  * but WITHOUT ANY WARRANTY; without even the implied warranty of
17  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
18  * Library General Public License for more details.
19  *
20  * You should have received a copy of the GNU Library General Public License
21  * along with this library; see the file COPYING.LIB.  If not, write to
22  * the Free Software Foundation, Inc., 51 Franklin Street, Fifth Floor,
23  * Boston, MA 02110-1301, USA.
24  */
25
26 #include "config.h"
27 #include "SVGElement.h"
28
29 #include "CSSPropertyParser.h"
30 #include "DeprecatedCSSOMValue.h"
31 #include "Document.h"
32 #include "ElementIterator.h"
33 #include "Event.h"
34 #include "EventNames.h"
35 #include "HTMLElement.h"
36 #include "HTMLNames.h"
37 #include "HTMLParserIdioms.h"
38 #include "RenderObject.h"
39 #include "RenderSVGResource.h"
40 #include "RenderSVGResourceFilter.h"
41 #include "RenderSVGResourceMasker.h"
42 #include "SVGDocumentExtensions.h"
43 #include "SVGElementRareData.h"
44 #include "SVGGraphicsElement.h"
45 #include "SVGImageElement.h"
46 #include "SVGNames.h"
47 #include "SVGPropertyAnimatorFactory.h"
48 #include "SVGRenderStyle.h"
49 #include "SVGRenderSupport.h"
50 #include "SVGSVGElement.h"
51 #include "SVGTitleElement.h"
52 #include "SVGUseElement.h"
53 #include "ShadowRoot.h"
54 #include "StyleAdjuster.h"
55 #include "XMLNames.h"
56 #include <wtf/Assertions.h>
57 #include <wtf/HashMap.h>
58 #include <wtf/IsoMallocInlines.h>
59 #include <wtf/NeverDestroyed.h>
60 #include <wtf/StdLibExtras.h>
61 #include <wtf/text/WTFString.h>
62
63
64 namespace WebCore {
65
66 WTF_MAKE_ISO_ALLOCATED_IMPL(SVGElement);
67
68 static NEVER_INLINE HashMap<AtomStringImpl*, CSSPropertyID> createAttributeNameToCSSPropertyIDMap()
69 {
70     using namespace HTMLNames;
71     using namespace SVGNames;
72
73     // This list should include all base CSS and SVG CSS properties which are exposed as SVG XML attributes.
74     static const QualifiedName* const attributeNames[] = {
75         &alignment_baselineAttr.get(),
76         &baseline_shiftAttr.get(),
77         &buffered_renderingAttr.get(),
78         &clipAttr.get(),
79         &clip_pathAttr.get(),
80         &clip_ruleAttr.get(),
81         &SVGNames::colorAttr.get(),
82         &color_interpolationAttr.get(),
83         &color_interpolation_filtersAttr.get(),
84         &color_profileAttr.get(),
85         &color_renderingAttr.get(),
86         &cursorAttr.get(),
87         &cxAttr.get(),
88         &cyAttr.get(),
89         &SVGNames::directionAttr.get(),
90         &displayAttr.get(),
91         &dominant_baselineAttr.get(),
92         &enable_backgroundAttr.get(),
93         &fillAttr.get(),
94         &fill_opacityAttr.get(),
95         &fill_ruleAttr.get(),
96         &filterAttr.get(),
97         &flood_colorAttr.get(),
98         &flood_opacityAttr.get(),
99         &font_familyAttr.get(),
100         &font_sizeAttr.get(),
101         &font_stretchAttr.get(),
102         &font_styleAttr.get(),
103         &font_variantAttr.get(),
104         &font_weightAttr.get(),
105         &glyph_orientation_horizontalAttr.get(),
106         &glyph_orientation_verticalAttr.get(),
107         &image_renderingAttr.get(),
108         &SVGNames::heightAttr.get(),
109         &kerningAttr.get(),
110         &letter_spacingAttr.get(),
111         &lighting_colorAttr.get(),
112         &marker_endAttr.get(),
113         &marker_midAttr.get(),
114         &marker_startAttr.get(),
115         &maskAttr.get(),
116         &mask_typeAttr.get(),
117         &opacityAttr.get(),
118         &overflowAttr.get(),
119         &paint_orderAttr.get(),
120         &pointer_eventsAttr.get(),
121         &rAttr.get(),
122         &rxAttr.get(),
123         &ryAttr.get(),
124         &shape_renderingAttr.get(),
125         &stop_colorAttr.get(),
126         &stop_opacityAttr.get(),
127         &strokeAttr.get(),
128         &stroke_dasharrayAttr.get(),
129         &stroke_dashoffsetAttr.get(),
130         &stroke_linecapAttr.get(),
131         &stroke_linejoinAttr.get(),
132         &stroke_miterlimitAttr.get(),
133         &stroke_opacityAttr.get(),
134         &stroke_widthAttr.get(),
135         &text_anchorAttr.get(),
136         &text_decorationAttr.get(),
137         &text_renderingAttr.get(),
138         &unicode_bidiAttr.get(),
139         &vector_effectAttr.get(),
140         &visibilityAttr.get(),
141         &SVGNames::widthAttr.get(),
142         &word_spacingAttr.get(),
143         &writing_modeAttr.get(),
144         &xAttr.get(),
145         &yAttr.get(),
146     };
147
148     HashMap<AtomStringImpl*, CSSPropertyID> map;
149
150     for (auto& name : attributeNames) {
151         const AtomString& localName = name->localName();
152         map.add(localName.impl(), cssPropertyID(localName));
153     }
154
155     // FIXME: When CSS supports "transform-origin" this special case can be removed,
156     // and we can add transform_originAttr to the table above instead.
157     map.add(transform_originAttr->localName().impl(), CSSPropertyTransformOrigin);
158
159     return map;
160 }
161
162 SVGElement::SVGElement(const QualifiedName& tagName, Document& document)
163     : StyledElement(tagName, document, CreateSVGElement)
164     , m_propertyAnimatorFactory(makeUnique<SVGPropertyAnimatorFactory>())
165 {
166     static std::once_flag onceFlag;
167     std::call_once(onceFlag, [] {
168         PropertyRegistry::registerProperty<HTMLNames::classAttr, &SVGElement::m_className>();
169     });
170 }
171
172 SVGElement::~SVGElement()
173 {
174     if (m_svgRareData) {
175         for (SVGElement* instance : m_svgRareData->instances())
176             instance->m_svgRareData->setCorrespondingElement(nullptr);
177         if (auto correspondingElement = makeRefPtr(m_svgRareData->correspondingElement()))
178             correspondingElement->m_svgRareData->instances().remove(this);
179
180         m_svgRareData = nullptr;
181     }
182     document().accessSVGExtensions().rebuildAllElementReferencesForTarget(*this);
183     document().accessSVGExtensions().removeAllElementReferencesForTarget(*this);
184 }
185
186 void SVGElement::willRecalcStyle(Style::Change change)
187 {
188     if (!m_svgRareData || styleResolutionShouldRecompositeLayer())
189         return;
190     // If the style changes because of a regular property change (not induced by SMIL animations themselves)
191     // reset the "computed style without SMIL style properties", so the base value change gets reflected.
192     if (change > Style::NoChange || needsStyleRecalc())
193         m_svgRareData->setNeedsOverrideComputedStyleUpdate();
194 }
195
196 SVGElementRareData& SVGElement::ensureSVGRareData()
197 {
198     if (!m_svgRareData)
199         m_svgRareData = makeUnique<SVGElementRareData>();
200     return *m_svgRareData;
201 }
202
203 bool SVGElement::isOutermostSVGSVGElement() const
204 {
205     if (!is<SVGSVGElement>(*this))
206         return false;
207
208     // If we're living in a shadow tree, we're a <svg> element that got created as replacement
209     // for a <symbol> element or a cloned <svg> element in the referenced tree. In that case
210     // we're always an inner <svg> element.
211     if (isInShadowTree() && parentOrShadowHostElement() && parentOrShadowHostElement()->isSVGElement())
212         return false;
213
214     // Element may not be in the document, pretend we're outermost for viewport(), getCTM(), etc.
215     if (!parentNode())
216         return true;
217
218     // We act like an outermost SVG element, if we're a direct child of a <foreignObject> element.
219     if (parentNode()->hasTagName(SVGNames::foreignObjectTag))
220         return true;
221
222     // This is true whenever this is the outermost SVG, even if there are HTML elements outside it
223     return !parentNode()->isSVGElement();
224 }
225
226 void SVGElement::reportAttributeParsingError(SVGParsingError error, const QualifiedName& name, const AtomString& value)
227 {
228     if (error == NoError)
229         return;
230
231     String errorString = "<" + tagName() + "> attribute " + name.toString() + "=\"" + value + "\"";
232     SVGDocumentExtensions& extensions = document().accessSVGExtensions();
233
234     if (error == NegativeValueForbiddenError) {
235         extensions.reportError("Invalid negative value for " + errorString);
236         return;
237     }
238
239     if (error == ParsingAttributeFailedError) {
240         extensions.reportError("Invalid value for " + errorString);
241         return;
242     }
243
244     ASSERT_NOT_REACHED();
245 }
246
247 void SVGElement::removedFromAncestor(RemovalType removalType, ContainerNode& oldParentOfRemovedTree)
248 {
249     if (removalType.disconnectedFromDocument)
250         updateRelativeLengthsInformation(false, this);
251
252     StyledElement::removedFromAncestor(removalType, oldParentOfRemovedTree);
253
254     if (removalType.disconnectedFromDocument) {
255         document().accessSVGExtensions().clearTargetDependencies(*this);
256         document().accessSVGExtensions().removeAllElementReferencesForTarget(*this);
257     }
258     invalidateInstances();
259 }
260
261 SVGSVGElement* SVGElement::ownerSVGElement() const
262 {
263     ContainerNode* node = parentOrShadowHostNode();
264     while (node) {
265         if (is<SVGSVGElement>(*node))
266             return downcast<SVGSVGElement>(node);
267
268         node = node->parentOrShadowHostNode();
269     }
270
271     return nullptr;
272 }
273
274 SVGElement* SVGElement::viewportElement() const
275 {
276     // This function needs shadow tree support - as RenderSVGContainer uses this function
277     // to determine the "overflow" property. <use> on <symbol> wouldn't work otherwhise.
278     ContainerNode* node = parentOrShadowHostNode();
279     while (node) {
280         if (is<SVGSVGElement>(*node) || is<SVGImageElement>(*node) || node->hasTagName(SVGNames::symbolTag))
281             return downcast<SVGElement>(node);
282
283         node = node->parentOrShadowHostNode();
284     }
285
286     return nullptr;
287 }
288  
289 const HashSet<SVGElement*>& SVGElement::instances() const
290 {
291     if (!m_svgRareData) {
292         static NeverDestroyed<HashSet<SVGElement*>> emptyInstances;
293         return emptyInstances;
294     }
295     return m_svgRareData->instances();
296 }
297
298 bool SVGElement::getBoundingBox(FloatRect& rect, SVGLocatable::StyleUpdateStrategy styleUpdateStrategy)
299 {
300     if (is<SVGGraphicsElement>(*this)) {
301         rect = downcast<SVGGraphicsElement>(*this).getBBox(styleUpdateStrategy);
302         return true;
303     }
304     return false;
305 }
306
307 SVGElement* SVGElement::correspondingElement() const
308 {
309     return m_svgRareData ? m_svgRareData->correspondingElement() : nullptr;
310 }
311
312 RefPtr<SVGUseElement> SVGElement::correspondingUseElement() const
313 {
314     auto* root = containingShadowRoot();
315     if (!root)
316         return nullptr;
317     if (root->mode() != ShadowRootMode::UserAgent)
318         return nullptr;
319     auto* host = root->host();
320     if (!is<SVGUseElement>(host))
321         return nullptr;
322     return &downcast<SVGUseElement>(*host);
323 }
324
325 void SVGElement::setCorrespondingElement(SVGElement* correspondingElement)
326 {
327     if (m_svgRareData) {
328         if (auto oldCorrespondingElement = makeRefPtr(m_svgRareData->correspondingElement()))
329             oldCorrespondingElement->m_svgRareData->instances().remove(this);
330     }
331     if (m_svgRareData || correspondingElement)
332         ensureSVGRareData().setCorrespondingElement(correspondingElement);
333     if (correspondingElement)
334         correspondingElement->ensureSVGRareData().instances().add(this);
335 }
336
337 void SVGElement::parseAttribute(const QualifiedName& name, const AtomString& value)
338 {
339     if (name == HTMLNames::classAttr) {
340         m_className->setBaseValInternal(value);
341         return;
342     }
343
344     if (name == HTMLNames::tabindexAttr) {
345         if (value.isEmpty())
346             clearTabIndexExplicitlyIfNeeded();
347         else if (auto optionalTabIndex = parseHTMLInteger(value))
348             setTabIndexExplicitly(optionalTabIndex.value());
349         return;
350     }
351
352     auto& eventName = HTMLElement::eventNameForEventHandlerAttribute(name);
353     if (!eventName.isNull()) {
354         setAttributeEventListener(eventName, name, value);
355         return;
356     }
357 }
358
359 bool SVGElement::haveLoadedRequiredResources()
360 {
361     for (auto& child : childrenOfType<SVGElement>(*this)) {
362         if (!child.haveLoadedRequiredResources())
363             return false;
364     }
365     return true;
366 }
367
368 bool SVGElement::addEventListener(const AtomString& eventType, Ref<EventListener>&& listener, const AddEventListenerOptions& options)
369 {   
370     // Add event listener to regular DOM element
371     if (!Node::addEventListener(eventType, listener.copyRef(), options))
372         return false;
373
374     if (containingShadowRoot())
375         return true;
376
377     // Add event listener to all shadow tree DOM element instances
378     ASSERT(!instanceUpdatesBlocked());
379     for (auto* instance : instances()) {
380         ASSERT(instance->correspondingElement() == this);
381         bool result = instance->Node::addEventListener(eventType, listener.copyRef(), options);
382         ASSERT_UNUSED(result, result);
383     }
384
385     return true;
386 }
387
388 bool SVGElement::removeEventListener(const AtomString& eventType, EventListener& listener, const ListenerOptions& options)
389 {
390     if (containingShadowRoot())
391         return Node::removeEventListener(eventType, listener, options);
392
393     // EventTarget::removeEventListener creates a Ref around the given EventListener
394     // object when creating a temporary RegisteredEventListener object used to look up the
395     // event listener in a cache. If we want to be able to call removeEventListener() multiple
396     // times on different nodes, we have to delay its immediate destruction, which would happen
397     // after the first call below.
398     Ref<EventListener> protector(listener);
399
400     // Remove event listener from regular DOM element
401     if (!Node::removeEventListener(eventType, listener, options))
402         return false;
403
404     // Remove event listener from all shadow tree DOM element instances
405     ASSERT(!instanceUpdatesBlocked());
406     for (auto& instance : instances()) {
407         ASSERT(instance->correspondingElement() == this);
408
409         if (instance->Node::removeEventListener(eventType, listener, options))
410             continue;
411
412         // This case can only be hit for event listeners created from markup
413         ASSERT(listener.wasCreatedFromMarkup());
414
415         // If the event listener 'listener' has been created from markup and has been fired before
416         // then JSLazyEventListener::parseCode() has been called and m_jsFunction of that listener
417         // has been created (read: it's not 0 anymore). During shadow tree creation, the event
418         // listener DOM attribute has been cloned, and another event listener has been setup in
419         // the shadow tree. If that event listener has not been used yet, m_jsFunction is still 0,
420         // and tryRemoveEventListener() above will fail. Work around that very rare problem.
421         ASSERT(instance->eventTargetData());
422         instance->eventTargetData()->eventListenerMap.removeFirstEventListenerCreatedFromMarkup(eventType);
423     }
424
425     return true;
426 }
427
428 static bool hasLoadListener(Element* element)
429 {
430     if (element->hasEventListeners(eventNames().loadEvent))
431         return true;
432
433     for (element = element->parentOrShadowHostElement(); element; element = element->parentOrShadowHostElement()) {
434         if (element->hasCapturingEventListeners(eventNames().loadEvent))
435             return true;
436     }
437
438     return false;
439 }
440
441 void SVGElement::sendLoadEventIfPossible()
442 {
443     if (!isConnected() || !document().frame())
444         return;
445
446     if (!haveLoadedRequiredResources() || !hasLoadListener(this))
447         return;
448
449     dispatchEvent(Event::create(eventNames().loadEvent, Event::CanBubble::No, Event::IsCancelable::No));
450 }
451
452 void SVGElement::loadEventTimerFired()
453 {
454     sendLoadEventIfPossible();
455 }
456
457 Timer* SVGElement::loadEventTimer()
458 {
459     ASSERT_NOT_REACHED();
460     return nullptr;
461 }
462
463 void SVGElement::finishParsingChildren()
464 {
465     StyledElement::finishParsingChildren();
466
467     if (isOutermostSVGSVGElement())
468         return;
469
470     // Notify all the elements which have references to this element to rebuild their shadow and render
471     // trees, e.g. a <use> element references a target element before this target element is defined.
472     invalidateInstances();
473 }
474
475 bool SVGElement::childShouldCreateRenderer(const Node& child) const
476 {
477     if (!child.isSVGElement())
478         return false;
479     auto& svgChild = downcast<SVGElement>(child);
480
481     static const QualifiedName* const invalidTextContent[] {
482 #if ENABLE(SVG_FONTS)
483         &SVGNames::altGlyphTag.get(),
484 #endif
485         &SVGNames::textPathTag.get(),
486         &SVGNames::trefTag.get(),
487         &SVGNames::tspanTag.get(),
488     };
489     auto& name = svgChild.localName();
490     for (auto* tag : invalidTextContent) {
491         if (name == tag->localName())
492             return false;
493     }
494
495     return svgChild.isValid();
496 }
497
498 void SVGElement::attributeChanged(const QualifiedName& name, const AtomString& oldValue, const AtomString& newValue, AttributeModificationReason)
499 {
500     StyledElement::attributeChanged(name, oldValue, newValue);
501
502     if (name == HTMLNames::idAttr)
503         document().accessSVGExtensions().rebuildAllElementReferencesForTarget(*this);
504
505     // Changes to the style attribute are processed lazily (see Element::getAttribute() and related methods),
506     // so we don't want changes to the style attribute to result in extra work here except invalidateInstances().
507     if (name == HTMLNames::styleAttr)
508         invalidateInstances();
509     else
510         svgAttributeChanged(name);
511 }
512
513 void SVGElement::synchronizeAttribute(const QualifiedName& name)
514 {
515     // If the value of the property has changed, serialize the new value to the attribute.
516     if (auto value = propertyRegistry().synchronize(name))
517         setSynchronizedLazyAttribute(name, *value);
518 }
519     
520 void SVGElement::synchronizeAllAttributes()
521 {
522     // SVGPropertyRegistry::synchronizeAllAttributes() returns the new values of
523     // the properties which have changed but not committed yet.
524     auto map = propertyRegistry().synchronizeAllAttributes();
525     for (const auto& entry : map)
526         setSynchronizedLazyAttribute(entry.key, entry.value);
527 }
528
529 void SVGElement::synchronizeAllAnimatedSVGAttribute(SVGElement& svgElement)
530 {
531     svgElement.synchronizeAllAttributes();
532 }
533
534 void SVGElement::commitPropertyChange(SVGProperty* property)
535 {
536     // We want to dirty the top-level property when a descendant changes. For example
537     // a change in an SVGLength item in SVGLengthList should set the dirty flag on
538     // SVGLengthList and not the SVGLength.
539     property->setDirty();
540
541     invalidateSVGAttributes();
542     svgAttributeChanged(propertyRegistry().propertyAttributeName(*property));
543 }
544
545 void SVGElement::commitPropertyChange(SVGAnimatedProperty& animatedProperty)
546 {
547     QualifiedName attributeName = propertyRegistry().animatedPropertyAttributeName(animatedProperty);
548     ASSERT(attributeName != nullQName());
549
550     // A change in a style property, e.g SVGRectElement::x should be serialized to
551     // the attribute immediately. Otherwise it is okay to be lazy in this regard.
552     if (!propertyRegistry().isAnimatedStylePropertyAttribute(attributeName))
553         propertyRegistry().setAnimatedPropertDirty(attributeName, animatedProperty);
554     else
555         setSynchronizedLazyAttribute(attributeName, animatedProperty.baseValAsString());
556
557     invalidateSVGAttributes();
558     svgAttributeChanged(attributeName);
559 }
560
561 bool SVGElement::isAnimatedPropertyAttribute(const QualifiedName& attributeName) const
562 {
563     return propertyRegistry().isAnimatedPropertyAttribute(attributeName);
564 }
565
566 bool SVGElement::isAnimatedAttribute(const QualifiedName& attributeName) const
567 {
568     return SVGPropertyAnimatorFactory::isKnownAttribute(attributeName) || isAnimatedPropertyAttribute(attributeName);
569 }
570
571 bool SVGElement::isAnimatedStyleAttribute(const QualifiedName& attributeName) const
572 {
573     return SVGPropertyAnimatorFactory::isKnownAttribute(attributeName) || propertyRegistry().isAnimatedStylePropertyAttribute(attributeName);
574 }
575
576 RefPtr<SVGAttributeAnimator> SVGElement::createAnimator(const QualifiedName& attributeName, AnimationMode animationMode, CalcMode calcMode, bool isAccumulated, bool isAdditive)
577 {
578     // Property animator, e.g. "fill" or "fill-opacity".
579     if (auto animator = propertyAnimatorFactory().createAnimator(attributeName, animationMode, calcMode, isAccumulated, isAdditive))
580         return animator;
581     
582     // Animated property animator.
583     auto animator = propertyRegistry().createAnimator(attributeName, animationMode, calcMode, isAccumulated, isAdditive);
584     if (!animator)
585         return animator;
586     for (auto* instance : instances())
587         instance->propertyRegistry().appendAnimatedInstance(attributeName, *animator);
588     return animator;
589 }
590     
591 void SVGElement::animatorWillBeDeleted(const QualifiedName& attributeName)
592 {
593     propertyAnimatorFactory().animatorWillBeDeleted(attributeName);
594 }
595
596 Optional<Style::ElementStyle> SVGElement::resolveCustomStyle(const RenderStyle& parentStyle, const RenderStyle*)
597 {
598     // If the element is in a <use> tree we get the style from the definition tree.
599     if (auto styleElement = makeRefPtr(this->correspondingElement())) {
600         auto style = styleElement->resolveStyle(&parentStyle);
601         Style::Adjuster::adjustSVGElementStyle(*style.renderStyle, *this);
602         return style;
603     }
604
605     return resolveStyle(&parentStyle);
606 }
607
608 MutableStyleProperties* SVGElement::animatedSMILStyleProperties() const
609 {
610     if (m_svgRareData)
611         return m_svgRareData->animatedSMILStyleProperties();
612     return 0;
613 }
614
615 MutableStyleProperties& SVGElement::ensureAnimatedSMILStyleProperties()
616 {
617     return ensureSVGRareData().ensureAnimatedSMILStyleProperties();
618 }
619
620 void SVGElement::setUseOverrideComputedStyle(bool value)
621 {
622     if (m_svgRareData)
623         m_svgRareData->setUseOverrideComputedStyle(value);
624 }
625
626 const RenderStyle* SVGElement::computedStyle(PseudoId pseudoElementSpecifier)
627 {
628     if (!m_svgRareData || !m_svgRareData->useOverrideComputedStyle())
629         return Element::computedStyle(pseudoElementSpecifier);
630
631     const RenderStyle* parentStyle = nullptr;
632     if (auto parent = makeRefPtr(parentOrShadowHostElement())) {
633         if (auto renderer = parent->renderer())
634             parentStyle = &renderer->style();
635     }
636
637     return m_svgRareData->overrideComputedStyle(*this, parentStyle);
638 }
639
640 QualifiedName SVGElement::animatableAttributeForName(const AtomString& localName)
641 {
642     static const auto animatableAttributes = makeNeverDestroyed([] {
643         static const QualifiedName* const names[] = {
644             &HTMLNames::classAttr.get(),
645             &SVGNames::amplitudeAttr.get(),
646             &SVGNames::azimuthAttr.get(),
647             &SVGNames::baseFrequencyAttr.get(),
648             &SVGNames::biasAttr.get(),
649             &SVGNames::clipPathUnitsAttr.get(),
650             &SVGNames::cxAttr.get(),
651             &SVGNames::cyAttr.get(),
652             &SVGNames::diffuseConstantAttr.get(),
653             &SVGNames::divisorAttr.get(),
654             &SVGNames::dxAttr.get(),
655             &SVGNames::dyAttr.get(),
656             &SVGNames::edgeModeAttr.get(),
657             &SVGNames::elevationAttr.get(),
658             &SVGNames::exponentAttr.get(),
659             &SVGNames::externalResourcesRequiredAttr.get(),
660             &SVGNames::filterUnitsAttr.get(),
661             &SVGNames::fxAttr.get(),
662             &SVGNames::fyAttr.get(),
663             &SVGNames::gradientTransformAttr.get(),
664             &SVGNames::gradientUnitsAttr.get(),
665             &SVGNames::heightAttr.get(),
666             &SVGNames::in2Attr.get(),
667             &SVGNames::inAttr.get(),
668             &SVGNames::interceptAttr.get(),
669             &SVGNames::k1Attr.get(),
670             &SVGNames::k2Attr.get(),
671             &SVGNames::k3Attr.get(),
672             &SVGNames::k4Attr.get(),
673             &SVGNames::kernelMatrixAttr.get(),
674             &SVGNames::kernelUnitLengthAttr.get(),
675             &SVGNames::lengthAdjustAttr.get(),
676             &SVGNames::limitingConeAngleAttr.get(),
677             &SVGNames::markerHeightAttr.get(),
678             &SVGNames::markerUnitsAttr.get(),
679             &SVGNames::markerWidthAttr.get(),
680             &SVGNames::maskContentUnitsAttr.get(),
681             &SVGNames::maskUnitsAttr.get(),
682             &SVGNames::methodAttr.get(),
683             &SVGNames::modeAttr.get(),
684             &SVGNames::numOctavesAttr.get(),
685             &SVGNames::offsetAttr.get(),
686             &SVGNames::operatorAttr.get(),
687             &SVGNames::orderAttr.get(),
688             &SVGNames::orientAttr.get(),
689             &SVGNames::pathLengthAttr.get(),
690             &SVGNames::patternContentUnitsAttr.get(),
691             &SVGNames::patternTransformAttr.get(),
692             &SVGNames::patternUnitsAttr.get(),
693             &SVGNames::pointsAtXAttr.get(),
694             &SVGNames::pointsAtYAttr.get(),
695             &SVGNames::pointsAtZAttr.get(),
696             &SVGNames::preserveAlphaAttr.get(),
697             &SVGNames::preserveAspectRatioAttr.get(),
698             &SVGNames::primitiveUnitsAttr.get(),
699             &SVGNames::radiusAttr.get(),
700             &SVGNames::rAttr.get(),
701             &SVGNames::refXAttr.get(),
702             &SVGNames::refYAttr.get(),
703             &SVGNames::resultAttr.get(),
704             &SVGNames::rotateAttr.get(),
705             &SVGNames::rxAttr.get(),
706             &SVGNames::ryAttr.get(),
707             &SVGNames::scaleAttr.get(),
708             &SVGNames::seedAttr.get(),
709             &SVGNames::slopeAttr.get(),
710             &SVGNames::spacingAttr.get(),
711             &SVGNames::specularConstantAttr.get(),
712             &SVGNames::specularExponentAttr.get(),
713             &SVGNames::spreadMethodAttr.get(),
714             &SVGNames::startOffsetAttr.get(),
715             &SVGNames::stdDeviationAttr.get(),
716             &SVGNames::stitchTilesAttr.get(),
717             &SVGNames::surfaceScaleAttr.get(),
718             &SVGNames::tableValuesAttr.get(),
719             &SVGNames::targetAttr.get(),
720             &SVGNames::targetXAttr.get(),
721             &SVGNames::targetYAttr.get(),
722             &SVGNames::transformAttr.get(),
723             &SVGNames::typeAttr.get(),
724             &SVGNames::valuesAttr.get(),
725             &SVGNames::viewBoxAttr.get(),
726             &SVGNames::widthAttr.get(),
727             &SVGNames::x1Attr.get(),
728             &SVGNames::x2Attr.get(),
729             &SVGNames::xAttr.get(),
730             &SVGNames::xChannelSelectorAttr.get(),
731             &SVGNames::y1Attr.get(),
732             &SVGNames::y2Attr.get(),
733             &SVGNames::yAttr.get(),
734             &SVGNames::yChannelSelectorAttr.get(),
735             &SVGNames::zAttr.get(),
736             &SVGNames::hrefAttr.get(),
737         };
738         HashMap<AtomString, QualifiedName> map;
739         for (auto& name : names) {
740             auto addResult = map.add(name->localName(), *name);
741             ASSERT_UNUSED(addResult, addResult.isNewEntry);
742         }
743         return map;
744     }());
745     return animatableAttributes.get().get(localName);
746 }
747
748 #ifndef NDEBUG
749
750 bool SVGElement::isAnimatableAttribute(const QualifiedName& name) const
751 {
752     if (animatableAttributeForName(name.localName()) == name)
753         return !filterOutAnimatableAttribute(name);
754     return false;
755 }
756
757 bool SVGElement::filterOutAnimatableAttribute(const QualifiedName&) const
758 {
759     return false;
760 }
761
762 #endif
763
764 String SVGElement::title() const
765 {
766     // According to spec, for stand-alone SVG documents we should not return a title when
767     // hovering over the rootmost SVG element (the first <title> element is the title of
768     // the document, not a tooltip) so we instantly return.
769     if (isOutermostSVGSVGElement() && document().topDocument().isSVGDocument())
770         return String();
771     auto firstTitle = childrenOfType<SVGTitleElement>(*this).first();
772     return firstTitle ? const_cast<SVGTitleElement*>(firstTitle)->innerText() : String();
773 }
774
775 bool SVGElement::rendererIsNeeded(const RenderStyle& style)
776 {
777     // http://www.w3.org/TR/SVG/extend.html#PrivateData
778     // Prevent anything other than SVG renderers from appearing in our render tree
779     // Spec: SVG allows inclusion of elements from foreign namespaces anywhere
780     // with the SVG content. In general, the SVG user agent will include the unknown
781     // elements in the DOM but will otherwise ignore unknown elements.
782     if (!parentOrShadowHostElement() || parentOrShadowHostElement()->isSVGElement())
783         return StyledElement::rendererIsNeeded(style);
784
785     return false;
786 }
787
788 CSSPropertyID SVGElement::cssPropertyIdForSVGAttributeName(const QualifiedName& attrName)
789 {
790     if (!attrName.namespaceURI().isNull())
791         return CSSPropertyInvalid;
792
793     static const auto properties = makeNeverDestroyed(createAttributeNameToCSSPropertyIDMap());
794     return properties.get().get(attrName.localName().impl());
795 }
796
797 bool SVGElement::isPresentationAttribute(const QualifiedName& name) const
798 {
799     if (cssPropertyIdForSVGAttributeName(name) > 0)
800         return true;
801     return StyledElement::isPresentationAttribute(name);
802 }
803
804 void SVGElement::collectStyleForPresentationAttribute(const QualifiedName& name, const AtomString& value, MutableStyleProperties& style)
805 {
806     CSSPropertyID propertyID = cssPropertyIdForSVGAttributeName(name);
807     if (propertyID > 0)
808         addPropertyToPresentationAttributeStyle(style, propertyID, value);
809 }
810
811 void SVGElement::svgAttributeChanged(const QualifiedName& attrName)
812 {
813     CSSPropertyID propId = cssPropertyIdForSVGAttributeName(attrName);
814     if (propId > 0) {
815         invalidateInstances();
816         return;
817     }
818
819     if (attrName == HTMLNames::classAttr) {
820         classAttributeChanged(className());
821         invalidateInstances();
822         return;
823     }
824
825     if (attrName == HTMLNames::idAttr) {
826         auto renderer = this->renderer();
827         // Notify resources about id changes, this is important as we cache resources by id in SVGDocumentExtensions
828         if (is<RenderSVGResourceContainer>(renderer))
829             downcast<RenderSVGResourceContainer>(*renderer).idChanged();
830         if (isConnected())
831             buildPendingResourcesIfNeeded();
832         invalidateInstances();
833         return;
834     }
835 }
836
837 Node::InsertedIntoAncestorResult SVGElement::insertedIntoAncestor(InsertionType insertionType, ContainerNode& parentOfInsertedTree)
838 {
839     StyledElement::insertedIntoAncestor(insertionType, parentOfInsertedTree);
840     updateRelativeLengthsInformation();
841     buildPendingResourcesIfNeeded();
842     return InsertedIntoAncestorResult::Done;
843 }
844
845 void SVGElement::buildPendingResourcesIfNeeded()
846 {
847     if (!needsPendingResourceHandling() || !isConnected() || isInShadowTree())
848         return;
849
850     SVGDocumentExtensions& extensions = document().accessSVGExtensions();
851     String resourceId = getIdAttribute();
852     if (!extensions.isIdOfPendingResource(resourceId))
853         return;
854
855     // Mark pending resources as pending for removal.
856     extensions.markPendingResourcesForRemoval(resourceId);
857
858     // Rebuild pending resources for each client of a pending resource that is being removed.
859     while (auto clientElement = extensions.removeElementFromPendingResourcesForRemovalMap(resourceId)) {
860         ASSERT(clientElement->hasPendingResources());
861         if (clientElement->hasPendingResources()) {
862             clientElement->buildPendingResource();
863             extensions.clearHasPendingResourcesIfPossible(*clientElement);
864         }
865     }
866 }
867
868 void SVGElement::childrenChanged(const ChildChange& change)
869 {
870     StyledElement::childrenChanged(change);
871
872     if (change.source == ChildChangeSource::Parser)
873         return;
874     invalidateInstances();
875 }
876
877 bool SVGElement::instanceUpdatesBlocked() const
878 {
879     return m_svgRareData && m_svgRareData->instanceUpdatesBlocked();
880 }
881
882 void SVGElement::setInstanceUpdatesBlocked(bool value)
883 {
884     // Catch any callers that calls setInstanceUpdatesBlocked(true) twice in a row.
885     // That probably indicates nested use of InstanceUpdateBlocker and a bug.
886     ASSERT(!value || !instanceUpdatesBlocked());
887
888     if (m_svgRareData)
889         m_svgRareData->setInstanceUpdatesBlocked(value);
890 }
891
892 AffineTransform SVGElement::localCoordinateSpaceTransform(SVGLocatable::CTMScope) const
893 {
894     // To be overridden by SVGGraphicsElement (or as special case SVGTextElement and SVGPatternElement)
895     return AffineTransform();
896 }
897
898 void SVGElement::updateRelativeLengthsInformation(bool hasRelativeLengths, SVGElement* element)
899 {
900     // If we're not yet in a document, this function will be called again from insertedIntoAncestor(). Do nothing now.
901     if (!isConnected())
902         return;
903
904     // An element wants to notify us that its own relative lengths state changed.
905     // Register it in the relative length map, and register us in the parent relative length map.
906     // Register the parent in the grandparents map, etc. Repeat procedure until the root of the SVG tree.
907
908     if (hasRelativeLengths)
909         m_elementsWithRelativeLengths.add(element);
910     else {
911         if (!m_elementsWithRelativeLengths.contains(element)) {
912             // We were never registered. Do nothing.
913             return;
914         }
915
916         m_elementsWithRelativeLengths.remove(element);
917     }
918
919     if (!element->isSVGGraphicsElement())
920         return;
921
922     // Find first styled parent node, and notify it that we've changed our relative length state.
923     auto node = makeRefPtr(parentNode());
924     while (node) {
925         if (!node->isSVGElement())
926             break;
927
928         // Register us in the parent element map.
929         downcast<SVGElement>(*node).updateRelativeLengthsInformation(hasRelativeLengths, this);
930         break;
931     }
932 }
933
934 void SVGElement::accessKeyAction(bool sendMouseEvents)
935 {
936     dispatchSimulatedClick(0, sendMouseEvents ? SendMouseUpDownEvents : SendNoEvents);
937 }
938
939 void SVGElement::invalidateInstances()
940 {
941     if (instanceUpdatesBlocked())
942         return;
943
944     auto& instances = this->instances();
945     while (!instances.isEmpty()) {
946         auto instance = makeRefPtr(*instances.begin());
947         if (auto useElement = instance->correspondingUseElement())
948             useElement->invalidateShadowTree();
949         instance->setCorrespondingElement(nullptr);
950     } while (!instances.isEmpty());
951 }
952
953 }