_source/plugins/list/plugin.js

   1 /*\r
   2 Copyright (c) 2003-2011, CKSource - Frederico Knabben. All rights reserved.\r
   3 For licensing, see LICENSE.html or http://ckeditor.com/license\r
   4 */\r
   5 \r
   6 /**\r
   7  * @file Insert and remove numbered and bulleted lists.\r
   8  */\r
   9 \r
  10 (function()\r
  11 {\r
  12         var listNodeNames = { ol : 1, ul : 1 },\r
  13                 emptyTextRegex = /^[\n\r\t ]*$/;\r
  14 \r
  15         var whitespaces = CKEDITOR.dom.walker.whitespaces(),\r
  16                 bookmarks = CKEDITOR.dom.walker.bookmark(),\r
  17                 nonEmpty = function( node ){ return !( whitespaces( node ) || bookmarks( node ) ); };\r
  18 \r
  19         CKEDITOR.plugins.list = {\r
  20                 /*\r
  21                  * Convert a DOM list tree into a data structure that is easier to\r
  22                  * manipulate. This operation should be non-intrusive in the sense that it\r
  23                  * does not change the DOM tree, with the exception that it may add some\r
  24                  * markers to the list item nodes when database is specified.\r
  25                  */\r
  26                 listToArray : function( listNode, database, baseArray, baseIndentLevel, grandparentNode )\r
  27                 {\r
  28                         if ( !listNodeNames[ listNode.getName() ] )\r
  29                                 return [];\r
  30 \r
  31                         if ( !baseIndentLevel )\r
  32                                 baseIndentLevel = 0;\r
  33                         if ( !baseArray )\r
  34                                 baseArray = [];\r
  35 \r
  36                         // Iterate over all list items to and look for inner lists.\r
  37                         for ( var i = 0, count = listNode.getChildCount() ; i < count ; i++ )\r
  38                         {\r
  39                                 var listItem = listNode.getChild( i );\r
  40 \r
  41                                 // Fixing malformed nested lists by moving it into a previous list item. (#6236)\r
  42                                 if( listItem.type == CKEDITOR.NODE_ELEMENT && listItem.getName() in CKEDITOR.dtd.$list )\r
  43                                         CKEDITOR.plugins.list.listToArray( listItem, database, baseArray, baseIndentLevel + 1 );\r
  44 \r
  45                                 // It may be a text node or some funny stuff.\r
  46                                 if ( listItem.$.nodeName.toLowerCase() != 'li' )\r
  47                                         continue;\r
  48 \r
  49                                 var itemObj = { 'parent' : listNode, indent : baseIndentLevel, element : listItem, contents : [] };\r
  50                                 if ( !grandparentNode )\r
  51                                 {\r
  52                                         itemObj.grandparent = listNode.getParent();\r
  53                                         if ( itemObj.grandparent && itemObj.grandparent.$.nodeName.toLowerCase() == 'li' )\r
  54                                                 itemObj.grandparent = itemObj.grandparent.getParent();\r
  55                                 }\r
  56                                 else\r
  57                                         itemObj.grandparent = grandparentNode;\r
  58 \r
  59                                 if ( database )\r
  60                                         CKEDITOR.dom.element.setMarker( database, listItem, 'listarray_index', baseArray.length );\r
  61                                 baseArray.push( itemObj );\r
  62 \r
  63                                 for ( var j = 0, itemChildCount = listItem.getChildCount(), child; j < itemChildCount ; j++ )\r
  64                                 {\r
  65                                         child = listItem.getChild( j );\r
  66                                         if ( child.type == CKEDITOR.NODE_ELEMENT && listNodeNames[ child.getName() ] )\r
  67                                                 // Note the recursion here, it pushes inner list items with\r
  68                                                 // +1 indentation in the correct order.\r
  69                                                 CKEDITOR.plugins.list.listToArray( child, database, baseArray, baseIndentLevel + 1, itemObj.grandparent );\r
  70                                         else\r
  71                                                 itemObj.contents.push( child );\r
  72                                 }\r
  73                         }\r
  74                         return baseArray;\r
  75                 },\r
  76 \r
  77                 // Convert our internal representation of a list back to a DOM forest.\r
  78                 arrayToList : function( listArray, database, baseIndex, paragraphMode, dir )\r
  79                 {\r
  80                         if ( !baseIndex )\r
  81                                 baseIndex = 0;\r
  82                         if ( !listArray || listArray.length < baseIndex + 1 )\r
  83                                 return null;\r
  84                         var doc = listArray[ baseIndex ].parent.getDocument(),\r
  85                                 retval = new CKEDITOR.dom.documentFragment( doc ),\r
  86                                 rootNode = null,\r
  87                                 currentIndex = baseIndex,\r
  88                                 indentLevel = Math.max( listArray[ baseIndex ].indent, 0 ),\r
  89                                 currentListItem = null,\r
  90                                 itemDir,\r
  91                                 paragraphName = ( paragraphMode == CKEDITOR.ENTER_P ? 'p' : 'div' );\r
  92                         while ( 1 )\r
  93                         {\r
  94                                 var item = listArray[ currentIndex ];\r
  95                                 if ( item.indent == indentLevel )\r
  96                                 {\r
  97                                         if ( !rootNode || listArray[ currentIndex ].parent.getName() != rootNode.getName() )\r
  98                                         {\r
  99                                                 rootNode = listArray[ currentIndex ].parent.clone( false, 1 );\r
 100                                                 dir && rootNode.setAttribute( 'dir', dir );\r
 101                                                 retval.append( rootNode );\r
 102                                         }\r
 103                                         currentListItem = rootNode.append( item.element.clone( 0, 1 ) );\r
 104                                         for ( var i = 0 ; i < item.contents.length ; i++ )\r
 105                                                 currentListItem.append( item.contents[i].clone( 1, 1 ) );\r
 106                                         currentIndex++;\r
 107                                 }\r
 108                                 else if ( item.indent == Math.max( indentLevel, 0 ) + 1 )\r
 109                                 {\r
 110                                         // Maintain original direction (#6861).\r
 111                                         var orgDir = item.element.getDirection( 1 ),\r
 112                                                 currDir = listArray[ currentIndex - 1 ].element.getDirection( 1 ),\r
 113                                                 listData = CKEDITOR.plugins.list.arrayToList( listArray, null, currentIndex, paragraphMode,\r
 114                                                 currDir != orgDir ? orgDir: null );\r
 115 \r
 116                                         // If the next block is an <li> with another list tree as the first\r
 117                                         // child, we'll need to append a filler (<br>/NBSP) or the list item\r
 118                                         // wouldn't be editable. (#6724)\r
 119                                         if ( !currentListItem.getChildCount() && CKEDITOR.env.ie && !( doc.$.documentMode > 7 ))\r
 120                                                 currentListItem.append( doc.createText( '\xa0' ) );\r
 121                                         currentListItem.append( listData.listNode );\r
 122                                         currentIndex = listData.nextIndex;\r
 123                                 }\r
 124                                 else if ( item.indent == -1 && !baseIndex && item.grandparent )\r
 125                                 {\r
 126                                         if ( listNodeNames[ item.grandparent.getName() ] )\r
 127                                         {\r
 128                                                 currentListItem = item.element.clone( false, true );\r
 129                                                 itemDir = item.element.getDirection( 1 );\r
 130                                                 item.grandparent.getDirection( 1 ) != itemDir &&\r
 131                                                         currentListItem.setAttribute( 'dir', itemDir );\r
 132                                         }\r
 133                                         else\r
 134                                         {\r
 135                                                 // Create completely new blocks here.\r
 136                                                 if ( dir || item.element.hasAttributes() || paragraphMode != CKEDITOR.ENTER_BR )\r
 137                                                 {\r
 138                                                         currentListItem = doc.createElement( paragraphName );\r
 139                                                         item.element.copyAttributes( currentListItem, { type:1, value:1 } );\r
 140                                                         itemDir = item.element.getDirection() || dir;\r
 141                                                         itemDir &&\r
 142                                                                 currentListItem.setAttribute( 'dir', itemDir );\r
 143 \r
 144                                                         // There might be a case where there are no attributes in the element after all\r
 145                                                         // (i.e. when "type" or "value" are the only attributes set). In this case, if enterMode = BR,\r
 146                                                         // the current item should be a fragment.\r
 147                                                         if ( !dir && paragraphMode == CKEDITOR.ENTER_BR && !currentListItem.hasAttributes() )\r
 148                                                                 currentListItem = new CKEDITOR.dom.documentFragment( doc );\r
 149                                                 }\r
 150                                                 else\r
 151                                                         currentListItem = new CKEDITOR.dom.documentFragment( doc );\r
 152                                         }\r
 153 \r
 154                                         for ( i = 0 ; i < item.contents.length ; i++ )\r
 155                                                 currentListItem.append( item.contents[i].clone( 1, 1 ) );\r
 156 \r
 157                                         if ( currentListItem.type == CKEDITOR.NODE_DOCUMENT_FRAGMENT\r
 158                                                  && currentIndex != listArray.length - 1 )\r
 159                                         {\r
 160                                                 var last = currentListItem.getLast();\r
 161                                                 if ( last && last.type == CKEDITOR.NODE_ELEMENT\r
 162                                                                 && last.getAttribute( 'type' ) == '_moz' )\r
 163                                                 {\r
 164                                                         last.remove();\r
 165                                                 }\r
 166 \r
 167                                                 if ( !( last = currentListItem.getLast( nonEmpty )\r
 168                                                         && last.type == CKEDITOR.NODE_ELEMENT\r
 169                                                         && last.getName() in CKEDITOR.dtd.$block ) )\r
 170                                                 {\r
 171                                                         currentListItem.append( doc.createElement( 'br' ) );\r
 172                                                 }\r
 173                                         }\r
 174 \r
 175                                         if ( currentListItem.type == CKEDITOR.NODE_ELEMENT &&\r
 176                                                         currentListItem.getName() == paragraphName &&\r
 177                                                         currentListItem.$.firstChild )\r
 178                                         {\r
 179                                                 currentListItem.trim();\r
 180                                                 var firstChild = currentListItem.getFirst();\r
 181                                                 if ( firstChild.type == CKEDITOR.NODE_ELEMENT && firstChild.isBlockBoundary() )\r
 182                                                 {\r
 183                                                         var tmp = new CKEDITOR.dom.documentFragment( doc );\r
 184                                                         currentListItem.moveChildren( tmp );\r
 185                                                         currentListItem = tmp;\r
 186                                                 }\r
 187                                         }\r
 188 \r
 189                                         var currentListItemName = currentListItem.$.nodeName.toLowerCase();\r
 190                                         if ( !CKEDITOR.env.ie && ( currentListItemName == 'div' || currentListItemName == 'p' ) )\r
 191                                                 currentListItem.appendBogus();\r
 192                                         retval.append( currentListItem );\r
 193                                         rootNode = null;\r
 194                                         currentIndex++;\r
 195                                 }\r
 196                                 else\r
 197                                         return null;\r
 198 \r
 199                                 if ( listArray.length <= currentIndex || Math.max( listArray[ currentIndex ].indent, 0 ) < indentLevel )\r
 200                                         break;\r
 201                         }\r
 202 \r
 203                         // Clear marker attributes for the new list tree made of cloned nodes, if any.\r
 204                         if ( database )\r
 205                         {\r
 206                                 var currentNode = retval.getFirst();\r
 207                                 while ( currentNode )\r
 208                                 {\r
 209                                         if ( currentNode.type == CKEDITOR.NODE_ELEMENT )\r
 210                                                 CKEDITOR.dom.element.clearMarkers( database, currentNode );\r
 211                                         currentNode = currentNode.getNextSourceNode();\r
 212                                 }\r
 213                         }\r
 214 \r
 215                         return { listNode : retval, nextIndex : currentIndex };\r
 216                 }\r
 217         };\r
 218 \r
 219         function onSelectionChange( evt )\r
 220         {\r
 221                 var path = evt.data.path,\r
 222                         blockLimit = path.blockLimit,\r
 223                         elements = path.elements,\r
 224                         element,\r
 225                         i;\r
 226 \r
 227                 // Grouping should only happen under blockLimit.(#3940).\r
 228                 for ( i = 0 ; i < elements.length && ( element = elements[ i ] )\r
 229                           && !element.equals( blockLimit ); i++ )\r
 230                 {\r
 231                         if ( listNodeNames[ elements[i].getName() ] )\r
 232                                 return this.setState( this.type == elements[i].getName() ? CKEDITOR.TRISTATE_ON : CKEDITOR.TRISTATE_OFF );\r
 233                 }\r
 234 \r
 235                 return this.setState( CKEDITOR.TRISTATE_OFF );\r
 236         }\r
 237 \r
 238         function changeListType( editor, groupObj, database, listsCreated )\r
 239         {\r
 240                 // This case is easy...\r
 241                 // 1. Convert the whole list into a one-dimensional array.\r
 242                 // 2. Change the list type by modifying the array.\r
 243                 // 3. Recreate the whole list by converting the array to a list.\r
 244                 // 4. Replace the original list with the recreated list.\r
 245                 var listArray = CKEDITOR.plugins.list.listToArray( groupObj.root, database ),\r
 246                         selectedListItems = [];\r
 247 \r
 248                 for ( var i = 0 ; i < groupObj.contents.length ; i++ )\r
 249                 {\r
 250                         var itemNode = groupObj.contents[i];\r
 251                         itemNode = itemNode.getAscendant( 'li', true );\r
 252                         if ( !itemNode || itemNode.getCustomData( 'list_item_processed' ) )\r
 253                                 continue;\r
 254                         selectedListItems.push( itemNode );\r
 255                         CKEDITOR.dom.element.setMarker( database, itemNode, 'list_item_processed', true );\r
 256                 }\r
 257 \r
 258                 var root = groupObj.root,\r
 259                         fakeParent = root.getDocument().createElement( this.type );\r
 260                 // Copy all attributes, except from 'start' and 'type'.\r
 261                 root.copyAttributes( fakeParent, { start : 1, type : 1 } );\r
 262                 // The list-style-type property should be ignored.\r
 263                 fakeParent.removeStyle( 'list-style-type' );\r
 264 \r
 265                 for ( i = 0 ; i < selectedListItems.length ; i++ )\r
 266                 {\r
 267                         var listIndex = selectedListItems[i].getCustomData( 'listarray_index' );\r
 268                         listArray[listIndex].parent = fakeParent;\r
 269                 }\r
 270                 var newList = CKEDITOR.plugins.list.arrayToList( listArray, database, null, editor.config.enterMode );\r
 271                 var child, length = newList.listNode.getChildCount();\r
 272                 for ( i = 0 ; i < length && ( child = newList.listNode.getChild( i ) ) ; i++ )\r
 273                 {\r
 274                         if ( child.getName() == this.type )\r
 275                                 listsCreated.push( child );\r
 276                 }\r
 277                 newList.listNode.replace( groupObj.root );\r
 278         }\r
 279 \r
 280         var headerTagRegex = /^h[1-6]$/;\r
 281 \r
 282         function createList( editor, groupObj, listsCreated )\r
 283         {\r
 284                 var contents = groupObj.contents,\r
 285                         doc = groupObj.root.getDocument(),\r
 286                         listContents = [];\r
 287 \r
 288                 // It is possible to have the contents returned by DomRangeIterator to be the same as the root.\r
 289                 // e.g. when we're running into table cells.\r
 290                 // In such a case, enclose the childNodes of contents[0] into a <div>.\r
 291                 if ( contents.length == 1 && contents[0].equals( groupObj.root ) )\r
 292                 {\r
 293                         var divBlock = doc.createElement( 'div' );\r
 294                         contents[0].moveChildren && contents[0].moveChildren( divBlock );\r
 295                         contents[0].append( divBlock );\r
 296                         contents[0] = divBlock;\r
 297                 }\r
 298 \r
 299                 // Calculate the common parent node of all content blocks.\r
 300                 var commonParent = groupObj.contents[0].getParent();\r
 301                 for ( var i = 0 ; i < contents.length ; i++ )\r
 302                         commonParent = commonParent.getCommonAncestor( contents[i].getParent() );\r
 303 \r
 304                 var useComputedState = editor.config.useComputedState,\r
 305                         listDir, explicitDirection;\r
 306 \r
 307                 useComputedState = useComputedState === undefined || useComputedState;\r
 308 \r
 309                 // We want to insert things that are in the same tree level only, so calculate the contents again\r
 310                 // by expanding the selected blocks to the same tree level.\r
 311                 for ( i = 0 ; i < contents.length ; i++ )\r
 312                 {\r
 313                         var contentNode = contents[i],\r
 314                                 parentNode;\r
 315                         while ( ( parentNode = contentNode.getParent() ) )\r
 316                         {\r
 317                                 if ( parentNode.equals( commonParent ) )\r
 318                                 {\r
 319                                         listContents.push( contentNode );\r
 320 \r
 321                                         // Determine the lists's direction.\r
 322                                         if ( !explicitDirection && contentNode.getDirection() )\r
 323                                                 explicitDirection = 1;\r
 324 \r
 325                                         var itemDir = contentNode.getDirection( useComputedState );\r
 326 \r
 327                                         if ( listDir !== null )\r
 328                                         {\r
 329                                                 // If at least one LI have a different direction than current listDir, we can't have listDir.\r
 330                                                 if ( listDir && listDir != itemDir )\r
 331                                                         listDir = null;\r
 332                                                 else\r
 333                                                         listDir = itemDir;\r
 334                                         }\r
 335 \r
 336                                         break;\r
 337                                 }\r
 338                                 contentNode = parentNode;\r
 339                         }\r
 340                 }\r
 341 \r
 342                 if ( listContents.length < 1 )\r
 343                         return;\r
 344 \r
 345                 // Insert the list to the DOM tree.\r
 346                 var insertAnchor = listContents[ listContents.length - 1 ].getNext(),\r
 347                         listNode = doc.createElement( this.type );\r
 348 \r
 349                 listsCreated.push( listNode );\r
 350 \r
 351                 var contentBlock, listItem;\r
 352 \r
 353                 while ( listContents.length )\r
 354                 {\r
 355                         contentBlock = listContents.shift();\r
 356                         listItem = doc.createElement( 'li' );\r
 357 \r
 358                         // Preserve preformat block and heading structure when converting to list item. (#5335) (#5271)\r
 359                         if ( contentBlock.is( 'pre' ) || headerTagRegex.test( contentBlock.getName() ) )\r
 360                                 contentBlock.appendTo( listItem );\r
 361                         else\r
 362                         {\r
 363                                 // Remove DIR attribute if it was merged into list root.\r
 364                                 if ( listDir && contentBlock.getDirection() )\r
 365                                 {\r
 366                                         contentBlock.removeStyle( 'direction' );\r
 367                                         contentBlock.removeAttribute( 'dir' );\r
 368                                 }\r
 369 \r
 370                                 contentBlock.copyAttributes( listItem );\r
 371                                 contentBlock.moveChildren( listItem );\r
 372                                 contentBlock.remove();\r
 373                         }\r
 374 \r
 375                         listItem.appendTo( listNode );\r
 376                 }\r
 377 \r
 378                 // Apply list root dir only if it has been explicitly declared.\r
 379                 if ( listDir && explicitDirection )\r
 380                         listNode.setAttribute( 'dir', listDir );\r
 381 \r
 382                 if ( insertAnchor )\r
 383                         listNode.insertBefore( insertAnchor );\r
 384                 else\r
 385                         listNode.appendTo( commonParent );\r
 386         }\r
 387 \r
 388         function removeList( editor, groupObj, database )\r
 389         {\r
 390                 // This is very much like the change list type operation.\r
 391                 // Except that we're changing the selected items' indent to -1 in the list array.\r
 392                 var listArray = CKEDITOR.plugins.list.listToArray( groupObj.root, database ),\r
 393                         selectedListItems = [];\r
 394 \r
 395                 for ( var i = 0 ; i < groupObj.contents.length ; i++ )\r
 396                 {\r
 397                         var itemNode = groupObj.contents[i];\r
 398                         itemNode = itemNode.getAscendant( 'li', true );\r
 399                         if ( !itemNode || itemNode.getCustomData( 'list_item_processed' ) )\r
 400                                 continue;\r
 401                         selectedListItems.push( itemNode );\r
 402                         CKEDITOR.dom.element.setMarker( database, itemNode, 'list_item_processed', true );\r
 403                 }\r
 404 \r
 405                 var lastListIndex = null;\r
 406                 for ( i = 0 ; i < selectedListItems.length ; i++ )\r
 407                 {\r
 408                         var listIndex = selectedListItems[i].getCustomData( 'listarray_index' );\r
 409                         listArray[listIndex].indent = -1;\r
 410                         lastListIndex = listIndex;\r
 411                 }\r
 412 \r
 413                 // After cutting parts of the list out with indent=-1, we still have to maintain the array list\r
 414                 // model's nextItem.indent <= currentItem.indent + 1 invariant. Otherwise the array model of the\r
 415                 // list cannot be converted back to a real DOM list.\r
 416                 for ( i = lastListIndex + 1 ; i < listArray.length ; i++ )\r
 417                 {\r
 418                         if ( listArray[i].indent > listArray[i-1].indent + 1 )\r
 419                         {\r
 420                                 var indentOffset = listArray[i-1].indent + 1 - listArray[i].indent;\r
 421                                 var oldIndent = listArray[i].indent;\r
 422                                 while ( listArray[i] && listArray[i].indent >= oldIndent )\r
 423                                 {\r
 424                                         listArray[i].indent += indentOffset;\r
 425                                         i++;\r
 426                                 }\r
 427                                 i--;\r
 428                         }\r
 429                 }\r
 430 \r
 431                 var newList = CKEDITOR.plugins.list.arrayToList( listArray, database, null, editor.config.enterMode,\r
 432                         groupObj.root.getAttribute( 'dir' ) );\r
 433 \r
 434                 // Compensate <br> before/after the list node if the surrounds are non-blocks.(#3836)\r
 435                 var docFragment = newList.listNode, boundaryNode, siblingNode;\r
 436                 function compensateBrs( isStart )\r
 437                 {\r
 438                         if ( ( boundaryNode = docFragment[ isStart ? 'getFirst' : 'getLast' ]() )\r
 439                                  && !( boundaryNode.is && boundaryNode.isBlockBoundary() )\r
 440                                  && ( siblingNode = groupObj.root[ isStart ? 'getPrevious' : 'getNext' ]\r
 441                                       ( CKEDITOR.dom.walker.whitespaces( true ) ) )\r
 442                                  && !( siblingNode.is && siblingNode.isBlockBoundary( { br : 1 } ) ) )\r
 443                                 editor.document.createElement( 'br' )[ isStart ? 'insertBefore' : 'insertAfter' ]( boundaryNode );\r
 444                 }\r
 445                 compensateBrs( true );\r
 446                 compensateBrs();\r
 447 \r
 448                 docFragment.replace( groupObj.root );\r
 449         }\r
 450 \r
 451         function listCommand( name, type )\r
 452         {\r
 453                 this.name = name;\r
 454                 this.type = type;\r
 455         }\r
 456 \r
 457         listCommand.prototype = {\r
 458                 exec : function( editor )\r
 459                 {\r
 460                         var doc = editor.document,\r
 461                                 config = editor.config,\r
 462                                 selection = editor.getSelection(),\r
 463                                 ranges = selection && selection.getRanges( true );\r
 464 \r
 465                         // There should be at least one selected range.\r
 466                         if ( !ranges || ranges.length < 1 )\r
 467                                 return;\r
 468 \r
 469                         // Midas lists rule #1 says we can create a list even in an empty document.\r
 470                         // But DOM iterator wouldn't run if the document is really empty.\r
 471                         // So create a paragraph if the document is empty and we're going to create a list.\r
 472                         if ( this.state == CKEDITOR.TRISTATE_OFF )\r
 473                         {\r
 474                                 var body = doc.getBody();\r
 475                                 if ( !body.getFirst( nonEmpty ) )\r
 476                                 {\r
 477                                         config.enterMode == CKEDITOR.ENTER_BR ?\r
 478                                                 body.appendBogus() :\r
 479                                                 ranges[ 0 ].fixBlock( 1, config.enterMode == CKEDITOR.ENTER_P ? 'p' : 'div' );\r
 480 \r
 481                                         selection.selectRanges( ranges );\r
 482                                 }\r
 483                                 // Maybe a single range there enclosing the whole list,\r
 484                                 // turn on the list state manually(#4129).\r
 485                                 else\r
 486                                 {\r
 487                                         var range = ranges.length == 1 && ranges[ 0 ],\r
 488                                                 enclosedNode = range && range.getEnclosedNode();\r
 489                                         if ( enclosedNode && enclosedNode.is\r
 490                                                 && this.type == enclosedNode.getName() )\r
 491                                                         this.setState( CKEDITOR.TRISTATE_ON );\r
 492                                 }\r
 493                         }\r
 494 \r
 495                         var bookmarks = selection.createBookmarks( true );\r
 496 \r
 497                         // Group the blocks up because there are many cases where multiple lists have to be created,\r
 498                         // or multiple lists have to be cancelled.\r
 499                         var listGroups = [],\r
 500                                 database = {},\r
 501                                 rangeIterator = ranges.createIterator(),\r
 502                                 index = 0;\r
 503 \r
 504                         while ( ( range = rangeIterator.getNextRange() ) && ++index )\r
 505                         {\r
 506                                 var boundaryNodes = range.getBoundaryNodes(),\r
 507                                         startNode = boundaryNodes.startNode,\r
 508                                         endNode = boundaryNodes.endNode;\r
 509 \r
 510                                 if ( startNode.type == CKEDITOR.NODE_ELEMENT && startNode.getName() == 'td' )\r
 511                                         range.setStartAt( boundaryNodes.startNode, CKEDITOR.POSITION_AFTER_START );\r
 512 \r
 513                                 if ( endNode.type == CKEDITOR.NODE_ELEMENT && endNode.getName() == 'td' )\r
 514                                         range.setEndAt( boundaryNodes.endNode, CKEDITOR.POSITION_BEFORE_END );\r
 515 \r
 516                                 var iterator = range.createIterator(),\r
 517                                         block;\r
 518 \r
 519                                 iterator.forceBrBreak = ( this.state == CKEDITOR.TRISTATE_OFF );\r
 520 \r
 521                                 while ( ( block = iterator.getNextParagraph() ) )\r
 522                                 {\r
 523                                         // Avoid duplicate blocks get processed across ranges.\r
 524                                         if( block.getCustomData( 'list_block' ) )\r
 525                                                 continue;\r
 526                                         else\r
 527                                                 CKEDITOR.dom.element.setMarker( database, block, 'list_block', 1 );\r
 528 \r
 529                                         var path = new CKEDITOR.dom.elementPath( block ),\r
 530                                                 pathElements = path.elements,\r
 531                                                 pathElementsCount = pathElements.length,\r
 532                                                 listNode = null,\r
 533                                                 processedFlag = 0,\r
 534                                                 blockLimit = path.blockLimit,\r
 535                                                 element;\r
 536 \r
 537                                         // First, try to group by a list ancestor.\r
 538                                         for ( var i = pathElementsCount - 1; i >= 0 && ( element = pathElements[ i ] ); i-- )\r
 539                                         {\r
 540                                                 if ( listNodeNames[ element.getName() ]\r
 541                                                          && blockLimit.contains( element ) )     // Don't leak outside block limit (#3940).\r
 542                                                 {\r
 543                                                         // If we've encountered a list inside a block limit\r
 544                                                         // The last group object of the block limit element should\r
 545                                                         // no longer be valid. Since paragraphs after the list\r
 546                                                         // should belong to a different group of paragraphs before\r
 547                                                         // the list. (Bug #1309)\r
 548                                                         blockLimit.removeCustomData( 'list_group_object_' + index );\r
 549 \r
 550                                                         var groupObj = element.getCustomData( 'list_group_object' );\r
 551                                                         if ( groupObj )\r
 552                                                                 groupObj.contents.push( block );\r
 553                                                         else\r
 554                                                         {\r
 555                                                                 groupObj = { root : element, contents : [ block ] };\r
 556                                                                 listGroups.push( groupObj );\r
 557                                                                 CKEDITOR.dom.element.setMarker( database, element, 'list_group_object', groupObj );\r
 558                                                         }\r
 559                                                         processedFlag = 1;\r
 560                                                         break;\r
 561                                                 }\r
 562                                         }\r
 563 \r
 564                                         if ( processedFlag )\r
 565                                                 continue;\r
 566 \r
 567                                         // No list ancestor? Group by block limit, but don't mix contents from different ranges.\r
 568                                         var root = blockLimit;\r
 569                                         if ( root.getCustomData( 'list_group_object_' + index ) )\r
 570                                                 root.getCustomData( 'list_group_object_' + index ).contents.push( block );\r
 571                                         else\r
 572                                         {\r
 573                                                 groupObj = { root : root, contents : [ block ] };\r
 574                                                 CKEDITOR.dom.element.setMarker( database, root, 'list_group_object_' + index, groupObj );\r
 575                                                 listGroups.push( groupObj );\r
 576                                         }\r
 577                                 }\r
 578                         }\r
 579 \r
 580                         // Now we have two kinds of list groups, groups rooted at a list, and groups rooted at a block limit element.\r
 581                         // We either have to build lists or remove lists, for removing a list does not makes sense when we are looking\r
 582                         // at the group that's not rooted at lists. So we have three cases to handle.\r
 583                         var listsCreated = [];\r
 584                         while ( listGroups.length > 0 )\r
 585                         {\r
 586                                 groupObj = listGroups.shift();\r
 587                                 if ( this.state == CKEDITOR.TRISTATE_OFF )\r
 588                                 {\r
 589                                         if ( listNodeNames[ groupObj.root.getName() ] )\r
 590                                                 changeListType.call( this, editor, groupObj, database, listsCreated );\r
 591                                         else\r
 592                                                 createList.call( this, editor, groupObj, listsCreated );\r
 593                                 }\r
 594                                 else if ( this.state == CKEDITOR.TRISTATE_ON && listNodeNames[ groupObj.root.getName() ] )\r
 595                                         removeList.call( this, editor, groupObj, database );\r
 596                         }\r
 597 \r
 598                         // For all new lists created, merge adjacent, same type lists.\r
 599                         for ( i = 0 ; i < listsCreated.length ; i++ )\r
 600                         {\r
 601                                 listNode = listsCreated[i];\r
 602                                 var mergeSibling, listCommand = this;\r
 603                                 ( mergeSibling = function( rtl ){\r
 604 \r
 605                                         var sibling = listNode[ rtl ?\r
 606                                                 'getPrevious' : 'getNext' ]( CKEDITOR.dom.walker.whitespaces( true ) );\r
 607                                         if ( sibling && sibling.getName &&\r
 608                                                  sibling.getName() == listCommand.type )\r
 609                                         {\r
 610                                                 sibling.remove();\r
 611                                                 // Move children order by merge direction.(#3820)\r
 612                                                 sibling.moveChildren( listNode, rtl );\r
 613                                         }\r
 614                                 } )();\r
 615                                 mergeSibling( 1 );\r
 616                         }\r
 617 \r
 618                         // Clean up, restore selection and update toolbar button states.\r
 619                         CKEDITOR.dom.element.clearAllMarkers( database );\r
 620                         selection.selectBookmarks( bookmarks );\r
 621                         editor.focus();\r
 622                 }\r
 623         };\r
 624 \r
 625         var dtd = CKEDITOR.dtd;\r
 626         var tailNbspRegex = /[\t\r\n ]*(?:&nbsp;|\xa0)$/;\r
 627 \r
 628         function indexOfFirstChildElement( element, tagNameList )\r
 629         {\r
 630                 var child,\r
 631                         children = element.children,\r
 632                         length = children.length;\r
 633 \r
 634                 for ( var i = 0 ; i < length ; i++ )\r
 635                 {\r
 636                         child = children[ i ];\r
 637                         if ( child.name && ( child.name in tagNameList ) )\r
 638                                 return i;\r
 639                 }\r
 640 \r
 641                 return length;\r
 642         }\r
 643 \r
 644         function getExtendNestedListFilter( isHtmlFilter )\r
 645         {\r
 646                 // An element filter function that corrects nested list start in an empty\r
 647                 // list item for better displaying/outputting. (#3165)\r
 648                 return function( listItem )\r
 649                 {\r
 650                         var children = listItem.children,\r
 651                                 firstNestedListIndex = indexOfFirstChildElement( listItem, dtd.$list ),\r
 652                                 firstNestedList = children[ firstNestedListIndex ],\r
 653                                 nodeBefore = firstNestedList && firstNestedList.previous,\r
 654                                 tailNbspmatch;\r
 655 \r
 656                         if ( nodeBefore\r
 657                                 && ( nodeBefore.name && nodeBefore.name == 'br'\r
 658                                         || nodeBefore.value && ( tailNbspmatch = nodeBefore.value.match( tailNbspRegex ) ) ) )\r
 659                         {\r
 660                                 var fillerNode = nodeBefore;\r
 661 \r
 662                                 // Always use 'nbsp' as filler node if we found a nested list appear\r
 663                                 // in front of a list item.\r
 664                                 if ( !( tailNbspmatch && tailNbspmatch.index ) && fillerNode == children[ 0 ] )\r
 665                                         children[ 0 ] = ( isHtmlFilter || CKEDITOR.env.ie ) ?\r
 666                                                          new CKEDITOR.htmlParser.text( '\xa0' ) :\r
 667                                                                          new CKEDITOR.htmlParser.element( 'br', {} );\r
 668 \r
 669                                 // Otherwise the filler is not needed anymore.\r
 670                                 else if ( fillerNode.name == 'br' )\r
 671                                         children.splice( firstNestedListIndex - 1, 1 );\r
 672                                 else\r
 673                                         fillerNode.value = fillerNode.value.replace( tailNbspRegex, '' );\r
 674                         }\r
 675 \r
 676                 };\r
 677         }\r
 678 \r
 679         var defaultListDataFilterRules = { elements : {} };\r
 680         for ( var i in dtd.$listItem )\r
 681                 defaultListDataFilterRules.elements[ i ] = getExtendNestedListFilter();\r
 682 \r
 683         var defaultListHtmlFilterRules = { elements : {} };\r
 684         for ( i in dtd.$listItem )\r
 685                 defaultListHtmlFilterRules.elements[ i ] = getExtendNestedListFilter( true );\r
 686 \r
 687         CKEDITOR.plugins.add( 'list',\r
 688         {\r
 689                 init : function( editor )\r
 690                 {\r
 691                         // Register commands.\r
 692                         var numberedListCommand = editor.addCommand( 'numberedlist', new listCommand( 'numberedlist', 'ol' ) ),\r
 693                                 bulletedListCommand = editor.addCommand( 'bulletedlist', new listCommand( 'bulletedlist', 'ul' ) );\r
 694 \r
 695                         // Register the toolbar button.\r
 696                         editor.ui.addButton( 'NumberedList',\r
 697                                 {\r
 698                                         label : editor.lang.numberedlist,\r
 699                                         command : 'numberedlist'\r
 700                                 } );\r
 701                         editor.ui.addButton( 'BulletedList',\r
 702                                 {\r
 703                                         label : editor.lang.bulletedlist,\r
 704                                         command : 'bulletedlist'\r
 705                                 } );\r
 706 \r
 707                         // Register the state changing handlers.\r
 708                         editor.on( 'selectionChange', CKEDITOR.tools.bind( onSelectionChange, numberedListCommand ) );\r
 709                         editor.on( 'selectionChange', CKEDITOR.tools.bind( onSelectionChange, bulletedListCommand ) );\r
 710                 },\r
 711 \r
 712                 afterInit : function ( editor )\r
 713                 {\r
 714                         var dataProcessor = editor.dataProcessor;\r
 715                         if ( dataProcessor )\r
 716                         {\r
 717                                 dataProcessor.dataFilter.addRules( defaultListDataFilterRules );\r
 718                                 dataProcessor.htmlFilter.addRules( defaultListHtmlFilterRules );\r
 719                         }\r
 720                 },\r
 721 \r
 722                 requires : [ 'domiterator' ]\r
 723         } );\r
 724 })();\r