src/share/classes/com/sun/tools/javac/tree/TreeInfo.java

Fri, 03 Sep 2010 11:25:43 +0530

author
sundar
date
Fri, 03 Sep 2010 11:25:43 +0530
changeset 668
25dd23fa2511
parent 581
f2fdd52e4e87
child 672
ea54372637a5
permissions
-rw-r--r--

6458823: Messager messages on TypeParamterElements to not include position information.
Reviewed-by: jjg

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

mercurial