changeoperation.js 43 KB

12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879808182838485868788899091929394959697989910010110210310410510610710810911011111211311411511611711811912012112212312412512612712812913013113213313413513613713813914014114214314414514614714814915015115215315415515615715815916016116216316416516616716816917017117217317417517617717817918018118218318418518618718818919019119219319419519619719819920020120220320420520620720820921021121221321421521621721821922022122222322422522622722822923023123223323423523623723823924024124224324424524624724824925025125225325425525625725825926026126226326426526626726826927027127227327427527627727827928028128228328428528628728828929029129229329429529629729829930030130230330430530630730830931031131231331431531631731831932032132232332432532632732832933033133233333433533633733833934034134234334434534634734834935035135235335435535635735835936036136236336436536636736836937037137237337437537637737837938038138238338438538638738838939039139239339439539639739839940040140240340440540640740840941041141241341441541641741841942042142242342442542642742842943043143243343443543643743843944044144244344444544644744844945045145245345445545645745845946046146246346446546646746846947047147247347447547647747847948048148248348448548648748848949049149249349449549649749849950050150250350450550650750850951051151251351451551651751851952052152252352452552652752852953053153253353453553653753853954054154254354454554654754854955055155255355455555655755855956056156256356456556656756856957057157257357457557657757857958058158258358458558658758858959059159259359459559659759859960060160260360460560660760860961061161261361461561661761861962062162262362462562662762862963063163263363463563663763863964064164264364464564664764864965065165265365465565665765865966066166266366466566666766866967067167267367467567667767867968068168268368468568668768868969069169269369469569669769869970070170270370470570670770870971071171271371471571671771871972072172272372472572672772872973073173273373473573673773873974074174274374474574674774874975075175275375475575675775875976076176276376476576676776876977077177277377477577677777877978078178278378478578678778878979079179279379479579679779879980080180280380480580680780880981081181281381481581681781881982082182282382482582682782882983083183283383483583683783883984084184284384484584684784884985085185285385485585685785885986086186286386486586686786886987087187287387487587687787887988088188288388488588688788888989089189289389489589689789889990090190290390490590690790890991091191291391491591691791891992092192292392492592692792892993093193293393493593693793893994094194294394494594694794894995095195295395495595695795895996096196296396496596696796896997097197297397497597697797897998098198298398498598698798898999099199299399499599699799899910001001100210031004100510061007100810091010101110121013101410151016101710181019102010211022102310241025102610271028102910301031103210331034103510361037103810391040104110421043104410451046104710481049105010511052105310541055105610571058105910601061106210631064106510661067106810691070107110721073107410751076107710781079108010811082108310841085108610871088108910901091109210931094109510961097109810991100110111021103110411051106110711081109111011111112111311141115111611171118111911201121112211231124112511261127112811291130113111321133113411351136113711381139114011411142114311441145114611471148114911501151115211531154115511561157115811591160116111621163116411651166116711681169117011711172117311741175117611771178117911801181118211831184118511861187118811891190119111921193119411951196119711981199120012011202120312041205120612071208120912101211121212131214121512161217121812191220122112221223122412251226122712281229123012311232123312341235123612371238123912401241124212431244124512461247124812491250125112521253125412551256125712581259126012611262126312641265126612671268126912701271127212731274127512761277127812791280128112821283128412851286128712881289129012911292129312941295129612971298129913001301130213031304130513061307130813091310131113121313131413151316131713181319132013211322132313241325132613271328132913301331133213331334133513361337133813391340134113421343134413451346134713481349135013511352135313541355135613571358135913601361136213631364136513661367136813691370137113721373137413751376137713781379138013811382138313841385138613871388138913901391139213931394139513961397139813991400140114021403140414051406140714081409141014111412141314141415141614171418141914201421142214231424142514261427142814291430143114321433143414351436143714381439144014411442144314441445144614471448144914501451145214531454145514561457145814591460146114621463146414651466146714681469147014711472147314741475147614771478147914801481148214831484148514861487148814891490149114921493149414951496149714981499150015011502150315041505150615071508150915101511151215131514151515161517151815191520152115221523
  1. /**
  2. * @license Copyright (c) 2003-2015, CKSource - Frederico Knabben. All rights reserved.
  3. * For licensing, see LICENSE.md.
  4. */
  5. /* bender-tags: document */
  6. /* bender-include: ../../_tools/tools.js */
  7. /* global describe, before, beforeEach, it, expect */
  8. /* bender-include: ../../_tools/tools.js */
  9. 'use strict';
  10. const getIteratorCount = bender.tools.core.getIteratorCount;
  11. const modules = bender.amd.require(
  12. 'document/document',
  13. 'document/node',
  14. 'document/operation/changeoperation',
  15. 'document/operation/insertoperation',
  16. 'document/operation/moveoperation',
  17. 'document/operation/nooperation',
  18. 'document/position',
  19. 'document/range',
  20. 'document/character',
  21. 'document/attribute',
  22. 'document/nodelist',
  23. 'document/text',
  24. 'ckeditorerror'
  25. );
  26. describe( 'ChangeOperation', () => {
  27. let Document, Node, ChangeOperation, InsertOperation, MoveOperation, NoOperation, Position, Range,
  28. Character, Attribute, NodeList, Text, CKEditorError;
  29. before( () => {
  30. Document = modules[ 'document/document' ];
  31. Node = modules[ 'document/node' ];
  32. ChangeOperation = modules[ 'document/operation/changeoperation' ];
  33. InsertOperation = modules[ 'document/operation/insertoperation' ];
  34. MoveOperation = modules[ 'document/operation/moveoperation' ];
  35. NoOperation = modules[ 'document/operation/nooperation' ];
  36. Position = modules[ 'document/position' ];
  37. Range = modules[ 'document/range' ];
  38. Character = modules[ 'document/character' ];
  39. Attribute = modules[ 'document/attribute' ];
  40. NodeList = modules[ 'document/nodelist' ];
  41. Text = modules[ 'document/text' ];
  42. CKEditorError = modules.ckeditorerror;
  43. } );
  44. let doc, root;
  45. beforeEach( () => {
  46. doc = new Document();
  47. root = doc.createRoot( 'root' );
  48. } );
  49. it( 'should insert attribute to the set of nodes', () => {
  50. let newAttr = new Attribute( 'isNew', true );
  51. root.insertChildren( 0, 'bar' );
  52. doc.applyOperation(
  53. new ChangeOperation(
  54. new Range( new Position( [ 0 ], root ), new Position( [ 2 ], root ) ),
  55. null,
  56. newAttr,
  57. doc.version
  58. )
  59. );
  60. expect( doc.version ).to.equal( 1 );
  61. expect( root.getChildCount() ).to.equal( 3 );
  62. expect( root.getChild( 0 ).hasAttr( newAttr ) ).to.be.true;
  63. expect( root.getChild( 1 ).hasAttr( newAttr ) ).to.be.true;
  64. expect( getIteratorCount( root.getChild( 2 ).getAttrs() ) ).to.equal( 0 );
  65. } );
  66. it( 'should add attribute to the existing attributes', () => {
  67. let newAttr = new Attribute( 'isNew', true );
  68. let fooAttr = new Attribute( 'foo', true );
  69. let barAttr = new Attribute( 'bar', true );
  70. root.insertChildren( 0, new Character( 'x', [ fooAttr, barAttr ] ) );
  71. doc.applyOperation(
  72. new ChangeOperation(
  73. new Range( new Position( [ 0 ], root ), new Position( [ 1 ], root ) ),
  74. null,
  75. newAttr,
  76. doc.version
  77. )
  78. );
  79. expect( doc.version ).to.equal( 1 );
  80. expect( root.getChildCount() ).to.equal( 1 );
  81. expect( getIteratorCount( root.getChild( 0 ).getAttrs() ) ).to.equal( 3 );
  82. expect( root.getChild( 0 ).hasAttr( newAttr ) ).to.be.true;
  83. expect( root.getChild( 0 ).hasAttr( fooAttr ) ).to.be.true;
  84. expect( root.getChild( 0 ).hasAttr( barAttr ) ).to.be.true;
  85. } );
  86. it( 'should change attribute to the set of nodes', () => {
  87. let oldAttr = new Attribute( 'isNew', false );
  88. let newAttr = new Attribute( 'isNew', true );
  89. root.insertChildren( 0, new Text( 'bar', [ oldAttr ] ) );
  90. doc.applyOperation(
  91. new ChangeOperation(
  92. new Range( new Position( [ 0 ], root ), new Position( [ 2 ], root ) ),
  93. oldAttr,
  94. newAttr,
  95. doc.version
  96. )
  97. );
  98. expect( doc.version ).to.equal( 1 );
  99. expect( root.getChildCount() ).to.equal( 3 );
  100. expect( getIteratorCount( root.getChild( 0 ).getAttrs() ) ).to.equal( 1 );
  101. expect( root.getChild( 0 ).hasAttr( newAttr ) ).to.be.true;
  102. expect( getIteratorCount( root.getChild( 1 ).getAttrs() ) ).to.equal( 1 );
  103. expect( root.getChild( 1 ).hasAttr( newAttr ) ).to.be.true;
  104. expect( getIteratorCount( root.getChild( 2 ).getAttrs() ) ).to.equal( 1 );
  105. expect( root.getChild( 2 ).hasAttr( oldAttr ) ).to.be.true;
  106. } );
  107. it( 'should change attribute in the middle of existing attributes', () => {
  108. let fooAttr = new Attribute( 'foo', true );
  109. let x1Attr = new Attribute( 'x', 1 );
  110. let x2Attr = new Attribute( 'x', 2 );
  111. let barAttr = new Attribute( 'bar', true );
  112. root.insertChildren( 0, new Character( 'x', [ fooAttr, x1Attr, barAttr ] ) );
  113. doc.applyOperation(
  114. new ChangeOperation(
  115. new Range( new Position( [ 0 ], root ), new Position( [ 1 ], root ) ),
  116. x1Attr,
  117. x2Attr,
  118. doc.version
  119. )
  120. );
  121. expect( doc.version ).to.equal( 1 );
  122. expect( root.getChildCount() ).to.equal( 1 );
  123. expect( getIteratorCount( root.getChild( 0 ).getAttrs() ) ).to.equal( 3 );
  124. expect( root.getChild( 0 ).hasAttr( fooAttr ) ).to.be.true;
  125. expect( root.getChild( 0 ).hasAttr( x2Attr ) ).to.be.true;
  126. expect( root.getChild( 0 ).hasAttr( barAttr ) ).to.be.true;
  127. } );
  128. it( 'should remove attribute', () => {
  129. let fooAttr = new Attribute( 'foo', true );
  130. let xAttr = new Attribute( 'x', true );
  131. let barAttr = new Attribute( 'bar', true );
  132. root.insertChildren( 0, new Character( 'x', [ fooAttr, xAttr, barAttr ] ) );
  133. doc.applyOperation(
  134. new ChangeOperation(
  135. new Range( new Position( [ 0 ], root ), new Position( [ 1 ], root ) ),
  136. xAttr,
  137. null,
  138. doc.version
  139. )
  140. );
  141. expect( doc.version ).to.equal( 1 );
  142. expect( root.getChildCount() ).to.equal( 1 );
  143. expect( getIteratorCount( root.getChild( 0 ).getAttrs() ) ).to.equal( 2 );
  144. expect( root.getChild( 0 ).hasAttr( fooAttr ) ).to.be.true;
  145. expect( root.getChild( 0 ).hasAttr( barAttr ) ).to.be.true;
  146. } );
  147. it( 'should create a change operation as a reverse', () => {
  148. let oldAttr = new Attribute( 'x', 'old' );
  149. let newAttr = new Attribute( 'x', 'new' );
  150. let range = new Range( new Position( [ 0 ], root ), new Position( [ 3 ], root ) );
  151. let operation = new ChangeOperation( range, oldAttr, newAttr, doc.version );
  152. let reverse = operation.getReversed();
  153. expect( reverse ).to.be.an.instanceof( ChangeOperation );
  154. expect( reverse.baseVersion ).to.equal( 1 );
  155. expect( reverse.range ).to.equal( range );
  156. expect( reverse.oldAttr ).to.equal( newAttr );
  157. expect( reverse.newAttr ).to.equal( oldAttr );
  158. } );
  159. it( 'should undo adding attribute by applying reverse operation', () => {
  160. let newAttr = new Attribute( 'isNew', true );
  161. root.insertChildren( 0, 'bar' );
  162. let operation = new ChangeOperation(
  163. new Range( new Position( [ 0 ], root ), new Position( [ 3 ], root ) ),
  164. null,
  165. newAttr,
  166. doc.version
  167. );
  168. let reverse = operation.getReversed();
  169. doc.applyOperation( operation );
  170. doc.applyOperation( reverse );
  171. expect( doc.version ).to.equal( 2 );
  172. expect( root.getChildCount() ).to.equal( 3 );
  173. expect( getIteratorCount( root.getChild( 0 ).getAttrs() ) ).to.equal( 0 );
  174. expect( getIteratorCount( root.getChild( 1 ).getAttrs() ) ).to.equal( 0 );
  175. expect( getIteratorCount( root.getChild( 2 ).getAttrs() ) ).to.equal( 0 );
  176. } );
  177. it( 'should undo changing attribute by applying reverse operation', () => {
  178. let oldAttr = new Attribute( 'isNew', false );
  179. let newAttr = new Attribute( 'isNew', true );
  180. root.insertChildren( 0, new Text( 'bar', [ oldAttr ] ) );
  181. let operation = new ChangeOperation(
  182. new Range( new Position( [ 0 ], root ), new Position( [ 3 ], root ) ),
  183. oldAttr,
  184. newAttr,
  185. doc.version
  186. );
  187. let reverse = operation.getReversed();
  188. doc.applyOperation( operation );
  189. doc.applyOperation( reverse );
  190. expect( doc.version ).to.equal( 2 );
  191. expect( root.getChildCount() ).to.equal( 3 );
  192. expect( getIteratorCount( root.getChild( 0 ).getAttrs() ) ).to.equal( 1 );
  193. expect( root.getChild( 0 ).hasAttr( oldAttr ) ).to.be.true;
  194. expect( getIteratorCount( root.getChild( 1 ).getAttrs() ) ).to.equal( 1 );
  195. expect( root.getChild( 1 ).hasAttr( oldAttr ) ).to.be.true;
  196. expect( getIteratorCount( root.getChild( 2 ).getAttrs() ) ).to.equal( 1 );
  197. expect( root.getChild( 2 ).hasAttr( oldAttr ) ).to.be.true;
  198. } );
  199. it( 'should undo remove attribute by applying reverse operation', () => {
  200. let fooAttr = new Attribute( 'foo', false );
  201. root.insertChildren( 0, new Text( 'bar', [ fooAttr ] ) );
  202. let operation = new ChangeOperation(
  203. new Range( new Position( [ 0 ], root ), new Position( [ 3 ], root ) ),
  204. fooAttr,
  205. null,
  206. doc.version
  207. );
  208. let reverse = operation.getReversed();
  209. doc.applyOperation( operation );
  210. doc.applyOperation( reverse );
  211. expect( doc.version ).to.equal( 2 );
  212. expect( root.getChildCount() ).to.equal( 3 );
  213. expect( getIteratorCount( root.getChild( 0 ).getAttrs() ) ).to.equal( 1 );
  214. expect( root.getChild( 0 ).hasAttr( fooAttr ) ).to.be.true;
  215. expect( getIteratorCount( root.getChild( 1 ).getAttrs() ) ).to.equal( 1 );
  216. expect( root.getChild( 1 ).hasAttr( fooAttr ) ).to.be.true;
  217. expect( getIteratorCount( root.getChild( 2 ).getAttrs() ) ).to.equal( 1 );
  218. expect( root.getChild( 2 ).hasAttr( fooAttr ) ).to.be.true;
  219. } );
  220. it( 'should throw an error when one try to change and the new and old attributes have different keys', () => {
  221. let fooAttr = new Attribute( 'foo', true );
  222. let barAttr = new Attribute( 'bar', true );
  223. root.insertChildren( 0, 'x' );
  224. expect(
  225. () => {
  226. doc.applyOperation(
  227. new ChangeOperation(
  228. new Range( new Position( [ 0 ], root ), new Position( [ 1 ], root ) ),
  229. fooAttr,
  230. barAttr,
  231. doc.version
  232. )
  233. );
  234. }
  235. ).to.throw( CKEditorError, /operation-change-different-keys/ );
  236. } );
  237. it( 'should create operation with the same parameters when cloned', () => {
  238. let range = new Range( new Position( [ 0 ], root ), new Position( [ 1 ], root ) );
  239. let oldAttr = new Attribute( 'foo', 'old' );
  240. let newAttr = new Attribute( 'foo', 'bar' );
  241. let baseVersion = doc.version;
  242. let op = new ChangeOperation( range, oldAttr, newAttr, baseVersion );
  243. let clone = op.clone();
  244. // New instance rather than a pointer to the old instance.
  245. expect( clone ).not.to.be.equal( op );
  246. expect( clone ).to.be.instanceof( ChangeOperation );
  247. expect( clone.range.isEqual( range ) ).to.be.true;
  248. expect( clone.oldAttr.isEqual( oldAttr ) ).to.be.true;
  249. expect( clone.newAttr.isEqual( newAttr ) ).to.be.true;
  250. expect( clone.baseVersion ).to.equal( baseVersion );
  251. } );
  252. describe( 'have conflicting attributes', () => {
  253. it( 'if it sets an attribute that is removed by the other operation', () => {
  254. let op = new ChangeOperation(
  255. new Range( new Position( [ 0 ], root ), new Position( [ 1 ], root ) ),
  256. new Attribute( 'foo', 'old' ),
  257. new Attribute( 'foo', 'bar' ),
  258. doc.version
  259. );
  260. let op2 = new ChangeOperation(
  261. new Range( new Position( [ 0 ], root ), new Position( [ 1 ], root ) ),
  262. new Attribute( 'foo', 'old' ),
  263. null,
  264. doc.version
  265. );
  266. let conflicts = op.conflictsAttributesWith( op2 );
  267. expect( conflicts ).to.be.true;
  268. } );
  269. it( 'if it removes an attribute that is set by the other operation', () => {
  270. let op = new ChangeOperation(
  271. new Range( new Position( [ 0 ], root ), new Position( [ 1 ], root ) ),
  272. new Attribute( 'foo', 'old' ),
  273. null,
  274. doc.version
  275. );
  276. let op2 = new ChangeOperation(
  277. new Range( new Position( [ 0 ], root ), new Position( [ 1 ], root ) ),
  278. new Attribute( 'foo', 'old' ),
  279. new Attribute( 'foo', 'bar' ),
  280. doc.version
  281. );
  282. let conflicts = op.conflictsAttributesWith( op2 );
  283. expect( conflicts ).to.be.true;
  284. } );
  285. it( 'if it sets different value than the other operation', () => {
  286. let op = new ChangeOperation(
  287. new Range( new Position( [ 0 ], root ), new Position( [ 1 ], root ) ),
  288. new Attribute( 'foo', 'old' ),
  289. new Attribute( 'foo', 'bar' ),
  290. doc.version
  291. );
  292. let op2 = new ChangeOperation(
  293. new Range( new Position( [ 0 ], root ), new Position( [ 1 ], root ) ),
  294. new Attribute( 'foo', 'old' ),
  295. new Attribute( 'foo', 'xyz' ),
  296. doc.version
  297. );
  298. let conflicts = op.conflictsAttributesWith( op2 );
  299. expect( conflicts ).to.be.true;
  300. } );
  301. it( 'if it sets a value for an attribute that is being removed by the operation', () => {
  302. let op = new ChangeOperation(
  303. new Range( new Position( [ 0 ], root ), new Position( [ 1 ], root ) ),
  304. null,
  305. new Attribute( 'foo', 'bar' ),
  306. doc.version
  307. );
  308. let op2 = new ChangeOperation(
  309. new Range( new Position( [ 0 ], root ), new Position( [ 1 ], root ) ),
  310. new Attribute( 'foo', 'old' ),
  311. null,
  312. doc.version
  313. );
  314. let conflicts = op.conflictsAttributesWith( op2 );
  315. expect( conflicts ).to.be.true;
  316. } );
  317. } );
  318. describe( 'getTransformedBy', () => {
  319. let nodeA, nodeB, start, end, range, oldAttr, newAttr, op, baseVersion, expected;
  320. let expectOperation;
  321. beforeEach( () => {
  322. nodeA = new Node();
  323. nodeB = new Node();
  324. baseVersion = doc.version;
  325. oldAttr = new Attribute( 'foo', 'abc' );
  326. newAttr = new Attribute( 'foo', 'bar' );
  327. expected = {
  328. type: ChangeOperation,
  329. oldAttr: oldAttr,
  330. newAttr: newAttr,
  331. baseVersion: baseVersion + 1
  332. };
  333. expectOperation = bender.tools.operations.expectOperation( Position, Range );
  334. } );
  335. describe( 'single-level range', () => {
  336. beforeEach( () => {
  337. start = new Position( [ 0, 2, 1 ], root );
  338. end = new Position( [ 0, 2, 4 ], root );
  339. range = new Range( start, end );
  340. op = new ChangeOperation( range, oldAttr, newAttr, baseVersion );
  341. expected.range = new Range( start.clone(), end.clone() );
  342. } );
  343. describe( 'InsertOperation', () => {
  344. it( 'should not change when positions are different', () => {
  345. let transformBy = new InsertOperation(
  346. new Position( [ 1, 3, 2 ], root ),
  347. [ nodeA, nodeB ],
  348. baseVersion
  349. );
  350. let transOp = op.getTransformedBy( transformBy );
  351. expectOperation( transOp[ 0 ], expected );
  352. } );
  353. it( 'should increment offset if addresses are same and offset is after applied operation', () => {
  354. let transformBy = new InsertOperation(
  355. new Position( [ 0, 2, 0 ], root ),
  356. [ nodeA, nodeB ],
  357. baseVersion
  358. );
  359. let transOp = op.getTransformedBy( transformBy );
  360. expected.range.start.offset += 2;
  361. expected.range.end.offset += 2;
  362. expectOperation( transOp[ 0 ], expected );
  363. } );
  364. it( 'should increment offset if positions are same', () => {
  365. let transformBy = new InsertOperation(
  366. new Position( [ 0, 2, 1 ], root ),
  367. [ nodeA, nodeB ],
  368. baseVersion
  369. );
  370. let transOp = op.getTransformedBy( transformBy );
  371. expected.range.start.offset += 2;
  372. expected.range.end.offset += 2;
  373. expectOperation( transOp[ 0 ], expected );
  374. } );
  375. it( 'should not increment offset if addresses are same and offset is before applied operation', () => {
  376. let transformBy = new InsertOperation(
  377. new Position( [ 0, 2, 6 ], root ),
  378. [ nodeA, nodeB ],
  379. baseVersion
  380. );
  381. let transOp = op.getTransformedBy( transformBy );
  382. expectOperation( transOp[ 0 ], expected );
  383. } );
  384. it( 'should update address at node(i) if applied operation\'s address was a prefix and its offset is before node(i)', () => {
  385. let transformBy = new InsertOperation(
  386. new Position( [ 0, 1 ], root ),
  387. [ nodeA, nodeB ],
  388. baseVersion
  389. );
  390. let transOp = op.getTransformedBy( transformBy );
  391. expected.range.start.path[ 1 ] += 2;
  392. expected.range.end.path[ 1 ] += 2;
  393. expectOperation( transOp[ 0 ], expected );
  394. } );
  395. it( 'should not update address at node(i) if applied operation\'s address was a prefix and its offset is after node(i)', () => {
  396. let transformBy = new InsertOperation(
  397. new Position( [ 0, 6 ], root ),
  398. [ nodeA, nodeB ],
  399. baseVersion
  400. );
  401. let transOp = op.getTransformedBy( transformBy );
  402. expectOperation( transOp[ 0 ], expected );
  403. } );
  404. it( 'should be split into two operations if insert was inside the range of incoming change operation', () => {
  405. let transformBy = new InsertOperation(
  406. new Position( [ 0, 2, 2 ], root ),
  407. [ nodeA, nodeB ],
  408. baseVersion
  409. );
  410. let transOp = op.getTransformedBy( transformBy );
  411. expect( transOp ).to.be.instanceof( Array );
  412. expect( transOp.length ).to.equal( 2 );
  413. expected.range.start.offset = 4;
  414. expected.range.end.offset = 6;
  415. expectOperation( transOp[ 0 ], expected );
  416. expected.range.start.offset = op.range.start.offset;
  417. expected.range.end.offset = 2;
  418. expected.baseVersion++;
  419. expectOperation( transOp[ 1 ], expected );
  420. } );
  421. } );
  422. describe( 'ChangeOperation', () => {
  423. it( 'should remain the same if attributes are not conflicting', () => {
  424. let transformBy = new ChangeOperation(
  425. range.clone(),
  426. new Attribute( 'abc', true ),
  427. new Attribute( 'abc', false ),
  428. baseVersion
  429. );
  430. let transOp = op.getTransformedBy( transformBy );
  431. expectOperation( transOp[ 0 ], expected );
  432. } );
  433. describe( 'when attributes are conflicting', () => {
  434. describe( 'when incoming range and on-site range are the same', () => {
  435. it( 'should remain the same if it is stronger', () => {
  436. let transformBy = new ChangeOperation(
  437. range.clone(),
  438. oldAttr,
  439. null,
  440. baseVersion
  441. );
  442. let transOp = op.getTransformedBy( transformBy, true );
  443. expectOperation( transOp[ 0 ], expected );
  444. } );
  445. it( 'should become do-nothing operation if it is weaker', () => {
  446. let transformBy = new ChangeOperation(
  447. range.clone(),
  448. oldAttr,
  449. null,
  450. baseVersion
  451. );
  452. let transOp = op.getTransformedBy( transformBy );
  453. expectOperation( transOp[ 0 ], {
  454. type: NoOperation,
  455. baseVersion: baseVersion + 1
  456. } );
  457. } );
  458. } );
  459. describe( 'when incoming range is contained by on-site range', () => {
  460. it( 'should remain the same if it is stronger', () => {
  461. let transformRange = range.clone();
  462. transformRange.start.offset--;
  463. transformRange.end.offset++;
  464. let transformBy = new ChangeOperation(
  465. transformRange,
  466. oldAttr,
  467. null,
  468. baseVersion
  469. );
  470. let transOp = op.getTransformedBy( transformBy, true );
  471. expectOperation( transOp[ 0 ], expected );
  472. } );
  473. it( 'should become do-nothing operation if it has lower site id', () => {
  474. let transformRange = range.clone();
  475. transformRange.start.offset--;
  476. transformRange.end.offset++;
  477. let transformBy = new ChangeOperation(
  478. transformRange,
  479. oldAttr,
  480. null,
  481. baseVersion
  482. );
  483. let transOp = op.getTransformedBy( transformBy );
  484. expectOperation( transOp[ 0 ], {
  485. type: NoOperation,
  486. baseVersion: baseVersion + 1
  487. } );
  488. } );
  489. } );
  490. // [ incoming range < ] on site range >
  491. describe( 'when incoming range intersects on right-side with on-site range', () => {
  492. it( 'should remain the same if it is stronger', () => {
  493. let transformRange = range.clone();
  494. transformRange.start.offset++;
  495. transformRange.end.offset++;
  496. let transformBy = new ChangeOperation(
  497. transformRange,
  498. oldAttr,
  499. null,
  500. baseVersion
  501. );
  502. let transOp = op.getTransformedBy( transformBy, true );
  503. expectOperation( transOp[ 0 ], expected );
  504. } );
  505. it( 'should get shrunk if it is weaker', () => {
  506. let transformRange = range.clone();
  507. transformRange.start.offset++;
  508. transformRange.end.offset++;
  509. let transformBy = new ChangeOperation(
  510. transformRange,
  511. oldAttr,
  512. null,
  513. baseVersion
  514. );
  515. let transOp = op.getTransformedBy( transformBy );
  516. expected.range.end.offset = 2;
  517. expectOperation( transOp[ 0 ], expected );
  518. } );
  519. } );
  520. // [ on site range < ] incoming range >
  521. describe( 'when incoming range intersects on left-side with on-site range', () => {
  522. it( 'should remain the same if it is stronger', () => {
  523. let transformRange = range.clone();
  524. transformRange.start.offset--;
  525. transformRange.end.offset--;
  526. let transformBy = new ChangeOperation(
  527. transformRange,
  528. oldAttr,
  529. null,
  530. baseVersion
  531. );
  532. let transOp = op.getTransformedBy( transformBy, true );
  533. expectOperation( transOp[ 0 ], expected );
  534. } );
  535. it( 'should get shrunk if it is weaker', () => {
  536. let transformRange = range.clone();
  537. transformRange.start.offset--;
  538. transformRange.end.offset--;
  539. let transformBy = new ChangeOperation(
  540. transformRange,
  541. oldAttr,
  542. null,
  543. baseVersion
  544. );
  545. let transOp = op.getTransformedBy( transformBy );
  546. expected.range.start.offset = 3;
  547. expectOperation( transOp[ 0 ], expected );
  548. } );
  549. } );
  550. describe( 'when incoming range contains on-site range', () => {
  551. it( 'should remain the same if it is stronger', () => {
  552. let transformRange = range.clone();
  553. transformRange.start.offset++;
  554. transformRange.end.offset--;
  555. let transformBy = new ChangeOperation(
  556. transformRange,
  557. oldAttr,
  558. null,
  559. baseVersion
  560. );
  561. let transOp = op.getTransformedBy( transformBy, true );
  562. expectOperation( transOp[ 0 ], expected );
  563. } );
  564. it( 'should get split if it is weaker', () => {
  565. let transformRange = range.clone();
  566. transformRange.start.offset++;
  567. transformRange.end.offset--;
  568. let transformBy = new ChangeOperation(
  569. transformRange,
  570. oldAttr,
  571. null,
  572. baseVersion
  573. );
  574. let transOp = op.getTransformedBy( transformBy );
  575. expect( transOp ).to.be.instanceof( Array );
  576. expect( transOp.length ).to.equal( 2 );
  577. expected.range.end.offset = 2;
  578. expectOperation( transOp[ 0 ], expected );
  579. expected.range.start.offset = 3;
  580. expected.range.end.offset = 4;
  581. expected.baseVersion++;
  582. expectOperation( transOp[ 1 ], expected );
  583. } );
  584. } );
  585. } );
  586. } );
  587. describe( 'MoveOperation', () => {
  588. it( 'should not update address or offset if change target is in different path than move origin and destination', () => {
  589. let transformBy = new MoveOperation(
  590. new Position( [ 1, 2 ], root ),
  591. new Position( [ 2, 4 ], root ),
  592. 2,
  593. baseVersion
  594. );
  595. let transOp = op.getTransformedBy( transformBy );
  596. expectOperation( transOp[ 0 ], expected );
  597. } );
  598. it( 'should have it\'s address merged with destination address if change was inside moved node sub-tree', () => {
  599. let transformBy = new MoveOperation(
  600. new Position( [ 0, 1 ], root ),
  601. new Position( [ 2, 4, 1 ], root ),
  602. 3,
  603. baseVersion
  604. );
  605. let transOp = op.getTransformedBy( transformBy );
  606. expected.range.start.path = [ 2, 4, 2, 1 ];
  607. expected.range.end.path = [ 2, 4, 2, 4 ];
  608. expectOperation( transOp[ 0 ], expected );
  609. } );
  610. it( 'should decrement offset if address is same as move origin and change offset is after moved node offset', () => {
  611. let transformBy = new MoveOperation(
  612. new Position( [ 0, 2, 0 ], root ),
  613. new Position( [ 2, 4, 1 ], root ),
  614. 1,
  615. baseVersion
  616. );
  617. let transOp = op.getTransformedBy( transformBy );
  618. expected.range.start.offset--;
  619. expected.range.end.offset--;
  620. expectOperation( transOp[ 0 ], expected );
  621. } );
  622. it( 'should increment offset if address is same as move destination and change offset is after move-to offset', () => {
  623. let transformBy = new MoveOperation(
  624. new Position( [ 2, 4, 1 ], root ),
  625. new Position( [ 0, 2, 0 ], root ),
  626. 2,
  627. baseVersion
  628. );
  629. let transOp = op.getTransformedBy( transformBy );
  630. expected.range.start.offset += 2;
  631. expected.range.end.offset += 2;
  632. expectOperation( transOp[ 0 ], expected );
  633. } );
  634. it( 'should update address if moved node is before a node from change path', () => {
  635. let transformBy = new MoveOperation(
  636. new Position( [ 0, 0 ], root ),
  637. new Position( [ 2, 4, 1 ], root ),
  638. 2,
  639. baseVersion
  640. );
  641. let transOp = op.getTransformedBy( transformBy );
  642. expected.range.start.path[ 1 ] -= 2;
  643. expected.range.end.path[ 1 ] -= 2;
  644. expectOperation( transOp[ 0 ], expected );
  645. } );
  646. it( 'should not update address if moved node is after a node from change path', () => {
  647. let transformBy = new MoveOperation(
  648. new Position( [ 0, 4 ], root ),
  649. new Position( [ 2, 4, 1 ], root ),
  650. 2,
  651. baseVersion
  652. );
  653. let transOp = op.getTransformedBy( transformBy );
  654. expectOperation( transOp[ 0 ], expected );
  655. } );
  656. it( 'should update address if move-in destination is before a node from change path', () => {
  657. let transformBy = new MoveOperation(
  658. new Position( [ 2, 4, 1 ], root ),
  659. new Position( [ 0, 0 ], root ),
  660. 2,
  661. baseVersion
  662. );
  663. let transOp = op.getTransformedBy( transformBy );
  664. expected.range.start.path[ 1 ] += 2;
  665. expected.range.end.path[ 1 ] += 2;
  666. expectOperation( transOp[ 0 ], expected );
  667. } );
  668. it( 'should not update address if move-in destination is after a node from change path', () => {
  669. let transformBy = new MoveOperation(
  670. new Position( [ 2, 4, 1 ], root ),
  671. new Position( [ 0, 4 ], root ),
  672. 2,
  673. baseVersion
  674. );
  675. let transOp = op.getTransformedBy( transformBy );
  676. expectOperation( transOp[ 0 ], expected );
  677. } );
  678. it( 'should get split into two ranges if change range intersects on right-side with moved range', () => {
  679. let transformBy = new MoveOperation(
  680. new Position( [ 0, 2, 2 ], root ),
  681. new Position( [ 2, 4, 1 ], root ),
  682. 4,
  683. baseVersion
  684. );
  685. let transOp = op.getTransformedBy( transformBy );
  686. expect( transOp ).to.be.instanceof( Array );
  687. expect( transOp.length ).to.equal( 2 );
  688. expected.range.end.offset -= 2;
  689. expectOperation( transOp[ 0 ], expected );
  690. expected.range.start.path = [ 2, 4, 1 ];
  691. expected.range.end.path = [ 2, 4, 3 ];
  692. expected.baseVersion++;
  693. expectOperation( transOp[ 1 ], expected );
  694. } );
  695. it( 'should get split into two ranges if change range intersects on left-side with moved range', () => {
  696. let transformBy = new MoveOperation(
  697. new Position( [ 0, 2, 0 ], root ),
  698. new Position( [ 2, 4, 1 ], root ),
  699. 2,
  700. baseVersion
  701. );
  702. let transOp = op.getTransformedBy( transformBy );
  703. expect( transOp ).to.be.instanceof( Array );
  704. expect( transOp.length ).to.equal( 2 );
  705. expected.range.start.offset -= 1;
  706. expected.range.end.offset -= 2;
  707. expectOperation( transOp[ 0 ], expected );
  708. expected.range.start.path = [ 2, 4, 2 ];
  709. expected.range.end.path = [ 2, 4, 3 ];
  710. expected.baseVersion++;
  711. expectOperation( transOp[ 1 ], expected );
  712. } );
  713. it( 'should get split into two ranges if change range contains moved range', () => {
  714. let transformBy = new MoveOperation(
  715. new Position( [ 0, 2, 2 ], root ),
  716. new Position( [ 2, 4, 1 ], root ),
  717. 1,
  718. baseVersion
  719. );
  720. let transOp = op.getTransformedBy( transformBy );
  721. expect( transOp ).to.be.instanceof( Array );
  722. expect( transOp.length ).to.equal( 2 );
  723. expected.range.end.offset--;
  724. expectOperation( transOp[ 0 ], expected );
  725. expected.range.start.path = [ 2, 4, 1 ];
  726. expected.range.end.path = [ 2, 4, 2 ];
  727. expected.baseVersion++;
  728. expectOperation( transOp[ 1 ], expected );
  729. } );
  730. it( 'should have it\'s address set to destination address and offset updated if change range is same as move range', () => {
  731. let transformBy = new MoveOperation(
  732. new Position( [ 0, 2, 1 ], root ),
  733. new Position( [ 2, 4, 1 ], root ),
  734. 3,
  735. baseVersion
  736. );
  737. let transOp = op.getTransformedBy( transformBy );
  738. expected.range.start = new Position( [ 2, 4, 1 ], root );
  739. expected.range.end = new Position( [ 2, 4, 4 ], root );
  740. expectOperation( transOp[ 0 ], expected );
  741. } );
  742. it( 'should get split into two ranges if move-in destination is inside change range', () => {
  743. let transformBy = new MoveOperation(
  744. new Position( [ 2, 4, 1 ], root ),
  745. new Position( [ 0, 2, 2 ], root ),
  746. 2,
  747. baseVersion
  748. );
  749. let transOp = op.getTransformedBy( transformBy );
  750. expect( transOp ).to.be.instanceof( Array );
  751. expect( transOp.length ).to.equal( 2 );
  752. expected.range.start.offset = 4;
  753. expected.range.end.offset = 6;
  754. expectOperation( transOp[ 0 ], expected );
  755. expected.range.start.offset = op.range.start.offset;
  756. expected.range.end.offset = 2;
  757. expected.baseVersion++;
  758. expectOperation( transOp[ 1 ], expected );
  759. } );
  760. it( 'should get split into three ranges if moved range intersects and move-in destination is inside change range', () => {
  761. let transformBy = new MoveOperation(
  762. new Position( [ 0, 2, 0 ], root ),
  763. new Position( [ 0, 2, 3 ], root ),
  764. 2,
  765. baseVersion
  766. );
  767. let transOp = op.getTransformedBy( transformBy );
  768. expect( transOp ).to.be.instanceof( Array );
  769. expect( transOp.length ).to.equal( 3 );
  770. expected.range.start.offset = 3;
  771. expected.range.end.offset = 4;
  772. expectOperation( transOp[ 0 ], expected );
  773. expected.range.start.offset = 0;
  774. expected.range.end.offset = 1;
  775. expected.baseVersion++;
  776. expectOperation( transOp[ 1 ], expected );
  777. expected.range.start.offset = 2;
  778. expected.range.end.offset = 3;
  779. expected.baseVersion++;
  780. expectOperation( transOp[ 2 ], expected );
  781. } );
  782. } );
  783. describe( 'NoOperation', () => {
  784. it( 'should not get updated', () => {
  785. let transformBy = new NoOperation( baseVersion );
  786. let transOp = op.getTransformedBy( transformBy );
  787. expectOperation( transOp[ 0 ], expected );
  788. } );
  789. } );
  790. } );
  791. describe( 'multi-level range', () => {
  792. beforeEach( () => {
  793. start = new Position( [ 1, 2 ], root );
  794. end = new Position( [ 2, 2, 4 ], root );
  795. range = new Range( start, end );
  796. op = new ChangeOperation( range, oldAttr, newAttr, baseVersion );
  797. expected.range = new Range( start.clone(), end.clone() );
  798. } );
  799. describe( 'InsertOperation', () => {
  800. it( 'should not change when positions are different', () => {
  801. let transformBy = new InsertOperation(
  802. new Position( [ 3, 3, 2 ], root ),
  803. [ nodeA, nodeB ],
  804. baseVersion
  805. );
  806. let transOp = op.getTransformedBy( transformBy );
  807. expectOperation( transOp[ 0 ], expected );
  808. } );
  809. it( 'should increment offset if addresses are same and offset is after applied operation', () => {
  810. let transformBy = new InsertOperation(
  811. new Position( [ 1, 1 ], root ),
  812. [ nodeA, nodeB ],
  813. baseVersion
  814. );
  815. let transOp = op.getTransformedBy( transformBy );
  816. expected.range.start.offset += 2;
  817. expectOperation( transOp[ 0 ], expected );
  818. } );
  819. it( 'should increment offset if positions are same', () => {
  820. let transformBy = new InsertOperation(
  821. new Position( [ 1, 2 ], root ),
  822. [ nodeA, nodeB ],
  823. baseVersion
  824. );
  825. let transOp = op.getTransformedBy( transformBy );
  826. expected.range.start.offset += 2;
  827. expectOperation( transOp[ 0 ], expected );
  828. } );
  829. it( 'should not increment offset if insert position is after change range', () => {
  830. let transformBy = new InsertOperation(
  831. new Position( [ 3, 2 ], root ),
  832. [ nodeA, nodeB ],
  833. baseVersion
  834. );
  835. let transOp = op.getTransformedBy( transformBy );
  836. expectOperation( transOp[ 0 ], expected );
  837. } );
  838. it( 'should update address at node(i) if applied operation\'s address was a prefix and its offset is before node(i)', () => {
  839. let transformBy = new InsertOperation(
  840. new Position( [ 0 ], root ),
  841. [ nodeA, nodeB ],
  842. baseVersion
  843. );
  844. let transOp = op.getTransformedBy( transformBy );
  845. expected.range.start.path[ 0 ] += 2;
  846. expected.range.end.path[ 0 ] += 2;
  847. expectOperation( transOp[ 0 ], expected );
  848. } );
  849. it( 'should not update address at node(i) if applied operation\'s address was a prefix and its offset is after node(i)', () => {
  850. let transformBy = new InsertOperation(
  851. new Position( [ 2, 6 ], root ),
  852. [ nodeA, nodeB ],
  853. baseVersion
  854. );
  855. let transOp = op.getTransformedBy( transformBy );
  856. expectOperation( transOp[ 0 ], expected );
  857. } );
  858. it( 'should be split into two operations if insert was inside the range of incoming change operation', () => {
  859. let transformBy = new InsertOperation(
  860. new Position( [ 1, 3, 1 ], root ),
  861. [ nodeA, nodeB ],
  862. baseVersion
  863. );
  864. let transOp = op.getTransformedBy( transformBy );
  865. expect( transOp ).to.be.instanceof( Array );
  866. expect( transOp.length ).to.equal( 2 );
  867. expected.range.start.path = [ 1, 3, 3 ];
  868. expectOperation( transOp[ 0 ], expected );
  869. expected.range.start = op.range.start;
  870. expected.range.end.path = [ 1, 3, 1 ];
  871. expected.baseVersion++;
  872. expectOperation( transOp[ 1 ], expected );
  873. } );
  874. } );
  875. describe( 'ChangeOperation', () => {
  876. describe( 'when attributes are conflicting', () => {
  877. describe( 'when incoming range is contained by on-site range', () => {
  878. it( 'should remain the same if it is stronger', () => {
  879. let transformBy = new ChangeOperation(
  880. new Range( new Position( [ 1, 1, 4 ], root ), new Position( [ 3 ], root ) ),
  881. oldAttr,
  882. null,
  883. baseVersion
  884. );
  885. let transOp = op.getTransformedBy( transformBy, true );
  886. expectOperation( transOp[ 0 ], expected );
  887. } );
  888. it( 'should become do-nothing operation if it has lower site id', () => {
  889. let transformBy = new ChangeOperation(
  890. new Range( new Position( [ 1, 1, 4 ], root ), new Position( [ 3 ], root ) ),
  891. oldAttr,
  892. null,
  893. baseVersion
  894. );
  895. let transOp = op.getTransformedBy( transformBy );
  896. expectOperation( transOp[ 0 ], {
  897. type: NoOperation,
  898. baseVersion: baseVersion + 1
  899. } );
  900. } );
  901. } );
  902. // [ incoming range < ] on site range >
  903. describe( 'when incoming range intersects on right-side with on-site range', () => {
  904. it( 'should remain the same if it is stronger', () => {
  905. let transformBy = new ChangeOperation(
  906. new Range( new Position( [ 1, 4, 2 ], root ), new Position( [ 3 ], root ) ),
  907. oldAttr,
  908. null,
  909. baseVersion
  910. );
  911. let transOp = op.getTransformedBy( transformBy, true );
  912. expectOperation( transOp[ 0 ], expected );
  913. } );
  914. it( 'should get shrunk if it is weaker', () => {
  915. let transformBy = new ChangeOperation(
  916. new Range( new Position( [ 1, 4, 2 ], root ), new Position( [ 3 ], root ) ),
  917. oldAttr,
  918. null,
  919. baseVersion
  920. );
  921. let transOp = op.getTransformedBy( transformBy );
  922. expected.range.end = new Position( [ 1, 4, 2 ], root );
  923. expectOperation( transOp[ 0 ], expected );
  924. } );
  925. } );
  926. // [ on site range < ] incoming range >
  927. describe( 'when incoming range intersects on left-side with on-site range', () => {
  928. it( 'should remain the same if it is stronger', () => {
  929. let transformBy = new ChangeOperation(
  930. new Range( new Position( [ 1 ], root ), new Position( [ 2, 1 ], root ) ),
  931. oldAttr,
  932. null,
  933. baseVersion
  934. );
  935. let transOp = op.getTransformedBy( transformBy, true );
  936. expectOperation( transOp[ 0 ], expected );
  937. } );
  938. it( 'should get shrunk if it is weaker', () => {
  939. let transformBy = new ChangeOperation(
  940. new Range( new Position( [ 1 ], root ), new Position( [ 2, 1 ], root ) ),
  941. oldAttr,
  942. null,
  943. baseVersion
  944. );
  945. let transOp = op.getTransformedBy( transformBy );
  946. expected.range.start = new Position( [ 2, 1 ], root );
  947. expectOperation( transOp[ 0 ], expected );
  948. } );
  949. } );
  950. describe( 'when incoming range contains on-site range', () => {
  951. it( 'should remain the same if it is stronger', () => {
  952. let transformBy = new ChangeOperation(
  953. new Range( new Position( [ 1, 4, 1 ], root ), new Position( [ 2, 1 ], root ) ),
  954. oldAttr,
  955. null,
  956. baseVersion
  957. );
  958. let transOp = op.getTransformedBy( transformBy, true );
  959. expectOperation( transOp[ 0 ], expected );
  960. } );
  961. it( 'should get split if it is weaker', () => {
  962. let transformBy = new ChangeOperation(
  963. new Range( new Position( [ 1, 4, 1 ], root ), new Position( [ 2, 1 ], root ) ),
  964. oldAttr,
  965. null,
  966. baseVersion
  967. );
  968. let transOp = op.getTransformedBy( transformBy );
  969. expect( transOp ).to.be.instanceof( Array );
  970. expect( transOp.length ).to.equal( 2 );
  971. expected.range.end.path = [ 1, 4, 1 ];
  972. expectOperation( transOp[ 0 ], expected );
  973. expected.range.start.path = [ 2, 1 ];
  974. expected.range.end = op.range.end;
  975. expected.baseVersion++;
  976. expectOperation( transOp[ 1 ], expected );
  977. } );
  978. } );
  979. } );
  980. } );
  981. describe( 'MoveOperation', () => {
  982. it( 'should not update address or offset if change target is in different path than move origin and destination', () => {
  983. let transformBy = new MoveOperation(
  984. new Position( [ 1, 1, 2 ], root ),
  985. new Position( [ 3, 4 ], root ),
  986. 2,
  987. baseVersion
  988. );
  989. let transOp = op.getTransformedBy( transformBy );
  990. expectOperation( transOp[ 0 ], expected );
  991. } );
  992. it( 'should have it\'s address merged with destination address if change was inside moved node sub-tree', () => {
  993. let transformBy = new MoveOperation(
  994. new Position( [ 1 ], root ),
  995. new Position( [ 3, 4, 1 ], root ),
  996. 2,
  997. baseVersion
  998. );
  999. let transOp = op.getTransformedBy( transformBy );
  1000. expected.range.start.path = [ 1, 4, 1, 2 ];
  1001. expected.range.end.path = [ 1, 4, 2, 2, 4 ];
  1002. expectOperation( transOp[ 0 ], expected );
  1003. } );
  1004. it( 'should decrement offset if address is same as move origin and change offset is after moved node offset', () => {
  1005. let transformBy = new MoveOperation(
  1006. new Position( [ 1, 0 ], root ),
  1007. new Position( [ 3, 4, 1 ], root ),
  1008. 2,
  1009. baseVersion
  1010. );
  1011. let transOp = op.getTransformedBy( transformBy );
  1012. expected.range.start.offset -= 2;
  1013. expectOperation( transOp[ 0 ], expected );
  1014. } );
  1015. it( 'should increment offset if address is same as move destination and change offset is after move-to offset', () => {
  1016. let transformBy = new MoveOperation(
  1017. new Position( [ 3, 4, 1 ], root ),
  1018. new Position( [ 1, 0 ], root ),
  1019. 2,
  1020. baseVersion
  1021. );
  1022. let transOp = op.getTransformedBy( transformBy );
  1023. expected.range.start.offset += 2;
  1024. expectOperation( transOp[ 0 ], expected );
  1025. } );
  1026. it( 'should update address if moved node is before a node from change path', () => {
  1027. let transformBy = new MoveOperation(
  1028. new Position( [ 0 ], root ),
  1029. new Position( [ 2, 4, 1 ], root ),
  1030. 1,
  1031. baseVersion
  1032. );
  1033. let transOp = op.getTransformedBy( transformBy );
  1034. expected.range.start.path[ 0 ]--;
  1035. expected.range.end.path[ 0 ]--;
  1036. expectOperation( transOp[ 0 ], expected );
  1037. } );
  1038. it( 'should not update address if moved node is after a node from change path', () => {
  1039. let transformBy = new MoveOperation(
  1040. new Position( [ 3 ], root ),
  1041. new Position( [ 0, 1 ], root ),
  1042. 2,
  1043. baseVersion
  1044. );
  1045. let transOp = op.getTransformedBy( transformBy );
  1046. expectOperation( transOp[ 0 ], expected );
  1047. } );
  1048. it( 'should update address if move-in destination is before a node from change path', () => {
  1049. let transformBy = new MoveOperation(
  1050. new Position( [ 3, 4, 1 ], root ),
  1051. new Position( [ 1, 0 ], root ),
  1052. 2,
  1053. baseVersion
  1054. );
  1055. let transOp = op.getTransformedBy( transformBy );
  1056. expected.range.start.path[ 1 ] += 2;
  1057. expectOperation( transOp[ 0 ], expected );
  1058. } );
  1059. it( 'should not update address if move-in destination is after a node from change path', () => {
  1060. let transformBy = new MoveOperation(
  1061. new Position( [ 3, 4, 1 ], root ),
  1062. new Position( [ 3 ], root ),
  1063. 2,
  1064. baseVersion
  1065. );
  1066. let transOp = op.getTransformedBy( transformBy );
  1067. expectOperation( transOp[ 0 ], expected );
  1068. } );
  1069. it( 'should get split into two ranges if change range intersects on right-side with moved range', () => {
  1070. let transformBy = new MoveOperation(
  1071. new Position( [ 2, 1 ], root ),
  1072. new Position( [ 4 ], root ),
  1073. 3,
  1074. baseVersion
  1075. );
  1076. let transOp = op.getTransformedBy( transformBy );
  1077. expect( transOp ).to.be.instanceof( Array );
  1078. expect( transOp.length ).to.equal( 2 );
  1079. expected.range.end.path = [ 2, 1 ];
  1080. expectOperation( transOp[ 0 ], expected );
  1081. expected.range.start.path = [ 4 ];
  1082. expected.range.end.path = [ 5, 4 ];
  1083. expected.baseVersion++;
  1084. expectOperation( transOp[ 1 ], expected );
  1085. } );
  1086. it( 'should get split into two ranges if change range intersects on left-side with moved range', () => {
  1087. let transformBy = new MoveOperation(
  1088. new Position( [ 1, 1 ], root ),
  1089. new Position( [ 0, 0 ], root ),
  1090. 3,
  1091. baseVersion
  1092. );
  1093. let transOp = op.getTransformedBy( transformBy );
  1094. expect( transOp ).to.be.instanceof( Array );
  1095. expect( transOp.length ).to.equal( 2 );
  1096. expected.range.start.path = [ 1, 1 ];
  1097. expectOperation( transOp[ 0 ], expected );
  1098. expected.range.start.path = [ 0, 1 ];
  1099. expected.range.end.path = [ 0, 3 ];
  1100. expected.baseVersion++;
  1101. expectOperation( transOp[ 1 ], expected );
  1102. } );
  1103. it( 'should get split into two ranges if change range contains moved range', () => {
  1104. let transformBy = new MoveOperation(
  1105. new Position( [ 1, 4 ], root ),
  1106. new Position( [ 3, 2 ], root ),
  1107. 2,
  1108. baseVersion
  1109. );
  1110. let transOp = op.getTransformedBy( transformBy );
  1111. expect( transOp ).to.be.instanceof( Array );
  1112. expect( transOp.length ).to.equal( 2 );
  1113. expectOperation( transOp[ 0 ], expected );
  1114. expected.range.start.path = [ 3, 2 ];
  1115. expected.range.end.path = [ 3, 4 ];
  1116. expected.baseVersion++;
  1117. expectOperation( transOp[ 1 ], expected );
  1118. } );
  1119. it( 'should get split into two ranges if move-in destination is inside change range', () => {
  1120. let transformBy = new MoveOperation(
  1121. new Position( [ 3, 4, 1 ], root ),
  1122. new Position( [ 1, 4 ], root ),
  1123. 2,
  1124. baseVersion
  1125. );
  1126. let transOp = op.getTransformedBy( transformBy );
  1127. expect( transOp ).to.be.instanceof( Array );
  1128. expect( transOp.length ).to.equal( 2 );
  1129. expected.range.start.path = [ 1, 6 ];
  1130. expectOperation( transOp[ 0 ], expected );
  1131. expected.range.start = op.range.start;
  1132. expected.range.end.path = [ 1, 4 ];
  1133. expected.baseVersion++;
  1134. expectOperation( transOp[ 1 ], expected );
  1135. } );
  1136. it( 'should get split into three ranges if moved range intersects and move-in destination is inside change range', () => {
  1137. let transformBy = new MoveOperation(
  1138. new Position( [ 1, 1 ], root ),
  1139. new Position( [ 2 ], root ),
  1140. 3,
  1141. baseVersion
  1142. );
  1143. let transOp = op.getTransformedBy( transformBy );
  1144. expect( transOp ).to.be.instanceof( Array );
  1145. expect( transOp.length ).to.equal( 3 );
  1146. expected.range.start.path = [ 5 ];
  1147. expected.range.end.path = [ 5, 2, 4 ];
  1148. expectOperation( transOp[ 0 ], expected );
  1149. expected.range.start.path = [ 1, 1 ];
  1150. expected.range.end.path = [ 2 ];
  1151. expected.baseVersion++;
  1152. expectOperation( transOp[ 1 ], expected );
  1153. expected.range.start.path = [ 3 ];
  1154. expected.range.end.path = [ 5 ];
  1155. expected.baseVersion++;
  1156. expectOperation( transOp[ 2 ], expected );
  1157. } );
  1158. } );
  1159. } );
  1160. } );
  1161. } );