5ee7fcc2e3129457cc459041981704a86cbc3f77
[WebKit-https.git] / Source / WebCore / editing / markup.cpp
1 /*
2  * Copyright (C) 2004, 2005, 2006, 2007, 2008, 2009 Apple Inc. All rights reserved.
3  * Copyright (C) 2008, 2009 Google Inc.
4  * Copyright (C) 2011 Igalia S.L.
5  *
6  * Redistribution and use in source and binary forms, with or without
7  * modification, are permitted provided that the following conditions
8  * are met:
9  * 1. Redistributions of source code must retain the above copyright
10  *    notice, this list of conditions and the following disclaimer.
11  * 2. Redistributions in binary form must reproduce the above copyright
12  *    notice, this list of conditions and the following disclaimer in the
13  *    documentation and/or other materials provided with the distribution.
14  *
15  * THIS SOFTWARE IS PROVIDED BY APPLE COMPUTER, INC. ``AS IS'' AND ANY
16  * EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
17  * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR
18  * PURPOSE ARE DISCLAIMED.  IN NO EVENT SHALL APPLE COMPUTER, INC. OR
19  * CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL,
20  * EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO,
21  * PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR
22  * PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY
23  * OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
24  * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
25  * OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. 
26  */
27
28 #include "config.h"
29 #include "markup.h"
30
31 #include "CDATASection.h"
32 #include "CSSComputedStyleDeclaration.h"
33 #include "CSSMutableStyleDeclaration.h"
34 #include "CSSPrimitiveValue.h"
35 #include "CSSProperty.h"
36 #include "CSSPropertyNames.h"
37 #include "CSSRule.h"
38 #include "CSSRuleList.h"
39 #include "CSSStyleRule.h"
40 #include "CSSStyleSelector.h"
41 #include "CSSValue.h"
42 #include "CSSValueKeywords.h"
43 #include "DeleteButtonController.h"
44 #include "DocumentFragment.h"
45 #include "DocumentType.h"
46 #include "Editor.h"
47 #include "Frame.h"
48 #include "HTMLBodyElement.h"
49 #include "HTMLElement.h"
50 #include "HTMLNames.h"
51 #include "KURL.h"
52 #include "MarkupAccumulator.h"
53 #include "Range.h"
54 #include "RenderObject.h"
55 #include "TextIterator.h"
56 #include "VisibleSelection.h"
57 #include "XMLNSNames.h"
58 #include "htmlediting.h"
59 #include "visible_units.h"
60 #include <wtf/StdLibExtras.h>
61 #include <wtf/unicode/CharacterNames.h>
62
63 using namespace std;
64
65 namespace WebCore {
66
67 using namespace HTMLNames;
68
69 static bool propertyMissingOrEqualToNone(CSSStyleDeclaration*, int propertyID);
70
71 class AttributeChange {
72 public:
73     AttributeChange()
74         : m_name(nullAtom, nullAtom, nullAtom)
75     {
76     }
77
78     AttributeChange(PassRefPtr<Element> element, const QualifiedName& name, const String& value)
79         : m_element(element), m_name(name), m_value(value)
80     {
81     }
82
83     void apply()
84     {
85         m_element->setAttribute(m_name, m_value);
86     }
87
88 private:
89     RefPtr<Element> m_element;
90     QualifiedName m_name;
91     String m_value;
92 };
93
94 static void completeURLs(Node* node, const String& baseURL)
95 {
96     Vector<AttributeChange> changes;
97
98     KURL parsedBaseURL(ParsedURLString, baseURL);
99
100     Node* end = node->traverseNextSibling();
101     for (Node* n = node; n != end; n = n->traverseNextNode()) {
102         if (n->isElementNode()) {
103             Element* e = static_cast<Element*>(n);
104             NamedNodeMap* attributes = e->attributes();
105             unsigned length = attributes->length();
106             for (unsigned i = 0; i < length; i++) {
107                 Attribute* attribute = attributes->attributeItem(i);
108                 if (e->isURLAttribute(attribute))
109                     changes.append(AttributeChange(e, attribute->name(), KURL(parsedBaseURL, attribute->value()).string()));
110             }
111         }
112     }
113
114     size_t numChanges = changes.size();
115     for (size_t i = 0; i < numChanges; ++i)
116         changes[i].apply();
117 }
118     
119 class StyledMarkupAccumulator : public MarkupAccumulator {
120 public:
121     enum RangeFullySelectsNode { DoesFullySelectNode, DoesNotFullySelectNode };
122
123     StyledMarkupAccumulator(Vector<Node*>* nodes, EAbsoluteURLs shouldResolveURLs, EAnnotateForInterchange shouldAnnotate, const Range* range)
124     : MarkupAccumulator(nodes, shouldResolveURLs, range)
125     , m_shouldAnnotate(shouldAnnotate)
126     {
127     }
128
129     Node* serializeNodes(Node* startNode, Node* pastEnd);
130     virtual void appendString(const String& s) { return MarkupAccumulator::appendString(s); }
131     void wrapWithNode(Node*, bool convertBlocksToInlines = false, RangeFullySelectsNode = DoesFullySelectNode);
132     void wrapWithStyleNode(CSSStyleDeclaration*, Document*, bool isBlock = false);
133     String takeResults();
134
135 private:
136     virtual void appendText(Vector<UChar>& out, Text*);
137     String renderedText(const Node*, const Range*);
138     String stringValueForRange(const Node*, const Range*);
139     void appendElement(Vector<UChar>& out, Element* element, bool addDisplayInline, RangeFullySelectsNode);
140     void appendElement(Vector<UChar>& out, Element* element, Namespaces*) { appendElement(out, element, false, DoesFullySelectNode); }
141
142     bool shouldAnnotate() { return m_shouldAnnotate == AnnotateForInterchange; }
143
144     Vector<String> m_reversedPrecedingMarkup;
145     const EAnnotateForInterchange m_shouldAnnotate;
146 };
147
148 void StyledMarkupAccumulator::wrapWithNode(Node* node, bool convertBlocksToInlines, RangeFullySelectsNode rangeFullySelectsNode)
149 {
150     Vector<UChar> markup;
151     if (node->isElementNode())
152         appendElement(markup, static_cast<Element*>(node), convertBlocksToInlines && isBlock(const_cast<Node*>(node)), rangeFullySelectsNode);
153     else
154         appendStartMarkup(markup, node, 0);
155     m_reversedPrecedingMarkup.append(String::adopt(markup));
156     appendEndTag(node);
157     if (m_nodes)
158         m_nodes->append(node);
159 }
160
161 void StyledMarkupAccumulator::wrapWithStyleNode(CSSStyleDeclaration* style, Document* document, bool isBlock)
162 {
163     // All text-decoration-related elements should have been treated as special ancestors
164     // If we ever hit this ASSERT, we should export StyleChange in ApplyStyleCommand and use it here
165     ASSERT(propertyMissingOrEqualToNone(style, CSSPropertyTextDecoration) && propertyMissingOrEqualToNone(style, CSSPropertyWebkitTextDecorationsInEffect));
166     DEFINE_STATIC_LOCAL(const String, divStyle, ("<div style=\""));
167     DEFINE_STATIC_LOCAL(const String, divClose, ("</div>"));
168     DEFINE_STATIC_LOCAL(const String, styleSpanOpen, ("<span class=\"" AppleStyleSpanClass "\" style=\""));
169     DEFINE_STATIC_LOCAL(const String, styleSpanClose, ("</span>"));
170     Vector<UChar> openTag;
171     append(openTag, isBlock ? divStyle : styleSpanOpen);
172     appendAttributeValue(openTag, style->cssText(), document->isHTMLDocument());
173     openTag.append('\"');
174     openTag.append('>');
175     m_reversedPrecedingMarkup.append(String::adopt(openTag));
176     appendString(isBlock ? divClose : styleSpanClose);
177 }
178
179 String StyledMarkupAccumulator::takeResults()
180 {
181     Vector<UChar> result;
182     result.reserveInitialCapacity(totalLength(m_reversedPrecedingMarkup) + length());
183
184     for (size_t i = m_reversedPrecedingMarkup.size(); i > 0; --i)
185         append(result, m_reversedPrecedingMarkup[i - 1]);
186
187     concatenateMarkup(result);
188
189     // We remove '\0' characters because they are not visibly rendered to the user.
190     return String::adopt(result).replace(0, "");
191 }
192
193 void StyledMarkupAccumulator::appendText(Vector<UChar>& out, Text* text)
194 {
195     if (!shouldAnnotate() || (text->parentElement() && text->parentElement()->tagQName() == textareaTag)) {
196         MarkupAccumulator::appendText(out, text);
197         return;
198     }
199
200     bool useRenderedText = !enclosingNodeWithTag(firstPositionInNode(text), selectTag);
201     String content = useRenderedText ? renderedText(text, m_range) : stringValueForRange(text, m_range);
202     Vector<UChar> buffer;
203     appendCharactersReplacingEntities(buffer, content.characters(), content.length(), EntityMaskInPCDATA);
204     append(out, convertHTMLTextToInterchangeFormat(String::adopt(buffer), text));
205 }
206     
207 String StyledMarkupAccumulator::renderedText(const Node* node, const Range* range)
208 {
209     if (!node->isTextNode())
210         return String();
211
212     ExceptionCode ec;
213     const Text* textNode = static_cast<const Text*>(node);
214     unsigned startOffset = 0;
215     unsigned endOffset = textNode->length();
216
217     if (range && node == range->startContainer(ec))
218         startOffset = range->startOffset(ec);
219     if (range && node == range->endContainer(ec))
220         endOffset = range->endOffset(ec);
221
222     Position start = createLegacyEditingPosition(const_cast<Node*>(node), startOffset);
223     Position end = createLegacyEditingPosition(const_cast<Node*>(node), endOffset);
224     return plainText(Range::create(node->document(), start, end).get());
225 }
226
227 String StyledMarkupAccumulator::stringValueForRange(const Node* node, const Range* range)
228 {
229     if (!range)
230         return node->nodeValue();
231
232     String str = node->nodeValue();
233     ExceptionCode ec;
234     if (node == range->endContainer(ec))
235         str.truncate(range->endOffset(ec));
236     if (node == range->startContainer(ec))
237         str.remove(0, range->startOffset(ec));
238     return str;
239 }
240
241 void StyledMarkupAccumulator::appendElement(Vector<UChar>& out, Element* element, bool addDisplayInline, RangeFullySelectsNode rangeFullySelectsNode)
242 {
243     bool documentIsHTML = element->document()->isHTMLDocument();
244     appendOpenTag(out, element, 0);
245
246     NamedNodeMap* attributes = element->attributes();
247     unsigned length = attributes->length();
248     for (unsigned int i = 0; i < length; i++) {
249         Attribute* attribute = attributes->attributeItem(i);
250         // We'll handle the style attribute separately, below.
251         if (attribute->name() == styleAttr && element->isHTMLElement() && (shouldAnnotate() || addDisplayInline))
252             continue;
253         appendAttribute(out, element, *attribute, 0);
254     }
255
256     if (element->isHTMLElement() && (shouldAnnotate() || addDisplayInline)) {
257         RefPtr<EditingStyle> style = EditingStyle::create(toHTMLElement(element)->getInlineStyleDecl());
258         if (shouldAnnotate())
259             style->mergeStyleFromRulesForSerialization(toHTMLElement(element));
260         if (addDisplayInline)
261             style->style()->setProperty(CSSPropertyDisplay, CSSValueInline, true);
262
263         // If the node is not fully selected by the range, then we don't want to keep styles that affect its relationship to the nodes around it
264         // only the ones that affect it and the nodes within it.
265         if (rangeFullySelectsNode == DoesNotFullySelectNode)
266             style->style()->removeProperty(CSSPropertyFloat);
267
268         if (!style->isEmpty()) {
269             DEFINE_STATIC_LOCAL(const String, stylePrefix, (" style=\""));
270             append(out, stylePrefix);
271             appendAttributeValue(out, style->style()->cssText(), documentIsHTML);
272             out.append('\"');
273         }
274     }
275
276     appendCloseTag(out, element);
277 }
278
279 Node* StyledMarkupAccumulator::serializeNodes(Node* startNode, Node* pastEnd)
280 {
281     Vector<Node*> ancestorsToClose;
282     Node* next;
283     Node* lastClosed = 0;
284     for (Node* n = startNode; n != pastEnd; n = next) {
285         // According to <rdar://problem/5730668>, it is possible for n to blow
286         // past pastEnd and become null here. This shouldn't be possible.
287         // This null check will prevent crashes (but create too much markup)
288         // and the ASSERT will hopefully lead us to understanding the problem.
289         ASSERT(n);
290         if (!n)
291             break;
292         
293         next = n->traverseNextNode();
294         bool openedTag = false;
295
296         if (isBlock(n) && canHaveChildrenForEditing(n) && next == pastEnd)
297             // Don't write out empty block containers that aren't fully selected.
298             continue;
299
300         if (!n->renderer() && !enclosingNodeWithTag(firstPositionInOrBeforeNode(n), selectTag)) {
301             next = n->traverseNextSibling();
302             // Don't skip over pastEnd.
303             if (pastEnd && pastEnd->isDescendantOf(n))
304                 next = pastEnd;
305         } else {
306             // Add the node to the markup if we're not skipping the descendants
307             appendStartTag(n);
308
309             // If node has no children, close the tag now.
310             if (!n->childNodeCount()) {
311                 appendEndTag(n);
312                 lastClosed = n;
313             } else {
314                 openedTag = true;
315                 ancestorsToClose.append(n);
316             }
317         }
318
319         // If we didn't insert open tag and there's no more siblings or we're at the end of the traversal, take care of ancestors.
320         // FIXME: What happens if we just inserted open tag and reached the end?
321         if (!openedTag && (!n->nextSibling() || next == pastEnd)) {
322             // Close up the ancestors.
323             while (!ancestorsToClose.isEmpty()) {
324                 Node* ancestor = ancestorsToClose.last();
325                 if (next != pastEnd && next->isDescendantOf(ancestor))
326                     break;
327                 // Not at the end of the range, close ancestors up to sibling of next node.
328                 appendEndTag(ancestor);
329                 lastClosed = ancestor;
330                 ancestorsToClose.removeLast();
331             }
332
333             // Surround the currently accumulated markup with markup for ancestors we never opened as we leave the subtree(s) rooted at those ancestors.
334             ContainerNode* nextParent = next ? next->parentNode() : 0;
335             if (next != pastEnd && n != nextParent) {
336                 Node* lastAncestorClosedOrSelf = n->isDescendantOf(lastClosed) ? lastClosed : n;
337                 for (ContainerNode* parent = lastAncestorClosedOrSelf->parentNode(); parent && parent != nextParent; parent = parent->parentNode()) {
338                     // All ancestors that aren't in the ancestorsToClose list should either be a) unrendered:
339                     if (!parent->renderer())
340                         continue;
341                     // or b) ancestors that we never encountered during a pre-order traversal starting at startNode:
342                     ASSERT(startNode->isDescendantOf(parent));
343                     wrapWithNode(parent);
344                     lastClosed = parent;
345                 }
346             }
347         }
348     }
349
350     return lastClosed;
351 }
352
353 static Node* ancestorToRetainStructureAndAppearance(Node* commonAncestor)
354 {
355     Node* commonAncestorBlock = enclosingBlock(commonAncestor);
356
357     if (!commonAncestorBlock)
358         return 0;
359
360     if (commonAncestorBlock->hasTagName(tbodyTag) || commonAncestorBlock->hasTagName(trTag)) {
361         ContainerNode* table = commonAncestorBlock->parentNode();
362         while (table && !table->hasTagName(tableTag))
363             table = table->parentNode();
364
365         return table;
366     }
367
368     if (commonAncestorBlock->hasTagName(listingTag)
369         || commonAncestorBlock->hasTagName(olTag)
370         || commonAncestorBlock->hasTagName(preTag)
371         || commonAncestorBlock->hasTagName(tableTag)
372         || commonAncestorBlock->hasTagName(ulTag)
373         || commonAncestorBlock->hasTagName(xmpTag)
374         || commonAncestorBlock->hasTagName(h1Tag)
375         || commonAncestorBlock->hasTagName(h2Tag)
376         || commonAncestorBlock->hasTagName(h3Tag)
377         || commonAncestorBlock->hasTagName(h4Tag)
378         || commonAncestorBlock->hasTagName(h5Tag))
379         return commonAncestorBlock;
380
381     return 0;
382 }
383
384 static bool propertyMissingOrEqualToNone(CSSStyleDeclaration* style, int propertyID)
385 {
386     if (!style)
387         return false;
388     RefPtr<CSSValue> value = style->getPropertyCSSValue(propertyID);
389     if (!value)
390         return true;
391     if (!value->isPrimitiveValue())
392         return false;
393     return static_cast<CSSPrimitiveValue*>(value.get())->getIdent() == CSSValueNone;
394 }
395
396 static bool needInterchangeNewlineAfter(const VisiblePosition& v)
397 {
398     VisiblePosition next = v.next();
399     Node* upstreamNode = next.deepEquivalent().upstream().deprecatedNode();
400     Node* downstreamNode = v.deepEquivalent().downstream().deprecatedNode();
401     // Add an interchange newline if a paragraph break is selected and a br won't already be added to the markup to represent it.
402     return isEndOfParagraph(v) && isStartOfParagraph(next) && !(upstreamNode->hasTagName(brTag) && upstreamNode == downstreamNode);
403 }
404
405 static PassRefPtr<EditingStyle> styleFromMatchedRulesAndInlineDecl(const Node* node)
406 {
407     if (!node->isHTMLElement())
408         return 0;
409
410     // FIXME: Having to const_cast here is ugly, but it is quite a bit of work to untangle
411     // the non-const-ness of styleFromMatchedRulesForElement.
412     HTMLElement* element = const_cast<HTMLElement*>(static_cast<const HTMLElement*>(node));
413     RefPtr<EditingStyle> style = EditingStyle::create(element->inlineStyleDecl());
414     style->mergeStyleFromRules(element);
415     return style.release();
416 }
417
418 static bool isElementPresentational(const Node* node)
419 {
420     if (node->hasTagName(uTag) || node->hasTagName(sTag) || node->hasTagName(strikeTag)
421         || node->hasTagName(iTag) || node->hasTagName(emTag) || node->hasTagName(bTag) || node->hasTagName(strongTag))
422         return true;
423     RefPtr<EditingStyle> style = styleFromMatchedRulesAndInlineDecl(node);
424     return style && style->style() && !propertyMissingOrEqualToNone(style->style(), CSSPropertyTextDecoration);
425 }
426
427 static bool shouldIncludeWrapperForFullySelectedRoot(Node* fullySelectedRoot)
428 {
429     if (fullySelectedRoot->isElementNode() && static_cast<Element*>(fullySelectedRoot)->hasAttribute(backgroundAttr))
430         return true;
431     
432     RefPtr<EditingStyle> style = styleFromMatchedRulesAndInlineDecl(fullySelectedRoot);
433     if (!style || !style->style())
434         return false;
435
436     return style->style()->getPropertyCSSValue(CSSPropertyBackgroundImage) || style->style()->getPropertyCSSValue(CSSPropertyBackgroundColor);
437 }
438
439 static Node* highestAncestorToWrapMarkup(const Range* range, Node* fullySelectedRoot, EAnnotateForInterchange shouldAnnotate)
440 {
441     ExceptionCode ec;
442     Node* commonAncestor = range->commonAncestorContainer(ec);
443     ASSERT(commonAncestor);
444     Node* specialCommonAncestor = 0;
445     if (shouldAnnotate == AnnotateForInterchange) {
446         // Include ancestors that aren't completely inside the range but are required to retain 
447         // the structure and appearance of the copied markup.
448         specialCommonAncestor = ancestorToRetainStructureAndAppearance(commonAncestor);
449
450         // Retain the Mail quote level by including all ancestor mail block quotes.
451         if (Node* highestMailBlockquote = highestEnclosingNodeOfType(firstPositionInOrBeforeNode(range->firstNode()), isMailBlockquote, CanCrossEditingBoundary))
452             specialCommonAncestor = highestMailBlockquote;
453     }
454
455     Node* checkAncestor = specialCommonAncestor ? specialCommonAncestor : commonAncestor;
456     if (checkAncestor->renderer()) {
457         Node* newSpecialCommonAncestor = highestEnclosingNodeOfType(firstPositionInNode(checkAncestor), &isElementPresentational);
458         if (newSpecialCommonAncestor)
459             specialCommonAncestor = newSpecialCommonAncestor;
460     }
461
462     // If a single tab is selected, commonAncestor will be a text node inside a tab span.
463     // If two or more tabs are selected, commonAncestor will be the tab span.
464     // In either case, if there is a specialCommonAncestor already, it will necessarily be above 
465     // any tab span that needs to be included.
466     if (!specialCommonAncestor && isTabSpanTextNode(commonAncestor))
467         specialCommonAncestor = commonAncestor->parentNode();
468     if (!specialCommonAncestor && isTabSpanNode(commonAncestor))
469         specialCommonAncestor = commonAncestor;
470
471     if (Node *enclosingAnchor = enclosingNodeWithTag(firstPositionInNode(specialCommonAncestor ? specialCommonAncestor : commonAncestor), aTag))
472         specialCommonAncestor = enclosingAnchor;
473
474     if (shouldAnnotate == AnnotateForInterchange && fullySelectedRoot && shouldIncludeWrapperForFullySelectedRoot(fullySelectedRoot))
475         specialCommonAncestor = fullySelectedRoot;
476
477     return specialCommonAncestor;
478 }
479
480 // FIXME: Shouldn't we omit style info when annotate == DoNotAnnotateForInterchange? 
481 // FIXME: At least, annotation and style info should probably not be included in range.markupString()
482 String createMarkup(const Range* range, Vector<Node*>* nodes, EAnnotateForInterchange shouldAnnotate, bool convertBlocksToInlines, EAbsoluteURLs shouldResolveURLs)
483 {
484     DEFINE_STATIC_LOCAL(const String, interchangeNewlineString, ("<br class=\"" AppleInterchangeNewline "\">"));
485
486     if (!range)
487         return "";
488
489     Document* document = range->ownerDocument();
490     if (!document)
491         return "";
492
493     // Disable the delete button so it's elements are not serialized into the markup,
494     // but make sure neither endpoint is inside the delete user interface.
495     Frame* frame = document->frame();
496     DeleteButtonController* deleteButton = frame ? frame->editor()->deleteButtonController() : 0;
497     RefPtr<Range> updatedRange = avoidIntersectionWithNode(range, deleteButton ? deleteButton->containerElement() : 0);
498     if (!updatedRange)
499         return "";
500
501     if (deleteButton)
502         deleteButton->disable();
503
504     ExceptionCode ec = 0;
505     bool collapsed = updatedRange->collapsed(ec);
506     ASSERT(!ec);
507     if (collapsed)
508         return "";
509     Node* commonAncestor = updatedRange->commonAncestorContainer(ec);
510     ASSERT(!ec);
511     if (!commonAncestor)
512         return "";
513
514     document->updateLayoutIgnorePendingStylesheets();
515
516     StyledMarkupAccumulator accumulator(nodes, shouldResolveURLs, shouldAnnotate, updatedRange.get());
517     Node* pastEnd = updatedRange->pastLastNode();
518
519     Node* startNode = updatedRange->firstNode();
520     VisiblePosition visibleStart(updatedRange->startPosition(), VP_DEFAULT_AFFINITY);
521     VisiblePosition visibleEnd(updatedRange->endPosition(), VP_DEFAULT_AFFINITY);
522     if (shouldAnnotate == AnnotateForInterchange && needInterchangeNewlineAfter(visibleStart)) {
523         if (visibleStart == visibleEnd.previous()) {
524             if (deleteButton)
525                 deleteButton->enable();
526             return interchangeNewlineString;
527         }
528
529         accumulator.appendString(interchangeNewlineString);
530         startNode = visibleStart.next().deepEquivalent().deprecatedNode();
531
532         ExceptionCode ec = 0;
533         if (pastEnd && Range::compareBoundaryPoints(startNode, 0, pastEnd, 0, ec) >= 0) {
534             ASSERT(!ec);
535             if (deleteButton)
536                 deleteButton->enable();
537             return interchangeNewlineString;
538         }
539         ASSERT(!ec);
540     }
541
542     Node* body = enclosingNodeWithTag(firstPositionInNode(commonAncestor), bodyTag);
543     Node* fullySelectedRoot = 0;
544     // FIXME: Do this for all fully selected blocks, not just the body.
545     if (body && areRangesEqual(VisibleSelection::selectionFromContentsOfNode(body).toNormalizedRange().get(), range))
546         fullySelectedRoot = body;
547
548     Node* specialCommonAncestor = highestAncestorToWrapMarkup(updatedRange.get(), fullySelectedRoot, shouldAnnotate);
549
550     Node* lastClosed = accumulator.serializeNodes(startNode, pastEnd);
551
552     if (specialCommonAncestor && lastClosed) {
553         // Also include all of the ancestors of lastClosed up to this special ancestor.
554         for (ContainerNode* ancestor = lastClosed->parentNode(); ancestor; ancestor = ancestor->parentNode()) {
555             if (ancestor == fullySelectedRoot && !convertBlocksToInlines) {
556                 RefPtr<EditingStyle> fullySelectedRootStyle = styleFromMatchedRulesAndInlineDecl(fullySelectedRoot);
557
558                 // Bring the background attribute over, but not as an attribute because a background attribute on a div
559                 // appears to have no effect.
560                 if ((!fullySelectedRootStyle || !fullySelectedRootStyle->style() || !fullySelectedRootStyle->style()->getPropertyCSSValue(CSSPropertyBackgroundImage))
561                     && static_cast<Element*>(fullySelectedRoot)->hasAttribute(backgroundAttr))
562                     fullySelectedRootStyle->style()->setProperty(CSSPropertyBackgroundImage, "url('" + static_cast<Element*>(fullySelectedRoot)->getAttribute(backgroundAttr) + "')");
563
564                 if (fullySelectedRootStyle->style()) {
565                     // Reset the CSS properties to avoid an assertion error in addStyleMarkup().
566                     // This assertion is caused at least when we select all text of a <body> element whose
567                     // 'text-decoration' property is "inherit", and copy it.
568                     if (!propertyMissingOrEqualToNone(fullySelectedRootStyle->style(), CSSPropertyTextDecoration))
569                         fullySelectedRootStyle->style()->setProperty(CSSPropertyTextDecoration, CSSValueNone);
570                     if (!propertyMissingOrEqualToNone(fullySelectedRootStyle->style(), CSSPropertyWebkitTextDecorationsInEffect))
571                         fullySelectedRootStyle->style()->setProperty(CSSPropertyWebkitTextDecorationsInEffect, CSSValueNone);
572                     accumulator.wrapWithStyleNode(fullySelectedRootStyle->style(), document, true);
573                 }
574             } else {
575                 // Since this node and all the other ancestors are not in the selection we want to set RangeFullySelectsNode to DoesNotFullySelectNode
576                 // so that styles that affect the exterior of the node are not included.
577                 accumulator.wrapWithNode(ancestor, convertBlocksToInlines, StyledMarkupAccumulator::DoesNotFullySelectNode);
578             }
579             if (nodes)
580                 nodes->append(ancestor);
581             
582             lastClosed = ancestor;
583             
584             if (ancestor == specialCommonAncestor)
585                 break;
586         }
587     }
588
589     // Add a wrapper span with the styles that all of the nodes in the markup inherit.
590     ContainerNode* parentOfLastClosed = lastClosed ? lastClosed->parentNode() : 0;
591     if (parentOfLastClosed && parentOfLastClosed->renderer()) {
592         RefPtr<EditingStyle> style = EditingStyle::create(parentOfLastClosed, EditingStyle::EditingInheritablePropertiesAndBackgroundColorInEffect);
593
594         // Styles that Mail blockquotes contribute should only be placed on the Mail blockquote, to help
595         // us differentiate those styles from ones that the user has applied.  This helps us
596         // get the color of content pasted into blockquotes right.
597         style->removeStyleAddedByNode(enclosingNodeOfType(firstPositionInNode(parentOfLastClosed), isMailBlockquote, CanCrossEditingBoundary));
598
599         if (!style->isEmpty())
600             accumulator.wrapWithStyleNode(style->style(), document);
601     }
602
603     // FIXME: The interchange newline should be placed in the block that it's in, not after all of the content, unconditionally.
604     if (shouldAnnotate == AnnotateForInterchange && needInterchangeNewlineAfter(visibleEnd.previous()))
605         accumulator.appendString(interchangeNewlineString);
606
607     if (deleteButton)
608         deleteButton->enable();
609
610     return accumulator.takeResults();
611 }
612
613 PassRefPtr<DocumentFragment> createFragmentFromMarkup(Document* document, const String& markup, const String& baseURL, FragmentScriptingPermission scriptingPermission)
614 {
615     // We use a fake body element here to trick the HTML parser to using the
616     // InBody insertion mode.  Really, all this code is wrong and need to be
617     // changed not to use deprecatedCreateContextualFragment.
618     RefPtr<HTMLBodyElement> fakeBody = HTMLBodyElement::create(document);
619     // FIXME: This should not use deprecatedCreateContextualFragment
620     RefPtr<DocumentFragment> fragment = fakeBody->deprecatedCreateContextualFragment(markup, scriptingPermission);
621
622     if (fragment && !baseURL.isEmpty() && baseURL != blankURL() && baseURL != document->baseURL())
623         completeURLs(fragment.get(), baseURL);
624
625     return fragment.release();
626 }
627
628 String createMarkup(const Node* node, EChildrenOnly childrenOnly, Vector<Node*>* nodes, EAbsoluteURLs shouldResolveURLs)
629 {
630     if (!node)
631         return "";
632
633     HTMLElement* deleteButtonContainerElement = 0;
634     if (Frame* frame = node->document()->frame()) {
635         deleteButtonContainerElement = frame->editor()->deleteButtonController()->containerElement();
636         if (node->isDescendantOf(deleteButtonContainerElement))
637             return "";
638     }
639
640     MarkupAccumulator accumulator(nodes, shouldResolveURLs);
641     return accumulator.serializeNodes(const_cast<Node*>(node), deleteButtonContainerElement, childrenOnly);
642 }
643
644 static void fillContainerFromString(ContainerNode* paragraph, const String& string)
645 {
646     Document* document = paragraph->document();
647
648     ExceptionCode ec = 0;
649     if (string.isEmpty()) {
650         paragraph->appendChild(createBlockPlaceholderElement(document), ec);
651         ASSERT(!ec);
652         return;
653     }
654
655     ASSERT(string.find('\n') == notFound);
656
657     Vector<String> tabList;
658     string.split('\t', true, tabList);
659     String tabText = "";
660     bool first = true;
661     size_t numEntries = tabList.size();
662     for (size_t i = 0; i < numEntries; ++i) {
663         const String& s = tabList[i];
664
665         // append the non-tab textual part
666         if (!s.isEmpty()) {
667             if (!tabText.isEmpty()) {
668                 paragraph->appendChild(createTabSpanElement(document, tabText), ec);
669                 ASSERT(!ec);
670                 tabText = "";
671             }
672             RefPtr<Node> textNode = document->createTextNode(stringWithRebalancedWhitespace(s, first, i + 1 == numEntries));
673             paragraph->appendChild(textNode.release(), ec);
674             ASSERT(!ec);
675         }
676
677         // there is a tab after every entry, except the last entry
678         // (if the last character is a tab, the list gets an extra empty entry)
679         if (i + 1 != numEntries)
680             tabText.append('\t');
681         else if (!tabText.isEmpty()) {
682             paragraph->appendChild(createTabSpanElement(document, tabText), ec);
683             ASSERT(!ec);
684         }
685         
686         first = false;
687     }
688 }
689
690 bool isPlainTextMarkup(Node *node)
691 {
692     if (!node->isElementNode() || !node->hasTagName(divTag) || static_cast<Element*>(node)->attributes()->length())
693         return false;
694     
695     if (node->childNodeCount() == 1 && (node->firstChild()->isTextNode() || (node->firstChild()->firstChild())))
696         return true;
697     
698     return (node->childNodeCount() == 2 && isTabSpanTextNode(node->firstChild()->firstChild()) && node->firstChild()->nextSibling()->isTextNode());
699 }
700
701 PassRefPtr<DocumentFragment> createFragmentFromText(Range* context, const String& text)
702 {
703     if (!context)
704         return 0;
705
706     Node* styleNode = context->firstNode();
707     if (!styleNode) {
708         styleNode = context->startPosition().deprecatedNode();
709         if (!styleNode)
710             return 0;
711     }
712
713     Document* document = styleNode->document();
714     RefPtr<DocumentFragment> fragment = document->createDocumentFragment();
715     
716     if (text.isEmpty())
717         return fragment.release();
718
719     String string = text;
720     string.replace("\r\n", "\n");
721     string.replace('\r', '\n');
722
723     ExceptionCode ec = 0;
724     RenderObject* renderer = styleNode->renderer();
725     if (renderer && renderer->style()->preserveNewline()) {
726         fragment->appendChild(document->createTextNode(string), ec);
727         ASSERT(!ec);
728         if (string.endsWith("\n")) {
729             RefPtr<Element> element = createBreakElement(document);
730             element->setAttribute(classAttr, AppleInterchangeNewline);            
731             fragment->appendChild(element.release(), ec);
732             ASSERT(!ec);
733         }
734         return fragment.release();
735     }
736
737     // A string with no newlines gets added inline, rather than being put into a paragraph.
738     if (string.find('\n') == notFound) {
739         fillContainerFromString(fragment.get(), string);
740         return fragment.release();
741     }
742
743     // Break string into paragraphs. Extra line breaks turn into empty paragraphs.
744     Node* blockNode = enclosingBlock(context->firstNode());
745     Element* block = static_cast<Element*>(blockNode);
746     bool useClonesOfEnclosingBlock = blockNode
747         && blockNode->isElementNode()
748         && !block->hasTagName(bodyTag)
749         && !block->hasTagName(htmlTag)
750         && block != editableRootForPosition(context->startPosition());
751     
752     Vector<String> list;
753     string.split('\n', true, list); // true gets us empty strings in the list
754     size_t numLines = list.size();
755     for (size_t i = 0; i < numLines; ++i) {
756         const String& s = list[i];
757
758         RefPtr<Element> element;
759         if (s.isEmpty() && i + 1 == numLines) {
760             // For last line, use the "magic BR" rather than a P.
761             element = createBreakElement(document);
762             element->setAttribute(classAttr, AppleInterchangeNewline);            
763         } else {
764             if (useClonesOfEnclosingBlock)
765                 element = block->cloneElementWithoutChildren();
766             else
767                 element = createDefaultParagraphElement(document);
768             fillContainerFromString(element.get(), s);
769         }
770         fragment->appendChild(element.release(), ec);
771         ASSERT(!ec);
772     }
773     return fragment.release();
774 }
775
776 PassRefPtr<DocumentFragment> createFragmentFromNodes(Document *document, const Vector<Node*>& nodes)
777 {
778     if (!document)
779         return 0;
780
781     // disable the delete button so it's elements are not serialized into the markup
782     if (document->frame())
783         document->frame()->editor()->deleteButtonController()->disable();
784
785     RefPtr<DocumentFragment> fragment = document->createDocumentFragment();
786
787     ExceptionCode ec = 0;
788     size_t size = nodes.size();
789     for (size_t i = 0; i < size; ++i) {
790         RefPtr<Element> element = createDefaultParagraphElement(document);
791         element->appendChild(nodes[i], ec);
792         ASSERT(!ec);
793         fragment->appendChild(element.release(), ec);
794         ASSERT(!ec);
795     }
796
797     if (document->frame())
798         document->frame()->editor()->deleteButtonController()->enable();
799
800     return fragment.release();
801 }
802
803 String createFullMarkup(const Node* node)
804 {
805     if (!node)
806         return String();
807         
808     Document* document = node->document();
809     if (!document)
810         return String();
811         
812     Frame* frame = document->frame();
813     if (!frame)
814         return String();
815
816     // FIXME: This is never "for interchange". Is that right?    
817     String markupString = createMarkup(node, IncludeNode, 0);
818     Node::NodeType nodeType = node->nodeType();
819     if (nodeType != Node::DOCUMENT_NODE && nodeType != Node::DOCUMENT_TYPE_NODE)
820         markupString = frame->documentTypeString() + markupString;
821
822     return markupString;
823 }
824
825 String createFullMarkup(const Range* range)
826 {
827     if (!range)
828         return String();
829
830     Node* node = range->startContainer();
831     if (!node)
832         return String();
833         
834     Document* document = node->document();
835     if (!document)
836         return String();
837         
838     Frame* frame = document->frame();
839     if (!frame)
840         return String();
841
842     // FIXME: This is always "for interchange". Is that right? See the previous method.
843     return frame->documentTypeString() + createMarkup(range, 0, AnnotateForInterchange);        
844 }
845
846 String urlToMarkup(const KURL& url, const String& title)
847 {
848     Vector<UChar> markup;
849     append(markup, "<a href=\"");
850     append(markup, url.string());
851     append(markup, "\">");
852     appendCharactersReplacingEntities(markup, title.characters(), title.length(), EntityMaskInPCDATA);
853     append(markup, "</a>");
854     return String::adopt(markup);
855 }
856
857 }