83fec6fa2fdba4bffde8ec8929830b74eb4ee3bf
[WebKit-https.git] / Source / WebCore / rendering / InlineTextBox.cpp
1 /*
2  * (C) 1999 Lars Knoll (knoll@kde.org)
3  * (C) 2000 Dirk Mueller (mueller@kde.org)
4  * Copyright (C) 2004-2017 Apple Inc. All rights reserved.
5  *
6  * This library is free software; you can redistribute it and/or
7  * modify it under the terms of the GNU Library General Public
8  * License as published by the Free Software Foundation; either
9  * version 2 of the License, or (at your option) any later version.
10  *
11  * This library is distributed in the hope that it will be useful,
12  * but WITHOUT ANY WARRANTY; without even the implied warranty of
13  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
14  * Library General Public License for more details.
15  *
16  * You should have received a copy of the GNU Library General Public License
17  * along with this library; see the file COPYING.LIB.  If not, write to
18  * the Free Software Foundation, Inc., 51 Franklin Street, Fifth Floor,
19  * Boston, MA 02110-1301, USA.
20  *
21  */
22
23 #include "config.h"
24 #include "InlineTextBox.h"
25
26 #include "BreakLines.h"
27 #include "DashArray.h"
28 #include "Document.h"
29 #include "DocumentMarkerController.h"
30 #include "Editor.h"
31 #include "EllipsisBox.h"
32 #include "Frame.h"
33 #include "GraphicsContext.h"
34 #include "HitTestResult.h"
35 #include "ImageBuffer.h"
36 #include "InlineTextBoxStyle.h"
37 #include "MarkedText.h"
38 #include "Page.h"
39 #include "PaintInfo.h"
40 #include "RenderBlock.h"
41 #include "RenderCombineText.h"
42 #include "RenderLineBreak.h"
43 #include "RenderRubyRun.h"
44 #include "RenderRubyText.h"
45 #include "RenderTheme.h"
46 #include "RenderView.h"
47 #include "RenderedDocumentMarker.h"
48 #include "Text.h"
49 #include "TextDecorationPainter.h"
50 #include "TextPaintStyle.h"
51 #include "TextPainter.h"
52 #include <stdio.h>
53 #include <wtf/IsoMallocInlines.h>
54 #include <wtf/text/CString.h>
55 #include <wtf/text/TextStream.h>
56
57 namespace WebCore {
58
59 WTF_MAKE_ISO_ALLOCATED_IMPL(InlineTextBox);
60
61 struct SameSizeAsInlineTextBox : public InlineBox {
62     unsigned variables[1];
63     unsigned short variables2[2];
64     void* pointers[2];
65 };
66
67 COMPILE_ASSERT(sizeof(InlineTextBox) == sizeof(SameSizeAsInlineTextBox), InlineTextBox_should_stay_small);
68
69 typedef WTF::HashMap<const InlineTextBox*, LayoutRect> InlineTextBoxOverflowMap;
70 static InlineTextBoxOverflowMap* gTextBoxesWithOverflow;
71
72 InlineTextBox::~InlineTextBox()
73 {
74     if (!knownToHaveNoOverflow() && gTextBoxesWithOverflow)
75         gTextBoxesWithOverflow->remove(this);
76     TextPainter::removeGlyphDisplayList(*this);
77 }
78
79 void InlineTextBox::markDirty(bool dirty)
80 {
81     if (dirty) {
82         m_len = 0;
83         m_start = 0;
84     }
85     InlineBox::markDirty(dirty);
86 }
87
88 LayoutRect InlineTextBox::logicalOverflowRect() const
89 {
90     if (knownToHaveNoOverflow() || !gTextBoxesWithOverflow)
91         return enclosingIntRect(logicalFrameRect());
92     return gTextBoxesWithOverflow->get(this);
93 }
94
95 void InlineTextBox::setLogicalOverflowRect(const LayoutRect& rect)
96 {
97     ASSERT(!knownToHaveNoOverflow());
98     if (!gTextBoxesWithOverflow)
99         gTextBoxesWithOverflow = new InlineTextBoxOverflowMap;
100     gTextBoxesWithOverflow->add(this, rect);
101 }
102
103 int InlineTextBox::baselinePosition(FontBaseline baselineType) const
104 {
105     if (!parent())
106         return 0;
107     if (&parent()->renderer() == renderer().parent())
108         return parent()->baselinePosition(baselineType);
109     return downcast<RenderBoxModelObject>(*renderer().parent()).baselinePosition(baselineType, isFirstLine(), isHorizontal() ? HorizontalLine : VerticalLine, PositionOnContainingLine);
110 }
111
112 LayoutUnit InlineTextBox::lineHeight() const
113 {
114     if (!renderer().parent())
115         return 0;
116     if (&parent()->renderer() == renderer().parent())
117         return parent()->lineHeight();
118     return downcast<RenderBoxModelObject>(*renderer().parent()).lineHeight(isFirstLine(), isHorizontal() ? HorizontalLine : VerticalLine, PositionOnContainingLine);
119 }
120
121 LayoutUnit InlineTextBox::selectionTop() const
122 {
123     return root().selectionTop();
124 }
125
126 LayoutUnit InlineTextBox::selectionBottom() const
127 {
128     return root().selectionBottom();
129 }
130
131 LayoutUnit InlineTextBox::selectionHeight() const
132 {
133     return root().selectionHeight();
134 }
135
136 bool InlineTextBox::isSelected(unsigned startPosition, unsigned endPosition) const
137 {
138     return clampedOffset(startPosition) < clampedOffset(endPosition);
139 }
140
141 RenderObject::SelectionState InlineTextBox::selectionState()
142 {
143     RenderObject::SelectionState state = renderer().selectionState();
144     if (state == RenderObject::SelectionStart || state == RenderObject::SelectionEnd || state == RenderObject::SelectionBoth) {
145         auto& selection = renderer().view().selection();
146         auto startPos = selection.startPosition();
147         auto endPos = selection.endPosition();
148         // The position after a hard line break is considered to be past its end.
149         ASSERT(start() + len() >= (isLineBreak() ? 1 : 0));
150         unsigned lastSelectable = start() + len() - (isLineBreak() ? 1 : 0);
151
152         bool start = (state != RenderObject::SelectionEnd && startPos >= m_start && startPos < m_start + m_len);
153         bool end = (state != RenderObject::SelectionStart && endPos > m_start && endPos <= lastSelectable);
154         if (start && end)
155             state = RenderObject::SelectionBoth;
156         else if (start)
157             state = RenderObject::SelectionStart;
158         else if (end)
159             state = RenderObject::SelectionEnd;
160         else if ((state == RenderObject::SelectionEnd || startPos < m_start) &&
161                  (state == RenderObject::SelectionStart || endPos > lastSelectable))
162             state = RenderObject::SelectionInside;
163         else if (state == RenderObject::SelectionBoth)
164             state = RenderObject::SelectionNone;
165     }
166
167     // If there are ellipsis following, make sure their selection is updated.
168     if (m_truncation != cNoTruncation && root().ellipsisBox()) {
169         EllipsisBox* ellipsis = root().ellipsisBox();
170         if (state != RenderObject::SelectionNone) {
171             unsigned selectionStart;
172             unsigned selectionEnd;
173             std::tie(selectionStart, selectionEnd) = selectionStartEnd();
174             // The ellipsis should be considered to be selected if the end of
175             // the selection is past the beginning of the truncation and the
176             // beginning of the selection is before or at the beginning of the
177             // truncation.
178             ellipsis->setSelectionState(selectionEnd >= m_truncation && selectionStart <= m_truncation ?
179                 RenderObject::SelectionInside : RenderObject::SelectionNone);
180         } else
181             ellipsis->setSelectionState(RenderObject::SelectionNone);
182     }
183
184     return state;
185 }
186
187 inline const FontCascade& InlineTextBox::lineFont() const
188 {
189     return combinedText() ? combinedText()->textCombineFont() : lineStyle().fontCascade();
190 }
191
192 // FIXME: Share more code with paintMarkedTextBackground().
193 LayoutRect InlineTextBox::localSelectionRect(unsigned startPos, unsigned endPos) const
194 {
195     unsigned sPos = clampedOffset(startPos);
196     unsigned ePos = clampedOffset(endPos);
197
198     if (sPos >= ePos && !(startPos == endPos && startPos >= start() && startPos <= (start() + len())))
199         return { };
200
201     LayoutUnit selectionTop = this->selectionTop();
202     LayoutUnit selectionHeight = this->selectionHeight();
203
204     TextRun textRun = createTextRun();
205
206     LayoutRect selectionRect = LayoutRect(LayoutPoint(logicalLeft(), selectionTop), LayoutSize(logicalWidth(), selectionHeight));
207     // Avoid measuring the text when the entire line box is selected as an optimization.
208     if (sPos || ePos != textRun.length())
209         lineFont().adjustSelectionRectForText(textRun, selectionRect, sPos, ePos);
210     // FIXME: The computation of the snapped selection rect differs from the computation of this rect
211     // in paintMarkedTextBackground(). See <https://bugs.webkit.org/show_bug.cgi?id=138913>.
212     IntRect snappedSelectionRect = enclosingIntRect(selectionRect);
213     LayoutUnit logicalWidth = snappedSelectionRect.width();
214     if (snappedSelectionRect.x() > logicalRight())
215         logicalWidth  = 0;
216     else if (snappedSelectionRect.maxX() > logicalRight())
217         logicalWidth = logicalRight() - snappedSelectionRect.x();
218
219     LayoutPoint topPoint = isHorizontal() ? LayoutPoint(snappedSelectionRect.x(), selectionTop) : LayoutPoint(selectionTop, snappedSelectionRect.x());
220     LayoutUnit width = isHorizontal() ? logicalWidth : selectionHeight;
221     LayoutUnit height = isHorizontal() ? selectionHeight : logicalWidth;
222
223     return LayoutRect(topPoint, LayoutSize(width, height));
224 }
225
226 void InlineTextBox::deleteLine()
227 {
228     renderer().removeTextBox(*this);
229     delete this;
230 }
231
232 void InlineTextBox::extractLine()
233 {
234     if (extracted())
235         return;
236
237     renderer().extractTextBox(*this);
238 }
239
240 void InlineTextBox::attachLine()
241 {
242     if (!extracted())
243         return;
244     
245     renderer().attachTextBox(*this);
246 }
247
248 float InlineTextBox::placeEllipsisBox(bool flowIsLTR, float visibleLeftEdge, float visibleRightEdge, float ellipsisWidth, float &truncatedWidth, bool& foundBox)
249 {
250     if (foundBox) {
251         m_truncation = cFullTruncation;
252         return -1;
253     }
254
255     // For LTR this is the left edge of the box, for RTL, the right edge in parent coordinates.
256     float ellipsisX = flowIsLTR ? visibleRightEdge - ellipsisWidth : visibleLeftEdge + ellipsisWidth;
257     
258     // Criteria for full truncation:
259     // LTR: the left edge of the ellipsis is to the left of our text run.
260     // RTL: the right edge of the ellipsis is to the right of our text run.
261     bool ltrFullTruncation = flowIsLTR && ellipsisX <= left();
262     bool rtlFullTruncation = !flowIsLTR && ellipsisX >= left() + logicalWidth();
263     if (ltrFullTruncation || rtlFullTruncation) {
264         // Too far.  Just set full truncation, but return -1 and let the ellipsis just be placed at the edge of the box.
265         m_truncation = cFullTruncation;
266         foundBox = true;
267         return -1;
268     }
269
270     bool ltrEllipsisWithinBox = flowIsLTR && (ellipsisX < right());
271     bool rtlEllipsisWithinBox = !flowIsLTR && (ellipsisX > left());
272     if (ltrEllipsisWithinBox || rtlEllipsisWithinBox) {
273         foundBox = true;
274
275         // The inline box may have different directionality than it's parent.  Since truncation
276         // behavior depends both on both the parent and the inline block's directionality, we
277         // must keep track of these separately.
278         bool ltr = isLeftToRightDirection();
279         if (ltr != flowIsLTR) {
280           // Width in pixels of the visible portion of the box, excluding the ellipsis.
281           int visibleBoxWidth = visibleRightEdge - visibleLeftEdge  - ellipsisWidth;
282           ellipsisX = ltr ? left() + visibleBoxWidth : right() - visibleBoxWidth;
283         }
284
285         int offset = offsetForPosition(ellipsisX, false);
286         if (offset == 0) {
287             // No characters should be rendered.  Set ourselves to full truncation and place the ellipsis at the min of our start
288             // and the ellipsis edge.
289             m_truncation = cFullTruncation;
290             truncatedWidth += ellipsisWidth;
291             return flowIsLTR ? std::min(ellipsisX, x()) : std::max(ellipsisX, right() - ellipsisWidth);
292         }
293
294         // Set the truncation index on the text run.
295         m_truncation = offset;
296
297         // If we got here that means that we were only partially truncated and we need to return the pixel offset at which
298         // to place the ellipsis.
299         float widthOfVisibleText = renderer().width(m_start, offset, textPos(), isFirstLine());
300
301         // The ellipsis needs to be placed just after the last visible character.
302         // Where "after" is defined by the flow directionality, not the inline
303         // box directionality.
304         // e.g. In the case of an LTR inline box truncated in an RTL flow then we can
305         // have a situation such as |Hello| -> |...He|
306         truncatedWidth += widthOfVisibleText + ellipsisWidth;
307         if (flowIsLTR)
308             return left() + widthOfVisibleText;
309         else
310             return right() - widthOfVisibleText - ellipsisWidth;
311     }
312     truncatedWidth += logicalWidth();
313     return -1;
314 }
315
316
317
318 bool InlineTextBox::isLineBreak() const
319 {
320     return renderer().style().preserveNewline() && len() == 1 && renderer().text()[start()] == '\n';
321 }
322
323 bool InlineTextBox::nodeAtPoint(const HitTestRequest& request, HitTestResult& result, const HitTestLocation& locationInContainer, const LayoutPoint& accumulatedOffset, LayoutUnit /* lineTop */, LayoutUnit /*lineBottom*/,
324     HitTestAction /*hitTestAction*/)
325 {
326     if (!visibleToHitTesting())
327         return false;
328
329     if (isLineBreak())
330         return false;
331
332     if (m_truncation == cFullTruncation)
333         return false;
334
335     FloatRect rect(locationIncludingFlipping(), size());
336     // Make sure truncated text is ignored while hittesting.
337     if (m_truncation != cNoTruncation) {
338         LayoutUnit widthOfVisibleText = renderer().width(m_start, m_truncation, textPos(), isFirstLine());
339
340         if (isHorizontal())
341             renderer().style().isLeftToRightDirection() ? rect.setWidth(widthOfVisibleText) : rect.shiftXEdgeTo(right() - widthOfVisibleText);
342         else
343             rect.setHeight(widthOfVisibleText);
344     }
345
346     rect.moveBy(accumulatedOffset);
347
348     if (locationInContainer.intersects(rect)) {
349         renderer().updateHitTestResult(result, flipForWritingMode(locationInContainer.point() - toLayoutSize(accumulatedOffset)));
350         if (result.addNodeToListBasedTestResult(renderer().textNode(), request, locationInContainer, rect) == HitTestProgress::Stop)
351             return true;
352     }
353     return false;
354 }
355
356 std::optional<bool> InlineTextBox::emphasisMarkExistsAndIsAbove(const RenderStyle& style) const
357 {
358     // This function returns true if there are text emphasis marks and they are suppressed by ruby text.
359     if (style.textEmphasisMark() == TextEmphasisMark::None)
360         return std::nullopt;
361
362     const OptionSet<TextEmphasisPosition> horizontalMask { TextEmphasisPosition::Left, TextEmphasisPosition::Right };
363
364     auto emphasisPosition = style.textEmphasisPosition();
365     auto emphasisPositionHorizontalValue = emphasisPosition & horizontalMask;
366     ASSERT(!((emphasisPosition & TextEmphasisPosition::Over) && (emphasisPosition & TextEmphasisPosition::Under)));
367     ASSERT(emphasisPositionHorizontalValue != horizontalMask);
368
369     bool isAbove = false;
370     if (!emphasisPositionHorizontalValue)
371         isAbove = emphasisPosition.contains(TextEmphasisPosition::Over);
372     else if (style.isHorizontalWritingMode())
373         isAbove = emphasisPosition.contains(TextEmphasisPosition::Over);
374     else
375         isAbove = emphasisPositionHorizontalValue == TextEmphasisPosition::Right;
376
377     if ((style.isHorizontalWritingMode() && (emphasisPosition & TextEmphasisPosition::Under))
378         || (!style.isHorizontalWritingMode() && (emphasisPosition & TextEmphasisPosition::Left)))
379         return isAbove; // Ruby text is always over, so it cannot suppress emphasis marks under.
380
381     RenderBlock* containingBlock = renderer().containingBlock();
382     if (!containingBlock->isRubyBase())
383         return isAbove; // This text is not inside a ruby base, so it does not have ruby text over it.
384
385     if (!is<RenderRubyRun>(*containingBlock->parent()))
386         return isAbove; // Cannot get the ruby text.
387
388     RenderRubyText* rubyText = downcast<RenderRubyRun>(*containingBlock->parent()).rubyText();
389
390     // The emphasis marks over are suppressed only if there is a ruby text box and it not empty.
391     if (rubyText && rubyText->hasLines())
392         return std::nullopt;
393
394     return isAbove;
395 }
396
397 struct InlineTextBox::MarkedTextStyle {
398     static bool areBackgroundMarkedTextStylesEqual(const MarkedTextStyle& a, const MarkedTextStyle& b)
399     {
400         return a.backgroundColor == b.backgroundColor;
401     }
402     static bool areForegroundMarkedTextStylesEqual(const MarkedTextStyle& a, const MarkedTextStyle& b)
403     {
404         return a.textStyles == b.textStyles && a.textShadow == b.textShadow && a.alpha == b.alpha;
405     }
406     static bool areDecorationMarkedTextStylesEqual(const MarkedTextStyle& a, const MarkedTextStyle& b)
407     {
408         return a.textDecorationStyles == b.textDecorationStyles && a.textShadow == b.textShadow && a.alpha == b.alpha;
409     }
410
411     Color backgroundColor;
412     TextPaintStyle textStyles;
413     TextDecorationPainter::Styles textDecorationStyles;
414     std::optional<ShadowData> textShadow;
415     float alpha;
416 };
417
418 struct InlineTextBox::StyledMarkedText : MarkedText {
419     StyledMarkedText(const MarkedText& marker)
420         : MarkedText { marker }
421     {
422     }
423
424     MarkedTextStyle style;
425 };
426
427 static MarkedText createMarkedTextFromSelectionInBox(const InlineTextBox& box)
428 {
429     unsigned selectionStart;
430     unsigned selectionEnd;
431     std::tie(selectionStart, selectionEnd) = box.selectionStartEnd();
432     if (selectionStart < selectionEnd)
433         return { selectionStart, selectionEnd, MarkedText::Selection };
434     return { };
435 }
436
437 void InlineTextBox::paint(PaintInfo& paintInfo, const LayoutPoint& paintOffset, LayoutUnit /*lineTop*/, LayoutUnit /*lineBottom*/)
438 {
439     if (isLineBreak() || !paintInfo.shouldPaintWithinRoot(renderer()) || renderer().style().visibility() != Visibility::Visible
440         || m_truncation == cFullTruncation || paintInfo.phase == PaintPhaseOutline || !m_len)
441         return;
442
443     ASSERT(paintInfo.phase != PaintPhaseSelfOutline && paintInfo.phase != PaintPhaseChildOutlines);
444
445     LayoutUnit logicalLeftSide = logicalLeftVisualOverflow();
446     LayoutUnit logicalRightSide = logicalRightVisualOverflow();
447     LayoutUnit logicalStart = logicalLeftSide + (isHorizontal() ? paintOffset.x() : paintOffset.y());
448     LayoutUnit logicalExtent = logicalRightSide - logicalLeftSide;
449     
450     LayoutUnit paintEnd = isHorizontal() ? paintInfo.rect.maxX() : paintInfo.rect.maxY();
451     LayoutUnit paintStart = isHorizontal() ? paintInfo.rect.x() : paintInfo.rect.y();
452     
453     FloatPoint localPaintOffset(paintOffset);
454     
455     if (logicalStart >= paintEnd || logicalStart + logicalExtent <= paintStart)
456         return;
457
458     bool isPrinting = renderer().document().printing();
459     
460     // Determine whether or not we're selected.
461     bool haveSelection = !isPrinting && paintInfo.phase != PaintPhaseTextClip && selectionState() != RenderObject::SelectionNone;
462     if (!haveSelection && paintInfo.phase == PaintPhaseSelection)
463         // When only painting the selection, don't bother to paint if there is none.
464         return;
465
466     if (m_truncation != cNoTruncation) {
467         if (renderer().containingBlock()->style().isLeftToRightDirection() != isLeftToRightDirection()) {
468             // Make the visible fragment of text hug the edge closest to the rest of the run by moving the origin
469             // at which we start drawing text.
470             // e.g. In the case of LTR text truncated in an RTL Context, the correct behavior is:
471             // |Hello|CBA| -> |...He|CBA|
472             // In order to draw the fragment "He" aligned to the right edge of it's box, we need to start drawing
473             // farther to the right.
474             // NOTE: WebKit's behavior differs from that of IE which appears to just overlay the ellipsis on top of the
475             // truncated string i.e.  |Hello|CBA| -> |...lo|CBA|
476             LayoutUnit widthOfVisibleText = renderer().width(m_start, m_truncation, textPos(), isFirstLine());
477             LayoutUnit widthOfHiddenText = logicalWidth() - widthOfVisibleText;
478             LayoutSize truncationOffset(isLeftToRightDirection() ? widthOfHiddenText : -widthOfHiddenText, 0);
479             localPaintOffset.move(isHorizontal() ? truncationOffset : truncationOffset.transposedSize());
480         }
481     }
482
483     GraphicsContext& context = paintInfo.context();
484
485     const RenderStyle& lineStyle = this->lineStyle();
486     
487     localPaintOffset.move(0, lineStyle.isHorizontalWritingMode() ? 0 : -logicalHeight());
488
489     FloatPoint boxOrigin = locationIncludingFlipping();
490     boxOrigin.moveBy(localPaintOffset);
491     FloatRect boxRect(boxOrigin, FloatSize(logicalWidth(), logicalHeight()));
492
493     auto* combinedText = this->combinedText();
494
495     bool shouldRotate = !isHorizontal() && !combinedText;
496     if (shouldRotate)
497         context.concatCTM(rotation(boxRect, Clockwise));
498
499     // Determine whether or not we have composition underlines to draw.
500     bool containsComposition = renderer().textNode() && renderer().frame().editor().compositionNode() == renderer().textNode();
501     bool useCustomUnderlines = containsComposition && renderer().frame().editor().compositionUsesCustomUnderlines();
502
503     MarkedTextStyle unmarkedStyle = computeStyleForUnmarkedMarkedText(paintInfo);
504
505     // 1. Paint backgrounds behind text if needed. Examples of such backgrounds include selection
506     // and composition underlines.
507     if (paintInfo.phase != PaintPhaseSelection && paintInfo.phase != PaintPhaseTextClip && !isPrinting) {
508         if (containsComposition && !useCustomUnderlines)
509             paintCompositionBackground(paintInfo, boxOrigin);
510
511         Vector<MarkedText> markedTexts = collectMarkedTextsForDocumentMarkers(TextPaintPhase::Background);
512 #if ENABLE(TEXT_SELECTION)
513         if (haveSelection && !useCustomUnderlines && !context.paintingDisabled()) {
514             auto selectionMarkedText = createMarkedTextFromSelectionInBox(*this);
515             if (!selectionMarkedText.isEmpty())
516                 markedTexts.append(WTFMove(selectionMarkedText));
517         }
518 #endif
519         auto styledMarkedTexts = subdivideAndResolveStyle(markedTexts, unmarkedStyle, paintInfo);
520
521         // Coalesce styles of adjacent marked texts to minimize the number of drawing commands.
522         auto coalescedStyledMarkedTexts = coalesceAdjacentMarkedTexts(styledMarkedTexts, &MarkedTextStyle::areBackgroundMarkedTextStylesEqual);
523
524         paintMarkedTexts(paintInfo, TextPaintPhase::Background, boxRect, coalescedStyledMarkedTexts);
525     }
526
527     // FIXME: Right now, InlineTextBoxes never call addRelevantUnpaintedObject() even though they might
528     // legitimately be unpainted if they are waiting on a slow-loading web font. We should fix that, and
529     // when we do, we will have to account for the fact the InlineTextBoxes do not always have unique
530     // renderers and Page currently relies on each unpainted object having a unique renderer.
531     if (paintInfo.phase == PaintPhaseForeground)
532         renderer().page().addRelevantRepaintedObject(&renderer(), IntRect(boxOrigin.x(), boxOrigin.y(), logicalWidth(), logicalHeight()));
533
534     // 2. Now paint the foreground, including text and decorations like underline/overline (in quirks mode only).
535     bool shouldPaintSelectionForeground = haveSelection && !useCustomUnderlines;
536     Vector<MarkedText> markedTexts;
537     if (paintInfo.phase != PaintPhaseSelection) {
538         // The marked texts for the gaps between document markers and selection are implicitly created by subdividing the entire line.
539         markedTexts.append({ clampedOffset(m_start), clampedOffset(end() + 1), MarkedText::Unmarked });
540         if (!isPrinting) {
541             markedTexts.appendVector(collectMarkedTextsForDocumentMarkers(TextPaintPhase::Foreground));
542
543             bool shouldPaintDraggedContent = !(paintInfo.paintBehavior & PaintBehaviorExcludeSelection);
544             if (shouldPaintDraggedContent) {
545                 auto markedTextsForDraggedContent = collectMarkedTextsForDraggedContent();
546                 if (!markedTextsForDraggedContent.isEmpty()) {
547                     shouldPaintSelectionForeground = false;
548                     markedTexts.appendVector(markedTextsForDraggedContent);
549                 }
550             }
551         }
552     }
553     // The selection marked text acts as a placeholder when computing the marked texts for the gaps...
554     if (shouldPaintSelectionForeground) {
555         ASSERT(!isPrinting);
556         auto selectionMarkedText = createMarkedTextFromSelectionInBox(*this);
557         if (!selectionMarkedText.isEmpty())
558             markedTexts.append(WTFMove(selectionMarkedText));
559     }
560
561     auto styledMarkedTexts = subdivideAndResolveStyle(markedTexts, unmarkedStyle, paintInfo);
562
563     // ... now remove the selection marked text if we are excluding selection.
564     if (!isPrinting && paintInfo.paintBehavior & PaintBehaviorExcludeSelection)
565         styledMarkedTexts.removeAllMatching([] (const StyledMarkedText& markedText) { return markedText.type == MarkedText::Selection; });
566
567     // Coalesce styles of adjacent marked texts to minimize the number of drawing commands.
568     auto coalescedStyledMarkedTexts = coalesceAdjacentMarkedTexts(styledMarkedTexts, &MarkedTextStyle::areForegroundMarkedTextStylesEqual);
569
570     paintMarkedTexts(paintInfo, TextPaintPhase::Foreground, boxRect, coalescedStyledMarkedTexts);
571
572     // Paint decorations
573     auto textDecorations = lineStyle.textDecorationsInEffect();
574     if (!textDecorations.isEmpty() && paintInfo.phase != PaintPhaseSelection) {
575         TextRun textRun = createTextRun();
576         unsigned length = textRun.length();
577         if (m_truncation != cNoTruncation)
578             length = m_truncation;
579         unsigned selectionStart = 0;
580         unsigned selectionEnd = 0;
581         if (haveSelection)
582             std::tie(selectionStart, selectionEnd) = selectionStartEnd();
583
584         FloatRect textDecorationSelectionClipOutRect;
585         if ((paintInfo.paintBehavior & PaintBehaviorExcludeSelection) && selectionStart < selectionEnd && selectionEnd <= length) {
586             textDecorationSelectionClipOutRect = logicalOverflowRect();
587             textDecorationSelectionClipOutRect.moveBy(localPaintOffset);
588             float logicalWidthBeforeRange;
589             float logicalWidthAfterRange;
590             float logicalSelectionWidth = lineFont().widthOfTextRange(textRun, selectionStart, selectionEnd, nullptr, &logicalWidthBeforeRange, &logicalWidthAfterRange);
591             // FIXME: Do we need to handle vertical bottom to top text?
592             if (!isHorizontal()) {
593                 textDecorationSelectionClipOutRect.move(0, logicalWidthBeforeRange);
594                 textDecorationSelectionClipOutRect.setHeight(logicalSelectionWidth);
595             } else if (direction() == RTL) {
596                 textDecorationSelectionClipOutRect.move(logicalWidthAfterRange, 0);
597                 textDecorationSelectionClipOutRect.setWidth(logicalSelectionWidth);
598             } else {
599                 textDecorationSelectionClipOutRect.move(logicalWidthBeforeRange, 0);
600                 textDecorationSelectionClipOutRect.setWidth(logicalSelectionWidth);
601             }
602         }
603
604         // Coalesce styles of adjacent marked texts to minimize the number of drawing commands.
605         auto coalescedStyledMarkedTexts = coalesceAdjacentMarkedTexts(styledMarkedTexts, &MarkedTextStyle::areDecorationMarkedTextStylesEqual);
606
607         paintMarkedTexts(paintInfo, TextPaintPhase::Decoration, boxRect, coalescedStyledMarkedTexts, textDecorationSelectionClipOutRect);
608     }
609
610     // 3. Paint fancy decorations, including composition underlines and platform-specific underlines for spelling errors, grammar errors, et cetera.
611     if (paintInfo.phase == PaintPhaseForeground) {
612         paintPlatformDocumentMarkers(context, boxOrigin);
613
614         if (useCustomUnderlines)
615             paintCompositionUnderlines(paintInfo, boxOrigin);
616     }
617     
618     if (shouldRotate)
619         context.concatCTM(rotation(boxRect, Counterclockwise));
620 }
621
622 unsigned InlineTextBox::clampedOffset(unsigned x) const
623 {
624     unsigned offset = std::max(std::min(x, m_start + m_len), m_start) - m_start;
625     if (m_truncation == cFullTruncation)
626         return offset;
627     if (m_truncation != cNoTruncation)
628         offset = std::min<unsigned>(offset, m_truncation);
629     else if (offset == m_len) {
630         // Fix up the offset if we are combined text or have a hyphen because we manage these embellishments.
631         // That is, they are not reflected in renderer().text(). We treat combined text as a single unit.
632         // We also treat the last codepoint in this box and the hyphen as a single unit.
633         if (auto* combinedText = this->combinedText())
634             offset = combinedText->combinedStringForRendering().length();
635         else if (hasHyphen())
636             offset += lineStyle().hyphenString().length();
637     }
638     return offset;
639 }
640
641 std::pair<unsigned, unsigned> InlineTextBox::selectionStartEnd() const
642 {
643     auto selectionState = renderer().selectionState();
644     if (selectionState == RenderObject::SelectionInside)
645         return { 0, clampedOffset(m_start + m_len) };
646     
647     auto start = renderer().view().selection().startPosition();
648     auto end = renderer().view().selection().endPosition();
649     if (selectionState == RenderObject::SelectionStart)
650         end = renderer().text().length();
651     else if (selectionState == RenderObject::SelectionEnd)
652         start = 0;
653     return { clampedOffset(start), clampedOffset(end) };
654 }
655
656 void InlineTextBox::paintPlatformDocumentMarkers(GraphicsContext& context, const FloatPoint& boxOrigin)
657 {
658     for (auto& markedText : subdivide(collectMarkedTextsForDocumentMarkers(TextPaintPhase::Decoration), OverlapStrategy::Frontmost))
659         paintPlatformDocumentMarker(context, boxOrigin, markedText);
660 }
661
662 void InlineTextBox::paintPlatformDocumentMarker(GraphicsContext& context, const FloatPoint& boxOrigin, const MarkedText& markedText)
663 {
664     // Never print spelling/grammar markers (5327887)
665     if (renderer().document().printing())
666         return;
667
668     if (m_truncation == cFullTruncation)
669         return;
670
671     float start = 0; // start of line to draw, relative to tx
672     float width = logicalWidth(); // how much line to draw
673
674     // Avoid measuring the text when the entire line box is selected as an optimization.
675     if (markedText.startOffset || markedText.endOffset != clampedOffset(end() + 1)) {
676         // Calculate start & width
677         int deltaY = renderer().style().isFlippedLinesWritingMode() ? selectionBottom() - logicalBottom() : logicalTop() - selectionTop();
678         int selHeight = selectionHeight();
679         FloatPoint startPoint(boxOrigin.x(), boxOrigin.y() - deltaY);
680         TextRun run = createTextRun();
681
682         LayoutRect selectionRect = LayoutRect(startPoint, FloatSize(0, selHeight));
683         lineFont().adjustSelectionRectForText(run, selectionRect, markedText.startOffset, markedText.endOffset);
684         IntRect markerRect = enclosingIntRect(selectionRect);
685         start = markerRect.x() - startPoint.x();
686         width = markerRect.width();
687     }
688
689     auto lineStyleForMarkedTextType = [] (MarkedText::Type type) {
690         switch (type) {
691         case MarkedText::SpellingError:
692             return DocumentMarkerLineStyle::Spelling;
693         case MarkedText::GrammarError:
694             return DocumentMarkerLineStyle::Grammar;
695         case MarkedText::Correction:
696             return DocumentMarkerLineStyle::AutocorrectionReplacement;
697         case MarkedText::DictationAlternatives:
698             return DocumentMarkerLineStyle::DictationAlternatives;
699 #if PLATFORM(IOS)
700         case MarkedText::DictationPhraseWithAlternatives:
701             // FIXME: Rename DocumentMarkerLineStyle::TextCheckingDictationPhraseWithAlternatives and remove the PLATFORM(IOS)-guard.
702             return DocumentMarkerLineStyle::TextCheckingDictationPhraseWithAlternatives;
703 #endif
704         default:
705             ASSERT_NOT_REACHED();
706             return DocumentMarkerLineStyle::Spelling;
707         }
708     };
709
710     // IMPORTANT: The misspelling underline is not considered when calculating the text bounds, so we have to
711     // make sure to fit within those bounds.  This means the top pixel(s) of the underline will overlap the
712     // bottom pixel(s) of the glyphs in smaller font sizes.  The alternatives are to increase the line spacing (bad!!)
713     // or decrease the underline thickness.  The overlap is actually the most useful, and matches what AppKit does.
714     // So, we generally place the underline at the bottom of the text, but in larger fonts that's not so good so
715     // we pin to two pixels under the baseline.
716     int lineThickness = cMisspellingLineThickness;
717     int baseline = lineStyle().fontMetrics().ascent();
718     int descent = logicalHeight() - baseline;
719     int underlineOffset;
720     if (descent <= (2 + lineThickness)) {
721         // Place the underline at the very bottom of the text in small/medium fonts.
722         underlineOffset = logicalHeight() - lineThickness;
723     } else {
724         // In larger fonts, though, place the underline up near the baseline to prevent a big gap.
725         underlineOffset = baseline + 2;
726     }
727
728 #if PLATFORM(MAC)
729     RenderTheme::singleton().drawLineForDocumentMarker(renderer(), context, FloatPoint(boxOrigin.x() + start, boxOrigin.y() + underlineOffset), width, lineStyleForMarkedTextType(markedText.type));
730 #else
731     context.drawLineForDocumentMarker(FloatPoint(boxOrigin.x() + start, boxOrigin.y() + underlineOffset), width, lineStyleForMarkedTextType(markedText.type));
732 #endif
733 }
734
735 auto InlineTextBox::computeStyleForUnmarkedMarkedText(const PaintInfo& paintInfo) const -> MarkedTextStyle
736 {
737     auto& lineStyle = this->lineStyle();
738
739     MarkedTextStyle style;
740     style.textDecorationStyles = TextDecorationPainter::stylesForRenderer(renderer(), lineStyle.textDecorationsInEffect(), isFirstLine());
741     style.textStyles = computeTextPaintStyle(renderer().frame(), lineStyle, paintInfo);
742     style.textShadow = ShadowData::clone(paintInfo.forceTextColor() ? nullptr : lineStyle.textShadow());
743     style.alpha = 1;
744     return style;
745 }
746
747 auto InlineTextBox::resolveStyleForMarkedText(const MarkedText& markedText, const MarkedTextStyle& baseStyle, const PaintInfo& paintInfo) -> StyledMarkedText
748 {
749     MarkedTextStyle style = baseStyle;
750     switch (markedText.type) {
751     case MarkedText::Correction:
752     case MarkedText::DictationAlternatives:
753 #if PLATFORM(IOS)
754     // FIXME: See <rdar://problem/8933352>. Also, remove the PLATFORM(IOS)-guard.
755     case MarkedText::DictationPhraseWithAlternatives:
756 #endif
757     case MarkedText::GrammarError:
758     case MarkedText::SpellingError:
759     case MarkedText::Unmarked:
760         break;
761     case MarkedText::DraggedContent:
762         style.alpha = 0.25;
763         break;
764     case MarkedText::Selection: {
765         style.textStyles = computeTextSelectionPaintStyle(style.textStyles, renderer(), lineStyle(), paintInfo, style.textShadow);
766
767         Color selectionBackgroundColor = renderer().selectionBackgroundColor();
768         style.backgroundColor = selectionBackgroundColor;
769         if (selectionBackgroundColor.isValid() && selectionBackgroundColor.alpha() && style.textStyles.fillColor == selectionBackgroundColor)
770             style.backgroundColor = { 0xff - selectionBackgroundColor.red(), 0xff - selectionBackgroundColor.green(), 0xff - selectionBackgroundColor.blue() };
771         break;
772     }
773     case MarkedText::TextMatch: {
774         // Text matches always use the light system appearance.
775         OptionSet<StyleColor::Options> styleColorOptions = { StyleColor::Options::UseSystemAppearance };
776 #if PLATFORM(MAC)
777         style.textStyles.fillColor = renderer().theme().systemColor(CSSValueAppleSystemLabel, styleColorOptions);
778 #endif
779         style.backgroundColor = markedText.marker->isActiveMatch() ? renderer().theme().activeTextSearchHighlightColor(styleColorOptions) : renderer().theme().inactiveTextSearchHighlightColor(styleColorOptions);
780         break;
781     }
782     }
783     StyledMarkedText styledMarkedText = markedText;
784     styledMarkedText.style = WTFMove(style);
785     return styledMarkedText;
786 }
787
788 auto InlineTextBox::subdivideAndResolveStyle(const Vector<MarkedText>& textsToSubdivide, const MarkedTextStyle& baseStyle, const PaintInfo& paintInfo) -> Vector<StyledMarkedText>
789 {
790     if (textsToSubdivide.isEmpty())
791         return { };
792
793     auto markedTexts = subdivide(textsToSubdivide);
794
795     // Compute frontmost overlapping styled marked texts.
796     Vector<StyledMarkedText> frontmostMarkedTexts;
797     frontmostMarkedTexts.reserveInitialCapacity(markedTexts.size());
798     frontmostMarkedTexts.uncheckedAppend(resolveStyleForMarkedText(markedTexts[0], baseStyle, paintInfo));
799     for (auto it = markedTexts.begin() + 1, end = markedTexts.end(); it != end; ++it) {
800         StyledMarkedText& previousStyledMarkedText = frontmostMarkedTexts.last();
801         if (previousStyledMarkedText.startOffset == it->startOffset && previousStyledMarkedText.endOffset == it->endOffset) {
802             // Marked texts completely cover each other.
803             previousStyledMarkedText = resolveStyleForMarkedText(*it, previousStyledMarkedText.style, paintInfo);
804             continue;
805         }
806         frontmostMarkedTexts.uncheckedAppend(resolveStyleForMarkedText(*it, baseStyle, paintInfo));
807     }
808
809     return frontmostMarkedTexts;
810 }
811
812 auto InlineTextBox::coalesceAdjacentMarkedTexts(const Vector<StyledMarkedText>& textsToCoalesce, MarkedTextStylesEqualityFunction areMarkedTextStylesEqual) -> Vector<StyledMarkedText>
813 {
814     if (textsToCoalesce.isEmpty())
815         return { };
816
817     auto areAdjacentMarkedTextsWithSameStyle = [&] (const StyledMarkedText& a, const StyledMarkedText& b) {
818         return a.endOffset == b.startOffset && areMarkedTextStylesEqual(a.style, b.style);
819     };
820
821     Vector<StyledMarkedText> styledMarkedTexts;
822     styledMarkedTexts.reserveInitialCapacity(textsToCoalesce.size());
823     styledMarkedTexts.uncheckedAppend(textsToCoalesce[0]);
824     for (auto it = textsToCoalesce.begin() + 1, end = textsToCoalesce.end(); it != end; ++it) {
825         StyledMarkedText& previousStyledMarkedText = styledMarkedTexts.last();
826         if (areAdjacentMarkedTextsWithSameStyle(previousStyledMarkedText, *it)) {
827             previousStyledMarkedText.endOffset = it->endOffset;
828             continue;
829         }
830         styledMarkedTexts.uncheckedAppend(*it);
831     }
832
833     return styledMarkedTexts;
834 }
835
836 Vector<MarkedText> InlineTextBox::collectMarkedTextsForDraggedContent()
837 {
838     using DraggendContentRange = std::pair<unsigned, unsigned>;
839     auto draggedContentRanges = renderer().draggedContentRangesBetweenOffsets(m_start, m_start + m_len);
840     Vector<MarkedText> result = draggedContentRanges.map([this] (const DraggendContentRange& range) -> MarkedText {
841         return { clampedOffset(range.first), clampedOffset(range.second), MarkedText::DraggedContent };
842     });
843     return result;
844 }
845
846 Vector<MarkedText> InlineTextBox::collectMarkedTextsForDocumentMarkers(TextPaintPhase phase)
847 {
848     ASSERT_ARG(phase, phase == TextPaintPhase::Background || phase == TextPaintPhase::Foreground || phase == TextPaintPhase::Decoration);
849
850     if (!renderer().textNode())
851         return { };
852
853     Vector<RenderedDocumentMarker*> markers = renderer().document().markers().markersFor(renderer().textNode());
854
855     auto markedTextTypeForMarkerType = [] (DocumentMarker::MarkerType type) {
856         switch (type) {
857         case DocumentMarker::Spelling:
858             return MarkedText::SpellingError;
859         case DocumentMarker::Grammar:
860             return MarkedText::GrammarError;
861         case DocumentMarker::CorrectionIndicator:
862             return MarkedText::Correction;
863         case DocumentMarker::TextMatch:
864             return MarkedText::TextMatch;
865         case DocumentMarker::DictationAlternatives:
866             return MarkedText::DictationAlternatives;
867 #if PLATFORM(IOS)
868         case DocumentMarker::DictationPhraseWithAlternatives:
869             return MarkedText::DictationPhraseWithAlternatives;
870 #endif
871         default:
872             return MarkedText::Unmarked;
873         }
874     };
875
876     Vector<MarkedText> markedTexts;
877     markedTexts.reserveInitialCapacity(markers.size());
878
879     // Give any document markers that touch this run a chance to draw before the text has been drawn.
880     // Note end() points at the last char, not one past it like endOffset and ranges do.
881     for (auto* marker : markers) {
882         // Collect either the background markers or the foreground markers, but not both
883         switch (marker->type()) {
884         case DocumentMarker::Grammar:
885         case DocumentMarker::Spelling:
886         case DocumentMarker::CorrectionIndicator:
887         case DocumentMarker::Replacement:
888         case DocumentMarker::DictationAlternatives:
889 #if PLATFORM(IOS)
890         // FIXME: Remove the PLATFORM(IOS)-guard.
891         case DocumentMarker::DictationPhraseWithAlternatives:
892 #endif
893             if (phase != TextPaintPhase::Decoration)
894                 continue;
895             break;
896         case DocumentMarker::TextMatch:
897             if (!renderer().frame().editor().markedTextMatchesAreHighlighted())
898                 continue;
899             if (phase == TextPaintPhase::Decoration)
900                 continue;
901             break;
902 #if ENABLE(TELEPHONE_NUMBER_DETECTION)
903         case DocumentMarker::TelephoneNumber:
904             if (!renderer().frame().editor().markedTextMatchesAreHighlighted())
905                 continue;
906             if (phase != TextPaintPhase::Background)
907                 continue;
908             break;
909 #endif
910         default:
911             continue;
912         }
913
914         if (marker->endOffset() <= start()) {
915             // Marker is completely before this run. This might be a marker that sits before the
916             // first run we draw, or markers that were within runs we skipped due to truncation.
917             continue;
918         }
919
920         if (marker->startOffset() > end()) {
921             // Marker is completely after this run, bail. A later run will paint it.
922             break;
923         }
924
925         // Marker intersects this run. Collect it.
926         switch (marker->type()) {
927         case DocumentMarker::Spelling:
928         case DocumentMarker::CorrectionIndicator:
929         case DocumentMarker::DictationAlternatives:
930         case DocumentMarker::Grammar:
931 #if PLATFORM(IOS)
932         // FIXME: See <rdar://problem/8933352>. Also, remove the PLATFORM(IOS)-guard.
933         case DocumentMarker::DictationPhraseWithAlternatives:
934 #endif
935         case DocumentMarker::TextMatch:
936             markedTexts.uncheckedAppend({ clampedOffset(marker->startOffset()), clampedOffset(marker->endOffset()), markedTextTypeForMarkerType(marker->type()), marker });
937             break;
938         case DocumentMarker::Replacement:
939             break;
940 #if ENABLE(TELEPHONE_NUMBER_DETECTION)
941         case DocumentMarker::TelephoneNumber:
942             break;
943 #endif
944         default:
945             ASSERT_NOT_REACHED();
946         }
947     }
948     return markedTexts;
949 }
950
951 FloatPoint InlineTextBox::textOriginFromBoxRect(const FloatRect& boxRect) const
952 {
953     FloatPoint textOrigin { boxRect.x(), boxRect.y() + lineFont().fontMetrics().ascent() };
954     if (auto* combinedText = this->combinedText()) {
955         if (auto newOrigin = combinedText->computeTextOrigin(boxRect))
956             textOrigin = newOrigin.value();
957     }
958     if (isHorizontal())
959         textOrigin.setY(roundToDevicePixel(LayoutUnit { textOrigin.y() }, renderer().document().deviceScaleFactor()));
960     else
961         textOrigin.setX(roundToDevicePixel(LayoutUnit { textOrigin.x() }, renderer().document().deviceScaleFactor()));
962     return textOrigin;
963 }
964
965 void InlineTextBox::paintMarkedTexts(PaintInfo& paintInfo, TextPaintPhase phase, const FloatRect& boxRect, const Vector<StyledMarkedText>& markedTexts, const FloatRect& decorationClipOutRect)
966 {
967     switch (phase) {
968     case TextPaintPhase::Background:
969         for (auto& markedText : markedTexts)
970             paintMarkedTextBackground(paintInfo, boxRect.location(), markedText.style.backgroundColor, markedText.startOffset, markedText.endOffset);
971         return;
972     case TextPaintPhase::Foreground:
973         for (auto& markedText : markedTexts)
974             paintMarkedTextForeground(paintInfo, boxRect, markedText);
975         return;
976     case TextPaintPhase::Decoration:
977         for (auto& markedText : markedTexts)
978             paintMarkedTextDecoration(paintInfo, boxRect, decorationClipOutRect, markedText);
979         return;
980     }
981 }
982
983 void InlineTextBox::paintMarkedTextBackground(PaintInfo& paintInfo, const FloatPoint& boxOrigin, const Color& color, unsigned clampedStartOffset, unsigned clampedEndOffset)
984 {
985     if (clampedStartOffset >= clampedEndOffset)
986         return;
987
988     GraphicsContext& context = paintInfo.context();
989     GraphicsContextStateSaver stateSaver { context };
990     updateGraphicsContext(context, TextPaintStyle { color }); // Don't draw text at all!
991
992     // Note that if the text is truncated, we let the thing being painted in the truncation
993     // draw its own highlight.
994     TextRun textRun = createTextRun();
995
996     const RootInlineBox& rootBox = root();
997     LayoutUnit selectionBottom = rootBox.selectionBottom();
998     LayoutUnit selectionTop = rootBox.selectionTopAdjustedForPrecedingBlock();
999
1000     // Use same y positioning and height as for selection, so that when the selection and this subrange are on
1001     // the same word there are no pieces sticking out.
1002     LayoutUnit deltaY = renderer().style().isFlippedLinesWritingMode() ? selectionBottom - logicalBottom() : logicalTop() - selectionTop;
1003     LayoutUnit selectionHeight = std::max<LayoutUnit>(0, selectionBottom - selectionTop);
1004
1005     LayoutRect selectionRect = LayoutRect(boxOrigin.x(), boxOrigin.y() - deltaY, logicalWidth(), selectionHeight);
1006     lineFont().adjustSelectionRectForText(textRun, selectionRect, clampedStartOffset, clampedEndOffset);
1007
1008     // FIXME: Support painting combined text. See <https://bugs.webkit.org/show_bug.cgi?id=180993>.
1009     context.fillRect(snapRectToDevicePixelsWithWritingDirection(selectionRect, renderer().document().deviceScaleFactor(), textRun.ltr()), color);
1010 }
1011
1012 void InlineTextBox::paintMarkedTextForeground(PaintInfo& paintInfo, const FloatRect& boxRect, const StyledMarkedText& markedText)
1013 {
1014     if (markedText.startOffset >= markedText.endOffset)
1015         return;
1016
1017     GraphicsContext& context = paintInfo.context();
1018     const FontCascade& font = lineFont();
1019     const RenderStyle& lineStyle = this->lineStyle();
1020
1021     float emphasisMarkOffset = 0;
1022     std::optional<bool> markExistsAndIsAbove = emphasisMarkExistsAndIsAbove(lineStyle);
1023     const AtomicString& emphasisMark = markExistsAndIsAbove ? lineStyle.textEmphasisMarkString() : nullAtom();
1024     if (!emphasisMark.isEmpty())
1025         emphasisMarkOffset = *markExistsAndIsAbove ? -font.fontMetrics().ascent() - font.emphasisMarkDescent(emphasisMark) : font.fontMetrics().descent() + font.emphasisMarkAscent(emphasisMark);
1026
1027     TextPainter textPainter { context };
1028     textPainter.setFont(font);
1029     textPainter.setStyle(markedText.style.textStyles);
1030     textPainter.setIsHorizontal(isHorizontal());
1031     if (markedText.style.textShadow) {
1032         textPainter.setShadow(&markedText.style.textShadow.value());
1033         if (lineStyle.hasAppleColorFilter())
1034             textPainter.setShadowColorFilter(&lineStyle.appleColorFilter());
1035     }
1036     textPainter.setEmphasisMark(emphasisMark, emphasisMarkOffset, combinedText());
1037
1038     TextRun textRun = createTextRun();
1039     textPainter.setGlyphDisplayListIfNeeded(*this, paintInfo, font, context, textRun);
1040
1041     GraphicsContextStateSaver stateSaver { context, false };
1042     if (markedText.type == MarkedText::DraggedContent) {
1043         stateSaver.save();
1044         context.setAlpha(markedText.style.alpha);
1045     }
1046     // TextPainter wants the box rectangle and text origin of the entire line box.
1047     textPainter.paintRange(textRun, boxRect, textOriginFromBoxRect(boxRect), markedText.startOffset, markedText.endOffset);
1048 }
1049
1050 void InlineTextBox::paintMarkedTextDecoration(PaintInfo& paintInfo, const FloatRect& boxRect, const FloatRect& clipOutRect, const StyledMarkedText& markedText)
1051 {
1052     if (m_truncation == cFullTruncation)
1053         return;
1054
1055     GraphicsContext& context = paintInfo.context();
1056     updateGraphicsContext(context, markedText.style.textStyles);
1057
1058     bool isCombinedText = combinedText();
1059     if (isCombinedText)
1060         context.concatCTM(rotation(boxRect, Clockwise));
1061
1062     // 1. Compute text selection
1063     unsigned startOffset = markedText.startOffset;
1064     unsigned endOffset = markedText.endOffset;
1065     if (startOffset >= endOffset)
1066         return;
1067
1068     // Note that if the text is truncated, we let the thing being painted in the truncation
1069     // draw its own decoration.
1070     TextRun textRun = createTextRun();
1071
1072     // Avoid measuring the text when the entire line box is selected as an optimization.
1073     FloatRect snappedSelectionRect = boxRect;
1074     if (startOffset || endOffset != textRun.length()) {
1075         LayoutRect selectionRect = { boxRect.x(), boxRect.y(), boxRect.width(), boxRect.height() };
1076         lineFont().adjustSelectionRectForText(textRun, selectionRect, startOffset, endOffset);
1077         snappedSelectionRect = snapRectToDevicePixelsWithWritingDirection(selectionRect, renderer().document().deviceScaleFactor(), textRun.ltr());
1078     }
1079
1080     // 2. Paint
1081     TextDecorationPainter decorationPainter { context, lineStyle().textDecorationsInEffect(), renderer(), isFirstLine(), markedText.style.textDecorationStyles };
1082     decorationPainter.setInlineTextBox(this);
1083     decorationPainter.setFont(lineFont());
1084     decorationPainter.setWidth(snappedSelectionRect.width());
1085     decorationPainter.setBaseline(lineStyle().fontMetrics().ascent());
1086     decorationPainter.setIsHorizontal(isHorizontal());
1087     if (markedText.style.textShadow) {
1088         decorationPainter.setTextShadow(&markedText.style.textShadow.value());
1089         if (lineStyle().hasAppleColorFilter())
1090             decorationPainter.setShadowColorFilter(&lineStyle().appleColorFilter());
1091     }
1092
1093     {
1094         GraphicsContextStateSaver stateSaver { context, false };
1095         bool isDraggedContent = markedText.type == MarkedText::DraggedContent;
1096         if (isDraggedContent || !clipOutRect.isEmpty()) {
1097             stateSaver.save();
1098             if (isDraggedContent)
1099                 context.setAlpha(markedText.style.alpha);
1100             if (!clipOutRect.isEmpty())
1101                 context.clipOut(clipOutRect);
1102         }
1103         decorationPainter.paintTextDecoration(textRun.subRun(startOffset, endOffset - startOffset), textOriginFromBoxRect(snappedSelectionRect), snappedSelectionRect.location());
1104     }
1105
1106     if (isCombinedText)
1107         context.concatCTM(rotation(boxRect, Counterclockwise));
1108 }
1109
1110 void InlineTextBox::paintCompositionBackground(PaintInfo& paintInfo, const FloatPoint& boxOrigin)
1111 {
1112     paintMarkedTextBackground(paintInfo, boxOrigin, Color::compositionFill, clampedOffset(renderer().frame().editor().compositionStart()), clampedOffset(renderer().frame().editor().compositionEnd()));
1113 }
1114
1115 void InlineTextBox::paintCompositionUnderlines(PaintInfo& paintInfo, const FloatPoint& boxOrigin) const
1116 {
1117     if (m_truncation == cFullTruncation)
1118         return;
1119
1120     for (auto& underline : renderer().frame().editor().customCompositionUnderlines()) {
1121         if (underline.endOffset <= m_start) {
1122             // Underline is completely before this run. This might be an underline that sits
1123             // before the first run we draw, or underlines that were within runs we skipped
1124             // due to truncation.
1125             continue;
1126         }
1127
1128         if (underline.startOffset > end())
1129             break; // Underline is completely after this run, bail. A later run will paint it.
1130
1131         // Underline intersects this run. Paint it.
1132         paintCompositionUnderline(paintInfo, boxOrigin, underline);
1133
1134         if (underline.endOffset > end() + 1)
1135             break; // Underline also runs into the next run. Bail now, no more marker advancement.
1136     }
1137 }
1138
1139 static inline void mirrorRTLSegment(float logicalWidth, TextDirection direction, float& start, float width)
1140 {
1141     if (direction == LTR)
1142         return;
1143     start = logicalWidth - width - start;
1144 }
1145
1146 void InlineTextBox::paintCompositionUnderline(PaintInfo& paintInfo, const FloatPoint& boxOrigin, const CompositionUnderline& underline) const
1147 {
1148     if (m_truncation == cFullTruncation)
1149         return;
1150     
1151     float start = 0; // start of line to draw, relative to tx
1152     float width = logicalWidth(); // how much line to draw
1153     bool useWholeWidth = true;
1154     unsigned paintStart = m_start;
1155     unsigned paintEnd = end() + 1; // end points at the last char, not past it
1156     if (paintStart <= underline.startOffset) {
1157         paintStart = underline.startOffset;
1158         useWholeWidth = false;
1159         start = renderer().width(m_start, paintStart - m_start, textPos(), isFirstLine());
1160     }
1161     if (paintEnd != underline.endOffset) {      // end points at the last char, not past it
1162         paintEnd = std::min(paintEnd, (unsigned)underline.endOffset);
1163         useWholeWidth = false;
1164     }
1165     if (m_truncation != cNoTruncation) {
1166         paintEnd = std::min(paintEnd, (unsigned)m_start + m_truncation);
1167         useWholeWidth = false;
1168     }
1169     if (!useWholeWidth) {
1170         width = renderer().width(paintStart, paintEnd - paintStart, textPos() + start, isFirstLine());
1171         mirrorRTLSegment(logicalWidth(), direction(), start, width);
1172     }
1173
1174     // Thick marked text underlines are 2px thick as long as there is room for the 2px line under the baseline.
1175     // All other marked text underlines are 1px thick.
1176     // If there's not enough space the underline will touch or overlap characters.
1177     int lineThickness = 1;
1178     int baseline = lineStyle().fontMetrics().ascent();
1179     if (underline.thick && logicalHeight() - baseline >= 2)
1180         lineThickness = 2;
1181
1182     // We need to have some space between underlines of subsequent clauses, because some input methods do not use different underline styles for those.
1183     // We make each line shorter, which has a harmless side effect of shortening the first and last clauses, too.
1184     start += 1;
1185     width -= 2;
1186
1187     GraphicsContext& context = paintInfo.context();
1188     Color underlineColor = underline.compositionUnderlineColor == CompositionUnderlineColor::TextColor ? renderer().style().visitedDependentColorWithColorFilter(CSSPropertyWebkitTextFillColor) : renderer().style().colorByApplyingColorFilter(underline.color);
1189     context.setStrokeColor(underlineColor);
1190     context.setStrokeThickness(lineThickness);
1191     context.drawLineForText(FloatPoint(boxOrigin.x() + start, boxOrigin.y() + logicalHeight() - lineThickness), width, renderer().document().printing());
1192 }
1193
1194 int InlineTextBox::caretMinOffset() const
1195 {
1196     return m_start;
1197 }
1198
1199 int InlineTextBox::caretMaxOffset() const
1200 {
1201     return m_start + m_len;
1202 }
1203
1204 float InlineTextBox::textPos() const
1205 {
1206     // When computing the width of a text run, RenderBlock::computeInlineDirectionPositionsForLine() doesn't include the actual offset
1207     // from the containing block edge in its measurement. textPos() should be consistent so the text are rendered in the same width.
1208     if (logicalLeft() == 0)
1209         return 0;
1210     return logicalLeft() - root().logicalLeft();
1211 }
1212
1213 int InlineTextBox::offsetForPosition(float lineOffset, bool includePartialGlyphs) const
1214 {
1215     if (isLineBreak())
1216         return 0;
1217     if (lineOffset - logicalLeft() > logicalWidth())
1218         return isLeftToRightDirection() ? len() : 0;
1219     if (lineOffset - logicalLeft() < 0)
1220         return isLeftToRightDirection() ? 0 : len();
1221     bool ignoreCombinedText = true;
1222     bool ignoreHyphen = true;
1223     return lineFont().offsetForPosition(createTextRun(ignoreCombinedText, ignoreHyphen), lineOffset - logicalLeft(), includePartialGlyphs);
1224 }
1225
1226 float InlineTextBox::positionForOffset(unsigned offset) const
1227 {
1228     ASSERT(offset >= m_start);
1229     ASSERT(offset <= m_start + len());
1230
1231     if (isLineBreak())
1232         return logicalLeft();
1233
1234     unsigned startOffset;
1235     unsigned endOffset;
1236     if (isLeftToRightDirection()) {
1237         startOffset = 0;
1238         endOffset = clampedOffset(offset);
1239     } else {
1240         startOffset = clampedOffset(offset);
1241         endOffset = m_len;
1242     }
1243
1244     // FIXME: Do we need to add rightBearing here?
1245     LayoutRect selectionRect = LayoutRect(logicalLeft(), 0, 0, 0);
1246     bool ignoreCombinedText = true;
1247     bool ignoreHyphen = true;
1248     TextRun textRun = createTextRun(ignoreCombinedText, ignoreHyphen);
1249     lineFont().adjustSelectionRectForText(textRun, selectionRect, startOffset, endOffset);
1250     return snapRectToDevicePixelsWithWritingDirection(selectionRect, renderer().document().deviceScaleFactor(), textRun.ltr()).maxX();
1251 }
1252
1253 TextRun InlineTextBox::createTextRun(bool ignoreCombinedText, bool ignoreHyphen) const
1254 {
1255     const auto& style = lineStyle();
1256     TextRun textRun { text(ignoreCombinedText, ignoreHyphen), textPos(), expansion(), expansionBehavior(), direction(), dirOverride() || style.rtlOrdering() == Order::Visual, !renderer().canUseSimpleFontCodePath() };
1257     textRun.setTabSize(!style.collapseWhiteSpace(), style.tabSize());
1258     return textRun;
1259 }
1260
1261 String InlineTextBox::text(bool ignoreCombinedText, bool ignoreHyphen) const
1262 {
1263     if (auto* combinedText = this->combinedText()) {
1264         if (ignoreCombinedText)
1265             return renderer().text().substring(m_start, m_len);
1266         return combinedText->combinedStringForRendering();
1267     }
1268     if (hasHyphen()) {
1269         if (ignoreHyphen)
1270             return renderer().text().substring(m_start, m_len);
1271         return makeString(StringView(renderer().text()).substring(m_start, m_len), lineStyle().hyphenString());
1272     }
1273     return renderer().text().substring(m_start, m_len);
1274 }
1275
1276 inline const RenderCombineText* InlineTextBox::combinedText() const
1277 {
1278     return lineStyle().hasTextCombine() && is<RenderCombineText>(renderer()) && downcast<RenderCombineText>(renderer()).isCombined() ? &downcast<RenderCombineText>(renderer()) : nullptr;
1279 }
1280
1281 ExpansionBehavior InlineTextBox::expansionBehavior() const
1282 {
1283     ExpansionBehavior leadingBehavior;
1284     if (forceLeadingExpansion())
1285         leadingBehavior = ForceLeadingExpansion;
1286     else if (canHaveLeadingExpansion())
1287         leadingBehavior = AllowLeadingExpansion;
1288     else
1289         leadingBehavior = ForbidLeadingExpansion;
1290
1291     ExpansionBehavior trailingBehavior;
1292     if (forceTrailingExpansion())
1293         trailingBehavior = ForceTrailingExpansion;
1294     else if (expansion() && nextLeafChild() && !nextLeafChild()->isLineBreak())
1295         trailingBehavior = AllowTrailingExpansion;
1296     else
1297         trailingBehavior = ForbidTrailingExpansion;
1298
1299     return leadingBehavior | trailingBehavior;
1300 }
1301
1302 #if ENABLE(TREE_DEBUGGING)
1303
1304 const char* InlineTextBox::boxName() const
1305 {
1306     return "InlineTextBox";
1307 }
1308
1309 void InlineTextBox::outputLineBox(TextStream& stream, bool mark, int depth) const
1310 {
1311     stream << "-------- " << (isDirty() ? "D" : "-") << "-";
1312
1313     int printedCharacters = 0;
1314     if (mark) {
1315         stream << "*";
1316         ++printedCharacters;
1317     }
1318     while (++printedCharacters <= depth * 2)
1319         stream << " ";
1320
1321     String value = renderer().text();
1322     value = value.substring(start(), len());
1323     value.replaceWithLiteral('\\', "\\\\");
1324     value.replaceWithLiteral('\n', "\\n");
1325     stream << boxName() << " " << FloatRect(x(), y(), width(), height()) << " (" << this << ") renderer->(" << &renderer() << ") run(" << start() << ", " << start() + len() << ") \"" << value.utf8().data() << "\"";
1326     stream.nextLine();
1327 }
1328
1329 #endif
1330
1331 } // namespace WebCore