8
0

transform.js 81 KB

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