movedelta.js 5.9 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191
  1. /**
  2. * @license Copyright (c) 2003-2017, CKSource - Frederico Knabben. All rights reserved.
  3. * For licensing, see LICENSE.md.
  4. */
  5. import transformations from '../../../../src/model/delta/basic-transformations'; // eslint-disable-line no-unused-vars
  6. import deltaTransform from '../../../../src/model/delta/transform';
  7. const transform = deltaTransform.transform;
  8. import Position from '../../../../src/model/position';
  9. import Range from '../../../../src/model/range';
  10. import MoveDelta from '../../../../src/model/delta/movedelta';
  11. import SplitDelta from '../../../../src/model/delta/splitdelta';
  12. import MoveOperation from '../../../../src/model/operation/moveoperation';
  13. import NoOperation from '../../../../src/model/operation/nooperation';
  14. import { getNodesAndText } from '../../../../tests/model/_utils/utils';
  15. import {
  16. applyDelta,
  17. expectDelta,
  18. getFilledDocument,
  19. getMergeDelta,
  20. getMoveDelta
  21. } from '../../../../tests/model/delta/transform/_utils/utils';
  22. describe( 'transform', () => {
  23. let doc, root, gy, baseVersion, context;
  24. beforeEach( () => {
  25. doc = getFilledDocument();
  26. root = doc.getRoot();
  27. gy = doc.graveyard;
  28. baseVersion = doc.version;
  29. context = { isStrong: false };
  30. } );
  31. describe( 'MoveDelta by', () => {
  32. let moveDelta;
  33. beforeEach( () => {
  34. const sourcePosition = new Position( root, [ 3, 3, 3 ] );
  35. const howMany = 1;
  36. const targetPosition = new Position( root, [ 3, 3, 0 ] );
  37. moveDelta = getMoveDelta( sourcePosition, howMany, targetPosition, baseVersion );
  38. } );
  39. describe( 'MergeDelta', () => {
  40. it( 'node on the right side of merge was moved', () => {
  41. const mergePosition = new Position( root, [ 3, 3, 3 ] );
  42. const mergeDelta = getMergeDelta( mergePosition, 4, 12, baseVersion );
  43. const transformed = transform( moveDelta, mergeDelta, context );
  44. expect( transformed.length ).to.equal( 2 );
  45. baseVersion = mergeDelta.operations.length;
  46. expectDelta( transformed[ 0 ], {
  47. type: SplitDelta,
  48. operations: [
  49. {
  50. // This `SplitDelta` got created through reversing `MergeDelta`. It means that operations in
  51. // a `MergeDelta` had been reversed. One of them is `RemoveOperation` which got reversed into
  52. // `ReinsertOperation` because we want to get back the node from graveyard. `ReinsertOperation`
  53. // is treated in OT as `MoveOperation` and might be converted to it. This is why we have to
  54. // check whether the operation type is `MoveOperation`. This is all perfectly valid.
  55. type: MoveOperation,
  56. sourcePosition: new Position( gy, [ 0 ] ),
  57. howMany: 1,
  58. targetPosition: new Position( root, [ 3, 3, 3 ] ),
  59. baseVersion
  60. },
  61. {
  62. type: MoveOperation,
  63. sourcePosition: new Position( root, [ 3, 3, 2, 4 ] ),
  64. howMany: 12,
  65. targetPosition: new Position( root, [ 3, 3, 3, 0 ] ),
  66. baseVersion: baseVersion + 1
  67. }
  68. ]
  69. } );
  70. expectDelta( transformed[ 1 ], {
  71. type: MoveDelta,
  72. operations: [
  73. {
  74. type: MoveOperation,
  75. sourcePosition: moveDelta._moveOperation.sourcePosition,
  76. howMany: moveDelta._moveOperation.howMany,
  77. targetPosition: moveDelta._moveOperation.targetPosition,
  78. baseVersion: baseVersion + 2
  79. }
  80. ]
  81. } );
  82. // Test if deltas do what they should after applying transformed delta.
  83. applyDelta( mergeDelta, doc );
  84. applyDelta( transformed[ 0 ], doc );
  85. applyDelta( transformed[ 1 ], doc );
  86. const nodesAndText = getNodesAndText( Range.createFromPositionAndShift( new Position( root, [ 3, 3 ] ), 1 ) );
  87. // MoveDelta is applied. MergeDelta is discarded.
  88. expect( nodesAndText ).to.equal( 'DIVPabcfoobarxyzPXXXXXabcdXDIV' );
  89. } );
  90. it( 'move range in merged node #1', () => {
  91. const mergePosition = new Position( root, [ 3, 3 ] );
  92. const mergeDelta = getMergeDelta( mergePosition, 1, 4, baseVersion );
  93. const transformed = transform( moveDelta, mergeDelta, context );
  94. expect( transformed.length ).to.equal( 1 );
  95. baseVersion = mergeDelta.operations.length;
  96. expectDelta( transformed[ 0 ], {
  97. type: MoveDelta,
  98. operations: [
  99. {
  100. type: MoveOperation,
  101. sourcePosition: new Position( root, [ 3, 2, 4 ] ),
  102. howMany: 1,
  103. targetPosition: new Position( root, [ 3, 2, 1 ] ),
  104. baseVersion
  105. }
  106. ]
  107. } );
  108. } );
  109. it( 'move range in merged node #2', () => {
  110. moveDelta._moveOperation.sourcePosition.path = [ 3, 3, 1 ];
  111. moveDelta._moveOperation.targetPosition.path = [ 3, 3, 4 ];
  112. const mergePosition = new Position( root, [ 3, 3 ] );
  113. const mergeDelta = getMergeDelta( mergePosition, 1, 4, baseVersion );
  114. const transformed = transform( moveDelta, mergeDelta, context );
  115. expect( transformed.length ).to.equal( 1 );
  116. baseVersion = mergeDelta.operations.length;
  117. expectDelta( transformed[ 0 ], {
  118. type: MoveDelta,
  119. operations: [
  120. {
  121. type: MoveOperation,
  122. sourcePosition: new Position( root, [ 3, 2, 2 ] ),
  123. howMany: 1,
  124. targetPosition: new Position( root, [ 3, 2, 5 ] ),
  125. baseVersion
  126. }
  127. ]
  128. } );
  129. } );
  130. it( 'node on the right side of merge was moved - second merge operation is NoOperation', () => {
  131. // If second MergeDelta operation is NoOperation default algorithm should be used.
  132. const mergePosition = new Position( root, [ 3, 3, 3 ] );
  133. const mergeDelta = getMergeDelta( mergePosition, 4, 12, baseVersion );
  134. mergeDelta.operations[ 1 ] = new NoOperation( 1 );
  135. const transformed = transform( moveDelta, mergeDelta, context );
  136. expect( transformed.length ).to.equal( 1 );
  137. baseVersion = mergeDelta.operations.length;
  138. expectDelta( transformed[ 0 ], {
  139. type: MoveDelta,
  140. operations: [
  141. {
  142. type: MoveOperation,
  143. sourcePosition: moveDelta._moveOperation.sourcePosition,
  144. howMany: moveDelta._moveOperation.howMany,
  145. targetPosition: moveDelta._moveOperation.targetPosition,
  146. baseVersion
  147. }
  148. ]
  149. } );
  150. } );
  151. } );
  152. } );
  153. } );