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