9f479cd792f7a125cb1b06878946f430d85547f7
[WebKit-https.git] / Source / WebCore / editing / markup.cpp
1 /*
2  * Copyright (C) 2004, 2005, 2006, 2007, 2008, 2009, 2013 Apple Inc. All rights reserved.
3  * Copyright (C) 2008, 2009, 2010, 2011 Google Inc. All rights reserved.
4  * Copyright (C) 2011 Igalia S.L.
5  * Copyright (C) 2011 Motorola Mobility. All rights reserved.
6  *
7  * Redistribution and use in source and binary forms, with or without
8  * modification, are permitted provided that the following conditions
9  * are met:
10  * 1. Redistributions of source code must retain the above copyright
11  *    notice, this list of conditions and the following disclaimer.
12  * 2. Redistributions in binary form must reproduce the above copyright
13  *    notice, this list of conditions and the following disclaimer in the
14  *    documentation and/or other materials provided with the distribution.
15  *
16  * THIS SOFTWARE IS PROVIDED BY APPLE COMPUTER, INC. ``AS IS'' AND ANY
17  * EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
18  * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR
19  * PURPOSE ARE DISCLAIMED.  IN NO EVENT SHALL APPLE COMPUTER, INC. OR
20  * CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL,
21  * EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO,
22  * PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR
23  * PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY
24  * OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
25  * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
26  * OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. 
27  */
28
29 #include "config.h"
30 #include "markup.h"
31
32 #include "CDATASection.h"
33 #include "CSSPrimitiveValue.h"
34 #include "CSSPropertyNames.h"
35 #include "CSSValue.h"
36 #include "CSSValueKeywords.h"
37 #include "ChildListMutationScope.h"
38 #include "DocumentFragment.h"
39 #include "DocumentType.h"
40 #include "Editor.h"
41 #include "ElementIterator.h"
42 #include "ExceptionCode.h"
43 #include "ExceptionCodePlaceholder.h"
44 #include "Frame.h"
45 #include "HTMLBodyElement.h"
46 #include "HTMLElement.h"
47 #include "HTMLNames.h"
48 #include "HTMLTableElement.h"
49 #include "HTMLTextAreaElement.h"
50 #include "HTMLTextFormControlElement.h"
51 #include "KURL.h"
52 #include "MarkupAccumulator.h"
53 #include "Range.h"
54 #include "RenderBlock.h"
55 #include "RenderObject.h"
56 #include "StylePropertySet.h"
57 #include "TextIterator.h"
58 #include "VisibleSelection.h"
59 #include "VisibleUnits.h"
60 #include "htmlediting.h"
61 #include <wtf/StdLibExtras.h>
62 #include <wtf/text/StringBuilder.h>
63
64 #if ENABLE(DELETION_UI)
65 #include "DeleteButtonController.h"
66 #endif
67
68 using namespace std;
69
70 namespace WebCore {
71
72 using namespace HTMLNames;
73
74 static bool propertyMissingOrEqualToNone(StylePropertySet*, CSSPropertyID);
75
76 class AttributeChange {
77 public:
78     AttributeChange()
79         : m_name(nullAtom, nullAtom, nullAtom)
80     {
81     }
82
83     AttributeChange(PassRefPtr<Element> element, const QualifiedName& name, const String& value)
84         : m_element(element), m_name(name), m_value(value)
85     {
86     }
87
88     void apply()
89     {
90         m_element->setAttribute(m_name, m_value);
91     }
92
93 private:
94     RefPtr<Element> m_element;
95     QualifiedName m_name;
96     String m_value;
97 };
98
99 static void completeURLs(DocumentFragment* fragment, const String& baseURL)
100 {
101     Vector<AttributeChange> changes;
102
103     KURL parsedBaseURL(ParsedURLString, baseURL);
104
105     for (auto element = elementDescendants(fragment).begin(), end = elementDescendants(fragment).end(); element != end; ++element) {
106         if (!element->hasAttributes())
107             continue;
108         unsigned length = element->attributeCount();
109         for (unsigned i = 0; i < length; i++) {
110             const Attribute& attribute = element->attributeAt(i);
111             if (element->isURLAttribute(attribute) && !attribute.value().isEmpty())
112                 changes.append(AttributeChange(&*element, attribute.name(), KURL(parsedBaseURL, attribute.value()).string()));
113         }
114     }
115
116     size_t numChanges = changes.size();
117     for (size_t i = 0; i < numChanges; ++i)
118         changes[i].apply();
119 }
120     
121 class StyledMarkupAccumulator : public MarkupAccumulator {
122 public:
123     enum RangeFullySelectsNode { DoesFullySelectNode, DoesNotFullySelectNode };
124
125     StyledMarkupAccumulator(Vector<Node*>* nodes, EAbsoluteURLs, EAnnotateForInterchange, const Range*, Node* highestNodeToBeSerialized = 0);
126     Node* serializeNodes(Node* startNode, Node* pastEnd);
127     virtual void appendString(const String& s) { return MarkupAccumulator::appendString(s); }
128     void wrapWithNode(Node*, bool convertBlocksToInlines = false, RangeFullySelectsNode = DoesFullySelectNode);
129     void wrapWithStyleNode(StylePropertySet*, Document*, bool isBlock = false);
130     String takeResults();
131
132 private:
133     void appendStyleNodeOpenTag(StringBuilder&, StylePropertySet*, Document*, bool isBlock = false);
134     const String& styleNodeCloseTag(bool isBlock = false);
135     virtual void appendText(StringBuilder& out, Text*);
136     String renderedText(const Node*, const Range*);
137     String stringValueForRange(const Node*, const Range*);
138     void appendElement(StringBuilder& out, Element*, bool addDisplayInline, RangeFullySelectsNode);
139     void appendElement(StringBuilder& out, Element* element, Namespaces*) { appendElement(out, element, false, DoesFullySelectNode); }
140
141     enum NodeTraversalMode { EmitString, DoNotEmitString };
142     Node* traverseNodesForSerialization(Node* startNode, Node* pastEnd, NodeTraversalMode);
143
144     bool shouldAnnotate() { return m_shouldAnnotate == AnnotateForInterchange; }
145     bool shouldApplyWrappingStyle(Node* node) const
146     {
147         return m_highestNodeToBeSerialized && m_highestNodeToBeSerialized->parentNode() == node->parentNode()
148             && m_wrappingStyle && m_wrappingStyle->style();
149     }
150
151     Vector<String> m_reversedPrecedingMarkup;
152     const EAnnotateForInterchange m_shouldAnnotate;
153     Node* m_highestNodeToBeSerialized;
154     RefPtr<EditingStyle> m_wrappingStyle;
155 };
156
157 inline StyledMarkupAccumulator::StyledMarkupAccumulator(Vector<Node*>* nodes, EAbsoluteURLs shouldResolveURLs, EAnnotateForInterchange shouldAnnotate,
158     const Range* range, Node* highestNodeToBeSerialized)
159     : MarkupAccumulator(nodes, shouldResolveURLs, range)
160     , m_shouldAnnotate(shouldAnnotate)
161     , m_highestNodeToBeSerialized(highestNodeToBeSerialized)
162 {
163 }
164
165 void StyledMarkupAccumulator::wrapWithNode(Node* node, bool convertBlocksToInlines, RangeFullySelectsNode rangeFullySelectsNode)
166 {
167     StringBuilder markup;
168     if (node->isElementNode())
169         appendElement(markup, toElement(node), convertBlocksToInlines && isBlock(const_cast<Node*>(node)), rangeFullySelectsNode);
170     else
171         appendStartMarkup(markup, node, 0);
172     m_reversedPrecedingMarkup.append(markup.toString());
173     appendEndTag(node);
174     if (m_nodes)
175         m_nodes->append(node);
176 }
177
178 void StyledMarkupAccumulator::wrapWithStyleNode(StylePropertySet* style, Document* document, bool isBlock)
179 {
180     StringBuilder openTag;
181     appendStyleNodeOpenTag(openTag, style, document, isBlock);
182     m_reversedPrecedingMarkup.append(openTag.toString());
183     appendString(styleNodeCloseTag(isBlock));
184 }
185
186 void StyledMarkupAccumulator::appendStyleNodeOpenTag(StringBuilder& out, StylePropertySet* style, Document* document, bool isBlock)
187 {
188     // wrappingStyleForSerialization should have removed -webkit-text-decorations-in-effect
189     ASSERT(propertyMissingOrEqualToNone(style, CSSPropertyWebkitTextDecorationsInEffect));
190     if (isBlock)
191         out.appendLiteral("<div style=\"");
192     else
193         out.appendLiteral("<span style=\"");
194     appendAttributeValue(out, style->asText(), document->isHTMLDocument());
195     out.appendLiteral("\">");
196 }
197
198 const String& StyledMarkupAccumulator::styleNodeCloseTag(bool isBlock)
199 {
200     DEFINE_STATIC_LOCAL(const String, divClose, (ASCIILiteral("</div>")));
201     DEFINE_STATIC_LOCAL(const String, styleSpanClose, (ASCIILiteral("</span>")));
202     return isBlock ? divClose : styleSpanClose;
203 }
204
205 String StyledMarkupAccumulator::takeResults()
206 {
207     StringBuilder result;
208     result.reserveCapacity(totalLength(m_reversedPrecedingMarkup) + length());
209
210     for (size_t i = m_reversedPrecedingMarkup.size(); i > 0; --i)
211         result.append(m_reversedPrecedingMarkup[i - 1]);
212
213     concatenateMarkup(result);
214
215     // We remove '\0' characters because they are not visibly rendered to the user.
216     return result.toString().replaceWithLiteral('\0', "");
217 }
218
219 void StyledMarkupAccumulator::appendText(StringBuilder& out, Text* text)
220 {    
221     const bool parentIsTextarea = text->parentElement() && isHTMLTextAreaElement(text->parentElement());
222     const bool wrappingSpan = shouldApplyWrappingStyle(text) && !parentIsTextarea;
223     if (wrappingSpan) {
224         RefPtr<EditingStyle> wrappingStyle = m_wrappingStyle->copy();
225         // FIXME: <rdar://problem/5371536> Style rules that match pasted content can change it's appearance
226         // Make sure spans are inline style in paste side e.g. span { display: block }.
227         wrappingStyle->forceInline();
228         // FIXME: Should this be included in forceInline?
229         wrappingStyle->style()->setProperty(CSSPropertyFloat, CSSValueNone);
230
231         appendStyleNodeOpenTag(out, wrappingStyle->style(), &text->document());
232     }
233
234     if (!shouldAnnotate() || parentIsTextarea)
235         MarkupAccumulator::appendText(out, text);
236     else {
237         const bool useRenderedText = !enclosingNodeWithTag(firstPositionInNode(text), selectTag);
238         String content = useRenderedText ? renderedText(text, m_range) : stringValueForRange(text, m_range);
239         StringBuilder buffer;
240         appendCharactersReplacingEntities(buffer, content, 0, content.length(), EntityMaskInPCDATA);
241         out.append(convertHTMLTextToInterchangeFormat(buffer.toString(), text));
242     }
243
244     if (wrappingSpan)
245         out.append(styleNodeCloseTag());
246 }
247     
248 String StyledMarkupAccumulator::renderedText(const Node* node, const Range* range)
249 {
250     if (!node->isTextNode())
251         return String();
252
253     const Text* textNode = static_cast<const Text*>(node);
254     unsigned startOffset = 0;
255     unsigned endOffset = textNode->length();
256
257     if (range && node == range->startContainer())
258         startOffset = range->startOffset();
259     if (range && node == range->endContainer())
260         endOffset = range->endOffset();
261
262     Position start = createLegacyEditingPosition(const_cast<Node*>(node), startOffset);
263     Position end = createLegacyEditingPosition(const_cast<Node*>(node), endOffset);
264     return plainText(Range::create(&node->document(), start, end).get());
265 }
266
267 String StyledMarkupAccumulator::stringValueForRange(const Node* node, const Range* range)
268 {
269     if (!range)
270         return node->nodeValue();
271
272     String str = node->nodeValue();
273     if (node == range->endContainer())
274         str.truncate(range->endOffset());
275     if (node == range->startContainer())
276         str.remove(0, range->startOffset());
277     return str;
278 }
279
280 void StyledMarkupAccumulator::appendElement(StringBuilder& out, Element* element, bool addDisplayInline, RangeFullySelectsNode rangeFullySelectsNode)
281 {
282     const bool documentIsHTML = element->document().isHTMLDocument();
283     appendOpenTag(out, element, 0);
284
285     const unsigned length = element->hasAttributes() ? element->attributeCount() : 0;
286     const bool shouldAnnotateOrForceInline = element->isHTMLElement() && (shouldAnnotate() || addDisplayInline);
287     const bool shouldOverrideStyleAttr = shouldAnnotateOrForceInline || shouldApplyWrappingStyle(element);
288     for (unsigned i = 0; i < length; ++i) {
289         const Attribute& attribute = element->attributeAt(i);
290         // We'll handle the style attribute separately, below.
291         if (attribute.name() == styleAttr && shouldOverrideStyleAttr)
292             continue;
293         appendAttribute(out, element, attribute, 0);
294     }
295
296     if (shouldOverrideStyleAttr) {
297         RefPtr<EditingStyle> newInlineStyle;
298
299         if (shouldApplyWrappingStyle(element)) {
300             newInlineStyle = m_wrappingStyle->copy();
301             newInlineStyle->removePropertiesInElementDefaultStyle(element);
302             newInlineStyle->removeStyleConflictingWithStyleOfNode(element);
303         } else
304             newInlineStyle = EditingStyle::create();
305
306         if (element->isStyledElement() && static_cast<StyledElement*>(element)->inlineStyle())
307             newInlineStyle->overrideWithStyle(static_cast<StyledElement*>(element)->inlineStyle());
308
309         if (shouldAnnotateOrForceInline) {
310             if (shouldAnnotate())
311                 newInlineStyle->mergeStyleFromRulesForSerialization(toHTMLElement(element));
312
313             if (addDisplayInline)
314                 newInlineStyle->forceInline();
315
316             // 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
317             // only the ones that affect it and the nodes within it.
318             if (rangeFullySelectsNode == DoesNotFullySelectNode && newInlineStyle->style())
319                 newInlineStyle->style()->removeProperty(CSSPropertyFloat);
320         }
321
322         if (!newInlineStyle->isEmpty()) {
323             out.appendLiteral(" style=\"");
324             appendAttributeValue(out, newInlineStyle->style()->asText(), documentIsHTML);
325             out.append('\"');
326         }
327     }
328
329     appendCloseTag(out, element);
330 }
331
332 Node* StyledMarkupAccumulator::serializeNodes(Node* startNode, Node* pastEnd)
333 {
334     if (!m_highestNodeToBeSerialized) {
335         Node* lastClosed = traverseNodesForSerialization(startNode, pastEnd, DoNotEmitString);
336         m_highestNodeToBeSerialized = lastClosed;
337     }
338
339     if (m_highestNodeToBeSerialized && m_highestNodeToBeSerialized->parentNode())
340         m_wrappingStyle = EditingStyle::wrappingStyleForSerialization(m_highestNodeToBeSerialized->parentNode(), shouldAnnotate());
341
342     return traverseNodesForSerialization(startNode, pastEnd, EmitString);
343 }
344
345 Node* StyledMarkupAccumulator::traverseNodesForSerialization(Node* startNode, Node* pastEnd, NodeTraversalMode traversalMode)
346 {
347     const bool shouldEmit = traversalMode == EmitString;
348     Vector<Node*> ancestorsToClose;
349     Node* next;
350     Node* lastClosed = 0;
351     for (Node* n = startNode; n != pastEnd; n = next) {
352         // According to <rdar://problem/5730668>, it is possible for n to blow
353         // past pastEnd and become null here. This shouldn't be possible.
354         // This null check will prevent crashes (but create too much markup)
355         // and the ASSERT will hopefully lead us to understanding the problem.
356         ASSERT(n);
357         if (!n)
358             break;
359         
360         next = NodeTraversal::next(n);
361         bool openedTag = false;
362
363         if (isBlock(n) && canHaveChildrenForEditing(n) && next == pastEnd)
364             // Don't write out empty block containers that aren't fully selected.
365             continue;
366
367         if (!n->renderer() && !enclosingNodeWithTag(firstPositionInOrBeforeNode(n), selectTag)) {
368             next = NodeTraversal::nextSkippingChildren(n);
369             // Don't skip over pastEnd.
370             if (pastEnd && pastEnd->isDescendantOf(n))
371                 next = pastEnd;
372         } else {
373             // Add the node to the markup if we're not skipping the descendants
374             if (shouldEmit)
375                 appendStartTag(n);
376
377             // If node has no children, close the tag now.
378             if (!n->childNodeCount()) {
379                 if (shouldEmit)
380                     appendEndTag(n);
381                 lastClosed = n;
382             } else {
383                 openedTag = true;
384                 ancestorsToClose.append(n);
385             }
386         }
387
388         // 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.
389         // FIXME: What happens if we just inserted open tag and reached the end?
390         if (!openedTag && (!n->nextSibling() || next == pastEnd)) {
391             // Close up the ancestors.
392             while (!ancestorsToClose.isEmpty()) {
393                 Node* ancestor = ancestorsToClose.last();
394                 if (next != pastEnd && next->isDescendantOf(ancestor))
395                     break;
396                 // Not at the end of the range, close ancestors up to sibling of next node.
397                 if (shouldEmit)
398                     appendEndTag(ancestor);
399                 lastClosed = ancestor;
400                 ancestorsToClose.removeLast();
401             }
402
403             // Surround the currently accumulated markup with markup for ancestors we never opened as we leave the subtree(s) rooted at those ancestors.
404             ContainerNode* nextParent = next ? next->parentNode() : 0;
405             if (next != pastEnd && n != nextParent) {
406                 Node* lastAncestorClosedOrSelf = n->isDescendantOf(lastClosed) ? lastClosed : n;
407                 for (ContainerNode* parent = lastAncestorClosedOrSelf->parentNode(); parent && parent != nextParent; parent = parent->parentNode()) {
408                     // All ancestors that aren't in the ancestorsToClose list should either be a) unrendered:
409                     if (!parent->renderer())
410                         continue;
411                     // or b) ancestors that we never encountered during a pre-order traversal starting at startNode:
412                     ASSERT(startNode->isDescendantOf(parent));
413                     if (shouldEmit)
414                         wrapWithNode(parent);
415                     lastClosed = parent;
416                 }
417             }
418         }
419     }
420
421     return lastClosed;
422 }
423
424 static bool isHTMLBlockElement(const Node* node)
425 {
426     return node->hasTagName(tdTag)
427         || node->hasTagName(thTag)
428         || isNonTableCellHTMLBlockElement(node);
429 }
430
431 static Node* ancestorToRetainStructureAndAppearanceForBlock(Node* commonAncestorBlock)
432 {
433     if (!commonAncestorBlock)
434         return 0;
435
436     if (commonAncestorBlock->hasTagName(tbodyTag) || commonAncestorBlock->hasTagName(trTag)) {
437         ContainerNode* table = commonAncestorBlock->parentNode();
438         while (table && !isHTMLTableElement(table))
439             table = table->parentNode();
440
441         return table;
442     }
443
444     if (isNonTableCellHTMLBlockElement(commonAncestorBlock))
445         return commonAncestorBlock;
446
447     return 0;
448 }
449
450 static inline Node* ancestorToRetainStructureAndAppearance(Node* commonAncestor)
451 {
452     return ancestorToRetainStructureAndAppearanceForBlock(enclosingBlock(commonAncestor));
453 }
454
455 static inline Node* ancestorToRetainStructureAndAppearanceWithNoRenderer(Node* commonAncestor)
456 {
457     Node* commonAncestorBlock = enclosingNodeOfType(firstPositionInOrBeforeNode(commonAncestor), isHTMLBlockElement);
458     return ancestorToRetainStructureAndAppearanceForBlock(commonAncestorBlock);
459 }
460
461 static bool propertyMissingOrEqualToNone(StylePropertySet* style, CSSPropertyID propertyID)
462 {
463     if (!style)
464         return false;
465     RefPtr<CSSValue> value = style->getPropertyCSSValue(propertyID);
466     if (!value)
467         return true;
468     if (!value->isPrimitiveValue())
469         return false;
470     return toCSSPrimitiveValue(value.get())->getValueID() == CSSValueNone;
471 }
472
473 static bool needInterchangeNewlineAfter(const VisiblePosition& v)
474 {
475     VisiblePosition next = v.next();
476     Node* upstreamNode = next.deepEquivalent().upstream().deprecatedNode();
477     Node* downstreamNode = v.deepEquivalent().downstream().deprecatedNode();
478     // Add an interchange newline if a paragraph break is selected and a br won't already be added to the markup to represent it.
479     return isEndOfParagraph(v) && isStartOfParagraph(next) && !(upstreamNode->hasTagName(brTag) && upstreamNode == downstreamNode);
480 }
481
482 static PassRefPtr<EditingStyle> styleFromMatchedRulesAndInlineDecl(const Node* node)
483 {
484     if (!node->isHTMLElement())
485         return 0;
486
487     // FIXME: Having to const_cast here is ugly, but it is quite a bit of work to untangle
488     // the non-const-ness of styleFromMatchedRulesForElement.
489     HTMLElement* element = const_cast<HTMLElement*>(static_cast<const HTMLElement*>(node));
490     RefPtr<EditingStyle> style = EditingStyle::create(element->inlineStyle());
491     style->mergeStyleFromRules(element);
492     return style.release();
493 }
494
495 static bool isElementPresentational(const Node* node)
496 {
497     return node->hasTagName(uTag) || node->hasTagName(sTag) || node->hasTagName(strikeTag)
498         || node->hasTagName(iTag) || node->hasTagName(emTag) || node->hasTagName(bTag) || node->hasTagName(strongTag);
499 }
500
501 static Node* highestAncestorToWrapMarkup(const Range* range, EAnnotateForInterchange shouldAnnotate)
502 {
503     Node* commonAncestor = range->commonAncestorContainer(IGNORE_EXCEPTION);
504     ASSERT(commonAncestor);
505     Node* specialCommonAncestor = 0;
506     if (shouldAnnotate == AnnotateForInterchange) {
507         // Include ancestors that aren't completely inside the range but are required to retain 
508         // the structure and appearance of the copied markup.
509         specialCommonAncestor = ancestorToRetainStructureAndAppearance(commonAncestor);
510
511         if (Node* parentListNode = enclosingNodeOfType(firstPositionInOrBeforeNode(range->firstNode()), isListItem)) {
512             if (WebCore::areRangesEqual(VisibleSelection::selectionFromContentsOfNode(parentListNode).toNormalizedRange().get(), range)) {
513                 specialCommonAncestor = parentListNode->parentNode();
514                 while (specialCommonAncestor && !isListElement(specialCommonAncestor))
515                     specialCommonAncestor = specialCommonAncestor->parentNode();
516             }
517         }
518
519         // Retain the Mail quote level by including all ancestor mail block quotes.
520         if (Node* highestMailBlockquote = highestEnclosingNodeOfType(firstPositionInOrBeforeNode(range->firstNode()), isMailBlockquote, CanCrossEditingBoundary))
521             specialCommonAncestor = highestMailBlockquote;
522     }
523
524     Node* checkAncestor = specialCommonAncestor ? specialCommonAncestor : commonAncestor;
525     if (checkAncestor->renderer() && checkAncestor->renderer()->containingBlock()) {
526         Node* newSpecialCommonAncestor = highestEnclosingNodeOfType(firstPositionInNode(checkAncestor), &isElementPresentational, CanCrossEditingBoundary, checkAncestor->renderer()->containingBlock()->element());
527         if (newSpecialCommonAncestor)
528             specialCommonAncestor = newSpecialCommonAncestor;
529     }
530
531     // If a single tab is selected, commonAncestor will be a text node inside a tab span.
532     // If two or more tabs are selected, commonAncestor will be the tab span.
533     // In either case, if there is a specialCommonAncestor already, it will necessarily be above 
534     // any tab span that needs to be included.
535     if (!specialCommonAncestor && isTabSpanTextNode(commonAncestor))
536         specialCommonAncestor = commonAncestor->parentNode();
537     if (!specialCommonAncestor && isTabSpanNode(commonAncestor))
538         specialCommonAncestor = commonAncestor;
539
540     if (Node *enclosingAnchor = enclosingNodeWithTag(firstPositionInNode(specialCommonAncestor ? specialCommonAncestor : commonAncestor), aTag))
541         specialCommonAncestor = enclosingAnchor;
542
543     return specialCommonAncestor;
544 }
545
546 // FIXME: Shouldn't we omit style info when annotate == DoNotAnnotateForInterchange? 
547 // FIXME: At least, annotation and style info should probably not be included in range.markupString()
548 static String createMarkupInternal(Document* document, const Range* range, const Range* updatedRange, Vector<Node*>* nodes,
549     EAnnotateForInterchange shouldAnnotate, bool convertBlocksToInlines, EAbsoluteURLs shouldResolveURLs)
550 {
551     ASSERT(document);
552     ASSERT(range);
553     ASSERT(updatedRange);
554     DEFINE_STATIC_LOCAL(const String, interchangeNewlineString, (ASCIILiteral("<br class=\"" AppleInterchangeNewline "\">")));
555
556     bool collapsed = updatedRange->collapsed(ASSERT_NO_EXCEPTION);
557     if (collapsed)
558         return emptyString();
559     Node* commonAncestor = updatedRange->commonAncestorContainer(ASSERT_NO_EXCEPTION);
560     if (!commonAncestor)
561         return emptyString();
562
563     document->updateLayoutIgnorePendingStylesheets();
564
565     Node* body = enclosingNodeWithTag(firstPositionInNode(commonAncestor), bodyTag);
566     Node* fullySelectedRoot = 0;
567     // FIXME: Do this for all fully selected blocks, not just the body.
568     if (body && areRangesEqual(VisibleSelection::selectionFromContentsOfNode(body).toNormalizedRange().get(), range))
569         fullySelectedRoot = body;
570     Node* specialCommonAncestor = highestAncestorToWrapMarkup(updatedRange, shouldAnnotate);
571     StyledMarkupAccumulator accumulator(nodes, shouldResolveURLs, shouldAnnotate, updatedRange, specialCommonAncestor);
572     Node* pastEnd = updatedRange->pastLastNode();
573
574     Node* startNode = updatedRange->firstNode();
575     VisiblePosition visibleStart(updatedRange->startPosition(), VP_DEFAULT_AFFINITY);
576     VisiblePosition visibleEnd(updatedRange->endPosition(), VP_DEFAULT_AFFINITY);
577     if (shouldAnnotate == AnnotateForInterchange && needInterchangeNewlineAfter(visibleStart)) {
578         if (visibleStart == visibleEnd.previous())
579             return interchangeNewlineString;
580
581         accumulator.appendString(interchangeNewlineString);
582         startNode = visibleStart.next().deepEquivalent().deprecatedNode();
583
584         if (pastEnd && Range::compareBoundaryPoints(startNode, 0, pastEnd, 0, ASSERT_NO_EXCEPTION) >= 0)
585             return interchangeNewlineString;
586     }
587
588     Node* lastClosed = accumulator.serializeNodes(startNode, pastEnd);
589
590     if (specialCommonAncestor && lastClosed) {
591         // Also include all of the ancestors of lastClosed up to this special ancestor.
592         for (ContainerNode* ancestor = lastClosed->parentNode(); ancestor; ancestor = ancestor->parentNode()) {
593             if (ancestor == fullySelectedRoot && !convertBlocksToInlines) {
594                 RefPtr<EditingStyle> fullySelectedRootStyle = styleFromMatchedRulesAndInlineDecl(fullySelectedRoot);
595
596                 // Bring the background attribute over, but not as an attribute because a background attribute on a div
597                 // appears to have no effect.
598                 if ((!fullySelectedRootStyle || !fullySelectedRootStyle->style() || !fullySelectedRootStyle->style()->getPropertyCSSValue(CSSPropertyBackgroundImage))
599                     && toElement(fullySelectedRoot)->hasAttribute(backgroundAttr))
600                     fullySelectedRootStyle->style()->setProperty(CSSPropertyBackgroundImage, "url('" + toElement(fullySelectedRoot)->getAttribute(backgroundAttr) + "')");
601
602                 if (fullySelectedRootStyle->style()) {
603                     // Reset the CSS properties to avoid an assertion error in addStyleMarkup().
604                     // This assertion is caused at least when we select all text of a <body> element whose
605                     // 'text-decoration' property is "inherit", and copy it.
606                     if (!propertyMissingOrEqualToNone(fullySelectedRootStyle->style(), CSSPropertyTextDecoration))
607                         fullySelectedRootStyle->style()->setProperty(CSSPropertyTextDecoration, CSSValueNone);
608                     if (!propertyMissingOrEqualToNone(fullySelectedRootStyle->style(), CSSPropertyWebkitTextDecorationsInEffect))
609                         fullySelectedRootStyle->style()->setProperty(CSSPropertyWebkitTextDecorationsInEffect, CSSValueNone);
610                     accumulator.wrapWithStyleNode(fullySelectedRootStyle->style(), document, true);
611                 }
612             } else {
613                 // Since this node and all the other ancestors are not in the selection we want to set RangeFullySelectsNode to DoesNotFullySelectNode
614                 // so that styles that affect the exterior of the node are not included.
615                 accumulator.wrapWithNode(ancestor, convertBlocksToInlines, StyledMarkupAccumulator::DoesNotFullySelectNode);
616             }
617             if (nodes)
618                 nodes->append(ancestor);
619             
620             lastClosed = ancestor;
621             
622             if (ancestor == specialCommonAncestor)
623                 break;
624         }
625     }
626
627     // FIXME: The interchange newline should be placed in the block that it's in, not after all of the content, unconditionally.
628     if (shouldAnnotate == AnnotateForInterchange && needInterchangeNewlineAfter(visibleEnd.previous()))
629         accumulator.appendString(interchangeNewlineString);
630
631     return accumulator.takeResults();
632 }
633
634 String createMarkup(const Range* range, Vector<Node*>* nodes, EAnnotateForInterchange shouldAnnotate, bool convertBlocksToInlines, EAbsoluteURLs shouldResolveURLs)
635 {
636     if (!range)
637         return emptyString();
638
639     Document& document = range->ownerDocument();
640     const Range* updatedRange = range;
641
642 #if ENABLE(DELETION_UI)
643     // Disable the delete button so it's elements are not serialized into the markup,
644     // but make sure neither endpoint is inside the delete user interface.
645     Frame* frame = document.frame();
646     DeleteButtonControllerDisableScope deleteButtonControllerDisableScope(frame);
647
648     RefPtr<Range> updatedRangeRef;
649     if (frame) {
650         updatedRangeRef = frame->editor().avoidIntersectionWithDeleteButtonController(range);
651         updatedRange = updatedRangeRef.get();
652         if (!updatedRange)
653             return emptyString();
654     }
655 #endif
656
657     return createMarkupInternal(&document, range, updatedRange, nodes, shouldAnnotate, convertBlocksToInlines, shouldResolveURLs);
658 }
659
660 PassRefPtr<DocumentFragment> createFragmentFromMarkup(Document* document, const String& markup, const String& baseURL, ParserContentPolicy parserContentPolicy)
661 {
662     // We use a fake body element here to trick the HTML parser to using the InBody insertion mode.
663     RefPtr<HTMLBodyElement> fakeBody = HTMLBodyElement::create(*document);
664     RefPtr<DocumentFragment> fragment = DocumentFragment::create(*document);
665
666     fragment->parseHTML(markup, fakeBody.get(), parserContentPolicy);
667
668     if (!baseURL.isEmpty() && baseURL != blankURL() && baseURL != document->baseURL())
669         completeURLs(fragment.get(), baseURL);
670
671     return fragment.release();
672 }
673
674 static const char fragmentMarkerTag[] = "webkit-fragment-marker";
675
676 static bool findNodesSurroundingContext(Document* document, RefPtr<Node>& nodeBeforeContext, RefPtr<Node>& nodeAfterContext)
677 {
678     for (Node* node = document->firstChild(); node; node = NodeTraversal::next(node)) {
679         if (node->nodeType() == Node::COMMENT_NODE && static_cast<CharacterData*>(node)->data() == fragmentMarkerTag) {
680             if (!nodeBeforeContext)
681                 nodeBeforeContext = node;
682             else {
683                 nodeAfterContext = node;
684                 return true;
685             }
686         }
687     }
688     return false;
689 }
690
691 static void trimFragment(DocumentFragment* fragment, Node* nodeBeforeContext, Node* nodeAfterContext)
692 {
693     RefPtr<Node> next;
694     for (RefPtr<Node> node = fragment->firstChild(); node; node = next) {
695         if (nodeBeforeContext->isDescendantOf(node.get())) {
696             next = NodeTraversal::next(node.get());
697             continue;
698         }
699         next = NodeTraversal::nextSkippingChildren(node.get());
700         ASSERT(!node->contains(nodeAfterContext));
701         node->parentNode()->removeChild(node.get(), ASSERT_NO_EXCEPTION);
702         if (nodeBeforeContext == node)
703             break;
704     }
705
706     ASSERT(nodeAfterContext->parentNode());
707     for (RefPtr<Node> node = nodeAfterContext; node; node = next) {
708         next = NodeTraversal::nextSkippingChildren(node.get());
709         node->parentNode()->removeChild(node.get(), ASSERT_NO_EXCEPTION);
710     }
711 }
712
713 PassRefPtr<DocumentFragment> createFragmentFromMarkupWithContext(Document* document, const String& markup, unsigned fragmentStart, unsigned fragmentEnd,
714     const String& baseURL, ParserContentPolicy parserContentPolicy)
715 {
716     // FIXME: Need to handle the case where the markup already contains these markers.
717
718     StringBuilder taggedMarkup;
719     taggedMarkup.append(markup.left(fragmentStart));
720     MarkupAccumulator::appendComment(taggedMarkup, fragmentMarkerTag);
721     taggedMarkup.append(markup.substring(fragmentStart, fragmentEnd - fragmentStart));
722     MarkupAccumulator::appendComment(taggedMarkup, fragmentMarkerTag);
723     taggedMarkup.append(markup.substring(fragmentEnd));
724
725     RefPtr<DocumentFragment> taggedFragment = createFragmentFromMarkup(document, taggedMarkup.toString(), baseURL, parserContentPolicy);
726     RefPtr<Document> taggedDocument = Document::create(0, KURL());
727     taggedDocument->takeAllChildrenFrom(taggedFragment.get());
728
729     RefPtr<Node> nodeBeforeContext;
730     RefPtr<Node> nodeAfterContext;
731     if (!findNodesSurroundingContext(taggedDocument.get(), nodeBeforeContext, nodeAfterContext))
732         return 0;
733
734     RefPtr<Range> range = Range::create(taggedDocument.get(),
735         positionAfterNode(nodeBeforeContext.get()).parentAnchoredEquivalent(),
736         positionBeforeNode(nodeAfterContext.get()).parentAnchoredEquivalent());
737
738     Node* commonAncestor = range->commonAncestorContainer(ASSERT_NO_EXCEPTION);
739     Node* specialCommonAncestor = ancestorToRetainStructureAndAppearanceWithNoRenderer(commonAncestor);
740
741     // When there's a special common ancestor outside of the fragment, we must include it as well to
742     // preserve the structure and appearance of the fragment. For example, if the fragment contains
743     // TD, we need to include the enclosing TABLE tag as well.
744     RefPtr<DocumentFragment> fragment = DocumentFragment::create(*document);
745     if (specialCommonAncestor)
746         fragment->appendChild(specialCommonAncestor, ASSERT_NO_EXCEPTION);
747     else
748         fragment->takeAllChildrenFrom(toContainerNode(commonAncestor));
749
750     trimFragment(fragment.get(), nodeBeforeContext.get(), nodeAfterContext.get());
751
752     return fragment;
753 }
754
755 String createMarkup(const Node* node, EChildrenOnly childrenOnly, Vector<Node*>* nodes, EAbsoluteURLs shouldResolveURLs, Vector<QualifiedName>* tagNamesToSkip, EFragmentSerialization fragmentSerialization)
756 {
757     if (!node)
758         return emptyString();
759
760     HTMLElement* deleteButtonContainerElement = 0;
761 #if ENABLE(DELETION_UI)
762     if (Frame* frame = node->document().frame()) {
763         deleteButtonContainerElement = frame->editor().deleteButtonController().containerElement();
764         if (node->isDescendantOf(deleteButtonContainerElement))
765             return emptyString();
766     }
767 #endif
768     MarkupAccumulator accumulator(nodes, shouldResolveURLs, 0, fragmentSerialization);
769     return accumulator.serializeNodes(const_cast<Node*>(node), deleteButtonContainerElement, childrenOnly, tagNamesToSkip);
770 }
771
772 static void fillContainerFromString(ContainerNode* paragraph, const String& string)
773 {
774     Document* document = &paragraph->document();
775
776     if (string.isEmpty()) {
777         paragraph->appendChild(createBlockPlaceholderElement(document), ASSERT_NO_EXCEPTION);
778         return;
779     }
780
781     ASSERT(string.find('\n') == notFound);
782
783     Vector<String> tabList;
784     string.split('\t', true, tabList);
785     String tabText = emptyString();
786     bool first = true;
787     size_t numEntries = tabList.size();
788     for (size_t i = 0; i < numEntries; ++i) {
789         const String& s = tabList[i];
790
791         // append the non-tab textual part
792         if (!s.isEmpty()) {
793             if (!tabText.isEmpty()) {
794                 paragraph->appendChild(createTabSpanElement(document, tabText), ASSERT_NO_EXCEPTION);
795                 tabText = emptyString();
796             }
797             RefPtr<Node> textNode = document->createTextNode(stringWithRebalancedWhitespace(s, first, i + 1 == numEntries));
798             paragraph->appendChild(textNode.release(), ASSERT_NO_EXCEPTION);
799         }
800
801         // there is a tab after every entry, except the last entry
802         // (if the last character is a tab, the list gets an extra empty entry)
803         if (i + 1 != numEntries)
804             tabText.append('\t');
805         else if (!tabText.isEmpty())
806             paragraph->appendChild(createTabSpanElement(document, tabText), ASSERT_NO_EXCEPTION);
807
808         first = false;
809     }
810 }
811
812 bool isPlainTextMarkup(Node *node)
813 {
814     if (!node->isElementNode() || !node->hasTagName(divTag) || toElement(node)->hasAttributes())
815         return false;
816     
817     if (node->childNodeCount() == 1 && (node->firstChild()->isTextNode() || (node->firstChild()->firstChild())))
818         return true;
819     
820     return (node->childNodeCount() == 2 && isTabSpanTextNode(node->firstChild()->firstChild()) && node->firstChild()->nextSibling()->isTextNode());
821 }
822
823 static bool contextPreservesNewline(const Range& context)
824 {
825     VisiblePosition position(context.startPosition());
826     Node* container = position.deepEquivalent().containerNode();
827     if (!container || !container->renderer())
828         return false;
829
830     return container->renderer()->style()->preserveNewline();
831 }
832
833 PassRefPtr<DocumentFragment> createFragmentFromText(Range* context, const String& text)
834 {
835     if (!context)
836         return 0;
837
838     Document& document = context->ownerDocument();
839     RefPtr<DocumentFragment> fragment = document.createDocumentFragment();
840     
841     if (text.isEmpty())
842         return fragment.release();
843
844     String string = text;
845     string.replace("\r\n", "\n");
846     string.replace('\r', '\n');
847
848     if (contextPreservesNewline(*context)) {
849         fragment->appendChild(document.createTextNode(string), ASSERT_NO_EXCEPTION);
850         if (string.endsWith('\n')) {
851             RefPtr<Element> element = createBreakElement(&document);
852             element->setAttribute(classAttr, AppleInterchangeNewline);            
853             fragment->appendChild(element.release(), ASSERT_NO_EXCEPTION);
854         }
855         return fragment.release();
856     }
857
858     // A string with no newlines gets added inline, rather than being put into a paragraph.
859     if (string.find('\n') == notFound) {
860         fillContainerFromString(fragment.get(), string);
861         return fragment.release();
862     }
863
864     // Break string into paragraphs. Extra line breaks turn into empty paragraphs.
865     Node* blockNode = enclosingBlock(context->firstNode());
866     Element* block = toElement(blockNode);
867     bool useClonesOfEnclosingBlock = blockNode
868         && blockNode->isElementNode()
869         && !block->hasTagName(bodyTag)
870         && !block->hasTagName(htmlTag)
871         && block != editableRootForPosition(context->startPosition());
872     bool useLineBreak = enclosingTextFormControl(context->startPosition());
873
874     Vector<String> list;
875     string.split('\n', true, list); // true gets us empty strings in the list
876     size_t numLines = list.size();
877     for (size_t i = 0; i < numLines; ++i) {
878         const String& s = list[i];
879
880         RefPtr<Element> element;
881         if (s.isEmpty() && i + 1 == numLines) {
882             // For last line, use the "magic BR" rather than a P.
883             element = createBreakElement(&document);
884             element->setAttribute(classAttr, AppleInterchangeNewline);
885         } else if (useLineBreak) {
886             element = createBreakElement(&document);
887             fillContainerFromString(fragment.get(), s);
888         } else {
889             if (useClonesOfEnclosingBlock)
890                 element = block->cloneElementWithoutChildren();
891             else
892                 element = createDefaultParagraphElement(&document);
893             fillContainerFromString(element.get(), s);
894         }
895         fragment->appendChild(element.release(), ASSERT_NO_EXCEPTION);
896     }
897     return fragment.release();
898 }
899
900 PassRefPtr<DocumentFragment> createFragmentFromNodes(Document *document, const Vector<Node*>& nodes)
901 {
902     if (!document)
903         return 0;
904
905 #if ENABLE(DELETION_UI)
906     // disable the delete button so it's elements are not serialized into the markup
907     DeleteButtonControllerDisableScope(document->frame());
908 #endif
909
910     RefPtr<DocumentFragment> fragment = document->createDocumentFragment();
911
912     size_t size = nodes.size();
913     for (size_t i = 0; i < size; ++i) {
914         RefPtr<Element> element = createDefaultParagraphElement(document);
915         element->appendChild(nodes[i], ASSERT_NO_EXCEPTION);
916         fragment->appendChild(element.release(), ASSERT_NO_EXCEPTION);
917     }
918
919     return fragment.release();
920 }
921
922 String documentTypeString(const Document& document)
923 {
924     return createMarkup(document.doctype());
925 }
926
927 String createFullMarkup(const Node* node)
928 {
929     if (!node)
930         return String();
931
932     // FIXME: This is never "for interchange". Is that right?
933     String markupString = createMarkup(node, IncludeNode, 0);
934
935     Node::NodeType nodeType = node->nodeType();
936     if (nodeType != Node::DOCUMENT_NODE && nodeType != Node::DOCUMENT_TYPE_NODE)
937         markupString = documentTypeString(node->document()) + markupString;
938
939     return markupString;
940 }
941
942 String createFullMarkup(const Range* range)
943 {
944     if (!range)
945         return String();
946
947     Node* node = range->startContainer();
948     if (!node)
949         return String();
950
951     // FIXME: This is always "for interchange". Is that right?
952     return documentTypeString(node->document()) + createMarkup(range, 0, AnnotateForInterchange);
953 }
954
955 String urlToMarkup(const KURL& url, const String& title)
956 {
957     StringBuilder markup;
958     markup.append("<a href=\"");
959     markup.append(url.string());
960     markup.append("\">");
961     MarkupAccumulator::appendCharactersReplacingEntities(markup, title, 0, title.length(), EntityMaskInPCDATA);
962     markup.append("</a>");
963     return markup.toString();
964 }
965
966 PassRefPtr<DocumentFragment> createFragmentForInnerOuterHTML(const String& markup, Element* contextElement, ParserContentPolicy parserContentPolicy, ExceptionCode& ec)
967 {
968     Document* document = &contextElement->document();
969 #if ENABLE(TEMPLATE_ELEMENT)
970     if (contextElement->hasTagName(templateTag))
971         document = document->ensureTemplateDocument();
972 #endif
973     RefPtr<DocumentFragment> fragment = DocumentFragment::create(*document);
974
975     if (document->isHTMLDocument()) {
976         fragment->parseHTML(markup, contextElement, parserContentPolicy);
977         return fragment;
978     }
979
980     bool wasValid = fragment->parseXML(markup, contextElement, parserContentPolicy);
981     if (!wasValid) {
982         ec = SYNTAX_ERR;
983         return 0;
984     }
985     return fragment.release();
986 }
987
988 PassRefPtr<DocumentFragment> createFragmentForTransformToFragment(const String& sourceString, const String& sourceMIMEType, Document* outputDoc)
989 {
990     RefPtr<DocumentFragment> fragment = outputDoc->createDocumentFragment();
991     
992     if (sourceMIMEType == "text/html") {
993         // As far as I can tell, there isn't a spec for how transformToFragment is supposed to work.
994         // Based on the documentation I can find, it looks like we want to start parsing the fragment in the InBody insertion mode.
995         // Unfortunately, that's an implementation detail of the parser.
996         // We achieve that effect here by passing in a fake body element as context for the fragment.
997         RefPtr<HTMLBodyElement> fakeBody = HTMLBodyElement::create(*outputDoc);
998         fragment->parseHTML(sourceString, fakeBody.get());
999     } else if (sourceMIMEType == "text/plain")
1000         fragment->parserAppendChild(Text::create(*outputDoc, sourceString));
1001     else {
1002         bool successfulParse = fragment->parseXML(sourceString, 0);
1003         if (!successfulParse)
1004             return 0;
1005     }
1006     
1007     // FIXME: Do we need to mess with URLs here?
1008     
1009     return fragment.release();
1010 }
1011
1012 static inline void removeElementPreservingChildren(PassRefPtr<DocumentFragment> fragment, HTMLElement* element)
1013 {
1014     RefPtr<Node> nextChild;
1015     for (RefPtr<Node> child = element->firstChild(); child; child = nextChild) {
1016         nextChild = child->nextSibling();
1017         element->removeChild(child.get(), ASSERT_NO_EXCEPTION);
1018         fragment->insertBefore(child, element, ASSERT_NO_EXCEPTION);
1019     }
1020     fragment->removeChild(element, ASSERT_NO_EXCEPTION);
1021 }
1022
1023 PassRefPtr<DocumentFragment> createContextualFragment(const String& markup, HTMLElement* element, ParserContentPolicy parserContentPolicy, ExceptionCode& ec)
1024 {
1025     ASSERT(element);
1026     if (element->ieForbidsInsertHTML()) {
1027         ec = NOT_SUPPORTED_ERR;
1028         return 0;
1029     }
1030
1031     if (element->hasLocalName(colTag) || element->hasLocalName(colgroupTag) || element->hasLocalName(framesetTag)
1032         || element->hasLocalName(headTag) || element->hasLocalName(styleTag) || element->hasLocalName(titleTag)) {
1033         ec = NOT_SUPPORTED_ERR;
1034         return 0;
1035     }
1036
1037     RefPtr<DocumentFragment> fragment = createFragmentForInnerOuterHTML(markup, element, parserContentPolicy, ec);
1038     if (!fragment)
1039         return 0;
1040
1041     // We need to pop <html> and <body> elements and remove <head> to
1042     // accommodate folks passing complete HTML documents to make the
1043     // child of an element.
1044
1045     RefPtr<HTMLElement> nextElement;
1046     for (RefPtr<HTMLElement> element = Traversal<HTMLElement>::firstWithin(fragment.get()); element; element = nextElement) {
1047         nextElement = Traversal<HTMLElement>::nextSibling(element.get());
1048         if (element->hasTagName(htmlTag) || element->hasTagName(headTag) || element->hasTagName(bodyTag)) {
1049             if (HTMLElement* firstChild = Traversal<HTMLElement>::firstChild(element.get()))
1050                 nextElement = firstChild;
1051             removeElementPreservingChildren(fragment, element.get());
1052         }
1053     }
1054     return fragment.release();
1055 }
1056
1057 static inline bool hasOneChild(ContainerNode* node)
1058 {
1059     Node* firstChild = node->firstChild();
1060     return firstChild && !firstChild->nextSibling();
1061 }
1062
1063 static inline bool hasOneTextChild(ContainerNode* node)
1064 {
1065     return hasOneChild(node) && node->firstChild()->isTextNode();
1066 }
1067
1068 void replaceChildrenWithFragment(ContainerNode& container, PassRefPtr<DocumentFragment> fragment, ExceptionCode& ec)
1069 {
1070     Ref<ContainerNode> containerNode(container);
1071     ChildListMutationScope mutation(containerNode.get());
1072
1073     if (!fragment->firstChild()) {
1074         containerNode->removeChildren();
1075         return;
1076     }
1077
1078     if (hasOneTextChild(&containerNode.get()) && hasOneTextChild(fragment.get())) {
1079         toText(containerNode->firstChild())->setData(toText(fragment->firstChild())->data(), ec);
1080         return;
1081     }
1082
1083     if (hasOneChild(&containerNode.get())) {
1084         containerNode->replaceChild(fragment, containerNode->firstChild(), ec);
1085         return;
1086     }
1087
1088     containerNode->removeChildren();
1089     containerNode->appendChild(fragment, ec);
1090 }
1091
1092 void replaceChildrenWithText(ContainerNode& container, const String& text, ExceptionCode& ec)
1093 {
1094     Ref<ContainerNode> containerNode(container);
1095     ChildListMutationScope mutation(containerNode.get());
1096
1097     if (hasOneTextChild(&containerNode.get())) {
1098         toText(containerNode->firstChild())->setData(text, ec);
1099         return;
1100     }
1101
1102     RefPtr<Text> textNode = Text::create(containerNode->document(), text);
1103
1104     if (hasOneChild(&containerNode.get())) {
1105         containerNode->replaceChild(textNode.release(), containerNode->firstChild(), ec);
1106         return;
1107     }
1108
1109     containerNode->removeChildren();
1110     containerNode->appendChild(textNode.release(), ec);
1111 }
1112
1113 }