glib/gdate.c

   1 /* GLIB - Library of useful routines for C programming
   2  * Copyright (C) 1995-1997  Peter Mattis, Spencer Kimball and Josh MacDonald
   3  *
   4  * This library is free software; you can redistribute it and/or
   5  * modify it under the terms of the GNU Lesser General Public
   6  * License as published by the Free Software Foundation; either
   7  * version 2 of the License, or (at your option) any later version.
   8  *
   9  * This library is distributed in the hope that it will be useful,
  10  * but WITHOUT ANY WARRANTY; without even the implied warranty of
  11  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
  12  * Lesser General Public License for more details.
  13  *
  14  * You should have received a copy of the GNU Lesser General Public
  15  * License along with this library; if not, write to the
  16  * Free Software Foundation, Inc., 59 Temple Place - Suite 330,
  17  * Boston, MA 02111-1307, USA.
  18  */
  19
  20 /*
  21  * Modified by the GLib Team and others 1997-2000.  See the AUTHORS
  22  * file for a list of people on the GLib Team.  See the ChangeLog
  23  * files for a list of changes.  These files are distributed with
  24  * GLib at ftp://ftp.gtk.org/pub/gtk/.
  25  */
  26
  27 /*
  28  * MT safe
  29  */
  30
  31 #define DEBUG_MSG(x)    /* */
  32 #ifdef G_ENABLE_DEBUG
  33 /* #define DEBUG_MSG(args)      g_message args ; */
  34 #endif
  35
  36 #ifdef HAVE_CONFIG_H
  37 #include <config.h>
  38 #endif
  39
  40 #include "glib.h"
  41
  42 #include <time.h>
  43 #include <string.h>
  44 #include <stdlib.h>
  45 #include <locale.h>
  46
  47 GDate*
  48 g_date_new ()
  49 {
  50   GDate *d = g_new0 (GDate, 1); /* happily, 0 is the invalid flag for everything. */
  51
  52   return d;
  53 }
  54
  55 GDate*
  56 g_date_new_dmy (GDateDay day, GDateMonth m, GDateYear y)
  57 {
  58   GDate *d;
  59   g_return_val_if_fail (g_date_valid_dmy (day, m, y), NULL);
  60
  61   d = g_new (GDate, 1);
  62
  63   d->julian = FALSE;
  64   d->dmy    = TRUE;
  65
  66   d->month = m;
  67   d->day   = day;
  68   d->year  = y;
  69
  70   g_assert (g_date_valid (d));
  71
  72   return d;
  73 }
  74
  75 GDate*
  76 g_date_new_julian (guint32 j)
  77 {
  78   GDate *d;
  79   g_return_val_if_fail (g_date_valid_julian (j), NULL);
  80
  81   d = g_new (GDate, 1);
  82
  83   d->julian = TRUE;
  84   d->dmy    = FALSE;
  85
  86   d->julian_days = j;
  87
  88   g_assert (g_date_valid (d));
  89
  90   return d;
  91 }
  92
  93 void
  94 g_date_free (GDate *d)
  95 {
  96   g_return_if_fail (d != NULL);
  97
  98   g_free (d);
  99 }
 100
 101 gboolean
 102 g_date_valid (const GDate *d)
 103 {
 104   g_return_val_if_fail (d != NULL, FALSE);
 105
 106   return (d->julian || d->dmy);
 107 }
 108
 109 static const guint8 days_in_months[2][13] =
 110 {  /* error, jan feb mar apr may jun jul aug sep oct nov dec */
 111   {  0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31 },
 112   {  0, 31, 29, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31 } /* leap year */
 113 };
 114
 115 static const guint16 days_in_year[2][14] =
 116 {  /* 0, jan feb mar apr may  jun  jul  aug  sep  oct  nov  dec */
 117   {  0, 0, 31, 59, 90, 120, 151, 181, 212, 243, 273, 304, 334, 365 },
 118   {  0, 0, 31, 60, 91, 121, 152, 182, 213, 244, 274, 305, 335, 366 }
 119 };
 120
 121 gboolean
 122 g_date_valid_month (GDateMonth   m)
 123 {
 124   return ( (m > G_DATE_BAD_MONTH) && (m < 13) );
 125 }
 126
 127 gboolean
 128 g_date_valid_year (GDateYear    y)
 129 {
 130   return ( y > G_DATE_BAD_YEAR );
 131 }
 132
 133 gboolean
 134 g_date_valid_day (GDateDay     d)
 135 {
 136   return ( (d > G_DATE_BAD_DAY) && (d < 32) );
 137 }
 138
 139 gboolean
 140 g_date_valid_weekday (GDateWeekday w)
 141 {
 142   return ( (w > G_DATE_BAD_WEEKDAY) && (w < 8) );
 143 }
 144
 145 gboolean
 146 g_date_valid_julian (guint32      j)
 147 {
 148   return (j > G_DATE_BAD_JULIAN);
 149 }
 150
 151 gboolean
 152 g_date_valid_dmy (GDateDay     d,
 153                   GDateMonth   m,
 154                   GDateYear    y)
 155 {
 156   return ( (m > G_DATE_BAD_MONTH) &&
 157            (m < 13)               &&
 158            (d > G_DATE_BAD_DAY)   &&
 159            (y > G_DATE_BAD_YEAR)  &&   /* must check before using g_date_is_leap_year */
 160            (d <=  (g_date_is_leap_year (y) ?
 161                    days_in_months[1][m] : days_in_months[0][m])) );
 162 }
 163
 164
 165 /* "Julian days" just means an absolute number of days, where Day 1 ==
 166  *   Jan 1, Year 1
 167  */
 168 static void
 169 g_date_update_julian (const GDate *const_d)
 170 {
 171   GDate *d = (GDate *) const_d;
 172   GDateYear year;
 173   gint index;
 174
 175   g_return_if_fail (d != NULL);
 176   g_return_if_fail (d->dmy);
 177   g_return_if_fail (!d->julian);
 178   g_return_if_fail (g_date_valid_dmy (d->day, d->month, d->year));
 179
 180   /* What we actually do is: multiply years * 365 days in the year,
 181    *  add the number of years divided by 4, subtract the number of
 182    *  years divided by 100 and add the number of years divided by 400,
 183    *  which accounts for leap year stuff. Code from Steffen Beyer's
 184    *  DateCalc.
 185    */
 186
 187   year = d->year - 1; /* we know d->year > 0 since it's valid */
 188
 189   d->julian_days = year * 365U;
 190   d->julian_days += (year >>= 2); /* divide by 4 and add */
 191   d->julian_days -= (year /= 25); /* divides original # years by 100 */
 192   d->julian_days += year >> 2;    /* divides by 4, which divides original by 400 */
 193
 194   index = g_date_is_leap_year (d->year) ? 1 : 0;
 195
 196   d->julian_days += days_in_year[index][d->month] + d->day;
 197
 198   g_return_if_fail (g_date_valid_julian (d->julian_days));
 199
 200   d->julian = TRUE;
 201 }
 202
 203 static void
 204 g_date_update_dmy (const GDate *const_d)
 205 {
 206   GDate *d = (GDate *) const_d;
 207   GDateYear y;
 208   GDateMonth m;
 209   GDateDay day;
 210
 211   guint32 A, B, C, D, E, M;
 212
 213   g_return_if_fail (d != NULL);
 214   g_return_if_fail (d->julian);
 215   g_return_if_fail (!d->dmy);
 216   g_return_if_fail (g_date_valid_julian (d->julian_days));
 217
 218   /* Formula taken from the Calendar FAQ; the formula was for the
 219    *  Julian Period which starts on 1 January 4713 BC, so we add
 220    *  1,721,425 to the number of days before doing the formula.
 221    *
 222    * I'm sure this can be simplified for our 1 January 1 AD period
 223    * start, but I can't figure out how to unpack the formula.
 224    */
 225
 226   A = d->julian_days + 1721425 + 32045;
 227   B = ( 4 *(A + 36524) )/ 146097 - 1;
 228   C = A - (146097 * B)/4;
 229   D = ( 4 * (C + 365) ) / 1461 - 1;
 230   E = C - ((1461*D) / 4);
 231   M = (5 * (E - 1) + 2)/153;
 232
 233   m = M + 3 - (12*(M/10));
 234   day = E - (153*M + 2)/5;
 235   y = 100 * B + D - 4800 + (M/10);
 236
 237 #ifdef G_ENABLE_DEBUG
 238   if (!g_date_valid_dmy (day, m, y))
 239     {
 240       g_warning ("\nOOPS julian: %u  computed dmy: %u %u %u\n",
 241                  d->julian_days, day, m, y);
 242     }
 243 #endif
 244
 245   d->month = m;
 246   d->day   = day;
 247   d->year  = y;
 248
 249   d->dmy = TRUE;
 250 }
 251
 252 GDateWeekday
 253 g_date_get_weekday (const GDate *d)
 254 {
 255   g_return_val_if_fail (d != NULL, G_DATE_BAD_WEEKDAY);
 256   g_return_val_if_fail (g_date_valid (d), G_DATE_BAD_WEEKDAY);
 257
 258   if (!d->julian)
 259     {
 260       g_date_update_julian (d);
 261     }
 262   g_return_val_if_fail (d->julian, G_DATE_BAD_WEEKDAY);
 263
 264   return ((d->julian_days - 1) % 7) + 1;
 265 }
 266
 267 GDateMonth
 268 g_date_get_month (const GDate *d)
 269 {
 270   g_return_val_if_fail (d != NULL, G_DATE_BAD_MONTH);
 271   g_return_val_if_fail (g_date_valid (d), G_DATE_BAD_MONTH);
 272
 273   if (!d->dmy)
 274     {
 275       g_date_update_dmy (d);
 276     }
 277   g_return_val_if_fail (d->dmy, G_DATE_BAD_MONTH);
 278
 279   return d->month;
 280 }
 281
 282 GDateYear
 283 g_date_get_year (const GDate *d)
 284 {
 285   g_return_val_if_fail (d != NULL, G_DATE_BAD_YEAR);
 286   g_return_val_if_fail (g_date_valid (d), G_DATE_BAD_YEAR);
 287
 288   if (!d->dmy)
 289     {
 290       g_date_update_dmy (d);
 291     }
 292   g_return_val_if_fail (d->dmy, G_DATE_BAD_YEAR);
 293
 294   return d->year;
 295 }
 296
 297 GDateDay
 298 g_date_get_day (const GDate *d)
 299 {
 300   g_return_val_if_fail (d != NULL, G_DATE_BAD_DAY);
 301   g_return_val_if_fail (g_date_valid (d), G_DATE_BAD_DAY);
 302
 303   if (!d->dmy)
 304     {
 305       g_date_update_dmy (d);
 306     }
 307   g_return_val_if_fail (d->dmy, G_DATE_BAD_DAY);
 308
 309   return d->day;
 310 }
 311
 312 guint32
 313 g_date_get_julian (const GDate *d)
 314 {
 315   g_return_val_if_fail (d != NULL, G_DATE_BAD_JULIAN);
 316   g_return_val_if_fail (g_date_valid (d), G_DATE_BAD_JULIAN);
 317
 318   if (!d->julian)
 319     {
 320       g_date_update_julian (d);
 321     }
 322   g_return_val_if_fail (d->julian, G_DATE_BAD_JULIAN);
 323
 324   return d->julian_days;
 325 }
 326
 327 guint
 328 g_date_get_day_of_year (const GDate *d)
 329 {
 330   gint index;
 331
 332   g_return_val_if_fail (d != NULL, 0);
 333   g_return_val_if_fail (g_date_valid (d), 0);
 334
 335   if (!d->dmy)
 336     {
 337       g_date_update_dmy (d);
 338     }
 339   g_return_val_if_fail (d->dmy, 0);
 340
 341   index = g_date_is_leap_year (d->year) ? 1 : 0;
 342
 343   return (days_in_year[index][d->month] + d->day);
 344 }
 345
 346 guint
 347 g_date_get_monday_week_of_year (const GDate *d)
 348 {
 349   GDateWeekday wd;
 350   guint day;
 351   GDate first;
 352
 353   g_return_val_if_fail (d != NULL, 0);
 354   g_return_val_if_fail (g_date_valid (d), 0);
 355
 356   if (!d->dmy)
 357     {
 358       g_date_update_dmy (d);
 359     }
 360   g_return_val_if_fail (d->dmy, 0);
 361
 362   g_date_clear (&first, 1);
 363
 364   g_date_set_dmy (&first, 1, 1, d->year);
 365
 366   wd = g_date_get_weekday (&first) - 1; /* make Monday day 0 */
 367   day = g_date_get_day_of_year (d) - 1;
 368
 369   return ((day + wd)/7U + (wd == 0 ? 1 : 0));
 370 }
 371
 372 guint
 373 g_date_get_sunday_week_of_year (const GDate *d)
 374 {
 375   GDateWeekday wd;
 376   guint day;
 377   GDate first;
 378
 379   g_return_val_if_fail (d != NULL, 0);
 380   g_return_val_if_fail (g_date_valid (d), 0);
 381
 382   if (!d->dmy)
 383     {
 384       g_date_update_dmy (d);
 385     }
 386   g_return_val_if_fail (d->dmy, 0);
 387
 388   g_date_clear (&first, 1);
 389
 390   g_date_set_dmy (&first, 1, 1, d->year);
 391
 392   wd = g_date_get_weekday (&first);
 393   if (wd == 7) wd = 0; /* make Sunday day 0 */
 394   day = g_date_get_day_of_year (d) - 1;
 395
 396   return ((day + wd)/7U + (wd == 0 ? 1 : 0));
 397 }
 398
 399 gint
 400 g_date_days_between (const GDate *d1,
 401                      const GDate *d2)
 402 {
 403   g_return_val_if_fail (d1 != NULL, 0);
 404   g_return_val_if_fail (d2 != NULL, 0);
 405
 406   g_return_val_if_fail (g_date_valid (d1), 0);
 407   g_return_val_if_fail (g_date_valid (d2), 0);
 408
 409   return (gint)g_date_get_julian (d2) - (gint)g_date_get_julian (d1);
 410 }
 411
 412 void
 413 g_date_clear (GDate       *d, guint ndates)
 414 {
 415   g_return_if_fail (d != NULL);
 416   g_return_if_fail (ndates != 0);
 417
 418   memset (d, 0x0, ndates*sizeof (GDate));
 419 }
 420
 421 G_LOCK_DEFINE_STATIC (g_date_global);
 422
 423 /* These are for the parser, output to the user should use *
 424  * g_date_strftime () - this creates more never-freed memory to annoy
 425  * all those memory debugger users. :-)
 426  */
 427
 428 static gchar *long_month_names[13] =
 429 {
 430   "Error", NULL, NULL, NULL, NULL, NULL, NULL, NULL, NULL, NULL, NULL, NULL, NULL
 431 };
 432
 433 static gchar *short_month_names[13] =
 434 {
 435   "Error", NULL, NULL, NULL, NULL, NULL, NULL, NULL, NULL, NULL, NULL, NULL, NULL
 436 };
 437
 438 /* This tells us if we need to update the parse info */
 439 static gchar *current_locale = NULL;
 440
 441 /* order of these in the current locale */
 442 static GDateDMY dmy_order[3] =
 443 {
 444    G_DATE_DAY, G_DATE_MONTH, G_DATE_YEAR
 445 };
 446
 447 /* Where to chop two-digit years: i.e., for the 1930 default, numbers
 448  * 29 and below are counted as in the year 2000, numbers 30 and above
 449  * are counted as in the year 1900.
 450  */
 451
 452 static GDateYear twodigit_start_year = 1930;
 453
 454 /* It is impossible to enter a year between 1 AD and 99 AD with this
 455  * in effect.
 456  */
 457 static gboolean using_twodigit_years = FALSE;
 458
 459 struct _GDateParseTokens {
 460   gint num_ints;
 461   gint n[3];
 462   guint month;
 463 };
 464
 465 typedef struct _GDateParseTokens GDateParseTokens;
 466
 467 #define NUM_LEN 10
 468
 469 /* HOLDS: g_date_global_lock */
 470 static void
 471 g_date_fill_parse_tokens (const gchar *str, GDateParseTokens *pt)
 472 {
 473   gchar num[4][NUM_LEN+1];
 474   gint i;
 475   const guchar *s;
 476
 477   /* We count 4, but store 3; so we can give an error
 478    * if there are 4.
 479    */
 480   num[0][0] = num[1][0] = num[2][0] = num[3][0] = '\0';
 481
 482   s = (const guchar *) str;
 483   pt->num_ints = 0;
 484   while (*s && pt->num_ints < 4)
 485     {
 486
 487       i = 0;
 488       while (*s && g_ascii_isdigit (*s) && i <= NUM_LEN)
 489         {
 490           num[pt->num_ints][i] = *s;
 491           ++s;
 492           ++i;
 493         }
 494
 495       if (i > 0)
 496         {
 497           num[pt->num_ints][i] = '\0';
 498           ++(pt->num_ints);
 499         }
 500
 501       if (*s == '\0') break;
 502
 503       ++s;
 504     }
 505
 506   pt->n[0] = pt->num_ints > 0 ? atoi (num[0]) : 0;
 507   pt->n[1] = pt->num_ints > 1 ? atoi (num[1]) : 0;
 508   pt->n[2] = pt->num_ints > 2 ? atoi (num[2]) : 0;
 509
 510   pt->month = G_DATE_BAD_MONTH;
 511
 512   if (pt->num_ints < 3)
 513     {
 514       gchar *casefold;
 515       gchar *normalized;
 516
 517       casefold = g_utf8_casefold (str, -1);
 518       normalized = g_utf8_normalize (casefold, -1, G_NORMALIZE_ALL);
 519       g_free (casefold);
 520
 521       i = 1;
 522       while (i < 13)
 523         {
 524           if (long_month_names[i] != NULL)
 525             {
 526               const gchar *found = strstr (normalized, long_month_names[i]);
 527
 528               if (found != NULL)
 529                 {
 530                   pt->month = i;
 531                   return;
 532                 }
 533             }
 534
 535           if (short_month_names[i] != NULL)
 536             {
 537               const gchar *found = strstr (normalized, short_month_names[i]);
 538
 539               if (found != NULL)
 540                 {
 541                   pt->month = i;
 542                   return;
 543                 }
 544             }
 545
 546           ++i;
 547         }
 548     }
 549 }
 550
 551 /* HOLDS: g_date_global_lock */
 552 static void
 553 g_date_prepare_to_parse (const gchar *str, GDateParseTokens *pt)
 554 {
 555   const gchar *locale = setlocale (LC_TIME, NULL);
 556   gboolean recompute_localeinfo = FALSE;
 557   GDate d;
 558
 559   g_return_if_fail (locale != NULL); /* should not happen */
 560
 561   g_date_clear (&d, 1);              /* clear for scratch use */
 562
 563   if ( (current_locale == NULL) || (strcmp (locale, current_locale) != 0) )
 564     {
 565       recompute_localeinfo = TRUE;  /* Uh, there used to be a reason for the temporary */
 566     }
 567
 568   if (recompute_localeinfo)
 569     {
 570       int i = 1;
 571       GDateParseTokens testpt;
 572       gchar buf[128];
 573
 574       g_free (current_locale); /* still works if current_locale == NULL */
 575
 576       current_locale = g_strdup (locale);
 577
 578       while (i < 13)
 579         {
 580           gchar *casefold;
 581
 582           g_date_set_dmy (&d, 1, i, 1);
 583
 584           g_return_if_fail (g_date_valid (&d));
 585
 586           g_date_strftime (buf, 127, "%b", &d);
 587
 588           casefold = g_utf8_casefold (buf, -1);
 589           g_free (short_month_names[i]);
 590           short_month_names[i] = g_utf8_normalize (casefold, -1, G_NORMALIZE_ALL);
 591           g_free (casefold);
 592
 593           g_date_strftime (buf, 127, "%B", &d);
 594           casefold = g_utf8_casefold (buf, -1);
 595           g_free (long_month_names[i]);
 596           long_month_names[i] = g_utf8_normalize (casefold, -1, G_NORMALIZE_ALL);
 597           g_free (casefold);
 598
 599           ++i;
 600         }
 601
 602       /* Determine DMY order */
 603
 604       /* had to pick a random day - don't change this, some strftimes
 605        * are broken on some days, and this one is good so far. */
 606       g_date_set_dmy (&d, 4, 7, 1976);
 607
 608       g_date_strftime (buf, 127, "%x", &d);
 609
 610       g_date_fill_parse_tokens (buf, &testpt);
 611
 612       i = 0;
 613       while (i < testpt.num_ints)
 614         {
 615           switch (testpt.n[i])
 616             {
 617             case 7:
 618               dmy_order[i] = G_DATE_MONTH;
 619               break;
 620             case 4:
 621               dmy_order[i] = G_DATE_DAY;
 622               break;
 623             case 76:
 624               using_twodigit_years = TRUE; /* FALL THRU */
 625             case 1976:
 626               dmy_order[i] = G_DATE_YEAR;
 627               break;
 628             default:
 629               /* leave it unchanged */
 630               break;
 631             }
 632           ++i;
 633         }
 634
 635 #ifdef G_ENABLE_DEBUG
 636       DEBUG_MSG (("**GDate prepared a new set of locale-specific parse rules."));
 637       i = 1;
 638       while (i < 13)
 639         {
 640           DEBUG_MSG (("  %s   %s", long_month_names[i], short_month_names[i]));
 641           ++i;
 642         }
 643       if (using_twodigit_years)
 644         DEBUG_MSG (("**Using twodigit years with cutoff year: %u", twodigit_start_year));
 645       {
 646         gchar *strings[3];
 647         i = 0;
 648         while (i < 3)
 649           {
 650             switch (dmy_order[i])
 651               {
 652               case G_DATE_MONTH:
 653                 strings[i] = "Month";
 654                 break;
 655               case G_DATE_YEAR:
 656                 strings[i] = "Year";
 657                 break;
 658               case G_DATE_DAY:
 659                 strings[i] = "Day";
 660                 break;
 661               default:
 662                 strings[i] = NULL;
 663                 break;
 664               }
 665             ++i;
 666           }
 667         DEBUG_MSG (("**Order: %s, %s, %s", strings[0], strings[1], strings[2]));
 668         DEBUG_MSG (("**Sample date in this locale: `%s'", buf));
 669       }
 670 #endif
 671     }
 672
 673   g_date_fill_parse_tokens (str, pt);
 674 }
 675
 676 void
 677 g_date_set_parse (GDate       *d,
 678                   const gchar *str)
 679 {
 680   GDateParseTokens pt;
 681   guint m = G_DATE_BAD_MONTH, day = G_DATE_BAD_DAY, y = G_DATE_BAD_YEAR;
 682
 683   g_return_if_fail (d != NULL);
 684
 685   /* set invalid */
 686   g_date_clear (d, 1);
 687
 688   G_LOCK (g_date_global);
 689
 690   g_date_prepare_to_parse (str, &pt);
 691
 692   DEBUG_MSG (("Found %d ints, `%d' `%d' `%d' and written out month %d",
 693               pt.num_ints, pt.n[0], pt.n[1], pt.n[2], pt.month));
 694
 695
 696   if (pt.num_ints == 4)
 697     {
 698       G_UNLOCK (g_date_global);
 699       return; /* presumably a typo; bail out. */
 700     }
 701
 702   if (pt.num_ints > 1)
 703     {
 704       int i = 0;
 705       int j = 0;
 706
 707       g_assert (pt.num_ints < 4); /* i.e., it is 2 or 3 */
 708
 709       while (i < pt.num_ints && j < 3)
 710         {
 711           switch (dmy_order[j])
 712             {
 713             case G_DATE_MONTH:
 714             {
 715               if (pt.num_ints == 2 && pt.month != G_DATE_BAD_MONTH)
 716                 {
 717                   m = pt.month;
 718                   ++j;      /* skip months, but don't skip this number */
 719                   continue;
 720                 }
 721               else
 722                 m = pt.n[i];
 723             }
 724             break;
 725             case G_DATE_DAY:
 726             {
 727               if (pt.num_ints == 2 && pt.month == G_DATE_BAD_MONTH)
 728                 {
 729                   day = 1;
 730                   ++j;      /* skip days, since we may have month/year */
 731                   continue;
 732                 }
 733               day = pt.n[i];
 734             }
 735             break;
 736             case G_DATE_YEAR:
 737             {
 738               y  = pt.n[i];
 739
 740               if (using_twodigit_years && y < 100)
 741                 {
 742                   guint two     =  twodigit_start_year % 100;
 743                   guint century = (twodigit_start_year / 100) * 100;
 744
 745                   if (y < two)
 746                     century += 100;
 747
 748                   y += century;
 749                 }
 750             }
 751             break;
 752             default:
 753               break;
 754             }
 755
 756           ++i;
 757           ++j;
 758         }
 759
 760
 761       if (pt.num_ints == 3 && !g_date_valid_dmy (day, m, y))
 762         {
 763           /* Try YYYY MM DD */
 764           y   = pt.n[0];
 765           m   = pt.n[1];
 766           day = pt.n[2];
 767
 768           if (using_twodigit_years && y < 100)
 769             y = G_DATE_BAD_YEAR; /* avoids ambiguity */
 770         }
 771       else if (pt.num_ints == 2)
 772         {
 773           if (m == G_DATE_BAD_MONTH && pt.month != G_DATE_BAD_MONTH)
 774             {
 775               m = pt.month;
 776             }
 777         }
 778     }
 779   else if (pt.num_ints == 1)
 780     {
 781       if (pt.month != G_DATE_BAD_MONTH)
 782         {
 783           /* Month name and year? */
 784           m    = pt.month;
 785           day  = 1;
 786           y = pt.n[0];
 787         }
 788       else
 789         {
 790           /* Try yyyymmdd and yymmdd */
 791
 792           m   = (pt.n[0]/100) % 100;
 793           day = pt.n[0] % 100;
 794           y   = pt.n[0]/10000;
 795
 796           /* FIXME move this into a separate function */
 797           if (using_twodigit_years && y < 100)
 798             {
 799               guint two     =  twodigit_start_year % 100;
 800               guint century = (twodigit_start_year / 100) * 100;
 801
 802               if (y < two)
 803                 century += 100;
 804
 805               y += century;
 806             }
 807         }
 808     }
 809
 810   /* See if we got anything valid out of all this. */
 811   /* y < 8000 is to catch 19998 style typos; the library is OK up to 65535 or so */
 812   if (y < 8000 && g_date_valid_dmy (day, m, y))
 813     {
 814       d->month = m;
 815       d->day   = day;
 816       d->year  = y;
 817       d->dmy   = TRUE;
 818     }
 819 #ifdef G_ENABLE_DEBUG
 820   else
 821     DEBUG_MSG (("Rejected DMY %u %u %u", day, m, y));
 822 #endif
 823   G_UNLOCK (g_date_global);
 824 }
 825
 826 void
 827 g_date_set_time (GDate *d,
 828                  GTime  time)
 829 {
 830   time_t t = time;
 831   struct tm tm;
 832
 833   g_return_if_fail (d != NULL);
 834
 835 #ifdef HAVE_LOCALTIME_R
 836   localtime_r (&t, &tm);
 837 #else
 838   {
 839     struct tm *ptm = localtime (&t);
 840     g_assert (ptm);
 841     memcpy ((void *) &tm, (void *) ptm, sizeof(struct tm));
 842   }
 843 #endif
 844
 845   d->julian = FALSE;
 846
 847   d->month = tm.tm_mon + 1;
 848   d->day   = tm.tm_mday;
 849   d->year  = tm.tm_year + 1900;
 850
 851   g_return_if_fail (g_date_valid_dmy (d->day, d->month, d->year));
 852
 853   d->dmy    = TRUE;
 854 }
 855
 856 void
 857 g_date_set_month (GDate     *d,
 858                   GDateMonth m)
 859 {
 860   g_return_if_fail (d != NULL);
 861   g_return_if_fail (g_date_valid_month (m));
 862
 863   if (d->julian && !d->dmy) g_date_update_dmy(d);
 864   d->julian = FALSE;
 865
 866   d->month = m;
 867
 868   if (g_date_valid_dmy (d->day, d->month, d->year))
 869     d->dmy = TRUE;
 870   else
 871     d->dmy = FALSE;
 872 }
 873
 874 void
 875 g_date_set_day (GDate     *d,
 876                 GDateDay day)
 877 {
 878   g_return_if_fail (d != NULL);
 879   g_return_if_fail (g_date_valid_day (day));
 880
 881   if (d->julian && !d->dmy) g_date_update_dmy(d);
 882   d->julian = FALSE;
 883
 884   d->day = day;
 885
 886   if (g_date_valid_dmy (d->day, d->month, d->year))
 887     d->dmy = TRUE;
 888   else
 889     d->dmy = FALSE;
 890 }
 891
 892 void
 893 g_date_set_year (GDate     *d,
 894                  GDateYear  y)
 895 {
 896   g_return_if_fail (d != NULL);
 897   g_return_if_fail (g_date_valid_year (y));
 898
 899   if (d->julian && !d->dmy) g_date_update_dmy(d);
 900   d->julian = FALSE;
 901
 902   d->year = y;
 903
 904   if (g_date_valid_dmy (d->day, d->month, d->year))
 905     d->dmy = TRUE;
 906   else
 907     d->dmy = FALSE;
 908 }
 909
 910 void
 911 g_date_set_dmy (GDate     *d,
 912                 GDateDay   day,
 913                 GDateMonth m,
 914                 GDateYear  y)
 915 {
 916   g_return_if_fail (d != NULL);
 917   g_return_if_fail (g_date_valid_dmy (day, m, y));
 918
 919   d->julian = FALSE;
 920
 921   d->month = m;
 922   d->day   = day;
 923   d->year  = y;
 924
 925   d->dmy = TRUE;
 926 }
 927
 928 void
 929 g_date_set_julian (GDate *d, guint32 j)
 930 {
 931   g_return_if_fail (d != NULL);
 932   g_return_if_fail (g_date_valid_julian (j));
 933
 934   d->julian_days = j;
 935   d->julian = TRUE;
 936   d->dmy = FALSE;
 937 }
 938
 939
 940 gboolean
 941 g_date_is_first_of_month (const GDate *d)
 942 {
 943   g_return_val_if_fail (d != NULL, FALSE);
 944   g_return_val_if_fail (g_date_valid (d), FALSE);
 945
 946   if (!d->dmy)
 947     {
 948       g_date_update_dmy (d);
 949     }
 950   g_return_val_if_fail (d->dmy, FALSE);
 951
 952   if (d->day == 1) return TRUE;
 953   else return FALSE;
 954 }
 955
 956 gboolean
 957 g_date_is_last_of_month (const GDate *d)
 958 {
 959   gint index;
 960
 961   g_return_val_if_fail (d != NULL, FALSE);
 962   g_return_val_if_fail (g_date_valid (d), FALSE);
 963
 964   if (!d->dmy)
 965     {
 966       g_date_update_dmy (d);
 967     }
 968   g_return_val_if_fail (d->dmy, FALSE);
 969
 970   index = g_date_is_leap_year (d->year) ? 1 : 0;
 971
 972   if (d->day == days_in_months[index][d->month]) return TRUE;
 973   else return FALSE;
 974 }
 975
 976 void
 977 g_date_add_days (GDate *d, guint ndays)
 978 {
 979   g_return_if_fail (d != NULL);
 980   g_return_if_fail (g_date_valid (d));
 981
 982   if (!d->julian)
 983     {
 984       g_date_update_julian (d);
 985     }
 986   g_return_if_fail (d->julian);
 987
 988   d->julian_days += ndays;
 989   d->dmy = FALSE;
 990 }
 991
 992 void
 993 g_date_subtract_days (GDate *d, guint ndays)
 994 {
 995   g_return_if_fail (d != NULL);
 996   g_return_if_fail (g_date_valid (d));
 997
 998   if (!d->julian)
 999     {
1000       g_date_update_julian (d);
1001     }
1002   g_return_if_fail (d->julian);
1003   g_return_if_fail (d->julian_days > ndays);
1004
1005   d->julian_days -= ndays;
1006   d->dmy = FALSE;
1007 }
1008
1009 void
1010 g_date_add_months (GDate       *d,
1011                    guint        nmonths)
1012 {
1013   guint years, months;
1014   gint index;
1015
1016   g_return_if_fail (d != NULL);
1017   g_return_if_fail (g_date_valid (d));
1018
1019   if (!d->dmy)
1020     {
1021       g_date_update_dmy (d);
1022     }
1023   g_return_if_fail (d->dmy);
1024
1025   nmonths += d->month - 1;
1026
1027   years  = nmonths/12;
1028   months = nmonths%12;
1029
1030   d->month = months + 1;
1031   d->year  += years;
1032
1033   index = g_date_is_leap_year (d->year) ? 1 : 0;
1034
1035   if (d->day > days_in_months[index][d->month])
1036     d->day = days_in_months[index][d->month];
1037
1038   d->julian = FALSE;
1039
1040   g_return_if_fail (g_date_valid (d));
1041 }
1042
1043 void
1044 g_date_subtract_months (GDate       *d,
1045                         guint        nmonths)
1046 {
1047   guint years, months;
1048   gint index;
1049
1050   g_return_if_fail (d != NULL);
1051   g_return_if_fail (g_date_valid (d));
1052
1053   if (!d->dmy)
1054     {
1055       g_date_update_dmy (d);
1056     }
1057   g_return_if_fail (d->dmy);
1058
1059   years  = nmonths/12;
1060   months = nmonths%12;
1061
1062   g_return_if_fail (d->year > years);
1063
1064   d->year  -= years;
1065
1066   if (d->month > months) d->month -= months;
1067   else
1068     {
1069       months -= d->month;
1070       d->month = 12 - months;
1071       d->year -= 1;
1072     }
1073
1074   index = g_date_is_leap_year (d->year) ? 1 : 0;
1075
1076   if (d->day > days_in_months[index][d->month])
1077     d->day = days_in_months[index][d->month];
1078
1079   d->julian = FALSE;
1080
1081   g_return_if_fail (g_date_valid (d));
1082 }
1083
1084 void
1085 g_date_add_years (GDate       *d,
1086                   guint        nyears)
1087 {
1088   g_return_if_fail (d != NULL);
1089   g_return_if_fail (g_date_valid (d));
1090
1091   if (!d->dmy)
1092     {
1093       g_date_update_dmy (d);
1094     }
1095   g_return_if_fail (d->dmy);
1096
1097   d->year += nyears;
1098
1099   if (d->month == 2 && d->day == 29)
1100     {
1101       if (!g_date_is_leap_year (d->year))
1102         {
1103           d->day = 28;
1104         }
1105     }
1106
1107   d->julian = FALSE;
1108 }
1109
1110 void
1111 g_date_subtract_years (GDate       *d,
1112                        guint        nyears)
1113 {
1114   g_return_if_fail (d != NULL);
1115   g_return_if_fail (g_date_valid (d));
1116
1117   if (!d->dmy)
1118     {
1119       g_date_update_dmy (d);
1120     }
1121   g_return_if_fail (d->dmy);
1122   g_return_if_fail (d->year > nyears);
1123
1124   d->year -= nyears;
1125
1126   if (d->month == 2 && d->day == 29)
1127     {
1128       if (!g_date_is_leap_year (d->year))
1129         {
1130           d->day = 28;
1131         }
1132     }
1133
1134   d->julian = FALSE;
1135 }
1136
1137
1138 gboolean
1139 g_date_is_leap_year (GDateYear  year)
1140 {
1141   g_return_val_if_fail (g_date_valid_year (year), FALSE);
1142
1143   return ( (((year % 4) == 0) && ((year % 100) != 0)) ||
1144            (year % 400) == 0 );
1145 }
1146
1147 guint8
1148 g_date_get_days_in_month (GDateMonth month,
1149                           GDateYear  year)
1150 {
1151   gint index;
1152
1153   g_return_val_if_fail (g_date_valid_year (year), 0);
1154   g_return_val_if_fail (g_date_valid_month (month), 0);
1155
1156   index = g_date_is_leap_year (year) ? 1 : 0;
1157
1158   return days_in_months[index][month];
1159 }
1160
1161 guint8
1162 g_date_get_monday_weeks_in_year (GDateYear  year)
1163 {
1164   GDate d;
1165
1166   g_return_val_if_fail (g_date_valid_year (year), 0);
1167
1168   g_date_clear (&d, 1);
1169   g_date_set_dmy (&d, 1, 1, year);
1170   if (g_date_get_weekday (&d) == G_DATE_MONDAY) return 53;
1171   g_date_set_dmy (&d, 31, 12, year);
1172   if (g_date_get_weekday (&d) == G_DATE_MONDAY) return 53;
1173   if (g_date_is_leap_year (year))
1174     {
1175       g_date_set_dmy (&d, 2, 1, year);
1176       if (g_date_get_weekday (&d) == G_DATE_MONDAY) return 53;
1177       g_date_set_dmy (&d, 30, 12, year);
1178       if (g_date_get_weekday (&d) == G_DATE_MONDAY) return 53;
1179     }
1180   return 52;
1181 }
1182
1183 guint8
1184 g_date_get_sunday_weeks_in_year (GDateYear  year)
1185 {
1186   GDate d;
1187
1188   g_return_val_if_fail (g_date_valid_year (year), 0);
1189
1190   g_date_clear (&d, 1);
1191   g_date_set_dmy (&d, 1, 1, year);
1192   if (g_date_get_weekday (&d) == G_DATE_SUNDAY) return 53;
1193   g_date_set_dmy (&d, 31, 12, year);
1194   if (g_date_get_weekday (&d) == G_DATE_SUNDAY) return 53;
1195   if (g_date_is_leap_year (year))
1196     {
1197       g_date_set_dmy (&d, 2, 1, year);
1198       if (g_date_get_weekday (&d) == G_DATE_SUNDAY) return 53;
1199       g_date_set_dmy (&d, 30, 12, year);
1200       if (g_date_get_weekday (&d) == G_DATE_SUNDAY) return 53;
1201     }
1202   return 52;
1203 }
1204
1205 gint
1206 g_date_compare (const GDate *lhs,
1207                 const GDate *rhs)
1208 {
1209   g_return_val_if_fail (lhs != NULL, 0);
1210   g_return_val_if_fail (rhs != NULL, 0);
1211   g_return_val_if_fail (g_date_valid (lhs), 0);
1212   g_return_val_if_fail (g_date_valid (rhs), 0);
1213
1214   /* Remember the self-comparison case! I think it works right now. */
1215
1216   while (TRUE)
1217     {
1218
1219       if (lhs->julian && rhs->julian)
1220         {
1221           if (lhs->julian_days < rhs->julian_days) return -1;
1222           else if (lhs->julian_days > rhs->julian_days) return 1;
1223           else                                          return 0;
1224         }
1225       else if (lhs->dmy && rhs->dmy)
1226         {
1227           if (lhs->year < rhs->year)               return -1;
1228           else if (lhs->year > rhs->year)               return 1;
1229           else
1230             {
1231               if (lhs->month < rhs->month)         return -1;
1232               else if (lhs->month > rhs->month)         return 1;
1233               else
1234                 {
1235                   if (lhs->day < rhs->day)              return -1;
1236                   else if (lhs->day > rhs->day)              return 1;
1237                   else                                       return 0;
1238                 }
1239
1240             }
1241
1242         }
1243       else
1244         {
1245           if (!lhs->julian) g_date_update_julian (lhs);
1246           if (!rhs->julian) g_date_update_julian (rhs);
1247           g_return_val_if_fail (lhs->julian, 0);
1248           g_return_val_if_fail (rhs->julian, 0);
1249         }
1250
1251     }
1252   return 0; /* warnings */
1253 }
1254
1255
1256 void
1257 g_date_to_struct_tm (const GDate *d,
1258                      struct tm   *tm)
1259 {
1260   GDateWeekday day;
1261
1262   g_return_if_fail (d != NULL);
1263   g_return_if_fail (g_date_valid (d));
1264   g_return_if_fail (tm != NULL);
1265
1266   if (!d->dmy)
1267     {
1268       g_date_update_dmy (d);
1269     }
1270   g_return_if_fail (d->dmy);
1271
1272   /* zero all the irrelevant fields to be sure they're valid */
1273
1274   /* On Linux and maybe other systems, there are weird non-POSIX
1275    * fields on the end of struct tm that choke strftime if they
1276    * contain garbage.  So we need to 0 the entire struct, not just the
1277    * fields we know to exist.
1278    */
1279
1280   memset (tm, 0x0, sizeof (struct tm));
1281
1282   tm->tm_mday = d->day;
1283   tm->tm_mon  = d->month - 1; /* 0-11 goes in tm */
1284   tm->tm_year = ((int)d->year) - 1900; /* X/Open says tm_year can be negative */
1285
1286   day = g_date_get_weekday (d);
1287   if (day == 7) day = 0; /* struct tm wants days since Sunday, so Sunday is 0 */
1288
1289   tm->tm_wday = (int)day;
1290
1291   tm->tm_yday = g_date_get_day_of_year (d) - 1; /* 0 to 365 */
1292   tm->tm_isdst = -1; /* -1 means "information not available" */
1293 }
1294
1295 void
1296 g_date_clamp (GDate *date,
1297               const GDate *min_date,
1298               const GDate *max_date)
1299 {
1300   g_return_if_fail (date);
1301   g_return_if_fail (g_date_valid (date));
1302   if (min_date != NULL)
1303     g_return_if_fail (g_date_valid (min_date));
1304   if (max_date != NULL)
1305     g_return_if_fail (g_date_valid (max_date));
1306   if (min_date != NULL && max_date != NULL)
1307     g_return_if_fail (g_date_compare (min_date, max_date) <= 0);
1308
1309   if (min_date && g_date_compare (date, min_date) < 0)
1310     *date = *min_date;
1311
1312   if (max_date && g_date_compare (max_date, date) < 0)
1313     *date = *max_date;
1314 }
1315
1316 void
1317 g_date_order (GDate *date1,
1318               GDate *date2)
1319 {
1320   g_return_if_fail (date1 != NULL);
1321   g_return_if_fail (date2 != NULL);
1322   g_return_if_fail (g_date_valid (date1));
1323   g_return_if_fail (g_date_valid (date2));
1324
1325   if (g_date_compare (date1, date2) > 0)
1326     {
1327       GDate tmp = *date1;
1328       *date1 = *date2;
1329       *date2 = tmp;
1330     }
1331 }
1332
1333 gsize
1334 g_date_strftime (gchar       *s,
1335                  gsize        slen,
1336                  const gchar *format,
1337                  const GDate *d)
1338 {
1339   struct tm tm;
1340   gsize locale_format_len = 0;
1341   gchar *locale_format;
1342   gsize tmplen;
1343   gchar *tmpbuf;
1344   gsize tmpbufsize;
1345   gsize convlen = 0;
1346   gchar *convbuf;
1347   GError *error = NULL;
1348   gsize retval;
1349
1350   g_return_val_if_fail (d != NULL, 0);
1351   g_return_val_if_fail (g_date_valid (d), 0);
1352   g_return_val_if_fail (slen > 0, 0);
1353   g_return_val_if_fail (format != 0, 0);
1354   g_return_val_if_fail (s != 0, 0);
1355
1356   g_date_to_struct_tm (d, &tm);
1357
1358   locale_format = g_locale_from_utf8 (format, -1, NULL, &locale_format_len, &error);
1359
1360   if (error)
1361     {
1362       g_warning (G_STRLOC "Error converting format to locale encoding: %s\n", error->message);
1363       g_error_free (error);
1364
1365       s[0] = '\0';
1366       return 0;
1367     }
1368
1369   tmpbufsize = MAX (128, locale_format_len * 2);
1370   while (TRUE)
1371     {
1372       tmpbuf = g_malloc (tmpbufsize);
1373
1374       /* Set the first byte to something other than '\0', to be able to
1375        * recognize whether strftime actually failed or just returned "".
1376        */
1377       tmpbuf[0] = '\1';
1378       tmplen = strftime (tmpbuf, tmpbufsize, locale_format, &tm);
1379
1380       if (tmplen == 0 && tmpbuf[0] != '\0')
1381         {
1382           g_free (tmpbuf);
1383           tmpbufsize *= 2;
1384
1385           if (tmpbufsize > 65536)
1386             {
1387               g_warning (G_STRLOC "Maximum buffer size for g_date_strftime exceeded: giving up\n");
1388               g_free (locale_format);
1389
1390               s[0] = '\0';
1391               return 0;
1392             }
1393         }
1394       else
1395         break;
1396     }
1397   g_free (locale_format);
1398
1399   convbuf = g_locale_to_utf8 (tmpbuf, tmplen, NULL, &convlen, &error);
1400   g_free (tmpbuf);
1401
1402   if (error)
1403     {
1404       g_warning (G_STRLOC "Error converting results of strftime to UTF-8: %s\n", error->message);
1405       g_error_free (error);
1406
1407       s[0] = '\0';
1408       return 0;
1409     }
1410
1411   if (slen <= convlen)
1412     {
1413       /* Ensure only whole characters are copied into the buffer.
1414        */
1415       gchar *end = g_utf8_find_prev_char (convbuf, convbuf + slen);
1416       g_assert (end != NULL);
1417       convlen = end - convbuf;
1418
1419       /* Return 0 because the buffer isn't large enough.
1420        */
1421       retval = 0;
1422     }
1423   else
1424     retval = convlen;
1425
1426   memcpy (s, convbuf, convlen);
1427   s[convlen] = '\0';
1428   g_free (convbuf);
1429
1430   return retval;
1431 }
1432