Mercurial > projects > dwt-addons
annotate dwtx/jface/text/SequentialRewriteTextStore.d @ 150:5cf141e43417
...
| author | Frank Benoit <benoit@tionex.de> |
|---|---|
| date | Sun, 24 Aug 2008 23:05:26 +0200 |
| parents | 000f9136b8f7 |
| children | f70d9508c95c |
| rev | line source |
|---|---|
| 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; | |
| 146 | 180 public const int offset; |
| 181 public const int length; | |
| 182 public const String text; | |
| 129 | 183 |
|
133
7d818bd32d63
Fix ctors to this with gvim regexp
Frank Benoit <benoit@tionex.de>
parents:
131
diff
changeset
|
184 public this(int offset, int newOffset, int length, String text) { |
| 129 | 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. */ | |
| 147 | 197 private static const bool ASSERT_SEQUENTIALITY= false; |
| 129 | 198 |
| 199 | |
| 200 /** | |
| 201 * Creates a new sequential rewrite store for the given source store. | |
| 202 * | |
| 203 * @param source the source text store | |
| 204 */ | |
|
133
7d818bd32d63
Fix ctors to this with gvim regexp
Frank Benoit <benoit@tionex.de>
parents:
131
diff
changeset
|
205 public this(ITextStore source) { |
| 129 | 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 { | |
| 134 | 231 Replace firstReplace= cast(Replace) fReplaceList.getFirst(); |
| 232 Replace lastReplace= cast(Replace) fReplaceList.getLast(); | |
| 129 | 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(); ) { | |
| 134 | 239 Replace replace= cast(Replace) i.next(); |
| 129 | 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 | |
| 150 | 251 } else if (ASSERT_SEQUENTIALITY) { |
| 129 | 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 | |
| 134 | 278 Replace firstReplace= cast(Replace) fReplaceList.getFirst(); |
| 279 Replace lastReplace= cast(Replace) fReplaceList.getLast(); | |
| 129 | 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 | |
| 150 | 290 } else if (ASSERT_SEQUENTIALITY) { |
| 129 | 291 throw new IllegalArgumentException(); |
| 292 | |
| 293 } else { | |
| 294 | |
| 295 int delta= 0; | |
| 296 for (Iterator i= fReplaceList.iterator(); i.hasNext(); ) { | |
| 134 | 297 Replace replace= cast(Replace) i.next(); |
| 129 | 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 | |
| 134 | 338 Replace firstReplace= cast(Replace) fReplaceList.getFirst(); |
| 339 Replace lastReplace= cast(Replace) fReplaceList.getLast(); | |
| 129 | 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 | |
| 150 | 350 } else if (ASSERT_SEQUENTIALITY) { |
| 129 | 351 throw new IllegalArgumentException(); |
| 352 | |
| 353 } else { | |
| 354 | |
| 355 int delta= 0; | |
| 356 for (Iterator i= fReplaceList.iterator(); i.hasNext(); ) { | |
| 134 | 357 Replace replace= cast(Replace) i.next(); |
| 129 | 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 | |
| 134 | 379 Replace lastReplace= cast(Replace) fReplaceList.getLast(); |
| 129 | 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(); ) { | |
| 134 | 403 Replace replace= cast(Replace) i.next(); |
| 129 | 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 } |