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