annotate src/share/vm/ci/bcEscapeAnalyzer.hpp @ 1602:136b78722a08

6939203: JSR 292 needs method handle constants Summary: Add new CP types CONSTANT_MethodHandle, CONSTANT_MethodType; extend 'ldc' bytecode. Reviewed-by: twisti, never
author jrose
date Wed, 09 Jun 2010 18:50:45 -0700
parents c18cbe5936b8
children 8099e71601df
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
rev   line source
0
a61af66fc99e Initial load
duke
parents:
diff changeset
1 /*
1552
c18cbe5936b8 6941466: Oracle rebranding changes for Hotspot repositories
trims
parents: 1123
diff changeset
2 * Copyright (c) 2005, 2008, Oracle and/or its affiliates. All rights reserved.
0
a61af66fc99e Initial load
duke
parents:
diff changeset
3 * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS FILE HEADER.
a61af66fc99e Initial load
duke
parents:
diff changeset
4 *
a61af66fc99e Initial load
duke
parents:
diff changeset
5 * This code is free software; you can redistribute it and/or modify it
a61af66fc99e Initial load
duke
parents:
diff changeset
6 * under the terms of the GNU General Public License version 2 only, as
a61af66fc99e Initial load
duke
parents:
diff changeset
7 * published by the Free Software Foundation.
a61af66fc99e Initial load
duke
parents:
diff changeset
8 *
a61af66fc99e Initial load
duke
parents:
diff changeset
9 * This code is distributed in the hope that it will be useful, but WITHOUT
a61af66fc99e Initial load
duke
parents:
diff changeset
10 * ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or
a61af66fc99e Initial load
duke
parents:
diff changeset
11 * FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License
a61af66fc99e Initial load
duke
parents:
diff changeset
12 * version 2 for more details (a copy is included in the LICENSE file that
a61af66fc99e Initial load
duke
parents:
diff changeset
13 * accompanied this code).
a61af66fc99e Initial load
duke
parents:
diff changeset
14 *
a61af66fc99e Initial load
duke
parents:
diff changeset
15 * You should have received a copy of the GNU General Public License version
a61af66fc99e Initial load
duke
parents:
diff changeset
16 * 2 along with this work; if not, write to the Free Software Foundation,
a61af66fc99e Initial load
duke
parents:
diff changeset
17 * Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA.
a61af66fc99e Initial load
duke
parents:
diff changeset
18 *
1552
c18cbe5936b8 6941466: Oracle rebranding changes for Hotspot repositories
trims
parents: 1123
diff changeset
19 * Please contact Oracle, 500 Oracle Parkway, Redwood Shores, CA 94065 USA
c18cbe5936b8 6941466: Oracle rebranding changes for Hotspot repositories
trims
parents: 1123
diff changeset
20 * or visit www.oracle.com if you need additional information or have any
c18cbe5936b8 6941466: Oracle rebranding changes for Hotspot repositories
trims
parents: 1123
diff changeset
21 * questions.
0
a61af66fc99e Initial load
duke
parents:
diff changeset
22 *
a61af66fc99e Initial load
duke
parents:
diff changeset
23 */
a61af66fc99e Initial load
duke
parents:
diff changeset
24
a61af66fc99e Initial load
duke
parents:
diff changeset
25 define_array(ciObjectArray, ciObject*);
a61af66fc99e Initial load
duke
parents:
diff changeset
26 define_stack(ciObjectList, ciObjectArray);
a61af66fc99e Initial load
duke
parents:
diff changeset
27
a61af66fc99e Initial load
duke
parents:
diff changeset
28 // This class implements a fast, conservative analysis of effect of methods
a61af66fc99e Initial load
duke
parents:
diff changeset
29 // on the escape state of their arguments. The analysis is at the bytecode
a61af66fc99e Initial load
duke
parents:
diff changeset
30 // level.
a61af66fc99e Initial load
duke
parents:
diff changeset
31
a61af66fc99e Initial load
duke
parents:
diff changeset
32 class ciMethodBlocks;
a61af66fc99e Initial load
duke
parents:
diff changeset
33 class ciBlock;
a61af66fc99e Initial load
duke
parents:
diff changeset
34
a61af66fc99e Initial load
duke
parents:
diff changeset
35 class BCEscapeAnalyzer : public ResourceObj {
a61af66fc99e Initial load
duke
parents:
diff changeset
36 private:
a61af66fc99e Initial load
duke
parents:
diff changeset
37 bool _conservative; // If true, return maximally
a61af66fc99e Initial load
duke
parents:
diff changeset
38 // conservative results.
a61af66fc99e Initial load
duke
parents:
diff changeset
39 ciMethod* _method;
a61af66fc99e Initial load
duke
parents:
diff changeset
40 ciMethodData* _methodData;
a61af66fc99e Initial load
duke
parents:
diff changeset
41 int _arg_size;
a61af66fc99e Initial load
duke
parents:
diff changeset
42
a61af66fc99e Initial load
duke
parents:
diff changeset
43 intStack _stack;
a61af66fc99e Initial load
duke
parents:
diff changeset
44
a61af66fc99e Initial load
duke
parents:
diff changeset
45 BitMap _arg_local;
a61af66fc99e Initial load
duke
parents:
diff changeset
46 BitMap _arg_stack;
a61af66fc99e Initial load
duke
parents:
diff changeset
47 BitMap _arg_returned;
a61af66fc99e Initial load
duke
parents:
diff changeset
48 BitMap _dirty;
45
48a3fa21394b 6667615: (Escape Analysis) extend MDO to cache arguments escape state
kvn
parents: 0
diff changeset
49 enum{ ARG_OFFSET_MAX = 31};
48a3fa21394b 6667615: (Escape Analysis) extend MDO to cache arguments escape state
kvn
parents: 0
diff changeset
50 uint *_arg_modified;
0
a61af66fc99e Initial load
duke
parents:
diff changeset
51
a61af66fc99e Initial load
duke
parents:
diff changeset
52 bool _return_local;
78
e1e86702e43e 6680665: bytecode Escape Analyzer produces incorrect escape information for methods without oop arguments
kvn
parents: 45
diff changeset
53 bool _return_allocated;
0
a61af66fc99e Initial load
duke
parents:
diff changeset
54 bool _allocated_escapes;
45
48a3fa21394b 6667615: (Escape Analysis) extend MDO to cache arguments escape state
kvn
parents: 0
diff changeset
55 bool _unknown_modified;
0
a61af66fc99e Initial load
duke
parents:
diff changeset
56
a61af66fc99e Initial load
duke
parents:
diff changeset
57 ciObjectList _dependencies;
a61af66fc99e Initial load
duke
parents:
diff changeset
58
a61af66fc99e Initial load
duke
parents:
diff changeset
59 ciMethodBlocks *_methodBlocks;
a61af66fc99e Initial load
duke
parents:
diff changeset
60
a61af66fc99e Initial load
duke
parents:
diff changeset
61 BCEscapeAnalyzer* _parent;
a61af66fc99e Initial load
duke
parents:
diff changeset
62 int _level;
a61af66fc99e Initial load
duke
parents:
diff changeset
63
1123
167c2986d91b 6843629: Make current hotspot build part of jdk5 control build
phh
parents: 196
diff changeset
64 public:
0
a61af66fc99e Initial load
duke
parents:
diff changeset
65 class ArgumentMap;
a61af66fc99e Initial load
duke
parents:
diff changeset
66 class StateInfo;
a61af66fc99e Initial load
duke
parents:
diff changeset
67
1123
167c2986d91b 6843629: Make current hotspot build part of jdk5 control build
phh
parents: 196
diff changeset
68 private:
0
a61af66fc99e Initial load
duke
parents:
diff changeset
69 // helper functions
a61af66fc99e Initial load
duke
parents:
diff changeset
70 bool is_argument(int i) { return i >= 0 && i < _arg_size; }
a61af66fc99e Initial load
duke
parents:
diff changeset
71
a61af66fc99e Initial load
duke
parents:
diff changeset
72 void raw_push(int i) { _stack.push(i); }
a61af66fc99e Initial load
duke
parents:
diff changeset
73 int raw_pop() { return _stack.is_empty() ? -1 : _stack.pop(); }
a61af66fc99e Initial load
duke
parents:
diff changeset
74 void apush(int i) { raw_push(i); }
a61af66fc99e Initial load
duke
parents:
diff changeset
75 void spush() { raw_push(-1); }
a61af66fc99e Initial load
duke
parents:
diff changeset
76 void lpush() { spush(); spush(); }
a61af66fc99e Initial load
duke
parents:
diff changeset
77 int apop() { return raw_pop(); }
a61af66fc99e Initial load
duke
parents:
diff changeset
78 void spop() { assert(_stack.is_empty() || _stack.top() == -1, ""); raw_pop(); }
a61af66fc99e Initial load
duke
parents:
diff changeset
79 void lpop() { spop(); spop(); }
a61af66fc99e Initial load
duke
parents:
diff changeset
80
a61af66fc99e Initial load
duke
parents:
diff changeset
81 void set_returned(ArgumentMap vars);
a61af66fc99e Initial load
duke
parents:
diff changeset
82 bool is_argument(ArgumentMap vars);
a61af66fc99e Initial load
duke
parents:
diff changeset
83 bool is_arg_stack(ArgumentMap vars);
a61af66fc99e Initial load
duke
parents:
diff changeset
84 void clear_bits(ArgumentMap vars, BitMap &bs);
a61af66fc99e Initial load
duke
parents:
diff changeset
85 void set_method_escape(ArgumentMap vars);
a61af66fc99e Initial load
duke
parents:
diff changeset
86 void set_global_escape(ArgumentMap vars);
a61af66fc99e Initial load
duke
parents:
diff changeset
87 void set_dirty(ArgumentMap vars);
45
48a3fa21394b 6667615: (Escape Analysis) extend MDO to cache arguments escape state
kvn
parents: 0
diff changeset
88 void set_modified(ArgumentMap vars, int offs, int size);
0
a61af66fc99e Initial load
duke
parents:
diff changeset
89
a61af66fc99e Initial load
duke
parents:
diff changeset
90 bool is_recursive_call(ciMethod* callee);
a61af66fc99e Initial load
duke
parents:
diff changeset
91 void add_dependence(ciKlass *klass, ciMethod *meth);
a61af66fc99e Initial load
duke
parents:
diff changeset
92 void propagate_dependencies(ciMethod *meth);
a61af66fc99e Initial load
duke
parents:
diff changeset
93 void invoke(StateInfo &state, Bytecodes::Code code, ciMethod* target, ciKlass* holder);
a61af66fc99e Initial load
duke
parents:
diff changeset
94
a61af66fc99e Initial load
duke
parents:
diff changeset
95 void iterate_one_block(ciBlock *blk, StateInfo &state, GrowableArray<ciBlock *> &successors);
a61af66fc99e Initial load
duke
parents:
diff changeset
96 void iterate_blocks(Arena *);
a61af66fc99e Initial load
duke
parents:
diff changeset
97 void merge_block_states(StateInfo *blockstates, ciBlock *dest, StateInfo *s_state);
a61af66fc99e Initial load
duke
parents:
diff changeset
98
a61af66fc99e Initial load
duke
parents:
diff changeset
99 // analysis
a61af66fc99e Initial load
duke
parents:
diff changeset
100 void initialize();
a61af66fc99e Initial load
duke
parents:
diff changeset
101 void clear_escape_info();
a61af66fc99e Initial load
duke
parents:
diff changeset
102 void compute_escape_info();
a61af66fc99e Initial load
duke
parents:
diff changeset
103 vmIntrinsics::ID known_intrinsic();
a61af66fc99e Initial load
duke
parents:
diff changeset
104 bool compute_escape_for_intrinsic(vmIntrinsics::ID iid);
a61af66fc99e Initial load
duke
parents:
diff changeset
105 bool do_analysis();
a61af66fc99e Initial load
duke
parents:
diff changeset
106
a61af66fc99e Initial load
duke
parents:
diff changeset
107 void read_escape_info();
a61af66fc99e Initial load
duke
parents:
diff changeset
108
a61af66fc99e Initial load
duke
parents:
diff changeset
109 bool contains(uint arg_set1, uint arg_set2);
a61af66fc99e Initial load
duke
parents:
diff changeset
110
a61af66fc99e Initial load
duke
parents:
diff changeset
111 public:
a61af66fc99e Initial load
duke
parents:
diff changeset
112 BCEscapeAnalyzer(ciMethod* method, BCEscapeAnalyzer* parent = NULL);
a61af66fc99e Initial load
duke
parents:
diff changeset
113
a61af66fc99e Initial load
duke
parents:
diff changeset
114 // accessors
a61af66fc99e Initial load
duke
parents:
diff changeset
115 ciMethod* method() const { return _method; }
a61af66fc99e Initial load
duke
parents:
diff changeset
116 ciMethodData* methodData() const { return _methodData; }
a61af66fc99e Initial load
duke
parents:
diff changeset
117 BCEscapeAnalyzer* parent() const { return _parent; }
a61af66fc99e Initial load
duke
parents:
diff changeset
118 int level() const { return _level; }
a61af66fc99e Initial load
duke
parents:
diff changeset
119 ciObjectList* dependencies() { return &_dependencies; }
a61af66fc99e Initial load
duke
parents:
diff changeset
120 bool has_dependencies() const { return !_dependencies.is_empty(); }
a61af66fc99e Initial load
duke
parents:
diff changeset
121
a61af66fc99e Initial load
duke
parents:
diff changeset
122 // retrieval of interprocedural escape information
a61af66fc99e Initial load
duke
parents:
diff changeset
123
a61af66fc99e Initial load
duke
parents:
diff changeset
124 // The given argument does not escape the callee.
a61af66fc99e Initial load
duke
parents:
diff changeset
125 bool is_arg_local(int i) const {
a61af66fc99e Initial load
duke
parents:
diff changeset
126 return !_conservative && _arg_local.at(i);
a61af66fc99e Initial load
duke
parents:
diff changeset
127 }
a61af66fc99e Initial load
duke
parents:
diff changeset
128
a61af66fc99e Initial load
duke
parents:
diff changeset
129 // The given argument escapes the callee, but does not become globally
a61af66fc99e Initial load
duke
parents:
diff changeset
130 // reachable.
a61af66fc99e Initial load
duke
parents:
diff changeset
131 bool is_arg_stack(int i) const {
a61af66fc99e Initial load
duke
parents:
diff changeset
132 return !_conservative && _arg_stack.at(i);
a61af66fc99e Initial load
duke
parents:
diff changeset
133 }
a61af66fc99e Initial load
duke
parents:
diff changeset
134
a61af66fc99e Initial load
duke
parents:
diff changeset
135 // The given argument does not escape globally, and may be returned.
a61af66fc99e Initial load
duke
parents:
diff changeset
136 bool is_arg_returned(int i) const {
a61af66fc99e Initial load
duke
parents:
diff changeset
137 return !_conservative && _arg_returned.at(i); }
a61af66fc99e Initial load
duke
parents:
diff changeset
138
a61af66fc99e Initial load
duke
parents:
diff changeset
139 // True iff only input arguments are returned.
a61af66fc99e Initial load
duke
parents:
diff changeset
140 bool is_return_local() const {
a61af66fc99e Initial load
duke
parents:
diff changeset
141 return !_conservative && _return_local;
a61af66fc99e Initial load
duke
parents:
diff changeset
142 }
a61af66fc99e Initial load
duke
parents:
diff changeset
143
a61af66fc99e Initial load
duke
parents:
diff changeset
144 // True iff only newly allocated unescaped objects are returned.
a61af66fc99e Initial load
duke
parents:
diff changeset
145 bool is_return_allocated() const {
a61af66fc99e Initial load
duke
parents:
diff changeset
146 return !_conservative && _return_allocated && !_allocated_escapes;
a61af66fc99e Initial load
duke
parents:
diff changeset
147 }
a61af66fc99e Initial load
duke
parents:
diff changeset
148
45
48a3fa21394b 6667615: (Escape Analysis) extend MDO to cache arguments escape state
kvn
parents: 0
diff changeset
149 // Tracking of argument modification
48a3fa21394b 6667615: (Escape Analysis) extend MDO to cache arguments escape state
kvn
parents: 0
diff changeset
150
48a3fa21394b 6667615: (Escape Analysis) extend MDO to cache arguments escape state
kvn
parents: 0
diff changeset
151 enum {OFFSET_ANY = -1};
48a3fa21394b 6667615: (Escape Analysis) extend MDO to cache arguments escape state
kvn
parents: 0
diff changeset
152 bool is_arg_modified(int arg, int offset, int size_in_bytes);
48a3fa21394b 6667615: (Escape Analysis) extend MDO to cache arguments escape state
kvn
parents: 0
diff changeset
153 void set_arg_modified(int arg, int offset, int size_in_bytes);
48a3fa21394b 6667615: (Escape Analysis) extend MDO to cache arguments escape state
kvn
parents: 0
diff changeset
154 bool has_non_arg_side_affects() { return _unknown_modified; }
48a3fa21394b 6667615: (Escape Analysis) extend MDO to cache arguments escape state
kvn
parents: 0
diff changeset
155
0
a61af66fc99e Initial load
duke
parents:
diff changeset
156 // Copy dependencies from this analysis into "deps"
a61af66fc99e Initial load
duke
parents:
diff changeset
157 void copy_dependencies(Dependencies *deps);
78
e1e86702e43e 6680665: bytecode Escape Analyzer produces incorrect escape information for methods without oop arguments
kvn
parents: 45
diff changeset
158
e1e86702e43e 6680665: bytecode Escape Analyzer produces incorrect escape information for methods without oop arguments
kvn
parents: 45
diff changeset
159 #ifndef PRODUCT
e1e86702e43e 6680665: bytecode Escape Analyzer produces incorrect escape information for methods without oop arguments
kvn
parents: 45
diff changeset
160 // dump escape information
e1e86702e43e 6680665: bytecode Escape Analyzer produces incorrect escape information for methods without oop arguments
kvn
parents: 45
diff changeset
161 void dump();
e1e86702e43e 6680665: bytecode Escape Analyzer produces incorrect escape information for methods without oop arguments
kvn
parents: 45
diff changeset
162 #endif
0
a61af66fc99e Initial load
duke
parents:
diff changeset
163 };