2 * Copyright (C) 2006 The Android Open Source Project
4 * Licensed under the Apache License, Version 2.0 (the "License");
5 * you may not use this file except in compliance with the License.
6 * You may obtain a copy of the License at
8 * http://www.apache.org/licenses/LICENSE-2.0
10 * Unless required by applicable law or agreed to in writing, software
11 * distributed under the License is distributed on an "AS IS" BASIS,
12 * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
13 * See the License for the specific language governing permissions and
14 * limitations under the License.
19 import android.annotation.IntDef;
20 import android.graphics.Canvas;
21 import android.graphics.Paint;
22 import android.graphics.Path;
23 import android.graphics.Rect;
24 import android.text.method.TextKeyListener;
25 import android.text.style.AlignmentSpan;
26 import android.text.style.LeadingMarginSpan;
27 import android.text.style.LeadingMarginSpan.LeadingMarginSpan2;
28 import android.text.style.LineBackgroundSpan;
29 import android.text.style.ParagraphStyle;
30 import android.text.style.ReplacementSpan;
31 import android.text.style.TabStopSpan;
33 import com.android.internal.annotations.VisibleForTesting;
34 import com.android.internal.util.ArrayUtils;
35 import com.android.internal.util.GrowingArrayUtils;
37 import java.lang.annotation.Retention;
38 import java.lang.annotation.RetentionPolicy;
39 import java.util.Arrays;
42 * A base class that manages text layout in visual elements on
44 * <p>For text that will be edited, use a {@link DynamicLayout},
45 * which will be updated as the text changes.
46 * For text that will not change, use a {@link StaticLayout}.
48 public abstract class Layout {
50 @IntDef({BREAK_STRATEGY_SIMPLE, BREAK_STRATEGY_HIGH_QUALITY, BREAK_STRATEGY_BALANCED})
51 @Retention(RetentionPolicy.SOURCE)
52 public @interface BreakStrategy {}
55 * Value for break strategy indicating simple line breaking. Automatic hyphens are not added
56 * (though soft hyphens are respected), and modifying text generally doesn't affect the layout
57 * before it (which yields a more consistent user experience when editing), but layout may not
58 * be the highest quality.
60 public static final int BREAK_STRATEGY_SIMPLE = 0;
63 * Value for break strategy indicating high quality line breaking, including automatic
64 * hyphenation and doing whole-paragraph optimization of line breaks.
66 public static final int BREAK_STRATEGY_HIGH_QUALITY = 1;
69 * Value for break strategy indicating balanced line breaking. The breaks are chosen to
70 * make all lines as close to the same length as possible, including automatic hyphenation.
72 public static final int BREAK_STRATEGY_BALANCED = 2;
75 @IntDef({HYPHENATION_FREQUENCY_NORMAL, HYPHENATION_FREQUENCY_FULL,
76 HYPHENATION_FREQUENCY_NONE})
77 @Retention(RetentionPolicy.SOURCE)
78 public @interface HyphenationFrequency {}
81 * Value for hyphenation frequency indicating no automatic hyphenation. Useful
82 * for backward compatibility, and for cases where the automatic hyphenation algorithm results
83 * in incorrect hyphenation. Mid-word breaks may still happen when a word is wider than the
84 * layout and there is otherwise no valid break. Soft hyphens are ignored and will not be used
85 * as suggestions for potential line breaks.
87 public static final int HYPHENATION_FREQUENCY_NONE = 0;
90 * Value for hyphenation frequency indicating a light amount of automatic hyphenation, which
91 * is a conservative default. Useful for informal cases, such as short sentences or chat
94 public static final int HYPHENATION_FREQUENCY_NORMAL = 1;
97 * Value for hyphenation frequency indicating the full amount of automatic hyphenation, typical
98 * in typography. Useful for running text and where it's important to put the maximum amount of
99 * text in a screen with limited space.
101 public static final int HYPHENATION_FREQUENCY_FULL = 2;
103 private static final ParagraphStyle[] NO_PARA_SPANS =
104 ArrayUtils.emptyArray(ParagraphStyle.class);
107 @IntDef({JUSTIFICATION_MODE_NONE, JUSTIFICATION_MODE_INTER_WORD})
108 @Retention(RetentionPolicy.SOURCE)
109 public @interface JustificationMode {}
112 * Value for justification mode indicating no justification.
114 public static final int JUSTIFICATION_MODE_NONE = 0;
117 * Value for justification mode indicating the text is justified by stretching word spacing.
119 public static final int JUSTIFICATION_MODE_INTER_WORD = 1;
122 * Return how wide a layout must be in order to display the specified text with one line per
126 * {@link TextDirectionHeuristics#FIRSTSTRONG_LTR} as the default text direction heuristics. In
127 * the earlier versions uses {@link TextDirectionHeuristics#LTR} as the default.</p>
129 public static float getDesiredWidth(CharSequence source,
131 return getDesiredWidth(source, 0, source.length(), paint);
135 * Return how wide a layout must be in order to display the specified text slice with one
136 * line per paragraph.
139 * {@link TextDirectionHeuristics#FIRSTSTRONG_LTR} as the default text direction heuristics. In
140 * the earlier versions uses {@link TextDirectionHeuristics#LTR} as the default.</p>
142 public static float getDesiredWidth(CharSequence source, int start, int end, TextPaint paint) {
143 return getDesiredWidth(source, start, end, paint, TextDirectionHeuristics.FIRSTSTRONG_LTR);
147 * Return how wide a layout must be in order to display the
148 * specified text slice with one line per paragraph.
152 public static float getDesiredWidth(CharSequence source, int start, int end, TextPaint paint,
153 TextDirectionHeuristic textDir) {
157 for (int i = start; i <= end; i = next) {
158 next = TextUtils.indexOf(source, '\n', i, end);
163 // note, omits trailing paragraph char
164 float w = measurePara(paint, source, i, next, textDir);
176 * Subclasses of Layout use this constructor to set the display text,
177 * width, and other standard properties.
178 * @param text the text to render
179 * @param paint the default paint for the layout. Styles can override
180 * various attributes of the paint.
181 * @param width the wrapping width for the text.
182 * @param align whether to left, right, or center the text. Styles can
183 * override the alignment.
184 * @param spacingMult factor by which to scale the font size to get the
185 * default line spacing
186 * @param spacingAdd amount to add to the default line spacing
188 protected Layout(CharSequence text, TextPaint paint,
189 int width, Alignment align,
190 float spacingMult, float spacingAdd) {
191 this(text, paint, width, align, TextDirectionHeuristics.FIRSTSTRONG_LTR,
192 spacingMult, spacingAdd);
196 * Subclasses of Layout use this constructor to set the display text,
197 * width, and other standard properties.
198 * @param text the text to render
199 * @param paint the default paint for the layout. Styles can override
200 * various attributes of the paint.
201 * @param width the wrapping width for the text.
202 * @param align whether to left, right, or center the text. Styles can
203 * override the alignment.
204 * @param spacingMult factor by which to scale the font size to get the
205 * default line spacing
206 * @param spacingAdd amount to add to the default line spacing
210 protected Layout(CharSequence text, TextPaint paint,
211 int width, Alignment align, TextDirectionHeuristic textDir,
212 float spacingMult, float spacingAdd) {
215 throw new IllegalArgumentException("Layout: " + width + " < 0");
217 // Ensure paint doesn't have baselineShift set.
218 // While normally we don't modify the paint the user passed in,
219 // we were already doing this in Styled.drawUniformRun with both
220 // baselineShift and bgColor. We probably should reevaluate bgColor.
223 paint.baselineShift = 0;
230 mSpacingMult = spacingMult;
231 mSpacingAdd = spacingAdd;
232 mSpannedText = text instanceof Spanned;
237 protected void setJustificationMode(@JustificationMode int justificationMode) {
238 mJustificationMode = justificationMode;
242 * Replace constructor properties of this Layout with new ones. Be careful.
244 /* package */ void replaceWith(CharSequence text, TextPaint paint,
245 int width, Alignment align,
246 float spacingmult, float spacingadd) {
248 throw new IllegalArgumentException("Layout: " + width + " < 0");
255 mSpacingMult = spacingmult;
256 mSpacingAdd = spacingadd;
257 mSpannedText = text instanceof Spanned;
261 * Draw this Layout on the specified Canvas.
263 public void draw(Canvas c) {
264 draw(c, null, null, 0);
268 * Draw this Layout on the specified canvas, with the highlight path drawn
269 * between the background and the text.
271 * @param canvas the canvas
272 * @param highlight the path of the highlight or cursor; can be null
273 * @param highlightPaint the paint for the highlight
274 * @param cursorOffsetVertical the amount to temporarily translate the
275 * canvas while rendering the highlight
277 public void draw(Canvas canvas, Path highlight, Paint highlightPaint,
278 int cursorOffsetVertical) {
279 final long lineRange = getLineRangeForDraw(canvas);
280 int firstLine = TextUtils.unpackRangeStartFromLong(lineRange);
281 int lastLine = TextUtils.unpackRangeEndFromLong(lineRange);
282 if (lastLine < 0) return;
284 drawBackground(canvas, highlight, highlightPaint, cursorOffsetVertical,
285 firstLine, lastLine);
286 drawText(canvas, firstLine, lastLine);
289 private boolean isJustificationRequired(int lineNum) {
290 if (mJustificationMode == JUSTIFICATION_MODE_NONE) return false;
291 final int lineEnd = getLineEnd(lineNum);
292 return lineEnd < mText.length() && mText.charAt(lineEnd - 1) != '\n';
295 private float getJustifyWidth(int lineNum) {
296 Alignment paraAlign = mAlignment;
297 TabStops tabStops = null;
298 boolean tabStopsIsInitialized = false;
303 final int dir = getParagraphDirection(lineNum);
305 ParagraphStyle[] spans = NO_PARA_SPANS;
307 Spanned sp = (Spanned) mText;
308 final int start = getLineStart(lineNum);
310 final boolean isFirstParaLine = (start == 0 || mText.charAt(start - 1) == '\n');
312 if (isFirstParaLine) {
313 final int spanEnd = sp.nextSpanTransition(start, mText.length(),
314 ParagraphStyle.class);
315 spans = getParagraphSpans(sp, start, spanEnd, ParagraphStyle.class);
317 for (int n = spans.length - 1; n >= 0; n--) {
318 if (spans[n] instanceof AlignmentSpan) {
319 paraAlign = ((AlignmentSpan) spans[n]).getAlignment();
325 final int length = spans.length;
326 boolean useFirstLineMargin = isFirstParaLine;
327 for (int n = 0; n < length; n++) {
328 if (spans[n] instanceof LeadingMarginSpan2) {
329 int count = ((LeadingMarginSpan2) spans[n]).getLeadingMarginLineCount();
330 int startLine = getLineForOffset(sp.getSpanStart(spans[n]));
331 if (lineNum < startLine + count) {
332 useFirstLineMargin = true;
337 for (int n = 0; n < length; n++) {
338 if (spans[n] instanceof LeadingMarginSpan) {
339 LeadingMarginSpan margin = (LeadingMarginSpan) spans[n];
340 if (dir == DIR_RIGHT_TO_LEFT) {
341 right -= margin.getLeadingMargin(useFirstLineMargin);
343 left += margin.getLeadingMargin(useFirstLineMargin);
349 if (getLineContainsTab(lineNum)) {
350 tabStops = new TabStops(TAB_INCREMENT, spans);
353 final Alignment align;
354 if (paraAlign == Alignment.ALIGN_LEFT) {
355 align = (dir == DIR_LEFT_TO_RIGHT) ? Alignment.ALIGN_NORMAL : Alignment.ALIGN_OPPOSITE;
356 } else if (paraAlign == Alignment.ALIGN_RIGHT) {
357 align = (dir == DIR_LEFT_TO_RIGHT) ? Alignment.ALIGN_OPPOSITE : Alignment.ALIGN_NORMAL;
362 final int indentWidth;
363 if (align == Alignment.ALIGN_NORMAL) {
364 if (dir == DIR_LEFT_TO_RIGHT) {
365 indentWidth = getIndentAdjust(lineNum, Alignment.ALIGN_LEFT);
367 indentWidth = -getIndentAdjust(lineNum, Alignment.ALIGN_RIGHT);
369 } else if (align == Alignment.ALIGN_OPPOSITE) {
370 if (dir == DIR_LEFT_TO_RIGHT) {
371 indentWidth = -getIndentAdjust(lineNum, Alignment.ALIGN_RIGHT);
373 indentWidth = getIndentAdjust(lineNum, Alignment.ALIGN_LEFT);
375 } else { // Alignment.ALIGN_CENTER
376 indentWidth = getIndentAdjust(lineNum, Alignment.ALIGN_CENTER);
379 return right - left - indentWidth;
385 public void drawText(Canvas canvas, int firstLine, int lastLine) {
386 int previousLineBottom = getLineTop(firstLine);
387 int previousLineEnd = getLineStart(firstLine);
388 ParagraphStyle[] spans = NO_PARA_SPANS;
390 final TextPaint paint = mPaint;
391 CharSequence buf = mText;
393 Alignment paraAlign = mAlignment;
394 TabStops tabStops = null;
395 boolean tabStopsIsInitialized = false;
397 TextLine tl = TextLine.obtain();
399 // Draw the lines, one at a time.
400 // The baseline is the top of the following line minus the current line's descent.
401 for (int lineNum = firstLine; lineNum <= lastLine; lineNum++) {
402 int start = previousLineEnd;
403 previousLineEnd = getLineStart(lineNum + 1);
404 final boolean justify = isJustificationRequired(lineNum);
405 int end = getLineVisibleEnd(lineNum, start, previousLineEnd);
407 int ltop = previousLineBottom;
408 int lbottom = getLineTop(lineNum + 1);
409 previousLineBottom = lbottom;
410 int lbaseline = lbottom - getLineDescent(lineNum);
412 int dir = getParagraphDirection(lineNum);
417 Spanned sp = (Spanned) buf;
418 int textLength = buf.length();
419 boolean isFirstParaLine = (start == 0 || buf.charAt(start - 1) == '\n');
421 // New batch of paragraph styles, collect into spans array.
422 // Compute the alignment, last alignment style wins.
423 // Reset tabStops, we'll rebuild if we encounter a line with
425 // We expect paragraph spans to be relatively infrequent, use
426 // spanEnd so that we can check less frequently. Since
427 // paragraph styles ought to apply to entire paragraphs, we can
428 // just collect the ones present at the start of the paragraph.
429 // If spanEnd is before the end of the paragraph, that's not
431 if (start >= spanEnd && (lineNum == firstLine || isFirstParaLine)) {
432 spanEnd = sp.nextSpanTransition(start, textLength,
433 ParagraphStyle.class);
434 spans = getParagraphSpans(sp, start, spanEnd, ParagraphStyle.class);
436 paraAlign = mAlignment;
437 for (int n = spans.length - 1; n >= 0; n--) {
438 if (spans[n] instanceof AlignmentSpan) {
439 paraAlign = ((AlignmentSpan) spans[n]).getAlignment();
444 tabStopsIsInitialized = false;
447 // Draw all leading margin spans. Adjust left or right according
448 // to the paragraph direction of the line.
449 final int length = spans.length;
450 boolean useFirstLineMargin = isFirstParaLine;
451 for (int n = 0; n < length; n++) {
452 if (spans[n] instanceof LeadingMarginSpan2) {
453 int count = ((LeadingMarginSpan2) spans[n]).getLeadingMarginLineCount();
454 int startLine = getLineForOffset(sp.getSpanStart(spans[n]));
455 // if there is more than one LeadingMarginSpan2, use
456 // the count that is greatest
457 if (lineNum < startLine + count) {
458 useFirstLineMargin = true;
463 for (int n = 0; n < length; n++) {
464 if (spans[n] instanceof LeadingMarginSpan) {
465 LeadingMarginSpan margin = (LeadingMarginSpan) spans[n];
466 if (dir == DIR_RIGHT_TO_LEFT) {
467 margin.drawLeadingMargin(canvas, paint, right, dir, ltop,
468 lbaseline, lbottom, buf,
469 start, end, isFirstParaLine, this);
470 right -= margin.getLeadingMargin(useFirstLineMargin);
472 margin.drawLeadingMargin(canvas, paint, left, dir, ltop,
473 lbaseline, lbottom, buf,
474 start, end, isFirstParaLine, this);
475 left += margin.getLeadingMargin(useFirstLineMargin);
481 boolean hasTab = getLineContainsTab(lineNum);
482 // Can't tell if we have tabs for sure, currently
483 if (hasTab && !tabStopsIsInitialized) {
484 if (tabStops == null) {
485 tabStops = new TabStops(TAB_INCREMENT, spans);
487 tabStops.reset(TAB_INCREMENT, spans);
489 tabStopsIsInitialized = true;
492 // Determine whether the line aligns to normal, opposite, or center.
493 Alignment align = paraAlign;
494 if (align == Alignment.ALIGN_LEFT) {
495 align = (dir == DIR_LEFT_TO_RIGHT) ?
496 Alignment.ALIGN_NORMAL : Alignment.ALIGN_OPPOSITE;
497 } else if (align == Alignment.ALIGN_RIGHT) {
498 align = (dir == DIR_LEFT_TO_RIGHT) ?
499 Alignment.ALIGN_OPPOSITE : Alignment.ALIGN_NORMAL;
503 final int indentWidth;
504 if (align == Alignment.ALIGN_NORMAL) {
505 if (dir == DIR_LEFT_TO_RIGHT) {
506 indentWidth = getIndentAdjust(lineNum, Alignment.ALIGN_LEFT);
507 x = left + indentWidth;
509 indentWidth = -getIndentAdjust(lineNum, Alignment.ALIGN_RIGHT);
510 x = right - indentWidth;
513 int max = (int)getLineExtent(lineNum, tabStops, false);
514 if (align == Alignment.ALIGN_OPPOSITE) {
515 if (dir == DIR_LEFT_TO_RIGHT) {
516 indentWidth = -getIndentAdjust(lineNum, Alignment.ALIGN_RIGHT);
517 x = right - max - indentWidth;
519 indentWidth = getIndentAdjust(lineNum, Alignment.ALIGN_LEFT);
520 x = left - max + indentWidth;
522 } else { // Alignment.ALIGN_CENTER
523 indentWidth = getIndentAdjust(lineNum, Alignment.ALIGN_CENTER);
525 x = ((right + left - max) >> 1) + indentWidth;
529 paint.setHyphenEdit(getHyphen(lineNum));
530 Directions directions = getLineDirections(lineNum);
531 if (directions == DIRS_ALL_LEFT_TO_RIGHT && !mSpannedText && !hasTab && !justify) {
532 // XXX: assumes there's nothing additional to be done
533 canvas.drawText(buf, start, end, x, lbaseline, paint);
535 tl.set(paint, buf, start, end, dir, directions, hasTab, tabStops);
537 tl.justify(right - left - indentWidth);
539 tl.draw(canvas, x, ltop, lbaseline, lbottom);
541 paint.setHyphenEdit(0);
544 TextLine.recycle(tl);
550 public void drawBackground(Canvas canvas, Path highlight, Paint highlightPaint,
551 int cursorOffsetVertical, int firstLine, int lastLine) {
552 // First, draw LineBackgroundSpans.
553 // LineBackgroundSpans know nothing about the alignment, margins, or
554 // direction of the layout or line. XXX: Should they?
555 // They are evaluated at each line.
557 if (mLineBackgroundSpans == null) {
558 mLineBackgroundSpans = new SpanSet<LineBackgroundSpan>(LineBackgroundSpan.class);
561 Spanned buffer = (Spanned) mText;
562 int textLength = buffer.length();
563 mLineBackgroundSpans.init(buffer, 0, textLength);
565 if (mLineBackgroundSpans.numberOfSpans > 0) {
566 int previousLineBottom = getLineTop(firstLine);
567 int previousLineEnd = getLineStart(firstLine);
568 ParagraphStyle[] spans = NO_PARA_SPANS;
570 TextPaint paint = mPaint;
572 final int width = mWidth;
573 for (int i = firstLine; i <= lastLine; i++) {
574 int start = previousLineEnd;
575 int end = getLineStart(i + 1);
576 previousLineEnd = end;
578 int ltop = previousLineBottom;
579 int lbottom = getLineTop(i + 1);
580 previousLineBottom = lbottom;
581 int lbaseline = lbottom - getLineDescent(i);
583 if (start >= spanEnd) {
584 // These should be infrequent, so we'll use this so that
585 // we don't have to check as often.
586 spanEnd = mLineBackgroundSpans.getNextTransition(start, textLength);
587 // All LineBackgroundSpans on a line contribute to its background.
589 // Duplication of the logic of getParagraphSpans
590 if (start != end || start == 0) {
591 // Equivalent to a getSpans(start, end), but filling the 'spans' local
592 // array instead to reduce memory allocation
593 for (int j = 0; j < mLineBackgroundSpans.numberOfSpans; j++) {
594 // equal test is valid since both intervals are not empty by
596 if (mLineBackgroundSpans.spanStarts[j] >= end ||
597 mLineBackgroundSpans.spanEnds[j] <= start) continue;
598 spans = GrowingArrayUtils.append(
599 spans, spansLength, mLineBackgroundSpans.spans[j]);
605 for (int n = 0; n < spansLength; n++) {
606 LineBackgroundSpan lineBackgroundSpan = (LineBackgroundSpan) spans[n];
607 lineBackgroundSpan.drawBackground(canvas, paint, 0, width,
608 ltop, lbaseline, lbottom,
609 buffer, start, end, i);
613 mLineBackgroundSpans.recycle();
616 // There can be a highlight even without spans if we are drawing
617 // a non-spanned transformation of a spanned editing buffer.
618 if (highlight != null) {
619 if (cursorOffsetVertical != 0) canvas.translate(0, cursorOffsetVertical);
620 canvas.drawPath(highlight, highlightPaint);
621 if (cursorOffsetVertical != 0) canvas.translate(0, -cursorOffsetVertical);
627 * @return The range of lines that need to be drawn, possibly empty.
630 public long getLineRangeForDraw(Canvas canvas) {
633 synchronized (sTempRect) {
634 if (!canvas.getClipBounds(sTempRect)) {
635 // Negative range end used as a special flag
636 return TextUtils.packRangeInLong(0, -1);
639 dtop = sTempRect.top;
640 dbottom = sTempRect.bottom;
643 final int top = Math.max(dtop, 0);
644 final int bottom = Math.min(getLineTop(getLineCount()), dbottom);
646 if (top >= bottom) return TextUtils.packRangeInLong(0, -1);
647 return TextUtils.packRangeInLong(getLineForVertical(top), getLineForVertical(bottom));
651 * Return the start position of the line, given the left and right bounds
654 * @param line the line index
655 * @param left the left bounds (0, or leading margin if ltr para)
656 * @param right the right bounds (width, minus leading margin if rtl para)
657 * @return the start position of the line (to right of line if rtl para)
659 private int getLineStartPos(int line, int left, int right) {
660 // Adjust the point at which to start rendering depending on the
661 // alignment of the paragraph.
662 Alignment align = getParagraphAlignment(line);
663 int dir = getParagraphDirection(line);
665 if (align == Alignment.ALIGN_LEFT) {
666 align = (dir == DIR_LEFT_TO_RIGHT) ? Alignment.ALIGN_NORMAL : Alignment.ALIGN_OPPOSITE;
667 } else if (align == Alignment.ALIGN_RIGHT) {
668 align = (dir == DIR_LEFT_TO_RIGHT) ? Alignment.ALIGN_OPPOSITE : Alignment.ALIGN_NORMAL;
672 if (align == Alignment.ALIGN_NORMAL) {
673 if (dir == DIR_LEFT_TO_RIGHT) {
674 x = left + getIndentAdjust(line, Alignment.ALIGN_LEFT);
676 x = right + getIndentAdjust(line, Alignment.ALIGN_RIGHT);
679 TabStops tabStops = null;
680 if (mSpannedText && getLineContainsTab(line)) {
681 Spanned spanned = (Spanned) mText;
682 int start = getLineStart(line);
683 int spanEnd = spanned.nextSpanTransition(start, spanned.length(),
685 TabStopSpan[] tabSpans = getParagraphSpans(spanned, start, spanEnd,
687 if (tabSpans.length > 0) {
688 tabStops = new TabStops(TAB_INCREMENT, tabSpans);
691 int max = (int)getLineExtent(line, tabStops, false);
692 if (align == Alignment.ALIGN_OPPOSITE) {
693 if (dir == DIR_LEFT_TO_RIGHT) {
694 x = right - max + getIndentAdjust(line, Alignment.ALIGN_RIGHT);
696 // max is negative here
697 x = left - max + getIndentAdjust(line, Alignment.ALIGN_LEFT);
699 } else { // Alignment.ALIGN_CENTER
701 x = (left + right - max) >> 1 + getIndentAdjust(line, Alignment.ALIGN_CENTER);
708 * Return the text that is displayed by this Layout.
710 public final CharSequence getText() {
715 * Return the base Paint properties for this layout.
716 * Do NOT change the paint, which may result in funny
717 * drawing for this layout.
719 public final TextPaint getPaint() {
724 * Return the width of this layout.
726 public final int getWidth() {
731 * Return the width to which this Layout is ellipsizing, or
732 * {@link #getWidth} if it is not doing anything special.
734 public int getEllipsizedWidth() {
739 * Increase the width of this layout to the specified width.
740 * Be careful to use this only when you know it is appropriate—
741 * it does not cause the text to reflow to use the full new width.
743 public final void increaseWidthTo(int wid) {
745 throw new RuntimeException("attempted to reduce Layout width");
752 * Return the total height of this layout.
754 public int getHeight() {
755 return getLineTop(getLineCount());
759 * Return the total height of this layout.
761 * @param cap if true and max lines is set, returns the height of the layout at the max lines.
765 public int getHeight(boolean cap) {
770 * Return the base alignment of this layout.
772 public final Alignment getAlignment() {
777 * Return what the text height is multiplied by to get the line height.
779 public final float getSpacingMultiplier() {
784 * Return the number of units of leading that are added to each line.
786 public final float getSpacingAdd() {
791 * Return the heuristic used to determine paragraph text direction.
794 public final TextDirectionHeuristic getTextDirectionHeuristic() {
799 * Return the number of lines of text in this layout.
801 public abstract int getLineCount();
804 * Return the baseline for the specified line (0…getLineCount() - 1)
805 * If bounds is not null, return the top, left, right, bottom extents
806 * of the specified line in it.
807 * @param line which line to examine (0..getLineCount() - 1)
808 * @param bounds Optional. If not null, it returns the extent of the line
809 * @return the Y-coordinate of the baseline
811 public int getLineBounds(int line, Rect bounds) {
812 if (bounds != null) {
813 bounds.left = 0; // ???
814 bounds.top = getLineTop(line);
815 bounds.right = mWidth; // ???
816 bounds.bottom = getLineTop(line + 1);
818 return getLineBaseline(line);
822 * Return the vertical position of the top of the specified line
823 * (0…getLineCount()).
824 * If the specified line is equal to the line count, returns the
825 * bottom of the last line.
827 public abstract int getLineTop(int line);
830 * Return the descent of the specified line(0…getLineCount() - 1).
832 public abstract int getLineDescent(int line);
835 * Return the text offset of the beginning of the specified line (
836 * 0…getLineCount()). If the specified line is equal to the line
837 * count, returns the length of the text.
839 public abstract int getLineStart(int line);
842 * Returns the primary directionality of the paragraph containing the
843 * specified line, either 1 for left-to-right lines, or -1 for right-to-left
844 * lines (see {@link #DIR_LEFT_TO_RIGHT}, {@link #DIR_RIGHT_TO_LEFT}).
846 public abstract int getParagraphDirection(int line);
849 * Returns whether the specified line contains one or more
850 * characters that need to be handled specially, like tabs.
852 public abstract boolean getLineContainsTab(int line);
855 * Returns the directional run information for the specified line.
856 * The array alternates counts of characters in left-to-right
857 * and right-to-left segments of the line.
859 * <p>NOTE: this is inadequate to support bidirectional text, and will change.
861 public abstract Directions getLineDirections(int line);
864 * Returns the (negative) number of extra pixels of ascent padding in the
865 * top line of the Layout.
867 public abstract int getTopPadding();
870 * Returns the number of extra pixels of descent padding in the
871 * bottom line of the Layout.
873 public abstract int getBottomPadding();
876 * Returns the hyphen edit for a line.
880 public int getHyphen(int line) {
885 * Returns the left indent for a line.
889 public int getIndentAdjust(int line, Alignment alignment) {
894 * Returns true if the character at offset and the preceding character
895 * are at different run levels (and thus there's a split caret).
896 * @param offset the offset
897 * @return true if at a level boundary
900 public boolean isLevelBoundary(int offset) {
901 int line = getLineForOffset(offset);
902 Directions dirs = getLineDirections(line);
903 if (dirs == DIRS_ALL_LEFT_TO_RIGHT || dirs == DIRS_ALL_RIGHT_TO_LEFT) {
907 int[] runs = dirs.mDirections;
908 int lineStart = getLineStart(line);
909 int lineEnd = getLineEnd(line);
910 if (offset == lineStart || offset == lineEnd) {
911 int paraLevel = getParagraphDirection(line) == 1 ? 0 : 1;
912 int runIndex = offset == lineStart ? 0 : runs.length - 2;
913 return ((runs[runIndex + 1] >>> RUN_LEVEL_SHIFT) & RUN_LEVEL_MASK) != paraLevel;
917 for (int i = 0; i < runs.length; i += 2) {
918 if (offset == runs[i]) {
926 * Returns true if the character at offset is right to left (RTL).
927 * @param offset the offset
928 * @return true if the character is RTL, false if it is LTR
930 public boolean isRtlCharAt(int offset) {
931 int line = getLineForOffset(offset);
932 Directions dirs = getLineDirections(line);
933 if (dirs == DIRS_ALL_LEFT_TO_RIGHT) {
936 if (dirs == DIRS_ALL_RIGHT_TO_LEFT) {
939 int[] runs = dirs.mDirections;
940 int lineStart = getLineStart(line);
941 for (int i = 0; i < runs.length; i += 2) {
942 int start = lineStart + runs[i];
943 int limit = start + (runs[i+1] & RUN_LENGTH_MASK);
944 if (offset >= start && offset < limit) {
945 int level = (runs[i+1] >>> RUN_LEVEL_SHIFT) & RUN_LEVEL_MASK;
946 return ((level & 1) != 0);
949 // Should happen only if the offset is "out of bounds"
954 * Returns the range of the run that the character at offset belongs to.
955 * @param offset the offset
956 * @return The range of the run
959 public long getRunRange(int offset) {
960 int line = getLineForOffset(offset);
961 Directions dirs = getLineDirections(line);
962 if (dirs == DIRS_ALL_LEFT_TO_RIGHT || dirs == DIRS_ALL_RIGHT_TO_LEFT) {
963 return TextUtils.packRangeInLong(0, getLineEnd(line));
965 int[] runs = dirs.mDirections;
966 int lineStart = getLineStart(line);
967 for (int i = 0; i < runs.length; i += 2) {
968 int start = lineStart + runs[i];
969 int limit = start + (runs[i+1] & RUN_LENGTH_MASK);
970 if (offset >= start && offset < limit) {
971 return TextUtils.packRangeInLong(start, limit);
974 // Should happen only if the offset is "out of bounds"
975 return TextUtils.packRangeInLong(0, getLineEnd(line));
979 * Checks if the trailing BiDi level should be used for an offset
981 * This method is useful when the offset is at the BiDi level transition point and determine
982 * which run need to be used. For example, let's think about following input: (L* denotes
983 * Left-to-Right characters, R* denotes Right-to-Left characters.)
984 * Input (Logical Order): L1 L2 L3 R1 R2 R3 L4 L5 L6
985 * Input (Display Order): L1 L2 L3 R3 R2 R1 L4 L5 L6
987 * Then, think about selecting the range (3, 6). The offset=3 and offset=6 are ambiguous here
988 * since they are at the BiDi transition point. In Android, the offset is considered to be
989 * associated with the trailing run if the BiDi level of the trailing run is higher than of the
990 * previous run. In this case, the BiDi level of the input text is as follows:
992 * Input (Logical Order): L1 L2 L3 R1 R2 R3 L4 L5 L6
993 * BiDi Run: [ Run 0 ][ Run 1 ][ Run 2 ]
994 * BiDi Level: 0 0 0 1 1 1 0 0 0
996 * Thus, offset = 3 is part of Run 1 and this method returns true for offset = 3, since the BiDi
997 * level of Run 1 is higher than the level of Run 0. Similarly, the offset = 6 is a part of Run
998 * 1 and this method returns false for the offset = 6 since the BiDi level of Run 1 is higher
999 * than the level of Run 2.
1001 * @returns true if offset is at the BiDi level transition point and trailing BiDi level is
1002 * higher than previous BiDi level. See above for the detail.
1004 private boolean primaryIsTrailingPrevious(int offset) {
1005 int line = getLineForOffset(offset);
1006 int lineStart = getLineStart(line);
1007 int lineEnd = getLineEnd(line);
1008 int[] runs = getLineDirections(line).mDirections;
1011 for (int i = 0; i < runs.length; i += 2) {
1012 int start = lineStart + runs[i];
1013 int limit = start + (runs[i+1] & RUN_LENGTH_MASK);
1014 if (limit > lineEnd) {
1017 if (offset >= start && offset < limit) {
1018 if (offset > start) {
1019 // Previous character is at same level, so don't use trailing.
1022 levelAt = (runs[i+1] >>> RUN_LEVEL_SHIFT) & RUN_LEVEL_MASK;
1026 if (levelAt == -1) {
1027 // Offset was limit of line.
1028 levelAt = getParagraphDirection(line) == 1 ? 0 : 1;
1031 // At level boundary, check previous level.
1032 int levelBefore = -1;
1033 if (offset == lineStart) {
1034 levelBefore = getParagraphDirection(line) == 1 ? 0 : 1;
1037 for (int i = 0; i < runs.length; i += 2) {
1038 int start = lineStart + runs[i];
1039 int limit = start + (runs[i+1] & RUN_LENGTH_MASK);
1040 if (limit > lineEnd) {
1043 if (offset >= start && offset < limit) {
1044 levelBefore = (runs[i+1] >>> RUN_LEVEL_SHIFT) & RUN_LEVEL_MASK;
1050 return levelBefore < levelAt;
1054 * Computes in linear time the results of calling
1055 * #primaryIsTrailingPrevious for all offsets on a line.
1056 * @param line The line giving the offsets we compute the information for
1057 * @return The array of results, indexed from 0, where 0 corresponds to the line start offset
1059 private boolean[] primaryIsTrailingPreviousAllLineOffsets(int line) {
1060 int lineStart = getLineStart(line);
1061 int lineEnd = getLineEnd(line);
1062 int[] runs = getLineDirections(line).mDirections;
1064 boolean[] trailing = new boolean[lineEnd - lineStart + 1];
1066 byte[] level = new byte[lineEnd - lineStart + 1];
1067 for (int i = 0; i < runs.length; i += 2) {
1068 int start = lineStart + runs[i];
1069 int limit = start + (runs[i + 1] & RUN_LENGTH_MASK);
1070 if (limit > lineEnd) {
1073 if (limit == start) {
1076 level[limit - lineStart - 1] =
1077 (byte) ((runs[i + 1] >>> RUN_LEVEL_SHIFT) & RUN_LEVEL_MASK);
1080 for (int i = 0; i < runs.length; i += 2) {
1081 int start = lineStart + runs[i];
1082 byte currentLevel = (byte) ((runs[i + 1] >>> RUN_LEVEL_SHIFT) & RUN_LEVEL_MASK);
1083 trailing[start - lineStart] = currentLevel > (start == lineStart
1084 ? (getParagraphDirection(line) == 1 ? 0 : 1)
1085 : level[start - lineStart - 1]);
1092 * Get the primary horizontal position for the specified text offset.
1093 * This is the location where a new character would be inserted in
1094 * the paragraph's primary direction.
1096 public float getPrimaryHorizontal(int offset) {
1097 return getPrimaryHorizontal(offset, false /* not clamped */);
1101 * Get the primary horizontal position for the specified text offset, but
1102 * optionally clamp it so that it doesn't exceed the width of the layout.
1105 public float getPrimaryHorizontal(int offset, boolean clamped) {
1106 boolean trailing = primaryIsTrailingPrevious(offset);
1107 return getHorizontal(offset, trailing, clamped);
1111 * Get the secondary horizontal position for the specified text offset.
1112 * This is the location where a new character would be inserted in
1113 * the direction other than the paragraph's primary direction.
1115 public float getSecondaryHorizontal(int offset) {
1116 return getSecondaryHorizontal(offset, false /* not clamped */);
1120 * Get the secondary horizontal position for the specified text offset, but
1121 * optionally clamp it so that it doesn't exceed the width of the layout.
1124 public float getSecondaryHorizontal(int offset, boolean clamped) {
1125 boolean trailing = primaryIsTrailingPrevious(offset);
1126 return getHorizontal(offset, !trailing, clamped);
1129 private float getHorizontal(int offset, boolean primary) {
1130 return primary ? getPrimaryHorizontal(offset) : getSecondaryHorizontal(offset);
1133 private float getHorizontal(int offset, boolean trailing, boolean clamped) {
1134 int line = getLineForOffset(offset);
1136 return getHorizontal(offset, trailing, line, clamped);
1139 private float getHorizontal(int offset, boolean trailing, int line, boolean clamped) {
1140 int start = getLineStart(line);
1141 int end = getLineEnd(line);
1142 int dir = getParagraphDirection(line);
1143 boolean hasTab = getLineContainsTab(line);
1144 Directions directions = getLineDirections(line);
1146 TabStops tabStops = null;
1147 if (hasTab && mText instanceof Spanned) {
1148 // Just checking this line should be good enough, tabs should be
1149 // consistent across all lines in a paragraph.
1150 TabStopSpan[] tabs = getParagraphSpans((Spanned) mText, start, end, TabStopSpan.class);
1151 if (tabs.length > 0) {
1152 tabStops = new TabStops(TAB_INCREMENT, tabs); // XXX should reuse
1156 TextLine tl = TextLine.obtain();
1157 tl.set(mPaint, mText, start, end, dir, directions, hasTab, tabStops);
1158 float wid = tl.measure(offset - start, trailing, null);
1159 TextLine.recycle(tl);
1161 if (clamped && wid > mWidth) {
1164 int left = getParagraphLeft(line);
1165 int right = getParagraphRight(line);
1167 return getLineStartPos(line, left, right) + wid;
1171 * Computes in linear time the results of calling #getHorizontal for all offsets on a line.
1173 * @param line The line giving the offsets we compute information for
1174 * @param clamped Whether to clamp the results to the width of the layout
1175 * @param primary Whether the results should be the primary or the secondary horizontal
1176 * @return The array of results, indexed from 0, where 0 corresponds to the line start offset
1178 private float[] getLineHorizontals(int line, boolean clamped, boolean primary) {
1179 int start = getLineStart(line);
1180 int end = getLineEnd(line);
1181 int dir = getParagraphDirection(line);
1182 boolean hasTab = getLineContainsTab(line);
1183 Directions directions = getLineDirections(line);
1185 TabStops tabStops = null;
1186 if (hasTab && mText instanceof Spanned) {
1187 // Just checking this line should be good enough, tabs should be
1188 // consistent across all lines in a paragraph.
1189 TabStopSpan[] tabs = getParagraphSpans((Spanned) mText, start, end, TabStopSpan.class);
1190 if (tabs.length > 0) {
1191 tabStops = new TabStops(TAB_INCREMENT, tabs); // XXX should reuse
1195 TextLine tl = TextLine.obtain();
1196 tl.set(mPaint, mText, start, end, dir, directions, hasTab, tabStops);
1197 boolean[] trailings = primaryIsTrailingPreviousAllLineOffsets(line);
1199 for (int offset = 0; offset < trailings.length; ++offset) {
1200 trailings[offset] = !trailings[offset];
1203 float[] wid = tl.measureAllOffsets(trailings, null);
1204 TextLine.recycle(tl);
1207 for (int offset = 0; offset < wid.length; ++offset) {
1208 if (wid[offset] > mWidth) {
1209 wid[offset] = mWidth;
1213 int left = getParagraphLeft(line);
1214 int right = getParagraphRight(line);
1216 int lineStartPos = getLineStartPos(line, left, right);
1217 float[] horizontal = new float[end - start + 1];
1218 for (int offset = 0; offset < horizontal.length; ++offset) {
1219 horizontal[offset] = lineStartPos + wid[offset];
1225 * Get the leftmost position that should be exposed for horizontal
1226 * scrolling on the specified line.
1228 public float getLineLeft(int line) {
1229 int dir = getParagraphDirection(line);
1230 Alignment align = getParagraphAlignment(line);
1232 if (align == Alignment.ALIGN_LEFT) {
1234 } else if (align == Alignment.ALIGN_NORMAL) {
1235 if (dir == DIR_RIGHT_TO_LEFT)
1236 return getParagraphRight(line) - getLineMax(line);
1239 } else if (align == Alignment.ALIGN_RIGHT) {
1240 return mWidth - getLineMax(line);
1241 } else if (align == Alignment.ALIGN_OPPOSITE) {
1242 if (dir == DIR_RIGHT_TO_LEFT)
1245 return mWidth - getLineMax(line);
1246 } else { /* align == Alignment.ALIGN_CENTER */
1247 int left = getParagraphLeft(line);
1248 int right = getParagraphRight(line);
1249 int max = ((int) getLineMax(line)) & ~1;
1251 return left + ((right - left) - max) / 2;
1256 * Get the rightmost position that should be exposed for horizontal
1257 * scrolling on the specified line.
1259 public float getLineRight(int line) {
1260 int dir = getParagraphDirection(line);
1261 Alignment align = getParagraphAlignment(line);
1263 if (align == Alignment.ALIGN_LEFT) {
1264 return getParagraphLeft(line) + getLineMax(line);
1265 } else if (align == Alignment.ALIGN_NORMAL) {
1266 if (dir == DIR_RIGHT_TO_LEFT)
1269 return getParagraphLeft(line) + getLineMax(line);
1270 } else if (align == Alignment.ALIGN_RIGHT) {
1272 } else if (align == Alignment.ALIGN_OPPOSITE) {
1273 if (dir == DIR_RIGHT_TO_LEFT)
1274 return getLineMax(line);
1277 } else { /* align == Alignment.ALIGN_CENTER */
1278 int left = getParagraphLeft(line);
1279 int right = getParagraphRight(line);
1280 int max = ((int) getLineMax(line)) & ~1;
1282 return right - ((right - left) - max) / 2;
1287 * Gets the unsigned horizontal extent of the specified line, including
1288 * leading margin indent, but excluding trailing whitespace.
1290 public float getLineMax(int line) {
1291 float margin = getParagraphLeadingMargin(line);
1292 float signedExtent = getLineExtent(line, false);
1293 return margin + (signedExtent >= 0 ? signedExtent : -signedExtent);
1297 * Gets the unsigned horizontal extent of the specified line, including
1298 * leading margin indent and trailing whitespace.
1300 public float getLineWidth(int line) {
1301 float margin = getParagraphLeadingMargin(line);
1302 float signedExtent = getLineExtent(line, true);
1303 return margin + (signedExtent >= 0 ? signedExtent : -signedExtent);
1307 * Like {@link #getLineExtent(int,TabStops,boolean)} but determines the
1308 * tab stops instead of using the ones passed in.
1309 * @param line the index of the line
1310 * @param full whether to include trailing whitespace
1311 * @return the extent of the line
1313 private float getLineExtent(int line, boolean full) {
1314 int start = getLineStart(line);
1315 int end = full ? getLineEnd(line) : getLineVisibleEnd(line);
1317 boolean hasTabs = getLineContainsTab(line);
1318 TabStops tabStops = null;
1319 if (hasTabs && mText instanceof Spanned) {
1320 // Just checking this line should be good enough, tabs should be
1321 // consistent across all lines in a paragraph.
1322 TabStopSpan[] tabs = getParagraphSpans((Spanned) mText, start, end, TabStopSpan.class);
1323 if (tabs.length > 0) {
1324 tabStops = new TabStops(TAB_INCREMENT, tabs); // XXX should reuse
1327 Directions directions = getLineDirections(line);
1328 // Returned directions can actually be null
1329 if (directions == null) {
1332 int dir = getParagraphDirection(line);
1334 TextLine tl = TextLine.obtain();
1335 mPaint.setHyphenEdit(getHyphen(line));
1336 tl.set(mPaint, mText, start, end, dir, directions, hasTabs, tabStops);
1337 if (isJustificationRequired(line)) {
1338 tl.justify(getJustifyWidth(line));
1340 float width = tl.metrics(null);
1341 mPaint.setHyphenEdit(0);
1342 TextLine.recycle(tl);
1347 * Returns the signed horizontal extent of the specified line, excluding
1348 * leading margin. If full is false, excludes trailing whitespace.
1349 * @param line the index of the line
1350 * @param tabStops the tab stops, can be null if we know they're not used.
1351 * @param full whether to include trailing whitespace
1352 * @return the extent of the text on this line
1354 private float getLineExtent(int line, TabStops tabStops, boolean full) {
1355 int start = getLineStart(line);
1356 int end = full ? getLineEnd(line) : getLineVisibleEnd(line);
1357 boolean hasTabs = getLineContainsTab(line);
1358 Directions directions = getLineDirections(line);
1359 int dir = getParagraphDirection(line);
1361 TextLine tl = TextLine.obtain();
1362 mPaint.setHyphenEdit(getHyphen(line));
1363 tl.set(mPaint, mText, start, end, dir, directions, hasTabs, tabStops);
1364 if (isJustificationRequired(line)) {
1365 tl.justify(getJustifyWidth(line));
1367 float width = tl.metrics(null);
1368 mPaint.setHyphenEdit(0);
1369 TextLine.recycle(tl);
1374 * Get the line number corresponding to the specified vertical position.
1375 * If you ask for a position above 0, you get 0; if you ask for a position
1376 * below the bottom of the text, you get the last line.
1378 // FIXME: It may be faster to do a linear search for layouts without many lines.
1379 public int getLineForVertical(int vertical) {
1380 int high = getLineCount(), low = -1, guess;
1382 while (high - low > 1) {
1383 guess = (high + low) / 2;
1385 if (getLineTop(guess) > vertical)
1398 * Get the line number on which the specified text offset appears.
1399 * If you ask for a position before 0, you get 0; if you ask for a position
1400 * beyond the end of the text, you get the last line.
1402 public int getLineForOffset(int offset) {
1403 int high = getLineCount(), low = -1, guess;
1405 while (high - low > 1) {
1406 guess = (high + low) / 2;
1408 if (getLineStart(guess) > offset)
1422 * Get the character offset on the specified line whose position is
1423 * closest to the specified horizontal position.
1425 public int getOffsetForHorizontal(int line, float horiz) {
1426 return getOffsetForHorizontal(line, horiz, true);
1430 * Get the character offset on the specified line whose position is
1431 * closest to the specified horizontal position.
1433 * @param line the line used to find the closest offset
1434 * @param horiz the horizontal position used to find the closest offset
1435 * @param primary whether to use the primary position or secondary position to find the offset
1439 public int getOffsetForHorizontal(int line, float horiz, boolean primary) {
1440 // TODO: use Paint.getOffsetForAdvance to avoid binary search
1441 final int lineEndOffset = getLineEnd(line);
1442 final int lineStartOffset = getLineStart(line);
1444 Directions dirs = getLineDirections(line);
1446 TextLine tl = TextLine.obtain();
1447 // XXX: we don't care about tabs as we just use TextLine#getOffsetToLeftRightOf here.
1448 tl.set(mPaint, mText, lineStartOffset, lineEndOffset, getParagraphDirection(line), dirs,
1450 final HorizontalMeasurementProvider horizontal =
1451 new HorizontalMeasurementProvider(line, primary);
1454 if (line == getLineCount() - 1) {
1455 max = lineEndOffset;
1457 max = tl.getOffsetToLeftRightOf(lineEndOffset - lineStartOffset,
1458 !isRtlCharAt(lineEndOffset - 1)) + lineStartOffset;
1460 int best = lineStartOffset;
1461 float bestdist = Math.abs(horizontal.get(lineStartOffset) - horiz);
1463 for (int i = 0; i < dirs.mDirections.length; i += 2) {
1464 int here = lineStartOffset + dirs.mDirections[i];
1465 int there = here + (dirs.mDirections[i+1] & RUN_LENGTH_MASK);
1466 boolean isRtl = (dirs.mDirections[i+1] & RUN_RTL_FLAG) != 0;
1467 int swap = isRtl ? -1 : 1;
1471 int high = there - 1 + 1, low = here + 1 - 1, guess;
1473 while (high - low > 1) {
1474 guess = (high + low) / 2;
1475 int adguess = getOffsetAtStartOf(guess);
1477 if (horizontal.get(adguess) * swap >= horiz * swap) {
1488 int aft = tl.getOffsetToLeftRightOf(low - lineStartOffset, isRtl) + lineStartOffset;
1489 low = tl.getOffsetToLeftRightOf(aft - lineStartOffset, !isRtl) + lineStartOffset;
1490 if (low >= here && low < there) {
1491 float dist = Math.abs(horizontal.get(low) - horiz);
1493 float other = Math.abs(horizontal.get(aft) - horiz);
1501 if (dist < bestdist) {
1508 float dist = Math.abs(horizontal.get(here) - horiz);
1510 if (dist < bestdist) {
1516 float dist = Math.abs(horizontal.get(max) - horiz);
1518 if (dist <= bestdist) {
1523 TextLine.recycle(tl);
1528 * Responds to #getHorizontal queries, by selecting the better strategy between:
1529 * - calling #getHorizontal explicitly for each query
1530 * - precomputing all #getHorizontal measurements, and responding to any query in constant time
1531 * The first strategy is used for LTR-only text, while the second is used for all other cases.
1532 * The class is currently only used in #getOffsetForHorizontal, so reuse with care in other
1535 private class HorizontalMeasurementProvider {
1536 private final int mLine;
1537 private final boolean mPrimary;
1539 private float[] mHorizontals;
1540 private int mLineStartOffset;
1542 HorizontalMeasurementProvider(final int line, final boolean primary) {
1548 private void init() {
1549 final Directions dirs = getLineDirections(mLine);
1550 if (dirs == DIRS_ALL_LEFT_TO_RIGHT) {
1554 mHorizontals = getLineHorizontals(mLine, false, mPrimary);
1555 mLineStartOffset = getLineStart(mLine);
1558 float get(final int offset) {
1559 if (mHorizontals == null || offset < mLineStartOffset
1560 || offset >= mLineStartOffset + mHorizontals.length) {
1561 return getHorizontal(offset, mPrimary);
1563 return mHorizontals[offset - mLineStartOffset];
1569 * Return the text offset after the last character on the specified line.
1571 public final int getLineEnd(int line) {
1572 return getLineStart(line + 1);
1576 * Return the text offset after the last visible character (so whitespace
1577 * is not counted) on the specified line.
1579 public int getLineVisibleEnd(int line) {
1580 return getLineVisibleEnd(line, getLineStart(line), getLineStart(line+1));
1583 private int getLineVisibleEnd(int line, int start, int end) {
1584 CharSequence text = mText;
1586 if (line == getLineCount() - 1) {
1590 for (; end > start; end--) {
1591 ch = text.charAt(end - 1);
1597 if (!TextLine.isLineEndSpace(ch)) {
1607 * Return the vertical position of the bottom of the specified line.
1609 public final int getLineBottom(int line) {
1610 return getLineTop(line + 1);
1614 * Return the vertical position of the baseline of the specified line.
1616 public final int getLineBaseline(int line) {
1617 // getLineTop(line+1) == getLineTop(line)
1618 return getLineTop(line+1) - getLineDescent(line);
1622 * Get the ascent of the text on the specified line.
1623 * The return value is negative to match the Paint.ascent() convention.
1625 public final int getLineAscent(int line) {
1626 // getLineTop(line+1) - getLineDescent(line) == getLineBaseLine(line)
1627 return getLineTop(line) - (getLineTop(line+1) - getLineDescent(line));
1630 public int getOffsetToLeftOf(int offset) {
1631 return getOffsetToLeftRightOf(offset, true);
1634 public int getOffsetToRightOf(int offset) {
1635 return getOffsetToLeftRightOf(offset, false);
1638 private int getOffsetToLeftRightOf(int caret, boolean toLeft) {
1639 int line = getLineForOffset(caret);
1640 int lineStart = getLineStart(line);
1641 int lineEnd = getLineEnd(line);
1642 int lineDir = getParagraphDirection(line);
1644 boolean lineChanged = false;
1645 boolean advance = toLeft == (lineDir == DIR_RIGHT_TO_LEFT);
1646 // if walking off line, look at the line we're headed to
1648 if (caret == lineEnd) {
1649 if (line < getLineCount() - 1) {
1653 return caret; // at very end, don't move
1657 if (caret == lineStart) {
1662 return caret; // at very start, don't move
1668 lineStart = getLineStart(line);
1669 lineEnd = getLineEnd(line);
1670 int newDir = getParagraphDirection(line);
1671 if (newDir != lineDir) {
1672 // unusual case. we want to walk onto the line, but it runs
1673 // in a different direction than this one, so we fake movement
1674 // in the opposite direction.
1680 Directions directions = getLineDirections(line);
1682 TextLine tl = TextLine.obtain();
1683 // XXX: we don't care about tabs
1684 tl.set(mPaint, mText, lineStart, lineEnd, lineDir, directions, false, null);
1685 caret = lineStart + tl.getOffsetToLeftRightOf(caret - lineStart, toLeft);
1686 tl = TextLine.recycle(tl);
1690 private int getOffsetAtStartOf(int offset) {
1691 // XXX this probably should skip local reorderings and
1692 // zero-width characters, look at callers
1696 CharSequence text = mText;
1697 char c = text.charAt(offset);
1699 if (c >= '\uDC00' && c <= '\uDFFF') {
1700 char c1 = text.charAt(offset - 1);
1702 if (c1 >= '\uD800' && c1 <= '\uDBFF')
1707 ReplacementSpan[] spans = ((Spanned) text).getSpans(offset, offset,
1708 ReplacementSpan.class);
1710 for (int i = 0; i < spans.length; i++) {
1711 int start = ((Spanned) text).getSpanStart(spans[i]);
1712 int end = ((Spanned) text).getSpanEnd(spans[i]);
1714 if (start < offset && end > offset)
1723 * Determine whether we should clamp cursor position. Currently it's
1724 * only robust for left-aligned displays.
1727 public boolean shouldClampCursor(int line) {
1728 // Only clamp cursor position in left-aligned displays.
1729 switch (getParagraphAlignment(line)) {
1733 return getParagraphDirection(line) > 0;
1740 * Fills in the specified Path with a representation of a cursor
1741 * at the specified offset. This will often be a vertical line
1742 * but can be multiple discontinuous lines in text with multiple
1745 public void getCursorPath(int point, Path dest,
1746 CharSequence editingBuffer) {
1749 int line = getLineForOffset(point);
1750 int top = getLineTop(line);
1751 int bottom = getLineTop(line+1);
1753 boolean clamped = shouldClampCursor(line);
1754 float h1 = getPrimaryHorizontal(point, clamped) - 0.5f;
1755 float h2 = isLevelBoundary(point) ? getSecondaryHorizontal(point, clamped) - 0.5f : h1;
1757 int caps = TextKeyListener.getMetaState(editingBuffer, TextKeyListener.META_SHIFT_ON) |
1758 TextKeyListener.getMetaState(editingBuffer, TextKeyListener.META_SELECTING);
1759 int fn = TextKeyListener.getMetaState(editingBuffer, TextKeyListener.META_ALT_ON);
1762 if (caps != 0 || fn != 0) {
1763 dist = (bottom - top) >> 2;
1776 if (Float.compare(h1, h2) == 0) {
1777 dest.moveTo(h1, top);
1778 dest.lineTo(h1, bottom);
1780 dest.moveTo(h1, top);
1781 dest.lineTo(h1, (top + bottom) >> 1);
1783 dest.moveTo(h2, (top + bottom) >> 1);
1784 dest.lineTo(h2, bottom);
1788 dest.moveTo(h2, bottom);
1789 dest.lineTo(h2 - dist, bottom + dist);
1790 dest.lineTo(h2, bottom);
1791 dest.lineTo(h2 + dist, bottom + dist);
1792 } else if (caps == 1) {
1793 dest.moveTo(h2, bottom);
1794 dest.lineTo(h2 - dist, bottom + dist);
1796 dest.moveTo(h2 - dist, bottom + dist - 0.5f);
1797 dest.lineTo(h2 + dist, bottom + dist - 0.5f);
1799 dest.moveTo(h2 + dist, bottom + dist);
1800 dest.lineTo(h2, bottom);
1804 dest.moveTo(h1, top);
1805 dest.lineTo(h1 - dist, top - dist);
1806 dest.lineTo(h1, top);
1807 dest.lineTo(h1 + dist, top - dist);
1808 } else if (fn == 1) {
1809 dest.moveTo(h1, top);
1810 dest.lineTo(h1 - dist, top - dist);
1812 dest.moveTo(h1 - dist, top - dist + 0.5f);
1813 dest.lineTo(h1 + dist, top - dist + 0.5f);
1815 dest.moveTo(h1 + dist, top - dist);
1816 dest.lineTo(h1, top);
1820 private void addSelection(int line, int start, int end,
1821 int top, int bottom, Path dest) {
1822 int linestart = getLineStart(line);
1823 int lineend = getLineEnd(line);
1824 Directions dirs = getLineDirections(line);
1826 if (lineend > linestart && mText.charAt(lineend - 1) == '\n')
1829 for (int i = 0; i < dirs.mDirections.length; i += 2) {
1830 int here = linestart + dirs.mDirections[i];
1831 int there = here + (dirs.mDirections[i+1] & RUN_LENGTH_MASK);
1833 if (there > lineend)
1836 if (start <= there && end >= here) {
1837 int st = Math.max(start, here);
1838 int en = Math.min(end, there);
1841 float h1 = getHorizontal(st, false, line, false /* not clamped */);
1842 float h2 = getHorizontal(en, true, line, false /* not clamped */);
1844 float left = Math.min(h1, h2);
1845 float right = Math.max(h1, h2);
1847 dest.addRect(left, top, right, bottom, Path.Direction.CW);
1854 * Fills in the specified Path with a representation of a highlight
1855 * between the specified offsets. This will often be a rectangle
1856 * or a potentially discontinuous set of rectangles. If the start
1857 * and end are the same, the returned path is empty.
1859 public void getSelectionPath(int start, int end, Path dest) {
1871 int startline = getLineForOffset(start);
1872 int endline = getLineForOffset(end);
1874 int top = getLineTop(startline);
1875 int bottom = getLineBottom(endline);
1877 if (startline == endline) {
1878 addSelection(startline, start, end, top, bottom, dest);
1880 final float width = mWidth;
1882 addSelection(startline, start, getLineEnd(startline),
1883 top, getLineBottom(startline), dest);
1885 if (getParagraphDirection(startline) == DIR_RIGHT_TO_LEFT)
1886 dest.addRect(getLineLeft(startline), top,
1887 0, getLineBottom(startline), Path.Direction.CW);
1889 dest.addRect(getLineRight(startline), top,
1890 width, getLineBottom(startline), Path.Direction.CW);
1892 for (int i = startline + 1; i < endline; i++) {
1893 top = getLineTop(i);
1894 bottom = getLineBottom(i);
1895 dest.addRect(0, top, width, bottom, Path.Direction.CW);
1898 top = getLineTop(endline);
1899 bottom = getLineBottom(endline);
1901 addSelection(endline, getLineStart(endline), end,
1904 if (getParagraphDirection(endline) == DIR_RIGHT_TO_LEFT)
1905 dest.addRect(width, top, getLineRight(endline), bottom, Path.Direction.CW);
1907 dest.addRect(0, top, getLineLeft(endline), bottom, Path.Direction.CW);
1912 * Get the alignment of the specified paragraph, taking into account
1913 * markup attached to it.
1915 public final Alignment getParagraphAlignment(int line) {
1916 Alignment align = mAlignment;
1919 Spanned sp = (Spanned) mText;
1920 AlignmentSpan[] spans = getParagraphSpans(sp, getLineStart(line),
1922 AlignmentSpan.class);
1924 int spanLength = spans.length;
1925 if (spanLength > 0) {
1926 align = spans[spanLength-1].getAlignment();
1934 * Get the left edge of the specified paragraph, inset by left margins.
1936 public final int getParagraphLeft(int line) {
1938 int dir = getParagraphDirection(line);
1939 if (dir == DIR_RIGHT_TO_LEFT || !mSpannedText) {
1940 return left; // leading margin has no impact, or no styles
1942 return getParagraphLeadingMargin(line);
1946 * Get the right edge of the specified paragraph, inset by right margins.
1948 public final int getParagraphRight(int line) {
1950 int dir = getParagraphDirection(line);
1951 if (dir == DIR_LEFT_TO_RIGHT || !mSpannedText) {
1952 return right; // leading margin has no impact, or no styles
1954 return right - getParagraphLeadingMargin(line);
1958 * Returns the effective leading margin (unsigned) for this line,
1959 * taking into account LeadingMarginSpan and LeadingMarginSpan2.
1960 * @param line the line index
1961 * @return the leading margin of this line
1963 private int getParagraphLeadingMargin(int line) {
1964 if (!mSpannedText) {
1967 Spanned spanned = (Spanned) mText;
1969 int lineStart = getLineStart(line);
1970 int lineEnd = getLineEnd(line);
1971 int spanEnd = spanned.nextSpanTransition(lineStart, lineEnd,
1972 LeadingMarginSpan.class);
1973 LeadingMarginSpan[] spans = getParagraphSpans(spanned, lineStart, spanEnd,
1974 LeadingMarginSpan.class);
1975 if (spans.length == 0) {
1976 return 0; // no leading margin span;
1981 boolean isFirstParaLine = lineStart == 0 ||
1982 spanned.charAt(lineStart - 1) == '\n';
1984 boolean useFirstLineMargin = isFirstParaLine;
1985 for (int i = 0; i < spans.length; i++) {
1986 if (spans[i] instanceof LeadingMarginSpan2) {
1987 int spStart = spanned.getSpanStart(spans[i]);
1988 int spanLine = getLineForOffset(spStart);
1989 int count = ((LeadingMarginSpan2) spans[i]).getLeadingMarginLineCount();
1990 // if there is more than one LeadingMarginSpan2, use the count that is greatest
1991 useFirstLineMargin |= line < spanLine + count;
1994 for (int i = 0; i < spans.length; i++) {
1995 LeadingMarginSpan span = spans[i];
1996 margin += span.getLeadingMargin(useFirstLineMargin);
2003 static float measurePara(TextPaint paint, CharSequence text, int start, int end,
2004 TextDirectionHeuristic textDir) {
2005 MeasuredText mt = MeasuredText.obtain();
2006 TextLine tl = TextLine.obtain();
2008 mt.setPara(text, start, end, textDir, null);
2009 Directions directions;
2012 directions = DIRS_ALL_LEFT_TO_RIGHT;
2013 dir = Layout.DIR_LEFT_TO_RIGHT;
2015 directions = AndroidBidi.directions(mt.mDir, mt.mLevels,
2016 0, mt.mChars, 0, mt.mLen);
2019 char[] chars = mt.mChars;
2021 boolean hasTabs = false;
2022 TabStops tabStops = null;
2023 // leading margins should be taken into account when measuring a paragraph
2025 if (text instanceof Spanned) {
2026 Spanned spanned = (Spanned) text;
2027 LeadingMarginSpan[] spans = getParagraphSpans(spanned, start, end,
2028 LeadingMarginSpan.class);
2029 for (LeadingMarginSpan lms : spans) {
2030 margin += lms.getLeadingMargin(true);
2033 for (int i = 0; i < len; ++i) {
2034 if (chars[i] == '\t') {
2036 if (text instanceof Spanned) {
2037 Spanned spanned = (Spanned) text;
2038 int spanEnd = spanned.nextSpanTransition(start, end,
2040 TabStopSpan[] spans = getParagraphSpans(spanned, start, spanEnd,
2042 if (spans.length > 0) {
2043 tabStops = new TabStops(TAB_INCREMENT, spans);
2049 tl.set(paint, text, start, end, dir, directions, hasTabs, tabStops);
2050 return margin + Math.abs(tl.metrics(null));
2052 TextLine.recycle(tl);
2053 MeasuredText.recycle(mt);
2060 /* package */ static class TabStops {
2061 private int[] mStops;
2062 private int mNumStops;
2063 private int mIncrement;
2065 TabStops(int increment, Object[] spans) {
2066 reset(increment, spans);
2069 void reset(int increment, Object[] spans) {
2070 this.mIncrement = increment;
2073 if (spans != null) {
2074 int[] stops = this.mStops;
2075 for (Object o : spans) {
2076 if (o instanceof TabStopSpan) {
2077 if (stops == null) {
2078 stops = new int[10];
2079 } else if (ns == stops.length) {
2080 int[] nstops = new int[ns * 2];
2081 for (int i = 0; i < ns; ++i) {
2082 nstops[i] = stops[i];
2086 stops[ns++] = ((TabStopSpan) o).getTabStop();
2090 Arrays.sort(stops, 0, ns);
2092 if (stops != this.mStops) {
2093 this.mStops = stops;
2096 this.mNumStops = ns;
2099 float nextTab(float h) {
2100 int ns = this.mNumStops;
2102 int[] stops = this.mStops;
2103 for (int i = 0; i < ns; ++i) {
2104 int stop = stops[i];
2110 return nextDefaultStop(h, mIncrement);
2113 public static float nextDefaultStop(float h, int inc) {
2114 return ((int) ((h + inc) / inc)) * inc;
2119 * Returns the position of the next tab stop after h on the line.
2121 * @param text the text
2122 * @param start start of the line
2123 * @param end limit of the line
2124 * @param h the current horizontal offset
2125 * @param tabs the tabs, can be null. If it is null, any tabs in effect
2126 * on the line will be used. If there are no tabs, a default offset
2127 * will be used to compute the tab stop.
2128 * @return the offset of the next tab stop.
2130 /* package */ static float nextTab(CharSequence text, int start, int end,
2131 float h, Object[] tabs) {
2132 float nh = Float.MAX_VALUE;
2133 boolean alltabs = false;
2135 if (text instanceof Spanned) {
2137 tabs = getParagraphSpans((Spanned) text, start, end, TabStopSpan.class);
2141 for (int i = 0; i < tabs.length; i++) {
2143 if (!(tabs[i] instanceof TabStopSpan))
2147 int where = ((TabStopSpan) tabs[i]).getTabStop();
2149 if (where < nh && where > h)
2153 if (nh != Float.MAX_VALUE)
2157 return ((int) ((h + TAB_INCREMENT) / TAB_INCREMENT)) * TAB_INCREMENT;
2160 protected final boolean isSpanned() {
2161 return mSpannedText;
2165 * Returns the same as <code>text.getSpans()</code>, except where
2166 * <code>start</code> and <code>end</code> are the same and are not
2167 * at the very beginning of the text, in which case an empty array
2168 * is returned instead.
2170 * This is needed because of the special case that <code>getSpans()</code>
2171 * on an empty range returns the spans adjacent to that range, which is
2172 * primarily for the sake of <code>TextWatchers</code> so they will get
2173 * notifications when text goes from empty to non-empty. But it also
2174 * has the unfortunate side effect that if the text ends with an empty
2175 * paragraph, that paragraph accidentally picks up the styles of the
2176 * preceding paragraph (even though those styles will not be picked up
2177 * by new text that is inserted into the empty paragraph).
2179 * The reason it just checks whether <code>start</code> and <code>end</code>
2180 * is the same is that the only time a line can contain 0 characters
2181 * is if it is the final paragraph of the Layout; otherwise any line will
2182 * contain at least one printing or newline character. The reason for the
2183 * additional check if <code>start</code> is greater than 0 is that
2184 * if the empty paragraph is the entire content of the buffer, paragraph
2185 * styles that are already applied to the buffer will apply to text that
2186 * is inserted into it.
2188 /* package */static <T> T[] getParagraphSpans(Spanned text, int start, int end, Class<T> type) {
2189 if (start == end && start > 0) {
2190 return ArrayUtils.emptyArray(type);
2193 if(text instanceof SpannableStringBuilder) {
2194 return ((SpannableStringBuilder) text).getSpans(start, end, type, false);
2196 return text.getSpans(start, end, type);
2200 private char getEllipsisChar(TextUtils.TruncateAt method) {
2201 return (method == TextUtils.TruncateAt.END_SMALL) ?
2202 TextUtils.ELLIPSIS_TWO_DOTS[0] :
2203 TextUtils.ELLIPSIS_NORMAL[0];
2206 private void ellipsize(int start, int end, int line,
2207 char[] dest, int destoff, TextUtils.TruncateAt method) {
2208 int ellipsisCount = getEllipsisCount(line);
2210 if (ellipsisCount == 0) {
2214 int ellipsisStart = getEllipsisStart(line);
2215 int linestart = getLineStart(line);
2217 for (int i = ellipsisStart; i < ellipsisStart + ellipsisCount; i++) {
2220 if (i == ellipsisStart) {
2221 c = getEllipsisChar(method); // ellipsis
2223 c = '\uFEFF'; // 0-width space
2226 int a = i + linestart;
2228 if (a >= start && a < end) {
2229 dest[destoff + a - start] = c;
2235 * Stores information about bidirectional (left-to-right or right-to-left)
2236 * text within the layout of a line.
2238 public static class Directions {
2239 // Directions represents directional runs within a line of text.
2240 // Runs are pairs of ints listed in visual order, starting from the
2241 // leading margin. The first int of each pair is the offset from
2242 // the first character of the line to the start of the run. The
2243 // second int represents both the length and level of the run.
2244 // The length is in the lower bits, accessed by masking with
2245 // DIR_LENGTH_MASK. The level is in the higher bits, accessed
2246 // by shifting by DIR_LEVEL_SHIFT and masking by DIR_LEVEL_MASK.
2247 // To simply test for an RTL direction, test the bit using
2248 // DIR_RTL_FLAG, if set then the direction is rtl.
2253 @VisibleForTesting(visibility = VisibleForTesting.Visibility.PACKAGE)
2254 public int[] mDirections;
2259 @VisibleForTesting(visibility = VisibleForTesting.Visibility.PACKAGE)
2260 public Directions(int[] dirs) {
2266 * Return the offset of the first character to be ellipsized away,
2267 * relative to the start of the line. (So 0 if the beginning of the
2268 * line is ellipsized, not getLineStart().)
2270 public abstract int getEllipsisStart(int line);
2273 * Returns the number of characters to be ellipsized away, or 0 if
2274 * no ellipsis is to take place.
2276 public abstract int getEllipsisCount(int line);
2278 /* package */ static class Ellipsizer implements CharSequence, GetChars {
2279 /* package */ CharSequence mText;
2280 /* package */ Layout mLayout;
2281 /* package */ int mWidth;
2282 /* package */ TextUtils.TruncateAt mMethod;
2284 public Ellipsizer(CharSequence s) {
2288 public char charAt(int off) {
2289 char[] buf = TextUtils.obtain(1);
2290 getChars(off, off + 1, buf, 0);
2293 TextUtils.recycle(buf);
2297 public void getChars(int start, int end, char[] dest, int destoff) {
2298 int line1 = mLayout.getLineForOffset(start);
2299 int line2 = mLayout.getLineForOffset(end);
2301 TextUtils.getChars(mText, start, end, dest, destoff);
2303 for (int i = line1; i <= line2; i++) {
2304 mLayout.ellipsize(start, end, i, dest, destoff, mMethod);
2308 public int length() {
2309 return mText.length();
2312 public CharSequence subSequence(int start, int end) {
2313 char[] s = new char[end - start];
2314 getChars(start, end, s, 0);
2315 return new String(s);
2319 public String toString() {
2320 char[] s = new char[length()];
2321 getChars(0, length(), s, 0);
2322 return new String(s);
2327 /* package */ static class SpannedEllipsizer extends Ellipsizer implements Spanned {
2328 private Spanned mSpanned;
2330 public SpannedEllipsizer(CharSequence display) {
2332 mSpanned = (Spanned) display;
2335 public <T> T[] getSpans(int start, int end, Class<T> type) {
2336 return mSpanned.getSpans(start, end, type);
2339 public int getSpanStart(Object tag) {
2340 return mSpanned.getSpanStart(tag);
2343 public int getSpanEnd(Object tag) {
2344 return mSpanned.getSpanEnd(tag);
2347 public int getSpanFlags(Object tag) {
2348 return mSpanned.getSpanFlags(tag);
2351 @SuppressWarnings("rawtypes")
2352 public int nextSpanTransition(int start, int limit, Class type) {
2353 return mSpanned.nextSpanTransition(start, limit, type);
2357 public CharSequence subSequence(int start, int end) {
2358 char[] s = new char[end - start];
2359 getChars(start, end, s, 0);
2361 SpannableString ss = new SpannableString(new String(s));
2362 TextUtils.copySpansFrom(mSpanned, start, end, Object.class, ss, 0);
2367 private CharSequence mText;
2368 private TextPaint mPaint;
2370 private Alignment mAlignment = Alignment.ALIGN_NORMAL;
2371 private float mSpacingMult;
2372 private float mSpacingAdd;
2373 private static final Rect sTempRect = new Rect();
2374 private boolean mSpannedText;
2375 private TextDirectionHeuristic mTextDir;
2376 private SpanSet<LineBackgroundSpan> mLineBackgroundSpans;
2377 private int mJustificationMode;
2379 public static final int DIR_LEFT_TO_RIGHT = 1;
2380 public static final int DIR_RIGHT_TO_LEFT = -1;
2382 /* package */ static final int DIR_REQUEST_LTR = 1;
2383 /* package */ static final int DIR_REQUEST_RTL = -1;
2384 /* package */ static final int DIR_REQUEST_DEFAULT_LTR = 2;
2385 /* package */ static final int DIR_REQUEST_DEFAULT_RTL = -2;
2387 /* package */ static final int RUN_LENGTH_MASK = 0x03ffffff;
2388 /* package */ static final int RUN_LEVEL_SHIFT = 26;
2389 /* package */ static final int RUN_LEVEL_MASK = 0x3f;
2390 /* package */ static final int RUN_RTL_FLAG = 1 << RUN_LEVEL_SHIFT;
2392 public enum Alignment {
2402 private static final int TAB_INCREMENT = 20;
2405 @VisibleForTesting(visibility = VisibleForTesting.Visibility.PACKAGE)
2406 public static final Directions DIRS_ALL_LEFT_TO_RIGHT =
2407 new Directions(new int[] { 0, RUN_LENGTH_MASK });
2410 @VisibleForTesting(visibility = VisibleForTesting.Visibility.PACKAGE)
2411 public static final Directions DIRS_ALL_RIGHT_TO_LEFT =
2412 new Directions(new int[] { 0, RUN_LENGTH_MASK | RUN_RTL_FLAG });