1 /*
2 * Copyright (C) 2010 Apple Inc. All rights reserved.
3 *
4 * Redistribution and use in source and binary forms, with or without
5 * modification, are permitted provided that the following conditions
6 * are met:
7 * 1. Redistributions of source code must retain the above copyright
8 * notice, this list of conditions and the following disclaimer.
9 * 2. Redistributions in binary form must reproduce the above copyright
10 * notice, this list of conditions and the following disclaimer in the
11 * documentation and/or other materials provided with the distribution.
12 *
13 * THIS SOFTWARE IS PROVIDED BY APPLE INC. AND ITS CONTRIBUTORS ``AS IS'' AND ANY
14 * EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED
15 * WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE
16 * DISCLAIMED. IN NO EVENT SHALL APPLE INC. OR ITS CONTRIBUTORS BE LIABLE FOR ANY
17 * DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES
18 * (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES;
19 * LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON
20 * ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
21 * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS
22 * SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
23 */
24
25 #ifndef HTMLParserIdioms_h
26 #define HTMLParserIdioms_h
27
28 #include "core/dom/QualifiedName.h"
29 #include "platform/Decimal.h"
30 #include "wtf/Forward.h"
31 #include "wtf/text/WTFString.h"
32
33 namespace WebCore {
34
35 // Space characters as defined by the HTML specification.
36 bool isHTMLSpace(UChar);
37 bool isHTMLLineBreak(UChar);
38 bool isNotHTMLSpace(UChar);
39
40 // Strip leading and trailing whitespace as defined by the HTML specification.
41 String stripLeadingAndTrailingHTMLSpaces(const String&);
42 template<size_t inlineCapacity>
stripLeadingAndTrailingHTMLSpaces(const Vector<UChar,inlineCapacity> & vector)43 String stripLeadingAndTrailingHTMLSpaces(const Vector<UChar, inlineCapacity>& vector)
44 {
45 return stripLeadingAndTrailingHTMLSpaces(StringImpl::create8BitIfPossible(vector));
46 }
47
48 // An implementation of the HTML specification's algorithm to convert a number to a string for number and range types.
49 String serializeForNumberType(const Decimal&);
50 String serializeForNumberType(double);
51
52 // Convert the specified string to a decimal/double. If the conversion fails, the return value is fallback value or NaN if not specified.
53 // Leading or trailing illegal characters cause failure, as does passing an empty string.
54 // The double* parameter may be 0 to check if the string can be parsed without getting the result.
55 Decimal parseToDecimalForNumberType(const String&, const Decimal& fallbackValue = Decimal::nan());
56 double parseToDoubleForNumberType(const String&, double fallbackValue = std::numeric_limits<double>::quiet_NaN());
57
58 // http://www.whatwg.org/specs/web-apps/current-work/#rules-for-parsing-integers
59 bool parseHTMLInteger(const String&, int&);
60
61 // http://www.whatwg.org/specs/web-apps/current-work/#rules-for-parsing-non-negative-integers
62 bool parseHTMLNonNegativeInteger(const String&, unsigned int&);
63
64 // Inline implementations of some of the functions declared above.
65
66 template<typename CharType>
isHTMLSpace(CharType character)67 inline bool isHTMLSpace(CharType character)
68 {
69 // Histogram from Apple's page load test combined with some ad hoc browsing some other test suites.
70 //
71 // 82%: 216330 non-space characters, all > U+0020
72 // 11%: 30017 plain space characters, U+0020
73 // 5%: 12099 newline characters, U+000A
74 // 2%: 5346 tab characters, U+0009
75 //
76 // No other characters seen. No U+000C or U+000D, and no other control characters.
77 // Accordingly, we check for non-spaces first, then space, then newline, then tab, then the other characters.
78
79 return character <= ' ' && (character == ' ' || character == '\n' || character == '\t' || character == '\r' || character == '\f');
80 }
81
82 template<typename CharType>
isHTMLSpaceOrComma(CharType character)83 inline bool isHTMLSpaceOrComma(CharType character)
84 {
85 return isHTMLSpace<CharType>(character) || character == ',';
86 }
87
isHTMLLineBreak(UChar character)88 inline bool isHTMLLineBreak(UChar character)
89 {
90 return character <= '\r' && (character == '\n' || character == '\r');
91 }
92
93 template<typename CharType>
isNotHTMLSpace(CharType character)94 inline bool isNotHTMLSpace(CharType character)
95 {
96 return !isHTMLSpace<CharType>(character);
97 }
98
99 bool threadSafeMatch(const QualifiedName&, const QualifiedName&);
100 bool threadSafeMatch(const String&, const QualifiedName&);
101
102 StringImpl* findStringIfStatic(const UChar* characters, unsigned length);
103
104 enum CharacterWidth {
105 Likely8Bit,
106 Force8Bit,
107 Force16Bit
108 };
109
110 template<size_t inlineCapacity>
attemptStaticStringCreation(const Vector<UChar,inlineCapacity> & vector,CharacterWidth width)111 static String attemptStaticStringCreation(const Vector<UChar, inlineCapacity>& vector, CharacterWidth width)
112 {
113 String string(findStringIfStatic(vector.data(), vector.size()));
114 if (string.impl())
115 return string;
116 if (width == Likely8Bit)
117 string = StringImpl::create8BitIfPossible(vector);
118 else if (width == Force8Bit)
119 string = String::make8BitFrom16BitSource(vector);
120 else
121 string = String(vector);
122
123 return string;
124 }
125
126 }
127 #endif
128