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