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