Have is<>(T*) function do a null check on the pointer argument
[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 "Attribute.h"
29 #include "CSSParser.h"
30 #include "CSSPropertyNames.h"
31 #include "CSSValueKeywords.h"
32 #include "CSSValuePool.h"
33 #include "DOMSettableTokenList.h"
34 #include "DocumentFragment.h"
35 #include "ElementAncestorIterator.h"
36 #include "Event.h"
37 #include "EventListener.h"
38 #include "EventNames.h"
39 #include "ExceptionCode.h"
40 #include "Frame.h"
41 #include "FrameLoader.h"
42 #include "FrameView.h"
43 #include "HTMLBDIElement.h"
44 #include "HTMLBRElement.h"
45 #include "HTMLCollection.h"
46 #include "HTMLDocument.h"
47 #include "HTMLElementFactory.h"
48 #include "HTMLFormElement.h"
49 #include "HTMLNames.h"
50 #include "HTMLParserIdioms.h"
51 #include "HTMLTemplateElement.h"
52 #include "HTMLTextFormControlElement.h"
53 #include "NodeTraversal.h"
54 #include "RenderLineBreak.h"
55 #include "ScriptController.h"
56 #include "Settings.h"
57 #include "StyleProperties.h"
58 #include "SubframeLoader.h"
59 #include "Text.h"
60 #include "XMLNames.h"
61 #include "markup.h"
62 #include <wtf/NeverDestroyed.h>
63 #include <wtf/StdLibExtras.h>
64 #include <wtf/text/CString.h>
65
66 namespace WebCore {
67
68 using namespace HTMLNames;
69 using namespace WTF;
70
71 PassRefPtr<HTMLElement> HTMLElement::create(const QualifiedName& tagName, Document& document)
72 {
73     return adoptRef(new HTMLElement(tagName, document));
74 }
75
76 String HTMLElement::nodeName() const
77 {
78     // FIXME: Would be nice to have an atomicstring lookup based off uppercase
79     // chars that does not have to copy the string on a hit in the hash.
80     // FIXME: We should have a way to detect XHTML elements and replace the hasPrefix() check with it.
81     if (document().isHTMLDocument() && !tagQName().hasPrefix())
82         return tagQName().localNameUpper();
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 void HTMLElement::collectStyleForPresentationAttribute(const QualifiedName& name, const AtomicString& value, MutableStyleProperties& style)
172 {
173     if (name == alignAttr) {
174         if (equalIgnoringCase(value, "middle"))
175             addPropertyToPresentationAttributeStyle(style, CSSPropertyTextAlign, CSSValueCenter);
176         else
177             addPropertyToPresentationAttributeStyle(style, CSSPropertyTextAlign, value);
178     } else if (name == contenteditableAttr) {
179         if (value.isEmpty() || equalIgnoringCase(value, "true")) {
180             addPropertyToPresentationAttributeStyle(style, CSSPropertyWebkitUserModify, CSSValueReadWrite);
181             addPropertyToPresentationAttributeStyle(style, CSSPropertyWordWrap, CSSValueBreakWord);
182             addPropertyToPresentationAttributeStyle(style, CSSPropertyWebkitNbspMode, CSSValueSpace);
183             addPropertyToPresentationAttributeStyle(style, CSSPropertyWebkitLineBreak, CSSValueAfterWhiteSpace);
184 #if PLATFORM(IOS)
185             addPropertyToPresentationAttributeStyle(style, CSSPropertyWebkitTextSizeAdjust, CSSValueNone);
186 #endif
187         } else if (equalIgnoringCase(value, "plaintext-only")) {
188             addPropertyToPresentationAttributeStyle(style, CSSPropertyWebkitUserModify, CSSValueReadWritePlaintextOnly);
189             addPropertyToPresentationAttributeStyle(style, CSSPropertyWordWrap, CSSValueBreakWord);
190             addPropertyToPresentationAttributeStyle(style, CSSPropertyWebkitNbspMode, CSSValueSpace);
191             addPropertyToPresentationAttributeStyle(style, CSSPropertyWebkitLineBreak, CSSValueAfterWhiteSpace);
192 #if PLATFORM(IOS)
193             addPropertyToPresentationAttributeStyle(style, CSSPropertyWebkitTextSizeAdjust, CSSValueNone);
194 #endif
195         } else if (equalIgnoringCase(value, "false"))
196             addPropertyToPresentationAttributeStyle(style, CSSPropertyWebkitUserModify, CSSValueReadOnly);
197     } else if (name == hiddenAttr) {
198         addPropertyToPresentationAttributeStyle(style, CSSPropertyDisplay, CSSValueNone);
199     } else if (name == draggableAttr) {
200         if (equalIgnoringCase(value, "true")) {
201             addPropertyToPresentationAttributeStyle(style, CSSPropertyWebkitUserDrag, CSSValueElement);
202             addPropertyToPresentationAttributeStyle(style, CSSPropertyWebkitUserSelect, CSSValueNone);
203         } else if (equalIgnoringCase(value, "false"))
204             addPropertyToPresentationAttributeStyle(style, CSSPropertyWebkitUserDrag, CSSValueNone);
205     } else if (name == dirAttr) {
206         if (equalIgnoringCase(value, "auto"))
207             addPropertyToPresentationAttributeStyle(style, CSSPropertyUnicodeBidi, unicodeBidiAttributeForDirAuto(*this));
208         else {
209             if (isLTROrRTLIgnoringCase(value))
210                 addPropertyToPresentationAttributeStyle(style, CSSPropertyDirection, value);
211             if (!hasTagName(bdiTag) && !hasTagName(bdoTag) && !hasTagName(outputTag))
212                 addPropertyToPresentationAttributeStyle(style, CSSPropertyUnicodeBidi, CSSValueEmbed);
213         }
214     } else if (name.matches(XMLNames::langAttr))
215         mapLanguageAttributeToLocale(value, style);
216     else if (name == langAttr) {
217         // xml:lang has a higher priority than lang.
218         if (!fastHasAttribute(XMLNames::langAttr))
219             mapLanguageAttributeToLocale(value, style);
220     } else
221         StyledElement::collectStyleForPresentationAttribute(name, value, style);
222 }
223
224 void HTMLElement::populateEventNameForAttributeLocalNameMap(HashMap<AtomicStringImpl*, AtomicString>& map)
225 {
226     static const QualifiedName* const simpleTable[] = {
227         &onabortAttr,
228         &onbeforecopyAttr,
229         &onbeforecutAttr,
230         &onbeforepasteAttr,
231         &onblurAttr,
232         &oncanplayAttr,
233         &oncanplaythroughAttr,
234         &onchangeAttr,
235         &onclickAttr,
236         &oncontextmenuAttr,
237         &oncopyAttr,
238         &oncutAttr,
239         &ondblclickAttr,
240         &ondragAttr,
241         &ondragendAttr,
242         &ondragenterAttr,
243         &ondragleaveAttr,
244         &ondragoverAttr,
245         &ondragstartAttr,
246         &ondropAttr,
247         &ondurationchangeAttr,
248         &onemptiedAttr,
249         &onendedAttr,
250         &onerrorAttr,
251         &onfocusAttr,
252         &onfocusinAttr,
253         &onfocusoutAttr,
254         &oninputAttr,
255         &oninvalidAttr,
256         &onkeydownAttr,
257         &onkeypressAttr,
258         &onkeyupAttr,
259         &onloadAttr,
260         &onloadeddataAttr,
261         &onloadedmetadataAttr,
262         &onloadstartAttr,
263         &onmousedownAttr,
264         &onmouseenterAttr,
265         &onmouseleaveAttr,
266         &onmousemoveAttr,
267         &onmouseoutAttr,
268         &onmouseoverAttr,
269         &onmouseupAttr,
270         &onmousewheelAttr,
271         &onpasteAttr,
272         &onpauseAttr,
273         &onplayAttr,
274         &onplayingAttr,
275         &onprogressAttr,
276         &onratechangeAttr,
277         &onresetAttr,
278         &onscrollAttr,
279         &onseekedAttr,
280         &onseekingAttr,
281         &onselectAttr,
282         &onselectstartAttr,
283         &onstalledAttr,
284         &onsubmitAttr,
285         &onsuspendAttr,
286         &ontimeupdateAttr,
287         &ontouchcancelAttr,
288         &ontouchendAttr,
289         &ontouchmoveAttr,
290         &ontouchstartAttr,
291         &onvolumechangeAttr,
292         &onwaitingAttr,
293 #if ENABLE(WILL_REVEAL_EDGE_EVENTS)
294         &onwebkitwillrevealbottomAttr,
295         &onwebkitwillrevealleftAttr,
296         &onwebkitwillrevealrightAttr,
297         &onwebkitwillrevealtopAttr,
298 #endif
299         &onwheelAttr,
300 #if ENABLE(IOS_GESTURE_EVENTS)
301         &ongesturechangeAttr,
302         &ongestureendAttr,
303         &ongesturestartAttr,
304 #endif
305 #if ENABLE(FULLSCREEN_API)
306         &onwebkitfullscreenchangeAttr,
307         &onwebkitfullscreenerrorAttr,
308 #endif
309     };
310
311     for (unsigned i = 0, size = WTF_ARRAY_LENGTH(simpleTable); i < size; ++i) {
312         // FIXME: Would be nice to check these against the actual event names in eventNames().
313         // Not obvious how to do that simply, though.
314         const AtomicString& attributeName = simpleTable[i]->localName();
315
316         // Remove the "on" prefix. Requires some memory allocation and computing a hash, but
317         // by not using pointers from eventNames(), simpleTable can be initialized at compile time.
318         AtomicString eventName = attributeName.string().substring(2);
319
320         map.add(attributeName.impl(), eventName);
321     }
322
323     struct CustomMapping {
324         const QualifiedName& attributeName;
325         const AtomicString& eventName;
326     };
327
328     const CustomMapping customTable[] = {
329         { ontransitionendAttr, eventNames().webkitTransitionEndEvent },
330         { onwebkitanimationendAttr, eventNames().webkitAnimationEndEvent },
331         { onwebkitanimationiterationAttr, eventNames().webkitAnimationIterationEvent },
332         { onwebkitanimationstartAttr, eventNames().webkitAnimationStartEvent },
333         { onwebkittransitionendAttr, eventNames().webkitTransitionEndEvent },
334     };
335
336     for (unsigned i = 0, size = WTF_ARRAY_LENGTH(customTable); i < size; ++i)
337         map.add(customTable[i].attributeName.localName().impl(), customTable[i].eventName);
338 }
339
340 enum class ContentEditableType {
341     Inherit,
342     True,
343     False,
344     PlaintextOnly
345 };
346
347 static ContentEditableType contentEditableType(const HTMLElement& element)
348 {
349     const AtomicString& value = element.fastGetAttribute(contenteditableAttr);
350
351     if (value.isNull())
352         return ContentEditableType::Inherit;
353     if (value.isEmpty() || equalIgnoringCase(value, "true"))
354         return ContentEditableType::True;
355     if (equalIgnoringCase(value, "false"))
356         return ContentEditableType::False;
357     if (equalIgnoringCase(value, "plaintext-only"))
358         return ContentEditableType::PlaintextOnly;
359
360     return ContentEditableType::Inherit;
361 }
362
363 bool HTMLElement::matchesReadWritePseudoClass() const
364 {
365     const Element* currentElement = this;
366     do {
367         if (is<HTMLElement>(*currentElement)) {
368             switch (contentEditableType(downcast<HTMLElement>(*currentElement))) {
369             case ContentEditableType::True:
370             case ContentEditableType::PlaintextOnly:
371                 return true;
372             case ContentEditableType::False:
373                 return false;
374             case ContentEditableType::Inherit:
375                 break;
376             }
377         }
378         currentElement = currentElement->parentElement();
379     } while (currentElement);
380
381     const Document& document = this->document();
382     if (is<HTMLDocument>(document))
383         return downcast<HTMLDocument>(document).inDesignMode();
384     return false;
385 }
386
387 void HTMLElement::parseAttribute(const QualifiedName& name, const AtomicString& value)
388 {
389     if (name == HTMLNames::idAttr || name == HTMLNames::classAttr || name == HTMLNames::styleAttr)
390         return StyledElement::parseAttribute(name, value);
391
392     if (name == dirAttr)
393         dirAttributeChanged(value);
394     else if (name == tabindexAttr) {
395         int tabindex = 0;
396         if (value.isEmpty())
397             clearTabIndexExplicitlyIfNeeded();
398         else if (parseHTMLInteger(value, tabindex)) {
399             // Clamp tabindex to the range of 'short' to match Firefox's behavior.
400             setTabIndexExplicitly(std::max(static_cast<int>(std::numeric_limits<short>::min()), std::min(tabindex, static_cast<int>(std::numeric_limits<short>::max()))));
401         }
402     } else if (name.namespaceURI().isNull()) {
403         // FIXME: Can we do this even faster by checking the local name "on" prefix before we do anything with the map?
404         static NeverDestroyed<HashMap<AtomicStringImpl*, AtomicString>> eventNamesGlobal;
405         auto& eventNames = eventNamesGlobal.get();
406         if (eventNames.isEmpty())
407             populateEventNameForAttributeLocalNameMap(eventNames);
408         const AtomicString& eventName = eventNames.get(name.localName().impl());
409         if (!eventName.isNull())
410             setAttributeEventListener(eventName, name, value);
411     }
412 }
413
414 String HTMLElement::innerHTML() const
415 {
416     return createMarkup(*this, ChildrenOnly);
417 }
418
419 String HTMLElement::outerHTML() const
420 {
421     return createMarkup(*this);
422 }
423
424 void HTMLElement::setInnerHTML(const String& html, ExceptionCode& ec)
425 {
426     if (RefPtr<DocumentFragment> fragment = createFragmentForInnerOuterHTML(html, this, AllowScriptingContent, ec)) {
427         ContainerNode* container = this;
428 #if ENABLE(TEMPLATE_ELEMENT)
429         if (is<HTMLTemplateElement>(*this))
430             container = downcast<HTMLTemplateElement>(*this).content();
431 #endif
432         replaceChildrenWithFragment(*container, fragment.release(), ec);
433     }
434 }
435
436 static void mergeWithNextTextNode(Text& node, ExceptionCode& ec)
437 {
438     Node* next = node.nextSibling();
439     if (!is<Text>(next))
440         return;
441
442     Ref<Text> textNode(node);
443     Ref<Text> textNext(downcast<Text>(*next));
444     textNode->appendData(textNext->data(), ec);
445     if (ec)
446         return;
447     textNext->remove(ec);
448 }
449
450 void HTMLElement::setOuterHTML(const String& html, ExceptionCode& ec)
451 {
452     Element* p = parentElement();
453     if (!is<HTMLElement>(p)) {
454         ec = NO_MODIFICATION_ALLOWED_ERR;
455         return;
456     }
457     RefPtr<HTMLElement> parent = downcast<HTMLElement>(p);
458     RefPtr<Node> prev = previousSibling();
459     RefPtr<Node> next = nextSibling();
460
461     RefPtr<DocumentFragment> fragment = createFragmentForInnerOuterHTML(html, parent.get(), AllowScriptingContent, ec);
462     if (ec)
463         return;
464       
465     parent->replaceChild(fragment.release(), this, ec);
466     RefPtr<Node> node = next ? next->previousSibling() : nullptr;
467     if (!ec && is<Text>(node.get()))
468         mergeWithNextTextNode(downcast<Text>(*node), ec);
469     if (!ec && is<Text>(prev.get()))
470         mergeWithNextTextNode(downcast<Text>(*prev), ec);
471 }
472
473 PassRefPtr<DocumentFragment> HTMLElement::textToFragment(const String& text, ExceptionCode& ec)
474 {
475     RefPtr<DocumentFragment> fragment = DocumentFragment::create(document());
476     unsigned int i, length = text.length();
477     UChar c = 0;
478     for (unsigned int start = 0; start < length; ) {
479
480         // Find next line break.
481         for (i = start; i < length; i++) {
482             c = text[i];
483             if (c == '\r' || c == '\n')
484                 break;
485         }
486
487         fragment->appendChild(Text::create(document(), text.substring(start, i - start)), ec);
488         if (ec)
489             return nullptr;
490
491         if (c == '\r' || c == '\n') {
492             fragment->appendChild(HTMLBRElement::create(document()), ec);
493             if (ec)
494                 return nullptr;
495             // Make sure \r\n doesn't result in two line breaks.
496             if (c == '\r' && i + 1 < length && text[i + 1] == '\n')
497                 i++;
498         }
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 void HTMLElement::setInnerText(const String& text, ExceptionCode& ec)
521 {
522     if (ieForbidsInsertHTML()) {
523         ec = NO_MODIFICATION_ALLOWED_ERR;
524         return;
525     }
526     if (shouldProhibitSetInnerOuterText(*this)) {
527         ec = NO_MODIFICATION_ALLOWED_ERR;
528         return;
529     }
530
531     // FIXME: This doesn't take whitespace collapsing into account at all.
532
533     if (!text.contains('\n') && !text.contains('\r')) {
534         if (text.isEmpty()) {
535             removeChildren();
536             return;
537         }
538         replaceChildrenWithText(*this, text, ec);
539         return;
540     }
541
542     // FIXME: Do we need to be able to detect preserveNewline style even when there's no renderer?
543     // FIXME: Can the renderer be out of date here? Do we need to call updateStyleIfNeeded?
544     // For example, for the contents of textarea elements that are display:none?
545     auto r = renderer();
546     if ((r && r->style().preserveNewline()) || (inDocument() && isTextControlInnerTextElement())) {
547         if (!text.contains('\r')) {
548             replaceChildrenWithText(*this, text, ec);
549             return;
550         }
551         String textWithConsistentLineBreaks = text;
552         textWithConsistentLineBreaks.replace("\r\n", "\n");
553         textWithConsistentLineBreaks.replace('\r', '\n');
554         replaceChildrenWithText(*this, textWithConsistentLineBreaks, ec);
555         return;
556     }
557
558     // Add text nodes and <br> elements.
559     ec = 0;
560     RefPtr<DocumentFragment> fragment = textToFragment(text, ec);
561     if (!ec)
562         replaceChildrenWithFragment(*this, fragment.release(), ec);
563 }
564
565 void HTMLElement::setOuterText(const String& text, ExceptionCode& ec)
566 {
567     if (ieForbidsInsertHTML()) {
568         ec = NO_MODIFICATION_ALLOWED_ERR;
569         return;
570     }
571     if (shouldProhibitSetInnerOuterText(*this)) {
572         ec = NO_MODIFICATION_ALLOWED_ERR;
573         return;
574     }
575
576     RefPtr<ContainerNode> parent = parentNode();
577     if (!parent) {
578         ec = NO_MODIFICATION_ALLOWED_ERR;
579         return;
580     }
581
582     RefPtr<Node> prev = previousSibling();
583     RefPtr<Node> next = nextSibling();
584     RefPtr<Node> newChild;
585     ec = 0;
586     
587     // Convert text to fragment with <br> tags instead of linebreaks if needed.
588     if (text.contains('\r') || text.contains('\n'))
589         newChild = textToFragment(text, ec);
590     else
591         newChild = Text::create(document(), text);
592
593     if (!parentNode())
594         ec = HIERARCHY_REQUEST_ERR;
595     if (ec)
596         return;
597     parent->replaceChild(newChild.release(), this, ec);
598
599     RefPtr<Node> node = next ? next->previousSibling() : nullptr;
600     if (!ec && is<Text>(node.get()))
601         mergeWithNextTextNode(downcast<Text>(*node), ec);
602     if (!ec && is<Text>(prev.get()))
603         mergeWithNextTextNode(downcast<Text>(*prev), ec);
604 }
605
606 Node* HTMLElement::insertAdjacent(const String& where, Node* newChild, ExceptionCode& ec)
607 {
608     // In Internet Explorer if the element has no parent and where is "beforeBegin" or "afterEnd",
609     // a document fragment is created and the elements appended in the correct order. This document
610     // fragment isn't returned anywhere.
611     //
612     // This is impossible for us to implement as the DOM tree does not allow for such structures,
613     // Opera also appears to disallow such usage.
614
615     if (equalIgnoringCase(where, "beforeBegin")) {
616         ContainerNode* parent = this->parentNode();
617         return (parent && parent->insertBefore(newChild, this, ec)) ? newChild : nullptr;
618     }
619
620     if (equalIgnoringCase(where, "afterBegin"))
621         return insertBefore(newChild, firstChild(), ec) ? newChild : nullptr;
622
623     if (equalIgnoringCase(where, "beforeEnd"))
624         return appendChild(newChild, ec) ? newChild : nullptr;
625
626     if (equalIgnoringCase(where, "afterEnd")) {
627         ContainerNode* parent = this->parentNode();
628         return (parent && parent->insertBefore(newChild, nextSibling(), ec)) ? newChild : nullptr;
629     }
630     
631     // IE throws COM Exception E_INVALIDARG; this is the best DOM exception alternative.
632     ec = NOT_SUPPORTED_ERR;
633     return nullptr;
634 }
635
636 Element* HTMLElement::insertAdjacentElement(const String& where, Element* newChild, ExceptionCode& ec)
637 {
638     if (!newChild) {
639         // IE throws COM Exception E_INVALIDARG; this is the best DOM exception alternative.
640         ec = TYPE_MISMATCH_ERR;
641         return nullptr;
642     }
643
644     Node* returnValue = insertAdjacent(where, newChild, ec);
645     ASSERT_WITH_SECURITY_IMPLICATION(!returnValue || is<Element>(*returnValue));
646     return downcast<Element>(returnValue); 
647 }
648
649 // Step 3 of http://www.whatwg.org/specs/web-apps/current-work/multipage/apis-in-html-documents.html#insertadjacenthtml()
650 static Element* contextElementForInsertion(const String& where, Element* element, ExceptionCode& ec)
651 {
652     if (equalIgnoringCase(where, "beforeBegin") || equalIgnoringCase(where, "afterEnd")) {
653         ContainerNode* parent = element->parentNode();
654         if (parent && !is<Element>(*parent)) {
655             ec = NO_MODIFICATION_ALLOWED_ERR;
656             return nullptr;
657         }
658         ASSERT_WITH_SECURITY_IMPLICATION(!parent || is<Element>(*parent));
659         return downcast<Element>(parent);
660     }
661     if (equalIgnoringCase(where, "afterBegin") || equalIgnoringCase(where, "beforeEnd"))
662         return element;
663     ec =  SYNTAX_ERR;
664     return nullptr;
665 }
666
667 void HTMLElement::insertAdjacentHTML(const String& where, const String& markup, ExceptionCode& ec)
668 {
669     Element* contextElement = contextElementForInsertion(where, this, ec);
670     if (!contextElement)
671         return;
672     RefPtr<DocumentFragment> fragment = createFragmentForInnerOuterHTML(markup, contextElement, AllowScriptingContent, ec);
673     if (!fragment)
674         return;
675     insertAdjacent(where, fragment.get(), ec);
676 }
677
678 void HTMLElement::insertAdjacentText(const String& where, const String& text, ExceptionCode& ec)
679 {
680     RefPtr<Text> textNode = document().createTextNode(text);
681     insertAdjacent(where, textNode.get(), ec);
682 }
683
684 void HTMLElement::applyAlignmentAttributeToStyle(const AtomicString& alignment, MutableStyleProperties& style)
685 {
686     // Vertical alignment with respect to the current baseline of the text
687     // right or left means floating images.
688     CSSValueID floatValue = CSSValueInvalid;
689     CSSValueID verticalAlignValue = CSSValueInvalid;
690
691     if (equalIgnoringCase(alignment, "absmiddle"))
692         verticalAlignValue = CSSValueMiddle;
693     else if (equalIgnoringCase(alignment, "absbottom"))
694         verticalAlignValue = CSSValueBottom;
695     else if (equalIgnoringCase(alignment, "left")) {
696         floatValue = CSSValueLeft;
697         verticalAlignValue = CSSValueTop;
698     } else if (equalIgnoringCase(alignment, "right")) {
699         floatValue = CSSValueRight;
700         verticalAlignValue = CSSValueTop;
701     } else if (equalIgnoringCase(alignment, "top"))
702         verticalAlignValue = CSSValueTop;
703     else if (equalIgnoringCase(alignment, "middle"))
704         verticalAlignValue = CSSValueWebkitBaselineMiddle;
705     else if (equalIgnoringCase(alignment, "center"))
706         verticalAlignValue = CSSValueMiddle;
707     else if (equalIgnoringCase(alignment, "bottom"))
708         verticalAlignValue = CSSValueBaseline;
709     else if (equalIgnoringCase(alignment, "texttop"))
710         verticalAlignValue = CSSValueTextTop;
711
712     if (floatValue != CSSValueInvalid)
713         addPropertyToPresentationAttributeStyle(style, CSSPropertyFloat, floatValue);
714
715     if (verticalAlignValue != CSSValueInvalid)
716         addPropertyToPresentationAttributeStyle(style, CSSPropertyVerticalAlign, verticalAlignValue);
717 }
718
719 bool HTMLElement::hasCustomFocusLogic() const
720 {
721     return false;
722 }
723
724 bool HTMLElement::supportsFocus() const
725 {
726     return Element::supportsFocus() || (hasEditableStyle() && parentNode() && !parentNode()->hasEditableStyle());
727 }
728
729 String HTMLElement::contentEditable() const
730 {
731     switch (contentEditableType(*this)) {
732     case ContentEditableType::Inherit:
733         return ASCIILiteral("inherit");
734     case ContentEditableType::True:
735         return ASCIILiteral("true");
736     case ContentEditableType::False:
737         return ASCIILiteral("false");
738     case ContentEditableType::PlaintextOnly:
739         return ASCIILiteral("plaintext-only");
740     }
741     return ASCIILiteral("inherit");
742 }
743
744 void HTMLElement::setContentEditable(const String& enabled, ExceptionCode& ec)
745 {
746     if (equalIgnoringCase(enabled, "true"))
747         setAttribute(contenteditableAttr, AtomicString("true", AtomicString::ConstructFromLiteral));
748     else if (equalIgnoringCase(enabled, "false"))
749         setAttribute(contenteditableAttr, AtomicString("false", AtomicString::ConstructFromLiteral));
750     else if (equalIgnoringCase(enabled, "plaintext-only"))
751         setAttribute(contenteditableAttr, AtomicString("plaintext-only", AtomicString::ConstructFromLiteral));
752     else if (equalIgnoringCase(enabled, "inherit"))
753         removeAttribute(contenteditableAttr);
754     else
755         ec = SYNTAX_ERR;
756 }
757
758 bool HTMLElement::draggable() const
759 {
760     return equalIgnoringCase(fastGetAttribute(draggableAttr), "true");
761 }
762
763 void HTMLElement::setDraggable(bool value)
764 {
765     setAttribute(draggableAttr, value
766         ? AtomicString("true", AtomicString::ConstructFromLiteral)
767         : AtomicString("false", AtomicString::ConstructFromLiteral));
768 }
769
770 bool HTMLElement::spellcheck() const
771 {
772     return isSpellCheckingEnabled();
773 }
774
775 void HTMLElement::setSpellcheck(bool enable)
776 {
777     setAttribute(spellcheckAttr, enable
778         ? AtomicString("true", AtomicString::ConstructFromLiteral)
779         : AtomicString("false", AtomicString::ConstructFromLiteral));
780 }
781
782 void HTMLElement::click()
783 {
784     dispatchSimulatedClick(nullptr, SendNoEvents, DoNotShowPressedLook);
785 }
786
787 void HTMLElement::accessKeyAction(bool sendMouseEvents)
788 {
789     dispatchSimulatedClick(nullptr, sendMouseEvents ? SendMouseUpDownEvents : SendNoEvents);
790 }
791
792 String HTMLElement::title() const
793 {
794     return fastGetAttribute(titleAttr);
795 }
796
797 short HTMLElement::tabIndex() const
798 {
799     if (supportsFocus())
800         return Element::tabIndex();
801     return -1;
802 }
803
804 TranslateAttributeMode HTMLElement::translateAttributeMode() const
805 {
806     const AtomicString& value = fastGetAttribute(translateAttr);
807
808     if (value.isNull())
809         return TranslateAttributeInherit;
810     if (equalIgnoringCase(value, "yes") || value.isEmpty())
811         return TranslateAttributeYes;
812     if (equalIgnoringCase(value, "no"))
813         return TranslateAttributeNo;
814
815     return TranslateAttributeInherit;
816 }
817
818 bool HTMLElement::translate() const
819 {
820     for (auto& element : lineageOfType<HTMLElement>(*this)) {
821         TranslateAttributeMode mode = element.translateAttributeMode();
822         if (mode == TranslateAttributeInherit)
823             continue;
824         ASSERT(mode == TranslateAttributeYes || mode == TranslateAttributeNo);
825         return mode == TranslateAttributeYes;
826     }
827
828     // Default on the root element is translate=yes.
829     return true;
830 }
831
832 void HTMLElement::setTranslate(bool enable)
833 {
834     setAttribute(translateAttr, enable ? "yes" : "no");
835 }
836
837 PassRefPtr<HTMLCollection> HTMLElement::children()
838 {
839     return ensureCachedHTMLCollection(NodeChildren);
840 }
841
842 bool HTMLElement::rendererIsNeeded(const RenderStyle& style)
843 {
844     if (hasTagName(noscriptTag)) {
845         Frame* frame = document().frame();
846         if (frame && frame->script().canExecuteScripts(NotAboutToExecuteScript))
847             return false;
848     } else if (hasTagName(noembedTag)) {
849         Frame* frame = document().frame();
850         if (frame && frame->loader().subframeLoader().allowPlugins(NotAboutToInstantiatePlugin))
851             return false;
852     }
853     return StyledElement::rendererIsNeeded(style);
854 }
855
856 RenderPtr<RenderElement> HTMLElement::createElementRenderer(PassRef<RenderStyle> style)
857 {
858     if (hasTagName(wbrTag))
859         return createRenderer<RenderLineBreak>(*this, WTF::move(style));
860     return RenderElement::createFor(*this, WTF::move(style));
861 }
862
863 HTMLFormElement* HTMLElement::virtualForm() const
864 {
865     return HTMLFormElement::findClosestFormAncestor(*this);
866 }
867
868 static inline bool elementAffectsDirectionality(const Node& node)
869 {
870     if (!is<HTMLElement>(node))
871         return false;
872     const HTMLElement& element = downcast<HTMLElement>(node);
873     return is<HTMLBDIElement>(element) || element.fastHasAttribute(dirAttr);
874 }
875
876 static void setHasDirAutoFlagRecursively(Node* firstNode, bool flag, Node* lastNode = nullptr)
877 {
878     firstNode->setSelfOrAncestorHasDirAutoAttribute(flag);
879
880     Node* node = firstNode->firstChild();
881
882     while (node) {
883         if (node->selfOrAncestorHasDirAutoAttribute() == flag)
884             return;
885
886         if (elementAffectsDirectionality(*node)) {
887             if (node == lastNode)
888                 return;
889             node = NodeTraversal::nextSkippingChildren(node, firstNode);
890             continue;
891         }
892         node->setSelfOrAncestorHasDirAutoAttribute(flag);
893         if (node == lastNode)
894             return;
895         node = NodeTraversal::next(node, firstNode);
896     }
897 }
898
899 void HTMLElement::childrenChanged(const ChildChange& change)
900 {
901     StyledElement::childrenChanged(change);
902     adjustDirectionalityIfNeededAfterChildrenChanged(change.previousSiblingElement, change.type);
903 }
904
905 bool HTMLElement::hasDirectionAuto() const
906 {
907     const AtomicString& direction = fastGetAttribute(dirAttr);
908     return (hasTagName(bdiTag) && direction.isNull()) || equalIgnoringCase(direction, "auto");
909 }
910
911 TextDirection HTMLElement::directionalityIfhasDirAutoAttribute(bool& isAuto) const
912 {
913     if (!(selfOrAncestorHasDirAutoAttribute() && hasDirectionAuto())) {
914         isAuto = false;
915         return LTR;
916     }
917
918     isAuto = true;
919     return directionality();
920 }
921
922 TextDirection HTMLElement::directionality(Node** strongDirectionalityTextNode) const
923 {
924     if (is<HTMLTextFormControlElement>(*this)) {
925         HTMLTextFormControlElement& textElement = downcast<HTMLTextFormControlElement>(const_cast<HTMLElement&>(*this));
926         bool hasStrongDirectionality;
927         UCharDirection textDirection = textElement.value().defaultWritingDirection(&hasStrongDirectionality);
928         if (strongDirectionalityTextNode)
929             *strongDirectionalityTextNode = hasStrongDirectionality ? &textElement : nullptr;
930         return (textDirection == U_LEFT_TO_RIGHT) ? LTR : RTL;
931     }
932
933     Node* node = firstChild();
934     while (node) {
935         // Skip bdi, script, style and text form controls.
936         if (equalIgnoringCase(node->nodeName(), "bdi") || node->hasTagName(scriptTag) || node->hasTagName(styleTag) 
937             || (is<Element>(*node) && downcast<Element>(*node).isTextFormControl())) {
938             node = NodeTraversal::nextSkippingChildren(node, this);
939             continue;
940         }
941
942         // Skip elements with valid dir attribute
943         if (is<Element>(*node)) {
944             AtomicString dirAttributeValue = downcast<Element>(*node).fastGetAttribute(dirAttr);
945             if (isLTROrRTLIgnoringCase(dirAttributeValue) || equalIgnoringCase(dirAttributeValue, "auto")) {
946                 node = NodeTraversal::nextSkippingChildren(node, this);
947                 continue;
948             }
949         }
950
951         if (node->isTextNode()) {
952             bool hasStrongDirectionality;
953             UCharDirection textDirection = node->textContent(true).defaultWritingDirection(&hasStrongDirectionality);
954             if (hasStrongDirectionality) {
955                 if (strongDirectionalityTextNode)
956                     *strongDirectionalityTextNode = node;
957                 return (textDirection == U_LEFT_TO_RIGHT) ? LTR : RTL;
958             }
959         }
960         node = NodeTraversal::next(node, this);
961     }
962     if (strongDirectionalityTextNode)
963         *strongDirectionalityTextNode = nullptr;
964     return LTR;
965 }
966
967 void HTMLElement::dirAttributeChanged(const AtomicString& value)
968 {
969     Element* parent = parentElement();
970
971     if (is<HTMLElement>(parent) && parent->selfOrAncestorHasDirAutoAttribute())
972         downcast<HTMLElement>(*parent).adjustDirectionalityIfNeededAfterChildAttributeChanged(this);
973
974     if (equalIgnoringCase(value, "auto"))
975         calculateAndAdjustDirectionality();
976 }
977
978 void HTMLElement::adjustDirectionalityIfNeededAfterChildAttributeChanged(Element* child)
979 {
980     ASSERT(selfOrAncestorHasDirAutoAttribute());
981     Node* strongDirectionalityTextNode;
982     TextDirection textDirection = directionality(&strongDirectionalityTextNode);
983     setHasDirAutoFlagRecursively(child, false);
984     if (!renderer() || renderer()->style().direction() == textDirection)
985         return;
986     for (auto& elementToAdjust : elementLineage(this)) {
987         if (elementAffectsDirectionality(elementToAdjust)) {
988             elementToAdjust.setNeedsStyleRecalc();
989             return;
990         }
991     }
992 }
993
994 void HTMLElement::calculateAndAdjustDirectionality()
995 {
996     Node* strongDirectionalityTextNode;
997     TextDirection textDirection = directionality(&strongDirectionalityTextNode);
998     setHasDirAutoFlagRecursively(this, true, strongDirectionalityTextNode);
999     if (renderer() && renderer()->style().direction() != textDirection)
1000         setNeedsStyleRecalc();
1001 }
1002
1003 void HTMLElement::adjustDirectionalityIfNeededAfterChildrenChanged(Element* beforeChange, ChildChangeType changeType)
1004 {
1005     // FIXME: This function looks suspicious.
1006     if (document().renderView() && (changeType == ElementRemoved || changeType == TextRemoved)) {
1007         Node* node = beforeChange ? beforeChange->nextSibling() : nullptr;
1008         for (; node; node = node->nextSibling()) {
1009             if (elementAffectsDirectionality(*node))
1010                 continue;
1011
1012             setHasDirAutoFlagRecursively(node, false);
1013         }
1014     }
1015
1016     if (!selfOrAncestorHasDirAutoAttribute())
1017         return;
1018
1019     Node* oldMarkedNode = nullptr;
1020     if (beforeChange)
1021         oldMarkedNode = changeType == ElementInserted ? ElementTraversal::nextSibling(beforeChange) : beforeChange->nextSibling();
1022
1023     while (oldMarkedNode && elementAffectsDirectionality(*oldMarkedNode))
1024         oldMarkedNode = oldMarkedNode->nextSibling();
1025     if (oldMarkedNode)
1026         setHasDirAutoFlagRecursively(oldMarkedNode, false);
1027
1028     for (auto& elementToAdjust : lineageOfType<HTMLElement>(*this)) {
1029         if (elementAffectsDirectionality(elementToAdjust)) {
1030             elementToAdjust.calculateAndAdjustDirectionality();
1031             return;
1032         }
1033     }
1034 }
1035
1036 bool HTMLElement::isURLAttribute(const Attribute& attribute) const
1037 {
1038     return StyledElement::isURLAttribute(attribute);
1039 }
1040
1041 void HTMLElement::addHTMLLengthToStyle(MutableStyleProperties& style, CSSPropertyID propertyID, const String& value)
1042 {
1043     // FIXME: This function should not spin up the CSS parser, but should instead just figure out the correct
1044     // length unit and make the appropriate parsed value.
1045
1046     if (StringImpl* string = value.impl()) {
1047         unsigned parsedLength = 0;
1048
1049         while (parsedLength < string->length() && (*string)[parsedLength] <= ' ')
1050             ++parsedLength;
1051
1052         for (; parsedLength < string->length(); ++parsedLength) {
1053             UChar cc = (*string)[parsedLength];
1054             if (cc > '9')
1055                 break;
1056             if (cc < '0') {
1057                 if (cc == '%' || cc == '*')
1058                     ++parsedLength;
1059                 if (cc != '.')
1060                     break;
1061             }
1062         }
1063
1064         if (parsedLength != string->length()) {
1065             addPropertyToPresentationAttributeStyle(style, propertyID, string->substring(0, parsedLength));
1066             return;
1067         }
1068     }
1069
1070     addPropertyToPresentationAttributeStyle(style, propertyID, value);
1071 }
1072
1073 static RGBA32 parseColorStringWithCrazyLegacyRules(const String& colorString)
1074 {
1075     // Per spec, only look at the first 128 digits of the string.
1076     const size_t maxColorLength = 128;
1077     // We'll pad the buffer with two extra 0s later, so reserve two more than the max.
1078     Vector<char, maxColorLength+2> digitBuffer;
1079
1080     size_t i = 0;
1081     // Skip a leading #.
1082     if (colorString[0] == '#')
1083         i = 1;
1084
1085     // Grab the first 128 characters, replacing non-hex characters with 0.
1086     // Non-BMP characters are replaced with "00" due to them appearing as two "characters" in the String.
1087     for (; i < colorString.length() && digitBuffer.size() < maxColorLength; i++) {
1088         if (!isASCIIHexDigit(colorString[i]))
1089             digitBuffer.append('0');
1090         else
1091             digitBuffer.append(colorString[i]);
1092     }
1093
1094     if (!digitBuffer.size())
1095         return Color::black;
1096
1097     // Pad the buffer out to at least the next multiple of three in size.
1098     digitBuffer.append('0');
1099     digitBuffer.append('0');
1100
1101     if (digitBuffer.size() < 6)
1102         return makeRGB(toASCIIHexValue(digitBuffer[0]), toASCIIHexValue(digitBuffer[1]), toASCIIHexValue(digitBuffer[2]));
1103
1104     // Split the digits into three components, then search the last 8 digits of each component.
1105     ASSERT(digitBuffer.size() >= 6);
1106     size_t componentLength = digitBuffer.size() / 3;
1107     size_t componentSearchWindowLength = std::min<size_t>(componentLength, 8);
1108     size_t redIndex = componentLength - componentSearchWindowLength;
1109     size_t greenIndex = componentLength * 2 - componentSearchWindowLength;
1110     size_t blueIndex = componentLength * 3 - componentSearchWindowLength;
1111     // Skip digits until one of them is non-zero, or we've only got two digits left in the component.
1112     while (digitBuffer[redIndex] == '0' && digitBuffer[greenIndex] == '0' && digitBuffer[blueIndex] == '0' && (componentLength - redIndex) > 2) {
1113         redIndex++;
1114         greenIndex++;
1115         blueIndex++;
1116     }
1117     ASSERT(redIndex + 1 < componentLength);
1118     ASSERT(greenIndex >= componentLength);
1119     ASSERT(greenIndex + 1 < componentLength * 2);
1120     ASSERT(blueIndex >= componentLength * 2);
1121     ASSERT_WITH_SECURITY_IMPLICATION(blueIndex + 1 < digitBuffer.size());
1122
1123     int redValue = toASCIIHexValue(digitBuffer[redIndex], digitBuffer[redIndex + 1]);
1124     int greenValue = toASCIIHexValue(digitBuffer[greenIndex], digitBuffer[greenIndex + 1]);
1125     int blueValue = toASCIIHexValue(digitBuffer[blueIndex], digitBuffer[blueIndex + 1]);
1126     return makeRGB(redValue, greenValue, blueValue);
1127 }
1128
1129 // Color parsing that matches HTML's "rules for parsing a legacy color value"
1130 void HTMLElement::addHTMLColorToStyle(MutableStyleProperties& style, CSSPropertyID propertyID, const String& attributeValue)
1131 {
1132     // An empty string doesn't apply a color. (One containing only whitespace does, which is why this check occurs before stripping.)
1133     if (attributeValue.isEmpty())
1134         return;
1135
1136     String colorString = attributeValue.stripWhiteSpace();
1137
1138     // "transparent" doesn't apply a color either.
1139     if (equalIgnoringCase(colorString, "transparent"))
1140         return;
1141
1142     // If the string is a named CSS color or a 3/6-digit hex color, use that.
1143     Color parsedColor(colorString);
1144     if (!parsedColor.isValid())
1145         parsedColor.setRGB(parseColorStringWithCrazyLegacyRules(colorString));
1146
1147     style.setProperty(propertyID, cssValuePool().createColorValue(parsedColor.rgb()));
1148 }
1149
1150 bool HTMLElement::willRespondToMouseMoveEvents()
1151 {
1152     return !isDisabledFormControl() && Element::willRespondToMouseMoveEvents();
1153 }
1154
1155 bool HTMLElement::willRespondToMouseWheelEvents()
1156 {
1157     return !isDisabledFormControl() && Element::willRespondToMouseWheelEvents();
1158 }
1159
1160 bool HTMLElement::willRespondToMouseClickEvents()
1161 {
1162     return !isDisabledFormControl() && Element::willRespondToMouseClickEvents();
1163 }
1164
1165 } // namespace WebCore
1166
1167 #ifndef NDEBUG
1168
1169 // For use in the debugger
1170 void dumpInnerHTML(WebCore::HTMLElement*);
1171
1172 void dumpInnerHTML(WebCore::HTMLElement* element)
1173 {
1174     printf("%s\n", element->innerHTML().ascii().data());
1175 }
1176
1177 #endif