8
0

transformoperation.js 52 KB

12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879808182838485868788899091929394959697989910010110210310410510610710810911011111211311411511611711811912012112212312412512612712812913013113213313413513613713813914014114214314414514614714814915015115215315415515615715815916016116216316416516616716816917017117217317417517617717817918018118218318418518618718818919019119219319419519619719819920020120220320420520620720820921021121221321421521621721821922022122222322422522622722822923023123223323423523623723823924024124224324424524624724824925025125225325425525625725825926026126226326426526626726826927027127227327427527627727827928028128228328428528628728828929029129229329429529629729829930030130230330430530630730830931031131231331431531631731831932032132232332432532632732832933033133233333433533633733833934034134234334434534634734834935035135235335435535635735835936036136236336436536636736836937037137237337437537637737837938038138238338438538638738838939039139239339439539639739839940040140240340440540640740840941041141241341441541641741841942042142242342442542642742842943043143243343443543643743843944044144244344444544644744844945045145245345445545645745845946046146246346446546646746846947047147247347447547647747847948048148248348448548648748848949049149249349449549649749849950050150250350450550650750850951051151251351451551651751851952052152252352452552652752852953053153253353453553653753853954054154254354454554654754854955055155255355455555655755855956056156256356456556656756856957057157257357457557657757857958058158258358458558658758858959059159259359459559659759859960060160260360460560660760860961061161261361461561661761861962062162262362462562662762862963063163263363463563663763863964064164264364464564664764864965065165265365465565665765865966066166266366466566666766866967067167267367467567667767867968068168268368468568668768868969069169269369469569669769869970070170270370470570670770870971071171271371471571671771871972072172272372472572672772872973073173273373473573673773873974074174274374474574674774874975075175275375475575675775875976076176276376476576676776876977077177277377477577677777877978078178278378478578678778878979079179279379479579679779879980080180280380480580680780880981081181281381481581681781881982082182282382482582682782882983083183283383483583683783883984084184284384484584684784884985085185285385485585685785885986086186286386486586686786886987087187287387487587687787887988088188288388488588688788888989089189289389489589689789889990090190290390490590690790890991091191291391491591691791891992092192292392492592692792892993093193293393493593693793893994094194294394494594694794894995095195295395495595695795895996096196296396496596696796896997097197297397497597697797897998098198298398498598698798898999099199299399499599699799899910001001100210031004100510061007100810091010101110121013101410151016101710181019102010211022102310241025102610271028102910301031103210331034103510361037103810391040104110421043104410451046104710481049105010511052105310541055105610571058105910601061106210631064106510661067106810691070107110721073107410751076107710781079108010811082108310841085108610871088108910901091109210931094109510961097109810991100110111021103110411051106110711081109111011111112111311141115111611171118111911201121112211231124112511261127112811291130113111321133113411351136113711381139114011411142114311441145114611471148114911501151115211531154115511561157115811591160116111621163116411651166116711681169117011711172117311741175117611771178117911801181118211831184118511861187118811891190119111921193119411951196119711981199120012011202120312041205120612071208120912101211121212131214121512161217121812191220122112221223122412251226122712281229123012311232123312341235123612371238123912401241124212431244124512461247124812491250125112521253125412551256125712581259126012611262126312641265126612671268126912701271127212731274127512761277127812791280128112821283128412851286128712881289129012911292129312941295129612971298129913001301130213031304130513061307130813091310131113121313131413151316131713181319132013211322132313241325132613271328132913301331133213331334133513361337133813391340134113421343134413451346134713481349135013511352135313541355135613571358135913601361136213631364136513661367136813691370137113721373137413751376137713781379138013811382138313841385138613871388138913901391139213931394139513961397139813991400140114021403140414051406140714081409141014111412141314141415141614171418141914201421142214231424142514261427142814291430143114321433143414351436143714381439144014411442144314441445144614471448144914501451145214531454145514561457145814591460146114621463146414651466146714681469147014711472147314741475147614771478147914801481148214831484148514861487148814891490149114921493149414951496149714981499150015011502150315041505150615071508150915101511151215131514151515161517151815191520152115221523152415251526152715281529153015311532153315341535153615371538153915401541154215431544154515461547154815491550155115521553155415551556155715581559156015611562156315641565156615671568156915701571157215731574157515761577157815791580158115821583158415851586158715881589159015911592159315941595159615971598159916001601160216031604160516061607160816091610161116121613161416151616161716181619162016211622162316241625162616271628162916301631163216331634163516361637163816391640164116421643164416451646164716481649165016511652165316541655165616571658165916601661166216631664166516661667166816691670167116721673167416751676167716781679168016811682168316841685168616871688168916901691169216931694169516961697169816991700170117021703170417051706170717081709171017111712171317141715171617171718171917201721172217231724172517261727172817291730173117321733173417351736173717381739174017411742174317441745174617471748174917501751175217531754175517561757175817591760176117621763176417651766176717681769177017711772177317741775177617771778177917801781178217831784178517861787178817891790179117921793179417951796179717981799180018011802180318041805180618071808180918101811181218131814181518161817181818191820182118221823182418251826182718281829183018311832183318341835183618371838183918401841184218431844184518461847184818491850185118521853185418551856185718581859186018611862186318641865186618671868186918701871187218731874187518761877187818791880188118821883188418851886188718881889189018911892189318941895189618971898189919001901190219031904190519061907190819091910191119121913191419151916191719181919192019211922192319241925192619271928192919301931193219331934193519361937193819391940194119421943194419451946194719481949195019511952195319541955195619571958195919601961196219631964196519661967196819691970
  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/document',
  11. 'document/node',
  12. 'document/position',
  13. 'document/range',
  14. 'document/attribute',
  15. 'document/transformoperation',
  16. 'document/operation/insertoperation',
  17. 'document/operation/changeoperation',
  18. 'document/operation/moveoperation',
  19. 'document/operation/nooperation'
  20. );
  21. describe( 'transformOperation', () => {
  22. let Document, Node, Position, Range, Attribute, InsertOperation, ChangeOperation, MoveOperation, NoOperation;
  23. let transformOperation;
  24. before( () => {
  25. Document = modules[ 'document/document' ];
  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. transformOperation = modules[ 'document/transformoperation' ];
  35. } );
  36. let root, doc, op, nodeA, nodeB, expected, baseVersion;
  37. beforeEach( () => {
  38. doc = new Document();
  39. root = doc.createRoot( 'root' );
  40. nodeA = new Node();
  41. nodeB = new Node();
  42. baseVersion = doc.version;
  43. } );
  44. function expectOperation( op, params ) {
  45. for ( let i in params ) {
  46. if ( params.hasOwnProperty( i ) ) {
  47. if ( i == 'type' ) {
  48. expect( op ).to.be.instanceof( params[ i ] );
  49. }
  50. else if ( params[ i ] instanceof Array ) {
  51. expect( op[ i ].length ).to.equal( params[ i ].length );
  52. for ( let j = 0; j < params[ i ].length; j++ ) {
  53. expect( op[ i ][ j ] ).to.equal( params[ i ][ j ] );
  54. }
  55. } else if ( params[ i ] instanceof Position || params[ i ] instanceof Range ) {
  56. expect( op[ i ].isEqual( params[ i ] ) ).to.be.true;
  57. } else {
  58. expect( op[ i ] ).to.equal( params[ i ] );
  59. }
  60. }
  61. }
  62. }
  63. describe( 'InsertOperation', () => {
  64. let nodeC, nodeD, position;
  65. beforeEach( () => {
  66. nodeC = new Node();
  67. nodeD = new Node();
  68. baseVersion = doc.version;
  69. position = new Position( [ 0, 2, 1 ], root );
  70. op = new InsertOperation( position, [ nodeA, nodeB ], baseVersion );
  71. expected = {
  72. type: InsertOperation,
  73. position: position.clone(),
  74. baseVersion: baseVersion + 1
  75. };
  76. } );
  77. describe( 'by InsertOperation', () => {
  78. it( 'target at different position: no position update', () => {
  79. let transformBy = new InsertOperation(
  80. new Position( [ 1, 3, 2 ], root ),
  81. [ nodeC, nodeD ],
  82. baseVersion
  83. );
  84. let transOp = transformOperation( op, transformBy );
  85. expectOperation( transOp[ 0 ], expected );
  86. } );
  87. it( 'target at offset before: increment offset', () => {
  88. let transformBy = new InsertOperation(
  89. new Position( [ 0, 2, 0 ], root ),
  90. [ nodeC, nodeD ],
  91. baseVersion
  92. );
  93. let transOp = transformOperation( op, transformBy );
  94. expected.position.offset += 2;
  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 = transformOperation( op, transformBy );
  104. expected.position.offset += 2;
  105. expectOperation( transOp[ 0 ], expected );
  106. } );
  107. it( 'target at same offset and is less important: no position update', () => {
  108. let transformBy = new InsertOperation(
  109. new Position( [ 0, 2, 1 ], root ),
  110. [ nodeC, nodeD ],
  111. baseVersion
  112. );
  113. let transOp = transformOperation( transformBy, true );
  114. expectOperation( transOp[ 0 ], expected );
  115. } );
  116. it( 'target at offset after: no position update', () => {
  117. let transformBy = new InsertOperation(
  118. new Position( [ 0, 2, 2 ], root ),
  119. [ nodeC, nodeD ],
  120. baseVersion
  121. );
  122. let transOp = transformOperation( op, transformBy );
  123. expectOperation( transOp[ 0 ], expected );
  124. } );
  125. it( 'target before node from path: increment index on path', () => {
  126. let transformBy = new InsertOperation(
  127. new Position( [ 0, 1 ], root ),
  128. [ nodeC, nodeD ],
  129. baseVersion
  130. );
  131. let transOp = transformOperation( op, transformBy );
  132. expected.position.path[ 1 ] += 2;
  133. expectOperation( transOp[ 0 ], expected );
  134. } );
  135. it( 'target after node from path: no position update', () => {
  136. let transformBy = new InsertOperation(
  137. new Position( [ 0, 6 ], root ),
  138. [ nodeC, nodeD ],
  139. baseVersion
  140. );
  141. let transOp = transformOperation( op, transformBy );
  142. expectOperation( transOp[ 0 ], expected );
  143. } );
  144. } );
  145. describe( 'by ChangeOperation', () => {
  146. it( 'no position update', () => {
  147. let rangeStart = position.clone();
  148. let rangeEnd = position.clone();
  149. rangeEnd.offset += 2;
  150. let transformBy = new ChangeOperation(
  151. new Range( rangeStart, rangeEnd ),
  152. null,
  153. new Attribute( 'foo', 'bar' ),
  154. baseVersion
  155. );
  156. let transOp = transformOperation( op, transformBy );
  157. expectOperation( transOp[ 0 ], expected );
  158. } );
  159. } );
  160. describe( 'by MoveOperation', () => {
  161. it( 'range and target are different than insert position: no position update', () => {
  162. let transformBy = new MoveOperation(
  163. new Position( [ 1, 3, 2 ], root ),
  164. new Position( [ 2, 1 ], root ),
  165. 2
  166. );
  167. let transOp = transformOperation( op, transformBy );
  168. expectOperation( transOp[ 0 ], expected );
  169. } );
  170. it( 'range offset is before insert position offset: decrement offset', () => {
  171. let transformBy = new MoveOperation(
  172. new Position( [ 0, 2, 0 ], root ),
  173. new Position( [ 1, 1 ], root ),
  174. 1
  175. );
  176. let transOp = transformOperation( op, transformBy );
  177. expected.position.offset--;
  178. expectOperation( transOp[ 0 ], expected );
  179. } );
  180. it( 'range offset is after insert position offset: no position update', () => {
  181. let transformBy = new MoveOperation(
  182. new Position( [ 0, 2, 4 ], root ),
  183. new Position( [ 1, 1 ], root ),
  184. 1
  185. );
  186. let transOp = transformOperation( op, transformBy );
  187. expectOperation( transOp[ 0 ], expected );
  188. } );
  189. it( 'target offset before insert position offset: increment offset', () => {
  190. let transformBy = new MoveOperation(
  191. new Position( [ 1, 1 ], root ),
  192. new Position( [ 0, 2, 0 ], root ),
  193. 2
  194. );
  195. let transOp = transformOperation( op, transformBy );
  196. expected.position.offset += 2;
  197. expectOperation( transOp[ 0 ], expected );
  198. } );
  199. it( 'target offset after insert position offset: no position update', () => {
  200. let transformBy = new MoveOperation(
  201. new Position( [ 1, 1 ], root ),
  202. new Position( [ 0, 2, 4 ], root ),
  203. 2
  204. );
  205. let transOp = transformOperation( op, transformBy );
  206. expectOperation( transOp[ 0 ], expected );
  207. } );
  208. it( 'target offset same as insert position offset and is important: increment offset', () => {
  209. let transformBy = new MoveOperation(
  210. new Position( [ 1, 1 ], root ),
  211. new Position( [ 0, 2, 1 ], root ),
  212. 2
  213. );
  214. let transOp = transformOperation( op, transformBy );
  215. expected.position.offset += 2;
  216. expectOperation( transOp[ 0 ], expected );
  217. } );
  218. it( 'target offset same as insert position offset and is less important: no position update', () => {
  219. let transformBy = new MoveOperation(
  220. new Position( [ 1, 1 ], root ),
  221. new Position( [ 0, 2, 1 ], root ),
  222. 2
  223. );
  224. let transOp = transformOperation( op, transformBy, true );
  225. expectOperation( transOp[ 0 ], expected );
  226. } );
  227. it( 'range is before node from insert position path: decrement index on path', () => {
  228. let transformBy = new MoveOperation(
  229. new Position( [ 0, 0 ], root ),
  230. new Position( [ 1, 0 ], root ),
  231. 2
  232. );
  233. let transOp = transformOperation( op, transformBy );
  234. expected.position.path[ 1 ] -= 2;
  235. expectOperation( transOp[ 0 ], expected );
  236. } );
  237. it( 'range is after node from insert position path: no position update', () => {
  238. let transformBy = new MoveOperation(
  239. new Position( [ 0, 4 ], root ),
  240. new Position( [ 1, 0 ], root ),
  241. 2
  242. );
  243. let transOp = transformOperation( op, transformBy );
  244. expectOperation( transOp[ 0 ], expected );
  245. } );
  246. it( 'target before node from insert position path: increment index on path', () => {
  247. let transformBy = new MoveOperation(
  248. new Position( [ 1, 0 ], root ),
  249. new Position( [ 0, 0 ], root ),
  250. 2
  251. );
  252. let transOp = transformOperation( op, transformBy );
  253. expected.position.path[ 1 ] += 2;
  254. expectOperation( transOp[ 0 ], expected );
  255. } );
  256. it( 'target after node from insert position path: no position update', () => {
  257. let transformBy = new MoveOperation(
  258. new Position( [ 1, 0 ], root ),
  259. new Position( [ 0, 4 ], root ),
  260. 2
  261. );
  262. let transOp = transformOperation( op, transformBy );
  263. expectOperation( transOp[ 0 ], expected );
  264. } );
  265. it( 'range has node that contains insert position: update position', () => {
  266. let transformBy = new MoveOperation(
  267. new Position( [ 0, 1 ], root ),
  268. new Position( [ 1, 1 ], root ),
  269. 2
  270. );
  271. let transOp = transformOperation( op, transformBy );
  272. expected.position.path = [ 1, 2, 1 ];
  273. expectOperation( transOp[ 0 ], expected );
  274. } );
  275. it( 'range contains insert position (on same level): set position offset to range start', () => {
  276. let transformBy = new MoveOperation(
  277. new Position( [ 0, 2, 0 ], root ),
  278. new Position( [ 1, 0 ], root ),
  279. 3
  280. );
  281. let transOp = transformOperation( op, transformBy );
  282. expected.position.offset = 0;
  283. expectOperation( transOp[ 0 ], expected );
  284. } );
  285. } );
  286. describe( 'by NoOperation', () => {
  287. it( 'no operation update', () => {
  288. let transformBy = new NoOperation( baseVersion );
  289. let transOp = transformOperation( op, transformBy );
  290. expectOperation( transOp[ 0 ], expected );
  291. } );
  292. } );
  293. } );
  294. describe( 'ChangeOperation', () => {
  295. let start, end, range, oldAttr, newAttr;
  296. beforeEach( () => {
  297. oldAttr = new Attribute( 'foo', 'abc' );
  298. newAttr = new Attribute( 'foo', 'bar' );
  299. expected = {
  300. type: ChangeOperation,
  301. oldAttr: oldAttr,
  302. newAttr: newAttr,
  303. baseVersion: baseVersion + 1
  304. };
  305. } );
  306. describe( 'with multi-level range', () => {
  307. beforeEach( () => {
  308. start = new Position( [ 1, 2 ], root );
  309. end = new Position( [ 2, 2, 4 ], root );
  310. range = new Range( start, end );
  311. op = new ChangeOperation( range, oldAttr, newAttr, baseVersion );
  312. expected.range = new Range( start.clone(), end.clone() );
  313. } );
  314. describe( 'by InsertOperation', () => {
  315. it( 'target at different position: no operation update', () => {
  316. let transformBy = new InsertOperation(
  317. new Position( [ 3, 3, 2 ], root ),
  318. [ nodeA, nodeB ],
  319. baseVersion
  320. );
  321. let transOp = transformOperation( op, transformBy );
  322. expectOperation( transOp[ 0 ], expected );
  323. } );
  324. it( 'target at offset before: increment offset', () => {
  325. let transformBy = new InsertOperation(
  326. new Position( [ 1, 1 ], root ),
  327. [ nodeA, nodeB ],
  328. baseVersion
  329. );
  330. let transOp = transformOperation( op, transformBy );
  331. expected.range.start.offset += 2;
  332. expectOperation( transOp[ 0 ], expected );
  333. } );
  334. it( 'target at same offset: increment offset', () => {
  335. let transformBy = new InsertOperation(
  336. new Position( [ 1, 2 ], root ),
  337. [ nodeA, nodeB ],
  338. baseVersion
  339. );
  340. let transOp = transformOperation( op, transformBy );
  341. expected.range.start.offset += 2;
  342. expectOperation( transOp[ 0 ], expected );
  343. } );
  344. it( 'target at offset after: no operation update', () => {
  345. let transformBy = new InsertOperation(
  346. new Position( [ 3, 2 ], root ),
  347. [ nodeA, nodeB ],
  348. baseVersion
  349. );
  350. let transOp = transformOperation( op, transformBy );
  351. expectOperation( transOp[ 0 ], expected );
  352. } );
  353. it( 'target before node from path: increment index on path', () => {
  354. let transformBy = new InsertOperation(
  355. new Position( [ 0 ], root ),
  356. [ nodeA, nodeB ],
  357. baseVersion
  358. );
  359. let transOp = transformOperation( op, transformBy );
  360. expected.range.start.path[ 0 ] += 2;
  361. expected.range.end.path[ 0 ] += 2;
  362. expectOperation( transOp[ 0 ], expected );
  363. } );
  364. it( 'target after node from path: no position change', () => {
  365. let transformBy = new InsertOperation(
  366. new Position( [ 2, 6 ], root ),
  367. [ nodeA, nodeB ],
  368. baseVersion
  369. );
  370. let transOp = transformOperation( op, transformBy );
  371. expectOperation( transOp[ 0 ], expected );
  372. } );
  373. it( 'target inside change range: split into two operations', () => {
  374. let transformBy = new InsertOperation(
  375. new Position( [ 1, 3, 1 ], root ),
  376. [ nodeA, nodeB ],
  377. baseVersion
  378. );
  379. let transOp = transformOperation( op, transformBy );
  380. expect( transOp ).to.be.instanceof( Array );
  381. expect( transOp.length ).to.equal( 2 );
  382. expected.range.start.path = [ 1, 3, 3 ];
  383. expectOperation( transOp[ 0 ], expected );
  384. expected.range.start = op.range.start;
  385. expected.range.end.path = [ 1, 3, 1 ];
  386. expected.baseVersion++;
  387. expectOperation( transOp[ 1 ], expected );
  388. } );
  389. } );
  390. describe( 'by ChangeOperation', () => {
  391. it( 'attributes not conflicting: no operation update', () => {
  392. let transformBy = new ChangeOperation(
  393. range.clone(),
  394. new Attribute( 'abc', true ),
  395. new Attribute( 'abc', false ),
  396. baseVersion
  397. );
  398. let transOp = transformOperation( op, transformBy );
  399. expectOperation( transOp[ 0 ], expected );
  400. } );
  401. it( 'is less important: no operation update', () => {
  402. let transformBy = new ChangeOperation(
  403. new Range( new Position( [ 1, 1, 4 ], root ), new Position( [ 3 ], root ) ),
  404. oldAttr,
  405. null,
  406. baseVersion
  407. );
  408. let transOp = transformOperation( op, transformBy, true );
  409. expectOperation( transOp[ 0 ], expected );
  410. } );
  411. it( 'range contains original range: convert to NoOperation', () => {
  412. let transformBy = new ChangeOperation(
  413. new Range( new Position( [ 1, 1, 4 ], root ), new Position( [ 3 ], root ) ),
  414. oldAttr,
  415. null,
  416. baseVersion
  417. );
  418. let transOp = transformOperation( op, transformBy );
  419. expectOperation( transOp[ 0 ], {
  420. type: NoOperation,
  421. baseVersion: baseVersion + 1
  422. } );
  423. } );
  424. // [ original range < ] range transformed by >
  425. it( 'range intersects on left: shrink original range', () => {
  426. let transformBy = new ChangeOperation(
  427. new Range( new Position( [ 1, 4, 2 ], root ), new Position( [ 3 ], root ) ),
  428. oldAttr,
  429. null,
  430. baseVersion
  431. );
  432. let transOp = transformOperation( op, transformBy );
  433. expected.range.end = new Position( [ 1, 4, 2 ], root );
  434. expectOperation( transOp[ 0 ], expected );
  435. } );
  436. // [ range transformed by < ] original range >
  437. it( 'range intersects on right: shrink original range', () => {
  438. let transformBy = new ChangeOperation(
  439. new Range( new Position( [ 1 ], root ), new Position( [ 2, 1 ], root ) ),
  440. oldAttr,
  441. null,
  442. baseVersion
  443. );
  444. let transOp = transformOperation( op, transformBy );
  445. expected.range.start = new Position( [ 2, 1 ], root );
  446. expectOperation( transOp[ 0 ], expected );
  447. } );
  448. it( 'range is inside original range: split original range', () => {
  449. let transformBy = new ChangeOperation(
  450. new Range( new Position( [ 1, 4, 1 ], root ), new Position( [ 2, 1 ], root ) ),
  451. oldAttr,
  452. null,
  453. baseVersion
  454. );
  455. let transOp = transformOperation( op, transformBy );
  456. expect( transOp ).to.be.instanceof( Array );
  457. expect( transOp.length ).to.equal( 2 );
  458. expected.range.end.path = [ 1, 4, 1 ];
  459. expectOperation( transOp[ 0 ], expected );
  460. expected.range.start.path = [ 2, 1 ];
  461. expected.range.end = op.range.end;
  462. expected.baseVersion++;
  463. expectOperation( transOp[ 1 ], expected );
  464. } );
  465. } );
  466. describe( 'by MoveOperation', () => {
  467. it( 'range and target are different than change range: no operation update', () => {
  468. let transformBy = new MoveOperation(
  469. new Position( [ 1, 1, 2 ], root ),
  470. new Position( [ 3, 4 ], root ),
  471. 2,
  472. baseVersion
  473. );
  474. let transOp = transformOperation( op, transformBy );
  475. expectOperation( transOp[ 0 ], expected );
  476. } );
  477. it( 'range offset is before change range start offset: decrement offset', () => {
  478. let transformBy = new MoveOperation(
  479. new Position( [ 1, 0 ], root ),
  480. new Position( [ 3, 4, 1 ], root ),
  481. 2,
  482. baseVersion
  483. );
  484. let transOp = transformOperation( op, transformBy );
  485. expected.range.start.offset -= 2;
  486. expectOperation( transOp[ 0 ], expected );
  487. } );
  488. it( 'target offset is before change range start offset: increment offset', () => {
  489. let transformBy = new MoveOperation(
  490. new Position( [ 3, 4, 1 ], root ),
  491. new Position( [ 1, 0 ], root ),
  492. 2,
  493. baseVersion
  494. );
  495. let transOp = transformOperation( op, transformBy );
  496. expected.range.start.offset += 2;
  497. expectOperation( transOp[ 0 ], expected );
  498. } );
  499. it( 'range is before node from path to change range: decrement index on path', () => {
  500. let transformBy = new MoveOperation(
  501. new Position( [ 0 ], root ),
  502. new Position( [ 2, 4, 1 ], root ),
  503. 1,
  504. baseVersion
  505. );
  506. let transOp = transformOperation( op, transformBy );
  507. expected.range.start.path[ 0 ]--;
  508. expected.range.end.path[ 0 ]--;
  509. expectOperation( transOp[ 0 ], expected );
  510. } );
  511. it( 'range is after node from path to change range: no position change', () => {
  512. let transformBy = new MoveOperation(
  513. new Position( [ 3 ], root ),
  514. new Position( [ 0, 1 ], root ),
  515. 2,
  516. baseVersion
  517. );
  518. let transOp = transformOperation( op, transformBy );
  519. expectOperation( transOp[ 0 ], expected );
  520. } );
  521. it( 'target before node from path to change range: increment index on path', () => {
  522. let transformBy = new MoveOperation(
  523. new Position( [ 3, 4, 1 ], root ),
  524. new Position( [ 1, 0 ], root ),
  525. 2,
  526. baseVersion
  527. );
  528. let transOp = transformOperation( op, transformBy );
  529. expected.range.start.path[ 1 ] += 2;
  530. expectOperation( transOp[ 0 ], expected );
  531. } );
  532. it( 'target after node from path to change range: no position change', () => {
  533. let transformBy = new MoveOperation(
  534. new Position( [ 3, 4, 1 ], root ),
  535. new Position( [ 3 ], root ),
  536. 2,
  537. baseVersion
  538. );
  539. let transOp = transformOperation( op, transformBy );
  540. expectOperation( transOp[ 0 ], expected );
  541. } );
  542. it( 'range intersects on left with change range: split into two operations', () => {
  543. let transformBy = new MoveOperation(
  544. new Position( [ 2, 1 ], root ),
  545. new Position( [ 4 ], root ),
  546. 3,
  547. baseVersion
  548. );
  549. let transOp = transformOperation( op, transformBy );
  550. expect( transOp ).to.be.instanceof( Array );
  551. expect( transOp.length ).to.equal( 2 );
  552. expected.range.end.path = [ 2, 1 ];
  553. expectOperation( transOp[ 0 ], expected );
  554. expected.range.start.path = [ 4 ];
  555. expected.range.end.path = [ 5, 4 ];
  556. expected.baseVersion++;
  557. expectOperation( transOp[ 1 ], expected );
  558. } );
  559. it( 'range intersects on right with change range: split into two operation', () => {
  560. let transformBy = new MoveOperation(
  561. new Position( [ 1, 1 ], root ),
  562. new Position( [ 0, 0 ], root ),
  563. 3,
  564. baseVersion
  565. );
  566. let transOp = transformOperation( op, transformBy );
  567. expect( transOp ).to.be.instanceof( Array );
  568. expect( transOp.length ).to.equal( 2 );
  569. expected.range.start.path = [ 1, 1 ];
  570. expectOperation( transOp[ 0 ], expected );
  571. expected.range.start.path = [ 0, 1 ];
  572. expected.range.end.path = [ 0, 3 ];
  573. expected.baseVersion++;
  574. expectOperation( transOp[ 1 ], expected );
  575. } );
  576. it( 'range contains change range: update change range', () => {
  577. let transformBy = new MoveOperation(
  578. new Position( [ 1 ], root ),
  579. new Position( [ 3, 4, 1 ], root ),
  580. 2,
  581. baseVersion
  582. );
  583. let transOp = transformOperation( op, transformBy );
  584. expected.range.start.path = [ 1, 4, 1, 2 ];
  585. expected.range.end.path = [ 1, 4, 2, 2, 4 ];
  586. expectOperation( transOp[ 0 ], expected );
  587. } );
  588. it( 'range is inside change range: split into two operations', () => {
  589. let transformBy = new MoveOperation(
  590. new Position( [ 1, 4 ], root ),
  591. new Position( [ 3, 2 ], root ),
  592. 2,
  593. baseVersion
  594. );
  595. let transOp = transformOperation( op, transformBy );
  596. expect( transOp ).to.be.instanceof( Array );
  597. expect( transOp.length ).to.equal( 2 );
  598. expectOperation( transOp[ 0 ], expected );
  599. expected.range.start.path = [ 3, 2 ];
  600. expected.range.end.path = [ 3, 4 ];
  601. expected.baseVersion++;
  602. expectOperation( transOp[ 1 ], expected );
  603. } );
  604. it( 'target inside change range: split into two operations', () => {
  605. let transformBy = new MoveOperation(
  606. new Position( [ 3, 4, 1 ], root ),
  607. new Position( [ 1, 4 ], root ),
  608. 2,
  609. baseVersion
  610. );
  611. let transOp = transformOperation( op, transformBy );
  612. expect( transOp ).to.be.instanceof( Array );
  613. expect( transOp.length ).to.equal( 2 );
  614. expected.range.start.path = [ 1, 6 ];
  615. expectOperation( transOp[ 0 ], expected );
  616. expected.range.start = op.range.start;
  617. expected.range.end.path = [ 1, 4 ];
  618. expected.baseVersion++;
  619. expectOperation( transOp[ 1 ], expected );
  620. } );
  621. it( 'range intersects change range and target inside change range: split into three operations', () => {
  622. let transformBy = new MoveOperation(
  623. new Position( [ 1, 1 ], root ),
  624. new Position( [ 2 ], root ),
  625. 3,
  626. baseVersion
  627. );
  628. let transOp = transformOperation( op, transformBy );
  629. expect( transOp ).to.be.instanceof( Array );
  630. expect( transOp.length ).to.equal( 3 );
  631. expected.range.start.path = [ 5 ];
  632. expected.range.end.path = [ 5, 2, 4 ];
  633. expectOperation( transOp[ 0 ], expected );
  634. expected.range.start.path = [ 1, 1 ];
  635. expected.range.end.path = [ 2 ];
  636. expected.baseVersion++;
  637. expectOperation( transOp[ 1 ], expected );
  638. expected.range.start.path = [ 3 ];
  639. expected.range.end.path = [ 5 ];
  640. expected.baseVersion++;
  641. expectOperation( transOp[ 2 ], expected );
  642. } );
  643. } );
  644. describe( 'by NoOperation', () => {
  645. it( 'no operation update', () => {
  646. let transformBy = new NoOperation( baseVersion );
  647. let transOp = transformOperation( op, transformBy );
  648. expectOperation( transOp[ 0 ], expected );
  649. } );
  650. } );
  651. } );
  652. // Some extra cases for a ChangeOperation that operates on single tree level range.
  653. // This means that the change range start and end differs only on offset value.
  654. describe( 'with single-level range', () => {
  655. beforeEach( () => {
  656. start = new Position( [ 0, 2, 1 ], root );
  657. end = new Position( [ 0, 2, 4 ], root );
  658. range = new Range( start, end );
  659. op = new ChangeOperation( range, oldAttr, newAttr, baseVersion );
  660. expected.range = new Range( start.clone(), end.clone() );
  661. } );
  662. describe( 'by InsertOperation', () => {
  663. it( 'target at offset before: increment offset', () => {
  664. let transformBy = new InsertOperation(
  665. new Position( [ 0, 2, 0 ], root ),
  666. [ nodeA, nodeB ],
  667. baseVersion
  668. );
  669. let transOp = transformOperation( op, transformBy );
  670. expected.range.start.offset += 2;
  671. expected.range.end.offset += 2;
  672. expectOperation( transOp[ 0 ], expected );
  673. } );
  674. it( 'target at same offset: increment offset', () => {
  675. let transformBy = new InsertOperation(
  676. new Position( [ 0, 2, 1 ], root ),
  677. [ nodeA, nodeB ],
  678. baseVersion
  679. );
  680. let transOp = transformOperation( op, transformBy );
  681. expected.range.start.offset += 2;
  682. expected.range.end.offset += 2;
  683. expectOperation( transOp[ 0 ], expected );
  684. } );
  685. } );
  686. describe( 'by MoveOperation', () => {
  687. it( 'range offset is before change range start offset: decrement offset', () => {
  688. let transformBy = new MoveOperation(
  689. new Position( [ 0, 2, 0 ], root ),
  690. new Position( [ 2, 4, 1 ], root ),
  691. 1,
  692. baseVersion
  693. );
  694. let transOp = transformOperation( op, transformBy );
  695. expected.range.start.offset--;
  696. expected.range.end.offset--;
  697. expectOperation( transOp[ 0 ], expected );
  698. } );
  699. it( 'target offset is before change range start offset: increment offset', () => {
  700. let transformBy = new MoveOperation(
  701. new Position( [ 2, 4, 1 ], root ),
  702. new Position( [ 0, 2, 0 ], root ),
  703. 2,
  704. baseVersion
  705. );
  706. let transOp = transformOperation( op, transformBy );
  707. expected.range.start.offset += 2;
  708. expected.range.end.offset += 2;
  709. expectOperation( transOp[ 0 ], expected );
  710. } );
  711. it( 'range intersects on left with change range: split into two operations', () => {
  712. let transformBy = new MoveOperation(
  713. new Position( [ 0, 2, 2 ], root ),
  714. new Position( [ 2, 4, 1 ], root ),
  715. 4,
  716. baseVersion
  717. );
  718. let transOp = transformOperation( op, transformBy );
  719. expect( transOp ).to.be.instanceof( Array );
  720. expect( transOp.length ).to.equal( 2 );
  721. expected.range.end.offset -= 2;
  722. expectOperation( transOp[ 0 ], expected );
  723. expected.range.start.path = [ 2, 4, 1 ];
  724. expected.range.end.path = [ 2, 4, 3 ];
  725. expected.baseVersion++;
  726. expectOperation( transOp[ 1 ], expected );
  727. } );
  728. it( 'range intersects on right with change range: split into two operation', () => {
  729. let transformBy = new MoveOperation(
  730. new Position( [ 0, 2, 0 ], root ),
  731. new Position( [ 2, 4, 1 ], root ),
  732. 2,
  733. baseVersion
  734. );
  735. let transOp = transformOperation( op, transformBy );
  736. expect( transOp ).to.be.instanceof( Array );
  737. expect( transOp.length ).to.equal( 2 );
  738. expected.range.start.offset -= 1;
  739. expected.range.end.offset -= 2;
  740. expectOperation( transOp[ 0 ], expected );
  741. expected.range.start.path = [ 2, 4, 2 ];
  742. expected.range.end.path = [ 2, 4, 3 ];
  743. expected.baseVersion++;
  744. expectOperation( transOp[ 1 ], expected );
  745. } );
  746. it( 'range contains change range: update change range', () => {
  747. let transformBy = new MoveOperation(
  748. new Position( [ 0, 1 ], root ),
  749. new Position( [ 2, 4, 1 ], root ),
  750. 3,
  751. baseVersion
  752. );
  753. let transOp = transformOperation( op, transformBy );
  754. expected.range.start.path = [ 2, 4, 2, 1 ];
  755. expected.range.end.path = [ 2, 4, 2, 4 ];
  756. expectOperation( transOp[ 0 ], expected );
  757. } );
  758. it( 'range is inside change range: split into two operations', () => {
  759. let transformBy = new MoveOperation(
  760. new Position( [ 0, 2, 2 ], root ),
  761. new Position( [ 2, 4, 1 ], root ),
  762. 1,
  763. baseVersion
  764. );
  765. let transOp = transformOperation( op, transformBy );
  766. expect( transOp ).to.be.instanceof( Array );
  767. expect( transOp.length ).to.equal( 2 );
  768. expected.range.end.offset--;
  769. expectOperation( transOp[ 0 ], expected );
  770. expected.range.start.path = [ 2, 4, 1 ];
  771. expected.range.end.path = [ 2, 4, 2 ];
  772. expected.baseVersion++;
  773. expectOperation( transOp[ 1 ], expected );
  774. } );
  775. it( 'range is same as change range: update change range', () => {
  776. let transformBy = new MoveOperation(
  777. new Position( [ 0, 2, 1 ], root ),
  778. new Position( [ 2, 4, 1 ], root ),
  779. 3,
  780. baseVersion
  781. );
  782. let transOp = transformOperation( op, transformBy );
  783. expected.range.start = new Position( [ 2, 4, 1 ], root );
  784. expected.range.end = new Position( [ 2, 4, 4 ], root );
  785. expectOperation( transOp[ 0 ], expected );
  786. } );
  787. it( 'target inside change range: split into two operations', () => {
  788. let transformBy = new MoveOperation(
  789. new Position( [ 2, 4, 1 ], root ),
  790. new Position( [ 0, 2, 2 ], root ),
  791. 2,
  792. baseVersion
  793. );
  794. let transOp = transformOperation( op, transformBy );
  795. expect( transOp ).to.be.instanceof( Array );
  796. expect( transOp.length ).to.equal( 2 );
  797. expected.range.start.offset = 4;
  798. expected.range.end.offset = 6;
  799. expectOperation( transOp[ 0 ], expected );
  800. expected.range.start.offset = op.range.start.offset;
  801. expected.range.end.offset = 2;
  802. expected.baseVersion++;
  803. expectOperation( transOp[ 1 ], expected );
  804. } );
  805. it( 'range intersects change range and target inside change range: split into three operations', () => {
  806. let transformBy = new MoveOperation(
  807. new Position( [ 0, 2, 0 ], root ),
  808. new Position( [ 0, 2, 3 ], root ),
  809. 2,
  810. baseVersion
  811. );
  812. let transOp = transformOperation( op, transformBy );
  813. expect( transOp ).to.be.instanceof( Array );
  814. expect( transOp.length ).to.equal( 3 );
  815. expected.range.start.offset = 3;
  816. expected.range.end.offset = 4;
  817. expectOperation( transOp[ 0 ], expected );
  818. expected.range.start.offset = 0;
  819. expected.range.end.offset = 1;
  820. expected.baseVersion++;
  821. expectOperation( transOp[ 1 ], expected );
  822. expected.range.start.offset = 2;
  823. expected.range.end.offset = 3;
  824. expected.baseVersion++;
  825. expectOperation( transOp[ 2 ], expected );
  826. } );
  827. } );
  828. } );
  829. } );
  830. describe( 'MoveOperation', () => {
  831. let sourcePosition, targetPosition, rangeEnd, howMany;
  832. beforeEach( () => {
  833. sourcePosition = new Position( [ 2, 2, 4 ], root );
  834. targetPosition = new Position( [ 3, 3, 3 ], root );
  835. howMany = 2;
  836. rangeEnd = sourcePosition.clone();
  837. rangeEnd.offset += howMany;
  838. op = new MoveOperation( sourcePosition, targetPosition, howMany, baseVersion );
  839. expected = {
  840. type: MoveOperation,
  841. sourcePosition: sourcePosition.clone(),
  842. targetPosition: targetPosition.clone(),
  843. howMany: howMany,
  844. baseVersion: baseVersion + 1
  845. };
  846. } );
  847. describe( 'by InsertOperation', () => {
  848. it( 'target at different position than move range and target: no operation update', () => {
  849. let transformBy = new InsertOperation(
  850. new Position( [ 1, 3, 2 ], root ),
  851. [ nodeA, nodeB ],
  852. baseVersion
  853. );
  854. let transOp = transformOperation( op, transformBy );
  855. expectOperation( transOp[ 0 ], expected );
  856. } );
  857. it( 'target inside node from move range: no operation update', () => {
  858. let transformBy = new InsertOperation(
  859. new Position( [ 2, 2, 3, 1 ], root ),
  860. [ nodeA, nodeB ],
  861. baseVersion
  862. );
  863. let transOp = transformOperation( op, transformBy );
  864. expectOperation( transOp[ 0 ], expected );
  865. } );
  866. it( 'target at offset before range offset: increment range offset', () => {
  867. let transformBy = new InsertOperation(
  868. new Position( [ 2, 2, 0 ], root ),
  869. [ nodeA, nodeB ],
  870. baseVersion
  871. );
  872. let transOp = transformOperation( op, transformBy );
  873. expected.sourcePosition.offset += 2;
  874. expectOperation( transOp[ 0 ], expected );
  875. } );
  876. it( 'target at offset after range offset: no operation update', () => {
  877. let transformBy = new InsertOperation(
  878. new Position( [ 2, 2, 6 ], root ),
  879. [ nodeA, nodeB ],
  880. baseVersion
  881. );
  882. let transOp = transformOperation( op, transformBy );
  883. expectOperation( transOp[ 0 ], expected );
  884. } );
  885. it( 'target before node from range start path: increment index on range start path', () => {
  886. let transformBy = new InsertOperation(
  887. new Position( [ 2, 0 ], root ),
  888. [ nodeA, nodeB ],
  889. baseVersion
  890. );
  891. let transOp = transformOperation( op, transformBy );
  892. expected.sourcePosition.path[ 1 ] += 2;
  893. expectOperation( transOp[ 0 ], expected );
  894. } );
  895. it( 'target after node from range start path: no operation update', () => {
  896. let transformBy = new InsertOperation(
  897. new Position( [ 2, 3 ], root ),
  898. [ nodeA, nodeB ],
  899. baseVersion
  900. );
  901. let transOp = transformOperation( op, transformBy );
  902. expectOperation( transOp[ 0 ], expected );
  903. } );
  904. it( 'target offset before move target offset: increment target offset', () => {
  905. let transformBy = new InsertOperation(
  906. new Position( [ 3, 3, 2 ], root ),
  907. [ nodeA, nodeB ],
  908. baseVersion
  909. );
  910. let transOp = transformOperation( op, transformBy );
  911. expected.targetPosition.offset += 2;
  912. expectOperation( transOp[ 0 ], expected );
  913. } );
  914. it( 'target offset after move target offset: no operation update', () => {
  915. let transformBy = new InsertOperation(
  916. new Position( [ 3, 3, 4 ], root ),
  917. [ nodeA, nodeB ],
  918. baseVersion
  919. );
  920. let transOp = transformOperation( op, transformBy );
  921. expectOperation( transOp[ 0 ], expected );
  922. } );
  923. it( 'target before node from move target position path: increment index on move target position path', () => {
  924. let transformBy = new InsertOperation(
  925. new Position( [ 3, 0 ], root ),
  926. [ nodeA, nodeB ],
  927. baseVersion
  928. );
  929. let transOp = transformOperation( op, transformBy );
  930. expected.targetPosition.path[ 1 ] += 2;
  931. expectOperation( transOp[ 0 ], expected );
  932. } );
  933. it( 'target after node from move target position path: no operation update', () => {
  934. let transformBy = new InsertOperation(
  935. new Position( [ 3, 6 ], root ),
  936. [ nodeA, nodeB ],
  937. baseVersion
  938. );
  939. let transOp = transformOperation( op, transformBy );
  940. expectOperation( transOp[ 0 ], expected );
  941. } );
  942. it( 'target offset same as move target offset and is important: increment target offset', () => {
  943. let transformBy = new InsertOperation(
  944. new Position( [ 3, 3, 3 ], root ),
  945. [ nodeA, nodeB ],
  946. baseVersion
  947. );
  948. let transOp = transformOperation( op, transformBy );
  949. expected.targetPosition.offset += 2;
  950. expectOperation( transOp[ 0 ], expected );
  951. } );
  952. it( 'target offset same as move target offset and is less important: no operation update', () => {
  953. let transformBy = new InsertOperation(
  954. new Position( [ 3, 3, 3 ], root ),
  955. [ nodeA, nodeB ],
  956. baseVersion
  957. );
  958. let transOp = transformOperation( op, transformBy, true );
  959. expectOperation( transOp[ 0 ], expected );
  960. } );
  961. it( 'target offset same as move target offset and is important: increment target offset', () => {
  962. let transformBy = new InsertOperation(
  963. new Position( [ 3, 3 ], root ),
  964. [ nodeA, nodeB ],
  965. baseVersion
  966. );
  967. let transOp = transformOperation( op, transformBy );
  968. expected.targetPosition.path[ 1 ] += 2;
  969. expectOperation( transOp[ 0 ], expected );
  970. } );
  971. it( 'target inside move range: split into two operations', () => {
  972. let transformBy = new InsertOperation(
  973. new Position( [ 2, 2, 5 ], root ),
  974. [ nodeA, nodeB ],
  975. baseVersion
  976. );
  977. let transOp = transformOperation( op, transformBy );
  978. expect( transOp ).to.be.instanceof( Array );
  979. expect( transOp.length ).to.equal( 2 );
  980. expected.sourcePosition.path = [ 2, 2, 7 ];
  981. expected.howMany = 1;
  982. expectOperation( transOp[ 0 ], expected );
  983. expected.sourcePosition.path = [ 2, 2, 4 ];
  984. expected.howMany = 1;
  985. expected.baseVersion++;
  986. expectOperation( transOp[ 1 ], expected );
  987. } );
  988. } );
  989. describe( 'by ChangeOperation', () => {
  990. it( 'no operation update', () => {
  991. let transformBy = new ChangeOperation(
  992. new Range( sourcePosition, rangeEnd ),
  993. new Attribute( 'abc', true ),
  994. new Attribute( 'abc', false ),
  995. baseVersion
  996. );
  997. let transOp = transformOperation( op, transformBy );
  998. expectOperation( transOp[ 0 ], expected );
  999. } );
  1000. } );
  1001. describe( 'by MoveOperation', () => {
  1002. it( 'range and target different than transforming range and target: no operation update', () => {
  1003. let transformBy = new MoveOperation(
  1004. new Position( [ 1, 2 ], root ),
  1005. new Position( [ 4, 1, 0 ], root ),
  1006. 3,
  1007. baseVersion
  1008. );
  1009. let transOp = transformOperation( op, transformBy );
  1010. expectOperation( transOp[ 0 ], expected );
  1011. } );
  1012. it( 'target offset before transforming range start offset: increment range offset', () => {
  1013. let transformBy = new MoveOperation(
  1014. new Position( [ 4, 1, 0 ], root ),
  1015. new Position( [ 2, 2, 0 ], root ),
  1016. 2,
  1017. baseVersion
  1018. );
  1019. let transOp = transformOperation( op, transformBy );
  1020. expected.sourcePosition.offset += 2;
  1021. expectOperation( transOp[ 0 ], expected );
  1022. } );
  1023. it( 'target offset after transforming range start offset: no operation update', () => {
  1024. let transformBy = new MoveOperation(
  1025. new Position( [ 4, 1, 0 ], root ),
  1026. new Position( [ 2, 2, 7 ], root ),
  1027. 2,
  1028. baseVersion
  1029. );
  1030. let transOp = transformOperation( op, transformBy );
  1031. expectOperation( transOp[ 0 ], expected );
  1032. } );
  1033. it( 'range start offset before transforming range start offset: decrement range offset', () => {
  1034. let transformBy = new MoveOperation(
  1035. new Position( [ 2, 2, 0 ], root ),
  1036. new Position( [ 4, 1, 0 ], root ),
  1037. 2,
  1038. baseVersion
  1039. );
  1040. let transOp = transformOperation( op, transformBy );
  1041. expected.sourcePosition.offset -= 2;
  1042. expectOperation( transOp[ 0 ], expected );
  1043. } );
  1044. it( 'range start offset after transforming range start offset: no operation update', () => {
  1045. let transformBy = new MoveOperation(
  1046. new Position( [ 2, 2, 9 ], root ),
  1047. new Position( [ 4, 1, 0 ], root ),
  1048. 2,
  1049. baseVersion
  1050. );
  1051. let transOp = transformOperation( op, transformBy, true );
  1052. expectOperation( transOp[ 0 ], expected );
  1053. } );
  1054. it( 'target before node from transforming range start path: increment index on range start path', () => {
  1055. let transformBy = new MoveOperation(
  1056. new Position( [ 4, 1, 0 ], root ),
  1057. new Position( [ 2, 1 ], root ),
  1058. 2,
  1059. baseVersion
  1060. );
  1061. let transOp = transformOperation( op, transformBy );
  1062. expected.sourcePosition.path[ 1 ] += 2;
  1063. expectOperation( transOp[ 0 ], expected );
  1064. } );
  1065. it( 'target after node from transforming range start path: no operation update', () => {
  1066. let transformBy = new MoveOperation(
  1067. new Position( [ 4, 1, 0 ], root ),
  1068. new Position( [ 2, 5 ], root ),
  1069. 2,
  1070. baseVersion
  1071. );
  1072. let transOp = transformOperation( op, transformBy );
  1073. expectOperation( transOp[ 0 ], expected );
  1074. } );
  1075. it( 'range before node from transforming range start path: decrement index on range start path', () => {
  1076. let transformBy = new MoveOperation(
  1077. new Position( [ 2, 0 ], root ),
  1078. new Position( [ 4, 1, 0 ], root ),
  1079. 2,
  1080. baseVersion
  1081. );
  1082. let transOp = transformOperation( op, transformBy );
  1083. expected.sourcePosition.path[ 1 ] -= 2;
  1084. expectOperation( transOp[ 0 ], expected );
  1085. } );
  1086. it( 'range after node from transforming range start path: no operation update', () => {
  1087. let transformBy = new MoveOperation(
  1088. new Position( [ 2, 3 ], root ),
  1089. new Position( [ 4, 1, 0 ], root ),
  1090. 2,
  1091. baseVersion
  1092. );
  1093. let transOp = transformOperation( op, transformBy );
  1094. expectOperation( transOp[ 0 ], expected );
  1095. } );
  1096. it( 'target offset before transforming target offset: increment target offset', () => {
  1097. let transformBy = new MoveOperation(
  1098. new Position( [ 4, 1, 0 ], root ),
  1099. new Position( [ 3, 3, 0 ], root ),
  1100. 2,
  1101. baseVersion
  1102. );
  1103. let transOp = transformOperation( op, transformBy );
  1104. expected.targetPosition.offset += 2;
  1105. expectOperation( transOp[ 0 ], expected );
  1106. } );
  1107. it( 'target offset after transforming target offset: no operation update', () => {
  1108. let transformBy = new MoveOperation(
  1109. new Position( [ 4, 1, 0 ], root ),
  1110. new Position( [ 3, 3, 5 ], root ),
  1111. 2,
  1112. baseVersion
  1113. );
  1114. let transOp = transformOperation( op, transformBy );
  1115. expectOperation( transOp[ 0 ], expected );
  1116. } );
  1117. it( 'range offset before transforming target offset: decrement target offset', () => {
  1118. let transformBy = new MoveOperation(
  1119. new Position( [ 3, 3, 0 ], root ),
  1120. new Position( [ 4, 1, 0 ], root ),
  1121. 2,
  1122. baseVersion
  1123. );
  1124. let transOp = transformOperation( op, transformBy );
  1125. expected.targetPosition.offset -= 2;
  1126. expectOperation( transOp[ 0 ], expected );
  1127. } );
  1128. it( 'range offset after transforming target offset: no operation update', () => {
  1129. let transformBy = new MoveOperation(
  1130. new Position( [ 3, 3, 5 ], root ),
  1131. new Position( [ 4, 1, 0 ], root ),
  1132. 2,
  1133. baseVersion
  1134. );
  1135. let transOp = transformOperation( op, transformBy );
  1136. expectOperation( transOp[ 0 ], expected );
  1137. } );
  1138. it( 'target before node from transforming target path: increment index on target path', () => {
  1139. let transformBy = new MoveOperation(
  1140. new Position( [ 4, 1, 0 ], root ),
  1141. new Position( [ 3, 1 ], root ),
  1142. 2,
  1143. baseVersion
  1144. );
  1145. let transOp = transformOperation( op, transformBy );
  1146. expected.targetPosition.path[ 1 ] += 2;
  1147. expectOperation( transOp[ 0 ], expected );
  1148. } );
  1149. it( 'target after node from transforming target path: no operation update', () => {
  1150. let transformBy = new MoveOperation(
  1151. new Position( [ 4, 1, 0 ], root ),
  1152. new Position( [ 3, 5 ], root ),
  1153. 2,
  1154. baseVersion
  1155. );
  1156. let transOp = transformOperation( op, transformBy );
  1157. expectOperation( transOp[ 0 ], expected );
  1158. } );
  1159. it( 'range before node from transforming target path: decrement index on target path', () => {
  1160. let transformBy = new MoveOperation(
  1161. new Position( [ 3, 0 ], root ),
  1162. new Position( [ 4, 1, 0 ], root ),
  1163. 2,
  1164. baseVersion
  1165. );
  1166. let transOp = transformOperation( op, transformBy );
  1167. expected.targetPosition.path[ 1 ] -= 2;
  1168. expectOperation( transOp[ 0 ], expected );
  1169. } );
  1170. it( 'range after node from transforming target path: no operation update', () => {
  1171. let transformBy = new MoveOperation(
  1172. new Position( [ 3, 5 ], root ),
  1173. new Position( [ 4, 1, 0 ], root ),
  1174. 2,
  1175. baseVersion
  1176. );
  1177. let transOp = transformOperation( op, transformBy );
  1178. expectOperation( transOp[ 0 ], expected );
  1179. } );
  1180. it( 'target inside transforming move range: split into two operations', () => {
  1181. let transformBy = new MoveOperation(
  1182. new Position( [ 4, 1, 0 ], root ),
  1183. new Position( [ 2, 2, 5 ], root ),
  1184. 2,
  1185. baseVersion
  1186. );
  1187. let transOp = transformOperation( op, transformBy );
  1188. expect( transOp ).to.be.instanceof( Array );
  1189. expect( transOp.length ).to.equal( 2 );
  1190. expected.howMany = 1;
  1191. expected.sourcePosition.offset = 7;
  1192. expectOperation( transOp[ 0 ], expected );
  1193. expected.sourcePosition.offset = 4;
  1194. expected.baseVersion++;
  1195. expectOperation( transOp[ 1 ], expected );
  1196. } );
  1197. it( 'target inside a node from transforming range: no operation update', () => {
  1198. let transformBy = new MoveOperation(
  1199. new Position( [ 4, 1, 0 ], root ),
  1200. new Position( [ 2, 2, 5, 1 ], root ),
  1201. 2,
  1202. baseVersion
  1203. );
  1204. let transOp = transformOperation( op, transformBy );
  1205. expectOperation( transOp[ 0 ], expected );
  1206. } );
  1207. it( 'range has node that contains transforming range: update range path', () => {
  1208. let transformBy = new MoveOperation(
  1209. new Position( [ 2, 1 ], root ),
  1210. new Position( [ 4, 2 ], root ),
  1211. 3,
  1212. baseVersion
  1213. );
  1214. let transOp = transformOperation( op, transformBy );
  1215. expected.sourcePosition.path = [ 4, 3, 4 ];
  1216. expectOperation( transOp[ 0 ], expected );
  1217. } );
  1218. it( 'range has node that contains transforming target: update target path', () => {
  1219. let transformBy = new MoveOperation(
  1220. new Position( [ 3, 2 ], root ),
  1221. new Position( [ 0, 1 ], root ),
  1222. 3,
  1223. baseVersion
  1224. );
  1225. let transOp = transformOperation( op, transformBy );
  1226. expected.targetPosition.path = [ 0, 2, 3 ];
  1227. expectOperation( transOp[ 0 ], expected );
  1228. } );
  1229. it( 'target inside a node from transforming range and vice versa: reverse transform-by operation', () => {
  1230. let transformBy = new MoveOperation(
  1231. new Position( [ 3, 2 ], root ),
  1232. new Position( [ 2, 2, 5, 0 ], root ),
  1233. 3,
  1234. baseVersion
  1235. );
  1236. let transOp = transformOperation( op, transformBy );
  1237. let reversed = transformBy.getReversed();
  1238. expected.sourcePosition = reversed.sourcePosition;
  1239. expected.targetPosition = reversed.targetPosition;
  1240. expected.howMany = reversed.howMany;
  1241. expectOperation( transOp[ 0 ], expected );
  1242. } );
  1243. it( 'range is same as transforming range and is important: convert to NoOperation', () => {
  1244. let transformBy = new MoveOperation(
  1245. op.sourcePosition.clone(),
  1246. new Position( [ 4, 1, 0 ], root ),
  1247. op.howMany,
  1248. baseVersion
  1249. );
  1250. let transOp = transformOperation( op, transformBy );
  1251. expectOperation( transOp[ 0 ], {
  1252. type: NoOperation,
  1253. baseVersion: baseVersion + 1
  1254. } );
  1255. } );
  1256. it( 'range is same as transforming range and is less important: update range path', () => {
  1257. let transformBy = new MoveOperation(
  1258. op.sourcePosition.clone(),
  1259. new Position( [ 4, 1, 0 ], root ),
  1260. op.howMany,
  1261. baseVersion
  1262. );
  1263. let transOp = transformOperation( op, transformBy, true );
  1264. expected.sourcePosition.path = [ 4, 1, 0 ];
  1265. expectOperation( transOp[ 0 ], expected );
  1266. } );
  1267. it( 'range contains transforming range and is important: convert to NoOperation', () => {
  1268. let transformBy = new MoveOperation(
  1269. new Position( [ 2, 2, 3 ], root ),
  1270. new Position( [ 4, 1, 0 ], root ),
  1271. 4,
  1272. baseVersion
  1273. );
  1274. let transOp = transformOperation( op, transformBy );
  1275. expectOperation( transOp[ 0 ], {
  1276. type: NoOperation,
  1277. baseVersion: baseVersion + 1
  1278. } );
  1279. } );
  1280. it( 'range contains transforming range and is less important: update range path', () => {
  1281. let transformBy = new MoveOperation(
  1282. new Position( [ 2, 2, 3 ], root ),
  1283. new Position( [ 4, 1, 0 ], root ),
  1284. 4,
  1285. baseVersion
  1286. );
  1287. let transOp = transformOperation( op, transformBy, true );
  1288. expected.sourcePosition.path = [ 4, 1, 1 ];
  1289. expectOperation( transOp[ 0 ], expected );
  1290. } );
  1291. it( 'range intersects on left with transforming range and is important: shrink range', () => {
  1292. let transformBy = new MoveOperation(
  1293. new Position( [ 2, 2, 3 ], root ),
  1294. new Position( [ 4, 1, 0 ], root ),
  1295. 2,
  1296. baseVersion
  1297. );
  1298. let transOp = transformOperation( op, transformBy );
  1299. expected.sourcePosition.path = [ 2, 2, 3 ];
  1300. expected.howMany = 1;
  1301. expectOperation( transOp[ 0 ], expected );
  1302. } );
  1303. it( 'range intersects on left with transforming range and is less important: split into two operations', () => {
  1304. let transformBy = new MoveOperation(
  1305. new Position( [ 2, 2, 3 ], root ),
  1306. new Position( [ 4, 1, 0 ], root ),
  1307. 2,
  1308. baseVersion
  1309. );
  1310. let transOp = transformOperation( op, transformBy, true );
  1311. expect( transOp ).to.be.instanceof( Array );
  1312. expect( transOp.length ).to.equal( 2 );
  1313. expected.sourcePosition.path = [ 2, 2, 3 ];
  1314. expectOperation( transOp[ 0 ], {
  1315. type: MoveOperation,
  1316. sourcePosition: new Position( [ 4, 1, 1 ], root ),
  1317. targetPosition: expected.targetPosition,
  1318. howMany: 1,
  1319. baseVersion: expected.baseVersion
  1320. } );
  1321. expected.howMany = 1;
  1322. expected.baseVersion++;
  1323. expectOperation( transOp[ 1 ], expected );
  1324. } );
  1325. it( 'range intersects on right with transforming range and is important: shrink range', () => {
  1326. let transformBy = new MoveOperation(
  1327. new Position( [ 2, 2, 5 ], root ),
  1328. new Position( [ 4, 1, 0 ], root ),
  1329. 2,
  1330. baseVersion
  1331. );
  1332. let transOp = transformOperation( op, transformBy );
  1333. expected.howMany = 1;
  1334. expectOperation( transOp[ 0 ], expected );
  1335. } );
  1336. it( 'range intersects on right with transforming range and is less important: split into two operations', () => {
  1337. let transformBy = new MoveOperation(
  1338. new Position( [ 2, 2, 5 ], root ),
  1339. new Position( [ 4, 1, 0 ], root ),
  1340. 2,
  1341. baseVersion
  1342. );
  1343. let transOp = transformOperation( op, transformBy, true );
  1344. expect( transOp ).to.be.instanceof( Array );
  1345. expect( transOp.length ).to.equal( 2 );
  1346. expectOperation( transOp[ 0 ], {
  1347. type: MoveOperation,
  1348. sourcePosition: new Position( [ 4, 1, 0 ], root ),
  1349. targetPosition: expected.targetPosition,
  1350. howMany: 1,
  1351. baseVersion: expected.baseVersion
  1352. } );
  1353. expected.howMany = 1;
  1354. expected.baseVersion++;
  1355. expectOperation( transOp[ 1 ], expected );
  1356. } );
  1357. it( 'range inside transforming range and is important: shrink range', () => {
  1358. op.howMany = 4;
  1359. let transformBy = new MoveOperation(
  1360. new Position( [ 2, 2, 5 ], root ),
  1361. new Position( [ 4, 1, 0 ], root ),
  1362. 2,
  1363. baseVersion
  1364. );
  1365. let transOp = transformOperation( op, transformBy );
  1366. expected.howMany = 2;
  1367. expectOperation( transOp[ 0 ], expected );
  1368. } );
  1369. it( 'range inside transforming range and is less important: split into two operations', () => {
  1370. op.howMany = 4;
  1371. let transformBy = new MoveOperation(
  1372. new Position( [ 2, 2, 5 ], root ),
  1373. new Position( [ 4, 1, 0 ], root ),
  1374. 2,
  1375. baseVersion
  1376. );
  1377. let transOp = transformOperation( op, transformBy, true );
  1378. expect( transOp ).to.be.instanceof( Array );
  1379. expect( transOp.length ).to.equal( 2 );
  1380. expectOperation( transOp[ 0 ], {
  1381. type: MoveOperation,
  1382. sourcePosition: new Position( [ 4, 1, 0 ], root ),
  1383. targetPosition: expected.targetPosition,
  1384. howMany: 2,
  1385. baseVersion: expected.baseVersion
  1386. } );
  1387. expected.howMany = 2;
  1388. expected.baseVersion++;
  1389. expectOperation( transOp[ 1 ], expected );
  1390. } );
  1391. it( 'range and target inside transforming range and is less important: split into three operations', () => {
  1392. op.howMany = 6;
  1393. let transformBy = new MoveOperation(
  1394. new Position( [ 2, 2, 5 ], root ),
  1395. new Position( [ 2, 2, 9 ], root ),
  1396. 2,
  1397. baseVersion
  1398. );
  1399. let transOp = transformOperation( op, transformBy, true );
  1400. expect( transOp ).to.be.instanceof( Array );
  1401. expect( transOp.length ).to.equal( 3 );
  1402. expected.sourcePosition.path = [ 2, 2, 9 ];
  1403. expected.howMany = 1;
  1404. expectOperation( transOp[ 0 ], expected );
  1405. expected.sourcePosition.path = [ 2, 2, 7 ];
  1406. expected.howMany = 2;
  1407. expected.baseVersion++;
  1408. expectOperation( transOp[ 1 ], expected );
  1409. expected.sourcePosition.path = [ 2, 2, 4 ];
  1410. expected.howMany = 3;
  1411. expected.baseVersion++;
  1412. expectOperation( transOp[ 2 ], expected );
  1413. } );
  1414. } );
  1415. describe( 'by NoOperation', () => {
  1416. it( 'no operation update', () => {
  1417. let transformBy = new NoOperation( baseVersion );
  1418. let transOp = transformOperation( op, transformBy );
  1419. expectOperation( transOp[ 0 ], expected );
  1420. } );
  1421. } );
  1422. } );
  1423. describe( 'NoOperation', () => {
  1424. beforeEach( () => {
  1425. op = new NoOperation( baseVersion );
  1426. expected = {
  1427. type: NoOperation,
  1428. baseVersion: baseVersion + 1
  1429. };
  1430. } );
  1431. describe( 'by InsertOperation', () => {
  1432. it( 'no operation update', () => {
  1433. let transformBy = new InsertOperation(
  1434. new Position( [ 0 ], root ),
  1435. 'a',
  1436. baseVersion
  1437. );
  1438. let transOp = transformOperation( op, transformBy );
  1439. expectOperation( transOp[ 0 ], expected );
  1440. } );
  1441. } );
  1442. describe( 'by ChangeOperation', () => {
  1443. it( 'no operation update', () => {
  1444. let transformBy = new ChangeOperation(
  1445. new Range(
  1446. new Position( [ 0 ], root ),
  1447. new Position( [ 1 ], root )
  1448. ),
  1449. new Attribute( 'foo', 'bar' ),
  1450. new Attribute( 'foo', 'xyz' ),
  1451. baseVersion
  1452. );
  1453. let transOp = transformOperation( op, transformBy );
  1454. expectOperation( transOp[ 0 ], expected );
  1455. } );
  1456. } );
  1457. describe( 'by MoveOperation', () => {
  1458. it( 'no operation update', () => {
  1459. let transformBy = new MoveOperation(
  1460. new Position( [ 0 ], root ),
  1461. new Position( [ 1 ], root ),
  1462. 2,
  1463. baseVersion
  1464. );
  1465. let transOp = transformOperation( op, transformBy );
  1466. expectOperation( transOp[ 0 ], expected );
  1467. } );
  1468. } );
  1469. describe( 'by NoOperation', () => {
  1470. it( 'no operation update', () => {
  1471. let transformBy = new NoOperation( baseVersion );
  1472. let transOp = transformOperation( op, transformBy );
  1473. expectOperation( transOp[ 0 ], expected );
  1474. } );
  1475. } );
  1476. } );
  1477. } );