8
0

documentselection.js 38 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470471472473474475476477478479480481482483484485486487488489490491492493494495496497498499500501502503504505506507508509510511512513514515516517518519520521522523524525526527528529530531532533534535536537538539540541542543544545546547548549550551552553554555556557558559560561562563564565566567568569570571572573574575576577578579580581582583584585586587588589590591592593594595596597598599600601602603604605606607608609610611612613614615616617618619620621622623624625626627628629630631632633634635636637638639640641642643644645646647648649650651652653654655656657658659660661662663664665666667668669670671672673674675676677678679680681682683684685686687688689690691692693694695696697698699700701702703704705706707708709710711712713714715716717718719720721722723724725726727728729730731732733734735736737738739740741742743744745746747748749750751752753754755756757758759760761762763764765766767768769770771772773774775776777778779780781782783784785786787788789790791792793794795796797798799800801802803804805806807808809810811812813814815816817818819820821822823824825826827828829830831832833834835836837838839840841842843844845846847848849850851852853854855856857858859860861862863864865866867868869870871872873874875876877878879880881882883884885886887888889890891892893894895896897898899900901902903904905906907908909910911912913914915916917918919920921922923924925926927928929930931932933934935936937938939940941942943944945946947948949950951952953954955956957958959960961962963964965966967968969970971972973974975976977978979980981982983984985986987988989990991992993994995996997998999100010011002100310041005100610071008100910101011101210131014101510161017101810191020102110221023102410251026102710281029103010311032103310341035103610371038103910401041104210431044104510461047104810491050105110521053105410551056105710581059106010611062106310641065106610671068106910701071107210731074107510761077107810791080108110821083108410851086108710881089109010911092109310941095109610971098109911001101110211031104110511061107110811091110111111121113111411151116111711181119112011211122112311241125112611271128112911301131113211331134113511361137113811391140114111421143114411451146114711481149115011511152115311541155115611571158115911601161116211631164116511661167116811691170
  1. /**
  2. * @license Copyright (c) 2003-2019, CKSource - Frederico Knabben. All rights reserved.
  3. * For licensing, see LICENSE.md or https://ckeditor.com/legal/ckeditor-oss-license
  4. */
  5. /**
  6. * @module engine/model/documentselection
  7. */
  8. import mix from '@ckeditor/ckeditor5-utils/src/mix';
  9. import EmitterMixin from '@ckeditor/ckeditor5-utils/src/emittermixin';
  10. import Selection from './selection';
  11. import LiveRange from './liverange';
  12. import Text from './text';
  13. import TextProxy from './textproxy';
  14. import toMap from '@ckeditor/ckeditor5-utils/src/tomap';
  15. import Collection from '@ckeditor/ckeditor5-utils/src/collection';
  16. import CKEditorError from '@ckeditor/ckeditor5-utils/src/ckeditorerror';
  17. import log from '@ckeditor/ckeditor5-utils/src/log';
  18. import uid from '@ckeditor/ckeditor5-utils/src/uid';
  19. const storePrefix = 'selection:';
  20. /**
  21. * `DocumentSelection` is a special selection which is used as the
  22. * {@link module:engine/model/document~Document#selection document's selection}.
  23. * There can be only one instance of `DocumentSelection` per document.
  24. *
  25. * Document selection can only be changed by using the {@link module:engine/model/writer~Writer} instance
  26. * inside the {@link module:engine/model/model~Model#change `change()`} block, as it provides a secure way to modify model.
  27. *
  28. * `DocumentSelection` is automatically updated upon changes in the {@link module:engine/model/document~Document document}
  29. * to always contain valid ranges. Its attributes are inherited from the text unless set explicitly.
  30. *
  31. * Differences between {@link module:engine/model/selection~Selection} and `DocumentSelection` are:
  32. * * there is always a range in `DocumentSelection` - even if no ranges were added there is a "default range"
  33. * present in the selection,
  34. * * ranges added to this selection updates automatically when the document changes,
  35. * * attributes of `DocumentSelection` are updated automatically according to selection ranges.
  36. *
  37. * Since `DocumentSelection` uses {@link module:engine/model/liverange~LiveRange live ranges}
  38. * and is updated when {@link module:engine/model/document~Document document}
  39. * changes, it cannot be set on {@link module:engine/model/node~Node nodes}
  40. * that are inside {@link module:engine/model/documentfragment~DocumentFragment document fragment}.
  41. * If you need to represent a selection in document fragment,
  42. * use {@link module:engine/model/selection~Selection Selection class} instead.
  43. *
  44. * @mixes module:utils/emittermixin~EmitterMixin
  45. */
  46. export default class DocumentSelection {
  47. /**
  48. * Creates an empty live selection for given {@link module:engine/model/document~Document}.
  49. *
  50. * @param {module:engine/model/document~Document} doc Document which owns this selection.
  51. */
  52. constructor( doc ) {
  53. /**
  54. * Selection used internally by that class (`DocumentSelection` is a proxy to that selection).
  55. *
  56. * @protected
  57. */
  58. this._selection = new LiveSelection( doc );
  59. this._selection.delegate( 'change:range' ).to( this );
  60. this._selection.delegate( 'change:attribute' ).to( this );
  61. }
  62. /**
  63. * Returns whether the selection is collapsed. Selection is collapsed when there is exactly one range which is
  64. * collapsed.
  65. *
  66. * @readonly
  67. * @type {Boolean}
  68. */
  69. get isCollapsed() {
  70. return this._selection.isCollapsed;
  71. }
  72. /**
  73. * Selection anchor. Anchor may be described as a position where the most recent part of the selection starts.
  74. * Together with {@link #focus} they define the direction of selection, which is important
  75. * when expanding/shrinking selection. Anchor is always {@link module:engine/model/range~Range#start start} or
  76. * {@link module:engine/model/range~Range#end end} position of the most recently added range.
  77. *
  78. * Is set to `null` if there are no ranges in selection.
  79. *
  80. * @see #focus
  81. * @readonly
  82. * @type {module:engine/model/position~Position|null}
  83. */
  84. get anchor() {
  85. return this._selection.anchor;
  86. }
  87. /**
  88. * Selection focus. Focus is a position where the selection ends.
  89. *
  90. * Is set to `null` if there are no ranges in selection.
  91. *
  92. * @see #anchor
  93. * @readonly
  94. * @type {module:engine/model/position~Position|null}
  95. */
  96. get focus() {
  97. return this._selection.focus;
  98. }
  99. /**
  100. * Returns number of ranges in selection.
  101. *
  102. * @readonly
  103. * @type {Number}
  104. */
  105. get rangeCount() {
  106. return this._selection.rangeCount;
  107. }
  108. /**
  109. * Describes whether `Documentselection` has own range(s) set, or if it is defaulted to
  110. * {@link module:engine/model/document~Document#_getDefaultRange document's default range}.
  111. *
  112. * @readonly
  113. * @type {Boolean}
  114. */
  115. get hasOwnRange() {
  116. return this._selection.hasOwnRange;
  117. }
  118. /**
  119. * Specifies whether the {@link #focus}
  120. * precedes {@link #anchor}.
  121. *
  122. * @readonly
  123. * @type {Boolean}
  124. */
  125. get isBackward() {
  126. return this._selection.isBackward;
  127. }
  128. /**
  129. * Describes whether the gravity is overridden (using {@link module:engine/model/writer~Writer#overrideSelectionGravity}) or not.
  130. *
  131. * Note that the gravity remains overridden as long as will not be restored the same number of times as it was overridden.
  132. *
  133. * @readonly
  134. * @returns {Boolean}
  135. */
  136. get isGravityOverridden() {
  137. return this._selection.isGravityOverridden;
  138. }
  139. /**
  140. * A collection of selection markers.
  141. * Marker is a selection marker when selection range is inside the marker range.
  142. *
  143. * @readonly
  144. * @type {module:utils/collection~Collection.<module:engine/model/markercollection~Marker>}
  145. */
  146. get markers() {
  147. return this._selection.markers;
  148. }
  149. /**
  150. * Used for the compatibility with the {@link module:engine/model/selection~Selection#isEqual} method.
  151. *
  152. * @protected
  153. */
  154. get _ranges() {
  155. return this._selection._ranges;
  156. }
  157. /**
  158. * Returns an iterable that iterates over copies of selection ranges.
  159. *
  160. * @returns {Iterable.<module:engine/model/range~Range>}
  161. */
  162. getRanges() {
  163. return this._selection.getRanges();
  164. }
  165. /**
  166. * Returns the first position in the selection.
  167. * First position is the position that {@link module:engine/model/position~Position#isBefore is before}
  168. * any other position in the selection.
  169. *
  170. * Returns `null` if there are no ranges in selection.
  171. *
  172. * @returns {module:engine/model/position~Position|null}
  173. */
  174. getFirstPosition() {
  175. return this._selection.getFirstPosition();
  176. }
  177. /**
  178. * Returns the last position in the selection.
  179. * Last position is the position that {@link module:engine/model/position~Position#isAfter is after}
  180. * any other position in the selection.
  181. *
  182. * Returns `null` if there are no ranges in selection.
  183. *
  184. * @returns {module:engine/model/position~Position|null}
  185. */
  186. getLastPosition() {
  187. return this._selection.getLastPosition();
  188. }
  189. /**
  190. * Returns a copy of the first range in the selection.
  191. * First range is the one which {@link module:engine/model/range~Range#start start} position
  192. * {@link module:engine/model/position~Position#isBefore is before} start position of all other ranges
  193. * (not to confuse with the first range added to the selection).
  194. *
  195. * Returns `null` if there are no ranges in selection.
  196. *
  197. * @returns {module:engine/model/range~Range|null}
  198. */
  199. getFirstRange() {
  200. return this._selection.getFirstRange();
  201. }
  202. /**
  203. * Returns a copy of the last range in the selection.
  204. * Last range is the one which {@link module:engine/model/range~Range#end end} position
  205. * {@link module:engine/model/position~Position#isAfter is after} end position of all other ranges (not to confuse with the range most
  206. * recently added to the selection).
  207. *
  208. * Returns `null` if there are no ranges in selection.
  209. *
  210. * @returns {module:engine/model/range~Range|null}
  211. */
  212. getLastRange() {
  213. return this._selection.getLastRange();
  214. }
  215. /**
  216. * Gets elements of type "block" touched by the selection.
  217. *
  218. * This method's result can be used for example to apply block styling to all blocks covered by this selection.
  219. *
  220. * **Note:** `getSelectedBlocks()` always returns the deepest block.
  221. *
  222. * In this case the function will return exactly all 3 paragraphs:
  223. *
  224. * <paragraph>[a</paragraph>
  225. * <quote>
  226. * <paragraph>b</paragraph>
  227. * </quote>
  228. * <paragraph>c]d</paragraph>
  229. *
  230. * In this case the paragraph will also be returned, despite the collapsed selection:
  231. *
  232. * <paragraph>[]a</paragraph>
  233. *
  234. * **Special case**: If a selection ends at the beginning of a block, that block is not returned as from user perspective
  235. * this block wasn't selected. See [#984](https://github.com/ckeditor/ckeditor5-engine/issues/984) for more details.
  236. *
  237. * <paragraph>[a</paragraph>
  238. * <paragraph>b</paragraph>
  239. * <paragraph>]c</paragraph> // this block will not be returned
  240. *
  241. * @returns {Iterable.<module:engine/model/element~Element>}
  242. */
  243. getSelectedBlocks() {
  244. return this._selection.getSelectedBlocks();
  245. }
  246. /**
  247. * Returns blocks that aren't nested in other selected blocks.
  248. *
  249. * In this case the method will return blocks A, B and E because C & D are children of block B:
  250. *
  251. * [<blockA></blockA>
  252. * <blockB>
  253. * <blockC></blockC>
  254. * <blockD></blockD>
  255. * </blockB>
  256. * <blockE></blockE>]
  257. *
  258. * **Note:** To get all selected blocks use {@link #getSelectedBlocks `getSelectedBlocks()`}.
  259. *
  260. * @returns {Iterable.<module:engine/model/element~Element>}
  261. */
  262. getTopMostBlocks() {
  263. return this._selection.getTopMostBlocks();
  264. }
  265. /**
  266. * Returns the selected element. {@link module:engine/model/element~Element Element} is considered as selected if there is only
  267. * one range in the selection, and that range contains exactly one element.
  268. * Returns `null` if there is no selected element.
  269. *
  270. * @returns {module:engine/model/element~Element|null}
  271. */
  272. getSelectedElement() {
  273. return this._selection.getSelectedElement();
  274. }
  275. /**
  276. * Checks whether the selection contains the entire content of the given element. This means that selection must start
  277. * at a position {@link module:engine/model/position~Position#isTouching touching} the element's start and ends at position
  278. * touching the element's end.
  279. *
  280. * By default, this method will check whether the entire content of the selection's current root is selected.
  281. * Useful to check if e.g. the user has just pressed <kbd>Ctrl</kbd> + <kbd>A</kbd>.
  282. *
  283. * @param {module:engine/model/element~Element} [element=this.anchor.root]
  284. * @returns {Boolean}
  285. */
  286. containsEntireContent( element ) {
  287. return this._selection.containsEntireContent( element );
  288. }
  289. /**
  290. * Unbinds all events previously bound by document selection.
  291. */
  292. destroy() {
  293. this._selection.destroy();
  294. }
  295. /**
  296. * Returns iterable that iterates over this selection's attribute keys.
  297. *
  298. * @returns {Iterable.<String>}
  299. */
  300. getAttributeKeys() {
  301. return this._selection.getAttributeKeys();
  302. }
  303. /**
  304. * Returns iterable that iterates over this selection's attributes.
  305. *
  306. * Attributes are returned as arrays containing two items. First one is attribute key and second is attribute value.
  307. * This format is accepted by native `Map` object and also can be passed in `Node` constructor.
  308. *
  309. * @returns {Iterable.<*>}
  310. */
  311. getAttributes() {
  312. return this._selection.getAttributes();
  313. }
  314. /**
  315. * Gets an attribute value for given key or `undefined` if that attribute is not set on the selection.
  316. *
  317. * @param {String} key Key of attribute to look for.
  318. * @returns {*} Attribute value or `undefined`.
  319. */
  320. getAttribute( key ) {
  321. return this._selection.getAttribute( key );
  322. }
  323. /**
  324. * Checks if the selection has an attribute for given key.
  325. *
  326. * @param {String} key Key of attribute to check.
  327. * @returns {Boolean} `true` if attribute with given key is set on selection, `false` otherwise.
  328. */
  329. hasAttribute( key ) {
  330. return this._selection.hasAttribute( key );
  331. }
  332. /**
  333. * Refreshes selection attributes and markers according to the current position in the model.
  334. */
  335. refresh() {
  336. this._selection._updateMarkers();
  337. this._selection._updateAttributes( false );
  338. }
  339. /**
  340. * Checks whether object is of given type following the convention set by
  341. * {@link module:engine/model/node~Node#is `Node#is()`}.
  342. *
  343. * const selection = new DocumentSelection( ... );
  344. *
  345. * selection.is( 'selection' ); // true
  346. * selection.is( 'documentSelection' ); // true
  347. * selection.is( 'node' ); // false
  348. * selection.is( 'element' ); // false
  349. *
  350. * @param {String} type
  351. * @returns {Boolean}
  352. */
  353. is( type ) {
  354. return type == 'selection' || type == 'documentSelection';
  355. }
  356. /**
  357. * Moves {@link module:engine/model/documentselection~DocumentSelection#focus} to the specified location.
  358. * Should be used only within the {@link module:engine/model/writer~Writer#setSelectionFocus} method.
  359. *
  360. * The location can be specified in the same form as
  361. * {@link module:engine/model/writer~Writer#createPositionAt writer.createPositionAt()} parameters.
  362. *
  363. * @see module:engine/model/writer~Writer#setSelectionFocus
  364. * @protected
  365. * @param {module:engine/model/item~Item|module:engine/model/position~Position} itemOrPosition
  366. * @param {Number|'end'|'before'|'after'} [offset] Offset or one of the flags. Used only when
  367. * first parameter is a {@link module:engine/model/item~Item model item}.
  368. */
  369. _setFocus( itemOrPosition, offset ) {
  370. this._selection.setFocus( itemOrPosition, offset );
  371. }
  372. /**
  373. * Sets this selection's ranges and direction to the specified location based on the given
  374. * {@link module:engine/model/selection~Selectable selectable}.
  375. * Should be used only within the {@link module:engine/model/writer~Writer#setSelection} method.
  376. *
  377. * @see module:engine/model/writer~Writer#setSelection
  378. * @protected
  379. * @param {module:engine/model/selection~Selectable} selectable
  380. * @param {Number|'before'|'end'|'after'|'on'|'in'} [placeOrOffset] Sets place or offset of the selection.
  381. * @param {Object} [options]
  382. * @param {Boolean} [options.backward] Sets this selection instance to be backward.
  383. */
  384. _setTo( selectable, placeOrOffset, options ) {
  385. this._selection.setTo( selectable, placeOrOffset, options );
  386. }
  387. /**
  388. * Sets attribute on the selection. If attribute with the same key already is set, it's value is overwritten.
  389. * Should be used only within the {@link module:engine/model/writer~Writer#setSelectionAttribute} method.
  390. *
  391. * @see module:engine/model/writer~Writer#setSelectionAttribute
  392. * @protected
  393. * @param {String} key Key of the attribute to set.
  394. * @param {*} value Attribute value.
  395. */
  396. _setAttribute( key, value ) {
  397. this._selection.setAttribute( key, value );
  398. }
  399. /**
  400. * Removes an attribute with given key from the selection.
  401. * If the given attribute was set on the selection, fires the {@link module:engine/model/selection~Selection#event:change:range}
  402. * event with removed attribute key.
  403. * Should be used only within the {@link module:engine/model/writer~Writer#removeSelectionAttribute} method.
  404. *
  405. * @see module:engine/model/writer~Writer#removeSelectionAttribute
  406. * @protected
  407. * @param {String} key Key of the attribute to remove.
  408. */
  409. _removeAttribute( key ) {
  410. this._selection.removeAttribute( key );
  411. }
  412. /**
  413. * Returns an iterable that iterates through all selection attributes stored in current selection's parent.
  414. *
  415. * @protected
  416. * @returns {Iterable.<*>}
  417. */
  418. _getStoredAttributes() {
  419. return this._selection._getStoredAttributes();
  420. }
  421. /**
  422. * Temporarily changes the gravity of the selection from the left to the right.
  423. *
  424. * The gravity defines from which direction the selection inherits its attributes. If it's the default left
  425. * gravity, the selection (after being moved by the the user) inherits attributes from its left hand side.
  426. * This method allows to temporarily override this behavior by forcing the gravity to the right.
  427. *
  428. * It returns an unique identifier which is required to restore the gravity. It guarantees the symmetry
  429. * of the process.
  430. *
  431. * @see module:engine/model/writer~Writer#overrideSelectionGravity
  432. * @protected
  433. * @returns {String} The unique id which allows restoring the gravity.
  434. */
  435. _overrideGravity() {
  436. return this._selection.overrideGravity();
  437. }
  438. /**
  439. * Restores the {@link ~DocumentSelection#_overrideGravity overridden gravity}.
  440. *
  441. * Restoring the gravity is only possible using the unique identifier returned by
  442. * {@link ~DocumentSelection#_overrideGravity}. Note that the gravity remains overridden as long as won't be restored
  443. * the same number of times it was overridden.
  444. *
  445. * @see module:engine/model/writer~Writer#restoreSelectionGravity
  446. * @protected
  447. * @param {String} uid The unique id returned by {@link #_overrideGravity}.
  448. */
  449. _restoreGravity( uid ) {
  450. this._selection.restoreGravity( uid );
  451. }
  452. /**
  453. * Generates and returns an attribute key for selection attributes store, basing on original attribute key.
  454. *
  455. * @protected
  456. * @param {String} key Attribute key to convert.
  457. * @returns {String} Converted attribute key, applicable for selection store.
  458. */
  459. static _getStoreAttributeKey( key ) {
  460. return storePrefix + key;
  461. }
  462. /**
  463. * Checks whether the given attribute key is an attribute stored on an element.
  464. *
  465. * @protected
  466. * @param {String} key
  467. * @returns {Boolean}
  468. */
  469. static _isStoreAttributeKey( key ) {
  470. return key.startsWith( storePrefix );
  471. }
  472. }
  473. mix( DocumentSelection, EmitterMixin );
  474. /**
  475. * Fired when selection range(s) changed.
  476. *
  477. * @event change:range
  478. * @param {Boolean} directChange In case of {@link module:engine/model/selection~Selection} class it is always set
  479. * to `true` which indicates that the selection change was caused by a direct use of selection's API.
  480. * The {@link module:engine/model/documentselection~DocumentSelection}, however, may change because its position
  481. * was directly changed through the {@link module:engine/model/writer~Writer writer} or because its position was
  482. * changed because the structure of the model has been changed (which means an indirect change).
  483. * The indirect change does not occur in case of normal (detached) selections because they are "static" (as "not live")
  484. * which mean that they are not updated once the document changes.
  485. */
  486. /**
  487. * Fired when selection attribute changed.
  488. *
  489. * @event change:attribute
  490. * @param {Boolean} directChange In case of {@link module:engine/model/selection~Selection} class it is always set
  491. * to `true` which indicates that the selection change was caused by a direct use of selection's API.
  492. * The {@link module:engine/model/documentselection~DocumentSelection}, however, may change because its attributes
  493. * were directly changed through the {@link module:engine/model/writer~Writer writer} or because its position was
  494. * changed in the model and its attributes were refreshed (which means an indirect change).
  495. * The indirect change does not occur in case of normal (detached) selections because they are "static" (as "not live")
  496. * which mean that they are not updated once the document changes.
  497. * @param {Array.<String>} attributeKeys Array containing keys of attributes that changed.
  498. */
  499. // `LiveSelection` is used internally by {@link module:engine/model/documentselection~DocumentSelection} and shouldn't be used directly.
  500. //
  501. // LiveSelection` is automatically updated upon changes in the {@link module:engine/model/document~Document document}
  502. // to always contain valid ranges. Its attributes are inherited from the text unless set explicitly.
  503. //
  504. // Differences between {@link module:engine/model/selection~Selection} and `LiveSelection` are:
  505. // * there is always a range in `LiveSelection` - even if no ranges were added there is a "default range"
  506. // present in the selection,
  507. // * ranges added to this selection updates automatically when the document changes,
  508. // * attributes of `LiveSelection` are updated automatically according to selection ranges.
  509. //
  510. // @extends module:engine/model/selection~Selection
  511. //
  512. class LiveSelection extends Selection {
  513. // Creates an empty live selection for given {@link module:engine/model/document~Document}.
  514. // @param {module:engine/model/document~Document} doc Document which owns this selection.
  515. constructor( doc ) {
  516. super();
  517. // List of selection markers.
  518. // Marker is a selection marker when selection range is inside the marker range.
  519. //
  520. // @type {module:utils/collection~Collection}
  521. this.markers = new Collection( { idProperty: 'name' } );
  522. // Document which owns this selection.
  523. //
  524. // @protected
  525. // @member {module:engine/model/model~Model}
  526. this._model = doc.model;
  527. // Document which owns this selection.
  528. //
  529. // @protected
  530. // @member {module:engine/model/document~Document}
  531. this._document = doc;
  532. // Keeps mapping of attribute name to priority with which the attribute got modified (added/changed/removed)
  533. // last time. Possible values of priority are: `'low'` and `'normal'`.
  534. //
  535. // Priorities are used by internal `LiveSelection` mechanisms. All attributes set using `LiveSelection`
  536. // attributes API are set with `'normal'` priority.
  537. //
  538. // @private
  539. // @member {Map} module:engine/model/liveselection~LiveSelection#_attributePriority
  540. this._attributePriority = new Map();
  541. // Contains data required to fix ranges which have been moved to the graveyard.
  542. // @private
  543. // @member {Array} module:engine/model/liveselection~LiveSelection#_fixGraveyardRangesData
  544. this._fixGraveyardRangesData = [];
  545. // Flag that informs whether the selection ranges have changed. It is changed on true when `LiveRange#change:range` event is fired.
  546. // @private
  547. // @member {Array} module:engine/model/liveselection~LiveSelection#_hasChangedRange
  548. this._hasChangedRange = false;
  549. // Each overriding gravity adds an UID to the set and each removal removes it.
  550. // Gravity is overridden when there's at least one UID in the set.
  551. // Gravity is restored when the set is empty.
  552. // This is to prevent conflicts when gravity is overridden by more than one feature at the same time.
  553. // @private
  554. // @type {Set}
  555. this._overriddenGravityRegister = new Set();
  556. // Ensure selection is correct after each operation.
  557. this.listenTo( this._model, 'applyOperation', ( evt, args ) => {
  558. const operation = args[ 0 ];
  559. if ( !operation.isDocumentOperation || operation.type == 'marker' || operation.type == 'rename' || operation.type == 'noop' ) {
  560. return;
  561. }
  562. while ( this._fixGraveyardRangesData.length ) {
  563. const { liveRange, sourcePosition } = this._fixGraveyardRangesData.shift();
  564. this._fixGraveyardSelection( liveRange, sourcePosition );
  565. }
  566. if ( this._hasChangedRange ) {
  567. this._hasChangedRange = false;
  568. this.fire( 'change:range', { directChange: false } );
  569. }
  570. }, { priority: 'lowest' } );
  571. // Ensure selection is correct and up to date after each range change.
  572. this.on( 'change:range', () => {
  573. for ( const range of this.getRanges() ) {
  574. if ( !this._document._validateSelectionRange( range ) ) {
  575. /**
  576. * Range from {@link module:engine/model/documentselection~DocumentSelection document selection}
  577. * starts or ends at incorrect position.
  578. *
  579. * @error document-selection-wrong-position
  580. * @param {module:engine/model/range~Range} range
  581. */
  582. throw new CKEditorError(
  583. 'document-selection-wrong-position: Range from document selection starts or ends at incorrect position.',
  584. this,
  585. { range }
  586. );
  587. }
  588. }
  589. } );
  590. // Update markers data stored by the selection after each marker change.
  591. this.listenTo( this._model.markers, 'update', () => this._updateMarkers() );
  592. // Ensure selection is up to date after each change block.
  593. this.listenTo( this._document, 'change', ( evt, batch ) => {
  594. clearAttributesStoredInElement( this._model, batch );
  595. } );
  596. }
  597. get isCollapsed() {
  598. const length = this._ranges.length;
  599. return length === 0 ? this._document._getDefaultRange().isCollapsed : super.isCollapsed;
  600. }
  601. get anchor() {
  602. return super.anchor || this._document._getDefaultRange().start;
  603. }
  604. get focus() {
  605. return super.focus || this._document._getDefaultRange().end;
  606. }
  607. get rangeCount() {
  608. return this._ranges.length ? this._ranges.length : 1;
  609. }
  610. // Describes whether `LiveSelection` has own range(s) set, or if it is defaulted to
  611. // {@link module:engine/model/document~Document#_getDefaultRange document's default range}.
  612. //
  613. // @readonly
  614. // @type {Boolean}
  615. get hasOwnRange() {
  616. return this._ranges.length > 0;
  617. }
  618. // When set to `true` then selection attributes on node before the caret won't be taken
  619. // into consideration while updating selection attributes.
  620. //
  621. // @protected
  622. // @type {Boolean}
  623. get isGravityOverridden() {
  624. return !!this._overriddenGravityRegister.size;
  625. }
  626. // Unbinds all events previously bound by live selection.
  627. destroy() {
  628. for ( let i = 0; i < this._ranges.length; i++ ) {
  629. this._ranges[ i ].detach();
  630. }
  631. this.stopListening();
  632. }
  633. * getRanges() {
  634. if ( this._ranges.length ) {
  635. yield* super.getRanges();
  636. } else {
  637. yield this._document._getDefaultRange();
  638. }
  639. }
  640. getFirstRange() {
  641. return super.getFirstRange() || this._document._getDefaultRange();
  642. }
  643. getLastRange() {
  644. return super.getLastRange() || this._document._getDefaultRange();
  645. }
  646. setTo( selectable, optionsOrPlaceOrOffset, options ) {
  647. super.setTo( selectable, optionsOrPlaceOrOffset, options );
  648. this._updateAttributes( true );
  649. }
  650. setFocus( itemOrPosition, offset ) {
  651. super.setFocus( itemOrPosition, offset );
  652. this._updateAttributes( true );
  653. }
  654. setAttribute( key, value ) {
  655. if ( this._setAttribute( key, value ) ) {
  656. // Fire event with exact data.
  657. const attributeKeys = [ key ];
  658. this.fire( 'change:attribute', { attributeKeys, directChange: true } );
  659. }
  660. }
  661. removeAttribute( key ) {
  662. if ( this._removeAttribute( key ) ) {
  663. // Fire event with exact data.
  664. const attributeKeys = [ key ];
  665. this.fire( 'change:attribute', { attributeKeys, directChange: true } );
  666. }
  667. }
  668. overrideGravity() {
  669. const overrideUid = uid();
  670. // Remember that another overriding has been requested. It will need to be removed
  671. // before the gravity is to be restored.
  672. this._overriddenGravityRegister.add( overrideUid );
  673. if ( this._overriddenGravityRegister.size === 1 ) {
  674. this._updateAttributes( true );
  675. }
  676. return overrideUid;
  677. }
  678. restoreGravity( uid ) {
  679. if ( !this._overriddenGravityRegister.has( uid ) ) {
  680. /**
  681. * Restoring gravity for an unknown UID is not possible. Make sure you are using a correct
  682. * UID obtained from the {@link module:engine/model/writer~Writer#overrideSelectionGravity} to restore.
  683. *
  684. * @error document-selection-gravity-wrong-restore
  685. * @param {String} uid The unique identifier returned by
  686. * {@link module:engine/model/documentselection~DocumentSelection#_overrideGravity}.
  687. */
  688. throw new CKEditorError(
  689. 'document-selection-gravity-wrong-restore: Attempting to restore the selection gravity for an unknown UID.',
  690. this,
  691. { uid }
  692. );
  693. }
  694. this._overriddenGravityRegister.delete( uid );
  695. // Restore gravity only when all overriding have been restored.
  696. if ( !this.isGravityOverridden ) {
  697. this._updateAttributes( true );
  698. }
  699. }
  700. _popRange() {
  701. this._ranges.pop().detach();
  702. }
  703. _pushRange( range ) {
  704. const liveRange = this._prepareRange( range );
  705. // `undefined` is returned when given `range` is in graveyard root.
  706. if ( liveRange ) {
  707. this._ranges.push( liveRange );
  708. }
  709. }
  710. // Prepares given range to be added to selection. Checks if it is correct,
  711. // converts it to {@link module:engine/model/liverange~LiveRange LiveRange}
  712. // and sets listeners listening to the range's change event.
  713. //
  714. // @private
  715. // @param {module:engine/model/range~Range} range
  716. _prepareRange( range ) {
  717. this._checkRange( range );
  718. if ( range.root == this._document.graveyard ) {
  719. /**
  720. * Trying to add a Range that is in the graveyard root. Range rejected.
  721. *
  722. * @warning model-selection-range-in-graveyard
  723. */
  724. log.warn( 'model-selection-range-in-graveyard: Trying to add a Range that is in the graveyard root. Range rejected.' );
  725. return;
  726. }
  727. const liveRange = LiveRange.fromRange( range );
  728. liveRange.on( 'change:range', ( evt, oldRange, data ) => {
  729. this._hasChangedRange = true;
  730. // If `LiveRange` is in whole moved to the graveyard, save necessary data. It will be fixed on `Model#applyOperation` event.
  731. if ( liveRange.root == this._document.graveyard ) {
  732. this._fixGraveyardRangesData.push( {
  733. liveRange,
  734. sourcePosition: data.deletionPosition
  735. } );
  736. }
  737. } );
  738. return liveRange;
  739. }
  740. _updateMarkers() {
  741. const markers = [];
  742. for ( const marker of this._model.markers ) {
  743. const markerRange = marker.getRange();
  744. for ( const selectionRange of this.getRanges() ) {
  745. if ( markerRange.containsRange( selectionRange, !selectionRange.isCollapsed ) ) {
  746. markers.push( marker );
  747. }
  748. }
  749. }
  750. for ( const marker of markers ) {
  751. if ( !this.markers.has( marker ) ) {
  752. this.markers.add( marker );
  753. }
  754. }
  755. for ( const marker of Array.from( this.markers ) ) {
  756. if ( !markers.includes( marker ) ) {
  757. this.markers.remove( marker );
  758. }
  759. }
  760. }
  761. // Updates this selection attributes according to its ranges and the {@link module:engine/model/document~Document model document}.
  762. //
  763. // @protected
  764. // @param {Boolean} clearAll
  765. // @fires change:attribute
  766. _updateAttributes( clearAll ) {
  767. const newAttributes = toMap( this._getSurroundingAttributes() );
  768. const oldAttributes = toMap( this.getAttributes() );
  769. if ( clearAll ) {
  770. // If `clearAll` remove all attributes and reset priorities.
  771. this._attributePriority = new Map();
  772. this._attrs = new Map();
  773. } else {
  774. // If not, remove only attributes added with `low` priority.
  775. for ( const [ key, priority ] of this._attributePriority ) {
  776. if ( priority == 'low' ) {
  777. this._attrs.delete( key );
  778. this._attributePriority.delete( key );
  779. }
  780. }
  781. }
  782. this._setAttributesTo( newAttributes );
  783. // Let's evaluate which attributes really changed.
  784. const changed = [];
  785. // First, loop through all attributes that are set on selection right now.
  786. // Check which of them are different than old attributes.
  787. for ( const [ newKey, newValue ] of this.getAttributes() ) {
  788. if ( !oldAttributes.has( newKey ) || oldAttributes.get( newKey ) !== newValue ) {
  789. changed.push( newKey );
  790. }
  791. }
  792. // Then, check which of old attributes got removed.
  793. for ( const [ oldKey ] of oldAttributes ) {
  794. if ( !this.hasAttribute( oldKey ) ) {
  795. changed.push( oldKey );
  796. }
  797. }
  798. // Fire event with exact data (fire only if anything changed).
  799. if ( changed.length > 0 ) {
  800. this.fire( 'change:attribute', { attributeKeys: changed, directChange: false } );
  801. }
  802. }
  803. // Internal method for setting `LiveSelection` attribute. Supports attribute priorities (through `directChange`
  804. // parameter).
  805. //
  806. // @private
  807. // @param {String} key Attribute key.
  808. // @param {*} value Attribute value.
  809. // @param {Boolean} [directChange=true] `true` if the change is caused by `Selection` API, `false` if change
  810. // is caused by `Batch` API.
  811. // @returns {Boolean} Whether value has changed.
  812. _setAttribute( key, value, directChange = true ) {
  813. const priority = directChange ? 'normal' : 'low';
  814. if ( priority == 'low' && this._attributePriority.get( key ) == 'normal' ) {
  815. // Priority too low.
  816. return false;
  817. }
  818. const oldValue = super.getAttribute( key );
  819. // Don't do anything if value has not changed.
  820. if ( oldValue === value ) {
  821. return false;
  822. }
  823. this._attrs.set( key, value );
  824. // Update priorities map.
  825. this._attributePriority.set( key, priority );
  826. return true;
  827. }
  828. // Internal method for removing `LiveSelection` attribute. Supports attribute priorities (through `directChange`
  829. // parameter).
  830. //
  831. // NOTE: Even if attribute is not present in the selection but is provided to this method, it's priority will
  832. // be changed according to `directChange` parameter.
  833. //
  834. // @private
  835. // @param {String} key Attribute key.
  836. // @param {Boolean} [directChange=true] `true` if the change is caused by `Selection` API, `false` if change
  837. // is caused by `Batch` API.
  838. // @returns {Boolean} Whether attribute was removed. May not be true if such attributes didn't exist or the
  839. // existing attribute had higher priority.
  840. _removeAttribute( key, directChange = true ) {
  841. const priority = directChange ? 'normal' : 'low';
  842. if ( priority == 'low' && this._attributePriority.get( key ) == 'normal' ) {
  843. // Priority too low.
  844. return false;
  845. }
  846. // Update priorities map.
  847. this._attributePriority.set( key, priority );
  848. // Don't do anything if value has not changed.
  849. if ( !super.hasAttribute( key ) ) {
  850. return false;
  851. }
  852. this._attrs.delete( key );
  853. return true;
  854. }
  855. // Internal method for setting multiple `LiveSelection` attributes. Supports attribute priorities (through
  856. // `directChange` parameter).
  857. //
  858. // @private
  859. // @param {Map.<String,*>} attrs Iterable object containing attributes to be set.
  860. // @returns {Set.<String>} Changed attribute keys.
  861. _setAttributesTo( attrs ) {
  862. const changed = new Set();
  863. for ( const [ oldKey, oldValue ] of this.getAttributes() ) {
  864. // Do not remove attribute if attribute with same key and value is about to be set.
  865. if ( attrs.get( oldKey ) === oldValue ) {
  866. continue;
  867. }
  868. // All rest attributes will be removed so changed attributes won't change .
  869. this._removeAttribute( oldKey, false );
  870. }
  871. for ( const [ key, value ] of attrs ) {
  872. // Attribute may not be set because of attributes or because same key/value is already added.
  873. const gotAdded = this._setAttribute( key, value, false );
  874. if ( gotAdded ) {
  875. changed.add( key );
  876. }
  877. }
  878. return changed;
  879. }
  880. // Returns an iterable that iterates through all selection attributes stored in current selection's parent.
  881. //
  882. // @protected
  883. // @returns {Iterable.<*>}
  884. * _getStoredAttributes() {
  885. const selectionParent = this.getFirstPosition().parent;
  886. if ( this.isCollapsed && selectionParent.isEmpty ) {
  887. for ( const key of selectionParent.getAttributeKeys() ) {
  888. if ( key.startsWith( storePrefix ) ) {
  889. const realKey = key.substr( storePrefix.length );
  890. yield [ realKey, selectionParent.getAttribute( key ) ];
  891. }
  892. }
  893. }
  894. }
  895. // Checks model text nodes that are closest to the selection's first position and returns attributes of first
  896. // found element. If there are no text nodes in selection's first position parent, it returns selection
  897. // attributes stored in that parent.
  898. //
  899. // @private
  900. // @returns {Iterable.<*>} Collection of attributes.
  901. _getSurroundingAttributes() {
  902. const position = this.getFirstPosition();
  903. const schema = this._model.schema;
  904. let attrs = null;
  905. if ( !this.isCollapsed ) {
  906. // 1. If selection is a range...
  907. const range = this.getFirstRange();
  908. // ...look for a first character node in that range and take attributes from it.
  909. for ( const value of range ) {
  910. // If the item is an object, we don't want to get attributes from its children.
  911. if ( value.item.is( 'element' ) && schema.isObject( value.item ) ) {
  912. break;
  913. }
  914. if ( value.type == 'text' ) {
  915. attrs = value.item.getAttributes();
  916. break;
  917. }
  918. }
  919. } else {
  920. // 2. If the selection is a caret or the range does not contain a character node...
  921. const nodeBefore = position.textNode ? position.textNode : position.nodeBefore;
  922. const nodeAfter = position.textNode ? position.textNode : position.nodeAfter;
  923. // When gravity is overridden then don't take node before into consideration.
  924. if ( !this.isGravityOverridden ) {
  925. // ...look at the node before caret and take attributes from it if it is a character node.
  926. attrs = getAttrsIfCharacter( nodeBefore );
  927. }
  928. // 3. If not, look at the node after caret...
  929. if ( !attrs ) {
  930. attrs = getAttrsIfCharacter( nodeAfter );
  931. }
  932. // 4. If not, try to find the first character on the left, that is in the same node.
  933. // When gravity is overridden then don't take node before into consideration.
  934. if ( !this.isGravityOverridden && !attrs ) {
  935. let node = nodeBefore;
  936. while ( node && !attrs ) {
  937. node = node.previousSibling;
  938. attrs = getAttrsIfCharacter( node );
  939. }
  940. }
  941. // 5. If not found, try to find the first character on the right, that is in the same node.
  942. if ( !attrs ) {
  943. let node = nodeAfter;
  944. while ( node && !attrs ) {
  945. node = node.nextSibling;
  946. attrs = getAttrsIfCharacter( node );
  947. }
  948. }
  949. // 6. If not found, selection should retrieve attributes from parent.
  950. if ( !attrs ) {
  951. attrs = this._getStoredAttributes();
  952. }
  953. }
  954. return attrs;
  955. }
  956. // Fixes a selection range after it ends up in graveyard root.
  957. //
  958. // @private
  959. // @param {module:engine/model/liverange~LiveRange} liveRange The range from selection, that ended up in the graveyard root.
  960. // @param {module:engine/model/position~Position} removedRangeStart Start position of a range which was removed.
  961. _fixGraveyardSelection( liveRange, removedRangeStart ) {
  962. // The start of the removed range is the closest position to the `liveRange` - the original selection range.
  963. // This is a good candidate for a fixed selection range.
  964. const positionCandidate = removedRangeStart.clone();
  965. // Find a range that is a correct selection range and is closest to the start of removed range.
  966. const selectionRange = this._model.schema.getNearestSelectionRange( positionCandidate );
  967. // Remove the old selection range before preparing and adding new selection range. This order is important,
  968. // because new range, in some cases, may intersect with old range (it depends on `getNearestSelectionRange()` result).
  969. const index = this._ranges.indexOf( liveRange );
  970. this._ranges.splice( index, 1 );
  971. liveRange.detach();
  972. // If nearest valid selection range has been found - add it in the place of old range.
  973. if ( selectionRange ) {
  974. // Check the range, convert it to live range, bind events, etc.
  975. const newRange = this._prepareRange( selectionRange );
  976. // Add new range in the place of old range.
  977. this._ranges.splice( index, 0, newRange );
  978. }
  979. // If nearest valid selection range cannot be found - just removing the old range is fine.
  980. }
  981. }
  982. // Helper function for {@link module:engine/model/liveselection~LiveSelection#_updateAttributes}.
  983. //
  984. // It takes model item, checks whether it is a text node (or text proxy) and, if so, returns it's attributes. If not, returns `null`.
  985. //
  986. // @param {module:engine/model/item~Item|null} node
  987. // @returns {Boolean}
  988. function getAttrsIfCharacter( node ) {
  989. if ( node instanceof TextProxy || node instanceof Text ) {
  990. return node.getAttributes();
  991. }
  992. return null;
  993. }
  994. // Removes selection attributes from element which is not empty anymore.
  995. //
  996. // @private
  997. // @param {module:engine/model/model~Model} model
  998. // @param {module:engine/model/batch~Batch} batch
  999. function clearAttributesStoredInElement( model, batch ) {
  1000. const differ = model.document.differ;
  1001. for ( const entry of differ.getChanges() ) {
  1002. if ( entry.type != 'insert' ) {
  1003. continue;
  1004. }
  1005. const changeParent = entry.position.parent;
  1006. const isNoLongerEmpty = entry.length === changeParent.maxOffset;
  1007. if ( isNoLongerEmpty ) {
  1008. model.enqueueChange( batch, writer => {
  1009. const storedAttributes = Array.from( changeParent.getAttributeKeys() )
  1010. .filter( key => key.startsWith( storePrefix ) );
  1011. for ( const key of storedAttributes ) {
  1012. writer.removeAttribute( key, changeParent );
  1013. }
  1014. } );
  1015. }
  1016. }
  1017. }