8
0

transform.js 90 KB

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