@ckeditor/ckeditor5-engine 40.0.0 → 40.2.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 (243) hide show
  1. package/CHANGELOG.md +39 -39
  2. package/LICENSE.md +3 -3
  3. package/package.json +2 -2
  4. package/src/controller/datacontroller.d.ts +334 -334
  5. package/src/controller/datacontroller.js +481 -481
  6. package/src/controller/editingcontroller.d.ts +98 -98
  7. package/src/controller/editingcontroller.js +191 -191
  8. package/src/conversion/conversion.d.ts +478 -478
  9. package/src/conversion/conversion.js +601 -601
  10. package/src/conversion/conversionhelpers.d.ts +26 -26
  11. package/src/conversion/conversionhelpers.js +32 -32
  12. package/src/conversion/downcastdispatcher.d.ts +562 -562
  13. package/src/conversion/downcastdispatcher.js +548 -547
  14. package/src/conversion/downcasthelpers.d.ts +1226 -1226
  15. package/src/conversion/downcasthelpers.js +2178 -2183
  16. package/src/conversion/mapper.d.ts +503 -503
  17. package/src/conversion/mapper.js +536 -536
  18. package/src/conversion/modelconsumable.d.ts +201 -201
  19. package/src/conversion/modelconsumable.js +333 -333
  20. package/src/conversion/upcastdispatcher.d.ts +492 -492
  21. package/src/conversion/upcastdispatcher.js +460 -460
  22. package/src/conversion/upcasthelpers.d.ts +499 -499
  23. package/src/conversion/upcasthelpers.js +950 -950
  24. package/src/conversion/viewconsumable.d.ts +369 -369
  25. package/src/conversion/viewconsumable.js +536 -532
  26. package/src/dataprocessor/basichtmlwriter.d.ts +18 -18
  27. package/src/dataprocessor/basichtmlwriter.js +20 -19
  28. package/src/dataprocessor/dataprocessor.d.ts +61 -61
  29. package/src/dataprocessor/dataprocessor.js +5 -5
  30. package/src/dataprocessor/htmldataprocessor.d.ts +76 -76
  31. package/src/dataprocessor/htmldataprocessor.js +96 -96
  32. package/src/dataprocessor/htmlwriter.d.ts +16 -16
  33. package/src/dataprocessor/htmlwriter.js +5 -5
  34. package/src/dataprocessor/xmldataprocessor.d.ts +90 -90
  35. package/src/dataprocessor/xmldataprocessor.js +108 -108
  36. package/src/dev-utils/model.d.ts +124 -124
  37. package/src/dev-utils/model.js +395 -395
  38. package/src/dev-utils/operationreplayer.d.ts +51 -51
  39. package/src/dev-utils/operationreplayer.js +112 -112
  40. package/src/dev-utils/utils.d.ts +37 -37
  41. package/src/dev-utils/utils.js +73 -73
  42. package/src/dev-utils/view.d.ts +319 -319
  43. package/src/dev-utils/view.js +967 -967
  44. package/src/index.d.ts +114 -114
  45. package/src/index.js +78 -78
  46. package/src/model/batch.d.ts +106 -106
  47. package/src/model/batch.js +96 -96
  48. package/src/model/differ.d.ts +387 -387
  49. package/src/model/differ.js +1149 -1149
  50. package/src/model/document.d.ts +272 -272
  51. package/src/model/document.js +360 -361
  52. package/src/model/documentfragment.d.ts +200 -200
  53. package/src/model/documentfragment.js +306 -306
  54. package/src/model/documentselection.d.ts +420 -420
  55. package/src/model/documentselection.js +993 -993
  56. package/src/model/element.d.ts +165 -165
  57. package/src/model/element.js +281 -281
  58. package/src/model/history.d.ts +114 -114
  59. package/src/model/history.js +207 -207
  60. package/src/model/item.d.ts +14 -14
  61. package/src/model/item.js +5 -5
  62. package/src/model/liveposition.d.ts +77 -77
  63. package/src/model/liveposition.js +93 -93
  64. package/src/model/liverange.d.ts +102 -102
  65. package/src/model/liverange.js +120 -120
  66. package/src/model/markercollection.d.ts +335 -335
  67. package/src/model/markercollection.js +403 -403
  68. package/src/model/model.d.ts +919 -919
  69. package/src/model/model.js +842 -842
  70. package/src/model/node.d.ts +256 -256
  71. package/src/model/node.js +375 -375
  72. package/src/model/nodelist.d.ts +91 -91
  73. package/src/model/nodelist.js +163 -163
  74. package/src/model/operation/attributeoperation.d.ts +103 -103
  75. package/src/model/operation/attributeoperation.js +148 -148
  76. package/src/model/operation/detachoperation.d.ts +60 -60
  77. package/src/model/operation/detachoperation.js +77 -77
  78. package/src/model/operation/insertoperation.d.ts +90 -90
  79. package/src/model/operation/insertoperation.js +135 -135
  80. package/src/model/operation/markeroperation.d.ts +91 -91
  81. package/src/model/operation/markeroperation.js +107 -107
  82. package/src/model/operation/mergeoperation.d.ts +100 -100
  83. package/src/model/operation/mergeoperation.js +167 -167
  84. package/src/model/operation/moveoperation.d.ts +96 -96
  85. package/src/model/operation/moveoperation.js +164 -164
  86. package/src/model/operation/nooperation.d.ts +38 -38
  87. package/src/model/operation/nooperation.js +48 -48
  88. package/src/model/operation/operation.d.ts +96 -96
  89. package/src/model/operation/operation.js +59 -62
  90. package/src/model/operation/operationfactory.d.ts +18 -18
  91. package/src/model/operation/operationfactory.js +44 -44
  92. package/src/model/operation/renameoperation.d.ts +83 -83
  93. package/src/model/operation/renameoperation.js +115 -115
  94. package/src/model/operation/rootattributeoperation.d.ts +98 -98
  95. package/src/model/operation/rootattributeoperation.js +155 -155
  96. package/src/model/operation/rootoperation.d.ts +76 -76
  97. package/src/model/operation/rootoperation.js +90 -90
  98. package/src/model/operation/splitoperation.d.ts +109 -109
  99. package/src/model/operation/splitoperation.js +194 -194
  100. package/src/model/operation/transform.d.ts +100 -100
  101. package/src/model/operation/transform.js +1985 -1985
  102. package/src/model/operation/utils.d.ts +71 -71
  103. package/src/model/operation/utils.js +217 -213
  104. package/src/model/position.d.ts +539 -539
  105. package/src/model/position.js +979 -979
  106. package/src/model/range.d.ts +458 -458
  107. package/src/model/range.js +875 -875
  108. package/src/model/rootelement.d.ts +60 -60
  109. package/src/model/rootelement.js +74 -74
  110. package/src/model/schema.d.ts +1186 -1186
  111. package/src/model/schema.js +1242 -1242
  112. package/src/model/selection.d.ts +482 -482
  113. package/src/model/selection.js +789 -789
  114. package/src/model/text.d.ts +66 -66
  115. package/src/model/text.js +85 -85
  116. package/src/model/textproxy.d.ts +144 -144
  117. package/src/model/textproxy.js +189 -189
  118. package/src/model/treewalker.d.ts +186 -186
  119. package/src/model/treewalker.js +244 -244
  120. package/src/model/typecheckable.d.ts +285 -285
  121. package/src/model/typecheckable.js +16 -16
  122. package/src/model/utils/autoparagraphing.d.ts +37 -37
  123. package/src/model/utils/autoparagraphing.js +63 -63
  124. package/src/model/utils/deletecontent.d.ts +58 -58
  125. package/src/model/utils/deletecontent.js +488 -488
  126. package/src/model/utils/findoptimalinsertionrange.d.ts +32 -32
  127. package/src/model/utils/findoptimalinsertionrange.js +57 -57
  128. package/src/model/utils/getselectedcontent.d.ts +30 -30
  129. package/src/model/utils/getselectedcontent.js +125 -125
  130. package/src/model/utils/insertcontent.d.ts +46 -46
  131. package/src/model/utils/insertcontent.js +705 -705
  132. package/src/model/utils/insertobject.d.ts +44 -44
  133. package/src/model/utils/insertobject.js +139 -139
  134. package/src/model/utils/modifyselection.d.ts +48 -48
  135. package/src/model/utils/modifyselection.js +186 -186
  136. package/src/model/utils/selection-post-fixer.d.ts +74 -74
  137. package/src/model/utils/selection-post-fixer.js +260 -260
  138. package/src/model/writer.d.ts +851 -851
  139. package/src/model/writer.js +1306 -1306
  140. package/src/view/attributeelement.d.ts +108 -108
  141. package/src/view/attributeelement.js +184 -184
  142. package/src/view/containerelement.d.ts +49 -49
  143. package/src/view/containerelement.js +80 -80
  144. package/src/view/datatransfer.d.ts +79 -79
  145. package/src/view/datatransfer.js +98 -98
  146. package/src/view/document.d.ts +184 -184
  147. package/src/view/document.js +122 -120
  148. package/src/view/documentfragment.d.ts +153 -149
  149. package/src/view/documentfragment.js +234 -228
  150. package/src/view/documentselection.d.ts +306 -306
  151. package/src/view/documentselection.js +256 -256
  152. package/src/view/domconverter.d.ts +652 -640
  153. package/src/view/domconverter.js +1473 -1450
  154. package/src/view/downcastwriter.d.ts +996 -996
  155. package/src/view/downcastwriter.js +1696 -1696
  156. package/src/view/editableelement.d.ts +62 -62
  157. package/src/view/editableelement.js +62 -62
  158. package/src/view/element.d.ts +468 -468
  159. package/src/view/element.js +724 -724
  160. package/src/view/elementdefinition.d.ts +87 -87
  161. package/src/view/elementdefinition.js +5 -5
  162. package/src/view/emptyelement.d.ts +41 -41
  163. package/src/view/emptyelement.js +73 -73
  164. package/src/view/filler.d.ts +111 -111
  165. package/src/view/filler.js +150 -150
  166. package/src/view/item.d.ts +14 -14
  167. package/src/view/item.js +5 -5
  168. package/src/view/matcher.d.ts +486 -486
  169. package/src/view/matcher.js +507 -507
  170. package/src/view/node.d.ts +163 -163
  171. package/src/view/node.js +228 -228
  172. package/src/view/observer/arrowkeysobserver.d.ts +45 -45
  173. package/src/view/observer/arrowkeysobserver.js +40 -40
  174. package/src/view/observer/bubblingemittermixin.d.ts +166 -166
  175. package/src/view/observer/bubblingemittermixin.js +172 -172
  176. package/src/view/observer/bubblingeventinfo.d.ts +47 -47
  177. package/src/view/observer/bubblingeventinfo.js +37 -37
  178. package/src/view/observer/clickobserver.d.ts +43 -43
  179. package/src/view/observer/clickobserver.js +29 -29
  180. package/src/view/observer/compositionobserver.d.ts +82 -82
  181. package/src/view/observer/compositionobserver.js +60 -60
  182. package/src/view/observer/domeventdata.d.ts +50 -50
  183. package/src/view/observer/domeventdata.js +47 -47
  184. package/src/view/observer/domeventobserver.d.ts +73 -73
  185. package/src/view/observer/domeventobserver.js +79 -79
  186. package/src/view/observer/fakeselectionobserver.d.ts +47 -47
  187. package/src/view/observer/fakeselectionobserver.js +91 -91
  188. package/src/view/observer/focusobserver.d.ts +82 -82
  189. package/src/view/observer/focusobserver.js +86 -86
  190. package/src/view/observer/inputobserver.d.ts +86 -86
  191. package/src/view/observer/inputobserver.js +164 -164
  192. package/src/view/observer/keyobserver.d.ts +66 -66
  193. package/src/view/observer/keyobserver.js +39 -39
  194. package/src/view/observer/mouseobserver.d.ts +89 -89
  195. package/src/view/observer/mouseobserver.js +29 -29
  196. package/src/view/observer/mutationobserver.d.ts +86 -86
  197. package/src/view/observer/mutationobserver.js +206 -206
  198. package/src/view/observer/observer.d.ts +89 -89
  199. package/src/view/observer/observer.js +84 -84
  200. package/src/view/observer/selectionobserver.d.ts +148 -148
  201. package/src/view/observer/selectionobserver.js +202 -202
  202. package/src/view/observer/tabobserver.d.ts +46 -46
  203. package/src/view/observer/tabobserver.js +42 -42
  204. package/src/view/placeholder.d.ts +96 -96
  205. package/src/view/placeholder.js +267 -267
  206. package/src/view/position.d.ts +189 -189
  207. package/src/view/position.js +324 -324
  208. package/src/view/range.d.ts +279 -279
  209. package/src/view/range.js +430 -430
  210. package/src/view/rawelement.d.ts +73 -73
  211. package/src/view/rawelement.js +105 -105
  212. package/src/view/renderer.d.ts +265 -265
  213. package/src/view/renderer.js +1000 -999
  214. package/src/view/rooteditableelement.d.ts +41 -41
  215. package/src/view/rooteditableelement.js +69 -69
  216. package/src/view/selection.d.ts +375 -375
  217. package/src/view/selection.js +559 -559
  218. package/src/view/styles/background.d.ts +33 -33
  219. package/src/view/styles/background.js +74 -74
  220. package/src/view/styles/border.d.ts +43 -43
  221. package/src/view/styles/border.js +316 -316
  222. package/src/view/styles/margin.d.ts +29 -29
  223. package/src/view/styles/margin.js +34 -34
  224. package/src/view/styles/padding.d.ts +29 -29
  225. package/src/view/styles/padding.js +34 -34
  226. package/src/view/styles/utils.d.ts +93 -93
  227. package/src/view/styles/utils.js +219 -219
  228. package/src/view/stylesmap.d.ts +675 -675
  229. package/src/view/stylesmap.js +765 -766
  230. package/src/view/text.d.ts +74 -74
  231. package/src/view/text.js +93 -93
  232. package/src/view/textproxy.d.ts +97 -97
  233. package/src/view/textproxy.js +124 -124
  234. package/src/view/treewalker.d.ts +195 -195
  235. package/src/view/treewalker.js +327 -327
  236. package/src/view/typecheckable.d.ts +448 -448
  237. package/src/view/typecheckable.js +19 -19
  238. package/src/view/uielement.d.ts +96 -96
  239. package/src/view/uielement.js +183 -182
  240. package/src/view/upcastwriter.d.ts +417 -417
  241. package/src/view/upcastwriter.js +359 -359
  242. package/src/view/view.d.ts +487 -487
  243. package/src/view/view.js +546 -546
@@ -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
+ }