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