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