localtime.c revision 225677
1251881Speter/* 2251881Speter** This file is in the public domain, so clarified as of 3251881Speter** 1996-06-05 by Arthur David Olson. 4251881Speter*/ 5251881Speter 6251881Speter#include <sys/cdefs.h> 7251881Speter#ifndef lint 8251881Speter#ifndef NOID 9251881Speterstatic char elsieid[] __unused = "@(#)localtime.c 8.14"; 10251881Speter#endif /* !defined NOID */ 11251881Speter#endif /* !defined lint */ 12251881Speter__FBSDID("$FreeBSD: head/contrib/tzcode/stdtime/localtime.c 225677 2011-09-19 22:35:54Z kib $"); 13251881Speter 14251881Speter/* 15251881Speter** Leap second handling from Bradley White. 16251881Speter** POSIX-style TZ environment variable handling from Guy Harris. 17251881Speter*/ 18251881Speter 19251881Speter/*LINTLIBRARY*/ 20251881Speter 21251881Speter#include "namespace.h" 22251881Speter#include <sys/types.h> 23251881Speter#include <sys/stat.h> 24251881Speter#include <errno.h> 25251881Speter#include <fcntl.h> 26251881Speter#include <pthread.h> 27251881Speter#include "private.h" 28251881Speter#include "un-namespace.h" 29251881Speter 30251881Speter#include "tzfile.h" 31251881Speter#include "float.h" /* for FLT_MAX and DBL_MAX */ 32251881Speter 33251881Speter#ifndef TZ_ABBR_MAX_LEN 34251881Speter#define TZ_ABBR_MAX_LEN 16 35251881Speter#endif /* !defined TZ_ABBR_MAX_LEN */ 36251881Speter 37251881Speter#ifndef TZ_ABBR_CHAR_SET 38251881Speter#define TZ_ABBR_CHAR_SET \ 39251881Speter "abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ0123456789 :+-._" 40251881Speter#endif /* !defined TZ_ABBR_CHAR_SET */ 41251881Speter 42251881Speter#ifndef TZ_ABBR_ERR_CHAR 43251881Speter#define TZ_ABBR_ERR_CHAR '_' 44251881Speter#endif /* !defined TZ_ABBR_ERR_CHAR */ 45251881Speter 46251881Speter#include "libc_private.h" 47251881Speter 48251881Speter#define _MUTEX_LOCK(x) if (__isthreaded) _pthread_mutex_lock(x) 49251881Speter#define _MUTEX_UNLOCK(x) if (__isthreaded) _pthread_mutex_unlock(x) 50251881Speter 51251881Speter#define _RWLOCK_RDLOCK(x) \ 52251881Speter do { \ 53251881Speter if (__isthreaded) _pthread_rwlock_rdlock(x); \ 54251881Speter } while (0) 55251881Speter 56251881Speter#define _RWLOCK_WRLOCK(x) \ 57251881Speter do { \ 58289180Speter if (__isthreaded) _pthread_rwlock_wrlock(x); \ 59251881Speter } while (0) 60251881Speter 61251881Speter#define _RWLOCK_UNLOCK(x) \ 62251881Speter do { \ 63251881Speter if (__isthreaded) _pthread_rwlock_unlock(x); \ 64251881Speter } while (0) 65251881Speter 66251881Speter/* 67251881Speter** SunOS 4.1.1 headers lack O_BINARY. 68251881Speter*/ 69251881Speter 70251881Speter#ifdef O_BINARY 71251881Speter#define OPEN_MODE (O_RDONLY | O_BINARY) 72251881Speter#endif /* defined O_BINARY */ 73251881Speter#ifndef O_BINARY 74251881Speter#define OPEN_MODE O_RDONLY 75251881Speter#endif /* !defined O_BINARY */ 76251881Speter 77251881Speter#ifndef WILDABBR 78251881Speter/* 79251881Speter** Someone might make incorrect use of a time zone abbreviation: 80251881Speter** 1. They might reference tzname[0] before calling tzset (explicitly 81251881Speter** or implicitly). 82251881Speter** 2. They might reference tzname[1] before calling tzset (explicitly 83251881Speter** or implicitly). 84251881Speter** 3. They might reference tzname[1] after setting to a time zone 85251881Speter** in which Daylight Saving Time is never observed. 86251881Speter** 4. They might reference tzname[0] after setting to a time zone 87251881Speter** in which Standard Time is never observed. 88251881Speter** 5. They might reference tm.TM_ZONE after calling offtime. 89251881Speter** What's best to do in the above cases is open to debate; 90251881Speter** for now, we just set things up so that in any of the five cases 91251881Speter** WILDABBR is used. Another possibility: initialize tzname[0] to the 92251881Speter** string "tzname[0] used before set", and similarly for the other cases. 93251881Speter** And another: initialize tzname[0] to "ERA", with an explanation in the 94251881Speter** manual page of what this "time zone abbreviation" means (doing this so 95251881Speter** that tzname[0] has the "normal" length of three characters). 96251881Speter*/ 97251881Speter#define WILDABBR " " 98251881Speter#endif /* !defined WILDABBR */ 99251881Speter 100251881Speterstatic char wildabbr[] = WILDABBR; 101251881Speter 102251881Speter/* 103251881Speter * In June 2004 it was decided UTC was a more appropriate default time 104251881Speter * zone than GMT. 105251881Speter */ 106251881Speter 107251881Speterstatic const char gmt[] = "UTC"; 108251881Speter 109251881Speter/* 110251881Speter** The DST rules to use if TZ has no rules and we can't load TZDEFRULES. 111251881Speter** We default to US rules as of 1999-08-17. 112251881Speter** POSIX 1003.1 section 8.1.1 says that the default DST rules are 113251881Speter** implementation dependent; for historical reasons, US rules are a 114251881Speter** common default. 115251881Speter*/ 116251881Speter#ifndef TZDEFRULESTRING 117251881Speter#define TZDEFRULESTRING ",M4.1.0,M10.5.0" 118251881Speter#endif /* !defined TZDEFDST */ 119251881Speter 120251881Speterstruct ttinfo { /* time type information */ 121251881Speter long tt_gmtoff; /* UTC offset in seconds */ 122251881Speter int tt_isdst; /* used to set tm_isdst */ 123251881Speter int tt_abbrind; /* abbreviation list index */ 124251881Speter int tt_ttisstd; /* TRUE if transition is std time */ 125251881Speter int tt_ttisgmt; /* TRUE if transition is UTC */ 126251881Speter}; 127251881Speter 128251881Speterstruct lsinfo { /* leap second information */ 129251881Speter time_t ls_trans; /* transition time */ 130251881Speter long ls_corr; /* correction to apply */ 131251881Speter}; 132251881Speter 133251881Speter#define BIGGEST(a, b) (((a) > (b)) ? (a) : (b)) 134251881Speter 135251881Speter#ifdef TZNAME_MAX 136251881Speter#define MY_TZNAME_MAX TZNAME_MAX 137251881Speter#endif /* defined TZNAME_MAX */ 138251881Speter#ifndef TZNAME_MAX 139251881Speter#define MY_TZNAME_MAX 255 140251881Speter#endif /* !defined TZNAME_MAX */ 141251881Speter 142251881Speterstruct state { 143251881Speter int leapcnt; 144251881Speter int timecnt; 145251881Speter int typecnt; 146251881Speter int charcnt; 147251881Speter int goback; 148251881Speter int goahead; 149251881Speter time_t ats[TZ_MAX_TIMES]; 150251881Speter unsigned char types[TZ_MAX_TIMES]; 151251881Speter struct ttinfo ttis[TZ_MAX_TYPES]; 152251881Speter char chars[BIGGEST(BIGGEST(TZ_MAX_CHARS + 1, sizeof gmt), 153251881Speter (2 * (MY_TZNAME_MAX + 1)))]; 154251881Speter struct lsinfo lsis[TZ_MAX_LEAPS]; 155251881Speter}; 156251881Speter 157251881Speterstruct rule { 158251881Speter int r_type; /* type of rule--see below */ 159251881Speter int r_day; /* day number of rule */ 160251881Speter int r_week; /* week number of rule */ 161251881Speter int r_mon; /* month number of rule */ 162251881Speter long r_time; /* transition time of rule */ 163251881Speter}; 164251881Speter 165251881Speter#define JULIAN_DAY 0 /* Jn - Julian day */ 166251881Speter#define DAY_OF_YEAR 1 /* n - day of year */ 167251881Speter#define MONTH_NTH_DAY_OF_WEEK 2 /* Mm.n.d - month, week, day of week */ 168251881Speter 169251881Speter/* 170251881Speter** Prototypes for static functions. 171251881Speter*/ 172251881Speter 173251881Speterstatic long detzcode(const char * codep); 174251881Speterstatic time_t detzcode64(const char * codep); 175251881Speterstatic int differ_by_repeat(time_t t1, time_t t0); 176251881Speterstatic const char * getzname(const char * strp); 177251881Speterstatic const char * getqzname(const char * strp, const int delim); 178251881Speterstatic const char * getnum(const char * strp, int * nump, int min, 179251881Speter int max); 180251881Speterstatic const char * getsecs(const char * strp, long * secsp); 181251881Speterstatic const char * getoffset(const char * strp, long * offsetp); 182251881Speterstatic const char * getrule(const char * strp, struct rule * rulep); 183251881Speterstatic void gmtload(struct state * sp); 184251881Speterstatic struct tm * gmtsub(const time_t * timep, long offset, 185251881Speter struct tm * tmp); 186251881Speterstatic struct tm * localsub(const time_t * timep, long offset, 187251881Speter struct tm * tmp); 188251881Speterstatic int increment_overflow(int * number, int delta); 189251881Speterstatic int leaps_thru_end_of(int y); 190251881Speterstatic int long_increment_overflow(long * number, int delta); 191251881Speterstatic int long_normalize_overflow(long * tensptr, 192251881Speter int * unitsptr, int base); 193251881Speterstatic int normalize_overflow(int * tensptr, int * unitsptr, 194251881Speter int base); 195251881Speterstatic void settzname(void); 196251881Speterstatic time_t time1(struct tm * tmp, 197251881Speter struct tm * (*funcp)(const time_t *, 198251881Speter long, struct tm *), 199251881Speter long offset); 200251881Speterstatic time_t time2(struct tm *tmp, 201251881Speter struct tm * (*funcp)(const time_t *, 202251881Speter long, struct tm*), 203251881Speter long offset, int * okayp); 204251881Speterstatic time_t time2sub(struct tm *tmp, 205251881Speter struct tm * (*funcp)(const time_t *, 206251881Speter long, struct tm*), 207251881Speter long offset, int * okayp, int do_norm_secs); 208251881Speterstatic struct tm * timesub(const time_t * timep, long offset, 209251881Speter const struct state * sp, struct tm * tmp); 210251881Speterstatic int tmcomp(const struct tm * atmp, 211251881Speter const struct tm * btmp); 212251881Speterstatic time_t transtime(time_t janfirst, int year, 213251881Speter const struct rule * rulep, long offset); 214251881Speterstatic int typesequiv(const struct state * sp, int a, int b); 215251881Speterstatic int tzload(const char * name, struct state * sp, 216251881Speter int doextend); 217251881Speterstatic int tzparse(const char * name, struct state * sp, 218251881Speter int lastditch); 219251881Speter 220251881Speter#ifdef ALL_STATE 221251881Speterstatic struct state * lclptr; 222251881Speterstatic struct state * gmtptr; 223251881Speter#endif /* defined ALL_STATE */ 224251881Speter 225251881Speter#ifndef ALL_STATE 226251881Speterstatic struct state lclmem; 227251881Speterstatic struct state gmtmem; 228251881Speter#define lclptr (&lclmem) 229251881Speter#define gmtptr (&gmtmem) 230251881Speter#endif /* State Farm */ 231251881Speter 232251881Speter#ifndef TZ_STRLEN_MAX 233251881Speter#define TZ_STRLEN_MAX 255 234251881Speter#endif /* !defined TZ_STRLEN_MAX */ 235251881Speter 236251881Speterstatic char lcl_TZname[TZ_STRLEN_MAX + 1]; 237251881Speterstatic int lcl_is_set; 238251881Speterstatic pthread_once_t gmt_once = PTHREAD_ONCE_INIT; 239251881Speterstatic pthread_rwlock_t lcl_rwlock = PTHREAD_RWLOCK_INITIALIZER; 240251881Speterstatic pthread_once_t gmtime_once = PTHREAD_ONCE_INIT; 241251881Speterstatic pthread_key_t gmtime_key; 242251881Speterstatic int gmtime_key_error; 243251881Speterstatic pthread_once_t localtime_once = PTHREAD_ONCE_INIT; 244251881Speterstatic pthread_key_t localtime_key; 245251881Speterstatic int localtime_key_error; 246251881Speter 247251881Speterchar * tzname[2] = { 248251881Speter wildabbr, 249251881Speter wildabbr 250251881Speter}; 251251881Speter 252251881Speter/* 253251881Speter** Section 4.12.3 of X3.159-1989 requires that 254251881Speter** Except for the strftime function, these functions [asctime, 255251881Speter** ctime, gmtime, localtime] return values in one of two static 256251881Speter** objects: a broken-down time structure and an array of char. 257251881Speter** Thanks to Paul Eggert for noting this. 258251881Speter*/ 259251881Speter 260251881Speterstatic struct tm tm; 261251881Speter 262251881Speter#ifdef USG_COMPAT 263251881Spetertime_t timezone = 0; 264251881Speterint daylight = 0; 265251881Speter#endif /* defined USG_COMPAT */ 266251881Speter 267251881Speter#ifdef ALTZONE 268251881Spetertime_t altzone = 0; 269251881Speter#endif /* defined ALTZONE */ 270251881Speter 271251881Speterstatic long 272251881Speterdetzcode(codep) 273251881Speterconst char * const codep; 274251881Speter{ 275251881Speter long result; 276251881Speter int i; 277251881Speter 278251881Speter result = (codep[0] & 0x80) ? ~0L : 0; 279251881Speter for (i = 0; i < 4; ++i) 280251881Speter result = (result << 8) | (codep[i] & 0xff); 281251881Speter return result; 282251881Speter} 283251881Speter 284251881Speterstatic time_t 285251881Speterdetzcode64(codep) 286251881Speterconst char * const codep; 287251881Speter{ 288251881Speter register time_t result; 289251881Speter register int i; 290251881Speter 291251881Speter result = (codep[0] & 0x80) ? (~(int_fast64_t) 0) : 0; 292251881Speter for (i = 0; i < 8; ++i) 293251881Speter result = result * 256 + (codep[i] & 0xff); 294251881Speter return result; 295251881Speter} 296251881Speter 297251881Speterstatic void 298251881Spetersettzname(void) 299251881Speter{ 300251881Speter struct state * sp = lclptr; 301251881Speter int i; 302251881Speter 303251881Speter tzname[0] = wildabbr; 304251881Speter tzname[1] = wildabbr; 305251881Speter#ifdef USG_COMPAT 306251881Speter daylight = 0; 307251881Speter timezone = 0; 308251881Speter#endif /* defined USG_COMPAT */ 309251881Speter#ifdef ALTZONE 310251881Speter altzone = 0; 311251881Speter#endif /* defined ALTZONE */ 312251881Speter#ifdef ALL_STATE 313251881Speter if (sp == NULL) { 314251881Speter tzname[0] = tzname[1] = gmt; 315251881Speter return; 316251881Speter } 317251881Speter#endif /* defined ALL_STATE */ 318251881Speter /* 319251881Speter ** And to get the latest zone names into tzname. . . 320251881Speter */ 321251881Speter for (i = 0; i < sp->typecnt; ++i) { 322251881Speter const struct ttinfo * const ttisp = &sp->ttis[sp->types[i]]; 323251881Speter 324251881Speter tzname[ttisp->tt_isdst] = 325251881Speter &sp->chars[ttisp->tt_abbrind]; 326251881Speter#ifdef USG_COMPAT 327251881Speter if (ttisp->tt_isdst) 328251881Speter daylight = 1; 329251881Speter if (!ttisp->tt_isdst) 330251881Speter timezone = -(ttisp->tt_gmtoff); 331251881Speter#endif /* defined USG_COMPAT */ 332251881Speter#ifdef ALTZONE 333251881Speter if (ttisp->tt_isdst) 334251881Speter altzone = -(ttisp->tt_gmtoff); 335251881Speter#endif /* defined ALTZONE */ 336251881Speter } 337251881Speter /* 338251881Speter ** Finally, scrub the abbreviations. 339251881Speter ** First, replace bogus characters. 340251881Speter */ 341251881Speter for (i = 0; i < sp->charcnt; ++i) 342251881Speter if (strchr(TZ_ABBR_CHAR_SET, sp->chars[i]) == NULL) 343251881Speter sp->chars[i] = TZ_ABBR_ERR_CHAR; 344251881Speter /* 345251881Speter ** Second, truncate long abbreviations. 346251881Speter */ 347251881Speter for (i = 0; i < sp->typecnt; ++i) { 348251881Speter register const struct ttinfo * const ttisp = &sp->ttis[i]; 349251881Speter register char * cp = &sp->chars[ttisp->tt_abbrind]; 350251881Speter 351251881Speter if (strlen(cp) > TZ_ABBR_MAX_LEN && 352251881Speter strcmp(cp, GRANDPARENTED) != 0) 353251881Speter *(cp + TZ_ABBR_MAX_LEN) = '\0'; 354251881Speter } 355251881Speter} 356251881Speter 357251881Speterstatic int 358251881Speterdiffer_by_repeat(t1, t0) 359251881Speterconst time_t t1; 360251881Speterconst time_t t0; 361251881Speter{ 362251881Speter int_fast64_t _t0 = t0; 363251881Speter int_fast64_t _t1 = t1; 364251881Speter 365251881Speter if (TYPE_INTEGRAL(time_t) && 366251881Speter TYPE_BIT(time_t) - TYPE_SIGNED(time_t) < SECSPERREPEAT_BITS) 367251881Speter return 0; 368251881Speter //turn ((int_fast64_t)(t1 - t0) == SECSPERREPEAT); 369251881Speter return _t1 - _t0 == SECSPERREPEAT; 370251881Speter} 371251881Speter 372251881Speterstatic int 373251881Spetertzload(name, sp, doextend) 374251881Speterconst char * name; 375251881Speterstruct state * const sp; 376251881Speterregister const int doextend; 377251881Speter{ 378251881Speter const char * p; 379251881Speter int i; 380251881Speter int fid; 381251881Speter int stored; 382251881Speter int nread; 383251881Speter int res; 384251881Speter union { 385251881Speter struct tzhead tzhead; 386251881Speter char buf[2 * sizeof(struct tzhead) + 387251881Speter 2 * sizeof *sp + 388251881Speter 4 * TZ_MAX_TIMES]; 389251881Speter } *u; 390251881Speter 391251881Speter u = NULL; 392251881Speter res = -1; 393251881Speter sp->goback = sp->goahead = FALSE; 394251881Speter 395251881Speter /* XXX The following is from OpenBSD, and I'm not sure it is correct */ 396251881Speter if (name != NULL && issetugid() != 0) 397251881Speter if ((name[0] == ':' && name[1] == '/') || 398251881Speter name[0] == '/' || strchr(name, '.')) 399251881Speter name = NULL; 400251881Speter if (name == NULL && (name = TZDEFAULT) == NULL) 401251881Speter return -1; 402251881Speter { 403251881Speter int doaccess; 404251881Speter struct stat stab; 405251881Speter /* 406289180Speter ** Section 4.9.1 of the C standard says that 407289180Speter ** "FILENAME_MAX expands to an integral constant expression 408289180Speter ** that is the size needed for an array of char large enough 409251881Speter ** to hold the longest file name string that the implementation 410251881Speter ** guarantees can be opened." 411251881Speter */ 412251881Speter char *fullname; 413251881Speter 414289180Speter fullname = malloc(FILENAME_MAX + 1); 415289180Speter if (fullname == NULL) 416289180Speter goto out; 417289180Speter 418289180Speter if (name[0] == ':') 419251881Speter ++name; 420251881Speter doaccess = name[0] == '/'; 421289180Speter if (!doaccess) { 422289180Speter if ((p = TZDIR) == NULL) { 423289180Speter free(fullname); 424289180Speter return -1; 425289180Speter } 426289180Speter if (strlen(p) + 1 + strlen(name) >= FILENAME_MAX) { 427289180Speter free(fullname); 428289180Speter return -1; 429289180Speter } 430289180Speter (void) strcpy(fullname, p); 431289180Speter (void) strcat(fullname, "/"); 432289180Speter (void) strcat(fullname, name); 433251881Speter /* 434251881Speter ** Set doaccess if '.' (as in "../") shows up in name. 435251881Speter */ 436251881Speter if (strchr(name, '.') != NULL) 437251881Speter doaccess = TRUE; 438251881Speter name = fullname; 439251881Speter } 440251881Speter if (doaccess && access(name, R_OK) != 0) { 441251881Speter free(fullname); 442251881Speter return -1; 443251881Speter } 444251881Speter if ((fid = _open(name, OPEN_MODE)) == -1) { 445251881Speter free(fullname); 446251881Speter return -1; 447251881Speter } 448251881Speter if ((_fstat(fid, &stab) < 0) || !S_ISREG(stab.st_mode)) { 449251881Speter free(fullname); 450251881Speter _close(fid); 451251881Speter return -1; 452251881Speter } 453251881Speter } 454251881Speter u = malloc(sizeof(*u)); 455251881Speter if (u == NULL) 456251881Speter goto out; 457251881Speter nread = _read(fid, u->buf, sizeof u->buf); 458251881Speter if (_close(fid) < 0 || nread <= 0) 459251881Speter goto out; 460251881Speter for (stored = 4; stored <= 8; stored *= 2) { 461251881Speter int ttisstdcnt; 462251881Speter int ttisgmtcnt; 463251881Speter 464251881Speter ttisstdcnt = (int) detzcode(u->tzhead.tzh_ttisstdcnt); 465251881Speter ttisgmtcnt = (int) detzcode(u->tzhead.tzh_ttisgmtcnt); 466251881Speter sp->leapcnt = (int) detzcode(u->tzhead.tzh_leapcnt); 467251881Speter sp->timecnt = (int) detzcode(u->tzhead.tzh_timecnt); 468251881Speter sp->typecnt = (int) detzcode(u->tzhead.tzh_typecnt); 469251881Speter sp->charcnt = (int) detzcode(u->tzhead.tzh_charcnt); 470251881Speter p = u->tzhead.tzh_charcnt + sizeof u->tzhead.tzh_charcnt; 471251881Speter if (sp->leapcnt < 0 || sp->leapcnt > TZ_MAX_LEAPS || 472251881Speter sp->typecnt <= 0 || sp->typecnt > TZ_MAX_TYPES || 473251881Speter sp->timecnt < 0 || sp->timecnt > TZ_MAX_TIMES || 474251881Speter sp->charcnt < 0 || sp->charcnt > TZ_MAX_CHARS || 475251881Speter (ttisstdcnt != sp->typecnt && ttisstdcnt != 0) || 476251881Speter (ttisgmtcnt != sp->typecnt && ttisgmtcnt != 0)) 477251881Speter goto out; 478251881Speter if (nread - (p - u->buf) < 479251881Speter sp->timecnt * stored + /* ats */ 480251881Speter sp->timecnt + /* types */ 481289180Speter sp->typecnt * 6 + /* ttinfos */ 482251881Speter sp->charcnt + /* chars */ 483251881Speter sp->leapcnt * (stored + 4) + /* lsinfos */ 484289180Speter ttisstdcnt + /* ttisstds */ 485289180Speter ttisgmtcnt) /* ttisgmts */ 486289180Speter goto out; 487289180Speter for (i = 0; i < sp->timecnt; ++i) { 488289180Speter sp->ats[i] = (stored == 4) ? 489289180Speter detzcode(p) : detzcode64(p); 490251881Speter p += stored; 491251881Speter } 492251881Speter for (i = 0; i < sp->timecnt; ++i) { 493251881Speter sp->types[i] = (unsigned char) *p++; 494251881Speter if (sp->types[i] >= sp->typecnt) 495251881Speter goto out; 496251881Speter } 497251881Speter for (i = 0; i < sp->typecnt; ++i) { 498251881Speter struct ttinfo * ttisp; 499251881Speter 500251881Speter ttisp = &sp->ttis[i]; 501251881Speter ttisp->tt_gmtoff = detzcode(p); 502251881Speter p += 4; 503251881Speter ttisp->tt_isdst = (unsigned char) *p++; 504251881Speter if (ttisp->tt_isdst != 0 && ttisp->tt_isdst != 1) 505251881Speter goto out; 506251881Speter ttisp->tt_abbrind = (unsigned char) *p++; 507251881Speter if (ttisp->tt_abbrind < 0 || 508251881Speter ttisp->tt_abbrind > sp->charcnt) 509251881Speter goto out; 510251881Speter } 511251881Speter for (i = 0; i < sp->charcnt; ++i) 512289180Speter sp->chars[i] = *p++; 513251881Speter sp->chars[i] = '\0'; /* ensure '\0' at end */ 514251881Speter for (i = 0; i < sp->leapcnt; ++i) { 515251881Speter struct lsinfo * lsisp; 516251881Speter 517251881Speter lsisp = &sp->lsis[i]; 518251881Speter lsisp->ls_trans = (stored == 4) ? 519251881Speter detzcode(p) : detzcode64(p); 520251881Speter p += stored; 521251881Speter lsisp->ls_corr = detzcode(p); 522251881Speter p += 4; 523251881Speter } 524251881Speter for (i = 0; i < sp->typecnt; ++i) { 525251881Speter struct ttinfo * ttisp; 526251881Speter 527251881Speter ttisp = &sp->ttis[i]; 528251881Speter if (ttisstdcnt == 0) 529251881Speter ttisp->tt_ttisstd = FALSE; 530251881Speter else { 531251881Speter ttisp->tt_ttisstd = *p++; 532251881Speter if (ttisp->tt_ttisstd != TRUE && 533251881Speter ttisp->tt_ttisstd != FALSE) 534251881Speter goto out; 535251881Speter } 536251881Speter } 537251881Speter for (i = 0; i < sp->typecnt; ++i) { 538251881Speter struct ttinfo * ttisp; 539251881Speter 540251881Speter ttisp = &sp->ttis[i]; 541251881Speter if (ttisgmtcnt == 0) 542251881Speter ttisp->tt_ttisgmt = FALSE; 543251881Speter else { 544251881Speter ttisp->tt_ttisgmt = *p++; 545251881Speter if (ttisp->tt_ttisgmt != TRUE && 546251881Speter ttisp->tt_ttisgmt != FALSE) 547251881Speter goto out; 548251881Speter } 549251881Speter } 550251881Speter /* 551251881Speter ** Out-of-sort ats should mean we're running on a 552251881Speter ** signed time_t system but using a data file with 553251881Speter ** unsigned values (or vice versa). 554251881Speter */ 555251881Speter for (i = 0; i < sp->timecnt - 2; ++i) 556251881Speter if (sp->ats[i] > sp->ats[i + 1]) { 557251881Speter ++i; 558251881Speter if (TYPE_SIGNED(time_t)) { 559251881Speter /* 560251881Speter ** Ignore the end (easy). 561251881Speter */ 562251881Speter sp->timecnt = i; 563251881Speter } else { 564251881Speter /* 565251881Speter ** Ignore the beginning (harder). 566251881Speter */ 567251881Speter register int j; 568251881Speter 569251881Speter for (j = 0; j + i < sp->timecnt; ++j) { 570251881Speter sp->ats[j] = sp->ats[j + i]; 571251881Speter sp->types[j] = sp->types[j + i]; 572251881Speter } 573251881Speter sp->timecnt = j; 574251881Speter } 575251881Speter break; 576251881Speter } 577251881Speter /* 578251881Speter ** If this is an old file, we're done. 579251881Speter */ 580251881Speter if (u->tzhead.tzh_version[0] == '\0') 581251881Speter break; 582251881Speter nread -= p - u->buf; 583251881Speter for (i = 0; i < nread; ++i) 584251881Speter u->buf[i] = p[i]; 585251881Speter /* 586251881Speter ** If this is a narrow integer time_t system, we're done. 587251881Speter */ 588251881Speter if (stored >= (int) sizeof(time_t) && TYPE_INTEGRAL(time_t)) 589251881Speter break; 590251881Speter } 591251881Speter if (doextend && nread > 2 && 592251881Speter u->buf[0] == '\n' && u->buf[nread - 1] == '\n' && 593251881Speter sp->typecnt + 2 <= TZ_MAX_TYPES) { 594251881Speter struct state *ts; 595251881Speter register int result; 596251881Speter 597251881Speter ts = malloc(sizeof(*ts)); 598251881Speter if (ts == NULL) 599251881Speter goto out; 600251881Speter u->buf[nread - 1] = '\0'; 601251881Speter result = tzparse(&u->buf[1], ts, FALSE); 602251881Speter if (result == 0 && ts->typecnt == 2 && 603251881Speter sp->charcnt + ts->charcnt <= TZ_MAX_CHARS) { 604251881Speter for (i = 0; i < 2; ++i) 605251881Speter ts->ttis[i].tt_abbrind += 606251881Speter sp->charcnt; 607251881Speter for (i = 0; i < ts->charcnt; ++i) 608251881Speter sp->chars[sp->charcnt++] = 609251881Speter ts->chars[i]; 610251881Speter i = 0; 611251881Speter while (i < ts->timecnt && 612251881Speter ts->ats[i] <= 613251881Speter sp->ats[sp->timecnt - 1]) 614251881Speter ++i; 615251881Speter while (i < ts->timecnt && 616251881Speter sp->timecnt < TZ_MAX_TIMES) { 617251881Speter sp->ats[sp->timecnt] = 618251881Speter ts->ats[i]; 619251881Speter sp->types[sp->timecnt] = 620251881Speter sp->typecnt + 621251881Speter ts->types[i]; 622251881Speter ++sp->timecnt; 623251881Speter ++i; 624251881Speter } 625251881Speter sp->ttis[sp->typecnt++] = ts->ttis[0]; 626251881Speter sp->ttis[sp->typecnt++] = ts->ttis[1]; 627251881Speter } 628251881Speter free(ts); 629289180Speter } 630289180Speter if (sp->timecnt > 1) { 631289180Speter for (i = 1; i < sp->timecnt; ++i) 632289180Speter if (typesequiv(sp, sp->types[i], sp->types[0]) && 633289180Speter differ_by_repeat(sp->ats[i], sp->ats[0])) { 634289180Speter sp->goback = TRUE; 635289180Speter break; 636289180Speter } 637289180Speter for (i = sp->timecnt - 2; i >= 0; --i) 638251881Speter if (typesequiv(sp, sp->types[sp->timecnt - 1], 639251881Speter sp->types[i]) && 640289180Speter differ_by_repeat(sp->ats[sp->timecnt - 1], 641289180Speter sp->ats[i])) { 642289180Speter sp->goahead = TRUE; 643289180Speter break; 644289180Speter } 645289180Speter } 646289180Speter res = 0; 647289180Speterout: 648289180Speter free(u); 649289180Speter return (res); 650289180Speter} 651289180Speter 652289180Speterstatic int 653289180Spetertypesequiv(sp, a, b) 654289180Speterconst struct state * const sp; 655289180Speterconst int a; 656289180Speterconst int b; 657289180Speter{ 658289180Speter register int result; 659289180Speter 660289180Speter if (sp == NULL || 661289180Speter a < 0 || a >= sp->typecnt || 662251881Speter b < 0 || b >= sp->typecnt) 663251881Speter result = FALSE; 664251881Speter else { 665251881Speter register const struct ttinfo * ap = &sp->ttis[a]; 666251881Speter register const struct ttinfo * bp = &sp->ttis[b]; 667251881Speter result = ap->tt_gmtoff == bp->tt_gmtoff && 668251881Speter ap->tt_isdst == bp->tt_isdst && 669251881Speter ap->tt_ttisstd == bp->tt_ttisstd && 670251881Speter ap->tt_ttisgmt == bp->tt_ttisgmt && 671251881Speter strcmp(&sp->chars[ap->tt_abbrind], 672251881Speter &sp->chars[bp->tt_abbrind]) == 0; 673251881Speter } 674251881Speter return result; 675251881Speter} 676251881Speter 677251881Speterstatic const int mon_lengths[2][MONSPERYEAR] = { 678251881Speter { 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31 }, 679251881Speter { 31, 29, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31 } 680251881Speter}; 681251881Speter 682251881Speterstatic const int year_lengths[2] = { 683251881Speter DAYSPERNYEAR, DAYSPERLYEAR 684251881Speter}; 685251881Speter 686251881Speter/* 687251881Speter** Given a pointer into a time zone string, scan until a character that is not 688251881Speter** a valid character in a zone name is found. Return a pointer to that 689251881Speter** character. 690251881Speter*/ 691251881Speter 692251881Speterstatic const char * 693251881Spetergetzname(strp) 694251881Speterconst char * strp; 695251881Speter{ 696251881Speter char c; 697251881Speter 698251881Speter while ((c = *strp) != '\0' && !is_digit(c) && c != ',' && c != '-' && 699251881Speter c != '+') 700251881Speter ++strp; 701251881Speter return strp; 702251881Speter} 703251881Speter 704251881Speter/* 705251881Speter** Given a pointer into an extended time zone string, scan until the ending 706251881Speter** delimiter of the zone name is located. Return a pointer to the delimiter. 707251881Speter** 708251881Speter** As with getzname above, the legal character set is actually quite 709251881Speter** restricted, with other characters producing undefined results. 710251881Speter** We don't do any checking here; checking is done later in common-case code. 711251881Speter*/ 712251881Speter 713251881Speterstatic const char * 714362181Sdimgetqzname(register const char *strp, const int delim) 715289180Speter{ 716251881Speter register int c; 717289180Speter 718289180Speter while ((c = *strp) != '\0' && c != delim) 719289180Speter ++strp; 720289180Speter return strp; 721289180Speter} 722289180Speter 723289180Speter/* 724289180Speter** Given a pointer into a time zone string, extract a number from that string. 725289180Speter** Check that the number is within a specified range; if it is not, return 726289180Speter** NULL. 727289180Speter** Otherwise, return a pointer to the first character not part of the number. 728289180Speter*/ 729289180Speter 730289180Speterstatic const char * 731289180Spetergetnum(strp, nump, min, max) 732289180Speterconst char * strp; 733289180Speterint * const nump; 734289180Speterconst int min; 735289180Speterconst int max; 736289180Speter{ 737289180Speter char c; 738289180Speter int num; 739251881Speter 740289180Speter if (strp == NULL || !is_digit(c = *strp)) 741289180Speter return NULL; 742251881Speter num = 0; 743289180Speter do { 744251881Speter num = num * 10 + (c - '0'); 745251881Speter if (num > max) 746251881Speter return NULL; /* illegal value */ 747251881Speter c = *++strp; 748251881Speter } while (is_digit(c)); 749251881Speter if (num < min) 750251881Speter return NULL; /* illegal value */ 751251881Speter *nump = num; 752251881Speter return strp; 753251881Speter} 754251881Speter 755251881Speter/* 756251881Speter** Given a pointer into a time zone string, extract a number of seconds, 757251881Speter** in hh[:mm[:ss]] form, from the string. 758251881Speter** If any error occurs, return NULL. 759251881Speter** Otherwise, return a pointer to the first character not part of the number 760251881Speter** of seconds. 761251881Speter*/ 762251881Speter 763251881Speterstatic const char * 764251881Spetergetsecs(strp, secsp) 765251881Speterconst char * strp; 766251881Speterlong * const secsp; 767251881Speter{ 768251881Speter int num; 769251881Speter 770251881Speter /* 771251881Speter ** `HOURSPERDAY * DAYSPERWEEK - 1' allows quasi-Posix rules like 772251881Speter ** "M10.4.6/26", which does not conform to Posix, 773251881Speter ** but which specifies the equivalent of 774251881Speter ** ``02:00 on the first Sunday on or after 23 Oct''. 775251881Speter */ 776251881Speter strp = getnum(strp, &num, 0, HOURSPERDAY * DAYSPERWEEK - 1); 777251881Speter if (strp == NULL) 778251881Speter return NULL; 779251881Speter *secsp = num * (long) SECSPERHOUR; 780251881Speter if (*strp == ':') { 781251881Speter ++strp; 782251881Speter strp = getnum(strp, &num, 0, MINSPERHOUR - 1); 783251881Speter if (strp == NULL) 784251881Speter return NULL; 785251881Speter *secsp += num * SECSPERMIN; 786251881Speter if (*strp == ':') { 787289180Speter ++strp; 788289180Speter /* `SECSPERMIN' allows for leap seconds. */ 789289180Speter strp = getnum(strp, &num, 0, SECSPERMIN); 790289180Speter if (strp == NULL) 791289180Speter return NULL; 792289180Speter *secsp += num; 793289180Speter } 794289180Speter } 795289180Speter return strp; 796289180Speter} 797289180Speter 798289180Speter/* 799289180Speter** Given a pointer into a time zone string, extract an offset, in 800289180Speter** [+-]hh[:mm[:ss]] form, from the string. 801289180Speter** If any error occurs, return NULL. 802289180Speter** Otherwise, return a pointer to the first character not part of the time. 803289180Speter*/ 804289180Speter 805289180Speterstatic const char * 806289180Spetergetoffset(strp, offsetp) 807289180Speterconst char * strp; 808289180Speterlong * const offsetp; 809251881Speter{ 810251881Speter int neg = 0; 811251881Speter 812251881Speter if (*strp == '-') { 813251881Speter neg = 1; 814251881Speter ++strp; 815251881Speter } else if (*strp == '+') 816251881Speter ++strp; 817251881Speter strp = getsecs(strp, offsetp); 818251881Speter if (strp == NULL) 819251881Speter return NULL; /* illegal time */ 820251881Speter if (neg) 821251881Speter *offsetp = -*offsetp; 822251881Speter return strp; 823251881Speter} 824251881Speter 825251881Speter/* 826251881Speter** Given a pointer into a time zone string, extract a rule in the form 827251881Speter** date[/time]. See POSIX section 8 for the format of "date" and "time". 828251881Speter** If a valid rule is not found, return NULL. 829251881Speter** Otherwise, return a pointer to the first character not part of the rule. 830251881Speter*/ 831251881Speter 832251881Speterstatic const char * 833251881Spetergetrule(strp, rulep) 834251881Speterconst char * strp; 835251881Speterstruct rule * const rulep; 836251881Speter{ 837251881Speter if (*strp == 'J') { 838251881Speter /* 839251881Speter ** Julian day. 840251881Speter */ 841251881Speter rulep->r_type = JULIAN_DAY; 842251881Speter ++strp; 843251881Speter strp = getnum(strp, &rulep->r_day, 1, DAYSPERNYEAR); 844251881Speter } else if (*strp == 'M') { 845251881Speter /* 846251881Speter ** Month, week, day. 847251881Speter */ 848251881Speter rulep->r_type = MONTH_NTH_DAY_OF_WEEK; 849251881Speter ++strp; 850251881Speter strp = getnum(strp, &rulep->r_mon, 1, MONSPERYEAR); 851251881Speter if (strp == NULL) 852251881Speter return NULL; 853251881Speter if (*strp++ != '.') 854251881Speter return NULL; 855251881Speter strp = getnum(strp, &rulep->r_week, 1, 5); 856251881Speter if (strp == NULL) 857251881Speter return NULL; 858251881Speter if (*strp++ != '.') 859251881Speter return NULL; 860251881Speter strp = getnum(strp, &rulep->r_day, 0, DAYSPERWEEK - 1); 861251881Speter } else if (is_digit(*strp)) { 862251881Speter /* 863251881Speter ** Day of year. 864251881Speter */ 865251881Speter rulep->r_type = DAY_OF_YEAR; 866251881Speter strp = getnum(strp, &rulep->r_day, 0, DAYSPERLYEAR - 1); 867251881Speter } else return NULL; /* invalid format */ 868251881Speter if (strp == NULL) 869251881Speter return NULL; 870289180Speter if (*strp == '/') { 871289180Speter /* 872289180Speter ** Time specified. 873289180Speter */ 874289180Speter ++strp; 875289180Speter strp = getsecs(strp, &rulep->r_time); 876289180Speter } else rulep->r_time = 2 * SECSPERHOUR; /* default = 2:00:00 */ 877289180Speter return strp; 878289180Speter} 879289180Speter 880289180Speter/* 881289180Speter** Given the Epoch-relative time of January 1, 00:00:00 UTC, in a year, the 882289180Speter** year, a rule, and the offset from UTC at the time that rule takes effect, 883289180Speter** calculate the Epoch-relative time that rule takes effect. 884289180Speter*/ 885289180Speter 886289180Speterstatic time_t 887289180Spetertranstime(janfirst, year, rulep, offset) 888289180Speterconst time_t janfirst; 889289180Speterconst int year; 890289180Speterconst struct rule * const rulep; 891289180Speterconst long offset; 892289180Speter{ 893289180Speter int leapyear; 894289180Speter time_t value; 895289180Speter int i; 896289180Speter int d, m1, yy0, yy1, yy2, dow; 897289180Speter 898289180Speter INITIALIZE(value); 899251881Speter leapyear = isleap(year); 900289180Speter switch (rulep->r_type) { 901289180Speter 902251881Speter case JULIAN_DAY: 903289180Speter /* 904251881Speter ** Jn - Julian day, 1 == January 1, 60 == March 1 even in leap 905251881Speter ** years. 906251881Speter ** In non-leap years, or if the day number is 59 or less, just 907251881Speter ** add SECSPERDAY times the day number-1 to the time of 908251881Speter ** January 1, midnight, to get the day. 909251881Speter */ 910251881Speter value = janfirst + (rulep->r_day - 1) * SECSPERDAY; 911251881Speter if (leapyear && rulep->r_day >= 60) 912251881Speter value += SECSPERDAY; 913251881Speter break; 914251881Speter 915251881Speter case DAY_OF_YEAR: 916251881Speter /* 917251881Speter ** n - day of year. 918251881Speter ** Just add SECSPERDAY times the day number to the time of 919251881Speter ** January 1, midnight, to get the day. 920251881Speter */ 921289180Speter value = janfirst + rulep->r_day * SECSPERDAY; 922289180Speter break; 923251881Speter 924289180Speter case MONTH_NTH_DAY_OF_WEEK: 925251881Speter /* 926251881Speter ** Mm.n.d - nth "dth day" of month m. 927251881Speter */ 928251881Speter value = janfirst; 929251881Speter for (i = 0; i < rulep->r_mon - 1; ++i) 930251881Speter value += mon_lengths[leapyear][i] * SECSPERDAY; 931251881Speter 932251881Speter /* 933251881Speter ** Use Zeller's Congruence to get day-of-week of first day of 934251881Speter ** month. 935251881Speter */ 936251881Speter m1 = (rulep->r_mon + 9) % 12 + 1; 937251881Speter yy0 = (rulep->r_mon <= 2) ? (year - 1) : year; 938251881Speter yy1 = yy0 / 100; 939251881Speter yy2 = yy0 % 100; 940251881Speter dow = ((26 * m1 - 2) / 10 + 941251881Speter 1 + yy2 + yy2 / 4 + yy1 / 4 - 2 * yy1) % 7; 942251881Speter if (dow < 0) 943251881Speter dow += DAYSPERWEEK; 944251881Speter 945289180Speter /* 946289180Speter ** "dow" is the day-of-week of the first day of the month. Get 947289180Speter ** the day-of-month (zero-origin) of the first "dow" day of the 948289180Speter ** month. 949289180Speter */ 950289180Speter d = rulep->r_day - dow; 951289180Speter if (d < 0) 952289180Speter d += DAYSPERWEEK; 953289180Speter for (i = 1; i < rulep->r_week; ++i) { 954289180Speter if (d + DAYSPERWEEK >= 955289180Speter mon_lengths[leapyear][rulep->r_mon - 1]) 956289180Speter break; 957289180Speter d += DAYSPERWEEK; 958289180Speter } 959289180Speter 960289180Speter /* 961289180Speter ** "d" is the day-of-month (zero-origin) of the day we want. 962289180Speter */ 963289180Speter value += d * SECSPERDAY; 964289180Speter break; 965289180Speter } 966289180Speter 967289180Speter /* 968289180Speter ** "value" is the Epoch-relative time of 00:00:00 UTC on the day in 969251881Speter ** question. To get the Epoch-relative time of the specified local 970289180Speter ** time on that day, add the transition time and the current offset 971289180Speter ** from UTC. 972251881Speter */ 973289180Speter return value + rulep->r_time + offset; 974251881Speter} 975251881Speter 976251881Speter/* 977251881Speter** Given a POSIX section 8-style TZ string, fill in the rule tables as 978251881Speter** appropriate. 979251881Speter*/ 980251881Speter 981251881Speterstatic int 982251881Spetertzparse(name, sp, lastditch) 983251881Speterconst char * name; 984251881Speterstruct state * const sp; 985251881Speterconst int lastditch; 986251881Speter{ 987251881Speter const char * stdname; 988251881Speter const char * dstname; 989251881Speter size_t stdlen; 990251881Speter size_t dstlen; 991251881Speter long stdoffset; 992251881Speter long dstoffset; 993251881Speter time_t * atp; 994251881Speter unsigned char * typep; 995251881Speter char * cp; 996251881Speter int load_result; 997251881Speter 998251881Speter INITIALIZE(dstname); 999251881Speter stdname = name; 1000251881Speter if (lastditch) { 1001251881Speter stdlen = strlen(name); /* length of standard zone name */ 1002251881Speter name += stdlen; 1003251881Speter if (stdlen >= sizeof sp->chars) 1004251881Speter stdlen = (sizeof sp->chars) - 1; 1005251881Speter stdoffset = 0; 1006251881Speter } else { 1007251881Speter if (*name == '<') { 1008251881Speter name++; 1009251881Speter stdname = name; 1010251881Speter name = getqzname(name, '>'); 1011251881Speter if (*name != '>') 1012251881Speter return (-1); 1013251881Speter stdlen = name - stdname; 1014251881Speter name++; 1015251881Speter } else { 1016251881Speter name = getzname(name); 1017251881Speter stdlen = name - stdname; 1018251881Speter } 1019251881Speter if (*name == '\0') 1020251881Speter return -1; /* was "stdoffset = 0;" */ 1021251881Speter else { 1022251881Speter name = getoffset(name, &stdoffset); 1023251881Speter if (name == NULL) 1024251881Speter return -1; 1025251881Speter } 1026251881Speter } 1027251881Speter load_result = tzload(TZDEFRULES, sp, FALSE); 1028251881Speter if (load_result != 0) 1029251881Speter sp->leapcnt = 0; /* so, we're off a little */ 1030251881Speter if (*name != '\0') { 1031251881Speter if (*name == '<') { 1032251881Speter dstname = ++name; 1033251881Speter name = getqzname(name, '>'); 1034251881Speter if (*name != '>') 1035251881Speter return -1; 1036251881Speter dstlen = name - dstname; 1037251881Speter name++; 1038251881Speter } else { 1039251881Speter dstname = name; 1040251881Speter name = getzname(name); 1041251881Speter dstlen = name - dstname; /* length of DST zone name */ 1042251881Speter } 1043251881Speter if (*name != '\0' && *name != ',' && *name != ';') { 1044251881Speter name = getoffset(name, &dstoffset); 1045251881Speter if (name == NULL) 1046251881Speter return -1; 1047251881Speter } else dstoffset = stdoffset - SECSPERHOUR; 1048251881Speter if (*name == '\0' && load_result != 0) 1049251881Speter name = TZDEFRULESTRING; 1050251881Speter if (*name == ',' || *name == ';') { 1051251881Speter struct rule start; 1052251881Speter struct rule end; 1053251881Speter int year; 1054251881Speter time_t janfirst; 1055251881Speter time_t starttime; 1056251881Speter time_t endtime; 1057251881Speter 1058251881Speter ++name; 1059251881Speter if ((name = getrule(name, &start)) == NULL) 1060251881Speter return -1; 1061251881Speter if (*name++ != ',') 1062251881Speter return -1; 1063251881Speter if ((name = getrule(name, &end)) == NULL) 1064251881Speter return -1; 1065251881Speter if (*name != '\0') 1066251881Speter return -1; 1067251881Speter sp->typecnt = 2; /* standard time and DST */ 1068251881Speter /* 1069251881Speter ** Two transitions per year, from EPOCH_YEAR forward. 1070251881Speter */ 1071251881Speter sp->ttis[0].tt_gmtoff = -dstoffset; 1072251881Speter sp->ttis[0].tt_isdst = 1; 1073251881Speter sp->ttis[0].tt_abbrind = stdlen + 1; 1074251881Speter sp->ttis[1].tt_gmtoff = -stdoffset; 1075251881Speter sp->ttis[1].tt_isdst = 0; 1076251881Speter sp->ttis[1].tt_abbrind = 0; 1077251881Speter atp = sp->ats; 1078251881Speter typep = sp->types; 1079251881Speter janfirst = 0; 1080251881Speter sp->timecnt = 0; 1081262250Speter for (year = EPOCH_YEAR; 1082289180Speter sp->timecnt + 2 <= TZ_MAX_TIMES; 1083251881Speter ++year) { 1084251881Speter time_t newfirst; 1085251881Speter 1086251881Speter starttime = transtime(janfirst, year, &start, 1087251881Speter stdoffset); 1088251881Speter endtime = transtime(janfirst, year, &end, 1089251881Speter dstoffset); 1090251881Speter if (starttime > endtime) { 1091251881Speter *atp++ = endtime; 1092289180Speter *typep++ = 1; /* DST ends */ 1093289180Speter *atp++ = starttime; 1094262250Speter *typep++ = 0; /* DST begins */ 1095262250Speter } else { 1096262250Speter *atp++ = starttime; 1097262250Speter *typep++ = 0; /* DST begins */ 1098262250Speter *atp++ = endtime; 1099251881Speter *typep++ = 1; /* DST ends */ 1100251881Speter } 1101251881Speter sp->timecnt += 2; 1102251881Speter newfirst = janfirst; 1103251881Speter newfirst += year_lengths[isleap(year)] * 1104251881Speter SECSPERDAY; 1105251881Speter if (newfirst <= janfirst) 1106251881Speter break; 1107251881Speter janfirst = newfirst; 1108251881Speter } 1109251881Speter } else { 1110251881Speter long theirstdoffset; 1111251881Speter long theirdstoffset; 1112251881Speter long theiroffset; 1113251881Speter int isdst; 1114251881Speter int i; 1115251881Speter int j; 1116251881Speter 1117251881Speter if (*name != '\0') 1118251881Speter return -1; 1119251881Speter /* 1120251881Speter ** Initial values of theirstdoffset and theirdstoffset. 1121251881Speter */ 1122251881Speter theirstdoffset = 0; 1123251881Speter for (i = 0; i < sp->timecnt; ++i) { 1124251881Speter j = sp->types[i]; 1125251881Speter if (!sp->ttis[j].tt_isdst) { 1126251881Speter theirstdoffset = 1127251881Speter -sp->ttis[j].tt_gmtoff; 1128251881Speter break; 1129251881Speter } 1130251881Speter } 1131251881Speter theirdstoffset = 0; 1132251881Speter for (i = 0; i < sp->timecnt; ++i) { 1133251881Speter j = sp->types[i]; 1134251881Speter if (sp->ttis[j].tt_isdst) { 1135251881Speter theirdstoffset = 1136251881Speter -sp->ttis[j].tt_gmtoff; 1137251881Speter break; 1138251881Speter } 1139251881Speter } 1140251881Speter /* 1141251881Speter ** Initially we're assumed to be in standard time. 1142251881Speter */ 1143251881Speter isdst = FALSE; 1144251881Speter theiroffset = theirstdoffset; 1145251881Speter /* 1146251881Speter ** Now juggle transition times and types 1147251881Speter ** tracking offsets as you do. 1148251881Speter */ 1149251881Speter for (i = 0; i < sp->timecnt; ++i) { 1150251881Speter j = sp->types[i]; 1151251881Speter sp->types[i] = sp->ttis[j].tt_isdst; 1152251881Speter if (sp->ttis[j].tt_ttisgmt) { 1153251881Speter /* No adjustment to transition time */ 1154251881Speter } else { 1155251881Speter /* 1156251881Speter ** If summer time is in effect, and the 1157251881Speter ** transition time was not specified as 1158251881Speter ** standard time, add the summer time 1159251881Speter ** offset to the transition time; 1160251881Speter ** otherwise, add the standard time 1161251881Speter ** offset to the transition time. 1162251881Speter */ 1163251881Speter /* 1164251881Speter ** Transitions from DST to DDST 1165251881Speter ** will effectively disappear since 1166251881Speter ** POSIX provides for only one DST 1167251881Speter ** offset. 1168251881Speter */ 1169251881Speter if (isdst && !sp->ttis[j].tt_ttisstd) { 1170251881Speter sp->ats[i] += dstoffset - 1171251881Speter theirdstoffset; 1172251881Speter } else { 1173251881Speter sp->ats[i] += stdoffset - 1174251881Speter theirstdoffset; 1175251881Speter } 1176251881Speter } 1177251881Speter theiroffset = -sp->ttis[j].tt_gmtoff; 1178251881Speter if (sp->ttis[j].tt_isdst) 1179251881Speter theirdstoffset = theiroffset; 1180251881Speter else theirstdoffset = theiroffset; 1181251881Speter } 1182251881Speter /* 1183251881Speter ** Finally, fill in ttis. 1184251881Speter ** ttisstd and ttisgmt need not be handled. 1185251881Speter */ 1186251881Speter sp->ttis[0].tt_gmtoff = -stdoffset; 1187251881Speter sp->ttis[0].tt_isdst = FALSE; 1188251881Speter sp->ttis[0].tt_abbrind = 0; 1189251881Speter sp->ttis[1].tt_gmtoff = -dstoffset; 1190251881Speter sp->ttis[1].tt_isdst = TRUE; 1191251881Speter sp->ttis[1].tt_abbrind = stdlen + 1; 1192251881Speter sp->typecnt = 2; 1193251881Speter } 1194251881Speter } else { 1195251881Speter dstlen = 0; 1196251881Speter sp->typecnt = 1; /* only standard time */ 1197251881Speter sp->timecnt = 0; 1198251881Speter sp->ttis[0].tt_gmtoff = -stdoffset; 1199251881Speter sp->ttis[0].tt_isdst = 0; 1200251881Speter sp->ttis[0].tt_abbrind = 0; 1201251881Speter } 1202251881Speter sp->charcnt = stdlen + 1; 1203251881Speter if (dstlen != 0) 1204251881Speter sp->charcnt += dstlen + 1; 1205251881Speter if ((size_t) sp->charcnt > sizeof sp->chars) 1206251881Speter return -1; 1207251881Speter cp = sp->chars; 1208251881Speter (void) strncpy(cp, stdname, stdlen); 1209251881Speter cp += stdlen; 1210251881Speter *cp++ = '\0'; 1211251881Speter if (dstlen != 0) { 1212251881Speter (void) strncpy(cp, dstname, dstlen); 1213251881Speter *(cp + dstlen) = '\0'; 1214251881Speter } 1215362181Sdim return 0; 1216362181Sdim} 1217362181Sdim 1218362181Sdimstatic void 1219362181Sdimgmtload(sp) 1220362181Sdimstruct state * const sp; 1221362181Sdim{ 1222362181Sdim if (tzload(gmt, sp, TRUE) != 0) 1223362181Sdim (void) tzparse(gmt, sp, TRUE); 1224362181Sdim} 1225362181Sdim 1226362181Sdimstatic void 1227362181Sdimtzsetwall_basic(int rdlocked) 1228362181Sdim{ 1229362181Sdim if (!rdlocked) 1230362181Sdim _RWLOCK_RDLOCK(&lcl_rwlock); 1231362181Sdim if (lcl_is_set < 0) { 1232362181Sdim if (!rdlocked) 1233362181Sdim _RWLOCK_UNLOCK(&lcl_rwlock); 1234362181Sdim return; 1235362181Sdim } 1236362181Sdim _RWLOCK_UNLOCK(&lcl_rwlock); 1237362181Sdim 1238362181Sdim _RWLOCK_WRLOCK(&lcl_rwlock); 1239362181Sdim lcl_is_set = -1; 1240362181Sdim 1241362181Sdim#ifdef ALL_STATE 1242362181Sdim if (lclptr == NULL) { 1243362181Sdim lclptr = (struct state *) calloc(1, sizeof *lclptr); 1244362181Sdim if (lclptr == NULL) { 1245362181Sdim settzname(); /* all we can do */ 1246362181Sdim _RWLOCK_UNLOCK(&lcl_rwlock); 1247362181Sdim if (rdlocked) 1248251881Speter _RWLOCK_RDLOCK(&lcl_rwlock); 1249362181Sdim return; 1250362181Sdim } 1251362181Sdim } 1252251881Speter#endif /* defined ALL_STATE */ 1253251881Speter if (tzload((char *) NULL, lclptr, TRUE) != 0) 1254251881Speter gmtload(lclptr); 1255251881Speter settzname(); 1256251881Speter _RWLOCK_UNLOCK(&lcl_rwlock); 1257251881Speter 1258251881Speter if (rdlocked) 1259251881Speter _RWLOCK_RDLOCK(&lcl_rwlock); 1260251881Speter} 1261251881Speter 1262251881Spetervoid 1263251881Spetertzsetwall(void) 1264251881Speter{ 1265251881Speter tzsetwall_basic(0); 1266251881Speter} 1267251881Speter 1268251881Speterstatic void 1269251881Spetertzset_basic(int rdlocked) 1270251881Speter{ 1271251881Speter const char * name; 1272251881Speter 1273251881Speter name = getenv("TZ"); 1274251881Speter if (name == NULL) { 1275251881Speter tzsetwall_basic(rdlocked); 1276251881Speter return; 1277251881Speter } 1278362181Sdim 1279362181Sdim if (!rdlocked) 1280362181Sdim _RWLOCK_RDLOCK(&lcl_rwlock); 1281251881Speter if (lcl_is_set > 0 && strcmp(lcl_TZname, name) == 0) { 1282289180Speter if (!rdlocked) 1283289180Speter _RWLOCK_UNLOCK(&lcl_rwlock); 1284289180Speter return; 1285289180Speter } 1286289180Speter _RWLOCK_UNLOCK(&lcl_rwlock); 1287289180Speter 1288289180Speter _RWLOCK_WRLOCK(&lcl_rwlock); 1289289180Speter lcl_is_set = strlen(name) < sizeof lcl_TZname; 1290362181Sdim if (lcl_is_set) 1291362181Sdim (void) strcpy(lcl_TZname, name); 1292362181Sdim 1293362181Sdim#ifdef ALL_STATE 1294362181Sdim if (lclptr == NULL) { 1295362181Sdim lclptr = (struct state *) calloc(1, sizeof *lclptr); 1296362181Sdim if (lclptr == NULL) { 1297362181Sdim settzname(); /* all we can do */ 1298362181Sdim _RWLOCK_UNLOCK(&lcl_rwlock); 1299362181Sdim if (rdlocked) 1300362181Sdim _RWLOCK_RDLOCK(&lcl_rwlock); 1301362181Sdim return; 1302362181Sdim } 1303362181Sdim } 1304362181Sdim#endif /* defined ALL_STATE */ 1305362181Sdim if (*name == '\0') { 1306362181Sdim /* 1307362181Sdim ** User wants it fast rather than right. 1308362181Sdim */ 1309362181Sdim lclptr->leapcnt = 0; /* so, we're off a little */ 1310362181Sdim lclptr->timecnt = 0; 1311362181Sdim lclptr->typecnt = 0; 1312362181Sdim lclptr->ttis[0].tt_isdst = 0; 1313362181Sdim lclptr->ttis[0].tt_gmtoff = 0; 1314362181Sdim lclptr->ttis[0].tt_abbrind = 0; 1315362181Sdim (void) strcpy(lclptr->chars, gmt); 1316362181Sdim } else if (tzload(name, lclptr, TRUE) != 0) 1317362181Sdim if (name[0] == ':' || tzparse(name, lclptr, FALSE) != 0) 1318362181Sdim (void) gmtload(lclptr); 1319362181Sdim settzname(); 1320362181Sdim _RWLOCK_UNLOCK(&lcl_rwlock); 1321362181Sdim 1322362181Sdim if (rdlocked) 1323362181Sdim _RWLOCK_RDLOCK(&lcl_rwlock); 1324362181Sdim} 1325362181Sdim 1326362181Sdimvoid 1327362181Sdimtzset(void) 1328362181Sdim{ 1329251881Speter tzset_basic(0); 1330251881Speter} 1331251881Speter 1332251881Speter/* 1333251881Speter** The easy way to behave "as if no library function calls" localtime 1334251881Speter** is to not call it--so we drop its guts into "localsub", which can be 1335251881Speter** freely called. (And no, the PANS doesn't require the above behavior-- 1336251881Speter** but it *is* desirable.) 1337251881Speter** 1338251881Speter** The unused offset argument is for the benefit of mktime variants. 1339251881Speter*/ 1340251881Speter 1341251881Speter/*ARGSUSED*/ 1342251881Speterstatic struct tm * 1343251881Speterlocalsub(timep, offset, tmp) 1344251881Speterconst time_t * const timep; 1345251881Speterconst long offset; 1346251881Speterstruct tm * const tmp; 1347251881Speter{ 1348251881Speter struct state * sp; 1349251881Speter const struct ttinfo * ttisp; 1350251881Speter int i; 1351251881Speter struct tm * result; 1352251881Speter const time_t t = *timep; 1353251881Speter 1354251881Speter sp = lclptr; 1355251881Speter#ifdef ALL_STATE 1356251881Speter if (sp == NULL) 1357251881Speter return gmtsub(timep, offset, tmp); 1358251881Speter#endif /* defined ALL_STATE */ 1359251881Speter if ((sp->goback && t < sp->ats[0]) || 1360251881Speter (sp->goahead && t > sp->ats[sp->timecnt - 1])) { 1361251881Speter time_t newt = t; 1362251881Speter register time_t seconds; 1363251881Speter register time_t tcycles; 1364251881Speter register int_fast64_t icycles; 1365251881Speter 1366251881Speter if (t < sp->ats[0]) 1367251881Speter seconds = sp->ats[0] - t; 1368251881Speter else seconds = t - sp->ats[sp->timecnt - 1]; 1369251881Speter --seconds; 1370251881Speter tcycles = seconds / YEARSPERREPEAT / AVGSECSPERYEAR; 1371251881Speter ++tcycles; 1372251881Speter icycles = tcycles; 1373251881Speter if (tcycles - icycles >= 1 || icycles - tcycles >= 1) 1374251881Speter return NULL; 1375251881Speter seconds = icycles; 1376251881Speter seconds *= YEARSPERREPEAT; 1377251881Speter seconds *= AVGSECSPERYEAR; 1378 if (t < sp->ats[0]) 1379 newt += seconds; 1380 else newt -= seconds; 1381 if (newt < sp->ats[0] || 1382 newt > sp->ats[sp->timecnt - 1]) 1383 return NULL; /* "cannot happen" */ 1384 result = localsub(&newt, offset, tmp); 1385 if (result == tmp) { 1386 register time_t newy; 1387 1388 newy = tmp->tm_year; 1389 if (t < sp->ats[0]) 1390 newy -= icycles * YEARSPERREPEAT; 1391 else newy += icycles * YEARSPERREPEAT; 1392 tmp->tm_year = newy; 1393 if (tmp->tm_year != newy) 1394 return NULL; 1395 } 1396 return result; 1397 } 1398 if (sp->timecnt == 0 || t < sp->ats[0]) { 1399 i = 0; 1400 while (sp->ttis[i].tt_isdst) 1401 if (++i >= sp->typecnt) { 1402 i = 0; 1403 break; 1404 } 1405 } else { 1406 register int lo = 1; 1407 register int hi = sp->timecnt; 1408 1409 while (lo < hi) { 1410 register int mid = (lo + hi) >> 1; 1411 1412 if (t < sp->ats[mid]) 1413 hi = mid; 1414 else lo = mid + 1; 1415 } 1416 i = (int) sp->types[lo - 1]; 1417 } 1418 ttisp = &sp->ttis[i]; 1419 /* 1420 ** To get (wrong) behavior that's compatible with System V Release 2.0 1421 ** you'd replace the statement below with 1422 ** t += ttisp->tt_gmtoff; 1423 ** timesub(&t, 0L, sp, tmp); 1424 */ 1425 result = timesub(&t, ttisp->tt_gmtoff, sp, tmp); 1426 tmp->tm_isdst = ttisp->tt_isdst; 1427 tzname[tmp->tm_isdst] = &sp->chars[ttisp->tt_abbrind]; 1428#ifdef TM_ZONE 1429 tmp->TM_ZONE = &sp->chars[ttisp->tt_abbrind]; 1430#endif /* defined TM_ZONE */ 1431 return result; 1432} 1433 1434static void 1435localtime_key_init(void) 1436{ 1437 1438 localtime_key_error = _pthread_key_create(&localtime_key, free); 1439} 1440 1441struct tm * 1442localtime(timep) 1443const time_t * const timep; 1444{ 1445 struct tm *p_tm; 1446 1447 if (__isthreaded != 0) { 1448 _pthread_once(&localtime_once, localtime_key_init); 1449 if (localtime_key_error != 0) { 1450 errno = localtime_key_error; 1451 return(NULL); 1452 } 1453 p_tm = _pthread_getspecific(localtime_key); 1454 if (p_tm == NULL) { 1455 if ((p_tm = (struct tm *)malloc(sizeof(struct tm))) 1456 == NULL) 1457 return(NULL); 1458 _pthread_setspecific(localtime_key, p_tm); 1459 } 1460 _RWLOCK_RDLOCK(&lcl_rwlock); 1461 tzset_basic(1); 1462 localsub(timep, 0L, p_tm); 1463 _RWLOCK_UNLOCK(&lcl_rwlock); 1464 return(p_tm); 1465 } else { 1466 tzset_basic(0); 1467 localsub(timep, 0L, &tm); 1468 return(&tm); 1469 } 1470} 1471 1472/* 1473** Re-entrant version of localtime. 1474*/ 1475 1476struct tm * 1477localtime_r(timep, tmp) 1478const time_t * const timep; 1479struct tm * tmp; 1480{ 1481 _RWLOCK_RDLOCK(&lcl_rwlock); 1482 tzset_basic(1); 1483 localsub(timep, 0L, tmp); 1484 _RWLOCK_UNLOCK(&lcl_rwlock); 1485 return tmp; 1486} 1487 1488static void 1489gmt_init(void) 1490{ 1491 1492#ifdef ALL_STATE 1493 gmtptr = (struct state *) calloc(1, sizeof *gmtptr); 1494 if (gmtptr != NULL) 1495#endif /* defined ALL_STATE */ 1496 gmtload(gmtptr); 1497} 1498 1499/* 1500** gmtsub is to gmtime as localsub is to localtime. 1501*/ 1502 1503static struct tm * 1504gmtsub(timep, offset, tmp) 1505const time_t * const timep; 1506const long offset; 1507struct tm * const tmp; 1508{ 1509 register struct tm * result; 1510 1511 _once(&gmt_once, gmt_init); 1512 result = timesub(timep, offset, gmtptr, tmp); 1513#ifdef TM_ZONE 1514 /* 1515 ** Could get fancy here and deliver something such as 1516 ** "UTC+xxxx" or "UTC-xxxx" if offset is non-zero, 1517 ** but this is no time for a treasure hunt. 1518 */ 1519 if (offset != 0) 1520 tmp->TM_ZONE = wildabbr; 1521 else { 1522#ifdef ALL_STATE 1523 if (gmtptr == NULL) 1524 tmp->TM_ZONE = gmt; 1525 else tmp->TM_ZONE = gmtptr->chars; 1526#endif /* defined ALL_STATE */ 1527#ifndef ALL_STATE 1528 tmp->TM_ZONE = gmtptr->chars; 1529#endif /* State Farm */ 1530 } 1531#endif /* defined TM_ZONE */ 1532 return result; 1533} 1534 1535static void 1536gmtime_key_init(void) 1537{ 1538 1539 gmtime_key_error = _pthread_key_create(&gmtime_key, free); 1540} 1541 1542struct tm * 1543gmtime(timep) 1544const time_t * const timep; 1545{ 1546 struct tm *p_tm; 1547 1548 if (__isthreaded != 0) { 1549 _pthread_once(&gmtime_once, gmtime_key_init); 1550 if (gmtime_key_error != 0) { 1551 errno = gmtime_key_error; 1552 return(NULL); 1553 } 1554 /* 1555 * Changed to follow POSIX.1 threads standard, which 1556 * is what BSD currently has. 1557 */ 1558 if ((p_tm = _pthread_getspecific(gmtime_key)) == NULL) { 1559 if ((p_tm = (struct tm *)malloc(sizeof(struct tm))) 1560 == NULL) { 1561 return(NULL); 1562 } 1563 _pthread_setspecific(gmtime_key, p_tm); 1564 } 1565 gmtsub(timep, 0L, p_tm); 1566 return(p_tm); 1567 } 1568 else { 1569 gmtsub(timep, 0L, &tm); 1570 return(&tm); 1571 } 1572} 1573 1574/* 1575* Re-entrant version of gmtime. 1576*/ 1577 1578struct tm * 1579gmtime_r(timep, tmp) 1580const time_t * const timep; 1581struct tm * tmp; 1582{ 1583 return gmtsub(timep, 0L, tmp); 1584} 1585 1586#ifdef STD_INSPIRED 1587 1588struct tm * 1589offtime(timep, offset) 1590const time_t * const timep; 1591const long offset; 1592{ 1593 return gmtsub(timep, offset, &tm); 1594} 1595 1596#endif /* defined STD_INSPIRED */ 1597 1598/* 1599** Return the number of leap years through the end of the given year 1600** where, to make the math easy, the answer for year zero is defined as zero. 1601*/ 1602 1603static int 1604leaps_thru_end_of(y) 1605register const int y; 1606{ 1607 return (y >= 0) ? (y / 4 - y / 100 + y / 400) : 1608 -(leaps_thru_end_of(-(y + 1)) + 1); 1609} 1610 1611static struct tm * 1612timesub(timep, offset, sp, tmp) 1613const time_t * const timep; 1614const long offset; 1615const struct state * const sp; 1616struct tm * const tmp; 1617{ 1618 const struct lsinfo * lp; 1619 time_t tdays; 1620 int idays; /* unsigned would be so 2003 */ 1621 long rem; 1622 int y; 1623 const int * ip; 1624 long corr; 1625 int hit; 1626 int i; 1627 1628 corr = 0; 1629 hit = 0; 1630#ifdef ALL_STATE 1631 i = (sp == NULL) ? 0 : sp->leapcnt; 1632#endif /* defined ALL_STATE */ 1633#ifndef ALL_STATE 1634 i = sp->leapcnt; 1635#endif /* State Farm */ 1636 while (--i >= 0) { 1637 lp = &sp->lsis[i]; 1638 if (*timep >= lp->ls_trans) { 1639 if (*timep == lp->ls_trans) { 1640 hit = ((i == 0 && lp->ls_corr > 0) || 1641 lp->ls_corr > sp->lsis[i - 1].ls_corr); 1642 if (hit) 1643 while (i > 0 && 1644 sp->lsis[i].ls_trans == 1645 sp->lsis[i - 1].ls_trans + 1 && 1646 sp->lsis[i].ls_corr == 1647 sp->lsis[i - 1].ls_corr + 1) { 1648 ++hit; 1649 --i; 1650 } 1651 } 1652 corr = lp->ls_corr; 1653 break; 1654 } 1655 } 1656 y = EPOCH_YEAR; 1657 tdays = *timep / SECSPERDAY; 1658 rem = *timep - tdays * SECSPERDAY; 1659 while (tdays < 0 || tdays >= year_lengths[isleap(y)]) { 1660 int newy; 1661 register time_t tdelta; 1662 register int idelta; 1663 register int leapdays; 1664 1665 tdelta = tdays / DAYSPERLYEAR; 1666 idelta = tdelta; 1667 if (tdelta - idelta >= 1 || idelta - tdelta >= 1) 1668 return NULL; 1669 if (idelta == 0) 1670 idelta = (tdays < 0) ? -1 : 1; 1671 newy = y; 1672 if (increment_overflow(&newy, idelta)) 1673 return NULL; 1674 leapdays = leaps_thru_end_of(newy - 1) - 1675 leaps_thru_end_of(y - 1); 1676 tdays -= ((time_t) newy - y) * DAYSPERNYEAR; 1677 tdays -= leapdays; 1678 y = newy; 1679 } 1680 { 1681 register long seconds; 1682 1683 seconds = tdays * SECSPERDAY + 0.5; 1684 tdays = seconds / SECSPERDAY; 1685 rem += seconds - tdays * SECSPERDAY; 1686 } 1687 /* 1688 ** Given the range, we can now fearlessly cast... 1689 */ 1690 idays = tdays; 1691 rem += offset - corr; 1692 while (rem < 0) { 1693 rem += SECSPERDAY; 1694 --idays; 1695 } 1696 while (rem >= SECSPERDAY) { 1697 rem -= SECSPERDAY; 1698 ++idays; 1699 } 1700 while (idays < 0) { 1701 if (increment_overflow(&y, -1)) 1702 return NULL; 1703 idays += year_lengths[isleap(y)]; 1704 } 1705 while (idays >= year_lengths[isleap(y)]) { 1706 idays -= year_lengths[isleap(y)]; 1707 if (increment_overflow(&y, 1)) 1708 return NULL; 1709 } 1710 tmp->tm_year = y; 1711 if (increment_overflow(&tmp->tm_year, -TM_YEAR_BASE)) 1712 return NULL; 1713 tmp->tm_yday = idays; 1714 /* 1715 ** The "extra" mods below avoid overflow problems. 1716 */ 1717 tmp->tm_wday = EPOCH_WDAY + 1718 ((y - EPOCH_YEAR) % DAYSPERWEEK) * 1719 (DAYSPERNYEAR % DAYSPERWEEK) + 1720 leaps_thru_end_of(y - 1) - 1721 leaps_thru_end_of(EPOCH_YEAR - 1) + 1722 idays; 1723 tmp->tm_wday %= DAYSPERWEEK; 1724 if (tmp->tm_wday < 0) 1725 tmp->tm_wday += DAYSPERWEEK; 1726 tmp->tm_hour = (int) (rem / SECSPERHOUR); 1727 rem %= SECSPERHOUR; 1728 tmp->tm_min = (int) (rem / SECSPERMIN); 1729 /* 1730 ** A positive leap second requires a special 1731 ** representation. This uses "... ??:59:60" et seq. 1732 */ 1733 tmp->tm_sec = (int) (rem % SECSPERMIN) + hit; 1734 ip = mon_lengths[isleap(y)]; 1735 for (tmp->tm_mon = 0; idays >= ip[tmp->tm_mon]; ++(tmp->tm_mon)) 1736 idays -= ip[tmp->tm_mon]; 1737 tmp->tm_mday = (int) (idays + 1); 1738 tmp->tm_isdst = 0; 1739#ifdef TM_GMTOFF 1740 tmp->TM_GMTOFF = offset; 1741#endif /* defined TM_GMTOFF */ 1742 return tmp; 1743} 1744 1745char * 1746ctime(timep) 1747const time_t * const timep; 1748{ 1749/* 1750** Section 4.12.3.2 of X3.159-1989 requires that 1751** The ctime function converts the calendar time pointed to by timer 1752** to local time in the form of a string. It is equivalent to 1753** asctime(localtime(timer)) 1754*/ 1755 return asctime(localtime(timep)); 1756} 1757 1758char * 1759ctime_r(timep, buf) 1760const time_t * const timep; 1761char * buf; 1762{ 1763 struct tm mytm; 1764 1765 return asctime_r(localtime_r(timep, &mytm), buf); 1766} 1767 1768/* 1769** Adapted from code provided by Robert Elz, who writes: 1770** The "best" way to do mktime I think is based on an idea of Bob 1771** Kridle's (so its said...) from a long time ago. 1772** It does a binary search of the time_t space. Since time_t's are 1773** just 32 bits, its a max of 32 iterations (even at 64 bits it 1774** would still be very reasonable). 1775*/ 1776 1777#ifndef WRONG 1778#define WRONG (-1) 1779#endif /* !defined WRONG */ 1780 1781/* 1782** Simplified normalize logic courtesy Paul Eggert. 1783*/ 1784 1785static int 1786increment_overflow(number, delta) 1787int * number; 1788int delta; 1789{ 1790 int number0; 1791 1792 number0 = *number; 1793 *number += delta; 1794 return (*number < number0) != (delta < 0); 1795} 1796 1797static int 1798long_increment_overflow(number, delta) 1799long * number; 1800int delta; 1801{ 1802 long number0; 1803 1804 number0 = *number; 1805 *number += delta; 1806 return (*number < number0) != (delta < 0); 1807} 1808 1809static int 1810normalize_overflow(tensptr, unitsptr, base) 1811int * const tensptr; 1812int * const unitsptr; 1813const int base; 1814{ 1815 int tensdelta; 1816 1817 tensdelta = (*unitsptr >= 0) ? 1818 (*unitsptr / base) : 1819 (-1 - (-1 - *unitsptr) / base); 1820 *unitsptr -= tensdelta * base; 1821 return increment_overflow(tensptr, tensdelta); 1822} 1823 1824static int 1825long_normalize_overflow(tensptr, unitsptr, base) 1826long * const tensptr; 1827int * const unitsptr; 1828const int base; 1829{ 1830 register int tensdelta; 1831 1832 tensdelta = (*unitsptr >= 0) ? 1833 (*unitsptr / base) : 1834 (-1 - (-1 - *unitsptr) / base); 1835 *unitsptr -= tensdelta * base; 1836 return long_increment_overflow(tensptr, tensdelta); 1837} 1838 1839static int 1840tmcomp(atmp, btmp) 1841const struct tm * const atmp; 1842const struct tm * const btmp; 1843{ 1844 int result; 1845 1846 if ((result = (atmp->tm_year - btmp->tm_year)) == 0 && 1847 (result = (atmp->tm_mon - btmp->tm_mon)) == 0 && 1848 (result = (atmp->tm_mday - btmp->tm_mday)) == 0 && 1849 (result = (atmp->tm_hour - btmp->tm_hour)) == 0 && 1850 (result = (atmp->tm_min - btmp->tm_min)) == 0) 1851 result = atmp->tm_sec - btmp->tm_sec; 1852 return result; 1853} 1854 1855static time_t 1856time2sub(tmp, funcp, offset, okayp, do_norm_secs) 1857struct tm * const tmp; 1858struct tm * (* const funcp)(const time_t*, long, struct tm*); 1859const long offset; 1860int * const okayp; 1861const int do_norm_secs; 1862{ 1863 const struct state * sp; 1864 int dir; 1865 int i, j; 1866 int saved_seconds; 1867 long li; 1868 time_t lo; 1869 time_t hi; 1870 long y; 1871 time_t newt; 1872 time_t t; 1873 struct tm yourtm, mytm; 1874 1875 *okayp = FALSE; 1876 yourtm = *tmp; 1877 if (do_norm_secs) { 1878 if (normalize_overflow(&yourtm.tm_min, &yourtm.tm_sec, 1879 SECSPERMIN)) 1880 return WRONG; 1881 } 1882 if (normalize_overflow(&yourtm.tm_hour, &yourtm.tm_min, MINSPERHOUR)) 1883 return WRONG; 1884 if (normalize_overflow(&yourtm.tm_mday, &yourtm.tm_hour, HOURSPERDAY)) 1885 return WRONG; 1886 y = yourtm.tm_year; 1887 if (long_normalize_overflow(&y, &yourtm.tm_mon, MONSPERYEAR)) 1888 return WRONG; 1889 /* 1890 ** Turn y into an actual year number for now. 1891 ** It is converted back to an offset from TM_YEAR_BASE later. 1892 */ 1893 if (long_increment_overflow(&y, TM_YEAR_BASE)) 1894 return WRONG; 1895 while (yourtm.tm_mday <= 0) { 1896 if (long_increment_overflow(&y, -1)) 1897 return WRONG; 1898 li = y + (1 < yourtm.tm_mon); 1899 yourtm.tm_mday += year_lengths[isleap(li)]; 1900 } 1901 while (yourtm.tm_mday > DAYSPERLYEAR) { 1902 li = y + (1 < yourtm.tm_mon); 1903 yourtm.tm_mday -= year_lengths[isleap(li)]; 1904 if (long_increment_overflow(&y, 1)) 1905 return WRONG; 1906 } 1907 for ( ; ; ) { 1908 i = mon_lengths[isleap(y)][yourtm.tm_mon]; 1909 if (yourtm.tm_mday <= i) 1910 break; 1911 yourtm.tm_mday -= i; 1912 if (++yourtm.tm_mon >= MONSPERYEAR) { 1913 yourtm.tm_mon = 0; 1914 if (long_increment_overflow(&y, 1)) 1915 return WRONG; 1916 } 1917 } 1918 if (long_increment_overflow(&y, -TM_YEAR_BASE)) 1919 return WRONG; 1920 yourtm.tm_year = y; 1921 if (yourtm.tm_year != y) 1922 return WRONG; 1923 /* Don't go below 1900 for POLA */ 1924 if (yourtm.tm_year < 0) 1925 return WRONG; 1926 if (yourtm.tm_sec >= 0 && yourtm.tm_sec < SECSPERMIN) 1927 saved_seconds = 0; 1928 else if (y + TM_YEAR_BASE < EPOCH_YEAR) { 1929 /* 1930 ** We can't set tm_sec to 0, because that might push the 1931 ** time below the minimum representable time. 1932 ** Set tm_sec to 59 instead. 1933 ** This assumes that the minimum representable time is 1934 ** not in the same minute that a leap second was deleted from, 1935 ** which is a safer assumption than using 58 would be. 1936 */ 1937 if (increment_overflow(&yourtm.tm_sec, 1 - SECSPERMIN)) 1938 return WRONG; 1939 saved_seconds = yourtm.tm_sec; 1940 yourtm.tm_sec = SECSPERMIN - 1; 1941 } else { 1942 saved_seconds = yourtm.tm_sec; 1943 yourtm.tm_sec = 0; 1944 } 1945 /* 1946 ** Do a binary search (this works whatever time_t's type is). 1947 */ 1948 if (!TYPE_SIGNED(time_t)) { 1949 lo = 0; 1950 hi = lo - 1; 1951 } else if (!TYPE_INTEGRAL(time_t)) { 1952 if (sizeof(time_t) > sizeof(float)) 1953 hi = (time_t) DBL_MAX; 1954 else hi = (time_t) FLT_MAX; 1955 lo = -hi; 1956 } else { 1957 lo = 1; 1958 for (i = 0; i < (int) TYPE_BIT(time_t) - 1; ++i) 1959 lo *= 2; 1960 hi = -(lo + 1); 1961 } 1962 for ( ; ; ) { 1963 t = lo / 2 + hi / 2; 1964 if (t < lo) 1965 t = lo; 1966 else if (t > hi) 1967 t = hi; 1968 if ((*funcp)(&t, offset, &mytm) == NULL) { 1969 /* 1970 ** Assume that t is too extreme to be represented in 1971 ** a struct tm; arrange things so that it is less 1972 ** extreme on the next pass. 1973 */ 1974 dir = (t > 0) ? 1 : -1; 1975 } else dir = tmcomp(&mytm, &yourtm); 1976 if (dir != 0) { 1977 if (t == lo) { 1978 ++t; 1979 if (t <= lo) 1980 return WRONG; 1981 ++lo; 1982 } else if (t == hi) { 1983 --t; 1984 if (t >= hi) 1985 return WRONG; 1986 --hi; 1987 } 1988 if (lo > hi) 1989 return WRONG; 1990 if (dir > 0) 1991 hi = t; 1992 else lo = t; 1993 continue; 1994 } 1995 if (yourtm.tm_isdst < 0 || mytm.tm_isdst == yourtm.tm_isdst) 1996 break; 1997 /* 1998 ** Right time, wrong type. 1999 ** Hunt for right time, right type. 2000 ** It's okay to guess wrong since the guess 2001 ** gets checked. 2002 */ 2003 sp = (const struct state *) 2004 ((funcp == localsub) ? lclptr : gmtptr); 2005#ifdef ALL_STATE 2006 if (sp == NULL) 2007 return WRONG; 2008#endif /* defined ALL_STATE */ 2009 for (i = sp->typecnt - 1; i >= 0; --i) { 2010 if (sp->ttis[i].tt_isdst != yourtm.tm_isdst) 2011 continue; 2012 for (j = sp->typecnt - 1; j >= 0; --j) { 2013 if (sp->ttis[j].tt_isdst == yourtm.tm_isdst) 2014 continue; 2015 newt = t + sp->ttis[j].tt_gmtoff - 2016 sp->ttis[i].tt_gmtoff; 2017 if ((*funcp)(&newt, offset, &mytm) == NULL) 2018 continue; 2019 if (tmcomp(&mytm, &yourtm) != 0) 2020 continue; 2021 if (mytm.tm_isdst != yourtm.tm_isdst) 2022 continue; 2023 /* 2024 ** We have a match. 2025 */ 2026 t = newt; 2027 goto label; 2028 } 2029 } 2030 return WRONG; 2031 } 2032label: 2033 newt = t + saved_seconds; 2034 if ((newt < t) != (saved_seconds < 0)) 2035 return WRONG; 2036 t = newt; 2037 if ((*funcp)(&t, offset, tmp)) 2038 *okayp = TRUE; 2039 return t; 2040} 2041 2042static time_t 2043time2(tmp, funcp, offset, okayp) 2044struct tm * const tmp; 2045struct tm * (* const funcp)(const time_t*, long, struct tm*); 2046const long offset; 2047int * const okayp; 2048{ 2049 time_t t; 2050 2051 /* 2052 ** First try without normalization of seconds 2053 ** (in case tm_sec contains a value associated with a leap second). 2054 ** If that fails, try with normalization of seconds. 2055 */ 2056 t = time2sub(tmp, funcp, offset, okayp, FALSE); 2057 return *okayp ? t : time2sub(tmp, funcp, offset, okayp, TRUE); 2058} 2059 2060static time_t 2061time1(tmp, funcp, offset) 2062struct tm * const tmp; 2063struct tm * (* const funcp)(const time_t *, long, struct tm *); 2064const long offset; 2065{ 2066 time_t t; 2067 const struct state * sp; 2068 int samei, otheri; 2069 int sameind, otherind; 2070 int i; 2071 int nseen; 2072 int seen[TZ_MAX_TYPES]; 2073 int types[TZ_MAX_TYPES]; 2074 int okay; 2075 2076 if (tmp == NULL) { 2077 errno = EINVAL; 2078 return WRONG; 2079 } 2080 2081 if (tmp->tm_isdst > 1) 2082 tmp->tm_isdst = 1; 2083 t = time2(tmp, funcp, offset, &okay); 2084#ifdef PCTS 2085 /* 2086 ** PCTS code courtesy Grant Sullivan. 2087 */ 2088 if (okay) 2089 return t; 2090 if (tmp->tm_isdst < 0) 2091 tmp->tm_isdst = 0; /* reset to std and try again */ 2092#endif /* defined PCTS */ 2093#ifndef PCTS 2094 if (okay || tmp->tm_isdst < 0) 2095 return t; 2096#endif /* !defined PCTS */ 2097 /* 2098 ** We're supposed to assume that somebody took a time of one type 2099 ** and did some math on it that yielded a "struct tm" that's bad. 2100 ** We try to divine the type they started from and adjust to the 2101 ** type they need. 2102 */ 2103 sp = (const struct state *) ((funcp == localsub) ? lclptr : gmtptr); 2104#ifdef ALL_STATE 2105 if (sp == NULL) 2106 return WRONG; 2107#endif /* defined ALL_STATE */ 2108 for (i = 0; i < sp->typecnt; ++i) 2109 seen[i] = FALSE; 2110 nseen = 0; 2111 for (i = sp->timecnt - 1; i >= 0; --i) 2112 if (!seen[sp->types[i]]) { 2113 seen[sp->types[i]] = TRUE; 2114 types[nseen++] = sp->types[i]; 2115 } 2116 for (sameind = 0; sameind < nseen; ++sameind) { 2117 samei = types[sameind]; 2118 if (sp->ttis[samei].tt_isdst != tmp->tm_isdst) 2119 continue; 2120 for (otherind = 0; otherind < nseen; ++otherind) { 2121 otheri = types[otherind]; 2122 if (sp->ttis[otheri].tt_isdst == tmp->tm_isdst) 2123 continue; 2124 tmp->tm_sec += sp->ttis[otheri].tt_gmtoff - 2125 sp->ttis[samei].tt_gmtoff; 2126 tmp->tm_isdst = !tmp->tm_isdst; 2127 t = time2(tmp, funcp, offset, &okay); 2128 if (okay) 2129 return t; 2130 tmp->tm_sec -= sp->ttis[otheri].tt_gmtoff - 2131 sp->ttis[samei].tt_gmtoff; 2132 tmp->tm_isdst = !tmp->tm_isdst; 2133 } 2134 } 2135 return WRONG; 2136} 2137 2138time_t 2139mktime(tmp) 2140struct tm * const tmp; 2141{ 2142 time_t mktime_return_value; 2143 _RWLOCK_RDLOCK(&lcl_rwlock); 2144 tzset_basic(1); 2145 mktime_return_value = time1(tmp, localsub, 0L); 2146 _RWLOCK_UNLOCK(&lcl_rwlock); 2147 return(mktime_return_value); 2148} 2149 2150#ifdef STD_INSPIRED 2151 2152time_t 2153timelocal(tmp) 2154struct tm * const tmp; 2155{ 2156 if (tmp != NULL) 2157 tmp->tm_isdst = -1; /* in case it wasn't initialized */ 2158 return mktime(tmp); 2159} 2160 2161time_t 2162timegm(tmp) 2163struct tm * const tmp; 2164{ 2165 if (tmp != NULL) 2166 tmp->tm_isdst = 0; 2167 return time1(tmp, gmtsub, 0L); 2168} 2169 2170time_t 2171timeoff(tmp, offset) 2172struct tm * const tmp; 2173const long offset; 2174{ 2175 if (tmp != NULL) 2176 tmp->tm_isdst = 0; 2177 return time1(tmp, gmtsub, offset); 2178} 2179 2180#endif /* defined STD_INSPIRED */ 2181 2182#ifdef CMUCS 2183 2184/* 2185** The following is supplied for compatibility with 2186** previous versions of the CMUCS runtime library. 2187*/ 2188 2189long 2190gtime(tmp) 2191struct tm * const tmp; 2192{ 2193 const time_t t = mktime(tmp); 2194 2195 if (t == WRONG) 2196 return -1; 2197 return t; 2198} 2199 2200#endif /* defined CMUCS */ 2201 2202/* 2203** XXX--is the below the right way to conditionalize?? 2204*/ 2205 2206#ifdef STD_INSPIRED 2207 2208/* 2209** IEEE Std 1003.1-1988 (POSIX) legislates that 536457599 2210** shall correspond to "Wed Dec 31 23:59:59 UTC 1986", which 2211** is not the case if we are accounting for leap seconds. 2212** So, we provide the following conversion routines for use 2213** when exchanging timestamps with POSIX conforming systems. 2214*/ 2215 2216static long 2217leapcorr(timep) 2218time_t * timep; 2219{ 2220 struct state * sp; 2221 struct lsinfo * lp; 2222 int i; 2223 2224 sp = lclptr; 2225 i = sp->leapcnt; 2226 while (--i >= 0) { 2227 lp = &sp->lsis[i]; 2228 if (*timep >= lp->ls_trans) 2229 return lp->ls_corr; 2230 } 2231 return 0; 2232} 2233 2234time_t 2235time2posix(t) 2236time_t t; 2237{ 2238 tzset(); 2239 return t - leapcorr(&t); 2240} 2241 2242time_t 2243posix2time(t) 2244time_t t; 2245{ 2246 time_t x; 2247 time_t y; 2248 2249 tzset(); 2250 /* 2251 ** For a positive leap second hit, the result 2252 ** is not unique. For a negative leap second 2253 ** hit, the corresponding time doesn't exist, 2254 ** so we return an adjacent second. 2255 */ 2256 x = t + leapcorr(&t); 2257 y = x - leapcorr(&x); 2258 if (y < t) { 2259 do { 2260 x++; 2261 y = x - leapcorr(&x); 2262 } while (y < t); 2263 if (t != y) 2264 return x - 1; 2265 } else if (y > t) { 2266 do { 2267 --x; 2268 y = x - leapcorr(&x); 2269 } while (y > t); 2270 if (t != y) 2271 return x + 1; 2272 } 2273 return x; 2274} 2275 2276#endif /* defined STD_INSPIRED */ 2277