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