Update to 4.7.3

[perso/Immae/Projets/packagist/ludivine-ckeditor-component.git] / sources / plugins / list / plugin.js

/**\r
 * @license Copyright (c) 2003-2017, CKSource - Frederico Knabben. All rights reserved.\r
 * For licensing, see LICENSE.md or http://ckeditor.com/license\r
 */\r
\r
/**\r
 * @fileOverview Insert and remove numbered and bulleted lists.\r
 */\r
\r
( function() {\r
	var listNodeNames = { ol: 1, ul: 1 };\r
\r
	var whitespaces = CKEDITOR.dom.walker.whitespaces(),\r
		bookmarks = CKEDITOR.dom.walker.bookmark(),\r
		nonEmpty = function( node ) {\r
			return !( whitespaces( node ) || bookmarks( node ) );\r
		},\r
		blockBogus = CKEDITOR.dom.walker.bogus();\r
\r
	function cleanUpDirection( element ) {\r
		var dir, parent, parentDir;\r
		if ( ( dir = element.getDirection() ) ) {\r
			parent = element.getParent();\r
			while ( parent && !( parentDir = parent.getDirection() ) )\r
				parent = parent.getParent();\r
\r
			if ( dir == parentDir )\r
				element.removeAttribute( 'dir' );\r
		}\r
	}\r
\r
	// Inherit inline styles from another element.\r
	function inheritInlineStyles( parent, el ) {\r
		var style = parent.getAttribute( 'style' );\r
\r
		// Put parent styles before child styles.\r
		style && el.setAttribute( 'style', style.replace( /([^;])$/, '$1;' ) + ( el.getAttribute( 'style' ) || '' ) );\r
	}\r
\r
	CKEDITOR.plugins.list = {\r
		/**\r
		 * Convert a DOM list tree into a data structure that is easier to\r
		 * manipulate. This operation should be non-intrusive in the sense that it\r
		 * does not change the DOM tree, with the exception that it may add some\r
		 * markers to the list item nodes when database is specified.\r
		 *\r
		 * @member CKEDITOR.plugins.list\r
		 * @todo params\r
		 */\r
		listToArray: function( listNode, database, baseArray, baseIndentLevel, grandparentNode ) {\r
			if ( !listNodeNames[ listNode.getName() ] )\r
				return [];\r
\r
			if ( !baseIndentLevel )\r
				baseIndentLevel = 0;\r
			if ( !baseArray )\r
				baseArray = [];\r
\r
			// Iterate over all list items to and look for inner lists.\r
			for ( var i = 0, count = listNode.getChildCount(); i < count; i++ ) {\r
				var listItem = listNode.getChild( i );\r
\r
				// Fixing malformed nested lists by moving it into a previous list item. (http://dev.ckeditor.com/ticket/6236)\r
				if ( listItem.type == CKEDITOR.NODE_ELEMENT && listItem.getName() in CKEDITOR.dtd.$list )\r
					CKEDITOR.plugins.list.listToArray( listItem, database, baseArray, baseIndentLevel + 1 );\r
\r
				// It may be a text node or some funny stuff.\r
				if ( listItem.$.nodeName.toLowerCase() != 'li' )\r
					continue;\r
\r
				var itemObj = { 'parent': listNode, indent: baseIndentLevel, element: listItem, contents: [] };\r
				if ( !grandparentNode ) {\r
					itemObj.grandparent = listNode.getParent();\r
					if ( itemObj.grandparent && itemObj.grandparent.$.nodeName.toLowerCase() == 'li' )\r
						itemObj.grandparent = itemObj.grandparent.getParent();\r
				} else {\r
					itemObj.grandparent = grandparentNode;\r
				}\r
\r
				if ( database )\r
					CKEDITOR.dom.element.setMarker( database, listItem, 'listarray_index', baseArray.length );\r
				baseArray.push( itemObj );\r
\r
				for ( var j = 0, itemChildCount = listItem.getChildCount(), child; j < itemChildCount; j++ ) {\r
					child = listItem.getChild( j );\r
					if ( child.type == CKEDITOR.NODE_ELEMENT && listNodeNames[ child.getName() ] )\r
					// Note the recursion here, it pushes inner list items with\r
					// +1 indentation in the correct order.\r
					CKEDITOR.plugins.list.listToArray( child, database, baseArray, baseIndentLevel + 1, itemObj.grandparent );\r
					else\r
						itemObj.contents.push( child );\r
				}\r
			}\r
			return baseArray;\r
		},\r
\r
		/**\r
		 * Convert our internal representation of a list back to a DOM forest.\r
		 *\r
		 * @member CKEDITOR.plugins.list\r
		 * @todo params\r
		 */\r
		arrayToList: function( listArray, database, baseIndex, paragraphMode, dir ) {\r
			if ( !baseIndex )\r
				baseIndex = 0;\r
			if ( !listArray || listArray.length < baseIndex + 1 )\r
				return null;\r
\r
			var i,\r
				doc = listArray[ baseIndex ].parent.getDocument(),\r
				retval = new CKEDITOR.dom.documentFragment( doc ),\r
				rootNode = null,\r
				currentIndex = baseIndex,\r
				indentLevel = Math.max( listArray[ baseIndex ].indent, 0 ),\r
				currentListItem = null,\r
				orgDir, block,\r
				paragraphName = ( paragraphMode == CKEDITOR.ENTER_P ? 'p' : 'div' );\r
\r
			while ( 1 ) {\r
				var item = listArray[ currentIndex ],\r
					itemGrandParent = item.grandparent;\r
\r
				orgDir = item.element.getDirection( 1 );\r
\r
				if ( item.indent == indentLevel ) {\r
					if ( !rootNode || listArray[ currentIndex ].parent.getName() != rootNode.getName() ) {\r
						rootNode = listArray[ currentIndex ].parent.clone( false, 1 );\r
						dir && rootNode.setAttribute( 'dir', dir );\r
						retval.append( rootNode );\r
					}\r
					currentListItem = rootNode.append( item.element.clone( 0, 1 ) );\r
\r
					if ( orgDir != rootNode.getDirection( 1 ) )\r
						currentListItem.setAttribute( 'dir', orgDir );\r
\r
					for ( i = 0; i < item.contents.length; i++ )\r
						currentListItem.append( item.contents[ i ].clone( 1, 1 ) );\r
					currentIndex++;\r
				} else if ( item.indent == Math.max( indentLevel, 0 ) + 1 ) {\r
					// Maintain original direction (http://dev.ckeditor.com/ticket/6861).\r
					var currDir = listArray[ currentIndex - 1 ].element.getDirection( 1 ),\r
						listData = CKEDITOR.plugins.list.arrayToList( listArray, null, currentIndex, paragraphMode, currDir != orgDir ? orgDir : null );\r
\r
					// If the next block is an <li> with another list tree as the first\r
					// child, we'll need to append a filler (<br>/NBSP) or the list item\r
					// wouldn't be editable. (http://dev.ckeditor.com/ticket/6724)\r
					if ( !currentListItem.getChildCount() && CKEDITOR.env.needsNbspFiller && doc.$.documentMode <= 7 )\r
						currentListItem.append( doc.createText( '\xa0' ) );\r
					currentListItem.append( listData.listNode );\r
					currentIndex = listData.nextIndex;\r
				} else if ( item.indent == -1 && !baseIndex && itemGrandParent ) {\r
					if ( listNodeNames[ itemGrandParent.getName() ] ) {\r
						currentListItem = item.element.clone( false, true );\r
						if ( orgDir != itemGrandParent.getDirection( 1 ) )\r
							currentListItem.setAttribute( 'dir', orgDir );\r
					} else {\r
						currentListItem = new CKEDITOR.dom.documentFragment( doc );\r
					}\r
\r
					// Migrate all children to the new container,\r
					// apply the proper text direction.\r
					var dirLoose = itemGrandParent.getDirection( 1 ) != orgDir,\r
						li = item.element,\r
						className = li.getAttribute( 'class' ),\r
						style = li.getAttribute( 'style' );\r
\r
					var needsBlock = currentListItem.type == CKEDITOR.NODE_DOCUMENT_FRAGMENT && ( paragraphMode != CKEDITOR.ENTER_BR || dirLoose || style || className );\r
\r
					var child,\r
						count = item.contents.length,\r
						cachedBookmark;\r
\r
					for ( i = 0; i < count; i++ ) {\r
						child = item.contents[ i ];\r
\r
						// Append bookmark if we can, or cache it and append it when we'll know\r
						// what to do with it. Generally - we want to keep it next to its original neighbour.\r
						// Exception: if bookmark is the only child it hasn't got any neighbour, so handle it normally\r
						// (wrap with block if needed).\r
						if ( bookmarks( child ) && count > 1 ) {\r
							// If we don't need block, it's simple - append bookmark directly to the current list item.\r
							if ( !needsBlock )\r
								currentListItem.append( child.clone( 1, 1 ) );\r
							else\r
								cachedBookmark = child.clone( 1, 1 );\r
						}\r
						// Block content goes directly to the current list item, without wrapping.\r
						else if ( child.type == CKEDITOR.NODE_ELEMENT && child.isBlockBoundary() ) {\r
							// Apply direction on content blocks.\r
							if ( dirLoose && !child.getDirection() )\r
								child.setAttribute( 'dir', orgDir );\r
\r
							inheritInlineStyles( li, child );\r
\r
							className && child.addClass( className );\r
\r
							// Close the block which we started for inline content.\r
							block = null;\r
							// Append bookmark directly before current child.\r
							if ( cachedBookmark ) {\r
								currentListItem.append( cachedBookmark );\r
								cachedBookmark = null;\r
							}\r
							// Append this block element to the list item.\r
							currentListItem.append( child.clone( 1, 1 ) );\r
						}\r
						// Some inline content was found - wrap it with block and append that\r
						// block to the current list item or append it to the block previously created.\r
						else if ( needsBlock ) {\r
							// Establish new block to hold text direction and styles.\r
							if ( !block ) {\r
								block = doc.createElement( paragraphName );\r
								currentListItem.append( block );\r
								dirLoose && block.setAttribute( 'dir', orgDir );\r
							}\r
\r
							// Copy over styles to new block;\r
							style && block.setAttribute( 'style', style );\r
							className && block.setAttribute( 'class', className );\r
\r
							// Append bookmark directly before current child.\r
							if ( cachedBookmark ) {\r
								block.append( cachedBookmark );\r
								cachedBookmark = null;\r
							}\r
							block.append( child.clone( 1, 1 ) );\r
						}\r
						// E.g. BR mode - inline content appended directly to the list item.\r
						else {\r
							currentListItem.append( child.clone( 1, 1 ) );\r
						}\r
					}\r
\r
					// No content after bookmark - append it to the block if we had one\r
					// or directly to the current list item if we finished directly in the current list item.\r
					if ( cachedBookmark ) {\r
						( block || currentListItem ).append( cachedBookmark );\r
						cachedBookmark = null;\r
					}\r
\r
					if ( currentListItem.type == CKEDITOR.NODE_DOCUMENT_FRAGMENT && currentIndex != listArray.length - 1 ) {\r
						var last;\r
\r
						// Remove bogus <br> if this browser uses them.\r
						if ( CKEDITOR.env.needsBrFiller ) {\r
							last = currentListItem.getLast();\r
							if ( last && last.type == CKEDITOR.NODE_ELEMENT && last.is( 'br' ) )\r
								last.remove();\r
						}\r
\r
						// If the last element is not a block, append <br> to separate merged list items.\r
						last = currentListItem.getLast( nonEmpty );\r
						if ( !( last && last.type == CKEDITOR.NODE_ELEMENT && last.is( CKEDITOR.dtd.$block ) ) )\r
							currentListItem.append( doc.createElement( 'br' ) );\r
					}\r
\r
					var currentListItemName = currentListItem.$.nodeName.toLowerCase();\r
					if ( currentListItemName == 'div' || currentListItemName == 'p' ) {\r
						currentListItem.appendBogus();\r
					}\r
					retval.append( currentListItem );\r
					rootNode = null;\r
					currentIndex++;\r
				} else {\r
					return null;\r
				}\r
\r
				block = null;\r
\r
				if ( listArray.length <= currentIndex || Math.max( listArray[ currentIndex ].indent, 0 ) < indentLevel )\r
					break;\r
			}\r
\r
			if ( database ) {\r
				var currentNode = retval.getFirst();\r
\r
				while ( currentNode ) {\r
					if ( currentNode.type == CKEDITOR.NODE_ELEMENT ) {\r
						// Clear marker attributes for the new list tree made of cloned nodes, if any.\r
						CKEDITOR.dom.element.clearMarkers( database, currentNode );\r
\r
						// Clear redundant direction attribute specified on list items.\r
						if ( currentNode.getName() in CKEDITOR.dtd.$listItem )\r
							cleanUpDirection( currentNode );\r
					}\r
\r
					currentNode = currentNode.getNextSourceNode();\r
				}\r
			}\r
\r
			return { listNode: retval, nextIndex: currentIndex };\r
		}\r
	};\r
\r
	function changeListType( editor, groupObj, database, listsCreated ) {\r
		// This case is easy...\r
		// 1. Convert the whole list into a one-dimensional array.\r
		// 2. Change the list type by modifying the array.\r
		// 3. Recreate the whole list by converting the array to a list.\r
		// 4. Replace the original list with the recreated list.\r
		var listArray = CKEDITOR.plugins.list.listToArray( groupObj.root, database ),\r
			selectedListItems = [];\r
\r
		for ( var i = 0; i < groupObj.contents.length; i++ ) {\r
			var itemNode = groupObj.contents[ i ];\r
			itemNode = itemNode.getAscendant( 'li', true );\r
			if ( !itemNode || itemNode.getCustomData( 'list_item_processed' ) )\r
				continue;\r
			selectedListItems.push( itemNode );\r
			CKEDITOR.dom.element.setMarker( database, itemNode, 'list_item_processed', true );\r
		}\r
\r
		var root = groupObj.root,\r
			doc = root.getDocument(),\r
			listNode, newListNode;\r
\r
		for ( i = 0; i < selectedListItems.length; i++ ) {\r
			var listIndex = selectedListItems[ i ].getCustomData( 'listarray_index' );\r
			listNode = listArray[ listIndex ].parent;\r
\r
			// Switch to new list node for this particular item.\r
			if ( !listNode.is( this.type ) ) {\r
				newListNode = doc.createElement( this.type );\r
				// Copy all attributes, except from 'start' and 'type'.\r
				listNode.copyAttributes( newListNode, { start: 1, type: 1 } );\r
				// The list-style-type property should be ignored.\r
				newListNode.removeStyle( 'list-style-type' );\r
				listArray[ listIndex ].parent = newListNode;\r
			}\r
		}\r
\r
		var newList = CKEDITOR.plugins.list.arrayToList( listArray, database, null, editor.config.enterMode );\r
		var child,\r
			length = newList.listNode.getChildCount();\r
		for ( i = 0; i < length && ( child = newList.listNode.getChild( i ) ); i++ ) {\r
			if ( child.getName() == this.type )\r
				listsCreated.push( child );\r
		}\r
		newList.listNode.replace( groupObj.root );\r
\r
		editor.fire( 'contentDomInvalidated' );\r
	}\r
\r
	function createList( editor, groupObj, listsCreated ) {\r
		var contents = groupObj.contents,\r
			doc = groupObj.root.getDocument(),\r
			listContents = [];\r
\r
		// It is possible to have the contents returned by DomRangeIterator to be the same as the root.\r
		// e.g. when we're running into table cells.\r
		// In such a case, enclose the childNodes of contents[0] into a <div>.\r
		if ( contents.length == 1 && contents[ 0 ].equals( groupObj.root ) ) {\r
			var divBlock = doc.createElement( 'div' );\r
			contents[ 0 ].moveChildren && contents[ 0 ].moveChildren( divBlock );\r
			contents[ 0 ].append( divBlock );\r
			contents[ 0 ] = divBlock;\r
		}\r
\r
		// Calculate the common parent node of all content blocks.\r
		var commonParent = groupObj.contents[ 0 ].getParent();\r
		for ( var i = 0; i < contents.length; i++ )\r
			commonParent = commonParent.getCommonAncestor( contents[ i ].getParent() );\r
\r
		var useComputedState = editor.config.useComputedState,\r
			listDir, explicitDirection;\r
\r
		useComputedState = useComputedState === undefined || useComputedState;\r
\r
		// We want to insert things that are in the same tree level only, so calculate the contents again\r
		// by expanding the selected blocks to the same tree level.\r
		for ( i = 0; i < contents.length; i++ ) {\r
			var contentNode = contents[ i ],\r
				parentNode;\r
			while ( ( parentNode = contentNode.getParent() ) ) {\r
				if ( parentNode.equals( commonParent ) ) {\r
					listContents.push( contentNode );\r
\r
					// Determine the lists's direction.\r
					if ( !explicitDirection && contentNode.getDirection() )\r
						explicitDirection = 1;\r
\r
					var itemDir = contentNode.getDirection( useComputedState );\r
\r
					if ( listDir !== null ) {\r
						// If at least one LI have a different direction than current listDir, we can't have listDir.\r
						if ( listDir && listDir != itemDir )\r
							listDir = null;\r
						else\r
							listDir = itemDir;\r
					}\r
\r
					break;\r
				}\r
				contentNode = parentNode;\r
			}\r
		}\r
\r
		if ( listContents.length < 1 )\r
			return;\r
\r
		// Insert the list to the DOM tree.\r
		var insertAnchor = listContents[ listContents.length - 1 ].getNext(),\r
			listNode = doc.createElement( this.type );\r
\r
		listsCreated.push( listNode );\r
\r
		var contentBlock, listItem;\r
\r
		while ( listContents.length ) {\r
			contentBlock = listContents.shift();\r
			listItem = doc.createElement( 'li' );\r
\r
			// If current block should be preserved, append it to list item instead of\r
			// transforming it to <li> element.\r
			if ( shouldPreserveBlock( contentBlock ) )\r
				contentBlock.appendTo( listItem );\r
			else {\r
				contentBlock.copyAttributes( listItem );\r
				// Remove direction attribute after it was merged into list root. (http://dev.ckeditor.com/ticket/7657)\r
				if ( listDir && contentBlock.getDirection() ) {\r
					listItem.removeStyle( 'direction' );\r
					listItem.removeAttribute( 'dir' );\r
				}\r
				contentBlock.moveChildren( listItem );\r
				contentBlock.remove();\r
			}\r
\r
			listItem.appendTo( listNode );\r
		}\r
\r
		// Apply list root dir only if it has been explicitly declared.\r
		if ( listDir && explicitDirection )\r
			listNode.setAttribute( 'dir', listDir );\r
\r
		if ( insertAnchor )\r
			listNode.insertBefore( insertAnchor );\r
		else\r
			listNode.appendTo( commonParent );\r
	}\r
\r
	function removeList( editor, groupObj, database ) {\r
		// This is very much like the change list type operation.\r
		// Except that we're changing the selected items' indent to -1 in the list array.\r
		var listArray = CKEDITOR.plugins.list.listToArray( groupObj.root, database ),\r
			selectedListItems = [];\r
\r
		for ( var i = 0; i < groupObj.contents.length; i++ ) {\r
			var itemNode = groupObj.contents[ i ];\r
			itemNode = itemNode.getAscendant( 'li', true );\r
			if ( !itemNode || itemNode.getCustomData( 'list_item_processed' ) )\r
				continue;\r
			selectedListItems.push( itemNode );\r
			CKEDITOR.dom.element.setMarker( database, itemNode, 'list_item_processed', true );\r
		}\r
\r
		var lastListIndex = null;\r
		for ( i = 0; i < selectedListItems.length; i++ ) {\r
			var listIndex = selectedListItems[ i ].getCustomData( 'listarray_index' );\r
			listArray[ listIndex ].indent = -1;\r
			lastListIndex = listIndex;\r
		}\r
\r
		// After cutting parts of the list out with indent=-1, we still have to maintain the array list\r
		// model's nextItem.indent <= currentItem.indent + 1 invariant. Otherwise the array model of the\r
		// list cannot be converted back to a real DOM list.\r
		for ( i = lastListIndex + 1; i < listArray.length; i++ ) {\r
			if ( listArray[ i ].indent > listArray[ i - 1 ].indent + 1 ) {\r
				var indentOffset = listArray[ i - 1 ].indent + 1 - listArray[ i ].indent;\r
				var oldIndent = listArray[ i ].indent;\r
				while ( listArray[ i ] && listArray[ i ].indent >= oldIndent ) {\r
					listArray[ i ].indent += indentOffset;\r
					i++;\r
				}\r
				i--;\r
			}\r
		}\r
\r
		var newList = CKEDITOR.plugins.list.arrayToList( listArray, database, null, editor.config.enterMode, groupObj.root.getAttribute( 'dir' ) );\r
\r
		// Compensate <br> before/after the list node if the surrounds are non-blocks.(http://dev.ckeditor.com/ticket/3836)\r
		var docFragment = newList.listNode,\r
			boundaryNode, siblingNode;\r
\r
		function compensateBrs( isStart ) {\r
			if (\r
				( boundaryNode = docFragment[ isStart ? 'getFirst' : 'getLast' ]() ) &&\r
				!( boundaryNode.is && boundaryNode.isBlockBoundary() ) &&\r
				( siblingNode = groupObj.root[ isStart ? 'getPrevious' : 'getNext' ]( CKEDITOR.dom.walker.invisible( true ) ) ) &&\r
				!( siblingNode.is && siblingNode.isBlockBoundary( { br: 1 } ) )\r
			) {\r
				editor.document.createElement( 'br' )[ isStart ? 'insertBefore' : 'insertAfter' ]( boundaryNode );\r
			}\r
		}\r
		compensateBrs( true );\r
		compensateBrs();\r
\r
		docFragment.replace( groupObj.root );\r
\r
		editor.fire( 'contentDomInvalidated' );\r
	}\r
\r
	var headerTagRegex = /^h[1-6]$/;\r
\r
	// Checks wheather this block should be element preserved (not transformed to <li>) when creating list.\r
	function shouldPreserveBlock( block ) {\r
		return (\r
			// http://dev.ckeditor.com/ticket/5335\r
			block.is( 'pre' ) ||\r
			// http://dev.ckeditor.com/ticket/5271 - this is a header.\r
			headerTagRegex.test( block.getName() ) ||\r
			// 11083 - this is a non-editable element.\r
			block.getAttribute( 'contenteditable' ) == 'false'\r
		);\r
	}\r
\r
	function listCommand( name, type ) {\r
		this.name = name;\r
		this.type = type;\r
		this.context = type;\r
		this.allowedContent = type + ' li';\r
		this.requiredContent = type;\r
	}\r
\r
	var elementType = CKEDITOR.dom.walker.nodeType( CKEDITOR.NODE_ELEMENT );\r
\r
	// Merge child nodes with direction preserved. (http://dev.ckeditor.com/ticket/7448)\r
	function mergeChildren( from, into, refNode, forward ) {\r
		var child, itemDir;\r
		while ( ( child = from[ forward ? 'getLast' : 'getFirst' ]( elementType ) ) ) {\r
			if ( ( itemDir = child.getDirection( 1 ) ) !== into.getDirection( 1 ) )\r
				child.setAttribute( 'dir', itemDir );\r
\r
			child.remove();\r
\r
			refNode ? child[ forward ? 'insertBefore' : 'insertAfter' ]( refNode ) : into.append( child, forward );\r
		}\r
	}\r
\r
	listCommand.prototype = {\r
		exec: function( editor ) {\r
			// Run state check first of all.\r
			this.refresh( editor, editor.elementPath() );\r
\r
			var config = editor.config,\r
				selection = editor.getSelection(),\r
				ranges = selection && selection.getRanges();\r
\r
			// Midas lists rule #1 says we can create a list even in an empty document.\r
			// But DOM iterator wouldn't run if the document is really empty.\r
			// So create a paragraph if the document is empty and we're going to create a list.\r
			if ( this.state == CKEDITOR.TRISTATE_OFF ) {\r
				var editable = editor.editable();\r
				if ( !editable.getFirst( nonEmpty ) ) {\r
					config.enterMode == CKEDITOR.ENTER_BR ? editable.appendBogus() : ranges[ 0 ].fixBlock( 1, config.enterMode == CKEDITOR.ENTER_P ? 'p' : 'div' );\r
\r
					selection.selectRanges( ranges );\r
				}\r
				// Maybe a single range there enclosing the whole list,\r
				// turn on the list state manually(http://dev.ckeditor.com/ticket/4129).\r
				else {\r
					var range = ranges.length == 1 && ranges[ 0 ],\r
						enclosedNode = range && range.getEnclosedNode();\r
					if ( enclosedNode && enclosedNode.is && this.type == enclosedNode.getName() )\r
						this.setState( CKEDITOR.TRISTATE_ON );\r
				}\r
			}\r
\r
			var bookmarks = selection.createBookmarks( true );\r
\r
			// Group the blocks up because there are many cases where multiple lists have to be created,\r
			// or multiple lists have to be cancelled.\r
			var listGroups = [],\r
				database = {},\r
				rangeIterator = ranges.createIterator(),\r
				index = 0;\r
\r
			while ( ( range = rangeIterator.getNextRange() ) && ++index ) {\r
				var boundaryNodes = range.getBoundaryNodes(),\r
					startNode = boundaryNodes.startNode,\r
					endNode = boundaryNodes.endNode;\r
\r
				if ( startNode.type == CKEDITOR.NODE_ELEMENT && startNode.getName() == 'td' )\r
					range.setStartAt( boundaryNodes.startNode, CKEDITOR.POSITION_AFTER_START );\r
\r
				if ( endNode.type == CKEDITOR.NODE_ELEMENT && endNode.getName() == 'td' )\r
					range.setEndAt( boundaryNodes.endNode, CKEDITOR.POSITION_BEFORE_END );\r
\r
				var iterator = range.createIterator(),\r
					block;\r
\r
				iterator.forceBrBreak = ( this.state == CKEDITOR.TRISTATE_OFF );\r
\r
				while ( ( block = iterator.getNextParagraph() ) ) {\r
					// Avoid duplicate blocks get processed across ranges.\r
					if ( block.getCustomData( 'list_block' ) )\r
						continue;\r
					else\r
						CKEDITOR.dom.element.setMarker( database, block, 'list_block', 1 );\r
\r
					var path = editor.elementPath( block ),\r
						pathElements = path.elements,\r
						pathElementsCount = pathElements.length,\r
						processedFlag = 0,\r
						blockLimit = path.blockLimit,\r
						element;\r
\r
					// First, try to group by a list ancestor.\r
					for ( var i = pathElementsCount - 1; i >= 0 && ( element = pathElements[ i ] ); i-- ) {\r
						// Don't leak outside block limit (http://dev.ckeditor.com/ticket/3940).\r
						if ( listNodeNames[ element.getName() ] && blockLimit.contains( element ) ) {\r
							// If we've encountered a list inside a block limit\r
							// The last group object of the block limit element should\r
							// no longer be valid. Since paragraphs after the list\r
							// should belong to a different group of paragraphs before\r
							// the list. (Bug http://dev.ckeditor.com/ticket/1309)\r
							blockLimit.removeCustomData( 'list_group_object_' + index );\r
\r
							var groupObj = element.getCustomData( 'list_group_object' );\r
							if ( groupObj )\r
								groupObj.contents.push( block );\r
							else {\r
								groupObj = { root: element, contents: [ block ] };\r
								listGroups.push( groupObj );\r
								CKEDITOR.dom.element.setMarker( database, element, 'list_group_object', groupObj );\r
							}\r
							processedFlag = 1;\r
							break;\r
						}\r
					}\r
\r
					if ( processedFlag )\r
						continue;\r
\r
					// No list ancestor? Group by block limit, but don't mix contents from different ranges.\r
					var root = blockLimit;\r
					if ( root.getCustomData( 'list_group_object_' + index ) )\r
						root.getCustomData( 'list_group_object_' + index ).contents.push( block );\r
					else {\r
						groupObj = { root: root, contents: [ block ] };\r
						CKEDITOR.dom.element.setMarker( database, root, 'list_group_object_' + index, groupObj );\r
						listGroups.push( groupObj );\r
					}\r
				}\r
			}\r
\r
			// Now we have two kinds of list groups, groups rooted at a list, and groups rooted at a block limit element.\r
			// We either have to build lists or remove lists, for removing a list does not makes sense when we are looking\r
			// at the group that's not rooted at lists. So we have three cases to handle.\r
			var listsCreated = [];\r
			while ( listGroups.length > 0 ) {\r
				groupObj = listGroups.shift();\r
				if ( this.state == CKEDITOR.TRISTATE_OFF ) {\r
					if ( listNodeNames[ groupObj.root.getName() ] )\r
						changeListType.call( this, editor, groupObj, database, listsCreated );\r
					else\r
						createList.call( this, editor, groupObj, listsCreated );\r
				} else if ( this.state == CKEDITOR.TRISTATE_ON && listNodeNames[ groupObj.root.getName() ] ) {\r
					removeList.call( this, editor, groupObj, database );\r
				}\r
			}\r
\r
			// For all new lists created, merge into adjacent, same type lists.\r
			for ( i = 0; i < listsCreated.length; i++ )\r
				mergeListSiblings( listsCreated[ i ] );\r
\r
			// Clean up, restore selection and update toolbar button states.\r
			CKEDITOR.dom.element.clearAllMarkers( database );\r
			selection.selectBookmarks( bookmarks );\r
			editor.focus();\r
		},\r
\r
		refresh: function( editor, path ) {\r
			var list = path.contains( listNodeNames, 1 ),\r
				limit = path.blockLimit || path.root;\r
\r
			// 1. Only a single type of list activate.\r
			// 2. Do not show list outside of block limit.\r
			if ( list && limit.contains( list ) )\r
				this.setState( list.is( this.type ) ? CKEDITOR.TRISTATE_ON : CKEDITOR.TRISTATE_OFF );\r
			else\r
				this.setState( CKEDITOR.TRISTATE_OFF );\r
		}\r
	};\r
\r
	// Merge list adjacent, of same type lists.\r
	function mergeListSiblings( listNode ) {\r
\r
		function mergeSibling( rtl ) {\r
			var sibling = listNode[ rtl ? 'getPrevious' : 'getNext' ]( nonEmpty );\r
			if ( sibling && sibling.type == CKEDITOR.NODE_ELEMENT && sibling.is( listNode.getName() ) ) {\r
				// Move children order by merge direction.(http://dev.ckeditor.com/ticket/3820)\r
				mergeChildren( listNode, sibling, null, !rtl );\r
\r
				listNode.remove();\r
				listNode = sibling;\r
			}\r
		}\r
\r
		mergeSibling();\r
		mergeSibling( 1 );\r
	}\r
\r
	// Check if node is block element that recieves text.\r
	function isTextBlock( node ) {\r
		return node.type == CKEDITOR.NODE_ELEMENT && ( node.getName() in CKEDITOR.dtd.$block || node.getName() in CKEDITOR.dtd.$listItem ) && CKEDITOR.dtd[ node.getName() ][ '#' ];\r
	}\r
\r
	// Join visually two block lines.\r
	function joinNextLineToCursor( editor, cursor, nextCursor ) {\r
		editor.fire( 'saveSnapshot' );\r
\r
		// Merge with previous block's content.\r
		nextCursor.enlarge( CKEDITOR.ENLARGE_LIST_ITEM_CONTENTS );\r
		var frag = nextCursor.extractContents();\r
\r
		cursor.trim( false, true );\r
		var bm = cursor.createBookmark();\r
\r
		// Kill original bogus;\r
		var currentPath = new CKEDITOR.dom.elementPath( cursor.startContainer ),\r
				pathBlock = currentPath.block,\r
				currentBlock = currentPath.lastElement.getAscendant( 'li', 1 ) || pathBlock,\r
				nextPath = new CKEDITOR.dom.elementPath( nextCursor.startContainer ),\r
				nextLi = nextPath.contains( CKEDITOR.dtd.$listItem ),\r
				nextList = nextPath.contains( CKEDITOR.dtd.$list ),\r
				last;\r
\r
		// Remove bogus node the current block/pseudo block.\r
		if ( pathBlock ) {\r
			var bogus = pathBlock.getBogus();\r
			bogus && bogus.remove();\r
		}\r
		else if ( nextList ) {\r
			last = nextList.getPrevious( nonEmpty );\r
			if ( last && blockBogus( last ) )\r
				last.remove();\r
		}\r
\r
		// Kill the tail br in extracted.\r
		last = frag.getLast();\r
		if ( last && last.type == CKEDITOR.NODE_ELEMENT && last.is( 'br' ) )\r
			last.remove();\r
\r
		// Insert fragment at the range position.\r
		var nextNode = cursor.startContainer.getChild( cursor.startOffset );\r
		if ( nextNode )\r
			frag.insertBefore( nextNode );\r
		else\r
			cursor.startContainer.append( frag );\r
\r
		// Move the sub list nested in the next list item.\r
		if ( nextLi ) {\r
			var sublist = getSubList( nextLi );\r
			if ( sublist ) {\r
				// If next line is in the sub list of the current list item.\r
				if ( currentBlock.contains( nextLi ) ) {\r
					mergeChildren( sublist, nextLi.getParent(), nextLi );\r
					sublist.remove();\r
				}\r
				// Migrate the sub list to current list item.\r
				else {\r
					currentBlock.append( sublist );\r
				}\r
			}\r
		}\r
\r
		var nextBlock, parent;\r
		// Remove any remaining zombies path blocks at the end after line merged.\r
		while ( nextCursor.checkStartOfBlock() && nextCursor.checkEndOfBlock() ) {\r
			nextPath = nextCursor.startPath();\r
			nextBlock = nextPath.block;\r
\r
			// Abort when nothing to be removed (http://dev.ckeditor.com/ticket/10890).\r
			if ( !nextBlock )\r
				break;\r
\r
			// Check if also to remove empty list.\r
			if ( nextBlock.is( 'li' ) ) {\r
				parent = nextBlock.getParent();\r
				if ( nextBlock.equals( parent.getLast( nonEmpty ) ) && nextBlock.equals( parent.getFirst( nonEmpty ) ) )\r
					nextBlock = parent;\r
			}\r
\r
			nextCursor.moveToPosition( nextBlock, CKEDITOR.POSITION_BEFORE_START );\r
			nextBlock.remove();\r
		}\r
\r
		// Check if need to further merge with the list resides after the merged block. (http://dev.ckeditor.com/ticket/9080)\r
		var walkerRng = nextCursor.clone(), editable = editor.editable();\r
		walkerRng.setEndAt( editable, CKEDITOR.POSITION_BEFORE_END );\r
		var walker = new CKEDITOR.dom.walker( walkerRng );\r
		walker.evaluator = function( node ) {\r
			return nonEmpty( node ) && !blockBogus( node );\r
		};\r
		var next = walker.next();\r
		if ( next && next.type == CKEDITOR.NODE_ELEMENT && next.getName() in CKEDITOR.dtd.$list )\r
			mergeListSiblings( next );\r
\r
		cursor.moveToBookmark( bm );\r
\r
		// Make fresh selection.\r
		cursor.select();\r
\r
		editor.fire( 'saveSnapshot' );\r
	}\r
\r
	function getSubList( li ) {\r
		var last = li.getLast( nonEmpty );\r
		return last && last.type == CKEDITOR.NODE_ELEMENT && last.getName() in listNodeNames ? last : null;\r
	}\r
\r
	CKEDITOR.plugins.add( 'list', {\r
		// jscs:disable maximumLineLength\r
		lang: 'af,ar,az,bg,bn,bs,ca,cs,cy,da,de,de-ch,el,en,en-au,en-ca,en-gb,eo,es,es-mx,et,eu,fa,fi,fo,fr,fr-ca,gl,gu,he,hi,hr,hu,id,is,it,ja,ka,km,ko,ku,lt,lv,mk,mn,ms,nb,nl,no,oc,pl,pt,pt-br,ro,ru,si,sk,sl,sq,sr,sr-latn,sv,th,tr,tt,ug,uk,vi,zh,zh-cn', // %REMOVE_LINE_CORE%\r
		// jscs:enable maximumLineLength\r
		icons: 'bulletedlist,bulletedlist-rtl,numberedlist,numberedlist-rtl', // %REMOVE_LINE_CORE%\r
		hidpi: true, // %REMOVE_LINE_CORE%\r
		requires: 'indentlist',\r
		init: function( editor ) {\r
			if ( editor.blockless )\r
				return;\r
\r
			// Register commands.\r
			editor.addCommand( 'numberedlist', new listCommand( 'numberedlist', 'ol' ) );\r
			editor.addCommand( 'bulletedlist', new listCommand( 'bulletedlist', 'ul' ) );\r
\r
			// Register the toolbar button.\r
			if ( editor.ui.addButton ) {\r
				editor.ui.addButton( 'NumberedList', {\r
					label: editor.lang.list.numberedlist,\r
					command: 'numberedlist',\r
					directional: true,\r
					toolbar: 'list,10'\r
				} );\r
				editor.ui.addButton( 'BulletedList', {\r
					label: editor.lang.list.bulletedlist,\r
					command: 'bulletedlist',\r
					directional: true,\r
					toolbar: 'list,20'\r
				} );\r
			}\r
\r
			// Handled backspace/del key to join list items. (http://dev.ckeditor.com/ticket/8248,http://dev.ckeditor.com/ticket/9080)\r
			editor.on( 'key', function( evt ) {\r
				// Use getKey directly in order to ignore modifiers.\r
				// Justification: http://dev.ckeditor.com/ticket/11861#comment:13\r
				var key = evt.data.domEvent.getKey(), li;\r
\r
				// DEl/BACKSPACE\r
				if ( editor.mode == 'wysiwyg' && key in { 8: 1, 46: 1 } ) {\r
					var sel = editor.getSelection(),\r
						range = sel.getRanges()[ 0 ],\r
						path = range && range.startPath();\r
\r
					if ( !range || !range.collapsed )\r
						return;\r
\r
					var isBackspace = key == 8;\r
					var editable = editor.editable();\r
					var walker = new CKEDITOR.dom.walker( range.clone() );\r
					walker.evaluator = function( node ) {\r
						return nonEmpty( node ) && !blockBogus( node );\r
					};\r
					// Backspace/Del behavior at the start/end of table is handled in core.\r
					walker.guard = function( node, isOut ) {\r
						return !( isOut && node.type == CKEDITOR.NODE_ELEMENT && node.is( 'table' ) );\r
					};\r
\r
					var cursor = range.clone();\r
\r
					if ( isBackspace ) {\r
						var previous, joinWith;\r
\r
						// Join a sub list's first line, with the previous visual line in parent.\r
						if (\r
							( previous = path.contains( listNodeNames ) ) &&\r
							range.checkBoundaryOfElement( previous, CKEDITOR.START ) &&\r
							( previous = previous.getParent() ) && previous.is( 'li' ) &&\r
							( previous = getSubList( previous ) )\r
						) {\r
							joinWith = previous;\r
							previous = previous.getPrevious( nonEmpty );\r
							// Place cursor before the nested list.\r
							cursor.moveToPosition(\r
								previous && blockBogus( previous ) ? previous : joinWith,\r
								CKEDITOR.POSITION_BEFORE_START );\r
						}\r
						// Join any line following a list, with the last visual line of the list.\r
						else {\r
							walker.range.setStartAt( editable, CKEDITOR.POSITION_AFTER_START );\r
							walker.range.setEnd( range.startContainer, range.startOffset );\r
\r
							previous = walker.previous();\r
\r
							if (\r
								previous && previous.type == CKEDITOR.NODE_ELEMENT &&\r
								( previous.getName() in listNodeNames ||\r
								previous.is( 'li' ) )\r
							) {\r
								if ( !previous.is( 'li' ) ) {\r
									walker.range.selectNodeContents( previous );\r
									walker.reset();\r
									walker.evaluator = isTextBlock;\r
									previous = walker.previous();\r
								}\r
\r
								joinWith = previous;\r
								// Place cursor at the end of previous block.\r
								cursor.moveToElementEditEnd( joinWith );\r
\r
								// And then just before end of closest block element (http://dev.ckeditor.com/ticket/12729).\r
								cursor.moveToPosition( cursor.endPath().block, CKEDITOR.POSITION_BEFORE_END );\r
							}\r
						}\r
\r
						if ( joinWith ) {\r
							joinNextLineToCursor( editor, cursor, range );\r
							evt.cancel();\r
						}\r
						else {\r
							var list = path.contains( listNodeNames );\r
							// Backspace pressed at the start of list outdents the first list item. (http://dev.ckeditor.com/ticket/9129)\r
							if ( list && range.checkBoundaryOfElement( list, CKEDITOR.START ) ) {\r
								li = list.getFirst( nonEmpty );\r
\r
								if ( range.checkBoundaryOfElement( li, CKEDITOR.START ) ) {\r
									previous = list.getPrevious( nonEmpty );\r
\r
									// Only if the list item contains a sub list, do nothing but\r
									// simply move cursor backward one character.\r
									if ( getSubList( li ) ) {\r
										if ( previous ) {\r
											range.moveToElementEditEnd( previous );\r
											range.select();\r
										}\r
\r
										evt.cancel();\r
									}\r
									else {\r
										editor.execCommand( 'outdent' );\r
										evt.cancel();\r
									}\r
								}\r
							}\r
						}\r
\r
					} else {\r
						var next, nextLine;\r
\r
						li = path.contains( 'li' );\r
\r
						if ( li ) {\r
							walker.range.setEndAt( editable, CKEDITOR.POSITION_BEFORE_END );\r
\r
							var last = li.getLast( nonEmpty );\r
							var block = last && isTextBlock( last ) ? last : li;\r
\r
							// Indicate cursor at the visual end of an list item.\r
							var isAtEnd = 0;\r
\r
							next = walker.next();\r
\r
							// When list item contains a sub list.\r
							if (\r
								next && next.type == CKEDITOR.NODE_ELEMENT &&\r
								next.getName() in listNodeNames &&\r
								next.equals( last )\r
							) {\r
								isAtEnd = 1;\r
\r
								// Move to the first item in sub list.\r
								next = walker.next();\r
							}\r
							// Right at the end of list item.\r
							else if ( range.checkBoundaryOfElement( block, CKEDITOR.END ) ) {\r
								isAtEnd = 2;\r
							}\r
\r
							if ( isAtEnd && next ) {\r
								// Put cursor range there.\r
								nextLine = range.clone();\r
								nextLine.moveToElementEditStart( next );\r
\r
								// http://dev.ckeditor.com/ticket/13409\r
								// For the following case and similar\r
								//\r
								// <ul>\r
								// 	<li>\r
								// 		<p><a href="#one"><em>x^</em></a></p>\r
								// 		<ul>\r
								// 			<li><span>y</span></li>\r
								// 		</ul>\r
								// 	</li>\r
								// </ul>\r
								if ( isAtEnd == 1 ) {\r
									// Move the cursor to <em> if attached to "x" text node.\r
									cursor.optimize();\r
\r
									// Abort if the range is attached directly in <li>, like\r
									//\r
									// <ul>\r
									// 	<li>\r
									// 		x^\r
									// 		<ul>\r
									// 			<li><span>y</span></li>\r
									// 		</ul>\r
									// 	</li>\r
									// </ul>\r
									if ( !cursor.startContainer.equals( li ) ) {\r
										var node = cursor.startContainer,\r
											farthestInlineAscendant;\r
\r
										// Find <a>, which is farthest from <em> but still inline element.\r
										while ( node.is( CKEDITOR.dtd.$inline ) ) {\r
											farthestInlineAscendant = node;\r
											node = node.getParent();\r
										}\r
\r
										// Move the range so it does not contain inline elements.\r
										// It prevents <span> from being included in <em>.\r
										//\r
										// <ul>\r
										// 	<li>\r
										// 		<p><a href="#one"><em>x</em></a>^</p>\r
										// 		<ul>\r
										// 			<li><span>y</span></li>\r
										// 		</ul>\r
										// 	</li>\r
										// </ul>\r
										//\r
										// so instead of\r
										//\r
										// <ul>\r
										// 	<li>\r
										// 		<p><a href="#one"><em>x^<span>y</span></em></a></p>\r
										// 	</li>\r
										// </ul>\r
										//\r
										// pressing DELETE produces\r
										//\r
										// <ul>\r
										// 	<li>\r
										// 		<p><a href="#one"><em>x</em></a>^<span>y</span></p>\r
										// 	</li>\r
										// </ul>\r
										if ( farthestInlineAscendant ) {\r
											cursor.moveToPosition( farthestInlineAscendant, CKEDITOR.POSITION_AFTER_END );\r
										}\r
									}\r
								}\r
\r
								// Moving `cursor` and `next line` only when at the end literally (http://dev.ckeditor.com/ticket/12729).\r
								if ( isAtEnd == 2 ) {\r
									cursor.moveToPosition( cursor.endPath().block, CKEDITOR.POSITION_BEFORE_END );\r
\r
									// Next line might be text node not wrapped in block element.\r
									if ( nextLine.endPath().block ) {\r
										nextLine.moveToPosition( nextLine.endPath().block, CKEDITOR.POSITION_AFTER_START );\r
									}\r
								}\r
\r
								joinNextLineToCursor( editor, cursor, nextLine );\r
								evt.cancel();\r
							}\r
						} else {\r
							// Handle Del key pressed before the list.\r
							walker.range.setEndAt( editable, CKEDITOR.POSITION_BEFORE_END );\r
							next = walker.next();\r
\r
							if ( next && next.type == CKEDITOR.NODE_ELEMENT && next.is( listNodeNames ) ) {\r
								// The start <li>\r
								next = next.getFirst( nonEmpty );\r
\r
								// Simply remove the current empty block, move cursor to the\r
								// subsequent list.\r
								if ( path.block && range.checkStartOfBlock() && range.checkEndOfBlock() ) {\r
									path.block.remove();\r
									range.moveToElementEditStart( next );\r
									range.select();\r
									evt.cancel();\r
								}\r
								// Preventing the default (merge behavior), but simply move\r
								// the cursor one character forward if subsequent list item\r
								// contains sub list.\r
								else if ( getSubList( next )  ) {\r
									range.moveToElementEditStart( next );\r
									range.select();\r
									evt.cancel();\r
								}\r
								// Merge the first list item with the current line.\r
								else {\r
									nextLine = range.clone();\r
									nextLine.moveToElementEditStart( next );\r
									joinNextLineToCursor( editor, cursor, nextLine );\r
									evt.cancel();\r
								}\r
							}\r
						}\r
\r
					}\r
\r
					// The backspace/del could potentially put cursor at a bad position,\r
					// being it handled or not, check immediately the selection to have it fixed.\r
					setTimeout( function() {\r
						editor.selectionChange( 1 );\r
					} );\r
				}\r
			} );\r
		}\r
	} );\r
} )();\r