removedelta.js 7.1 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242
  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 Element from '../../../../src/model/element';
  9. import Position from '../../../../src/model/position';
  10. import Range from '../../../../src/model/range';
  11. import Delta from '../../../../src/model/delta/delta';
  12. import RemoveDelta from '../../../../src/model/delta/removedelta';
  13. import SplitDelta from '../../../../src/model/delta/splitdelta';
  14. import NoOperation from '../../../../src/model/operation/nooperation';
  15. import MoveOperation from '../../../../src/model/operation/moveoperation';
  16. import RemoveOperation from '../../../../src/model/operation/removeoperation';
  17. import { getNodesAndText } from '../../../../tests/model/_utils/utils';
  18. import {
  19. applyDelta,
  20. expectDelta,
  21. getFilledDocument,
  22. getMergeDelta,
  23. getRemoveDelta,
  24. getSplitDelta
  25. } from '../../../../tests/model/delta/transform/_utils/utils';
  26. describe( 'transform', () => {
  27. let doc, root, gy, baseVersion, context;
  28. beforeEach( () => {
  29. doc = getFilledDocument();
  30. root = doc.getRoot();
  31. gy = doc.graveyard;
  32. baseVersion = doc.version;
  33. context = { isStrong: false };
  34. } );
  35. describe( 'RemoveDelta by', () => {
  36. describe( 'MergeDelta', () => {
  37. it( 'node on the right side of merge was removed', () => {
  38. // This special case should be handled by MoveDelta x MergeDelta special case.
  39. const sourcePosition = new Position( root, [ 3, 3, 3 ] );
  40. const removeDelta = getRemoveDelta( sourcePosition, 1, baseVersion );
  41. const mergePosition = new Position( root, [ 3, 3, 3 ] );
  42. const mergeDelta = getMergeDelta( mergePosition, 4, 12, baseVersion );
  43. const transformed = transform( removeDelta, 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. type: MoveOperation,
  51. sourcePosition: new Position( gy, [ 0 ] ),
  52. howMany: 1,
  53. targetPosition: new Position( root, [ 3, 3, 3 ] ),
  54. baseVersion
  55. },
  56. {
  57. type: MoveOperation,
  58. sourcePosition: new Position( root, [ 3, 3, 2, 4 ] ),
  59. howMany: 12,
  60. targetPosition: new Position( root, [ 3, 3, 3, 0 ] ),
  61. baseVersion: baseVersion + 1
  62. }
  63. ]
  64. } );
  65. expectDelta( transformed[ 1 ], {
  66. type: RemoveDelta,
  67. operations: [
  68. {
  69. type: MoveOperation,
  70. sourcePosition: removeDelta._moveOperation.sourcePosition,
  71. howMany: removeDelta._moveOperation.howMany,
  72. baseVersion: baseVersion + 2
  73. }
  74. ]
  75. } );
  76. // Test if deltas do what they should after applying transformed delta.
  77. applyDelta( mergeDelta, doc );
  78. applyDelta( transformed[ 0 ], doc );
  79. applyDelta( transformed[ 1 ], doc );
  80. const nodesAndText = getNodesAndText( Range.createFromPositionAndShift( new Position( root, [ 3, 3 ] ), 1 ) );
  81. // RemoveDelta is applied. MergeDelta is discarded.
  82. expect( nodesAndText ).to.equal( 'DIVXXXXXabcdXDIV' );
  83. } );
  84. } );
  85. describe( 'SplitDelta', () => {
  86. it( 'node inside the removed range was a node that has been split', () => {
  87. const sourcePosition = new Position( root, [ 3, 3, 1 ] );
  88. const removeDelta = getRemoveDelta( sourcePosition, 3, baseVersion );
  89. const splitPosition = new Position( root, [ 3, 3, 2, 2 ] );
  90. const nodeCopy = new Element( 'x' );
  91. const splitDelta = getSplitDelta( splitPosition, nodeCopy, 2, baseVersion );
  92. const transformed = transform( removeDelta, splitDelta, context );
  93. expect( transformed.length ).to.equal( 1 );
  94. baseVersion = splitDelta.operations.length;
  95. expectDelta( transformed[ 0 ], {
  96. type: RemoveDelta,
  97. operations: [
  98. {
  99. type: RemoveOperation,
  100. sourcePosition,
  101. howMany: 4,
  102. baseVersion
  103. }
  104. ]
  105. } );
  106. } );
  107. it( 'removed nodes in split node, after split position, isStrong = false', () => {
  108. const sourcePosition = new Position( root, [ 3, 3, 2, 4 ] );
  109. const removeDelta = getRemoveDelta( sourcePosition, 3, baseVersion );
  110. const splitPosition = new Position( root, [ 3, 3, 2, 2 ] );
  111. const nodeCopy = new Element( 'x' );
  112. const splitDelta = getSplitDelta( splitPosition, nodeCopy, 8, baseVersion );
  113. const transformed = transform( removeDelta, splitDelta, {
  114. isStrong: false,
  115. forceWeakRemove: true
  116. } );
  117. expect( transformed.length ).to.equal( 1 );
  118. baseVersion = splitDelta.operations.length;
  119. expectDelta( transformed[ 0 ], {
  120. type: Delta,
  121. operations: [
  122. {
  123. type: NoOperation,
  124. baseVersion
  125. }
  126. ]
  127. } );
  128. } );
  129. it( 'last node in the removed range was a node that has been split', () => {
  130. const sourcePosition = new Position( root, [ 3, 2 ] );
  131. const removeDelta = getRemoveDelta( sourcePosition, 2, baseVersion );
  132. const splitPosition = new Position( root, [ 3, 3, 2 ] );
  133. const nodeCopy = new Element( 'div' );
  134. const splitDelta = getSplitDelta( splitPosition, nodeCopy, 2, baseVersion );
  135. const transformed = transform( removeDelta, splitDelta, context );
  136. expect( transformed.length ).to.equal( 1 );
  137. baseVersion = splitDelta.operations.length;
  138. expectDelta( transformed[ 0 ], {
  139. type: RemoveDelta,
  140. operations: [
  141. {
  142. type: RemoveOperation,
  143. sourcePosition,
  144. howMany: 3,
  145. baseVersion
  146. }
  147. ]
  148. } );
  149. } );
  150. it( 'removed node has been split - undo context', () => {
  151. const sourcePosition = new Position( root, [ 3, 3, 1 ] );
  152. const removeDelta = getRemoveDelta( sourcePosition, 1, baseVersion );
  153. const splitPosition = new Position( root, [ 3, 3, 1, 2 ] );
  154. const nodeCopy = new Element( 'x' );
  155. const splitDelta = getSplitDelta( splitPosition, nodeCopy, 2, baseVersion );
  156. context.bWasUndone = true;
  157. const transformed = transform( removeDelta, splitDelta, context );
  158. expect( transformed.length ).to.equal( 1 );
  159. baseVersion = splitDelta.operations.length;
  160. expectDelta( transformed[ 0 ], {
  161. type: RemoveDelta,
  162. operations: [
  163. {
  164. type: RemoveOperation,
  165. sourcePosition,
  166. howMany: 1,
  167. baseVersion
  168. }
  169. ]
  170. } );
  171. } );
  172. it( 'should not throw if clone operation is NoOperation and use default transformation in that case', () => {
  173. const noOpSplitDelta = new SplitDelta();
  174. noOpSplitDelta.addOperation( new NoOperation( 0 ) );
  175. noOpSplitDelta.addOperation( new MoveOperation( new Position( root, [ 1, 2 ] ), 3, new Position( root, [ 2, 0 ] ), 1 ) );
  176. const removeDelta = getRemoveDelta( new Position( root, [ 3 ] ), 1, 0 );
  177. const transformed = transform( removeDelta, noOpSplitDelta, context );
  178. expect( transformed.length ).to.equal( 1 );
  179. expectDelta( transformed[ 0 ], {
  180. type: RemoveDelta,
  181. operations: [
  182. {
  183. type: RemoveOperation,
  184. sourcePosition: new Position( root, [ 3 ] ),
  185. howMany: 1,
  186. baseVersion: 2
  187. }
  188. ]
  189. } );
  190. } );
  191. } );
  192. } );
  193. } );