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 "core/html/parser/HTMLIdentifier.h"
     30 #include "wtf/Forward.h"
     31 #include "wtf/text/WTFString.h"
     32 
     33 namespace WebCore {
     34 
     35 class Decimal;
     36 
     37 // Space characters as defined by the HTML specification.
     38 bool isHTMLSpace(UChar);
     39 bool isHTMLLineBreak(UChar);
     40 bool isNotHTMLSpace(UChar);
     41 
     42 // Strip leading and trailing whitespace as defined by the HTML specification.
     43 String stripLeadingAndTrailingHTMLSpaces(const String&);
     44 template<size_t inlineCapacity>
     45 String stripLeadingAndTrailingHTMLSpaces(const Vector<UChar, inlineCapacity>& vector)
     46 {
     47     return stripLeadingAndTrailingHTMLSpaces(StringImpl::create8BitIfPossible(vector));
     48 }
     49 
     50 // An implementation of the HTML specification's algorithm to convert a number to a string for number and range types.
     51 String serializeForNumberType(const Decimal&);
     52 String serializeForNumberType(double);
     53 
     54 // Convert the specified string to a decimal/double. If the conversion fails, the return value is fallback value or NaN if not specified.
     55 // Leading or trailing illegal characters cause failure, as does passing an empty string.
     56 // The double* parameter may be 0 to check if the string can be parsed without getting the result.
     57 Decimal parseToDecimalForNumberType(const String&);
     58 Decimal parseToDecimalForNumberType(const String&, const Decimal& fallbackValue);
     59 double parseToDoubleForNumberType(const String&);
     60 double parseToDoubleForNumberType(const String&, double fallbackValue);
     61 
     62 // http://www.whatwg.org/specs/web-apps/current-work/#rules-for-parsing-integers
     63 bool parseHTMLInteger(const String&, int&);
     64 
     65 // http://www.whatwg.org/specs/web-apps/current-work/#rules-for-parsing-non-negative-integers
     66 bool parseHTMLNonNegativeInteger(const String&, unsigned int&);
     67 
     68 // Inline implementations of some of the functions declared above.
     69 
     70 inline bool isHTMLSpace(UChar character)
     71 {
     72     // Histogram from Apple's page load test combined with some ad hoc browsing some other test suites.
     73     //
     74     //     82%: 216330 non-space characters, all > U+0020
     75     //     11%:  30017 plain space characters, U+0020
     76     //      5%:  12099 newline characters, U+000A
     77     //      2%:   5346 tab characters, U+0009
     78     //
     79     // No other characters seen. No U+000C or U+000D, and no other control characters.
     80     // Accordingly, we check for non-spaces first, then space, then newline, then tab, then the other characters.
     81 
     82     return character <= ' ' && (character == ' ' || character == '\n' || character == '\t' || character == '\r' || character == '\f');
     83 }
     84 
     85 inline bool isHTMLLineBreak(UChar character)
     86 {
     87     return character <= '\r' && (character == '\n' || character == '\r');
     88 }
     89 
     90 inline bool isNotHTMLSpace(UChar character)
     91 {
     92     return !isHTMLSpace(character);
     93 }
     94 
     95 bool threadSafeMatch(const QualifiedName&, const QualifiedName&);
     96 bool threadSafeMatch(const HTMLIdentifier&, const QualifiedName&);
     97 inline bool threadSafeHTMLNamesMatch(const HTMLIdentifier& tagName, const QualifiedName& qName)
     98 {
     99     // When the QualifiedName is known to HTMLIdentifier,
    100     // all we have to do is a pointer compare.
    101     ASSERT(HTMLIdentifier::isKnown(qName.localName().impl()));
    102     return tagName.asStringImpl() == qName.localName().impl();
    103 }
    104 
    105 }
    106 
    107 #endif
    108