8
0

transformoperation.js 52 KB

1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980818283848586878889909192939495969798991001011021031041051061071081091101111121131141151161171181191201211221231241251261271281291301311321331341351361371381391401411421431441451461471481491501511521531541551561571581591601611621631641651661671681691701711721731741751761771781791801811821831841851861871881891901911921931941951961971981992002012022032042052062072082092102112122132142152162172182192202212222232242252262272282292302312322332342352362372382392402412422432442452462472482492502512522532542552562572582592602612622632642652662672682692702712722732742752762772782792802812822832842852862872882892902912922932942952962972982993003013023033043053063073083093103113123133143153163173183193203213223233243253263273283293303313323333343353363373383393403413423433443453463473483493503513523533543553563573583593603613623633643653663673683693703713723733743753763773783793803813823833843853863873883893903913923933943953963973983994004014024034044054064074084094104114124134144154164174184194204214224234244254264274284294304314324334344354364374384394404414424434444454464474484494504514524534544554564574584594604614624634644654664674684694704714724734744754764774784794804814824834844854864874884894904914924934944954964974984995005015025035045055065075085095105115125135145155165175185195205215225235245255265275285295305315325335345355365375385395405415425435445455465475485495505515525535545555565575585595605615625635645655665675685695705715725735745755765775785795805815825835845855865875885895905915925935945955965975985996006016026036046056066076086096106116126136146156166176186196206216226236246256266276286296306316326336346356366376386396406416426436446456466476486496506516526536546556566576586596606616626636646656666676686696706716726736746756766776786796806816826836846856866876886896906916926936946956966976986997007017027037047057067077087097107117127137147157167177187197207217227237247257267277287297307317327337347357367377387397407417427437447457467477487497507517527537547557567577587597607617627637647657667677687697707717727737747757767777787797807817827837847857867877887897907917927937947957967977987998008018028038048058068078088098108118128138148158168178188198208218228238248258268278288298308318328338348358368378388398408418428438448458468478488498508518528538548558568578588598608618628638648658668678688698708718728738748758768778788798808818828838848858868878888898908918928938948958968978988999009019029039049059069079089099109119129139149159169179189199209219229239249259269279289299309319329339349359369379389399409419429439449459469479489499509519529539549559569579589599609619629639649659669679689699709719729739749759769779789799809819829839849859869879889899909919929939949959969979989991000100110021003100410051006100710081009101010111012101310141015101610171018101910201021102210231024102510261027102810291030103110321033103410351036103710381039104010411042104310441045104610471048104910501051105210531054105510561057105810591060106110621063106410651066106710681069107010711072107310741075107610771078107910801081108210831084108510861087108810891090109110921093109410951096109710981099110011011102110311041105110611071108110911101111111211131114111511161117111811191120112111221123112411251126112711281129113011311132113311341135113611371138113911401141114211431144114511461147114811491150115111521153115411551156115711581159116011611162116311641165116611671168116911701171117211731174117511761177117811791180118111821183118411851186118711881189119011911192119311941195119611971198119912001201120212031204120512061207120812091210121112121213121412151216121712181219122012211222122312241225122612271228122912301231123212331234123512361237123812391240124112421243124412451246124712481249125012511252125312541255125612571258125912601261126212631264126512661267126812691270127112721273127412751276127712781279128012811282128312841285128612871288128912901291129212931294129512961297129812991300130113021303130413051306130713081309131013111312131313141315131613171318131913201321132213231324132513261327132813291330133113321333133413351336133713381339134013411342134313441345134613471348134913501351135213531354135513561357135813591360136113621363136413651366136713681369137013711372137313741375137613771378137913801381138213831384138513861387138813891390139113921393139413951396139713981399140014011402140314041405140614071408140914101411141214131414141514161417141814191420142114221423142414251426142714281429143014311432143314341435143614371438143914401441144214431444144514461447144814491450145114521453145414551456145714581459146014611462146314641465146614671468146914701471147214731474147514761477147814791480148114821483148414851486148714881489149014911492149314941495149614971498149915001501150215031504150515061507150815091510151115121513151415151516151715181519152015211522152315241525152615271528152915301531153215331534153515361537153815391540154115421543154415451546154715481549155015511552155315541555155615571558155915601561156215631564156515661567156815691570157115721573157415751576157715781579158015811582158315841585158615871588158915901591159215931594159515961597159815991600160116021603160416051606160716081609161016111612161316141615161616171618161916201621162216231624162516261627162816291630163116321633163416351636163716381639164016411642164316441645164616471648164916501651165216531654165516561657165816591660166116621663166416651666166716681669167016711672167316741675167616771678167916801681168216831684168516861687168816891690169116921693169416951696169716981699170017011702170317041705170617071708170917101711171217131714171517161717171817191720172117221723172417251726172717281729173017311732173317341735173617371738173917401741174217431744174517461747174817491750175117521753175417551756175717581759176017611762176317641765176617671768176917701771177217731774177517761777177817791780178117821783178417851786178717881789179017911792179317941795179617971798179918001801180218031804180518061807180818091810181118121813181418151816181718181819182018211822182318241825182618271828182918301831183218331834183518361837183818391840184118421843184418451846184718481849185018511852185318541855185618571858185918601861186218631864186518661867186818691870187118721873187418751876187718781879188018811882188318841885188618871888188918901891189218931894189518961897189818991900190119021903190419051906190719081909191019111912191319141915191619171918191919201921192219231924192519261927192819291930193119321933193419351936193719381939194019411942194319441945194619471948194919501951
  1. /**
  2. * @license Copyright (c) 2003-2015, CKSource - Frederico Knabben. All rights reserved.
  3. * For licensing, see LICENSE.md.
  4. */
  5. /* jshint expr: true */
  6. /* bender-tags: document */
  7. /* bender-include: ../_tools/tools.js */
  8. /* global describe, before, beforeEach, it, expect */
  9. 'use strict';
  10. const modules = bender.amd.require(
  11. 'document/document',
  12. 'document/node',
  13. 'document/position',
  14. 'document/range',
  15. 'document/attribute',
  16. 'document/transformoperation',
  17. 'document/operation/insertoperation',
  18. 'document/operation/changeoperation',
  19. 'document/operation/moveoperation',
  20. 'document/operation/nooperation'
  21. );
  22. describe( 'transformOperation', () => {
  23. let Document, Node, Position, Range, Attribute, InsertOperation, ChangeOperation, MoveOperation, NoOperation;
  24. let transformOperation, expectOperation;
  25. before( () => {
  26. Document = modules[ 'document/document' ];
  27. Node = modules[ 'document/node' ];
  28. Position = modules[ 'document/position' ];
  29. Range = modules[ 'document/range' ];
  30. Attribute = modules[ 'document/attribute' ];
  31. InsertOperation = modules[ 'document/operation/insertoperation' ];
  32. ChangeOperation = modules[ 'document/operation/changeoperation' ];
  33. MoveOperation = modules[ 'document/operation/moveoperation' ];
  34. NoOperation = modules[ 'document/operation/nooperation' ];
  35. transformOperation = modules[ 'document/transformoperation' ];
  36. expectOperation = bender.tools.operations.expectOperation( Position, Range );
  37. } );
  38. let root, doc, op, nodeA, nodeB, expected, baseVersion;
  39. beforeEach( () => {
  40. doc = new Document();
  41. root = doc.createRoot( 'root' );
  42. nodeA = new Node();
  43. nodeB = new Node();
  44. baseVersion = doc.version;
  45. } );
  46. describe( 'InsertOperation', () => {
  47. let nodeC, nodeD, position;
  48. beforeEach( () => {
  49. nodeC = new Node();
  50. nodeD = new Node();
  51. baseVersion = doc.version;
  52. position = new Position( [ 0, 2, 1 ], root );
  53. op = new InsertOperation( position, [ nodeA, nodeB ], baseVersion );
  54. expected = {
  55. type: InsertOperation,
  56. position: position.clone(),
  57. baseVersion: baseVersion + 1
  58. };
  59. } );
  60. describe( 'by InsertOperation', () => {
  61. it( 'target at different position: no position update', () => {
  62. let transformBy = new InsertOperation(
  63. new Position( [ 1, 3, 2 ], root ),
  64. [ nodeC, nodeD ],
  65. baseVersion
  66. );
  67. let transOp = transformOperation( op, transformBy );
  68. expectOperation( transOp[ 0 ], expected );
  69. } );
  70. it( 'target at offset before: increment offset', () => {
  71. let transformBy = new InsertOperation(
  72. new Position( [ 0, 2, 0 ], root ),
  73. [ nodeC, nodeD ],
  74. baseVersion
  75. );
  76. let transOp = transformOperation( op, transformBy );
  77. expected.position.offset += 2;
  78. expectOperation( transOp[ 0 ], expected );
  79. } );
  80. it( 'target at same offset and is important: increment offset', () => {
  81. let transformBy = new InsertOperation(
  82. new Position( [ 0, 2, 1 ], root ),
  83. [ nodeC, nodeD ],
  84. baseVersion
  85. );
  86. let transOp = transformOperation( op, transformBy );
  87. expected.position.offset += 2;
  88. expectOperation( transOp[ 0 ], expected );
  89. } );
  90. it( 'target at same offset and is less important: no position update', () => {
  91. let transformBy = new InsertOperation(
  92. new Position( [ 0, 2, 1 ], root ),
  93. [ nodeC, nodeD ],
  94. baseVersion
  95. );
  96. let transOp = transformOperation( transformBy, true );
  97. expectOperation( transOp[ 0 ], expected );
  98. } );
  99. it( 'target at offset after: no position update', () => {
  100. let transformBy = new InsertOperation(
  101. new Position( [ 0, 2, 2 ], root ),
  102. [ nodeC, nodeD ],
  103. baseVersion
  104. );
  105. let transOp = transformOperation( op, transformBy );
  106. expectOperation( transOp[ 0 ], expected );
  107. } );
  108. it( 'target before node from path: increment index on path', () => {
  109. let transformBy = new InsertOperation(
  110. new Position( [ 0, 1 ], root ),
  111. [ nodeC, nodeD ],
  112. baseVersion
  113. );
  114. let transOp = transformOperation( op, transformBy );
  115. expected.position.path[ 1 ] += 2;
  116. expectOperation( transOp[ 0 ], expected );
  117. } );
  118. it( 'target after node from path: no position update', () => {
  119. let transformBy = new InsertOperation(
  120. new Position( [ 0, 6 ], root ),
  121. [ nodeC, nodeD ],
  122. baseVersion
  123. );
  124. let transOp = transformOperation( op, transformBy );
  125. expectOperation( transOp[ 0 ], expected );
  126. } );
  127. } );
  128. describe( 'by ChangeOperation', () => {
  129. it( 'no position update', () => {
  130. let rangeStart = position.clone();
  131. let rangeEnd = position.clone();
  132. rangeEnd.offset += 2;
  133. let transformBy = new ChangeOperation(
  134. new Range( rangeStart, rangeEnd ),
  135. null,
  136. new Attribute( 'foo', 'bar' ),
  137. baseVersion
  138. );
  139. let transOp = transformOperation( op, transformBy );
  140. expectOperation( transOp[ 0 ], expected );
  141. } );
  142. } );
  143. describe( 'by MoveOperation', () => {
  144. it( 'range and target are different than insert position: no position update', () => {
  145. let transformBy = new MoveOperation(
  146. new Position( [ 1, 3, 2 ], root ),
  147. new Position( [ 2, 1 ], root ),
  148. 2
  149. );
  150. let transOp = transformOperation( op, transformBy );
  151. expectOperation( transOp[ 0 ], expected );
  152. } );
  153. it( 'range offset is before insert position offset: decrement offset', () => {
  154. let transformBy = new MoveOperation(
  155. new Position( [ 0, 2, 0 ], root ),
  156. new Position( [ 1, 1 ], root ),
  157. 1
  158. );
  159. let transOp = transformOperation( op, transformBy );
  160. expected.position.offset--;
  161. expectOperation( transOp[ 0 ], expected );
  162. } );
  163. it( 'range offset is after insert position offset: no position update', () => {
  164. let transformBy = new MoveOperation(
  165. new Position( [ 0, 2, 4 ], root ),
  166. new Position( [ 1, 1 ], root ),
  167. 1
  168. );
  169. let transOp = transformOperation( op, transformBy );
  170. expectOperation( transOp[ 0 ], expected );
  171. } );
  172. it( 'target offset before insert position offset: increment offset', () => {
  173. let transformBy = new MoveOperation(
  174. new Position( [ 1, 1 ], root ),
  175. new Position( [ 0, 2, 0 ], root ),
  176. 2
  177. );
  178. let transOp = transformOperation( op, transformBy );
  179. expected.position.offset += 2;
  180. expectOperation( transOp[ 0 ], expected );
  181. } );
  182. it( 'target offset after insert position offset: no position update', () => {
  183. let transformBy = new MoveOperation(
  184. new Position( [ 1, 1 ], root ),
  185. new Position( [ 0, 2, 4 ], root ),
  186. 2
  187. );
  188. let transOp = transformOperation( op, transformBy );
  189. expectOperation( transOp[ 0 ], expected );
  190. } );
  191. it( 'target offset same as insert position offset and is important: increment offset', () => {
  192. let transformBy = new MoveOperation(
  193. new Position( [ 1, 1 ], root ),
  194. new Position( [ 0, 2, 1 ], root ),
  195. 2
  196. );
  197. let transOp = transformOperation( op, transformBy );
  198. expected.position.offset += 2;
  199. expectOperation( transOp[ 0 ], expected );
  200. } );
  201. it( 'target offset same as insert position offset and is less important: no position update', () => {
  202. let transformBy = new MoveOperation(
  203. new Position( [ 1, 1 ], root ),
  204. new Position( [ 0, 2, 1 ], root ),
  205. 2
  206. );
  207. let transOp = transformOperation( op, transformBy, true );
  208. expectOperation( transOp[ 0 ], expected );
  209. } );
  210. it( 'range is before node from insert position path: decrement index on path', () => {
  211. let transformBy = new MoveOperation(
  212. new Position( [ 0, 0 ], root ),
  213. new Position( [ 1, 0 ], root ),
  214. 2
  215. );
  216. let transOp = transformOperation( op, transformBy );
  217. expected.position.path[ 1 ] -= 2;
  218. expectOperation( transOp[ 0 ], expected );
  219. } );
  220. it( 'range is after node from insert position path: no position update', () => {
  221. let transformBy = new MoveOperation(
  222. new Position( [ 0, 4 ], root ),
  223. new Position( [ 1, 0 ], root ),
  224. 2
  225. );
  226. let transOp = transformOperation( op, transformBy );
  227. expectOperation( transOp[ 0 ], expected );
  228. } );
  229. it( 'target before node from insert position path: increment index on path', () => {
  230. let transformBy = new MoveOperation(
  231. new Position( [ 1, 0 ], root ),
  232. new Position( [ 0, 0 ], root ),
  233. 2
  234. );
  235. let transOp = transformOperation( op, transformBy );
  236. expected.position.path[ 1 ] += 2;
  237. expectOperation( transOp[ 0 ], expected );
  238. } );
  239. it( 'target after node from insert position path: no position update', () => {
  240. let transformBy = new MoveOperation(
  241. new Position( [ 1, 0 ], root ),
  242. new Position( [ 0, 4 ], root ),
  243. 2
  244. );
  245. let transOp = transformOperation( op, transformBy );
  246. expectOperation( transOp[ 0 ], expected );
  247. } );
  248. it( 'range has node that contains insert position: update position', () => {
  249. let transformBy = new MoveOperation(
  250. new Position( [ 0, 1 ], root ),
  251. new Position( [ 1, 1 ], root ),
  252. 2
  253. );
  254. let transOp = transformOperation( op, transformBy );
  255. expected.position.path = [ 1, 2, 1 ];
  256. expectOperation( transOp[ 0 ], expected );
  257. } );
  258. it( 'range contains insert position (on same level): set position offset to range start', () => {
  259. let transformBy = new MoveOperation(
  260. new Position( [ 0, 2, 0 ], root ),
  261. new Position( [ 1, 0 ], root ),
  262. 3
  263. );
  264. let transOp = transformOperation( op, transformBy );
  265. expected.position.offset = 0;
  266. expectOperation( transOp[ 0 ], expected );
  267. } );
  268. } );
  269. describe( 'by NoOperation', () => {
  270. it( 'no operation update', () => {
  271. let transformBy = new NoOperation( baseVersion );
  272. let transOp = transformOperation( op, transformBy );
  273. expectOperation( transOp[ 0 ], expected );
  274. } );
  275. } );
  276. } );
  277. describe( 'ChangeOperation', () => {
  278. let start, end, range, oldAttr, newAttr;
  279. beforeEach( () => {
  280. oldAttr = new Attribute( 'foo', 'abc' );
  281. newAttr = new Attribute( 'foo', 'bar' );
  282. expected = {
  283. type: ChangeOperation,
  284. oldAttr: oldAttr,
  285. newAttr: newAttr,
  286. baseVersion: baseVersion + 1
  287. };
  288. } );
  289. describe( 'with multi-level range', () => {
  290. beforeEach( () => {
  291. start = new Position( [ 1, 2 ], root );
  292. end = new Position( [ 2, 2, 4 ], root );
  293. range = new Range( start, end );
  294. op = new ChangeOperation( range, oldAttr, newAttr, baseVersion );
  295. expected.range = new Range( start.clone(), end.clone() );
  296. } );
  297. describe( 'by InsertOperation', () => {
  298. it( 'target at different position: no operation update', () => {
  299. let transformBy = new InsertOperation(
  300. new Position( [ 3, 3, 2 ], root ),
  301. [ nodeA, nodeB ],
  302. baseVersion
  303. );
  304. let transOp = transformOperation( op, transformBy );
  305. expectOperation( transOp[ 0 ], expected );
  306. } );
  307. it( 'target at offset before: increment offset', () => {
  308. let transformBy = new InsertOperation(
  309. new Position( [ 1, 1 ], root ),
  310. [ nodeA, nodeB ],
  311. baseVersion
  312. );
  313. let transOp = transformOperation( op, transformBy );
  314. expected.range.start.offset += 2;
  315. expectOperation( transOp[ 0 ], expected );
  316. } );
  317. it( 'target at same offset: increment offset', () => {
  318. let transformBy = new InsertOperation(
  319. new Position( [ 1, 2 ], root ),
  320. [ nodeA, nodeB ],
  321. baseVersion
  322. );
  323. let transOp = transformOperation( op, transformBy );
  324. expected.range.start.offset += 2;
  325. expectOperation( transOp[ 0 ], expected );
  326. } );
  327. it( 'target at offset after: no operation update', () => {
  328. let transformBy = new InsertOperation(
  329. new Position( [ 3, 2 ], root ),
  330. [ nodeA, nodeB ],
  331. baseVersion
  332. );
  333. let transOp = transformOperation( op, transformBy );
  334. expectOperation( transOp[ 0 ], expected );
  335. } );
  336. it( 'target before node from path: increment index on path', () => {
  337. let transformBy = new InsertOperation(
  338. new Position( [ 0 ], root ),
  339. [ nodeA, nodeB ],
  340. baseVersion
  341. );
  342. let transOp = transformOperation( op, transformBy );
  343. expected.range.start.path[ 0 ] += 2;
  344. expected.range.end.path[ 0 ] += 2;
  345. expectOperation( transOp[ 0 ], expected );
  346. } );
  347. it( 'target after node from path: no position change', () => {
  348. let transformBy = new InsertOperation(
  349. new Position( [ 2, 6 ], root ),
  350. [ nodeA, nodeB ],
  351. baseVersion
  352. );
  353. let transOp = transformOperation( op, transformBy );
  354. expectOperation( transOp[ 0 ], expected );
  355. } );
  356. it( 'target inside change range: split into two operations', () => {
  357. let transformBy = new InsertOperation(
  358. new Position( [ 1, 3, 1 ], root ),
  359. [ nodeA, nodeB ],
  360. baseVersion
  361. );
  362. let transOp = transformOperation( op, transformBy );
  363. expect( transOp ).to.be.instanceof( Array );
  364. expect( transOp.length ).to.equal( 2 );
  365. expected.range.start.path = [ 1, 3, 3 ];
  366. expectOperation( transOp[ 0 ], expected );
  367. expected.range.start = op.range.start;
  368. expected.range.end.path = [ 1, 3, 1 ];
  369. expected.baseVersion++;
  370. expectOperation( transOp[ 1 ], expected );
  371. } );
  372. } );
  373. describe( 'by ChangeOperation', () => {
  374. it( 'attributes not conflicting: no operation update', () => {
  375. let transformBy = new ChangeOperation(
  376. range.clone(),
  377. new Attribute( 'abc', true ),
  378. new Attribute( 'abc', false ),
  379. baseVersion
  380. );
  381. let transOp = transformOperation( op, transformBy );
  382. expectOperation( transOp[ 0 ], expected );
  383. } );
  384. it( 'is less important: no operation update', () => {
  385. let transformBy = new ChangeOperation(
  386. new Range( new Position( [ 1, 1, 4 ], root ), new Position( [ 3 ], root ) ),
  387. oldAttr,
  388. null,
  389. baseVersion
  390. );
  391. let transOp = transformOperation( op, transformBy, true );
  392. expectOperation( transOp[ 0 ], expected );
  393. } );
  394. it( 'range contains original range: convert to NoOperation', () => {
  395. let transformBy = new ChangeOperation(
  396. new Range( new Position( [ 1, 1, 4 ], root ), new Position( [ 3 ], root ) ),
  397. oldAttr,
  398. null,
  399. baseVersion
  400. );
  401. let transOp = transformOperation( op, transformBy );
  402. expectOperation( transOp[ 0 ], {
  403. type: NoOperation,
  404. baseVersion: baseVersion + 1
  405. } );
  406. } );
  407. // [ original range < ] range transformed by >
  408. it( 'range intersects on left: shrink original range', () => {
  409. let transformBy = new ChangeOperation(
  410. new Range( new Position( [ 1, 4, 2 ], root ), new Position( [ 3 ], root ) ),
  411. oldAttr,
  412. null,
  413. baseVersion
  414. );
  415. let transOp = transformOperation( op, transformBy );
  416. expected.range.end = new Position( [ 1, 4, 2 ], root );
  417. expectOperation( transOp[ 0 ], expected );
  418. } );
  419. // [ range transformed by < ] original range >
  420. it( 'range intersects on right: shrink original range', () => {
  421. let transformBy = new ChangeOperation(
  422. new Range( new Position( [ 1 ], root ), new Position( [ 2, 1 ], root ) ),
  423. oldAttr,
  424. null,
  425. baseVersion
  426. );
  427. let transOp = transformOperation( op, transformBy );
  428. expected.range.start = new Position( [ 2, 1 ], root );
  429. expectOperation( transOp[ 0 ], expected );
  430. } );
  431. it( 'range is inside original range: split original range', () => {
  432. let transformBy = new ChangeOperation(
  433. new Range( new Position( [ 1, 4, 1 ], root ), new Position( [ 2, 1 ], root ) ),
  434. oldAttr,
  435. null,
  436. baseVersion
  437. );
  438. let transOp = transformOperation( op, transformBy );
  439. expect( transOp ).to.be.instanceof( Array );
  440. expect( transOp.length ).to.equal( 2 );
  441. expected.range.end.path = [ 1, 4, 1 ];
  442. expectOperation( transOp[ 0 ], expected );
  443. expected.range.start.path = [ 2, 1 ];
  444. expected.range.end = op.range.end;
  445. expected.baseVersion++;
  446. expectOperation( transOp[ 1 ], expected );
  447. } );
  448. } );
  449. describe( 'by MoveOperation', () => {
  450. it( 'range and target are different than change range: no operation update', () => {
  451. let transformBy = new MoveOperation(
  452. new Position( [ 1, 1, 2 ], root ),
  453. new Position( [ 3, 4 ], root ),
  454. 2,
  455. baseVersion
  456. );
  457. let transOp = transformOperation( op, transformBy );
  458. expectOperation( transOp[ 0 ], expected );
  459. } );
  460. it( 'range offset is before change range start offset: decrement offset', () => {
  461. let transformBy = new MoveOperation(
  462. new Position( [ 1, 0 ], root ),
  463. new Position( [ 3, 4, 1 ], root ),
  464. 2,
  465. baseVersion
  466. );
  467. let transOp = transformOperation( op, transformBy );
  468. expected.range.start.offset -= 2;
  469. expectOperation( transOp[ 0 ], expected );
  470. } );
  471. it( 'target offset is before change range start offset: increment offset', () => {
  472. let transformBy = new MoveOperation(
  473. new Position( [ 3, 4, 1 ], root ),
  474. new Position( [ 1, 0 ], root ),
  475. 2,
  476. baseVersion
  477. );
  478. let transOp = transformOperation( op, transformBy );
  479. expected.range.start.offset += 2;
  480. expectOperation( transOp[ 0 ], expected );
  481. } );
  482. it( 'range is before node from path to change range: decrement index on path', () => {
  483. let transformBy = new MoveOperation(
  484. new Position( [ 0 ], root ),
  485. new Position( [ 2, 4, 1 ], root ),
  486. 1,
  487. baseVersion
  488. );
  489. let transOp = transformOperation( op, transformBy );
  490. expected.range.start.path[ 0 ]--;
  491. expected.range.end.path[ 0 ]--;
  492. expectOperation( transOp[ 0 ], expected );
  493. } );
  494. it( 'range is after node from path to change range: no position change', () => {
  495. let transformBy = new MoveOperation(
  496. new Position( [ 3 ], root ),
  497. new Position( [ 0, 1 ], root ),
  498. 2,
  499. baseVersion
  500. );
  501. let transOp = transformOperation( op, transformBy );
  502. expectOperation( transOp[ 0 ], expected );
  503. } );
  504. it( 'target before node from path to change range: increment index on path', () => {
  505. let transformBy = new MoveOperation(
  506. new Position( [ 3, 4, 1 ], root ),
  507. new Position( [ 1, 0 ], root ),
  508. 2,
  509. baseVersion
  510. );
  511. let transOp = transformOperation( op, transformBy );
  512. expected.range.start.path[ 1 ] += 2;
  513. expectOperation( transOp[ 0 ], expected );
  514. } );
  515. it( 'target after node from path to change range: no position change', () => {
  516. let transformBy = new MoveOperation(
  517. new Position( [ 3, 4, 1 ], root ),
  518. new Position( [ 3 ], root ),
  519. 2,
  520. baseVersion
  521. );
  522. let transOp = transformOperation( op, transformBy );
  523. expectOperation( transOp[ 0 ], expected );
  524. } );
  525. it( 'range intersects on left with change range: split into two operations', () => {
  526. let transformBy = new MoveOperation(
  527. new Position( [ 2, 1 ], root ),
  528. new Position( [ 4 ], root ),
  529. 3,
  530. baseVersion
  531. );
  532. let transOp = transformOperation( op, transformBy );
  533. expect( transOp ).to.be.instanceof( Array );
  534. expect( transOp.length ).to.equal( 2 );
  535. expected.range.end.path = [ 2, 1 ];
  536. expectOperation( transOp[ 0 ], expected );
  537. expected.range.start.path = [ 4 ];
  538. expected.range.end.path = [ 5, 4 ];
  539. expected.baseVersion++;
  540. expectOperation( transOp[ 1 ], expected );
  541. } );
  542. it( 'range intersects on right with change range: split into two operation', () => {
  543. let transformBy = new MoveOperation(
  544. new Position( [ 1, 1 ], root ),
  545. new Position( [ 0, 0 ], root ),
  546. 3,
  547. baseVersion
  548. );
  549. let transOp = transformOperation( op, transformBy );
  550. expect( transOp ).to.be.instanceof( Array );
  551. expect( transOp.length ).to.equal( 2 );
  552. expected.range.start.path = [ 1, 1 ];
  553. expectOperation( transOp[ 0 ], expected );
  554. expected.range.start.path = [ 0, 1 ];
  555. expected.range.end.path = [ 0, 3 ];
  556. expected.baseVersion++;
  557. expectOperation( transOp[ 1 ], expected );
  558. } );
  559. it( 'range contains change range: update change range', () => {
  560. let transformBy = new MoveOperation(
  561. new Position( [ 1 ], root ),
  562. new Position( [ 3, 4, 1 ], root ),
  563. 2,
  564. baseVersion
  565. );
  566. let transOp = transformOperation( op, transformBy );
  567. expected.range.start.path = [ 1, 4, 1, 2 ];
  568. expected.range.end.path = [ 1, 4, 2, 2, 4 ];
  569. expectOperation( transOp[ 0 ], expected );
  570. } );
  571. it( 'range is inside change range: split into two operations', () => {
  572. let transformBy = new MoveOperation(
  573. new Position( [ 1, 4 ], root ),
  574. new Position( [ 3, 2 ], root ),
  575. 2,
  576. baseVersion
  577. );
  578. let transOp = transformOperation( op, transformBy );
  579. expect( transOp ).to.be.instanceof( Array );
  580. expect( transOp.length ).to.equal( 2 );
  581. expectOperation( transOp[ 0 ], expected );
  582. expected.range.start.path = [ 3, 2 ];
  583. expected.range.end.path = [ 3, 4 ];
  584. expected.baseVersion++;
  585. expectOperation( transOp[ 1 ], expected );
  586. } );
  587. it( 'target inside change range: split into two operations', () => {
  588. let transformBy = new MoveOperation(
  589. new Position( [ 3, 4, 1 ], root ),
  590. new Position( [ 1, 4 ], root ),
  591. 2,
  592. baseVersion
  593. );
  594. let transOp = transformOperation( op, transformBy );
  595. expect( transOp ).to.be.instanceof( Array );
  596. expect( transOp.length ).to.equal( 2 );
  597. expected.range.start.path = [ 1, 6 ];
  598. expectOperation( transOp[ 0 ], expected );
  599. expected.range.start = op.range.start;
  600. expected.range.end.path = [ 1, 4 ];
  601. expected.baseVersion++;
  602. expectOperation( transOp[ 1 ], expected );
  603. } );
  604. it( 'range intersects change range and target inside change range: split into three operations', () => {
  605. let transformBy = new MoveOperation(
  606. new Position( [ 1, 1 ], root ),
  607. new Position( [ 2 ], root ),
  608. 3,
  609. baseVersion
  610. );
  611. let transOp = transformOperation( op, transformBy );
  612. expect( transOp ).to.be.instanceof( Array );
  613. expect( transOp.length ).to.equal( 3 );
  614. expected.range.start.path = [ 5 ];
  615. expected.range.end.path = [ 5, 2, 4 ];
  616. expectOperation( transOp[ 0 ], expected );
  617. expected.range.start.path = [ 1, 1 ];
  618. expected.range.end.path = [ 2 ];
  619. expected.baseVersion++;
  620. expectOperation( transOp[ 1 ], expected );
  621. expected.range.start.path = [ 3 ];
  622. expected.range.end.path = [ 5 ];
  623. expected.baseVersion++;
  624. expectOperation( transOp[ 2 ], expected );
  625. } );
  626. } );
  627. describe( 'by NoOperation', () => {
  628. it( 'no operation update', () => {
  629. let transformBy = new NoOperation( baseVersion );
  630. let transOp = transformOperation( op, transformBy );
  631. expectOperation( transOp[ 0 ], expected );
  632. } );
  633. } );
  634. } );
  635. // Some extra cases for a ChangeOperation that operates on single tree level range.
  636. // This means that the change range start and end differs only on offset value.
  637. describe( 'with single-level range', () => {
  638. beforeEach( () => {
  639. start = new Position( [ 0, 2, 1 ], root );
  640. end = new Position( [ 0, 2, 4 ], root );
  641. range = new Range( start, end );
  642. op = new ChangeOperation( range, oldAttr, newAttr, baseVersion );
  643. expected.range = new Range( start.clone(), end.clone() );
  644. } );
  645. describe( 'by InsertOperation', () => {
  646. it( 'target at offset before: increment offset', () => {
  647. let transformBy = new InsertOperation(
  648. new Position( [ 0, 2, 0 ], root ),
  649. [ nodeA, nodeB ],
  650. baseVersion
  651. );
  652. let transOp = transformOperation( op, transformBy );
  653. expected.range.start.offset += 2;
  654. expected.range.end.offset += 2;
  655. expectOperation( transOp[ 0 ], expected );
  656. } );
  657. it( 'target at same offset: increment offset', () => {
  658. let transformBy = new InsertOperation(
  659. new Position( [ 0, 2, 1 ], root ),
  660. [ nodeA, nodeB ],
  661. baseVersion
  662. );
  663. let transOp = transformOperation( op, transformBy );
  664. expected.range.start.offset += 2;
  665. expected.range.end.offset += 2;
  666. expectOperation( transOp[ 0 ], expected );
  667. } );
  668. } );
  669. describe( 'by MoveOperation', () => {
  670. it( 'range offset is before change range start offset: decrement offset', () => {
  671. let transformBy = new MoveOperation(
  672. new Position( [ 0, 2, 0 ], root ),
  673. new Position( [ 2, 4, 1 ], root ),
  674. 1,
  675. baseVersion
  676. );
  677. let transOp = transformOperation( op, transformBy );
  678. expected.range.start.offset--;
  679. expected.range.end.offset--;
  680. expectOperation( transOp[ 0 ], expected );
  681. } );
  682. it( 'target offset is before change range start offset: increment offset', () => {
  683. let transformBy = new MoveOperation(
  684. new Position( [ 2, 4, 1 ], root ),
  685. new Position( [ 0, 2, 0 ], root ),
  686. 2,
  687. baseVersion
  688. );
  689. let transOp = transformOperation( op, transformBy );
  690. expected.range.start.offset += 2;
  691. expected.range.end.offset += 2;
  692. expectOperation( transOp[ 0 ], expected );
  693. } );
  694. it( 'range intersects on left with change range: split into two operations', () => {
  695. let transformBy = new MoveOperation(
  696. new Position( [ 0, 2, 2 ], root ),
  697. new Position( [ 2, 4, 1 ], root ),
  698. 4,
  699. baseVersion
  700. );
  701. let transOp = transformOperation( op, transformBy );
  702. expect( transOp ).to.be.instanceof( Array );
  703. expect( transOp.length ).to.equal( 2 );
  704. expected.range.end.offset -= 2;
  705. expectOperation( transOp[ 0 ], expected );
  706. expected.range.start.path = [ 2, 4, 1 ];
  707. expected.range.end.path = [ 2, 4, 3 ];
  708. expected.baseVersion++;
  709. expectOperation( transOp[ 1 ], expected );
  710. } );
  711. it( 'range intersects on right with change range: split into two operation', () => {
  712. let transformBy = new MoveOperation(
  713. new Position( [ 0, 2, 0 ], root ),
  714. new Position( [ 2, 4, 1 ], root ),
  715. 2,
  716. baseVersion
  717. );
  718. let transOp = transformOperation( op, transformBy );
  719. expect( transOp ).to.be.instanceof( Array );
  720. expect( transOp.length ).to.equal( 2 );
  721. expected.range.start.offset -= 1;
  722. expected.range.end.offset -= 2;
  723. expectOperation( transOp[ 0 ], expected );
  724. expected.range.start.path = [ 2, 4, 2 ];
  725. expected.range.end.path = [ 2, 4, 3 ];
  726. expected.baseVersion++;
  727. expectOperation( transOp[ 1 ], expected );
  728. } );
  729. it( 'range contains change range: update change range', () => {
  730. let transformBy = new MoveOperation(
  731. new Position( [ 0, 1 ], root ),
  732. new Position( [ 2, 4, 1 ], root ),
  733. 3,
  734. baseVersion
  735. );
  736. let transOp = transformOperation( op, transformBy );
  737. expected.range.start.path = [ 2, 4, 2, 1 ];
  738. expected.range.end.path = [ 2, 4, 2, 4 ];
  739. expectOperation( transOp[ 0 ], expected );
  740. } );
  741. it( 'range is inside change range: split into two operations', () => {
  742. let transformBy = new MoveOperation(
  743. new Position( [ 0, 2, 2 ], root ),
  744. new Position( [ 2, 4, 1 ], root ),
  745. 1,
  746. baseVersion
  747. );
  748. let transOp = transformOperation( op, transformBy );
  749. expect( transOp ).to.be.instanceof( Array );
  750. expect( transOp.length ).to.equal( 2 );
  751. expected.range.end.offset--;
  752. expectOperation( transOp[ 0 ], expected );
  753. expected.range.start.path = [ 2, 4, 1 ];
  754. expected.range.end.path = [ 2, 4, 2 ];
  755. expected.baseVersion++;
  756. expectOperation( transOp[ 1 ], expected );
  757. } );
  758. it( 'range is same as change range: update change range', () => {
  759. let transformBy = new MoveOperation(
  760. new Position( [ 0, 2, 1 ], root ),
  761. new Position( [ 2, 4, 1 ], root ),
  762. 3,
  763. baseVersion
  764. );
  765. let transOp = transformOperation( op, transformBy );
  766. expected.range.start = new Position( [ 2, 4, 1 ], root );
  767. expected.range.end = new Position( [ 2, 4, 4 ], root );
  768. expectOperation( transOp[ 0 ], expected );
  769. } );
  770. it( 'target inside change range: split into two operations', () => {
  771. let transformBy = new MoveOperation(
  772. new Position( [ 2, 4, 1 ], root ),
  773. new Position( [ 0, 2, 2 ], root ),
  774. 2,
  775. baseVersion
  776. );
  777. let transOp = transformOperation( op, transformBy );
  778. expect( transOp ).to.be.instanceof( Array );
  779. expect( transOp.length ).to.equal( 2 );
  780. expected.range.start.offset = 4;
  781. expected.range.end.offset = 6;
  782. expectOperation( transOp[ 0 ], expected );
  783. expected.range.start.offset = op.range.start.offset;
  784. expected.range.end.offset = 2;
  785. expected.baseVersion++;
  786. expectOperation( transOp[ 1 ], expected );
  787. } );
  788. it( 'range intersects change range and target inside change range: split into three operations', () => {
  789. let transformBy = new MoveOperation(
  790. new Position( [ 0, 2, 0 ], root ),
  791. new Position( [ 0, 2, 3 ], root ),
  792. 2,
  793. baseVersion
  794. );
  795. let transOp = transformOperation( op, transformBy );
  796. expect( transOp ).to.be.instanceof( Array );
  797. expect( transOp.length ).to.equal( 3 );
  798. expected.range.start.offset = 3;
  799. expected.range.end.offset = 4;
  800. expectOperation( transOp[ 0 ], expected );
  801. expected.range.start.offset = 0;
  802. expected.range.end.offset = 1;
  803. expected.baseVersion++;
  804. expectOperation( transOp[ 1 ], expected );
  805. expected.range.start.offset = 2;
  806. expected.range.end.offset = 3;
  807. expected.baseVersion++;
  808. expectOperation( transOp[ 2 ], expected );
  809. } );
  810. } );
  811. } );
  812. } );
  813. describe( 'MoveOperation', () => {
  814. let sourcePosition, targetPosition, rangeEnd, howMany;
  815. beforeEach( () => {
  816. sourcePosition = new Position( [ 2, 2, 4 ], root );
  817. targetPosition = new Position( [ 3, 3, 3 ], root );
  818. howMany = 2;
  819. rangeEnd = sourcePosition.clone();
  820. rangeEnd.offset += howMany;
  821. op = new MoveOperation( sourcePosition, targetPosition, howMany, baseVersion );
  822. expected = {
  823. type: MoveOperation,
  824. sourcePosition: sourcePosition.clone(),
  825. targetPosition: targetPosition.clone(),
  826. howMany: howMany,
  827. baseVersion: baseVersion + 1
  828. };
  829. } );
  830. describe( 'by InsertOperation', () => {
  831. it( 'target at different position than move range and target: no operation update', () => {
  832. let transformBy = new InsertOperation(
  833. new Position( [ 1, 3, 2 ], root ),
  834. [ nodeA, nodeB ],
  835. baseVersion
  836. );
  837. let transOp = transformOperation( op, transformBy );
  838. expectOperation( transOp[ 0 ], expected );
  839. } );
  840. it( 'target inside node from move range: no operation update', () => {
  841. let transformBy = new InsertOperation(
  842. new Position( [ 2, 2, 3, 1 ], root ),
  843. [ nodeA, nodeB ],
  844. baseVersion
  845. );
  846. let transOp = transformOperation( op, transformBy );
  847. expectOperation( transOp[ 0 ], expected );
  848. } );
  849. it( 'target at offset before range offset: increment range offset', () => {
  850. let transformBy = new InsertOperation(
  851. new Position( [ 2, 2, 0 ], root ),
  852. [ nodeA, nodeB ],
  853. baseVersion
  854. );
  855. let transOp = transformOperation( op, transformBy );
  856. expected.sourcePosition.offset += 2;
  857. expectOperation( transOp[ 0 ], expected );
  858. } );
  859. it( 'target at offset after range offset: no operation update', () => {
  860. let transformBy = new InsertOperation(
  861. new Position( [ 2, 2, 6 ], root ),
  862. [ nodeA, nodeB ],
  863. baseVersion
  864. );
  865. let transOp = transformOperation( op, transformBy );
  866. expectOperation( transOp[ 0 ], expected );
  867. } );
  868. it( 'target before node from range start path: increment index on range start path', () => {
  869. let transformBy = new InsertOperation(
  870. new Position( [ 2, 0 ], root ),
  871. [ nodeA, nodeB ],
  872. baseVersion
  873. );
  874. let transOp = transformOperation( op, transformBy );
  875. expected.sourcePosition.path[ 1 ] += 2;
  876. expectOperation( transOp[ 0 ], expected );
  877. } );
  878. it( 'target after node from range start path: no operation update', () => {
  879. let transformBy = new InsertOperation(
  880. new Position( [ 2, 3 ], root ),
  881. [ nodeA, nodeB ],
  882. baseVersion
  883. );
  884. let transOp = transformOperation( op, transformBy );
  885. expectOperation( transOp[ 0 ], expected );
  886. } );
  887. it( 'target offset before move target offset: increment target offset', () => {
  888. let transformBy = new InsertOperation(
  889. new Position( [ 3, 3, 2 ], root ),
  890. [ nodeA, nodeB ],
  891. baseVersion
  892. );
  893. let transOp = transformOperation( op, transformBy );
  894. expected.targetPosition.offset += 2;
  895. expectOperation( transOp[ 0 ], expected );
  896. } );
  897. it( 'target offset after move target offset: no operation update', () => {
  898. let transformBy = new InsertOperation(
  899. new Position( [ 3, 3, 4 ], root ),
  900. [ nodeA, nodeB ],
  901. baseVersion
  902. );
  903. let transOp = transformOperation( op, transformBy );
  904. expectOperation( transOp[ 0 ], expected );
  905. } );
  906. it( 'target before node from move target position path: increment index on move target position path', () => {
  907. let transformBy = new InsertOperation(
  908. new Position( [ 3, 0 ], root ),
  909. [ nodeA, nodeB ],
  910. baseVersion
  911. );
  912. let transOp = transformOperation( op, transformBy );
  913. expected.targetPosition.path[ 1 ] += 2;
  914. expectOperation( transOp[ 0 ], expected );
  915. } );
  916. it( 'target after node from move target position path: no operation update', () => {
  917. let transformBy = new InsertOperation(
  918. new Position( [ 3, 6 ], root ),
  919. [ nodeA, nodeB ],
  920. baseVersion
  921. );
  922. let transOp = transformOperation( op, transformBy );
  923. expectOperation( transOp[ 0 ], expected );
  924. } );
  925. it( 'target offset same as move target offset and is important: increment target offset', () => {
  926. let transformBy = new InsertOperation(
  927. new Position( [ 3, 3, 3 ], root ),
  928. [ nodeA, nodeB ],
  929. baseVersion
  930. );
  931. let transOp = transformOperation( op, transformBy );
  932. expected.targetPosition.offset += 2;
  933. expectOperation( transOp[ 0 ], expected );
  934. } );
  935. it( 'target offset same as move target offset and is less important: no operation update', () => {
  936. let transformBy = new InsertOperation(
  937. new Position( [ 3, 3, 3 ], root ),
  938. [ nodeA, nodeB ],
  939. baseVersion
  940. );
  941. let transOp = transformOperation( op, transformBy, true );
  942. expectOperation( transOp[ 0 ], expected );
  943. } );
  944. it( 'target offset same as move target offset and is important: increment target offset', () => {
  945. let transformBy = new InsertOperation(
  946. new Position( [ 3, 3 ], root ),
  947. [ nodeA, nodeB ],
  948. baseVersion
  949. );
  950. let transOp = transformOperation( op, transformBy );
  951. expected.targetPosition.path[ 1 ] += 2;
  952. expectOperation( transOp[ 0 ], expected );
  953. } );
  954. it( 'target inside move range: split into two operations', () => {
  955. let transformBy = new InsertOperation(
  956. new Position( [ 2, 2, 5 ], root ),
  957. [ nodeA, nodeB ],
  958. baseVersion
  959. );
  960. let transOp = transformOperation( op, transformBy );
  961. expect( transOp ).to.be.instanceof( Array );
  962. expect( transOp.length ).to.equal( 2 );
  963. expected.sourcePosition.path = [ 2, 2, 7 ];
  964. expected.howMany = 1;
  965. expectOperation( transOp[ 0 ], expected );
  966. expected.sourcePosition.path = [ 2, 2, 4 ];
  967. expected.howMany = 1;
  968. expected.baseVersion++;
  969. expectOperation( transOp[ 1 ], expected );
  970. } );
  971. } );
  972. describe( 'by ChangeOperation', () => {
  973. it( 'no operation update', () => {
  974. let transformBy = new ChangeOperation(
  975. new Range( sourcePosition, rangeEnd ),
  976. new Attribute( 'abc', true ),
  977. new Attribute( 'abc', false ),
  978. baseVersion
  979. );
  980. let transOp = transformOperation( op, transformBy );
  981. expectOperation( transOp[ 0 ], expected );
  982. } );
  983. } );
  984. describe( 'by MoveOperation', () => {
  985. it( 'range and target different than transforming range and target: no operation update', () => {
  986. let transformBy = new MoveOperation(
  987. new Position( [ 1, 2 ], root ),
  988. new Position( [ 4, 1, 0 ], root ),
  989. 3,
  990. baseVersion
  991. );
  992. let transOp = transformOperation( op, transformBy );
  993. expectOperation( transOp[ 0 ], expected );
  994. } );
  995. it( 'target offset before transforming range start offset: increment range offset', () => {
  996. let transformBy = new MoveOperation(
  997. new Position( [ 4, 1, 0 ], root ),
  998. new Position( [ 2, 2, 0 ], root ),
  999. 2,
  1000. baseVersion
  1001. );
  1002. let transOp = transformOperation( op, transformBy );
  1003. expected.sourcePosition.offset += 2;
  1004. expectOperation( transOp[ 0 ], expected );
  1005. } );
  1006. it( 'target offset after transforming range start offset: no operation update', () => {
  1007. let transformBy = new MoveOperation(
  1008. new Position( [ 4, 1, 0 ], root ),
  1009. new Position( [ 2, 2, 7 ], root ),
  1010. 2,
  1011. baseVersion
  1012. );
  1013. let transOp = transformOperation( op, transformBy );
  1014. expectOperation( transOp[ 0 ], expected );
  1015. } );
  1016. it( 'range start offset before transforming range start offset: decrement range offset', () => {
  1017. let transformBy = new MoveOperation(
  1018. new Position( [ 2, 2, 0 ], root ),
  1019. new Position( [ 4, 1, 0 ], root ),
  1020. 2,
  1021. baseVersion
  1022. );
  1023. let transOp = transformOperation( op, transformBy );
  1024. expected.sourcePosition.offset -= 2;
  1025. expectOperation( transOp[ 0 ], expected );
  1026. } );
  1027. it( 'range start offset after transforming range start offset: no operation update', () => {
  1028. let transformBy = new MoveOperation(
  1029. new Position( [ 2, 2, 9 ], root ),
  1030. new Position( [ 4, 1, 0 ], root ),
  1031. 2,
  1032. baseVersion
  1033. );
  1034. let transOp = transformOperation( op, transformBy, true );
  1035. expectOperation( transOp[ 0 ], expected );
  1036. } );
  1037. it( 'target before node from transforming range start path: increment index on range start path', () => {
  1038. let transformBy = new MoveOperation(
  1039. new Position( [ 4, 1, 0 ], root ),
  1040. new Position( [ 2, 1 ], root ),
  1041. 2,
  1042. baseVersion
  1043. );
  1044. let transOp = transformOperation( op, transformBy );
  1045. expected.sourcePosition.path[ 1 ] += 2;
  1046. expectOperation( transOp[ 0 ], expected );
  1047. } );
  1048. it( 'target after node from transforming range start path: no operation update', () => {
  1049. let transformBy = new MoveOperation(
  1050. new Position( [ 4, 1, 0 ], root ),
  1051. new Position( [ 2, 5 ], root ),
  1052. 2,
  1053. baseVersion
  1054. );
  1055. let transOp = transformOperation( op, transformBy );
  1056. expectOperation( transOp[ 0 ], expected );
  1057. } );
  1058. it( 'range before node from transforming range start path: decrement index on range start path', () => {
  1059. let transformBy = new MoveOperation(
  1060. new Position( [ 2, 0 ], root ),
  1061. new Position( [ 4, 1, 0 ], root ),
  1062. 2,
  1063. baseVersion
  1064. );
  1065. let transOp = transformOperation( op, transformBy );
  1066. expected.sourcePosition.path[ 1 ] -= 2;
  1067. expectOperation( transOp[ 0 ], expected );
  1068. } );
  1069. it( 'range after node from transforming range start path: no operation update', () => {
  1070. let transformBy = new MoveOperation(
  1071. new Position( [ 2, 3 ], root ),
  1072. new Position( [ 4, 1, 0 ], root ),
  1073. 2,
  1074. baseVersion
  1075. );
  1076. let transOp = transformOperation( op, transformBy );
  1077. expectOperation( transOp[ 0 ], expected );
  1078. } );
  1079. it( 'target offset before transforming target offset: increment target offset', () => {
  1080. let transformBy = new MoveOperation(
  1081. new Position( [ 4, 1, 0 ], root ),
  1082. new Position( [ 3, 3, 0 ], root ),
  1083. 2,
  1084. baseVersion
  1085. );
  1086. let transOp = transformOperation( op, transformBy );
  1087. expected.targetPosition.offset += 2;
  1088. expectOperation( transOp[ 0 ], expected );
  1089. } );
  1090. it( 'target offset after transforming target offset: no operation update', () => {
  1091. let transformBy = new MoveOperation(
  1092. new Position( [ 4, 1, 0 ], root ),
  1093. new Position( [ 3, 3, 5 ], root ),
  1094. 2,
  1095. baseVersion
  1096. );
  1097. let transOp = transformOperation( op, transformBy );
  1098. expectOperation( transOp[ 0 ], expected );
  1099. } );
  1100. it( 'range offset before transforming target offset: decrement target offset', () => {
  1101. let transformBy = new MoveOperation(
  1102. new Position( [ 3, 3, 0 ], root ),
  1103. new Position( [ 4, 1, 0 ], root ),
  1104. 2,
  1105. baseVersion
  1106. );
  1107. let transOp = transformOperation( op, transformBy );
  1108. expected.targetPosition.offset -= 2;
  1109. expectOperation( transOp[ 0 ], expected );
  1110. } );
  1111. it( 'range offset after transforming target offset: no operation update', () => {
  1112. let transformBy = new MoveOperation(
  1113. new Position( [ 3, 3, 5 ], root ),
  1114. new Position( [ 4, 1, 0 ], root ),
  1115. 2,
  1116. baseVersion
  1117. );
  1118. let transOp = transformOperation( op, transformBy );
  1119. expectOperation( transOp[ 0 ], expected );
  1120. } );
  1121. it( 'target before node from transforming target path: increment index on target path', () => {
  1122. let transformBy = new MoveOperation(
  1123. new Position( [ 4, 1, 0 ], root ),
  1124. new Position( [ 3, 1 ], root ),
  1125. 2,
  1126. baseVersion
  1127. );
  1128. let transOp = transformOperation( op, transformBy );
  1129. expected.targetPosition.path[ 1 ] += 2;
  1130. expectOperation( transOp[ 0 ], expected );
  1131. } );
  1132. it( 'target after node from transforming target path: no operation update', () => {
  1133. let transformBy = new MoveOperation(
  1134. new Position( [ 4, 1, 0 ], root ),
  1135. new Position( [ 3, 5 ], root ),
  1136. 2,
  1137. baseVersion
  1138. );
  1139. let transOp = transformOperation( op, transformBy );
  1140. expectOperation( transOp[ 0 ], expected );
  1141. } );
  1142. it( 'range before node from transforming target path: decrement index on target path', () => {
  1143. let transformBy = new MoveOperation(
  1144. new Position( [ 3, 0 ], root ),
  1145. new Position( [ 4, 1, 0 ], root ),
  1146. 2,
  1147. baseVersion
  1148. );
  1149. let transOp = transformOperation( op, transformBy );
  1150. expected.targetPosition.path[ 1 ] -= 2;
  1151. expectOperation( transOp[ 0 ], expected );
  1152. } );
  1153. it( 'range after node from transforming target path: no operation update', () => {
  1154. let transformBy = new MoveOperation(
  1155. new Position( [ 3, 5 ], root ),
  1156. new Position( [ 4, 1, 0 ], root ),
  1157. 2,
  1158. baseVersion
  1159. );
  1160. let transOp = transformOperation( op, transformBy );
  1161. expectOperation( transOp[ 0 ], expected );
  1162. } );
  1163. it( 'target inside transforming move range: split into two operations', () => {
  1164. let transformBy = new MoveOperation(
  1165. new Position( [ 4, 1, 0 ], root ),
  1166. new Position( [ 2, 2, 5 ], root ),
  1167. 2,
  1168. baseVersion
  1169. );
  1170. let transOp = transformOperation( op, transformBy );
  1171. expect( transOp ).to.be.instanceof( Array );
  1172. expect( transOp.length ).to.equal( 2 );
  1173. expected.howMany = 1;
  1174. expected.sourcePosition.offset = 7;
  1175. expectOperation( transOp[ 0 ], expected );
  1176. expected.sourcePosition.offset = 4;
  1177. expected.baseVersion++;
  1178. expectOperation( transOp[ 1 ], expected );
  1179. } );
  1180. it( 'target inside a node from transforming range: no operation update', () => {
  1181. let transformBy = new MoveOperation(
  1182. new Position( [ 4, 1, 0 ], root ),
  1183. new Position( [ 2, 2, 5, 1 ], root ),
  1184. 2,
  1185. baseVersion
  1186. );
  1187. let transOp = transformOperation( op, transformBy );
  1188. expectOperation( transOp[ 0 ], expected );
  1189. } );
  1190. it( 'range has node that contains transforming range: update range path', () => {
  1191. let transformBy = new MoveOperation(
  1192. new Position( [ 2, 1 ], root ),
  1193. new Position( [ 4, 2 ], root ),
  1194. 3,
  1195. baseVersion
  1196. );
  1197. let transOp = transformOperation( op, transformBy );
  1198. expected.sourcePosition.path = [ 4, 3, 4 ];
  1199. expectOperation( transOp[ 0 ], expected );
  1200. } );
  1201. it( 'range has node that contains transforming target: update target path', () => {
  1202. let transformBy = new MoveOperation(
  1203. new Position( [ 3, 2 ], root ),
  1204. new Position( [ 0, 1 ], root ),
  1205. 3,
  1206. baseVersion
  1207. );
  1208. let transOp = transformOperation( op, transformBy );
  1209. expected.targetPosition.path = [ 0, 2, 3 ];
  1210. expectOperation( transOp[ 0 ], expected );
  1211. } );
  1212. it( 'target inside a node from transforming range and vice versa: reverse transform-by operation', () => {
  1213. let transformBy = new MoveOperation(
  1214. new Position( [ 3, 2 ], root ),
  1215. new Position( [ 2, 2, 5, 0 ], root ),
  1216. 3,
  1217. baseVersion
  1218. );
  1219. let transOp = transformOperation( op, transformBy );
  1220. let reversed = transformBy.getReversed();
  1221. expected.sourcePosition = reversed.sourcePosition;
  1222. expected.targetPosition = reversed.targetPosition;
  1223. expected.howMany = reversed.howMany;
  1224. expectOperation( transOp[ 0 ], expected );
  1225. } );
  1226. it( 'range is same as transforming range and is important: convert to NoOperation', () => {
  1227. let transformBy = new MoveOperation(
  1228. op.sourcePosition.clone(),
  1229. new Position( [ 4, 1, 0 ], root ),
  1230. op.howMany,
  1231. baseVersion
  1232. );
  1233. let transOp = transformOperation( op, transformBy );
  1234. expectOperation( transOp[ 0 ], {
  1235. type: NoOperation,
  1236. baseVersion: baseVersion + 1
  1237. } );
  1238. } );
  1239. it( 'range is same as transforming range and is less important: update range path', () => {
  1240. let transformBy = new MoveOperation(
  1241. op.sourcePosition.clone(),
  1242. new Position( [ 4, 1, 0 ], root ),
  1243. op.howMany,
  1244. baseVersion
  1245. );
  1246. let transOp = transformOperation( op, transformBy, true );
  1247. expected.sourcePosition.path = [ 4, 1, 0 ];
  1248. expectOperation( transOp[ 0 ], expected );
  1249. } );
  1250. it( 'range contains transforming range and is important: convert to NoOperation', () => {
  1251. let transformBy = new MoveOperation(
  1252. new Position( [ 2, 2, 3 ], root ),
  1253. new Position( [ 4, 1, 0 ], root ),
  1254. 4,
  1255. baseVersion
  1256. );
  1257. let transOp = transformOperation( op, transformBy );
  1258. expectOperation( transOp[ 0 ], {
  1259. type: NoOperation,
  1260. baseVersion: baseVersion + 1
  1261. } );
  1262. } );
  1263. it( 'range contains transforming range and is less important: update range path', () => {
  1264. let transformBy = new MoveOperation(
  1265. new Position( [ 2, 2, 3 ], root ),
  1266. new Position( [ 4, 1, 0 ], root ),
  1267. 4,
  1268. baseVersion
  1269. );
  1270. let transOp = transformOperation( op, transformBy, true );
  1271. expected.sourcePosition.path = [ 4, 1, 1 ];
  1272. expectOperation( transOp[ 0 ], expected );
  1273. } );
  1274. it( 'range intersects on left with transforming range and is important: shrink range', () => {
  1275. let transformBy = new MoveOperation(
  1276. new Position( [ 2, 2, 3 ], root ),
  1277. new Position( [ 4, 1, 0 ], root ),
  1278. 2,
  1279. baseVersion
  1280. );
  1281. let transOp = transformOperation( op, transformBy );
  1282. expected.sourcePosition.path = [ 2, 2, 3 ];
  1283. expected.howMany = 1;
  1284. expectOperation( transOp[ 0 ], expected );
  1285. } );
  1286. it( 'range intersects on left with transforming range and is less important: split into two operations', () => {
  1287. let transformBy = new MoveOperation(
  1288. new Position( [ 2, 2, 3 ], root ),
  1289. new Position( [ 4, 1, 0 ], root ),
  1290. 2,
  1291. baseVersion
  1292. );
  1293. let transOp = transformOperation( op, transformBy, true );
  1294. expect( transOp ).to.be.instanceof( Array );
  1295. expect( transOp.length ).to.equal( 2 );
  1296. expected.sourcePosition.path = [ 2, 2, 3 ];
  1297. expectOperation( transOp[ 0 ], {
  1298. type: MoveOperation,
  1299. sourcePosition: new Position( [ 4, 1, 1 ], root ),
  1300. targetPosition: expected.targetPosition,
  1301. howMany: 1,
  1302. baseVersion: expected.baseVersion
  1303. } );
  1304. expected.howMany = 1;
  1305. expected.baseVersion++;
  1306. expectOperation( transOp[ 1 ], expected );
  1307. } );
  1308. it( 'range intersects on right with transforming range and is important: shrink range', () => {
  1309. let transformBy = new MoveOperation(
  1310. new Position( [ 2, 2, 5 ], root ),
  1311. new Position( [ 4, 1, 0 ], root ),
  1312. 2,
  1313. baseVersion
  1314. );
  1315. let transOp = transformOperation( op, transformBy );
  1316. expected.howMany = 1;
  1317. expectOperation( transOp[ 0 ], expected );
  1318. } );
  1319. it( 'range intersects on right with transforming range and is less important: split into two operations', () => {
  1320. let transformBy = new MoveOperation(
  1321. new Position( [ 2, 2, 5 ], root ),
  1322. new Position( [ 4, 1, 0 ], root ),
  1323. 2,
  1324. baseVersion
  1325. );
  1326. let transOp = transformOperation( op, transformBy, true );
  1327. expect( transOp ).to.be.instanceof( Array );
  1328. expect( transOp.length ).to.equal( 2 );
  1329. expectOperation( transOp[ 0 ], {
  1330. type: MoveOperation,
  1331. sourcePosition: new Position( [ 4, 1, 0 ], root ),
  1332. targetPosition: expected.targetPosition,
  1333. howMany: 1,
  1334. baseVersion: expected.baseVersion
  1335. } );
  1336. expected.howMany = 1;
  1337. expected.baseVersion++;
  1338. expectOperation( transOp[ 1 ], expected );
  1339. } );
  1340. it( 'range inside transforming range and is important: shrink range', () => {
  1341. op.howMany = 4;
  1342. let transformBy = new MoveOperation(
  1343. new Position( [ 2, 2, 5 ], root ),
  1344. new Position( [ 4, 1, 0 ], root ),
  1345. 2,
  1346. baseVersion
  1347. );
  1348. let transOp = transformOperation( op, transformBy );
  1349. expected.howMany = 2;
  1350. expectOperation( transOp[ 0 ], expected );
  1351. } );
  1352. it( 'range inside transforming range and is less important: split into two operations', () => {
  1353. op.howMany = 4;
  1354. let transformBy = new MoveOperation(
  1355. new Position( [ 2, 2, 5 ], root ),
  1356. new Position( [ 4, 1, 0 ], root ),
  1357. 2,
  1358. baseVersion
  1359. );
  1360. let transOp = transformOperation( op, transformBy, true );
  1361. expect( transOp ).to.be.instanceof( Array );
  1362. expect( transOp.length ).to.equal( 2 );
  1363. expectOperation( transOp[ 0 ], {
  1364. type: MoveOperation,
  1365. sourcePosition: new Position( [ 4, 1, 0 ], root ),
  1366. targetPosition: expected.targetPosition,
  1367. howMany: 2,
  1368. baseVersion: expected.baseVersion
  1369. } );
  1370. expected.howMany = 2;
  1371. expected.baseVersion++;
  1372. expectOperation( transOp[ 1 ], expected );
  1373. } );
  1374. it( 'range and target inside transforming range and is less important: split into three operations', () => {
  1375. op.howMany = 6;
  1376. let transformBy = new MoveOperation(
  1377. new Position( [ 2, 2, 5 ], root ),
  1378. new Position( [ 2, 2, 9 ], root ),
  1379. 2,
  1380. baseVersion
  1381. );
  1382. let transOp = transformOperation( op, transformBy, true );
  1383. expect( transOp ).to.be.instanceof( Array );
  1384. expect( transOp.length ).to.equal( 3 );
  1385. expected.sourcePosition.path = [ 2, 2, 9 ];
  1386. expected.howMany = 1;
  1387. expectOperation( transOp[ 0 ], expected );
  1388. expected.sourcePosition.path = [ 2, 2, 7 ];
  1389. expected.howMany = 2;
  1390. expected.baseVersion++;
  1391. expectOperation( transOp[ 1 ], expected );
  1392. expected.sourcePosition.path = [ 2, 2, 4 ];
  1393. expected.howMany = 3;
  1394. expected.baseVersion++;
  1395. expectOperation( transOp[ 2 ], expected );
  1396. } );
  1397. } );
  1398. describe( 'by NoOperation', () => {
  1399. it( 'no operation update', () => {
  1400. let transformBy = new NoOperation( baseVersion );
  1401. let transOp = transformOperation( op, transformBy );
  1402. expectOperation( transOp[ 0 ], expected );
  1403. } );
  1404. } );
  1405. } );
  1406. describe( 'NoOperation', () => {
  1407. beforeEach( () => {
  1408. op = new NoOperation( baseVersion );
  1409. expected = {
  1410. type: NoOperation,
  1411. baseVersion: baseVersion + 1
  1412. };
  1413. } );
  1414. describe( 'by InsertOperation', () => {
  1415. it( 'no operation update', () => {
  1416. let transformBy = new InsertOperation(
  1417. new Position( [ 0 ], root ),
  1418. 'a',
  1419. baseVersion
  1420. );
  1421. let transOp = transformOperation( op, transformBy );
  1422. expectOperation( transOp[ 0 ], expected );
  1423. } );
  1424. } );
  1425. describe( 'by ChangeOperation', () => {
  1426. it( 'no operation update', () => {
  1427. let transformBy = new ChangeOperation(
  1428. new Range(
  1429. new Position( [ 0 ], root ),
  1430. new Position( [ 1 ], root )
  1431. ),
  1432. new Attribute( 'foo', 'bar' ),
  1433. new Attribute( 'foo', 'xyz' ),
  1434. baseVersion
  1435. );
  1436. let transOp = transformOperation( op, transformBy );
  1437. expectOperation( transOp[ 0 ], expected );
  1438. } );
  1439. } );
  1440. describe( 'by MoveOperation', () => {
  1441. it( 'no operation update', () => {
  1442. let transformBy = new MoveOperation(
  1443. new Position( [ 0 ], root ),
  1444. new Position( [ 1 ], root ),
  1445. 2,
  1446. baseVersion
  1447. );
  1448. let transOp = transformOperation( op, transformBy );
  1449. expectOperation( transOp[ 0 ], expected );
  1450. } );
  1451. } );
  1452. describe( 'by NoOperation', () => {
  1453. it( 'no operation update', () => {
  1454. let transformBy = new NoOperation( baseVersion );
  1455. let transOp = transformOperation( op, transformBy );
  1456. expectOperation( transOp[ 0 ], expected );
  1457. } );
  1458. } );
  1459. } );
  1460. } );