tableutils.js 20 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470471472473474475476477478479480481482483484485486487488489490491492493494495496497498499500501502503504505506507508509510511512513514515516517518519520521522523524525526527528529530531532533534535536537538539540541542543544545546547548549550551552553554555556557558559560561562563564565566567568569570571572573574575576577578579580581582583584585586587588589590591592593594
  1. /**
  2. * @license Copyright (c) 2003-2018, CKSource - Frederico Knabben. All rights reserved.
  3. * For licensing, see LICENSE.md.
  4. */
  5. /**
  6. * @module table/tableutils
  7. */
  8. import Plugin from '@ckeditor/ckeditor5-core/src/plugin';
  9. import Position from '@ckeditor/ckeditor5-engine/src/model/position';
  10. import TableWalker from './tablewalker';
  11. import { getParentTable, updateNumericAttribute } from './commands/utils';
  12. /**
  13. * The table utils plugin.
  14. *
  15. * @extends module:core/plugin~Plugin
  16. */
  17. export default class TableUtils extends Plugin {
  18. /**
  19. * @inheritDoc
  20. */
  21. static get pluginName() {
  22. return 'TableUtils';
  23. }
  24. /**
  25. * Returns table cell location as in table row and column indexes.
  26. *
  27. * For instance in a table below:
  28. *
  29. * 0 1 2 3
  30. * +---+---+---+---+
  31. * 0 | a | b | c |
  32. * + + +---+
  33. * 1 | | | d |
  34. * +---+---+ +---+
  35. * 2 | e | | f |
  36. * +---+---+---+---+
  37. *
  38. * the method will return:
  39. *
  40. * const cellA = table.getNodeByPath( [ 0, 0 ] );
  41. * editor.plugins.get( 'TableUtils' ).getCellLocation( cellA );
  42. * // will return { row: 0, column: 0 }
  43. *
  44. * const cellD = table.getNodeByPath( [ 1, 0 ] );
  45. * editor.plugins.get( 'TableUtils' ).getCellLocation( cellD );
  46. * // will return { row: 1, column: 3 }
  47. *
  48. * @param {module:engine/model/element~Element} tableCell
  49. * @returns {{row, column}}
  50. */
  51. getCellLocation( tableCell ) {
  52. const tableRow = tableCell.parent;
  53. const table = tableRow.parent;
  54. const rowIndex = table.getChildIndex( tableRow );
  55. const tableWalker = new TableWalker( table, { startRow: rowIndex, endRow: rowIndex } );
  56. for ( const { cell, row, column } of tableWalker ) {
  57. if ( cell === tableCell ) {
  58. return { row, column };
  59. }
  60. }
  61. }
  62. /**
  63. * Creates an empty table at given position.
  64. *
  65. * @param {module:engine/model/position~Position} position Position at which insert a table.
  66. * @param {Number} rows Number of rows to create.
  67. * @param {Number} columns Number of columns to create.
  68. */
  69. createTable( position, rows, columns ) {
  70. const model = this.editor.model;
  71. model.change( writer => {
  72. const table = writer.createElement( 'table' );
  73. writer.insert( table, position );
  74. createEmptyRows( writer, table, 0, rows, columns );
  75. } );
  76. }
  77. /**
  78. * Insert rows into a table.
  79. *
  80. * editor.plugins.get( 'TableUtils' ).insertRows( table, { at: 1, rows: 2 } );
  81. *
  82. * For the table below this code
  83. *
  84. * row index
  85. * 0 +---+---+---+ +---+---+---+ 0
  86. * | a | b | c | | a | b | c |
  87. * 1 + +---+---+ <-- insert here at=1 + +---+---+ 1
  88. * | | d | e | | | | |
  89. * 2 + +---+---+ should give: + +---+---+ 2
  90. * | | f | g | | | | |
  91. * 3 +---+---+---+ + +---+---+ 3
  92. * | | d | e |
  93. * +---+---+---+ 4
  94. * + + f | g |
  95. * +---+---+---+ 5
  96. *
  97. * @param {module:engine/model/element~Element} table Table model element to which insert rows.
  98. * @param {Object} options
  99. * @param {Number} [options.at=0] Row index at which insert rows.
  100. * @param {Number} [options.rows=1] Number of rows to insert.
  101. */
  102. insertRows( table, options = {} ) {
  103. const model = this.editor.model;
  104. const insertAt = options.at || 0;
  105. const rowsToInsert = options.rows || 1;
  106. model.change( writer => {
  107. const headingRows = table.getAttribute( 'headingRows' ) || 0;
  108. // Inserting rows inside heading section requires to update table's headingRows attribute as the heading section will grow.
  109. if ( headingRows > insertAt ) {
  110. writer.setAttribute( 'headingRows', headingRows + rowsToInsert, table );
  111. }
  112. // Inserting at the end and at the beginning of a table doesn't require to calculate anything special.
  113. if ( insertAt === 0 || insertAt === table.childCount ) {
  114. createEmptyRows( writer, table, insertAt, rowsToInsert, this.getColumns( table ) );
  115. return;
  116. }
  117. // Iterate over all rows below inserted rows in order to check for rowspanned cells.
  118. const tableIterator = new TableWalker( table, { endRow: insertAt } );
  119. // Will hold number of cells needed to insert in created rows.
  120. // The number might be different then table cell width when there are rowspanned cells.
  121. let cellsToInsert = 0;
  122. for ( const { row, rowspan, colspan, cell } of tableIterator ) {
  123. const isBeforeInsertedRow = row < insertAt;
  124. const overlapsInsertedRow = row + rowspan > insertAt;
  125. if ( isBeforeInsertedRow && overlapsInsertedRow ) {
  126. // This cell overlaps inserted rows so we need to expand it further.
  127. writer.setAttribute( 'rowspan', rowspan + rowsToInsert, cell );
  128. }
  129. // Calculate how many cells to insert based on the width of cells in a row at insert position.
  130. // It might be lower then table width as some cells might overlaps inserted row.
  131. // In the table above the cell 'a' overlaps inserted row so only two empty cells are need to be created.
  132. if ( row === insertAt ) {
  133. cellsToInsert += colspan;
  134. }
  135. }
  136. createEmptyRows( writer, table, insertAt, rowsToInsert, cellsToInsert );
  137. } );
  138. }
  139. /**
  140. * Inserts columns into a table.
  141. *
  142. * editor.plugins.get( 'TableUtils' ).insertColumns( table, { at: 1, columns: 2 } );
  143. *
  144. * For the table below this code
  145. *
  146. * 0 1 2 3 0 1 2 3 4 5
  147. * +---+---+---+ +---+---+---+---+---+
  148. * | a | b | | a | b |
  149. * + +---+ + +---+
  150. * | | c | | | c |
  151. * +---+---+---+ should give: +---+---+---+---+---+
  152. * | d | e | f | | d | | | e | f |
  153. * +---+ +---+ +---+---+---+ +---+
  154. * | g | | h | | g | | | | h |
  155. * +---+---+---+ +---+---+---+---+---+
  156. * | i | | i |
  157. * +---+---+---+ +---+---+---+---+---+
  158. * ^________ insert here at=1
  159. *
  160. * @param {module:engine/model/element~Element} table Table model element to which insert columns.
  161. * @param {Object} options
  162. * @param {Number} [options.at=0] Column index at which insert columns.
  163. * @param {Number} [options.columns=1] Number of columns to insert.
  164. */
  165. insertColumns( table, options = {} ) {
  166. const model = this.editor.model;
  167. const insertAt = options.at || 0;
  168. const columnsToInsert = options.columns || 1;
  169. model.change( writer => {
  170. const headingColumns = table.getAttribute( 'headingColumns' );
  171. // Inserting rows inside heading section requires to update table's headingRows attribute as the heading section will grow.
  172. if ( insertAt < headingColumns ) {
  173. writer.setAttribute( 'headingColumns', headingColumns + columnsToInsert, table );
  174. }
  175. const tableColumns = this.getColumns( table );
  176. // Inserting at the end and at the beginning of a table doesn't require to calculate anything special.
  177. if ( insertAt === 0 || tableColumns === insertAt ) {
  178. for ( const tableRow of table.getChildren() ) {
  179. createCells( columnsToInsert, writer, Position.createAt( tableRow, insertAt ? 'end' : 0 ) );
  180. }
  181. return;
  182. }
  183. const tableWalker = new TableWalker( table, { column: insertAt, includeSpanned: true } );
  184. for ( const { row, column, cell, colspan, rowspan, cellIndex } of tableWalker ) {
  185. // When iterating over column the table walker outputs either:
  186. // - cells at given column index (cell "e" from method docs),
  187. // - spanned columns (includeSpanned option) (spanned cell from row between cells "g" and "h" - spanned by "e"),
  188. // - or a cell from the same row which spans over this column (cell "a").
  189. if ( column !== insertAt ) {
  190. // If column is different then insertAt it is a cell that spans over an inserted column (cell "a" & "i").
  191. // For such cells expand them of number of columns inserted.
  192. writer.setAttribute( 'colspan', colspan + columnsToInsert, cell );
  193. // The includeSpanned option will output the "empty"/spanned column so skip this row already.
  194. tableWalker.skipRow( row );
  195. // This cell will overlap cells in rows below so skip them also (because of includeSpanned option) - (cell "a")
  196. if ( rowspan > 1 ) {
  197. for ( let i = row + 1; i < row + rowspan; i++ ) {
  198. tableWalker.skipRow( i );
  199. }
  200. }
  201. } else {
  202. // It's either cell at this column index or spanned cell by a rowspanned cell from row above.
  203. // In table above it's cell "e" and a spanned position from row below (empty cell between cells "g" and "h")
  204. const insertPosition = Position.createFromParentAndOffset( table.getChild( row ), cellIndex );
  205. createCells( columnsToInsert, writer, insertPosition );
  206. }
  207. }
  208. } );
  209. }
  210. /**
  211. * Divides table cell vertically into several ones.
  212. *
  213. * The cell will visually split to more cells by updating colspans of other cells in a row and inserting rows with single cell below.
  214. *
  215. * If in a table below cell b will be split to a 3 cells:
  216. *
  217. * +---+---+---+
  218. * | a | b | c |
  219. * +---+---+---+
  220. * | d | e | f |
  221. * +---+---+---+
  222. *
  223. * will result in a table below:
  224. *
  225. * +---+---+---+---+---+
  226. * | a | | | b | c |
  227. * +---+---+---+---+---+
  228. * | d | e | f |
  229. * +---+---+---+---+---+
  230. *
  231. * So cells a & b will get updated `colspan` to 3 and 2 rows with single cell will be added.
  232. *
  233. * Splitting cell that has already a colspan attribute set will distribute cell's colspan evenly and a reminder
  234. * will be left to original cell:
  235. *
  236. * +---+---+---+
  237. * | a |
  238. * +---+---+---+
  239. * | b | c | d |
  240. * +---+---+---+
  241. *
  242. * Splitting cell a with colspan=3 to a 2 cells will create 1 cell with colspan=1 and cell a will have colspan=2:
  243. *
  244. * +---+---+---+
  245. * | a | |
  246. * +---+---+---+
  247. * | b | c | d |
  248. * +---+---+---+
  249. *
  250. * @param {module:engine/model/element~Element} tableCell
  251. * @param {Number} numberOfCells
  252. */
  253. splitCellVertically( tableCell, numberOfCells = 2 ) {
  254. const model = this.editor.model;
  255. const table = getParentTable( tableCell );
  256. const rowspan = parseInt( tableCell.getAttribute( 'rowspan' ) || 1 );
  257. const colspan = parseInt( tableCell.getAttribute( 'colspan' ) || 1 );
  258. model.change( writer => {
  259. // First check - the cell spans over multiple rows so before doing anything else just split this cell.
  260. if ( colspan > 1 ) {
  261. // Get spans of new (inserted) cells and span to update of split cell.
  262. const { newCellsSpan, updatedSpan } = breakSpanEvenly( colspan, numberOfCells );
  263. updateNumericAttribute( 'colspan', updatedSpan, tableCell, writer );
  264. // Each inserted cell will have the same attributes:
  265. const newCellsAttributes = {};
  266. // Do not store default value in the model.
  267. if ( newCellsSpan > 1 ) {
  268. newCellsAttributes.colspan = newCellsSpan;
  269. }
  270. // Copy rowspan of split cell.
  271. if ( rowspan > 1 ) {
  272. newCellsAttributes.rowspan = rowspan;
  273. }
  274. const cellsToInsert = colspan > numberOfCells ? numberOfCells - 1 : colspan - 1;
  275. createCells( cellsToInsert, writer, Position.createAfter( tableCell ), newCellsAttributes );
  276. }
  277. // Second check - the cell has colspan of 1 or we need to create more cells then the currently one spans over.
  278. if ( colspan < numberOfCells ) {
  279. const cellsToInsert = numberOfCells - colspan;
  280. // First step: expand cells on the same column as split cell.
  281. const tableMap = [ ...new TableWalker( table ) ];
  282. // Get the column index of split cell.
  283. const { column: splitCellColumn } = tableMap.find( ( { cell } ) => cell === tableCell );
  284. // Find cells which needs to be expanded vertically - those on the same column or those that spans over split cell's column.
  285. const cellsToUpdate = tableMap.filter( ( { cell, colspan, column } ) => {
  286. const isOnSameColumn = cell !== tableCell && column === splitCellColumn;
  287. const spansOverColumn = ( column < splitCellColumn && column + colspan > splitCellColumn );
  288. return isOnSameColumn || spansOverColumn;
  289. } );
  290. // Expand cells vertically.
  291. for ( const { cell, colspan } of cellsToUpdate ) {
  292. writer.setAttribute( 'colspan', colspan + cellsToInsert, cell );
  293. }
  294. // Second step: create columns after split cell.
  295. // Each inserted cell will have the same attributes:
  296. const newCellsAttributes = {};
  297. // Do not store default value in the model.
  298. // Copy rowspan of split cell.
  299. if ( rowspan > 1 ) {
  300. newCellsAttributes.rowspan = rowspan;
  301. }
  302. createCells( cellsToInsert, writer, Position.createAfter( tableCell ), newCellsAttributes );
  303. const headingColumns = parseInt( table.getAttribute( 'headingColumns' ) || 0 );
  304. // Update heading section if split cell is in heading section.
  305. if ( headingColumns > splitCellColumn ) {
  306. updateNumericAttribute( 'headingColumns', headingColumns + cellsToInsert, table, writer );
  307. }
  308. }
  309. } );
  310. }
  311. /**
  312. * Divides table cell horizontally into several ones.
  313. *
  314. * The cell will visually split to more cells by updating rowspans of other cells in a row and inserting rows with single cell below.
  315. *
  316. * If in a table below cell b will be split to a 3 cells:
  317. *
  318. * +---+---+---+
  319. * | a | b | c |
  320. * +---+---+---+
  321. * | d | e | f |
  322. * +---+---+---+
  323. *
  324. * will result in a table below:
  325. *
  326. * +---+---+---+
  327. * | a | b | c |
  328. * + +---+ +
  329. * | | | |
  330. * + +---+ +
  331. * | | | |
  332. * +---+---+---+
  333. * | d | e | f |
  334. * +---+---+---+
  335. *
  336. * So cells a & b will get updated `rowspan` to 3 and 2 rows with single cell will be added.
  337. *
  338. * Splitting cell that has already a rowspan attribute set will distribute cell's rowspan evenly and a reminder
  339. * will be left to original cell:
  340. *
  341. * +---+---+---+
  342. * | a | b | c |
  343. * + +---+---+
  344. * | | d | e |
  345. * + +---+---+
  346. * | | f | g |
  347. * + +---+---+
  348. * | | h | i |
  349. * +---+---+---+
  350. *
  351. * Splitting cell a with rowspan=4 to a 3 cells will create 2 cells with rowspan=1 and cell a will have rowspan=2:
  352. *
  353. * +---+---+---+
  354. * | a | b | c |
  355. * + +---+---+
  356. * | | d | e |
  357. * +---+---+---+
  358. * | | f | g |
  359. * +---+---+---+
  360. * | | h | i |
  361. * +---+---+---+
  362. *
  363. * @param {module:engine/model/element~Element} tableCell
  364. * @param {Number} numberOfCells
  365. */
  366. splitCellHorizontally( tableCell, numberOfCells = 2 ) {
  367. const model = this.editor.model;
  368. const table = getParentTable( tableCell );
  369. const splitCellRow = table.getChildIndex( tableCell.parent );
  370. const rowspan = parseInt( tableCell.getAttribute( 'rowspan' ) || 1 );
  371. const colspan = parseInt( tableCell.getAttribute( 'colspan' ) || 1 );
  372. model.change( writer => {
  373. // First check - the cell spans over multiple rows so before doing anything else just split this cell.
  374. if ( rowspan > 1 ) {
  375. // Cache table map before updating table.
  376. const tableMap = [ ...new TableWalker( table, {
  377. startRow: splitCellRow,
  378. endRow: splitCellRow + rowspan - 1,
  379. includeSpanned: true
  380. } ) ];
  381. // Get spans of new (inserted) cells and span to update of split cell.
  382. const { newCellsSpan, updatedSpan } = breakSpanEvenly( rowspan, numberOfCells );
  383. updateNumericAttribute( 'rowspan', updatedSpan, tableCell, writer );
  384. const { column: cellColumn } = tableMap.find( ( { cell } ) => cell === tableCell );
  385. // Each inserted cell will have the same attributes:
  386. const newCellsAttributes = {};
  387. // Do not store default value in the model.
  388. if ( newCellsSpan > 1 ) {
  389. newCellsAttributes.rowspan = newCellsSpan;
  390. }
  391. // Copy colspan of split cell.
  392. if ( colspan > 1 ) {
  393. newCellsAttributes.colspan = colspan;
  394. }
  395. for ( const { column, row, cellIndex } of tableMap ) {
  396. // As newly created cells and split cell might have rowspan the insertion of new cells must go to appropriate rows:
  397. // 1. It's a row after split cell + it's height.
  398. const isAfterSplitCell = row >= splitCellRow + updatedSpan;
  399. // 2. Is on the same column.
  400. const isOnSameColumn = column === cellColumn;
  401. // 3. And it's row index is after previous cell height.
  402. const isInEvenlySplitRow = ( row + splitCellRow + updatedSpan ) % newCellsSpan === 0;
  403. if ( isAfterSplitCell && isOnSameColumn && isInEvenlySplitRow ) {
  404. const position = Position.createFromParentAndOffset( table.getChild( row ), cellIndex );
  405. writer.insertElement( 'tableCell', newCellsAttributes, position );
  406. }
  407. }
  408. }
  409. // Second check - the cell has rowspan of 1 or we need to create more cells then the currently one spans over.
  410. if ( rowspan < numberOfCells ) {
  411. // We already split the cell in check one so here we split to the remaining number of cells only.
  412. const cellsToInsert = numberOfCells - rowspan;
  413. // This check is needed since we need to check if there are any cells from previous rows than spans over this cell's row.
  414. const tableMap = [ ...new TableWalker( table, { startRow: 0, endRow: splitCellRow } ) ];
  415. // First step: expand cells.
  416. for ( const { cell, rowspan, row } of tableMap ) {
  417. // Expand rowspan of cells that are either:
  418. // - on the same row as current cell,
  419. // - or are below split cell row and overlaps that row.
  420. if ( cell !== tableCell && row + rowspan > splitCellRow ) {
  421. const rowspanToSet = rowspan + cellsToInsert;
  422. writer.setAttribute( 'rowspan', rowspanToSet, cell );
  423. }
  424. }
  425. // Second step: create rows with single cell below split cell.
  426. const newCellsAttributes = {};
  427. // Copy colspan of split cell.
  428. if ( colspan > 1 ) {
  429. newCellsAttributes.colspan = colspan;
  430. }
  431. createEmptyRows( writer, table, splitCellRow + 1, cellsToInsert, 1, newCellsAttributes );
  432. // Update heading section if split cell is in heading section.
  433. const headingRows = parseInt( table.getAttribute( 'headingRows' ) || 0 );
  434. if ( headingRows > splitCellRow ) {
  435. updateNumericAttribute( 'headingRows', headingRows + cellsToInsert, table, writer );
  436. }
  437. }
  438. } );
  439. }
  440. /**
  441. * Returns number of columns for given table.
  442. *
  443. * editor.plugins.get( 'TableUtils' ).getColumns( table );
  444. *
  445. * @param {module:engine/model/element~Element} table Table to analyze.
  446. * @returns {Number}
  447. */
  448. getColumns( table ) {
  449. // Analyze first row only as all the rows should have the same width.
  450. const row = table.getChild( 0 );
  451. return [ ...row.getChildren() ].reduce( ( columns, row ) => {
  452. const columnWidth = parseInt( row.getAttribute( 'colspan' ) || 1 );
  453. return columns + columnWidth;
  454. }, 0 );
  455. }
  456. }
  457. // Creates empty rows at given index in an existing table.
  458. //
  459. // @param {module:engine/model/writer~Writer} writer
  460. // @param {module:engine/model/element~Element} table
  461. // @param {Number} insertAt Row index of row insertion.
  462. // @param {Number} rows Number of rows to create.
  463. // @param {Number} tableCellToInsert Number of cells to insert in each row.
  464. function createEmptyRows( writer, table, insertAt, rows, tableCellToInsert, attributes = {} ) {
  465. for ( let i = 0; i < rows; i++ ) {
  466. const tableRow = writer.createElement( 'tableRow' );
  467. writer.insert( tableRow, table, insertAt );
  468. for ( let columnIndex = 0; columnIndex < tableCellToInsert; columnIndex++ ) {
  469. const cell = writer.createElement( 'tableCell', attributes );
  470. writer.insert( cell, tableRow, 'end' );
  471. }
  472. }
  473. }
  474. // Creates cells at given position.
  475. //
  476. // @param {Number} columns Number of columns to create
  477. // @param {module:engine/model/writer~Writer} writer
  478. // @param {module:engine/model/position~Position} insertPosition
  479. function createCells( cells, writer, insertPosition, attributes = {} ) {
  480. for ( let i = 0; i < cells; i++ ) {
  481. writer.insertElement( 'tableCell', attributes, insertPosition );
  482. }
  483. }
  484. // Evenly distributes span of a cell to a number of provided cells.
  485. // The resulting spans will always be integer values.
  486. //
  487. // For instance breaking a span of 7 into 3 cells will return:
  488. //
  489. // { newCellsSpan: 2, updatedSpan: 3 }
  490. //
  491. // as two cells will have span of 2 and the reminder will go the first cell so it's span will change to 3.
  492. //
  493. // @param {Number} span Span value do break.
  494. // @param {Number} numberOfCells Number of resulting spans.
  495. // @returns {{newCellsSpan: Number, updatedSpan: Number}}
  496. function breakSpanEvenly( span, numberOfCells ) {
  497. if ( span < numberOfCells ) {
  498. return { newCellsSpan: 1, updatedSpan: 1 };
  499. }
  500. const newCellsSpan = Math.floor( span / numberOfCells );
  501. const updatedSpan = ( span - newCellsSpan * numberOfCells ) + newCellsSpan;
  502. return { newCellsSpan, updatedSpan };
  503. }