NodeRenderingContext is slow due to ComposedShadowTreeWalker
[WebKit-https.git] / Source / WebCore / dom / Text.cpp
1 /*
2  * Copyright (C) 1999 Lars Knoll (knoll@kde.org)
3  *           (C) 1999 Antti Koivisto (koivisto@kde.org)
4  * Copyright (C) 2003, 2004, 2005, 2006, 2007, 2008, 2009 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 #include "config.h"
23 #include "Text.h"
24
25 #include "ExceptionCode.h"
26 #include "NodeRenderingContext.h"
27 #include "RenderCombineText.h"
28 #include "RenderText.h"
29 #include "ShadowRoot.h"
30
31 #if ENABLE(SVG)
32 #include "RenderSVGInlineText.h"
33 #include "SVGNames.h"
34 #endif
35
36 #include "StyleInheritedData.h"
37 #include "StyleResolver.h"
38 #include <wtf/text/CString.h>
39 #include <wtf/text/StringBuilder.h>
40
41 using namespace std;
42
43 namespace WebCore {
44
45 PassRefPtr<Text> Text::create(Document* document, const String& data)
46 {
47     return adoptRef(new Text(document, data, CreateText));
48 }
49
50 PassRefPtr<Text> Text::createEditingText(Document* document, const String& data)
51 {
52     return adoptRef(new Text(document, data, CreateEditingText));
53 }
54
55 PassRefPtr<Text> Text::splitText(unsigned offset, ExceptionCode& ec)
56 {
57     ec = 0;
58
59     // INDEX_SIZE_ERR: Raised if the specified offset is negative or greater than
60     // the number of 16-bit units in data.
61     if (offset > length()) {
62         ec = INDEX_SIZE_ERR;
63         return 0;
64     }
65
66     String oldStr = data();
67     RefPtr<Text> newText = virtualCreate(oldStr.substring(offset));
68     setDataWithoutUpdate(oldStr.substring(0, offset));
69
70     dispatchModifiedEvent(oldStr);
71
72     if (parentNode())
73         parentNode()->insertBefore(newText.get(), nextSibling(), ec);
74     if (ec)
75         return 0;
76
77     if (parentNode())
78         document()->textNodeSplit(this);
79
80     if (renderer())
81         toRenderText(renderer())->setTextWithOffset(dataImpl(), 0, oldStr.length());
82
83     return newText.release();
84 }
85
86 static const Text* earliestLogicallyAdjacentTextNode(const Text* t)
87 {
88     const Node* n = t;
89     while ((n = n->previousSibling())) {
90         Node::NodeType type = n->nodeType();
91         if (type == Node::TEXT_NODE || type == Node::CDATA_SECTION_NODE) {
92             t = static_cast<const Text*>(n);
93             continue;
94         }
95
96         // We would need to visit EntityReference child text nodes if they existed
97         ASSERT(type != Node::ENTITY_REFERENCE_NODE || !n->hasChildNodes());
98         break;
99     }
100     return t;
101 }
102
103 static const Text* latestLogicallyAdjacentTextNode(const Text* t)
104 {
105     const Node* n = t;
106     while ((n = n->nextSibling())) {
107         Node::NodeType type = n->nodeType();
108         if (type == Node::TEXT_NODE || type == Node::CDATA_SECTION_NODE) {
109             t = static_cast<const Text*>(n);
110             continue;
111         }
112
113         // We would need to visit EntityReference child text nodes if they existed
114         ASSERT(type != Node::ENTITY_REFERENCE_NODE || !n->hasChildNodes());
115         break;
116     }
117     return t;
118 }
119
120 String Text::wholeText() const
121 {
122     const Text* startText = earliestLogicallyAdjacentTextNode(this);
123     const Text* endText = latestLogicallyAdjacentTextNode(this);
124
125     Node* onePastEndText = endText->nextSibling();
126     unsigned resultLength = 0;
127     for (const Node* n = startText; n != onePastEndText; n = n->nextSibling()) {
128         if (!n->isTextNode())
129             continue;
130         const Text* t = static_cast<const Text*>(n);
131         const String& data = t->data();
132         if (std::numeric_limits<unsigned>::max() - data.length() < resultLength)
133             CRASH();
134         resultLength += data.length();
135     }
136     StringBuilder result;
137     result.reserveCapacity(resultLength);
138     for (const Node* n = startText; n != onePastEndText; n = n->nextSibling()) {
139         if (!n->isTextNode())
140             continue;
141         const Text* t = static_cast<const Text*>(n);
142         result.append(t->data());
143     }
144     ASSERT(result.length() == resultLength);
145
146     return result.toString();
147 }
148
149 PassRefPtr<Text> Text::replaceWholeText(const String& newText, ExceptionCode&)
150 {
151     // Remove all adjacent text nodes, and replace the contents of this one.
152
153     // Protect startText and endText against mutation event handlers removing the last ref
154     RefPtr<Text> startText = const_cast<Text*>(earliestLogicallyAdjacentTextNode(this));
155     RefPtr<Text> endText = const_cast<Text*>(latestLogicallyAdjacentTextNode(this));
156
157     RefPtr<Text> protectedThis(this); // Mutation event handlers could cause our last ref to go away
158     RefPtr<ContainerNode> parent = parentNode(); // Protect against mutation handlers moving this node during traversal
159     ExceptionCode ignored = 0;
160     for (RefPtr<Node> n = startText; n && n != this && n->isTextNode() && n->parentNode() == parent;) {
161         RefPtr<Node> nodeToRemove(n.release());
162         n = nodeToRemove->nextSibling();
163         parent->removeChild(nodeToRemove.get(), ignored);
164     }
165
166     if (this != endText) {
167         Node* onePastEndText = endText->nextSibling();
168         for (RefPtr<Node> n = nextSibling(); n && n != onePastEndText && n->isTextNode() && n->parentNode() == parent;) {
169             RefPtr<Node> nodeToRemove(n.release());
170             n = nodeToRemove->nextSibling();
171             parent->removeChild(nodeToRemove.get(), ignored);
172         }
173     }
174
175     if (newText.isEmpty()) {
176         if (parent && parentNode() == parent)
177             parent->removeChild(this, ignored);
178         return 0;
179     }
180
181     setData(newText, ignored);
182     return protectedThis.release();
183 }
184
185 String Text::nodeName() const
186 {
187     return textAtom.string();
188 }
189
190 Node::NodeType Text::nodeType() const
191 {
192     return TEXT_NODE;
193 }
194
195 PassRefPtr<Node> Text::cloneNode(bool /*deep*/)
196 {
197     return create(document(), data());
198 }
199
200 bool Text::textRendererIsNeeded(const NodeRenderingContext& context)
201 {
202     if (isEditingText())
203         return true;
204
205     if (!length())
206         return false;
207
208     if (context.style()->display() == NONE)
209         return false;
210
211     bool onlyWS = containsOnlyWhitespace();
212     if (!onlyWS)
213         return true;
214
215     RenderObject* parent = context.parentRenderer();
216     if (parent->isTable() || parent->isTableRow() || parent->isTableSection() || parent->isRenderTableCol() || parent->isFrameSet())
217         return false;
218     
219     if (context.style()->preserveNewline()) // pre/pre-wrap/pre-line always make renderers.
220         return true;
221     
222     RenderObject* prev = context.previousRenderer();
223     if (prev && prev->isBR()) // <span><br/> <br/></span>
224         return false;
225         
226     if (parent->isRenderInline()) {
227         // <span><div/> <div/></span>
228         if (prev && !prev->isInline())
229             return false;
230     } else {
231         if (parent->isRenderBlock() && !parent->childrenInline() && (!prev || !prev->isInline()))
232             return false;
233         
234         RenderObject* first = parent->firstChild();
235         while (first && first->isFloatingOrOutOfFlowPositioned())
236             first = first->nextSibling();
237         RenderObject* next = context.nextRenderer();
238         if (!first || next == first)
239             // Whitespace at the start of a block just goes away.  Don't even
240             // make a render object for this text.
241             return false;
242     }
243     
244     return true;
245 }
246
247 #if ENABLE(SVG)
248 static bool isSVGShadowText(Text* text)
249 {
250     Node* parentNode = text->parentNode();
251     return parentNode->isShadowRoot() && toShadowRoot(parentNode)->host()->hasTagName(SVGNames::trefTag);
252 }
253
254 static bool isSVGText(Text* text)
255 {
256     Node* parentOrHostNode = text->parentOrHostNode();
257     return parentOrHostNode->isSVGElement() && !parentOrHostNode->hasTagName(SVGNames::foreignObjectTag);
258 }
259 #endif
260
261 void Text::createTextRendererIfNeeded()
262 {
263     NodeRenderingContext(this).createRendererForTextIfNeeded();
264 }
265
266 RenderText* Text::createTextRenderer(RenderArena* arena, RenderStyle* style)
267 {
268 #if ENABLE(SVG)
269     if (isSVGText(this) || isSVGShadowText(this))
270         return new (arena) RenderSVGInlineText(this, dataImpl());
271 #endif
272     if (style->hasTextCombine())
273         return new (arena) RenderCombineText(this, dataImpl());
274
275     return new (arena) RenderText(this, dataImpl());
276 }
277
278 void Text::attach()
279 {
280     createTextRendererIfNeeded();
281     CharacterData::attach();
282 }
283
284 void Text::recalcTextStyle(StyleChange change)
285 {
286     RenderText* renderer = toRenderText(this->renderer());
287
288     if (change != NoChange && renderer)
289         renderer->setStyle(document()->styleResolver()->styleForText(this));
290
291     if (needsStyleRecalc()) {
292         if (renderer)
293             renderer->setText(dataImpl());
294         else
295             reattach();
296     }
297     clearNeedsStyleRecalc();
298 }
299
300 void Text::updateTextRenderer(unsigned offsetOfReplacedData, unsigned lengthOfReplacedData)
301 {
302     if (!attached())
303         return;
304     RenderText* textRenderer = toRenderText(renderer());
305     if (!textRenderer || !textRendererIsNeeded(NodeRenderingContext(this, textRenderer->style()))) {
306         reattach();
307         return;
308     }
309     textRenderer->setTextWithOffset(dataImpl(), offsetOfReplacedData, lengthOfReplacedData);
310 }
311
312 bool Text::childTypeAllowed(NodeType) const
313 {
314     return false;
315 }
316
317 PassRefPtr<Text> Text::virtualCreate(const String& data)
318 {
319     return create(document(), data);
320 }
321
322 PassRefPtr<Text> Text::createWithLengthLimit(Document* document, const String& data, unsigned start, unsigned maxChars)
323 {
324     unsigned dataLength = data.length();
325
326     if (!start && dataLength <= maxChars)
327         return create(document, data);
328
329     RefPtr<Text> result = Text::create(document, String());
330     result->parserAppendData(data, start, maxChars);
331
332     return result;
333 }
334
335 #ifndef NDEBUG
336 void Text::formatForDebugger(char *buffer, unsigned length) const
337 {
338     StringBuilder result;
339     String s;
340
341     result.append(nodeName());
342
343     s = data();
344     if (s.length() > 0) {
345         if (result.length())
346             result.appendLiteral("; ");
347         result.appendLiteral("value=");
348         result.append(s);
349     }
350
351     strncpy(buffer, result.toString().utf8().data(), length - 1);
352 }
353 #endif
354
355 } // namespace WebCore