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