transform.js 9.3 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349
  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';
  6. /*jshint unused: false*/
  7. import deltaTransform from '../../../../src/model/delta/transform';
  8. const transformDeltaSets = deltaTransform.transformDeltaSets;
  9. import Document from '../../../../src/model/document';
  10. import Element from '../../../../src/model/element';
  11. import Text from '../../../../src/model/text';
  12. import Position from '../../../../src/model/position';
  13. import Delta from '../../../../src/model/delta/delta';
  14. import InsertDelta from '../../../../src/model/delta/insertdelta';
  15. import RemoveDelta from '../../../../src/model/delta/removedelta';
  16. import SplitDelta from '../../../../src/model/delta/splitdelta';
  17. import NoOperation from '../../../../src/model/operation/nooperation';
  18. import MoveOperation from '../../../../src/model/operation/moveoperation';
  19. import RemoveOperation from '../../../../src/model/operation/removeoperation';
  20. import InsertOperation from '../../../../src/model/operation/insertoperation';
  21. import {
  22. expectDelta,
  23. getInsertDelta,
  24. getSplitDelta,
  25. getRemoveDelta
  26. } from '../../../../tests/model/delta/transform/_utils/utils';
  27. describe( 'transform', () => {
  28. let doc, root, gy, baseVersion;
  29. beforeEach( () => {
  30. doc = new Document();
  31. root = doc.createRoot();
  32. root.appendChildren( new Element( 'p', null, new Text( 'foobar' ) ) );
  33. gy = doc.graveyard;
  34. baseVersion = doc.version;
  35. } );
  36. describe( 'transformDeltaSets', () => {
  37. it( 'should transform two deltas', () => {
  38. const insertDelta = getInsertDelta( new Position( root, [ 0, 4 ] ), new Text( 'xxx' ), baseVersion );
  39. const removeDelta = getRemoveDelta( new Position( root, [ 0, 0 ] ), 2, baseVersion );
  40. const { deltasA, deltasB } = transformDeltaSets( [ insertDelta ], [ removeDelta ] );
  41. expect( deltasA.length ).to.equal( 1 );
  42. expect( deltasB.length ).to.equal( 1 );
  43. expectDelta( deltasA[ 0 ], {
  44. type: InsertDelta,
  45. operations: [
  46. {
  47. type: InsertOperation,
  48. position: new Position( root, [ 0, 2 ] ),
  49. baseVersion: 1
  50. }
  51. ]
  52. } );
  53. expectDelta( deltasB[ 0 ], {
  54. type: RemoveDelta,
  55. operations: [
  56. {
  57. type: RemoveOperation,
  58. sourcePosition: new Position( root, [ 0, 0 ] ),
  59. howMany: 2,
  60. baseVersion: 1
  61. }
  62. ]
  63. } );
  64. } );
  65. it( 'should transform two deltas - reverse', () => {
  66. const insertDelta = getInsertDelta( new Position( root, [ 0, 4 ] ), new Text( 'xxx' ), baseVersion );
  67. const removeDelta = getRemoveDelta( new Position( root, [ 0, 0 ] ), 2, baseVersion );
  68. const { deltasA, deltasB } = transformDeltaSets( [ removeDelta ], [ insertDelta ] );
  69. expect( deltasA.length ).to.equal( 1 );
  70. expect( deltasB.length ).to.equal( 1 );
  71. expectDelta( deltasA[ 0 ], {
  72. type: RemoveDelta,
  73. operations: [
  74. {
  75. type: RemoveOperation,
  76. sourcePosition: new Position( root, [ 0, 0 ] ),
  77. howMany: 2,
  78. baseVersion: 1
  79. }
  80. ]
  81. } );
  82. expectDelta( deltasB[ 0 ], {
  83. type: InsertDelta,
  84. operations: [
  85. {
  86. type: InsertOperation,
  87. position: new Position( root, [ 0, 2 ] ),
  88. baseVersion: 1
  89. }
  90. ]
  91. } );
  92. } );
  93. it( 'should transform two arrays of deltas', () => {
  94. const splitDelta = getSplitDelta( new Position( root, [ 0, 3 ] ), new Element( 'p' ), 3, baseVersion );
  95. const insertDeltaX = getInsertDelta( new Position( root, [ 0, 3 ] ), new Text( 'xxx' ), baseVersion + 2 );
  96. const removeDelta = getRemoveDelta( new Position( root, [ 0, 2 ] ), 2, baseVersion );
  97. const insertDeltaY = getInsertDelta( new Position( root, [ 0, 4 ] ), new Text( 'yyy' ), baseVersion + 1 );
  98. const { deltasA, deltasB } = transformDeltaSets( [ splitDelta, insertDeltaX ], [ removeDelta, insertDeltaY ], true );
  99. expect( deltasA.length ).to.equal( 3 );
  100. expect( deltasB.length ).to.equal( 2 );
  101. expectDelta( deltasA[ 0 ], {
  102. type: SplitDelta,
  103. operations: [
  104. {
  105. type: InsertOperation,
  106. position: new Position( root, [ 1 ] ),
  107. baseVersion: 2
  108. },
  109. {
  110. type: MoveOperation,
  111. sourcePosition: new Position( root, [ 0, 2 ] ),
  112. howMany: 5,
  113. targetPosition: new Position( root, [ 1, 0 ] ),
  114. baseVersion: 3
  115. }
  116. ]
  117. } );
  118. expectDelta( deltasA[ 1 ], {
  119. type: InsertDelta,
  120. operations: [
  121. {
  122. type: InsertOperation,
  123. position: new Position( root, [ 0, 2 ] ),
  124. baseVersion: 4
  125. }
  126. ]
  127. } );
  128. expectDelta( deltasA[ 2 ], {
  129. type: Delta,
  130. operations: [
  131. {
  132. type: NoOperation,
  133. baseVersion: 5
  134. }
  135. ]
  136. } );
  137. expectDelta( deltasB[ 0 ], {
  138. type: RemoveDelta,
  139. operations: [
  140. {
  141. type: RemoveOperation,
  142. sourcePosition: new Position( root, [ 1, 0 ] ),
  143. howMany: 1,
  144. baseVersion: 3
  145. },
  146. {
  147. type: RemoveOperation,
  148. sourcePosition: new Position( root, [ 0, 2 ] ),
  149. howMany: 1,
  150. baseVersion: 4
  151. }
  152. ]
  153. } );
  154. expectDelta( deltasB[ 1 ], {
  155. type: InsertDelta,
  156. operations: [
  157. {
  158. type: InsertOperation,
  159. position: new Position( root, [ 1, 2 ] ),
  160. baseVersion: 5
  161. }
  162. ]
  163. } );
  164. } );
  165. it( 'should transform two arrays of deltas - reverse', () => {
  166. const splitDelta = getSplitDelta( new Position( root, [ 0, 3 ] ), new Element( 'p' ), 3, baseVersion );
  167. const insertDeltaX = getInsertDelta( new Position( root, [ 0, 3 ] ), new Text( 'xxx' ), baseVersion + 2 );
  168. const removeDelta = getRemoveDelta( new Position( root, [ 0, 2 ] ), 2, baseVersion );
  169. const insertDeltaY = getInsertDelta( new Position( root, [ 0, 4 ] ), new Text( 'yyy' ), baseVersion + 1 );
  170. const { deltasA, deltasB } = transformDeltaSets( [ removeDelta, insertDeltaY ], [ splitDelta, insertDeltaX ], true );
  171. expect( deltasA.length ).to.equal( 2 );
  172. expect( deltasB.length ).to.equal( 3 );
  173. expectDelta( deltasA[ 0 ], {
  174. type: RemoveDelta,
  175. operations: [
  176. {
  177. type: RemoveOperation,
  178. sourcePosition: new Position( root, [ 1, 0 ] ),
  179. howMany: 1,
  180. baseVersion: 3
  181. },
  182. {
  183. type: RemoveOperation,
  184. sourcePosition: new Position( root, [ 0, 2 ] ),
  185. howMany: 1,
  186. baseVersion: 4
  187. }
  188. ]
  189. } );
  190. expectDelta( deltasA[ 1 ], {
  191. type: InsertDelta,
  192. operations: [
  193. {
  194. type: InsertOperation,
  195. position: new Position( root, [ 1, 2 ] ),
  196. baseVersion: 5
  197. }
  198. ]
  199. } );
  200. expectDelta( deltasB[ 0 ], {
  201. type: SplitDelta,
  202. operations: [
  203. {
  204. type: InsertOperation,
  205. position: new Position( root, [ 1 ] ),
  206. baseVersion: 2
  207. },
  208. {
  209. type: MoveOperation,
  210. sourcePosition: new Position( root, [ 0, 2 ] ),
  211. howMany: 5,
  212. targetPosition: new Position( root, [ 1, 0 ] ),
  213. baseVersion: 3
  214. }
  215. ]
  216. } );
  217. expectDelta( deltasB[ 1 ], {
  218. type: InsertDelta,
  219. operations: [
  220. {
  221. type: InsertOperation,
  222. position: new Position( root, [ 0, 2 ] ),
  223. baseVersion: 4
  224. }
  225. ]
  226. } );
  227. expectDelta( deltasB[ 2 ], {
  228. type: Delta,
  229. operations: [
  230. {
  231. type: NoOperation,
  232. baseVersion: 5
  233. }
  234. ]
  235. } );
  236. } );
  237. it( 'importance flag - first set is important', () => {
  238. const insertDeltaA = getInsertDelta( new Position( root, [ 0, 4 ] ), new Text( 'xxx' ), baseVersion );
  239. const insertDeltaB = getInsertDelta( new Position( root, [ 0, 4 ] ), new Text( 'yyy' ), baseVersion );
  240. let { deltasA, deltasB } = transformDeltaSets( [ insertDeltaA ], [ insertDeltaB ], true );
  241. expectDelta( deltasA[ 0 ], {
  242. type: InsertDelta,
  243. operations: [
  244. {
  245. type: InsertOperation,
  246. position: new Position( root, [ 0, 4 ] ),
  247. baseVersion: 1
  248. }
  249. ]
  250. } );
  251. expectDelta( deltasB[ 0 ], {
  252. type: InsertDelta,
  253. operations: [
  254. {
  255. type: InsertOperation,
  256. position: new Position( root, [ 0, 7 ] ),
  257. baseVersion: 1
  258. }
  259. ]
  260. } );
  261. } );
  262. it( 'importance flag - second set is important', () => {
  263. const insertDeltaA = getInsertDelta( new Position( root, [ 0, 4 ] ), new Text( 'xxx' ), baseVersion );
  264. const insertDeltaB = getInsertDelta( new Position( root, [ 0, 4 ] ), new Text( 'yyy' ), baseVersion );
  265. let { deltasA, deltasB } = transformDeltaSets( [ insertDeltaA ], [ insertDeltaB ], false );
  266. expectDelta( deltasA[ 0 ], {
  267. type: InsertDelta,
  268. operations: [
  269. {
  270. type: InsertOperation,
  271. position: new Position( root, [ 0, 7 ] ),
  272. baseVersion: 1
  273. }
  274. ]
  275. } );
  276. expectDelta( deltasB[ 0 ], {
  277. type: InsertDelta,
  278. operations: [
  279. {
  280. type: InsertOperation,
  281. position: new Position( root, [ 0, 4 ] ),
  282. baseVersion: 1
  283. }
  284. ]
  285. } );
  286. } );
  287. it( 'should not modify original deltas or arrays', () => {
  288. const insertDeltaA = getInsertDelta( new Position( root, [ 0, 0 ] ), new Text( 'x' ), baseVersion );
  289. const insertDeltaB = getInsertDelta( new Position( root, [ 1, 0 ] ), new Text( 'y' ), baseVersion );
  290. const originalDeltasA = [ insertDeltaA ];
  291. const originalDeltasB = [ insertDeltaB ];
  292. let { deltasA, deltasB } = transformDeltaSets( originalDeltasA, originalDeltasB, false );
  293. expect( deltasA ).to.not.equal( originalDeltasA );
  294. expect( deltasB ).to.not.equal( originalDeltasB );
  295. expect( deltasA[ 0 ] ).to.not.equal( originalDeltasA[ 0 ] );
  296. expect( deltasB[ 0 ] ).to.not.equal( originalDeltasB[ 0 ] );
  297. } );
  298. } );
  299. } );