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