Home | History | Annotate | Download | only in parser 
      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>
     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>
     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>
     83 inline bool isHTMLSpaceOrComma(CharType character)
     84 {
     85     return isHTMLSpace<CharType>(character) || character == ',';
     86 }
     87 
     88 inline bool isHTMLLineBreak(UChar character)
     89 {
     90     return character <= '\r' && (character == '\n' || character == '\r');
     91 }
     92 
     93 template<typename CharType>
     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>
    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