The Android Open Source Project | 9066cfe | 2009-03-03 19:31:44 -0800 | [diff] [blame] | 1 | /* |
| 2 | * Copyright (C) 2006 The Android Open Source Project |
| 3 | * |
| 4 | * Licensed under the Apache License, Version 2.0 (the "License"); |
| 5 | * you may not use this file except in compliance with the License. |
| 6 | * You may obtain a copy of the License at |
| 7 | * |
| 8 | * http://www.apache.org/licenses/LICENSE-2.0 |
| 9 | * |
| 10 | * Unless required by applicable law or agreed to in writing, software |
| 11 | * distributed under the License is distributed on an "AS IS" BASIS, |
| 12 | * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. |
| 13 | * See the License for the specific language governing permissions and |
| 14 | * limitations under the License. |
| 15 | */ |
| 16 | |
| 17 | package android.text; |
| 18 | |
| 19 | import android.graphics.Paint; |
Keisuke Kuroyanagi | f5af4a3 | 2016-08-31 21:40:53 +0900 | [diff] [blame] | 20 | import android.graphics.Rect; |
| 21 | import android.text.style.ReplacementSpan; |
The Android Open Source Project | 9066cfe | 2009-03-03 19:31:44 -0800 | [diff] [blame] | 22 | import android.text.style.UpdateLayout; |
| 23 | import android.text.style.WrapTogetherSpan; |
Keisuke Kuroyanagi | f5af4a3 | 2016-08-31 21:40:53 +0900 | [diff] [blame] | 24 | import android.util.ArraySet; |
The Android Open Source Project | 9066cfe | 2009-03-03 19:31:44 -0800 | [diff] [blame] | 25 | |
Siyamed Sinir | ed09ae1 | 2016-02-16 14:36:26 -0800 | [diff] [blame] | 26 | import com.android.internal.annotations.VisibleForTesting; |
Gilles Debunne | 33b7de85 | 2012-03-12 11:57:48 -0700 | [diff] [blame] | 27 | import com.android.internal.util.ArrayUtils; |
Adam Lesinski | 776abc2 | 2014-03-07 11:30:59 -0500 | [diff] [blame] | 28 | import com.android.internal.util.GrowingArrayUtils; |
Gilles Debunne | 33b7de85 | 2012-03-12 11:57:48 -0700 | [diff] [blame] | 29 | |
The Android Open Source Project | 9066cfe | 2009-03-03 19:31:44 -0800 | [diff] [blame] | 30 | import java.lang.ref.WeakReference; |
| 31 | |
| 32 | /** |
| 33 | * DynamicLayout is a text layout that updates itself as the text is edited. |
| 34 | * <p>This is used by widgets to control text layout. You should not need |
| 35 | * to use this class directly unless you are implementing your own widget |
| 36 | * or custom display object, or need to call |
| 37 | * {@link android.graphics.Canvas#drawText(java.lang.CharSequence, int, int, float, float, android.graphics.Paint) |
| 38 | * Canvas.drawText()} directly.</p> |
| 39 | */ |
Gilles Debunne | 33b7de85 | 2012-03-12 11:57:48 -0700 | [diff] [blame] | 40 | public class DynamicLayout extends Layout |
The Android Open Source Project | 9066cfe | 2009-03-03 19:31:44 -0800 | [diff] [blame] | 41 | { |
| 42 | private static final int PRIORITY = 128; |
Gilles Debunne | 71afc39 | 2012-05-10 10:24:20 -0700 | [diff] [blame] | 43 | private static final int BLOCK_MINIMUM_CHARACTER_LENGTH = 400; |
The Android Open Source Project | 9066cfe | 2009-03-03 19:31:44 -0800 | [diff] [blame] | 44 | |
| 45 | /** |
| 46 | * Make a layout for the specified text that will be updated as |
| 47 | * the text is changed. |
| 48 | */ |
| 49 | public DynamicLayout(CharSequence base, |
| 50 | TextPaint paint, |
| 51 | int width, Alignment align, |
| 52 | float spacingmult, float spacingadd, |
| 53 | boolean includepad) { |
| 54 | this(base, base, paint, width, align, spacingmult, spacingadd, |
| 55 | includepad); |
| 56 | } |
| 57 | |
| 58 | /** |
| 59 | * Make a layout for the transformed text (password transformation |
| 60 | * being the primary example of a transformation) |
| 61 | * that will be updated as the base text is changed. |
| 62 | */ |
| 63 | public DynamicLayout(CharSequence base, CharSequence display, |
| 64 | TextPaint paint, |
| 65 | int width, Alignment align, |
| 66 | float spacingmult, float spacingadd, |
| 67 | boolean includepad) { |
| 68 | this(base, display, paint, width, align, spacingmult, spacingadd, |
| 69 | includepad, null, 0); |
| 70 | } |
| 71 | |
| 72 | /** |
| 73 | * Make a layout for the transformed text (password transformation |
| 74 | * being the primary example of a transformation) |
| 75 | * that will be updated as the base text is changed. |
| 76 | * If ellipsize is non-null, the Layout will ellipsize the text |
| 77 | * down to ellipsizedWidth. |
| 78 | */ |
| 79 | public DynamicLayout(CharSequence base, CharSequence display, |
| 80 | TextPaint paint, |
| 81 | int width, Alignment align, |
| 82 | float spacingmult, float spacingadd, |
| 83 | boolean includepad, |
| 84 | TextUtils.TruncateAt ellipsize, int ellipsizedWidth) { |
Doug Felt | cb379120 | 2011-07-07 11:57:48 -0700 | [diff] [blame] | 85 | this(base, display, paint, width, align, TextDirectionHeuristics.FIRSTSTRONG_LTR, |
Roozbeh Pournader | 95c7a13 | 2015-05-12 12:01:06 -0700 | [diff] [blame] | 86 | spacingmult, spacingadd, includepad, |
| 87 | StaticLayout.BREAK_STRATEGY_SIMPLE, StaticLayout.HYPHENATION_FREQUENCY_NONE, |
Seigo Nonaka | 4b4730d | 2017-03-31 09:42:16 -0700 | [diff] [blame] | 88 | Layout.JUSTIFICATION_MODE_NONE, ellipsize, ellipsizedWidth); |
Doug Felt | cb379120 | 2011-07-07 11:57:48 -0700 | [diff] [blame] | 89 | } |
| 90 | |
| 91 | /** |
| 92 | * Make a layout for the transformed text (password transformation |
| 93 | * being the primary example of a transformation) |
| 94 | * that will be updated as the base text is changed. |
| 95 | * If ellipsize is non-null, the Layout will ellipsize the text |
| 96 | * down to ellipsizedWidth. |
| 97 | * * |
| 98 | * *@hide |
| 99 | */ |
| 100 | public DynamicLayout(CharSequence base, CharSequence display, |
| 101 | TextPaint paint, |
| 102 | int width, Alignment align, TextDirectionHeuristic textDir, |
| 103 | float spacingmult, float spacingadd, |
Roozbeh Pournader | 95c7a13 | 2015-05-12 12:01:06 -0700 | [diff] [blame] | 104 | boolean includepad, int breakStrategy, int hyphenationFrequency, |
Seigo Nonaka | 4b4730d | 2017-03-31 09:42:16 -0700 | [diff] [blame] | 105 | int justificationMode, TextUtils.TruncateAt ellipsize, |
Seigo Nonaka | 09da71a | 2016-11-28 16:24:14 +0900 | [diff] [blame] | 106 | int ellipsizedWidth) { |
Doug Felt | cb379120 | 2011-07-07 11:57:48 -0700 | [diff] [blame] | 107 | super((ellipsize == null) |
| 108 | ? display |
| 109 | : (display instanceof Spanned) |
| 110 | ? new SpannedEllipsizer(display) |
The Android Open Source Project | 9066cfe | 2009-03-03 19:31:44 -0800 | [diff] [blame] | 111 | : new Ellipsizer(display), |
Doug Felt | cb379120 | 2011-07-07 11:57:48 -0700 | [diff] [blame] | 112 | paint, width, align, textDir, spacingmult, spacingadd); |
The Android Open Source Project | 9066cfe | 2009-03-03 19:31:44 -0800 | [diff] [blame] | 113 | |
| 114 | mBase = base; |
| 115 | mDisplay = display; |
| 116 | |
| 117 | if (ellipsize != null) { |
| 118 | mInts = new PackedIntVector(COLUMNS_ELLIPSIZE); |
| 119 | mEllipsizedWidth = ellipsizedWidth; |
| 120 | mEllipsizeAt = ellipsize; |
| 121 | } else { |
| 122 | mInts = new PackedIntVector(COLUMNS_NORMAL); |
| 123 | mEllipsizedWidth = width; |
Gilles Debunne | 0a4db3c | 2011-01-14 12:12:04 -0800 | [diff] [blame] | 124 | mEllipsizeAt = null; |
The Android Open Source Project | 9066cfe | 2009-03-03 19:31:44 -0800 | [diff] [blame] | 125 | } |
| 126 | |
| 127 | mObjects = new PackedObjectVector<Directions>(1); |
| 128 | |
| 129 | mIncludePad = includepad; |
Raph Levien | 39b4db7 | 2015-03-25 13:18:20 -0700 | [diff] [blame] | 130 | mBreakStrategy = breakStrategy; |
Seigo Nonaka | 4b4730d | 2017-03-31 09:42:16 -0700 | [diff] [blame] | 131 | mJustificationMode = justificationMode; |
Roozbeh Pournader | 95c7a13 | 2015-05-12 12:01:06 -0700 | [diff] [blame] | 132 | mHyphenationFrequency = hyphenationFrequency; |
The Android Open Source Project | 9066cfe | 2009-03-03 19:31:44 -0800 | [diff] [blame] | 133 | |
| 134 | /* |
| 135 | * This is annoying, but we can't refer to the layout until |
| 136 | * superclass construction is finished, and the superclass |
| 137 | * constructor wants the reference to the display text. |
| 138 | * |
| 139 | * This will break if the superclass constructor ever actually |
| 140 | * cares about the content instead of just holding the reference. |
| 141 | */ |
| 142 | if (ellipsize != null) { |
| 143 | Ellipsizer e = (Ellipsizer) getText(); |
| 144 | |
| 145 | e.mLayout = this; |
| 146 | e.mWidth = ellipsizedWidth; |
| 147 | e.mMethod = ellipsize; |
| 148 | mEllipsize = true; |
| 149 | } |
| 150 | |
| 151 | // Initial state is a single line with 0 characters (0 to 0), |
| 152 | // with top at 0 and bottom at whatever is natural, and |
| 153 | // undefined ellipsis. |
| 154 | |
| 155 | int[] start; |
| 156 | |
| 157 | if (ellipsize != null) { |
| 158 | start = new int[COLUMNS_ELLIPSIZE]; |
| 159 | start[ELLIPSIS_START] = ELLIPSIS_UNDEFINED; |
| 160 | } else { |
| 161 | start = new int[COLUMNS_NORMAL]; |
| 162 | } |
| 163 | |
| 164 | Directions[] dirs = new Directions[] { DIRS_ALL_LEFT_TO_RIGHT }; |
| 165 | |
| 166 | Paint.FontMetricsInt fm = paint.getFontMetricsInt(); |
| 167 | int asc = fm.ascent; |
| 168 | int desc = fm.descent; |
| 169 | |
| 170 | start[DIR] = DIR_LEFT_TO_RIGHT << DIR_SHIFT; |
| 171 | start[TOP] = 0; |
| 172 | start[DESCENT] = desc; |
| 173 | mInts.insertAt(0, start); |
| 174 | |
| 175 | start[TOP] = desc - asc; |
| 176 | mInts.insertAt(1, start); |
| 177 | |
| 178 | mObjects.insertAt(0, dirs); |
| 179 | |
| 180 | // Update from 0 characters to whatever the real text is |
The Android Open Source Project | 9066cfe | 2009-03-03 19:31:44 -0800 | [diff] [blame] | 181 | reflow(base, 0, 0, base.length()); |
| 182 | |
| 183 | if (base instanceof Spannable) { |
| 184 | if (mWatcher == null) |
| 185 | mWatcher = new ChangeWatcher(this); |
| 186 | |
| 187 | // Strip out any watchers for other DynamicLayouts. |
| 188 | Spannable sp = (Spannable) base; |
| 189 | ChangeWatcher[] spans = sp.getSpans(0, sp.length(), ChangeWatcher.class); |
| 190 | for (int i = 0; i < spans.length; i++) |
| 191 | sp.removeSpan(spans[i]); |
| 192 | |
| 193 | sp.setSpan(mWatcher, 0, base.length(), |
| 194 | Spannable.SPAN_INCLUSIVE_INCLUSIVE | |
| 195 | (PRIORITY << Spannable.SPAN_PRIORITY_SHIFT)); |
| 196 | } |
| 197 | } |
| 198 | |
| 199 | private void reflow(CharSequence s, int where, int before, int after) { |
| 200 | if (s != mBase) |
| 201 | return; |
| 202 | |
| 203 | CharSequence text = mDisplay; |
| 204 | int len = text.length(); |
| 205 | |
| 206 | // seek back to the start of the paragraph |
| 207 | |
| 208 | int find = TextUtils.lastIndexOf(text, '\n', where - 1); |
| 209 | if (find < 0) |
| 210 | find = 0; |
| 211 | else |
| 212 | find = find + 1; |
| 213 | |
| 214 | { |
| 215 | int diff = where - find; |
| 216 | before += diff; |
| 217 | after += diff; |
| 218 | where -= diff; |
| 219 | } |
| 220 | |
| 221 | // seek forward to the end of the paragraph |
| 222 | |
| 223 | int look = TextUtils.indexOf(text, '\n', where + after); |
| 224 | if (look < 0) |
| 225 | look = len; |
| 226 | else |
| 227 | look++; // we want the index after the \n |
| 228 | |
| 229 | int change = look - (where + after); |
| 230 | before += change; |
| 231 | after += change; |
| 232 | |
| 233 | // seek further out to cover anything that is forced to wrap together |
| 234 | |
| 235 | if (text instanceof Spanned) { |
| 236 | Spanned sp = (Spanned) text; |
| 237 | boolean again; |
| 238 | |
| 239 | do { |
| 240 | again = false; |
| 241 | |
| 242 | Object[] force = sp.getSpans(where, where + after, |
| 243 | WrapTogetherSpan.class); |
| 244 | |
| 245 | for (int i = 0; i < force.length; i++) { |
| 246 | int st = sp.getSpanStart(force[i]); |
| 247 | int en = sp.getSpanEnd(force[i]); |
| 248 | |
| 249 | if (st < where) { |
| 250 | again = true; |
| 251 | |
| 252 | int diff = where - st; |
| 253 | before += diff; |
| 254 | after += diff; |
| 255 | where -= diff; |
| 256 | } |
| 257 | |
| 258 | if (en > where + after) { |
| 259 | again = true; |
| 260 | |
| 261 | int diff = en - (where + after); |
| 262 | before += diff; |
| 263 | after += diff; |
| 264 | } |
| 265 | } |
| 266 | } while (again); |
| 267 | } |
| 268 | |
| 269 | // find affected region of old layout |
| 270 | |
| 271 | int startline = getLineForOffset(where); |
| 272 | int startv = getLineTop(startline); |
| 273 | |
| 274 | int endline = getLineForOffset(where + before); |
| 275 | if (where + after == len) |
| 276 | endline = getLineCount(); |
| 277 | int endv = getLineTop(endline); |
| 278 | boolean islast = (endline == getLineCount()); |
| 279 | |
| 280 | // generate new layout for affected text |
| 281 | |
| 282 | StaticLayout reflowed; |
Raph Levien | d3ab692 | 2015-03-02 14:30:53 -0800 | [diff] [blame] | 283 | StaticLayout.Builder b; |
Amith Yamasani | b724c34 | 2011-08-13 07:43:07 -0700 | [diff] [blame] | 284 | |
The Android Open Source Project | 9066cfe | 2009-03-03 19:31:44 -0800 | [diff] [blame] | 285 | synchronized (sLock) { |
Amith Yamasani | b724c34 | 2011-08-13 07:43:07 -0700 | [diff] [blame] | 286 | reflowed = sStaticLayout; |
Raph Levien | d3ab692 | 2015-03-02 14:30:53 -0800 | [diff] [blame] | 287 | b = sBuilder; |
Amith Yamasani | b724c34 | 2011-08-13 07:43:07 -0700 | [diff] [blame] | 288 | sStaticLayout = null; |
Raph Levien | d3ab692 | 2015-03-02 14:30:53 -0800 | [diff] [blame] | 289 | sBuilder = null; |
The Android Open Source Project | 9066cfe | 2009-03-03 19:31:44 -0800 | [diff] [blame] | 290 | } |
| 291 | |
Romain Guy | e5ea440 | 2011-08-01 14:01:37 -0700 | [diff] [blame] | 292 | if (reflowed == null) { |
Fabrice Di Meglio | 0917573 | 2011-09-25 16:48:04 -0700 | [diff] [blame] | 293 | reflowed = new StaticLayout(null); |
Raph Levien | ebd66ca | 2015-04-30 15:27:57 -0700 | [diff] [blame] | 294 | b = StaticLayout.Builder.obtain(text, where, where + after, getPaint(), getWidth()); |
Romain Guy | e5ea440 | 2011-08-01 14:01:37 -0700 | [diff] [blame] | 295 | } |
The Android Open Source Project | 9066cfe | 2009-03-03 19:31:44 -0800 | [diff] [blame] | 296 | |
Raph Levien | d3ab692 | 2015-03-02 14:30:53 -0800 | [diff] [blame] | 297 | b.setText(text, where, where + after) |
| 298 | .setPaint(getPaint()) |
| 299 | .setWidth(getWidth()) |
Raph Levien | a6a0828 | 2015-06-03 13:20:45 -0700 | [diff] [blame] | 300 | .setTextDirection(getTextDirectionHeuristic()) |
Raph Levien | 531c30c | 2015-04-30 16:29:59 -0700 | [diff] [blame] | 301 | .setLineSpacing(getSpacingAdd(), getSpacingMultiplier()) |
Raph Levien | d3ab692 | 2015-03-02 14:30:53 -0800 | [diff] [blame] | 302 | .setEllipsizedWidth(mEllipsizedWidth) |
Raph Levien | 39b4db7 | 2015-03-25 13:18:20 -0700 | [diff] [blame] | 303 | .setEllipsize(mEllipsizeAt) |
Roozbeh Pournader | 95c7a13 | 2015-05-12 12:01:06 -0700 | [diff] [blame] | 304 | .setBreakStrategy(mBreakStrategy) |
Seigo Nonaka | 09da71a | 2016-11-28 16:24:14 +0900 | [diff] [blame] | 305 | .setHyphenationFrequency(mHyphenationFrequency) |
Seigo Nonaka | 4b4730d | 2017-03-31 09:42:16 -0700 | [diff] [blame] | 306 | .setJustificationMode(mJustificationMode); |
Raph Levien | d3ab692 | 2015-03-02 14:30:53 -0800 | [diff] [blame] | 307 | reflowed.generate(b, false, true); |
The Android Open Source Project | 9066cfe | 2009-03-03 19:31:44 -0800 | [diff] [blame] | 308 | int n = reflowed.getLineCount(); |
The Android Open Source Project | 9066cfe | 2009-03-03 19:31:44 -0800 | [diff] [blame] | 309 | // If the new layout has a blank line at the end, but it is not |
| 310 | // the very end of the buffer, then we already have a line that |
| 311 | // starts there, so disregard the blank line. |
| 312 | |
Gilles Debunne | 71afc39 | 2012-05-10 10:24:20 -0700 | [diff] [blame] | 313 | if (where + after != len && reflowed.getLineStart(n - 1) == where + after) |
The Android Open Source Project | 9066cfe | 2009-03-03 19:31:44 -0800 | [diff] [blame] | 314 | n--; |
| 315 | |
| 316 | // remove affected lines from old layout |
The Android Open Source Project | 9066cfe | 2009-03-03 19:31:44 -0800 | [diff] [blame] | 317 | mInts.deleteAt(startline, endline - startline); |
| 318 | mObjects.deleteAt(startline, endline - startline); |
| 319 | |
| 320 | // adjust offsets in layout for new height and offsets |
| 321 | |
| 322 | int ht = reflowed.getLineTop(n); |
| 323 | int toppad = 0, botpad = 0; |
| 324 | |
| 325 | if (mIncludePad && startline == 0) { |
| 326 | toppad = reflowed.getTopPadding(); |
| 327 | mTopPadding = toppad; |
| 328 | ht -= toppad; |
| 329 | } |
| 330 | if (mIncludePad && islast) { |
| 331 | botpad = reflowed.getBottomPadding(); |
| 332 | mBottomPadding = botpad; |
| 333 | ht += botpad; |
| 334 | } |
| 335 | |
| 336 | mInts.adjustValuesBelow(startline, START, after - before); |
| 337 | mInts.adjustValuesBelow(startline, TOP, startv - endv + ht); |
| 338 | |
| 339 | // insert new layout |
| 340 | |
| 341 | int[] ints; |
| 342 | |
| 343 | if (mEllipsize) { |
| 344 | ints = new int[COLUMNS_ELLIPSIZE]; |
| 345 | ints[ELLIPSIS_START] = ELLIPSIS_UNDEFINED; |
| 346 | } else { |
| 347 | ints = new int[COLUMNS_NORMAL]; |
| 348 | } |
| 349 | |
| 350 | Directions[] objects = new Directions[1]; |
| 351 | |
The Android Open Source Project | 9066cfe | 2009-03-03 19:31:44 -0800 | [diff] [blame] | 352 | for (int i = 0; i < n; i++) { |
Keisuke Kuroyanagi | f5af4a3 | 2016-08-31 21:40:53 +0900 | [diff] [blame] | 353 | final int start = reflowed.getLineStart(i); |
| 354 | ints[START] = start; |
| 355 | ints[DIR] |= reflowed.getParagraphDirection(i) << DIR_SHIFT; |
| 356 | ints[TAB] |= reflowed.getLineContainsTab(i) ? TAB_MASK : 0; |
The Android Open Source Project | 9066cfe | 2009-03-03 19:31:44 -0800 | [diff] [blame] | 357 | |
| 358 | int top = reflowed.getLineTop(i) + startv; |
| 359 | if (i > 0) |
| 360 | top -= toppad; |
| 361 | ints[TOP] = top; |
| 362 | |
| 363 | int desc = reflowed.getLineDescent(i); |
| 364 | if (i == n - 1) |
| 365 | desc += botpad; |
| 366 | |
| 367 | ints[DESCENT] = desc; |
| 368 | objects[0] = reflowed.getLineDirections(i); |
| 369 | |
Keisuke Kuroyanagi | f5af4a3 | 2016-08-31 21:40:53 +0900 | [diff] [blame] | 370 | final int end = (i == n - 1) ? where + after : reflowed.getLineStart(i + 1); |
| 371 | ints[HYPHEN] = reflowed.getHyphen(i) & HYPHEN_MASK; |
| 372 | ints[MAY_PROTRUDE_FROM_TOP_OR_BOTTOM] |= |
| 373 | contentMayProtrudeFromLineTopOrBottom(text, start, end) ? |
| 374 | MAY_PROTRUDE_FROM_TOP_OR_BOTTOM_MASK : 0; |
Raph Levien | 26d443a | 2015-03-30 14:18:32 -0700 | [diff] [blame] | 375 | |
The Android Open Source Project | 9066cfe | 2009-03-03 19:31:44 -0800 | [diff] [blame] | 376 | if (mEllipsize) { |
| 377 | ints[ELLIPSIS_START] = reflowed.getEllipsisStart(i); |
| 378 | ints[ELLIPSIS_COUNT] = reflowed.getEllipsisCount(i); |
| 379 | } |
| 380 | |
| 381 | mInts.insertAt(startline + i, ints); |
| 382 | mObjects.insertAt(startline + i, objects); |
| 383 | } |
| 384 | |
Gilles Debunne | 71afc39 | 2012-05-10 10:24:20 -0700 | [diff] [blame] | 385 | updateBlocks(startline, endline - 1, n); |
| 386 | |
Raph Levien | d3ab692 | 2015-03-02 14:30:53 -0800 | [diff] [blame] | 387 | b.finish(); |
The Android Open Source Project | 9066cfe | 2009-03-03 19:31:44 -0800 | [diff] [blame] | 388 | synchronized (sLock) { |
Amith Yamasani | b724c34 | 2011-08-13 07:43:07 -0700 | [diff] [blame] | 389 | sStaticLayout = reflowed; |
Raph Levien | d3ab692 | 2015-03-02 14:30:53 -0800 | [diff] [blame] | 390 | sBuilder = b; |
The Android Open Source Project | 9066cfe | 2009-03-03 19:31:44 -0800 | [diff] [blame] | 391 | } |
| 392 | } |
| 393 | |
Keisuke Kuroyanagi | f5af4a3 | 2016-08-31 21:40:53 +0900 | [diff] [blame] | 394 | private boolean contentMayProtrudeFromLineTopOrBottom(CharSequence text, int start, int end) { |
| 395 | if (text instanceof Spanned) { |
| 396 | final Spanned spanned = (Spanned) text; |
| 397 | if (spanned.getSpans(start, end, ReplacementSpan.class).length > 0) { |
| 398 | return true; |
| 399 | } |
| 400 | } |
| 401 | // Spans other than ReplacementSpan can be ignored because line top and bottom are |
| 402 | // disjunction of all tops and bottoms, although it's not optimal. |
| 403 | final Paint paint = getPaint(); |
| 404 | paint.getTextBounds(text, start, end, mTempRect); |
| 405 | final Paint.FontMetricsInt fm = paint.getFontMetricsInt(); |
| 406 | return mTempRect.top < fm.top || mTempRect.bottom > fm.bottom; |
| 407 | } |
| 408 | |
Gilles Debunne | 33b7de85 | 2012-03-12 11:57:48 -0700 | [diff] [blame] | 409 | /** |
Gilles Debunne | 71afc39 | 2012-05-10 10:24:20 -0700 | [diff] [blame] | 410 | * Create the initial block structure, cutting the text into blocks of at least |
| 411 | * BLOCK_MINIMUM_CHARACTER_SIZE characters, aligned on the ends of paragraphs. |
| 412 | */ |
| 413 | private void createBlocks() { |
| 414 | int offset = BLOCK_MINIMUM_CHARACTER_LENGTH; |
| 415 | mNumberOfBlocks = 0; |
| 416 | final CharSequence text = mDisplay; |
| 417 | |
| 418 | while (true) { |
| 419 | offset = TextUtils.indexOf(text, '\n', offset); |
| 420 | if (offset < 0) { |
| 421 | addBlockAtOffset(text.length()); |
| 422 | break; |
| 423 | } else { |
| 424 | addBlockAtOffset(offset); |
| 425 | offset += BLOCK_MINIMUM_CHARACTER_LENGTH; |
| 426 | } |
| 427 | } |
| 428 | |
| 429 | // mBlockIndices and mBlockEndLines should have the same length |
| 430 | mBlockIndices = new int[mBlockEndLines.length]; |
| 431 | for (int i = 0; i < mBlockEndLines.length; i++) { |
| 432 | mBlockIndices[i] = INVALID_BLOCK_INDEX; |
| 433 | } |
| 434 | } |
| 435 | |
| 436 | /** |
Keisuke Kuroyanagi | f5af4a3 | 2016-08-31 21:40:53 +0900 | [diff] [blame] | 437 | * @hide |
| 438 | */ |
| 439 | public ArraySet<Integer> getBlocksAlwaysNeedToBeRedrawn() { |
| 440 | return mBlocksAlwaysNeedToBeRedrawn; |
| 441 | } |
| 442 | |
| 443 | private void updateAlwaysNeedsToBeRedrawn(int blockIndex) { |
| 444 | int startLine = blockIndex == 0 ? 0 : (mBlockEndLines[blockIndex - 1] + 1); |
| 445 | int endLine = mBlockEndLines[blockIndex]; |
| 446 | for (int i = startLine; i <= endLine; i++) { |
| 447 | if (getContentMayProtrudeFromTopOrBottom(i)) { |
| 448 | if (mBlocksAlwaysNeedToBeRedrawn == null) { |
| 449 | mBlocksAlwaysNeedToBeRedrawn = new ArraySet<>(); |
| 450 | } |
| 451 | mBlocksAlwaysNeedToBeRedrawn.add(blockIndex); |
| 452 | return; |
| 453 | } |
| 454 | } |
| 455 | if (mBlocksAlwaysNeedToBeRedrawn != null) { |
| 456 | mBlocksAlwaysNeedToBeRedrawn.remove(blockIndex); |
| 457 | } |
| 458 | } |
| 459 | |
| 460 | /** |
Gilles Debunne | 71afc39 | 2012-05-10 10:24:20 -0700 | [diff] [blame] | 461 | * Create a new block, ending at the specified character offset. |
| 462 | * A block will actually be created only if has at least one line, i.e. this offset is |
| 463 | * not on the end line of the previous block. |
| 464 | */ |
| 465 | private void addBlockAtOffset(int offset) { |
| 466 | final int line = getLineForOffset(offset); |
Gilles Debunne | 71afc39 | 2012-05-10 10:24:20 -0700 | [diff] [blame] | 467 | if (mBlockEndLines == null) { |
| 468 | // Initial creation of the array, no test on previous block ending line |
Adam Lesinski | 776abc2 | 2014-03-07 11:30:59 -0500 | [diff] [blame] | 469 | mBlockEndLines = ArrayUtils.newUnpaddedIntArray(1); |
Gilles Debunne | 71afc39 | 2012-05-10 10:24:20 -0700 | [diff] [blame] | 470 | mBlockEndLines[mNumberOfBlocks] = line; |
Keisuke Kuroyanagi | f5af4a3 | 2016-08-31 21:40:53 +0900 | [diff] [blame] | 471 | updateAlwaysNeedsToBeRedrawn(mNumberOfBlocks); |
Gilles Debunne | 71afc39 | 2012-05-10 10:24:20 -0700 | [diff] [blame] | 472 | mNumberOfBlocks++; |
| 473 | return; |
| 474 | } |
| 475 | |
| 476 | final int previousBlockEndLine = mBlockEndLines[mNumberOfBlocks - 1]; |
| 477 | if (line > previousBlockEndLine) { |
Adam Lesinski | 776abc2 | 2014-03-07 11:30:59 -0500 | [diff] [blame] | 478 | mBlockEndLines = GrowingArrayUtils.append(mBlockEndLines, mNumberOfBlocks, line); |
Keisuke Kuroyanagi | f5af4a3 | 2016-08-31 21:40:53 +0900 | [diff] [blame] | 479 | updateAlwaysNeedsToBeRedrawn(mNumberOfBlocks); |
Gilles Debunne | 71afc39 | 2012-05-10 10:24:20 -0700 | [diff] [blame] | 480 | mNumberOfBlocks++; |
| 481 | } |
| 482 | } |
| 483 | |
| 484 | /** |
Gilles Debunne | 33b7de85 | 2012-03-12 11:57:48 -0700 | [diff] [blame] | 485 | * This method is called every time the layout is reflowed after an edition. |
| 486 | * It updates the internal block data structure. The text is split in blocks |
| 487 | * of contiguous lines, with at least one block for the entire text. |
| 488 | * When a range of lines is edited, new blocks (from 0 to 3 depending on the |
| 489 | * overlap structure) will replace the set of overlapping blocks. |
| 490 | * Blocks are listed in order and are represented by their ending line number. |
| 491 | * An index is associated to each block (which will be used by display lists), |
| 492 | * this class simply invalidates the index of blocks overlapping a modification. |
| 493 | * |
| 494 | * @param startLine the first line of the range of modified lines |
| 495 | * @param endLine the last line of the range, possibly equal to startLine, lower |
| 496 | * than getLineCount() |
| 497 | * @param newLineCount the number of lines that will replace the range, possibly 0 |
Gilles Debunne | 1e130b2 | 2012-03-14 17:40:42 -0700 | [diff] [blame] | 498 | * |
| 499 | * @hide |
Gilles Debunne | 33b7de85 | 2012-03-12 11:57:48 -0700 | [diff] [blame] | 500 | */ |
Siyamed Sinir | ed09ae1 | 2016-02-16 14:36:26 -0800 | [diff] [blame] | 501 | @VisibleForTesting(visibility = VisibleForTesting.Visibility.PACKAGE) |
| 502 | public void updateBlocks(int startLine, int endLine, int newLineCount) { |
Gilles Debunne | 71afc39 | 2012-05-10 10:24:20 -0700 | [diff] [blame] | 503 | if (mBlockEndLines == null) { |
| 504 | createBlocks(); |
| 505 | return; |
| 506 | } |
| 507 | |
Gilles Debunne | 33b7de85 | 2012-03-12 11:57:48 -0700 | [diff] [blame] | 508 | int firstBlock = -1; |
| 509 | int lastBlock = -1; |
| 510 | for (int i = 0; i < mNumberOfBlocks; i++) { |
Gilles Debunne | 157aafc | 2012-04-19 17:21:57 -0700 | [diff] [blame] | 511 | if (mBlockEndLines[i] >= startLine) { |
Gilles Debunne | 33b7de85 | 2012-03-12 11:57:48 -0700 | [diff] [blame] | 512 | firstBlock = i; |
| 513 | break; |
| 514 | } |
| 515 | } |
| 516 | for (int i = firstBlock; i < mNumberOfBlocks; i++) { |
Gilles Debunne | 157aafc | 2012-04-19 17:21:57 -0700 | [diff] [blame] | 517 | if (mBlockEndLines[i] >= endLine) { |
Gilles Debunne | 33b7de85 | 2012-03-12 11:57:48 -0700 | [diff] [blame] | 518 | lastBlock = i; |
| 519 | break; |
| 520 | } |
| 521 | } |
Gilles Debunne | 157aafc | 2012-04-19 17:21:57 -0700 | [diff] [blame] | 522 | final int lastBlockEndLine = mBlockEndLines[lastBlock]; |
Gilles Debunne | 33b7de85 | 2012-03-12 11:57:48 -0700 | [diff] [blame] | 523 | |
| 524 | boolean createBlockBefore = startLine > (firstBlock == 0 ? 0 : |
Gilles Debunne | 157aafc | 2012-04-19 17:21:57 -0700 | [diff] [blame] | 525 | mBlockEndLines[firstBlock - 1] + 1); |
Gilles Debunne | 33b7de85 | 2012-03-12 11:57:48 -0700 | [diff] [blame] | 526 | boolean createBlock = newLineCount > 0; |
Gilles Debunne | 157aafc | 2012-04-19 17:21:57 -0700 | [diff] [blame] | 527 | boolean createBlockAfter = endLine < mBlockEndLines[lastBlock]; |
Gilles Debunne | 33b7de85 | 2012-03-12 11:57:48 -0700 | [diff] [blame] | 528 | |
| 529 | int numAddedBlocks = 0; |
| 530 | if (createBlockBefore) numAddedBlocks++; |
| 531 | if (createBlock) numAddedBlocks++; |
| 532 | if (createBlockAfter) numAddedBlocks++; |
| 533 | |
| 534 | final int numRemovedBlocks = lastBlock - firstBlock + 1; |
| 535 | final int newNumberOfBlocks = mNumberOfBlocks + numAddedBlocks - numRemovedBlocks; |
| 536 | |
| 537 | if (newNumberOfBlocks == 0) { |
| 538 | // Even when text is empty, there is actually one line and hence one block |
Gilles Debunne | 157aafc | 2012-04-19 17:21:57 -0700 | [diff] [blame] | 539 | mBlockEndLines[0] = 0; |
Gilles Debunne | 33b7de85 | 2012-03-12 11:57:48 -0700 | [diff] [blame] | 540 | mBlockIndices[0] = INVALID_BLOCK_INDEX; |
| 541 | mNumberOfBlocks = 1; |
| 542 | return; |
| 543 | } |
| 544 | |
Gilles Debunne | 157aafc | 2012-04-19 17:21:57 -0700 | [diff] [blame] | 545 | if (newNumberOfBlocks > mBlockEndLines.length) { |
Adam Lesinski | 776abc2 | 2014-03-07 11:30:59 -0500 | [diff] [blame] | 546 | int[] blockEndLines = ArrayUtils.newUnpaddedIntArray( |
| 547 | Math.max(mBlockEndLines.length * 2, newNumberOfBlocks)); |
| 548 | int[] blockIndices = new int[blockEndLines.length]; |
Gilles Debunne | 157aafc | 2012-04-19 17:21:57 -0700 | [diff] [blame] | 549 | System.arraycopy(mBlockEndLines, 0, blockEndLines, 0, firstBlock); |
Gilles Debunne | 33b7de85 | 2012-03-12 11:57:48 -0700 | [diff] [blame] | 550 | System.arraycopy(mBlockIndices, 0, blockIndices, 0, firstBlock); |
Gilles Debunne | 157aafc | 2012-04-19 17:21:57 -0700 | [diff] [blame] | 551 | System.arraycopy(mBlockEndLines, lastBlock + 1, |
| 552 | blockEndLines, firstBlock + numAddedBlocks, mNumberOfBlocks - lastBlock - 1); |
Gilles Debunne | 33b7de85 | 2012-03-12 11:57:48 -0700 | [diff] [blame] | 553 | System.arraycopy(mBlockIndices, lastBlock + 1, |
| 554 | blockIndices, firstBlock + numAddedBlocks, mNumberOfBlocks - lastBlock - 1); |
Gilles Debunne | 157aafc | 2012-04-19 17:21:57 -0700 | [diff] [blame] | 555 | mBlockEndLines = blockEndLines; |
Gilles Debunne | 33b7de85 | 2012-03-12 11:57:48 -0700 | [diff] [blame] | 556 | mBlockIndices = blockIndices; |
Keisuke Kuroyanagi | f5af4a3 | 2016-08-31 21:40:53 +0900 | [diff] [blame] | 557 | } else if (numAddedBlocks + numRemovedBlocks != 0) { |
Gilles Debunne | 157aafc | 2012-04-19 17:21:57 -0700 | [diff] [blame] | 558 | System.arraycopy(mBlockEndLines, lastBlock + 1, |
| 559 | mBlockEndLines, firstBlock + numAddedBlocks, mNumberOfBlocks - lastBlock - 1); |
Gilles Debunne | 33b7de85 | 2012-03-12 11:57:48 -0700 | [diff] [blame] | 560 | System.arraycopy(mBlockIndices, lastBlock + 1, |
| 561 | mBlockIndices, firstBlock + numAddedBlocks, mNumberOfBlocks - lastBlock - 1); |
| 562 | } |
| 563 | |
Keisuke Kuroyanagi | f5af4a3 | 2016-08-31 21:40:53 +0900 | [diff] [blame] | 564 | if (numAddedBlocks + numRemovedBlocks != 0 && mBlocksAlwaysNeedToBeRedrawn != null) { |
| 565 | final ArraySet<Integer> set = new ArraySet<>(); |
| 566 | for (int i = 0; i < mBlocksAlwaysNeedToBeRedrawn.size(); i++) { |
| 567 | Integer block = mBlocksAlwaysNeedToBeRedrawn.valueAt(i); |
| 568 | if (block > firstBlock) { |
| 569 | block += numAddedBlocks - numRemovedBlocks; |
| 570 | } |
| 571 | set.add(block); |
| 572 | } |
| 573 | mBlocksAlwaysNeedToBeRedrawn = set; |
| 574 | } |
| 575 | |
Gilles Debunne | 33b7de85 | 2012-03-12 11:57:48 -0700 | [diff] [blame] | 576 | mNumberOfBlocks = newNumberOfBlocks; |
Raph Levien | 63b3eb6 | 2013-10-03 13:48:04 -0700 | [diff] [blame] | 577 | int newFirstChangedBlock; |
Gilles Debunne | 33b7de85 | 2012-03-12 11:57:48 -0700 | [diff] [blame] | 578 | final int deltaLines = newLineCount - (endLine - startLine + 1); |
Sangkyu Lee | 955beb2 | 2012-12-10 15:47:00 +0900 | [diff] [blame] | 579 | if (deltaLines != 0) { |
| 580 | // Display list whose index is >= mIndexFirstChangedBlock is valid |
| 581 | // but it needs to update its drawing location. |
Raph Levien | 63b3eb6 | 2013-10-03 13:48:04 -0700 | [diff] [blame] | 582 | newFirstChangedBlock = firstBlock + numAddedBlocks; |
| 583 | for (int i = newFirstChangedBlock; i < mNumberOfBlocks; i++) { |
Sangkyu Lee | 955beb2 | 2012-12-10 15:47:00 +0900 | [diff] [blame] | 584 | mBlockEndLines[i] += deltaLines; |
| 585 | } |
| 586 | } else { |
Raph Levien | 63b3eb6 | 2013-10-03 13:48:04 -0700 | [diff] [blame] | 587 | newFirstChangedBlock = mNumberOfBlocks; |
Gilles Debunne | 33b7de85 | 2012-03-12 11:57:48 -0700 | [diff] [blame] | 588 | } |
Raph Levien | 63b3eb6 | 2013-10-03 13:48:04 -0700 | [diff] [blame] | 589 | mIndexFirstChangedBlock = Math.min(mIndexFirstChangedBlock, newFirstChangedBlock); |
Gilles Debunne | 33b7de85 | 2012-03-12 11:57:48 -0700 | [diff] [blame] | 590 | |
| 591 | int blockIndex = firstBlock; |
| 592 | if (createBlockBefore) { |
Gilles Debunne | 157aafc | 2012-04-19 17:21:57 -0700 | [diff] [blame] | 593 | mBlockEndLines[blockIndex] = startLine - 1; |
Keisuke Kuroyanagi | f5af4a3 | 2016-08-31 21:40:53 +0900 | [diff] [blame] | 594 | updateAlwaysNeedsToBeRedrawn(blockIndex); |
Gilles Debunne | 33b7de85 | 2012-03-12 11:57:48 -0700 | [diff] [blame] | 595 | mBlockIndices[blockIndex] = INVALID_BLOCK_INDEX; |
| 596 | blockIndex++; |
| 597 | } |
| 598 | |
| 599 | if (createBlock) { |
Gilles Debunne | 157aafc | 2012-04-19 17:21:57 -0700 | [diff] [blame] | 600 | mBlockEndLines[blockIndex] = startLine + newLineCount - 1; |
Keisuke Kuroyanagi | f5af4a3 | 2016-08-31 21:40:53 +0900 | [diff] [blame] | 601 | updateAlwaysNeedsToBeRedrawn(blockIndex); |
Gilles Debunne | 33b7de85 | 2012-03-12 11:57:48 -0700 | [diff] [blame] | 602 | mBlockIndices[blockIndex] = INVALID_BLOCK_INDEX; |
| 603 | blockIndex++; |
| 604 | } |
| 605 | |
| 606 | if (createBlockAfter) { |
Gilles Debunne | 157aafc | 2012-04-19 17:21:57 -0700 | [diff] [blame] | 607 | mBlockEndLines[blockIndex] = lastBlockEndLine + deltaLines; |
Keisuke Kuroyanagi | f5af4a3 | 2016-08-31 21:40:53 +0900 | [diff] [blame] | 608 | updateAlwaysNeedsToBeRedrawn(blockIndex); |
Gilles Debunne | 33b7de85 | 2012-03-12 11:57:48 -0700 | [diff] [blame] | 609 | mBlockIndices[blockIndex] = INVALID_BLOCK_INDEX; |
| 610 | } |
| 611 | } |
| 612 | |
| 613 | /** |
Roozbeh Pournader | fc77869 | 2017-05-17 14:24:02 -0700 | [diff] [blame] | 614 | * This method is used for test purposes only. |
Gilles Debunne | 1e130b2 | 2012-03-14 17:40:42 -0700 | [diff] [blame] | 615 | * @hide |
| 616 | */ |
Siyamed Sinir | ed09ae1 | 2016-02-16 14:36:26 -0800 | [diff] [blame] | 617 | @VisibleForTesting(visibility = VisibleForTesting.Visibility.PACKAGE) |
Roozbeh Pournader | fc77869 | 2017-05-17 14:24:02 -0700 | [diff] [blame] | 618 | public void setBlocksDataForTest(int[] blockEndLines, int[] blockIndices, int numberOfBlocks, |
| 619 | int totalLines) { |
Gilles Debunne | 157aafc | 2012-04-19 17:21:57 -0700 | [diff] [blame] | 620 | mBlockEndLines = new int[blockEndLines.length]; |
Gilles Debunne | 1e130b2 | 2012-03-14 17:40:42 -0700 | [diff] [blame] | 621 | mBlockIndices = new int[blockIndices.length]; |
Gilles Debunne | 157aafc | 2012-04-19 17:21:57 -0700 | [diff] [blame] | 622 | System.arraycopy(blockEndLines, 0, mBlockEndLines, 0, blockEndLines.length); |
Gilles Debunne | 1e130b2 | 2012-03-14 17:40:42 -0700 | [diff] [blame] | 623 | System.arraycopy(blockIndices, 0, mBlockIndices, 0, blockIndices.length); |
| 624 | mNumberOfBlocks = numberOfBlocks; |
Roozbeh Pournader | fc77869 | 2017-05-17 14:24:02 -0700 | [diff] [blame] | 625 | while (mInts.size() < totalLines) { |
| 626 | mInts.insertAt(mInts.size(), new int[COLUMNS_NORMAL]); |
| 627 | } |
Gilles Debunne | 1e130b2 | 2012-03-14 17:40:42 -0700 | [diff] [blame] | 628 | } |
| 629 | |
| 630 | /** |
Gilles Debunne | 33b7de85 | 2012-03-12 11:57:48 -0700 | [diff] [blame] | 631 | * @hide |
| 632 | */ |
Gilles Debunne | 157aafc | 2012-04-19 17:21:57 -0700 | [diff] [blame] | 633 | public int[] getBlockEndLines() { |
| 634 | return mBlockEndLines; |
Gilles Debunne | 33b7de85 | 2012-03-12 11:57:48 -0700 | [diff] [blame] | 635 | } |
| 636 | |
| 637 | /** |
| 638 | * @hide |
| 639 | */ |
| 640 | public int[] getBlockIndices() { |
| 641 | return mBlockIndices; |
| 642 | } |
| 643 | |
| 644 | /** |
| 645 | * @hide |
| 646 | */ |
Keisuke Kuroyanagi | f5af4a3 | 2016-08-31 21:40:53 +0900 | [diff] [blame] | 647 | public int getBlockIndex(int index) { |
| 648 | return mBlockIndices[index]; |
| 649 | } |
| 650 | |
| 651 | /** |
| 652 | * @hide |
| 653 | * @param index |
| 654 | */ |
| 655 | public void setBlockIndex(int index, int blockIndex) { |
| 656 | mBlockIndices[index] = blockIndex; |
| 657 | } |
| 658 | |
| 659 | /** |
| 660 | * @hide |
| 661 | */ |
Gilles Debunne | 33b7de85 | 2012-03-12 11:57:48 -0700 | [diff] [blame] | 662 | public int getNumberOfBlocks() { |
| 663 | return mNumberOfBlocks; |
| 664 | } |
| 665 | |
Sangkyu Lee | 955beb2 | 2012-12-10 15:47:00 +0900 | [diff] [blame] | 666 | /** |
| 667 | * @hide |
| 668 | */ |
| 669 | public int getIndexFirstChangedBlock() { |
| 670 | return mIndexFirstChangedBlock; |
| 671 | } |
| 672 | |
| 673 | /** |
| 674 | * @hide |
| 675 | */ |
| 676 | public void setIndexFirstChangedBlock(int i) { |
| 677 | mIndexFirstChangedBlock = i; |
| 678 | } |
| 679 | |
Gilles Debunne | d6e568c | 2011-01-25 10:14:43 -0800 | [diff] [blame] | 680 | @Override |
The Android Open Source Project | 9066cfe | 2009-03-03 19:31:44 -0800 | [diff] [blame] | 681 | public int getLineCount() { |
| 682 | return mInts.size() - 1; |
| 683 | } |
| 684 | |
Gilles Debunne | d6e568c | 2011-01-25 10:14:43 -0800 | [diff] [blame] | 685 | @Override |
The Android Open Source Project | 9066cfe | 2009-03-03 19:31:44 -0800 | [diff] [blame] | 686 | public int getLineTop(int line) { |
| 687 | return mInts.getValue(line, TOP); |
| 688 | } |
| 689 | |
Gilles Debunne | d6e568c | 2011-01-25 10:14:43 -0800 | [diff] [blame] | 690 | @Override |
The Android Open Source Project | 9066cfe | 2009-03-03 19:31:44 -0800 | [diff] [blame] | 691 | public int getLineDescent(int line) { |
| 692 | return mInts.getValue(line, DESCENT); |
| 693 | } |
| 694 | |
Gilles Debunne | d6e568c | 2011-01-25 10:14:43 -0800 | [diff] [blame] | 695 | @Override |
The Android Open Source Project | 9066cfe | 2009-03-03 19:31:44 -0800 | [diff] [blame] | 696 | public int getLineStart(int line) { |
| 697 | return mInts.getValue(line, START) & START_MASK; |
| 698 | } |
| 699 | |
Gilles Debunne | d6e568c | 2011-01-25 10:14:43 -0800 | [diff] [blame] | 700 | @Override |
The Android Open Source Project | 9066cfe | 2009-03-03 19:31:44 -0800 | [diff] [blame] | 701 | public boolean getLineContainsTab(int line) { |
| 702 | return (mInts.getValue(line, TAB) & TAB_MASK) != 0; |
| 703 | } |
| 704 | |
Gilles Debunne | d6e568c | 2011-01-25 10:14:43 -0800 | [diff] [blame] | 705 | @Override |
The Android Open Source Project | 9066cfe | 2009-03-03 19:31:44 -0800 | [diff] [blame] | 706 | public int getParagraphDirection(int line) { |
| 707 | return mInts.getValue(line, DIR) >> DIR_SHIFT; |
| 708 | } |
| 709 | |
Gilles Debunne | d6e568c | 2011-01-25 10:14:43 -0800 | [diff] [blame] | 710 | @Override |
The Android Open Source Project | 9066cfe | 2009-03-03 19:31:44 -0800 | [diff] [blame] | 711 | public final Directions getLineDirections(int line) { |
| 712 | return mObjects.getValue(line, 0); |
| 713 | } |
| 714 | |
Gilles Debunne | d6e568c | 2011-01-25 10:14:43 -0800 | [diff] [blame] | 715 | @Override |
The Android Open Source Project | 9066cfe | 2009-03-03 19:31:44 -0800 | [diff] [blame] | 716 | public int getTopPadding() { |
| 717 | return mTopPadding; |
| 718 | } |
| 719 | |
Gilles Debunne | d6e568c | 2011-01-25 10:14:43 -0800 | [diff] [blame] | 720 | @Override |
The Android Open Source Project | 9066cfe | 2009-03-03 19:31:44 -0800 | [diff] [blame] | 721 | public int getBottomPadding() { |
| 722 | return mBottomPadding; |
| 723 | } |
| 724 | |
Raph Levien | 26d443a | 2015-03-30 14:18:32 -0700 | [diff] [blame] | 725 | /** |
| 726 | * @hide |
| 727 | */ |
| 728 | @Override |
| 729 | public int getHyphen(int line) { |
Keisuke Kuroyanagi | f5af4a3 | 2016-08-31 21:40:53 +0900 | [diff] [blame] | 730 | return mInts.getValue(line, HYPHEN) & HYPHEN_MASK; |
| 731 | } |
| 732 | |
| 733 | private boolean getContentMayProtrudeFromTopOrBottom(int line) { |
| 734 | return (mInts.getValue(line, MAY_PROTRUDE_FROM_TOP_OR_BOTTOM) |
| 735 | & MAY_PROTRUDE_FROM_TOP_OR_BOTTOM_MASK) != 0; |
Raph Levien | 26d443a | 2015-03-30 14:18:32 -0700 | [diff] [blame] | 736 | } |
| 737 | |
The Android Open Source Project | 9066cfe | 2009-03-03 19:31:44 -0800 | [diff] [blame] | 738 | @Override |
| 739 | public int getEllipsizedWidth() { |
| 740 | return mEllipsizedWidth; |
| 741 | } |
| 742 | |
Gilles Debunne | 0a4db3c | 2011-01-14 12:12:04 -0800 | [diff] [blame] | 743 | private static class ChangeWatcher implements TextWatcher, SpanWatcher { |
The Android Open Source Project | 9066cfe | 2009-03-03 19:31:44 -0800 | [diff] [blame] | 744 | public ChangeWatcher(DynamicLayout layout) { |
Gilles Debunne | d6e568c | 2011-01-25 10:14:43 -0800 | [diff] [blame] | 745 | mLayout = new WeakReference<DynamicLayout>(layout); |
The Android Open Source Project | 9066cfe | 2009-03-03 19:31:44 -0800 | [diff] [blame] | 746 | } |
| 747 | |
| 748 | private void reflow(CharSequence s, int where, int before, int after) { |
Gilles Debunne | d6e568c | 2011-01-25 10:14:43 -0800 | [diff] [blame] | 749 | DynamicLayout ml = mLayout.get(); |
The Android Open Source Project | 9066cfe | 2009-03-03 19:31:44 -0800 | [diff] [blame] | 750 | |
| 751 | if (ml != null) |
| 752 | ml.reflow(s, where, before, after); |
| 753 | else if (s instanceof Spannable) |
| 754 | ((Spannable) s).removeSpan(this); |
| 755 | } |
| 756 | |
Gilles Debunne | 0a4db3c | 2011-01-14 12:12:04 -0800 | [diff] [blame] | 757 | public void beforeTextChanged(CharSequence s, int where, int before, int after) { |
Gilles Debunne | 33b7de85 | 2012-03-12 11:57:48 -0700 | [diff] [blame] | 758 | // Intentionally empty |
The Android Open Source Project | 9066cfe | 2009-03-03 19:31:44 -0800 | [diff] [blame] | 759 | } |
| 760 | |
Gilles Debunne | 0a4db3c | 2011-01-14 12:12:04 -0800 | [diff] [blame] | 761 | public void onTextChanged(CharSequence s, int where, int before, int after) { |
The Android Open Source Project | 9066cfe | 2009-03-03 19:31:44 -0800 | [diff] [blame] | 762 | reflow(s, where, before, after); |
| 763 | } |
| 764 | |
| 765 | public void afterTextChanged(Editable s) { |
Gilles Debunne | 33b7de85 | 2012-03-12 11:57:48 -0700 | [diff] [blame] | 766 | // Intentionally empty |
The Android Open Source Project | 9066cfe | 2009-03-03 19:31:44 -0800 | [diff] [blame] | 767 | } |
| 768 | |
| 769 | public void onSpanAdded(Spannable s, Object o, int start, int end) { |
| 770 | if (o instanceof UpdateLayout) |
| 771 | reflow(s, start, end - start, end - start); |
| 772 | } |
| 773 | |
| 774 | public void onSpanRemoved(Spannable s, Object o, int start, int end) { |
| 775 | if (o instanceof UpdateLayout) |
| 776 | reflow(s, start, end - start, end - start); |
| 777 | } |
| 778 | |
Gilles Debunne | 0a4db3c | 2011-01-14 12:12:04 -0800 | [diff] [blame] | 779 | public void onSpanChanged(Spannable s, Object o, int start, int end, int nstart, int nend) { |
The Android Open Source Project | 9066cfe | 2009-03-03 19:31:44 -0800 | [diff] [blame] | 780 | if (o instanceof UpdateLayout) { |
| 781 | reflow(s, start, end - start, end - start); |
| 782 | reflow(s, nstart, nend - nstart, nend - nstart); |
| 783 | } |
| 784 | } |
| 785 | |
Gilles Debunne | d6e568c | 2011-01-25 10:14:43 -0800 | [diff] [blame] | 786 | private WeakReference<DynamicLayout> mLayout; |
The Android Open Source Project | 9066cfe | 2009-03-03 19:31:44 -0800 | [diff] [blame] | 787 | } |
| 788 | |
Gilles Debunne | d6e568c | 2011-01-25 10:14:43 -0800 | [diff] [blame] | 789 | @Override |
The Android Open Source Project | 9066cfe | 2009-03-03 19:31:44 -0800 | [diff] [blame] | 790 | public int getEllipsisStart(int line) { |
| 791 | if (mEllipsizeAt == null) { |
| 792 | return 0; |
| 793 | } |
| 794 | |
| 795 | return mInts.getValue(line, ELLIPSIS_START); |
| 796 | } |
| 797 | |
Gilles Debunne | d6e568c | 2011-01-25 10:14:43 -0800 | [diff] [blame] | 798 | @Override |
The Android Open Source Project | 9066cfe | 2009-03-03 19:31:44 -0800 | [diff] [blame] | 799 | public int getEllipsisCount(int line) { |
| 800 | if (mEllipsizeAt == null) { |
| 801 | return 0; |
| 802 | } |
| 803 | |
| 804 | return mInts.getValue(line, ELLIPSIS_COUNT); |
| 805 | } |
| 806 | |
| 807 | private CharSequence mBase; |
| 808 | private CharSequence mDisplay; |
| 809 | private ChangeWatcher mWatcher; |
| 810 | private boolean mIncludePad; |
| 811 | private boolean mEllipsize; |
| 812 | private int mEllipsizedWidth; |
| 813 | private TextUtils.TruncateAt mEllipsizeAt; |
Raph Levien | 39b4db7 | 2015-03-25 13:18:20 -0700 | [diff] [blame] | 814 | private int mBreakStrategy; |
Roozbeh Pournader | 95c7a13 | 2015-05-12 12:01:06 -0700 | [diff] [blame] | 815 | private int mHyphenationFrequency; |
Seigo Nonaka | 4b4730d | 2017-03-31 09:42:16 -0700 | [diff] [blame] | 816 | private int mJustificationMode; |
The Android Open Source Project | 9066cfe | 2009-03-03 19:31:44 -0800 | [diff] [blame] | 817 | |
| 818 | private PackedIntVector mInts; |
| 819 | private PackedObjectVector<Directions> mObjects; |
| 820 | |
Romain Guy | cde6adf | 2012-03-15 17:04:47 -0700 | [diff] [blame] | 821 | /** |
Gilles Debunne | 33b7de85 | 2012-03-12 11:57:48 -0700 | [diff] [blame] | 822 | * Value used in mBlockIndices when a block has been created or recycled and indicating that its |
| 823 | * display list needs to be re-created. |
| 824 | * @hide |
| 825 | */ |
| 826 | public static final int INVALID_BLOCK_INDEX = -1; |
Gilles Debunne | 157aafc | 2012-04-19 17:21:57 -0700 | [diff] [blame] | 827 | // Stores the line numbers of the last line of each block (inclusive) |
| 828 | private int[] mBlockEndLines; |
Gilles Debunne | 33b7de85 | 2012-03-12 11:57:48 -0700 | [diff] [blame] | 829 | // The indices of this block's display list in TextView's internal display list array or |
| 830 | // INVALID_BLOCK_INDEX if this block has been invalidated during an edition |
| 831 | private int[] mBlockIndices; |
Keisuke Kuroyanagi | f5af4a3 | 2016-08-31 21:40:53 +0900 | [diff] [blame] | 832 | // Set of blocks that always need to be redrawn. |
| 833 | private ArraySet<Integer> mBlocksAlwaysNeedToBeRedrawn; |
Gilles Debunne | 33b7de85 | 2012-03-12 11:57:48 -0700 | [diff] [blame] | 834 | // Number of items actually currently being used in the above 2 arrays |
| 835 | private int mNumberOfBlocks; |
Sangkyu Lee | 955beb2 | 2012-12-10 15:47:00 +0900 | [diff] [blame] | 836 | // The first index of the blocks whose locations are changed |
| 837 | private int mIndexFirstChangedBlock; |
Gilles Debunne | 33b7de85 | 2012-03-12 11:57:48 -0700 | [diff] [blame] | 838 | |
The Android Open Source Project | 9066cfe | 2009-03-03 19:31:44 -0800 | [diff] [blame] | 839 | private int mTopPadding, mBottomPadding; |
| 840 | |
Keisuke Kuroyanagi | f5af4a3 | 2016-08-31 21:40:53 +0900 | [diff] [blame] | 841 | private Rect mTempRect = new Rect(); |
| 842 | |
Raph Levien | d3ab692 | 2015-03-02 14:30:53 -0800 | [diff] [blame] | 843 | private static StaticLayout sStaticLayout = null; |
| 844 | private static StaticLayout.Builder sBuilder = null; |
Fabrice Di Meglio | 8059e090 | 2011-08-10 16:31:58 -0700 | [diff] [blame] | 845 | |
Romain Guy | e5ea440 | 2011-08-01 14:01:37 -0700 | [diff] [blame] | 846 | private static final Object[] sLock = new Object[0]; |
The Android Open Source Project | 9066cfe | 2009-03-03 19:31:44 -0800 | [diff] [blame] | 847 | |
Keisuke Kuroyanagi | f5af4a3 | 2016-08-31 21:40:53 +0900 | [diff] [blame] | 848 | // START, DIR, and TAB share the same entry. |
The Android Open Source Project | 9066cfe | 2009-03-03 19:31:44 -0800 | [diff] [blame] | 849 | private static final int START = 0; |
| 850 | private static final int DIR = START; |
| 851 | private static final int TAB = START; |
| 852 | private static final int TOP = 1; |
| 853 | private static final int DESCENT = 2; |
Keisuke Kuroyanagi | f5af4a3 | 2016-08-31 21:40:53 +0900 | [diff] [blame] | 854 | // HYPHEN and MAY_PROTRUDE_FROM_TOP_OR_BOTTOM share the same entry. |
Raph Levien | 26d443a | 2015-03-30 14:18:32 -0700 | [diff] [blame] | 855 | private static final int HYPHEN = 3; |
Keisuke Kuroyanagi | f5af4a3 | 2016-08-31 21:40:53 +0900 | [diff] [blame] | 856 | private static final int MAY_PROTRUDE_FROM_TOP_OR_BOTTOM = HYPHEN; |
Raph Levien | 26d443a | 2015-03-30 14:18:32 -0700 | [diff] [blame] | 857 | private static final int COLUMNS_NORMAL = 4; |
The Android Open Source Project | 9066cfe | 2009-03-03 19:31:44 -0800 | [diff] [blame] | 858 | |
Raph Levien | 26d443a | 2015-03-30 14:18:32 -0700 | [diff] [blame] | 859 | private static final int ELLIPSIS_START = 4; |
| 860 | private static final int ELLIPSIS_COUNT = 5; |
| 861 | private static final int COLUMNS_ELLIPSIZE = 6; |
The Android Open Source Project | 9066cfe | 2009-03-03 19:31:44 -0800 | [diff] [blame] | 862 | |
| 863 | private static final int START_MASK = 0x1FFFFFFF; |
The Android Open Source Project | 9066cfe | 2009-03-03 19:31:44 -0800 | [diff] [blame] | 864 | private static final int DIR_SHIFT = 30; |
| 865 | private static final int TAB_MASK = 0x20000000; |
Keisuke Kuroyanagi | f5af4a3 | 2016-08-31 21:40:53 +0900 | [diff] [blame] | 866 | private static final int HYPHEN_MASK = 0xFF; |
| 867 | private static final int MAY_PROTRUDE_FROM_TOP_OR_BOTTOM_MASK = 0x100; |
The Android Open Source Project | 9066cfe | 2009-03-03 19:31:44 -0800 | [diff] [blame] | 868 | |
| 869 | private static final int ELLIPSIS_UNDEFINED = 0x80000000; |
| 870 | } |