StaticLayout.java revision 105925376f8d0f6b318c9938c7b83ef7fef094da
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 1649066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int firstwidth = outerwidth; 1659066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int restwidth = outerwidth; 1669066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 1679066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project LineHeightSpan[] chooseht = null; 1689066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 1699066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (spanned != null) { 1709066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project LeadingMarginSpan[] sp; 1719066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 1729066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project sp = spanned.getSpans(start, end, LeadingMarginSpan.class); 1739066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project for (int i = 0; i < sp.length; i++) { 1749066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project firstwidth -= sp[i].getLeadingMargin(true); 1759066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project restwidth -= sp[i].getLeadingMargin(false); 1769066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 1779066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 1789066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project chooseht = spanned.getSpans(start, end, LineHeightSpan.class); 1799066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 1809066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (chooseht.length != 0) { 1819066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (choosehtv == null || 1829066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project choosehtv.length < chooseht.length) { 1839066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project choosehtv = new int[ArrayUtils.idealIntArraySize( 1849066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project chooseht.length)]; 1859066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 1869066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 1879066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project for (int i = 0; i < chooseht.length; i++) { 1889066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int o = spanned.getSpanStart(chooseht[i]); 1899066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 1909066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (o < start) { 1919066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // starts in this layout, before the 1929066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // current paragraph 1939066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 1949066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project choosehtv[i] = getLineTop(getLineForOffset(o)); 1959066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } else { 1969066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // starts in this paragraph 1979066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 1989066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project choosehtv[i] = v; 1999066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 2009066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 2019066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 2029066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 2039066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 2049066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (end - start > chdirs.length) { 2059066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project chdirs = new byte[ArrayUtils.idealByteArraySize(end - start)]; 2069066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project mChdirs = chdirs; 2079066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 2089066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (end - start > chs.length) { 2099066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project chs = new char[ArrayUtils.idealCharArraySize(end - start)]; 2109066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project mChs = chs; 2119066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 2129066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if ((end - start) * 2 > widths.length) { 2139066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project widths = new float[ArrayUtils.idealIntArraySize((end - start) * 2)]; 2149066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project mWidths = widths; 2159066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 2169066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 2179066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project TextUtils.getChars(source, start, end, chs, 0); 2189066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project final int n = end - start; 2199066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 2209066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project boolean easy = true; 2219066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project boolean altered = false; 2229066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int dir = DEFAULT_DIR; // XXX 2239066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 2249066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project for (int i = 0; i < n; i++) { 2259066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (chs[i] >= FIRST_RIGHT_TO_LEFT) { 2269066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project easy = false; 2279066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project break; 2289066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 2299066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 2309066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 2319066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (!easy) { 2329066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project AndroidCharacter.getDirectionalities(chs, chdirs, end - start); 2339066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 2349066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project /* 2359066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * Determine primary paragraph direction 2369066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project */ 2379066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 2389066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project for (int j = start; j < end; j++) { 2399066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int d = chdirs[j - start]; 2409066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 2419066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (d == Character.DIRECTIONALITY_LEFT_TO_RIGHT) { 2429066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project dir = DIR_LEFT_TO_RIGHT; 2439066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project break; 2449066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 2459066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (d == Character.DIRECTIONALITY_RIGHT_TO_LEFT) { 2469066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project dir = DIR_RIGHT_TO_LEFT; 2479066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project break; 2489066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 2499066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 2509066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 2519066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project /* 2529066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * XXX Explicit overrides should go here 2539066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project */ 2549066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 2559066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project /* 2569066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * Weak type resolution 2579066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project */ 2589066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 2599066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project final byte SOR = dir == DIR_LEFT_TO_RIGHT ? 2609066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project Character.DIRECTIONALITY_LEFT_TO_RIGHT : 2619066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project Character.DIRECTIONALITY_RIGHT_TO_LEFT; 2629066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 2639066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // dump(chdirs, n, "initial"); 2649066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 2659066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // W1 non spacing marks 2669066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project for (int j = 0; j < n; j++) { 2679066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (chdirs[j] == Character.NON_SPACING_MARK) { 2689066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (j == 0) 2699066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project chdirs[j] = SOR; 2709066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project else 2719066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project chdirs[j] = chdirs[j - 1]; 2729066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 2739066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 2749066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 2759066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // dump(chdirs, n, "W1"); 2769066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 2779066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // W2 european numbers 2789066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project byte cur = SOR; 2799066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project for (int j = 0; j < n; j++) { 2809066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project byte d = chdirs[j]; 2819066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 2829066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (d == Character.DIRECTIONALITY_LEFT_TO_RIGHT || 2839066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project d == Character.DIRECTIONALITY_RIGHT_TO_LEFT || 2849066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project d == Character.DIRECTIONALITY_RIGHT_TO_LEFT_ARABIC) 2859066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project cur = d; 2869066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project else if (d == Character.DIRECTIONALITY_EUROPEAN_NUMBER) { 2879066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (cur == 2889066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project Character.DIRECTIONALITY_RIGHT_TO_LEFT_ARABIC) 2899066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project chdirs[j] = Character.DIRECTIONALITY_ARABIC_NUMBER; 2909066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 2919066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 2929066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 2939066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // dump(chdirs, n, "W2"); 2949066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 2959066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // W3 arabic letters 2969066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project for (int j = 0; j < n; j++) { 2979066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (chdirs[j] == Character.DIRECTIONALITY_RIGHT_TO_LEFT_ARABIC) 2989066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project chdirs[j] = Character.DIRECTIONALITY_RIGHT_TO_LEFT; 2999066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 3009066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 3019066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // dump(chdirs, n, "W3"); 3029066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 3039066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // W4 single separator between numbers 3049066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project for (int j = 1; j < n - 1; j++) { 3059066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project byte d = chdirs[j]; 3069066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project byte prev = chdirs[j - 1]; 3079066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project byte next = chdirs[j + 1]; 3089066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 3099066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (d == Character.DIRECTIONALITY_EUROPEAN_NUMBER_SEPARATOR) { 3109066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (prev == Character.DIRECTIONALITY_EUROPEAN_NUMBER && 3119066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project next == Character.DIRECTIONALITY_EUROPEAN_NUMBER) 3129066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project chdirs[j] = Character.DIRECTIONALITY_EUROPEAN_NUMBER; 3139066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } else if (d == Character.DIRECTIONALITY_COMMON_NUMBER_SEPARATOR) { 3149066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (prev == Character.DIRECTIONALITY_EUROPEAN_NUMBER && 3159066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project next == Character.DIRECTIONALITY_EUROPEAN_NUMBER) 3169066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project chdirs[j] = Character.DIRECTIONALITY_EUROPEAN_NUMBER; 3179066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (prev == Character.DIRECTIONALITY_ARABIC_NUMBER && 3189066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project next == Character.DIRECTIONALITY_ARABIC_NUMBER) 3199066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project chdirs[j] = Character.DIRECTIONALITY_ARABIC_NUMBER; 3209066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 3219066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 3229066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 3239066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // dump(chdirs, n, "W4"); 3249066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 3259066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // W5 european number terminators 3269066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project boolean adjacent = false; 3279066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project for (int j = 0; j < n; j++) { 3289066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project byte d = chdirs[j]; 3299066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 3309066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (d == Character.DIRECTIONALITY_EUROPEAN_NUMBER) 3319066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project adjacent = true; 3329066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project else if (d == Character.DIRECTIONALITY_EUROPEAN_NUMBER_TERMINATOR && adjacent) 3339066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project chdirs[j] = Character.DIRECTIONALITY_EUROPEAN_NUMBER; 3349066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project else 3359066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project adjacent = false; 3369066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 3379066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 3389066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project //dump(chdirs, n, "W5"); 3399066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 3409066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // W5 european number terminators part 2, 3419066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // W6 separators and terminators 3429066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project adjacent = false; 3439066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project for (int j = n - 1; j >= 0; j--) { 3449066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project byte d = chdirs[j]; 3459066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 3469066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (d == Character.DIRECTIONALITY_EUROPEAN_NUMBER) 3479066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project adjacent = true; 3489066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project else if (d == Character.DIRECTIONALITY_EUROPEAN_NUMBER_TERMINATOR) { 3499066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (adjacent) 3509066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project chdirs[j] = Character.DIRECTIONALITY_EUROPEAN_NUMBER; 3519066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project else 3529066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project chdirs[j] = Character.DIRECTIONALITY_OTHER_NEUTRALS; 3539066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 3549066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project else { 3559066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project adjacent = false; 3569066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 3579066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (d == Character.DIRECTIONALITY_EUROPEAN_NUMBER_SEPARATOR || 3589066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project d == Character.DIRECTIONALITY_COMMON_NUMBER_SEPARATOR || 3599066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project d == Character.DIRECTIONALITY_PARAGRAPH_SEPARATOR || 3609066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project d == Character.DIRECTIONALITY_SEGMENT_SEPARATOR) 3619066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project chdirs[j] = Character.DIRECTIONALITY_OTHER_NEUTRALS; 3629066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 3639066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 3649066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 3659066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // dump(chdirs, n, "W6"); 3669066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 3679066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // W7 strong direction of european numbers 3689066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project cur = SOR; 3699066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project for (int j = 0; j < n; j++) { 3709066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project byte d = chdirs[j]; 3719066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 3729066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (d == SOR || 3739066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project d == Character.DIRECTIONALITY_LEFT_TO_RIGHT || 3749066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project d == Character.DIRECTIONALITY_RIGHT_TO_LEFT) 3759066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project cur = d; 3769066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 3779066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (d == Character.DIRECTIONALITY_EUROPEAN_NUMBER) 3789066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project chdirs[j] = cur; 3799066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 3809066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 3819066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // dump(chdirs, n, "W7"); 3829066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 3839066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // N1, N2 neutrals 3849066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project cur = SOR; 3859066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project for (int j = 0; j < n; j++) { 3869066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project byte d = chdirs[j]; 3879066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 3889066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (d == Character.DIRECTIONALITY_LEFT_TO_RIGHT || 3899066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project d == Character.DIRECTIONALITY_RIGHT_TO_LEFT) { 3909066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project cur = d; 3919066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } else if (d == Character.DIRECTIONALITY_EUROPEAN_NUMBER || 3929066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project d == Character.DIRECTIONALITY_ARABIC_NUMBER) { 3939066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project cur = Character.DIRECTIONALITY_RIGHT_TO_LEFT; 3949066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } else { 3959066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project byte dd = SOR; 3969066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int k; 3979066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 3989066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project for (k = j + 1; k < n; k++) { 3999066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project dd = chdirs[k]; 4009066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 4019066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (dd == Character.DIRECTIONALITY_LEFT_TO_RIGHT || 4029066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project dd == Character.DIRECTIONALITY_RIGHT_TO_LEFT) { 4039066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project break; 4049066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 4059066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (dd == Character.DIRECTIONALITY_EUROPEAN_NUMBER || 4069066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project dd == Character.DIRECTIONALITY_ARABIC_NUMBER) { 4079066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project dd = Character.DIRECTIONALITY_RIGHT_TO_LEFT; 4089066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project break; 4099066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 4109066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 4119066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 4129066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project for (int y = j; y < k; y++) { 4139066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (dd == cur) 4149066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project chdirs[y] = cur; 4159066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project else 4169066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project chdirs[y] = SOR; 4179066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 4189066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 4199066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project j = k - 1; 4209066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 4219066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 4229066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 4239066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // dump(chdirs, n, "final"); 4249066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 425105925376f8d0f6b318c9938c7b83ef7fef094daThe Android Open Source Project // extra: enforce that all tabs and surrogate characters go the 426105925376f8d0f6b318c9938c7b83ef7fef094daThe Android Open Source Project // primary direction 427105925376f8d0f6b318c9938c7b83ef7fef094daThe Android Open Source Project // TODO: actually do directions right for surrogates 4289066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 4299066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project for (int j = 0; j < n; j++) { 430105925376f8d0f6b318c9938c7b83ef7fef094daThe Android Open Source Project char c = chs[j]; 431105925376f8d0f6b318c9938c7b83ef7fef094daThe Android Open Source Project 432105925376f8d0f6b318c9938c7b83ef7fef094daThe Android Open Source Project if (c == '\t' || (c >= 0xD800 && c <= 0xDFFF)) { 4339066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project chdirs[j] = SOR; 434105925376f8d0f6b318c9938c7b83ef7fef094daThe Android Open Source Project } 4359066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 4369066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 4379066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // extra: enforce that object replacements go to the 4389066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // primary direction 4399066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // and that none of the underlying characters are treated 4409066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // as viable breakpoints 4419066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 4429066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (source instanceof Spanned) { 4439066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project Spanned sp = (Spanned) source; 4449066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project ReplacementSpan[] spans = sp.getSpans(start, end, ReplacementSpan.class); 4459066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 4469066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project for (int y = 0; y < spans.length; y++) { 4479066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int a = sp.getSpanStart(spans[y]); 4489066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int b = sp.getSpanEnd(spans[y]); 4499066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 4509066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project for (int x = a; x < b; x++) { 4519066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project chdirs[x - start] = SOR; 4529066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project chs[x - start] = '\uFFFC'; 4539066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 4549066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 4559066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 4569066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 4579066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // Do mirroring for right-to-left segments 4589066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 4599066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project for (int i = 0; i < n; i++) { 4609066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (chdirs[i] == Character.DIRECTIONALITY_RIGHT_TO_LEFT) { 4619066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int j; 4629066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 4639066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project for (j = i; j < n; j++) { 4649066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (chdirs[j] != 4659066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project Character.DIRECTIONALITY_RIGHT_TO_LEFT) 4669066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project break; 4679066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 4689066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 4699066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (AndroidCharacter.mirror(chs, i, j - i)) 4709066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project altered = true; 4719066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 4729066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project i = j - 1; 4739066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 4749066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 4759066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 4769066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 4779066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project CharSequence sub; 4789066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 4799066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (altered) { 4809066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (alter == null) 4819066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project alter = AlteredCharSequence.make(source, chs, start, end); 4829066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project else 4839066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project alter.update(chs, start, end); 4849066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 4859066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project sub = alter; 4869066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } else { 4879066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project sub = source; 4889066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 4899066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 4909066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int width = firstwidth; 4919066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 4929066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project float w = 0; 4939066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int here = start; 4949066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 4959066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int ok = start; 4969066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project float okwidth = w; 4979066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int okascent = 0, okdescent = 0, oktop = 0, okbottom = 0; 4989066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 4999066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int fit = start; 5009066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project float fitwidth = w; 5019066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int fitascent = 0, fitdescent = 0, fittop = 0, fitbottom = 0; 5029066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 5039066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project boolean tab = false; 5049066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 5059066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int next; 5069066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project for (int i = start; i < end; i = next) { 5079066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (spanned == null) 5089066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project next = end; 5099066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project else 5109066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project next = spanned.nextSpanTransition(i, end, 5119066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project MetricAffectingSpan. 5129066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project class); 5139066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 5149066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (spanned == null) { 5159066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project paint.getTextWidths(sub, i, next, widths); 5169066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project System.arraycopy(widths, 0, widths, 5179066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project end - start + (i - start), next - i); 5189066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 5199066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project paint.getFontMetricsInt(fm); 5209066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } else { 5219066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project mWorkPaint.baselineShift = 0; 5229066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 5239066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project Styled.getTextWidths(paint, mWorkPaint, 5249066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project spanned, i, next, 5259066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project widths, fm); 5269066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project System.arraycopy(widths, 0, widths, 5279066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project end - start + (i - start), next - i); 5289066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 5299066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (mWorkPaint.baselineShift < 0) { 5309066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project fm.ascent += mWorkPaint.baselineShift; 5319066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project fm.top += mWorkPaint.baselineShift; 5329066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } else { 5339066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project fm.descent += mWorkPaint.baselineShift; 5349066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project fm.bottom += mWorkPaint.baselineShift; 5359066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 5369066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 5379066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 5389066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int fmtop = fm.top; 5399066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int fmbottom = fm.bottom; 5409066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int fmascent = fm.ascent; 5419066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int fmdescent = fm.descent; 5429066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 5439066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (false) { 5449066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project StringBuilder sb = new StringBuilder(); 5459066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project for (int j = i; j < next; j++) { 5469066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project sb.append(widths[j - start + (end - start)]); 5479066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project sb.append(' '); 5489066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 5499066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 5509066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project Log.e("text", sb.toString()); 5519066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 5529066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 5539066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project for (int j = i; j < next; j++) { 5549066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project char c = chs[j - start]; 5559066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project float before = w; 5569066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 557105925376f8d0f6b318c9938c7b83ef7fef094daThe Android Open Source Project if (c == '\n') { 558105925376f8d0f6b318c9938c7b83ef7fef094daThe Android Open Source Project ; 559105925376f8d0f6b318c9938c7b83ef7fef094daThe Android Open Source Project } else if (c == '\t') { 5609066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project w = Layout.nextTab(sub, start, end, w, null); 5619066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project tab = true; 562105925376f8d0f6b318c9938c7b83ef7fef094daThe Android Open Source Project } else if (c >= 0xD800 && c <= 0xDFFF && j + 1 < next) { 563105925376f8d0f6b318c9938c7b83ef7fef094daThe Android Open Source Project int emoji = Character.codePointAt(chs, j - start); 564105925376f8d0f6b318c9938c7b83ef7fef094daThe Android Open Source Project 565105925376f8d0f6b318c9938c7b83ef7fef094daThe Android Open Source Project if (emoji >= MIN_EMOJI && emoji <= MAX_EMOJI) { 566105925376f8d0f6b318c9938c7b83ef7fef094daThe Android Open Source Project Bitmap bm = EMOJI_FACTORY. 567105925376f8d0f6b318c9938c7b83ef7fef094daThe Android Open Source Project getBitmapFromAndroidPua(emoji); 568105925376f8d0f6b318c9938c7b83ef7fef094daThe Android Open Source Project 569105925376f8d0f6b318c9938c7b83ef7fef094daThe Android Open Source Project if (bm != null) { 570105925376f8d0f6b318c9938c7b83ef7fef094daThe Android Open Source Project w += bm.getWidth(); 571105925376f8d0f6b318c9938c7b83ef7fef094daThe Android Open Source Project tab = true; 572105925376f8d0f6b318c9938c7b83ef7fef094daThe Android Open Source Project j++; 573105925376f8d0f6b318c9938c7b83ef7fef094daThe Android Open Source Project } else { 574105925376f8d0f6b318c9938c7b83ef7fef094daThe Android Open Source Project w += widths[j - start + (end - start)]; 575105925376f8d0f6b318c9938c7b83ef7fef094daThe Android Open Source Project } 576105925376f8d0f6b318c9938c7b83ef7fef094daThe Android Open Source Project } else { 577105925376f8d0f6b318c9938c7b83ef7fef094daThe Android Open Source Project w += widths[j - start + (end - start)]; 578105925376f8d0f6b318c9938c7b83ef7fef094daThe Android Open Source Project } 579105925376f8d0f6b318c9938c7b83ef7fef094daThe Android Open Source Project } else { 5809066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project w += widths[j - start + (end - start)]; 5819066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 5829066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 5839066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // Log.e("text", "was " + before + " now " + w + " after " + c + " within " + width); 5849066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 5859066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (w <= width) { 5869066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project fitwidth = w; 5879066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project fit = j + 1; 5889066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 5899066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (fmtop < fittop) 5909066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project fittop = fmtop; 5919066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (fmascent < fitascent) 5929066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project fitascent = fmascent; 5939066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (fmdescent > fitdescent) 5949066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project fitdescent = fmdescent; 5959066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (fmbottom > fitbottom) 5969066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project fitbottom = fmbottom; 5979066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 5989066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project /* 5999066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * From the Unicode Line Breaking Algorithm: 6009066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * (at least approximately) 6019066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * 6029066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * .,:; are class IS: breakpoints 6039066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * except when adjacent to digits 6049066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * / is class SY: a breakpoint 6059066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * except when followed by a digit. 6069066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * - is class HY: a breakpoint 6079066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * except when followed by a digit. 6089066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * 6099066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * Ideographs are class ID: breakpoints when adjacent. 6109066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project */ 6119066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 6129066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (c == ' ' || c == '\t' || 6139066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project ((c == '.' || c == ',' || c == ':' || c == ';') && 6149066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project (j - 1 < here || !Character.isDigit(chs[j - 1 - start])) && 6159066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project (j + 1 >= next || !Character.isDigit(chs[j + 1 - start]))) || 6169066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project ((c == '/' || c == '-') && 6179066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project (j + 1 >= next || !Character.isDigit(chs[j + 1 - start]))) || 6189066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project (c >= FIRST_CJK && isIdeographic(c) && 6199066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project j + 1 < next && isIdeographic(chs[j + 1 - start]))) { 6209066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project okwidth = w; 6219066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project ok = j + 1; 6229066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 6239066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (fittop < oktop) 6249066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project oktop = fittop; 6259066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (fitascent < okascent) 6269066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project okascent = fitascent; 6279066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (fitdescent > okdescent) 6289066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project okdescent = fitdescent; 6299066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (fitbottom > okbottom) 6309066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project okbottom = fitbottom; 6319066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 6329066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } else if (breakOnlyAtSpaces) { 6339066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (ok != here) { 6349066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // Log.e("text", "output ok " + here + " to " +ok); 6359066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 6369066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project while (ok < next && chs[ok - start] == ' ') { 6379066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project ok++; 6389066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 6399066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 6409066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project v = out(source, 6419066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project here, ok, 6429066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project okascent, okdescent, oktop, okbottom, 6439066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project v, 6449066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project spacingmult, spacingadd, chooseht, 6459066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project choosehtv, fm, tab, 6469066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project needMultiply, start, chdirs, dir, easy, 6479066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project ok == bufend, includepad, trackpad, 6489066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project widths, start, end - start, 6499066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project where, ellipsizedWidth, okwidth, 6509066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project paint); 6519066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 6529066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project here = ok; 6539066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } else { 6549066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // Act like it fit even though it didn't. 6559066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 6569066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project fitwidth = w; 6579066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project fit = j + 1; 6589066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 6599066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (fmtop < fittop) 6609066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project fittop = fmtop; 6619066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (fmascent < fitascent) 6629066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project fitascent = fmascent; 6639066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (fmdescent > fitdescent) 6649066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project fitdescent = fmdescent; 6659066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (fmbottom > fitbottom) 6669066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project fitbottom = fmbottom; 6679066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 6689066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } else { 6699066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (ok != here) { 6709066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // Log.e("text", "output ok " + here + " to " +ok); 6719066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 6729066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project while (ok < next && chs[ok - start] == ' ') { 6739066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project ok++; 6749066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 6759066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 6769066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project v = out(source, 6779066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project here, ok, 6789066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project okascent, okdescent, oktop, okbottom, 6799066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project v, 6809066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project spacingmult, spacingadd, chooseht, 6819066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project choosehtv, fm, tab, 6829066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project needMultiply, start, chdirs, dir, easy, 6839066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project ok == bufend, includepad, trackpad, 6849066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project widths, start, end - start, 6859066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project where, ellipsizedWidth, okwidth, 6869066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project paint); 6879066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 6889066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project here = ok; 6899066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } else if (fit != here) { 6909066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // Log.e("text", "output fit " + here + " to " +fit); 6919066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project v = out(source, 6929066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project here, fit, 6939066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project fitascent, fitdescent, 6949066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project fittop, fitbottom, 6959066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project v, 6969066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project spacingmult, spacingadd, chooseht, 6979066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project choosehtv, fm, tab, 6989066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project needMultiply, start, chdirs, dir, easy, 6999066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project fit == bufend, includepad, trackpad, 7009066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project widths, start, end - start, 7019066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project where, ellipsizedWidth, fitwidth, 7029066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project paint); 7039066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 7049066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project here = fit; 7059066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } else { 7069066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // Log.e("text", "output one " + here + " to " +(here + 1)); 7079066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project measureText(paint, mWorkPaint, 7089066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project source, here, here + 1, fm, tab, 7099066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project null); 7109066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 7119066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project v = out(source, 7129066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project here, here+1, 7139066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project fm.ascent, fm.descent, 7149066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project fm.top, fm.bottom, 7159066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project v, 7169066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project spacingmult, spacingadd, chooseht, 7179066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project choosehtv, fm, tab, 7189066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project needMultiply, start, chdirs, dir, easy, 7199066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project here + 1 == bufend, includepad, 7209066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project trackpad, 7219066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project widths, start, end - start, 7229066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project where, ellipsizedWidth, 7239066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project widths[here - start], paint); 7249066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 7259066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project here = here + 1; 7269066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 7279066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 7289066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (here < i) { 7299066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project j = next = here; // must remeasure 7309066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } else { 7319066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project j = here - 1; // continue looping 7329066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 7339066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 7349066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project ok = fit = here; 7359066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project w = 0; 7369066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project fitascent = fitdescent = fittop = fitbottom = 0; 7379066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project okascent = okdescent = oktop = okbottom = 0; 7389066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 7399066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project width = restwidth; 7409066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 7419066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 7429066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 7439066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 7449066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (end != here) { 7459066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if ((fittop | fitbottom | fitdescent | fitascent) == 0) { 7469066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project paint.getFontMetricsInt(fm); 7479066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 7489066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project fittop = fm.top; 7499066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project fitbottom = fm.bottom; 7509066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project fitascent = fm.ascent; 7519066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project fitdescent = fm.descent; 7529066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 7539066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 7549066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // Log.e("text", "output rest " + here + " to " + end); 7559066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 7569066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project v = out(source, 7579066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project here, end, fitascent, fitdescent, 7589066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project fittop, fitbottom, 7599066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project v, 7609066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project spacingmult, spacingadd, chooseht, 7619066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project choosehtv, fm, tab, 7629066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project needMultiply, start, chdirs, dir, easy, 7639066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project end == bufend, includepad, trackpad, 7649066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project widths, start, end - start, 7659066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project where, ellipsizedWidth, w, paint); 7669066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 7679066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 7689066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project start = end; 7699066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 7709066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (end == bufend) 7719066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project break; 7729066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 7739066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 7749066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (bufend == bufstart || source.charAt(bufend - 1) == '\n') { 7759066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // Log.e("text", "output last " + bufend); 7769066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 7779066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project paint.getFontMetricsInt(fm); 7789066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 7799066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project v = out(source, 7809066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project bufend, bufend, fm.ascent, fm.descent, 7819066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project fm.top, fm.bottom, 7829066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project v, 7839066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project spacingmult, spacingadd, null, 7849066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project null, fm, false, 7859066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project needMultiply, bufend, chdirs, DEFAULT_DIR, true, 7869066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project true, includepad, trackpad, 7879066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project widths, bufstart, 0, 7889066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project where, ellipsizedWidth, 0, paint); 7899066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 7909066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 7919066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 7929066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project private static final char FIRST_CJK = '\u2E80'; 7939066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project /** 7949066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * Returns true if the specified character is one of those specified 7959066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * as being Ideographic (class ID) by the Unicode Line Breaking Algorithm 7969066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * (http://www.unicode.org/unicode/reports/tr14/), and is therefore OK 7979066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * to break between a pair of. 7989066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project */ 7999066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project private static final boolean isIdeographic(char c) { 8009066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (c >= '\u2E80' && c <= '\u2FFF') { 8019066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return true; // CJK, KANGXI RADICALS, DESCRIPTION SYMBOLS 8029066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 8039066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (c == '\u3000') { 8049066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return true; // IDEOGRAPHIC SPACE 8059066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 8069066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (c >= '\u3040' && c <= '\u309F') { 8079066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return true; // Hiragana (except small characters) 8089066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 8099066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (c >= '\u30A0' && c <= '\u30FF') { 8109066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return true; // Katakana (except small characters) 8119066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 8129066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (c >= '\u3400' && c <= '\u4DB5') { 8139066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return true; // CJK UNIFIED IDEOGRAPHS EXTENSION A 8149066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 8159066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (c >= '\u4E00' && c <= '\u9FBB') { 8169066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return true; // CJK UNIFIED IDEOGRAPHS 8179066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 8189066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (c >= '\uF900' && c <= '\uFAD9') { 8199066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return true; // CJK COMPATIBILITY IDEOGRAPHS 8209066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 8219066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (c >= '\uA000' && c <= '\uA48F') { 8229066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return true; // YI SYLLABLES 8239066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 8249066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (c >= '\uA490' && c <= '\uA4CF') { 8259066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return true; // YI RADICALS 8269066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 8279066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (c >= '\uFE62' && c <= '\uFE66') { 8289066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return true; // SMALL PLUS SIGN to SMALL EQUALS SIGN 8299066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 8309066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (c >= '\uFF10' && c <= '\uFF19') { 8319066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return true; // WIDE DIGITS 8329066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 8339066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 8349066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return false; 8359066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 8369066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 8379066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project/* 8389066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project private static void dump(byte[] data, int count, String label) { 8399066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (false) { 8409066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project System.out.print(label); 8419066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 8429066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project for (int i = 0; i < count; i++) 8439066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project System.out.print(" " + data[i]); 8449066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 8459066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project System.out.println(); 8469066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 8479066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 8489066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project*/ 8499066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 8509066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project private static int getFit(TextPaint paint, 8519066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project TextPaint workPaint, 8529066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project CharSequence text, int start, int end, 8539066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project float wid) { 8549066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int high = end + 1, low = start - 1, guess; 8559066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 8569066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project while (high - low > 1) { 8579066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project guess = (high + low) / 2; 8589066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 8599066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (measureText(paint, workPaint, 8609066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project text, start, guess, null, true, null) > wid) 8619066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project high = guess; 8629066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project else 8639066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project low = guess; 8649066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 8659066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 8669066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (low < start) 8679066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return start; 8689066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project else 8699066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return low; 8709066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 8719066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 8729066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project private int out(CharSequence text, int start, int end, 8739066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int above, int below, int top, int bottom, int v, 8749066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project float spacingmult, float spacingadd, 8759066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project LineHeightSpan[] chooseht, int[] choosehtv, 8769066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project Paint.FontMetricsInt fm, boolean tab, 8779066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project boolean needMultiply, int pstart, byte[] chdirs, 8789066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int dir, boolean easy, boolean last, 8799066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project boolean includepad, boolean trackpad, 8809066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project float[] widths, int widstart, int widoff, 8819066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project TextUtils.TruncateAt ellipsize, float ellipsiswidth, 8829066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project float textwidth, TextPaint paint) { 8839066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int j = mLineCount; 8849066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int off = j * mColumns; 8859066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int want = off + mColumns + TOP; 8869066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int[] lines = mLines; 8879066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 8889066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // Log.e("text", "line " + start + " to " + end + (last ? "===" : "")); 8899066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 8909066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (want >= lines.length) { 8919066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int nlen = ArrayUtils.idealIntArraySize(want + 1); 8929066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int[] grow = new int[nlen]; 8939066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project System.arraycopy(lines, 0, grow, 0, lines.length); 8949066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project mLines = grow; 8959066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project lines = grow; 8969066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 8979066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project Directions[] grow2 = new Directions[nlen]; 8989066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project System.arraycopy(mLineDirections, 0, grow2, 0, 8999066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project mLineDirections.length); 9009066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project mLineDirections = grow2; 9019066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 9029066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 9039066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (chooseht != null) { 9049066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project fm.ascent = above; 9059066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project fm.descent = below; 9069066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project fm.top = top; 9079066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project fm.bottom = bottom; 9089066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 9099066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project for (int i = 0; i < chooseht.length; i++) { 9109066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project chooseht[i].chooseHeight(text, start, end, choosehtv[i], v, fm); 9119066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 9129066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 9139066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project above = fm.ascent; 9149066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project below = fm.descent; 9159066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project top = fm.top; 9169066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project bottom = fm.bottom; 9179066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 9189066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 9199066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (j == 0) { 9209066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (trackpad) { 9219066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project mTopPadding = top - above; 9229066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 9239066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 9249066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (includepad) { 9259066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project above = top; 9269066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 9279066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 9289066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (last) { 9299066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (trackpad) { 9309066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project mBottomPadding = bottom - below; 9319066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 9329066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 9339066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (includepad) { 9349066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project below = bottom; 9359066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 9369066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 9379066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 9389066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int extra; 9399066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 9409066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (needMultiply) { 9419066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project extra = (int) ((below - above) * (spacingmult - 1) 9429066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project + spacingadd + 0.5); 9439066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } else { 9449066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project extra = 0; 9459066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 9469066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 9479066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project lines[off + START] = start; 9489066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project lines[off + TOP] = v; 9499066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project lines[off + DESCENT] = below + extra; 9509066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 9519066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project v += (below - above) + extra; 9529066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project lines[off + mColumns + START] = end; 9539066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project lines[off + mColumns + TOP] = v; 9549066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 9559066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (tab) 9569066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project lines[off + TAB] |= TAB_MASK; 9579066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 9589066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project { 9599066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project lines[off + DIR] |= dir << DIR_SHIFT; 9609066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 9619066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int cur = Character.DIRECTIONALITY_LEFT_TO_RIGHT; 9629066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int count = 0; 9639066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 9649066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (!easy) { 9659066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project for (int k = start; k < end; k++) { 9669066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (chdirs[k - pstart] != cur) { 9679066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project count++; 9689066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project cur = chdirs[k - pstart]; 9699066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 9709066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 9719066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 9729066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 9739066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project Directions linedirs; 9749066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 9759066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (count == 0) { 9769066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project linedirs = DIRS_ALL_LEFT_TO_RIGHT; 9779066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } else { 9789066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project short[] ld = new short[count + 1]; 9799066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 9809066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project cur = Character.DIRECTIONALITY_LEFT_TO_RIGHT; 9819066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project count = 0; 9829066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int here = start; 9839066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 9849066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project for (int k = start; k < end; k++) { 9859066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (chdirs[k - pstart] != cur) { 9869066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // XXX check to make sure we don't 9879066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // overflow short 9889066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project ld[count++] = (short) (k - here); 9899066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project cur = chdirs[k - pstart]; 9909066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project here = k; 9919066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 9929066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 9939066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 9949066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project ld[count] = (short) (end - here); 9959066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 9969066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (count == 1 && ld[0] == 0) { 9979066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project linedirs = DIRS_ALL_RIGHT_TO_LEFT; 9989066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } else { 9999066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project linedirs = new Directions(ld); 10009066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 10019066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 10029066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 10039066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project mLineDirections[j] = linedirs; 10049066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 10059066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // If ellipsize is in marquee mode, do not apply ellipsis on the first line 10069066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (ellipsize != null && (ellipsize != TextUtils.TruncateAt.MARQUEE || j != 0)) { 10079066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project calculateEllipsis(start, end, widths, widstart, widoff, 10089066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project ellipsiswidth, ellipsize, j, 10099066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project textwidth, paint); 10109066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 10119066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 10129066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 10139066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project mLineCount++; 10149066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return v; 10159066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 10169066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 10179066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project private void calculateEllipsis(int linestart, int lineend, 10189066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project float[] widths, int widstart, int widoff, 10199066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project float avail, TextUtils.TruncateAt where, 10209066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int line, float textwidth, TextPaint paint) { 10219066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int len = lineend - linestart; 10229066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 10239066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (textwidth <= avail) { 10249066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // Everything fits! 10259066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project mLines[mColumns * line + ELLIPSIS_START] = 0; 10269066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project mLines[mColumns * line + ELLIPSIS_COUNT] = 0; 10279066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return; 10289066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 10299066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 10309066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project float ellipsiswid = paint.measureText("\u2026"); 10319066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int ellipsisStart, ellipsisCount; 10329066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 10339066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (where == TextUtils.TruncateAt.START) { 10349066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project float sum = 0; 10359066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int i; 10369066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 10379066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project for (i = len; i >= 0; i--) { 10389066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project float w = widths[i - 1 + linestart - widstart + widoff]; 10399066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 10409066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (w + sum + ellipsiswid > avail) { 10419066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project break; 10429066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 10439066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 10449066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project sum += w; 10459066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 10469066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 10479066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project ellipsisStart = 0; 10489066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project ellipsisCount = i; 10499066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } else if (where == TextUtils.TruncateAt.END || where == TextUtils.TruncateAt.MARQUEE) { 10509066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project float sum = 0; 10519066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int i; 10529066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 10539066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project for (i = 0; i < len; i++) { 10549066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project float w = widths[i + linestart - widstart + widoff]; 10559066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 10569066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (w + sum + ellipsiswid > avail) { 10579066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project break; 10589066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 10599066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 10609066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project sum += w; 10619066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 10629066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 10639066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project ellipsisStart = i; 10649066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project ellipsisCount = len - i; 10659066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } else /* where = TextUtils.TruncateAt.MIDDLE */ { 10669066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project float lsum = 0, rsum = 0; 10679066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int left = 0, right = len; 10689066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 10699066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project float ravail = (avail - ellipsiswid) / 2; 10709066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project for (right = len; right >= 0; right--) { 10719066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project float w = widths[right - 1 + linestart - widstart + widoff]; 10729066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 10739066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (w + rsum > ravail) { 10749066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project break; 10759066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 10769066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 10779066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project rsum += w; 10789066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 10799066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 10809066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project float lavail = avail - ellipsiswid - rsum; 10819066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project for (left = 0; left < right; left++) { 10829066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project float w = widths[left + linestart - widstart + widoff]; 10839066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 10849066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (w + lsum > lavail) { 10859066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project break; 10869066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 10879066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 10889066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project lsum += w; 10899066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 10909066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 10919066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project ellipsisStart = left; 10929066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project ellipsisCount = right - left; 10939066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 10949066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 10959066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project mLines[mColumns * line + ELLIPSIS_START] = ellipsisStart; 10969066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project mLines[mColumns * line + ELLIPSIS_COUNT] = ellipsisCount; 10979066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 10989066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 10999066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // Override the baseclass so we can directly access our members, 11009066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // rather than relying on member functions. 11019066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // The logic mirrors that of Layout.getLineForVertical 11029066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // FIXME: It may be faster to do a linear search for layouts without many lines. 11039066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project public int getLineForVertical(int vertical) { 11049066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int high = mLineCount; 11059066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int low = -1; 11069066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int guess; 11079066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int[] lines = mLines; 11089066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project while (high - low > 1) { 11099066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project guess = (high + low) >> 1; 11109066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (lines[mColumns * guess + TOP] > vertical){ 11119066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project high = guess; 11129066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } else { 11139066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project low = guess; 11149066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 11159066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 11169066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (low < 0) { 11179066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return 0; 11189066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } else { 11199066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return low; 11209066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 11219066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 11229066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 11239066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project public int getLineCount() { 11249066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return mLineCount; 11259066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 11269066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 11279066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project public int getLineTop(int line) { 11289066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return mLines[mColumns * line + TOP]; 11299066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 11309066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 11319066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project public int getLineDescent(int line) { 11329066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return mLines[mColumns * line + DESCENT]; 11339066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 11349066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 11359066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project public int getLineStart(int line) { 11369066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return mLines[mColumns * line + START] & START_MASK; 11379066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 11389066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 11399066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project public int getParagraphDirection(int line) { 11409066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return mLines[mColumns * line + DIR] >> DIR_SHIFT; 11419066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 11429066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 11439066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project public boolean getLineContainsTab(int line) { 11449066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return (mLines[mColumns * line + TAB] & TAB_MASK) != 0; 11459066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 11469066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 11479066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project public final Directions getLineDirections(int line) { 11489066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return mLineDirections[line]; 11499066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 11509066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 11519066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project public int getTopPadding() { 11529066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return mTopPadding; 11539066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 11549066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 11559066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project public int getBottomPadding() { 11569066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return mBottomPadding; 11579066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 11589066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 11599066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project @Override 11609066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project public int getEllipsisCount(int line) { 11619066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (mColumns < COLUMNS_ELLIPSIZE) { 11629066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return 0; 11639066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 11649066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 11659066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return mLines[mColumns * line + ELLIPSIS_COUNT]; 11669066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 11679066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 11689066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project @Override 11699066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project public int getEllipsisStart(int line) { 11709066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (mColumns < COLUMNS_ELLIPSIZE) { 11719066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return 0; 11729066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 11739066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 11749066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return mLines[mColumns * line + ELLIPSIS_START]; 11759066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 11769066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 11779066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project @Override 11789066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project public int getEllipsizedWidth() { 11799066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return mEllipsizedWidth; 11809066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 11819066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 11829066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project private int mLineCount; 11839066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project private int mTopPadding, mBottomPadding; 11849066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project private int mColumns; 11859066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project private int mEllipsizedWidth; 11869066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 11879066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project private static final int COLUMNS_NORMAL = 3; 11889066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project private static final int COLUMNS_ELLIPSIZE = 5; 11899066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project private static final int START = 0; 11909066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project private static final int DIR = START; 11919066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project private static final int TAB = START; 11929066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project private static final int TOP = 1; 11939066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project private static final int DESCENT = 2; 11949066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project private static final int ELLIPSIS_START = 3; 11959066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project private static final int ELLIPSIS_COUNT = 4; 11969066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 11979066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project private int[] mLines; 11989066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project private Directions[] mLineDirections; 11999066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 12009066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project private static final int START_MASK = 0x1FFFFFFF; 12019066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project private static final int DIR_MASK = 0xC0000000; 12029066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project private static final int DIR_SHIFT = 30; 12039066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project private static final int TAB_MASK = 0x20000000; 12049066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 12059066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project private static final char FIRST_RIGHT_TO_LEFT = '\u0590'; 12069066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 12079066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project /* 12089066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * These are reused across calls to generate() 12099066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project */ 12109066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project private byte[] mChdirs; 12119066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project private char[] mChs; 12129066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project private float[] mWidths; 12139066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project private Paint.FontMetricsInt mFontMetricsInt = new Paint.FontMetricsInt(); 12149066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project} 1215