transform.js 82 KB

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