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 199066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Projectimport com.android.internal.util.ArrayUtils; 209066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 219066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Projectimport java.lang.reflect.Array; 229066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 239066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project/* package */ abstract class SpannableStringInternal 249066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project{ 259066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project /* package */ SpannableStringInternal(CharSequence source, 269066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int start, int end) { 279066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (start == 0 && end == source.length()) 289066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project mText = source.toString(); 299066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project else 309066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project mText = source.toString().substring(start, end); 319066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 329066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int initial = ArrayUtils.idealIntArraySize(0); 339066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project mSpans = new Object[initial]; 349066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project mSpanData = new int[initial * 3]; 359066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 369066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (source instanceof Spanned) { 379066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project Spanned sp = (Spanned) source; 389066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project Object[] spans = sp.getSpans(start, end, Object.class); 399066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 409066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project for (int i = 0; i < spans.length; i++) { 419066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int st = sp.getSpanStart(spans[i]); 429066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int en = sp.getSpanEnd(spans[i]); 439066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int fl = sp.getSpanFlags(spans[i]); 449066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 459066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (st < start) 469066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project st = start; 479066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (en > end) 489066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project en = end; 499066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 509066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project setSpan(spans[i], st - start, en - start, fl); 519066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 529066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 539066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 549066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 559066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project public final int length() { 569066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return mText.length(); 579066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 589066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 599066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project public final char charAt(int i) { 609066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return mText.charAt(i); 619066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 629066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 639066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project public final String toString() { 649066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return mText; 659066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 669066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 679066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project /* subclasses must do subSequence() to preserve type */ 689066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 699066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project public final void getChars(int start, int end, char[] dest, int off) { 709066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project mText.getChars(start, end, dest, off); 719066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 729066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 739066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project /* package */ void setSpan(Object what, int start, int end, int flags) { 749066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int nstart = start; 759066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int nend = end; 769066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 779066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project checkRange("setSpan", start, end); 789066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 799066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if ((flags & Spannable.SPAN_PARAGRAPH) == Spannable.SPAN_PARAGRAPH) { 809066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (start != 0 && start != length()) { 819066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project char c = charAt(start - 1); 829066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 839066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (c != '\n') 849066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project throw new RuntimeException( 859066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project "PARAGRAPH span must start at paragraph boundary" + 869066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project " (" + start + " follows " + c + ")"); 879066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 889066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 899066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (end != 0 && end != length()) { 909066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project char c = charAt(end - 1); 919066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 929066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (c != '\n') 939066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project throw new RuntimeException( 949066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project "PARAGRAPH span must end at paragraph boundary" + 959066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project " (" + end + " follows " + c + ")"); 969066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 979066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 989066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 999066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int count = mSpanCount; 1009066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project Object[] spans = mSpans; 1019066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int[] data = mSpanData; 1029066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 1039066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project for (int i = 0; i < count; i++) { 1049066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (spans[i] == what) { 1059066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int ostart = data[i * COLUMNS + START]; 1069066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int oend = data[i * COLUMNS + END]; 1079066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 1089066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project data[i * COLUMNS + START] = start; 1099066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project data[i * COLUMNS + END] = end; 1109066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project data[i * COLUMNS + FLAGS] = flags; 1119066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 1129066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project sendSpanChanged(what, ostart, oend, nstart, nend); 1139066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return; 1149066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 1159066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 1169066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 1179066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (mSpanCount + 1 >= mSpans.length) { 1189066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int newsize = ArrayUtils.idealIntArraySize(mSpanCount + 1); 1199066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project Object[] newtags = new Object[newsize]; 1209066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int[] newdata = new int[newsize * 3]; 1219066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 1229066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project System.arraycopy(mSpans, 0, newtags, 0, mSpanCount); 1239066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project System.arraycopy(mSpanData, 0, newdata, 0, mSpanCount * 3); 1249066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 1259066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project mSpans = newtags; 1269066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project mSpanData = newdata; 1279066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 1289066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 1299066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project mSpans[mSpanCount] = what; 1309066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project mSpanData[mSpanCount * COLUMNS + START] = start; 1319066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project mSpanData[mSpanCount * COLUMNS + END] = end; 1329066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project mSpanData[mSpanCount * COLUMNS + FLAGS] = flags; 1339066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project mSpanCount++; 1349066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 1359066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (this instanceof Spannable) 1369066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project sendSpanAdded(what, nstart, nend); 1379066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 1389066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 1399066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project /* package */ void removeSpan(Object what) { 1409066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int count = mSpanCount; 1419066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project Object[] spans = mSpans; 1429066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int[] data = mSpanData; 1439066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 1449066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project for (int i = count - 1; i >= 0; i--) { 1459066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (spans[i] == what) { 1469066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int ostart = data[i * COLUMNS + START]; 1479066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int oend = data[i * COLUMNS + END]; 1489066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 1499066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int c = count - (i + 1); 1509066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 1519066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project System.arraycopy(spans, i + 1, spans, i, c); 1529066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project System.arraycopy(data, (i + 1) * COLUMNS, 1539066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project data, i * COLUMNS, c * COLUMNS); 1549066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 1559066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project mSpanCount--; 1569066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 1579066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project sendSpanRemoved(what, ostart, oend); 1589066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return; 1599066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 1609066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 1619066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 1629066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 1639066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project public int getSpanStart(Object what) { 1649066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int count = mSpanCount; 1659066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project Object[] spans = mSpans; 1669066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int[] data = mSpanData; 1679066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 1689066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project for (int i = count - 1; i >= 0; i--) { 1699066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (spans[i] == what) { 1709066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return data[i * COLUMNS + START]; 1719066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 1729066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 1739066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 1749066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return -1; 1759066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 1769066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 1779066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project public int getSpanEnd(Object what) { 1789066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int count = mSpanCount; 1799066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project Object[] spans = mSpans; 1809066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int[] data = mSpanData; 1819066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 1829066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project for (int i = count - 1; i >= 0; i--) { 1839066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (spans[i] == what) { 1849066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return data[i * COLUMNS + END]; 1859066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 1869066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 1879066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 1889066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return -1; 1899066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 1909066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 1919066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project public int getSpanFlags(Object what) { 1929066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int count = mSpanCount; 1939066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project Object[] spans = mSpans; 1949066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int[] data = mSpanData; 1959066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 1969066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project for (int i = count - 1; i >= 0; i--) { 1979066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (spans[i] == what) { 1989066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return data[i * COLUMNS + FLAGS]; 1999066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 2009066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 2019066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 2029066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return 0; 2039066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 2049066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 2059066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project public <T> T[] getSpans(int queryStart, int queryEnd, Class<T> kind) { 2069066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int count = 0; 2079066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 2089066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int spanCount = mSpanCount; 2099066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project Object[] spans = mSpans; 2109066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int[] data = mSpanData; 2119066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project Object[] ret = null; 2129066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project Object ret1 = null; 2139066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 2149066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project for (int i = 0; i < spanCount; i++) { 215a2a035ef47449d2c35c0fe552f629ebddfbc6312Fabrice Di Meglio if (kind != null && !kind.isInstance(spans[i])) { 216a2a035ef47449d2c35c0fe552f629ebddfbc6312Fabrice Di Meglio continue; 217a2a035ef47449d2c35c0fe552f629ebddfbc6312Fabrice Di Meglio } 218a2a035ef47449d2c35c0fe552f629ebddfbc6312Fabrice Di Meglio 2199066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int spanStart = data[i * COLUMNS + START]; 2209066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int spanEnd = data[i * COLUMNS + END]; 2219066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 2229066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (spanStart > queryEnd) { 2239066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project continue; 2249066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 2259066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (spanEnd < queryStart) { 2269066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project continue; 2279066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 2289066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 2299066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (spanStart != spanEnd && queryStart != queryEnd) { 2309066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (spanStart == queryEnd) { 2319066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project continue; 2329066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 2339066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (spanEnd == queryStart) { 2349066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project continue; 2359066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 2369066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 2379066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 2389066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (count == 0) { 2399066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project ret1 = spans[i]; 2409066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project count++; 2419066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } else { 2429066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (count == 1) { 2439066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project ret = (Object[]) Array.newInstance(kind, spanCount - i + 1); 2449066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project ret[0] = ret1; 2459066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 2469066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 2479066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int prio = data[i * COLUMNS + FLAGS] & Spanned.SPAN_PRIORITY; 2489066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (prio != 0) { 2499066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int j; 2509066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 2519066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project for (j = 0; j < count; j++) { 2529066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int p = getSpanFlags(ret[j]) & Spanned.SPAN_PRIORITY; 2539066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 2549066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (prio > p) { 2559066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project break; 2569066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 2579066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 2589066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 2599066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project System.arraycopy(ret, j, ret, j + 1, count - j); 2609066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project ret[j] = spans[i]; 2619066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project count++; 2629066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } else { 2639066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project ret[count++] = spans[i]; 2649066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 2659066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 2669066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 2679066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 2689066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (count == 0) { 2699066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return (T[]) ArrayUtils.emptyArray(kind); 2709066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 2719066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (count == 1) { 2729066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project ret = (Object[]) Array.newInstance(kind, 1); 2739066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project ret[0] = ret1; 2749066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return (T[]) ret; 2759066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 2769066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (count == ret.length) { 2779066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return (T[]) ret; 2789066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 2799066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 2809066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project Object[] nret = (Object[]) Array.newInstance(kind, count); 2819066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project System.arraycopy(ret, 0, nret, 0, count); 2829066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return (T[]) nret; 2839066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 2849066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 2859066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project public int nextSpanTransition(int start, int limit, Class kind) { 2869066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int count = mSpanCount; 2879066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project Object[] spans = mSpans; 2889066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int[] data = mSpanData; 2899066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 2909066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (kind == null) { 2919066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project kind = Object.class; 2929066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 2939066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 2949066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project for (int i = 0; i < count; i++) { 2959066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int st = data[i * COLUMNS + START]; 2969066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int en = data[i * COLUMNS + END]; 2979066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 2989066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (st > start && st < limit && kind.isInstance(spans[i])) 2999066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project limit = st; 3009066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (en > start && en < limit && kind.isInstance(spans[i])) 3019066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project limit = en; 3029066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 3039066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 3049066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return limit; 3059066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 3069066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 3079066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project private void sendSpanAdded(Object what, int start, int end) { 3089066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project SpanWatcher[] recip = getSpans(start, end, SpanWatcher.class); 3099066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int n = recip.length; 3109066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 3119066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project for (int i = 0; i < n; i++) { 3129066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project recip[i].onSpanAdded((Spannable) this, what, start, end); 3139066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 3149066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 3159066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 3169066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project private void sendSpanRemoved(Object what, int start, int end) { 3179066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project SpanWatcher[] recip = getSpans(start, end, SpanWatcher.class); 3189066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int n = recip.length; 3199066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 3209066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project for (int i = 0; i < n; i++) { 3219066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project recip[i].onSpanRemoved((Spannable) this, what, start, end); 3229066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 3239066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 3249066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 3259066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project private void sendSpanChanged(Object what, int s, int e, int st, int en) { 3269066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project SpanWatcher[] recip = getSpans(Math.min(s, st), Math.max(e, en), 3279066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project SpanWatcher.class); 3289066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int n = recip.length; 3299066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 3309066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project for (int i = 0; i < n; i++) { 3319066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project recip[i].onSpanChanged((Spannable) this, what, s, e, st, en); 3329066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 3339066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 3349066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 3359066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project private static String region(int start, int end) { 3369066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return "(" + start + " ... " + end + ")"; 3379066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 3389066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 3399066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project private void checkRange(final String operation, int start, int end) { 3409066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (end < start) { 3419066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project throw new IndexOutOfBoundsException(operation + " " + 3429066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project region(start, end) + 3439066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project " has end before start"); 3449066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 3459066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 3469066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int len = length(); 3479066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 3489066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (start > len || end > len) { 3499066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project throw new IndexOutOfBoundsException(operation + " " + 3509066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project region(start, end) + 3519066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project " ends beyond length " + len); 3529066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 3539066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 3549066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (start < 0 || end < 0) { 3559066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project throw new IndexOutOfBoundsException(operation + " " + 3569066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project region(start, end) + 3579066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project " starts before 0"); 3589066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 3599066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 3609066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 3619066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project private String mText; 3629066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project private Object[] mSpans; 3639066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project private int[] mSpanData; 3649066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project private int mSpanCount; 3659066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 3669066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project /* package */ static final Object[] EMPTY = new Object[0]; 3679066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 3689066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project private static final int START = 0; 3699066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project private static final int END = 1; 3709066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project private static final int FLAGS = 2; 3719066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project private static final int COLUMNS = 3; 3729066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project} 373