Reviewed by Adam.
[WebKit-https.git] / WebCore / editing / ReplaceSelectionCommand.cpp
1 /*
2  * Copyright (C) 2005, 2006 Apple Computer, 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 "ReplaceSelectionCommand.h"
28
29 #include "ApplyStyleCommand.h"
30 #include "BeforeTextInsertedEvent.h"
31 #include "CSSComputedStyleDeclaration.h"
32 #include "CSSPropertyNames.h"
33 #include "Document.h"
34 #include "DocumentFragment.h"
35 #include "EditingText.h"
36 #include "EventNames.h"
37 #include "Element.h"
38 #include "Frame.h"
39 #include "HTMLElement.h"
40 #include "HTMLInterchange.h"
41 #include "HTMLInputElement.h"
42 #include "HTMLNames.h"
43 #include "SelectionController.h"
44 #include "SmartReplace.h"
45 #include "TextIterator.h"
46 #include "htmlediting.h"
47 #include "markup.h"
48 #include "visible_units.h"
49
50 namespace WebCore {
51
52 using namespace EventNames;
53 using namespace HTMLNames;
54
55 static bool isInterchangeNewlineNode(const Node *node)
56 {
57     static String interchangeNewlineClassString(AppleInterchangeNewline);
58     return node && node->hasTagName(brTag) && 
59            static_cast<const Element *>(node)->getAttribute(classAttr) == interchangeNewlineClassString;
60 }
61
62 static bool isInterchangeConvertedSpaceSpan(const Node *node)
63 {
64     static String convertedSpaceSpanClassString(AppleConvertedSpace);
65     return node->isHTMLElement() && 
66            static_cast<const HTMLElement *>(node)->getAttribute(classAttr) == convertedSpaceSpanClassString;
67 }
68
69 ReplacementFragment::ReplacementFragment(Document* document, DocumentFragment* fragment, bool matchStyle, const Selection& selection)
70     : m_document(document),
71       m_fragment(fragment),
72       m_matchStyle(matchStyle), 
73       m_hasInterchangeNewlineAtStart(false), 
74       m_hasInterchangeNewlineAtEnd(false)
75 {
76     if (!m_document)
77         return;
78     if (!m_fragment)
79         return;
80     if (!m_fragment->firstChild())
81         return;
82     
83     Element* editableRoot = selection.rootEditableElement();
84     ASSERT(editableRoot);
85     if (!editableRoot)
86         return;
87     
88     Node* shadowAncestorNode = editableRoot->shadowAncestorNode();
89     
90     if (!editableRoot->getHTMLEventListener(webkitBeforeTextInsertedEvent) &&
91         // FIXME: Remove these checks once textareas and textfields actually register an event handler.
92         !(shadowAncestorNode && shadowAncestorNode->renderer() && shadowAncestorNode->renderer()->isTextField()) &&
93         !(shadowAncestorNode && shadowAncestorNode->renderer() && shadowAncestorNode->renderer()->isTextArea()) &&
94         editableRoot->isContentRichlyEditable()) {
95         removeInterchangeNodes(m_fragment->firstChild());
96         return;
97     }
98
99     Node* styleNode = selection.base().node();
100     RefPtr<Node> holder = insertFragmentForTestRendering(styleNode);
101     
102     RefPtr<Range> range = Selection::selectionFromContentsOfNode(holder.get()).toRange();
103     String text = plainText(range.get());
104     // Give the root a chance to change the text.
105     RefPtr<BeforeTextInsertedEvent> evt = new BeforeTextInsertedEvent(text);
106     ExceptionCode ec = 0;
107     editableRoot->dispatchEvent(evt, ec, true);
108     ASSERT(ec == 0);
109     if (text != evt->text() || !editableRoot->isContentRichlyEditable()) {
110         restoreTestRenderingNodesToFragment(holder.get());
111         removeNode(holder);
112
113         m_fragment = createFragmentFromText(selection.toRange().get(), evt->text());
114         if (!m_fragment->firstChild())
115             return;
116         holder = insertFragmentForTestRendering(styleNode);
117     }
118     
119     removeInterchangeNodes(holder->firstChild());
120     
121     removeUnrenderedNodes(holder.get());
122     restoreTestRenderingNodesToFragment(holder.get());
123     removeNode(holder);
124 }
125
126 bool ReplacementFragment::isEmpty() const
127 {
128     return (!m_fragment || !m_fragment->firstChild()) && !m_hasInterchangeNewlineAtStart && !m_hasInterchangeNewlineAtEnd;
129 }
130
131 Node *ReplacementFragment::firstChild() const 
132
133     return m_fragment ? m_fragment->firstChild() : 0; 
134 }
135
136 Node *ReplacementFragment::lastChild() const 
137
138     return m_fragment ? m_fragment->lastChild() : 0; 
139 }
140
141 void ReplacementFragment::removeNodePreservingChildren(Node *node)
142 {
143     if (!node)
144         return;
145
146     while (RefPtr<Node> n = node->firstChild()) {
147         removeNode(n);
148         insertNodeBefore(n.get(), node);
149     }
150     removeNode(node);
151 }
152
153 void ReplacementFragment::removeNode(PassRefPtr<Node> node)
154 {
155     if (!node)
156         return;
157     
158     Node *parent = node->parentNode();
159     if (!parent)
160         return;
161     
162     ExceptionCode ec = 0;
163     parent->removeChild(node.get(), ec);
164     ASSERT(ec == 0);
165 }
166
167 void ReplacementFragment::insertNodeBefore(Node *node, Node *refNode)
168 {
169     if (!node || !refNode)
170         return;
171         
172     Node *parent = refNode->parentNode();
173     if (!parent)
174         return;
175         
176     ExceptionCode ec = 0;
177     parent->insertBefore(node, refNode, ec);
178     ASSERT(ec == 0);
179 }
180
181 PassRefPtr<Node> ReplacementFragment::insertFragmentForTestRendering(Node* context)
182 {
183     Node* body = m_document->body();
184     if (!body)
185         return 0;
186
187     RefPtr<StyledElement> holder = static_pointer_cast<StyledElement>(createDefaultParagraphElement(m_document.get()));
188     
189     ExceptionCode ec = 0;
190
191     // Copy the whitespace style from the context onto this element.
192     Node* n = context;
193     while (n && !n->isElementNode())
194         n = n->parentNode();
195     if (n) {
196         RefPtr<CSSComputedStyleDeclaration> contextStyle = new CSSComputedStyleDeclaration(static_cast<Element*>(n));
197         CSSStyleDeclaration* style = holder->style();
198         style->setProperty(CSS_PROP_WHITE_SPACE, contextStyle->getPropertyValue(CSS_PROP_WHITE_SPACE), false, ec);
199         ASSERT(ec == 0);
200     }
201     
202     holder->appendChild(m_fragment, ec);
203     ASSERT(ec == 0);
204     
205     body->appendChild(holder.get(), ec);
206     ASSERT(ec == 0);
207     
208     m_document->updateLayoutIgnorePendingStylesheets();
209     
210     return holder.release();
211 }
212
213 void ReplacementFragment::restoreTestRenderingNodesToFragment(Node *holder)
214 {
215     if (!holder)
216         return;
217     
218     ExceptionCode ec = 0;
219     while (RefPtr<Node> node = holder->firstChild()) {
220         holder->removeChild(node.get(), ec);
221         ASSERT(ec == 0);
222         m_fragment->appendChild(node.get(), ec);
223         ASSERT(ec == 0);
224     }
225 }
226
227 void ReplacementFragment::removeUnrenderedNodes(Node* holder)
228 {
229     Vector<Node*> unrendered;
230
231     for (Node* node = holder->firstChild(); node; node = node->traverseNextNode(holder))
232         if (!isNodeRendered(node) && !isTableStructureNode(node))
233             unrendered.append(node);
234
235     size_t n = unrendered.size();
236     for (size_t i = 0; i < n; ++i)
237         removeNode(unrendered[i]);
238 }
239
240 void ReplacementFragment::removeInterchangeNodes(Node* startNode)
241 {
242     Node* node = startNode;
243     Node* newlineAtStartNode = 0;
244     Node* newlineAtEndNode = 0;
245     while (node) {
246         Node *next = node->traverseNextNode();
247         if (isInterchangeNewlineNode(node)) {
248             if (next || node == startNode) {
249                 m_hasInterchangeNewlineAtStart = true;
250                 newlineAtStartNode = node;
251             }
252             else {
253                 m_hasInterchangeNewlineAtEnd = true;
254                 newlineAtEndNode = node;
255             }
256         }
257         else if (isInterchangeConvertedSpaceSpan(node)) {
258             RefPtr<Node> n = 0;
259             while ((n = node->firstChild())) {
260                 removeNode(n);
261                 insertNodeBefore(n.get(), node);
262             }
263             removeNode(node);
264             if (n)
265                 next = n->traverseNextNode();
266         }
267         node = next;
268     }
269
270     if (newlineAtStartNode)
271         removeNode(newlineAtStartNode);
272     if (newlineAtEndNode)
273         removeNode(newlineAtEndNode);
274 }
275
276 ReplaceSelectionCommand::ReplaceSelectionCommand(Document* document, PassRefPtr<DocumentFragment> fragment,
277         bool selectReplacement, bool smartReplace, bool matchStyle, bool preventNesting,
278         EditAction editAction) 
279     : CompositeEditCommand(document),
280       m_selectReplacement(selectReplacement), 
281       m_smartReplace(smartReplace),
282       m_matchStyle(matchStyle),
283       m_documentFragment(fragment),
284       m_preventNesting(preventNesting),
285       m_editAction(editAction)
286 {
287 }
288
289 bool ReplaceSelectionCommand::shouldMergeStart(bool selectionStartWasStartOfParagraph, bool fragmentHasInterchangeNewlineAtStart)
290 {
291     VisiblePosition startOfInsertedContent(positionAtStartOfInsertedContent());
292     VisiblePosition prev = startOfInsertedContent.previous(true);
293     if (prev.isNull())
294         return false;
295         
296     return !selectionStartWasStartOfParagraph && 
297            !fragmentHasInterchangeNewlineAtStart &&
298            isStartOfParagraph(startOfInsertedContent) && 
299            !startOfInsertedContent.deepEquivalent().node()->hasTagName(brTag) &&
300            shouldMerge(startOfInsertedContent, prev);
301 }
302
303 bool ReplaceSelectionCommand::shouldMergeEnd(bool selectionEndWasEndOfParagraph)
304 {
305     VisiblePosition endOfInsertedContent(positionAtEndOfInsertedContent());
306     VisiblePosition next = endOfInsertedContent.next(true);
307     if (next.isNull())
308         return false;
309
310     return !selectionEndWasEndOfParagraph &&
311            isEndOfParagraph(endOfInsertedContent) && 
312            !endOfInsertedContent.deepEquivalent().node()->hasTagName(brTag) &&
313            shouldMerge(endOfInsertedContent, next);
314 }
315
316 static bool isMailPasteAsQuotationNode(Node* node)
317 {
318     return node && node->hasTagName(blockquoteTag) && node->isElementNode() && static_cast<Element*>(node)->getAttribute(classAttr) == ApplePasteAsQuotation;
319 }
320
321 // Virtual method used so that ReplaceSelectionCommand can update the node's it tracks.
322 void ReplaceSelectionCommand::removeNodePreservingChildren(Node* node)
323 {
324     if (m_firstNodeInserted == node)
325         m_firstNodeInserted = node->traverseNextNode();
326     if (m_lastLeafInserted == node)
327         m_lastLeafInserted = node->lastChild() ? node->lastChild() : node->traverseNextSibling();
328     CompositeEditCommand::removeNodePreservingChildren(node);
329 }
330
331 bool ReplaceSelectionCommand::shouldMerge(const VisiblePosition& from, const VisiblePosition& to)
332 {
333     if (from.isNull() || to.isNull())
334         return false;
335         
336     Node* fromNode = from.deepEquivalent().node();
337     Node* toNode = to.deepEquivalent().node();
338     Node* fromNodeBlock = enclosingBlock(fromNode);
339     return !enclosingNodeOfType(fromNode, &isMailPasteAsQuotationNode) &&
340            fromNodeBlock && (!fromNodeBlock->hasTagName(blockquoteTag) || isMailBlockquote(fromNodeBlock))  &&
341            enclosingListChild(fromNode) == enclosingListChild(toNode) &&
342            enclosingTableCell(from.deepEquivalent()) == enclosingTableCell(from.deepEquivalent()) &&
343            // Don't merge to or from a position before or after a block because it would
344            // be a no-op and cause infinite recursion.
345            !isBlock(fromNode) && !isBlock(toNode);
346 }
347
348 void ReplaceSelectionCommand::removeRedundantStyles(Node* mailBlockquoteEnclosingSelectionStart)
349 {
350     // There's usually a top level style span that holds the document's default style, push it down.
351     Node* node = m_firstNodeInserted.get();
352     if (isStyleSpan(node) && mailBlockquoteEnclosingSelectionStart) {
353         // Calculate the document default style.
354         RefPtr<CSSMutableStyleDeclaration> blockquoteStyle = Position(mailBlockquoteEnclosingSelectionStart, 0).computedStyle()->copyInheritableProperties();
355         RefPtr<CSSMutableStyleDeclaration> spanStyle = static_cast<HTMLElement*>(node)->inlineStyleDecl();
356         spanStyle->merge(blockquoteStyle.get());  
357     }
358     
359     // Compute and save the non-redundant styles for all HTML elements.
360     // Don't do any mutation here, because that would cause the diffs to trigger layouts.
361     Vector<RefPtr<CSSMutableStyleDeclaration> > styles;
362     Vector<RefPtr<HTMLElement> > elements;
363     for (node = m_firstNodeInserted.get(); node; node = node->traverseNextNode()) {
364         if (node->isHTMLElement() && isStyleSpan(node)) {
365             elements.append(static_cast<HTMLElement*>(node));
366             
367             RefPtr<CSSMutableStyleDeclaration> parentStyle = computedStyle(node->parentNode())->copyInheritableProperties();
368             RefPtr<CSSMutableStyleDeclaration> style = computedStyle(node)->copyInheritableProperties();
369             parentStyle->diff(style.get());
370             
371             styles.append(style.release());
372         }
373         if (node == m_lastLeafInserted)
374             break;
375     }
376     
377     size_t count = styles.size();
378     for (size_t i = 0; i < count; ++i) {
379         HTMLElement* element = elements[i].get();
380
381         // Handle case where the element was already removed by earlier processing.
382         // It's possible this no longer occurs, but it did happen in an earlier version
383         // that processed elements in a less-determistic order, and I can't prove it
384         // does not occur.
385         if (!element->inDocument())
386             continue;
387
388         // Remove empty style spans.
389         if (isStyleSpan(element) && !element->hasChildNodes()) {
390             if (m_firstNodeInserted == element)
391                 m_firstNodeInserted = element->traverseNextSibling();
392             if (m_lastLeafInserted == element)
393                 m_lastLeafInserted = element->traverseNextSibling();
394             removeNodeAndPruneAncestors(element);
395             continue;
396         }
397
398         // Remove redundant style tags and style spans.
399         CSSMutableStyleDeclaration* style = styles[i].get();
400         if (style->length() == 0
401                 && (isStyleSpan(element)
402                     || element->hasTagName(bTag)
403                     || element->hasTagName(fontTag)
404                     || element->hasTagName(iTag)
405                     || element->hasTagName(uTag))) {
406             removeNodePreservingChildren(element);
407             continue;
408         }
409
410         // Clear redundant styles from elements.
411         CSSMutableStyleDeclaration* inlineStyleDecl = element->inlineStyleDecl();
412         if (inlineStyleDecl) {
413             CSSComputedStyleDeclaration::removeComputedInheritablePropertiesFrom(inlineStyleDecl);
414             inlineStyleDecl->merge(style, true);
415             setNodeAttribute(element, styleAttr, inlineStyleDecl->cssText());
416         }
417     }
418 }
419
420 void ReplaceSelectionCommand::handlePasteAsQuotationNode()
421 {
422     Node* node = m_firstNodeInserted.get();
423     if (isMailPasteAsQuotationNode(node))
424         static_cast<Element*>(node)->setAttribute(classAttr, "");
425 }
426
427 VisiblePosition ReplaceSelectionCommand::positionAtEndOfInsertedContent()
428 {
429     Node* lastNode = m_lastLeafInserted.get();
430     Node* enclosingSelect = enclosingNodeWithTag(lastNode, selectTag);
431     if (enclosingSelect)
432         lastNode = enclosingSelect;
433     return VisiblePosition(Position(lastNode, maxDeepOffset(lastNode)));
434 }
435
436 VisiblePosition ReplaceSelectionCommand::positionAtStartOfInsertedContent()
437 {
438     // Return the inserted content's first VisiblePosition.
439     return VisiblePosition(nextCandidate(positionBeforeNode(m_firstNodeInserted.get())));
440 }
441
442 void ReplaceSelectionCommand::doApply()
443 {
444     Selection selection = endingSelection();
445     ASSERT(selection.isCaretOrRange());
446     ASSERT(selection.start().node());
447     if (selection.isNone() || !selection.start().node())
448         return;
449     
450     bool selectionIsPlainText = !selection.isContentRichlyEditable();
451     if (selectionIsPlainText)
452         m_matchStyle = true;
453     
454     Element* currentRoot = selection.rootEditableElement();
455     ReplacementFragment fragment(document(), m_documentFragment.get(), m_matchStyle, selection);
456     
457     if (m_matchStyle)
458         m_insertionStyle = styleAtPosition(selection.start());
459     
460     VisiblePosition visibleStart = selection.visibleStart();
461     VisiblePosition visibleEnd = selection.visibleEnd();
462     
463     bool selectionEndWasEndOfParagraph = isEndOfParagraph(visibleEnd);
464     bool selectionStartWasStartOfParagraph = isStartOfParagraph(visibleStart);
465     Node* mailBlockquoteEnclosingSelectionStart = nearestMailBlockquote(visibleStart.deepEquivalent().node());
466     
467     Node* startBlock = enclosingBlock(visibleStart.deepEquivalent().node());
468     
469     if (selectionStartWasStartOfParagraph && selectionEndWasEndOfParagraph ||
470         startBlock == currentRoot ||
471         startBlock && startBlock->renderer() && startBlock->renderer()->isListItem() ||
472         selectionIsPlainText)
473         m_preventNesting = false;
474     
475     Position insertionPos = selection.start();
476     
477     if (selection.isRange()) {
478         // When the end of the selection being pasted into is at the end of a paragraph, and that selection
479         // spans multiple blocks, not merging may leave an empty line.
480         // When the start of the selection being pasted into is at the start of a block, not merging 
481         // will leave hanging block(s).
482         bool mergeBlocksAfterDelete = isEndOfParagraph(visibleEnd) || isStartOfBlock(visibleStart);
483         // FIXME: We should only expand to include fully selected special elements if we are copying a 
484         // selection and pasting it on top of itself.
485         deleteSelection(false, mergeBlocksAfterDelete, true, false);
486         visibleStart = endingSelection().visibleStart();
487         if (fragment.hasInterchangeNewlineAtStart()) {
488             if (isEndOfParagraph(visibleStart) && !isStartOfParagraph(visibleStart)) {
489                 if (!isEndOfDocument(visibleStart))
490                     setEndingSelection(visibleStart.next());
491             } else
492                 insertParagraphSeparator();
493         }
494         insertionPos = endingSelection().start();
495     } else {
496         ASSERT(selection.isCaret());
497         if (fragment.hasInterchangeNewlineAtStart()) {
498             VisiblePosition next = visibleStart.next(true);
499             if (isEndOfParagraph(visibleStart) && !isStartOfParagraph(visibleStart) && next.isNotNull())
500                 setEndingSelection(next);
501             else 
502                 insertParagraphSeparator();
503         }
504         // We split the current paragraph in two to avoid nesting the blocks from the fragment inside the current block.
505         // For example paste <div>foo</div><div>bar</div><div>baz</div> into <div>x^x</div>, where ^ is the caret.  
506         // As long as the  div styles are the same, visually you'd expect: <div>xbar</div><div>bar</div><div>bazx</div>, 
507         // not <div>xbar<div>bar</div><div>bazx</div></div>
508         if (m_preventNesting && !isEndOfParagraph(visibleStart) && !isStartOfParagraph(visibleStart)) {
509             insertParagraphSeparator();
510             setEndingSelection(endingSelection().visibleStart().previous());
511         }
512         insertionPos = endingSelection().start();
513     }
514     
515     // Inserting content could cause whitespace to collapse, e.g. inserting <div>foo</div> into hello^ world.
516     prepareWhitespaceAtPositionForSplit(insertionPos);
517     
518     // NOTE: This would be an incorrect usage of downstream() if downstream() were changed to mean the last position after 
519     // p that maps to the same visible position as p (since in the case where a br is at the end of a block and collapsed 
520     // away, there are positions after the br which map to the same visible position as [br, 0]).  
521     Node* endBR = insertionPos.downstream().node()->hasTagName(brTag) ? insertionPos.downstream().node() : 0;
522     
523     startBlock = enclosingBlock(insertionPos.node());
524     
525     // Adjust insertionPos to prevent nesting.
526     if (m_preventNesting && startBlock) {
527         ASSERT(startBlock != currentRoot);
528         VisiblePosition visibleInsertionPos(insertionPos);
529         if (isEndOfBlock(visibleInsertionPos) && !(isStartOfBlock(visibleInsertionPos) && fragment.hasInterchangeNewlineAtEnd()))
530             insertionPos = positionAfterNode(startBlock);
531         else if (isStartOfBlock(visibleInsertionPos))
532             insertionPos = positionBeforeNode(startBlock);
533     }
534
535     // Paste into run of tabs splits the tab span.
536     insertionPos = positionOutsideTabSpan(insertionPos);
537     
538     // Paste at start or end of link goes outside of link.
539     insertionPos = positionAvoidingSpecialElementBoundary(insertionPos);
540
541     Frame *frame = document()->frame();
542     
543     // FIXME: Improve typing style.
544     // See this bug: <rdar://problem/3769899> Implementation of typing style needs improvement
545     frame->clearTypingStyle();
546     setTypingStyle(0);    
547     
548     // Remove the top level style span if its unnecessary before inserting it into the document, its faster.
549     RefPtr<CSSMutableStyleDeclaration> styleAtInsertionPos = insertionPos.computedStyle()->copyInheritableProperties();
550     if (isStyleSpan(fragment.firstChild())) {
551         Node* styleSpan = fragment.firstChild();
552         String styleText = static_cast<Element*>(styleSpan)->getAttribute(styleAttr);
553         if (styleText == styleAtInsertionPos->cssText())
554             fragment.removeNodePreservingChildren(styleSpan);
555     }
556     
557     // We're finished if there is nothing to add.
558     if (fragment.isEmpty() || !fragment.firstChild())
559         return;
560     
561     // 1) Insert the content.
562     // 2) Remove redundant styles and style tags, this inner <b> for example: <b>foo <b>bar</b> baz</b>.
563     // 3) Merge the start of the added content with the content before the position being pasted into.
564     // 4) Do one of the following: a) expand the last br if the fragment ends with one and it collapsed,
565     // b) merge the last paragraph of the incoming fragment with the paragraph that contained the 
566     // end of the selection that was pasted into, or c) handle an interchange newline at the end of the 
567     // incoming fragment.
568     // 5) Add spaces for smart replace.
569     // 6) Select the replacement if requested, and match style if requested.
570     
571     VisiblePosition startOfInsertedContent, endOfInsertedContent;
572     
573     RefPtr<Node> refNode = fragment.firstChild();
574     RefPtr<Node> node = refNode->nextSibling();
575     
576     fragment.removeNode(refNode);
577     insertNodeAtAndUpdateNodesInserted(refNode.get(), insertionPos);
578     
579     while (node) {
580         Node* next = node->nextSibling();
581         fragment.removeNode(node);
582         insertNodeAfterAndUpdateNodesInserted(node.get(), refNode.get());
583         refNode = node;
584         node = next;
585     }
586     
587     removeRedundantStyles(mailBlockquoteEnclosingSelectionStart);
588     
589     endOfInsertedContent = positionAtEndOfInsertedContent();
590     startOfInsertedContent = positionAtStartOfInsertedContent();
591     
592     // We inserted before the startBlock to prevent nesting, and the content before the startBlock wasn't in its own block and
593     // didn't have a br after it, so the inserted content ended up in the same paragraph.
594     if (startBlock && insertionPos.node() == startBlock->parentNode() && (unsigned)insertionPos.offset() < startBlock->nodeIndex() && !isStartOfParagraph(startOfInsertedContent))
595         insertNodeAt(createBreakElement(document()).get(), startOfInsertedContent.deepEquivalent());
596     
597     Position lastPositionToSelect;
598     
599     bool interchangeNewlineAtEnd = fragment.hasInterchangeNewlineAtEnd();
600
601     if (shouldRemoveEndBR(endBR))
602         removeNodeAndPruneAncestors(endBR);
603         
604     if (shouldMergeStart(selectionStartWasStartOfParagraph, fragment.hasInterchangeNewlineAtStart())) {
605         VisiblePosition destination = startOfInsertedContent.previous();
606         VisiblePosition startOfParagraphToMove = startOfInsertedContent;
607         
608         // FIXME: Maintain positions for the start and end of inserted content instead of keeping nodes.  The nodes are
609         // only ever used to create positions where inserted content starts/ends.
610         moveParagraph(startOfParagraphToMove, endOfParagraph(startOfParagraphToMove), destination);
611         m_firstNodeInserted = endingSelection().visibleStart().deepEquivalent().downstream().node();
612         if (!m_lastLeafInserted->inDocument())
613             m_lastLeafInserted = endingSelection().visibleEnd().deepEquivalent().upstream().node();
614     }
615             
616     endOfInsertedContent = positionAtEndOfInsertedContent();
617     startOfInsertedContent = positionAtStartOfInsertedContent();
618     
619     if (interchangeNewlineAtEnd) {
620         VisiblePosition next = endOfInsertedContent.next(true);
621
622         if (selectionEndWasEndOfParagraph || !isEndOfParagraph(endOfInsertedContent) || next.isNull()) {
623             if (!isStartOfParagraph(endOfInsertedContent)) {
624                 setEndingSelection(endOfInsertedContent);
625                 insertParagraphSeparator();
626
627                 // Select up to the paragraph separator that was added.
628                 lastPositionToSelect = endingSelection().visibleStart().deepEquivalent();
629                 updateNodesInserted(lastPositionToSelect.node());
630             }
631         } else {
632             // Select up to the beginning of the next paragraph.
633             lastPositionToSelect = next.deepEquivalent().downstream();
634         }
635
636     } else if (m_lastLeafInserted->hasTagName(brTag)) {
637         // We want to honor the last incoming line break, so, if it will collapse away because of quirks mode, 
638         // add an extra one.
639         // FIXME: This will expand a br inside a block: <div><br></div>
640         // FIXME: Should we expand all incoming brs that collapse because of quirks mode?
641         if (!document()->inStrictMode() && isEndOfBlock(endOfInsertedContent) && !isStartOfParagraph(endOfInsertedContent))
642             insertNodeBeforeAndUpdateNodesInserted(createBreakElement(document()).get(), m_lastLeafInserted.get());
643             
644     } else if (shouldMergeEnd(selectionEndWasEndOfParagraph)) {
645     
646         // Merging two paragraphs will destroy the moved one's block styles.  Always move forward to preserve
647         // the block style of the paragraph already in the document, unless the paragraph to move would include the
648         // what was the start of the selection that was pasted into.
649         bool mergeForward = !inSameParagraph(startOfInsertedContent, endOfInsertedContent) || isStartOfParagraph(startOfInsertedContent);
650         
651         VisiblePosition destination = mergeForward ? endOfInsertedContent.next() : endOfInsertedContent;
652         VisiblePosition startOfParagraphToMove = mergeForward ? startOfParagraph(endOfInsertedContent) : endOfInsertedContent.next();
653
654         moveParagraph(startOfParagraphToMove, endOfParagraph(startOfParagraphToMove), destination);
655         // Merging forward will remove m_lastLeafInserted from the document.
656         // FIXME: Maintain positions for the start and end of inserted content instead of keeping nodes.  The nodes are
657         // only ever used to create positions where inserted content starts/ends.
658         if (mergeForward) {
659             m_lastLeafInserted = destination.previous().deepEquivalent().node();
660             if (!m_firstNodeInserted->inDocument())
661                 m_firstNodeInserted = endingSelection().visibleStart().deepEquivalent().node();
662         }
663     }
664     
665     handlePasteAsQuotationNode();
666     
667     endOfInsertedContent = positionAtEndOfInsertedContent();
668     startOfInsertedContent = positionAtStartOfInsertedContent();
669     
670     // Add spaces for smart replace.
671     if (m_smartReplace && currentRoot) {
672         // Disable smart replace for password fields.
673         Node* start = currentRoot->shadowAncestorNode();
674         if (start->hasTagName(inputTag) && static_cast<HTMLInputElement*>(start)->inputType() == HTMLInputElement::PASSWORD)
675             m_smartReplace = false;
676     }
677     if (m_smartReplace) {
678         bool needsTrailingSpace = !isEndOfParagraph(endOfInsertedContent) &&
679                                   !isCharacterSmartReplaceExempt(endOfInsertedContent.characterAfter(), false);
680         if (needsTrailingSpace) {
681             RenderObject* renderer = m_lastLeafInserted->renderer();
682             bool collapseWhiteSpace = !renderer || renderer->style()->collapseWhiteSpace();
683             Node* endNode = positionAtEndOfInsertedContent().deepEquivalent().upstream().node();
684             if (endNode->isTextNode()) {
685                 Text* text = static_cast<Text*>(endNode);
686                 insertTextIntoNode(text, text->length(), collapseWhiteSpace ? nonBreakingSpaceString() : " ");
687             } else {
688                 RefPtr<Node> node = document()->createEditingTextNode(collapseWhiteSpace ? nonBreakingSpaceString() : " ");
689                 insertNodeAfterAndUpdateNodesInserted(node.get(), endNode);
690             }
691         }
692     
693         bool needsLeadingSpace = !isStartOfParagraph(startOfInsertedContent) &&
694                                  !isCharacterSmartReplaceExempt(startOfInsertedContent.previous().characterAfter(), true);
695         if (needsLeadingSpace) {
696             RenderObject* renderer = m_lastLeafInserted->renderer();
697             bool collapseWhiteSpace = !renderer || renderer->style()->collapseWhiteSpace();
698             Node* startNode = positionAtStartOfInsertedContent().deepEquivalent().downstream().node();
699             if (startNode->isTextNode()) {
700                 Text* text = static_cast<Text*>(startNode);
701                 insertTextIntoNode(text, 0, collapseWhiteSpace ? nonBreakingSpaceString() : " ");
702             } else {
703                 RefPtr<Node> node = document()->createEditingTextNode(collapseWhiteSpace ? nonBreakingSpaceString() : " ");
704                 // Don't updateNodesInserted.  Doing so would set m_lastLeafInserted to be the node containing the 
705                 // leading space, but m_lastLeafInserted is supposed to mark the end of pasted content.
706                 insertNodeBefore(node.get(), startNode);
707                 // FIXME: Use positions to track the start/end of inserted content.
708                 m_firstNodeInserted = node;
709             }
710         }
711     }
712     
713     completeHTMLReplacement(lastPositionToSelect);
714 }
715
716 bool ReplaceSelectionCommand::shouldRemoveEndBR(Node* endBR)
717 {
718     if (!endBR || !endBR->inDocument())
719         return false;
720         
721     VisiblePosition visiblePos(Position(endBR, 0));
722     
723     return
724         // The br is collapsed away and so is unnecessary.
725         !document()->inStrictMode() && isEndOfBlock(visiblePos) && !isStartOfParagraph(visiblePos) ||
726         // A br that was originally holding a line open should be displaced by inserted content or turned into a line break.
727         // A br that was originally acting as a line break should still be acting as a line break, not as a placeholder.
728         isStartOfParagraph(visiblePos) && isEndOfParagraph(visiblePos) && !m_lastLeafInserted->hasTagName(brTag);
729 }
730
731 void ReplaceSelectionCommand::completeHTMLReplacement(const Position &lastPositionToSelect)
732 {
733     Position start;
734     Position end;
735
736     // FIXME: This should never not be the case.
737     if (m_firstNodeInserted && m_firstNodeInserted->inDocument() && m_lastLeafInserted && m_lastLeafInserted->inDocument()) {
738         
739         start = positionAtStartOfInsertedContent().deepEquivalent();
740         end = positionAtEndOfInsertedContent().deepEquivalent();
741         
742         // FIXME (11475): Remove this and require that the creator of the fragment to use nbsps.
743         rebalanceWhitespaceAt(start);
744         rebalanceWhitespaceAt(end);
745
746         if (m_matchStyle) {
747             ASSERT(m_insertionStyle);
748             applyStyle(m_insertionStyle.get(), start, end);
749         }    
750         
751         if (lastPositionToSelect.isNotNull())
752             end = lastPositionToSelect;
753     } else if (lastPositionToSelect.isNotNull())
754         start = end = lastPositionToSelect;
755     else
756         return;
757     
758     if (m_selectReplacement)
759         setEndingSelection(Selection(start, end, SEL_DEFAULT_AFFINITY));
760     else
761         setEndingSelection(Selection(end, SEL_DEFAULT_AFFINITY));
762 }
763
764 EditAction ReplaceSelectionCommand::editingAction() const
765 {
766     return m_editAction;
767 }
768
769 void ReplaceSelectionCommand::insertNodeAfterAndUpdateNodesInserted(Node *insertChild, Node *refChild)
770 {
771     insertNodeAfter(insertChild, refChild);
772     updateNodesInserted(insertChild);
773 }
774
775 void ReplaceSelectionCommand::insertNodeAtAndUpdateNodesInserted(Node *insertChild, const Position& p)
776 {
777     insertNodeAt(insertChild, p);
778     updateNodesInserted(insertChild);
779 }
780
781 void ReplaceSelectionCommand::insertNodeBeforeAndUpdateNodesInserted(Node *insertChild, Node *refChild)
782 {
783     insertNodeBefore(insertChild, refChild);
784     updateNodesInserted(insertChild);
785 }
786
787 void ReplaceSelectionCommand::updateNodesInserted(Node *node)
788 {
789     if (!node)
790         return;
791
792     if (!m_firstNodeInserted)
793         m_firstNodeInserted = node;
794     
795     if (node == m_lastLeafInserted)
796         return;
797     
798     m_lastLeafInserted = node->lastDescendant();
799 }
800
801 } // namespace WebCore