transform.js 9.4 KB

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