067bf6bb97a27f0e161530146c5f9edb97595bb8
[WebKit-https.git] / Source / WebCore / rendering / svg / SVGTextLayoutAttributesBuilder.cpp
1 /*
2  * Copyright (C) Research In Motion Limited 2010-2011. All rights reserved.
3  *
4  * This library is free software; you can redistribute it and/or
5  * modify it under the terms of the GNU Library General Public
6  * License as published by the Free Software Foundation; either
7  * version 2 of the License, or (at your option) any later version.
8  *
9  * This library is distributed in the hope that it will be useful,
10  * but WITHOUT ANY WARRANTY; without even the implied warranty of
11  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
12  * Library General Public License for more details.
13  *
14  * You should have received a copy of the GNU Library General Public License
15  * along with this library; see the file COPYING.LIB.  If not, write to
16  * the Free Software Foundation, Inc., 51 Franklin Street, Fifth Floor,
17  * Boston, MA 02110-1301, USA.
18  */
19
20 #include "config.h"
21
22 #if ENABLE(SVG)
23 #include "SVGTextLayoutAttributesBuilder.h"
24
25 #include "RenderSVGInlineText.h"
26 #include "RenderSVGText.h"
27 #include "SVGTextPositioningElement.h"
28
29 namespace WebCore {
30
31 SVGTextLayoutAttributesBuilder::SVGTextLayoutAttributesBuilder()
32     : m_textLength(0)
33 {
34 }
35
36 void SVGTextLayoutAttributesBuilder::buildLayoutAttributesForTextRenderer(RenderSVGInlineText* text)
37 {
38     ASSERT(text);
39
40     RenderSVGText* textRoot = RenderSVGText::locateRenderSVGTextAncestor(text);
41     if (!textRoot)
42         return;
43
44     if (!buildLayoutAttributesIfNeeded(textRoot))
45         return;
46
47     m_metricsBuilder.buildMetricsAndLayoutAttributes(textRoot, text, m_characterDataMap);
48 }
49
50 void SVGTextLayoutAttributesBuilder::buildLayoutAttributesForWholeTree(RenderSVGText* textRoot)
51 {
52     ASSERT(textRoot);
53
54     if (!buildLayoutAttributesIfNeeded(textRoot))
55         return;
56
57     m_metricsBuilder.buildMetricsAndLayoutAttributes(textRoot, 0, m_characterDataMap);
58 }
59
60 void SVGTextLayoutAttributesBuilder::rebuildMetricsForTextRenderer(RenderSVGInlineText* text)
61 {
62     ASSERT(text);
63     m_metricsBuilder.measureTextRenderer(text);
64 }
65
66 void SVGTextLayoutAttributesBuilder::rebuildMetricsForWholeTree(RenderSVGText* textRoot)
67 {
68     ASSERT(textRoot);
69     Vector<SVGTextLayoutAttributes*>& layoutAttributes = textRoot->layoutAttributes();
70
71     size_t layoutAttributesSize = layoutAttributes.size();
72     for (size_t i = 0; i < layoutAttributesSize; ++i)
73         m_metricsBuilder.measureTextRenderer(layoutAttributes[i]->context());
74 }
75
76 bool SVGTextLayoutAttributesBuilder::buildLayoutAttributesIfNeeded(RenderSVGText* textRoot)
77 {
78     ASSERT(textRoot);
79
80     if (m_textPositions.isEmpty()) {
81         m_textLength = 0;
82         const UChar* lastCharacter = 0;
83         collectTextPositioningElements(textRoot, lastCharacter);
84     }
85
86     m_characterDataMap.clear();
87     if (!m_textLength)
88         return false;
89
90     buildLayoutAttributes(textRoot);
91     return true;
92 }
93
94 static inline void processRenderSVGInlineText(RenderSVGInlineText* text, unsigned& atCharacter, const UChar*& lastCharacter)
95 {
96     if (text->style()->whiteSpace() == PRE) {
97         atCharacter += text->textLength();
98         return;
99     }
100
101     const UChar* characters = text->characters();
102     unsigned textLength = text->textLength();    
103     for (unsigned textPosition = 0; textPosition < textLength; ++textPosition) {
104         const UChar* currentCharacter = characters + textPosition;
105         if (*currentCharacter == ' ' && (!lastCharacter || *lastCharacter == ' '))
106             continue;
107
108         lastCharacter = currentCharacter;
109         ++atCharacter;
110     }
111 }
112
113 void SVGTextLayoutAttributesBuilder::collectTextPositioningElements(RenderObject* start, const UChar*& lastCharacter)
114 {
115     ASSERT(!start->isSVGText() || m_textPositions.isEmpty());
116
117     for (RenderObject* child = start->firstChild(); child; child = child->nextSibling()) { 
118         if (child->isSVGInlineText()) {
119             processRenderSVGInlineText(toRenderSVGInlineText(child), m_textLength, lastCharacter);
120             continue;
121         }
122
123         if (!child->isSVGInline())
124             continue;
125
126         SVGTextPositioningElement* element = SVGTextPositioningElement::elementFromRenderer(child);
127         unsigned atPosition = m_textPositions.size();
128         if (element)
129             m_textPositions.append(TextPosition(element, m_textLength));
130
131         collectTextPositioningElements(child, lastCharacter);
132
133         if (!element)
134             continue;
135
136         // Update text position, after we're back from recursion.
137         TextPosition& position = m_textPositions[atPosition];
138         ASSERT(!position.length);
139         position.length = m_textLength - position.start;
140     }
141 }
142
143 void SVGTextLayoutAttributesBuilder::buildLayoutAttributes(RenderSVGText* textRoot)
144 {
145     ASSERT(m_textLength);
146
147     SVGTextPositioningElement* outermostTextElement = SVGTextPositioningElement::elementFromRenderer(textRoot);
148     ASSERT(outermostTextElement);
149
150     // Grab outermost <text> element value lists and insert them in the character data map.
151     TextPosition wholeTextPosition(outermostTextElement, 0, m_textLength);
152     fillCharacterDataMap(wholeTextPosition);
153
154     // Handle x/y default attributes.
155     SVGCharacterDataMap::iterator it = m_characterDataMap.find(1);
156     if (it == m_characterDataMap.end()) {
157         SVGCharacterData data;
158         data.x = 0;
159         data.y = 0;
160         m_characterDataMap.set(1, data);
161     } else {
162         SVGCharacterData& data = it->second;
163         if (data.x == SVGTextLayoutAttributes::emptyValue())
164             data.x = 0;
165         if (data.y == SVGTextLayoutAttributes::emptyValue())
166             data.y = 0;
167     }
168
169     // Fill character data map using child text positioning elements in top-down order. 
170     unsigned size = m_textPositions.size();
171     for (unsigned i = 0; i < size; ++i)
172         fillCharacterDataMap(m_textPositions[i]);
173 }
174
175 static inline void updateCharacterData(unsigned i, float& lastRotation, SVGCharacterData& data, const SVGLengthContext& lengthContext, const SVGLengthList* xList, const SVGLengthList* yList, const SVGLengthList* dxList, const SVGLengthList* dyList, const SVGNumberList* rotateList)
176 {
177     if (xList)
178         data.x = xList->at(i).value(lengthContext);
179     if (yList)
180         data.y = yList->at(i).value(lengthContext);
181     if (dxList)
182         data.dx = dxList->at(i).value(lengthContext);
183     if (dyList)
184         data.dy = dyList->at(i).value(lengthContext);
185     if (rotateList) {
186         data.rotate = rotateList->at(i);
187         lastRotation = data.rotate;
188     }
189 }
190
191 void SVGTextLayoutAttributesBuilder::fillCharacterDataMap(const TextPosition& position)
192 {
193     const SVGLengthList& xList = position.element->x();
194     const SVGLengthList& yList = position.element->y();
195     const SVGLengthList& dxList = position.element->dx();
196     const SVGLengthList& dyList = position.element->dy();
197     const SVGNumberList& rotateList = position.element->rotate();
198
199     unsigned xListSize = xList.size();
200     unsigned yListSize = yList.size();
201     unsigned dxListSize = dxList.size();
202     unsigned dyListSize = dyList.size();
203     unsigned rotateListSize = rotateList.size();
204     if (!xListSize && !yListSize && !dxListSize && !dyListSize && !rotateListSize)
205         return;
206
207     float lastRotation = SVGTextLayoutAttributes::emptyValue();
208     SVGLengthContext lengthContext(position.element);
209     for (unsigned i = 0; i < position.length; ++i) {
210         const SVGLengthList* xListPtr = i < xListSize ? &xList : 0;
211         const SVGLengthList* yListPtr = i < yListSize ? &yList : 0;
212         const SVGLengthList* dxListPtr = i < dxListSize ? &dxList : 0;
213         const SVGLengthList* dyListPtr = i < dyListSize ? &dyList : 0;
214         const SVGNumberList* rotateListPtr = i < rotateListSize ? &rotateList : 0;
215         if (!xListPtr && !yListPtr && !dxListPtr && !dyListPtr && !rotateListPtr)
216             break;
217
218         SVGCharacterDataMap::iterator it = m_characterDataMap.find(position.start + i + 1);
219         if (it == m_characterDataMap.end()) {
220             SVGCharacterData data;
221             updateCharacterData(i, lastRotation, data, lengthContext, xListPtr, yListPtr, dxListPtr, dyListPtr, rotateListPtr);
222             m_characterDataMap.set(position.start + i + 1, data);
223             continue;
224         }
225
226         updateCharacterData(i, lastRotation, it->second, lengthContext, xListPtr, yListPtr, dxListPtr, dyListPtr, rotateListPtr);
227     }
228
229     // The last rotation value always spans the whole scope.
230     if (lastRotation == SVGTextLayoutAttributes::emptyValue())
231         return;
232
233     for (unsigned i = rotateList.size(); i < position.length; ++i) {
234         SVGCharacterDataMap::iterator it = m_characterDataMap.find(position.start + i + 1);
235         if (it == m_characterDataMap.end()) {
236             SVGCharacterData data;
237             data.rotate = lastRotation;
238             m_characterDataMap.set(position.start + i + 1, data);
239             continue;
240         }
241
242         it->second.rotate = lastRotation;
243     }
244 }
245
246 }
247
248 #endif // ENABLE(SVG)