436abf900cd9b0250433652c6eb65b0766dfcb18
[WebKit-https.git] / 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     appendMarkup(result, const_cast<Node*>(node), includeChildren, nodes);
1039
1040     if (deleteButton)
1041         deleteButton->enable();
1042
1043     return String::adopt(result);
1044 }
1045
1046 static void fillContainerFromString(ContainerNode* paragraph, const String& string)
1047 {
1048     Document* document = paragraph->document();
1049
1050     ExceptionCode ec = 0;
1051     if (string.isEmpty()) {
1052         paragraph->appendChild(createBlockPlaceholderElement(document), ec);
1053         ASSERT(ec == 0);
1054         return;
1055     }
1056
1057     ASSERT(string.find('\n') == -1);
1058
1059     Vector<String> tabList;
1060     string.split('\t', true, tabList);
1061     String tabText = "";
1062     bool first = true;
1063     size_t numEntries = tabList.size();
1064     for (size_t i = 0; i < numEntries; ++i) {
1065         const String& s = tabList[i];
1066
1067         // append the non-tab textual part
1068         if (!s.isEmpty()) {
1069             if (!tabText.isEmpty()) {
1070                 paragraph->appendChild(createTabSpanElement(document, tabText), ec);
1071                 ASSERT(ec == 0);
1072                 tabText = "";
1073             }
1074             RefPtr<Node> textNode = document->createTextNode(stringWithRebalancedWhitespace(s, first, i + 1 == numEntries));
1075             paragraph->appendChild(textNode.release(), ec);
1076             ASSERT(ec == 0);
1077         }
1078
1079         // there is a tab after every entry, except the last entry
1080         // (if the last character is a tab, the list gets an extra empty entry)
1081         if (i + 1 != numEntries)
1082             tabText.append('\t');
1083         else if (!tabText.isEmpty()) {
1084             paragraph->appendChild(createTabSpanElement(document, tabText), ec);
1085             ASSERT(ec == 0);
1086         }
1087         
1088         first = false;
1089     }
1090 }
1091
1092 PassRefPtr<DocumentFragment> createFragmentFromText(Range* context, const String& text)
1093 {
1094     if (!context)
1095         return 0;
1096
1097     Node* styleNode = context->firstNode();
1098     if (!styleNode) {
1099         styleNode = context->startPosition().node();
1100         if (!styleNode)
1101             return 0;
1102     }
1103
1104     Document* document = styleNode->document();
1105     RefPtr<DocumentFragment> fragment = document->createDocumentFragment();
1106     
1107     if (text.isEmpty())
1108         return fragment.release();
1109
1110     String string = text;
1111     string.replace("\r\n", "\n");
1112     string.replace('\r', '\n');
1113
1114     ExceptionCode ec = 0;
1115     RenderObject* renderer = styleNode->renderer();
1116     if (renderer && renderer->style()->preserveNewline()) {
1117         fragment->appendChild(document->createTextNode(string), ec);
1118         ASSERT(ec == 0);
1119         if (string.endsWith("\n")) {
1120             RefPtr<Element> element = createBreakElement(document);
1121             element->setAttribute(classAttr, AppleInterchangeNewline);            
1122             fragment->appendChild(element.release(), ec);
1123             ASSERT(ec == 0);
1124         }
1125         return fragment.release();
1126     }
1127
1128     // A string with no newlines gets added inline, rather than being put into a paragraph.
1129     if (string.find('\n') == -1) {
1130         fillContainerFromString(fragment.get(), string);
1131         return fragment.release();
1132     }
1133
1134     // Break string into paragraphs. Extra line breaks turn into empty paragraphs.
1135     Node* blockNode = enclosingBlock(context->firstNode());
1136     Element* block = static_cast<Element*>(blockNode);
1137     bool useClonesOfEnclosingBlock = blockNode
1138         && blockNode->isElementNode()
1139         && !block->hasTagName(bodyTag)
1140         && !block->hasTagName(htmlTag)
1141         && block != editableRootForPosition(context->startPosition());
1142     
1143     Vector<String> list;
1144     string.split('\n', true, list); // true gets us empty strings in the list
1145     size_t numLines = list.size();
1146     for (size_t i = 0; i < numLines; ++i) {
1147         const String& s = list[i];
1148
1149         RefPtr<Element> element;
1150         if (s.isEmpty() && i + 1 == numLines) {
1151             // For last line, use the "magic BR" rather than a P.
1152             element = createBreakElement(document);
1153             element->setAttribute(classAttr, AppleInterchangeNewline);            
1154         } else {
1155             if (useClonesOfEnclosingBlock)
1156                 element = block->cloneElement();
1157             else
1158                 element = createDefaultParagraphElement(document);
1159             fillContainerFromString(element.get(), s);
1160         }
1161         fragment->appendChild(element.release(), ec);
1162         ASSERT(ec == 0);
1163     }
1164     return fragment.release();
1165 }
1166
1167 PassRefPtr<DocumentFragment> createFragmentFromNodes(Document *document, const Vector<Node*>& nodes)
1168 {
1169     if (!document)
1170         return 0;
1171
1172     // disable the delete button so it's elements are not serialized into the markup
1173     if (document->frame())
1174         document->frame()->editor()->deleteButtonController()->disable();
1175
1176     RefPtr<DocumentFragment> fragment = document->createDocumentFragment();
1177
1178     ExceptionCode ec = 0;
1179     size_t size = nodes.size();
1180     for (size_t i = 0; i < size; ++i) {
1181         RefPtr<Element> element = createDefaultParagraphElement(document);
1182         element->appendChild(nodes[i], ec);
1183         ASSERT(ec == 0);
1184         fragment->appendChild(element.release(), ec);
1185         ASSERT(ec == 0);
1186     }
1187
1188     if (document->frame())
1189         document->frame()->editor()->deleteButtonController()->enable();
1190
1191     return fragment.release();
1192 }
1193
1194 String createFullMarkup(const Node* node)
1195 {
1196     if (!node)
1197         return String();
1198         
1199     Document* document = node->document();
1200     if (!document)
1201         return String();
1202         
1203     Frame* frame = document->frame();
1204     if (!frame)
1205         return String();
1206
1207     // FIXME: This is never "for interchange". Is that right?    
1208     String markupString = createMarkup(node, IncludeNode, 0);
1209     Node::NodeType nodeType = node->nodeType();
1210     if (nodeType != Node::DOCUMENT_NODE && nodeType != Node::DOCUMENT_TYPE_NODE)
1211         markupString = frame->documentTypeString() + markupString;
1212
1213     return markupString;
1214 }
1215
1216 String createFullMarkup(const Range* range)
1217 {
1218     if (!range)
1219         return String();
1220
1221     Node* node = range->startContainer();
1222     if (!node)
1223         return String();
1224         
1225     Document* document = node->document();
1226     if (!document)
1227         return String();
1228         
1229     Frame* frame = document->frame();
1230     if (!frame)
1231         return String();
1232
1233     // FIXME: This is always "for interchange". Is that right? See the previous method.
1234     return frame->documentTypeString() + createMarkup(range, 0, AnnotateForInterchange);        
1235 }
1236
1237 }