8
0

movedelta.js 5.0 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164
  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 { getNodesAndText } from '../../../../tests/model/_utils/utils';
  14. import {
  15. applyDelta,
  16. expectDelta,
  17. getFilledDocument,
  18. getMergeDelta,
  19. getMoveDelta
  20. } from '../../../../tests/model/delta/transform/_utils/utils';
  21. describe( 'transform', () => {
  22. let doc, root, gy, baseVersion, context;
  23. beforeEach( () => {
  24. doc = getFilledDocument();
  25. root = doc.getRoot();
  26. gy = doc.graveyard;
  27. baseVersion = doc.version;
  28. context = { isStrong: false };
  29. } );
  30. describe( 'MoveDelta by', () => {
  31. let moveDelta;
  32. beforeEach( () => {
  33. const sourcePosition = new Position( root, [ 3, 3, 3 ] );
  34. const howMany = 1;
  35. const targetPosition = new Position( root, [ 3, 3, 0 ] );
  36. moveDelta = getMoveDelta( sourcePosition, howMany, targetPosition, baseVersion );
  37. } );
  38. describe( 'MergeDelta', () => {
  39. it( 'node on the right side of merge was moved', () => {
  40. const mergePosition = new Position( root, [ 3, 3, 3 ] );
  41. const mergeDelta = getMergeDelta( mergePosition, 4, 12, baseVersion );
  42. const transformed = transform( moveDelta, mergeDelta, context );
  43. expect( transformed.length ).to.equal( 2 );
  44. baseVersion = mergeDelta.operations.length;
  45. expectDelta( transformed[ 0 ], {
  46. type: SplitDelta,
  47. operations: [
  48. {
  49. // This `SplitDelta` got created through reversing `MergeDelta`. It means that operations in
  50. // a `MergeDelta` had been reversed. One of them is `RemoveOperation` which got reversed into
  51. // `ReinsertOperation` because we want to get back the node from graveyard. `ReinsertOperation`
  52. // is treated in OT as `MoveOperation` and might be converted to it. This is why we have to
  53. // check whether the operation type is `MoveOperation`. This is all perfectly valid.
  54. type: MoveOperation,
  55. sourcePosition: new Position( gy, [ 0 ] ),
  56. howMany: 1,
  57. targetPosition: new Position( root, [ 3, 3, 3 ] ),
  58. baseVersion
  59. },
  60. {
  61. type: MoveOperation,
  62. sourcePosition: new Position( root, [ 3, 3, 2, 4 ] ),
  63. howMany: 12,
  64. targetPosition: new Position( root, [ 3, 3, 3, 0 ] ),
  65. baseVersion: baseVersion + 1
  66. }
  67. ]
  68. } );
  69. expectDelta( transformed[ 1 ], {
  70. type: MoveDelta,
  71. operations: [
  72. {
  73. type: MoveOperation,
  74. sourcePosition: moveDelta._moveOperation.sourcePosition,
  75. howMany: moveDelta._moveOperation.howMany,
  76. targetPosition: moveDelta._moveOperation.targetPosition,
  77. baseVersion: baseVersion + 2
  78. }
  79. ]
  80. } );
  81. // Test if deltas do what they should after applying transformed delta.
  82. applyDelta( mergeDelta, doc );
  83. applyDelta( transformed[ 0 ], doc );
  84. applyDelta( transformed[ 1 ], doc );
  85. const nodesAndText = getNodesAndText( Range.createFromPositionAndShift( new Position( root, [ 3, 3 ] ), 1 ) );
  86. // MoveDelta is applied. MergeDelta is discarded.
  87. expect( nodesAndText ).to.equal( 'DIVPabcfoobarxyzPXXXXXabcdXDIV' );
  88. } );
  89. it( 'move range in merged node #1', () => {
  90. const mergePosition = new Position( root, [ 3, 3 ] );
  91. const mergeDelta = getMergeDelta( mergePosition, 1, 4, baseVersion );
  92. const transformed = transform( moveDelta, mergeDelta, context );
  93. expect( transformed.length ).to.equal( 1 );
  94. baseVersion = mergeDelta.operations.length;
  95. expectDelta( transformed[ 0 ], {
  96. type: MoveDelta,
  97. operations: [
  98. {
  99. type: MoveOperation,
  100. sourcePosition: new Position( root, [ 3, 2, 4 ] ),
  101. howMany: 1,
  102. targetPosition: new Position( root, [ 3, 2, 1 ] ),
  103. baseVersion
  104. }
  105. ]
  106. } );
  107. } );
  108. it( 'move range in merged node #2', () => {
  109. moveDelta._moveOperation.sourcePosition.path = [ 3, 3, 1 ];
  110. moveDelta._moveOperation.targetPosition.path = [ 3, 3, 4 ];
  111. const mergePosition = new Position( root, [ 3, 3 ] );
  112. const mergeDelta = getMergeDelta( mergePosition, 1, 4, baseVersion );
  113. const transformed = transform( moveDelta, mergeDelta, context );
  114. expect( transformed.length ).to.equal( 1 );
  115. baseVersion = mergeDelta.operations.length;
  116. expectDelta( transformed[ 0 ], {
  117. type: MoveDelta,
  118. operations: [
  119. {
  120. type: MoveOperation,
  121. sourcePosition: new Position( root, [ 3, 2, 2 ] ),
  122. howMany: 1,
  123. targetPosition: new Position( root, [ 3, 2, 5 ] ),
  124. baseVersion
  125. }
  126. ]
  127. } );
  128. } );
  129. } );
  130. } );
  131. } );