WebCore/editing/IndentOutdentCommand.cpp - platform/external/webkit - Git at Google

 /*
  * Copyright (C) 2006, 2008 Apple Inc. All rights reserved.
  *
  * Redistribution and use in source and binary forms, with or without
  * modification, are permitted provided that the following conditions
  * are met:
  * 1. Redistributions of source code must retain the above copyright
  *    notice, this list of conditions and the following disclaimer.
  * 2. Redistributions in binary form must reproduce the above copyright
  *    notice, this list of conditions and the following disclaimer in the
  *    documentation and/or other materials provided with the distribution.
  *
  * THIS SOFTWARE IS PROVIDED BY APPLE COMPUTER, INC. ``AS IS'' AND ANY
  * EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
  * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR
  * PURPOSE ARE DISCLAIMED.  IN NO EVENT SHALL APPLE COMPUTER, INC. OR
  * CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL,
  * EXEMPLARY, OR CONSEQUENTIAL DAMAGES (IndentOutdentCommandINCLUDING, BUT NOT LIMITED TO,
  * PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR
  * PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY
  * OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
  * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
  * OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
  */

 #include "config.h"
 #include "IndentOutdentCommand.h"

 #include "Document.h"
 #include "Element.h"
 #include "HTMLBlockquoteElement.h"
 #include "HTMLNames.h"
 #include "InsertLineBreakCommand.h"
 #include "InsertListCommand.h"
 #include "Range.h"
 #include "DocumentFragment.h"
 #include "SplitElementCommand.h"
 #include "TextIterator.h"
 #include "htmlediting.h"
 #include "visible_units.h"
 #include <wtf/StdLibExtras.h>

 namespace WebCore {

 using namespace HTMLNames;

 static String indentBlockquoteString()
 {
     DEFINE_STATIC_LOCAL(String, string, ("webkit-indent-blockquote"));
     return string;
 }

 static PassRefPtr<HTMLBlockquoteElement> createIndentBlockquoteElement(Document* document)
 {
     RefPtr<HTMLBlockquoteElement> element = new HTMLBlockquoteElement(blockquoteTag, document);
     element->setAttribute(classAttr, indentBlockquoteString());
     element->setAttribute(styleAttr, "margin: 0 0 0 40px; border: none; padding: 0px;");
     return element.release();
 }

 static bool isListOrIndentBlockquote(const Node* node)
 {
     return node && (node->hasTagName(ulTag) || node->hasTagName(olTag) || node->hasTagName(blockquoteTag));
 }

 IndentOutdentCommand::IndentOutdentCommand(Document* document, EIndentType typeOfAction, int marginInPixels)
     : CompositeEditCommand(document), m_typeOfAction(typeOfAction), m_marginInPixels(marginInPixels)
 {
 }

 bool IndentOutdentCommand::tryIndentingAsListItem(const VisiblePosition& endOfCurrentParagraph)
 {
     // If our selection is not inside a list, bail out.
     Node* lastNodeInSelectedParagraph = endOfCurrentParagraph.deepEquivalent().node();
     RefPtr<Element> listNode = enclosingList(lastNodeInSelectedParagraph);
     if (!listNode)
         return false;

     // Find the list item enclosing the current paragraph
     Element* selectedListItem = static_cast<Element*>(enclosingBlock(endOfCurrentParagraph.deepEquivalent().node()));
     // FIXME: we need to deal with the case where there is no li (malformed HTML)
     if (!selectedListItem->hasTagName(liTag))
         return false;

     // FIXME: previousElementSibling does not ignore non-rendered content like <span></span>.  Should we?
     Element* previousList = selectedListItem->previousElementSibling();
     Element* nextList = selectedListItem->nextElementSibling();

     RefPtr<Element> newList = document()->createElement(listNode->tagQName(), false);
     insertNodeBefore(newList, selectedListItem);
     appendParagraphIntoNode(visiblePositionBeforeNode(selectedListItem), visiblePositionAfterNode(selectedListItem), newList.get());

     if (canMergeLists(previousList, newList.get()))
         mergeIdenticalElements(previousList, newList);
     if (canMergeLists(newList.get(), nextList))
         mergeIdenticalElements(newList, nextList);

     return true;
 }

 void IndentOutdentCommand::indentIntoBlockquote(const VisiblePosition& startOfCurrentParagraph, const VisiblePosition& endOfCurrentParagraph, RefPtr<Element>& targetBlockquote, Node* nodeToSplitTo)
 {
     Node* enclosingCell = 0;

     if (!targetBlockquote) {
         // Create a new blockquote and insert it as a child of the enclosing block element. We accomplish
         // this by splitting all parents of the current paragraph up to that point.
         targetBlockquote = createIndentBlockquoteElement(document());
         if (isTableCell(nodeToSplitTo))
             enclosingCell = nodeToSplitTo;
         RefPtr<Node> startOfNewBlock = splitTreeToNode(startOfCurrentParagraph.deepEquivalent().node(), nodeToSplitTo);
         insertNodeBefore(targetBlockquote, startOfNewBlock);
     }

     VisiblePosition endOfNextParagraph = endOfParagraph(endOfCurrentParagraph.next());
     appendParagraphIntoNode(startOfCurrentParagraph, endOfCurrentParagraph, targetBlockquote.get());

     // Don't put the next paragraph in the blockquote we just created for this paragraph unless
     // the next paragraph is in the same cell.
     if (enclosingCell && enclosingCell != enclosingNodeOfType(endOfNextParagraph.deepEquivalent(), &isTableCell))
         targetBlockquote = 0;
 }

 bool IndentOutdentCommand::isAtUnsplittableElement(const Position& pos) const
 {
     Node* node = pos.node();
     return node == editableRootForPosition(pos) || node == enclosingNodeOfType(pos, &isTableCell);
 }

 // Enclose all nodes between start and end by newParent, which is a sibling node of nodes between start and end
 // FIXME: moveParagraph is overly complicated.  We need to clean up moveParagraph so that it uses appendParagraphIntoNode
 // or prepare more specialized functions and delete moveParagraph
 void IndentOutdentCommand::appendParagraphIntoNode(const VisiblePosition& start, const VisiblePosition& end, Node* newParent)
 {
     ASSERT(newParent);
     ASSERT(newParent->isContentEditable());
     ASSERT(isStartOfParagraph(start) && isEndOfParagraph(end));

     Position endOfParagraph = end.deepEquivalent().downstream();
     Node* insertionPoint = newParent->lastChild();// Remember the place to put br later
     // Look for the beginning of the last paragraph in newParent
     Node* startOfLastParagraph = startOfParagraph(Position(newParent, newParent->childNodeCount())).deepEquivalent().node();
     if (startOfLastParagraph && !startOfLastParagraph->isDescendantOf(newParent))
         startOfLastParagraph = 0;

     // Extend the range so that we can append wrapping nodes as well if they're containd within the paragraph
     ExceptionCode ec = 0;
     RefPtr<Range> selectedRange = createRange(document(), start, end, ec);
     RefPtr<Range> extendedRange = extendRangeToWrappingNodes(selectedRange, selectedRange.get(), newParent->parentNode());
     newParent->appendChild(extendedRange->extractContents(ec), ec);

     // If the start of paragraph didn't change by appending nodes, we should insert br to seperate the paragraphs.
     Node* startOfNewParagraph = startOfParagraph(Position(newParent, newParent->childNodeCount())).deepEquivalent().node();
     if (startOfNewParagraph == startOfLastParagraph) {
         if (insertionPoint)
             newParent->insertBefore(createBreakElement(document()), insertionPoint->nextSibling(), ec);
         else
             newParent->appendChild(createBreakElement(document()), ec);
     }

     // Remove unnecessary br from the place where we moved the paragraph from
     removeUnnecessaryLineBreakAt(endOfParagraph);
 }

 void IndentOutdentCommand::removeUnnecessaryLineBreakAt(const Position& endOfParagraph)
 {
     // If there is something in this paragraph, then don't remove br.
     if (!isStartOfParagraph(endOfParagraph) || !isEndOfParagraph(endOfParagraph))
         return;

     // We only care about br at the end of paragraph
     Node* br = endOfParagraph.node();
     Node* parentNode = br->parentNode();

     // If the node isn't br or the parent node is empty, then don't remove.
     if (!br->hasTagName(brTag) || isVisiblyAdjacent(positionBeforeNode(parentNode), positionAfterNode(parentNode)))
         return;

     removeNodeAndPruneAncestors(br);
 }

 void IndentOutdentCommand::indentRegion()
 {
     VisibleSelection selection = selectionForParagraphIteration(endingSelection());
     VisiblePosition startOfSelection = selection.visibleStart();
     VisiblePosition endOfSelection = selection.visibleEnd();
     RefPtr<Range> selectedRange = selection.firstRange();

     ASSERT(!startOfSelection.isNull());
     ASSERT(!endOfSelection.isNull());

     // Special case empty unsplittable elements because there's nothing to split
     // and there's nothing to move.
     Position start = startOfSelection.deepEquivalent().downstream();
     if (isAtUnsplittableElement(start)) {
         RefPtr<Element> blockquote = createIndentBlockquoteElement(document());
         insertNodeAt(blockquote, start);
         RefPtr<Element> placeholder = createBreakElement(document());
         appendNode(placeholder, blockquote);
         setEndingSelection(VisibleSelection(Position(placeholder.get(), 0), DOWNSTREAM));
         return;
     }

     RefPtr<Element> blockquoteForNextIndent;
     VisiblePosition endOfCurrentParagraph = endOfParagraph(startOfSelection);
     VisiblePosition endAfterSelection = endOfParagraph(endOfParagraph(endOfSelection).next());
     while (endOfCurrentParagraph != endAfterSelection) {
         // Iterate across the selected paragraphs...
         VisiblePosition endOfNextParagraph = endOfParagraph(endOfCurrentParagraph.next());
         if (tryIndentingAsListItem(endOfCurrentParagraph))
             blockquoteForNextIndent = 0;
         else {
             VisiblePosition startOfCurrentParagraph = startOfParagraph(endOfCurrentParagraph);
             Node* blockNode = enclosingBlock(endOfCurrentParagraph.deepEquivalent().node());
             // extend the region so that it contains all the ancestor blocks within the selection
             ExceptionCode ec;
             Element* unsplittableNode = unsplittableElementForPosition(endOfCurrentParagraph.deepEquivalent());
             RefPtr<Range> originalRange = createRange(document(), endOfCurrentParagraph, endOfCurrentParagraph, ec);
             RefPtr<Range> extendedRange = extendRangeToWrappingNodes(originalRange, selectedRange.get(), unsplittableNode);
             if (originalRange != extendedRange) {
                 ExceptionCode ec = 0;
                 endOfCurrentParagraph = endOfParagraph(extendedRange->endPosition().previous());
                 blockNode = enclosingBlock(extendedRange->commonAncestorContainer(ec));
             }

             endOfNextParagraph = endOfParagraph(endOfCurrentParagraph.next());
             indentIntoBlockquote(startOfCurrentParagraph, endOfCurrentParagraph, blockquoteForNextIndent, blockNode);
             // blockquoteForNextIndent will be updated in the function
         }
         // Sanity check: Make sure our moveParagraph calls didn't remove endOfNextParagraph.deepEquivalent().node()
         // If somehow we did, return to prevent crashes.
         if (endOfNextParagraph.isNotNull() && !endOfNextParagraph.deepEquivalent().node()->inDocument()) {
             ASSERT_NOT_REACHED();
             return;
         }
         endOfCurrentParagraph = endOfNextParagraph;
     }

 }

 void IndentOutdentCommand::outdentParagraph()
 {
     VisiblePosition visibleStartOfParagraph = startOfParagraph(endingSelection().visibleStart());
     VisiblePosition visibleEndOfParagraph = endOfParagraph(visibleStartOfParagraph);

     Node* enclosingNode = enclosingNodeOfType(visibleStartOfParagraph.deepEquivalent(), &isListOrIndentBlockquote);
     if (!enclosingNode || !enclosingNode->parentNode()->isContentEditable())  // We can't outdent if there is no place to go!
         return;

     // Use InsertListCommand to remove the selection from the list
     if (enclosingNode->hasTagName(olTag)) {
         applyCommandToComposite(InsertListCommand::create(document(), InsertListCommand::OrderedList));
         return;
     }
     if (enclosingNode->hasTagName(ulTag)) {
         applyCommandToComposite(InsertListCommand::create(document(), InsertListCommand::UnorderedList));
         return;
     }

     // The selection is inside a blockquote i.e. enclosingNode is a blockquote
     VisiblePosition positionInEnclosingBlock = VisiblePosition(Position(enclosingNode, 0));
     VisiblePosition startOfEnclosingBlock = startOfBlock(positionInEnclosingBlock);
     VisiblePosition lastPositionInEnclosingBlock = VisiblePosition(Position(enclosingNode, enclosingNode->childNodeCount()));
     VisiblePosition endOfEnclosingBlock = endOfBlock(lastPositionInEnclosingBlock);
     if (visibleStartOfParagraph == startOfEnclosingBlock &&
         visibleEndOfParagraph == endOfEnclosingBlock) {
         // The blockquote doesn't contain anything outside the paragraph, so it can be totally removed.
         Node* splitPoint = enclosingNode->nextSibling();
         removeNodePreservingChildren(enclosingNode);
         // outdentRegion() assumes it is operating on the first paragraph of an enclosing blockquote, but if there are multiply nested blockquotes and we've
         // just removed one, then this assumption isn't true. By splitting the next containing blockquote after this node, we keep this assumption true
         if (splitPoint) {
             if (Node* splitPointParent = splitPoint->parentNode()) {
                 if (splitPointParent->hasTagName(blockquoteTag)
                     && !splitPoint->hasTagName(blockquoteTag)
                     && splitPointParent->parentNode()->isContentEditable()) // We can't outdent if there is no place to go!
                     splitElement(static_cast<Element*>(splitPointParent), splitPoint);
             }
         }

         updateLayout();
         visibleStartOfParagraph = VisiblePosition(visibleStartOfParagraph.deepEquivalent());
         visibleEndOfParagraph = VisiblePosition(visibleEndOfParagraph.deepEquivalent());
         if (visibleStartOfParagraph.isNotNull() && !isStartOfParagraph(visibleStartOfParagraph))
             insertNodeAt(createBreakElement(document()), visibleStartOfParagraph.deepEquivalent());
         if (visibleEndOfParagraph.isNotNull() && !isEndOfParagraph(visibleEndOfParagraph))
             insertNodeAt(createBreakElement(document()), visibleEndOfParagraph.deepEquivalent());

         return;
     }
     Node* enclosingBlockFlow = enclosingBlock(visibleStartOfParagraph.deepEquivalent().node());
     RefPtr<Node> splitBlockquoteNode = enclosingNode;
     if (enclosingBlockFlow != enclosingNode)
         splitBlockquoteNode = splitTreeToNode(enclosingBlockFlow, enclosingNode, true);
     else {
         // We split the blockquote at where we start outdenting.
         splitElement(static_cast<Element*>(enclosingNode), visibleStartOfParagraph.deepEquivalent().node());
     }
     RefPtr<Node> placeholder = createBreakElement(document());
     insertNodeBefore(placeholder, splitBlockquoteNode);
     moveParagraph(startOfParagraph(visibleStartOfParagraph), endOfParagraph(visibleEndOfParagraph), VisiblePosition(Position(placeholder.get(), 0)), true);
 }

 void IndentOutdentCommand::outdentRegion()
 {
     VisiblePosition startOfSelection = endingSelection().visibleStart();
     VisiblePosition endOfSelection = endingSelection().visibleEnd();
     VisiblePosition endOfLastParagraph = endOfParagraph(endOfSelection);

     ASSERT(!startOfSelection.isNull());
     ASSERT(!endOfSelection.isNull());

     if (endOfParagraph(startOfSelection) == endOfLastParagraph) {
         outdentParagraph();
         return;
     }

     Position originalSelectionEnd = endingSelection().end();
     setEndingSelection(endingSelection().visibleStart());
     outdentParagraph();
     Position originalSelectionStart = endingSelection().start();
     VisiblePosition endOfCurrentParagraph = endOfParagraph(endOfParagraph(endingSelection().visibleStart()).next(true));
     VisiblePosition endAfterSelection = endOfParagraph(endOfParagraph(endOfSelection).next());
     while (endOfCurrentParagraph != endAfterSelection) {
         VisiblePosition endOfNextParagraph = endOfParagraph(endOfCurrentParagraph.next());
         if (endOfCurrentParagraph == endOfLastParagraph)
             setEndingSelection(VisibleSelection(originalSelectionEnd, DOWNSTREAM));
         else
             setEndingSelection(endOfCurrentParagraph);
         outdentParagraph();
         endOfCurrentParagraph = endOfNextParagraph;
     }
     setEndingSelection(VisibleSelection(originalSelectionStart, endingSelection().end(), DOWNSTREAM));
 }

 void IndentOutdentCommand::doApply()
 {
     if (endingSelection().isNone())
         return;

     if (!endingSelection().rootEditableElement())
         return;

     VisiblePosition visibleEnd = endingSelection().visibleEnd();
     VisiblePosition visibleStart = endingSelection().visibleStart();
     // When a selection ends at the start of a paragraph, we rarely paint
     // the selection gap before that paragraph, because there often is no gap.
     // In a case like this, it's not obvious to the user that the selection
     // ends "inside" that paragraph, so it would be confusing if Indent/Outdent
     // operated on that paragraph.
     // FIXME: We paint the gap before some paragraphs that are indented with left
     // margin/padding, but not others.  We should make the gap painting more consistent and
     // then use a left margin/padding rule here.
     if (visibleEnd != visibleStart && isStartOfParagraph(visibleEnd))
         setEndingSelection(VisibleSelection(visibleStart, visibleEnd.previous(true)));

     if (m_typeOfAction == Indent)
         indentRegion();
     else
         outdentRegion();
 }

 }
	/*
	* Copyright (C) 2006, 2008 Apple Inc. All rights reserved.
	*
	* Redistribution and use in source and binary forms, with or without
	* modification, are permitted provided that the following conditions
	* are met:
	* 1. Redistributions of source code must retain the above copyright
	* notice, this list of conditions and the following disclaimer.
	* 2. Redistributions in binary form must reproduce the above copyright
	* notice, this list of conditions and the following disclaimer in the
	* documentation and/or other materials provided with the distribution.
	*
	* THIS SOFTWARE IS PROVIDED BY APPLE COMPUTER, INC. ``AS IS'' AND ANY
	* EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
	* IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR
	* PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL APPLE COMPUTER, INC. OR
	* CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL,
	* EXEMPLARY, OR CONSEQUENTIAL DAMAGES (IndentOutdentCommandINCLUDING, BUT NOT LIMITED TO,
	* PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR
	* PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY
	* OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
	* (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
	* OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
	*/

	#include "config.h"
	#include "IndentOutdentCommand.h"

	#include "Document.h"
	#include "Element.h"
	#include "HTMLBlockquoteElement.h"
	#include "HTMLNames.h"
	#include "InsertLineBreakCommand.h"
	#include "InsertListCommand.h"
	#include "Range.h"
	#include "DocumentFragment.h"
	#include "SplitElementCommand.h"
	#include "TextIterator.h"
	#include "htmlediting.h"
	#include "visible_units.h"
	#include <wtf/StdLibExtras.h>

	namespace WebCore {

	using namespace HTMLNames;

	static String indentBlockquoteString()
	{
	DEFINE_STATIC_LOCAL(String, string, ("webkit-indent-blockquote"));
	return string;
	}

	static PassRefPtr<HTMLBlockquoteElement> createIndentBlockquoteElement(Document* document)
	{
	RefPtr<HTMLBlockquoteElement> element = new HTMLBlockquoteElement(blockquoteTag, document);
	element->setAttribute(classAttr, indentBlockquoteString());
	element->setAttribute(styleAttr, "margin: 0 0 0 40px; border: none; padding: 0px;");
	return element.release();
	}

	static bool isListOrIndentBlockquote(const Node* node)
	{
	return node && (node->hasTagName(ulTag) \|\| node->hasTagName(olTag) \|\| node->hasTagName(blockquoteTag));
	}

	IndentOutdentCommand::IndentOutdentCommand(Document* document, EIndentType typeOfAction, int marginInPixels)
	: CompositeEditCommand(document), m_typeOfAction(typeOfAction), m_marginInPixels(marginInPixels)
	{
	}

	bool IndentOutdentCommand::tryIndentingAsListItem(const VisiblePosition& endOfCurrentParagraph)
	{
	// If our selection is not inside a list, bail out.
	Node* lastNodeInSelectedParagraph = endOfCurrentParagraph.deepEquivalent().node();
	RefPtr<Element> listNode = enclosingList(lastNodeInSelectedParagraph);
	if (!listNode)
	return false;

	// Find the list item enclosing the current paragraph
	Element* selectedListItem = static_cast<Element*>(enclosingBlock(endOfCurrentParagraph.deepEquivalent().node()));
	// FIXME: we need to deal with the case where there is no li (malformed HTML)
	if (!selectedListItem->hasTagName(liTag))
	return false;

	// FIXME: previousElementSibling does not ignore non-rendered content like <span></span>. Should we?
	Element* previousList = selectedListItem->previousElementSibling();
	Element* nextList = selectedListItem->nextElementSibling();

	RefPtr<Element> newList = document()->createElement(listNode->tagQName(), false);
	insertNodeBefore(newList, selectedListItem);
	appendParagraphIntoNode(visiblePositionBeforeNode(selectedListItem), visiblePositionAfterNode(selectedListItem), newList.get());

	if (canMergeLists(previousList, newList.get()))
	mergeIdenticalElements(previousList, newList);
	if (canMergeLists(newList.get(), nextList))
	mergeIdenticalElements(newList, nextList);

	return true;
	}

	void IndentOutdentCommand::indentIntoBlockquote(const VisiblePosition& startOfCurrentParagraph, const VisiblePosition& endOfCurrentParagraph, RefPtr<Element>& targetBlockquote, Node* nodeToSplitTo)
	{
	Node* enclosingCell = 0;

	if (!targetBlockquote) {
	// Create a new blockquote and insert it as a child of the enclosing block element. We accomplish
	// this by splitting all parents of the current paragraph up to that point.
	targetBlockquote = createIndentBlockquoteElement(document());
	if (isTableCell(nodeToSplitTo))
	enclosingCell = nodeToSplitTo;
	RefPtr<Node> startOfNewBlock = splitTreeToNode(startOfCurrentParagraph.deepEquivalent().node(), nodeToSplitTo);
	insertNodeBefore(targetBlockquote, startOfNewBlock);
	}

	VisiblePosition endOfNextParagraph = endOfParagraph(endOfCurrentParagraph.next());
	appendParagraphIntoNode(startOfCurrentParagraph, endOfCurrentParagraph, targetBlockquote.get());

	// Don't put the next paragraph in the blockquote we just created for this paragraph unless
	// the next paragraph is in the same cell.
	if (enclosingCell && enclosingCell != enclosingNodeOfType(endOfNextParagraph.deepEquivalent(), &isTableCell))
	targetBlockquote = 0;
	}

	bool IndentOutdentCommand::isAtUnsplittableElement(const Position& pos) const
	{
	Node* node = pos.node();
	return node == editableRootForPosition(pos) \|\| node == enclosingNodeOfType(pos, &isTableCell);
	}

	// Enclose all nodes between start and end by newParent, which is a sibling node of nodes between start and end
	// FIXME: moveParagraph is overly complicated. We need to clean up moveParagraph so that it uses appendParagraphIntoNode
	// or prepare more specialized functions and delete moveParagraph
	void IndentOutdentCommand::appendParagraphIntoNode(const VisiblePosition& start, const VisiblePosition& end, Node* newParent)
	{
	ASSERT(newParent);
	ASSERT(newParent->isContentEditable());
	ASSERT(isStartOfParagraph(start) && isEndOfParagraph(end));

	Position endOfParagraph = end.deepEquivalent().downstream();
	Node* insertionPoint = newParent->lastChild();// Remember the place to put br later
	// Look for the beginning of the last paragraph in newParent
	Node* startOfLastParagraph = startOfParagraph(Position(newParent, newParent->childNodeCount())).deepEquivalent().node();
	if (startOfLastParagraph && !startOfLastParagraph->isDescendantOf(newParent))
	startOfLastParagraph = 0;

	// Extend the range so that we can append wrapping nodes as well if they're containd within the paragraph
	ExceptionCode ec = 0;
	RefPtr<Range> selectedRange = createRange(document(), start, end, ec);
	RefPtr<Range> extendedRange = extendRangeToWrappingNodes(selectedRange, selectedRange.get(), newParent->parentNode());
	newParent->appendChild(extendedRange->extractContents(ec), ec);

	// If the start of paragraph didn't change by appending nodes, we should insert br to seperate the paragraphs.
	Node* startOfNewParagraph = startOfParagraph(Position(newParent, newParent->childNodeCount())).deepEquivalent().node();
	if (startOfNewParagraph == startOfLastParagraph) {
	if (insertionPoint)
	newParent->insertBefore(createBreakElement(document()), insertionPoint->nextSibling(), ec);
	else
	newParent->appendChild(createBreakElement(document()), ec);
	}

	// Remove unnecessary br from the place where we moved the paragraph from
	removeUnnecessaryLineBreakAt(endOfParagraph);
	}

	void IndentOutdentCommand::removeUnnecessaryLineBreakAt(const Position& endOfParagraph)
	{
	// If there is something in this paragraph, then don't remove br.
	if (!isStartOfParagraph(endOfParagraph) \|\| !isEndOfParagraph(endOfParagraph))
	return;

	// We only care about br at the end of paragraph
	Node* br = endOfParagraph.node();
	Node* parentNode = br->parentNode();

	// If the node isn't br or the parent node is empty, then don't remove.
	if (!br->hasTagName(brTag) \|\| isVisiblyAdjacent(positionBeforeNode(parentNode), positionAfterNode(parentNode)))
	return;

	removeNodeAndPruneAncestors(br);
	}

	void IndentOutdentCommand::indentRegion()
	{
	VisibleSelection selection = selectionForParagraphIteration(endingSelection());
	VisiblePosition startOfSelection = selection.visibleStart();
	VisiblePosition endOfSelection = selection.visibleEnd();
	RefPtr<Range> selectedRange = selection.firstRange();

	ASSERT(!startOfSelection.isNull());
	ASSERT(!endOfSelection.isNull());

	// Special case empty unsplittable elements because there's nothing to split
	// and there's nothing to move.
	Position start = startOfSelection.deepEquivalent().downstream();
	if (isAtUnsplittableElement(start)) {
	RefPtr<Element> blockquote = createIndentBlockquoteElement(document());
	insertNodeAt(blockquote, start);
	RefPtr<Element> placeholder = createBreakElement(document());
	appendNode(placeholder, blockquote);
	setEndingSelection(VisibleSelection(Position(placeholder.get(), 0), DOWNSTREAM));
	return;
	}

	RefPtr<Element> blockquoteForNextIndent;
	VisiblePosition endOfCurrentParagraph = endOfParagraph(startOfSelection);
	VisiblePosition endAfterSelection = endOfParagraph(endOfParagraph(endOfSelection).next());
	while (endOfCurrentParagraph != endAfterSelection) {
	// Iterate across the selected paragraphs...
	VisiblePosition endOfNextParagraph = endOfParagraph(endOfCurrentParagraph.next());
	if (tryIndentingAsListItem(endOfCurrentParagraph))
	blockquoteForNextIndent = 0;
	else {
	VisiblePosition startOfCurrentParagraph = startOfParagraph(endOfCurrentParagraph);
	Node* blockNode = enclosingBlock(endOfCurrentParagraph.deepEquivalent().node());
	// extend the region so that it contains all the ancestor blocks within the selection
	ExceptionCode ec;
	Element* unsplittableNode = unsplittableElementForPosition(endOfCurrentParagraph.deepEquivalent());
	RefPtr<Range> originalRange = createRange(document(), endOfCurrentParagraph, endOfCurrentParagraph, ec);
	RefPtr<Range> extendedRange = extendRangeToWrappingNodes(originalRange, selectedRange.get(), unsplittableNode);
	if (originalRange != extendedRange) {
	ExceptionCode ec = 0;
	endOfCurrentParagraph = endOfParagraph(extendedRange->endPosition().previous());
	blockNode = enclosingBlock(extendedRange->commonAncestorContainer(ec));
	}

	endOfNextParagraph = endOfParagraph(endOfCurrentParagraph.next());
	indentIntoBlockquote(startOfCurrentParagraph, endOfCurrentParagraph, blockquoteForNextIndent, blockNode);
	// blockquoteForNextIndent will be updated in the function
	}
	// Sanity check: Make sure our moveParagraph calls didn't remove endOfNextParagraph.deepEquivalent().node()
	// If somehow we did, return to prevent crashes.
	if (endOfNextParagraph.isNotNull() && !endOfNextParagraph.deepEquivalent().node()->inDocument()) {
	ASSERT_NOT_REACHED();
	return;
	}
	endOfCurrentParagraph = endOfNextParagraph;
	}

	}

	void IndentOutdentCommand::outdentParagraph()
	{
	VisiblePosition visibleStartOfParagraph = startOfParagraph(endingSelection().visibleStart());
	VisiblePosition visibleEndOfParagraph = endOfParagraph(visibleStartOfParagraph);

	Node* enclosingNode = enclosingNodeOfType(visibleStartOfParagraph.deepEquivalent(), &isListOrIndentBlockquote);
	if (!enclosingNode \|\| !enclosingNode->parentNode()->isContentEditable()) // We can't outdent if there is no place to go!
	return;

	// Use InsertListCommand to remove the selection from the list
	if (enclosingNode->hasTagName(olTag)) {
	applyCommandToComposite(InsertListCommand::create(document(), InsertListCommand::OrderedList));
	return;
	}
	if (enclosingNode->hasTagName(ulTag)) {
	applyCommandToComposite(InsertListCommand::create(document(), InsertListCommand::UnorderedList));
	return;
	}

	// The selection is inside a blockquote i.e. enclosingNode is a blockquote
	VisiblePosition positionInEnclosingBlock = VisiblePosition(Position(enclosingNode, 0));
	VisiblePosition startOfEnclosingBlock = startOfBlock(positionInEnclosingBlock);
	VisiblePosition lastPositionInEnclosingBlock = VisiblePosition(Position(enclosingNode, enclosingNode->childNodeCount()));
	VisiblePosition endOfEnclosingBlock = endOfBlock(lastPositionInEnclosingBlock);
	if (visibleStartOfParagraph == startOfEnclosingBlock &&
	visibleEndOfParagraph == endOfEnclosingBlock) {
	// The blockquote doesn't contain anything outside the paragraph, so it can be totally removed.
	Node* splitPoint = enclosingNode->nextSibling();
	removeNodePreservingChildren(enclosingNode);
	// outdentRegion() assumes it is operating on the first paragraph of an enclosing blockquote, but if there are multiply nested blockquotes and we've
	// just removed one, then this assumption isn't true. By splitting the next containing blockquote after this node, we keep this assumption true
	if (splitPoint) {
	if (Node* splitPointParent = splitPoint->parentNode()) {
	if (splitPointParent->hasTagName(blockquoteTag)
	&& !splitPoint->hasTagName(blockquoteTag)
	&& splitPointParent->parentNode()->isContentEditable()) // We can't outdent if there is no place to go!
	splitElement(static_cast<Element*>(splitPointParent), splitPoint);
	}
	}

	updateLayout();
	visibleStartOfParagraph = VisiblePosition(visibleStartOfParagraph.deepEquivalent());
	visibleEndOfParagraph = VisiblePosition(visibleEndOfParagraph.deepEquivalent());
	if (visibleStartOfParagraph.isNotNull() && !isStartOfParagraph(visibleStartOfParagraph))
	insertNodeAt(createBreakElement(document()), visibleStartOfParagraph.deepEquivalent());
	if (visibleEndOfParagraph.isNotNull() && !isEndOfParagraph(visibleEndOfParagraph))
	insertNodeAt(createBreakElement(document()), visibleEndOfParagraph.deepEquivalent());

	return;
	}
	Node* enclosingBlockFlow = enclosingBlock(visibleStartOfParagraph.deepEquivalent().node());
	RefPtr<Node> splitBlockquoteNode = enclosingNode;
	if (enclosingBlockFlow != enclosingNode)
	splitBlockquoteNode = splitTreeToNode(enclosingBlockFlow, enclosingNode, true);
	else {
	// We split the blockquote at where we start outdenting.
	splitElement(static_cast<Element*>(enclosingNode), visibleStartOfParagraph.deepEquivalent().node());
	}
	RefPtr<Node> placeholder = createBreakElement(document());
	insertNodeBefore(placeholder, splitBlockquoteNode);
	moveParagraph(startOfParagraph(visibleStartOfParagraph), endOfParagraph(visibleEndOfParagraph), VisiblePosition(Position(placeholder.get(), 0)), true);
	}

	void IndentOutdentCommand::outdentRegion()
	{
	VisiblePosition startOfSelection = endingSelection().visibleStart();
	VisiblePosition endOfSelection = endingSelection().visibleEnd();
	VisiblePosition endOfLastParagraph = endOfParagraph(endOfSelection);

	ASSERT(!startOfSelection.isNull());
	ASSERT(!endOfSelection.isNull());

	if (endOfParagraph(startOfSelection) == endOfLastParagraph) {
	outdentParagraph();
	return;
	}

	Position originalSelectionEnd = endingSelection().end();
	setEndingSelection(endingSelection().visibleStart());
	outdentParagraph();
	Position originalSelectionStart = endingSelection().start();
	VisiblePosition endOfCurrentParagraph = endOfParagraph(endOfParagraph(endingSelection().visibleStart()).next(true));
	VisiblePosition endAfterSelection = endOfParagraph(endOfParagraph(endOfSelection).next());
	while (endOfCurrentParagraph != endAfterSelection) {
	VisiblePosition endOfNextParagraph = endOfParagraph(endOfCurrentParagraph.next());
	if (endOfCurrentParagraph == endOfLastParagraph)
	setEndingSelection(VisibleSelection(originalSelectionEnd, DOWNSTREAM));
	else
	setEndingSelection(endOfCurrentParagraph);
	outdentParagraph();
	endOfCurrentParagraph = endOfNextParagraph;
	}
	setEndingSelection(VisibleSelection(originalSelectionStart, endingSelection().end(), DOWNSTREAM));
	}

	void IndentOutdentCommand::doApply()
	{
	if (endingSelection().isNone())
	return;

	if (!endingSelection().rootEditableElement())
	return;

	VisiblePosition visibleEnd = endingSelection().visibleEnd();
	VisiblePosition visibleStart = endingSelection().visibleStart();
	// When a selection ends at the start of a paragraph, we rarely paint
	// the selection gap before that paragraph, because there often is no gap.
	// In a case like this, it's not obvious to the user that the selection
	// ends "inside" that paragraph, so it would be confusing if Indent/Outdent
	// operated on that paragraph.
	// FIXME: We paint the gap before some paragraphs that are indented with left
	// margin/padding, but not others. We should make the gap painting more consistent and
	// then use a left margin/padding rule here.
	if (visibleEnd != visibleStart && isStartOfParagraph(visibleEnd))
	setEndingSelection(VisibleSelection(visibleStart, visibleEnd.previous(true)));

	if (m_typeOfAction == Indent)
	indentRegion();
	else
	outdentRegion();
	}

	}