transform.js 72 KB

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