Mon, 26 Mar 2012 15:27:51 +0100
7151580: Separate DA/DU logic from exception checking logic in Flow.java
Summary: DA/DU analysis and exception checking analysis should live in two separate tree visitors
Reviewed-by: gafter, dlsmith, jjg
duke@1 | 1 | /* |
mcimadamore@1219 | 2 | * Copyright (c) 1999, 2012, 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.tree; |
duke@1 | 27 | |
duke@1 | 28 | import com.sun.source.tree.Tree; |
duke@1 | 29 | import com.sun.tools.javac.comp.AttrContext; |
duke@1 | 30 | import com.sun.tools.javac.comp.Env; |
duke@1 | 31 | import com.sun.tools.javac.util.*; |
duke@1 | 32 | import com.sun.tools.javac.util.JCDiagnostic.DiagnosticPosition; |
duke@1 | 33 | import com.sun.tools.javac.code.*; |
ksrini@1138 | 34 | import com.sun.tools.javac.parser.EndPosTable; |
duke@1 | 35 | import com.sun.tools.javac.tree.JCTree.*; |
duke@1 | 36 | |
duke@1 | 37 | import static com.sun.tools.javac.code.Flags.*; |
jjg@1127 | 38 | import static com.sun.tools.javac.tree.JCTree.Tag.*; |
jjg@1127 | 39 | import static com.sun.tools.javac.tree.JCTree.Tag.BLOCK; |
jjg@1127 | 40 | import static com.sun.tools.javac.tree.JCTree.Tag.SYNCHRONIZED; |
duke@1 | 41 | |
duke@1 | 42 | /** Utility class containing inspector methods for trees. |
duke@1 | 43 | * |
jjg@581 | 44 | * <p><b>This is NOT part of any supported API. |
jjg@581 | 45 | * If you write code that depends on this, you do so at your own risk. |
duke@1 | 46 | * This code and its internal interfaces are subject to change or |
duke@1 | 47 | * deletion without notice.</b> |
duke@1 | 48 | */ |
duke@1 | 49 | public class TreeInfo { |
duke@1 | 50 | protected static final Context.Key<TreeInfo> treeInfoKey = |
duke@1 | 51 | new Context.Key<TreeInfo>(); |
duke@1 | 52 | |
duke@1 | 53 | public static TreeInfo instance(Context context) { |
duke@1 | 54 | TreeInfo instance = context.get(treeInfoKey); |
duke@1 | 55 | if (instance == null) |
duke@1 | 56 | instance = new TreeInfo(context); |
duke@1 | 57 | return instance; |
duke@1 | 58 | } |
duke@1 | 59 | |
duke@1 | 60 | /** The names of all operators. |
duke@1 | 61 | */ |
jjg@1127 | 62 | private Name[] opname = new Name[Tag.getNumberOfOperators()]; |
jjg@1127 | 63 | |
jjg@1127 | 64 | private void setOpname(Tag tag, String name, Names names) { |
jjg@1127 | 65 | setOpname(tag, names.fromString(name)); |
jjg@1127 | 66 | } |
jjg@1127 | 67 | private void setOpname(Tag tag, Name name) { |
jjg@1127 | 68 | opname[tag.operatorIndex()] = name; |
jjg@1127 | 69 | } |
duke@1 | 70 | |
duke@1 | 71 | private TreeInfo(Context context) { |
duke@1 | 72 | context.put(treeInfoKey, this); |
duke@1 | 73 | |
jjg@113 | 74 | Names names = Names.instance(context); |
jjg@1127 | 75 | setOpname(POS, "+", names); |
jjg@1127 | 76 | setOpname(NEG, names.hyphen); |
jjg@1127 | 77 | setOpname(NOT, "!", names); |
jjg@1127 | 78 | setOpname(COMPL, "~", names); |
jjg@1127 | 79 | setOpname(PREINC, "++", names); |
jjg@1127 | 80 | setOpname(PREDEC, "--", names); |
jjg@1127 | 81 | setOpname(POSTINC, "++", names); |
jjg@1127 | 82 | setOpname(POSTDEC, "--", names); |
jjg@1127 | 83 | setOpname(NULLCHK, "<*nullchk*>", names); |
jjg@1127 | 84 | setOpname(OR, "||", names); |
jjg@1127 | 85 | setOpname(AND, "&&", names); |
jjg@1127 | 86 | setOpname(EQ, "==", names); |
jjg@1127 | 87 | setOpname(NE, "!=", names); |
jjg@1127 | 88 | setOpname(LT, "<", names); |
jjg@1127 | 89 | setOpname(GT, ">", names); |
jjg@1127 | 90 | setOpname(LE, "<=", names); |
jjg@1127 | 91 | setOpname(GE, ">=", names); |
jjg@1127 | 92 | setOpname(BITOR, "|", names); |
jjg@1127 | 93 | setOpname(BITXOR, "^", names); |
jjg@1127 | 94 | setOpname(BITAND, "&", names); |
jjg@1127 | 95 | setOpname(SL, "<<", names); |
jjg@1127 | 96 | setOpname(SR, ">>", names); |
jjg@1127 | 97 | setOpname(USR, ">>>", names); |
jjg@1127 | 98 | setOpname(PLUS, "+", names); |
jjg@1127 | 99 | setOpname(MINUS, names.hyphen); |
jjg@1127 | 100 | setOpname(MUL, names.asterisk); |
jjg@1127 | 101 | setOpname(DIV, names.slash); |
jjg@1127 | 102 | setOpname(MOD, "%", names); |
duke@1 | 103 | } |
duke@1 | 104 | |
mcimadamore@1219 | 105 | public static List<JCExpression> args(JCTree t) { |
mcimadamore@1219 | 106 | switch (t.getTag()) { |
mcimadamore@1219 | 107 | case APPLY: |
mcimadamore@1219 | 108 | return ((JCMethodInvocation)t).args; |
mcimadamore@1219 | 109 | case NEWCLASS: |
mcimadamore@1219 | 110 | return ((JCNewClass)t).args; |
mcimadamore@1219 | 111 | default: |
mcimadamore@1219 | 112 | return null; |
mcimadamore@1219 | 113 | } |
mcimadamore@1219 | 114 | } |
duke@1 | 115 | |
duke@1 | 116 | /** Return name of operator with given tree tag. |
duke@1 | 117 | */ |
jjg@1127 | 118 | public Name operatorName(JCTree.Tag tag) { |
jjg@1127 | 119 | return opname[tag.operatorIndex()]; |
duke@1 | 120 | } |
duke@1 | 121 | |
duke@1 | 122 | /** Is tree a constructor declaration? |
duke@1 | 123 | */ |
duke@1 | 124 | public static boolean isConstructor(JCTree tree) { |
jjg@1127 | 125 | if (tree.hasTag(METHODDEF)) { |
duke@1 | 126 | Name name = ((JCMethodDecl) tree).name; |
jjg@113 | 127 | return name == name.table.names.init; |
duke@1 | 128 | } else { |
duke@1 | 129 | return false; |
duke@1 | 130 | } |
duke@1 | 131 | } |
duke@1 | 132 | |
duke@1 | 133 | /** Is there a constructor declaration in the given list of trees? |
duke@1 | 134 | */ |
duke@1 | 135 | public static boolean hasConstructors(List<JCTree> trees) { |
duke@1 | 136 | for (List<JCTree> l = trees; l.nonEmpty(); l = l.tail) |
duke@1 | 137 | if (isConstructor(l.head)) return true; |
duke@1 | 138 | return false; |
duke@1 | 139 | } |
duke@1 | 140 | |
mcimadamore@550 | 141 | public static boolean isMultiCatch(JCCatch catchClause) { |
jjg@1127 | 142 | return catchClause.param.vartype.hasTag(TYPEUNION); |
mcimadamore@550 | 143 | } |
mcimadamore@550 | 144 | |
duke@1 | 145 | /** Is statement an initializer for a synthetic field? |
duke@1 | 146 | */ |
duke@1 | 147 | public static boolean isSyntheticInit(JCTree stat) { |
jjg@1127 | 148 | if (stat.hasTag(EXEC)) { |
duke@1 | 149 | JCExpressionStatement exec = (JCExpressionStatement)stat; |
jjg@1127 | 150 | if (exec.expr.hasTag(ASSIGN)) { |
duke@1 | 151 | JCAssign assign = (JCAssign)exec.expr; |
jjg@1127 | 152 | if (assign.lhs.hasTag(SELECT)) { |
duke@1 | 153 | JCFieldAccess select = (JCFieldAccess)assign.lhs; |
duke@1 | 154 | if (select.sym != null && |
duke@1 | 155 | (select.sym.flags() & SYNTHETIC) != 0) { |
duke@1 | 156 | Name selected = name(select.selected); |
jjg@113 | 157 | if (selected != null && selected == selected.table.names._this) |
duke@1 | 158 | return true; |
duke@1 | 159 | } |
duke@1 | 160 | } |
duke@1 | 161 | } |
duke@1 | 162 | } |
duke@1 | 163 | return false; |
duke@1 | 164 | } |
duke@1 | 165 | |
duke@1 | 166 | /** If the expression is a method call, return the method name, null |
duke@1 | 167 | * otherwise. */ |
duke@1 | 168 | public static Name calledMethodName(JCTree tree) { |
jjg@1127 | 169 | if (tree.hasTag(EXEC)) { |
duke@1 | 170 | JCExpressionStatement exec = (JCExpressionStatement)tree; |
jjg@1127 | 171 | if (exec.expr.hasTag(APPLY)) { |
duke@1 | 172 | Name mname = TreeInfo.name(((JCMethodInvocation) exec.expr).meth); |
duke@1 | 173 | return mname; |
duke@1 | 174 | } |
duke@1 | 175 | } |
duke@1 | 176 | return null; |
duke@1 | 177 | } |
duke@1 | 178 | |
duke@1 | 179 | /** Is this a call to this or super? |
duke@1 | 180 | */ |
duke@1 | 181 | public static boolean isSelfCall(JCTree tree) { |
duke@1 | 182 | Name name = calledMethodName(tree); |
duke@1 | 183 | if (name != null) { |
jjg@113 | 184 | Names names = name.table.names; |
duke@1 | 185 | return name==names._this || name==names._super; |
duke@1 | 186 | } else { |
duke@1 | 187 | return false; |
duke@1 | 188 | } |
duke@1 | 189 | } |
duke@1 | 190 | |
duke@1 | 191 | /** Is this a call to super? |
duke@1 | 192 | */ |
duke@1 | 193 | public static boolean isSuperCall(JCTree tree) { |
duke@1 | 194 | Name name = calledMethodName(tree); |
duke@1 | 195 | if (name != null) { |
jjg@113 | 196 | Names names = name.table.names; |
duke@1 | 197 | return name==names._super; |
duke@1 | 198 | } else { |
duke@1 | 199 | return false; |
duke@1 | 200 | } |
duke@1 | 201 | } |
duke@1 | 202 | |
duke@1 | 203 | /** Is this a constructor whose first (non-synthetic) statement is not |
duke@1 | 204 | * of the form this(...)? |
duke@1 | 205 | */ |
duke@1 | 206 | public static boolean isInitialConstructor(JCTree tree) { |
duke@1 | 207 | JCMethodInvocation app = firstConstructorCall(tree); |
duke@1 | 208 | if (app == null) return false; |
duke@1 | 209 | Name meth = name(app.meth); |
jjg@113 | 210 | return meth == null || meth != meth.table.names._this; |
duke@1 | 211 | } |
duke@1 | 212 | |
duke@1 | 213 | /** Return the first call in a constructor definition. */ |
duke@1 | 214 | public static JCMethodInvocation firstConstructorCall(JCTree tree) { |
jjg@1127 | 215 | if (!tree.hasTag(METHODDEF)) return null; |
duke@1 | 216 | JCMethodDecl md = (JCMethodDecl) tree; |
jjg@113 | 217 | Names names = md.name.table.names; |
duke@1 | 218 | if (md.name != names.init) return null; |
duke@1 | 219 | if (md.body == null) return null; |
duke@1 | 220 | List<JCStatement> stats = md.body.stats; |
duke@1 | 221 | // Synthetic initializations can appear before the super call. |
duke@1 | 222 | while (stats.nonEmpty() && isSyntheticInit(stats.head)) |
duke@1 | 223 | stats = stats.tail; |
duke@1 | 224 | if (stats.isEmpty()) return null; |
jjg@1127 | 225 | if (!stats.head.hasTag(EXEC)) return null; |
duke@1 | 226 | JCExpressionStatement exec = (JCExpressionStatement) stats.head; |
jjg@1127 | 227 | if (!exec.expr.hasTag(APPLY)) return null; |
duke@1 | 228 | return (JCMethodInvocation)exec.expr; |
duke@1 | 229 | } |
duke@1 | 230 | |
mcimadamore@537 | 231 | /** Return true if a tree represents a diamond new expr. */ |
mcimadamore@537 | 232 | public static boolean isDiamond(JCTree tree) { |
mcimadamore@537 | 233 | switch(tree.getTag()) { |
jjg@1127 | 234 | case TYPEAPPLY: return ((JCTypeApply)tree).getTypeArguments().isEmpty(); |
jjg@1127 | 235 | case NEWCLASS: return isDiamond(((JCNewClass)tree).clazz); |
mcimadamore@537 | 236 | default: return false; |
mcimadamore@537 | 237 | } |
mcimadamore@537 | 238 | } |
mcimadamore@537 | 239 | |
mcimadamore@1143 | 240 | /** |
mcimadamore@1143 | 241 | * Return true if the AST corresponds to a static select of the kind A.B |
mcimadamore@1143 | 242 | */ |
mcimadamore@1143 | 243 | public static boolean isStaticSelector(JCTree base, Names names) { |
mcimadamore@1143 | 244 | if (base == null) |
mcimadamore@1143 | 245 | return false; |
mcimadamore@1143 | 246 | switch (base.getTag()) { |
mcimadamore@1143 | 247 | case IDENT: |
mcimadamore@1143 | 248 | JCIdent id = (JCIdent)base; |
mcimadamore@1143 | 249 | return id.name != names._this && |
mcimadamore@1143 | 250 | id.name != names._super && |
mcimadamore@1143 | 251 | isStaticSym(base); |
mcimadamore@1143 | 252 | case SELECT: |
mcimadamore@1143 | 253 | return isStaticSym(base) && |
mcimadamore@1143 | 254 | isStaticSelector(((JCFieldAccess)base).selected, names); |
mcimadamore@1143 | 255 | case TYPEAPPLY: |
mcimadamore@1143 | 256 | return true; |
mcimadamore@1143 | 257 | default: |
mcimadamore@1143 | 258 | return false; |
mcimadamore@1143 | 259 | } |
mcimadamore@1143 | 260 | } |
mcimadamore@1143 | 261 | //where |
mcimadamore@1143 | 262 | private static boolean isStaticSym(JCTree tree) { |
mcimadamore@1143 | 263 | Symbol sym = symbol(tree); |
mcimadamore@1143 | 264 | return (sym.kind == Kinds.TYP || |
mcimadamore@1143 | 265 | sym.kind == Kinds.PCK); |
mcimadamore@1143 | 266 | } |
mcimadamore@1143 | 267 | |
duke@1 | 268 | /** Return true if a tree represents the null literal. */ |
duke@1 | 269 | public static boolean isNull(JCTree tree) { |
jjg@1127 | 270 | if (!tree.hasTag(LITERAL)) |
duke@1 | 271 | return false; |
duke@1 | 272 | JCLiteral lit = (JCLiteral) tree; |
duke@1 | 273 | return (lit.typetag == TypeTags.BOT); |
duke@1 | 274 | } |
duke@1 | 275 | |
duke@1 | 276 | /** The position of the first statement in a block, or the position of |
duke@1 | 277 | * the block itself if it is empty. |
duke@1 | 278 | */ |
duke@1 | 279 | public static int firstStatPos(JCTree tree) { |
jjg@1127 | 280 | if (tree.hasTag(BLOCK) && ((JCBlock) tree).stats.nonEmpty()) |
duke@1 | 281 | return ((JCBlock) tree).stats.head.pos; |
duke@1 | 282 | else |
duke@1 | 283 | return tree.pos; |
duke@1 | 284 | } |
duke@1 | 285 | |
duke@1 | 286 | /** The end position of given tree, if it is a block with |
duke@1 | 287 | * defined endpos. |
duke@1 | 288 | */ |
duke@1 | 289 | public static int endPos(JCTree tree) { |
jjg@1127 | 290 | if (tree.hasTag(BLOCK) && ((JCBlock) tree).endpos != Position.NOPOS) |
duke@1 | 291 | return ((JCBlock) tree).endpos; |
jjg@1127 | 292 | else if (tree.hasTag(SYNCHRONIZED)) |
duke@1 | 293 | return endPos(((JCSynchronized) tree).body); |
jjg@1127 | 294 | else if (tree.hasTag(TRY)) { |
duke@1 | 295 | JCTry t = (JCTry) tree; |
duke@1 | 296 | return endPos((t.finalizer != null) |
duke@1 | 297 | ? t.finalizer |
duke@1 | 298 | : t.catchers.last().body); |
duke@1 | 299 | } else |
duke@1 | 300 | return tree.pos; |
duke@1 | 301 | } |
duke@1 | 302 | |
duke@1 | 303 | |
duke@1 | 304 | /** Get the start position for a tree node. The start position is |
duke@1 | 305 | * defined to be the position of the first character of the first |
duke@1 | 306 | * token of the node's source text. |
duke@1 | 307 | * @param tree The tree node |
duke@1 | 308 | */ |
duke@1 | 309 | public static int getStartPos(JCTree tree) { |
duke@1 | 310 | if (tree == null) |
duke@1 | 311 | return Position.NOPOS; |
duke@1 | 312 | |
duke@1 | 313 | switch(tree.getTag()) { |
jjg@1127 | 314 | case APPLY: |
jjg@1127 | 315 | return getStartPos(((JCMethodInvocation) tree).meth); |
jjg@1127 | 316 | case ASSIGN: |
jjg@1127 | 317 | return getStartPos(((JCAssign) tree).lhs); |
jjg@1127 | 318 | case BITOR_ASG: case BITXOR_ASG: case BITAND_ASG: |
jjg@1127 | 319 | case SL_ASG: case SR_ASG: case USR_ASG: |
jjg@1127 | 320 | case PLUS_ASG: case MINUS_ASG: case MUL_ASG: |
jjg@1127 | 321 | case DIV_ASG: case MOD_ASG: |
jjg@1127 | 322 | return getStartPos(((JCAssignOp) tree).lhs); |
jjg@1127 | 323 | case OR: case AND: case BITOR: |
jjg@1127 | 324 | case BITXOR: case BITAND: case EQ: |
jjg@1127 | 325 | case NE: case LT: case GT: |
jjg@1127 | 326 | case LE: case GE: case SL: |
jjg@1127 | 327 | case SR: case USR: case PLUS: |
jjg@1127 | 328 | case MINUS: case MUL: case DIV: |
jjg@1127 | 329 | case MOD: |
jjg@1127 | 330 | return getStartPos(((JCBinary) tree).lhs); |
jjg@1127 | 331 | case CLASSDEF: { |
jjg@1127 | 332 | JCClassDecl node = (JCClassDecl)tree; |
jjg@1127 | 333 | if (node.mods.pos != Position.NOPOS) |
jjg@1127 | 334 | return node.mods.pos; |
jjg@1127 | 335 | break; |
duke@1 | 336 | } |
jjg@1127 | 337 | case CONDEXPR: |
jjg@1127 | 338 | return getStartPos(((JCConditional) tree).cond); |
jjg@1127 | 339 | case EXEC: |
jjg@1127 | 340 | return getStartPos(((JCExpressionStatement) tree).expr); |
jjg@1127 | 341 | case INDEXED: |
jjg@1127 | 342 | return getStartPos(((JCArrayAccess) tree).indexed); |
jjg@1127 | 343 | case METHODDEF: { |
jjg@1127 | 344 | JCMethodDecl node = (JCMethodDecl)tree; |
jjg@1127 | 345 | if (node.mods.pos != Position.NOPOS) |
jjg@1127 | 346 | return node.mods.pos; |
jjg@1127 | 347 | if (node.typarams.nonEmpty()) // List.nil() used for no typarams |
jjg@1127 | 348 | return getStartPos(node.typarams.head); |
jjg@1127 | 349 | return node.restype == null ? node.pos : getStartPos(node.restype); |
jjg@1127 | 350 | } |
jjg@1127 | 351 | case SELECT: |
jjg@1127 | 352 | return getStartPos(((JCFieldAccess) tree).selected); |
jjg@1127 | 353 | case TYPEAPPLY: |
jjg@1127 | 354 | return getStartPos(((JCTypeApply) tree).clazz); |
jjg@1127 | 355 | case TYPEARRAY: |
jjg@1127 | 356 | return getStartPos(((JCArrayTypeTree) tree).elemtype); |
jjg@1127 | 357 | case TYPETEST: |
jjg@1127 | 358 | return getStartPos(((JCInstanceOf) tree).expr); |
jjg@1127 | 359 | case POSTINC: |
jjg@1127 | 360 | case POSTDEC: |
jjg@1127 | 361 | return getStartPos(((JCUnary) tree).arg); |
jjg@1127 | 362 | case NEWCLASS: { |
jjg@1127 | 363 | JCNewClass node = (JCNewClass)tree; |
jjg@1127 | 364 | if (node.encl != null) |
jjg@1127 | 365 | return getStartPos(node.encl); |
jjg@1127 | 366 | break; |
jjg@1127 | 367 | } |
jjg@1127 | 368 | case VARDEF: { |
jjg@1127 | 369 | JCVariableDecl node = (JCVariableDecl)tree; |
jjg@1127 | 370 | if (node.mods.pos != Position.NOPOS) { |
jjg@1127 | 371 | return node.mods.pos; |
jjg@1127 | 372 | } else { |
jjg@1127 | 373 | return getStartPos(node.vartype); |
jjg@1127 | 374 | } |
jjg@1127 | 375 | } |
jjg@1127 | 376 | case ERRONEOUS: { |
jjg@1127 | 377 | JCErroneous node = (JCErroneous)tree; |
jjg@1127 | 378 | if (node.errs != null && node.errs.nonEmpty()) |
jjg@1127 | 379 | return getStartPos(node.errs.head); |
jjg@1127 | 380 | } |
duke@1 | 381 | } |
duke@1 | 382 | return tree.pos; |
duke@1 | 383 | } |
duke@1 | 384 | |
duke@1 | 385 | /** The end position of given tree, given a table of end positions generated by the parser |
duke@1 | 386 | */ |
ksrini@1138 | 387 | public static int getEndPos(JCTree tree, EndPosTable endPosTable) { |
duke@1 | 388 | if (tree == null) |
duke@1 | 389 | return Position.NOPOS; |
duke@1 | 390 | |
ksrini@1138 | 391 | if (endPosTable == null) { |
duke@1 | 392 | // fall back on limited info in the tree |
duke@1 | 393 | return endPos(tree); |
duke@1 | 394 | } |
duke@1 | 395 | |
ksrini@1138 | 396 | int mapPos = endPosTable.getEndPos(tree); |
ksrini@1138 | 397 | if (mapPos != Position.NOPOS) |
duke@1 | 398 | return mapPos; |
duke@1 | 399 | |
duke@1 | 400 | switch(tree.getTag()) { |
jjg@1127 | 401 | case BITOR_ASG: case BITXOR_ASG: case BITAND_ASG: |
jjg@1127 | 402 | case SL_ASG: case SR_ASG: case USR_ASG: |
jjg@1127 | 403 | case PLUS_ASG: case MINUS_ASG: case MUL_ASG: |
jjg@1127 | 404 | case DIV_ASG: case MOD_ASG: |
ksrini@1138 | 405 | return getEndPos(((JCAssignOp) tree).rhs, endPosTable); |
jjg@1127 | 406 | case OR: case AND: case BITOR: |
jjg@1127 | 407 | case BITXOR: case BITAND: case EQ: |
jjg@1127 | 408 | case NE: case LT: case GT: |
jjg@1127 | 409 | case LE: case GE: case SL: |
jjg@1127 | 410 | case SR: case USR: case PLUS: |
jjg@1127 | 411 | case MINUS: case MUL: case DIV: |
jjg@1127 | 412 | case MOD: |
ksrini@1138 | 413 | return getEndPos(((JCBinary) tree).rhs, endPosTable); |
jjg@1127 | 414 | case CASE: |
ksrini@1138 | 415 | return getEndPos(((JCCase) tree).stats.last(), endPosTable); |
jjg@1127 | 416 | case CATCH: |
ksrini@1138 | 417 | return getEndPos(((JCCatch) tree).body, endPosTable); |
jjg@1127 | 418 | case CONDEXPR: |
ksrini@1138 | 419 | return getEndPos(((JCConditional) tree).falsepart, endPosTable); |
jjg@1127 | 420 | case FORLOOP: |
ksrini@1138 | 421 | return getEndPos(((JCForLoop) tree).body, endPosTable); |
jjg@1127 | 422 | case FOREACHLOOP: |
ksrini@1138 | 423 | return getEndPos(((JCEnhancedForLoop) tree).body, endPosTable); |
jjg@1127 | 424 | case IF: { |
jjg@1127 | 425 | JCIf node = (JCIf)tree; |
jjg@1127 | 426 | if (node.elsepart == null) { |
ksrini@1138 | 427 | return getEndPos(node.thenpart, endPosTable); |
jjg@1127 | 428 | } else { |
ksrini@1138 | 429 | return getEndPos(node.elsepart, endPosTable); |
jjg@1127 | 430 | } |
duke@1 | 431 | } |
jjg@1127 | 432 | case LABELLED: |
ksrini@1138 | 433 | return getEndPos(((JCLabeledStatement) tree).body, endPosTable); |
jjg@1127 | 434 | case MODIFIERS: |
ksrini@1138 | 435 | return getEndPos(((JCModifiers) tree).annotations.last(), endPosTable); |
jjg@1127 | 436 | case SYNCHRONIZED: |
ksrini@1138 | 437 | return getEndPos(((JCSynchronized) tree).body, endPosTable); |
jjg@1127 | 438 | case TOPLEVEL: |
ksrini@1138 | 439 | return getEndPos(((JCCompilationUnit) tree).defs.last(), endPosTable); |
jjg@1127 | 440 | case TRY: { |
jjg@1127 | 441 | JCTry node = (JCTry)tree; |
jjg@1127 | 442 | if (node.finalizer != null) { |
ksrini@1138 | 443 | return getEndPos(node.finalizer, endPosTable); |
jjg@1127 | 444 | } else if (!node.catchers.isEmpty()) { |
ksrini@1138 | 445 | return getEndPos(node.catchers.last(), endPosTable); |
jjg@1127 | 446 | } else { |
ksrini@1138 | 447 | return getEndPos(node.body, endPosTable); |
jjg@1127 | 448 | } |
duke@1 | 449 | } |
jjg@1127 | 450 | case WILDCARD: |
ksrini@1138 | 451 | return getEndPos(((JCWildcard) tree).inner, endPosTable); |
jjg@1127 | 452 | case TYPECAST: |
ksrini@1138 | 453 | return getEndPos(((JCTypeCast) tree).expr, endPosTable); |
jjg@1127 | 454 | case TYPETEST: |
ksrini@1138 | 455 | return getEndPos(((JCInstanceOf) tree).clazz, endPosTable); |
jjg@1127 | 456 | case POS: |
jjg@1127 | 457 | case NEG: |
jjg@1127 | 458 | case NOT: |
jjg@1127 | 459 | case COMPL: |
jjg@1127 | 460 | case PREINC: |
jjg@1127 | 461 | case PREDEC: |
ksrini@1138 | 462 | return getEndPos(((JCUnary) tree).arg, endPosTable); |
jjg@1127 | 463 | case WHILELOOP: |
ksrini@1138 | 464 | return getEndPos(((JCWhileLoop) tree).body, endPosTable); |
jjg@1127 | 465 | case ERRONEOUS: { |
jjg@1127 | 466 | JCErroneous node = (JCErroneous)tree; |
jjg@1127 | 467 | if (node.errs != null && node.errs.nonEmpty()) |
ksrini@1138 | 468 | return getEndPos(node.errs.last(), endPosTable); |
jjg@1127 | 469 | } |
duke@1 | 470 | } |
duke@1 | 471 | return Position.NOPOS; |
duke@1 | 472 | } |
duke@1 | 473 | |
duke@1 | 474 | |
duke@1 | 475 | /** A DiagnosticPosition with the preferred position set to the |
duke@1 | 476 | * end position of given tree, if it is a block with |
duke@1 | 477 | * defined endpos. |
duke@1 | 478 | */ |
duke@1 | 479 | public static DiagnosticPosition diagEndPos(final JCTree tree) { |
duke@1 | 480 | final int endPos = TreeInfo.endPos(tree); |
duke@1 | 481 | return new DiagnosticPosition() { |
duke@1 | 482 | public JCTree getTree() { return tree; } |
duke@1 | 483 | public int getStartPosition() { return TreeInfo.getStartPos(tree); } |
duke@1 | 484 | public int getPreferredPosition() { return endPos; } |
ksrini@1138 | 485 | public int getEndPosition(EndPosTable endPosTable) { |
duke@1 | 486 | return TreeInfo.getEndPos(tree, endPosTable); |
duke@1 | 487 | } |
duke@1 | 488 | }; |
duke@1 | 489 | } |
duke@1 | 490 | |
duke@1 | 491 | /** The position of the finalizer of given try/synchronized statement. |
duke@1 | 492 | */ |
duke@1 | 493 | public static int finalizerPos(JCTree tree) { |
jjg@1127 | 494 | if (tree.hasTag(TRY)) { |
duke@1 | 495 | JCTry t = (JCTry) tree; |
jjg@816 | 496 | Assert.checkNonNull(t.finalizer); |
duke@1 | 497 | return firstStatPos(t.finalizer); |
jjg@1127 | 498 | } else if (tree.hasTag(SYNCHRONIZED)) { |
duke@1 | 499 | return endPos(((JCSynchronized) tree).body); |
duke@1 | 500 | } else { |
duke@1 | 501 | throw new AssertionError(); |
duke@1 | 502 | } |
duke@1 | 503 | } |
duke@1 | 504 | |
duke@1 | 505 | /** Find the position for reporting an error about a symbol, where |
duke@1 | 506 | * that symbol is defined somewhere in the given tree. */ |
duke@1 | 507 | public static int positionFor(final Symbol sym, final JCTree tree) { |
duke@1 | 508 | JCTree decl = declarationFor(sym, tree); |
duke@1 | 509 | return ((decl != null) ? decl : tree).pos; |
duke@1 | 510 | } |
duke@1 | 511 | |
duke@1 | 512 | /** Find the position for reporting an error about a symbol, where |
duke@1 | 513 | * that symbol is defined somewhere in the given tree. */ |
duke@1 | 514 | public static DiagnosticPosition diagnosticPositionFor(final Symbol sym, final JCTree tree) { |
duke@1 | 515 | JCTree decl = declarationFor(sym, tree); |
duke@1 | 516 | return ((decl != null) ? decl : tree).pos(); |
duke@1 | 517 | } |
duke@1 | 518 | |
duke@1 | 519 | /** Find the declaration for a symbol, where |
duke@1 | 520 | * that symbol is defined somewhere in the given tree. */ |
duke@1 | 521 | public static JCTree declarationFor(final Symbol sym, final JCTree tree) { |
duke@1 | 522 | class DeclScanner extends TreeScanner { |
duke@1 | 523 | JCTree result = null; |
duke@1 | 524 | public void scan(JCTree tree) { |
duke@1 | 525 | if (tree!=null && result==null) |
duke@1 | 526 | tree.accept(this); |
duke@1 | 527 | } |
duke@1 | 528 | public void visitTopLevel(JCCompilationUnit that) { |
duke@1 | 529 | if (that.packge == sym) result = that; |
duke@1 | 530 | else super.visitTopLevel(that); |
duke@1 | 531 | } |
duke@1 | 532 | public void visitClassDef(JCClassDecl that) { |
duke@1 | 533 | if (that.sym == sym) result = that; |
duke@1 | 534 | else super.visitClassDef(that); |
duke@1 | 535 | } |
duke@1 | 536 | public void visitMethodDef(JCMethodDecl that) { |
duke@1 | 537 | if (that.sym == sym) result = that; |
duke@1 | 538 | else super.visitMethodDef(that); |
duke@1 | 539 | } |
duke@1 | 540 | public void visitVarDef(JCVariableDecl that) { |
duke@1 | 541 | if (that.sym == sym) result = that; |
duke@1 | 542 | else super.visitVarDef(that); |
duke@1 | 543 | } |
sundar@668 | 544 | public void visitTypeParameter(JCTypeParameter that) { |
jjh@771 | 545 | if (that.type != null && that.type.tsym == sym) result = that; |
sundar@668 | 546 | else super.visitTypeParameter(that); |
sundar@668 | 547 | } |
duke@1 | 548 | } |
duke@1 | 549 | DeclScanner s = new DeclScanner(); |
duke@1 | 550 | tree.accept(s); |
duke@1 | 551 | return s.result; |
duke@1 | 552 | } |
duke@1 | 553 | |
duke@1 | 554 | public static Env<AttrContext> scopeFor(JCTree node, JCCompilationUnit unit) { |
duke@1 | 555 | return scopeFor(pathFor(node, unit)); |
duke@1 | 556 | } |
duke@1 | 557 | |
duke@1 | 558 | public static Env<AttrContext> scopeFor(List<JCTree> path) { |
duke@1 | 559 | // TODO: not implemented yet |
duke@1 | 560 | throw new UnsupportedOperationException("not implemented yet"); |
duke@1 | 561 | } |
duke@1 | 562 | |
duke@1 | 563 | public static List<JCTree> pathFor(final JCTree node, final JCCompilationUnit unit) { |
duke@1 | 564 | class Result extends Error { |
duke@1 | 565 | static final long serialVersionUID = -5942088234594905625L; |
duke@1 | 566 | List<JCTree> path; |
duke@1 | 567 | Result(List<JCTree> path) { |
duke@1 | 568 | this.path = path; |
duke@1 | 569 | } |
duke@1 | 570 | } |
duke@1 | 571 | class PathFinder extends TreeScanner { |
duke@1 | 572 | List<JCTree> path = List.nil(); |
duke@1 | 573 | public void scan(JCTree tree) { |
duke@1 | 574 | if (tree != null) { |
duke@1 | 575 | path = path.prepend(tree); |
duke@1 | 576 | if (tree == node) |
duke@1 | 577 | throw new Result(path); |
duke@1 | 578 | super.scan(tree); |
duke@1 | 579 | path = path.tail; |
duke@1 | 580 | } |
duke@1 | 581 | } |
duke@1 | 582 | } |
duke@1 | 583 | try { |
duke@1 | 584 | new PathFinder().scan(unit); |
duke@1 | 585 | } catch (Result result) { |
duke@1 | 586 | return result.path; |
duke@1 | 587 | } |
duke@1 | 588 | return List.nil(); |
duke@1 | 589 | } |
duke@1 | 590 | |
duke@1 | 591 | /** Return the statement referenced by a label. |
duke@1 | 592 | * If the label refers to a loop or switch, return that switch |
duke@1 | 593 | * otherwise return the labelled statement itself |
duke@1 | 594 | */ |
duke@1 | 595 | public static JCTree referencedStatement(JCLabeledStatement tree) { |
duke@1 | 596 | JCTree t = tree; |
duke@1 | 597 | do t = ((JCLabeledStatement) t).body; |
jjg@1127 | 598 | while (t.hasTag(LABELLED)); |
duke@1 | 599 | switch (t.getTag()) { |
jjg@1127 | 600 | case DOLOOP: case WHILELOOP: case FORLOOP: case FOREACHLOOP: case SWITCH: |
duke@1 | 601 | return t; |
duke@1 | 602 | default: |
duke@1 | 603 | return tree; |
duke@1 | 604 | } |
duke@1 | 605 | } |
duke@1 | 606 | |
duke@1 | 607 | /** Skip parens and return the enclosed expression |
duke@1 | 608 | */ |
duke@1 | 609 | public static JCExpression skipParens(JCExpression tree) { |
jjg@1127 | 610 | while (tree.hasTag(PARENS)) { |
duke@1 | 611 | tree = ((JCParens) tree).expr; |
duke@1 | 612 | } |
duke@1 | 613 | return tree; |
duke@1 | 614 | } |
duke@1 | 615 | |
duke@1 | 616 | /** Skip parens and return the enclosed expression |
duke@1 | 617 | */ |
duke@1 | 618 | public static JCTree skipParens(JCTree tree) { |
jjg@1127 | 619 | if (tree.hasTag(PARENS)) |
duke@1 | 620 | return skipParens((JCParens)tree); |
duke@1 | 621 | else |
duke@1 | 622 | return tree; |
duke@1 | 623 | } |
duke@1 | 624 | |
duke@1 | 625 | /** Return the types of a list of trees. |
duke@1 | 626 | */ |
duke@1 | 627 | public static List<Type> types(List<? extends JCTree> trees) { |
duke@1 | 628 | ListBuffer<Type> ts = new ListBuffer<Type>(); |
duke@1 | 629 | for (List<? extends JCTree> l = trees; l.nonEmpty(); l = l.tail) |
duke@1 | 630 | ts.append(l.head.type); |
duke@1 | 631 | return ts.toList(); |
duke@1 | 632 | } |
duke@1 | 633 | |
duke@1 | 634 | /** If this tree is an identifier or a field or a parameterized type, |
duke@1 | 635 | * return its name, otherwise return null. |
duke@1 | 636 | */ |
duke@1 | 637 | public static Name name(JCTree tree) { |
duke@1 | 638 | switch (tree.getTag()) { |
jjg@1127 | 639 | case IDENT: |
duke@1 | 640 | return ((JCIdent) tree).name; |
jjg@1127 | 641 | case SELECT: |
duke@1 | 642 | return ((JCFieldAccess) tree).name; |
jjg@1127 | 643 | case TYPEAPPLY: |
duke@1 | 644 | return name(((JCTypeApply) tree).clazz); |
duke@1 | 645 | default: |
duke@1 | 646 | return null; |
duke@1 | 647 | } |
duke@1 | 648 | } |
duke@1 | 649 | |
duke@1 | 650 | /** If this tree is a qualified identifier, its return fully qualified name, |
duke@1 | 651 | * otherwise return null. |
duke@1 | 652 | */ |
duke@1 | 653 | public static Name fullName(JCTree tree) { |
duke@1 | 654 | tree = skipParens(tree); |
duke@1 | 655 | switch (tree.getTag()) { |
jjg@1127 | 656 | case IDENT: |
duke@1 | 657 | return ((JCIdent) tree).name; |
jjg@1127 | 658 | case SELECT: |
duke@1 | 659 | Name sname = fullName(((JCFieldAccess) tree).selected); |
duke@1 | 660 | return sname == null ? null : sname.append('.', name(tree)); |
duke@1 | 661 | default: |
duke@1 | 662 | return null; |
duke@1 | 663 | } |
duke@1 | 664 | } |
duke@1 | 665 | |
duke@1 | 666 | public static Symbol symbolFor(JCTree node) { |
duke@1 | 667 | node = skipParens(node); |
duke@1 | 668 | switch (node.getTag()) { |
jjg@1127 | 669 | case CLASSDEF: |
duke@1 | 670 | return ((JCClassDecl) node).sym; |
jjg@1127 | 671 | case METHODDEF: |
duke@1 | 672 | return ((JCMethodDecl) node).sym; |
jjg@1127 | 673 | case VARDEF: |
duke@1 | 674 | return ((JCVariableDecl) node).sym; |
duke@1 | 675 | default: |
duke@1 | 676 | return null; |
duke@1 | 677 | } |
duke@1 | 678 | } |
duke@1 | 679 | |
jjg@672 | 680 | public static boolean isDeclaration(JCTree node) { |
jjg@672 | 681 | node = skipParens(node); |
jjg@672 | 682 | switch (node.getTag()) { |
jjg@1127 | 683 | case CLASSDEF: |
jjg@1127 | 684 | case METHODDEF: |
jjg@1127 | 685 | case VARDEF: |
jjg@672 | 686 | return true; |
jjg@672 | 687 | default: |
jjg@672 | 688 | return false; |
jjg@672 | 689 | } |
jjg@672 | 690 | } |
jjg@672 | 691 | |
duke@1 | 692 | /** If this tree is an identifier or a field, return its symbol, |
duke@1 | 693 | * otherwise return null. |
duke@1 | 694 | */ |
duke@1 | 695 | public static Symbol symbol(JCTree tree) { |
duke@1 | 696 | tree = skipParens(tree); |
duke@1 | 697 | switch (tree.getTag()) { |
jjg@1127 | 698 | case IDENT: |
duke@1 | 699 | return ((JCIdent) tree).sym; |
jjg@1127 | 700 | case SELECT: |
duke@1 | 701 | return ((JCFieldAccess) tree).sym; |
jjg@1127 | 702 | case TYPEAPPLY: |
duke@1 | 703 | return symbol(((JCTypeApply) tree).clazz); |
duke@1 | 704 | default: |
duke@1 | 705 | return null; |
duke@1 | 706 | } |
duke@1 | 707 | } |
duke@1 | 708 | |
duke@1 | 709 | /** Return true if this is a nonstatic selection. */ |
duke@1 | 710 | public static boolean nonstaticSelect(JCTree tree) { |
duke@1 | 711 | tree = skipParens(tree); |
jjg@1127 | 712 | if (!tree.hasTag(SELECT)) return false; |
duke@1 | 713 | JCFieldAccess s = (JCFieldAccess) tree; |
duke@1 | 714 | Symbol e = symbol(s.selected); |
duke@1 | 715 | return e == null || (e.kind != Kinds.PCK && e.kind != Kinds.TYP); |
duke@1 | 716 | } |
duke@1 | 717 | |
duke@1 | 718 | /** If this tree is an identifier or a field, set its symbol, otherwise skip. |
duke@1 | 719 | */ |
duke@1 | 720 | public static void setSymbol(JCTree tree, Symbol sym) { |
duke@1 | 721 | tree = skipParens(tree); |
duke@1 | 722 | switch (tree.getTag()) { |
jjg@1127 | 723 | case IDENT: |
duke@1 | 724 | ((JCIdent) tree).sym = sym; break; |
jjg@1127 | 725 | case SELECT: |
duke@1 | 726 | ((JCFieldAccess) tree).sym = sym; break; |
duke@1 | 727 | default: |
duke@1 | 728 | } |
duke@1 | 729 | } |
duke@1 | 730 | |
duke@1 | 731 | /** If this tree is a declaration or a block, return its flags field, |
duke@1 | 732 | * otherwise return 0. |
duke@1 | 733 | */ |
duke@1 | 734 | public static long flags(JCTree tree) { |
duke@1 | 735 | switch (tree.getTag()) { |
jjg@1127 | 736 | case VARDEF: |
duke@1 | 737 | return ((JCVariableDecl) tree).mods.flags; |
jjg@1127 | 738 | case METHODDEF: |
duke@1 | 739 | return ((JCMethodDecl) tree).mods.flags; |
jjg@1127 | 740 | case CLASSDEF: |
duke@1 | 741 | return ((JCClassDecl) tree).mods.flags; |
jjg@1127 | 742 | case BLOCK: |
duke@1 | 743 | return ((JCBlock) tree).flags; |
duke@1 | 744 | default: |
duke@1 | 745 | return 0; |
duke@1 | 746 | } |
duke@1 | 747 | } |
duke@1 | 748 | |
duke@1 | 749 | /** Return first (smallest) flag in `flags': |
duke@1 | 750 | * pre: flags != 0 |
duke@1 | 751 | */ |
duke@1 | 752 | public static long firstFlag(long flags) { |
duke@1 | 753 | int flag = 1; |
duke@1 | 754 | while ((flag & StandardFlags) != 0 && (flag & flags) == 0) |
duke@1 | 755 | flag = flag << 1; |
duke@1 | 756 | return flag; |
duke@1 | 757 | } |
duke@1 | 758 | |
duke@1 | 759 | /** Return flags as a string, separated by " ". |
duke@1 | 760 | */ |
duke@1 | 761 | public static String flagNames(long flags) { |
duke@1 | 762 | return Flags.toString(flags & StandardFlags).trim(); |
duke@1 | 763 | } |
duke@1 | 764 | |
duke@1 | 765 | /** Operator precedences values. |
duke@1 | 766 | */ |
duke@1 | 767 | public static final int |
duke@1 | 768 | notExpression = -1, // not an expression |
duke@1 | 769 | noPrec = 0, // no enclosing expression |
duke@1 | 770 | assignPrec = 1, |
duke@1 | 771 | assignopPrec = 2, |
duke@1 | 772 | condPrec = 3, |
duke@1 | 773 | orPrec = 4, |
duke@1 | 774 | andPrec = 5, |
duke@1 | 775 | bitorPrec = 6, |
duke@1 | 776 | bitxorPrec = 7, |
duke@1 | 777 | bitandPrec = 8, |
duke@1 | 778 | eqPrec = 9, |
duke@1 | 779 | ordPrec = 10, |
duke@1 | 780 | shiftPrec = 11, |
duke@1 | 781 | addPrec = 12, |
duke@1 | 782 | mulPrec = 13, |
duke@1 | 783 | prefixPrec = 14, |
duke@1 | 784 | postfixPrec = 15, |
duke@1 | 785 | precCount = 16; |
duke@1 | 786 | |
duke@1 | 787 | |
duke@1 | 788 | /** Map operators to their precedence levels. |
duke@1 | 789 | */ |
jjg@1127 | 790 | public static int opPrec(JCTree.Tag op) { |
duke@1 | 791 | switch(op) { |
jjg@1127 | 792 | case POS: |
jjg@1127 | 793 | case NEG: |
jjg@1127 | 794 | case NOT: |
jjg@1127 | 795 | case COMPL: |
jjg@1127 | 796 | case PREINC: |
jjg@1127 | 797 | case PREDEC: return prefixPrec; |
jjg@1127 | 798 | case POSTINC: |
jjg@1127 | 799 | case POSTDEC: |
jjg@1127 | 800 | case NULLCHK: return postfixPrec; |
jjg@1127 | 801 | case ASSIGN: return assignPrec; |
jjg@1127 | 802 | case BITOR_ASG: |
jjg@1127 | 803 | case BITXOR_ASG: |
jjg@1127 | 804 | case BITAND_ASG: |
jjg@1127 | 805 | case SL_ASG: |
jjg@1127 | 806 | case SR_ASG: |
jjg@1127 | 807 | case USR_ASG: |
jjg@1127 | 808 | case PLUS_ASG: |
jjg@1127 | 809 | case MINUS_ASG: |
jjg@1127 | 810 | case MUL_ASG: |
jjg@1127 | 811 | case DIV_ASG: |
jjg@1127 | 812 | case MOD_ASG: return assignopPrec; |
jjg@1127 | 813 | case OR: return orPrec; |
jjg@1127 | 814 | case AND: return andPrec; |
jjg@1127 | 815 | case EQ: |
jjg@1127 | 816 | case NE: return eqPrec; |
jjg@1127 | 817 | case LT: |
jjg@1127 | 818 | case GT: |
jjg@1127 | 819 | case LE: |
jjg@1127 | 820 | case GE: return ordPrec; |
jjg@1127 | 821 | case BITOR: return bitorPrec; |
jjg@1127 | 822 | case BITXOR: return bitxorPrec; |
jjg@1127 | 823 | case BITAND: return bitandPrec; |
jjg@1127 | 824 | case SL: |
jjg@1127 | 825 | case SR: |
jjg@1127 | 826 | case USR: return shiftPrec; |
jjg@1127 | 827 | case PLUS: |
jjg@1127 | 828 | case MINUS: return addPrec; |
jjg@1127 | 829 | case MUL: |
jjg@1127 | 830 | case DIV: |
jjg@1127 | 831 | case MOD: return mulPrec; |
jjg@1127 | 832 | case TYPETEST: return ordPrec; |
duke@1 | 833 | default: throw new AssertionError(); |
duke@1 | 834 | } |
duke@1 | 835 | } |
duke@1 | 836 | |
jjg@1127 | 837 | static Tree.Kind tagToKind(JCTree.Tag tag) { |
duke@1 | 838 | switch (tag) { |
duke@1 | 839 | // Postfix expressions |
jjg@1127 | 840 | case POSTINC: // _ ++ |
duke@1 | 841 | return Tree.Kind.POSTFIX_INCREMENT; |
jjg@1127 | 842 | case POSTDEC: // _ -- |
duke@1 | 843 | return Tree.Kind.POSTFIX_DECREMENT; |
duke@1 | 844 | |
duke@1 | 845 | // Unary operators |
jjg@1127 | 846 | case PREINC: // ++ _ |
duke@1 | 847 | return Tree.Kind.PREFIX_INCREMENT; |
jjg@1127 | 848 | case PREDEC: // -- _ |
duke@1 | 849 | return Tree.Kind.PREFIX_DECREMENT; |
jjg@1127 | 850 | case POS: // + |
duke@1 | 851 | return Tree.Kind.UNARY_PLUS; |
jjg@1127 | 852 | case NEG: // - |
duke@1 | 853 | return Tree.Kind.UNARY_MINUS; |
jjg@1127 | 854 | case COMPL: // ~ |
duke@1 | 855 | return Tree.Kind.BITWISE_COMPLEMENT; |
jjg@1127 | 856 | case NOT: // ! |
duke@1 | 857 | return Tree.Kind.LOGICAL_COMPLEMENT; |
duke@1 | 858 | |
duke@1 | 859 | // Binary operators |
duke@1 | 860 | |
duke@1 | 861 | // Multiplicative operators |
jjg@1127 | 862 | case MUL: // * |
duke@1 | 863 | return Tree.Kind.MULTIPLY; |
jjg@1127 | 864 | case DIV: // / |
duke@1 | 865 | return Tree.Kind.DIVIDE; |
jjg@1127 | 866 | case MOD: // % |
duke@1 | 867 | return Tree.Kind.REMAINDER; |
duke@1 | 868 | |
duke@1 | 869 | // Additive operators |
jjg@1127 | 870 | case PLUS: // + |
duke@1 | 871 | return Tree.Kind.PLUS; |
jjg@1127 | 872 | case MINUS: // - |
duke@1 | 873 | return Tree.Kind.MINUS; |
duke@1 | 874 | |
duke@1 | 875 | // Shift operators |
jjg@1127 | 876 | case SL: // << |
duke@1 | 877 | return Tree.Kind.LEFT_SHIFT; |
jjg@1127 | 878 | case SR: // >> |
duke@1 | 879 | return Tree.Kind.RIGHT_SHIFT; |
jjg@1127 | 880 | case USR: // >>> |
duke@1 | 881 | return Tree.Kind.UNSIGNED_RIGHT_SHIFT; |
duke@1 | 882 | |
duke@1 | 883 | // Relational operators |
jjg@1127 | 884 | case LT: // < |
duke@1 | 885 | return Tree.Kind.LESS_THAN; |
jjg@1127 | 886 | case GT: // > |
duke@1 | 887 | return Tree.Kind.GREATER_THAN; |
jjg@1127 | 888 | case LE: // <= |
duke@1 | 889 | return Tree.Kind.LESS_THAN_EQUAL; |
jjg@1127 | 890 | case GE: // >= |
duke@1 | 891 | return Tree.Kind.GREATER_THAN_EQUAL; |
duke@1 | 892 | |
duke@1 | 893 | // Equality operators |
jjg@1127 | 894 | case EQ: // == |
duke@1 | 895 | return Tree.Kind.EQUAL_TO; |
jjg@1127 | 896 | case NE: // != |
duke@1 | 897 | return Tree.Kind.NOT_EQUAL_TO; |
duke@1 | 898 | |
duke@1 | 899 | // Bitwise and logical operators |
jjg@1127 | 900 | case BITAND: // & |
duke@1 | 901 | return Tree.Kind.AND; |
jjg@1127 | 902 | case BITXOR: // ^ |
duke@1 | 903 | return Tree.Kind.XOR; |
jjg@1127 | 904 | case BITOR: // | |
duke@1 | 905 | return Tree.Kind.OR; |
duke@1 | 906 | |
duke@1 | 907 | // Conditional operators |
jjg@1127 | 908 | case AND: // && |
duke@1 | 909 | return Tree.Kind.CONDITIONAL_AND; |
jjg@1127 | 910 | case OR: // || |
duke@1 | 911 | return Tree.Kind.CONDITIONAL_OR; |
duke@1 | 912 | |
duke@1 | 913 | // Assignment operators |
jjg@1127 | 914 | case MUL_ASG: // *= |
duke@1 | 915 | return Tree.Kind.MULTIPLY_ASSIGNMENT; |
jjg@1127 | 916 | case DIV_ASG: // /= |
duke@1 | 917 | return Tree.Kind.DIVIDE_ASSIGNMENT; |
jjg@1127 | 918 | case MOD_ASG: // %= |
duke@1 | 919 | return Tree.Kind.REMAINDER_ASSIGNMENT; |
jjg@1127 | 920 | case PLUS_ASG: // += |
duke@1 | 921 | return Tree.Kind.PLUS_ASSIGNMENT; |
jjg@1127 | 922 | case MINUS_ASG: // -= |
duke@1 | 923 | return Tree.Kind.MINUS_ASSIGNMENT; |
jjg@1127 | 924 | case SL_ASG: // <<= |
duke@1 | 925 | return Tree.Kind.LEFT_SHIFT_ASSIGNMENT; |
jjg@1127 | 926 | case SR_ASG: // >>= |
duke@1 | 927 | return Tree.Kind.RIGHT_SHIFT_ASSIGNMENT; |
jjg@1127 | 928 | case USR_ASG: // >>>= |
duke@1 | 929 | return Tree.Kind.UNSIGNED_RIGHT_SHIFT_ASSIGNMENT; |
jjg@1127 | 930 | case BITAND_ASG: // &= |
duke@1 | 931 | return Tree.Kind.AND_ASSIGNMENT; |
jjg@1127 | 932 | case BITXOR_ASG: // ^= |
duke@1 | 933 | return Tree.Kind.XOR_ASSIGNMENT; |
jjg@1127 | 934 | case BITOR_ASG: // |= |
duke@1 | 935 | return Tree.Kind.OR_ASSIGNMENT; |
duke@1 | 936 | |
duke@1 | 937 | // Null check (implementation detail), for example, __.getClass() |
jjg@1127 | 938 | case NULLCHK: |
duke@1 | 939 | return Tree.Kind.OTHER; |
duke@1 | 940 | |
duke@1 | 941 | default: |
duke@1 | 942 | return null; |
duke@1 | 943 | } |
duke@1 | 944 | } |
jjg@308 | 945 | |
jjg@308 | 946 | /** |
jjg@308 | 947 | * Returns the underlying type of the tree if it is annotated type, |
jjg@308 | 948 | * or the tree itself otherwise |
jjg@308 | 949 | */ |
jjg@308 | 950 | public static JCExpression typeIn(JCExpression tree) { |
jjg@308 | 951 | switch (tree.getTag()) { |
jjg@1127 | 952 | case IDENT: /* simple names */ |
jjg@1127 | 953 | case TYPEIDENT: /* primitive name */ |
jjg@1127 | 954 | case SELECT: /* qualified name */ |
jjg@1127 | 955 | case TYPEARRAY: /* array types */ |
jjg@1127 | 956 | case WILDCARD: /* wild cards */ |
jjg@1127 | 957 | case TYPEPARAMETER: /* type parameters */ |
jjg@1127 | 958 | case TYPEAPPLY: /* parameterized types */ |
jjg@308 | 959 | return tree; |
jjg@308 | 960 | default: |
jjg@308 | 961 | throw new AssertionError("Unexpected type tree: " + tree); |
jjg@308 | 962 | } |
jjg@308 | 963 | } |
jjg@470 | 964 | |
jjg@470 | 965 | public static JCTree innermostType(JCTree type) { |
jjg@470 | 966 | switch (type.getTag()) { |
jjg@1127 | 967 | case TYPEARRAY: |
jjg@470 | 968 | return innermostType(((JCArrayTypeTree)type).elemtype); |
jjg@1127 | 969 | case WILDCARD: |
jjg@470 | 970 | return innermostType(((JCWildcard)type).inner); |
jjg@470 | 971 | default: |
jjg@470 | 972 | return type; |
jjg@470 | 973 | } |
jjg@470 | 974 | } |
duke@1 | 975 | } |