transform.js 63 KB

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