src/timegm.c

   1 /*
   2  * nghttp2 - HTTP/2 C Library
   3  *
   4  * Copyright (c) 2013 Tatsuhiro Tsujikawa
   5  *
   6  * Permission is hereby granted, free of charge, to any person obtaining
   7  * a copy of this software and associated documentation files (the
   8  * "Software"), to deal in the Software without restriction, including
   9  * without limitation the rights to use, copy, modify, merge, publish,
  10  * distribute, sublicense, and/or sell copies of the Software, and to
  11  * permit persons to whom the Software is furnished to do so, subject to
  12  * the following conditions:
  13  *
  14  * The above copyright notice and this permission notice shall be
  15  * included in all copies or substantial portions of the Software.
  16  *
  17  * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND,
  18  * EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF
  19  * MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND
  20  * NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE
  21  * LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION
  22  * OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION
  23  * WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.
  24  */
  25 #include "timegm.h"
  26
  27 #ifndef HAVE_TIMEGM
  28
  29 #include <inttypes.h>
  30
  31 /* Counter the number of leap year in the range [0, y). The |y| is the
  32    year, including century (e.g., 2012) */
  33 static int count_leap_year(int y) {
  34   y -= 1;
  35   return y / 4 - y / 100 + y / 400;
  36 }
  37
  38 /* Returns nonzero if the |y| is the leap year. The |y| is the year,
  39    including century (e.g., 2012) */
  40 static int is_leap_year(int y) {
  41   return y % 4 == 0 && (y % 100 != 0 || y % 400 == 0);
  42 }
  43
  44 /* The number of days before ith month begins */
  45 static int daysum[] = {0, 31, 59, 90, 120, 151, 181, 212, 243, 273, 304, 334};
  46
  47 /* Based on the algorithm of Python 2.7 calendar.timegm. */
  48 time_t timegm(struct tm *tm) {
  49   int days;
  50   int num_leap_year;
  51   int64_t t;
  52   if (tm->tm_mon > 11) {
  53     return -1;
  54   }
  55   num_leap_year = count_leap_year(tm->tm_year + 1900) - count_leap_year(1970);
  56   days = (tm->tm_year - 70) * 365 + num_leap_year + daysum[tm->tm_mon] +
  57          tm->tm_mday - 1;
  58   if (tm->tm_mon >= 2 && is_leap_year(tm->tm_year + 1900)) {
  59     ++days;
  60   }
  61   t = ((int64_t)days * 24 + tm->tm_hour) * 3600 + tm->tm_min * 60 + tm->tm_sec;
  62   if (sizeof(time_t) == 4) {
  63     if (t < INT32_MIN || t > INT32_MAX) {
  64       return -1;
  65     }
  66   }
  67   return (time_t)t;
  68 }
  69
  70 #endif /* !HAVE_TIMEGM */