summaryrefslogtreecommitdiffstats
path: root/WebCore/html/ISODateTime.cpp
diff options
context:
space:
mode:
authorSteve Block <steveblock@google.com>2010-02-02 14:57:50 +0000
committerSteve Block <steveblock@google.com>2010-02-04 15:06:55 +0000
commitd0825bca7fe65beaee391d30da42e937db621564 (patch)
tree7461c49eb5844ffd1f35d1ba2c8b7584c1620823 /WebCore/html/ISODateTime.cpp
parent3db770bd97c5a59b6c7574ca80a39e5a51c1defd (diff)
downloadexternal_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.cpp435
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