ntdll: Always enable tail checking when running under Valgrind.
[wine] / dlls / ntdll / time.c
1 /*
2  * Nt time functions.
3  *
4  * RtlTimeToTimeFields, RtlTimeFieldsToTime and defines are taken from ReactOS and
5  * adapted to wine with special permissions of the author. This code is
6  * Copyright 2002 Rex Jolliff (rex@lvcablemodem.com)
7  *
8  * Copyright 1999 Juergen Schmied
9  * Copyright 2007 Dmitry Timoshkov
10  *
11  * This library is free software; you can redistribute it and/or
12  * modify it under the terms of the GNU Lesser General Public
13  * License as published by the Free Software Foundation; either
14  * version 2.1 of the License, or (at your option) any later version.
15  *
16  * This library is distributed in the hope that it will be useful,
17  * but WITHOUT ANY WARRANTY; without even the implied warranty of
18  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
19  * Lesser General Public License for more details.
20  *
21  * You should have received a copy of the GNU Lesser General Public
22  * License along with this library; if not, write to the Free Software
23  * Foundation, Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301, USA
24  */
25
26 #include "config.h"
27 #include "wine/port.h"
28
29 #include <stdarg.h>
30 #include <stdlib.h>
31 #include <errno.h>
32 #include <string.h>
33 #include <limits.h>
34 #include <time.h>
35 #ifdef HAVE_SYS_TIME_H
36 # include <sys/time.h>
37 #endif
38 #ifdef HAVE_UNISTD_H
39 # include <unistd.h>
40 #endif
41
42 #define NONAMELESSUNION
43 #define NONAMELESSSTRUCT
44 #include "ntstatus.h"
45 #define WIN32_NO_STATUS
46 #include "windef.h"
47 #include "winternl.h"
48 #include "wine/unicode.h"
49 #include "wine/debug.h"
50 #include "ntdll_misc.h"
51
52 WINE_DEFAULT_DEBUG_CHANNEL(ntdll);
53
54 static int init_tz_info(RTL_TIME_ZONE_INFORMATION *tzi);
55
56 static RTL_CRITICAL_SECTION TIME_tz_section;
57 static RTL_CRITICAL_SECTION_DEBUG critsect_debug =
58 {
59     0, 0, &TIME_tz_section,
60     { &critsect_debug.ProcessLocksList, &critsect_debug.ProcessLocksList },
61       0, 0, { (DWORD_PTR)(__FILE__ ": TIME_tz_section") }
62 };
63 static RTL_CRITICAL_SECTION TIME_tz_section = { &critsect_debug, -1, 0, 0, 0, 0 };
64
65 #define TICKSPERSEC        10000000
66 #define TICKSPERMSEC       10000
67 #define SECSPERDAY         86400
68 #define SECSPERHOUR        3600
69 #define SECSPERMIN         60
70 #define MINSPERHOUR        60
71 #define HOURSPERDAY        24
72 #define EPOCHWEEKDAY       1  /* Jan 1, 1601 was Monday */
73 #define DAYSPERWEEK        7
74 #define EPOCHYEAR          1601
75 #define DAYSPERNORMALYEAR  365
76 #define DAYSPERLEAPYEAR    366
77 #define MONSPERYEAR        12
78 #define DAYSPERQUADRICENTENNIUM (365 * 400 + 97)
79 #define DAYSPERNORMALCENTURY (365 * 100 + 24)
80 #define DAYSPERNORMALQUADRENNIUM (365 * 4 + 1)
81
82 /* 1601 to 1970 is 369 years plus 89 leap days */
83 #define SECS_1601_TO_1970  ((369 * 365 + 89) * (ULONGLONG)SECSPERDAY)
84 #define TICKS_1601_TO_1970 (SECS_1601_TO_1970 * TICKSPERSEC)
85 /* 1601 to 1980 is 379 years plus 91 leap days */
86 #define SECS_1601_TO_1980  ((379 * 365 + 91) * (ULONGLONG)SECSPERDAY)
87 #define TICKS_1601_TO_1980 (SECS_1601_TO_1980 * TICKSPERSEC)
88 /* max ticks that can be represented as Unix time */
89 #define TICKS_1601_TO_UNIX_MAX ((SECS_1601_TO_1970 + INT_MAX) * TICKSPERSEC)
90
91
92 static const int MonthLengths[2][MONSPERYEAR] =
93 {
94         { 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31 },
95         { 31, 29, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31 }
96 };
97
98 static inline int IsLeapYear(int Year)
99 {
100         return Year % 4 == 0 && (Year % 100 != 0 || Year % 400 == 0) ? 1 : 0;
101 }
102
103 /******************************************************************************
104  *       RtlTimeToTimeFields [NTDLL.@]
105  *
106  * Convert a time into a TIME_FIELDS structure.
107  *
108  * PARAMS
109  *   liTime     [I] Time to convert.
110  *   TimeFields [O] Destination for the converted time.
111  *
112  * RETURNS
113  *   Nothing.
114  */
115 VOID WINAPI RtlTimeToTimeFields(
116         const LARGE_INTEGER *liTime,
117         PTIME_FIELDS TimeFields)
118 {
119         int SecondsInDay;
120         long int cleaps, years, yearday, months;
121         long int Days;
122         LONGLONG Time;
123
124         /* Extract millisecond from time and convert time into seconds */
125         TimeFields->Milliseconds =
126             (CSHORT) (( liTime->QuadPart % TICKSPERSEC) / TICKSPERMSEC);
127         Time = liTime->QuadPart / TICKSPERSEC;
128
129         /* The native version of RtlTimeToTimeFields does not take leap seconds
130          * into account */
131
132         /* Split the time into days and seconds within the day */
133         Days = Time / SECSPERDAY;
134         SecondsInDay = Time % SECSPERDAY;
135
136         /* compute time of day */
137         TimeFields->Hour = (CSHORT) (SecondsInDay / SECSPERHOUR);
138         SecondsInDay = SecondsInDay % SECSPERHOUR;
139         TimeFields->Minute = (CSHORT) (SecondsInDay / SECSPERMIN);
140         TimeFields->Second = (CSHORT) (SecondsInDay % SECSPERMIN);
141
142         /* compute day of week */
143         TimeFields->Weekday = (CSHORT) ((EPOCHWEEKDAY + Days) % DAYSPERWEEK);
144
145         /* compute year, month and day of month. */
146         cleaps=( 3 * ((4 * Days + 1227) / DAYSPERQUADRICENTENNIUM) + 3 ) / 4;
147         Days += 28188 + cleaps;
148         years = (20 * Days - 2442) / (5 * DAYSPERNORMALQUADRENNIUM);
149         yearday = Days - (years * DAYSPERNORMALQUADRENNIUM)/4;
150         months = (64 * yearday) / 1959;
151         /* the result is based on a year starting on March.
152          * To convert take 12 from Januari and Februari and
153          * increase the year by one. */
154         if( months < 14 ) {
155             TimeFields->Month = months - 1;
156             TimeFields->Year = years + 1524;
157         } else {
158             TimeFields->Month = months - 13;
159             TimeFields->Year = years + 1525;
160         }
161         /* calculation of day of month is based on the wonderful
162          * sequence of INT( n * 30.6): it reproduces the 
163          * 31-30-31-30-31-31 month lengths exactly for small n's */
164         TimeFields->Day = yearday - (1959 * months) / 64 ;
165         return;
166 }
167
168 /******************************************************************************
169  *       RtlTimeFieldsToTime [NTDLL.@]
170  *
171  * Convert a TIME_FIELDS structure into a time.
172  *
173  * PARAMS
174  *   ftTimeFields [I] TIME_FIELDS structure to convert.
175  *   Time         [O] Destination for the converted time.
176  *
177  * RETURNS
178  *   Success: TRUE.
179  *   Failure: FALSE.
180  */
181 BOOLEAN WINAPI RtlTimeFieldsToTime(
182         PTIME_FIELDS tfTimeFields,
183         PLARGE_INTEGER Time)
184 {
185         int month, year, cleaps, day;
186
187         /* FIXME: normalize the TIME_FIELDS structure here */
188         /* No, native just returns 0 (error) if the fields are not */
189         if( tfTimeFields->Milliseconds< 0 || tfTimeFields->Milliseconds > 999 ||
190                 tfTimeFields->Second < 0 || tfTimeFields->Second > 59 ||
191                 tfTimeFields->Minute < 0 || tfTimeFields->Minute > 59 ||
192                 tfTimeFields->Hour < 0 || tfTimeFields->Hour > 23 ||
193                 tfTimeFields->Month < 1 || tfTimeFields->Month > 12 ||
194                 tfTimeFields->Day < 1 ||
195                 tfTimeFields->Day > MonthLengths
196                     [ tfTimeFields->Month ==2 || IsLeapYear(tfTimeFields->Year)]
197                     [ tfTimeFields->Month - 1] ||
198                 tfTimeFields->Year < 1601 )
199             return FALSE;
200
201         /* now calculate a day count from the date
202          * First start counting years from March. This way the leap days
203          * are added at the end of the year, not somewhere in the middle.
204          * Formula's become so much less complicate that way.
205          * To convert: add 12 to the month numbers of Jan and Feb, and 
206          * take 1 from the year */
207         if(tfTimeFields->Month < 3) {
208             month = tfTimeFields->Month + 13;
209             year = tfTimeFields->Year - 1;
210         } else {
211             month = tfTimeFields->Month + 1;
212             year = tfTimeFields->Year;
213         }
214         cleaps = (3 * (year / 100) + 3) / 4;   /* nr of "century leap years"*/
215         day =  (36525 * year) / 100 - cleaps + /* year * dayperyr, corrected */
216                  (1959 * month) / 64 +         /* months * daypermonth */
217                  tfTimeFields->Day -          /* day of the month */
218                  584817 ;                      /* zero that on 1601-01-01 */
219         /* done */
220         
221         Time->QuadPart = (((((LONGLONG) day * HOURSPERDAY +
222             tfTimeFields->Hour) * MINSPERHOUR +
223             tfTimeFields->Minute) * SECSPERMIN +
224             tfTimeFields->Second ) * 1000 +
225             tfTimeFields->Milliseconds ) * TICKSPERMSEC;
226
227         return TRUE;
228 }
229
230 /***********************************************************************
231  *       TIME_GetBias [internal]
232  *
233  * Helper function calculates delta local time from UTC. 
234  *
235  * PARAMS
236  *   utc [I] The current utc time.
237  *   pdaylight [I] Local daylight.
238  *
239  * RETURNS
240  *   The bias for the current timezone.
241  */
242 static LONG TIME_GetBias(void)
243 {
244     static time_t last_utc;
245     static LONG last_bias;
246     LONG ret;
247     time_t utc;
248
249     utc = time( NULL );
250
251     RtlEnterCriticalSection( &TIME_tz_section );
252     if (utc != last_utc)
253     {
254         RTL_TIME_ZONE_INFORMATION tzi;
255         int is_dst = init_tz_info( &tzi );
256
257         last_utc = utc;
258         last_bias = tzi.Bias;
259         last_bias += is_dst ? tzi.DaylightBias : tzi.StandardBias;
260         last_bias *= SECSPERMIN;
261     }
262
263     ret = last_bias;
264
265     RtlLeaveCriticalSection( &TIME_tz_section );
266     return ret;
267 }
268
269 /******************************************************************************
270  *        RtlLocalTimeToSystemTime [NTDLL.@]
271  *
272  * Convert a local time into system time.
273  *
274  * PARAMS
275  *   LocalTime  [I] Local time to convert.
276  *   SystemTime [O] Destination for the converted time.
277  *
278  * RETURNS
279  *   Success: STATUS_SUCCESS.
280  *   Failure: An NTSTATUS error code indicating the problem.
281  */
282 NTSTATUS WINAPI RtlLocalTimeToSystemTime( const LARGE_INTEGER *LocalTime,
283                                           PLARGE_INTEGER SystemTime)
284 {
285     LONG bias;
286
287     TRACE("(%p, %p)\n", LocalTime, SystemTime);
288
289     bias = TIME_GetBias();
290     SystemTime->QuadPart = LocalTime->QuadPart + bias * (LONGLONG)TICKSPERSEC;
291     return STATUS_SUCCESS;
292 }
293
294 /******************************************************************************
295  *       RtlSystemTimeToLocalTime [NTDLL.@]
296  *
297  * Convert a system time into a local time.
298  *
299  * PARAMS
300  *   SystemTime [I] System time to convert.
301  *   LocalTime  [O] Destination for the converted time.
302  *
303  * RETURNS
304  *   Success: STATUS_SUCCESS.
305  *   Failure: An NTSTATUS error code indicating the problem.
306  */
307 NTSTATUS WINAPI RtlSystemTimeToLocalTime( const LARGE_INTEGER *SystemTime,
308                                           PLARGE_INTEGER LocalTime )
309 {
310     LONG bias;
311
312     TRACE("(%p, %p)\n", SystemTime, LocalTime);
313
314     bias = TIME_GetBias();
315     LocalTime->QuadPart = SystemTime->QuadPart - bias * (LONGLONG)TICKSPERSEC;
316     return STATUS_SUCCESS;
317 }
318
319 /******************************************************************************
320  *       RtlTimeToSecondsSince1970 [NTDLL.@]
321  *
322  * Convert a time into a count of seconds since 1970.
323  *
324  * PARAMS
325  *   Time    [I] Time to convert.
326  *   Seconds [O] Destination for the converted time.
327  *
328  * RETURNS
329  *   Success: TRUE.
330  *   Failure: FALSE, if the resulting value will not fit in a DWORD.
331  */
332 BOOLEAN WINAPI RtlTimeToSecondsSince1970( const LARGE_INTEGER *Time, LPDWORD Seconds )
333 {
334     ULONGLONG tmp = ((ULONGLONG)Time->u.HighPart << 32) | Time->u.LowPart;
335     tmp = tmp / TICKSPERSEC - SECS_1601_TO_1970;
336     if (tmp > 0xffffffff) return FALSE;
337     *Seconds = (DWORD)tmp;
338     return TRUE;
339 }
340
341 /******************************************************************************
342  *       RtlTimeToSecondsSince1980 [NTDLL.@]
343  *
344  * Convert a time into a count of seconds since 1980.
345  *
346  * PARAMS
347  *   Time    [I] Time to convert.
348  *   Seconds [O] Destination for the converted time.
349  *
350  * RETURNS
351  *   Success: TRUE.
352  *   Failure: FALSE, if the resulting value will not fit in a DWORD.
353  */
354 BOOLEAN WINAPI RtlTimeToSecondsSince1980( const LARGE_INTEGER *Time, LPDWORD Seconds )
355 {
356     ULONGLONG tmp = ((ULONGLONG)Time->u.HighPart << 32) | Time->u.LowPart;
357     tmp = tmp / TICKSPERSEC - SECS_1601_TO_1980;
358     if (tmp > 0xffffffff) return FALSE;
359     *Seconds = (DWORD)tmp;
360     return TRUE;
361 }
362
363 /******************************************************************************
364  *       RtlSecondsSince1970ToTime [NTDLL.@]
365  *
366  * Convert a count of seconds since 1970 to a time.
367  *
368  * PARAMS
369  *   Seconds [I] Time to convert.
370  *   Time    [O] Destination for the converted time.
371  *
372  * RETURNS
373  *   Nothing.
374  */
375 void WINAPI RtlSecondsSince1970ToTime( DWORD Seconds, LARGE_INTEGER *Time )
376 {
377     ULONGLONG secs = Seconds * (ULONGLONG)TICKSPERSEC + TICKS_1601_TO_1970;
378     Time->u.LowPart  = (DWORD)secs;
379     Time->u.HighPart = (DWORD)(secs >> 32);
380 }
381
382 /******************************************************************************
383  *       RtlSecondsSince1980ToTime [NTDLL.@]
384  *
385  * Convert a count of seconds since 1980 to a time.
386  *
387  * PARAMS
388  *   Seconds [I] Time to convert.
389  *   Time    [O] Destination for the converted time.
390  *
391  * RETURNS
392  *   Nothing.
393  */
394 void WINAPI RtlSecondsSince1980ToTime( DWORD Seconds, LARGE_INTEGER *Time )
395 {
396     ULONGLONG secs = Seconds * (ULONGLONG)TICKSPERSEC + TICKS_1601_TO_1980;
397     Time->u.LowPart  = (DWORD)secs;
398     Time->u.HighPart = (DWORD)(secs >> 32);
399 }
400
401 /******************************************************************************
402  *       RtlTimeToElapsedTimeFields [NTDLL.@]
403  *
404  * Convert a time to a count of elapsed seconds.
405  *
406  * PARAMS
407  *   Time       [I] Time to convert.
408  *   TimeFields [O] Destination for the converted time.
409  *
410  * RETURNS
411  *   Nothing.
412  */
413 void WINAPI RtlTimeToElapsedTimeFields( const LARGE_INTEGER *Time, PTIME_FIELDS TimeFields )
414 {
415     LONGLONG time;
416     INT rem;
417
418     time = Time->QuadPart / TICKSPERSEC;
419     TimeFields->Milliseconds = (Time->QuadPart % TICKSPERSEC) / TICKSPERMSEC;
420
421     /* time is now in seconds */
422     TimeFields->Year  = 0;
423     TimeFields->Month = 0;
424     TimeFields->Day   = time / SECSPERDAY;
425
426     /* rem is now the remaining seconds in the last day */
427     rem = time % SECSPERDAY;
428     TimeFields->Second = rem % 60;
429     rem /= 60;
430     TimeFields->Minute = rem % 60;
431     TimeFields->Hour = rem / 60;
432 }
433
434 /***********************************************************************
435  *       NtQuerySystemTime [NTDLL.@]
436  *       ZwQuerySystemTime [NTDLL.@]
437  *
438  * Get the current system time.
439  *
440  * PARAMS
441  *   Time [O] Destination for the current system time.
442  *
443  * RETURNS
444  *   Success: STATUS_SUCCESS.
445  *   Failure: An NTSTATUS error code indicating the problem.
446  */
447 NTSTATUS WINAPI NtQuerySystemTime( PLARGE_INTEGER Time )
448 {
449     struct timeval now;
450
451     gettimeofday( &now, 0 );
452     Time->QuadPart = now.tv_sec * (ULONGLONG)TICKSPERSEC + TICKS_1601_TO_1970;
453     Time->QuadPart += now.tv_usec * 10;
454     return STATUS_SUCCESS;
455 }
456
457 /******************************************************************************
458  *  NtQueryPerformanceCounter   [NTDLL.@]
459  *
460  *  Note: Windows uses a timer clocked at a multiple of 1193182 Hz. There is a
461  *  good number of applications that crash when the returned frequency is either
462  *  lower or higher than what Windows gives. Also too high counter values are
463  *  reported to give problems.
464  */
465 NTSTATUS WINAPI NtQueryPerformanceCounter( PLARGE_INTEGER Counter, PLARGE_INTEGER Frequency )
466 {
467     LARGE_INTEGER now;
468
469     if (!Counter) return STATUS_ACCESS_VIOLATION;
470
471     /* convert a counter that increments at a rate of 10 MHz
472      * to one of 1.193182 MHz, with some care for arithmetic
473      * overflow and good accuracy (21/176 = 0.11931818) */
474     NtQuerySystemTime( &now );
475     Counter->QuadPart = ((now.QuadPart - server_start_time) * 21) / 176;
476     if (Frequency) Frequency->QuadPart = 1193182;
477     return STATUS_SUCCESS;
478 }
479
480
481 /******************************************************************************
482  * NtGetTickCount   (NTDLL.@)
483  * ZwGetTickCount   (NTDLL.@)
484  */
485 ULONG WINAPI NtGetTickCount(void)
486 {
487     LARGE_INTEGER now;
488
489     NtQuerySystemTime( &now );
490     return (now.QuadPart - server_start_time) / 10000;
491 }
492
493 /* calculate the mday of dst change date, so that for instance Sun 5 Oct 2007
494  * (last Sunday in October of 2007) becomes Sun Oct 28 2007
495  *
496  * Note: year, day and month must be in unix format.
497  */
498 static int weekday_to_mday(int year, int day, int mon, int day_of_week)
499 {
500     struct tm date;
501     time_t tmp;
502     int wday, mday;
503
504     /* find first day in the month matching week day of the date */
505     memset(&date, 0, sizeof(date));
506     date.tm_year = year;
507     date.tm_mon = mon;
508     date.tm_mday = -1;
509     date.tm_wday = -1;
510     do
511     {
512         date.tm_mday++;
513         tmp = mktime(&date);
514     } while (date.tm_wday != day_of_week || date.tm_mon != mon);
515
516     mday = date.tm_mday;
517
518     /* find number of week days in the month matching week day of the date */
519     wday = 1; /* 1 - 1st, ...., 5 - last */
520     while (wday < day)
521     {
522         struct tm *tm;
523
524         date.tm_mday += 7;
525         tmp = mktime(&date);
526         tm = localtime(&tmp);
527         if (tm->tm_mon != mon)
528             break;
529         mday = tm->tm_mday;
530         wday++;
531     }
532
533     return mday;
534 }
535
536 static BOOL match_tz_date(const RTL_SYSTEM_TIME *st, const RTL_SYSTEM_TIME *reg_st)
537 {
538     WORD wDay;
539
540     if (st->wMonth != reg_st->wMonth) return FALSE;
541
542     if (!st->wMonth) return TRUE; /* no transition dates */
543
544     wDay = reg_st->wDay;
545     if (!reg_st->wYear) /* date in a day-of-week format */
546         wDay = weekday_to_mday(st->wYear - 1900, reg_st->wDay, reg_st->wMonth - 1, reg_st->wDayOfWeek);
547
548     if (st->wDay != wDay ||
549         st->wHour != reg_st->wHour ||
550         st->wMinute != reg_st->wMinute ||
551         st->wSecond != reg_st->wSecond ||
552         st->wMilliseconds != reg_st->wMilliseconds) return FALSE;
553
554     return TRUE;
555 }
556
557 static BOOL match_tz_info(const RTL_TIME_ZONE_INFORMATION *tzi, const RTL_TIME_ZONE_INFORMATION *reg_tzi)
558 {
559     if (tzi->Bias == reg_tzi->Bias &&
560         match_tz_date(&tzi->StandardDate, &reg_tzi->StandardDate) &&
561         match_tz_date(&tzi->DaylightDate, &reg_tzi->DaylightDate))
562         return TRUE;
563
564     return FALSE;
565 }
566
567 static BOOL reg_query_value(HKEY hkey, LPCWSTR name, DWORD type, void *data, DWORD count)
568 {
569     UNICODE_STRING nameW;
570     char buf[256];
571     KEY_VALUE_PARTIAL_INFORMATION *info = (KEY_VALUE_PARTIAL_INFORMATION *)buf;
572
573     if (count > sizeof(buf) - sizeof(KEY_VALUE_PARTIAL_INFORMATION))
574         return FALSE;
575
576     RtlInitUnicodeString(&nameW, name);
577
578     if (NtQueryValueKey(hkey, &nameW, KeyValuePartialInformation,
579                         buf, sizeof(buf), &count))
580         return FALSE;
581
582     if (info->Type != type) return FALSE;
583
584     memcpy(data, info->Data, info->DataLength);
585     return TRUE;
586 }
587
588 static void find_reg_tz_info(RTL_TIME_ZONE_INFORMATION *tzi)
589 {
590     static const WCHAR Time_ZonesW[] = { 'M','a','c','h','i','n','e','\\',
591         'S','o','f','t','w','a','r','e','\\',
592         'M','i','c','r','o','s','o','f','t','\\',
593         'W','i','n','d','o','w','s',' ','N','T','\\',
594         'C','u','r','r','e','n','t','V','e','r','s','i','o','n','\\',
595         'T','i','m','e',' ','Z','o','n','e','s',0 };
596     HANDLE hkey;
597     ULONG idx;
598     OBJECT_ATTRIBUTES attr;
599     UNICODE_STRING nameW;
600     WCHAR buf[128];
601
602     attr.Length = sizeof(attr);
603     attr.RootDirectory = 0;
604     attr.ObjectName = &nameW;
605     attr.Attributes = 0;
606     attr.SecurityDescriptor = NULL;
607     attr.SecurityQualityOfService = NULL;
608     RtlInitUnicodeString(&nameW, Time_ZonesW);
609     if (NtOpenKey(&hkey, KEY_READ, &attr))
610     {
611         WARN("Unable to open the time zones key\n");
612         return;
613     }
614
615     idx = 0;
616     nameW.Buffer = buf;
617     nameW.Length = sizeof(buf);
618     nameW.MaximumLength = sizeof(buf);
619
620     while (!RtlpNtEnumerateSubKey(hkey, &nameW, idx++))
621     {
622         static const WCHAR stdW[] = { 'S','t','d',0 };
623         static const WCHAR dltW[] = { 'D','l','t',0 };
624         static const WCHAR tziW[] = { 'T','Z','I',0 };
625         RTL_TIME_ZONE_INFORMATION reg_tzi;
626         HANDLE hSubkey;
627         struct tz_reg_data
628         {
629             LONG bias;
630             LONG std_bias;
631             LONG dlt_bias;
632             RTL_SYSTEM_TIME std_date;
633             RTL_SYSTEM_TIME dlt_date;
634         } tz_data;
635
636         attr.Length = sizeof(attr);
637         attr.RootDirectory = hkey;
638         attr.ObjectName = &nameW;
639         attr.Attributes = 0;
640         attr.SecurityDescriptor = NULL;
641         attr.SecurityQualityOfService = NULL;
642         if (NtOpenKey(&hSubkey, KEY_READ, &attr))
643         {
644             WARN("Unable to open subkey %s\n", debugstr_wn(nameW.Buffer, nameW.Length/sizeof(WCHAR)));
645             continue;
646         }
647
648 #define get_value(hkey, name, type, data, len) \
649     if (!reg_query_value(hkey, name, type, data, len)) \
650     { \
651         WARN("can't read data from %s\n", debugstr_w(name)); \
652         NtClose(hkey); \
653         continue; \
654     }
655
656         get_value(hSubkey, stdW, REG_SZ, reg_tzi.StandardName, sizeof(reg_tzi.StandardName));
657         get_value(hSubkey, dltW, REG_SZ, reg_tzi.DaylightName, sizeof(reg_tzi.DaylightName));
658         get_value(hSubkey, tziW, REG_BINARY, &tz_data, sizeof(tz_data));
659
660 #undef get_value
661
662         reg_tzi.Bias = tz_data.bias;
663         reg_tzi.StandardBias = tz_data.std_bias;
664         reg_tzi.DaylightBias = tz_data.dlt_bias;
665         reg_tzi.StandardDate = tz_data.std_date;
666         reg_tzi.DaylightDate = tz_data.dlt_date;
667
668         TRACE("%s: bias %d\n", debugstr_wn(nameW.Buffer, nameW.Length/sizeof(WCHAR)), reg_tzi.Bias);
669         TRACE("std (d/m/y): %u/%02u/%04u day of week %u %u:%02u:%02u.%03u bias %d\n",
670             reg_tzi.StandardDate.wDay, reg_tzi.StandardDate.wMonth,
671             reg_tzi.StandardDate.wYear, reg_tzi.StandardDate.wDayOfWeek,
672             reg_tzi.StandardDate.wHour, reg_tzi.StandardDate.wMinute,
673             reg_tzi.StandardDate.wSecond, reg_tzi.StandardDate.wMilliseconds,
674             reg_tzi.StandardBias);
675         TRACE("dst (d/m/y): %u/%02u/%04u day of week %u %u:%02u:%02u.%03u bias %d\n",
676             reg_tzi.DaylightDate.wDay, reg_tzi.DaylightDate.wMonth,
677             reg_tzi.DaylightDate.wYear, reg_tzi.DaylightDate.wDayOfWeek,
678             reg_tzi.DaylightDate.wHour, reg_tzi.DaylightDate.wMinute,
679             reg_tzi.DaylightDate.wSecond, reg_tzi.DaylightDate.wMilliseconds,
680             reg_tzi.DaylightBias);
681
682         NtClose(hSubkey);
683
684         if (match_tz_info(tzi, &reg_tzi))
685         {
686             *tzi = reg_tzi;
687             NtClose(hkey);
688             return;
689         }
690
691         /* reset len */
692         nameW.Length = sizeof(buf);
693         nameW.MaximumLength = sizeof(buf);
694     }
695
696     NtClose(hkey);
697
698     FIXME("Can't find matching timezone information in the registry for "
699           "bias %d, std (d/m/y): %u/%02u/%04u, dlt (d/m/y): %u/%02u/%04u\n",
700           tzi->Bias,
701           tzi->StandardDate.wDay, tzi->StandardDate.wMonth, tzi->StandardDate.wYear,
702           tzi->DaylightDate.wDay, tzi->DaylightDate.wMonth, tzi->DaylightDate.wYear);
703 }
704
705 static time_t find_dst_change(unsigned long min, unsigned long max, int *is_dst)
706 {
707     time_t start;
708     struct tm *tm;
709
710     start = min;
711     tm = localtime(&start);
712     *is_dst = !tm->tm_isdst;
713     TRACE("starting date isdst %d, %s", !*is_dst, ctime(&start));
714
715     while (min <= max)
716     {
717         time_t pos = (min + max) / 2;
718         tm = localtime(&pos);
719
720         if (tm->tm_isdst != *is_dst)
721             min = pos + 1;
722         else
723             max = pos - 1;
724     }
725     return min;
726 }
727
728 static int init_tz_info(RTL_TIME_ZONE_INFORMATION *tzi)
729 {
730     static RTL_TIME_ZONE_INFORMATION cached_tzi;
731     static int current_year = -1;
732     struct tm *tm;
733     time_t year_start, year_end, tmp, dlt = 0, std = 0;
734     int is_dst, current_is_dst;
735
736     RtlEnterCriticalSection( &TIME_tz_section );
737
738     year_start = time(NULL);
739     tm = localtime(&year_start);
740
741     current_is_dst = tm->tm_isdst;
742     if (current_year == tm->tm_year)
743     {
744         *tzi = cached_tzi;
745         RtlLeaveCriticalSection( &TIME_tz_section );
746         return current_is_dst;
747     }
748
749     memset(tzi, 0, sizeof(*tzi));
750
751     TRACE("tz data will be valid through year %d\n", tm->tm_year + 1900);
752     current_year = tm->tm_year;
753
754     tm->tm_isdst = 0;
755     tm->tm_mday = 1;
756     tm->tm_mon = tm->tm_hour = tm->tm_min = tm->tm_sec = tm->tm_wday = tm->tm_yday = 0;
757     year_start = mktime(tm);
758     TRACE("year_start: %s", ctime(&year_start));
759
760     tm->tm_mday = tm->tm_wday = tm->tm_yday = 0;
761     tm->tm_mon = 12;
762     tm->tm_hour = 23;
763     tm->tm_min = tm->tm_sec = 59;
764     year_end = mktime(tm);
765     TRACE("year_end: %s", ctime(&year_end));
766
767     tm = gmtime(&year_start);
768     tzi->Bias = (LONG)(mktime(tm) - year_start) / 60;
769     TRACE("bias: %d\n", tzi->Bias);
770
771     tmp = find_dst_change(year_start, year_end, &is_dst);
772     if (is_dst)
773         dlt = tmp;
774     else
775         std = tmp;
776
777     tmp = find_dst_change(tmp, year_end, &is_dst);
778     if (is_dst)
779         dlt = tmp;
780     else
781         std = tmp;
782
783     TRACE("std: %s", ctime(&std));
784     TRACE("dlt: %s", ctime(&dlt));
785
786     if (dlt == std || !dlt || !std)
787         TRACE("there is no daylight saving rules in this time zone\n");
788     else
789     {
790         tmp = dlt - tzi->Bias * 60;
791         tm = gmtime(&tmp);
792         TRACE("dlt gmtime: %s", asctime(tm));
793
794         tzi->DaylightBias = -60;
795         tzi->DaylightDate.wYear = tm->tm_year + 1900;
796         tzi->DaylightDate.wMonth = tm->tm_mon + 1;
797         tzi->DaylightDate.wDayOfWeek = tm->tm_wday;
798         tzi->DaylightDate.wDay = tm->tm_mday;
799         tzi->DaylightDate.wHour = tm->tm_hour;
800         tzi->DaylightDate.wMinute = tm->tm_min;
801         tzi->DaylightDate.wSecond = tm->tm_sec;
802         tzi->DaylightDate.wMilliseconds = 0;
803
804         TRACE("daylight (d/m/y): %u/%02u/%04u day of week %u %u:%02u:%02u.%03u bias %d\n",
805             tzi->DaylightDate.wDay, tzi->DaylightDate.wMonth,
806             tzi->DaylightDate.wYear, tzi->DaylightDate.wDayOfWeek,
807             tzi->DaylightDate.wHour, tzi->DaylightDate.wMinute,
808             tzi->DaylightDate.wSecond, tzi->DaylightDate.wMilliseconds,
809             tzi->DaylightBias);
810
811         tmp = std - tzi->Bias * 60 - tzi->DaylightBias * 60;
812         tm = gmtime(&tmp);
813         TRACE("std gmtime: %s", asctime(tm));
814
815         tzi->StandardBias = 0;
816         tzi->StandardDate.wYear = tm->tm_year + 1900;
817         tzi->StandardDate.wMonth = tm->tm_mon + 1;
818         tzi->StandardDate.wDayOfWeek = tm->tm_wday;
819         tzi->StandardDate.wDay = tm->tm_mday;
820         tzi->StandardDate.wHour = tm->tm_hour;
821         tzi->StandardDate.wMinute = tm->tm_min;
822         tzi->StandardDate.wSecond = tm->tm_sec;
823         tzi->StandardDate.wMilliseconds = 0;
824
825         TRACE("standard (d/m/y): %u/%02u/%04u day of week %u %u:%02u:%02u.%03u bias %d\n",
826             tzi->StandardDate.wDay, tzi->StandardDate.wMonth,
827             tzi->StandardDate.wYear, tzi->StandardDate.wDayOfWeek,
828             tzi->StandardDate.wHour, tzi->StandardDate.wMinute,
829             tzi->StandardDate.wSecond, tzi->StandardDate.wMilliseconds,
830             tzi->StandardBias);
831     }
832
833     find_reg_tz_info(tzi);
834     cached_tzi = *tzi;
835
836     RtlLeaveCriticalSection( &TIME_tz_section );
837
838     return current_is_dst;
839 }
840
841 /***********************************************************************
842  *      RtlQueryTimeZoneInformation [NTDLL.@]
843  *
844  * Get information about the current timezone.
845  *
846  * PARAMS
847  *   tzinfo [O] Destination for the retrieved timezone info.
848  *
849  * RETURNS
850  *   Success: STATUS_SUCCESS.
851  *   Failure: An NTSTATUS error code indicating the problem.
852  */
853 NTSTATUS WINAPI RtlQueryTimeZoneInformation(RTL_TIME_ZONE_INFORMATION *tzinfo)
854 {
855     init_tz_info( tzinfo );
856
857     return STATUS_SUCCESS;
858 }
859
860 /***********************************************************************
861  *       RtlSetTimeZoneInformation [NTDLL.@]
862  *
863  * Set the current time zone information.
864  *
865  * PARAMS
866  *   tzinfo [I] Timezone information to set.
867  *
868  * RETURNS
869  *   Success: STATUS_SUCCESS.
870  *   Failure: An NTSTATUS error code indicating the problem.
871  *
872  */
873 NTSTATUS WINAPI RtlSetTimeZoneInformation( const RTL_TIME_ZONE_INFORMATION *tzinfo )
874 {
875     return STATUS_PRIVILEGE_NOT_HELD;
876 }
877
878 /***********************************************************************
879  *        NtSetSystemTime [NTDLL.@]
880  *        ZwSetSystemTime [NTDLL.@]
881  *
882  * Set the system time.
883  *
884  * PARAMS
885  *   NewTime [I] The time to set.
886  *   OldTime [O] Optional destination for the previous system time.
887  *
888  * RETURNS
889  *   Success: STATUS_SUCCESS.
890  *   Failure: An NTSTATUS error code indicating the problem.
891  */
892 NTSTATUS WINAPI NtSetSystemTime(const LARGE_INTEGER *NewTime, LARGE_INTEGER *OldTime)
893 {
894     struct timeval tv;
895     time_t tm_t;
896     DWORD sec, oldsec;
897     LARGE_INTEGER tm;
898
899     /* Return the old time if necessary */
900     if (!OldTime) OldTime = &tm;
901
902     NtQuerySystemTime( OldTime );
903     RtlTimeToSecondsSince1970( OldTime, &oldsec );
904
905     RtlTimeToSecondsSince1970( NewTime, &sec );
906
907     /* set the new time */
908     tv.tv_sec = sec;
909     tv.tv_usec = 0;
910
911 #ifdef HAVE_SETTIMEOFDAY
912     if (!settimeofday(&tv, NULL)) /* 0 is OK, -1 is error */
913         return STATUS_SUCCESS;
914     tm_t = sec;
915     ERR("Cannot set time to %s, time adjustment %ld: %s\n",
916         ctime(&tm_t), (long)(sec-oldsec), strerror(errno));
917     if (errno == EPERM)
918         return STATUS_PRIVILEGE_NOT_HELD;
919     else
920         return STATUS_INVALID_PARAMETER;
921 #else
922     tm_t = sec;
923     FIXME("setting time to %s not implemented for missing settimeofday\n",
924         ctime(&tm_t));
925     return STATUS_NOT_IMPLEMENTED;
926 #endif
927 }