@ckeditor/ckeditor5-engine 30.0.0

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
Files changed (117) hide show
  1. package/LICENSE.md +17 -0
  2. package/README.md +30 -0
  3. package/package.json +70 -0
  4. package/src/controller/datacontroller.js +563 -0
  5. package/src/controller/editingcontroller.js +149 -0
  6. package/src/conversion/conversion.js +644 -0
  7. package/src/conversion/conversionhelpers.js +40 -0
  8. package/src/conversion/downcastdispatcher.js +914 -0
  9. package/src/conversion/downcasthelpers.js +1706 -0
  10. package/src/conversion/mapper.js +696 -0
  11. package/src/conversion/modelconsumable.js +329 -0
  12. package/src/conversion/upcastdispatcher.js +807 -0
  13. package/src/conversion/upcasthelpers.js +997 -0
  14. package/src/conversion/viewconsumable.js +623 -0
  15. package/src/dataprocessor/basichtmlwriter.js +32 -0
  16. package/src/dataprocessor/dataprocessor.jsdoc +64 -0
  17. package/src/dataprocessor/htmldataprocessor.js +159 -0
  18. package/src/dataprocessor/htmlwriter.js +22 -0
  19. package/src/dataprocessor/xmldataprocessor.js +161 -0
  20. package/src/dev-utils/model.js +482 -0
  21. package/src/dev-utils/operationreplayer.js +140 -0
  22. package/src/dev-utils/utils.js +103 -0
  23. package/src/dev-utils/view.js +1091 -0
  24. package/src/index.js +52 -0
  25. package/src/model/batch.js +82 -0
  26. package/src/model/differ.js +1282 -0
  27. package/src/model/document.js +483 -0
  28. package/src/model/documentfragment.js +390 -0
  29. package/src/model/documentselection.js +1261 -0
  30. package/src/model/element.js +438 -0
  31. package/src/model/history.js +138 -0
  32. package/src/model/item.jsdoc +14 -0
  33. package/src/model/liveposition.js +182 -0
  34. package/src/model/liverange.js +221 -0
  35. package/src/model/markercollection.js +553 -0
  36. package/src/model/model.js +934 -0
  37. package/src/model/node.js +507 -0
  38. package/src/model/nodelist.js +217 -0
  39. package/src/model/operation/attributeoperation.js +202 -0
  40. package/src/model/operation/detachoperation.js +103 -0
  41. package/src/model/operation/insertoperation.js +188 -0
  42. package/src/model/operation/markeroperation.js +154 -0
  43. package/src/model/operation/mergeoperation.js +216 -0
  44. package/src/model/operation/moveoperation.js +209 -0
  45. package/src/model/operation/nooperation.js +58 -0
  46. package/src/model/operation/operation.js +139 -0
  47. package/src/model/operation/operationfactory.js +49 -0
  48. package/src/model/operation/renameoperation.js +155 -0
  49. package/src/model/operation/rootattributeoperation.js +211 -0
  50. package/src/model/operation/splitoperation.js +254 -0
  51. package/src/model/operation/transform.js +2389 -0
  52. package/src/model/operation/utils.js +292 -0
  53. package/src/model/position.js +1164 -0
  54. package/src/model/range.js +1049 -0
  55. package/src/model/rootelement.js +111 -0
  56. package/src/model/schema.js +1851 -0
  57. package/src/model/selection.js +902 -0
  58. package/src/model/text.js +138 -0
  59. package/src/model/textproxy.js +279 -0
  60. package/src/model/treewalker.js +414 -0
  61. package/src/model/utils/autoparagraphing.js +77 -0
  62. package/src/model/utils/deletecontent.js +528 -0
  63. package/src/model/utils/getselectedcontent.js +150 -0
  64. package/src/model/utils/insertcontent.js +824 -0
  65. package/src/model/utils/modifyselection.js +229 -0
  66. package/src/model/utils/selection-post-fixer.js +297 -0
  67. package/src/model/writer.js +1574 -0
  68. package/src/view/attributeelement.js +274 -0
  69. package/src/view/containerelement.js +123 -0
  70. package/src/view/document.js +221 -0
  71. package/src/view/documentfragment.js +273 -0
  72. package/src/view/documentselection.js +387 -0
  73. package/src/view/domconverter.js +1437 -0
  74. package/src/view/downcastwriter.js +2121 -0
  75. package/src/view/editableelement.js +118 -0
  76. package/src/view/element.js +945 -0
  77. package/src/view/elementdefinition.jsdoc +59 -0
  78. package/src/view/emptyelement.js +119 -0
  79. package/src/view/filler.js +161 -0
  80. package/src/view/item.jsdoc +14 -0
  81. package/src/view/matcher.js +776 -0
  82. package/src/view/node.js +391 -0
  83. package/src/view/observer/arrowkeysobserver.js +58 -0
  84. package/src/view/observer/bubblingemittermixin.js +307 -0
  85. package/src/view/observer/bubblingeventinfo.js +71 -0
  86. package/src/view/observer/clickobserver.js +46 -0
  87. package/src/view/observer/compositionobserver.js +79 -0
  88. package/src/view/observer/domeventdata.js +82 -0
  89. package/src/view/observer/domeventobserver.js +99 -0
  90. package/src/view/observer/fakeselectionobserver.js +118 -0
  91. package/src/view/observer/focusobserver.js +106 -0
  92. package/src/view/observer/inputobserver.js +44 -0
  93. package/src/view/observer/keyobserver.js +83 -0
  94. package/src/view/observer/mouseobserver.js +56 -0
  95. package/src/view/observer/mutationobserver.js +345 -0
  96. package/src/view/observer/observer.js +118 -0
  97. package/src/view/observer/selectionobserver.js +242 -0
  98. package/src/view/placeholder.js +285 -0
  99. package/src/view/position.js +426 -0
  100. package/src/view/range.js +533 -0
  101. package/src/view/rawelement.js +148 -0
  102. package/src/view/renderer.js +1037 -0
  103. package/src/view/rooteditableelement.js +107 -0
  104. package/src/view/selection.js +718 -0
  105. package/src/view/styles/background.js +73 -0
  106. package/src/view/styles/border.js +362 -0
  107. package/src/view/styles/margin.js +41 -0
  108. package/src/view/styles/padding.js +40 -0
  109. package/src/view/styles/utils.js +277 -0
  110. package/src/view/stylesmap.js +938 -0
  111. package/src/view/text.js +147 -0
  112. package/src/view/textproxy.js +199 -0
  113. package/src/view/treewalker.js +496 -0
  114. package/src/view/uielement.js +238 -0
  115. package/src/view/upcastwriter.js +484 -0
  116. package/src/view/view.js +721 -0
  117. package/theme/placeholder.css +27 -0
