Home | History | Annotate | Download | only in i18n
      1 /*
      2 *******************************************************************************
      3 * Copyright (C) 1997-2013, International Business Machines Corporation and
      4 * others. All Rights Reserved.
      5 *******************************************************************************
      6 *
      7 * File TIMEZONE.CPP
      8 *
      9 * Modification History:
     10 *
     11 *   Date        Name        Description
     12 *   12/05/96    clhuang     Creation.
     13 *   04/21/97    aliu        General clean-up and bug fixing.
     14 *   05/08/97    aliu        Fixed Hashtable code per code review.
     15 *   07/09/97    helena      Changed createInstance to createDefault.
     16 *   07/29/97    aliu        Updated with all-new list of 96 UNIX-derived
     17 *                           TimeZones.  Changed mechanism to load from static
     18 *                           array rather than resource bundle.
     19 *   07/07/1998  srl         Bugfixes from the Java side: UTC GMT CAT NST
     20 *                           Added getDisplayName API
     21 *                           going to add custom parsing.
     22 *
     23 *                           ISSUES:
     24 *                               - should getDisplayName cache something?
     25 *                               - should custom time zones be cached? [probably]
     26 *  08/10/98     stephen     Brought getDisplayName() API in-line w/ conventions
     27 *  08/19/98     stephen     Changed createTimeZone() to never return 0
     28 *  09/02/98     stephen     Added getOffset(monthLen) and hasSameRules()
     29 *  09/15/98     stephen     Added getStaticClassID()
     30 *  02/22/99     stephen     Removed character literals for EBCDIC safety
     31 *  05/04/99     stephen     Changed initDefault() for Mutex issues
     32 *  07/12/99     helena      HPUX 11 CC Port.
     33 *  12/03/99     aliu        Moved data out of static table into icudata.dll.
     34 *                           Substantial rewrite of zone lookup, default zone, and
     35 *                           available IDs code.  Misc. cleanup.
     36 *********************************************************************************/
     37 
     38 #include "utypeinfo.h"  // for 'typeid' to work
     39 
     40 #include "unicode/utypes.h"
     41 #include "unicode/ustring.h"
     42 #include "uassert.h"
     43 #include "ustr_imp.h"
     44 
     45 #ifdef U_DEBUG_TZ
     46 # include <stdio.h>
     47 # include "uresimp.h" // for debugging
     48 
     49 static void debug_tz_loc(const char *f, int32_t l)
     50 {
     51   fprintf(stderr, "%s:%d: ", f, l);
     52 }
     53 
     54 static void debug_tz_msg(const char *pat, ...)
     55 {
     56   va_list ap;
     57   va_start(ap, pat);
     58   vfprintf(stderr, pat, ap);
     59   fflush(stderr);
     60 }
     61 static char gStrBuf[256];
     62 #define U_DEBUG_TZ_STR(x) u_austrncpy(gStrBuf,x,sizeof(gStrBuf)-1)
     63 // must use double parens, i.e.:  U_DEBUG_TZ_MSG(("four is: %d",4));
     64 #define U_DEBUG_TZ_MSG(x) {debug_tz_loc(__FILE__,__LINE__);debug_tz_msg x;}
     65 #else
     66 #define U_DEBUG_TZ_MSG(x)
     67 #endif
     68 
     69 #if !UCONFIG_NO_FORMATTING
     70 
     71 #include "unicode/simpletz.h"
     72 #include "unicode/calendar.h"
     73 #include "unicode/gregocal.h"
     74 #include "unicode/ures.h"
     75 #include "unicode/tzfmt.h"
     76 #include "unicode/numfmt.h"
     77 #include "gregoimp.h"
     78 #include "uresimp.h" // struct UResourceBundle
     79 #include "olsontz.h"
     80 #include "mutex.h"
     81 #include "unicode/udata.h"
     82 #include "ucln_in.h"
     83 #include "cstring.h"
     84 #include "cmemory.h"
     85 #include "unicode/strenum.h"
     86 #include "uassert.h"
     87 #include "zonemeta.h"
     88 
     89 #define kZONEINFO "zoneinfo64"
     90 #define kREGIONS  "Regions"
     91 #define kZONES    "Zones"
     92 #define kRULES    "Rules"
     93 #define kNAMES    "Names"
     94 #define kTZVERSION  "TZVersion"
     95 #define kLINKS    "links"
     96 #define kMAX_CUSTOM_HOUR    23
     97 #define kMAX_CUSTOM_MIN     59
     98 #define kMAX_CUSTOM_SEC     59
     99 #define MINUS 0x002D
    100 #define PLUS 0x002B
    101 #define ZERO_DIGIT 0x0030
    102 #define COLON 0x003A
    103 
    104 // Static data and constants
    105 
    106 static const UChar         WORLD[] = {0x30, 0x30, 0x31, 0x00}; /* "001" */
    107 
    108 static const UChar         GMT_ID[] = {0x47, 0x4D, 0x54, 0x00}; /* "GMT" */
    109 static const UChar         UNKNOWN_ZONE_ID[] = {0x45, 0x74, 0x63, 0x2F, 0x55, 0x6E, 0x6B, 0x6E, 0x6F, 0x77, 0x6E, 0x00}; /* "Etc/Unknown" */
    110 static const int32_t       GMT_ID_LENGTH = 3;
    111 static const int32_t       UNKNOWN_ZONE_ID_LENGTH = 11;
    112 
    113 static icu::TimeZone* DEFAULT_ZONE = NULL;
    114 static icu::UInitOnce gDefaultZoneInitOnce = U_INITONCE_INITIALIZER;
    115 
    116 static icu::TimeZone* _GMT = NULL;
    117 static icu::TimeZone* _UNKNOWN_ZONE = NULL;
    118 static icu::UInitOnce gStaticZonesInitOnce = U_INITONCE_INITIALIZER;
    119 
    120 static char TZDATA_VERSION[16];
    121 static icu::UInitOnce gTZDataVersionInitOnce = U_INITONCE_INITIALIZER;
    122 
    123 static int32_t* MAP_SYSTEM_ZONES = NULL;
    124 static int32_t* MAP_CANONICAL_SYSTEM_ZONES = NULL;
    125 static int32_t* MAP_CANONICAL_SYSTEM_LOCATION_ZONES = NULL;
    126 
    127 static int32_t LEN_SYSTEM_ZONES = 0;
    128 static int32_t LEN_CANONICAL_SYSTEM_ZONES = 0;
    129 static int32_t LEN_CANONICAL_SYSTEM_LOCATION_ZONES = 0;
    130 
    131 static icu::UInitOnce gSystemZonesInitOnce = U_INITONCE_INITIALIZER;
    132 static icu::UInitOnce gCanonicalZonesInitOnce = U_INITONCE_INITIALIZER;
    133 static icu::UInitOnce gCanonicalLocationZonesInitOnce = U_INITONCE_INITIALIZER;
    134 
    135 U_CDECL_BEGIN
    136 static UBool U_CALLCONV timeZone_cleanup(void)
    137 {
    138     U_NAMESPACE_USE
    139     delete DEFAULT_ZONE;
    140     DEFAULT_ZONE = NULL;
    141     gDefaultZoneInitOnce.reset();
    142 
    143     delete _GMT;
    144     _GMT = NULL;
    145     delete _UNKNOWN_ZONE;
    146     _UNKNOWN_ZONE = NULL;
    147     gStaticZonesInitOnce.reset();
    148 
    149     uprv_memset(TZDATA_VERSION, 0, sizeof(TZDATA_VERSION));
    150     gTZDataVersionInitOnce.reset();
    151 
    152     LEN_SYSTEM_ZONES = 0;
    153     uprv_free(MAP_SYSTEM_ZONES);
    154     MAP_SYSTEM_ZONES = 0;
    155     gSystemZonesInitOnce.reset();
    156 
    157     LEN_CANONICAL_SYSTEM_ZONES = 0;
    158     uprv_free(MAP_CANONICAL_SYSTEM_ZONES);
    159     MAP_CANONICAL_SYSTEM_ZONES = 0;
    160     gCanonicalZonesInitOnce.reset();
    161 
    162     LEN_CANONICAL_SYSTEM_LOCATION_ZONES = 0;
    163     uprv_free(MAP_CANONICAL_SYSTEM_LOCATION_ZONES);
    164     MAP_CANONICAL_SYSTEM_LOCATION_ZONES = 0;
    165     gCanonicalLocationZonesInitOnce.reset();
    166 
    167     return TRUE;
    168 }
    169 U_CDECL_END
    170 
    171 U_NAMESPACE_BEGIN
    172 
    173 static int32_t findInStringArray(UResourceBundle* array, const UnicodeString& id, UErrorCode &status)
    174 {
    175     UnicodeString copy;
    176     const UChar *u;
    177     int32_t len;
    178 
    179     int32_t start = 0;
    180     int32_t limit = ures_getSize(array);
    181     int32_t mid;
    182     int32_t lastMid = INT32_MAX;
    183     if(U_FAILURE(status) || (limit < 1)) {
    184         return -1;
    185     }
    186     U_DEBUG_TZ_MSG(("fisa: Looking for %s, between %d and %d\n", U_DEBUG_TZ_STR(UnicodeString(id).getTerminatedBuffer()), start, limit));
    187 
    188     for (;;) {
    189         mid = (int32_t)((start + limit) / 2);
    190         if (lastMid == mid) {   /* Have we moved? */
    191             break;  /* We haven't moved, and it wasn't found. */
    192         }
    193         lastMid = mid;
    194         u = ures_getStringByIndex(array, mid, &len, &status);
    195         if (U_FAILURE(status)) {
    196             break;
    197         }
    198         U_DEBUG_TZ_MSG(("tz: compare to %s, %d .. [%d] .. %d\n", U_DEBUG_TZ_STR(u), start, mid, limit));
    199         copy.setTo(TRUE, u, len);
    200         int r = id.compare(copy);
    201         if(r==0) {
    202             U_DEBUG_TZ_MSG(("fisa: found at %d\n", mid));
    203             return mid;
    204         } else if(r<0) {
    205             limit = mid;
    206         } else {
    207             start = mid;
    208         }
    209     }
    210     U_DEBUG_TZ_MSG(("fisa: not found\n"));
    211     return -1;
    212 }
    213 
    214 /**
    215  * Fetch a specific zone by name.  Replaces the getByKey call.
    216  * @param top Top timezone resource
    217  * @param id Time zone ID
    218  * @param oldbundle Bundle for reuse (or NULL).   see 'ures_open()'
    219  * @return the zone's bundle if found, or undefined if error.  Reuses oldbundle.
    220  */
    221 static UResourceBundle* getZoneByName(const UResourceBundle* top, const UnicodeString& id, UResourceBundle *oldbundle, UErrorCode& status) {
    222     // load the Rules object
    223     UResourceBundle *tmp = ures_getByKey(top, kNAMES, NULL, &status);
    224 
    225     // search for the string
    226     int32_t idx = findInStringArray(tmp, id, status);
    227 
    228     if((idx == -1) && U_SUCCESS(status)) {
    229         // not found
    230         status = U_MISSING_RESOURCE_ERROR;
    231         //ures_close(oldbundle);
    232         //oldbundle = NULL;
    233     } else {
    234         U_DEBUG_TZ_MSG(("gzbn: oldbundle= size %d, type %d, %s\n", ures_getSize(tmp), ures_getType(tmp), u_errorName(status)));
    235         tmp = ures_getByKey(top, kZONES, tmp, &status); // get Zones object from top
    236         U_DEBUG_TZ_MSG(("gzbn: loaded ZONES, size %d, type %d, path %s %s\n", ures_getSize(tmp), ures_getType(tmp), ures_getPath(tmp), u_errorName(status)));
    237         oldbundle = ures_getByIndex(tmp, idx, oldbundle, &status); // get nth Zone object
    238         U_DEBUG_TZ_MSG(("gzbn: loaded z#%d, size %d, type %d, path %s, %s\n", idx, ures_getSize(oldbundle), ures_getType(oldbundle), ures_getPath(oldbundle),  u_errorName(status)));
    239     }
    240     ures_close(tmp);
    241     if(U_FAILURE(status)) {
    242         //ures_close(oldbundle);
    243         return NULL;
    244     } else {
    245         return oldbundle;
    246     }
    247 }
    248 
    249 
    250 UResourceBundle* TimeZone::loadRule(const UResourceBundle* top, const UnicodeString& ruleid, UResourceBundle* oldbundle, UErrorCode& status) {
    251     char key[64];
    252     ruleid.extract(0, sizeof(key)-1, key, (int32_t)sizeof(key)-1, US_INV);
    253     U_DEBUG_TZ_MSG(("loadRule(%s)\n", key));
    254     UResourceBundle *r = ures_getByKey(top, kRULES, oldbundle, &status);
    255     U_DEBUG_TZ_MSG(("loadRule(%s) -> kRULES [%s]\n", key, u_errorName(status)));
    256     r = ures_getByKey(r, key, r, &status);
    257     U_DEBUG_TZ_MSG(("loadRule(%s) -> item [%s]\n", key, u_errorName(status)));
    258     return r;
    259 }
    260 
    261 /**
    262  * Given an ID, open the appropriate resource for the given time zone.
    263  * Dereference aliases if necessary.
    264  * @param id zone id
    265  * @param res resource, which must be ready for use (initialized but not open)
    266  * @param ec input-output error code
    267  * @return top-level resource bundle
    268  */
    269 static UResourceBundle* openOlsonResource(const UnicodeString& id,
    270                                           UResourceBundle& res,
    271                                           UErrorCode& ec)
    272 {
    273 #if U_DEBUG_TZ
    274     char buf[128];
    275     id.extract(0, sizeof(buf)-1, buf, sizeof(buf), "");
    276 #endif
    277     UResourceBundle *top = ures_openDirect(0, kZONEINFO, &ec);
    278     U_DEBUG_TZ_MSG(("pre: res sz=%d\n", ures_getSize(&res)));
    279     /* &res = */ getZoneByName(top, id, &res, ec);
    280     // Dereference if this is an alias.  Docs say result should be 1
    281     // but it is 0 in 2.8 (?).
    282     U_DEBUG_TZ_MSG(("Loading zone '%s' (%s, size %d) - %s\n", buf, ures_getKey((UResourceBundle*)&res), ures_getSize(&res), u_errorName(ec)));
    283     if (ures_getType(&res) == URES_INT) {
    284         int32_t deref = ures_getInt(&res, &ec) + 0;
    285         U_DEBUG_TZ_MSG(("getInt: %s - type is %d\n", u_errorName(ec), ures_getType(&res)));
    286         UResourceBundle *ares = ures_getByKey(top, kZONES, NULL, &ec); // dereference Zones section
    287         ures_getByIndex(ares, deref, &res, &ec);
    288         ures_close(ares);
    289         U_DEBUG_TZ_MSG(("alias to #%d (%s) - %s\n", deref, "??", u_errorName(ec)));
    290     } else {
    291         U_DEBUG_TZ_MSG(("not an alias - size %d\n", ures_getSize(&res)));
    292     }
    293     U_DEBUG_TZ_MSG(("%s - final status is %s\n", buf, u_errorName(ec)));
    294     return top;
    295 }
    296 
    297 // -------------------------------------
    298 
    299 namespace {
    300 
    301 void U_CALLCONV initStaticTimeZones() {
    302     // Initialize _GMT independently of other static data; it should
    303     // be valid even if we can't load the time zone UDataMemory.
    304     ucln_i18n_registerCleanup(UCLN_I18N_TIMEZONE, timeZone_cleanup);
    305     _UNKNOWN_ZONE = new SimpleTimeZone(0, UnicodeString(TRUE, UNKNOWN_ZONE_ID, UNKNOWN_ZONE_ID_LENGTH));
    306     _GMT = new SimpleTimeZone(0, UnicodeString(TRUE, GMT_ID, GMT_ID_LENGTH));
    307 }
    308 
    309 }  // anonymous namespace
    310 
    311 const TimeZone& U_EXPORT2
    312 TimeZone::getUnknown()
    313 {
    314     umtx_initOnce(gStaticZonesInitOnce, &initStaticTimeZones);
    315     return *_UNKNOWN_ZONE;
    316 }
    317 
    318 const TimeZone* U_EXPORT2
    319 TimeZone::getGMT(void)
    320 {
    321     umtx_initOnce(gStaticZonesInitOnce, &initStaticTimeZones);
    322     return _GMT;
    323 }
    324 
    325 // *****************************************************************************
    326 // class TimeZone
    327 // *****************************************************************************
    328 
    329 UOBJECT_DEFINE_ABSTRACT_RTTI_IMPLEMENTATION(TimeZone)
    330 
    331 TimeZone::TimeZone()
    332     :   UObject(), fID()
    333 {
    334 }
    335 
    336 // -------------------------------------
    337 
    338 TimeZone::TimeZone(const UnicodeString &id)
    339     :   UObject(), fID(id)
    340 {
    341 }
    342 
    343 // -------------------------------------
    344 
    345 TimeZone::~TimeZone()
    346 {
    347 }
    348 
    349 // -------------------------------------
    350 
    351 TimeZone::TimeZone(const TimeZone &source)
    352     :   UObject(source), fID(source.fID)
    353 {
    354 }
    355 
    356 // -------------------------------------
    357 
    358 TimeZone &
    359 TimeZone::operator=(const TimeZone &right)
    360 {
    361     if (this != &right) fID = right.fID;
    362     return *this;
    363 }
    364 
    365 // -------------------------------------
    366 
    367 UBool
    368 TimeZone::operator==(const TimeZone& that) const
    369 {
    370     return typeid(*this) == typeid(that) &&
    371         fID == that.fID;
    372 }
    373 
    374 // -------------------------------------
    375 
    376 namespace {
    377 TimeZone*
    378 createSystemTimeZone(const UnicodeString& id, UErrorCode& ec) {
    379     if (U_FAILURE(ec)) {
    380         return NULL;
    381     }
    382     TimeZone* z = 0;
    383     UResourceBundle res;
    384     ures_initStackObject(&res);
    385     U_DEBUG_TZ_MSG(("pre-err=%s\n", u_errorName(ec)));
    386     UResourceBundle *top = openOlsonResource(id, res, ec);
    387     U_DEBUG_TZ_MSG(("post-err=%s\n", u_errorName(ec)));
    388     if (U_SUCCESS(ec)) {
    389         z = new OlsonTimeZone(top, &res, id, ec);
    390         if (z == NULL) {
    391           U_DEBUG_TZ_MSG(("cstz: olson time zone failed to initialize - err %s\n", u_errorName(ec)));
    392         }
    393     }
    394     ures_close(&res);
    395     ures_close(top);
    396     if (U_FAILURE(ec)) {
    397         U_DEBUG_TZ_MSG(("cstz: failed to create, err %s\n", u_errorName(ec)));
    398         delete z;
    399         z = 0;
    400     }
    401     return z;
    402 }
    403 
    404 /**
    405  * Lookup the given name in our system zone table.  If found,
    406  * instantiate a new zone of that name and return it.  If not
    407  * found, return 0.
    408  */
    409 TimeZone*
    410 createSystemTimeZone(const UnicodeString& id) {
    411     UErrorCode ec = U_ZERO_ERROR;
    412     return createSystemTimeZone(id, ec);
    413 }
    414 
    415 }
    416 
    417 TimeZone* U_EXPORT2
    418 TimeZone::createTimeZone(const UnicodeString& ID)
    419 {
    420     /* We first try to lookup the zone ID in our system list.  If this
    421      * fails, we try to parse it as a custom string GMT[+-]hh:mm.  If
    422      * all else fails, we return GMT, which is probably not what the
    423      * user wants, but at least is a functioning TimeZone object.
    424      *
    425      * We cannot return NULL, because that would break compatibility
    426      * with the JDK.
    427      */
    428     TimeZone* result = createSystemTimeZone(ID);
    429 
    430     if (result == 0) {
    431         U_DEBUG_TZ_MSG(("failed to load system time zone with id - falling to custom"));
    432         result = createCustomTimeZone(ID);
    433     }
    434     if (result == 0) {
    435         U_DEBUG_TZ_MSG(("failed to load time zone with id - falling to Etc/Unknown(GMT)"));
    436         result = getUnknown().clone();
    437     }
    438     return result;
    439 }
    440 
    441 // -------------------------------------
    442 
    443 /**
    444  * Initialize DEFAULT_ZONE from the system default time zone.
    445  * Upon return, DEFAULT_ZONE will not be NULL, unless operator new()
    446  * returns NULL.
    447  */
    448 static void U_CALLCONV initDefault()
    449 {
    450     ucln_i18n_registerCleanup(UCLN_I18N_TIMEZONE, timeZone_cleanup);
    451 
    452     // If setDefault() has already been called we can skip getting the
    453     // default zone information from the system.
    454     if (DEFAULT_ZONE != NULL) {
    455         return;
    456     }
    457 
    458     // We access system timezone data through TPlatformUtilities,
    459     // including tzset(), timezone, and tzname[].
    460     int32_t rawOffset = 0;
    461     const char *hostID;
    462 
    463     // First, try to create a system timezone, based
    464     // on the string ID in tzname[0].
    465 
    466     // NOTE:  this code is safely single threaded, being only
    467     // run via umtx_initOnce().
    468     //
    469     // Some of the locale/timezone OS functions may not be thread safe,
    470     //
    471     // The operating system might actually use ICU to implement timezones.
    472     // So we may have ICU calling ICU here, like on AIX.
    473     // There shouldn't be a problem with this; initOnce does not hold a mutex
    474     // while the init function is being run.
    475 
    476     uprv_tzset(); // Initialize tz... system data
    477 
    478     // Get the timezone ID from the host.  This function should do
    479     // any required host-specific remapping; e.g., on Windows this
    480     // function maps the Date and Time control panel setting to an
    481     // ICU timezone ID.
    482     hostID = uprv_tzname(0);
    483 
    484     // Invert sign because UNIX semantics are backwards
    485     rawOffset = uprv_timezone() * -U_MILLIS_PER_SECOND;
    486 
    487     TimeZone* default_zone = NULL;
    488 
    489     /* Make sure that the string is NULL terminated to prevent BoundsChecker/Purify warnings. */
    490     UnicodeString hostStrID(hostID, -1, US_INV);
    491     hostStrID.append((UChar)0);
    492     hostStrID.truncate(hostStrID.length()-1);
    493     default_zone = createSystemTimeZone(hostStrID);
    494 
    495 #if U_PLATFORM_USES_ONLY_WIN32_API
    496     // hostID points to a heap-allocated location on Windows.
    497     uprv_free(const_cast<char *>(hostID));
    498 #endif
    499 
    500     int32_t hostIDLen = hostStrID.length();
    501     if (default_zone != NULL && rawOffset != default_zone->getRawOffset()
    502         && (3 <= hostIDLen && hostIDLen <= 4))
    503     {
    504         // Uh oh. This probably wasn't a good id.
    505         // It was probably an ambiguous abbreviation
    506         delete default_zone;
    507         default_zone = NULL;
    508     }
    509 
    510     // Construct a fixed standard zone with the host's ID
    511     // and raw offset.
    512     if (default_zone == NULL) {
    513         default_zone = new SimpleTimeZone(rawOffset, hostStrID);
    514     }
    515 
    516     // If we _still_ don't have a time zone, use GMT.
    517     if (default_zone == NULL) {
    518         const TimeZone* temptz = TimeZone::getGMT();
    519         // If we can't use GMT, get out.
    520         if (temptz == NULL) {
    521             return;
    522         }
    523         default_zone = temptz->clone();
    524     }
    525 
    526     // The only way for DEFAULT_ZONE to be non-null at this point is if the user
    527     // made a thread-unsafe call to setDefault() or adoptDefault() in another
    528     // thread while this thread was doing something that required getting the default.
    529     U_ASSERT(DEFAULT_ZONE == NULL);
    530 
    531     DEFAULT_ZONE = default_zone;
    532 }
    533 
    534 // -------------------------------------
    535 
    536 TimeZone* U_EXPORT2
    537 TimeZone::createDefault()
    538 {
    539     umtx_initOnce(gDefaultZoneInitOnce, initDefault);
    540     return (DEFAULT_ZONE != NULL) ? DEFAULT_ZONE->clone() : NULL;
    541 }
    542 
    543 // -------------------------------------
    544 
    545 void U_EXPORT2
    546 TimeZone::adoptDefault(TimeZone* zone)
    547 {
    548     if (zone != NULL)
    549     {
    550         TimeZone *old = DEFAULT_ZONE;
    551         DEFAULT_ZONE = zone;
    552         delete old;
    553         ucln_i18n_registerCleanup(UCLN_I18N_TIMEZONE, timeZone_cleanup);
    554     }
    555 }
    556 // -------------------------------------
    557 
    558 void U_EXPORT2
    559 TimeZone::setDefault(const TimeZone& zone)
    560 {
    561     adoptDefault(zone.clone());
    562 }
    563 
    564 //----------------------------------------------------------------------
    565 
    566 
    567 static void U_CALLCONV initMap(USystemTimeZoneType type, UErrorCode& ec) {
    568     ucln_i18n_registerCleanup(UCLN_I18N_TIMEZONE, timeZone_cleanup);
    569 
    570     UResourceBundle *res = ures_openDirect(0, kZONEINFO, &ec);
    571     res = ures_getByKey(res, kNAMES, res, &ec); // dereference Zones section
    572     if (U_SUCCESS(ec)) {
    573         int32_t size = ures_getSize(res);
    574         int32_t *m = (int32_t *)uprv_malloc(size * sizeof(int32_t));
    575         if (m == NULL) {
    576             ec = U_MEMORY_ALLOCATION_ERROR;
    577         } else {
    578             int32_t numEntries = 0;
    579             for (int32_t i = 0; i < size; i++) {
    580                 UnicodeString id = ures_getUnicodeStringByIndex(res, i, &ec);
    581                 if (U_FAILURE(ec)) {
    582                     break;
    583                 }
    584                 if (0 == id.compare(UNKNOWN_ZONE_ID, UNKNOWN_ZONE_ID_LENGTH)) {
    585                     // exclude Etc/Unknown
    586                     continue;
    587                 }
    588                 if (type == UCAL_ZONE_TYPE_CANONICAL || type == UCAL_ZONE_TYPE_CANONICAL_LOCATION) {
    589                     UnicodeString canonicalID;
    590                     ZoneMeta::getCanonicalCLDRID(id, canonicalID, ec);
    591                     if (U_FAILURE(ec)) {
    592                         break;
    593                     }
    594                     if (canonicalID != id) {
    595                         // exclude aliases
    596                         continue;
    597                     }
    598                 }
    599                 if (type == UCAL_ZONE_TYPE_CANONICAL_LOCATION) {
    600                     const UChar *region = TimeZone::getRegion(id, ec);
    601                     if (U_FAILURE(ec)) {
    602                         break;
    603                     }
    604                     if (u_strcmp(region, WORLD) == 0) {
    605                        // exclude non-location ("001")
    606                         continue;
    607                     }
    608                 }
    609                 m[numEntries++] = i;
    610             }
    611             if (U_SUCCESS(ec)) {
    612                 int32_t *tmp = m;
    613                 m = (int32_t *)uprv_realloc(tmp, numEntries * sizeof(int32_t));
    614                 if (m == NULL) {
    615                     // realloc failed.. use the original one even it has unused
    616                     // area at the end
    617                     m = tmp;
    618                 }
    619 
    620                 switch(type) {
    621                 case UCAL_ZONE_TYPE_ANY:
    622                     U_ASSERT(MAP_SYSTEM_ZONES == NULL);
    623                     MAP_SYSTEM_ZONES = m;
    624                     LEN_SYSTEM_ZONES = numEntries;
    625                     break;
    626                 case UCAL_ZONE_TYPE_CANONICAL:
    627                     U_ASSERT(MAP_CANONICAL_SYSTEM_ZONES == NULL);
    628                     MAP_CANONICAL_SYSTEM_ZONES = m;
    629                     LEN_CANONICAL_SYSTEM_ZONES = numEntries;
    630                     break;
    631                 case UCAL_ZONE_TYPE_CANONICAL_LOCATION:
    632                     U_ASSERT(MAP_CANONICAL_SYSTEM_LOCATION_ZONES == NULL);
    633                     MAP_CANONICAL_SYSTEM_LOCATION_ZONES = m;
    634                     LEN_CANONICAL_SYSTEM_LOCATION_ZONES = numEntries;
    635                     break;
    636                 }
    637             }
    638         }
    639     }
    640     ures_close(res);
    641 }
    642 
    643 
    644 /**
    645  * This is the default implementation for subclasses that do not
    646  * override this method.  This implementation calls through to the
    647  * 8-argument getOffset() method after suitable computations, and
    648  * correctly adjusts GMT millis to local millis when necessary.
    649  */
    650 void TimeZone::getOffset(UDate date, UBool local, int32_t& rawOffset,
    651                          int32_t& dstOffset, UErrorCode& ec) const {
    652     if (U_FAILURE(ec)) {
    653         return;
    654     }
    655 
    656     rawOffset = getRawOffset();
    657     if (!local) {
    658         date += rawOffset; // now in local standard millis
    659     }
    660 
    661     // When local == TRUE, date might not be in local standard
    662     // millis.  getOffset taking 7 parameters used here assume
    663     // the given time in day is local standard time.
    664     // At STD->DST transition, there is a range of time which
    665     // does not exist.  When 'date' is in this time range
    666     // (and local == TRUE), this method interprets the specified
    667     // local time as DST.  At DST->STD transition, there is a
    668     // range of time which occurs twice.  In this case, this
    669     // method interprets the specified local time as STD.
    670     // To support the behavior above, we need to call getOffset
    671     // (with 7 args) twice when local == true and DST is
    672     // detected in the initial call.
    673     for (int32_t pass=0; ; ++pass) {
    674         int32_t year, month, dom, dow;
    675         double day = uprv_floor(date / U_MILLIS_PER_DAY);
    676         int32_t millis = (int32_t) (date - day * U_MILLIS_PER_DAY);
    677 
    678         Grego::dayToFields(day, year, month, dom, dow);
    679 
    680         dstOffset = getOffset(GregorianCalendar::AD, year, month, dom,
    681                               (uint8_t) dow, millis,
    682                               Grego::monthLength(year, month),
    683                               ec) - rawOffset;
    684 
    685         // Recompute if local==TRUE, dstOffset!=0.
    686         if (pass!=0 || !local || dstOffset == 0) {
    687             break;
    688         }
    689         // adjust to local standard millis
    690         date -= dstOffset;
    691     }
    692 }
    693 
    694 // -------------------------------------
    695 
    696 // New available IDs API as of ICU 2.4.  Uses StringEnumeration API.
    697 
    698 class TZEnumeration : public StringEnumeration {
    699 private:
    700 
    701     // Map into to zones.  Our results are zone[map[i]] for
    702     // i=0..len-1, where zone[i] is the i-th Olson zone.  If map==NULL
    703     // then our results are zone[i] for i=0..len-1.  Len will be zero
    704     // if the zone data could not be loaded.
    705     int32_t* map;
    706     int32_t* localMap;
    707     int32_t  len;
    708     int32_t  pos;
    709 
    710     TZEnumeration(int32_t* mapData, int32_t mapLen, UBool adoptMapData) : pos(0) {
    711         map = mapData;
    712         localMap = adoptMapData ? mapData : NULL;
    713         len = mapLen;
    714     }
    715 
    716     UBool getID(int32_t i) {
    717         UErrorCode ec = U_ZERO_ERROR;
    718         int32_t idLen = 0;
    719         const UChar* id = NULL;
    720         UResourceBundle *top = ures_openDirect(0, kZONEINFO, &ec);
    721         top = ures_getByKey(top, kNAMES, top, &ec); // dereference Zones section
    722         id = ures_getStringByIndex(top, i, &idLen, &ec);
    723         if(U_FAILURE(ec)) {
    724             unistr.truncate(0);
    725         }
    726         else {
    727             unistr.fastCopyFrom(UnicodeString(TRUE, id, idLen));
    728         }
    729         ures_close(top);
    730         return U_SUCCESS(ec);
    731     }
    732 
    733     static int32_t* getMap(USystemTimeZoneType type, int32_t& len, UErrorCode& ec) {
    734         len = 0;
    735         if (U_FAILURE(ec)) {
    736             return NULL;
    737         }
    738         int32_t* m = NULL;
    739         switch (type) {
    740         case UCAL_ZONE_TYPE_ANY:
    741             umtx_initOnce(gSystemZonesInitOnce, &initMap, type, ec);
    742             m = MAP_SYSTEM_ZONES;
    743             len = LEN_SYSTEM_ZONES;
    744             break;
    745         case UCAL_ZONE_TYPE_CANONICAL:
    746             umtx_initOnce(gCanonicalZonesInitOnce, &initMap, type, ec);
    747             m = MAP_CANONICAL_SYSTEM_ZONES;
    748             len = LEN_CANONICAL_SYSTEM_ZONES;
    749             break;
    750         case UCAL_ZONE_TYPE_CANONICAL_LOCATION:
    751             umtx_initOnce(gCanonicalLocationZonesInitOnce, &initMap, type, ec);
    752             m = MAP_CANONICAL_SYSTEM_LOCATION_ZONES;
    753             len = LEN_CANONICAL_SYSTEM_LOCATION_ZONES;
    754             break;
    755         default:
    756             ec = U_ILLEGAL_ARGUMENT_ERROR;
    757             m = NULL;
    758             len = 0;
    759             break;
    760         }
    761         return m;
    762     }
    763 
    764 public:
    765 
    766 #define DEFAULT_FILTERED_MAP_SIZE 8
    767 #define MAP_INCREMENT_SIZE 8
    768 
    769     static TZEnumeration* create(USystemTimeZoneType type, const char* region, const int32_t* rawOffset, UErrorCode& ec) {
    770         if (U_FAILURE(ec)) {
    771             return NULL;
    772         }
    773 
    774         int32_t baseLen;
    775         int32_t *baseMap = getMap(type, baseLen, ec);
    776 
    777         if (U_FAILURE(ec)) {
    778             return NULL;
    779         }
    780 
    781         // If any additional conditions are available,
    782         // create instance local map filtered by the conditions.
    783 
    784         int32_t *filteredMap = NULL;
    785         int32_t numEntries = 0;
    786 
    787         if (region != NULL || rawOffset != NULL) {
    788             int32_t filteredMapSize = DEFAULT_FILTERED_MAP_SIZE;
    789             filteredMap = (int32_t *)uprv_malloc(filteredMapSize * sizeof(int32_t));
    790             if (filteredMap == NULL) {
    791                 ec = U_MEMORY_ALLOCATION_ERROR;
    792                 return NULL;
    793             }
    794 
    795             // Walk through the base map
    796             UResourceBundle *res = ures_openDirect(0, kZONEINFO, &ec);
    797             res = ures_getByKey(res, kNAMES, res, &ec); // dereference Zones section
    798             for (int32_t i = 0; i < baseLen; i++) {
    799                 int32_t zidx = baseMap[i];
    800                 UnicodeString id = ures_getUnicodeStringByIndex(res, zidx, &ec);
    801                 if (U_FAILURE(ec)) {
    802                     break;
    803                 }
    804                 if (region != NULL) {
    805                     // Filter by region
    806                     char tzregion[4]; // max 3 letters + null term
    807                     TimeZone::getRegion(id, tzregion, sizeof(tzregion), ec);
    808                     if (U_FAILURE(ec)) {
    809                         break;
    810                     }
    811                     if (uprv_stricmp(tzregion, region) != 0) {
    812                         // region does not match
    813                         continue;
    814                     }
    815                 }
    816                 if (rawOffset != NULL) {
    817                     // Filter by raw offset
    818                     // Note: This is VERY inefficient
    819                     TimeZone *z = createSystemTimeZone(id, ec);
    820                     if (U_FAILURE(ec)) {
    821                         break;
    822                     }
    823                     int32_t tzoffset = z->getRawOffset();
    824                     delete z;
    825 
    826                     if (tzoffset != *rawOffset) {
    827                         continue;
    828                     }
    829                 }
    830 
    831                 if (filteredMapSize <= numEntries) {
    832                     filteredMapSize += MAP_INCREMENT_SIZE;
    833                     int32_t *tmp = (int32_t *)uprv_realloc(filteredMap, filteredMapSize * sizeof(int32_t));
    834                     if (tmp == NULL) {
    835                         ec = U_MEMORY_ALLOCATION_ERROR;
    836                         break;
    837                     } else {
    838                         filteredMap = tmp;
    839                     }
    840                 }
    841 
    842                 filteredMap[numEntries++] = zidx;
    843             }
    844 
    845             if (U_FAILURE(ec)) {
    846                 uprv_free(filteredMap);
    847                 filteredMap = NULL;
    848             }
    849 
    850             ures_close(res);
    851         }
    852 
    853         TZEnumeration *result = NULL;
    854         if (U_SUCCESS(ec)) {
    855             // Finally, create a new enumeration instance
    856             if (filteredMap == NULL) {
    857                 result = new TZEnumeration(baseMap, baseLen, FALSE);
    858             } else {
    859                 result = new TZEnumeration(filteredMap, numEntries, TRUE);
    860                 filteredMap = NULL;
    861             }
    862             if (result == NULL) {
    863                 ec = U_MEMORY_ALLOCATION_ERROR;
    864             }
    865         }
    866 
    867         if (filteredMap != NULL) {
    868             uprv_free(filteredMap);
    869         }
    870 
    871         return result;
    872     }
    873 
    874     TZEnumeration(const TZEnumeration &other) : StringEnumeration(), map(NULL), localMap(NULL), len(0), pos(0) {
    875         if (other.localMap != NULL) {
    876             localMap = (int32_t *)uprv_malloc(other.len * sizeof(int32_t));
    877             if (localMap != NULL) {
    878                 len = other.len;
    879                 uprv_memcpy(localMap, other.localMap, len * sizeof(int32_t));
    880                 pos = other.pos;
    881                 map = localMap;
    882             } else {
    883                 len = 0;
    884                 pos = 0;
    885                 map = NULL;
    886             }
    887         } else {
    888             map = other.map;
    889             localMap = NULL;
    890             len = other.len;
    891             pos = other.pos;
    892         }
    893     }
    894 
    895     virtual ~TZEnumeration();
    896 
    897     virtual StringEnumeration *clone() const {
    898         return new TZEnumeration(*this);
    899     }
    900 
    901     virtual int32_t count(UErrorCode& status) const {
    902         return U_FAILURE(status) ? 0 : len;
    903     }
    904 
    905     virtual const UnicodeString* snext(UErrorCode& status) {
    906         if (U_SUCCESS(status) && map != NULL && pos < len) {
    907             getID(map[pos]);
    908             ++pos;
    909             return &unistr;
    910         }
    911         return 0;
    912     }
    913 
    914     virtual void reset(UErrorCode& /*status*/) {
    915         pos = 0;
    916     }
    917 
    918 public:
    919     static UClassID U_EXPORT2 getStaticClassID(void);
    920     virtual UClassID getDynamicClassID(void) const;
    921 };
    922 
    923 TZEnumeration::~TZEnumeration() {
    924     if (localMap != NULL) {
    925         uprv_free(localMap);
    926     }
    927 }
    928 
    929 UOBJECT_DEFINE_RTTI_IMPLEMENTATION(TZEnumeration)
    930 
    931 StringEnumeration* U_EXPORT2
    932 TimeZone::createTimeZoneIDEnumeration(
    933             USystemTimeZoneType zoneType,
    934             const char* region,
    935             const int32_t* rawOffset,
    936             UErrorCode& ec) {
    937     return TZEnumeration::create(zoneType, region, rawOffset, ec);
    938 }
    939 
    940 StringEnumeration* U_EXPORT2
    941 TimeZone::createEnumeration() {
    942     UErrorCode ec = U_ZERO_ERROR;
    943     return TZEnumeration::create(UCAL_ZONE_TYPE_ANY, NULL, NULL, ec);
    944 }
    945 
    946 StringEnumeration* U_EXPORT2
    947 TimeZone::createEnumeration(int32_t rawOffset) {
    948     UErrorCode ec = U_ZERO_ERROR;
    949     return TZEnumeration::create(UCAL_ZONE_TYPE_ANY, NULL, &rawOffset, ec);
    950 }
    951 
    952 StringEnumeration* U_EXPORT2
    953 TimeZone::createEnumeration(const char* country) {
    954     UErrorCode ec = U_ZERO_ERROR;
    955     return TZEnumeration::create(UCAL_ZONE_TYPE_ANY, country, NULL, ec);
    956 }
    957 
    958 // ---------------------------------------
    959 
    960 int32_t U_EXPORT2
    961 TimeZone::countEquivalentIDs(const UnicodeString& id) {
    962     int32_t result = 0;
    963     UErrorCode ec = U_ZERO_ERROR;
    964     UResourceBundle res;
    965     ures_initStackObject(&res);
    966     U_DEBUG_TZ_MSG(("countEquivalentIDs..\n"));
    967     UResourceBundle *top = openOlsonResource(id, res, ec);
    968     if (U_SUCCESS(ec)) {
    969         UResourceBundle r;
    970         ures_initStackObject(&r);
    971         ures_getByKey(&res, kLINKS, &r, &ec);
    972         ures_getIntVector(&r, &result, &ec);
    973         ures_close(&r);
    974     }
    975     ures_close(&res);
    976     ures_close(top);
    977     return result;
    978 }
    979 
    980 // ---------------------------------------
    981 
    982 const UnicodeString U_EXPORT2
    983 TimeZone::getEquivalentID(const UnicodeString& id, int32_t index) {
    984     U_DEBUG_TZ_MSG(("gEI(%d)\n", index));
    985     UnicodeString result;
    986     UErrorCode ec = U_ZERO_ERROR;
    987     UResourceBundle res;
    988     ures_initStackObject(&res);
    989     UResourceBundle *top = openOlsonResource(id, res, ec);
    990     int32_t zone = -1;
    991     if (U_SUCCESS(ec)) {
    992         UResourceBundle r;
    993         ures_initStackObject(&r);
    994         int32_t size;
    995         ures_getByKey(&res, kLINKS, &r, &ec);
    996         const int32_t* v = ures_getIntVector(&r, &size, &ec);
    997         if (U_SUCCESS(ec)) {
    998             if (index >= 0 && index < size) {
    999                 zone = v[index];
   1000             }
   1001         }
   1002         ures_close(&r);
   1003     }
   1004     ures_close(&res);
   1005     if (zone >= 0) {
   1006         UResourceBundle *ares = ures_getByKey(top, kNAMES, NULL, &ec); // dereference Zones section
   1007         if (U_SUCCESS(ec)) {
   1008             int32_t idLen = 0;
   1009             const UChar* id = ures_getStringByIndex(ares, zone, &idLen, &ec);
   1010             result.fastCopyFrom(UnicodeString(TRUE, id, idLen));
   1011             U_DEBUG_TZ_MSG(("gei(%d) -> %d, len%d, %s\n", index, zone, result.length(), u_errorName(ec)));
   1012         }
   1013         ures_close(ares);
   1014     }
   1015     ures_close(top);
   1016 #if defined(U_DEBUG_TZ)
   1017     if(result.length() ==0) {
   1018       U_DEBUG_TZ_MSG(("equiv [__, #%d] -> 0 (%s)\n", index, u_errorName(ec)));
   1019     }
   1020 #endif
   1021     return result;
   1022 }
   1023 
   1024 // ---------------------------------------
   1025 
   1026 // These methods are used by ZoneMeta class only.
   1027 
   1028 const UChar*
   1029 TimeZone::findID(const UnicodeString& id) {
   1030     const UChar *result = NULL;
   1031     UErrorCode ec = U_ZERO_ERROR;
   1032     UResourceBundle *rb = ures_openDirect(NULL, kZONEINFO, &ec);
   1033 
   1034     // resolve zone index by name
   1035     UResourceBundle *names = ures_getByKey(rb, kNAMES, NULL, &ec);
   1036     int32_t idx = findInStringArray(names, id, ec);
   1037     result = ures_getStringByIndex(names, idx, NULL, &ec);
   1038     if (U_FAILURE(ec)) {
   1039         result = NULL;
   1040     }
   1041     ures_close(names);
   1042     ures_close(rb);
   1043     return result;
   1044 }
   1045 
   1046 
   1047 const UChar*
   1048 TimeZone::dereferOlsonLink(const UnicodeString& id) {
   1049     const UChar *result = NULL;
   1050     UErrorCode ec = U_ZERO_ERROR;
   1051     UResourceBundle *rb = ures_openDirect(NULL, kZONEINFO, &ec);
   1052 
   1053     // resolve zone index by name
   1054     UResourceBundle *names = ures_getByKey(rb, kNAMES, NULL, &ec);
   1055     int32_t idx = findInStringArray(names, id, ec);
   1056     result = ures_getStringByIndex(names, idx, NULL, &ec);
   1057 
   1058     // open the zone bundle by index
   1059     ures_getByKey(rb, kZONES, rb, &ec);
   1060     ures_getByIndex(rb, idx, rb, &ec);
   1061 
   1062     if (U_SUCCESS(ec)) {
   1063         if (ures_getType(rb) == URES_INT) {
   1064             // this is a link - dereference the link
   1065             int32_t deref = ures_getInt(rb, &ec);
   1066             const UChar* tmp = ures_getStringByIndex(names, deref, NULL, &ec);
   1067             if (U_SUCCESS(ec)) {
   1068                 result = tmp;
   1069             }
   1070         }
   1071     }
   1072 
   1073     ures_close(names);
   1074     ures_close(rb);
   1075 
   1076     return result;
   1077 }
   1078 
   1079 const UChar*
   1080 TimeZone::getRegion(const UnicodeString& id) {
   1081     UErrorCode status = U_ZERO_ERROR;
   1082     return getRegion(id, status);
   1083 }
   1084 
   1085 const UChar*
   1086 TimeZone::getRegion(const UnicodeString& id, UErrorCode& status) {
   1087     if (U_FAILURE(status)) {
   1088         return NULL;
   1089     }
   1090     const UChar *result = NULL;
   1091     UResourceBundle *rb = ures_openDirect(NULL, kZONEINFO, &status);
   1092 
   1093     // resolve zone index by name
   1094     UResourceBundle *res = ures_getByKey(rb, kNAMES, NULL, &status);
   1095     int32_t idx = findInStringArray(res, id, status);
   1096 
   1097     // get region mapping
   1098     ures_getByKey(rb, kREGIONS, res, &status);
   1099     const UChar *tmp = ures_getStringByIndex(res, idx, NULL, &status);
   1100     if (U_SUCCESS(status)) {
   1101         result = tmp;
   1102     }
   1103 
   1104     ures_close(res);
   1105     ures_close(rb);
   1106 
   1107     return result;
   1108 }
   1109 
   1110 
   1111 // ---------------------------------------
   1112 int32_t
   1113 TimeZone::getRegion(const UnicodeString& id, char *region, int32_t capacity, UErrorCode& status)
   1114 {
   1115     int32_t resultLen = 0;
   1116     *region = 0;
   1117     if (U_FAILURE(status)) {
   1118         return 0;
   1119     }
   1120 
   1121     const UChar *uregion = NULL;
   1122     // "Etc/Unknown" is not a system zone ID,
   1123     // but in the zone data
   1124     if (id.compare(UNKNOWN_ZONE_ID, UNKNOWN_ZONE_ID_LENGTH) != 0) {
   1125         uregion = getRegion(id);
   1126     }
   1127     if (uregion == NULL) {
   1128         status = U_ILLEGAL_ARGUMENT_ERROR;
   1129         return 0;
   1130     }
   1131     resultLen = u_strlen(uregion);
   1132     // A region code is represented by invariant characters
   1133     u_UCharsToChars(uregion, region, uprv_min(resultLen, capacity));
   1134 
   1135     if (capacity < resultLen) {
   1136         status = U_BUFFER_OVERFLOW_ERROR;
   1137         return resultLen;
   1138     }
   1139 
   1140     return u_terminateChars(region, capacity, resultLen, &status);
   1141 }
   1142 
   1143 // ---------------------------------------
   1144 
   1145 
   1146 UnicodeString&
   1147 TimeZone::getDisplayName(UnicodeString& result) const
   1148 {
   1149     return getDisplayName(FALSE,LONG,Locale::getDefault(), result);
   1150 }
   1151 
   1152 UnicodeString&
   1153 TimeZone::getDisplayName(const Locale& locale, UnicodeString& result) const
   1154 {
   1155     return getDisplayName(FALSE, LONG, locale, result);
   1156 }
   1157 
   1158 UnicodeString&
   1159 TimeZone::getDisplayName(UBool daylight, EDisplayType style, UnicodeString& result)  const
   1160 {
   1161     return getDisplayName(daylight,style, Locale::getDefault(), result);
   1162 }
   1163 //--------------------------------------
   1164 int32_t
   1165 TimeZone::getDSTSavings()const {
   1166     if (useDaylightTime()) {
   1167         return 3600000;
   1168     }
   1169     return 0;
   1170 }
   1171 //---------------------------------------
   1172 UnicodeString&
   1173 TimeZone::getDisplayName(UBool daylight, EDisplayType style, const Locale& locale, UnicodeString& result) const
   1174 {
   1175     UErrorCode status = U_ZERO_ERROR;
   1176     UDate date = Calendar::getNow();
   1177     UTimeZoneFormatTimeType timeType;
   1178     int32_t offset;
   1179 
   1180     if (style == GENERIC_LOCATION || style == LONG_GENERIC || style == SHORT_GENERIC) {
   1181         LocalPointer<TimeZoneFormat> tzfmt(TimeZoneFormat::createInstance(locale, status));
   1182         if (U_FAILURE(status)) {
   1183             result.remove();
   1184             return result;
   1185         }
   1186         // Generic format
   1187         switch (style) {
   1188         case GENERIC_LOCATION:
   1189             tzfmt->format(UTZFMT_STYLE_GENERIC_LOCATION, *this, date, result, &timeType);
   1190             break;
   1191         case LONG_GENERIC:
   1192             tzfmt->format(UTZFMT_STYLE_GENERIC_LONG, *this, date, result, &timeType);
   1193             break;
   1194         case SHORT_GENERIC:
   1195             tzfmt->format(UTZFMT_STYLE_GENERIC_SHORT, *this, date, result, &timeType);
   1196             break;
   1197         default:
   1198             U_ASSERT(FALSE);
   1199         }
   1200         // Generic format many use Localized GMT as the final fallback.
   1201         // When Localized GMT format is used, the result might not be
   1202         // appropriate for the requested daylight value.
   1203         if ((daylight && timeType == UTZFMT_TIME_TYPE_STANDARD) || (!daylight && timeType == UTZFMT_TIME_TYPE_DAYLIGHT)) {
   1204             offset = daylight ? getRawOffset() + getDSTSavings() : getRawOffset();
   1205             if (style == SHORT_GENERIC) {
   1206                 tzfmt->formatOffsetShortLocalizedGMT(offset, result, status);
   1207             } else {
   1208                 tzfmt->formatOffsetLocalizedGMT(offset, result, status);
   1209             }
   1210         }
   1211     } else if (style == LONG_GMT || style == SHORT_GMT) {
   1212         LocalPointer<TimeZoneFormat> tzfmt(TimeZoneFormat::createInstance(locale, status));
   1213         if (U_FAILURE(status)) {
   1214             result.remove();
   1215             return result;
   1216         }
   1217         offset = daylight && useDaylightTime() ? getRawOffset() + getDSTSavings() : getRawOffset();
   1218         switch (style) {
   1219         case LONG_GMT:
   1220             tzfmt->formatOffsetLocalizedGMT(offset, result, status);
   1221             break;
   1222         case SHORT_GMT:
   1223             tzfmt->formatOffsetISO8601Basic(offset, FALSE, FALSE, FALSE, result, status);
   1224             break;
   1225         default:
   1226             U_ASSERT(FALSE);
   1227         }
   1228 
   1229     } else {
   1230         U_ASSERT(style == LONG || style == SHORT || style == SHORT_COMMONLY_USED);
   1231         UTimeZoneNameType nameType = UTZNM_UNKNOWN;
   1232         switch (style) {
   1233         case LONG:
   1234             nameType = daylight ? UTZNM_LONG_DAYLIGHT : UTZNM_LONG_STANDARD;
   1235             break;
   1236         case SHORT:
   1237         case SHORT_COMMONLY_USED:
   1238             nameType = daylight ? UTZNM_SHORT_DAYLIGHT : UTZNM_SHORT_STANDARD;
   1239             break;
   1240         default:
   1241             U_ASSERT(FALSE);
   1242         }
   1243         LocalPointer<TimeZoneNames> tznames(TimeZoneNames::createInstance(locale, status));
   1244         if (U_FAILURE(status)) {
   1245             result.remove();
   1246             return result;
   1247         }
   1248         UnicodeString canonicalID(ZoneMeta::getCanonicalCLDRID(*this));
   1249         tznames->getDisplayName(canonicalID, nameType, date, result);
   1250         if (result.isEmpty()) {
   1251             // Fallback to localized GMT
   1252             LocalPointer<TimeZoneFormat> tzfmt(TimeZoneFormat::createInstance(locale, status));
   1253             offset = daylight && useDaylightTime() ? getRawOffset() + getDSTSavings() : getRawOffset();
   1254             if (style == LONG) {
   1255                 tzfmt->formatOffsetLocalizedGMT(offset, result, status);
   1256             } else {
   1257                 tzfmt->formatOffsetShortLocalizedGMT(offset, result, status);
   1258             }
   1259         }
   1260     }
   1261     if (U_FAILURE(status)) {
   1262         result.remove();
   1263     }
   1264     return  result;
   1265 }
   1266 
   1267 /**
   1268  * Parse a custom time zone identifier and return a corresponding zone.
   1269  * @param id a string of the form GMT[+-]hh:mm, GMT[+-]hhmm, or
   1270  * GMT[+-]hh.
   1271  * @return a newly created SimpleTimeZone with the given offset and
   1272  * no Daylight Savings Time, or null if the id cannot be parsed.
   1273 */
   1274 TimeZone*
   1275 TimeZone::createCustomTimeZone(const UnicodeString& id)
   1276 {
   1277     int32_t sign, hour, min, sec;
   1278     if (parseCustomID(id, sign, hour, min, sec)) {
   1279         UnicodeString customID;
   1280         formatCustomID(hour, min, sec, (sign < 0), customID);
   1281         int32_t offset = sign * ((hour * 60 + min) * 60 + sec) * 1000;
   1282         return new SimpleTimeZone(offset, customID);
   1283     }
   1284     return NULL;
   1285 }
   1286 
   1287 UnicodeString&
   1288 TimeZone::getCustomID(const UnicodeString& id, UnicodeString& normalized, UErrorCode& status) {
   1289     normalized.remove();
   1290     if (U_FAILURE(status)) {
   1291         return normalized;
   1292     }
   1293     int32_t sign, hour, min, sec;
   1294     if (parseCustomID(id, sign, hour, min, sec)) {
   1295         formatCustomID(hour, min, sec, (sign < 0), normalized);
   1296     }
   1297     return normalized;
   1298 }
   1299 
   1300 UBool
   1301 TimeZone::parseCustomID(const UnicodeString& id, int32_t& sign,
   1302                         int32_t& hour, int32_t& min, int32_t& sec) {
   1303     static const int32_t         kParseFailed = -99999;
   1304 
   1305     NumberFormat* numberFormat = 0;
   1306     UnicodeString idUppercase = id;
   1307     idUppercase.toUpper("");
   1308 
   1309     if (id.length() > GMT_ID_LENGTH &&
   1310         idUppercase.startsWith(GMT_ID, GMT_ID_LENGTH))
   1311     {
   1312         ParsePosition pos(GMT_ID_LENGTH);
   1313         sign = 1;
   1314         hour = 0;
   1315         min = 0;
   1316         sec = 0;
   1317 
   1318         if (id[pos.getIndex()] == MINUS /*'-'*/) {
   1319             sign = -1;
   1320         } else if (id[pos.getIndex()] != PLUS /*'+'*/) {
   1321             return FALSE;
   1322         }
   1323         pos.setIndex(pos.getIndex() + 1);
   1324 
   1325         UErrorCode success = U_ZERO_ERROR;
   1326         numberFormat = NumberFormat::createInstance(success);
   1327         if(U_FAILURE(success)){
   1328             return FALSE;
   1329         }
   1330         numberFormat->setParseIntegerOnly(TRUE);
   1331         //numberFormat->setLenient(TRUE); // TODO: May need to set this, depends on latest timezone parsing
   1332 
   1333         // Look for either hh:mm, hhmm, or hh
   1334         int32_t start = pos.getIndex();
   1335         Formattable n(kParseFailed);
   1336         numberFormat->parse(id, n, pos);
   1337         if (pos.getIndex() == start) {
   1338             delete numberFormat;
   1339             return FALSE;
   1340         }
   1341         hour = n.getLong();
   1342 
   1343         if (pos.getIndex() < id.length()) {
   1344             if (pos.getIndex() - start > 2
   1345                 || id[pos.getIndex()] != COLON) {
   1346                 delete numberFormat;
   1347                 return FALSE;
   1348             }
   1349             // hh:mm
   1350             pos.setIndex(pos.getIndex() + 1);
   1351             int32_t oldPos = pos.getIndex();
   1352             n.setLong(kParseFailed);
   1353             numberFormat->parse(id, n, pos);
   1354             if ((pos.getIndex() - oldPos) != 2) {
   1355                 // must be 2 digits
   1356                 delete numberFormat;
   1357                 return FALSE;
   1358             }
   1359             min = n.getLong();
   1360             if (pos.getIndex() < id.length()) {
   1361                 if (id[pos.getIndex()] != COLON) {
   1362                     delete numberFormat;
   1363                     return FALSE;
   1364                 }
   1365                 // [:ss]
   1366                 pos.setIndex(pos.getIndex() + 1);
   1367                 oldPos = pos.getIndex();
   1368                 n.setLong(kParseFailed);
   1369                 numberFormat->parse(id, n, pos);
   1370                 if (pos.getIndex() != id.length()
   1371                         || (pos.getIndex() - oldPos) != 2) {
   1372                     delete numberFormat;
   1373                     return FALSE;
   1374                 }
   1375                 sec = n.getLong();
   1376             }
   1377         } else {
   1378             // Supported formats are below -
   1379             //
   1380             // HHmmss
   1381             // Hmmss
   1382             // HHmm
   1383             // Hmm
   1384             // HH
   1385             // H
   1386 
   1387             int32_t length = pos.getIndex() - start;
   1388             if (length <= 0 || 6 < length) {
   1389                 // invalid length
   1390                 delete numberFormat;
   1391                 return FALSE;
   1392             }
   1393             switch (length) {
   1394                 case 1:
   1395                 case 2:
   1396                     // already set to hour
   1397                     break;
   1398                 case 3:
   1399                 case 4:
   1400                     min = hour % 100;
   1401                     hour /= 100;
   1402                     break;
   1403                 case 5:
   1404                 case 6:
   1405                     sec = hour % 100;
   1406                     min = (hour/100) % 100;
   1407                     hour /= 10000;
   1408                     break;
   1409             }
   1410         }
   1411 
   1412         delete numberFormat;
   1413 
   1414         if (hour > kMAX_CUSTOM_HOUR || min > kMAX_CUSTOM_MIN || sec > kMAX_CUSTOM_SEC) {
   1415             return FALSE;
   1416         }
   1417         return TRUE;
   1418     }
   1419     return FALSE;
   1420 }
   1421 
   1422 UnicodeString&
   1423 TimeZone::formatCustomID(int32_t hour, int32_t min, int32_t sec,
   1424                          UBool negative, UnicodeString& id) {
   1425     // Create time zone ID - GMT[+|-]hhmm[ss]
   1426     id.setTo(GMT_ID, GMT_ID_LENGTH);
   1427     if (hour | min | sec) {
   1428         if (negative) {
   1429             id += (UChar)MINUS;
   1430         } else {
   1431             id += (UChar)PLUS;
   1432         }
   1433 
   1434         if (hour < 10) {
   1435             id += (UChar)ZERO_DIGIT;
   1436         } else {
   1437             id += (UChar)(ZERO_DIGIT + hour/10);
   1438         }
   1439         id += (UChar)(ZERO_DIGIT + hour%10);
   1440         id += (UChar)COLON;
   1441         if (min < 10) {
   1442             id += (UChar)ZERO_DIGIT;
   1443         } else {
   1444             id += (UChar)(ZERO_DIGIT + min/10);
   1445         }
   1446         id += (UChar)(ZERO_DIGIT + min%10);
   1447 
   1448         if (sec) {
   1449             id += (UChar)COLON;
   1450             if (sec < 10) {
   1451                 id += (UChar)ZERO_DIGIT;
   1452             } else {
   1453                 id += (UChar)(ZERO_DIGIT + sec/10);
   1454             }
   1455             id += (UChar)(ZERO_DIGIT + sec%10);
   1456         }
   1457     }
   1458     return id;
   1459 }
   1460 
   1461 
   1462 UBool
   1463 TimeZone::hasSameRules(const TimeZone& other) const
   1464 {
   1465     return (getRawOffset() == other.getRawOffset() &&
   1466             useDaylightTime() == other.useDaylightTime());
   1467 }
   1468 
   1469 static void U_CALLCONV initTZDataVersion(UErrorCode &status) {
   1470     ucln_i18n_registerCleanup(UCLN_I18N_TIMEZONE, timeZone_cleanup);
   1471     int32_t len = 0;
   1472     UResourceBundle *bundle = ures_openDirect(NULL, kZONEINFO, &status);
   1473     const UChar *tzver = ures_getStringByKey(bundle, kTZVERSION, &len, &status);
   1474 
   1475     if (U_SUCCESS(status)) {
   1476         if (len >= (int32_t)sizeof(TZDATA_VERSION)) {
   1477             // Ensure that there is always space for a trailing nul in TZDATA_VERSION
   1478             len = sizeof(TZDATA_VERSION) - 1;
   1479         }
   1480         u_UCharsToChars(tzver, TZDATA_VERSION, len);
   1481     }
   1482     ures_close(bundle);
   1483 
   1484 }
   1485 
   1486 const char*
   1487 TimeZone::getTZDataVersion(UErrorCode& status)
   1488 {
   1489     umtx_initOnce(gTZDataVersionInitOnce, &initTZDataVersion, status);
   1490     return (const char*)TZDATA_VERSION;
   1491 }
   1492 
   1493 UnicodeString&
   1494 TimeZone::getCanonicalID(const UnicodeString& id, UnicodeString& canonicalID, UErrorCode& status)
   1495 {
   1496     UBool isSystemID = FALSE;
   1497     return getCanonicalID(id, canonicalID, isSystemID, status);
   1498 }
   1499 
   1500 UnicodeString&
   1501 TimeZone::getCanonicalID(const UnicodeString& id, UnicodeString& canonicalID, UBool& isSystemID,
   1502                          UErrorCode& status)
   1503 {
   1504     canonicalID.remove();
   1505     isSystemID = FALSE;
   1506     if (U_FAILURE(status)) {
   1507         return canonicalID;
   1508     }
   1509     if (id.compare(UNKNOWN_ZONE_ID, UNKNOWN_ZONE_ID_LENGTH) == 0) {
   1510         // special case - Etc/Unknown is a canonical ID, but not system ID
   1511         canonicalID.fastCopyFrom(id);
   1512         isSystemID = FALSE;
   1513     } else {
   1514         ZoneMeta::getCanonicalCLDRID(id, canonicalID, status);
   1515         if (U_SUCCESS(status)) {
   1516             isSystemID = TRUE;
   1517         } else {
   1518             // Not a system ID
   1519             status = U_ZERO_ERROR;
   1520             getCustomID(id, canonicalID, status);
   1521         }
   1522     }
   1523     return canonicalID;
   1524 }
   1525 
   1526 #ifndef U_HIDE_DRAFT_API
   1527 UnicodeString&
   1528 TimeZone::getWindowsID(const UnicodeString& id, UnicodeString& winid, UErrorCode& status) {
   1529     winid.remove();
   1530     if (U_FAILURE(status)) {
   1531         return winid;
   1532     }
   1533 
   1534     // canonicalize the input ID
   1535     UnicodeString canonicalID;
   1536     UBool isSystemID = FALSE;
   1537 
   1538     getCanonicalID(id, canonicalID, isSystemID, status);
   1539     if (U_FAILURE(status) || !isSystemID) {
   1540         // mapping data is only applicable to tz database IDs
   1541         return winid;
   1542     }
   1543 
   1544     UResourceBundle *mapTimezones = ures_openDirect(NULL, "windowsZones", &status);
   1545     ures_getByKey(mapTimezones, "mapTimezones", mapTimezones, &status);
   1546 
   1547     if (U_FAILURE(status)) {
   1548         return winid;
   1549     }
   1550 
   1551     UResourceBundle *winzone = NULL;
   1552     UBool found = FALSE;
   1553     while (ures_hasNext(mapTimezones) && !found) {
   1554         winzone = ures_getNextResource(mapTimezones, winzone, &status);
   1555         if (U_FAILURE(status)) {
   1556             break;
   1557         }
   1558         if (ures_getType(winzone) != URES_TABLE) {
   1559             continue;
   1560         }
   1561         UResourceBundle *regionalData = NULL;
   1562         while (ures_hasNext(winzone) && !found) {
   1563             regionalData = ures_getNextResource(winzone, regionalData, &status);
   1564             if (U_FAILURE(status)) {
   1565                 break;
   1566             }
   1567             if (ures_getType(regionalData) != URES_STRING) {
   1568                 continue;
   1569             }
   1570             int32_t len;
   1571             const UChar *tzids = ures_getString(regionalData, &len, &status);
   1572             if (U_FAILURE(status)) {
   1573                 break;
   1574             }
   1575 
   1576             const UChar *start = tzids;
   1577             UBool hasNext = TRUE;
   1578             while (hasNext) {
   1579                 const UChar *end = u_strchr(start, (UChar)0x20);
   1580                 if (end == NULL) {
   1581                     end = tzids + len;
   1582                     hasNext = FALSE;
   1583                 }
   1584                 if (canonicalID.compare(start, end - start) == 0) {
   1585                     winid = UnicodeString(ures_getKey(winzone), -1 , US_INV);
   1586                     found = TRUE;
   1587                     break;
   1588                 }
   1589                 start = end + 1;
   1590             }
   1591         }
   1592         ures_close(regionalData);
   1593     }
   1594     ures_close(winzone);
   1595     ures_close(mapTimezones);
   1596 
   1597     return winid;
   1598 }
   1599 
   1600 #define MAX_WINDOWS_ID_SIZE 128
   1601 
   1602 UnicodeString&
   1603 TimeZone::getIDForWindowsID(const UnicodeString& winid, const char* region, UnicodeString& id, UErrorCode& status) {
   1604     id.remove();
   1605     if (U_FAILURE(status)) {
   1606         return id;
   1607     }
   1608 
   1609     UResourceBundle *zones = ures_openDirect(NULL, "windowsZones", &status);
   1610     ures_getByKey(zones, "mapTimezones", zones, &status);
   1611     if (U_FAILURE(status)) {
   1612         ures_close(zones);
   1613         return id;
   1614     }
   1615 
   1616     UErrorCode tmperr = U_ZERO_ERROR;
   1617     char winidKey[MAX_WINDOWS_ID_SIZE];
   1618     int32_t winKeyLen = winid.extract(0, winid.length(), winidKey, sizeof(winidKey) - 1, US_INV);
   1619 
   1620     if (winKeyLen == 0 || winKeyLen >= (int32_t)sizeof(winidKey)) {
   1621         ures_close(zones);
   1622         return id;
   1623     }
   1624     winidKey[winKeyLen] = 0;
   1625 
   1626     ures_getByKey(zones, winidKey, zones, &tmperr); // use tmperr, because windows mapping might not
   1627                                                     // be avaiable by design
   1628     if (U_FAILURE(tmperr)) {
   1629         ures_close(zones);
   1630         return id;
   1631     }
   1632 
   1633     const UChar *tzid = NULL;
   1634     int32_t len = 0;
   1635     UBool gotID = FALSE;
   1636     if (region) {
   1637         const UChar *tzids = ures_getStringByKey(zones, region, &len, &tmperr); // use tmperr, because
   1638                                                                                 // regional mapping is optional
   1639         if (U_SUCCESS(tmperr)) {
   1640             // first ID delimited by space is the defasult one
   1641             const UChar *end = u_strchr(tzids, (UChar)0x20);
   1642             if (end == NULL) {
   1643                 id.setTo(tzids, -1);
   1644             } else {
   1645                 id.setTo(tzids, end - tzids);
   1646             }
   1647             gotID = TRUE;
   1648         }
   1649     }
   1650 
   1651     if (!gotID) {
   1652         tzid = ures_getStringByKey(zones, "001", &len, &status);    // using status, because "001" must be
   1653                                                                 // available at this point
   1654         if (U_SUCCESS(status)) {
   1655             id.setTo(tzid, len);
   1656         }
   1657     }
   1658 
   1659     ures_close(zones);
   1660     return id;
   1661 }
   1662 #endif /* U_HIDE_DRAFT_API */
   1663 
   1664 
   1665 U_NAMESPACE_END
   1666 
   1667 #endif /* #if !UCONFIG_NO_FORMATTING */
   1668 
   1669 //eof
   1670