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