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