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