Optimize hasTagName when called on an HTMLElement
[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 static NEVER_INLINE void 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 void HTMLElement::parseAttribute(const QualifiedName& name, const AtomicString& value)
340 {
341     if (name == HTMLNames::idAttr || name == HTMLNames::classAttr || name == HTMLNames::styleAttr)
342         return StyledElement::parseAttribute(name, value);
343
344     if (name == dirAttr)
345         dirAttributeChanged(value);
346     else if (name == tabindexAttr) {
347         int tabindex = 0;
348         if (value.isEmpty())
349             clearTabIndexExplicitlyIfNeeded();
350         else if (parseHTMLInteger(value, tabindex)) {
351             // Clamp tabindex to the range of 'short' to match Firefox's behavior.
352             setTabIndexExplicitly(std::max(static_cast<int>(std::numeric_limits<short>::min()), std::min(tabindex, static_cast<int>(std::numeric_limits<short>::max()))));
353         }
354     } else if (name.namespaceURI().isNull()) {
355         // FIXME: Can we do this even faster by checking the local name "on" prefix before we do anything with the map?
356         static NeverDestroyed<HashMap<AtomicStringImpl*, AtomicString>> eventNamesGlobal;
357         auto& eventNames = eventNamesGlobal.get();
358         if (eventNames.isEmpty())
359             populateEventNameForAttributeLocalNameMap(eventNames);
360         const AtomicString& eventName = eventNames.get(name.localName().impl());
361         if (!eventName.isNull())
362             setAttributeEventListener(eventName, name, value);
363     }
364 }
365
366 String HTMLElement::innerHTML() const
367 {
368     return createMarkup(*this, ChildrenOnly);
369 }
370
371 String HTMLElement::outerHTML() const
372 {
373     return createMarkup(*this);
374 }
375
376 void HTMLElement::setInnerHTML(const String& html, ExceptionCode& ec)
377 {
378     if (RefPtr<DocumentFragment> fragment = createFragmentForInnerOuterHTML(html, this, AllowScriptingContent, ec)) {
379         ContainerNode* container = this;
380 #if ENABLE(TEMPLATE_ELEMENT)
381         if (hasTagName(templateTag))
382             container = toHTMLTemplateElement(this)->content();
383 #endif
384         replaceChildrenWithFragment(*container, fragment.release(), ec);
385     }
386 }
387
388 static void mergeWithNextTextNode(Text& node, ExceptionCode& ec)
389 {
390     Node* next = node.nextSibling();
391     if (!next || !next->isTextNode())
392         return;
393
394     Ref<Text> textNode(node);
395     Ref<Text> textNext(toText(*next));
396     textNode->appendData(textNext->data(), ec);
397     if (ec)
398         return;
399     textNext->remove(ec);
400 }
401
402 void HTMLElement::setOuterHTML(const String& html, ExceptionCode& ec)
403 {
404     Element* p = parentElement();
405     if (!p || !p->isHTMLElement()) {
406         ec = NO_MODIFICATION_ALLOWED_ERR;
407         return;
408     }
409     RefPtr<HTMLElement> parent = toHTMLElement(p);
410     RefPtr<Node> prev = previousSibling();
411     RefPtr<Node> next = nextSibling();
412
413     RefPtr<DocumentFragment> fragment = createFragmentForInnerOuterHTML(html, parent.get(), AllowScriptingContent, ec);
414     if (ec)
415         return;
416       
417     parent->replaceChild(fragment.release(), this, ec);
418     RefPtr<Node> node = next ? next->previousSibling() : nullptr;
419     if (!ec && node && node->isTextNode())
420         mergeWithNextTextNode(toText(*node), ec);
421     if (!ec && prev && prev->isTextNode())
422         mergeWithNextTextNode(toText(*prev), ec);
423 }
424
425 PassRefPtr<DocumentFragment> HTMLElement::textToFragment(const String& text, ExceptionCode& ec)
426 {
427     RefPtr<DocumentFragment> fragment = DocumentFragment::create(document());
428     unsigned int i, length = text.length();
429     UChar c = 0;
430     for (unsigned int start = 0; start < length; ) {
431
432         // Find next line break.
433         for (i = start; i < length; i++) {
434             c = text[i];
435             if (c == '\r' || c == '\n')
436                 break;
437         }
438
439         fragment->appendChild(Text::create(document(), text.substring(start, i - start)), ec);
440         if (ec)
441             return nullptr;
442
443         if (c == '\r' || c == '\n') {
444             fragment->appendChild(HTMLBRElement::create(document()), ec);
445             if (ec)
446                 return nullptr;
447             // Make sure \r\n doesn't result in two line breaks.
448             if (c == '\r' && i + 1 < length && text[i + 1] == '\n')
449                 i++;
450         }
451
452         start = i + 1; // Character after line break.
453     }
454
455     return fragment;
456 }
457
458 static inline bool shouldProhibitSetInnerOuterText(const HTMLElement& element)
459 {
460     return element.hasTagName(colTag)
461         || element.hasTagName(colgroupTag)
462         || element.hasTagName(framesetTag)
463         || element.hasTagName(headTag)
464         || element.hasTagName(htmlTag)
465         || element.hasTagName(tableTag)
466         || element.hasTagName(tbodyTag)
467         || element.hasTagName(tfootTag)
468         || element.hasTagName(theadTag)
469         || element.hasTagName(trTag);
470 }
471
472 void HTMLElement::setInnerText(const String& text, ExceptionCode& ec)
473 {
474     if (ieForbidsInsertHTML()) {
475         ec = NO_MODIFICATION_ALLOWED_ERR;
476         return;
477     }
478     if (shouldProhibitSetInnerOuterText(*this)) {
479         ec = NO_MODIFICATION_ALLOWED_ERR;
480         return;
481     }
482
483     // FIXME: This doesn't take whitespace collapsing into account at all.
484
485     if (!text.contains('\n') && !text.contains('\r')) {
486         if (text.isEmpty()) {
487             removeChildren();
488             return;
489         }
490         replaceChildrenWithText(*this, text, ec);
491         return;
492     }
493
494     // FIXME: Do we need to be able to detect preserveNewline style even when there's no renderer?
495     // FIXME: Can the renderer be out of date here? Do we need to call updateStyleIfNeeded?
496     // For example, for the contents of textarea elements that are display:none?
497     auto r = renderer();
498     if ((r && r->style().preserveNewline()) || (inDocument() && isTextControlInnerTextElement())) {
499         if (!text.contains('\r')) {
500             replaceChildrenWithText(*this, text, ec);
501             return;
502         }
503         String textWithConsistentLineBreaks = text;
504         textWithConsistentLineBreaks.replace("\r\n", "\n");
505         textWithConsistentLineBreaks.replace('\r', '\n');
506         replaceChildrenWithText(*this, textWithConsistentLineBreaks, ec);
507         return;
508     }
509
510     // Add text nodes and <br> elements.
511     ec = 0;
512     RefPtr<DocumentFragment> fragment = textToFragment(text, ec);
513     if (!ec)
514         replaceChildrenWithFragment(*this, fragment.release(), ec);
515 }
516
517 void HTMLElement::setOuterText(const String& text, ExceptionCode& ec)
518 {
519     if (ieForbidsInsertHTML()) {
520         ec = NO_MODIFICATION_ALLOWED_ERR;
521         return;
522     }
523     if (shouldProhibitSetInnerOuterText(*this)) {
524         ec = NO_MODIFICATION_ALLOWED_ERR;
525         return;
526     }
527
528     RefPtr<ContainerNode> parent = parentNode();
529     if (!parent) {
530         ec = NO_MODIFICATION_ALLOWED_ERR;
531         return;
532     }
533
534     RefPtr<Node> prev = previousSibling();
535     RefPtr<Node> next = nextSibling();
536     RefPtr<Node> newChild;
537     ec = 0;
538     
539     // Convert text to fragment with <br> tags instead of linebreaks if needed.
540     if (text.contains('\r') || text.contains('\n'))
541         newChild = textToFragment(text, ec);
542     else
543         newChild = Text::create(document(), text);
544
545     if (!this || !parentNode())
546         ec = HIERARCHY_REQUEST_ERR;
547     if (ec)
548         return;
549     parent->replaceChild(newChild.release(), this, ec);
550
551     RefPtr<Node> node = next ? next->previousSibling() : nullptr;
552     if (!ec && node && node->isTextNode())
553         mergeWithNextTextNode(toText(*node), ec);
554     if (!ec && prev && prev->isTextNode())
555         mergeWithNextTextNode(toText(*prev), ec);
556 }
557
558 Node* HTMLElement::insertAdjacent(const String& where, Node* newChild, ExceptionCode& ec)
559 {
560     // In Internet Explorer if the element has no parent and where is "beforeBegin" or "afterEnd",
561     // a document fragment is created and the elements appended in the correct order. This document
562     // fragment isn't returned anywhere.
563     //
564     // This is impossible for us to implement as the DOM tree does not allow for such structures,
565     // Opera also appears to disallow such usage.
566
567     if (equalIgnoringCase(where, "beforeBegin")) {
568         ContainerNode* parent = this->parentNode();
569         return (parent && parent->insertBefore(newChild, this, ec)) ? newChild : nullptr;
570     }
571
572     if (equalIgnoringCase(where, "afterBegin"))
573         return insertBefore(newChild, firstChild(), ec) ? newChild : nullptr;
574
575     if (equalIgnoringCase(where, "beforeEnd"))
576         return appendChild(newChild, ec) ? newChild : nullptr;
577
578     if (equalIgnoringCase(where, "afterEnd")) {
579         ContainerNode* parent = this->parentNode();
580         return (parent && parent->insertBefore(newChild, nextSibling(), ec)) ? newChild : nullptr;
581     }
582     
583     // IE throws COM Exception E_INVALIDARG; this is the best DOM exception alternative.
584     ec = NOT_SUPPORTED_ERR;
585     return nullptr;
586 }
587
588 Element* HTMLElement::insertAdjacentElement(const String& where, Element* newChild, ExceptionCode& ec)
589 {
590     if (!newChild) {
591         // IE throws COM Exception E_INVALIDARG; this is the best DOM exception alternative.
592         ec = TYPE_MISMATCH_ERR;
593         return nullptr;
594     }
595
596     Node* returnValue = insertAdjacent(where, newChild, ec);
597     ASSERT_WITH_SECURITY_IMPLICATION(!returnValue || returnValue->isElementNode());
598     return toElement(returnValue); 
599 }
600
601 // Step 3 of http://www.whatwg.org/specs/web-apps/current-work/multipage/apis-in-html-documents.html#insertadjacenthtml()
602 static Element* contextElementForInsertion(const String& where, Element* element, ExceptionCode& ec)
603 {
604     if (equalIgnoringCase(where, "beforeBegin") || equalIgnoringCase(where, "afterEnd")) {
605         ContainerNode* parent = element->parentNode();
606         if (parent && !parent->isElementNode()) {
607             ec = NO_MODIFICATION_ALLOWED_ERR;
608             return nullptr;
609         }
610         ASSERT_WITH_SECURITY_IMPLICATION(!parent || parent->isElementNode());
611         return toElement(parent);
612     }
613     if (equalIgnoringCase(where, "afterBegin") || equalIgnoringCase(where, "beforeEnd"))
614         return element;
615     ec =  SYNTAX_ERR;
616     return nullptr;
617 }
618
619 void HTMLElement::insertAdjacentHTML(const String& where, const String& markup, ExceptionCode& ec)
620 {
621     Element* contextElement = contextElementForInsertion(where, this, ec);
622     if (!contextElement)
623         return;
624     RefPtr<DocumentFragment> fragment = createFragmentForInnerOuterHTML(markup, contextElement, AllowScriptingContent, ec);
625     if (!fragment)
626         return;
627     insertAdjacent(where, fragment.get(), ec);
628 }
629
630 void HTMLElement::insertAdjacentText(const String& where, const String& text, ExceptionCode& ec)
631 {
632     RefPtr<Text> textNode = document().createTextNode(text);
633     insertAdjacent(where, textNode.get(), ec);
634 }
635
636 void HTMLElement::applyAlignmentAttributeToStyle(const AtomicString& alignment, MutableStyleProperties& style)
637 {
638     // Vertical alignment with respect to the current baseline of the text
639     // right or left means floating images.
640     CSSValueID floatValue = CSSValueInvalid;
641     CSSValueID verticalAlignValue = CSSValueInvalid;
642
643     if (equalIgnoringCase(alignment, "absmiddle"))
644         verticalAlignValue = CSSValueMiddle;
645     else if (equalIgnoringCase(alignment, "absbottom"))
646         verticalAlignValue = CSSValueBottom;
647     else if (equalIgnoringCase(alignment, "left")) {
648         floatValue = CSSValueLeft;
649         verticalAlignValue = CSSValueTop;
650     } else if (equalIgnoringCase(alignment, "right")) {
651         floatValue = CSSValueRight;
652         verticalAlignValue = CSSValueTop;
653     } else if (equalIgnoringCase(alignment, "top"))
654         verticalAlignValue = CSSValueTop;
655     else if (equalIgnoringCase(alignment, "middle"))
656         verticalAlignValue = CSSValueWebkitBaselineMiddle;
657     else if (equalIgnoringCase(alignment, "center"))
658         verticalAlignValue = CSSValueMiddle;
659     else if (equalIgnoringCase(alignment, "bottom"))
660         verticalAlignValue = CSSValueBaseline;
661     else if (equalIgnoringCase(alignment, "texttop"))
662         verticalAlignValue = CSSValueTextTop;
663
664     if (floatValue != CSSValueInvalid)
665         addPropertyToPresentationAttributeStyle(style, CSSPropertyFloat, floatValue);
666
667     if (verticalAlignValue != CSSValueInvalid)
668         addPropertyToPresentationAttributeStyle(style, CSSPropertyVerticalAlign, verticalAlignValue);
669 }
670
671 bool HTMLElement::hasCustomFocusLogic() const
672 {
673     return false;
674 }
675
676 bool HTMLElement::supportsFocus() const
677 {
678     return Element::supportsFocus() || (hasEditableStyle() && parentNode() && !parentNode()->hasEditableStyle());
679 }
680
681 String HTMLElement::contentEditable() const
682 {
683     const AtomicString& value = fastGetAttribute(contenteditableAttr);
684
685     if (value.isNull())
686         return ASCIILiteral("inherit");
687     if (value.isEmpty() || equalIgnoringCase(value, "true"))
688         return ASCIILiteral("true");
689     if (equalIgnoringCase(value, "false"))
690         return ASCIILiteral("false");
691     if (equalIgnoringCase(value, "plaintext-only"))
692         return ASCIILiteral("plaintext-only");
693
694     return ASCIILiteral("inherit");
695 }
696
697 void HTMLElement::setContentEditable(const String& enabled, ExceptionCode& ec)
698 {
699     if (equalIgnoringCase(enabled, "true"))
700         setAttribute(contenteditableAttr, AtomicString("true", AtomicString::ConstructFromLiteral));
701     else if (equalIgnoringCase(enabled, "false"))
702         setAttribute(contenteditableAttr, AtomicString("false", AtomicString::ConstructFromLiteral));
703     else if (equalIgnoringCase(enabled, "plaintext-only"))
704         setAttribute(contenteditableAttr, AtomicString("plaintext-only", AtomicString::ConstructFromLiteral));
705     else if (equalIgnoringCase(enabled, "inherit"))
706         removeAttribute(contenteditableAttr);
707     else
708         ec = SYNTAX_ERR;
709 }
710
711 bool HTMLElement::draggable() const
712 {
713     return equalIgnoringCase(fastGetAttribute(draggableAttr), "true");
714 }
715
716 void HTMLElement::setDraggable(bool value)
717 {
718     setAttribute(draggableAttr, value
719         ? AtomicString("true", AtomicString::ConstructFromLiteral)
720         : AtomicString("false", AtomicString::ConstructFromLiteral));
721 }
722
723 bool HTMLElement::spellcheck() const
724 {
725     return isSpellCheckingEnabled();
726 }
727
728 void HTMLElement::setSpellcheck(bool enable)
729 {
730     setAttribute(spellcheckAttr, enable
731         ? AtomicString("true", AtomicString::ConstructFromLiteral)
732         : AtomicString("false", AtomicString::ConstructFromLiteral));
733 }
734
735 void HTMLElement::click()
736 {
737     dispatchSimulatedClick(nullptr, SendNoEvents, DoNotShowPressedLook);
738 }
739
740 void HTMLElement::accessKeyAction(bool sendMouseEvents)
741 {
742     dispatchSimulatedClick(nullptr, sendMouseEvents ? SendMouseUpDownEvents : SendNoEvents);
743 }
744
745 String HTMLElement::title() const
746 {
747     return fastGetAttribute(titleAttr);
748 }
749
750 short HTMLElement::tabIndex() const
751 {
752     if (supportsFocus())
753         return Element::tabIndex();
754     return -1;
755 }
756
757 void HTMLElement::setTabIndex(int value)
758 {
759     setIntegralAttribute(tabindexAttr, value);
760 }
761
762 TranslateAttributeMode HTMLElement::translateAttributeMode() const
763 {
764     const AtomicString& value = fastGetAttribute(translateAttr);
765
766     if (value.isNull())
767         return TranslateAttributeInherit;
768     if (equalIgnoringCase(value, "yes") || value.isEmpty())
769         return TranslateAttributeYes;
770     if (equalIgnoringCase(value, "no"))
771         return TranslateAttributeNo;
772
773     return TranslateAttributeInherit;
774 }
775
776 bool HTMLElement::translate() const
777 {
778     for (auto& element : lineageOfType<HTMLElement>(*this)) {
779         TranslateAttributeMode mode = element.translateAttributeMode();
780         if (mode == TranslateAttributeInherit)
781             continue;
782         ASSERT(mode == TranslateAttributeYes || mode == TranslateAttributeNo);
783         return mode == TranslateAttributeYes;
784     }
785
786     // Default on the root element is translate=yes.
787     return true;
788 }
789
790 void HTMLElement::setTranslate(bool enable)
791 {
792     setAttribute(translateAttr, enable ? "yes" : "no");
793 }
794
795 PassRefPtr<HTMLCollection> HTMLElement::children()
796 {
797     return ensureCachedHTMLCollection(NodeChildren);
798 }
799
800 bool HTMLElement::rendererIsNeeded(const RenderStyle& style)
801 {
802     if (hasTagName(noscriptTag)) {
803         Frame* frame = document().frame();
804         if (frame && frame->script().canExecuteScripts(NotAboutToExecuteScript))
805             return false;
806     } else if (hasTagName(noembedTag)) {
807         Frame* frame = document().frame();
808         if (frame && frame->loader().subframeLoader().allowPlugins(NotAboutToInstantiatePlugin))
809             return false;
810     }
811     return StyledElement::rendererIsNeeded(style);
812 }
813
814 RenderPtr<RenderElement> HTMLElement::createElementRenderer(PassRef<RenderStyle> style)
815 {
816     if (hasTagName(wbrTag))
817         return createRenderer<RenderLineBreak>(*this, std::move(style));
818     return RenderElement::createFor(*this, std::move(style));
819 }
820
821 HTMLFormElement* HTMLElement::virtualForm() const
822 {
823     return HTMLFormElement::findClosestFormAncestor(*this);
824 }
825
826 static inline bool elementAffectsDirectionality(const Node& node)
827 {
828     return node.isHTMLElement() && (toHTMLElement(node).hasTagName(bdiTag) || toHTMLElement(node).fastHasAttribute(dirAttr));
829 }
830
831 static void setHasDirAutoFlagRecursively(Node* firstNode, bool flag, Node* lastNode = nullptr)
832 {
833     firstNode->setSelfOrAncestorHasDirAutoAttribute(flag);
834
835     Node* node = firstNode->firstChild();
836
837     while (node) {
838         if (node->selfOrAncestorHasDirAutoAttribute() == flag)
839             return;
840
841         if (elementAffectsDirectionality(*node)) {
842             if (node == lastNode)
843                 return;
844             node = NodeTraversal::nextSkippingChildren(node, firstNode);
845             continue;
846         }
847         node->setSelfOrAncestorHasDirAutoAttribute(flag);
848         if (node == lastNode)
849             return;
850         node = NodeTraversal::next(node, firstNode);
851     }
852 }
853
854 void HTMLElement::childrenChanged(const ChildChange& change)
855 {
856     StyledElement::childrenChanged(change);
857     adjustDirectionalityIfNeededAfterChildrenChanged(change.previousSiblingElement, change.type);
858 }
859
860 bool HTMLElement::hasDirectionAuto() const
861 {
862     const AtomicString& direction = fastGetAttribute(dirAttr);
863     return (hasTagName(bdiTag) && direction.isNull()) || equalIgnoringCase(direction, "auto");
864 }
865
866 TextDirection HTMLElement::directionalityIfhasDirAutoAttribute(bool& isAuto) const
867 {
868     if (!(selfOrAncestorHasDirAutoAttribute() && hasDirectionAuto())) {
869         isAuto = false;
870         return LTR;
871     }
872
873     isAuto = true;
874     return directionality();
875 }
876
877 TextDirection HTMLElement::directionality(Node** strongDirectionalityTextNode) const
878 {
879     if (isHTMLTextFormControlElement(*this)) {
880         HTMLTextFormControlElement* textElement = toHTMLTextFormControlElement(const_cast<HTMLElement*>(this));
881         bool hasStrongDirectionality;
882         UCharDirection textDirection = textElement->value().defaultWritingDirection(&hasStrongDirectionality);
883         if (strongDirectionalityTextNode)
884             *strongDirectionalityTextNode = hasStrongDirectionality ? textElement : nullptr;
885         return (textDirection == U_LEFT_TO_RIGHT) ? LTR : RTL;
886     }
887
888     Node* node = firstChild();
889     while (node) {
890         // Skip bdi, script, style and text form controls.
891         if (equalIgnoringCase(node->nodeName(), "bdi") || node->hasTagName(scriptTag) || node->hasTagName(styleTag) 
892             || (node->isElementNode() && toElement(node)->isTextFormControl())) {
893             node = NodeTraversal::nextSkippingChildren(node, this);
894             continue;
895         }
896
897         // Skip elements with valid dir attribute
898         if (node->isElementNode()) {
899             AtomicString dirAttributeValue = toElement(node)->fastGetAttribute(dirAttr);
900             if (isLTROrRTLIgnoringCase(dirAttributeValue) || equalIgnoringCase(dirAttributeValue, "auto")) {
901                 node = NodeTraversal::nextSkippingChildren(node, this);
902                 continue;
903             }
904         }
905
906         if (node->isTextNode()) {
907             bool hasStrongDirectionality;
908             UCharDirection textDirection = node->textContent(true).defaultWritingDirection(&hasStrongDirectionality);
909             if (hasStrongDirectionality) {
910                 if (strongDirectionalityTextNode)
911                     *strongDirectionalityTextNode = node;
912                 return (textDirection == U_LEFT_TO_RIGHT) ? LTR : RTL;
913             }
914         }
915         node = NodeTraversal::next(node, this);
916     }
917     if (strongDirectionalityTextNode)
918         *strongDirectionalityTextNode = nullptr;
919     return LTR;
920 }
921
922 void HTMLElement::dirAttributeChanged(const AtomicString& value)
923 {
924     Element* parent = parentElement();
925
926     if (parent && parent->isHTMLElement() && parent->selfOrAncestorHasDirAutoAttribute())
927         toHTMLElement(parent)->adjustDirectionalityIfNeededAfterChildAttributeChanged(this);
928
929     if (equalIgnoringCase(value, "auto"))
930         calculateAndAdjustDirectionality();
931 }
932
933 void HTMLElement::adjustDirectionalityIfNeededAfterChildAttributeChanged(Element* child)
934 {
935     ASSERT(selfOrAncestorHasDirAutoAttribute());
936     Node* strongDirectionalityTextNode;
937     TextDirection textDirection = directionality(&strongDirectionalityTextNode);
938     setHasDirAutoFlagRecursively(child, false);
939     if (!renderer() || renderer()->style().direction() == textDirection)
940         return;
941     for (auto& elementToAdjust : elementLineage(this)) {
942         if (elementAffectsDirectionality(elementToAdjust)) {
943             elementToAdjust.setNeedsStyleRecalc();
944             return;
945         }
946     }
947 }
948
949 void HTMLElement::calculateAndAdjustDirectionality()
950 {
951     Node* strongDirectionalityTextNode;
952     TextDirection textDirection = directionality(&strongDirectionalityTextNode);
953     setHasDirAutoFlagRecursively(this, true, strongDirectionalityTextNode);
954     if (renderer() && renderer()->style().direction() != textDirection)
955         setNeedsStyleRecalc();
956 }
957
958 void HTMLElement::adjustDirectionalityIfNeededAfterChildrenChanged(Element* beforeChange, ChildChangeType changeType)
959 {
960     // FIXME: This function looks suspicious.
961     if (document().renderView() && (changeType == ElementRemoved || changeType == TextRemoved)) {
962         Node* node = beforeChange ? beforeChange->nextSibling() : nullptr;
963         for (; node; node = node->nextSibling()) {
964             if (elementAffectsDirectionality(*node))
965                 continue;
966
967             setHasDirAutoFlagRecursively(node, false);
968         }
969     }
970
971     if (!selfOrAncestorHasDirAutoAttribute())
972         return;
973
974     Node* oldMarkedNode = nullptr;
975     if (beforeChange)
976         oldMarkedNode = changeType == ElementInserted ? ElementTraversal::nextSibling(beforeChange) : beforeChange->nextSibling();
977
978     while (oldMarkedNode && elementAffectsDirectionality(*oldMarkedNode))
979         oldMarkedNode = oldMarkedNode->nextSibling();
980     if (oldMarkedNode)
981         setHasDirAutoFlagRecursively(oldMarkedNode, false);
982
983     for (auto& elementToAdjust : lineageOfType<HTMLElement>(*this)) {
984         if (elementAffectsDirectionality(elementToAdjust)) {
985             elementToAdjust.calculateAndAdjustDirectionality();
986             return;
987         }
988     }
989 }
990
991 bool HTMLElement::isURLAttribute(const Attribute& attribute) const
992 {
993     return StyledElement::isURLAttribute(attribute);
994 }
995
996 void HTMLElement::addHTMLLengthToStyle(MutableStyleProperties& style, CSSPropertyID propertyID, const String& value)
997 {
998     // FIXME: This function should not spin up the CSS parser, but should instead just figure out the correct
999     // length unit and make the appropriate parsed value.
1000
1001     if (StringImpl* string = value.impl()) {
1002         unsigned parsedLength = 0;
1003
1004         while (parsedLength < string->length() && (*string)[parsedLength] <= ' ')
1005             ++parsedLength;
1006
1007         for (; parsedLength < string->length(); ++parsedLength) {
1008             UChar cc = (*string)[parsedLength];
1009             if (cc > '9')
1010                 break;
1011             if (cc < '0') {
1012                 if (cc == '%' || cc == '*')
1013                     ++parsedLength;
1014                 if (cc != '.')
1015                     break;
1016             }
1017         }
1018
1019         if (parsedLength != string->length()) {
1020             addPropertyToPresentationAttributeStyle(style, propertyID, string->substring(0, parsedLength));
1021             return;
1022         }
1023     }
1024
1025     addPropertyToPresentationAttributeStyle(style, propertyID, value);
1026 }
1027
1028 static RGBA32 parseColorStringWithCrazyLegacyRules(const String& colorString)
1029 {
1030     // Per spec, only look at the first 128 digits of the string.
1031     const size_t maxColorLength = 128;
1032     // We'll pad the buffer with two extra 0s later, so reserve two more than the max.
1033     Vector<char, maxColorLength+2> digitBuffer;
1034
1035     size_t i = 0;
1036     // Skip a leading #.
1037     if (colorString[0] == '#')
1038         i = 1;
1039
1040     // Grab the first 128 characters, replacing non-hex characters with 0.
1041     // Non-BMP characters are replaced with "00" due to them appearing as two "characters" in the String.
1042     for (; i < colorString.length() && digitBuffer.size() < maxColorLength; i++) {
1043         if (!isASCIIHexDigit(colorString[i]))
1044             digitBuffer.append('0');
1045         else
1046             digitBuffer.append(colorString[i]);
1047     }
1048
1049     if (!digitBuffer.size())
1050         return Color::black;
1051
1052     // Pad the buffer out to at least the next multiple of three in size.
1053     digitBuffer.append('0');
1054     digitBuffer.append('0');
1055
1056     if (digitBuffer.size() < 6)
1057         return makeRGB(toASCIIHexValue(digitBuffer[0]), toASCIIHexValue(digitBuffer[1]), toASCIIHexValue(digitBuffer[2]));
1058
1059     // Split the digits into three components, then search the last 8 digits of each component.
1060     ASSERT(digitBuffer.size() >= 6);
1061     size_t componentLength = digitBuffer.size() / 3;
1062     size_t componentSearchWindowLength = std::min<size_t>(componentLength, 8);
1063     size_t redIndex = componentLength - componentSearchWindowLength;
1064     size_t greenIndex = componentLength * 2 - componentSearchWindowLength;
1065     size_t blueIndex = componentLength * 3 - componentSearchWindowLength;
1066     // Skip digits until one of them is non-zero, or we've only got two digits left in the component.
1067     while (digitBuffer[redIndex] == '0' && digitBuffer[greenIndex] == '0' && digitBuffer[blueIndex] == '0' && (componentLength - redIndex) > 2) {
1068         redIndex++;
1069         greenIndex++;
1070         blueIndex++;
1071     }
1072     ASSERT(redIndex + 1 < componentLength);
1073     ASSERT(greenIndex >= componentLength);
1074     ASSERT(greenIndex + 1 < componentLength * 2);
1075     ASSERT(blueIndex >= componentLength * 2);
1076     ASSERT_WITH_SECURITY_IMPLICATION(blueIndex + 1 < digitBuffer.size());
1077
1078     int redValue = toASCIIHexValue(digitBuffer[redIndex], digitBuffer[redIndex + 1]);
1079     int greenValue = toASCIIHexValue(digitBuffer[greenIndex], digitBuffer[greenIndex + 1]);
1080     int blueValue = toASCIIHexValue(digitBuffer[blueIndex], digitBuffer[blueIndex + 1]);
1081     return makeRGB(redValue, greenValue, blueValue);
1082 }
1083
1084 // Color parsing that matches HTML's "rules for parsing a legacy color value"
1085 void HTMLElement::addHTMLColorToStyle(MutableStyleProperties& style, CSSPropertyID propertyID, const String& attributeValue)
1086 {
1087     // An empty string doesn't apply a color. (One containing only whitespace does, which is why this check occurs before stripping.)
1088     if (attributeValue.isEmpty())
1089         return;
1090
1091     String colorString = attributeValue.stripWhiteSpace();
1092
1093     // "transparent" doesn't apply a color either.
1094     if (equalIgnoringCase(colorString, "transparent"))
1095         return;
1096
1097     // If the string is a named CSS color or a 3/6-digit hex color, use that.
1098     Color parsedColor(colorString);
1099     if (!parsedColor.isValid())
1100         parsedColor.setRGB(parseColorStringWithCrazyLegacyRules(colorString));
1101
1102     style.setProperty(propertyID, cssValuePool().createColorValue(parsedColor.rgb()));
1103 }
1104
1105 bool HTMLElement::willRespondToMouseMoveEvents()
1106 {
1107     return !isDisabledFormControl() && Element::willRespondToMouseMoveEvents();
1108 }
1109
1110 bool HTMLElement::willRespondToMouseWheelEvents()
1111 {
1112     return !isDisabledFormControl() && Element::willRespondToMouseWheelEvents();
1113 }
1114
1115 bool HTMLElement::willRespondToMouseClickEvents()
1116 {
1117     return !isDisabledFormControl() && Element::willRespondToMouseClickEvents();
1118 }
1119
1120 } // namespace WebCore
1121
1122 #ifndef NDEBUG
1123
1124 // For use in the debugger
1125 void dumpInnerHTML(WebCore::HTMLElement*);
1126
1127 void dumpInnerHTML(WebCore::HTMLElement* element)
1128 {
1129     printf("%s\n", element->innerHTML().ascii().data());
1130 }
1131
1132 #endif