transform.js 72 KB

1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980818283848586878889909192939495969798991001011021031041051061071081091101111121131141151161171181191201211221231241251261271281291301311321331341351361371381391401411421431441451461471481491501511521531541551561571581591601611621631641651661671681691701711721731741751761771781791801811821831841851861871881891901911921931941951961971981992002012022032042052062072082092102112122132142152162172182192202212222232242252262272282292302312322332342352362372382392402412422432442452462472482492502512522532542552562572582592602612622632642652662672682692702712722732742752762772782792802812822832842852862872882892902912922932942952962972982993003013023033043053063073083093103113123133143153163173183193203213223233243253263273283293303313323333343353363373383393403413423433443453463473483493503513523533543553563573583593603613623633643653663673683693703713723733743753763773783793803813823833843853863873883893903913923933943953963973983994004014024034044054064074084094104114124134144154164174184194204214224234244254264274284294304314324334344354364374384394404414424434444454464474484494504514524534544554564574584594604614624634644654664674684694704714724734744754764774784794804814824834844854864874884894904914924934944954964974984995005015025035045055065075085095105115125135145155165175185195205215225235245255265275285295305315325335345355365375385395405415425435445455465475485495505515525535545555565575585595605615625635645655665675685695705715725735745755765775785795805815825835845855865875885895905915925935945955965975985996006016026036046056066076086096106116126136146156166176186196206216226236246256266276286296306316326336346356366376386396406416426436446456466476486496506516526536546556566576586596606616626636646656666676686696706716726736746756766776786796806816826836846856866876886896906916926936946956966976986997007017027037047057067077087097107117127137147157167177187197207217227237247257267277287297307317327337347357367377387397407417427437447457467477487497507517527537547557567577587597607617627637647657667677687697707717727737747757767777787797807817827837847857867877887897907917927937947957967977987998008018028038048058068078088098108118128138148158168178188198208218228238248258268278288298308318328338348358368378388398408418428438448458468478488498508518528538548558568578588598608618628638648658668678688698708718728738748758768778788798808818828838848858868878888898908918928938948958968978988999009019029039049059069079089099109119129139149159169179189199209219229239249259269279289299309319329339349359369379389399409419429439449459469479489499509519529539549559569579589599609619629639649659669679689699709719729739749759769779789799809819829839849859869879889899909919929939949959969979989991000100110021003100410051006100710081009101010111012101310141015101610171018101910201021102210231024102510261027102810291030103110321033103410351036103710381039104010411042104310441045104610471048104910501051105210531054105510561057105810591060106110621063106410651066106710681069107010711072107310741075107610771078107910801081108210831084108510861087108810891090109110921093109410951096109710981099110011011102110311041105110611071108110911101111111211131114111511161117111811191120112111221123112411251126112711281129113011311132113311341135113611371138113911401141114211431144114511461147114811491150115111521153115411551156115711581159116011611162116311641165116611671168116911701171117211731174117511761177117811791180118111821183118411851186118711881189119011911192119311941195119611971198119912001201120212031204120512061207120812091210121112121213121412151216121712181219122012211222122312241225122612271228122912301231123212331234123512361237123812391240124112421243124412451246124712481249125012511252125312541255125612571258125912601261126212631264126512661267126812691270127112721273127412751276127712781279128012811282128312841285128612871288128912901291129212931294129512961297129812991300130113021303130413051306130713081309131013111312131313141315131613171318131913201321132213231324132513261327132813291330133113321333133413351336133713381339134013411342134313441345134613471348134913501351135213531354135513561357135813591360136113621363136413651366136713681369137013711372137313741375137613771378137913801381138213831384138513861387138813891390139113921393139413951396139713981399140014011402140314041405140614071408140914101411141214131414141514161417141814191420142114221423142414251426142714281429143014311432143314341435143614371438143914401441144214431444144514461447144814491450145114521453145414551456145714581459146014611462146314641465146614671468146914701471147214731474147514761477147814791480148114821483148414851486148714881489149014911492149314941495149614971498149915001501150215031504150515061507150815091510151115121513151415151516151715181519152015211522152315241525152615271528152915301531153215331534153515361537153815391540154115421543154415451546154715481549155015511552155315541555155615571558155915601561156215631564156515661567156815691570157115721573157415751576157715781579158015811582158315841585158615871588158915901591159215931594159515961597159815991600160116021603160416051606160716081609161016111612161316141615161616171618161916201621162216231624162516261627162816291630163116321633163416351636163716381639164016411642164316441645164616471648164916501651165216531654165516561657165816591660166116621663166416651666166716681669167016711672167316741675167616771678167916801681168216831684168516861687168816891690169116921693169416951696169716981699170017011702170317041705170617071708170917101711171217131714171517161717171817191720172117221723172417251726172717281729173017311732173317341735173617371738173917401741174217431744174517461747174817491750175117521753175417551756175717581759176017611762176317641765176617671768176917701771177217731774177517761777177817791780178117821783178417851786178717881789179017911792179317941795179617971798179918001801180218031804180518061807180818091810181118121813181418151816181718181819182018211822182318241825182618271828182918301831183218331834183518361837183818391840184118421843184418451846184718481849185018511852185318541855185618571858185918601861186218631864186518661867186818691870187118721873187418751876187718781879188018811882188318841885188618871888188918901891189218931894189518961897189818991900190119021903190419051906190719081909191019111912191319141915191619171918191919201921192219231924192519261927192819291930193119321933193419351936193719381939194019411942194319441945194619471948194919501951195219531954195519561957195819591960196119621963196419651966196719681969197019711972197319741975197619771978197919801981198219831984198519861987198819891990199119921993199419951996199719981999200020012002200320042005200620072008200920102011201220132014201520162017201820192020202120222023202420252026202720282029203020312032203320342035203620372038203920402041204220432044204520462047204820492050205120522053205420552056205720582059206020612062206320642065206620672068206920702071207220732074207520762077207820792080208120822083208420852086208720882089209020912092209320942095209620972098209921002101210221032104210521062107210821092110211121122113211421152116211721182119212021212122212321242125212621272128212921302131213221332134213521362137213821392140214121422143214421452146214721482149215021512152215321542155215621572158215921602161216221632164216521662167216821692170217121722173217421752176217721782179218021812182218321842185218621872188218921902191219221932194219521962197219821992200220122022203220422052206220722082209221022112212221322142215221622172218221922202221222222232224222522262227222822292230223122322233223422352236223722382239224022412242224322442245224622472248224922502251225222532254225522562257225822592260226122622263226422652266226722682269227022712272227322742275227622772278227922802281228222832284228522862287228822892290229122922293229422952296229722982299230023012302230323042305230623072308230923102311231223132314231523162317231823192320232123222323232423252326232723282329233023312332233323342335233623372338233923402341234223432344234523462347234823492350235123522353235423552356235723582359236023612362236323642365236623672368236923702371237223732374237523762377237823792380238123822383238423852386238723882389239023912392239323942395239623972398239924002401240224032404240524062407240824092410241124122413241424152416241724182419242024212422242324242425242624272428242924302431243224332434243524362437243824392440244124422443244424452446244724482449245024512452245324542455245624572458245924602461246224632464246524662467246824692470247124722473247424752476247724782479248024812482248324842485248624872488248924902491249224932494249524962497249824992500250125022503250425052506250725082509251025112512251325142515251625172518251925202521252225232524252525262527252825292530253125322533253425352536253725382539254025412542254325442545254625472548254925502551255225532554255525562557255825592560256125622563256425652566256725682569257025712572257325742575257625772578257925802581258225832584258525862587258825892590259125922593259425952596259725982599260026012602260326042605260626072608260926102611261226132614261526162617261826192620262126222623262426252626262726282629263026312632263326342635263626372638263926402641264226432644264526462647264826492650265126522653265426552656265726582659266026612662266326642665266626672668266926702671267226732674267526762677267826792680268126822683268426852686268726882689269026912692269326942695269626972698269927002701270227032704270527062707270827092710271127122713271427152716271727182719272027212722272327242725272627272728272927302731273227332734273527362737273827392740274127422743
  1. /**
  2. * @license Copyright (c) 2003-2016, CKSource - Frederico Knabben. All rights reserved.
  3. * For licensing, see LICENSE.md.
  4. */
  5. /* bender-tags: model, operation */
  6. 'use strict';
  7. import transform from '/ckeditor5/engine/model/operation/transform.js';
  8. import Document from '/ckeditor5/engine/model/document.js';
  9. import RootElement from '/ckeditor5/engine/model/rootelement.js';
  10. import Node from '/ckeditor5/engine/model/node.js';
  11. import Position from '/ckeditor5/engine/model/position.js';
  12. import Range from '/ckeditor5/engine/model/range.js';
  13. import InsertOperation from '/ckeditor5/engine/model/operation/insertoperation.js';
  14. import AttributeOperation from '/ckeditor5/engine/model/operation/attributeoperation.js';
  15. import RootAttributeOperation from '/ckeditor5/engine/model/operation/rootattributeoperation.js';
  16. import MoveOperation from '/ckeditor5/engine/model/operation/moveoperation.js';
  17. import RemoveOperation from '/ckeditor5/engine/model/operation/removeoperation.js';
  18. import NoOperation from '/ckeditor5/engine/model/operation/nooperation.js';
  19. describe( 'transform', () => {
  20. let doc, root, op, nodeA, nodeB, expected, baseVersion;
  21. beforeEach( () => {
  22. doc = new Document();
  23. root = doc.createRoot();
  24. nodeA = new Node();
  25. nodeB = new Node();
  26. baseVersion = 0;
  27. } );
  28. function expectOperation( op, params ) {
  29. for ( let i in params ) {
  30. if ( params.hasOwnProperty( i ) ) {
  31. if ( i == 'type' ) {
  32. expect( op ).to.be.instanceof( params[ i ] );
  33. }
  34. else if ( params[ i ] instanceof Array ) {
  35. expect( op[ i ].length ).to.equal( params[ i ].length );
  36. for ( let j = 0; j < params[ i ].length; j++ ) {
  37. expect( op[ i ][ j ] ).to.equal( params[ i ][ j ] );
  38. }
  39. } else if ( params[ i ] instanceof Position || params[ i ] instanceof Range ) {
  40. expect( op[ i ].isEqual( params[ i ] ) ).to.be.true;
  41. } else {
  42. expect( op[ i ] ).to.equal( params[ i ] );
  43. }
  44. }
  45. }
  46. }
  47. describe( 'InsertOperation', () => {
  48. let nodeC, nodeD, position;
  49. beforeEach( () => {
  50. nodeC = new Node();
  51. nodeD = new Node();
  52. position = new Position( root, [ 0, 2, 2 ] );
  53. op = new InsertOperation( position, [ nodeA, nodeB ], baseVersion );
  54. expected = {
  55. type: InsertOperation,
  56. position: Position.createFromPosition( position ),
  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( root, [ 1, 3, 2 ] ),
  64. [ nodeC, nodeD ],
  65. baseVersion
  66. );
  67. let transOp = transform( op, transformBy );
  68. expect( transOp.length ).to.equal( 1 );
  69. expectOperation( transOp[ 0 ], expected );
  70. } );
  71. it( 'target at offset before: increment offset', () => {
  72. let transformBy = new InsertOperation(
  73. new Position( root, [ 0, 2, 0 ] ),
  74. [ nodeC, nodeD ],
  75. baseVersion
  76. );
  77. let transOp = transform( op, transformBy );
  78. expected.position.offset += 2;
  79. expect( transOp.length ).to.equal( 1 );
  80. expectOperation( transOp[ 0 ], expected );
  81. } );
  82. it( 'target at same offset and is important: increment offset', () => {
  83. let transformBy = new InsertOperation(
  84. new Position( root, [ 0, 2, 2 ] ),
  85. [ nodeC, nodeD ],
  86. baseVersion
  87. );
  88. let transOp = transform( op, transformBy );
  89. expected.position.offset += 2;
  90. expect( transOp.length ).to.equal( 1 );
  91. expectOperation( transOp[ 0 ], expected );
  92. } );
  93. it( 'target at same offset and is less important: no position update', () => {
  94. let transformBy = new InsertOperation(
  95. new Position( root, [ 0, 2, 2 ] ),
  96. [ nodeC, nodeD ],
  97. baseVersion
  98. );
  99. let transOp = transform( transformBy, true );
  100. expect( transOp.length ).to.equal( 1 );
  101. expectOperation( transOp[ 0 ], expected );
  102. } );
  103. it( 'target at offset after: no position update', () => {
  104. let transformBy = new InsertOperation(
  105. new Position( root, [ 0, 2, 3 ] ),
  106. [ nodeC, nodeD ],
  107. baseVersion
  108. );
  109. let transOp = transform( op, transformBy );
  110. expect( transOp.length ).to.equal( 1 );
  111. expectOperation( transOp[ 0 ], expected );
  112. } );
  113. it( 'target before node from path: increment index on path', () => {
  114. let transformBy = new InsertOperation(
  115. new Position( root, [ 0, 1 ] ),
  116. [ nodeC, nodeD ],
  117. baseVersion
  118. );
  119. let transOp = transform( op, transformBy );
  120. expected.position.path[ 1 ] += 2;
  121. expect( transOp.length ).to.equal( 1 );
  122. expectOperation( transOp[ 0 ], expected );
  123. } );
  124. it( 'target after node from path: no position update', () => {
  125. let transformBy = new InsertOperation(
  126. new Position( root, [ 0, 6 ] ),
  127. [ nodeC, nodeD ],
  128. baseVersion
  129. );
  130. let transOp = transform( op, transformBy );
  131. expect( transOp.length ).to.equal( 1 );
  132. expectOperation( transOp[ 0 ], expected );
  133. } );
  134. } );
  135. describe( 'by AttributeOperation', () => {
  136. it( 'no position update', () => {
  137. let transformBy = new AttributeOperation(
  138. Range.createFromPositionAndShift( position, 2 ),
  139. 'foo',
  140. null,
  141. 'bar',
  142. baseVersion
  143. );
  144. let transOp = transform( op, transformBy );
  145. expect( transOp.length ).to.equal( 1 );
  146. expectOperation( transOp[ 0 ], expected );
  147. } );
  148. } );
  149. describe( 'by RootAttributeOperation', () => {
  150. it( 'no position update', () => {
  151. let transformBy = new RootAttributeOperation(
  152. root,
  153. 'foo',
  154. null,
  155. 'bar',
  156. baseVersion
  157. );
  158. let transOp = transform( op, transformBy );
  159. expect( transOp.length ).to.equal( 1 );
  160. expectOperation( transOp[ 0 ], expected );
  161. } );
  162. } );
  163. describe( 'by MoveOperation', () => {
  164. it( 'range and target are different than insert position: no position update', () => {
  165. let transformBy = new MoveOperation(
  166. new Position( root, [ 1, 3, 2 ] ),
  167. 2,
  168. new Position( root, [ 2, 1 ] ),
  169. baseVersion
  170. );
  171. let transOp = transform( op, transformBy );
  172. expect( transOp.length ).to.equal( 1 );
  173. expectOperation( transOp[ 0 ], expected );
  174. } );
  175. it( 'range is before insert position offset: decrement offset', () => {
  176. let transformBy = new MoveOperation(
  177. new Position( root, [ 0, 2, 0 ] ),
  178. 1,
  179. new Position( root, [ 1, 1 ] ),
  180. baseVersion
  181. );
  182. let transOp = transform( op, transformBy );
  183. expected.position.offset--;
  184. expect( transOp.length ).to.equal( 1 );
  185. expectOperation( transOp[ 0 ], expected );
  186. } );
  187. it( 'range offset is after insert position offset: no position update', () => {
  188. let transformBy = new MoveOperation(
  189. new Position( root, [ 0, 2, 5 ] ),
  190. 1,
  191. new Position( root, [ 1, 1 ] ),
  192. baseVersion
  193. );
  194. let transOp = transform( 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( root, [ 1, 1 ] ),
  201. 2,
  202. new Position( root, [ 0, 2, 0 ] ),
  203. baseVersion
  204. );
  205. let transOp = transform( op, transformBy );
  206. expected.position.offset += 2;
  207. expect( transOp.length ).to.equal( 1 );
  208. expectOperation( transOp[ 0 ], expected );
  209. } );
  210. it( 'target offset after insert position offset: no position update', () => {
  211. let transformBy = new MoveOperation(
  212. new Position( root, [ 1, 1 ] ),
  213. 2,
  214. new Position( root, [ 0, 2, 5 ] ),
  215. baseVersion
  216. );
  217. let transOp = transform( op, transformBy );
  218. expect( transOp.length ).to.equal( 1 );
  219. expectOperation( transOp[ 0 ], expected );
  220. } );
  221. it( 'target offset same as insert position offset and is important: increment offset', () => {
  222. let transformBy = new MoveOperation(
  223. new Position( root, [ 1, 1 ] ),
  224. 2,
  225. new Position( root, [ 0, 2, 2 ] ),
  226. baseVersion
  227. );
  228. let transOp = transform( op, transformBy );
  229. expected.position.offset += 2;
  230. expect( transOp.length ).to.equal( 1 );
  231. expectOperation( transOp[ 0 ], expected );
  232. } );
  233. it( 'target offset same as insert position offset and is less important: no position update', () => {
  234. let transformBy = new MoveOperation(
  235. new Position( root, [ 1, 1 ] ),
  236. 2,
  237. new Position( root, [ 0, 2, 2 ] ),
  238. baseVersion
  239. );
  240. let transOp = transform( op, transformBy, true );
  241. expect( transOp.length ).to.equal( 1 );
  242. expectOperation( transOp[ 0 ], expected );
  243. } );
  244. it( 'range is before node from insert position path: decrement index on path', () => {
  245. let transformBy = new MoveOperation(
  246. new Position( root, [ 0, 0 ] ),
  247. 1,
  248. new Position( root, [ 1, 0 ] ),
  249. baseVersion
  250. );
  251. let transOp = transform( op, transformBy );
  252. expected.position.path[ 1 ] -= 1;
  253. expect( transOp.length ).to.equal( 1 );
  254. expectOperation( transOp[ 0 ], expected );
  255. } );
  256. it( 'range is after node from insert position path: no position update', () => {
  257. let transformBy = new MoveOperation(
  258. new Position( root, [ 0, 4 ] ),
  259. 2,
  260. new Position( root, [ 1, 0 ] ),
  261. baseVersion
  262. );
  263. let transOp = transform( op, transformBy );
  264. expect( transOp.length ).to.equal( 1 );
  265. expectOperation( transOp[ 0 ], expected );
  266. } );
  267. it( 'target before node from insert position path: increment index on path', () => {
  268. let transformBy = new MoveOperation(
  269. new Position( root, [ 1, 0 ] ),
  270. 2,
  271. new Position( root, [ 0, 0 ] ),
  272. baseVersion
  273. );
  274. let transOp = transform( op, transformBy );
  275. expected.position.path[ 1 ] += 2;
  276. expect( transOp.length ).to.equal( 1 );
  277. expectOperation( transOp[ 0 ], expected );
  278. } );
  279. it( 'target after node from insert position path: no position update', () => {
  280. let transformBy = new MoveOperation(
  281. new Position( root, [ 1, 0 ] ),
  282. 2,
  283. new Position( root, [ 0, 4 ] ),
  284. baseVersion
  285. );
  286. let transOp = transform( op, transformBy );
  287. expect( transOp.length ).to.equal( 1 );
  288. expectOperation( transOp[ 0 ], expected );
  289. } );
  290. it( 'range has node that contains insert position: update position', () => {
  291. let transformBy = new MoveOperation(
  292. new Position( root, [ 0, 1 ] ),
  293. 2,
  294. new Position( root, [ 1, 1 ] ),
  295. baseVersion
  296. );
  297. let transOp = transform( op, transformBy );
  298. expected.position.path = [ 1, 2, 2 ];
  299. expect( transOp.length ).to.equal( 1 );
  300. expectOperation( transOp[ 0 ], expected );
  301. } );
  302. it( 'range contains insert position (on same level): update position', () => {
  303. let transformBy = new MoveOperation(
  304. new Position( root, [ 0, 2, 0 ] ),
  305. 4,
  306. new Position( root, [ 1, 0 ] ),
  307. baseVersion
  308. );
  309. let transOp = transform( op, transformBy );
  310. expected.position.path = [ 1, 2 ];
  311. expect( transOp.length ).to.equal( 1 );
  312. expectOperation( transOp[ 0 ], expected );
  313. } );
  314. } );
  315. describe( 'by NoOperation', () => {
  316. it( 'no operation update', () => {
  317. let transformBy = new NoOperation( baseVersion );
  318. let transOp = transform( op, transformBy );
  319. expect( transOp.length ).to.equal( 1 );
  320. expectOperation( transOp[ 0 ], expected );
  321. } );
  322. } );
  323. } );
  324. describe( 'AttributeOperation', () => {
  325. let start, end, range;
  326. beforeEach( () => {
  327. expected = {
  328. type: AttributeOperation,
  329. key: 'foo',
  330. oldValue: 'abc',
  331. newValue: 'bar',
  332. baseVersion: baseVersion + 1
  333. };
  334. } );
  335. describe( 'with multi-level range', () => {
  336. beforeEach( () => {
  337. start = new Position( root, [ 1, 2 ] );
  338. end = new Position( root, [ 2, 2, 4 ] );
  339. range = new Range( start, end );
  340. op = new AttributeOperation( range, 'foo', 'abc', 'bar', baseVersion );
  341. expected.range = new Range( start, end );
  342. } );
  343. describe( 'by InsertOperation', () => {
  344. it( 'target at different position: no operation update', () => {
  345. let transformBy = new InsertOperation(
  346. new Position( root, [ 3, 3, 2 ] ),
  347. [ nodeA, nodeB ],
  348. baseVersion
  349. );
  350. let transOp = transform( op, transformBy );
  351. expect( transOp.length ).to.equal( 1 );
  352. expectOperation( transOp[ 0 ], expected );
  353. } );
  354. it( 'target at offset before: increment offset', () => {
  355. let transformBy = new InsertOperation(
  356. new Position( root, [ 1, 1 ] ),
  357. [ nodeA, nodeB ],
  358. baseVersion
  359. );
  360. let transOp = transform( op, transformBy );
  361. expected.range.start.offset += 2;
  362. expect( transOp.length ).to.equal( 1 );
  363. expectOperation( transOp[ 0 ], expected );
  364. } );
  365. it( 'target at same offset: increment offset', () => {
  366. let transformBy = new InsertOperation(
  367. new Position( root, [ 1, 2 ] ),
  368. [ nodeA, nodeB ],
  369. baseVersion
  370. );
  371. let transOp = transform( op, transformBy );
  372. expected.range.start.offset += 2;
  373. expect( transOp.length ).to.equal( 1 );
  374. expectOperation( transOp[ 0 ], expected );
  375. } );
  376. it( 'target at offset after: no operation update', () => {
  377. let transformBy = new InsertOperation(
  378. new Position( root, [ 3, 2 ] ),
  379. [ nodeA, nodeB ],
  380. baseVersion
  381. );
  382. let transOp = transform( op, transformBy );
  383. expect( transOp.length ).to.equal( 1 );
  384. expectOperation( transOp[ 0 ], expected );
  385. } );
  386. it( 'target before node from path: increment index on path', () => {
  387. let transformBy = new InsertOperation(
  388. new Position( root, [ 0 ] ),
  389. [ nodeA, nodeB ],
  390. baseVersion
  391. );
  392. let transOp = transform( op, transformBy );
  393. expected.range.start.path[ 0 ] += 2;
  394. expected.range.end.path[ 0 ] += 2;
  395. expect( transOp.length ).to.equal( 1 );
  396. expectOperation( transOp[ 0 ], expected );
  397. } );
  398. it( 'target after node from path: no position change', () => {
  399. let transformBy = new InsertOperation(
  400. new Position( root, [ 2, 6 ] ),
  401. [ nodeA, nodeB ],
  402. baseVersion
  403. );
  404. let transOp = transform( op, transformBy );
  405. expect( transOp.length ).to.equal( 1 );
  406. expectOperation( transOp[ 0 ], expected );
  407. } );
  408. it( 'target inside change range: split into two operations', () => {
  409. let transformBy = new InsertOperation(
  410. new Position( root, [ 1, 3, 1 ] ),
  411. [ nodeA, nodeB ],
  412. baseVersion
  413. );
  414. let transOp = transform( op, transformBy );
  415. expect( transOp.length ).to.equal( 2 );
  416. expected.range.start.path = [ 1, 3, 3 ];
  417. expectOperation( transOp[ 0 ], expected );
  418. expected.range.start = op.range.start;
  419. expected.range.end.path = [ 1, 3, 1 ];
  420. expected.baseVersion++;
  421. expectOperation( transOp[ 1 ], expected );
  422. } );
  423. } );
  424. describe( 'by AttributeOperation', () => {
  425. it( 'attributes have different key: no operation update', () => {
  426. let transformBy = new AttributeOperation(
  427. Range.createFromRange( range ),
  428. 'abc',
  429. true,
  430. false,
  431. baseVersion
  432. );
  433. let transOp = transform( op, transformBy );
  434. expect( transOp.length ).to.equal( 1 );
  435. expectOperation( transOp[ 0 ], expected );
  436. } );
  437. it( 'same key and value: convert to NoOperation', () => {
  438. let transformBy = new AttributeOperation(
  439. Range.createFromRange( range ),
  440. 'foo',
  441. 'abc',
  442. 'bar',
  443. baseVersion
  444. );
  445. let transOp = transform( op, transformBy );
  446. expect( transOp.length ).to.equal( 1 );
  447. expectOperation( transOp[ 0 ], {
  448. type: NoOperation,
  449. baseVersion: baseVersion + 1
  450. } );
  451. } );
  452. it( 'both operations removes same attribute: convert to NoOperation', () => {
  453. op.newValue = null;
  454. let transformBy = new AttributeOperation(
  455. new Range( new Position( root, [ 1, 1, 4 ] ), new Position( root, [ 3 ] ) ),
  456. 'foo',
  457. 'another',
  458. null,
  459. baseVersion
  460. );
  461. let transOp = transform( op, transformBy, true );
  462. expected.newValue = null;
  463. expect( transOp.length ).to.equal( 1 );
  464. expectOperation( transOp[ 0 ], {
  465. type: NoOperation,
  466. baseVersion: baseVersion + 1
  467. } );
  468. } );
  469. describe( 'that is less important and', () => {
  470. it( 'range does not intersect original range: no operation update', () => {
  471. let transformBy = new AttributeOperation(
  472. new Range( new Position( root, [ 3, 0 ] ), new Position( root, [ 4 ] ) ),
  473. 'foo',
  474. 'another',
  475. null,
  476. baseVersion
  477. );
  478. let transOp = transform( op, transformBy, true );
  479. expect( transOp.length ).to.equal( 1 );
  480. expectOperation( transOp[ 0 ], expected );
  481. } );
  482. it( 'range contains original range: update oldValue', () => {
  483. let transformBy = new AttributeOperation(
  484. new Range( new Position( root, [ 1, 1, 4 ] ), new Position( root, [ 3 ] ) ),
  485. 'foo',
  486. 'another',
  487. null,
  488. baseVersion
  489. );
  490. let transOp = transform( op, transformBy, true );
  491. expected.oldValue = 'another';
  492. expect( transOp.length ).to.equal( 1 );
  493. expectOperation( transOp[ 0 ], expected );
  494. } );
  495. // [ original range < ] range transformed by >
  496. it( 'range intersects on left: split into two operations, update oldValue', () => {
  497. // Get more test cases and better code coverage
  498. op.newValue = null;
  499. let transformBy = new AttributeOperation(
  500. new Range( new Position( root, [ 1, 4, 2 ] ), new Position( root, [ 3 ] ) ),
  501. 'foo',
  502. 'another',
  503. // Get more test cases and better code coverage
  504. 'anothernew',
  505. baseVersion
  506. );
  507. let transOp = transform( op, transformBy, true );
  508. expect( transOp.length ).to.equal( 2 );
  509. expected.newValue = null;
  510. expected.range.end.path = [ 1, 4, 2 ];
  511. expectOperation( transOp[ 0 ], expected );
  512. expected.range.start.path = [ 1, 4, 2 ];
  513. expected.range.end = op.range.end;
  514. expected.oldValue = 'another';
  515. expected.baseVersion++;
  516. expectOperation( transOp[ 1 ], expected );
  517. } );
  518. // [ range transformed by < ] original range >
  519. it( 'range intersects on right: split into two operations, update oldValue', () => {
  520. let transformBy = new AttributeOperation(
  521. new Range( new Position( root, [ 1 ] ), new Position( root, [ 2, 1 ] ) ),
  522. 'foo',
  523. 'another',
  524. null,
  525. baseVersion
  526. );
  527. let transOp = transform( op, transformBy, true );
  528. expect( transOp.length ).to.equal( 2 );
  529. expected.range.start.path = [ 2, 1 ];
  530. expectOperation( transOp[ 0 ], expected );
  531. expected.range.start = op.range.start;
  532. expected.range.end.path = [ 2, 1 ];
  533. expected.oldValue = 'another';
  534. expected.baseVersion++;
  535. expectOperation( transOp[ 1 ], expected );
  536. } );
  537. it( 'range is inside original range: split into three operations, update oldValue', () => {
  538. let transformBy = new AttributeOperation(
  539. new Range( new Position( root, [ 1, 4, 1 ] ), new Position( root, [ 2, 1 ] ) ),
  540. 'foo',
  541. 'another',
  542. null,
  543. baseVersion
  544. );
  545. let transOp = transform( op, transformBy, true );
  546. expect( transOp.length ).to.equal( 3 );
  547. expected.range.end.path = [ 1, 4, 1 ];
  548. expectOperation( transOp[ 0 ], expected );
  549. expected.range.start.path = [ 2, 1 ];
  550. expected.range.end = op.range.end;
  551. expected.baseVersion++;
  552. expectOperation( transOp[ 1 ], expected );
  553. expected.range.start.path = [ 1, 4, 1 ];
  554. expected.range.end.path = [ 2, 1 ];
  555. expected.oldValue = 'another';
  556. expected.baseVersion++;
  557. expectOperation( transOp[ 2 ], expected );
  558. } );
  559. } );
  560. describe( 'that is more important and', () => {
  561. it( 'range does not intersect original range: no operation update', () => {
  562. let transformBy = new AttributeOperation(
  563. new Range( new Position( root, [ 3, 0 ] ), new Position( root, [ 4 ] ) ),
  564. 'foo',
  565. 'abc',
  566. null,
  567. baseVersion
  568. );
  569. let transOp = transform( op, transformBy );
  570. expect( transOp.length ).to.equal( 1 );
  571. expectOperation( transOp[ 0 ], expected );
  572. } );
  573. it( 'range contains original range: convert to NoOperation', () => {
  574. let transformBy = new AttributeOperation(
  575. new Range( new Position( root, [ 1, 1, 4 ] ), new Position( root, [ 3 ] ) ),
  576. 'foo',
  577. 'abc',
  578. null,
  579. baseVersion
  580. );
  581. let transOp = transform( op, transformBy );
  582. expect( transOp.length ).to.equal( 1 );
  583. expectOperation( transOp[ 0 ], {
  584. type: NoOperation,
  585. baseVersion: baseVersion + 1
  586. } );
  587. } );
  588. // [ original range < ] range transformed by >
  589. it( 'range intersects on left: shrink original range', () => {
  590. let transformBy = new AttributeOperation(
  591. new Range( new Position( root, [ 1, 4, 2 ] ), new Position( root, [ 3 ] ) ),
  592. 'foo',
  593. 'abc',
  594. null,
  595. baseVersion
  596. );
  597. let transOp = transform( op, transformBy );
  598. expected.range.end.path = [ 1, 4, 2 ];
  599. expect( transOp.length ).to.equal( 1 );
  600. expectOperation( transOp[ 0 ], expected );
  601. } );
  602. // [ range transformed by < ] original range >
  603. it( 'range intersects on right: shrink original range', () => {
  604. let transformBy = new AttributeOperation(
  605. new Range( new Position( root, [ 1 ] ), new Position( root, [ 2, 1 ] ) ),
  606. 'foo',
  607. 'abc',
  608. null,
  609. baseVersion
  610. );
  611. let transOp = transform( op, transformBy );
  612. expected.range.start.path = [ 2, 1 ];
  613. expect( transOp.length ).to.equal( 1 );
  614. expectOperation( transOp[ 0 ], expected );
  615. } );
  616. it( 'range is inside original range: split into two operations', () => {
  617. let transformBy = new AttributeOperation(
  618. new Range( new Position( root, [ 1, 4, 1 ] ), new Position( root, [ 2, 1 ] ) ),
  619. 'foo',
  620. 'abc',
  621. null,
  622. baseVersion
  623. );
  624. let transOp = transform( op, transformBy );
  625. expect( transOp.length ).to.equal( 2 );
  626. expected.range.end.path = [ 1, 4, 1 ];
  627. expectOperation( transOp[ 0 ], expected );
  628. expected.range.start.path = [ 2, 1 ];
  629. expected.range.end = op.range.end;
  630. expected.baseVersion++;
  631. expectOperation( transOp[ 1 ], expected );
  632. } );
  633. } );
  634. } );
  635. describe( 'by RootAttributeOperation', () => {
  636. it( 'no operation update', () => {
  637. let transformBy = new RootAttributeOperation(
  638. root,
  639. 'foo',
  640. null,
  641. 'bar',
  642. baseVersion
  643. );
  644. let transOp = transform( op, transformBy );
  645. expect( transOp.length ).to.equal( 1 );
  646. expectOperation( transOp[ 0 ], expected );
  647. } );
  648. } );
  649. describe( 'by MoveOperation', () => {
  650. it( 'range and target are different than change range: no operation update', () => {
  651. let transformBy = new MoveOperation(
  652. new Position( root, [ 1, 1, 2 ] ),
  653. 2,
  654. new Position( root, [ 3, 4 ] ),
  655. baseVersion
  656. );
  657. let transOp = transform( op, transformBy );
  658. expect( transOp.length ).to.equal( 1 );
  659. expectOperation( transOp[ 0 ], expected );
  660. } );
  661. it( 'range offset is before change range start offset: decrement offset', () => {
  662. let transformBy = new MoveOperation(
  663. new Position( root, [ 1, 0 ] ),
  664. 2,
  665. new Position( root, [ 3, 4, 1 ] ),
  666. baseVersion
  667. );
  668. let transOp = transform( op, transformBy );
  669. expected.range.start.offset -= 2;
  670. expect( transOp.length ).to.equal( 1 );
  671. expectOperation( transOp[ 0 ], expected );
  672. } );
  673. it( 'target offset is before change range start offset: increment offset', () => {
  674. let transformBy = new MoveOperation(
  675. new Position( root, [ 3, 4, 1 ] ),
  676. 2,
  677. new Position( root, [ 1, 0 ] ),
  678. baseVersion
  679. );
  680. let transOp = transform( op, transformBy );
  681. expected.range.start.offset += 2;
  682. expect( transOp.length ).to.equal( 1 );
  683. expectOperation( transOp[ 0 ], expected );
  684. } );
  685. it( 'range is before node from path to change range: decrement index on path', () => {
  686. let transformBy = new MoveOperation(
  687. new Position( root, [ 0 ] ),
  688. 1,
  689. new Position( root, [ 2, 4, 1 ] ),
  690. baseVersion
  691. );
  692. let transOp = transform( op, transformBy );
  693. expected.range.start.path[ 0 ]--;
  694. expected.range.end.path[ 0 ]--;
  695. expect( transOp.length ).to.equal( 1 );
  696. expectOperation( transOp[ 0 ], expected );
  697. } );
  698. it( 'range is after node from path to change range: no position change', () => {
  699. let transformBy = new MoveOperation(
  700. new Position( root, [ 3 ] ),
  701. 2,
  702. new Position( root, [ 0, 1 ] ),
  703. baseVersion
  704. );
  705. let transOp = transform( op, transformBy );
  706. expect( transOp.length ).to.equal( 1 );
  707. expectOperation( transOp[ 0 ], expected );
  708. } );
  709. it( 'target before node from path to change range: increment index on path', () => {
  710. let transformBy = new MoveOperation(
  711. new Position( root, [ 3, 4, 1 ] ),
  712. 2,
  713. new Position( root, [ 1, 0 ] ),
  714. baseVersion
  715. );
  716. let transOp = transform( op, transformBy );
  717. expected.range.start.path[ 1 ] += 2;
  718. expect( transOp.length ).to.equal( 1 );
  719. expectOperation( transOp[ 0 ], expected );
  720. } );
  721. it( 'target after node from path to change range: no position change', () => {
  722. let transformBy = new MoveOperation(
  723. new Position( root, [ 3, 4, 1 ] ),
  724. 2,
  725. new Position( root, [ 3 ] ),
  726. baseVersion
  727. );
  728. let transOp = transform( op, transformBy );
  729. expect( transOp.length ).to.equal( 1 );
  730. expectOperation( transOp[ 0 ], expected );
  731. } );
  732. it( 'range intersects on left with change range: split into two operations', () => {
  733. let transformBy = new MoveOperation(
  734. new Position( root, [ 2, 1 ] ),
  735. 3,
  736. new Position( root, [ 4 ] ),
  737. baseVersion
  738. );
  739. let transOp = transform( op, transformBy );
  740. expect( transOp.length ).to.equal( 2 );
  741. expected.range.end.path = [ 2, 1 ];
  742. expectOperation( transOp[ 0 ], expected );
  743. expected.range.start.path = [ 4 ];
  744. expected.range.end.path = [ 5, 4 ];
  745. expected.baseVersion++;
  746. expectOperation( transOp[ 1 ], expected );
  747. } );
  748. it( 'range intersects on right with change range: split into two operation', () => {
  749. let transformBy = new MoveOperation(
  750. new Position( root, [ 1, 1 ] ),
  751. 3,
  752. new Position( root, [ 0, 0 ] ),
  753. baseVersion
  754. );
  755. let transOp = transform( op, transformBy );
  756. expect( transOp.length ).to.equal( 2 );
  757. expected.range.start.path = [ 1, 1 ];
  758. expectOperation( transOp[ 0 ], expected );
  759. expected.range.start.path = [ 0, 1 ];
  760. expected.range.end.path = [ 0, 3 ];
  761. expected.baseVersion++;
  762. expectOperation( transOp[ 1 ], expected );
  763. } );
  764. it( 'range contains change range: update change range', () => {
  765. let transformBy = new MoveOperation(
  766. new Position( root, [ 1 ] ),
  767. 2,
  768. new Position( root, [ 3, 4, 1 ] ),
  769. baseVersion
  770. );
  771. let transOp = transform( op, transformBy );
  772. expected.range.start.path = [ 1, 4, 1, 2 ];
  773. expected.range.end.path = [ 1, 4, 2, 2, 4 ];
  774. expect( transOp.length ).to.equal( 1 );
  775. expectOperation( transOp[ 0 ], expected );
  776. } );
  777. it( 'range is inside change range: split into two operations', () => {
  778. let transformBy = new MoveOperation(
  779. new Position( root, [ 1, 4 ] ),
  780. 2,
  781. new Position( root, [ 3, 2 ] ),
  782. baseVersion
  783. );
  784. let transOp = transform( op, transformBy );
  785. expect( transOp.length ).to.equal( 2 );
  786. expectOperation( transOp[ 0 ], expected );
  787. expected.range.start.path = [ 3, 2 ];
  788. expected.range.end.path = [ 3, 4 ];
  789. expected.baseVersion++;
  790. expectOperation( transOp[ 1 ], expected );
  791. } );
  792. it( 'target inside change range: split into two operations', () => {
  793. let transformBy = new MoveOperation(
  794. new Position( root, [ 3, 4, 1 ] ),
  795. 2,
  796. new Position( root, [ 1, 4 ] ),
  797. baseVersion
  798. );
  799. let transOp = transform( op, transformBy );
  800. expect( transOp.length ).to.equal( 2 );
  801. expected.range.start.path = [ 1, 6 ];
  802. expectOperation( transOp[ 0 ], expected );
  803. expected.range.start = op.range.start;
  804. expected.range.end.path = [ 1, 4 ];
  805. expected.baseVersion++;
  806. expectOperation( transOp[ 1 ], expected );
  807. } );
  808. it( 'range intersects change range and target inside change range: split into three operations', () => {
  809. let transformBy = new MoveOperation(
  810. new Position( root, [ 1, 1 ] ),
  811. 3,
  812. new Position( root, [ 2 ] ),
  813. baseVersion
  814. );
  815. let transOp = transform( op, transformBy );
  816. expect( transOp.length ).to.equal( 3 );
  817. expected.range.start.path = [ 5 ];
  818. expected.range.end.path = [ 5, 2, 4 ];
  819. expectOperation( transOp[ 0 ], expected );
  820. expected.range.start.path = [ 1, 1 ];
  821. expected.range.end.path = [ 2 ];
  822. expected.baseVersion++;
  823. expectOperation( transOp[ 1 ], expected );
  824. expected.range.start.path = [ 3 ];
  825. expected.range.end.path = [ 5 ];
  826. expected.baseVersion++;
  827. expectOperation( transOp[ 2 ], expected );
  828. } );
  829. } );
  830. describe( 'by NoOperation', () => {
  831. it( 'no operation update', () => {
  832. let transformBy = new NoOperation( baseVersion );
  833. let transOp = transform( op, transformBy );
  834. expect( transOp.length ).to.equal( 1 );
  835. expectOperation( transOp[ 0 ], expected );
  836. } );
  837. } );
  838. } );
  839. // Some extra cases for a AttributeOperation that operates on single tree level range.
  840. // This means that the change range start and end differs only on offset value.
  841. // This test suite also have some modifications to the original operation
  842. // to get more test cases covered and better code coverage.
  843. describe( 'with single-level range', () => {
  844. beforeEach( () => {
  845. start = new Position( root, [ 0, 2, 1 ] );
  846. end = new Position( root, [ 0, 2, 4 ] );
  847. range = new Range( start, end );
  848. op = new AttributeOperation( range, 'foo', 'abc', 'bar', baseVersion );
  849. expected.range = new Range( start, end );
  850. } );
  851. describe( 'by InsertOperation', () => {
  852. it( 'target at offset before: increment offset', () => {
  853. let transformBy = new InsertOperation(
  854. new Position( root, [ 0, 2, 0 ] ),
  855. [ nodeA, nodeB ],
  856. baseVersion
  857. );
  858. let transOp = transform( op, transformBy );
  859. expected.range.start.offset += 2;
  860. expected.range.end.offset += 2;
  861. expect( transOp.length ).to.equal( 1 );
  862. expectOperation( transOp[ 0 ], expected );
  863. } );
  864. it( 'target at same offset: increment offset', () => {
  865. let transformBy = new InsertOperation(
  866. new Position( root, [ 0, 2, 1 ] ),
  867. [ nodeA, nodeB ],
  868. baseVersion
  869. );
  870. let transOp = transform( op, transformBy );
  871. expected.range.start.offset += 2;
  872. expected.range.end.offset += 2;
  873. expect( transOp.length ).to.equal( 1 );
  874. expectOperation( transOp[ 0 ], expected );
  875. } );
  876. } );
  877. describe( 'by MoveOperation', () => {
  878. it( 'range offset is before change range start offset: decrement offset', () => {
  879. let transformBy = new MoveOperation(
  880. new Position( root, [ 0, 2, 0 ] ),
  881. 1,
  882. new Position( root, [ 2, 4, 1 ] ),
  883. baseVersion
  884. );
  885. let transOp = transform( op, transformBy );
  886. expected.range.start.offset--;
  887. expected.range.end.offset--;
  888. expect( transOp.length ).to.equal( 1 );
  889. expectOperation( transOp[ 0 ], expected );
  890. } );
  891. it( 'target offset is before change range start offset: increment offset', () => {
  892. let transformBy = new MoveOperation(
  893. new Position( root, [ 2, 4, 1 ] ),
  894. 2,
  895. new Position( root, [ 0, 2, 0 ] ),
  896. baseVersion
  897. );
  898. let transOp = transform( op, transformBy );
  899. expected.range.start.offset += 2;
  900. expected.range.end.offset += 2;
  901. expect( transOp.length ).to.equal( 1 );
  902. expectOperation( transOp[ 0 ], expected );
  903. } );
  904. it( 'range intersects on left with change range: split into two operations', () => {
  905. let transformBy = new MoveOperation(
  906. new Position( root, [ 0, 2, 2 ] ),
  907. 4,
  908. new Position( root, [ 2, 4, 1 ] ),
  909. baseVersion
  910. );
  911. let transOp = transform( op, transformBy );
  912. expect( transOp.length ).to.equal( 2 );
  913. expected.range.end.offset -= 2;
  914. expectOperation( transOp[ 0 ], expected );
  915. expected.range.start.path = [ 2, 4, 1 ];
  916. expected.range.end.path = [ 2, 4, 3 ];
  917. expected.baseVersion++;
  918. expectOperation( transOp[ 1 ], expected );
  919. } );
  920. it( 'range intersects on right with change range: split into two operation', () => {
  921. let transformBy = new MoveOperation(
  922. new Position( root, [ 0, 2, 0 ] ),
  923. 2,
  924. new Position( root, [ 2, 4, 1 ] ),
  925. baseVersion
  926. );
  927. let transOp = transform( op, transformBy );
  928. expect( transOp.length ).to.equal( 2 );
  929. expected.range.start.offset -= 1;
  930. expected.range.end.offset -= 2;
  931. expectOperation( transOp[ 0 ], expected );
  932. expected.range.start.path = [ 2, 4, 2 ];
  933. expected.range.end.path = [ 2, 4, 3 ];
  934. expected.baseVersion++;
  935. expectOperation( transOp[ 1 ], expected );
  936. } );
  937. it( 'range contains change range: update change range', () => {
  938. let transformBy = new MoveOperation(
  939. new Position( root, [ 0, 1 ] ),
  940. 3,
  941. new Position( root, [ 2, 4, 1 ] ),
  942. baseVersion
  943. );
  944. let transOp = transform( op, transformBy );
  945. expected.range.start.path = [ 2, 4, 2, 1 ];
  946. expected.range.end.path = [ 2, 4, 2, 4 ];
  947. expect( transOp.length ).to.equal( 1 );
  948. expectOperation( transOp[ 0 ], expected );
  949. } );
  950. it( 'range is inside change range: split into two operations', () => {
  951. let transformBy = new MoveOperation(
  952. new Position( root, [ 0, 2, 2 ] ),
  953. 1,
  954. new Position( root, [ 2, 4, 1 ] ),
  955. baseVersion
  956. );
  957. let transOp = transform( op, transformBy );
  958. expect( transOp.length ).to.equal( 2 );
  959. expected.range.end.offset--;
  960. expectOperation( transOp[ 0 ], expected );
  961. expected.range.start.path = [ 2, 4, 1 ];
  962. expected.range.end.path = [ 2, 4, 2 ];
  963. expected.baseVersion++;
  964. expectOperation( transOp[ 1 ], expected );
  965. } );
  966. it( 'range is same as change range: update change range', () => {
  967. let transformBy = new MoveOperation(
  968. new Position( root, [ 0, 2, 1 ] ),
  969. 3,
  970. new Position( root, [ 2, 4, 1 ] ),
  971. baseVersion
  972. );
  973. let transOp = transform( op, transformBy );
  974. expected.range.start.path = [ 2, 4, 1 ];
  975. expected.range.end.path = [ 2, 4, 4 ];
  976. expect( transOp.length ).to.equal( 1 );
  977. expectOperation( transOp[ 0 ], expected );
  978. } );
  979. it( 'target inside change range: split into two operations', () => {
  980. let transformBy = new MoveOperation(
  981. new Position( root, [ 2, 4, 1 ] ),
  982. 2,
  983. new Position( root, [ 0, 2, 2 ] ),
  984. baseVersion
  985. );
  986. let transOp = transform( op, transformBy );
  987. expect( transOp.length ).to.equal( 2 );
  988. expected.range.start.offset = 4;
  989. expected.range.end.offset = 6;
  990. expectOperation( transOp[ 0 ], expected );
  991. expected.range.start.offset = op.range.start.offset;
  992. expected.range.end.offset = 2;
  993. expected.baseVersion++;
  994. expectOperation( transOp[ 1 ], expected );
  995. } );
  996. it( 'range intersects change range and target inside change range: split into three operations', () => {
  997. let transformBy = new MoveOperation(
  998. new Position( root, [ 0, 2, 0 ] ),
  999. 2,
  1000. new Position( root, [ 0, 2, 3 ] ),
  1001. baseVersion
  1002. );
  1003. let transOp = transform( op, transformBy );
  1004. expect( transOp.length ).to.equal( 3 );
  1005. expected.range.start.offset = 3;
  1006. expected.range.end.offset = 4;
  1007. expectOperation( transOp[ 0 ], expected );
  1008. expected.range.start.offset = 0;
  1009. expected.range.end.offset = 1;
  1010. expected.baseVersion++;
  1011. expectOperation( transOp[ 1 ], expected );
  1012. expected.range.start.offset = 2;
  1013. expected.range.end.offset = 3;
  1014. expected.baseVersion++;
  1015. expectOperation( transOp[ 2 ], expected );
  1016. } );
  1017. } );
  1018. } );
  1019. describe( 'by RemoveOperation', () => {
  1020. beforeEach( () => {
  1021. start = new Position( doc.graveyard, [ 2, 0 ] );
  1022. end = new Position( doc.graveyard, [ 2, 4 ] );
  1023. range = new Range( start, end );
  1024. op = new AttributeOperation( range, 'foo', 'abc', 'bar', baseVersion );
  1025. expected.range = new Range( start, end );
  1026. } );
  1027. it( 'remove operation inserted holder element before attribute operation range: increment path', () => {
  1028. let transformBy = new RemoveOperation(
  1029. new Position( root, [ 0 ] ),
  1030. 2,
  1031. baseVersion
  1032. );
  1033. transformBy.targetPosition.path = [ 0, 0 ];
  1034. transformBy.movedRangeStart.path = [ 0, 0 ];
  1035. let transOp = transform( op, transformBy );
  1036. expect( transOp.length ).to.equal( 1 );
  1037. expected.range.start.path = [ 3, 0 ];
  1038. expected.range.end.path = [ 3, 4 ];
  1039. expectOperation( transOp[ 0 ], expected );
  1040. } );
  1041. it( 'remove operation inserted holder element after attribute operation range: do nothing', () => {
  1042. let transformBy = new RemoveOperation(
  1043. new Position( root, [ 0 ] ),
  1044. 2,
  1045. baseVersion
  1046. );
  1047. transformBy.targetPosition.path = [ 4, 0 ];
  1048. transformBy.movedRangeStart.path = [ 4, 0 ];
  1049. let transOp = transform( op, transformBy );
  1050. expect( transOp.length ).to.equal( 1 );
  1051. expectOperation( transOp[ 0 ], expected );
  1052. } );
  1053. } );
  1054. } );
  1055. describe( 'RootAttributeOperation', () => {
  1056. let diffRoot = new RootElement( null );
  1057. beforeEach( () => {
  1058. expected = {
  1059. type: RootAttributeOperation,
  1060. key: 'foo',
  1061. oldValue: 'abc',
  1062. newValue: 'bar',
  1063. baseVersion: baseVersion + 1
  1064. };
  1065. op = new RootAttributeOperation( root, 'foo', 'abc', 'bar', baseVersion );
  1066. } );
  1067. describe( 'by InsertOperation', () => {
  1068. it( 'no operation update', () => {
  1069. let transformBy = new InsertOperation(
  1070. new Position( root, [ 0 ] ),
  1071. 'a',
  1072. baseVersion
  1073. );
  1074. let transOp = transform( op, transformBy );
  1075. expect( transOp.length ).to.equal( 1 );
  1076. expectOperation( transOp[ 0 ], expected );
  1077. } );
  1078. } );
  1079. describe( 'by AttributeOperation', () => {
  1080. it( 'no operation update', () => {
  1081. let transformBy = new AttributeOperation(
  1082. new Range(
  1083. new Position( root, [ 0 ] ),
  1084. new Position( root, [ 1 ] )
  1085. ),
  1086. 'foo',
  1087. 'bar',
  1088. 'xyz',
  1089. baseVersion
  1090. );
  1091. let transOp = transform( op, transformBy );
  1092. expect( transOp.length ).to.equal( 1 );
  1093. expectOperation( transOp[ 0 ], expected );
  1094. } );
  1095. } );
  1096. describe( 'by RootAttributeOperation', () => {
  1097. it( 'changes different root: no operation update', () => {
  1098. let transformBy = new RootAttributeOperation(
  1099. diffRoot,
  1100. 'foo',
  1101. 'abc',
  1102. 'xyz',
  1103. baseVersion
  1104. );
  1105. let transOp = transform( op, transformBy );
  1106. expect( transOp.length ).to.equal( 1 );
  1107. expectOperation( transOp[ 0 ], expected );
  1108. } );
  1109. it( 'changes different key: no operation update', () => {
  1110. let transformBy = new RootAttributeOperation(
  1111. root,
  1112. 'abc',
  1113. 'abc',
  1114. 'xyz',
  1115. baseVersion
  1116. );
  1117. let transOp = transform( op, transformBy );
  1118. expect( transOp.length ).to.equal( 1 );
  1119. expectOperation( transOp[ 0 ], expected );
  1120. } );
  1121. it( 'sets same value for same key: convert to NoOperation', () => {
  1122. let transformBy = new RootAttributeOperation(
  1123. root,
  1124. 'foo',
  1125. 'abc',
  1126. 'bar',
  1127. baseVersion
  1128. );
  1129. let transOp = transform( op, transformBy );
  1130. expect( transOp.length ).to.equal( 1 );
  1131. expectOperation( transOp[ 0 ], {
  1132. type: NoOperation,
  1133. baseVersion: baseVersion + 1
  1134. } );
  1135. } );
  1136. it( 'sets different value for same key on same root and is important: no operation update', () => {
  1137. let transformBy = new RootAttributeOperation(
  1138. root,
  1139. 'foo',
  1140. 'abc',
  1141. 'xyz',
  1142. baseVersion
  1143. );
  1144. let transOp = transform( op, transformBy );
  1145. expect( transOp.length ).to.equal( 1 );
  1146. expectOperation( transOp[ 0 ], {
  1147. type: NoOperation,
  1148. baseVersion: baseVersion + 1
  1149. } );
  1150. } );
  1151. it( 'sets different value for same key on same root and is less important: convert to NoOperation', () => {
  1152. let transformBy = new RootAttributeOperation(
  1153. root,
  1154. 'foo',
  1155. 'abc',
  1156. 'xyz',
  1157. baseVersion
  1158. );
  1159. let transOp = transform( op, transformBy, true );
  1160. expect( transOp.length ).to.equal( 1 );
  1161. expectOperation( transOp[ 0 ], expected );
  1162. } );
  1163. } );
  1164. describe( 'by MoveOperation', () => {
  1165. it( 'no operation update', () => {
  1166. let transformBy = new MoveOperation(
  1167. new Position( root, [ 0 ] ),
  1168. 2,
  1169. new Position( root, [ 1 ] ),
  1170. baseVersion
  1171. );
  1172. let transOp = transform( op, transformBy );
  1173. expect( transOp.length ).to.equal( 1 );
  1174. expectOperation( transOp[ 0 ], expected );
  1175. } );
  1176. } );
  1177. describe( 'by NoOperation', () => {
  1178. it( 'no operation update', () => {
  1179. let transformBy = new NoOperation( baseVersion );
  1180. let transOp = transform( op, transformBy );
  1181. expect( transOp.length ).to.equal( 1 );
  1182. expectOperation( transOp[ 0 ], expected );
  1183. } );
  1184. } );
  1185. } );
  1186. describe( 'MoveOperation', () => {
  1187. let sourcePosition, targetPosition, rangeEnd, howMany;
  1188. beforeEach( () => {
  1189. sourcePosition = new Position( root, [ 2, 2, 4 ] );
  1190. targetPosition = new Position( root, [ 3, 3, 3 ] );
  1191. howMany = 2;
  1192. rangeEnd = Position.createFromPosition( sourcePosition );
  1193. rangeEnd.offset += howMany;
  1194. op = new MoveOperation( sourcePosition, howMany, targetPosition, baseVersion );
  1195. expected = {
  1196. type: MoveOperation,
  1197. sourcePosition: Position.createFromPosition( sourcePosition ),
  1198. targetPosition: Position.createFromPosition( targetPosition ),
  1199. howMany: howMany,
  1200. baseVersion: baseVersion + 1
  1201. };
  1202. } );
  1203. describe( 'by InsertOperation', () => {
  1204. it( 'target at different position than move range and target: no operation update', () => {
  1205. let transformBy = new InsertOperation(
  1206. new Position( root, [ 1, 3, 2 ] ),
  1207. [ nodeA, nodeB ],
  1208. baseVersion
  1209. );
  1210. let transOp = transform( op, transformBy );
  1211. expect( transOp.length ).to.equal( 1 );
  1212. expectOperation( transOp[ 0 ], expected );
  1213. } );
  1214. it( 'target inside node from move range: no operation update', () => {
  1215. let transformBy = new InsertOperation(
  1216. new Position( root, [ 2, 2, 4, 1 ] ),
  1217. [ nodeA, nodeB ],
  1218. baseVersion
  1219. );
  1220. let transOp = transform( op, transformBy );
  1221. expect( transOp.length ).to.equal( 1 );
  1222. expectOperation( transOp[ 0 ], expected );
  1223. } );
  1224. it( 'target at offset before range offset: increment range offset', () => {
  1225. let transformBy = new InsertOperation(
  1226. new Position( root, [ 2, 2, 0 ] ),
  1227. [ nodeA, nodeB ],
  1228. baseVersion
  1229. );
  1230. let transOp = transform( op, transformBy );
  1231. expected.sourcePosition.offset += 2;
  1232. expect( transOp.length ).to.equal( 1 );
  1233. expectOperation( transOp[ 0 ], expected );
  1234. } );
  1235. it( 'target at offset after range offset: no operation update', () => {
  1236. let transformBy = new InsertOperation(
  1237. new Position( root, [ 2, 2, 7 ] ),
  1238. [ nodeA, nodeB ],
  1239. baseVersion
  1240. );
  1241. let transOp = transform( op, transformBy );
  1242. expect( transOp.length ).to.equal( 1 );
  1243. expectOperation( transOp[ 0 ], expected );
  1244. } );
  1245. it( 'target before node from range start path: increment index on range start path', () => {
  1246. let transformBy = new InsertOperation(
  1247. new Position( root, [ 2, 0 ] ),
  1248. [ nodeA, nodeB ],
  1249. baseVersion
  1250. );
  1251. let transOp = transform( op, transformBy );
  1252. expected.sourcePosition.path[ 1 ] += 2;
  1253. expect( transOp.length ).to.equal( 1 );
  1254. expectOperation( transOp[ 0 ], expected );
  1255. } );
  1256. it( 'target after node from range start path: no operation update', () => {
  1257. let transformBy = new InsertOperation(
  1258. new Position( root, [ 2, 3 ] ),
  1259. [ nodeA, nodeB ],
  1260. baseVersion
  1261. );
  1262. let transOp = transform( op, transformBy );
  1263. expect( transOp.length ).to.equal( 1 );
  1264. expectOperation( transOp[ 0 ], expected );
  1265. } );
  1266. it( 'target offset before move target offset: increment target offset', () => {
  1267. let transformBy = new InsertOperation(
  1268. new Position( root, [ 3, 3, 2 ] ),
  1269. [ nodeA, nodeB ],
  1270. baseVersion
  1271. );
  1272. let transOp = transform( op, transformBy );
  1273. expected.targetPosition.offset += 2;
  1274. expect( transOp.length ).to.equal( 1 );
  1275. expectOperation( transOp[ 0 ], expected );
  1276. } );
  1277. it( 'target offset after move target offset: no operation update', () => {
  1278. let transformBy = new InsertOperation(
  1279. new Position( root, [ 3, 3, 4 ] ),
  1280. [ nodeA, nodeB ],
  1281. baseVersion
  1282. );
  1283. let transOp = transform( op, transformBy );
  1284. expect( transOp.length ).to.equal( 1 );
  1285. expectOperation( transOp[ 0 ], expected );
  1286. } );
  1287. it( 'target before node from move target position path: increment index on move target position path', () => {
  1288. let transformBy = new InsertOperation(
  1289. new Position( root, [ 3, 0 ] ),
  1290. [ nodeA, nodeB ],
  1291. baseVersion
  1292. );
  1293. let transOp = transform( 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 move target position path: no operation update', () => {
  1299. let transformBy = new InsertOperation(
  1300. new Position( root, [ 3, 6 ] ),
  1301. [ nodeA, nodeB ],
  1302. baseVersion
  1303. );
  1304. let transOp = transform( op, transformBy );
  1305. expect( transOp.length ).to.equal( 1 );
  1306. expectOperation( transOp[ 0 ], expected );
  1307. } );
  1308. it( 'target offset same as move target offset and is important: increment target offset', () => {
  1309. let transformBy = new InsertOperation(
  1310. new Position( root, [ 3, 3, 3 ] ),
  1311. [ nodeA, nodeB ],
  1312. baseVersion
  1313. );
  1314. let transOp = transform( op, transformBy );
  1315. expected.targetPosition.offset += 2;
  1316. expect( transOp.length ).to.equal( 1 );
  1317. expectOperation( transOp[ 0 ], expected );
  1318. } );
  1319. it( 'target offset same as move target offset and is less important: no operation update', () => {
  1320. let transformBy = new InsertOperation(
  1321. new Position( root, [ 3, 3, 3 ] ),
  1322. [ nodeA, nodeB ],
  1323. baseVersion
  1324. );
  1325. let transOp = transform( op, transformBy, true );
  1326. expect( transOp.length ).to.equal( 1 );
  1327. expectOperation( transOp[ 0 ], expected );
  1328. } );
  1329. it( 'target offset same as move target offset: increment target offset', () => {
  1330. let transformBy = new InsertOperation(
  1331. new Position( root, [ 3, 3 ] ),
  1332. [ nodeA, nodeB ],
  1333. baseVersion
  1334. );
  1335. let transOp = transform( op, transformBy );
  1336. expected.targetPosition.path[ 1 ] += 2;
  1337. expect( transOp.length ).to.equal( 1 );
  1338. expectOperation( transOp[ 0 ], expected );
  1339. } );
  1340. it( 'target inside move range: expand range', () => {
  1341. let transformBy = new InsertOperation(
  1342. new Position( root, [ 2, 2, 5 ] ),
  1343. [ nodeA, nodeB ],
  1344. baseVersion
  1345. );
  1346. let transOp = transform( op, transformBy );
  1347. expect( transOp.length ).to.equal( 1 );
  1348. expected.howMany = 4;
  1349. expectOperation( transOp[ 0 ], expected );
  1350. } );
  1351. it( 'target at offset same as range end boundary: no operation update', () => {
  1352. let transformBy = new InsertOperation(
  1353. new Position( root, [ 2, 2, 6 ] ),
  1354. [ nodeA, nodeB ],
  1355. baseVersion
  1356. );
  1357. let transOp = transform( op, transformBy );
  1358. expect( transOp.length ).to.equal( 1 );
  1359. expectOperation( transOp[ 0 ], expected );
  1360. } );
  1361. it( 'target at offset same as range end boundary (sticky move): expand range', () => {
  1362. let transformBy = new InsertOperation(
  1363. new Position( root, [ 2, 2, 6 ] ),
  1364. [ nodeA, nodeB ],
  1365. baseVersion
  1366. );
  1367. op.isSticky = true;
  1368. let transOp = transform( op, transformBy );
  1369. expected.howMany = 4;
  1370. expect( transOp.length ).to.equal( 1 );
  1371. expectOperation( transOp[ 0 ], expected );
  1372. } );
  1373. } );
  1374. describe( 'by AttributeOperation', () => {
  1375. it( 'no operation update', () => {
  1376. let transformBy = new AttributeOperation(
  1377. new Range( sourcePosition, rangeEnd ),
  1378. 'abc',
  1379. true,
  1380. false,
  1381. baseVersion
  1382. );
  1383. let transOp = transform( op, transformBy );
  1384. expect( transOp.length ).to.equal( 1 );
  1385. expectOperation( transOp[ 0 ], expected );
  1386. } );
  1387. } );
  1388. describe( 'by RootAttributeOperation', () => {
  1389. it( 'no operation update', () => {
  1390. let transformBy = new RootAttributeOperation(
  1391. root,
  1392. 'foo',
  1393. null,
  1394. 'bar',
  1395. baseVersion
  1396. );
  1397. let transOp = transform( op, transformBy );
  1398. expect( transOp.length ).to.equal( 1 );
  1399. expectOperation( transOp[ 0 ], expected );
  1400. } );
  1401. } );
  1402. describe( 'by MoveOperation', () => {
  1403. it( 'range and target different than transforming range and target: no operation update', () => {
  1404. let transformBy = new MoveOperation(
  1405. new Position( root, [ 1, 2 ] ),
  1406. 3,
  1407. new Position( root, [ 4, 1, 0 ] ),
  1408. baseVersion
  1409. );
  1410. let transOp = transform( op, transformBy );
  1411. expect( transOp.length ).to.equal( 1 );
  1412. expectOperation( transOp[ 0 ], expected );
  1413. } );
  1414. it( 'target offset before transforming range start offset: increment range offset', () => {
  1415. let transformBy = new MoveOperation(
  1416. new Position( root, [ 4, 1, 0 ] ),
  1417. 2,
  1418. new Position( root, [ 2, 2, 0 ] ),
  1419. baseVersion
  1420. );
  1421. let transOp = transform( op, transformBy );
  1422. expected.sourcePosition.offset += 2;
  1423. expect( transOp.length ).to.equal( 1 );
  1424. expectOperation( transOp[ 0 ], expected );
  1425. } );
  1426. it( 'target offset after transforming range start offset: no operation update', () => {
  1427. let transformBy = new MoveOperation(
  1428. new Position( root, [ 4, 1, 0 ] ),
  1429. 2,
  1430. new Position( root, [ 2, 2, 7 ] ),
  1431. baseVersion
  1432. );
  1433. let transOp = transform( op, transformBy );
  1434. expect( transOp.length ).to.equal( 1 );
  1435. expectOperation( transOp[ 0 ], expected );
  1436. } );
  1437. it( 'range start offset before transforming range start offset: decrement range offset', () => {
  1438. let transformBy = new MoveOperation(
  1439. new Position( root, [ 2, 2, 0 ] ),
  1440. 2,
  1441. new Position( root, [ 4, 1, 0 ] ),
  1442. baseVersion
  1443. );
  1444. let transOp = transform( op, transformBy );
  1445. expected.sourcePosition.offset -= 2;
  1446. expect( transOp.length ).to.equal( 1 );
  1447. expectOperation( transOp[ 0 ], expected );
  1448. } );
  1449. it( 'range start offset after transforming range start offset: no operation update', () => {
  1450. let transformBy = new MoveOperation(
  1451. new Position( root, [ 2, 2, 9 ] ),
  1452. 2,
  1453. new Position( root, [ 4, 1, 0 ] ),
  1454. baseVersion
  1455. );
  1456. let transOp = transform( op, transformBy, true );
  1457. expect( transOp.length ).to.equal( 1 );
  1458. expectOperation( transOp[ 0 ], expected );
  1459. } );
  1460. it( 'target before node from transforming range start path: increment index on range start path', () => {
  1461. let transformBy = new MoveOperation(
  1462. new Position( root, [ 4, 1, 0 ] ),
  1463. 2,
  1464. new Position( root, [ 2, 1 ] ),
  1465. baseVersion
  1466. );
  1467. let transOp = transform( op, transformBy );
  1468. expected.sourcePosition.path[ 1 ] += 2;
  1469. expect( transOp.length ).to.equal( 1 );
  1470. expectOperation( transOp[ 0 ], expected );
  1471. } );
  1472. it( 'target after node from transforming range start path: no operation update', () => {
  1473. let transformBy = new MoveOperation(
  1474. new Position( root, [ 4, 1, 0 ] ),
  1475. 2,
  1476. new Position( root, [ 2, 5 ] ),
  1477. baseVersion
  1478. );
  1479. let transOp = transform( op, transformBy );
  1480. expect( transOp.length ).to.equal( 1 );
  1481. expectOperation( transOp[ 0 ], expected );
  1482. } );
  1483. it( 'range before node from transforming range start path: decrement index on range start path', () => {
  1484. let transformBy = new MoveOperation(
  1485. new Position( root, [ 2, 0 ] ),
  1486. 1,
  1487. new Position( root, [ 4, 1, 0 ] ),
  1488. baseVersion
  1489. );
  1490. let transOp = transform( op, transformBy );
  1491. expected.sourcePosition.path[ 1 ] -= 1;
  1492. expect( transOp.length ).to.equal( 1 );
  1493. expectOperation( transOp[ 0 ], expected );
  1494. } );
  1495. it( 'range after node from transforming range start path: no operation update', () => {
  1496. let transformBy = new MoveOperation(
  1497. new Position( root, [ 2, 3 ] ),
  1498. 2,
  1499. new Position( root, [ 4, 1, 0 ] ),
  1500. baseVersion
  1501. );
  1502. let transOp = transform( op, transformBy );
  1503. expect( transOp.length ).to.equal( 1 );
  1504. expectOperation( transOp[ 0 ], expected );
  1505. } );
  1506. it( 'target offset before transforming target offset: increment target offset', () => {
  1507. let transformBy = new MoveOperation(
  1508. new Position( root, [ 4, 1, 0 ] ),
  1509. 2,
  1510. new Position( root, [ 3, 3, 0 ] ),
  1511. baseVersion
  1512. );
  1513. let transOp = transform( op, transformBy );
  1514. expected.targetPosition.offset += 2;
  1515. expect( transOp.length ).to.equal( 1 );
  1516. expectOperation( transOp[ 0 ], expected );
  1517. } );
  1518. it( 'target offset after transforming target offset: no operation update', () => {
  1519. let transformBy = new MoveOperation(
  1520. new Position( root, [ 4, 1, 0 ] ),
  1521. 2,
  1522. new Position( root, [ 3, 3, 5 ] ),
  1523. baseVersion
  1524. );
  1525. let transOp = transform( op, transformBy );
  1526. expect( transOp.length ).to.equal( 1 );
  1527. expectOperation( transOp[ 0 ], expected );
  1528. } );
  1529. it( 'range offset before transforming target offset: decrement target offset', () => {
  1530. let transformBy = new MoveOperation(
  1531. new Position( root, [ 3, 3, 0 ] ),
  1532. 2,
  1533. new Position( root, [ 4, 1, 0 ] ),
  1534. baseVersion
  1535. );
  1536. let transOp = transform( op, transformBy );
  1537. expected.targetPosition.offset -= 2;
  1538. expect( transOp.length ).to.equal( 1 );
  1539. expectOperation( transOp[ 0 ], expected );
  1540. } );
  1541. it( 'range offset after transforming target offset: no operation update', () => {
  1542. let transformBy = new MoveOperation(
  1543. new Position( root, [ 3, 3, 5 ] ),
  1544. 2,
  1545. new Position( root, [ 4, 1, 0 ] ),
  1546. baseVersion
  1547. );
  1548. let transOp = transform( op, transformBy );
  1549. expect( transOp.length ).to.equal( 1 );
  1550. expectOperation( transOp[ 0 ], expected );
  1551. } );
  1552. it( 'target before node from transforming target path: increment index on target path', () => {
  1553. let transformBy = new MoveOperation(
  1554. new Position( root, [ 4, 1, 0 ] ),
  1555. 2,
  1556. new Position( root, [ 3, 1 ] ),
  1557. baseVersion
  1558. );
  1559. let transOp = transform( op, transformBy );
  1560. expected.targetPosition.path[ 1 ] += 2;
  1561. expect( transOp.length ).to.equal( 1 );
  1562. expectOperation( transOp[ 0 ], expected );
  1563. } );
  1564. it( 'target after node from transforming target path: no operation update', () => {
  1565. let transformBy = new MoveOperation(
  1566. new Position( root, [ 4, 1, 0 ] ),
  1567. 2,
  1568. new Position( root, [ 3, 5 ] ),
  1569. baseVersion
  1570. );
  1571. let transOp = transform( op, transformBy );
  1572. expect( transOp.length ).to.equal( 1 );
  1573. expectOperation( transOp[ 0 ], expected );
  1574. } );
  1575. it( 'range before node from transforming target path: decrement index on target path', () => {
  1576. let transformBy = new MoveOperation(
  1577. new Position( root, [ 3, 0 ] ),
  1578. 2,
  1579. new Position( root, [ 4, 1, 0 ] ),
  1580. baseVersion
  1581. );
  1582. let transOp = transform( op, transformBy );
  1583. expected.targetPosition.path[ 1 ] -= 2;
  1584. expect( transOp.length ).to.equal( 1 );
  1585. expectOperation( transOp[ 0 ], expected );
  1586. } );
  1587. it( 'range after node from transforming target path: no operation update', () => {
  1588. let transformBy = new MoveOperation(
  1589. new Position( root, [ 3, 5 ] ),
  1590. 2,
  1591. new Position( root, [ 4, 1, 0 ] ),
  1592. baseVersion
  1593. );
  1594. let transOp = transform( op, transformBy );
  1595. expect( transOp.length ).to.equal( 1 );
  1596. expectOperation( transOp[ 0 ], expected );
  1597. } );
  1598. it( 'target inside transforming move range: expand move range', () => {
  1599. let transformBy = new MoveOperation(
  1600. new Position( root, [ 4, 1, 0 ] ),
  1601. 2,
  1602. new Position( root, [ 2, 2, 5 ] ),
  1603. baseVersion
  1604. );
  1605. let transOp = transform( op, transformBy );
  1606. expect( transOp.length ).to.equal( 1 );
  1607. expected.howMany = 4;
  1608. expectOperation( transOp[ 0 ], expected );
  1609. } );
  1610. it( 'target at start boundary of transforming move range: increment source offset', () => {
  1611. let transformBy = new MoveOperation(
  1612. new Position( root, [ 4, 1, 0 ] ),
  1613. 2,
  1614. new Position( root, [ 2, 2, 4 ] ),
  1615. baseVersion
  1616. );
  1617. let transOp = transform( op, transformBy );
  1618. expect( transOp.length ).to.equal( 1 );
  1619. expected.sourcePosition.offset = 6;
  1620. expectOperation( transOp[ 0 ], expected );
  1621. } );
  1622. it( 'target at start boundary of transforming move range (sticky move): expand move range', () => {
  1623. let transformBy = new MoveOperation(
  1624. new Position( root, [ 4, 1, 0 ] ),
  1625. 2,
  1626. new Position( root, [ 2, 2, 4 ] ),
  1627. baseVersion
  1628. );
  1629. op.isSticky = true;
  1630. let transOp = transform( op, transformBy );
  1631. expect( transOp.length ).to.equal( 1 );
  1632. expected.howMany = 4;
  1633. expectOperation( transOp[ 0 ], expected );
  1634. } );
  1635. it( 'target at end boundary of transforming move range: no operation update', () => {
  1636. let transformBy = new MoveOperation(
  1637. new Position( root, [ 4, 1, 0 ] ),
  1638. 2,
  1639. new Position( root, [ 2, 2, 6 ] ),
  1640. baseVersion
  1641. );
  1642. let transOp = transform( op, transformBy );
  1643. expect( transOp.length ).to.equal( 1 );
  1644. expectOperation( transOp[ 0 ], expected );
  1645. } );
  1646. it( 'target at end boundary of transforming move range (sticky move): expand move range', () => {
  1647. let transformBy = new MoveOperation(
  1648. new Position( root, [ 4, 1, 0 ] ),
  1649. 2,
  1650. new Position( root, [ 2, 2, 6 ] ),
  1651. baseVersion
  1652. );
  1653. op.isSticky = true;
  1654. let transOp = transform( op, transformBy );
  1655. expect( transOp.length ).to.equal( 1 );
  1656. expected.howMany = 4;
  1657. expectOperation( transOp[ 0 ], expected );
  1658. } );
  1659. it( 'target inside a node from transforming range: no operation update', () => {
  1660. let transformBy = new MoveOperation(
  1661. new Position( root, [ 4, 1, 0 ] ),
  1662. 2,
  1663. new Position( root, [ 2, 2, 5, 1 ] ),
  1664. baseVersion
  1665. );
  1666. let transOp = transform( op, transformBy );
  1667. expect( transOp.length ).to.equal( 1 );
  1668. expectOperation( transOp[ 0 ], expected );
  1669. } );
  1670. it( 'range has node that contains transforming range: update range path', () => {
  1671. let transformBy = new MoveOperation(
  1672. new Position( root, [ 2, 1 ] ),
  1673. 3,
  1674. new Position( root, [ 4, 2 ] ),
  1675. baseVersion
  1676. );
  1677. let transOp = transform( op, transformBy );
  1678. expected.sourcePosition.path = [ 4, 3, 4 ];
  1679. expect( transOp.length ).to.equal( 1 );
  1680. expectOperation( transOp[ 0 ], expected );
  1681. } );
  1682. it( 'range has node that contains transforming target: update target path', () => {
  1683. let transformBy = new MoveOperation(
  1684. new Position( root, [ 3, 2 ] ),
  1685. 3,
  1686. new Position( root, [ 0, 1 ] ),
  1687. baseVersion
  1688. );
  1689. let transOp = transform( op, transformBy );
  1690. expected.targetPosition.path = [ 0, 2, 3 ];
  1691. expect( transOp.length ).to.equal( 1 );
  1692. expectOperation( transOp[ 0 ], expected );
  1693. } );
  1694. it( 'target inside a node from transforming range and vice versa: reverse transform-by operation', () => {
  1695. let transformBy = new MoveOperation(
  1696. new Position( root, [ 3, 2 ] ),
  1697. 3,
  1698. new Position( root, [ 2, 2, 5, 0 ] ),
  1699. baseVersion
  1700. );
  1701. let transOp = transform( op, transformBy );
  1702. let reversed = transformBy.getReversed();
  1703. expected.sourcePosition = reversed.sourcePosition;
  1704. expected.targetPosition = reversed.targetPosition;
  1705. expected.howMany = reversed.howMany;
  1706. expect( transOp.length ).to.equal( 1 );
  1707. expectOperation( transOp[ 0 ], expected );
  1708. } );
  1709. it( 'range is same as transforming range and is important: convert to NoOperation', () => {
  1710. let transformBy = new MoveOperation(
  1711. op.sourcePosition,
  1712. op.howMany,
  1713. new Position( root, [ 4, 1, 0 ] ),
  1714. baseVersion
  1715. );
  1716. let transOp = transform( op, transformBy );
  1717. expect( transOp.length ).to.equal( 1 );
  1718. expectOperation( transOp[ 0 ], {
  1719. type: NoOperation,
  1720. baseVersion: baseVersion + 1
  1721. } );
  1722. } );
  1723. it( 'range is same as transforming range and is less important: update range path', () => {
  1724. let transformBy = new MoveOperation(
  1725. op.sourcePosition,
  1726. op.howMany,
  1727. new Position( root, [ 4, 1, 0 ] ),
  1728. baseVersion
  1729. );
  1730. let transOp = transform( op, transformBy, true );
  1731. expected.sourcePosition.path = [ 4, 1, 0 ];
  1732. expect( transOp.length ).to.equal( 1 );
  1733. expectOperation( transOp[ 0 ], expected );
  1734. } );
  1735. it( 'range contains transforming range and is important: convert to NoOperation', () => {
  1736. let transformBy = new MoveOperation(
  1737. new Position( root, [ 2, 2, 3 ] ),
  1738. 4,
  1739. new Position( root, [ 4, 1, 0 ] ),
  1740. baseVersion
  1741. );
  1742. let transOp = transform( op, transformBy );
  1743. expect( transOp.length ).to.equal( 1 );
  1744. expectOperation( transOp[ 0 ], {
  1745. type: NoOperation,
  1746. baseVersion: baseVersion + 1
  1747. } );
  1748. } );
  1749. it( 'range contains transforming range and is less important: update range path', () => {
  1750. let transformBy = new MoveOperation(
  1751. new Position( root, [ 2, 2, 3 ] ),
  1752. 4,
  1753. new Position( root, [ 4, 1, 0 ] ),
  1754. baseVersion
  1755. );
  1756. let transOp = transform( op, transformBy, true );
  1757. expected.sourcePosition.path = [ 4, 1, 1 ];
  1758. expect( transOp.length ).to.equal( 1 );
  1759. expectOperation( transOp[ 0 ], expected );
  1760. } );
  1761. it( 'range contains transforming range and target and is important: update range path and target', () => {
  1762. op.targetPosition.path = [ 2, 2, 7 ];
  1763. let transformBy = new MoveOperation(
  1764. new Position( root, [ 2, 2, 3 ] ),
  1765. 5,
  1766. new Position( root, [ 4, 1, 0 ] ),
  1767. baseVersion
  1768. );
  1769. let transOp = transform( op, transformBy );
  1770. expect( transOp.length ).to.equal( 1 );
  1771. expected.sourcePosition.path = [ 4, 1, 1 ];
  1772. expected.targetPosition.path = [ 4, 1, 4 ];
  1773. expectOperation( transOp[ 0 ], expected );
  1774. } );
  1775. it( 'range contains transforming range and target and is less important: update range path and target', () => {
  1776. op.targetPosition.path = [ 2, 2, 7 ];
  1777. let transformBy = new MoveOperation(
  1778. new Position( root, [ 2, 2, 3 ] ),
  1779. 5,
  1780. new Position( root, [ 4, 1, 0 ] ),
  1781. baseVersion
  1782. );
  1783. let transOp = transform( op, transformBy, true );
  1784. expect( transOp.length ).to.equal( 1 );
  1785. expected.sourcePosition.path = [ 4, 1, 1 ];
  1786. expected.targetPosition.path = [ 4, 1, 4 ];
  1787. expectOperation( transOp[ 0 ], expected );
  1788. } );
  1789. it( 'range intersects on left side of transforming range and is important: shrink range', () => {
  1790. let transformBy = new MoveOperation(
  1791. new Position( root, [ 2, 2, 3 ] ),
  1792. 2,
  1793. new Position( root, [ 4, 1, 0 ] ),
  1794. baseVersion
  1795. );
  1796. let transOp = transform( op, transformBy );
  1797. expected.sourcePosition.path = [ 2, 2, 3 ];
  1798. expected.howMany = 1;
  1799. expect( transOp.length ).to.equal( 1 );
  1800. expectOperation( transOp[ 0 ], expected );
  1801. } );
  1802. it( 'range intersects on left side of transforming range and is less important: split into two operations', () => {
  1803. // Get more test cases and better code coverage
  1804. let otherRoot = new RootElement( null );
  1805. let transformBy = new MoveOperation(
  1806. new Position( root, [ 2, 2, 3 ] ),
  1807. 2,
  1808. new Position( otherRoot, [ 4, 1, 0 ] ),
  1809. baseVersion
  1810. );
  1811. let transOp = transform( op, transformBy, true );
  1812. expect( transOp.length ).to.equal( 2 );
  1813. expected.sourcePosition.path = [ 2, 2, 3 ];
  1814. expected.howMany = 1;
  1815. expectOperation( transOp[ 0 ], expected );
  1816. expected.sourcePosition = new Position( otherRoot, [ 4, 1, 1 ] );
  1817. expected.baseVersion++;
  1818. expectOperation( transOp[ 1 ], expected );
  1819. } );
  1820. it( 'range intersects on right side of transforming range and is important: shrink range', () => {
  1821. let transformBy = new MoveOperation(
  1822. new Position( root, [ 2, 2, 5 ] ),
  1823. 2,
  1824. new Position( root, [ 4, 1, 0 ] ),
  1825. baseVersion
  1826. );
  1827. let transOp = transform( op, transformBy );
  1828. expected.howMany = 1;
  1829. expect( transOp.length ).to.equal( 1 );
  1830. expectOperation( transOp[ 0 ], expected );
  1831. } );
  1832. it( 'range intersects on right side of transforming range and is less important: split into two operations', () => {
  1833. let transformBy = new MoveOperation(
  1834. new Position( root, [ 2, 2, 5 ] ),
  1835. 2,
  1836. new Position( root, [ 4, 1, 0 ] ),
  1837. baseVersion
  1838. );
  1839. let transOp = transform( op, transformBy, true );
  1840. expect( transOp.length ).to.equal( 2 );
  1841. expected.sourcePosition.path = [ 4, 1, 0 ];
  1842. expected.howMany = 1;
  1843. expectOperation( transOp[ 0 ], expected );
  1844. expected.sourcePosition.path = op.sourcePosition.path;
  1845. expected.baseVersion++;
  1846. expectOperation( transOp[ 1 ], expected );
  1847. } );
  1848. it( 'range intersects on left side, target inside transforming range and is important: expand move range', () => {
  1849. op.howMany = 4;
  1850. let transformBy = new MoveOperation(
  1851. new Position( root, [ 2, 2, 3 ] ),
  1852. 2,
  1853. new Position( root, [ 2, 2, 6 ] ),
  1854. baseVersion
  1855. );
  1856. let transOp = transform( op, transformBy );
  1857. expect( transOp.length ).to.equal( 1 );
  1858. expected.sourcePosition.path = [ 2, 2, 3 ];
  1859. expected.howMany = 5;
  1860. expectOperation( transOp[ 0 ], expected );
  1861. } );
  1862. it( 'range intersects on left side, target inside transforming range and is less important: expand move range', () => {
  1863. op.howMany = 4;
  1864. let transformBy = new MoveOperation(
  1865. new Position( root, [ 2, 2, 3 ] ),
  1866. 2,
  1867. new Position( root, [ 2, 2, 6 ] ),
  1868. baseVersion
  1869. );
  1870. let transOp = transform( op, transformBy, true );
  1871. expect( transOp.length ).to.equal( 1 );
  1872. expected.sourcePosition.path = [ 2, 2, 3 ];
  1873. expected.howMany = 5;
  1874. expectOperation( transOp[ 0 ], expected );
  1875. } );
  1876. it( 'range intersects on right side of transforming range and is important: shrink range', () => {
  1877. let transformBy = new MoveOperation(
  1878. new Position( root, [ 2, 2, 5 ] ),
  1879. 2,
  1880. new Position( root, [ 4, 1, 0 ] ),
  1881. baseVersion
  1882. );
  1883. let transOp = transform( op, transformBy );
  1884. expected.howMany = 1;
  1885. expect( transOp.length ).to.equal( 1 );
  1886. expectOperation( transOp[ 0 ], expected );
  1887. } );
  1888. it( 'range intersects on right side of transforming range and is less important: split into two operations', () => {
  1889. let transformBy = new MoveOperation(
  1890. new Position( root, [ 2, 2, 5 ] ),
  1891. 2,
  1892. new Position( root, [ 4, 1, 0 ] ),
  1893. baseVersion
  1894. );
  1895. let transOp = transform( op, transformBy, true );
  1896. expect( transOp.length ).to.equal( 2 );
  1897. expected.sourcePosition.path = [ 4, 1, 0 ];
  1898. expected.howMany = 1;
  1899. expectOperation( transOp[ 0 ], expected );
  1900. expected.sourcePosition.path = op.sourcePosition.path;
  1901. expected.baseVersion++;
  1902. expectOperation( transOp[ 1 ], expected );
  1903. } );
  1904. it( 'range intersects, target inside transforming range and is important: split into two operations', () => {
  1905. op.targetPosition.path = [ 2, 2, 7 ];
  1906. let transformBy = new MoveOperation(
  1907. new Position( root, [ 2, 2, 5 ] ),
  1908. 4,
  1909. new Position( root, [ 4, 1, 0 ] ),
  1910. baseVersion
  1911. );
  1912. let transOp = transform( op, transformBy, true );
  1913. expect( transOp.length ).to.equal( 2 );
  1914. expected.sourcePosition.path = [ 4, 1, 0 ];
  1915. expected.targetPosition.path = [ 4, 1, 2 ];
  1916. expected.howMany = 1;
  1917. expectOperation( transOp[ 0 ], expected );
  1918. expected.sourcePosition.path = [ 2, 2, 4 ];
  1919. expected.targetPosition.path = [ 4, 1, 2 ];
  1920. expected.howMany = 1;
  1921. expected.baseVersion++;
  1922. expectOperation( transOp[ 1 ], expected );
  1923. } );
  1924. it( 'range intersects, target inside transforming range and is less important: shrink range', () => {
  1925. op.targetPosition.path = [ 2, 2, 7 ];
  1926. let transformBy = new MoveOperation(
  1927. new Position( root, [ 2, 2, 5 ] ),
  1928. 4,
  1929. new Position( root, [ 4, 1, 0 ] ),
  1930. baseVersion
  1931. );
  1932. let transOp = transform( op, transformBy );
  1933. expect( transOp.length ).to.equal( 1 );
  1934. expected.sourcePosition.path = [ 2, 2, 4 ];
  1935. expected.targetPosition.path = [ 4, 1, 2 ];
  1936. expected.howMany = 1;
  1937. expectOperation( transOp[ 0 ], expected );
  1938. } );
  1939. it( 'range inside transforming range and is important: shrink range', () => {
  1940. op.howMany = 4;
  1941. let transformBy = new MoveOperation(
  1942. new Position( root, [ 2, 2, 5 ] ),
  1943. 2,
  1944. new Position( root, [ 4, 1, 0 ] ),
  1945. baseVersion
  1946. );
  1947. let transOp = transform( op, transformBy );
  1948. expect( transOp.length ).to.equal( 1 );
  1949. expected.howMany = 2;
  1950. expectOperation( transOp[ 0 ], expected );
  1951. } );
  1952. it( 'range inside transforming range and is less important: split into two operations', () => {
  1953. op.howMany = 4;
  1954. let transformBy = new MoveOperation(
  1955. new Position( root, [ 2, 2, 5 ] ),
  1956. 2,
  1957. new Position( root, [ 4, 1, 0 ] ),
  1958. baseVersion
  1959. );
  1960. let transOp = transform( op, transformBy, true );
  1961. expect( transOp.length ).to.equal( 2 );
  1962. expected.sourcePosition.path = [ 4, 1, 0 ];
  1963. expected.howMany = 2;
  1964. expectOperation( transOp[ 0 ], expected );
  1965. expected.sourcePosition.path = [ 2, 2, 4 ];
  1966. expected.howMany = 2;
  1967. expected.baseVersion++;
  1968. expectOperation( transOp[ 1 ], expected );
  1969. } );
  1970. it( 'range and target inside transforming range and is important: no operation update', () => {
  1971. op.howMany = 6;
  1972. let transformBy = new MoveOperation(
  1973. new Position( root, [ 2, 2, 5 ] ),
  1974. 2,
  1975. new Position( root, [ 2, 2, 9 ] ),
  1976. baseVersion
  1977. );
  1978. let transOp = transform( op, transformBy );
  1979. expect( transOp.length ).to.equal( 1 );
  1980. expected.howMany = 6;
  1981. expectOperation( transOp[ 0 ], expected );
  1982. } );
  1983. it( 'range and target inside transforming range and is less important: no operation update', () => {
  1984. op.howMany = 6;
  1985. let transformBy = new MoveOperation(
  1986. new Position( root, [ 2, 2, 5 ] ),
  1987. 2,
  1988. new Position( root, [ 2, 2, 9 ] ),
  1989. baseVersion
  1990. );
  1991. let transOp = transform( op, transformBy, true );
  1992. expect( transOp.length ).to.equal( 1 );
  1993. expected.howMany = 6;
  1994. expectOperation( transOp[ 0 ], expected );
  1995. } );
  1996. } );
  1997. describe( 'by NoOperation', () => {
  1998. it( 'no operation update', () => {
  1999. let transformBy = new NoOperation( baseVersion );
  2000. let transOp = transform( op, transformBy );
  2001. expect( transOp.length ).to.equal( 1 );
  2002. expectOperation( transOp[ 0 ], expected );
  2003. } );
  2004. } );
  2005. } );
  2006. describe( 'NoOperation', () => {
  2007. beforeEach( () => {
  2008. op = new NoOperation( baseVersion );
  2009. expected = {
  2010. type: NoOperation,
  2011. baseVersion: baseVersion + 1
  2012. };
  2013. } );
  2014. describe( 'by InsertOperation', () => {
  2015. it( 'no operation update', () => {
  2016. let transformBy = new InsertOperation(
  2017. new Position( root, [ 0 ] ),
  2018. 'a',
  2019. baseVersion
  2020. );
  2021. let transOp = transform( op, transformBy );
  2022. expect( transOp.length ).to.equal( 1 );
  2023. expectOperation( transOp[ 0 ], expected );
  2024. } );
  2025. } );
  2026. describe( 'by AttributeOperation', () => {
  2027. it( 'no operation update', () => {
  2028. let transformBy = new AttributeOperation(
  2029. new Range(
  2030. new Position( root, [ 0 ] ),
  2031. new Position( root, [ 1 ] )
  2032. ),
  2033. 'foo',
  2034. 'bar',
  2035. 'xyz',
  2036. baseVersion
  2037. );
  2038. let transOp = transform( op, transformBy );
  2039. expect( transOp.length ).to.equal( 1 );
  2040. expectOperation( transOp[ 0 ], expected );
  2041. } );
  2042. } );
  2043. describe( 'by RootAttributeOperation', () => {
  2044. it( 'no operation update', () => {
  2045. let transformBy = new RootAttributeOperation(
  2046. root,
  2047. 'foo',
  2048. null,
  2049. 'bar',
  2050. baseVersion
  2051. );
  2052. let transOp = transform( op, transformBy );
  2053. expect( transOp.length ).to.equal( 1 );
  2054. expectOperation( transOp[ 0 ], expected );
  2055. } );
  2056. } );
  2057. describe( 'by MoveOperation', () => {
  2058. it( 'no operation update', () => {
  2059. let transformBy = new MoveOperation(
  2060. new Position( root, [ 0 ] ),
  2061. 2,
  2062. new Position( root, [ 1 ] ),
  2063. baseVersion
  2064. );
  2065. let transOp = transform( op, transformBy );
  2066. expect( transOp.length ).to.equal( 1 );
  2067. expectOperation( transOp[ 0 ], expected );
  2068. } );
  2069. } );
  2070. describe( 'by NoOperation', () => {
  2071. it( 'no operation update', () => {
  2072. let transformBy = new NoOperation( baseVersion );
  2073. let transOp = transform( op, transformBy );
  2074. expect( transOp.length ).to.equal( 1 );
  2075. expectOperation( transOp[ 0 ], expected );
  2076. } );
  2077. } );
  2078. } );
  2079. } );