@ckeditor/ckeditor5-engine 38.1.0 → 38.1.1

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 (241) hide show
  1. package/package.json +2 -2
  2. package/src/controller/datacontroller.d.ts +334 -334
  3. package/src/controller/datacontroller.js +481 -481
  4. package/src/controller/editingcontroller.d.ts +98 -98
  5. package/src/controller/editingcontroller.js +191 -191
  6. package/src/conversion/conversion.d.ts +478 -478
  7. package/src/conversion/conversion.js +601 -601
  8. package/src/conversion/conversionhelpers.d.ts +26 -26
  9. package/src/conversion/conversionhelpers.js +32 -32
  10. package/src/conversion/downcastdispatcher.d.ts +547 -547
  11. package/src/conversion/downcastdispatcher.js +538 -538
  12. package/src/conversion/downcasthelpers.d.ts +1226 -1226
  13. package/src/conversion/downcasthelpers.js +2183 -2183
  14. package/src/conversion/mapper.d.ts +503 -503
  15. package/src/conversion/mapper.js +536 -536
  16. package/src/conversion/modelconsumable.d.ts +201 -201
  17. package/src/conversion/modelconsumable.js +333 -333
  18. package/src/conversion/upcastdispatcher.d.ts +492 -492
  19. package/src/conversion/upcastdispatcher.js +460 -460
  20. package/src/conversion/upcasthelpers.d.ts +499 -499
  21. package/src/conversion/upcasthelpers.js +950 -950
  22. package/src/conversion/viewconsumable.d.ts +369 -369
  23. package/src/conversion/viewconsumable.js +532 -532
  24. package/src/dataprocessor/basichtmlwriter.d.ts +18 -18
  25. package/src/dataprocessor/basichtmlwriter.js +19 -19
  26. package/src/dataprocessor/dataprocessor.d.ts +61 -61
  27. package/src/dataprocessor/dataprocessor.js +5 -5
  28. package/src/dataprocessor/htmldataprocessor.d.ts +76 -76
  29. package/src/dataprocessor/htmldataprocessor.js +96 -96
  30. package/src/dataprocessor/htmlwriter.d.ts +16 -16
  31. package/src/dataprocessor/htmlwriter.js +5 -5
  32. package/src/dataprocessor/xmldataprocessor.d.ts +90 -90
  33. package/src/dataprocessor/xmldataprocessor.js +108 -108
  34. package/src/dev-utils/model.d.ts +124 -124
  35. package/src/dev-utils/model.js +395 -395
  36. package/src/dev-utils/operationreplayer.d.ts +51 -51
  37. package/src/dev-utils/operationreplayer.js +112 -112
  38. package/src/dev-utils/utils.d.ts +37 -37
  39. package/src/dev-utils/utils.js +73 -73
  40. package/src/dev-utils/view.d.ts +319 -319
  41. package/src/dev-utils/view.js +967 -967
  42. package/src/index.d.ts +113 -113
  43. package/src/index.js +77 -77
  44. package/src/model/batch.d.ts +106 -106
  45. package/src/model/batch.js +96 -96
  46. package/src/model/differ.d.ts +373 -373
  47. package/src/model/differ.js +1090 -1090
  48. package/src/model/document.d.ts +264 -264
  49. package/src/model/document.js +356 -356
  50. package/src/model/documentfragment.d.ts +200 -200
  51. package/src/model/documentfragment.js +306 -306
  52. package/src/model/documentselection.d.ts +420 -420
  53. package/src/model/documentselection.js +987 -987
  54. package/src/model/element.d.ts +165 -165
  55. package/src/model/element.js +281 -281
  56. package/src/model/history.d.ts +114 -114
  57. package/src/model/history.js +207 -207
  58. package/src/model/item.d.ts +14 -14
  59. package/src/model/item.js +5 -5
  60. package/src/model/liveposition.d.ts +77 -77
  61. package/src/model/liveposition.js +93 -93
  62. package/src/model/liverange.d.ts +102 -102
  63. package/src/model/liverange.js +120 -120
  64. package/src/model/markercollection.d.ts +335 -335
  65. package/src/model/markercollection.js +403 -403
  66. package/src/model/model.d.ts +920 -920
  67. package/src/model/model.js +843 -843
  68. package/src/model/node.d.ts +256 -256
  69. package/src/model/node.js +375 -375
  70. package/src/model/nodelist.d.ts +91 -91
  71. package/src/model/nodelist.js +163 -163
  72. package/src/model/operation/attributeoperation.d.ts +103 -103
  73. package/src/model/operation/attributeoperation.js +148 -148
  74. package/src/model/operation/detachoperation.d.ts +60 -60
  75. package/src/model/operation/detachoperation.js +77 -77
  76. package/src/model/operation/insertoperation.d.ts +90 -90
  77. package/src/model/operation/insertoperation.js +135 -135
  78. package/src/model/operation/markeroperation.d.ts +91 -91
  79. package/src/model/operation/markeroperation.js +107 -107
  80. package/src/model/operation/mergeoperation.d.ts +100 -100
  81. package/src/model/operation/mergeoperation.js +167 -167
  82. package/src/model/operation/moveoperation.d.ts +96 -96
  83. package/src/model/operation/moveoperation.js +164 -164
  84. package/src/model/operation/nooperation.d.ts +38 -38
  85. package/src/model/operation/nooperation.js +48 -48
  86. package/src/model/operation/operation.d.ts +96 -96
  87. package/src/model/operation/operation.js +62 -62
  88. package/src/model/operation/operationfactory.d.ts +18 -18
  89. package/src/model/operation/operationfactory.js +44 -44
  90. package/src/model/operation/renameoperation.d.ts +83 -83
  91. package/src/model/operation/renameoperation.js +115 -115
  92. package/src/model/operation/rootattributeoperation.d.ts +98 -98
  93. package/src/model/operation/rootattributeoperation.js +155 -155
  94. package/src/model/operation/rootoperation.d.ts +80 -80
  95. package/src/model/operation/rootoperation.js +114 -114
  96. package/src/model/operation/splitoperation.d.ts +109 -109
  97. package/src/model/operation/splitoperation.js +194 -194
  98. package/src/model/operation/transform.d.ts +100 -100
  99. package/src/model/operation/transform.js +1985 -1985
  100. package/src/model/operation/utils.d.ts +71 -71
  101. package/src/model/operation/utils.js +213 -213
  102. package/src/model/position.d.ts +539 -539
  103. package/src/model/position.js +979 -979
  104. package/src/model/range.d.ts +458 -458
  105. package/src/model/range.js +875 -875
  106. package/src/model/rootelement.d.ts +54 -54
  107. package/src/model/rootelement.js +68 -68
  108. package/src/model/schema.d.ts +1176 -1176
  109. package/src/model/schema.js +1237 -1237
  110. package/src/model/selection.d.ts +482 -482
  111. package/src/model/selection.js +789 -789
  112. package/src/model/text.d.ts +66 -66
  113. package/src/model/text.js +85 -85
  114. package/src/model/textproxy.d.ts +144 -144
  115. package/src/model/textproxy.js +189 -189
  116. package/src/model/treewalker.d.ts +186 -186
  117. package/src/model/treewalker.js +244 -244
  118. package/src/model/typecheckable.d.ts +285 -285
  119. package/src/model/typecheckable.js +16 -16
  120. package/src/model/utils/autoparagraphing.d.ts +37 -37
  121. package/src/model/utils/autoparagraphing.js +64 -64
  122. package/src/model/utils/deletecontent.d.ts +58 -58
  123. package/src/model/utils/deletecontent.js +488 -488
  124. package/src/model/utils/findoptimalinsertionrange.d.ts +32 -32
  125. package/src/model/utils/findoptimalinsertionrange.js +57 -57
  126. package/src/model/utils/getselectedcontent.d.ts +30 -30
  127. package/src/model/utils/getselectedcontent.js +125 -125
  128. package/src/model/utils/insertcontent.d.ts +46 -46
  129. package/src/model/utils/insertcontent.js +705 -705
  130. package/src/model/utils/insertobject.d.ts +44 -44
  131. package/src/model/utils/insertobject.js +139 -139
  132. package/src/model/utils/modifyselection.d.ts +48 -48
  133. package/src/model/utils/modifyselection.js +186 -186
  134. package/src/model/utils/selection-post-fixer.d.ts +74 -74
  135. package/src/model/utils/selection-post-fixer.js +260 -260
  136. package/src/model/writer.d.ts +851 -851
  137. package/src/model/writer.js +1306 -1306
  138. package/src/view/attributeelement.d.ts +108 -108
  139. package/src/view/attributeelement.js +184 -184
  140. package/src/view/containerelement.d.ts +49 -49
  141. package/src/view/containerelement.js +80 -80
  142. package/src/view/datatransfer.d.ts +79 -79
  143. package/src/view/datatransfer.js +98 -98
  144. package/src/view/document.d.ts +184 -184
  145. package/src/view/document.js +120 -120
  146. package/src/view/documentfragment.d.ts +149 -149
  147. package/src/view/documentfragment.js +228 -228
  148. package/src/view/documentselection.d.ts +306 -306
  149. package/src/view/documentselection.js +256 -256
  150. package/src/view/domconverter.d.ts +650 -650
  151. package/src/view/domconverter.js +1373 -1373
  152. package/src/view/downcastwriter.d.ts +996 -996
  153. package/src/view/downcastwriter.js +1696 -1696
  154. package/src/view/editableelement.d.ts +52 -52
  155. package/src/view/editableelement.js +61 -61
  156. package/src/view/element.d.ts +468 -468
  157. package/src/view/element.js +724 -724
  158. package/src/view/elementdefinition.d.ts +87 -87
  159. package/src/view/elementdefinition.js +5 -5
  160. package/src/view/emptyelement.d.ts +41 -41
  161. package/src/view/emptyelement.js +73 -73
  162. package/src/view/filler.d.ts +111 -111
  163. package/src/view/filler.js +148 -148
  164. package/src/view/item.d.ts +14 -14
  165. package/src/view/item.js +5 -5
  166. package/src/view/matcher.d.ts +486 -486
  167. package/src/view/matcher.js +507 -507
  168. package/src/view/node.d.ts +163 -163
  169. package/src/view/node.js +228 -228
  170. package/src/view/observer/arrowkeysobserver.d.ts +45 -45
  171. package/src/view/observer/arrowkeysobserver.js +40 -40
  172. package/src/view/observer/bubblingemittermixin.d.ts +166 -166
  173. package/src/view/observer/bubblingemittermixin.js +172 -172
  174. package/src/view/observer/bubblingeventinfo.d.ts +47 -47
  175. package/src/view/observer/bubblingeventinfo.js +37 -37
  176. package/src/view/observer/clickobserver.d.ts +43 -43
  177. package/src/view/observer/clickobserver.js +29 -29
  178. package/src/view/observer/compositionobserver.d.ts +82 -82
  179. package/src/view/observer/compositionobserver.js +60 -60
  180. package/src/view/observer/domeventdata.d.ts +50 -50
  181. package/src/view/observer/domeventdata.js +47 -47
  182. package/src/view/observer/domeventobserver.d.ts +73 -73
  183. package/src/view/observer/domeventobserver.js +79 -79
  184. package/src/view/observer/fakeselectionobserver.d.ts +47 -47
  185. package/src/view/observer/fakeselectionobserver.js +91 -91
  186. package/src/view/observer/focusobserver.d.ts +82 -82
  187. package/src/view/observer/focusobserver.js +86 -86
  188. package/src/view/observer/inputobserver.d.ts +86 -86
  189. package/src/view/observer/inputobserver.js +164 -164
  190. package/src/view/observer/keyobserver.d.ts +66 -66
  191. package/src/view/observer/keyobserver.js +39 -39
  192. package/src/view/observer/mouseobserver.d.ts +89 -89
  193. package/src/view/observer/mouseobserver.js +29 -29
  194. package/src/view/observer/mutationobserver.d.ts +86 -86
  195. package/src/view/observer/mutationobserver.js +206 -206
  196. package/src/view/observer/observer.d.ts +89 -89
  197. package/src/view/observer/observer.js +84 -84
  198. package/src/view/observer/selectionobserver.d.ts +148 -148
  199. package/src/view/observer/selectionobserver.js +202 -202
  200. package/src/view/observer/tabobserver.d.ts +46 -46
  201. package/src/view/observer/tabobserver.js +42 -42
  202. package/src/view/placeholder.d.ts +85 -85
  203. package/src/view/placeholder.js +230 -230
  204. package/src/view/position.d.ts +189 -189
  205. package/src/view/position.js +324 -324
  206. package/src/view/range.d.ts +279 -279
  207. package/src/view/range.js +430 -430
  208. package/src/view/rawelement.d.ts +73 -73
  209. package/src/view/rawelement.js +105 -105
  210. package/src/view/renderer.d.ts +265 -265
  211. package/src/view/renderer.js +1000 -1000
  212. package/src/view/rooteditableelement.d.ts +41 -41
  213. package/src/view/rooteditableelement.js +69 -69
  214. package/src/view/selection.d.ts +375 -375
  215. package/src/view/selection.js +559 -559
  216. package/src/view/styles/background.d.ts +33 -33
  217. package/src/view/styles/background.js +74 -74
  218. package/src/view/styles/border.d.ts +43 -43
  219. package/src/view/styles/border.js +316 -316
  220. package/src/view/styles/margin.d.ts +29 -29
  221. package/src/view/styles/margin.js +34 -34
  222. package/src/view/styles/padding.d.ts +29 -29
  223. package/src/view/styles/padding.js +34 -34
  224. package/src/view/styles/utils.d.ts +93 -93
  225. package/src/view/styles/utils.js +219 -219
  226. package/src/view/stylesmap.d.ts +675 -675
  227. package/src/view/stylesmap.js +766 -766
  228. package/src/view/text.d.ts +74 -74
  229. package/src/view/text.js +93 -93
  230. package/src/view/textproxy.d.ts +97 -97
  231. package/src/view/textproxy.js +124 -124
  232. package/src/view/treewalker.d.ts +195 -195
  233. package/src/view/treewalker.js +327 -327
  234. package/src/view/typecheckable.d.ts +448 -448
  235. package/src/view/typecheckable.js +19 -19
  236. package/src/view/uielement.d.ts +96 -96
  237. package/src/view/uielement.js +182 -182
  238. package/src/view/upcastwriter.d.ts +417 -417
  239. package/src/view/upcastwriter.js +359 -359
  240. package/src/view/view.d.ts +480 -480
  241. package/src/view/view.js +534 -534
