annotate src/share/vm/ci/bcEscapeAnalyzer.hpp @ 14518:d8041d695d19

Merged with jdk9/dev/hotspot changeset 3812c088b945
author twisti
date Tue, 11 Mar 2014 18:45:59 -0700
parents de6a9e811145
children 4ca6dc0799b6
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
rev   line source
0
a61af66fc99e Initial load
duke
parents:
diff changeset
1 /*
14223
de6a9e811145 8029233: Update copyright year to match last edit in jdk8 hotspot repository for 2013
mikael
parents: 11163
diff changeset
2 * Copyright (c) 2005, 2013, 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
1972
f95d63e2154a 6989984: Use standard include model for Hospot
stefank
parents: 1648
diff changeset
25 #ifndef SHARE_VM_CI_BCESCAPEANALYZER_HPP
f95d63e2154a 6989984: Use standard include model for Hospot
stefank
parents: 1648
diff changeset
26 #define SHARE_VM_CI_BCESCAPEANALYZER_HPP
f95d63e2154a 6989984: Use standard include model for Hospot
stefank
parents: 1648
diff changeset
27
f95d63e2154a 6989984: Use standard include model for Hospot
stefank
parents: 1648
diff changeset
28 #ifdef COMPILER2
6725
da91efe96a93 6964458: Reimplement class meta-data storage to use native memory
coleenp
parents: 4122
diff changeset
29 #include "ci/ciObject.hpp"
1972
f95d63e2154a 6989984: Use standard include model for Hospot
stefank
parents: 1648
diff changeset
30 #include "ci/ciMethod.hpp"
f95d63e2154a 6989984: Use standard include model for Hospot
stefank
parents: 1648
diff changeset
31 #include "ci/ciMethodData.hpp"
f95d63e2154a 6989984: Use standard include model for Hospot
stefank
parents: 1648
diff changeset
32 #include "code/dependencies.hpp"
f95d63e2154a 6989984: Use standard include model for Hospot
stefank
parents: 1648
diff changeset
33 #include "libadt/vectset.hpp"
f95d63e2154a 6989984: Use standard include model for Hospot
stefank
parents: 1648
diff changeset
34 #include "memory/allocation.hpp"
f95d63e2154a 6989984: Use standard include model for Hospot
stefank
parents: 1648
diff changeset
35 #include "utilities/growableArray.hpp"
f95d63e2154a 6989984: Use standard include model for Hospot
stefank
parents: 1648
diff changeset
36 #endif
f95d63e2154a 6989984: Use standard include model for Hospot
stefank
parents: 1648
diff changeset
37
0
a61af66fc99e Initial load
duke
parents:
diff changeset
38 // This class implements a fast, conservative analysis of effect of methods
a61af66fc99e Initial load
duke
parents:
diff changeset
39 // on the escape state of their arguments. The analysis is at the bytecode
a61af66fc99e Initial load
duke
parents:
diff changeset
40 // level.
a61af66fc99e Initial load
duke
parents:
diff changeset
41
a61af66fc99e Initial load
duke
parents:
diff changeset
42 class ciMethodBlocks;
a61af66fc99e Initial load
duke
parents:
diff changeset
43 class ciBlock;
a61af66fc99e Initial load
duke
parents:
diff changeset
44
a61af66fc99e Initial load
duke
parents:
diff changeset
45 class BCEscapeAnalyzer : public ResourceObj {
a61af66fc99e Initial load
duke
parents:
diff changeset
46 private:
1648
8099e71601df 6968368: SIGSEGV in the BCEscapeAnalyzer::copy_dependencies
kvn
parents: 1552
diff changeset
47 Arena* _arena; // ciEnv arena
8099e71601df 6968368: SIGSEGV in the BCEscapeAnalyzer::copy_dependencies
kvn
parents: 1552
diff changeset
48
0
a61af66fc99e Initial load
duke
parents:
diff changeset
49 bool _conservative; // If true, return maximally
a61af66fc99e Initial load
duke
parents:
diff changeset
50 // conservative results.
a61af66fc99e Initial load
duke
parents:
diff changeset
51 ciMethod* _method;
a61af66fc99e Initial load
duke
parents:
diff changeset
52 ciMethodData* _methodData;
a61af66fc99e Initial load
duke
parents:
diff changeset
53 int _arg_size;
1648
8099e71601df 6968368: SIGSEGV in the BCEscapeAnalyzer::copy_dependencies
kvn
parents: 1552
diff changeset
54 VectorSet _arg_local;
8099e71601df 6968368: SIGSEGV in the BCEscapeAnalyzer::copy_dependencies
kvn
parents: 1552
diff changeset
55 VectorSet _arg_stack;
8099e71601df 6968368: SIGSEGV in the BCEscapeAnalyzer::copy_dependencies
kvn
parents: 1552
diff changeset
56 VectorSet _arg_returned;
8099e71601df 6968368: SIGSEGV in the BCEscapeAnalyzer::copy_dependencies
kvn
parents: 1552
diff changeset
57 VectorSet _dirty;
45
48a3fa21394b 6667615: (Escape Analysis) extend MDO to cache arguments escape state
kvn
parents: 0
diff changeset
58 enum{ ARG_OFFSET_MAX = 31};
48a3fa21394b 6667615: (Escape Analysis) extend MDO to cache arguments escape state
kvn
parents: 0
diff changeset
59 uint *_arg_modified;
0
a61af66fc99e Initial load
duke
parents:
diff changeset
60
a61af66fc99e Initial load
duke
parents:
diff changeset
61 bool _return_local;
78
e1e86702e43e 6680665: bytecode Escape Analyzer produces incorrect escape information for methods without oop arguments
kvn
parents: 45
diff changeset
62 bool _return_allocated;
0
a61af66fc99e Initial load
duke
parents:
diff changeset
63 bool _allocated_escapes;
45
48a3fa21394b 6667615: (Escape Analysis) extend MDO to cache arguments escape state
kvn
parents: 0
diff changeset
64 bool _unknown_modified;
0
a61af66fc99e Initial load
duke
parents:
diff changeset
65
6725
da91efe96a93 6964458: Reimplement class meta-data storage to use native memory
coleenp
parents: 4122
diff changeset
66 GrowableArray<ciMetadata *> _dependencies;
0
a61af66fc99e Initial load
duke
parents:
diff changeset
67
a61af66fc99e Initial load
duke
parents:
diff changeset
68 ciMethodBlocks *_methodBlocks;
a61af66fc99e Initial load
duke
parents:
diff changeset
69
a61af66fc99e Initial load
duke
parents:
diff changeset
70 BCEscapeAnalyzer* _parent;
a61af66fc99e Initial load
duke
parents:
diff changeset
71 int _level;
a61af66fc99e Initial load
duke
parents:
diff changeset
72
1123
167c2986d91b 6843629: Make current hotspot build part of jdk5 control build
phh
parents: 196
diff changeset
73 public:
0
a61af66fc99e Initial load
duke
parents:
diff changeset
74 class ArgumentMap;
a61af66fc99e Initial load
duke
parents:
diff changeset
75 class StateInfo;
a61af66fc99e Initial load
duke
parents:
diff changeset
76
1123
167c2986d91b 6843629: Make current hotspot build part of jdk5 control build
phh
parents: 196
diff changeset
77 private:
0
a61af66fc99e Initial load
duke
parents:
diff changeset
78 // helper functions
a61af66fc99e Initial load
duke
parents:
diff changeset
79 bool is_argument(int i) { return i >= 0 && i < _arg_size; }
a61af66fc99e Initial load
duke
parents:
diff changeset
80 void set_returned(ArgumentMap vars);
a61af66fc99e Initial load
duke
parents:
diff changeset
81 bool is_argument(ArgumentMap vars);
a61af66fc99e Initial load
duke
parents:
diff changeset
82 bool is_arg_stack(ArgumentMap vars);
11163
c90c698831d7 8020215: Different execution plan when using JIT vs interpreter
kvn
parents: 6725
diff changeset
83 bool returns_all(ArgumentMap vars);
1648
8099e71601df 6968368: SIGSEGV in the BCEscapeAnalyzer::copy_dependencies
kvn
parents: 1552
diff changeset
84 void clear_bits(ArgumentMap vars, VectorSet &bs);
0
a61af66fc99e Initial load
duke
parents:
diff changeset
85 void set_method_escape(ArgumentMap vars);
4122
cc81b9c09bbb 7112478: after 7105605 JRuby bench_define_method_methods.rb fails with NPE
kvn
parents: 1972
diff changeset
86 void set_global_escape(ArgumentMap vars, bool merge = false);
0
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; }
6725
da91efe96a93 6964458: Reimplement class meta-data storage to use native memory
coleenp
parents: 4122
diff changeset
119 GrowableArray<ciMetadata *>* dependencies() { return &_dependencies; }
0
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 {
1648
8099e71601df 6968368: SIGSEGV in the BCEscapeAnalyzer::copy_dependencies
kvn
parents: 1552
diff changeset
126 return !_conservative && _arg_local.test(i);
0
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 {
1648
8099e71601df 6968368: SIGSEGV in the BCEscapeAnalyzer::copy_dependencies
kvn
parents: 1552
diff changeset
132 return !_conservative && _arg_stack.test(i);
0
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 {
1648
8099e71601df 6968368: SIGSEGV in the BCEscapeAnalyzer::copy_dependencies
kvn
parents: 1552
diff changeset
137 return !_conservative && _arg_returned.test(i); }
0
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 };
1972
f95d63e2154a 6989984: Use standard include model for Hospot
stefank
parents: 1648
diff changeset
164
f95d63e2154a 6989984: Use standard include model for Hospot
stefank
parents: 1648
diff changeset
165 #endif // SHARE_VM_CI_BCESCAPEANALYZER_HPP