Replace WTF::move with WTFMove
[WebKit-https.git] / Source / WebCore / html / HTMLElement.cpp
1 /*
2  * Copyright (C) 1999 Lars Knoll (knoll@kde.org)
3  *           (C) 1999 Antti Koivisto (koivisto@kde.org)
4  * Copyright (C) 2004, 2005, 2006, 2007, 2008 Apple Inc. All rights reserved.
5  * Copyright (C) 2009 Torch Mobile Inc. All rights reserved. (http://www.torchmobile.com/)
6  * Copyright (C) 2011 Motorola Mobility. All rights reserved.
7  *
8  * This library is free software; you can redistribute it and/or
9  * modify it under the terms of the GNU Library General Public
10  * License as published by the Free Software Foundation; either
11  * version 2 of the License, or (at your option) any later version.
12  *
13  * This library is distributed in the hope that it will be useful,
14  * but WITHOUT ANY WARRANTY; without even the implied warranty of
15  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
16  * Library General Public License for more details.
17  *
18  * You should have received a copy of the GNU Library General Public License
19  * along with this library; see the file COPYING.LIB.  If not, write to
20  * the Free Software Foundation, Inc., 51 Franklin Street, Fifth Floor,
21  * Boston, MA 02110-1301, USA.
22  *
23  */
24
25 #include "config.h"
26 #include "HTMLElement.h"
27
28 #include "CSSParser.h"
29 #include "CSSPropertyNames.h"
30 #include "CSSValueKeywords.h"
31 #include "CSSValuePool.h"
32 #include "DOMSettableTokenList.h"
33 #include "DocumentFragment.h"
34 #include "ElementAncestorIterator.h"
35 #include "Event.h"
36 #include "EventListener.h"
37 #include "EventNames.h"
38 #include "ExceptionCode.h"
39 #include "Frame.h"
40 #include "FrameLoader.h"
41 #include "FrameView.h"
42 #include "HTMLBDIElement.h"
43 #include "HTMLBRElement.h"
44 #include "HTMLCollection.h"
45 #include "HTMLDocument.h"
46 #include "HTMLElementFactory.h"
47 #include "HTMLFormElement.h"
48 #include "HTMLNames.h"
49 #include "HTMLParserIdioms.h"
50 #include "HTMLTextFormControlElement.h"
51 #include "NodeTraversal.h"
52 #include "RenderElement.h"
53 #include "ScriptController.h"
54 #include "Settings.h"
55 #include "StyleProperties.h"
56 #include "SubframeLoader.h"
57 #include "Text.h"
58 #include "XMLNames.h"
59 #include "markup.h"
60 #include <wtf/NeverDestroyed.h>
61 #include <wtf/StdLibExtras.h>
62 #include <wtf/text/CString.h>
63
64 namespace WebCore {
65
66 using namespace HTMLNames;
67 using namespace WTF;
68
69 Ref<HTMLElement> HTMLElement::create(const QualifiedName& tagName, Document& document)
70 {
71     return adoptRef(*new HTMLElement(tagName, document));
72 }
73
74 String HTMLElement::nodeName() const
75 {
76     // FIXME: Would be nice to have an atomicstring lookup based off uppercase
77     // chars that does not have to copy the string on a hit in the hash.
78     if (document().isHTMLDocument()) {
79         if (!tagQName().hasPrefix())
80             return tagQName().localNameUpper();
81         return Element::nodeName().upper();
82     }
83     return Element::nodeName();
84 }
85
86 bool HTMLElement::ieForbidsInsertHTML() const
87 {
88     // FIXME: Supposedly IE disallows settting innerHTML, outerHTML
89     // and createContextualFragment on these tags.  We have no tests to
90     // verify this however, so this list could be totally wrong.
91     // This list was moved from the previous endTagRequirement() implementation.
92     // This is also called from editing and assumed to be the list of tags
93     // for which no end tag should be serialized. It's unclear if the list for
94     // IE compat and the list for serialization sanity are the same.
95     if (hasTagName(areaTag)
96         || hasTagName(baseTag)
97         || hasTagName(basefontTag)
98         || hasTagName(brTag)
99         || hasTagName(colTag)
100         || hasTagName(embedTag)
101         || hasTagName(frameTag)
102         || hasTagName(hrTag)
103         || hasTagName(imageTag)
104         || hasTagName(imgTag)
105         || hasTagName(inputTag)
106         || hasTagName(isindexTag)
107         || hasTagName(linkTag)
108         || hasTagName(metaTag)
109         || hasTagName(paramTag)
110         || hasTagName(sourceTag)
111         || hasTagName(wbrTag))
112         return true;
113     // FIXME: I'm not sure why dashboard mode would want to change the
114     // serialization of <canvas>, that seems like a bad idea.
115 #if ENABLE(DASHBOARD_SUPPORT)
116     if (hasTagName(canvasTag)) {
117         Settings* settings = document().settings();
118         if (settings && settings->usesDashboardBackwardCompatibilityMode())
119             return true;
120     }
121 #endif
122     return false;
123 }
124
125 static inline CSSValueID unicodeBidiAttributeForDirAuto(HTMLElement& element)
126 {
127     if (element.hasTagName(preTag) || element.hasTagName(textareaTag))
128         return CSSValueWebkitPlaintext;
129     // FIXME: For bdo element, dir="auto" should result in "bidi-override isolate" but we don't support having multiple values in unicode-bidi yet.
130     // See https://bugs.webkit.org/show_bug.cgi?id=73164.
131     return CSSValueWebkitIsolate;
132 }
133
134 unsigned HTMLElement::parseBorderWidthAttribute(const AtomicString& value) const
135 {
136     unsigned borderWidth = 0;
137     if (value.isEmpty() || !parseHTMLNonNegativeInteger(value, borderWidth))
138         return hasTagName(tableTag) ? 1 : borderWidth;
139     return borderWidth;
140 }
141
142 void HTMLElement::applyBorderAttributeToStyle(const AtomicString& value, MutableStyleProperties& style)
143 {
144     addPropertyToPresentationAttributeStyle(style, CSSPropertyBorderWidth, parseBorderWidthAttribute(value), CSSPrimitiveValue::CSS_PX);
145     addPropertyToPresentationAttributeStyle(style, CSSPropertyBorderStyle, CSSValueSolid);
146 }
147
148 void HTMLElement::mapLanguageAttributeToLocale(const AtomicString& value, MutableStyleProperties& style)
149 {
150     if (!value.isEmpty()) {
151         // Have to quote so the locale id is treated as a string instead of as a CSS keyword.
152         addPropertyToPresentationAttributeStyle(style, CSSPropertyWebkitLocale, quoteCSSString(value));
153     } else {
154         // The empty string means the language is explicitly unknown.
155         addPropertyToPresentationAttributeStyle(style, CSSPropertyWebkitLocale, CSSValueAuto);
156     }
157 }
158
159 bool HTMLElement::isPresentationAttribute(const QualifiedName& name) const
160 {
161     if (name == alignAttr || name == contenteditableAttr || name == hiddenAttr || name == langAttr || name.matches(XMLNames::langAttr) || name == draggableAttr || name == dirAttr)
162         return true;
163     return StyledElement::isPresentationAttribute(name);
164 }
165
166 static bool isLTROrRTLIgnoringCase(const AtomicString& dirAttributeValue)
167 {
168     return equalIgnoringCase(dirAttributeValue, "rtl") || equalIgnoringCase(dirAttributeValue, "ltr");
169 }
170
171 enum class ContentEditableType {
172     Inherit,
173     True,
174     False,
175     PlaintextOnly
176 };
177
178 static inline ContentEditableType contentEditableType(const AtomicString& value)
179 {
180     if (value.isNull())
181         return ContentEditableType::Inherit;
182     if (value.isEmpty() || equalIgnoringCase(value, "true"))
183         return ContentEditableType::True;
184     if (equalIgnoringCase(value, "false"))
185         return ContentEditableType::False;
186     if (equalIgnoringCase(value, "plaintext-only"))
187         return ContentEditableType::PlaintextOnly;
188
189     return ContentEditableType::Inherit;
190 }
191
192 static ContentEditableType contentEditableType(const HTMLElement& element)
193 {
194     return contentEditableType(element.fastGetAttribute(contenteditableAttr));
195 }
196
197 void HTMLElement::collectStyleForPresentationAttribute(const QualifiedName& name, const AtomicString& value, MutableStyleProperties& style)
198 {
199     if (name == alignAttr) {
200         if (equalIgnoringCase(value, "middle"))
201             addPropertyToPresentationAttributeStyle(style, CSSPropertyTextAlign, CSSValueCenter);
202         else
203             addPropertyToPresentationAttributeStyle(style, CSSPropertyTextAlign, value);
204     } else if (name == contenteditableAttr) {
205         CSSValueID userModifyValue = CSSValueReadWrite;
206         switch (contentEditableType(value)) {
207         case ContentEditableType::Inherit:
208             return;
209         case ContentEditableType::False:
210             userModifyValue = CSSValueReadOnly;
211             break;
212         case ContentEditableType::PlaintextOnly:
213             userModifyValue = CSSValueReadWritePlaintextOnly;
214             FALLTHROUGH;
215         case ContentEditableType::True:
216             addPropertyToPresentationAttributeStyle(style, CSSPropertyWordWrap, CSSValueBreakWord);
217             addPropertyToPresentationAttributeStyle(style, CSSPropertyWebkitNbspMode, CSSValueSpace);
218             addPropertyToPresentationAttributeStyle(style, CSSPropertyWebkitLineBreak, CSSValueAfterWhiteSpace);
219 #if PLATFORM(IOS)
220             addPropertyToPresentationAttributeStyle(style, CSSPropertyWebkitTextSizeAdjust, CSSValueNone);
221 #endif
222             break;
223         }
224         addPropertyToPresentationAttributeStyle(style, CSSPropertyWebkitUserModify, userModifyValue);
225     } else if (name == hiddenAttr) {
226         addPropertyToPresentationAttributeStyle(style, CSSPropertyDisplay, CSSValueNone);
227     } else if (name == draggableAttr) {
228         if (equalIgnoringCase(value, "true")) {
229             addPropertyToPresentationAttributeStyle(style, CSSPropertyWebkitUserDrag, CSSValueElement);
230             addPropertyToPresentationAttributeStyle(style, CSSPropertyWebkitUserSelect, CSSValueNone);
231         } else if (equalIgnoringCase(value, "false"))
232             addPropertyToPresentationAttributeStyle(style, CSSPropertyWebkitUserDrag, CSSValueNone);
233     } else if (name == dirAttr) {
234         if (equalIgnoringCase(value, "auto"))
235             addPropertyToPresentationAttributeStyle(style, CSSPropertyUnicodeBidi, unicodeBidiAttributeForDirAuto(*this));
236         else {
237             if (isLTROrRTLIgnoringCase(value))
238                 addPropertyToPresentationAttributeStyle(style, CSSPropertyDirection, value);
239             if (!hasTagName(bdiTag) && !hasTagName(bdoTag) && !hasTagName(outputTag))
240                 addPropertyToPresentationAttributeStyle(style, CSSPropertyUnicodeBidi, CSSValueEmbed);
241         }
242     } else if (name.matches(XMLNames::langAttr))
243         mapLanguageAttributeToLocale(value, style);
244     else if (name == langAttr) {
245         // xml:lang has a higher priority than lang.
246         if (!fastHasAttribute(XMLNames::langAttr))
247             mapLanguageAttributeToLocale(value, style);
248     } else
249         StyledElement::collectStyleForPresentationAttribute(name, value, style);
250 }
251
252 HTMLElement::EventHandlerNameMap HTMLElement::createEventHandlerNameMap()
253 {
254     EventHandlerNameMap map;
255
256     static const QualifiedName* const table[] = {
257         &onabortAttr,
258         &onanimationendAttr,
259         &onanimationiterationAttr,
260         &onanimationstartAttr,
261         &onautocompleteAttr,
262         &onautocompleteerrorAttr,
263         &onbeforecopyAttr,
264         &onbeforecutAttr,
265         &onbeforeloadAttr,
266         &onbeforepasteAttr,
267         &onblurAttr,
268         &oncanplayAttr,
269         &oncanplaythroughAttr,
270         &onchangeAttr,
271         &onclickAttr,
272         &oncontextmenuAttr,
273         &oncopyAttr,
274         &oncutAttr,
275         &ondblclickAttr,
276         &ondragAttr,
277         &ondragendAttr,
278         &ondragenterAttr,
279         &ondragleaveAttr,
280         &ondragoverAttr,
281         &ondragstartAttr,
282         &ondropAttr,
283         &ondurationchangeAttr,
284         &onemptiedAttr,
285         &onendedAttr,
286         &onerrorAttr,
287         &onfocusAttr,
288         &onfocusinAttr,
289         &onfocusoutAttr,
290         &ongesturechangeAttr,
291         &ongestureendAttr,
292         &ongesturestartAttr,
293         &oninputAttr,
294         &oninvalidAttr,
295         &onkeydownAttr,
296         &onkeypressAttr,
297         &onkeyupAttr,
298         &onloadAttr,
299         &onloadeddataAttr,
300         &onloadedmetadataAttr,
301         &onloadstartAttr,
302         &onmousedownAttr,
303         &onmouseenterAttr,
304         &onmouseleaveAttr,
305         &onmousemoveAttr,
306         &onmouseoutAttr,
307         &onmouseoverAttr,
308         &onmouseupAttr,
309         &onmousewheelAttr,
310         &onpasteAttr,
311         &onpauseAttr,
312         &onplayAttr,
313         &onplayingAttr,
314         &onprogressAttr,
315         &onratechangeAttr,
316         &onresetAttr,
317         &onscrollAttr,
318         &onsearchAttr,
319         &onseekedAttr,
320         &onseekingAttr,
321         &onselectAttr,
322         &onselectstartAttr,
323         &onstalledAttr,
324         &onsubmitAttr,
325         &onsuspendAttr,
326         &ontimeupdateAttr,
327         &ontouchcancelAttr,
328         &ontouchendAttr,
329         &ontouchmoveAttr,
330         &ontouchstartAttr,
331         &ontransitionendAttr,
332         &onvolumechangeAttr,
333         &onwaitingAttr,
334         &onwebkitbeginfullscreenAttr,
335         &onwebkitcurrentplaybacktargetiswirelesschangedAttr,
336         &onwebkitendfullscreenAttr,
337         &onwebkitfullscreenchangeAttr,
338         &onwebkitfullscreenerrorAttr,
339         &onwebkitkeyaddedAttr,
340         &onwebkitkeyerrorAttr,
341         &onwebkitkeymessageAttr,
342         &onwebkitmouseforcechangedAttr,
343         &onwebkitmouseforcedownAttr,
344         &onwebkitmouseforcewillbeginAttr,
345         &onwebkitmouseforceupAttr,
346         &onwebkitneedkeyAttr,
347         &onwebkitplaybacktargetavailabilitychangedAttr,
348         &onwebkitpresentationmodechangedAttr,
349         &onwebkitwillrevealbottomAttr,
350         &onwebkitwillrevealleftAttr,
351         &onwebkitwillrevealrightAttr,
352         &onwebkitwillrevealtopAttr,
353         &onwheelAttr,
354     };
355
356     populateEventHandlerNameMap(map, table);
357
358     struct UnusualMapping {
359         const QualifiedName& attributeName;
360         const AtomicString& eventName;
361     };
362
363     const UnusualMapping unusualPairsTable[] = {
364         { onwebkitanimationendAttr, eventNames().webkitAnimationEndEvent },
365         { onwebkitanimationiterationAttr, eventNames().webkitAnimationIterationEvent },
366         { onwebkitanimationstartAttr, eventNames().webkitAnimationStartEvent },
367         { onwebkittransitionendAttr, eventNames().webkitTransitionEndEvent },
368     };
369
370     for (auto& entry : unusualPairsTable)
371         map.add(entry.attributeName.localName().impl(), entry.eventName);
372
373     return map;
374 }
375
376 void HTMLElement::populateEventHandlerNameMap(EventHandlerNameMap& map, const QualifiedName* const table[], size_t tableSize)
377 {
378     for (size_t i = 0; i < tableSize; ++i) {
379         auto* entry = table[i];
380
381         // FIXME: Would be nice to check these against the actual event names in eventNames().
382         // Not obvious how to do that simply, though.
383         auto& attributeName = entry->localName();
384
385         // Remove the "on" prefix. Requires some memory allocation and computing a hash, but by not
386         // using pointers from eventNames(), the passed-in table can be initialized at compile time.
387         AtomicString eventName = attributeName.string().substring(2);
388
389         map.add(attributeName.impl(), WTFMove(eventName));
390     }
391 }
392
393 const AtomicString& HTMLElement::eventNameForEventHandlerAttribute(const QualifiedName& attributeName, const EventHandlerNameMap& map)
394 {
395     ASSERT(!attributeName.localName().isNull());
396
397     // Event handler attributes have no namespace.
398     if (!attributeName.namespaceURI().isNull())
399         return nullAtom;
400
401     // Fast early return for names that don't start with "on".
402     AtomicStringImpl& localName = *attributeName.localName().impl();
403     if (localName.length() < 3 || localName[0] != 'o' || localName[1] != 'n')
404         return nullAtom;
405
406     auto it = map.find(&localName);
407     return it == map.end() ? nullAtom : it->value;
408 }
409
410 const AtomicString& HTMLElement::eventNameForEventHandlerAttribute(const QualifiedName& attributeName)
411 {
412     static NeverDestroyed<EventHandlerNameMap> map = createEventHandlerNameMap();
413     return eventNameForEventHandlerAttribute(attributeName, map.get());
414 }
415
416 Node::Editability HTMLElement::editabilityFromContentEditableAttr(const Node& node)
417 {
418     if (auto* startElement = is<Element>(node) ? &downcast<Element>(node) : node.parentElement()) {
419         for (auto& element : lineageOfType<HTMLElement>(*startElement)) {
420             switch (contentEditableType(element)) {
421             case ContentEditableType::True:
422                 return Editability::CanEditRichly;
423             case ContentEditableType::PlaintextOnly:
424                 return Editability::CanEditPlainText;
425             case ContentEditableType::False:
426                 return Editability::ReadOnly;
427             case ContentEditableType::Inherit:
428                 break;
429             }
430         }
431     }
432
433     auto& document = node.document();
434     if (is<HTMLDocument>(document))
435         return downcast<HTMLDocument>(document).inDesignMode() ? Editability::CanEditRichly : Editability::ReadOnly;
436
437     return Editability::ReadOnly;
438 }
439
440 bool HTMLElement::matchesReadWritePseudoClass() const
441 {
442     return editabilityFromContentEditableAttr(*this) != Editability::ReadOnly;
443 }
444
445 void HTMLElement::parseAttribute(const QualifiedName& name, const AtomicString& value)
446 {
447     if (name == dirAttr) {
448         dirAttributeChanged(value);
449         return;
450     }
451
452     if (name == tabindexAttr) {
453         int tabIndex = 0;
454         if (value.isEmpty())
455             clearTabIndexExplicitlyIfNeeded();
456         else if (parseHTMLInteger(value, tabIndex)) {
457             // Clamp tab index to a 16-bit value to match Firefox's behavior.
458             setTabIndexExplicitly(std::max(-0x8000, std::min(tabIndex, 0x7FFF)));
459         }
460         return;
461     }
462
463     auto& eventName = eventNameForEventHandlerAttribute(name);
464     if (!eventName.isNull())
465         setAttributeEventListener(eventName, name, value);
466 }
467
468 Ref<DocumentFragment> HTMLElement::textToFragment(const String& text, ExceptionCode& ec)
469 {
470     ec = 0;
471
472     auto fragment = DocumentFragment::create(document());
473
474     for (unsigned start = 0, length = text.length(); start < length; ) {
475
476         // Find next line break.
477         UChar c;
478         unsigned i;
479         for (i = start; i < length; i++) {
480             c = text[i];
481             if (c == '\r' || c == '\n')
482                 break;
483         }
484
485         fragment->appendChild(Text::create(document(), text.substring(start, i - start)), ec);
486         if (ec)
487             break;
488
489         if (i == length)
490             break;
491
492         fragment->appendChild(HTMLBRElement::create(document()), ec);
493         if (ec)
494             break;
495
496         // Make sure \r\n doesn't result in two line breaks.
497         if (c == '\r' && i + 1 < length && text[i + 1] == '\n')
498             ++i;
499
500         start = i + 1; // Character after line break.
501     }
502
503     return fragment;
504 }
505
506 static inline bool shouldProhibitSetInnerOuterText(const HTMLElement& element)
507 {
508     return element.hasTagName(colTag)
509         || element.hasTagName(colgroupTag)
510         || element.hasTagName(framesetTag)
511         || element.hasTagName(headTag)
512         || element.hasTagName(htmlTag)
513         || element.hasTagName(tableTag)
514         || element.hasTagName(tbodyTag)
515         || element.hasTagName(tfootTag)
516         || element.hasTagName(theadTag)
517         || element.hasTagName(trTag);
518 }
519
520 // Returns the conforming 'dir' value associated with the state the attribute is in (in its canonical case), if any,
521 // or the empty string if the attribute is in a state that has no associated keyword value or if the attribute is
522 // not in a defined state (e.g. the attribute is missing and there is no missing value default).
523 // http://www.whatwg.org/specs/web-apps/current-work/multipage/common-dom-interfaces.html#limited-to-only-known-values
524 static inline const AtomicString& toValidDirValue(const AtomicString& value)
525 {
526     static NeverDestroyed<AtomicString> ltrValue("ltr", AtomicString::ConstructFromLiteral);
527     static NeverDestroyed<AtomicString> rtlValue("rtl", AtomicString::ConstructFromLiteral);
528     static NeverDestroyed<AtomicString> autoValue("auto", AtomicString::ConstructFromLiteral);
529
530     if (equalIgnoringCase(value, ltrValue))
531         return ltrValue;
532     if (equalIgnoringCase(value, rtlValue))
533         return rtlValue;
534     if (equalIgnoringCase(value, autoValue))
535         return autoValue;
536     return nullAtom;
537 }
538
539 const AtomicString& HTMLElement::dir() const
540 {
541     return toValidDirValue(fastGetAttribute(dirAttr));
542 }
543
544 void HTMLElement::setDir(const AtomicString& value)
545 {
546     setAttribute(dirAttr, value);
547 }
548
549 void HTMLElement::setInnerText(const String& text, ExceptionCode& ec)
550 {
551     if (ieForbidsInsertHTML()) {
552         ec = NO_MODIFICATION_ALLOWED_ERR;
553         return;
554     }
555     if (shouldProhibitSetInnerOuterText(*this)) {
556         ec = NO_MODIFICATION_ALLOWED_ERR;
557         return;
558     }
559
560     // FIXME: This doesn't take whitespace collapsing into account at all.
561
562     if (!text.contains('\n') && !text.contains('\r')) {
563         if (text.isEmpty()) {
564             removeChildren();
565             return;
566         }
567         replaceChildrenWithText(*this, text, ec);
568         return;
569     }
570
571     // FIXME: Do we need to be able to detect preserveNewline style even when there's no renderer?
572     // FIXME: Can the renderer be out of date here? Do we need to call updateStyleIfNeeded?
573     // For example, for the contents of textarea elements that are display:none?
574     auto r = renderer();
575     if ((r && r->style().preserveNewline()) || (inDocument() && isTextControlInnerTextElement())) {
576         if (!text.contains('\r')) {
577             replaceChildrenWithText(*this, text, ec);
578             return;
579         }
580         String textWithConsistentLineBreaks = text;
581         textWithConsistentLineBreaks.replace("\r\n", "\n");
582         textWithConsistentLineBreaks.replace('\r', '\n');
583         replaceChildrenWithText(*this, textWithConsistentLineBreaks, ec);
584         return;
585     }
586
587     // Add text nodes and <br> elements.
588     ec = 0;
589     Ref<DocumentFragment> fragment = textToFragment(text, ec);
590     if (!ec)
591         replaceChildrenWithFragment(*this, WTFMove(fragment), ec);
592 }
593
594 void HTMLElement::setOuterText(const String& text, ExceptionCode& ec)
595 {
596     if (ieForbidsInsertHTML()) {
597         ec = NO_MODIFICATION_ALLOWED_ERR;
598         return;
599     }
600     if (shouldProhibitSetInnerOuterText(*this)) {
601         ec = NO_MODIFICATION_ALLOWED_ERR;
602         return;
603     }
604
605     RefPtr<ContainerNode> parent = parentNode();
606     if (!parent) {
607         ec = NO_MODIFICATION_ALLOWED_ERR;
608         return;
609     }
610
611     RefPtr<Node> prev = previousSibling();
612     RefPtr<Node> next = nextSibling();
613     RefPtr<Node> newChild;
614     ec = 0;
615     
616     // Convert text to fragment with <br> tags instead of linebreaks if needed.
617     if (text.contains('\r') || text.contains('\n'))
618         newChild = textToFragment(text, ec);
619     else
620         newChild = Text::create(document(), text);
621
622     if (!parentNode())
623         ec = HIERARCHY_REQUEST_ERR;
624     if (ec)
625         return;
626     parent->replaceChild(newChild.releaseNonNull(), *this, ec);
627
628     RefPtr<Node> node = next ? next->previousSibling() : nullptr;
629     if (!ec && is<Text>(node.get()))
630         mergeWithNextTextNode(downcast<Text>(*node), ec);
631     if (!ec && is<Text>(prev.get()))
632         mergeWithNextTextNode(downcast<Text>(*prev), ec);
633 }
634
635 Node* HTMLElement::insertAdjacent(const String& where, Ref<Node>&& newChild, ExceptionCode& ec)
636 {
637     // In Internet Explorer if the element has no parent and where is "beforeBegin" or "afterEnd",
638     // a document fragment is created and the elements appended in the correct order. This document
639     // fragment isn't returned anywhere.
640     //
641     // This is impossible for us to implement as the DOM tree does not allow for such structures,
642     // Opera also appears to disallow such usage.
643
644     if (equalIgnoringCase(where, "beforeBegin")) {
645         ContainerNode* parent = this->parentNode();
646         return (parent && parent->insertBefore(newChild.copyRef(), this, ec)) ? newChild.ptr() : nullptr;
647     }
648
649     if (equalIgnoringCase(where, "afterBegin"))
650         return insertBefore(newChild.copyRef(), firstChild(), ec) ? newChild.ptr() : nullptr;
651
652     if (equalIgnoringCase(where, "beforeEnd"))
653         return appendChild(newChild.copyRef(), ec) ? newChild.ptr() : nullptr;
654
655     if (equalIgnoringCase(where, "afterEnd")) {
656         ContainerNode* parent = this->parentNode();
657         return (parent && parent->insertBefore(newChild.copyRef(), nextSibling(), ec)) ? newChild.ptr() : nullptr;
658     }
659     
660     // IE throws COM Exception E_INVALIDARG; this is the best DOM exception alternative.
661     ec = NOT_SUPPORTED_ERR;
662     return nullptr;
663 }
664
665 Element* HTMLElement::insertAdjacentElement(const String& where, Element* newChild, ExceptionCode& ec)
666 {
667     if (!newChild) {
668         // IE throws COM Exception E_INVALIDARG; this is the best DOM exception alternative.
669         ec = TYPE_MISMATCH_ERR;
670         return nullptr;
671     }
672
673     Node* returnValue = insertAdjacent(where, *newChild, ec);
674     ASSERT_WITH_SECURITY_IMPLICATION(!returnValue || is<Element>(*returnValue));
675     return downcast<Element>(returnValue); 
676 }
677
678 // Step 3 of http://www.whatwg.org/specs/web-apps/current-work/multipage/apis-in-html-documents.html#insertadjacenthtml()
679 static Element* contextElementForInsertion(const String& where, Element* element, ExceptionCode& ec)
680 {
681     if (equalIgnoringCase(where, "beforeBegin") || equalIgnoringCase(where, "afterEnd")) {
682         ContainerNode* parent = element->parentNode();
683         if (parent && !is<Element>(*parent)) {
684             ec = NO_MODIFICATION_ALLOWED_ERR;
685             return nullptr;
686         }
687         ASSERT_WITH_SECURITY_IMPLICATION(!parent || is<Element>(*parent));
688         return downcast<Element>(parent);
689     }
690     if (equalIgnoringCase(where, "afterBegin") || equalIgnoringCase(where, "beforeEnd"))
691         return element;
692     ec =  SYNTAX_ERR;
693     return nullptr;
694 }
695
696 void HTMLElement::insertAdjacentHTML(const String& where, const String& markup, ExceptionCode& ec)
697 {
698     Element* contextElement = contextElementForInsertion(where, this, ec);
699     if (!contextElement)
700         return;
701     RefPtr<DocumentFragment> fragment = createFragmentForInnerOuterHTML(markup, contextElement, AllowScriptingContent, ec);
702     if (!fragment)
703         return;
704     insertAdjacent(where, fragment.releaseNonNull(), ec);
705 }
706
707 void HTMLElement::insertAdjacentText(const String& where, const String& text, ExceptionCode& ec)
708 {
709     insertAdjacent(where, document().createTextNode(text), ec);
710 }
711
712 void HTMLElement::applyAlignmentAttributeToStyle(const AtomicString& alignment, MutableStyleProperties& style)
713 {
714     // Vertical alignment with respect to the current baseline of the text
715     // right or left means floating images.
716     CSSValueID floatValue = CSSValueInvalid;
717     CSSValueID verticalAlignValue = CSSValueInvalid;
718
719     if (equalIgnoringCase(alignment, "absmiddle"))
720         verticalAlignValue = CSSValueMiddle;
721     else if (equalIgnoringCase(alignment, "absbottom"))
722         verticalAlignValue = CSSValueBottom;
723     else if (equalIgnoringCase(alignment, "left")) {
724         floatValue = CSSValueLeft;
725         verticalAlignValue = CSSValueTop;
726     } else if (equalIgnoringCase(alignment, "right")) {
727         floatValue = CSSValueRight;
728         verticalAlignValue = CSSValueTop;
729     } else if (equalIgnoringCase(alignment, "top"))
730         verticalAlignValue = CSSValueTop;
731     else if (equalIgnoringCase(alignment, "middle"))
732         verticalAlignValue = CSSValueWebkitBaselineMiddle;
733     else if (equalIgnoringCase(alignment, "center"))
734         verticalAlignValue = CSSValueMiddle;
735     else if (equalIgnoringCase(alignment, "bottom"))
736         verticalAlignValue = CSSValueBaseline;
737     else if (equalIgnoringCase(alignment, "texttop"))
738         verticalAlignValue = CSSValueTextTop;
739
740     if (floatValue != CSSValueInvalid)
741         addPropertyToPresentationAttributeStyle(style, CSSPropertyFloat, floatValue);
742
743     if (verticalAlignValue != CSSValueInvalid)
744         addPropertyToPresentationAttributeStyle(style, CSSPropertyVerticalAlign, verticalAlignValue);
745 }
746
747 bool HTMLElement::hasCustomFocusLogic() const
748 {
749     return false;
750 }
751
752 bool HTMLElement::supportsFocus() const
753 {
754     return Element::supportsFocus() || (hasEditableStyle() && parentNode() && !parentNode()->hasEditableStyle());
755 }
756
757 String HTMLElement::contentEditable() const
758 {
759     switch (contentEditableType(*this)) {
760     case ContentEditableType::Inherit:
761         return ASCIILiteral("inherit");
762     case ContentEditableType::True:
763         return ASCIILiteral("true");
764     case ContentEditableType::False:
765         return ASCIILiteral("false");
766     case ContentEditableType::PlaintextOnly:
767         return ASCIILiteral("plaintext-only");
768     }
769     return ASCIILiteral("inherit");
770 }
771
772 void HTMLElement::setContentEditable(const String& enabled, ExceptionCode& ec)
773 {
774     if (equalIgnoringCase(enabled, "true"))
775         setAttribute(contenteditableAttr, AtomicString("true", AtomicString::ConstructFromLiteral));
776     else if (equalIgnoringCase(enabled, "false"))
777         setAttribute(contenteditableAttr, AtomicString("false", AtomicString::ConstructFromLiteral));
778     else if (equalIgnoringCase(enabled, "plaintext-only"))
779         setAttribute(contenteditableAttr, AtomicString("plaintext-only", AtomicString::ConstructFromLiteral));
780     else if (equalIgnoringCase(enabled, "inherit"))
781         removeAttribute(contenteditableAttr);
782     else
783         ec = SYNTAX_ERR;
784 }
785
786 bool HTMLElement::draggable() const
787 {
788     return equalIgnoringCase(fastGetAttribute(draggableAttr), "true");
789 }
790
791 void HTMLElement::setDraggable(bool value)
792 {
793     setAttribute(draggableAttr, value
794         ? AtomicString("true", AtomicString::ConstructFromLiteral)
795         : AtomicString("false", AtomicString::ConstructFromLiteral));
796 }
797
798 bool HTMLElement::spellcheck() const
799 {
800     return isSpellCheckingEnabled();
801 }
802
803 void HTMLElement::setSpellcheck(bool enable)
804 {
805     setAttribute(spellcheckAttr, enable
806         ? AtomicString("true", AtomicString::ConstructFromLiteral)
807         : AtomicString("false", AtomicString::ConstructFromLiteral));
808 }
809
810 void HTMLElement::click()
811 {
812     dispatchSimulatedClick(nullptr, SendNoEvents, DoNotShowPressedLook);
813 }
814
815 void HTMLElement::accessKeyAction(bool sendMouseEvents)
816 {
817     dispatchSimulatedClick(nullptr, sendMouseEvents ? SendMouseUpDownEvents : SendNoEvents);
818 }
819
820 String HTMLElement::title() const
821 {
822     return fastGetAttribute(titleAttr);
823 }
824
825 short HTMLElement::tabIndex() const
826 {
827     if (supportsFocus())
828         return Element::tabIndex();
829     return -1;
830 }
831
832 TranslateAttributeMode HTMLElement::translateAttributeMode() const
833 {
834     const AtomicString& value = fastGetAttribute(translateAttr);
835
836     if (value.isNull())
837         return TranslateAttributeInherit;
838     if (equalIgnoringCase(value, "yes") || value.isEmpty())
839         return TranslateAttributeYes;
840     if (equalIgnoringCase(value, "no"))
841         return TranslateAttributeNo;
842
843     return TranslateAttributeInherit;
844 }
845
846 bool HTMLElement::translate() const
847 {
848     for (auto& element : lineageOfType<HTMLElement>(*this)) {
849         TranslateAttributeMode mode = element.translateAttributeMode();
850         if (mode == TranslateAttributeInherit)
851             continue;
852         ASSERT(mode == TranslateAttributeYes || mode == TranslateAttributeNo);
853         return mode == TranslateAttributeYes;
854     }
855
856     // Default on the root element is translate=yes.
857     return true;
858 }
859
860 void HTMLElement::setTranslate(bool enable)
861 {
862     setAttribute(translateAttr, enable ? "yes" : "no");
863 }
864
865 bool HTMLElement::rendererIsNeeded(const RenderStyle& style)
866 {
867     if (hasTagName(noscriptTag)) {
868         Frame* frame = document().frame();
869         if (frame && frame->script().canExecuteScripts(NotAboutToExecuteScript))
870             return false;
871     } else if (hasTagName(noembedTag)) {
872         Frame* frame = document().frame();
873         if (frame && frame->loader().subframeLoader().allowPlugins())
874             return false;
875     }
876     return StyledElement::rendererIsNeeded(style);
877 }
878
879 RenderPtr<RenderElement> HTMLElement::createElementRenderer(Ref<RenderStyle>&& style, const RenderTreePosition&)
880 {
881     return RenderElement::createFor(*this, WTFMove(style));
882 }
883
884 HTMLFormElement* HTMLElement::virtualForm() const
885 {
886     return HTMLFormElement::findClosestFormAncestor(*this);
887 }
888
889 static inline bool elementAffectsDirectionality(const Node& node)
890 {
891     if (!is<HTMLElement>(node))
892         return false;
893     const HTMLElement& element = downcast<HTMLElement>(node);
894     return is<HTMLBDIElement>(element) || element.fastHasAttribute(dirAttr);
895 }
896
897 static void setHasDirAutoFlagRecursively(Node* firstNode, bool flag, Node* lastNode = nullptr)
898 {
899     firstNode->setSelfOrAncestorHasDirAutoAttribute(flag);
900
901     Node* node = firstNode->firstChild();
902
903     while (node) {
904         if (node->selfOrAncestorHasDirAutoAttribute() == flag)
905             return;
906
907         if (elementAffectsDirectionality(*node)) {
908             if (node == lastNode)
909                 return;
910             node = NodeTraversal::nextSkippingChildren(*node, firstNode);
911             continue;
912         }
913         node->setSelfOrAncestorHasDirAutoAttribute(flag);
914         if (node == lastNode)
915             return;
916         node = NodeTraversal::next(*node, firstNode);
917     }
918 }
919
920 void HTMLElement::childrenChanged(const ChildChange& change)
921 {
922     StyledElement::childrenChanged(change);
923     adjustDirectionalityIfNeededAfterChildrenChanged(change.previousSiblingElement, change.type);
924 }
925
926 bool HTMLElement::hasDirectionAuto() const
927 {
928     const AtomicString& direction = fastGetAttribute(dirAttr);
929     return (hasTagName(bdiTag) && direction.isNull()) || equalIgnoringCase(direction, "auto");
930 }
931
932 TextDirection HTMLElement::directionalityIfhasDirAutoAttribute(bool& isAuto) const
933 {
934     if (!(selfOrAncestorHasDirAutoAttribute() && hasDirectionAuto())) {
935         isAuto = false;
936         return LTR;
937     }
938
939     isAuto = true;
940     return directionality();
941 }
942
943 TextDirection HTMLElement::directionality(Node** strongDirectionalityTextNode) const
944 {
945     if (is<HTMLTextFormControlElement>(*this)) {
946         HTMLTextFormControlElement& textElement = downcast<HTMLTextFormControlElement>(const_cast<HTMLElement&>(*this));
947         bool hasStrongDirectionality;
948         UCharDirection textDirection = textElement.value().defaultWritingDirection(&hasStrongDirectionality);
949         if (strongDirectionalityTextNode)
950             *strongDirectionalityTextNode = hasStrongDirectionality ? &textElement : nullptr;
951         return (textDirection == U_LEFT_TO_RIGHT) ? LTR : RTL;
952     }
953
954     Node* node = firstChild();
955     while (node) {
956         // Skip bdi, script, style and text form controls.
957         if (equalIgnoringCase(node->nodeName(), "bdi") || node->hasTagName(scriptTag) || node->hasTagName(styleTag) 
958             || (is<Element>(*node) && downcast<Element>(*node).isTextFormControl())) {
959             node = NodeTraversal::nextSkippingChildren(*node, this);
960             continue;
961         }
962
963         // Skip elements with valid dir attribute
964         if (is<Element>(*node)) {
965             AtomicString dirAttributeValue = downcast<Element>(*node).fastGetAttribute(dirAttr);
966             if (isLTROrRTLIgnoringCase(dirAttributeValue) || equalIgnoringCase(dirAttributeValue, "auto")) {
967                 node = NodeTraversal::nextSkippingChildren(*node, this);
968                 continue;
969             }
970         }
971
972         if (node->isTextNode()) {
973             bool hasStrongDirectionality;
974             UCharDirection textDirection = node->textContent(true).defaultWritingDirection(&hasStrongDirectionality);
975             if (hasStrongDirectionality) {
976                 if (strongDirectionalityTextNode)
977                     *strongDirectionalityTextNode = node;
978                 return (textDirection == U_LEFT_TO_RIGHT) ? LTR : RTL;
979             }
980         }
981         node = NodeTraversal::next(*node, this);
982     }
983     if (strongDirectionalityTextNode)
984         *strongDirectionalityTextNode = nullptr;
985     return LTR;
986 }
987
988 void HTMLElement::dirAttributeChanged(const AtomicString& value)
989 {
990     Element* parent = parentElement();
991
992     if (is<HTMLElement>(parent) && parent->selfOrAncestorHasDirAutoAttribute())
993         downcast<HTMLElement>(*parent).adjustDirectionalityIfNeededAfterChildAttributeChanged(this);
994
995     if (equalIgnoringCase(value, "auto"))
996         calculateAndAdjustDirectionality();
997 }
998
999 void HTMLElement::adjustDirectionalityIfNeededAfterChildAttributeChanged(Element* child)
1000 {
1001     ASSERT(selfOrAncestorHasDirAutoAttribute());
1002     Node* strongDirectionalityTextNode;
1003     TextDirection textDirection = directionality(&strongDirectionalityTextNode);
1004     setHasDirAutoFlagRecursively(child, false);
1005     if (!renderer() || renderer()->style().direction() == textDirection)
1006         return;
1007     for (auto& elementToAdjust : elementLineage(this)) {
1008         if (elementAffectsDirectionality(elementToAdjust)) {
1009             elementToAdjust.setNeedsStyleRecalc();
1010             return;
1011         }
1012     }
1013 }
1014
1015 void HTMLElement::calculateAndAdjustDirectionality()
1016 {
1017     Node* strongDirectionalityTextNode;
1018     TextDirection textDirection = directionality(&strongDirectionalityTextNode);
1019     setHasDirAutoFlagRecursively(this, true, strongDirectionalityTextNode);
1020     if (renderer() && renderer()->style().direction() != textDirection)
1021         setNeedsStyleRecalc();
1022 }
1023
1024 void HTMLElement::adjustDirectionalityIfNeededAfterChildrenChanged(Element* beforeChange, ChildChangeType changeType)
1025 {
1026     // FIXME: This function looks suspicious.
1027
1028     if (!selfOrAncestorHasDirAutoAttribute())
1029         return;
1030
1031     Node* oldMarkedNode = nullptr;
1032     if (beforeChange)
1033         oldMarkedNode = changeType == ElementInserted ? ElementTraversal::nextSibling(*beforeChange) : beforeChange->nextSibling();
1034
1035     while (oldMarkedNode && elementAffectsDirectionality(*oldMarkedNode))
1036         oldMarkedNode = oldMarkedNode->nextSibling();
1037     if (oldMarkedNode)
1038         setHasDirAutoFlagRecursively(oldMarkedNode, false);
1039
1040     for (auto& elementToAdjust : lineageOfType<HTMLElement>(*this)) {
1041         if (elementAffectsDirectionality(elementToAdjust)) {
1042             elementToAdjust.calculateAndAdjustDirectionality();
1043             return;
1044         }
1045     }
1046 }
1047
1048 void HTMLElement::addHTMLLengthToStyle(MutableStyleProperties& style, CSSPropertyID propertyID, const String& value)
1049 {
1050     // FIXME: This function should not spin up the CSS parser, but should instead just figure out the correct
1051     // length unit and make the appropriate parsed value.
1052
1053     if (StringImpl* string = value.impl()) {
1054         unsigned parsedLength = 0;
1055
1056         while (parsedLength < string->length() && (*string)[parsedLength] <= ' ')
1057             ++parsedLength;
1058
1059         for (; parsedLength < string->length(); ++parsedLength) {
1060             UChar cc = (*string)[parsedLength];
1061             if (cc > '9')
1062                 break;
1063             if (cc < '0') {
1064                 if (cc == '%' || cc == '*')
1065                     ++parsedLength;
1066                 if (cc != '.')
1067                     break;
1068             }
1069         }
1070
1071         if (parsedLength != string->length()) {
1072             addPropertyToPresentationAttributeStyle(style, propertyID, string->substring(0, parsedLength));
1073             return;
1074         }
1075     }
1076
1077     addPropertyToPresentationAttributeStyle(style, propertyID, value);
1078 }
1079
1080 static RGBA32 parseColorStringWithCrazyLegacyRules(const String& colorString)
1081 {
1082     // Per spec, only look at the first 128 digits of the string.
1083     const size_t maxColorLength = 128;
1084     // We'll pad the buffer with two extra 0s later, so reserve two more than the max.
1085     Vector<char, maxColorLength+2> digitBuffer;
1086
1087     size_t i = 0;
1088     // Skip a leading #.
1089     if (colorString[0] == '#')
1090         i = 1;
1091
1092     // Grab the first 128 characters, replacing non-hex characters with 0.
1093     // Non-BMP characters are replaced with "00" due to them appearing as two "characters" in the String.
1094     for (; i < colorString.length() && digitBuffer.size() < maxColorLength; i++) {
1095         if (!isASCIIHexDigit(colorString[i]))
1096             digitBuffer.append('0');
1097         else
1098             digitBuffer.append(colorString[i]);
1099     }
1100
1101     if (!digitBuffer.size())
1102         return Color::black;
1103
1104     // Pad the buffer out to at least the next multiple of three in size.
1105     digitBuffer.append('0');
1106     digitBuffer.append('0');
1107
1108     if (digitBuffer.size() < 6)
1109         return makeRGB(toASCIIHexValue(digitBuffer[0]), toASCIIHexValue(digitBuffer[1]), toASCIIHexValue(digitBuffer[2]));
1110
1111     // Split the digits into three components, then search the last 8 digits of each component.
1112     ASSERT(digitBuffer.size() >= 6);
1113     size_t componentLength = digitBuffer.size() / 3;
1114     size_t componentSearchWindowLength = std::min<size_t>(componentLength, 8);
1115     size_t redIndex = componentLength - componentSearchWindowLength;
1116     size_t greenIndex = componentLength * 2 - componentSearchWindowLength;
1117     size_t blueIndex = componentLength * 3 - componentSearchWindowLength;
1118     // Skip digits until one of them is non-zero, or we've only got two digits left in the component.
1119     while (digitBuffer[redIndex] == '0' && digitBuffer[greenIndex] == '0' && digitBuffer[blueIndex] == '0' && (componentLength - redIndex) > 2) {
1120         redIndex++;
1121         greenIndex++;
1122         blueIndex++;
1123     }
1124     ASSERT(redIndex + 1 < componentLength);
1125     ASSERT(greenIndex >= componentLength);
1126     ASSERT(greenIndex + 1 < componentLength * 2);
1127     ASSERT(blueIndex >= componentLength * 2);
1128     ASSERT_WITH_SECURITY_IMPLICATION(blueIndex + 1 < digitBuffer.size());
1129
1130     int redValue = toASCIIHexValue(digitBuffer[redIndex], digitBuffer[redIndex + 1]);
1131     int greenValue = toASCIIHexValue(digitBuffer[greenIndex], digitBuffer[greenIndex + 1]);
1132     int blueValue = toASCIIHexValue(digitBuffer[blueIndex], digitBuffer[blueIndex + 1]);
1133     return makeRGB(redValue, greenValue, blueValue);
1134 }
1135
1136 // Color parsing that matches HTML's "rules for parsing a legacy color value"
1137 void HTMLElement::addHTMLColorToStyle(MutableStyleProperties& style, CSSPropertyID propertyID, const String& attributeValue)
1138 {
1139     // An empty string doesn't apply a color. (One containing only whitespace does, which is why this check occurs before stripping.)
1140     if (attributeValue.isEmpty())
1141         return;
1142
1143     String colorString = attributeValue.stripWhiteSpace();
1144
1145     // "transparent" doesn't apply a color either.
1146     if (equalIgnoringCase(colorString, "transparent"))
1147         return;
1148
1149     // If the string is a named CSS color or a 3/6-digit hex color, use that.
1150     Color parsedColor(colorString);
1151     if (!parsedColor.isValid())
1152         parsedColor.setRGB(parseColorStringWithCrazyLegacyRules(colorString));
1153
1154     style.setProperty(propertyID, CSSValuePool::singleton().createColorValue(parsedColor.rgb()));
1155 }
1156
1157 bool HTMLElement::willRespondToMouseMoveEvents()
1158 {
1159     return !isDisabledFormControl() && Element::willRespondToMouseMoveEvents();
1160 }
1161
1162 bool HTMLElement::willRespondToMouseWheelEvents()
1163 {
1164     return !isDisabledFormControl() && Element::willRespondToMouseWheelEvents();
1165 }
1166
1167 bool HTMLElement::willRespondToMouseClickEvents()
1168 {
1169     return !isDisabledFormControl() && Element::willRespondToMouseClickEvents();
1170 }
1171
1172 } // namespace WebCore
1173
1174 #ifndef NDEBUG
1175
1176 // For use in the debugger
1177 void dumpInnerHTML(WebCore::HTMLElement*);
1178
1179 void dumpInnerHTML(WebCore::HTMLElement* element)
1180 {
1181     printf("%s\n", element->innerHTML().ascii().data());
1182 }
1183
1184 #endif