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