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