transformoperation.js 59 KB

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