Reduce constructor copypasta in RenderText and RenderElement.
[WebKit-https.git] / Source / 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, 2013 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 "AXObjectCache.h"
29 #include "EllipsisBox.h"
30 #include "FloatQuad.h"
31 #include "Frame.h"
32 #include "FrameView.h"
33 #include "Hyphenation.h"
34 #include "InlineTextBox.h"
35 #include "Range.h"
36 #include "RenderBlock.h"
37 #include "RenderCombineText.h"
38 #include "RenderLayer.h"
39 #include "RenderView.h"
40 #include "Settings.h"
41 #include "SimpleLineLayoutFunctions.h"
42 #include "Text.h"
43 #include "TextBreakIterator.h"
44 #include "TextResourceDecoder.h"
45 #include "VisiblePosition.h"
46 #include "break_lines.h"
47 #include <wtf/NeverDestroyed.h>
48 #include <wtf/text/StringBuffer.h>
49 #include <wtf/unicode/CharacterNames.h>
50
51 #if PLATFORM(IOS)
52 #include "Document.h"
53 #include "EditorClient.h"
54 #include "LogicalSelectionOffsetCaches.h"
55 #include "Page.h"
56 #include "SelectionRect.h"
57 #endif
58
59 using namespace WTF;
60 using namespace Unicode;
61
62 namespace WebCore {
63
64 struct SameSizeAsRenderText : public RenderObject {
65     uint32_t bitfields : 16;
66 #if ENABLE(IOS_TEXT_AUTOSIZING)
67     float candidateTextSize;
68 #endif
69     float widths[4];
70     String text;
71     void* pointers[2];
72 };
73
74 COMPILE_ASSERT(sizeof(RenderText) == sizeof(SameSizeAsRenderText), RenderText_should_stay_small);
75
76 class SecureTextTimer;
77 typedef HashMap<RenderText*, SecureTextTimer*> SecureTextTimerMap;
78 static SecureTextTimerMap* gSecureTextTimers = 0;
79
80 class SecureTextTimer : public TimerBase {
81 public:
82     SecureTextTimer(RenderText* renderText)
83         : m_renderText(renderText)
84         , m_lastTypedCharacterOffset(-1)
85     {
86     }
87
88     void restartWithNewText(unsigned lastTypedCharacterOffset)
89     {
90         m_lastTypedCharacterOffset = lastTypedCharacterOffset;
91         const Settings& settings = m_renderText->frame().settings();
92         startOneShot(settings.passwordEchoDurationInSeconds());
93     }
94     void invalidate() { m_lastTypedCharacterOffset = -1; }
95     unsigned lastTypedCharacterOffset() { return m_lastTypedCharacterOffset; }
96
97 private:
98     virtual void fired()
99     {
100         ASSERT(gSecureTextTimers->contains(m_renderText));
101         m_renderText->setText(m_renderText->text(), true /* forcing setting text as it may be masked later */);
102     }
103
104     RenderText* m_renderText;
105     int m_lastTypedCharacterOffset;
106 };
107
108 static HashMap<const RenderText*, String>& originalTextMap()
109 {
110     static NeverDestroyed<HashMap<const RenderText*, String>> map;
111     return map;
112 }
113
114 void makeCapitalized(String* string, UChar previous)
115 {
116     // FIXME: Need to change this to use u_strToTitle instead of u_totitle and to consider locale.
117
118     if (string->isNull())
119         return;
120
121     unsigned length = string->length();
122     const StringImpl& stringImpl = *string->impl();
123
124     if (length >= std::numeric_limits<unsigned>::max())
125         CRASH();
126
127     StringBuffer<UChar> stringWithPrevious(length + 1);
128     stringWithPrevious[0] = previous == noBreakSpace ? ' ' : previous;
129     for (unsigned i = 1; i < length + 1; i++) {
130         // Replace &nbsp with a real space since ICU no longer treats &nbsp as a word separator.
131         if (stringImpl[i - 1] == noBreakSpace)
132             stringWithPrevious[i] = ' ';
133         else
134             stringWithPrevious[i] = stringImpl[i - 1];
135     }
136
137     TextBreakIterator* boundary = wordBreakIterator(StringView(stringWithPrevious.characters(), length + 1));
138     if (!boundary)
139         return;
140
141     StringBuilder result;
142     result.reserveCapacity(length);
143
144     int32_t endOfWord;
145     int32_t startOfWord = textBreakFirst(boundary);
146     for (endOfWord = textBreakNext(boundary); endOfWord != TextBreakDone; startOfWord = endOfWord, endOfWord = textBreakNext(boundary)) {
147         if (startOfWord) // Ignore first char of previous string
148             result.append(stringImpl[startOfWord - 1] == noBreakSpace ? noBreakSpace : u_totitle(stringWithPrevious[startOfWord]));
149         for (int i = startOfWord + 1; i < endOfWord; i++)
150             result.append(stringImpl[i - 1]);
151     }
152
153     *string = result.toString();
154 }
155
156 inline RenderText::RenderText(Node& node, const String& text)
157     : RenderObject(node)
158     , m_hasTab(false)
159     , m_linesDirty(false)
160     , m_containsReversedText(false)
161     , m_isAllASCII(text.containsOnlyASCII())
162     , m_knownToHaveNoOverflowAndNoFallbackFonts(false)
163     , m_useBackslashAsYenSymbol(false)
164     , m_originalTextDiffersFromRendered(false)
165 #if ENABLE(IOS_TEXT_AUTOSIZING)
166     , m_candidateComputedTextSize(0)
167 #endif
168     , m_minWidth(-1)
169     , m_maxWidth(-1)
170     , m_beginMinWidth(0)
171     , m_endMinWidth(0)
172     , m_text(text)
173 {
174     ASSERT(!m_text.isNull());
175     setIsText();
176     m_canUseSimpleFontCodePath = computeCanUseSimpleFontCodePath();
177     view().frameView().incrementVisuallyNonEmptyCharacterCount(textLength());
178 }
179
180 RenderText::RenderText(Text& textNode, const String& text)
181     : RenderText(static_cast<Node&>(textNode), text)
182 {
183 }
184
185 RenderText::RenderText(Document& document, const String& text)
186     : RenderText(static_cast<Node&>(document), text)
187 {
188 }
189
190 RenderText::~RenderText()
191 {
192     if (m_originalTextDiffersFromRendered)
193         originalTextMap().remove(this);
194 }
195
196 const char* RenderText::renderName() const
197 {
198     return "RenderText";
199 }
200
201 Text* RenderText::textNode() const
202 {
203     return toText(RenderObject::node());
204 }
205
206 bool RenderText::isTextFragment() const
207 {
208     return false;
209 }
210
211 bool RenderText::computeUseBackslashAsYenSymbol() const
212 {
213     const RenderStyle& style = this->style();
214     const FontDescription& fontDescription = style.font().fontDescription();
215     if (style.font().useBackslashAsYenSymbol())
216         return true;
217     if (fontDescription.isSpecifiedFont())
218         return false;
219     const TextEncoding* encoding = document().decoder() ? &document().decoder()->encoding() : 0;
220     if (encoding && encoding->backslashAsCurrencySymbol() != '\\')
221         return true;
222     return false;
223 }
224
225 void RenderText::styleDidChange(StyleDifference diff, const RenderStyle* oldStyle)
226 {
227     // There is no need to ever schedule repaints from a style change of a text run, since
228     // we already did this for the parent of the text run.
229     // We do have to schedule layouts, though, since a style change can force us to
230     // need to relayout.
231     if (diff == StyleDifferenceLayout) {
232         setNeedsLayoutAndPrefWidthsRecalc();
233         m_knownToHaveNoOverflowAndNoFallbackFonts = false;
234     }
235
236     const RenderStyle& newStyle = style();
237     bool needsResetText = false;
238     if (!oldStyle) {
239         m_useBackslashAsYenSymbol = computeUseBackslashAsYenSymbol();
240         needsResetText = m_useBackslashAsYenSymbol;
241     } else if (oldStyle->font().useBackslashAsYenSymbol() != newStyle.font().useBackslashAsYenSymbol()) {
242         m_useBackslashAsYenSymbol = computeUseBackslashAsYenSymbol();
243         needsResetText = true;
244     }
245
246     ETextTransform oldTransform = oldStyle ? oldStyle->textTransform() : TTNONE;
247     ETextSecurity oldSecurity = oldStyle ? oldStyle->textSecurity() : TSNONE;
248     if (needsResetText || oldTransform != newStyle.textTransform() || oldSecurity != newStyle.textSecurity())
249         RenderText::setText(originalText(), true);
250 }
251
252 void RenderText::removeAndDestroyTextBoxes()
253 {
254     if (!documentBeingDestroyed())
255         m_lineBoxes.removeAllFromParent(*this);
256 #if !ASSERT_WITH_SECURITY_IMPLICATION_DISABLED
257     else
258         m_lineBoxes.invalidateParentChildLists();
259 #endif
260     m_lineBoxes.deleteAll();
261 }
262
263 void RenderText::willBeDestroyed()
264 {
265     if (SecureTextTimer* secureTextTimer = gSecureTextTimers ? gSecureTextTimers->take(this) : 0)
266         delete secureTextTimer;
267
268     removeAndDestroyTextBoxes();
269     RenderObject::willBeDestroyed();
270 }
271
272 void RenderText::deleteLineBoxesBeforeSimpleLineLayout()
273 {
274     m_lineBoxes.deleteAll();
275 }
276
277 String RenderText::originalText() const
278 {
279     return m_originalTextDiffersFromRendered ? originalTextMap().get(this) : m_text;
280 }
281
282 void RenderText::absoluteRects(Vector<IntRect>& rects, const LayoutPoint& accumulatedOffset) const
283 {
284     if (auto layout = simpleLineLayout()) {
285         rects.appendVector(collectTextAbsoluteRects(*this, *layout, accumulatedOffset));
286         return;
287     }
288     rects.appendVector(m_lineBoxes.absoluteRects(accumulatedOffset));
289 }
290
291 Vector<IntRect> RenderText::absoluteRectsForRange(unsigned start, unsigned end, bool useSelectionHeight, bool* wasFixed) const
292 {
293     const_cast<RenderText&>(*this).ensureLineBoxes();
294
295     // Work around signed/unsigned issues. This function takes unsigneds, and is often passed UINT_MAX
296     // to mean "all the way to the end". InlineTextBox coordinates are unsigneds, so changing this 
297     // function to take ints causes various internal mismatches. But selectionRect takes ints, and 
298     // passing UINT_MAX to it causes trouble. Ideally we'd change selectionRect to take unsigneds, but 
299     // that would cause many ripple effects, so for now we'll just clamp our unsigned parameters to INT_MAX.
300     ASSERT(end == UINT_MAX || end <= INT_MAX);
301     ASSERT(start <= INT_MAX);
302     start = std::min(start, static_cast<unsigned>(INT_MAX));
303     end = std::min(end, static_cast<unsigned>(INT_MAX));
304     
305     return m_lineBoxes.absoluteRectsForRange(*this, start, end, useSelectionHeight, wasFixed);
306 }
307
308 #if PLATFORM(IOS)
309 // This function is similar in spirit to addLineBoxRects, but returns rectangles
310 // which are annotated with additional state which helps the iPhone draw selections in its unique way.
311 // Full annotations are added in this class.
312 void RenderText::collectSelectionRects(Vector<SelectionRect>& rects, unsigned start, unsigned end)
313 {
314     // FIXME: Work around signed/unsigned issues. This function takes unsigneds, and is often passed UINT_MAX
315     // to mean "all the way to the end". InlineTextBox coordinates are unsigneds, so changing this 
316     // function to take ints causes various internal mismatches. But selectionRect takes ints, and 
317     // passing UINT_MAX to it causes trouble. Ideally we'd change selectionRect to take unsigneds, but 
318     // that would cause many ripple effects, so for now we'll just clamp our unsigned parameters to INT_MAX.
319     ASSERT(end == std::numeric_limits<unsigned>::max() || end <= std::numeric_limits<int>::max());
320     ASSERT(start <= std::numeric_limits<int>::max());
321     start = std::min(start, static_cast<unsigned>(std::numeric_limits<int>::max()));
322     end = std::min(end, static_cast<unsigned>(std::numeric_limits<int>::max()));
323
324     for (InlineTextBox* box = firstTextBox(); box; box = box->nextTextBox()) {
325         LayoutRect rect;
326         // Note, box->end() returns the index of the last character, not the index past it.
327         if (start <= box->start() && box->end() < end)
328             rect = box->localSelectionRect(start, end);
329         else {
330             unsigned realEnd = std::min(box->end() + 1, end);
331             rect = box->localSelectionRect(start, realEnd);
332             if (rect.isEmpty())
333                 continue;
334         }
335
336         if (box->root().isFirstAfterPageBreak()) {
337             if (box->isHorizontal())
338                 rect.shiftYEdgeTo(box->root().lineTopWithLeading());
339             else
340                 rect.shiftXEdgeTo(box->root().lineTopWithLeading());
341         }
342
343         RenderBlock* containingBlock = this->containingBlock();
344         // Map rect, extended left to leftOffset, and right to rightOffset, through transforms to get minX and maxX.
345         LogicalSelectionOffsetCaches cache(*containingBlock);
346         LayoutUnit leftOffset = containingBlock->logicalLeftSelectionOffset(*containingBlock, box->logicalTop(), cache);
347         LayoutUnit rightOffset = containingBlock->logicalRightSelectionOffset(*containingBlock, box->logicalTop(), cache);
348         LayoutRect extentsRect = rect;
349         if (box->isHorizontal()) {
350             extentsRect.setX(leftOffset);
351             extentsRect.setWidth(rightOffset - leftOffset);
352         } else {
353             extentsRect.setY(leftOffset);
354             extentsRect.setHeight(rightOffset - leftOffset);
355         }
356         extentsRect = localToAbsoluteQuad(FloatRect(extentsRect)).enclosingBoundingBox();
357         if (!box->isHorizontal())
358             extentsRect = extentsRect.transposedRect();
359         bool isFirstOnLine = !box->previousOnLineExists();
360         bool isLastOnLine = !box->nextOnLineExists();
361         if (containingBlock->isRubyBase() || containingBlock->isRubyText())
362             isLastOnLine = !containingBlock->containingBlock()->inlineBoxWrapper()->nextOnLineExists();
363
364         bool containsStart = box->start() <= start && box->end() + 1 >= start;
365         bool containsEnd = box->start() <= end && box->end() + 1 >= end;
366
367         bool isFixed = false;
368         IntRect absRect = localToAbsoluteQuad(FloatRect(rect), false, &isFixed).enclosingBoundingBox();
369         bool boxIsHorizontal = !box->isSVGInlineTextBox() ? box->isHorizontal() : !style().svgStyle().isVerticalWritingMode();
370         // If the containing block is an inline element, we want to check the inlineBoxWrapper orientation
371         // to determine the orientation of the block. In this case we also use the inlineBoxWrapper to
372         // determine if the element is the last on the line.
373         if (containingBlock->inlineBoxWrapper()) {
374             if (containingBlock->inlineBoxWrapper()->isHorizontal() != boxIsHorizontal) {
375                 boxIsHorizontal = containingBlock->inlineBoxWrapper()->isHorizontal();
376                 isLastOnLine = !containingBlock->inlineBoxWrapper()->nextOnLineExists();
377             }
378         }
379
380         rects.append(SelectionRect(absRect, box->direction(), extentsRect.x(), extentsRect.maxX(), extentsRect.maxY(), 0, box->isLineBreak(), isFirstOnLine, isLastOnLine, containsStart, containsEnd, boxIsHorizontal, isFixed, containingBlock->isRubyText(), view().pageNumberForBlockProgressionOffset(absRect.x())));
381     }
382 }
383 #endif
384
385 Vector<FloatQuad> RenderText::absoluteQuadsClippedToEllipsis() const
386 {
387     if (auto layout = simpleLineLayout()) {
388         ASSERT(style().textOverflow() != TextOverflowEllipsis);
389         return collectTextAbsoluteQuads(*this, *layout, nullptr);
390     }
391     return m_lineBoxes.absoluteQuads(*this, nullptr, RenderTextLineBoxes::ClipToEllipsis);
392 }
393
394 void RenderText::absoluteQuads(Vector<FloatQuad>& quads, bool* wasFixed) const
395 {
396     if (auto layout = simpleLineLayout()) {
397         quads.appendVector(collectTextAbsoluteQuads(*this, *layout, wasFixed));
398         return;
399     }
400     quads.appendVector(m_lineBoxes.absoluteQuads(*this, wasFixed, RenderTextLineBoxes::NoClipping));
401 }
402
403 Vector<FloatQuad> RenderText::absoluteQuadsForRange(unsigned start, unsigned end, bool useSelectionHeight, bool* wasFixed) const
404 {
405     const_cast<RenderText&>(*this).ensureLineBoxes();
406
407     // Work around signed/unsigned issues. This function takes unsigneds, and is often passed UINT_MAX
408     // to mean "all the way to the end". InlineTextBox coordinates are unsigneds, so changing this 
409     // function to take ints causes various internal mismatches. But selectionRect takes ints, and 
410     // passing UINT_MAX to it causes trouble. Ideally we'd change selectionRect to take unsigneds, but 
411     // that would cause many ripple effects, so for now we'll just clamp our unsigned parameters to INT_MAX.
412     ASSERT(end == UINT_MAX || end <= INT_MAX);
413     ASSERT(start <= INT_MAX);
414     start = std::min(start, static_cast<unsigned>(INT_MAX));
415     end = std::min(end, static_cast<unsigned>(INT_MAX));
416     
417     return m_lineBoxes.absoluteQuadsForRange(*this, start, end, useSelectionHeight, wasFixed);
418 }
419
420 VisiblePosition RenderText::positionForPoint(const LayoutPoint& point, const RenderRegion*)
421 {
422     ensureLineBoxes();
423
424     return m_lineBoxes.positionForPoint(*this, point);
425 }
426
427 LayoutRect RenderText::localCaretRect(InlineBox* inlineBox, int caretOffset, LayoutUnit* extraWidthToEndOfLine)
428 {
429     if (!inlineBox)
430         return LayoutRect();
431
432     InlineTextBox* box = toInlineTextBox(inlineBox);
433     float left = box->positionForOffset(caretOffset);
434     return box->root().computeCaretRect(left, caretWidth, extraWidthToEndOfLine);
435 }
436
437 ALWAYS_INLINE float RenderText::widthFromCache(const Font& f, int start, int len, float xPos, HashSet<const SimpleFontData*>* fallbackFonts, GlyphOverflow* glyphOverflow, const RenderStyle& style) const
438 {
439     if (style.hasTextCombine() && isCombineText()) {
440         const RenderCombineText& combineText = toRenderCombineText(*this);
441         if (combineText.isCombined())
442             return combineText.combinedTextWidth(f);
443     }
444
445     if (f.isFixedPitch() && !f.isSmallCaps() && m_isAllASCII && (!glyphOverflow || !glyphOverflow->computeBounds)) {
446         float monospaceCharacterWidth = f.spaceWidth();
447         float w = 0;
448         bool isSpace;
449         ASSERT(m_text);
450         StringImpl& text = *m_text.impl();
451         for (int i = start; i < start + len; i++) {
452             char c = text[i];
453             if (c <= ' ') {
454                 if (c == ' ' || c == '\n') {
455                     w += monospaceCharacterWidth;
456                     isSpace = true;
457                 } else if (c == '\t') {
458                     if (style.collapseWhiteSpace()) {
459                         w += monospaceCharacterWidth;
460                         isSpace = true;
461                     } else {
462                         w += f.tabWidth(style.tabSize(), xPos + w);
463                         isSpace = false;
464                     }
465                 } else
466                     isSpace = false;
467             } else {
468                 w += monospaceCharacterWidth;
469                 isSpace = false;
470             }
471             if (isSpace && i > start)
472                 w += f.wordSpacing();
473         }
474         return w;
475     }
476
477     TextRun run = RenderBlock::constructTextRun(const_cast<RenderText*>(this), f, this, start, len, style);
478     run.setCharactersLength(textLength() - start);
479     ASSERT(run.charactersLength() >= run.length());
480
481     run.setCharacterScanForCodePath(!canUseSimpleFontCodePath());
482     run.setTabSize(!style.collapseWhiteSpace(), style.tabSize());
483     run.setXPos(xPos);
484     return f.width(run, fallbackFonts, glyphOverflow);
485 }
486
487 void RenderText::trimmedPrefWidths(float leadWidth,
488                                    float& beginMinW, bool& beginWS,
489                                    float& endMinW, bool& endWS,
490                                    bool& hasBreakableChar, bool& hasBreak,
491                                    float& beginMaxW, float& endMaxW,
492                                    float& minW, float& maxW, bool& stripFrontSpaces)
493 {
494     const RenderStyle& style = this->style();
495     bool collapseWhiteSpace = style.collapseWhiteSpace();
496     if (!collapseWhiteSpace)
497         stripFrontSpaces = false;
498
499     if (m_hasTab || preferredLogicalWidthsDirty())
500         computePreferredLogicalWidths(leadWidth);
501
502     beginWS = !stripFrontSpaces && m_hasBeginWS;
503     endWS = m_hasEndWS;
504
505     int len = textLength();
506
507     if (!len || (stripFrontSpaces && text()->containsOnlyWhitespace())) {
508         beginMinW = 0;
509         endMinW = 0;
510         beginMaxW = 0;
511         endMaxW = 0;
512         minW = 0;
513         maxW = 0;
514         hasBreak = false;
515         return;
516     }
517
518     minW = m_minWidth;
519     maxW = m_maxWidth;
520
521     beginMinW = m_beginMinWidth;
522     endMinW = m_endMinWidth;
523
524     hasBreakableChar = m_hasBreakableChar;
525     hasBreak = m_hasBreak;
526
527     ASSERT(m_text);
528     StringImpl& text = *m_text.impl();
529     if (text[0] == ' ' || (text[0] == '\n' && !style.preserveNewline()) || text[0] == '\t') {
530         const Font& font = style.font(); // FIXME: This ignores first-line.
531         if (stripFrontSpaces) {
532             const UChar space = ' ';
533             float spaceWidth = font.width(RenderBlock::constructTextRun(this, font, &space, 1, style));
534             maxW -= spaceWidth;
535         } else
536             maxW += font.wordSpacing();
537     }
538
539     stripFrontSpaces = collapseWhiteSpace && m_hasEndWS;
540
541     if (!style.autoWrap() || minW > maxW)
542         minW = maxW;
543
544     // Compute our max widths by scanning the string for newlines.
545     if (hasBreak) {
546         const Font& f = style.font(); // FIXME: This ignores first-line.
547         bool firstLine = true;
548         beginMaxW = maxW;
549         endMaxW = maxW;
550         for (int i = 0; i < len; i++) {
551             int linelen = 0;
552             while (i + linelen < len && text[i + linelen] != '\n')
553                 linelen++;
554
555             if (linelen) {
556                 endMaxW = widthFromCache(f, i, linelen, leadWidth + endMaxW, 0, 0, style);
557                 if (firstLine) {
558                     firstLine = false;
559                     leadWidth = 0;
560                     beginMaxW = endMaxW;
561                 }
562                 i += linelen;
563             } else if (firstLine) {
564                 beginMaxW = 0;
565                 firstLine = false;
566                 leadWidth = 0;
567             }
568
569             if (i == len - 1)
570                 // A <pre> run that ends with a newline, as in, e.g.,
571                 // <pre>Some text\n\n<span>More text</pre>
572                 endMaxW = 0;
573         }
574     }
575 }
576
577 static inline bool isSpaceAccordingToStyle(UChar c, const RenderStyle& style)
578 {
579     return c == ' ' || (c == noBreakSpace && style.nbspMode() == SPACE);
580 }
581
582 float RenderText::minLogicalWidth() const
583 {
584     if (preferredLogicalWidthsDirty())
585         const_cast<RenderText*>(this)->computePreferredLogicalWidths(0);
586         
587     return m_minWidth;
588 }
589
590 float RenderText::maxLogicalWidth() const
591 {
592     if (preferredLogicalWidthsDirty())
593         const_cast<RenderText*>(this)->computePreferredLogicalWidths(0);
594         
595     return m_maxWidth;
596 }
597
598 void RenderText::computePreferredLogicalWidths(float leadWidth)
599 {
600     HashSet<const SimpleFontData*> fallbackFonts;
601     GlyphOverflow glyphOverflow;
602     computePreferredLogicalWidths(leadWidth, fallbackFonts, glyphOverflow);
603     if (fallbackFonts.isEmpty() && !glyphOverflow.left && !glyphOverflow.right && !glyphOverflow.top && !glyphOverflow.bottom)
604         m_knownToHaveNoOverflowAndNoFallbackFonts = true;
605 }
606
607 static inline float hyphenWidth(RenderText* renderer, const Font& font)
608 {
609     const RenderStyle& style = renderer->style();
610     return font.width(RenderBlock::constructTextRun(renderer, font, style.hyphenString().string(), style));
611 }
612
613 static float maxWordFragmentWidth(RenderText* renderer, const RenderStyle& style, const Font& font, StringView word, int minimumPrefixLength, unsigned minimumSuffixLength, int& suffixStart, HashSet<const SimpleFontData*>& fallbackFonts, GlyphOverflow& glyphOverflow)
614 {
615     suffixStart = 0;
616     if (word.length() <= minimumSuffixLength)
617         return 0;
618
619     Vector<int, 8> hyphenLocations;
620     int hyphenLocation = word.length() - minimumSuffixLength;
621     while ((hyphenLocation = lastHyphenLocation(word, hyphenLocation, style.locale())) >= minimumPrefixLength)
622         hyphenLocations.append(hyphenLocation);
623
624     if (hyphenLocations.isEmpty())
625         return 0;
626
627     hyphenLocations.reverse();
628
629     float minimumFragmentWidthToConsider = font.pixelSize() * 5 / 4 + hyphenWidth(renderer, font);
630     float maxFragmentWidth = 0;
631     for (size_t k = 0; k < hyphenLocations.size(); ++k) {
632         int fragmentLength = hyphenLocations[k] - suffixStart;
633         StringBuilder fragmentWithHyphen;
634         fragmentWithHyphen.append(word.substring(suffixStart, fragmentLength));
635         fragmentWithHyphen.append(style.hyphenString());
636
637         TextRun run = RenderBlock::constructTextRun(renderer, font, fragmentWithHyphen.toString(), style);
638         run.setCharactersLength(fragmentWithHyphen.length());
639         run.setCharacterScanForCodePath(!renderer->canUseSimpleFontCodePath());
640         float fragmentWidth = font.width(run, &fallbackFonts, &glyphOverflow);
641
642         // Narrow prefixes are ignored. See tryHyphenating in RenderBlockLineLayout.cpp.
643         if (fragmentWidth <= minimumFragmentWidthToConsider)
644             continue;
645
646         suffixStart += fragmentLength;
647         maxFragmentWidth = std::max(maxFragmentWidth, fragmentWidth);
648     }
649
650     return maxFragmentWidth;
651 }
652
653 void RenderText::computePreferredLogicalWidths(float leadWidth, HashSet<const SimpleFontData*>& fallbackFonts, GlyphOverflow& glyphOverflow)
654 {
655     ASSERT(m_hasTab || preferredLogicalWidthsDirty() || !m_knownToHaveNoOverflowAndNoFallbackFonts);
656
657     m_minWidth = 0;
658     m_beginMinWidth = 0;
659     m_endMinWidth = 0;
660     m_maxWidth = 0;
661
662     float currMinWidth = 0;
663     float currMaxWidth = 0;
664     m_hasBreakableChar = false;
665     m_hasBreak = false;
666     m_hasTab = false;
667     m_hasBeginWS = false;
668     m_hasEndWS = false;
669
670     const RenderStyle& style = this->style();
671     const Font& font = style.font(); // FIXME: This ignores first-line.
672     float wordSpacing = font.wordSpacing();
673     int len = textLength();
674     LazyLineBreakIterator breakIterator(m_text, style.locale());
675     bool needsWordSpacing = false;
676     bool ignoringSpaces = false;
677     bool isSpace = false;
678     bool firstWord = true;
679     bool firstLine = true;
680     int nextBreakable = -1;
681     int lastWordBoundary = 0;
682
683     // Non-zero only when kerning is enabled, in which case we measure words with their trailing
684     // space, then subtract its width.
685     float wordTrailingSpaceWidth = font.typesettingFeatures() & Kerning ? font.width(RenderBlock::constructTextRun(this, font, &space, 1, style), &fallbackFonts) + wordSpacing : 0;
686
687     // If automatic hyphenation is allowed, we keep track of the width of the widest word (or word
688     // fragment) encountered so far, and only try hyphenating words that are wider.
689     float maxWordWidth = std::numeric_limits<float>::max();
690     int minimumPrefixLength = 0;
691     int minimumSuffixLength = 0;
692     if (style.hyphens() == HyphensAuto && canHyphenate(style.locale())) {
693         maxWordWidth = 0;
694
695         // Map 'hyphenate-limit-{before,after}: auto;' to 2.
696         minimumPrefixLength = style.hyphenationLimitBefore();
697         if (minimumPrefixLength < 0)
698             minimumPrefixLength = 2;
699
700         minimumSuffixLength = style.hyphenationLimitAfter();
701         if (minimumSuffixLength < 0)
702             minimumSuffixLength = 2;
703     }
704
705     int firstGlyphLeftOverflow = -1;
706
707     bool breakNBSP = style.autoWrap() && style.nbspMode() == SPACE;
708     bool breakAll = (style.wordBreak() == BreakAllWordBreak || style.wordBreak() == BreakWordBreak) && style.autoWrap();
709
710     for (int i = 0; i < len; i++) {
711         UChar c = uncheckedCharacterAt(i);
712
713         bool previousCharacterIsSpace = isSpace;
714
715         bool isNewline = false;
716         if (c == '\n') {
717             if (style.preserveNewline()) {
718                 m_hasBreak = true;
719                 isNewline = true;
720                 isSpace = false;
721             } else
722                 isSpace = true;
723         } else if (c == '\t') {
724             if (!style.collapseWhiteSpace()) {
725                 m_hasTab = true;
726                 isSpace = false;
727             } else
728                 isSpace = true;
729         } else
730             isSpace = c == ' ';
731
732         if ((isSpace || isNewline) && !i)
733             m_hasBeginWS = true;
734         if ((isSpace || isNewline) && i == len - 1)
735             m_hasEndWS = true;
736
737         if (!ignoringSpaces && style.collapseWhiteSpace() && previousCharacterIsSpace && isSpace)
738             ignoringSpaces = true;
739
740         if (ignoringSpaces && !isSpace)
741             ignoringSpaces = false;
742
743         // Ignore spaces and soft hyphens
744         if (ignoringSpaces) {
745             ASSERT(lastWordBoundary == i);
746             lastWordBoundary++;
747             continue;
748         } else if (c == softHyphen && style.hyphens() != HyphensNone) {
749             currMaxWidth += widthFromCache(font, lastWordBoundary, i - lastWordBoundary, leadWidth + currMaxWidth, &fallbackFonts, &glyphOverflow, style);
750             if (firstGlyphLeftOverflow < 0)
751                 firstGlyphLeftOverflow = glyphOverflow.left;
752             lastWordBoundary = i + 1;
753             continue;
754         }
755
756         bool hasBreak = breakAll || isBreakable(breakIterator, i, nextBreakable, breakNBSP);
757         bool betweenWords = true;
758         int j = i;
759         while (c != '\n' && !isSpaceAccordingToStyle(c, style) && c != '\t' && (c != softHyphen || style.hyphens() == HyphensNone)) {
760             j++;
761             if (j == len)
762                 break;
763             c = uncheckedCharacterAt(j);
764             if (isBreakable(breakIterator, j, nextBreakable, breakNBSP) && characterAt(j - 1) != softHyphen)
765                 break;
766             if (breakAll) {
767                 betweenWords = false;
768                 break;
769             }
770         }
771
772         int wordLen = j - i;
773         if (wordLen) {
774             bool isSpace = (j < len) && isSpaceAccordingToStyle(c, style);
775             float w;
776             if (wordTrailingSpaceWidth && isSpace)
777                 w = widthFromCache(font, i, wordLen + 1, leadWidth + currMaxWidth, &fallbackFonts, &glyphOverflow, style) - wordTrailingSpaceWidth;
778             else {
779                 w = widthFromCache(font, i, wordLen, leadWidth + currMaxWidth, &fallbackFonts, &glyphOverflow, style);
780                 if (c == softHyphen && style.hyphens() != HyphensNone)
781                     currMinWidth += hyphenWidth(this, font);
782             }
783
784             if (w > maxWordWidth) {
785                 int suffixStart;
786                 float maxFragmentWidth = maxWordFragmentWidth(this, style, font, StringView(m_text).substring(i, wordLen), minimumPrefixLength, minimumSuffixLength, suffixStart, fallbackFonts, glyphOverflow);
787
788                 if (suffixStart) {
789                     float suffixWidth;
790                     if (wordTrailingSpaceWidth && isSpace)
791                         suffixWidth = widthFromCache(font, i + suffixStart, wordLen - suffixStart + 1, leadWidth + currMaxWidth, 0, 0, style) - wordTrailingSpaceWidth;
792                     else
793                         suffixWidth = widthFromCache(font, i + suffixStart, wordLen - suffixStart, leadWidth + currMaxWidth, 0, 0, style);
794
795                     maxFragmentWidth = std::max(maxFragmentWidth, suffixWidth);
796
797                     currMinWidth += maxFragmentWidth - w;
798                     maxWordWidth = std::max(maxWordWidth, maxFragmentWidth);
799                 } else
800                     maxWordWidth = w;
801             }
802
803             if (firstGlyphLeftOverflow < 0)
804                 firstGlyphLeftOverflow = glyphOverflow.left;
805             currMinWidth += w;
806             if (betweenWords) {
807                 if (lastWordBoundary == i)
808                     currMaxWidth += w;
809                 else
810                     currMaxWidth += widthFromCache(font, lastWordBoundary, j - lastWordBoundary, leadWidth + currMaxWidth, &fallbackFonts, &glyphOverflow, style);
811                 lastWordBoundary = j;
812             }
813
814             bool isCollapsibleWhiteSpace = (j < len) && style.isCollapsibleWhiteSpace(c);
815             if (j < len && style.autoWrap())
816                 m_hasBreakableChar = true;
817
818             // Add in wordSpacing to our currMaxWidth, but not if this is the last word on a line or the
819             // last word in the run.
820             if (wordSpacing && (isSpace || isCollapsibleWhiteSpace) && !containsOnlyWhitespace(j, len-j))
821                 currMaxWidth += wordSpacing;
822
823             if (firstWord) {
824                 firstWord = false;
825                 // If the first character in the run is breakable, then we consider ourselves to have a beginning
826                 // minimum width of 0, since a break could occur right before our run starts, preventing us from ever
827                 // being appended to a previous text run when considering the total minimum width of the containing block.
828                 if (hasBreak)
829                     m_hasBreakableChar = true;
830                 m_beginMinWidth = hasBreak ? 0 : currMinWidth;
831             }
832             m_endMinWidth = currMinWidth;
833
834             if (currMinWidth > m_minWidth)
835                 m_minWidth = currMinWidth;
836             currMinWidth = 0;
837
838             i += wordLen - 1;
839         } else {
840             // Nowrap can never be broken, so don't bother setting the
841             // breakable character boolean. Pre can only be broken if we encounter a newline.
842             if (style.autoWrap() || isNewline)
843                 m_hasBreakableChar = true;
844
845             if (currMinWidth > m_minWidth)
846                 m_minWidth = currMinWidth;
847             currMinWidth = 0;
848
849             if (isNewline) { // Only set if preserveNewline was true and we saw a newline.
850                 if (firstLine) {
851                     firstLine = false;
852                     leadWidth = 0;
853                     if (!style.autoWrap())
854                         m_beginMinWidth = currMaxWidth;
855                 }
856
857                 if (currMaxWidth > m_maxWidth)
858                     m_maxWidth = currMaxWidth;
859                 currMaxWidth = 0;
860             } else {
861                 TextRun run = RenderBlock::constructTextRun(this, font, this, i, 1, style);
862                 run.setCharactersLength(len - i);
863                 ASSERT(run.charactersLength() >= run.length());
864                 run.setTabSize(!style.collapseWhiteSpace(), style.tabSize());
865                 run.setXPos(leadWidth + currMaxWidth);
866
867                 currMaxWidth += font.width(run, &fallbackFonts);
868                 glyphOverflow.right = 0;
869                 needsWordSpacing = isSpace && !previousCharacterIsSpace && i == len - 1;
870             }
871             ASSERT(lastWordBoundary == i);
872             lastWordBoundary++;
873         }
874     }
875
876     if (firstGlyphLeftOverflow > 0)
877         glyphOverflow.left = firstGlyphLeftOverflow;
878
879     if ((needsWordSpacing && len > 1) || (ignoringSpaces && !firstWord))
880         currMaxWidth += wordSpacing;
881
882     m_minWidth = std::max(currMinWidth, m_minWidth);
883     m_maxWidth = std::max(currMaxWidth, m_maxWidth);
884
885     if (!style.autoWrap())
886         m_minWidth = m_maxWidth;
887
888     if (style.whiteSpace() == PRE) {
889         if (firstLine)
890             m_beginMinWidth = m_maxWidth;
891         m_endMinWidth = currMaxWidth;
892     }
893
894     setPreferredLogicalWidthsDirty(false);
895 }
896
897 bool RenderText::isAllCollapsibleWhitespace() const
898 {
899     const RenderStyle& style = this->style();
900     unsigned length = textLength();
901     if (is8Bit()) {
902         for (unsigned i = 0; i < length; ++i) {
903             if (!style.isCollapsibleWhiteSpace(characters8()[i]))
904                 return false;
905         }
906         return true;
907     }
908     for (unsigned i = 0; i < length; ++i) {
909         if (!style.isCollapsibleWhiteSpace(characters16()[i]))
910             return false;
911     }
912     return true;
913 }
914     
915 bool RenderText::containsOnlyWhitespace(unsigned from, unsigned len) const
916 {
917     ASSERT(m_text);
918     StringImpl& text = *m_text.impl();
919     unsigned currPos;
920     for (currPos = from;
921          currPos < from + len && (text[currPos] == '\n' || text[currPos] == ' ' || text[currPos] == '\t');
922          currPos++) { }
923     return currPos >= (from + len);
924 }
925
926 IntPoint RenderText::firstRunLocation() const
927 {
928     if (auto* layout = simpleLineLayout())
929         return SimpleLineLayout::computeTextFirstRunLocation(*this, *layout);
930
931     return m_lineBoxes.firstRunLocation();
932 }
933
934 void RenderText::setSelectionState(SelectionState state)
935 {
936     if (state != SelectionNone)
937         ensureLineBoxes();
938
939     RenderObject::setSelectionState(state);
940
941     if (canUpdateSelectionOnRootLineBoxes())
942         m_lineBoxes.setSelectionState(*this, state);
943
944     // The containing block can be null in case of an orphaned tree.
945     RenderBlock* containingBlock = this->containingBlock();
946     if (containingBlock && !containingBlock->isRenderView())
947         containingBlock->setSelectionState(state);
948 }
949
950 void RenderText::setTextWithOffset(const String& text, unsigned offset, unsigned len, bool force)
951 {
952     if (!force && m_text == text)
953         return;
954
955     int delta = text.length() - textLength();
956     unsigned end = len ? offset + len - 1 : offset;
957
958     m_linesDirty = simpleLineLayout() || m_lineBoxes.dirtyRange(*this, offset, end, delta);
959
960     setText(text, force || m_linesDirty);
961 }
962
963 static inline bool isInlineFlowOrEmptyText(const RenderObject* o)
964 {
965     if (o->isRenderInline())
966         return true;
967     if (!o->isText())
968         return false;
969     StringImpl* text = toRenderText(o)->text();
970     if (!text)
971         return true;
972     return !text->length();
973 }
974
975 UChar RenderText::previousCharacter() const
976 {
977     // find previous text renderer if one exists
978     const RenderObject* previousText = this;
979     while ((previousText = previousText->previousInPreOrder()))
980         if (!isInlineFlowOrEmptyText(previousText))
981             break;
982     UChar prev = ' ';
983     if (previousText && previousText->isText())
984         if (StringImpl* previousString = toRenderText(previousText)->text())
985             prev = (*previousString)[previousString->length() - 1];
986     return prev;
987 }
988
989 void applyTextTransform(const RenderStyle& style, String& text, UChar previousCharacter)
990 {
991     switch (style.textTransform()) {
992     case TTNONE:
993         break;
994     case CAPITALIZE:
995         makeCapitalized(&text, previousCharacter);
996         break;
997     case UPPERCASE:
998         text = text.upper(style.locale());
999         break;
1000     case LOWERCASE:
1001         text = text.lower(style.locale());
1002         break;
1003     }
1004 }
1005
1006 void RenderText::setRenderedText(const String& text)
1007 {
1008     ASSERT(!text.isNull());
1009
1010     String originalText = this->originalText();
1011
1012     m_text = text;
1013
1014     if (m_useBackslashAsYenSymbol)
1015         m_text.replace('\\', yenSign);
1016
1017     ASSERT(m_text);
1018
1019     applyTextTransform(style(), m_text, previousCharacter());
1020
1021     // We use the same characters here as for list markers.
1022     // See the listMarkerText function in RenderListMarker.cpp.
1023     switch (style().textSecurity()) {
1024     case TSNONE:
1025         break;
1026     case TSCIRCLE:
1027 #if PLATFORM(IOS)
1028         secureText(blackCircle);
1029 #else
1030         secureText(whiteBullet);
1031 #endif
1032         break;
1033     case TSDISC:
1034 #if PLATFORM(IOS)
1035         secureText(blackCircle);
1036 #else
1037         secureText(bullet);
1038 #endif
1039         break;
1040     case TSSQUARE:
1041 #if PLATFORM(IOS)
1042         secureText(blackCircle);
1043 #else
1044         secureText(blackSquare);
1045 #endif
1046     }
1047
1048     ASSERT(!m_text.isNull());
1049
1050     m_isAllASCII = m_text.containsOnlyASCII();
1051     m_canUseSimpleFontCodePath = computeCanUseSimpleFontCodePath();
1052
1053     if (m_text != originalText) {
1054         originalTextMap().set(this, originalText);
1055         m_originalTextDiffersFromRendered = true;
1056     } else if (m_originalTextDiffersFromRendered) {
1057         originalTextMap().remove(this);
1058         m_originalTextDiffersFromRendered = false;
1059     }
1060 }
1061
1062 void RenderText::secureText(UChar mask)
1063 {
1064     if (!textLength())
1065         return;
1066
1067     int lastTypedCharacterOffsetToReveal = -1;
1068     String revealedText;
1069     SecureTextTimer* secureTextTimer = gSecureTextTimers ? gSecureTextTimers->get(this) : nullptr;
1070     if (secureTextTimer && secureTextTimer->isActive()) {
1071         lastTypedCharacterOffsetToReveal = secureTextTimer->lastTypedCharacterOffset();
1072         if (lastTypedCharacterOffsetToReveal >= 0)
1073             revealedText = m_text.substring(lastTypedCharacterOffsetToReveal, 1);
1074     }
1075
1076     m_text.fill(mask);
1077     if (lastTypedCharacterOffsetToReveal >= 0) {
1078         m_text.replace(lastTypedCharacterOffsetToReveal, 1, revealedText);
1079         // m_text may be updated later before timer fires. We invalidate the lastTypedCharacterOffset to avoid inconsistency.
1080         secureTextTimer->invalidate();
1081     }
1082 }
1083
1084 void RenderText::setText(const String& text, bool force)
1085 {
1086     ASSERT(!text.isNull());
1087
1088     if (!force && text == originalText())
1089         return;
1090
1091     m_text = text;
1092     if (m_originalTextDiffersFromRendered) {
1093         originalTextMap().remove(this);
1094         m_originalTextDiffersFromRendered = false;
1095     }
1096
1097     setRenderedText(text);
1098
1099     setNeedsLayoutAndPrefWidthsRecalc();
1100     m_knownToHaveNoOverflowAndNoFallbackFonts = false;
1101
1102     if (parent()->isRenderBlockFlow())
1103         toRenderBlockFlow(parent())->invalidateLineLayoutPath();
1104     
1105     if (AXObjectCache* cache = document().existingAXObjectCache())
1106         cache->textChanged(this);
1107 }
1108
1109 String RenderText::textWithoutConvertingBackslashToYenSymbol() const
1110 {
1111     if (!m_useBackslashAsYenSymbol || style().textSecurity() != TSNONE)
1112         return text();
1113
1114     String text = originalText();
1115     applyTextTransform(style(), text, previousCharacter());
1116     return text;
1117 }
1118
1119 void RenderText::dirtyLineBoxes(bool fullLayout)
1120 {
1121     if (fullLayout)
1122         m_lineBoxes.deleteAll();
1123     else if (!m_linesDirty)
1124         m_lineBoxes.dirtyAll();
1125     m_linesDirty = false;
1126 }
1127
1128 std::unique_ptr<InlineTextBox> RenderText::createTextBox()
1129 {
1130     return std::make_unique<InlineTextBox>(*this);
1131 }
1132
1133 void RenderText::positionLineBox(InlineTextBox& textBox)
1134 {
1135     // FIXME: should not be needed!!!
1136     if (!textBox.len()) {
1137         // We want the box to be destroyed.
1138         textBox.removeFromParent();
1139         m_lineBoxes.remove(textBox);
1140         delete &textBox;
1141         return;
1142     }
1143
1144     m_containsReversedText |= !textBox.isLeftToRightDirection();
1145 }
1146
1147 void RenderText::ensureLineBoxes()
1148 {
1149     if (!parent()->isRenderBlockFlow())
1150         return;
1151     toRenderBlockFlow(parent())->ensureLineBoxes();
1152 }
1153
1154 const SimpleLineLayout::Layout* RenderText::simpleLineLayout() const
1155 {
1156     if (!parent()->isRenderBlockFlow())
1157         return nullptr;
1158     return toRenderBlockFlow(parent())->simpleLineLayout();
1159 }
1160
1161 float RenderText::width(unsigned from, unsigned len, float xPos, bool firstLine, HashSet<const SimpleFontData*>* fallbackFonts, GlyphOverflow* glyphOverflow) const
1162 {
1163     if (from >= textLength())
1164         return 0;
1165
1166     if (from + len > textLength())
1167         len = textLength() - from;
1168
1169     const RenderStyle& lineStyle = firstLine ? firstLineStyle() : style();
1170     return width(from, len, lineStyle.font(), xPos, fallbackFonts, glyphOverflow);
1171 }
1172
1173 float RenderText::width(unsigned from, unsigned len, const Font& f, float xPos, HashSet<const SimpleFontData*>* fallbackFonts, GlyphOverflow* glyphOverflow) const
1174 {
1175     ASSERT(from + len <= textLength());
1176     if (!textLength())
1177         return 0;
1178
1179     const RenderStyle& style = this->style();
1180     float w;
1181     if (&f == &style.font()) {
1182         if (!style.preserveNewline() && !from && len == textLength() && (!glyphOverflow || !glyphOverflow->computeBounds)) {
1183             if (fallbackFonts) {
1184                 ASSERT(glyphOverflow);
1185                 if (preferredLogicalWidthsDirty() || !m_knownToHaveNoOverflowAndNoFallbackFonts) {
1186                     const_cast<RenderText*>(this)->computePreferredLogicalWidths(0, *fallbackFonts, *glyphOverflow);
1187                     if (fallbackFonts->isEmpty() && !glyphOverflow->left && !glyphOverflow->right && !glyphOverflow->top && !glyphOverflow->bottom)
1188                         m_knownToHaveNoOverflowAndNoFallbackFonts = true;
1189                 }
1190                 w = m_maxWidth;
1191             } else
1192                 w = maxLogicalWidth();
1193         } else
1194             w = widthFromCache(f, from, len, xPos, fallbackFonts, glyphOverflow, style);
1195     } else {
1196         TextRun run = RenderBlock::constructTextRun(const_cast<RenderText*>(this), f, this, from, len, style);
1197         run.setCharactersLength(textLength() - from);
1198         ASSERT(run.charactersLength() >= run.length());
1199
1200         run.setCharacterScanForCodePath(!canUseSimpleFontCodePath());
1201         run.setTabSize(!style.collapseWhiteSpace(), style.tabSize());
1202         run.setXPos(xPos);
1203         w = f.width(run, fallbackFonts, glyphOverflow);
1204     }
1205
1206     return w;
1207 }
1208
1209 IntRect RenderText::linesBoundingBox() const
1210 {
1211     if (auto layout = simpleLineLayout())
1212         return SimpleLineLayout::computeTextBoundingBox(*this, *layout);
1213
1214     return m_lineBoxes.boundingBox(*this);
1215 }
1216
1217 LayoutRect RenderText::linesVisualOverflowBoundingBox() const
1218 {
1219     ASSERT(!simpleLineLayout());
1220     return m_lineBoxes.visualOverflowBoundingBox(*this);
1221 }
1222
1223 LayoutRect RenderText::clippedOverflowRectForRepaint(const RenderLayerModelObject* repaintContainer) const
1224 {
1225     RenderObject* rendererToRepaint = containingBlock();
1226
1227     // Do not cross self-painting layer boundaries.
1228     RenderObject& enclosingLayerRenderer = enclosingLayer()->renderer();
1229     if (&enclosingLayerRenderer != rendererToRepaint && !rendererToRepaint->isDescendantOf(&enclosingLayerRenderer))
1230         rendererToRepaint = &enclosingLayerRenderer;
1231
1232     // The renderer we chose to repaint may be an ancestor of repaintContainer, but we need to do a repaintContainer-relative repaint.
1233     if (repaintContainer && repaintContainer != rendererToRepaint && !rendererToRepaint->isDescendantOf(repaintContainer))
1234         return repaintContainer->clippedOverflowRectForRepaint(repaintContainer);
1235
1236     return rendererToRepaint->clippedOverflowRectForRepaint(repaintContainer);
1237 }
1238
1239 LayoutRect RenderText::selectionRectForRepaint(const RenderLayerModelObject* repaintContainer, bool clipToVisibleContent)
1240 {
1241     ASSERT(!needsLayout());
1242     ASSERT(!simpleLineLayout());
1243
1244     if (selectionState() == SelectionNone)
1245         return LayoutRect();
1246     RenderBlock* cb = containingBlock();
1247     if (!cb)
1248         return LayoutRect();
1249
1250     // Now calculate startPos and endPos for painting selection.
1251     // We include a selection while endPos > 0
1252     int startPos, endPos;
1253     if (selectionState() == SelectionInside) {
1254         // We are fully selected.
1255         startPos = 0;
1256         endPos = textLength();
1257     } else {
1258         selectionStartEnd(startPos, endPos);
1259         if (selectionState() == SelectionStart)
1260             endPos = textLength();
1261         else if (selectionState() == SelectionEnd)
1262             startPos = 0;
1263     }
1264
1265     if (startPos == endPos)
1266         return IntRect();
1267
1268     LayoutRect rect = m_lineBoxes.selectionRectForRange(startPos, endPos);
1269
1270     if (clipToVisibleContent)
1271         computeRectForRepaint(repaintContainer, rect);
1272     else
1273         rect = localToContainerQuad(FloatRect(rect), repaintContainer).enclosingBoundingBox();
1274
1275     return rect;
1276 }
1277
1278 int RenderText::caretMinOffset() const
1279 {
1280     if (auto layout = simpleLineLayout())
1281         return SimpleLineLayout::findTextCaretMinimumOffset(*this, *layout);
1282     return m_lineBoxes.caretMinOffset();
1283 }
1284
1285 int RenderText::caretMaxOffset() const
1286 {
1287     if (auto layout = simpleLineLayout())
1288         return SimpleLineLayout::findTextCaretMaximumOffset(*this, *layout);
1289     return m_lineBoxes.caretMaxOffset(*this);
1290 }
1291
1292 unsigned RenderText::countRenderedCharacterOffsetsUntil(unsigned offset) const
1293 {
1294     ASSERT(!simpleLineLayout());
1295     return m_lineBoxes.countCharacterOffsetsUntil(offset);
1296 }
1297
1298 bool RenderText::containsRenderedCharacterOffset(unsigned offset) const
1299 {
1300     ASSERT(!simpleLineLayout());
1301     return m_lineBoxes.containsOffset(*this, offset, RenderTextLineBoxes::CharacterOffset);
1302 }
1303
1304 bool RenderText::containsCaretOffset(unsigned offset) const
1305 {
1306     if (auto layout = simpleLineLayout())
1307         return SimpleLineLayout::containsTextCaretOffset(*this, *layout, offset);
1308     return m_lineBoxes.containsOffset(*this, offset, RenderTextLineBoxes::CaretOffset);
1309 }
1310
1311 bool RenderText::hasRenderedText() const
1312 {
1313     if (auto layout = simpleLineLayout())
1314         return SimpleLineLayout::isTextRendered(*this, *layout);
1315     return m_lineBoxes.hasRenderedText();
1316 }
1317
1318 int RenderText::previousOffset(int current) const
1319 {
1320     if (isAllASCII() || m_text.is8Bit())
1321         return current - 1;
1322
1323     StringImpl* textImpl = m_text.impl();
1324     TextBreakIterator* iterator = cursorMovementIterator(StringView(textImpl->characters16(), textImpl->length()));
1325     if (!iterator)
1326         return current - 1;
1327
1328     long result = textBreakPreceding(iterator, current);
1329     if (result == TextBreakDone)
1330         result = current - 1;
1331
1332
1333     return result;
1334 }
1335
1336 #if PLATFORM(COCOA) || PLATFORM(EFL)
1337
1338 #define HANGUL_CHOSEONG_START (0x1100)
1339 #define HANGUL_CHOSEONG_END (0x115F)
1340 #define HANGUL_JUNGSEONG_START (0x1160)
1341 #define HANGUL_JUNGSEONG_END (0x11A2)
1342 #define HANGUL_JONGSEONG_START (0x11A8)
1343 #define HANGUL_JONGSEONG_END (0x11F9)
1344 #define HANGUL_SYLLABLE_START (0xAC00)
1345 #define HANGUL_SYLLABLE_END (0xD7AF)
1346 #define HANGUL_JONGSEONG_COUNT (28)
1347
1348 enum HangulState {
1349     HangulStateL,
1350     HangulStateV,
1351     HangulStateT,
1352     HangulStateLV,
1353     HangulStateLVT,
1354     HangulStateBreak
1355 };
1356
1357 inline bool isHangulLVT(UChar32 character)
1358 {
1359     return (character - HANGUL_SYLLABLE_START) % HANGUL_JONGSEONG_COUNT;
1360 }
1361
1362 inline bool isMark(UChar32 c)
1363 {
1364     int8_t charType = u_charType(c);
1365     return charType == U_NON_SPACING_MARK || charType == U_ENCLOSING_MARK || charType == U_COMBINING_SPACING_MARK;
1366 }
1367
1368 inline bool isRegionalIndicator(UChar32 c)
1369 {
1370     // National flag emoji each consists of a pair of regional indicator symbols.
1371     return 0x1F1E6 <= c && c <= 0x1F1FF;
1372 }
1373
1374 #endif
1375
1376 int RenderText::previousOffsetForBackwardDeletion(int current) const
1377 {
1378 #if PLATFORM(COCOA) || PLATFORM(EFL)
1379     ASSERT(m_text);
1380     StringImpl& text = *m_text.impl();
1381     UChar32 character;
1382     bool sawRegionalIndicator = false;
1383     while (current > 0) {
1384         if (U16_IS_TRAIL(text[--current]))
1385             --current;
1386         if (current < 0)
1387             break;
1388
1389         UChar32 character = text.characterStartingAt(current);
1390
1391         if (sawRegionalIndicator) {
1392             // We don't check if the pair of regional indicator symbols before current position can actually be combined
1393             // into a flag, and just delete it. This may not agree with how the pair is rendered in edge cases,
1394             // but is good enough in practice.
1395             if (isRegionalIndicator(character))
1396                 break;
1397             // Don't delete a preceding character that isn't a regional indicator symbol.
1398             U16_FWD_1_UNSAFE(text, current);
1399         }
1400
1401         // We don't combine characters in Armenian ... Limbu range for backward deletion.
1402         if ((character >= 0x0530) && (character < 0x1950))
1403             break;
1404
1405         if (isRegionalIndicator(character)) {
1406             sawRegionalIndicator = true;
1407             continue;
1408         }
1409
1410         if (!isMark(character) && (character != 0xFF9E) && (character != 0xFF9F))
1411             break;
1412     }
1413
1414     if (current <= 0)
1415         return current;
1416
1417     // Hangul
1418     character = text.characterStartingAt(current);
1419     if (((character >= HANGUL_CHOSEONG_START) && (character <= HANGUL_JONGSEONG_END)) || ((character >= HANGUL_SYLLABLE_START) && (character <= HANGUL_SYLLABLE_END))) {
1420         HangulState state;
1421
1422         if (character < HANGUL_JUNGSEONG_START)
1423             state = HangulStateL;
1424         else if (character < HANGUL_JONGSEONG_START)
1425             state = HangulStateV;
1426         else if (character < HANGUL_SYLLABLE_START)
1427             state = HangulStateT;
1428         else
1429             state = isHangulLVT(character) ? HangulStateLVT : HangulStateLV;
1430
1431         while (current > 0 && ((character = text.characterStartingAt(current - 1)) >= HANGUL_CHOSEONG_START) && (character <= HANGUL_SYLLABLE_END) && ((character <= HANGUL_JONGSEONG_END) || (character >= HANGUL_SYLLABLE_START))) {
1432             switch (state) {
1433             case HangulStateV:
1434                 if (character <= HANGUL_CHOSEONG_END)
1435                     state = HangulStateL;
1436                 else if ((character >= HANGUL_SYLLABLE_START) && (character <= HANGUL_SYLLABLE_END) && !isHangulLVT(character))
1437                     state = HangulStateLV;
1438                 else if (character > HANGUL_JUNGSEONG_END)
1439                     state = HangulStateBreak;
1440                 break;
1441             case HangulStateT:
1442                 if ((character >= HANGUL_JUNGSEONG_START) && (character <= HANGUL_JUNGSEONG_END))
1443                     state = HangulStateV;
1444                 else if ((character >= HANGUL_SYLLABLE_START) && (character <= HANGUL_SYLLABLE_END))
1445                     state = (isHangulLVT(character) ? HangulStateLVT : HangulStateLV);
1446                 else if (character < HANGUL_JUNGSEONG_START)
1447                     state = HangulStateBreak;
1448                 break;
1449             default:
1450                 state = (character < HANGUL_JUNGSEONG_START) ? HangulStateL : HangulStateBreak;
1451                 break;
1452             }
1453             if (state == HangulStateBreak)
1454                 break;
1455
1456             --current;
1457         }
1458     }
1459
1460     return current;
1461 #else
1462     // Platforms other than Mac delete by one code point.
1463     if (U16_IS_TRAIL(m_text[--current]))
1464         --current;
1465     if (current < 0)
1466         current = 0;
1467     return current;
1468 #endif
1469 }
1470
1471 int RenderText::nextOffset(int current) const
1472 {
1473     if (isAllASCII() || m_text.is8Bit())
1474         return current + 1;
1475
1476     StringImpl* textImpl = m_text.impl();
1477     TextBreakIterator* iterator = cursorMovementIterator(StringView(textImpl->characters16(), textImpl->length()));
1478     if (!iterator)
1479         return current + 1;
1480
1481     long result = textBreakFollowing(iterator, current);
1482     if (result == TextBreakDone)
1483         result = current + 1;
1484
1485     return result;
1486 }
1487
1488 bool RenderText::computeCanUseSimpleFontCodePath() const
1489 {
1490     if (isAllASCII() || m_text.is8Bit())
1491         return true;
1492     return Font::characterRangeCodePath(characters16(), length()) == Font::Simple;
1493 }
1494
1495 void RenderText::momentarilyRevealLastTypedCharacter(unsigned lastTypedCharacterOffset)
1496 {
1497     if (!gSecureTextTimers)
1498         gSecureTextTimers = new SecureTextTimerMap;
1499
1500     SecureTextTimer* secureTextTimer = gSecureTextTimers->get(this);
1501     if (!secureTextTimer) {
1502         secureTextTimer = new SecureTextTimer(this);
1503         gSecureTextTimers->add(this, secureTextTimer);
1504     }
1505     secureTextTimer->restartWithNewText(lastTypedCharacterOffset);
1506 }
1507
1508 } // namespace WebCore