Fix for WebKit bug 29968 - Selecting text with text-overflow ellipsis
[WebKit-https.git] / WebCore / rendering / RenderText.cpp
1 /*
2  * (C) 1999 Lars Knoll (knoll@kde.org)
3  * (C) 2000 Dirk Mueller (mueller@kde.org)
4  * Copyright (C) 2004, 2005, 2006, 2007 Apple Inc. All rights reserved.
5  * Copyright (C) 2006 Andrew Wellington (proton@wiretapped.net)
6  * Copyright (C) 2006 Graham Dennis (graham.dennis@gmail.com)
7  *
8  * This library is free software; you can redistribute it and/or
9  * modify it under the terms of the GNU Library General Public
10  * License as published by the Free Software Foundation; either
11  * version 2 of the License, or (at your option) any later version.
12  *
13  * This library is distributed in the hope that it will be useful,
14  * but WITHOUT ANY WARRANTY; without even the implied warranty of
15  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
16  * Library General Public License for more details.
17  *
18  * You should have received a copy of the GNU Library General Public License
19  * along with this library; see the file COPYING.LIB.  If not, write to
20  * the Free Software Foundation, Inc., 51 Franklin Street, Fifth Floor,
21  * Boston, MA 02110-1301, USA.
22  *
23  */
24
25 #include "config.h"
26 #include "RenderText.h"
27
28 #include "CharacterNames.h"
29 #include "EllipsisBox.h"
30 #include "FloatQuad.h"
31 #include "FrameView.h"
32 #include "InlineTextBox.h"
33 #include "Range.h"
34 #include "RenderArena.h"
35 #include "RenderBlock.h"
36 #include "RenderLayer.h"
37 #include "RenderView.h"
38 #include "Text.h"
39 #include "TextBreakIterator.h"
40 #include "VisiblePosition.h"
41 #include "break_lines.h"
42 #include <wtf/AlwaysInline.h>
43
44 using namespace std;
45 using namespace WTF;
46 using namespace Unicode;
47
48 namespace WebCore {
49
50 // FIXME: Move to StringImpl.h eventually.
51 static inline bool charactersAreAllASCII(StringImpl* text)
52 {
53     return charactersAreAllASCII(text->characters(), text->length());
54 }
55
56 RenderText::RenderText(Node* node, PassRefPtr<StringImpl> str)
57      : RenderObject(node)
58      , m_minWidth(-1)
59      , m_text(document()->displayStringModifiedByEncoding(str))
60      , m_firstTextBox(0)
61      , m_lastTextBox(0)
62      , m_maxWidth(-1)
63      , m_beginMinWidth(0)
64      , m_endMinWidth(0)
65      , m_hasTab(false)
66      , m_linesDirty(false)
67      , m_containsReversedText(false)
68      , m_isAllASCII(charactersAreAllASCII(m_text.get()))
69      , m_knownNotToUseFallbackFonts(false)
70 {
71     ASSERT(m_text);
72
73     setIsText();
74
75     // FIXME: It would be better to call this only if !m_text->containsOnlyWhitespace().
76     // But that might slow things down, and maybe should only be done if visuallyNonEmpty
77     // is still false. Not making any change for now, but should consider in the future.
78     view()->frameView()->setIsVisuallyNonEmpty();
79 }
80
81 #ifndef NDEBUG
82
83 RenderText::~RenderText()
84 {
85     ASSERT(!m_firstTextBox);
86     ASSERT(!m_lastTextBox);
87 }
88
89 #endif
90
91 const char* RenderText::renderName() const
92 {
93     return "RenderText";
94 }
95
96 bool RenderText::isTextFragment() const
97 {
98     return false;
99 }
100
101 bool RenderText::isWordBreak() const
102 {
103     return false;
104 }
105
106 void RenderText::styleDidChange(StyleDifference diff, const RenderStyle* oldStyle)
107 {
108     // There is no need to ever schedule repaints from a style change of a text run, since
109     // we already did this for the parent of the text run.
110     // We do have to schedule layouts, though, since a style change can force us to
111     // need to relayout.
112     if (diff == StyleDifferenceLayout) {
113         setNeedsLayoutAndPrefWidthsRecalc();
114         m_knownNotToUseFallbackFonts = false;
115     }
116
117     ETextTransform oldTransform = oldStyle ? oldStyle->textTransform() : TTNONE;
118     ETextSecurity oldSecurity = oldStyle ? oldStyle->textSecurity() : TSNONE;
119
120     if (oldTransform != style()->textTransform() || oldSecurity != style()->textSecurity()) {
121         if (RefPtr<StringImpl> textToTransform = originalText())
122             setText(textToTransform.release(), true);
123     }
124 }
125
126 void RenderText::destroy()
127 {
128     if (!documentBeingDestroyed()) {
129         if (firstTextBox()) {
130             if (isBR()) {
131                 RootInlineBox* next = firstTextBox()->root()->nextRootBox();
132                 if (next)
133                     next->markDirty();
134             }
135             for (InlineTextBox* box = firstTextBox(); box; box = box->nextTextBox())
136                 box->remove();
137         } else if (parent())
138             parent()->dirtyLinesFromChangedChild(this);
139     }
140     deleteTextBoxes();
141     RenderObject::destroy();
142 }
143
144 void RenderText::extractTextBox(InlineTextBox* box)
145 {
146     checkConsistency();
147
148     m_lastTextBox = box->prevTextBox();
149     if (box == m_firstTextBox)
150         m_firstTextBox = 0;
151     if (box->prevTextBox())
152         box->prevTextBox()->setNextLineBox(0);
153     box->setPreviousLineBox(0);
154     for (InlineRunBox* curr = box; curr; curr = curr->nextLineBox())
155         curr->setExtracted();
156
157     checkConsistency();
158 }
159
160 void RenderText::attachTextBox(InlineTextBox* box)
161 {
162     checkConsistency();
163
164     if (m_lastTextBox) {
165         m_lastTextBox->setNextLineBox(box);
166         box->setPreviousLineBox(m_lastTextBox);
167     } else
168         m_firstTextBox = box;
169     InlineTextBox* last = box;
170     for (InlineTextBox* curr = box; curr; curr = curr->nextTextBox()) {
171         curr->setExtracted(false);
172         last = curr;
173     }
174     m_lastTextBox = last;
175
176     checkConsistency();
177 }
178
179 void RenderText::removeTextBox(InlineTextBox* box)
180 {
181     checkConsistency();
182
183     if (box == m_firstTextBox)
184         m_firstTextBox = box->nextTextBox();
185     if (box == m_lastTextBox)
186         m_lastTextBox = box->prevTextBox();
187     if (box->nextTextBox())
188         box->nextTextBox()->setPreviousLineBox(box->prevTextBox());
189     if (box->prevTextBox())
190         box->prevTextBox()->setNextLineBox(box->nextTextBox());
191
192     checkConsistency();
193 }
194
195 void RenderText::deleteTextBoxes()
196 {
197     if (firstTextBox()) {
198         RenderArena* arena = renderArena();
199         InlineTextBox* next;
200         for (InlineTextBox* curr = firstTextBox(); curr; curr = next) {
201             next = curr->nextTextBox();
202             curr->destroy(arena);
203         }
204         m_firstTextBox = m_lastTextBox = 0;
205     }
206 }
207
208 PassRefPtr<StringImpl> RenderText::originalText() const
209 {
210     Node* e = node();
211     return e ? static_cast<Text*>(e)->dataImpl() : 0;
212 }
213
214 void RenderText::absoluteRects(Vector<IntRect>& rects, int tx, int ty)
215 {
216     for (InlineTextBox* box = firstTextBox(); box; box = box->nextTextBox())
217         rects.append(IntRect(tx + box->x(), ty + box->y(), box->width(), box->height()));
218 }
219
220 void RenderText::absoluteRectsForRange(Vector<IntRect>& rects, unsigned start, unsigned end, bool useSelectionHeight)
221 {
222     // Work around signed/unsigned issues. This function takes unsigneds, and is often passed UINT_MAX
223     // to mean "all the way to the end". InlineTextBox coordinates are unsigneds, so changing this 
224     // function to take ints causes various internal mismatches. But selectionRect takes ints, and 
225     // passing UINT_MAX to it causes trouble. Ideally we'd change selectionRect to take unsigneds, but 
226     // that would cause many ripple effects, so for now we'll just clamp our unsigned parameters to INT_MAX.
227     ASSERT(end == UINT_MAX || end <= INT_MAX);
228     ASSERT(start <= INT_MAX);
229     start = min(start, static_cast<unsigned>(INT_MAX));
230     end = min(end, static_cast<unsigned>(INT_MAX));
231     
232     FloatPoint absPos = localToAbsolute(FloatPoint());
233
234     for (InlineTextBox* box = firstTextBox(); box; box = box->nextTextBox()) {
235         // Note: box->end() returns the index of the last character, not the index past it
236         if (start <= box->start() && box->end() < end) {
237             IntRect r = IntRect(absPos.x() + box->x(), absPos.y() + box->y(), box->width(), box->height());
238             if (useSelectionHeight) {
239                 IntRect selectionRect = box->selectionRect(absPos.x(), absPos.y(), start, end);
240                 r.setHeight(selectionRect.height());
241                 r.setY(selectionRect.y());
242             }
243             rects.append(r);
244         } else {
245             unsigned realEnd = min(box->end() + 1, end);
246             IntRect r = box->selectionRect(absPos.x(), absPos.y(), start, realEnd);
247             if (!r.isEmpty()) {
248                 if (!useSelectionHeight) {
249                     // change the height and y position because selectionRect uses selection-specific values
250                     r.setHeight(box->height());
251                     r.setY(absPos.y() + box->y());
252                 }
253                 rects.append(r);
254             }
255         }
256     }
257 }
258
259 void RenderText::absoluteQuads(Vector<FloatQuad>& quads)
260 {
261     for (InlineTextBox* box = firstTextBox(); box; box = box->nextTextBox())
262         quads.append(localToAbsoluteQuad(FloatRect(box->x(), box->y(), box->width(), box->height())));
263 }
264
265 void RenderText::absoluteQuadsForRange(Vector<FloatQuad>& quads, unsigned start, unsigned end, bool useSelectionHeight)
266 {
267     // Work around signed/unsigned issues. This function takes unsigneds, and is often passed UINT_MAX
268     // to mean "all the way to the end". InlineTextBox coordinates are unsigneds, so changing this 
269     // function to take ints causes various internal mismatches. But selectionRect takes ints, and 
270     // passing UINT_MAX to it causes trouble. Ideally we'd change selectionRect to take unsigneds, but 
271     // that would cause many ripple effects, so for now we'll just clamp our unsigned parameters to INT_MAX.
272     ASSERT(end == UINT_MAX || end <= INT_MAX);
273     ASSERT(start <= INT_MAX);
274     start = min(start, static_cast<unsigned>(INT_MAX));
275     end = min(end, static_cast<unsigned>(INT_MAX));
276     
277     for (InlineTextBox* box = firstTextBox(); box; box = box->nextTextBox()) {
278         // Note: box->end() returns the index of the last character, not the index past it
279         if (start <= box->start() && box->end() < end) {
280             IntRect r = IntRect(box->x(), box->y(), box->width(), box->height());
281             if (useSelectionHeight) {
282                 IntRect selectionRect = box->selectionRect(0, 0, start, end);
283                 r.setHeight(selectionRect.height());
284                 r.setY(selectionRect.y());
285             }
286             quads.append(localToAbsoluteQuad(FloatRect(r)));
287         } else {
288             unsigned realEnd = min(box->end() + 1, end);
289             IntRect r = box->selectionRect(0, 0, start, realEnd);
290             if (!r.isEmpty()) {
291                 if (!useSelectionHeight) {
292                     // change the height and y position because selectionRect uses selection-specific values
293                     r.setHeight(box->height());
294                     r.setY(box->y());
295                 }
296                 quads.append(localToAbsoluteQuad(FloatRect(r)));
297             }
298         }
299     }
300 }
301
302 InlineTextBox* RenderText::findNextInlineTextBox(int offset, int& pos) const
303 {
304     // The text runs point to parts of the RenderText's m_text
305     // (they don't include '\n')
306     // Find the text run that includes the character at offset
307     // and return pos, which is the position of the char in the run.
308
309     if (!m_firstTextBox)
310         return 0;
311
312     InlineTextBox* s = m_firstTextBox;
313     int off = s->len();
314     while (offset > off && s->nextTextBox()) {
315         s = s->nextTextBox();
316         off = s->start() + s->len();
317     }
318     // we are now in the correct text run
319     pos = (offset > off ? s->len() : s->len() - (off - offset) );
320     return s;
321 }
322
323 VisiblePosition RenderText::positionForPoint(const IntPoint& point)
324 {
325     if (!firstTextBox() || textLength() == 0)
326         return createVisiblePosition(0, DOWNSTREAM);
327
328     // Get the offset for the position, since this will take rtl text into account.
329     int offset;
330
331     // FIXME: We should be able to roll these special cases into the general cases in the loop below.
332     if (firstTextBox() && point.y() <  firstTextBox()->root()->lineBottom() && point.x() < firstTextBox()->m_x) {
333         // at the y coordinate of the first line or above
334         // and the x coordinate is to the left of the first text box left edge
335         offset = firstTextBox()->offsetForPosition(point.x());
336         return createVisiblePosition(offset + firstTextBox()->start(), DOWNSTREAM);
337     }
338     if (lastTextBox() && point.y() >= lastTextBox()->root()->lineTop() && point.x() >= lastTextBox()->m_x + lastTextBox()->m_width) {
339         // at the y coordinate of the last line or below
340         // and the x coordinate is to the right of the last text box right edge
341         offset = lastTextBox()->offsetForPosition(point.x());
342         return createVisiblePosition(offset + lastTextBox()->start(), VP_UPSTREAM_IF_POSSIBLE);
343     }
344
345     InlineTextBox* lastBoxAbove = 0;
346     for (InlineTextBox* box = firstTextBox(); box; box = box->nextTextBox()) {
347         if (point.y() >= box->root()->lineTop()) {
348             int bottom = box->root()->nextRootBox() ? box->root()->nextRootBox()->lineTop() : box->root()->lineBottom();
349             if (point.y() < bottom) {
350                 offset = box->offsetForPosition(point.x());
351
352                 if (point.x() == box->m_x)
353                     // the x coordinate is equal to the left edge of this box
354                     // the affinity must be downstream so the position doesn't jump back to the previous line
355                     return createVisiblePosition(offset + box->start(), DOWNSTREAM);
356
357                 if (point.x() < box->m_x + box->m_width)
358                     // and the x coordinate is to the left of the right edge of this box
359                     // check to see if position goes in this box
360                     return createVisiblePosition(offset + box->start(), offset > 0 ? VP_UPSTREAM_IF_POSSIBLE : DOWNSTREAM);
361
362                 if (!box->prevOnLine() && point.x() < box->m_x)
363                     // box is first on line
364                     // and the x coordinate is to the left of the first text box left edge
365                     return createVisiblePosition(offset + box->start(), DOWNSTREAM);
366
367                 if (!box->nextOnLine())
368                     // box is last on line
369                     // and the x coordinate is to the right of the last text box right edge
370                     // generate VisiblePosition, use UPSTREAM affinity if possible
371                     return createVisiblePosition(offset + box->start(), offset > 0 ? VP_UPSTREAM_IF_POSSIBLE : DOWNSTREAM);
372             }
373             lastBoxAbove = box;
374         }
375     }
376
377     return createVisiblePosition(lastBoxAbove ? lastBoxAbove->start() + lastBoxAbove->len() : 0, DOWNSTREAM);
378 }
379
380 IntRect RenderText::localCaretRect(InlineBox* inlineBox, int caretOffset, int* extraWidthToEndOfLine)
381 {
382     if (!inlineBox)
383         return IntRect();
384
385     ASSERT(inlineBox->isInlineTextBox());
386     if (!inlineBox->isInlineTextBox())
387         return IntRect();
388
389     InlineTextBox* box = static_cast<InlineTextBox*>(inlineBox);
390
391     int height = box->root()->lineBottom() - box->root()->lineTop();
392     int top = box->root()->lineTop();
393
394     int left = box->positionForOffset(caretOffset);
395
396     // Distribute the caret's width to either side of the offset.
397     int caretWidthLeftOfOffset = caretWidth / 2;
398     left -= caretWidthLeftOfOffset;
399     int caretWidthRightOfOffset = caretWidth - caretWidthLeftOfOffset;
400
401     int rootLeft = box->root()->x();
402     int rootRight = rootLeft + box->root()->width();
403     // FIXME: should we use the width of the root inline box or the
404     // width of the containing block for this?
405     if (extraWidthToEndOfLine)
406         *extraWidthToEndOfLine = (box->root()->width() + rootLeft) - (left + 1);
407
408     RenderBlock* cb = containingBlock();
409     if (style()->autoWrap()) {
410         int availableWidth = cb->lineWidth(top, false);
411         if (box->direction() == LTR)
412             left = min(left, rootLeft + availableWidth - caretWidthRightOfOffset);
413         else
414             left = max(left, cb->x());
415     } else {
416         // If there is no wrapping, the caret can leave its containing block, but not its root line box.
417         if (cb->style()->direction() == LTR) {
418             int rightEdge = max(cb->width(), rootRight);
419             left = min(left, rightEdge - caretWidthRightOfOffset);
420             left = max(left, rootLeft);
421         } else {
422             int leftEdge = min(cb->x(), rootLeft);
423             left = max(left, leftEdge);
424             left = min(left, rootRight - caretWidth);
425         }
426     }
427
428     return IntRect(left, top, caretWidth, height);
429 }
430
431 ALWAYS_INLINE int RenderText::widthFromCache(const Font& f, int start, int len, int xPos, HashSet<const SimpleFontData*>* fallbackFonts) const
432 {
433     if (f.isFixedPitch() && !f.isSmallCaps() && m_isAllASCII) {
434         int monospaceCharacterWidth = f.spaceWidth();
435         int tabWidth = allowTabs() ? monospaceCharacterWidth * 8 : 0;
436         int w = 0;
437         bool isSpace;
438         bool previousCharWasSpace = true; // FIXME: Preserves historical behavior, but seems wrong for start > 0.
439         for (int i = start; i < start + len; i++) {
440             char c = (*m_text)[i];
441             if (c <= ' ') {
442                 if (c == ' ' || c == '\n') {
443                     w += monospaceCharacterWidth;
444                     isSpace = true;
445                 } else if (c == '\t') {
446                     w += tabWidth ? tabWidth - ((xPos + w) % tabWidth) : monospaceCharacterWidth;
447                     isSpace = true;
448                 } else
449                     isSpace = false;
450             } else {
451                 w += monospaceCharacterWidth;
452                 isSpace = false;
453             }
454             if (isSpace && !previousCharWasSpace)
455                 w += f.wordSpacing();
456             previousCharWasSpace = isSpace;
457         }
458         return w;
459     }
460
461     return f.width(TextRun(text()->characters() + start, len, allowTabs(), xPos), fallbackFonts);
462 }
463
464 void RenderText::trimmedPrefWidths(int leadWidth,
465                                    int& beginMinW, bool& beginWS,
466                                    int& endMinW, bool& endWS,
467                                    bool& hasBreakableChar, bool& hasBreak,
468                                    int& beginMaxW, int& endMaxW,
469                                    int& minW, int& maxW, bool& stripFrontSpaces)
470 {
471     bool collapseWhiteSpace = style()->collapseWhiteSpace();
472     if (!collapseWhiteSpace)
473         stripFrontSpaces = false;
474
475     if (m_hasTab || prefWidthsDirty())
476         calcPrefWidths(leadWidth);
477
478     beginWS = !stripFrontSpaces && m_hasBeginWS;
479     endWS = m_hasEndWS;
480
481     int len = textLength();
482
483     if (!len || (stripFrontSpaces && m_text->containsOnlyWhitespace())) {
484         beginMinW = 0;
485         endMinW = 0;
486         beginMaxW = 0;
487         endMaxW = 0;
488         minW = 0;
489         maxW = 0;
490         hasBreak = false;
491         return;
492     }
493
494     minW = m_minWidth;
495     maxW = m_maxWidth;
496
497     beginMinW = m_beginMinWidth;
498     endMinW = m_endMinWidth;
499
500     hasBreakableChar = m_hasBreakableChar;
501     hasBreak = m_hasBreak;
502
503     if ((*m_text)[0] == ' ' || ((*m_text)[0] == '\n' && !style()->preserveNewline()) || (*m_text)[0] == '\t') {
504         const Font& f = style()->font(); // FIXME: This ignores first-line.
505         if (stripFrontSpaces) {
506             const UChar space = ' ';
507             int spaceWidth = f.width(TextRun(&space, 1));
508             maxW -= spaceWidth;
509         } else
510             maxW += f.wordSpacing();
511     }
512
513     stripFrontSpaces = collapseWhiteSpace && m_hasEndWS;
514
515     if (!style()->autoWrap() || minW > maxW)
516         minW = maxW;
517
518     // Compute our max widths by scanning the string for newlines.
519     if (hasBreak) {
520         const Font& f = style()->font(); // FIXME: This ignores first-line.
521         bool firstLine = true;
522         beginMaxW = maxW;
523         endMaxW = maxW;
524         for (int i = 0; i < len; i++) {
525             int linelen = 0;
526             while (i + linelen < len && (*m_text)[i + linelen] != '\n')
527                 linelen++;
528
529             if (linelen) {
530                 endMaxW = widthFromCache(f, i, linelen, leadWidth + endMaxW, 0);
531                 if (firstLine) {
532                     firstLine = false;
533                     leadWidth = 0;
534                     beginMaxW = endMaxW;
535                 }
536                 i += linelen;
537             } else if (firstLine) {
538                 beginMaxW = 0;
539                 firstLine = false;
540                 leadWidth = 0;
541             }
542
543             if (i == len - 1)
544                 // A <pre> run that ends with a newline, as in, e.g.,
545                 // <pre>Some text\n\n<span>More text</pre>
546                 endMaxW = 0;
547         }
548     }
549 }
550
551 static inline bool isSpaceAccordingToStyle(UChar c, RenderStyle* style)
552 {
553     return c == ' ' || (c == noBreakSpace && style->nbspMode() == SPACE);
554 }
555
556 int RenderText::minPrefWidth() const
557 {
558     if (prefWidthsDirty())
559         const_cast<RenderText*>(this)->calcPrefWidths(0);
560         
561     return m_minWidth;
562 }
563
564 int RenderText::maxPrefWidth() const
565 {
566     if (prefWidthsDirty())
567         const_cast<RenderText*>(this)->calcPrefWidths(0);
568         
569     return m_maxWidth;
570 }
571
572 void RenderText::calcPrefWidths(int leadWidth)
573 {
574     HashSet<const SimpleFontData*> fallbackFonts;
575     calcPrefWidths(leadWidth, fallbackFonts);
576     if (fallbackFonts.isEmpty())
577         m_knownNotToUseFallbackFonts = true;
578 }
579
580 void RenderText::calcPrefWidths(int leadWidth, HashSet<const SimpleFontData*>& fallbackFonts)
581 {
582     ASSERT(m_hasTab || prefWidthsDirty() || !m_knownNotToUseFallbackFonts);
583
584     m_minWidth = 0;
585     m_beginMinWidth = 0;
586     m_endMinWidth = 0;
587     m_maxWidth = 0;
588
589     if (isBR())
590         return;
591
592     int currMinWidth = 0;
593     int currMaxWidth = 0;
594     m_hasBreakableChar = false;
595     m_hasBreak = false;
596     m_hasTab = false;
597     m_hasBeginWS = false;
598     m_hasEndWS = false;
599
600     const Font& f = style()->font(); // FIXME: This ignores first-line.
601     int wordSpacing = style()->wordSpacing();
602     int len = textLength();
603     const UChar* txt = characters();
604     bool needsWordSpacing = false;
605     bool ignoringSpaces = false;
606     bool isSpace = false;
607     bool firstWord = true;
608     bool firstLine = true;
609     int nextBreakable = -1;
610     int lastWordBoundary = 0;
611
612     bool breakNBSP = style()->autoWrap() && style()->nbspMode() == SPACE;
613     bool breakAll = (style()->wordBreak() == BreakAllWordBreak || style()->wordBreak() == BreakWordBreak) && style()->autoWrap();
614
615     for (int i = 0; i < len; i++) {
616         UChar c = txt[i];
617
618         bool previousCharacterIsSpace = isSpace;
619
620         bool isNewline = false;
621         if (c == '\n') {
622             if (style()->preserveNewline()) {
623                 m_hasBreak = true;
624                 isNewline = true;
625                 isSpace = false;
626             } else
627                 isSpace = true;
628         } else if (c == '\t') {
629             if (!style()->collapseWhiteSpace()) {
630                 m_hasTab = true;
631                 isSpace = false;
632             } else
633                 isSpace = true;
634         } else
635             isSpace = c == ' ';
636
637         if ((isSpace || isNewline) && !i)
638             m_hasBeginWS = true;
639         if ((isSpace || isNewline) && i == len - 1)
640             m_hasEndWS = true;
641
642         if (!ignoringSpaces && style()->collapseWhiteSpace() && previousCharacterIsSpace && isSpace)
643             ignoringSpaces = true;
644
645         if (ignoringSpaces && !isSpace)
646             ignoringSpaces = false;
647
648         // Ignore spaces and soft hyphens
649         if (ignoringSpaces) {
650             ASSERT(lastWordBoundary == i);
651             lastWordBoundary++;
652             continue;
653         } else if (c == softHyphen) {
654             currMaxWidth += widthFromCache(f, lastWordBoundary, i - lastWordBoundary, leadWidth + currMaxWidth, &fallbackFonts);
655             lastWordBoundary = i + 1;
656             continue;
657         }
658
659         bool hasBreak = breakAll || isBreakable(txt, i, len, nextBreakable, breakNBSP);
660         bool betweenWords = true;
661         int j = i;
662         while (c != '\n' && !isSpaceAccordingToStyle(c, style()) && c != '\t' && c != softHyphen) {
663             j++;
664             if (j == len)
665                 break;
666             c = txt[j];
667             if (isBreakable(txt, j, len, nextBreakable, breakNBSP))
668                 break;
669             if (breakAll) {
670                 betweenWords = false;
671                 break;
672             }
673         }
674
675         int wordLen = j - i;
676         if (wordLen) {
677             int w = widthFromCache(f, i, wordLen, leadWidth + currMaxWidth, &fallbackFonts);
678             currMinWidth += w;
679             if (betweenWords) {
680                 if (lastWordBoundary == i)
681                     currMaxWidth += w;
682                 else
683                     currMaxWidth += widthFromCache(f, lastWordBoundary, j - lastWordBoundary, leadWidth + currMaxWidth, &fallbackFonts);
684                 lastWordBoundary = j;
685             }
686
687             bool isSpace = (j < len) && isSpaceAccordingToStyle(c, style());
688             bool isCollapsibleWhiteSpace = (j < len) && style()->isCollapsibleWhiteSpace(c);
689             if (j < len && style()->autoWrap())
690                 m_hasBreakableChar = true;
691
692             // Add in wordSpacing to our currMaxWidth, but not if this is the last word on a line or the
693             // last word in the run.
694             if (wordSpacing && (isSpace || isCollapsibleWhiteSpace) && !containsOnlyWhitespace(j, len-j))
695                 currMaxWidth += wordSpacing;
696
697             if (firstWord) {
698                 firstWord = false;
699                 // If the first character in the run is breakable, then we consider ourselves to have a beginning
700                 // minimum width of 0, since a break could occur right before our run starts, preventing us from ever
701                 // being appended to a previous text run when considering the total minimum width of the containing block.
702                 if (hasBreak)
703                     m_hasBreakableChar = true;
704                 m_beginMinWidth = hasBreak ? 0 : w;
705             }
706             m_endMinWidth = w;
707
708             if (currMinWidth > m_minWidth)
709                 m_minWidth = currMinWidth;
710             currMinWidth = 0;
711
712             i += wordLen - 1;
713         } else {
714             // Nowrap can never be broken, so don't bother setting the
715             // breakable character boolean. Pre can only be broken if we encounter a newline.
716             if (style()->autoWrap() || isNewline)
717                 m_hasBreakableChar = true;
718
719             if (currMinWidth > m_minWidth)
720                 m_minWidth = currMinWidth;
721             currMinWidth = 0;
722
723             if (isNewline) { // Only set if preserveNewline was true and we saw a newline.
724                 if (firstLine) {
725                     firstLine = false;
726                     leadWidth = 0;
727                     if (!style()->autoWrap())
728                         m_beginMinWidth = currMaxWidth;
729                 }
730
731                 if (currMaxWidth > m_maxWidth)
732                     m_maxWidth = currMaxWidth;
733                 currMaxWidth = 0;
734             } else {
735                 currMaxWidth += f.width(TextRun(txt + i, 1, allowTabs(), leadWidth + currMaxWidth));
736                 needsWordSpacing = isSpace && !previousCharacterIsSpace && i == len - 1;
737             }
738             ASSERT(lastWordBoundary == i);
739             lastWordBoundary++;
740         }
741     }
742
743     if ((needsWordSpacing && len > 1) || (ignoringSpaces && !firstWord))
744         currMaxWidth += wordSpacing;
745
746     m_minWidth = max(currMinWidth, m_minWidth);
747     m_maxWidth = max(currMaxWidth, m_maxWidth);
748
749     if (!style()->autoWrap())
750         m_minWidth = m_maxWidth;
751
752     if (style()->whiteSpace() == PRE) {
753         if (firstLine)
754             m_beginMinWidth = m_maxWidth;
755         m_endMinWidth = currMaxWidth;
756     }
757
758     setPrefWidthsDirty(false);
759 }
760
761 bool RenderText::isAllCollapsibleWhitespace()
762 {
763     int length = textLength();
764     const UChar* text = characters();
765     for (int i = 0; i < length; i++) {
766         if (!style()->isCollapsibleWhiteSpace(text[i]))
767             return false;
768     }
769     return true;
770 }
771     
772 bool RenderText::containsOnlyWhitespace(unsigned from, unsigned len) const
773 {
774     unsigned currPos;
775     for (currPos = from;
776          currPos < from + len && ((*m_text)[currPos] == '\n' || (*m_text)[currPos] == ' ' || (*m_text)[currPos] == '\t');
777          currPos++) { }
778     return currPos >= (from + len);
779 }
780
781 IntPoint RenderText::firstRunOrigin() const
782 {
783     return IntPoint(firstRunX(), firstRunY());
784 }
785
786 int RenderText::firstRunX() const
787 {
788     return m_firstTextBox ? m_firstTextBox->m_x : 0;
789 }
790
791 int RenderText::firstRunY() const
792 {
793     return m_firstTextBox ? m_firstTextBox->m_y : 0;
794 }
795     
796 void RenderText::setSelectionState(SelectionState state)
797 {
798     InlineTextBox* box;
799
800     RenderObject::setSelectionState(state);
801     if (state == SelectionStart || state == SelectionEnd || state == SelectionBoth) {
802         int startPos, endPos;
803         selectionStartEnd(startPos, endPos);
804         if (selectionState() == SelectionStart) {
805             endPos = textLength();
806
807             // to handle selection from end of text to end of line
808             if (startPos != 0 && startPos == endPos)
809                 startPos = endPos - 1;
810         } else if (selectionState() == SelectionEnd)
811             startPos = 0;
812
813         for (box = firstTextBox(); box; box = box->nextTextBox()) {
814             if (box->isSelected(startPos, endPos)) {
815                 RootInlineBox* line = box->root();
816                 if (line)
817                     line->setHasSelectedChildren(true);
818             }
819         }
820     } else {
821         for (box = firstTextBox(); box; box = box->nextTextBox()) {
822             RootInlineBox* line = box->root();
823             if (line)
824                 line->setHasSelectedChildren(state == SelectionInside);
825         }
826     }
827
828     // The returned value can be null in case of an orphaned tree.
829     if (RenderBlock* cb = containingBlock())
830         cb->setSelectionState(state);
831 }
832
833 void RenderText::setTextWithOffset(PassRefPtr<StringImpl> text, unsigned offset, unsigned len, bool force)
834 {
835     unsigned oldLen = textLength();
836     unsigned newLen = text->length();
837     int delta = newLen - oldLen;
838     unsigned end = len ? offset + len - 1 : offset;
839
840     RootInlineBox* firstRootBox = 0;
841     RootInlineBox* lastRootBox = 0;
842
843     bool dirtiedLines = false;
844
845     // Dirty all text boxes that include characters in between offset and offset+len.
846     for (InlineTextBox* curr = firstTextBox(); curr; curr = curr->nextTextBox()) {
847         // Text run is entirely before the affected range.
848         if (curr->end() < offset)
849             continue;
850
851         // Text run is entirely after the affected range.
852         if (curr->start() > end) {
853             curr->offsetRun(delta);
854             RootInlineBox* root = curr->root();
855             if (!firstRootBox) {
856                 firstRootBox = root;
857                 if (!dirtiedLines) {
858                     // The affected area was in between two runs. Go ahead and mark the root box of
859                     // the run after the affected area as dirty.
860                     firstRootBox->markDirty();
861                     dirtiedLines = true;
862                 }
863             }
864             lastRootBox = root;
865         } else if (curr->end() >= offset && curr->end() <= end) {
866             // Text run overlaps with the left end of the affected range.
867             curr->dirtyLineBoxes();
868             dirtiedLines = true;
869         } else if (curr->start() <= offset && curr->end() >= end) {
870             // Text run subsumes the affected range.
871             curr->dirtyLineBoxes();
872             dirtiedLines = true;
873         } else if (curr->start() <= end && curr->end() >= end) {
874             // Text run overlaps with right end of the affected range.
875             curr->dirtyLineBoxes();
876             dirtiedLines = true;
877         }
878     }
879
880     // Now we have to walk all of the clean lines and adjust their cached line break information
881     // to reflect our updated offsets.
882     if (lastRootBox)
883         lastRootBox = lastRootBox->nextRootBox();
884     if (firstRootBox) {
885         RootInlineBox* prev = firstRootBox->prevRootBox();
886         if (prev)
887             firstRootBox = prev;
888     } else if (lastTextBox()) {
889         ASSERT(!lastRootBox);
890         firstRootBox = lastTextBox()->root();
891         firstRootBox->markDirty();
892         dirtiedLines = true;
893     }
894     for (RootInlineBox* curr = firstRootBox; curr && curr != lastRootBox; curr = curr->nextRootBox()) {
895         if (curr->lineBreakObj() == this && curr->lineBreakPos() > end)
896             curr->setLineBreakPos(curr->lineBreakPos() + delta);
897     }
898
899     // If the text node is empty, dirty the line where new text will be inserted.
900     if (!firstTextBox() && parent()) {
901         parent()->dirtyLinesFromChangedChild(this);
902         dirtiedLines = true;
903     }
904
905     m_linesDirty = dirtiedLines;
906     setText(text, force);
907 }
908
909 static inline bool isInlineFlowOrEmptyText(RenderObject* o)
910 {
911     if (o->isRenderInline())
912         return true;
913     if (!o->isText())
914         return false;
915     StringImpl* text = toRenderText(o)->text();
916     if (!text)
917         return true;
918     return !text->length();
919 }
920
921 UChar RenderText::previousCharacter()
922 {
923     // find previous text renderer if one exists
924     RenderObject* previousText = this;
925     while ((previousText = previousText->previousInPreOrder()))
926         if (!isInlineFlowOrEmptyText(previousText))
927             break;
928     UChar prev = ' ';
929     if (previousText && previousText->isText())
930         if (StringImpl* previousString = toRenderText(previousText)->text())
931             prev = (*previousString)[previousString->length() - 1];
932     return prev;
933 }
934
935 void RenderText::setTextInternal(PassRefPtr<StringImpl> text)
936 {
937     ASSERT(text);
938     m_text = document()->displayStringModifiedByEncoding(text);
939     ASSERT(m_text);
940
941 #if ENABLE(SVG)
942     if (isSVGText()) {
943         if (style() && style()->whiteSpace() == PRE) {
944             // Spec: When xml:space="preserve", the SVG user agent will do the following using a
945             // copy of the original character data content. It will convert all newline and tab
946             // characters into space characters. Then, it will draw all space characters, including
947             // leading, trailing and multiple contiguous space characters.
948
949             m_text = m_text->replace('\n', ' ');
950
951             // If xml:space="preserve" is set, white-space is set to "pre", which
952             // preserves leading, trailing & contiguous space character for us.
953        } else {
954             // Spec: When xml:space="default", the SVG user agent will do the following using a
955             // copy of the original character data content. First, it will remove all newline
956             // characters. Then it will convert all tab characters into space characters.
957             // Then, it will strip off all leading and trailing space characters.
958             // Then, all contiguous space characters will be consolidated.    
959
960            m_text = m_text->replace('\n', StringImpl::empty());
961
962            // If xml:space="default" is set, white-space is set to "nowrap", which handles
963            // leading, trailing & contiguous space character removal for us.
964         }
965
966         m_text = m_text->replace('\t', ' ');
967     }
968 #endif
969
970     if (style()) {
971         switch (style()->textTransform()) {
972             case TTNONE:
973                 break;
974             case CAPITALIZE: {
975                 m_text = m_text->capitalize(previousCharacter());
976                 break;
977             }
978             case UPPERCASE:
979                 m_text = m_text->upper();
980                 break;
981             case LOWERCASE:
982                 m_text = m_text->lower();
983                 break;
984         }
985
986         // We use the same characters here as for list markers.
987         // See the listMarkerText function in RenderListMarker.cpp.
988         switch (style()->textSecurity()) {
989             case TSNONE:
990                 break;
991             case TSCIRCLE:
992                 m_text = m_text->secure(whiteBullet);
993                 break;
994             case TSDISC:
995                 m_text = m_text->secure(bullet);
996                 break;
997             case TSSQUARE:
998                 m_text = m_text->secure(blackSquare);
999         }
1000     }
1001
1002     ASSERT(m_text);
1003     ASSERT(!isBR() || (textLength() == 1 && (*m_text)[0] == '\n'));
1004
1005     m_isAllASCII = charactersAreAllASCII(m_text.get());
1006 }
1007
1008 void RenderText::setText(PassRefPtr<StringImpl> text, bool force)
1009 {
1010     ASSERT(text);
1011
1012     if (!force && equal(m_text.get(), text.get()))
1013         return;
1014
1015     setTextInternal(text);
1016     setNeedsLayoutAndPrefWidthsRecalc();
1017     m_knownNotToUseFallbackFonts = false;
1018 }
1019
1020 int RenderText::lineHeight(bool firstLine, bool) const
1021 {
1022     // Always use the interior line height of the parent (e.g., if our parent is an inline block).
1023     return parent()->lineHeight(firstLine, true);
1024 }
1025
1026 void RenderText::dirtyLineBoxes(bool fullLayout)
1027 {
1028     if (fullLayout)
1029         deleteTextBoxes();
1030     else if (!m_linesDirty) {
1031         for (InlineTextBox* box = firstTextBox(); box; box = box->nextTextBox())
1032             box->dirtyLineBoxes();
1033     }
1034     m_linesDirty = false;
1035 }
1036
1037 InlineTextBox* RenderText::createTextBox()
1038 {
1039     return new (renderArena()) InlineTextBox(this);
1040 }
1041
1042 InlineTextBox* RenderText::createInlineTextBox()
1043 {
1044     InlineTextBox* textBox = createTextBox();
1045     if (!m_firstTextBox)
1046         m_firstTextBox = m_lastTextBox = textBox;
1047     else {
1048         m_lastTextBox->setNextLineBox(textBox);
1049         textBox->setPreviousLineBox(m_lastTextBox);
1050         m_lastTextBox = textBox;
1051     }
1052     textBox->setIsText(true);
1053     return textBox;
1054 }
1055
1056 void RenderText::positionLineBox(InlineBox* box)
1057 {
1058     InlineTextBox* s = static_cast<InlineTextBox*>(box);
1059
1060     // FIXME: should not be needed!!!
1061     if (!s->len()) {
1062         // We want the box to be destroyed.
1063         s->remove();
1064         if (m_firstTextBox == s)
1065             m_firstTextBox = s->nextTextBox();
1066         else
1067             s->prevTextBox()->setNextLineBox(s->nextTextBox());
1068         if (m_lastTextBox == s)
1069             m_lastTextBox = s->prevTextBox();
1070         else
1071             s->nextTextBox()->setPreviousLineBox(s->prevTextBox());
1072         s->destroy(renderArena());
1073         return;
1074     }
1075
1076     m_containsReversedText |= s->direction() == RTL;
1077 }
1078
1079 unsigned RenderText::width(unsigned from, unsigned len, int xPos, bool firstLine, HashSet<const SimpleFontData*>* fallbackFonts) const
1080 {
1081     if (from >= textLength())
1082         return 0;
1083
1084     if (from + len > textLength())
1085         len = textLength() - from;
1086
1087     return width(from, len, style(firstLine)->font(), xPos, fallbackFonts);
1088 }
1089
1090 unsigned RenderText::width(unsigned from, unsigned len, const Font& f, int xPos, HashSet<const SimpleFontData*>* fallbackFonts) const
1091 {
1092     ASSERT(from + len <= textLength());
1093     if (!characters())
1094         return 0;
1095
1096     int w;
1097     if (&f == &style()->font()) {
1098         if (!style()->preserveNewline() && !from && len == textLength()) {
1099             if (fallbackFonts) {
1100                 if (prefWidthsDirty() || !m_knownNotToUseFallbackFonts) {
1101                     const_cast<RenderText*>(this)->calcPrefWidths(0, *fallbackFonts);
1102                     if (fallbackFonts->isEmpty())
1103                         m_knownNotToUseFallbackFonts = true;
1104                 }
1105                 w = m_maxWidth;
1106             } else
1107                 w = maxPrefWidth();
1108         } else
1109             w = widthFromCache(f, from, len, xPos, fallbackFonts);
1110     } else
1111         w = f.width(TextRun(text()->characters() + from, len, allowTabs(), xPos), fallbackFonts);
1112
1113     return w;
1114 }
1115
1116 IntRect RenderText::linesBoundingBox() const
1117 {
1118     IntRect result;
1119     
1120     ASSERT(!firstTextBox() == !lastTextBox());  // Either both are null or both exist.
1121     if (firstTextBox() && lastTextBox()) {
1122         // Return the width of the minimal left side and the maximal right side.
1123         int leftSide = 0;
1124         int rightSide = 0;
1125         for (InlineTextBox* curr = firstTextBox(); curr; curr = curr->nextTextBox()) {
1126             if (curr == firstTextBox() || curr->x() < leftSide)
1127                 leftSide = curr->x();
1128             if (curr == firstTextBox() || curr->x() + curr->width() > rightSide)
1129                 rightSide = curr->x() + curr->width();
1130         }
1131         result.setWidth(rightSide - leftSide);
1132         result.setX(leftSide);
1133         result.setHeight(lastTextBox()->y() + lastTextBox()->height() - firstTextBox()->y());
1134         result.setY(firstTextBox()->y());
1135     }
1136
1137     return result;
1138 }
1139
1140 IntRect RenderText::clippedOverflowRectForRepaint(RenderBoxModelObject* repaintContainer)
1141 {
1142     RenderObject* cb = containingBlock();
1143     return cb->clippedOverflowRectForRepaint(repaintContainer);
1144 }
1145
1146 IntRect RenderText::selectionRectForRepaint(RenderBoxModelObject* repaintContainer, bool clipToVisibleContent)
1147 {
1148     ASSERT(!needsLayout());
1149
1150     if (selectionState() == SelectionNone)
1151         return IntRect();
1152     RenderBlock* cb =  containingBlock();
1153     if (!cb)
1154         return IntRect();
1155
1156     // Now calculate startPos and endPos for painting selection.
1157     // We include a selection while endPos > 0
1158     int startPos, endPos;
1159     if (selectionState() == SelectionInside) {
1160         // We are fully selected.
1161         startPos = 0;
1162         endPos = textLength();
1163     } else {
1164         selectionStartEnd(startPos, endPos);
1165         if (selectionState() == SelectionStart)
1166             endPos = textLength();
1167         else if (selectionState() == SelectionEnd)
1168             startPos = 0;
1169     }
1170
1171     if (startPos == endPos)
1172         return IntRect();
1173
1174     IntRect rect;
1175     for (InlineTextBox* box = firstTextBox(); box; box = box->nextTextBox()) {
1176         rect.unite(box->selectionRect(0, 0, startPos, endPos));
1177
1178         // Check if there are ellipsis which fall within the selection.
1179         unsigned short truncation = box->truncation();
1180         if (truncation != cNoTruncation) {
1181             if (EllipsisBox* ellipsis = box->root()->ellipsisBox()) {
1182                 int ePos = min<int>(endPos - box->start(), box->len());
1183                 int sPos = max<int>(startPos - box->start(), 0);
1184                 // The ellipsis should be considered to be selected if the end of
1185                 // the selection is past the beginning of the truncation and the
1186                 // beginning of the selection is before or at the beginning of the
1187                 // truncation.
1188                 if (ePos >= truncation && sPos <= truncation)
1189                     rect.unite(ellipsis->selectionRect(0, 0));
1190             }
1191         }
1192     }
1193
1194     if (clipToVisibleContent)
1195         computeRectForRepaint(repaintContainer, rect);
1196     else {
1197         if (cb->hasColumns())
1198             cb->adjustRectForColumns(rect);
1199
1200         rect = localToContainerQuad(FloatRect(rect), repaintContainer).enclosingBoundingBox();
1201     }
1202
1203     return rect;
1204 }
1205
1206 int RenderText::caretMinOffset() const
1207 {
1208     InlineTextBox* box = firstTextBox();
1209     if (!box)
1210         return 0;
1211     int minOffset = box->start();
1212     for (box = box->nextTextBox(); box; box = box->nextTextBox())
1213         minOffset = min<int>(minOffset, box->start());
1214     return minOffset;
1215 }
1216
1217 int RenderText::caretMaxOffset() const
1218 {
1219     InlineTextBox* box = lastTextBox();
1220     if (!box)
1221         return textLength();
1222     int maxOffset = box->start() + box->len();
1223     for (box = box->prevTextBox(); box; box = box->prevTextBox())
1224         maxOffset = max<int>(maxOffset, box->start() + box->len());
1225     return maxOffset;
1226 }
1227
1228 unsigned RenderText::caretMaxRenderedOffset() const
1229 {
1230     int l = 0;
1231     for (InlineTextBox* box = firstTextBox(); box; box = box->nextTextBox())
1232         l += box->len();
1233     return l;
1234 }
1235
1236 int RenderText::previousOffset(int current) const
1237 {
1238     StringImpl* si = m_text.get();
1239     TextBreakIterator* iterator = cursorMovementIterator(si->characters(), si->length());
1240     if (!iterator)
1241         return current - 1;
1242
1243     long result = textBreakPreceding(iterator, current);
1244     if (result == TextBreakDone)
1245         result = current - 1;
1246
1247 #ifdef BUILDING_ON_TIGER
1248     // ICU 3.2 allows character breaks before a half-width Katakana voiced mark.
1249     if (static_cast<unsigned>(result) < si->length()) {
1250         UChar character = (*si)[result];
1251         if (character == 0xFF9E || character == 0xFF9F)
1252             --result;
1253     }
1254 #endif
1255
1256     return result;
1257 }
1258
1259 #define HANGUL_CHOSEONG_START (0x1100)
1260 #define HANGUL_CHOSEONG_END (0x115F)
1261 #define HANGUL_JUNGSEONG_START (0x1160)
1262 #define HANGUL_JUNGSEONG_END (0x11A2)
1263 #define HANGUL_JONGSEONG_START (0x11A8)
1264 #define HANGUL_JONGSEONG_END (0x11F9)
1265 #define HANGUL_SYLLABLE_START (0xAC00)
1266 #define HANGUL_SYLLABLE_END (0xD7AF)
1267 #define HANGUL_JONGSEONG_COUNT (28)
1268
1269 enum HangulState {
1270     HangulStateL,
1271     HangulStateV,
1272     HangulStateT,
1273     HangulStateLV,
1274     HangulStateLVT,
1275     HangulStateBreak
1276 };
1277
1278 inline bool isHangulLVT(UChar32 character)
1279 {
1280     return (character - HANGUL_SYLLABLE_START) % HANGUL_JONGSEONG_COUNT;
1281 }
1282
1283 int RenderText::previousOffsetForBackwardDeletion(int current) const
1284 {
1285 #if PLATFORM(MAC)
1286     UChar32 character;
1287     while (current > 0) {
1288         if (U16_IS_TRAIL((*m_text)[--current]))
1289             --current;
1290         if (current < 0)
1291             break;
1292
1293         UChar32 character = m_text->characterStartingAt(current);
1294
1295         // We don't combine characters in Armenian ... Limbu range for backward deletion.
1296         if ((character >= 0x0530) && (character < 0x1950))
1297             break;
1298
1299         if (u_isbase(character) && (character != 0xFF9E) && (character != 0xFF9F))
1300             break;
1301     }
1302
1303     if (current <= 0)
1304         return current;
1305
1306     // Hangul
1307     character = m_text->characterStartingAt(current);
1308     if (((character >= HANGUL_CHOSEONG_START) && (character <= HANGUL_JONGSEONG_END)) || ((character >= HANGUL_SYLLABLE_START) && (character <= HANGUL_SYLLABLE_END))) {
1309         HangulState state;
1310         HangulState initialState;
1311
1312         if (character < HANGUL_JUNGSEONG_START)
1313             state = HangulStateL;
1314         else if (character < HANGUL_JONGSEONG_START)
1315             state = HangulStateV;
1316         else if (character < HANGUL_SYLLABLE_START)
1317             state = HangulStateT;
1318         else
1319             state = isHangulLVT(character) ? HangulStateLVT : HangulStateLV;
1320
1321         initialState = state;
1322
1323         while (current > 0 && ((character = m_text->characterStartingAt(current - 1)) >= HANGUL_CHOSEONG_START) && (character <= HANGUL_SYLLABLE_END) && ((character <= HANGUL_JONGSEONG_END) || (character >= HANGUL_SYLLABLE_START))) {
1324             switch (state) {
1325             case HangulStateV:
1326                 if (character <= HANGUL_CHOSEONG_END)
1327                     state = HangulStateL;
1328                 else if ((character >= HANGUL_SYLLABLE_START) && (character <= HANGUL_SYLLABLE_END) && !isHangulLVT(character))
1329                     state = HangulStateLV;
1330                 else if (character > HANGUL_JUNGSEONG_END)
1331                     state = HangulStateBreak;
1332                 break;
1333             case HangulStateT:
1334                 if ((character >= HANGUL_JUNGSEONG_START) && (character <= HANGUL_JUNGSEONG_END))
1335                     state = HangulStateV;
1336                 else if ((character >= HANGUL_SYLLABLE_START) && (character <= HANGUL_SYLLABLE_END))
1337                     state = (isHangulLVT(character) ? HangulStateLVT : HangulStateLV);
1338                 else if (character < HANGUL_JUNGSEONG_START)
1339                     state = HangulStateBreak;
1340                 break;
1341             default:
1342                 state = (character < HANGUL_JUNGSEONG_START) ? HangulStateL : HangulStateBreak;
1343                 break;
1344             }
1345             if (state == HangulStateBreak)
1346                 break;
1347
1348             --current;
1349         }
1350     }
1351
1352     return current;
1353 #else
1354     // Platforms other than Mac delete by one code point.
1355     return current - 1;
1356 #endif
1357 }
1358
1359 int RenderText::nextOffset(int current) const
1360 {
1361     StringImpl* si = m_text.get();
1362     TextBreakIterator* iterator = cursorMovementIterator(si->characters(), si->length());
1363     if (!iterator)
1364         return current + 1;
1365
1366     long result = textBreakFollowing(iterator, current);
1367     if (result == TextBreakDone)
1368         result = current + 1;
1369
1370 #ifdef BUILDING_ON_TIGER
1371     // ICU 3.2 allows character breaks before a half-width Katakana voiced mark.
1372     if (static_cast<unsigned>(result) < si->length()) {
1373         UChar character = (*si)[result];
1374         if (character == 0xFF9E || character == 0xFF9F)
1375             ++result;
1376     }
1377 #endif
1378
1379     return result;
1380 }
1381
1382 #ifndef NDEBUG
1383
1384 void RenderText::checkConsistency() const
1385 {
1386 #ifdef CHECK_CONSISTENCY
1387     const InlineTextBox* prev = 0;
1388     for (const InlineTextBox* child = m_firstTextBox; child != 0; child = child->nextTextBox()) {
1389         ASSERT(child->renderer() == this);
1390         ASSERT(child->prevTextBox() == prev);
1391         prev = child;
1392     }
1393     ASSERT(prev == m_lastTextBox);
1394 #endif
1395 }
1396
1397 #endif
1398
1399 } // namespace WebCore