Disallow ruby base from having leading or trailing expansions
[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-2014 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 "Chrome.h"
27 #include "ChromeClient.h"
28 #include "DashArray.h"
29 #include "Document.h"
30 #include "DocumentMarkerController.h"
31 #include "Editor.h"
32 #include "EllipsisBox.h"
33 #include "Frame.h"
34 #include "GraphicsContext.h"
35 #include "HitTestResult.h"
36 #include "ImageBuffer.h"
37 #include "InlineTextBoxStyle.h"
38 #include "Page.h"
39 #include "PaintInfo.h"
40 #include "RenderedDocumentMarker.h"
41 #include "RenderBlock.h"
42 #include "RenderCombineText.h"
43 #include "RenderLineBreak.h"
44 #include "RenderRubyRun.h"
45 #include "RenderRubyText.h"
46 #include "RenderTheme.h"
47 #include "RenderView.h"
48 #include "Settings.h"
49 #include "SVGTextRunRenderingContext.h"
50 #include "Text.h"
51 #include "TextPaintStyle.h"
52 #include "TextPainter.h"
53 #include "break_lines.h"
54 #include <stdio.h>
55 #include <wtf/text/CString.h>
56
57 namespace WebCore {
58
59 struct SameSizeAsInlineTextBox : public InlineBox {
60     unsigned variables[1];
61     unsigned short variables2[2];
62     void* pointers[2];
63 };
64
65 COMPILE_ASSERT(sizeof(InlineTextBox) == sizeof(SameSizeAsInlineTextBox), InlineTextBox_should_stay_small);
66
67 typedef WTF::HashMap<const InlineTextBox*, LayoutRect> InlineTextBoxOverflowMap;
68 static InlineTextBoxOverflowMap* gTextBoxesWithOverflow;
69
70 #if ENABLE(CSS3_TEXT_DECORATION_SKIP_INK)
71 static bool compareTuples(std::pair<float, float> l, std::pair<float, float> r)
72 {
73     return l.first < r.first;
74 }
75
76 static DashArray translateIntersectionPointsToSkipInkBoundaries(const DashArray& intersections, float dilationAmount, float totalWidth)
77 {
78     ASSERT(!(intersections.size() % 2));
79     
80     // Step 1: Make pairs so we can sort based on range starting-point. We dilate the ranges in this step as well.
81     Vector<std::pair<float, float>> tuples;
82     for (auto i = intersections.begin(); i != intersections.end(); i++, i++)
83         tuples.append(std::make_pair(*i - dilationAmount, *(i + 1) + dilationAmount));
84     std::sort(tuples.begin(), tuples.end(), &compareTuples);
85
86     // Step 2: Deal with intersecting ranges.
87     Vector<std::pair<float, float>> intermediateTuples;
88     if (tuples.size() >= 2) {
89         intermediateTuples.append(*tuples.begin());
90         for (auto i = tuples.begin() + 1; i != tuples.end(); i++) {
91             float& firstEnd = intermediateTuples.last().second;
92             float secondStart = i->first;
93             float secondEnd = i->second;
94             if (secondStart <= firstEnd && secondEnd <= firstEnd) {
95                 // Ignore this range completely
96             } else if (secondStart <= firstEnd)
97                 firstEnd = secondEnd;
98             else
99                 intermediateTuples.append(*i);
100         }
101     } else
102         intermediateTuples = tuples;
103
104     // Step 3: Output the space between the ranges, but only if the space warrants an underline.
105     float previous = 0;
106     DashArray result;
107     for (const auto& tuple : intermediateTuples) {
108         if (tuple.first - previous > dilationAmount) {
109             result.append(previous);
110             result.append(tuple.first);
111         }
112         previous = tuple.second;
113     }
114     if (totalWidth - previous > dilationAmount) {
115         result.append(previous);
116         result.append(totalWidth);
117     }
118     
119     return result;
120 }
121
122 static void drawSkipInkUnderline(TextPainter& textPainter, GraphicsContext& context, FloatPoint localOrigin, float underlineOffset, float width, bool isPrinting, bool doubleLines)
123 {
124     FloatPoint adjustedLocalOrigin = localOrigin;
125     adjustedLocalOrigin.move(0, underlineOffset);
126     FloatRect underlineBoundingBox = context.computeLineBoundsForText(adjustedLocalOrigin, width, isPrinting);
127     DashArray intersections = textPainter.dashesForIntersectionsWithRect(underlineBoundingBox);
128     DashArray a = translateIntersectionPointsToSkipInkBoundaries(intersections, underlineBoundingBox.height(), width);
129
130     ASSERT(!(a.size() % 2));
131     context.drawLinesForText(adjustedLocalOrigin, a, isPrinting, doubleLines);
132 }
133 #endif
134
135 InlineTextBox::~InlineTextBox()
136 {
137     if (!knownToHaveNoOverflow() && gTextBoxesWithOverflow)
138         gTextBoxesWithOverflow->remove(this);
139 }
140
141 void InlineTextBox::markDirty(bool dirty)
142 {
143     if (dirty) {
144         m_len = 0;
145         m_start = 0;
146     }
147     InlineBox::markDirty(dirty);
148 }
149
150 LayoutRect InlineTextBox::logicalOverflowRect() const
151 {
152     if (knownToHaveNoOverflow() || !gTextBoxesWithOverflow)
153         return enclosingIntRect(logicalFrameRect());
154     return gTextBoxesWithOverflow->get(this);
155 }
156
157 void InlineTextBox::setLogicalOverflowRect(const LayoutRect& rect)
158 {
159     ASSERT(!knownToHaveNoOverflow());
160     if (!gTextBoxesWithOverflow)
161         gTextBoxesWithOverflow = new InlineTextBoxOverflowMap;
162     gTextBoxesWithOverflow->add(this, rect);
163 }
164
165 int InlineTextBox::baselinePosition(FontBaseline baselineType) const
166 {
167     if (!parent())
168         return 0;
169     if (&parent()->renderer() == renderer().parent())
170         return parent()->baselinePosition(baselineType);
171     return downcast<RenderBoxModelObject>(*renderer().parent()).baselinePosition(baselineType, isFirstLine(), isHorizontal() ? HorizontalLine : VerticalLine, PositionOnContainingLine);
172 }
173
174 LayoutUnit InlineTextBox::lineHeight() const
175 {
176     if (!renderer().parent())
177         return 0;
178     if (&parent()->renderer() == renderer().parent())
179         return parent()->lineHeight();
180     return downcast<RenderBoxModelObject>(*renderer().parent()).lineHeight(isFirstLine(), isHorizontal() ? HorizontalLine : VerticalLine, PositionOnContainingLine);
181 }
182
183 LayoutUnit InlineTextBox::selectionTop() const
184 {
185     return root().selectionTop();
186 }
187
188 LayoutUnit InlineTextBox::selectionBottom() const
189 {
190     return root().selectionBottom();
191 }
192
193 LayoutUnit InlineTextBox::selectionHeight() const
194 {
195     return root().selectionHeight();
196 }
197
198 bool InlineTextBox::isSelected(int startPos, int endPos) const
199 {
200     int sPos = std::max(startPos - m_start, 0);
201     int ePos = std::min(endPos - m_start, static_cast<int>(m_len));
202     return (sPos < ePos);
203 }
204
205 RenderObject::SelectionState InlineTextBox::selectionState()
206 {
207     RenderObject::SelectionState state = renderer().selectionState();
208     if (state == RenderObject::SelectionStart || state == RenderObject::SelectionEnd || state == RenderObject::SelectionBoth) {
209         int startPos, endPos;
210         renderer().selectionStartEnd(startPos, endPos);
211         // The position after a hard line break is considered to be past its end.
212         int lastSelectable = start() + len() - (isLineBreak() ? 1 : 0);
213
214         bool start = (state != RenderObject::SelectionEnd && startPos >= m_start && startPos < m_start + m_len);
215         bool end = (state != RenderObject::SelectionStart && endPos > m_start && endPos <= lastSelectable);
216         if (start && end)
217             state = RenderObject::SelectionBoth;
218         else if (start)
219             state = RenderObject::SelectionStart;
220         else if (end)
221             state = RenderObject::SelectionEnd;
222         else if ((state == RenderObject::SelectionEnd || startPos < m_start) &&
223                  (state == RenderObject::SelectionStart || endPos > lastSelectable))
224             state = RenderObject::SelectionInside;
225         else if (state == RenderObject::SelectionBoth)
226             state = RenderObject::SelectionNone;
227     }
228
229     // If there are ellipsis following, make sure their selection is updated.
230     if (m_truncation != cNoTruncation && root().ellipsisBox()) {
231         EllipsisBox* ellipsis = root().ellipsisBox();
232         if (state != RenderObject::SelectionNone) {
233             int start, end;
234             selectionStartEnd(start, end);
235             // The ellipsis should be considered to be selected if the end of
236             // the selection is past the beginning of the truncation and the
237             // beginning of the selection is before or at the beginning of the
238             // truncation.
239             ellipsis->setSelectionState(end >= m_truncation && start <= m_truncation ?
240                 RenderObject::SelectionInside : RenderObject::SelectionNone);
241         } else
242             ellipsis->setSelectionState(RenderObject::SelectionNone);
243     }
244
245     return state;
246 }
247
248 static const FontCascade& fontToUse(const RenderStyle& style, const RenderText& renderer)
249 {
250     if (style.hasTextCombine() && is<RenderCombineText>(renderer)) {
251         const auto& textCombineRenderer = downcast<RenderCombineText>(renderer);
252         if (textCombineRenderer.isCombined())
253             return textCombineRenderer.textCombineFont();
254     }
255     return style.fontCascade();
256 }
257
258 LayoutRect InlineTextBox::localSelectionRect(int startPos, int endPos) const
259 {
260     int sPos = std::max(startPos - m_start, 0);
261     int ePos = std::min(endPos - m_start, (int)m_len);
262     
263     if (sPos > ePos)
264         return LayoutRect();
265
266     LayoutUnit selectionTop = this->selectionTop();
267     LayoutUnit selectionHeight = this->selectionHeight();
268     const RenderStyle& lineStyle = this->lineStyle();
269     const FontCascade& font = fontToUse(lineStyle, renderer());
270
271     String hyphenatedStringBuffer;
272     bool respectHyphen = ePos == m_len && hasHyphen();
273     TextRun textRun = constructTextRun(lineStyle, font, respectHyphen ? &hyphenatedStringBuffer : 0);
274     if (respectHyphen)
275         endPos = textRun.length();
276
277     LayoutRect selectionRect = LayoutRect(LayoutPoint(logicalLeft(), selectionTop), LayoutSize(m_logicalWidth, selectionHeight));
278     // Avoid computing the font width when the entire line box is selected as an optimization.
279     if (sPos || ePos != static_cast<int>(m_len))
280         font.adjustSelectionRectForText(textRun, selectionRect, sPos, ePos);
281     IntRect snappedSelectionRect = enclosingIntRect(selectionRect);
282     LayoutUnit logicalWidth = snappedSelectionRect.width();
283     if (snappedSelectionRect.x() > logicalRight())
284         logicalWidth  = 0;
285     else if (snappedSelectionRect.maxX() > logicalRight())
286         logicalWidth = logicalRight() - snappedSelectionRect.x();
287
288     LayoutPoint topPoint = isHorizontal() ? LayoutPoint(snappedSelectionRect.x(), selectionTop) : LayoutPoint(selectionTop, snappedSelectionRect.x());
289     LayoutUnit width = isHorizontal() ? logicalWidth : selectionHeight;
290     LayoutUnit height = isHorizontal() ? selectionHeight : logicalWidth;
291
292     return LayoutRect(topPoint, LayoutSize(width, height));
293 }
294
295 void InlineTextBox::deleteLine()
296 {
297     renderer().removeTextBox(*this);
298     delete this;
299 }
300
301 void InlineTextBox::extractLine()
302 {
303     if (extracted())
304         return;
305
306     renderer().extractTextBox(*this);
307 }
308
309 void InlineTextBox::attachLine()
310 {
311     if (!extracted())
312         return;
313     
314     renderer().attachTextBox(*this);
315 }
316
317 float InlineTextBox::placeEllipsisBox(bool flowIsLTR, float visibleLeftEdge, float visibleRightEdge, float ellipsisWidth, float &truncatedWidth, bool& foundBox)
318 {
319     if (foundBox) {
320         m_truncation = cFullTruncation;
321         return -1;
322     }
323
324     // For LTR this is the left edge of the box, for RTL, the right edge in parent coordinates.
325     float ellipsisX = flowIsLTR ? visibleRightEdge - ellipsisWidth : visibleLeftEdge + ellipsisWidth;
326     
327     // Criteria for full truncation:
328     // LTR: the left edge of the ellipsis is to the left of our text run.
329     // RTL: the right edge of the ellipsis is to the right of our text run.
330     bool ltrFullTruncation = flowIsLTR && ellipsisX <= left();
331     bool rtlFullTruncation = !flowIsLTR && ellipsisX >= left() + logicalWidth();
332     if (ltrFullTruncation || rtlFullTruncation) {
333         // Too far.  Just set full truncation, but return -1 and let the ellipsis just be placed at the edge of the box.
334         m_truncation = cFullTruncation;
335         foundBox = true;
336         return -1;
337     }
338
339     bool ltrEllipsisWithinBox = flowIsLTR && (ellipsisX < right());
340     bool rtlEllipsisWithinBox = !flowIsLTR && (ellipsisX > left());
341     if (ltrEllipsisWithinBox || rtlEllipsisWithinBox) {
342         foundBox = true;
343
344         // The inline box may have different directionality than it's parent.  Since truncation
345         // behavior depends both on both the parent and the inline block's directionality, we
346         // must keep track of these separately.
347         bool ltr = isLeftToRightDirection();
348         if (ltr != flowIsLTR) {
349           // Width in pixels of the visible portion of the box, excluding the ellipsis.
350           int visibleBoxWidth = visibleRightEdge - visibleLeftEdge  - ellipsisWidth;
351           ellipsisX = ltr ? left() + visibleBoxWidth : right() - visibleBoxWidth;
352         }
353
354         int offset = offsetForPosition(ellipsisX, false);
355         if (offset == 0) {
356             // No characters should be rendered.  Set ourselves to full truncation and place the ellipsis at the min of our start
357             // and the ellipsis edge.
358             m_truncation = cFullTruncation;
359             truncatedWidth += ellipsisWidth;
360             return flowIsLTR ? std::min(ellipsisX, x()) : std::max(ellipsisX, right() - ellipsisWidth);
361         }
362
363         // Set the truncation index on the text run.
364         m_truncation = offset;
365
366         // If we got here that means that we were only partially truncated and we need to return the pixel offset at which
367         // to place the ellipsis.
368         float widthOfVisibleText = renderer().width(m_start, offset, textPos(), isFirstLine());
369
370         // The ellipsis needs to be placed just after the last visible character.
371         // Where "after" is defined by the flow directionality, not the inline
372         // box directionality.
373         // e.g. In the case of an LTR inline box truncated in an RTL flow then we can
374         // have a situation such as |Hello| -> |...He|
375         truncatedWidth += widthOfVisibleText + ellipsisWidth;
376         if (flowIsLTR)
377             return left() + widthOfVisibleText;
378         else
379             return right() - widthOfVisibleText - ellipsisWidth;
380     }
381     truncatedWidth += logicalWidth();
382     return -1;
383 }
384
385
386
387 bool InlineTextBox::isLineBreak() const
388 {
389     return renderer().style().preserveNewline() && len() == 1 && (*renderer().text())[start()] == '\n';
390 }
391
392 bool InlineTextBox::nodeAtPoint(const HitTestRequest& request, HitTestResult& result, const HitTestLocation& locationInContainer, const LayoutPoint& accumulatedOffset, LayoutUnit /* lineTop */, LayoutUnit /*lineBottom*/,
393     HitTestAction /*hitTestAction*/)
394 {
395     if (!visibleToHitTesting())
396         return false;
397
398     if (isLineBreak())
399         return false;
400
401     if (m_truncation == cFullTruncation)
402         return false;
403
404     FloatRect rect(locationIncludingFlipping(), size());
405     // Make sure truncated text is ignored while hittesting.
406     if (m_truncation != cNoTruncation) {
407         LayoutUnit widthOfVisibleText = renderer().width(m_start, m_truncation, textPos(), isFirstLine());
408
409         if (isHorizontal())
410             renderer().style().isLeftToRightDirection() ? rect.setWidth(widthOfVisibleText) : rect.shiftXEdgeTo(right() - widthOfVisibleText);
411         else
412             rect.setHeight(widthOfVisibleText);
413     }
414
415     rect.moveBy(accumulatedOffset);
416
417     if (locationInContainer.intersects(rect)) {
418         renderer().updateHitTestResult(result, flipForWritingMode(locationInContainer.point() - toLayoutSize(accumulatedOffset)));
419         if (!result.addNodeToRectBasedTestResult(renderer().textNode(), request, locationInContainer, rect))
420             return true;
421     }
422     return false;
423 }
424
425 static inline bool emphasisPositionHasNeitherLeftNorRight(TextEmphasisPosition emphasisPosition)
426 {
427     return !(emphasisPosition & TextEmphasisPositionLeft) && !(emphasisPosition & TextEmphasisPositionRight);
428 }
429
430 bool InlineTextBox::emphasisMarkExistsAndIsAbove(const RenderStyle& style, bool& above) const
431 {
432     // This function returns true if there are text emphasis marks and they are suppressed by ruby text.
433     if (style.textEmphasisMark() == TextEmphasisMarkNone)
434         return false;
435
436     TextEmphasisPosition emphasisPosition = style.textEmphasisPosition();
437     ASSERT(!((emphasisPosition & TextEmphasisPositionOver) && (emphasisPosition & TextEmphasisPositionUnder)));
438     ASSERT(!((emphasisPosition & TextEmphasisPositionLeft) && (emphasisPosition & TextEmphasisPositionRight)));
439     
440     if (emphasisPositionHasNeitherLeftNorRight(emphasisPosition))
441         above = emphasisPosition & TextEmphasisPositionOver;
442     else if (style.isHorizontalWritingMode())
443         above = emphasisPosition & TextEmphasisPositionOver;
444     else
445         above = emphasisPosition & TextEmphasisPositionRight;
446     
447     if ((style.isHorizontalWritingMode() && (emphasisPosition & TextEmphasisPositionUnder))
448         || (!style.isHorizontalWritingMode() && (emphasisPosition & TextEmphasisPositionLeft)))
449         return true; // Ruby text is always over, so it cannot suppress emphasis marks under.
450
451     RenderBlock* containingBlock = renderer().containingBlock();
452     if (!containingBlock->isRubyBase())
453         return true; // This text is not inside a ruby base, so it does not have ruby text over it.
454
455     if (!is<RenderRubyRun>(*containingBlock->parent()))
456         return true; // Cannot get the ruby text.
457
458     RenderRubyText* rubyText = downcast<RenderRubyRun>(*containingBlock->parent()).rubyText();
459
460     // The emphasis marks over are suppressed only if there is a ruby text box and it not empty.
461     return !rubyText || !rubyText->hasLines();
462 }
463
464 void InlineTextBox::paint(PaintInfo& paintInfo, const LayoutPoint& paintOffset, LayoutUnit /*lineTop*/, LayoutUnit /*lineBottom*/)
465 {
466     if (isLineBreak() || !paintInfo.shouldPaintWithinRoot(renderer()) || renderer().style().visibility() != VISIBLE
467         || m_truncation == cFullTruncation || paintInfo.phase == PaintPhaseOutline || !m_len)
468         return;
469
470     ASSERT(paintInfo.phase != PaintPhaseSelfOutline && paintInfo.phase != PaintPhaseChildOutlines);
471
472     LayoutUnit logicalLeftSide = logicalLeftVisualOverflow();
473     LayoutUnit logicalRightSide = logicalRightVisualOverflow();
474     LayoutUnit logicalStart = logicalLeftSide + (isHorizontal() ? paintOffset.x() : paintOffset.y());
475     LayoutUnit logicalExtent = logicalRightSide - logicalLeftSide;
476     
477     LayoutUnit paintEnd = isHorizontal() ? paintInfo.rect.maxX() : paintInfo.rect.maxY();
478     LayoutUnit paintStart = isHorizontal() ? paintInfo.rect.x() : paintInfo.rect.y();
479     
480     FloatPoint localPaintOffset(paintOffset);
481     
482     if (logicalStart >= paintEnd || logicalStart + logicalExtent <= paintStart)
483         return;
484
485     bool isPrinting = renderer().document().printing();
486     
487     // Determine whether or not we're selected.
488     bool haveSelection = !isPrinting && paintInfo.phase != PaintPhaseTextClip && selectionState() != RenderObject::SelectionNone;
489     if (!haveSelection && paintInfo.phase == PaintPhaseSelection)
490         // When only painting the selection, don't bother to paint if there is none.
491         return;
492
493     if (m_truncation != cNoTruncation) {
494         if (renderer().containingBlock()->style().isLeftToRightDirection() != isLeftToRightDirection()) {
495             // Make the visible fragment of text hug the edge closest to the rest of the run by moving the origin
496             // at which we start drawing text.
497             // e.g. In the case of LTR text truncated in an RTL Context, the correct behavior is:
498             // |Hello|CBA| -> |...He|CBA|
499             // In order to draw the fragment "He" aligned to the right edge of it's box, we need to start drawing
500             // farther to the right.
501             // NOTE: WebKit's behavior differs from that of IE which appears to just overlay the ellipsis on top of the
502             // truncated string i.e.  |Hello|CBA| -> |...lo|CBA|
503             LayoutUnit widthOfVisibleText = renderer().width(m_start, m_truncation, textPos(), isFirstLine());
504             LayoutUnit widthOfHiddenText = m_logicalWidth - widthOfVisibleText;
505             LayoutSize truncationOffset(isLeftToRightDirection() ? widthOfHiddenText : -widthOfHiddenText, 0);
506             localPaintOffset.move(isHorizontal() ? truncationOffset : truncationOffset.transposedSize());
507         }
508     }
509
510     GraphicsContext& context = *paintInfo.context;
511
512     const RenderStyle& lineStyle = this->lineStyle();
513     
514     localPaintOffset.move(0, lineStyle.isHorizontalWritingMode() ? 0 : -logicalHeight());
515
516     FloatPoint boxOrigin = locationIncludingFlipping();
517     boxOrigin.moveBy(localPaintOffset);
518     FloatRect boxRect(boxOrigin, FloatSize(logicalWidth(), logicalHeight()));
519
520     RenderCombineText* combinedText = lineStyle.hasTextCombine() && is<RenderCombineText>(renderer()) && downcast<RenderCombineText>(renderer()).isCombined() ? &downcast<RenderCombineText>(renderer()) : nullptr;
521
522     bool shouldRotate = !isHorizontal() && !combinedText;
523     if (shouldRotate)
524         context.concatCTM(rotation(boxRect, Clockwise));
525
526     // Determine whether or not we have composition underlines to draw.
527     bool containsComposition = renderer().textNode() && renderer().frame().editor().compositionNode() == renderer().textNode();
528     bool useCustomUnderlines = containsComposition && renderer().frame().editor().compositionUsesCustomUnderlines();
529
530     // Determine the text colors and selection colors.
531     TextPaintStyle textPaintStyle = computeTextPaintStyle(renderer().frame(), lineStyle, paintInfo);
532
533     bool paintSelectedTextOnly;
534     bool paintSelectedTextSeparately;
535     const ShadowData* selectionShadow;
536     TextPaintStyle selectionPaintStyle = computeTextSelectionPaintStyle(textPaintStyle, renderer(), lineStyle, paintInfo, paintSelectedTextOnly, paintSelectedTextSeparately, selectionShadow);
537
538     // Text with custom underlines does not have selection background painted, so selection paint style is not appropriate for it.
539     if (useCustomUnderlines)
540         selectionPaintStyle = textPaintStyle;
541
542     // Set our font.
543     const FontCascade& font = fontToUse(lineStyle, renderer());
544     // 1. Paint backgrounds behind text if needed. Examples of such backgrounds include selection
545     // and composition underlines.
546     if (paintInfo.phase != PaintPhaseSelection && paintInfo.phase != PaintPhaseTextClip && !isPrinting) {
547         if (containsComposition && !useCustomUnderlines)
548             paintCompositionBackground(context, boxOrigin, lineStyle, font,
549                 renderer().frame().editor().compositionStart(),
550                 renderer().frame().editor().compositionEnd());
551
552         paintDocumentMarkers(context, boxOrigin, lineStyle, font, true);
553
554         if (haveSelection && !useCustomUnderlines)
555             paintSelection(context, boxOrigin, lineStyle, font, selectionPaintStyle.fillColor);
556     }
557
558     if (Page* page = renderer().frame().page()) {
559         // FIXME: Right now, InlineTextBoxes never call addRelevantUnpaintedObject() even though they might
560         // legitimately be unpainted if they are waiting on a slow-loading web font. We should fix that, and
561         // when we do, we will have to account for the fact the InlineTextBoxes do not always have unique
562         // renderers and Page currently relies on each unpainted object having a unique renderer.
563         if (paintInfo.phase == PaintPhaseForeground)
564             page->addRelevantRepaintedObject(&renderer(), IntRect(boxOrigin.x(), boxOrigin.y(), logicalWidth(), logicalHeight()));
565     }
566
567     // 2. Now paint the foreground, including text and decorations like underline/overline (in quirks mode only).
568     int length = m_len;
569     int maximumLength;
570     String string;
571     if (!combinedText) {
572         string = renderer().text();
573         if (static_cast<unsigned>(length) != string.length() || m_start) {
574             ASSERT_WITH_SECURITY_IMPLICATION(static_cast<unsigned>(m_start + length) <= string.length());
575             string = string.substringSharingImpl(m_start, length);
576         }
577         maximumLength = renderer().textLength() - m_start;
578     } else {
579         combinedText->getStringToRender(m_start, string, length);
580         maximumLength = length;
581     }
582
583     String hyphenatedStringBuffer;
584     TextRun textRun = constructTextRun(lineStyle, font, string, maximumLength, hasHyphen() ? &hyphenatedStringBuffer : nullptr);
585     if (hasHyphen())
586         length = textRun.length();
587
588     int sPos = 0;
589     int ePos = 0;
590     if (haveSelection && (paintSelectedTextOnly || paintSelectedTextSeparately))
591         selectionStartEnd(sPos, ePos);
592
593     if (m_truncation != cNoTruncation) {
594         sPos = std::min<int>(sPos, m_truncation);
595         ePos = std::min<int>(ePos, m_truncation);
596         length = m_truncation;
597     }
598
599     int emphasisMarkOffset = 0;
600     bool emphasisMarkAbove;
601     bool hasTextEmphasis = emphasisMarkExistsAndIsAbove(lineStyle, emphasisMarkAbove);
602     const AtomicString& emphasisMark = hasTextEmphasis ? lineStyle.textEmphasisMarkString() : nullAtom;
603     if (!emphasisMark.isEmpty())
604         emphasisMarkOffset = emphasisMarkAbove ? -font.fontMetrics().ascent() - font.emphasisMarkDescent(emphasisMark) : font.fontMetrics().descent() + font.emphasisMarkAscent(emphasisMark);
605
606     const ShadowData* textShadow = (paintInfo.forceTextColor()) ? nullptr : lineStyle.textShadow();
607
608     FloatPoint textOrigin(boxOrigin.x(), boxOrigin.y() + font.fontMetrics().ascent());
609     if (combinedText)
610         combinedText->adjustTextOrigin(textOrigin, boxRect);
611
612     if (isHorizontal())
613         textOrigin.setY(roundToDevicePixel(LayoutUnit(textOrigin.y()), renderer().document().deviceScaleFactor()));
614     else
615         textOrigin.setX(roundToDevicePixel(LayoutUnit(textOrigin.x()), renderer().document().deviceScaleFactor()));
616
617     TextPainter textPainter(context, paintSelectedTextOnly, paintSelectedTextSeparately, font, sPos, ePos, length, emphasisMark, combinedText, textRun, boxRect, textOrigin, emphasisMarkOffset, textShadow, selectionShadow, isHorizontal(), textPaintStyle, selectionPaintStyle);
618     textPainter.paintText();
619
620     // Paint decorations
621     TextDecoration textDecorations = lineStyle.textDecorationsInEffect();
622     if (textDecorations != TextDecorationNone && paintInfo.phase != PaintPhaseSelection) {
623         updateGraphicsContext(context, textPaintStyle);
624         if (combinedText)
625             context.concatCTM(rotation(boxRect, Clockwise));
626         paintDecoration(context, boxOrigin, textDecorations, textShadow, textPainter);
627         if (combinedText)
628             context.concatCTM(rotation(boxRect, Counterclockwise));
629     }
630
631     if (paintInfo.phase == PaintPhaseForeground) {
632         paintDocumentMarkers(context, boxOrigin, lineStyle, font, false);
633
634         if (useCustomUnderlines) {
635             const Vector<CompositionUnderline>& underlines = renderer().frame().editor().customCompositionUnderlines();
636             size_t numUnderlines = underlines.size();
637
638             for (size_t index = 0; index < numUnderlines; ++index) {
639                 const CompositionUnderline& underline = underlines[index];
640
641                 if (underline.endOffset <= start())
642                     // underline is completely before this run.  This might be an underline that sits
643                     // before the first run we draw, or underlines that were within runs we skipped 
644                     // due to truncation.
645                     continue;
646                 
647                 if (underline.startOffset <= end()) {
648                     // underline intersects this run.  Paint it.
649                     paintCompositionUnderline(context, boxOrigin, underline);
650                     if (underline.endOffset > end() + 1)
651                         // underline also runs into the next run. Bail now, no more marker advancement.
652                         break;
653                 } else
654                     // underline is completely after this run, bail.  A later run will paint it.
655                     break;
656             }
657         }
658     }
659     
660     if (shouldRotate)
661         context.concatCTM(rotation(boxRect, Counterclockwise));
662 }
663
664 void InlineTextBox::selectionStartEnd(int& sPos, int& ePos)
665 {
666     int startPos, endPos;
667     if (renderer().selectionState() == RenderObject::SelectionInside) {
668         startPos = 0;
669         endPos = renderer().textLength();
670     } else {
671         renderer().selectionStartEnd(startPos, endPos);
672         if (renderer().selectionState() == RenderObject::SelectionStart)
673             endPos = renderer().textLength();
674         else if (renderer().selectionState() == RenderObject::SelectionEnd)
675             startPos = 0;
676     }
677
678     sPos = std::max(startPos - m_start, 0);
679     ePos = std::min(endPos - m_start, (int)m_len);
680 }
681
682 void InlineTextBox::paintSelection(GraphicsContext& context, const FloatPoint& boxOrigin, const RenderStyle& style, const FontCascade& font, Color textColor)
683 {
684 #if ENABLE(TEXT_SELECTION)
685     if (context.paintingDisabled())
686         return;
687
688     // See if we have a selection to paint at all.
689     int sPos, ePos;
690     selectionStartEnd(sPos, ePos);
691     if (sPos >= ePos)
692         return;
693
694     Color c = renderer().selectionBackgroundColor();
695     if (!c.isValid() || c.alpha() == 0)
696         return;
697
698     // If the text color ends up being the same as the selection background, invert the selection
699     // background.
700     if (textColor == c)
701         c = Color(0xff - c.red(), 0xff - c.green(), 0xff - c.blue());
702
703     GraphicsContextStateSaver stateSaver(context);
704     updateGraphicsContext(context, TextPaintStyle(c, style.colorSpace())); // Don't draw text at all!
705     
706     // If the text is truncated, let the thing being painted in the truncation
707     // draw its own highlight.
708     int length = m_truncation != cNoTruncation ? m_truncation : m_len;
709     String string = renderer().text();
710
711     if (string.length() != static_cast<unsigned>(length) || m_start) {
712         ASSERT_WITH_SECURITY_IMPLICATION(static_cast<unsigned>(m_start + length) <= string.length());
713         string = string.substringSharingImpl(m_start, length);
714     }
715
716     String hyphenatedStringBuffer;
717     bool respectHyphen = ePos == length && hasHyphen();
718     TextRun textRun = constructTextRun(style, font, string, renderer().textLength() - m_start, respectHyphen ? &hyphenatedStringBuffer : nullptr);
719     if (respectHyphen)
720         ePos = textRun.length();
721
722     const RootInlineBox& rootBox = root();
723     LayoutUnit selectionBottom = rootBox.selectionBottom();
724     LayoutUnit selectionTop = rootBox.selectionTopAdjustedForPrecedingBlock();
725
726     LayoutUnit deltaY = renderer().style().isFlippedLinesWritingMode() ? selectionBottom - logicalBottom() : logicalTop() - selectionTop;
727     LayoutUnit selectionHeight = std::max<LayoutUnit>(0, selectionBottom - selectionTop);
728
729     LayoutRect selectionRect = LayoutRect(boxOrigin.x(), boxOrigin.y() - deltaY, m_logicalWidth, selectionHeight);
730     font.adjustSelectionRectForText(textRun, selectionRect, sPos, ePos);
731     context.fillRect(snapRectToDevicePixelsWithWritingDirection(selectionRect, renderer().document().deviceScaleFactor(), textRun.ltr()), c, style.colorSpace());
732 #else
733     UNUSED_PARAM(context);
734     UNUSED_PARAM(boxOrigin);
735     UNUSED_PARAM(style);
736     UNUSED_PARAM(font);
737     UNUSED_PARAM(textColor);
738 #endif
739 }
740
741 void InlineTextBox::paintCompositionBackground(GraphicsContext& context, const FloatPoint& boxOrigin, const RenderStyle& style, const FontCascade& font, int startPos, int endPos)
742 {
743     int offset = m_start;
744     int sPos = std::max(startPos - offset, 0);
745     int ePos = std::min(endPos - offset, (int)m_len);
746
747     if (sPos >= ePos)
748         return;
749
750     GraphicsContextStateSaver stateSaver(context);
751     Color compositionColor = Color::compositionFill;
752     updateGraphicsContext(context, TextPaintStyle(compositionColor, style.colorSpace())); // Don't draw text at all!
753
754     LayoutUnit deltaY = renderer().style().isFlippedLinesWritingMode() ? selectionBottom() - logicalBottom() : logicalTop() - selectionTop();
755     LayoutRect selectionRect = LayoutRect(boxOrigin.x(), boxOrigin.y() - deltaY, 0, selectionHeight());
756     TextRun textRun = constructTextRun(style, font);
757     font.adjustSelectionRectForText(textRun, selectionRect, sPos, ePos);
758     context.fillRect(snapRectToDevicePixelsWithWritingDirection(selectionRect, renderer().document().deviceScaleFactor(), textRun.ltr()), compositionColor, style.colorSpace());
759 }
760
761 static StrokeStyle textDecorationStyleToStrokeStyle(TextDecorationStyle decorationStyle)
762 {
763     StrokeStyle strokeStyle = SolidStroke;
764     switch (decorationStyle) {
765     case TextDecorationStyleSolid:
766         strokeStyle = SolidStroke;
767         break;
768     case TextDecorationStyleDouble:
769         strokeStyle = DoubleStroke;
770         break;
771     case TextDecorationStyleDotted:
772         strokeStyle = DottedStroke;
773         break;
774     case TextDecorationStyleDashed:
775         strokeStyle = DashedStroke;
776         break;
777     case TextDecorationStyleWavy:
778         strokeStyle = WavyStroke;
779         break;
780     }
781
782     return strokeStyle;
783 }
784
785 static void adjustStepToDecorationLength(float& step, float& controlPointDistance, float length)
786 {
787     ASSERT(step > 0);
788
789     if (length <= 0)
790         return;
791
792     unsigned stepCount = static_cast<unsigned>(length / step);
793
794     // Each Bezier curve starts at the same pixel that the previous one
795     // ended. We need to subtract (stepCount - 1) pixels when calculating the
796     // length covered to account for that.
797     float uncoveredLength = length - (stepCount * step - (stepCount - 1));
798     float adjustment = uncoveredLength / stepCount;
799     step += adjustment;
800     controlPointDistance += adjustment;
801 }
802
803 /*
804  * Draw one cubic Bezier curve and repeat the same pattern long the the decoration's axis.
805  * The start point (p1), controlPoint1, controlPoint2 and end point (p2) of the Bezier curve
806  * form a diamond shape:
807  *
808  *                              step
809  *                         |-----------|
810  *
811  *                   controlPoint1
812  *                         +
813  *
814  *
815  *                  . .
816  *                .     .
817  *              .         .
818  * (x1, y1) p1 +           .            + p2 (x2, y2) - <--- Decoration's axis
819  *                          .         .               |
820  *                            .     .                 |
821  *                              . .                   | controlPointDistance
822  *                                                    |
823  *                                                    |
824  *                         +                          -
825  *                   controlPoint2
826  *
827  *             |-----------|
828  *                 step
829  */
830 static void strokeWavyTextDecoration(GraphicsContext& context, FloatPoint& p1, FloatPoint& p2, float strokeThickness)
831 {
832     context.adjustLineToPixelBoundaries(p1, p2, strokeThickness, context.strokeStyle());
833
834     Path path;
835     path.moveTo(p1);
836
837     float controlPointDistance;
838     float step;
839     getWavyStrokeParameters(strokeThickness, controlPointDistance, step);
840
841     bool isVerticalLine = (p1.x() == p2.x());
842
843     if (isVerticalLine) {
844         ASSERT(p1.x() == p2.x());
845
846         float xAxis = p1.x();
847         float y1;
848         float y2;
849
850         if (p1.y() < p2.y()) {
851             y1 = p1.y();
852             y2 = p2.y();
853         } else {
854             y1 = p2.y();
855             y2 = p1.y();
856         }
857
858         adjustStepToDecorationLength(step, controlPointDistance, y2 - y1);
859         FloatPoint controlPoint1(xAxis + controlPointDistance, 0);
860         FloatPoint controlPoint2(xAxis - controlPointDistance, 0);
861
862         for (float y = y1; y + 2 * step <= y2;) {
863             controlPoint1.setY(y + step);
864             controlPoint2.setY(y + step);
865             y += 2 * step;
866             path.addBezierCurveTo(controlPoint1, controlPoint2, FloatPoint(xAxis, y));
867         }
868     } else {
869         ASSERT(p1.y() == p2.y());
870
871         float yAxis = p1.y();
872         float x1;
873         float x2;
874
875         if (p1.x() < p2.x()) {
876             x1 = p1.x();
877             x2 = p2.x();
878         } else {
879             x1 = p2.x();
880             x2 = p1.x();
881         }
882
883         adjustStepToDecorationLength(step, controlPointDistance, x2 - x1);
884         FloatPoint controlPoint1(0, yAxis + controlPointDistance);
885         FloatPoint controlPoint2(0, yAxis - controlPointDistance);
886
887         for (float x = x1; x + 2 * step <= x2;) {
888             controlPoint1.setX(x + step);
889             controlPoint2.setX(x + step);
890             x += 2 * step;
891             path.addBezierCurveTo(controlPoint1, controlPoint2, FloatPoint(x, yAxis));
892         }
893     }
894
895     context.setShouldAntialias(true);
896     context.strokePath(path);
897 }
898
899 void InlineTextBox::paintDecoration(GraphicsContext& context, const FloatPoint& boxOrigin, TextDecoration decoration, const ShadowData* shadow, TextPainter& textPainter)
900 {
901 #if !ENABLE(CSS3_TEXT_DECORATION_SKIP_INK)
902     UNUSED_PARAM(textPainter);
903 #endif
904
905     if (m_truncation == cFullTruncation)
906         return;
907
908     FloatPoint localOrigin = boxOrigin;
909
910     float width = m_logicalWidth;
911     if (m_truncation != cNoTruncation) {
912         width = renderer().width(m_start, m_truncation, textPos(), isFirstLine());
913         if (!isLeftToRightDirection())
914             localOrigin.move(m_logicalWidth - width, 0);
915     }
916     
917     // Get the text decoration colors.
918     Color underlineColor, overlineColor, linethroughColor;
919     TextDecorationStyle underlineStyle, overlineStyle, linethroughStyle;
920     renderer().getTextDecorationColorsAndStyles(decoration, underlineColor, overlineColor, linethroughColor, underlineStyle, overlineStyle, linethroughStyle);
921     if (isFirstLine())
922         renderer().getTextDecorationColorsAndStyles(decoration, underlineColor, overlineColor, linethroughColor, underlineStyle, overlineStyle, linethroughStyle, true);
923     
924     // Use a special function for underlines to get the positioning exactly right.
925     bool isPrinting = renderer().document().printing();
926
927     float textDecorationThickness = textDecorationStrokeThickness(renderer().style().fontSize());
928     context.setStrokeThickness(textDecorationThickness);
929
930     bool linesAreOpaque = !isPrinting && (!(decoration & TextDecorationUnderline) || underlineColor.alpha() == 255) && (!(decoration & TextDecorationOverline) || overlineColor.alpha() == 255) && (!(decoration & TextDecorationLineThrough) || linethroughColor.alpha() == 255);
931
932     const RenderStyle& lineStyle = this->lineStyle();
933     int baseline = lineStyle.fontMetrics().ascent();
934
935     bool setClip = false;
936     int extraOffset = 0;
937     if (!linesAreOpaque && shadow && shadow->next()) {
938         FloatRect clipRect(localOrigin, FloatSize(width, baseline + 2));
939         for (const ShadowData* s = shadow; s; s = s->next()) {
940             int shadowExtent = s->paintingExtent();
941             FloatRect shadowRect(localOrigin, FloatSize(width, baseline + 2));
942             shadowRect.inflate(shadowExtent);
943             int shadowX = isHorizontal() ? s->x() : s->y();
944             int shadowY = isHorizontal() ? s->y() : -s->x();
945             shadowRect.move(shadowX, shadowY);
946             clipRect.unite(shadowRect);
947             extraOffset = std::max(extraOffset, std::max(0, shadowY) + shadowExtent);
948         }
949         context.save();
950         context.clip(clipRect);
951         extraOffset += baseline + 2;
952         localOrigin.move(0, extraOffset);
953         setClip = true;
954     }
955
956     ColorSpace colorSpace = renderer().style().colorSpace();
957     bool setShadow = false;
958
959     do {
960         if (shadow) {
961             if (!shadow->next()) {
962                 // The last set of lines paints normally inside the clip.
963                 localOrigin.move(0, -extraOffset);
964                 extraOffset = 0;
965             }
966             int shadowX = isHorizontal() ? shadow->x() : shadow->y();
967             int shadowY = isHorizontal() ? shadow->y() : -shadow->x();
968             context.setShadow(FloatSize(shadowX, shadowY - extraOffset), shadow->radius(), shadow->color(), colorSpace);
969             setShadow = true;
970             shadow = shadow->next();
971         }
972         
973         float wavyOffset = wavyOffsetFromDecoration();
974
975         // These decorations should match the visual overflows computed in visualOverflowForDecorations()
976         if (decoration & TextDecorationUnderline) {
977             context.setStrokeColor(underlineColor, colorSpace);
978             context.setStrokeStyle(textDecorationStyleToStrokeStyle(underlineStyle));
979             const int underlineOffset = computeUnderlineOffset(lineStyle.textUnderlinePosition(), lineStyle.fontMetrics(), this, textDecorationThickness);
980
981             switch (underlineStyle) {
982             case TextDecorationStyleWavy: {
983                 FloatPoint start(localOrigin.x(), localOrigin.y() + underlineOffset + wavyOffset);
984                 FloatPoint end(localOrigin.x() + width, localOrigin.y() + underlineOffset + wavyOffset);
985                 strokeWavyTextDecoration(context, start, end, textDecorationThickness);
986                 break;
987             }
988             default:
989 #if ENABLE(CSS3_TEXT_DECORATION_SKIP_INK)
990                 if ((lineStyle.textDecorationSkip() == TextDecorationSkipInk || lineStyle.textDecorationSkip() == TextDecorationSkipAuto) && isHorizontal()) {
991                     if (!context.paintingDisabled()) {
992                         drawSkipInkUnderline(textPainter, context, localOrigin, underlineOffset, width, isPrinting, underlineStyle == TextDecorationStyleDouble);
993                     }
994                 } else
995                     // FIXME: Need to support text-decoration-skip: none.
996 #endif // CSS3_TEXT_DECORATION_SKIP_INK
997                     context.drawLineForText(FloatPoint(localOrigin.x(), localOrigin.y() + underlineOffset), width, isPrinting, underlineStyle == TextDecorationStyleDouble);
998             }
999         }
1000         if (decoration & TextDecorationOverline) {
1001             context.setStrokeColor(overlineColor, colorSpace);
1002             context.setStrokeStyle(textDecorationStyleToStrokeStyle(overlineStyle));
1003             switch (overlineStyle) {
1004             case TextDecorationStyleWavy: {
1005                 FloatPoint start(localOrigin.x(), localOrigin.y() - wavyOffset);
1006                 FloatPoint end(localOrigin.x() + width, localOrigin.y() - wavyOffset);
1007                 strokeWavyTextDecoration(context, start, end, textDecorationThickness);
1008                 break;
1009             }
1010             default:
1011 #if ENABLE(CSS3_TEXT_DECORATION_SKIP_INK)
1012                 if ((lineStyle.textDecorationSkip() == TextDecorationSkipInk || lineStyle.textDecorationSkip() == TextDecorationSkipAuto) && isHorizontal()) {
1013                     if (!context.paintingDisabled())
1014                         drawSkipInkUnderline(textPainter, context, localOrigin, 0, width, isPrinting, overlineStyle == TextDecorationStyleDouble);
1015                 } else
1016                     // FIXME: Need to support text-decoration-skip: none.
1017 #endif // CSS3_TEXT_DECORATION_SKIP_INK
1018                     context.drawLineForText(localOrigin, width, isPrinting, overlineStyle == TextDecorationStyleDouble);
1019             }
1020         }
1021         if (decoration & TextDecorationLineThrough) {
1022             context.setStrokeColor(linethroughColor, colorSpace);
1023             context.setStrokeStyle(textDecorationStyleToStrokeStyle(linethroughStyle));
1024             switch (linethroughStyle) {
1025             case TextDecorationStyleWavy: {
1026                 FloatPoint start(localOrigin.x(), localOrigin.y() + 2 * baseline / 3);
1027                 FloatPoint end(localOrigin.x() + width, localOrigin.y() + 2 * baseline / 3);
1028                 strokeWavyTextDecoration(context, start, end, textDecorationThickness);
1029                 break;
1030             }
1031             default:
1032                 context.drawLineForText(FloatPoint(localOrigin.x(), localOrigin.y() + 2 * baseline / 3), width, isPrinting, linethroughStyle == TextDecorationStyleDouble);
1033             }
1034         }
1035     } while (shadow);
1036
1037     if (setClip)
1038         context.restore();
1039     else if (setShadow)
1040         context.clearShadow();
1041 }
1042
1043 static GraphicsContext::DocumentMarkerLineStyle lineStyleForMarkerType(DocumentMarker::MarkerType markerType)
1044 {
1045     switch (markerType) {
1046     case DocumentMarker::Spelling:
1047         return GraphicsContext::DocumentMarkerSpellingLineStyle;
1048     case DocumentMarker::Grammar:
1049         return GraphicsContext::DocumentMarkerGrammarLineStyle;
1050     case DocumentMarker::CorrectionIndicator:
1051         return GraphicsContext::DocumentMarkerAutocorrectionReplacementLineStyle;
1052     case DocumentMarker::DictationAlternatives:
1053         return GraphicsContext::DocumentMarkerDictationAlternativesLineStyle;
1054 #if PLATFORM(IOS)
1055     case DocumentMarker::DictationPhraseWithAlternatives:
1056         // FIXME: Rename TextCheckingDictationPhraseWithAlternativesLineStyle and remove the PLATFORM(IOS)-guard.
1057         return GraphicsContext::TextCheckingDictationPhraseWithAlternativesLineStyle;
1058 #endif
1059     default:
1060         ASSERT_NOT_REACHED();
1061         return GraphicsContext::DocumentMarkerSpellingLineStyle;
1062     }
1063 }
1064
1065 void InlineTextBox::paintDocumentMarker(GraphicsContext& context, const FloatPoint& boxOrigin, RenderedDocumentMarker& marker, const RenderStyle& style, const FontCascade& font, bool grammar)
1066 {
1067     // Never print spelling/grammar markers (5327887)
1068     if (renderer().document().printing())
1069         return;
1070
1071     if (m_truncation == cFullTruncation)
1072         return;
1073
1074     float start = 0; // start of line to draw, relative to tx
1075     float width = m_logicalWidth; // how much line to draw
1076
1077     // Determine whether we need to measure text
1078     bool markerSpansWholeBox = true;
1079     if (m_start <= (int)marker.startOffset())
1080         markerSpansWholeBox = false;
1081     if ((end() + 1) != marker.endOffset()) // end points at the last char, not past it
1082         markerSpansWholeBox = false;
1083     if (m_truncation != cNoTruncation)
1084         markerSpansWholeBox = false;
1085
1086     bool isDictationMarker = marker.type() == DocumentMarker::DictationAlternatives;
1087     if (!markerSpansWholeBox || grammar || isDictationMarker) {
1088         int startPosition = std::max<int>(marker.startOffset() - m_start, 0);
1089         int endPosition = std::min<int>(marker.endOffset() - m_start, m_len);
1090         
1091         if (m_truncation != cNoTruncation)
1092             endPosition = std::min<int>(endPosition, m_truncation);
1093
1094         // Calculate start & width
1095         int deltaY = renderer().style().isFlippedLinesWritingMode() ? selectionBottom() - logicalBottom() : logicalTop() - selectionTop();
1096         int selHeight = selectionHeight();
1097         FloatPoint startPoint(boxOrigin.x(), boxOrigin.y() - deltaY);
1098         TextRun run = constructTextRun(style, font);
1099
1100         LayoutRect selectionRect = LayoutRect(startPoint, FloatSize(0, selHeight));
1101         font.adjustSelectionRectForText(run, selectionRect, startPosition, endPosition);
1102         IntRect markerRect = enclosingIntRect(selectionRect);
1103         start = markerRect.x() - startPoint.x();
1104         width = markerRect.width();
1105         
1106         // Store rendered rects for bad grammar markers, so we can hit-test against it elsewhere in order to
1107         // display a toolTip. We don't do this for misspelling markers.
1108         if (grammar || isDictationMarker) {
1109             markerRect.move(-boxOrigin.x(), -boxOrigin.y());
1110             markerRect = renderer().localToAbsoluteQuad(FloatRect(markerRect)).enclosingBoundingBox();
1111             marker.setRenderedRect(markerRect);
1112         }
1113     }
1114     
1115     // IMPORTANT: The misspelling underline is not considered when calculating the text bounds, so we have to
1116     // make sure to fit within those bounds.  This means the top pixel(s) of the underline will overlap the
1117     // bottom pixel(s) of the glyphs in smaller font sizes.  The alternatives are to increase the line spacing (bad!!)
1118     // or decrease the underline thickness.  The overlap is actually the most useful, and matches what AppKit does.
1119     // So, we generally place the underline at the bottom of the text, but in larger fonts that's not so good so
1120     // we pin to two pixels under the baseline.
1121     int lineThickness = cMisspellingLineThickness;
1122     int baseline = lineStyle().fontMetrics().ascent();
1123     int descent = logicalHeight() - baseline;
1124     int underlineOffset;
1125     if (descent <= (2 + lineThickness)) {
1126         // Place the underline at the very bottom of the text in small/medium fonts.
1127         underlineOffset = logicalHeight() - lineThickness;
1128     } else {
1129         // In larger fonts, though, place the underline up near the baseline to prevent a big gap.
1130         underlineOffset = baseline + 2;
1131     }
1132     context.drawLineForDocumentMarker(FloatPoint(boxOrigin.x() + start, boxOrigin.y() + underlineOffset), width, lineStyleForMarkerType(marker.type()));
1133 }
1134
1135 void InlineTextBox::paintTextMatchMarker(GraphicsContext& context, const FloatPoint& boxOrigin, RenderedDocumentMarker& marker, const RenderStyle& style, const FontCascade& font)
1136 {
1137     LayoutUnit selectionHeight = this->selectionHeight();
1138
1139     int sPos = std::max(marker.startOffset() - m_start, (unsigned)0);
1140     int ePos = std::min(marker.endOffset() - m_start, (unsigned)m_len);
1141     TextRun run = constructTextRun(style, font);
1142
1143     // Always compute and store the rect associated with this marker. The computed rect is in absolute coordinates.
1144     // FIXME: figure out how renderedRect and selectionRect are different.
1145     LayoutRect renderedRect = LayoutRect(LayoutPoint(x(), selectionTop()), FloatSize(0, selectionHeight));
1146     font.adjustSelectionRectForText(run, renderedRect, sPos, ePos);
1147     IntRect markerRect = enclosingIntRect(renderedRect);
1148     markerRect = renderer().localToAbsoluteQuad(FloatQuad(markerRect)).enclosingBoundingBox();
1149     marker.setRenderedRect(markerRect);
1150     
1151     // Optionally highlight the text
1152     if (renderer().frame().editor().markedTextMatchesAreHighlighted()) {
1153         Color color = marker.activeMatch() ? renderer().theme().platformActiveTextSearchHighlightColor() : renderer().theme().platformInactiveTextSearchHighlightColor();
1154         GraphicsContextStateSaver stateSaver(context);
1155         updateGraphicsContext(context, TextPaintStyle(color, style.colorSpace())); // Don't draw text at all!
1156
1157         // Use same y positioning and height as for selection, so that when the selection and this highlight are on
1158         // the same word there are no pieces sticking out.
1159         LayoutUnit deltaY = renderer().style().isFlippedLinesWritingMode() ? selectionBottom() - logicalBottom() : logicalTop() - selectionTop();
1160         LayoutRect selectionRect = LayoutRect(boxOrigin.x(), boxOrigin.y() - deltaY, 0, selectionHeight);
1161         font.adjustSelectionRectForText(run, selectionRect, sPos, ePos);
1162         context.fillRect(snapRectToDevicePixelsWithWritingDirection(selectionRect, renderer().document().deviceScaleFactor(), run.ltr()), color, style.colorSpace());
1163     }
1164 }
1165
1166 void InlineTextBox::computeRectForReplacementMarker(RenderedDocumentMarker& marker, const RenderStyle& style, const FontCascade& font)
1167 {
1168     // Replacement markers are not actually drawn, but their rects need to be computed for hit testing.
1169     LayoutUnit top = selectionTop();
1170     LayoutUnit h = selectionHeight();
1171     
1172     int sPos = std::max(marker.startOffset() - m_start, (unsigned)0);
1173     int ePos = std::min(marker.endOffset() - m_start, (unsigned)m_len);
1174     TextRun run = constructTextRun(style, font);
1175
1176     // Compute and store the rect associated with this marker.
1177     LayoutRect selectionRect = LayoutRect(LayoutPoint(x(), top), LayoutSize(0, h));
1178     font.adjustSelectionRectForText(run, selectionRect, sPos, ePos);
1179     IntRect markerRect = enclosingIntRect(selectionRect);
1180     markerRect = renderer().localToAbsoluteQuad(FloatRect(markerRect)).enclosingBoundingBox();
1181     marker.setRenderedRect(markerRect);
1182 }
1183     
1184 void InlineTextBox::paintDocumentMarkers(GraphicsContext& context, const FloatPoint& boxOrigin, const RenderStyle& style, const FontCascade& font, bool background)
1185 {
1186     if (!renderer().textNode())
1187         return;
1188
1189     Vector<RenderedDocumentMarker*> markers = renderer().document().markers().markersFor(renderer().textNode());
1190
1191     // Give any document markers that touch this run a chance to draw before the text has been drawn.
1192     // Note end() points at the last char, not one past it like endOffset and ranges do.
1193     for (auto* marker : markers) {
1194         // Paint either the background markers or the foreground markers, but not both
1195         switch (marker->type()) {
1196             case DocumentMarker::Grammar:
1197             case DocumentMarker::Spelling:
1198             case DocumentMarker::CorrectionIndicator:
1199             case DocumentMarker::Replacement:
1200             case DocumentMarker::DictationAlternatives:
1201 #if PLATFORM(IOS)
1202             // FIXME: Remove the PLATFORM(IOS)-guard.
1203             case DocumentMarker::DictationPhraseWithAlternatives:
1204 #endif
1205                 if (background)
1206                     continue;
1207                 break;
1208             case DocumentMarker::TextMatch:
1209 #if ENABLE(TELEPHONE_NUMBER_DETECTION)
1210             case DocumentMarker::TelephoneNumber:
1211 #endif
1212                 if (!background)
1213                     continue;
1214                 break;
1215             default:
1216                 continue;
1217         }
1218
1219         if (marker->endOffset() <= start())
1220             // marker is completely before this run.  This might be a marker that sits before the
1221             // first run we draw, or markers that were within runs we skipped due to truncation.
1222             continue;
1223         
1224         if (marker->startOffset() > end())
1225             // marker is completely after this run, bail.  A later run will paint it.
1226             break;
1227         
1228         // marker intersects this run.  Paint it.
1229         switch (marker->type()) {
1230             case DocumentMarker::Spelling:
1231             case DocumentMarker::CorrectionIndicator:
1232             case DocumentMarker::DictationAlternatives:
1233                 paintDocumentMarker(context, boxOrigin, *marker, style, font, false);
1234                 break;
1235             case DocumentMarker::Grammar:
1236                 paintDocumentMarker(context, boxOrigin, *marker, style, font, true);
1237                 break;
1238 #if PLATFORM(IOS)
1239             // FIXME: See <rdar://problem/8933352>. Also, remove the PLATFORM(IOS)-guard.
1240             case DocumentMarker::DictationPhraseWithAlternatives:
1241                 paintDocumentMarker(context, boxOrigin, *marker, style, font, true);
1242                 break;
1243 #endif
1244             case DocumentMarker::TextMatch:
1245                 paintTextMatchMarker(context, boxOrigin, *marker, style, font);
1246                 break;
1247             case DocumentMarker::Replacement:
1248                 computeRectForReplacementMarker(*marker, style, font);
1249                 break;
1250 #if ENABLE(TELEPHONE_NUMBER_DETECTION)
1251             case DocumentMarker::TelephoneNumber:
1252                 break;
1253 #endif
1254             default:
1255                 ASSERT_NOT_REACHED();
1256         }
1257
1258     }
1259 }
1260
1261 void InlineTextBox::paintCompositionUnderline(GraphicsContext& context, const FloatPoint& boxOrigin, const CompositionUnderline& underline)
1262 {
1263     if (m_truncation == cFullTruncation)
1264         return;
1265     
1266     float start = 0; // start of line to draw, relative to tx
1267     float width = m_logicalWidth; // how much line to draw
1268     bool useWholeWidth = true;
1269     unsigned paintStart = m_start;
1270     unsigned paintEnd = end() + 1; // end points at the last char, not past it
1271     if (paintStart <= underline.startOffset) {
1272         paintStart = underline.startOffset;
1273         useWholeWidth = false;
1274         start = renderer().width(m_start, paintStart - m_start, textPos(), isFirstLine());
1275     }
1276     if (paintEnd != underline.endOffset) {      // end points at the last char, not past it
1277         paintEnd = std::min(paintEnd, (unsigned)underline.endOffset);
1278         useWholeWidth = false;
1279     }
1280     if (m_truncation != cNoTruncation) {
1281         paintEnd = std::min(paintEnd, (unsigned)m_start + m_truncation);
1282         useWholeWidth = false;
1283     }
1284     if (!useWholeWidth) {
1285         width = renderer().width(paintStart, paintEnd - paintStart, textPos() + start, isFirstLine());
1286     }
1287
1288     // Thick marked text underlines are 2px thick as long as there is room for the 2px line under the baseline.
1289     // All other marked text underlines are 1px thick.
1290     // If there's not enough space the underline will touch or overlap characters.
1291     int lineThickness = 1;
1292     int baseline = lineStyle().fontMetrics().ascent();
1293     if (underline.thick && logicalHeight() - baseline >= 2)
1294         lineThickness = 2;
1295
1296     // We need to have some space between underlines of subsequent clauses, because some input methods do not use different underline styles for those.
1297     // We make each line shorter, which has a harmless side effect of shortening the first and last clauses, too.
1298     start += 1;
1299     width -= 2;
1300
1301     context.setStrokeColor(underline.color, renderer().style().colorSpace());
1302     context.setStrokeThickness(lineThickness);
1303     context.drawLineForText(FloatPoint(boxOrigin.x() + start, boxOrigin.y() + logicalHeight() - lineThickness), width, renderer().document().printing());
1304 }
1305
1306 int InlineTextBox::caretMinOffset() const
1307 {
1308     return m_start;
1309 }
1310
1311 int InlineTextBox::caretMaxOffset() const
1312 {
1313     return m_start + m_len;
1314 }
1315
1316 float InlineTextBox::textPos() const
1317 {
1318     // When computing the width of a text run, RenderBlock::computeInlineDirectionPositionsForLine() doesn't include the actual offset
1319     // from the containing block edge in its measurement. textPos() should be consistent so the text are rendered in the same width.
1320     if (logicalLeft() == 0)
1321         return 0;
1322     return logicalLeft() - root().logicalLeft();
1323 }
1324
1325 int InlineTextBox::offsetForPosition(float lineOffset, bool includePartialGlyphs) const
1326 {
1327     if (isLineBreak())
1328         return 0;
1329
1330     if (lineOffset - logicalLeft() > logicalWidth())
1331         return isLeftToRightDirection() ? len() : 0;
1332     if (lineOffset - logicalLeft() < 0)
1333         return isLeftToRightDirection() ? 0 : len();
1334
1335     const RenderStyle& lineStyle = this->lineStyle();
1336     const FontCascade& font = fontToUse(lineStyle, renderer());
1337     return font.offsetForPosition(constructTextRun(lineStyle, font), lineOffset - logicalLeft(), includePartialGlyphs);
1338 }
1339
1340 float InlineTextBox::positionForOffset(int offset) const
1341 {
1342     ASSERT(offset >= m_start);
1343     ASSERT(offset <= m_start + m_len);
1344
1345     if (isLineBreak())
1346         return logicalLeft();
1347
1348     const RenderStyle& lineStyle = this->lineStyle();
1349     const FontCascade& font = fontToUse(lineStyle, renderer());
1350     int from = !isLeftToRightDirection() ? offset - m_start : 0;
1351     int to = !isLeftToRightDirection() ? m_len : offset - m_start;
1352     // FIXME: Do we need to add rightBearing here?
1353     LayoutRect selectionRect = LayoutRect(logicalLeft(), 0, 0, 0);
1354     TextRun run = constructTextRun(lineStyle, font);
1355     font.adjustSelectionRectForText(run, selectionRect, from, to);
1356     return snapRectToDevicePixelsWithWritingDirection(selectionRect, renderer().document().deviceScaleFactor(), run.ltr()).maxX();
1357 }
1358
1359 TextRun InlineTextBox::constructTextRun(const RenderStyle& style, const FontCascade& font, String* hyphenatedStringBuffer) const
1360 {
1361     ASSERT(renderer().text());
1362
1363     String string = renderer().text();
1364     unsigned startPos = start();
1365     unsigned length = len();
1366
1367     if (string.length() != length || startPos)
1368         string = string.substringSharingImpl(startPos, length);
1369
1370     return constructTextRun(style, font, string, renderer().textLength() - startPos, hyphenatedStringBuffer);
1371 }
1372
1373 TextRun InlineTextBox::constructTextRun(const RenderStyle& style, const FontCascade& font, String string, unsigned maximumLength, String* hyphenatedStringBuffer) const
1374 {
1375     unsigned length = string.length();
1376
1377     if (hyphenatedStringBuffer) {
1378         const AtomicString& hyphenString = style.hyphenString();
1379         *hyphenatedStringBuffer = string + hyphenString;
1380         string = *hyphenatedStringBuffer;
1381         maximumLength = length + hyphenString.length();
1382     }
1383
1384     ASSERT(maximumLength >= length);
1385
1386     TextRun run(string, textPos(), expansion(), expansionBehavior(), direction(), dirOverride() || style.rtlOrdering() == VisualOrder, !renderer().canUseSimpleFontCodePath());
1387     run.setTabSize(!style.collapseWhiteSpace(), style.tabSize());
1388     if (font.primaryFont().isSVGFont())
1389         run.setRenderingContext(SVGTextRunRenderingContext::create(renderer()));
1390
1391     // Propagate the maximum length of the characters buffer to the TextRun, even when we're only processing a substring.
1392     run.setCharactersLength(maximumLength);
1393     ASSERT(run.charactersLength() >= run.length());
1394     return run;
1395 }
1396
1397 ExpansionBehavior InlineTextBox::expansionBehavior() const
1398 {
1399     ExpansionBehavior leadingBehavior;
1400     if (forceLeadingExpansion())
1401         leadingBehavior = ForceLeadingExpansion;
1402     else if (canHaveLeadingExpansion())
1403         leadingBehavior = AllowLeadingExpansion;
1404     else
1405         leadingBehavior = ForbidLeadingExpansion;
1406
1407     ExpansionBehavior trailingBehavior;
1408     if (forceTrailingExpansion())
1409         trailingBehavior = ForceTrailingExpansion;
1410     else if (expansion() && nextLeafChild() && !nextLeafChild()->isLineBreak())
1411         trailingBehavior = AllowTrailingExpansion;
1412     else
1413         trailingBehavior = ForbidTrailingExpansion;
1414
1415     return leadingBehavior | trailingBehavior;
1416 }
1417
1418 #if ENABLE(TREE_DEBUGGING)
1419
1420 const char* InlineTextBox::boxName() const
1421 {
1422     return "InlineTextBox";
1423 }
1424
1425 void InlineTextBox::showLineBox(bool mark, int depth) const
1426 {
1427     fprintf(stderr, "------- --");
1428
1429     int printedCharacters = 0;
1430     if (mark) {
1431         fprintf(stderr, "*");
1432         ++printedCharacters;
1433     }
1434     while (++printedCharacters <= depth * 2)
1435         fputc(' ', stderr);
1436
1437     String value = renderer().text();
1438     value = value.substring(start(), len());
1439     value.replaceWithLiteral('\\', "\\\\");
1440     value.replaceWithLiteral('\n', "\\n");
1441     fprintf(stderr, "%s  (%.2f, %.2f) (%.2f, %.2f) (%p) run(%d, %d) \"%s\"\n", boxName(), x(), y(), width(), height(), this, start(), start() + len(), value.utf8().data());
1442 }
1443
1444 #endif
1445
1446 } // namespace WebCore