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