StaticLayout.java revision 9f7a4442b89cc06cb8cae6992484e7ae795323ab
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 com.android.internal.util.ArrayUtils; 229066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Projectimport android.util.Log; 239066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Projectimport android.text.style.LeadingMarginSpan; 249066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Projectimport android.text.style.LineHeightSpan; 259066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Projectimport android.text.style.MetricAffectingSpan; 269066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Projectimport android.text.style.ReplacementSpan; 279066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 289066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project/** 299066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * StaticLayout is a Layout for text that will not be edited after it 309066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * is laid out. Use {@link DynamicLayout} for text that may change. 319066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * <p>This is used by widgets to control text layout. You should not need 329066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * to use this class directly unless you are implementing your own widget 339066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * or custom display object, or would be tempted to call 349066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * {@link android.graphics.Canvas#drawText(java.lang.CharSequence, int, int, float, float, android.graphics.Paint) 359066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * Canvas.drawText()} directly.</p> 369066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project */ 379066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Projectpublic class 389066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source ProjectStaticLayout 399066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Projectextends Layout 409066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project{ 419066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project public StaticLayout(CharSequence source, TextPaint paint, 429066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int width, 439066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project Alignment align, float spacingmult, float spacingadd, 449066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project boolean includepad) { 459066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project this(source, 0, source.length(), paint, width, align, 469066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project spacingmult, spacingadd, includepad); 479066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 489066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 499066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project public StaticLayout(CharSequence source, int bufstart, int bufend, 509066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project TextPaint paint, int outerwidth, 519066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project Alignment align, 529066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project float spacingmult, float spacingadd, 539066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project boolean includepad) { 549066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project this(source, bufstart, bufend, paint, outerwidth, align, 559066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project spacingmult, spacingadd, includepad, null, 0); 569066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 579066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 589066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project public StaticLayout(CharSequence source, int bufstart, int bufend, 599066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project TextPaint paint, int outerwidth, 609066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project Alignment align, 619066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project float spacingmult, float spacingadd, 629066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project boolean includepad, 639066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project TextUtils.TruncateAt ellipsize, int ellipsizedWidth) { 649066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project super((ellipsize == null) 659066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project ? source 669066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project : (source instanceof Spanned) 679066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project ? new SpannedEllipsizer(source) 689066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project : new Ellipsizer(source), 699066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project paint, outerwidth, align, spacingmult, spacingadd); 709066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 719066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project /* 729066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * This is annoying, but we can't refer to the layout until 739066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * superclass construction is finished, and the superclass 749066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * constructor wants the reference to the display text. 759066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * 769066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * This will break if the superclass constructor ever actually 779066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * cares about the content instead of just holding the reference. 789066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project */ 799066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (ellipsize != null) { 809066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project Ellipsizer e = (Ellipsizer) getText(); 819066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 829066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project e.mLayout = this; 839066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project e.mWidth = ellipsizedWidth; 849066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project e.mMethod = ellipsize; 859066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project mEllipsizedWidth = ellipsizedWidth; 869066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 879066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project mColumns = COLUMNS_ELLIPSIZE; 889066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } else { 899066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project mColumns = COLUMNS_NORMAL; 909066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project mEllipsizedWidth = outerwidth; 919066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 929066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 939066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project mLines = new int[ArrayUtils.idealIntArraySize(2 * mColumns)]; 949066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project mLineDirections = new Directions[ 959066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project ArrayUtils.idealIntArraySize(2 * mColumns)]; 969066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 979066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project generate(source, bufstart, bufend, paint, outerwidth, align, 989066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project spacingmult, spacingadd, includepad, includepad, 999066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project ellipsize != null, ellipsizedWidth, ellipsize); 1009066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 1019066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project mChdirs = null; 1029066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project mChs = null; 1039066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project mWidths = null; 1049066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project mFontMetricsInt = null; 1059066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 1069066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 1079066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project /* package */ StaticLayout(boolean ellipsize) { 1089066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project super(null, null, 0, null, 0, 0); 1099066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 1109066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project mColumns = COLUMNS_ELLIPSIZE; 1119066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project mLines = new int[ArrayUtils.idealIntArraySize(2 * mColumns)]; 1129066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project mLineDirections = new Directions[ 1139066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project ArrayUtils.idealIntArraySize(2 * mColumns)]; 1149066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 1159066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 1169066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project /* package */ void generate(CharSequence source, int bufstart, int bufend, 1179066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project TextPaint paint, int outerwidth, 1189066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project Alignment align, 1199066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project float spacingmult, float spacingadd, 1209066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project boolean includepad, boolean trackpad, 1219066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project boolean breakOnlyAtSpaces, 1229066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project float ellipsizedWidth, TextUtils.TruncateAt where) { 1239066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project mLineCount = 0; 1249066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 1259066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int v = 0; 1269066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project boolean needMultiply = (spacingmult != 1 || spacingadd != 0); 1279066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 1289066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project Paint.FontMetricsInt fm = mFontMetricsInt; 1299066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int[] choosehtv = null; 1309066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 1319066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int end = TextUtils.indexOf(source, '\n', bufstart, bufend); 1329066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int bufsiz = end >= 0 ? end - bufstart : bufend - bufstart; 1339066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project boolean first = true; 1349066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 1359066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (mChdirs == null) { 1369066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project mChdirs = new byte[ArrayUtils.idealByteArraySize(bufsiz + 1)]; 1379066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project mChs = new char[ArrayUtils.idealCharArraySize(bufsiz + 1)]; 1389066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project mWidths = new float[ArrayUtils.idealIntArraySize((bufsiz + 1) * 2)]; 1399066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 1409066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 1419066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project byte[] chdirs = mChdirs; 1429066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project char[] chs = mChs; 1439066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project float[] widths = mWidths; 1449066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 1459066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project AlteredCharSequence alter = null; 1469066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project Spanned spanned = null; 1479066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 1489066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (source instanceof Spanned) 1499066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project spanned = (Spanned) source; 1509066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 1519066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int DEFAULT_DIR = DIR_LEFT_TO_RIGHT; // XXX 1529066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 1539066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project for (int start = bufstart; start <= bufend; start = end) { 1549066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (first) 1559066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project first = false; 1569066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project else 1579066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project end = TextUtils.indexOf(source, '\n', start, bufend); 1589066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 1599066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (end < 0) 1609066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project end = bufend; 1619066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project else 1629066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project end++; 1639066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 1647b5676e4d40a09ccdbc8b6f691a3d8be23e480d3Mark Wagner int firstWidthLineCount = 1; 1659066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int firstwidth = outerwidth; 1669066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int restwidth = outerwidth; 1679066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 1689066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project LineHeightSpan[] chooseht = null; 1699066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 1709066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (spanned != null) { 1719066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project LeadingMarginSpan[] sp; 1729066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 1739066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project sp = spanned.getSpans(start, end, LeadingMarginSpan.class); 1749066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project for (int i = 0; i < sp.length; i++) { 1757b5676e4d40a09ccdbc8b6f691a3d8be23e480d3Mark Wagner LeadingMarginSpan lms = sp[i]; 1769066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project firstwidth -= sp[i].getLeadingMargin(true); 1779066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project restwidth -= sp[i].getLeadingMargin(false); 1787b5676e4d40a09ccdbc8b6f691a3d8be23e480d3Mark Wagner if (lms instanceof LeadingMarginSpan.LeadingMarginSpan2) { 1797b5676e4d40a09ccdbc8b6f691a3d8be23e480d3Mark Wagner firstWidthLineCount = ((LeadingMarginSpan.LeadingMarginSpan2)lms).getLeadingMarginLineCount(); 1807b5676e4d40a09ccdbc8b6f691a3d8be23e480d3Mark Wagner } 1819066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 1829066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 1839066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project chooseht = spanned.getSpans(start, end, LineHeightSpan.class); 1849066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 1859066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (chooseht.length != 0) { 1869066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (choosehtv == null || 1879066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project choosehtv.length < chooseht.length) { 1889066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project choosehtv = new int[ArrayUtils.idealIntArraySize( 1899066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project chooseht.length)]; 1909066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 1919066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 1929066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project for (int i = 0; i < chooseht.length; i++) { 1939066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int o = spanned.getSpanStart(chooseht[i]); 1949066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 1959066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (o < start) { 1969066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // starts in this layout, before the 1979066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // current paragraph 1989066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 1999066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project choosehtv[i] = getLineTop(getLineForOffset(o)); 2009066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } else { 2019066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // starts in this paragraph 2029066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 2039066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project choosehtv[i] = v; 2049066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 2059066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 2069066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 2079066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 2089066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 2099066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (end - start > chdirs.length) { 2109066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project chdirs = new byte[ArrayUtils.idealByteArraySize(end - start)]; 2119066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project mChdirs = chdirs; 2129066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 2139066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (end - start > chs.length) { 2149066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project chs = new char[ArrayUtils.idealCharArraySize(end - start)]; 2159066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project mChs = chs; 2169066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 2179066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if ((end - start) * 2 > widths.length) { 2189066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project widths = new float[ArrayUtils.idealIntArraySize((end - start) * 2)]; 2199066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project mWidths = widths; 2209066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 2219066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 2229066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project TextUtils.getChars(source, start, end, chs, 0); 2239066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project final int n = end - start; 2249066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 2259066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project boolean easy = true; 2269066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project boolean altered = false; 2279f7a4442b89cc06cb8cae6992484e7ae795323abDoug Felt int dir = DEFAULT_DIR; // XXX pass value in 2289066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 2299066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project for (int i = 0; i < n; i++) { 2309066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (chs[i] >= FIRST_RIGHT_TO_LEFT) { 2319066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project easy = false; 2329066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project break; 2339066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 2349066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 2359066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 236de61f78340ae23384e16ad675aefdd01ddf07c76Eric Fischer // Ensure that none of the underlying characters are treated 237de61f78340ae23384e16ad675aefdd01ddf07c76Eric Fischer // as viable breakpoints, and that the entire run gets the 238de61f78340ae23384e16ad675aefdd01ddf07c76Eric Fischer // same bidi direction. 2399066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 240de61f78340ae23384e16ad675aefdd01ddf07c76Eric Fischer if (source instanceof Spanned) { 241de61f78340ae23384e16ad675aefdd01ddf07c76Eric Fischer Spanned sp = (Spanned) source; 242de61f78340ae23384e16ad675aefdd01ddf07c76Eric Fischer ReplacementSpan[] spans = sp.getSpans(start, end, ReplacementSpan.class); 2439066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 244de61f78340ae23384e16ad675aefdd01ddf07c76Eric Fischer for (int y = 0; y < spans.length; y++) { 245de61f78340ae23384e16ad675aefdd01ddf07c76Eric Fischer int a = sp.getSpanStart(spans[y]); 246de61f78340ae23384e16ad675aefdd01ddf07c76Eric Fischer int b = sp.getSpanEnd(spans[y]); 2479066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 248de61f78340ae23384e16ad675aefdd01ddf07c76Eric Fischer for (int x = a; x < b; x++) { 249de61f78340ae23384e16ad675aefdd01ddf07c76Eric Fischer chs[x - start] = '\uFFFC'; 2509066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 2519066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 252de61f78340ae23384e16ad675aefdd01ddf07c76Eric Fischer } 2539066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 254de61f78340ae23384e16ad675aefdd01ddf07c76Eric Fischer if (!easy) { 25520178d62cf669af18467a16d3c4c4237ed42151cDoug Felt // XXX put override flags, etc. into chdirs 2569f7a4442b89cc06cb8cae6992484e7ae795323abDoug Felt // XXX supply dir rather than force 2579f7a4442b89cc06cb8cae6992484e7ae795323abDoug Felt dir = AndroidBidi.bidi(DIR_REQUEST_DEFAULT_LTR, chs, chdirs, n, false); 25820178d62cf669af18467a16d3c4c4237ed42151cDoug Felt 2599066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // Do mirroring for right-to-left segments 2609066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 2619066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project for (int i = 0; i < n; i++) { 2629066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (chdirs[i] == Character.DIRECTIONALITY_RIGHT_TO_LEFT) { 2639066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int j; 2649066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 2659066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project for (j = i; j < n; j++) { 2669066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (chdirs[j] != 2679066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project Character.DIRECTIONALITY_RIGHT_TO_LEFT) 2689066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project break; 2699066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 2709066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 2719066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (AndroidCharacter.mirror(chs, i, j - i)) 2729066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project altered = true; 2739066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 2749066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project i = j - 1; 2759066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 2769066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 2779066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 2789066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 2799066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project CharSequence sub; 2809066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 2819066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (altered) { 2829066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (alter == null) 2839066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project alter = AlteredCharSequence.make(source, chs, start, end); 2849066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project else 2859066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project alter.update(chs, start, end); 2869066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 2879066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project sub = alter; 2889066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } else { 2899066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project sub = source; 2909066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 2919066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 2929066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int width = firstwidth; 2939066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 2949066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project float w = 0; 2959066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int here = start; 2969066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 2979066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int ok = start; 2989066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project float okwidth = w; 2999066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int okascent = 0, okdescent = 0, oktop = 0, okbottom = 0; 3009066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 3019066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int fit = start; 3029066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project float fitwidth = w; 3039066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int fitascent = 0, fitdescent = 0, fittop = 0, fitbottom = 0; 3049066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 3059066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project boolean tab = false; 3069066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 3079066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int next; 3089066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project for (int i = start; i < end; i = next) { 3099066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (spanned == null) 3109066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project next = end; 3119066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project else 3129066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project next = spanned.nextSpanTransition(i, end, 3139066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project MetricAffectingSpan. 3149066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project class); 3159066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 3169066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (spanned == null) { 3179066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project paint.getTextWidths(sub, i, next, widths); 3189066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project System.arraycopy(widths, 0, widths, 3199066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project end - start + (i - start), next - i); 3209066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 3219066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project paint.getFontMetricsInt(fm); 3229066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } else { 3239066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project mWorkPaint.baselineShift = 0; 3249066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 3259066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project Styled.getTextWidths(paint, mWorkPaint, 3269066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project spanned, i, next, 3279066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project widths, fm); 3289066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project System.arraycopy(widths, 0, widths, 3299066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project end - start + (i - start), next - i); 3309066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 3319066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (mWorkPaint.baselineShift < 0) { 3329066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project fm.ascent += mWorkPaint.baselineShift; 3339066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project fm.top += mWorkPaint.baselineShift; 3349066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } else { 3359066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project fm.descent += mWorkPaint.baselineShift; 3369066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project fm.bottom += mWorkPaint.baselineShift; 3379066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 3389066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 3399066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 3409066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int fmtop = fm.top; 3419066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int fmbottom = fm.bottom; 3429066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int fmascent = fm.ascent; 3439066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int fmdescent = fm.descent; 3449066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 3459066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (false) { 3469066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project StringBuilder sb = new StringBuilder(); 3479066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project for (int j = i; j < next; j++) { 3489066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project sb.append(widths[j - start + (end - start)]); 3499066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project sb.append(' '); 3509066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 3519066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 3529066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project Log.e("text", sb.toString()); 3539066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 3549066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 3559066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project for (int j = i; j < next; j++) { 3569066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project char c = chs[j - start]; 3579066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project float before = w; 3589066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 359105925376f8d0f6b318c9938c7b83ef7fef094daThe Android Open Source Project if (c == '\n') { 360105925376f8d0f6b318c9938c7b83ef7fef094daThe Android Open Source Project ; 361105925376f8d0f6b318c9938c7b83ef7fef094daThe Android Open Source Project } else if (c == '\t') { 3629066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project w = Layout.nextTab(sub, start, end, w, null); 3639066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project tab = true; 364105925376f8d0f6b318c9938c7b83ef7fef094daThe Android Open Source Project } else if (c >= 0xD800 && c <= 0xDFFF && j + 1 < next) { 365105925376f8d0f6b318c9938c7b83ef7fef094daThe Android Open Source Project int emoji = Character.codePointAt(chs, j - start); 366105925376f8d0f6b318c9938c7b83ef7fef094daThe Android Open Source Project 367105925376f8d0f6b318c9938c7b83ef7fef094daThe Android Open Source Project if (emoji >= MIN_EMOJI && emoji <= MAX_EMOJI) { 368105925376f8d0f6b318c9938c7b83ef7fef094daThe Android Open Source Project Bitmap bm = EMOJI_FACTORY. 369105925376f8d0f6b318c9938c7b83ef7fef094daThe Android Open Source Project getBitmapFromAndroidPua(emoji); 370105925376f8d0f6b318c9938c7b83ef7fef094daThe Android Open Source Project 371105925376f8d0f6b318c9938c7b83ef7fef094daThe Android Open Source Project if (bm != null) { 372423f0e4205e3c49c6a87b389fa6025772aa7010cEric Fischer Paint whichPaint; 373423f0e4205e3c49c6a87b389fa6025772aa7010cEric Fischer 374423f0e4205e3c49c6a87b389fa6025772aa7010cEric Fischer if (spanned == null) { 375423f0e4205e3c49c6a87b389fa6025772aa7010cEric Fischer whichPaint = paint; 376423f0e4205e3c49c6a87b389fa6025772aa7010cEric Fischer } else { 377423f0e4205e3c49c6a87b389fa6025772aa7010cEric Fischer whichPaint = mWorkPaint; 378423f0e4205e3c49c6a87b389fa6025772aa7010cEric Fischer } 379423f0e4205e3c49c6a87b389fa6025772aa7010cEric Fischer 380423f0e4205e3c49c6a87b389fa6025772aa7010cEric Fischer float wid = (float) bm.getWidth() * 381423f0e4205e3c49c6a87b389fa6025772aa7010cEric Fischer -whichPaint.ascent() / 382423f0e4205e3c49c6a87b389fa6025772aa7010cEric Fischer bm.getHeight(); 383423f0e4205e3c49c6a87b389fa6025772aa7010cEric Fischer 384423f0e4205e3c49c6a87b389fa6025772aa7010cEric Fischer w += wid; 385105925376f8d0f6b318c9938c7b83ef7fef094daThe Android Open Source Project tab = true; 386105925376f8d0f6b318c9938c7b83ef7fef094daThe Android Open Source Project j++; 387105925376f8d0f6b318c9938c7b83ef7fef094daThe Android Open Source Project } else { 388105925376f8d0f6b318c9938c7b83ef7fef094daThe Android Open Source Project w += widths[j - start + (end - start)]; 389105925376f8d0f6b318c9938c7b83ef7fef094daThe Android Open Source Project } 390105925376f8d0f6b318c9938c7b83ef7fef094daThe Android Open Source Project } else { 391105925376f8d0f6b318c9938c7b83ef7fef094daThe Android Open Source Project w += widths[j - start + (end - start)]; 392105925376f8d0f6b318c9938c7b83ef7fef094daThe Android Open Source Project } 393105925376f8d0f6b318c9938c7b83ef7fef094daThe Android Open Source Project } else { 3949066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project w += widths[j - start + (end - start)]; 3959066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 3969066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 3979066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // Log.e("text", "was " + before + " now " + w + " after " + c + " within " + width); 3989066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 3999066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (w <= width) { 4009066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project fitwidth = w; 4019066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project fit = j + 1; 4029066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 4039066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (fmtop < fittop) 4049066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project fittop = fmtop; 4059066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (fmascent < fitascent) 4069066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project fitascent = fmascent; 4079066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (fmdescent > fitdescent) 4089066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project fitdescent = fmdescent; 4099066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (fmbottom > fitbottom) 4109066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project fitbottom = fmbottom; 4119066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 4129066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project /* 4139066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * From the Unicode Line Breaking Algorithm: 4149066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * (at least approximately) 4159066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * 4169066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * .,:; are class IS: breakpoints 4179066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * except when adjacent to digits 4189066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * / is class SY: a breakpoint 4199066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * except when followed by a digit. 4209066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * - is class HY: a breakpoint 4219066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * except when followed by a digit. 4229066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * 423549d7243ff9cf638a63a0d5cc82c792b39484e8eEric Fischer * Ideographs are class ID: breakpoints when adjacent, 424549d7243ff9cf638a63a0d5cc82c792b39484e8eEric Fischer * except for NS (non-starters), which can be broken 425549d7243ff9cf638a63a0d5cc82c792b39484e8eEric Fischer * after but not before. 4269066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project */ 4279066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 4289066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (c == ' ' || c == '\t' || 4299066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project ((c == '.' || c == ',' || c == ':' || c == ';') && 4309066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project (j - 1 < here || !Character.isDigit(chs[j - 1 - start])) && 4319066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project (j + 1 >= next || !Character.isDigit(chs[j + 1 - start]))) || 4329066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project ((c == '/' || c == '-') && 4339066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project (j + 1 >= next || !Character.isDigit(chs[j + 1 - start]))) || 434549d7243ff9cf638a63a0d5cc82c792b39484e8eEric Fischer (c >= FIRST_CJK && isIdeographic(c, true) && 435549d7243ff9cf638a63a0d5cc82c792b39484e8eEric Fischer j + 1 < next && isIdeographic(chs[j + 1 - start], false))) { 4369066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project okwidth = w; 4379066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project ok = j + 1; 4389066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 4399066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (fittop < oktop) 4409066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project oktop = fittop; 4419066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (fitascent < okascent) 4429066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project okascent = fitascent; 4439066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (fitdescent > okdescent) 4449066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project okdescent = fitdescent; 4459066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (fitbottom > okbottom) 4469066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project okbottom = fitbottom; 4479066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 4489066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } else if (breakOnlyAtSpaces) { 4499066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (ok != here) { 4509066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // Log.e("text", "output ok " + here + " to " +ok); 4519066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 4529066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project while (ok < next && chs[ok - start] == ' ') { 4539066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project ok++; 4549066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 4559066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 4569066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project v = out(source, 4579066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project here, ok, 4589066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project okascent, okdescent, oktop, okbottom, 4599066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project v, 4609066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project spacingmult, spacingadd, chooseht, 4619066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project choosehtv, fm, tab, 4629066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project needMultiply, start, chdirs, dir, easy, 4639066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project ok == bufend, includepad, trackpad, 4649066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project widths, start, end - start, 4659066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project where, ellipsizedWidth, okwidth, 4669066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project paint); 4679066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 4689066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project here = ok; 4699066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } else { 4709066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // Act like it fit even though it didn't. 4719066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 4729066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project fitwidth = w; 4739066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project fit = j + 1; 4749066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 4759066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (fmtop < fittop) 4769066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project fittop = fmtop; 4779066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (fmascent < fitascent) 4789066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project fitascent = fmascent; 4799066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (fmdescent > fitdescent) 4809066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project fitdescent = fmdescent; 4819066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (fmbottom > fitbottom) 4829066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project fitbottom = fmbottom; 4839066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 4849066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } else { 4859066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (ok != here) { 4869066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // Log.e("text", "output ok " + here + " to " +ok); 4879066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 4889066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project while (ok < next && chs[ok - start] == ' ') { 4899066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project ok++; 4909066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 4919066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 4929066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project v = out(source, 4939066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project here, ok, 4949066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project okascent, okdescent, oktop, okbottom, 4959066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project v, 4969066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project spacingmult, spacingadd, chooseht, 4979066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project choosehtv, fm, tab, 4989066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project needMultiply, start, chdirs, dir, easy, 4999066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project ok == bufend, includepad, trackpad, 5009066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project widths, start, end - start, 5019066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project where, ellipsizedWidth, okwidth, 5029066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project paint); 5039066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 5049066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project here = ok; 5059066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } else if (fit != here) { 5069066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // Log.e("text", "output fit " + here + " to " +fit); 5079066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project v = out(source, 5089066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project here, fit, 5099066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project fitascent, fitdescent, 5109066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project fittop, fitbottom, 5119066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project v, 5129066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project spacingmult, spacingadd, chooseht, 5139066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project choosehtv, fm, tab, 5149066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project needMultiply, start, chdirs, dir, easy, 5159066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project fit == bufend, includepad, trackpad, 5169066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project widths, start, end - start, 5179066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project where, ellipsizedWidth, fitwidth, 5189066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project paint); 5199066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 5209066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project here = fit; 5219066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } else { 5229066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // Log.e("text", "output one " + here + " to " +(here + 1)); 5239066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project measureText(paint, mWorkPaint, 5249066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project source, here, here + 1, fm, tab, 5259066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project null); 5269066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 5279066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project v = out(source, 5289066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project here, here+1, 5299066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project fm.ascent, fm.descent, 5309066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project fm.top, fm.bottom, 5319066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project v, 5329066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project spacingmult, spacingadd, chooseht, 5339066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project choosehtv, fm, tab, 5349066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project needMultiply, start, chdirs, dir, easy, 5359066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project here + 1 == bufend, includepad, 5369066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project trackpad, 5379066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project widths, start, end - start, 5389066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project where, ellipsizedWidth, 5399066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project widths[here - start], paint); 5409066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 5419066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project here = here + 1; 5429066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 5439066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 5449066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (here < i) { 5459066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project j = next = here; // must remeasure 5469066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } else { 5479066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project j = here - 1; // continue looping 5489066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 5499066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 5509066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project ok = fit = here; 5519066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project w = 0; 5529066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project fitascent = fitdescent = fittop = fitbottom = 0; 5539066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project okascent = okdescent = oktop = okbottom = 0; 5549066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 5557b5676e4d40a09ccdbc8b6f691a3d8be23e480d3Mark Wagner if (--firstWidthLineCount <= 0) { 5567b5676e4d40a09ccdbc8b6f691a3d8be23e480d3Mark Wagner width = restwidth; 5577b5676e4d40a09ccdbc8b6f691a3d8be23e480d3Mark Wagner } 5589066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 5599066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 5609066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 5619066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 5629066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (end != here) { 5639066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if ((fittop | fitbottom | fitdescent | fitascent) == 0) { 5649066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project paint.getFontMetricsInt(fm); 5659066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 5669066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project fittop = fm.top; 5679066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project fitbottom = fm.bottom; 5689066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project fitascent = fm.ascent; 5699066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project fitdescent = fm.descent; 5709066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 5719066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 5729066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // Log.e("text", "output rest " + here + " to " + end); 5739066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 5749066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project v = out(source, 5759066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project here, end, fitascent, fitdescent, 5769066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project fittop, fitbottom, 5779066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project v, 5789066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project spacingmult, spacingadd, chooseht, 5799066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project choosehtv, fm, tab, 5809066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project needMultiply, start, chdirs, dir, easy, 5819066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project end == bufend, includepad, trackpad, 5829066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project widths, start, end - start, 5839066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project where, ellipsizedWidth, w, paint); 5849066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 5859066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 5869066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project start = end; 5879066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 5889066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (end == bufend) 5899066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project break; 5909066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 5919066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 5929066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (bufend == bufstart || source.charAt(bufend - 1) == '\n') { 5939066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // Log.e("text", "output last " + bufend); 5949066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 5959066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project paint.getFontMetricsInt(fm); 5969066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 5979066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project v = out(source, 5989066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project bufend, bufend, fm.ascent, fm.descent, 5999066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project fm.top, fm.bottom, 6009066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project v, 6019066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project spacingmult, spacingadd, null, 6029066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project null, fm, false, 6039066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project needMultiply, bufend, chdirs, DEFAULT_DIR, true, 6049066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project true, includepad, trackpad, 6059066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project widths, bufstart, 0, 6069066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project where, ellipsizedWidth, 0, paint); 6079066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 6089066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 6099066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 6109066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project private static final char FIRST_CJK = '\u2E80'; 6119066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project /** 6129066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * Returns true if the specified character is one of those specified 6139066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * as being Ideographic (class ID) by the Unicode Line Breaking Algorithm 6149066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * (http://www.unicode.org/unicode/reports/tr14/), and is therefore OK 6159066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * to break between a pair of. 616549d7243ff9cf638a63a0d5cc82c792b39484e8eEric Fischer * 617549d7243ff9cf638a63a0d5cc82c792b39484e8eEric Fischer * @param includeNonStarters also return true for category NS 618549d7243ff9cf638a63a0d5cc82c792b39484e8eEric Fischer * (non-starters), which can be broken 619549d7243ff9cf638a63a0d5cc82c792b39484e8eEric Fischer * after but not before. 6209066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project */ 621549d7243ff9cf638a63a0d5cc82c792b39484e8eEric Fischer private static final boolean isIdeographic(char c, boolean includeNonStarters) { 6229066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (c >= '\u2E80' && c <= '\u2FFF') { 6239066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return true; // CJK, KANGXI RADICALS, DESCRIPTION SYMBOLS 6249066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 6259066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (c == '\u3000') { 6269066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return true; // IDEOGRAPHIC SPACE 6279066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 6289066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (c >= '\u3040' && c <= '\u309F') { 629549d7243ff9cf638a63a0d5cc82c792b39484e8eEric Fischer if (!includeNonStarters) { 630549d7243ff9cf638a63a0d5cc82c792b39484e8eEric Fischer switch (c) { 631549d7243ff9cf638a63a0d5cc82c792b39484e8eEric Fischer case '\u3041': // # HIRAGANA LETTER SMALL A 632549d7243ff9cf638a63a0d5cc82c792b39484e8eEric Fischer case '\u3043': // # HIRAGANA LETTER SMALL I 633549d7243ff9cf638a63a0d5cc82c792b39484e8eEric Fischer case '\u3045': // # HIRAGANA LETTER SMALL U 634549d7243ff9cf638a63a0d5cc82c792b39484e8eEric Fischer case '\u3047': // # HIRAGANA LETTER SMALL E 635549d7243ff9cf638a63a0d5cc82c792b39484e8eEric Fischer case '\u3049': // # HIRAGANA LETTER SMALL O 636549d7243ff9cf638a63a0d5cc82c792b39484e8eEric Fischer case '\u3063': // # HIRAGANA LETTER SMALL TU 637549d7243ff9cf638a63a0d5cc82c792b39484e8eEric Fischer case '\u3083': // # HIRAGANA LETTER SMALL YA 638549d7243ff9cf638a63a0d5cc82c792b39484e8eEric Fischer case '\u3085': // # HIRAGANA LETTER SMALL YU 639549d7243ff9cf638a63a0d5cc82c792b39484e8eEric Fischer case '\u3087': // # HIRAGANA LETTER SMALL YO 640549d7243ff9cf638a63a0d5cc82c792b39484e8eEric Fischer case '\u308E': // # HIRAGANA LETTER SMALL WA 641549d7243ff9cf638a63a0d5cc82c792b39484e8eEric Fischer case '\u3095': // # HIRAGANA LETTER SMALL KA 642549d7243ff9cf638a63a0d5cc82c792b39484e8eEric Fischer case '\u3096': // # HIRAGANA LETTER SMALL KE 643549d7243ff9cf638a63a0d5cc82c792b39484e8eEric Fischer case '\u309B': // # KATAKANA-HIRAGANA VOICED SOUND MARK 644549d7243ff9cf638a63a0d5cc82c792b39484e8eEric Fischer case '\u309C': // # KATAKANA-HIRAGANA SEMI-VOICED SOUND MARK 645549d7243ff9cf638a63a0d5cc82c792b39484e8eEric Fischer case '\u309D': // # HIRAGANA ITERATION MARK 646549d7243ff9cf638a63a0d5cc82c792b39484e8eEric Fischer case '\u309E': // # HIRAGANA VOICED ITERATION MARK 647549d7243ff9cf638a63a0d5cc82c792b39484e8eEric Fischer return false; 648549d7243ff9cf638a63a0d5cc82c792b39484e8eEric Fischer } 649549d7243ff9cf638a63a0d5cc82c792b39484e8eEric Fischer } 6509066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return true; // Hiragana (except small characters) 6519066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 6529066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (c >= '\u30A0' && c <= '\u30FF') { 653549d7243ff9cf638a63a0d5cc82c792b39484e8eEric Fischer if (!includeNonStarters) { 654549d7243ff9cf638a63a0d5cc82c792b39484e8eEric Fischer switch (c) { 655549d7243ff9cf638a63a0d5cc82c792b39484e8eEric Fischer case '\u30A0': // # KATAKANA-HIRAGANA DOUBLE HYPHEN 656549d7243ff9cf638a63a0d5cc82c792b39484e8eEric Fischer case '\u30A1': // # KATAKANA LETTER SMALL A 657549d7243ff9cf638a63a0d5cc82c792b39484e8eEric Fischer case '\u30A3': // # KATAKANA LETTER SMALL I 658549d7243ff9cf638a63a0d5cc82c792b39484e8eEric Fischer case '\u30A5': // # KATAKANA LETTER SMALL U 659549d7243ff9cf638a63a0d5cc82c792b39484e8eEric Fischer case '\u30A7': // # KATAKANA LETTER SMALL E 660549d7243ff9cf638a63a0d5cc82c792b39484e8eEric Fischer case '\u30A9': // # KATAKANA LETTER SMALL O 661549d7243ff9cf638a63a0d5cc82c792b39484e8eEric Fischer case '\u30C3': // # KATAKANA LETTER SMALL TU 662549d7243ff9cf638a63a0d5cc82c792b39484e8eEric Fischer case '\u30E3': // # KATAKANA LETTER SMALL YA 663549d7243ff9cf638a63a0d5cc82c792b39484e8eEric Fischer case '\u30E5': // # KATAKANA LETTER SMALL YU 664549d7243ff9cf638a63a0d5cc82c792b39484e8eEric Fischer case '\u30E7': // # KATAKANA LETTER SMALL YO 665549d7243ff9cf638a63a0d5cc82c792b39484e8eEric Fischer case '\u30EE': // # KATAKANA LETTER SMALL WA 666549d7243ff9cf638a63a0d5cc82c792b39484e8eEric Fischer case '\u30F5': // # KATAKANA LETTER SMALL KA 667549d7243ff9cf638a63a0d5cc82c792b39484e8eEric Fischer case '\u30F6': // # KATAKANA LETTER SMALL KE 668549d7243ff9cf638a63a0d5cc82c792b39484e8eEric Fischer case '\u30FB': // # KATAKANA MIDDLE DOT 669549d7243ff9cf638a63a0d5cc82c792b39484e8eEric Fischer case '\u30FC': // # KATAKANA-HIRAGANA PROLONGED SOUND MARK 670549d7243ff9cf638a63a0d5cc82c792b39484e8eEric Fischer case '\u30FD': // # KATAKANA ITERATION MARK 671549d7243ff9cf638a63a0d5cc82c792b39484e8eEric Fischer case '\u30FE': // # KATAKANA VOICED ITERATION MARK 672549d7243ff9cf638a63a0d5cc82c792b39484e8eEric Fischer return false; 673549d7243ff9cf638a63a0d5cc82c792b39484e8eEric Fischer } 674549d7243ff9cf638a63a0d5cc82c792b39484e8eEric Fischer } 6759066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return true; // Katakana (except small characters) 6769066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 6779066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (c >= '\u3400' && c <= '\u4DB5') { 6789066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return true; // CJK UNIFIED IDEOGRAPHS EXTENSION A 6799066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 6809066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (c >= '\u4E00' && c <= '\u9FBB') { 6819066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return true; // CJK UNIFIED IDEOGRAPHS 6829066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 6839066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (c >= '\uF900' && c <= '\uFAD9') { 6849066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return true; // CJK COMPATIBILITY IDEOGRAPHS 6859066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 6869066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (c >= '\uA000' && c <= '\uA48F') { 6879066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return true; // YI SYLLABLES 6889066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 6899066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (c >= '\uA490' && c <= '\uA4CF') { 6909066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return true; // YI RADICALS 6919066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 6929066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (c >= '\uFE62' && c <= '\uFE66') { 6939066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return true; // SMALL PLUS SIGN to SMALL EQUALS SIGN 6949066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 6959066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (c >= '\uFF10' && c <= '\uFF19') { 6969066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return true; // WIDE DIGITS 6979066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 6989066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 6999066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return false; 7009066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 7019066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 7029066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project/* 7039066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project private static void dump(byte[] data, int count, String label) { 7049066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (false) { 7059066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project System.out.print(label); 7069066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 7079066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project for (int i = 0; i < count; i++) 7089066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project System.out.print(" " + data[i]); 7099066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 7109066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project System.out.println(); 7119066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 7129066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 7139066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project*/ 7149066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 7159066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project private static int getFit(TextPaint paint, 7169066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project TextPaint workPaint, 7179066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project CharSequence text, int start, int end, 7189066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project float wid) { 7199066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int high = end + 1, low = start - 1, guess; 7209066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 7219066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project while (high - low > 1) { 7229066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project guess = (high + low) / 2; 7239066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 7249066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (measureText(paint, workPaint, 7259066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project text, start, guess, null, true, null) > wid) 7269066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project high = guess; 7279066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project else 7289066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project low = guess; 7299066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 7309066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 7319066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (low < start) 7329066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return start; 7339066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project else 7349066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return low; 7359066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 7369066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 7379066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project private int out(CharSequence text, int start, int end, 7389066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int above, int below, int top, int bottom, int v, 7399066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project float spacingmult, float spacingadd, 7409066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project LineHeightSpan[] chooseht, int[] choosehtv, 7419066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project Paint.FontMetricsInt fm, boolean tab, 7429066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project boolean needMultiply, int pstart, byte[] chdirs, 7439066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int dir, boolean easy, boolean last, 7449066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project boolean includepad, boolean trackpad, 7459066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project float[] widths, int widstart, int widoff, 7469066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project TextUtils.TruncateAt ellipsize, float ellipsiswidth, 7479066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project float textwidth, TextPaint paint) { 7489066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int j = mLineCount; 7499066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int off = j * mColumns; 7509066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int want = off + mColumns + TOP; 7519066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int[] lines = mLines; 7529066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 7539066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // Log.e("text", "line " + start + " to " + end + (last ? "===" : "")); 7549066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 7559066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (want >= lines.length) { 7569066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int nlen = ArrayUtils.idealIntArraySize(want + 1); 7579066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int[] grow = new int[nlen]; 7589066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project System.arraycopy(lines, 0, grow, 0, lines.length); 7599066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project mLines = grow; 7609066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project lines = grow; 7619066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 7629066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project Directions[] grow2 = new Directions[nlen]; 7639066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project System.arraycopy(mLineDirections, 0, grow2, 0, 7649066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project mLineDirections.length); 7659066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project mLineDirections = grow2; 7669066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 7679066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 7689066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (chooseht != null) { 7699066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project fm.ascent = above; 7709066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project fm.descent = below; 7719066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project fm.top = top; 7729066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project fm.bottom = bottom; 7739066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 7749066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project for (int i = 0; i < chooseht.length; i++) { 775a9f1dd021f8f6ee777bc4d27913bd40c42e753afEric Fischer if (chooseht[i] instanceof LineHeightSpan.WithDensity) { 776a9f1dd021f8f6ee777bc4d27913bd40c42e753afEric Fischer ((LineHeightSpan.WithDensity) chooseht[i]). 777a9f1dd021f8f6ee777bc4d27913bd40c42e753afEric Fischer chooseHeight(text, start, end, choosehtv[i], v, fm, paint); 778a9f1dd021f8f6ee777bc4d27913bd40c42e753afEric Fischer 779a9f1dd021f8f6ee777bc4d27913bd40c42e753afEric Fischer } else { 780a9f1dd021f8f6ee777bc4d27913bd40c42e753afEric Fischer chooseht[i].chooseHeight(text, start, end, choosehtv[i], v, fm); 781a9f1dd021f8f6ee777bc4d27913bd40c42e753afEric Fischer } 7829066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 7839066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 7849066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project above = fm.ascent; 7859066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project below = fm.descent; 7869066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project top = fm.top; 7879066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project bottom = fm.bottom; 7889066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 7899066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 7909066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (j == 0) { 7919066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (trackpad) { 7929066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project mTopPadding = top - above; 7939066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 7949066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 7959066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (includepad) { 7969066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project above = top; 7979066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 7989066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 7999066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (last) { 8009066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (trackpad) { 8019066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project mBottomPadding = bottom - below; 8029066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 8039066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 8049066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (includepad) { 8059066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project below = bottom; 8069066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 8079066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 8089066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 8099066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int extra; 8109066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 8119066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (needMultiply) { 8121065758a0f8966a8597a61492112f7859a7050a4Doug Felt double ex = (below - above) * (spacingmult - 1) + spacingadd; 8131065758a0f8966a8597a61492112f7859a7050a4Doug Felt if (ex >= 0) { 8141065758a0f8966a8597a61492112f7859a7050a4Doug Felt extra = (int)(ex + 0.5); 8151065758a0f8966a8597a61492112f7859a7050a4Doug Felt } else { 8161065758a0f8966a8597a61492112f7859a7050a4Doug Felt extra = -(int)(-ex + 0.5); 8171065758a0f8966a8597a61492112f7859a7050a4Doug Felt } 8189066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } else { 8199066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project extra = 0; 8209066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 8219066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 8229066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project lines[off + START] = start; 8239066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project lines[off + TOP] = v; 8249066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project lines[off + DESCENT] = below + extra; 8259066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 8269066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project v += (below - above) + extra; 8279066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project lines[off + mColumns + START] = end; 8289066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project lines[off + mColumns + TOP] = v; 8299066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 8309066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (tab) 8319066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project lines[off + TAB] |= TAB_MASK; 8329066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 8339f7a4442b89cc06cb8cae6992484e7ae795323abDoug Felt lines[off + DIR] |= dir << DIR_SHIFT; 8349f7a4442b89cc06cb8cae6992484e7ae795323abDoug Felt Directions linedirs = DIRS_ALL_LEFT_TO_RIGHT; 8359f7a4442b89cc06cb8cae6992484e7ae795323abDoug Felt // easy means all chars < the first RTL, so no emoji, no nothing 8369f7a4442b89cc06cb8cae6992484e7ae795323abDoug Felt // XXX a run with no text or all spaces is easy but might be an empty 8379f7a4442b89cc06cb8cae6992484e7ae795323abDoug Felt // RTL paragraph. Make sure easy is false if this is the case. 8389f7a4442b89cc06cb8cae6992484e7ae795323abDoug Felt if (easy) { 8399f7a4442b89cc06cb8cae6992484e7ae795323abDoug Felt mLineDirections[j] = linedirs; 8409f7a4442b89cc06cb8cae6992484e7ae795323abDoug Felt } else { 8419f7a4442b89cc06cb8cae6992484e7ae795323abDoug Felt int startOff = start - pstart; 8429f7a4442b89cc06cb8cae6992484e7ae795323abDoug Felt int baseLevel = dir == DIR_LEFT_TO_RIGHT ? 0 : 1; 8439f7a4442b89cc06cb8cae6992484e7ae795323abDoug Felt int curLevel = chdirs[startOff]; 8449f7a4442b89cc06cb8cae6992484e7ae795323abDoug Felt int minLevel = curLevel; 8459f7a4442b89cc06cb8cae6992484e7ae795323abDoug Felt int runCount = 1; 8469f7a4442b89cc06cb8cae6992484e7ae795323abDoug Felt for (int i = start + 1; i < end; ++i) { 8479f7a4442b89cc06cb8cae6992484e7ae795323abDoug Felt int level = chdirs[i - pstart]; 8489f7a4442b89cc06cb8cae6992484e7ae795323abDoug Felt if (level != curLevel) { 8499f7a4442b89cc06cb8cae6992484e7ae795323abDoug Felt curLevel = level; 8509f7a4442b89cc06cb8cae6992484e7ae795323abDoug Felt ++runCount; 8519f7a4442b89cc06cb8cae6992484e7ae795323abDoug Felt } 8529f7a4442b89cc06cb8cae6992484e7ae795323abDoug Felt } 8539f7a4442b89cc06cb8cae6992484e7ae795323abDoug Felt 8549f7a4442b89cc06cb8cae6992484e7ae795323abDoug Felt // add final run for trailing counter-directional whitespace 8559f7a4442b89cc06cb8cae6992484e7ae795323abDoug Felt int visEnd = end; 8569f7a4442b89cc06cb8cae6992484e7ae795323abDoug Felt if ((curLevel & 1) != (baseLevel & 1)) { 8579f7a4442b89cc06cb8cae6992484e7ae795323abDoug Felt // look for visible end 8589f7a4442b89cc06cb8cae6992484e7ae795323abDoug Felt while (--visEnd >= start) { 8599f7a4442b89cc06cb8cae6992484e7ae795323abDoug Felt char ch = text.charAt(visEnd); 8609f7a4442b89cc06cb8cae6992484e7ae795323abDoug Felt 8619f7a4442b89cc06cb8cae6992484e7ae795323abDoug Felt if (ch == '\n') { 8629f7a4442b89cc06cb8cae6992484e7ae795323abDoug Felt --visEnd; 8639f7a4442b89cc06cb8cae6992484e7ae795323abDoug Felt break; 8649f7a4442b89cc06cb8cae6992484e7ae795323abDoug Felt } 8659066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 8669f7a4442b89cc06cb8cae6992484e7ae795323abDoug Felt if (ch != ' ' && ch != '\t') { 8679f7a4442b89cc06cb8cae6992484e7ae795323abDoug Felt break; 8689066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 8699066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 8709f7a4442b89cc06cb8cae6992484e7ae795323abDoug Felt ++visEnd; 8719f7a4442b89cc06cb8cae6992484e7ae795323abDoug Felt if (visEnd != end) { 8729f7a4442b89cc06cb8cae6992484e7ae795323abDoug Felt ++runCount; 8739f7a4442b89cc06cb8cae6992484e7ae795323abDoug Felt } 8749066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 8759f7a4442b89cc06cb8cae6992484e7ae795323abDoug Felt 8769f7a4442b89cc06cb8cae6992484e7ae795323abDoug Felt if (runCount == 1 && minLevel == baseLevel) { 8779f7a4442b89cc06cb8cae6992484e7ae795323abDoug Felt if ((minLevel & 1) != 0) { 8789f7a4442b89cc06cb8cae6992484e7ae795323abDoug Felt linedirs = DIRS_ALL_RIGHT_TO_LEFT; 8799f7a4442b89cc06cb8cae6992484e7ae795323abDoug Felt } 8809f7a4442b89cc06cb8cae6992484e7ae795323abDoug Felt // we're done, only one run on this line 8819066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } else { 8829f7a4442b89cc06cb8cae6992484e7ae795323abDoug Felt int[] ld = new int[runCount * 2]; 8839f7a4442b89cc06cb8cae6992484e7ae795323abDoug Felt int maxLevel = minLevel; 8849f7a4442b89cc06cb8cae6992484e7ae795323abDoug Felt int levelBits = minLevel << RUN_LEVEL_SHIFT; 8859f7a4442b89cc06cb8cae6992484e7ae795323abDoug Felt { 8869f7a4442b89cc06cb8cae6992484e7ae795323abDoug Felt // Start of first pair is always 0, we write 8879f7a4442b89cc06cb8cae6992484e7ae795323abDoug Felt // length then start at each new run, and the 8889f7a4442b89cc06cb8cae6992484e7ae795323abDoug Felt // last run length after we're done. 8899f7a4442b89cc06cb8cae6992484e7ae795323abDoug Felt int n = 1; 8909f7a4442b89cc06cb8cae6992484e7ae795323abDoug Felt int prev = start; 8919f7a4442b89cc06cb8cae6992484e7ae795323abDoug Felt curLevel = minLevel; 8929f7a4442b89cc06cb8cae6992484e7ae795323abDoug Felt for (int i = start; i < visEnd; ++i) { 8939f7a4442b89cc06cb8cae6992484e7ae795323abDoug Felt int level = chdirs[i - pstart]; 8949f7a4442b89cc06cb8cae6992484e7ae795323abDoug Felt if (level != curLevel) { 8959f7a4442b89cc06cb8cae6992484e7ae795323abDoug Felt curLevel = level; 8969f7a4442b89cc06cb8cae6992484e7ae795323abDoug Felt if (level > maxLevel) { 8979f7a4442b89cc06cb8cae6992484e7ae795323abDoug Felt maxLevel = level; 8989f7a4442b89cc06cb8cae6992484e7ae795323abDoug Felt } else if (level < minLevel) { 8999f7a4442b89cc06cb8cae6992484e7ae795323abDoug Felt minLevel = level; 9009f7a4442b89cc06cb8cae6992484e7ae795323abDoug Felt } 9019f7a4442b89cc06cb8cae6992484e7ae795323abDoug Felt // XXX ignore run length limit of 2^RUN_LEVEL_SHIFT 9029f7a4442b89cc06cb8cae6992484e7ae795323abDoug Felt ld[n++] = (i - prev) | levelBits; 9039f7a4442b89cc06cb8cae6992484e7ae795323abDoug Felt ld[n++] = i - start; 9049f7a4442b89cc06cb8cae6992484e7ae795323abDoug Felt levelBits = curLevel << RUN_LEVEL_SHIFT; 9059f7a4442b89cc06cb8cae6992484e7ae795323abDoug Felt prev = i; 9069f7a4442b89cc06cb8cae6992484e7ae795323abDoug Felt } 9079f7a4442b89cc06cb8cae6992484e7ae795323abDoug Felt } 9089f7a4442b89cc06cb8cae6992484e7ae795323abDoug Felt ld[n] = (visEnd - prev) | levelBits; 9099f7a4442b89cc06cb8cae6992484e7ae795323abDoug Felt if (visEnd < end) { 9109f7a4442b89cc06cb8cae6992484e7ae795323abDoug Felt ld[++n] = visEnd - start; 9119f7a4442b89cc06cb8cae6992484e7ae795323abDoug Felt ld[++n] = (end - visEnd) | (baseLevel << RUN_LEVEL_SHIFT); 9129066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 9139066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 9149066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 9159f7a4442b89cc06cb8cae6992484e7ae795323abDoug Felt // See if we need to swap any runs. 9169f7a4442b89cc06cb8cae6992484e7ae795323abDoug Felt // If the min level run direction doesn't match the base 9179f7a4442b89cc06cb8cae6992484e7ae795323abDoug Felt // direction, we always need to swap (at this point 9189f7a4442b89cc06cb8cae6992484e7ae795323abDoug Felt // we have more than one run). 9199f7a4442b89cc06cb8cae6992484e7ae795323abDoug Felt // Otherwise, we don't need to swap the lowest level. 9209f7a4442b89cc06cb8cae6992484e7ae795323abDoug Felt // Since there are no logically adjacent runs at the same 9219f7a4442b89cc06cb8cae6992484e7ae795323abDoug Felt // level, if the max level is the same as the (new) min 9229f7a4442b89cc06cb8cae6992484e7ae795323abDoug Felt // level, we have a series of alternating levels that 9239f7a4442b89cc06cb8cae6992484e7ae795323abDoug Felt // is already in order, so there's no more to do. 9249f7a4442b89cc06cb8cae6992484e7ae795323abDoug Felt // 9259f7a4442b89cc06cb8cae6992484e7ae795323abDoug Felt boolean swap; 9269f7a4442b89cc06cb8cae6992484e7ae795323abDoug Felt if ((minLevel & 1) == baseLevel) { 9279f7a4442b89cc06cb8cae6992484e7ae795323abDoug Felt minLevel += 1; 9289f7a4442b89cc06cb8cae6992484e7ae795323abDoug Felt swap = maxLevel > minLevel; 9299066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } else { 9309f7a4442b89cc06cb8cae6992484e7ae795323abDoug Felt swap = runCount > 1; 9319f7a4442b89cc06cb8cae6992484e7ae795323abDoug Felt } 9329f7a4442b89cc06cb8cae6992484e7ae795323abDoug Felt if (swap) { 9339f7a4442b89cc06cb8cae6992484e7ae795323abDoug Felt for (int level = maxLevel - 1; level >= minLevel; --level) { 9349f7a4442b89cc06cb8cae6992484e7ae795323abDoug Felt for (int i = 0; i < ld.length; i += 2) { 9359f7a4442b89cc06cb8cae6992484e7ae795323abDoug Felt if (chdirs[startOff + ld[i]] >= level) { 9369f7a4442b89cc06cb8cae6992484e7ae795323abDoug Felt int e = i + 2; 9379f7a4442b89cc06cb8cae6992484e7ae795323abDoug Felt while (e < ld.length && chdirs[startOff + ld[e]] >= level) { 9389f7a4442b89cc06cb8cae6992484e7ae795323abDoug Felt e += 2; 9399f7a4442b89cc06cb8cae6992484e7ae795323abDoug Felt } 9409f7a4442b89cc06cb8cae6992484e7ae795323abDoug Felt for (int low = i, hi = e - 2; low < hi; low += 2, hi -= 2) { 9419f7a4442b89cc06cb8cae6992484e7ae795323abDoug Felt int x = ld[low]; ld[low] = ld[hi]; ld[hi] = x; 9429f7a4442b89cc06cb8cae6992484e7ae795323abDoug Felt x = ld[low+1]; ld[low+1] = ld[hi+1]; ld[hi+1] = x; 9439f7a4442b89cc06cb8cae6992484e7ae795323abDoug Felt } 9449f7a4442b89cc06cb8cae6992484e7ae795323abDoug Felt i = e + 2; 9459f7a4442b89cc06cb8cae6992484e7ae795323abDoug Felt } 9469f7a4442b89cc06cb8cae6992484e7ae795323abDoug Felt } 9479f7a4442b89cc06cb8cae6992484e7ae795323abDoug Felt } 9489066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 9499f7a4442b89cc06cb8cae6992484e7ae795323abDoug Felt linedirs = new Directions(ld); 9509066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 9519066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 9529066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project mLineDirections[j] = linedirs; 9539066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 9549066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // If ellipsize is in marquee mode, do not apply ellipsis on the first line 9559066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (ellipsize != null && (ellipsize != TextUtils.TruncateAt.MARQUEE || j != 0)) { 9569066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project calculateEllipsis(start, end, widths, widstart, widoff, 9579066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project ellipsiswidth, ellipsize, j, 9589066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project textwidth, paint); 9599066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 9609066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 9619066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 9629066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project mLineCount++; 9639066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return v; 9649066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 9659066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 9669066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project private void calculateEllipsis(int linestart, int lineend, 9679066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project float[] widths, int widstart, int widoff, 9689066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project float avail, TextUtils.TruncateAt where, 9699066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int line, float textwidth, TextPaint paint) { 9709066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int len = lineend - linestart; 9719066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 9729066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (textwidth <= avail) { 9739066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // Everything fits! 9749066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project mLines[mColumns * line + ELLIPSIS_START] = 0; 9759066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project mLines[mColumns * line + ELLIPSIS_COUNT] = 0; 9769066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return; 9779066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 9789066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 9799066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project float ellipsiswid = paint.measureText("\u2026"); 9809066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int ellipsisStart, ellipsisCount; 9819066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 9829066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (where == TextUtils.TruncateAt.START) { 9839066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project float sum = 0; 9849066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int i; 9859066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 9869066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project for (i = len; i >= 0; i--) { 9879066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project float w = widths[i - 1 + linestart - widstart + widoff]; 9889066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 9899066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (w + sum + ellipsiswid > avail) { 9909066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project break; 9919066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 9929066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 9939066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project sum += w; 9949066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 9959066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 9969066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project ellipsisStart = 0; 9979066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project ellipsisCount = i; 9989066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } else if (where == TextUtils.TruncateAt.END || where == TextUtils.TruncateAt.MARQUEE) { 9999066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project float sum = 0; 10009066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int i; 10019066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 10029066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project for (i = 0; i < len; i++) { 10039066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project float w = widths[i + linestart - widstart + widoff]; 10049066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 10059066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (w + sum + ellipsiswid > avail) { 10069066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project break; 10079066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 10089066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 10099066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project sum += w; 10109066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 10119066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 10129066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project ellipsisStart = i; 10139066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project ellipsisCount = len - i; 10149066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } else /* where = TextUtils.TruncateAt.MIDDLE */ { 10159066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project float lsum = 0, rsum = 0; 10169066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int left = 0, right = len; 10179066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 10189066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project float ravail = (avail - ellipsiswid) / 2; 10199066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project for (right = len; right >= 0; right--) { 10209066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project float w = widths[right - 1 + linestart - widstart + widoff]; 10219066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 10229066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (w + rsum > ravail) { 10239066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project break; 10249066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 10259066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 10269066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project rsum += w; 10279066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 10289066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 10299066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project float lavail = avail - ellipsiswid - rsum; 10309066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project for (left = 0; left < right; left++) { 10319066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project float w = widths[left + linestart - widstart + widoff]; 10329066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 10339066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (w + lsum > lavail) { 10349066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project break; 10359066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 10369066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 10379066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project lsum += w; 10389066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 10399066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 10409066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project ellipsisStart = left; 10419066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project ellipsisCount = right - left; 10429066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 10439066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 10449066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project mLines[mColumns * line + ELLIPSIS_START] = ellipsisStart; 10459066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project mLines[mColumns * line + ELLIPSIS_COUNT] = ellipsisCount; 10469066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 10479066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 10489066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // Override the baseclass so we can directly access our members, 10499066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // rather than relying on member functions. 10509066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // The logic mirrors that of Layout.getLineForVertical 10519066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // FIXME: It may be faster to do a linear search for layouts without many lines. 10529066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project public int getLineForVertical(int vertical) { 10539066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int high = mLineCount; 10549066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int low = -1; 10559066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int guess; 10569066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int[] lines = mLines; 10579066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project while (high - low > 1) { 10589066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project guess = (high + low) >> 1; 10599066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (lines[mColumns * guess + TOP] > vertical){ 10609066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project high = guess; 10619066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } else { 10629066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project low = guess; 10639066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 10649066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 10659066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (low < 0) { 10669066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return 0; 10679066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } else { 10689066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return low; 10699066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 10709066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 10719066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 10729066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project public int getLineCount() { 10739066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return mLineCount; 10749066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 10759066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 10769066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project public int getLineTop(int line) { 10779066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return mLines[mColumns * line + TOP]; 10789066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 10799066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 10809066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project public int getLineDescent(int line) { 10819066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return mLines[mColumns * line + DESCENT]; 10829066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 10839066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 10849066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project public int getLineStart(int line) { 10859066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return mLines[mColumns * line + START] & START_MASK; 10869066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 10879066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 10889066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project public int getParagraphDirection(int line) { 10899066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return mLines[mColumns * line + DIR] >> DIR_SHIFT; 10909066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 10919066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 10929066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project public boolean getLineContainsTab(int line) { 10939066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return (mLines[mColumns * line + TAB] & TAB_MASK) != 0; 10949066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 10959066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 10969066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project public final Directions getLineDirections(int line) { 10979066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return mLineDirections[line]; 10989066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 10999066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 11009066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project public int getTopPadding() { 11019066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return mTopPadding; 11029066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 11039066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 11049066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project public int getBottomPadding() { 11059066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return mBottomPadding; 11069066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 11079066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 11089066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project @Override 11099066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project public int getEllipsisCount(int line) { 11109066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (mColumns < COLUMNS_ELLIPSIZE) { 11119066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return 0; 11129066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 11139066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 11149066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return mLines[mColumns * line + ELLIPSIS_COUNT]; 11159066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 11169066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 11179066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project @Override 11189066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project public int getEllipsisStart(int line) { 11199066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (mColumns < COLUMNS_ELLIPSIZE) { 11209066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return 0; 11219066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 11229066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 11239066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return mLines[mColumns * line + ELLIPSIS_START]; 11249066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 11259066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 11269066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project @Override 11279066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project public int getEllipsizedWidth() { 11289066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return mEllipsizedWidth; 11299066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 11309066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 11319066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project private int mLineCount; 11329066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project private int mTopPadding, mBottomPadding; 11339066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project private int mColumns; 11349066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project private int mEllipsizedWidth; 11359066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 11369066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project private static final int COLUMNS_NORMAL = 3; 11379066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project private static final int COLUMNS_ELLIPSIZE = 5; 11389066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project private static final int START = 0; 11399066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project private static final int DIR = START; 11409066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project private static final int TAB = START; 11419066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project private static final int TOP = 1; 11429066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project private static final int DESCENT = 2; 11439066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project private static final int ELLIPSIS_START = 3; 11449066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project private static final int ELLIPSIS_COUNT = 4; 11459066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 11469066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project private int[] mLines; 11479066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project private Directions[] mLineDirections; 11489066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 11499066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project private static final int START_MASK = 0x1FFFFFFF; 11509066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project private static final int DIR_MASK = 0xC0000000; 11519066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project private static final int DIR_SHIFT = 30; 11529066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project private static final int TAB_MASK = 0x20000000; 11539066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 11549066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project private static final char FIRST_RIGHT_TO_LEFT = '\u0590'; 11559066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 11569066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project /* 11579066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * These are reused across calls to generate() 11589066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project */ 11599066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project private byte[] mChdirs; 11609066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project private char[] mChs; 11619066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project private float[] mWidths; 11629066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project private Paint.FontMetricsInt mFontMetricsInt = new Paint.FontMetricsInt(); 11639066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project} 1164