@@ -0,0 +1,696 @@
1
+ /**
2
+ * @license Copyright (c) 2003-2021, CKSource - Frederico Knabben. All rights reserved.
3
+ * For licensing, see LICENSE.md or https://ckeditor.com/legal/ckeditor-oss-license
4
+ */
5
+
6
+ /**
7
+ * @module engine/conversion/mapper
8
+ */
9
+
10
+ import ModelPosition from '../model/position';
11
+ import ModelRange from '../model/range';
12
+
13
+ import ViewPosition from '../view/position';
14
+ import ViewRange from '../view/range';
15
+ import ViewText from '../view/text';
16
+
17
+ import EmitterMixin from '@ckeditor/ckeditor5-utils/src/emittermixin';
18
+ import mix from '@ckeditor/ckeditor5-utils/src/mix';
19
+
20
+ /**
21
+ * Maps elements, positions and markers between {@link module:engine/view/document~Document the view} and
22
+ * {@link module:engine/model/model the model}.
23
+ *
24
+ * The instance of the Mapper used for the editing pipeline is available in
25
+ * {@link module:engine/controller/editingcontroller~EditingController#mapper `editor.editing.mapper`}.
26
+ *
27
+ * Mapper uses bound elements to find corresponding elements and positions, so, to get proper results,
28
+ * all model elements should be {@link module:engine/conversion/mapper~Mapper#bindElements bound}.
29
+ *
30
+ * To map complex model to/from view relations, you may provide custom callbacks for
31
+ * {@link module:engine/conversion/mapper~Mapper#event:modelToViewPosition modelToViewPosition event} and
32
+ * {@link module:engine/conversion/mapper~Mapper#event:viewToModelPosition viewToModelPosition event} that are fired whenever
33
+ * a position mapping request occurs.
34
+ * Those events are fired by {@link module:engine/conversion/mapper~Mapper#toViewPosition toViewPosition}
35
+ * and {@link module:engine/conversion/mapper~Mapper#toModelPosition toModelPosition} methods. `Mapper` adds it's own default callbacks
36
+ * with `'lowest'` priority. To override default `Mapper` mapping, add custom callback with higher priority and
37
+ * stop the event.
38
+ * @mixes module:utils/emittermixin~EmitterMixin
39
+ */
40
+ export default class Mapper {
41
+ /**
42
+ * Creates an instance of the mapper.
43
+ */
44
+ constructor() {
45
+ /**
46
+ * Model element to view element mapping.
47
+ *
48
+ * @private
49
+ * @member {WeakMap}
50
+ */
51
+ this._modelToViewMapping = new WeakMap();
52
+
53
+ /**
54
+ * View element to model element mapping.
55
+ *
56
+ * @private
57
+ * @member {WeakMap}
58
+ */
59
+ this._viewToModelMapping = new WeakMap();
60
+
61
+ /**
62
+ * A map containing callbacks between view element names and functions evaluating length of view elements
63
+ * in model.
64
+ *
65
+ * @private
66
+ * @member {Map}
67
+ */
68
+ this._viewToModelLengthCallbacks = new Map();
69
+
70
+ /**
71
+ * Model marker name to view elements mapping.
72
+ *
73
+ * Keys are `String`s while values are `Set`s with {@link module:engine/view/element~Element view elements}.
74
+ * One marker (name) can be mapped to multiple elements.
75
+ *
76
+ * @private
77
+ * @member {Map}
78
+ */
79
+ this._markerNameToElements = new Map();
80
+
81
+ /**
82
+ * View element to model marker names mapping.
83
+ *
84
+ * This is reverse to {@link ~Mapper#_markerNameToElements} map.
85
+ *
86
+ * @private
87
+ * @member {Map}
88
+ */
89
+ this._elementToMarkerNames = new Map();
90
+
91
+ /**
92
+ * Stores marker names of markers which has changed due to unbinding a view element (so it is assumed that the view element
93
+ * has been removed, moved or renamed).
94
+ *
95
+ * @private
96
+ * @member {Set.<module:engine/model/markercollection~Marker>}
97
+ */
98
+ this._unboundMarkerNames = new Set();
99
+
100
+ // Default mapper algorithm for mapping model position to view position.
101
+ this.on( 'modelToViewPosition', ( evt, data ) => {
102
+ if ( data.viewPosition ) {
103
+ return;
104
+ }
105
+
106
+ const viewContainer = this._modelToViewMapping.get( data.modelPosition.parent );
107
+
108
+ data.viewPosition = this.findPositionIn( viewContainer, data.modelPosition.offset );
109
+ }, { priority: 'low' } );
110
+
111
+ // Default mapper algorithm for mapping view position to model position.
112
+ this.on( 'viewToModelPosition', ( evt, data ) => {
113
+ if ( data.modelPosition ) {
114
+ return;
115
+ }
116
+
117
+ const viewBlock = this.findMappedViewAncestor( data.viewPosition );
118
+ const modelParent = this._viewToModelMapping.get( viewBlock );
119
+ const modelOffset = this._toModelOffset( data.viewPosition.parent, data.viewPosition.offset, viewBlock );
120
+
121
+ data.modelPosition = ModelPosition._createAt( modelParent, modelOffset );
122
+ }, { priority: 'low' } );
123
+ }
124
+
125
+ /**
126
+ * Marks model and view elements as corresponding. Corresponding elements can be retrieved by using
127
+ * the {@link module:engine/conversion/mapper~Mapper#toModelElement toModelElement} and
128
+ * {@link module:engine/conversion/mapper~Mapper#toViewElement toViewElement} methods.
129
+ * The information that elements are bound is also used to translate positions.
130
+ *
131
+ * @param {module:engine/model/element~Element} modelElement Model element.
132
+ * @param {module:engine/view/element~Element} viewElement View element.
133
+ */
134
+ bindElements( modelElement, viewElement ) {
135
+ this._modelToViewMapping.set( modelElement, viewElement );
136
+ this._viewToModelMapping.set( viewElement, modelElement );
137
+ }
138
+
139
+ /**
140
+ * Unbinds given {@link module:engine/view/element~Element view element} from the map.
141
+ *
142
+ * **Note:** view-to-model binding will be removed, if it existed. However, corresponding model-to-view binding
143
+ * will be removed only if model element is still bound to passed `viewElement`.
144
+ *
145
+ * This behavior lets for re-binding model element to another view element without fear of losing the new binding
146
+ * when the previously bound view element is unbound.
147
+ *
148
+ * @param {module:engine/view/element~Element} viewElement View element to unbind.
149
+ */
150
+ unbindViewElement( viewElement ) {
151
+ const modelElement = this.toModelElement( viewElement );
152
+
153
+ this._viewToModelMapping.delete( viewElement );
154
+
155
+ if ( this._elementToMarkerNames.has( viewElement ) ) {
156
+ for ( const markerName of this._elementToMarkerNames.get( viewElement ) ) {
157
+ this._unboundMarkerNames.add( markerName );
158
+ }
159
+ }
160
+
161
+ if ( this._modelToViewMapping.get( modelElement ) == viewElement ) {
162
+ this._modelToViewMapping.delete( modelElement );
163
+ }
164
+ }
165
+
166
+ /**
167
+ * Unbinds given {@link module:engine/model/element~Element model element} from the map.
168
+ *
169
+ * **Note:** model-to-view binding will be removed, if it existed. However, corresponding view-to-model binding
170
+ * will be removed only if view element is still bound to passed `modelElement`.
171
+ *
172
+ * This behavior lets for re-binding view element to another model element without fear of losing the new binding
173
+ * when the previously bound model element is unbound.
174
+ *
175
+ * @param {module:engine/model/element~Element} modelElement Model element to unbind.
176
+ */
177
+ unbindModelElement( modelElement ) {
178
+ const viewElement = this.toViewElement( modelElement );
179
+
180
+ this._modelToViewMapping.delete( modelElement );
181
+
182
+ if ( this._viewToModelMapping.get( viewElement ) == modelElement ) {
183
+ this._viewToModelMapping.delete( viewElement );
184
+ }
185
+ }
186
+
187
+ /**
188
+ * Binds given marker name with given {@link module:engine/view/element~Element view element}. The element
189
+ * will be added to the current set of elements bound with given marker name.
190
+ *
191
+ * @param {module:engine/view/element~Element} element Element to bind.
192
+ * @param {String} name Marker name.
193
+ */
194
+ bindElementToMarker( element, name ) {
195
+ const elements = this._markerNameToElements.get( name ) || new Set();
196
+ elements.add( element );
197
+
198
+ const names = this._elementToMarkerNames.get( element ) || new Set();
199
+ names.add( name );
200
+
201
+ this._markerNameToElements.set( name, elements );
202
+ this._elementToMarkerNames.set( element, names );
203
+ }
204
+
205
+ /**
206
+ * Unbinds an element from given marker name.
207
+ *
208
+ * @param {module:engine/view/element~Element} element Element to unbind.
209
+ * @param {String} name Marker name.
210
+ */
211
+ unbindElementFromMarkerName( element, name ) {
212
+ const nameToElements = this._markerNameToElements.get( name );
213
+
214
+ if ( nameToElements ) {
215
+ nameToElements.delete( element );
216
+
217
+ if ( nameToElements.size == 0 ) {
218
+ this._markerNameToElements.delete( name );
219
+ }
220
+ }
221
+
222
+ const elementToNames = this._elementToMarkerNames.get( element );
223
+
224
+ if ( elementToNames ) {
225
+ elementToNames.delete( name );
226
+
227
+ if ( elementToNames.size == 0 ) {
228
+ this._elementToMarkerNames.delete( element );
229
+ }
230
+ }
231
+ }
232
+
233
+ /**
234
+ * Returns all marker names of markers which has changed due to unbinding a view element (so it is assumed that the view element
235
+ * has been removed, moved or renamed) since the last flush. After returning, the marker names list is cleared.
236
+ *
237
+ * @returns {Array.<String>}
238
+ */
239
+ flushUnboundMarkerNames() {
240
+ const markerNames = Array.from( this._unboundMarkerNames );
241
+
242
+ this._unboundMarkerNames.clear();
243
+
244
+ return markerNames;
245
+ }
246
+
247
+ /**
248
+ * Removes all model to view and view to model bindings.
249
+ */
250
+ clearBindings() {
251
+ this._modelToViewMapping = new WeakMap();
252
+ this._viewToModelMapping = new WeakMap();
253
+ this._markerNameToElements = new Map();
254
+ this._elementToMarkerNames = new Map();
255
+ this._unboundMarkerNames = new Set();
256
+ }
257
+
258
+ /**
259
+ * Gets the corresponding model element.
260
+ *
261
+ * **Note:** {@link module:engine/view/uielement~UIElement} does not have corresponding element in model.
262
+ *
263
+ * @param {module:engine/view/element~Element} viewElement View element.
264
+ * @returns {module:engine/model/element~Element|undefined} Corresponding model element or `undefined` if not found.
265
+ */
266
+ toModelElement( viewElement ) {
267
+ return this._viewToModelMapping.get( viewElement );
268
+ }
269
+
270
+ /**
271
+ * Gets the corresponding view element.
272
+ *
273
+ * @param {module:engine/model/element~Element} modelElement Model element.
274
+ * @returns {module:engine/view/element~Element|undefined} Corresponding view element or `undefined` if not found.
275
+ */
276
+ toViewElement( modelElement ) {
277
+ return this._modelToViewMapping.get( modelElement );
278
+ }
279
+
280
+ /**
281
+ * Gets the corresponding model range.
282
+ *
283
+ * @param {module:engine/view/range~Range} viewRange View range.
284
+ * @returns {module:engine/model/range~Range} Corresponding model range.
285
+ */
286
+ toModelRange( viewRange ) {
287
+ return new ModelRange( this.toModelPosition( viewRange.start ), this.toModelPosition( viewRange.end ) );
288
+ }
289
+
290
+ /**
291
+ * Gets the corresponding view range.
292
+ *
293
+ * @param {module:engine/model/range~Range} modelRange Model range.
294
+ * @returns {module:engine/view/range~Range} Corresponding view range.
295
+ */
296
+ toViewRange( modelRange ) {
297
+ return new ViewRange( this.toViewPosition( modelRange.start ), this.toViewPosition( modelRange.end ) );
298
+ }
299
+
300
+ /**
301
+ * Gets the corresponding model position.
302
+ *
303
+ * @fires viewToModelPosition
304
+ * @param {module:engine/view/position~Position} viewPosition View position.
305
+ * @returns {module:engine/model/position~Position} Corresponding model position.
306
+ */
307
+ toModelPosition( viewPosition ) {
308
+ const data = {
309
+ viewPosition,
310
+ mapper: this
311
+ };
312
+
313
+ this.fire( 'viewToModelPosition', data );
314
+
315
+ return data.modelPosition;
316
+ }
317
+
318
+ /**
319
+ * Gets the corresponding view position.
320
+ *
321
+ * @fires modelToViewPosition
322
+ * @param {module:engine/model/position~Position} modelPosition Model position.
323
+ * @param {Object} [options] Additional options for position mapping process.
324
+ * @param {Boolean} [options.isPhantom=false] Should be set to `true` if the model position to map is pointing to a place
325
+ * in model tree which no longer exists. For example, it could be an end of a removed model range.
326
+ * @returns {module:engine/view/position~Position} Corresponding view position.
327
+ */
328
+ toViewPosition( modelPosition, options = { isPhantom: false } ) {
329
+ const data = {
330
+ modelPosition,
331
+ mapper: this,
332
+ isPhantom: options.isPhantom
333
+ };
334
+
335
+ this.fire( 'modelToViewPosition', data );
336
+
337
+ return data.viewPosition;
338
+ }
339
+
340
+ /**
341
+ * Gets all view elements bound to the given marker name.
342
+ *
343
+ * @param {String} name Marker name.
344
+ * @returns {Set.<module:engine/view/element~Element>|null} View elements bound with given marker name or `null`
345
+ * if no elements are bound to given marker name.
346
+ */
347
+ markerNameToElements( name ) {
348
+ const boundElements = this._markerNameToElements.get( name );
349
+
350
+ if ( !boundElements ) {
351
+ return null;
352
+ }
353
+
354
+ const elements = new Set();
355
+
356
+ for ( const element of boundElements ) {
357
+ if ( element.is( 'attributeElement' ) ) {
358
+ for ( const clone of element.getElementsWithSameId() ) {
359
+ elements.add( clone );
360
+ }
361
+ } else {
362
+ elements.add( element );
363
+ }
364
+ }
365
+
366
+ return elements;
367
+ }
368
+
369
+ /**
370
+ * Registers a callback that evaluates the length in the model of a view element with given name.
371
+ *
372
+ * The callback is fired with one argument, which is a view element instance. The callback is expected to return
373
+ * a number representing the length of view element in model.
374
+ *
375
+ * // List item in view may contain nested list, which have other list items. In model though,
376
+ * // the lists are represented by flat structure. Because of those differences, length of list view element
377
+ * // may be greater than one. In the callback it's checked how many nested list items are in evaluated list item.
378
+ *
379
+ * function getViewListItemLength( element ) {
380
+ * let length = 1;
381
+ *
382
+ * for ( let child of element.getChildren() ) {
383
+ * if ( child.name == 'ul' || child.name == 'ol' ) {
384
+ * for ( let item of child.getChildren() ) {
385
+ * length += getViewListItemLength( item );
386
+ * }
387
+ * }
388
+ * }
389
+ *
390
+ * return length;
391
+ * }
392
+ *
393
+ * mapper.registerViewToModelLength( 'li', getViewListItemLength );
394
+ *
395
+ * @param {String} viewElementName Name of view element for which callback is registered.
396
+ * @param {Function} lengthCallback Function return a length of view element instance in model.
397
+ */
398
+ registerViewToModelLength( viewElementName, lengthCallback ) {
399
+ this._viewToModelLengthCallbacks.set( viewElementName, lengthCallback );
400
+ }
401
+
402
+ /**
403
+ * For given `viewPosition`, finds and returns the closest ancestor of this position that has a mapping to
404
+ * the model.
405
+ *
406
+ * @param {module:engine/view/position~Position} viewPosition Position for which mapped ancestor should be found.
407
+ * @returns {module:engine/view/element~Element}
408
+ */
409
+ findMappedViewAncestor( viewPosition ) {
410
+ let parent = viewPosition.parent;
411
+
412
+ while ( !this._viewToModelMapping.has( parent ) ) {
413
+ parent = parent.parent;
414
+ }
415
+
416
+ return parent;
417
+ }
418
+
419
+ /**
420
+ * Calculates model offset based on the view position and the block element.
421
+ *
422
+ * Example:
423
+ *
424
+ * <p>foo<b>ba|r</b></p> // _toModelOffset( b, 2, p ) -> 5
425
+ *
426
+ * Is a sum of:
427
+ *
428
+ * <p>foo|<b>bar</b></p> // _toModelOffset( p, 3, p ) -> 3
429
+ * <p>foo<b>ba|r</b></p> // _toModelOffset( b, 2, b ) -> 2
430
+ *
431
+ * @private
432
+ * @param {module:engine/view/element~Element} viewParent Position parent.
433
+ * @param {Number} viewOffset Position offset.
434
+ * @param {module:engine/view/element~Element} viewBlock Block used as a base to calculate offset.
435
+ * @returns {Number} Offset in the model.
436
+ */
437
+ _toModelOffset( viewParent, viewOffset, viewBlock ) {
438
+ if ( viewBlock != viewParent ) {
439
+ // See example.
440
+ const offsetToParentStart = this._toModelOffset( viewParent.parent, viewParent.index, viewBlock );
441
+ const offsetInParent = this._toModelOffset( viewParent, viewOffset, viewParent );
442
+
443
+ return offsetToParentStart + offsetInParent;
444
+ }
445
+
446
+ // viewBlock == viewParent, so we need to calculate the offset in the parent element.
447
+
448
+ // If the position is a text it is simple ("ba|r" -> 2).
449
+ if ( viewParent.is( '$text' ) ) {
450
+ return viewOffset;
451
+ }
452
+
453
+ // If the position is in an element we need to sum lengths of siblings ( <b> bar </b> foo | -> 3 + 3 = 6 ).
454
+ let modelOffset = 0;
455
+
456
+ for ( let i = 0; i < viewOffset; i++ ) {
457
+ modelOffset += this.getModelLength( viewParent.getChild( i ) );
458
+ }
459
+
460
+ return modelOffset;
461
+ }
462
+
463
+ /**
464
+ * Gets the length of the view element in the model.
465
+ *
466
+ * The length is calculated as follows:
467
+ * * if {@link #registerViewToModelLength length mapping callback} is provided for given `viewNode` it is used to
468
+ * evaluate model length (`viewNode` is used as first and only parameter passed to the callback),
469
+ * * length of a {@link module:engine/view/text~Text text node} is equal to the length of it's
470
+ * {@link module:engine/view/text~Text#data data},
471
+ * * length of a {@link module:engine/view/uielement~UIElement ui element} is equal to 0,
472
+ * * length of a mapped {@link module:engine/view/element~Element element} is equal to 1,
473
+ * * length of a not-mapped {@link module:engine/view/element~Element element} is equal to the length of it's children.
474
+ *
475
+ * Examples:
476
+ *
477
+ * foo -> 3 // Text length is equal to it's data length.
478
+ * <p>foo</p> -> 1 // Length of an element which is mapped is by default equal to 1.
479
+ * <b>foo</b> -> 3 // Length of an element which is not mapped is a length of its children.
480
+ * <div><p>x</p><p>y</p></div> -> 2 // Assuming that <div> is not mapped and <p> are mapped.
481
+ *
482
+ * @param {module:engine/view/element~Element} viewNode View node.
483
+ * @returns {Number} Length of the node in the tree model.
484
+ */
485
+ getModelLength( viewNode ) {
486
+ if ( this._viewToModelLengthCallbacks.get( viewNode.name ) ) {
487
+ const callback = this._viewToModelLengthCallbacks.get( viewNode.name );
488
+
489
+ return callback( viewNode );
490
+ } else if ( this._viewToModelMapping.has( viewNode ) ) {
491
+ return 1;
492
+ } else if ( viewNode.is( '$text' ) ) {
493
+ return viewNode.data.length;
494
+ } else if ( viewNode.is( 'uiElement' ) ) {
495
+ return 0;
496
+ } else {
497
+ let len = 0;
498
+
499
+ for ( const child of viewNode.getChildren() ) {
500
+ len += this.getModelLength( child );
501
+ }
502
+
503
+ return len;
504
+ }
505
+ }
506
+
507
+ /**
508
+ * Finds the position in the view node (or its children) with the expected model offset.
509
+ *
510
+ * Example:
511
+ *
512
+ * <p>fo<b>bar</b>bom</p> -> expected offset: 4
513
+ *
514
+ * findPositionIn( p, 4 ):
515
+ * <p>|fo<b>bar</b>bom</p> -> expected offset: 4, actual offset: 0
516
+ * <p>fo|<b>bar</b>bom</p> -> expected offset: 4, actual offset: 2
517
+ * <p>fo<b>bar</b>|bom</p> -> expected offset: 4, actual offset: 5 -> we are too far
518
+ *
519
+ * findPositionIn( b, 4 - ( 5 - 3 ) ):
520
+ * <p>fo<b>|bar</b>bom</p> -> expected offset: 2, actual offset: 0
521
+ * <p>fo<b>bar|</b>bom</p> -> expected offset: 2, actual offset: 3 -> we are too far
522
+ *
523
+ * findPositionIn( bar, 2 - ( 3 - 3 ) ):
524
+ * We are in the text node so we can simple find the offset.
525
+ * <p>fo<b>ba|r</b>bom</p> -> expected offset: 2, actual offset: 2 -> position found
526
+ *
527
+ * @param {module:engine/view/element~Element} viewParent Tree view element in which we are looking for the position.
528
+ * @param {Number} expectedOffset Expected offset.
529
+ * @returns {module:engine/view/position~Position} Found position.
530
+ */
531
+ findPositionIn( viewParent, expectedOffset ) {
532
+ // Last scanned view node.
533
+ let viewNode;
534
+ // Length of the last scanned view node.
535
+ let lastLength = 0;
536
+
537
+ let modelOffset = 0;
538
+ let viewOffset = 0;
539
+
540
+ // In the text node it is simple: offset in the model equals offset in the text.
541
+ if ( viewParent.is( '$text' ) ) {
542
+ return new ViewPosition( viewParent, expectedOffset );
543
+ }
544
+
545
+ // In other cases we add lengths of child nodes to find the proper offset.
546
+
547
+ // If it is smaller we add the length.
548
+ while ( modelOffset < expectedOffset ) {
549
+ viewNode = viewParent.getChild( viewOffset );
550
+ lastLength = this.getModelLength( viewNode );
551
+ modelOffset += lastLength;
552
+ viewOffset++;
553
+ }
554
+
555
+ // If it equals we found the position.
556
+ if ( modelOffset == expectedOffset ) {
557
+ return this._moveViewPositionToTextNode( new ViewPosition( viewParent, viewOffset ) );
558
+ }
559
+ // If it is higher we need to enter last child.
560
+ else {
561
+ // ( modelOffset - lastLength ) is the offset to the child we enter,
562
+ // so we subtract it from the expected offset to fine the offset in the child.
563
+ return this.findPositionIn( viewNode, expectedOffset - ( modelOffset - lastLength ) );
564
+ }
565
+ }
566
+
567
+ /**
568
+ * Because we prefer positions in text nodes over positions next to text node moves view position to the text node
569
+ * if it was next to it.
570
+ *
571
+ * <p>[]<b>foo</b></p> -> <p>[]<b>foo</b></p> // do not touch if position is not directly next to text
572
+ * <p>foo[]<b>foo</b></p> -> <p>foo{}<b>foo</b></p> // move to text node
573
+ * <p><b>[]foo</b></p> -> <p><b>{}foo</b></p> // move to text node
574
+ *
575
+ * @private
576
+ * @param {module:engine/view/position~Position} viewPosition Position potentially next to text node.
577
+ * @returns {module:engine/view/position~Position} Position in text node if possible.
578
+ */
579
+ _moveViewPositionToTextNode( viewPosition ) {
580
+ // If the position is just after text node, put it at the end of that text node.
581
+ // If the position is just before text node, put it at the beginning of that text node.
582
+ const nodeBefore = viewPosition.nodeBefore;
583
+ const nodeAfter = viewPosition.nodeAfter;
584
+
585
+ if ( nodeBefore instanceof ViewText ) {
586
+ return new ViewPosition( nodeBefore, nodeBefore.data.length );
587
+ } else if ( nodeAfter instanceof ViewText ) {
588
+ return new ViewPosition( nodeAfter, 0 );
589
+ }
590
+
591
+ // Otherwise, just return the given position.
592
+ return viewPosition;
593
+ }
594
+
595
+ /**
596
+ * Fired for each model-to-view position mapping request. The purpose of this event is to enable custom model-to-view position
597
+ * mapping. Callbacks added to this event take {@link module:engine/model/position~Position model position} and are expected to
598
+ * calculate {@link module:engine/view/position~Position view position}. Calculated view position should be added as `viewPosition`
599
+ * value in `data` object that is passed as one of parameters to the event callback.
600
+ *
601
+ * // Assume that "captionedImage" model element is converted to <img> and following <span> elements in view,
602
+ * // and the model element is bound to <img> element. Force mapping model positions inside "captionedImage" to that
603
+ * // <span> element.
604
+ * mapper.on( 'modelToViewPosition', ( evt, data ) => {
605
+ * const positionParent = modelPosition.parent;
606
+ *
607
+ * if ( positionParent.name == 'captionedImage' ) {
608
+ * const viewImg = data.mapper.toViewElement( positionParent );
609
+ * const viewCaption = viewImg.nextSibling; // The <span> element.
610
+ *
611
+ * data.viewPosition = new ViewPosition( viewCaption, modelPosition.offset );
612
+ *
613
+ * // Stop the event if other callbacks should not modify calculated value.
614
+ * evt.stop();
615
+ * }
616
+ * } );
617
+ *
618
+ * **Note:** keep in mind that sometimes a "phantom" model position is being converted. "Phantom" model position is
619
+ * a position that points to a non-existing place in model. Such position might still be valid for conversion, though
620
+ * (it would point to a correct place in view when converted). One example of such situation is when a range is
621
+ * removed from model, there may be a need to map the range's end (which is no longer valid model position). To
622
+ * handle such situation, check `data.isPhantom` flag:
623
+ *
624
+ * // Assume that there is "customElement" model element and whenever position is before it, we want to move it
625
+ * // to the inside of the view element bound to "customElement".
626
+ * mapper.on( 'modelToViewPosition', ( evt, data ) => {
627
+ * if ( data.isPhantom ) {
628
+ * return;
629
+ * }
630
+ *
631
+ * // Below line might crash for phantom position that does not exist in model.
632
+ * const sibling = data.modelPosition.nodeBefore;
633
+ *
634
+ * // Check if this is the element we are interested in.
635
+ * if ( !sibling.is( 'element', 'customElement' ) ) {
636
+ * return;
637
+ * }
638
+ *
639
+ * const viewElement = data.mapper.toViewElement( sibling );
640
+ *
641
+ * data.viewPosition = new ViewPosition( sibling, 0 );
642
+ *
643
+ * evt.stop();
644
+ * } );
645
+ *
646
+ * **Note:** default mapping callback is provided with `low` priority setting and does not cancel the event, so it is possible to
647
+ * attach a custom callback after default callback and also use `data.viewPosition` calculated by default callback
648
+ * (for example to fix it).
649
+ *
650
+ * **Note:** default mapping callback will not fire if `data.viewPosition` is already set.
651
+ *
652
+ * **Note:** these callbacks are called **very often**. For efficiency reasons, it is advised to use them only when position
653
+ * mapping between given model and view elements is unsolvable using just elements mapping and default algorithm. Also,
654
+ * the condition that checks if special case scenario happened should be as simple as possible.
655
+ *
656
+ * @event modelToViewPosition
657
+ * @param {Object} data Data pipeline object that can store and pass data between callbacks. The callback should add
658
+ * `viewPosition` value to that object with calculated {@link module:engine/view/position~Position view position}.
659
+ * @param {module:engine/conversion/mapper~Mapper} data.mapper Mapper instance that fired the event.
660
+ */
661
+
662
+ /**
663
+ * Fired for each view-to-model position mapping request. See {@link module:engine/conversion/mapper~Mapper#event:modelToViewPosition}.
664
+ *
665
+ * // See example in `modelToViewPosition` event description.
666
+ * // This custom mapping will map positions from <span> element next to <img> to the "captionedImage" element.
667
+ * mapper.on( 'viewToModelPosition', ( evt, data ) => {
668
+ * const positionParent = viewPosition.parent;
669
+ *
670
+ * if ( positionParent.hasClass( 'image-caption' ) ) {
671
+ * const viewImg = positionParent.previousSibling;
672
+ * const modelImg = data.mapper.toModelElement( viewImg );
673
+ *
674
+ * data.modelPosition = new ModelPosition( modelImg, viewPosition.offset );
675
+ * evt.stop();
676
+ * }
677
+ * } );
678
+ *
679
+ * **Note:** default mapping callback is provided with `low` priority setting and does not cancel the event, so it is possible to
680
+ * attach a custom callback after default callback and also use `data.modelPosition` calculated by default callback
681
+ * (for example to fix it).
682
+ *
683
+ * **Note:** default mapping callback will not fire if `data.modelPosition` is already set.
684
+ *
685
+ * **Note:** these callbacks are called **very often**. For efficiency reasons, it is advised to use them only when position
686
+ * mapping between given model and view elements is unsolvable using just elements mapping and default algorithm. Also,
687
+ * the condition that checks if special case scenario happened should be as simple as possible.
688
+ *
689
+ * @event viewToModelPosition
690
+ * @param {Object} data Data pipeline object that can store and pass data between callbacks. The callback should add
691
+ * `modelPosition` value to that object with calculated {@link module:engine/model/position~Position model position}.
692
+ * @param {module:engine/conversion/mapper~Mapper} data.mapper Mapper instance that fired the event.
693
+ */
694
+ }
695
+
696
+ mix( Mapper, EmitterMixin );