Need a way to produce leaner markup when pasting a fragment containing verbose markup
[WebKit-https.git] / Source / WebCore / editing / ReplaceSelectionCommand.cpp
1 /*
2  * Copyright (C) 2005, 2006, 2008 Apple Inc. All rights reserved.
3  * Copyright (C) 2009, 2010, 2011 Google Inc. All rights reserved.
4  *
5  * Redistribution and use in source and binary forms, with or without
6  * modification, are permitted provided that the following conditions
7  * are met:
8  * 1. Redistributions of source code must retain the above copyright
9  *    notice, this list of conditions and the following disclaimer.
10  * 2. Redistributions in binary form must reproduce the above copyright
11  *    notice, this list of conditions and the following disclaimer in the
12  *    documentation and/or other materials provided with the distribution.
13  *
14  * THIS SOFTWARE IS PROVIDED BY APPLE COMPUTER, INC. ``AS IS'' AND ANY
15  * EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
16  * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR
17  * PURPOSE ARE DISCLAIMED.  IN NO EVENT SHALL APPLE COMPUTER, INC. OR
18  * CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL,
19  * EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO,
20  * PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR
21  * PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY
22  * OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
23  * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
24  * OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. 
25  */
26
27 #include "config.h"
28 #include "ReplaceSelectionCommand.h"
29
30 #include "ApplyStyleCommand.h"
31 #include "BeforeTextInsertedEvent.h"
32 #include "BreakBlockquoteCommand.h"
33 #include "CSSComputedStyleDeclaration.h"
34 #include "CSSMutableStyleDeclaration.h"
35 #include "CSSPropertyNames.h"
36 #include "CSSValueKeywords.h"
37 #include "Document.h"
38 #include "DocumentFragment.h"
39 #include "EditingText.h"
40 #include "Element.h"
41 #include "EventNames.h"
42 #include "Frame.h"
43 #include "FrameSelection.h"
44 #include "HTMLElement.h"
45 #include "HTMLInputElement.h"
46 #include "HTMLInterchange.h"
47 #include "HTMLNames.h"
48 #include "NodeList.h"
49 #include "RenderInline.h"
50 #include "RenderObject.h"
51 #include "RenderText.h"
52 #include "SmartReplace.h"
53 #include "TextIterator.h"
54 #include "htmlediting.h"
55 #include "markup.h"
56 #include "visible_units.h"
57 #include <wtf/StdLibExtras.h>
58 #include <wtf/Vector.h>
59
60 namespace WebCore {
61
62 typedef Vector<RefPtr<Node> > NodeVector;
63
64 using namespace HTMLNames;
65
66 enum EFragmentType { EmptyFragment, SingleTextNodeFragment, TreeFragment };
67
68 // --- ReplacementFragment helper class
69
70 class ReplacementFragment {
71     WTF_MAKE_NONCOPYABLE(ReplacementFragment);
72 public:
73     ReplacementFragment(Document*, DocumentFragment*, bool matchStyle, const VisibleSelection&);
74
75     Node* firstChild() const;
76     Node* lastChild() const;
77
78     bool isEmpty() const;
79     
80     bool hasInterchangeNewlineAtStart() const { return m_hasInterchangeNewlineAtStart; }
81     bool hasInterchangeNewlineAtEnd() const { return m_hasInterchangeNewlineAtEnd; }
82     
83     void removeNode(PassRefPtr<Node>);
84     void removeNodePreservingChildren(Node*);
85
86 private:
87     PassRefPtr<StyledElement> insertFragmentForTestRendering(Node* rootEditableNode);
88     void removeUnrenderedNodes(Node*);
89     void restoreAndRemoveTestRenderingNodesToFragment(StyledElement*);
90     void removeInterchangeNodes(Node*);
91     
92     void insertNodeBefore(PassRefPtr<Node> node, Node* refNode);
93
94     RefPtr<Document> m_document;
95     RefPtr<DocumentFragment> m_fragment;
96     bool m_matchStyle;
97     bool m_hasInterchangeNewlineAtStart;
98     bool m_hasInterchangeNewlineAtEnd;
99 };
100
101 static bool isInterchangeNewlineNode(const Node *node)
102 {
103     DEFINE_STATIC_LOCAL(String, interchangeNewlineClassString, (AppleInterchangeNewline));
104     return node && node->hasTagName(brTag) && 
105            static_cast<const Element *>(node)->getAttribute(classAttr) == interchangeNewlineClassString;
106 }
107
108 static bool isInterchangeConvertedSpaceSpan(const Node *node)
109 {
110     DEFINE_STATIC_LOCAL(String, convertedSpaceSpanClassString, (AppleConvertedSpace));
111     return node->isHTMLElement() && 
112            static_cast<const HTMLElement *>(node)->getAttribute(classAttr) == convertedSpaceSpanClassString;
113 }
114
115 static Position positionAvoidingPrecedingNodes(Position pos)
116 {
117     // If we're already on a break, it's probably a placeholder and we shouldn't change our position.
118     if (editingIgnoresContent(pos.deprecatedNode()))
119         return pos;
120
121     // We also stop when changing block flow elements because even though the visual position is the
122     // same.  E.g.,
123     //   <div>foo^</div>^
124     // The two positions above are the same visual position, but we want to stay in the same block.
125     Node* stopNode = pos.deprecatedNode()->enclosingBlockFlowElement();
126     while (stopNode != pos.deprecatedNode() && VisiblePosition(pos) == VisiblePosition(pos.next()))
127         pos = pos.next();
128     return pos;
129 }
130
131 ReplacementFragment::ReplacementFragment(Document* document, DocumentFragment* fragment, bool matchStyle, const VisibleSelection& selection)
132     : m_document(document),
133       m_fragment(fragment),
134       m_matchStyle(matchStyle), 
135       m_hasInterchangeNewlineAtStart(false), 
136       m_hasInterchangeNewlineAtEnd(false)
137 {
138     if (!m_document)
139         return;
140     if (!m_fragment)
141         return;
142     if (!m_fragment->firstChild())
143         return;
144     
145     RefPtr<Element> editableRoot = selection.rootEditableElement();
146     ASSERT(editableRoot);
147     if (!editableRoot)
148         return;
149     
150     Node* shadowAncestorNode = editableRoot->shadowAncestorNode();
151     
152     if (!editableRoot->getAttributeEventListener(eventNames().webkitBeforeTextInsertedEvent) &&
153         // FIXME: Remove these checks once textareas and textfields actually register an event handler.
154         !(shadowAncestorNode && shadowAncestorNode->renderer() && shadowAncestorNode->renderer()->isTextControl()) &&
155         editableRoot->rendererIsRichlyEditable()) {
156         removeInterchangeNodes(m_fragment.get());
157         return;
158     }
159
160     RefPtr<StyledElement> holder = insertFragmentForTestRendering(editableRoot.get());
161     if (!holder) {
162         removeInterchangeNodes(m_fragment.get());
163         return;
164     }
165     
166     RefPtr<Range> range = VisibleSelection::selectionFromContentsOfNode(holder.get()).toNormalizedRange();
167     String text = plainText(range.get(), TextIteratorEmitsOriginalText);
168
169     removeInterchangeNodes(holder.get());
170     removeUnrenderedNodes(holder.get());
171     restoreAndRemoveTestRenderingNodesToFragment(holder.get());
172
173     // Give the root a chance to change the text.
174     RefPtr<BeforeTextInsertedEvent> evt = BeforeTextInsertedEvent::create(text);
175     ExceptionCode ec = 0;
176     editableRoot->dispatchEvent(evt, ec);
177     ASSERT(ec == 0);
178     if (text != evt->text() || !editableRoot->rendererIsRichlyEditable()) {
179         restoreAndRemoveTestRenderingNodesToFragment(holder.get());
180
181         m_fragment = createFragmentFromText(selection.toNormalizedRange().get(), evt->text());
182         if (!m_fragment->firstChild())
183             return;
184
185         holder = insertFragmentForTestRendering(editableRoot.get());
186         removeInterchangeNodes(holder.get());
187         removeUnrenderedNodes(holder.get());
188         restoreAndRemoveTestRenderingNodesToFragment(holder.get());
189     }
190 }
191
192 bool ReplacementFragment::isEmpty() const
193 {
194     return (!m_fragment || !m_fragment->firstChild()) && !m_hasInterchangeNewlineAtStart && !m_hasInterchangeNewlineAtEnd;
195 }
196
197 Node *ReplacementFragment::firstChild() const 
198
199     return m_fragment ? m_fragment->firstChild() : 0; 
200 }
201
202 Node *ReplacementFragment::lastChild() const 
203
204     return m_fragment ? m_fragment->lastChild() : 0; 
205 }
206
207 void ReplacementFragment::removeNodePreservingChildren(Node *node)
208 {
209     if (!node)
210         return;
211
212     while (RefPtr<Node> n = node->firstChild()) {
213         removeNode(n);
214         insertNodeBefore(n.release(), node);
215     }
216     removeNode(node);
217 }
218
219 void ReplacementFragment::removeNode(PassRefPtr<Node> node)
220 {
221     if (!node)
222         return;
223     
224     ContainerNode* parent = node->nonShadowBoundaryParentNode();
225     if (!parent)
226         return;
227     
228     ExceptionCode ec = 0;
229     parent->removeChild(node.get(), ec);
230     ASSERT(ec == 0);
231 }
232
233 void ReplacementFragment::insertNodeBefore(PassRefPtr<Node> node, Node* refNode)
234 {
235     if (!node || !refNode)
236         return;
237         
238     ContainerNode* parent = refNode->nonShadowBoundaryParentNode();
239     if (!parent)
240         return;
241         
242     ExceptionCode ec = 0;
243     parent->insertBefore(node, refNode, ec);
244     ASSERT(ec == 0);
245 }
246
247 PassRefPtr<StyledElement> ReplacementFragment::insertFragmentForTestRendering(Node* rootEditableElement)
248 {
249     RefPtr<StyledElement> holder = createDefaultParagraphElement(m_document.get());
250     
251     ExceptionCode ec = 0;
252
253     holder->appendChild(m_fragment, ec);
254     ASSERT(ec == 0);
255
256     rootEditableElement->appendChild(holder.get(), ec);
257     ASSERT(ec == 0);
258
259     m_document->updateLayoutIgnorePendingStylesheets();
260
261     return holder.release();
262 }
263
264 void ReplacementFragment::restoreAndRemoveTestRenderingNodesToFragment(StyledElement* holder)
265 {
266     if (!holder)
267         return;
268     
269     ExceptionCode ec = 0;
270     while (RefPtr<Node> node = holder->firstChild()) {
271         holder->removeChild(node.get(), ec);
272         ASSERT(ec == 0);
273         m_fragment->appendChild(node.get(), ec);
274         ASSERT(ec == 0);
275     }
276
277     removeNode(holder);
278 }
279
280 void ReplacementFragment::removeUnrenderedNodes(Node* holder)
281 {
282     Vector<RefPtr<Node> > unrendered;
283
284     for (Node* node = holder->firstChild(); node; node = node->traverseNextNode(holder))
285         if (!isNodeRendered(node) && !isTableStructureNode(node))
286             unrendered.append(node);
287
288     size_t n = unrendered.size();
289     for (size_t i = 0; i < n; ++i)
290         removeNode(unrendered[i]);
291 }
292
293 void ReplacementFragment::removeInterchangeNodes(Node* container)
294 {
295     // Interchange newlines at the "start" of the incoming fragment must be
296     // either the first node in the fragment or the first leaf in the fragment.
297     Node* node = container->firstChild();
298     while (node) {
299         if (isInterchangeNewlineNode(node)) {
300             m_hasInterchangeNewlineAtStart = true;
301             removeNode(node);
302             break;
303         }
304         node = node->firstChild();
305     }
306     if (!container->hasChildNodes())
307         return;
308     // Interchange newlines at the "end" of the incoming fragment must be
309     // either the last node in the fragment or the last leaf in the fragment.
310     node = container->lastChild();
311     while (node) {
312         if (isInterchangeNewlineNode(node)) {
313             m_hasInterchangeNewlineAtEnd = true;
314             removeNode(node);
315             break;
316         }
317         node = node->lastChild();
318     }
319     
320     node = container->firstChild();
321     while (node) {
322         Node *next = node->traverseNextNode();
323         if (isInterchangeConvertedSpaceSpan(node)) {
324             RefPtr<Node> n = 0;
325             while ((n = node->firstChild())) {
326                 removeNode(n);
327                 insertNodeBefore(n, node);
328             }
329             removeNode(node);
330             if (n)
331                 next = n->traverseNextNode();
332         }
333         node = next;
334     }
335 }
336
337 inline void ReplaceSelectionCommand::InsertedNodes::respondToNodeInsertion(Node* node)
338 {
339     if (!node)
340         return;
341     
342     if (!m_firstNodeInserted)
343         m_firstNodeInserted = node;
344     
345     m_lastNodeInserted = node;
346 }
347
348 inline void ReplaceSelectionCommand::InsertedNodes::willRemoveNodePreservingChildren(Node* node)
349 {
350     if (m_firstNodeInserted == node)
351         m_firstNodeInserted = node->traverseNextNode();
352     if (m_lastNodeInserted == node)
353         m_lastNodeInserted = node->lastChild() ? node->lastChild() : node->traverseNextSibling();
354 }
355
356 inline void ReplaceSelectionCommand::InsertedNodes::willRemoveNode(Node* node)
357 {
358     if (m_firstNodeInserted == node && m_lastNodeInserted == node) {
359         m_firstNodeInserted = 0;
360         m_lastNodeInserted = 0;
361     } else if (m_firstNodeInserted == node)
362         m_firstNodeInserted = m_firstNodeInserted->traverseNextSibling();
363     else if (m_lastNodeInserted == node)
364         m_lastNodeInserted = m_lastNodeInserted->traversePreviousSibling();
365 }
366
367 ReplaceSelectionCommand::ReplaceSelectionCommand(Document* document, PassRefPtr<DocumentFragment> fragment, CommandOptions options, EditAction editAction)
368     : CompositeEditCommand(document)
369     , m_selectReplacement(options & SelectReplacement)
370     , m_smartReplace(options & SmartReplace)
371     , m_matchStyle(options & MatchStyle)
372     , m_documentFragment(fragment)
373     , m_preventNesting(options & PreventNesting)
374     , m_movingParagraph(options & MovingParagraph)
375     , m_editAction(editAction)
376     , m_sanitizeFragment(options & SanitizeFragment)
377     , m_shouldMergeEnd(false)
378 {
379 }
380
381 static bool hasMatchingQuoteLevel(VisiblePosition endOfExistingContent, VisiblePosition endOfInsertedContent)
382 {
383     Position existing = endOfExistingContent.deepEquivalent();
384     Position inserted = endOfInsertedContent.deepEquivalent();
385     bool isInsideMailBlockquote = enclosingNodeOfType(inserted, isMailBlockquote, CanCrossEditingBoundary);
386     return isInsideMailBlockquote && (numEnclosingMailBlockquotes(existing) == numEnclosingMailBlockquotes(inserted));
387 }
388
389 bool ReplaceSelectionCommand::shouldMergeStart(bool selectionStartWasStartOfParagraph, bool fragmentHasInterchangeNewlineAtStart, bool selectionStartWasInsideMailBlockquote)
390 {
391     if (m_movingParagraph)
392         return false;
393     
394     VisiblePosition startOfInsertedContent(positionAtStartOfInsertedContent());
395     VisiblePosition prev = startOfInsertedContent.previous(CannotCrossEditingBoundary);
396     if (prev.isNull())
397         return false;
398     
399     // When we have matching quote levels, its ok to merge more frequently.
400     // For a successful merge, we still need to make sure that the inserted content starts with the beginning of a paragraph.
401     // And we should only merge here if the selection start was inside a mail blockquote.  This prevents against removing a 
402     // blockquote from newly pasted quoted content that was pasted into an unquoted position.  If that unquoted position happens 
403     // to be right after another blockquote, we don't want to merge and risk stripping a valid block (and newline) from the pasted content.
404     if (isStartOfParagraph(startOfInsertedContent) && selectionStartWasInsideMailBlockquote && hasMatchingQuoteLevel(prev, positionAtEndOfInsertedContent()))
405         return true;
406
407     return !selectionStartWasStartOfParagraph
408         && !fragmentHasInterchangeNewlineAtStart
409         && isStartOfParagraph(startOfInsertedContent)
410         && !startOfInsertedContent.deepEquivalent().deprecatedNode()->hasTagName(brTag)
411         && shouldMerge(startOfInsertedContent, prev);
412 }
413
414 bool ReplaceSelectionCommand::shouldMergeEnd(bool selectionEndWasEndOfParagraph)
415 {
416     VisiblePosition endOfInsertedContent(positionAtEndOfInsertedContent());
417     VisiblePosition next = endOfInsertedContent.next(CannotCrossEditingBoundary);
418     if (next.isNull())
419         return false;
420
421     return !selectionEndWasEndOfParagraph
422         && isEndOfParagraph(endOfInsertedContent)
423         && !endOfInsertedContent.deepEquivalent().deprecatedNode()->hasTagName(brTag)
424         && shouldMerge(endOfInsertedContent, next);
425 }
426
427 static bool isMailPasteAsQuotationNode(const Node* node)
428 {
429     return node && node->hasTagName(blockquoteTag) && node->isElementNode() && static_cast<const Element*>(node)->getAttribute(classAttr) == ApplePasteAsQuotation;
430 }
431
432 static bool isHeaderElement(Node* a)
433 {
434     if (!a)
435         return false;
436         
437     return a->hasTagName(h1Tag) ||
438            a->hasTagName(h2Tag) ||
439            a->hasTagName(h3Tag) ||
440            a->hasTagName(h4Tag) ||
441            a->hasTagName(h5Tag);
442 }
443
444 static bool haveSameTagName(Node* a, Node* b)
445 {
446     return a && b && a->isElementNode() && b->isElementNode() && static_cast<Element*>(a)->tagName() == static_cast<Element*>(b)->tagName();
447 }
448
449 bool ReplaceSelectionCommand::shouldMerge(const VisiblePosition& source, const VisiblePosition& destination)
450 {
451     if (source.isNull() || destination.isNull())
452         return false;
453         
454     Node* sourceNode = source.deepEquivalent().deprecatedNode();
455     Node* destinationNode = destination.deepEquivalent().deprecatedNode();
456     Node* sourceBlock = enclosingBlock(sourceNode);
457     Node* destinationBlock = enclosingBlock(destinationNode);
458     return !enclosingNodeOfType(source.deepEquivalent(), &isMailPasteAsQuotationNode) &&
459            sourceBlock && (!sourceBlock->hasTagName(blockquoteTag) || isMailBlockquote(sourceBlock))  &&
460            enclosingListChild(sourceBlock) == enclosingListChild(destinationNode) &&
461            enclosingTableCell(source.deepEquivalent()) == enclosingTableCell(destination.deepEquivalent()) &&
462            (!isHeaderElement(sourceBlock) || haveSameTagName(sourceBlock, destinationBlock)) &&
463            // Don't merge to or from a position before or after a block because it would
464            // be a no-op and cause infinite recursion.
465            !isBlock(sourceNode) && !isBlock(destinationNode);
466 }
467
468 // Style rules that match just inserted elements could change their appearance, like
469 // a div inserted into a document with div { display:inline; }.
470 void ReplaceSelectionCommand::removeRedundantStylesAndKeepStyleSpanInline(InsertedNodes& insertedNodes)
471 {
472     RefPtr<Node> pastEndNode = insertedNodes.pastLastLeaf();
473     RefPtr<Node> next;
474     for (RefPtr<Node> node = insertedNodes.firstNodeInserted(); node && node != pastEndNode; node = next) {
475         // FIXME: <rdar://problem/5371536> Style rules that match pasted content can change it's appearance
476
477         next = node->traverseNextNode();
478         if (!node->isStyledElement())
479             continue;
480
481         StyledElement* element = static_cast<StyledElement*>(node.get());
482
483         CSSMutableStyleDeclaration* inlineStyle = element->inlineStyleDecl();
484         RefPtr<EditingStyle> newInlineStyle = EditingStyle::create(inlineStyle);
485         if (inlineStyle) {
486             ContainerNode* context = element->parentNode();
487
488             // If Mail wraps the fragment with a Paste as Quotation blockquote, or if you're pasting into a quoted region,
489             // styles from blockquoteNode are allowed to override those from the source document, see <rdar://problem/4930986> and <rdar://problem/5089327>.
490             Node* blockquoteNode = isMailPasteAsQuotationNode(context) ? context : enclosingNodeOfType(firstPositionInNode(context), isMailBlockquote, CanCrossEditingBoundary);
491             if (blockquoteNode)
492                 newInlineStyle->removeStyleFromRulesAndContext(element, document()->documentElement());
493
494             newInlineStyle->removeStyleFromRulesAndContext(element, context);
495         }
496
497         if (!inlineStyle || newInlineStyle->isEmpty()) {
498             if (isStyleSpanOrSpanWithOnlyStyleAttribute(element)) {
499                 insertedNodes.willRemoveNodePreservingChildren(element);
500                 removeNodePreservingChildren(element);
501                 continue;
502             } else
503                 removeNodeAttribute(element, styleAttr);
504         } else if (newInlineStyle->style()->length() != inlineStyle->length())
505             setNodeAttribute(element, styleAttr, newInlineStyle->style()->cssText());
506
507         // FIXME: Tolerate differences in id, class, and style attributes.
508         if (isNonTableCellHTMLBlockElement(element) && areIdenticalElements(element, element->parentNode())
509             && VisiblePosition(firstPositionInNode(element->parentNode())) == VisiblePosition(firstPositionInNode(element))
510             && VisiblePosition(lastPositionInNode(element->parentNode())) == VisiblePosition(lastPositionInNode(element))) {
511             insertedNodes.willRemoveNodePreservingChildren(element);
512             removeNodePreservingChildren(element);
513             continue;
514         }
515
516         if (element->parentNode()->rendererIsRichlyEditable())
517             removeNodeAttribute(element, contenteditableAttr);
518
519         // WebKit used to not add display: inline and float: none on copy.
520         // Keep this code around for backward compatibility
521         if (isLegacyAppleStyleSpan(element)) {
522             if (!element->firstChild()) {
523                 insertedNodes.willRemoveNodePreservingChildren(element);
524                 removeNodePreservingChildren(element);
525                 continue;
526             }
527             // There are other styles that style rules can give to style spans,
528             // but these are the two important ones because they'll prevent
529             // inserted content from appearing in the right paragraph.
530             // FIXME: Hyatt is concerned that selectively using display:inline will give inconsistent
531             // results. We already know one issue because td elements ignore their display property
532             // in quirks mode (which Mail.app is always in). We should look for an alternative.
533             if (isBlock(element))
534                 element->ensureInlineStyleDecl()->setProperty(CSSPropertyDisplay, CSSValueInline);
535             if (element->renderer() && element->renderer()->style()->isFloating())
536                 element->ensureInlineStyleDecl()->setProperty(CSSPropertyFloat, CSSValueNone);
537         }
538     }
539 }
540
541 void ReplaceSelectionCommand::removeRedundantMarkup(InsertedNodes& insertedNodes)
542 {
543     Node* pastEndNode = insertedNodes.pastLastLeaf();
544     Node* rootNode = insertedNodes.firstNodeInserted()->parentNode();
545     Vector<Node*> nodesToRemove;
546     
547     // Walk through the inserted nodes, to see if there are elements that could be removed
548     // without affecting the style. The goal is to produce leaner markup even when starting
549     // from a verbose fragment.
550     // We look at inline elements as well as non top level divs that don't have attributes. 
551     for (Node* node = insertedNodes.firstNodeInserted(); node && node != pastEndNode; node = node->traverseNextNode()) {
552         if (node->firstChild() || (node->isTextNode() && node->nextSibling()))
553             continue;
554         
555         Node* startingNode = node->parentNode();
556         RenderStyle* startingStyle = startingNode->renderStyle();
557         if (!startingStyle)
558             continue;
559         Node* currentNode = startingNode;
560         Node* topNodeWithStartingStyle = 0;
561         while (currentNode != rootNode) {
562             if (currentNode->parentNode() != rootNode && isRemovableBlock(currentNode))
563                 nodesToRemove.append(currentNode);
564
565             currentNode = currentNode->parentNode();
566             if (!currentNode->renderer() || !currentNode->renderer()->isRenderInline() || toRenderInline(currentNode->renderer())->alwaysCreateLineBoxes())
567                 continue;
568
569             if (currentNode && currentNode->firstChild() != currentNode->lastChild()) {
570                 topNodeWithStartingStyle = 0;
571                 break;
572             }
573             
574             unsigned context;
575             if (currentNode->renderStyle()->diff(startingStyle, context) == StyleDifferenceEqual)
576                 topNodeWithStartingStyle = currentNode;
577             
578         }
579         if (topNodeWithStartingStyle) {
580             for (Node* node = startingNode; node != topNodeWithStartingStyle; node = node->parentNode())
581                 nodesToRemove.append(node);
582         }
583     }
584     // we perform all the DOM mutations at once.
585     for (size_t i = 0; i < nodesToRemove.size(); ++i)
586         removeNodePreservingChildren(nodesToRemove[i]);
587 }
588
589 static inline bool nodeHasVisibleRenderText(Text* text)
590 {
591     return text->renderer() && toRenderText(text->renderer())->renderedTextLength() > 0;
592 }
593
594 void ReplaceSelectionCommand::removeUnrenderedTextNodesAtEnds(InsertedNodes& insertedNodes)
595 {
596     document()->updateLayoutIgnorePendingStylesheets();
597
598     Node* lastLeafInserted = insertedNodes.lastLeafInserted();
599     if (lastLeafInserted && lastLeafInserted->isTextNode() && !nodeHasVisibleRenderText(static_cast<Text*>(lastLeafInserted))
600         && !enclosingNodeWithTag(firstPositionInOrBeforeNode(lastLeafInserted), selectTag)
601         && !enclosingNodeWithTag(firstPositionInOrBeforeNode(lastLeafInserted), scriptTag)) {
602         insertedNodes.willRemoveNode(lastLeafInserted);
603         removeNode(lastLeafInserted);
604     }
605
606     // We don't have to make sure that firstNodeInserted isn't inside a select or script element, because
607     // it is a top level node in the fragment and the user can't insert into those elements.
608     Node* firstNodeInserted = insertedNodes.firstNodeInserted();
609     lastLeafInserted = insertedNodes.lastLeafInserted();
610     if (firstNodeInserted && firstNodeInserted->isTextNode() && !nodeHasVisibleRenderText(static_cast<Text*>(firstNodeInserted))) {
611         insertedNodes.willRemoveNode(firstNodeInserted);
612         removeNode(firstNodeInserted);
613     }
614 }
615
616 VisiblePosition ReplaceSelectionCommand::positionAtEndOfInsertedContent() const
617 {
618     // FIXME: Why is this hack here?  What's special about <select> tags?
619     Node* enclosingSelect = enclosingNodeWithTag(m_endOfInsertedContent, selectTag);
620     return enclosingSelect ? lastPositionInOrAfterNode(enclosingSelect) : m_endOfInsertedContent;
621 }
622
623 VisiblePosition ReplaceSelectionCommand::positionAtStartOfInsertedContent() const
624 {
625     return m_startOfInsertedContent;
626 }
627
628 static void removeHeadContents(ReplacementFragment& fragment)
629 {
630     Node* next = 0;
631     for (Node* node = fragment.firstChild(); node; node = next) {
632         if (node->hasTagName(baseTag)
633             || node->hasTagName(linkTag)
634             || node->hasTagName(metaTag)
635             || node->hasTagName(styleTag)
636             || node->hasTagName(titleTag)) {
637             next = node->traverseNextSibling();
638             fragment.removeNode(node);
639         } else
640             next = node->traverseNextNode();
641     }
642 }
643
644 // Remove style spans before insertion if they are unnecessary.  It's faster because we'll 
645 // avoid doing a layout.
646 static bool handleStyleSpansBeforeInsertion(ReplacementFragment& fragment, const Position& insertionPos)
647 {
648     Node* topNode = fragment.firstChild();
649
650     // Handling the case where we are doing Paste as Quotation or pasting into quoted content is more complicated (see handleStyleSpans)
651     // and doesn't receive the optimization.
652     if (isMailPasteAsQuotationNode(topNode) || enclosingNodeOfType(firstPositionInOrBeforeNode(topNode), isMailBlockquote, CanCrossEditingBoundary))
653         return false;
654
655     // Either there are no style spans in the fragment or a WebKit client has added content to the fragment
656     // before inserting it.  Look for and handle style spans after insertion.
657     if (!isLegacyAppleStyleSpan(topNode))
658         return false;
659
660     Node* wrappingStyleSpan = topNode;
661     RefPtr<EditingStyle> styleAtInsertionPos = EditingStyle::create(insertionPos.parentAnchoredEquivalent());
662     String styleText = styleAtInsertionPos->style()->cssText();
663
664     // FIXME: This string comparison is a naive way of comparing two styles.
665     // We should be taking the diff and check that the diff is empty.
666     if (styleText != static_cast<Element*>(wrappingStyleSpan)->getAttribute(styleAttr))
667         return false;
668
669     fragment.removeNodePreservingChildren(wrappingStyleSpan);
670     return true;
671 }
672
673 // At copy time, WebKit wraps copied content in a span that contains the source document's 
674 // default styles.  If the copied Range inherits any other styles from its ancestors, we put 
675 // those styles on a second span.
676 // This function removes redundant styles from those spans, and removes the spans if all their 
677 // styles are redundant. 
678 // We should remove the Apple-style-span class when we're done, see <rdar://problem/5685600>.
679 // We should remove styles from spans that are overridden by all of their children, either here
680 // or at copy time.
681 void ReplaceSelectionCommand::handleStyleSpans(InsertedNodes& insertedNodes)
682 {
683     HTMLElement* wrappingStyleSpan = 0;
684     // The style span that contains the source document's default style should be at
685     // the top of the fragment, but Mail sometimes adds a wrapper (for Paste As Quotation),
686     // so search for the top level style span instead of assuming it's at the top.
687     for (Node* node = insertedNodes.firstNodeInserted(); node; node = node->traverseNextNode()) {
688         if (isLegacyAppleStyleSpan(node)) {
689             wrappingStyleSpan = toHTMLElement(node);
690             break;
691         }
692     }
693     
694     // There might not be any style spans if we're pasting from another application or if 
695     // we are here because of a document.execCommand("InsertHTML", ...) call.
696     if (!wrappingStyleSpan)
697         return;
698
699     RefPtr<EditingStyle> style = EditingStyle::create(wrappingStyleSpan->ensureInlineStyleDecl());
700     ContainerNode* context = wrappingStyleSpan->parentNode();
701
702     // If Mail wraps the fragment with a Paste as Quotation blockquote, or if you're pasting into a quoted region,
703     // styles from blockquoteNode are allowed to override those from the source document, see <rdar://problem/4930986> and <rdar://problem/5089327>.
704     Node* blockquoteNode = isMailPasteAsQuotationNode(context) ? context : enclosingNodeOfType(firstPositionInNode(context), isMailBlockquote, CanCrossEditingBoundary);
705     if (blockquoteNode)
706         context = document()->documentElement();
707
708     // This operation requires that only editing styles to be removed from sourceDocumentStyle.
709     style->prepareToApplyAt(firstPositionInNode(context));
710
711     // Remove block properties in the span's style. This prevents properties that probably have no effect 
712     // currently from affecting blocks later if the style is cloned for a new block element during a future 
713     // editing operation.
714     // FIXME: They *can* have an effect currently if blocks beneath the style span aren't individually marked
715     // with block styles by the editing engine used to style them.  WebKit doesn't do this, but others might.
716     style->removeBlockProperties();
717
718     if (style->isEmpty() || !wrappingStyleSpan->firstChild()) {
719         insertedNodes.willRemoveNodePreservingChildren(wrappingStyleSpan);
720         removeNodePreservingChildren(wrappingStyleSpan);
721     } else
722         setNodeAttribute(wrappingStyleSpan, styleAttr, style->style()->cssText());
723 }
724
725 void ReplaceSelectionCommand::mergeEndIfNeeded()
726 {
727     if (!m_shouldMergeEnd)
728         return;
729
730     VisiblePosition startOfInsertedContent(positionAtStartOfInsertedContent());
731     VisiblePosition endOfInsertedContent(positionAtEndOfInsertedContent());
732     
733     // Bail to avoid infinite recursion.
734     if (m_movingParagraph) {
735         ASSERT_NOT_REACHED();
736         return;
737     }
738     
739     // Merging two paragraphs will destroy the moved one's block styles.  Always move the end of inserted forward 
740     // to preserve the block style of the paragraph already in the document, unless the paragraph to move would 
741     // include the what was the start of the selection that was pasted into, so that we preserve that paragraph's
742     // block styles.
743     bool mergeForward = !(inSameParagraph(startOfInsertedContent, endOfInsertedContent) && !isStartOfParagraph(startOfInsertedContent));
744     
745     VisiblePosition destination = mergeForward ? endOfInsertedContent.next() : endOfInsertedContent;
746     VisiblePosition startOfParagraphToMove = mergeForward ? startOfParagraph(endOfInsertedContent) : endOfInsertedContent.next();
747    
748     // Merging forward could result in deleting the destination anchor node.
749     // To avoid this, we add a placeholder node before the start of the paragraph.
750     if (endOfParagraph(startOfParagraphToMove) == destination) {
751         RefPtr<Node> placeholder = createBreakElement(document());
752         insertNodeBefore(placeholder, startOfParagraphToMove.deepEquivalent().deprecatedNode());
753         destination = VisiblePosition(positionBeforeNode(placeholder.get()));
754     }
755
756     moveParagraph(startOfParagraphToMove, endOfParagraph(startOfParagraphToMove), destination);
757     
758     // Merging forward will remove m_endOfInsertedContent from the document.
759     if (mergeForward) {
760         if (m_startOfInsertedContent.isOrphan())
761             m_startOfInsertedContent = endingSelection().visibleStart().deepEquivalent();
762          m_endOfInsertedContent = endingSelection().visibleEnd().deepEquivalent();
763         // If we merged text nodes, m_endOfInsertedContent could be null. If this is the case, we use m_startOfInsertedContent.
764         if (m_endOfInsertedContent.isNull())
765             m_endOfInsertedContent = m_startOfInsertedContent;
766     }
767 }
768
769 static Node* enclosingInline(Node* node)
770 {
771     while (ContainerNode* parent = node->parentNode()) {
772         if (parent->isBlockFlow() || parent->hasTagName(bodyTag))
773             return node;
774         // Stop if any previous sibling is a block.
775         for (Node* sibling = node->previousSibling(); sibling; sibling = sibling->previousSibling()) {
776             if (sibling->isBlockFlow())
777                 return node;
778         }
779         node = parent;
780     }
781     return node;
782 }
783
784 static bool isInlineNodeWithStyle(const Node* node)
785 {
786     // We don't want to skip over any block elements.
787     if (isBlock(node))
788         return false;
789
790     if (!node->isHTMLElement())
791         return false;
792
793     // We can skip over elements whose class attribute is
794     // one of our internal classes.
795     const HTMLElement* element = static_cast<const HTMLElement*>(node);
796     const AtomicString& classAttributeValue = element->getAttribute(classAttr);
797     if (classAttributeValue == AppleTabSpanClass
798         || classAttributeValue == AppleConvertedSpace
799         || classAttributeValue == ApplePasteAsQuotation)
800         return true;
801
802     return EditingStyle::elementIsStyledSpanOrHTMLEquivalent(element);
803 }
804
805 inline Node* nodeToSplitToAvoidPastingIntoInlineNodesWithStyle(const Position& insertionPos)
806 {
807     Node* containgBlock = enclosingBlock(insertionPos.containerNode());
808     return highestEnclosingNodeOfType(insertionPos, isInlineNodeWithStyle, CannotCrossEditingBoundary, containgBlock);
809 }
810
811 void ReplaceSelectionCommand::doApply()
812 {
813     VisibleSelection selection = endingSelection();
814     ASSERT(selection.isCaretOrRange());
815     ASSERT(selection.start().deprecatedNode());
816     if (!selection.isNonOrphanedCaretOrRange() || !selection.start().deprecatedNode())
817         return;
818
819     ReplacementFragment fragment(document(), m_documentFragment.get(), m_matchStyle, selection);
820     if (performTrivialReplace(fragment))
821         return;
822     
823     // We can skip matching the style if the selection is plain text.
824     if ((selection.start().deprecatedNode()->renderer() && selection.start().deprecatedNode()->renderer()->style()->userModify() == READ_WRITE_PLAINTEXT_ONLY)
825         && (selection.end().deprecatedNode()->renderer() && selection.end().deprecatedNode()->renderer()->style()->userModify() == READ_WRITE_PLAINTEXT_ONLY))
826         m_matchStyle = false;
827     
828     if (m_matchStyle) {
829         m_insertionStyle = EditingStyle::create(selection.start());
830         m_insertionStyle->mergeTypingStyle(document());
831     }
832
833     VisiblePosition visibleStart = selection.visibleStart();
834     VisiblePosition visibleEnd = selection.visibleEnd();
835     
836     bool selectionEndWasEndOfParagraph = isEndOfParagraph(visibleEnd);
837     bool selectionStartWasStartOfParagraph = isStartOfParagraph(visibleStart);
838     
839     Node* startBlock = enclosingBlock(visibleStart.deepEquivalent().deprecatedNode());
840     
841     Position insertionPos = selection.start();
842     bool startIsInsideMailBlockquote = enclosingNodeOfType(insertionPos, isMailBlockquote, CanCrossEditingBoundary);
843     bool selectionIsPlainText = !selection.isContentRichlyEditable();
844     Element* currentRoot = selection.rootEditableElement();
845
846     if ((selectionStartWasStartOfParagraph && selectionEndWasEndOfParagraph && !startIsInsideMailBlockquote) ||
847         startBlock == currentRoot || isListItem(startBlock) || selectionIsPlainText)
848         m_preventNesting = false;
849     
850     if (selection.isRange()) {
851         // When the end of the selection being pasted into is at the end of a paragraph, and that selection
852         // spans multiple blocks, not merging may leave an empty line.
853         // When the start of the selection being pasted into is at the start of a block, not merging 
854         // will leave hanging block(s).
855         // Merge blocks if the start of the selection was in a Mail blockquote, since we handle  
856         // that case specially to prevent nesting. 
857         bool mergeBlocksAfterDelete = startIsInsideMailBlockquote || isEndOfParagraph(visibleEnd) || isStartOfBlock(visibleStart);
858         // FIXME: We should only expand to include fully selected special elements if we are copying a 
859         // selection and pasting it on top of itself.
860         deleteSelection(false, mergeBlocksAfterDelete, true, false);
861         visibleStart = endingSelection().visibleStart();
862         if (fragment.hasInterchangeNewlineAtStart()) {
863             if (isEndOfParagraph(visibleStart) && !isStartOfParagraph(visibleStart)) {
864                 if (!isEndOfDocument(visibleStart))
865                     setEndingSelection(visibleStart.next());
866             } else
867                 insertParagraphSeparator();
868         }
869         insertionPos = endingSelection().start();
870     } else {
871         ASSERT(selection.isCaret());
872         if (fragment.hasInterchangeNewlineAtStart()) {
873             VisiblePosition next = visibleStart.next(CannotCrossEditingBoundary);
874             if (isEndOfParagraph(visibleStart) && !isStartOfParagraph(visibleStart) && next.isNotNull())
875                 setEndingSelection(next);
876             else 
877                 insertParagraphSeparator();
878         }
879         // We split the current paragraph in two to avoid nesting the blocks from the fragment inside the current block.
880         // For example paste <div>foo</div><div>bar</div><div>baz</div> into <div>x^x</div>, where ^ is the caret.  
881         // As long as the  div styles are the same, visually you'd expect: <div>xbar</div><div>bar</div><div>bazx</div>, 
882         // not <div>xbar<div>bar</div><div>bazx</div></div>.
883         // Don't do this if the selection started in a Mail blockquote.
884         if (m_preventNesting && !startIsInsideMailBlockquote && !isEndOfParagraph(visibleStart) && !isStartOfParagraph(visibleStart)) {
885             insertParagraphSeparator();
886             setEndingSelection(endingSelection().visibleStart().previous());
887         }
888         insertionPos = endingSelection().start();
889     }
890     
891     // We don't want any of the pasted content to end up nested in a Mail blockquote, so first break 
892     // out of any surrounding Mail blockquotes. Unless we're inserting in a table, in which case
893     // breaking the blockquote will prevent the content from actually being inserted in the table.
894     if (startIsInsideMailBlockquote && m_preventNesting && !(enclosingNodeOfType(insertionPos, &isTableStructureNode))) { 
895         applyCommandToComposite(BreakBlockquoteCommand::create(document())); 
896         // This will leave a br between the split. 
897         Node* br = endingSelection().start().deprecatedNode(); 
898         ASSERT(br->hasTagName(brTag)); 
899         // Insert content between the two blockquotes, but remove the br (since it was just a placeholder). 
900         insertionPos = positionInParentBeforeNode(br);
901         removeNode(br);
902     }
903     
904     // Inserting content could cause whitespace to collapse, e.g. inserting <div>foo</div> into hello^ world.
905     prepareWhitespaceAtPositionForSplit(insertionPos);
906
907     // If the downstream node has been removed there's no point in continuing.
908     if (!insertionPos.downstream().deprecatedNode())
909       return;
910     
911     // NOTE: This would be an incorrect usage of downstream() if downstream() were changed to mean the last position after 
912     // 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 
913     // away, there are positions after the br which map to the same visible position as [br, 0]).  
914     Node* endBR = insertionPos.downstream().deprecatedNode()->hasTagName(brTag) ? insertionPos.downstream().deprecatedNode() : 0;
915     VisiblePosition originalVisPosBeforeEndBR;
916     if (endBR)
917         originalVisPosBeforeEndBR = VisiblePosition(positionBeforeNode(endBR), DOWNSTREAM).previous();
918     
919     startBlock = enclosingBlock(insertionPos.deprecatedNode());
920     
921     // Adjust insertionPos to prevent nesting.
922     // If the start was in a Mail blockquote, we will have already handled adjusting insertionPos above.
923     if (m_preventNesting && startBlock && !startIsInsideMailBlockquote) {
924         ASSERT(startBlock != currentRoot);
925         VisiblePosition visibleInsertionPos(insertionPos);
926         if (isEndOfBlock(visibleInsertionPos) && !(isStartOfBlock(visibleInsertionPos) && fragment.hasInterchangeNewlineAtEnd()))
927             insertionPos = positionInParentAfterNode(startBlock);
928         else if (isStartOfBlock(visibleInsertionPos))
929             insertionPos = positionInParentBeforeNode(startBlock);
930     }
931     
932     // Paste at start or end of link goes outside of link.
933     insertionPos = positionAvoidingSpecialElementBoundary(insertionPos);
934     
935     // FIXME: Can this wait until after the operation has been performed?  There doesn't seem to be
936     // any work performed after this that queries or uses the typing style.
937     if (Frame* frame = document()->frame())
938         frame->selection()->clearTypingStyle();
939
940     removeHeadContents(fragment);
941
942     // We don't want the destination to end up inside nodes that weren't selected.  To avoid that, we move the
943     // position forward without changing the visible position so we're still at the same visible location, but
944     // outside of preceding tags.
945     insertionPos = positionAvoidingPrecedingNodes(insertionPos);
946
947     // Paste into run of tabs splits the tab span.
948     insertionPos = positionOutsideTabSpan(insertionPos);
949
950     bool handledStyleSpans = handleStyleSpansBeforeInsertion(fragment, insertionPos);
951
952     // If we are not trying to match the destination style we prefer a position
953     // that is outside inline elements that provide style.
954     // This way we can produce a less verbose markup.
955     // We can skip this optimization for fragments not wrapped in one of
956     // our style spans and for positions inside list items
957     // since insertAsListItems already does the right thing.
958     if (!m_matchStyle && !enclosingList(insertionPos.containerNode())) {
959         if (insertionPos.containerNode()->isTextNode() && insertionPos.offsetInContainerNode() && !insertionPos.atLastEditingPositionForNode()) {
960             splitTextNode(insertionPos.containerText(), insertionPos.offsetInContainerNode());
961             insertionPos = firstPositionInNode(insertionPos.containerNode());
962         }
963
964         if (RefPtr<Node> nodeToSplitTo = nodeToSplitToAvoidPastingIntoInlineNodesWithStyle(insertionPos)) {
965             if (insertionPos.containerNode() != nodeToSplitTo->parentNode()) {
966                 nodeToSplitTo = splitTreeToNode(insertionPos.anchorNode(), nodeToSplitTo->parentNode()).get();
967                 insertionPos = positionInParentBeforeNode(nodeToSplitTo.get());
968             }
969         }
970     }
971
972     // FIXME: When pasting rich content we're often prevented from heading down the fast path by style spans.  Try
973     // again here if they've been removed.
974     
975     // We're finished if there is nothing to add.
976     if (fragment.isEmpty() || !fragment.firstChild())
977         return;
978     
979     // 1) Insert the content.
980     // 2) Remove redundant styles and style tags, this inner <b> for example: <b>foo <b>bar</b> baz</b>.
981     // 3) Merge the start of the added content with the content before the position being pasted into.
982     // 4) Do one of the following: a) expand the last br if the fragment ends with one and it collapsed,
983     // b) merge the last paragraph of the incoming fragment with the paragraph that contained the 
984     // end of the selection that was pasted into, or c) handle an interchange newline at the end of the 
985     // incoming fragment.
986     // 5) Add spaces for smart replace.
987     // 6) Select the replacement if requested, and match style if requested.
988
989     InsertedNodes insertedNodes;
990     RefPtr<Node> refNode = fragment.firstChild();
991     RefPtr<Node> node = refNode->nextSibling();
992     
993     fragment.removeNode(refNode);
994
995     Node* blockStart = enclosingBlock(insertionPos.deprecatedNode());
996     if ((isListElement(refNode.get()) || (isLegacyAppleStyleSpan(refNode.get()) && isListElement(refNode->firstChild())))
997         && blockStart && blockStart->renderer()->isListItem())
998         refNode = insertAsListItems(refNode, blockStart, insertionPos, insertedNodes);
999     else {
1000         insertNodeAt(refNode, insertionPos);
1001         insertedNodes.respondToNodeInsertion(refNode.get());
1002     }
1003
1004     // Mutation events (bug 22634) may have already removed the inserted content
1005     if (!refNode->inDocument())
1006         return;
1007
1008     bool plainTextFragment = isPlainTextMarkup(refNode.get());
1009
1010     while (node) {
1011         RefPtr<Node> next = node->nextSibling();
1012         fragment.removeNode(node.get());
1013         insertNodeAfter(node, refNode.get());
1014         insertedNodes.respondToNodeInsertion(node.get());
1015
1016         // Mutation events (bug 22634) may have already removed the inserted content
1017         if (!node->inDocument())
1018             return;
1019
1020         refNode = node;
1021         if (node && plainTextFragment)
1022             plainTextFragment = isPlainTextMarkup(node.get());
1023         node = next;
1024     }
1025
1026     removeUnrenderedTextNodesAtEnds(insertedNodes);
1027
1028     if (!handledStyleSpans)
1029         handleStyleSpans(insertedNodes);
1030
1031     // Mutation events (bug 20161) may have already removed the inserted content
1032     if (!insertedNodes.firstNodeInserted() || !insertedNodes.firstNodeInserted()->inDocument())
1033         return;
1034
1035     VisiblePosition startOfInsertedContent = firstPositionInOrBeforeNode(insertedNodes.firstNodeInserted());
1036
1037     // We inserted before the startBlock to prevent nesting, and the content before the startBlock wasn't in its own block and
1038     // didn't have a br after it, so the inserted content ended up in the same paragraph.
1039     if (startBlock && insertionPos.deprecatedNode() == startBlock->parentNode() && (unsigned)insertionPos.deprecatedEditingOffset() < startBlock->nodeIndex() && !isStartOfParagraph(startOfInsertedContent))
1040         insertNodeAt(createBreakElement(document()).get(), startOfInsertedContent.deepEquivalent());
1041
1042     if (endBR && (plainTextFragment || shouldRemoveEndBR(endBR, originalVisPosBeforeEndBR))) {
1043         RefPtr<Node> parent = endBR->parentNode();
1044         insertedNodes.willRemoveNode(endBR);
1045         removeNode(endBR);
1046         if (Node* nodeToRemove = highestNodeToRemoveInPruning(parent.get())) {
1047             insertedNodes.willRemoveNode(nodeToRemove);
1048             removeNode(nodeToRemove);
1049         }
1050     }
1051
1052     removeRedundantStylesAndKeepStyleSpanInline(insertedNodes);
1053
1054     if (m_sanitizeFragment)
1055         removeRedundantMarkup(insertedNodes);
1056
1057     // Setup m_startOfInsertedContent and m_endOfInsertedContent. This should be the last two lines of code that access insertedNodes.
1058     m_startOfInsertedContent = firstPositionInOrBeforeNode(insertedNodes.firstNodeInserted());
1059     m_endOfInsertedContent = lastPositionInOrAfterNode(insertedNodes.lastLeafInserted());
1060
1061     // Determine whether or not we should merge the end of inserted content with what's after it before we do
1062     // the start merge so that the start merge doesn't effect our decision.
1063     m_shouldMergeEnd = shouldMergeEnd(selectionEndWasEndOfParagraph);
1064     
1065     if (shouldMergeStart(selectionStartWasStartOfParagraph, fragment.hasInterchangeNewlineAtStart(), startIsInsideMailBlockquote)) {
1066         VisiblePosition startOfParagraphToMove = positionAtStartOfInsertedContent();
1067         VisiblePosition destination = startOfParagraphToMove.previous();
1068         // We need to handle the case where we need to merge the end
1069         // but our destination node is inside an inline that is the last in the block.
1070         // We insert a placeholder before the newly inserted content to avoid being merged into the inline.
1071         Node* destinationNode = destination.deepEquivalent().deprecatedNode();
1072         if (m_shouldMergeEnd && destinationNode != enclosingInline(destinationNode) && enclosingInline(destinationNode)->nextSibling())
1073             insertNodeBefore(createBreakElement(document()), refNode.get());
1074         
1075         // Merging the the first paragraph of inserted content with the content that came
1076         // before the selection that was pasted into would also move content after 
1077         // the selection that was pasted into if: only one paragraph was being pasted, 
1078         // and it was not wrapped in a block, the selection that was pasted into ended 
1079         // at the end of a block and the next paragraph didn't start at the start of a block.
1080         // Insert a line break just after the inserted content to separate it from what 
1081         // comes after and prevent that from happening.
1082         VisiblePosition endOfInsertedContent = positionAtEndOfInsertedContent();
1083         if (startOfParagraph(endOfInsertedContent) == startOfParagraphToMove) {
1084             insertNodeAt(createBreakElement(document()).get(), endOfInsertedContent.deepEquivalent());
1085             // Mutation events (bug 22634) triggered by inserting the <br> might have removed the content we're about to move
1086             if (!startOfParagraphToMove.deepEquivalent().anchorNode()->inDocument())
1087                 return;
1088         }
1089
1090         // FIXME: Maintain positions for the start and end of inserted content instead of keeping nodes.  The nodes are
1091         // only ever used to create positions where inserted content starts/ends.
1092         moveParagraph(startOfParagraphToMove, endOfParagraph(startOfParagraphToMove), destination);
1093         m_startOfInsertedContent = endingSelection().visibleStart().deepEquivalent().downstream();
1094         if (m_endOfInsertedContent.isOrphan())
1095             m_endOfInsertedContent = endingSelection().visibleEnd().deepEquivalent().upstream();
1096     }
1097
1098     Position lastPositionToSelect;
1099     if (fragment.hasInterchangeNewlineAtEnd()) {
1100         VisiblePosition endOfInsertedContent = positionAtEndOfInsertedContent();
1101         VisiblePosition next = endOfInsertedContent.next(CannotCrossEditingBoundary);
1102
1103         if (selectionEndWasEndOfParagraph || !isEndOfParagraph(endOfInsertedContent) || next.isNull()) {
1104             if (!isStartOfParagraph(endOfInsertedContent)) {
1105                 setEndingSelection(endOfInsertedContent);
1106                 Node* enclosingNode = enclosingBlock(endOfInsertedContent.deepEquivalent().deprecatedNode());
1107                 if (isListItem(enclosingNode)) {
1108                     RefPtr<Node> newListItem = createListItemElement(document());
1109                     insertNodeAfter(newListItem, enclosingNode);
1110                     setEndingSelection(VisiblePosition(firstPositionInNode(newListItem.get())));
1111                 } else
1112                     // Use a default paragraph element (a plain div) for the empty paragraph, using the last paragraph
1113                     // block's style seems to annoy users.
1114                     insertParagraphSeparator(true);
1115
1116                 // Select up to the paragraph separator that was added.
1117                 lastPositionToSelect = endingSelection().visibleStart().deepEquivalent();
1118                 updateNodesInserted(lastPositionToSelect.deprecatedNode());
1119             }
1120         } else {
1121             // Select up to the beginning of the next paragraph.
1122             lastPositionToSelect = next.deepEquivalent().downstream();
1123         }
1124         
1125     } else
1126         mergeEndIfNeeded();
1127
1128     if (Node* mailBlockquote = enclosingNodeOfType(positionAtStartOfInsertedContent().deepEquivalent(), isMailPasteAsQuotationNode))
1129         removeNodeAttribute(static_cast<Element*>(mailBlockquote), classAttr);
1130
1131     if (shouldPerformSmartReplace())
1132         addSpacesForSmartReplace();
1133
1134     // If we are dealing with a fragment created from plain text
1135     // no style matching is necessary.
1136     if (plainTextFragment)
1137         m_matchStyle = false;
1138         
1139     completeHTMLReplacement(lastPositionToSelect);
1140 }
1141
1142 bool ReplaceSelectionCommand::shouldRemoveEndBR(Node* endBR, const VisiblePosition& originalVisPosBeforeEndBR)
1143 {
1144     if (!endBR || !endBR->inDocument())
1145         return false;
1146         
1147     VisiblePosition visiblePos(positionBeforeNode(endBR));
1148     
1149     // Don't remove the br if nothing was inserted.
1150     if (visiblePos.previous() == originalVisPosBeforeEndBR)
1151         return false;
1152     
1153     // Remove the br if it is collapsed away and so is unnecessary.
1154     if (!document()->inNoQuirksMode() && isEndOfBlock(visiblePos) && !isStartOfParagraph(visiblePos))
1155         return true;
1156         
1157     // A br that was originally holding a line open should be displaced by inserted content or turned into a line break.
1158     // A br that was originally acting as a line break should still be acting as a line break, not as a placeholder.
1159     return isStartOfParagraph(visiblePos) && isEndOfParagraph(visiblePos);
1160 }
1161
1162 bool ReplaceSelectionCommand::shouldPerformSmartReplace() const
1163 {
1164     if (!m_smartReplace)
1165         return false;
1166
1167     Element* textControl = enclosingTextFormControl(positionAtStartOfInsertedContent().deepEquivalent());
1168     if (textControl && textControl->hasTagName(inputTag) && static_cast<HTMLInputElement*>(textControl)->isPasswordField())
1169         return false; // Disable smart replace for password fields.
1170
1171     return true;
1172 }
1173
1174 void ReplaceSelectionCommand::addSpacesForSmartReplace()
1175 {
1176     VisiblePosition startOfInsertedContent = positionAtStartOfInsertedContent();
1177     VisiblePosition endOfInsertedContent = positionAtEndOfInsertedContent();
1178
1179     Position endUpstream = endOfInsertedContent.deepEquivalent().upstream();
1180     Node* endNode = endUpstream.computeNodeBeforePosition();
1181     if (endUpstream.anchorType() == Position::PositionIsOffsetInAnchor)
1182         endNode = endUpstream.containerNode();
1183
1184     bool needsTrailingSpace = !isEndOfParagraph(endOfInsertedContent) && !isCharacterSmartReplaceExempt(endOfInsertedContent.characterAfter(), false);
1185     if (needsTrailingSpace && endNode) {
1186         bool collapseWhiteSpace = !endNode->renderer() || endNode->renderer()->style()->collapseWhiteSpace();
1187         if (endNode->isTextNode()) {
1188             Text* text = static_cast<Text*>(endNode);
1189             // FIXME: we shouldn't always be inserting the space at the end
1190             insertTextIntoNode(text, text->length(), collapseWhiteSpace ? nonBreakingSpaceString() : " ");
1191             if (m_endOfInsertedContent.containerNode() == text)
1192                 m_endOfInsertedContent.moveToOffset(m_endOfInsertedContent.offsetInContainerNode() + 1);
1193         } else {
1194             RefPtr<Node> node = document()->createEditingTextNode(collapseWhiteSpace ? nonBreakingSpaceString() : " ");
1195             insertNodeAfter(node, endNode);
1196             updateNodesInserted(node.get());
1197         }
1198     }
1199
1200     Position startDownstream = startOfInsertedContent.deepEquivalent().downstream();
1201     Node* startNode = startDownstream.computeNodeAfterPosition();
1202     unsigned startOffset = 0;
1203     if (startDownstream.anchorType() == Position::PositionIsOffsetInAnchor) {
1204         startNode = startDownstream.containerNode();
1205         startOffset = startDownstream.offsetInContainerNode();
1206     }
1207
1208     bool needsLeadingSpace = !isStartOfParagraph(startOfInsertedContent) && !isCharacterSmartReplaceExempt(startOfInsertedContent.previous().characterAfter(), true);
1209     if (needsLeadingSpace && startNode) {
1210         bool collapseWhiteSpace = !startNode->renderer() || startNode->renderer()->style()->collapseWhiteSpace();
1211         if (startNode->isTextNode()) {
1212             insertTextIntoNode(static_cast<Text*>(startNode), startOffset, collapseWhiteSpace ? nonBreakingSpaceString() : " ");
1213             if (m_endOfInsertedContent.containerNode() == startNode && m_endOfInsertedContent.offsetInContainerNode())
1214                 m_endOfInsertedContent.moveToOffset(m_endOfInsertedContent.offsetInContainerNode() + 1);
1215         } else {
1216             RefPtr<Node> node = document()->createEditingTextNode(collapseWhiteSpace ? nonBreakingSpaceString() : " ");
1217             // Don't updateNodesInserted. Doing so would set m_endOfInsertedContent to be the node containing the leading space,
1218             // but m_endOfInsertedContent is supposed to mark the end of pasted content.
1219             insertNodeBefore(node, startNode);
1220             m_startOfInsertedContent = firstPositionInNode(node.get());
1221         }
1222     }
1223 }
1224
1225 void ReplaceSelectionCommand::completeHTMLReplacement(const Position &lastPositionToSelect)
1226 {
1227     Position start = positionAtStartOfInsertedContent().deepEquivalent();
1228     Position end = positionAtEndOfInsertedContent().deepEquivalent();
1229
1230     // Mutation events may have deleted start or end
1231     if (start.isNotNull() && !start.isOrphan() && end.isNotNull() && !end.isOrphan()) {
1232         // FIXME (11475): Remove this and require that the creator of the fragment to use nbsps.
1233         rebalanceWhitespaceAt(start);
1234         rebalanceWhitespaceAt(end);
1235
1236         if (m_matchStyle) {
1237             ASSERT(m_insertionStyle);
1238             applyStyle(m_insertionStyle.get(), start, end);
1239         }    
1240
1241         if (lastPositionToSelect.isNotNull())
1242             end = lastPositionToSelect;
1243     } else if (lastPositionToSelect.isNotNull())
1244         start = end = lastPositionToSelect;
1245     else
1246         return;
1247
1248     if (m_selectReplacement)
1249         setEndingSelection(VisibleSelection(start, end, SEL_DEFAULT_AFFINITY, endingSelection().isDirectional()));
1250     else
1251         setEndingSelection(VisibleSelection(end, SEL_DEFAULT_AFFINITY, endingSelection().isDirectional()));
1252 }
1253
1254 EditAction ReplaceSelectionCommand::editingAction() const
1255 {
1256     return m_editAction;
1257 }
1258
1259 // If the user is inserting a list into an existing list, instead of nesting the list,
1260 // we put the list items into the existing list.
1261 Node* ReplaceSelectionCommand::insertAsListItems(PassRefPtr<Node> prpListElement, Node* insertionBlock, const Position& insertPos, InsertedNodes& insertedNodes)
1262 {
1263     RefPtr<Node> listElement = prpListElement;
1264
1265     while (listElement->hasChildNodes() && isListElement(listElement->firstChild()) && listElement->childNodeCount() == 1)
1266         listElement = listElement->firstChild();
1267
1268     bool isStart = isStartOfParagraph(insertPos);
1269     bool isEnd = isEndOfParagraph(insertPos);
1270     bool isMiddle = !isStart && !isEnd;
1271     Node* lastNode = insertionBlock;
1272
1273     // If we're in the middle of a list item, we should split it into two separate
1274     // list items and insert these nodes between them.
1275     if (isMiddle) {
1276         int textNodeOffset = insertPos.offsetInContainerNode();
1277         if (insertPos.deprecatedNode()->isTextNode() && textNodeOffset > 0)
1278             splitTextNode(static_cast<Text*>(insertPos.deprecatedNode()), textNodeOffset);
1279         splitTreeToNode(insertPos.deprecatedNode(), lastNode, true);
1280     }
1281
1282     while (RefPtr<Node> listItem = listElement->firstChild()) {
1283         ExceptionCode ec = 0;
1284         toContainerNode(listElement.get())->removeChild(listItem.get(), ec);
1285         ASSERT(!ec);
1286         if (isStart || isMiddle) {
1287             insertNodeBefore(listItem, lastNode);
1288             insertedNodes.respondToNodeInsertion(listItem.get());
1289         } else if (isEnd) {
1290             insertNodeAfter(listItem, lastNode);
1291             insertedNodes.respondToNodeInsertion(listItem.get());
1292             lastNode = listItem.get();
1293         } else
1294             ASSERT_NOT_REACHED();
1295     }
1296     if (isStart || isMiddle)
1297         lastNode = lastNode->previousSibling();
1298     if (isMiddle)
1299         insertNodeAfter(createListItemElement(document()), lastNode);
1300     return lastNode;
1301 }
1302
1303 void ReplaceSelectionCommand::updateNodesInserted(Node *node)
1304 {
1305     if (!node)
1306         return;
1307
1308     if (m_startOfInsertedContent.isNull())
1309         m_startOfInsertedContent = firstPositionInOrBeforeNode(node);
1310
1311     m_endOfInsertedContent = lastPositionInOrAfterNode(node->lastDescendant());
1312 }
1313
1314 // During simple pastes, where we're just pasting a text node into a run of text, we insert the text node
1315 // directly into the text node that holds the selection.  This is much faster than the generalized code in
1316 // ReplaceSelectionCommand, and works around <https://bugs.webkit.org/show_bug.cgi?id=6148> since we don't 
1317 // split text nodes.
1318 bool ReplaceSelectionCommand::performTrivialReplace(const ReplacementFragment& fragment)
1319 {
1320     if (!fragment.firstChild() || fragment.firstChild() != fragment.lastChild() || !fragment.firstChild()->isTextNode())
1321         return false;
1322
1323     // FIXME: Would be nice to handle smart replace in the fast path.
1324     if (m_smartReplace || fragment.hasInterchangeNewlineAtStart() || fragment.hasInterchangeNewlineAtEnd())
1325         return false;
1326
1327     // e.g. when "bar" is inserted after "foo" in <div><u>foo</u></div>, "bar" should not be underlined.
1328     if (nodeToSplitToAvoidPastingIntoInlineNodesWithStyle(endingSelection().start()))
1329         return false;
1330
1331     Node* nodeAfterInsertionPos = endingSelection().end().downstream().anchorNode();
1332     Text* textNode = static_cast<Text*>(fragment.firstChild());
1333     // Our fragment creation code handles tabs, spaces, and newlines, so we don't have to worry about those here.
1334
1335     Position start = endingSelection().start();
1336     Position end = replaceSelectedTextInNode(textNode->data());
1337     if (end.isNull())
1338         return false;
1339
1340     if (nodeAfterInsertionPos && nodeAfterInsertionPos->hasTagName(brTag) && shouldRemoveEndBR(nodeAfterInsertionPos, positionBeforeNode(nodeAfterInsertionPos)))
1341         removeNodeAndPruneAncestors(nodeAfterInsertionPos);
1342
1343     VisibleSelection selectionAfterReplace(m_selectReplacement ? start : end, end);
1344
1345     setEndingSelection(selectionAfterReplace);
1346
1347     return true;
1348 }
1349
1350 } // namespace WebCore