129
|
1 /*******************************************************************************
|
|
2 * Copyright (c) 2000, 2006 IBM Corporation and others.
|
|
3 * All rights reserved. This program and the accompanying materials
|
|
4 * are made available under the terms of the Eclipse Public License v1.0
|
|
5 * which accompanies this distribution, and is available at
|
|
6 * http://www.eclipse.org/legal/epl-v10.html
|
|
7 *
|
|
8 * Contributors:
|
|
9 * IBM Corporation - initial API and implementation
|
|
10 * Port to the D programming language:
|
|
11 * Frank Benoit <benoit@tionex.de>
|
|
12 *******************************************************************************/
|
|
13 module dwtx.jface.text.SequentialRewriteTextStore;
|
|
14
|
131
|
15 import dwtx.jface.text.IDocumentPartitioningListener; // packageimport
|
|
16 import dwtx.jface.text.DefaultTextHover; // packageimport
|
|
17 import dwtx.jface.text.AbstractInformationControl; // packageimport
|
|
18 import dwtx.jface.text.TextUtilities; // packageimport
|
|
19 import dwtx.jface.text.IInformationControlCreatorExtension; // packageimport
|
|
20 import dwtx.jface.text.AbstractInformationControlManager; // packageimport
|
|
21 import dwtx.jface.text.ITextViewerExtension2; // packageimport
|
|
22 import dwtx.jface.text.IDocumentPartitioner; // packageimport
|
|
23 import dwtx.jface.text.DefaultIndentLineAutoEditStrategy; // packageimport
|
|
24 import dwtx.jface.text.ITextSelection; // packageimport
|
|
25 import dwtx.jface.text.Document; // packageimport
|
|
26 import dwtx.jface.text.FindReplaceDocumentAdapterContentProposalProvider; // packageimport
|
|
27 import dwtx.jface.text.ITextListener; // packageimport
|
|
28 import dwtx.jface.text.BadPartitioningException; // packageimport
|
|
29 import dwtx.jface.text.ITextViewerExtension5; // packageimport
|
|
30 import dwtx.jface.text.IDocumentPartitionerExtension3; // packageimport
|
|
31 import dwtx.jface.text.IUndoManager; // packageimport
|
|
32 import dwtx.jface.text.ITextHoverExtension2; // packageimport
|
|
33 import dwtx.jface.text.IRepairableDocument; // packageimport
|
|
34 import dwtx.jface.text.IRewriteTarget; // packageimport
|
|
35 import dwtx.jface.text.DefaultPositionUpdater; // packageimport
|
|
36 import dwtx.jface.text.RewriteSessionEditProcessor; // packageimport
|
|
37 import dwtx.jface.text.TextViewerHoverManager; // packageimport
|
|
38 import dwtx.jface.text.DocumentRewriteSession; // packageimport
|
|
39 import dwtx.jface.text.TextViewer; // packageimport
|
|
40 import dwtx.jface.text.ITextViewerExtension8; // packageimport
|
|
41 import dwtx.jface.text.RegExMessages; // packageimport
|
|
42 import dwtx.jface.text.IDelayedInputChangeProvider; // packageimport
|
|
43 import dwtx.jface.text.ITextOperationTargetExtension; // packageimport
|
|
44 import dwtx.jface.text.IWidgetTokenOwner; // packageimport
|
|
45 import dwtx.jface.text.IViewportListener; // packageimport
|
|
46 import dwtx.jface.text.GapTextStore; // packageimport
|
|
47 import dwtx.jface.text.MarkSelection; // packageimport
|
|
48 import dwtx.jface.text.IDocumentPartitioningListenerExtension; // packageimport
|
|
49 import dwtx.jface.text.IDocumentAdapterExtension; // packageimport
|
|
50 import dwtx.jface.text.IInformationControlExtension; // packageimport
|
|
51 import dwtx.jface.text.IDocumentPartitioningListenerExtension2; // packageimport
|
|
52 import dwtx.jface.text.DefaultDocumentAdapter; // packageimport
|
|
53 import dwtx.jface.text.ITextViewerExtension3; // packageimport
|
|
54 import dwtx.jface.text.IInformationControlCreator; // packageimport
|
|
55 import dwtx.jface.text.TypedRegion; // packageimport
|
|
56 import dwtx.jface.text.ISynchronizable; // packageimport
|
|
57 import dwtx.jface.text.IMarkRegionTarget; // packageimport
|
|
58 import dwtx.jface.text.TextViewerUndoManager; // packageimport
|
|
59 import dwtx.jface.text.IRegion; // packageimport
|
|
60 import dwtx.jface.text.IInformationControlExtension2; // packageimport
|
|
61 import dwtx.jface.text.IDocumentExtension4; // packageimport
|
|
62 import dwtx.jface.text.IDocumentExtension2; // packageimport
|
|
63 import dwtx.jface.text.IDocumentPartitionerExtension2; // packageimport
|
|
64 import dwtx.jface.text.Assert; // packageimport
|
|
65 import dwtx.jface.text.DefaultInformationControl; // packageimport
|
|
66 import dwtx.jface.text.IWidgetTokenOwnerExtension; // packageimport
|
|
67 import dwtx.jface.text.DocumentClone; // packageimport
|
|
68 import dwtx.jface.text.DefaultUndoManager; // packageimport
|
|
69 import dwtx.jface.text.IFindReplaceTarget; // packageimport
|
|
70 import dwtx.jface.text.IAutoEditStrategy; // packageimport
|
|
71 import dwtx.jface.text.ILineTrackerExtension; // packageimport
|
|
72 import dwtx.jface.text.IUndoManagerExtension; // packageimport
|
|
73 import dwtx.jface.text.TextSelection; // packageimport
|
|
74 import dwtx.jface.text.DefaultAutoIndentStrategy; // packageimport
|
|
75 import dwtx.jface.text.IAutoIndentStrategy; // packageimport
|
|
76 import dwtx.jface.text.IPainter; // packageimport
|
|
77 import dwtx.jface.text.IInformationControl; // packageimport
|
|
78 import dwtx.jface.text.IInformationControlExtension3; // packageimport
|
|
79 import dwtx.jface.text.ITextViewerExtension6; // packageimport
|
|
80 import dwtx.jface.text.IInformationControlExtension4; // packageimport
|
|
81 import dwtx.jface.text.DefaultLineTracker; // packageimport
|
|
82 import dwtx.jface.text.IDocumentInformationMappingExtension; // packageimport
|
|
83 import dwtx.jface.text.IRepairableDocumentExtension; // packageimport
|
|
84 import dwtx.jface.text.ITextHover; // packageimport
|
|
85 import dwtx.jface.text.FindReplaceDocumentAdapter; // packageimport
|
|
86 import dwtx.jface.text.ILineTracker; // packageimport
|
|
87 import dwtx.jface.text.Line; // packageimport
|
|
88 import dwtx.jface.text.ITextViewerExtension; // packageimport
|
|
89 import dwtx.jface.text.IDocumentAdapter; // packageimport
|
|
90 import dwtx.jface.text.TextEvent; // packageimport
|
|
91 import dwtx.jface.text.BadLocationException; // packageimport
|
|
92 import dwtx.jface.text.AbstractDocument; // packageimport
|
|
93 import dwtx.jface.text.AbstractLineTracker; // packageimport
|
|
94 import dwtx.jface.text.TreeLineTracker; // packageimport
|
|
95 import dwtx.jface.text.ITextPresentationListener; // packageimport
|
|
96 import dwtx.jface.text.Region; // packageimport
|
|
97 import dwtx.jface.text.ITextViewer; // packageimport
|
|
98 import dwtx.jface.text.IDocumentInformationMapping; // packageimport
|
|
99 import dwtx.jface.text.MarginPainter; // packageimport
|
|
100 import dwtx.jface.text.IPaintPositionManager; // packageimport
|
|
101 import dwtx.jface.text.TextPresentation; // packageimport
|
|
102 import dwtx.jface.text.IFindReplaceTargetExtension; // packageimport
|
|
103 import dwtx.jface.text.ISlaveDocumentManagerExtension; // packageimport
|
|
104 import dwtx.jface.text.ISelectionValidator; // packageimport
|
|
105 import dwtx.jface.text.IDocumentExtension; // packageimport
|
|
106 import dwtx.jface.text.PropagatingFontFieldEditor; // packageimport
|
|
107 import dwtx.jface.text.ConfigurableLineTracker; // packageimport
|
|
108 import dwtx.jface.text.SlaveDocumentEvent; // packageimport
|
|
109 import dwtx.jface.text.IDocumentListener; // packageimport
|
|
110 import dwtx.jface.text.PaintManager; // packageimport
|
|
111 import dwtx.jface.text.IFindReplaceTargetExtension3; // packageimport
|
|
112 import dwtx.jface.text.ITextDoubleClickStrategy; // packageimport
|
|
113 import dwtx.jface.text.IDocumentExtension3; // packageimport
|
|
114 import dwtx.jface.text.Position; // packageimport
|
|
115 import dwtx.jface.text.TextMessages; // packageimport
|
|
116 import dwtx.jface.text.CopyOnWriteTextStore; // packageimport
|
|
117 import dwtx.jface.text.WhitespaceCharacterPainter; // packageimport
|
|
118 import dwtx.jface.text.IPositionUpdater; // packageimport
|
|
119 import dwtx.jface.text.DefaultTextDoubleClickStrategy; // packageimport
|
|
120 import dwtx.jface.text.ListLineTracker; // packageimport
|
|
121 import dwtx.jface.text.ITextInputListener; // packageimport
|
|
122 import dwtx.jface.text.BadPositionCategoryException; // packageimport
|
|
123 import dwtx.jface.text.IWidgetTokenKeeperExtension; // packageimport
|
|
124 import dwtx.jface.text.IInputChangedListener; // packageimport
|
|
125 import dwtx.jface.text.ITextOperationTarget; // packageimport
|
|
126 import dwtx.jface.text.IDocumentInformationMappingExtension2; // packageimport
|
|
127 import dwtx.jface.text.ITextViewerExtension7; // packageimport
|
|
128 import dwtx.jface.text.IInformationControlExtension5; // packageimport
|
|
129 import dwtx.jface.text.IDocumentRewriteSessionListener; // packageimport
|
|
130 import dwtx.jface.text.JFaceTextUtil; // packageimport
|
|
131 import dwtx.jface.text.AbstractReusableInformationControlCreator; // packageimport
|
|
132 import dwtx.jface.text.TabsToSpacesConverter; // packageimport
|
|
133 import dwtx.jface.text.CursorLinePainter; // packageimport
|
|
134 import dwtx.jface.text.ITextHoverExtension; // packageimport
|
|
135 import dwtx.jface.text.IEventConsumer; // packageimport
|
|
136 import dwtx.jface.text.IDocument; // packageimport
|
|
137 import dwtx.jface.text.IWidgetTokenKeeper; // packageimport
|
|
138 import dwtx.jface.text.DocumentCommand; // packageimport
|
|
139 import dwtx.jface.text.TypedPosition; // packageimport
|
|
140 import dwtx.jface.text.IEditingSupportRegistry; // packageimport
|
|
141 import dwtx.jface.text.IDocumentPartitionerExtension; // packageimport
|
|
142 import dwtx.jface.text.AbstractHoverInformationControlManager; // packageimport
|
|
143 import dwtx.jface.text.IEditingSupport; // packageimport
|
|
144 import dwtx.jface.text.IMarkSelection; // packageimport
|
|
145 import dwtx.jface.text.ISlaveDocumentManager; // packageimport
|
|
146 import dwtx.jface.text.DocumentEvent; // packageimport
|
|
147 import dwtx.jface.text.DocumentPartitioningChangedEvent; // packageimport
|
|
148 import dwtx.jface.text.ITextStore; // packageimport
|
|
149 import dwtx.jface.text.JFaceTextMessages; // packageimport
|
|
150 import dwtx.jface.text.DocumentRewriteSessionEvent; // packageimport
|
|
151 import dwtx.jface.text.DocumentRewriteSessionType; // packageimport
|
|
152 import dwtx.jface.text.TextAttribute; // packageimport
|
|
153 import dwtx.jface.text.ITextViewerExtension4; // packageimport
|
|
154 import dwtx.jface.text.ITypedRegion; // packageimport
|
|
155
|
|
156
|
129
|
157 import dwt.dwthelper.utils;
|
|
158
|
|
159
|
|
160 import java.util.Iterator;
|
|
161 import java.util.LinkedList;
|
|
162
|
|
163
|
|
164 /**
|
|
165 * A text store that optimizes a given source text store for sequential rewriting.
|
|
166 * While rewritten it keeps a list of replace command that serve as patches for
|
|
167 * the source store. Only on request, the source store is indeed manipulated
|
|
168 * by applying the patch commands to the source text store.
|
|
169 *
|
|
170 * @since 2.0
|
|
171 * @deprecated since 3.3 as {@link GapTextStore} performs better even for sequential rewrite scenarios
|
|
172 */
|
|
173 public class SequentialRewriteTextStore : ITextStore {
|
|
174
|
|
175 /**
|
|
176 * A buffered replace command.
|
|
177 */
|
|
178 private static class Replace {
|
|
179 public int newOffset;
|
|
180 public final int offset;
|
|
181 public final int length;
|
|
182 public final String text;
|
|
183
|
|
184 public Replace(int offset, int newOffset, int length, String text) {
|
|
185 this.newOffset= newOffset;
|
|
186 this.offset= offset;
|
|
187 this.length= length;
|
|
188 this.text= text;
|
|
189 }
|
|
190 }
|
|
191
|
|
192 /** The list of buffered replacements. */
|
|
193 private LinkedList fReplaceList;
|
|
194 /** The source text store */
|
|
195 private ITextStore fSource;
|
|
196 /** A flag to enforce sequential access. */
|
|
197 private static final bool ASSERT_SEQUENTIALITY= false;
|
|
198
|
|
199
|
|
200 /**
|
|
201 * Creates a new sequential rewrite store for the given source store.
|
|
202 *
|
|
203 * @param source the source text store
|
|
204 */
|
|
205 public SequentialRewriteTextStore(ITextStore source) {
|
|
206 fReplaceList= new LinkedList();
|
|
207 fSource= source;
|
|
208 }
|
|
209
|
|
210 /**
|
|
211 * Returns the source store of this rewrite store.
|
|
212 *
|
|
213 * @return the source store of this rewrite store
|
|
214 */
|
|
215 public ITextStore getSourceStore() {
|
|
216 commit();
|
|
217 return fSource;
|
|
218 }
|
|
219
|
|
220 /*
|
|
221 * @see dwtx.jface.text.ITextStore#replace(int, int, java.lang.String)
|
|
222 */
|
|
223 public void replace(int offset, int length, String text) {
|
|
224 if (text is null)
|
|
225 text= ""; //$NON-NLS-1$
|
|
226
|
|
227 if (fReplaceList.size() is 0) {
|
|
228 fReplaceList.add(new Replace(offset, offset, length, text));
|
|
229
|
|
230 } else {
|
|
231 Replace firstReplace= (Replace) fReplaceList.getFirst();
|
|
232 Replace lastReplace= (Replace) fReplaceList.getLast();
|
|
233
|
|
234 // backward
|
|
235 if (offset + length <= firstReplace.newOffset) {
|
|
236 int delta= text.length() - length;
|
|
237 if (delta !is 0) {
|
|
238 for (Iterator i= fReplaceList.iterator(); i.hasNext(); ) {
|
|
239 Replace replace= (Replace) i.next();
|
|
240 replace.newOffset += delta;
|
|
241 }
|
|
242 }
|
|
243
|
|
244 fReplaceList.addFirst(new Replace(offset, offset, length, text));
|
|
245
|
|
246 // forward
|
|
247 } else if (offset >= lastReplace.newOffset + lastReplace.text.length()) {
|
|
248 int delta= getDelta(lastReplace);
|
|
249 fReplaceList.add(new Replace(offset - delta, offset, length, text));
|
|
250
|
|
251 } else if (ASSERT_SEQUENTIALITY) {
|
|
252 throw new IllegalArgumentException();
|
|
253
|
|
254 } else {
|
|
255 commit();
|
|
256 fSource.replace(offset, length, text);
|
|
257 }
|
|
258 }
|
|
259 }
|
|
260
|
|
261 /*
|
|
262 * @see dwtx.jface.text.ITextStore#set(java.lang.String)
|
|
263 */
|
|
264 public void set(String text) {
|
|
265 fSource.set(text);
|
|
266 fReplaceList.clear();
|
|
267 }
|
|
268
|
|
269 /*
|
|
270 * @see dwtx.jface.text.ITextStore#get(int, int)
|
|
271 */
|
|
272 public String get(int offset, int length) {
|
|
273
|
|
274 if (fReplaceList.isEmpty())
|
|
275 return fSource.get(offset, length);
|
|
276
|
|
277
|
|
278 Replace firstReplace= (Replace) fReplaceList.getFirst();
|
|
279 Replace lastReplace= (Replace) fReplaceList.getLast();
|
|
280
|
|
281 // before
|
|
282 if (offset + length <= firstReplace.newOffset) {
|
|
283 return fSource.get(offset, length);
|
|
284
|
|
285 // after
|
|
286 } else if (offset >= lastReplace.newOffset + lastReplace.text.length()) {
|
|
287 int delta= getDelta(lastReplace);
|
|
288 return fSource.get(offset - delta, length);
|
|
289
|
|
290 } else if (ASSERT_SEQUENTIALITY) {
|
|
291 throw new IllegalArgumentException();
|
|
292
|
|
293 } else {
|
|
294
|
|
295 int delta= 0;
|
|
296 for (Iterator i= fReplaceList.iterator(); i.hasNext(); ) {
|
|
297 Replace replace= (Replace) i.next();
|
|
298
|
|
299 if (offset + length < replace.newOffset) {
|
|
300 return fSource.get(offset - delta, length);
|
|
301
|
|
302 } else if (offset >= replace.newOffset && offset + length <= replace.newOffset + replace.text.length()) {
|
|
303 return replace.text.substring(offset - replace.newOffset, offset - replace.newOffset + length);
|
|
304
|
|
305 } else if (offset >= replace.newOffset + replace.text.length()) {
|
|
306 delta= getDelta(replace);
|
|
307 continue;
|
|
308
|
|
309 } else {
|
|
310 commit();
|
|
311 return fSource.get(offset, length);
|
|
312 }
|
|
313 }
|
|
314
|
|
315 return fSource.get(offset - delta, length);
|
|
316 }
|
|
317
|
|
318 }
|
|
319
|
|
320 /**
|
|
321 * Returns the difference between the offset in the source store and the "same" offset in the
|
|
322 * rewrite store after the replace operation.
|
|
323 *
|
|
324 * @param replace the replace command
|
|
325 * @return the difference
|
|
326 */
|
|
327 private static final int getDelta(Replace replace) {
|
|
328 return replace.newOffset - replace.offset + replace.text.length() - replace.length;
|
|
329 }
|
|
330
|
|
331 /*
|
|
332 * @see dwtx.jface.text.ITextStore#get(int)
|
|
333 */
|
|
334 public char get(int offset) {
|
|
335 if (fReplaceList.isEmpty())
|
|
336 return fSource.get(offset);
|
|
337
|
|
338 Replace firstReplace= (Replace) fReplaceList.getFirst();
|
|
339 Replace lastReplace= (Replace) fReplaceList.getLast();
|
|
340
|
|
341 // before
|
|
342 if (offset < firstReplace.newOffset) {
|
|
343 return fSource.get(offset);
|
|
344
|
|
345 // after
|
|
346 } else if (offset >= lastReplace.newOffset + lastReplace.text.length()) {
|
|
347 int delta= getDelta(lastReplace);
|
|
348 return fSource.get(offset - delta);
|
|
349
|
|
350 } else if (ASSERT_SEQUENTIALITY) {
|
|
351 throw new IllegalArgumentException();
|
|
352
|
|
353 } else {
|
|
354
|
|
355 int delta= 0;
|
|
356 for (Iterator i= fReplaceList.iterator(); i.hasNext(); ) {
|
|
357 Replace replace= (Replace) i.next();
|
|
358
|
|
359 if (offset < replace.newOffset)
|
|
360 return fSource.get(offset - delta);
|
|
361
|
|
362 else if (offset < replace.newOffset + replace.text.length())
|
|
363 return replace.text.charAt(offset - replace.newOffset);
|
|
364
|
|
365 delta= getDelta(replace);
|
|
366 }
|
|
367
|
|
368 return fSource.get(offset - delta);
|
|
369 }
|
|
370 }
|
|
371
|
|
372 /*
|
|
373 * @see dwtx.jface.text.ITextStore#getLength()
|
|
374 */
|
|
375 public int getLength() {
|
|
376 if (fReplaceList.isEmpty())
|
|
377 return fSource.getLength();
|
|
378
|
|
379 Replace lastReplace= (Replace) fReplaceList.getLast();
|
|
380 return fSource.getLength() + getDelta(lastReplace);
|
|
381 }
|
|
382
|
|
383 /**
|
|
384 * Disposes this rewrite store.
|
|
385 */
|
|
386 public void dispose() {
|
|
387 fReplaceList= null;
|
|
388 fSource= null;
|
|
389 }
|
|
390
|
|
391 /**
|
|
392 * Commits all buffered replace commands.
|
|
393 */
|
|
394 private void commit() {
|
|
395
|
|
396 if (fReplaceList.isEmpty())
|
|
397 return;
|
|
398
|
|
399 StringBuffer buffer= new StringBuffer();
|
|
400
|
|
401 int delta= 0;
|
|
402 for (Iterator i= fReplaceList.iterator(); i.hasNext(); ) {
|
|
403 Replace replace= (Replace) i.next();
|
|
404
|
|
405 int offset= buffer.length() - delta;
|
|
406 buffer.append(fSource.get(offset, replace.offset - offset));
|
|
407 buffer.append(replace.text);
|
|
408 delta= getDelta(replace);
|
|
409 }
|
|
410
|
|
411 int offset= buffer.length() - delta;
|
|
412 buffer.append(fSource.get(offset, fSource.getLength() - offset));
|
|
413
|
|
414 fSource.set(buffer.toString());
|
|
415 fReplaceList.clear();
|
|
416 }
|
|
417 }
|