WebCore/editing/markup.cpp

   1 /*
   2  * Copyright (C) 2004, 2005, 2006, 2007, 2008 Apple Inc. All rights reserved.
   3  *
   4  * Redistribution and use in source and binary forms, with or without
   5  * modification, are permitted provided that the following conditions
   6  * are met:
   7  * 1. Redistributions of source code must retain the above copyright
   8  *    notice, this list of conditions and the following disclaimer.
   9  * 2. Redistributions in binary form must reproduce the above copyright
  10  *    notice, this list of conditions and the following disclaimer in the
  11  *    documentation and/or other materials provided with the distribution.
  12  *
  13  * THIS SOFTWARE IS PROVIDED BY APPLE COMPUTER, INC. ``AS IS'' AND ANY
  14  * EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
  15  * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR
  16  * PURPOSE ARE DISCLAIMED.  IN NO EVENT SHALL APPLE COMPUTER, INC. OR
  17  * CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL,
  18  * EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO,
  19  * PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR
  20  * PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY
  21  * OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
  22  * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
  23  * OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
  24  */
  25
  26 #include "config.h"
  27 #include "markup.h"
  28
  29 #include "CDATASection.h"
  30 #include "CharacterNames.h"
  31 #include "Comment.h"
  32 #include "CSSComputedStyleDeclaration.h"
  33 #include "CSSPrimitiveValue.h"
  34 #include "CSSProperty.h"
  35 #include "CSSPropertyNames.h"
  36 #include "CSSRule.h"
  37 #include "CSSRuleList.h"
  38 #include "CSSStyleRule.h"
  39 #include "CSSStyleSelector.h"
  40 #include "CSSValue.h"
  41 #include "CSSValueKeywords.h"
  42 #include "DeleteButtonController.h"
  43 #include "Document.h"
  44 #include "DocumentFragment.h"
  45 #include "DocumentType.h"
  46 #include "Editor.h"
  47 #include "Frame.h"
  48 #include "HTMLElement.h"
  49 #include "HTMLNames.h"
  50 #include "InlineTextBox.h"
  51 #include "Logging.h"
  52 #include "ProcessingInstruction.h"
  53 #include "QualifiedName.h"
  54 #include "Range.h"
  55 #include "VisibleSelection.h"
  56 #include "TextIterator.h"
  57 #include "htmlediting.h"
  58 #include "visible_units.h"
  59 #include <wtf/StdLibExtras.h>
  60
  61 using namespace std;
  62
  63 namespace WebCore {
  64
  65 using namespace HTMLNames;
  66
  67 static inline bool shouldSelfClose(const Node *node);
  68
  69 class AttributeChange {
  70 public:
  71     AttributeChange()
  72         : m_name(nullAtom, nullAtom, nullAtom)
  73     {
  74     }
  75
  76     AttributeChange(PassRefPtr<Element> element, const QualifiedName& name, const String& value)
  77         : m_element(element), m_name(name), m_value(value)
  78     {
  79     }
  80
  81     void apply()
  82     {
  83         m_element->setAttribute(m_name, m_value);
  84     }
  85
  86 private:
  87     RefPtr<Element> m_element;
  88     QualifiedName m_name;
  89     String m_value;
  90 };
  91
  92 static void appendAttributeValue(Vector<UChar>& result, const String& attr, bool escapeNBSP)
  93 {
  94     const UChar* uchars = attr.characters();
  95     unsigned len = attr.length();
  96     unsigned lastCopiedFrom = 0;
  97
  98     DEFINE_STATIC_LOCAL(const String, ampEntity, ("&amp;"));
  99     DEFINE_STATIC_LOCAL(const String, gtEntity, ("&gt;"));
 100     DEFINE_STATIC_LOCAL(const String, ltEntity, ("&lt;"));
 101     DEFINE_STATIC_LOCAL(const String, quotEntity, ("&quot;"));
 102     DEFINE_STATIC_LOCAL(const String, nbspEntity, ("&nbsp;"));
 103
 104     for (unsigned i = 0; i < len; ++i) {
 105         UChar c = uchars[i];
 106         switch (c) {
 107             case '&':
 108                 result.append(uchars + lastCopiedFrom, i - lastCopiedFrom);
 109                 append(result, ampEntity);
 110                 lastCopiedFrom = i + 1;
 111                 break;
 112             case '<':
 113                 result.append(uchars + lastCopiedFrom, i - lastCopiedFrom);
 114                 append(result, ltEntity);
 115                 lastCopiedFrom = i + 1;
 116                 break;
 117             case '>':
 118                 result.append(uchars + lastCopiedFrom, i - lastCopiedFrom);
 119                 append(result, gtEntity);
 120                 lastCopiedFrom = i + 1;
 121                 break;
 122             case '"':
 123                 result.append(uchars + lastCopiedFrom, i - lastCopiedFrom);
 124                 append(result, quotEntity);
 125                 lastCopiedFrom = i + 1;
 126                 break;
 127             case noBreakSpace:
 128                 if (escapeNBSP) {
 129                     result.append(uchars + lastCopiedFrom, i - lastCopiedFrom);
 130                     append(result, nbspEntity);
 131                     lastCopiedFrom = i + 1;
 132                 }
 133                 break;
 134         }
 135     }
 136
 137     result.append(uchars + lastCopiedFrom, len - lastCopiedFrom);
 138 }
 139
 140 static void appendEscapedContent(Vector<UChar>& result, pair<const UChar*, size_t> range, bool escapeNBSP)
 141 {
 142     const UChar* uchars = range.first;
 143     unsigned len = range.second;
 144     unsigned lastCopiedFrom = 0;
 145
 146     DEFINE_STATIC_LOCAL(const String, ampEntity, ("&amp;"));
 147     DEFINE_STATIC_LOCAL(const String, gtEntity, ("&gt;"));
 148     DEFINE_STATIC_LOCAL(const String, ltEntity, ("&lt;"));
 149     DEFINE_STATIC_LOCAL(const String, nbspEntity, ("&nbsp;"));
 150
 151     for (unsigned i = 0; i < len; ++i) {
 152         UChar c = uchars[i];
 153         switch (c) {
 154             case '&':
 155                 result.append(uchars + lastCopiedFrom, i - lastCopiedFrom);
 156                 append(result, ampEntity);
 157                 lastCopiedFrom = i + 1;
 158                 break;
 159             case '<':
 160                 result.append(uchars + lastCopiedFrom, i - lastCopiedFrom);
 161                 append(result, ltEntity);
 162                 lastCopiedFrom = i + 1;
 163                 break;
 164             case '>':
 165                 result.append(uchars + lastCopiedFrom, i - lastCopiedFrom);
 166                 append(result, gtEntity);
 167                 lastCopiedFrom = i + 1;
 168                 break;
 169             case noBreakSpace:
 170                 if (escapeNBSP) {
 171                     result.append(uchars + lastCopiedFrom, i - lastCopiedFrom);
 172                     append(result, nbspEntity);
 173                     lastCopiedFrom = i + 1;
 174                 }
 175                 break;
 176         }
 177     }
 178
 179     result.append(uchars + lastCopiedFrom, len - lastCopiedFrom);
 180 }
 181
 182 static String escapeContentText(const String& in, bool escapeNBSP)
 183 {
 184     Vector<UChar> buffer;
 185     appendEscapedContent(buffer, make_pair(in.characters(), in.length()), escapeNBSP);
 186     return String::adopt(buffer);
 187 }
 188
 189 static void appendQuotedURLAttributeValue(Vector<UChar>& result, const String& urlString)
 190 {
 191     UChar quoteChar = '\"';
 192     String strippedURLString = urlString.stripWhiteSpace();
 193     if (protocolIs(strippedURLString, "javascript")) {
 194         // minimal escaping for javascript urls
 195         if (strippedURLString.contains('"')) {
 196             if (strippedURLString.contains('\''))
 197                 strippedURLString.replace('\"', "&quot;");
 198             else
 199                 quoteChar = '\'';
 200         }
 201         result.append(quoteChar);
 202         append(result, strippedURLString);
 203         result.append(quoteChar);
 204         return;
 205     }
 206
 207     // FIXME: This does not fully match other browsers. Firefox percent-escapes non-ASCII characters for innerHTML.
 208     result.append(quoteChar);
 209     appendAttributeValue(result, urlString, false);
 210     result.append(quoteChar);
 211 }
 212
 213 static String stringValueForRange(const Node* node, const Range* range)
 214 {
 215     if (!range)
 216         return node->nodeValue();
 217
 218     String str = node->nodeValue();
 219     ExceptionCode ec;
 220     if (node == range->endContainer(ec))
 221         str.truncate(range->endOffset(ec));
 222     if (node == range->startContainer(ec))
 223         str.remove(0, range->startOffset(ec));
 224     return str;
 225 }
 226
 227 static inline pair<const UChar*, size_t> ucharRange(const Node *node, const Range *range)
 228 {
 229     String str = node->nodeValue();
 230     const UChar* characters = str.characters();
 231     size_t length = str.length();
 232
 233     if (range) {
 234         ExceptionCode ec;
 235         if (node == range->endContainer(ec))
 236             length = range->endOffset(ec);
 237         if (node == range->startContainer(ec)) {
 238             size_t start = range->startOffset(ec);
 239             characters += start;
 240             length -= start;
 241         }
 242     }
 243
 244     return make_pair(characters, length);
 245 }
 246
 247 static inline void appendUCharRange(Vector<UChar>& result, const pair<const UChar*, size_t> range)
 248 {
 249     result.append(range.first, range.second);
 250 }
 251
 252 static String renderedText(const Node* node, const Range* range)
 253 {
 254     if (!node->isTextNode())
 255         return String();
 256
 257     ExceptionCode ec;
 258     const Text* textNode = static_cast<const Text*>(node);
 259     unsigned startOffset = 0;
 260     unsigned endOffset = textNode->length();
 261
 262     if (range && node == range->startContainer(ec))
 263         startOffset = range->startOffset(ec);
 264     if (range && node == range->endContainer(ec))
 265         endOffset = range->endOffset(ec);
 266
 267     Position start(const_cast<Node*>(node), startOffset);
 268     Position end(const_cast<Node*>(node), endOffset);
 269     return plainText(Range::create(node->document(), start, end).get());
 270 }
 271
 272 static PassRefPtr<CSSMutableStyleDeclaration> styleFromMatchedRulesForElement(Element* element, bool authorOnly = true)
 273 {
 274     RefPtr<CSSMutableStyleDeclaration> style = CSSMutableStyleDeclaration::create();
 275     RefPtr<CSSRuleList> matchedRules = element->document()->styleSelector()->styleRulesForElement(element, authorOnly);
 276     if (matchedRules) {
 277         for (unsigned i = 0; i < matchedRules->length(); i++) {
 278             if (matchedRules->item(i)->type() == CSSRule::STYLE_RULE) {
 279                 RefPtr<CSSMutableStyleDeclaration> s = static_cast<CSSStyleRule*>(matchedRules->item(i))->style();
 280                 style->merge(s.get(), true);
 281             }
 282         }
 283     }
 284
 285     return style.release();
 286 }
 287
 288 static void removeEnclosingMailBlockquoteStyle(CSSMutableStyleDeclaration* style, Node* node)
 289 {
 290     Node* blockquote = nearestMailBlockquote(node);
 291     if (!blockquote || !blockquote->parentNode())
 292         return;
 293
 294     RefPtr<CSSMutableStyleDeclaration> parentStyle = Position(blockquote->parentNode(), 0).computedStyle()->copyInheritableProperties();
 295     RefPtr<CSSMutableStyleDeclaration> blockquoteStyle = Position(blockquote, 0).computedStyle()->copyInheritableProperties();
 296     parentStyle->diff(blockquoteStyle.get());
 297     blockquoteStyle->diff(style);
 298 }
 299
 300 static void removeDefaultStyles(CSSMutableStyleDeclaration* style, Document* document)
 301 {
 302     if (!document || !document->documentElement())
 303         return;
 304
 305     RefPtr<CSSMutableStyleDeclaration> documentStyle = computedStyle(document->documentElement())->copyInheritableProperties();
 306     documentStyle->diff(style);
 307 }
 308
 309 static bool shouldAddNamespaceElem(const Element* elem)
 310 {
 311     // Don't add namespace attribute if it is already defined for this elem.
 312     const AtomicString& prefix = elem->prefix();
 313     AtomicString attr = !prefix.isEmpty() ? "xmlns:" + prefix : "xmlns";
 314     return !elem->hasAttribute(attr);
 315 }
 316
 317 static bool shouldAddNamespaceAttr(const Attribute* attr, HashMap<AtomicStringImpl*, AtomicStringImpl*>& namespaces)
 318 {
 319     // Don't add namespace attributes twice
 320     DEFINE_STATIC_LOCAL(const AtomicString, xmlnsURI, ("http://www.w3.org/2000/xmlns/"));
 321     DEFINE_STATIC_LOCAL(const QualifiedName, xmlnsAttr, (nullAtom, "xmlns", xmlnsURI));
 322     if (attr->name() == xmlnsAttr) {
 323         namespaces.set(emptyAtom.impl(), attr->value().impl());
 324         return false;
 325     }
 326
 327     QualifiedName xmlnsPrefixAttr("xmlns", attr->localName(), xmlnsURI);
 328     if (attr->name() == xmlnsPrefixAttr) {
 329         namespaces.set(attr->localName().impl(), attr->value().impl());
 330         return false;
 331     }
 332
 333     return true;
 334 }
 335
 336 static void appendNamespace(Vector<UChar>& result, const AtomicString& prefix, const AtomicString& ns, HashMap<AtomicStringImpl*, AtomicStringImpl*>& namespaces)
 337 {
 338     if (ns.isEmpty())
 339         return;
 340
 341     // Use emptyAtoms's impl() for both null and empty strings since the HashMap can't handle 0 as a key
 342     AtomicStringImpl* pre = prefix.isEmpty() ? emptyAtom.impl() : prefix.impl();
 343     AtomicStringImpl* foundNS = namespaces.get(pre);
 344     if (foundNS != ns.impl()) {
 345         namespaces.set(pre, ns.impl());
 346         DEFINE_STATIC_LOCAL(const String, xmlns, ("xmlns"));
 347         result.append(' ');
 348         append(result, xmlns);
 349         if (!prefix.isEmpty()) {
 350             result.append(':');
 351             append(result, prefix);
 352         }
 353
 354         result.append('=');
 355         result.append('"');
 356         appendAttributeValue(result, ns, false);
 357         result.append('"');
 358     }
 359 }
 360
 361 static void appendDocumentType(Vector<UChar>& result, const DocumentType* n)
 362 {
 363     if (n->name().isEmpty())
 364         return;
 365
 366     append(result, "<!DOCTYPE ");
 367     append(result, n->name());
 368     if (!n->publicId().isEmpty()) {
 369         append(result, " PUBLIC \"");
 370         append(result, n->publicId());
 371         append(result, "\"");
 372         if (!n->systemId().isEmpty()) {
 373             append(result, " \"");
 374             append(result, n->systemId());
 375             append(result, "\"");
 376         }
 377     } else if (!n->systemId().isEmpty()) {
 378         append(result, " SYSTEM \"");
 379         append(result, n->systemId());
 380         append(result, "\"");
 381     }
 382     if (!n->internalSubset().isEmpty()) {
 383         append(result, " [");
 384         append(result, n->internalSubset());
 385         append(result, "]");
 386     }
 387     append(result, ">");
 388 }
 389
 390 static void appendStartMarkup(Vector<UChar>& result, const Node *node, const Range *range, EAnnotateForInterchange annotate, bool convertBlocksToInlines = false, HashMap<AtomicStringImpl*, AtomicStringImpl*>* namespaces = 0)
 391 {
 392     bool documentIsHTML = node->document()->isHTMLDocument();
 393     switch (node->nodeType()) {
 394         case Node::TEXT_NODE: {
 395             if (Node* parent = node->parentNode()) {
 396                 if (parent->hasTagName(scriptTag)
 397                     || parent->hasTagName(styleTag)
 398                     || parent->hasTagName(textareaTag)
 399                     || parent->hasTagName(xmpTag)) {
 400                     appendUCharRange(result, ucharRange(node, range));
 401                     break;
 402                 }
 403             }
 404             if (!annotate) {
 405                 appendEscapedContent(result, ucharRange(node, range), documentIsHTML);
 406                 break;
 407             }
 408
 409             bool useRenderedText = !enclosingNodeWithTag(Position(const_cast<Node*>(node), 0), selectTag);
 410             String markup = escapeContentText(useRenderedText ? renderedText(node, range) : stringValueForRange(node, range), false);
 411             if (annotate)
 412                 markup = convertHTMLTextToInterchangeFormat(markup, static_cast<const Text*>(node));
 413             append(result, markup);
 414             break;
 415         }
 416         case Node::COMMENT_NODE:
 417             // FIXME: Comment content is not escaped, but XMLSerializer (and possibly other callers) should raise an exception if it includes "-->".
 418             append(result, "<!--");
 419             append(result, static_cast<const Comment*>(node)->nodeValue());
 420             append(result, "-->");
 421             break;
 422         case Node::DOCUMENT_NODE:
 423         case Node::DOCUMENT_FRAGMENT_NODE:
 424             break;
 425         case Node::DOCUMENT_TYPE_NODE:
 426             appendDocumentType(result, static_cast<const DocumentType*>(node));
 427             break;
 428         case Node::PROCESSING_INSTRUCTION_NODE: {
 429             // FIXME: PI data is not escaped, but XMLSerializer (and possibly other callers) this should raise an exception if it includes "?>".
 430             const ProcessingInstruction* n = static_cast<const ProcessingInstruction*>(node);
 431             append(result, "<?");
 432             append(result, n->target());
 433             append(result, " ");
 434             append(result, n->data());
 435             append(result, "?>");
 436             break;
 437         }
 438         case Node::ELEMENT_NODE: {
 439             result.append('<');
 440             const Element* el = static_cast<const Element*>(node);
 441             bool convert = convertBlocksToInlines & isBlock(const_cast<Node*>(node));
 442             append(result, el->nodeNamePreservingCase());
 443             NamedAttrMap *attrs = el->attributes();
 444             unsigned length = attrs->length();
 445             if (!documentIsHTML && namespaces && shouldAddNamespaceElem(el))
 446                 appendNamespace(result, el->prefix(), el->namespaceURI(), *namespaces);
 447
 448             for (unsigned int i = 0; i < length; i++) {
 449                 Attribute *attr = attrs->attributeItem(i);
 450                 // We'll handle the style attribute separately, below.
 451                 if (attr->name() == styleAttr && el->isHTMLElement() && (annotate || convert))
 452                     continue;
 453                 result.append(' ');
 454
 455                 if (documentIsHTML)
 456                     append(result, attr->name().localName());
 457                 else
 458                     append(result, attr->name().toString());
 459
 460                 result.append('=');
 461
 462                 if (el->isURLAttribute(attr))
 463                     appendQuotedURLAttributeValue(result, attr->value());
 464                 else {
 465                     result.append('\"');
 466                     appendAttributeValue(result, attr->value(), documentIsHTML);
 467                     result.append('\"');
 468                 }
 469
 470                 if (!documentIsHTML && namespaces && shouldAddNamespaceAttr(attr, *namespaces))
 471                     appendNamespace(result, attr->prefix(), attr->namespaceURI(), *namespaces);
 472             }
 473
 474             if (el->isHTMLElement() && (annotate || convert)) {
 475                 Element* element = const_cast<Element*>(el);
 476                 RefPtr<CSSMutableStyleDeclaration> style = static_cast<HTMLElement*>(element)->getInlineStyleDecl()->copy();
 477                 if (annotate) {
 478                     RefPtr<CSSMutableStyleDeclaration> styleFromMatchedRules = styleFromMatchedRulesForElement(const_cast<Element*>(el));
 479                     // Styles from the inline style declaration, held in the variable "style", take precedence
 480                     // over those from matched rules.
 481                     styleFromMatchedRules->merge(style.get());
 482                     style = styleFromMatchedRules;
 483
 484                     RefPtr<CSSComputedStyleDeclaration> computedStyleForElement = computedStyle(element);
 485                     RefPtr<CSSMutableStyleDeclaration> fromComputedStyle = CSSMutableStyleDeclaration::create();
 486
 487                     {
 488                         CSSMutableStyleDeclaration::const_iterator end = style->end();
 489                         for (CSSMutableStyleDeclaration::const_iterator it = style->begin(); it != end; ++it) {
 490                             const CSSProperty& property = *it;
 491                             CSSValue* value = property.value();
 492                             // The property value, if it's a percentage, may not reflect the actual computed value.
 493                             // For example: style="height: 1%; overflow: visible;" in quirksmode
 494                             // FIXME: There are others like this, see <rdar://problem/5195123> Slashdot copy/paste fidelity problem
 495                             if (value->cssValueType() == CSSValue::CSS_PRIMITIVE_VALUE)
 496                                 if (static_cast<CSSPrimitiveValue*>(value)->primitiveType() == CSSPrimitiveValue::CSS_PERCENTAGE)
 497                                     if (RefPtr<CSSValue> computedPropertyValue = computedStyleForElement->getPropertyCSSValue(property.id()))
 498                                         fromComputedStyle->addParsedProperty(CSSProperty(property.id(), computedPropertyValue));
 499                         }
 500                     }
 501
 502                     style->merge(fromComputedStyle.get());
 503                 }
 504                 if (convert)
 505                     style->setProperty(CSSPropertyDisplay, CSSValueInline, true);
 506                 if (style->length() > 0) {
 507                     DEFINE_STATIC_LOCAL(const String, stylePrefix, (" style=\""));
 508                     append(result, stylePrefix);
 509                     appendAttributeValue(result, style->cssText(), documentIsHTML);
 510                     result.append('\"');
 511                 }
 512             }
 513
 514             if (shouldSelfClose(el)) {
 515                 if (el->isHTMLElement())
 516                     result.append(' '); // XHTML 1.0 <-> HTML compatibility.
 517                 result.append('/');
 518             }
 519             result.append('>');
 520             break;
 521         }
 522         case Node::CDATA_SECTION_NODE: {
 523             // FIXME: CDATA content is not escaped, but XMLSerializer (and possibly other callers) should raise an exception if it includes "]]>".
 524             const CDATASection* n = static_cast<const CDATASection*>(node);
 525             append(result, "<![CDATA[");
 526             append(result, n->data());
 527             append(result, "]]>");
 528             break;
 529         }
 530         case Node::ATTRIBUTE_NODE:
 531         case Node::ENTITY_NODE:
 532         case Node::ENTITY_REFERENCE_NODE:
 533         case Node::NOTATION_NODE:
 534         case Node::XPATH_NAMESPACE_NODE:
 535             ASSERT_NOT_REACHED();
 536             break;
 537     }
 538 }
 539
 540 static String getStartMarkup(const Node *node, const Range *range, EAnnotateForInterchange annotate, bool convertBlocksToInlines = false, HashMap<AtomicStringImpl*, AtomicStringImpl*>* namespaces = 0)
 541 {
 542     Vector<UChar> result;
 543     appendStartMarkup(result, node, range, annotate, convertBlocksToInlines, namespaces);
 544     return String::adopt(result);
 545 }
 546
 547 static inline bool doesHTMLForbidEndTag(const Node *node)
 548 {
 549     if (node->isHTMLElement()) {
 550         const HTMLElement* htmlElt = static_cast<const HTMLElement*>(node);
 551         return (htmlElt->endTagRequirement() == TagStatusForbidden);
 552     }
 553     return false;
 554 }
 555
 556 // Rules of self-closure
 557 // 1. No elements in HTML documents use the self-closing syntax.
 558 // 2. Elements w/ children never self-close because they use a separate end tag.
 559 // 3. HTML elements which do not have a "forbidden" end tag will close with a separate end tag.
 560 // 4. Other elements self-close.
 561 static inline bool shouldSelfClose(const Node *node)
 562 {
 563     if (node->document()->isHTMLDocument())
 564         return false;
 565     if (node->hasChildNodes())
 566         return false;
 567     if (node->isHTMLElement() && !doesHTMLForbidEndTag(node))
 568         return false;
 569     return true;
 570 }
 571
 572 static void appendEndMarkup(Vector<UChar>& result, const Node* node)
 573 {
 574     if (!node->isElementNode() || shouldSelfClose(node) || (!node->hasChildNodes() && doesHTMLForbidEndTag(node)))
 575         return;
 576
 577     result.append('<');
 578     result.append('/');
 579     append(result, static_cast<const Element*>(node)->nodeNamePreservingCase());
 580     result.append('>');
 581 }
 582
 583 static String getEndMarkup(const Node *node)
 584 {
 585     Vector<UChar> result;
 586     appendEndMarkup(result, node);
 587     return String::adopt(result);
 588 }
 589
 590 static void appendMarkup(Vector<UChar>& result, Node* startNode, bool onlyIncludeChildren, Vector<Node*>* nodes, const HashMap<AtomicStringImpl*, AtomicStringImpl*>* namespaces = 0)
 591 {
 592     HashMap<AtomicStringImpl*, AtomicStringImpl*> namespaceHash;
 593     if (namespaces)
 594         namespaceHash = *namespaces;
 595
 596     if (!onlyIncludeChildren) {
 597         if (nodes)
 598             nodes->append(startNode);
 599
 600         appendStartMarkup(result,startNode, 0, DoNotAnnotateForInterchange, false, &namespaceHash);
 601     }
 602     // print children
 603     if (!(startNode->document()->isHTMLDocument() && doesHTMLForbidEndTag(startNode)))
 604         for (Node* current = startNode->firstChild(); current; current = current->nextSibling())
 605             appendMarkup(result, current, false, nodes, &namespaceHash);
 606
 607     // Print my ending tag
 608     if (!onlyIncludeChildren)
 609         appendEndMarkup(result, startNode);
 610 }
 611
 612 static void completeURLs(Node* node, const String& baseURL)
 613 {
 614     Vector<AttributeChange> changes;
 615
 616     KURL parsedBaseURL(baseURL);
 617
 618     Node* end = node->traverseNextSibling();
 619     for (Node* n = node; n != end; n = n->traverseNextNode()) {
 620         if (n->isElementNode()) {
 621             Element* e = static_cast<Element*>(n);
 622             NamedAttrMap* attrs = e->attributes();
 623             unsigned length = attrs->length();
 624             for (unsigned i = 0; i < length; i++) {
 625                 Attribute* attr = attrs->attributeItem(i);
 626                 if (e->isURLAttribute(attr))
 627                     changes.append(AttributeChange(e, attr->name(), KURL(parsedBaseURL, attr->value()).string()));
 628             }
 629         }
 630     }
 631
 632     size_t numChanges = changes.size();
 633     for (size_t i = 0; i < numChanges; ++i)
 634         changes[i].apply();
 635 }
 636
 637 static bool needInterchangeNewlineAfter(const VisiblePosition& v)
 638 {
 639     VisiblePosition next = v.next();
 640     Node* upstreamNode = next.deepEquivalent().upstream().node();
 641     Node* downstreamNode = v.deepEquivalent().downstream().node();
 642     // Add an interchange newline if a paragraph break is selected and a br won't already be added to the markup to represent it.
 643     return isEndOfParagraph(v) && isStartOfParagraph(next) && !(upstreamNode->hasTagName(brTag) && upstreamNode == downstreamNode);
 644 }
 645
 646 static PassRefPtr<CSSMutableStyleDeclaration> styleFromMatchedRulesAndInlineDecl(const Node* node)
 647 {
 648     if (!node->isHTMLElement())
 649         return 0;
 650
 651     // FIXME: Having to const_cast here is ugly, but it is quite a bit of work to untangle
 652     // the non-const-ness of styleFromMatchedRulesForElement.
 653     HTMLElement* element = const_cast<HTMLElement*>(static_cast<const HTMLElement*>(node));
 654     RefPtr<CSSMutableStyleDeclaration> style = styleFromMatchedRulesForElement(element);
 655     RefPtr<CSSMutableStyleDeclaration> inlineStyleDecl = element->getInlineStyleDecl();
 656     style->merge(inlineStyleDecl.get());
 657     return style.release();
 658 }
 659
 660 static bool propertyMissingOrEqualToNone(CSSMutableStyleDeclaration* style, int propertyID)
 661 {
 662     if (!style)
 663         return false;
 664     RefPtr<CSSValue> value = style->getPropertyCSSValue(propertyID);
 665     if (!value)
 666         return true;
 667     if (!value->isPrimitiveValue())
 668         return false;
 669     return static_cast<CSSPrimitiveValue*>(value.get())->getIdent() == CSSValueNone;
 670 }
 671
 672 static bool elementHasTextDecorationProperty(const Node* node)
 673 {
 674     RefPtr<CSSMutableStyleDeclaration> style = styleFromMatchedRulesAndInlineDecl(node);
 675     if (!style)
 676         return false;
 677     return !propertyMissingOrEqualToNone(style.get(), CSSPropertyTextDecoration);
 678 }
 679
 680 static String joinMarkups(const Vector<String>& preMarkups, const Vector<String>& postMarkups)
 681 {
 682     size_t length = 0;
 683
 684     size_t preCount = preMarkups.size();
 685     for (size_t i = 0; i < preCount; ++i)
 686         length += preMarkups[i].length();
 687
 688     size_t postCount = postMarkups.size();
 689     for (size_t i = 0; i < postCount; ++i)
 690         length += postMarkups[i].length();
 691
 692     Vector<UChar> result;
 693     result.reserveInitialCapacity(length);
 694
 695     for (size_t i = preCount; i > 0; --i)
 696         append(result, preMarkups[i - 1]);
 697
 698     for (size_t i = 0; i < postCount; ++i)
 699         append(result, postMarkups[i]);
 700
 701     return String::adopt(result);
 702 }
 703
 704 static bool isSpecialAncestorBlock(Node* node)
 705 {
 706     if (!node || !isBlock(node))
 707         return false;
 708
 709     return node->hasTagName(listingTag) ||
 710            node->hasTagName(olTag) ||
 711            node->hasTagName(preTag) ||
 712            node->hasTagName(tableTag) ||
 713            node->hasTagName(ulTag) ||
 714            node->hasTagName(xmpTag) ||
 715            node->hasTagName(h1Tag) ||
 716            node->hasTagName(h2Tag) ||
 717            node->hasTagName(h3Tag) ||
 718            node->hasTagName(h4Tag) ||
 719            node->hasTagName(h5Tag);
 720 }
 721
 722 // FIXME: Shouldn't we omit style info when annotate == DoNotAnnotateForInterchange?
 723 // FIXME: At least, annotation and style info should probably not be included in range.markupString()
 724 String createMarkup(const Range* range, Vector<Node*>* nodes, EAnnotateForInterchange annotate, bool convertBlocksToInlines)
 725 {
 726     DEFINE_STATIC_LOCAL(const String, interchangeNewlineString, ("<br class=\"" AppleInterchangeNewline "\">"));
 727
 728     if (!range)
 729         return "";
 730
 731     Document* document = range->ownerDocument();
 732     if (!document)
 733         return "";
 734
 735     bool documentIsHTML = document->isHTMLDocument();
 736
 737     // Disable the delete button so it's elements are not serialized into the markup,
 738     // but make sure neither endpoint is inside the delete user interface.
 739     Frame* frame = document->frame();
 740     DeleteButtonController* deleteButton = frame ? frame->editor()->deleteButtonController() : 0;
 741     RefPtr<Range> updatedRange = avoidIntersectionWithNode(range, deleteButton ? deleteButton->containerElement() : 0);
 742     if (!updatedRange)
 743         return "";
 744
 745     if (deleteButton)
 746         deleteButton->disable();
 747
 748     ExceptionCode ec = 0;
 749     bool collapsed = updatedRange->collapsed(ec);
 750     ASSERT(ec == 0);
 751     if (collapsed)
 752         return "";
 753     Node* commonAncestor = updatedRange->commonAncestorContainer(ec);
 754     ASSERT(ec == 0);
 755     if (!commonAncestor)
 756         return "";
 757
 758     document->updateLayoutIgnorePendingStylesheets();
 759
 760     Vector<String> markups;
 761     Vector<String> preMarkups;
 762     Node* pastEnd = updatedRange->pastLastNode();
 763     Node* lastClosed = 0;
 764     Vector<Node*> ancestorsToClose;
 765
 766     Node* startNode = updatedRange->firstNode();
 767     VisiblePosition visibleStart(updatedRange->startPosition(), VP_DEFAULT_AFFINITY);
 768     VisiblePosition visibleEnd(updatedRange->endPosition(), VP_DEFAULT_AFFINITY);
 769     if (annotate && needInterchangeNewlineAfter(visibleStart)) {
 770         if (visibleStart == visibleEnd.previous()) {
 771             if (deleteButton)
 772                 deleteButton->enable();
 773             return interchangeNewlineString;
 774         }
 775
 776         markups.append(interchangeNewlineString);
 777         startNode = visibleStart.next().deepEquivalent().node();
 778     }
 779
 780     Node* next;
 781     for (Node* n = startNode; n != pastEnd; n = next) {
 782
 783         // According to <rdar://problem/5730668>, it is possible for n to blow past pastEnd and become null here.  This
 784         // shouldn't be possible.  This null check will prevent crashes (but create too much markup) and the ASSERT will
 785         // hopefully lead us to understanding the problem.
 786         ASSERT(n);
 787         if (!n)
 788             break;
 789
 790         next = n->traverseNextNode();
 791         bool skipDescendants = false;
 792         bool addMarkupForNode = true;
 793
 794         if (!n->renderer() && !enclosingNodeWithTag(Position(n, 0), selectTag)) {
 795             skipDescendants = true;
 796             addMarkupForNode = false;
 797             next = n->traverseNextSibling();
 798             // Don't skip over pastEnd.
 799             if (pastEnd && pastEnd->isDescendantOf(n))
 800                 next = pastEnd;
 801         }
 802
 803         if (isBlock(n) && canHaveChildrenForEditing(n) && next == pastEnd)
 804             // Don't write out empty block containers that aren't fully selected.
 805             continue;
 806
 807         // Add the node to the markup.
 808         if (addMarkupForNode) {
 809             markups.append(getStartMarkup(n, updatedRange.get(), annotate));
 810             if (nodes)
 811                 nodes->append(n);
 812         }
 813
 814         if (n->firstChild() == 0 || skipDescendants) {
 815             // Node has no children, or we are skipping it's descendants, add its close tag now.
 816             if (addMarkupForNode) {
 817                 markups.append(getEndMarkup(n));
 818                 lastClosed = n;
 819             }
 820
 821             // Check if the node is the last leaf of a tree.
 822             if (!n->nextSibling() || next == pastEnd) {
 823                 if (!ancestorsToClose.isEmpty()) {
 824                     // Close up the ancestors.
 825                     do {
 826                         Node *ancestor = ancestorsToClose.last();
 827                         if (next != pastEnd && next->isDescendantOf(ancestor))
 828                             break;
 829                         // Not at the end of the range, close ancestors up to sibling of next node.
 830                         markups.append(getEndMarkup(ancestor));
 831                         lastClosed = ancestor;
 832                         ancestorsToClose.removeLast();
 833                     } while (!ancestorsToClose.isEmpty());
 834                 }
 835
 836                 // Surround the currently accumulated markup with markup for ancestors we never opened as we leave the subtree(s) rooted at those ancestors.
 837                 Node* nextParent = next ? next->parentNode() : 0;
 838                 if (next != pastEnd && n != nextParent) {
 839                     Node* lastAncestorClosedOrSelf = n->isDescendantOf(lastClosed) ? lastClosed : n;
 840                     for (Node *parent = lastAncestorClosedOrSelf->parent(); parent != 0 && parent != nextParent; parent = parent->parentNode()) {
 841                         // All ancestors that aren't in the ancestorsToClose list should either be a) unrendered:
 842                         if (!parent->renderer())
 843                             continue;
 844                         // or b) ancestors that we never encountered during a pre-order traversal starting at startNode:
 845                         ASSERT(startNode->isDescendantOf(parent));
 846                         preMarkups.append(getStartMarkup(parent, updatedRange.get(), annotate));
 847                         markups.append(getEndMarkup(parent));
 848                         if (nodes)
 849                             nodes->append(parent);
 850                         lastClosed = parent;
 851                     }
 852                 }
 853             }
 854         } else if (addMarkupForNode && !skipDescendants)
 855             // We added markup for this node, and we're descending into it.  Set it to close eventually.
 856             ancestorsToClose.append(n);
 857     }
 858
 859     // Include ancestors that aren't completely inside the range but are required to retain
 860     // the structure and appearance of the copied markup.
 861     Node* specialCommonAncestor = 0;
 862     Node* commonAncestorBlock = commonAncestor ? enclosingBlock(commonAncestor) : 0;
 863     if (annotate && commonAncestorBlock) {
 864         if (commonAncestorBlock->hasTagName(tbodyTag) || commonAncestorBlock->hasTagName(trTag)) {
 865             Node* table = commonAncestorBlock->parentNode();
 866             while (table && !table->hasTagName(tableTag))
 867                 table = table->parentNode();
 868             if (table)
 869                 specialCommonAncestor = table;
 870         } else if (isSpecialAncestorBlock(commonAncestorBlock))
 871             specialCommonAncestor = commonAncestorBlock;
 872     }
 873
 874     // Retain the Mail quote level by including all ancestor mail block quotes.
 875     if (lastClosed && annotate) {
 876         for (Node *ancestor = lastClosed->parentNode(); ancestor; ancestor = ancestor->parentNode())
 877             if (isMailBlockquote(ancestor))
 878                 specialCommonAncestor = ancestor;
 879     }
 880
 881     Node* checkAncestor = specialCommonAncestor ? specialCommonAncestor : commonAncestor;
 882     if (checkAncestor->renderer()) {
 883         RefPtr<CSSMutableStyleDeclaration> checkAncestorStyle = computedStyle(checkAncestor)->copyInheritableProperties();
 884         if (!propertyMissingOrEqualToNone(checkAncestorStyle.get(), CSSPropertyWebkitTextDecorationsInEffect))
 885             specialCommonAncestor = enclosingNodeOfType(Position(checkAncestor, 0), &elementHasTextDecorationProperty);
 886     }
 887
 888     // If a single tab is selected, commonAncestor will be a text node inside a tab span.
 889     // If two or more tabs are selected, commonAncestor will be the tab span.
 890     // In either case, if there is a specialCommonAncestor already, it will necessarily be above
 891     // any tab span that needs to be included.
 892     if (!specialCommonAncestor && isTabSpanTextNode(commonAncestor))
 893         specialCommonAncestor = commonAncestor->parentNode();
 894     if (!specialCommonAncestor && isTabSpanNode(commonAncestor))
 895         specialCommonAncestor = commonAncestor;
 896
 897     if (Node *enclosingAnchor = enclosingNodeWithTag(Position(specialCommonAncestor ? specialCommonAncestor : commonAncestor, 0), aTag))
 898         specialCommonAncestor = enclosingAnchor;
 899
 900     Node* body = enclosingNodeWithTag(Position(commonAncestor, 0), bodyTag);
 901     // FIXME: Only include markup for a fully selected root (and ancestors of lastClosed up to that root) if
 902     // there are styles/attributes on those nodes that need to be included to preserve the appearance of the copied markup.
 903     // FIXME: Do this for all fully selected blocks, not just the body.
 904     Node* fullySelectedRoot = body && *VisibleSelection::selectionFromContentsOfNode(body).toNormalizedRange() == *updatedRange ? body : 0;
 905     if (annotate && fullySelectedRoot)
 906         specialCommonAncestor = fullySelectedRoot;
 907
 908     if (specialCommonAncestor && lastClosed) {
 909         // Also include all of the ancestors of lastClosed up to this special ancestor.
 910         for (Node* ancestor = lastClosed->parentNode(); ancestor; ancestor = ancestor->parentNode()) {
 911             if (ancestor == fullySelectedRoot && !convertBlocksToInlines) {
 912                 RefPtr<CSSMutableStyleDeclaration> style = styleFromMatchedRulesAndInlineDecl(fullySelectedRoot);
 913
 914                 // Bring the background attribute over, but not as an attribute because a background attribute on a div
 915                 // appears to have no effect.
 916                 if (!style->getPropertyCSSValue(CSSPropertyBackgroundImage) && static_cast<Element*>(fullySelectedRoot)->hasAttribute(backgroundAttr))
 917                     style->setProperty(CSSPropertyBackgroundImage, "url('" + static_cast<Element*>(fullySelectedRoot)->getAttribute(backgroundAttr) + "')");
 918
 919                 if (style->length()) {
 920                     Vector<UChar> openTag;
 921                     DEFINE_STATIC_LOCAL(const String, divStyle, ("<div style=\""));
 922                     append(openTag, divStyle);
 923                     appendAttributeValue(openTag, style->cssText(), documentIsHTML);
 924                     openTag.append('\"');
 925                     openTag.append('>');
 926                     preMarkups.append(String::adopt(openTag));
 927
 928                     DEFINE_STATIC_LOCAL(const String, divCloseTag, ("</div>"));
 929                     markups.append(divCloseTag);
 930                 }
 931             } else {
 932                 preMarkups.append(getStartMarkup(ancestor, updatedRange.get(), annotate, convertBlocksToInlines));
 933                 markups.append(getEndMarkup(ancestor));
 934             }
 935             if (nodes)
 936                 nodes->append(ancestor);
 937
 938             lastClosed = ancestor;
 939
 940             if (ancestor == specialCommonAncestor)
 941                 break;
 942         }
 943     }
 944
 945     DEFINE_STATIC_LOCAL(const String, styleSpanOpen, ("<span class=\"" AppleStyleSpanClass "\" style=\""));
 946     DEFINE_STATIC_LOCAL(const String, styleSpanClose, ("</span>"));
 947
 948     // Add a wrapper span with the styles that all of the nodes in the markup inherit.
 949     Node* parentOfLastClosed = lastClosed ? lastClosed->parentNode() : 0;
 950     if (parentOfLastClosed && parentOfLastClosed->renderer()) {
 951         RefPtr<CSSMutableStyleDeclaration> style = computedStyle(parentOfLastClosed)->copyInheritableProperties();
 952
 953         // Styles that Mail blockquotes contribute should only be placed on the Mail blockquote, to help
 954         // us differentiate those styles from ones that the user has applied.  This helps us
 955         // get the color of content pasted into blockquotes right.
 956         removeEnclosingMailBlockquoteStyle(style.get(), parentOfLastClosed);
 957
 958         // Document default styles will be added on another wrapper span.
 959         removeDefaultStyles(style.get(), document);
 960
 961         // Since we are converting blocks to inlines, remove any inherited block properties that are in the style.
 962         // This cuts out meaningless properties and prevents properties from magically affecting blocks later
 963         // if the style is cloned for a new block element during a future editing operation.
 964         if (convertBlocksToInlines)
 965             style->removeBlockProperties();
 966
 967         if (style->length() > 0) {
 968             Vector<UChar> openTag;
 969             append(openTag, styleSpanOpen);
 970             appendAttributeValue(openTag, style->cssText(), documentIsHTML);
 971             openTag.append('\"');
 972             openTag.append('>');
 973             preMarkups.append(String::adopt(openTag));
 974
 975             markups.append(styleSpanClose);
 976         }
 977     }
 978
 979     if (lastClosed && lastClosed != document->documentElement()) {
 980         // Add a style span with the document's default styles.  We add these in a separate
 981         // span so that at paste time we can differentiate between document defaults and user
 982         // applied styles.
 983         RefPtr<CSSMutableStyleDeclaration> defaultStyle = computedStyle(document->documentElement())->copyInheritableProperties();
 984
 985         if (defaultStyle->length() > 0) {
 986             Vector<UChar> openTag;
 987             append(openTag, styleSpanOpen);
 988             appendAttributeValue(openTag, defaultStyle->cssText(), documentIsHTML);
 989             openTag.append('\"');
 990             openTag.append('>');
 991             preMarkups.append(String::adopt(openTag));
 992             markups.append(styleSpanClose);
 993         }
 994     }
 995
 996     // FIXME: The interchange newline should be placed in the block that it's in, not after all of the content, unconditionally.
 997     if (annotate && needInterchangeNewlineAfter(visibleEnd.previous()))
 998         markups.append(interchangeNewlineString);
 999
1000     if (deleteButton)
1001         deleteButton->enable();
1002
1003     return joinMarkups(preMarkups, markups);
1004 }
1005
1006 PassRefPtr<DocumentFragment> createFragmentFromMarkup(Document* document, const String& markup, const String& baseURL)
1007 {
1008     ASSERT(document->documentElement()->isHTMLElement());
1009     // FIXME: What if the document element is not an HTML element?
1010     HTMLElement *element = static_cast<HTMLElement*>(document->documentElement());
1011
1012     RefPtr<DocumentFragment> fragment = element->createContextualFragment(markup);
1013
1014     if (fragment && !baseURL.isEmpty() && baseURL != blankURL() && baseURL != document->baseURL())
1015         completeURLs(fragment.get(), baseURL);
1016
1017     return fragment.release();
1018 }
1019
1020 String createMarkup(const Node* node, EChildrenOnly includeChildren, Vector<Node*>* nodes)
1021 {
1022     Vector<UChar> result;
1023
1024     if (!node)
1025         return "";
1026
1027     Document* document = node->document();
1028     Frame* frame = document->frame();
1029     DeleteButtonController* deleteButton = frame ? frame->editor()->deleteButtonController() : 0;
1030
1031     // disable the delete button so it's elements are not serialized into the markup
1032     if (deleteButton) {
1033         if (node->isDescendantOf(deleteButton->containerElement()))
1034             return "";
1035         deleteButton->disable();
1036     }
1037
1038     document->updateLayoutIgnorePendingStylesheets();
1039
1040     appendMarkup(result, const_cast<Node*>(node), includeChildren, nodes);
1041
1042     if (deleteButton)
1043         deleteButton->enable();
1044
1045     return String::adopt(result);
1046 }
1047
1048 static void fillContainerFromString(ContainerNode* paragraph, const String& string)
1049 {
1050     Document* document = paragraph->document();
1051
1052     ExceptionCode ec = 0;
1053     if (string.isEmpty()) {
1054         paragraph->appendChild(createBlockPlaceholderElement(document), ec);
1055         ASSERT(ec == 0);
1056         return;
1057     }
1058
1059     ASSERT(string.find('\n') == -1);
1060
1061     Vector<String> tabList;
1062     string.split('\t', true, tabList);
1063     String tabText = "";
1064     bool first = true;
1065     size_t numEntries = tabList.size();
1066     for (size_t i = 0; i < numEntries; ++i) {
1067         const String& s = tabList[i];
1068
1069         // append the non-tab textual part
1070         if (!s.isEmpty()) {
1071             if (!tabText.isEmpty()) {
1072                 paragraph->appendChild(createTabSpanElement(document, tabText), ec);
1073                 ASSERT(ec == 0);
1074                 tabText = "";
1075             }
1076             RefPtr<Node> textNode = document->createTextNode(stringWithRebalancedWhitespace(s, first, i + 1 == numEntries));
1077             paragraph->appendChild(textNode.release(), ec);
1078             ASSERT(ec == 0);
1079         }
1080
1081         // there is a tab after every entry, except the last entry
1082         // (if the last character is a tab, the list gets an extra empty entry)
1083         if (i + 1 != numEntries)
1084             tabText.append('\t');
1085         else if (!tabText.isEmpty()) {
1086             paragraph->appendChild(createTabSpanElement(document, tabText), ec);
1087             ASSERT(ec == 0);
1088         }
1089
1090         first = false;
1091     }
1092 }
1093
1094 PassRefPtr<DocumentFragment> createFragmentFromText(Range* context, const String& text)
1095 {
1096     if (!context)
1097         return 0;
1098
1099     Node* styleNode = context->firstNode();
1100     if (!styleNode) {
1101         styleNode = context->startPosition().node();
1102         if (!styleNode)
1103             return 0;
1104     }
1105
1106     Document* document = styleNode->document();
1107     RefPtr<DocumentFragment> fragment = document->createDocumentFragment();
1108
1109     if (text.isEmpty())
1110         return fragment.release();
1111
1112     String string = text;
1113     string.replace("\r\n", "\n");
1114     string.replace('\r', '\n');
1115
1116     ExceptionCode ec = 0;
1117     RenderObject* renderer = styleNode->renderer();
1118     if (renderer && renderer->style()->preserveNewline()) {
1119         fragment->appendChild(document->createTextNode(string), ec);
1120         ASSERT(ec == 0);
1121         if (string.endsWith("\n")) {
1122             RefPtr<Element> element = createBreakElement(document);
1123             element->setAttribute(classAttr, AppleInterchangeNewline);
1124             fragment->appendChild(element.release(), ec);
1125             ASSERT(ec == 0);
1126         }
1127         return fragment.release();
1128     }
1129
1130     // A string with no newlines gets added inline, rather than being put into a paragraph.
1131     if (string.find('\n') == -1) {
1132         fillContainerFromString(fragment.get(), string);
1133         return fragment.release();
1134     }
1135
1136     // Break string into paragraphs. Extra line breaks turn into empty paragraphs.
1137     Node* blockNode = enclosingBlock(context->firstNode());
1138     Element* block = static_cast<Element*>(blockNode);
1139     bool useClonesOfEnclosingBlock = blockNode
1140         && blockNode->isElementNode()
1141         && !block->hasTagName(bodyTag)
1142         && !block->hasTagName(htmlTag)
1143         && block != editableRootForPosition(context->startPosition());
1144
1145     Vector<String> list;
1146     string.split('\n', true, list); // true gets us empty strings in the list
1147     size_t numLines = list.size();
1148     for (size_t i = 0; i < numLines; ++i) {
1149         const String& s = list[i];
1150
1151         RefPtr<Element> element;
1152         if (s.isEmpty() && i + 1 == numLines) {
1153             // For last line, use the "magic BR" rather than a P.
1154             element = createBreakElement(document);
1155             element->setAttribute(classAttr, AppleInterchangeNewline);
1156         } else {
1157             if (useClonesOfEnclosingBlock)
1158                 element = block->cloneElementWithoutChildren();
1159             else
1160                 element = createDefaultParagraphElement(document);
1161             fillContainerFromString(element.get(), s);
1162         }
1163         fragment->appendChild(element.release(), ec);
1164         ASSERT(ec == 0);
1165     }
1166     return fragment.release();
1167 }
1168
1169 PassRefPtr<DocumentFragment> createFragmentFromNodes(Document *document, const Vector<Node*>& nodes)
1170 {
1171     if (!document)
1172         return 0;
1173
1174     // disable the delete button so it's elements are not serialized into the markup
1175     if (document->frame())
1176         document->frame()->editor()->deleteButtonController()->disable();
1177
1178     RefPtr<DocumentFragment> fragment = document->createDocumentFragment();
1179
1180     ExceptionCode ec = 0;
1181     size_t size = nodes.size();
1182     for (size_t i = 0; i < size; ++i) {
1183         RefPtr<Element> element = createDefaultParagraphElement(document);
1184         element->appendChild(nodes[i], ec);
1185         ASSERT(ec == 0);
1186         fragment->appendChild(element.release(), ec);
1187         ASSERT(ec == 0);
1188     }
1189
1190     if (document->frame())
1191         document->frame()->editor()->deleteButtonController()->enable();
1192
1193     return fragment.release();
1194 }
1195
1196 String createFullMarkup(const Node* node)
1197 {
1198     if (!node)
1199         return String();
1200
1201     Document* document = node->document();
1202     if (!document)
1203         return String();
1204
1205     Frame* frame = document->frame();
1206     if (!frame)
1207         return String();
1208
1209     // FIXME: This is never "for interchange". Is that right?
1210     String markupString = createMarkup(node, IncludeNode, 0);
1211     Node::NodeType nodeType = node->nodeType();
1212     if (nodeType != Node::DOCUMENT_NODE && nodeType != Node::DOCUMENT_TYPE_NODE)
1213         markupString = frame->documentTypeString() + markupString;
1214
1215     return markupString;
1216 }
1217
1218 String createFullMarkup(const Range* range)
1219 {
1220     if (!range)
1221         return String();
1222
1223     Node* node = range->startContainer();
1224     if (!node)
1225         return String();
1226
1227     Document* document = node->document();
1228     if (!document)
1229         return String();
1230
1231     Frame* frame = document->frame();
1232     if (!frame)
1233         return String();
1234
1235     // FIXME: This is always "for interchange". Is that right? See the previous method.
1236     return frame->documentTypeString() + createMarkup(range, 0, AnnotateForInterchange);
1237 }
1238
1239 }