1 /*
   2  * Copyright (c) 2012, 2013, Oracle and/or its affiliates. All rights reserved.
   3  * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS FILE HEADER.
   4  *
   5  * This code is free software; you can redistribute it and/or modify it
   6  * under the terms of the GNU General Public License version 2 only, as
   7  * published by the Free Software Foundation.  Oracle designates this
   8  * particular file as subject to the "Classpath" exception as provided
   9  * by Oracle in the LICENSE file that accompanied this code.
  10  *
  11  * This code is distributed in the hope that it will be useful, but WITHOUT
  12  * ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or
  13  * FITNESS FOR A PARTICULAR PURPOSE.  See the GNU General Public License
  14  * version 2 for more details (a copy is included in the LICENSE file that
  15  * accompanied this code).
  16  *
  17  * You should have received a copy of the GNU General Public License version
  18  * 2 along with this work; if not, write to the Free Software Foundation,
  19  * Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA.
  20  *
  21  * Please contact Oracle, 500 Oracle Parkway, Redwood Shores, CA 94065 USA
  22  * or visit www.oracle.com if you need additional information or have any
  23  * questions.
  24  */
  25 
  26 /*
  27  * This file is available under and governed by the GNU General Public
  28  * License version 2 only, as published by the Free Software Foundation.
  29  * However, the following notice accompanied the original version of this
  30  * file:
  31  *
  32  * Copyright (c) 2011-2012, Stephen Colebourne & Michael Nascimento Santos
  33  *
  34  * All rights reserved.
  35  *
  36  * Redistribution and use in source and binary forms, with or without
  37  * modification, are permitted provided that the following conditions are met:
  38  *
  39  *  * Redistributions of source code must retain the above copyright notice,
  40  *    this list of conditions and the following disclaimer.
  41  *
  42  *  * Redistributions in binary form must reproduce the above copyright notice,
  43  *    this list of conditions and the following disclaimer in the documentation
  44  *    and/or other materials provided with the distribution.
  45  *
  46  *  * Neither the name of JSR-310 nor the names of its contributors
  47  *    may be used to endorse or promote products derived from this software
  48  *    without specific prior written permission.
  49  *
  50  * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
  51  * "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
  52  * LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR
  53  * A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT OWNER OR
  54  * CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL,
  55  * EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO,
  56  * PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR
  57  * PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF
  58  * LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING
  59  * NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS
  60  * SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
  61  */
  62 package build.tools.tzdb;
  63 
  64 import java.io.DataOutput;
  65 import java.io.IOException;
  66 import java.io.ObjectOutput;
  67 import java.util.Arrays;
  68 import java.util.ArrayList;
  69 import java.util.List;
  70 
  71 /**
  72  * Duplicated code of javax.time.zone.ZoneRules, ZoneOffsetTransitionRule
  73  * and Ser to generate the serialization form output of ZoneRules for
  74  * tzdb.jar.
  75  *
  76  * Implementation here is the copy/paste of ZoneRules, ZoneOffsetTransitionRule
  77  * and Ser in javax.time.zone package. Make sure the code here is synchrionozed
  78  * with the serialization implementation there.
  79  *
  80  * @since 1.8
  81  */
  82 
  83 final class ZoneRules {
  84 
  85     /**
  86      * The transitions between standard offsets (epoch seconds), sorted.
  87      */
  88     private final long[] standardTransitions;
  89     /**
  90      * The standard offsets.
  91      */
  92     private final ZoneOffset[] standardOffsets;
  93     /**
  94      * The transitions between instants (epoch seconds), sorted.
  95      */
  96     private final long[] savingsInstantTransitions;
  97 
  98     /**
  99      * The wall offsets.
 100      */
 101     private final ZoneOffset[] wallOffsets;
 102     /**
 103      * The last rule.
 104      */
 105     private final ZoneOffsetTransitionRule[] lastRules;
 106 
 107     /**
 108      * Creates an instance.
 109      *
 110      * @param baseStandardOffset  the standard offset to use before legal rules were set, not null
 111      * @param baseWallOffset  the wall offset to use before legal rules were set, not null
 112      * @param standardOffsetTransitionList  the list of changes to the standard offset, not null
 113      * @param transitionList  the list of transitions, not null
 114      * @param lastRules  the recurring last rules, size 16 or less, not null
 115      */
 116     ZoneRules(ZoneOffset baseStandardOffset,
 117               ZoneOffset baseWallOffset,
 118               List<ZoneOffsetTransition> standardOffsetTransitionList,
 119               List<ZoneOffsetTransition> transitionList,
 120               List<ZoneOffsetTransitionRule> lastRules) {
 121 
 122         this.standardTransitions = new long[standardOffsetTransitionList.size()];
 123 
 124         this.standardOffsets = new ZoneOffset[standardOffsetTransitionList.size() + 1];
 125         this.standardOffsets[0] = baseStandardOffset;
 126         for (int i = 0; i < standardOffsetTransitionList.size(); i++) {
 127             this.standardTransitions[i] = standardOffsetTransitionList.get(i).toEpochSecond();
 128             this.standardOffsets[i + 1] = standardOffsetTransitionList.get(i).getOffsetAfter();
 129         }
 130 
 131         // convert savings transitions to locals
 132         List<ZoneOffset> localTransitionOffsetList = new ArrayList<>();
 133         localTransitionOffsetList.add(baseWallOffset);
 134         for (ZoneOffsetTransition trans : transitionList) {
 135             localTransitionOffsetList.add(trans.getOffsetAfter());
 136         }
 137 
 138         this.wallOffsets = localTransitionOffsetList.toArray(new ZoneOffset[localTransitionOffsetList.size()]);
 139 
 140         // convert savings transitions to instants
 141         this.savingsInstantTransitions = new long[transitionList.size()];
 142         for (int i = 0; i < transitionList.size(); i++) {
 143             this.savingsInstantTransitions[i] = transitionList.get(i).toEpochSecond();
 144         }
 145 
 146         // last rules
 147         if (lastRules.size() > 16) {
 148             throw new IllegalArgumentException("Too many transition rules");
 149         }
 150         this.lastRules = lastRules.toArray(new ZoneOffsetTransitionRule[lastRules.size()]);
 151     }
 152 
 153     /** Type for ZoneRules. */
 154     static final byte ZRULES = 1;
 155 
 156     /**
 157      * Writes the state to the stream.
 158      *
 159      * @param out  the output stream, not null
 160      * @throws IOException if an error occurs
 161      */
 162     void writeExternal(DataOutput out) throws IOException {
 163         out.writeByte(ZRULES);
 164         out.writeInt(standardTransitions.length);
 165         for (long trans : standardTransitions) {
 166             writeEpochSec(trans, out);
 167         }
 168         for (ZoneOffset offset : standardOffsets) {
 169             writeOffset(offset, out);
 170         }
 171         out.writeInt(savingsInstantTransitions.length);
 172         for (long trans : savingsInstantTransitions) {
 173             writeEpochSec(trans, out);
 174         }
 175         for (ZoneOffset offset : wallOffsets) {
 176             writeOffset(offset, out);
 177         }
 178         out.writeByte(lastRules.length);
 179         for (ZoneOffsetTransitionRule rule : lastRules) {
 180             writeRule(rule, out);
 181         }
 182     }
 183 
 184     /**
 185      * Writes the state the ZoneOffset to the stream.
 186      *
 187      * @param offset  the offset, not null
 188      * @param out  the output stream, not null
 189      * @throws IOException if an error occurs
 190      */
 191     static void writeOffset(ZoneOffset offset, DataOutput out) throws IOException {
 192         final int offsetSecs = offset.getTotalSeconds();
 193         int offsetByte = offsetSecs % 900 == 0 ? offsetSecs / 900 : 127;  // compress to -72 to +72
 194         out.writeByte(offsetByte);
 195         if (offsetByte == 127) {
 196             out.writeInt(offsetSecs);
 197         }
 198     }
 199 
 200     /**
 201      * Writes the epoch seconds to the stream.
 202      *
 203      * @param epochSec  the epoch seconds, not null
 204      * @param out  the output stream, not null
 205      * @throws IOException if an error occurs
 206      */
 207     static void writeEpochSec(long epochSec, DataOutput out) throws IOException {
 208         if (epochSec >= -4575744000L && epochSec < 10413792000L && epochSec % 900 == 0) {  // quarter hours between 1825 and 2300
 209             int store = (int) ((epochSec + 4575744000L) / 900);
 210             out.writeByte((store >>> 16) & 255);
 211             out.writeByte((store >>> 8) & 255);
 212             out.writeByte(store & 255);
 213         } else {
 214             out.writeByte(255);
 215             out.writeLong(epochSec);
 216         }
 217     }
 218 
 219     /**
 220      * Writes the state of the transition rule to the stream.
 221      *
 222      * @param rule  the transition rule, not null
 223      * @param out  the output stream, not null
 224      * @throws IOException if an error occurs
 225      */
 226     static void writeRule(ZoneOffsetTransitionRule rule, DataOutput out) throws IOException {
 227         int month = rule.month;
 228         byte dom = rule.dom;
 229         int dow = rule.dow;
 230         LocalTime time = rule.time;
 231         boolean timeEndOfDay = rule.timeEndOfDay;
 232         TimeDefinition timeDefinition = rule.timeDefinition;
 233         ZoneOffset standardOffset = rule.standardOffset;
 234         ZoneOffset offsetBefore = rule.offsetBefore;
 235         ZoneOffset offsetAfter = rule.offsetAfter;
 236 
 237         int timeSecs = (timeEndOfDay ? 86400 : time.toSecondOfDay());
 238         int stdOffset = standardOffset.getTotalSeconds();
 239         int beforeDiff = offsetBefore.getTotalSeconds() - stdOffset;
 240         int afterDiff = offsetAfter.getTotalSeconds() - stdOffset;
 241         int timeByte = (timeSecs % 3600 == 0 ? (timeEndOfDay ? 24 : time.getHour()) : 31);
 242         int stdOffsetByte = (stdOffset % 900 == 0 ? stdOffset / 900 + 128 : 255);
 243         int beforeByte = (beforeDiff == 0 || beforeDiff == 1800 || beforeDiff == 3600 ? beforeDiff / 1800 : 3);
 244         int afterByte = (afterDiff == 0 || afterDiff == 1800 || afterDiff == 3600 ? afterDiff / 1800 : 3);
 245         int dowByte = (dow == -1 ? 0 : dow);
 246         int b = (month << 28) +                     // 4 bytes
 247                 ((dom + 32) << 22) +                // 6 bytes
 248                 (dowByte << 19) +                   // 3 bytes
 249                 (timeByte << 14) +                  // 5 bytes
 250                 (timeDefinition.ordinal() << 12) +  // 2 bytes
 251                 (stdOffsetByte << 4) +              // 8 bytes
 252                 (beforeByte << 2) +                 // 2 bytes
 253                 afterByte;                          // 2 bytes
 254         out.writeInt(b);
 255         if (timeByte == 31) {
 256             out.writeInt(timeSecs);
 257         }
 258         if (stdOffsetByte == 255) {
 259             out.writeInt(stdOffset);
 260         }
 261         if (beforeByte == 3) {
 262             out.writeInt(offsetBefore.getTotalSeconds());
 263         }
 264         if (afterByte == 3) {
 265             out.writeInt(offsetAfter.getTotalSeconds());
 266         }
 267     }
 268 
 269     /**
 270      * Checks if this set of rules equals another.
 271      * <p>
 272      * Two rule sets are equal if they will always result in the same output
 273      * for any given input instant or local date-time.
 274      * Rules from two different groups may return false even if they are in fact the same.
 275      * <p>
 276      * This definition should result in implementations comparing their entire state.
 277      *
 278      * @param otherRules  the other rules, null returns false
 279      * @return true if this rules is the same as that specified
 280      */
 281     @Override
 282     public boolean equals(Object otherRules) {
 283         if (this == otherRules) {
 284            return true;
 285         }
 286         if (otherRules instanceof ZoneRules) {
 287             ZoneRules other = (ZoneRules) otherRules;
 288             return Arrays.equals(standardTransitions, other.standardTransitions) &&
 289                     Arrays.equals(standardOffsets, other.standardOffsets) &&
 290                     Arrays.equals(savingsInstantTransitions, other.savingsInstantTransitions) &&
 291                     Arrays.equals(wallOffsets, other.wallOffsets) &&
 292                     Arrays.equals(lastRules, other.lastRules);
 293         }
 294         return false;
 295     }
 296 
 297     /**
 298      * Returns a suitable hash code given the definition of {@code #equals}.
 299      *
 300      * @return the hash code
 301      */
 302     @Override
 303     public int hashCode() {
 304         return Arrays.hashCode(standardTransitions) ^
 305                 Arrays.hashCode(standardOffsets) ^
 306                 Arrays.hashCode(savingsInstantTransitions) ^
 307                 Arrays.hashCode(wallOffsets) ^
 308                 Arrays.hashCode(lastRules);
 309     }
 310 
 311 }