text: /*
   * Copyright (C) 1999 Lars Knoll (knoll@kde.org)
   *           (C) 1999 Antti Koivisto (koivisto@kde.org)
   * Copyright (C) 2004, 2005, 2006, 2007, 2008 Apple Inc. All rights reserved.
   * Copyright (C) 2009 Torch Mobile Inc. All rights reserved. (http://www.torchmobile.com/)
   * Copyright (c) 2010 ACCESS CO., LTD. All rights reserved.
   *
   * This library is free software; you can redistribute it and/or
   * modify it under the terms of the GNU Library General Public
   * License as published by the Free Software Foundation; either
   * version 2 of the License, or (at your option) any later version.
   *
   * This library is distributed in the hope that it will be useful,
   * but WITHOUT ANY WARRANTY; without even the implied warranty of
   * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
   * Library General Public License for more details.
   *
   * You should have received a copy of the GNU Library General Public License
   * along with this library; see the file COPYING.LIB.  If not, write to
   * the Free Software Foundation, Inc., 51 Franklin Street, Fifth Floor,
   * Boston, MA 02110-1301, USA.
   *
   */
  
  #include "config.h"
  #include "HTMLElement.h"
  
  #include "CSSPropertyNames.h"
  #include "CSSValueKeywords.h"
  #include "DocumentFragment.h"
  #include "Event.h"
  #include "EventListener.h"
  #include "EventNames.h"
  #include "ExceptionCode.h"
  #include "Frame.h"
  #include "HTMLBRElement.h"
  #include "HTMLCollection.h"
  #include "HTMLDocument.h"
  #include "HTMLElementFactory.h"
  #include "HTMLFormElement.h"
  #include "HTMLNames.h"
  #include "HTMLTokenizer.h"
  #include "MappedAttribute.h"
  #include "RenderWordBreak.h"
  #include "ScriptEventListener.h"
  #include "Settings.h"
  #include "Text.h"
  #include "TextIterator.h"
  #include "XMLTokenizer.h"
  #include "markup.h"
  #include <wtf/StdLibExtras.h>
  
  namespace WebCore {
  
  using namespace HTMLNames;
  
  using std::min;
  using std::max;
  
  PassRefPtr<HTMLElement> HTMLElement::create(const QualifiedName& tagName, Document* document)
  {
      return adoptRef(new HTMLElement(tagName, document, CreateElement));
  }
  
  String HTMLElement::nodeName() const
  {
      // FIXME: Would be nice to have an atomicstring lookup based off uppercase chars that does not have to copy
      // the string on a hit in the hash.
      // FIXME: We should have a way to detect XHTML elements and replace the hasPrefix() check with it.
      if (document()->isHTMLDocument() && !tagQName().hasPrefix())
          return tagQName().localNameUpper();
      return Element::nodeName();
  }
      
  HTMLTagStatus HTMLElement::endTagRequirement() const
  {
      if (hasLocalName(wbrTag))
          return TagStatusForbidden;
      if (hasLocalName(dtTag) || hasLocalName(ddTag) || hasLocalName(rpTag) || hasLocalName(rtTag))
          return TagStatusOptional;
  
      // Same values as <span>.  This way custom tag name elements will behave like inline spans.
      return TagStatusRequired;
  }
  
  int HTMLElement::tagPriority() const
  {
      if (hasLocalName(wbrTag))
          return 0;
      if (hasLocalName(addressTag) || hasLocalName(ddTag) || hasLocalName(dtTag) || hasLocalName(noscriptTag) || hasLocalName(rpTag) || hasLocalName(rtTag))
          return 3;
      if (hasLocalName(centerTag) || hasLocalName(nobrTag) || hasLocalName(rubyTag) || hasLocalName(navTag))
          return 5;
      if (hasLocalName(noembedTag) || hasLocalName(noframesTag))
          return 10;
  
      // Same values as <span>.  This way custom tag name elements will behave like inline spans.
      return 1;
  }
  
  bool HTMLElement::mapToEntry(const QualifiedName& attrName, MappedAttributeEntry& result) const
  {
      if (attrName == alignAttr ||
          attrName == contenteditableAttr) {
          result = eUniversal;
          return false;
      }
      if (attrName == dirAttr) {
          result = hasLocalName(bdoTag) ? eBDO : eUniversal;
          return false;
      }
  
      return StyledElement::mapToEntry(attrName, result);
  }
      
  void HTMLElement::parseMappedAttribute(MappedAttribute *attr)
  {
      if (attr->name() == idAttributeName() || attr->name() == classAttr || attr->name() == styleAttr)
          return StyledElement::parseMappedAttribute(attr);
  
      String indexstring;
      if (attr->name() == alignAttr) {
          if (equalIgnoringCase(attr->value(), "middle"))
              addCSSProperty(attr, CSSPropertyTextAlign, "center");
          else
              addCSSProperty(attr, CSSPropertyTextAlign, attr->value());
      } else if (attr->name() == contenteditableAttr) {
          setContentEditable(attr);
      } else if (attr->name() == tabindexAttr) {
          indexstring = getAttribute(tabindexAttr);
          if (indexstring.length()) {
              bool parsedOK;
              int tabindex = indexstring.toIntStrict(&parsedOK);
              if (parsedOK)
                  // Clamp tabindex to the range of 'short' to match Firefox's behavior.
                  setTabIndexExplicitly(max(static_cast<int>(std::numeric_limits<short>::min()), min(tabindex, static_cast<int>(std::numeric_limits<short>::max()))));
          }
      } else if (attr->name() == langAttr) {
          // FIXME: Implement
      } else if (attr->name() == dirAttr) {
          addCSSProperty(attr, CSSPropertyDirection, attr->value());
          addCSSProperty(attr, CSSPropertyUnicodeBidi, hasLocalName(bdoTag) ? CSSValueBidiOverride : CSSValueEmbed);
      } else if (attr->name() == draggableAttr) {
          const AtomicString& value = attr->value();
          if (equalIgnoringCase(value, "true")) {
              addCSSProperty(attr, CSSPropertyWebkitUserDrag, CSSValueElement);
              addCSSProperty(attr, CSSPropertyWebkitUserSelect, CSSValueNone);
          } else if (equalIgnoringCase(value, "false"))
              addCSSProperty(attr, CSSPropertyWebkitUserDrag, CSSValueNone);
      }
  // standard events
      else if (attr->name() == onclickAttr) {
          setAttributeEventListener(eventNames().clickEvent, createAttributeEventListener(this, attr));
      } else if (attr->name() == oncontextmenuAttr) {
          setAttributeEventListener(eventNames().contextmenuEvent, createAttributeEventListener(this, attr));
      } else if (attr->name() == ondblclickAttr) {
          setAttributeEventListener(eventNames().dblclickEvent, createAttributeEventListener(this, attr));
      } else if (attr->name() == onmousedownAttr) {
          setAttributeEventListener(eventNames().mousedownEvent, createAttributeEventListener(this, attr));
      } else if (attr->name() == onmousemoveAttr) {
          setAttributeEventListener(eventNames().mousemoveEvent, createAttributeEventListener(this, attr));
      } else if (attr->name() == onmouseoutAttr) {
          setAttributeEventListener(eventNames().mouseoutEvent, createAttributeEventListener(this, attr));
      } else if (attr->name() == onmouseoverAttr) {
          setAttributeEventListener(eventNames().mouseoverEvent, createAttributeEventListener(this, attr));
      } else if (attr->name() == onmouseupAttr) {
          setAttributeEventListener(eventNames().mouseupEvent, createAttributeEventListener(this, attr));
      } else if (attr->name() == onmousewheelAttr) {
          setAttributeEventListener(eventNames().mousewheelEvent, createAttributeEventListener(this, attr));
      } else if (attr->name() == onfocusAttr) {
          setAttributeEventListener(eventNames().focusEvent, createAttributeEventListener(this, attr));
      } else if (attr->name() == onblurAttr) {
          setAttributeEventListener(eventNames().blurEvent, createAttributeEventListener(this, attr));
      } else if (attr->name() == onkeydownAttr) {
          setAttributeEventListener(eventNames().keydownEvent, createAttributeEventListener(this, attr));
      } else if (attr->name() == onkeypressAttr) {
          setAttributeEventListener(eventNames().keypressEvent, createAttributeEventListener(this, attr));
      } else if (attr->name() == onkeyupAttr) {
          setAttributeEventListener(eventNames().keyupEvent, createAttributeEventListener(this, attr));
      } else if (attr->name() == onscrollAttr) {
          setAttributeEventListener(eventNames().scrollEvent, createAttributeEventListener(this, attr));
      } else if (attr->name() == onbeforecutAttr) {
          setAttributeEventListener(eventNames().beforecutEvent, createAttributeEventListener(this, attr));
      } else if (attr->name() == oncutAttr) {
          setAttributeEventListener(eventNames().cutEvent, createAttributeEventListener(this, attr));
      } else if (attr->name() == onbeforecopyAttr) {
          setAttributeEventListener(eventNames().beforecopyEvent, createAttributeEventListener(this, attr));
      } else if (attr->name() == oncopyAttr) {
          setAttributeEventListener(eventNames().copyEvent, createAttributeEventListener(this, attr));
      } else if (attr->name() == onbeforepasteAttr) {
          setAttributeEventListener(eventNames().beforepasteEvent, createAttributeEventListener(this, attr));
      } else if (attr->name() == onpasteAttr) {
          setAttributeEventListener(eventNames().pasteEvent, createAttributeEventListener(this, attr));
      } else if (attr->name() == ondragenterAttr) {
          setAttributeEventListener(eventNames().dragenterEvent, createAttributeEventListener(this, attr));
      } else if (attr->name() == ondragoverAttr) {
          setAttributeEventListener(eventNames().dragoverEvent, createAttributeEventListener(this, attr));
      } else if (attr->name() == ondragleaveAttr) {
          setAttributeEventListener(eventNames().dragleaveEvent, createAttributeEventListener(this, attr));
      } else if (attr->name() == ondropAttr) {
          setAttributeEventListener(eventNames().dropEvent, createAttributeEventListener(this, attr));
      } else if (attr->name() == ondragstartAttr) {
          setAttributeEventListener(eventNames().dragstartEvent, createAttributeEventListener(this, attr));
      } else if (attr->name() == ondragAttr) {
          setAttributeEventListener(eventNames().dragEvent, createAttributeEventListener(this, attr));
      } else if (attr->name() == ondragendAttr) {
          setAttributeEventListener(eventNames().dragendEvent, createAttributeEventListener(this, attr));
      } else if (attr->name() == onselectstartAttr) {
          setAttributeEventListener(eventNames().selectstartEvent, createAttributeEventListener(this, attr));
      } else if (attr->name() == onsubmitAttr) {
          setAttributeEventListener(eventNames().submitEvent, createAttributeEventListener(this, attr));
      } else if (attr->name() == onerrorAttr) {
          setAttributeEventListener(eventNames().errorEvent, createAttributeEventListener(this, attr));
      } else if (attr->name() == onwebkitanimationstartAttr) {
          setAttributeEventListener(eventNames().webkitAnimationStartEvent, createAttributeEventListener(this, attr));
      } else if (attr->name() == onwebkitanimationiterationAttr) {
          setAttributeEventListener(eventNames().webkitAnimationIterationEvent, createAttributeEventListener(this, attr));
      } else if (attr->name() == onwebkitanimationendAttr) {
          setAttributeEventListener(eventNames().webkitAnimationEndEvent, createAttributeEventListener(this, attr));
      } else if (attr->name() == onwebkittransitionendAttr) {
          setAttributeEventListener(eventNames().webkitTransitionEndEvent, createAttributeEventListener(this, attr));
      } else if (attr->name() == oninputAttr) {
          setAttributeEventListener(eventNames().inputEvent, createAttributeEventListener(this, attr));
      } else if (attr->name() == oninvalidAttr) {
          setAttributeEventListener(eventNames().invalidEvent, createAttributeEventListener(this, attr));
      } else if (attr->name() == ontouchstartAttr) {
          setAttributeEventListener(eventNames().touchstartEvent, createAttributeEventListener(this, attr));
      } else if (attr->name() == ontouchmoveAttr) {
          setAttributeEventListener(eventNames().touchmoveEvent, createAttributeEventListener(this, attr));
      } else if (attr->name() == ontouchendAttr) {
          setAttributeEventListener(eventNames().touchendEvent, createAttributeEventListener(this, attr));
      }
  }
  
  String HTMLElement::innerHTML() const
  {
      return createMarkup(this, ChildrenOnly);
  }
  
  String HTMLElement::outerHTML() const
  {
      return createMarkup(this);
  }
  
  PassRefPtr<DocumentFragment> HTMLElement::createContextualFragment(const String &html)
  {
      // the following is in accordance with the definition as used by IE
      if (endTagRequirement() == TagStatusForbidden)
          return 0;
  
      if (hasLocalName(colTag) || hasLocalName(colgroupTag) || hasLocalName(framesetTag) ||
          hasLocalName(headTag) || hasLocalName(styleTag) || hasLocalName(titleTag))
          return 0;
  
  #if 1
      //modified at webkit.org trunk r55167
      return Element::createContextualFragment(html);
  #else
      RefPtr<DocumentFragment> fragment = DocumentFragment::create(document());
      
      if (document()->isHTMLDocument())
           parseHTMLDocumentFragment(html, fragment.get());
      else {
          if (!parseXMLDocumentFragment(html, fragment.get(), this))
              // FIXME: We should propagate a syntax error exception out here.
              return 0;
      }
  
      // Exceptions are ignored because none ought to happen here.
      int ignoredExceptionCode;
  
      // we need to pop <html> and <body> elements and remove <head> to
      // accommodate folks passing complete HTML documents to make the
      // child of an element.
  
      RefPtr<Node> nextNode;
      for (RefPtr<Node> node = fragment->firstChild(); node; node = nextNode) {
          nextNode = node->nextSibling();
          if (node->hasTagName(htmlTag) || node->hasTagName(bodyTag)) {
              Node *firstChild = node->firstChild();
              if (firstChild)
                  nextNode = firstChild;
              RefPtr<Node> nextChild;
              for (RefPtr<Node> child = firstChild; child; child = nextChild) {
                  nextChild = child->nextSibling();
                  node->removeChild(child.get(), ignoredExceptionCode);
                  ASSERT(!ignoredExceptionCode);
                  fragment->insertBefore(child, node.get(), ignoredExceptionCode);
                  ASSERT(!ignoredExceptionCode);
              }
              fragment->removeChild(node.get(), ignoredExceptionCode);
              ASSERT(!ignoredExceptionCode);
          } else if (node->hasTagName(headTag)) {
              fragment->removeChild(node.get(), ignoredExceptionCode);
              ASSERT(!ignoredExceptionCode);
          }
      }
  
      return fragment.release();
  #endif
  }
  
  static inline bool hasOneChild(ContainerNode* node)
  {
      Node* firstChild = node->firstChild();
      return firstChild && !firstChild->nextSibling();
  }
  
  static inline bool hasOneTextChild(ContainerNode* node)
  {
      return hasOneChild(node) && node->firstChild()->isTextNode();
  }
  
  static void replaceChildrenWithFragment(HTMLElement* element, PassRefPtr<DocumentFragment> fragment, ExceptionCode& ec)
  {
      if (!fragment->firstChild()) {
          element->removeChildren();
          return;
      }
  
      if (hasOneTextChild(element) && hasOneTextChild(fragment.get())) {
          static_cast<Text*>(element->firstChild())->setData(static_cast<Text*>(fragment->firstChild())->data(), ec);
          return;
      }
  
      if (hasOneChild(element)) {
          element->replaceChild(fragment, element->firstChild(), ec);
          return;
      }
  
      element->removeChildren();
      element->appendChild(fragment, ec);
  }
  
  static void replaceChildrenWithText(HTMLElement* element, const String& text, ExceptionCode& ec)
  {
      if (hasOneTextChild(element)) {
          static_cast<Text*>(element->firstChild())->setData(text, ec);
          return;
      }
  
      RefPtr<Text> textNode = Text::create(element->document(), text);
  
      if (hasOneChild(element)) {
          element->replaceChild(textNode.release(), element->firstChild(), ec);
          return;
      }
  
      element->removeChildren();
      element->appendChild(textNode.release(), ec);
  }
  
  void HTMLElement::setInnerHTML(const String& html, ExceptionCode& ec)
  {
      RefPtr<DocumentFragment> fragment = createContextualFragment(html);
      if (!fragment) {
          ec = NO_MODIFICATION_ALLOWED_ERR;
          return;
      }
  
      replaceChildrenWithFragment(this, fragment.release(), ec);
  }
  
  void HTMLElement::setOuterHTML(const String& html, ExceptionCode& ec)
  {
      Node* p = parent();
      if (!p || !p->isHTMLElement()) {
          ec = NO_MODIFICATION_ALLOWED_ERR;
          return;
      }
  
      HTMLElement* parent = static_cast<HTMLElement*>(p);
      RefPtr<DocumentFragment> fragment = parent->createContextualFragment(html);
      if (!fragment) {
          ec = NO_MODIFICATION_ALLOWED_ERR;
          return;
      }
  
      // FIXME: Why doesn't this have code to merge neighboring text nodes the way setOuterText does?
  
      parent->replaceChild(fragment.release(), this, ec);
  }
  
  void HTMLElement::setInnerText(const String& text, ExceptionCode& ec)
  {
      // follow the IE specs about when this is allowed
      if (endTagRequirement() == TagStatusForbidden) {
          ec = NO_MODIFICATION_ALLOWED_ERR;
          return;
      }
      if (hasLocalName(colTag) || hasLocalName(colgroupTag) || hasLocalName(framesetTag) ||
          hasLocalName(headTag) || hasLocalName(htmlTag) || hasLocalName(tableTag) || 
          hasLocalName(tbodyTag) || hasLocalName(tfootTag) || hasLocalName(theadTag) ||
          hasLocalName(trTag)) {
          ec = NO_MODIFICATION_ALLOWED_ERR;
          return;
      }
  
      // FIXME: This doesn't take whitespace collapsing into account at all.
  
      if (!text.contains('\n') && !text.contains('\r')) {
          if (text.isEmpty()) {
              removeChildren();
              return;
          }
          replaceChildrenWithText(this, text, ec);
          return;
      }
  
      // FIXME: Do we need to be able to detect preserveNewline style even when there's no renderer?
      // FIXME: Can the renderer be out of date here? Do we need to call updateStyleIfNeeded?
      // For example, for the contents of textarea elements that are display:none?
      RenderObject* r = renderer();
      if (r && r->style()->preserveNewline()) {
          if (!text.contains('\r')) {
              replaceChildrenWithText(this, text, ec);
              return;
          }
          String textWithConsistentLineBreaks = text;
          textWithConsistentLineBreaks.replace("\r\n", "\n");
          textWithConsistentLineBreaks.replace('\r', '\n');
          replaceChildrenWithText(this, textWithConsistentLineBreaks, ec);
          return;
      }
  
      // Add text nodes and <br> elements.
      ec = 0;
      RefPtr<DocumentFragment> fragment = DocumentFragment::create(document());
      int lineStart = 0;
      UChar prev = 0;
      int length = text.length();
      for (int i = 0; i < length; ++i) {
          UChar c = text[i];
          if (c == '\n' || c == '\r') {
              if (i > lineStart) {
                  fragment->appendChild(Text::create(document(), text.substring(lineStart, i - lineStart)), ec);
                  if (ec)
                      return;
              }
              if (!(c == '\n' && i != 0 && prev == '\r')) {
                  fragment->appendChild(new HTMLBRElement(brTag, document()), ec);
                  if (ec)
                      return;
              }
              lineStart = i + 1;
          }
          prev = c;
      }
      if (length > lineStart)
          fragment->appendChild(Text::create(document(), text.substring(lineStart, length - lineStart)), ec);
      replaceChildrenWithFragment(this, fragment.release(), ec);
  }
  
  void HTMLElement::setOuterText(const String &text, ExceptionCode& ec)
  {
      // follow the IE specs about when this is allowed
      if (endTagRequirement() == TagStatusForbidden) {
          ec = NO_MODIFICATION_ALLOWED_ERR;
          return;
      }
      if (hasLocalName(colTag) || hasLocalName(colgroupTag) || hasLocalName(framesetTag) ||
          hasLocalName(headTag) || hasLocalName(htmlTag) || hasLocalName(tableTag) || 
          hasLocalName(tbodyTag) || hasLocalName(tfootTag) || hasLocalName(theadTag) ||
          hasLocalName(trTag)) {
          ec = NO_MODIFICATION_ALLOWED_ERR;
          return;
      }
  
      Node* parent = parentNode();
      if (!parent) {
          ec = NO_MODIFICATION_ALLOWED_ERR;
          return;
      }
  
      // FIXME: This creates a new text node even when the text is empty.
      // FIXME: This creates a single text node even when the text has CR and LF
      // characters in it. Instead it should create <br> elements.
      RefPtr<Text> t = Text::create(document(), text);
      ec = 0;
      parent->replaceChild(t, this, ec);
      if (ec)
          return;
  
      // is previous node a text node? if so, merge into it
      Node* prev = t->previousSibling();
      if (prev && prev->isTextNode()) {
  #if 1
          // modified at webkit.org trunk r75519
          RefPtr<Text> textPrev = static_cast<Text*>(prev);
  #else
          Text* textPrev = static_cast<Text*>(prev);
  #endif
          textPrev->appendData(t->data(), ec);
          if (ec)
              return;
          t->remove(ec);
          if (ec)
              return;
          t = textPrev;
      }
  
      // is next node a text node? if so, merge it in
      Node* next = t->nextSibling();
      if (next && next->isTextNode()) {
  #if 1
          // modified at webkit.org trunk r75519
          RefPtr<Text> textNext = static_cast<Text*>(next);
  #else
          Text* textNext = static_cast<Text*>(next);
  #endif
          t->appendData(textNext->data(), ec);
          if (ec)
              return;
          textNext->remove(ec);
          if (ec)
              return;
      }
  }
  
  Node* HTMLElement::insertAdjacent(const String& where, Node* newChild, ExceptionCode& ec)
  {
      // In Internet Explorer if the element has no parent and where is "beforeBegin" or "afterEnd",
      // a document fragment is created and the elements appended in the correct order. This document
      // fragment isn't returned anywhere.
      //
      // This is impossible for us to implement as the DOM tree does not allow for such structures,
      // Opera also appears to disallow such usage.
  
      if (equalIgnoringCase(where, "beforeBegin")) {
          if (Node* p = parent())
              return p->insertBefore(newChild, this, ec) ? newChild : 0;
          return 0;
      }
  
      if (equalIgnoringCase(where, "afterBegin"))
          return insertBefore(newChild, firstChild(), ec) ? newChild : 0;
  
      if (equalIgnoringCase(where, "beforeEnd"))
          return appendChild(newChild, ec) ? newChild : 0;
  
      if (equalIgnoringCase(where, "afterEnd")) {
          if (Node* p = parent())
              return p->insertBefore(newChild, nextSibling(), ec) ? newChild : 0;
          return 0;
      }
      
      // IE throws COM Exception E_INVALIDARG; this is the best DOM exception alternative
      ec = NOT_SUPPORTED_ERR;
      return 0;
  }
  
  Element* HTMLElement::insertAdjacentElement(const String& where, Element* newChild, ExceptionCode& ec)
  {
      if (!newChild) {
          // IE throws COM Exception E_INVALIDARG; this is the best DOM exception alternative
          ec = TYPE_MISMATCH_ERR;
          return 0;
      }
  
      Node* returnValue = insertAdjacent(where, newChild, ec);
      ASSERT(!returnValue || returnValue->isElementNode());
      return static_cast<Element*>(returnValue); 
  }
  
  void HTMLElement::insertAdjacentHTML(const String& where, const String& html, ExceptionCode& ec)
  {
      RefPtr<DocumentFragment> fragment = document()->createDocumentFragment();
      if (document()->isHTMLDocument())
           parseHTMLDocumentFragment(html, fragment.get());
      else {
          if (!parseXMLDocumentFragment(html, fragment.get(), this))
              // FIXME: We should propagate a syntax error exception out here.
              return;
      }
  
      insertAdjacent(where, fragment.get(), ec);
  }
  
  void HTMLElement::insertAdjacentText(const String& where, const String& text, ExceptionCode& ec)
  {
      RefPtr<Text> textNode = document()->createTextNode(text);
      insertAdjacent(where, textNode.get(), ec);
  }
  
  void HTMLElement::addHTMLAlignment(MappedAttribute* attr)
  {
      addHTMLAlignmentToStyledElement(this, attr);
  }
  
  void HTMLElement::addHTMLAlignmentToStyledElement(StyledElement* element, MappedAttribute* attr)
  {
      // vertical alignment with respect to the current baseline of the text
      // right or left means floating images
      int floatValue = CSSValueInvalid;
      int verticalAlignValue = CSSValueInvalid;
  
      const AtomicString& alignment = attr->value();
      if (equalIgnoringCase(alignment, "absmiddle"))
          verticalAlignValue = CSSValueMiddle;
      else if (equalIgnoringCase(alignment, "absbottom"))
          verticalAlignValue = CSSValueBottom;
      else if (equalIgnoringCase(alignment, "left")) {
          floatValue = CSSValueLeft;
          verticalAlignValue = CSSValueTop;
      } else if (equalIgnoringCase(alignment, "right")) {
          floatValue = CSSValueRight;
          verticalAlignValue = CSSValueTop;
      } else if (equalIgnoringCase(alignment, "top"))
          verticalAlignValue = CSSValueTop;
      else if (equalIgnoringCase(alignment, "middle"))
          verticalAlignValue = CSSValueWebkitBaselineMiddle;
      else if (equalIgnoringCase(alignment, "center"))
          verticalAlignValue = CSSValueMiddle;
      else if (equalIgnoringCase(alignment, "bottom"))
          verticalAlignValue = CSSValueBaseline;
      else if (equalIgnoringCase(alignment, "texttop"))
          verticalAlignValue = CSSValueTextTop;
  
      if (floatValue != CSSValueInvalid)
          element->addCSSProperty(attr, CSSPropertyFloat, floatValue);
  
      if (verticalAlignValue != CSSValueInvalid)
          element->addCSSProperty(attr, CSSPropertyVerticalAlign, verticalAlignValue);
  }
  
  bool HTMLElement::supportsFocus() const
  {
      return Element::supportsFocus() || (isContentEditable() && parent() && !parent()->isContentEditable());
  }
  
  bool HTMLElement::isContentEditable() const 
  {
      if (document()->frame() && document()->frame()->isContentEditable())
          return true;
  
      // FIXME: this is a terrible thing to do here:
      // https://bugs.webkit.org/show_bug.cgi?id=21834
      document()->updateStyleIfNeeded();
  
      if (!renderer()) {
          if (parentNode())
              return parentNode()->isContentEditable();
          else
              return false;
      }
      
      return renderer()->style()->userModify() == READ_WRITE || renderer()->style()->userModify() == READ_WRITE_PLAINTEXT_ONLY;
  }
  
  bool HTMLElement::isContentRichlyEditable() const
  {
      if (document()->frame() && document()->frame()->isContentEditable())
          return true;
  
      document()->updateStyleIfNeeded();
  
      if (!renderer()) {
          if (parentNode())
              return parentNode()->isContentEditable();
          else
              return false;
      }
      
      return renderer()->style()->userModify() == READ_WRITE;
  }
  
  String HTMLElement::contentEditable() const 
  {
      document()->updateStyleIfNeeded();
  
      if (!renderer())
          return "false";
      
      switch (renderer()->style()->userModify()) {
          case READ_WRITE:
              return "true";
          case READ_ONLY:
              return "false";
          case READ_WRITE_PLAINTEXT_ONLY:
              return "plaintext-only";
          default:
              return "inherit";
      }
  }
  
  void HTMLElement::setContentEditable(MappedAttribute* attr) 
  {
      const AtomicString& enabled = attr->value();
      if (enabled.isEmpty() || equalIgnoringCase(enabled, "true")) {
          addCSSProperty(attr, CSSPropertyWebkitUserModify, CSSValueReadWrite);
          addCSSProperty(attr, CSSPropertyWordWrap, CSSValueBreakWord);
          addCSSProperty(attr, CSSPropertyWebkitNbspMode, CSSValueSpace);
          addCSSProperty(attr, CSSPropertyWebkitLineBreak, CSSValueAfterWhiteSpace);
      } else if (equalIgnoringCase(enabled, "false")) {
          addCSSProperty(attr, CSSPropertyWebkitUserModify, CSSValueReadOnly);
          attr->decl()->removeProperty(CSSPropertyWordWrap, false);
          attr->decl()->removeProperty(CSSPropertyWebkitNbspMode, false);
          attr->decl()->removeProperty(CSSPropertyWebkitLineBreak, false);
      } else if (equalIgnoringCase(enabled, "inherit")) {
          addCSSProperty(attr, CSSPropertyWebkitUserModify, CSSValueInherit);
          attr->decl()->removeProperty(CSSPropertyWordWrap, false);
          attr->decl()->removeProperty(CSSPropertyWebkitNbspMode, false);
          attr->decl()->removeProperty(CSSPropertyWebkitLineBreak, false);
      } else if (equalIgnoringCase(enabled, "plaintext-only")) {
          addCSSProperty(attr, CSSPropertyWebkitUserModify, CSSValueReadWritePlaintextOnly);
          addCSSProperty(attr, CSSPropertyWordWrap, CSSValueBreakWord);
          addCSSProperty(attr, CSSPropertyWebkitNbspMode, CSSValueSpace);
          addCSSProperty(attr, CSSPropertyWebkitLineBreak, CSSValueAfterWhiteSpace);
      }
  }
  
  void HTMLElement::setContentEditable(const String &enabled)
  {
      if (enabled == "inherit") {
          ExceptionCode ec;
          removeAttribute(contenteditableAttr, ec);
      }
      else
          setAttribute(contenteditableAttr, enabled.isEmpty() ? "true" : enabled);
  }
  
  bool HTMLElement::draggable() const
  {
      return equalIgnoringCase(getAttribute(draggableAttr), "true");
  }
  
  void HTMLElement::setDraggable(bool value)
  {
      setAttribute(draggableAttr, value ? "true" : "false");
  }
  
  void HTMLElement::click()
  {
      dispatchSimulatedClick(0, false, false);
  }
  
  // accessKeyAction is used by the accessibility support code
  // to send events to elements that our JavaScript caller does
  // does not.  The elements JS is interested in have subclasses
  // that override this method to direct the click appropriately.
  // Here in the base class, then, we only send the click if
  // the caller wants it to go to any HTMLElement, and we say
  // to send the mouse events in addition to the click.
  void HTMLElement::accessKeyAction(bool sendToAnyElement)
  {
      if (sendToAnyElement)
          dispatchSimulatedClick(0, true);
  }
  
  String HTMLElement::title() const
  {
      return getAttribute(titleAttr);
  }
  
  short HTMLElement::tabIndex() const
  {
      if (supportsFocus())
          return Element::tabIndex();
      return -1;
  }
  
  void HTMLElement::setTabIndex(int value)
  {
      setAttribute(tabindexAttr, String::number(value));
  }
  
  PassRefPtr<HTMLCollection> HTMLElement::children()
  {
      return HTMLCollection::create(this, NodeChildren);
  }
  
  // DOM Section 1.1.1
  bool HTMLElement::childAllowed(Node *newChild)
  {
      if (!Element::childAllowed(newChild))
          return false;
  
      // For XML documents, we are non-validating and do not check against a DTD, even for HTML elements.
      if (!document()->isHTMLDocument())
          return true;
  
      // Future-proof for XML content inside HTML documents (we may allow this some day).
      if (newChild->isElementNode() && !newChild->isHTMLElement())
          return true;
  
      // Elements with forbidden tag status can never have children
      if (endTagRequirement() == TagStatusForbidden)
          return false;
  
      // Comment nodes are always allowed.
      if (newChild->isCommentNode())
          return true;
  
      // Now call checkDTD.
      return checkDTD(newChild);
  }
  
  // DTD Stuff
  // This unfortunate function is only needed when checking against the DTD.  Other languages (like SVG) won't need this.
  #if PLATFORM(WKC)
  static HashSet<AtomicStringImpl*>* gTagList = 0;
  #endif
  bool HTMLElement::isRecognizedTagName(const QualifiedName& tagName)
  {
  #if PLATFORM(WKC)
      if (!gTagList) {
          gTagList = new HashSet<AtomicStringImpl*>();
      }
      HashSet<AtomicStringImpl*>& tagList = *gTagList;
  #else
      DEFINE_STATIC_LOCAL(HashSet<AtomicStringImpl*>, tagList, ());
  #endif
      if (tagList.isEmpty()) {
          size_t tagCount = 0;
          WebCore::QualifiedName** tags = HTMLNames::getHTMLTags(&tagCount);
          for (size_t i = 0; i < tagCount; i++)
              tagList.add(tags[i]->localName().impl());
      }
      return tagList.contains(tagName.localName().impl());
  }
  
  // The terms inline and block are used here loosely.  Don't make the mistake of assuming all inlines or all blocks
  // need to be in these two lists.
  #if PLATFORM(WKC)
  static HashSet<AtomicStringImpl*>* gInlineTagList = 0;
  #endif
  static HashSet<AtomicStringImpl*>* inlineTagList()
  {
  #if PLATFORM(WKC)
      if (!gInlineTagList) {
          gInlineTagList = new HashSet<AtomicStringImpl*>();
      }
      HashSet<AtomicStringImpl*>& tagList = *gInlineTagList;
  #else
      DEFINE_STATIC_LOCAL(HashSet<AtomicStringImpl*>, tagList, ());
  #endif
      if (tagList.isEmpty()) {
          tagList.add(ttTag.localName().impl());
          tagList.add(iTag.localName().impl());
          tagList.add(bTag.localName().impl());
          tagList.add(uTag.localName().impl());
          tagList.add(sTag.localName().impl());
          tagList.add(strikeTag.localName().impl());
          tagList.add(bigTag.localName().impl());
          tagList.add(smallTag.localName().impl());
          tagList.add(emTag.localName().impl());
          tagList.add(strongTag.localName().impl());
          tagList.add(dfnTag.localName().impl());
          tagList.add(codeTag.localName().impl());
          tagList.add(sampTag.localName().impl());
          tagList.add(kbdTag.localName().impl());
          tagList.add(varTag.localName().impl());
          tagList.add(citeTag.localName().impl());
          tagList.add(abbrTag.localName().impl());
          tagList.add(acronymTag.localName().impl());
          tagList.add(aTag.localName().impl());
          tagList.add(canvasTag.localName().impl());
          tagList.add(imgTag.localName().impl());
          tagList.add(appletTag.localName().impl());
          tagList.add(objectTag.localName().impl());
          tagList.add(embedTag.localName().impl());
          tagList.add(fontTag.localName().impl());
          tagList.add(basefontTag.localName().impl());
          tagList.add(brTag.localName().impl());
          tagList.add(scriptTag.localName().impl());
          tagList.add(styleTag.localName().impl());
          tagList.add(linkTag.localName().impl());
          tagList.add(mapTag.localName().impl());
          tagList.add(qTag.localName().impl());
          tagList.add(subTag.localName().impl());
          tagList.add(supTag.localName().impl());
          tagList.add(spanTag.localName().impl());
          tagList.add(bdoTag.localName().impl());
          tagList.add(iframeTag.localName().impl());
          tagList.add(inputTag.localName().impl());
          tagList.add(keygenTag.localName().impl());
          tagList.add(selectTag.localName().impl());
          tagList.add(datagridTag.localName().impl());
          tagList.add(textareaTag.localName().impl());
          tagList.add(labelTag.localName().impl());
          tagList.add(buttonTag.localName().impl());
          tagList.add(datalistTag.localName().impl());
          tagList.add(insTag.localName().impl());
          tagList.add(delTag.localName().impl());
          tagList.add(nobrTag.localName().impl());
          tagList.add(wbrTag.localName().impl());
  #if ENABLE(VIDEO)
          tagList.add(audioTag.localName().impl());
          tagList.add(videoTag.localName().impl());
  #endif
          tagList.add(rpTag.localName().impl());
          tagList.add(rtTag.localName().impl());
          tagList.add(rubyTag.localName().impl());
      }
      return &tagList;
  }
  
  #if PLATFORM(WKC)
  static HashSet<AtomicStringImpl*>* gBlockTagList = 0;
  #endif
  
  static HashSet<AtomicStringImpl*>* blockTagList()
  {
  #if PLATFORM(WKC)
      if (!gBlockTagList) {
          gBlockTagList = new HashSet<AtomicStringImpl*>();
      }
      HashSet<AtomicStringImpl*>& tagList = *gBlockTagList;
  #else
      DEFINE_STATIC_LOCAL(HashSet<AtomicStringImpl*>, tagList, ());
  #endif
      if (tagList.isEmpty()) {
          tagList.add(addressTag.localName().impl());
          tagList.add(blockquoteTag.localName().impl());
          tagList.add(centerTag.localName().impl());
          tagList.add(ddTag.localName().impl());
          tagList.add(dirTag.localName().impl());
          tagList.add(divTag.localName().impl());
          tagList.add(dlTag.localName().impl());
          tagList.add(dtTag.localName().impl());
          tagList.add(fieldsetTag.localName().impl());
          tagList.add(formTag.localName().impl());
          tagList.add(h1Tag.localName().impl());
          tagList.add(h2Tag.localName().impl());
          tagList.add(h3Tag.localName().impl());
          tagList.add(h4Tag.localName().impl());
          tagList.add(h5Tag.localName().impl());
          tagList.add(h6Tag.localName().impl());
          tagList.add(hrTag.localName().impl());
          tagList.add(isindexTag.localName().impl());
          tagList.add(layerTag.localName().impl());
          tagList.add(liTag.localName().impl());
          tagList.add(listingTag.localName().impl());
          tagList.add(marqueeTag.localName().impl());
          tagList.add(menuTag.localName().impl());
          tagList.add(navTag.localName().impl());
          tagList.add(noembedTag.localName().impl());
          tagList.add(noframesTag.localName().impl());
          tagList.add(nolayerTag.localName().impl());
          tagList.add(noscriptTag.localName().impl());
          tagList.add(olTag.localName().impl());
          tagList.add(pTag.localName().impl());
          tagList.add(plaintextTag.localName().impl());
          tagList.add(preTag.localName().impl());
          tagList.add(tableTag.localName().impl());
          tagList.add(ulTag.localName().impl());
          tagList.add(xmpTag.localName().impl());
      }
      return &tagList;
  }
  
  bool HTMLElement::inEitherTagList(const Node* newChild)
  {
      if (newChild->isTextNode())
          return true;
          
      if (newChild->isHTMLElement()) {
          const HTMLElement* child = static_cast<const HTMLElement*>(newChild);
          if (inlineTagList()->contains(child->tagQName().localName().impl())) {
  #if PLATFORM(MAC)
              if (child->tagQName().localName() == styleTag) {
                  // Leopard Mail doesn't expect <style> to be in the body of the document, so don't allow it in that case.
                  // See <rdar://problem/6621310>
                  Settings* settings = newChild->document() ? newChild->document()->settings() : 0;
                  if (settings && settings->needsLeopardMailQuirks())
                      return false;
              }
  #endif
              return true;
          }
          if (blockTagList()->contains(child->tagQName().localName().impl()))
              return true;
          return !isRecognizedTagName(child->tagQName()); // Accept custom html tags
      }
  
      return false;
  }
  
  bool HTMLElement::inInlineTagList(const Node* newChild)
  {
      if (newChild->isTextNode())
          return true;
  
      if (newChild->isHTMLElement()) {
          const HTMLElement* child = static_cast<const HTMLElement*>(newChild);
          if (inlineTagList()->contains(child->tagQName().localName().impl()))
              return true;
          return !isRecognizedTagName(child->tagQName()); // Accept custom html tags
      }
  
      return false;
  }
  
  bool HTMLElement::inBlockTagList(const Node* newChild)
  {
      if (newChild->isTextNode())
          return true;
              
      if (newChild->isHTMLElement()) {
          const HTMLElement* child = static_cast<const HTMLElement*>(newChild);
          return (blockTagList()->contains(child->tagQName().localName().impl()));
      }
  
      return false;
  }
  
  bool HTMLElement::checkDTD(const Node* newChild)
  {
      if (hasLocalName(addressTag) && newChild->hasTagName(pTag))
          return true;
      return inEitherTagList(newChild);
  }
      
  bool HTMLElement::rendererIsNeeded(RenderStyle *style)
  {
  #if !ENABLE(XHTMLMP)
      if (hasLocalName(noscriptTag)) {
          Settings* settings = document()->settings();
          if (settings && settings->isJavaScriptEnabled())
              return false;
      }
  #endif
      return StyledElement::rendererIsNeeded(style);
  }
      
  RenderObject* HTMLElement::createRenderer(RenderArena* arena, RenderStyle* style)
  {
      if (hasLocalName(wbrTag))
          return new (arena) RenderWordBreak(this);
      return RenderObject::createObject(this, style);
  }
  
  HTMLFormElement* HTMLElement::findFormAncestor() const
  {
      for (Node* ancestor = parentNode(); ancestor; ancestor = ancestor->parentNode())
          if (ancestor->hasTagName(formTag))
              return static_cast<HTMLFormElement*>(ancestor);
      return 0;
  }
  
  HTMLFormElement* HTMLElement::virtualForm() const
  {
      return findFormAncestor();
  }
  
  #if PLATFORM(WKC)
  void HTMLElement::deleteSharedInstance()
  {
      delete gTagList;
      delete gInlineTagList;
      delete gBlockTagList;
  }
  
  void HTMLElement::resetVariables()
  {
      gTagList = 0;
      gInlineTagList = 0;
      gBlockTagList = 0;
  }
  #endif
  
  } // namespace WebCore
  
  #ifndef NDEBUG
  
  // For use in the debugger
  void dumpInnerHTML(WebCore::HTMLElement*);
  
  void dumpInnerHTML(WebCore::HTMLElement* element)
  {
      printf("%s\n", element->innerHTML().ascii().data());
  }
  #endif
  