WebCore:
[WebKit-https.git] / WebCore / editing / ReplaceSelectionCommand.cpp
1 /*
2  * Copyright (C) 2005, 2006, 2008 Apple Inc. All rights reserved.
3  *
4  * Redistribution and use in source and binary forms, with or without
5  * modification, are permitted provided that the following conditions
6  * are met:
7  * 1. Redistributions of source code must retain the above copyright
8  *    notice, this list of conditions and the following disclaimer.
9  * 2. Redistributions in binary form must reproduce the above copyright
10  *    notice, this list of conditions and the following disclaimer in the
11  *    documentation and/or other materials provided with the distribution.
12  *
13  * THIS SOFTWARE IS PROVIDED BY APPLE COMPUTER, INC. ``AS IS'' AND ANY
14  * EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
15  * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR
16  * PURPOSE ARE DISCLAIMED.  IN NO EVENT SHALL APPLE COMPUTER, INC. OR
17  * CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL,
18  * EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO,
19  * PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR
20  * PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY
21  * OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
22  * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
23  * OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. 
24  */
25
26 #include "config.h"
27 #include "ReplaceSelectionCommand.h"
28
29 #include "ApplyStyleCommand.h"
30 #include "BeforeTextInsertedEvent.h"
31 #include "CSSComputedStyleDeclaration.h"
32 #include "CSSProperty.h"
33 #include "CSSPropertyNames.h"
34 #include "CSSValueKeywords.h"
35 #include "Document.h"
36 #include "DocumentFragment.h"
37 #include "EditingText.h"
38 #include "EventNames.h"
39 #include "Element.h"
40 #include "Frame.h"
41 #include "HTMLElement.h"
42 #include "HTMLInterchange.h"
43 #include "HTMLInputElement.h"
44 #include "HTMLNames.h"
45 #include "SelectionController.h"
46 #include "SmartReplace.h"
47 #include "TextIterator.h"
48 #include "htmlediting.h"
49 #include "markup.h"
50 #include "visible_units.h"
51
52 namespace WebCore {
53
54 using namespace EventNames;
55 using namespace HTMLNames;
56
57 enum EFragmentType { EmptyFragment, SingleTextNodeFragment, TreeFragment };
58
59 // --- ReplacementFragment helper class
60
61 class ReplacementFragment : Noncopyable {
62 public:
63     ReplacementFragment(Document*, DocumentFragment*, bool matchStyle, const Selection&);
64
65     Node* firstChild() const;
66     Node* lastChild() const;
67
68     bool isEmpty() const;
69     
70     bool hasInterchangeNewlineAtStart() const { return m_hasInterchangeNewlineAtStart; }
71     bool hasInterchangeNewlineAtEnd() const { return m_hasInterchangeNewlineAtEnd; }
72     
73     void removeNode(PassRefPtr<Node>);
74     void removeNodePreservingChildren(Node*);
75
76 private:
77     PassRefPtr<Node> insertFragmentForTestRendering(Node* context);
78     void removeUnrenderedNodes(Node*);
79     void restoreTestRenderingNodesToFragment(Node*);
80     void removeInterchangeNodes(Node*);
81     
82     void insertNodeBefore(Node* node, Node* refNode);
83
84     RefPtr<Document> m_document;
85     RefPtr<DocumentFragment> m_fragment;
86     bool m_matchStyle;
87     bool m_hasInterchangeNewlineAtStart;
88     bool m_hasInterchangeNewlineAtEnd;
89 };
90
91 static bool isInterchangeNewlineNode(const Node *node)
92 {
93     static String interchangeNewlineClassString(AppleInterchangeNewline);
94     return node && node->hasTagName(brTag) && 
95            static_cast<const Element *>(node)->getAttribute(classAttr) == interchangeNewlineClassString;
96 }
97
98 static bool isInterchangeConvertedSpaceSpan(const Node *node)
99 {
100     static String convertedSpaceSpanClassString(AppleConvertedSpace);
101     return node->isHTMLElement() && 
102            static_cast<const HTMLElement *>(node)->getAttribute(classAttr) == convertedSpaceSpanClassString;
103 }
104
105 ReplacementFragment::ReplacementFragment(Document* document, DocumentFragment* fragment, bool matchStyle, const Selection& selection)
106     : m_document(document),
107       m_fragment(fragment),
108       m_matchStyle(matchStyle), 
109       m_hasInterchangeNewlineAtStart(false), 
110       m_hasInterchangeNewlineAtEnd(false)
111 {
112     if (!m_document)
113         return;
114     if (!m_fragment)
115         return;
116     if (!m_fragment->firstChild())
117         return;
118     
119     Element* editableRoot = selection.rootEditableElement();
120     ASSERT(editableRoot);
121     if (!editableRoot)
122         return;
123     
124     Node* shadowAncestorNode = editableRoot->shadowAncestorNode();
125     
126     if (!editableRoot->getHTMLEventListener(webkitBeforeTextInsertedEvent) &&
127         // FIXME: Remove these checks once textareas and textfields actually register an event handler.
128         !(shadowAncestorNode && shadowAncestorNode->renderer() && shadowAncestorNode->renderer()->isTextField()) &&
129         !(shadowAncestorNode && shadowAncestorNode->renderer() && shadowAncestorNode->renderer()->isTextArea()) &&
130         editableRoot->isContentRichlyEditable()) {
131         removeInterchangeNodes(m_fragment->firstChild());
132         return;
133     }
134
135     Node* styleNode = selection.base().node();
136     RefPtr<Node> holder = insertFragmentForTestRendering(styleNode);
137     
138     RefPtr<Range> range = Selection::selectionFromContentsOfNode(holder.get()).toRange();
139     String text = plainText(range.get());
140     // Give the root a chance to change the text.
141     RefPtr<BeforeTextInsertedEvent> evt = BeforeTextInsertedEvent::create(text);
142     ExceptionCode ec = 0;
143     editableRoot->dispatchEvent(evt, ec, true);
144     ASSERT(ec == 0);
145     if (text != evt->text() || !editableRoot->isContentRichlyEditable()) {
146         restoreTestRenderingNodesToFragment(holder.get());
147         removeNode(holder);
148
149         m_fragment = createFragmentFromText(selection.toRange().get(), evt->text());
150         if (!m_fragment->firstChild())
151             return;
152         holder = insertFragmentForTestRendering(styleNode);
153     }
154     
155     removeInterchangeNodes(holder->firstChild());
156     
157     removeUnrenderedNodes(holder.get());
158     restoreTestRenderingNodesToFragment(holder.get());
159     removeNode(holder);
160 }
161
162 bool ReplacementFragment::isEmpty() const
163 {
164     return (!m_fragment || !m_fragment->firstChild()) && !m_hasInterchangeNewlineAtStart && !m_hasInterchangeNewlineAtEnd;
165 }
166
167 Node *ReplacementFragment::firstChild() const 
168
169     return m_fragment ? m_fragment->firstChild() : 0; 
170 }
171
172 Node *ReplacementFragment::lastChild() const 
173
174     return m_fragment ? m_fragment->lastChild() : 0; 
175 }
176
177 void ReplacementFragment::removeNodePreservingChildren(Node *node)
178 {
179     if (!node)
180         return;
181
182     while (RefPtr<Node> n = node->firstChild()) {
183         removeNode(n);
184         insertNodeBefore(n.get(), node);
185     }
186     removeNode(node);
187 }
188
189 void ReplacementFragment::removeNode(PassRefPtr<Node> node)
190 {
191     if (!node)
192         return;
193     
194     Node *parent = node->parentNode();
195     if (!parent)
196         return;
197     
198     ExceptionCode ec = 0;
199     parent->removeChild(node.get(), ec);
200     ASSERT(ec == 0);
201 }
202
203 void ReplacementFragment::insertNodeBefore(Node *node, Node *refNode)
204 {
205     if (!node || !refNode)
206         return;
207         
208     Node *parent = refNode->parentNode();
209     if (!parent)
210         return;
211         
212     ExceptionCode ec = 0;
213     parent->insertBefore(node, refNode, ec);
214     ASSERT(ec == 0);
215 }
216
217 PassRefPtr<Node> ReplacementFragment::insertFragmentForTestRendering(Node* context)
218 {
219     Node* body = m_document->body();
220     if (!body)
221         return 0;
222
223     RefPtr<StyledElement> holder = static_pointer_cast<StyledElement>(createDefaultParagraphElement(m_document.get()));
224     
225     ExceptionCode ec = 0;
226
227     // Copy the whitespace and user-select style from the context onto this element.
228     // FIXME: We should examine other style properties to see if they would be appropriate to consider during the test rendering.
229     Node* n = context;
230     while (n && !n->isElementNode())
231         n = n->parentNode();
232     if (n) {
233         RefPtr<CSSComputedStyleDeclaration> conFontStyle = computedStyle(n);
234         CSSStyleDeclaration* style = holder->style();
235         style->setProperty(CSSPropertyWhiteSpace, conFontStyle->getPropertyValue(CSSPropertyWhiteSpace), false, ec);
236         ASSERT(ec == 0);
237         style->setProperty(CSSPropertyWebkitUserSelect, conFontStyle->getPropertyValue(CSSPropertyWebkitUserSelect), false, ec);
238         ASSERT(ec == 0);
239     }
240     
241     holder->appendChild(m_fragment, ec);
242     ASSERT(ec == 0);
243     
244     body->appendChild(holder.get(), ec);
245     ASSERT(ec == 0);
246     
247     m_document->updateLayoutIgnorePendingStylesheets();
248     
249     return holder.release();
250 }
251
252 void ReplacementFragment::restoreTestRenderingNodesToFragment(Node *holder)
253 {
254     if (!holder)
255         return;
256     
257     ExceptionCode ec = 0;
258     while (RefPtr<Node> node = holder->firstChild()) {
259         holder->removeChild(node.get(), ec);
260         ASSERT(ec == 0);
261         m_fragment->appendChild(node.get(), ec);
262         ASSERT(ec == 0);
263     }
264 }
265
266 void ReplacementFragment::removeUnrenderedNodes(Node* holder)
267 {
268     Vector<Node*> unrendered;
269
270     for (Node* node = holder->firstChild(); node; node = node->traverseNextNode(holder))
271         if (!isNodeRendered(node) && !isTableStructureNode(node))
272             unrendered.append(node);
273
274     size_t n = unrendered.size();
275     for (size_t i = 0; i < n; ++i)
276         removeNode(unrendered[i]);
277 }
278
279 void ReplacementFragment::removeInterchangeNodes(Node* startNode)
280 {
281     Node* node = startNode;
282     Node* newlineAtStartNode = 0;
283     Node* newlineAtEndNode = 0;
284     while (node) {
285         Node *next = node->traverseNextNode();
286         if (isInterchangeNewlineNode(node)) {
287             if (next || node == startNode) {
288                 m_hasInterchangeNewlineAtStart = true;
289                 newlineAtStartNode = node;
290             }
291             else {
292                 m_hasInterchangeNewlineAtEnd = true;
293                 newlineAtEndNode = node;
294             }
295         }
296         else if (isInterchangeConvertedSpaceSpan(node)) {
297             RefPtr<Node> n = 0;
298             while ((n = node->firstChild())) {
299                 removeNode(n);
300                 insertNodeBefore(n.get(), node);
301             }
302             removeNode(node);
303             if (n)
304                 next = n->traverseNextNode();
305         }
306         node = next;
307     }
308
309     if (newlineAtStartNode)
310         removeNode(newlineAtStartNode);
311     if (newlineAtEndNode)
312         removeNode(newlineAtEndNode);
313 }
314
315 ReplaceSelectionCommand::ReplaceSelectionCommand(Document* document, PassRefPtr<DocumentFragment> fragment,
316         bool selectReplacement, bool smartReplace, bool matchStyle, bool preventNesting, bool movingParagraph,
317         EditAction editAction) 
318     : CompositeEditCommand(document),
319       m_selectReplacement(selectReplacement), 
320       m_smartReplace(smartReplace),
321       m_matchStyle(matchStyle),
322       m_documentFragment(fragment),
323       m_preventNesting(preventNesting),
324       m_movingParagraph(movingParagraph),
325       m_editAction(editAction)
326 {
327 }
328
329 bool ReplaceSelectionCommand::shouldMergeStart(bool selectionStartWasStartOfParagraph, bool fragmentHasInterchangeNewlineAtStart)
330 {
331     VisiblePosition startOfInsertedContent(positionAtStartOfInsertedContent());
332     VisiblePosition prev = startOfInsertedContent.previous(true);
333     if (prev.isNull())
334         return false;
335         
336     return !selectionStartWasStartOfParagraph && 
337            !fragmentHasInterchangeNewlineAtStart &&
338            isStartOfParagraph(startOfInsertedContent) && 
339            !startOfInsertedContent.deepEquivalent().node()->hasTagName(brTag) &&
340            shouldMerge(startOfInsertedContent, prev);
341 }
342
343 bool ReplaceSelectionCommand::shouldMergeEnd(bool selectionEndWasEndOfParagraph)
344 {
345     VisiblePosition endOfInsertedContent(positionAtEndOfInsertedContent());
346     VisiblePosition next = endOfInsertedContent.next(true);
347     if (next.isNull())
348         return false;
349
350     return !selectionEndWasEndOfParagraph &&
351            isEndOfParagraph(endOfInsertedContent) && 
352            !endOfInsertedContent.deepEquivalent().node()->hasTagName(brTag) &&
353            shouldMerge(endOfInsertedContent, next);
354 }
355
356 static bool isMailPasteAsQuotationNode(const Node* node)
357 {
358     return node && node->hasTagName(blockquoteTag) && node->isElementNode() && static_cast<const Element*>(node)->getAttribute(classAttr) == ApplePasteAsQuotation;
359 }
360
361 // Wrap CompositeEditCommand::removeNodePreservingChildren() so we can update the nodes we track
362 void ReplaceSelectionCommand::removeNodePreservingChildren(Node* node)
363 {
364     if (m_firstNodeInserted == node)
365         m_firstNodeInserted = node->traverseNextNode();
366     if (m_lastLeafInserted == node)
367         m_lastLeafInserted = node->lastChild() ? node->lastChild() : node->traverseNextSibling();
368     CompositeEditCommand::removeNodePreservingChildren(node);
369 }
370
371 // Wrap CompositeEditCommand::removeNodeAndPruneAncestors() so we can update the nodes we track
372 void ReplaceSelectionCommand::removeNodeAndPruneAncestors(Node* node)
373 {
374     // prepare in case m_firstNodeInserted and/or m_lastLeafInserted get removed
375     // FIXME: shouldn't m_lastLeafInserted be adjusted using traversePreviousNode()?
376     Node* afterFirst = m_firstNodeInserted ? m_firstNodeInserted->traverseNextSibling() : 0;
377     Node* afterLast = m_lastLeafInserted ? m_lastLeafInserted->traverseNextSibling() : 0;
378     
379     CompositeEditCommand::removeNodeAndPruneAncestors(node);
380     
381     // adjust m_firstNodeInserted and m_lastLeafInserted since either or both may have been removed
382     if (m_lastLeafInserted && !m_lastLeafInserted->inDocument())
383         m_lastLeafInserted = afterLast;
384     if (m_firstNodeInserted && !m_firstNodeInserted->inDocument())
385         m_firstNodeInserted = m_lastLeafInserted && m_lastLeafInserted->inDocument() ? afterFirst : 0;
386 }
387
388 bool ReplaceSelectionCommand::shouldMerge(const VisiblePosition& from, const VisiblePosition& to)
389 {
390     if (from.isNull() || to.isNull())
391         return false;
392         
393     Node* fromNode = from.deepEquivalent().node();
394     Node* toNode = to.deepEquivalent().node();
395     Node* fromNodeBlock = enclosingBlock(fromNode);
396     return !enclosingNodeOfType(from.deepEquivalent(), &isMailPasteAsQuotationNode) &&
397            fromNodeBlock && (!fromNodeBlock->hasTagName(blockquoteTag) || isMailBlockquote(fromNodeBlock))  &&
398            enclosingListChild(fromNode) == enclosingListChild(toNode) &&
399            enclosingTableCell(from.deepEquivalent()) == enclosingTableCell(from.deepEquivalent()) &&
400            // Don't merge to or from a position before or after a block because it would
401            // be a no-op and cause infinite recursion.
402            !isBlock(fromNode) && !isBlock(toNode);
403 }
404
405 // Style rules that match just inserted elements could change their appearance, like
406 // a div inserted into a document with div { display:inline; }.
407 void ReplaceSelectionCommand::negateStyleRulesThatAffectAppearance()
408 {
409     for (RefPtr<Node> node = m_firstNodeInserted.get(); node; node = node->traverseNextNode()) {
410         // FIXME: <rdar://problem/5371536> Style rules that match pasted content can change it's appearance
411         if (isStyleSpan(node.get())) {
412             HTMLElement* e = static_cast<HTMLElement*>(node.get());
413             // There are other styles that style rules can give to style spans,
414             // but these are the two important ones because they'll prevent
415             // inserted content from appearing in the right paragraph.
416             // FIXME: Hyatt is concerned that selectively using display:inline will give inconsistent
417             // results. We already know one issue because td elements ignore their display property
418             // in quirks mode (which Mail.app is always in). We should look for an alternative.
419             if (isBlock(e))
420                 e->getInlineStyleDecl()->setProperty(CSSPropertyDisplay, CSSValueInline);
421             if (e->renderer() && e->renderer()->style()->floating() != FNONE)
422                 e->getInlineStyleDecl()->setProperty(CSSPropertyFloat, CSSValueNone);
423         }
424         if (node == m_lastLeafInserted)
425             break;
426     }
427 }
428
429 void ReplaceSelectionCommand::removeUnrenderedTextNodesAtEnds()
430 {
431     document()->updateLayoutIgnorePendingStylesheets();
432     if (!m_lastLeafInserted->renderer() && 
433         m_lastLeafInserted->isTextNode() && 
434         !enclosingNodeWithTag(Position(m_lastLeafInserted.get(), 0), selectTag) && 
435         !enclosingNodeWithTag(Position(m_lastLeafInserted.get(), 0), scriptTag)) {
436         if (m_firstNodeInserted == m_lastLeafInserted) {
437             removeNode(m_lastLeafInserted.get());
438             m_lastLeafInserted = 0;
439             m_firstNodeInserted = 0;
440             return;
441         }
442         RefPtr<Node> previous = m_lastLeafInserted->traversePreviousNode();
443         removeNode(m_lastLeafInserted.get());
444         m_lastLeafInserted = previous;
445     }
446     
447     // We don't have to make sure that m_firstNodeInserted isn't inside a select or script element, because
448     // it is a top level node in the fragment and the user can't insert into those elements.
449     if (!m_firstNodeInserted->renderer() && 
450         m_firstNodeInserted->isTextNode()) {
451         if (m_firstNodeInserted == m_lastLeafInserted) {
452             removeNode(m_firstNodeInserted.get());
453             m_firstNodeInserted = 0;
454             m_lastLeafInserted = 0;
455             return;
456         }
457         RefPtr<Node> next = m_firstNodeInserted->traverseNextSibling();
458         removeNode(m_firstNodeInserted.get());
459         m_firstNodeInserted = next;
460     }
461 }
462
463 void ReplaceSelectionCommand::handlePasteAsQuotationNode()
464 {
465     Node* node = m_firstNodeInserted.get();
466     if (isMailPasteAsQuotationNode(node))
467         removeNodeAttribute(static_cast<Element*>(node), classAttr);
468 }
469
470 VisiblePosition ReplaceSelectionCommand::positionAtEndOfInsertedContent()
471 {
472     Node* lastNode = m_lastLeafInserted.get();
473     Node* enclosingSelect = enclosingNodeWithTag(Position(lastNode, 0), selectTag);
474     if (enclosingSelect)
475         lastNode = enclosingSelect;
476     return VisiblePosition(Position(lastNode, maxDeepOffset(lastNode)));
477 }
478
479 VisiblePosition ReplaceSelectionCommand::positionAtStartOfInsertedContent()
480 {
481     // Return the inserted content's first VisiblePosition.
482     return VisiblePosition(nextCandidate(positionBeforeNode(m_firstNodeInserted.get())));
483 }
484
485 // Remove style spans before insertion if they are unnecessary.  It's faster because we'll 
486 // avoid doing a layout.
487 static bool handleStyleSpansBeforeInsertion(ReplacementFragment& fragment, const Position& insertionPos)
488 {
489     Node* topNode = fragment.firstChild();
490     
491     // Handling this case is more complicated (see handleStyleSpans) and doesn't receive the optimization.
492     if (isMailPasteAsQuotationNode(topNode))
493         return false;
494     
495     // Either there are no style spans in the fragment or a WebKit client has added content to the fragment
496     // before inserting it.  Look for and handle style spans after insertion.
497     if (!isStyleSpan(topNode))
498         return false;
499     
500     Node* sourceDocumentStyleSpan = topNode;
501     RefPtr<Node> copiedRangeStyleSpan = sourceDocumentStyleSpan->firstChild();
502     
503     RefPtr<CSSMutableStyleDeclaration> styleAtInsertionPos = rangeCompliantEquivalent(insertionPos).computedStyle()->copyInheritableProperties();
504     String styleText = styleAtInsertionPos->cssText();
505     
506     if (styleText == static_cast<Element*>(sourceDocumentStyleSpan)->getAttribute(styleAttr)) {
507         fragment.removeNodePreservingChildren(sourceDocumentStyleSpan);
508         if (!isStyleSpan(copiedRangeStyleSpan.get()))
509             return true;
510     }
511         
512     if (isStyleSpan(copiedRangeStyleSpan.get()) && styleText == static_cast<Element*>(copiedRangeStyleSpan.get())->getAttribute(styleAttr)) {
513         fragment.removeNodePreservingChildren(copiedRangeStyleSpan.get());
514         return true;
515     }
516     
517     return false;
518 }
519
520 // At copy time, WebKit wraps copied content in a span that contains the source document's 
521 // default styles.  If the copied Range inherits any other styles from its ancestors, we put 
522 // those styles on a second span.
523 // This function removes redundant styles from those spans, and removes the spans if all their 
524 // styles are redundant. 
525 // We should remove the Apple-style-span class when we're done, see <rdar://problem/5685600>.
526 // We should remove styles from spans that are overridden by all of their children, either here
527 // or at copy time.
528 void ReplaceSelectionCommand::handleStyleSpans()
529 {
530     Node* sourceDocumentStyleSpan = 0;
531     Node* copiedRangeStyleSpan = 0;
532     // The style span that contains the source document's default style should be at
533     // the top of the fragment, but Mail sometimes adds a wrapper (for Paste As Quotation),
534     // so search for the top level style span instead of assuming it's at the top.
535     for (Node* node = m_firstNodeInserted.get(); node; node = node->traverseNextNode()) {
536         if (isStyleSpan(node)) {
537             sourceDocumentStyleSpan = node;
538             // If the copied Range's common ancestor had user applied inheritable styles
539             // on it, they'll be on a second style span, just below the one that holds the 
540             // document defaults.
541             if (isStyleSpan(node->firstChild()))
542                 copiedRangeStyleSpan = node->firstChild();
543             break;
544         }
545     }
546     
547     // There might not be any style spans if we're pasting from another application or if 
548     // we are here because of a document.execCommand("InsertHTML", ...) call.
549     if (!sourceDocumentStyleSpan)
550         return;
551         
552     RefPtr<CSSMutableStyleDeclaration> sourceDocumentStyle = static_cast<HTMLElement*>(sourceDocumentStyleSpan)->getInlineStyleDecl()->copy();
553     Node* context = sourceDocumentStyleSpan->parentNode();
554     
555     // If Mail wraps the fragment with a Paste as Quotation blockquote, styles from that element are
556     // allowed to override those from the source document, see <rdar://problem/4930986>.
557     if (isMailPasteAsQuotationNode(context)) {
558         RefPtr<CSSMutableStyleDeclaration> blockquoteStyle = computedStyle(context)->copyInheritableProperties();
559         RefPtr<CSSMutableStyleDeclaration> parentStyle = computedStyle(context->parentNode())->copyInheritableProperties();
560         parentStyle->diff(blockquoteStyle.get());
561
562         DeprecatedValueListConstIterator<CSSProperty> end;
563         for (DeprecatedValueListConstIterator<CSSProperty> it = blockquoteStyle->valuesIterator(); it != end; ++it) {
564             const CSSProperty& property = *it;
565             sourceDocumentStyle->removeProperty(property.id());
566         }        
567
568         context = context->parentNode();
569     }
570     
571     RefPtr<CSSMutableStyleDeclaration> contextStyle = computedStyle(context)->copyInheritableProperties();
572     contextStyle->diff(sourceDocumentStyle.get());
573     
574     // Remove block properties in the span's style. This prevents properties that probably have no effect 
575     // currently from affecting blocks later if the style is cloned for a new block element during a future 
576     // editing operation.
577     // FIXME: They *can* have an effect currently if blocks beneath the style span aren't individually marked
578     // with block styles by the editing engine used to style them.  WebKit doesn't do this, but others might.
579     sourceDocumentStyle->removeBlockProperties();
580     
581     // The styles on sourceDocumentStyleSpan are all redundant, and there is no copiedRangeStyleSpan
582     // to consider.  We're finished.
583     if (sourceDocumentStyle->length() == 0 && !copiedRangeStyleSpan) {
584         removeNodePreservingChildren(sourceDocumentStyleSpan);
585         return;
586     }
587     
588     // There are non-redundant styles on sourceDocumentStyleSpan, but there is no
589     // copiedRangeStyleSpan.  Clear the redundant styles from sourceDocumentStyleSpan
590     // and return.
591     if (sourceDocumentStyle->length() > 0 && !copiedRangeStyleSpan) {
592         setNodeAttribute(static_cast<Element*>(sourceDocumentStyleSpan), styleAttr, sourceDocumentStyle->cssText());
593         return;
594     }
595     
596     RefPtr<CSSMutableStyleDeclaration> copiedRangeStyle = static_cast<HTMLElement*>(copiedRangeStyleSpan)->getInlineStyleDecl()->copy();
597     
598     // We're going to put sourceDocumentStyleSpan's non-redundant styles onto copiedRangeStyleSpan,
599     // as long as they aren't overridden by ones on copiedRangeStyleSpan.
600     sourceDocumentStyle->merge(copiedRangeStyle.get(), true);
601     copiedRangeStyle = sourceDocumentStyle;
602     
603     removeNodePreservingChildren(sourceDocumentStyleSpan);
604     
605     // Remove redundant styles.
606     context = copiedRangeStyleSpan->parentNode();
607     contextStyle = computedStyle(context)->copyInheritableProperties();
608     contextStyle->diff(copiedRangeStyle.get());
609     
610     // See the comments above about removing block properties.
611     copiedRangeStyle->removeBlockProperties();
612
613     // All the styles on copiedRangeStyleSpan are redundant, remove it.
614     if (copiedRangeStyle->length() == 0) {
615         removeNodePreservingChildren(copiedRangeStyleSpan);
616         return;
617     }
618     
619     // Clear the redundant styles from the span's style attribute.
620     // FIXME: If font-family:-webkit-monospace is non-redundant, then the font-size should stay, even if it
621     // appears redundant.
622     setNodeAttribute(static_cast<Element*>(copiedRangeStyleSpan), styleAttr, copiedRangeStyle->cssText());
623 }
624
625 void ReplaceSelectionCommand::doApply()
626 {
627     Selection selection = endingSelection();
628     ASSERT(selection.isCaretOrRange());
629     ASSERT(selection.start().node());
630     if (selection.isNone() || !selection.start().node())
631         return;
632     
633     bool selectionIsPlainText = !selection.isContentRichlyEditable();
634     
635     Element* currentRoot = selection.rootEditableElement();
636     ReplacementFragment fragment(document(), m_documentFragment.get(), m_matchStyle, selection);
637     
638     if (m_matchStyle)
639         m_insertionStyle = styleAtPosition(selection.start());
640     
641     VisiblePosition visibleStart = selection.visibleStart();
642     VisiblePosition visibleEnd = selection.visibleEnd();
643     
644     bool selectionEndWasEndOfParagraph = isEndOfParagraph(visibleEnd);
645     bool selectionStartWasStartOfParagraph = isStartOfParagraph(visibleStart);
646     
647     Node* startBlock = enclosingBlock(visibleStart.deepEquivalent().node());
648     
649     if (selectionStartWasStartOfParagraph && selectionEndWasEndOfParagraph ||
650         startBlock == currentRoot ||
651         startBlock && startBlock->renderer() && startBlock->renderer()->isListItem() ||
652         selectionIsPlainText)
653         m_preventNesting = false;
654     
655     Position insertionPos = selection.start();
656     
657     if (selection.isRange()) {
658         // When the end of the selection being pasted into is at the end of a paragraph, and that selection
659         // spans multiple blocks, not merging may leave an empty line.
660         // When the start of the selection being pasted into is at the start of a block, not merging 
661         // will leave hanging block(s).
662         bool mergeBlocksAfterDelete = isEndOfParagraph(visibleEnd) || isStartOfBlock(visibleStart);
663         // FIXME: We should only expand to include fully selected special elements if we are copying a 
664         // selection and pasting it on top of itself.
665         deleteSelection(false, mergeBlocksAfterDelete, true, false);
666         visibleStart = endingSelection().visibleStart();
667         if (fragment.hasInterchangeNewlineAtStart()) {
668             if (isEndOfParagraph(visibleStart) && !isStartOfParagraph(visibleStart)) {
669                 if (!isEndOfDocument(visibleStart))
670                     setEndingSelection(visibleStart.next());
671             } else
672                 insertParagraphSeparator();
673         }
674         insertionPos = endingSelection().start();
675     } else {
676         ASSERT(selection.isCaret());
677         if (fragment.hasInterchangeNewlineAtStart()) {
678             VisiblePosition next = visibleStart.next(true);
679             if (isEndOfParagraph(visibleStart) && !isStartOfParagraph(visibleStart) && next.isNotNull())
680                 setEndingSelection(next);
681             else 
682                 insertParagraphSeparator();
683         }
684         // We split the current paragraph in two to avoid nesting the blocks from the fragment inside the current block.
685         // For example paste <div>foo</div><div>bar</div><div>baz</div> into <div>x^x</div>, where ^ is the caret.  
686         // As long as the  div styles are the same, visually you'd expect: <div>xbar</div><div>bar</div><div>bazx</div>, 
687         // not <div>xbar<div>bar</div><div>bazx</div></div>
688         if (m_preventNesting && !isEndOfParagraph(visibleStart) && !isStartOfParagraph(visibleStart)) {
689             insertParagraphSeparator();
690             setEndingSelection(endingSelection().visibleStart().previous());
691         }
692         insertionPos = endingSelection().start();
693     }
694     
695     // Inserting content could cause whitespace to collapse, e.g. inserting <div>foo</div> into hello^ world.
696     prepareWhitespaceAtPositionForSplit(insertionPos);
697     
698     // NOTE: This would be an incorrect usage of downstream() if downstream() were changed to mean the last position after 
699     // 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 
700     // away, there are positions after the br which map to the same visible position as [br, 0]).  
701     Node* endBR = insertionPos.downstream().node()->hasTagName(brTag) ? insertionPos.downstream().node() : 0;
702     VisiblePosition originalVisPosBeforeEndBR;
703     if (endBR)
704         originalVisPosBeforeEndBR = VisiblePosition(endBR, 0, DOWNSTREAM).previous();
705     
706     startBlock = enclosingBlock(insertionPos.node());
707     
708     // Adjust insertionPos to prevent nesting.
709     if (m_preventNesting && startBlock) {
710         ASSERT(startBlock != currentRoot);
711         VisiblePosition visibleInsertionPos(insertionPos);
712         if (isEndOfBlock(visibleInsertionPos) && !(isStartOfBlock(visibleInsertionPos) && fragment.hasInterchangeNewlineAtEnd()))
713             insertionPos = positionAfterNode(startBlock);
714         else if (isStartOfBlock(visibleInsertionPos))
715             insertionPos = positionBeforeNode(startBlock);
716     }
717
718     // Paste into run of tabs splits the tab span.
719     insertionPos = positionOutsideTabSpan(insertionPos);
720     
721     // Paste at start or end of link goes outside of link.
722     insertionPos = positionAvoidingSpecialElementBoundary(insertionPos);
723     
724     // FIXME: Can this wait until after the operation has been performed?  There doesn't seem to be
725     // any work performed after this that queries or uses the typing style.
726     if (Frame* frame = document()->frame())
727         frame->clearTypingStyle();
728     
729     bool handledStyleSpans = handleStyleSpansBeforeInsertion(fragment, insertionPos);
730     
731     // We're finished if there is nothing to add.
732     if (fragment.isEmpty() || !fragment.firstChild())
733         return;
734     
735     // 1) Insert the content.
736     // 2) Remove redundant styles and style tags, this inner <b> for example: <b>foo <b>bar</b> baz</b>.
737     // 3) Merge the start of the added content with the content before the position being pasted into.
738     // 4) Do one of the following: a) expand the last br if the fragment ends with one and it collapsed,
739     // b) merge the last paragraph of the incoming fragment with the paragraph that contained the 
740     // end of the selection that was pasted into, or c) handle an interchange newline at the end of the 
741     // incoming fragment.
742     // 5) Add spaces for smart replace.
743     // 6) Select the replacement if requested, and match style if requested.
744     
745     VisiblePosition startOfInsertedContent, endOfInsertedContent;
746     
747     RefPtr<Node> refNode = fragment.firstChild();
748     RefPtr<Node> node = refNode->nextSibling();
749     
750     fragment.removeNode(refNode);
751     insertNodeAtAndUpdateNodesInserted(refNode.get(), insertionPos);
752     
753     while (node) {
754         Node* next = node->nextSibling();
755         fragment.removeNode(node);
756         insertNodeAfterAndUpdateNodesInserted(node.get(), refNode.get());
757         refNode = node;
758         node = next;
759     }
760     
761     removeUnrenderedTextNodesAtEnds();
762     
763     negateStyleRulesThatAffectAppearance();
764     
765     if (!handledStyleSpans)
766         handleStyleSpans();
767     
768     if (!m_firstNodeInserted)
769         return;
770     
771     endOfInsertedContent = positionAtEndOfInsertedContent();
772     startOfInsertedContent = positionAtStartOfInsertedContent();
773     
774     // We inserted before the startBlock to prevent nesting, and the content before the startBlock wasn't in its own block and
775     // didn't have a br after it, so the inserted content ended up in the same paragraph.
776     if (startBlock && insertionPos.node() == startBlock->parentNode() && (unsigned)insertionPos.offset() < startBlock->nodeIndex() && !isStartOfParagraph(startOfInsertedContent))
777         insertNodeAt(createBreakElement(document()).get(), startOfInsertedContent.deepEquivalent());
778     
779     Position lastPositionToSelect;
780     
781     bool interchangeNewlineAtEnd = fragment.hasInterchangeNewlineAtEnd();
782
783     if (shouldRemoveEndBR(endBR, originalVisPosBeforeEndBR))
784         removeNodeAndPruneAncestors(endBR);
785     
786     if (shouldMergeStart(selectionStartWasStartOfParagraph, fragment.hasInterchangeNewlineAtStart())) {
787         // Bail to avoid infinite recursion.
788         if (m_movingParagraph) {
789             // setting display:inline does not work for td elements in quirks mode
790             ASSERT(m_firstNodeInserted->hasTagName(tdTag));
791             return;
792         }
793         VisiblePosition destination = startOfInsertedContent.previous();
794         VisiblePosition startOfParagraphToMove = startOfInsertedContent;
795         
796         // Merging the the first paragraph of inserted content with the content that came
797         // before the selection that was pasted into would also move content after 
798         // the selection that was pasted into if: only one paragraph was being pasted, 
799         // and it was not wrapped in a block, the selection that was pasted into ended 
800         // at the end of a block and the next paragraph didn't start at the start of a block.
801         // Insert a line break just after the inserted content to separate it from what 
802         // comes after and prevent that from happening.
803         VisiblePosition endOfInsertedContent = positionAtEndOfInsertedContent();
804         if (startOfParagraph(endOfInsertedContent) == startOfParagraphToMove)
805             insertNodeAt(createBreakElement(document()).get(), endOfInsertedContent.deepEquivalent());
806         
807         // FIXME: Maintain positions for the start and end of inserted content instead of keeping nodes.  The nodes are
808         // only ever used to create positions where inserted content starts/ends.
809         moveParagraph(startOfParagraphToMove, endOfParagraph(startOfParagraphToMove), destination);
810         m_firstNodeInserted = endingSelection().visibleStart().deepEquivalent().downstream().node();
811         if (!m_lastLeafInserted->inDocument())
812             m_lastLeafInserted = endingSelection().visibleEnd().deepEquivalent().upstream().node();
813     }
814             
815     endOfInsertedContent = positionAtEndOfInsertedContent();
816     startOfInsertedContent = positionAtStartOfInsertedContent();
817     
818     if (interchangeNewlineAtEnd) {
819         VisiblePosition next = endOfInsertedContent.next(true);
820
821         if (selectionEndWasEndOfParagraph || !isEndOfParagraph(endOfInsertedContent) || next.isNull()) {
822             if (!isStartOfParagraph(endOfInsertedContent)) {
823                 setEndingSelection(endOfInsertedContent);
824                 // Use a default paragraph element (a plain div) for the empty paragraph, using the last paragraph
825                 // block's style seems to annoy users.
826                 insertParagraphSeparator(true);
827
828                 // Select up to the paragraph separator that was added.
829                 lastPositionToSelect = endingSelection().visibleStart().deepEquivalent();
830                 updateNodesInserted(lastPositionToSelect.node());
831             }
832         } else {
833             // Select up to the beginning of the next paragraph.
834             lastPositionToSelect = next.deepEquivalent().downstream();
835         }
836             
837     } else if (shouldMergeEnd(selectionEndWasEndOfParagraph)) {
838         // Bail to avoid infinite recursion.
839         if (m_movingParagraph) {
840             ASSERT_NOT_REACHED();
841             return;
842         }
843         // Merging two paragraphs will destroy the moved one's block styles.  Always move forward to preserve
844         // the block style of the paragraph already in the document, unless the paragraph to move would include the
845         // what was the start of the selection that was pasted into.
846         bool mergeForward = !inSameParagraph(startOfInsertedContent, endOfInsertedContent) || isStartOfParagraph(startOfInsertedContent);
847         
848         VisiblePosition destination = mergeForward ? endOfInsertedContent.next() : endOfInsertedContent;
849         VisiblePosition startOfParagraphToMove = mergeForward ? startOfParagraph(endOfInsertedContent) : endOfInsertedContent.next();
850
851         moveParagraph(startOfParagraphToMove, endOfParagraph(startOfParagraphToMove), destination);
852         // Merging forward will remove m_lastLeafInserted from the document.
853         // FIXME: Maintain positions for the start and end of inserted content instead of keeping nodes.  The nodes are
854         // only ever used to create positions where inserted content starts/ends.
855         if (mergeForward) {
856             m_lastLeafInserted = destination.previous().deepEquivalent().node();
857             if (!m_firstNodeInserted->inDocument())
858                 m_firstNodeInserted = endingSelection().visibleStart().deepEquivalent().node();
859         }
860     }
861     
862     handlePasteAsQuotationNode();
863     
864     endOfInsertedContent = positionAtEndOfInsertedContent();
865     startOfInsertedContent = positionAtStartOfInsertedContent();
866     
867     // Add spaces for smart replace.
868     if (m_smartReplace && currentRoot) {
869         // Disable smart replace for password fields.
870         Node* start = currentRoot->shadowAncestorNode();
871         if (start->hasTagName(inputTag) && static_cast<HTMLInputElement*>(start)->inputType() == HTMLInputElement::PASSWORD)
872             m_smartReplace = false;
873     }
874     if (m_smartReplace) {
875         bool needsTrailingSpace = !isEndOfParagraph(endOfInsertedContent) &&
876                                   !isCharacterSmartReplaceExempt(endOfInsertedContent.characterAfter(), false);
877         if (needsTrailingSpace) {
878             RenderObject* renderer = m_lastLeafInserted->renderer();
879             bool collapseWhiteSpace = !renderer || renderer->style()->collapseWhiteSpace();
880             Node* endNode = positionAtEndOfInsertedContent().deepEquivalent().upstream().node();
881             if (endNode->isTextNode()) {
882                 Text* text = static_cast<Text*>(endNode);
883                 insertTextIntoNode(text, text->length(), collapseWhiteSpace ? nonBreakingSpaceString() : " ");
884             } else {
885                 RefPtr<Node> node = document()->createEditingTextNode(collapseWhiteSpace ? nonBreakingSpaceString() : " ");
886                 insertNodeAfterAndUpdateNodesInserted(node.get(), endNode);
887             }
888         }
889     
890         bool needsLeadingSpace = !isStartOfParagraph(startOfInsertedContent) &&
891                                  !isCharacterSmartReplaceExempt(startOfInsertedContent.previous().characterAfter(), true);
892         if (needsLeadingSpace) {
893             RenderObject* renderer = m_lastLeafInserted->renderer();
894             bool collapseWhiteSpace = !renderer || renderer->style()->collapseWhiteSpace();
895             Node* startNode = positionAtStartOfInsertedContent().deepEquivalent().downstream().node();
896             if (startNode->isTextNode()) {
897                 Text* text = static_cast<Text*>(startNode);
898                 insertTextIntoNode(text, 0, collapseWhiteSpace ? nonBreakingSpaceString() : " ");
899             } else {
900                 RefPtr<Node> node = document()->createEditingTextNode(collapseWhiteSpace ? nonBreakingSpaceString() : " ");
901                 // Don't updateNodesInserted.  Doing so would set m_lastLeafInserted to be the node containing the 
902                 // leading space, but m_lastLeafInserted is supposed to mark the end of pasted content.
903                 insertNodeBefore(node.get(), startNode);
904                 // FIXME: Use positions to track the start/end of inserted content.
905                 m_firstNodeInserted = node;
906             }
907         }
908     }
909     
910     completeHTMLReplacement(lastPositionToSelect);
911 }
912
913 bool ReplaceSelectionCommand::shouldRemoveEndBR(Node* endBR, const VisiblePosition& originalVisPosBeforeEndBR)
914 {
915     if (!endBR || !endBR->inDocument())
916         return false;
917         
918     VisiblePosition visiblePos(Position(endBR, 0));
919     
920     // Don't remove the br if nothing was inserted.
921     if (visiblePos.previous() == originalVisPosBeforeEndBR)
922         return false;
923     
924     // Remove the br if it is collapsed away and so is unnecessary.
925     if (!document()->inStrictMode() && isEndOfBlock(visiblePos) && !isStartOfParagraph(visiblePos))
926         return true;
927         
928     // A br that was originally holding a line open should be displaced by inserted content or turned into a line break.
929     // A br that was originally acting as a line break should still be acting as a line break, not as a placeholder.
930     return isStartOfParagraph(visiblePos) && isEndOfParagraph(visiblePos);
931 }
932
933 void ReplaceSelectionCommand::completeHTMLReplacement(const Position &lastPositionToSelect)
934 {
935     Position start;
936     Position end;
937
938     // FIXME: This should never not be the case.
939     if (m_firstNodeInserted && m_firstNodeInserted->inDocument() && m_lastLeafInserted && m_lastLeafInserted->inDocument()) {
940         
941         start = positionAtStartOfInsertedContent().deepEquivalent();
942         end = positionAtEndOfInsertedContent().deepEquivalent();
943         
944         // FIXME (11475): Remove this and require that the creator of the fragment to use nbsps.
945         rebalanceWhitespaceAt(start);
946         rebalanceWhitespaceAt(end);
947
948         if (m_matchStyle) {
949             ASSERT(m_insertionStyle);
950             applyStyle(m_insertionStyle.get(), start, end);
951         }    
952         
953         if (lastPositionToSelect.isNotNull())
954             end = lastPositionToSelect;
955     } else if (lastPositionToSelect.isNotNull())
956         start = end = lastPositionToSelect;
957     else
958         return;
959     
960     if (m_selectReplacement)
961         setEndingSelection(Selection(start, end, SEL_DEFAULT_AFFINITY));
962     else
963         setEndingSelection(Selection(end, SEL_DEFAULT_AFFINITY));
964 }
965
966 EditAction ReplaceSelectionCommand::editingAction() const
967 {
968     return m_editAction;
969 }
970
971 void ReplaceSelectionCommand::insertNodeAfterAndUpdateNodesInserted(Node *insertChild, Node *refChild)
972 {
973     insertNodeAfter(insertChild, refChild);
974     updateNodesInserted(insertChild);
975 }
976
977 void ReplaceSelectionCommand::insertNodeAtAndUpdateNodesInserted(Node *insertChild, const Position& p)
978 {
979     insertNodeAt(insertChild, p);
980     updateNodesInserted(insertChild);
981 }
982
983 void ReplaceSelectionCommand::insertNodeBeforeAndUpdateNodesInserted(Node *insertChild, Node *refChild)
984 {
985     insertNodeBefore(insertChild, refChild);
986     updateNodesInserted(insertChild);
987 }
988
989 void ReplaceSelectionCommand::updateNodesInserted(Node *node)
990 {
991     if (!node)
992         return;
993
994     if (!m_firstNodeInserted)
995         m_firstNodeInserted = node;
996     
997     if (node == m_lastLeafInserted)
998         return;
999     
1000     m_lastLeafInserted = node->lastDescendant();
1001 }
1002
1003 } // namespace WebCore