insertdelta.js 6.3 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203
  1. /**
  2. * @license Copyright (c) 2003-2016, CKSource - Frederico Knabben. All rights reserved.
  3. * For licensing, see LICENSE.md.
  4. */
  5. /* bender-tags: model, operation */
  6. 'use strict';
  7. import transformations from '/ckeditor5/engine/model/delta/basic-transformations.js';
  8. /*jshint unused: false*/
  9. import transform from '/ckeditor5/engine/model/delta/transform.js';
  10. import Element from '/ckeditor5/engine/model/element.js';
  11. import Position from '/ckeditor5/engine/model/position.js';
  12. import Range from '/ckeditor5/engine/model/range.js';
  13. import InsertDelta from '/ckeditor5/engine/model/delta/insertdelta.js';
  14. import SplitDelta from '/ckeditor5/engine/model/delta/splitdelta.js';
  15. import InsertOperation from '/ckeditor5/engine/model/operation/insertoperation.js';
  16. import MoveOperation from '/ckeditor5/engine/model/operation/moveoperation.js';
  17. import ReinsertOperation from '/ckeditor5/engine/model/operation/reinsertoperation.js';
  18. import { getNodesAndText, jsonParseStringify } from '/tests/engine/model/_utils/utils.js';
  19. import {
  20. applyDelta,
  21. expectDelta,
  22. getFilledDocument,
  23. getInsertDelta,
  24. getMergeDelta
  25. } from '/tests/engine/model/delta/transform/_utils/utils.js';
  26. describe( 'transform', () => {
  27. let doc, root, gy, baseVersion;
  28. beforeEach( () => {
  29. doc = getFilledDocument();
  30. root = doc.getRoot( 'root' );
  31. gy = doc.graveyard;
  32. baseVersion = doc.version;
  33. } );
  34. describe( 'InsertDelta by', () => {
  35. let insertDelta, insertPosition, nodeA, nodeB;
  36. beforeEach( () => {
  37. nodeA = new Element( 'a' );
  38. nodeB = new Element( 'b' );
  39. insertPosition = new Position( root, [ 3, 3, 3 ] );
  40. insertDelta = getInsertDelta( insertPosition, [ nodeA, nodeB ], baseVersion );
  41. } );
  42. describe( 'InsertDelta', () => {
  43. it( 'should be resolved in a same way as two insert operations', () => {
  44. let insertPositionB = new Position( root, [ 3, 1 ] );
  45. let insertDeltaB = getInsertDelta( insertPositionB, [ new Element( 'c' ), new Element( 'd' ) ], baseVersion );
  46. let transformed = transform( insertDelta, insertDeltaB );
  47. expect( transformed.length ).to.equal( 1 );
  48. expectDelta( transformed[ 0 ], {
  49. type: InsertDelta,
  50. operations: [
  51. {
  52. type: InsertOperation,
  53. position: new Position( root, [ 3, 5, 3 ] ),
  54. nodes: [ nodeA, nodeB ],
  55. baseVersion: baseVersion + 1
  56. }
  57. ]
  58. } );
  59. } );
  60. } );
  61. describe( 'MergeDelta', () => {
  62. it( 'merge in same position as insert', () => {
  63. let mergeDelta = getMergeDelta( insertPosition, 4, 12, baseVersion );
  64. let transformed = transform( insertDelta, mergeDelta );
  65. baseVersion = mergeDelta.operations.length;
  66. // Expected: MergeOperation gets reversed (by special case of SplitDelta that has ReinsertOperation
  67. // instead of InsertOperation. Then InsertDelta is applied as is.
  68. expect( transformed.length ).to.equal( 2 );
  69. expectDelta( transformed[ 0 ], {
  70. type: SplitDelta,
  71. operations: [
  72. {
  73. type: ReinsertOperation,
  74. sourcePosition: new Position( gy, [ 0 ] ),
  75. howMany: 1,
  76. targetPosition: new Position( root, [ 3, 3, 3 ] ),
  77. baseVersion: baseVersion
  78. },
  79. {
  80. type: MoveOperation,
  81. sourcePosition: new Position( root, [ 3, 3, 2, 4 ] ),
  82. howMany: 12,
  83. targetPosition: new Position( root, [ 3, 3, 3, 0 ] ),
  84. baseVersion: baseVersion + 1
  85. }
  86. ]
  87. } );
  88. expectDelta( transformed[ 1 ], {
  89. type: InsertDelta,
  90. operations: [
  91. {
  92. type: InsertOperation,
  93. position: Position.createFromPosition( insertPosition ),
  94. nodes: [ nodeA, nodeB ],
  95. baseVersion: baseVersion + 2
  96. }
  97. ]
  98. } );
  99. // Test if deltas do what they should after applying transformed delta.
  100. applyDelta( mergeDelta, doc );
  101. applyDelta( transformed[ 0 ], doc );
  102. applyDelta( transformed[ 1 ], doc );
  103. let nodesAndText = getNodesAndText( Range.createFromPositionAndShift( new Position( root, [ 3, 3, 0 ] ), 6 ) );
  104. // Merge between X with "abcd" and P with "abcfoobarxyz" should be reversed and AB should be inserted between X and P.
  105. expect( nodesAndText ).to.equal( 'XXXXXabcdXAABBPabcfoobarxyzP' );
  106. } );
  107. it( 'merge the node that is parent of insert position (sticky move test)', () => {
  108. let mergeDelta = getMergeDelta( new Position( root, [ 3, 3 ] ), 1, 4, baseVersion );
  109. let transformed = transform( insertDelta, mergeDelta );
  110. baseVersion = mergeDelta.operations.length;
  111. // Expected: InsertOperation in InsertDelta has it's path updated.
  112. expect( transformed.length ).to.equal( 1 );
  113. expectDelta( transformed[ 0 ], {
  114. type: InsertDelta,
  115. operations: [
  116. {
  117. type: InsertOperation,
  118. position: new Position( root, [ 3, 2, 4 ] ),
  119. nodes: [ nodeA, nodeB ],
  120. baseVersion: baseVersion
  121. }
  122. ]
  123. } );
  124. // Test if deltas do what they should after applying transformed delta.
  125. applyDelta( mergeDelta, doc );
  126. applyDelta( transformed[ 0 ], doc );
  127. let nodesAndText = getNodesAndText( Range.createFromPositionAndShift( new Position( root, [ 3, 2, 0 ] ), 7 ) );
  128. // Merge between X with "a" and DIV should be applied. AB should be inserted in new, correct position.
  129. expect( nodesAndText ).to.equal( 'aXXXXXabcdXAABBPabcfoobarxyzP' );
  130. } );
  131. it( 'merge at affected position but resolved by default OT', () => {
  132. let mergeDelta = getMergeDelta( new Position( root, [ 3 ] ), 1, 4, baseVersion );
  133. let transformed = transform( insertDelta, mergeDelta );
  134. baseVersion = mergeDelta.operations.length;
  135. // Expected: InsertOperation in InsertDelta has it's path updated.
  136. expect( transformed.length ).to.equal( 1 );
  137. expectDelta( transformed[ 0 ], {
  138. type: InsertDelta,
  139. operations: [
  140. {
  141. type: InsertOperation,
  142. position: new Position( root, [ 2, 4, 3 ] ),
  143. nodes: [ nodeA, nodeB ],
  144. baseVersion: baseVersion
  145. }
  146. ]
  147. } );
  148. // Test if deltas do what they should after applying transformed delta.
  149. applyDelta( mergeDelta, doc );
  150. applyDelta( transformed[ 0 ], doc );
  151. let nodesAndText = getNodesAndText( Range.createFromPositionAndShift( new Position( root, [ 2, 0 ] ), 5 ) );
  152. // Merge between X with "a" and DIV should be applied. AB should be inserted in new, correct position.
  153. expect( nodesAndText ).to.equal( 'aXXXXXaXDIVXXXXXabcdXAABBPabcfoobarxyzPDIV' );
  154. } );
  155. } );
  156. } );
  157. } );