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