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