transform.js 91 KB

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