Reviewed by Hyatt.
[WebKit-https.git] / WebCore / editing / ReplaceSelectionCommand.cpp
1 /*
2  * Copyright (C) 2005, 2006 Apple Computer, 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 "CSSPropertyNames.h"
33 #include "Document.h"
34 #include "DocumentFragment.h"
35 #include "EditingText.h"
36 #include "EventNames.h"
37 #include "Element.h"
38 #include "Frame.h"
39 #include "HTMLElement.h"
40 #include "HTMLInterchange.h"
41 #include "HTMLInputElement.h"
42 #include "HTMLNames.h"
43 #include "SelectionController.h"
44 #include "TextIterator.h"
45 #include "htmlediting.h"
46 #include "markup.h"
47 #include "visible_units.h"
48
49 namespace WebCore {
50
51 using namespace EventNames;
52 using namespace HTMLNames;
53
54 static bool isInterchangeNewlineNode(const Node *node)
55 {
56     static String interchangeNewlineClassString(AppleInterchangeNewline);
57     return node && node->hasTagName(brTag) && 
58            static_cast<const Element *>(node)->getAttribute(classAttr) == interchangeNewlineClassString;
59 }
60
61 static bool isInterchangeConvertedSpaceSpan(const Node *node)
62 {
63     static String convertedSpaceSpanClassString(AppleConvertedSpace);
64     return node->isHTMLElement() && 
65            static_cast<const HTMLElement *>(node)->getAttribute(classAttr) == convertedSpaceSpanClassString;
66 }
67
68 ReplacementFragment::ReplacementFragment(Document* document, DocumentFragment* fragment, bool matchStyle, const Selection& selection)
69     : m_document(document),
70       m_fragment(fragment),
71       m_matchStyle(matchStyle), 
72       m_hasInterchangeNewlineAtStart(false), 
73       m_hasInterchangeNewlineAtEnd(false)
74 {
75     if (!m_document)
76         return;
77     if (!m_fragment)
78         return;
79     if (!m_fragment->firstChild())
80         return;
81     
82     Element* editableRoot = selection.rootEditableElement();
83     ASSERT(editableRoot);
84     if (!editableRoot)
85         return;
86     
87     Node* shadowAncestorNode = editableRoot->shadowAncestorNode();
88     
89     if (!editableRoot->getHTMLEventListener(webkitBeforeTextInsertedEvent) &&
90         // FIXME: Remove these checks once textareas and textfields actually register an event handler.
91         !(shadowAncestorNode && shadowAncestorNode->renderer() && shadowAncestorNode->renderer()->isTextField()) &&
92         !(shadowAncestorNode && shadowAncestorNode->renderer() && shadowAncestorNode->renderer()->isTextArea()) &&
93         editableRoot->isContentRichlyEditable()) {
94         removeInterchangeNodes(m_fragment->firstChild());
95         return;
96     }
97
98     Node* styleNode = selection.base().node();
99     RefPtr<Node> holder = insertFragmentForTestRendering(styleNode);
100     
101     RefPtr<Range> range = Selection::selectionFromContentsOfNode(holder.get()).toRange();
102     String text = plainText(range.get());
103     // Give the root a chance to change the text.
104     RefPtr<BeforeTextInsertedEvent> evt = new BeforeTextInsertedEvent(text);
105     ExceptionCode ec = 0;
106     editableRoot->dispatchEvent(evt, ec, true);
107     ASSERT(ec == 0);
108     if (text != evt->text() || !editableRoot->isContentRichlyEditable()) {
109         restoreTestRenderingNodesToFragment(holder.get());
110         removeNode(holder);
111
112         m_fragment = createFragmentFromText(selection.toRange().get(), evt->text());
113         if (!m_fragment->firstChild())
114             return;
115         holder = insertFragmentForTestRendering(styleNode);
116     }
117     
118     removeInterchangeNodes(holder->firstChild());
119     
120     removeUnrenderedNodes(holder.get());
121     restoreTestRenderingNodesToFragment(holder.get());
122     removeNode(holder);
123 }
124
125 bool ReplacementFragment::isEmpty() const
126 {
127     return (!m_fragment || !m_fragment->firstChild()) && !m_hasInterchangeNewlineAtStart && !m_hasInterchangeNewlineAtEnd;
128 }
129
130 Node *ReplacementFragment::firstChild() const 
131
132     return m_fragment->firstChild(); 
133 }
134
135 Node *ReplacementFragment::lastChild() const 
136
137     return m_fragment->lastChild(); 
138 }
139
140 void ReplacementFragment::removeNodePreservingChildren(Node *node)
141 {
142     if (!node)
143         return;
144
145     while (RefPtr<Node> n = node->firstChild()) {
146         removeNode(n);
147         insertNodeBefore(n.get(), node);
148     }
149     removeNode(node);
150 }
151
152 void ReplacementFragment::removeNode(PassRefPtr<Node> node)
153 {
154     if (!node)
155         return;
156     
157     Node *parent = node->parentNode();
158     if (!parent)
159         return;
160     
161     ExceptionCode ec = 0;
162     parent->removeChild(node.get(), ec);
163     ASSERT(ec == 0);
164 }
165
166 void ReplacementFragment::insertNodeBefore(Node *node, Node *refNode)
167 {
168     if (!node || !refNode)
169         return;
170         
171     Node *parent = refNode->parentNode();
172     if (!parent)
173         return;
174         
175     ExceptionCode ec = 0;
176     parent->insertBefore(node, refNode, ec);
177     ASSERT(ec == 0);
178 }
179
180 PassRefPtr<Node> ReplacementFragment::insertFragmentForTestRendering(Node* context)
181 {
182     Node* body = m_document->body();
183     if (!body)
184         return 0;
185
186     RefPtr<StyledElement> holder = static_pointer_cast<StyledElement>(createDefaultParagraphElement(m_document.get()));
187     
188     ExceptionCode ec = 0;
189
190     // Copy the whitespace style from the context onto this element.
191     Node* n = context;
192     while (n && !n->isElementNode())
193         n = n->parentNode();
194     if (n) {
195         RefPtr<CSSComputedStyleDeclaration> contextStyle = new CSSComputedStyleDeclaration(static_cast<Element*>(n));
196         CSSStyleDeclaration* style = holder->style();
197         style->setProperty(CSS_PROP_WHITE_SPACE, contextStyle->getPropertyValue(CSS_PROP_WHITE_SPACE), false, ec);
198         ASSERT(ec == 0);
199     }
200     
201     holder->appendChild(m_fragment, ec);
202     ASSERT(ec == 0);
203     
204     body->appendChild(holder.get(), ec);
205     ASSERT(ec == 0);
206     
207     m_document->updateLayoutIgnorePendingStylesheets();
208     
209     return holder.release();
210 }
211
212 void ReplacementFragment::restoreTestRenderingNodesToFragment(Node *holder)
213 {
214     if (!holder)
215         return;
216     
217     ExceptionCode ec = 0;
218     while (RefPtr<Node> node = holder->firstChild()) {
219         holder->removeChild(node.get(), ec);
220         ASSERT(ec == 0);
221         m_fragment->appendChild(node.get(), ec);
222         ASSERT(ec == 0);
223     }
224 }
225
226 void ReplacementFragment::removeUnrenderedNodes(Node* holder)
227 {
228     Vector<Node*> unrendered;
229
230     for (Node* node = holder->firstChild(); node; node = node->traverseNextNode(holder))
231         if (!isNodeRendered(node) && !isTableStructureNode(node))
232             unrendered.append(node);
233
234     size_t n = unrendered.size();
235     for (size_t i = 0; i < n; ++i)
236         removeNode(unrendered[i]);
237 }
238
239 void ReplacementFragment::removeInterchangeNodes(Node* startNode)
240 {
241     Node* node = startNode;
242     Node* newlineAtStartNode = 0;
243     Node* newlineAtEndNode = 0;
244     while (node) {
245         Node *next = node->traverseNextNode();
246         if (isInterchangeNewlineNode(node)) {
247             if (next || node == startNode) {
248                 m_hasInterchangeNewlineAtStart = true;
249                 newlineAtStartNode = node;
250             }
251             else {
252                 m_hasInterchangeNewlineAtEnd = true;
253                 newlineAtEndNode = node;
254             }
255         }
256         else if (isInterchangeConvertedSpaceSpan(node)) {
257             RefPtr<Node> n = 0;
258             while ((n = node->firstChild())) {
259                 removeNode(n);
260                 insertNodeBefore(n.get(), node);
261             }
262             removeNode(node);
263             if (n)
264                 next = n->traverseNextNode();
265         }
266         node = next;
267     }
268
269     if (newlineAtStartNode)
270         removeNode(newlineAtStartNode);
271     if (newlineAtEndNode)
272         removeNode(newlineAtEndNode);
273 }
274
275 ReplaceSelectionCommand::ReplaceSelectionCommand(Document* document, PassRefPtr<DocumentFragment> fragment,
276         bool selectReplacement, bool smartReplace, bool matchStyle, bool preventNesting,
277         EditAction editAction) 
278     : CompositeEditCommand(document),
279       m_selectReplacement(selectReplacement), 
280       m_smartReplace(smartReplace),
281       m_matchStyle(matchStyle),
282       m_documentFragment(fragment),
283       m_preventNesting(preventNesting),
284       m_editAction(editAction)
285 {
286 }
287
288 bool ReplaceSelectionCommand::shouldMergeStart(bool selectionStartWasStartOfParagraph, bool fragmentHasInterchangeNewlineAtStart)
289 {
290     VisiblePosition startOfInsertedContent(positionAtStartOfInsertedContent());
291     VisiblePosition prev = startOfInsertedContent.previous(true);
292     if (prev.isNull())
293         return false;
294         
295     return !selectionStartWasStartOfParagraph && 
296            !fragmentHasInterchangeNewlineAtStart &&
297            isStartOfParagraph(startOfInsertedContent) && 
298            !startOfInsertedContent.deepEquivalent().node()->hasTagName(brTag) &&
299            shouldMerge(startOfInsertedContent, prev);
300 }
301
302 bool ReplaceSelectionCommand::shouldMergeEnd(bool selectionEndWasEndOfParagraph)
303 {
304     VisiblePosition endOfInsertedContent(positionAtEndOfInsertedContent());
305     VisiblePosition next = endOfInsertedContent.next(true);
306     if (next.isNull())
307         return false;
308
309     return !selectionEndWasEndOfParagraph &&
310            isEndOfParagraph(endOfInsertedContent) && 
311            !endOfInsertedContent.deepEquivalent().node()->hasTagName(brTag) &&
312            shouldMerge(endOfInsertedContent, next);
313 }
314
315 static bool isMailPasteAsQuotationNode(Node* node)
316 {
317     return node && node->hasTagName(blockquoteTag) && node->isElementNode() && static_cast<Element*>(node)->getAttribute(classAttr) == ApplePasteAsQuotation;
318 }
319
320 // Virtual method used so that ReplaceSelectionCommand can update the node's it tracks.
321 void ReplaceSelectionCommand::removeNodePreservingChildren(Node* node)
322 {
323     if (m_firstNodeInserted == node)
324         m_firstNodeInserted = node->traverseNextNode();
325     if (m_lastLeafInserted == node)
326         m_lastLeafInserted = node->lastChild() ? node->lastChild() : node->traverseNextSibling();
327     CompositeEditCommand::removeNodePreservingChildren(node);
328 }
329
330 bool ReplaceSelectionCommand::shouldMerge(const VisiblePosition& from, const VisiblePosition& to)
331 {
332     if (from.isNull() || to.isNull())
333         return false;
334         
335     Node* fromNode = from.deepEquivalent().node();
336     Node* toNode = to.deepEquivalent().node();
337     Node* fromNodeBlock = enclosingBlock(fromNode);
338     return !enclosingNodeOfType(fromNode, &isMailPasteAsQuotationNode) &&
339            fromNodeBlock && (!fromNodeBlock->hasTagName(blockquoteTag) || isMailBlockquote(fromNodeBlock))  &&
340            enclosingListChild(fromNode) == enclosingListChild(toNode) &&
341            enclosingTableCell(fromNode) == enclosingTableCell(toNode) &&
342            !(fromNode->renderer() && fromNode->renderer()->isTable()) &&
343            !(toNode->renderer() && toNode->renderer()->isTable()) && 
344            !fromNode->hasTagName(hrTag) && !toNode->hasTagName(hrTag);
345 }
346
347 void ReplaceSelectionCommand::removeRedundantStyles(Node* mailBlockquoteEnclosingSelectionStart)
348 {
349     // There's usually a top level style span that holds the document's default style, push it down.
350     Node* node = m_firstNodeInserted.get();
351     if (isStyleSpan(node) && mailBlockquoteEnclosingSelectionStart) {
352         // Calculate the document default style.
353         RefPtr<CSSMutableStyleDeclaration> blockquoteStyle = Position(mailBlockquoteEnclosingSelectionStart, 0).computedStyle()->copyInheritableProperties();
354         RefPtr<CSSMutableStyleDeclaration> spanStyle = static_cast<HTMLElement*>(node)->inlineStyleDecl();
355         spanStyle->merge(blockquoteStyle.get());  
356     }
357     else if (isStyleSpan(node)) {
358     
359         RefPtr<CSSMutableStyleDeclaration> parentStyle
360             = Position(node, 0).computedStyle()->copyInheritableProperties();
361
362         RefPtr<Node> child = node->firstChild();
363         while (child) {
364             RefPtr<Node> next = child->nextSibling();
365             if (isStyleSpan(child.get())) {
366                 HTMLElement* elem = static_cast<HTMLElement*>(child.get());
367                 CSSMutableStyleDeclaration* inlineStyleDecl = elem->inlineStyleDecl();
368                 // be defensive because we used to sometimes leave unstyled Apple style spans in the DOM,
369                 // and we could be processing an old email with that flaw
370                 if (!inlineStyleDecl)
371                     setNodeAttribute(elem, styleAttr, parentStyle->cssText());
372                 else {
373                     inlineStyleDecl->merge(parentStyle.get(), false);
374                     setNodeAttribute(elem, styleAttr, inlineStyleDecl->cssText());
375                 }
376             } else if (node->isElementNode()) {
377                 RefPtr<Node> clone = node->cloneNode(false);
378                 int index = child->nodeIndex();
379                 removeNode(child.get());
380                 insertNodeAt(clone.get(), node, index);
381                 appendNode(child.get(), clone.get());
382             }
383             child = next;
384         }
385         
386         removeNodePreservingChildren(node);
387     }
388     
389     // Compute and save the non-redundant styles for all HTML elements.
390     // Don't do any mutation here, because that would cause the diffs to trigger layouts.
391     Vector<RefPtr<CSSMutableStyleDeclaration> > styles;
392     Vector<RefPtr<HTMLElement> > elements;
393     for (node = m_firstNodeInserted.get(); node; node = node->traverseNextNode()) {
394         if (node->isHTMLElement()) {
395             elements.append(static_cast<HTMLElement*>(node));
396             RefPtr<CSSMutableStyleDeclaration> style
397                 = Position(node, 0).computedStyle()->copyInheritableProperties();
398             RefPtr<CSSMutableStyleDeclaration> parentStyle
399                 = Position(node->parentNode(), 0).computedStyle()->copyInheritableProperties();
400             parentStyle->diff(style.get());
401             styles.append(style.release());
402         }
403         if (node == m_lastLeafInserted)
404             break;
405     }
406     
407     size_t count = styles.size();
408     for (size_t i = 0; i < count; ++i) {
409         HTMLElement* element = elements[i].get();
410
411         // Handle case where the element was already removed by earlier processing.
412         // It's possible this no longer occurs, but it did happen in an earlier version
413         // that processed elements in a less-determistic order, and I can't prove it
414         // does not occur.
415         if (!element->inDocument())
416             continue;
417
418         // Remove empty style spans.
419         if (isStyleSpan(element) && !element->hasChildNodes()) {
420             removeNodeAndPruneAncestors(element);
421             continue;
422         }
423
424         // Remove redundant style tags and style spans.
425         CSSMutableStyleDeclaration* style = styles[i].get();
426         if (style->length() == 0
427                 && (isStyleSpan(element)
428                     || element->hasTagName(bTag)
429                     || element->hasTagName(fontTag)
430                     || element->hasTagName(iTag)
431                     || element->hasTagName(uTag))) {
432             removeNodePreservingChildren(element);
433             continue;
434         }
435
436         // Clear redundant styles from elements.
437         CSSMutableStyleDeclaration* inlineStyleDecl = element->inlineStyleDecl();
438         if (inlineStyleDecl) {
439             CSSComputedStyleDeclaration::removeComputedInheritablePropertiesFrom(inlineStyleDecl);
440             inlineStyleDecl->merge(style, true);
441             setNodeAttribute(element, styleAttr, inlineStyleDecl->cssText());
442         }
443     }
444 }
445
446 void ReplaceSelectionCommand::handlePasteAsQuotationNode()
447 {
448     Node* node = m_firstNodeInserted.get();
449     if (isMailPasteAsQuotationNode(node))
450         static_cast<Element*>(node)->setAttribute(classAttr, "");
451 }
452
453 VisiblePosition ReplaceSelectionCommand::positionAtEndOfInsertedContent()
454 {
455     Node* lastNode = m_lastLeafInserted.get();
456     Node* enclosingSelect = enclosingNodeWithTag(lastNode, selectTag);
457     if (enclosingSelect)
458         lastNode = enclosingSelect;
459     return VisiblePosition(Position(lastNode, maxDeepOffset(lastNode)));
460 }
461
462 VisiblePosition ReplaceSelectionCommand::positionAtStartOfInsertedContent()
463 {
464     return VisiblePosition(Position(m_firstNodeInserted.get(), 0));
465 }
466
467 void ReplaceSelectionCommand::doApply()
468 {
469     Selection selection = endingSelection();
470     ASSERT(selection.isCaretOrRange());
471     ASSERT(selection.start().node());
472     if (selection.isNone() || !selection.start().node())
473         return;
474     
475     bool selectionIsPlainText = !selection.isContentRichlyEditable();
476     if (selectionIsPlainText)
477         m_matchStyle = true;
478     
479     Element* currentRoot = selection.rootEditableElement();
480     ReplacementFragment fragment(document(), m_documentFragment.get(), m_matchStyle, selection);
481     
482     if (fragment.isEmpty())
483         return;
484     
485     if (m_matchStyle)
486         m_insertionStyle = styleAtPosition(selection.start());
487     
488     VisiblePosition visibleStart = selection.visibleStart();
489     VisiblePosition visibleEnd = selection.visibleEnd();
490     
491     bool selectionEndWasEndOfParagraph = isEndOfParagraph(visibleEnd);
492     bool selectionStartWasStartOfParagraph = isStartOfParagraph(visibleStart);
493     Node* mailBlockquoteEnclosingSelectionStart = nearestMailBlockquote(visibleStart.deepEquivalent().node());
494     
495     Node* startBlock = enclosingBlock(visibleStart.deepEquivalent().node());
496     
497     if (selectionStartWasStartOfParagraph && selectionEndWasEndOfParagraph ||
498         startBlock == currentRoot ||
499         startBlock && startBlock->renderer() && startBlock->renderer()->isListItem() ||
500         selectionIsPlainText)
501         m_preventNesting = false;
502     
503     Position insertionPos = selection.start();
504     
505     if (selection.isRange()) {
506         // When the end of the selection being pasted into is at the end of a paragraph, and that selection
507         // spans multiple blocks, not merging may leave an empty line.
508         // When the start of the selection being pasted into is at the start of a block, not merging 
509         // will leave hanging block(s).
510         bool mergeBlocksAfterDelete = isEndOfParagraph(visibleEnd) || isStartOfBlock(visibleStart);
511         // FIXME: We should only expand to include fully selected special elements if we are copying a 
512         // selection and pasting it on top of itself.
513         deleteSelection(false, mergeBlocksAfterDelete, true);
514         visibleStart = endingSelection().visibleStart();
515         if (fragment.hasInterchangeNewlineAtStart()) {
516             if (isEndOfParagraph(visibleStart) && !isStartOfParagraph(visibleStart)) {
517                 if (!isEndOfDocument(visibleStart))
518                     setEndingSelection(visibleStart.next());
519             } else
520                 insertParagraphSeparator();
521         }
522         insertionPos = endingSelection().start();
523     } else {
524         ASSERT(selection.isCaret());
525         if (fragment.hasInterchangeNewlineAtStart()) {
526             VisiblePosition next = visibleStart.next(true);
527             if (isEndOfParagraph(visibleStart) && !isStartOfParagraph(visibleStart) && next.isNotNull())
528                 setEndingSelection(next);
529             else 
530                 insertParagraphSeparator();
531         }
532         // We split the current paragraph in two to avoid nesting the blocks from the fragment inside the current block.
533         // For example paste <div>foo</div><div>bar</div><div>baz</div> into <div>x^x</div>, where ^ is the caret.  
534         // As long as the  div styles are the same, visually you'd expect: <div>xbar</div><div>bar</div><div>bazx</div>, 
535         // not <div>xbar<div>bar</div><div>bazx</div></div>
536         if (m_preventNesting && !isEndOfParagraph(visibleStart) && !isStartOfParagraph(visibleStart)) {
537             insertParagraphSeparator();
538             setEndingSelection(endingSelection().visibleStart().previous());
539         }
540         insertionPos = endingSelection().start();
541     }
542     
543     // Inserting content could cause whitespace to collapse, e.g. inserting <div>foo</div> into hello^ world.
544     prepareWhitespaceAtPositionForSplit(insertionPos);
545     
546     // NOTE: This would be an incorrect usage of downstream() if downstream() were changed to mean the last position after 
547     // 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 
548     // away, there are positions after the br which map to the same visible position as [br, 0]).  
549     Node* endBR = insertionPos.downstream().node()->hasTagName(brTag) ? insertionPos.downstream().node() : 0;
550     
551     startBlock = enclosingBlock(insertionPos.node());
552     
553     // Adjust insertionPos to prevent nesting.
554     if (m_preventNesting && startBlock) {
555         ASSERT(startBlock != currentRoot);
556         VisiblePosition visibleInsertionPos(insertionPos);
557         if (isEndOfBlock(visibleInsertionPos) && !(isStartOfBlock(visibleInsertionPos) && fragment.hasInterchangeNewlineAtEnd()))
558             insertionPos = positionAfterNode(startBlock);
559         else if (isStartOfBlock(visibleInsertionPos))
560             insertionPos = positionBeforeNode(startBlock);
561     }
562
563     // Paste into run of tabs splits the tab span.
564     insertionPos = positionOutsideTabSpan(insertionPos);
565     
566     // Paste at start or end of link goes outside of link.
567     insertionPos = positionAvoidingSpecialElementBoundary(insertionPos);
568
569     Frame *frame = document()->frame();
570     
571     // FIXME: Improve typing style.
572     // See this bug: <rdar://problem/3769899> Implementation of typing style needs improvement
573     frame->clearTypingStyle();
574     setTypingStyle(0);    
575     
576     // We're finished if there is nothing to add.
577     if (!fragment.firstChild())
578         return;
579     
580     // 1) Insert the content.
581     // 2) Remove redundant styles and style tags, this inner <b> for example: <b>foo <b>bar</b> baz</b>.
582     // 3) Merge the start of the added content with the content before the position being pasted into.
583     // 4) Do one of the following: a) expand the last br if the fragment ends with one and it collapsed,
584     // b) merge the last paragraph of the incoming fragment with the paragraph that contained the 
585     // end of the selection that was pasted into, or c) handle an interchange newline at the end of the 
586     // incoming fragment.
587     // 5) Add spaces for smart replace.
588     // 6) Select the replacement if requested, and match style if requested.
589     
590     VisiblePosition startOfInsertedContent, endOfInsertedContent;
591     
592     RefPtr<Node> refNode = fragment.firstChild();
593     RefPtr<Node> node = refNode->nextSibling();
594     
595     fragment.removeNode(refNode);
596     insertNodeAtAndUpdateNodesInserted(refNode.get(), insertionPos.node(), insertionPos.offset());
597     
598     while (node) {
599         Node* next = node->nextSibling();
600         fragment.removeNode(node);
601         insertNodeAfterAndUpdateNodesInserted(node.get(), refNode.get());
602         refNode = node;
603         node = next;
604     }
605     
606     removeRedundantStyles(mailBlockquoteEnclosingSelectionStart);
607     
608     endOfInsertedContent = positionAtEndOfInsertedContent();
609     startOfInsertedContent = positionAtStartOfInsertedContent();
610     
611     // We inserted before the startBlock to prevent nesting, and the content before the startBlock wasn't in its own block and
612     // didn't have a br after it, so the inserted content ended up in the same paragraph.
613     if (startBlock && insertionPos.node() == startBlock->parentNode() && (unsigned)insertionPos.offset() < startBlock->nodeIndex() && !isStartOfParagraph(startOfInsertedContent))
614         insertNodeAt(createBreakElement(document()).get(), startOfInsertedContent.deepEquivalent().node(), startOfInsertedContent.deepEquivalent().offset());
615     
616     Position lastPositionToSelect;
617     
618     bool interchangeNewlineAtEnd = fragment.hasInterchangeNewlineAtEnd();
619
620     if (shouldRemoveEndBR(endBR)) {
621         if (interchangeNewlineAtEnd) {
622             interchangeNewlineAtEnd = false;
623             m_lastLeafInserted = endBR;
624             lastPositionToSelect = VisiblePosition(Position(m_lastLeafInserted.get(), 0)).deepEquivalent();
625         } else
626             removeNodeAndPruneAncestors(endBR);
627     }
628         
629     if (shouldMergeStart(selectionStartWasStartOfParagraph, fragment.hasInterchangeNewlineAtStart())) {
630         VisiblePosition destination = startOfInsertedContent.previous();
631         VisiblePosition startOfParagraphToMove = startOfInsertedContent;
632         
633         // FIXME: Maintain positions for the start and end of inserted content instead of keeping nodes.  The nodes are
634         // only ever used to create positions where inserted content starts/ends.
635         moveParagraph(startOfParagraphToMove, endOfParagraph(startOfParagraphToMove), destination);
636         m_firstNodeInserted = endingSelection().visibleStart().deepEquivalent().downstream().node();
637         if (!m_lastLeafInserted->inDocument())
638             m_lastLeafInserted = endingSelection().visibleEnd().deepEquivalent().upstream().node();
639     }
640             
641     endOfInsertedContent = positionAtEndOfInsertedContent();
642     startOfInsertedContent = positionAtStartOfInsertedContent();
643     
644     if (interchangeNewlineAtEnd) {
645         VisiblePosition next = endOfInsertedContent.next(true);
646
647         if (selectionEndWasEndOfParagraph || !isEndOfParagraph(endOfInsertedContent) || next.isNull()) {
648             if (!isStartOfParagraph(endOfInsertedContent)) {
649                 setEndingSelection(endOfInsertedContent);
650                 insertParagraphSeparator();
651
652                 // Select up to the paragraph separator that was added.
653                 lastPositionToSelect = endingSelection().visibleStart().deepEquivalent();
654                 updateNodesInserted(lastPositionToSelect.node());
655             }
656         } else {
657             // Select up to the beginning of the next paragraph.
658             lastPositionToSelect = next.deepEquivalent().downstream();
659         }
660
661     } else if (m_lastLeafInserted->hasTagName(brTag)) {
662         // We want to honor the last incoming line break, so, if it will collapse away because of quirks mode, 
663         // add an extra one.
664         // FIXME: This will expand a br inside a block: <div><br></div>
665         // FIXME: Should we expand all incoming brs that collapse because of quirks mode?
666         if (!document()->inStrictMode() && isEndOfBlock(endOfInsertedContent) && !isStartOfParagraph(endOfInsertedContent))
667             insertNodeBeforeAndUpdateNodesInserted(createBreakElement(document()).get(), m_lastLeafInserted.get());
668             
669     } else if (shouldMergeEnd(selectionEndWasEndOfParagraph)) {
670     
671         // Merging two paragraphs will destroy the moved one's block styles.  Always move forward to preserve
672         // the block style of the paragraph already in the document, unless the paragraph to move would include the
673         // what was the start of the selection that was pasted into.
674         bool mergeForward = !inSameParagraph(startOfInsertedContent, endOfInsertedContent) || isStartOfParagraph(startOfInsertedContent);
675         
676         VisiblePosition destination = mergeForward ? endOfInsertedContent.next() : endOfInsertedContent;
677         VisiblePosition startOfParagraphToMove = mergeForward ? startOfParagraph(endOfInsertedContent) : endOfInsertedContent.next();
678
679         moveParagraph(startOfParagraphToMove, endOfParagraph(startOfParagraphToMove), destination);
680         // Merging forward will remove m_lastLeafInserted from the document.
681         // FIXME: Maintain positions for the start and end of inserted content instead of keeping nodes.  The nodes are
682         // only ever used to create positions where inserted content starts/ends.
683         if (mergeForward) {
684             m_lastLeafInserted = destination.previous().deepEquivalent().node();
685             if (!m_firstNodeInserted->inDocument())
686                 m_firstNodeInserted = endingSelection().visibleStart().deepEquivalent().node();
687         }
688     }
689     
690     handlePasteAsQuotationNode();
691     
692     endOfInsertedContent = positionAtEndOfInsertedContent();
693     startOfInsertedContent = positionAtStartOfInsertedContent();
694     
695     // Add spaces for smart replace.
696     if (m_smartReplace && currentRoot) {
697         // Disable smart replace for password fields.
698         Node* start = currentRoot->shadowAncestorNode();
699         if (start->hasTagName(inputTag) && static_cast<HTMLInputElement*>(start)->inputType() == HTMLInputElement::PASSWORD)
700             m_smartReplace = false;
701     }
702     if (m_smartReplace) {
703         bool needsTrailingSpace = !isEndOfParagraph(endOfInsertedContent) &&
704                                   !frame->isCharacterSmartReplaceExempt(endOfInsertedContent.characterAfter(), false);
705         if (needsTrailingSpace) {
706             RenderObject* renderer = m_lastLeafInserted->renderer();
707             bool collapseWhiteSpace = !renderer || renderer->style()->collapseWhiteSpace();
708             Node* endNode = positionAtEndOfInsertedContent().deepEquivalent().upstream().node();
709             if (endNode->isTextNode()) {
710                 Text* text = static_cast<Text*>(endNode);
711                 insertTextIntoNode(text, text->length(), collapseWhiteSpace ? nonBreakingSpaceString() : " ");
712             } else {
713                 RefPtr<Node> node = document()->createEditingTextNode(collapseWhiteSpace ? nonBreakingSpaceString() : " ");
714                 insertNodeAfterAndUpdateNodesInserted(node.get(), endNode);
715             }
716         }
717     
718         bool needsLeadingSpace = !isStartOfParagraph(startOfInsertedContent) &&
719                                  !frame->isCharacterSmartReplaceExempt(startOfInsertedContent.previous().characterAfter(), true);
720         if (needsLeadingSpace) {
721             RenderObject* renderer = m_lastLeafInserted->renderer();
722             bool collapseWhiteSpace = !renderer || renderer->style()->collapseWhiteSpace();
723             Node* startNode = positionAtStartOfInsertedContent().deepEquivalent().downstream().node();
724             if (startNode->isTextNode()) {
725                 Text* text = static_cast<Text*>(startNode);
726                 insertTextIntoNode(text, 0, collapseWhiteSpace ? nonBreakingSpaceString() : " ");
727             } else {
728                 RefPtr<Node> node = document()->createEditingTextNode(collapseWhiteSpace ? nonBreakingSpaceString() : " ");
729                 // Don't updateNodesInserted.  Doing so would set m_lastLeafInserted to be the node containing the 
730                 // leading space, but m_lastLeafInserted is supposed to mark the end of pasted content.
731                 insertNodeBefore(node.get(), startNode);
732                 // FIXME: Use positions to track the start/end of inserted content.
733                 m_firstNodeInserted = node;
734             }
735         }
736     }
737     
738     completeHTMLReplacement(lastPositionToSelect);
739 }
740
741 bool ReplaceSelectionCommand::shouldRemoveEndBR(Node* endBR)
742 {
743     if (!endBR || !endBR->inDocument())
744         return false;
745         
746     VisiblePosition visiblePos(Position(endBR, 0));
747     
748     return
749         // The br is collapsed away and so is unnecessary.
750         !document()->inStrictMode() && isEndOfBlock(visiblePos) && !isStartOfParagraph(visiblePos) ||
751         // A br that was originally holding a line open should be displaced by inserted content or turned into a line break.
752         // A br that was originally acting as a line break should still be acting as a line break, not as a placeholder.
753         isStartOfParagraph(visiblePos) && isEndOfParagraph(visiblePos) && !m_lastLeafInserted->hasTagName(brTag);
754 }
755
756 void ReplaceSelectionCommand::completeHTMLReplacement(const Position &lastPositionToSelect)
757 {
758     Position start;
759     Position end;
760
761     // FIXME: This should never not be the case.
762     if (m_firstNodeInserted && m_firstNodeInserted->inDocument() && m_lastLeafInserted && m_lastLeafInserted->inDocument()) {
763         
764         start = positionAtStartOfInsertedContent().deepEquivalent();
765         end = positionAtEndOfInsertedContent().deepEquivalent();
766         
767         // FIXME (11475): Remove this and require that the creator of the fragment to use nbsps.
768         rebalanceWhitespaceAt(start);
769         rebalanceWhitespaceAt(end);
770
771         if (m_matchStyle) {
772             assert(m_insertionStyle);
773             applyStyle(m_insertionStyle.get(), start, end);
774         }    
775         
776         if (lastPositionToSelect.isNotNull())
777             end = lastPositionToSelect;
778     } else if (lastPositionToSelect.isNotNull())
779         start = end = lastPositionToSelect;
780     else
781         return;
782     
783     if (m_selectReplacement)
784         setEndingSelection(Selection(start, end, SEL_DEFAULT_AFFINITY));
785     else
786         setEndingSelection(Selection(end, SEL_DEFAULT_AFFINITY));
787 }
788
789 EditAction ReplaceSelectionCommand::editingAction() const
790 {
791     return m_editAction;
792 }
793
794 void ReplaceSelectionCommand::insertNodeAfterAndUpdateNodesInserted(Node *insertChild, Node *refChild)
795 {
796     insertNodeAfter(insertChild, refChild);
797     updateNodesInserted(insertChild);
798 }
799
800 void ReplaceSelectionCommand::insertNodeAtAndUpdateNodesInserted(Node *insertChild, Node *refChild, int offset)
801 {
802     insertNodeAt(insertChild, refChild, offset);
803     updateNodesInserted(insertChild);
804 }
805
806 void ReplaceSelectionCommand::insertNodeBeforeAndUpdateNodesInserted(Node *insertChild, Node *refChild)
807 {
808     insertNodeBefore(insertChild, refChild);
809     updateNodesInserted(insertChild);
810 }
811
812 void ReplaceSelectionCommand::updateNodesInserted(Node *node)
813 {
814     if (!node)
815         return;
816
817     if (!m_firstNodeInserted)
818         m_firstNodeInserted = node;
819     
820     if (node == m_lastLeafInserted)
821         return;
822     
823     m_lastLeafInserted = node->lastDescendant();
824 }
825
826 } // namespace WebCore