src/share/classes/com/sun/tools/javac/comp/ConstFold.java

Sun, 17 Feb 2013 16:44:55 -0500

author
dholmes
date
Sun, 17 Feb 2013 16:44:55 -0500
changeset 1571
af8417e590f4
parent 1521
71f35e4b93a5
child 2525
2eb010b6cb22
permissions
-rw-r--r--

Merge

duke@1 1 /*
jjg@1521 2 * Copyright (c) 1999, 2013, Oracle and/or its affiliates. All rights reserved.
duke@1 3 * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS FILE HEADER.
duke@1 4 *
duke@1 5 * This code is free software; you can redistribute it and/or modify it
duke@1 6 * under the terms of the GNU General Public License version 2 only, as
ohair@554 7 * published by the Free Software Foundation. Oracle designates this
duke@1 8 * particular file as subject to the "Classpath" exception as provided
ohair@554 9 * by Oracle in the LICENSE file that accompanied this code.
duke@1 10 *
duke@1 11 * This code is distributed in the hope that it will be useful, but WITHOUT
duke@1 12 * ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or
duke@1 13 * FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License
duke@1 14 * version 2 for more details (a copy is included in the LICENSE file that
duke@1 15 * accompanied this code).
duke@1 16 *
duke@1 17 * You should have received a copy of the GNU General Public License version
duke@1 18 * 2 along with this work; if not, write to the Free Software Foundation,
duke@1 19 * Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA.
duke@1 20 *
ohair@554 21 * Please contact Oracle, 500 Oracle Parkway, Redwood Shores, CA 94065 USA
ohair@554 22 * or visit www.oracle.com if you need additional information or have any
ohair@554 23 * questions.
duke@1 24 */
duke@1 25
duke@1 26 package com.sun.tools.javac.comp;
duke@1 27
duke@1 28 import com.sun.tools.javac.code.*;
duke@1 29 import com.sun.tools.javac.jvm.*;
duke@1 30 import com.sun.tools.javac.util.*;
duke@1 31
jjg@1374 32 import static com.sun.tools.javac.code.TypeTag.BOOLEAN;
jjg@1374 33
duke@1 34 import static com.sun.tools.javac.jvm.ByteCodes.*;
duke@1 35
duke@1 36 /** Helper class for constant folding, used by the attribution phase.
duke@1 37 * This class is marked strictfp as mandated by JLS 15.4.
duke@1 38 *
jjg@581 39 * <p><b>This is NOT part of any supported API.
jjg@581 40 * If you write code that depends on this, you do so at your own risk.
duke@1 41 * This code and its internal interfaces are subject to change or
duke@1 42 * deletion without notice.</b>
duke@1 43 */
duke@1 44 strictfp class ConstFold {
duke@1 45 protected static final Context.Key<ConstFold> constFoldKey =
duke@1 46 new Context.Key<ConstFold>();
duke@1 47
duke@1 48 private Symtab syms;
duke@1 49
duke@1 50 public static ConstFold instance(Context context) {
duke@1 51 ConstFold instance = context.get(constFoldKey);
duke@1 52 if (instance == null)
duke@1 53 instance = new ConstFold(context);
duke@1 54 return instance;
duke@1 55 }
duke@1 56
duke@1 57 private ConstFold(Context context) {
duke@1 58 context.put(constFoldKey, this);
duke@1 59
duke@1 60 syms = Symtab.instance(context);
duke@1 61 }
duke@1 62
vromero@1442 63 static final Integer minusOne = -1;
vromero@1442 64 static final Integer zero = 0;
vromero@1442 65 static final Integer one = 1;
duke@1 66
duke@1 67 /** Convert boolean to integer (true = 1, false = 0).
duke@1 68 */
duke@1 69 private static Integer b2i(boolean b) {
duke@1 70 return b ? one : zero;
duke@1 71 }
duke@1 72 private static int intValue(Object x) { return ((Number)x).intValue(); }
duke@1 73 private static long longValue(Object x) { return ((Number)x).longValue(); }
duke@1 74 private static float floatValue(Object x) { return ((Number)x).floatValue(); }
duke@1 75 private static double doubleValue(Object x) { return ((Number)x).doubleValue(); }
duke@1 76
duke@1 77 /** Fold binary or unary operation, returning constant type reflecting the
duke@1 78 * operations result. Return null if fold failed due to an
duke@1 79 * arithmetic exception.
duke@1 80 * @param opcode The operation's opcode instruction (usually a byte code),
duke@1 81 * as entered by class Symtab.
duke@1 82 * @param argtypes The operation's argument types (a list of length 1 or 2).
duke@1 83 * Argument types are assumed to have non-null constValue's.
duke@1 84 */
duke@1 85 Type fold(int opcode, List<Type> argtypes) {
duke@1 86 int argCount = argtypes.length();
duke@1 87 if (argCount == 1)
duke@1 88 return fold1(opcode, argtypes.head);
duke@1 89 else if (argCount == 2)
duke@1 90 return fold2(opcode, argtypes.head, argtypes.tail.head);
duke@1 91 else
duke@1 92 throw new AssertionError();
duke@1 93 }
duke@1 94
duke@1 95 /** Fold unary operation.
duke@1 96 * @param opcode The operation's opcode instruction (usually a byte code),
duke@1 97 * as entered by class Symtab.
duke@1 98 * opcode's ifeq to ifge are for postprocessing
duke@1 99 * xcmp; ifxx pairs of instructions.
duke@1 100 * @param operand The operation's operand type.
duke@1 101 * Argument types are assumed to have non-null constValue's.
duke@1 102 */
duke@1 103 Type fold1(int opcode, Type operand) {
duke@1 104 try {
duke@1 105 Object od = operand.constValue();
duke@1 106 switch (opcode) {
duke@1 107 case nop:
duke@1 108 return operand;
duke@1 109 case ineg: // unary -
duke@1 110 return syms.intType.constType(-intValue(od));
duke@1 111 case ixor: // ~
duke@1 112 return syms.intType.constType(~intValue(od));
duke@1 113 case bool_not: // !
duke@1 114 return syms.booleanType.constType(b2i(intValue(od) == 0));
duke@1 115 case ifeq:
duke@1 116 return syms.booleanType.constType(b2i(intValue(od) == 0));
duke@1 117 case ifne:
duke@1 118 return syms.booleanType.constType(b2i(intValue(od) != 0));
duke@1 119 case iflt:
duke@1 120 return syms.booleanType.constType(b2i(intValue(od) < 0));
duke@1 121 case ifgt:
duke@1 122 return syms.booleanType.constType(b2i(intValue(od) > 0));
duke@1 123 case ifle:
duke@1 124 return syms.booleanType.constType(b2i(intValue(od) <= 0));
duke@1 125 case ifge:
duke@1 126 return syms.booleanType.constType(b2i(intValue(od) >= 0));
duke@1 127
duke@1 128 case lneg: // unary -
duke@1 129 return syms.longType.constType(new Long(-longValue(od)));
duke@1 130 case lxor: // ~
duke@1 131 return syms.longType.constType(new Long(~longValue(od)));
duke@1 132
duke@1 133 case fneg: // unary -
duke@1 134 return syms.floatType.constType(new Float(-floatValue(od)));
duke@1 135
duke@1 136 case dneg: // ~
duke@1 137 return syms.doubleType.constType(new Double(-doubleValue(od)));
duke@1 138
duke@1 139 default:
duke@1 140 return null;
duke@1 141 }
duke@1 142 } catch (ArithmeticException e) {
duke@1 143 return null;
duke@1 144 }
duke@1 145 }
duke@1 146
duke@1 147 /** Fold binary operation.
duke@1 148 * @param opcode The operation's opcode instruction (usually a byte code),
duke@1 149 * as entered by class Symtab.
duke@1 150 * opcode's ifeq to ifge are for postprocessing
duke@1 151 * xcmp; ifxx pairs of instructions.
duke@1 152 * @param left The type of the operation's left operand.
duke@1 153 * @param right The type of the operation's right operand.
duke@1 154 */
duke@1 155 Type fold2(int opcode, Type left, Type right) {
duke@1 156 try {
duke@1 157 if (opcode > ByteCodes.preMask) {
duke@1 158 // we are seeing a composite instruction of the form xcmp; ifxx.
duke@1 159 // In this case fold both instructions separately.
duke@1 160 Type t1 = fold2(opcode >> ByteCodes.preShift, left, right);
duke@1 161 return (t1.constValue() == null) ? t1
duke@1 162 : fold1(opcode & ByteCodes.preMask, t1);
duke@1 163 } else {
duke@1 164 Object l = left.constValue();
duke@1 165 Object r = right.constValue();
duke@1 166 switch (opcode) {
duke@1 167 case iadd:
duke@1 168 return syms.intType.constType(intValue(l) + intValue(r));
duke@1 169 case isub:
duke@1 170 return syms.intType.constType(intValue(l) - intValue(r));
duke@1 171 case imul:
duke@1 172 return syms.intType.constType(intValue(l) * intValue(r));
duke@1 173 case idiv:
duke@1 174 return syms.intType.constType(intValue(l) / intValue(r));
duke@1 175 case imod:
duke@1 176 return syms.intType.constType(intValue(l) % intValue(r));
duke@1 177 case iand:
jjg@1374 178 return (left.hasTag(BOOLEAN)
duke@1 179 ? syms.booleanType : syms.intType)
duke@1 180 .constType(intValue(l) & intValue(r));
duke@1 181 case bool_and:
duke@1 182 return syms.booleanType.constType(b2i((intValue(l) & intValue(r)) != 0));
duke@1 183 case ior:
jjg@1374 184 return (left.hasTag(BOOLEAN)
duke@1 185 ? syms.booleanType : syms.intType)
duke@1 186 .constType(intValue(l) | intValue(r));
duke@1 187 case bool_or:
duke@1 188 return syms.booleanType.constType(b2i((intValue(l) | intValue(r)) != 0));
duke@1 189 case ixor:
jjg@1374 190 return (left.hasTag(BOOLEAN)
duke@1 191 ? syms.booleanType : syms.intType)
duke@1 192 .constType(intValue(l) ^ intValue(r));
duke@1 193 case ishl: case ishll:
duke@1 194 return syms.intType.constType(intValue(l) << intValue(r));
duke@1 195 case ishr: case ishrl:
duke@1 196 return syms.intType.constType(intValue(l) >> intValue(r));
duke@1 197 case iushr: case iushrl:
duke@1 198 return syms.intType.constType(intValue(l) >>> intValue(r));
duke@1 199 case if_icmpeq:
duke@1 200 return syms.booleanType.constType(
duke@1 201 b2i(intValue(l) == intValue(r)));
duke@1 202 case if_icmpne:
duke@1 203 return syms.booleanType.constType(
duke@1 204 b2i(intValue(l) != intValue(r)));
duke@1 205 case if_icmplt:
duke@1 206 return syms.booleanType.constType(
duke@1 207 b2i(intValue(l) < intValue(r)));
duke@1 208 case if_icmpgt:
duke@1 209 return syms.booleanType.constType(
duke@1 210 b2i(intValue(l) > intValue(r)));
duke@1 211 case if_icmple:
duke@1 212 return syms.booleanType.constType(
duke@1 213 b2i(intValue(l) <= intValue(r)));
duke@1 214 case if_icmpge:
duke@1 215 return syms.booleanType.constType(
duke@1 216 b2i(intValue(l) >= intValue(r)));
duke@1 217
duke@1 218 case ladd:
duke@1 219 return syms.longType.constType(
duke@1 220 new Long(longValue(l) + longValue(r)));
duke@1 221 case lsub:
duke@1 222 return syms.longType.constType(
duke@1 223 new Long(longValue(l) - longValue(r)));
duke@1 224 case lmul:
duke@1 225 return syms.longType.constType(
duke@1 226 new Long(longValue(l) * longValue(r)));
duke@1 227 case ldiv:
duke@1 228 return syms.longType.constType(
duke@1 229 new Long(longValue(l) / longValue(r)));
duke@1 230 case lmod:
duke@1 231 return syms.longType.constType(
duke@1 232 new Long(longValue(l) % longValue(r)));
duke@1 233 case land:
duke@1 234 return syms.longType.constType(
duke@1 235 new Long(longValue(l) & longValue(r)));
duke@1 236 case lor:
duke@1 237 return syms.longType.constType(
duke@1 238 new Long(longValue(l) | longValue(r)));
duke@1 239 case lxor:
duke@1 240 return syms.longType.constType(
duke@1 241 new Long(longValue(l) ^ longValue(r)));
duke@1 242 case lshl: case lshll:
duke@1 243 return syms.longType.constType(
duke@1 244 new Long(longValue(l) << intValue(r)));
duke@1 245 case lshr: case lshrl:
duke@1 246 return syms.longType.constType(
duke@1 247 new Long(longValue(l) >> intValue(r)));
duke@1 248 case lushr:
duke@1 249 return syms.longType.constType(
duke@1 250 new Long(longValue(l) >>> intValue(r)));
duke@1 251 case lcmp:
duke@1 252 if (longValue(l) < longValue(r))
duke@1 253 return syms.intType.constType(minusOne);
duke@1 254 else if (longValue(l) > longValue(r))
duke@1 255 return syms.intType.constType(one);
duke@1 256 else
duke@1 257 return syms.intType.constType(zero);
duke@1 258 case fadd:
duke@1 259 return syms.floatType.constType(
duke@1 260 new Float(floatValue(l) + floatValue(r)));
duke@1 261 case fsub:
duke@1 262 return syms.floatType.constType(
duke@1 263 new Float(floatValue(l) - floatValue(r)));
duke@1 264 case fmul:
duke@1 265 return syms.floatType.constType(
duke@1 266 new Float(floatValue(l) * floatValue(r)));
duke@1 267 case fdiv:
duke@1 268 return syms.floatType.constType(
duke@1 269 new Float(floatValue(l) / floatValue(r)));
duke@1 270 case fmod:
duke@1 271 return syms.floatType.constType(
duke@1 272 new Float(floatValue(l) % floatValue(r)));
duke@1 273 case fcmpg: case fcmpl:
duke@1 274 if (floatValue(l) < floatValue(r))
duke@1 275 return syms.intType.constType(minusOne);
duke@1 276 else if (floatValue(l) > floatValue(r))
duke@1 277 return syms.intType.constType(one);
duke@1 278 else if (floatValue(l) == floatValue(r))
duke@1 279 return syms.intType.constType(zero);
duke@1 280 else if (opcode == fcmpg)
duke@1 281 return syms.intType.constType(one);
duke@1 282 else
duke@1 283 return syms.intType.constType(minusOne);
duke@1 284 case dadd:
duke@1 285 return syms.doubleType.constType(
duke@1 286 new Double(doubleValue(l) + doubleValue(r)));
duke@1 287 case dsub:
duke@1 288 return syms.doubleType.constType(
duke@1 289 new Double(doubleValue(l) - doubleValue(r)));
duke@1 290 case dmul:
duke@1 291 return syms.doubleType.constType(
duke@1 292 new Double(doubleValue(l) * doubleValue(r)));
duke@1 293 case ddiv:
duke@1 294 return syms.doubleType.constType(
duke@1 295 new Double(doubleValue(l) / doubleValue(r)));
duke@1 296 case dmod:
duke@1 297 return syms.doubleType.constType(
duke@1 298 new Double(doubleValue(l) % doubleValue(r)));
duke@1 299 case dcmpg: case dcmpl:
duke@1 300 if (doubleValue(l) < doubleValue(r))
duke@1 301 return syms.intType.constType(minusOne);
duke@1 302 else if (doubleValue(l) > doubleValue(r))
duke@1 303 return syms.intType.constType(one);
duke@1 304 else if (doubleValue(l) == doubleValue(r))
duke@1 305 return syms.intType.constType(zero);
duke@1 306 else if (opcode == dcmpg)
duke@1 307 return syms.intType.constType(one);
duke@1 308 else
duke@1 309 return syms.intType.constType(minusOne);
duke@1 310 case if_acmpeq:
duke@1 311 return syms.booleanType.constType(b2i(l.equals(r)));
duke@1 312 case if_acmpne:
duke@1 313 return syms.booleanType.constType(b2i(!l.equals(r)));
duke@1 314 case string_add:
duke@1 315 return syms.stringType.constType(
duke@1 316 left.stringValue() + right.stringValue());
duke@1 317 default:
duke@1 318 return null;
duke@1 319 }
duke@1 320 }
duke@1 321 } catch (ArithmeticException e) {
duke@1 322 return null;
duke@1 323 }
duke@1 324 }
duke@1 325
duke@1 326 /** Coerce constant type to target type.
duke@1 327 * @param etype The source type of the coercion,
jjg@1374 328 * which is assumed to be a constant type compatible with
duke@1 329 * ttype.
duke@1 330 * @param ttype The target type of the coercion.
duke@1 331 */
duke@1 332 Type coerce(Type etype, Type ttype) {
duke@1 333 // WAS if (etype.baseType() == ttype.baseType())
duke@1 334 if (etype.tsym.type == ttype.tsym.type)
duke@1 335 return etype;
jjg@1374 336 if (etype.isNumeric()) {
duke@1 337 Object n = etype.constValue();
jjg@1374 338 switch (ttype.getTag()) {
duke@1 339 case BYTE:
duke@1 340 return syms.byteType.constType(0 + (byte)intValue(n));
duke@1 341 case CHAR:
duke@1 342 return syms.charType.constType(0 + (char)intValue(n));
duke@1 343 case SHORT:
duke@1 344 return syms.shortType.constType(0 + (short)intValue(n));
duke@1 345 case INT:
duke@1 346 return syms.intType.constType(intValue(n));
duke@1 347 case LONG:
duke@1 348 return syms.longType.constType(longValue(n));
duke@1 349 case FLOAT:
duke@1 350 return syms.floatType.constType(floatValue(n));
duke@1 351 case DOUBLE:
duke@1 352 return syms.doubleType.constType(doubleValue(n));
duke@1 353 }
duke@1 354 }
duke@1 355 return ttype;
duke@1 356 }
duke@1 357 }

mercurial