8
0

transform.js 80 KB

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