Rename first/second to key/value in HashMap iterators
[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 (m_textPositions.isEmpty()) {
45         m_characterDataMap.clear();
46
47         m_textLength = 0;
48         const UChar* lastCharacter = 0;
49         collectTextPositioningElements(textRoot, lastCharacter);
50
51         if (!m_textLength)
52             return;
53
54         buildCharacterDataMap(textRoot);
55     }
56
57     m_metricsBuilder.buildMetricsAndLayoutAttributes(textRoot, text, m_characterDataMap);
58 }
59
60 bool SVGTextLayoutAttributesBuilder::buildLayoutAttributesForForSubtree(RenderSVGText* textRoot)
61 {
62     ASSERT(textRoot);
63
64     m_characterDataMap.clear();
65
66     if (m_textPositions.isEmpty()) {
67         m_textLength = 0;
68         const UChar* lastCharacter = 0;
69         collectTextPositioningElements(textRoot, lastCharacter);
70     }
71
72     if (!m_textLength)
73         return false;
74
75     buildCharacterDataMap(textRoot);
76     m_metricsBuilder.buildMetricsAndLayoutAttributes(textRoot, 0, m_characterDataMap);
77     return true;
78 }
79
80 void SVGTextLayoutAttributesBuilder::rebuildMetricsForTextRenderer(RenderSVGInlineText* text)
81 {
82     ASSERT(text);
83     m_metricsBuilder.measureTextRenderer(text);
84 }
85
86 static inline void processRenderSVGInlineText(RenderSVGInlineText* text, unsigned& atCharacter, const UChar*& lastCharacter)
87 {
88     if (text->style()->whiteSpace() == PRE) {
89         atCharacter += text->textLength();
90         return;
91     }
92
93     const UChar* characters = text->characters();
94     unsigned textLength = text->textLength();    
95     for (unsigned textPosition = 0; textPosition < textLength; ++textPosition) {
96         const UChar* currentCharacter = characters + textPosition;
97         if (*currentCharacter == ' ' && (!lastCharacter || *lastCharacter == ' '))
98             continue;
99
100         lastCharacter = currentCharacter;
101         ++atCharacter;
102     }
103 }
104
105 void SVGTextLayoutAttributesBuilder::collectTextPositioningElements(RenderObject* start, const UChar*& lastCharacter)
106 {
107     ASSERT(!start->isSVGText() || m_textPositions.isEmpty());
108
109     for (RenderObject* child = start->firstChild(); child; child = child->nextSibling()) { 
110         if (child->isSVGInlineText()) {
111             processRenderSVGInlineText(toRenderSVGInlineText(child), m_textLength, lastCharacter);
112             continue;
113         }
114
115         if (!child->isSVGInline())
116             continue;
117
118         SVGTextPositioningElement* element = SVGTextPositioningElement::elementFromRenderer(child);
119         unsigned atPosition = m_textPositions.size();
120         if (element)
121             m_textPositions.append(TextPosition(element, m_textLength));
122
123         collectTextPositioningElements(child, lastCharacter);
124
125         if (!element)
126             continue;
127
128         // Update text position, after we're back from recursion.
129         TextPosition& position = m_textPositions[atPosition];
130         ASSERT(!position.length);
131         position.length = m_textLength - position.start;
132     }
133 }
134
135 void SVGTextLayoutAttributesBuilder::buildCharacterDataMap(RenderSVGText* textRoot)
136 {
137     SVGTextPositioningElement* outermostTextElement = SVGTextPositioningElement::elementFromRenderer(textRoot);
138     ASSERT(outermostTextElement);
139
140     // Grab outermost <text> element value lists and insert them in the character data map.
141     TextPosition wholeTextPosition(outermostTextElement, 0, m_textLength);
142     fillCharacterDataMap(wholeTextPosition);
143
144     // Handle x/y default attributes.
145     SVGCharacterDataMap::iterator it = m_characterDataMap.find(1);
146     if (it == m_characterDataMap.end()) {
147         SVGCharacterData data;
148         data.x = 0;
149         data.y = 0;
150         m_characterDataMap.set(1, data);
151     } else {
152         SVGCharacterData& data = it->value;
153         if (data.x == SVGTextLayoutAttributes::emptyValue())
154             data.x = 0;
155         if (data.y == SVGTextLayoutAttributes::emptyValue())
156             data.y = 0;
157     }
158
159     // Fill character data map using child text positioning elements in top-down order. 
160     unsigned size = m_textPositions.size();
161     for (unsigned i = 0; i < size; ++i)
162         fillCharacterDataMap(m_textPositions[i]);
163 }
164
165 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)
166 {
167     if (xList)
168         data.x = xList->at(i).value(lengthContext);
169     if (yList)
170         data.y = yList->at(i).value(lengthContext);
171     if (dxList)
172         data.dx = dxList->at(i).value(lengthContext);
173     if (dyList)
174         data.dy = dyList->at(i).value(lengthContext);
175     if (rotateList) {
176         data.rotate = rotateList->at(i);
177         lastRotation = data.rotate;
178     }
179 }
180
181 void SVGTextLayoutAttributesBuilder::fillCharacterDataMap(const TextPosition& position)
182 {
183     const SVGLengthList& xList = position.element->x();
184     const SVGLengthList& yList = position.element->y();
185     const SVGLengthList& dxList = position.element->dx();
186     const SVGLengthList& dyList = position.element->dy();
187     const SVGNumberList& rotateList = position.element->rotate();
188
189     unsigned xListSize = xList.size();
190     unsigned yListSize = yList.size();
191     unsigned dxListSize = dxList.size();
192     unsigned dyListSize = dyList.size();
193     unsigned rotateListSize = rotateList.size();
194     if (!xListSize && !yListSize && !dxListSize && !dyListSize && !rotateListSize)
195         return;
196
197     float lastRotation = SVGTextLayoutAttributes::emptyValue();
198     SVGLengthContext lengthContext(position.element);
199     for (unsigned i = 0; i < position.length; ++i) {
200         const SVGLengthList* xListPtr = i < xListSize ? &xList : 0;
201         const SVGLengthList* yListPtr = i < yListSize ? &yList : 0;
202         const SVGLengthList* dxListPtr = i < dxListSize ? &dxList : 0;
203         const SVGLengthList* dyListPtr = i < dyListSize ? &dyList : 0;
204         const SVGNumberList* rotateListPtr = i < rotateListSize ? &rotateList : 0;
205         if (!xListPtr && !yListPtr && !dxListPtr && !dyListPtr && !rotateListPtr)
206             break;
207
208         SVGCharacterDataMap::iterator it = m_characterDataMap.find(position.start + i + 1);
209         if (it == m_characterDataMap.end()) {
210             SVGCharacterData data;
211             updateCharacterData(i, lastRotation, data, lengthContext, xListPtr, yListPtr, dxListPtr, dyListPtr, rotateListPtr);
212             m_characterDataMap.set(position.start + i + 1, data);
213             continue;
214         }
215
216         updateCharacterData(i, lastRotation, it->value, lengthContext, xListPtr, yListPtr, dxListPtr, dyListPtr, rotateListPtr);
217     }
218
219     // The last rotation value always spans the whole scope.
220     if (lastRotation == SVGTextLayoutAttributes::emptyValue())
221         return;
222
223     for (unsigned i = rotateList.size(); i < position.length; ++i) {
224         SVGCharacterDataMap::iterator it = m_characterDataMap.find(position.start + i + 1);
225         if (it == m_characterDataMap.end()) {
226             SVGCharacterData data;
227             data.rotate = lastRotation;
228             m_characterDataMap.set(position.start + i + 1, data);
229             continue;
230         }
231
232         it->value.rotate = lastRotation;
233     }
234 }
235
236 }
237
238 #endif // ENABLE(SVG)