transform.js 64 KB

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