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