transform.js 63 KB

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