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