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