Chromium Code Reviews
chromiumcodereview-hr@appspot.gserviceaccount.com (chromiumcodereview-hr) | Please choose your nickname with Settings | Help | Chromium Project | Gerrit Changes | Sign out
(1907)

Side by Side Diff: Source/WTF/wtf/DateMath.cpp

Issue 14238015: Move Source/WTF/wtf to Source/wtf (Closed) Base URL: svn://svn.chromium.org/blink/trunk
Patch Set: Created 7 years, 8 months ago
Use n/p to move between diff chunks; N/P to move between comments. Draft comments are only viewable by you.
Jump to:
View unified diff | Download patch | Annotate | Revision Log
OLDNEW
(Empty)
1 /*
2 * Copyright (C) 1999-2000 Harri Porten (porten@kde.org)
3 * Copyright (C) 2006, 2007 Apple Inc. All rights reserved.
4 * Copyright (C) 2009 Google Inc. All rights reserved.
5 * Copyright (C) 2007-2009 Torch Mobile, Inc.
6 * Copyright (C) 2010 &yet, LLC. (nate@andyet.net)
7 *
8 * The Original Code is Mozilla Communicator client code, released
9 * March 31, 1998.
10 *
11 * The Initial Developer of the Original Code is
12 * Netscape Communications Corporation.
13 * Portions created by the Initial Developer are Copyright (C) 1998
14 * the Initial Developer. All Rights Reserved.
15 *
16 * This library is free software; you can redistribute it and/or
17 * modify it under the terms of the GNU Lesser General Public
18 * License as published by the Free Software Foundation; either
19 * version 2.1 of the License, or (at your option) any later version.
20 *
21 * This library is distributed in the hope that it will be useful,
22 * but WITHOUT ANY WARRANTY; without even the implied warranty of
23 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
24 * Lesser General Public License for more details.
25 *
26 * You should have received a copy of the GNU Lesser General Public
27 * License along with this library; if not, write to the Free Software
28 * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 US A
29 *
30 * Alternatively, the contents of this file may be used under the terms
31 * of either the Mozilla Public License Version 1.1, found at
32 * http://www.mozilla.org/MPL/ (the "MPL") or the GNU General Public
33 * License Version 2.0, found at http://www.fsf.org/copyleft/gpl.html
34 * (the "GPL"), in which case the provisions of the MPL or the GPL are
35 * applicable instead of those above. If you wish to allow use of your
36 * version of this file only under the terms of one of those two
37 * licenses (the MPL or the GPL) and not to allow others to use your
38 * version of this file under the LGPL, indicate your decision by
39 * deletingthe provisions above and replace them with the notice and
40 * other provisions required by the MPL or the GPL, as the case may be.
41 * If you do not delete the provisions above, a recipient may use your
42 * version of this file under any of the LGPL, the MPL or the GPL.
43
44 * Copyright 2006-2008 the V8 project authors. All rights reserved.
45 * Redistribution and use in source and binary forms, with or without
46 * modification, are permitted provided that the following conditions are
47 * met:
48 *
49 * * Redistributions of source code must retain the above copyright
50 * notice, this list of conditions and the following disclaimer.
51 * * Redistributions in binary form must reproduce the above
52 * copyright notice, this list of conditions and the following
53 * disclaimer in the documentation and/or other materials provided
54 * with the distribution.
55 * * Neither the name of Google Inc. nor the names of its
56 * contributors may be used to endorse or promote products derived
57 * from this software without specific prior written permission.
58 *
59 * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
60 * "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
61 * LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR
62 * A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT
63 * OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
64 * SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT
65 * LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
66 * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
67 * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
68 * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
69 * OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
70 */
71
72 #include "config.h"
73 #include "DateMath.h"
74
75 #include "Assertions.h"
76 #include "ASCIICType.h"
77 #include "CurrentTime.h"
78 #include "MathExtras.h"
79 #include "StdLibExtras.h"
80 #include "StringExtras.h"
81
82 #include <algorithm>
83 #include <limits.h>
84 #include <limits>
85 #include <stdint.h>
86 #include <time.h>
87 #include <wtf/text/StringBuilder.h>
88
89 #if OS(WINDOWS)
90 #include <windows.h>
91 #endif
92
93 #if HAVE(ERRNO_H)
94 #include <errno.h>
95 #endif
96
97 #if HAVE(SYS_TIME_H)
98 #include <sys/time.h>
99 #endif
100
101 #if HAVE(SYS_TIMEB_H)
102 #include <sys/timeb.h>
103 #endif
104
105 #if OS(QNX)
106 // qnx6 defines timegm in nbutil.h
107 #include <nbutil.h>
108 #endif
109
110 using namespace WTF;
111
112 namespace WTF {
113
114 /* Constants */
115
116 static const double minutesPerDay = 24.0 * 60.0;
117 static const double secondsPerDay = 24.0 * 60.0 * 60.0;
118 static const double secondsPerYear = 24.0 * 60.0 * 60.0 * 365.0;
119
120 static const double usecPerSec = 1000000.0;
121
122 static const double maxUnixTime = 2145859200.0; // 12/31/2037
123 // ECMAScript asks not to support for a date of which total
124 // millisecond value is larger than the following value.
125 // See 15.9.1.14 of ECMA-262 5th edition.
126 static const double maxECMAScriptTime = 8.64E15;
127
128 // Day of year for the first day of each month, where index 0 is January, and da y 0 is January 1.
129 // First for non-leap years, then for leap years.
130 static const int firstDayOfMonth[2][12] = {
131 {0, 31, 59, 90, 120, 151, 181, 212, 243, 273, 304, 334},
132 {0, 31, 60, 91, 121, 152, 182, 213, 244, 274, 305, 335}
133 };
134
135 #if !OS(WINCE)
136 static inline void getLocalTime(const time_t* localTime, struct tm* localTM)
137 {
138 #if COMPILER(MSVC7_OR_LOWER) || COMPILER(MINGW)
139 *localTM = *localtime(localTime);
140 #elif COMPILER(MSVC)
141 localtime_s(localTM, localTime);
142 #else
143 localtime_r(localTime, localTM);
144 #endif
145 }
146 #endif
147
148 bool isLeapYear(int year)
149 {
150 if (year % 4 != 0)
151 return false;
152 if (year % 400 == 0)
153 return true;
154 if (year % 100 == 0)
155 return false;
156 return true;
157 }
158
159 static inline int daysInYear(int year)
160 {
161 return 365 + isLeapYear(year);
162 }
163
164 static inline double daysFrom1970ToYear(int year)
165 {
166 // The Gregorian Calendar rules for leap years:
167 // Every fourth year is a leap year. 2004, 2008, and 2012 are leap years.
168 // However, every hundredth year is not a leap year. 1900 and 2100 are not leap years.
169 // Every four hundred years, there's a leap year after all. 2000 and 2400 a re leap years.
170
171 static const int leapDaysBefore1971By4Rule = 1970 / 4;
172 static const int excludedLeapDaysBefore1971By100Rule = 1970 / 100;
173 static const int leapDaysBefore1971By400Rule = 1970 / 400;
174
175 const double yearMinusOne = year - 1;
176 const double yearsToAddBy4Rule = floor(yearMinusOne / 4.0) - leapDaysBefore1 971By4Rule;
177 const double yearsToExcludeBy100Rule = floor(yearMinusOne / 100.0) - exclude dLeapDaysBefore1971By100Rule;
178 const double yearsToAddBy400Rule = floor(yearMinusOne / 400.0) - leapDaysBef ore1971By400Rule;
179
180 return 365.0 * (year - 1970) + yearsToAddBy4Rule - yearsToExcludeBy100Rule + yearsToAddBy400Rule;
181 }
182
183 double msToDays(double ms)
184 {
185 return floor(ms / msPerDay);
186 }
187
188 static String twoDigitStringFromNumber(int number)
189 {
190 ASSERT(number >= 0 && number < 100);
191 if (number > 9)
192 return String::number(number);
193 return makeString("0", String::number(number));
194 }
195
196 int msToYear(double ms)
197 {
198 int approxYear = static_cast<int>(floor(ms / (msPerDay * 365.2425)) + 1970);
199 double msFromApproxYearTo1970 = msPerDay * daysFrom1970ToYear(approxYear);
200 if (msFromApproxYearTo1970 > ms)
201 return approxYear - 1;
202 if (msFromApproxYearTo1970 + msPerDay * daysInYear(approxYear) <= ms)
203 return approxYear + 1;
204 return approxYear;
205 }
206
207 int dayInYear(double ms, int year)
208 {
209 return static_cast<int>(msToDays(ms) - daysFrom1970ToYear(year));
210 }
211
212 static inline double msToMilliseconds(double ms)
213 {
214 double result = fmod(ms, msPerDay);
215 if (result < 0)
216 result += msPerDay;
217 return result;
218 }
219
220 int msToMinutes(double ms)
221 {
222 double result = fmod(floor(ms / msPerMinute), minutesPerHour);
223 if (result < 0)
224 result += minutesPerHour;
225 return static_cast<int>(result);
226 }
227
228 int msToHours(double ms)
229 {
230 double result = fmod(floor(ms/msPerHour), hoursPerDay);
231 if (result < 0)
232 result += hoursPerDay;
233 return static_cast<int>(result);
234 }
235
236 int monthFromDayInYear(int dayInYear, bool leapYear)
237 {
238 const int d = dayInYear;
239 int step;
240
241 if (d < (step = 31))
242 return 0;
243 step += (leapYear ? 29 : 28);
244 if (d < step)
245 return 1;
246 if (d < (step += 31))
247 return 2;
248 if (d < (step += 30))
249 return 3;
250 if (d < (step += 31))
251 return 4;
252 if (d < (step += 30))
253 return 5;
254 if (d < (step += 31))
255 return 6;
256 if (d < (step += 31))
257 return 7;
258 if (d < (step += 30))
259 return 8;
260 if (d < (step += 31))
261 return 9;
262 if (d < (step += 30))
263 return 10;
264 return 11;
265 }
266
267 static inline bool checkMonth(int dayInYear, int& startDayOfThisMonth, int& star tDayOfNextMonth, int daysInThisMonth)
268 {
269 startDayOfThisMonth = startDayOfNextMonth;
270 startDayOfNextMonth += daysInThisMonth;
271 return (dayInYear <= startDayOfNextMonth);
272 }
273
274 int dayInMonthFromDayInYear(int dayInYear, bool leapYear)
275 {
276 const int d = dayInYear;
277 int step;
278 int next = 30;
279
280 if (d <= next)
281 return d + 1;
282 const int daysInFeb = (leapYear ? 29 : 28);
283 if (checkMonth(d, step, next, daysInFeb))
284 return d - step;
285 if (checkMonth(d, step, next, 31))
286 return d - step;
287 if (checkMonth(d, step, next, 30))
288 return d - step;
289 if (checkMonth(d, step, next, 31))
290 return d - step;
291 if (checkMonth(d, step, next, 30))
292 return d - step;
293 if (checkMonth(d, step, next, 31))
294 return d - step;
295 if (checkMonth(d, step, next, 31))
296 return d - step;
297 if (checkMonth(d, step, next, 30))
298 return d - step;
299 if (checkMonth(d, step, next, 31))
300 return d - step;
301 if (checkMonth(d, step, next, 30))
302 return d - step;
303 step = next;
304 return d - step;
305 }
306
307 int dayInYear(int year, int month, int day)
308 {
309 return firstDayOfMonth[isLeapYear(year)][month] + day - 1;
310 }
311
312 double dateToDaysFrom1970(int year, int month, int day)
313 {
314 year += month / 12;
315
316 month %= 12;
317 if (month < 0) {
318 month += 12;
319 --year;
320 }
321
322 double yearday = floor(daysFrom1970ToYear(year));
323 ASSERT((year >= 1970 && yearday >= 0) || (year < 1970 && yearday < 0));
324 return yearday + dayInYear(year, month, day);
325 }
326
327 // There is a hard limit at 2038 that we currently do not have a workaround
328 // for (rdar://problem/5052975).
329 static inline int maximumYearForDST()
330 {
331 return 2037;
332 }
333
334 static inline int minimumYearForDST()
335 {
336 // Because of the 2038 issue (see maximumYearForDST) if the current year is
337 // greater than the max year minus 27 (2010), we want to use the max year
338 // minus 27 instead, to ensure there is a range of 28 years that all years
339 // can map to.
340 return std::min(msToYear(jsCurrentTime()), maximumYearForDST() - 27) ;
341 }
342
343 /*
344 * Find an equivalent year for the one given, where equivalence is deterined by
345 * the two years having the same leapness and the first day of the year, falling
346 * on the same day of the week.
347 *
348 * This function returns a year between this current year and 2037, however this
349 * function will potentially return incorrect results if the current year is aft er
350 * 2010, (rdar://problem/5052975), if the year passed in is before 1900 or after
351 * 2100, (rdar://problem/5055038).
352 */
353 int equivalentYearForDST(int year)
354 {
355 // It is ok if the cached year is not the current year as long as the rules
356 // for DST did not change between the two years; if they did the app would n eed
357 // to be restarted.
358 static int minYear = minimumYearForDST();
359 int maxYear = maximumYearForDST();
360
361 int difference;
362 if (year > maxYear)
363 difference = minYear - year;
364 else if (year < minYear)
365 difference = maxYear - year;
366 else
367 return year;
368
369 int quotient = difference / 28;
370 int product = (quotient) * 28;
371
372 year += product;
373 ASSERT((year >= minYear && year <= maxYear) || (product - year == static_cas t<int>(std::numeric_limits<double>::quiet_NaN())));
374 return year;
375 }
376
377 int32_t calculateUTCOffset()
378 {
379 #if OS(WINDOWS)
380 TIME_ZONE_INFORMATION timeZoneInformation;
381 GetTimeZoneInformation(&timeZoneInformation);
382 int32_t bias = timeZoneInformation.Bias + timeZoneInformation.StandardBias;
383 return -bias * 60 * 1000;
384 #else
385 time_t localTime = time(0);
386 tm localt;
387 getLocalTime(&localTime, &localt);
388
389 // Get the difference between this time zone and UTC on the 1st of January o f this year.
390 localt.tm_sec = 0;
391 localt.tm_min = 0;
392 localt.tm_hour = 0;
393 localt.tm_mday = 1;
394 localt.tm_mon = 0;
395 // Not setting localt.tm_year!
396 localt.tm_wday = 0;
397 localt.tm_yday = 0;
398 localt.tm_isdst = 0;
399 #if HAVE(TM_GMTOFF)
400 localt.tm_gmtoff = 0;
401 #endif
402 #if HAVE(TM_ZONE)
403 localt.tm_zone = 0;
404 #endif
405
406 #if HAVE(TIMEGM)
407 time_t utcOffset = timegm(&localt) - mktime(&localt);
408 #else
409 // Using a canned date of 01/01/2009 on platforms with weaker date-handling foo.
410 localt.tm_year = 109;
411 time_t utcOffset = 1230768000 - mktime(&localt);
412 #endif
413
414 return static_cast<int32_t>(utcOffset * 1000);
415 #endif
416 }
417
418 /*
419 * Get the DST offset for the time passed in.
420 */
421 static double calculateDSTOffsetSimple(double localTimeSeconds, double utcOffset )
422 {
423 #if OS(WINCE)
424 UNUSED_PARAM(localTimeSeconds);
425 UNUSED_PARAM(utcOffset);
426 return 0;
427 #else
428 if (localTimeSeconds > maxUnixTime)
429 localTimeSeconds = maxUnixTime;
430 else if (localTimeSeconds < 0) // Go ahead a day to make localtime work (doe s not work with 0)
431 localTimeSeconds += secondsPerDay;
432
433 //input is UTC so we have to shift back to local time to determine DST thus the + getUTCOffset()
434 double offsetTime = (localTimeSeconds * msPerSecond) + utcOffset;
435
436 // Offset from UTC but doesn't include DST obviously
437 int offsetHour = msToHours(offsetTime);
438 int offsetMinute = msToMinutes(offsetTime);
439
440 // FIXME: time_t has a potential problem in 2038
441 time_t localTime = static_cast<time_t>(localTimeSeconds);
442
443 tm localTM;
444 getLocalTime(&localTime, &localTM);
445
446 double diff = ((localTM.tm_hour - offsetHour) * secondsPerHour) + ((localTM. tm_min - offsetMinute) * 60);
447
448 if (diff < 0)
449 diff += secondsPerDay;
450
451 return (diff * msPerSecond);
452 #endif
453 }
454
455 // Get the DST offset, given a time in UTC
456 double calculateDSTOffset(double ms, double utcOffset)
457 {
458 // On Mac OS X, the call to localtime (see calculateDSTOffsetSimple) will re turn historically accurate
459 // DST information (e.g. New Zealand did not have DST from 1946 to 1974) how ever the JavaScript
460 // standard explicitly dictates that historical information should not be co nsidered when
461 // determining DST. For this reason we shift away from years that localtime can handle but would
462 // return historically accurate information.
463 int year = msToYear(ms);
464 int equivalentYear = equivalentYearForDST(year);
465 if (year != equivalentYear) {
466 bool leapYear = isLeapYear(year);
467 int dayInYearLocal = dayInYear(ms, year);
468 int dayInMonth = dayInMonthFromDayInYear(dayInYearLocal, leapYear);
469 int month = monthFromDayInYear(dayInYearLocal, leapYear);
470 double day = dateToDaysFrom1970(equivalentYear, month, dayInMonth);
471 ms = (day * msPerDay) + msToMilliseconds(ms);
472 }
473
474 return calculateDSTOffsetSimple(ms / msPerSecond, utcOffset);
475 }
476
477 void initializeDates()
478 {
479 #if !ASSERT_DISABLED
480 static bool alreadyInitialized;
481 ASSERT(!alreadyInitialized);
482 alreadyInitialized = true;
483 #endif
484
485 equivalentYearForDST(2000); // Need to call once to initialize a static used in this function.
486 }
487
488 static inline double ymdhmsToSeconds(int year, long mon, long day, long hour, lo ng minute, double second)
489 {
490 double days = (day - 32075)
491 + floor(1461 * (year + 4800.0 + (mon - 14) / 12) / 4)
492 + 367 * (mon - 2 - (mon - 14) / 12 * 12) / 12
493 - floor(3 * ((year + 4900.0 + (mon - 14) / 12) / 100) / 4)
494 - 2440588;
495 return ((days * hoursPerDay + hour) * minutesPerHour + minute) * secondsPerM inute + second;
496 }
497
498 // We follow the recommendation of RFC 2822 to consider all
499 // obsolete time zones not listed here equivalent to "-0000".
500 static const struct KnownZone {
501 #if !OS(WINDOWS)
502 const
503 #endif
504 char tzName[4];
505 int tzOffset;
506 } known_zones[] = {
507 { "UT", 0 },
508 { "GMT", 0 },
509 { "EST", -300 },
510 { "EDT", -240 },
511 { "CST", -360 },
512 { "CDT", -300 },
513 { "MST", -420 },
514 { "MDT", -360 },
515 { "PST", -480 },
516 { "PDT", -420 }
517 };
518
519 inline static void skipSpacesAndComments(const char*& s)
520 {
521 int nesting = 0;
522 char ch;
523 while ((ch = *s)) {
524 if (!isASCIISpace(ch)) {
525 if (ch == '(')
526 nesting++;
527 else if (ch == ')' && nesting > 0)
528 nesting--;
529 else if (nesting == 0)
530 break;
531 }
532 s++;
533 }
534 }
535
536 // returns 0-11 (Jan-Dec); -1 on failure
537 static int findMonth(const char* monthStr)
538 {
539 ASSERT(monthStr);
540 char needle[4];
541 for (int i = 0; i < 3; ++i) {
542 if (!*monthStr)
543 return -1;
544 needle[i] = static_cast<char>(toASCIILower(*monthStr++));
545 }
546 needle[3] = '\0';
547 const char *haystack = "janfebmaraprmayjunjulaugsepoctnovdec";
548 const char *str = strstr(haystack, needle);
549 if (str) {
550 int position = static_cast<int>(str - haystack);
551 if (position % 3 == 0)
552 return position / 3;
553 }
554 return -1;
555 }
556
557 static bool parseInt(const char* string, char** stopPosition, int base, int* res ult)
558 {
559 long longResult = strtol(string, stopPosition, base);
560 // Avoid the use of errno as it is not available on Windows CE
561 if (string == *stopPosition || longResult <= std::numeric_limits<int>::min() || longResult >= std::numeric_limits<int>::max())
562 return false;
563 *result = static_cast<int>(longResult);
564 return true;
565 }
566
567 static bool parseLong(const char* string, char** stopPosition, int base, long* r esult)
568 {
569 *result = strtol(string, stopPosition, base);
570 // Avoid the use of errno as it is not available on Windows CE
571 if (string == *stopPosition || *result == std::numeric_limits<long>::min() | | *result == std::numeric_limits<long>::max())
572 return false;
573 return true;
574 }
575
576 // Parses a date with the format YYYY[-MM[-DD]].
577 // Year parsing is lenient, allows any number of digits, and +/-.
578 // Returns 0 if a parse error occurs, else returns the end of the parsed portion of the string.
579 static char* parseES5DatePortion(const char* currentPosition, int& year, long& m onth, long& day)
580 {
581 char* postParsePosition;
582
583 // This is a bit more lenient on the year string than ES5 specifies:
584 // instead of restricting to 4 digits (or 6 digits with mandatory +/-),
585 // it accepts any integer value. Consider this an implementation fallback.
586 if (!parseInt(currentPosition, &postParsePosition, 10, &year))
587 return 0;
588
589 // Check for presence of -MM portion.
590 if (*postParsePosition != '-')
591 return postParsePosition;
592 currentPosition = postParsePosition + 1;
593
594 if (!isASCIIDigit(*currentPosition))
595 return 0;
596 if (!parseLong(currentPosition, &postParsePosition, 10, &month))
597 return 0;
598 if ((postParsePosition - currentPosition) != 2)
599 return 0;
600
601 // Check for presence of -DD portion.
602 if (*postParsePosition != '-')
603 return postParsePosition;
604 currentPosition = postParsePosition + 1;
605
606 if (!isASCIIDigit(*currentPosition))
607 return 0;
608 if (!parseLong(currentPosition, &postParsePosition, 10, &day))
609 return 0;
610 if ((postParsePosition - currentPosition) != 2)
611 return 0;
612 return postParsePosition;
613 }
614
615 // Parses a time with the format HH:mm[:ss[.sss]][Z|(+|-)00:00].
616 // Fractional seconds parsing is lenient, allows any number of digits.
617 // Returns 0 if a parse error occurs, else returns the end of the parsed portion of the string.
618 static char* parseES5TimePortion(char* currentPosition, long& hours, long& minut es, double& seconds, long& timeZoneSeconds)
619 {
620 char* postParsePosition;
621 if (!isASCIIDigit(*currentPosition))
622 return 0;
623 if (!parseLong(currentPosition, &postParsePosition, 10, &hours))
624 return 0;
625 if (*postParsePosition != ':' || (postParsePosition - currentPosition) != 2)
626 return 0;
627 currentPosition = postParsePosition + 1;
628
629 if (!isASCIIDigit(*currentPosition))
630 return 0;
631 if (!parseLong(currentPosition, &postParsePosition, 10, &minutes))
632 return 0;
633 if ((postParsePosition - currentPosition) != 2)
634 return 0;
635 currentPosition = postParsePosition;
636
637 // Seconds are optional.
638 if (*currentPosition == ':') {
639 ++currentPosition;
640
641 long intSeconds;
642 if (!isASCIIDigit(*currentPosition))
643 return 0;
644 if (!parseLong(currentPosition, &postParsePosition, 10, &intSeconds))
645 return 0;
646 if ((postParsePosition - currentPosition) != 2)
647 return 0;
648 seconds = intSeconds;
649 if (*postParsePosition == '.') {
650 currentPosition = postParsePosition + 1;
651
652 // In ECMA-262-5 it's a bit unclear if '.' can be present without mi lliseconds, but
653 // a reasonable interpretation guided by the given examples and RFC 3339 says "no".
654 // We check the next character to avoid reading +/- timezone hours a fter an invalid decimal.
655 if (!isASCIIDigit(*currentPosition))
656 return 0;
657
658 // We are more lenient than ES5 by accepting more or less than 3 fra ction digits.
659 long fracSeconds;
660 if (!parseLong(currentPosition, &postParsePosition, 10, &fracSeconds ))
661 return 0;
662
663 long numFracDigits = postParsePosition - currentPosition;
664 seconds += fracSeconds * pow(10.0, static_cast<double>(-numFracDigit s));
665 }
666 currentPosition = postParsePosition;
667 }
668
669 if (*currentPosition == 'Z')
670 return currentPosition + 1;
671
672 bool tzNegative;
673 if (*currentPosition == '-')
674 tzNegative = true;
675 else if (*currentPosition == '+')
676 tzNegative = false;
677 else
678 return currentPosition; // no timezone
679 ++currentPosition;
680
681 long tzHours;
682 long tzHoursAbs;
683 long tzMinutes;
684
685 if (!isASCIIDigit(*currentPosition))
686 return 0;
687 if (!parseLong(currentPosition, &postParsePosition, 10, &tzHours))
688 return 0;
689 if (*postParsePosition != ':' || (postParsePosition - currentPosition) != 2)
690 return 0;
691 tzHoursAbs = labs(tzHours);
692 currentPosition = postParsePosition + 1;
693
694 if (!isASCIIDigit(*currentPosition))
695 return 0;
696 if (!parseLong(currentPosition, &postParsePosition, 10, &tzMinutes))
697 return 0;
698 if ((postParsePosition - currentPosition) != 2)
699 return 0;
700 currentPosition = postParsePosition;
701
702 if (tzHoursAbs > 24)
703 return 0;
704 if (tzMinutes < 0 || tzMinutes > 59)
705 return 0;
706
707 timeZoneSeconds = 60 * (tzMinutes + (60 * tzHoursAbs));
708 if (tzNegative)
709 timeZoneSeconds = -timeZoneSeconds;
710
711 return currentPosition;
712 }
713
714 double parseES5DateFromNullTerminatedCharacters(const char* dateString)
715 {
716 // This parses a date of the form defined in ECMA-262-5, section 15.9.1.15
717 // (similar to RFC 3339 / ISO 8601: YYYY-MM-DDTHH:mm:ss[.sss]Z).
718 // In most cases it is intentionally strict (e.g. correct field widths, no s tray whitespace).
719
720 static const long daysPerMonth[12] = { 31, 29, 31, 30, 31, 30, 31, 31, 30, 3 1, 30, 31 };
721
722 // The year must be present, but the other fields may be omitted - see ES5.1 15.9.1.15.
723 int year = 0;
724 long month = 1;
725 long day = 1;
726 long hours = 0;
727 long minutes = 0;
728 double seconds = 0;
729 long timeZoneSeconds = 0;
730
731 // Parse the date YYYY[-MM[-DD]]
732 char* currentPosition = parseES5DatePortion(dateString, year, month, day);
733 if (!currentPosition)
734 return std::numeric_limits<double>::quiet_NaN();
735 // Look for a time portion.
736 if (*currentPosition == 'T') {
737 // Parse the time HH:mm[:ss[.sss]][Z|(+|-)00:00]
738 currentPosition = parseES5TimePortion(currentPosition + 1, hours, minute s, seconds, timeZoneSeconds);
739 if (!currentPosition)
740 return std::numeric_limits<double>::quiet_NaN();
741 }
742 // Check that we have parsed all characters in the string.
743 if (*currentPosition)
744 return std::numeric_limits<double>::quiet_NaN();
745
746 // A few of these checks could be done inline above, but since many of them are interrelated
747 // we would be sacrificing readability to "optimize" the (presumably less co mmon) failure path.
748 if (month < 1 || month > 12)
749 return std::numeric_limits<double>::quiet_NaN();
750 if (day < 1 || day > daysPerMonth[month - 1])
751 return std::numeric_limits<double>::quiet_NaN();
752 if (month == 2 && day > 28 && !isLeapYear(year))
753 return std::numeric_limits<double>::quiet_NaN();
754 if (hours < 0 || hours > 24)
755 return std::numeric_limits<double>::quiet_NaN();
756 if (hours == 24 && (minutes || seconds))
757 return std::numeric_limits<double>::quiet_NaN();
758 if (minutes < 0 || minutes > 59)
759 return std::numeric_limits<double>::quiet_NaN();
760 if (seconds < 0 || seconds >= 61)
761 return std::numeric_limits<double>::quiet_NaN();
762 if (seconds > 60) {
763 // Discard leap seconds by clamping to the end of a minute.
764 seconds = 60;
765 }
766
767 double dateSeconds = ymdhmsToSeconds(year, month, day, hours, minutes, secon ds) - timeZoneSeconds;
768 return dateSeconds * msPerSecond;
769 }
770
771 // Odd case where 'exec' is allowed to be 0, to accomodate a caller in WebCore.
772 double parseDateFromNullTerminatedCharacters(const char* dateString, bool& haveT Z, int& offset)
773 {
774 haveTZ = false;
775 offset = 0;
776
777 // This parses a date in the form:
778 // Tuesday, 09-Nov-99 23:12:40 GMT
779 // or
780 // Sat, 01-Jan-2000 08:00:00 GMT
781 // or
782 // Sat, 01 Jan 2000 08:00:00 GMT
783 // or
784 // 01 Jan 99 22:00 +0100 (exceptions in rfc822/rfc2822)
785 // ### non RFC formats, added for Javascript:
786 // [Wednesday] January 09 1999 23:12:40 GMT
787 // [Wednesday] January 09 23:12:40 GMT 1999
788 //
789 // We ignore the weekday.
790
791 // Skip leading space
792 skipSpacesAndComments(dateString);
793
794 long month = -1;
795 const char *wordStart = dateString;
796 // Check contents of first words if not number
797 while (*dateString && !isASCIIDigit(*dateString)) {
798 if (isASCIISpace(*dateString) || *dateString == '(') {
799 if (dateString - wordStart >= 3)
800 month = findMonth(wordStart);
801 skipSpacesAndComments(dateString);
802 wordStart = dateString;
803 } else
804 dateString++;
805 }
806
807 // Missing delimiter between month and day (like "January29")?
808 if (month == -1 && wordStart != dateString)
809 month = findMonth(wordStart);
810
811 skipSpacesAndComments(dateString);
812
813 if (!*dateString)
814 return std::numeric_limits<double>::quiet_NaN();
815
816 // ' 09-Nov-99 23:12:40 GMT'
817 char* newPosStr;
818 long day;
819 if (!parseLong(dateString, &newPosStr, 10, &day))
820 return std::numeric_limits<double>::quiet_NaN();
821 dateString = newPosStr;
822
823 if (!*dateString)
824 return std::numeric_limits<double>::quiet_NaN();
825
826 if (day < 0)
827 return std::numeric_limits<double>::quiet_NaN();
828
829 int year = 0;
830 if (day > 31) {
831 // ### where is the boundary and what happens below?
832 if (*dateString != '/')
833 return std::numeric_limits<double>::quiet_NaN();
834 // looks like a YYYY/MM/DD date
835 if (!*++dateString)
836 return std::numeric_limits<double>::quiet_NaN();
837 if (day <= std::numeric_limits<int>::min() || day >= std::numeric_limits <int>::max())
838 return std::numeric_limits<double>::quiet_NaN();
839 year = static_cast<int>(day);
840 if (!parseLong(dateString, &newPosStr, 10, &month))
841 return std::numeric_limits<double>::quiet_NaN();
842 month -= 1;
843 dateString = newPosStr;
844 if (*dateString++ != '/' || !*dateString)
845 return std::numeric_limits<double>::quiet_NaN();
846 if (!parseLong(dateString, &newPosStr, 10, &day))
847 return std::numeric_limits<double>::quiet_NaN();
848 dateString = newPosStr;
849 } else if (*dateString == '/' && month == -1) {
850 dateString++;
851 // This looks like a MM/DD/YYYY date, not an RFC date.
852 month = day - 1; // 0-based
853 if (!parseLong(dateString, &newPosStr, 10, &day))
854 return std::numeric_limits<double>::quiet_NaN();
855 if (day < 1 || day > 31)
856 return std::numeric_limits<double>::quiet_NaN();
857 dateString = newPosStr;
858 if (*dateString == '/')
859 dateString++;
860 if (!*dateString)
861 return std::numeric_limits<double>::quiet_NaN();
862 } else {
863 if (*dateString == '-')
864 dateString++;
865
866 skipSpacesAndComments(dateString);
867
868 if (*dateString == ',')
869 dateString++;
870
871 if (month == -1) { // not found yet
872 month = findMonth(dateString);
873 if (month == -1)
874 return std::numeric_limits<double>::quiet_NaN();
875
876 while (*dateString && *dateString != '-' && *dateString != ',' && !i sASCIISpace(*dateString))
877 dateString++;
878
879 if (!*dateString)
880 return std::numeric_limits<double>::quiet_NaN();
881
882 // '-99 23:12:40 GMT'
883 if (*dateString != '-' && *dateString != '/' && *dateString != ',' & & !isASCIISpace(*dateString))
884 return std::numeric_limits<double>::quiet_NaN();
885 dateString++;
886 }
887 }
888
889 if (month < 0 || month > 11)
890 return std::numeric_limits<double>::quiet_NaN();
891
892 // '99 23:12:40 GMT'
893 if (year <= 0 && *dateString) {
894 if (!parseInt(dateString, &newPosStr, 10, &year))
895 return std::numeric_limits<double>::quiet_NaN();
896 }
897
898 // Don't fail if the time is missing.
899 long hour = 0;
900 long minute = 0;
901 long second = 0;
902 if (!*newPosStr)
903 dateString = newPosStr;
904 else {
905 // ' 23:12:40 GMT'
906 if (!(isASCIISpace(*newPosStr) || *newPosStr == ',')) {
907 if (*newPosStr != ':')
908 return std::numeric_limits<double>::quiet_NaN();
909 // There was no year; the number was the hour.
910 year = -1;
911 } else {
912 // in the normal case (we parsed the year), advance to the next numb er
913 dateString = ++newPosStr;
914 skipSpacesAndComments(dateString);
915 }
916
917 parseLong(dateString, &newPosStr, 10, &hour);
918 // Do not check for errno here since we want to continue
919 // even if errno was set becasue we are still looking
920 // for the timezone!
921
922 // Read a number? If not, this might be a timezone name.
923 if (newPosStr != dateString) {
924 dateString = newPosStr;
925
926 if (hour < 0 || hour > 23)
927 return std::numeric_limits<double>::quiet_NaN();
928
929 if (!*dateString)
930 return std::numeric_limits<double>::quiet_NaN();
931
932 // ':12:40 GMT'
933 if (*dateString++ != ':')
934 return std::numeric_limits<double>::quiet_NaN();
935
936 if (!parseLong(dateString, &newPosStr, 10, &minute))
937 return std::numeric_limits<double>::quiet_NaN();
938 dateString = newPosStr;
939
940 if (minute < 0 || minute > 59)
941 return std::numeric_limits<double>::quiet_NaN();
942
943 // ':40 GMT'
944 if (*dateString && *dateString != ':' && !isASCIISpace(*dateString))
945 return std::numeric_limits<double>::quiet_NaN();
946
947 // seconds are optional in rfc822 + rfc2822
948 if (*dateString ==':') {
949 dateString++;
950
951 if (!parseLong(dateString, &newPosStr, 10, &second))
952 return std::numeric_limits<double>::quiet_NaN();
953 dateString = newPosStr;
954
955 if (second < 0 || second > 59)
956 return std::numeric_limits<double>::quiet_NaN();
957 }
958
959 skipSpacesAndComments(dateString);
960
961 if (strncasecmp(dateString, "AM", 2) == 0) {
962 if (hour > 12)
963 return std::numeric_limits<double>::quiet_NaN();
964 if (hour == 12)
965 hour = 0;
966 dateString += 2;
967 skipSpacesAndComments(dateString);
968 } else if (strncasecmp(dateString, "PM", 2) == 0) {
969 if (hour > 12)
970 return std::numeric_limits<double>::quiet_NaN();
971 if (hour != 12)
972 hour += 12;
973 dateString += 2;
974 skipSpacesAndComments(dateString);
975 }
976 }
977 }
978
979 // The year may be after the time but before the time zone.
980 if (isASCIIDigit(*dateString) && year == -1) {
981 if (!parseInt(dateString, &newPosStr, 10, &year))
982 return std::numeric_limits<double>::quiet_NaN();
983 dateString = newPosStr;
984 skipSpacesAndComments(dateString);
985 }
986
987 // Don't fail if the time zone is missing.
988 // Some websites omit the time zone (4275206).
989 if (*dateString) {
990 if (strncasecmp(dateString, "GMT", 3) == 0 || strncasecmp(dateString, "U TC", 3) == 0) {
991 dateString += 3;
992 haveTZ = true;
993 }
994
995 if (*dateString == '+' || *dateString == '-') {
996 int o;
997 if (!parseInt(dateString, &newPosStr, 10, &o))
998 return std::numeric_limits<double>::quiet_NaN();
999 dateString = newPosStr;
1000
1001 if (o < -9959 || o > 9959)
1002 return std::numeric_limits<double>::quiet_NaN();
1003
1004 int sgn = (o < 0) ? -1 : 1;
1005 o = abs(o);
1006 if (*dateString != ':') {
1007 if (o >= 24)
1008 offset = ((o / 100) * 60 + (o % 100)) * sgn;
1009 else
1010 offset = o * 60 * sgn;
1011 } else { // GMT+05:00
1012 ++dateString; // skip the ':'
1013 int o2;
1014 if (!parseInt(dateString, &newPosStr, 10, &o2))
1015 return std::numeric_limits<double>::quiet_NaN();
1016 dateString = newPosStr;
1017 offset = (o * 60 + o2) * sgn;
1018 }
1019 haveTZ = true;
1020 } else {
1021 for (size_t i = 0; i < WTF_ARRAY_LENGTH(known_zones); ++i) {
1022 if (0 == strncasecmp(dateString, known_zones[i].tzName, strlen(k nown_zones[i].tzName))) {
1023 offset = known_zones[i].tzOffset;
1024 dateString += strlen(known_zones[i].tzName);
1025 haveTZ = true;
1026 break;
1027 }
1028 }
1029 }
1030 }
1031
1032 skipSpacesAndComments(dateString);
1033
1034 if (*dateString && year == -1) {
1035 if (!parseInt(dateString, &newPosStr, 10, &year))
1036 return std::numeric_limits<double>::quiet_NaN();
1037 dateString = newPosStr;
1038 skipSpacesAndComments(dateString);
1039 }
1040
1041 // Trailing garbage
1042 if (*dateString)
1043 return std::numeric_limits<double>::quiet_NaN();
1044
1045 // Y2K: Handle 2 digit years.
1046 if (year >= 0 && year < 100) {
1047 if (year < 50)
1048 year += 2000;
1049 else
1050 year += 1900;
1051 }
1052
1053 return ymdhmsToSeconds(year, month + 1, day, hour, minute, second) * msPerSe cond;
1054 }
1055
1056 double parseDateFromNullTerminatedCharacters(const char* dateString)
1057 {
1058 bool haveTZ;
1059 int offset;
1060 double ms = parseDateFromNullTerminatedCharacters(dateString, haveTZ, offset );
1061 if (std::isnan(ms))
1062 return std::numeric_limits<double>::quiet_NaN();
1063
1064 // fall back to local timezone
1065 if (!haveTZ) {
1066 double utcOffset = calculateUTCOffset();
1067 double dstOffset = calculateDSTOffset(ms, utcOffset);
1068 offset = (utcOffset + dstOffset) / msPerMinute;
1069 }
1070 return ms - (offset * msPerMinute);
1071 }
1072
1073 double timeClip(double t)
1074 {
1075 if (!std::isfinite(t))
1076 return std::numeric_limits<double>::quiet_NaN();
1077 if (fabs(t) > maxECMAScriptTime)
1078 return std::numeric_limits<double>::quiet_NaN();
1079 return trunc(t);
1080 }
1081
1082 // See http://tools.ietf.org/html/rfc2822#section-3.3 for more information.
1083 String makeRFC2822DateString(unsigned dayOfWeek, unsigned day, unsigned month, u nsigned year, unsigned hours, unsigned minutes, unsigned seconds, int utcOffset)
1084 {
1085 StringBuilder stringBuilder;
1086 stringBuilder.append(weekdayName[dayOfWeek]);
1087 stringBuilder.appendLiteral(", ");
1088 stringBuilder.appendNumber(day);
1089 stringBuilder.append(' ');
1090 stringBuilder.append(monthName[month]);
1091 stringBuilder.append(' ');
1092 stringBuilder.appendNumber(year);
1093 stringBuilder.append(' ');
1094
1095 stringBuilder.append(twoDigitStringFromNumber(hours));
1096 stringBuilder.append(':');
1097 stringBuilder.append(twoDigitStringFromNumber(minutes));
1098 stringBuilder.append(':');
1099 stringBuilder.append(twoDigitStringFromNumber(seconds));
1100 stringBuilder.append(' ');
1101
1102 stringBuilder.append(utcOffset > 0 ? '+' : '-');
1103 int absoluteUTCOffset = abs(utcOffset);
1104 stringBuilder.append(twoDigitStringFromNumber(absoluteUTCOffset / 60));
1105 stringBuilder.append(twoDigitStringFromNumber(absoluteUTCOffset % 60));
1106
1107 return stringBuilder.toString();
1108 }
1109
1110 } // namespace WTF
OLDNEW
« no previous file with comments | « Source/WTF/wtf/DateMath.h ('k') | Source/WTF/wtf/DecimalNumber.h » ('j') | Source/config.h » ('J')

Powered by Google App Engine
This is Rietveld 408576698