StaticLayout.java revision 8d44fff7e62f77c3b3072a96712cc1389e63ca64
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; 249e8e45f2c05cb3b6d23f30c8f96d8e0b3699cea7aDoug Felt int here = paraStart; 2509066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 251e8e45f2c05cb3b6d23f30c8f96d8e0b3699cea7aDoug Felt int ok = paraStart; 252121c82c8130c2658f73fb19f3a62eb88c8679968Fabrice Di Meglio float okWidth = w; 253121c82c8130c2658f73fb19f3a62eb88c8679968Fabrice Di Meglio int okAscent = 0, okDescent = 0, okTop = 0, okBottom = 0; 2549066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 255e8e45f2c05cb3b6d23f30c8f96d8e0b3699cea7aDoug Felt int fit = paraStart; 256121c82c8130c2658f73fb19f3a62eb88c8679968Fabrice Di Meglio float fitWidth = w; 257121c82c8130c2658f73fb19f3a62eb88c8679968Fabrice Di Meglio int fitAscent = 0, fitDescent = 0, fitTop = 0, fitBottom = 0; 2589066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 259c982f60e982c1d2df9f115ed9a5c3ef3643d0892Doug Felt boolean hasTabOrEmoji = false; 260c982f60e982c1d2df9f115ed9a5c3ef3643d0892Doug Felt boolean hasTab = false; 261c982f60e982c1d2df9f115ed9a5c3ef3643d0892Doug Felt TabStops tabStops = null; 2629066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 26323241887515ed77687c23e29a4a3ffff671666bdDoug Felt for (int spanStart = paraStart, spanEnd = spanStart, nextSpanStart; 26423241887515ed77687c23e29a4a3ffff671666bdDoug Felt spanStart < paraEnd; spanStart = nextSpanStart) { 26523241887515ed77687c23e29a4a3ffff671666bdDoug Felt 26623241887515ed77687c23e29a4a3ffff671666bdDoug Felt if (spanStart == spanEnd) { 26723241887515ed77687c23e29a4a3ffff671666bdDoug Felt if (spanned == null) 26823241887515ed77687c23e29a4a3ffff671666bdDoug Felt spanEnd = paraEnd; 26923241887515ed77687c23e29a4a3ffff671666bdDoug Felt else 27023241887515ed77687c23e29a4a3ffff671666bdDoug Felt spanEnd = spanned.nextSpanTransition(spanStart, paraEnd, 27123241887515ed77687c23e29a4a3ffff671666bdDoug Felt MetricAffectingSpan.class); 27223241887515ed77687c23e29a4a3ffff671666bdDoug Felt 27323241887515ed77687c23e29a4a3ffff671666bdDoug Felt int spanLen = spanEnd - spanStart; 27423241887515ed77687c23e29a4a3ffff671666bdDoug Felt if (spanned == null) { 27523241887515ed77687c23e29a4a3ffff671666bdDoug Felt measured.addStyleRun(paint, spanLen, fm); 27623241887515ed77687c23e29a4a3ffff671666bdDoug Felt } else { 27723241887515ed77687c23e29a4a3ffff671666bdDoug Felt MetricAffectingSpan[] spans = 27823241887515ed77687c23e29a4a3ffff671666bdDoug Felt spanned.getSpans(spanStart, spanEnd, MetricAffectingSpan.class); 2791e3ac18e7ad03e02819f3e1a89d6a80a2bb7645fGilles Debunne spans = TextUtils.removeEmptySpans(spans, spanned, 2801e3ac18e7ad03e02819f3e1a89d6a80a2bb7645fGilles Debunne MetricAffectingSpan.class); 28123241887515ed77687c23e29a4a3ffff671666bdDoug Felt measured.addStyleRun(paint, spans, spanLen, fm); 28223241887515ed77687c23e29a4a3ffff671666bdDoug Felt } 28323241887515ed77687c23e29a4a3ffff671666bdDoug Felt } 28423241887515ed77687c23e29a4a3ffff671666bdDoug Felt 28523241887515ed77687c23e29a4a3ffff671666bdDoug Felt nextSpanStart = spanEnd; 2864e0c5e55e171532760d5f51e0165563827129d4eDoug Felt 287121c82c8130c2658f73fb19f3a62eb88c8679968Fabrice Di Meglio int fmTop = fm.top; 288121c82c8130c2658f73fb19f3a62eb88c8679968Fabrice Di Meglio int fmBottom = fm.bottom; 289121c82c8130c2658f73fb19f3a62eb88c8679968Fabrice Di Meglio int fmAscent = fm.ascent; 290121c82c8130c2658f73fb19f3a62eb88c8679968Fabrice Di Meglio int fmDescent = fm.descent; 2919066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 292e8e45f2c05cb3b6d23f30c8f96d8e0b3699cea7aDoug Felt for (int j = spanStart; j < spanEnd; j++) { 293e8e45f2c05cb3b6d23f30c8f96d8e0b3699cea7aDoug Felt char c = chs[j - paraStart]; 2949066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 295121c82c8130c2658f73fb19f3a62eb88c8679968Fabrice Di Meglio if (c == CHAR_NEW_LINE) { 2966611147383118cd91cc29b31bff9aaf4c853f39dGilles Debunne // intentionally left empty 297121c82c8130c2658f73fb19f3a62eb88c8679968Fabrice Di Meglio } else if (c == CHAR_TAB) { 298c982f60e982c1d2df9f115ed9a5c3ef3643d0892Doug Felt if (hasTab == false) { 299c982f60e982c1d2df9f115ed9a5c3ef3643d0892Doug Felt hasTab = true; 300c982f60e982c1d2df9f115ed9a5c3ef3643d0892Doug Felt hasTabOrEmoji = true; 30124ca4545f3fa9ffaf0a84af11f1ab74cd14d232eKenny Root if (spanned != null) { 30224ca4545f3fa9ffaf0a84af11f1ab74cd14d232eKenny Root // First tab this para, check for tabstops 30374d31ef2b2c42b54fa1f7cf94ea955ea67ab69a0Eric Fischer TabStopSpan[] spans = getParagraphSpans(spanned, paraStart, 30424ca4545f3fa9ffaf0a84af11f1ab74cd14d232eKenny Root paraEnd, TabStopSpan.class); 30524ca4545f3fa9ffaf0a84af11f1ab74cd14d232eKenny Root if (spans.length > 0) { 30624ca4545f3fa9ffaf0a84af11f1ab74cd14d232eKenny Root tabStops = new TabStops(TAB_INCREMENT, spans); 30724ca4545f3fa9ffaf0a84af11f1ab74cd14d232eKenny Root } 308c982f60e982c1d2df9f115ed9a5c3ef3643d0892Doug Felt } 309c982f60e982c1d2df9f115ed9a5c3ef3643d0892Doug Felt } 310c982f60e982c1d2df9f115ed9a5c3ef3643d0892Doug Felt if (tabStops != null) { 311c982f60e982c1d2df9f115ed9a5c3ef3643d0892Doug Felt w = tabStops.nextTab(w); 312c982f60e982c1d2df9f115ed9a5c3ef3643d0892Doug Felt } else { 313c982f60e982c1d2df9f115ed9a5c3ef3643d0892Doug Felt w = TabStops.nextDefaultStop(w, TAB_INCREMENT); 314c982f60e982c1d2df9f115ed9a5c3ef3643d0892Doug Felt } 315121c82c8130c2658f73fb19f3a62eb88c8679968Fabrice Di Meglio } else if (c >= CHAR_FIRST_HIGH_SURROGATE && c <= CHAR_LAST_LOW_SURROGATE 316121c82c8130c2658f73fb19f3a62eb88c8679968Fabrice Di Meglio && j + 1 < spanEnd) { 317e8e45f2c05cb3b6d23f30c8f96d8e0b3699cea7aDoug Felt int emoji = Character.codePointAt(chs, j - paraStart); 318105925376f8d0f6b318c9938c7b83ef7fef094daThe Android Open Source Project 319105925376f8d0f6b318c9938c7b83ef7fef094daThe Android Open Source Project if (emoji >= MIN_EMOJI && emoji <= MAX_EMOJI) { 3200a4db3c5270440eeb7e4e44a7029926e239ec3bdGilles Debunne Bitmap bm = EMOJI_FACTORY.getBitmapFromAndroidPua(emoji); 321105925376f8d0f6b318c9938c7b83ef7fef094daThe Android Open Source Project 322105925376f8d0f6b318c9938c7b83ef7fef094daThe Android Open Source Project if (bm != null) { 323423f0e4205e3c49c6a87b389fa6025772aa7010cEric Fischer Paint whichPaint; 324423f0e4205e3c49c6a87b389fa6025772aa7010cEric Fischer 325423f0e4205e3c49c6a87b389fa6025772aa7010cEric Fischer if (spanned == null) { 326423f0e4205e3c49c6a87b389fa6025772aa7010cEric Fischer whichPaint = paint; 327423f0e4205e3c49c6a87b389fa6025772aa7010cEric Fischer } else { 328423f0e4205e3c49c6a87b389fa6025772aa7010cEric Fischer whichPaint = mWorkPaint; 329423f0e4205e3c49c6a87b389fa6025772aa7010cEric Fischer } 330423f0e4205e3c49c6a87b389fa6025772aa7010cEric Fischer 331d300e75eff0d5e54390400cbd3f80dc4cea8b617Gilles Debunne float wid = bm.getWidth() * -whichPaint.ascent() / bm.getHeight(); 332423f0e4205e3c49c6a87b389fa6025772aa7010cEric Fischer 333423f0e4205e3c49c6a87b389fa6025772aa7010cEric Fischer w += wid; 334c982f60e982c1d2df9f115ed9a5c3ef3643d0892Doug Felt hasTabOrEmoji = true; 335105925376f8d0f6b318c9938c7b83ef7fef094daThe Android Open Source Project j++; 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]; 341105925376f8d0f6b318c9938c7b83ef7fef094daThe Android Open Source Project } 342105925376f8d0f6b318c9938c7b83ef7fef094daThe Android Open Source Project } else { 343e8e45f2c05cb3b6d23f30c8f96d8e0b3699cea7aDoug Felt w += widths[j - paraStart]; 3449066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 3459066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 3469066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // Log.e("text", "was " + before + " now " + w + " after " + c + " within " + width); 3479066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 3489066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (w <= width) { 349121c82c8130c2658f73fb19f3a62eb88c8679968Fabrice Di Meglio fitWidth = w; 3509066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project fit = j + 1; 3519066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 352121c82c8130c2658f73fb19f3a62eb88c8679968Fabrice Di Meglio if (fmTop < fitTop) 353121c82c8130c2658f73fb19f3a62eb88c8679968Fabrice Di Meglio fitTop = fmTop; 354121c82c8130c2658f73fb19f3a62eb88c8679968Fabrice Di Meglio if (fmAscent < fitAscent) 355121c82c8130c2658f73fb19f3a62eb88c8679968Fabrice Di Meglio fitAscent = fmAscent; 356121c82c8130c2658f73fb19f3a62eb88c8679968Fabrice Di Meglio if (fmDescent > fitDescent) 357121c82c8130c2658f73fb19f3a62eb88c8679968Fabrice Di Meglio fitDescent = fmDescent; 358121c82c8130c2658f73fb19f3a62eb88c8679968Fabrice Di Meglio if (fmBottom > fitBottom) 359121c82c8130c2658f73fb19f3a62eb88c8679968Fabrice Di Meglio fitBottom = fmBottom; 3609066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 3619066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project /* 3629066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * From the Unicode Line Breaking Algorithm: 3639066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * (at least approximately) 3644e0c5e55e171532760d5f51e0165563827129d4eDoug Felt * 3659066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * .,:; are class IS: breakpoints 3669066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * except when adjacent to digits 3679066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * / is class SY: a breakpoint 3689066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * except when followed by a digit. 3699066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * - is class HY: a breakpoint 3709066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * except when followed by a digit. 3719066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * 372549d7243ff9cf638a63a0d5cc82c792b39484e8eEric Fischer * Ideographs are class ID: breakpoints when adjacent, 373549d7243ff9cf638a63a0d5cc82c792b39484e8eEric Fischer * except for NS (non-starters), which can be broken 374549d7243ff9cf638a63a0d5cc82c792b39484e8eEric Fischer * after but not before. 3759066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project */ 3769066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 377121c82c8130c2658f73fb19f3a62eb88c8679968Fabrice Di Meglio if (c == CHAR_SPACE || c == CHAR_TAB || 378121c82c8130c2658f73fb19f3a62eb88c8679968Fabrice Di Meglio ((c == CHAR_DOT || c == CHAR_COMMA || 379121c82c8130c2658f73fb19f3a62eb88c8679968Fabrice Di Meglio c == CHAR_COLON || c == CHAR_SEMICOLON) && 380e8e45f2c05cb3b6d23f30c8f96d8e0b3699cea7aDoug Felt (j - 1 < here || !Character.isDigit(chs[j - 1 - paraStart])) && 381e8e45f2c05cb3b6d23f30c8f96d8e0b3699cea7aDoug Felt (j + 1 >= spanEnd || !Character.isDigit(chs[j + 1 - paraStart]))) || 382121c82c8130c2658f73fb19f3a62eb88c8679968Fabrice Di Meglio ((c == CHAR_SLASH || c == CHAR_HYPHEN) && 383e8e45f2c05cb3b6d23f30c8f96d8e0b3699cea7aDoug Felt (j + 1 >= spanEnd || !Character.isDigit(chs[j + 1 - paraStart]))) || 384121c82c8130c2658f73fb19f3a62eb88c8679968Fabrice Di Meglio (c >= CHAR_FIRST_CJK && isIdeographic(c, true) && 385e8e45f2c05cb3b6d23f30c8f96d8e0b3699cea7aDoug Felt j + 1 < spanEnd && isIdeographic(chs[j + 1 - paraStart], false))) { 386121c82c8130c2658f73fb19f3a62eb88c8679968Fabrice Di Meglio okWidth = w; 3879066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project ok = j + 1; 3889066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 389121c82c8130c2658f73fb19f3a62eb88c8679968Fabrice Di Meglio if (fitTop < okTop) 390121c82c8130c2658f73fb19f3a62eb88c8679968Fabrice Di Meglio okTop = fitTop; 391121c82c8130c2658f73fb19f3a62eb88c8679968Fabrice Di Meglio if (fitAscent < okAscent) 392121c82c8130c2658f73fb19f3a62eb88c8679968Fabrice Di Meglio okAscent = fitAscent; 393121c82c8130c2658f73fb19f3a62eb88c8679968Fabrice Di Meglio if (fitDescent > okDescent) 394121c82c8130c2658f73fb19f3a62eb88c8679968Fabrice Di Meglio okDescent = fitDescent; 395121c82c8130c2658f73fb19f3a62eb88c8679968Fabrice Di Meglio if (fitBottom > okBottom) 396121c82c8130c2658f73fb19f3a62eb88c8679968Fabrice Di Meglio okBottom = fitBottom; 3979066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 398d434d2334d2362f77d3a3fb0b1f788f667039bbfGilles Debunne } else { 399d300e75eff0d5e54390400cbd3f80dc4cea8b617Gilles Debunne final boolean moreChars = (j + 1 < spanEnd); 400d300e75eff0d5e54390400cbd3f80dc4cea8b617Gilles Debunne int endPos; 401d300e75eff0d5e54390400cbd3f80dc4cea8b617Gilles Debunne int above, below, top, bottom; 402d300e75eff0d5e54390400cbd3f80dc4cea8b617Gilles Debunne float currentTextWidth; 4039066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 404d300e75eff0d5e54390400cbd3f80dc4cea8b617Gilles Debunne if (ok != here) { 405d300e75eff0d5e54390400cbd3f80dc4cea8b617Gilles Debunne // If it is a space that makes the length exceed width, cut here 406d300e75eff0d5e54390400cbd3f80dc4cea8b617Gilles Debunne if (c == CHAR_SPACE) ok = j + 1; 4079066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 408d300e75eff0d5e54390400cbd3f80dc4cea8b617Gilles Debunne while (ok < spanEnd && chs[ok - paraStart] == CHAR_SPACE) { 409d300e75eff0d5e54390400cbd3f80dc4cea8b617Gilles Debunne ok++; 410d434d2334d2362f77d3a3fb0b1f788f667039bbfGilles Debunne } 4119066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 412d300e75eff0d5e54390400cbd3f80dc4cea8b617Gilles Debunne endPos = ok; 413d300e75eff0d5e54390400cbd3f80dc4cea8b617Gilles Debunne above = okAscent; 414d300e75eff0d5e54390400cbd3f80dc4cea8b617Gilles Debunne below = okDescent; 415d300e75eff0d5e54390400cbd3f80dc4cea8b617Gilles Debunne top = okTop; 416d300e75eff0d5e54390400cbd3f80dc4cea8b617Gilles Debunne bottom = okBottom; 417d300e75eff0d5e54390400cbd3f80dc4cea8b617Gilles Debunne currentTextWidth = okWidth; 418d300e75eff0d5e54390400cbd3f80dc4cea8b617Gilles Debunne } else if (fit != here) { 419d300e75eff0d5e54390400cbd3f80dc4cea8b617Gilles Debunne endPos = fit; 420d300e75eff0d5e54390400cbd3f80dc4cea8b617Gilles Debunne above = fitAscent; 421d300e75eff0d5e54390400cbd3f80dc4cea8b617Gilles Debunne below = fitDescent; 422d300e75eff0d5e54390400cbd3f80dc4cea8b617Gilles Debunne top = fitTop; 423d300e75eff0d5e54390400cbd3f80dc4cea8b617Gilles Debunne bottom = fitBottom; 424d300e75eff0d5e54390400cbd3f80dc4cea8b617Gilles Debunne currentTextWidth = fitWidth; 425d300e75eff0d5e54390400cbd3f80dc4cea8b617Gilles Debunne } else { 426d300e75eff0d5e54390400cbd3f80dc4cea8b617Gilles Debunne endPos = here + 1; 427d300e75eff0d5e54390400cbd3f80dc4cea8b617Gilles Debunne above = fm.ascent; 428d300e75eff0d5e54390400cbd3f80dc4cea8b617Gilles Debunne below = fm.descent; 429d300e75eff0d5e54390400cbd3f80dc4cea8b617Gilles Debunne top = fm.top; 430d300e75eff0d5e54390400cbd3f80dc4cea8b617Gilles Debunne bottom = fm.bottom; 431d300e75eff0d5e54390400cbd3f80dc4cea8b617Gilles Debunne currentTextWidth = widths[here - paraStart]; 432d300e75eff0d5e54390400cbd3f80dc4cea8b617Gilles Debunne } 433d300e75eff0d5e54390400cbd3f80dc4cea8b617Gilles Debunne 434d300e75eff0d5e54390400cbd3f80dc4cea8b617Gilles Debunne v = out(source, here, endPos, 435d300e75eff0d5e54390400cbd3f80dc4cea8b617Gilles Debunne above, below, top, bottom, 436d300e75eff0d5e54390400cbd3f80dc4cea8b617Gilles Debunne v, spacingmult, spacingadd, chooseHt,chooseHtv, fm, hasTabOrEmoji, 437d300e75eff0d5e54390400cbd3f80dc4cea8b617Gilles Debunne needMultiply, chdirs, dir, easy, bufEnd, includepad, trackpad, 438d300e75eff0d5e54390400cbd3f80dc4cea8b617Gilles Debunne chs, widths, paraStart, ellipsize, ellipsizedWidth, 439d300e75eff0d5e54390400cbd3f80dc4cea8b617Gilles Debunne currentTextWidth, paint, moreChars); 440d300e75eff0d5e54390400cbd3f80dc4cea8b617Gilles Debunne here = endPos; 441d300e75eff0d5e54390400cbd3f80dc4cea8b617Gilles Debunne 442e8e45f2c05cb3b6d23f30c8f96d8e0b3699cea7aDoug Felt if (here < spanStart) { 44323241887515ed77687c23e29a4a3ffff671666bdDoug Felt // didn't output all the text for this span 44423241887515ed77687c23e29a4a3ffff671666bdDoug Felt // we've measured the raw widths, though, so 44523241887515ed77687c23e29a4a3ffff671666bdDoug Felt // just reset the start point 44623241887515ed77687c23e29a4a3ffff671666bdDoug Felt j = nextSpanStart = here; 4479066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } else { 4489066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project j = here - 1; // continue looping 4499066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 4509066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 4519066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project ok = fit = here; 4529066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project w = 0; 453121c82c8130c2658f73fb19f3a62eb88c8679968Fabrice Di Meglio fitAscent = fitDescent = fitTop = fitBottom = 0; 454121c82c8130c2658f73fb19f3a62eb88c8679968Fabrice Di Meglio okAscent = okDescent = okTop = okBottom = 0; 4559066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 456c982f60e982c1d2df9f115ed9a5c3ef3643d0892Doug Felt if (--firstWidthLineLimit <= 0) { 457121c82c8130c2658f73fb19f3a62eb88c8679968Fabrice Di Meglio width = restWidth; 4587b5676e4d40a09ccdbc8b6f691a3d8be23e480d3Mark Wagner } 4599066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 460ad0b051b133baf92f199c96a8ac1e81b3393190cFabrice Di Meglio if (mLineCount >= mMaximumVisibleLineCount) { 4618059e0903e36cbb5cf8b5c5d5d653acc9bbc8402Fabrice Di Meglio break; 4628059e0903e36cbb5cf8b5c5d5d653acc9bbc8402Fabrice Di Meglio } 4639066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 4649066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 4659066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 466ad0b051b133baf92f199c96a8ac1e81b3393190cFabrice Di Meglio if (paraEnd != here && mLineCount < mMaximumVisibleLineCount) { 467121c82c8130c2658f73fb19f3a62eb88c8679968Fabrice Di Meglio if ((fitTop | fitBottom | fitDescent | fitAscent) == 0) { 4689066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project paint.getFontMetricsInt(fm); 4699066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 470121c82c8130c2658f73fb19f3a62eb88c8679968Fabrice Di Meglio fitTop = fm.top; 471121c82c8130c2658f73fb19f3a62eb88c8679968Fabrice Di Meglio fitBottom = fm.bottom; 472121c82c8130c2658f73fb19f3a62eb88c8679968Fabrice Di Meglio fitAscent = fm.ascent; 473121c82c8130c2658f73fb19f3a62eb88c8679968Fabrice Di Meglio fitDescent = fm.descent; 4749066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 4759066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 4769066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // Log.e("text", "output rest " + here + " to " + end); 4779066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 4789066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project v = out(source, 479121c82c8130c2658f73fb19f3a62eb88c8679968Fabrice Di Meglio here, paraEnd, fitAscent, fitDescent, 480121c82c8130c2658f73fb19f3a62eb88c8679968Fabrice Di Meglio fitTop, fitBottom, 4819066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project v, 482121c82c8130c2658f73fb19f3a62eb88c8679968Fabrice Di Meglio spacingmult, spacingadd, chooseHt, 483121c82c8130c2658f73fb19f3a62eb88c8679968Fabrice Di Meglio chooseHtv, fm, hasTabOrEmoji, 484d300e75eff0d5e54390400cbd3f80dc4cea8b617Gilles Debunne needMultiply, chdirs, dir, easy, bufEnd, 485d300e75eff0d5e54390400cbd3f80dc4cea8b617Gilles Debunne includepad, trackpad, chs, 486d300e75eff0d5e54390400cbd3f80dc4cea8b617Gilles Debunne widths, paraStart, ellipsize, 487d300e75eff0d5e54390400cbd3f80dc4cea8b617Gilles Debunne ellipsizedWidth, w, paint, paraEnd != bufEnd); 4889066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 4899066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 490e8e45f2c05cb3b6d23f30c8f96d8e0b3699cea7aDoug Felt paraStart = paraEnd; 4919066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 492121c82c8130c2658f73fb19f3a62eb88c8679968Fabrice Di Meglio if (paraEnd == bufEnd) 4939066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project break; 4949066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 4959066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 4968059e0903e36cbb5cf8b5c5d5d653acc9bbc8402Fabrice Di Meglio if ((bufEnd == bufStart || source.charAt(bufEnd - 1) == CHAR_NEW_LINE) && 497ad0b051b133baf92f199c96a8ac1e81b3393190cFabrice Di Meglio mLineCount < mMaximumVisibleLineCount) { 498121c82c8130c2658f73fb19f3a62eb88c8679968Fabrice Di Meglio // Log.e("text", "output last " + bufEnd); 4999066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 5009066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project paint.getFontMetricsInt(fm); 5019066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 5029066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project v = out(source, 503121c82c8130c2658f73fb19f3a62eb88c8679968Fabrice Di Meglio bufEnd, bufEnd, fm.ascent, fm.descent, 5049066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project fm.top, fm.bottom, 5059066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project v, 5069066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project spacingmult, spacingadd, null, 5079066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project null, fm, false, 508d300e75eff0d5e54390400cbd3f80dc4cea8b617Gilles Debunne needMultiply, null, DEFAULT_DIR, true, bufEnd, 509d300e75eff0d5e54390400cbd3f80dc4cea8b617Gilles Debunne includepad, trackpad, null, 510d300e75eff0d5e54390400cbd3f80dc4cea8b617Gilles Debunne null, bufStart, ellipsize, 511d300e75eff0d5e54390400cbd3f80dc4cea8b617Gilles Debunne ellipsizedWidth, 0, paint, false); 5129066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 5139066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 5149066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 5159066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project /** 5169066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * Returns true if the specified character is one of those specified 5179066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * as being Ideographic (class ID) by the Unicode Line Breaking Algorithm 5189066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * (http://www.unicode.org/unicode/reports/tr14/), and is therefore OK 5199066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * to break between a pair of. 520549d7243ff9cf638a63a0d5cc82c792b39484e8eEric Fischer * 521549d7243ff9cf638a63a0d5cc82c792b39484e8eEric Fischer * @param includeNonStarters also return true for category NS 522549d7243ff9cf638a63a0d5cc82c792b39484e8eEric Fischer * (non-starters), which can be broken 523549d7243ff9cf638a63a0d5cc82c792b39484e8eEric Fischer * after but not before. 5249066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project */ 525549d7243ff9cf638a63a0d5cc82c792b39484e8eEric Fischer private static final boolean isIdeographic(char c, boolean includeNonStarters) { 5269066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (c >= '\u2E80' && c <= '\u2FFF') { 5279066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return true; // CJK, KANGXI RADICALS, DESCRIPTION SYMBOLS 5289066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 5299066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (c == '\u3000') { 5309066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return true; // IDEOGRAPHIC SPACE 5319066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 5329066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (c >= '\u3040' && c <= '\u309F') { 533549d7243ff9cf638a63a0d5cc82c792b39484e8eEric Fischer if (!includeNonStarters) { 534549d7243ff9cf638a63a0d5cc82c792b39484e8eEric Fischer switch (c) { 535549d7243ff9cf638a63a0d5cc82c792b39484e8eEric Fischer case '\u3041': // # HIRAGANA LETTER SMALL A 536549d7243ff9cf638a63a0d5cc82c792b39484e8eEric Fischer case '\u3043': // # HIRAGANA LETTER SMALL I 537549d7243ff9cf638a63a0d5cc82c792b39484e8eEric Fischer case '\u3045': // # HIRAGANA LETTER SMALL U 538549d7243ff9cf638a63a0d5cc82c792b39484e8eEric Fischer case '\u3047': // # HIRAGANA LETTER SMALL E 539549d7243ff9cf638a63a0d5cc82c792b39484e8eEric Fischer case '\u3049': // # HIRAGANA LETTER SMALL O 540549d7243ff9cf638a63a0d5cc82c792b39484e8eEric Fischer case '\u3063': // # HIRAGANA LETTER SMALL TU 541549d7243ff9cf638a63a0d5cc82c792b39484e8eEric Fischer case '\u3083': // # HIRAGANA LETTER SMALL YA 542549d7243ff9cf638a63a0d5cc82c792b39484e8eEric Fischer case '\u3085': // # HIRAGANA LETTER SMALL YU 543549d7243ff9cf638a63a0d5cc82c792b39484e8eEric Fischer case '\u3087': // # HIRAGANA LETTER SMALL YO 544549d7243ff9cf638a63a0d5cc82c792b39484e8eEric Fischer case '\u308E': // # HIRAGANA LETTER SMALL WA 545549d7243ff9cf638a63a0d5cc82c792b39484e8eEric Fischer case '\u3095': // # HIRAGANA LETTER SMALL KA 546549d7243ff9cf638a63a0d5cc82c792b39484e8eEric Fischer case '\u3096': // # HIRAGANA LETTER SMALL KE 547549d7243ff9cf638a63a0d5cc82c792b39484e8eEric Fischer case '\u309B': // # KATAKANA-HIRAGANA VOICED SOUND MARK 548549d7243ff9cf638a63a0d5cc82c792b39484e8eEric Fischer case '\u309C': // # KATAKANA-HIRAGANA SEMI-VOICED SOUND MARK 549549d7243ff9cf638a63a0d5cc82c792b39484e8eEric Fischer case '\u309D': // # HIRAGANA ITERATION MARK 550549d7243ff9cf638a63a0d5cc82c792b39484e8eEric Fischer case '\u309E': // # HIRAGANA VOICED ITERATION MARK 551549d7243ff9cf638a63a0d5cc82c792b39484e8eEric Fischer return false; 552549d7243ff9cf638a63a0d5cc82c792b39484e8eEric Fischer } 553549d7243ff9cf638a63a0d5cc82c792b39484e8eEric Fischer } 5549066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return true; // Hiragana (except small characters) 5559066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 5569066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (c >= '\u30A0' && c <= '\u30FF') { 557549d7243ff9cf638a63a0d5cc82c792b39484e8eEric Fischer if (!includeNonStarters) { 558549d7243ff9cf638a63a0d5cc82c792b39484e8eEric Fischer switch (c) { 559549d7243ff9cf638a63a0d5cc82c792b39484e8eEric Fischer case '\u30A0': // # KATAKANA-HIRAGANA DOUBLE HYPHEN 560549d7243ff9cf638a63a0d5cc82c792b39484e8eEric Fischer case '\u30A1': // # KATAKANA LETTER SMALL A 561549d7243ff9cf638a63a0d5cc82c792b39484e8eEric Fischer case '\u30A3': // # KATAKANA LETTER SMALL I 562549d7243ff9cf638a63a0d5cc82c792b39484e8eEric Fischer case '\u30A5': // # KATAKANA LETTER SMALL U 563549d7243ff9cf638a63a0d5cc82c792b39484e8eEric Fischer case '\u30A7': // # KATAKANA LETTER SMALL E 564549d7243ff9cf638a63a0d5cc82c792b39484e8eEric Fischer case '\u30A9': // # KATAKANA LETTER SMALL O 565549d7243ff9cf638a63a0d5cc82c792b39484e8eEric Fischer case '\u30C3': // # KATAKANA LETTER SMALL TU 566549d7243ff9cf638a63a0d5cc82c792b39484e8eEric Fischer case '\u30E3': // # KATAKANA LETTER SMALL YA 567549d7243ff9cf638a63a0d5cc82c792b39484e8eEric Fischer case '\u30E5': // # KATAKANA LETTER SMALL YU 568549d7243ff9cf638a63a0d5cc82c792b39484e8eEric Fischer case '\u30E7': // # KATAKANA LETTER SMALL YO 569549d7243ff9cf638a63a0d5cc82c792b39484e8eEric Fischer case '\u30EE': // # KATAKANA LETTER SMALL WA 570549d7243ff9cf638a63a0d5cc82c792b39484e8eEric Fischer case '\u30F5': // # KATAKANA LETTER SMALL KA 571549d7243ff9cf638a63a0d5cc82c792b39484e8eEric Fischer case '\u30F6': // # KATAKANA LETTER SMALL KE 572549d7243ff9cf638a63a0d5cc82c792b39484e8eEric Fischer case '\u30FB': // # KATAKANA MIDDLE DOT 573549d7243ff9cf638a63a0d5cc82c792b39484e8eEric Fischer case '\u30FC': // # KATAKANA-HIRAGANA PROLONGED SOUND MARK 574549d7243ff9cf638a63a0d5cc82c792b39484e8eEric Fischer case '\u30FD': // # KATAKANA ITERATION MARK 575549d7243ff9cf638a63a0d5cc82c792b39484e8eEric Fischer case '\u30FE': // # KATAKANA VOICED ITERATION MARK 576549d7243ff9cf638a63a0d5cc82c792b39484e8eEric Fischer return false; 577549d7243ff9cf638a63a0d5cc82c792b39484e8eEric Fischer } 578549d7243ff9cf638a63a0d5cc82c792b39484e8eEric Fischer } 5799066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return true; // Katakana (except small characters) 5809066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 5819066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (c >= '\u3400' && c <= '\u4DB5') { 5829066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return true; // CJK UNIFIED IDEOGRAPHS EXTENSION A 5839066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 5849066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (c >= '\u4E00' && c <= '\u9FBB') { 5859066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return true; // CJK UNIFIED IDEOGRAPHS 5869066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 5879066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (c >= '\uF900' && c <= '\uFAD9') { 5889066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return true; // CJK COMPATIBILITY IDEOGRAPHS 5899066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 5909066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (c >= '\uA000' && c <= '\uA48F') { 5919066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return true; // YI SYLLABLES 5929066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 5939066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (c >= '\uA490' && c <= '\uA4CF') { 5949066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return true; // YI RADICALS 5959066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 5969066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (c >= '\uFE62' && c <= '\uFE66') { 5979066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return true; // SMALL PLUS SIGN to SMALL EQUALS SIGN 5989066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 5999066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (c >= '\uFF10' && c <= '\uFF19') { 6009066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return true; // WIDE DIGITS 6019066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 6029066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 6039066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return false; 6049066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 6059066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 6069066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project private int out(CharSequence text, int start, int end, 6079066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int above, int below, int top, int bottom, int v, 6089066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project float spacingmult, float spacingadd, 609121c82c8130c2658f73fb19f3a62eb88c8679968Fabrice Di Meglio LineHeightSpan[] chooseHt, int[] chooseHtv, 610c982f60e982c1d2df9f115ed9a5c3ef3643d0892Doug Felt Paint.FontMetricsInt fm, boolean hasTabOrEmoji, 611d300e75eff0d5e54390400cbd3f80dc4cea8b617Gilles Debunne boolean needMultiply, byte[] chdirs, int dir, 612d300e75eff0d5e54390400cbd3f80dc4cea8b617Gilles Debunne boolean easy, int bufEnd, boolean includePad, 613d300e75eff0d5e54390400cbd3f80dc4cea8b617Gilles Debunne boolean trackPad, char[] chs, 614d300e75eff0d5e54390400cbd3f80dc4cea8b617Gilles Debunne float[] widths, int widthStart, TextUtils.TruncateAt ellipsize, 615d300e75eff0d5e54390400cbd3f80dc4cea8b617Gilles Debunne float ellipsisWidth, float textWidth, 616d300e75eff0d5e54390400cbd3f80dc4cea8b617Gilles Debunne TextPaint paint, boolean moreChars) { 6179066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int j = mLineCount; 6189066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int off = j * mColumns; 6199066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int want = off + mColumns + TOP; 6209066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int[] lines = mLines; 6219066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 6229066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (want >= lines.length) { 6239066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int nlen = ArrayUtils.idealIntArraySize(want + 1); 6249066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int[] grow = new int[nlen]; 6259066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project System.arraycopy(lines, 0, grow, 0, lines.length); 6269066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project mLines = grow; 6279066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project lines = grow; 6289066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 6299066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project Directions[] grow2 = new Directions[nlen]; 6309066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project System.arraycopy(mLineDirections, 0, grow2, 0, 6319066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project mLineDirections.length); 6329066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project mLineDirections = grow2; 6339066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 6349066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 635121c82c8130c2658f73fb19f3a62eb88c8679968Fabrice Di Meglio if (chooseHt != null) { 6369066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project fm.ascent = above; 6379066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project fm.descent = below; 6389066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project fm.top = top; 6399066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project fm.bottom = bottom; 6409066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 641121c82c8130c2658f73fb19f3a62eb88c8679968Fabrice Di Meglio for (int i = 0; i < chooseHt.length; i++) { 642121c82c8130c2658f73fb19f3a62eb88c8679968Fabrice Di Meglio if (chooseHt[i] instanceof LineHeightSpan.WithDensity) { 643121c82c8130c2658f73fb19f3a62eb88c8679968Fabrice Di Meglio ((LineHeightSpan.WithDensity) chooseHt[i]). 644121c82c8130c2658f73fb19f3a62eb88c8679968Fabrice Di Meglio chooseHeight(text, start, end, chooseHtv[i], v, fm, paint); 645a9f1dd021f8f6ee777bc4d27913bd40c42e753afEric Fischer 646a9f1dd021f8f6ee777bc4d27913bd40c42e753afEric Fischer } else { 647121c82c8130c2658f73fb19f3a62eb88c8679968Fabrice Di Meglio chooseHt[i].chooseHeight(text, start, end, chooseHtv[i], v, fm); 648a9f1dd021f8f6ee777bc4d27913bd40c42e753afEric Fischer } 6499066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 6509066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 6519066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project above = fm.ascent; 6529066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project below = fm.descent; 6539066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project top = fm.top; 6549066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project bottom = fm.bottom; 6559066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 6569066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 6579066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (j == 0) { 658121c82c8130c2658f73fb19f3a62eb88c8679968Fabrice Di Meglio if (trackPad) { 6599066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project mTopPadding = top - above; 6609066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 6619066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 662121c82c8130c2658f73fb19f3a62eb88c8679968Fabrice Di Meglio if (includePad) { 6639066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project above = top; 6649066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 6659066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 666d300e75eff0d5e54390400cbd3f80dc4cea8b617Gilles Debunne if (end == bufEnd) { 667121c82c8130c2658f73fb19f3a62eb88c8679968Fabrice Di Meglio if (trackPad) { 6689066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project mBottomPadding = bottom - below; 6699066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 6709066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 671121c82c8130c2658f73fb19f3a62eb88c8679968Fabrice Di Meglio if (includePad) { 6729066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project below = bottom; 6739066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 6749066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 6759066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 6769066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int extra; 6779066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 6789066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (needMultiply) { 6791065758a0f8966a8597a61492112f7859a7050a4Doug Felt double ex = (below - above) * (spacingmult - 1) + spacingadd; 6801065758a0f8966a8597a61492112f7859a7050a4Doug Felt if (ex >= 0) { 681121c82c8130c2658f73fb19f3a62eb88c8679968Fabrice Di Meglio extra = (int)(ex + EXTRA_ROUNDING); 6821065758a0f8966a8597a61492112f7859a7050a4Doug Felt } else { 683121c82c8130c2658f73fb19f3a62eb88c8679968Fabrice Di Meglio extra = -(int)(-ex + EXTRA_ROUNDING); 6841065758a0f8966a8597a61492112f7859a7050a4Doug Felt } 6859066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } else { 6869066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project extra = 0; 6879066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 6889066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 6899066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project lines[off + START] = start; 6909066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project lines[off + TOP] = v; 6919066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project lines[off + DESCENT] = below + extra; 6929066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 6939066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project v += (below - above) + extra; 6949066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project lines[off + mColumns + START] = end; 6959066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project lines[off + mColumns + TOP] = v; 6969066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 697c982f60e982c1d2df9f115ed9a5c3ef3643d0892Doug Felt if (hasTabOrEmoji) 6989066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project lines[off + TAB] |= TAB_MASK; 6999066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 7009f7a4442b89cc06cb8cae6992484e7ae795323abDoug Felt lines[off + DIR] |= dir << DIR_SHIFT; 7019f7a4442b89cc06cb8cae6992484e7ae795323abDoug Felt Directions linedirs = DIRS_ALL_LEFT_TO_RIGHT; 7029f7a4442b89cc06cb8cae6992484e7ae795323abDoug Felt // easy means all chars < the first RTL, so no emoji, no nothing 7034e0c5e55e171532760d5f51e0165563827129d4eDoug Felt // XXX a run with no text or all spaces is easy but might be an empty 7049f7a4442b89cc06cb8cae6992484e7ae795323abDoug Felt // RTL paragraph. Make sure easy is false if this is the case. 7059f7a4442b89cc06cb8cae6992484e7ae795323abDoug Felt if (easy) { 7069f7a4442b89cc06cb8cae6992484e7ae795323abDoug Felt mLineDirections[j] = linedirs; 7079f7a4442b89cc06cb8cae6992484e7ae795323abDoug Felt } else { 708f3fa0cdbaea109b114f7facbb5d42de3fc12bbc8Gilles Debunne mLineDirections[j] = AndroidBidi.directions(dir, chdirs, start - widthStart, chs, 709f3fa0cdbaea109b114f7facbb5d42de3fc12bbc8Gilles Debunne start - widthStart, end - start); 7100a4db3c5270440eeb7e4e44a7029926e239ec3bdGilles Debunne } 7119066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 712aef455fd5b4c667267deb050bc7997e737b7507eFabrice Di Meglio if (ellipsize != null) { 713aef455fd5b4c667267deb050bc7997e737b7507eFabrice Di Meglio // If there is only one line, then do any type of ellipsis except when it is MARQUEE 714aef455fd5b4c667267deb050bc7997e737b7507eFabrice Di Meglio // if there are multiple lines, just allow END ellipsis on the last line 715aef455fd5b4c667267deb050bc7997e737b7507eFabrice Di Meglio boolean firstLine = (j == 0); 716aef455fd5b4c667267deb050bc7997e737b7507eFabrice Di Meglio boolean currentLineIsTheLastVisibleOne = (j + 1 == mMaximumVisibleLineCount); 7178059e0903e36cbb5cf8b5c5d5d653acc9bbc8402Fabrice Di Meglio boolean forceEllipsis = moreChars && (mLineCount + 1 == mMaximumVisibleLineCount); 718aef455fd5b4c667267deb050bc7997e737b7507eFabrice Di Meglio 71934a126e51aaf22e32c7af808ec6b5a0c41ae3311Fabrice Di Meglio boolean doEllipsis = 72034a126e51aaf22e32c7af808ec6b5a0c41ae3311Fabrice Di Meglio (((mMaximumVisibleLineCount == 1 && moreChars) || (firstLine && !moreChars)) && 721aef455fd5b4c667267deb050bc7997e737b7507eFabrice Di Meglio ellipsize != TextUtils.TruncateAt.MARQUEE) || 722aef455fd5b4c667267deb050bc7997e737b7507eFabrice Di Meglio (!firstLine && (currentLineIsTheLastVisibleOne || !moreChars) && 723aef455fd5b4c667267deb050bc7997e737b7507eFabrice Di Meglio ellipsize == TextUtils.TruncateAt.END); 724aef455fd5b4c667267deb050bc7997e737b7507eFabrice Di Meglio if (doEllipsis) { 725aef455fd5b4c667267deb050bc7997e737b7507eFabrice Di Meglio calculateEllipsis(start, end, widths, widthStart, 726aef455fd5b4c667267deb050bc7997e737b7507eFabrice Di Meglio ellipsisWidth, ellipsize, j, 727aef455fd5b4c667267deb050bc7997e737b7507eFabrice Di Meglio textWidth, paint, forceEllipsis); 728aef455fd5b4c667267deb050bc7997e737b7507eFabrice Di Meglio } 7299066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 7309066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 7319066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project mLineCount++; 7329066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return v; 7339066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 7349066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 735121c82c8130c2658f73fb19f3a62eb88c8679968Fabrice Di Meglio private void calculateEllipsis(int lineStart, int lineEnd, 736121c82c8130c2658f73fb19f3a62eb88c8679968Fabrice Di Meglio float[] widths, int widthStart, 7379066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project float avail, TextUtils.TruncateAt where, 7388059e0903e36cbb5cf8b5c5d5d653acc9bbc8402Fabrice Di Meglio int line, float textWidth, TextPaint paint, 7398059e0903e36cbb5cf8b5c5d5d653acc9bbc8402Fabrice Di Meglio boolean forceEllipsis) { 7408059e0903e36cbb5cf8b5c5d5d653acc9bbc8402Fabrice Di Meglio if (textWidth <= avail && !forceEllipsis) { 7419066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // Everything fits! 7429066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project mLines[mColumns * line + ELLIPSIS_START] = 0; 7439066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project mLines[mColumns * line + ELLIPSIS_COUNT] = 0; 7449066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return; 7459066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 7469066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 747cb332649e44db86ff8b4e7f006db4bbfd82fed55Fabrice Di Meglio float ellipsisWidth = paint.measureText( 7488d44fff7e62f77c3b3072a96712cc1389e63ca64Fabrice Di Meglio (where == TextUtils.TruncateAt.END_SMALL) ? 7498d44fff7e62f77c3b3072a96712cc1389e63ca64Fabrice Di Meglio ELLIPSIS_TWO_DOTS : ELLIPSIS_NORMAL, 0, 1); 7508059e0903e36cbb5cf8b5c5d5d653acc9bbc8402Fabrice Di Meglio int ellipsisStart = 0; 7518059e0903e36cbb5cf8b5c5d5d653acc9bbc8402Fabrice Di Meglio int ellipsisCount = 0; 752121c82c8130c2658f73fb19f3a62eb88c8679968Fabrice Di Meglio int len = lineEnd - lineStart; 7539066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 7548059e0903e36cbb5cf8b5c5d5d653acc9bbc8402Fabrice Di Meglio // We only support start ellipsis on a single line 7559066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (where == TextUtils.TruncateAt.START) { 7568059e0903e36cbb5cf8b5c5d5d653acc9bbc8402Fabrice Di Meglio if (mMaximumVisibleLineCount == 1) { 7578059e0903e36cbb5cf8b5c5d5d653acc9bbc8402Fabrice Di Meglio float sum = 0; 7588059e0903e36cbb5cf8b5c5d5d653acc9bbc8402Fabrice Di Meglio int i; 7599066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 7608059e0903e36cbb5cf8b5c5d5d653acc9bbc8402Fabrice Di Meglio for (i = len; i >= 0; i--) { 7618059e0903e36cbb5cf8b5c5d5d653acc9bbc8402Fabrice Di Meglio float w = widths[i - 1 + lineStart - widthStart]; 7629066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 7638059e0903e36cbb5cf8b5c5d5d653acc9bbc8402Fabrice Di Meglio if (w + sum + ellipsisWidth > avail) { 7648059e0903e36cbb5cf8b5c5d5d653acc9bbc8402Fabrice Di Meglio break; 7658059e0903e36cbb5cf8b5c5d5d653acc9bbc8402Fabrice Di Meglio } 7668059e0903e36cbb5cf8b5c5d5d653acc9bbc8402Fabrice Di Meglio 7678059e0903e36cbb5cf8b5c5d5d653acc9bbc8402Fabrice Di Meglio sum += w; 7689066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 7699066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 7708059e0903e36cbb5cf8b5c5d5d653acc9bbc8402Fabrice Di Meglio ellipsisStart = 0; 7718059e0903e36cbb5cf8b5c5d5d653acc9bbc8402Fabrice Di Meglio ellipsisCount = i; 7728059e0903e36cbb5cf8b5c5d5d653acc9bbc8402Fabrice Di Meglio } else { 7738059e0903e36cbb5cf8b5c5d5d653acc9bbc8402Fabrice Di Meglio if (Log.isLoggable(TAG, Log.WARN)) { 7748059e0903e36cbb5cf8b5c5d5d653acc9bbc8402Fabrice Di Meglio Log.w(TAG, "Start Ellipsis only supported with one line"); 7758059e0903e36cbb5cf8b5c5d5d653acc9bbc8402Fabrice Di Meglio } 7769066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 777cb332649e44db86ff8b4e7f006db4bbfd82fed55Fabrice Di Meglio } else if (where == TextUtils.TruncateAt.END || where == TextUtils.TruncateAt.MARQUEE || 778cb332649e44db86ff8b4e7f006db4bbfd82fed55Fabrice Di Meglio where == TextUtils.TruncateAt.END_SMALL) { 7799066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project float sum = 0; 7809066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int i; 7819066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 7829066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project for (i = 0; i < len; i++) { 783121c82c8130c2658f73fb19f3a62eb88c8679968Fabrice Di Meglio float w = widths[i + lineStart - widthStart]; 7849066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 785121c82c8130c2658f73fb19f3a62eb88c8679968Fabrice Di Meglio if (w + sum + ellipsisWidth > avail) { 7869066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project break; 7879066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 7889066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 7899066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project sum += w; 7909066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 7919066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 7929066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project ellipsisStart = i; 7939066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project ellipsisCount = len - i; 794aef455fd5b4c667267deb050bc7997e737b7507eFabrice Di Meglio if (forceEllipsis && ellipsisCount == 0 && len > 0) { 795aef455fd5b4c667267deb050bc7997e737b7507eFabrice Di Meglio ellipsisStart = len - 1; 7968059e0903e36cbb5cf8b5c5d5d653acc9bbc8402Fabrice Di Meglio ellipsisCount = 1; 7978059e0903e36cbb5cf8b5c5d5d653acc9bbc8402Fabrice Di Meglio } 7988059e0903e36cbb5cf8b5c5d5d653acc9bbc8402Fabrice Di Meglio } else { 7998059e0903e36cbb5cf8b5c5d5d653acc9bbc8402Fabrice Di Meglio // where = TextUtils.TruncateAt.MIDDLE We only support middle ellipsis on a single line 8008059e0903e36cbb5cf8b5c5d5d653acc9bbc8402Fabrice Di Meglio if (mMaximumVisibleLineCount == 1) { 8018059e0903e36cbb5cf8b5c5d5d653acc9bbc8402Fabrice Di Meglio float lsum = 0, rsum = 0; 8028059e0903e36cbb5cf8b5c5d5d653acc9bbc8402Fabrice Di Meglio int left = 0, right = len; 8039066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 8048059e0903e36cbb5cf8b5c5d5d653acc9bbc8402Fabrice Di Meglio float ravail = (avail - ellipsisWidth) / 2; 8058059e0903e36cbb5cf8b5c5d5d653acc9bbc8402Fabrice Di Meglio for (right = len; right >= 0; right--) { 8068059e0903e36cbb5cf8b5c5d5d653acc9bbc8402Fabrice Di Meglio float w = widths[right - 1 + lineStart - widthStart]; 8079066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 8088059e0903e36cbb5cf8b5c5d5d653acc9bbc8402Fabrice Di Meglio if (w + rsum > ravail) { 8098059e0903e36cbb5cf8b5c5d5d653acc9bbc8402Fabrice Di Meglio break; 8108059e0903e36cbb5cf8b5c5d5d653acc9bbc8402Fabrice Di Meglio } 8118059e0903e36cbb5cf8b5c5d5d653acc9bbc8402Fabrice Di Meglio 8128059e0903e36cbb5cf8b5c5d5d653acc9bbc8402Fabrice Di Meglio rsum += w; 8139066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 8149066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 8158059e0903e36cbb5cf8b5c5d5d653acc9bbc8402Fabrice Di Meglio float lavail = avail - ellipsisWidth - rsum; 8168059e0903e36cbb5cf8b5c5d5d653acc9bbc8402Fabrice Di Meglio for (left = 0; left < right; left++) { 8178059e0903e36cbb5cf8b5c5d5d653acc9bbc8402Fabrice Di Meglio float w = widths[left + lineStart - widthStart]; 8189066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 8198059e0903e36cbb5cf8b5c5d5d653acc9bbc8402Fabrice Di Meglio if (w + lsum > lavail) { 8208059e0903e36cbb5cf8b5c5d5d653acc9bbc8402Fabrice Di Meglio break; 8218059e0903e36cbb5cf8b5c5d5d653acc9bbc8402Fabrice Di Meglio } 8229066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 8238059e0903e36cbb5cf8b5c5d5d653acc9bbc8402Fabrice Di Meglio lsum += w; 8249066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 8259066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 8268059e0903e36cbb5cf8b5c5d5d653acc9bbc8402Fabrice Di Meglio ellipsisStart = left; 8278059e0903e36cbb5cf8b5c5d5d653acc9bbc8402Fabrice Di Meglio ellipsisCount = right - left; 8288059e0903e36cbb5cf8b5c5d5d653acc9bbc8402Fabrice Di Meglio } else { 8298059e0903e36cbb5cf8b5c5d5d653acc9bbc8402Fabrice Di Meglio if (Log.isLoggable(TAG, Log.WARN)) { 8308059e0903e36cbb5cf8b5c5d5d653acc9bbc8402Fabrice Di Meglio Log.w(TAG, "Middle Ellipsis only supported with one line"); 8318059e0903e36cbb5cf8b5c5d5d653acc9bbc8402Fabrice Di Meglio } 8329066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 8339066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 8349066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 8359066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project mLines[mColumns * line + ELLIPSIS_START] = ellipsisStart; 8369066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project mLines[mColumns * line + ELLIPSIS_COUNT] = ellipsisCount; 8379066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 8389066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 839e8e45f2c05cb3b6d23f30c8f96d8e0b3699cea7aDoug Felt // Override the base class so we can directly access our members, 8409066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // rather than relying on member functions. 8419066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // The logic mirrors that of Layout.getLineForVertical 8429066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // FIXME: It may be faster to do a linear search for layouts without many lines. 8436611147383118cd91cc29b31bff9aaf4c853f39dGilles Debunne @Override 8449066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project public int getLineForVertical(int vertical) { 8459066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int high = mLineCount; 8469066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int low = -1; 8479066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int guess; 8489066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int[] lines = mLines; 8499066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project while (high - low > 1) { 8509066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project guess = (high + low) >> 1; 8519066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (lines[mColumns * guess + TOP] > vertical){ 8529066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project high = guess; 8539066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } else { 8549066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project low = guess; 8559066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 8569066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 8579066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (low < 0) { 8589066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return 0; 8599066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } else { 8609066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return low; 8619066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 8629066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 8639066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 8646611147383118cd91cc29b31bff9aaf4c853f39dGilles Debunne @Override 8659066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project public int getLineCount() { 8669066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return mLineCount; 8679066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 8689066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 8696611147383118cd91cc29b31bff9aaf4c853f39dGilles Debunne @Override 8709066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project public int getLineTop(int line) { 8710a4db3c5270440eeb7e4e44a7029926e239ec3bdGilles Debunne int top = mLines[mColumns * line + TOP]; 8720a4db3c5270440eeb7e4e44a7029926e239ec3bdGilles Debunne if (mMaximumVisibleLineCount > 0 && line >= mMaximumVisibleLineCount && 8730a4db3c5270440eeb7e4e44a7029926e239ec3bdGilles Debunne line != mLineCount) { 8740a4db3c5270440eeb7e4e44a7029926e239ec3bdGilles Debunne top += getBottomPadding(); 8750a4db3c5270440eeb7e4e44a7029926e239ec3bdGilles Debunne } 8760a4db3c5270440eeb7e4e44a7029926e239ec3bdGilles Debunne return top; 8779066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 8789066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 8796611147383118cd91cc29b31bff9aaf4c853f39dGilles Debunne @Override 8809066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project public int getLineDescent(int line) { 8810a4db3c5270440eeb7e4e44a7029926e239ec3bdGilles Debunne int descent = mLines[mColumns * line + DESCENT]; 882f3fa0cdbaea109b114f7facbb5d42de3fc12bbc8Gilles Debunne if (mMaximumVisibleLineCount > 0 && line >= mMaximumVisibleLineCount - 1 && // -1 intended 8830a4db3c5270440eeb7e4e44a7029926e239ec3bdGilles Debunne line != mLineCount) { 8840a4db3c5270440eeb7e4e44a7029926e239ec3bdGilles Debunne descent += getBottomPadding(); 8850a4db3c5270440eeb7e4e44a7029926e239ec3bdGilles Debunne } 8860a4db3c5270440eeb7e4e44a7029926e239ec3bdGilles Debunne return descent; 8879066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 8889066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 8896611147383118cd91cc29b31bff9aaf4c853f39dGilles Debunne @Override 8909066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project public int getLineStart(int line) { 8919066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return mLines[mColumns * line + START] & START_MASK; 8929066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 8939066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 8946611147383118cd91cc29b31bff9aaf4c853f39dGilles Debunne @Override 8959066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project public int getParagraphDirection(int line) { 8969066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return mLines[mColumns * line + DIR] >> DIR_SHIFT; 8979066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 8989066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 8996611147383118cd91cc29b31bff9aaf4c853f39dGilles Debunne @Override 9009066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project public boolean getLineContainsTab(int line) { 9019066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return (mLines[mColumns * line + TAB] & TAB_MASK) != 0; 9029066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 9039066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 9046611147383118cd91cc29b31bff9aaf4c853f39dGilles Debunne @Override 9059066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project public final Directions getLineDirections(int line) { 9069066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return mLineDirections[line]; 9079066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 9089066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 9096611147383118cd91cc29b31bff9aaf4c853f39dGilles Debunne @Override 9109066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project public int getTopPadding() { 9119066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return mTopPadding; 9129066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 9139066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 9146611147383118cd91cc29b31bff9aaf4c853f39dGilles Debunne @Override 9159066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project public int getBottomPadding() { 9169066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return mBottomPadding; 9179066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 9189066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 9199066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project @Override 9209066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project public int getEllipsisCount(int line) { 9219066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (mColumns < COLUMNS_ELLIPSIZE) { 9229066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return 0; 9239066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 9249066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 9259066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return mLines[mColumns * line + ELLIPSIS_COUNT]; 9269066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 9279066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 9289066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project @Override 9299066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project public int getEllipsisStart(int line) { 9309066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (mColumns < COLUMNS_ELLIPSIZE) { 9319066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return 0; 9329066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 9339066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 9349066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return mLines[mColumns * line + ELLIPSIS_START]; 9359066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 9369066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 9379066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project @Override 9389066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project public int getEllipsizedWidth() { 9399066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return mEllipsizedWidth; 9409066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 9419066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 942e5ea4403ce58982522554b7ff23f41e6551923c1Romain Guy void prepare() { 943e5ea4403ce58982522554b7ff23f41e6551923c1Romain Guy mMeasured = MeasuredText.obtain(); 944e5ea4403ce58982522554b7ff23f41e6551923c1Romain Guy } 945e5ea4403ce58982522554b7ff23f41e6551923c1Romain Guy 946e5ea4403ce58982522554b7ff23f41e6551923c1Romain Guy void finish() { 947e5ea4403ce58982522554b7ff23f41e6551923c1Romain Guy mMeasured = MeasuredText.recycle(mMeasured); 948e5ea4403ce58982522554b7ff23f41e6551923c1Romain Guy } 9490a4db3c5270440eeb7e4e44a7029926e239ec3bdGilles Debunne 9509066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project private int mLineCount; 9519066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project private int mTopPadding, mBottomPadding; 9529066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project private int mColumns; 9539066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project private int mEllipsizedWidth; 9549066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 9559066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project private static final int COLUMNS_NORMAL = 3; 9569066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project private static final int COLUMNS_ELLIPSIZE = 5; 9579066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project private static final int START = 0; 9589066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project private static final int DIR = START; 9599066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project private static final int TAB = START; 9609066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project private static final int TOP = 1; 9619066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project private static final int DESCENT = 2; 9629066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project private static final int ELLIPSIS_START = 3; 9639066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project private static final int ELLIPSIS_COUNT = 4; 9649066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 9659066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project private int[] mLines; 9669066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project private Directions[] mLineDirections; 9678059e0903e36cbb5cf8b5c5d5d653acc9bbc8402Fabrice Di Meglio private int mMaximumVisibleLineCount = Integer.MAX_VALUE; 9689066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 9699066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project private static final int START_MASK = 0x1FFFFFFF; 9709066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project private static final int DIR_SHIFT = 30; 9719066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project private static final int TAB_MASK = 0x20000000; 9729066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 973c982f60e982c1d2df9f115ed9a5c3ef3643d0892Doug Felt private static final int TAB_INCREMENT = 20; // same as Layout, but that's private 9749066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 975121c82c8130c2658f73fb19f3a62eb88c8679968Fabrice Di Meglio private static final char CHAR_FIRST_CJK = '\u2E80'; 976121c82c8130c2658f73fb19f3a62eb88c8679968Fabrice Di Meglio 977121c82c8130c2658f73fb19f3a62eb88c8679968Fabrice Di Meglio private static final char CHAR_NEW_LINE = '\n'; 978121c82c8130c2658f73fb19f3a62eb88c8679968Fabrice Di Meglio private static final char CHAR_TAB = '\t'; 979121c82c8130c2658f73fb19f3a62eb88c8679968Fabrice Di Meglio private static final char CHAR_SPACE = ' '; 980121c82c8130c2658f73fb19f3a62eb88c8679968Fabrice Di Meglio private static final char CHAR_DOT = '.'; 981121c82c8130c2658f73fb19f3a62eb88c8679968Fabrice Di Meglio private static final char CHAR_COMMA = ','; 982121c82c8130c2658f73fb19f3a62eb88c8679968Fabrice Di Meglio private static final char CHAR_COLON = ':'; 983121c82c8130c2658f73fb19f3a62eb88c8679968Fabrice Di Meglio private static final char CHAR_SEMICOLON = ';'; 984121c82c8130c2658f73fb19f3a62eb88c8679968Fabrice Di Meglio private static final char CHAR_SLASH = '/'; 985121c82c8130c2658f73fb19f3a62eb88c8679968Fabrice Di Meglio private static final char CHAR_HYPHEN = '-'; 986121c82c8130c2658f73fb19f3a62eb88c8679968Fabrice Di Meglio 987121c82c8130c2658f73fb19f3a62eb88c8679968Fabrice Di Meglio private static final double EXTRA_ROUNDING = 0.5; 988cb332649e44db86ff8b4e7f006db4bbfd82fed55Fabrice Di Meglio 989121c82c8130c2658f73fb19f3a62eb88c8679968Fabrice Di Meglio private static final int CHAR_FIRST_HIGH_SURROGATE = 0xD800; 990121c82c8130c2658f73fb19f3a62eb88c8679968Fabrice Di Meglio private static final int CHAR_LAST_LOW_SURROGATE = 0xDFFF; 991121c82c8130c2658f73fb19f3a62eb88c8679968Fabrice Di Meglio 9929066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project /* 993e8e45f2c05cb3b6d23f30c8f96d8e0b3699cea7aDoug Felt * This is reused across calls to generate() 9949066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project */ 995e8e45f2c05cb3b6d23f30c8f96d8e0b3699cea7aDoug Felt private MeasuredText mMeasured; 9969066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project private Paint.FontMetricsInt mFontMetricsInt = new Paint.FontMetricsInt(); 9979066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project} 998