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