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