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