diff options
author | Steve Block <steveblock@google.com> | 2010-02-02 14:57:50 +0000 |
---|---|---|
committer | Steve Block <steveblock@google.com> | 2010-02-04 15:06:55 +0000 |
commit | d0825bca7fe65beaee391d30da42e937db621564 (patch) | |
tree | 7461c49eb5844ffd1f35d1ba2c8b7584c1620823 /WebCore/html/ISODateTime.cpp | |
parent | 3db770bd97c5a59b6c7574ca80a39e5a51c1defd (diff) | |
download | external_webkit-d0825bca7fe65beaee391d30da42e937db621564.zip external_webkit-d0825bca7fe65beaee391d30da42e937db621564.tar.gz external_webkit-d0825bca7fe65beaee391d30da42e937db621564.tar.bz2 |
Merge webkit.org at r54127 : Initial merge by git
Change-Id: Ib661abb595522f50ea406f72d3a0ce17f7193c82
Diffstat (limited to 'WebCore/html/ISODateTime.cpp')
-rw-r--r-- | WebCore/html/ISODateTime.cpp | 435 |
1 files changed, 0 insertions, 435 deletions
diff --git a/WebCore/html/ISODateTime.cpp b/WebCore/html/ISODateTime.cpp deleted file mode 100644 index 4c28ac0..0000000 --- a/WebCore/html/ISODateTime.cpp +++ /dev/null @@ -1,435 +0,0 @@ -/* - * Copyright (C) 2009 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 "config.h" -#include "ISODateTime.h" - -#include <limits.h> -#include <wtf/ASCIICType.h> - -namespace WebCore { - -// The oldest day of Gregorian Calendar is 1582-10-15. We don't support dates older than it. -static const int gregorianStartYear = 1582; -static const int gregorianStartMonth = 9; // This is October, since months are 0 based. -static const int gregorianStartDay = 15; - -static const int daysInMonth[12] = {31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31}; - -static bool isLeapYear(int year) -{ - if (year % 4) - return false; - if (!(year % 400)) - return true; - if (!(year % 100)) - return false; - return true; -} - -// `month' is 0-based. -static int maxDayOfMonth(int year, int month) -{ - if (month != 1) // February? - return daysInMonth[month]; - return isLeapYear(year) ? 29 : 28; -} - -// `month' is 0-based. -static int dayOfWeek(int year, int month, int day) -{ - int shiftedMonth = month + 2; - // 2:January, 3:Feburuary, 4:March, ... - - // Zeller's congruence - if (shiftedMonth <= 3) { - shiftedMonth += 12; - year--; - } - // 4:March, ..., 14:January, 15:February - - int highYear = year / 100; - int lowYear = year % 100; - // We add 6 to make the result Sunday-origin. - int result = (day + 13 * shiftedMonth / 5 + lowYear + lowYear / 4 + highYear / 4 + 5 * highYear + 6) % 7; - return result; -} - -int ISODateTime::maxWeekNumberInYear() const -{ - int day = dayOfWeek(m_year, 0, 1); // January 1. - return day == Thursday || (day == Wednesday && isLeapYear(m_year)) ? 53 : 52; -} - -static unsigned countDigits(const UChar* src, unsigned length, unsigned start) -{ - unsigned index = start; - for (; index < length; ++index) { - if (!isASCIIDigit(src[index])) - break; - } - return index - start; -} - -// Very strict integer parser. Do not allow leading or trailing whitespace unlike charactersToIntStrict(). -static bool toInt(const UChar* src, unsigned length, unsigned parseStart, unsigned parseLength, int& out) -{ - if (parseStart + parseLength > length || parseLength <= 0) - return false; - int value = 0; - const UChar* current = src + parseStart; - const UChar* end = current + parseLength; - - // We don't need to handle negative numbers for ISO 8601. - for (; current < end; ++current) { - if (!isASCIIDigit(*current)) - return false; - int digit = *current - '0'; - if (value > (INT_MAX - digit) / 10) // Check for overflow. - return false; - value = value * 10 + digit; - } - out = value; - return true; -} - -bool ISODateTime::parseYear(const UChar* src, unsigned length, unsigned start, unsigned& end) -{ - unsigned digitsLength = countDigits(src, length, start); - // Needs at least 4 digits according to the standard. - if (digitsLength < 4) - return false; - int year; - if (!toInt(src, length, start, digitsLength, year)) - return false; - // No support for years before Gregorian calendar. - if (year < gregorianStartYear) - return false; - m_year = year; - end = start + digitsLength; - return true; -} - -bool ISODateTime::addDay(int dayDiff) -{ - ASSERT(m_monthDay); - - int day = m_monthDay + dayDiff; - if (day > maxDayOfMonth(m_year, m_month)) { - day = m_monthDay; - int year = m_year; - int month = m_month; - int maxDay = maxDayOfMonth(year, month); - for (; dayDiff > 0; --dayDiff) { - ++day; - if (day > maxDay) { - day = 1; - ++month; - if (month >= 12) { // month is 0-origin. - month = 0; - ++year; - if (year < 0) // Check for overflow. - return false; - } - maxDay = maxDayOfMonth(year, month); - } - } - m_year = year; - m_month = month; - } else if (day < 1) { - int month = m_month; - int year = m_year; - day = m_monthDay; - for (; dayDiff < 0; ++dayDiff) { - --day; - if (day < 1) { - --month; - if (month < 0) { - month = 11; - --year; - } - day = maxDayOfMonth(year, month); - } - if (year < gregorianStartYear - || (year == gregorianStartYear && month < gregorianStartMonth) - || (year == gregorianStartYear && month == gregorianStartMonth && day < gregorianStartDay)) - return false; - } - m_year = year; - m_month = month; - } - m_monthDay = day; - return true; -} - -bool ISODateTime::addMinute(int minute) -{ - int carry; - // min can be negative or greater than 59. - minute += m_minute; - if (minute > 59) { - carry = minute / 60; - minute = minute % 60; - } else if (m_minute < 0) { - carry = (59 - m_minute) / 60; - minute += carry * 60; - carry = -carry; - ASSERT(minute >= 0 && minute <= 59); - } else { - m_minute = minute; - return true; - } - - int hour = m_hour + carry; - if (hour > 23) { - carry = hour / 24; - hour = hour % 24; - } else if (hour < 0) { - carry = (23 - hour) / 24; - hour += carry * 24; - carry = -carry; - ASSERT(hour >= 0 && hour <= 23); - } else { - m_minute = minute; - m_hour = hour; - return true; - } - if (!addDay(carry)) - return false; - m_minute = minute; - m_hour = hour; - return true; -} - -// Parses a timezone part, and adjust year, month, monthDay, hour, minute, second, millisecond. -bool ISODateTime::parseTimeZone(const UChar* src, unsigned length, unsigned start, unsigned& end) -{ - if (start >= length) - return false; - unsigned index = start; - if (src[index] == 'Z') { - end = index + 1; - return true; - } - - bool minus; - if (src[index] == '+') - minus = false; - else if (src[index] == '-') - minus = true; - else - return false; - ++index; - - int hour; - int minute; - if (!toInt(src, length, index, 2, hour) || hour < 0 || hour > 23) - return false; - index += 2; - - if (index >= length || src[index] != ':') - return false; - ++index; - - if (!toInt(src, length, index, 2, minute) || minute < 0 || minute > 59) - return false; - index += 2; - - if (minus) { - hour = -hour; - minute = -minute; - } - - // Subtract the timezone offset. - if (!addMinute(-(hour * 60 + minute))) - return false; - end = index; - return true; -} - -bool ISODateTime::parseMonth(const UChar* src, unsigned length, unsigned start, unsigned& end) -{ - ASSERT(src); - unsigned index; - if (!parseYear(src, length, start, index)) - return false; - if (index >= length || src[index] != '-') - return false; - ++index; - - int month; - if (!toInt(src, length, index, 2, month) || month < 1 || month > 12) - return false; - --month; - // No support for months before Gregorian calendar. - if (m_year == gregorianStartYear && month < gregorianStartMonth) - return false; - m_month = month; - end = index + 2; - return true; -} - -bool ISODateTime::parseDate(const UChar* src, unsigned length, unsigned start, unsigned& end) -{ - ASSERT(src); - unsigned index; - if (!parseMonth(src, length, start, index)) - return false; - // '-' and 2-digits are needed. - if (index + 2 >= length) - return false; - if (src[index] != '-') - return false; - ++index; - - int day; - if (!toInt(src, length, index, 2, day) || day < 1 || day > maxDayOfMonth(m_year, m_month)) - return false; - // No support for dates before Gregorian calendar. - if (m_year == gregorianStartYear && m_month == gregorianStartMonth && day < gregorianStartDay) - return false; - m_monthDay = day; - end = index + 2; - return true; -} - -bool ISODateTime::parseWeek(const UChar* src, unsigned length, unsigned start, unsigned& end) -{ - ASSERT(src); - unsigned index; - if (!parseYear(src, length, start, index)) - return false; - - // 4 characters ('-' 'W' digit digit) are needed. - if (index + 3 >= length) - return false; - if (src[index] != '-') - return false; - ++index; - if (src[index] != 'W') - return false; - ++index; - - int week; - if (!toInt(src, length, index, 2, week) || week < 1 || week > maxWeekNumberInYear()) - return false; - // No support for years older than or equals to Gregorian calendar start year. - if (m_year <= gregorianStartYear) - return false; - m_week = week; - end = index + 2; - return true; -} - -bool ISODateTime::parseTime(const UChar* src, unsigned length, unsigned start, unsigned& end) -{ - ASSERT(src); - int hour; - if (!toInt(src, length, start, 2, hour) || hour < 0 || hour > 23) - return false; - unsigned index = start + 2; - if (index >= length) - return false; - if (src[index] != ':') - return false; - ++index; - - int minute; - if (!toInt(src, length, index, 2, minute) || minute < 0 || minute > 59) - return false; - index += 2; - - int second = 0; - int millisecond = 0; - // Optional second part. - // Do not return with false because the part is optional. - if (index + 2 < length && src[index] == ':') { - if (toInt(src, length, index + 1, 2, second) && second >= 0 && second <= 59) { - index += 3; - - // Optional fractional second part. - if (index < length && src[index] == '.') { - unsigned digitsLength = countDigits(src, length, index + 1); - if (digitsLength > 0) { - ++index; - bool ok; - if (digitsLength == 1) { - ok = toInt(src, length, index, 1, millisecond); - millisecond *= 100; - } else if (digitsLength == 2) { - ok = toInt(src, length, index, 2, millisecond); - millisecond *= 10; - } else // digitsLength >= 3 - ok = toInt(src, length, index, 3, millisecond); - ASSERT(ok); - index += digitsLength; - } - } - } - } - m_hour = hour; - m_minute = minute; - m_second = second; - m_millisecond = millisecond; - end = index; - return true; -} - -bool ISODateTime::parseDateTimeLocal(const UChar* src, unsigned length, unsigned start, unsigned& end) -{ - ASSERT(src); - unsigned index; - if (!parseDate(src, length, start, index)) - return false; - if (index >= length) - return false; - if (src[index] != 'T') - return false; - ++index; - return parseTime(src, length, index, end); -} - -bool ISODateTime::parseDateTime(const UChar* src, unsigned length, unsigned start, unsigned& end) -{ - ASSERT(src); - unsigned index; - if (!parseDate(src, length, start, index)) - return false; - if (index >= length) - return false; - if (src[index] != 'T') - return false; - ++index; - if (!parseTime(src, length, index, index)) - return false; - return parseTimeZone(src, length, index, end); -} - -} // namespace WebCore |