22f1891c1542fc5d05899afca0d2c63a1b2ce813
[WebKit-https.git] / Source / WebCore / dom / Element.cpp
1 /*
2  * Copyright (C) 1999 Lars Knoll (knoll@kde.org)
3  *           (C) 1999 Antti Koivisto (koivisto@kde.org)
4  *           (C) 2001 Peter Kelly (pmk@post.com)
5  *           (C) 2001 Dirk Mueller (mueller@kde.org)
6  *           (C) 2007 David Smith (catfish.man@gmail.com)
7  * Copyright (C) 2004-2014 Apple Inc. All rights reserved.
8  *           (C) 2007 Eric Seidel (eric@webkit.org)
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 "Element.h"
28
29 #include "AXObjectCache.h"
30 #include "Attr.h"
31 #include "CSSParser.h"
32 #include "Chrome.h"
33 #include "ChromeClient.h"
34 #include "ClientRect.h"
35 #include "ClientRectList.h"
36 #include "ContainerNodeAlgorithms.h"
37 #include "DOMTokenList.h"
38 #include "DocumentSharedObjectPool.h"
39 #include "ElementIterator.h"
40 #include "ElementRareData.h"
41 #include "EventDispatcher.h"
42 #include "FlowThreadController.h"
43 #include "FocusController.h"
44 #include "FocusEvent.h"
45 #include "FrameSelection.h"
46 #include "FrameView.h"
47 #include "HTMLCanvasElement.h"
48 #include "HTMLCollection.h"
49 #include "HTMLDocument.h"
50 #include "HTMLFormControlsCollection.h"
51 #include "HTMLLabelElement.h"
52 #include "HTMLNameCollection.h"
53 #include "HTMLOptionsCollection.h"
54 #include "HTMLParserIdioms.h"
55 #include "HTMLSelectElement.h"
56 #include "HTMLTableRowsCollection.h"
57 #include "HTMLTemplateElement.h"
58 #include "InsertionPoint.h"
59 #include "KeyboardEvent.h"
60 #include "MutationObserverInterestGroup.h"
61 #include "MutationRecord.h"
62 #include "NodeRenderStyle.h"
63 #include "PlatformWheelEvent.h"
64 #include "PointerLockController.h"
65 #include "RenderLayer.h"
66 #include "RenderNamedFlowFragment.h"
67 #include "RenderRegion.h"
68 #include "RenderTheme.h"
69 #include "RenderView.h"
70 #include "RenderWidget.h"
71 #include "SVGDocumentExtensions.h"
72 #include "SVGElement.h"
73 #include "SVGNames.h"
74 #include "SelectorQuery.h"
75 #include "Settings.h"
76 #include "StyleProperties.h"
77 #include "StyleResolver.h"
78 #include "TextIterator.h"
79 #include "VoidCallback.h"
80 #include "WheelEvent.h"
81 #include "XLinkNames.h"
82 #include "XMLNSNames.h"
83 #include "XMLNames.h"
84 #include "htmlediting.h"
85 #include "markup.h"
86 #include <wtf/BitVector.h>
87 #include <wtf/CurrentTime.h>
88 #include <wtf/text/CString.h>
89
90 namespace WebCore {
91
92 using namespace HTMLNames;
93 using namespace XMLNames;
94
95 static inline bool shouldIgnoreAttributeCase(const Element& element)
96 {
97     return element.isHTMLElement() && element.document().isHTMLDocument();
98 }
99
100 static HashMap<Element*, Vector<RefPtr<Attr>>>& attrNodeListMap()
101 {
102     static NeverDestroyed<HashMap<Element*, Vector<RefPtr<Attr>>>> map;
103     return map;
104 }
105
106 static Vector<RefPtr<Attr>>* attrNodeListForElement(Element& element)
107 {
108     if (!element.hasSyntheticAttrChildNodes())
109         return nullptr;
110     ASSERT(attrNodeListMap().contains(&element));
111     return &attrNodeListMap().find(&element)->value;
112 }
113
114 static Vector<RefPtr<Attr>>& ensureAttrNodeListForElement(Element& element)
115 {
116     if (element.hasSyntheticAttrChildNodes()) {
117         ASSERT(attrNodeListMap().contains(&element));
118         return attrNodeListMap().find(&element)->value;
119     }
120     ASSERT(!attrNodeListMap().contains(&element));
121     element.setHasSyntheticAttrChildNodes(true);
122     return attrNodeListMap().add(&element, Vector<RefPtr<Attr>>()).iterator->value;
123 }
124
125 static void removeAttrNodeListForElement(Element& element)
126 {
127     ASSERT(element.hasSyntheticAttrChildNodes());
128     ASSERT(attrNodeListMap().contains(&element));
129     attrNodeListMap().remove(&element);
130     element.setHasSyntheticAttrChildNodes(false);
131 }
132
133 static Attr* findAttrNodeInList(Vector<RefPtr<Attr>>& attrNodeList, const QualifiedName& name)
134 {
135     for (auto& node : attrNodeList) {
136         if (node->qualifiedName().matches(name))
137             return node.get();
138     }
139     return nullptr;
140 }
141
142 static Attr* findAttrNodeInList(Vector<RefPtr<Attr>>& attrNodeList, const AtomicString& localName, bool shouldIgnoreAttributeCase)
143 {
144     const AtomicString& caseAdjustedName = shouldIgnoreAttributeCase ? localName.convertToASCIILowercase() : localName;
145     for (auto& node : attrNodeList) {
146         if (node->qualifiedName().localName() == caseAdjustedName)
147             return node.get();
148     }
149     return nullptr;
150 }
151
152 Ref<Element> Element::create(const QualifiedName& tagName, Document& document)
153 {
154     return adoptRef(*new Element(tagName, document, CreateElement));
155 }
156
157 Element::Element(const QualifiedName& tagName, Document& document, ConstructionType type)
158     : ContainerNode(document, type)
159     , m_tagName(tagName)
160 {
161 }
162
163 Element::~Element()
164 {
165 #ifndef NDEBUG
166     if (document().hasLivingRenderTree()) {
167         // When the document is not destroyed, an element that was part of a named flow
168         // content nodes should have been removed from the content nodes collection
169         // and the isNamedFlowContentNode flag reset.
170         ASSERT_WITH_SECURITY_IMPLICATION(!isNamedFlowContentNode());
171     }
172 #endif
173
174     ASSERT(!beforePseudoElement());
175     ASSERT(!afterPseudoElement());
176
177     removeShadowRoot();
178
179     if (hasSyntheticAttrChildNodes())
180         detachAllAttrNodesFromElement();
181
182     if (hasPendingResources()) {
183         document().accessSVGExtensions().removeElementFromPendingResources(this);
184         ASSERT(!hasPendingResources());
185     }
186 }
187
188 inline ElementRareData* Element::elementRareData() const
189 {
190     ASSERT_WITH_SECURITY_IMPLICATION(hasRareData());
191     return static_cast<ElementRareData*>(rareData());
192 }
193
194 inline ElementRareData& Element::ensureElementRareData()
195 {
196     return static_cast<ElementRareData&>(ensureRareData());
197 }
198
199 void Element::clearTabIndexExplicitlyIfNeeded()
200 {
201     if (hasRareData())
202         elementRareData()->clearTabIndexExplicitly();
203 }
204
205 void Element::setTabIndexExplicitly(short tabIndex)
206 {
207     ensureElementRareData().setTabIndexExplicitly(tabIndex);
208 }
209
210 bool Element::supportsFocus() const
211 {
212     return hasRareData() && elementRareData()->tabIndexSetExplicitly();
213 }
214
215 Element* Element::focusDelegate()
216 {
217     return this;
218 }
219
220 short Element::tabIndex() const
221 {
222     return hasRareData() ? elementRareData()->tabIndex() : 0;
223 }
224
225 void Element::setTabIndex(int value)
226 {
227     setIntegralAttribute(tabindexAttr, value);
228 }
229
230 bool Element::isKeyboardFocusable(KeyboardEvent*) const
231 {
232     return isFocusable() && tabIndex() >= 0;
233 }
234
235 bool Element::isMouseFocusable() const
236 {
237     return isFocusable();
238 }
239
240 bool Element::shouldUseInputMethod()
241 {
242     return computeEditability(UserSelectAllIsAlwaysNonEditable, ShouldUpdateStyle::Update) != Editability::ReadOnly;
243 }
244
245 bool Element::dispatchMouseEvent(const PlatformMouseEvent& platformEvent, const AtomicString& eventType, int detail, Element* relatedTarget)
246 {
247     if (isDisabledFormControl())
248         return false;
249
250     RefPtr<MouseEvent> mouseEvent = MouseEvent::create(eventType, document().defaultView(), platformEvent, detail, relatedTarget);
251
252     if (mouseEvent->type().isEmpty())
253         return true; // Shouldn't happen.
254
255     ASSERT(!mouseEvent->target() || mouseEvent->target() != relatedTarget);
256     bool didNotSwallowEvent = dispatchEvent(mouseEvent) && !mouseEvent->defaultHandled();
257
258     if (mouseEvent->type() == eventNames().clickEvent && mouseEvent->detail() == 2) {
259         // Special case: If it's a double click event, we also send the dblclick event. This is not part
260         // of the DOM specs, but is used for compatibility with the ondblclick="" attribute. This is treated
261         // as a separate event in other DOM-compliant browsers like Firefox, and so we do the same.
262         RefPtr<MouseEvent> doubleClickEvent = MouseEvent::create();
263         doubleClickEvent->initMouseEvent(eventNames().dblclickEvent,
264             mouseEvent->bubbles(), mouseEvent->cancelable(), mouseEvent->view(), mouseEvent->detail(),
265             mouseEvent->screenX(), mouseEvent->screenY(), mouseEvent->clientX(), mouseEvent->clientY(),
266             mouseEvent->ctrlKey(), mouseEvent->altKey(), mouseEvent->shiftKey(), mouseEvent->metaKey(),
267             mouseEvent->button(), relatedTarget);
268
269         if (mouseEvent->defaultHandled())
270             doubleClickEvent->setDefaultHandled();
271
272         dispatchEvent(doubleClickEvent);
273         if (doubleClickEvent->defaultHandled() || doubleClickEvent->defaultPrevented())
274             return false;
275     }
276     return didNotSwallowEvent;
277 }
278
279
280 bool Element::dispatchWheelEvent(const PlatformWheelEvent& event)
281 {
282     if (!event.deltaX() && !event.deltaY())
283         return true;
284
285     RefPtr<WheelEvent> wheelEvent = WheelEvent::create(event, document().defaultView());
286     return EventDispatcher::dispatchEvent(this, wheelEvent) && !wheelEvent->defaultHandled();
287 }
288
289 bool Element::dispatchKeyEvent(const PlatformKeyboardEvent& platformEvent)
290 {
291     RefPtr<KeyboardEvent> event = KeyboardEvent::create(platformEvent, document().defaultView());
292     return EventDispatcher::dispatchEvent(this, event) && !event->defaultHandled();
293 }
294
295 void Element::dispatchSimulatedClick(Event* underlyingEvent, SimulatedClickMouseEventOptions eventOptions, SimulatedClickVisualOptions visualOptions)
296 {
297     EventDispatcher::dispatchSimulatedClick(this, underlyingEvent, eventOptions, visualOptions);
298 }
299
300 RefPtr<Node> Element::cloneNodeInternal(Document& targetDocument, CloningOperation type)
301 {
302     switch (type) {
303     case CloningOperation::OnlySelf:
304     case CloningOperation::SelfWithTemplateContent:
305         return cloneElementWithoutChildren(targetDocument);
306     case CloningOperation::Everything:
307         return cloneElementWithChildren(targetDocument);
308     }
309     ASSERT_NOT_REACHED();
310     return nullptr;
311 }
312
313 RefPtr<Element> Element::cloneElementWithChildren(Document& targetDocument)
314 {
315     RefPtr<Element> clone = cloneElementWithoutChildren(targetDocument);
316     cloneChildNodes(clone.get());
317     return clone.release();
318 }
319
320 RefPtr<Element> Element::cloneElementWithoutChildren(Document& targetDocument)
321 {
322     RefPtr<Element> clone = cloneElementWithoutAttributesAndChildren(targetDocument);
323     // This will catch HTML elements in the wrong namespace that are not correctly copied.
324     // This is a sanity check as HTML overloads some of the DOM methods.
325     ASSERT(isHTMLElement() == clone->isHTMLElement());
326
327     clone->cloneDataFromElement(*this);
328     return clone.release();
329 }
330
331 RefPtr<Element> Element::cloneElementWithoutAttributesAndChildren(Document& targetDocument)
332 {
333     return targetDocument.createElement(tagQName(), false);
334 }
335
336 RefPtr<Attr> Element::detachAttribute(unsigned index)
337 {
338     ASSERT(elementData());
339
340     const Attribute& attribute = elementData()->attributeAt(index);
341
342     RefPtr<Attr> attrNode = attrIfExists(attribute.name());
343     if (attrNode)
344         detachAttrNodeFromElementWithValue(attrNode.get(), attribute.value());
345     else
346         attrNode = Attr::create(document(), attribute.name(), attribute.value());
347
348     removeAttributeInternal(index, NotInSynchronizationOfLazyAttribute);
349     return attrNode.release();
350 }
351
352 bool Element::removeAttribute(const QualifiedName& name)
353 {
354     if (!elementData())
355         return false;
356
357     unsigned index = elementData()->findAttributeIndexByName(name);
358     if (index == ElementData::attributeNotFound)
359         return false;
360
361     removeAttributeInternal(index, NotInSynchronizationOfLazyAttribute);
362     return true;
363 }
364
365 void Element::setBooleanAttribute(const QualifiedName& name, bool value)
366 {
367     if (value)
368         setAttribute(name, emptyAtom);
369     else
370         removeAttribute(name);
371 }
372
373 NamedNodeMap& Element::attributes() const
374 {
375     ElementRareData& rareData = const_cast<Element*>(this)->ensureElementRareData();
376     if (NamedNodeMap* attributeMap = rareData.attributeMap())
377         return *attributeMap;
378
379     rareData.setAttributeMap(std::make_unique<NamedNodeMap>(const_cast<Element&>(*this)));
380     return *rareData.attributeMap();
381 }
382
383 Node::NodeType Element::nodeType() const
384 {
385     return ELEMENT_NODE;
386 }
387
388 bool Element::hasAttribute(const QualifiedName& name) const
389 {
390     return hasAttributeNS(name.namespaceURI(), name.localName());
391 }
392
393 void Element::synchronizeAllAttributes() const
394 {
395     if (!elementData())
396         return;
397     if (elementData()->styleAttributeIsDirty()) {
398         ASSERT(isStyledElement());
399         static_cast<const StyledElement*>(this)->synchronizeStyleAttributeInternal();
400     }
401
402     if (elementData()->animatedSVGAttributesAreDirty()) {
403         ASSERT(isSVGElement());
404         downcast<SVGElement>(*this).synchronizeAnimatedSVGAttribute(anyQName());
405     }
406 }
407
408 ALWAYS_INLINE void Element::synchronizeAttribute(const QualifiedName& name) const
409 {
410     if (!elementData())
411         return;
412     if (UNLIKELY(name == styleAttr && elementData()->styleAttributeIsDirty())) {
413         ASSERT_WITH_SECURITY_IMPLICATION(isStyledElement());
414         static_cast<const StyledElement*>(this)->synchronizeStyleAttributeInternal();
415         return;
416     }
417
418     if (UNLIKELY(elementData()->animatedSVGAttributesAreDirty())) {
419         ASSERT(isSVGElement());
420         downcast<SVGElement>(*this).synchronizeAnimatedSVGAttribute(name);
421     }
422 }
423
424 ALWAYS_INLINE void Element::synchronizeAttribute(const AtomicString& localName) const
425 {
426     // This version of synchronizeAttribute() is streamlined for the case where you don't have a full QualifiedName,
427     // e.g when called from DOM API.
428     if (!elementData())
429         return;
430     // FIXME: this should be comparing in the ASCII range.
431     if (elementData()->styleAttributeIsDirty() && equalPossiblyIgnoringCase(localName, styleAttr.localName(), shouldIgnoreAttributeCase(*this))) {
432         ASSERT_WITH_SECURITY_IMPLICATION(isStyledElement());
433         static_cast<const StyledElement*>(this)->synchronizeStyleAttributeInternal();
434         return;
435     }
436
437     if (elementData()->animatedSVGAttributesAreDirty()) {
438         // We're not passing a namespace argument on purpose. SVGNames::*Attr are defined w/o namespaces as well.
439         ASSERT_WITH_SECURITY_IMPLICATION(isSVGElement());
440         downcast<SVGElement>(*this).synchronizeAnimatedSVGAttribute(QualifiedName(nullAtom, localName, nullAtom));
441     }
442 }
443
444 const AtomicString& Element::getAttribute(const QualifiedName& name) const
445 {
446     if (!elementData())
447         return nullAtom;
448     synchronizeAttribute(name);
449     if (const Attribute* attribute = findAttributeByName(name))
450         return attribute->value();
451     return nullAtom;
452 }
453
454 bool Element::isFocusable() const
455 {
456     if (!inDocument() || !supportsFocus())
457         return false;
458
459     if (!renderer()) {
460         // If the node is in a display:none tree it might say it needs style recalc but
461         // the whole document is actually up to date.
462         ASSERT(!needsStyleRecalc() || !document().childNeedsStyleRecalc());
463
464         // Elements in canvas fallback content are not rendered, but they are allowed to be
465         // focusable as long as their canvas is displayed and visible.
466         if (auto* canvas = ancestorsOfType<HTMLCanvasElement>(*this).first())
467             return canvas->renderer() && canvas->renderer()->style().visibility() == VISIBLE;
468     }
469
470     // FIXME: Even if we are not visible, we might have a child that is visible.
471     // Hyatt wants to fix that some day with a "has visible content" flag or the like.
472     if (!renderer() || renderer()->style().visibility() != VISIBLE)
473         return false;
474
475     return true;
476 }
477
478 bool Element::isUserActionElementInActiveChain() const
479 {
480     ASSERT(isUserActionElement());
481     return document().userActionElements().isInActiveChain(this);
482 }
483
484 bool Element::isUserActionElementActive() const
485 {
486     ASSERT(isUserActionElement());
487     return document().userActionElements().isActive(this);
488 }
489
490 bool Element::isUserActionElementFocused() const
491 {
492     ASSERT(isUserActionElement());
493     return document().userActionElements().isFocused(this);
494 }
495
496 bool Element::isUserActionElementHovered() const
497 {
498     ASSERT(isUserActionElement());
499     return document().userActionElements().isHovered(this);
500 }
501
502 void Element::setActive(bool flag, bool pause)
503 {
504     if (flag == active())
505         return;
506
507     document().userActionElements().setActive(this, flag);
508
509     if (!renderer())
510         return;
511
512     bool reactsToPress = renderStyle()->affectedByActive() || childrenAffectedByActive();
513     if (reactsToPress)
514         setNeedsStyleRecalc();
515
516     if (renderer()->style().hasAppearance() && renderer()->theme().stateChanged(*renderer(), ControlStates::PressedState))
517         reactsToPress = true;
518
519     // The rest of this function implements a feature that only works if the
520     // platform supports immediate invalidations on the ChromeClient, so bail if
521     // that isn't supported.
522     if (!document().page()->chrome().client().supportsImmediateInvalidation())
523         return;
524
525     if (reactsToPress && pause) {
526         // The delay here is subtle. It relies on an assumption, namely that the amount of time it takes
527         // to repaint the "down" state of the control is about the same time as it would take to repaint the
528         // "up" state. Once you assume this, you can just delay for 100ms - that time (assuming that after you
529         // leave this method, it will be about that long before the flush of the up state happens again).
530 #ifdef HAVE_FUNC_USLEEP
531         double startTime = monotonicallyIncreasingTime();
532 #endif
533
534         document().updateStyleIfNeeded();
535
536         // Do an immediate repaint.
537         if (renderer())
538             renderer()->repaint();
539
540         // FIXME: Come up with a less ridiculous way of doing this.
541 #ifdef HAVE_FUNC_USLEEP
542         // Now pause for a small amount of time (1/10th of a second from before we repainted in the pressed state)
543         double remainingTime = 0.1 - (monotonicallyIncreasingTime() - startTime);
544         if (remainingTime > 0)
545             usleep(static_cast<useconds_t>(remainingTime * 1000000.0));
546 #endif
547     }
548 }
549
550 void Element::setFocus(bool flag)
551 {
552     if (flag == focused())
553         return;
554
555     document().userActionElements().setFocused(this, flag);
556     setNeedsStyleRecalc();
557 }
558
559 void Element::setHovered(bool flag)
560 {
561     if (flag == hovered())
562         return;
563
564     document().userActionElements().setHovered(this, flag);
565
566     if (!renderer()) {
567         // When setting hover to false, the style needs to be recalc'd even when
568         // there's no renderer (imagine setting display:none in the :hover class,
569         // if a nil renderer would prevent this element from recalculating its
570         // style, it would never go back to its normal style and remain
571         // stuck in its hovered style).
572         if (!flag)
573             setNeedsStyleRecalc();
574
575         return;
576     }
577
578     if (renderer()->style().affectedByHover() || childrenAffectedByHover())
579         setNeedsStyleRecalc();
580
581     if (renderer()->style().hasAppearance())
582         renderer()->theme().stateChanged(*renderer(), ControlStates::HoverState);
583 }
584
585 void Element::scrollIntoView(bool alignToTop) 
586 {
587     document().updateLayoutIgnorePendingStylesheets();
588
589     if (!renderer())
590         return;
591
592     LayoutRect bounds = renderer()->anchorRect();
593     // Align to the top / bottom and to the closest edge.
594     if (alignToTop)
595         renderer()->scrollRectToVisible(bounds, ScrollAlignment::alignToEdgeIfNeeded, ScrollAlignment::alignTopAlways);
596     else
597         renderer()->scrollRectToVisible(bounds, ScrollAlignment::alignToEdgeIfNeeded, ScrollAlignment::alignBottomAlways);
598 }
599
600 void Element::scrollIntoViewIfNeeded(bool centerIfNeeded)
601 {
602     document().updateLayoutIgnorePendingStylesheets();
603
604     if (!renderer())
605         return;
606
607     LayoutRect bounds = renderer()->anchorRect();
608     if (centerIfNeeded)
609         renderer()->scrollRectToVisible(bounds, ScrollAlignment::alignCenterIfNeeded, ScrollAlignment::alignCenterIfNeeded);
610     else
611         renderer()->scrollRectToVisible(bounds, ScrollAlignment::alignToEdgeIfNeeded, ScrollAlignment::alignToEdgeIfNeeded);
612 }
613
614 void Element::scrollByUnits(int units, ScrollGranularity granularity)
615 {
616     document().updateLayoutIgnorePendingStylesheets();
617
618     if (!renderer())
619         return;
620
621     if (!renderer()->hasOverflowClip())
622         return;
623
624     ScrollDirection direction = ScrollDown;
625     if (units < 0) {
626         direction = ScrollUp;
627         units = -units;
628     }
629     Element* stopElement = this;
630     downcast<RenderBox>(*renderer()).scroll(direction, granularity, units, &stopElement);
631 }
632
633 void Element::scrollByLines(int lines)
634 {
635     scrollByUnits(lines, ScrollByLine);
636 }
637
638 void Element::scrollByPages(int pages)
639 {
640     scrollByUnits(pages, ScrollByPage);
641 }
642
643 static double localZoomForRenderer(const RenderElement& renderer)
644 {
645     // FIXME: This does the wrong thing if two opposing zooms are in effect and canceled each
646     // other out, but the alternative is that we'd have to crawl up the whole render tree every
647     // time (or store an additional bit in the RenderStyle to indicate that a zoom was specified).
648     double zoomFactor = 1;
649     if (renderer.style().effectiveZoom() != 1) {
650         // Need to find the nearest enclosing RenderElement that set up
651         // a differing zoom, and then we divide our result by it to eliminate the zoom.
652         const RenderElement* prev = &renderer;
653         for (RenderElement* curr = prev->parent(); curr; curr = curr->parent()) {
654             if (curr->style().effectiveZoom() != prev->style().effectiveZoom()) {
655                 zoomFactor = prev->style().zoom();
656                 break;
657             }
658             prev = curr;
659         }
660         if (prev->isRenderView())
661             zoomFactor = prev->style().zoom();
662     }
663     return zoomFactor;
664 }
665
666 static double adjustForLocalZoom(LayoutUnit value, const RenderElement& renderer, double& zoomFactor)
667 {
668     zoomFactor = localZoomForRenderer(renderer);
669     if (zoomFactor == 1)
670         return value.toDouble();
671     return value.toDouble() / zoomFactor;
672 }
673
674 enum LegacyCSSOMElementMetricsRoundingStrategy { Round, Floor };
675
676 static bool subpixelMetricsEnabled(const Document& document)
677 {
678     return document.settings() && document.settings()->subpixelCSSOMElementMetricsEnabled();
679 }
680
681 static double convertToNonSubpixelValueIfNeeded(double value, const Document& document, LegacyCSSOMElementMetricsRoundingStrategy roundStrategy = Round)
682 {
683     return subpixelMetricsEnabled(document) ? value : roundStrategy == Round ? round(value) : floor(value);
684 }
685
686 double Element::offsetLeft()
687 {
688     document().updateLayoutIgnorePendingStylesheets();
689     if (RenderBoxModelObject* renderer = renderBoxModelObject()) {
690         LayoutUnit offsetLeft = subpixelMetricsEnabled(renderer->document()) ? renderer->offsetLeft() : LayoutUnit(renderer->pixelSnappedOffsetLeft());
691         double zoomFactor = 1;
692         double offsetLeftAdjustedWithZoom = adjustForLocalZoom(offsetLeft, *renderer, zoomFactor);
693         return convertToNonSubpixelValueIfNeeded(offsetLeftAdjustedWithZoom, renderer->document(), zoomFactor == 1 ? Floor : Round);
694     }
695     return 0;
696 }
697
698 double Element::offsetTop()
699 {
700     document().updateLayoutIgnorePendingStylesheets();
701     if (RenderBoxModelObject* renderer = renderBoxModelObject()) {
702         LayoutUnit offsetTop = subpixelMetricsEnabled(renderer->document()) ? renderer->offsetTop() : LayoutUnit(renderer->pixelSnappedOffsetTop());
703         double zoomFactor = 1;
704         double offsetTopAdjustedWithZoom = adjustForLocalZoom(offsetTop, *renderer, zoomFactor);
705         return convertToNonSubpixelValueIfNeeded(offsetTopAdjustedWithZoom, renderer->document(), zoomFactor == 1 ? Floor : Round);
706     }
707     return 0;
708 }
709
710 double Element::offsetWidth()
711 {
712     document().updateLayoutIgnorePendingStylesheets();
713     if (RenderBoxModelObject* renderer = renderBoxModelObject()) {
714         LayoutUnit offsetWidth = subpixelMetricsEnabled(renderer->document()) ? renderer->offsetWidth() : LayoutUnit(renderer->pixelSnappedOffsetWidth());
715         return convertToNonSubpixelValueIfNeeded(adjustLayoutUnitForAbsoluteZoom(offsetWidth, *renderer).toDouble(), renderer->document());
716     }
717     return 0;
718 }
719
720 double Element::offsetHeight()
721 {
722     document().updateLayoutIgnorePendingStylesheets();
723     if (RenderBoxModelObject* renderer = renderBoxModelObject()) {
724         LayoutUnit offsetHeight = subpixelMetricsEnabled(renderer->document()) ? renderer->offsetHeight() : LayoutUnit(renderer->pixelSnappedOffsetHeight());
725         return convertToNonSubpixelValueIfNeeded(adjustLayoutUnitForAbsoluteZoom(offsetHeight, *renderer).toDouble(), renderer->document());
726     }
727     return 0;
728 }
729
730 Element* Element::bindingsOffsetParent()
731 {
732     Element* element = offsetParent();
733     if (!element || !element->isInShadowTree())
734         return element;
735     return element->containingShadowRoot()->type() == ShadowRoot::UserAgentShadowRoot ? 0 : element;
736 }
737
738 Element* Element::offsetParent()
739 {
740     document().updateLayoutIgnorePendingStylesheets();
741     auto renderer = this->renderer();
742     if (!renderer)
743         return nullptr;
744     auto offsetParent = renderer->offsetParent();
745     if (!offsetParent)
746         return nullptr;
747     return offsetParent->element();
748 }
749
750 double Element::clientLeft()
751 {
752     document().updateLayoutIgnorePendingStylesheets();
753
754     if (RenderBox* renderer = renderBox()) {
755         LayoutUnit clientLeft = subpixelMetricsEnabled(renderer->document()) ? renderer->clientLeft() : LayoutUnit(roundToInt(renderer->clientLeft()));
756         return convertToNonSubpixelValueIfNeeded(adjustLayoutUnitForAbsoluteZoom(clientLeft, *renderer).toDouble(), renderer->document());
757     }
758     return 0;
759 }
760
761 double Element::clientTop()
762 {
763     document().updateLayoutIgnorePendingStylesheets();
764
765     if (RenderBox* renderer = renderBox()) {
766         LayoutUnit clientTop = subpixelMetricsEnabled(renderer->document()) ? renderer->clientTop() : LayoutUnit(roundToInt(renderer->clientTop()));
767         return convertToNonSubpixelValueIfNeeded(adjustLayoutUnitForAbsoluteZoom(clientTop, *renderer).toDouble(), renderer->document());
768     }
769     return 0;
770 }
771
772 double Element::clientWidth()
773 {
774     document().updateLayoutIgnorePendingStylesheets();
775
776     if (!document().hasLivingRenderTree())
777         return 0;
778     RenderView& renderView = *document().renderView();
779
780     // When in strict mode, clientWidth for the document element should return the width of the containing frame.
781     // When in quirks mode, clientWidth for the body element should return the width of the containing frame.
782     bool inQuirksMode = document().inQuirksMode();
783     if ((!inQuirksMode && document().documentElement() == this) || (inQuirksMode && isHTMLElement() && document().bodyOrFrameset() == this))
784         return adjustForAbsoluteZoom(renderView.frameView().layoutWidth(), renderView);
785     
786     if (RenderBox* renderer = renderBox()) {
787         LayoutUnit clientWidth = subpixelMetricsEnabled(renderer->document()) ? renderer->clientWidth() : LayoutUnit(renderer->pixelSnappedClientWidth());
788         return convertToNonSubpixelValueIfNeeded(adjustLayoutUnitForAbsoluteZoom(clientWidth, *renderer).toDouble(), renderer->document());
789     }
790     return 0;
791 }
792
793 double Element::clientHeight()
794 {
795     document().updateLayoutIgnorePendingStylesheets();
796
797     if (!document().hasLivingRenderTree())
798         return 0;
799     RenderView& renderView = *document().renderView();
800
801     // When in strict mode, clientHeight for the document element should return the height of the containing frame.
802     // When in quirks mode, clientHeight for the body element should return the height of the containing frame.
803     bool inQuirksMode = document().inQuirksMode();
804     if ((!inQuirksMode && document().documentElement() == this) || (inQuirksMode && isHTMLElement() && document().bodyOrFrameset() == this))
805         return adjustForAbsoluteZoom(renderView.frameView().layoutHeight(), renderView);
806
807     if (RenderBox* renderer = renderBox()) {
808         LayoutUnit clientHeight = subpixelMetricsEnabled(renderer->document()) ? renderer->clientHeight() : LayoutUnit(renderer->pixelSnappedClientHeight());
809         return convertToNonSubpixelValueIfNeeded(adjustLayoutUnitForAbsoluteZoom(clientHeight, *renderer).toDouble(), renderer->document());
810     }
811     return 0;
812 }
813
814 int Element::scrollLeft()
815 {
816     document().updateLayoutIgnorePendingStylesheets();
817
818     if (RenderBox* rend = renderBox())
819         return adjustForAbsoluteZoom(rend->scrollLeft(), *rend);
820     return 0;
821 }
822
823 int Element::scrollTop()
824 {
825     document().updateLayoutIgnorePendingStylesheets();
826
827     if (RenderBox* rend = renderBox())
828         return adjustForAbsoluteZoom(rend->scrollTop(), *rend);
829     return 0;
830 }
831
832 void Element::setScrollLeft(int newLeft)
833 {
834     document().updateLayoutIgnorePendingStylesheets();
835
836     if (RenderBox* renderer = renderBox()) {
837         renderer->setScrollLeft(static_cast<int>(newLeft * renderer->style().effectiveZoom()));
838         if (auto* scrollableArea = renderer->layer())
839             scrollableArea->setScrolledProgrammatically(true);
840     }
841 }
842
843 void Element::setScrollTop(int newTop)
844 {
845     document().updateLayoutIgnorePendingStylesheets();
846
847     if (RenderBox* renderer = renderBox()) {
848         renderer->setScrollTop(static_cast<int>(newTop * renderer->style().effectiveZoom()));
849         if (auto* scrollableArea = renderer->layer())
850             scrollableArea->setScrolledProgrammatically(true);
851     }
852 }
853
854 int Element::scrollWidth()
855 {
856     document().updateLayoutIgnorePendingStylesheets();
857     if (RenderBox* rend = renderBox())
858         return adjustForAbsoluteZoom(rend->scrollWidth(), *rend);
859     return 0;
860 }
861
862 int Element::scrollHeight()
863 {
864     document().updateLayoutIgnorePendingStylesheets();
865     if (RenderBox* rend = renderBox())
866         return adjustForAbsoluteZoom(rend->scrollHeight(), *rend);
867     return 0;
868 }
869
870 IntRect Element::boundsInRootViewSpace()
871 {
872     document().updateLayoutIgnorePendingStylesheets();
873
874     FrameView* view = document().view();
875     if (!view)
876         return IntRect();
877
878     Vector<FloatQuad> quads;
879
880     if (isSVGElement() && renderer()) {
881         // Get the bounding rectangle from the SVG model.
882         SVGElement& svgElement = downcast<SVGElement>(*this);
883         FloatRect localRect;
884         if (svgElement.getBoundingBox(localRect))
885             quads.append(renderer()->localToAbsoluteQuad(localRect));
886     } else {
887         // Get the bounding rectangle from the box model.
888         if (renderBoxModelObject())
889             renderBoxModelObject()->absoluteQuads(quads);
890     }
891
892     if (quads.isEmpty())
893         return IntRect();
894
895     IntRect result = quads[0].enclosingBoundingBox();
896     for (size_t i = 1; i < quads.size(); ++i)
897         result.unite(quads[i].enclosingBoundingBox());
898
899     result = view->contentsToRootView(result);
900     return result;
901 }
902
903 Ref<ClientRectList> Element::getClientRects()
904 {
905     document().updateLayoutIgnorePendingStylesheets();
906
907     RenderBoxModelObject* renderBoxModelObject = this->renderBoxModelObject();
908     if (!renderBoxModelObject)
909         return ClientRectList::create();
910
911     // FIXME: Handle SVG elements.
912     // FIXME: Handle table/inline-table with a caption.
913
914     Vector<FloatQuad> quads;
915     renderBoxModelObject->absoluteQuads(quads);
916     document().adjustFloatQuadsForScrollAndAbsoluteZoomAndFrameScale(quads, renderBoxModelObject->style());
917     return ClientRectList::create(quads);
918 }
919
920 Ref<ClientRect> Element::getBoundingClientRect()
921 {
922     document().updateLayoutIgnorePendingStylesheets();
923
924     Vector<FloatQuad> quads;
925     if (isSVGElement() && renderer() && !renderer()->isSVGRoot()) {
926         // Get the bounding rectangle from the SVG model.
927         SVGElement& svgElement = downcast<SVGElement>(*this);
928         FloatRect localRect;
929         if (svgElement.getBoundingBox(localRect))
930             quads.append(renderer()->localToAbsoluteQuad(localRect));
931     } else {
932         // Get the bounding rectangle from the box model.
933         if (renderBoxModelObject())
934             renderBoxModelObject()->absoluteQuads(quads);
935     }
936
937     if (quads.isEmpty())
938         return ClientRect::create();
939
940     FloatRect result = quads[0].boundingBox();
941     for (size_t i = 1; i < quads.size(); ++i)
942         result.unite(quads[i].boundingBox());
943
944     document().adjustFloatRectForScrollAndAbsoluteZoomAndFrameScale(result, renderer()->style());
945     return ClientRect::create(result);
946 }
947
948 IntRect Element::clientRect() const
949 {
950     if (RenderObject* renderer = this->renderer())
951         return document().view()->contentsToRootView(renderer->absoluteBoundingBoxRect());
952     return IntRect();
953 }
954     
955 IntRect Element::screenRect() const
956 {
957     if (RenderObject* renderer = this->renderer())
958         return document().view()->contentsToScreen(renderer->absoluteBoundingBoxRect());
959     return IntRect();
960 }
961
962 const AtomicString& Element::getAttribute(const AtomicString& localName) const
963 {
964     if (!elementData())
965         return nullAtom;
966     synchronizeAttribute(localName);
967     if (const Attribute* attribute = elementData()->findAttributeByName(localName, shouldIgnoreAttributeCase(*this)))
968         return attribute->value();
969     return nullAtom;
970 }
971
972 const AtomicString& Element::getAttributeNS(const AtomicString& namespaceURI, const AtomicString& localName) const
973 {
974     return getAttribute(QualifiedName(nullAtom, localName, namespaceURI));
975 }
976
977 void Element::setAttribute(const AtomicString& localName, const AtomicString& value, ExceptionCode& ec)
978 {
979     if (!Document::isValidName(localName)) {
980         ec = INVALID_CHARACTER_ERR;
981         return;
982     }
983
984     synchronizeAttribute(localName);
985     const AtomicString& caseAdjustedLocalName = shouldIgnoreAttributeCase(*this) ? localName.convertToASCIILowercase() : localName;
986
987     unsigned index = elementData() ? elementData()->findAttributeIndexByName(caseAdjustedLocalName, false) : ElementData::attributeNotFound;
988     const QualifiedName& qName = index != ElementData::attributeNotFound ? attributeAt(index).name() : QualifiedName(nullAtom, caseAdjustedLocalName, nullAtom);
989     setAttributeInternal(index, qName, value, NotInSynchronizationOfLazyAttribute);
990 }
991
992 void Element::setAttribute(const QualifiedName& name, const AtomicString& value)
993 {
994     synchronizeAttribute(name);
995     unsigned index = elementData() ? elementData()->findAttributeIndexByName(name) : ElementData::attributeNotFound;
996     setAttributeInternal(index, name, value, NotInSynchronizationOfLazyAttribute);
997 }
998
999 void Element::setAttributeWithoutSynchronization(const QualifiedName& name, const AtomicString& value)
1000 {
1001     unsigned index = elementData() ? elementData()->findAttributeIndexByName(name) : ElementData::attributeNotFound;
1002     setAttributeInternal(index, name, value, NotInSynchronizationOfLazyAttribute);
1003 }
1004
1005 void Element::setSynchronizedLazyAttribute(const QualifiedName& name, const AtomicString& value)
1006 {
1007     unsigned index = elementData() ? elementData()->findAttributeIndexByName(name) : ElementData::attributeNotFound;
1008     setAttributeInternal(index, name, value, InSynchronizationOfLazyAttribute);
1009 }
1010
1011 inline void Element::setAttributeInternal(unsigned index, const QualifiedName& name, const AtomicString& newValue, SynchronizationOfLazyAttribute inSynchronizationOfLazyAttribute)
1012 {
1013     if (newValue.isNull()) {
1014         if (index != ElementData::attributeNotFound)
1015             removeAttributeInternal(index, inSynchronizationOfLazyAttribute);
1016         return;
1017     }
1018
1019     if (index == ElementData::attributeNotFound) {
1020         addAttributeInternal(name, newValue, inSynchronizationOfLazyAttribute);
1021         return;
1022     }
1023
1024     const Attribute& attribute = attributeAt(index);
1025     AtomicString oldValue = attribute.value();
1026     bool valueChanged = newValue != oldValue;
1027     QualifiedName attributeName = (!inSynchronizationOfLazyAttribute || valueChanged) ? attribute.name() : name;
1028
1029     if (!inSynchronizationOfLazyAttribute)
1030         willModifyAttribute(attributeName, oldValue, newValue);
1031
1032     if (valueChanged) {
1033         // If there is an Attr node hooked to this attribute, the Attr::setValue() call below
1034         // will write into the ElementData.
1035         // FIXME: Refactor this so it makes some sense.
1036         if (RefPtr<Attr> attrNode = inSynchronizationOfLazyAttribute ? 0 : attrIfExists(attributeName))
1037             attrNode->setValue(newValue);
1038         else
1039             ensureUniqueElementData().attributeAt(index).setValue(newValue);
1040     }
1041
1042     if (!inSynchronizationOfLazyAttribute)
1043         didModifyAttribute(attributeName, oldValue, newValue);
1044 }
1045
1046 static inline AtomicString makeIdForStyleResolution(const AtomicString& value, bool inQuirksMode)
1047 {
1048     if (inQuirksMode)
1049         return value.lower();
1050     return value;
1051 }
1052
1053 static bool checkNeedsStyleInvalidationForIdChange(const AtomicString& oldId, const AtomicString& newId, StyleResolver* styleResolver)
1054 {
1055     ASSERT(newId != oldId);
1056     if (!oldId.isEmpty() && styleResolver->hasSelectorForId(oldId))
1057         return true;
1058     if (!newId.isEmpty() && styleResolver->hasSelectorForId(newId))
1059         return true;
1060     return false;
1061 }
1062
1063 void Element::attributeChanged(const QualifiedName& name, const AtomicString& oldValue, const AtomicString& newValue, AttributeModificationReason)
1064 {
1065     parseAttribute(name, newValue);
1066
1067     document().incDOMTreeVersion();
1068
1069     if (oldValue == newValue)
1070         return;
1071
1072     StyleResolver* styleResolver = document().styleResolverIfExists();
1073     bool testShouldInvalidateStyle = inRenderedDocument() && styleResolver && styleChangeType() < FullStyleChange;
1074     bool shouldInvalidateStyle = false;
1075
1076     if (name == HTMLNames::idAttr) {
1077         AtomicString oldId = elementData()->idForStyleResolution();
1078         AtomicString newId = makeIdForStyleResolution(newValue, document().inQuirksMode());
1079         if (newId != oldId) {
1080             elementData()->setIdForStyleResolution(newId);
1081             shouldInvalidateStyle = testShouldInvalidateStyle && checkNeedsStyleInvalidationForIdChange(oldId, newId, styleResolver);
1082         }
1083     } else if (name == classAttr)
1084         classAttributeChanged(newValue);
1085     else if (name == HTMLNames::nameAttr)
1086         elementData()->setHasNameAttribute(!newValue.isNull());
1087     else if (name == HTMLNames::pseudoAttr)
1088         shouldInvalidateStyle |= testShouldInvalidateStyle && isInShadowTree();
1089
1090
1091     invalidateNodeListAndCollectionCachesInAncestors(&name, this);
1092
1093     // If there is currently no StyleResolver, we can't be sure that this attribute change won't affect style.
1094     shouldInvalidateStyle |= !styleResolver;
1095
1096     if (shouldInvalidateStyle)
1097         setNeedsStyleRecalc();
1098
1099     if (AXObjectCache* cache = document().existingAXObjectCache())
1100         cache->handleAttributeChanged(name, this);
1101 }
1102
1103 template <typename CharacterType>
1104 static inline bool classStringHasClassName(const CharacterType* characters, unsigned length)
1105 {
1106     ASSERT(length > 0);
1107
1108     unsigned i = 0;
1109     do {
1110         if (isNotHTMLSpace(characters[i]))
1111             break;
1112         ++i;
1113     } while (i < length);
1114
1115     return i < length;
1116 }
1117
1118 static inline bool classStringHasClassName(const AtomicString& newClassString)
1119 {
1120     unsigned length = newClassString.length();
1121
1122     if (!length)
1123         return false;
1124
1125     if (newClassString.is8Bit())
1126         return classStringHasClassName(newClassString.characters8(), length);
1127     return classStringHasClassName(newClassString.characters16(), length);
1128 }
1129
1130 static bool checkSelectorForClassChange(const SpaceSplitString& changedClasses, const StyleResolver& styleResolver)
1131 {
1132     unsigned changedSize = changedClasses.size();
1133     for (unsigned i = 0; i < changedSize; ++i) {
1134         if (styleResolver.hasSelectorForClass(changedClasses[i]))
1135             return true;
1136     }
1137     return false;
1138 }
1139
1140 static bool checkSelectorForClassChange(const SpaceSplitString& oldClasses, const SpaceSplitString& newClasses, const StyleResolver& styleResolver)
1141 {
1142     unsigned oldSize = oldClasses.size();
1143     if (!oldSize)
1144         return checkSelectorForClassChange(newClasses, styleResolver);
1145     BitVector remainingClassBits;
1146     remainingClassBits.ensureSize(oldSize);
1147     // Class vectors tend to be very short. This is faster than using a hash table.
1148     unsigned newSize = newClasses.size();
1149     for (unsigned i = 0; i < newSize; ++i) {
1150         bool foundFromBoth = false;
1151         for (unsigned j = 0; j < oldSize; ++j) {
1152             if (newClasses[i] == oldClasses[j]) {
1153                 remainingClassBits.quickSet(j);
1154                 foundFromBoth = true;
1155             }
1156         }
1157         if (foundFromBoth)
1158             continue;
1159         if (styleResolver.hasSelectorForClass(newClasses[i]))
1160             return true;
1161     }
1162     for (unsigned i = 0; i < oldSize; ++i) {
1163         // If the bit is not set the the corresponding class has been removed.
1164         if (remainingClassBits.quickGet(i))
1165             continue;
1166         if (styleResolver.hasSelectorForClass(oldClasses[i]))
1167             return true;
1168     }
1169     return false;
1170 }
1171
1172 void Element::classAttributeChanged(const AtomicString& newClassString)
1173 {
1174     StyleResolver* styleResolver = document().styleResolverIfExists();
1175     bool testShouldInvalidateStyle = inRenderedDocument() && styleResolver && styleChangeType() < FullStyleChange;
1176     bool shouldInvalidateStyle = false;
1177
1178     if (classStringHasClassName(newClassString)) {
1179         const bool shouldFoldCase = document().inQuirksMode();
1180         // Note: We'll need ElementData, but it doesn't have to be UniqueElementData.
1181         if (!elementData())
1182             ensureUniqueElementData();
1183         const SpaceSplitString oldClasses = elementData()->classNames();
1184         elementData()->setClass(newClassString, shouldFoldCase);
1185         const SpaceSplitString& newClasses = elementData()->classNames();
1186         shouldInvalidateStyle = testShouldInvalidateStyle && checkSelectorForClassChange(oldClasses, newClasses, *styleResolver);
1187     } else if (elementData()) {
1188         const SpaceSplitString& oldClasses = elementData()->classNames();
1189         shouldInvalidateStyle = testShouldInvalidateStyle && checkSelectorForClassChange(oldClasses, *styleResolver);
1190         elementData()->clearClass();
1191     }
1192
1193     if (hasRareData())
1194         elementRareData()->clearClassListValueForQuirksMode();
1195
1196     if (shouldInvalidateStyle)
1197         setNeedsStyleRecalc();
1198 }
1199
1200 URL Element::absoluteLinkURL() const
1201 {
1202     if (!isLink())
1203         return URL();
1204
1205     AtomicString linkAttribute;
1206     if (hasTagName(SVGNames::aTag))
1207         linkAttribute = getAttribute(XLinkNames::hrefAttr);
1208     else
1209         linkAttribute = getAttribute(HTMLNames::hrefAttr);
1210
1211     if (linkAttribute.isEmpty())
1212         return URL();
1213
1214     return document().completeURL(stripLeadingAndTrailingHTMLSpaces(linkAttribute));
1215 }
1216
1217 WeakPtr<Element> Element::createWeakPtr()
1218 {
1219     return ensureElementRareData().weakPtrFactory().createWeakPtr();
1220 }
1221
1222 // Returns true is the given attribute is an event handler.
1223 // We consider an event handler any attribute that begins with "on".
1224 // It is a simple solution that has the advantage of not requiring any
1225 // code or configuration change if a new event handler is defined.
1226
1227 static inline bool isEventHandlerAttribute(const Attribute& attribute)
1228 {
1229     return attribute.name().namespaceURI().isNull() && attribute.name().localName().startsWith("on");
1230 }
1231
1232 bool Element::isJavaScriptURLAttribute(const Attribute& attribute) const
1233 {
1234     return isURLAttribute(attribute) && protocolIsJavaScript(stripLeadingAndTrailingHTMLSpaces(attribute.value()));
1235 }
1236
1237 void Element::stripScriptingAttributes(Vector<Attribute>& attributeVector) const
1238 {
1239     size_t destination = 0;
1240     for (size_t source = 0; source < attributeVector.size(); ++source) {
1241         if (isEventHandlerAttribute(attributeVector[source])
1242             || isJavaScriptURLAttribute(attributeVector[source])
1243             || isHTMLContentAttribute(attributeVector[source]))
1244             continue;
1245
1246         if (source != destination)
1247             attributeVector[destination] = attributeVector[source];
1248
1249         ++destination;
1250     }
1251     attributeVector.shrink(destination);
1252 }
1253
1254 void Element::parserSetAttributes(const Vector<Attribute>& attributeVector)
1255 {
1256     ASSERT(!inDocument());
1257     ASSERT(!parentNode());
1258     ASSERT(!m_elementData);
1259
1260     if (!attributeVector.isEmpty()) {
1261         if (document().sharedObjectPool())
1262             m_elementData = document().sharedObjectPool()->cachedShareableElementDataWithAttributes(attributeVector);
1263         else
1264             m_elementData = ShareableElementData::createWithAttributes(attributeVector);
1265
1266     }
1267
1268     parserDidSetAttributes();
1269
1270     // Use attributeVector instead of m_elementData because attributeChanged might modify m_elementData.
1271     for (const auto& attribute : attributeVector)
1272         attributeChanged(attribute.name(), nullAtom, attribute.value(), ModifiedDirectly);
1273 }
1274
1275 void Element::parserDidSetAttributes()
1276 {
1277 }
1278
1279 bool Element::hasAttributes() const
1280 {
1281     synchronizeAllAttributes();
1282     return elementData() && elementData()->length();
1283 }
1284
1285 bool Element::hasEquivalentAttributes(const Element* other) const
1286 {
1287     synchronizeAllAttributes();
1288     other->synchronizeAllAttributes();
1289     if (elementData() == other->elementData())
1290         return true;
1291     if (elementData())
1292         return elementData()->isEquivalent(other->elementData());
1293     if (other->elementData())
1294         return other->elementData()->isEquivalent(elementData());
1295     return true;
1296 }
1297
1298 String Element::nodeName() const
1299 {
1300     return m_tagName.toString();
1301 }
1302
1303 String Element::nodeNamePreservingCase() const
1304 {
1305     return m_tagName.toString();
1306 }
1307
1308 void Element::setPrefix(const AtomicString& prefix, ExceptionCode& ec)
1309 {
1310     ec = 0;
1311     checkSetPrefix(prefix, ec);
1312     if (ec)
1313         return;
1314
1315     m_tagName.setPrefix(prefix.isEmpty() ? AtomicString() : prefix);
1316 }
1317
1318 URL Element::baseURI() const
1319 {
1320     const AtomicString& baseAttribute = getAttribute(baseAttr);
1321     URL base(URL(), baseAttribute);
1322     if (!base.protocol().isEmpty())
1323         return base;
1324
1325     ContainerNode* parent = parentNode();
1326     if (!parent)
1327         return base;
1328
1329     const URL& parentBase = parent->baseURI();
1330     if (parentBase.isNull())
1331         return base;
1332
1333     return URL(parentBase, baseAttribute);
1334 }
1335
1336 const AtomicString& Element::imageSourceURL() const
1337 {
1338     return fastGetAttribute(srcAttr);
1339 }
1340
1341 bool Element::rendererIsNeeded(const RenderStyle& style)
1342 {
1343     return style.display() != NONE;
1344 }
1345
1346 RenderPtr<RenderElement> Element::createElementRenderer(Ref<RenderStyle>&& style)
1347 {
1348     return RenderElement::createFor(*this, WTF::move(style));
1349 }
1350
1351 Node::InsertionNotificationRequest Element::insertedInto(ContainerNode& insertionPoint)
1352 {
1353     bool wasInDocument = inDocument();
1354     // need to do superclass processing first so inDocument() is true
1355     // by the time we reach updateId
1356     ContainerNode::insertedInto(insertionPoint);
1357     ASSERT(!wasInDocument || inDocument());
1358
1359 #if ENABLE(FULLSCREEN_API)
1360     if (containsFullScreenElement() && parentElement() && !parentElement()->containsFullScreenElement())
1361         setContainsFullScreenElementOnAncestorsCrossingFrameBoundaries(true);
1362 #endif
1363
1364     if (!insertionPoint.isInTreeScope())
1365         return InsertionDone;
1366
1367     if (hasRareData())
1368         elementRareData()->clearClassListValueForQuirksMode();
1369
1370     TreeScope* newScope = &insertionPoint.treeScope();
1371     HTMLDocument* newDocument = !wasInDocument && inDocument() && is<HTMLDocument>(newScope->documentScope()) ? &downcast<HTMLDocument>(newScope->documentScope()) : nullptr;
1372     if (newScope != &treeScope())
1373         newScope = nullptr;
1374
1375     const AtomicString& idValue = getIdAttribute();
1376     if (!idValue.isNull()) {
1377         if (newScope)
1378             updateIdForTreeScope(*newScope, nullAtom, idValue);
1379         if (newDocument)
1380             updateIdForDocument(*newDocument, nullAtom, idValue, AlwaysUpdateHTMLDocumentNamedItemMaps);
1381     }
1382
1383     const AtomicString& nameValue = getNameAttribute();
1384     if (!nameValue.isNull()) {
1385         if (newScope)
1386             updateNameForTreeScope(*newScope, nullAtom, nameValue);
1387         if (newDocument)
1388             updateNameForDocument(*newDocument, nullAtom, nameValue);
1389     }
1390
1391     if (newScope && hasTagName(labelTag)) {
1392         if (newScope->shouldCacheLabelsByForAttribute())
1393             updateLabel(*newScope, nullAtom, fastGetAttribute(forAttr));
1394     }
1395
1396     return InsertionDone;
1397 }
1398
1399 void Element::removedFrom(ContainerNode& insertionPoint)
1400 {
1401 #if ENABLE(FULLSCREEN_API)
1402     if (containsFullScreenElement())
1403         setContainsFullScreenElementOnAncestorsCrossingFrameBoundaries(false);
1404 #endif
1405 #if ENABLE(POINTER_LOCK)
1406     if (document().page())
1407         document().page()->pointerLockController().elementRemoved(this);
1408 #endif
1409
1410     setSavedLayerScrollOffset(IntSize());
1411
1412     if (insertionPoint.isInTreeScope()) {
1413         TreeScope* oldScope = &insertionPoint.treeScope();
1414         HTMLDocument* oldDocument = inDocument() && is<HTMLDocument>(oldScope->documentScope()) ? &downcast<HTMLDocument>(oldScope->documentScope()) : nullptr;
1415         if (oldScope != &treeScope() || !isInTreeScope())
1416             oldScope = nullptr;
1417
1418         const AtomicString& idValue = getIdAttribute();
1419         if (!idValue.isNull()) {
1420             if (oldScope)
1421                 updateIdForTreeScope(*oldScope, idValue, nullAtom);
1422             if (oldDocument)
1423                 updateIdForDocument(*oldDocument, idValue, nullAtom, AlwaysUpdateHTMLDocumentNamedItemMaps);
1424         }
1425
1426         const AtomicString& nameValue = getNameAttribute();
1427         if (!nameValue.isNull()) {
1428             if (oldScope)
1429                 updateNameForTreeScope(*oldScope, nameValue, nullAtom);
1430             if (oldDocument)
1431                 updateNameForDocument(*oldDocument, nameValue, nullAtom);
1432         }
1433
1434         if (oldScope && hasTagName(labelTag)) {
1435             if (oldScope->shouldCacheLabelsByForAttribute())
1436                 updateLabel(*oldScope, fastGetAttribute(forAttr), nullAtom);
1437         }
1438     }
1439
1440     ContainerNode::removedFrom(insertionPoint);
1441
1442     if (hasPendingResources())
1443         document().accessSVGExtensions().removeElementFromPendingResources(this);
1444 }
1445
1446 void Element::unregisterNamedFlowContentElement()
1447 {
1448     if (document().cssRegionsEnabled() && isNamedFlowContentNode() && document().renderView())
1449         document().renderView()->flowThreadController().unregisterNamedFlowContentElement(*this);
1450 }
1451
1452 ShadowRoot* Element::shadowRoot() const
1453 {
1454     return hasRareData() ? elementRareData()->shadowRoot() : 0;
1455 }
1456
1457 static bool shouldUseNodeRenderingTraversalSlowPath(const Element& element)
1458 {
1459     if (element.isShadowRoot())
1460         return true;
1461     return element.isInsertionPoint() || element.shadowRoot();
1462 }
1463
1464 void Element::resetNeedsNodeRenderingTraversalSlowPath()
1465 {
1466     setNeedsNodeRenderingTraversalSlowPath(shouldUseNodeRenderingTraversalSlowPath(*this));
1467 }
1468
1469 void Element::addShadowRoot(Ref<ShadowRoot>&& newShadowRoot)
1470 {
1471     ASSERT(!shadowRoot());
1472
1473     ShadowRoot& shadowRoot = newShadowRoot.get();
1474     ensureElementRareData().setShadowRoot(WTF::move(newShadowRoot));
1475
1476     shadowRoot.setHostElement(this);
1477     shadowRoot.setParentTreeScope(&treeScope());
1478     shadowRoot.distributor().didShadowBoundaryChange(this);
1479
1480     ChildNodeInsertionNotifier(*this).notify(shadowRoot);
1481
1482     resetNeedsNodeRenderingTraversalSlowPath();
1483
1484     setNeedsStyleRecalc(ReconstructRenderTree);
1485
1486     InspectorInstrumentation::didPushShadowRoot(*this, shadowRoot);
1487 }
1488
1489 void Element::removeShadowRoot()
1490 {
1491     RefPtr<ShadowRoot> oldRoot = shadowRoot();
1492     if (!oldRoot)
1493         return;
1494     InspectorInstrumentation::willPopShadowRoot(*this, *oldRoot);
1495     document().removeFocusedNodeOfSubtree(oldRoot.get());
1496
1497     ASSERT(!oldRoot->renderer());
1498
1499     elementRareData()->clearShadowRoot();
1500
1501     oldRoot->setHostElement(0);
1502     oldRoot->setParentTreeScope(&document());
1503
1504     ChildNodeRemovalNotifier(*this).notify(*oldRoot);
1505
1506     oldRoot->distributor().invalidateDistribution(this);
1507 }
1508
1509 RefPtr<ShadowRoot> Element::createShadowRoot(ExceptionCode& ec)
1510 {
1511     if (alwaysCreateUserAgentShadowRoot())
1512         ensureUserAgentShadowRoot();
1513
1514     ec = HIERARCHY_REQUEST_ERR;
1515     return nullptr;
1516 }
1517
1518 ShadowRoot* Element::userAgentShadowRoot() const
1519 {
1520     if (ShadowRoot* shadowRoot = this->shadowRoot()) {
1521         ASSERT(shadowRoot->type() == ShadowRoot::UserAgentShadowRoot);
1522         return shadowRoot;
1523     }
1524     return nullptr;
1525 }
1526
1527 ShadowRoot& Element::ensureUserAgentShadowRoot()
1528 {
1529     ShadowRoot* shadowRoot = userAgentShadowRoot();
1530     if (!shadowRoot) {
1531         addShadowRoot(ShadowRoot::create(document(), ShadowRoot::UserAgentShadowRoot));
1532         shadowRoot = userAgentShadowRoot();
1533         didAddUserAgentShadowRoot(shadowRoot);
1534     }
1535     return *shadowRoot;
1536 }
1537
1538 const AtomicString& Element::shadowPseudoId() const
1539 {
1540     return pseudo();
1541 }
1542
1543 bool Element::childTypeAllowed(NodeType type) const
1544 {
1545     switch (type) {
1546     case ELEMENT_NODE:
1547     case TEXT_NODE:
1548     case COMMENT_NODE:
1549     case PROCESSING_INSTRUCTION_NODE:
1550     case CDATA_SECTION_NODE:
1551     case ENTITY_REFERENCE_NODE:
1552         return true;
1553     default:
1554         break;
1555     }
1556     return false;
1557 }
1558
1559 static void checkForEmptyStyleChange(Element& element)
1560 {
1561     if (element.styleAffectedByEmpty()) {
1562         RenderStyle* style = element.renderStyle();
1563         if (!style || (!style->emptyState() || element.hasChildNodes()))
1564             element.setNeedsStyleRecalc();
1565     }
1566 }
1567
1568 enum SiblingCheckType { FinishedParsingChildren, SiblingElementRemoved, Other };
1569
1570 static void checkForSiblingStyleChanges(Element& parent, SiblingCheckType checkType, Element* elementBeforeChange, Element* elementAfterChange)
1571 {
1572     // :empty selector.
1573     checkForEmptyStyleChange(parent);
1574
1575     if (parent.styleChangeType() >= FullStyleChange)
1576         return;
1577
1578     // :first-child.  In the parser callback case, we don't have to check anything, since we were right the first time.
1579     // In the DOM case, we only need to do something if |afterChange| is not 0.
1580     // |afterChange| is 0 in the parser case, so it works out that we'll skip this block.
1581     if (parent.childrenAffectedByFirstChildRules() && elementAfterChange) {
1582         // Find our new first child.
1583         Element* newFirstElement = ElementTraversal::firstChild(parent);
1584         // Find the first element node following |afterChange|
1585
1586         // This is the insert/append case.
1587         if (newFirstElement != elementAfterChange) {
1588             RenderStyle* style = elementAfterChange->renderStyle();
1589             if (!style || style->firstChildState())
1590                 elementAfterChange->setNeedsStyleRecalc();
1591         }
1592
1593         // We also have to handle node removal.
1594         if (checkType == SiblingElementRemoved && newFirstElement == elementAfterChange && newFirstElement) {
1595             RenderStyle* style = newFirstElement->renderStyle();
1596             if (!style || !style->firstChildState())
1597                 newFirstElement->setNeedsStyleRecalc();
1598         }
1599     }
1600
1601     // :last-child.  In the parser callback case, we don't have to check anything, since we were right the first time.
1602     // In the DOM case, we only need to do something if |afterChange| is not 0.
1603     if (parent.childrenAffectedByLastChildRules() && elementBeforeChange) {
1604         // Find our new last child.
1605         Element* newLastElement = ElementTraversal::lastChild(parent);
1606
1607         if (newLastElement != elementBeforeChange) {
1608             RenderStyle* style = elementBeforeChange->renderStyle();
1609             if (!style || style->lastChildState())
1610                 elementBeforeChange->setNeedsStyleRecalc();
1611         }
1612
1613         // We also have to handle node removal.  The parser callback case is similar to node removal as well in that we need to change the last child
1614         // to match now.
1615         if ((checkType == SiblingElementRemoved || checkType == FinishedParsingChildren) && newLastElement == elementBeforeChange && newLastElement) {
1616             RenderStyle* style = newLastElement->renderStyle();
1617             if (!style || !style->lastChildState())
1618                 newLastElement->setNeedsStyleRecalc();
1619         }
1620     }
1621
1622     if (elementAfterChange) {
1623         if (elementAfterChange->styleIsAffectedByPreviousSibling())
1624             elementAfterChange->setNeedsStyleRecalc();
1625         else if (elementAfterChange->affectsNextSiblingElementStyle()) {
1626             Element* elementToInvalidate = elementAfterChange;
1627             do {
1628                 elementToInvalidate = elementToInvalidate->nextElementSibling();
1629             } while (elementToInvalidate && !elementToInvalidate->styleIsAffectedByPreviousSibling());
1630
1631             if (elementToInvalidate)
1632                 elementToInvalidate->setNeedsStyleRecalc();
1633         }
1634     }
1635
1636     // Backward positional selectors include nth-last-child, nth-last-of-type, last-of-type and only-of-type.
1637     // We have to invalidate everything following the insertion point in the forward case, and everything before the insertion point in the
1638     // backward case.
1639     // |afterChange| is 0 in the parser callback case, so we won't do any work for the forward case if we don't have to.
1640     // For performance reasons we just mark the parent node as changed, since we don't want to make childrenChanged O(n^2) by crawling all our kids
1641     // here.  recalcStyle will then force a walk of the children when it sees that this has happened.
1642     if (parent.childrenAffectedByBackwardPositionalRules() && elementBeforeChange)
1643         parent.setNeedsStyleRecalc();
1644 }
1645
1646 void Element::childrenChanged(const ChildChange& change)
1647 {
1648     ContainerNode::childrenChanged(change);
1649     if (change.source == ChildChangeSourceParser)
1650         checkForEmptyStyleChange(*this);
1651     else {
1652         SiblingCheckType checkType = change.type == ElementRemoved ? SiblingElementRemoved : Other;
1653         checkForSiblingStyleChanges(*this, checkType, change.previousSiblingElement, change.nextSiblingElement);
1654     }
1655
1656     if (ShadowRoot* shadowRoot = this->shadowRoot())
1657         shadowRoot->invalidateDistribution();
1658 }
1659
1660 void Element::removeAllEventListeners()
1661 {
1662     ContainerNode::removeAllEventListeners();
1663     if (ShadowRoot* shadowRoot = this->shadowRoot())
1664         shadowRoot->removeAllEventListeners();
1665 }
1666
1667 void Element::beginParsingChildren()
1668 {
1669     clearIsParsingChildrenFinished();
1670     if (auto styleResolver = document().styleResolverIfExists())
1671         styleResolver->pushParentElement(this);
1672 }
1673
1674 void Element::finishParsingChildren()
1675 {
1676     ContainerNode::finishParsingChildren();
1677     setIsParsingChildrenFinished();
1678     checkForSiblingStyleChanges(*this, FinishedParsingChildren, ElementTraversal::lastChild(*this), nullptr);
1679     if (auto styleResolver = document().styleResolverIfExists())
1680         styleResolver->popParentElement(this);
1681 }
1682
1683 #if ENABLE(TREE_DEBUGGING)
1684 void Element::formatForDebugger(char* buffer, unsigned length) const
1685 {
1686     StringBuilder result;
1687     String s;
1688
1689     result.append(nodeName());
1690
1691     s = getIdAttribute();
1692     if (s.length() > 0) {
1693         if (result.length() > 0)
1694             result.appendLiteral("; ");
1695         result.appendLiteral("id=");
1696         result.append(s);
1697     }
1698
1699     s = getAttribute(classAttr);
1700     if (s.length() > 0) {
1701         if (result.length() > 0)
1702             result.appendLiteral("; ");
1703         result.appendLiteral("class=");
1704         result.append(s);
1705     }
1706
1707     strncpy(buffer, result.toString().utf8().data(), length - 1);
1708 }
1709 #endif
1710
1711 const Vector<RefPtr<Attr>>& Element::attrNodeList()
1712 {
1713     ASSERT(hasSyntheticAttrChildNodes());
1714     return *attrNodeListForElement(*this);
1715 }
1716
1717 RefPtr<Attr> Element::setAttributeNode(Attr* attrNode, ExceptionCode& ec)
1718 {
1719     if (!attrNode) {
1720         ec = TYPE_MISMATCH_ERR;
1721         return nullptr;
1722     }
1723
1724     RefPtr<Attr> oldAttrNode = attrIfExists(attrNode->qualifiedName().localName(), shouldIgnoreAttributeCase(*this));
1725     if (oldAttrNode.get() == attrNode)
1726         return attrNode; // This Attr is already attached to the element.
1727
1728     // INUSE_ATTRIBUTE_ERR: Raised if node is an Attr that is already an attribute of another Element object.
1729     // The DOM user must explicitly clone Attr nodes to re-use them in other elements.
1730     if (attrNode->ownerElement() && attrNode->ownerElement() != this) {
1731         ec = INUSE_ATTRIBUTE_ERR;
1732         return nullptr;
1733     }
1734
1735     synchronizeAllAttributes();
1736     UniqueElementData& elementData = ensureUniqueElementData();
1737
1738     unsigned existingAttributeIndex = elementData.findAttributeIndexByName(attrNode->qualifiedName().localName(), shouldIgnoreAttributeCase(*this));
1739     if (existingAttributeIndex != ElementData::attributeNotFound) {
1740         const Attribute& attribute = attributeAt(existingAttributeIndex);
1741         if (oldAttrNode)
1742             detachAttrNodeFromElementWithValue(oldAttrNode.get(), attribute.value());
1743         else
1744             oldAttrNode = Attr::create(document(), attrNode->qualifiedName(), attribute.value());
1745
1746         if (attribute.name().matches(attrNode->qualifiedName()))
1747             setAttributeInternal(existingAttributeIndex, attrNode->qualifiedName(), attrNode->value(), NotInSynchronizationOfLazyAttribute);
1748         else {
1749             removeAttributeInternal(existingAttributeIndex, NotInSynchronizationOfLazyAttribute);
1750             unsigned existingAttributeIndexForFullQualifiedName = elementData.findAttributeIndexByName(attrNode->qualifiedName());
1751             setAttributeInternal(existingAttributeIndexForFullQualifiedName, attrNode->qualifiedName(), attrNode->value(), NotInSynchronizationOfLazyAttribute);
1752         }
1753     } else {
1754         unsigned existingAttributeIndexForFullQualifiedName = elementData.findAttributeIndexByName(attrNode->qualifiedName());
1755         setAttributeInternal(existingAttributeIndexForFullQualifiedName, attrNode->qualifiedName(), attrNode->value(), NotInSynchronizationOfLazyAttribute);
1756     }
1757     if (attrNode->ownerElement() != this) {
1758         attrNode->attachToElement(this);
1759         treeScope().adoptIfNeeded(attrNode);
1760         ensureAttrNodeListForElement(*this).append(attrNode);
1761     }
1762     return oldAttrNode;
1763 }
1764
1765 RefPtr<Attr> Element::setAttributeNodeNS(Attr* attrNode, ExceptionCode& ec)
1766 {
1767     if (!attrNode) {
1768         ec = TYPE_MISMATCH_ERR;
1769         return 0;
1770     }
1771
1772     RefPtr<Attr> oldAttrNode = attrIfExists(attrNode->qualifiedName());
1773     if (oldAttrNode.get() == attrNode)
1774         return attrNode; // This Attr is already attached to the element.
1775
1776     // INUSE_ATTRIBUTE_ERR: Raised if node is an Attr that is already an attribute of another Element object.
1777     // The DOM user must explicitly clone Attr nodes to re-use them in other elements.
1778     if (attrNode->ownerElement() && attrNode->ownerElement() != this) {
1779         ec = INUSE_ATTRIBUTE_ERR;
1780         return 0;
1781     }
1782
1783     synchronizeAllAttributes();
1784     UniqueElementData& elementData = ensureUniqueElementData();
1785
1786     unsigned index = elementData.findAttributeIndexByName(attrNode->qualifiedName());
1787     if (index != ElementData::attributeNotFound) {
1788         if (oldAttrNode)
1789             detachAttrNodeFromElementWithValue(oldAttrNode.get(), elementData.attributeAt(index).value());
1790         else
1791             oldAttrNode = Attr::create(document(), attrNode->qualifiedName(), elementData.attributeAt(index).value());
1792     }
1793
1794     setAttributeInternal(index, attrNode->qualifiedName(), attrNode->value(), NotInSynchronizationOfLazyAttribute);
1795
1796     attrNode->attachToElement(this);
1797     treeScope().adoptIfNeeded(attrNode);
1798     ensureAttrNodeListForElement(*this).append(attrNode);
1799
1800     return oldAttrNode.release();
1801 }
1802
1803 RefPtr<Attr> Element::removeAttributeNode(Attr* attr, ExceptionCode& ec)
1804 {
1805     if (!attr) {
1806         ec = TYPE_MISMATCH_ERR;
1807         return nullptr;
1808     }
1809     if (attr->ownerElement() != this) {
1810         ec = NOT_FOUND_ERR;
1811         return nullptr;
1812     }
1813
1814     ASSERT(&document() == &attr->document());
1815
1816     synchronizeAllAttributes();
1817
1818     if (!m_elementData) {
1819         ec = NOT_FOUND_ERR;
1820         return nullptr;
1821     }
1822
1823     unsigned existingAttributeIndex = m_elementData->findAttributeIndexByName(attr->qualifiedName());
1824
1825     if (existingAttributeIndex == ElementData::attributeNotFound) {
1826         ec = NOT_FOUND_ERR;
1827         return nullptr;
1828     }
1829
1830     RefPtr<Attr> attrNode = attr;
1831     detachAttrNodeFromElementWithValue(attr, m_elementData->attributeAt(existingAttributeIndex).value());
1832     removeAttributeInternal(existingAttributeIndex, NotInSynchronizationOfLazyAttribute);
1833     return attrNode;
1834 }
1835
1836 bool Element::parseAttributeName(QualifiedName& out, const AtomicString& namespaceURI, const AtomicString& qualifiedName, ExceptionCode& ec)
1837 {
1838     String prefix, localName;
1839     if (!Document::parseQualifiedName(qualifiedName, prefix, localName, ec))
1840         return false;
1841     ASSERT(!ec);
1842
1843     QualifiedName qName(prefix, localName, namespaceURI);
1844
1845     if (!Document::hasValidNamespaceForAttributes(qName)) {
1846         ec = NAMESPACE_ERR;
1847         return false;
1848     }
1849
1850     out = qName;
1851     return true;
1852 }
1853
1854 void Element::setAttributeNS(const AtomicString& namespaceURI, const AtomicString& qualifiedName, const AtomicString& value, ExceptionCode& ec)
1855 {
1856     QualifiedName parsedName = anyName;
1857     if (!parseAttributeName(parsedName, namespaceURI, qualifiedName, ec))
1858         return;
1859     setAttribute(parsedName, value);
1860 }
1861
1862 void Element::removeAttributeInternal(unsigned index, SynchronizationOfLazyAttribute inSynchronizationOfLazyAttribute)
1863 {
1864     ASSERT_WITH_SECURITY_IMPLICATION(index < attributeCount());
1865
1866     UniqueElementData& elementData = ensureUniqueElementData();
1867
1868     QualifiedName name = elementData.attributeAt(index).name();
1869     AtomicString valueBeingRemoved = elementData.attributeAt(index).value();
1870
1871     if (!inSynchronizationOfLazyAttribute) {
1872         if (!valueBeingRemoved.isNull())
1873             willModifyAttribute(name, valueBeingRemoved, nullAtom);
1874     }
1875
1876     if (RefPtr<Attr> attrNode = attrIfExists(name))
1877         detachAttrNodeFromElementWithValue(attrNode.get(), elementData.attributeAt(index).value());
1878
1879     elementData.removeAttribute(index);
1880
1881     if (!inSynchronizationOfLazyAttribute)
1882         didRemoveAttribute(name, valueBeingRemoved);
1883 }
1884
1885 void Element::addAttributeInternal(const QualifiedName& name, const AtomicString& value, SynchronizationOfLazyAttribute inSynchronizationOfLazyAttribute)
1886 {
1887     if (!inSynchronizationOfLazyAttribute)
1888         willModifyAttribute(name, nullAtom, value);
1889     ensureUniqueElementData().addAttribute(name, value);
1890     if (!inSynchronizationOfLazyAttribute)
1891         didAddAttribute(name, value);
1892 }
1893
1894 bool Element::removeAttribute(const AtomicString& name)
1895 {
1896     if (!elementData())
1897         return false;
1898
1899     AtomicString localName = shouldIgnoreAttributeCase(*this) ? name.convertToASCIILowercase() : name;
1900     unsigned index = elementData()->findAttributeIndexByName(localName, false);
1901     if (index == ElementData::attributeNotFound) {
1902         if (UNLIKELY(localName == styleAttr) && elementData()->styleAttributeIsDirty() && is<StyledElement>(*this))
1903             downcast<StyledElement>(*this).removeAllInlineStyleProperties();
1904         return false;
1905     }
1906
1907     removeAttributeInternal(index, NotInSynchronizationOfLazyAttribute);
1908     return true;
1909 }
1910
1911 bool Element::removeAttributeNS(const AtomicString& namespaceURI, const AtomicString& localName)
1912 {
1913     return removeAttribute(QualifiedName(nullAtom, localName, namespaceURI));
1914 }
1915
1916 RefPtr<Attr> Element::getAttributeNode(const AtomicString& localName)
1917 {
1918     if (!elementData())
1919         return nullptr;
1920     synchronizeAttribute(localName);
1921     const Attribute* attribute = elementData()->findAttributeByName(localName, shouldIgnoreAttributeCase(*this));
1922     if (!attribute)
1923         return nullptr;
1924     return ensureAttr(attribute->name());
1925 }
1926
1927 RefPtr<Attr> Element::getAttributeNodeNS(const AtomicString& namespaceURI, const AtomicString& localName)
1928 {
1929     if (!elementData())
1930         return 0;
1931     QualifiedName qName(nullAtom, localName, namespaceURI);
1932     synchronizeAttribute(qName);
1933     const Attribute* attribute = elementData()->findAttributeByName(qName);
1934     if (!attribute)
1935         return 0;
1936     return ensureAttr(attribute->name());
1937 }
1938
1939 bool Element::hasAttribute(const AtomicString& localName) const
1940 {
1941     if (!elementData())
1942         return false;
1943     synchronizeAttribute(localName);
1944     return elementData()->findAttributeByName(localName, shouldIgnoreAttributeCase(*this));
1945 }
1946
1947 bool Element::hasAttributeNS(const AtomicString& namespaceURI, const AtomicString& localName) const
1948 {
1949     if (!elementData())
1950         return false;
1951     QualifiedName qName(nullAtom, localName, namespaceURI);
1952     synchronizeAttribute(qName);
1953     return elementData()->findAttributeByName(qName);
1954 }
1955
1956 CSSStyleDeclaration *Element::style()
1957 {
1958     return 0;
1959 }
1960
1961 void Element::focus(bool restorePreviousSelection, FocusDirection direction)
1962 {
1963     if (!inDocument())
1964         return;
1965
1966     if (document().focusedElement() == this)
1967         return;
1968
1969     // If the stylesheets have already been loaded we can reliably check isFocusable.
1970     // If not, we continue and set the focused node on the focus controller below so
1971     // that it can be updated soon after attach. 
1972     if (document().haveStylesheetsLoaded()) {
1973         document().updateLayoutIgnorePendingStylesheets();
1974         if (!isFocusable())
1975             return;
1976     }
1977
1978     if (!supportsFocus())
1979         return;
1980
1981     RefPtr<Node> protect;
1982     if (Page* page = document().page()) {
1983         // Focus and change event handlers can cause us to lose our last ref.
1984         // If a focus event handler changes the focus to a different node it
1985         // does not make sense to continue and update appearence.
1986         protect = this;
1987         if (!page->focusController().setFocusedElement(this, document().frame(), direction))
1988             return;
1989     }
1990
1991     // Setting the focused node above might have invalidated the layout due to scripts.
1992     document().updateLayoutIgnorePendingStylesheets();
1993
1994     if (!isFocusable()) {
1995         ensureElementRareData().setNeedsFocusAppearanceUpdateSoonAfterAttach(true);
1996         return;
1997     }
1998         
1999     cancelFocusAppearanceUpdate();
2000 #if PLATFORM(IOS)
2001     // Focusing a form element triggers animation in UIKit to scroll to the right position.
2002     // Calling updateFocusAppearance() would generate an unnecessary call to ScrollView::setScrollPosition(),
2003     // which would jump us around during this animation. See <rdar://problem/6699741>.
2004     FrameView* view = document().view();
2005     bool isFormControl = view && is<HTMLFormControlElement>(*this);
2006     if (isFormControl)
2007         view->setProhibitsScrolling(true);
2008 #endif
2009     updateFocusAppearance(restorePreviousSelection);
2010 #if PLATFORM(IOS)
2011     if (isFormControl)
2012         view->setProhibitsScrolling(false);
2013 #endif
2014 }
2015
2016 void Element::updateFocusAppearanceAfterAttachIfNeeded()
2017 {
2018     if (!hasRareData())
2019         return;
2020     ElementRareData* data = elementRareData();
2021     if (!data->needsFocusAppearanceUpdateSoonAfterAttach())
2022         return;
2023     if (isFocusable() && document().focusedElement() == this)
2024         document().updateFocusAppearanceSoon(false /* don't restore selection */);
2025     data->setNeedsFocusAppearanceUpdateSoonAfterAttach(false);
2026 }
2027
2028 void Element::updateFocusAppearance(bool /*restorePreviousSelection*/)
2029 {
2030     if (isRootEditableElement()) {
2031         Frame* frame = document().frame();
2032         if (!frame)
2033             return;
2034         
2035         // When focusing an editable element in an iframe, don't reset the selection if it already contains a selection.
2036         if (this == frame->selection().selection().rootEditableElement())
2037             return;
2038
2039         // FIXME: We should restore the previous selection if there is one.
2040         VisibleSelection newSelection = VisibleSelection(firstPositionInOrBeforeNode(this), DOWNSTREAM);
2041         
2042         if (frame->selection().shouldChangeSelection(newSelection)) {
2043             frame->selection().setSelection(newSelection);
2044             frame->selection().revealSelection();
2045         }
2046     } else if (renderer() && !renderer()->isWidget())
2047         renderer()->scrollRectToVisible(renderer()->anchorRect());
2048 }
2049
2050 void Element::blur()
2051 {
2052     cancelFocusAppearanceUpdate();
2053     if (treeScope().focusedElement() == this) {
2054         if (Frame* frame = document().frame())
2055             frame->page()->focusController().setFocusedElement(0, frame);
2056         else
2057             document().setFocusedElement(0);
2058     }
2059 }
2060
2061 void Element::dispatchFocusInEvent(const AtomicString& eventType, RefPtr<Element>&& oldFocusedElement)
2062 {
2063     ASSERT(!NoEventDispatchAssertion::isEventDispatchForbidden());
2064     ASSERT(eventType == eventNames().focusinEvent || eventType == eventNames().DOMFocusInEvent);
2065     dispatchScopedEvent(FocusEvent::create(eventType, true, false, document().defaultView(), 0, WTF::move(oldFocusedElement)));
2066 }
2067
2068 void Element::dispatchFocusOutEvent(const AtomicString& eventType, RefPtr<Element>&& newFocusedElement)
2069 {
2070     ASSERT(!NoEventDispatchAssertion::isEventDispatchForbidden());
2071     ASSERT(eventType == eventNames().focusoutEvent || eventType == eventNames().DOMFocusOutEvent);
2072     dispatchScopedEvent(FocusEvent::create(eventType, true, false, document().defaultView(), 0, WTF::move(newFocusedElement)));
2073 }
2074
2075 void Element::dispatchFocusEvent(RefPtr<Element>&& oldFocusedElement, FocusDirection)
2076 {
2077     if (document().page())
2078         document().page()->chrome().client().elementDidFocus(this);
2079
2080     EventDispatcher::dispatchEvent(this, FocusEvent::create(eventNames().focusEvent, false, false, document().defaultView(), 0, WTF::move(oldFocusedElement)));
2081 }
2082
2083 void Element::dispatchBlurEvent(RefPtr<Element>&& newFocusedElement)
2084 {
2085     if (document().page())
2086         document().page()->chrome().client().elementDidBlur(this);
2087
2088     EventDispatcher::dispatchEvent(this, FocusEvent::create(eventNames().blurEvent, false, false, document().defaultView(), 0, WTF::move(newFocusedElement)));
2089 }
2090
2091 void Element::mergeWithNextTextNode(Text& node, ExceptionCode& ec)
2092 {
2093     Node* next = node.nextSibling();
2094     if (!is<Text>(next))
2095         return;
2096
2097     Ref<Text> textNode(node);
2098     Ref<Text> textNext(downcast<Text>(*next));
2099     textNode->appendData(textNext->data(), ec);
2100     if (ec)
2101         return;
2102     textNext->remove(ec);
2103 }
2104
2105 String Element::innerHTML() const
2106 {
2107     return createMarkup(*this, ChildrenOnly);
2108 }
2109
2110 String Element::outerHTML() const
2111 {
2112     return createMarkup(*this);
2113 }
2114
2115 void Element::setOuterHTML(const String& html, ExceptionCode& ec)
2116 {
2117     Element* p = parentElement();
2118     if (!is<HTMLElement>(p)) {
2119         ec = NO_MODIFICATION_ALLOWED_ERR;
2120         return;
2121     }
2122     RefPtr<HTMLElement> parent = downcast<HTMLElement>(p);
2123     RefPtr<Node> prev = previousSibling();
2124     RefPtr<Node> next = nextSibling();
2125
2126     RefPtr<DocumentFragment> fragment = createFragmentForInnerOuterHTML(html, parent.get(), AllowScriptingContent, ec);
2127     if (ec)
2128         return;
2129     
2130     parent->replaceChild(fragment.release(), this, ec);
2131     RefPtr<Node> node = next ? next->previousSibling() : nullptr;
2132     if (!ec && is<Text>(node.get()))
2133         mergeWithNextTextNode(downcast<Text>(*node), ec);
2134     if (!ec && is<Text>(prev.get()))
2135         mergeWithNextTextNode(downcast<Text>(*prev), ec);
2136 }
2137
2138
2139 void Element::setInnerHTML(const String& html, ExceptionCode& ec)
2140 {
2141     if (RefPtr<DocumentFragment> fragment = createFragmentForInnerOuterHTML(html, this, AllowScriptingContent, ec)) {
2142         ContainerNode* container = this;
2143
2144 #if ENABLE(TEMPLATE_ELEMENT)
2145         if (is<HTMLTemplateElement>(*this))
2146             container = downcast<HTMLTemplateElement>(*this).content();
2147 #endif
2148
2149         replaceChildrenWithFragment(*container, fragment.release(), ec);
2150     }
2151 }
2152
2153 String Element::innerText()
2154 {
2155     // We need to update layout, since plainText uses line boxes in the render tree.
2156     document().updateLayoutIgnorePendingStylesheets();
2157
2158     if (!renderer())
2159         return textContent(true);
2160
2161     return plainText(rangeOfContents(*this).ptr());
2162 }
2163
2164 String Element::outerText()
2165 {
2166     // Getting outerText is the same as getting innerText, only
2167     // setting is different. You would think this should get the plain
2168     // text for the outer range, but this is wrong, <br> for instance
2169     // would return different values for inner and outer text by such
2170     // a rule, but it doesn't in WinIE, and we want to match that.
2171     return innerText();
2172 }
2173
2174 String Element::title() const
2175 {
2176     return String();
2177 }
2178
2179 const AtomicString& Element::pseudo() const
2180 {
2181     return fastGetAttribute(pseudoAttr);
2182 }
2183
2184 void Element::setPseudo(const AtomicString& value)
2185 {
2186     setAttributeWithoutSynchronization(pseudoAttr, value);
2187 }
2188
2189 LayoutSize Element::minimumSizeForResizing() const
2190 {
2191     return hasRareData() ? elementRareData()->minimumSizeForResizing() : defaultMinimumSizeForResizing();
2192 }
2193
2194 void Element::setMinimumSizeForResizing(const LayoutSize& size)
2195 {
2196     if (!hasRareData() && size == defaultMinimumSizeForResizing())
2197         return;
2198     ensureElementRareData().setMinimumSizeForResizing(size);
2199 }
2200
2201 static PseudoElement* beforeOrAfterPseudoElement(Element* host, PseudoId pseudoElementSpecifier)
2202 {
2203     switch (pseudoElementSpecifier) {
2204     case BEFORE:
2205         return host->beforePseudoElement();
2206     case AFTER:
2207         return host->afterPseudoElement();
2208     default:
2209         return 0;
2210     }
2211 }
2212
2213 RenderStyle* Element::computedStyle(PseudoId pseudoElementSpecifier)
2214 {
2215     if (PseudoElement* pseudoElement = beforeOrAfterPseudoElement(this, pseudoElementSpecifier))
2216         return pseudoElement->computedStyle();
2217
2218     // FIXME: Find and use the renderer from the pseudo element instead of the actual element so that the 'length'
2219     // properties, which are only known by the renderer because it did the layout, will be correct and so that the
2220     // values returned for the ":selection" pseudo-element will be correct.
2221     if (RenderStyle* usedStyle = renderStyle()) {
2222         if (pseudoElementSpecifier) {
2223             RenderStyle* cachedPseudoStyle = usedStyle->getCachedPseudoStyle(pseudoElementSpecifier);
2224             return cachedPseudoStyle ? cachedPseudoStyle : usedStyle;
2225         }
2226         return usedStyle;
2227     }
2228
2229     if (!inDocument()) {
2230         // FIXME: Try to do better than this. Ensure that styleForElement() works for elements that are not in the
2231         // document tree and figure out when to destroy the computed style for such elements.
2232         return nullptr;
2233     }
2234
2235     ElementRareData& data = ensureElementRareData();
2236     if (!data.computedStyle())
2237         data.setComputedStyle(document().styleForElementIgnoringPendingStylesheets(this));
2238     return pseudoElementSpecifier ? data.computedStyle()->getCachedPseudoStyle(pseudoElementSpecifier) : data.computedStyle();
2239 }
2240
2241 void Element::setStyleAffectedByEmpty()
2242 {
2243     ensureElementRareData().setStyleAffectedByEmpty(true);
2244 }
2245
2246 void Element::setChildrenAffectedByActive()
2247 {
2248     ensureElementRareData().setChildrenAffectedByActive(true);
2249 }
2250
2251 void Element::setChildrenAffectedByDrag()
2252 {
2253     ensureElementRareData().setChildrenAffectedByDrag(true);
2254 }
2255
2256 void Element::setChildrenAffectedByBackwardPositionalRules()
2257 {
2258     ensureElementRareData().setChildrenAffectedByBackwardPositionalRules(true);
2259 }
2260
2261 void Element::setChildrenAffectedByPropertyBasedBackwardPositionalRules()
2262 {
2263     ensureElementRareData().setChildrenAffectedByPropertyBasedBackwardPositionalRules(true);
2264 }
2265
2266 void Element::setChildIndex(unsigned index)
2267 {
2268     ElementRareData& rareData = ensureElementRareData();
2269     if (RenderStyle* style = renderStyle())
2270         style->setUnique();
2271     rareData.setChildIndex(index);
2272 }
2273
2274 bool Element::hasFlagsSetDuringStylingOfChildren() const
2275 {
2276     if (childrenAffectedByHover() || childrenAffectedByFirstChildRules() || childrenAffectedByLastChildRules())
2277         return true;
2278
2279     if (!hasRareData())
2280         return false;
2281     return rareDataChildrenAffectedByActive()
2282         || rareDataChildrenAffectedByDrag()
2283         || rareDataChildrenAffectedByBackwardPositionalRules()
2284         || rareDataChildrenAffectedByPropertyBasedBackwardPositionalRules();
2285 }
2286
2287 bool Element::rareDataStyleAffectedByEmpty() const
2288 {
2289     ASSERT(hasRareData());
2290     return elementRareData()->styleAffectedByEmpty();
2291 }
2292
2293 bool Element::rareDataChildrenAffectedByActive() const
2294 {
2295     ASSERT(hasRareData());
2296     return elementRareData()->childrenAffectedByActive();
2297 }
2298
2299 bool Element::rareDataChildrenAffectedByDrag() const
2300 {
2301     ASSERT(hasRareData());
2302     return elementRareData()->childrenAffectedByDrag();
2303 }
2304
2305 bool Element::rareDataChildrenAffectedByBackwardPositionalRules() const
2306 {
2307     ASSERT(hasRareData());
2308     return elementRareData()->childrenAffectedByBackwardPositionalRules();
2309 }
2310
2311 bool Element::rareDataChildrenAffectedByPropertyBasedBackwardPositionalRules() const
2312 {
2313     ASSERT(hasRareData());
2314     return elementRareData()->childrenAffectedByPropertyBasedBackwardPositionalRules();
2315 }
2316
2317 unsigned Element::rareDataChildIndex() const
2318 {
2319     ASSERT(hasRareData());
2320     return elementRareData()->childIndex();
2321 }
2322
2323 void Element::setRegionOversetState(RegionOversetState state)
2324 {
2325     ensureElementRareData().setRegionOversetState(state);
2326 }
2327
2328 RegionOversetState Element::regionOversetState() const
2329 {
2330     return hasRareData() ? elementRareData()->regionOversetState() : RegionUndefined;
2331 }
2332
2333 AtomicString Element::computeInheritedLanguage() const
2334 {
2335     if (const ElementData* elementData = this->elementData()) {
2336         if (const Attribute* attribute = elementData->findLanguageAttribute())
2337             return attribute->value();
2338     }
2339
2340     // The language property is inherited, so we iterate over the parents to find the first language.
2341     const Node* currentNode = this;
2342     while ((currentNode = currentNode->parentNode())) {
2343         if (is<Element>(*currentNode)) {
2344             if (const ElementData* elementData = downcast<Element>(*currentNode).elementData()) {
2345                 if (const Attribute* attribute = elementData->findLanguageAttribute())
2346                     return attribute->value();
2347             }
2348         } else if (is<Document>(*currentNode)) {
2349             // checking the MIME content-language
2350             return downcast<Document>(*currentNode).contentLanguage();
2351         }
2352     }
2353
2354     return nullAtom;
2355 }
2356
2357 Locale& Element::locale() const
2358 {
2359     return document().getCachedLocale(computeInheritedLanguage());
2360 }
2361
2362 void Element::cancelFocusAppearanceUpdate()
2363 {
2364     if (hasRareData())
2365         elementRareData()->setNeedsFocusAppearanceUpdateSoonAfterAttach(false);
2366     if (document().focusedElement() == this)
2367         document().cancelFocusAppearanceUpdate();
2368 }
2369
2370 void Element::normalizeAttributes()
2371 {
2372     if (!hasAttributes())
2373         return;
2374
2375     auto* attrNodeList = attrNodeListForElement(*this);
2376     if (!attrNodeList)
2377         return;
2378
2379     // Copy the Attr Vector because Node::normalize() can fire synchronous JS
2380     // events (e.g. DOMSubtreeModified) and a JS listener could add / remove
2381     // attributes while we are iterating.
2382     auto copyOfAttrNodeList = *attrNodeList;
2383     for (auto& attrNode : copyOfAttrNodeList)
2384         attrNode->normalize();
2385 }
2386
2387 PseudoElement* Element::beforePseudoElement() const
2388 {
2389     return hasRareData() ? elementRareData()->beforePseudoElement() : 0;
2390 }
2391
2392 PseudoElement* Element::afterPseudoElement() const
2393 {
2394     return hasRareData() ? elementRareData()->afterPseudoElement() : 0;
2395 }
2396
2397 void Element::setBeforePseudoElement(Ref<PseudoElement>&& element)
2398 {
2399     ensureElementRareData().setBeforePseudoElement(WTF::move(element));
2400 }
2401
2402 void Element::setAfterPseudoElement(Ref<PseudoElement>&& element)
2403 {
2404     ensureElementRareData().setAfterPseudoElement(WTF::move(element));
2405 }
2406
2407 static void disconnectPseudoElement(PseudoElement* pseudoElement)
2408 {
2409     if (!pseudoElement)
2410         return;
2411     if (pseudoElement->renderer())
2412         Style::detachRenderTree(*pseudoElement);
2413     ASSERT(pseudoElement->hostElement());
2414     pseudoElement->clearHostElement();
2415 }
2416
2417 void Element::clearBeforePseudoElement()
2418 {
2419     if (!hasRareData())
2420         return;
2421     disconnectPseudoElement(elementRareData()->beforePseudoElement());
2422     elementRareData()->setBeforePseudoElement(nullptr);
2423 }
2424
2425 void Element::clearAfterPseudoElement()
2426 {
2427     if (!hasRareData())
2428         return;
2429     disconnectPseudoElement(elementRareData()->afterPseudoElement());
2430     elementRareData()->setAfterPseudoElement(nullptr);
2431 }
2432
2433 // ElementTraversal API
2434 Element* Element::firstElementChild() const
2435 {
2436     return ElementTraversal::firstChild(*this);
2437 }
2438
2439 Element* Element::lastElementChild() const
2440 {
2441     return ElementTraversal::lastChild(*this);
2442 }
2443
2444 Element* Element::previousElementSibling() const
2445 {
2446     return ElementTraversal::previousSibling(*this);
2447 }
2448
2449 Element* Element::nextElementSibling() const
2450 {
2451     return ElementTraversal::nextSibling(*this);
2452 }
2453
2454 unsigned Element::childElementCount() const
2455 {
2456     unsigned count = 0;
2457     Node* n = firstChild();
2458     while (n) {
2459         count += n->isElementNode();
2460         n = n->nextSibling();
2461     }
2462     return count;
2463 }
2464
2465 bool Element::matchesReadWritePseudoClass() const
2466 {
2467     return false;
2468 }
2469
2470 bool Element::matches(const String& selector, ExceptionCode& ec)
2471 {
2472     SelectorQuery* selectorQuery = document().selectorQueryForString(selector, ec);
2473     return selectorQuery && selectorQuery->matches(*this);
2474 }
2475
2476 Element* Element::closest(const String& selector, ExceptionCode& ec)
2477 {
2478     SelectorQuery* selectorQuery = document().selectorQueryForString(selector, ec);
2479     if (selectorQuery)
2480         return selectorQuery->closest(*this);
2481     return nullptr;
2482 }
2483
2484 bool Element::shouldAppearIndeterminate() const
2485 {
2486     return false;
2487 }
2488
2489 bool Element::mayCauseRepaintInsideViewport(const IntRect* visibleRect) const
2490 {
2491     return renderer() && renderer()->mayCauseRepaintInsideViewport(visibleRect);
2492 }
2493
2494 DOMTokenList& Element::classList()
2495 {
2496     ElementRareData& data = ensureElementRareData();
2497     if (!data.classList())
2498         data.setClassList(std::make_unique<ClassList>(*this));
2499     return *data.classList();
2500 }
2501
2502 DatasetDOMStringMap& Element::dataset()
2503 {
2504     ElementRareData& data = ensureElementRareData();
2505     if (!data.dataset())
2506         data.setDataset(std::make_unique<DatasetDOMStringMap>(*this));
2507     return *data.dataset();
2508 }
2509
2510 URL Element::getURLAttribute(const QualifiedName& name) const
2511 {
2512 #if !ASSERT_DISABLED
2513     if (elementData()) {
2514         if (const Attribute* attribute = findAttributeByName(name))
2515             ASSERT(isURLAttribute(*attribute));
2516     }
2517 #endif
2518     return document().completeURL(stripLeadingAndTrailingHTMLSpaces(getAttribute(name)));
2519 }
2520
2521 URL Element::getNonEmptyURLAttribute(const QualifiedName& name) const
2522 {
2523 #if !ASSERT_DISABLED
2524     if (elementData()) {
2525         if (const Attribute* attribute = findAttributeByName(name))
2526             ASSERT(isURLAttribute(*attribute));
2527     }
2528 #endif
2529     String value = stripLeadingAndTrailingHTMLSpaces(getAttribute(name));
2530     if (value.isEmpty())
2531         return URL();
2532     return document().completeURL(value);
2533 }
2534
2535 int Element::getIntegralAttribute(const QualifiedName& attributeName) const
2536 {
2537     return getAttribute(attributeName).string().toInt();
2538 }
2539
2540 void Element::setIntegralAttribute(const QualifiedName& attributeName, int value)
2541 {
2542     setAttribute(attributeName, AtomicString::number(value));
2543 }
2544
2545 unsigned Element::getUnsignedIntegralAttribute(const QualifiedName& attributeName) const
2546 {
2547     return getAttribute(attributeName).string().toUInt();
2548 }
2549
2550 void Element::setUnsignedIntegralAttribute(const QualifiedName& attributeName, unsigned value)
2551 {
2552     setAttribute(attributeName, AtomicString::number(value));
2553 }
2554
2555 #if ENABLE(INDIE_UI)
2556 void Element::setUIActions(const AtomicString& actions)
2557 {
2558     setAttribute(uiactionsAttr, actions);
2559 }
2560
2561 const AtomicString& Element::UIActions() const
2562 {
2563     return getAttribute(uiactionsAttr);
2564 }
2565 #endif
2566
2567 bool Element::childShouldCreateRenderer(const Node& child) const
2568 {
2569     // Only create renderers for SVG elements whose parents are SVG elements, or for proper <svg xmlns="svgNS"> subdocuments.
2570     if (child.isSVGElement()) {
2571         ASSERT(!isSVGElement());
2572         const SVGElement& childElement = downcast<SVGElement>(child);
2573         return is<SVGSVGElement>(childElement) && childElement.isValid();
2574     }
2575     return true;
2576 }
2577
2578 #if ENABLE(FULLSCREEN_API)
2579 void Element::webkitRequestFullscreen()
2580 {
2581     document().requestFullScreenForElement(this, ALLOW_KEYBOARD_INPUT, Document::EnforceIFrameAllowFullScreenRequirement);
2582 }
2583
2584 void Element::webkitRequestFullScreen(unsigned short flags)
2585 {
2586     document().requestFullScreenForElement(this, (flags | LEGACY_MOZILLA_REQUEST), Document::EnforceIFrameAllowFullScreenRequirement);
2587 }
2588
2589 bool Element::containsFullScreenElement() const
2590 {
2591     return hasRareData() && elementRareData()->containsFullScreenElement();
2592 }
2593
2594 void Element::setContainsFullScreenElement(bool flag)
2595 {
2596     ensureElementRareData().setContainsFullScreenElement(flag);
2597     setNeedsStyleRecalc(SyntheticStyleChange);
2598 }
2599
2600 static Element* parentCrossingFrameBoundaries(Element* element)
2601 {
2602     ASSERT(element);
2603     return element->parentElement() ? element->parentElement() : element->document().ownerElement();
2604 }
2605
2606 void Element::setContainsFullScreenElementOnAncestorsCrossingFrameBoundaries(bool flag)
2607 {
2608     Element* element = this;
2609     while ((element = parentCrossingFrameBoundaries(element)))
2610         element->setContainsFullScreenElement(flag);
2611 }
2612 #endif
2613
2614 #if ENABLE(POINTER_LOCK)
2615 void Element::requestPointerLock()
2616 {
2617     if (document().page())
2618         document().page()->pointerLockController().requestPointerLock(this);
2619 }
2620 #endif
2621
2622 SpellcheckAttributeState Element::spellcheckAttributeState() const
2623 {
2624     const AtomicString& value = fastGetAttribute(HTMLNames::spellcheckAttr);
2625     if (value == nullAtom)
2626         return SpellcheckAttributeDefault;
2627     if (equalIgnoringCase(value, "true") || equalIgnoringCase(value, ""))
2628         return SpellcheckAttributeTrue;
2629     if (equalIgnoringCase(value, "false"))
2630         return SpellcheckAttributeFalse;
2631
2632     return SpellcheckAttributeDefault;
2633 }
2634
2635 bool Element::isSpellCheckingEnabled() const
2636 {
2637     for (const Element* element = this; element; element = element->parentOrShadowHostElement()) {
2638         switch (element->spellcheckAttributeState()) {
2639         case SpellcheckAttributeTrue:
2640             return true;
2641         case SpellcheckAttributeFalse:
2642             return false;
2643         case SpellcheckAttributeDefault:
2644             break;
2645         }
2646     }
2647
2648     return true;
2649 }
2650
2651 RenderNamedFlowFragment* Element::renderNamedFlowFragment() const
2652 {
2653     if (renderer() && renderer()->isRenderNamedFlowFragmentContainer())
2654         return downcast<RenderBlockFlow>(*renderer()).renderNamedFlowFragment();
2655
2656     return nullptr;
2657 }
2658
2659 #if ENABLE(CSS_REGIONS)
2660
2661 bool Element::shouldMoveToFlowThread(const RenderStyle& styleToUse) const
2662 {
2663 #if ENABLE(FULLSCREEN_API)
2664     if (document().webkitIsFullScreen() && document().webkitCurrentFullScreenElement() == this)
2665         return false;
2666 #endif
2667
2668     if (isInShadowTree())
2669         return false;
2670
2671     if (!styleToUse.hasFlowInto())
2672         return false;
2673
2674     return true;
2675 }
2676
2677 const AtomicString& Element::webkitRegionOverset() const
2678 {
2679     document().updateLayoutIgnorePendingStylesheets();
2680
2681     DEPRECATED_DEFINE_STATIC_LOCAL(AtomicString, undefinedState, ("undefined", AtomicString::ConstructFromLiteral));
2682     if (!document().cssRegionsEnabled() || !renderNamedFlowFragment())
2683         return undefinedState;
2684
2685     switch (regionOversetState()) {
2686     case RegionFit: {
2687         DEPRECATED_DEFINE_STATIC_LOCAL(AtomicString, fitState, ("fit", AtomicString::ConstructFromLiteral));
2688         return fitState;
2689     }
2690     case RegionEmpty: {
2691         DEPRECATED_DEFINE_STATIC_LOCAL(AtomicString, emptyState, ("empty", AtomicString::ConstructFromLiteral));
2692         return emptyState;
2693     }
2694     case RegionOverset: {
2695         DEPRECATED_DEFINE_STATIC_LOCAL(AtomicString, overflowState, ("overset", AtomicString::ConstructFromLiteral));
2696         return overflowState;
2697     }
2698     case RegionUndefined:
2699         return undefinedState;
2700     }
2701
2702     ASSERT_NOT_REACHED();
2703     return undefinedState;
2704 }
2705
2706 Vector<RefPtr<Range>> Element::webkitGetRegionFlowRanges() const
2707 {
2708     Vector<RefPtr<Range>> rangeObjects;
2709     if (!document().cssRegionsEnabled())
2710         return rangeObjects;
2711
2712     document().updateLayoutIgnorePendingStylesheets();
2713     if (renderer() && renderer()->isRenderNamedFlowFragmentContainer()) {
2714         RenderNamedFlowFragment& namedFlowFragment = *downcast<RenderBlockFlow>(*renderer()).renderNamedFlowFragment();
2715         if (namedFlowFragment.isValid())
2716             namedFlowFragment.getRanges(rangeObjects);
2717     }
2718
2719     return rangeObjects;
2720 }
2721
2722 #endif
2723
2724 #ifndef NDEBUG
2725 bool Element::fastAttributeLookupAllowed(const QualifiedName& name) const
2726 {
2727     if (name == HTMLNames::styleAttr)
2728         return false;
2729
2730     if (isSVGElement())
2731         return !downcast<SVGElement>(*this).isAnimatableAttribute(name);
2732
2733     return true;
2734 }
2735 #endif
2736
2737 #ifdef DUMP_NODE_STATISTICS
2738 bool Element::hasNamedNodeMap() const
2739 {
2740     return hasRareData() && elementRareData()->attributeMap();
2741 }
2742 #endif
2743
2744 inline void Element::updateName(const AtomicString& oldName, const AtomicString& newName)
2745 {
2746     if (!isInTreeScope())
2747         return;
2748
2749     if (oldName == newName)
2750         return;
2751
2752     updateNameForTreeScope(treeScope(), oldName, newName);
2753
2754     if (!inDocument())
2755         return;
2756     if (!is<HTMLDocument>(document()))
2757         return;
2758     updateNameForDocument(downcast<HTMLDocument>(document()), oldName, newName);
2759 }
2760
2761 void Element::updateNameForTreeScope(TreeScope& scope, const AtomicString& oldName, const AtomicString& newName)
2762 {
2763     ASSERT(oldName != newName);
2764
2765     if (!oldName.isEmpty())
2766         scope.removeElementByName(*oldName.impl(), *this);
2767     if (!newName.isEmpty())
2768         scope.addElementByName(*newName.impl(), *this);
2769 }
2770
2771 void Element::updateNameForDocument(HTMLDocument& document, const AtomicString& oldName, const AtomicString& newName)
2772 {
2773     ASSERT(oldName != newName);
2774
2775     if (WindowNameCollection::elementMatchesIfNameAttributeMatch(*this)) {
2776         const AtomicString& id = WindowNameCollection::elementMatchesIfIdAttributeMatch(*this) ? getIdAttribute() : nullAtom;
2777         if (!oldName.isEmpty() && oldName != id)
2778             document.removeWindowNamedItem(*oldName.impl(), *this);
2779         if (!newName.isEmpty() && newName != id)
2780             document.addWindowNamedItem(*newName.impl(), *this);
2781     }
2782
2783     if (DocumentNameCollection::elementMatchesIfNameAttributeMatch(*this)) {
2784         const AtomicString& id = DocumentNameCollection::elementMatchesIfIdAttributeMatch(*this) ? getIdAttribute() : nullAtom;
2785         if (!oldName.isEmpty() && oldName != id)
2786             document.removeDocumentNamedItem(*oldName.impl(), *this);
2787         if (!newName.isEmpty() && newName != id)
2788             document.addDocumentNamedItem(*newName.impl(), *this);
2789     }
2790 }
2791
2792 inline void Element::updateId(const AtomicString& oldId, const AtomicString& newId)
2793 {
2794     if (!isInTreeScope())
2795         return;
2796
2797     if (oldId == newId)
2798         return;
2799
2800     updateIdForTreeScope(treeScope(), oldId, newId);
2801
2802     if (!inDocument())
2803         return;
2804     if (!is<HTMLDocument>(document()))
2805         return;
2806     updateIdForDocument(downcast<HTMLDocument>(document()), oldId, newId, UpdateHTMLDocumentNamedItemMapsOnlyIfDiffersFromNameAttribute);
2807 }
2808
2809 void Element::updateIdForTreeScope(TreeScope& scope, const AtomicString& oldId, const AtomicString& newId)
2810 {
2811     ASSERT(isInTreeScope());
2812     ASSERT(oldId != newId);
2813
2814     if (!oldId.isEmpty())
2815         scope.removeElementById(*oldId.impl(), *this);
2816     if (!newId.isEmpty())
2817         scope.addElementById(*newId.impl(), *this);
2818 }
2819
2820 void Element::updateIdForDocument(HTMLDocument& document, const AtomicString& oldId, const AtomicString& newId, HTMLDocumentNamedItemMapsUpdatingCondition condition)
2821 {
2822     ASSERT(inDocument());
2823     ASSERT(oldId != newId);
2824
2825     if (WindowNameCollection::elementMatchesIfIdAttributeMatch(*this)) {
2826         const AtomicString& name = condition == UpdateHTMLDocumentNamedItemMapsOnlyIfDiffersFromNameAttribute && WindowNameCollection::elementMatchesIfNameAttributeMatch(*this) ? getNameAttribute() : nullAtom;
2827         if (!oldId.isEmpty() && oldId != name)
2828             document.removeWindowNamedItem(*oldId.impl(), *this);
2829         if (!newId.isEmpty() && newId != name)
2830             document.addWindowNamedItem(*newId.impl(), *this);
2831     }
2832
2833     if (DocumentNameCollection::elementMatchesIfIdAttributeMatch(*this)) {
2834         const AtomicString& name = condition == UpdateHTMLDocumentNamedItemMapsOnlyIfDiffersFromNameAttribute && DocumentNameCollection::elementMatchesIfNameAttributeMatch(*this) ? getNameAttribute() : nullAtom;
2835         if (!oldId.isEmpty() && oldId != name)
2836             document.removeDocumentNamedItem(*oldId.impl(), *this);
2837         if (!newId.isEmpty() && newId != name)
2838             document.addDocumentNamedItem(*newId.impl(), *this);
2839     }
2840 }
2841
2842 void Element::updateLabel(TreeScope& scope, const AtomicString& oldForAttributeValue, const AtomicString& newForAttributeValue)
2843 {
2844     ASSERT(hasTagName(labelTag));
2845
2846     if (!inDocument())
2847         return;
2848
2849     if (oldForAttributeValue == newForAttributeValue)
2850         return;
2851
2852     if (!oldForAttributeValue.isEmpty())
2853         scope.removeLabel(*oldForAttributeValue.impl(), downcast<HTMLLabelElement>(*this));
2854     if (!newForAttributeValue.isEmpty())
2855         scope.addLabel(*newForAttributeValue.impl(), downcast<HTMLLabelElement>(*this));
2856 }
2857
2858 void Element::willModifyAttribute(const QualifiedName& name, const AtomicString& oldValue, const AtomicString& newValue)
2859 {
2860     if (name == HTMLNames::idAttr)
2861         updateId(oldValue, newValue);
2862     else if (name == HTMLNames::nameAttr)
2863         updateName(oldValue, newValue);
2864     else if (name == HTMLNames::forAttr && hasTagName(labelTag)) {
2865         if (treeScope().shouldCacheLabelsByForAttribute())
2866             updateLabel(treeScope(), oldValue, newValue);
2867     }
2868
2869     if (oldValue != newValue) {
2870         auto styleResolver = document().styleResolverIfExists();
2871         if (styleResolver && styleResolver->hasSelectorForAttribute(*this, name.localName()))
2872             setNeedsStyleRecalc();
2873     }
2874
2875     if (std::unique_ptr<MutationObserverInterestGroup> recipients = MutationObserverInterestGroup::createForAttributesMutation(*this, name))
2876         recipients->enqueueMutationRecord(MutationRecord::createAttributes(*this, name, oldValue));
2877
2878     InspectorInstrumentation::willModifyDOMAttr(document(), *this, oldValue, newValue);
2879 }
2880
2881 void Element::didAddAttribute(const QualifiedName& name, const AtomicString& value)
2882 {
2883     attributeChanged(name, nullAtom, value);
2884     InspectorInstrumentation::didModifyDOMAttr(document(), *this, name.localName(), value);
2885     dispatchSubtreeModifiedEvent();
2886 }
2887
2888 void Element::didModifyAttribute(const QualifiedName& name, const AtomicString& oldValue, const AtomicString& newValue)
2889 {
2890     attributeChanged(name, oldValue, newValue);
2891     InspectorInstrumentation::didModifyDOMAttr(document(), *this, name.localName(), newValue);
2892     // Do not dispatch a DOMSubtreeModified event here; see bug 81141.
2893 }
2894
2895 void Element::didRemoveAttribute(const QualifiedName& name, const AtomicString& oldValue)
2896 {
2897     attributeChanged(name, oldValue, nullAtom);
2898     InspectorInstrumentation::didRemoveDOMAttr(document(), *this, name.localName());
2899     dispatchSubtreeModifiedEvent();
2900 }
2901
2902 Ref<HTMLCollection> Element::ensureCachedHTMLCollection(CollectionType type)
2903 {
2904     if (HTMLCollection* collection = cachedHTMLCollection(type))
2905         return *collection;
2906
2907     if (type == TableRows) {
2908         return ensureRareData().ensureNodeLists().addCachedCollection<HTMLTableRowsCollection>(downcast<HTMLTableElement>(*this), type);
2909     } else if (type == SelectOptions) {
2910         return ensureRareData().ensureNodeLists().addCachedCollection<HTMLOptionsCollection>(downcast<HTMLSelectElement>(*this), type);
2911     } else if (type == FormControls) {
2912         ASSERT(hasTagName(formTag) || hasTagName(fieldsetTag));
2913         return ensureRareData().ensureNodeLists().addCachedCollection<HTMLFormControlsCollection>(*this, type);
2914     }
2915     return ensureRareData().ensureNodeLists().addCachedCollection<HTMLCollection>(*this, type);
2916 }
2917
2918 HTMLCollection* Element::cachedHTMLCollection(CollectionType type)
2919 {
2920     return hasRareData() && rareData()->nodeLists() ? rareData()->nodeLists()->cachedCollection<HTMLCollection>(type) : 0;
2921 }
2922
2923 IntSize Element::savedLayerScrollOffset() const
2924 {
2925     return hasRareData() ? elementRareData()->savedLayerScrollOffset() : IntSize();
2926 }
2927
2928 void Element::setSavedLayerScrollOffset(const IntSize& size)
2929 {
2930     if (size.isZero() && !hasRareData())
2931         return;
2932     ensureElementRareData().setSavedLayerScrollOffset(size);
2933 }
2934
2935 RefPtr<Attr> Element::attrIfExists(const AtomicString& localName, bool shouldIgnoreAttributeCase)
2936 {
2937     if (auto* attrNodeList = attrNodeListForElement(*this))
2938         return findAttrNodeInList(*attrNodeList, localName, shouldIgnoreAttributeCase);
2939     return nullptr;
2940 }
2941
2942 RefPtr<Attr> Element::attrIfExists(const QualifiedName& name)
2943 {
2944     if (auto* attrNodeList = attrNodeListForElement(*this))
2945         return findAttrNodeInList(*attrNodeList, name);
2946     return nullptr;
2947 }
2948
2949 RefPtr<Attr> Element::ensureAttr(const QualifiedName& name)
2950 {
2951     auto& attrNodeList = ensureAttrNodeListForElement(*this);
2952     RefPtr<Attr> attrNode = findAttrNodeInList(attrNodeList, name);
2953     if (!attrNode) {
2954         attrNode = Attr::create(this, name);
2955         treeScope().adoptIfNeeded(attrNode.get());
2956         attrNodeList.append(attrNode);
2957     }
2958     return attrNode.release();
2959 }
2960
2961 void Element::detachAttrNodeFromElementWithValue(Attr* attrNode, const AtomicString& value)
2962 {
2963     ASSERT(hasSyntheticAttrChildNodes());
2964     attrNode->detachFromElementWithValue(value);
2965
2966     auto& attrNodeList = *attrNodeListForElement(*this);
2967     bool found = attrNodeList.removeFirstMatching([attrNode] (const RefPtr<Attr>& attribute) {
2968         return attribute->qualifiedName() == attrNode->qualifiedName();
2969     });
2970     ASSERT_UNUSED(found, found);
2971     if (attrNodeList.isEmpty())
2972         removeAttrNodeListForElement(*this);
2973 }
2974
2975 void Element::detachAllAttrNodesFromElement()
2976 {
2977     auto* attrNodeList = attrNodeListForElement(*this);
2978     ASSERT(attrNodeList);
2979
2980     for (const Attribute& attribute : attributesIterator()) {
2981         if (RefPtr<Attr> attrNode = findAttrNodeInList(*attrNodeList, attribute.name()))
2982             attrNode->detachFromElementWithValue(attribute.value());
2983     }
2984
2985     removeAttrNodeListForElement(*this);
2986 }
2987
2988 void Element::resetComputedStyle()
2989 {
2990     if (!hasRareData() || !elementRareData()->computedStyle())
2991         return;
2992
2993     auto reset = [](Element& element) {
2994         if (!element.hasRareData() || !element.elementRareData()->computedStyle())
2995             return;
2996         if (element.hasCustomStyleResolveCallbacks())
2997             element.willResetComputedStyle();
2998         element.elementRareData()->resetComputedStyle();
2999     };
3000     reset(*this);
3001     for (auto& child : descendantsOfType<Element>(*this))
3002         reset(child);
3003 }
3004
3005 void Element::clearStyleDerivedDataBeforeDetachingRenderer()
3006 {
3007     unregisterNamedFlowContentElement();
3008     cancelFocusAppearanceUpdate();
3009     clearBeforePseudoElement();
3010     clearAfterPseudoElement();
3011     if (!hasRareData())
3012         return;
3013     ElementRareData* data = elementRareData();
3014     data->resetComputedStyle();
3015     data->resetDynamicRestyleObservations();
3016 }
3017
3018 void Element::clearHoverAndActiveStatusBeforeDetachingRenderer()
3019 {
3020     if (!isUserActionElement())
3021         return;
3022     if (hovered())
3023         document().hoveredElementDidDetach(this);
3024     if (inActiveChain())
3025         document().elementInActiveChainDidDetach(this);
3026     document().userActionElements().didDetach(this);
3027 }
3028
3029 bool Element::willRecalcStyle(Style::Change)
3030 {
3031     ASSERT(hasCustomStyleResolveCallbacks());
3032     return true;
3033 }
3034
3035 void Element::didRecalcStyle(Style::Change)
3036 {
3037     ASSERT(hasCustomStyleResolveCallbacks());
3038 }
3039
3040 void Element::willResetComputedStyle()
3041 {
3042     ASSERT(hasCustomStyleResolveCallbacks());
3043 }
3044
3045 void Element::willAttachRenderers()
3046 {
3047     ASSERT(hasCustomStyleResolveCallbacks());
3048 }
3049
3050 void Element::didAttachRenderers()
3051 {
3052     ASSERT(hasCustomStyleResolveCallbacks());
3053 }
3054
3055 void Element::willDetachRenderers()
3056 {
3057     ASSERT(hasCustomStyleResolveCallbacks());
3058 }
3059
3060 void Element::didDetachRenderers()
3061 {
3062     ASSERT(hasCustomStyleResolveCallbacks());
3063 }
3064
3065 RefPtr<RenderStyle> Element::customStyleForRenderer(RenderStyle&)
3066 {
3067     ASSERT(hasCustomStyleResolveCallbacks());
3068     return nullptr;
3069 }
3070
3071 void Element::cloneAttributesFromElement(const Element& other)
3072 {
3073     if (hasSyntheticAttrChildNodes())
3074         detachAllAttrNodesFromElement();
3075
3076     other.synchronizeAllAttributes();
3077     if (!other.m_elementData) {
3078         m_elementData.clear();
3079         return;
3080     }
3081
3082     // We can't update window and document's named item maps since the presence of image and object elements depend on other attributes and children.
3083     // Fortunately, those named item maps are only updated when this element is in the document, which should never be the case.
3084     ASSERT(!inDocument());
3085
3086     const AtomicString& oldID = getIdAttribute();
3087     const AtomicString& newID = other.getIdAttribute();
3088
3089     if (!oldID.isNull() || !newID.isNull())
3090         updateId(oldID, newID);
3091
3092     const AtomicString& oldName = getNameAttribute();
3093     const AtomicString& newName = other.getNameAttribute();
3094
3095     if (!oldName.isNull() || !newName.isNull())
3096         updateName(oldName, newName);
3097
3098     // If 'other' has a mutable ElementData, convert it to an immutable one so we can share it between both elements.
3099     // We can only do this if there is no CSSOM wrapper for other's inline style, and there are no presentation attributes.
3100     if (is<UniqueElementData>(*other.m_elementData)
3101         && !other.m_elementData->presentationAttributeStyle()
3102         && (!other.m_elementData->inlineStyle() || !other.m_elementData->inlineStyle()->hasCSSOMWrapper()))
3103         const_cast<Element&>(other).m_elementData = downcast<UniqueElementData>(*other.m_elementData).makeShareableCopy();
3104
3105     if (!other.m_elementData->isUnique())
3106         m_elementData = other.m_elementData;
3107     else
3108         m_elementData = other.m_elementData->makeUniqueCopy();
3109
3110     for (const Attribute& attribute : attributesIterator())
3111         attributeChanged(attribute.name(), nullAtom, attribute.value(), ModifiedByCloning);
3112 }
3113
3114 void Element::cloneDataFromElement(const Element& other)
3115 {
3116     cloneAttributesFromElement(other);
3117     copyNonAttributePropertiesFromElement(other);
3118 }
3119
3120 void Element::createUniqueElementData()
3121 {
3122     if (!m_elementData)
3123         m_elementData = UniqueElementData::create();
3124     else
3125         m_elementData = downcast<ShareableElementData>(*m_elementData).makeUniqueCopy();
3126 }
3127
3128 bool Element::hasPendingResources() const
3129 {
3130     return hasRareData() && elementRareData()->hasPendingResources();
3131 }
3132
3133 void Element::setHasPendingResources()
3134 {
3135     ensureElementRareData().setHasPendingResources(true);
3136 }
3137
3138 void Element::clearHasPendingResources()
3139 {
3140     ensureElementRareData().setHasPendingResources(false);
3141 }
3142
3143 bool Element::canContainRangeEndPoint() const
3144 {
3145     return !equalIgnoringCase(fastGetAttribute(roleAttr), "img");
3146 }
3147
3148 String Element::completeURLsInAttributeValue(const URL& base, const Attribute& attribute) const
3149 {
3150     return URL(base, attribute.value()).string();
3151 }
3152
3153 } // namespace WebCore