StaticLayout.java revision cd943a7a013952af9b7286fd506fd63bf0993ac1
19066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project/* 29066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * Copyright (C) 2006 The Android Open Source Project 39066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * 49066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * Licensed under the Apache License, Version 2.0 (the "License"); 59066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * you may not use this file except in compliance with the License. 69066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * You may obtain a copy of the License at 79066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * 89066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * http://www.apache.org/licenses/LICENSE-2.0 99066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * 109066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * Unless required by applicable law or agreed to in writing, software 119066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * distributed under the License is distributed on an "AS IS" BASIS, 129066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. 139066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * See the License for the specific language governing permissions and 149066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * limitations under the License. 159066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project */ 169066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 179066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Projectpackage android.text; 189066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 19105925376f8d0f6b318c9938c7b83ef7fef094daThe Android Open Source Projectimport android.graphics.Bitmap; 209066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Projectimport android.graphics.Paint; 219066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Projectimport android.text.style.LeadingMarginSpan; 226611147383118cd91cc29b31bff9aaf4c853f39dGilles Debunneimport android.text.style.LeadingMarginSpan.LeadingMarginSpan2; 239066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Projectimport android.text.style.LineHeightSpan; 249066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Projectimport android.text.style.MetricAffectingSpan; 25c982f60e982c1d2df9f115ed9a5c3ef3643d0892Doug Feltimport android.text.style.TabStopSpan; 268059e0903e36cbb5cf8b5c5d5d653acc9bbc8402Fabrice Di Meglioimport android.util.Log; 279066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 28cb379120456d8065d742021fc5c66748fc8a11a8Doug Feltimport com.android.internal.util.ArrayUtils; 29cb379120456d8065d742021fc5c66748fc8a11a8Doug Felt 309066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project/** 319066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * StaticLayout is a Layout for text that will not be edited after it 329066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * is laid out. Use {@link DynamicLayout} for text that may change. 339066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * <p>This is used by widgets to control text layout. You should not need 349066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * to use this class directly unless you are implementing your own widget 359066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * or custom display object, or would be tempted to call 364e0c5e55e171532760d5f51e0165563827129d4eDoug Felt * {@link android.graphics.Canvas#drawText(java.lang.CharSequence, int, int, 374e0c5e55e171532760d5f51e0165563827129d4eDoug Felt * float, float, android.graphics.Paint) 384e0c5e55e171532760d5f51e0165563827129d4eDoug Felt * Canvas.drawText()} directly.</p> 399066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project */ 40121c82c8130c2658f73fb19f3a62eb88c8679968Fabrice Di Megliopublic class StaticLayout extends Layout { 41121c82c8130c2658f73fb19f3a62eb88c8679968Fabrice Di Meglio 428059e0903e36cbb5cf8b5c5d5d653acc9bbc8402Fabrice Di Meglio static final String TAG = "StaticLayout"; 438059e0903e36cbb5cf8b5c5d5d653acc9bbc8402Fabrice Di Meglio 449066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project public StaticLayout(CharSequence source, TextPaint paint, 459066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int width, 469066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project Alignment align, float spacingmult, float spacingadd, 479066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project boolean includepad) { 489066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project this(source, 0, source.length(), paint, width, align, 499066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project spacingmult, spacingadd, includepad); 509066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 519066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 52cb379120456d8065d742021fc5c66748fc8a11a8Doug Felt /** 53cb379120456d8065d742021fc5c66748fc8a11a8Doug Felt * @hide 54cb379120456d8065d742021fc5c66748fc8a11a8Doug Felt */ 55cb379120456d8065d742021fc5c66748fc8a11a8Doug Felt public StaticLayout(CharSequence source, TextPaint paint, 56cb379120456d8065d742021fc5c66748fc8a11a8Doug Felt int width, Alignment align, TextDirectionHeuristic textDir, 57cb379120456d8065d742021fc5c66748fc8a11a8Doug Felt float spacingmult, float spacingadd, 58cb379120456d8065d742021fc5c66748fc8a11a8Doug Felt boolean includepad) { 59cb379120456d8065d742021fc5c66748fc8a11a8Doug Felt this(source, 0, source.length(), paint, width, align, textDir, 60cb379120456d8065d742021fc5c66748fc8a11a8Doug Felt spacingmult, spacingadd, includepad); 61cb379120456d8065d742021fc5c66748fc8a11a8Doug Felt } 62cb379120456d8065d742021fc5c66748fc8a11a8Doug Felt 639066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project public StaticLayout(CharSequence source, int bufstart, int bufend, 649066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project TextPaint paint, int outerwidth, 659066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project Alignment align, 669066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project float spacingmult, float spacingadd, 679066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project boolean includepad) { 689066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project this(source, bufstart, bufend, paint, outerwidth, align, 699066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project spacingmult, spacingadd, includepad, null, 0); 709066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 719066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 72cb379120456d8065d742021fc5c66748fc8a11a8Doug Felt /** 73cb379120456d8065d742021fc5c66748fc8a11a8Doug Felt * @hide 74cb379120456d8065d742021fc5c66748fc8a11a8Doug Felt */ 75cb379120456d8065d742021fc5c66748fc8a11a8Doug Felt public StaticLayout(CharSequence source, int bufstart, int bufend, 76cb379120456d8065d742021fc5c66748fc8a11a8Doug Felt TextPaint paint, int outerwidth, 77cb379120456d8065d742021fc5c66748fc8a11a8Doug Felt Alignment align, TextDirectionHeuristic textDir, 78cb379120456d8065d742021fc5c66748fc8a11a8Doug Felt float spacingmult, float spacingadd, 79cb379120456d8065d742021fc5c66748fc8a11a8Doug Felt boolean includepad) { 80cb379120456d8065d742021fc5c66748fc8a11a8Doug Felt this(source, bufstart, bufend, paint, outerwidth, align, textDir, 818059e0903e36cbb5cf8b5c5d5d653acc9bbc8402Fabrice Di Meglio spacingmult, spacingadd, includepad, null, 0, Integer.MAX_VALUE); 82cb379120456d8065d742021fc5c66748fc8a11a8Doug Felt} 83cb379120456d8065d742021fc5c66748fc8a11a8Doug Felt 84cb379120456d8065d742021fc5c66748fc8a11a8Doug Felt public StaticLayout(CharSequence source, int bufstart, int bufend, 85cb379120456d8065d742021fc5c66748fc8a11a8Doug Felt TextPaint paint, int outerwidth, 86cb379120456d8065d742021fc5c66748fc8a11a8Doug Felt Alignment align, 87cb379120456d8065d742021fc5c66748fc8a11a8Doug Felt float spacingmult, float spacingadd, 88cb379120456d8065d742021fc5c66748fc8a11a8Doug Felt boolean includepad, 89cb379120456d8065d742021fc5c66748fc8a11a8Doug Felt TextUtils.TruncateAt ellipsize, int ellipsizedWidth) { 90cb379120456d8065d742021fc5c66748fc8a11a8Doug Felt this(source, bufstart, bufend, paint, outerwidth, align, 91cb379120456d8065d742021fc5c66748fc8a11a8Doug Felt TextDirectionHeuristics.FIRSTSTRONG_LTR, 928059e0903e36cbb5cf8b5c5d5d653acc9bbc8402Fabrice Di Meglio spacingmult, spacingadd, includepad, ellipsize, ellipsizedWidth, Integer.MAX_VALUE); 93cb379120456d8065d742021fc5c66748fc8a11a8Doug Felt } 94cb379120456d8065d742021fc5c66748fc8a11a8Doug Felt 95cb379120456d8065d742021fc5c66748fc8a11a8Doug Felt /** 96cb379120456d8065d742021fc5c66748fc8a11a8Doug Felt * @hide 97cb379120456d8065d742021fc5c66748fc8a11a8Doug Felt */ 989066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project public StaticLayout(CharSequence source, int bufstart, int bufend, 999066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project TextPaint paint, int outerwidth, 100cb379120456d8065d742021fc5c66748fc8a11a8Doug Felt Alignment align, TextDirectionHeuristic textDir, 1019066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project float spacingmult, float spacingadd, 1029066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project boolean includepad, 1038059e0903e36cbb5cf8b5c5d5d653acc9bbc8402Fabrice Di Meglio TextUtils.TruncateAt ellipsize, int ellipsizedWidth, int maxLines) { 1049066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project super((ellipsize == null) 1054e0c5e55e171532760d5f51e0165563827129d4eDoug Felt ? source 1069066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project : (source instanceof Spanned) 1079066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project ? new SpannedEllipsizer(source) 1089066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project : new Ellipsizer(source), 109cb379120456d8065d742021fc5c66748fc8a11a8Doug Felt paint, outerwidth, align, textDir, spacingmult, spacingadd); 1109066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 1119066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project /* 1129066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * This is annoying, but we can't refer to the layout until 1139066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * superclass construction is finished, and the superclass 1149066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * constructor wants the reference to the display text. 1154e0c5e55e171532760d5f51e0165563827129d4eDoug Felt * 1169066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * This will break if the superclass constructor ever actually 1179066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * cares about the content instead of just holding the reference. 1189066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project */ 1199066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (ellipsize != null) { 1209066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project Ellipsizer e = (Ellipsizer) getText(); 1219066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 1229066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project e.mLayout = this; 1239066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project e.mWidth = ellipsizedWidth; 1249066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project e.mMethod = ellipsize; 1259066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project mEllipsizedWidth = ellipsizedWidth; 1269066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 1279066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project mColumns = COLUMNS_ELLIPSIZE; 1289066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } else { 1299066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project mColumns = COLUMNS_NORMAL; 1309066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project mEllipsizedWidth = outerwidth; 1319066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 1329066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 1339066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project mLines = new int[ArrayUtils.idealIntArraySize(2 * mColumns)]; 1349066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project mLineDirections = new Directions[ 1359066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project ArrayUtils.idealIntArraySize(2 * mColumns)]; 1368059e0903e36cbb5cf8b5c5d5d653acc9bbc8402Fabrice Di Meglio mMaximumVisibleLineCount = maxLines; 1379066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 138e8e45f2c05cb3b6d23f30c8f96d8e0b3699cea7aDoug Felt mMeasured = MeasuredText.obtain(); 139e8e45f2c05cb3b6d23f30c8f96d8e0b3699cea7aDoug Felt 140d300e75eff0d5e54390400cbd3f80dc4cea8b617Gilles Debunne generate(source, bufstart, bufend, paint, outerwidth, textDir, spacingmult, 141d300e75eff0d5e54390400cbd3f80dc4cea8b617Gilles Debunne spacingadd, includepad, includepad, ellipsizedWidth, 142d300e75eff0d5e54390400cbd3f80dc4cea8b617Gilles Debunne ellipsize); 1439066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 144e8e45f2c05cb3b6d23f30c8f96d8e0b3699cea7aDoug Felt mMeasured = MeasuredText.recycle(mMeasured); 1459066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project mFontMetricsInt = null; 1469066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 1479066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 1488059e0903e36cbb5cf8b5c5d5d653acc9bbc8402Fabrice Di Meglio /* package */ StaticLayout(CharSequence text) { 1498059e0903e36cbb5cf8b5c5d5d653acc9bbc8402Fabrice Di Meglio super(text, null, 0, null, 0, 0); 1509066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 1519066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project mColumns = COLUMNS_ELLIPSIZE; 1529066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project mLines = new int[ArrayUtils.idealIntArraySize(2 * mColumns)]; 1539066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project mLineDirections = new Directions[ 1549066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project ArrayUtils.idealIntArraySize(2 * mColumns)]; 155e8e45f2c05cb3b6d23f30c8f96d8e0b3699cea7aDoug Felt mMeasured = MeasuredText.obtain(); 1569066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 1579066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 158121c82c8130c2658f73fb19f3a62eb88c8679968Fabrice Di Meglio /* package */ void generate(CharSequence source, int bufStart, int bufEnd, 159121c82c8130c2658f73fb19f3a62eb88c8679968Fabrice Di Meglio TextPaint paint, int outerWidth, 160d300e75eff0d5e54390400cbd3f80dc4cea8b617Gilles Debunne TextDirectionHeuristic textDir, float spacingmult, 161d300e75eff0d5e54390400cbd3f80dc4cea8b617Gilles Debunne float spacingadd, boolean includepad, 162d300e75eff0d5e54390400cbd3f80dc4cea8b617Gilles Debunne boolean trackpad, float ellipsizedWidth, 163d300e75eff0d5e54390400cbd3f80dc4cea8b617Gilles Debunne TextUtils.TruncateAt ellipsize) { 1649066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project mLineCount = 0; 1659066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 1669066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int v = 0; 1679066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project boolean needMultiply = (spacingmult != 1 || spacingadd != 0); 1689066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 1699066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project Paint.FontMetricsInt fm = mFontMetricsInt; 170121c82c8130c2658f73fb19f3a62eb88c8679968Fabrice Di Meglio int[] chooseHtv = null; 1719066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 172e8e45f2c05cb3b6d23f30c8f96d8e0b3699cea7aDoug Felt MeasuredText measured = mMeasured; 1739066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 1749066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project Spanned spanned = null; 1759066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (source instanceof Spanned) 1769066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project spanned = (Spanned) source; 1779066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 1789066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int DEFAULT_DIR = DIR_LEFT_TO_RIGHT; // XXX 1799066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 180e8e45f2c05cb3b6d23f30c8f96d8e0b3699cea7aDoug Felt int paraEnd; 181121c82c8130c2658f73fb19f3a62eb88c8679968Fabrice Di Meglio for (int paraStart = bufStart; paraStart <= bufEnd; paraStart = paraEnd) { 182121c82c8130c2658f73fb19f3a62eb88c8679968Fabrice Di Meglio paraEnd = TextUtils.indexOf(source, CHAR_NEW_LINE, paraStart, bufEnd); 183e8e45f2c05cb3b6d23f30c8f96d8e0b3699cea7aDoug Felt if (paraEnd < 0) 184121c82c8130c2658f73fb19f3a62eb88c8679968Fabrice Di Meglio paraEnd = bufEnd; 1859066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project else 186e8e45f2c05cb3b6d23f30c8f96d8e0b3699cea7aDoug Felt paraEnd++; 1879066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 188c982f60e982c1d2df9f115ed9a5c3ef3643d0892Doug Felt int firstWidthLineLimit = mLineCount + 1; 189121c82c8130c2658f73fb19f3a62eb88c8679968Fabrice Di Meglio int firstWidth = outerWidth; 190121c82c8130c2658f73fb19f3a62eb88c8679968Fabrice Di Meglio int restWidth = outerWidth; 1919066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 192121c82c8130c2658f73fb19f3a62eb88c8679968Fabrice Di Meglio LineHeightSpan[] chooseHt = null; 1939066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 1949066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (spanned != null) { 19574d31ef2b2c42b54fa1f7cf94ea955ea67ab69a0Eric Fischer LeadingMarginSpan[] sp = getParagraphSpans(spanned, paraStart, paraEnd, 196e8e45f2c05cb3b6d23f30c8f96d8e0b3699cea7aDoug Felt LeadingMarginSpan.class); 1979066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project for (int i = 0; i < sp.length; i++) { 1987b5676e4d40a09ccdbc8b6f691a3d8be23e480d3Mark Wagner LeadingMarginSpan lms = sp[i]; 199121c82c8130c2658f73fb19f3a62eb88c8679968Fabrice Di Meglio firstWidth -= sp[i].getLeadingMargin(true); 200121c82c8130c2658f73fb19f3a62eb88c8679968Fabrice Di Meglio restWidth -= sp[i].getLeadingMargin(false); 201cb379120456d8065d742021fc5c66748fc8a11a8Doug Felt 202c982f60e982c1d2df9f115ed9a5c3ef3643d0892Doug Felt // LeadingMarginSpan2 is odd. The count affects all 203c982f60e982c1d2df9f115ed9a5c3ef3643d0892Doug Felt // leading margin spans, not just this particular one, 204c982f60e982c1d2df9f115ed9a5c3ef3643d0892Doug Felt // and start from the top of the span, not the top of the 205c982f60e982c1d2df9f115ed9a5c3ef3643d0892Doug Felt // paragraph. 206c982f60e982c1d2df9f115ed9a5c3ef3643d0892Doug Felt if (lms instanceof LeadingMarginSpan2) { 207c982f60e982c1d2df9f115ed9a5c3ef3643d0892Doug Felt LeadingMarginSpan2 lms2 = (LeadingMarginSpan2) lms; 208c982f60e982c1d2df9f115ed9a5c3ef3643d0892Doug Felt int lmsFirstLine = getLineForOffset(spanned.getSpanStart(lms2)); 209121c82c8130c2658f73fb19f3a62eb88c8679968Fabrice Di Meglio firstWidthLineLimit = lmsFirstLine + lms2.getLeadingMarginLineCount(); 2107b5676e4d40a09ccdbc8b6f691a3d8be23e480d3Mark Wagner } 2119066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 2129066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 213121c82c8130c2658f73fb19f3a62eb88c8679968Fabrice Di Meglio chooseHt = getParagraphSpans(spanned, paraStart, paraEnd, LineHeightSpan.class); 2149066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 215121c82c8130c2658f73fb19f3a62eb88c8679968Fabrice Di Meglio if (chooseHt.length != 0) { 216121c82c8130c2658f73fb19f3a62eb88c8679968Fabrice Di Meglio if (chooseHtv == null || 217121c82c8130c2658f73fb19f3a62eb88c8679968Fabrice Di Meglio chooseHtv.length < chooseHt.length) { 218121c82c8130c2658f73fb19f3a62eb88c8679968Fabrice Di Meglio chooseHtv = new int[ArrayUtils.idealIntArraySize( 219121c82c8130c2658f73fb19f3a62eb88c8679968Fabrice Di Meglio chooseHt.length)]; 2209066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 2219066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 222121c82c8130c2658f73fb19f3a62eb88c8679968Fabrice Di Meglio for (int i = 0; i < chooseHt.length; i++) { 223121c82c8130c2658f73fb19f3a62eb88c8679968Fabrice Di Meglio int o = spanned.getSpanStart(chooseHt[i]); 2249066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 225e8e45f2c05cb3b6d23f30c8f96d8e0b3699cea7aDoug Felt if (o < paraStart) { 2269066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // starts in this layout, before the 2279066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // current paragraph 2289066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 229121c82c8130c2658f73fb19f3a62eb88c8679968Fabrice Di Meglio chooseHtv[i] = getLineTop(getLineForOffset(o)); 2309066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } else { 2319066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // starts in this paragraph 2329066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 233121c82c8130c2658f73fb19f3a62eb88c8679968Fabrice Di Meglio chooseHtv[i] = v; 2349066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 2359066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 2369066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 2379066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 2389066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 239cb379120456d8065d742021fc5c66748fc8a11a8Doug Felt measured.setPara(source, paraStart, paraEnd, textDir); 240e8e45f2c05cb3b6d23f30c8f96d8e0b3699cea7aDoug Felt char[] chs = measured.mChars; 241e8e45f2c05cb3b6d23f30c8f96d8e0b3699cea7aDoug Felt float[] widths = measured.mWidths; 242e8e45f2c05cb3b6d23f30c8f96d8e0b3699cea7aDoug Felt byte[] chdirs = measured.mLevels; 243e8e45f2c05cb3b6d23f30c8f96d8e0b3699cea7aDoug Felt int dir = measured.mDir; 244e8e45f2c05cb3b6d23f30c8f96d8e0b3699cea7aDoug Felt boolean easy = measured.mEasy; 2459066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 246121c82c8130c2658f73fb19f3a62eb88c8679968Fabrice Di Meglio int width = firstWidth; 2479066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 2489066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project float w = 0; 249cd943a7a013952af9b7286fd506fd63bf0993ac1Gilles Debunne // here is the offset of the starting character of the line we are currently measuring 250e8e45f2c05cb3b6d23f30c8f96d8e0b3699cea7aDoug Felt int here = paraStart; 2519066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 252cd943a7a013952af9b7286fd506fd63bf0993ac1Gilles Debunne // ok is a character offset located after a word separator (space, tab, number...) where 253cd943a7a013952af9b7286fd506fd63bf0993ac1Gilles Debunne // we would prefer to cut the current line. Equals to here when no such break was found. 254e8e45f2c05cb3b6d23f30c8f96d8e0b3699cea7aDoug Felt int ok = paraStart; 255121c82c8130c2658f73fb19f3a62eb88c8679968Fabrice Di Meglio float okWidth = w; 256121c82c8130c2658f73fb19f3a62eb88c8679968Fabrice Di Meglio int okAscent = 0, okDescent = 0, okTop = 0, okBottom = 0; 2579066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 258cd943a7a013952af9b7286fd506fd63bf0993ac1Gilles Debunne // fit is a character offset such that the [here, fit[ range fits in the allowed width. 259cd943a7a013952af9b7286fd506fd63bf0993ac1Gilles Debunne // We will cut the line there if no ok position is found. 260e8e45f2c05cb3b6d23f30c8f96d8e0b3699cea7aDoug Felt int fit = paraStart; 261121c82c8130c2658f73fb19f3a62eb88c8679968Fabrice Di Meglio float fitWidth = w; 262121c82c8130c2658f73fb19f3a62eb88c8679968Fabrice Di Meglio int fitAscent = 0, fitDescent = 0, fitTop = 0, fitBottom = 0; 2639066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 264c982f60e982c1d2df9f115ed9a5c3ef3643d0892Doug Felt boolean hasTabOrEmoji = false; 265c982f60e982c1d2df9f115ed9a5c3ef3643d0892Doug Felt boolean hasTab = false; 266c982f60e982c1d2df9f115ed9a5c3ef3643d0892Doug Felt TabStops tabStops = null; 2679066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 268cd943a7a013952af9b7286fd506fd63bf0993ac1Gilles Debunne for (int spanStart = paraStart, spanEnd; spanStart < paraEnd; spanStart = spanEnd) { 26923241887515ed77687c23e29a4a3ffff671666bdDoug Felt 270cd943a7a013952af9b7286fd506fd63bf0993ac1Gilles Debunne if (spanned == null) { 271cd943a7a013952af9b7286fd506fd63bf0993ac1Gilles Debunne spanEnd = paraEnd; 27223241887515ed77687c23e29a4a3ffff671666bdDoug Felt int spanLen = spanEnd - spanStart; 273cd943a7a013952af9b7286fd506fd63bf0993ac1Gilles Debunne measured.addStyleRun(paint, spanLen, fm); 274cd943a7a013952af9b7286fd506fd63bf0993ac1Gilles Debunne } else { 275cd943a7a013952af9b7286fd506fd63bf0993ac1Gilles Debunne spanEnd = spanned.nextSpanTransition(spanStart, paraEnd, 276cd943a7a013952af9b7286fd506fd63bf0993ac1Gilles Debunne MetricAffectingSpan.class); 277cd943a7a013952af9b7286fd506fd63bf0993ac1Gilles Debunne int spanLen = spanEnd - spanStart; 278cd943a7a013952af9b7286fd506fd63bf0993ac1Gilles Debunne MetricAffectingSpan[] spans = 27923241887515ed77687c23e29a4a3ffff671666bdDoug Felt spanned.getSpans(spanStart, spanEnd, MetricAffectingSpan.class); 280cd943a7a013952af9b7286fd506fd63bf0993ac1Gilles Debunne spans = TextUtils.removeEmptySpans(spans, spanned, MetricAffectingSpan.class); 281cd943a7a013952af9b7286fd506fd63bf0993ac1Gilles Debunne measured.addStyleRun(paint, spans, spanLen, fm); 28223241887515ed77687c23e29a4a3ffff671666bdDoug Felt } 28323241887515ed77687c23e29a4a3ffff671666bdDoug Felt 284121c82c8130c2658f73fb19f3a62eb88c8679968Fabrice Di Meglio int fmTop = fm.top; 285121c82c8130c2658f73fb19f3a62eb88c8679968Fabrice Di Meglio int fmBottom = fm.bottom; 286121c82c8130c2658f73fb19f3a62eb88c8679968Fabrice Di Meglio int fmAscent = fm.ascent; 287121c82c8130c2658f73fb19f3a62eb88c8679968Fabrice Di Meglio int fmDescent = fm.descent; 2889066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 289e8e45f2c05cb3b6d23f30c8f96d8e0b3699cea7aDoug Felt for (int j = spanStart; j < spanEnd; j++) { 290e8e45f2c05cb3b6d23f30c8f96d8e0b3699cea7aDoug Felt char c = chs[j - paraStart]; 2919066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 292121c82c8130c2658f73fb19f3a62eb88c8679968Fabrice Di Meglio if (c == CHAR_NEW_LINE) { 2936611147383118cd91cc29b31bff9aaf4c853f39dGilles Debunne // intentionally left empty 294121c82c8130c2658f73fb19f3a62eb88c8679968Fabrice Di Meglio } else if (c == CHAR_TAB) { 295c982f60e982c1d2df9f115ed9a5c3ef3643d0892Doug Felt if (hasTab == false) { 296c982f60e982c1d2df9f115ed9a5c3ef3643d0892Doug Felt hasTab = true; 297c982f60e982c1d2df9f115ed9a5c3ef3643d0892Doug Felt hasTabOrEmoji = true; 29824ca4545f3fa9ffaf0a84af11f1ab74cd14d232eKenny Root if (spanned != null) { 29924ca4545f3fa9ffaf0a84af11f1ab74cd14d232eKenny Root // First tab this para, check for tabstops 30074d31ef2b2c42b54fa1f7cf94ea955ea67ab69a0Eric Fischer TabStopSpan[] spans = getParagraphSpans(spanned, paraStart, 30124ca4545f3fa9ffaf0a84af11f1ab74cd14d232eKenny Root paraEnd, TabStopSpan.class); 30224ca4545f3fa9ffaf0a84af11f1ab74cd14d232eKenny Root if (spans.length > 0) { 30324ca4545f3fa9ffaf0a84af11f1ab74cd14d232eKenny Root tabStops = new TabStops(TAB_INCREMENT, spans); 30424ca4545f3fa9ffaf0a84af11f1ab74cd14d232eKenny Root } 305c982f60e982c1d2df9f115ed9a5c3ef3643d0892Doug Felt } 306c982f60e982c1d2df9f115ed9a5c3ef3643d0892Doug Felt } 307c982f60e982c1d2df9f115ed9a5c3ef3643d0892Doug Felt if (tabStops != null) { 308c982f60e982c1d2df9f115ed9a5c3ef3643d0892Doug Felt w = tabStops.nextTab(w); 309c982f60e982c1d2df9f115ed9a5c3ef3643d0892Doug Felt } else { 310c982f60e982c1d2df9f115ed9a5c3ef3643d0892Doug Felt w = TabStops.nextDefaultStop(w, TAB_INCREMENT); 311c982f60e982c1d2df9f115ed9a5c3ef3643d0892Doug Felt } 312121c82c8130c2658f73fb19f3a62eb88c8679968Fabrice Di Meglio } else if (c >= CHAR_FIRST_HIGH_SURROGATE && c <= CHAR_LAST_LOW_SURROGATE 313121c82c8130c2658f73fb19f3a62eb88c8679968Fabrice Di Meglio && j + 1 < spanEnd) { 314e8e45f2c05cb3b6d23f30c8f96d8e0b3699cea7aDoug Felt int emoji = Character.codePointAt(chs, j - paraStart); 315105925376f8d0f6b318c9938c7b83ef7fef094daThe Android Open Source Project 316105925376f8d0f6b318c9938c7b83ef7fef094daThe Android Open Source Project if (emoji >= MIN_EMOJI && emoji <= MAX_EMOJI) { 3170a4db3c5270440eeb7e4e44a7029926e239ec3bdGilles Debunne Bitmap bm = EMOJI_FACTORY.getBitmapFromAndroidPua(emoji); 318105925376f8d0f6b318c9938c7b83ef7fef094daThe Android Open Source Project 319105925376f8d0f6b318c9938c7b83ef7fef094daThe Android Open Source Project if (bm != null) { 320423f0e4205e3c49c6a87b389fa6025772aa7010cEric Fischer Paint whichPaint; 321423f0e4205e3c49c6a87b389fa6025772aa7010cEric Fischer 322423f0e4205e3c49c6a87b389fa6025772aa7010cEric Fischer if (spanned == null) { 323423f0e4205e3c49c6a87b389fa6025772aa7010cEric Fischer whichPaint = paint; 324423f0e4205e3c49c6a87b389fa6025772aa7010cEric Fischer } else { 325423f0e4205e3c49c6a87b389fa6025772aa7010cEric Fischer whichPaint = mWorkPaint; 326423f0e4205e3c49c6a87b389fa6025772aa7010cEric Fischer } 327423f0e4205e3c49c6a87b389fa6025772aa7010cEric Fischer 328d300e75eff0d5e54390400cbd3f80dc4cea8b617Gilles Debunne float wid = bm.getWidth() * -whichPaint.ascent() / bm.getHeight(); 329423f0e4205e3c49c6a87b389fa6025772aa7010cEric Fischer 330423f0e4205e3c49c6a87b389fa6025772aa7010cEric Fischer w += wid; 331c982f60e982c1d2df9f115ed9a5c3ef3643d0892Doug Felt hasTabOrEmoji = true; 332105925376f8d0f6b318c9938c7b83ef7fef094daThe Android Open Source Project j++; 333105925376f8d0f6b318c9938c7b83ef7fef094daThe Android Open Source Project } else { 334e8e45f2c05cb3b6d23f30c8f96d8e0b3699cea7aDoug Felt w += widths[j - paraStart]; 335105925376f8d0f6b318c9938c7b83ef7fef094daThe Android Open Source Project } 336105925376f8d0f6b318c9938c7b83ef7fef094daThe Android Open Source Project } else { 337e8e45f2c05cb3b6d23f30c8f96d8e0b3699cea7aDoug Felt w += widths[j - paraStart]; 338105925376f8d0f6b318c9938c7b83ef7fef094daThe Android Open Source Project } 339105925376f8d0f6b318c9938c7b83ef7fef094daThe Android Open Source Project } else { 340e8e45f2c05cb3b6d23f30c8f96d8e0b3699cea7aDoug Felt w += widths[j - paraStart]; 3419066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 3429066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 3439066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (w <= width) { 344121c82c8130c2658f73fb19f3a62eb88c8679968Fabrice Di Meglio fitWidth = w; 3459066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project fit = j + 1; 3469066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 347121c82c8130c2658f73fb19f3a62eb88c8679968Fabrice Di Meglio if (fmTop < fitTop) 348121c82c8130c2658f73fb19f3a62eb88c8679968Fabrice Di Meglio fitTop = fmTop; 349121c82c8130c2658f73fb19f3a62eb88c8679968Fabrice Di Meglio if (fmAscent < fitAscent) 350121c82c8130c2658f73fb19f3a62eb88c8679968Fabrice Di Meglio fitAscent = fmAscent; 351121c82c8130c2658f73fb19f3a62eb88c8679968Fabrice Di Meglio if (fmDescent > fitDescent) 352121c82c8130c2658f73fb19f3a62eb88c8679968Fabrice Di Meglio fitDescent = fmDescent; 353121c82c8130c2658f73fb19f3a62eb88c8679968Fabrice Di Meglio if (fmBottom > fitBottom) 354121c82c8130c2658f73fb19f3a62eb88c8679968Fabrice Di Meglio fitBottom = fmBottom; 3559066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 3569066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project /* 3579066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * From the Unicode Line Breaking Algorithm: 3589066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * (at least approximately) 3594e0c5e55e171532760d5f51e0165563827129d4eDoug Felt * 3609066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * .,:; are class IS: breakpoints 3619066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * except when adjacent to digits 3629066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * / is class SY: a breakpoint 3639066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * except when followed by a digit. 3649066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * - is class HY: a breakpoint 3659066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * except when followed by a digit. 3669066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * 367549d7243ff9cf638a63a0d5cc82c792b39484e8eEric Fischer * Ideographs are class ID: breakpoints when adjacent, 368549d7243ff9cf638a63a0d5cc82c792b39484e8eEric Fischer * except for NS (non-starters), which can be broken 369549d7243ff9cf638a63a0d5cc82c792b39484e8eEric Fischer * after but not before. 3709066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project */ 371121c82c8130c2658f73fb19f3a62eb88c8679968Fabrice Di Meglio if (c == CHAR_SPACE || c == CHAR_TAB || 372121c82c8130c2658f73fb19f3a62eb88c8679968Fabrice Di Meglio ((c == CHAR_DOT || c == CHAR_COMMA || 373121c82c8130c2658f73fb19f3a62eb88c8679968Fabrice Di Meglio c == CHAR_COLON || c == CHAR_SEMICOLON) && 374e8e45f2c05cb3b6d23f30c8f96d8e0b3699cea7aDoug Felt (j - 1 < here || !Character.isDigit(chs[j - 1 - paraStart])) && 375e8e45f2c05cb3b6d23f30c8f96d8e0b3699cea7aDoug Felt (j + 1 >= spanEnd || !Character.isDigit(chs[j + 1 - paraStart]))) || 376121c82c8130c2658f73fb19f3a62eb88c8679968Fabrice Di Meglio ((c == CHAR_SLASH || c == CHAR_HYPHEN) && 377e8e45f2c05cb3b6d23f30c8f96d8e0b3699cea7aDoug Felt (j + 1 >= spanEnd || !Character.isDigit(chs[j + 1 - paraStart]))) || 378121c82c8130c2658f73fb19f3a62eb88c8679968Fabrice Di Meglio (c >= CHAR_FIRST_CJK && isIdeographic(c, true) && 379e8e45f2c05cb3b6d23f30c8f96d8e0b3699cea7aDoug Felt j + 1 < spanEnd && isIdeographic(chs[j + 1 - paraStart], false))) { 380121c82c8130c2658f73fb19f3a62eb88c8679968Fabrice Di Meglio okWidth = w; 3819066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project ok = j + 1; 3829066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 383121c82c8130c2658f73fb19f3a62eb88c8679968Fabrice Di Meglio if (fitTop < okTop) 384121c82c8130c2658f73fb19f3a62eb88c8679968Fabrice Di Meglio okTop = fitTop; 385121c82c8130c2658f73fb19f3a62eb88c8679968Fabrice Di Meglio if (fitAscent < okAscent) 386121c82c8130c2658f73fb19f3a62eb88c8679968Fabrice Di Meglio okAscent = fitAscent; 387121c82c8130c2658f73fb19f3a62eb88c8679968Fabrice Di Meglio if (fitDescent > okDescent) 388121c82c8130c2658f73fb19f3a62eb88c8679968Fabrice Di Meglio okDescent = fitDescent; 389121c82c8130c2658f73fb19f3a62eb88c8679968Fabrice Di Meglio if (fitBottom > okBottom) 390121c82c8130c2658f73fb19f3a62eb88c8679968Fabrice Di Meglio okBottom = fitBottom; 3919066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 392d434d2334d2362f77d3a3fb0b1f788f667039bbfGilles Debunne } else { 393d300e75eff0d5e54390400cbd3f80dc4cea8b617Gilles Debunne final boolean moreChars = (j + 1 < spanEnd); 394d300e75eff0d5e54390400cbd3f80dc4cea8b617Gilles Debunne int endPos; 395d300e75eff0d5e54390400cbd3f80dc4cea8b617Gilles Debunne int above, below, top, bottom; 396d300e75eff0d5e54390400cbd3f80dc4cea8b617Gilles Debunne float currentTextWidth; 3979066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 398d300e75eff0d5e54390400cbd3f80dc4cea8b617Gilles Debunne if (ok != here) { 399d300e75eff0d5e54390400cbd3f80dc4cea8b617Gilles Debunne // If it is a space that makes the length exceed width, cut here 400d300e75eff0d5e54390400cbd3f80dc4cea8b617Gilles Debunne if (c == CHAR_SPACE) ok = j + 1; 4019066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 402d300e75eff0d5e54390400cbd3f80dc4cea8b617Gilles Debunne while (ok < spanEnd && chs[ok - paraStart] == CHAR_SPACE) { 403d300e75eff0d5e54390400cbd3f80dc4cea8b617Gilles Debunne ok++; 404d434d2334d2362f77d3a3fb0b1f788f667039bbfGilles Debunne } 4059066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 406d300e75eff0d5e54390400cbd3f80dc4cea8b617Gilles Debunne endPos = ok; 407d300e75eff0d5e54390400cbd3f80dc4cea8b617Gilles Debunne above = okAscent; 408d300e75eff0d5e54390400cbd3f80dc4cea8b617Gilles Debunne below = okDescent; 409d300e75eff0d5e54390400cbd3f80dc4cea8b617Gilles Debunne top = okTop; 410d300e75eff0d5e54390400cbd3f80dc4cea8b617Gilles Debunne bottom = okBottom; 411d300e75eff0d5e54390400cbd3f80dc4cea8b617Gilles Debunne currentTextWidth = okWidth; 412d300e75eff0d5e54390400cbd3f80dc4cea8b617Gilles Debunne } else if (fit != here) { 413d300e75eff0d5e54390400cbd3f80dc4cea8b617Gilles Debunne endPos = fit; 414d300e75eff0d5e54390400cbd3f80dc4cea8b617Gilles Debunne above = fitAscent; 415d300e75eff0d5e54390400cbd3f80dc4cea8b617Gilles Debunne below = fitDescent; 416d300e75eff0d5e54390400cbd3f80dc4cea8b617Gilles Debunne top = fitTop; 417d300e75eff0d5e54390400cbd3f80dc4cea8b617Gilles Debunne bottom = fitBottom; 418d300e75eff0d5e54390400cbd3f80dc4cea8b617Gilles Debunne currentTextWidth = fitWidth; 419d300e75eff0d5e54390400cbd3f80dc4cea8b617Gilles Debunne } else { 420d300e75eff0d5e54390400cbd3f80dc4cea8b617Gilles Debunne endPos = here + 1; 421d300e75eff0d5e54390400cbd3f80dc4cea8b617Gilles Debunne above = fm.ascent; 422d300e75eff0d5e54390400cbd3f80dc4cea8b617Gilles Debunne below = fm.descent; 423d300e75eff0d5e54390400cbd3f80dc4cea8b617Gilles Debunne top = fm.top; 424d300e75eff0d5e54390400cbd3f80dc4cea8b617Gilles Debunne bottom = fm.bottom; 425d300e75eff0d5e54390400cbd3f80dc4cea8b617Gilles Debunne currentTextWidth = widths[here - paraStart]; 426d300e75eff0d5e54390400cbd3f80dc4cea8b617Gilles Debunne } 427d300e75eff0d5e54390400cbd3f80dc4cea8b617Gilles Debunne 428d300e75eff0d5e54390400cbd3f80dc4cea8b617Gilles Debunne v = out(source, here, endPos, 429d300e75eff0d5e54390400cbd3f80dc4cea8b617Gilles Debunne above, below, top, bottom, 430d300e75eff0d5e54390400cbd3f80dc4cea8b617Gilles Debunne v, spacingmult, spacingadd, chooseHt,chooseHtv, fm, hasTabOrEmoji, 431d300e75eff0d5e54390400cbd3f80dc4cea8b617Gilles Debunne needMultiply, chdirs, dir, easy, bufEnd, includepad, trackpad, 432d300e75eff0d5e54390400cbd3f80dc4cea8b617Gilles Debunne chs, widths, paraStart, ellipsize, ellipsizedWidth, 433d300e75eff0d5e54390400cbd3f80dc4cea8b617Gilles Debunne currentTextWidth, paint, moreChars); 4349066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 435cd943a7a013952af9b7286fd506fd63bf0993ac1Gilles Debunne here = endPos; 436cd943a7a013952af9b7286fd506fd63bf0993ac1Gilles Debunne j = here - 1; // restart j-span loop from here, compensating for the j++ 4379066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project ok = fit = here; 4389066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project w = 0; 439121c82c8130c2658f73fb19f3a62eb88c8679968Fabrice Di Meglio fitAscent = fitDescent = fitTop = fitBottom = 0; 440121c82c8130c2658f73fb19f3a62eb88c8679968Fabrice Di Meglio okAscent = okDescent = okTop = okBottom = 0; 4419066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 442c982f60e982c1d2df9f115ed9a5c3ef3643d0892Doug Felt if (--firstWidthLineLimit <= 0) { 443121c82c8130c2658f73fb19f3a62eb88c8679968Fabrice Di Meglio width = restWidth; 4447b5676e4d40a09ccdbc8b6f691a3d8be23e480d3Mark Wagner } 445cd943a7a013952af9b7286fd506fd63bf0993ac1Gilles Debunne 446cd943a7a013952af9b7286fd506fd63bf0993ac1Gilles Debunne if (here < spanStart) { 447cd943a7a013952af9b7286fd506fd63bf0993ac1Gilles Debunne // The text was cut before the beginning of the current span range. 448cd943a7a013952af9b7286fd506fd63bf0993ac1Gilles Debunne // Exit the span loop, and get spanStart to start over from here. 449cd943a7a013952af9b7286fd506fd63bf0993ac1Gilles Debunne measured.setPos(here); 450cd943a7a013952af9b7286fd506fd63bf0993ac1Gilles Debunne spanEnd = here; 451cd943a7a013952af9b7286fd506fd63bf0993ac1Gilles Debunne break; 452cd943a7a013952af9b7286fd506fd63bf0993ac1Gilles Debunne } 4539066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 454cd943a7a013952af9b7286fd506fd63bf0993ac1Gilles Debunne // FIXME This should be moved in the above else block which changes mLineCount 455ad0b051b133baf92f199c96a8ac1e81b3393190cFabrice Di Meglio if (mLineCount >= mMaximumVisibleLineCount) { 4568059e0903e36cbb5cf8b5c5d5d653acc9bbc8402Fabrice Di Meglio break; 4578059e0903e36cbb5cf8b5c5d5d653acc9bbc8402Fabrice Di Meglio } 4589066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 4599066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 4609066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 461ad0b051b133baf92f199c96a8ac1e81b3393190cFabrice Di Meglio if (paraEnd != here && mLineCount < mMaximumVisibleLineCount) { 462121c82c8130c2658f73fb19f3a62eb88c8679968Fabrice Di Meglio if ((fitTop | fitBottom | fitDescent | fitAscent) == 0) { 4639066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project paint.getFontMetricsInt(fm); 4649066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 465121c82c8130c2658f73fb19f3a62eb88c8679968Fabrice Di Meglio fitTop = fm.top; 466121c82c8130c2658f73fb19f3a62eb88c8679968Fabrice Di Meglio fitBottom = fm.bottom; 467121c82c8130c2658f73fb19f3a62eb88c8679968Fabrice Di Meglio fitAscent = fm.ascent; 468121c82c8130c2658f73fb19f3a62eb88c8679968Fabrice Di Meglio fitDescent = fm.descent; 4699066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 4709066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 4719066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // Log.e("text", "output rest " + here + " to " + end); 4729066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 4739066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project v = out(source, 474121c82c8130c2658f73fb19f3a62eb88c8679968Fabrice Di Meglio here, paraEnd, fitAscent, fitDescent, 475121c82c8130c2658f73fb19f3a62eb88c8679968Fabrice Di Meglio fitTop, fitBottom, 4769066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project v, 477121c82c8130c2658f73fb19f3a62eb88c8679968Fabrice Di Meglio spacingmult, spacingadd, chooseHt, 478121c82c8130c2658f73fb19f3a62eb88c8679968Fabrice Di Meglio chooseHtv, fm, hasTabOrEmoji, 479d300e75eff0d5e54390400cbd3f80dc4cea8b617Gilles Debunne needMultiply, chdirs, dir, easy, bufEnd, 480d300e75eff0d5e54390400cbd3f80dc4cea8b617Gilles Debunne includepad, trackpad, chs, 481d300e75eff0d5e54390400cbd3f80dc4cea8b617Gilles Debunne widths, paraStart, ellipsize, 482d300e75eff0d5e54390400cbd3f80dc4cea8b617Gilles Debunne ellipsizedWidth, w, paint, paraEnd != bufEnd); 4839066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 4849066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 485e8e45f2c05cb3b6d23f30c8f96d8e0b3699cea7aDoug Felt paraStart = paraEnd; 4869066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 487121c82c8130c2658f73fb19f3a62eb88c8679968Fabrice Di Meglio if (paraEnd == bufEnd) 4889066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project break; 4899066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 4909066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 4918059e0903e36cbb5cf8b5c5d5d653acc9bbc8402Fabrice Di Meglio if ((bufEnd == bufStart || source.charAt(bufEnd - 1) == CHAR_NEW_LINE) && 492ad0b051b133baf92f199c96a8ac1e81b3393190cFabrice Di Meglio mLineCount < mMaximumVisibleLineCount) { 493121c82c8130c2658f73fb19f3a62eb88c8679968Fabrice Di Meglio // Log.e("text", "output last " + bufEnd); 4949066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 4959066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project paint.getFontMetricsInt(fm); 4969066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 4979066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project v = out(source, 498121c82c8130c2658f73fb19f3a62eb88c8679968Fabrice Di Meglio bufEnd, bufEnd, fm.ascent, fm.descent, 4999066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project fm.top, fm.bottom, 5009066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project v, 5019066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project spacingmult, spacingadd, null, 5029066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project null, fm, false, 503d300e75eff0d5e54390400cbd3f80dc4cea8b617Gilles Debunne needMultiply, null, DEFAULT_DIR, true, bufEnd, 504d300e75eff0d5e54390400cbd3f80dc4cea8b617Gilles Debunne includepad, trackpad, null, 505d300e75eff0d5e54390400cbd3f80dc4cea8b617Gilles Debunne null, bufStart, ellipsize, 506d300e75eff0d5e54390400cbd3f80dc4cea8b617Gilles Debunne ellipsizedWidth, 0, paint, false); 5079066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 5089066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 5099066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 5109066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project /** 5119066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * Returns true if the specified character is one of those specified 5129066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * as being Ideographic (class ID) by the Unicode Line Breaking Algorithm 5139066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * (http://www.unicode.org/unicode/reports/tr14/), and is therefore OK 5149066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * to break between a pair of. 515549d7243ff9cf638a63a0d5cc82c792b39484e8eEric Fischer * 516549d7243ff9cf638a63a0d5cc82c792b39484e8eEric Fischer * @param includeNonStarters also return true for category NS 517549d7243ff9cf638a63a0d5cc82c792b39484e8eEric Fischer * (non-starters), which can be broken 518549d7243ff9cf638a63a0d5cc82c792b39484e8eEric Fischer * after but not before. 5199066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project */ 520549d7243ff9cf638a63a0d5cc82c792b39484e8eEric Fischer private static final boolean isIdeographic(char c, boolean includeNonStarters) { 5219066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (c >= '\u2E80' && c <= '\u2FFF') { 5229066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return true; // CJK, KANGXI RADICALS, DESCRIPTION SYMBOLS 5239066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 5249066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (c == '\u3000') { 5259066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return true; // IDEOGRAPHIC SPACE 5269066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 5279066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (c >= '\u3040' && c <= '\u309F') { 528549d7243ff9cf638a63a0d5cc82c792b39484e8eEric Fischer if (!includeNonStarters) { 529549d7243ff9cf638a63a0d5cc82c792b39484e8eEric Fischer switch (c) { 530549d7243ff9cf638a63a0d5cc82c792b39484e8eEric Fischer case '\u3041': // # HIRAGANA LETTER SMALL A 531549d7243ff9cf638a63a0d5cc82c792b39484e8eEric Fischer case '\u3043': // # HIRAGANA LETTER SMALL I 532549d7243ff9cf638a63a0d5cc82c792b39484e8eEric Fischer case '\u3045': // # HIRAGANA LETTER SMALL U 533549d7243ff9cf638a63a0d5cc82c792b39484e8eEric Fischer case '\u3047': // # HIRAGANA LETTER SMALL E 534549d7243ff9cf638a63a0d5cc82c792b39484e8eEric Fischer case '\u3049': // # HIRAGANA LETTER SMALL O 535549d7243ff9cf638a63a0d5cc82c792b39484e8eEric Fischer case '\u3063': // # HIRAGANA LETTER SMALL TU 536549d7243ff9cf638a63a0d5cc82c792b39484e8eEric Fischer case '\u3083': // # HIRAGANA LETTER SMALL YA 537549d7243ff9cf638a63a0d5cc82c792b39484e8eEric Fischer case '\u3085': // # HIRAGANA LETTER SMALL YU 538549d7243ff9cf638a63a0d5cc82c792b39484e8eEric Fischer case '\u3087': // # HIRAGANA LETTER SMALL YO 539549d7243ff9cf638a63a0d5cc82c792b39484e8eEric Fischer case '\u308E': // # HIRAGANA LETTER SMALL WA 540549d7243ff9cf638a63a0d5cc82c792b39484e8eEric Fischer case '\u3095': // # HIRAGANA LETTER SMALL KA 541549d7243ff9cf638a63a0d5cc82c792b39484e8eEric Fischer case '\u3096': // # HIRAGANA LETTER SMALL KE 542549d7243ff9cf638a63a0d5cc82c792b39484e8eEric Fischer case '\u309B': // # KATAKANA-HIRAGANA VOICED SOUND MARK 543549d7243ff9cf638a63a0d5cc82c792b39484e8eEric Fischer case '\u309C': // # KATAKANA-HIRAGANA SEMI-VOICED SOUND MARK 544549d7243ff9cf638a63a0d5cc82c792b39484e8eEric Fischer case '\u309D': // # HIRAGANA ITERATION MARK 545549d7243ff9cf638a63a0d5cc82c792b39484e8eEric Fischer case '\u309E': // # HIRAGANA VOICED ITERATION MARK 546549d7243ff9cf638a63a0d5cc82c792b39484e8eEric Fischer return false; 547549d7243ff9cf638a63a0d5cc82c792b39484e8eEric Fischer } 548549d7243ff9cf638a63a0d5cc82c792b39484e8eEric Fischer } 5499066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return true; // Hiragana (except small characters) 5509066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 5519066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (c >= '\u30A0' && c <= '\u30FF') { 552549d7243ff9cf638a63a0d5cc82c792b39484e8eEric Fischer if (!includeNonStarters) { 553549d7243ff9cf638a63a0d5cc82c792b39484e8eEric Fischer switch (c) { 554549d7243ff9cf638a63a0d5cc82c792b39484e8eEric Fischer case '\u30A0': // # KATAKANA-HIRAGANA DOUBLE HYPHEN 555549d7243ff9cf638a63a0d5cc82c792b39484e8eEric Fischer case '\u30A1': // # KATAKANA LETTER SMALL A 556549d7243ff9cf638a63a0d5cc82c792b39484e8eEric Fischer case '\u30A3': // # KATAKANA LETTER SMALL I 557549d7243ff9cf638a63a0d5cc82c792b39484e8eEric Fischer case '\u30A5': // # KATAKANA LETTER SMALL U 558549d7243ff9cf638a63a0d5cc82c792b39484e8eEric Fischer case '\u30A7': // # KATAKANA LETTER SMALL E 559549d7243ff9cf638a63a0d5cc82c792b39484e8eEric Fischer case '\u30A9': // # KATAKANA LETTER SMALL O 560549d7243ff9cf638a63a0d5cc82c792b39484e8eEric Fischer case '\u30C3': // # KATAKANA LETTER SMALL TU 561549d7243ff9cf638a63a0d5cc82c792b39484e8eEric Fischer case '\u30E3': // # KATAKANA LETTER SMALL YA 562549d7243ff9cf638a63a0d5cc82c792b39484e8eEric Fischer case '\u30E5': // # KATAKANA LETTER SMALL YU 563549d7243ff9cf638a63a0d5cc82c792b39484e8eEric Fischer case '\u30E7': // # KATAKANA LETTER SMALL YO 564549d7243ff9cf638a63a0d5cc82c792b39484e8eEric Fischer case '\u30EE': // # KATAKANA LETTER SMALL WA 565549d7243ff9cf638a63a0d5cc82c792b39484e8eEric Fischer case '\u30F5': // # KATAKANA LETTER SMALL KA 566549d7243ff9cf638a63a0d5cc82c792b39484e8eEric Fischer case '\u30F6': // # KATAKANA LETTER SMALL KE 567549d7243ff9cf638a63a0d5cc82c792b39484e8eEric Fischer case '\u30FB': // # KATAKANA MIDDLE DOT 568549d7243ff9cf638a63a0d5cc82c792b39484e8eEric Fischer case '\u30FC': // # KATAKANA-HIRAGANA PROLONGED SOUND MARK 569549d7243ff9cf638a63a0d5cc82c792b39484e8eEric Fischer case '\u30FD': // # KATAKANA ITERATION MARK 570549d7243ff9cf638a63a0d5cc82c792b39484e8eEric Fischer case '\u30FE': // # KATAKANA VOICED ITERATION MARK 571549d7243ff9cf638a63a0d5cc82c792b39484e8eEric Fischer return false; 572549d7243ff9cf638a63a0d5cc82c792b39484e8eEric Fischer } 573549d7243ff9cf638a63a0d5cc82c792b39484e8eEric Fischer } 5749066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return true; // Katakana (except small characters) 5759066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 5769066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (c >= '\u3400' && c <= '\u4DB5') { 5779066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return true; // CJK UNIFIED IDEOGRAPHS EXTENSION A 5789066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 5799066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (c >= '\u4E00' && c <= '\u9FBB') { 5809066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return true; // CJK UNIFIED IDEOGRAPHS 5819066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 5829066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (c >= '\uF900' && c <= '\uFAD9') { 5839066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return true; // CJK COMPATIBILITY IDEOGRAPHS 5849066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 5859066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (c >= '\uA000' && c <= '\uA48F') { 5869066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return true; // YI SYLLABLES 5879066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 5889066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (c >= '\uA490' && c <= '\uA4CF') { 5899066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return true; // YI RADICALS 5909066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 5919066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (c >= '\uFE62' && c <= '\uFE66') { 5929066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return true; // SMALL PLUS SIGN to SMALL EQUALS SIGN 5939066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 5949066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (c >= '\uFF10' && c <= '\uFF19') { 5959066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return true; // WIDE DIGITS 5969066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 5979066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 5989066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return false; 5999066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 6009066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 6019066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project private int out(CharSequence text, int start, int end, 6029066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int above, int below, int top, int bottom, int v, 6039066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project float spacingmult, float spacingadd, 604121c82c8130c2658f73fb19f3a62eb88c8679968Fabrice Di Meglio LineHeightSpan[] chooseHt, int[] chooseHtv, 605c982f60e982c1d2df9f115ed9a5c3ef3643d0892Doug Felt Paint.FontMetricsInt fm, boolean hasTabOrEmoji, 606d300e75eff0d5e54390400cbd3f80dc4cea8b617Gilles Debunne boolean needMultiply, byte[] chdirs, int dir, 607d300e75eff0d5e54390400cbd3f80dc4cea8b617Gilles Debunne boolean easy, int bufEnd, boolean includePad, 608d300e75eff0d5e54390400cbd3f80dc4cea8b617Gilles Debunne boolean trackPad, char[] chs, 609d300e75eff0d5e54390400cbd3f80dc4cea8b617Gilles Debunne float[] widths, int widthStart, TextUtils.TruncateAt ellipsize, 610d300e75eff0d5e54390400cbd3f80dc4cea8b617Gilles Debunne float ellipsisWidth, float textWidth, 611d300e75eff0d5e54390400cbd3f80dc4cea8b617Gilles Debunne TextPaint paint, boolean moreChars) { 6129066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int j = mLineCount; 6139066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int off = j * mColumns; 6149066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int want = off + mColumns + TOP; 6159066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int[] lines = mLines; 6169066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 6179066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (want >= lines.length) { 6189066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int nlen = ArrayUtils.idealIntArraySize(want + 1); 6199066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int[] grow = new int[nlen]; 6209066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project System.arraycopy(lines, 0, grow, 0, lines.length); 6219066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project mLines = grow; 6229066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project lines = grow; 6239066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 6249066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project Directions[] grow2 = new Directions[nlen]; 6259066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project System.arraycopy(mLineDirections, 0, grow2, 0, 6269066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project mLineDirections.length); 6279066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project mLineDirections = grow2; 6289066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 6299066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 630121c82c8130c2658f73fb19f3a62eb88c8679968Fabrice Di Meglio if (chooseHt != null) { 6319066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project fm.ascent = above; 6329066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project fm.descent = below; 6339066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project fm.top = top; 6349066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project fm.bottom = bottom; 6359066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 636121c82c8130c2658f73fb19f3a62eb88c8679968Fabrice Di Meglio for (int i = 0; i < chooseHt.length; i++) { 637121c82c8130c2658f73fb19f3a62eb88c8679968Fabrice Di Meglio if (chooseHt[i] instanceof LineHeightSpan.WithDensity) { 638121c82c8130c2658f73fb19f3a62eb88c8679968Fabrice Di Meglio ((LineHeightSpan.WithDensity) chooseHt[i]). 639121c82c8130c2658f73fb19f3a62eb88c8679968Fabrice Di Meglio chooseHeight(text, start, end, chooseHtv[i], v, fm, paint); 640a9f1dd021f8f6ee777bc4d27913bd40c42e753afEric Fischer 641a9f1dd021f8f6ee777bc4d27913bd40c42e753afEric Fischer } else { 642121c82c8130c2658f73fb19f3a62eb88c8679968Fabrice Di Meglio chooseHt[i].chooseHeight(text, start, end, chooseHtv[i], v, fm); 643a9f1dd021f8f6ee777bc4d27913bd40c42e753afEric Fischer } 6449066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 6459066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 6469066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project above = fm.ascent; 6479066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project below = fm.descent; 6489066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project top = fm.top; 6499066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project bottom = fm.bottom; 6509066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 6519066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 6529066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (j == 0) { 653121c82c8130c2658f73fb19f3a62eb88c8679968Fabrice Di Meglio if (trackPad) { 6549066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project mTopPadding = top - above; 6559066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 6569066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 657121c82c8130c2658f73fb19f3a62eb88c8679968Fabrice Di Meglio if (includePad) { 6589066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project above = top; 6599066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 6609066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 661d300e75eff0d5e54390400cbd3f80dc4cea8b617Gilles Debunne if (end == bufEnd) { 662121c82c8130c2658f73fb19f3a62eb88c8679968Fabrice Di Meglio if (trackPad) { 6639066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project mBottomPadding = bottom - below; 6649066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 6659066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 666121c82c8130c2658f73fb19f3a62eb88c8679968Fabrice Di Meglio if (includePad) { 6679066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project below = bottom; 6689066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 6699066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 6709066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 6719066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int extra; 6729066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 6739066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (needMultiply) { 6741065758a0f8966a8597a61492112f7859a7050a4Doug Felt double ex = (below - above) * (spacingmult - 1) + spacingadd; 6751065758a0f8966a8597a61492112f7859a7050a4Doug Felt if (ex >= 0) { 676121c82c8130c2658f73fb19f3a62eb88c8679968Fabrice Di Meglio extra = (int)(ex + EXTRA_ROUNDING); 6771065758a0f8966a8597a61492112f7859a7050a4Doug Felt } else { 678121c82c8130c2658f73fb19f3a62eb88c8679968Fabrice Di Meglio extra = -(int)(-ex + EXTRA_ROUNDING); 6791065758a0f8966a8597a61492112f7859a7050a4Doug Felt } 6809066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } else { 6819066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project extra = 0; 6829066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 6839066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 6849066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project lines[off + START] = start; 6859066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project lines[off + TOP] = v; 6869066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project lines[off + DESCENT] = below + extra; 6879066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 6889066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project v += (below - above) + extra; 6899066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project lines[off + mColumns + START] = end; 6909066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project lines[off + mColumns + TOP] = v; 6919066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 692c982f60e982c1d2df9f115ed9a5c3ef3643d0892Doug Felt if (hasTabOrEmoji) 6939066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project lines[off + TAB] |= TAB_MASK; 6949066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 6959f7a4442b89cc06cb8cae6992484e7ae795323abDoug Felt lines[off + DIR] |= dir << DIR_SHIFT; 6969f7a4442b89cc06cb8cae6992484e7ae795323abDoug Felt Directions linedirs = DIRS_ALL_LEFT_TO_RIGHT; 6979f7a4442b89cc06cb8cae6992484e7ae795323abDoug Felt // easy means all chars < the first RTL, so no emoji, no nothing 6984e0c5e55e171532760d5f51e0165563827129d4eDoug Felt // XXX a run with no text or all spaces is easy but might be an empty 6999f7a4442b89cc06cb8cae6992484e7ae795323abDoug Felt // RTL paragraph. Make sure easy is false if this is the case. 7009f7a4442b89cc06cb8cae6992484e7ae795323abDoug Felt if (easy) { 7019f7a4442b89cc06cb8cae6992484e7ae795323abDoug Felt mLineDirections[j] = linedirs; 7029f7a4442b89cc06cb8cae6992484e7ae795323abDoug Felt } else { 703f3fa0cdbaea109b114f7facbb5d42de3fc12bbc8Gilles Debunne mLineDirections[j] = AndroidBidi.directions(dir, chdirs, start - widthStart, chs, 704f3fa0cdbaea109b114f7facbb5d42de3fc12bbc8Gilles Debunne start - widthStart, end - start); 7050a4db3c5270440eeb7e4e44a7029926e239ec3bdGilles Debunne } 7069066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 707aef455fd5b4c667267deb050bc7997e737b7507eFabrice Di Meglio if (ellipsize != null) { 708aef455fd5b4c667267deb050bc7997e737b7507eFabrice Di Meglio // If there is only one line, then do any type of ellipsis except when it is MARQUEE 709aef455fd5b4c667267deb050bc7997e737b7507eFabrice Di Meglio // if there are multiple lines, just allow END ellipsis on the last line 710aef455fd5b4c667267deb050bc7997e737b7507eFabrice Di Meglio boolean firstLine = (j == 0); 711aef455fd5b4c667267deb050bc7997e737b7507eFabrice Di Meglio boolean currentLineIsTheLastVisibleOne = (j + 1 == mMaximumVisibleLineCount); 7128059e0903e36cbb5cf8b5c5d5d653acc9bbc8402Fabrice Di Meglio boolean forceEllipsis = moreChars && (mLineCount + 1 == mMaximumVisibleLineCount); 713aef455fd5b4c667267deb050bc7997e737b7507eFabrice Di Meglio 71434a126e51aaf22e32c7af808ec6b5a0c41ae3311Fabrice Di Meglio boolean doEllipsis = 71534a126e51aaf22e32c7af808ec6b5a0c41ae3311Fabrice Di Meglio (((mMaximumVisibleLineCount == 1 && moreChars) || (firstLine && !moreChars)) && 716aef455fd5b4c667267deb050bc7997e737b7507eFabrice Di Meglio ellipsize != TextUtils.TruncateAt.MARQUEE) || 717aef455fd5b4c667267deb050bc7997e737b7507eFabrice Di Meglio (!firstLine && (currentLineIsTheLastVisibleOne || !moreChars) && 718aef455fd5b4c667267deb050bc7997e737b7507eFabrice Di Meglio ellipsize == TextUtils.TruncateAt.END); 719aef455fd5b4c667267deb050bc7997e737b7507eFabrice Di Meglio if (doEllipsis) { 720aef455fd5b4c667267deb050bc7997e737b7507eFabrice Di Meglio calculateEllipsis(start, end, widths, widthStart, 721aef455fd5b4c667267deb050bc7997e737b7507eFabrice Di Meglio ellipsisWidth, ellipsize, j, 722aef455fd5b4c667267deb050bc7997e737b7507eFabrice Di Meglio textWidth, paint, forceEllipsis); 723aef455fd5b4c667267deb050bc7997e737b7507eFabrice Di Meglio } 7249066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 7259066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 7269066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project mLineCount++; 7279066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return v; 7289066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 7299066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 730121c82c8130c2658f73fb19f3a62eb88c8679968Fabrice Di Meglio private void calculateEllipsis(int lineStart, int lineEnd, 731121c82c8130c2658f73fb19f3a62eb88c8679968Fabrice Di Meglio float[] widths, int widthStart, 7329066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project float avail, TextUtils.TruncateAt where, 7338059e0903e36cbb5cf8b5c5d5d653acc9bbc8402Fabrice Di Meglio int line, float textWidth, TextPaint paint, 7348059e0903e36cbb5cf8b5c5d5d653acc9bbc8402Fabrice Di Meglio boolean forceEllipsis) { 7358059e0903e36cbb5cf8b5c5d5d653acc9bbc8402Fabrice Di Meglio if (textWidth <= avail && !forceEllipsis) { 7369066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // Everything fits! 7379066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project mLines[mColumns * line + ELLIPSIS_START] = 0; 7389066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project mLines[mColumns * line + ELLIPSIS_COUNT] = 0; 7399066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return; 7409066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 7419066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 742cb332649e44db86ff8b4e7f006db4bbfd82fed55Fabrice Di Meglio float ellipsisWidth = paint.measureText( 743cb332649e44db86ff8b4e7f006db4bbfd82fed55Fabrice Di Meglio (where == TextUtils.TruncateAt.END_SMALL) ? ELLIPSIS_TWO_DOTS : ELLIPSIS_NORMAL); 7448059e0903e36cbb5cf8b5c5d5d653acc9bbc8402Fabrice Di Meglio int ellipsisStart = 0; 7458059e0903e36cbb5cf8b5c5d5d653acc9bbc8402Fabrice Di Meglio int ellipsisCount = 0; 746121c82c8130c2658f73fb19f3a62eb88c8679968Fabrice Di Meglio int len = lineEnd - lineStart; 7479066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 7488059e0903e36cbb5cf8b5c5d5d653acc9bbc8402Fabrice Di Meglio // We only support start ellipsis on a single line 7499066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (where == TextUtils.TruncateAt.START) { 7508059e0903e36cbb5cf8b5c5d5d653acc9bbc8402Fabrice Di Meglio if (mMaximumVisibleLineCount == 1) { 7518059e0903e36cbb5cf8b5c5d5d653acc9bbc8402Fabrice Di Meglio float sum = 0; 7528059e0903e36cbb5cf8b5c5d5d653acc9bbc8402Fabrice Di Meglio int i; 7539066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 7548059e0903e36cbb5cf8b5c5d5d653acc9bbc8402Fabrice Di Meglio for (i = len; i >= 0; i--) { 7558059e0903e36cbb5cf8b5c5d5d653acc9bbc8402Fabrice Di Meglio float w = widths[i - 1 + lineStart - widthStart]; 7569066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 7578059e0903e36cbb5cf8b5c5d5d653acc9bbc8402Fabrice Di Meglio if (w + sum + ellipsisWidth > avail) { 7588059e0903e36cbb5cf8b5c5d5d653acc9bbc8402Fabrice Di Meglio break; 7598059e0903e36cbb5cf8b5c5d5d653acc9bbc8402Fabrice Di Meglio } 7608059e0903e36cbb5cf8b5c5d5d653acc9bbc8402Fabrice Di Meglio 7618059e0903e36cbb5cf8b5c5d5d653acc9bbc8402Fabrice Di Meglio sum += w; 7629066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 7639066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 7648059e0903e36cbb5cf8b5c5d5d653acc9bbc8402Fabrice Di Meglio ellipsisStart = 0; 7658059e0903e36cbb5cf8b5c5d5d653acc9bbc8402Fabrice Di Meglio ellipsisCount = i; 7668059e0903e36cbb5cf8b5c5d5d653acc9bbc8402Fabrice Di Meglio } else { 7678059e0903e36cbb5cf8b5c5d5d653acc9bbc8402Fabrice Di Meglio if (Log.isLoggable(TAG, Log.WARN)) { 7688059e0903e36cbb5cf8b5c5d5d653acc9bbc8402Fabrice Di Meglio Log.w(TAG, "Start Ellipsis only supported with one line"); 7698059e0903e36cbb5cf8b5c5d5d653acc9bbc8402Fabrice Di Meglio } 7709066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 771cb332649e44db86ff8b4e7f006db4bbfd82fed55Fabrice Di Meglio } else if (where == TextUtils.TruncateAt.END || where == TextUtils.TruncateAt.MARQUEE || 772cb332649e44db86ff8b4e7f006db4bbfd82fed55Fabrice Di Meglio where == TextUtils.TruncateAt.END_SMALL) { 7739066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project float sum = 0; 7749066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int i; 7759066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 7769066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project for (i = 0; i < len; i++) { 777121c82c8130c2658f73fb19f3a62eb88c8679968Fabrice Di Meglio float w = widths[i + lineStart - widthStart]; 7789066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 779121c82c8130c2658f73fb19f3a62eb88c8679968Fabrice Di Meglio if (w + sum + ellipsisWidth > avail) { 7809066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project break; 7819066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 7829066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 7839066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project sum += w; 7849066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 7859066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 7869066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project ellipsisStart = i; 7879066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project ellipsisCount = len - i; 788aef455fd5b4c667267deb050bc7997e737b7507eFabrice Di Meglio if (forceEllipsis && ellipsisCount == 0 && len > 0) { 789aef455fd5b4c667267deb050bc7997e737b7507eFabrice Di Meglio ellipsisStart = len - 1; 7908059e0903e36cbb5cf8b5c5d5d653acc9bbc8402Fabrice Di Meglio ellipsisCount = 1; 7918059e0903e36cbb5cf8b5c5d5d653acc9bbc8402Fabrice Di Meglio } 7928059e0903e36cbb5cf8b5c5d5d653acc9bbc8402Fabrice Di Meglio } else { 7938059e0903e36cbb5cf8b5c5d5d653acc9bbc8402Fabrice Di Meglio // where = TextUtils.TruncateAt.MIDDLE We only support middle ellipsis on a single line 7948059e0903e36cbb5cf8b5c5d5d653acc9bbc8402Fabrice Di Meglio if (mMaximumVisibleLineCount == 1) { 7958059e0903e36cbb5cf8b5c5d5d653acc9bbc8402Fabrice Di Meglio float lsum = 0, rsum = 0; 7968059e0903e36cbb5cf8b5c5d5d653acc9bbc8402Fabrice Di Meglio int left = 0, right = len; 7979066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 7988059e0903e36cbb5cf8b5c5d5d653acc9bbc8402Fabrice Di Meglio float ravail = (avail - ellipsisWidth) / 2; 7998059e0903e36cbb5cf8b5c5d5d653acc9bbc8402Fabrice Di Meglio for (right = len; right >= 0; right--) { 8008059e0903e36cbb5cf8b5c5d5d653acc9bbc8402Fabrice Di Meglio float w = widths[right - 1 + lineStart - widthStart]; 8019066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 8028059e0903e36cbb5cf8b5c5d5d653acc9bbc8402Fabrice Di Meglio if (w + rsum > ravail) { 8038059e0903e36cbb5cf8b5c5d5d653acc9bbc8402Fabrice Di Meglio break; 8048059e0903e36cbb5cf8b5c5d5d653acc9bbc8402Fabrice Di Meglio } 8058059e0903e36cbb5cf8b5c5d5d653acc9bbc8402Fabrice Di Meglio 8068059e0903e36cbb5cf8b5c5d5d653acc9bbc8402Fabrice Di Meglio rsum += w; 8079066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 8089066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 8098059e0903e36cbb5cf8b5c5d5d653acc9bbc8402Fabrice Di Meglio float lavail = avail - ellipsisWidth - rsum; 8108059e0903e36cbb5cf8b5c5d5d653acc9bbc8402Fabrice Di Meglio for (left = 0; left < right; left++) { 8118059e0903e36cbb5cf8b5c5d5d653acc9bbc8402Fabrice Di Meglio float w = widths[left + lineStart - widthStart]; 8129066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 8138059e0903e36cbb5cf8b5c5d5d653acc9bbc8402Fabrice Di Meglio if (w + lsum > lavail) { 8148059e0903e36cbb5cf8b5c5d5d653acc9bbc8402Fabrice Di Meglio break; 8158059e0903e36cbb5cf8b5c5d5d653acc9bbc8402Fabrice Di Meglio } 8169066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 8178059e0903e36cbb5cf8b5c5d5d653acc9bbc8402Fabrice Di Meglio lsum += w; 8189066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 8199066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 8208059e0903e36cbb5cf8b5c5d5d653acc9bbc8402Fabrice Di Meglio ellipsisStart = left; 8218059e0903e36cbb5cf8b5c5d5d653acc9bbc8402Fabrice Di Meglio ellipsisCount = right - left; 8228059e0903e36cbb5cf8b5c5d5d653acc9bbc8402Fabrice Di Meglio } else { 8238059e0903e36cbb5cf8b5c5d5d653acc9bbc8402Fabrice Di Meglio if (Log.isLoggable(TAG, Log.WARN)) { 8248059e0903e36cbb5cf8b5c5d5d653acc9bbc8402Fabrice Di Meglio Log.w(TAG, "Middle Ellipsis only supported with one line"); 8258059e0903e36cbb5cf8b5c5d5d653acc9bbc8402Fabrice Di Meglio } 8269066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 8279066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 8289066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 8299066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project mLines[mColumns * line + ELLIPSIS_START] = ellipsisStart; 8309066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project mLines[mColumns * line + ELLIPSIS_COUNT] = ellipsisCount; 8319066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 8329066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 833e8e45f2c05cb3b6d23f30c8f96d8e0b3699cea7aDoug Felt // Override the base class so we can directly access our members, 8349066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // rather than relying on member functions. 8359066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // The logic mirrors that of Layout.getLineForVertical 8369066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // FIXME: It may be faster to do a linear search for layouts without many lines. 8376611147383118cd91cc29b31bff9aaf4c853f39dGilles Debunne @Override 8389066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project public int getLineForVertical(int vertical) { 8399066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int high = mLineCount; 8409066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int low = -1; 8419066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int guess; 8429066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int[] lines = mLines; 8439066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project while (high - low > 1) { 8449066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project guess = (high + low) >> 1; 8459066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (lines[mColumns * guess + TOP] > vertical){ 8469066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project high = guess; 8479066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } else { 8489066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project low = guess; 8499066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 8509066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 8519066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (low < 0) { 8529066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return 0; 8539066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } else { 8549066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return low; 8559066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 8569066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 8579066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 8586611147383118cd91cc29b31bff9aaf4c853f39dGilles Debunne @Override 8599066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project public int getLineCount() { 8609066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return mLineCount; 8619066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 8629066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 8636611147383118cd91cc29b31bff9aaf4c853f39dGilles Debunne @Override 8649066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project public int getLineTop(int line) { 8650a4db3c5270440eeb7e4e44a7029926e239ec3bdGilles Debunne int top = mLines[mColumns * line + TOP]; 8660a4db3c5270440eeb7e4e44a7029926e239ec3bdGilles Debunne if (mMaximumVisibleLineCount > 0 && line >= mMaximumVisibleLineCount && 8670a4db3c5270440eeb7e4e44a7029926e239ec3bdGilles Debunne line != mLineCount) { 8680a4db3c5270440eeb7e4e44a7029926e239ec3bdGilles Debunne top += getBottomPadding(); 8690a4db3c5270440eeb7e4e44a7029926e239ec3bdGilles Debunne } 8700a4db3c5270440eeb7e4e44a7029926e239ec3bdGilles Debunne return top; 8719066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 8729066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 8736611147383118cd91cc29b31bff9aaf4c853f39dGilles Debunne @Override 8749066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project public int getLineDescent(int line) { 8750a4db3c5270440eeb7e4e44a7029926e239ec3bdGilles Debunne int descent = mLines[mColumns * line + DESCENT]; 876f3fa0cdbaea109b114f7facbb5d42de3fc12bbc8Gilles Debunne if (mMaximumVisibleLineCount > 0 && line >= mMaximumVisibleLineCount - 1 && // -1 intended 8770a4db3c5270440eeb7e4e44a7029926e239ec3bdGilles Debunne line != mLineCount) { 8780a4db3c5270440eeb7e4e44a7029926e239ec3bdGilles Debunne descent += getBottomPadding(); 8790a4db3c5270440eeb7e4e44a7029926e239ec3bdGilles Debunne } 8800a4db3c5270440eeb7e4e44a7029926e239ec3bdGilles Debunne return descent; 8819066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 8829066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 8836611147383118cd91cc29b31bff9aaf4c853f39dGilles Debunne @Override 8849066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project public int getLineStart(int line) { 8859066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return mLines[mColumns * line + START] & START_MASK; 8869066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 8879066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 8886611147383118cd91cc29b31bff9aaf4c853f39dGilles Debunne @Override 8899066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project public int getParagraphDirection(int line) { 8909066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return mLines[mColumns * line + DIR] >> DIR_SHIFT; 8919066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 8929066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 8936611147383118cd91cc29b31bff9aaf4c853f39dGilles Debunne @Override 8949066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project public boolean getLineContainsTab(int line) { 8959066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return (mLines[mColumns * line + TAB] & TAB_MASK) != 0; 8969066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 8979066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 8986611147383118cd91cc29b31bff9aaf4c853f39dGilles Debunne @Override 8999066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project public final Directions getLineDirections(int line) { 9009066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return mLineDirections[line]; 9019066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 9029066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 9036611147383118cd91cc29b31bff9aaf4c853f39dGilles Debunne @Override 9049066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project public int getTopPadding() { 9059066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return mTopPadding; 9069066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 9079066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 9086611147383118cd91cc29b31bff9aaf4c853f39dGilles Debunne @Override 9099066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project public int getBottomPadding() { 9109066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return mBottomPadding; 9119066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 9129066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 9139066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project @Override 9149066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project public int getEllipsisCount(int line) { 9159066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (mColumns < COLUMNS_ELLIPSIZE) { 9169066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return 0; 9179066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 9189066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 9199066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return mLines[mColumns * line + ELLIPSIS_COUNT]; 9209066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 9219066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 9229066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project @Override 9239066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project public int getEllipsisStart(int line) { 9249066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (mColumns < COLUMNS_ELLIPSIZE) { 9259066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return 0; 9269066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 9279066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 9289066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return mLines[mColumns * line + ELLIPSIS_START]; 9299066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 9309066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 9319066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project @Override 9329066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project public int getEllipsizedWidth() { 9339066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return mEllipsizedWidth; 9349066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 9359066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 936e5ea4403ce58982522554b7ff23f41e6551923c1Romain Guy void prepare() { 937e5ea4403ce58982522554b7ff23f41e6551923c1Romain Guy mMeasured = MeasuredText.obtain(); 938e5ea4403ce58982522554b7ff23f41e6551923c1Romain Guy } 939e5ea4403ce58982522554b7ff23f41e6551923c1Romain Guy 940e5ea4403ce58982522554b7ff23f41e6551923c1Romain Guy void finish() { 941e5ea4403ce58982522554b7ff23f41e6551923c1Romain Guy mMeasured = MeasuredText.recycle(mMeasured); 942e5ea4403ce58982522554b7ff23f41e6551923c1Romain Guy } 9430a4db3c5270440eeb7e4e44a7029926e239ec3bdGilles Debunne 9449066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project private int mLineCount; 9459066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project private int mTopPadding, mBottomPadding; 9469066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project private int mColumns; 9479066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project private int mEllipsizedWidth; 9489066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 9499066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project private static final int COLUMNS_NORMAL = 3; 9509066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project private static final int COLUMNS_ELLIPSIZE = 5; 9519066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project private static final int START = 0; 9529066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project private static final int DIR = START; 9539066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project private static final int TAB = START; 9549066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project private static final int TOP = 1; 9559066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project private static final int DESCENT = 2; 9569066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project private static final int ELLIPSIS_START = 3; 9579066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project private static final int ELLIPSIS_COUNT = 4; 9589066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 9599066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project private int[] mLines; 9609066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project private Directions[] mLineDirections; 9618059e0903e36cbb5cf8b5c5d5d653acc9bbc8402Fabrice Di Meglio private int mMaximumVisibleLineCount = Integer.MAX_VALUE; 9629066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 9639066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project private static final int START_MASK = 0x1FFFFFFF; 9649066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project private static final int DIR_SHIFT = 30; 9659066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project private static final int TAB_MASK = 0x20000000; 9669066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 967c982f60e982c1d2df9f115ed9a5c3ef3643d0892Doug Felt private static final int TAB_INCREMENT = 20; // same as Layout, but that's private 9689066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 969121c82c8130c2658f73fb19f3a62eb88c8679968Fabrice Di Meglio private static final char CHAR_FIRST_CJK = '\u2E80'; 970121c82c8130c2658f73fb19f3a62eb88c8679968Fabrice Di Meglio 971121c82c8130c2658f73fb19f3a62eb88c8679968Fabrice Di Meglio private static final char CHAR_NEW_LINE = '\n'; 972121c82c8130c2658f73fb19f3a62eb88c8679968Fabrice Di Meglio private static final char CHAR_TAB = '\t'; 973121c82c8130c2658f73fb19f3a62eb88c8679968Fabrice Di Meglio private static final char CHAR_SPACE = ' '; 974121c82c8130c2658f73fb19f3a62eb88c8679968Fabrice Di Meglio private static final char CHAR_DOT = '.'; 975121c82c8130c2658f73fb19f3a62eb88c8679968Fabrice Di Meglio private static final char CHAR_COMMA = ','; 976121c82c8130c2658f73fb19f3a62eb88c8679968Fabrice Di Meglio private static final char CHAR_COLON = ':'; 977121c82c8130c2658f73fb19f3a62eb88c8679968Fabrice Di Meglio private static final char CHAR_SEMICOLON = ';'; 978121c82c8130c2658f73fb19f3a62eb88c8679968Fabrice Di Meglio private static final char CHAR_SLASH = '/'; 979121c82c8130c2658f73fb19f3a62eb88c8679968Fabrice Di Meglio private static final char CHAR_HYPHEN = '-'; 980121c82c8130c2658f73fb19f3a62eb88c8679968Fabrice Di Meglio 981121c82c8130c2658f73fb19f3a62eb88c8679968Fabrice Di Meglio private static final double EXTRA_ROUNDING = 0.5; 982cb332649e44db86ff8b4e7f006db4bbfd82fed55Fabrice Di Meglio 983cb332649e44db86ff8b4e7f006db4bbfd82fed55Fabrice Di Meglio private static final String ELLIPSIS_NORMAL = "\u2026"; // this is "..." 984cb332649e44db86ff8b4e7f006db4bbfd82fed55Fabrice Di Meglio private static final String ELLIPSIS_TWO_DOTS = "\u2025"; // this is ".." 985121c82c8130c2658f73fb19f3a62eb88c8679968Fabrice Di Meglio 986121c82c8130c2658f73fb19f3a62eb88c8679968Fabrice Di Meglio private static final int CHAR_FIRST_HIGH_SURROGATE = 0xD800; 987121c82c8130c2658f73fb19f3a62eb88c8679968Fabrice Di Meglio private static final int CHAR_LAST_LOW_SURROGATE = 0xDFFF; 988121c82c8130c2658f73fb19f3a62eb88c8679968Fabrice Di Meglio 9899066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project /* 990e8e45f2c05cb3b6d23f30c8f96d8e0b3699cea7aDoug Felt * This is reused across calls to generate() 9919066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project */ 992e8e45f2c05cb3b6d23f30c8f96d8e0b3699cea7aDoug Felt private MeasuredText mMeasured; 9939066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project private Paint.FontMetricsInt mFontMetricsInt = new Paint.FontMetricsInt(); 9949066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project} 995