REGRESSION (r173484): Reducing content of scrollable region does not reset scroll
[WebKit-https.git] / Source / WebCore / dom / Element.cpp
1 /*
2  * Copyright (C) 1999 Lars Knoll (knoll@kde.org)
3  *           (C) 1999 Antti Koivisto (koivisto@kde.org)
4  *           (C) 2001 Peter Kelly (pmk@post.com)
5  *           (C) 2001 Dirk Mueller (mueller@kde.org)
6  *           (C) 2007 David Smith (catfish.man@gmail.com)
7  * Copyright (C) 2004-2014 Apple Inc. All rights reserved.
8  *           (C) 2007 Eric Seidel (eric@webkit.org)
9  *
10  * This library is free software; you can redistribute it and/or
11  * modify it under the terms of the GNU Library General Public
12  * License as published by the Free Software Foundation; either
13  * version 2 of the License, or (at your option) any later version.
14  *
15  * This library is distributed in the hope that it will be useful,
16  * but WITHOUT ANY WARRANTY; without even the implied warranty of
17  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
18  * Library General Public License for more details.
19  *
20  * You should have received a copy of the GNU Library General Public License
21  * along with this library; see the file COPYING.LIB.  If not, write to
22  * the Free Software Foundation, Inc., 51 Franklin Street, Fifth Floor,
23  * Boston, MA 02110-1301, USA.
24  */
25
26 #include "config.h"
27 #include "Element.h"
28
29 #include "AXObjectCache.h"
30 #include "Attr.h"
31 #include "CSSParser.h"
32 #include "Chrome.h"
33 #include "ChromeClient.h"
34 #include "ClientRect.h"
35 #include "ClientRectList.h"
36 #include "ContainerNodeAlgorithms.h"
37 #include "DOMTokenList.h"
38 #include "DocumentSharedObjectPool.h"
39 #include "ElementIterator.h"
40 #include "ElementRareData.h"
41 #include "EventDispatcher.h"
42 #include "EventHandler.h"
43 #include "FlowThreadController.h"
44 #include "FocusController.h"
45 #include "FocusEvent.h"
46 #include "FrameSelection.h"
47 #include "FrameView.h"
48 #include "HTMLCanvasElement.h"
49 #include "HTMLCollection.h"
50 #include "HTMLDocument.h"
51 #include "HTMLFormControlsCollection.h"
52 #include "HTMLLabelElement.h"
53 #include "HTMLNameCollection.h"
54 #include "HTMLOptionsCollection.h"
55 #include "HTMLParserIdioms.h"
56 #include "HTMLSelectElement.h"
57 #include "HTMLTableRowsCollection.h"
58 #include "HTMLTemplateElement.h"
59 #include "InsertionPoint.h"
60 #include "KeyboardEvent.h"
61 #include "MutationObserverInterestGroup.h"
62 #include "MutationRecord.h"
63 #include "NodeRenderStyle.h"
64 #include "PlatformWheelEvent.h"
65 #include "PointerLockController.h"
66 #include "RenderLayer.h"
67 #include "RenderNamedFlowFragment.h"
68 #include "RenderRegion.h"
69 #include "RenderTheme.h"
70 #include "RenderView.h"
71 #include "RenderWidget.h"
72 #include "SVGDocumentExtensions.h"
73 #include "SVGElement.h"
74 #include "SVGNames.h"
75 #include "SelectorQuery.h"
76 #include "Settings.h"
77 #include "StyleProperties.h"
78 #include "StyleResolver.h"
79 #include "TextIterator.h"
80 #include "VoidCallback.h"
81 #include "WebKitMouseForceEvent.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 Ref<ClientRectList> Element::getClientRects()
929 {
930     document().updateLayoutIgnorePendingStylesheets();
931
932     RenderBoxModelObject* renderBoxModelObject = this->renderBoxModelObject();
933     if (!renderBoxModelObject)
934         return ClientRectList::create();
935
936     // FIXME: Handle SVG elements.
937     // FIXME: Handle table/inline-table with a caption.
938
939     Vector<FloatQuad> quads;
940     renderBoxModelObject->absoluteQuads(quads);
941     document().adjustFloatQuadsForScrollAndAbsoluteZoomAndFrameScale(quads, renderBoxModelObject->style());
942     return ClientRectList::create(quads);
943 }
944
945 Ref<ClientRect> Element::getBoundingClientRect()
946 {
947     document().updateLayoutIgnorePendingStylesheets();
948
949     Vector<FloatQuad> quads;
950     if (isSVGElement() && renderer() && !renderer()->isSVGRoot()) {
951         // Get the bounding rectangle from the SVG model.
952         SVGElement& svgElement = downcast<SVGElement>(*this);
953         FloatRect localRect;
954         if (svgElement.getBoundingBox(localRect))
955             quads.append(renderer()->localToAbsoluteQuad(localRect));
956     } else {
957         // Get the bounding rectangle from the box model.
958         if (renderBoxModelObject())
959             renderBoxModelObject()->absoluteQuads(quads);
960     }
961
962     if (quads.isEmpty())
963         return ClientRect::create();
964
965     FloatRect result = quads[0].boundingBox();
966     for (size_t i = 1; i < quads.size(); ++i)
967         result.unite(quads[i].boundingBox());
968
969     document().adjustFloatRectForScrollAndAbsoluteZoomAndFrameScale(result, renderer()->style());
970     return ClientRect::create(result);
971 }
972
973 IntRect Element::clientRect() const
974 {
975     if (RenderObject* renderer = this->renderer())
976         return document().view()->contentsToRootView(renderer->absoluteBoundingBoxRect());
977     return IntRect();
978 }
979     
980 IntRect Element::screenRect() const
981 {
982     if (RenderObject* renderer = this->renderer())
983         return document().view()->contentsToScreen(renderer->absoluteBoundingBoxRect());
984     return IntRect();
985 }
986
987 const AtomicString& Element::getAttribute(const AtomicString& localName) const
988 {
989     if (!elementData())
990         return nullAtom;
991     synchronizeAttribute(localName);
992     if (const Attribute* attribute = elementData()->findAttributeByName(localName, shouldIgnoreAttributeCase(*this)))
993         return attribute->value();
994     return nullAtom;
995 }
996
997 const AtomicString& Element::getAttributeNS(const AtomicString& namespaceURI, const AtomicString& localName) const
998 {
999     return getAttribute(QualifiedName(nullAtom, localName, namespaceURI));
1000 }
1001
1002 void Element::setAttribute(const AtomicString& localName, const AtomicString& value, ExceptionCode& ec)
1003 {
1004     if (!Document::isValidName(localName)) {
1005         ec = INVALID_CHARACTER_ERR;
1006         return;
1007     }
1008
1009     synchronizeAttribute(localName);
1010     const AtomicString& caseAdjustedLocalName = shouldIgnoreAttributeCase(*this) ? localName.convertToASCIILowercase() : localName;
1011
1012     unsigned index = elementData() ? elementData()->findAttributeIndexByName(caseAdjustedLocalName, false) : ElementData::attributeNotFound;
1013     const QualifiedName& qName = index != ElementData::attributeNotFound ? attributeAt(index).name() : QualifiedName(nullAtom, caseAdjustedLocalName, nullAtom);
1014     setAttributeInternal(index, qName, value, NotInSynchronizationOfLazyAttribute);
1015 }
1016
1017 void Element::setAttribute(const QualifiedName& name, const AtomicString& value)
1018 {
1019     synchronizeAttribute(name);
1020     unsigned index = elementData() ? elementData()->findAttributeIndexByName(name) : ElementData::attributeNotFound;
1021     setAttributeInternal(index, name, value, NotInSynchronizationOfLazyAttribute);
1022 }
1023
1024 void Element::setAttributeWithoutSynchronization(const QualifiedName& name, const AtomicString& value)
1025 {
1026     unsigned index = elementData() ? elementData()->findAttributeIndexByName(name) : ElementData::attributeNotFound;
1027     setAttributeInternal(index, name, value, NotInSynchronizationOfLazyAttribute);
1028 }
1029
1030 void Element::setSynchronizedLazyAttribute(const QualifiedName& name, const AtomicString& value)
1031 {
1032     unsigned index = elementData() ? elementData()->findAttributeIndexByName(name) : ElementData::attributeNotFound;
1033     setAttributeInternal(index, name, value, InSynchronizationOfLazyAttribute);
1034 }
1035
1036 inline void Element::setAttributeInternal(unsigned index, const QualifiedName& name, const AtomicString& newValue, SynchronizationOfLazyAttribute inSynchronizationOfLazyAttribute)
1037 {
1038     if (newValue.isNull()) {
1039         if (index != ElementData::attributeNotFound)
1040             removeAttributeInternal(index, inSynchronizationOfLazyAttribute);
1041         return;
1042     }
1043
1044     if (index == ElementData::attributeNotFound) {
1045         addAttributeInternal(name, newValue, inSynchronizationOfLazyAttribute);
1046         return;
1047     }
1048
1049     const Attribute& attribute = attributeAt(index);
1050     AtomicString oldValue = attribute.value();
1051     bool valueChanged = newValue != oldValue;
1052     QualifiedName attributeName = (!inSynchronizationOfLazyAttribute || valueChanged) ? attribute.name() : name;
1053
1054     if (!inSynchronizationOfLazyAttribute)
1055         willModifyAttribute(attributeName, oldValue, newValue);
1056
1057     if (valueChanged) {
1058         // If there is an Attr node hooked to this attribute, the Attr::setValue() call below
1059         // will write into the ElementData.
1060         // FIXME: Refactor this so it makes some sense.
1061         if (RefPtr<Attr> attrNode = inSynchronizationOfLazyAttribute ? 0 : attrIfExists(attributeName))
1062             attrNode->setValue(newValue);
1063         else
1064             ensureUniqueElementData().attributeAt(index).setValue(newValue);
1065     }
1066
1067     if (!inSynchronizationOfLazyAttribute)
1068         didModifyAttribute(attributeName, oldValue, newValue);
1069 }
1070
1071 static inline AtomicString makeIdForStyleResolution(const AtomicString& value, bool inQuirksMode)
1072 {
1073     if (inQuirksMode)
1074         return value.lower();
1075     return value;
1076 }
1077
1078 static bool checkNeedsStyleInvalidationForIdChange(const AtomicString& oldId, const AtomicString& newId, StyleResolver* styleResolver)
1079 {
1080     ASSERT(newId != oldId);
1081     if (!oldId.isEmpty() && styleResolver->hasSelectorForId(oldId))
1082         return true;
1083     if (!newId.isEmpty() && styleResolver->hasSelectorForId(newId))
1084         return true;
1085     return false;
1086 }
1087
1088 void Element::attributeChanged(const QualifiedName& name, const AtomicString& oldValue, const AtomicString& newValue, AttributeModificationReason)
1089 {
1090     parseAttribute(name, newValue);
1091
1092     document().incDOMTreeVersion();
1093
1094     if (oldValue == newValue)
1095         return;
1096
1097     StyleResolver* styleResolver = document().styleResolverIfExists();
1098     bool testShouldInvalidateStyle = inRenderedDocument() && styleResolver && styleChangeType() < FullStyleChange;
1099     bool shouldInvalidateStyle = false;
1100
1101     if (name == HTMLNames::idAttr) {
1102         AtomicString oldId = elementData()->idForStyleResolution();
1103         AtomicString newId = makeIdForStyleResolution(newValue, document().inQuirksMode());
1104         if (newId != oldId) {
1105             elementData()->setIdForStyleResolution(newId);
1106             shouldInvalidateStyle = testShouldInvalidateStyle && checkNeedsStyleInvalidationForIdChange(oldId, newId, styleResolver);
1107         }
1108     } else if (name == classAttr)
1109         classAttributeChanged(newValue);
1110     else if (name == HTMLNames::nameAttr)
1111         elementData()->setHasNameAttribute(!newValue.isNull());
1112     else if (name == HTMLNames::pseudoAttr)
1113         shouldInvalidateStyle |= testShouldInvalidateStyle && isInShadowTree();
1114
1115
1116     invalidateNodeListAndCollectionCachesInAncestors(&name, this);
1117
1118     // If there is currently no StyleResolver, we can't be sure that this attribute change won't affect style.
1119     shouldInvalidateStyle |= !styleResolver;
1120
1121     if (shouldInvalidateStyle)
1122         setNeedsStyleRecalc();
1123
1124     if (AXObjectCache* cache = document().existingAXObjectCache())
1125         cache->handleAttributeChanged(name, this);
1126 }
1127
1128 template <typename CharacterType>
1129 static inline bool classStringHasClassName(const CharacterType* characters, unsigned length)
1130 {
1131     ASSERT(length > 0);
1132
1133     unsigned i = 0;
1134     do {
1135         if (isNotHTMLSpace(characters[i]))
1136             break;
1137         ++i;
1138     } while (i < length);
1139
1140     return i < length;
1141 }
1142
1143 static inline bool classStringHasClassName(const AtomicString& newClassString)
1144 {
1145     unsigned length = newClassString.length();
1146
1147     if (!length)
1148         return false;
1149
1150     if (newClassString.is8Bit())
1151         return classStringHasClassName(newClassString.characters8(), length);
1152     return classStringHasClassName(newClassString.characters16(), length);
1153 }
1154
1155 static bool checkSelectorForClassChange(const SpaceSplitString& changedClasses, const StyleResolver& styleResolver)
1156 {
1157     unsigned changedSize = changedClasses.size();
1158     for (unsigned i = 0; i < changedSize; ++i) {
1159         if (styleResolver.hasSelectorForClass(changedClasses[i]))
1160             return true;
1161     }
1162     return false;
1163 }
1164
1165 static bool checkSelectorForClassChange(const SpaceSplitString& oldClasses, const SpaceSplitString& newClasses, const StyleResolver& styleResolver)
1166 {
1167     unsigned oldSize = oldClasses.size();
1168     if (!oldSize)
1169         return checkSelectorForClassChange(newClasses, styleResolver);
1170     BitVector remainingClassBits;
1171     remainingClassBits.ensureSize(oldSize);
1172     // Class vectors tend to be very short. This is faster than using a hash table.
1173     unsigned newSize = newClasses.size();
1174     for (unsigned i = 0; i < newSize; ++i) {
1175         bool foundFromBoth = false;
1176         for (unsigned j = 0; j < oldSize; ++j) {
1177             if (newClasses[i] == oldClasses[j]) {
1178                 remainingClassBits.quickSet(j);
1179                 foundFromBoth = true;
1180             }
1181         }
1182         if (foundFromBoth)
1183             continue;
1184         if (styleResolver.hasSelectorForClass(newClasses[i]))
1185             return true;
1186     }
1187     for (unsigned i = 0; i < oldSize; ++i) {
1188         // If the bit is not set the the corresponding class has been removed.
1189         if (remainingClassBits.quickGet(i))
1190             continue;
1191         if (styleResolver.hasSelectorForClass(oldClasses[i]))
1192             return true;
1193     }
1194     return false;
1195 }
1196
1197 void Element::classAttributeChanged(const AtomicString& newClassString)
1198 {
1199     StyleResolver* styleResolver = document().styleResolverIfExists();
1200     bool testShouldInvalidateStyle = inRenderedDocument() && styleResolver && styleChangeType() < FullStyleChange;
1201     bool shouldInvalidateStyle = false;
1202
1203     if (classStringHasClassName(newClassString)) {
1204         const bool shouldFoldCase = document().inQuirksMode();
1205         // Note: We'll need ElementData, but it doesn't have to be UniqueElementData.
1206         if (!elementData())
1207             ensureUniqueElementData();
1208         const SpaceSplitString oldClasses = elementData()->classNames();
1209         elementData()->setClass(newClassString, shouldFoldCase);
1210         const SpaceSplitString& newClasses = elementData()->classNames();
1211         shouldInvalidateStyle = testShouldInvalidateStyle && checkSelectorForClassChange(oldClasses, newClasses, *styleResolver);
1212     } else if (elementData()) {
1213         const SpaceSplitString& oldClasses = elementData()->classNames();
1214         shouldInvalidateStyle = testShouldInvalidateStyle && checkSelectorForClassChange(oldClasses, *styleResolver);
1215         elementData()->clearClass();
1216     }
1217
1218     if (hasRareData())
1219         elementRareData()->clearClassListValueForQuirksMode();
1220
1221     if (shouldInvalidateStyle)
1222         setNeedsStyleRecalc();
1223 }
1224
1225 URL Element::absoluteLinkURL() const
1226 {
1227     if (!isLink())
1228         return URL();
1229
1230     AtomicString linkAttribute;
1231     if (hasTagName(SVGNames::aTag))
1232         linkAttribute = getAttribute(XLinkNames::hrefAttr);
1233     else
1234         linkAttribute = getAttribute(HTMLNames::hrefAttr);
1235
1236     if (linkAttribute.isEmpty())
1237         return URL();
1238
1239     return document().completeURL(stripLeadingAndTrailingHTMLSpaces(linkAttribute));
1240 }
1241
1242 WeakPtr<Element> Element::createWeakPtr()
1243 {
1244     return ensureElementRareData().weakPtrFactory().createWeakPtr();
1245 }
1246
1247 // Returns true is the given attribute is an event handler.
1248 // We consider an event handler any attribute that begins with "on".
1249 // It is a simple solution that has the advantage of not requiring any
1250 // code or configuration change if a new event handler is defined.
1251
1252 static inline bool isEventHandlerAttribute(const Attribute& attribute)
1253 {
1254     return attribute.name().namespaceURI().isNull() && attribute.name().localName().startsWith("on");
1255 }
1256
1257 bool Element::isJavaScriptURLAttribute(const Attribute& attribute) const
1258 {
1259     return isURLAttribute(attribute) && protocolIsJavaScript(stripLeadingAndTrailingHTMLSpaces(attribute.value()));
1260 }
1261
1262 void Element::stripScriptingAttributes(Vector<Attribute>& attributeVector) const
1263 {
1264     size_t destination = 0;
1265     for (size_t source = 0; source < attributeVector.size(); ++source) {
1266         if (isEventHandlerAttribute(attributeVector[source])
1267             || isJavaScriptURLAttribute(attributeVector[source])
1268             || isHTMLContentAttribute(attributeVector[source]))
1269             continue;
1270
1271         if (source != destination)
1272             attributeVector[destination] = attributeVector[source];
1273
1274         ++destination;
1275     }
1276     attributeVector.shrink(destination);
1277 }
1278
1279 void Element::parserSetAttributes(const Vector<Attribute>& attributeVector)
1280 {
1281     ASSERT(!inDocument());
1282     ASSERT(!parentNode());
1283     ASSERT(!m_elementData);
1284
1285     if (!attributeVector.isEmpty()) {
1286         if (document().sharedObjectPool())
1287             m_elementData = document().sharedObjectPool()->cachedShareableElementDataWithAttributes(attributeVector);
1288         else
1289             m_elementData = ShareableElementData::createWithAttributes(attributeVector);
1290
1291     }
1292
1293     parserDidSetAttributes();
1294
1295     // Use attributeVector instead of m_elementData because attributeChanged might modify m_elementData.
1296     for (const auto& attribute : attributeVector)
1297         attributeChanged(attribute.name(), nullAtom, attribute.value(), ModifiedDirectly);
1298 }
1299
1300 void Element::parserDidSetAttributes()
1301 {
1302 }
1303
1304 bool Element::hasAttributes() const
1305 {
1306     synchronizeAllAttributes();
1307     return elementData() && elementData()->length();
1308 }
1309
1310 bool Element::hasEquivalentAttributes(const Element* other) const
1311 {
1312     synchronizeAllAttributes();
1313     other->synchronizeAllAttributes();
1314     if (elementData() == other->elementData())
1315         return true;
1316     if (elementData())
1317         return elementData()->isEquivalent(other->elementData());
1318     if (other->elementData())
1319         return other->elementData()->isEquivalent(elementData());
1320     return true;
1321 }
1322
1323 String Element::nodeName() const
1324 {
1325     return m_tagName.toString();
1326 }
1327
1328 String Element::nodeNamePreservingCase() const
1329 {
1330     return m_tagName.toString();
1331 }
1332
1333 void Element::setPrefix(const AtomicString& prefix, ExceptionCode& ec)
1334 {
1335     ec = 0;
1336     checkSetPrefix(prefix, ec);
1337     if (ec)
1338         return;
1339
1340     m_tagName.setPrefix(prefix.isEmpty() ? AtomicString() : prefix);
1341 }
1342
1343 URL Element::baseURI() const
1344 {
1345     const AtomicString& baseAttribute = getAttribute(baseAttr);
1346     URL base(URL(), baseAttribute);
1347     if (!base.protocol().isEmpty())
1348         return base;
1349
1350     ContainerNode* parent = parentNode();
1351     if (!parent)
1352         return base;
1353
1354     const URL& parentBase = parent->baseURI();
1355     if (parentBase.isNull())
1356         return base;
1357
1358     return URL(parentBase, baseAttribute);
1359 }
1360
1361 const AtomicString& Element::imageSourceURL() const
1362 {
1363     return fastGetAttribute(srcAttr);
1364 }
1365
1366 bool Element::rendererIsNeeded(const RenderStyle& style)
1367 {
1368     return style.display() != NONE;
1369 }
1370
1371 RenderPtr<RenderElement> Element::createElementRenderer(Ref<RenderStyle>&& style)
1372 {
1373     return RenderElement::createFor(*this, WTF::move(style));
1374 }
1375
1376 Node::InsertionNotificationRequest Element::insertedInto(ContainerNode& insertionPoint)
1377 {
1378     bool wasInDocument = inDocument();
1379     // need to do superclass processing first so inDocument() is true
1380     // by the time we reach updateId
1381     ContainerNode::insertedInto(insertionPoint);
1382     ASSERT(!wasInDocument || inDocument());
1383
1384 #if ENABLE(FULLSCREEN_API)
1385     if (containsFullScreenElement() && parentElement() && !parentElement()->containsFullScreenElement())
1386         setContainsFullScreenElementOnAncestorsCrossingFrameBoundaries(true);
1387 #endif
1388
1389     if (!insertionPoint.isInTreeScope())
1390         return InsertionDone;
1391
1392     if (hasRareData())
1393         elementRareData()->clearClassListValueForQuirksMode();
1394
1395     TreeScope* newScope = &insertionPoint.treeScope();
1396     HTMLDocument* newDocument = !wasInDocument && inDocument() && is<HTMLDocument>(newScope->documentScope()) ? &downcast<HTMLDocument>(newScope->documentScope()) : nullptr;
1397     if (newScope != &treeScope())
1398         newScope = nullptr;
1399
1400     const AtomicString& idValue = getIdAttribute();
1401     if (!idValue.isNull()) {
1402         if (newScope)
1403             updateIdForTreeScope(*newScope, nullAtom, idValue);
1404         if (newDocument)
1405             updateIdForDocument(*newDocument, nullAtom, idValue, AlwaysUpdateHTMLDocumentNamedItemMaps);
1406     }
1407
1408     const AtomicString& nameValue = getNameAttribute();
1409     if (!nameValue.isNull()) {
1410         if (newScope)
1411             updateNameForTreeScope(*newScope, nullAtom, nameValue);
1412         if (newDocument)
1413             updateNameForDocument(*newDocument, nullAtom, nameValue);
1414     }
1415
1416     if (newScope && hasTagName(labelTag)) {
1417         if (newScope->shouldCacheLabelsByForAttribute())
1418             updateLabel(*newScope, nullAtom, fastGetAttribute(forAttr));
1419     }
1420
1421     return InsertionDone;
1422 }
1423
1424 void Element::removedFrom(ContainerNode& insertionPoint)
1425 {
1426 #if ENABLE(FULLSCREEN_API)
1427     if (containsFullScreenElement())
1428         setContainsFullScreenElementOnAncestorsCrossingFrameBoundaries(false);
1429 #endif
1430 #if ENABLE(POINTER_LOCK)
1431     if (document().page())
1432         document().page()->pointerLockController().elementRemoved(this);
1433 #endif
1434
1435     setSavedLayerScrollOffset(IntSize());
1436
1437     if (insertionPoint.isInTreeScope()) {
1438         TreeScope* oldScope = &insertionPoint.treeScope();
1439         HTMLDocument* oldDocument = inDocument() && is<HTMLDocument>(oldScope->documentScope()) ? &downcast<HTMLDocument>(oldScope->documentScope()) : nullptr;
1440         if (oldScope != &treeScope() || !isInTreeScope())
1441             oldScope = nullptr;
1442
1443         const AtomicString& idValue = getIdAttribute();
1444         if (!idValue.isNull()) {
1445             if (oldScope)
1446                 updateIdForTreeScope(*oldScope, idValue, nullAtom);
1447             if (oldDocument)
1448                 updateIdForDocument(*oldDocument, idValue, nullAtom, AlwaysUpdateHTMLDocumentNamedItemMaps);
1449         }
1450
1451         const AtomicString& nameValue = getNameAttribute();
1452         if (!nameValue.isNull()) {
1453             if (oldScope)
1454                 updateNameForTreeScope(*oldScope, nameValue, nullAtom);
1455             if (oldDocument)
1456                 updateNameForDocument(*oldDocument, nameValue, nullAtom);
1457         }
1458
1459         if (oldScope && hasTagName(labelTag)) {
1460             if (oldScope->shouldCacheLabelsByForAttribute())
1461                 updateLabel(*oldScope, fastGetAttribute(forAttr), nullAtom);
1462         }
1463     }
1464
1465     ContainerNode::removedFrom(insertionPoint);
1466
1467     if (hasPendingResources())
1468         document().accessSVGExtensions().removeElementFromPendingResources(this);
1469 }
1470
1471 void Element::unregisterNamedFlowContentElement()
1472 {
1473     if (document().cssRegionsEnabled() && isNamedFlowContentNode() && document().renderView())
1474         document().renderView()->flowThreadController().unregisterNamedFlowContentElement(*this);
1475 }
1476
1477 ShadowRoot* Element::shadowRoot() const
1478 {
1479     return hasRareData() ? elementRareData()->shadowRoot() : 0;
1480 }
1481
1482 static bool shouldUseNodeRenderingTraversalSlowPath(const Element& element)
1483 {
1484     if (element.isShadowRoot())
1485         return true;
1486     return element.isInsertionPoint() || element.shadowRoot();
1487 }
1488
1489 void Element::resetNeedsNodeRenderingTraversalSlowPath()
1490 {
1491     setNeedsNodeRenderingTraversalSlowPath(shouldUseNodeRenderingTraversalSlowPath(*this));
1492 }
1493
1494 void Element::addShadowRoot(Ref<ShadowRoot>&& newShadowRoot)
1495 {
1496     ASSERT(!shadowRoot());
1497
1498     ShadowRoot& shadowRoot = newShadowRoot.get();
1499     ensureElementRareData().setShadowRoot(WTF::move(newShadowRoot));
1500
1501     shadowRoot.setHostElement(this);
1502     shadowRoot.setParentTreeScope(&treeScope());
1503     shadowRoot.distributor().didShadowBoundaryChange(this);
1504
1505     ChildNodeInsertionNotifier(*this).notify(shadowRoot);
1506
1507     resetNeedsNodeRenderingTraversalSlowPath();
1508
1509     setNeedsStyleRecalc(ReconstructRenderTree);
1510
1511     InspectorInstrumentation::didPushShadowRoot(*this, shadowRoot);
1512 }
1513
1514 void Element::removeShadowRoot()
1515 {
1516     RefPtr<ShadowRoot> oldRoot = shadowRoot();
1517     if (!oldRoot)
1518         return;
1519     InspectorInstrumentation::willPopShadowRoot(*this, *oldRoot);
1520     document().removeFocusedNodeOfSubtree(oldRoot.get());
1521
1522     ASSERT(!oldRoot->renderer());
1523
1524     elementRareData()->clearShadowRoot();
1525
1526     oldRoot->setHostElement(0);
1527     oldRoot->setParentTreeScope(&document());
1528
1529     ChildNodeRemovalNotifier(*this).notify(*oldRoot);
1530
1531     oldRoot->distributor().invalidateDistribution(this);
1532 }
1533
1534 RefPtr<ShadowRoot> Element::createShadowRoot(ExceptionCode& ec)
1535 {
1536     if (alwaysCreateUserAgentShadowRoot())
1537         ensureUserAgentShadowRoot();
1538
1539     ec = HIERARCHY_REQUEST_ERR;
1540     return nullptr;
1541 }
1542
1543 ShadowRoot* Element::userAgentShadowRoot() const
1544 {
1545     if (ShadowRoot* shadowRoot = this->shadowRoot()) {
1546         ASSERT(shadowRoot->type() == ShadowRoot::UserAgentShadowRoot);
1547         return shadowRoot;
1548     }
1549     return nullptr;
1550 }
1551
1552 ShadowRoot& Element::ensureUserAgentShadowRoot()
1553 {
1554     ShadowRoot* shadowRoot = userAgentShadowRoot();
1555     if (!shadowRoot) {
1556         addShadowRoot(ShadowRoot::create(document(), ShadowRoot::UserAgentShadowRoot));
1557         shadowRoot = userAgentShadowRoot();
1558         didAddUserAgentShadowRoot(shadowRoot);
1559     }
1560     return *shadowRoot;
1561 }
1562
1563 const AtomicString& Element::shadowPseudoId() const
1564 {
1565     return pseudo();
1566 }
1567
1568 bool Element::childTypeAllowed(NodeType type) const
1569 {
1570     switch (type) {
1571     case ELEMENT_NODE:
1572     case TEXT_NODE:
1573     case COMMENT_NODE:
1574     case PROCESSING_INSTRUCTION_NODE:
1575     case CDATA_SECTION_NODE:
1576     case ENTITY_REFERENCE_NODE:
1577         return true;
1578     default:
1579         break;
1580     }
1581     return false;
1582 }
1583
1584 static void checkForEmptyStyleChange(Element& element)
1585 {
1586     if (element.styleAffectedByEmpty()) {
1587         RenderStyle* style = element.renderStyle();
1588         if (!style || (!style->emptyState() || element.hasChildNodes()))
1589             element.setNeedsStyleRecalc();
1590     }
1591 }
1592
1593 enum SiblingCheckType { FinishedParsingChildren, SiblingElementRemoved, Other };
1594
1595 static void checkForSiblingStyleChanges(Element& parent, SiblingCheckType checkType, Element* elementBeforeChange, Element* elementAfterChange)
1596 {
1597     // :empty selector.
1598     checkForEmptyStyleChange(parent);
1599
1600     if (parent.styleChangeType() >= FullStyleChange)
1601         return;
1602
1603     // :first-child.  In the parser callback case, we don't have to check anything, since we were right the first time.
1604     // In the DOM case, we only need to do something if |afterChange| is not 0.
1605     // |afterChange| is 0 in the parser case, so it works out that we'll skip this block.
1606     if (parent.childrenAffectedByFirstChildRules() && elementAfterChange) {
1607         // Find our new first child.
1608         Element* newFirstElement = ElementTraversal::firstChild(parent);
1609         // Find the first element node following |afterChange|
1610
1611         // This is the insert/append case.
1612         if (newFirstElement != elementAfterChange) {
1613             RenderStyle* style = elementAfterChange->renderStyle();
1614             if (!style || style->firstChildState())
1615                 elementAfterChange->setNeedsStyleRecalc();
1616         }
1617
1618         // We also have to handle node removal.
1619         if (checkType == SiblingElementRemoved && newFirstElement == elementAfterChange && newFirstElement) {
1620             RenderStyle* style = newFirstElement->renderStyle();
1621             if (!style || !style->firstChildState())
1622                 newFirstElement->setNeedsStyleRecalc();
1623         }
1624     }
1625
1626     // :last-child.  In the parser callback case, we don't have to check anything, since we were right the first time.
1627     // In the DOM case, we only need to do something if |afterChange| is not 0.
1628     if (parent.childrenAffectedByLastChildRules() && elementBeforeChange) {
1629         // Find our new last child.
1630         Element* newLastElement = ElementTraversal::lastChild(parent);
1631
1632         if (newLastElement != elementBeforeChange) {
1633             RenderStyle* style = elementBeforeChange->renderStyle();
1634             if (!style || style->lastChildState())
1635                 elementBeforeChange->setNeedsStyleRecalc();
1636         }
1637
1638         // 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
1639         // to match now.
1640         if ((checkType == SiblingElementRemoved || checkType == FinishedParsingChildren) && newLastElement == elementBeforeChange && newLastElement) {
1641             RenderStyle* style = newLastElement->renderStyle();
1642             if (!style || !style->lastChildState())
1643                 newLastElement->setNeedsStyleRecalc();
1644         }
1645     }
1646
1647     if (elementAfterChange) {
1648         if (elementAfterChange->styleIsAffectedByPreviousSibling())
1649             elementAfterChange->setNeedsStyleRecalc();
1650         else if (elementAfterChange->affectsNextSiblingElementStyle()) {
1651             Element* elementToInvalidate = elementAfterChange;
1652             do {
1653                 elementToInvalidate = elementToInvalidate->nextElementSibling();
1654             } while (elementToInvalidate && !elementToInvalidate->styleIsAffectedByPreviousSibling());
1655
1656             if (elementToInvalidate)
1657                 elementToInvalidate->setNeedsStyleRecalc();
1658         }
1659     }
1660
1661     // Backward positional selectors include nth-last-child, nth-last-of-type, last-of-type and only-of-type.
1662     // We have to invalidate everything following the insertion point in the forward case, and everything before the insertion point in the
1663     // backward case.
1664     // |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.
1665     // 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
1666     // here.  recalcStyle will then force a walk of the children when it sees that this has happened.
1667     if (parent.childrenAffectedByBackwardPositionalRules() && elementBeforeChange)
1668         parent.setNeedsStyleRecalc();
1669 }
1670
1671 void Element::childrenChanged(const ChildChange& change)
1672 {
1673     ContainerNode::childrenChanged(change);
1674     if (change.source == ChildChangeSourceParser)
1675         checkForEmptyStyleChange(*this);
1676     else {
1677         SiblingCheckType checkType = change.type == ElementRemoved ? SiblingElementRemoved : Other;
1678         checkForSiblingStyleChanges(*this, checkType, change.previousSiblingElement, change.nextSiblingElement);
1679     }
1680
1681     if (ShadowRoot* shadowRoot = this->shadowRoot())
1682         shadowRoot->invalidateDistribution();
1683 }
1684
1685 void Element::removeAllEventListeners()
1686 {
1687     ContainerNode::removeAllEventListeners();
1688     if (ShadowRoot* shadowRoot = this->shadowRoot())
1689         shadowRoot->removeAllEventListeners();
1690 }
1691
1692 void Element::beginParsingChildren()
1693 {
1694     clearIsParsingChildrenFinished();
1695     if (auto styleResolver = document().styleResolverIfExists())
1696         styleResolver->pushParentElement(this);
1697 }
1698
1699 void Element::finishParsingChildren()
1700 {
1701     ContainerNode::finishParsingChildren();
1702     setIsParsingChildrenFinished();
1703     checkForSiblingStyleChanges(*this, FinishedParsingChildren, ElementTraversal::lastChild(*this), nullptr);
1704     if (auto styleResolver = document().styleResolverIfExists())
1705         styleResolver->popParentElement(this);
1706 }
1707
1708 #if ENABLE(TREE_DEBUGGING)
1709 void Element::formatForDebugger(char* buffer, unsigned length) const
1710 {
1711     StringBuilder result;
1712     String s;
1713
1714     result.append(nodeName());
1715
1716     s = getIdAttribute();
1717     if (s.length() > 0) {
1718         if (result.length() > 0)
1719             result.appendLiteral("; ");
1720         result.appendLiteral("id=");
1721         result.append(s);
1722     }
1723
1724     s = getAttribute(classAttr);
1725     if (s.length() > 0) {
1726         if (result.length() > 0)
1727             result.appendLiteral("; ");
1728         result.appendLiteral("class=");
1729         result.append(s);
1730     }
1731
1732     strncpy(buffer, result.toString().utf8().data(), length - 1);
1733 }
1734 #endif
1735
1736 const Vector<RefPtr<Attr>>& Element::attrNodeList()
1737 {
1738     ASSERT(hasSyntheticAttrChildNodes());
1739     return *attrNodeListForElement(*this);
1740 }
1741
1742 RefPtr<Attr> Element::setAttributeNode(Attr* attrNode, ExceptionCode& ec)
1743 {
1744     if (!attrNode) {
1745         ec = TYPE_MISMATCH_ERR;
1746         return nullptr;
1747     }
1748
1749     RefPtr<Attr> oldAttrNode = attrIfExists(attrNode->qualifiedName().localName(), shouldIgnoreAttributeCase(*this));
1750     if (oldAttrNode.get() == attrNode)
1751         return attrNode; // This Attr is already attached to the element.
1752
1753     // INUSE_ATTRIBUTE_ERR: Raised if node is an Attr that is already an attribute of another Element object.
1754     // The DOM user must explicitly clone Attr nodes to re-use them in other elements.
1755     if (attrNode->ownerElement() && attrNode->ownerElement() != this) {
1756         ec = INUSE_ATTRIBUTE_ERR;
1757         return nullptr;
1758     }
1759
1760     synchronizeAllAttributes();
1761     UniqueElementData& elementData = ensureUniqueElementData();
1762
1763     unsigned existingAttributeIndex = elementData.findAttributeIndexByName(attrNode->qualifiedName().localName(), shouldIgnoreAttributeCase(*this));
1764     if (existingAttributeIndex != ElementData::attributeNotFound) {
1765         const Attribute& attribute = attributeAt(existingAttributeIndex);
1766         if (oldAttrNode)
1767             detachAttrNodeFromElementWithValue(oldAttrNode.get(), attribute.value());
1768         else
1769             oldAttrNode = Attr::create(document(), attrNode->qualifiedName(), attribute.value());
1770
1771         if (attribute.name().matches(attrNode->qualifiedName()))
1772             setAttributeInternal(existingAttributeIndex, attrNode->qualifiedName(), attrNode->value(), NotInSynchronizationOfLazyAttribute);
1773         else {
1774             removeAttributeInternal(existingAttributeIndex, NotInSynchronizationOfLazyAttribute);
1775             unsigned existingAttributeIndexForFullQualifiedName = elementData.findAttributeIndexByName(attrNode->qualifiedName());
1776             setAttributeInternal(existingAttributeIndexForFullQualifiedName, attrNode->qualifiedName(), attrNode->value(), NotInSynchronizationOfLazyAttribute);
1777         }
1778     } else {
1779         unsigned existingAttributeIndexForFullQualifiedName = elementData.findAttributeIndexByName(attrNode->qualifiedName());
1780         setAttributeInternal(existingAttributeIndexForFullQualifiedName, attrNode->qualifiedName(), attrNode->value(), NotInSynchronizationOfLazyAttribute);
1781     }
1782     if (attrNode->ownerElement() != this) {
1783         attrNode->attachToElement(this);
1784         treeScope().adoptIfNeeded(attrNode);
1785         ensureAttrNodeListForElement(*this).append(attrNode);
1786     }
1787     return oldAttrNode;
1788 }
1789
1790 RefPtr<Attr> Element::setAttributeNodeNS(Attr* attrNode, ExceptionCode& ec)
1791 {
1792     if (!attrNode) {
1793         ec = TYPE_MISMATCH_ERR;
1794         return 0;
1795     }
1796
1797     RefPtr<Attr> oldAttrNode = attrIfExists(attrNode->qualifiedName());
1798     if (oldAttrNode.get() == attrNode)
1799         return attrNode; // This Attr is already attached to the element.
1800
1801     // INUSE_ATTRIBUTE_ERR: Raised if node is an Attr that is already an attribute of another Element object.
1802     // The DOM user must explicitly clone Attr nodes to re-use them in other elements.
1803     if (attrNode->ownerElement() && attrNode->ownerElement() != this) {
1804         ec = INUSE_ATTRIBUTE_ERR;
1805         return 0;
1806     }
1807
1808     synchronizeAllAttributes();
1809     UniqueElementData& elementData = ensureUniqueElementData();
1810
1811     unsigned index = elementData.findAttributeIndexByName(attrNode->qualifiedName());
1812     if (index != ElementData::attributeNotFound) {
1813         if (oldAttrNode)
1814             detachAttrNodeFromElementWithValue(oldAttrNode.get(), elementData.attributeAt(index).value());
1815         else
1816             oldAttrNode = Attr::create(document(), attrNode->qualifiedName(), elementData.attributeAt(index).value());
1817     }
1818
1819     setAttributeInternal(index, attrNode->qualifiedName(), attrNode->value(), NotInSynchronizationOfLazyAttribute);
1820
1821     attrNode->attachToElement(this);
1822     treeScope().adoptIfNeeded(attrNode);
1823     ensureAttrNodeListForElement(*this).append(attrNode);
1824
1825     return oldAttrNode.release();
1826 }
1827
1828 RefPtr<Attr> Element::removeAttributeNode(Attr* attr, ExceptionCode& ec)
1829 {
1830     if (!attr) {
1831         ec = TYPE_MISMATCH_ERR;
1832         return nullptr;
1833     }
1834     if (attr->ownerElement() != this) {
1835         ec = NOT_FOUND_ERR;
1836         return nullptr;
1837     }
1838
1839     ASSERT(&document() == &attr->document());
1840
1841     synchronizeAllAttributes();
1842
1843     if (!m_elementData) {
1844         ec = NOT_FOUND_ERR;
1845         return nullptr;
1846     }
1847
1848     unsigned existingAttributeIndex = m_elementData->findAttributeIndexByName(attr->qualifiedName());
1849
1850     if (existingAttributeIndex == ElementData::attributeNotFound) {
1851         ec = NOT_FOUND_ERR;
1852         return nullptr;
1853     }
1854
1855     RefPtr<Attr> attrNode = attr;
1856     detachAttrNodeFromElementWithValue(attr, m_elementData->attributeAt(existingAttributeIndex).value());
1857     removeAttributeInternal(existingAttributeIndex, NotInSynchronizationOfLazyAttribute);
1858     return attrNode;
1859 }
1860
1861 bool Element::parseAttributeName(QualifiedName& out, const AtomicString& namespaceURI, const AtomicString& qualifiedName, ExceptionCode& ec)
1862 {
1863     String prefix, localName;
1864     if (!Document::parseQualifiedName(qualifiedName, prefix, localName, ec))
1865         return false;
1866     ASSERT(!ec);
1867
1868     QualifiedName qName(prefix, localName, namespaceURI);
1869
1870     if (!Document::hasValidNamespaceForAttributes(qName)) {
1871         ec = NAMESPACE_ERR;
1872         return false;
1873     }
1874
1875     out = qName;
1876     return true;
1877 }
1878
1879 void Element::setAttributeNS(const AtomicString& namespaceURI, const AtomicString& qualifiedName, const AtomicString& value, ExceptionCode& ec)
1880 {
1881     QualifiedName parsedName = anyName;
1882     if (!parseAttributeName(parsedName, namespaceURI, qualifiedName, ec))
1883         return;
1884     setAttribute(parsedName, value);
1885 }
1886
1887 void Element::removeAttributeInternal(unsigned index, SynchronizationOfLazyAttribute inSynchronizationOfLazyAttribute)
1888 {
1889     ASSERT_WITH_SECURITY_IMPLICATION(index < attributeCount());
1890
1891     UniqueElementData& elementData = ensureUniqueElementData();
1892
1893     QualifiedName name = elementData.attributeAt(index).name();
1894     AtomicString valueBeingRemoved = elementData.attributeAt(index).value();
1895
1896     if (!inSynchronizationOfLazyAttribute) {
1897         if (!valueBeingRemoved.isNull())
1898             willModifyAttribute(name, valueBeingRemoved, nullAtom);
1899     }
1900
1901     if (RefPtr<Attr> attrNode = attrIfExists(name))
1902         detachAttrNodeFromElementWithValue(attrNode.get(), elementData.attributeAt(index).value());
1903
1904     elementData.removeAttribute(index);
1905
1906     if (!inSynchronizationOfLazyAttribute)
1907         didRemoveAttribute(name, valueBeingRemoved);
1908 }
1909
1910 void Element::addAttributeInternal(const QualifiedName& name, const AtomicString& value, SynchronizationOfLazyAttribute inSynchronizationOfLazyAttribute)
1911 {
1912     if (!inSynchronizationOfLazyAttribute)
1913         willModifyAttribute(name, nullAtom, value);
1914     ensureUniqueElementData().addAttribute(name, value);
1915     if (!inSynchronizationOfLazyAttribute)
1916         didAddAttribute(name, value);
1917 }
1918
1919 bool Element::removeAttribute(const AtomicString& name)
1920 {
1921     if (!elementData())
1922         return false;
1923
1924     AtomicString localName = shouldIgnoreAttributeCase(*this) ? name.convertToASCIILowercase() : name;
1925     unsigned index = elementData()->findAttributeIndexByName(localName, false);
1926     if (index == ElementData::attributeNotFound) {
1927         if (UNLIKELY(localName == styleAttr) && elementData()->styleAttributeIsDirty() && is<StyledElement>(*this))
1928             downcast<StyledElement>(*this).removeAllInlineStyleProperties();
1929         return false;
1930     }
1931
1932     removeAttributeInternal(index, NotInSynchronizationOfLazyAttribute);
1933     return true;
1934 }
1935
1936 bool Element::removeAttributeNS(const AtomicString& namespaceURI, const AtomicString& localName)
1937 {
1938     return removeAttribute(QualifiedName(nullAtom, localName, namespaceURI));
1939 }
1940
1941 RefPtr<Attr> Element::getAttributeNode(const AtomicString& localName)
1942 {
1943     if (!elementData())
1944         return nullptr;
1945     synchronizeAttribute(localName);
1946     const Attribute* attribute = elementData()->findAttributeByName(localName, shouldIgnoreAttributeCase(*this));
1947     if (!attribute)
1948         return nullptr;
1949     return ensureAttr(attribute->name());
1950 }
1951
1952 RefPtr<Attr> Element::getAttributeNodeNS(const AtomicString& namespaceURI, const AtomicString& localName)
1953 {
1954     if (!elementData())
1955         return 0;
1956     QualifiedName qName(nullAtom, localName, namespaceURI);
1957     synchronizeAttribute(qName);
1958     const Attribute* attribute = elementData()->findAttributeByName(qName);
1959     if (!attribute)
1960         return 0;
1961     return ensureAttr(attribute->name());
1962 }
1963
1964 bool Element::hasAttribute(const AtomicString& localName) const
1965 {
1966     if (!elementData())
1967         return false;
1968     synchronizeAttribute(localName);
1969     return elementData()->findAttributeByName(localName, shouldIgnoreAttributeCase(*this));
1970 }
1971
1972 bool Element::hasAttributeNS(const AtomicString& namespaceURI, const AtomicString& localName) const
1973 {
1974     if (!elementData())
1975         return false;
1976     QualifiedName qName(nullAtom, localName, namespaceURI);
1977     synchronizeAttribute(qName);
1978     return elementData()->findAttributeByName(qName);
1979 }
1980
1981 CSSStyleDeclaration *Element::style()
1982 {
1983     return 0;
1984 }
1985
1986 void Element::focus(bool restorePreviousSelection, FocusDirection direction)
1987 {
1988     if (!inDocument())
1989         return;
1990
1991     if (document().focusedElement() == this)
1992         return;
1993
1994     // If the stylesheets have already been loaded we can reliably check isFocusable.
1995     // If not, we continue and set the focused node on the focus controller below so
1996     // that it can be updated soon after attach. 
1997     if (document().haveStylesheetsLoaded()) {
1998         document().updateLayoutIgnorePendingStylesheets();
1999         if (!isFocusable())
2000             return;
2001     }
2002
2003     if (!supportsFocus())
2004         return;
2005
2006     RefPtr<Node> protect;
2007     if (Page* page = document().page()) {
2008         // Focus and change event handlers can cause us to lose our last ref.
2009         // If a focus event handler changes the focus to a different node it
2010         // does not make sense to continue and update appearence.
2011         protect = this;
2012         if (!page->focusController().setFocusedElement(this, document().frame(), direction))
2013             return;
2014     }
2015
2016     // Setting the focused node above might have invalidated the layout due to scripts.
2017     document().updateLayoutIgnorePendingStylesheets();
2018
2019     if (!isFocusable()) {
2020         ensureElementRareData().setNeedsFocusAppearanceUpdateSoonAfterAttach(true);
2021         return;
2022     }
2023         
2024     cancelFocusAppearanceUpdate();
2025 #if PLATFORM(IOS)
2026     // Focusing a form element triggers animation in UIKit to scroll to the right position.
2027     // Calling updateFocusAppearance() would generate an unnecessary call to ScrollView::setScrollPosition(),
2028     // which would jump us around during this animation. See <rdar://problem/6699741>.
2029     FrameView* view = document().view();
2030     bool isFormControl = view && is<HTMLFormControlElement>(*this);
2031     if (isFormControl)
2032         view->setProhibitsScrolling(true);
2033 #endif
2034     updateFocusAppearance(restorePreviousSelection);
2035 #if PLATFORM(IOS)
2036     if (isFormControl)
2037         view->setProhibitsScrolling(false);
2038 #endif
2039 }
2040
2041 void Element::updateFocusAppearanceAfterAttachIfNeeded()
2042 {
2043     if (!hasRareData())
2044         return;
2045     ElementRareData* data = elementRareData();
2046     if (!data->needsFocusAppearanceUpdateSoonAfterAttach())
2047         return;
2048     if (isFocusable() && document().focusedElement() == this)
2049         document().updateFocusAppearanceSoon(false /* don't restore selection */);
2050     data->setNeedsFocusAppearanceUpdateSoonAfterAttach(false);
2051 }
2052
2053 void Element::updateFocusAppearance(bool /*restorePreviousSelection*/)
2054 {
2055     if (isRootEditableElement()) {
2056         Frame* frame = document().frame();
2057         if (!frame)
2058             return;
2059         
2060         // When focusing an editable element in an iframe, don't reset the selection if it already contains a selection.
2061         if (this == frame->selection().selection().rootEditableElement())
2062             return;
2063
2064         // FIXME: We should restore the previous selection if there is one.
2065         VisibleSelection newSelection = VisibleSelection(firstPositionInOrBeforeNode(this), DOWNSTREAM);
2066         
2067         if (frame->selection().shouldChangeSelection(newSelection)) {
2068             frame->selection().setSelection(newSelection);
2069             frame->selection().revealSelection();
2070         }
2071     } else if (renderer() && !renderer()->isWidget())
2072         renderer()->scrollRectToVisible(renderer()->anchorRect());
2073 }
2074
2075 void Element::blur()
2076 {
2077     cancelFocusAppearanceUpdate();
2078     if (treeScope().focusedElement() == this) {
2079         if (Frame* frame = document().frame())
2080             frame->page()->focusController().setFocusedElement(0, frame);
2081         else
2082             document().setFocusedElement(0);
2083     }
2084 }
2085
2086 void Element::dispatchFocusInEvent(const AtomicString& eventType, RefPtr<Element>&& oldFocusedElement)
2087 {
2088     ASSERT(!NoEventDispatchAssertion::isEventDispatchForbidden());
2089     ASSERT(eventType == eventNames().focusinEvent || eventType == eventNames().DOMFocusInEvent);
2090     dispatchScopedEvent(FocusEvent::create(eventType, true, false, document().defaultView(), 0, WTF::move(oldFocusedElement)));
2091 }
2092
2093 void Element::dispatchFocusOutEvent(const AtomicString& eventType, RefPtr<Element>&& newFocusedElement)
2094 {
2095     ASSERT(!NoEventDispatchAssertion::isEventDispatchForbidden());
2096     ASSERT(eventType == eventNames().focusoutEvent || eventType == eventNames().DOMFocusOutEvent);
2097     dispatchScopedEvent(FocusEvent::create(eventType, true, false, document().defaultView(), 0, WTF::move(newFocusedElement)));
2098 }
2099
2100 void Element::dispatchFocusEvent(RefPtr<Element>&& oldFocusedElement, FocusDirection)
2101 {
2102     if (document().page())
2103         document().page()->chrome().client().elementDidFocus(this);
2104
2105     EventDispatcher::dispatchEvent(this, FocusEvent::create(eventNames().focusEvent, false, false, document().defaultView(), 0, WTF::move(oldFocusedElement)));
2106 }
2107
2108 void Element::dispatchBlurEvent(RefPtr<Element>&& newFocusedElement)
2109 {
2110     if (document().page())
2111         document().page()->chrome().client().elementDidBlur(this);
2112
2113     EventDispatcher::dispatchEvent(this, FocusEvent::create(eventNames().blurEvent, false, false, document().defaultView(), 0, WTF::move(newFocusedElement)));
2114 }
2115
2116 #if ENABLE(MOUSE_FORCE_EVENTS)
2117 bool Element::dispatchMouseForceWillBegin()
2118 {
2119     Frame* frame = document().frame();
2120     if (!frame)
2121         return false;
2122
2123     PlatformMouseEvent platformMouseEvent(frame->eventHandler().lastKnownMousePosition(), frame->eventHandler().lastKnownMouseGlobalPosition(), NoButton, PlatformEvent::NoType, 1, false, false, false, false, WTF::currentTime());
2124     RefPtr<Event> mouseForceWillBeginEvent =  WebKitMouseForceEvent::create(eventNames().webkitmouseforcewillbeginEvent, 0, platformMouseEvent, document().defaultView());
2125     mouseForceWillBeginEvent->setTarget(this);
2126     dispatchEvent(mouseForceWillBeginEvent);
2127
2128     if (mouseForceWillBeginEvent->defaultHandled() || mouseForceWillBeginEvent->defaultPrevented())
2129         return true;
2130     return false;
2131 }
2132
2133 void Element::dispatchMouseForceChanged(float force, const PlatformMouseEvent& platformMouseEvent)
2134 {
2135     RefPtr<WebKitMouseForceEvent> mouseForceChangedEvent = WebKitMouseForceEvent::create(eventNames().webkitmouseforcechangedEvent, force, platformMouseEvent, document().defaultView());
2136     mouseForceChangedEvent->setTarget(this);
2137     dispatchEvent(mouseForceChangedEvent);
2138 }
2139
2140 void Element::dispatchMouseForceDown(const PlatformMouseEvent& platformMouseEvent)
2141 {
2142     RefPtr<Event> mouseForceDownEvent = WebKitMouseForceEvent::create(eventNames().webkitmouseforcedownEvent, 1, platformMouseEvent, document().defaultView());
2143     mouseForceDownEvent->setTarget(this);
2144     dispatchEvent(mouseForceDownEvent);
2145 }
2146
2147 void Element::dispatchMouseForceUp(const PlatformMouseEvent& platformMouseEvent)
2148 {
2149     RefPtr<Event> mouseForceUpEvent = WebKitMouseForceEvent::create(eventNames().webkitmouseforceupEvent, 1, platformMouseEvent, document().defaultView());
2150     mouseForceUpEvent->setTarget(this);
2151     dispatchEvent(mouseForceUpEvent);
2152 }
2153
2154 void Element::dispatchMouseForceClick(const PlatformMouseEvent& platformMouseEvent)
2155 {
2156     RefPtr<Event> mouseForceClickEvent = WebKitMouseForceEvent::create(eventNames().webkitmouseforceclickEvent, 1, platformMouseEvent, document().defaultView());
2157     mouseForceClickEvent->setTarget(this);
2158     dispatchEvent(mouseForceClickEvent);
2159 }
2160
2161 void Element::dispatchMouseForceCancelled(const PlatformMouseEvent& platformMouseEvent)
2162 {
2163     RefPtr<Event> mouseForceCancelledEvent = WebKitMouseForceEvent::create(eventNames().webkitmouseforcecancelledEvent, 0, platformMouseEvent, document().defaultView());
2164     mouseForceCancelledEvent->setTarget(this);
2165     dispatchEvent(mouseForceCancelledEvent);
2166 }
2167
2168 #else // #if ENABLE(MOUSE_FORCE_EVENTS)
2169
2170 bool Element::dispatchMouseForceWillBegin()
2171 {
2172     return false;
2173 }
2174
2175 void Element::dispatchMouseForceChanged(float, const PlatformMouseEvent&)
2176 {
2177 }
2178
2179 void Element::dispatchMouseForceDown(const PlatformMouseEvent&)
2180 {
2181 }
2182
2183 void Element::dispatchMouseForceUp(const PlatformMouseEvent&)
2184 {
2185 }
2186
2187 void Element::dispatchMouseForceClick(const PlatformMouseEvent&)
2188 {
2189 }
2190
2191 void Element::dispatchMouseForceCancelled(const PlatformMouseEvent&)
2192 {
2193 }
2194 #endif // #if ENABLE(MOUSE_FORCE_EVENTS)
2195
2196 void Element::mergeWithNextTextNode(Text& node, ExceptionCode& ec)
2197 {
2198     Node* next = node.nextSibling();
2199     if (!is<Text>(next))
2200         return;
2201
2202     Ref<Text> textNode(node);
2203     Ref<Text> textNext(downcast<Text>(*next));
2204     textNode->appendData(textNext->data(), ec);
2205     if (ec)
2206         return;
2207     textNext->remove(ec);
2208 }
2209
2210 String Element::innerHTML() const
2211 {
2212     return createMarkup(*this, ChildrenOnly);
2213 }
2214
2215 String Element::outerHTML() const
2216 {
2217     return createMarkup(*this);
2218 }
2219
2220 void Element::setOuterHTML(const String& html, ExceptionCode& ec)
2221 {
2222     Element* p = parentElement();
2223     if (!is<HTMLElement>(p)) {
2224         ec = NO_MODIFICATION_ALLOWED_ERR;
2225         return;
2226     }
2227     RefPtr<HTMLElement> parent = downcast<HTMLElement>(p);
2228     RefPtr<Node> prev = previousSibling();
2229     RefPtr<Node> next = nextSibling();
2230
2231     RefPtr<DocumentFragment> fragment = createFragmentForInnerOuterHTML(html, parent.get(), AllowScriptingContent, ec);
2232     if (ec)
2233         return;
2234     
2235     parent->replaceChild(fragment.release(), this, ec);
2236     RefPtr<Node> node = next ? next->previousSibling() : nullptr;
2237     if (!ec && is<Text>(node.get()))
2238         mergeWithNextTextNode(downcast<Text>(*node), ec);
2239     if (!ec && is<Text>(prev.get()))
2240         mergeWithNextTextNode(downcast<Text>(*prev), ec);
2241 }
2242
2243
2244 void Element::setInnerHTML(const String& html, ExceptionCode& ec)
2245 {
2246     if (RefPtr<DocumentFragment> fragment = createFragmentForInnerOuterHTML(html, this, AllowScriptingContent, ec)) {
2247         ContainerNode* container = this;
2248
2249 #if ENABLE(TEMPLATE_ELEMENT)
2250         if (is<HTMLTemplateElement>(*this))
2251             container = downcast<HTMLTemplateElement>(*this).content();
2252 #endif
2253
2254         replaceChildrenWithFragment(*container, fragment.release(), ec);
2255     }
2256 }
2257
2258 String Element::innerText()
2259 {
2260     // We need to update layout, since plainText uses line boxes in the render tree.
2261     document().updateLayoutIgnorePendingStylesheets();
2262
2263     if (!renderer())
2264         return textContent(true);
2265
2266     return plainText(rangeOfContents(*this).ptr());
2267 }
2268
2269 String Element::outerText()
2270 {
2271     // Getting outerText is the same as getting innerText, only
2272     // setting is different. You would think this should get the plain
2273     // text for the outer range, but this is wrong, <br> for instance
2274     // would return different values for inner and outer text by such
2275     // a rule, but it doesn't in WinIE, and we want to match that.
2276     return innerText();
2277 }
2278
2279 String Element::title() const
2280 {
2281     return String();
2282 }
2283
2284 const AtomicString& Element::pseudo() const
2285 {
2286     return fastGetAttribute(pseudoAttr);
2287 }
2288
2289 void Element::setPseudo(const AtomicString& value)
2290 {
2291     setAttributeWithoutSynchronization(pseudoAttr, value);
2292 }
2293
2294 LayoutSize Element::minimumSizeForResizing() const
2295 {
2296     return hasRareData() ? elementRareData()->minimumSizeForResizing() : defaultMinimumSizeForResizing();
2297 }
2298
2299 void Element::setMinimumSizeForResizing(const LayoutSize& size)
2300 {
2301     if (!hasRareData() && size == defaultMinimumSizeForResizing())
2302         return;
2303     ensureElementRareData().setMinimumSizeForResizing(size);
2304 }
2305
2306 static PseudoElement* beforeOrAfterPseudoElement(Element* host, PseudoId pseudoElementSpecifier)
2307 {
2308     switch (pseudoElementSpecifier) {
2309     case BEFORE:
2310         return host->beforePseudoElement();
2311     case AFTER:
2312         return host->afterPseudoElement();
2313     default:
2314         return 0;
2315     }
2316 }
2317
2318 RenderStyle* Element::computedStyle(PseudoId pseudoElementSpecifier)
2319 {
2320     if (PseudoElement* pseudoElement = beforeOrAfterPseudoElement(this, pseudoElementSpecifier))
2321         return pseudoElement->computedStyle();
2322
2323     // FIXME: Find and use the renderer from the pseudo element instead of the actual element so that the 'length'
2324     // properties, which are only known by the renderer because it did the layout, will be correct and so that the
2325     // values returned for the ":selection" pseudo-element will be correct.
2326     if (RenderStyle* usedStyle = renderStyle()) {
2327         if (pseudoElementSpecifier) {
2328             RenderStyle* cachedPseudoStyle = usedStyle->getCachedPseudoStyle(pseudoElementSpecifier);
2329             return cachedPseudoStyle ? cachedPseudoStyle : usedStyle;
2330         }
2331         return usedStyle;
2332     }
2333
2334     if (!inDocument()) {
2335         // FIXME: Try to do better than this. Ensure that styleForElement() works for elements that are not in the
2336         // document tree and figure out when to destroy the computed style for such elements.
2337         return nullptr;
2338     }
2339
2340     ElementRareData& data = ensureElementRareData();
2341     if (!data.computedStyle())
2342         data.setComputedStyle(document().styleForElementIgnoringPendingStylesheets(this));
2343     return pseudoElementSpecifier ? data.computedStyle()->getCachedPseudoStyle(pseudoElementSpecifier) : data.computedStyle();
2344 }
2345
2346 void Element::setStyleAffectedByEmpty()
2347 {
2348     ensureElementRareData().setStyleAffectedByEmpty(true);
2349 }
2350
2351 void Element::setChildrenAffectedByActive()
2352 {
2353     ensureElementRareData().setChildrenAffectedByActive(true);
2354 }
2355
2356 void Element::setChildrenAffectedByDrag()
2357 {
2358     ensureElementRareData().setChildrenAffectedByDrag(true);
2359 }
2360
2361 void Element::setChildrenAffectedByBackwardPositionalRules()
2362 {
2363     ensureElementRareData().setChildrenAffectedByBackwardPositionalRules(true);
2364 }
2365
2366 void Element::setChildrenAffectedByPropertyBasedBackwardPositionalRules()
2367 {
2368     ensureElementRareData().setChildrenAffectedByPropertyBasedBackwardPositionalRules(true);
2369 }
2370
2371 void Element::setChildIndex(unsigned index)
2372 {
2373     ElementRareData& rareData = ensureElementRareData();
2374     if (RenderStyle* style = renderStyle())
2375         style->setUnique();
2376     rareData.setChildIndex(index);
2377 }
2378
2379 bool Element::hasFlagsSetDuringStylingOfChildren() const
2380 {
2381     if (childrenAffectedByHover() || childrenAffectedByFirstChildRules() || childrenAffectedByLastChildRules())
2382         return true;
2383
2384     if (!hasRareData())
2385         return false;
2386     return rareDataChildrenAffectedByActive()
2387         || rareDataChildrenAffectedByDrag()
2388         || rareDataChildrenAffectedByBackwardPositionalRules()
2389         || rareDataChildrenAffectedByPropertyBasedBackwardPositionalRules();
2390 }
2391
2392 bool Element::rareDataStyleAffectedByEmpty() const
2393 {
2394     ASSERT(hasRareData());
2395     return elementRareData()->styleAffectedByEmpty();
2396 }
2397
2398 bool Element::rareDataChildrenAffectedByActive() const
2399 {
2400     ASSERT(hasRareData());
2401     return elementRareData()->childrenAffectedByActive();
2402 }
2403
2404 bool Element::rareDataChildrenAffectedByDrag() const
2405 {
2406     ASSERT(hasRareData());
2407     return elementRareData()->childrenAffectedByDrag();
2408 }
2409
2410 bool Element::rareDataChildrenAffectedByBackwardPositionalRules() const
2411 {
2412     ASSERT(hasRareData());
2413     return elementRareData()->childrenAffectedByBackwardPositionalRules();
2414 }
2415
2416 bool Element::rareDataChildrenAffectedByPropertyBasedBackwardPositionalRules() const
2417 {
2418     ASSERT(hasRareData());
2419     return elementRareData()->childrenAffectedByPropertyBasedBackwardPositionalRules();
2420 }
2421
2422 unsigned Element::rareDataChildIndex() const
2423 {
2424     ASSERT(hasRareData());
2425     return elementRareData()->childIndex();
2426 }
2427
2428 void Element::setRegionOversetState(RegionOversetState state)
2429 {
2430     ensureElementRareData().setRegionOversetState(state);
2431 }
2432
2433 RegionOversetState Element::regionOversetState() const
2434 {
2435     return hasRareData() ? elementRareData()->regionOversetState() : RegionUndefined;
2436 }
2437
2438 AtomicString Element::computeInheritedLanguage() const
2439 {
2440     if (const ElementData* elementData = this->elementData()) {
2441         if (const Attribute* attribute = elementData->findLanguageAttribute())
2442             return attribute->value();
2443     }
2444
2445     // The language property is inherited, so we iterate over the parents to find the first language.
2446     const Node* currentNode = this;
2447     while ((currentNode = currentNode->parentNode())) {
2448         if (is<Element>(*currentNode)) {
2449             if (const ElementData* elementData = downcast<Element>(*currentNode).elementData()) {
2450                 if (const Attribute* attribute = elementData->findLanguageAttribute())
2451                     return attribute->value();
2452             }
2453         } else if (is<Document>(*currentNode)) {
2454             // checking the MIME content-language
2455             return downcast<Document>(*currentNode).contentLanguage();
2456         }
2457     }
2458
2459     return nullAtom;
2460 }
2461
2462 Locale& Element::locale() const
2463 {
2464     return document().getCachedLocale(computeInheritedLanguage());
2465 }
2466
2467 void Element::cancelFocusAppearanceUpdate()
2468 {
2469     if (hasRareData())
2470         elementRareData()->setNeedsFocusAppearanceUpdateSoonAfterAttach(false);
2471     if (document().focusedElement() == this)
2472         document().cancelFocusAppearanceUpdate();
2473 }
2474
2475 void Element::normalizeAttributes()
2476 {
2477     if (!hasAttributes())
2478         return;
2479
2480     auto* attrNodeList = attrNodeListForElement(*this);
2481     if (!attrNodeList)
2482         return;
2483
2484     // Copy the Attr Vector because Node::normalize() can fire synchronous JS
2485     // events (e.g. DOMSubtreeModified) and a JS listener could add / remove
2486     // attributes while we are iterating.
2487     auto copyOfAttrNodeList = *attrNodeList;
2488     for (auto& attrNode : copyOfAttrNodeList)
2489         attrNode->normalize();
2490 }
2491
2492 PseudoElement* Element::beforePseudoElement() const
2493 {
2494     return hasRareData() ? elementRareData()->beforePseudoElement() : 0;
2495 }
2496
2497 PseudoElement* Element::afterPseudoElement() const
2498 {
2499     return hasRareData() ? elementRareData()->afterPseudoElement() : 0;
2500 }
2501
2502 void Element::setBeforePseudoElement(Ref<PseudoElement>&& element)
2503 {
2504     ensureElementRareData().setBeforePseudoElement(WTF::move(element));
2505 }
2506
2507 void Element::setAfterPseudoElement(Ref<PseudoElement>&& element)
2508 {
2509     ensureElementRareData().setAfterPseudoElement(WTF::move(element));
2510 }
2511
2512 static void disconnectPseudoElement(PseudoElement* pseudoElement)
2513 {
2514     if (!pseudoElement)
2515         return;
2516     if (pseudoElement->renderer())
2517         Style::detachRenderTree(*pseudoElement);
2518     ASSERT(pseudoElement->hostElement());
2519     pseudoElement->clearHostElement();
2520 }
2521
2522 void Element::clearBeforePseudoElement()
2523 {
2524     if (!hasRareData())
2525         return;
2526     disconnectPseudoElement(elementRareData()->beforePseudoElement());
2527     elementRareData()->setBeforePseudoElement(nullptr);
2528 }
2529
2530 void Element::clearAfterPseudoElement()
2531 {
2532     if (!hasRareData())
2533         return;
2534     disconnectPseudoElement(elementRareData()->afterPseudoElement());
2535     elementRareData()->setAfterPseudoElement(nullptr);
2536 }
2537
2538 // ElementTraversal API
2539 Element* Element::firstElementChild() const
2540 {
2541     return ElementTraversal::firstChild(*this);
2542 }
2543
2544 Element* Element::lastElementChild() const
2545 {
2546     return ElementTraversal::lastChild(*this);
2547 }
2548
2549 Element* Element::previousElementSibling() const
2550 {
2551     return ElementTraversal::previousSibling(*this);
2552 }
2553
2554 Element* Element::nextElementSibling() const
2555 {
2556     return ElementTraversal::nextSibling(*this);
2557 }
2558
2559 unsigned Element::childElementCount() const
2560 {
2561     unsigned count = 0;
2562     Node* n = firstChild();
2563     while (n) {
2564         count += n->isElementNode();
2565         n = n->nextSibling();
2566     }
2567     return count;
2568 }
2569
2570 bool Element::matchesReadWritePseudoClass() const
2571 {
2572     return false;
2573 }
2574
2575 bool Element::matches(const String& selector, ExceptionCode& ec)
2576 {
2577     SelectorQuery* selectorQuery = document().selectorQueryForString(selector, ec);
2578     return selectorQuery && selectorQuery->matches(*this);
2579 }
2580
2581 Element* Element::closest(const String& selector, ExceptionCode& ec)
2582 {
2583     SelectorQuery* selectorQuery = document().selectorQueryForString(selector, ec);
2584     if (selectorQuery)
2585         return selectorQuery->closest(*this);
2586     return nullptr;
2587 }
2588
2589 bool Element::shouldAppearIndeterminate() const
2590 {
2591     return false;
2592 }
2593
2594 bool Element::mayCauseRepaintInsideViewport(const IntRect* visibleRect) const
2595 {
2596     return renderer() && renderer()->mayCauseRepaintInsideViewport(visibleRect);
2597 }
2598
2599 DOMTokenList& Element::classList()
2600 {
2601     ElementRareData& data = ensureElementRareData();
2602     if (!data.classList())
2603         data.setClassList(std::make_unique<ClassList>(*this));
2604     return *data.classList();
2605 }
2606
2607 DatasetDOMStringMap& Element::dataset()
2608 {
2609     ElementRareData& data = ensureElementRareData();
2610     if (!data.dataset())
2611         data.setDataset(std::make_unique<DatasetDOMStringMap>(*this));
2612     return *data.dataset();
2613 }
2614
2615 URL Element::getURLAttribute(const QualifiedName& name) const
2616 {
2617 #if !ASSERT_DISABLED
2618     if (elementData()) {
2619         if (const Attribute* attribute = findAttributeByName(name))
2620             ASSERT(isURLAttribute(*attribute));
2621     }
2622 #endif
2623     return document().completeURL(stripLeadingAndTrailingHTMLSpaces(getAttribute(name)));
2624 }
2625
2626 URL Element::getNonEmptyURLAttribute(const QualifiedName& name) const
2627 {
2628 #if !ASSERT_DISABLED
2629     if (elementData()) {
2630         if (const Attribute* attribute = findAttributeByName(name))
2631             ASSERT(isURLAttribute(*attribute));
2632     }
2633 #endif
2634     String value = stripLeadingAndTrailingHTMLSpaces(getAttribute(name));
2635     if (value.isEmpty())
2636         return URL();
2637     return document().completeURL(value);
2638 }
2639
2640 int Element::getIntegralAttribute(const QualifiedName& attributeName) const
2641 {
2642     return getAttribute(attributeName).string().toInt();
2643 }
2644
2645 void Element::setIntegralAttribute(const QualifiedName& attributeName, int value)
2646 {
2647     setAttribute(attributeName, AtomicString::number(value));
2648 }
2649
2650 unsigned Element::getUnsignedIntegralAttribute(const QualifiedName& attributeName) const
2651 {
2652     return getAttribute(attributeName).string().toUInt();
2653 }
2654
2655 void Element::setUnsignedIntegralAttribute(const QualifiedName& attributeName, unsigned value)
2656 {
2657     setAttribute(attributeName, AtomicString::number(value));
2658 }
2659
2660 #if ENABLE(INDIE_UI)
2661 void Element::setUIActions(const AtomicString& actions)
2662 {
2663     setAttribute(uiactionsAttr, actions);
2664 }
2665
2666 const AtomicString& Element::UIActions() const
2667 {
2668     return getAttribute(uiactionsAttr);
2669 }
2670 #endif
2671
2672 bool Element::childShouldCreateRenderer(const Node& child) const
2673 {
2674     // Only create renderers for SVG elements whose parents are SVG elements, or for proper <svg xmlns="svgNS"> subdocuments.
2675     if (child.isSVGElement()) {
2676         ASSERT(!isSVGElement());
2677         const SVGElement& childElement = downcast<SVGElement>(child);
2678         return is<SVGSVGElement>(childElement) && childElement.isValid();
2679     }
2680     return true;
2681 }
2682
2683 #if ENABLE(FULLSCREEN_API)
2684 void Element::webkitRequestFullscreen()
2685 {
2686     document().requestFullScreenForElement(this, ALLOW_KEYBOARD_INPUT, Document::EnforceIFrameAllowFullScreenRequirement);
2687 }
2688
2689 void Element::webkitRequestFullScreen(unsigned short flags)
2690 {
2691     document().requestFullScreenForElement(this, (flags | LEGACY_MOZILLA_REQUEST), Document::EnforceIFrameAllowFullScreenRequirement);
2692 }
2693
2694 bool Element::containsFullScreenElement() const
2695 {
2696     return hasRareData() && elementRareData()->containsFullScreenElement();
2697 }
2698
2699 void Element::setContainsFullScreenElement(bool flag)
2700 {
2701     ensureElementRareData().setContainsFullScreenElement(flag);
2702     setNeedsStyleRecalc(SyntheticStyleChange);
2703 }
2704
2705 static Element* parentCrossingFrameBoundaries(Element* element)
2706 {
2707     ASSERT(element);
2708     return element->parentElement() ? element->parentElement() : element->document().ownerElement();
2709 }
2710
2711 void Element::setContainsFullScreenElementOnAncestorsCrossingFrameBoundaries(bool flag)
2712 {
2713     Element* element = this;
2714     while ((element = parentCrossingFrameBoundaries(element)))
2715         element->setContainsFullScreenElement(flag);
2716 }
2717 #endif
2718
2719 #if ENABLE(POINTER_LOCK)
2720 void Element::requestPointerLock()
2721 {
2722     if (document().page())
2723         document().page()->pointerLockController().requestPointerLock(this);
2724 }
2725 #endif
2726
2727 SpellcheckAttributeState Element::spellcheckAttributeState() const
2728 {
2729     const AtomicString& value = fastGetAttribute(HTMLNames::spellcheckAttr);
2730     if (value == nullAtom)
2731         return SpellcheckAttributeDefault;
2732     if (equalIgnoringCase(value, "true") || equalIgnoringCase(value, ""))
2733         return SpellcheckAttributeTrue;
2734     if (equalIgnoringCase(value, "false"))
2735         return SpellcheckAttributeFalse;
2736
2737     return SpellcheckAttributeDefault;
2738 }
2739
2740 bool Element::isSpellCheckingEnabled() const
2741 {
2742     for (const Element* element = this; element; element = element->parentOrShadowHostElement()) {
2743         switch (element->spellcheckAttributeState()) {
2744         case SpellcheckAttributeTrue:
2745             return true;
2746         case SpellcheckAttributeFalse:
2747             return false;
2748         case SpellcheckAttributeDefault:
2749             break;
2750         }
2751     }
2752
2753     return true;
2754 }
2755
2756 RenderNamedFlowFragment* Element::renderNamedFlowFragment() const
2757 {
2758     if (renderer() && renderer()->isRenderNamedFlowFragmentContainer())
2759         return downcast<RenderBlockFlow>(*renderer()).renderNamedFlowFragment();
2760
2761     return nullptr;
2762 }
2763
2764 #if ENABLE(CSS_REGIONS)
2765
2766 bool Element::shouldMoveToFlowThread(const RenderStyle& styleToUse) const
2767 {
2768 #if ENABLE(FULLSCREEN_API)
2769     if (document().webkitIsFullScreen() && document().webkitCurrentFullScreenElement() == this)
2770         return false;
2771 #endif
2772
2773     if (isInShadowTree())
2774         return false;
2775
2776     if (!styleToUse.hasFlowInto())
2777         return false;
2778
2779     return true;
2780 }
2781
2782 const AtomicString& Element::webkitRegionOverset() const
2783 {
2784     document().updateLayoutIgnorePendingStylesheets();
2785
2786     DEPRECATED_DEFINE_STATIC_LOCAL(AtomicString, undefinedState, ("undefined", AtomicString::ConstructFromLiteral));
2787     if (!document().cssRegionsEnabled() || !renderNamedFlowFragment())
2788         return undefinedState;
2789
2790     switch (regionOversetState()) {
2791     case RegionFit: {
2792         DEPRECATED_DEFINE_STATIC_LOCAL(AtomicString, fitState, ("fit", AtomicString::ConstructFromLiteral));
2793         return fitState;
2794     }
2795     case RegionEmpty: {
2796         DEPRECATED_DEFINE_STATIC_LOCAL(AtomicString, emptyState, ("empty", AtomicString::ConstructFromLiteral));
2797         return emptyState;
2798     }
2799     case RegionOverset: {
2800         DEPRECATED_DEFINE_STATIC_LOCAL(AtomicString, overflowState, ("overset", AtomicString::ConstructFromLiteral));
2801         return overflowState;
2802     }
2803     case RegionUndefined:
2804         return undefinedState;
2805     }
2806
2807     ASSERT_NOT_REACHED();
2808     return undefinedState;
2809 }
2810
2811 Vector<RefPtr<Range>> Element::webkitGetRegionFlowRanges() const
2812 {
2813     Vector<RefPtr<Range>> rangeObjects;
2814     if (!document().cssRegionsEnabled())
2815         return rangeObjects;
2816
2817     document().updateLayoutIgnorePendingStylesheets();
2818     if (renderer() && renderer()->isRenderNamedFlowFragmentContainer()) {
2819         RenderNamedFlowFragment& namedFlowFragment = *downcast<RenderBlockFlow>(*renderer()).renderNamedFlowFragment();
2820         if (namedFlowFragment.isValid())
2821             namedFlowFragment.getRanges(rangeObjects);
2822     }
2823
2824     return rangeObjects;
2825 }
2826
2827 #endif
2828
2829 #ifndef NDEBUG
2830 bool Element::fastAttributeLookupAllowed(const QualifiedName& name) const
2831 {
2832     if (name == HTMLNames::styleAttr)
2833         return false;
2834
2835     if (isSVGElement())
2836         return !downcast<SVGElement>(*this).isAnimatableAttribute(name);
2837
2838     return true;
2839 }
2840 #endif
2841
2842 #ifdef DUMP_NODE_STATISTICS
2843 bool Element::hasNamedNodeMap() const
2844 {
2845     return hasRareData() && elementRareData()->attributeMap();
2846 }
2847 #endif
2848
2849 inline void Element::updateName(const AtomicString& oldName, const AtomicString& newName)
2850 {
2851     if (!isInTreeScope())
2852         return;
2853
2854     if (oldName == newName)
2855         return;
2856
2857     updateNameForTreeScope(treeScope(), oldName, newName);
2858
2859     if (!inDocument())
2860         return;
2861     if (!is<HTMLDocument>(document()))
2862         return;
2863     updateNameForDocument(downcast<HTMLDocument>(document()), oldName, newName);
2864 }
2865
2866 void Element::updateNameForTreeScope(TreeScope& scope, const AtomicString& oldName, const AtomicString& newName)
2867 {
2868     ASSERT(oldName != newName);
2869
2870     if (!oldName.isEmpty())
2871         scope.removeElementByName(*oldName.impl(), *this);
2872     if (!newName.isEmpty())
2873         scope.addElementByName(*newName.impl(), *this);
2874 }
2875
2876 void Element::updateNameForDocument(HTMLDocument& document, const AtomicString& oldName, const AtomicString& newName)
2877 {
2878     ASSERT(oldName != newName);
2879
2880     if (WindowNameCollection::elementMatchesIfNameAttributeMatch(*this)) {
2881         const AtomicString& id = WindowNameCollection::elementMatchesIfIdAttributeMatch(*this) ? getIdAttribute() : nullAtom;
2882         if (!oldName.isEmpty() && oldName != id)
2883             document.removeWindowNamedItem(*oldName.impl(), *this);
2884         if (!newName.isEmpty() && newName != id)
2885             document.addWindowNamedItem(*newName.impl(), *this);
2886     }
2887
2888     if (DocumentNameCollection::elementMatchesIfNameAttributeMatch(*this)) {
2889         const AtomicString& id = DocumentNameCollection::elementMatchesIfIdAttributeMatch(*this) ? getIdAttribute() : nullAtom;
2890         if (!oldName.isEmpty() && oldName != id)
2891             document.removeDocumentNamedItem(*oldName.impl(), *this);
2892         if (!newName.isEmpty() && newName != id)
2893             document.addDocumentNamedItem(*newName.impl(), *this);
2894     }
2895 }
2896
2897 inline void Element::updateId(const AtomicString& oldId, const AtomicString& newId)
2898 {
2899     if (!isInTreeScope())
2900         return;
2901
2902     if (oldId == newId)
2903         return;
2904
2905     updateIdForTreeScope(treeScope(), oldId, newId);
2906
2907     if (!inDocument())
2908         return;
2909     if (!is<HTMLDocument>(document()))
2910         return;
2911     updateIdForDocument(downcast<HTMLDocument>(document()), oldId, newId, UpdateHTMLDocumentNamedItemMapsOnlyIfDiffersFromNameAttribute);
2912 }
2913
2914 void Element::updateIdForTreeScope(TreeScope& scope, const AtomicString& oldId, const AtomicString& newId)
2915 {
2916     ASSERT(isInTreeScope());
2917     ASSERT(oldId != newId);
2918
2919     if (!oldId.isEmpty())
2920         scope.removeElementById(*oldId.impl(), *this);
2921     if (!newId.isEmpty())
2922         scope.addElementById(*newId.impl(), *this);
2923 }
2924
2925 void Element::updateIdForDocument(HTMLDocument& document, const AtomicString& oldId, const AtomicString& newId, HTMLDocumentNamedItemMapsUpdatingCondition condition)
2926 {
2927     ASSERT(inDocument());
2928     ASSERT(oldId != newId);
2929
2930     if (WindowNameCollection::elementMatchesIfIdAttributeMatch(*this)) {
2931         const AtomicString& name = condition == UpdateHTMLDocumentNamedItemMapsOnlyIfDiffersFromNameAttribute && WindowNameCollection::elementMatchesIfNameAttributeMatch(*this) ? getNameAttribute() : nullAtom;
2932         if (!oldId.isEmpty() && oldId != name)
2933             document.removeWindowNamedItem(*oldId.impl(), *this);
2934         if (!newId.isEmpty() && newId != name)
2935             document.addWindowNamedItem(*newId.impl(), *this);
2936     }
2937
2938     if (DocumentNameCollection::elementMatchesIfIdAttributeMatch(*this)) {
2939         const AtomicString& name = condition == UpdateHTMLDocumentNamedItemMapsOnlyIfDiffersFromNameAttribute && DocumentNameCollection::elementMatchesIfNameAttributeMatch(*this) ? getNameAttribute() : nullAtom;
2940         if (!oldId.isEmpty() && oldId != name)
2941             document.removeDocumentNamedItem(*oldId.impl(), *this);
2942         if (!newId.isEmpty() && newId != name)
2943             document.addDocumentNamedItem(*newId.impl(), *this);
2944     }
2945 }
2946
2947 void Element::updateLabel(TreeScope& scope, const AtomicString& oldForAttributeValue, const AtomicString& newForAttributeValue)
2948 {
2949     ASSERT(hasTagName(labelTag));
2950
2951     if (!inDocument())
2952         return;
2953
2954     if (oldForAttributeValue == newForAttributeValue)
2955         return;
2956
2957     if (!oldForAttributeValue.isEmpty())
2958         scope.removeLabel(*oldForAttributeValue.impl(), downcast<HTMLLabelElement>(*this));
2959     if (!newForAttributeValue.isEmpty())
2960         scope.addLabel(*newForAttributeValue.impl(), downcast<HTMLLabelElement>(*this));
2961 }
2962
2963 void Element::willModifyAttribute(const QualifiedName& name, const AtomicString& oldValue, const AtomicString& newValue)
2964 {
2965     if (name == HTMLNames::idAttr)
2966         updateId(oldValue, newValue);
2967     else if (name == HTMLNames::nameAttr)
2968         updateName(oldValue, newValue);
2969     else if (name == HTMLNames::forAttr && hasTagName(labelTag)) {
2970         if (treeScope().shouldCacheLabelsByForAttribute())
2971             updateLabel(treeScope(), oldValue, newValue);
2972     }
2973
2974     if (oldValue != newValue) {
2975         auto styleResolver = document().styleResolverIfExists();
2976         if (styleResolver && styleResolver->hasSelectorForAttribute(*this, name.localName()))
2977             setNeedsStyleRecalc();
2978     }
2979
2980     if (std::unique_ptr<MutationObserverInterestGroup> recipients = MutationObserverInterestGroup::createForAttributesMutation(*this, name))
2981         recipients->enqueueMutationRecord(MutationRecord::createAttributes(*this, name, oldValue));
2982
2983     InspectorInstrumentation::willModifyDOMAttr(document(), *this, oldValue, newValue);
2984 }
2985
2986 void Element::didAddAttribute(const QualifiedName& name, const AtomicString& value)
2987 {
2988     attributeChanged(name, nullAtom, value);
2989     InspectorInstrumentation::didModifyDOMAttr(document(), *this, name.localName(), value);
2990     dispatchSubtreeModifiedEvent();
2991 }
2992
2993 void Element::didModifyAttribute(const QualifiedName& name, const AtomicString& oldValue, const AtomicString& newValue)
2994 {
2995     attributeChanged(name, oldValue, newValue);
2996     InspectorInstrumentation::didModifyDOMAttr(document(), *this, name.localName(), newValue);
2997     // Do not dispatch a DOMSubtreeModified event here; see bug 81141.
2998 }
2999
3000 void Element::didRemoveAttribute(const QualifiedName& name, const AtomicString& oldValue)
3001 {
3002     attributeChanged(name, oldValue, nullAtom);
3003     InspectorInstrumentation::didRemoveDOMAttr(document(), *this, name.localName());
3004     dispatchSubtreeModifiedEvent();
3005 }
3006
3007 Ref<HTMLCollection> Element::ensureCachedHTMLCollection(CollectionType type)
3008 {
3009     if (HTMLCollection* collection = cachedHTMLCollection(type))
3010         return *collection;
3011
3012     if (type == TableRows) {
3013         return ensureRareData().ensureNodeLists().addCachedCollection<HTMLTableRowsCollection>(downcast<HTMLTableElement>(*this), type);
3014     } else if (type == SelectOptions) {
3015         return ensureRareData().ensureNodeLists().addCachedCollection<HTMLOptionsCollection>(downcast<HTMLSelectElement>(*this), type);
3016     } else if (type == FormControls) {
3017         ASSERT(hasTagName(formTag) || hasTagName(fieldsetTag));
3018         return ensureRareData().ensureNodeLists().addCachedCollection<HTMLFormControlsCollection>(*this, type);
3019     }
3020     return ensureRareData().ensureNodeLists().addCachedCollection<HTMLCollection>(*this, type);
3021 }
3022
3023 HTMLCollection* Element::cachedHTMLCollection(CollectionType type)
3024 {
3025     return hasRareData() && rareData()->nodeLists() ? rareData()->nodeLists()->cachedCollection<HTMLCollection>(type) : 0;
3026 }
3027
3028 IntSize Element::savedLayerScrollOffset() const
3029 {
3030     return hasRareData() ? elementRareData()->savedLayerScrollOffset() : IntSize();
3031 }
3032
3033 void Element::setSavedLayerScrollOffset(const IntSize& size)
3034 {
3035     if (size.isZero() && !hasRareData())
3036         return;
3037     ensureElementRareData().setSavedLayerScrollOffset(size);
3038 }
3039
3040 RefPtr<Attr> Element::attrIfExists(const AtomicString& localName, bool shouldIgnoreAttributeCase)
3041 {
3042     if (auto* attrNodeList = attrNodeListForElement(*this))
3043         return findAttrNodeInList(*attrNodeList, localName, shouldIgnoreAttributeCase);
3044     return nullptr;
3045 }
3046
3047 RefPtr<Attr> Element::attrIfExists(const QualifiedName& name)
3048 {
3049     if (auto* attrNodeList = attrNodeListForElement(*this))
3050         return findAttrNodeInList(*attrNodeList, name);
3051     return nullptr;
3052 }
3053
3054 RefPtr<Attr> Element::ensureAttr(const QualifiedName& name)
3055 {
3056     auto& attrNodeList = ensureAttrNodeListForElement(*this);
3057     RefPtr<Attr> attrNode = findAttrNodeInList(attrNodeList, name);
3058     if (!attrNode) {
3059         attrNode = Attr::create(this, name);
3060         treeScope().adoptIfNeeded(attrNode.get());
3061         attrNodeList.append(attrNode);
3062     }
3063     return attrNode.release();
3064 }
3065
3066 void Element::detachAttrNodeFromElementWithValue(Attr* attrNode, const AtomicString& value)
3067 {
3068     ASSERT(hasSyntheticAttrChildNodes());
3069     attrNode->detachFromElementWithValue(value);
3070
3071     auto& attrNodeList = *attrNodeListForElement(*this);
3072     bool found = attrNodeList.removeFirstMatching([attrNode] (const RefPtr<Attr>& attribute) {
3073         return attribute->qualifiedName() == attrNode->qualifiedName();
3074     });
3075     ASSERT_UNUSED(found, found);
3076     if (attrNodeList.isEmpty())
3077         removeAttrNodeListForElement(*this);
3078 }
3079
3080 void Element::detachAllAttrNodesFromElement()
3081 {
3082     auto* attrNodeList = attrNodeListForElement(*this);
3083     ASSERT(attrNodeList);
3084
3085     for (const Attribute& attribute : attributesIterator()) {
3086         if (RefPtr<Attr> attrNode = findAttrNodeInList(*attrNodeList, attribute.name()))
3087             attrNode->detachFromElementWithValue(attribute.value());
3088     }
3089
3090     removeAttrNodeListForElement(*this);
3091 }
3092
3093 void Element::resetComputedStyle()
3094 {
3095     if (!hasRareData() || !elementRareData()->computedStyle())
3096         return;
3097
3098     auto reset = [](Element& element) {
3099         if (!element.hasRareData() || !element.elementRareData()->computedStyle())
3100             return;
3101         if (element.hasCustomStyleResolveCallbacks())
3102             element.willResetComputedStyle();
3103         element.elementRareData()->resetComputedStyle();
3104     };
3105     reset(*this);
3106     for (auto& child : descendantsOfType<Element>(*this))
3107         reset(child);
3108 }
3109
3110 void Element::clearStyleDerivedDataBeforeDetachingRenderer()
3111 {
3112     unregisterNamedFlowContentElement();
3113     cancelFocusAppearanceUpdate();
3114     clearBeforePseudoElement();
3115     clearAfterPseudoElement();
3116     if (!hasRareData())
3117         return;
3118     ElementRareData* data = elementRareData();
3119     data->resetComputedStyle();
3120     data->resetDynamicRestyleObservations();
3121 }
3122
3123 void Element::clearHoverAndActiveStatusBeforeDetachingRenderer()
3124 {
3125     if (!isUserActionElement())
3126         return;
3127     if (hovered())
3128         document().hoveredElementDidDetach(this);
3129     if (inActiveChain())
3130         document().elementInActiveChainDidDetach(this);
3131     document().userActionElements().didDetach(this);
3132 }
3133
3134 bool Element::willRecalcStyle(Style::Change)
3135 {
3136     ASSERT(hasCustomStyleResolveCallbacks());
3137     return true;
3138 }
3139
3140 void Element::didRecalcStyle(Style::Change)
3141 {
3142     ASSERT(hasCustomStyleResolveCallbacks());
3143 }
3144
3145 void Element::willResetComputedStyle()
3146 {
3147     ASSERT(hasCustomStyleResolveCallbacks());
3148 }
3149
3150 void Element::willAttachRenderers()
3151 {
3152     ASSERT(hasCustomStyleResolveCallbacks());
3153 }
3154
3155 void Element::didAttachRenderers()
3156 {
3157     ASSERT(hasCustomStyleResolveCallbacks());
3158 }
3159
3160 void Element::willDetachRenderers()
3161 {
3162     ASSERT(hasCustomStyleResolveCallbacks());
3163 }
3164
3165 void Element::didDetachRenderers()
3166 {
3167     ASSERT(hasCustomStyleResolveCallbacks());
3168 }
3169
3170 RefPtr<RenderStyle> Element::customStyleForRenderer(RenderStyle&)
3171 {
3172     ASSERT(hasCustomStyleResolveCallbacks());
3173     return nullptr;
3174 }
3175
3176 void Element::cloneAttributesFromElement(const Element& other)
3177 {
3178     if (hasSyntheticAttrChildNodes())
3179         detachAllAttrNodesFromElement();
3180
3181     other.synchronizeAllAttributes();
3182     if (!other.m_elementData) {
3183         m_elementData.clear();
3184         return;
3185     }
3186
3187     // 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.
3188     // Fortunately, those named item maps are only updated when this element is in the document, which should never be the case.
3189     ASSERT(!inDocument());
3190
3191     const AtomicString& oldID = getIdAttribute();
3192     const AtomicString& newID = other.getIdAttribute();
3193
3194     if (!oldID.isNull() || !newID.isNull())
3195         updateId(oldID, newID);
3196
3197     const AtomicString& oldName = getNameAttribute();
3198     const AtomicString& newName = other.getNameAttribute();
3199
3200     if (!oldName.isNull() || !newName.isNull())
3201         updateName(oldName, newName);
3202
3203     // If 'other' has a mutable ElementData, convert it to an immutable one so we can share it between both elements.
3204     // We can only do this if there is no CSSOM wrapper for other's inline style, and there are no presentation attributes.
3205     if (is<UniqueElementData>(*other.m_elementData)
3206         && !other.m_elementData->presentationAttributeStyle()
3207         && (!other.m_elementData->inlineStyle() || !other.m_elementData->inlineStyle()->hasCSSOMWrapper()))
3208         const_cast<Element&>(other).m_elementData = downcast<UniqueElementData>(*other.m_elementData).makeShareableCopy();
3209
3210     if (!other.m_elementData->isUnique())
3211         m_elementData = other.m_elementData;
3212     else
3213         m_elementData = other.m_elementData->makeUniqueCopy();
3214
3215     for (const Attribute& attribute : attributesIterator())
3216         attributeChanged(attribute.name(), nullAtom, attribute.value(), ModifiedByCloning);
3217 }
3218
3219 void Element::cloneDataFromElement(const Element& other)
3220 {
3221     cloneAttributesFromElement(other);
3222     copyNonAttributePropertiesFromElement(other);
3223 }
3224
3225 void Element::createUniqueElementData()
3226 {
3227     if (!m_elementData)
3228         m_elementData = UniqueElementData::create();
3229     else
3230         m_elementData = downcast<ShareableElementData>(*m_elementData).makeUniqueCopy();
3231 }
3232
3233 bool Element::hasPendingResources() const
3234 {
3235     return hasRareData() && elementRareData()->hasPendingResources();
3236 }
3237
3238 void Element::setHasPendingResources()
3239 {
3240     ensureElementRareData().setHasPendingResources(true);
3241 }
3242
3243 void Element::clearHasPendingResources()
3244 {
3245     ensureElementRareData().setHasPendingResources(false);
3246 }
3247
3248 bool Element::canContainRangeEndPoint() const
3249 {
3250     return !equalIgnoringCase(fastGetAttribute(roleAttr), "img");
3251 }
3252
3253 String Element::completeURLsInAttributeValue(const URL& base, const Attribute& attribute) const
3254 {
3255     return URL(base, attribute.value()).string();
3256 }
3257
3258 } // namespace WebCore