@@ -1,488 +1,488 @@
1
- /**
2
- * @license Copyright (c) 2003-2023, CKSource Holding sp. z o.o. All rights reserved.
3
- * For licensing, see LICENSE.md or https://ckeditor.com/legal/ckeditor-oss-license
4
- */
5
- /**
6
- * @module engine/model/utils/deletecontent
7
- */
8
- import DocumentSelection from '../documentselection';
9
- import LivePosition from '../liveposition';
10
- import Range from '../range';
11
- /**
12
- * Deletes content of the selection and merge siblings. The resulting selection is always collapsed.
13
- *
14
- * **Note:** Use {@link module:engine/model/model~Model#deleteContent} instead of this function.
15
- * This function is only exposed to be reusable in algorithms
16
- * which change the {@link module:engine/model/model~Model#deleteContent}
17
- * method's behavior.
18
- *
19
- * @param model The model in context of which the insertion should be performed.
20
- * @param selection Selection of which the content should be deleted.
21
- * @param options.leaveUnmerged Whether to merge elements after removing the content of the selection.
22
- *
23
- * For example `<heading>x[x</heading><paragraph>y]y</paragraph>` will become:
24
- *
25
- * * `<heading>x^y</heading>` with the option disabled (`leaveUnmerged == false`)
26
- * * `<heading>x^</heading><paragraph>y</paragraph>` with enabled (`leaveUnmerged == true`).
27
- *
28
- * Note: {@link module:engine/model/schema~Schema#isObject object} and {@link module:engine/model/schema~Schema#isLimit limit}
29
- * elements will not be merged.
30
- *
31
- * @param options.doNotResetEntireContent Whether to skip replacing the entire content with a
32
- * paragraph when the entire content was selected.
33
- *
34
- * For example `<heading>[x</heading><paragraph>y]</paragraph>` will become:
35
- *
36
- * * `<paragraph>^</paragraph>` with the option disabled (`doNotResetEntireContent == false`)
37
- * * `<heading>^</heading>` with enabled (`doNotResetEntireContent == true`).
38
- *
39
- * @param options.doNotAutoparagraph Whether to create a paragraph if after content deletion selection is moved
40
- * to a place where text cannot be inserted.
41
- *
42
- * For example `<paragraph>x</paragraph>[<imageBlock src="foo.jpg"></imageBlock>]` will become:
43
- *
44
- * * `<paragraph>x</paragraph><paragraph>[]</paragraph>` with the option disabled (`doNotAutoparagraph == false`)
45
- * * `<paragraph>x</paragraph>[]` with the option enabled (`doNotAutoparagraph == true`).
46
- *
47
- * If you use this option you need to make sure to handle invalid selections yourself or leave
48
- * them to the selection post-fixer (may not always work).
49
- *
50
- * **Note:** If there is no valid position for the selection, the paragraph will always be created:
51
- *
52
- * `[<imageBlock src="foo.jpg"></imageBlock>]` -> `<paragraph>[]</paragraph>`.
53
- */
54
- export default function deleteContent(model, selection, options = {}) {
55
- if (selection.isCollapsed) {
56
- return;
57
- }
58
- const selRange = selection.getFirstRange();
59
- // If the selection is already removed, don't do anything.
60
- if (selRange.root.rootName == '$graveyard') {
61
- return;
62
- }
63
- const schema = model.schema;
64
- model.change(writer => {
65
- // 1. Replace the entire content with paragraph.
66
- // See: https://github.com/ckeditor/ckeditor5-engine/issues/1012#issuecomment-315017594.
67
- if (!options.doNotResetEntireContent && shouldEntireContentBeReplacedWithParagraph(schema, selection)) {
68
- replaceEntireContentWithParagraph(writer, selection);
69
- return;
70
- }
71
- // Collect attributes to copy in case of autoparagraphing.
72
- const attributesForAutoparagraph = {};
73
- if (!options.doNotAutoparagraph) {
74
- const selectedElement = selection.getSelectedElement();
75
- if (selectedElement) {
76
- Object.assign(attributesForAutoparagraph, schema.getAttributesWithProperty(selectedElement, 'copyOnReplace', true));
77
- }
78
- }
79
- // Get the live positions for the range adjusted to span only blocks selected from the user perspective.
80
- const [startPosition, endPosition] = getLivePositionsForSelectedBlocks(selRange);
81
- // 2. Remove the content if there is any.
82
- if (!startPosition.isTouching(endPosition)) {
83
- writer.remove(writer.createRange(startPosition, endPosition));
84
- }
85
- // 3. Merge elements in the right branch to the elements in the left branch.
86
- // The only reasonable (in terms of data and selection correctness) case in which we need to do that is:
87
- //
88
- // <heading type=1>Fo[</heading><paragraph>]ar</paragraph> => <heading type=1>Fo^ar</heading>
89
- //
90
- // However, the algorithm supports also merging deeper structures (up to the depth of the shallower branch),
91
- // as it's hard to imagine what should actually be the default behavior. Usually, specific features will
92
- // want to override that behavior anyway.
93
- if (!options.leaveUnmerged) {
94
- mergeBranches(writer, startPosition, endPosition);
95
- // TMP this will be replaced with a postfixer.
96
- // We need to check and strip disallowed attributes in all nested nodes because after merge
97
- // some attributes could end up in a path where are disallowed.
98
- //
99
- // e.g. bold is disallowed for <H1>
100
- // <h1>Fo{o</h1><p>b}a<b>r</b><p> -> <h1>Fo{}a<b>r</b><h1> -> <h1>Fo{}ar<h1>.
101
- schema.removeDisallowedAttributes(startPosition.parent.getChildren(), writer);
102
- }
103
- collapseSelectionAt(writer, selection, startPosition);
104
- // 4. Add a paragraph to set selection in it.
105
- // Check if a text is allowed in the new container. If not, try to create a new paragraph (if it's allowed here).
106
- // If autoparagraphing is off, we assume that you know what you do so we leave the selection wherever it was.
107
- if (!options.doNotAutoparagraph && shouldAutoparagraph(schema, startPosition)) {
108
- insertParagraph(writer, startPosition, selection, attributesForAutoparagraph);
109
- }
110
- startPosition.detach();
111
- endPosition.detach();
112
- });
113
- }
114
- /**
115
- * Returns the live positions for the range adjusted to span only blocks selected from the user perspective. Example:
116
- *
117
- * ```
118
- * <heading1>[foo</heading1>
119
- * <paragraph>bar</paragraph>
120
- * <heading1>]abc</heading1> <-- this block is not considered as selected
121
- * ```
122
- *
123
- * This is the same behavior as in Selection#getSelectedBlocks() "special case".
124
- */
125
- function getLivePositionsForSelectedBlocks(range) {
126
- const model = range.root.document.model;
127
- const startPosition = range.start;
128
- let endPosition = range.end;
129
- // If the end of selection is at the start position of last block in the selection, then
130
- // shrink it to not include that trailing block. Note that this should happen only for not empty selection.
131
- if (model.hasContent(range, { ignoreMarkers: true })) {
132
- const endBlock = getParentBlock(endPosition);
133
- if (endBlock && endPosition.isTouching(model.createPositionAt(endBlock, 0))) {
134
- // Create forward selection as a probe to find a valid position after excluding last block from the range.
135
- const selection = model.createSelection(range);
136
- // Modify the forward selection in backward direction to shrink it and remove first position of following block from it.
137
- // This is how modifySelection works and here we are making use of it.
138
- model.modifySelection(selection, { direction: 'backward' });
139
- const newEndPosition = selection.getLastPosition();
140
- // For such a model and selection:
141
- // <paragraph>A[</paragraph><imageBlock></imageBlock><paragraph>]B</paragraph>
142
- //
143
- // After modifySelection(), we would end up with this:
144
- // <paragraph>A[</paragraph>]<imageBlock></imageBlock><paragraph>B</paragraph>
145
- //
146
- // So we need to check if there is no content in the skipped range (because we want to include the <imageBlock>).
147
- const skippedRange = model.createRange(newEndPosition, endPosition);
148
- if (!model.hasContent(skippedRange, { ignoreMarkers: true })) {
149
- endPosition = newEndPosition;
150
- }
151
- }
152
- }
153
- return [
154
- LivePosition.fromPosition(startPosition, 'toPrevious'),
155
- LivePosition.fromPosition(endPosition, 'toNext')
156
- ];
157
- }
158
- /**
159
- * Finds the lowest element in position's ancestors which is a block.
160
- * Returns null if a limit element is encountered before reaching a block element.
161
- */
162
- function getParentBlock(position) {
163
- const element = position.parent;
164
- const schema = element.root.document.model.schema;
165
- const ancestors = element.getAncestors({ parentFirst: true, includeSelf: true });
166
- for (const element of ancestors) {
167
- if (schema.isLimit(element)) {
168
- return null;
169
- }
170
- if (schema.isBlock(element)) {
171
- return element;
172
- }
173
- }
174
- }
175
- /**
176
- * This function is a result of reaching the Ballmer's peak for just the right amount of time.
177
- * Even I had troubles documenting it after a while and after reading it again I couldn't believe that it really works.
178
- */
179
- function mergeBranches(writer, startPosition, endPosition) {
180
- const model = writer.model;
181
- // Verify if there is a need and possibility to merge.
182
- if (!checkShouldMerge(writer.model.schema, startPosition, endPosition)) {
183
- return;
184
- }
185
- // If the start element on the common ancestor level is empty, and the end element on the same level is not empty
186
- // then merge those to the right element so that it's properties are preserved (name, attributes).
187
- // Because of OT merging is used instead of removing elements.
188
- //
189
- // Merge left:
190
- // <heading1>foo[</heading1> -> <heading1>foo[]bar</heading1>
191
- // <paragraph>]bar</paragraph> -> --^
192
- //
193
- // Merge right:
194
- // <heading1>[</heading1> ->
195
- // <paragraph>]bar</paragraph> -> <paragraph>[]bar</paragraph>
196
- //
197
- // Merge left:
198
- // <blockQuote> -> <blockQuote>
199
- // <heading1>foo[</heading1> -> <heading1>foo[]bar</heading1>
200
- // <paragraph>]bar</paragraph> -> --^
201
- // </blockQuote> -> </blockQuote>
202
- //
203
- // Merge right:
204
- // <blockQuote> -> <blockQuote>
205
- // <heading1>[</heading1> ->
206
- // <paragraph>]bar</paragraph> -> <paragraph>[]bar</paragraph>
207
- // </blockQuote> -> </blockQuote>
208
- // Merging should not go deeper than common ancestor.
209
- const [startAncestor, endAncestor] = getAncestorsJustBelowCommonAncestor(startPosition, endPosition);
210
- // Branches can't be merged if one of the positions is directly inside a common ancestor.
211
- //
212
- // Example:
213
- // <blockQuote>
214
- // <paragraph>[foo</paragraph>]
215
- // <table> ... </table>
216
- // <blockQuote>
217
- //
218
- if (!startAncestor || !endAncestor) {
219
- return;
220
- }
221
- if (!model.hasContent(startAncestor, { ignoreMarkers: true }) && model.hasContent(endAncestor, { ignoreMarkers: true })) {
222
- mergeBranchesRight(writer, startPosition, endPosition, startAncestor.parent);
223
- }
224
- else {
225
- mergeBranchesLeft(writer, startPosition, endPosition, startAncestor.parent);
226
- }
227
- }
228
- /**
229
- * Merging blocks to the left (properties of the left block are preserved).
230
- * Simple example:
231
- *
232
- * ```
233
- * <heading1>foo[</heading1> -> <heading1>foo[bar</heading1>]
234
- * <paragraph>]bar</paragraph> -> --^
235
- * ```
236
- *
237
- * Nested example:
238
- *
239
- * ```
240
- * <blockQuote> -> <blockQuote>
241
- * <heading1>foo[</heading1> -> <heading1>foo[bar</heading1>
242
- * </blockQuote> -> </blockQuote>] ^
243
- * <blockBlock> -> |
244
- * <paragraph>]bar</paragraph> -> ---
245
- * </blockBlock> ->
246
- * ```
247
- */
248
- function mergeBranchesLeft(writer, startPosition, endPosition, commonAncestor) {
249
- const startElement = startPosition.parent;
250
- const endElement = endPosition.parent;
251
- // Merging reached the common ancestor element, stop here.
252
- if (startElement == commonAncestor || endElement == commonAncestor) {
253
- return;
254
- }
255
- // Remember next positions to merge in next recursive step (also used as modification points pointers).
256
- startPosition = writer.createPositionAfter(startElement);
257
- endPosition = writer.createPositionBefore(endElement);
258
- // Move endElement just after startElement if they aren't siblings.
259
- if (!endPosition.isEqual(startPosition)) {
260
- //
261
- // <blockQuote> -> <blockQuote>
262
- // <heading1>foo[</heading1> -> <heading1>foo</heading1>[<paragraph>bar</paragraph>
263
- // </blockQuote> -> </blockQuote> ^
264
- // <blockBlock> -> <blockBlock> |
265
- // <paragraph>]bar</paragraph> -> ] ---
266
- // </blockBlock> -> </blockBlock>
267
- //
268
- writer.insert(endElement, startPosition);
269
- }
270
- // Merge two siblings (nodes on sides of startPosition):
271
- //
272
- // <blockQuote> -> <blockQuote>
273
- // <heading1>foo</heading1>[<paragraph>bar</paragraph> -> <heading1>foo[bar</heading1>
274
- // </blockQuote> -> </blockQuote>
275
- // <blockBlock> -> <blockBlock>
276
- // ] -> ]
277
- // </blockBlock> -> </blockBlock>
278
- //
279
- // Or in simple case (without moving elements in above if):
280
- // <heading1>foo</heading1>[<paragraph>bar</paragraph>] -> <heading1>foo[bar</heading1>]
281
- //
282
- writer.merge(startPosition);
283
- // Remove empty end ancestors:
284
- //
285
- // <blockQuote> -> <blockQuote>
286
- // <heading1>foo[bar</heading1> -> <heading1>foo[bar</heading1>
287
- // </blockQuote> -> </blockQuote>
288
- // <blockBlock> ->
289
- // ] -> ]
290
- // </blockBlock> ->
291
- //
292
- while (endPosition.parent.isEmpty) {
293
- const parentToRemove = endPosition.parent;
294
- endPosition = writer.createPositionBefore(parentToRemove);
295
- writer.remove(parentToRemove);
296
- }
297
- // Verify if there is a need and possibility to merge next level.
298
- if (!checkShouldMerge(writer.model.schema, startPosition, endPosition)) {
299
- return;
300
- }
301
- // Continue merging next level (blockQuote with blockBlock in the examples above if it would not be empty and got removed).
302
- mergeBranchesLeft(writer, startPosition, endPosition, commonAncestor);
303
- }
304
- /**
305
- * Merging blocks to the right (properties of the right block are preserved).
306
- * Simple example:
307
- *
308
- * ```
309
- * <heading1>foo[</heading1> -> --v
310
- * <paragraph>]bar</paragraph> -> [<paragraph>foo]bar</paragraph>
311
- * ```
312
- *
313
- * Nested example:
314
- *
315
- * ```
316
- * <blockQuote> ->
317
- * <heading1>foo[</heading1> -> ---
318
- * </blockQuote> -> |
319
- * <blockBlock> -> [<blockBlock> v
320
- * <paragraph>]bar</paragraph> -> <paragraph>foo]bar</paragraph>
321
- * </blockBlock> -> </blockBlock>
322
- * ```
323
- */
324
- function mergeBranchesRight(writer, startPosition, endPosition, commonAncestor) {
325
- const startElement = startPosition.parent;
326
- const endElement = endPosition.parent;
327
- // Merging reached the common ancestor element, stop here.
328
- if (startElement == commonAncestor || endElement == commonAncestor) {
329
- return;
330
- }
331
- // Remember next positions to merge in next recursive step (also used as modification points pointers).
332
- startPosition = writer.createPositionAfter(startElement);
333
- endPosition = writer.createPositionBefore(endElement);
334
- // Move startElement just before endElement if they aren't siblings.
335
- if (!endPosition.isEqual(startPosition)) {
336
- //
337
- // <blockQuote> -> <blockQuote>
338
- // <heading1>foo[</heading1> -> [ ---
339
- // </blockQuote> -> </blockQuote> |
340
- // <blockBlock> -> <blockBlock> v
341
- // <paragraph>]bar</paragraph> -> <heading1>foo</heading1>]<paragraph>bar</paragraph>
342
- // </blockBlock> -> </blockBlock>
343
- //
344
- writer.insert(startElement, endPosition);
345
- }
346
- // Remove empty end ancestors:
347
- //
348
- // <blockQuote> ->
349
- // [ -> [
350
- // </blockQuote> ->
351
- // <blockBlock> -> <blockBlock>
352
- // <heading1>foo</heading1>]<paragraph>bar</paragraph> -> <heading1>foo</heading1>]<paragraph>bar</paragraph>
353
- // </blockBlock> -> </blockBlock>
354
- //
355
- while (startPosition.parent.isEmpty) {
356
- const parentToRemove = startPosition.parent;
357
- startPosition = writer.createPositionBefore(parentToRemove);
358
- writer.remove(parentToRemove);
359
- }
360
- // Update endPosition after inserting and removing elements.
361
- endPosition = writer.createPositionBefore(endElement);
362
- // Merge right two siblings (nodes on sides of endPosition):
363
- // ->
364
- // [ -> [
365
- // ->
366
- // <blockBlock> -> <blockBlock>
367
- // <heading1>foo</heading1>]<paragraph>bar</paragraph> -> <paragraph>foo]bar</paragraph>
368
- // </blockBlock> -> </blockBlock>
369
- //
370
- // Or in simple case (without moving elements in above if):
371
- // [<heading1>foo</heading1>]<paragraph>bar</paragraph> -> [<heading1>foo]bar</heading1>
372
- //
373
- mergeRight(writer, endPosition);
374
- // Verify if there is a need and possibility to merge next level.
375
- if (!checkShouldMerge(writer.model.schema, startPosition, endPosition)) {
376
- return;
377
- }
378
- // Continue merging next level (blockQuote with blockBlock in the examples above if it would not be empty and got removed).
379
- mergeBranchesRight(writer, startPosition, endPosition, commonAncestor);
380
- }
381
- /**
382
- * There is no right merge operation so we need to simulate it.
383
- */
384
- function mergeRight(writer, position) {
385
- const startElement = position.nodeBefore;
386
- const endElement = position.nodeAfter;
387
- if (startElement.name != endElement.name) {
388
- writer.rename(startElement, endElement.name);
389
- }
390
- writer.clearAttributes(startElement);
391
- writer.setAttributes(Object.fromEntries(endElement.getAttributes()), startElement);
392
- writer.merge(position);
393
- }
394
- /**
395
- * Verifies if merging is needed and possible. It's not needed if both positions are in the same element
396
- * and it's not possible if some element is a limit or the range crosses a limit element.
397
- */
398
- function checkShouldMerge(schema, startPosition, endPosition) {
399
- const startElement = startPosition.parent;
400
- const endElement = endPosition.parent;
401
- // If both positions ended up in the same parent, then there's nothing more to merge:
402
- // <$root><p>x[</p><p>]y</p></$root> => <$root><p>xy</p>[]</$root>
403
- if (startElement == endElement) {
404
- return false;
405
- }
406
- // If one of the positions is a limit element, then there's nothing to merge because we don't want to cross the limit boundaries.
407
- if (schema.isLimit(startElement) || schema.isLimit(endElement)) {
408
- return false;
409
- }
410
- // Check if operations we'll need to do won't need to cross object or limit boundaries.
411
- // E.g., we can't merge endElement into startElement in this case:
412
- // <limit><startElement>x[</startElement></limit><endElement>]</endElement>
413
- return isCrossingLimitElement(startPosition, endPosition, schema);
414
- }
415
- /**
416
- * Returns the elements that are the ancestors of the provided positions that are direct children of the common ancestor.
417
- */
418
- function getAncestorsJustBelowCommonAncestor(positionA, positionB) {
419
- const ancestorsA = positionA.getAncestors();
420
- const ancestorsB = positionB.getAncestors();
421
- let i = 0;
422
- while (ancestorsA[i] && ancestorsA[i] == ancestorsB[i]) {
423
- i++;
424
- }
425
- return [ancestorsA[i], ancestorsB[i]];
426
- }
427
- function shouldAutoparagraph(schema, position) {
428
- const isTextAllowed = schema.checkChild(position, '$text');
429
- const isParagraphAllowed = schema.checkChild(position, 'paragraph');
430
- return !isTextAllowed && isParagraphAllowed;
431
- }
432
- /**
433
- * Check if parents of two positions can be merged by checking if there are no limit/object
434
- * boundaries between those two positions.
435
- *
436
- * E.g. in <bQ><p>x[]</p></bQ><widget><caption>{}</caption></widget>
437
- * we'll check <p>, <bQ>, <widget> and <caption>.
438
- * Usually, widget and caption are marked as objects/limits in the schema, so in this case merging will be blocked.
439
- */
440
- function isCrossingLimitElement(leftPos, rightPos, schema) {
441
- const rangeToCheck = new Range(leftPos, rightPos);
442
- for (const value of rangeToCheck.getWalker()) {
443
- if (schema.isLimit(value.item)) {
444
- return false;
445
- }
446
- }
447
- return true;
448
- }
449
- function insertParagraph(writer, position, selection, attributes = {}) {
450
- const paragraph = writer.createElement('paragraph');
451
- writer.model.schema.setAllowedAttributes(paragraph, attributes, writer);
452
- writer.insert(paragraph, position);
453
- collapseSelectionAt(writer, selection, writer.createPositionAt(paragraph, 0));
454
- }
455
- function replaceEntireContentWithParagraph(writer, selection) {
456
- const limitElement = writer.model.schema.getLimitElement(selection);
457
- writer.remove(writer.createRangeIn(limitElement));
458
- insertParagraph(writer, writer.createPositionAt(limitElement, 0), selection);
459
- }
460
- /**
461
- * We want to replace the entire content with a paragraph when:
462
- * * the entire content is selected,
463
- * * selection contains at least two elements,
464
- * * whether the paragraph is allowed in schema in the common ancestor.
465
- */
466
- function shouldEntireContentBeReplacedWithParagraph(schema, selection) {
467
- const limitElement = schema.getLimitElement(selection);
468
- if (!selection.containsEntireContent(limitElement)) {
469
- return false;
470
- }
471
- const range = selection.getFirstRange();
472
- if (range.start.parent == range.end.parent) {
473
- return false;
474
- }
475
- return schema.checkChild(limitElement, 'paragraph');
476
- }
477
- /**
478
- * Helper function that sets the selection. Depending whether given `selection` is a document selection or not,
479
- * uses a different method to set it.
480
- */
481
- function collapseSelectionAt(writer, selection, positionOrRange) {
482
- if (selection instanceof DocumentSelection) {
483
- writer.setSelection(positionOrRange);
484
- }
485
- else {
486
- selection.setTo(positionOrRange);
487
- }
488
- }
1
+ /**
2
+ * @license Copyright (c) 2003-2023, CKSource Holding sp. z o.o. All rights reserved.
3
+ * For licensing, see LICENSE.md or https://ckeditor.com/legal/ckeditor-oss-license
4
+ */
5
+ /**
6
+ * @module engine/model/utils/deletecontent
7
+ */
8
+ import DocumentSelection from '../documentselection';
9
+ import LivePosition from '../liveposition';
10
+ import Range from '../range';
11
+ /**
12
+ * Deletes content of the selection and merge siblings. The resulting selection is always collapsed.
13
+ *
14
+ * **Note:** Use {@link module:engine/model/model~Model#deleteContent} instead of this function.
15
+ * This function is only exposed to be reusable in algorithms
16
+ * which change the {@link module:engine/model/model~Model#deleteContent}
17
+ * method's behavior.
18
+ *
19
+ * @param model The model in context of which the insertion should be performed.
20
+ * @param selection Selection of which the content should be deleted.
21
+ * @param options.leaveUnmerged Whether to merge elements after removing the content of the selection.
22
+ *
23
+ * For example `<heading>x[x</heading><paragraph>y]y</paragraph>` will become:
24
+ *
25
+ * * `<heading>x^y</heading>` with the option disabled (`leaveUnmerged == false`)
26
+ * * `<heading>x^</heading><paragraph>y</paragraph>` with enabled (`leaveUnmerged == true`).
27
+ *
28
+ * Note: {@link module:engine/model/schema~Schema#isObject object} and {@link module:engine/model/schema~Schema#isLimit limit}
29
+ * elements will not be merged.
30
+ *
31
+ * @param options.doNotResetEntireContent Whether to skip replacing the entire content with a
32
+ * paragraph when the entire content was selected.
33
+ *
34
+ * For example `<heading>[x</heading><paragraph>y]</paragraph>` will become:
35
+ *
36
+ * * `<paragraph>^</paragraph>` with the option disabled (`doNotResetEntireContent == false`)
37
+ * * `<heading>^</heading>` with enabled (`doNotResetEntireContent == true`).
38
+ *
39
+ * @param options.doNotAutoparagraph Whether to create a paragraph if after content deletion selection is moved
40
+ * to a place where text cannot be inserted.
41
+ *
42
+ * For example `<paragraph>x</paragraph>[<imageBlock src="foo.jpg"></imageBlock>]` will become:
43
+ *
44
+ * * `<paragraph>x</paragraph><paragraph>[]</paragraph>` with the option disabled (`doNotAutoparagraph == false`)
45
+ * * `<paragraph>x</paragraph>[]` with the option enabled (`doNotAutoparagraph == true`).
46
+ *
47
+ * If you use this option you need to make sure to handle invalid selections yourself or leave
48
+ * them to the selection post-fixer (may not always work).
49
+ *
50
+ * **Note:** If there is no valid position for the selection, the paragraph will always be created:
51
+ *
52
+ * `[<imageBlock src="foo.jpg"></imageBlock>]` -> `<paragraph>[]</paragraph>`.
53
+ */
54
+ export default function deleteContent(model, selection, options = {}) {
55
+ if (selection.isCollapsed) {
56
+ return;
57
+ }
58
+ const selRange = selection.getFirstRange();
59
+ // If the selection is already removed, don't do anything.
60
+ if (selRange.root.rootName == '$graveyard') {
61
+ return;
62
+ }
63
+ const schema = model.schema;
64
+ model.change(writer => {
65
+ // 1. Replace the entire content with paragraph.
66
+ // See: https://github.com/ckeditor/ckeditor5-engine/issues/1012#issuecomment-315017594.
67
+ if (!options.doNotResetEntireContent && shouldEntireContentBeReplacedWithParagraph(schema, selection)) {
68
+ replaceEntireContentWithParagraph(writer, selection);
69
+ return;
70
+ }
71
+ // Collect attributes to copy in case of autoparagraphing.
72
+ const attributesForAutoparagraph = {};
73
+ if (!options.doNotAutoparagraph) {
74
+ const selectedElement = selection.getSelectedElement();
75
+ if (selectedElement) {
76
+ Object.assign(attributesForAutoparagraph, schema.getAttributesWithProperty(selectedElement, 'copyOnReplace', true));
77
+ }
78
+ }
79
+ // Get the live positions for the range adjusted to span only blocks selected from the user perspective.
80
+ const [startPosition, endPosition] = getLivePositionsForSelectedBlocks(selRange);
81
+ // 2. Remove the content if there is any.
82
+ if (!startPosition.isTouching(endPosition)) {
83
+ writer.remove(writer.createRange(startPosition, endPosition));
84
+ }
85
+ // 3. Merge elements in the right branch to the elements in the left branch.
86
+ // The only reasonable (in terms of data and selection correctness) case in which we need to do that is:
87
+ //
88
+ // <heading type=1>Fo[</heading><paragraph>]ar</paragraph> => <heading type=1>Fo^ar</heading>
89
+ //
90
+ // However, the algorithm supports also merging deeper structures (up to the depth of the shallower branch),
91
+ // as it's hard to imagine what should actually be the default behavior. Usually, specific features will
92
+ // want to override that behavior anyway.
93
+ if (!options.leaveUnmerged) {
94
+ mergeBranches(writer, startPosition, endPosition);
95
+ // TMP this will be replaced with a postfixer.
96
+ // We need to check and strip disallowed attributes in all nested nodes because after merge
97
+ // some attributes could end up in a path where are disallowed.
98
+ //
99
+ // e.g. bold is disallowed for <H1>
100
+ // <h1>Fo{o</h1><p>b}a<b>r</b><p> -> <h1>Fo{}a<b>r</b><h1> -> <h1>Fo{}ar<h1>.
101
+ schema.removeDisallowedAttributes(startPosition.parent.getChildren(), writer);
102
+ }
103
+ collapseSelectionAt(writer, selection, startPosition);
104
+ // 4. Add a paragraph to set selection in it.
105
+ // Check if a text is allowed in the new container. If not, try to create a new paragraph (if it's allowed here).
106
+ // If autoparagraphing is off, we assume that you know what you do so we leave the selection wherever it was.
107
+ if (!options.doNotAutoparagraph && shouldAutoparagraph(schema, startPosition)) {
108
+ insertParagraph(writer, startPosition, selection, attributesForAutoparagraph);
109
+ }
110
+ startPosition.detach();
111
+ endPosition.detach();
112
+ });
113
+ }
114
+ /**
115
+ * Returns the live positions for the range adjusted to span only blocks selected from the user perspective. Example:
116
+ *
117
+ * ```
118
+ * <heading1>[foo</heading1>
119
+ * <paragraph>bar</paragraph>
120
+ * <heading1>]abc</heading1> <-- this block is not considered as selected
121
+ * ```
122
+ *
123
+ * This is the same behavior as in Selection#getSelectedBlocks() "special case".
124
+ */
125
+ function getLivePositionsForSelectedBlocks(range) {
126
+ const model = range.root.document.model;
127
+ const startPosition = range.start;
128
+ let endPosition = range.end;
129
+ // If the end of selection is at the start position of last block in the selection, then
130
+ // shrink it to not include that trailing block. Note that this should happen only for not empty selection.
131
+ if (model.hasContent(range, { ignoreMarkers: true })) {
132
+ const endBlock = getParentBlock(endPosition);
133
+ if (endBlock && endPosition.isTouching(model.createPositionAt(endBlock, 0))) {
134
+ // Create forward selection as a probe to find a valid position after excluding last block from the range.
135
+ const selection = model.createSelection(range);
136
+ // Modify the forward selection in backward direction to shrink it and remove first position of following block from it.
137
+ // This is how modifySelection works and here we are making use of it.
138
+ model.modifySelection(selection, { direction: 'backward' });
139
+ const newEndPosition = selection.getLastPosition();
140
+ // For such a model and selection:
141
+ // <paragraph>A[</paragraph><imageBlock></imageBlock><paragraph>]B</paragraph>
142
+ //
143
+ // After modifySelection(), we would end up with this:
144
+ // <paragraph>A[</paragraph>]<imageBlock></imageBlock><paragraph>B</paragraph>
145
+ //
146
+ // So we need to check if there is no content in the skipped range (because we want to include the <imageBlock>).
147
+ const skippedRange = model.createRange(newEndPosition, endPosition);
148
+ if (!model.hasContent(skippedRange, { ignoreMarkers: true })) {
149
+ endPosition = newEndPosition;
150
+ }
151
+ }
152
+ }
153
+ return [
154
+ LivePosition.fromPosition(startPosition, 'toPrevious'),
155
+ LivePosition.fromPosition(endPosition, 'toNext')
156
+ ];
157
+ }
158
+ /**
159
+ * Finds the lowest element in position's ancestors which is a block.
160
+ * Returns null if a limit element is encountered before reaching a block element.
161
+ */
162
+ function getParentBlock(position) {
163
+ const element = position.parent;
164
+ const schema = element.root.document.model.schema;
165
+ const ancestors = element.getAncestors({ parentFirst: true, includeSelf: true });
166
+ for (const element of ancestors) {
167
+ if (schema.isLimit(element)) {
168
+ return null;
169
+ }
170
+ if (schema.isBlock(element)) {
171
+ return element;
172
+ }
173
+ }
174
+ }
175
+ /**
176
+ * This function is a result of reaching the Ballmer's peak for just the right amount of time.
177
+ * Even I had troubles documenting it after a while and after reading it again I couldn't believe that it really works.
178
+ */
179
+ function mergeBranches(writer, startPosition, endPosition) {
180
+ const model = writer.model;
181
+ // Verify if there is a need and possibility to merge.
182
+ if (!checkShouldMerge(writer.model.schema, startPosition, endPosition)) {
183
+ return;
184
+ }
185
+ // If the start element on the common ancestor level is empty, and the end element on the same level is not empty
186
+ // then merge those to the right element so that it's properties are preserved (name, attributes).
187
+ // Because of OT merging is used instead of removing elements.
188
+ //
189
+ // Merge left:
190
+ // <heading1>foo[</heading1> -> <heading1>foo[]bar</heading1>
191
+ // <paragraph>]bar</paragraph> -> --^
192
+ //
193
+ // Merge right:
194
+ // <heading1>[</heading1> ->
195
+ // <paragraph>]bar</paragraph> -> <paragraph>[]bar</paragraph>
196
+ //
197
+ // Merge left:
198
+ // <blockQuote> -> <blockQuote>
199
+ // <heading1>foo[</heading1> -> <heading1>foo[]bar</heading1>
200
+ // <paragraph>]bar</paragraph> -> --^
201
+ // </blockQuote> -> </blockQuote>
202
+ //
203
+ // Merge right:
204
+ // <blockQuote> -> <blockQuote>
205
+ // <heading1>[</heading1> ->
206
+ // <paragraph>]bar</paragraph> -> <paragraph>[]bar</paragraph>
207
+ // </blockQuote> -> </blockQuote>
208
+ // Merging should not go deeper than common ancestor.
209
+ const [startAncestor, endAncestor] = getAncestorsJustBelowCommonAncestor(startPosition, endPosition);
210
+ // Branches can't be merged if one of the positions is directly inside a common ancestor.
211
+ //
212
+ // Example:
213
+ // <blockQuote>
214
+ // <paragraph>[foo</paragraph>]
215
+ // <table> ... </table>
216
+ // <blockQuote>
217
+ //
218
+ if (!startAncestor || !endAncestor) {
219
+ return;
220
+ }
221
+ if (!model.hasContent(startAncestor, { ignoreMarkers: true }) && model.hasContent(endAncestor, { ignoreMarkers: true })) {
222
+ mergeBranchesRight(writer, startPosition, endPosition, startAncestor.parent);
223
+ }
224
+ else {
225
+ mergeBranchesLeft(writer, startPosition, endPosition, startAncestor.parent);
226
+ }
227
+ }
228
+ /**
229
+ * Merging blocks to the left (properties of the left block are preserved).
230
+ * Simple example:
231
+ *
232
+ * ```
233
+ * <heading1>foo[</heading1> -> <heading1>foo[bar</heading1>]
234
+ * <paragraph>]bar</paragraph> -> --^
235
+ * ```
236
+ *
237
+ * Nested example:
238
+ *
239
+ * ```
240
+ * <blockQuote> -> <blockQuote>
241
+ * <heading1>foo[</heading1> -> <heading1>foo[bar</heading1>
242
+ * </blockQuote> -> </blockQuote>] ^
243
+ * <blockBlock> -> |
244
+ * <paragraph>]bar</paragraph> -> ---
245
+ * </blockBlock> ->
246
+ * ```
247
+ */
248
+ function mergeBranchesLeft(writer, startPosition, endPosition, commonAncestor) {
249
+ const startElement = startPosition.parent;
250
+ const endElement = endPosition.parent;
251
+ // Merging reached the common ancestor element, stop here.
252
+ if (startElement == commonAncestor || endElement == commonAncestor) {
253
+ return;
254
+ }
255
+ // Remember next positions to merge in next recursive step (also used as modification points pointers).
256
+ startPosition = writer.createPositionAfter(startElement);
257
+ endPosition = writer.createPositionBefore(endElement);
258
+ // Move endElement just after startElement if they aren't siblings.
259
+ if (!endPosition.isEqual(startPosition)) {
260
+ //
261
+ // <blockQuote> -> <blockQuote>
262
+ // <heading1>foo[</heading1> -> <heading1>foo</heading1>[<paragraph>bar</paragraph>
263
+ // </blockQuote> -> </blockQuote> ^
264
+ // <blockBlock> -> <blockBlock> |
265
+ // <paragraph>]bar</paragraph> -> ] ---
266
+ // </blockBlock> -> </blockBlock>
267
+ //
268
+ writer.insert(endElement, startPosition);
269
+ }
270
+ // Merge two siblings (nodes on sides of startPosition):
271
+ //
272
+ // <blockQuote> -> <blockQuote>
273
+ // <heading1>foo</heading1>[<paragraph>bar</paragraph> -> <heading1>foo[bar</heading1>
274
+ // </blockQuote> -> </blockQuote>
275
+ // <blockBlock> -> <blockBlock>
276
+ // ] -> ]
277
+ // </blockBlock> -> </blockBlock>
278
+ //
279
+ // Or in simple case (without moving elements in above if):
280
+ // <heading1>foo</heading1>[<paragraph>bar</paragraph>] -> <heading1>foo[bar</heading1>]
281
+ //
282
+ writer.merge(startPosition);
283
+ // Remove empty end ancestors:
284
+ //
285
+ // <blockQuote> -> <blockQuote>
286
+ // <heading1>foo[bar</heading1> -> <heading1>foo[bar</heading1>
287
+ // </blockQuote> -> </blockQuote>
288
+ // <blockBlock> ->
289
+ // ] -> ]
290
+ // </blockBlock> ->
291
+ //
292
+ while (endPosition.parent.isEmpty) {
293
+ const parentToRemove = endPosition.parent;
294
+ endPosition = writer.createPositionBefore(parentToRemove);
295
+ writer.remove(parentToRemove);
296
+ }
297
+ // Verify if there is a need and possibility to merge next level.
298
+ if (!checkShouldMerge(writer.model.schema, startPosition, endPosition)) {
299
+ return;
300
+ }
301
+ // Continue merging next level (blockQuote with blockBlock in the examples above if it would not be empty and got removed).
302
+ mergeBranchesLeft(writer, startPosition, endPosition, commonAncestor);
303
+ }
304
+ /**
305
+ * Merging blocks to the right (properties of the right block are preserved).
306
+ * Simple example:
307
+ *
308
+ * ```
309
+ * <heading1>foo[</heading1> -> --v
310
+ * <paragraph>]bar</paragraph> -> [<paragraph>foo]bar</paragraph>
311
+ * ```
312
+ *
313
+ * Nested example:
314
+ *
315
+ * ```
316
+ * <blockQuote> ->
317
+ * <heading1>foo[</heading1> -> ---
318
+ * </blockQuote> -> |
319
+ * <blockBlock> -> [<blockBlock> v
320
+ * <paragraph>]bar</paragraph> -> <paragraph>foo]bar</paragraph>
321
+ * </blockBlock> -> </blockBlock>
322
+ * ```
323
+ */
324
+ function mergeBranchesRight(writer, startPosition, endPosition, commonAncestor) {
325
+ const startElement = startPosition.parent;
326
+ const endElement = endPosition.parent;
327
+ // Merging reached the common ancestor element, stop here.
328
+ if (startElement == commonAncestor || endElement == commonAncestor) {
329
+ return;
330
+ }
331
+ // Remember next positions to merge in next recursive step (also used as modification points pointers).
332
+ startPosition = writer.createPositionAfter(startElement);
333
+ endPosition = writer.createPositionBefore(endElement);
334
+ // Move startElement just before endElement if they aren't siblings.
335
+ if (!endPosition.isEqual(startPosition)) {
336
+ //
337
+ // <blockQuote> -> <blockQuote>
338
+ // <heading1>foo[</heading1> -> [ ---
339
+ // </blockQuote> -> </blockQuote> |
340
+ // <blockBlock> -> <blockBlock> v
341
+ // <paragraph>]bar</paragraph> -> <heading1>foo</heading1>]<paragraph>bar</paragraph>
342
+ // </blockBlock> -> </blockBlock>
343
+ //
344
+ writer.insert(startElement, endPosition);
345
+ }
346
+ // Remove empty end ancestors:
347
+ //
348
+ // <blockQuote> ->
349
+ // [ -> [
350
+ // </blockQuote> ->
351
+ // <blockBlock> -> <blockBlock>
352
+ // <heading1>foo</heading1>]<paragraph>bar</paragraph> -> <heading1>foo</heading1>]<paragraph>bar</paragraph>
353
+ // </blockBlock> -> </blockBlock>
354
+ //
355
+ while (startPosition.parent.isEmpty) {
356
+ const parentToRemove = startPosition.parent;
357
+ startPosition = writer.createPositionBefore(parentToRemove);
358
+ writer.remove(parentToRemove);
359
+ }
360
+ // Update endPosition after inserting and removing elements.
361
+ endPosition = writer.createPositionBefore(endElement);
362
+ // Merge right two siblings (nodes on sides of endPosition):
363
+ // ->
364
+ // [ -> [
365
+ // ->
366
+ // <blockBlock> -> <blockBlock>
367
+ // <heading1>foo</heading1>]<paragraph>bar</paragraph> -> <paragraph>foo]bar</paragraph>
368
+ // </blockBlock> -> </blockBlock>
369
+ //
370
+ // Or in simple case (without moving elements in above if):
371
+ // [<heading1>foo</heading1>]<paragraph>bar</paragraph> -> [<heading1>foo]bar</heading1>
372
+ //
373
+ mergeRight(writer, endPosition);
374
+ // Verify if there is a need and possibility to merge next level.
375
+ if (!checkShouldMerge(writer.model.schema, startPosition, endPosition)) {
376
+ return;
377
+ }
378
+ // Continue merging next level (blockQuote with blockBlock in the examples above if it would not be empty and got removed).
379
+ mergeBranchesRight(writer, startPosition, endPosition, commonAncestor);
380
+ }
381
+ /**
382
+ * There is no right merge operation so we need to simulate it.
383
+ */
384
+ function mergeRight(writer, position) {
385
+ const startElement = position.nodeBefore;
386
+ const endElement = position.nodeAfter;
387
+ if (startElement.name != endElement.name) {
388
+ writer.rename(startElement, endElement.name);
389
+ }
390
+ writer.clearAttributes(startElement);
391
+ writer.setAttributes(Object.fromEntries(endElement.getAttributes()), startElement);
392
+ writer.merge(position);
393
+ }
394
+ /**
395
+ * Verifies if merging is needed and possible. It's not needed if both positions are in the same element
396
+ * and it's not possible if some element is a limit or the range crosses a limit element.
397
+ */
398
+ function checkShouldMerge(schema, startPosition, endPosition) {
399
+ const startElement = startPosition.parent;
400
+ const endElement = endPosition.parent;
401
+ // If both positions ended up in the same parent, then there's nothing more to merge:
402
+ // <$root><p>x[</p><p>]y</p></$root> => <$root><p>xy</p>[]</$root>
403
+ if (startElement == endElement) {
404
+ return false;
405
+ }
406
+ // If one of the positions is a limit element, then there's nothing to merge because we don't want to cross the limit boundaries.
407
+ if (schema.isLimit(startElement) || schema.isLimit(endElement)) {
408
+ return false;
409
+ }
410
+ // Check if operations we'll need to do won't need to cross object or limit boundaries.
411
+ // E.g., we can't merge endElement into startElement in this case:
412
+ // <limit><startElement>x[</startElement></limit><endElement>]</endElement>
413
+ return isCrossingLimitElement(startPosition, endPosition, schema);
414
+ }
415
+ /**
416
+ * Returns the elements that are the ancestors of the provided positions that are direct children of the common ancestor.
417
+ */
418
+ function getAncestorsJustBelowCommonAncestor(positionA, positionB) {
419
+ const ancestorsA = positionA.getAncestors();
420
+ const ancestorsB = positionB.getAncestors();
421
+ let i = 0;
422
+ while (ancestorsA[i] && ancestorsA[i] == ancestorsB[i]) {
423
+ i++;
424
+ }
425
+ return [ancestorsA[i], ancestorsB[i]];
426
+ }
427
+ function shouldAutoparagraph(schema, position) {
428
+ const isTextAllowed = schema.checkChild(position, '$text');
429
+ const isParagraphAllowed = schema.checkChild(position, 'paragraph');
430
+ return !isTextAllowed && isParagraphAllowed;
431
+ }
432
+ /**
433
+ * Check if parents of two positions can be merged by checking if there are no limit/object
434
+ * boundaries between those two positions.
435
+ *
436
+ * E.g. in <bQ><p>x[]</p></bQ><widget><caption>{}</caption></widget>
437
+ * we'll check <p>, <bQ>, <widget> and <caption>.
438
+ * Usually, widget and caption are marked as objects/limits in the schema, so in this case merging will be blocked.
439
+ */
440
+ function isCrossingLimitElement(leftPos, rightPos, schema) {
441
+ const rangeToCheck = new Range(leftPos, rightPos);
442
+ for (const value of rangeToCheck.getWalker()) {
443
+ if (schema.isLimit(value.item)) {
444
+ return false;
445
+ }
446
+ }
447
+ return true;
448
+ }
449
+ function insertParagraph(writer, position, selection, attributes = {}) {
450
+ const paragraph = writer.createElement('paragraph');
451
+ writer.model.schema.setAllowedAttributes(paragraph, attributes, writer);
452
+ writer.insert(paragraph, position);
453
+ collapseSelectionAt(writer, selection, writer.createPositionAt(paragraph, 0));
454
+ }
455
+ function replaceEntireContentWithParagraph(writer, selection) {
456
+ const limitElement = writer.model.schema.getLimitElement(selection);
457
+ writer.remove(writer.createRangeIn(limitElement));
458
+ insertParagraph(writer, writer.createPositionAt(limitElement, 0), selection);
459
+ }
460
+ /**
461
+ * We want to replace the entire content with a paragraph when:
462
+ * * the entire content is selected,
463
+ * * selection contains at least two elements,
464
+ * * whether the paragraph is allowed in schema in the common ancestor.
465
+ */
466
+ function shouldEntireContentBeReplacedWithParagraph(schema, selection) {
467
+ const limitElement = schema.getLimitElement(selection);
468
+ if (!selection.containsEntireContent(limitElement)) {
469
+ return false;
470
+ }
471
+ const range = selection.getFirstRange();
472
+ if (range.start.parent == range.end.parent) {
473
+ return false;
474
+ }
475
+ return schema.checkChild(limitElement, 'paragraph');
476
+ }
477
+ /**
478
+ * Helper function that sets the selection. Depending whether given `selection` is a document selection or not,
479
+ * uses a different method to set it.
480
+ */
481
+ function collapseSelectionAt(writer, selection, positionOrRange) {
482
+ if (selection instanceof DocumentSelection) {
483
+ writer.setSelection(positionOrRange);
484
+ }
485
+ else {
486
+ selection.setTo(positionOrRange);
487
+ }
488
+ }