Fix a typo
[tar/ericb.git] / lib / getdate.y
blob3c4a04000f676a754aa9a15580d7a16fc76bb694
1 %{
2 /* Parse a string into an internal time stamp.
3 Copyright (C) 1999, 2000, 2002, 2003 Free Software Foundation, Inc.
5 This program is free software; you can redistribute it and/or modify
6 it under the terms of the GNU General Public License as published by
7 the Free Software Foundation; either version 2, or (at your option)
8 any later version.
10 This program is distributed in the hope that it will be useful,
11 but WITHOUT ANY WARRANTY; without even the implied warranty of
12 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
13 GNU General Public License for more details.
15 You should have received a copy of the GNU General Public License
16 along with this program; if not, write to the Free Software Foundation,
17 Inc., 59 Temple Place - Suite 330, Boston, MA 02111-1307, USA. */
19 /* Originally written by Steven M. Bellovin <smb@research.att.com> while
20 at the University of North Carolina at Chapel Hill. Later tweaked by
21 a couple of people on Usenet. Completely overhauled by Rich $alz
22 <rsalz@bbn.com> and Jim Berets <jberets@bbn.com> in August, 1990.
24 Modified by Paul Eggert <eggert@twinsun.com> in August 1999 to do
25 the right thing about local DST. Unlike previous versions, this
26 version is reentrant. */
28 #ifdef HAVE_CONFIG_H
29 # include <config.h>
30 #endif
32 #include <alloca.h>
34 /* Since the code of getdate.y is not included in the Emacs executable
35 itself, there is no need to #define static in this file. Even if
36 the code were included in the Emacs executable, it probably
37 wouldn't do any harm to #undef it here; this will only cause
38 problems if we try to write to a static variable, which I don't
39 think this code needs to do. */
40 #ifdef emacs
41 # undef static
42 #endif
44 #include <ctype.h>
46 #if HAVE_STDLIB_H
47 # include <stdlib.h> /* for `free'; used by Bison 1.27 */
48 #endif
50 #if STDC_HEADERS || (! defined isascii && ! HAVE_ISASCII)
51 # define IN_CTYPE_DOMAIN(c) 1
52 #else
53 # define IN_CTYPE_DOMAIN(c) isascii (c)
54 #endif
56 #define ISSPACE(c) (IN_CTYPE_DOMAIN (c) && isspace (c))
57 #define ISALPHA(c) (IN_CTYPE_DOMAIN (c) && isalpha (c))
58 #define ISLOWER(c) (IN_CTYPE_DOMAIN (c) && islower (c))
59 #define ISDIGIT_LOCALE(c) (IN_CTYPE_DOMAIN (c) && isdigit (c))
61 /* ISDIGIT differs from ISDIGIT_LOCALE, as follows:
62 - Its arg may be any int or unsigned int; it need not be an unsigned char.
63 - It's guaranteed to evaluate its argument exactly once.
64 - It's typically faster.
65 POSIX says that only '0' through '9' are digits. Prefer ISDIGIT to
66 ISDIGIT_LOCALE unless it's important to use the locale's definition
67 of `digit' even when the host does not conform to POSIX. */
68 #define ISDIGIT(c) ((unsigned) (c) - '0' <= 9)
70 #if STDC_HEADERS || HAVE_STRING_H
71 # include <string.h>
72 #endif
74 #if __GNUC__ < 2 || (__GNUC__ == 2 && __GNUC_MINOR__ < 8) || __STRICT_ANSI__
75 # define __attribute__(x)
76 #endif
78 #ifndef ATTRIBUTE_UNUSED
79 # define ATTRIBUTE_UNUSED __attribute__ ((__unused__))
80 #endif
82 #define EPOCH_YEAR 1970
83 #define TM_YEAR_BASE 1900
85 #define HOUR(x) ((x) * 60)
87 /* An integer value, and the number of digits in its textual
88 representation. */
89 typedef struct
91 int value;
92 int digits;
93 } textint;
95 /* An entry in the lexical lookup table. */
96 typedef struct
98 char const *name;
99 int type;
100 int value;
101 } table;
103 /* Meridian: am, pm, or 24-hour style. */
104 enum { MERam, MERpm, MER24 };
106 /* Information passed to and from the parser. */
107 typedef struct
109 /* The input string remaining to be parsed. */
110 const char *input;
112 /* N, if this is the Nth Tuesday. */
113 int day_ordinal;
115 /* Day of week; Sunday is 0. */
116 int day_number;
118 /* tm_isdst flag for the local zone. */
119 int local_isdst;
121 /* Time zone, in minutes east of UTC. */
122 int time_zone;
124 /* Style used for time. */
125 int meridian;
127 /* Gregorian year, month, day, hour, minutes, and seconds. */
128 textint year;
129 int month;
130 int day;
131 int hour;
132 int minutes;
133 int seconds;
135 /* Relative year, month, day, hour, minutes, and seconds. */
136 int rel_year;
137 int rel_month;
138 int rel_day;
139 int rel_hour;
140 int rel_minutes;
141 int rel_seconds;
143 /* Counts of nonterminals of various flavors parsed so far. */
144 int dates_seen;
145 int days_seen;
146 int local_zones_seen;
147 int rels_seen;
148 int times_seen;
149 int zones_seen;
151 /* Table of local time zone abbrevations, terminated by a null entry. */
152 table local_time_zone_table[3];
153 } parser_control;
155 #define PC (* (parser_control *) parm)
156 #define YYLEX_PARAM parm
157 #define YYPARSE_PARAM parm
159 static int yyerror ();
160 static int yylex ();
164 /* We want a reentrant parser. */
165 %pure_parser
167 /* This grammar has 13 shift/reduce conflicts. */
168 %expect 13
170 %union
172 int intval;
173 textint textintval;
176 %token tAGO tDST
178 %token <intval> tDAY tDAY_UNIT tDAYZONE tHOUR_UNIT tLOCAL_ZONE tMERIDIAN
179 %token <intval> tMINUTE_UNIT tMONTH tMONTH_UNIT tSEC_UNIT tYEAR_UNIT tZONE
181 %token <textintval> tSNUMBER tUNUMBER
183 %type <intval> o_merid
187 spec:
188 /* empty */
189 | spec item
192 item:
193 time
194 { PC.times_seen++; }
195 | local_zone
196 { PC.local_zones_seen++; }
197 | zone
198 { PC.zones_seen++; }
199 | date
200 { PC.dates_seen++; }
201 | day
202 { PC.days_seen++; }
203 | rel
204 { PC.rels_seen++; }
205 | number
208 time:
209 tUNUMBER tMERIDIAN
211 PC.hour = $1.value;
212 PC.minutes = 0;
213 PC.seconds = 0;
214 PC.meridian = $2;
216 | tUNUMBER ':' tUNUMBER o_merid
218 PC.hour = $1.value;
219 PC.minutes = $3.value;
220 PC.seconds = 0;
221 PC.meridian = $4;
223 | tUNUMBER ':' tUNUMBER tSNUMBER
225 PC.hour = $1.value;
226 PC.minutes = $3.value;
227 PC.meridian = MER24;
228 PC.zones_seen++;
229 PC.time_zone = $4.value % 100 + ($4.value / 100) * 60;
231 | tUNUMBER ':' tUNUMBER ':' tUNUMBER o_merid
233 PC.hour = $1.value;
234 PC.minutes = $3.value;
235 PC.seconds = $5.value;
236 PC.meridian = $6;
238 | tUNUMBER ':' tUNUMBER ':' tUNUMBER tSNUMBER
240 PC.hour = $1.value;
241 PC.minutes = $3.value;
242 PC.seconds = $5.value;
243 PC.meridian = MER24;
244 PC.zones_seen++;
245 PC.time_zone = $6.value % 100 + ($6.value / 100) * 60;
249 local_zone:
250 tLOCAL_ZONE
251 { PC.local_isdst = $1; }
252 | tLOCAL_ZONE tDST
253 { PC.local_isdst = $1 < 0 ? 1 : $1 + 1; }
256 zone:
257 tZONE
258 { PC.time_zone = $1; }
259 | tDAYZONE
260 { PC.time_zone = $1 + 60; }
261 | tZONE tDST
262 { PC.time_zone = $1 + 60; }
265 day:
266 tDAY
268 PC.day_ordinal = 1;
269 PC.day_number = $1;
271 | tDAY ','
273 PC.day_ordinal = 1;
274 PC.day_number = $1;
276 | tUNUMBER tDAY
278 PC.day_ordinal = $1.value;
279 PC.day_number = $2;
283 date:
284 tUNUMBER '/' tUNUMBER
286 PC.month = $1.value;
287 PC.day = $3.value;
289 | tUNUMBER '/' tUNUMBER '/' tUNUMBER
291 /* Interpret as YYYY/MM/DD if the first value has 4 or more digits,
292 otherwise as MM/DD/YY.
293 The goal in recognizing YYYY/MM/DD is solely to support legacy
294 machine-generated dates like those in an RCS log listing. If
295 you want portability, use the ISO 8601 format. */
296 if (4 <= $1.digits)
298 PC.year = $1;
299 PC.month = $3.value;
300 PC.day = $5.value;
302 else
304 PC.month = $1.value;
305 PC.day = $3.value;
306 PC.year = $5;
309 | tUNUMBER tSNUMBER tSNUMBER
311 /* ISO 8601 format. YYYY-MM-DD. */
312 PC.year = $1;
313 PC.month = -$2.value;
314 PC.day = -$3.value;
316 | tUNUMBER tMONTH tSNUMBER
318 /* e.g. 17-JUN-1992. */
319 PC.day = $1.value;
320 PC.month = $2;
321 PC.year.value = -$3.value;
322 PC.year.digits = $3.digits;
324 | tMONTH tUNUMBER
326 PC.month = $1;
327 PC.day = $2.value;
329 | tMONTH tUNUMBER ',' tUNUMBER
331 PC.month = $1;
332 PC.day = $2.value;
333 PC.year = $4;
335 | tUNUMBER tMONTH
337 PC.day = $1.value;
338 PC.month = $2;
340 | tUNUMBER tMONTH tUNUMBER
342 PC.day = $1.value;
343 PC.month = $2;
344 PC.year = $3;
348 rel:
349 relunit tAGO
351 PC.rel_seconds = -PC.rel_seconds;
352 PC.rel_minutes = -PC.rel_minutes;
353 PC.rel_hour = -PC.rel_hour;
354 PC.rel_day = -PC.rel_day;
355 PC.rel_month = -PC.rel_month;
356 PC.rel_year = -PC.rel_year;
358 | relunit
361 relunit:
362 tUNUMBER tYEAR_UNIT
363 { PC.rel_year += $1.value * $2; }
364 | tSNUMBER tYEAR_UNIT
365 { PC.rel_year += $1.value * $2; }
366 | tYEAR_UNIT
367 { PC.rel_year += $1; }
368 | tUNUMBER tMONTH_UNIT
369 { PC.rel_month += $1.value * $2; }
370 | tSNUMBER tMONTH_UNIT
371 { PC.rel_month += $1.value * $2; }
372 | tMONTH_UNIT
373 { PC.rel_month += $1; }
374 | tUNUMBER tDAY_UNIT
375 { PC.rel_day += $1.value * $2; }
376 | tSNUMBER tDAY_UNIT
377 { PC.rel_day += $1.value * $2; }
378 | tDAY_UNIT
379 { PC.rel_day += $1; }
380 | tUNUMBER tHOUR_UNIT
381 { PC.rel_hour += $1.value * $2; }
382 | tSNUMBER tHOUR_UNIT
383 { PC.rel_hour += $1.value * $2; }
384 | tHOUR_UNIT
385 { PC.rel_hour += $1; }
386 | tUNUMBER tMINUTE_UNIT
387 { PC.rel_minutes += $1.value * $2; }
388 | tSNUMBER tMINUTE_UNIT
389 { PC.rel_minutes += $1.value * $2; }
390 | tMINUTE_UNIT
391 { PC.rel_minutes += $1; }
392 | tUNUMBER tSEC_UNIT
393 { PC.rel_seconds += $1.value * $2; }
394 | tSNUMBER tSEC_UNIT
395 { PC.rel_seconds += $1.value * $2; }
396 | tSEC_UNIT
397 { PC.rel_seconds += $1; }
400 number:
401 tUNUMBER
403 if (PC.dates_seen
404 && ! PC.rels_seen && (PC.times_seen || 2 < $1.digits))
405 PC.year = $1;
406 else
408 if (4 < $1.digits)
410 PC.dates_seen++;
411 PC.day = $1.value % 100;
412 PC.month = ($1.value / 100) % 100;
413 PC.year.value = $1.value / 10000;
414 PC.year.digits = $1.digits - 4;
416 else
418 PC.times_seen++;
419 if ($1.digits <= 2)
421 PC.hour = $1.value;
422 PC.minutes = 0;
424 else
426 PC.hour = $1.value / 100;
427 PC.minutes = $1.value % 100;
429 PC.seconds = 0;
430 PC.meridian = MER24;
436 o_merid:
437 /* empty */
438 { $$ = MER24; }
439 | tMERIDIAN
440 { $$ = $1; }
445 /* Include this file down here because bison inserts code above which
446 may define-away `const'. We want the prototype for get_date to have
447 the same signature as the function definition. */
448 #include "getdate.h"
449 #include "unlocked-io.h"
451 #ifndef gmtime
452 struct tm *gmtime ();
453 #endif
454 #ifndef localtime
455 struct tm *localtime ();
456 #endif
457 #ifndef mktime
458 time_t mktime ();
459 #endif
461 static table const meridian_table[] =
463 { "AM", tMERIDIAN, MERam },
464 { "A.M.", tMERIDIAN, MERam },
465 { "PM", tMERIDIAN, MERpm },
466 { "P.M.", tMERIDIAN, MERpm },
467 { 0, 0, 0 }
470 static table const dst_table[] =
472 { "DST", tDST, 0 }
475 static table const month_and_day_table[] =
477 { "JANUARY", tMONTH, 1 },
478 { "FEBRUARY", tMONTH, 2 },
479 { "MARCH", tMONTH, 3 },
480 { "APRIL", tMONTH, 4 },
481 { "MAY", tMONTH, 5 },
482 { "JUNE", tMONTH, 6 },
483 { "JULY", tMONTH, 7 },
484 { "AUGUST", tMONTH, 8 },
485 { "SEPTEMBER",tMONTH, 9 },
486 { "SEPT", tMONTH, 9 },
487 { "OCTOBER", tMONTH, 10 },
488 { "NOVEMBER", tMONTH, 11 },
489 { "DECEMBER", tMONTH, 12 },
490 { "SUNDAY", tDAY, 0 },
491 { "MONDAY", tDAY, 1 },
492 { "TUESDAY", tDAY, 2 },
493 { "TUES", tDAY, 2 },
494 { "WEDNESDAY",tDAY, 3 },
495 { "WEDNES", tDAY, 3 },
496 { "THURSDAY", tDAY, 4 },
497 { "THUR", tDAY, 4 },
498 { "THURS", tDAY, 4 },
499 { "FRIDAY", tDAY, 5 },
500 { "SATURDAY", tDAY, 6 },
501 { 0, 0, 0 }
504 static table const time_units_table[] =
506 { "YEAR", tYEAR_UNIT, 1 },
507 { "MONTH", tMONTH_UNIT, 1 },
508 { "FORTNIGHT",tDAY_UNIT, 14 },
509 { "WEEK", tDAY_UNIT, 7 },
510 { "DAY", tDAY_UNIT, 1 },
511 { "HOUR", tHOUR_UNIT, 1 },
512 { "MINUTE", tMINUTE_UNIT, 1 },
513 { "MIN", tMINUTE_UNIT, 1 },
514 { "SECOND", tSEC_UNIT, 1 },
515 { "SEC", tSEC_UNIT, 1 },
516 { 0, 0, 0 }
519 /* Assorted relative-time words. */
520 static table const relative_time_table[] =
522 { "TOMORROW", tMINUTE_UNIT, 24 * 60 },
523 { "YESTERDAY",tMINUTE_UNIT, - (24 * 60) },
524 { "TODAY", tMINUTE_UNIT, 0 },
525 { "NOW", tMINUTE_UNIT, 0 },
526 { "LAST", tUNUMBER, -1 },
527 { "THIS", tUNUMBER, 0 },
528 { "NEXT", tUNUMBER, 1 },
529 { "FIRST", tUNUMBER, 1 },
530 /*{ "SECOND", tUNUMBER, 2 }, */
531 { "THIRD", tUNUMBER, 3 },
532 { "FOURTH", tUNUMBER, 4 },
533 { "FIFTH", tUNUMBER, 5 },
534 { "SIXTH", tUNUMBER, 6 },
535 { "SEVENTH", tUNUMBER, 7 },
536 { "EIGHTH", tUNUMBER, 8 },
537 { "NINTH", tUNUMBER, 9 },
538 { "TENTH", tUNUMBER, 10 },
539 { "ELEVENTH", tUNUMBER, 11 },
540 { "TWELFTH", tUNUMBER, 12 },
541 { "AGO", tAGO, 1 },
542 { 0, 0, 0 }
545 /* The time zone table. This table is necessarily incomplete, as time
546 zone abbreviations are ambiguous; e.g. Australians interpret "EST"
547 as Eastern time in Australia, not as US Eastern Standard Time.
548 You cannot rely on getdate to handle arbitrary time zone
549 abbreviations; use numeric abbreviations like `-0500' instead. */
550 static table const time_zone_table[] =
552 { "GMT", tZONE, HOUR ( 0) }, /* Greenwich Mean */
553 { "UT", tZONE, HOUR ( 0) }, /* Universal (Coordinated) */
554 { "UTC", tZONE, HOUR ( 0) },
555 { "WET", tZONE, HOUR ( 0) }, /* Western European */
556 { "WEST", tDAYZONE, HOUR ( 0) }, /* Western European Summer */
557 { "BST", tDAYZONE, HOUR ( 0) }, /* British Summer */
558 { "ART", tZONE, -HOUR ( 3) }, /* Argentina */
559 { "BRT", tZONE, -HOUR ( 3) }, /* Brazil */
560 { "BRST", tDAYZONE, -HOUR ( 3) }, /* Brazil Summer */
561 { "NST", tZONE, -(HOUR ( 3) + 30) }, /* Newfoundland Standard */
562 { "NDT", tDAYZONE,-(HOUR ( 3) + 30) }, /* Newfoundland Daylight */
563 { "AST", tZONE, -HOUR ( 4) }, /* Atlantic Standard */
564 { "ADT", tDAYZONE, -HOUR ( 4) }, /* Atlantic Daylight */
565 { "CLT", tZONE, -HOUR ( 4) }, /* Chile */
566 { "CLST", tDAYZONE, -HOUR ( 4) }, /* Chile Summer */
567 { "EST", tZONE, -HOUR ( 5) }, /* Eastern Standard */
568 { "EDT", tDAYZONE, -HOUR ( 5) }, /* Eastern Daylight */
569 { "CST", tZONE, -HOUR ( 6) }, /* Central Standard */
570 { "CDT", tDAYZONE, -HOUR ( 6) }, /* Central Daylight */
571 { "MST", tZONE, -HOUR ( 7) }, /* Mountain Standard */
572 { "MDT", tDAYZONE, -HOUR ( 7) }, /* Mountain Daylight */
573 { "PST", tZONE, -HOUR ( 8) }, /* Pacific Standard */
574 { "PDT", tDAYZONE, -HOUR ( 8) }, /* Pacific Daylight */
575 { "AKST", tZONE, -HOUR ( 9) }, /* Alaska Standard */
576 { "AKDT", tDAYZONE, -HOUR ( 9) }, /* Alaska Daylight */
577 { "HST", tZONE, -HOUR (10) }, /* Hawaii Standard */
578 { "HAST", tZONE, -HOUR (10) }, /* Hawaii-Aleutian Standard */
579 { "HADT", tDAYZONE, -HOUR (10) }, /* Hawaii-Aleutian Daylight */
580 { "SST", tZONE, -HOUR (12) }, /* Samoa Standard */
581 { "WAT", tZONE, HOUR ( 1) }, /* West Africa */
582 { "CET", tZONE, HOUR ( 1) }, /* Central European */
583 { "CEST", tDAYZONE, HOUR ( 1) }, /* Central European Summer */
584 { "MET", tZONE, HOUR ( 1) }, /* Middle European */
585 { "MEZ", tZONE, HOUR ( 1) }, /* Middle European */
586 { "MEST", tDAYZONE, HOUR ( 1) }, /* Middle European Summer */
587 { "MESZ", tDAYZONE, HOUR ( 1) }, /* Middle European Summer */
588 { "EET", tZONE, HOUR ( 2) }, /* Eastern European */
589 { "EEST", tDAYZONE, HOUR ( 2) }, /* Eastern European Summer */
590 { "CAT", tZONE, HOUR ( 2) }, /* Central Africa */
591 { "SAST", tZONE, HOUR ( 2) }, /* South Africa Standard */
592 { "EAT", tZONE, HOUR ( 3) }, /* East Africa */
593 { "MSK", tZONE, HOUR ( 3) }, /* Moscow */
594 { "MSD", tDAYZONE, HOUR ( 3) }, /* Moscow Daylight */
595 { "IST", tZONE, (HOUR ( 5) + 30) }, /* India Standard */
596 { "SGT", tZONE, HOUR ( 8) }, /* Singapore */
597 { "KST", tZONE, HOUR ( 9) }, /* Korea Standard */
598 { "JST", tZONE, HOUR ( 9) }, /* Japan Standard */
599 { "GST", tZONE, HOUR (10) }, /* Guam Standard */
600 { "NZST", tZONE, HOUR (12) }, /* New Zealand Standard */
601 { "NZDT", tDAYZONE, HOUR (12) }, /* New Zealand Daylight */
602 { 0, 0, 0 }
605 /* Military time zone table. */
606 static table const military_table[] =
608 { "A", tZONE, -HOUR ( 1) },
609 { "B", tZONE, -HOUR ( 2) },
610 { "C", tZONE, -HOUR ( 3) },
611 { "D", tZONE, -HOUR ( 4) },
612 { "E", tZONE, -HOUR ( 5) },
613 { "F", tZONE, -HOUR ( 6) },
614 { "G", tZONE, -HOUR ( 7) },
615 { "H", tZONE, -HOUR ( 8) },
616 { "I", tZONE, -HOUR ( 9) },
617 { "K", tZONE, -HOUR (10) },
618 { "L", tZONE, -HOUR (11) },
619 { "M", tZONE, -HOUR (12) },
620 { "N", tZONE, HOUR ( 1) },
621 { "O", tZONE, HOUR ( 2) },
622 { "P", tZONE, HOUR ( 3) },
623 { "Q", tZONE, HOUR ( 4) },
624 { "R", tZONE, HOUR ( 5) },
625 { "S", tZONE, HOUR ( 6) },
626 { "T", tZONE, HOUR ( 7) },
627 { "U", tZONE, HOUR ( 8) },
628 { "V", tZONE, HOUR ( 9) },
629 { "W", tZONE, HOUR (10) },
630 { "X", tZONE, HOUR (11) },
631 { "Y", tZONE, HOUR (12) },
632 { "Z", tZONE, HOUR ( 0) },
633 { 0, 0, 0 }
638 static int
639 to_hour (int hours, int meridian)
641 switch (meridian)
643 case MER24:
644 return 0 <= hours && hours < 24 ? hours : -1;
645 case MERam:
646 return 0 < hours && hours < 12 ? hours : hours == 12 ? 0 : -1;
647 case MERpm:
648 return 0 < hours && hours < 12 ? hours + 12 : hours == 12 ? 12 : -1;
649 default:
650 abort ();
652 /* NOTREACHED */
655 static int
656 to_year (textint textyear)
658 int year = textyear.value;
660 if (year < 0)
661 year = -year;
663 /* XPG4 suggests that years 00-68 map to 2000-2068, and
664 years 69-99 map to 1969-1999. */
665 if (textyear.digits == 2)
666 year += year < 69 ? 2000 : 1900;
668 return year;
671 static table const *
672 lookup_zone (parser_control const *pc, char const *name)
674 table const *tp;
676 /* Try local zone abbreviations first; they're more likely to be right. */
677 for (tp = pc->local_time_zone_table; tp->name; tp++)
678 if (strcmp (name, tp->name) == 0)
679 return tp;
681 for (tp = time_zone_table; tp->name; tp++)
682 if (strcmp (name, tp->name) == 0)
683 return tp;
685 return 0;
688 #if ! HAVE_TM_GMTOFF
689 /* Yield the difference between *A and *B,
690 measured in seconds, ignoring leap seconds.
691 The body of this function is taken directly from the GNU C Library;
692 see src/strftime.c. */
693 static int
694 tm_diff (struct tm const *a, struct tm const *b)
696 /* Compute intervening leap days correctly even if year is negative.
697 Take care to avoid int overflow in leap day calculations,
698 but it's OK to assume that A and B are close to each other. */
699 int a4 = (a->tm_year >> 2) + (TM_YEAR_BASE >> 2) - ! (a->tm_year & 3);
700 int b4 = (b->tm_year >> 2) + (TM_YEAR_BASE >> 2) - ! (b->tm_year & 3);
701 int a100 = a4 / 25 - (a4 % 25 < 0);
702 int b100 = b4 / 25 - (b4 % 25 < 0);
703 int a400 = a100 >> 2;
704 int b400 = b100 >> 2;
705 int intervening_leap_days = (a4 - b4) - (a100 - b100) + (a400 - b400);
706 int years = a->tm_year - b->tm_year;
707 int days = (365 * years + intervening_leap_days
708 + (a->tm_yday - b->tm_yday));
709 return (60 * (60 * (24 * days + (a->tm_hour - b->tm_hour))
710 + (a->tm_min - b->tm_min))
711 + (a->tm_sec - b->tm_sec));
713 #endif /* ! HAVE_TM_GMTOFF */
715 static table const *
716 lookup_word (parser_control const *pc, char *word)
718 char *p;
719 char *q;
720 size_t wordlen;
721 table const *tp;
722 int i;
723 int abbrev;
725 /* Make it uppercase. */
726 for (p = word; *p; p++)
727 if (ISLOWER ((unsigned char) *p))
728 *p = toupper ((unsigned char) *p);
730 for (tp = meridian_table; tp->name; tp++)
731 if (strcmp (word, tp->name) == 0)
732 return tp;
734 /* See if we have an abbreviation for a month. */
735 wordlen = strlen (word);
736 abbrev = wordlen == 3 || (wordlen == 4 && word[3] == '.');
738 for (tp = month_and_day_table; tp->name; tp++)
739 if ((abbrev ? strncmp (word, tp->name, 3) : strcmp (word, tp->name)) == 0)
740 return tp;
742 if ((tp = lookup_zone (pc, word)))
743 return tp;
745 if (strcmp (word, dst_table[0].name) == 0)
746 return dst_table;
748 for (tp = time_units_table; tp->name; tp++)
749 if (strcmp (word, tp->name) == 0)
750 return tp;
752 /* Strip off any plural and try the units table again. */
753 if (word[wordlen - 1] == 'S')
755 word[wordlen - 1] = '\0';
756 for (tp = time_units_table; tp->name; tp++)
757 if (strcmp (word, tp->name) == 0)
758 return tp;
759 word[wordlen - 1] = 'S'; /* For "this" in relative_time_table. */
762 for (tp = relative_time_table; tp->name; tp++)
763 if (strcmp (word, tp->name) == 0)
764 return tp;
766 /* Military time zones. */
767 if (wordlen == 1)
768 for (tp = military_table; tp->name; tp++)
769 if (word[0] == tp->name[0])
770 return tp;
772 /* Drop out any periods and try the time zone table again. */
773 for (i = 0, p = q = word; (*p = *q); q++)
774 if (*q == '.')
775 i = 1;
776 else
777 p++;
778 if (i && (tp = lookup_zone (pc, word)))
779 return tp;
781 return 0;
784 static int
785 yylex (YYSTYPE *lvalp, parser_control *pc)
787 unsigned char c;
788 int count;
790 for (;;)
792 while (c = *pc->input, ISSPACE (c))
793 pc->input++;
795 if (ISDIGIT (c) || c == '-' || c == '+')
797 char const *p;
798 int sign;
799 int value;
800 if (c == '-' || c == '+')
802 sign = c == '-' ? -1 : 1;
803 c = *++pc->input;
804 if (! ISDIGIT (c))
805 /* skip the '-' sign */
806 continue;
808 else
809 sign = 0;
810 p = pc->input;
811 value = 0;
814 value = 10 * value + c - '0';
815 c = *++p;
817 while (ISDIGIT (c));
818 lvalp->textintval.value = sign < 0 ? -value : value;
819 lvalp->textintval.digits = p - pc->input;
820 pc->input = p;
821 return sign ? tSNUMBER : tUNUMBER;
824 if (ISALPHA (c))
826 char buff[20];
827 char *p = buff;
828 table const *tp;
832 if (p < buff + sizeof buff - 1)
833 *p++ = c;
834 c = *++pc->input;
836 while (ISALPHA (c) || c == '.');
838 *p = '\0';
839 tp = lookup_word (pc, buff);
840 if (! tp)
841 return '?';
842 lvalp->intval = tp->value;
843 return tp->type;
846 if (c != '(')
847 return *pc->input++;
848 count = 0;
851 c = *pc->input++;
852 if (c == '\0')
853 return c;
854 if (c == '(')
855 count++;
856 else if (c == ')')
857 count--;
859 while (count > 0);
863 /* Do nothing if the parser reports an error. */
864 static int
865 yyerror (char *s ATTRIBUTE_UNUSED)
867 return 0;
870 /* Parse a date/time string P. Return the corresponding time_t value,
871 or (time_t) -1 if there is an error. P can be an incomplete or
872 relative time specification; if so, use *NOW as the basis for the
873 returned time. */
874 time_t
875 get_date (const char *p, const time_t *now)
877 time_t Start = now ? *now : time (0);
878 struct tm *tmp = localtime (&Start);
879 struct tm tm;
880 struct tm tm0;
881 parser_control pc;
883 if (! tmp)
884 return -1;
886 pc.input = p;
887 pc.year.value = tmp->tm_year + TM_YEAR_BASE;
888 pc.year.digits = 4;
889 pc.month = tmp->tm_mon + 1;
890 pc.day = tmp->tm_mday;
891 pc.hour = tmp->tm_hour;
892 pc.minutes = tmp->tm_min;
893 pc.seconds = tmp->tm_sec;
894 tm.tm_isdst = tmp->tm_isdst;
896 pc.meridian = MER24;
897 pc.rel_seconds = 0;
898 pc.rel_minutes = 0;
899 pc.rel_hour = 0;
900 pc.rel_day = 0;
901 pc.rel_month = 0;
902 pc.rel_year = 0;
903 pc.dates_seen = 0;
904 pc.days_seen = 0;
905 pc.rels_seen = 0;
906 pc.times_seen = 0;
907 pc.local_zones_seen = 0;
908 pc.zones_seen = 0;
910 #if HAVE_STRUCT_TM_TM_ZONE
911 pc.local_time_zone_table[0].name = tmp->tm_zone;
912 pc.local_time_zone_table[0].type = tLOCAL_ZONE;
913 pc.local_time_zone_table[0].value = tmp->tm_isdst;
914 pc.local_time_zone_table[1].name = 0;
916 /* Probe the names used in the next three calendar quarters, looking
917 for a tm_isdst different from the one we already have. */
919 int quarter;
920 for (quarter = 1; quarter <= 3; quarter++)
922 time_t probe = Start + quarter * (90 * 24 * 60 * 60);
923 struct tm *probe_tm = localtime (&probe);
924 if (probe_tm && probe_tm->tm_zone
925 && probe_tm->tm_isdst != pc.local_time_zone_table[0].value)
928 pc.local_time_zone_table[1].name = probe_tm->tm_zone;
929 pc.local_time_zone_table[1].type = tLOCAL_ZONE;
930 pc.local_time_zone_table[1].value = probe_tm->tm_isdst;
931 pc.local_time_zone_table[2].name = 0;
933 break;
937 #else
938 #if HAVE_TZNAME
940 # ifndef tzname
941 extern char *tzname[];
942 # endif
943 int i;
944 for (i = 0; i < 2; i++)
946 pc.local_time_zone_table[i].name = tzname[i];
947 pc.local_time_zone_table[i].type = tLOCAL_ZONE;
948 pc.local_time_zone_table[i].value = i;
950 pc.local_time_zone_table[i].name = 0;
952 #else
953 pc.local_time_zone_table[0].name = 0;
954 #endif
955 #endif
957 if (pc.local_time_zone_table[0].name && pc.local_time_zone_table[1].name
958 && ! strcmp (pc.local_time_zone_table[0].name,
959 pc.local_time_zone_table[1].name))
961 /* This locale uses the same abbrevation for standard and
962 daylight times. So if we see that abbreviation, we don't
963 know whether it's daylight time. */
964 pc.local_time_zone_table[0].value = -1;
965 pc.local_time_zone_table[1].name = 0;
968 if (yyparse (&pc) != 0
969 || 1 < pc.times_seen || 1 < pc.dates_seen || 1 < pc.days_seen
970 || 1 < (pc.local_zones_seen + pc.zones_seen)
971 || (pc.local_zones_seen && 1 < pc.local_isdst))
972 return -1;
974 tm.tm_year = to_year (pc.year) - TM_YEAR_BASE + pc.rel_year;
975 tm.tm_mon = pc.month - 1 + pc.rel_month;
976 tm.tm_mday = pc.day + pc.rel_day;
977 if (pc.times_seen || (pc.rels_seen && ! pc.dates_seen && ! pc.days_seen))
979 tm.tm_hour = to_hour (pc.hour, pc.meridian);
980 if (tm.tm_hour < 0)
981 return -1;
982 tm.tm_min = pc.minutes;
983 tm.tm_sec = pc.seconds;
985 else
987 tm.tm_hour = tm.tm_min = tm.tm_sec = 0;
990 /* Let mktime deduce tm_isdst if we have an absolute time stamp,
991 or if the relative time stamp mentions days, months, or years. */
992 if (pc.dates_seen | pc.days_seen | pc.times_seen | pc.rel_day
993 | pc.rel_month | pc.rel_year)
994 tm.tm_isdst = -1;
996 /* But if the input explicitly specifies local time with or without
997 DST, give mktime that information. */
998 if (pc.local_zones_seen)
999 tm.tm_isdst = pc.local_isdst;
1001 tm0 = tm;
1003 Start = mktime (&tm);
1005 if (Start == (time_t) -1)
1008 /* Guard against falsely reporting errors near the time_t boundaries
1009 when parsing times in other time zones. For example, if the min
1010 time_t value is 1970-01-01 00:00:00 UTC and we are 8 hours ahead
1011 of UTC, then the min localtime value is 1970-01-01 08:00:00; if
1012 we apply mktime to 1970-01-01 00:00:00 we will get an error, so
1013 we apply mktime to 1970-01-02 08:00:00 instead and adjust the time
1014 zone by 24 hours to compensate. This algorithm assumes that
1015 there is no DST transition within a day of the time_t boundaries. */
1016 if (pc.zones_seen)
1018 tm = tm0;
1019 if (tm.tm_year <= EPOCH_YEAR - TM_YEAR_BASE)
1021 tm.tm_mday++;
1022 pc.time_zone += 24 * 60;
1024 else
1026 tm.tm_mday--;
1027 pc.time_zone -= 24 * 60;
1029 Start = mktime (&tm);
1032 if (Start == (time_t) -1)
1033 return Start;
1036 if (pc.days_seen && ! pc.dates_seen)
1038 tm.tm_mday += ((pc.day_number - tm.tm_wday + 7) % 7
1039 + 7 * (pc.day_ordinal - (0 < pc.day_ordinal)));
1040 tm.tm_isdst = -1;
1041 Start = mktime (&tm);
1042 if (Start == (time_t) -1)
1043 return Start;
1046 if (pc.zones_seen)
1048 int delta = pc.time_zone * 60;
1049 #ifdef HAVE_TM_GMTOFF
1050 delta -= tm.tm_gmtoff;
1051 #else
1052 struct tm *gmt = gmtime (&Start);
1053 if (! gmt)
1054 return -1;
1055 delta -= tm_diff (&tm, gmt);
1056 #endif
1057 if ((Start < Start - delta) != (delta < 0))
1058 return -1; /* time_t overflow */
1059 Start -= delta;
1062 /* Add relative hours, minutes, and seconds. Ignore leap seconds;
1063 i.e. "+ 10 minutes" means 600 seconds, even if one of them is a
1064 leap second. Typically this is not what the user wants, but it's
1065 too hard to do it the other way, because the time zone indicator
1066 must be applied before relative times, and if mktime is applied
1067 again the time zone will be lost. */
1069 time_t t0 = Start;
1070 long d1 = 60 * 60 * (long) pc.rel_hour;
1071 time_t t1 = t0 + d1;
1072 long d2 = 60 * (long) pc.rel_minutes;
1073 time_t t2 = t1 + d2;
1074 int d3 = pc.rel_seconds;
1075 time_t t3 = t2 + d3;
1076 if ((d1 / (60 * 60) ^ pc.rel_hour)
1077 | (d2 / 60 ^ pc.rel_minutes)
1078 | ((t0 + d1 < t0) ^ (d1 < 0))
1079 | ((t1 + d2 < t1) ^ (d2 < 0))
1080 | ((t2 + d3 < t2) ^ (d3 < 0)))
1081 return -1;
1082 Start = t3;
1085 return Start;
1088 #if TEST
1090 #include <stdio.h>
1093 main (int ac, char **av)
1095 char buff[BUFSIZ];
1096 time_t d;
1098 printf ("Enter date, or blank line to exit.\n\t> ");
1099 fflush (stdout);
1101 buff[BUFSIZ - 1] = 0;
1102 while (fgets (buff, BUFSIZ - 1, stdin) && buff[0])
1104 d = get_date (buff, 0);
1105 if (d == (time_t) -1)
1106 printf ("Bad format - couldn't convert.\n");
1107 else
1108 printf ("%s", ctime (&d));
1109 printf ("\t> ");
1110 fflush (stdout);
1112 return 0;
1114 #endif /* defined TEST */