Wed, 18 Jun 2014 12:06:50 -0400
8038975: Access control in enhanced for
Reviewed-by: vromero, jlahoda
duke@1 | 1 | /* |
vromero@2252 | 2 | * Copyright (c) 1999, 2014, 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 | //todo: one might eliminate uninits.andSets when monotonic |
duke@1 | 27 | |
duke@1 | 28 | package com.sun.tools.javac.comp; |
duke@1 | 29 | |
mcimadamore@550 | 30 | import java.util.HashMap; |
mcimadamore@550 | 31 | |
duke@1 | 32 | import com.sun.tools.javac.code.*; |
duke@1 | 33 | import com.sun.tools.javac.tree.*; |
duke@1 | 34 | import com.sun.tools.javac.util.*; |
duke@1 | 35 | import com.sun.tools.javac.util.JCDiagnostic.DiagnosticPosition; |
duke@1 | 36 | |
duke@1 | 37 | import com.sun.tools.javac.code.Symbol.*; |
duke@1 | 38 | import com.sun.tools.javac.tree.JCTree.*; |
duke@1 | 39 | |
duke@1 | 40 | import static com.sun.tools.javac.code.Flags.*; |
jjg@1127 | 41 | import static com.sun.tools.javac.code.Flags.BLOCK; |
duke@1 | 42 | import static com.sun.tools.javac.code.Kinds.*; |
jjg@1374 | 43 | import static com.sun.tools.javac.code.TypeTag.BOOLEAN; |
jjg@1374 | 44 | import static com.sun.tools.javac.code.TypeTag.VOID; |
jjg@1127 | 45 | import static com.sun.tools.javac.tree.JCTree.Tag.*; |
duke@1 | 46 | |
mcimadamore@1297 | 47 | /** This pass implements dataflow analysis for Java programs though |
vromero@2370 | 48 | * different AST visitor steps. Liveness analysis (see AliveAnalyzer) checks that |
mcimadamore@1297 | 49 | * every statement is reachable. Exception analysis (see FlowAnalyzer) ensures that |
mcimadamore@1297 | 50 | * every checked exception that is thrown is declared or caught. Definite assignment analysis |
mcimadamore@1297 | 51 | * (see AssignAnalyzer) ensures that each variable is assigned when used. Definite |
mcimadamore@1297 | 52 | * unassignment analysis (see AssignAnalyzer) in ensures that no final variable |
mcimadamore@1297 | 53 | * is assigned more than once. Finally, local variable capture analysis (see CaptureAnalyzer) |
mcimadamore@1348 | 54 | * determines that local variables accessed within the scope of an inner class/lambda |
mcimadamore@1348 | 55 | * are either final or effectively-final. |
duke@1 | 56 | * |
jjh@972 | 57 | * <p>The JLS has a number of problems in the |
duke@1 | 58 | * specification of these flow analysis problems. This implementation |
duke@1 | 59 | * attempts to address those issues. |
duke@1 | 60 | * |
duke@1 | 61 | * <p>First, there is no accommodation for a finally clause that cannot |
duke@1 | 62 | * complete normally. For liveness analysis, an intervening finally |
duke@1 | 63 | * clause can cause a break, continue, or return not to reach its |
duke@1 | 64 | * target. For exception analysis, an intervening finally clause can |
duke@1 | 65 | * cause any exception to be "caught". For DA/DU analysis, the finally |
duke@1 | 66 | * clause can prevent a transfer of control from propagating DA/DU |
duke@1 | 67 | * state to the target. In addition, code in the finally clause can |
duke@1 | 68 | * affect the DA/DU status of variables. |
duke@1 | 69 | * |
duke@1 | 70 | * <p>For try statements, we introduce the idea of a variable being |
duke@1 | 71 | * definitely unassigned "everywhere" in a block. A variable V is |
duke@1 | 72 | * "unassigned everywhere" in a block iff it is unassigned at the |
duke@1 | 73 | * beginning of the block and there is no reachable assignment to V |
duke@1 | 74 | * in the block. An assignment V=e is reachable iff V is not DA |
duke@1 | 75 | * after e. Then we can say that V is DU at the beginning of the |
duke@1 | 76 | * catch block iff V is DU everywhere in the try block. Similarly, V |
duke@1 | 77 | * is DU at the beginning of the finally block iff V is DU everywhere |
duke@1 | 78 | * in the try block and in every catch block. Specifically, the |
duke@1 | 79 | * following bullet is added to 16.2.2 |
duke@1 | 80 | * <pre> |
duke@1 | 81 | * V is <em>unassigned everywhere</em> in a block if it is |
duke@1 | 82 | * unassigned before the block and there is no reachable |
duke@1 | 83 | * assignment to V within the block. |
duke@1 | 84 | * </pre> |
duke@1 | 85 | * <p>In 16.2.15, the third bullet (and all of its sub-bullets) for all |
duke@1 | 86 | * try blocks is changed to |
duke@1 | 87 | * <pre> |
duke@1 | 88 | * V is definitely unassigned before a catch block iff V is |
duke@1 | 89 | * definitely unassigned everywhere in the try block. |
duke@1 | 90 | * </pre> |
duke@1 | 91 | * <p>The last bullet (and all of its sub-bullets) for try blocks that |
duke@1 | 92 | * have a finally block is changed to |
duke@1 | 93 | * <pre> |
duke@1 | 94 | * V is definitely unassigned before the finally block iff |
duke@1 | 95 | * V is definitely unassigned everywhere in the try block |
duke@1 | 96 | * and everywhere in each catch block of the try statement. |
duke@1 | 97 | * </pre> |
duke@1 | 98 | * <p>In addition, |
duke@1 | 99 | * <pre> |
duke@1 | 100 | * V is definitely assigned at the end of a constructor iff |
duke@1 | 101 | * V is definitely assigned after the block that is the body |
duke@1 | 102 | * of the constructor and V is definitely assigned at every |
duke@1 | 103 | * return that can return from the constructor. |
duke@1 | 104 | * </pre> |
duke@1 | 105 | * <p>In addition, each continue statement with the loop as its target |
duke@1 | 106 | * is treated as a jump to the end of the loop body, and "intervening" |
duke@1 | 107 | * finally clauses are treated as follows: V is DA "due to the |
duke@1 | 108 | * continue" iff V is DA before the continue statement or V is DA at |
duke@1 | 109 | * the end of any intervening finally block. V is DU "due to the |
duke@1 | 110 | * continue" iff any intervening finally cannot complete normally or V |
duke@1 | 111 | * is DU at the end of every intervening finally block. This "due to |
duke@1 | 112 | * the continue" concept is then used in the spec for the loops. |
duke@1 | 113 | * |
duke@1 | 114 | * <p>Similarly, break statements must consider intervening finally |
duke@1 | 115 | * blocks. For liveness analysis, a break statement for which any |
duke@1 | 116 | * intervening finally cannot complete normally is not considered to |
duke@1 | 117 | * cause the target statement to be able to complete normally. Then |
duke@1 | 118 | * we say V is DA "due to the break" iff V is DA before the break or |
duke@1 | 119 | * V is DA at the end of any intervening finally block. V is DU "due |
duke@1 | 120 | * to the break" iff any intervening finally cannot complete normally |
duke@1 | 121 | * or V is DU at the break and at the end of every intervening |
duke@1 | 122 | * finally block. (I suspect this latter condition can be |
duke@1 | 123 | * simplified.) This "due to the break" is then used in the spec for |
duke@1 | 124 | * all statements that can be "broken". |
duke@1 | 125 | * |
duke@1 | 126 | * <p>The return statement is treated similarly. V is DA "due to a |
duke@1 | 127 | * return statement" iff V is DA before the return statement or V is |
duke@1 | 128 | * DA at the end of any intervening finally block. Note that we |
duke@1 | 129 | * don't have to worry about the return expression because this |
duke@1 | 130 | * concept is only used for construcrors. |
duke@1 | 131 | * |
jjh@972 | 132 | * <p>There is no spec in the JLS for when a variable is definitely |
duke@1 | 133 | * assigned at the end of a constructor, which is needed for final |
duke@1 | 134 | * fields (8.3.1.2). We implement the rule that V is DA at the end |
duke@1 | 135 | * of the constructor iff it is DA and the end of the body of the |
duke@1 | 136 | * constructor and V is DA "due to" every return of the constructor. |
duke@1 | 137 | * |
duke@1 | 138 | * <p>Intervening finally blocks similarly affect exception analysis. An |
duke@1 | 139 | * intervening finally that cannot complete normally allows us to ignore |
duke@1 | 140 | * an otherwise uncaught exception. |
duke@1 | 141 | * |
duke@1 | 142 | * <p>To implement the semantics of intervening finally clauses, all |
duke@1 | 143 | * nonlocal transfers (break, continue, return, throw, method call that |
duke@1 | 144 | * can throw a checked exception, and a constructor invocation that can |
duke@1 | 145 | * thrown a checked exception) are recorded in a queue, and removed |
duke@1 | 146 | * from the queue when we complete processing the target of the |
duke@1 | 147 | * nonlocal transfer. This allows us to modify the queue in accordance |
duke@1 | 148 | * with the above rules when we encounter a finally clause. The only |
duke@1 | 149 | * exception to this [no pun intended] is that checked exceptions that |
duke@1 | 150 | * are known to be caught or declared to be caught in the enclosing |
duke@1 | 151 | * method are not recorded in the queue, but instead are recorded in a |
jjg@1358 | 152 | * global variable "{@code Set<Type> thrown}" that records the type of all |
duke@1 | 153 | * exceptions that can be thrown. |
duke@1 | 154 | * |
duke@1 | 155 | * <p>Other minor issues the treatment of members of other classes |
duke@1 | 156 | * (always considered DA except that within an anonymous class |
duke@1 | 157 | * constructor, where DA status from the enclosing scope is |
duke@1 | 158 | * preserved), treatment of the case expression (V is DA before the |
duke@1 | 159 | * case expression iff V is DA after the switch expression), |
duke@1 | 160 | * treatment of variables declared in a switch block (the implied |
duke@1 | 161 | * DA/DU status after the switch expression is DU and not DA for |
duke@1 | 162 | * variables defined in a switch block), the treatment of boolean ?: |
duke@1 | 163 | * expressions (The JLS rules only handle b and c non-boolean; the |
duke@1 | 164 | * new rule is that if b and c are boolean valued, then V is |
duke@1 | 165 | * (un)assigned after a?b:c when true/false iff V is (un)assigned |
duke@1 | 166 | * after b when true/false and V is (un)assigned after c when |
duke@1 | 167 | * true/false). |
duke@1 | 168 | * |
duke@1 | 169 | * <p>There is the remaining question of what syntactic forms constitute a |
duke@1 | 170 | * reference to a variable. It is conventional to allow this.x on the |
duke@1 | 171 | * left-hand-side to initialize a final instance field named x, yet |
duke@1 | 172 | * this.x isn't considered a "use" when appearing on a right-hand-side |
duke@1 | 173 | * in most implementations. Should parentheses affect what is |
duke@1 | 174 | * considered a variable reference? The simplest rule would be to |
duke@1 | 175 | * allow unqualified forms only, parentheses optional, and phase out |
duke@1 | 176 | * support for assigning to a final field via this.x. |
duke@1 | 177 | * |
jjg@581 | 178 | * <p><b>This is NOT part of any supported API. |
jjg@581 | 179 | * If you write code that depends on this, you do so at your own risk. |
duke@1 | 180 | * This code and its internal interfaces are subject to change or |
duke@1 | 181 | * deletion without notice.</b> |
duke@1 | 182 | */ |
mcimadamore@1237 | 183 | public class Flow { |
duke@1 | 184 | protected static final Context.Key<Flow> flowKey = |
duke@1 | 185 | new Context.Key<Flow>(); |
duke@1 | 186 | |
jjg@113 | 187 | private final Names names; |
duke@1 | 188 | private final Log log; |
duke@1 | 189 | private final Symtab syms; |
duke@1 | 190 | private final Types types; |
duke@1 | 191 | private final Check chk; |
duke@1 | 192 | private TreeMaker make; |
mcimadamore@617 | 193 | private final Resolve rs; |
mcimadamore@1297 | 194 | private final JCDiagnostic.Factory diags; |
mcimadamore@617 | 195 | private Env<AttrContext> attrEnv; |
duke@1 | 196 | private Lint lint; |
mcimadamore@935 | 197 | private final boolean allowImprovedRethrowAnalysis; |
mcimadamore@935 | 198 | private final boolean allowImprovedCatchAnalysis; |
mcimadamore@1297 | 199 | private final boolean allowEffectivelyFinalInInnerClasses; |
pgovereau@2376 | 200 | private final boolean enforceThisDotInit; |
duke@1 | 201 | |
duke@1 | 202 | public static Flow instance(Context context) { |
duke@1 | 203 | Flow instance = context.get(flowKey); |
duke@1 | 204 | if (instance == null) |
duke@1 | 205 | instance = new Flow(context); |
duke@1 | 206 | return instance; |
duke@1 | 207 | } |
duke@1 | 208 | |
mcimadamore@1237 | 209 | public void analyzeTree(Env<AttrContext> env, TreeMaker make) { |
mcimadamore@1297 | 210 | new AliveAnalyzer().analyzeTree(env, make); |
pgovereau@2376 | 211 | new AssignAnalyzer(log, syms, lint, names, enforceThisDotInit).analyzeTree(env); |
mcimadamore@1237 | 212 | new FlowAnalyzer().analyzeTree(env, make); |
mcimadamore@1297 | 213 | new CaptureAnalyzer().analyzeTree(env, make); |
mcimadamore@1297 | 214 | } |
mcimadamore@1297 | 215 | |
mcimadamore@1348 | 216 | public void analyzeLambda(Env<AttrContext> env, JCLambda that, TreeMaker make, boolean speculative) { |
jjg@1406 | 217 | Log.DiagnosticHandler diagHandler = null; |
mcimadamore@1348 | 218 | //we need to disable diagnostics temporarily; the problem is that if |
mcimadamore@1348 | 219 | //a lambda expression contains e.g. an unreachable statement, an error |
mcimadamore@1348 | 220 | //message will be reported and will cause compilation to skip the flow analyis |
mcimadamore@1348 | 221 | //step - if we suppress diagnostics, we won't stop at Attr for flow-analysis |
mcimadamore@1348 | 222 | //related errors, which will allow for more errors to be detected |
mcimadamore@1348 | 223 | if (!speculative) { |
jjg@1406 | 224 | diagHandler = new Log.DiscardDiagnosticHandler(log); |
mcimadamore@1348 | 225 | } |
mcimadamore@1348 | 226 | try { |
mcimadamore@1348 | 227 | new AliveAnalyzer().analyzeTree(env, that, make); |
mcimadamore@1348 | 228 | } finally { |
mcimadamore@1348 | 229 | if (!speculative) { |
jjg@1406 | 230 | log.popDiagnosticHandler(diagHandler); |
mcimadamore@1348 | 231 | } |
mcimadamore@1348 | 232 | } |
mcimadamore@1348 | 233 | } |
mcimadamore@1348 | 234 | |
pgovereau@2408 | 235 | public List<Type> analyzeLambdaThrownTypes(final Env<AttrContext> env, |
pgovereau@2408 | 236 | JCLambda that, TreeMaker make) { |
jlahoda@2019 | 237 | //we need to disable diagnostics temporarily; the problem is that if |
jlahoda@2019 | 238 | //a lambda expression contains e.g. an unreachable statement, an error |
jlahoda@2019 | 239 | //message will be reported and will cause compilation to skip the flow analyis |
jlahoda@2019 | 240 | //step - if we suppress diagnostics, we won't stop at Attr for flow-analysis |
jlahoda@2019 | 241 | //related errors, which will allow for more errors to be detected |
jlahoda@2019 | 242 | Log.DiagnosticHandler diagHandler = new Log.DiscardDiagnosticHandler(log); |
jlahoda@2019 | 243 | try { |
pgovereau@2408 | 244 | new AssignAnalyzer(log, syms, lint, names, enforceThisDotInit) { |
pgovereau@2408 | 245 | @Override |
pgovereau@2408 | 246 | protected boolean trackable(VarSymbol sym) { |
pgovereau@2408 | 247 | return !env.info.scope.includes(sym) && |
pgovereau@2408 | 248 | sym.owner.kind == MTH; |
pgovereau@2408 | 249 | } |
pgovereau@2408 | 250 | }.analyzeTree(env); |
jlahoda@2019 | 251 | LambdaFlowAnalyzer flowAnalyzer = new LambdaFlowAnalyzer(); |
jlahoda@2019 | 252 | flowAnalyzer.analyzeTree(env, that, make); |
jlahoda@2019 | 253 | return flowAnalyzer.inferredThrownTypes; |
jlahoda@2019 | 254 | } finally { |
jlahoda@2019 | 255 | log.popDiagnosticHandler(diagHandler); |
jlahoda@2019 | 256 | } |
jlahoda@2019 | 257 | } |
jlahoda@2019 | 258 | |
mcimadamore@1297 | 259 | /** |
mcimadamore@1297 | 260 | * Definite assignment scan mode |
mcimadamore@1297 | 261 | */ |
mcimadamore@1297 | 262 | enum FlowKind { |
mcimadamore@1297 | 263 | /** |
mcimadamore@1297 | 264 | * This is the normal DA/DU analysis mode |
mcimadamore@1297 | 265 | */ |
mcimadamore@1297 | 266 | NORMAL("var.might.already.be.assigned", false), |
mcimadamore@1297 | 267 | /** |
mcimadamore@1297 | 268 | * This is the speculative DA/DU analysis mode used to speculatively |
mcimadamore@1297 | 269 | * derive assertions within loop bodies |
mcimadamore@1297 | 270 | */ |
mcimadamore@1297 | 271 | SPECULATIVE_LOOP("var.might.be.assigned.in.loop", true); |
mcimadamore@1297 | 272 | |
vromero@1442 | 273 | final String errKey; |
vromero@1442 | 274 | final boolean isFinal; |
mcimadamore@1297 | 275 | |
mcimadamore@1297 | 276 | FlowKind(String errKey, boolean isFinal) { |
mcimadamore@1297 | 277 | this.errKey = errKey; |
mcimadamore@1297 | 278 | this.isFinal = isFinal; |
mcimadamore@1297 | 279 | } |
mcimadamore@1297 | 280 | |
mcimadamore@1297 | 281 | boolean isFinal() { |
mcimadamore@1297 | 282 | return isFinal; |
mcimadamore@1297 | 283 | } |
mcimadamore@1237 | 284 | } |
mcimadamore@1237 | 285 | |
duke@1 | 286 | protected Flow(Context context) { |
duke@1 | 287 | context.put(flowKey, this); |
jjg@113 | 288 | names = Names.instance(context); |
duke@1 | 289 | log = Log.instance(context); |
duke@1 | 290 | syms = Symtab.instance(context); |
duke@1 | 291 | types = Types.instance(context); |
duke@1 | 292 | chk = Check.instance(context); |
duke@1 | 293 | lint = Lint.instance(context); |
mcimadamore@617 | 294 | rs = Resolve.instance(context); |
mcimadamore@1297 | 295 | diags = JCDiagnostic.Factory.instance(context); |
mcimadamore@550 | 296 | Source source = Source.instance(context); |
mcimadamore@935 | 297 | allowImprovedRethrowAnalysis = source.allowImprovedRethrowAnalysis(); |
mcimadamore@935 | 298 | allowImprovedCatchAnalysis = source.allowImprovedCatchAnalysis(); |
mcimadamore@1415 | 299 | allowEffectivelyFinalInInnerClasses = source.allowEffectivelyFinalInInnerClasses(); |
pgovereau@2376 | 300 | enforceThisDotInit = source.enforceThisDotInit(); |
duke@1 | 301 | } |
duke@1 | 302 | |
mcimadamore@1237 | 303 | /** |
mcimadamore@1237 | 304 | * Base visitor class for all visitors implementing dataflow analysis logic. |
mcimadamore@1237 | 305 | * This class define the shared logic for handling jumps (break/continue statements). |
duke@1 | 306 | */ |
mcimadamore@1237 | 307 | static abstract class BaseAnalyzer<P extends BaseAnalyzer.PendingExit> extends TreeScanner { |
duke@1 | 308 | |
mcimadamore@1237 | 309 | enum JumpKind { |
mcimadamore@1237 | 310 | BREAK(JCTree.Tag.BREAK) { |
mcimadamore@1237 | 311 | @Override |
mcimadamore@1237 | 312 | JCTree getTarget(JCTree tree) { |
mcimadamore@1237 | 313 | return ((JCBreak)tree).target; |
mcimadamore@1237 | 314 | } |
mcimadamore@1237 | 315 | }, |
mcimadamore@1237 | 316 | CONTINUE(JCTree.Tag.CONTINUE) { |
mcimadamore@1237 | 317 | @Override |
mcimadamore@1237 | 318 | JCTree getTarget(JCTree tree) { |
mcimadamore@1237 | 319 | return ((JCContinue)tree).target; |
mcimadamore@1237 | 320 | } |
mcimadamore@1237 | 321 | }; |
duke@1 | 322 | |
vromero@1442 | 323 | final JCTree.Tag treeTag; |
duke@1 | 324 | |
mcimadamore@1237 | 325 | private JumpKind(Tag treeTag) { |
mcimadamore@1237 | 326 | this.treeTag = treeTag; |
mcimadamore@1237 | 327 | } |
mcimadamore@550 | 328 | |
mcimadamore@1237 | 329 | abstract JCTree getTarget(JCTree tree); |
mcimadamore@1237 | 330 | } |
duke@1 | 331 | |
mcimadamore@1237 | 332 | /** The currently pending exits that go from current inner blocks |
mcimadamore@1237 | 333 | * to an enclosing block, in source order. |
mcimadamore@1237 | 334 | */ |
mcimadamore@1237 | 335 | ListBuffer<P> pendingExits; |
duke@1 | 336 | |
mcimadamore@1237 | 337 | /** A pending exit. These are the statements return, break, and |
mcimadamore@1237 | 338 | * continue. In addition, exception-throwing expressions or |
mcimadamore@1237 | 339 | * statements are put here when not known to be caught. This |
mcimadamore@1237 | 340 | * will typically result in an error unless it is within a |
mcimadamore@1237 | 341 | * try-finally whose finally block cannot complete normally. |
mcimadamore@1237 | 342 | */ |
mcimadamore@1297 | 343 | static class PendingExit { |
mcimadamore@1237 | 344 | JCTree tree; |
duke@1 | 345 | |
mcimadamore@1237 | 346 | PendingExit(JCTree tree) { |
mcimadamore@1237 | 347 | this.tree = tree; |
mcimadamore@1237 | 348 | } |
duke@1 | 349 | |
vromero@2027 | 350 | void resolveJump(JCTree tree) { |
mcimadamore@1297 | 351 | //do nothing |
mcimadamore@1297 | 352 | } |
mcimadamore@1237 | 353 | } |
duke@1 | 354 | |
vromero@2027 | 355 | abstract void markDead(JCTree tree); |
duke@1 | 356 | |
mcimadamore@1237 | 357 | /** Record an outward transfer of control. */ |
mcimadamore@1237 | 358 | void recordExit(JCTree tree, P pe) { |
mcimadamore@1237 | 359 | pendingExits.append(pe); |
vromero@2027 | 360 | markDead(tree); |
mcimadamore@1237 | 361 | } |
duke@1 | 362 | |
mcimadamore@1237 | 363 | /** Resolve all jumps of this statement. */ |
mcimadamore@1237 | 364 | private boolean resolveJump(JCTree tree, |
mcimadamore@1237 | 365 | ListBuffer<P> oldPendingExits, |
mcimadamore@1237 | 366 | JumpKind jk) { |
mcimadamore@1237 | 367 | boolean resolved = false; |
mcimadamore@1237 | 368 | List<P> exits = pendingExits.toList(); |
mcimadamore@1237 | 369 | pendingExits = oldPendingExits; |
mcimadamore@1237 | 370 | for (; exits.nonEmpty(); exits = exits.tail) { |
mcimadamore@1237 | 371 | P exit = exits.head; |
mcimadamore@1237 | 372 | if (exit.tree.hasTag(jk.treeTag) && |
mcimadamore@1237 | 373 | jk.getTarget(exit.tree) == tree) { |
vromero@2027 | 374 | exit.resolveJump(tree); |
mcimadamore@1237 | 375 | resolved = true; |
mcimadamore@1237 | 376 | } else { |
mcimadamore@1237 | 377 | pendingExits.append(exit); |
mcimadamore@1237 | 378 | } |
mcimadamore@1237 | 379 | } |
mcimadamore@1237 | 380 | return resolved; |
mcimadamore@1237 | 381 | } |
duke@1 | 382 | |
vromero@2027 | 383 | /** Resolve all continues of this statement. */ |
mcimadamore@1237 | 384 | boolean resolveContinues(JCTree tree) { |
mcimadamore@1237 | 385 | return resolveJump(tree, new ListBuffer<P>(), JumpKind.CONTINUE); |
mcimadamore@1237 | 386 | } |
darcy@609 | 387 | |
vromero@2027 | 388 | /** Resolve all breaks of this statement. */ |
mcimadamore@1237 | 389 | boolean resolveBreaks(JCTree tree, ListBuffer<P> oldPendingExits) { |
mcimadamore@1237 | 390 | return resolveJump(tree, oldPendingExits, JumpKind.BREAK); |
duke@1 | 391 | } |
mcimadamore@1899 | 392 | |
mcimadamore@1899 | 393 | @Override |
mcimadamore@1899 | 394 | public void scan(JCTree tree) { |
mcimadamore@1899 | 395 | if (tree != null && ( |
mcimadamore@1899 | 396 | tree.type == null || |
mcimadamore@1899 | 397 | tree.type != Type.stuckType)) { |
mcimadamore@1899 | 398 | super.scan(tree); |
mcimadamore@1899 | 399 | } |
mcimadamore@1899 | 400 | } |
duke@1 | 401 | } |
duke@1 | 402 | |
mcimadamore@1237 | 403 | /** |
mcimadamore@1297 | 404 | * This pass implements the first step of the dataflow analysis, namely |
mcimadamore@1297 | 405 | * the liveness analysis check. This checks that every statement is reachable. |
mcimadamore@1297 | 406 | * The output of this analysis pass are used by other analyzers. This analyzer |
mcimadamore@1297 | 407 | * sets the 'finallyCanCompleteNormally' field in the JCTry class. |
mcimadamore@1297 | 408 | */ |
mcimadamore@1297 | 409 | class AliveAnalyzer extends BaseAnalyzer<BaseAnalyzer.PendingExit> { |
mcimadamore@1297 | 410 | |
mcimadamore@1297 | 411 | /** A flag that indicates whether the last statement could |
mcimadamore@1297 | 412 | * complete normally. |
mcimadamore@1297 | 413 | */ |
mcimadamore@1297 | 414 | private boolean alive; |
mcimadamore@1297 | 415 | |
mcimadamore@1297 | 416 | @Override |
vromero@2027 | 417 | void markDead(JCTree tree) { |
mcimadamore@1297 | 418 | alive = false; |
mcimadamore@1297 | 419 | } |
mcimadamore@1297 | 420 | |
mcimadamore@1297 | 421 | /************************************************************************* |
mcimadamore@1297 | 422 | * Visitor methods for statements and definitions |
mcimadamore@1297 | 423 | *************************************************************************/ |
mcimadamore@1297 | 424 | |
mcimadamore@1297 | 425 | /** Analyze a definition. |
mcimadamore@1297 | 426 | */ |
mcimadamore@1297 | 427 | void scanDef(JCTree tree) { |
mcimadamore@1297 | 428 | scanStat(tree); |
mcimadamore@1297 | 429 | if (tree != null && tree.hasTag(JCTree.Tag.BLOCK) && !alive) { |
mcimadamore@1297 | 430 | log.error(tree.pos(), |
mcimadamore@1297 | 431 | "initializer.must.be.able.to.complete.normally"); |
mcimadamore@1297 | 432 | } |
mcimadamore@1297 | 433 | } |
mcimadamore@1297 | 434 | |
mcimadamore@1297 | 435 | /** Analyze a statement. Check that statement is reachable. |
mcimadamore@1297 | 436 | */ |
mcimadamore@1297 | 437 | void scanStat(JCTree tree) { |
mcimadamore@1297 | 438 | if (!alive && tree != null) { |
mcimadamore@1297 | 439 | log.error(tree.pos(), "unreachable.stmt"); |
mcimadamore@1297 | 440 | if (!tree.hasTag(SKIP)) alive = true; |
mcimadamore@1297 | 441 | } |
mcimadamore@1297 | 442 | scan(tree); |
mcimadamore@1297 | 443 | } |
mcimadamore@1297 | 444 | |
mcimadamore@1297 | 445 | /** Analyze list of statements. |
mcimadamore@1297 | 446 | */ |
mcimadamore@1297 | 447 | void scanStats(List<? extends JCStatement> trees) { |
mcimadamore@1297 | 448 | if (trees != null) |
mcimadamore@1297 | 449 | for (List<? extends JCStatement> l = trees; l.nonEmpty(); l = l.tail) |
mcimadamore@1297 | 450 | scanStat(l.head); |
mcimadamore@1297 | 451 | } |
mcimadamore@1297 | 452 | |
mcimadamore@1297 | 453 | /* ------------ Visitor methods for various sorts of trees -------------*/ |
mcimadamore@1297 | 454 | |
mcimadamore@1297 | 455 | public void visitClassDef(JCClassDecl tree) { |
mcimadamore@1297 | 456 | if (tree.sym == null) return; |
mcimadamore@1297 | 457 | boolean alivePrev = alive; |
mcimadamore@1297 | 458 | ListBuffer<PendingExit> pendingExitsPrev = pendingExits; |
mcimadamore@1297 | 459 | Lint lintPrev = lint; |
mcimadamore@1297 | 460 | |
mcimadamore@1297 | 461 | pendingExits = new ListBuffer<PendingExit>(); |
jjg@1802 | 462 | lint = lint.augment(tree.sym); |
mcimadamore@1297 | 463 | |
mcimadamore@1297 | 464 | try { |
mcimadamore@1297 | 465 | // process all the static initializers |
mcimadamore@1297 | 466 | for (List<JCTree> l = tree.defs; l.nonEmpty(); l = l.tail) { |
mcimadamore@1297 | 467 | if (!l.head.hasTag(METHODDEF) && |
mcimadamore@1297 | 468 | (TreeInfo.flags(l.head) & STATIC) != 0) { |
mcimadamore@1297 | 469 | scanDef(l.head); |
mcimadamore@1297 | 470 | } |
mcimadamore@1297 | 471 | } |
mcimadamore@1297 | 472 | |
mcimadamore@1297 | 473 | // process all the instance initializers |
mcimadamore@1297 | 474 | for (List<JCTree> l = tree.defs; l.nonEmpty(); l = l.tail) { |
mcimadamore@1297 | 475 | if (!l.head.hasTag(METHODDEF) && |
mcimadamore@1297 | 476 | (TreeInfo.flags(l.head) & STATIC) == 0) { |
mcimadamore@1297 | 477 | scanDef(l.head); |
mcimadamore@1297 | 478 | } |
mcimadamore@1297 | 479 | } |
mcimadamore@1297 | 480 | |
mcimadamore@1297 | 481 | // process all the methods |
mcimadamore@1297 | 482 | for (List<JCTree> l = tree.defs; l.nonEmpty(); l = l.tail) { |
mcimadamore@1297 | 483 | if (l.head.hasTag(METHODDEF)) { |
mcimadamore@1297 | 484 | scan(l.head); |
mcimadamore@1297 | 485 | } |
mcimadamore@1297 | 486 | } |
mcimadamore@1297 | 487 | } finally { |
mcimadamore@1297 | 488 | pendingExits = pendingExitsPrev; |
mcimadamore@1297 | 489 | alive = alivePrev; |
mcimadamore@1297 | 490 | lint = lintPrev; |
mcimadamore@1297 | 491 | } |
mcimadamore@1297 | 492 | } |
mcimadamore@1297 | 493 | |
mcimadamore@1297 | 494 | public void visitMethodDef(JCMethodDecl tree) { |
mcimadamore@1297 | 495 | if (tree.body == null) return; |
mcimadamore@1297 | 496 | Lint lintPrev = lint; |
mcimadamore@1297 | 497 | |
jjg@1802 | 498 | lint = lint.augment(tree.sym); |
mcimadamore@1297 | 499 | |
mcimadamore@1297 | 500 | Assert.check(pendingExits.isEmpty()); |
mcimadamore@1297 | 501 | |
mcimadamore@1297 | 502 | try { |
mcimadamore@1297 | 503 | alive = true; |
mcimadamore@1297 | 504 | scanStat(tree.body); |
mcimadamore@1297 | 505 | |
jjg@1374 | 506 | if (alive && !tree.sym.type.getReturnType().hasTag(VOID)) |
mcimadamore@1297 | 507 | log.error(TreeInfo.diagEndPos(tree.body), "missing.ret.stmt"); |
mcimadamore@1297 | 508 | |
mcimadamore@1297 | 509 | List<PendingExit> exits = pendingExits.toList(); |
mcimadamore@1297 | 510 | pendingExits = new ListBuffer<PendingExit>(); |
mcimadamore@1297 | 511 | while (exits.nonEmpty()) { |
mcimadamore@1297 | 512 | PendingExit exit = exits.head; |
mcimadamore@1297 | 513 | exits = exits.tail; |
mcimadamore@1297 | 514 | Assert.check(exit.tree.hasTag(RETURN)); |
mcimadamore@1297 | 515 | } |
mcimadamore@1297 | 516 | } finally { |
mcimadamore@1297 | 517 | lint = lintPrev; |
mcimadamore@1297 | 518 | } |
mcimadamore@1297 | 519 | } |
mcimadamore@1297 | 520 | |
mcimadamore@1297 | 521 | public void visitVarDef(JCVariableDecl tree) { |
mcimadamore@1297 | 522 | if (tree.init != null) { |
mcimadamore@1297 | 523 | Lint lintPrev = lint; |
jjg@1802 | 524 | lint = lint.augment(tree.sym); |
mcimadamore@1297 | 525 | try{ |
mcimadamore@1297 | 526 | scan(tree.init); |
mcimadamore@1297 | 527 | } finally { |
mcimadamore@1297 | 528 | lint = lintPrev; |
mcimadamore@1297 | 529 | } |
mcimadamore@1297 | 530 | } |
mcimadamore@1297 | 531 | } |
mcimadamore@1297 | 532 | |
mcimadamore@1297 | 533 | public void visitBlock(JCBlock tree) { |
mcimadamore@1297 | 534 | scanStats(tree.stats); |
mcimadamore@1297 | 535 | } |
mcimadamore@1297 | 536 | |
mcimadamore@1297 | 537 | public void visitDoLoop(JCDoWhileLoop tree) { |
mcimadamore@1297 | 538 | ListBuffer<PendingExit> prevPendingExits = pendingExits; |
mcimadamore@1297 | 539 | pendingExits = new ListBuffer<PendingExit>(); |
mcimadamore@1297 | 540 | scanStat(tree.body); |
mcimadamore@1297 | 541 | alive |= resolveContinues(tree); |
mcimadamore@1297 | 542 | scan(tree.cond); |
mcimadamore@1297 | 543 | alive = alive && !tree.cond.type.isTrue(); |
mcimadamore@1297 | 544 | alive |= resolveBreaks(tree, prevPendingExits); |
mcimadamore@1297 | 545 | } |
mcimadamore@1297 | 546 | |
mcimadamore@1297 | 547 | public void visitWhileLoop(JCWhileLoop tree) { |
mcimadamore@1297 | 548 | ListBuffer<PendingExit> prevPendingExits = pendingExits; |
mcimadamore@1297 | 549 | pendingExits = new ListBuffer<PendingExit>(); |
mcimadamore@1297 | 550 | scan(tree.cond); |
mcimadamore@1297 | 551 | alive = !tree.cond.type.isFalse(); |
mcimadamore@1297 | 552 | scanStat(tree.body); |
mcimadamore@1297 | 553 | alive |= resolveContinues(tree); |
mcimadamore@1297 | 554 | alive = resolveBreaks(tree, prevPendingExits) || |
mcimadamore@1297 | 555 | !tree.cond.type.isTrue(); |
mcimadamore@1297 | 556 | } |
mcimadamore@1297 | 557 | |
mcimadamore@1297 | 558 | public void visitForLoop(JCForLoop tree) { |
mcimadamore@1297 | 559 | ListBuffer<PendingExit> prevPendingExits = pendingExits; |
mcimadamore@1297 | 560 | scanStats(tree.init); |
mcimadamore@1297 | 561 | pendingExits = new ListBuffer<PendingExit>(); |
mcimadamore@1297 | 562 | if (tree.cond != null) { |
mcimadamore@1297 | 563 | scan(tree.cond); |
mcimadamore@1297 | 564 | alive = !tree.cond.type.isFalse(); |
mcimadamore@1297 | 565 | } else { |
mcimadamore@1297 | 566 | alive = true; |
mcimadamore@1297 | 567 | } |
mcimadamore@1297 | 568 | scanStat(tree.body); |
mcimadamore@1297 | 569 | alive |= resolveContinues(tree); |
mcimadamore@1297 | 570 | scan(tree.step); |
mcimadamore@1297 | 571 | alive = resolveBreaks(tree, prevPendingExits) || |
mcimadamore@1297 | 572 | tree.cond != null && !tree.cond.type.isTrue(); |
mcimadamore@1297 | 573 | } |
mcimadamore@1297 | 574 | |
mcimadamore@1297 | 575 | public void visitForeachLoop(JCEnhancedForLoop tree) { |
mcimadamore@1297 | 576 | visitVarDef(tree.var); |
mcimadamore@1297 | 577 | ListBuffer<PendingExit> prevPendingExits = pendingExits; |
mcimadamore@1297 | 578 | scan(tree.expr); |
mcimadamore@1297 | 579 | pendingExits = new ListBuffer<PendingExit>(); |
mcimadamore@1297 | 580 | scanStat(tree.body); |
mcimadamore@1297 | 581 | alive |= resolveContinues(tree); |
mcimadamore@1297 | 582 | resolveBreaks(tree, prevPendingExits); |
mcimadamore@1297 | 583 | alive = true; |
mcimadamore@1297 | 584 | } |
mcimadamore@1297 | 585 | |
mcimadamore@1297 | 586 | public void visitLabelled(JCLabeledStatement tree) { |
mcimadamore@1297 | 587 | ListBuffer<PendingExit> prevPendingExits = pendingExits; |
mcimadamore@1297 | 588 | pendingExits = new ListBuffer<PendingExit>(); |
mcimadamore@1297 | 589 | scanStat(tree.body); |
mcimadamore@1297 | 590 | alive |= resolveBreaks(tree, prevPendingExits); |
mcimadamore@1297 | 591 | } |
mcimadamore@1297 | 592 | |
mcimadamore@1297 | 593 | public void visitSwitch(JCSwitch tree) { |
mcimadamore@1297 | 594 | ListBuffer<PendingExit> prevPendingExits = pendingExits; |
mcimadamore@1297 | 595 | pendingExits = new ListBuffer<PendingExit>(); |
mcimadamore@1297 | 596 | scan(tree.selector); |
mcimadamore@1297 | 597 | boolean hasDefault = false; |
mcimadamore@1297 | 598 | for (List<JCCase> l = tree.cases; l.nonEmpty(); l = l.tail) { |
mcimadamore@1297 | 599 | alive = true; |
mcimadamore@1297 | 600 | JCCase c = l.head; |
mcimadamore@1297 | 601 | if (c.pat == null) |
mcimadamore@1297 | 602 | hasDefault = true; |
mcimadamore@1297 | 603 | else |
mcimadamore@1297 | 604 | scan(c.pat); |
mcimadamore@1297 | 605 | scanStats(c.stats); |
mcimadamore@1297 | 606 | // Warn about fall-through if lint switch fallthrough enabled. |
mcimadamore@1297 | 607 | if (alive && |
mcimadamore@1297 | 608 | lint.isEnabled(Lint.LintCategory.FALLTHROUGH) && |
mcimadamore@1297 | 609 | c.stats.nonEmpty() && l.tail.nonEmpty()) |
mcimadamore@1297 | 610 | log.warning(Lint.LintCategory.FALLTHROUGH, |
mcimadamore@1297 | 611 | l.tail.head.pos(), |
mcimadamore@1297 | 612 | "possible.fall-through.into.case"); |
mcimadamore@1297 | 613 | } |
mcimadamore@1297 | 614 | if (!hasDefault) { |
mcimadamore@1297 | 615 | alive = true; |
mcimadamore@1297 | 616 | } |
mcimadamore@1297 | 617 | alive |= resolveBreaks(tree, prevPendingExits); |
mcimadamore@1297 | 618 | } |
mcimadamore@1297 | 619 | |
mcimadamore@1297 | 620 | public void visitTry(JCTry tree) { |
mcimadamore@1297 | 621 | ListBuffer<PendingExit> prevPendingExits = pendingExits; |
mcimadamore@1297 | 622 | pendingExits = new ListBuffer<PendingExit>(); |
mcimadamore@1297 | 623 | for (JCTree resource : tree.resources) { |
mcimadamore@1297 | 624 | if (resource instanceof JCVariableDecl) { |
mcimadamore@1297 | 625 | JCVariableDecl vdecl = (JCVariableDecl) resource; |
mcimadamore@1297 | 626 | visitVarDef(vdecl); |
mcimadamore@1297 | 627 | } else if (resource instanceof JCExpression) { |
mcimadamore@1297 | 628 | scan((JCExpression) resource); |
mcimadamore@1297 | 629 | } else { |
mcimadamore@1297 | 630 | throw new AssertionError(tree); // parser error |
mcimadamore@1297 | 631 | } |
mcimadamore@1297 | 632 | } |
mcimadamore@1297 | 633 | |
mcimadamore@1297 | 634 | scanStat(tree.body); |
mcimadamore@1297 | 635 | boolean aliveEnd = alive; |
mcimadamore@1297 | 636 | |
mcimadamore@1297 | 637 | for (List<JCCatch> l = tree.catchers; l.nonEmpty(); l = l.tail) { |
mcimadamore@1297 | 638 | alive = true; |
mcimadamore@1297 | 639 | JCVariableDecl param = l.head.param; |
mcimadamore@1297 | 640 | scan(param); |
mcimadamore@1297 | 641 | scanStat(l.head.body); |
mcimadamore@1297 | 642 | aliveEnd |= alive; |
mcimadamore@1297 | 643 | } |
mcimadamore@1297 | 644 | if (tree.finalizer != null) { |
mcimadamore@1297 | 645 | ListBuffer<PendingExit> exits = pendingExits; |
mcimadamore@1297 | 646 | pendingExits = prevPendingExits; |
mcimadamore@1297 | 647 | alive = true; |
mcimadamore@1297 | 648 | scanStat(tree.finalizer); |
mcimadamore@1297 | 649 | tree.finallyCanCompleteNormally = alive; |
mcimadamore@1297 | 650 | if (!alive) { |
mcimadamore@1297 | 651 | if (lint.isEnabled(Lint.LintCategory.FINALLY)) { |
mcimadamore@1297 | 652 | log.warning(Lint.LintCategory.FINALLY, |
mcimadamore@1297 | 653 | TreeInfo.diagEndPos(tree.finalizer), |
mcimadamore@1297 | 654 | "finally.cannot.complete"); |
mcimadamore@1297 | 655 | } |
mcimadamore@1297 | 656 | } else { |
mcimadamore@1297 | 657 | while (exits.nonEmpty()) { |
mcimadamore@1297 | 658 | pendingExits.append(exits.next()); |
mcimadamore@1297 | 659 | } |
mcimadamore@1297 | 660 | alive = aliveEnd; |
mcimadamore@1297 | 661 | } |
mcimadamore@1297 | 662 | } else { |
mcimadamore@1297 | 663 | alive = aliveEnd; |
mcimadamore@1297 | 664 | ListBuffer<PendingExit> exits = pendingExits; |
mcimadamore@1297 | 665 | pendingExits = prevPendingExits; |
mcimadamore@1297 | 666 | while (exits.nonEmpty()) pendingExits.append(exits.next()); |
mcimadamore@1297 | 667 | } |
mcimadamore@1297 | 668 | } |
mcimadamore@1297 | 669 | |
mcimadamore@1297 | 670 | @Override |
mcimadamore@1297 | 671 | public void visitIf(JCIf tree) { |
mcimadamore@1297 | 672 | scan(tree.cond); |
mcimadamore@1297 | 673 | scanStat(tree.thenpart); |
mcimadamore@1297 | 674 | if (tree.elsepart != null) { |
mcimadamore@1297 | 675 | boolean aliveAfterThen = alive; |
mcimadamore@1297 | 676 | alive = true; |
mcimadamore@1297 | 677 | scanStat(tree.elsepart); |
mcimadamore@1297 | 678 | alive = alive | aliveAfterThen; |
mcimadamore@1297 | 679 | } else { |
mcimadamore@1297 | 680 | alive = true; |
mcimadamore@1297 | 681 | } |
mcimadamore@1297 | 682 | } |
mcimadamore@1297 | 683 | |
mcimadamore@1297 | 684 | public void visitBreak(JCBreak tree) { |
mcimadamore@1297 | 685 | recordExit(tree, new PendingExit(tree)); |
mcimadamore@1297 | 686 | } |
mcimadamore@1297 | 687 | |
mcimadamore@1297 | 688 | public void visitContinue(JCContinue tree) { |
mcimadamore@1297 | 689 | recordExit(tree, new PendingExit(tree)); |
mcimadamore@1297 | 690 | } |
mcimadamore@1297 | 691 | |
mcimadamore@1297 | 692 | public void visitReturn(JCReturn tree) { |
mcimadamore@1297 | 693 | scan(tree.expr); |
mcimadamore@1297 | 694 | recordExit(tree, new PendingExit(tree)); |
mcimadamore@1297 | 695 | } |
mcimadamore@1297 | 696 | |
mcimadamore@1297 | 697 | public void visitThrow(JCThrow tree) { |
mcimadamore@1297 | 698 | scan(tree.expr); |
vromero@2027 | 699 | markDead(tree); |
mcimadamore@1297 | 700 | } |
mcimadamore@1297 | 701 | |
mcimadamore@1297 | 702 | public void visitApply(JCMethodInvocation tree) { |
mcimadamore@1297 | 703 | scan(tree.meth); |
mcimadamore@1297 | 704 | scan(tree.args); |
mcimadamore@1297 | 705 | } |
mcimadamore@1297 | 706 | |
mcimadamore@1297 | 707 | public void visitNewClass(JCNewClass tree) { |
mcimadamore@1297 | 708 | scan(tree.encl); |
mcimadamore@1297 | 709 | scan(tree.args); |
mcimadamore@1297 | 710 | if (tree.def != null) { |
mcimadamore@1297 | 711 | scan(tree.def); |
mcimadamore@1297 | 712 | } |
mcimadamore@1297 | 713 | } |
mcimadamore@1297 | 714 | |
mcimadamore@1348 | 715 | @Override |
mcimadamore@1348 | 716 | public void visitLambda(JCLambda tree) { |
mcimadamore@1348 | 717 | if (tree.type != null && |
mcimadamore@1348 | 718 | tree.type.isErroneous()) { |
mcimadamore@1348 | 719 | return; |
mcimadamore@1348 | 720 | } |
mcimadamore@1348 | 721 | |
mcimadamore@1348 | 722 | ListBuffer<PendingExit> prevPending = pendingExits; |
mcimadamore@1348 | 723 | boolean prevAlive = alive; |
mcimadamore@1348 | 724 | try { |
alundblad@2047 | 725 | pendingExits = new ListBuffer<>(); |
mcimadamore@1348 | 726 | alive = true; |
mcimadamore@1348 | 727 | scanStat(tree.body); |
mcimadamore@1348 | 728 | tree.canCompleteNormally = alive; |
mcimadamore@1348 | 729 | } |
mcimadamore@1348 | 730 | finally { |
mcimadamore@1348 | 731 | pendingExits = prevPending; |
mcimadamore@1348 | 732 | alive = prevAlive; |
mcimadamore@1348 | 733 | } |
mcimadamore@1348 | 734 | } |
mcimadamore@1348 | 735 | |
mcimadamore@1297 | 736 | public void visitTopLevel(JCCompilationUnit tree) { |
mcimadamore@1297 | 737 | // Do nothing for TopLevel since each class is visited individually |
mcimadamore@1297 | 738 | } |
mcimadamore@1297 | 739 | |
mcimadamore@1297 | 740 | /************************************************************************** |
mcimadamore@1297 | 741 | * main method |
mcimadamore@1297 | 742 | *************************************************************************/ |
mcimadamore@1297 | 743 | |
mcimadamore@1297 | 744 | /** Perform definite assignment/unassignment analysis on a tree. |
mcimadamore@1297 | 745 | */ |
mcimadamore@1297 | 746 | public void analyzeTree(Env<AttrContext> env, TreeMaker make) { |
mcimadamore@1348 | 747 | analyzeTree(env, env.tree, make); |
mcimadamore@1348 | 748 | } |
mcimadamore@1348 | 749 | public void analyzeTree(Env<AttrContext> env, JCTree tree, TreeMaker make) { |
mcimadamore@1297 | 750 | try { |
mcimadamore@1297 | 751 | attrEnv = env; |
mcimadamore@1297 | 752 | Flow.this.make = make; |
mcimadamore@1297 | 753 | pendingExits = new ListBuffer<PendingExit>(); |
mcimadamore@1297 | 754 | alive = true; |
mcimadamore@1693 | 755 | scan(tree); |
mcimadamore@1297 | 756 | } finally { |
mcimadamore@1297 | 757 | pendingExits = null; |
mcimadamore@1297 | 758 | Flow.this.make = null; |
mcimadamore@1297 | 759 | } |
mcimadamore@1297 | 760 | } |
mcimadamore@1297 | 761 | } |
mcimadamore@1297 | 762 | |
mcimadamore@1297 | 763 | /** |
mcimadamore@1297 | 764 | * This pass implements the second step of the dataflow analysis, namely |
mcimadamore@1297 | 765 | * the exception analysis. This is to ensure that every checked exception that is |
mcimadamore@1297 | 766 | * thrown is declared or caught. The analyzer uses some info that has been set by |
mcimadamore@1297 | 767 | * the liveliness analyzer. |
duke@1 | 768 | */ |
mcimadamore@1237 | 769 | class FlowAnalyzer extends BaseAnalyzer<FlowAnalyzer.FlowPendingExit> { |
duke@1 | 770 | |
mcimadamore@1237 | 771 | /** A flag that indicates whether the last statement could |
mcimadamore@1237 | 772 | * complete normally. |
mcimadamore@1237 | 773 | */ |
mcimadamore@1237 | 774 | HashMap<Symbol, List<Type>> preciseRethrowTypes; |
mcimadamore@1237 | 775 | |
mcimadamore@1237 | 776 | /** The current class being defined. |
mcimadamore@1237 | 777 | */ |
mcimadamore@1237 | 778 | JCClassDecl classDef; |
mcimadamore@1237 | 779 | |
mcimadamore@1237 | 780 | /** The list of possibly thrown declarable exceptions. |
mcimadamore@1237 | 781 | */ |
mcimadamore@1237 | 782 | List<Type> thrown; |
mcimadamore@1237 | 783 | |
mcimadamore@1237 | 784 | /** The list of exceptions that are either caught or declared to be |
mcimadamore@1237 | 785 | * thrown. |
mcimadamore@1237 | 786 | */ |
mcimadamore@1237 | 787 | List<Type> caught; |
mcimadamore@1237 | 788 | |
mcimadamore@1237 | 789 | class FlowPendingExit extends BaseAnalyzer.PendingExit { |
mcimadamore@1237 | 790 | |
mcimadamore@1237 | 791 | Type thrown; |
mcimadamore@1237 | 792 | |
mcimadamore@1237 | 793 | FlowPendingExit(JCTree tree, Type thrown) { |
mcimadamore@1237 | 794 | super(tree); |
mcimadamore@1237 | 795 | this.thrown = thrown; |
mcimadamore@1237 | 796 | } |
mcimadamore@1237 | 797 | } |
mcimadamore@1237 | 798 | |
mcimadamore@1237 | 799 | @Override |
vromero@2027 | 800 | void markDead(JCTree tree) { |
mcimadamore@1297 | 801 | //do nothing |
mcimadamore@1237 | 802 | } |
mcimadamore@1237 | 803 | |
mcimadamore@1237 | 804 | /*-------------------- Exceptions ----------------------*/ |
mcimadamore@1237 | 805 | |
mcimadamore@1237 | 806 | /** Complain that pending exceptions are not caught. |
mcimadamore@1237 | 807 | */ |
mcimadamore@1237 | 808 | void errorUncaught() { |
mcimadamore@1237 | 809 | for (FlowPendingExit exit = pendingExits.next(); |
mcimadamore@1237 | 810 | exit != null; |
mcimadamore@1237 | 811 | exit = pendingExits.next()) { |
mcimadamore@1237 | 812 | if (classDef != null && |
mcimadamore@1237 | 813 | classDef.pos == exit.tree.pos) { |
mcimadamore@1237 | 814 | log.error(exit.tree.pos(), |
mcimadamore@1237 | 815 | "unreported.exception.default.constructor", |
mcimadamore@1237 | 816 | exit.thrown); |
mcimadamore@1237 | 817 | } else if (exit.tree.hasTag(VARDEF) && |
mcimadamore@1237 | 818 | ((JCVariableDecl)exit.tree).sym.isResourceVariable()) { |
mcimadamore@1237 | 819 | log.error(exit.tree.pos(), |
mcimadamore@1237 | 820 | "unreported.exception.implicit.close", |
mcimadamore@1237 | 821 | exit.thrown, |
mcimadamore@1237 | 822 | ((JCVariableDecl)exit.tree).sym.name); |
mcimadamore@1237 | 823 | } else { |
mcimadamore@1237 | 824 | log.error(exit.tree.pos(), |
mcimadamore@1237 | 825 | "unreported.exception.need.to.catch.or.throw", |
mcimadamore@1237 | 826 | exit.thrown); |
mcimadamore@1237 | 827 | } |
mcimadamore@1237 | 828 | } |
mcimadamore@1237 | 829 | } |
mcimadamore@1237 | 830 | |
mcimadamore@1237 | 831 | /** Record that exception is potentially thrown and check that it |
mcimadamore@1237 | 832 | * is caught. |
mcimadamore@1237 | 833 | */ |
mcimadamore@1237 | 834 | void markThrown(JCTree tree, Type exc) { |
mcimadamore@1237 | 835 | if (!chk.isUnchecked(tree.pos(), exc)) { |
vromero@1790 | 836 | if (!chk.isHandled(exc, caught)) { |
mcimadamore@1237 | 837 | pendingExits.append(new FlowPendingExit(tree, exc)); |
vromero@1790 | 838 | } |
vromero@1790 | 839 | thrown = chk.incl(exc, thrown); |
mcimadamore@1237 | 840 | } |
mcimadamore@1237 | 841 | } |
mcimadamore@1237 | 842 | |
mcimadamore@1237 | 843 | /************************************************************************* |
mcimadamore@1237 | 844 | * Visitor methods for statements and definitions |
mcimadamore@1237 | 845 | *************************************************************************/ |
mcimadamore@1237 | 846 | |
mcimadamore@1237 | 847 | /* ------------ Visitor methods for various sorts of trees -------------*/ |
mcimadamore@1237 | 848 | |
mcimadamore@1237 | 849 | public void visitClassDef(JCClassDecl tree) { |
mcimadamore@1237 | 850 | if (tree.sym == null) return; |
mcimadamore@1237 | 851 | |
mcimadamore@1237 | 852 | JCClassDecl classDefPrev = classDef; |
mcimadamore@1237 | 853 | List<Type> thrownPrev = thrown; |
mcimadamore@1237 | 854 | List<Type> caughtPrev = caught; |
mcimadamore@1237 | 855 | ListBuffer<FlowPendingExit> pendingExitsPrev = pendingExits; |
mcimadamore@1237 | 856 | Lint lintPrev = lint; |
mcimadamore@1237 | 857 | |
mcimadamore@1237 | 858 | pendingExits = new ListBuffer<FlowPendingExit>(); |
mcimadamore@1237 | 859 | if (tree.name != names.empty) { |
mcimadamore@1237 | 860 | caught = List.nil(); |
mcimadamore@1237 | 861 | } |
mcimadamore@1237 | 862 | classDef = tree; |
mcimadamore@1237 | 863 | thrown = List.nil(); |
jjg@1802 | 864 | lint = lint.augment(tree.sym); |
mcimadamore@1237 | 865 | |
mcimadamore@1237 | 866 | try { |
mcimadamore@1237 | 867 | // process all the static initializers |
mcimadamore@1237 | 868 | for (List<JCTree> l = tree.defs; l.nonEmpty(); l = l.tail) { |
mcimadamore@1237 | 869 | if (!l.head.hasTag(METHODDEF) && |
mcimadamore@1237 | 870 | (TreeInfo.flags(l.head) & STATIC) != 0) { |
mcimadamore@1297 | 871 | scan(l.head); |
mcimadamore@1237 | 872 | errorUncaught(); |
mcimadamore@1237 | 873 | } |
mcimadamore@1237 | 874 | } |
mcimadamore@1237 | 875 | |
mcimadamore@1237 | 876 | // add intersection of all thrown clauses of initial constructors |
mcimadamore@1237 | 877 | // to set of caught exceptions, unless class is anonymous. |
mcimadamore@1237 | 878 | if (tree.name != names.empty) { |
mcimadamore@1237 | 879 | boolean firstConstructor = true; |
mcimadamore@1237 | 880 | for (List<JCTree> l = tree.defs; l.nonEmpty(); l = l.tail) { |
mcimadamore@1237 | 881 | if (TreeInfo.isInitialConstructor(l.head)) { |
mcimadamore@1237 | 882 | List<Type> mthrown = |
mcimadamore@1237 | 883 | ((JCMethodDecl) l.head).sym.type.getThrownTypes(); |
mcimadamore@1237 | 884 | if (firstConstructor) { |
mcimadamore@1237 | 885 | caught = mthrown; |
mcimadamore@1237 | 886 | firstConstructor = false; |
mcimadamore@1237 | 887 | } else { |
mcimadamore@1237 | 888 | caught = chk.intersect(mthrown, caught); |
mcimadamore@1237 | 889 | } |
mcimadamore@1237 | 890 | } |
mcimadamore@1237 | 891 | } |
mcimadamore@1237 | 892 | } |
mcimadamore@1237 | 893 | |
mcimadamore@1237 | 894 | // process all the instance initializers |
mcimadamore@1237 | 895 | for (List<JCTree> l = tree.defs; l.nonEmpty(); l = l.tail) { |
mcimadamore@1237 | 896 | if (!l.head.hasTag(METHODDEF) && |
mcimadamore@1237 | 897 | (TreeInfo.flags(l.head) & STATIC) == 0) { |
mcimadamore@1297 | 898 | scan(l.head); |
mcimadamore@1237 | 899 | errorUncaught(); |
mcimadamore@1237 | 900 | } |
mcimadamore@1237 | 901 | } |
mcimadamore@1237 | 902 | |
mcimadamore@1237 | 903 | // in an anonymous class, add the set of thrown exceptions to |
mcimadamore@1237 | 904 | // the throws clause of the synthetic constructor and propagate |
mcimadamore@1237 | 905 | // outwards. |
mcimadamore@1237 | 906 | // Changing the throws clause on the fly is okay here because |
mcimadamore@1237 | 907 | // the anonymous constructor can't be invoked anywhere else, |
mcimadamore@1237 | 908 | // and its type hasn't been cached. |
mcimadamore@1237 | 909 | if (tree.name == names.empty) { |
mcimadamore@1237 | 910 | for (List<JCTree> l = tree.defs; l.nonEmpty(); l = l.tail) { |
mcimadamore@1237 | 911 | if (TreeInfo.isInitialConstructor(l.head)) { |
mcimadamore@1237 | 912 | JCMethodDecl mdef = (JCMethodDecl)l.head; |
mcimadamore@1237 | 913 | mdef.thrown = make.Types(thrown); |
mcimadamore@1237 | 914 | mdef.sym.type = types.createMethodTypeWithThrown(mdef.sym.type, thrown); |
mcimadamore@1237 | 915 | } |
mcimadamore@1237 | 916 | } |
mcimadamore@1237 | 917 | thrownPrev = chk.union(thrown, thrownPrev); |
mcimadamore@1237 | 918 | } |
mcimadamore@1237 | 919 | |
mcimadamore@1237 | 920 | // process all the methods |
mcimadamore@1237 | 921 | for (List<JCTree> l = tree.defs; l.nonEmpty(); l = l.tail) { |
mcimadamore@1237 | 922 | if (l.head.hasTag(METHODDEF)) { |
mcimadamore@1237 | 923 | scan(l.head); |
mcimadamore@1237 | 924 | errorUncaught(); |
mcimadamore@1237 | 925 | } |
mcimadamore@1237 | 926 | } |
mcimadamore@1237 | 927 | |
mcimadamore@1237 | 928 | thrown = thrownPrev; |
mcimadamore@1237 | 929 | } finally { |
mcimadamore@1237 | 930 | pendingExits = pendingExitsPrev; |
mcimadamore@1237 | 931 | caught = caughtPrev; |
mcimadamore@1237 | 932 | classDef = classDefPrev; |
mcimadamore@1237 | 933 | lint = lintPrev; |
mcimadamore@1237 | 934 | } |
mcimadamore@1237 | 935 | } |
mcimadamore@1237 | 936 | |
mcimadamore@1237 | 937 | public void visitMethodDef(JCMethodDecl tree) { |
mcimadamore@1237 | 938 | if (tree.body == null) return; |
mcimadamore@1237 | 939 | |
mcimadamore@1237 | 940 | List<Type> caughtPrev = caught; |
mcimadamore@1237 | 941 | List<Type> mthrown = tree.sym.type.getThrownTypes(); |
mcimadamore@1237 | 942 | Lint lintPrev = lint; |
mcimadamore@1237 | 943 | |
jjg@1802 | 944 | lint = lint.augment(tree.sym); |
mcimadamore@1237 | 945 | |
mcimadamore@1237 | 946 | Assert.check(pendingExits.isEmpty()); |
mcimadamore@1237 | 947 | |
mcimadamore@1237 | 948 | try { |
mcimadamore@1237 | 949 | for (List<JCVariableDecl> l = tree.params; l.nonEmpty(); l = l.tail) { |
mcimadamore@1237 | 950 | JCVariableDecl def = l.head; |
mcimadamore@1237 | 951 | scan(def); |
mcimadamore@1237 | 952 | } |
mcimadamore@1237 | 953 | if (TreeInfo.isInitialConstructor(tree)) |
mcimadamore@1237 | 954 | caught = chk.union(caught, mthrown); |
mcimadamore@1237 | 955 | else if ((tree.sym.flags() & (BLOCK | STATIC)) != BLOCK) |
mcimadamore@1237 | 956 | caught = mthrown; |
mcimadamore@1237 | 957 | // else we are in an instance initializer block; |
mcimadamore@1237 | 958 | // leave caught unchanged. |
mcimadamore@1237 | 959 | |
mcimadamore@1297 | 960 | scan(tree.body); |
mcimadamore@1237 | 961 | |
mcimadamore@1237 | 962 | List<FlowPendingExit> exits = pendingExits.toList(); |
mcimadamore@1237 | 963 | pendingExits = new ListBuffer<FlowPendingExit>(); |
mcimadamore@1237 | 964 | while (exits.nonEmpty()) { |
mcimadamore@1237 | 965 | FlowPendingExit exit = exits.head; |
mcimadamore@1237 | 966 | exits = exits.tail; |
mcimadamore@1237 | 967 | if (exit.thrown == null) { |
mcimadamore@1237 | 968 | Assert.check(exit.tree.hasTag(RETURN)); |
mcimadamore@1237 | 969 | } else { |
mcimadamore@1237 | 970 | // uncaught throws will be reported later |
mcimadamore@1237 | 971 | pendingExits.append(exit); |
mcimadamore@1237 | 972 | } |
mcimadamore@1237 | 973 | } |
mcimadamore@1237 | 974 | } finally { |
mcimadamore@1237 | 975 | caught = caughtPrev; |
mcimadamore@1237 | 976 | lint = lintPrev; |
mcimadamore@1237 | 977 | } |
mcimadamore@1237 | 978 | } |
mcimadamore@1237 | 979 | |
mcimadamore@1237 | 980 | public void visitVarDef(JCVariableDecl tree) { |
mcimadamore@1237 | 981 | if (tree.init != null) { |
mcimadamore@1237 | 982 | Lint lintPrev = lint; |
jjg@1802 | 983 | lint = lint.augment(tree.sym); |
mcimadamore@1237 | 984 | try{ |
mcimadamore@1237 | 985 | scan(tree.init); |
mcimadamore@1237 | 986 | } finally { |
mcimadamore@1237 | 987 | lint = lintPrev; |
mcimadamore@1237 | 988 | } |
mcimadamore@1237 | 989 | } |
mcimadamore@1237 | 990 | } |
mcimadamore@1237 | 991 | |
mcimadamore@1237 | 992 | public void visitBlock(JCBlock tree) { |
mcimadamore@1297 | 993 | scan(tree.stats); |
mcimadamore@1237 | 994 | } |
mcimadamore@1237 | 995 | |
mcimadamore@1237 | 996 | public void visitDoLoop(JCDoWhileLoop tree) { |
mcimadamore@1237 | 997 | ListBuffer<FlowPendingExit> prevPendingExits = pendingExits; |
mcimadamore@1237 | 998 | pendingExits = new ListBuffer<FlowPendingExit>(); |
mcimadamore@1297 | 999 | scan(tree.body); |
mcimadamore@1297 | 1000 | resolveContinues(tree); |
mcimadamore@1237 | 1001 | scan(tree.cond); |
mcimadamore@1297 | 1002 | resolveBreaks(tree, prevPendingExits); |
mcimadamore@1237 | 1003 | } |
mcimadamore@1237 | 1004 | |
mcimadamore@1237 | 1005 | public void visitWhileLoop(JCWhileLoop tree) { |
mcimadamore@1237 | 1006 | ListBuffer<FlowPendingExit> prevPendingExits = pendingExits; |
mcimadamore@1237 | 1007 | pendingExits = new ListBuffer<FlowPendingExit>(); |
mcimadamore@1237 | 1008 | scan(tree.cond); |
mcimadamore@1297 | 1009 | scan(tree.body); |
mcimadamore@1297 | 1010 | resolveContinues(tree); |
mcimadamore@1297 | 1011 | resolveBreaks(tree, prevPendingExits); |
mcimadamore@1237 | 1012 | } |
mcimadamore@1237 | 1013 | |
mcimadamore@1237 | 1014 | public void visitForLoop(JCForLoop tree) { |
mcimadamore@1237 | 1015 | ListBuffer<FlowPendingExit> prevPendingExits = pendingExits; |
mcimadamore@1297 | 1016 | scan(tree.init); |
mcimadamore@1237 | 1017 | pendingExits = new ListBuffer<FlowPendingExit>(); |
mcimadamore@1237 | 1018 | if (tree.cond != null) { |
mcimadamore@1237 | 1019 | scan(tree.cond); |
mcimadamore@1237 | 1020 | } |
mcimadamore@1297 | 1021 | scan(tree.body); |
mcimadamore@1297 | 1022 | resolveContinues(tree); |
mcimadamore@1237 | 1023 | scan(tree.step); |
mcimadamore@1297 | 1024 | resolveBreaks(tree, prevPendingExits); |
mcimadamore@1237 | 1025 | } |
mcimadamore@1237 | 1026 | |
mcimadamore@1237 | 1027 | public void visitForeachLoop(JCEnhancedForLoop tree) { |
mcimadamore@1237 | 1028 | visitVarDef(tree.var); |
mcimadamore@1237 | 1029 | ListBuffer<FlowPendingExit> prevPendingExits = pendingExits; |
mcimadamore@1237 | 1030 | scan(tree.expr); |
mcimadamore@1237 | 1031 | pendingExits = new ListBuffer<FlowPendingExit>(); |
mcimadamore@1297 | 1032 | scan(tree.body); |
mcimadamore@1297 | 1033 | resolveContinues(tree); |
mcimadamore@1237 | 1034 | resolveBreaks(tree, prevPendingExits); |
mcimadamore@1237 | 1035 | } |
mcimadamore@1237 | 1036 | |
mcimadamore@1237 | 1037 | public void visitLabelled(JCLabeledStatement tree) { |
mcimadamore@1237 | 1038 | ListBuffer<FlowPendingExit> prevPendingExits = pendingExits; |
mcimadamore@1237 | 1039 | pendingExits = new ListBuffer<FlowPendingExit>(); |
mcimadamore@1297 | 1040 | scan(tree.body); |
mcimadamore@1297 | 1041 | resolveBreaks(tree, prevPendingExits); |
mcimadamore@1237 | 1042 | } |
mcimadamore@1237 | 1043 | |
mcimadamore@1237 | 1044 | public void visitSwitch(JCSwitch tree) { |
mcimadamore@1237 | 1045 | ListBuffer<FlowPendingExit> prevPendingExits = pendingExits; |
mcimadamore@1237 | 1046 | pendingExits = new ListBuffer<FlowPendingExit>(); |
mcimadamore@1237 | 1047 | scan(tree.selector); |
mcimadamore@1237 | 1048 | for (List<JCCase> l = tree.cases; l.nonEmpty(); l = l.tail) { |
mcimadamore@1237 | 1049 | JCCase c = l.head; |
mcimadamore@1297 | 1050 | if (c.pat != null) { |
mcimadamore@1237 | 1051 | scan(c.pat); |
mcimadamore@1297 | 1052 | } |
mcimadamore@1297 | 1053 | scan(c.stats); |
mcimadamore@1237 | 1054 | } |
mcimadamore@1297 | 1055 | resolveBreaks(tree, prevPendingExits); |
mcimadamore@1237 | 1056 | } |
mcimadamore@1237 | 1057 | |
mcimadamore@1237 | 1058 | public void visitTry(JCTry tree) { |
mcimadamore@1237 | 1059 | List<Type> caughtPrev = caught; |
mcimadamore@1237 | 1060 | List<Type> thrownPrev = thrown; |
mcimadamore@1237 | 1061 | thrown = List.nil(); |
mcimadamore@1237 | 1062 | for (List<JCCatch> l = tree.catchers; l.nonEmpty(); l = l.tail) { |
mcimadamore@1237 | 1063 | List<JCExpression> subClauses = TreeInfo.isMultiCatch(l.head) ? |
mcimadamore@1237 | 1064 | ((JCTypeUnion)l.head.param.vartype).alternatives : |
mcimadamore@1237 | 1065 | List.of(l.head.param.vartype); |
mcimadamore@1237 | 1066 | for (JCExpression ct : subClauses) { |
mcimadamore@1237 | 1067 | caught = chk.incl(ct.type, caught); |
mcimadamore@1237 | 1068 | } |
mcimadamore@1237 | 1069 | } |
mcimadamore@1237 | 1070 | |
mcimadamore@1237 | 1071 | ListBuffer<FlowPendingExit> prevPendingExits = pendingExits; |
mcimadamore@1237 | 1072 | pendingExits = new ListBuffer<FlowPendingExit>(); |
mcimadamore@1237 | 1073 | for (JCTree resource : tree.resources) { |
mcimadamore@1237 | 1074 | if (resource instanceof JCVariableDecl) { |
mcimadamore@1237 | 1075 | JCVariableDecl vdecl = (JCVariableDecl) resource; |
mcimadamore@1237 | 1076 | visitVarDef(vdecl); |
mcimadamore@1237 | 1077 | } else if (resource instanceof JCExpression) { |
mcimadamore@1237 | 1078 | scan((JCExpression) resource); |
mcimadamore@1237 | 1079 | } else { |
mcimadamore@1237 | 1080 | throw new AssertionError(tree); // parser error |
mcimadamore@1237 | 1081 | } |
mcimadamore@1237 | 1082 | } |
mcimadamore@1237 | 1083 | for (JCTree resource : tree.resources) { |
mcimadamore@1237 | 1084 | List<Type> closeableSupertypes = resource.type.isCompound() ? |
mcimadamore@1237 | 1085 | types.interfaces(resource.type).prepend(types.supertype(resource.type)) : |
mcimadamore@1237 | 1086 | List.of(resource.type); |
mcimadamore@1237 | 1087 | for (Type sup : closeableSupertypes) { |
mcimadamore@1237 | 1088 | if (types.asSuper(sup, syms.autoCloseableType.tsym) != null) { |
mcimadamore@1237 | 1089 | Symbol closeMethod = rs.resolveQualifiedMethod(tree, |
mcimadamore@1237 | 1090 | attrEnv, |
mcimadamore@1237 | 1091 | sup, |
mcimadamore@1237 | 1092 | names.close, |
mcimadamore@1237 | 1093 | List.<Type>nil(), |
mcimadamore@1237 | 1094 | List.<Type>nil()); |
vromero@1790 | 1095 | Type mt = types.memberType(resource.type, closeMethod); |
mcimadamore@1237 | 1096 | if (closeMethod.kind == MTH) { |
vromero@1790 | 1097 | for (Type t : mt.getThrownTypes()) { |
mcimadamore@1237 | 1098 | markThrown(resource, t); |
mcimadamore@1237 | 1099 | } |
mcimadamore@1237 | 1100 | } |
mcimadamore@1237 | 1101 | } |
mcimadamore@1237 | 1102 | } |
mcimadamore@1237 | 1103 | } |
mcimadamore@1297 | 1104 | scan(tree.body); |
mcimadamore@1237 | 1105 | List<Type> thrownInTry = allowImprovedCatchAnalysis ? |
mcimadamore@1237 | 1106 | chk.union(thrown, List.of(syms.runtimeExceptionType, syms.errorType)) : |
mcimadamore@1237 | 1107 | thrown; |
mcimadamore@1237 | 1108 | thrown = thrownPrev; |
mcimadamore@1237 | 1109 | caught = caughtPrev; |
mcimadamore@1237 | 1110 | |
mcimadamore@1237 | 1111 | List<Type> caughtInTry = List.nil(); |
mcimadamore@1237 | 1112 | for (List<JCCatch> l = tree.catchers; l.nonEmpty(); l = l.tail) { |
mcimadamore@1237 | 1113 | JCVariableDecl param = l.head.param; |
mcimadamore@1237 | 1114 | List<JCExpression> subClauses = TreeInfo.isMultiCatch(l.head) ? |
mcimadamore@1237 | 1115 | ((JCTypeUnion)l.head.param.vartype).alternatives : |
mcimadamore@1237 | 1116 | List.of(l.head.param.vartype); |
mcimadamore@1237 | 1117 | List<Type> ctypes = List.nil(); |
mcimadamore@1237 | 1118 | List<Type> rethrownTypes = chk.diff(thrownInTry, caughtInTry); |
mcimadamore@1237 | 1119 | for (JCExpression ct : subClauses) { |
mcimadamore@1237 | 1120 | Type exc = ct.type; |
mcimadamore@1237 | 1121 | if (exc != syms.unknownType) { |
mcimadamore@1237 | 1122 | ctypes = ctypes.append(exc); |
mcimadamore@1237 | 1123 | if (types.isSameType(exc, syms.objectType)) |
mcimadamore@1237 | 1124 | continue; |
mcimadamore@1237 | 1125 | checkCaughtType(l.head.pos(), exc, thrownInTry, caughtInTry); |
mcimadamore@1237 | 1126 | caughtInTry = chk.incl(exc, caughtInTry); |
mcimadamore@1237 | 1127 | } |
mcimadamore@1237 | 1128 | } |
mcimadamore@1237 | 1129 | scan(param); |
mcimadamore@1237 | 1130 | preciseRethrowTypes.put(param.sym, chk.intersect(ctypes, rethrownTypes)); |
mcimadamore@1297 | 1131 | scan(l.head.body); |
mcimadamore@1237 | 1132 | preciseRethrowTypes.remove(param.sym); |
mcimadamore@1237 | 1133 | } |
mcimadamore@1237 | 1134 | if (tree.finalizer != null) { |
mcimadamore@1237 | 1135 | List<Type> savedThrown = thrown; |
mcimadamore@1237 | 1136 | thrown = List.nil(); |
mcimadamore@1237 | 1137 | ListBuffer<FlowPendingExit> exits = pendingExits; |
mcimadamore@1237 | 1138 | pendingExits = prevPendingExits; |
mcimadamore@1297 | 1139 | scan(tree.finalizer); |
mcimadamore@1297 | 1140 | if (!tree.finallyCanCompleteNormally) { |
mcimadamore@1237 | 1141 | // discard exits and exceptions from try and finally |
mcimadamore@1237 | 1142 | thrown = chk.union(thrown, thrownPrev); |
mcimadamore@1237 | 1143 | } else { |
mcimadamore@1237 | 1144 | thrown = chk.union(thrown, chk.diff(thrownInTry, caughtInTry)); |
mcimadamore@1237 | 1145 | thrown = chk.union(thrown, savedThrown); |
mcimadamore@1237 | 1146 | // FIX: this doesn't preserve source order of exits in catch |
mcimadamore@1237 | 1147 | // versus finally! |
mcimadamore@1237 | 1148 | while (exits.nonEmpty()) { |
mcimadamore@1237 | 1149 | pendingExits.append(exits.next()); |
mcimadamore@1237 | 1150 | } |
mcimadamore@1237 | 1151 | } |
mcimadamore@1237 | 1152 | } else { |
mcimadamore@1237 | 1153 | thrown = chk.union(thrown, chk.diff(thrownInTry, caughtInTry)); |
mcimadamore@1237 | 1154 | ListBuffer<FlowPendingExit> exits = pendingExits; |
mcimadamore@1237 | 1155 | pendingExits = prevPendingExits; |
mcimadamore@1237 | 1156 | while (exits.nonEmpty()) pendingExits.append(exits.next()); |
mcimadamore@1237 | 1157 | } |
mcimadamore@1237 | 1158 | } |
mcimadamore@1237 | 1159 | |
mcimadamore@1237 | 1160 | @Override |
mcimadamore@1237 | 1161 | public void visitIf(JCIf tree) { |
mcimadamore@1237 | 1162 | scan(tree.cond); |
mcimadamore@1297 | 1163 | scan(tree.thenpart); |
mcimadamore@1237 | 1164 | if (tree.elsepart != null) { |
mcimadamore@1297 | 1165 | scan(tree.elsepart); |
mcimadamore@1237 | 1166 | } |
mcimadamore@1237 | 1167 | } |
mcimadamore@1237 | 1168 | |
mcimadamore@1237 | 1169 | void checkCaughtType(DiagnosticPosition pos, Type exc, List<Type> thrownInTry, List<Type> caughtInTry) { |
mcimadamore@1237 | 1170 | if (chk.subset(exc, caughtInTry)) { |
mcimadamore@1237 | 1171 | log.error(pos, "except.already.caught", exc); |
mcimadamore@1237 | 1172 | } else if (!chk.isUnchecked(pos, exc) && |
mcimadamore@1237 | 1173 | !isExceptionOrThrowable(exc) && |
mcimadamore@1237 | 1174 | !chk.intersects(exc, thrownInTry)) { |
mcimadamore@1237 | 1175 | log.error(pos, "except.never.thrown.in.try", exc); |
mcimadamore@1237 | 1176 | } else if (allowImprovedCatchAnalysis) { |
mcimadamore@1237 | 1177 | List<Type> catchableThrownTypes = chk.intersect(List.of(exc), thrownInTry); |
mcimadamore@1237 | 1178 | // 'catchableThrownTypes' cannnot possibly be empty - if 'exc' was an |
mcimadamore@1237 | 1179 | // unchecked exception, the result list would not be empty, as the augmented |
mcimadamore@1237 | 1180 | // thrown set includes { RuntimeException, Error }; if 'exc' was a checked |
mcimadamore@1237 | 1181 | // exception, that would have been covered in the branch above |
mcimadamore@1237 | 1182 | if (chk.diff(catchableThrownTypes, caughtInTry).isEmpty() && |
mcimadamore@1237 | 1183 | !isExceptionOrThrowable(exc)) { |
mcimadamore@1237 | 1184 | String key = catchableThrownTypes.length() == 1 ? |
mcimadamore@1237 | 1185 | "unreachable.catch" : |
mcimadamore@1237 | 1186 | "unreachable.catch.1"; |
mcimadamore@1237 | 1187 | log.warning(pos, key, catchableThrownTypes); |
mcimadamore@1237 | 1188 | } |
mcimadamore@1237 | 1189 | } |
mcimadamore@1237 | 1190 | } |
mcimadamore@1237 | 1191 | //where |
mcimadamore@1237 | 1192 | private boolean isExceptionOrThrowable(Type exc) { |
mcimadamore@1237 | 1193 | return exc.tsym == syms.throwableType.tsym || |
mcimadamore@1237 | 1194 | exc.tsym == syms.exceptionType.tsym; |
mcimadamore@1237 | 1195 | } |
mcimadamore@1237 | 1196 | |
mcimadamore@1237 | 1197 | public void visitBreak(JCBreak tree) { |
mcimadamore@1237 | 1198 | recordExit(tree, new FlowPendingExit(tree, null)); |
mcimadamore@1237 | 1199 | } |
mcimadamore@1237 | 1200 | |
mcimadamore@1237 | 1201 | public void visitContinue(JCContinue tree) { |
mcimadamore@1237 | 1202 | recordExit(tree, new FlowPendingExit(tree, null)); |
mcimadamore@1237 | 1203 | } |
mcimadamore@1237 | 1204 | |
mcimadamore@1237 | 1205 | public void visitReturn(JCReturn tree) { |
mcimadamore@1237 | 1206 | scan(tree.expr); |
mcimadamore@1237 | 1207 | recordExit(tree, new FlowPendingExit(tree, null)); |
mcimadamore@1237 | 1208 | } |
mcimadamore@1237 | 1209 | |
mcimadamore@1237 | 1210 | public void visitThrow(JCThrow tree) { |
mcimadamore@1237 | 1211 | scan(tree.expr); |
mcimadamore@1237 | 1212 | Symbol sym = TreeInfo.symbol(tree.expr); |
mcimadamore@1237 | 1213 | if (sym != null && |
mcimadamore@1237 | 1214 | sym.kind == VAR && |
mcimadamore@1237 | 1215 | (sym.flags() & (FINAL | EFFECTIVELY_FINAL)) != 0 && |
mcimadamore@1237 | 1216 | preciseRethrowTypes.get(sym) != null && |
mcimadamore@1237 | 1217 | allowImprovedRethrowAnalysis) { |
mcimadamore@1237 | 1218 | for (Type t : preciseRethrowTypes.get(sym)) { |
mcimadamore@1237 | 1219 | markThrown(tree, t); |
mcimadamore@1237 | 1220 | } |
mcimadamore@1237 | 1221 | } |
mcimadamore@1237 | 1222 | else { |
mcimadamore@1237 | 1223 | markThrown(tree, tree.expr.type); |
mcimadamore@1237 | 1224 | } |
vromero@2027 | 1225 | markDead(tree); |
mcimadamore@1237 | 1226 | } |
mcimadamore@1237 | 1227 | |
mcimadamore@1237 | 1228 | public void visitApply(JCMethodInvocation tree) { |
mcimadamore@1237 | 1229 | scan(tree.meth); |
mcimadamore@1237 | 1230 | scan(tree.args); |
mcimadamore@1237 | 1231 | for (List<Type> l = tree.meth.type.getThrownTypes(); l.nonEmpty(); l = l.tail) |
mcimadamore@1237 | 1232 | markThrown(tree, l.head); |
mcimadamore@1237 | 1233 | } |
mcimadamore@1237 | 1234 | |
mcimadamore@1237 | 1235 | public void visitNewClass(JCNewClass tree) { |
mcimadamore@1237 | 1236 | scan(tree.encl); |
mcimadamore@1237 | 1237 | scan(tree.args); |
mcimadamore@1237 | 1238 | // scan(tree.def); |
mcimadamore@1237 | 1239 | for (List<Type> l = tree.constructorType.getThrownTypes(); |
mcimadamore@1237 | 1240 | l.nonEmpty(); |
mcimadamore@1237 | 1241 | l = l.tail) { |
mcimadamore@1237 | 1242 | markThrown(tree, l.head); |
mcimadamore@1237 | 1243 | } |
mcimadamore@1237 | 1244 | List<Type> caughtPrev = caught; |
mcimadamore@1237 | 1245 | try { |
mcimadamore@1237 | 1246 | // If the new class expression defines an anonymous class, |
mcimadamore@1237 | 1247 | // analysis of the anonymous constructor may encounter thrown |
mcimadamore@1237 | 1248 | // types which are unsubstituted type variables. |
mcimadamore@1237 | 1249 | // However, since the constructor's actual thrown types have |
mcimadamore@1237 | 1250 | // already been marked as thrown, it is safe to simply include |
mcimadamore@1237 | 1251 | // each of the constructor's formal thrown types in the set of |
mcimadamore@1237 | 1252 | // 'caught/declared to be thrown' types, for the duration of |
mcimadamore@1237 | 1253 | // the class def analysis. |
mcimadamore@1237 | 1254 | if (tree.def != null) |
mcimadamore@1237 | 1255 | for (List<Type> l = tree.constructor.type.getThrownTypes(); |
mcimadamore@1237 | 1256 | l.nonEmpty(); |
mcimadamore@1237 | 1257 | l = l.tail) { |
mcimadamore@1237 | 1258 | caught = chk.incl(l.head, caught); |
mcimadamore@1237 | 1259 | } |
mcimadamore@1237 | 1260 | scan(tree.def); |
mcimadamore@1237 | 1261 | } |
mcimadamore@1237 | 1262 | finally { |
mcimadamore@1237 | 1263 | caught = caughtPrev; |
mcimadamore@1237 | 1264 | } |
mcimadamore@1237 | 1265 | } |
mcimadamore@1237 | 1266 | |
mcimadamore@1348 | 1267 | @Override |
mcimadamore@1348 | 1268 | public void visitLambda(JCLambda tree) { |
mcimadamore@1348 | 1269 | if (tree.type != null && |
mcimadamore@1348 | 1270 | tree.type.isErroneous()) { |
mcimadamore@1348 | 1271 | return; |
mcimadamore@1348 | 1272 | } |
mcimadamore@1348 | 1273 | List<Type> prevCaught = caught; |
mcimadamore@1348 | 1274 | List<Type> prevThrown = thrown; |
mcimadamore@1348 | 1275 | ListBuffer<FlowPendingExit> prevPending = pendingExits; |
mcimadamore@1348 | 1276 | try { |
alundblad@2047 | 1277 | pendingExits = new ListBuffer<>(); |
jlahoda@1955 | 1278 | caught = tree.getDescriptorType(types).getThrownTypes(); |
mcimadamore@1348 | 1279 | thrown = List.nil(); |
mcimadamore@1348 | 1280 | scan(tree.body); |
jlahoda@1955 | 1281 | List<FlowPendingExit> exits = pendingExits.toList(); |
jlahoda@1955 | 1282 | pendingExits = new ListBuffer<FlowPendingExit>(); |
jlahoda@1955 | 1283 | while (exits.nonEmpty()) { |
jlahoda@1955 | 1284 | FlowPendingExit exit = exits.head; |
jlahoda@1955 | 1285 | exits = exits.tail; |
jlahoda@1955 | 1286 | if (exit.thrown == null) { |
jlahoda@1955 | 1287 | Assert.check(exit.tree.hasTag(RETURN)); |
jlahoda@1955 | 1288 | } else { |
jlahoda@1955 | 1289 | // uncaught throws will be reported later |
jlahoda@1955 | 1290 | pendingExits.append(exit); |
jlahoda@1955 | 1291 | } |
jlahoda@1955 | 1292 | } |
jlahoda@1955 | 1293 | |
jlahoda@1955 | 1294 | errorUncaught(); |
jlahoda@1955 | 1295 | } finally { |
mcimadamore@1348 | 1296 | pendingExits = prevPending; |
mcimadamore@1348 | 1297 | caught = prevCaught; |
mcimadamore@1348 | 1298 | thrown = prevThrown; |
mcimadamore@1348 | 1299 | } |
mcimadamore@1348 | 1300 | } |
mcimadamore@1348 | 1301 | |
mcimadamore@1237 | 1302 | public void visitTopLevel(JCCompilationUnit tree) { |
mcimadamore@1237 | 1303 | // Do nothing for TopLevel since each class is visited individually |
mcimadamore@1237 | 1304 | } |
mcimadamore@1237 | 1305 | |
mcimadamore@1237 | 1306 | /************************************************************************** |
mcimadamore@1237 | 1307 | * main method |
mcimadamore@1237 | 1308 | *************************************************************************/ |
mcimadamore@1237 | 1309 | |
mcimadamore@1237 | 1310 | /** Perform definite assignment/unassignment analysis on a tree. |
mcimadamore@1237 | 1311 | */ |
mcimadamore@1237 | 1312 | public void analyzeTree(Env<AttrContext> env, TreeMaker make) { |
mcimadamore@1297 | 1313 | analyzeTree(env, env.tree, make); |
mcimadamore@1297 | 1314 | } |
mcimadamore@1297 | 1315 | public void analyzeTree(Env<AttrContext> env, JCTree tree, TreeMaker make) { |
mcimadamore@1237 | 1316 | try { |
mcimadamore@1237 | 1317 | attrEnv = env; |
mcimadamore@1237 | 1318 | Flow.this.make = make; |
mcimadamore@1237 | 1319 | pendingExits = new ListBuffer<FlowPendingExit>(); |
mcimadamore@1237 | 1320 | preciseRethrowTypes = new HashMap<Symbol, List<Type>>(); |
mcimadamore@1237 | 1321 | this.thrown = this.caught = null; |
mcimadamore@1237 | 1322 | this.classDef = null; |
mcimadamore@1237 | 1323 | scan(tree); |
mcimadamore@1237 | 1324 | } finally { |
mcimadamore@1237 | 1325 | pendingExits = null; |
mcimadamore@1237 | 1326 | Flow.this.make = null; |
mcimadamore@1237 | 1327 | this.thrown = this.caught = null; |
mcimadamore@1237 | 1328 | this.classDef = null; |
mcimadamore@878 | 1329 | } |
duke@1 | 1330 | } |
duke@1 | 1331 | } |
duke@1 | 1332 | |
mcimadamore@1237 | 1333 | /** |
jlahoda@1955 | 1334 | * Specialized pass that performs inference of thrown types for lambdas. |
jlahoda@1955 | 1335 | */ |
jlahoda@1955 | 1336 | class LambdaFlowAnalyzer extends FlowAnalyzer { |
jlahoda@2019 | 1337 | List<Type> inferredThrownTypes; |
jlahoda@2019 | 1338 | boolean inLambda; |
jlahoda@1955 | 1339 | @Override |
jlahoda@1955 | 1340 | public void visitLambda(JCLambda tree) { |
jlahoda@2019 | 1341 | if ((tree.type != null && |
jlahoda@2019 | 1342 | tree.type.isErroneous()) || inLambda) { |
jlahoda@1955 | 1343 | return; |
jlahoda@1955 | 1344 | } |
jlahoda@1955 | 1345 | List<Type> prevCaught = caught; |
jlahoda@1955 | 1346 | List<Type> prevThrown = thrown; |
jlahoda@1955 | 1347 | ListBuffer<FlowPendingExit> prevPending = pendingExits; |
jlahoda@2019 | 1348 | inLambda = true; |
jlahoda@1955 | 1349 | try { |
alundblad@2047 | 1350 | pendingExits = new ListBuffer<>(); |
jlahoda@1955 | 1351 | caught = List.of(syms.throwableType); |
jlahoda@1955 | 1352 | thrown = List.nil(); |
jlahoda@1955 | 1353 | scan(tree.body); |
jlahoda@2019 | 1354 | inferredThrownTypes = thrown; |
jlahoda@1955 | 1355 | } finally { |
jlahoda@1955 | 1356 | pendingExits = prevPending; |
jlahoda@1955 | 1357 | caught = prevCaught; |
jlahoda@1955 | 1358 | thrown = prevThrown; |
jlahoda@2019 | 1359 | inLambda = false; |
jlahoda@1955 | 1360 | } |
jlahoda@1955 | 1361 | } |
jlahoda@2019 | 1362 | @Override |
jlahoda@2019 | 1363 | public void visitClassDef(JCClassDecl tree) { |
jlahoda@2019 | 1364 | //skip |
jlahoda@2019 | 1365 | } |
jlahoda@1955 | 1366 | } |
jlahoda@1955 | 1367 | |
jlahoda@1955 | 1368 | /** |
mcimadamore@1237 | 1369 | * This pass implements (i) definite assignment analysis, which ensures that |
mcimadamore@1237 | 1370 | * each variable is assigned when used and (ii) definite unassignment analysis, |
mcimadamore@1237 | 1371 | * which ensures that no final variable is assigned more than once. This visitor |
mcimadamore@1297 | 1372 | * depends on the results of the liveliness analyzer. This pass is also used to mark |
mcimadamore@1297 | 1373 | * effectively-final local variables/parameters. |
duke@1 | 1374 | */ |
vromero@2027 | 1375 | |
vromero@2027 | 1376 | public abstract static class AbstractAssignAnalyzer<P extends AbstractAssignAnalyzer.AbstractAssignPendingExit> |
vromero@2027 | 1377 | extends BaseAnalyzer<P> { |
mcimadamore@1237 | 1378 | |
mcimadamore@1237 | 1379 | /** The set of definitely assigned variables. |
mcimadamore@1237 | 1380 | */ |
vromero@2027 | 1381 | protected final Bits inits; |
mcimadamore@1237 | 1382 | |
mcimadamore@1237 | 1383 | /** The set of definitely unassigned variables. |
mcimadamore@1237 | 1384 | */ |
vromero@1713 | 1385 | final Bits uninits; |
mcimadamore@1237 | 1386 | |
mcimadamore@1237 | 1387 | /** The set of variables that are definitely unassigned everywhere |
mcimadamore@1237 | 1388 | * in current try block. This variable is maintained lazily; it is |
mcimadamore@1237 | 1389 | * updated only when something gets removed from uninits, |
mcimadamore@1237 | 1390 | * typically by being assigned in reachable code. To obtain the |
mcimadamore@1237 | 1391 | * correct set of variables which are definitely unassigned |
mcimadamore@1237 | 1392 | * anywhere in current try block, intersect uninitsTry and |
mcimadamore@1237 | 1393 | * uninits. |
mcimadamore@1237 | 1394 | */ |
vromero@1713 | 1395 | final Bits uninitsTry; |
mcimadamore@1237 | 1396 | |
mcimadamore@1237 | 1397 | /** When analyzing a condition, inits and uninits are null. |
mcimadamore@1237 | 1398 | * Instead we have: |
mcimadamore@1237 | 1399 | */ |
vromero@1713 | 1400 | final Bits initsWhenTrue; |
vromero@1713 | 1401 | final Bits initsWhenFalse; |
vromero@1713 | 1402 | final Bits uninitsWhenTrue; |
vromero@1713 | 1403 | final Bits uninitsWhenFalse; |
mcimadamore@1237 | 1404 | |
mcimadamore@1237 | 1405 | /** A mapping from addresses to variable symbols. |
mcimadamore@1237 | 1406 | */ |
vromero@2027 | 1407 | protected JCVariableDecl[] vardecls; |
mcimadamore@1237 | 1408 | |
mcimadamore@1237 | 1409 | /** The current class being defined. |
mcimadamore@1237 | 1410 | */ |
mcimadamore@1237 | 1411 | JCClassDecl classDef; |
mcimadamore@1237 | 1412 | |
mcimadamore@1237 | 1413 | /** The first variable sequence number in this class definition. |
mcimadamore@1237 | 1414 | */ |
mcimadamore@1237 | 1415 | int firstadr; |
mcimadamore@1237 | 1416 | |
mcimadamore@1237 | 1417 | /** The next available variable sequence number. |
mcimadamore@1237 | 1418 | */ |
vromero@2027 | 1419 | protected int nextadr; |
mcimadamore@1237 | 1420 | |
mcimadamore@1348 | 1421 | /** The first variable sequence number in a block that can return. |
mcimadamore@1348 | 1422 | */ |
vromero@2027 | 1423 | protected int returnadr; |
mcimadamore@1348 | 1424 | |
mcimadamore@1237 | 1425 | /** The list of unreferenced automatic resources. |
mcimadamore@1237 | 1426 | */ |
mcimadamore@1237 | 1427 | Scope unrefdResources; |
mcimadamore@1237 | 1428 | |
mcimadamore@1237 | 1429 | /** Set when processing a loop body the second time for DU analysis. */ |
mcimadamore@1297 | 1430 | FlowKind flowKind = FlowKind.NORMAL; |
mcimadamore@1297 | 1431 | |
mcimadamore@1297 | 1432 | /** The starting position of the analysed tree */ |
mcimadamore@1297 | 1433 | int startPos; |
mcimadamore@1237 | 1434 | |
vromero@2027 | 1435 | final Symtab syms; |
vromero@2027 | 1436 | |
vromero@2027 | 1437 | protected Names names; |
vromero@2027 | 1438 | |
pgovereau@2376 | 1439 | final boolean enforceThisDotInit; |
pgovereau@2376 | 1440 | |
vromero@2027 | 1441 | public static class AbstractAssignPendingExit extends BaseAnalyzer.PendingExit { |
vromero@2027 | 1442 | |
vromero@2027 | 1443 | final Bits inits; |
vromero@2027 | 1444 | final Bits uninits; |
vromero@2027 | 1445 | final Bits exit_inits = new Bits(true); |
vromero@2027 | 1446 | final Bits exit_uninits = new Bits(true); |
vromero@2027 | 1447 | |
vromero@2027 | 1448 | public AbstractAssignPendingExit(JCTree tree, final Bits inits, final Bits uninits) { |
vromero@2027 | 1449 | super(tree); |
vromero@2027 | 1450 | this.inits = inits; |
vromero@2027 | 1451 | this.uninits = uninits; |
vromero@2027 | 1452 | this.exit_inits.assign(inits); |
vromero@2027 | 1453 | this.exit_uninits.assign(uninits); |
vromero@2027 | 1454 | } |
vromero@2027 | 1455 | |
vromero@2027 | 1456 | @Override |
vromero@2027 | 1457 | public void resolveJump(JCTree tree) { |
vromero@2027 | 1458 | inits.andSet(exit_inits); |
vromero@2027 | 1459 | uninits.andSet(exit_uninits); |
vromero@2027 | 1460 | } |
vromero@2027 | 1461 | } |
vromero@2027 | 1462 | |
pgovereau@2376 | 1463 | public AbstractAssignAnalyzer(Bits inits, Symtab syms, Names names, boolean enforceThisDotInit) { |
vromero@2027 | 1464 | this.inits = inits; |
vromero@1713 | 1465 | uninits = new Bits(); |
vromero@1713 | 1466 | uninitsTry = new Bits(); |
vromero@1713 | 1467 | initsWhenTrue = new Bits(true); |
vromero@1713 | 1468 | initsWhenFalse = new Bits(true); |
vromero@1713 | 1469 | uninitsWhenTrue = new Bits(true); |
vromero@1713 | 1470 | uninitsWhenFalse = new Bits(true); |
vromero@2027 | 1471 | this.syms = syms; |
vromero@2027 | 1472 | this.names = names; |
pgovereau@2376 | 1473 | this.enforceThisDotInit = enforceThisDotInit; |
duke@1 | 1474 | } |
duke@1 | 1475 | |
vromero@2252 | 1476 | private boolean isInitialConstructor = false; |
vromero@2252 | 1477 | |
mcimadamore@1237 | 1478 | @Override |
vromero@2027 | 1479 | protected void markDead(JCTree tree) { |
vromero@2252 | 1480 | if (!isInitialConstructor) { |
vromero@2252 | 1481 | inits.inclRange(returnadr, nextadr); |
vromero@2252 | 1482 | } else { |
vromero@2252 | 1483 | for (int address = returnadr; address < nextadr; address++) { |
vromero@2252 | 1484 | if (!(isFinalUninitializedStaticField(vardecls[address].sym))) { |
vromero@2252 | 1485 | inits.incl(address); |
vromero@2252 | 1486 | } |
vromero@2252 | 1487 | } |
vromero@2252 | 1488 | } |
mcimadamore@1348 | 1489 | uninits.inclRange(returnadr, nextadr); |
mcimadamore@1237 | 1490 | } |
duke@1 | 1491 | |
mcimadamore@1237 | 1492 | /*-------------- Processing variables ----------------------*/ |
duke@1 | 1493 | |
mcimadamore@1237 | 1494 | /** Do we need to track init/uninit state of this symbol? |
mcimadamore@1237 | 1495 | * I.e. is symbol either a local or a blank final variable? |
mcimadamore@1237 | 1496 | */ |
vromero@2027 | 1497 | protected boolean trackable(VarSymbol sym) { |
mcimadamore@1237 | 1498 | return |
mcimadamore@1297 | 1499 | sym.pos >= startPos && |
mcimadamore@1297 | 1500 | ((sym.owner.kind == MTH || |
vromero@2252 | 1501 | isFinalUninitializedField(sym))); |
vromero@2252 | 1502 | } |
vromero@2252 | 1503 | |
vromero@2252 | 1504 | boolean isFinalUninitializedField(VarSymbol sym) { |
vromero@2252 | 1505 | return sym.owner.kind == TYP && |
vromero@2252 | 1506 | ((sym.flags() & (FINAL | HASINIT | PARAMETER)) == FINAL && |
vromero@2252 | 1507 | classDef.sym.isEnclosedBy((ClassSymbol)sym.owner)); |
vromero@2252 | 1508 | } |
vromero@2252 | 1509 | |
vromero@2252 | 1510 | boolean isFinalUninitializedStaticField(VarSymbol sym) { |
vromero@2252 | 1511 | return isFinalUninitializedField(sym) && sym.isStatic(); |
duke@1 | 1512 | } |
duke@1 | 1513 | |
mcimadamore@1237 | 1514 | /** Initialize new trackable variable by setting its address field |
mcimadamore@1237 | 1515 | * to the next available sequence number and entering it under that |
mcimadamore@1237 | 1516 | * index into the vars array. |
mcimadamore@1237 | 1517 | */ |
ksrini@1914 | 1518 | void newVar(JCVariableDecl varDecl) { |
ksrini@1914 | 1519 | VarSymbol sym = varDecl.sym; |
ksrini@1914 | 1520 | vardecls = ArrayUtils.ensureCapacity(vardecls, nextadr); |
mcimadamore@1297 | 1521 | if ((sym.flags() & FINAL) == 0) { |
mcimadamore@1297 | 1522 | sym.flags_field |= EFFECTIVELY_FINAL; |
mcimadamore@1297 | 1523 | } |
mcimadamore@1237 | 1524 | sym.adr = nextadr; |
ksrini@1914 | 1525 | vardecls[nextadr] = varDecl; |
vromero@2027 | 1526 | exclVarFromInits(varDecl, nextadr); |
mcimadamore@1237 | 1527 | uninits.incl(nextadr); |
mcimadamore@1237 | 1528 | nextadr++; |
mcimadamore@1237 | 1529 | } |
mcimadamore@1237 | 1530 | |
vromero@2027 | 1531 | protected void exclVarFromInits(JCTree tree, int adr) { |
vromero@2027 | 1532 | inits.excl(adr); |
vromero@2027 | 1533 | } |
vromero@2027 | 1534 | |
vromero@2027 | 1535 | protected void assignToInits(JCTree tree, Bits bits) { |
vromero@2027 | 1536 | inits.assign(bits); |
vromero@2027 | 1537 | } |
vromero@2027 | 1538 | |
vromero@2027 | 1539 | protected void andSetInits(JCTree tree, Bits bits) { |
vromero@2027 | 1540 | inits.andSet(bits); |
vromero@2027 | 1541 | } |
vromero@2027 | 1542 | |
vromero@2027 | 1543 | protected void orSetInits(JCTree tree, Bits bits) { |
vromero@2027 | 1544 | inits.orSet(bits); |
vromero@2027 | 1545 | } |
vromero@2027 | 1546 | |
mcimadamore@1237 | 1547 | /** Record an initialization of a trackable variable. |
mcimadamore@1237 | 1548 | */ |
mcimadamore@1237 | 1549 | void letInit(DiagnosticPosition pos, VarSymbol sym) { |
mcimadamore@1237 | 1550 | if (sym.adr >= firstadr && trackable(sym)) { |
vromero@2027 | 1551 | if (uninits.isMember(sym.adr)) { |
vromero@2027 | 1552 | uninit(sym); |
mcimadamore@1237 | 1553 | } |
mcimadamore@1237 | 1554 | inits.incl(sym.adr); |
mcimadamore@1237 | 1555 | } |
mcimadamore@1237 | 1556 | } |
mcimadamore@1297 | 1557 | //where |
mcimadamore@1297 | 1558 | void uninit(VarSymbol sym) { |
mcimadamore@1297 | 1559 | if (!inits.isMember(sym.adr)) { |
mcimadamore@1297 | 1560 | // reachable assignment |
mcimadamore@1297 | 1561 | uninits.excl(sym.adr); |
mcimadamore@1297 | 1562 | uninitsTry.excl(sym.adr); |
mcimadamore@1297 | 1563 | } else { |
mcimadamore@1297 | 1564 | //log.rawWarning(pos, "unreachable assignment");//DEBUG |
mcimadamore@1297 | 1565 | uninits.excl(sym.adr); |
mcimadamore@1297 | 1566 | } |
mcimadamore@1297 | 1567 | } |
mcimadamore@1237 | 1568 | |
mcimadamore@1237 | 1569 | /** If tree is either a simple name or of the form this.name or |
mcimadamore@1237 | 1570 | * C.this.name, and tree represents a trackable variable, |
mcimadamore@1237 | 1571 | * record an initialization of the variable. |
mcimadamore@1237 | 1572 | */ |
mcimadamore@1237 | 1573 | void letInit(JCTree tree) { |
mcimadamore@1237 | 1574 | tree = TreeInfo.skipParens(tree); |
mcimadamore@1237 | 1575 | if (tree.hasTag(IDENT) || tree.hasTag(SELECT)) { |
mcimadamore@1237 | 1576 | Symbol sym = TreeInfo.symbol(tree); |
mcimadamore@1237 | 1577 | if (sym.kind == VAR) { |
mcimadamore@1237 | 1578 | letInit(tree.pos(), (VarSymbol)sym); |
duke@1 | 1579 | } |
duke@1 | 1580 | } |
duke@1 | 1581 | } |
duke@1 | 1582 | |
mcimadamore@1237 | 1583 | /** Check that trackable variable is initialized. |
mcimadamore@1237 | 1584 | */ |
mcimadamore@1237 | 1585 | void checkInit(DiagnosticPosition pos, VarSymbol sym) { |
ksrini@1914 | 1586 | checkInit(pos, sym, "var.might.not.have.been.initialized"); |
ksrini@1914 | 1587 | } |
vromero@2027 | 1588 | |
vromero@2027 | 1589 | void checkInit(DiagnosticPosition pos, VarSymbol sym, String errkey) {} |
vromero@2027 | 1590 | |
vromero@2027 | 1591 | /** Utility method to reset several Bits instances. |
vromero@2027 | 1592 | */ |
vromero@2027 | 1593 | private void resetBits(Bits... bits) { |
vromero@2027 | 1594 | for (Bits b : bits) { |
vromero@2027 | 1595 | b.reset(); |
mcimadamore@676 | 1596 | } |
duke@1 | 1597 | } |
duke@1 | 1598 | |
mcimadamore@1237 | 1599 | /** Split (duplicate) inits/uninits into WhenTrue/WhenFalse sets |
mcimadamore@1237 | 1600 | */ |
mcimadamore@1237 | 1601 | void split(boolean setToNull) { |
vromero@1713 | 1602 | initsWhenFalse.assign(inits); |
vromero@1713 | 1603 | uninitsWhenFalse.assign(uninits); |
vromero@1713 | 1604 | initsWhenTrue.assign(inits); |
vromero@1713 | 1605 | uninitsWhenTrue.assign(uninits); |
vromero@1713 | 1606 | if (setToNull) { |
vromero@1713 | 1607 | resetBits(inits, uninits); |
vromero@1713 | 1608 | } |
duke@1 | 1609 | } |
duke@1 | 1610 | |
mcimadamore@1237 | 1611 | /** Merge (intersect) inits/uninits from WhenTrue/WhenFalse sets. |
mcimadamore@1237 | 1612 | */ |
vromero@2027 | 1613 | protected void merge(JCTree tree) { |
vromero@1713 | 1614 | inits.assign(initsWhenFalse.andSet(initsWhenTrue)); |
vromero@1713 | 1615 | uninits.assign(uninitsWhenFalse.andSet(uninitsWhenTrue)); |
mcimadamore@1237 | 1616 | } |
duke@1 | 1617 | |
mcimadamore@1237 | 1618 | /* ************************************************************************ |
mcimadamore@1237 | 1619 | * Visitor methods for statements and definitions |
mcimadamore@1237 | 1620 | *************************************************************************/ |
duke@1 | 1621 | |
mcimadamore@1237 | 1622 | /** Analyze an expression. Make sure to set (un)inits rather than |
mcimadamore@1237 | 1623 | * (un)initsWhenTrue(WhenFalse) on exit. |
mcimadamore@1237 | 1624 | */ |
mcimadamore@1237 | 1625 | void scanExpr(JCTree tree) { |
mcimadamore@1237 | 1626 | if (tree != null) { |
mcimadamore@1237 | 1627 | scan(tree); |
vromero@2027 | 1628 | if (inits.isReset()) { |
vromero@2027 | 1629 | merge(tree); |
vromero@2027 | 1630 | } |
duke@1 | 1631 | } |
duke@1 | 1632 | } |
duke@1 | 1633 | |
mcimadamore@1237 | 1634 | /** Analyze a list of expressions. |
mcimadamore@1237 | 1635 | */ |
mcimadamore@1237 | 1636 | void scanExprs(List<? extends JCExpression> trees) { |
mcimadamore@1237 | 1637 | if (trees != null) |
mcimadamore@1237 | 1638 | for (List<? extends JCExpression> l = trees; l.nonEmpty(); l = l.tail) |
mcimadamore@1237 | 1639 | scanExpr(l.head); |
mcimadamore@1237 | 1640 | } |
mcimadamore@1237 | 1641 | |
mcimadamore@1237 | 1642 | /** Analyze a condition. Make sure to set (un)initsWhenTrue(WhenFalse) |
mcimadamore@1237 | 1643 | * rather than (un)inits on exit. |
mcimadamore@1237 | 1644 | */ |
mcimadamore@1237 | 1645 | void scanCond(JCTree tree) { |
mcimadamore@1237 | 1646 | if (tree.type.isFalse()) { |
vromero@2027 | 1647 | if (inits.isReset()) merge(tree); |
vromero@1713 | 1648 | initsWhenTrue.assign(inits); |
mcimadamore@1237 | 1649 | initsWhenTrue.inclRange(firstadr, nextadr); |
vromero@1713 | 1650 | uninitsWhenTrue.assign(uninits); |
mcimadamore@1237 | 1651 | uninitsWhenTrue.inclRange(firstadr, nextadr); |
vromero@1713 | 1652 | initsWhenFalse.assign(inits); |
vromero@1713 | 1653 | uninitsWhenFalse.assign(uninits); |
mcimadamore@1237 | 1654 | } else if (tree.type.isTrue()) { |
vromero@2027 | 1655 | if (inits.isReset()) merge(tree); |
vromero@1713 | 1656 | initsWhenFalse.assign(inits); |
mcimadamore@1237 | 1657 | initsWhenFalse.inclRange(firstadr, nextadr); |
vromero@1713 | 1658 | uninitsWhenFalse.assign(uninits); |
mcimadamore@1237 | 1659 | uninitsWhenFalse.inclRange(firstadr, nextadr); |
vromero@1713 | 1660 | initsWhenTrue.assign(inits); |
vromero@1713 | 1661 | uninitsWhenTrue.assign(uninits); |
duke@1 | 1662 | } else { |
mcimadamore@1237 | 1663 | scan(tree); |
vromero@1713 | 1664 | if (!inits.isReset()) |
mcimadamore@1237 | 1665 | split(tree.type != syms.unknownType); |
duke@1 | 1666 | } |
vromero@1713 | 1667 | if (tree.type != syms.unknownType) { |
vromero@1713 | 1668 | resetBits(inits, uninits); |
vromero@1713 | 1669 | } |
duke@1 | 1670 | } |
duke@1 | 1671 | |
mcimadamore@1237 | 1672 | /* ------------ Visitor methods for various sorts of trees -------------*/ |
duke@1 | 1673 | |
vromero@2027 | 1674 | @Override |
mcimadamore@1237 | 1675 | public void visitClassDef(JCClassDecl tree) { |
vromero@2027 | 1676 | if (tree.sym == null) { |
vromero@2027 | 1677 | return; |
vromero@2027 | 1678 | } |
duke@1 | 1679 | |
mcimadamore@1237 | 1680 | JCClassDecl classDefPrev = classDef; |
mcimadamore@1237 | 1681 | int firstadrPrev = firstadr; |
mcimadamore@1237 | 1682 | int nextadrPrev = nextadr; |
vromero@2027 | 1683 | ListBuffer<P> pendingExitsPrev = pendingExits; |
duke@1 | 1684 | |
vromero@2027 | 1685 | pendingExits = new ListBuffer<P>(); |
mcimadamore@1237 | 1686 | if (tree.name != names.empty) { |
mcimadamore@1237 | 1687 | firstadr = nextadr; |
mcimadamore@1237 | 1688 | } |
mcimadamore@1237 | 1689 | classDef = tree; |
mcimadamore@1237 | 1690 | try { |
mcimadamore@1237 | 1691 | // define all the static fields |
duke@1 | 1692 | for (List<JCTree> l = tree.defs; l.nonEmpty(); l = l.tail) { |
mcimadamore@1237 | 1693 | if (l.head.hasTag(VARDEF)) { |
mcimadamore@1237 | 1694 | JCVariableDecl def = (JCVariableDecl)l.head; |
mcimadamore@1237 | 1695 | if ((def.mods.flags & STATIC) != 0) { |
mcimadamore@1237 | 1696 | VarSymbol sym = def.sym; |
vromero@2027 | 1697 | if (trackable(sym)) { |
ksrini@1914 | 1698 | newVar(def); |
vromero@2027 | 1699 | } |
duke@1 | 1700 | } |
duke@1 | 1701 | } |
duke@1 | 1702 | } |
duke@1 | 1703 | |
mcimadamore@1237 | 1704 | // process all the static initializers |
mcimadamore@1237 | 1705 | for (List<JCTree> l = tree.defs; l.nonEmpty(); l = l.tail) { |
mcimadamore@1237 | 1706 | if (!l.head.hasTag(METHODDEF) && |
mcimadamore@1237 | 1707 | (TreeInfo.flags(l.head) & STATIC) != 0) { |
mcimadamore@1237 | 1708 | scan(l.head); |
duke@1 | 1709 | } |
duke@1 | 1710 | } |
duke@1 | 1711 | |
mcimadamore@1237 | 1712 | // define all the instance fields |
duke@1 | 1713 | for (List<JCTree> l = tree.defs; l.nonEmpty(); l = l.tail) { |
mcimadamore@1237 | 1714 | if (l.head.hasTag(VARDEF)) { |
mcimadamore@1237 | 1715 | JCVariableDecl def = (JCVariableDecl)l.head; |
mcimadamore@1237 | 1716 | if ((def.mods.flags & STATIC) == 0) { |
mcimadamore@1237 | 1717 | VarSymbol sym = def.sym; |
vromero@2027 | 1718 | if (trackable(sym)) { |
ksrini@1914 | 1719 | newVar(def); |
vromero@2027 | 1720 | } |
mcimadamore@1237 | 1721 | } |
duke@1 | 1722 | } |
duke@1 | 1723 | } |
mcimadamore@1237 | 1724 | |
mcimadamore@1237 | 1725 | // process all the instance initializers |
mcimadamore@1237 | 1726 | for (List<JCTree> l = tree.defs; l.nonEmpty(); l = l.tail) { |
mcimadamore@1237 | 1727 | if (!l.head.hasTag(METHODDEF) && |
mcimadamore@1237 | 1728 | (TreeInfo.flags(l.head) & STATIC) == 0) { |
mcimadamore@1237 | 1729 | scan(l.head); |
mcimadamore@1237 | 1730 | } |
mcimadamore@1237 | 1731 | } |
mcimadamore@1237 | 1732 | |
mcimadamore@1237 | 1733 | // process all the methods |
mcimadamore@1237 | 1734 | for (List<JCTree> l = tree.defs; l.nonEmpty(); l = l.tail) { |
mcimadamore@1237 | 1735 | if (l.head.hasTag(METHODDEF)) { |
mcimadamore@1237 | 1736 | scan(l.head); |
mcimadamore@1237 | 1737 | } |
mcimadamore@1237 | 1738 | } |
mcimadamore@1237 | 1739 | } finally { |
mcimadamore@1237 | 1740 | pendingExits = pendingExitsPrev; |
mcimadamore@1237 | 1741 | nextadr = nextadrPrev; |
mcimadamore@1237 | 1742 | firstadr = firstadrPrev; |
mcimadamore@1237 | 1743 | classDef = classDefPrev; |
duke@1 | 1744 | } |
mcimadamore@1237 | 1745 | } |
duke@1 | 1746 | |
vromero@2027 | 1747 | @Override |
mcimadamore@1237 | 1748 | public void visitMethodDef(JCMethodDecl tree) { |
vromero@2027 | 1749 | if (tree.body == null) { |
vromero@2027 | 1750 | return; |
vromero@2027 | 1751 | } |
jjg@2146 | 1752 | /* Ignore synthetic methods, except for translated lambda methods. |
vromero@2027 | 1753 | */ |
jjg@2146 | 1754 | if ((tree.sym.flags() & (SYNTHETIC | LAMBDA_METHOD)) == SYNTHETIC) { |
vromero@2027 | 1755 | return; |
vromero@2027 | 1756 | } |
mcimadamore@1237 | 1757 | |
vromero@1713 | 1758 | final Bits initsPrev = new Bits(inits); |
vromero@1713 | 1759 | final Bits uninitsPrev = new Bits(uninits); |
mcimadamore@1237 | 1760 | int nextadrPrev = nextadr; |
mcimadamore@1237 | 1761 | int firstadrPrev = firstadr; |
mcimadamore@1348 | 1762 | int returnadrPrev = returnadr; |
mcimadamore@1237 | 1763 | |
mcimadamore@1237 | 1764 | Assert.check(pendingExits.isEmpty()); |
vromero@2252 | 1765 | boolean lastInitialConstructor = isInitialConstructor; |
mcimadamore@1237 | 1766 | try { |
vromero@2252 | 1767 | isInitialConstructor = TreeInfo.isInitialConstructor(tree); |
mcimadamore@1237 | 1768 | |
vromero@2027 | 1769 | if (!isInitialConstructor) { |
mcimadamore@1237 | 1770 | firstadr = nextadr; |
vromero@2027 | 1771 | } |
mcimadamore@1237 | 1772 | for (List<JCVariableDecl> l = tree.params; l.nonEmpty(); l = l.tail) { |
mcimadamore@1237 | 1773 | JCVariableDecl def = l.head; |
mcimadamore@1237 | 1774 | scan(def); |
vromero@2027 | 1775 | Assert.check((def.sym.flags() & PARAMETER) != 0, "Method parameter without PARAMETER flag"); |
vromero@2027 | 1776 | /* If we are executing the code from Gen, then there can be |
vromero@2027 | 1777 | * synthetic or mandated variables, ignore them. |
vromero@2027 | 1778 | */ |
vromero@2027 | 1779 | initParam(def); |
duke@1 | 1780 | } |
mcimadamore@1237 | 1781 | // else we are in an instance initializer block; |
mcimadamore@1237 | 1782 | // leave caught unchanged. |
mcimadamore@1237 | 1783 | scan(tree.body); |
duke@1 | 1784 | |
mcimadamore@1237 | 1785 | if (isInitialConstructor) { |
ksrini@1914 | 1786 | boolean isSynthesized = (tree.sym.flags() & |
ksrini@1914 | 1787 | GENERATEDCONSTR) != 0; |
ksrini@1914 | 1788 | for (int i = firstadr; i < nextadr; i++) { |
ksrini@1914 | 1789 | JCVariableDecl vardecl = vardecls[i]; |
ksrini@1914 | 1790 | VarSymbol var = vardecl.sym; |
ksrini@1914 | 1791 | if (var.owner == classDef.sym) { |
ksrini@1914 | 1792 | // choose the diagnostic position based on whether |
ksrini@1914 | 1793 | // the ctor is default(synthesized) or not |
ksrini@1914 | 1794 | if (isSynthesized) { |
ksrini@1914 | 1795 | checkInit(TreeInfo.diagnosticPositionFor(var, vardecl), |
ksrini@1914 | 1796 | var, "var.not.initialized.in.default.constructor"); |
ksrini@1914 | 1797 | } else { |
ksrini@1914 | 1798 | checkInit(TreeInfo.diagEndPos(tree.body), var); |
ksrini@1914 | 1799 | } |
ksrini@1914 | 1800 | } |
ksrini@1914 | 1801 | } |
mcimadamore@1237 | 1802 | } |
vromero@2027 | 1803 | List<P> exits = pendingExits.toList(); |
vromero@2027 | 1804 | pendingExits = new ListBuffer<>(); |
mcimadamore@1237 | 1805 | while (exits.nonEmpty()) { |
vromero@2027 | 1806 | P exit = exits.head; |
mcimadamore@1237 | 1807 | exits = exits.tail; |
mcimadamore@1237 | 1808 | Assert.check(exit.tree.hasTag(RETURN), exit.tree); |
duke@1 | 1809 | if (isInitialConstructor) { |
vromero@2027 | 1810 | assignToInits(exit.tree, exit.exit_inits); |
vromero@2027 | 1811 | for (int i = firstadr; i < nextadr; i++) { |
ksrini@1914 | 1812 | checkInit(exit.tree.pos(), vardecls[i].sym); |
vromero@2027 | 1813 | } |
duke@1 | 1814 | } |
duke@1 | 1815 | } |
duke@1 | 1816 | } finally { |
vromero@2027 | 1817 | assignToInits(tree, initsPrev); |
vromero@1713 | 1818 | uninits.assign(uninitsPrev); |
mcimadamore@1237 | 1819 | nextadr = nextadrPrev; |
mcimadamore@1237 | 1820 | firstadr = firstadrPrev; |
mcimadamore@1348 | 1821 | returnadr = returnadrPrev; |
vromero@2252 | 1822 | isInitialConstructor = lastInitialConstructor; |
duke@1 | 1823 | } |
duke@1 | 1824 | } |
duke@1 | 1825 | |
vromero@2027 | 1826 | protected void initParam(JCVariableDecl def) { |
vromero@2027 | 1827 | inits.incl(def.sym.adr); |
vromero@2027 | 1828 | uninits.excl(def.sym.adr); |
jjg@2146 | 1829 | } |
vromero@2027 | 1830 | |
mcimadamore@1237 | 1831 | public void visitVarDef(JCVariableDecl tree) { |
mcimadamore@1237 | 1832 | boolean track = trackable(tree.sym); |
vromero@2027 | 1833 | if (track && tree.sym.owner.kind == MTH) { |
vromero@2027 | 1834 | newVar(tree); |
vromero@2027 | 1835 | } |
mcimadamore@1237 | 1836 | if (tree.init != null) { |
vromero@2027 | 1837 | scanExpr(tree.init); |
vromero@2027 | 1838 | if (track) { |
vromero@2027 | 1839 | letInit(tree.pos(), tree.sym); |
mcimadamore@1237 | 1840 | } |
mcimadamore@1237 | 1841 | } |
mcimadamore@1237 | 1842 | } |
duke@1 | 1843 | |
mcimadamore@1237 | 1844 | public void visitBlock(JCBlock tree) { |
mcimadamore@1237 | 1845 | int nextadrPrev = nextadr; |
mcimadamore@1237 | 1846 | scan(tree.stats); |
mcimadamore@1237 | 1847 | nextadr = nextadrPrev; |
mcimadamore@1237 | 1848 | } |
duke@1 | 1849 | |
vromero@2027 | 1850 | int getLogNumberOfErrors() { |
vromero@2027 | 1851 | return 0; |
vromero@2027 | 1852 | } |
vromero@2027 | 1853 | |
mcimadamore@1237 | 1854 | public void visitDoLoop(JCDoWhileLoop tree) { |
vromero@2027 | 1855 | ListBuffer<P> prevPendingExits = pendingExits; |
mcimadamore@1297 | 1856 | FlowKind prevFlowKind = flowKind; |
mcimadamore@1297 | 1857 | flowKind = FlowKind.NORMAL; |
vromero@1713 | 1858 | final Bits initsSkip = new Bits(true); |
vromero@1713 | 1859 | final Bits uninitsSkip = new Bits(true); |
vromero@2027 | 1860 | pendingExits = new ListBuffer<P>(); |
vromero@2027 | 1861 | int prevErrors = getLogNumberOfErrors(); |
mcimadamore@1237 | 1862 | do { |
vromero@1713 | 1863 | final Bits uninitsEntry = new Bits(uninits); |
mcimadamore@1237 | 1864 | uninitsEntry.excludeFrom(nextadr); |
mcimadamore@1297 | 1865 | scan(tree.body); |
mcimadamore@1297 | 1866 | resolveContinues(tree); |
mcimadamore@1237 | 1867 | scanCond(tree.cond); |
mcimadamore@1297 | 1868 | if (!flowKind.isFinal()) { |
vromero@1713 | 1869 | initsSkip.assign(initsWhenFalse); |
vromero@1713 | 1870 | uninitsSkip.assign(uninitsWhenFalse); |
mcimadamore@1297 | 1871 | } |
vromero@2027 | 1872 | if (getLogNumberOfErrors() != prevErrors || |
mcimadamore@1297 | 1873 | flowKind.isFinal() || |
vromero@1713 | 1874 | new Bits(uninitsEntry).diffSet(uninitsWhenTrue).nextBit(firstadr)==-1) |
mcimadamore@1237 | 1875 | break; |
vromero@2027 | 1876 | assignToInits(tree.cond, initsWhenTrue); |
vromero@1713 | 1877 | uninits.assign(uninitsEntry.andSet(uninitsWhenTrue)); |
mcimadamore@1297 | 1878 | flowKind = FlowKind.SPECULATIVE_LOOP; |
mcimadamore@1237 | 1879 | } while (true); |
mcimadamore@1297 | 1880 | flowKind = prevFlowKind; |
vromero@2027 | 1881 | assignToInits(tree, initsSkip); |
vromero@1713 | 1882 | uninits.assign(uninitsSkip); |
mcimadamore@1237 | 1883 | resolveBreaks(tree, prevPendingExits); |
mcimadamore@1237 | 1884 | } |
duke@1 | 1885 | |
mcimadamore@1237 | 1886 | public void visitWhileLoop(JCWhileLoop tree) { |
vromero@2027 | 1887 | ListBuffer<P> prevPendingExits = pendingExits; |
mcimadamore@1297 | 1888 | FlowKind prevFlowKind = flowKind; |
mcimadamore@1297 | 1889 | flowKind = FlowKind.NORMAL; |
vromero@1713 | 1890 | final Bits initsSkip = new Bits(true); |
vromero@1713 | 1891 | final Bits uninitsSkip = new Bits(true); |
vromero@2027 | 1892 | pendingExits = new ListBuffer<>(); |
vromero@2027 | 1893 | int prevErrors = getLogNumberOfErrors(); |
vromero@1713 | 1894 | final Bits uninitsEntry = new Bits(uninits); |
mcimadamore@1297 | 1895 | uninitsEntry.excludeFrom(nextadr); |
mcimadamore@1237 | 1896 | do { |
duke@1 | 1897 | scanCond(tree.cond); |
mcimadamore@1297 | 1898 | if (!flowKind.isFinal()) { |
vromero@1713 | 1899 | initsSkip.assign(initsWhenFalse) ; |
vromero@1713 | 1900 | uninitsSkip.assign(uninitsWhenFalse); |
mcimadamore@1297 | 1901 | } |
vromero@2027 | 1902 | assignToInits(tree, initsWhenTrue); |
vromero@1713 | 1903 | uninits.assign(uninitsWhenTrue); |
mcimadamore@1237 | 1904 | scan(tree.body); |
mcimadamore@1237 | 1905 | resolveContinues(tree); |
vromero@2027 | 1906 | if (getLogNumberOfErrors() != prevErrors || |
mcimadamore@1297 | 1907 | flowKind.isFinal() || |
vromero@2027 | 1908 | new Bits(uninitsEntry).diffSet(uninits).nextBit(firstadr) == -1) { |
mcimadamore@1237 | 1909 | break; |
vromero@2027 | 1910 | } |
vromero@1713 | 1911 | uninits.assign(uninitsEntry.andSet(uninits)); |
mcimadamore@1297 | 1912 | flowKind = FlowKind.SPECULATIVE_LOOP; |
mcimadamore@1237 | 1913 | } while (true); |
mcimadamore@1297 | 1914 | flowKind = prevFlowKind; |
mcimadamore@1297 | 1915 | //a variable is DA/DU after the while statement, if it's DA/DU assuming the |
mcimadamore@1297 | 1916 | //branch is not taken AND if it's DA/DU before any break statement |
vromero@2027 | 1917 | assignToInits(tree.body, initsSkip); |
vromero@1713 | 1918 | uninits.assign(uninitsSkip); |
mcimadamore@1237 | 1919 | resolveBreaks(tree, prevPendingExits); |
mcimadamore@1237 | 1920 | } |
mcimadamore@1237 | 1921 | |
mcimadamore@1237 | 1922 | public void visitForLoop(JCForLoop tree) { |
vromero@2027 | 1923 | ListBuffer<P> prevPendingExits = pendingExits; |
mcimadamore@1297 | 1924 | FlowKind prevFlowKind = flowKind; |
mcimadamore@1297 | 1925 | flowKind = FlowKind.NORMAL; |
mcimadamore@1237 | 1926 | int nextadrPrev = nextadr; |
mcimadamore@1237 | 1927 | scan(tree.init); |
vromero@1713 | 1928 | final Bits initsSkip = new Bits(true); |
vromero@1713 | 1929 | final Bits uninitsSkip = new Bits(true); |
vromero@2027 | 1930 | pendingExits = new ListBuffer<P>(); |
vromero@2027 | 1931 | int prevErrors = getLogNumberOfErrors(); |
mcimadamore@1237 | 1932 | do { |
vromero@1713 | 1933 | final Bits uninitsEntry = new Bits(uninits); |
mcimadamore@1237 | 1934 | uninitsEntry.excludeFrom(nextadr); |
mcimadamore@1237 | 1935 | if (tree.cond != null) { |
mcimadamore@1237 | 1936 | scanCond(tree.cond); |
mcimadamore@1297 | 1937 | if (!flowKind.isFinal()) { |
vromero@1713 | 1938 | initsSkip.assign(initsWhenFalse); |
vromero@1713 | 1939 | uninitsSkip.assign(uninitsWhenFalse); |
mcimadamore@1297 | 1940 | } |
vromero@2027 | 1941 | assignToInits(tree.body, initsWhenTrue); |
vromero@1713 | 1942 | uninits.assign(uninitsWhenTrue); |
mcimadamore@1297 | 1943 | } else if (!flowKind.isFinal()) { |
vromero@1713 | 1944 | initsSkip.assign(inits); |
mcimadamore@1297 | 1945 | initsSkip.inclRange(firstadr, nextadr); |
vromero@1713 | 1946 | uninitsSkip.assign(uninits); |
mcimadamore@1297 | 1947 | uninitsSkip.inclRange(firstadr, nextadr); |
mcimadamore@1237 | 1948 | } |
mcimadamore@1237 | 1949 | scan(tree.body); |
mcimadamore@1237 | 1950 | resolveContinues(tree); |
mcimadamore@1237 | 1951 | scan(tree.step); |
vromero@2027 | 1952 | if (getLogNumberOfErrors() != prevErrors || |
mcimadamore@1297 | 1953 | flowKind.isFinal() || |
vromero@1713 | 1954 | new Bits(uninitsEntry).diffSet(uninits).nextBit(firstadr) == -1) |
mcimadamore@1237 | 1955 | break; |
vromero@1713 | 1956 | uninits.assign(uninitsEntry.andSet(uninits)); |
mcimadamore@1297 | 1957 | flowKind = FlowKind.SPECULATIVE_LOOP; |
mcimadamore@1237 | 1958 | } while (true); |
mcimadamore@1297 | 1959 | flowKind = prevFlowKind; |
mcimadamore@1297 | 1960 | //a variable is DA/DU after a for loop, if it's DA/DU assuming the |
mcimadamore@1297 | 1961 | //branch is not taken AND if it's DA/DU before any break statement |
vromero@2027 | 1962 | assignToInits(tree.body, initsSkip); |
vromero@1713 | 1963 | uninits.assign(uninitsSkip); |
mcimadamore@1237 | 1964 | resolveBreaks(tree, prevPendingExits); |
mcimadamore@1237 | 1965 | nextadr = nextadrPrev; |
mcimadamore@1237 | 1966 | } |
mcimadamore@1237 | 1967 | |
mcimadamore@1237 | 1968 | public void visitForeachLoop(JCEnhancedForLoop tree) { |
mcimadamore@1237 | 1969 | visitVarDef(tree.var); |
mcimadamore@1237 | 1970 | |
vromero@2027 | 1971 | ListBuffer<P> prevPendingExits = pendingExits; |
mcimadamore@1297 | 1972 | FlowKind prevFlowKind = flowKind; |
mcimadamore@1297 | 1973 | flowKind = FlowKind.NORMAL; |
mcimadamore@1237 | 1974 | int nextadrPrev = nextadr; |
mcimadamore@1237 | 1975 | scan(tree.expr); |
vromero@1713 | 1976 | final Bits initsStart = new Bits(inits); |
vromero@1713 | 1977 | final Bits uninitsStart = new Bits(uninits); |
mcimadamore@1237 | 1978 | |
mcimadamore@1237 | 1979 | letInit(tree.pos(), tree.var.sym); |
vromero@2027 | 1980 | pendingExits = new ListBuffer<P>(); |
vromero@2027 | 1981 | int prevErrors = getLogNumberOfErrors(); |
mcimadamore@1237 | 1982 | do { |
vromero@1713 | 1983 | final Bits uninitsEntry = new Bits(uninits); |
mcimadamore@1237 | 1984 | uninitsEntry.excludeFrom(nextadr); |
mcimadamore@1237 | 1985 | scan(tree.body); |
mcimadamore@1237 | 1986 | resolveContinues(tree); |
vromero@2027 | 1987 | if (getLogNumberOfErrors() != prevErrors || |
mcimadamore@1297 | 1988 | flowKind.isFinal() || |
vromero@1713 | 1989 | new Bits(uninitsEntry).diffSet(uninits).nextBit(firstadr) == -1) |
mcimadamore@1237 | 1990 | break; |
vromero@1713 | 1991 | uninits.assign(uninitsEntry.andSet(uninits)); |
mcimadamore@1297 | 1992 | flowKind = FlowKind.SPECULATIVE_LOOP; |
mcimadamore@1237 | 1993 | } while (true); |
mcimadamore@1297 | 1994 | flowKind = prevFlowKind; |
vromero@2027 | 1995 | assignToInits(tree.body, initsStart); |
vromero@1713 | 1996 | uninits.assign(uninitsStart.andSet(uninits)); |
mcimadamore@1237 | 1997 | resolveBreaks(tree, prevPendingExits); |
mcimadamore@1237 | 1998 | nextadr = nextadrPrev; |
mcimadamore@1237 | 1999 | } |
mcimadamore@1237 | 2000 | |
mcimadamore@1237 | 2001 | public void visitLabelled(JCLabeledStatement tree) { |
vromero@2027 | 2002 | ListBuffer<P> prevPendingExits = pendingExits; |
vromero@2027 | 2003 | pendingExits = new ListBuffer<P>(); |
mcimadamore@1237 | 2004 | scan(tree.body); |
mcimadamore@1237 | 2005 | resolveBreaks(tree, prevPendingExits); |
mcimadamore@1237 | 2006 | } |
mcimadamore@1237 | 2007 | |
mcimadamore@1237 | 2008 | public void visitSwitch(JCSwitch tree) { |
vromero@2027 | 2009 | ListBuffer<P> prevPendingExits = pendingExits; |
vromero@2027 | 2010 | pendingExits = new ListBuffer<>(); |
mcimadamore@1237 | 2011 | int nextadrPrev = nextadr; |
mcimadamore@1237 | 2012 | scanExpr(tree.selector); |
vromero@1713 | 2013 | final Bits initsSwitch = new Bits(inits); |
vromero@1713 | 2014 | final Bits uninitsSwitch = new Bits(uninits); |
mcimadamore@1237 | 2015 | boolean hasDefault = false; |
mcimadamore@1237 | 2016 | for (List<JCCase> l = tree.cases; l.nonEmpty(); l = l.tail) { |
vromero@2027 | 2017 | assignToInits(l.head, initsSwitch); |
vromero@1713 | 2018 | uninits.assign(uninits.andSet(uninitsSwitch)); |
mcimadamore@1237 | 2019 | JCCase c = l.head; |
vromero@2027 | 2020 | if (c.pat == null) { |
mcimadamore@1237 | 2021 | hasDefault = true; |
vromero@2027 | 2022 | } else { |
mcimadamore@1237 | 2023 | scanExpr(c.pat); |
vromero@2027 | 2024 | } |
vromero@2027 | 2025 | if (hasDefault) { |
vromero@2027 | 2026 | assignToInits(null, initsSwitch); |
vromero@2027 | 2027 | uninits.assign(uninits.andSet(uninitsSwitch)); |
vromero@2027 | 2028 | } |
mcimadamore@1237 | 2029 | scan(c.stats); |
mcimadamore@1237 | 2030 | addVars(c.stats, initsSwitch, uninitsSwitch); |
vromero@2027 | 2031 | if (!hasDefault) { |
vromero@2027 | 2032 | assignToInits(l.head.stats.last(), initsSwitch); |
vromero@2027 | 2033 | uninits.assign(uninits.andSet(uninitsSwitch)); |
vromero@2027 | 2034 | } |
mcimadamore@1237 | 2035 | // Warn about fall-through if lint switch fallthrough enabled. |
mcimadamore@1237 | 2036 | } |
mcimadamore@1237 | 2037 | if (!hasDefault) { |
vromero@2027 | 2038 | andSetInits(null, initsSwitch); |
mcimadamore@1237 | 2039 | } |
mcimadamore@1237 | 2040 | resolveBreaks(tree, prevPendingExits); |
mcimadamore@1237 | 2041 | nextadr = nextadrPrev; |
mcimadamore@1237 | 2042 | } |
mcimadamore@1237 | 2043 | // where |
mcimadamore@1237 | 2044 | /** Add any variables defined in stats to inits and uninits. */ |
vromero@1713 | 2045 | private void addVars(List<JCStatement> stats, final Bits inits, |
vromero@1713 | 2046 | final Bits uninits) { |
mcimadamore@1237 | 2047 | for (;stats.nonEmpty(); stats = stats.tail) { |
mcimadamore@1237 | 2048 | JCTree stat = stats.head; |
mcimadamore@1237 | 2049 | if (stat.hasTag(VARDEF)) { |
mcimadamore@1237 | 2050 | int adr = ((JCVariableDecl) stat).sym.adr; |
mcimadamore@1237 | 2051 | inits.excl(adr); |
mcimadamore@1237 | 2052 | uninits.incl(adr); |
mcimadamore@1237 | 2053 | } |
mcimadamore@1237 | 2054 | } |
mcimadamore@1237 | 2055 | } |
mcimadamore@1237 | 2056 | |
vromero@2027 | 2057 | boolean isEnabled(Lint.LintCategory lc) { |
vromero@2027 | 2058 | return false; |
vromero@2027 | 2059 | } |
vromero@2027 | 2060 | |
vromero@2027 | 2061 | void reportWarning(Lint.LintCategory lc, DiagnosticPosition pos, String key, Object ... args) {} |
vromero@2027 | 2062 | |
mcimadamore@1237 | 2063 | public void visitTry(JCTry tree) { |
alundblad@2047 | 2064 | ListBuffer<JCVariableDecl> resourceVarDecls = new ListBuffer<>(); |
vromero@1713 | 2065 | final Bits uninitsTryPrev = new Bits(uninitsTry); |
vromero@2027 | 2066 | ListBuffer<P> prevPendingExits = pendingExits; |
vromero@2027 | 2067 | pendingExits = new ListBuffer<>(); |
vromero@1713 | 2068 | final Bits initsTry = new Bits(inits); |
vromero@1713 | 2069 | uninitsTry.assign(uninits); |
mcimadamore@1237 | 2070 | for (JCTree resource : tree.resources) { |
mcimadamore@1237 | 2071 | if (resource instanceof JCVariableDecl) { |
mcimadamore@1237 | 2072 | JCVariableDecl vdecl = (JCVariableDecl) resource; |
mcimadamore@1237 | 2073 | visitVarDef(vdecl); |
mcimadamore@1237 | 2074 | unrefdResources.enter(vdecl.sym); |
mcimadamore@1237 | 2075 | resourceVarDecls.append(vdecl); |
mcimadamore@1237 | 2076 | } else if (resource instanceof JCExpression) { |
mcimadamore@1237 | 2077 | scanExpr((JCExpression) resource); |
mcimadamore@1237 | 2078 | } else { |
mcimadamore@1237 | 2079 | throw new AssertionError(tree); // parser error |
mcimadamore@1237 | 2080 | } |
mcimadamore@1237 | 2081 | } |
mcimadamore@1237 | 2082 | scan(tree.body); |
mcimadamore@1237 | 2083 | uninitsTry.andSet(uninits); |
vromero@1713 | 2084 | final Bits initsEnd = new Bits(inits); |
vromero@1713 | 2085 | final Bits uninitsEnd = new Bits(uninits); |
mcimadamore@1237 | 2086 | int nextadrCatch = nextadr; |
mcimadamore@1237 | 2087 | |
mcimadamore@1237 | 2088 | if (!resourceVarDecls.isEmpty() && |
vromero@2027 | 2089 | isEnabled(Lint.LintCategory.TRY)) { |
mcimadamore@1237 | 2090 | for (JCVariableDecl resVar : resourceVarDecls) { |
mcimadamore@1237 | 2091 | if (unrefdResources.includes(resVar.sym)) { |
vromero@2027 | 2092 | reportWarning(Lint.LintCategory.TRY, resVar.pos(), |
mcimadamore@1237 | 2093 | "try.resource.not.referenced", resVar.sym); |
mcimadamore@1237 | 2094 | unrefdResources.remove(resVar.sym); |
mcimadamore@1237 | 2095 | } |
mcimadamore@1237 | 2096 | } |
mcimadamore@1237 | 2097 | } |
mcimadamore@1237 | 2098 | |
vromero@1879 | 2099 | /* The analysis of each catch should be independent. |
vromero@1879 | 2100 | * Each one should have the same initial values of inits and |
vromero@1879 | 2101 | * uninits. |
vromero@1879 | 2102 | */ |
vromero@1879 | 2103 | final Bits initsCatchPrev = new Bits(initsTry); |
vromero@1879 | 2104 | final Bits uninitsCatchPrev = new Bits(uninitsTry); |
vromero@1879 | 2105 | |
mcimadamore@1237 | 2106 | for (List<JCCatch> l = tree.catchers; l.nonEmpty(); l = l.tail) { |
mcimadamore@1237 | 2107 | JCVariableDecl param = l.head.param; |
vromero@2027 | 2108 | assignToInits(tree.body, initsCatchPrev); |
vromero@1879 | 2109 | uninits.assign(uninitsCatchPrev); |
mcimadamore@1237 | 2110 | scan(param); |
vromero@2027 | 2111 | /* If this is a TWR and we are executing the code from Gen, |
vromero@2027 | 2112 | * then there can be synthetic variables, ignore them. |
vromero@2027 | 2113 | */ |
vromero@2027 | 2114 | initParam(param); |
mcimadamore@1237 | 2115 | scan(l.head.body); |
mcimadamore@1237 | 2116 | initsEnd.andSet(inits); |
mcimadamore@1237 | 2117 | uninitsEnd.andSet(uninits); |
mcimadamore@1237 | 2118 | nextadr = nextadrCatch; |
mcimadamore@1237 | 2119 | } |
mcimadamore@1237 | 2120 | if (tree.finalizer != null) { |
vromero@2027 | 2121 | assignToInits(tree.finalizer, initsTry); |
vromero@1713 | 2122 | uninits.assign(uninitsTry); |
vromero@2027 | 2123 | ListBuffer<P> exits = pendingExits; |
mcimadamore@1237 | 2124 | pendingExits = prevPendingExits; |
mcimadamore@1237 | 2125 | scan(tree.finalizer); |
mcimadamore@1237 | 2126 | if (!tree.finallyCanCompleteNormally) { |
mcimadamore@1237 | 2127 | // discard exits and exceptions from try and finally |
mcimadamore@1237 | 2128 | } else { |
mcimadamore@1237 | 2129 | uninits.andSet(uninitsEnd); |
mcimadamore@1237 | 2130 | // FIX: this doesn't preserve source order of exits in catch |
mcimadamore@1237 | 2131 | // versus finally! |
mcimadamore@1237 | 2132 | while (exits.nonEmpty()) { |
vromero@2027 | 2133 | P exit = exits.next(); |
mcimadamore@1237 | 2134 | if (exit.exit_inits != null) { |
mcimadamore@1237 | 2135 | exit.exit_inits.orSet(inits); |
mcimadamore@1237 | 2136 | exit.exit_uninits.andSet(uninits); |
mcimadamore@1237 | 2137 | } |
mcimadamore@1237 | 2138 | pendingExits.append(exit); |
mcimadamore@1237 | 2139 | } |
vromero@2027 | 2140 | orSetInits(tree, initsEnd); |
mcimadamore@1237 | 2141 | } |
duke@1 | 2142 | } else { |
vromero@2027 | 2143 | assignToInits(tree, initsEnd); |
vromero@1713 | 2144 | uninits.assign(uninitsEnd); |
vromero@2027 | 2145 | ListBuffer<P> exits = pendingExits; |
mcimadamore@1237 | 2146 | pendingExits = prevPendingExits; |
mcimadamore@1237 | 2147 | while (exits.nonEmpty()) pendingExits.append(exits.next()); |
duke@1 | 2148 | } |
mcimadamore@1237 | 2149 | uninitsTry.andSet(uninitsTryPrev).andSet(uninits); |
mcimadamore@1237 | 2150 | } |
duke@1 | 2151 | |
mcimadamore@1237 | 2152 | public void visitConditional(JCConditional tree) { |
mcimadamore@1237 | 2153 | scanCond(tree.cond); |
vromero@1713 | 2154 | final Bits initsBeforeElse = new Bits(initsWhenFalse); |
vromero@1713 | 2155 | final Bits uninitsBeforeElse = new Bits(uninitsWhenFalse); |
vromero@2027 | 2156 | assignToInits(tree.cond, initsWhenTrue); |
vromero@1713 | 2157 | uninits.assign(uninitsWhenTrue); |
jjg@1374 | 2158 | if (tree.truepart.type.hasTag(BOOLEAN) && |
jjg@1374 | 2159 | tree.falsepart.type.hasTag(BOOLEAN)) { |
mcimadamore@1237 | 2160 | // if b and c are boolean valued, then |
mcimadamore@1237 | 2161 | // v is (un)assigned after a?b:c when true iff |
mcimadamore@1237 | 2162 | // v is (un)assigned after b when true and |
mcimadamore@1237 | 2163 | // v is (un)assigned after c when true |
mcimadamore@1237 | 2164 | scanCond(tree.truepart); |
vromero@1713 | 2165 | final Bits initsAfterThenWhenTrue = new Bits(initsWhenTrue); |
vromero@1713 | 2166 | final Bits initsAfterThenWhenFalse = new Bits(initsWhenFalse); |
vromero@1713 | 2167 | final Bits uninitsAfterThenWhenTrue = new Bits(uninitsWhenTrue); |
vromero@1713 | 2168 | final Bits uninitsAfterThenWhenFalse = new Bits(uninitsWhenFalse); |
vromero@2027 | 2169 | assignToInits(tree.truepart, initsBeforeElse); |
vromero@1713 | 2170 | uninits.assign(uninitsBeforeElse); |
mcimadamore@1237 | 2171 | scanCond(tree.falsepart); |
mcimadamore@1237 | 2172 | initsWhenTrue.andSet(initsAfterThenWhenTrue); |
mcimadamore@1237 | 2173 | initsWhenFalse.andSet(initsAfterThenWhenFalse); |
mcimadamore@1237 | 2174 | uninitsWhenTrue.andSet(uninitsAfterThenWhenTrue); |
mcimadamore@1237 | 2175 | uninitsWhenFalse.andSet(uninitsAfterThenWhenFalse); |
mcimadamore@1237 | 2176 | } else { |
mcimadamore@1237 | 2177 | scanExpr(tree.truepart); |
vromero@1713 | 2178 | final Bits initsAfterThen = new Bits(inits); |
vromero@1713 | 2179 | final Bits uninitsAfterThen = new Bits(uninits); |
vromero@2027 | 2180 | assignToInits(tree.truepart, initsBeforeElse); |
vromero@1713 | 2181 | uninits.assign(uninitsBeforeElse); |
mcimadamore@1237 | 2182 | scanExpr(tree.falsepart); |
vromero@2027 | 2183 | andSetInits(tree.falsepart, initsAfterThen); |
mcimadamore@1237 | 2184 | uninits.andSet(uninitsAfterThen); |
duke@1 | 2185 | } |
duke@1 | 2186 | } |
duke@1 | 2187 | |
mcimadamore@1237 | 2188 | public void visitIf(JCIf tree) { |
mcimadamore@1237 | 2189 | scanCond(tree.cond); |
vromero@1713 | 2190 | final Bits initsBeforeElse = new Bits(initsWhenFalse); |
vromero@1713 | 2191 | final Bits uninitsBeforeElse = new Bits(uninitsWhenFalse); |
vromero@2027 | 2192 | assignToInits(tree.cond, initsWhenTrue); |
vromero@1713 | 2193 | uninits.assign(uninitsWhenTrue); |
mcimadamore@1237 | 2194 | scan(tree.thenpart); |
mcimadamore@1237 | 2195 | if (tree.elsepart != null) { |
vromero@1713 | 2196 | final Bits initsAfterThen = new Bits(inits); |
vromero@1713 | 2197 | final Bits uninitsAfterThen = new Bits(uninits); |
vromero@2027 | 2198 | assignToInits(tree.thenpart, initsBeforeElse); |
vromero@1713 | 2199 | uninits.assign(uninitsBeforeElse); |
mcimadamore@1237 | 2200 | scan(tree.elsepart); |
vromero@2027 | 2201 | andSetInits(tree.elsepart, initsAfterThen); |
mcimadamore@1237 | 2202 | uninits.andSet(uninitsAfterThen); |
darcy@609 | 2203 | } else { |
vromero@2027 | 2204 | andSetInits(tree.thenpart, initsBeforeElse); |
mcimadamore@1237 | 2205 | uninits.andSet(uninitsBeforeElse); |
darcy@609 | 2206 | } |
darcy@609 | 2207 | } |
darcy@609 | 2208 | |
vromero@2027 | 2209 | protected P createNewPendingExit(JCTree tree, Bits inits, Bits uninits) { |
vromero@2027 | 2210 | return null; |
mcimadamore@1237 | 2211 | } |
mcimadamore@1237 | 2212 | |
vromero@2027 | 2213 | @Override |
vromero@2027 | 2214 | public void visitBreak(JCBreak tree) { |
vromero@2027 | 2215 | recordExit(tree, createNewPendingExit(tree, inits, uninits)); |
mcimadamore@1237 | 2216 | } |
mcimadamore@1237 | 2217 | |
vromero@2027 | 2218 | @Override |
vromero@2027 | 2219 | public void visitContinue(JCContinue tree) { |
vromero@2027 | 2220 | recordExit(tree, createNewPendingExit(tree, inits, uninits)); |
vromero@2027 | 2221 | } |
vromero@2027 | 2222 | |
vromero@2027 | 2223 | @Override |
mcimadamore@1237 | 2224 | public void visitReturn(JCReturn tree) { |
mcimadamore@1237 | 2225 | scanExpr(tree.expr); |
vromero@2027 | 2226 | recordExit(tree, createNewPendingExit(tree, inits, uninits)); |
mcimadamore@1237 | 2227 | } |
mcimadamore@1237 | 2228 | |
mcimadamore@1237 | 2229 | public void visitThrow(JCThrow tree) { |
mcimadamore@1237 | 2230 | scanExpr(tree.expr); |
vromero@2027 | 2231 | markDead(tree.expr); |
mcimadamore@1237 | 2232 | } |
mcimadamore@1237 | 2233 | |
mcimadamore@1237 | 2234 | public void visitApply(JCMethodInvocation tree) { |
mcimadamore@1237 | 2235 | scanExpr(tree.meth); |
mcimadamore@1237 | 2236 | scanExprs(tree.args); |
mcimadamore@1237 | 2237 | } |
mcimadamore@1237 | 2238 | |
mcimadamore@1237 | 2239 | public void visitNewClass(JCNewClass tree) { |
mcimadamore@1237 | 2240 | scanExpr(tree.encl); |
mcimadamore@1237 | 2241 | scanExprs(tree.args); |
mcimadamore@1237 | 2242 | scan(tree.def); |
mcimadamore@1237 | 2243 | } |
mcimadamore@1237 | 2244 | |
mcimadamore@1348 | 2245 | @Override |
mcimadamore@1348 | 2246 | public void visitLambda(JCLambda tree) { |
vromero@1713 | 2247 | final Bits prevUninits = new Bits(uninits); |
vromero@1713 | 2248 | final Bits prevInits = new Bits(inits); |
mcimadamore@1348 | 2249 | int returnadrPrev = returnadr; |
vromero@2027 | 2250 | ListBuffer<P> prevPending = pendingExits; |
mcimadamore@1348 | 2251 | try { |
mcimadamore@1348 | 2252 | returnadr = nextadr; |
vromero@2027 | 2253 | pendingExits = new ListBuffer<P>(); |
mcimadamore@1348 | 2254 | for (List<JCVariableDecl> l = tree.params; l.nonEmpty(); l = l.tail) { |
mcimadamore@1348 | 2255 | JCVariableDecl def = l.head; |
mcimadamore@1348 | 2256 | scan(def); |
mcimadamore@1348 | 2257 | inits.incl(def.sym.adr); |
mcimadamore@1348 | 2258 | uninits.excl(def.sym.adr); |
mcimadamore@1348 | 2259 | } |
mcimadamore@1348 | 2260 | if (tree.getBodyKind() == JCLambda.BodyKind.EXPRESSION) { |
mcimadamore@1348 | 2261 | scanExpr(tree.body); |
mcimadamore@1348 | 2262 | } else { |
mcimadamore@1348 | 2263 | scan(tree.body); |
mcimadamore@1348 | 2264 | } |
mcimadamore@1348 | 2265 | } |
mcimadamore@1348 | 2266 | finally { |
mcimadamore@1348 | 2267 | returnadr = returnadrPrev; |
vromero@1713 | 2268 | uninits.assign(prevUninits); |
vromero@2027 | 2269 | assignToInits(tree, prevInits); |
mcimadamore@1348 | 2270 | pendingExits = prevPending; |
mcimadamore@1348 | 2271 | } |
mcimadamore@1348 | 2272 | } |
mcimadamore@1348 | 2273 | |
mcimadamore@1237 | 2274 | public void visitNewArray(JCNewArray tree) { |
mcimadamore@1237 | 2275 | scanExprs(tree.dims); |
mcimadamore@1237 | 2276 | scanExprs(tree.elems); |
mcimadamore@1237 | 2277 | } |
mcimadamore@1237 | 2278 | |
mcimadamore@1237 | 2279 | public void visitAssert(JCAssert tree) { |
vromero@1713 | 2280 | final Bits initsExit = new Bits(inits); |
vromero@1713 | 2281 | final Bits uninitsExit = new Bits(uninits); |
mcimadamore@1237 | 2282 | scanCond(tree.cond); |
mcimadamore@1237 | 2283 | uninitsExit.andSet(uninitsWhenTrue); |
mcimadamore@1237 | 2284 | if (tree.detail != null) { |
vromero@2027 | 2285 | assignToInits(tree, initsWhenFalse); |
vromero@1713 | 2286 | uninits.assign(uninitsWhenFalse); |
mcimadamore@1237 | 2287 | scanExpr(tree.detail); |
duke@1 | 2288 | } |
vromero@2027 | 2289 | assignToInits(tree, initsExit); |
vromero@1713 | 2290 | uninits.assign(uninitsExit); |
duke@1 | 2291 | } |
mcimadamore@1237 | 2292 | |
mcimadamore@1237 | 2293 | public void visitAssign(JCAssign tree) { |
mcimadamore@1237 | 2294 | JCTree lhs = TreeInfo.skipParens(tree.lhs); |
pgovereau@2376 | 2295 | if (!isIdentOrThisDotIdent(lhs)) |
mcimadamore@1297 | 2296 | scanExpr(lhs); |
mcimadamore@1237 | 2297 | scanExpr(tree.rhs); |
mcimadamore@1237 | 2298 | letInit(lhs); |
mcimadamore@1237 | 2299 | } |
pgovereau@2376 | 2300 | private boolean isIdentOrThisDotIdent(JCTree lhs) { |
pgovereau@2376 | 2301 | if (lhs.hasTag(IDENT)) |
pgovereau@2376 | 2302 | return true; |
pgovereau@2376 | 2303 | if (!lhs.hasTag(SELECT)) |
pgovereau@2376 | 2304 | return false; |
pgovereau@2376 | 2305 | |
pgovereau@2376 | 2306 | JCFieldAccess fa = (JCFieldAccess)lhs; |
pgovereau@2376 | 2307 | return fa.selected.hasTag(IDENT) && |
pgovereau@2376 | 2308 | ((JCIdent)fa.selected).name == names._this; |
pgovereau@2376 | 2309 | } |
pgovereau@2376 | 2310 | |
pgovereau@2376 | 2311 | // check fields accessed through this.<field> are definitely |
pgovereau@2376 | 2312 | // assigned before reading their value |
pgovereau@2376 | 2313 | public void visitSelect(JCFieldAccess tree) { |
pgovereau@2376 | 2314 | super.visitSelect(tree); |
pgovereau@2376 | 2315 | if (enforceThisDotInit && |
pgovereau@2376 | 2316 | tree.selected.hasTag(IDENT) && |
pgovereau@2376 | 2317 | ((JCIdent)tree.selected).name == names._this && |
pgovereau@2376 | 2318 | tree.sym.kind == VAR) |
pgovereau@2376 | 2319 | { |
pgovereau@2376 | 2320 | checkInit(tree.pos(), (VarSymbol)tree.sym); |
pgovereau@2376 | 2321 | } |
pgovereau@2376 | 2322 | } |
mcimadamore@1237 | 2323 | |
mcimadamore@1237 | 2324 | public void visitAssignop(JCAssignOp tree) { |
mcimadamore@1237 | 2325 | scanExpr(tree.lhs); |
mcimadamore@1237 | 2326 | scanExpr(tree.rhs); |
mcimadamore@1237 | 2327 | letInit(tree.lhs); |
mcimadamore@1237 | 2328 | } |
mcimadamore@1237 | 2329 | |
mcimadamore@1237 | 2330 | public void visitUnary(JCUnary tree) { |
mcimadamore@1237 | 2331 | switch (tree.getTag()) { |
mcimadamore@1237 | 2332 | case NOT: |
mcimadamore@1237 | 2333 | scanCond(tree.arg); |
vromero@1713 | 2334 | final Bits t = new Bits(initsWhenFalse); |
vromero@1713 | 2335 | initsWhenFalse.assign(initsWhenTrue); |
vromero@1713 | 2336 | initsWhenTrue.assign(t); |
vromero@1713 | 2337 | t.assign(uninitsWhenFalse); |
vromero@1713 | 2338 | uninitsWhenFalse.assign(uninitsWhenTrue); |
vromero@1713 | 2339 | uninitsWhenTrue.assign(t); |
mcimadamore@1237 | 2340 | break; |
mcimadamore@1237 | 2341 | case PREINC: case POSTINC: |
mcimadamore@1237 | 2342 | case PREDEC: case POSTDEC: |
mcimadamore@1237 | 2343 | scanExpr(tree.arg); |
mcimadamore@1237 | 2344 | letInit(tree.arg); |
mcimadamore@1237 | 2345 | break; |
mcimadamore@1237 | 2346 | default: |
mcimadamore@1237 | 2347 | scanExpr(tree.arg); |
duke@1 | 2348 | } |
duke@1 | 2349 | } |
duke@1 | 2350 | |
mcimadamore@1237 | 2351 | public void visitBinary(JCBinary tree) { |
mcimadamore@1237 | 2352 | switch (tree.getTag()) { |
mcimadamore@1237 | 2353 | case AND: |
mcimadamore@1237 | 2354 | scanCond(tree.lhs); |
vromero@1713 | 2355 | final Bits initsWhenFalseLeft = new Bits(initsWhenFalse); |
vromero@1713 | 2356 | final Bits uninitsWhenFalseLeft = new Bits(uninitsWhenFalse); |
vromero@2027 | 2357 | assignToInits(tree.lhs, initsWhenTrue); |
vromero@1713 | 2358 | uninits.assign(uninitsWhenTrue); |
mcimadamore@1237 | 2359 | scanCond(tree.rhs); |
mcimadamore@1237 | 2360 | initsWhenFalse.andSet(initsWhenFalseLeft); |
mcimadamore@1237 | 2361 | uninitsWhenFalse.andSet(uninitsWhenFalseLeft); |
mcimadamore@1237 | 2362 | break; |
mcimadamore@1237 | 2363 | case OR: |
mcimadamore@1237 | 2364 | scanCond(tree.lhs); |
vromero@1713 | 2365 | final Bits initsWhenTrueLeft = new Bits(initsWhenTrue); |
vromero@1713 | 2366 | final Bits uninitsWhenTrueLeft = new Bits(uninitsWhenTrue); |
vromero@2027 | 2367 | assignToInits(tree.lhs, initsWhenFalse); |
vromero@1713 | 2368 | uninits.assign(uninitsWhenFalse); |
mcimadamore@1237 | 2369 | scanCond(tree.rhs); |
mcimadamore@1237 | 2370 | initsWhenTrue.andSet(initsWhenTrueLeft); |
mcimadamore@1237 | 2371 | uninitsWhenTrue.andSet(uninitsWhenTrueLeft); |
mcimadamore@1237 | 2372 | break; |
mcimadamore@1237 | 2373 | default: |
mcimadamore@1237 | 2374 | scanExpr(tree.lhs); |
mcimadamore@1237 | 2375 | scanExpr(tree.rhs); |
mcimadamore@1237 | 2376 | } |
mcimadamore@1237 | 2377 | } |
mcimadamore@1237 | 2378 | |
mcimadamore@1237 | 2379 | public void visitIdent(JCIdent tree) { |
mcimadamore@1237 | 2380 | if (tree.sym.kind == VAR) { |
mcimadamore@1237 | 2381 | checkInit(tree.pos(), (VarSymbol)tree.sym); |
mcimadamore@1237 | 2382 | referenced(tree.sym); |
mcimadamore@1237 | 2383 | } |
mcimadamore@1237 | 2384 | } |
mcimadamore@1237 | 2385 | |
mcimadamore@1237 | 2386 | void referenced(Symbol sym) { |
mcimadamore@1237 | 2387 | unrefdResources.remove(sym); |
mcimadamore@1237 | 2388 | } |
mcimadamore@1237 | 2389 | |
jjg@1521 | 2390 | public void visitAnnotatedType(JCAnnotatedType tree) { |
jjg@1521 | 2391 | // annotations don't get scanned |
jjg@1521 | 2392 | tree.underlyingType.accept(this); |
jjg@1521 | 2393 | } |
jjg@1521 | 2394 | |
mcimadamore@1237 | 2395 | public void visitTopLevel(JCCompilationUnit tree) { |
mcimadamore@1237 | 2396 | // Do nothing for TopLevel since each class is visited individually |
mcimadamore@1237 | 2397 | } |
mcimadamore@1237 | 2398 | |
mcimadamore@1237 | 2399 | /************************************************************************** |
mcimadamore@1237 | 2400 | * main method |
mcimadamore@1237 | 2401 | *************************************************************************/ |
mcimadamore@1237 | 2402 | |
mcimadamore@1237 | 2403 | /** Perform definite assignment/unassignment analysis on a tree. |
mcimadamore@1237 | 2404 | */ |
vromero@2027 | 2405 | public void analyzeTree(Env<?> env) { |
vromero@2027 | 2406 | analyzeTree(env, env.tree); |
vromero@2027 | 2407 | } |
mcimadamore@1297 | 2408 | |
vromero@2027 | 2409 | public void analyzeTree(Env<?> env, JCTree tree) { |
mcimadamore@1237 | 2410 | try { |
mcimadamore@1297 | 2411 | startPos = tree.pos().getStartPosition(); |
vromero@1713 | 2412 | |
ksrini@1914 | 2413 | if (vardecls == null) |
ksrini@1914 | 2414 | vardecls = new JCVariableDecl[32]; |
mcimadamore@1237 | 2415 | else |
ksrini@1914 | 2416 | for (int i=0; i<vardecls.length; i++) |
ksrini@1914 | 2417 | vardecls[i] = null; |
mcimadamore@1237 | 2418 | firstadr = 0; |
mcimadamore@1237 | 2419 | nextadr = 0; |
vromero@2027 | 2420 | pendingExits = new ListBuffer<>(); |
mcimadamore@1237 | 2421 | this.classDef = null; |
mcimadamore@1237 | 2422 | unrefdResources = new Scope(env.enclClass.sym); |
mcimadamore@1237 | 2423 | scan(tree); |
mcimadamore@1237 | 2424 | } finally { |
mcimadamore@1237 | 2425 | // note that recursive invocations of this method fail hard |
mcimadamore@1297 | 2426 | startPos = -1; |
vromero@1713 | 2427 | resetBits(inits, uninits, uninitsTry, initsWhenTrue, |
vromero@1713 | 2428 | initsWhenFalse, uninitsWhenTrue, uninitsWhenFalse); |
vromero@2027 | 2429 | if (vardecls != null) { |
vromero@2027 | 2430 | for (int i=0; i<vardecls.length; i++) |
vromero@2027 | 2431 | vardecls[i] = null; |
vromero@2027 | 2432 | } |
mcimadamore@1237 | 2433 | firstadr = 0; |
mcimadamore@1237 | 2434 | nextadr = 0; |
mcimadamore@1237 | 2435 | pendingExits = null; |
mcimadamore@1237 | 2436 | this.classDef = null; |
mcimadamore@1237 | 2437 | unrefdResources = null; |
mcimadamore@935 | 2438 | } |
mcimadamore@935 | 2439 | } |
mcimadamore@935 | 2440 | } |
mcimadamore@1297 | 2441 | |
vromero@2027 | 2442 | public static class AssignAnalyzer |
vromero@2027 | 2443 | extends AbstractAssignAnalyzer<AssignAnalyzer.AssignPendingExit> { |
vromero@2027 | 2444 | |
vromero@2027 | 2445 | Log log; |
vromero@2027 | 2446 | Lint lint; |
vromero@2027 | 2447 | |
vromero@2027 | 2448 | public static class AssignPendingExit |
vromero@2027 | 2449 | extends AbstractAssignAnalyzer.AbstractAssignPendingExit { |
vromero@2027 | 2450 | |
vromero@2027 | 2451 | public AssignPendingExit(JCTree tree, final Bits inits, final Bits uninits) { |
vromero@2027 | 2452 | super(tree, inits, uninits); |
vromero@2027 | 2453 | } |
vromero@2027 | 2454 | } |
vromero@2027 | 2455 | |
pgovereau@2376 | 2456 | public AssignAnalyzer(Log log, Symtab syms, Lint lint, Names names, boolean enforceThisDotInit) { |
pgovereau@2376 | 2457 | super(new Bits(), syms, names, enforceThisDotInit); |
vromero@2027 | 2458 | this.log = log; |
vromero@2027 | 2459 | this.lint = lint; |
vromero@2027 | 2460 | } |
vromero@2027 | 2461 | |
vromero@2027 | 2462 | @Override |
vromero@2027 | 2463 | protected AssignPendingExit createNewPendingExit(JCTree tree, |
vromero@2027 | 2464 | Bits inits, Bits uninits) { |
vromero@2027 | 2465 | return new AssignPendingExit(tree, inits, uninits); |
vromero@2027 | 2466 | } |
vromero@2027 | 2467 | |
vromero@2027 | 2468 | /** Record an initialization of a trackable variable. |
vromero@2027 | 2469 | */ |
vromero@2027 | 2470 | @Override |
vromero@2027 | 2471 | void letInit(DiagnosticPosition pos, VarSymbol sym) { |
vromero@2027 | 2472 | if (sym.adr >= firstadr && trackable(sym)) { |
vromero@2027 | 2473 | if ((sym.flags() & EFFECTIVELY_FINAL) != 0) { |
vromero@2027 | 2474 | if (!uninits.isMember(sym.adr)) { |
vromero@2027 | 2475 | //assignment targeting an effectively final variable |
vromero@2027 | 2476 | //makes the variable lose its status of effectively final |
vromero@2027 | 2477 | //if the variable is _not_ definitively unassigned |
vromero@2027 | 2478 | sym.flags_field &= ~EFFECTIVELY_FINAL; |
vromero@2027 | 2479 | } else { |
vromero@2027 | 2480 | uninit(sym); |
vromero@2027 | 2481 | } |
vromero@2027 | 2482 | } |
vromero@2027 | 2483 | else if ((sym.flags() & FINAL) != 0) { |
vromero@2027 | 2484 | if ((sym.flags() & PARAMETER) != 0) { |
vromero@2027 | 2485 | if ((sym.flags() & UNION) != 0) { //multi-catch parameter |
vromero@2027 | 2486 | log.error(pos, "multicatch.parameter.may.not.be.assigned", sym); |
vromero@2027 | 2487 | } |
vromero@2027 | 2488 | else { |
vromero@2027 | 2489 | log.error(pos, "final.parameter.may.not.be.assigned", |
vromero@2027 | 2490 | sym); |
vromero@2027 | 2491 | } |
vromero@2027 | 2492 | } else if (!uninits.isMember(sym.adr)) { |
vromero@2027 | 2493 | log.error(pos, flowKind.errKey, sym); |
vromero@2027 | 2494 | } else { |
vromero@2027 | 2495 | uninit(sym); |
vromero@2027 | 2496 | } |
vromero@2027 | 2497 | } |
vromero@2027 | 2498 | inits.incl(sym.adr); |
vromero@2027 | 2499 | } else if ((sym.flags() & FINAL) != 0) { |
vromero@2027 | 2500 | log.error(pos, "var.might.already.be.assigned", sym); |
vromero@2027 | 2501 | } |
vromero@2027 | 2502 | } |
vromero@2027 | 2503 | |
vromero@2027 | 2504 | @Override |
vromero@2027 | 2505 | void checkInit(DiagnosticPosition pos, VarSymbol sym, String errkey) { |
vromero@2027 | 2506 | if ((sym.adr >= firstadr || sym.owner.kind != TYP) && |
vromero@2027 | 2507 | trackable(sym) && |
vromero@2027 | 2508 | !inits.isMember(sym.adr)) { |
vromero@2027 | 2509 | log.error(pos, errkey, sym); |
vromero@2027 | 2510 | inits.incl(sym.adr); |
vromero@2027 | 2511 | } |
vromero@2027 | 2512 | } |
vromero@2027 | 2513 | |
vromero@2027 | 2514 | @Override |
vromero@2027 | 2515 | void reportWarning(Lint.LintCategory lc, DiagnosticPosition pos, |
vromero@2027 | 2516 | String key, Object ... args) { |
vromero@2027 | 2517 | log.warning(lc, pos, key, args); |
vromero@2027 | 2518 | } |
vromero@2027 | 2519 | |
vromero@2027 | 2520 | @Override |
vromero@2027 | 2521 | int getLogNumberOfErrors() { |
vromero@2027 | 2522 | return log.nerrors; |
vromero@2027 | 2523 | } |
vromero@2027 | 2524 | |
vromero@2027 | 2525 | @Override |
vromero@2027 | 2526 | boolean isEnabled(Lint.LintCategory lc) { |
vromero@2027 | 2527 | return lint.isEnabled(lc); |
vromero@2027 | 2528 | } |
vromero@2027 | 2529 | |
vromero@2027 | 2530 | @Override |
vromero@2027 | 2531 | public void visitClassDef(JCClassDecl tree) { |
vromero@2027 | 2532 | if (tree.sym == null) { |
vromero@2027 | 2533 | return; |
vromero@2027 | 2534 | } |
vromero@2027 | 2535 | |
vromero@2027 | 2536 | Lint lintPrev = lint; |
vromero@2027 | 2537 | lint = lint.augment(tree.sym); |
vromero@2027 | 2538 | try { |
vromero@2027 | 2539 | super.visitClassDef(tree); |
vromero@2027 | 2540 | } finally { |
vromero@2027 | 2541 | lint = lintPrev; |
vromero@2027 | 2542 | } |
vromero@2027 | 2543 | } |
vromero@2027 | 2544 | |
vromero@2027 | 2545 | @Override |
vromero@2027 | 2546 | public void visitMethodDef(JCMethodDecl tree) { |
vromero@2027 | 2547 | if (tree.body == null) { |
vromero@2027 | 2548 | return; |
vromero@2027 | 2549 | } |
vromero@2027 | 2550 | |
vromero@2027 | 2551 | /* MemberEnter can generate synthetic methods ignore them |
vromero@2027 | 2552 | */ |
vromero@2027 | 2553 | if ((tree.sym.flags() & SYNTHETIC) != 0) { |
vromero@2027 | 2554 | return; |
vromero@2027 | 2555 | } |
vromero@2027 | 2556 | |
vromero@2027 | 2557 | Lint lintPrev = lint; |
vromero@2027 | 2558 | lint = lint.augment(tree.sym); |
vromero@2027 | 2559 | try { |
vromero@2027 | 2560 | super.visitMethodDef(tree); |
vromero@2027 | 2561 | } finally { |
vromero@2027 | 2562 | lint = lintPrev; |
vromero@2027 | 2563 | } |
vromero@2027 | 2564 | } |
vromero@2027 | 2565 | |
vromero@2027 | 2566 | @Override |
vromero@2027 | 2567 | public void visitVarDef(JCVariableDecl tree) { |
vromero@2027 | 2568 | if (tree.init == null) { |
vromero@2027 | 2569 | super.visitVarDef(tree); |
vromero@2027 | 2570 | } else { |
vromero@2027 | 2571 | Lint lintPrev = lint; |
vromero@2027 | 2572 | lint = lint.augment(tree.sym); |
vromero@2027 | 2573 | try{ |
vromero@2027 | 2574 | super.visitVarDef(tree); |
vromero@2027 | 2575 | } finally { |
vromero@2027 | 2576 | lint = lintPrev; |
vromero@2027 | 2577 | } |
vromero@2027 | 2578 | } |
vromero@2027 | 2579 | } |
vromero@2027 | 2580 | |
vromero@2027 | 2581 | } |
vromero@2027 | 2582 | |
mcimadamore@1297 | 2583 | /** |
mcimadamore@1297 | 2584 | * This pass implements the last step of the dataflow analysis, namely |
mcimadamore@1297 | 2585 | * the effectively-final analysis check. This checks that every local variable |
mcimadamore@1297 | 2586 | * reference from a lambda body/local inner class is either final or effectively final. |
mcimadamore@1297 | 2587 | * As effectively final variables are marked as such during DA/DU, this pass must run after |
mcimadamore@1297 | 2588 | * AssignAnalyzer. |
mcimadamore@1297 | 2589 | */ |
mcimadamore@1297 | 2590 | class CaptureAnalyzer extends BaseAnalyzer<BaseAnalyzer.PendingExit> { |
mcimadamore@1297 | 2591 | |
mcimadamore@1297 | 2592 | JCTree currentTree; //local class or lambda |
mcimadamore@1297 | 2593 | |
mcimadamore@1297 | 2594 | @Override |
vromero@2027 | 2595 | void markDead(JCTree tree) { |
mcimadamore@1297 | 2596 | //do nothing |
mcimadamore@1297 | 2597 | } |
mcimadamore@1297 | 2598 | |
mcimadamore@1297 | 2599 | @SuppressWarnings("fallthrough") |
mcimadamore@1297 | 2600 | void checkEffectivelyFinal(DiagnosticPosition pos, VarSymbol sym) { |
mcimadamore@1297 | 2601 | if (currentTree != null && |
mcimadamore@1297 | 2602 | sym.owner.kind == MTH && |
mcimadamore@1297 | 2603 | sym.pos < currentTree.getStartPosition()) { |
mcimadamore@1297 | 2604 | switch (currentTree.getTag()) { |
mcimadamore@1297 | 2605 | case CLASSDEF: |
mcimadamore@1297 | 2606 | if (!allowEffectivelyFinalInInnerClasses) { |
mcimadamore@1297 | 2607 | if ((sym.flags() & FINAL) == 0) { |
mcimadamore@1297 | 2608 | reportInnerClsNeedsFinalError(pos, sym); |
mcimadamore@1297 | 2609 | } |
mcimadamore@1297 | 2610 | break; |
mcimadamore@1297 | 2611 | } |
mcimadamore@1297 | 2612 | case LAMBDA: |
mcimadamore@1297 | 2613 | if ((sym.flags() & (EFFECTIVELY_FINAL | FINAL)) == 0) { |
mcimadamore@1297 | 2614 | reportEffectivelyFinalError(pos, sym); |
mcimadamore@1297 | 2615 | } |
mcimadamore@1297 | 2616 | } |
mcimadamore@1297 | 2617 | } |
mcimadamore@1297 | 2618 | } |
mcimadamore@1297 | 2619 | |
mcimadamore@1297 | 2620 | @SuppressWarnings("fallthrough") |
mcimadamore@1297 | 2621 | void letInit(JCTree tree) { |
mcimadamore@1297 | 2622 | tree = TreeInfo.skipParens(tree); |
mcimadamore@1297 | 2623 | if (tree.hasTag(IDENT) || tree.hasTag(SELECT)) { |
mcimadamore@1297 | 2624 | Symbol sym = TreeInfo.symbol(tree); |
mcimadamore@1297 | 2625 | if (currentTree != null && |
mcimadamore@1297 | 2626 | sym.kind == VAR && |
mcimadamore@1297 | 2627 | sym.owner.kind == MTH && |
mcimadamore@1297 | 2628 | ((VarSymbol)sym).pos < currentTree.getStartPosition()) { |
mcimadamore@1297 | 2629 | switch (currentTree.getTag()) { |
mcimadamore@1297 | 2630 | case CLASSDEF: |
mcimadamore@1297 | 2631 | if (!allowEffectivelyFinalInInnerClasses) { |
mcimadamore@1297 | 2632 | reportInnerClsNeedsFinalError(tree, sym); |
mcimadamore@1297 | 2633 | break; |
mcimadamore@1297 | 2634 | } |
mcimadamore@1297 | 2635 | case LAMBDA: |
mcimadamore@1297 | 2636 | reportEffectivelyFinalError(tree, sym); |
mcimadamore@1297 | 2637 | } |
mcimadamore@1297 | 2638 | } |
mcimadamore@1297 | 2639 | } |
mcimadamore@1297 | 2640 | } |
mcimadamore@1297 | 2641 | |
mcimadamore@1297 | 2642 | void reportEffectivelyFinalError(DiagnosticPosition pos, Symbol sym) { |
mcimadamore@1297 | 2643 | String subKey = currentTree.hasTag(LAMBDA) ? |
mcimadamore@1297 | 2644 | "lambda" : "inner.cls"; |
mcimadamore@1297 | 2645 | log.error(pos, "cant.ref.non.effectively.final.var", sym, diags.fragment(subKey)); |
mcimadamore@1297 | 2646 | } |
mcimadamore@1297 | 2647 | |
mcimadamore@1297 | 2648 | void reportInnerClsNeedsFinalError(DiagnosticPosition pos, Symbol sym) { |
mcimadamore@1297 | 2649 | log.error(pos, |
mcimadamore@1297 | 2650 | "local.var.accessed.from.icls.needs.final", |
mcimadamore@1297 | 2651 | sym); |
mcimadamore@1297 | 2652 | } |
mcimadamore@1297 | 2653 | |
mcimadamore@1297 | 2654 | /************************************************************************* |
mcimadamore@1297 | 2655 | * Visitor methods for statements and definitions |
mcimadamore@1297 | 2656 | *************************************************************************/ |
mcimadamore@1297 | 2657 | |
mcimadamore@1297 | 2658 | /* ------------ Visitor methods for various sorts of trees -------------*/ |
mcimadamore@1297 | 2659 | |
mcimadamore@1297 | 2660 | public void visitClassDef(JCClassDecl tree) { |
mcimadamore@1297 | 2661 | JCTree prevTree = currentTree; |
mcimadamore@1297 | 2662 | try { |
mcimadamore@1297 | 2663 | currentTree = tree.sym.isLocal() ? tree : null; |
mcimadamore@1297 | 2664 | super.visitClassDef(tree); |
mcimadamore@1297 | 2665 | } finally { |
mcimadamore@1297 | 2666 | currentTree = prevTree; |
mcimadamore@1297 | 2667 | } |
mcimadamore@1297 | 2668 | } |
mcimadamore@1297 | 2669 | |
mcimadamore@1297 | 2670 | @Override |
mcimadamore@1297 | 2671 | public void visitLambda(JCLambda tree) { |
mcimadamore@1297 | 2672 | JCTree prevTree = currentTree; |
mcimadamore@1297 | 2673 | try { |
mcimadamore@1297 | 2674 | currentTree = tree; |
mcimadamore@1297 | 2675 | super.visitLambda(tree); |
mcimadamore@1297 | 2676 | } finally { |
mcimadamore@1297 | 2677 | currentTree = prevTree; |
mcimadamore@1297 | 2678 | } |
mcimadamore@1297 | 2679 | } |
mcimadamore@1297 | 2680 | |
mcimadamore@1297 | 2681 | @Override |
mcimadamore@1297 | 2682 | public void visitIdent(JCIdent tree) { |
mcimadamore@1297 | 2683 | if (tree.sym.kind == VAR) { |
mcimadamore@1297 | 2684 | checkEffectivelyFinal(tree, (VarSymbol)tree.sym); |
mcimadamore@1297 | 2685 | } |
mcimadamore@1297 | 2686 | } |
mcimadamore@1297 | 2687 | |
mcimadamore@1297 | 2688 | public void visitAssign(JCAssign tree) { |
mcimadamore@1297 | 2689 | JCTree lhs = TreeInfo.skipParens(tree.lhs); |
mcimadamore@1297 | 2690 | if (!(lhs instanceof JCIdent)) { |
mcimadamore@1297 | 2691 | scan(lhs); |
mcimadamore@1297 | 2692 | } |
mcimadamore@1297 | 2693 | scan(tree.rhs); |
mcimadamore@1297 | 2694 | letInit(lhs); |
mcimadamore@1297 | 2695 | } |
mcimadamore@1297 | 2696 | |
mcimadamore@1297 | 2697 | public void visitAssignop(JCAssignOp tree) { |
mcimadamore@1297 | 2698 | scan(tree.lhs); |
mcimadamore@1297 | 2699 | scan(tree.rhs); |
mcimadamore@1297 | 2700 | letInit(tree.lhs); |
mcimadamore@1297 | 2701 | } |
mcimadamore@1297 | 2702 | |
mcimadamore@1297 | 2703 | public void visitUnary(JCUnary tree) { |
mcimadamore@1297 | 2704 | switch (tree.getTag()) { |
mcimadamore@1297 | 2705 | case PREINC: case POSTINC: |
mcimadamore@1297 | 2706 | case PREDEC: case POSTDEC: |
mcimadamore@1297 | 2707 | scan(tree.arg); |
mcimadamore@1297 | 2708 | letInit(tree.arg); |
mcimadamore@1297 | 2709 | break; |
mcimadamore@1297 | 2710 | default: |
mcimadamore@1297 | 2711 | scan(tree.arg); |
mcimadamore@1297 | 2712 | } |
mcimadamore@1297 | 2713 | } |
mcimadamore@1297 | 2714 | |
mcimadamore@1297 | 2715 | public void visitTopLevel(JCCompilationUnit tree) { |
mcimadamore@1297 | 2716 | // Do nothing for TopLevel since each class is visited individually |
mcimadamore@1297 | 2717 | } |
mcimadamore@1297 | 2718 | |
mcimadamore@1297 | 2719 | /************************************************************************** |
mcimadamore@1297 | 2720 | * main method |
mcimadamore@1297 | 2721 | *************************************************************************/ |
mcimadamore@1297 | 2722 | |
mcimadamore@1297 | 2723 | /** Perform definite assignment/unassignment analysis on a tree. |
mcimadamore@1297 | 2724 | */ |
mcimadamore@1297 | 2725 | public void analyzeTree(Env<AttrContext> env, TreeMaker make) { |
mcimadamore@1297 | 2726 | analyzeTree(env, env.tree, make); |
mcimadamore@1297 | 2727 | } |
mcimadamore@1297 | 2728 | public void analyzeTree(Env<AttrContext> env, JCTree tree, TreeMaker make) { |
mcimadamore@1297 | 2729 | try { |
mcimadamore@1297 | 2730 | attrEnv = env; |
mcimadamore@1297 | 2731 | Flow.this.make = make; |
mcimadamore@1297 | 2732 | pendingExits = new ListBuffer<PendingExit>(); |
mcimadamore@1297 | 2733 | scan(tree); |
mcimadamore@1297 | 2734 | } finally { |
mcimadamore@1297 | 2735 | pendingExits = null; |
mcimadamore@1297 | 2736 | Flow.this.make = null; |
mcimadamore@1297 | 2737 | } |
mcimadamore@1297 | 2738 | } |
mcimadamore@1297 | 2739 | } |
duke@1 | 2740 | } |