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