8
0

transform.js 80 KB

1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980818283848586878889909192939495969798991001011021031041051061071081091101111121131141151161171181191201211221231241251261271281291301311321331341351361371381391401411421431441451461471481491501511521531541551561571581591601611621631641651661671681691701711721731741751761771781791801811821831841851861871881891901911921931941951961971981992002012022032042052062072082092102112122132142152162172182192202212222232242252262272282292302312322332342352362372382392402412422432442452462472482492502512522532542552562572582592602612622632642652662672682692702712722732742752762772782792802812822832842852862872882892902912922932942952962972982993003013023033043053063073083093103113123133143153163173183193203213223233243253263273283293303313323333343353363373383393403413423433443453463473483493503513523533543553563573583593603613623633643653663673683693703713723733743753763773783793803813823833843853863873883893903913923933943953963973983994004014024034044054064074084094104114124134144154164174184194204214224234244254264274284294304314324334344354364374384394404414424434444454464474484494504514524534544554564574584594604614624634644654664674684694704714724734744754764774784794804814824834844854864874884894904914924934944954964974984995005015025035045055065075085095105115125135145155165175185195205215225235245255265275285295305315325335345355365375385395405415425435445455465475485495505515525535545555565575585595605615625635645655665675685695705715725735745755765775785795805815825835845855865875885895905915925935945955965975985996006016026036046056066076086096106116126136146156166176186196206216226236246256266276286296306316326336346356366376386396406416426436446456466476486496506516526536546556566576586596606616626636646656666676686696706716726736746756766776786796806816826836846856866876886896906916926936946956966976986997007017027037047057067077087097107117127137147157167177187197207217227237247257267277287297307317327337347357367377387397407417427437447457467477487497507517527537547557567577587597607617627637647657667677687697707717727737747757767777787797807817827837847857867877887897907917927937947957967977987998008018028038048058068078088098108118128138148158168178188198208218228238248258268278288298308318328338348358368378388398408418428438448458468478488498508518528538548558568578588598608618628638648658668678688698708718728738748758768778788798808818828838848858868878888898908918928938948958968978988999009019029039049059069079089099109119129139149159169179189199209219229239249259269279289299309319329339349359369379389399409419429439449459469479489499509519529539549559569579589599609619629639649659669679689699709719729739749759769779789799809819829839849859869879889899909919929939949959969979989991000100110021003100410051006100710081009101010111012101310141015101610171018101910201021102210231024102510261027102810291030103110321033103410351036103710381039104010411042104310441045104610471048104910501051105210531054105510561057105810591060106110621063106410651066106710681069107010711072107310741075107610771078107910801081108210831084108510861087108810891090109110921093109410951096109710981099110011011102110311041105110611071108110911101111111211131114111511161117111811191120112111221123112411251126112711281129113011311132113311341135113611371138113911401141114211431144114511461147114811491150115111521153115411551156115711581159116011611162116311641165116611671168116911701171117211731174117511761177117811791180118111821183118411851186118711881189119011911192119311941195119611971198119912001201120212031204120512061207120812091210121112121213121412151216121712181219122012211222122312241225122612271228122912301231123212331234123512361237123812391240124112421243124412451246124712481249125012511252125312541255125612571258125912601261126212631264126512661267126812691270127112721273127412751276127712781279128012811282128312841285128612871288128912901291129212931294129512961297129812991300130113021303130413051306130713081309131013111312131313141315131613171318131913201321132213231324132513261327132813291330133113321333133413351336133713381339134013411342134313441345134613471348134913501351135213531354135513561357135813591360136113621363136413651366136713681369137013711372137313741375137613771378137913801381138213831384138513861387138813891390139113921393139413951396139713981399140014011402140314041405140614071408140914101411141214131414141514161417141814191420142114221423142414251426142714281429143014311432143314341435143614371438143914401441144214431444144514461447144814491450145114521453145414551456145714581459146014611462146314641465146614671468146914701471147214731474147514761477147814791480148114821483148414851486148714881489149014911492149314941495149614971498149915001501150215031504150515061507150815091510151115121513151415151516151715181519152015211522152315241525152615271528152915301531153215331534153515361537153815391540154115421543154415451546154715481549155015511552155315541555155615571558155915601561156215631564156515661567156815691570157115721573157415751576157715781579158015811582158315841585158615871588158915901591159215931594159515961597159815991600160116021603160416051606160716081609161016111612161316141615161616171618161916201621162216231624162516261627162816291630163116321633163416351636163716381639164016411642164316441645164616471648164916501651165216531654165516561657165816591660166116621663166416651666166716681669167016711672167316741675167616771678167916801681168216831684168516861687168816891690169116921693169416951696169716981699170017011702170317041705170617071708170917101711171217131714171517161717171817191720172117221723172417251726172717281729173017311732173317341735173617371738173917401741174217431744174517461747174817491750175117521753175417551756175717581759176017611762176317641765176617671768176917701771177217731774177517761777177817791780178117821783178417851786178717881789179017911792179317941795179617971798179918001801180218031804180518061807180818091810181118121813181418151816181718181819182018211822182318241825182618271828182918301831183218331834183518361837183818391840184118421843184418451846184718481849185018511852185318541855185618571858185918601861186218631864186518661867186818691870187118721873187418751876187718781879188018811882188318841885188618871888188918901891189218931894189518961897189818991900190119021903190419051906190719081909191019111912191319141915191619171918191919201921192219231924192519261927192819291930193119321933193419351936193719381939194019411942194319441945194619471948194919501951195219531954195519561957195819591960196119621963196419651966196719681969197019711972197319741975197619771978197919801981198219831984198519861987198819891990199119921993199419951996199719981999200020012002200320042005200620072008200920102011201220132014201520162017201820192020202120222023202420252026202720282029203020312032203320342035203620372038203920402041204220432044204520462047204820492050205120522053205420552056205720582059206020612062206320642065206620672068206920702071207220732074207520762077207820792080208120822083208420852086208720882089209020912092209320942095209620972098209921002101210221032104210521062107210821092110211121122113211421152116211721182119212021212122212321242125212621272128212921302131213221332134213521362137213821392140214121422143214421452146214721482149215021512152215321542155215621572158215921602161216221632164216521662167216821692170217121722173217421752176217721782179218021812182218321842185218621872188218921902191219221932194219521962197219821992200220122022203220422052206220722082209221022112212221322142215221622172218221922202221222222232224222522262227222822292230223122322233223422352236223722382239224022412242224322442245224622472248224922502251225222532254225522562257225822592260226122622263226422652266226722682269227022712272227322742275227622772278227922802281228222832284228522862287228822892290229122922293229422952296229722982299230023012302230323042305230623072308230923102311231223132314231523162317231823192320232123222323232423252326232723282329233023312332233323342335233623372338233923402341234223432344234523462347234823492350235123522353235423552356235723582359236023612362236323642365236623672368236923702371237223732374237523762377237823792380238123822383238423852386238723882389239023912392239323942395239623972398239924002401240224032404240524062407240824092410241124122413241424152416241724182419242024212422242324242425242624272428242924302431243224332434243524362437243824392440244124422443244424452446244724482449245024512452245324542455245624572458245924602461246224632464246524662467246824692470247124722473247424752476247724782479248024812482248324842485248624872488248924902491249224932494249524962497249824992500250125022503250425052506250725082509251025112512251325142515251625172518251925202521252225232524252525262527252825292530253125322533253425352536253725382539254025412542254325442545254625472548254925502551255225532554255525562557255825592560256125622563256425652566256725682569257025712572257325742575257625772578257925802581258225832584258525862587258825892590259125922593259425952596259725982599260026012602260326042605260626072608260926102611261226132614261526162617261826192620262126222623262426252626262726282629263026312632263326342635263626372638263926402641264226432644264526462647264826492650265126522653265426552656265726582659266026612662266326642665266626672668266926702671267226732674267526762677267826792680268126822683268426852686268726882689269026912692269326942695269626972698269927002701270227032704270527062707270827092710271127122713271427152716271727182719272027212722272327242725272627272728272927302731273227332734273527362737273827392740274127422743274427452746274727482749275027512752275327542755275627572758275927602761276227632764276527662767276827692770277127722773277427752776277727782779278027812782278327842785278627872788278927902791279227932794279527962797279827992800280128022803280428052806280728082809281028112812281328142815281628172818281928202821282228232824282528262827282828292830283128322833283428352836283728382839284028412842284328442845284628472848284928502851285228532854285528562857285828592860286128622863286428652866286728682869287028712872287328742875287628772878287928802881288228832884288528862887288828892890289128922893289428952896289728982899290029012902290329042905290629072908290929102911291229132914291529162917291829192920292129222923292429252926292729282929293029312932293329342935293629372938293929402941294229432944294529462947294829492950295129522953295429552956295729582959296029612962296329642965296629672968296929702971297229732974297529762977297829792980298129822983298429852986298729882989299029912992299329942995299629972998299930003001300230033004300530063007300830093010301130123013301430153016301730183019302030213022302330243025302630273028302930303031303230333034303530363037303830393040304130423043304430453046304730483049305030513052305330543055305630573058
  1. /**
  2. * @license Copyright (c) 2003-2016, CKSource - Frederico Knabben. All rights reserved.
  3. * For licensing, see LICENSE.md.
  4. */
  5. /* bender-tags: model, operation */
  6. import transform from 'ckeditor5/engine/model/operation/transform.js';
  7. import Document from 'ckeditor5/engine/model/document.js';
  8. import RootElement from 'ckeditor5/engine/model/rootelement.js';
  9. import Node from 'ckeditor5/engine/model/node.js';
  10. import Position from 'ckeditor5/engine/model/position.js';
  11. import Range from 'ckeditor5/engine/model/range.js';
  12. import InsertOperation from 'ckeditor5/engine/model/operation/insertoperation.js';
  13. import AttributeOperation from 'ckeditor5/engine/model/operation/attributeoperation.js';
  14. import RootAttributeOperation from 'ckeditor5/engine/model/operation/rootattributeoperation.js';
  15. import MoveOperation from 'ckeditor5/engine/model/operation/moveoperation.js';
  16. import RemoveOperation from 'ckeditor5/engine/model/operation/removeoperation.js';
  17. import RenameOperation from 'ckeditor5/engine/model/operation/renameoperation.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. describe( 'by RenameOperation', () => {
  324. it( 'no position update', () => {
  325. let transformBy = new RenameOperation( new Position( root, [ 0, 2, 0 ] ), 'oldName', 'newName', baseVersion );
  326. let transOp = transform( op, transformBy );
  327. expect( transOp.length ).to.equal( 1 );
  328. expectOperation( transOp[ 0 ], expected );
  329. } );
  330. } );
  331. } );
  332. describe( 'AttributeOperation', () => {
  333. let start, end, range;
  334. beforeEach( () => {
  335. expected = {
  336. type: AttributeOperation,
  337. key: 'foo',
  338. oldValue: 'abc',
  339. newValue: 'bar',
  340. baseVersion: baseVersion + 1
  341. };
  342. } );
  343. describe( 'with multi-level range', () => {
  344. beforeEach( () => {
  345. start = new Position( root, [ 1, 2 ] );
  346. end = new Position( root, [ 2, 2, 4 ] );
  347. range = new Range( start, end );
  348. op = new AttributeOperation( range, 'foo', 'abc', 'bar', baseVersion );
  349. expected.range = new Range( start, end );
  350. } );
  351. describe( 'by InsertOperation', () => {
  352. it( 'target at different position: no operation update', () => {
  353. let transformBy = new InsertOperation(
  354. new Position( root, [ 3, 3, 2 ] ),
  355. [ nodeA, nodeB ],
  356. baseVersion
  357. );
  358. let transOp = transform( op, transformBy );
  359. expect( transOp.length ).to.equal( 1 );
  360. expectOperation( transOp[ 0 ], expected );
  361. } );
  362. it( 'target at offset before: increment offset', () => {
  363. let transformBy = new InsertOperation(
  364. new Position( root, [ 1, 1 ] ),
  365. [ nodeA, nodeB ],
  366. baseVersion
  367. );
  368. let transOp = transform( op, transformBy );
  369. expected.range.start.offset += 2;
  370. expect( transOp.length ).to.equal( 1 );
  371. expectOperation( transOp[ 0 ], expected );
  372. } );
  373. it( 'target at same offset: increment offset', () => {
  374. let transformBy = new InsertOperation(
  375. new Position( root, [ 1, 2 ] ),
  376. [ nodeA, nodeB ],
  377. baseVersion
  378. );
  379. let transOp = transform( op, transformBy );
  380. expected.range.start.offset += 2;
  381. expect( transOp.length ).to.equal( 1 );
  382. expectOperation( transOp[ 0 ], expected );
  383. } );
  384. it( 'target at offset after: no operation update', () => {
  385. let transformBy = new InsertOperation(
  386. new Position( root, [ 3, 2 ] ),
  387. [ nodeA, nodeB ],
  388. baseVersion
  389. );
  390. let transOp = transform( op, transformBy );
  391. expect( transOp.length ).to.equal( 1 );
  392. expectOperation( transOp[ 0 ], expected );
  393. } );
  394. it( 'target before node from path: increment index on path', () => {
  395. let transformBy = new InsertOperation(
  396. new Position( root, [ 0 ] ),
  397. [ nodeA, nodeB ],
  398. baseVersion
  399. );
  400. let transOp = transform( op, transformBy );
  401. expected.range.start.path[ 0 ] += 2;
  402. expected.range.end.path[ 0 ] += 2;
  403. expect( transOp.length ).to.equal( 1 );
  404. expectOperation( transOp[ 0 ], expected );
  405. } );
  406. it( 'target after node from path: no position change', () => {
  407. let transformBy = new InsertOperation(
  408. new Position( root, [ 2, 6 ] ),
  409. [ nodeA, nodeB ],
  410. baseVersion
  411. );
  412. let transOp = transform( op, transformBy );
  413. expect( transOp.length ).to.equal( 1 );
  414. expectOperation( transOp[ 0 ], expected );
  415. } );
  416. it( 'target inside change range: split into two operations', () => {
  417. let transformBy = new InsertOperation(
  418. new Position( root, [ 1, 3, 1 ] ),
  419. [ nodeA, nodeB ],
  420. baseVersion
  421. );
  422. let transOp = transform( op, transformBy );
  423. expect( transOp.length ).to.equal( 2 );
  424. expected.range.start.path = [ 1, 3, 3 ];
  425. expectOperation( transOp[ 0 ], expected );
  426. expected.range.start = op.range.start;
  427. expected.range.end.path = [ 1, 3, 1 ];
  428. expected.baseVersion++;
  429. expectOperation( transOp[ 1 ], expected );
  430. } );
  431. } );
  432. describe( 'by AttributeOperation', () => {
  433. it( 'attributes have different key: no operation update', () => {
  434. let transformBy = new AttributeOperation(
  435. Range.createFromRange( range ),
  436. 'abc',
  437. true,
  438. false,
  439. baseVersion
  440. );
  441. let transOp = transform( op, transformBy );
  442. expect( transOp.length ).to.equal( 1 );
  443. expectOperation( transOp[ 0 ], expected );
  444. } );
  445. it( 'same key and value: convert to NoOperation', () => {
  446. let transformBy = new AttributeOperation(
  447. Range.createFromRange( range ),
  448. 'foo',
  449. 'abc',
  450. 'bar',
  451. baseVersion
  452. );
  453. let transOp = transform( op, transformBy );
  454. expect( transOp.length ).to.equal( 1 );
  455. expectOperation( transOp[ 0 ], {
  456. type: NoOperation,
  457. baseVersion: baseVersion + 1
  458. } );
  459. } );
  460. it( 'both operations removes same attribute: convert to NoOperation', () => {
  461. op.newValue = null;
  462. let transformBy = new AttributeOperation(
  463. new Range( new Position( root, [ 1, 1, 4 ] ), new Position( root, [ 3 ] ) ),
  464. 'foo',
  465. 'another',
  466. null,
  467. baseVersion
  468. );
  469. let transOp = transform( op, transformBy, true );
  470. expected.newValue = null;
  471. expect( transOp.length ).to.equal( 1 );
  472. expectOperation( transOp[ 0 ], {
  473. type: NoOperation,
  474. baseVersion: baseVersion + 1
  475. } );
  476. } );
  477. describe( 'that is less important and', () => {
  478. it( 'range does not intersect original range: no operation update', () => {
  479. let transformBy = new AttributeOperation(
  480. new Range( new Position( root, [ 3, 0 ] ), new Position( root, [ 4 ] ) ),
  481. 'foo',
  482. 'another',
  483. null,
  484. baseVersion
  485. );
  486. let transOp = transform( op, transformBy, true );
  487. expect( transOp.length ).to.equal( 1 );
  488. expectOperation( transOp[ 0 ], expected );
  489. } );
  490. it( 'range contains original range: update oldValue', () => {
  491. let transformBy = new AttributeOperation(
  492. new Range( new Position( root, [ 1, 1, 4 ] ), new Position( root, [ 3 ] ) ),
  493. 'foo',
  494. 'another',
  495. null,
  496. baseVersion
  497. );
  498. let transOp = transform( op, transformBy, true );
  499. expected.oldValue = 'another';
  500. expect( transOp.length ).to.equal( 1 );
  501. expectOperation( transOp[ 0 ], expected );
  502. } );
  503. // [ original range < ] range transformed by >
  504. it( 'range intersects on left: split into two operations, update oldValue', () => {
  505. // Get more test cases and better code coverage
  506. op.newValue = null;
  507. let transformBy = new AttributeOperation(
  508. new Range( new Position( root, [ 1, 4, 2 ] ), new Position( root, [ 3 ] ) ),
  509. 'foo',
  510. 'another',
  511. // Get more test cases and better code coverage
  512. 'anothernew',
  513. baseVersion
  514. );
  515. let transOp = transform( op, transformBy, true );
  516. expect( transOp.length ).to.equal( 2 );
  517. expected.newValue = null;
  518. expected.range.end.path = [ 1, 4, 2 ];
  519. expectOperation( transOp[ 0 ], expected );
  520. expected.range.start.path = [ 1, 4, 2 ];
  521. expected.range.end = op.range.end;
  522. expected.oldValue = 'another';
  523. expected.baseVersion++;
  524. expectOperation( transOp[ 1 ], expected );
  525. } );
  526. // [ range transformed by < ] original range >
  527. it( 'range intersects on right: split into two operations, update oldValue', () => {
  528. let transformBy = new AttributeOperation(
  529. new Range( new Position( root, [ 1 ] ), new Position( root, [ 2, 1 ] ) ),
  530. 'foo',
  531. 'another',
  532. null,
  533. baseVersion
  534. );
  535. let transOp = transform( op, transformBy, true );
  536. expect( transOp.length ).to.equal( 2 );
  537. expected.range.start.path = [ 2, 1 ];
  538. expectOperation( transOp[ 0 ], expected );
  539. expected.range.start = op.range.start;
  540. expected.range.end.path = [ 2, 1 ];
  541. expected.oldValue = 'another';
  542. expected.baseVersion++;
  543. expectOperation( transOp[ 1 ], expected );
  544. } );
  545. it( 'range is inside original range: split into three operations, update oldValue', () => {
  546. let transformBy = new AttributeOperation(
  547. new Range( new Position( root, [ 1, 4, 1 ] ), new Position( root, [ 2, 1 ] ) ),
  548. 'foo',
  549. 'another',
  550. null,
  551. baseVersion
  552. );
  553. let transOp = transform( op, transformBy, true );
  554. expect( transOp.length ).to.equal( 3 );
  555. expected.range.end.path = [ 1, 4, 1 ];
  556. expectOperation( transOp[ 0 ], expected );
  557. expected.range.start.path = [ 2, 1 ];
  558. expected.range.end = op.range.end;
  559. expected.baseVersion++;
  560. expectOperation( transOp[ 1 ], expected );
  561. expected.range.start.path = [ 1, 4, 1 ];
  562. expected.range.end.path = [ 2, 1 ];
  563. expected.oldValue = 'another';
  564. expected.baseVersion++;
  565. expectOperation( transOp[ 2 ], expected );
  566. } );
  567. } );
  568. describe( 'that is more important and', () => {
  569. it( 'range does not intersect original range: no operation update', () => {
  570. let transformBy = new AttributeOperation(
  571. new Range( new Position( root, [ 3, 0 ] ), new Position( root, [ 4 ] ) ),
  572. 'foo',
  573. 'abc',
  574. null,
  575. baseVersion
  576. );
  577. let transOp = transform( op, transformBy );
  578. expect( transOp.length ).to.equal( 1 );
  579. expectOperation( transOp[ 0 ], expected );
  580. } );
  581. it( 'range contains original range: convert to NoOperation', () => {
  582. let transformBy = new AttributeOperation(
  583. new Range( new Position( root, [ 1, 1, 4 ] ), new Position( root, [ 3 ] ) ),
  584. 'foo',
  585. 'abc',
  586. null,
  587. baseVersion
  588. );
  589. let transOp = transform( op, transformBy );
  590. expect( transOp.length ).to.equal( 1 );
  591. expectOperation( transOp[ 0 ], {
  592. type: NoOperation,
  593. baseVersion: baseVersion + 1
  594. } );
  595. } );
  596. // [ original range < ] range transformed by >
  597. it( 'range intersects on left: shrink original range', () => {
  598. let transformBy = new AttributeOperation(
  599. new Range( new Position( root, [ 1, 4, 2 ] ), new Position( root, [ 3 ] ) ),
  600. 'foo',
  601. 'abc',
  602. null,
  603. baseVersion
  604. );
  605. let transOp = transform( op, transformBy );
  606. expected.range.end.path = [ 1, 4, 2 ];
  607. expect( transOp.length ).to.equal( 1 );
  608. expectOperation( transOp[ 0 ], expected );
  609. } );
  610. // [ range transformed by < ] original range >
  611. it( 'range intersects on right: shrink original range', () => {
  612. let transformBy = new AttributeOperation(
  613. new Range( new Position( root, [ 1 ] ), new Position( root, [ 2, 1 ] ) ),
  614. 'foo',
  615. 'abc',
  616. null,
  617. baseVersion
  618. );
  619. let transOp = transform( op, transformBy );
  620. expected.range.start.path = [ 2, 1 ];
  621. expect( transOp.length ).to.equal( 1 );
  622. expectOperation( transOp[ 0 ], expected );
  623. } );
  624. it( 'range is inside original range: split into two operations', () => {
  625. let transformBy = new AttributeOperation(
  626. new Range( new Position( root, [ 1, 4, 1 ] ), new Position( root, [ 2, 1 ] ) ),
  627. 'foo',
  628. 'abc',
  629. null,
  630. baseVersion
  631. );
  632. let transOp = transform( op, transformBy );
  633. expect( transOp.length ).to.equal( 2 );
  634. expected.range.end.path = [ 1, 4, 1 ];
  635. expectOperation( transOp[ 0 ], expected );
  636. expected.range.start.path = [ 2, 1 ];
  637. expected.range.end = op.range.end;
  638. expected.baseVersion++;
  639. expectOperation( transOp[ 1 ], expected );
  640. } );
  641. } );
  642. } );
  643. describe( 'by RootAttributeOperation', () => {
  644. it( 'no operation update', () => {
  645. let transformBy = new RootAttributeOperation(
  646. root,
  647. 'foo',
  648. null,
  649. 'bar',
  650. baseVersion
  651. );
  652. let transOp = transform( op, transformBy );
  653. expect( transOp.length ).to.equal( 1 );
  654. expectOperation( transOp[ 0 ], expected );
  655. } );
  656. } );
  657. describe( 'by MoveOperation', () => {
  658. it( 'range and target are different than change range: no operation update', () => {
  659. let transformBy = new MoveOperation(
  660. new Position( root, [ 1, 1, 2 ] ),
  661. 2,
  662. new Position( root, [ 3, 4 ] ),
  663. baseVersion
  664. );
  665. let transOp = transform( op, transformBy );
  666. expect( transOp.length ).to.equal( 1 );
  667. expectOperation( transOp[ 0 ], expected );
  668. } );
  669. it( 'range offset is before change range start offset: decrement offset', () => {
  670. let transformBy = new MoveOperation(
  671. new Position( root, [ 1, 0 ] ),
  672. 2,
  673. new Position( root, [ 3, 4, 1 ] ),
  674. baseVersion
  675. );
  676. let transOp = transform( op, transformBy );
  677. expected.range.start.offset -= 2;
  678. expect( transOp.length ).to.equal( 1 );
  679. expectOperation( transOp[ 0 ], expected );
  680. } );
  681. it( 'target offset is before change range start offset: increment offset', () => {
  682. let transformBy = new MoveOperation(
  683. new Position( root, [ 3, 4, 1 ] ),
  684. 2,
  685. new Position( root, [ 1, 0 ] ),
  686. baseVersion
  687. );
  688. let transOp = transform( op, transformBy );
  689. expected.range.start.offset += 2;
  690. expect( transOp.length ).to.equal( 1 );
  691. expectOperation( transOp[ 0 ], expected );
  692. } );
  693. it( 'range is before node from path to change range: decrement index on path', () => {
  694. let transformBy = new MoveOperation(
  695. new Position( root, [ 0 ] ),
  696. 1,
  697. new Position( root, [ 2, 4, 1 ] ),
  698. baseVersion
  699. );
  700. let transOp = transform( op, transformBy );
  701. expected.range.start.path[ 0 ]--;
  702. expected.range.end.path[ 0 ]--;
  703. expect( transOp.length ).to.equal( 1 );
  704. expectOperation( transOp[ 0 ], expected );
  705. } );
  706. it( 'range is after node from path to change range: no position change', () => {
  707. let transformBy = new MoveOperation(
  708. new Position( root, [ 3 ] ),
  709. 2,
  710. new Position( root, [ 0, 1 ] ),
  711. baseVersion
  712. );
  713. let transOp = transform( op, transformBy );
  714. expect( transOp.length ).to.equal( 1 );
  715. expectOperation( transOp[ 0 ], expected );
  716. } );
  717. it( 'target before node from path to change range: increment index on path', () => {
  718. let transformBy = new MoveOperation(
  719. new Position( root, [ 3, 4, 1 ] ),
  720. 2,
  721. new Position( root, [ 1, 0 ] ),
  722. baseVersion
  723. );
  724. let transOp = transform( op, transformBy );
  725. expected.range.start.path[ 1 ] += 2;
  726. expect( transOp.length ).to.equal( 1 );
  727. expectOperation( transOp[ 0 ], expected );
  728. } );
  729. it( 'target after node from path to change range: no position change', () => {
  730. let transformBy = new MoveOperation(
  731. new Position( root, [ 3, 4, 1 ] ),
  732. 2,
  733. new Position( root, [ 3 ] ),
  734. baseVersion
  735. );
  736. let transOp = transform( op, transformBy );
  737. expect( transOp.length ).to.equal( 1 );
  738. expectOperation( transOp[ 0 ], expected );
  739. } );
  740. it( 'range intersects on left with change range: split into two operations', () => {
  741. let transformBy = new MoveOperation(
  742. new Position( root, [ 2, 1 ] ),
  743. 3,
  744. new Position( root, [ 4 ] ),
  745. baseVersion
  746. );
  747. let transOp = transform( op, transformBy );
  748. expect( transOp.length ).to.equal( 2 );
  749. expected.range.end.path = [ 2, 1 ];
  750. expectOperation( transOp[ 0 ], expected );
  751. expected.range.start.path = [ 4 ];
  752. expected.range.end.path = [ 5, 4 ];
  753. expected.baseVersion++;
  754. expectOperation( transOp[ 1 ], expected );
  755. } );
  756. it( 'range intersects on right with change range: split into two operation', () => {
  757. let transformBy = new MoveOperation(
  758. new Position( root, [ 1, 1 ] ),
  759. 3,
  760. new Position( root, [ 0, 0 ] ),
  761. baseVersion
  762. );
  763. let transOp = transform( op, transformBy );
  764. expect( transOp.length ).to.equal( 2 );
  765. expected.range.start.path = [ 1, 1 ];
  766. expectOperation( transOp[ 0 ], expected );
  767. expected.range.start.path = [ 0, 1 ];
  768. expected.range.end.path = [ 0, 3 ];
  769. expected.baseVersion++;
  770. expectOperation( transOp[ 1 ], expected );
  771. } );
  772. it( 'range contains change range: update change range', () => {
  773. let transformBy = new MoveOperation(
  774. new Position( root, [ 1 ] ),
  775. 2,
  776. new Position( root, [ 3, 4, 1 ] ),
  777. baseVersion
  778. );
  779. let transOp = transform( op, transformBy );
  780. expected.range.start.path = [ 1, 4, 1, 2 ];
  781. expected.range.end.path = [ 1, 4, 2, 2, 4 ];
  782. expect( transOp.length ).to.equal( 1 );
  783. expectOperation( transOp[ 0 ], expected );
  784. } );
  785. it( 'range is inside change range: split into two operations', () => {
  786. let transformBy = new MoveOperation(
  787. new Position( root, [ 1, 4 ] ),
  788. 2,
  789. new Position( root, [ 3, 2 ] ),
  790. baseVersion
  791. );
  792. let transOp = transform( op, transformBy );
  793. expect( transOp.length ).to.equal( 2 );
  794. expectOperation( transOp[ 0 ], expected );
  795. expected.range.start.path = [ 3, 2 ];
  796. expected.range.end.path = [ 3, 4 ];
  797. expected.baseVersion++;
  798. expectOperation( transOp[ 1 ], expected );
  799. } );
  800. it( 'target inside change range: split into two operations', () => {
  801. let transformBy = new MoveOperation(
  802. new Position( root, [ 3, 4, 1 ] ),
  803. 2,
  804. new Position( root, [ 1, 4 ] ),
  805. baseVersion
  806. );
  807. let transOp = transform( op, transformBy );
  808. expect( transOp.length ).to.equal( 2 );
  809. expected.range.start.path = [ 1, 6 ];
  810. expectOperation( transOp[ 0 ], expected );
  811. expected.range.start = op.range.start;
  812. expected.range.end.path = [ 1, 4 ];
  813. expected.baseVersion++;
  814. expectOperation( transOp[ 1 ], expected );
  815. } );
  816. it( 'range intersects change range and target inside change range: split into three operations', () => {
  817. let transformBy = new MoveOperation(
  818. new Position( root, [ 1, 1 ] ),
  819. 3,
  820. new Position( root, [ 2 ] ),
  821. baseVersion
  822. );
  823. let transOp = transform( op, transformBy );
  824. expect( transOp.length ).to.equal( 3 );
  825. expected.range.start.path = [ 5 ];
  826. expected.range.end.path = [ 5, 2, 4 ];
  827. expectOperation( transOp[ 0 ], expected );
  828. expected.range.start.path = [ 1, 1 ];
  829. expected.range.end.path = [ 2 ];
  830. expected.baseVersion++;
  831. expectOperation( transOp[ 1 ], expected );
  832. expected.range.start.path = [ 3 ];
  833. expected.range.end.path = [ 5 ];
  834. expected.baseVersion++;
  835. expectOperation( transOp[ 2 ], expected );
  836. } );
  837. } );
  838. describe( 'by NoOperation', () => {
  839. it( 'no operation update', () => {
  840. let transformBy = new NoOperation( baseVersion );
  841. let transOp = transform( op, transformBy );
  842. expect( transOp.length ).to.equal( 1 );
  843. expectOperation( transOp[ 0 ], expected );
  844. } );
  845. } );
  846. describe( 'by RenameOperation', () => {
  847. it( 'no position update', () => {
  848. let transformBy = new RenameOperation( new Position( root, [ 1, 0 ] ), 'oldName', 'newName', baseVersion );
  849. let transOp = transform( op, transformBy );
  850. expect( transOp.length ).to.equal( 1 );
  851. expectOperation( transOp[ 0 ], expected );
  852. } );
  853. } );
  854. } );
  855. // Some extra cases for a AttributeOperation that operates on single tree level range.
  856. // This means that the change range start and end differs only on offset value.
  857. // This test suite also have some modifications to the original operation
  858. // to get more test cases covered and better code coverage.
  859. describe( 'with single-level range', () => {
  860. beforeEach( () => {
  861. start = new Position( root, [ 0, 2, 1 ] );
  862. end = new Position( root, [ 0, 2, 4 ] );
  863. range = new Range( start, end );
  864. op = new AttributeOperation( range, 'foo', 'abc', 'bar', baseVersion );
  865. expected.range = new Range( start, end );
  866. } );
  867. describe( 'by InsertOperation', () => {
  868. it( 'target at offset before: increment offset', () => {
  869. let transformBy = new InsertOperation(
  870. new Position( root, [ 0, 2, 0 ] ),
  871. [ nodeA, nodeB ],
  872. baseVersion
  873. );
  874. let transOp = transform( op, transformBy );
  875. expected.range.start.offset += 2;
  876. expected.range.end.offset += 2;
  877. expect( transOp.length ).to.equal( 1 );
  878. expectOperation( transOp[ 0 ], expected );
  879. } );
  880. it( 'target at same offset: increment offset', () => {
  881. let transformBy = new InsertOperation(
  882. new Position( root, [ 0, 2, 1 ] ),
  883. [ nodeA, nodeB ],
  884. baseVersion
  885. );
  886. let transOp = transform( op, transformBy );
  887. expected.range.start.offset += 2;
  888. expected.range.end.offset += 2;
  889. expect( transOp.length ).to.equal( 1 );
  890. expectOperation( transOp[ 0 ], expected );
  891. } );
  892. } );
  893. describe( 'by MoveOperation', () => {
  894. it( 'range offset is before change range start offset: decrement offset', () => {
  895. let transformBy = new MoveOperation(
  896. new Position( root, [ 0, 2, 0 ] ),
  897. 1,
  898. new Position( root, [ 2, 4, 1 ] ),
  899. baseVersion
  900. );
  901. let transOp = transform( op, transformBy );
  902. expected.range.start.offset--;
  903. expected.range.end.offset--;
  904. expect( transOp.length ).to.equal( 1 );
  905. expectOperation( transOp[ 0 ], expected );
  906. } );
  907. it( 'target offset is before change range start offset: increment offset', () => {
  908. let transformBy = new MoveOperation(
  909. new Position( root, [ 2, 4, 1 ] ),
  910. 2,
  911. new Position( root, [ 0, 2, 0 ] ),
  912. baseVersion
  913. );
  914. let transOp = transform( op, transformBy );
  915. expected.range.start.offset += 2;
  916. expected.range.end.offset += 2;
  917. expect( transOp.length ).to.equal( 1 );
  918. expectOperation( transOp[ 0 ], expected );
  919. } );
  920. it( 'range intersects on left with change range: split into two operations', () => {
  921. let transformBy = new MoveOperation(
  922. new Position( root, [ 0, 2, 2 ] ),
  923. 4,
  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.end.offset -= 2;
  930. expectOperation( transOp[ 0 ], expected );
  931. expected.range.start.path = [ 2, 4, 1 ];
  932. expected.range.end.path = [ 2, 4, 3 ];
  933. expected.baseVersion++;
  934. expectOperation( transOp[ 1 ], expected );
  935. } );
  936. it( 'range intersects on right with change range: split into two operation', () => {
  937. let transformBy = new MoveOperation(
  938. new Position( root, [ 0, 2, 0 ] ),
  939. 2,
  940. new Position( root, [ 2, 4, 1 ] ),
  941. baseVersion
  942. );
  943. let transOp = transform( op, transformBy );
  944. expect( transOp.length ).to.equal( 2 );
  945. expected.range.start.offset -= 1;
  946. expected.range.end.offset -= 2;
  947. expectOperation( transOp[ 0 ], expected );
  948. expected.range.start.path = [ 2, 4, 2 ];
  949. expected.range.end.path = [ 2, 4, 3 ];
  950. expected.baseVersion++;
  951. expectOperation( transOp[ 1 ], expected );
  952. } );
  953. it( 'range contains change range: update change range', () => {
  954. let transformBy = new MoveOperation(
  955. new Position( root, [ 0, 1 ] ),
  956. 3,
  957. new Position( root, [ 2, 4, 1 ] ),
  958. baseVersion
  959. );
  960. let transOp = transform( op, transformBy );
  961. expected.range.start.path = [ 2, 4, 2, 1 ];
  962. expected.range.end.path = [ 2, 4, 2, 4 ];
  963. expect( transOp.length ).to.equal( 1 );
  964. expectOperation( transOp[ 0 ], expected );
  965. } );
  966. it( 'range is inside change range: split into two operations', () => {
  967. let transformBy = new MoveOperation(
  968. new Position( root, [ 0, 2, 2 ] ),
  969. 1,
  970. new Position( root, [ 2, 4, 1 ] ),
  971. baseVersion
  972. );
  973. let transOp = transform( op, transformBy );
  974. expect( transOp.length ).to.equal( 2 );
  975. expected.range.end.offset--;
  976. expectOperation( transOp[ 0 ], expected );
  977. expected.range.start.path = [ 2, 4, 1 ];
  978. expected.range.end.path = [ 2, 4, 2 ];
  979. expected.baseVersion++;
  980. expectOperation( transOp[ 1 ], expected );
  981. } );
  982. it( 'range is same as change range: update change range', () => {
  983. let transformBy = new MoveOperation(
  984. new Position( root, [ 0, 2, 1 ] ),
  985. 3,
  986. new Position( root, [ 2, 4, 1 ] ),
  987. baseVersion
  988. );
  989. let transOp = transform( op, transformBy );
  990. expected.range.start.path = [ 2, 4, 1 ];
  991. expected.range.end.path = [ 2, 4, 4 ];
  992. expect( transOp.length ).to.equal( 1 );
  993. expectOperation( transOp[ 0 ], expected );
  994. } );
  995. it( 'target inside change range: split into two operations', () => {
  996. let transformBy = new MoveOperation(
  997. new Position( root, [ 2, 4, 1 ] ),
  998. 2,
  999. new Position( root, [ 0, 2, 2 ] ),
  1000. baseVersion
  1001. );
  1002. let transOp = transform( op, transformBy );
  1003. expect( transOp.length ).to.equal( 2 );
  1004. expected.range.start.offset = 4;
  1005. expected.range.end.offset = 6;
  1006. expectOperation( transOp[ 0 ], expected );
  1007. expected.range.start.offset = op.range.start.offset;
  1008. expected.range.end.offset = 2;
  1009. expected.baseVersion++;
  1010. expectOperation( transOp[ 1 ], expected );
  1011. } );
  1012. it( 'range intersects change range and target inside change range: split into three operations', () => {
  1013. let transformBy = new MoveOperation(
  1014. new Position( root, [ 0, 2, 0 ] ),
  1015. 2,
  1016. new Position( root, [ 0, 2, 3 ] ),
  1017. baseVersion
  1018. );
  1019. let transOp = transform( op, transformBy );
  1020. expect( transOp.length ).to.equal( 3 );
  1021. expected.range.start.offset = 3;
  1022. expected.range.end.offset = 4;
  1023. expectOperation( transOp[ 0 ], expected );
  1024. expected.range.start.offset = 0;
  1025. expected.range.end.offset = 1;
  1026. expected.baseVersion++;
  1027. expectOperation( transOp[ 1 ], expected );
  1028. expected.range.start.offset = 2;
  1029. expected.range.end.offset = 3;
  1030. expected.baseVersion++;
  1031. expectOperation( transOp[ 2 ], expected );
  1032. } );
  1033. } );
  1034. } );
  1035. describe( 'by RemoveOperation', () => {
  1036. beforeEach( () => {
  1037. start = new Position( doc.graveyard, [ 2, 0 ] );
  1038. end = new Position( doc.graveyard, [ 2, 4 ] );
  1039. range = new Range( start, end );
  1040. op = new AttributeOperation( range, 'foo', 'abc', 'bar', baseVersion );
  1041. expected.range = new Range( start, end );
  1042. } );
  1043. it( 'remove operation inserted holder element before attribute operation range: increment path', () => {
  1044. let transformBy = new RemoveOperation(
  1045. new Position( root, [ 0 ] ),
  1046. 2,
  1047. baseVersion
  1048. );
  1049. transformBy.targetPosition.path = [ 0, 0 ];
  1050. let transOp = transform( op, transformBy );
  1051. expect( transOp.length ).to.equal( 1 );
  1052. expected.range.start.path = [ 3, 0 ];
  1053. expected.range.end.path = [ 3, 4 ];
  1054. expectOperation( transOp[ 0 ], expected );
  1055. } );
  1056. it( 'remove operation inserted holder element after attribute operation range: do nothing', () => {
  1057. let transformBy = new RemoveOperation(
  1058. new Position( root, [ 0 ] ),
  1059. 2,
  1060. baseVersion
  1061. );
  1062. transformBy.targetPosition.path = [ 4, 0 ];
  1063. let transOp = transform( op, transformBy );
  1064. expect( transOp.length ).to.equal( 1 );
  1065. expectOperation( transOp[ 0 ], expected );
  1066. } );
  1067. } );
  1068. } );
  1069. describe( 'RootAttributeOperation', () => {
  1070. let diffRoot = new RootElement( null );
  1071. beforeEach( () => {
  1072. expected = {
  1073. type: RootAttributeOperation,
  1074. key: 'foo',
  1075. oldValue: 'abc',
  1076. newValue: 'bar',
  1077. baseVersion: baseVersion + 1
  1078. };
  1079. op = new RootAttributeOperation( root, 'foo', 'abc', 'bar', baseVersion );
  1080. } );
  1081. describe( 'by InsertOperation', () => {
  1082. it( 'no operation update', () => {
  1083. let transformBy = new InsertOperation(
  1084. new Position( root, [ 0 ] ),
  1085. 'a',
  1086. baseVersion
  1087. );
  1088. let transOp = transform( op, transformBy );
  1089. expect( transOp.length ).to.equal( 1 );
  1090. expectOperation( transOp[ 0 ], expected );
  1091. } );
  1092. } );
  1093. describe( 'by AttributeOperation', () => {
  1094. it( 'no operation update', () => {
  1095. let transformBy = new AttributeOperation(
  1096. new Range(
  1097. new Position( root, [ 0 ] ),
  1098. new Position( root, [ 1 ] )
  1099. ),
  1100. 'foo',
  1101. 'bar',
  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. } );
  1110. describe( 'by RootAttributeOperation', () => {
  1111. it( 'changes different root: no operation update', () => {
  1112. let transformBy = new RootAttributeOperation(
  1113. diffRoot,
  1114. 'foo',
  1115. 'abc',
  1116. 'xyz',
  1117. baseVersion
  1118. );
  1119. let transOp = transform( op, transformBy );
  1120. expect( transOp.length ).to.equal( 1 );
  1121. expectOperation( transOp[ 0 ], expected );
  1122. } );
  1123. it( 'changes different key: no operation update', () => {
  1124. let transformBy = new RootAttributeOperation(
  1125. root,
  1126. 'abc',
  1127. 'abc',
  1128. 'xyz',
  1129. baseVersion
  1130. );
  1131. let transOp = transform( op, transformBy );
  1132. expect( transOp.length ).to.equal( 1 );
  1133. expectOperation( transOp[ 0 ], expected );
  1134. } );
  1135. it( 'sets same value for same key: convert to NoOperation', () => {
  1136. let transformBy = new RootAttributeOperation(
  1137. root,
  1138. 'foo',
  1139. 'abc',
  1140. 'bar',
  1141. baseVersion
  1142. );
  1143. let transOp = transform( op, transformBy );
  1144. expect( transOp.length ).to.equal( 1 );
  1145. expectOperation( transOp[ 0 ], {
  1146. type: NoOperation,
  1147. baseVersion: baseVersion + 1
  1148. } );
  1149. } );
  1150. it( 'sets different value for same key on same root and is important: no operation update', () => {
  1151. let transformBy = new RootAttributeOperation(
  1152. root,
  1153. 'foo',
  1154. 'abc',
  1155. 'xyz',
  1156. baseVersion
  1157. );
  1158. let transOp = transform( op, transformBy );
  1159. expect( transOp.length ).to.equal( 1 );
  1160. expectOperation( transOp[ 0 ], {
  1161. type: NoOperation,
  1162. baseVersion: baseVersion + 1
  1163. } );
  1164. } );
  1165. it( 'sets different value for same key on same root and is less important: convert to NoOperation', () => {
  1166. let transformBy = new RootAttributeOperation(
  1167. root,
  1168. 'foo',
  1169. 'abc',
  1170. 'xyz',
  1171. baseVersion
  1172. );
  1173. let transOp = transform( op, transformBy, true );
  1174. expect( transOp.length ).to.equal( 1 );
  1175. expectOperation( transOp[ 0 ], expected );
  1176. } );
  1177. } );
  1178. describe( 'by MoveOperation', () => {
  1179. it( 'no operation update', () => {
  1180. let transformBy = new MoveOperation(
  1181. new Position( root, [ 0 ] ),
  1182. 2,
  1183. new Position( root, [ 1 ] ),
  1184. baseVersion
  1185. );
  1186. let transOp = transform( op, transformBy );
  1187. expect( transOp.length ).to.equal( 1 );
  1188. expectOperation( transOp[ 0 ], expected );
  1189. } );
  1190. } );
  1191. describe( 'by NoOperation', () => {
  1192. it( 'no operation update', () => {
  1193. let transformBy = new NoOperation( baseVersion );
  1194. let transOp = transform( op, transformBy );
  1195. expect( transOp.length ).to.equal( 1 );
  1196. expectOperation( transOp[ 0 ], expected );
  1197. } );
  1198. } );
  1199. describe( 'by RenameOperation', () => {
  1200. it( 'no position update', () => {
  1201. let transformBy = new RenameOperation( new Position( root, [ 0 ] ), 'oldName', 'newName', baseVersion );
  1202. let transOp = transform( op, transformBy );
  1203. expect( transOp.length ).to.equal( 1 );
  1204. expectOperation( transOp[ 0 ], expected );
  1205. } );
  1206. } );
  1207. } );
  1208. describe( 'MoveOperation', () => {
  1209. let sourcePosition, targetPosition, rangeEnd, howMany;
  1210. beforeEach( () => {
  1211. sourcePosition = new Position( root, [ 2, 2, 4 ] );
  1212. targetPosition = new Position( root, [ 3, 3, 3 ] );
  1213. howMany = 2;
  1214. rangeEnd = Position.createFromPosition( sourcePosition );
  1215. rangeEnd.offset += howMany;
  1216. op = new MoveOperation( sourcePosition, howMany, targetPosition, baseVersion );
  1217. expected = {
  1218. type: MoveOperation,
  1219. sourcePosition: Position.createFromPosition( sourcePosition ),
  1220. targetPosition: Position.createFromPosition( targetPosition ),
  1221. howMany: howMany,
  1222. baseVersion: baseVersion + 1
  1223. };
  1224. } );
  1225. describe( 'by InsertOperation', () => {
  1226. it( 'target at different position than move range and target: no operation update', () => {
  1227. let transformBy = new InsertOperation(
  1228. new Position( root, [ 1, 3, 2 ] ),
  1229. [ nodeA, nodeB ],
  1230. baseVersion
  1231. );
  1232. let transOp = transform( op, transformBy );
  1233. expect( transOp.length ).to.equal( 1 );
  1234. expectOperation( transOp[ 0 ], expected );
  1235. } );
  1236. it( 'target inside node from move range: no operation update', () => {
  1237. let transformBy = new InsertOperation(
  1238. new Position( root, [ 2, 2, 4, 1 ] ),
  1239. [ nodeA, nodeB ],
  1240. baseVersion
  1241. );
  1242. let transOp = transform( op, transformBy );
  1243. expect( transOp.length ).to.equal( 1 );
  1244. expectOperation( transOp[ 0 ], expected );
  1245. } );
  1246. it( 'target at offset before range offset: increment range offset', () => {
  1247. let transformBy = new InsertOperation(
  1248. new Position( root, [ 2, 2, 0 ] ),
  1249. [ nodeA, nodeB ],
  1250. baseVersion
  1251. );
  1252. let transOp = transform( op, transformBy );
  1253. expected.sourcePosition.offset += 2;
  1254. expect( transOp.length ).to.equal( 1 );
  1255. expectOperation( transOp[ 0 ], expected );
  1256. } );
  1257. it( 'target at offset after range offset: no operation update', () => {
  1258. let transformBy = new InsertOperation(
  1259. new Position( root, [ 2, 2, 7 ] ),
  1260. [ nodeA, nodeB ],
  1261. baseVersion
  1262. );
  1263. let transOp = transform( op, transformBy );
  1264. expect( transOp.length ).to.equal( 1 );
  1265. expectOperation( transOp[ 0 ], expected );
  1266. } );
  1267. it( 'target before node from range start path: increment index on range start path', () => {
  1268. let transformBy = new InsertOperation(
  1269. new Position( root, [ 2, 0 ] ),
  1270. [ nodeA, nodeB ],
  1271. baseVersion
  1272. );
  1273. let transOp = transform( op, transformBy );
  1274. expected.sourcePosition.path[ 1 ] += 2;
  1275. expect( transOp.length ).to.equal( 1 );
  1276. expectOperation( transOp[ 0 ], expected );
  1277. } );
  1278. it( 'target after node from range start path: no operation update', () => {
  1279. let transformBy = new InsertOperation(
  1280. new Position( root, [ 2, 3 ] ),
  1281. [ nodeA, nodeB ],
  1282. baseVersion
  1283. );
  1284. let transOp = transform( op, transformBy );
  1285. expect( transOp.length ).to.equal( 1 );
  1286. expectOperation( transOp[ 0 ], expected );
  1287. } );
  1288. it( 'target offset before move target offset: increment target offset', () => {
  1289. let transformBy = new InsertOperation(
  1290. new Position( root, [ 3, 3, 2 ] ),
  1291. [ nodeA, nodeB ],
  1292. baseVersion
  1293. );
  1294. let transOp = transform( op, transformBy );
  1295. expected.targetPosition.offset += 2;
  1296. expect( transOp.length ).to.equal( 1 );
  1297. expectOperation( transOp[ 0 ], expected );
  1298. } );
  1299. it( 'target offset after move target offset: no operation update', () => {
  1300. let transformBy = new InsertOperation(
  1301. new Position( root, [ 3, 3, 4 ] ),
  1302. [ nodeA, nodeB ],
  1303. baseVersion
  1304. );
  1305. let transOp = transform( op, transformBy );
  1306. expect( transOp.length ).to.equal( 1 );
  1307. expectOperation( transOp[ 0 ], expected );
  1308. } );
  1309. it( 'target before node from move target position path: increment index on move target position path', () => {
  1310. let transformBy = new InsertOperation(
  1311. new Position( root, [ 3, 0 ] ),
  1312. [ nodeA, nodeB ],
  1313. baseVersion
  1314. );
  1315. let transOp = transform( op, transformBy );
  1316. expected.targetPosition.path[ 1 ] += 2;
  1317. expect( transOp.length ).to.equal( 1 );
  1318. expectOperation( transOp[ 0 ], expected );
  1319. } );
  1320. it( 'target after node from move target position path: no operation update', () => {
  1321. let transformBy = new InsertOperation(
  1322. new Position( root, [ 3, 6 ] ),
  1323. [ nodeA, nodeB ],
  1324. baseVersion
  1325. );
  1326. let transOp = transform( op, transformBy );
  1327. expect( transOp.length ).to.equal( 1 );
  1328. expectOperation( transOp[ 0 ], expected );
  1329. } );
  1330. it( 'target offset same as move target offset and is important: increment target offset', () => {
  1331. let transformBy = new InsertOperation(
  1332. new Position( root, [ 3, 3, 3 ] ),
  1333. [ nodeA, nodeB ],
  1334. baseVersion
  1335. );
  1336. let transOp = transform( op, transformBy );
  1337. expected.targetPosition.offset += 2;
  1338. expect( transOp.length ).to.equal( 1 );
  1339. expectOperation( transOp[ 0 ], expected );
  1340. } );
  1341. it( 'target offset same as move target offset and is less important: no operation update', () => {
  1342. let transformBy = new InsertOperation(
  1343. new Position( root, [ 3, 3, 3 ] ),
  1344. [ nodeA, nodeB ],
  1345. baseVersion
  1346. );
  1347. let transOp = transform( op, transformBy, true );
  1348. expect( transOp.length ).to.equal( 1 );
  1349. expectOperation( transOp[ 0 ], expected );
  1350. } );
  1351. it( 'target offset same as move target offset: increment target offset', () => {
  1352. let transformBy = new InsertOperation(
  1353. new Position( root, [ 3, 3 ] ),
  1354. [ nodeA, nodeB ],
  1355. baseVersion
  1356. );
  1357. let transOp = transform( op, transformBy );
  1358. expected.targetPosition.path[ 1 ] += 2;
  1359. expect( transOp.length ).to.equal( 1 );
  1360. expectOperation( transOp[ 0 ], expected );
  1361. } );
  1362. it( 'target inside move range: expand range', () => {
  1363. let transformBy = new InsertOperation(
  1364. new Position( root, [ 2, 2, 5 ] ),
  1365. [ nodeA, nodeB ],
  1366. baseVersion
  1367. );
  1368. let transOp = transform( op, transformBy );
  1369. expect( transOp.length ).to.equal( 1 );
  1370. expected.howMany = 4;
  1371. expectOperation( transOp[ 0 ], expected );
  1372. } );
  1373. it( 'target at offset same as range end boundary: no operation update', () => {
  1374. let transformBy = new InsertOperation(
  1375. new Position( root, [ 2, 2, 6 ] ),
  1376. [ nodeA, nodeB ],
  1377. baseVersion
  1378. );
  1379. let transOp = transform( op, transformBy );
  1380. expect( transOp.length ).to.equal( 1 );
  1381. expectOperation( transOp[ 0 ], expected );
  1382. } );
  1383. it( 'target at offset same as range end boundary (sticky move): expand range', () => {
  1384. let transformBy = new InsertOperation(
  1385. new Position( root, [ 2, 2, 6 ] ),
  1386. [ nodeA, nodeB ],
  1387. baseVersion
  1388. );
  1389. op.isSticky = true;
  1390. let transOp = transform( op, transformBy );
  1391. expected.howMany = 4;
  1392. expect( transOp.length ).to.equal( 1 );
  1393. expectOperation( transOp[ 0 ], expected );
  1394. } );
  1395. } );
  1396. describe( 'by AttributeOperation', () => {
  1397. it( 'no operation update', () => {
  1398. let transformBy = new AttributeOperation(
  1399. new Range( sourcePosition, rangeEnd ),
  1400. 'abc',
  1401. true,
  1402. false,
  1403. baseVersion
  1404. );
  1405. let transOp = transform( op, transformBy );
  1406. expect( transOp.length ).to.equal( 1 );
  1407. expectOperation( transOp[ 0 ], expected );
  1408. } );
  1409. } );
  1410. describe( 'by RootAttributeOperation', () => {
  1411. it( 'no operation update', () => {
  1412. let transformBy = new RootAttributeOperation(
  1413. root,
  1414. 'foo',
  1415. null,
  1416. 'bar',
  1417. baseVersion
  1418. );
  1419. let transOp = transform( op, transformBy );
  1420. expect( transOp.length ).to.equal( 1 );
  1421. expectOperation( transOp[ 0 ], expected );
  1422. } );
  1423. } );
  1424. describe( 'by MoveOperation', () => {
  1425. it( 'range and target different than transforming range and target: no operation update', () => {
  1426. let transformBy = new MoveOperation(
  1427. new Position( root, [ 1, 2 ] ),
  1428. 3,
  1429. new Position( root, [ 4, 1, 0 ] ),
  1430. baseVersion
  1431. );
  1432. let transOp = transform( op, transformBy );
  1433. expect( transOp.length ).to.equal( 1 );
  1434. expectOperation( transOp[ 0 ], expected );
  1435. } );
  1436. it( 'target offset before transforming range start offset: increment range offset', () => {
  1437. let transformBy = new MoveOperation(
  1438. new Position( root, [ 4, 1, 0 ] ),
  1439. 2,
  1440. new Position( root, [ 2, 2, 0 ] ),
  1441. baseVersion
  1442. );
  1443. let transOp = transform( op, transformBy );
  1444. expected.sourcePosition.offset += 2;
  1445. expect( transOp.length ).to.equal( 1 );
  1446. expectOperation( transOp[ 0 ], expected );
  1447. } );
  1448. it( 'target offset after transforming range start offset: no operation update', () => {
  1449. let transformBy = new MoveOperation(
  1450. new Position( root, [ 4, 1, 0 ] ),
  1451. 2,
  1452. new Position( root, [ 2, 2, 7 ] ),
  1453. baseVersion
  1454. );
  1455. let transOp = transform( op, transformBy );
  1456. expect( transOp.length ).to.equal( 1 );
  1457. expectOperation( transOp[ 0 ], expected );
  1458. } );
  1459. it( 'range start offset before transforming range start offset: decrement range offset', () => {
  1460. let transformBy = new MoveOperation(
  1461. new Position( root, [ 2, 2, 0 ] ),
  1462. 2,
  1463. new Position( root, [ 4, 1, 0 ] ),
  1464. baseVersion
  1465. );
  1466. let transOp = transform( op, transformBy );
  1467. expected.sourcePosition.offset -= 2;
  1468. expect( transOp.length ).to.equal( 1 );
  1469. expectOperation( transOp[ 0 ], expected );
  1470. } );
  1471. it( 'range start offset after transforming range start offset: no operation update', () => {
  1472. let transformBy = new MoveOperation(
  1473. new Position( root, [ 2, 2, 9 ] ),
  1474. 2,
  1475. new Position( root, [ 4, 1, 0 ] ),
  1476. baseVersion
  1477. );
  1478. let transOp = transform( op, transformBy, true );
  1479. expect( transOp.length ).to.equal( 1 );
  1480. expectOperation( transOp[ 0 ], expected );
  1481. } );
  1482. it( 'target before node from transforming range start path: increment index on range start path', () => {
  1483. let transformBy = new MoveOperation(
  1484. new Position( root, [ 4, 1, 0 ] ),
  1485. 2,
  1486. new Position( root, [ 2, 1 ] ),
  1487. baseVersion
  1488. );
  1489. let transOp = transform( op, transformBy );
  1490. expected.sourcePosition.path[ 1 ] += 2;
  1491. expect( transOp.length ).to.equal( 1 );
  1492. expectOperation( transOp[ 0 ], expected );
  1493. } );
  1494. it( 'target after node from transforming range start path: no operation update', () => {
  1495. let transformBy = new MoveOperation(
  1496. new Position( root, [ 4, 1, 0 ] ),
  1497. 2,
  1498. new Position( root, [ 2, 5 ] ),
  1499. baseVersion
  1500. );
  1501. let transOp = transform( op, transformBy );
  1502. expect( transOp.length ).to.equal( 1 );
  1503. expectOperation( transOp[ 0 ], expected );
  1504. } );
  1505. it( 'range before node from transforming range start path: decrement index on range start path', () => {
  1506. let transformBy = new MoveOperation(
  1507. new Position( root, [ 2, 0 ] ),
  1508. 1,
  1509. new Position( root, [ 4, 1, 0 ] ),
  1510. baseVersion
  1511. );
  1512. let transOp = transform( op, transformBy );
  1513. expected.sourcePosition.path[ 1 ] -= 1;
  1514. expect( transOp.length ).to.equal( 1 );
  1515. expectOperation( transOp[ 0 ], expected );
  1516. } );
  1517. it( 'range after node from transforming range start path: no operation update', () => {
  1518. let transformBy = new MoveOperation(
  1519. new Position( root, [ 2, 3 ] ),
  1520. 2,
  1521. new Position( root, [ 4, 1, 0 ] ),
  1522. baseVersion
  1523. );
  1524. let transOp = transform( op, transformBy );
  1525. expect( transOp.length ).to.equal( 1 );
  1526. expectOperation( transOp[ 0 ], expected );
  1527. } );
  1528. it( 'target offset before transforming target offset: increment target offset', () => {
  1529. let transformBy = new MoveOperation(
  1530. new Position( root, [ 4, 1, 0 ] ),
  1531. 2,
  1532. new Position( root, [ 3, 3, 0 ] ),
  1533. baseVersion
  1534. );
  1535. let transOp = transform( op, transformBy );
  1536. expected.targetPosition.offset += 2;
  1537. expect( transOp.length ).to.equal( 1 );
  1538. expectOperation( transOp[ 0 ], expected );
  1539. } );
  1540. it( 'target offset after transforming target offset: no operation update', () => {
  1541. let transformBy = new MoveOperation(
  1542. new Position( root, [ 4, 1, 0 ] ),
  1543. 2,
  1544. new Position( root, [ 3, 3, 5 ] ),
  1545. baseVersion
  1546. );
  1547. let transOp = transform( op, transformBy );
  1548. expect( transOp.length ).to.equal( 1 );
  1549. expectOperation( transOp[ 0 ], expected );
  1550. } );
  1551. it( 'range offset before transforming target offset: decrement target offset', () => {
  1552. let transformBy = new MoveOperation(
  1553. new Position( root, [ 3, 3, 0 ] ),
  1554. 2,
  1555. new Position( root, [ 4, 1, 0 ] ),
  1556. baseVersion
  1557. );
  1558. let transOp = transform( op, transformBy );
  1559. expected.targetPosition.offset -= 2;
  1560. expect( transOp.length ).to.equal( 1 );
  1561. expectOperation( transOp[ 0 ], expected );
  1562. } );
  1563. it( 'range offset after transforming target offset: no operation update', () => {
  1564. let transformBy = new MoveOperation(
  1565. new Position( root, [ 3, 3, 5 ] ),
  1566. 2,
  1567. new Position( root, [ 4, 1, 0 ] ),
  1568. baseVersion
  1569. );
  1570. let transOp = transform( op, transformBy );
  1571. expect( transOp.length ).to.equal( 1 );
  1572. expectOperation( transOp[ 0 ], expected );
  1573. } );
  1574. it( 'target before node from transforming target path: increment index on target path', () => {
  1575. let transformBy = new MoveOperation(
  1576. new Position( root, [ 4, 1, 0 ] ),
  1577. 2,
  1578. new Position( root, [ 3, 1 ] ),
  1579. baseVersion
  1580. );
  1581. let transOp = transform( op, transformBy );
  1582. expected.targetPosition.path[ 1 ] += 2;
  1583. expect( transOp.length ).to.equal( 1 );
  1584. expectOperation( transOp[ 0 ], expected );
  1585. } );
  1586. it( 'target after node from transforming target path: no operation update', () => {
  1587. let transformBy = new MoveOperation(
  1588. new Position( root, [ 4, 1, 0 ] ),
  1589. 2,
  1590. new Position( root, [ 3, 5 ] ),
  1591. baseVersion
  1592. );
  1593. let transOp = transform( op, transformBy );
  1594. expect( transOp.length ).to.equal( 1 );
  1595. expectOperation( transOp[ 0 ], expected );
  1596. } );
  1597. it( 'range before node from transforming target path: decrement index on target path', () => {
  1598. let transformBy = new MoveOperation(
  1599. new Position( root, [ 3, 0 ] ),
  1600. 2,
  1601. new Position( root, [ 4, 1, 0 ] ),
  1602. baseVersion
  1603. );
  1604. let transOp = transform( op, transformBy );
  1605. expected.targetPosition.path[ 1 ] -= 2;
  1606. expect( transOp.length ).to.equal( 1 );
  1607. expectOperation( transOp[ 0 ], expected );
  1608. } );
  1609. it( 'range after node from transforming target path: no operation update', () => {
  1610. let transformBy = new MoveOperation(
  1611. new Position( root, [ 3, 5 ] ),
  1612. 2,
  1613. new Position( root, [ 4, 1, 0 ] ),
  1614. baseVersion
  1615. );
  1616. let transOp = transform( op, transformBy );
  1617. expect( transOp.length ).to.equal( 1 );
  1618. expectOperation( transOp[ 0 ], expected );
  1619. } );
  1620. it( 'target inside transforming move range: expand move range', () => {
  1621. let transformBy = new MoveOperation(
  1622. new Position( root, [ 4, 1, 0 ] ),
  1623. 2,
  1624. new Position( root, [ 2, 2, 5 ] ),
  1625. baseVersion
  1626. );
  1627. let transOp = transform( op, transformBy );
  1628. expect( transOp.length ).to.equal( 1 );
  1629. expected.howMany = 4;
  1630. expectOperation( transOp[ 0 ], expected );
  1631. } );
  1632. it( 'target at start boundary of transforming move range: increment source offset', () => {
  1633. let transformBy = new MoveOperation(
  1634. new Position( root, [ 4, 1, 0 ] ),
  1635. 2,
  1636. new Position( root, [ 2, 2, 4 ] ),
  1637. baseVersion
  1638. );
  1639. let transOp = transform( op, transformBy );
  1640. expect( transOp.length ).to.equal( 1 );
  1641. expected.sourcePosition.offset = 6;
  1642. expectOperation( transOp[ 0 ], expected );
  1643. } );
  1644. it( 'target at start boundary of transforming move range (sticky move): expand move range', () => {
  1645. let transformBy = new MoveOperation(
  1646. new Position( root, [ 4, 1, 0 ] ),
  1647. 2,
  1648. new Position( root, [ 2, 2, 4 ] ),
  1649. baseVersion
  1650. );
  1651. op.isSticky = true;
  1652. let transOp = transform( op, transformBy );
  1653. expect( transOp.length ).to.equal( 1 );
  1654. expected.howMany = 4;
  1655. expectOperation( transOp[ 0 ], expected );
  1656. } );
  1657. it( 'target at end boundary of transforming move range: no operation update', () => {
  1658. let transformBy = new MoveOperation(
  1659. new Position( root, [ 4, 1, 0 ] ),
  1660. 2,
  1661. new Position( root, [ 2, 2, 6 ] ),
  1662. baseVersion
  1663. );
  1664. let transOp = transform( op, transformBy );
  1665. expect( transOp.length ).to.equal( 1 );
  1666. expectOperation( transOp[ 0 ], expected );
  1667. } );
  1668. it( 'target at end boundary of transforming move range (sticky move): expand move range', () => {
  1669. let transformBy = new MoveOperation(
  1670. new Position( root, [ 4, 1, 0 ] ),
  1671. 2,
  1672. new Position( root, [ 2, 2, 6 ] ),
  1673. baseVersion
  1674. );
  1675. op.isSticky = true;
  1676. let transOp = transform( op, transformBy );
  1677. expect( transOp.length ).to.equal( 1 );
  1678. expected.howMany = 4;
  1679. expectOperation( transOp[ 0 ], expected );
  1680. } );
  1681. it( 'target inside a node from transforming range: no operation update', () => {
  1682. let transformBy = new MoveOperation(
  1683. new Position( root, [ 4, 1, 0 ] ),
  1684. 2,
  1685. new Position( root, [ 2, 2, 5, 1 ] ),
  1686. baseVersion
  1687. );
  1688. let transOp = transform( op, transformBy );
  1689. expect( transOp.length ).to.equal( 1 );
  1690. expectOperation( transOp[ 0 ], expected );
  1691. } );
  1692. it( 'range has node that contains transforming range: update range path', () => {
  1693. let transformBy = new MoveOperation(
  1694. new Position( root, [ 2, 1 ] ),
  1695. 3,
  1696. new Position( root, [ 4, 2 ] ),
  1697. baseVersion
  1698. );
  1699. let transOp = transform( op, transformBy );
  1700. expected.sourcePosition.path = [ 4, 3, 4 ];
  1701. expect( transOp.length ).to.equal( 1 );
  1702. expectOperation( transOp[ 0 ], expected );
  1703. } );
  1704. it( 'range has node that contains transforming target: update target path', () => {
  1705. let transformBy = new MoveOperation(
  1706. new Position( root, [ 3, 2 ] ),
  1707. 3,
  1708. new Position( root, [ 0, 1 ] ),
  1709. baseVersion
  1710. );
  1711. let transOp = transform( op, transformBy );
  1712. expected.targetPosition.path = [ 0, 2, 3 ];
  1713. expect( transOp.length ).to.equal( 1 );
  1714. expectOperation( transOp[ 0 ], expected );
  1715. } );
  1716. it( 'target inside a node from transforming range and vice versa: reverse transform-by operation', () => {
  1717. let transformBy = new MoveOperation(
  1718. new Position( root, [ 3, 2 ] ),
  1719. 3,
  1720. new Position( root, [ 2, 2, 5, 0 ] ),
  1721. baseVersion
  1722. );
  1723. let transOp = transform( op, transformBy );
  1724. let reversed = transformBy.getReversed();
  1725. expected.sourcePosition = reversed.sourcePosition;
  1726. expected.targetPosition = reversed.targetPosition;
  1727. expected.howMany = reversed.howMany;
  1728. expect( transOp.length ).to.equal( 1 );
  1729. expectOperation( transOp[ 0 ], expected );
  1730. } );
  1731. it( 'range is same as transforming range and is important: convert to NoOperation', () => {
  1732. let transformBy = new MoveOperation(
  1733. op.sourcePosition,
  1734. op.howMany,
  1735. new Position( root, [ 4, 1, 0 ] ),
  1736. baseVersion
  1737. );
  1738. let transOp = transform( op, transformBy );
  1739. expect( transOp.length ).to.equal( 1 );
  1740. expectOperation( transOp[ 0 ], {
  1741. type: NoOperation,
  1742. baseVersion: baseVersion + 1
  1743. } );
  1744. } );
  1745. it( 'range is same as transforming range and is less important: update range path', () => {
  1746. let transformBy = new MoveOperation(
  1747. op.sourcePosition,
  1748. op.howMany,
  1749. new Position( root, [ 4, 1, 0 ] ),
  1750. baseVersion
  1751. );
  1752. let transOp = transform( op, transformBy, true );
  1753. expected.sourcePosition.path = [ 4, 1, 0 ];
  1754. expect( transOp.length ).to.equal( 1 );
  1755. expectOperation( transOp[ 0 ], expected );
  1756. } );
  1757. it( 'range contains transforming range and is important: convert to NoOperation', () => {
  1758. let transformBy = new MoveOperation(
  1759. new Position( root, [ 2, 2, 3 ] ),
  1760. 4,
  1761. new Position( root, [ 4, 1, 0 ] ),
  1762. baseVersion
  1763. );
  1764. let transOp = transform( op, transformBy );
  1765. expect( transOp.length ).to.equal( 1 );
  1766. expectOperation( transOp[ 0 ], {
  1767. type: NoOperation,
  1768. baseVersion: baseVersion + 1
  1769. } );
  1770. } );
  1771. it( 'range contains transforming range and is less important: update range path', () => {
  1772. let transformBy = new MoveOperation(
  1773. new Position( root, [ 2, 2, 3 ] ),
  1774. 4,
  1775. new Position( root, [ 4, 1, 0 ] ),
  1776. baseVersion
  1777. );
  1778. let transOp = transform( op, transformBy, true );
  1779. expected.sourcePosition.path = [ 4, 1, 1 ];
  1780. expect( transOp.length ).to.equal( 1 );
  1781. expectOperation( transOp[ 0 ], expected );
  1782. } );
  1783. it( 'range contains transforming range and target and is important: update range path and target', () => {
  1784. op.targetPosition.path = [ 2, 2, 7 ];
  1785. let transformBy = new MoveOperation(
  1786. new Position( root, [ 2, 2, 3 ] ),
  1787. 5,
  1788. new Position( root, [ 4, 1, 0 ] ),
  1789. baseVersion
  1790. );
  1791. let transOp = transform( op, transformBy );
  1792. expect( transOp.length ).to.equal( 1 );
  1793. expected.sourcePosition.path = [ 4, 1, 1 ];
  1794. expected.targetPosition.path = [ 4, 1, 4 ];
  1795. expectOperation( transOp[ 0 ], expected );
  1796. } );
  1797. it( 'range contains transforming range and target and is less important: update range path and target', () => {
  1798. op.targetPosition.path = [ 2, 2, 7 ];
  1799. let transformBy = new MoveOperation(
  1800. new Position( root, [ 2, 2, 3 ] ),
  1801. 5,
  1802. new Position( root, [ 4, 1, 0 ] ),
  1803. baseVersion
  1804. );
  1805. let transOp = transform( op, transformBy, true );
  1806. expect( transOp.length ).to.equal( 1 );
  1807. expected.sourcePosition.path = [ 4, 1, 1 ];
  1808. expected.targetPosition.path = [ 4, 1, 4 ];
  1809. expectOperation( transOp[ 0 ], expected );
  1810. } );
  1811. it( 'range intersects on left side of transforming range and is important: shrink range', () => {
  1812. let transformBy = new MoveOperation(
  1813. new Position( root, [ 2, 2, 3 ] ),
  1814. 2,
  1815. new Position( root, [ 4, 1, 0 ] ),
  1816. baseVersion
  1817. );
  1818. let transOp = transform( op, transformBy );
  1819. expected.sourcePosition.path = [ 2, 2, 3 ];
  1820. expected.howMany = 1;
  1821. expect( transOp.length ).to.equal( 1 );
  1822. expectOperation( transOp[ 0 ], expected );
  1823. } );
  1824. it( 'range intersects on left side of transforming range and is less important: split into two operations', () => {
  1825. // Get more test cases and better code coverage
  1826. let otherRoot = new RootElement( null );
  1827. let transformBy = new MoveOperation(
  1828. new Position( root, [ 2, 2, 3 ] ),
  1829. 2,
  1830. new Position( otherRoot, [ 4, 1, 0 ] ),
  1831. baseVersion
  1832. );
  1833. let transOp = transform( op, transformBy, true );
  1834. expect( transOp.length ).to.equal( 2 );
  1835. expected.sourcePosition.path = [ 2, 2, 3 ];
  1836. expected.howMany = 1;
  1837. expectOperation( transOp[ 0 ], expected );
  1838. expected.sourcePosition = new Position( otherRoot, [ 4, 1, 1 ] );
  1839. expected.baseVersion++;
  1840. expectOperation( transOp[ 1 ], expected );
  1841. } );
  1842. it( 'range intersects on right side of transforming range and is important: shrink range', () => {
  1843. let transformBy = new MoveOperation(
  1844. new Position( root, [ 2, 2, 5 ] ),
  1845. 2,
  1846. new Position( root, [ 4, 1, 0 ] ),
  1847. baseVersion
  1848. );
  1849. let transOp = transform( op, transformBy );
  1850. expected.howMany = 1;
  1851. expect( transOp.length ).to.equal( 1 );
  1852. expectOperation( transOp[ 0 ], expected );
  1853. } );
  1854. it( 'range intersects on right side of transforming range and is less important: split into two operations', () => {
  1855. let transformBy = new MoveOperation(
  1856. new Position( root, [ 2, 2, 5 ] ),
  1857. 2,
  1858. new Position( root, [ 4, 1, 0 ] ),
  1859. baseVersion
  1860. );
  1861. let transOp = transform( op, transformBy, true );
  1862. expect( transOp.length ).to.equal( 2 );
  1863. expected.sourcePosition.path = [ 4, 1, 0 ];
  1864. expected.howMany = 1;
  1865. expectOperation( transOp[ 0 ], expected );
  1866. expected.sourcePosition.path = op.sourcePosition.path;
  1867. expected.baseVersion++;
  1868. expectOperation( transOp[ 1 ], expected );
  1869. } );
  1870. it( 'range intersects on left side, target inside transforming range and is important: expand move range', () => {
  1871. op.howMany = 4;
  1872. let transformBy = new MoveOperation(
  1873. new Position( root, [ 2, 2, 3 ] ),
  1874. 2,
  1875. new Position( root, [ 2, 2, 6 ] ),
  1876. baseVersion
  1877. );
  1878. let transOp = transform( op, transformBy );
  1879. expect( transOp.length ).to.equal( 1 );
  1880. expected.sourcePosition.path = [ 2, 2, 3 ];
  1881. expected.howMany = 5;
  1882. expectOperation( transOp[ 0 ], expected );
  1883. } );
  1884. it( 'range intersects on left side, target inside transforming range and is less important: expand move range', () => {
  1885. op.howMany = 4;
  1886. let transformBy = new MoveOperation(
  1887. new Position( root, [ 2, 2, 3 ] ),
  1888. 2,
  1889. new Position( root, [ 2, 2, 6 ] ),
  1890. baseVersion
  1891. );
  1892. let transOp = transform( op, transformBy, true );
  1893. expect( transOp.length ).to.equal( 1 );
  1894. expected.sourcePosition.path = [ 2, 2, 3 ];
  1895. expected.howMany = 5;
  1896. expectOperation( transOp[ 0 ], expected );
  1897. } );
  1898. it( 'range intersects on right side of transforming range and is important: shrink range', () => {
  1899. let transformBy = new MoveOperation(
  1900. new Position( root, [ 2, 2, 5 ] ),
  1901. 2,
  1902. new Position( root, [ 4, 1, 0 ] ),
  1903. baseVersion
  1904. );
  1905. let transOp = transform( op, transformBy );
  1906. expected.howMany = 1;
  1907. expect( transOp.length ).to.equal( 1 );
  1908. expectOperation( transOp[ 0 ], expected );
  1909. } );
  1910. it( 'range intersects on right side of transforming range and is less important: split into two operations', () => {
  1911. let transformBy = new MoveOperation(
  1912. new Position( root, [ 2, 2, 5 ] ),
  1913. 2,
  1914. new Position( root, [ 4, 1, 0 ] ),
  1915. baseVersion
  1916. );
  1917. let transOp = transform( op, transformBy, true );
  1918. expect( transOp.length ).to.equal( 2 );
  1919. expected.sourcePosition.path = [ 4, 1, 0 ];
  1920. expected.howMany = 1;
  1921. expectOperation( transOp[ 0 ], expected );
  1922. expected.sourcePosition.path = op.sourcePosition.path;
  1923. expected.baseVersion++;
  1924. expectOperation( transOp[ 1 ], expected );
  1925. } );
  1926. it( 'range intersects, target inside transforming range and is important: split into two operations', () => {
  1927. op.targetPosition.path = [ 2, 2, 7 ];
  1928. let transformBy = new MoveOperation(
  1929. new Position( root, [ 2, 2, 5 ] ),
  1930. 4,
  1931. new Position( root, [ 4, 1, 0 ] ),
  1932. baseVersion
  1933. );
  1934. let transOp = transform( op, transformBy, true );
  1935. expect( transOp.length ).to.equal( 2 );
  1936. expected.sourcePosition.path = [ 4, 1, 0 ];
  1937. expected.targetPosition.path = [ 4, 1, 2 ];
  1938. expected.howMany = 1;
  1939. expectOperation( transOp[ 0 ], expected );
  1940. expected.sourcePosition.path = [ 2, 2, 4 ];
  1941. expected.targetPosition.path = [ 4, 1, 2 ];
  1942. expected.howMany = 1;
  1943. expected.baseVersion++;
  1944. expectOperation( transOp[ 1 ], expected );
  1945. } );
  1946. it( 'range intersects, target inside transforming range and is less important: shrink range', () => {
  1947. op.targetPosition.path = [ 2, 2, 7 ];
  1948. let transformBy = new MoveOperation(
  1949. new Position( root, [ 2, 2, 5 ] ),
  1950. 4,
  1951. new Position( root, [ 4, 1, 0 ] ),
  1952. baseVersion
  1953. );
  1954. let transOp = transform( op, transformBy );
  1955. expect( transOp.length ).to.equal( 1 );
  1956. expected.sourcePosition.path = [ 2, 2, 4 ];
  1957. expected.targetPosition.path = [ 4, 1, 2 ];
  1958. expected.howMany = 1;
  1959. expectOperation( transOp[ 0 ], expected );
  1960. } );
  1961. it( 'range inside transforming range and is important: shrink range', () => {
  1962. op.howMany = 4;
  1963. let transformBy = new MoveOperation(
  1964. new Position( root, [ 2, 2, 5 ] ),
  1965. 2,
  1966. new Position( root, [ 4, 1, 0 ] ),
  1967. baseVersion
  1968. );
  1969. let transOp = transform( op, transformBy );
  1970. expect( transOp.length ).to.equal( 1 );
  1971. expected.howMany = 2;
  1972. expectOperation( transOp[ 0 ], expected );
  1973. } );
  1974. it( 'range inside transforming range and is less important: split into two operations', () => {
  1975. op.howMany = 4;
  1976. let transformBy = new MoveOperation(
  1977. new Position( root, [ 2, 2, 5 ] ),
  1978. 2,
  1979. new Position( root, [ 4, 1, 0 ] ),
  1980. baseVersion
  1981. );
  1982. let transOp = transform( op, transformBy, true );
  1983. expect( transOp.length ).to.equal( 2 );
  1984. expected.sourcePosition.path = [ 4, 1, 0 ];
  1985. expected.howMany = 2;
  1986. expectOperation( transOp[ 0 ], expected );
  1987. expected.sourcePosition.path = [ 2, 2, 4 ];
  1988. expected.howMany = 2;
  1989. expected.baseVersion++;
  1990. expectOperation( transOp[ 1 ], expected );
  1991. } );
  1992. it( 'range and target inside transforming range and is important: no operation update', () => {
  1993. op.howMany = 6;
  1994. let transformBy = new MoveOperation(
  1995. new Position( root, [ 2, 2, 5 ] ),
  1996. 2,
  1997. new Position( root, [ 2, 2, 9 ] ),
  1998. baseVersion
  1999. );
  2000. let transOp = transform( op, transformBy );
  2001. expect( transOp.length ).to.equal( 1 );
  2002. expected.howMany = 6;
  2003. expectOperation( transOp[ 0 ], expected );
  2004. } );
  2005. it( 'range and target inside transforming range and is less important: no operation update', () => {
  2006. op.howMany = 6;
  2007. let transformBy = new MoveOperation(
  2008. new Position( root, [ 2, 2, 5 ] ),
  2009. 2,
  2010. new Position( root, [ 2, 2, 9 ] ),
  2011. baseVersion
  2012. );
  2013. let transOp = transform( op, transformBy, true );
  2014. expect( transOp.length ).to.equal( 1 );
  2015. expected.howMany = 6;
  2016. expectOperation( transOp[ 0 ], expected );
  2017. } );
  2018. } );
  2019. describe( 'by NoOperation', () => {
  2020. it( 'no operation update', () => {
  2021. let transformBy = new NoOperation( baseVersion );
  2022. let transOp = transform( op, transformBy );
  2023. expect( transOp.length ).to.equal( 1 );
  2024. expectOperation( transOp[ 0 ], expected );
  2025. } );
  2026. } );
  2027. describe( 'by RenameOperation', () => {
  2028. it( 'no position update', () => {
  2029. let transformBy = new RenameOperation( new Position( root, [ 2, 2, 4 ] ), 'oldName', 'newName', baseVersion );
  2030. let transOp = transform( op, transformBy );
  2031. expect( transOp.length ).to.equal( 1 );
  2032. expectOperation( transOp[ 0 ], expected );
  2033. } );
  2034. } );
  2035. } );
  2036. describe( 'NoOperation', () => {
  2037. beforeEach( () => {
  2038. op = new NoOperation( baseVersion );
  2039. expected = {
  2040. type: NoOperation,
  2041. baseVersion: baseVersion + 1
  2042. };
  2043. } );
  2044. describe( 'by InsertOperation', () => {
  2045. it( 'no operation update', () => {
  2046. let transformBy = new InsertOperation(
  2047. new Position( root, [ 0 ] ),
  2048. 'a',
  2049. baseVersion
  2050. );
  2051. let transOp = transform( op, transformBy );
  2052. expect( transOp.length ).to.equal( 1 );
  2053. expectOperation( transOp[ 0 ], expected );
  2054. } );
  2055. } );
  2056. describe( 'by AttributeOperation', () => {
  2057. it( 'no operation update', () => {
  2058. let transformBy = new AttributeOperation(
  2059. new Range(
  2060. new Position( root, [ 0 ] ),
  2061. new Position( root, [ 1 ] )
  2062. ),
  2063. 'foo',
  2064. 'bar',
  2065. 'xyz',
  2066. baseVersion
  2067. );
  2068. let transOp = transform( op, transformBy );
  2069. expect( transOp.length ).to.equal( 1 );
  2070. expectOperation( transOp[ 0 ], expected );
  2071. } );
  2072. } );
  2073. describe( 'by RootAttributeOperation', () => {
  2074. it( 'no operation update', () => {
  2075. let transformBy = new RootAttributeOperation(
  2076. root,
  2077. 'foo',
  2078. null,
  2079. 'bar',
  2080. baseVersion
  2081. );
  2082. let transOp = transform( op, transformBy );
  2083. expect( transOp.length ).to.equal( 1 );
  2084. expectOperation( transOp[ 0 ], expected );
  2085. } );
  2086. } );
  2087. describe( 'by MoveOperation', () => {
  2088. it( 'no operation update', () => {
  2089. let transformBy = new MoveOperation(
  2090. new Position( root, [ 0 ] ),
  2091. 2,
  2092. new Position( root, [ 1 ] ),
  2093. baseVersion
  2094. );
  2095. let transOp = transform( op, transformBy );
  2096. expect( transOp.length ).to.equal( 1 );
  2097. expectOperation( transOp[ 0 ], expected );
  2098. } );
  2099. } );
  2100. describe( 'by NoOperation', () => {
  2101. it( 'no operation update', () => {
  2102. let transformBy = new NoOperation( baseVersion );
  2103. let transOp = transform( op, transformBy );
  2104. expect( transOp.length ).to.equal( 1 );
  2105. expectOperation( transOp[ 0 ], expected );
  2106. } );
  2107. } );
  2108. describe( 'by RenameOperation', () => {
  2109. it( 'no position update', () => {
  2110. let transformBy = new RenameOperation( new Position( root, [ 0, 2, 0 ] ), 'oldName', 'newName', baseVersion );
  2111. let transOp = transform( op, transformBy );
  2112. expect( transOp.length ).to.equal( 1 );
  2113. expectOperation( transOp[ 0 ], expected );
  2114. } );
  2115. } );
  2116. } );
  2117. describe( 'RenameOperation', () => {
  2118. beforeEach( () => {
  2119. const position = new Position( root, [ 0, 2, 2 ] );
  2120. op = new RenameOperation( position, 'oldName', 'newName', baseVersion );
  2121. expected = {
  2122. position: position,
  2123. oldName: 'oldName',
  2124. newName: 'newName',
  2125. baseVersion: baseVersion + 1
  2126. };
  2127. } );
  2128. describe( 'by InsertOperation', () => {
  2129. it( 'target before renamed element: offset update', () => {
  2130. let transformBy = new InsertOperation(
  2131. new Position( root, [ 0, 2, 1 ] ),
  2132. [ nodeA, nodeB ],
  2133. baseVersion
  2134. );
  2135. let transOp = transform( op, transformBy );
  2136. expect( transOp.length ).to.equal( 1 );
  2137. expected.position.offset = 4;
  2138. expectOperation( transOp[ 0 ], expected );
  2139. } );
  2140. it( 'target after renamed element: no change', () => {
  2141. let transformBy = new InsertOperation(
  2142. new Position( root, [ 0, 2, 3 ] ),
  2143. [ nodeA, nodeB ],
  2144. baseVersion
  2145. );
  2146. let transOp = transform( op, transformBy );
  2147. expect( transOp.length ).to.equal( 1 );
  2148. expectOperation( transOp[ 0 ], expected );
  2149. } );
  2150. it( 'target before a node on path to renamed element: path update', () => {
  2151. let transformBy = new InsertOperation(
  2152. new Position( root, [ 0, 1 ] ),
  2153. [ nodeA, nodeB ],
  2154. baseVersion
  2155. );
  2156. let transOp = transform( op, transformBy );
  2157. expect( transOp.length ).to.equal( 1 );
  2158. expected.position.path = [ 0, 4, 2 ];
  2159. expectOperation( transOp[ 0 ], expected );
  2160. } );
  2161. it( 'target after a node on path to renamed element: no change', () => {
  2162. let transformBy = new InsertOperation(
  2163. new Position( root, [ 0, 3 ] ),
  2164. [ nodeA, nodeB ],
  2165. baseVersion
  2166. );
  2167. let transOp = transform( op, transformBy );
  2168. expect( transOp.length ).to.equal( 1 );
  2169. expectOperation( transOp[ 0 ], expected );
  2170. } );
  2171. } );
  2172. describe( 'by AttributeOperation', () => {
  2173. it( 'no operation update', () => {
  2174. let transformBy = new AttributeOperation(
  2175. new Range(
  2176. new Position( root, [ 0, 2, 1 ] ),
  2177. new Position( root, [ 1, 3 ] )
  2178. ),
  2179. 'foo',
  2180. 'bar',
  2181. 'xyz',
  2182. baseVersion
  2183. );
  2184. let transOp = transform( op, transformBy );
  2185. expect( transOp.length ).to.equal( 1 );
  2186. expectOperation( transOp[ 0 ], expected );
  2187. } );
  2188. } );
  2189. describe( 'by RootAttributeOperation', () => {
  2190. it( 'no operation update', () => {
  2191. let transformBy = new RootAttributeOperation(
  2192. root,
  2193. 'foo',
  2194. null,
  2195. 'bar',
  2196. baseVersion
  2197. );
  2198. let transOp = transform( op, transformBy );
  2199. expect( transOp.length ).to.equal( 1 );
  2200. expectOperation( transOp[ 0 ], expected );
  2201. } );
  2202. } );
  2203. describe( 'by RenameOperation', () => {
  2204. it( 'different element: no change', () => {
  2205. let transformBy = new RenameOperation(
  2206. new Position( root, [ 0, 2, 1 ] ),
  2207. 'foo',
  2208. 'bar',
  2209. baseVersion
  2210. );
  2211. let transOp = transform( op, transformBy );
  2212. expect( transOp.length ).to.equal( 1 );
  2213. expectOperation( transOp[ 0 ], expected );
  2214. } );
  2215. it( 'same element and is important: convert to NoOperation', () => {
  2216. let transformBy = new RenameOperation(
  2217. new Position( root, [ 0, 2, 2 ] ),
  2218. 'oldName',
  2219. 'otherName',
  2220. baseVersion
  2221. );
  2222. let transOp = transform( op, transformBy, false );
  2223. expect( transOp.length ).to.equal( 1 );
  2224. expectOperation( transOp[ 0 ], {
  2225. type: NoOperation,
  2226. baseVersion: baseVersion + 1
  2227. } );
  2228. } );
  2229. it( 'same element and is not important: no change', () => {
  2230. let transformBy = new RenameOperation(
  2231. new Position( root, [ 0, 2, 2 ] ),
  2232. 'oldName',
  2233. 'otherName',
  2234. baseVersion
  2235. );
  2236. let transOp = transform( op, transformBy, true );
  2237. expect( transOp.length ).to.equal( 1 );
  2238. expectOperation( transOp[ 0 ], expected );
  2239. } );
  2240. } );
  2241. describe( 'by MoveOperation', () => {
  2242. it( 'moved range before renamed element: update offset', () => {
  2243. let transformBy = new MoveOperation(
  2244. new Position( root, [ 0, 2, 0 ] ),
  2245. 2,
  2246. new Position( root, [ 2, 5 ] ),
  2247. baseVersion
  2248. );
  2249. let transOp = transform( op, transformBy );
  2250. expect( transOp.length ).to.equal( 1 );
  2251. expected.position.offset = 0;
  2252. expectOperation( transOp[ 0 ], expected );
  2253. } );
  2254. it( 'moved range before an element on path to renamed element: update path', () => {
  2255. let transformBy = new MoveOperation(
  2256. new Position( root, [ 0, 0 ] ),
  2257. 2,
  2258. new Position( root, [ 2, 5 ] ),
  2259. baseVersion
  2260. );
  2261. let transOp = transform( op, transformBy );
  2262. expect( transOp.length ).to.equal( 1 );
  2263. expected.position.path = [ 0, 0, 2 ];
  2264. expectOperation( transOp[ 0 ], expected );
  2265. } );
  2266. it( 'moved range contains renamed element: update path', () => {
  2267. let transformBy = new MoveOperation(
  2268. new Position( root, [ 0, 2, 1 ] ),
  2269. 3,
  2270. new Position( root, [ 2, 5 ] ),
  2271. baseVersion
  2272. );
  2273. let transOp = transform( op, transformBy );
  2274. expect( transOp.length ).to.equal( 1 );
  2275. expected.position.path = [ 2, 6 ];
  2276. expectOperation( transOp[ 0 ], expected );
  2277. } );
  2278. it( 'moved range contains renamed element parent: updated path', () => {
  2279. let transformBy = new MoveOperation(
  2280. new Position( root, [ 0, 1 ] ),
  2281. 3,
  2282. new Position( root, [ 2, 5 ] ),
  2283. baseVersion
  2284. );
  2285. let transOp = transform( op, transformBy );
  2286. expect( transOp.length ).to.equal( 1 );
  2287. expected.position.path = [ 2, 6, 2 ];
  2288. expectOperation( transOp[ 0 ], expected );
  2289. } );
  2290. it( 'move target before renamed element: update offset', () => {
  2291. let transformBy = new MoveOperation(
  2292. new Position( root, [ 2, 5 ] ),
  2293. 2,
  2294. new Position( root, [ 0, 2, 1 ] ),
  2295. baseVersion
  2296. );
  2297. let transOp = transform( op, transformBy );
  2298. expect( transOp.length ).to.equal( 1 );
  2299. expected.position.offset = 4;
  2300. expectOperation( transOp[ 0 ], expected );
  2301. } );
  2302. it( 'move target before an element on path to renamed element: update path', () => {
  2303. let transformBy = new MoveOperation(
  2304. new Position( root, [ 0, 2, 0 ] ),
  2305. 2,
  2306. new Position( root, [ 2, 5 ] ),
  2307. baseVersion
  2308. );
  2309. let transOp = transform( op, transformBy );
  2310. expect( transOp.length ).to.equal( 1 );
  2311. expected.position.offset = 0;
  2312. expectOperation( transOp[ 0 ], expected );
  2313. } );
  2314. } );
  2315. } );
  2316. } );