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