blob: e1b0caf99ff005cf3a6314d5f95db2b98680f8ca [file] [log] [blame]
/*
* Copyright (C) 2013 Google Inc. All rights reserved.
*
* Redistribution and use in source and binary forms, with or without
* modification, are permitted provided that the following conditions are
* met:
*
* * Redistributions of source code must retain the above copyright
* notice, this list of conditions and the following disclaimer.
* * Redistributions in binary form must reproduce the above
* copyright notice, this list of conditions and the following disclaimer
* in the documentation and/or other materials provided with the
* distribution.
* * Neither the name of Google Inc. nor the names of its
* contributors may be used to endorse or promote products derived from
* this software without specific prior written permission.
*
* THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
* "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
* LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR
* A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT
* OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
* SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT
* LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
* DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
* THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
* (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
* OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
*/
#include "third_party/blink/renderer/core/html/html_dimension.h"
#include "third_party/blink/renderer/core/html/parser/html_parser_idioms.h"
#include "third_party/blink/renderer/platform/wtf/math_extras.h"
#include "third_party/blink/renderer/platform/wtf/text/parsing_utilities.h"
#include "third_party/blink/renderer/platform/wtf/text/string_to_number.h"
#include "third_party/blink/renderer/platform/wtf/text/wtf_string.h"
namespace blink {
template <typename CharacterType>
static HTMLDimension ParseDimension(const CharacterType* characters,
size_t last_parsed_index,
size_t end_of_current_token) {
HTMLDimension::HTMLDimensionType type = HTMLDimension::kAbsolute;
double value = 0.;
// HTML5's split removes leading and trailing spaces so we need to skip the
// leading spaces here.
while (last_parsed_index < end_of_current_token &&
IsASCIISpace((characters[last_parsed_index])))
++last_parsed_index;
// This is Step 5.5. in the algorithm. Going to the last step would make the
// code less readable.
if (last_parsed_index >= end_of_current_token)
return HTMLDimension(value, HTMLDimension::kRelative);
size_t position = last_parsed_index;
while (position < end_of_current_token && IsASCIIDigit(characters[position]))
++position;
if (position > last_parsed_index) {
bool ok = false;
unsigned integer_value = CharactersToUInt(
characters + last_parsed_index, position - last_parsed_index,
WTF::NumberParsingOptions::kNone, &ok);
if (!ok)
return HTMLDimension(0., HTMLDimension::kRelative);
value += integer_value;
if (position < end_of_current_token && characters[position] == '.') {
++position;
Vector<CharacterType> fraction_numbers;
while (position < end_of_current_token &&
(IsASCIIDigit(characters[position]) ||
IsASCIISpace(characters[position]))) {
if (IsASCIIDigit(characters[position]))
fraction_numbers.push_back(characters[position]);
++position;
}
if (fraction_numbers.size()) {
double fraction_value =
CharactersToUInt(fraction_numbers.data(), fraction_numbers.size(),
WTF::NumberParsingOptions::kNone, &ok);
if (!ok)
return HTMLDimension(0., HTMLDimension::kRelative);
value += fraction_value /
pow(10., static_cast<double>(fraction_numbers.size()));
}
}
}
while (position < end_of_current_token && IsASCIISpace(characters[position]))
++position;
if (position < end_of_current_token) {
if (characters[position] == '*')
type = HTMLDimension::kRelative;
else if (characters[position] == '%')
type = HTMLDimension::kPercentage;
}
return HTMLDimension(value, type);
}
static HTMLDimension ParseDimension(const String& raw_token,
size_t last_parsed_index,
size_t end_of_current_token) {
if (raw_token.Is8Bit())
return ParseDimension<LChar>(raw_token.Characters8(), last_parsed_index,
end_of_current_token);
return ParseDimension<UChar>(raw_token.Characters16(), last_parsed_index,
end_of_current_token);
}
// This implements the "rules for parsing a list of dimensions" per HTML5.
// http://www.whatwg.org/specs/web-apps/current-work/multipage/common-microsyntaxes.html#rules-for-parsing-a-list-of-dimensions
Vector<HTMLDimension> ParseListOfDimensions(const String& input) {
static const char kComma = ',';
// Step 2. Remove the last character if it's a comma.
String trimmed_string = input;
if (trimmed_string.EndsWith(kComma))
trimmed_string.Truncate(trimmed_string.length() - 1);
// HTML5's split doesn't return a token for an empty string so
// we need to match them here.
if (trimmed_string.IsEmpty())
return Vector<HTMLDimension>();
// Step 3. To avoid String copies, we just look for commas instead of
// splitting.
Vector<HTMLDimension> parsed_dimensions;
wtf_size_t last_parsed_index = 0;
while (true) {
wtf_size_t next_comma = trimmed_string.find(kComma, last_parsed_index);
if (next_comma == kNotFound)
break;
parsed_dimensions.push_back(
ParseDimension(trimmed_string, last_parsed_index, next_comma));
last_parsed_index = next_comma + 1;
}
parsed_dimensions.push_back(ParseDimension(trimmed_string, last_parsed_index,
trimmed_string.length()));
return parsed_dimensions;
}
template <typename CharacterType>
static bool ParseDimensionValue(const CharacterType* current,
const CharacterType* end,
HTMLDimension& dimension) {
SkipWhile<CharacterType, IsHTMLSpace>(current, end);
// Deviation: HTML allows '+' here.
const CharacterType* number_start = current;
if (!SkipExactly<CharacterType, IsASCIIDigit>(current, end))
return false;
SkipWhile<CharacterType, IsASCIIDigit>(current, end);
if (SkipExactly<CharacterType>(current, end, '.')) {
// Deviation: HTML requires a digit after the full stop to be able to treat
// the value as a percentage (if not, the '.' will considered "garbage",
// yielding a regular length.) Gecko and Edge does not.
SkipWhile<CharacterType, IsASCIIDigit>(current, end);
}
bool ok;
double value = CharactersToDouble(number_start, current - number_start, &ok);
if (!ok)
return false;
HTMLDimension::HTMLDimensionType type = HTMLDimension::kAbsolute;
if (current < end) {
if (*current == '%') {
type = HTMLDimension::kPercentage;
} else if (*current == '*') {
// Deviation: HTML does not recognize '*' in this context, and we don't
// treat it as a valid value. We do count it though, so this is purely
// for statistics. Note though that per the specced behavior, "<number>*"
// would be the same as "<number>" (i.e '*' would just be trailing
// garbage.)
type = HTMLDimension::kRelative;
}
}
dimension = HTMLDimension(value, type);
return true;
}
// https://html.spec.whatwg.org/multipage/infrastructure.html#rules-for-parsing-dimension-values
bool ParseDimensionValue(const String& input, HTMLDimension& dimension) {
if (input.IsEmpty())
return false;
if (input.Is8Bit()) {
return ParseDimensionValue(input.Characters8(),
input.Characters8() + input.length(), dimension);
}
return ParseDimensionValue(input.Characters16(),
input.Characters16() + input.length(), dimension);
}
} // namespace blink