Unprefix text-decoration CSS3 properties
[WebKit-https.git] / Source / WebCore / rendering / TextDecorationPainter.cpp
1 /*
2  * (C) 1999 Lars Knoll (knoll@kde.org)
3  * (C) 2000 Dirk Mueller (mueller@kde.org)
4  * Copyright (C) 2004-2017 Apple Inc. All rights reserved.
5  *
6  * This library is free software; you can redistribute it and/or
7  * modify it under the terms of the GNU Library General Public
8  * License as published by the Free Software Foundation; either
9  * version 2 of the License, or (at your option) any later version.
10  *
11  * This library is distributed in the hope that it will be useful,
12  * but WITHOUT ANY WARRANTY; without even the implied warranty of
13  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
14  * Library General Public License for more details.
15  *
16  * You should have received a copy of the GNU Library General Public License
17  * along with this library; see the file COPYING.LIB.  If not, write to
18  * the Free Software Foundation, Inc., 51 Franklin Street, Fifth Floor,
19  * Boston, MA 02110-1301, USA.
20  *
21  */
22
23 #include "config.h"
24 #include "TextDecorationPainter.h"
25
26 #include "FontCascade.h"
27 #include "GraphicsContext.h"
28 #include "HTMLAnchorElement.h"
29 #include "HTMLFontElement.h"
30 #include "InlineTextBoxStyle.h"
31 #include "RenderBlock.h"
32 #include "RenderStyle.h"
33 #include "RenderText.h"
34 #include "ShadowData.h"
35 #include "TextRun.h"
36
37 namespace WebCore {
38
39 static void adjustStepToDecorationLength(float& step, float& controlPointDistance, float length)
40 {
41     ASSERT(step > 0);
42
43     if (length <= 0)
44         return;
45
46     unsigned stepCount = static_cast<unsigned>(length / step);
47
48     // Each Bezier curve starts at the same pixel that the previous one
49     // ended. We need to subtract (stepCount - 1) pixels when calculating the
50     // length covered to account for that.
51     float uncoveredLength = length - (stepCount * step - (stepCount - 1));
52     float adjustment = uncoveredLength / stepCount;
53     step += adjustment;
54     controlPointDistance += adjustment;
55 }
56
57 /*
58  * Draw one cubic Bezier curve and repeat the same pattern long the the decoration's axis.
59  * The start point (p1), controlPoint1, controlPoint2 and end point (p2) of the Bezier curve
60  * form a diamond shape:
61  *
62  *                              step
63  *                         |-----------|
64  *
65  *                   controlPoint1
66  *                         +
67  *
68  *
69  *                  . .
70  *                .     .
71  *              .         .
72  * (x1, y1) p1 +           .            + p2 (x2, y2) - <--- Decoration's axis
73  *                          .         .               |
74  *                            .     .                 |
75  *                              . .                   | controlPointDistance
76  *                                                    |
77  *                                                    |
78  *                         +                          -
79  *                   controlPoint2
80  *
81  *             |-----------|
82  *                 step
83  */
84 static void strokeWavyTextDecoration(GraphicsContext& context, const FloatRect& rect, float fontSize)
85 {
86     FloatPoint p1 = rect.minXMinYCorner();
87     FloatPoint p2 = rect.maxXMinYCorner();
88     context.adjustLineToPixelBoundaries(p1, p2, rect.height(), context.strokeStyle());
89
90     Path path;
91     path.moveTo(p1);
92
93     auto wavyStrokeParameters = getWavyStrokeParameters(fontSize);
94
95     ASSERT(p1.y() == p2.y());
96
97     float yAxis = p1.y();
98     float x1 = std::min(p1.x(), p2.x());
99     float x2 = std::max(p1.x(), p2.x());
100
101     adjustStepToDecorationLength(wavyStrokeParameters.step, wavyStrokeParameters.controlPointDistance, x2 - x1);
102     FloatPoint controlPoint1(0, yAxis + wavyStrokeParameters.controlPointDistance);
103     FloatPoint controlPoint2(0, yAxis - wavyStrokeParameters.controlPointDistance);
104
105     for (float x = x1; x + 2 * wavyStrokeParameters.step <= x2;) {
106         controlPoint1.setX(x + wavyStrokeParameters.step);
107         controlPoint2.setX(x + wavyStrokeParameters.step);
108         x += 2 * wavyStrokeParameters.step;
109         path.addBezierCurveTo(controlPoint1, controlPoint2, FloatPoint(x, yAxis));
110     }
111
112     context.setShouldAntialias(true);
113     auto strokeThickness = context.strokeThickness();
114     context.setStrokeThickness(rect.height());
115     context.strokePath(path);
116     context.setStrokeThickness(strokeThickness);
117 }
118
119 static bool compareTuples(std::pair<float, float> l, std::pair<float, float> r)
120 {
121     return l.first < r.first;
122 }
123
124 static DashArray translateIntersectionPointsToSkipInkBoundaries(const DashArray& intersections, float dilationAmount, float totalWidth)
125 {
126     ASSERT(!(intersections.size() % 2));
127     
128     // Step 1: Make pairs so we can sort based on range starting-point. We dilate the ranges in this step as well.
129     Vector<std::pair<float, float>> tuples;
130     for (auto i = intersections.begin(); i != intersections.end(); i++, i++)
131         tuples.append(std::make_pair(*i - dilationAmount, *(i + 1) + dilationAmount));
132     std::sort(tuples.begin(), tuples.end(), &compareTuples);
133
134     // Step 2: Deal with intersecting ranges.
135     Vector<std::pair<float, float>> intermediateTuples;
136     if (tuples.size() >= 2) {
137         intermediateTuples.append(*tuples.begin());
138         for (auto i = tuples.begin() + 1; i != tuples.end(); i++) {
139             float& firstEnd = intermediateTuples.last().second;
140             float secondStart = i->first;
141             float secondEnd = i->second;
142             if (secondStart <= firstEnd && secondEnd <= firstEnd) {
143                 // Ignore this range completely
144             } else if (secondStart <= firstEnd)
145                 firstEnd = secondEnd;
146             else
147                 intermediateTuples.append(*i);
148         }
149     } else
150         intermediateTuples = tuples;
151
152     // Step 3: Output the space between the ranges, but only if the space warrants an underline.
153     float previous = 0;
154     DashArray result;
155     for (const auto& tuple : intermediateTuples) {
156         if (tuple.first - previous > dilationAmount) {
157             result.append(previous);
158             result.append(tuple.first);
159         }
160         previous = tuple.second;
161     }
162     if (totalWidth - previous > dilationAmount) {
163         result.append(previous);
164         result.append(totalWidth);
165     }
166     
167     return result;
168 }
169
170 static StrokeStyle textDecorationStyleToStrokeStyle(TextDecorationStyle decorationStyle)
171 {
172     StrokeStyle strokeStyle = SolidStroke;
173     switch (decorationStyle) {
174     case TextDecorationStyle::Solid:
175         strokeStyle = SolidStroke;
176         break;
177     case TextDecorationStyle::Double:
178         strokeStyle = DoubleStroke;
179         break;
180     case TextDecorationStyle::Dotted:
181         strokeStyle = DottedStroke;
182         break;
183     case TextDecorationStyle::Dashed:
184         strokeStyle = DashedStroke;
185         break;
186     case TextDecorationStyle::Wavy:
187         strokeStyle = WavyStroke;
188         break;
189     }
190
191     return strokeStyle;
192 }
193
194 bool TextDecorationPainter::Styles::operator==(const Styles& other) const
195 {
196     return underlineColor == other.underlineColor && overlineColor == other.overlineColor && linethroughColor == other.linethroughColor
197         && underlineStyle == other.underlineStyle && overlineStyle == other.overlineStyle && linethroughStyle == other.linethroughStyle;
198 }
199
200 TextDecorationPainter::TextDecorationPainter(GraphicsContext& context, OptionSet<TextDecoration> decorations, const RenderText& renderer, bool isFirstLine, const FontCascade& font, std::optional<Styles> styles)
201     : m_context { context }
202     , m_decorations { decorations }
203     , m_wavyOffset { wavyOffsetFromDecoration() }
204     , m_isPrinting { renderer.document().printing() }
205     , m_font { font }
206     , m_styles { styles ? *WTFMove(styles) : stylesForRenderer(renderer, decorations, isFirstLine, PseudoId::None) }
207     , m_lineStyle { isFirstLine ? renderer.firstLineStyle() : renderer.style() }
208 {
209 }
210
211 void TextDecorationPainter::paintTextDecoration(const TextRun& textRun, const FloatPoint& textOrigin, const FloatPoint& boxOrigin)
212 {
213     const auto& fontMetrics = m_lineStyle.fontMetrics();
214     float textDecorationThickness = m_lineStyle.textDecorationThickness().resolve(m_lineStyle.computedFontSize(), fontMetrics);
215     FloatPoint localOrigin = boxOrigin;
216
217     auto paintDecoration = [&] (TextDecoration decoration, TextDecorationStyle style, const Color& color, const FloatRect& rect) {
218         m_context.setStrokeColor(color);
219
220         auto strokeStyle = textDecorationStyleToStrokeStyle(style);
221
222         if (style == TextDecorationStyle::Wavy)
223             strokeWavyTextDecoration(m_context, rect, m_lineStyle.computedFontPixelSize());
224         else if (decoration == TextDecoration::Underline || decoration == TextDecoration::Overline) {
225             if ((m_lineStyle.textDecorationSkip() == TextDecorationSkip::Ink || m_lineStyle.textDecorationSkip() == TextDecorationSkip::Auto) && m_isHorizontal) {
226                 if (!m_context.paintingDisabled()) {
227                     FloatRect underlineBoundingBox = m_context.computeUnderlineBoundsForText(rect, m_isPrinting);
228                     DashArray intersections = m_font.dashesForIntersectionsWithRect(textRun, textOrigin, underlineBoundingBox);
229                     DashArray boundaries = translateIntersectionPointsToSkipInkBoundaries(intersections, underlineBoundingBox.height(), rect.width());
230                     ASSERT(!(boundaries.size() % 2));
231                     // We don't use underlineBoundingBox here because drawLinesForText() will run computeUnderlineBoundsForText() internally.
232                     m_context.drawLinesForText(rect.location(), rect.height(), boundaries, m_isPrinting, style == TextDecorationStyle::Double, strokeStyle);
233                 }
234             } else {
235                 // FIXME: Need to support text-decoration-skip: none.
236                 m_context.drawLineForText(rect, m_isPrinting, style == TextDecorationStyle::Double, strokeStyle);
237             }
238         } else {
239             ASSERT(decoration == TextDecoration::LineThrough);
240             m_context.drawLineForText(rect, m_isPrinting, style == TextDecorationStyle::Double, strokeStyle);
241         }
242     };
243
244     bool areLinesOpaque = !m_isPrinting && (!m_decorations.contains(TextDecoration::Underline) || m_styles.underlineColor.isOpaque())
245         && (!m_decorations.contains(TextDecoration::Overline) || m_styles.overlineColor.isOpaque())
246         && (!m_decorations.contains(TextDecoration::LineThrough) || m_styles.linethroughColor.isOpaque());
247
248     int extraOffset = 0;
249     bool clipping = !areLinesOpaque && m_shadow && m_shadow->next();
250     if (clipping) {
251         FloatRect clipRect(localOrigin, FloatSize(m_width, fontMetrics.ascent() + 2));
252         for (const ShadowData* shadow = m_shadow; shadow; shadow = shadow->next()) {
253             int shadowExtent = shadow->paintingExtent();
254             FloatRect shadowRect(localOrigin, FloatSize(m_width, fontMetrics.ascent() + 2));
255             shadowRect.inflate(shadowExtent);
256             int shadowX = m_isHorizontal ? shadow->x() : shadow->y();
257             int shadowY = m_isHorizontal ? shadow->y() : -shadow->x();
258             shadowRect.move(shadowX, shadowY);
259             clipRect.unite(shadowRect);
260             extraOffset = std::max(extraOffset, std::max(0, shadowY) + shadowExtent);
261         }
262         m_context.save();
263         m_context.clip(clipRect);
264         extraOffset += fontMetrics.ascent() + 2;
265         localOrigin.move(0, extraOffset);
266     }
267
268     const ShadowData* shadow = m_shadow;
269     do {
270         if (shadow) {
271             if (!shadow->next()) {
272                 // The last set of lines paints normally inside the clip.
273                 localOrigin.move(0, -extraOffset);
274                 extraOffset = 0;
275             }
276             int shadowX = m_isHorizontal ? shadow->x() : shadow->y();
277             int shadowY = m_isHorizontal ? shadow->y() : -shadow->x();
278             
279             Color shadowColor = shadow->color();
280             if (m_shadowColorFilter)
281                 m_shadowColorFilter->transformColor(shadowColor);
282             m_context.setShadow(FloatSize(shadowX, shadowY - extraOffset), shadow->radius(), shadowColor);
283             shadow = shadow->next();
284         }
285
286         // These decorations should match the visual overflows computed in visualOverflowForDecorations().
287         if (m_decorations.contains(TextDecoration::Underline)) {
288             float textDecorationBaseFontSize = 16;
289             auto defaultGap = m_lineStyle.computedFontSize() / textDecorationBaseFontSize;
290             int offset = computeUnderlineOffset(m_lineStyle.textUnderlinePosition(), m_lineStyle.textUnderlineOffset(), m_lineStyle.fontMetrics(), m_inlineTextBox, defaultGap);
291             float wavyOffset = m_styles.underlineStyle == TextDecorationStyle::Wavy ? m_wavyOffset : 0;
292             FloatRect rect(localOrigin, FloatSize(m_width, textDecorationThickness));
293             rect.move(0, offset + wavyOffset);
294             paintDecoration(TextDecoration::Underline, m_styles.underlineStyle, m_styles.underlineColor, rect);
295         }
296         if (m_decorations.contains(TextDecoration::Overline)) {
297             float wavyOffset = m_styles.overlineStyle == TextDecorationStyle::Wavy ? m_wavyOffset : 0;
298             FloatRect rect(localOrigin, FloatSize(m_width, textDecorationThickness));
299             rect.move(0, -wavyOffset);
300             paintDecoration(TextDecoration::Overline, m_styles.overlineStyle, m_styles.overlineColor, rect);
301         }
302         if (m_decorations.contains(TextDecoration::LineThrough)) {
303             FloatRect rect(localOrigin, FloatSize(m_width, textDecorationThickness));
304             rect.move(0, 2 * fontMetrics.floatAscent() / 3);
305             paintDecoration(TextDecoration::LineThrough, m_styles.linethroughStyle, m_styles.linethroughColor, rect);
306         }
307     } while (shadow);
308
309     if (clipping)
310         m_context.restore();
311     else if (m_shadow)
312         m_context.clearShadow();
313 }
314
315 static Color decorationColor(const RenderStyle& style)
316 {
317     // Check for text decoration color first.
318     Color result = style.visitedDependentColorWithColorFilter(CSSPropertyTextDecorationColor);
319     if (result.isValid())
320         return result;
321     if (style.hasPositiveStrokeWidth()) {
322         // Prefer stroke color if possible but not if it's fully transparent.
323         result = style.computedStrokeColor();
324         if (result.isVisible())
325             return result;
326     }
327     
328     return style.visitedDependentColorWithColorFilter(CSSPropertyWebkitTextFillColor);
329 }
330
331 static void collectStylesForRenderer(TextDecorationPainter::Styles& result, const RenderObject& renderer, OptionSet<TextDecoration> remainingDecorations, bool firstLineStyle, PseudoId pseudoId)
332 {
333     auto extractDecorations = [&] (const RenderStyle& style, OptionSet<TextDecoration> decorations) {
334         auto color = decorationColor(style);
335         auto decorationStyle = style.textDecorationStyle();
336
337         if (decorations.contains(TextDecoration::Underline)) {
338             remainingDecorations.remove(TextDecoration::Underline);
339             result.underlineColor = color;
340             result.underlineStyle = decorationStyle;
341         }
342         if (decorations.contains(TextDecoration::Overline)) {
343             remainingDecorations.remove(TextDecoration::Overline);
344             result.overlineColor = color;
345             result.overlineStyle = decorationStyle;
346         }
347         if (decorations.contains(TextDecoration::LineThrough)) {
348             remainingDecorations.remove(TextDecoration::LineThrough);
349             result.linethroughColor = color;
350             result.linethroughStyle = decorationStyle;
351         }
352
353     };
354
355     auto styleForRenderer = [&] (const RenderObject& renderer) -> const RenderStyle& {
356         if (pseudoId != PseudoId::None && renderer.style().hasPseudoStyle(pseudoId)) {
357             if (is<RenderText>(renderer))
358                 return *downcast<RenderText>(renderer).getCachedPseudoStyle(pseudoId);
359             return *downcast<RenderElement>(renderer).getCachedPseudoStyle(pseudoId);
360         }
361         return firstLineStyle ? renderer.firstLineStyle() : renderer.style();
362     };
363
364     auto* current = &renderer;
365     do {
366         const auto& style = styleForRenderer(*current);
367         extractDecorations(style, style.textDecoration());
368
369         if (current->isRubyText())
370             return;
371
372         current = current->parent();
373         if (current && current->isAnonymousBlock() && downcast<RenderBlock>(*current).continuation())
374             current = downcast<RenderBlock>(*current).continuation();
375
376         if (remainingDecorations.isEmpty())
377             break;
378
379     } while (current && !is<HTMLAnchorElement>(current->node()) && !is<HTMLFontElement>(current->node()));
380
381     // If we bailed out, use the element we bailed out at (typically a <font> or <a> element).
382     if (!remainingDecorations.isEmpty() && current)
383         extractDecorations(styleForRenderer(*current), remainingDecorations);
384 }
385
386 auto TextDecorationPainter::stylesForRenderer(const RenderObject& renderer, OptionSet<TextDecoration> requestedDecorations, bool firstLineStyle, PseudoId pseudoId) -> Styles
387 {
388     Styles result;
389     collectStylesForRenderer(result, renderer, requestedDecorations, false, pseudoId);
390     if (firstLineStyle)
391         collectStylesForRenderer(result, renderer, requestedDecorations, true, pseudoId);
392     return result;
393 }
394
395 } // namespace WebCore