annotate src/share/vm/opto/callnode.hpp @ 4710:41406797186b

7113012: G1: rename not-fully-young GCs as "mixed" Summary: Renamed partially-young GCs as mixed and fully-young GCs as young. Change all external output that includes those terms (GC log and GC ergo log) as well as any comments, fields, methods, etc. The changeset also includes very minor code tidying up (added some curly brackets). Reviewed-by: johnc, brutisso
author tonyp
date Fri, 16 Dec 2011 02:14:27 -0500
parents 1bd45abaa507
children 1dc233a8c7fe
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
rev   line source
0
a61af66fc99e Initial load
duke
parents:
diff changeset
1 /*
3939
f6f3bb0ee072 7088955: add C2 IR support to the SA
never
parents: 3842
diff changeset
2 * Copyright (c) 1997, 2011, 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: 1137
diff changeset
19 * Please contact Oracle, 500 Oracle Parkway, Redwood Shores, CA 94065 USA
c18cbe5936b8 6941466: Oracle rebranding changes for Hotspot repositories
trims
parents: 1137
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: 1137
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: 1552
diff changeset
25 #ifndef SHARE_VM_OPTO_CALLNODE_HPP
f95d63e2154a 6989984: Use standard include model for Hospot
stefank
parents: 1552
diff changeset
26 #define SHARE_VM_OPTO_CALLNODE_HPP
f95d63e2154a 6989984: Use standard include model for Hospot
stefank
parents: 1552
diff changeset
27
f95d63e2154a 6989984: Use standard include model for Hospot
stefank
parents: 1552
diff changeset
28 #include "opto/connode.hpp"
f95d63e2154a 6989984: Use standard include model for Hospot
stefank
parents: 1552
diff changeset
29 #include "opto/mulnode.hpp"
f95d63e2154a 6989984: Use standard include model for Hospot
stefank
parents: 1552
diff changeset
30 #include "opto/multnode.hpp"
f95d63e2154a 6989984: Use standard include model for Hospot
stefank
parents: 1552
diff changeset
31 #include "opto/opcodes.hpp"
f95d63e2154a 6989984: Use standard include model for Hospot
stefank
parents: 1552
diff changeset
32 #include "opto/phaseX.hpp"
f95d63e2154a 6989984: Use standard include model for Hospot
stefank
parents: 1552
diff changeset
33 #include "opto/type.hpp"
f95d63e2154a 6989984: Use standard include model for Hospot
stefank
parents: 1552
diff changeset
34
0
a61af66fc99e Initial load
duke
parents:
diff changeset
35 // Portions of code courtesy of Clifford Click
a61af66fc99e Initial load
duke
parents:
diff changeset
36
a61af66fc99e Initial load
duke
parents:
diff changeset
37 // Optimization - Graph Style
a61af66fc99e Initial load
duke
parents:
diff changeset
38
a61af66fc99e Initial load
duke
parents:
diff changeset
39 class Chaitin;
a61af66fc99e Initial load
duke
parents:
diff changeset
40 class NamedCounter;
a61af66fc99e Initial load
duke
parents:
diff changeset
41 class MultiNode;
a61af66fc99e Initial load
duke
parents:
diff changeset
42 class SafePointNode;
a61af66fc99e Initial load
duke
parents:
diff changeset
43 class CallNode;
a61af66fc99e Initial load
duke
parents:
diff changeset
44 class CallJavaNode;
a61af66fc99e Initial load
duke
parents:
diff changeset
45 class CallStaticJavaNode;
a61af66fc99e Initial load
duke
parents:
diff changeset
46 class CallDynamicJavaNode;
a61af66fc99e Initial load
duke
parents:
diff changeset
47 class CallRuntimeNode;
a61af66fc99e Initial load
duke
parents:
diff changeset
48 class CallLeafNode;
a61af66fc99e Initial load
duke
parents:
diff changeset
49 class CallLeafNoFPNode;
a61af66fc99e Initial load
duke
parents:
diff changeset
50 class AllocateNode;
33
3288958bf319 6667580: Optimize CmpP for allocations
kvn
parents: 0
diff changeset
51 class AllocateArrayNode;
0
a61af66fc99e Initial load
duke
parents:
diff changeset
52 class LockNode;
a61af66fc99e Initial load
duke
parents:
diff changeset
53 class UnlockNode;
a61af66fc99e Initial load
duke
parents:
diff changeset
54 class JVMState;
a61af66fc99e Initial load
duke
parents:
diff changeset
55 class OopMap;
a61af66fc99e Initial load
duke
parents:
diff changeset
56 class State;
a61af66fc99e Initial load
duke
parents:
diff changeset
57 class StartNode;
a61af66fc99e Initial load
duke
parents:
diff changeset
58 class MachCallNode;
a61af66fc99e Initial load
duke
parents:
diff changeset
59 class FastLockNode;
a61af66fc99e Initial load
duke
parents:
diff changeset
60
a61af66fc99e Initial load
duke
parents:
diff changeset
61 //------------------------------StartNode--------------------------------------
a61af66fc99e Initial load
duke
parents:
diff changeset
62 // The method start node
a61af66fc99e Initial load
duke
parents:
diff changeset
63 class StartNode : public MultiNode {
a61af66fc99e Initial load
duke
parents:
diff changeset
64 virtual uint cmp( const Node &n ) const;
a61af66fc99e Initial load
duke
parents:
diff changeset
65 virtual uint size_of() const; // Size is bigger
a61af66fc99e Initial load
duke
parents:
diff changeset
66 public:
a61af66fc99e Initial load
duke
parents:
diff changeset
67 const TypeTuple *_domain;
a61af66fc99e Initial load
duke
parents:
diff changeset
68 StartNode( Node *root, const TypeTuple *domain ) : MultiNode(2), _domain(domain) {
a61af66fc99e Initial load
duke
parents:
diff changeset
69 init_class_id(Class_Start);
a61af66fc99e Initial load
duke
parents:
diff changeset
70 init_req(0,this);
a61af66fc99e Initial load
duke
parents:
diff changeset
71 init_req(1,root);
a61af66fc99e Initial load
duke
parents:
diff changeset
72 }
a61af66fc99e Initial load
duke
parents:
diff changeset
73 virtual int Opcode() const;
a61af66fc99e Initial load
duke
parents:
diff changeset
74 virtual bool pinned() const { return true; };
a61af66fc99e Initial load
duke
parents:
diff changeset
75 virtual const Type *bottom_type() const;
a61af66fc99e Initial load
duke
parents:
diff changeset
76 virtual const TypePtr *adr_type() const { return TypePtr::BOTTOM; }
a61af66fc99e Initial load
duke
parents:
diff changeset
77 virtual const Type *Value( PhaseTransform *phase ) const;
a61af66fc99e Initial load
duke
parents:
diff changeset
78 virtual Node *Ideal(PhaseGVN *phase, bool can_reshape);
a61af66fc99e Initial load
duke
parents:
diff changeset
79 virtual void calling_convention( BasicType* sig_bt, VMRegPair *parm_reg, uint length ) const;
a61af66fc99e Initial load
duke
parents:
diff changeset
80 virtual const RegMask &in_RegMask(uint) const;
a61af66fc99e Initial load
duke
parents:
diff changeset
81 virtual Node *match( const ProjNode *proj, const Matcher *m );
a61af66fc99e Initial load
duke
parents:
diff changeset
82 virtual uint ideal_reg() const { return 0; }
a61af66fc99e Initial load
duke
parents:
diff changeset
83 #ifndef PRODUCT
a61af66fc99e Initial load
duke
parents:
diff changeset
84 virtual void dump_spec(outputStream *st) const;
a61af66fc99e Initial load
duke
parents:
diff changeset
85 #endif
a61af66fc99e Initial load
duke
parents:
diff changeset
86 };
a61af66fc99e Initial load
duke
parents:
diff changeset
87
a61af66fc99e Initial load
duke
parents:
diff changeset
88 //------------------------------StartOSRNode-----------------------------------
a61af66fc99e Initial load
duke
parents:
diff changeset
89 // The method start node for on stack replacement code
a61af66fc99e Initial load
duke
parents:
diff changeset
90 class StartOSRNode : public StartNode {
a61af66fc99e Initial load
duke
parents:
diff changeset
91 public:
a61af66fc99e Initial load
duke
parents:
diff changeset
92 StartOSRNode( Node *root, const TypeTuple *domain ) : StartNode(root, domain) {}
a61af66fc99e Initial load
duke
parents:
diff changeset
93 virtual int Opcode() const;
a61af66fc99e Initial load
duke
parents:
diff changeset
94 static const TypeTuple *osr_domain();
a61af66fc99e Initial load
duke
parents:
diff changeset
95 };
a61af66fc99e Initial load
duke
parents:
diff changeset
96
a61af66fc99e Initial load
duke
parents:
diff changeset
97
a61af66fc99e Initial load
duke
parents:
diff changeset
98 //------------------------------ParmNode---------------------------------------
a61af66fc99e Initial load
duke
parents:
diff changeset
99 // Incoming parameters
a61af66fc99e Initial load
duke
parents:
diff changeset
100 class ParmNode : public ProjNode {
a61af66fc99e Initial load
duke
parents:
diff changeset
101 static const char * const names[TypeFunc::Parms+1];
a61af66fc99e Initial load
duke
parents:
diff changeset
102 public:
33
3288958bf319 6667580: Optimize CmpP for allocations
kvn
parents: 0
diff changeset
103 ParmNode( StartNode *src, uint con ) : ProjNode(src,con) {
3288958bf319 6667580: Optimize CmpP for allocations
kvn
parents: 0
diff changeset
104 init_class_id(Class_Parm);
3288958bf319 6667580: Optimize CmpP for allocations
kvn
parents: 0
diff changeset
105 }
0
a61af66fc99e Initial load
duke
parents:
diff changeset
106 virtual int Opcode() const;
a61af66fc99e Initial load
duke
parents:
diff changeset
107 virtual bool is_CFG() const { return (_con == TypeFunc::Control); }
a61af66fc99e Initial load
duke
parents:
diff changeset
108 virtual uint ideal_reg() const;
a61af66fc99e Initial load
duke
parents:
diff changeset
109 #ifndef PRODUCT
a61af66fc99e Initial load
duke
parents:
diff changeset
110 virtual void dump_spec(outputStream *st) const;
a61af66fc99e Initial load
duke
parents:
diff changeset
111 #endif
a61af66fc99e Initial load
duke
parents:
diff changeset
112 };
a61af66fc99e Initial load
duke
parents:
diff changeset
113
a61af66fc99e Initial load
duke
parents:
diff changeset
114
a61af66fc99e Initial load
duke
parents:
diff changeset
115 //------------------------------ReturnNode-------------------------------------
a61af66fc99e Initial load
duke
parents:
diff changeset
116 // Return from subroutine node
a61af66fc99e Initial load
duke
parents:
diff changeset
117 class ReturnNode : public Node {
a61af66fc99e Initial load
duke
parents:
diff changeset
118 public:
a61af66fc99e Initial load
duke
parents:
diff changeset
119 ReturnNode( uint edges, Node *cntrl, Node *i_o, Node *memory, Node *retadr, Node *frameptr );
a61af66fc99e Initial load
duke
parents:
diff changeset
120 virtual int Opcode() const;
a61af66fc99e Initial load
duke
parents:
diff changeset
121 virtual bool is_CFG() const { return true; }
a61af66fc99e Initial load
duke
parents:
diff changeset
122 virtual uint hash() const { return NO_HASH; } // CFG nodes do not hash
a61af66fc99e Initial load
duke
parents:
diff changeset
123 virtual bool depends_only_on_test() const { return false; }
a61af66fc99e Initial load
duke
parents:
diff changeset
124 virtual Node *Ideal(PhaseGVN *phase, bool can_reshape);
a61af66fc99e Initial load
duke
parents:
diff changeset
125 virtual const Type *Value( PhaseTransform *phase ) const;
a61af66fc99e Initial load
duke
parents:
diff changeset
126 virtual uint ideal_reg() const { return NotAMachineReg; }
a61af66fc99e Initial load
duke
parents:
diff changeset
127 virtual uint match_edge(uint idx) const;
a61af66fc99e Initial load
duke
parents:
diff changeset
128 #ifndef PRODUCT
a61af66fc99e Initial load
duke
parents:
diff changeset
129 virtual void dump_req() const;
a61af66fc99e Initial load
duke
parents:
diff changeset
130 #endif
a61af66fc99e Initial load
duke
parents:
diff changeset
131 };
a61af66fc99e Initial load
duke
parents:
diff changeset
132
a61af66fc99e Initial load
duke
parents:
diff changeset
133
a61af66fc99e Initial load
duke
parents:
diff changeset
134 //------------------------------RethrowNode------------------------------------
a61af66fc99e Initial load
duke
parents:
diff changeset
135 // Rethrow of exception at call site. Ends a procedure before rethrowing;
a61af66fc99e Initial load
duke
parents:
diff changeset
136 // ends the current basic block like a ReturnNode. Restores registers and
a61af66fc99e Initial load
duke
parents:
diff changeset
137 // unwinds stack. Rethrow happens in the caller's method.
a61af66fc99e Initial load
duke
parents:
diff changeset
138 class RethrowNode : public Node {
a61af66fc99e Initial load
duke
parents:
diff changeset
139 public:
a61af66fc99e Initial load
duke
parents:
diff changeset
140 RethrowNode( Node *cntrl, Node *i_o, Node *memory, Node *frameptr, Node *ret_adr, Node *exception );
a61af66fc99e Initial load
duke
parents:
diff changeset
141 virtual int Opcode() const;
a61af66fc99e Initial load
duke
parents:
diff changeset
142 virtual bool is_CFG() const { return true; }
a61af66fc99e Initial load
duke
parents:
diff changeset
143 virtual uint hash() const { return NO_HASH; } // CFG nodes do not hash
a61af66fc99e Initial load
duke
parents:
diff changeset
144 virtual bool depends_only_on_test() const { return false; }
a61af66fc99e Initial load
duke
parents:
diff changeset
145 virtual Node *Ideal(PhaseGVN *phase, bool can_reshape);
a61af66fc99e Initial load
duke
parents:
diff changeset
146 virtual const Type *Value( PhaseTransform *phase ) const;
a61af66fc99e Initial load
duke
parents:
diff changeset
147 virtual uint match_edge(uint idx) const;
a61af66fc99e Initial load
duke
parents:
diff changeset
148 virtual uint ideal_reg() const { return NotAMachineReg; }
a61af66fc99e Initial load
duke
parents:
diff changeset
149 #ifndef PRODUCT
a61af66fc99e Initial load
duke
parents:
diff changeset
150 virtual void dump_req() const;
a61af66fc99e Initial load
duke
parents:
diff changeset
151 #endif
a61af66fc99e Initial load
duke
parents:
diff changeset
152 };
a61af66fc99e Initial load
duke
parents:
diff changeset
153
a61af66fc99e Initial load
duke
parents:
diff changeset
154
a61af66fc99e Initial load
duke
parents:
diff changeset
155 //------------------------------TailCallNode-----------------------------------
a61af66fc99e Initial load
duke
parents:
diff changeset
156 // Pop stack frame and jump indirect
a61af66fc99e Initial load
duke
parents:
diff changeset
157 class TailCallNode : public ReturnNode {
a61af66fc99e Initial load
duke
parents:
diff changeset
158 public:
a61af66fc99e Initial load
duke
parents:
diff changeset
159 TailCallNode( Node *cntrl, Node *i_o, Node *memory, Node *frameptr, Node *retadr, Node *target, Node *moop )
a61af66fc99e Initial load
duke
parents:
diff changeset
160 : ReturnNode( TypeFunc::Parms+2, cntrl, i_o, memory, frameptr, retadr ) {
a61af66fc99e Initial load
duke
parents:
diff changeset
161 init_req(TypeFunc::Parms, target);
a61af66fc99e Initial load
duke
parents:
diff changeset
162 init_req(TypeFunc::Parms+1, moop);
a61af66fc99e Initial load
duke
parents:
diff changeset
163 }
a61af66fc99e Initial load
duke
parents:
diff changeset
164
a61af66fc99e Initial load
duke
parents:
diff changeset
165 virtual int Opcode() const;
a61af66fc99e Initial load
duke
parents:
diff changeset
166 virtual uint match_edge(uint idx) const;
a61af66fc99e Initial load
duke
parents:
diff changeset
167 };
a61af66fc99e Initial load
duke
parents:
diff changeset
168
a61af66fc99e Initial load
duke
parents:
diff changeset
169 //------------------------------TailJumpNode-----------------------------------
a61af66fc99e Initial load
duke
parents:
diff changeset
170 // Pop stack frame and jump indirect
a61af66fc99e Initial load
duke
parents:
diff changeset
171 class TailJumpNode : public ReturnNode {
a61af66fc99e Initial load
duke
parents:
diff changeset
172 public:
a61af66fc99e Initial load
duke
parents:
diff changeset
173 TailJumpNode( Node *cntrl, Node *i_o, Node *memory, Node *frameptr, Node *target, Node *ex_oop)
a61af66fc99e Initial load
duke
parents:
diff changeset
174 : ReturnNode(TypeFunc::Parms+2, cntrl, i_o, memory, frameptr, Compile::current()->top()) {
a61af66fc99e Initial load
duke
parents:
diff changeset
175 init_req(TypeFunc::Parms, target);
a61af66fc99e Initial load
duke
parents:
diff changeset
176 init_req(TypeFunc::Parms+1, ex_oop);
a61af66fc99e Initial load
duke
parents:
diff changeset
177 }
a61af66fc99e Initial load
duke
parents:
diff changeset
178
a61af66fc99e Initial load
duke
parents:
diff changeset
179 virtual int Opcode() const;
a61af66fc99e Initial load
duke
parents:
diff changeset
180 virtual uint match_edge(uint idx) const;
a61af66fc99e Initial load
duke
parents:
diff changeset
181 };
a61af66fc99e Initial load
duke
parents:
diff changeset
182
a61af66fc99e Initial load
duke
parents:
diff changeset
183 //-------------------------------JVMState-------------------------------------
a61af66fc99e Initial load
duke
parents:
diff changeset
184 // A linked list of JVMState nodes captures the whole interpreter state,
a61af66fc99e Initial load
duke
parents:
diff changeset
185 // plus GC roots, for all active calls at some call site in this compilation
a61af66fc99e Initial load
duke
parents:
diff changeset
186 // unit. (If there is no inlining, then the list has exactly one link.)
a61af66fc99e Initial load
duke
parents:
diff changeset
187 // This provides a way to map the optimized program back into the interpreter,
a61af66fc99e Initial load
duke
parents:
diff changeset
188 // or to let the GC mark the stack.
a61af66fc99e Initial load
duke
parents:
diff changeset
189 class JVMState : public ResourceObj {
3939
f6f3bb0ee072 7088955: add C2 IR support to the SA
never
parents: 3842
diff changeset
190 friend class VMStructs;
900
9987d9d5eb0e 6833129: specjvm98 fails with NullPointerException in the compiler with -XX:DeoptimizeALot
cfang
parents: 704
diff changeset
191 public:
9987d9d5eb0e 6833129: specjvm98 fails with NullPointerException in the compiler with -XX:DeoptimizeALot
cfang
parents: 704
diff changeset
192 typedef enum {
9987d9d5eb0e 6833129: specjvm98 fails with NullPointerException in the compiler with -XX:DeoptimizeALot
cfang
parents: 704
diff changeset
193 Reexecute_Undefined = -1, // not defined -- will be translated into false later
9987d9d5eb0e 6833129: specjvm98 fails with NullPointerException in the compiler with -XX:DeoptimizeALot
cfang
parents: 704
diff changeset
194 Reexecute_False = 0, // false -- do not reexecute
9987d9d5eb0e 6833129: specjvm98 fails with NullPointerException in the compiler with -XX:DeoptimizeALot
cfang
parents: 704
diff changeset
195 Reexecute_True = 1 // true -- reexecute the bytecode
9987d9d5eb0e 6833129: specjvm98 fails with NullPointerException in the compiler with -XX:DeoptimizeALot
cfang
parents: 704
diff changeset
196 } ReexecuteState; //Reexecute State
9987d9d5eb0e 6833129: specjvm98 fails with NullPointerException in the compiler with -XX:DeoptimizeALot
cfang
parents: 704
diff changeset
197
0
a61af66fc99e Initial load
duke
parents:
diff changeset
198 private:
a61af66fc99e Initial load
duke
parents:
diff changeset
199 JVMState* _caller; // List pointer for forming scope chains
a61af66fc99e Initial load
duke
parents:
diff changeset
200 uint _depth; // One mroe than caller depth, or one.
a61af66fc99e Initial load
duke
parents:
diff changeset
201 uint _locoff; // Offset to locals in input edge mapping
a61af66fc99e Initial load
duke
parents:
diff changeset
202 uint _stkoff; // Offset to stack in input edge mapping
a61af66fc99e Initial load
duke
parents:
diff changeset
203 uint _monoff; // Offset to monitors in input edge mapping
63
eac007780a58 6671807: (Escape Analysis) Add new ideal node to represent the state of a scalarized object at a safepoint
kvn
parents: 39
diff changeset
204 uint _scloff; // Offset to fields of scalar objs in input edge mapping
0
a61af66fc99e Initial load
duke
parents:
diff changeset
205 uint _endoff; // Offset to end of input edge mapping
a61af66fc99e Initial load
duke
parents:
diff changeset
206 uint _sp; // Jave Expression Stack Pointer for this state
a61af66fc99e Initial load
duke
parents:
diff changeset
207 int _bci; // Byte Code Index of this JVM point
900
9987d9d5eb0e 6833129: specjvm98 fails with NullPointerException in the compiler with -XX:DeoptimizeALot
cfang
parents: 704
diff changeset
208 ReexecuteState _reexecute; // Whether this bytecode need to be re-executed
0
a61af66fc99e Initial load
duke
parents:
diff changeset
209 ciMethod* _method; // Method Pointer
a61af66fc99e Initial load
duke
parents:
diff changeset
210 SafePointNode* _map; // Map node associated with this scope
a61af66fc99e Initial load
duke
parents:
diff changeset
211 public:
a61af66fc99e Initial load
duke
parents:
diff changeset
212 friend class Compile;
900
9987d9d5eb0e 6833129: specjvm98 fails with NullPointerException in the compiler with -XX:DeoptimizeALot
cfang
parents: 704
diff changeset
213 friend class PreserveReexecuteState;
0
a61af66fc99e Initial load
duke
parents:
diff changeset
214
a61af66fc99e Initial load
duke
parents:
diff changeset
215 // Because JVMState objects live over the entire lifetime of the
a61af66fc99e Initial load
duke
parents:
diff changeset
216 // Compile object, they are allocated into the comp_arena, which
a61af66fc99e Initial load
duke
parents:
diff changeset
217 // does not get resource marked or reset during the compile process
a61af66fc99e Initial load
duke
parents:
diff changeset
218 void *operator new( size_t x, Compile* C ) { return C->comp_arena()->Amalloc(x); }
a61af66fc99e Initial load
duke
parents:
diff changeset
219 void operator delete( void * ) { } // fast deallocation
a61af66fc99e Initial load
duke
parents:
diff changeset
220
a61af66fc99e Initial load
duke
parents:
diff changeset
221 // Create a new JVMState, ready for abstract interpretation.
a61af66fc99e Initial load
duke
parents:
diff changeset
222 JVMState(ciMethod* method, JVMState* caller);
a61af66fc99e Initial load
duke
parents:
diff changeset
223 JVMState(int stack_size); // root state; has a null method
a61af66fc99e Initial load
duke
parents:
diff changeset
224
a61af66fc99e Initial load
duke
parents:
diff changeset
225 // Access functions for the JVM
a61af66fc99e Initial load
duke
parents:
diff changeset
226 uint locoff() const { return _locoff; }
a61af66fc99e Initial load
duke
parents:
diff changeset
227 uint stkoff() const { return _stkoff; }
a61af66fc99e Initial load
duke
parents:
diff changeset
228 uint argoff() const { return _stkoff + _sp; }
a61af66fc99e Initial load
duke
parents:
diff changeset
229 uint monoff() const { return _monoff; }
63
eac007780a58 6671807: (Escape Analysis) Add new ideal node to represent the state of a scalarized object at a safepoint
kvn
parents: 39
diff changeset
230 uint scloff() const { return _scloff; }
0
a61af66fc99e Initial load
duke
parents:
diff changeset
231 uint endoff() const { return _endoff; }
a61af66fc99e Initial load
duke
parents:
diff changeset
232 uint oopoff() const { return debug_end(); }
a61af66fc99e Initial load
duke
parents:
diff changeset
233
a61af66fc99e Initial load
duke
parents:
diff changeset
234 int loc_size() const { return _stkoff - _locoff; }
a61af66fc99e Initial load
duke
parents:
diff changeset
235 int stk_size() const { return _monoff - _stkoff; }
63
eac007780a58 6671807: (Escape Analysis) Add new ideal node to represent the state of a scalarized object at a safepoint
kvn
parents: 39
diff changeset
236 int mon_size() const { return _scloff - _monoff; }
eac007780a58 6671807: (Escape Analysis) Add new ideal node to represent the state of a scalarized object at a safepoint
kvn
parents: 39
diff changeset
237 int scl_size() const { return _endoff - _scloff; }
0
a61af66fc99e Initial load
duke
parents:
diff changeset
238
a61af66fc99e Initial load
duke
parents:
diff changeset
239 bool is_loc(uint i) const { return i >= _locoff && i < _stkoff; }
a61af66fc99e Initial load
duke
parents:
diff changeset
240 bool is_stk(uint i) const { return i >= _stkoff && i < _monoff; }
63
eac007780a58 6671807: (Escape Analysis) Add new ideal node to represent the state of a scalarized object at a safepoint
kvn
parents: 39
diff changeset
241 bool is_mon(uint i) const { return i >= _monoff && i < _scloff; }
eac007780a58 6671807: (Escape Analysis) Add new ideal node to represent the state of a scalarized object at a safepoint
kvn
parents: 39
diff changeset
242 bool is_scl(uint i) const { return i >= _scloff && i < _endoff; }
0
a61af66fc99e Initial load
duke
parents:
diff changeset
243
900
9987d9d5eb0e 6833129: specjvm98 fails with NullPointerException in the compiler with -XX:DeoptimizeALot
cfang
parents: 704
diff changeset
244 uint sp() const { return _sp; }
9987d9d5eb0e 6833129: specjvm98 fails with NullPointerException in the compiler with -XX:DeoptimizeALot
cfang
parents: 704
diff changeset
245 int bci() const { return _bci; }
9987d9d5eb0e 6833129: specjvm98 fails with NullPointerException in the compiler with -XX:DeoptimizeALot
cfang
parents: 704
diff changeset
246 bool should_reexecute() const { return _reexecute==Reexecute_True; }
9987d9d5eb0e 6833129: specjvm98 fails with NullPointerException in the compiler with -XX:DeoptimizeALot
cfang
parents: 704
diff changeset
247 bool is_reexecute_undefined() const { return _reexecute==Reexecute_Undefined; }
9987d9d5eb0e 6833129: specjvm98 fails with NullPointerException in the compiler with -XX:DeoptimizeALot
cfang
parents: 704
diff changeset
248 bool has_method() const { return _method != NULL; }
9987d9d5eb0e 6833129: specjvm98 fails with NullPointerException in the compiler with -XX:DeoptimizeALot
cfang
parents: 704
diff changeset
249 ciMethod* method() const { assert(has_method(), ""); return _method; }
9987d9d5eb0e 6833129: specjvm98 fails with NullPointerException in the compiler with -XX:DeoptimizeALot
cfang
parents: 704
diff changeset
250 JVMState* caller() const { return _caller; }
9987d9d5eb0e 6833129: specjvm98 fails with NullPointerException in the compiler with -XX:DeoptimizeALot
cfang
parents: 704
diff changeset
251 SafePointNode* map() const { return _map; }
9987d9d5eb0e 6833129: specjvm98 fails with NullPointerException in the compiler with -XX:DeoptimizeALot
cfang
parents: 704
diff changeset
252 uint depth() const { return _depth; }
9987d9d5eb0e 6833129: specjvm98 fails with NullPointerException in the compiler with -XX:DeoptimizeALot
cfang
parents: 704
diff changeset
253 uint debug_start() const; // returns locoff of root caller
9987d9d5eb0e 6833129: specjvm98 fails with NullPointerException in the compiler with -XX:DeoptimizeALot
cfang
parents: 704
diff changeset
254 uint debug_end() const; // returns endoff of self
9987d9d5eb0e 6833129: specjvm98 fails with NullPointerException in the compiler with -XX:DeoptimizeALot
cfang
parents: 704
diff changeset
255 uint debug_size() const {
63
eac007780a58 6671807: (Escape Analysis) Add new ideal node to represent the state of a scalarized object at a safepoint
kvn
parents: 39
diff changeset
256 return loc_size() + sp() + mon_size() + scl_size();
eac007780a58 6671807: (Escape Analysis) Add new ideal node to represent the state of a scalarized object at a safepoint
kvn
parents: 39
diff changeset
257 }
0
a61af66fc99e Initial load
duke
parents:
diff changeset
258 uint debug_depth() const; // returns sum of debug_size values at all depths
a61af66fc99e Initial load
duke
parents:
diff changeset
259
a61af66fc99e Initial load
duke
parents:
diff changeset
260 // Returns the JVM state at the desired depth (1 == root).
a61af66fc99e Initial load
duke
parents:
diff changeset
261 JVMState* of_depth(int d) const;
a61af66fc99e Initial load
duke
parents:
diff changeset
262
a61af66fc99e Initial load
duke
parents:
diff changeset
263 // Tells if two JVM states have the same call chain (depth, methods, & bcis).
a61af66fc99e Initial load
duke
parents:
diff changeset
264 bool same_calls_as(const JVMState* that) const;
a61af66fc99e Initial load
duke
parents:
diff changeset
265
a61af66fc99e Initial load
duke
parents:
diff changeset
266 // Monitors (monitors are stored as (boxNode, objNode) pairs
a61af66fc99e Initial load
duke
parents:
diff changeset
267 enum { logMonitorEdges = 1 };
a61af66fc99e Initial load
duke
parents:
diff changeset
268 int nof_monitors() const { return mon_size() >> logMonitorEdges; }
a61af66fc99e Initial load
duke
parents:
diff changeset
269 int monitor_depth() const { return nof_monitors() + (caller() ? caller()->monitor_depth() : 0); }
a61af66fc99e Initial load
duke
parents:
diff changeset
270 int monitor_box_offset(int idx) const { return monoff() + (idx << logMonitorEdges) + 0; }
a61af66fc99e Initial load
duke
parents:
diff changeset
271 int monitor_obj_offset(int idx) const { return monoff() + (idx << logMonitorEdges) + 1; }
a61af66fc99e Initial load
duke
parents:
diff changeset
272 bool is_monitor_box(uint off) const {
a61af66fc99e Initial load
duke
parents:
diff changeset
273 assert(is_mon(off), "should be called only for monitor edge");
a61af66fc99e Initial load
duke
parents:
diff changeset
274 return (0 == bitfield(off - monoff(), 0, logMonitorEdges));
a61af66fc99e Initial load
duke
parents:
diff changeset
275 }
a61af66fc99e Initial load
duke
parents:
diff changeset
276 bool is_monitor_use(uint off) const { return (is_mon(off)
a61af66fc99e Initial load
duke
parents:
diff changeset
277 && is_monitor_box(off))
a61af66fc99e Initial load
duke
parents:
diff changeset
278 || (caller() && caller()->is_monitor_use(off)); }
a61af66fc99e Initial load
duke
parents:
diff changeset
279
a61af66fc99e Initial load
duke
parents:
diff changeset
280 // Initialization functions for the JVM
a61af66fc99e Initial load
duke
parents:
diff changeset
281 void set_locoff(uint off) { _locoff = off; }
a61af66fc99e Initial load
duke
parents:
diff changeset
282 void set_stkoff(uint off) { _stkoff = off; }
a61af66fc99e Initial load
duke
parents:
diff changeset
283 void set_monoff(uint off) { _monoff = off; }
63
eac007780a58 6671807: (Escape Analysis) Add new ideal node to represent the state of a scalarized object at a safepoint
kvn
parents: 39
diff changeset
284 void set_scloff(uint off) { _scloff = off; }
0
a61af66fc99e Initial load
duke
parents:
diff changeset
285 void set_endoff(uint off) { _endoff = off; }
63
eac007780a58 6671807: (Escape Analysis) Add new ideal node to represent the state of a scalarized object at a safepoint
kvn
parents: 39
diff changeset
286 void set_offsets(uint off) {
eac007780a58 6671807: (Escape Analysis) Add new ideal node to represent the state of a scalarized object at a safepoint
kvn
parents: 39
diff changeset
287 _locoff = _stkoff = _monoff = _scloff = _endoff = off;
eac007780a58 6671807: (Escape Analysis) Add new ideal node to represent the state of a scalarized object at a safepoint
kvn
parents: 39
diff changeset
288 }
0
a61af66fc99e Initial load
duke
parents:
diff changeset
289 void set_map(SafePointNode *map) { _map = map; }
a61af66fc99e Initial load
duke
parents:
diff changeset
290 void set_sp(uint sp) { _sp = sp; }
900
9987d9d5eb0e 6833129: specjvm98 fails with NullPointerException in the compiler with -XX:DeoptimizeALot
cfang
parents: 704
diff changeset
291 // _reexecute is initialized to "undefined" for a new bci
9987d9d5eb0e 6833129: specjvm98 fails with NullPointerException in the compiler with -XX:DeoptimizeALot
cfang
parents: 704
diff changeset
292 void set_bci(int bci) {if(_bci != bci)_reexecute=Reexecute_Undefined; _bci = bci; }
9987d9d5eb0e 6833129: specjvm98 fails with NullPointerException in the compiler with -XX:DeoptimizeALot
cfang
parents: 704
diff changeset
293 void set_should_reexecute(bool reexec) {_reexecute = reexec ? Reexecute_True : Reexecute_False;}
0
a61af66fc99e Initial load
duke
parents:
diff changeset
294
a61af66fc99e Initial load
duke
parents:
diff changeset
295 // Miscellaneous utility functions
a61af66fc99e Initial load
duke
parents:
diff changeset
296 JVMState* clone_deep(Compile* C) const; // recursively clones caller chain
a61af66fc99e Initial load
duke
parents:
diff changeset
297 JVMState* clone_shallow(Compile* C) const; // retains uncloned caller
a61af66fc99e Initial load
duke
parents:
diff changeset
298
a61af66fc99e Initial load
duke
parents:
diff changeset
299 #ifndef PRODUCT
a61af66fc99e Initial load
duke
parents:
diff changeset
300 void format(PhaseRegAlloc *regalloc, const Node *n, outputStream* st) const;
a61af66fc99e Initial load
duke
parents:
diff changeset
301 void dump_spec(outputStream *st) const;
a61af66fc99e Initial load
duke
parents:
diff changeset
302 void dump_on(outputStream* st) const;
a61af66fc99e Initial load
duke
parents:
diff changeset
303 void dump() const {
a61af66fc99e Initial load
duke
parents:
diff changeset
304 dump_on(tty);
a61af66fc99e Initial load
duke
parents:
diff changeset
305 }
a61af66fc99e Initial load
duke
parents:
diff changeset
306 #endif
a61af66fc99e Initial load
duke
parents:
diff changeset
307 };
a61af66fc99e Initial load
duke
parents:
diff changeset
308
a61af66fc99e Initial load
duke
parents:
diff changeset
309 //------------------------------SafePointNode----------------------------------
a61af66fc99e Initial load
duke
parents:
diff changeset
310 // A SafePointNode is a subclass of a MultiNode for convenience (and
a61af66fc99e Initial load
duke
parents:
diff changeset
311 // potential code sharing) only - conceptually it is independent of
a61af66fc99e Initial load
duke
parents:
diff changeset
312 // the Node semantics.
a61af66fc99e Initial load
duke
parents:
diff changeset
313 class SafePointNode : public MultiNode {
a61af66fc99e Initial load
duke
parents:
diff changeset
314 virtual uint cmp( const Node &n ) const;
a61af66fc99e Initial load
duke
parents:
diff changeset
315 virtual uint size_of() const; // Size is bigger
a61af66fc99e Initial load
duke
parents:
diff changeset
316
a61af66fc99e Initial load
duke
parents:
diff changeset
317 public:
a61af66fc99e Initial load
duke
parents:
diff changeset
318 SafePointNode(uint edges, JVMState* jvms,
a61af66fc99e Initial load
duke
parents:
diff changeset
319 // A plain safepoint advertises no memory effects (NULL):
a61af66fc99e Initial load
duke
parents:
diff changeset
320 const TypePtr* adr_type = NULL)
a61af66fc99e Initial load
duke
parents:
diff changeset
321 : MultiNode( edges ),
a61af66fc99e Initial load
duke
parents:
diff changeset
322 _jvms(jvms),
a61af66fc99e Initial load
duke
parents:
diff changeset
323 _oop_map(NULL),
a61af66fc99e Initial load
duke
parents:
diff changeset
324 _adr_type(adr_type)
a61af66fc99e Initial load
duke
parents:
diff changeset
325 {
a61af66fc99e Initial load
duke
parents:
diff changeset
326 init_class_id(Class_SafePoint);
a61af66fc99e Initial load
duke
parents:
diff changeset
327 }
a61af66fc99e Initial load
duke
parents:
diff changeset
328
a61af66fc99e Initial load
duke
parents:
diff changeset
329 OopMap* _oop_map; // Array of OopMap info (8-bit char) for GC
a61af66fc99e Initial load
duke
parents:
diff changeset
330 JVMState* const _jvms; // Pointer to list of JVM State objects
a61af66fc99e Initial load
duke
parents:
diff changeset
331 const TypePtr* _adr_type; // What type of memory does this node produce?
a61af66fc99e Initial load
duke
parents:
diff changeset
332
a61af66fc99e Initial load
duke
parents:
diff changeset
333 // Many calls take *all* of memory as input,
a61af66fc99e Initial load
duke
parents:
diff changeset
334 // but some produce a limited subset of that memory as output.
a61af66fc99e Initial load
duke
parents:
diff changeset
335 // The adr_type reports the call's behavior as a store, not a load.
a61af66fc99e Initial load
duke
parents:
diff changeset
336
a61af66fc99e Initial load
duke
parents:
diff changeset
337 virtual JVMState* jvms() const { return _jvms; }
a61af66fc99e Initial load
duke
parents:
diff changeset
338 void set_jvms(JVMState* s) {
a61af66fc99e Initial load
duke
parents:
diff changeset
339 *(JVMState**)&_jvms = s; // override const attribute in the accessor
a61af66fc99e Initial load
duke
parents:
diff changeset
340 }
a61af66fc99e Initial load
duke
parents:
diff changeset
341 OopMap *oop_map() const { return _oop_map; }
a61af66fc99e Initial load
duke
parents:
diff changeset
342 void set_oop_map(OopMap *om) { _oop_map = om; }
a61af66fc99e Initial load
duke
parents:
diff changeset
343
a61af66fc99e Initial load
duke
parents:
diff changeset
344 // Functionality from old debug nodes which has changed
a61af66fc99e Initial load
duke
parents:
diff changeset
345 Node *local(JVMState* jvms, uint idx) const {
a61af66fc99e Initial load
duke
parents:
diff changeset
346 assert(verify_jvms(jvms), "jvms must match");
a61af66fc99e Initial load
duke
parents:
diff changeset
347 return in(jvms->locoff() + idx);
a61af66fc99e Initial load
duke
parents:
diff changeset
348 }
a61af66fc99e Initial load
duke
parents:
diff changeset
349 Node *stack(JVMState* jvms, uint idx) const {
a61af66fc99e Initial load
duke
parents:
diff changeset
350 assert(verify_jvms(jvms), "jvms must match");
a61af66fc99e Initial load
duke
parents:
diff changeset
351 return in(jvms->stkoff() + idx);
a61af66fc99e Initial load
duke
parents:
diff changeset
352 }
a61af66fc99e Initial load
duke
parents:
diff changeset
353 Node *argument(JVMState* jvms, uint idx) const {
a61af66fc99e Initial load
duke
parents:
diff changeset
354 assert(verify_jvms(jvms), "jvms must match");
a61af66fc99e Initial load
duke
parents:
diff changeset
355 return in(jvms->argoff() + idx);
a61af66fc99e Initial load
duke
parents:
diff changeset
356 }
a61af66fc99e Initial load
duke
parents:
diff changeset
357 Node *monitor_box(JVMState* jvms, uint idx) const {
a61af66fc99e Initial load
duke
parents:
diff changeset
358 assert(verify_jvms(jvms), "jvms must match");
a61af66fc99e Initial load
duke
parents:
diff changeset
359 return in(jvms->monitor_box_offset(idx));
a61af66fc99e Initial load
duke
parents:
diff changeset
360 }
a61af66fc99e Initial load
duke
parents:
diff changeset
361 Node *monitor_obj(JVMState* jvms, uint idx) const {
a61af66fc99e Initial load
duke
parents:
diff changeset
362 assert(verify_jvms(jvms), "jvms must match");
a61af66fc99e Initial load
duke
parents:
diff changeset
363 return in(jvms->monitor_obj_offset(idx));
a61af66fc99e Initial load
duke
parents:
diff changeset
364 }
a61af66fc99e Initial load
duke
parents:
diff changeset
365
a61af66fc99e Initial load
duke
parents:
diff changeset
366 void set_local(JVMState* jvms, uint idx, Node *c);
a61af66fc99e Initial load
duke
parents:
diff changeset
367
a61af66fc99e Initial load
duke
parents:
diff changeset
368 void set_stack(JVMState* jvms, uint idx, Node *c) {
a61af66fc99e Initial load
duke
parents:
diff changeset
369 assert(verify_jvms(jvms), "jvms must match");
a61af66fc99e Initial load
duke
parents:
diff changeset
370 set_req(jvms->stkoff() + idx, c);
a61af66fc99e Initial load
duke
parents:
diff changeset
371 }
a61af66fc99e Initial load
duke
parents:
diff changeset
372 void set_argument(JVMState* jvms, uint idx, Node *c) {
a61af66fc99e Initial load
duke
parents:
diff changeset
373 assert(verify_jvms(jvms), "jvms must match");
a61af66fc99e Initial load
duke
parents:
diff changeset
374 set_req(jvms->argoff() + idx, c);
a61af66fc99e Initial load
duke
parents:
diff changeset
375 }
a61af66fc99e Initial load
duke
parents:
diff changeset
376 void ensure_stack(JVMState* jvms, uint stk_size) {
a61af66fc99e Initial load
duke
parents:
diff changeset
377 assert(verify_jvms(jvms), "jvms must match");
a61af66fc99e Initial load
duke
parents:
diff changeset
378 int grow_by = (int)stk_size - (int)jvms->stk_size();
a61af66fc99e Initial load
duke
parents:
diff changeset
379 if (grow_by > 0) grow_stack(jvms, grow_by);
a61af66fc99e Initial load
duke
parents:
diff changeset
380 }
a61af66fc99e Initial load
duke
parents:
diff changeset
381 void grow_stack(JVMState* jvms, uint grow_by);
a61af66fc99e Initial load
duke
parents:
diff changeset
382 // Handle monitor stack
a61af66fc99e Initial load
duke
parents:
diff changeset
383 void push_monitor( const FastLockNode *lock );
a61af66fc99e Initial load
duke
parents:
diff changeset
384 void pop_monitor ();
a61af66fc99e Initial load
duke
parents:
diff changeset
385 Node *peek_monitor_box() const;
a61af66fc99e Initial load
duke
parents:
diff changeset
386 Node *peek_monitor_obj() const;
a61af66fc99e Initial load
duke
parents:
diff changeset
387
a61af66fc99e Initial load
duke
parents:
diff changeset
388 // Access functions for the JVM
a61af66fc99e Initial load
duke
parents:
diff changeset
389 Node *control () const { return in(TypeFunc::Control ); }
a61af66fc99e Initial load
duke
parents:
diff changeset
390 Node *i_o () const { return in(TypeFunc::I_O ); }
a61af66fc99e Initial load
duke
parents:
diff changeset
391 Node *memory () const { return in(TypeFunc::Memory ); }
a61af66fc99e Initial load
duke
parents:
diff changeset
392 Node *returnadr() const { return in(TypeFunc::ReturnAdr); }
a61af66fc99e Initial load
duke
parents:
diff changeset
393 Node *frameptr () const { return in(TypeFunc::FramePtr ); }
a61af66fc99e Initial load
duke
parents:
diff changeset
394
a61af66fc99e Initial load
duke
parents:
diff changeset
395 void set_control ( Node *c ) { set_req(TypeFunc::Control,c); }
a61af66fc99e Initial load
duke
parents:
diff changeset
396 void set_i_o ( Node *c ) { set_req(TypeFunc::I_O ,c); }
a61af66fc99e Initial load
duke
parents:
diff changeset
397 void set_memory ( Node *c ) { set_req(TypeFunc::Memory ,c); }
a61af66fc99e Initial load
duke
parents:
diff changeset
398
a61af66fc99e Initial load
duke
parents:
diff changeset
399 MergeMemNode* merged_memory() const {
a61af66fc99e Initial load
duke
parents:
diff changeset
400 return in(TypeFunc::Memory)->as_MergeMem();
a61af66fc99e Initial load
duke
parents:
diff changeset
401 }
a61af66fc99e Initial load
duke
parents:
diff changeset
402
a61af66fc99e Initial load
duke
parents:
diff changeset
403 // The parser marks useless maps as dead when it's done with them:
a61af66fc99e Initial load
duke
parents:
diff changeset
404 bool is_killed() { return in(TypeFunc::Control) == NULL; }
a61af66fc99e Initial load
duke
parents:
diff changeset
405
a61af66fc99e Initial load
duke
parents:
diff changeset
406 // Exception states bubbling out of subgraphs such as inlined calls
a61af66fc99e Initial load
duke
parents:
diff changeset
407 // are recorded here. (There might be more than one, hence the "next".)
a61af66fc99e Initial load
duke
parents:
diff changeset
408 // This feature is used only for safepoints which serve as "maps"
a61af66fc99e Initial load
duke
parents:
diff changeset
409 // for JVM states during parsing, intrinsic expansion, etc.
a61af66fc99e Initial load
duke
parents:
diff changeset
410 SafePointNode* next_exception() const;
a61af66fc99e Initial load
duke
parents:
diff changeset
411 void set_next_exception(SafePointNode* n);
a61af66fc99e Initial load
duke
parents:
diff changeset
412 bool has_exceptions() const { return next_exception() != NULL; }
a61af66fc99e Initial load
duke
parents:
diff changeset
413
a61af66fc99e Initial load
duke
parents:
diff changeset
414 // Standard Node stuff
a61af66fc99e Initial load
duke
parents:
diff changeset
415 virtual int Opcode() const;
a61af66fc99e Initial load
duke
parents:
diff changeset
416 virtual bool pinned() const { return true; }
a61af66fc99e Initial load
duke
parents:
diff changeset
417 virtual const Type *Value( PhaseTransform *phase ) const;
a61af66fc99e Initial load
duke
parents:
diff changeset
418 virtual const Type *bottom_type() const { return Type::CONTROL; }
a61af66fc99e Initial load
duke
parents:
diff changeset
419 virtual const TypePtr *adr_type() const { return _adr_type; }
a61af66fc99e Initial load
duke
parents:
diff changeset
420 virtual Node *Ideal(PhaseGVN *phase, bool can_reshape);
a61af66fc99e Initial load
duke
parents:
diff changeset
421 virtual Node *Identity( PhaseTransform *phase );
a61af66fc99e Initial load
duke
parents:
diff changeset
422 virtual uint ideal_reg() const { return 0; }
a61af66fc99e Initial load
duke
parents:
diff changeset
423 virtual const RegMask &in_RegMask(uint) const;
a61af66fc99e Initial load
duke
parents:
diff changeset
424 virtual const RegMask &out_RegMask() const;
a61af66fc99e Initial load
duke
parents:
diff changeset
425 virtual uint match_edge(uint idx) const;
a61af66fc99e Initial load
duke
parents:
diff changeset
426
a61af66fc99e Initial load
duke
parents:
diff changeset
427 static bool needs_polling_address_input();
a61af66fc99e Initial load
duke
parents:
diff changeset
428
a61af66fc99e Initial load
duke
parents:
diff changeset
429 #ifndef PRODUCT
a61af66fc99e Initial load
duke
parents:
diff changeset
430 virtual void dump_spec(outputStream *st) const;
a61af66fc99e Initial load
duke
parents:
diff changeset
431 #endif
a61af66fc99e Initial load
duke
parents:
diff changeset
432 };
a61af66fc99e Initial load
duke
parents:
diff changeset
433
63
eac007780a58 6671807: (Escape Analysis) Add new ideal node to represent the state of a scalarized object at a safepoint
kvn
parents: 39
diff changeset
434 //------------------------------SafePointScalarObjectNode----------------------
eac007780a58 6671807: (Escape Analysis) Add new ideal node to represent the state of a scalarized object at a safepoint
kvn
parents: 39
diff changeset
435 // A SafePointScalarObjectNode represents the state of a scalarized object
eac007780a58 6671807: (Escape Analysis) Add new ideal node to represent the state of a scalarized object at a safepoint
kvn
parents: 39
diff changeset
436 // at a safepoint.
eac007780a58 6671807: (Escape Analysis) Add new ideal node to represent the state of a scalarized object at a safepoint
kvn
parents: 39
diff changeset
437
eac007780a58 6671807: (Escape Analysis) Add new ideal node to represent the state of a scalarized object at a safepoint
kvn
parents: 39
diff changeset
438 class SafePointScalarObjectNode: public TypeNode {
eac007780a58 6671807: (Escape Analysis) Add new ideal node to represent the state of a scalarized object at a safepoint
kvn
parents: 39
diff changeset
439 uint _first_index; // First input edge index of a SafePoint node where
eac007780a58 6671807: (Escape Analysis) Add new ideal node to represent the state of a scalarized object at a safepoint
kvn
parents: 39
diff changeset
440 // states of the scalarized object fields are collected.
eac007780a58 6671807: (Escape Analysis) Add new ideal node to represent the state of a scalarized object at a safepoint
kvn
parents: 39
diff changeset
441 uint _n_fields; // Number of non-static fields of the scalarized object.
74
2a9af0b9cb1c 6674600: (Escape Analysis) Optimize memory graph for instance's fields
kvn
parents: 65
diff changeset
442 DEBUG_ONLY(AllocateNode* _alloc;)
4115
1bd45abaa507 6890673: Eliminate allocations immediately after EA
kvn
parents: 3939
diff changeset
443
1bd45abaa507 6890673: Eliminate allocations immediately after EA
kvn
parents: 3939
diff changeset
444 virtual uint hash() const ; // { return NO_HASH; }
1bd45abaa507 6890673: Eliminate allocations immediately after EA
kvn
parents: 3939
diff changeset
445 virtual uint cmp( const Node &n ) const;
1bd45abaa507 6890673: Eliminate allocations immediately after EA
kvn
parents: 3939
diff changeset
446
63
eac007780a58 6671807: (Escape Analysis) Add new ideal node to represent the state of a scalarized object at a safepoint
kvn
parents: 39
diff changeset
447 public:
eac007780a58 6671807: (Escape Analysis) Add new ideal node to represent the state of a scalarized object at a safepoint
kvn
parents: 39
diff changeset
448 SafePointScalarObjectNode(const TypeOopPtr* tp,
eac007780a58 6671807: (Escape Analysis) Add new ideal node to represent the state of a scalarized object at a safepoint
kvn
parents: 39
diff changeset
449 #ifdef ASSERT
eac007780a58 6671807: (Escape Analysis) Add new ideal node to represent the state of a scalarized object at a safepoint
kvn
parents: 39
diff changeset
450 AllocateNode* alloc,
eac007780a58 6671807: (Escape Analysis) Add new ideal node to represent the state of a scalarized object at a safepoint
kvn
parents: 39
diff changeset
451 #endif
eac007780a58 6671807: (Escape Analysis) Add new ideal node to represent the state of a scalarized object at a safepoint
kvn
parents: 39
diff changeset
452 uint first_index, uint n_fields);
eac007780a58 6671807: (Escape Analysis) Add new ideal node to represent the state of a scalarized object at a safepoint
kvn
parents: 39
diff changeset
453 virtual int Opcode() const;
eac007780a58 6671807: (Escape Analysis) Add new ideal node to represent the state of a scalarized object at a safepoint
kvn
parents: 39
diff changeset
454 virtual uint ideal_reg() const;
eac007780a58 6671807: (Escape Analysis) Add new ideal node to represent the state of a scalarized object at a safepoint
kvn
parents: 39
diff changeset
455 virtual const RegMask &in_RegMask(uint) const;
eac007780a58 6671807: (Escape Analysis) Add new ideal node to represent the state of a scalarized object at a safepoint
kvn
parents: 39
diff changeset
456 virtual const RegMask &out_RegMask() const;
eac007780a58 6671807: (Escape Analysis) Add new ideal node to represent the state of a scalarized object at a safepoint
kvn
parents: 39
diff changeset
457 virtual uint match_edge(uint idx) const;
eac007780a58 6671807: (Escape Analysis) Add new ideal node to represent the state of a scalarized object at a safepoint
kvn
parents: 39
diff changeset
458
eac007780a58 6671807: (Escape Analysis) Add new ideal node to represent the state of a scalarized object at a safepoint
kvn
parents: 39
diff changeset
459 uint first_index() const { return _first_index; }
eac007780a58 6671807: (Escape Analysis) Add new ideal node to represent the state of a scalarized object at a safepoint
kvn
parents: 39
diff changeset
460 uint n_fields() const { return _n_fields; }
eac007780a58 6671807: (Escape Analysis) Add new ideal node to represent the state of a scalarized object at a safepoint
kvn
parents: 39
diff changeset
461
4115
1bd45abaa507 6890673: Eliminate allocations immediately after EA
kvn
parents: 3939
diff changeset
462 #ifdef ASSERT
1bd45abaa507 6890673: Eliminate allocations immediately after EA
kvn
parents: 3939
diff changeset
463 AllocateNode* alloc() const { return _alloc; }
1bd45abaa507 6890673: Eliminate allocations immediately after EA
kvn
parents: 3939
diff changeset
464 #endif
601
523ded093c31 6809798: SafePointScalarObject node placed into incorrect block during GCM
kvn
parents: 460
diff changeset
465
63
eac007780a58 6671807: (Escape Analysis) Add new ideal node to represent the state of a scalarized object at a safepoint
kvn
parents: 39
diff changeset
466 virtual uint size_of() const { return sizeof(*this); }
eac007780a58 6671807: (Escape Analysis) Add new ideal node to represent the state of a scalarized object at a safepoint
kvn
parents: 39
diff changeset
467
eac007780a58 6671807: (Escape Analysis) Add new ideal node to represent the state of a scalarized object at a safepoint
kvn
parents: 39
diff changeset
468 // Assumes that "this" is an argument to a safepoint node "s", and that
eac007780a58 6671807: (Escape Analysis) Add new ideal node to represent the state of a scalarized object at a safepoint
kvn
parents: 39
diff changeset
469 // "new_call" is being created to correspond to "s". But the difference
eac007780a58 6671807: (Escape Analysis) Add new ideal node to represent the state of a scalarized object at a safepoint
kvn
parents: 39
diff changeset
470 // between the start index of the jvmstates of "new_call" and "s" is
eac007780a58 6671807: (Escape Analysis) Add new ideal node to represent the state of a scalarized object at a safepoint
kvn
parents: 39
diff changeset
471 // "jvms_adj". Produce and return a SafePointScalarObjectNode that
eac007780a58 6671807: (Escape Analysis) Add new ideal node to represent the state of a scalarized object at a safepoint
kvn
parents: 39
diff changeset
472 // corresponds appropriately to "this" in "new_call". Assumes that
eac007780a58 6671807: (Escape Analysis) Add new ideal node to represent the state of a scalarized object at a safepoint
kvn
parents: 39
diff changeset
473 // "sosn_map" is a map, specific to the translation of "s" to "new_call",
eac007780a58 6671807: (Escape Analysis) Add new ideal node to represent the state of a scalarized object at a safepoint
kvn
parents: 39
diff changeset
474 // mapping old SafePointScalarObjectNodes to new, to avoid multiple copies.
eac007780a58 6671807: (Escape Analysis) Add new ideal node to represent the state of a scalarized object at a safepoint
kvn
parents: 39
diff changeset
475 SafePointScalarObjectNode* clone(int jvms_adj, Dict* sosn_map) const;
eac007780a58 6671807: (Escape Analysis) Add new ideal node to represent the state of a scalarized object at a safepoint
kvn
parents: 39
diff changeset
476
eac007780a58 6671807: (Escape Analysis) Add new ideal node to represent the state of a scalarized object at a safepoint
kvn
parents: 39
diff changeset
477 #ifndef PRODUCT
eac007780a58 6671807: (Escape Analysis) Add new ideal node to represent the state of a scalarized object at a safepoint
kvn
parents: 39
diff changeset
478 virtual void dump_spec(outputStream *st) const;
eac007780a58 6671807: (Escape Analysis) Add new ideal node to represent the state of a scalarized object at a safepoint
kvn
parents: 39
diff changeset
479 #endif
eac007780a58 6671807: (Escape Analysis) Add new ideal node to represent the state of a scalarized object at a safepoint
kvn
parents: 39
diff changeset
480 };
eac007780a58 6671807: (Escape Analysis) Add new ideal node to represent the state of a scalarized object at a safepoint
kvn
parents: 39
diff changeset
481
1080
7c57aead6d3e 6892658: C2 should optimize some stringbuilder patterns
never
parents: 903
diff changeset
482
7c57aead6d3e 6892658: C2 should optimize some stringbuilder patterns
never
parents: 903
diff changeset
483 // Simple container for the outgoing projections of a call. Useful
7c57aead6d3e 6892658: C2 should optimize some stringbuilder patterns
never
parents: 903
diff changeset
484 // for serious surgery on calls.
7c57aead6d3e 6892658: C2 should optimize some stringbuilder patterns
never
parents: 903
diff changeset
485 class CallProjections : public StackObj {
7c57aead6d3e 6892658: C2 should optimize some stringbuilder patterns
never
parents: 903
diff changeset
486 public:
7c57aead6d3e 6892658: C2 should optimize some stringbuilder patterns
never
parents: 903
diff changeset
487 Node* fallthrough_proj;
7c57aead6d3e 6892658: C2 should optimize some stringbuilder patterns
never
parents: 903
diff changeset
488 Node* fallthrough_catchproj;
7c57aead6d3e 6892658: C2 should optimize some stringbuilder patterns
never
parents: 903
diff changeset
489 Node* fallthrough_memproj;
7c57aead6d3e 6892658: C2 should optimize some stringbuilder patterns
never
parents: 903
diff changeset
490 Node* fallthrough_ioproj;
7c57aead6d3e 6892658: C2 should optimize some stringbuilder patterns
never
parents: 903
diff changeset
491 Node* catchall_catchproj;
7c57aead6d3e 6892658: C2 should optimize some stringbuilder patterns
never
parents: 903
diff changeset
492 Node* catchall_memproj;
7c57aead6d3e 6892658: C2 should optimize some stringbuilder patterns
never
parents: 903
diff changeset
493 Node* catchall_ioproj;
7c57aead6d3e 6892658: C2 should optimize some stringbuilder patterns
never
parents: 903
diff changeset
494 Node* resproj;
7c57aead6d3e 6892658: C2 should optimize some stringbuilder patterns
never
parents: 903
diff changeset
495 Node* exobj;
7c57aead6d3e 6892658: C2 should optimize some stringbuilder patterns
never
parents: 903
diff changeset
496 };
7c57aead6d3e 6892658: C2 should optimize some stringbuilder patterns
never
parents: 903
diff changeset
497
7c57aead6d3e 6892658: C2 should optimize some stringbuilder patterns
never
parents: 903
diff changeset
498
0
a61af66fc99e Initial load
duke
parents:
diff changeset
499 //------------------------------CallNode---------------------------------------
a61af66fc99e Initial load
duke
parents:
diff changeset
500 // Call nodes now subsume the function of debug nodes at callsites, so they
a61af66fc99e Initial load
duke
parents:
diff changeset
501 // contain the functionality of a full scope chain of debug nodes.
a61af66fc99e Initial load
duke
parents:
diff changeset
502 class CallNode : public SafePointNode {
3939
f6f3bb0ee072 7088955: add C2 IR support to the SA
never
parents: 3842
diff changeset
503 friend class VMStructs;
0
a61af66fc99e Initial load
duke
parents:
diff changeset
504 public:
a61af66fc99e Initial load
duke
parents:
diff changeset
505 const TypeFunc *_tf; // Function type
a61af66fc99e Initial load
duke
parents:
diff changeset
506 address _entry_point; // Address of method being called
a61af66fc99e Initial load
duke
parents:
diff changeset
507 float _cnt; // Estimate of number of times called
a61af66fc99e Initial load
duke
parents:
diff changeset
508
a61af66fc99e Initial load
duke
parents:
diff changeset
509 CallNode(const TypeFunc* tf, address addr, const TypePtr* adr_type)
a61af66fc99e Initial load
duke
parents:
diff changeset
510 : SafePointNode(tf->domain()->cnt(), NULL, adr_type),
a61af66fc99e Initial load
duke
parents:
diff changeset
511 _tf(tf),
a61af66fc99e Initial load
duke
parents:
diff changeset
512 _entry_point(addr),
a61af66fc99e Initial load
duke
parents:
diff changeset
513 _cnt(COUNT_UNKNOWN)
a61af66fc99e Initial load
duke
parents:
diff changeset
514 {
a61af66fc99e Initial load
duke
parents:
diff changeset
515 init_class_id(Class_Call);
a61af66fc99e Initial load
duke
parents:
diff changeset
516 }
a61af66fc99e Initial load
duke
parents:
diff changeset
517
a61af66fc99e Initial load
duke
parents:
diff changeset
518 const TypeFunc* tf() const { return _tf; }
a61af66fc99e Initial load
duke
parents:
diff changeset
519 const address entry_point() const { return _entry_point; }
a61af66fc99e Initial load
duke
parents:
diff changeset
520 const float cnt() const { return _cnt; }
a61af66fc99e Initial load
duke
parents:
diff changeset
521
a61af66fc99e Initial load
duke
parents:
diff changeset
522 void set_tf(const TypeFunc* tf) { _tf = tf; }
a61af66fc99e Initial load
duke
parents:
diff changeset
523 void set_entry_point(address p) { _entry_point = p; }
a61af66fc99e Initial load
duke
parents:
diff changeset
524 void set_cnt(float c) { _cnt = c; }
a61af66fc99e Initial load
duke
parents:
diff changeset
525
a61af66fc99e Initial load
duke
parents:
diff changeset
526 virtual const Type *bottom_type() const;
a61af66fc99e Initial load
duke
parents:
diff changeset
527 virtual const Type *Value( PhaseTransform *phase ) const;
a61af66fc99e Initial load
duke
parents:
diff changeset
528 virtual Node *Identity( PhaseTransform *phase ) { return this; }
a61af66fc99e Initial load
duke
parents:
diff changeset
529 virtual uint cmp( const Node &n ) const;
a61af66fc99e Initial load
duke
parents:
diff changeset
530 virtual uint size_of() const = 0;
a61af66fc99e Initial load
duke
parents:
diff changeset
531 virtual void calling_convention( BasicType* sig_bt, VMRegPair *parm_regs, uint argcnt ) const;
a61af66fc99e Initial load
duke
parents:
diff changeset
532 virtual Node *match( const ProjNode *proj, const Matcher *m );
a61af66fc99e Initial load
duke
parents:
diff changeset
533 virtual uint ideal_reg() const { return NotAMachineReg; }
a61af66fc99e Initial load
duke
parents:
diff changeset
534 // Are we guaranteed that this node is a safepoint? Not true for leaf calls and
a61af66fc99e Initial load
duke
parents:
diff changeset
535 // for some macro nodes whose expansion does not have a safepoint on the fast path.
a61af66fc99e Initial load
duke
parents:
diff changeset
536 virtual bool guaranteed_safepoint() { return true; }
a61af66fc99e Initial load
duke
parents:
diff changeset
537 // For macro nodes, the JVMState gets modified during expansion, so when cloning
a61af66fc99e Initial load
duke
parents:
diff changeset
538 // the node the JVMState must be cloned.
a61af66fc99e Initial load
duke
parents:
diff changeset
539 virtual void clone_jvms() { } // default is not to clone
a61af66fc99e Initial load
duke
parents:
diff changeset
540
65
99269dbf4ba8 6674588: (Escape Analysis) Improve Escape Analysis code
kvn
parents: 63
diff changeset
541 // Returns true if the call may modify n
99269dbf4ba8 6674588: (Escape Analysis) Improve Escape Analysis code
kvn
parents: 63
diff changeset
542 virtual bool may_modify(const TypePtr *addr_t, PhaseTransform *phase);
99269dbf4ba8 6674588: (Escape Analysis) Improve Escape Analysis code
kvn
parents: 63
diff changeset
543 // Does this node have a use of n other than in debug information?
168
7793bd37a336 6705887: Compressed Oops: generate x64 addressing and implicit null checks with narrow oops
kvn
parents: 113
diff changeset
544 bool has_non_debug_use(Node *n);
65
99269dbf4ba8 6674588: (Escape Analysis) Improve Escape Analysis code
kvn
parents: 63
diff changeset
545 // Returns the unique CheckCastPP of a call
99269dbf4ba8 6674588: (Escape Analysis) Improve Escape Analysis code
kvn
parents: 63
diff changeset
546 // or result projection is there are several CheckCastPP
99269dbf4ba8 6674588: (Escape Analysis) Improve Escape Analysis code
kvn
parents: 63
diff changeset
547 // or returns NULL if there is no one.
99269dbf4ba8 6674588: (Escape Analysis) Improve Escape Analysis code
kvn
parents: 63
diff changeset
548 Node *result_cast();
99269dbf4ba8 6674588: (Escape Analysis) Improve Escape Analysis code
kvn
parents: 63
diff changeset
549
1080
7c57aead6d3e 6892658: C2 should optimize some stringbuilder patterns
never
parents: 903
diff changeset
550 // Collect all the interesting edges from a call for use in
7c57aead6d3e 6892658: C2 should optimize some stringbuilder patterns
never
parents: 903
diff changeset
551 // replacing the call by something else. Used by macro expansion
7c57aead6d3e 6892658: C2 should optimize some stringbuilder patterns
never
parents: 903
diff changeset
552 // and the late inlining support.
7c57aead6d3e 6892658: C2 should optimize some stringbuilder patterns
never
parents: 903
diff changeset
553 void extract_projections(CallProjections* projs, bool separate_io_proj);
7c57aead6d3e 6892658: C2 should optimize some stringbuilder patterns
never
parents: 903
diff changeset
554
0
a61af66fc99e Initial load
duke
parents:
diff changeset
555 virtual uint match_edge(uint idx) const;
a61af66fc99e Initial load
duke
parents:
diff changeset
556
a61af66fc99e Initial load
duke
parents:
diff changeset
557 #ifndef PRODUCT
a61af66fc99e Initial load
duke
parents:
diff changeset
558 virtual void dump_req() const;
a61af66fc99e Initial load
duke
parents:
diff changeset
559 virtual void dump_spec(outputStream *st) const;
a61af66fc99e Initial load
duke
parents:
diff changeset
560 #endif
a61af66fc99e Initial load
duke
parents:
diff changeset
561 };
a61af66fc99e Initial load
duke
parents:
diff changeset
562
1080
7c57aead6d3e 6892658: C2 should optimize some stringbuilder patterns
never
parents: 903
diff changeset
563
0
a61af66fc99e Initial load
duke
parents:
diff changeset
564 //------------------------------CallJavaNode-----------------------------------
a61af66fc99e Initial load
duke
parents:
diff changeset
565 // Make a static or dynamic subroutine call node using Java calling
a61af66fc99e Initial load
duke
parents:
diff changeset
566 // convention. (The "Java" calling convention is the compiler's calling
a61af66fc99e Initial load
duke
parents:
diff changeset
567 // convention, as opposed to the interpreter's or that of native C.)
a61af66fc99e Initial load
duke
parents:
diff changeset
568 class CallJavaNode : public CallNode {
3939
f6f3bb0ee072 7088955: add C2 IR support to the SA
never
parents: 3842
diff changeset
569 friend class VMStructs;
0
a61af66fc99e Initial load
duke
parents:
diff changeset
570 protected:
a61af66fc99e Initial load
duke
parents:
diff changeset
571 virtual uint cmp( const Node &n ) const;
a61af66fc99e Initial load
duke
parents:
diff changeset
572 virtual uint size_of() const; // Size is bigger
a61af66fc99e Initial load
duke
parents:
diff changeset
573
a61af66fc99e Initial load
duke
parents:
diff changeset
574 bool _optimized_virtual;
1137
97125851f396 6829187: compiler optimizations required for JSR 292
twisti
parents: 1080
diff changeset
575 bool _method_handle_invoke;
0
a61af66fc99e Initial load
duke
parents:
diff changeset
576 ciMethod* _method; // Method being direct called
a61af66fc99e Initial load
duke
parents:
diff changeset
577 public:
a61af66fc99e Initial load
duke
parents:
diff changeset
578 const int _bci; // Byte Code Index of call byte code
a61af66fc99e Initial load
duke
parents:
diff changeset
579 CallJavaNode(const TypeFunc* tf , address addr, ciMethod* method, int bci)
a61af66fc99e Initial load
duke
parents:
diff changeset
580 : CallNode(tf, addr, TypePtr::BOTTOM),
1137
97125851f396 6829187: compiler optimizations required for JSR 292
twisti
parents: 1080
diff changeset
581 _method(method), _bci(bci),
97125851f396 6829187: compiler optimizations required for JSR 292
twisti
parents: 1080
diff changeset
582 _optimized_virtual(false),
97125851f396 6829187: compiler optimizations required for JSR 292
twisti
parents: 1080
diff changeset
583 _method_handle_invoke(false)
0
a61af66fc99e Initial load
duke
parents:
diff changeset
584 {
a61af66fc99e Initial load
duke
parents:
diff changeset
585 init_class_id(Class_CallJava);
a61af66fc99e Initial load
duke
parents:
diff changeset
586 }
a61af66fc99e Initial load
duke
parents:
diff changeset
587
a61af66fc99e Initial load
duke
parents:
diff changeset
588 virtual int Opcode() const;
a61af66fc99e Initial load
duke
parents:
diff changeset
589 ciMethod* method() const { return _method; }
a61af66fc99e Initial load
duke
parents:
diff changeset
590 void set_method(ciMethod *m) { _method = m; }
a61af66fc99e Initial load
duke
parents:
diff changeset
591 void set_optimized_virtual(bool f) { _optimized_virtual = f; }
a61af66fc99e Initial load
duke
parents:
diff changeset
592 bool is_optimized_virtual() const { return _optimized_virtual; }
1137
97125851f396 6829187: compiler optimizations required for JSR 292
twisti
parents: 1080
diff changeset
593 void set_method_handle_invoke(bool f) { _method_handle_invoke = f; }
97125851f396 6829187: compiler optimizations required for JSR 292
twisti
parents: 1080
diff changeset
594 bool is_method_handle_invoke() const { return _method_handle_invoke; }
0
a61af66fc99e Initial load
duke
parents:
diff changeset
595
a61af66fc99e Initial load
duke
parents:
diff changeset
596 #ifndef PRODUCT
a61af66fc99e Initial load
duke
parents:
diff changeset
597 virtual void dump_spec(outputStream *st) const;
a61af66fc99e Initial load
duke
parents:
diff changeset
598 #endif
a61af66fc99e Initial load
duke
parents:
diff changeset
599 };
a61af66fc99e Initial load
duke
parents:
diff changeset
600
a61af66fc99e Initial load
duke
parents:
diff changeset
601 //------------------------------CallStaticJavaNode-----------------------------
a61af66fc99e Initial load
duke
parents:
diff changeset
602 // Make a direct subroutine call using Java calling convention (for static
a61af66fc99e Initial load
duke
parents:
diff changeset
603 // calls and optimized virtual calls, plus calls to wrappers for run-time
a61af66fc99e Initial load
duke
parents:
diff changeset
604 // routines); generates static stub.
a61af66fc99e Initial load
duke
parents:
diff changeset
605 class CallStaticJavaNode : public CallJavaNode {
a61af66fc99e Initial load
duke
parents:
diff changeset
606 virtual uint cmp( const Node &n ) const;
a61af66fc99e Initial load
duke
parents:
diff changeset
607 virtual uint size_of() const; // Size is bigger
a61af66fc99e Initial load
duke
parents:
diff changeset
608 public:
a61af66fc99e Initial load
duke
parents:
diff changeset
609 CallStaticJavaNode(const TypeFunc* tf, address addr, ciMethod* method, int bci)
a61af66fc99e Initial load
duke
parents:
diff changeset
610 : CallJavaNode(tf, addr, method, bci), _name(NULL) {
a61af66fc99e Initial load
duke
parents:
diff changeset
611 init_class_id(Class_CallStaticJava);
a61af66fc99e Initial load
duke
parents:
diff changeset
612 }
a61af66fc99e Initial load
duke
parents:
diff changeset
613 CallStaticJavaNode(const TypeFunc* tf, address addr, const char* name, int bci,
a61af66fc99e Initial load
duke
parents:
diff changeset
614 const TypePtr* adr_type)
a61af66fc99e Initial load
duke
parents:
diff changeset
615 : CallJavaNode(tf, addr, NULL, bci), _name(name) {
a61af66fc99e Initial load
duke
parents:
diff changeset
616 init_class_id(Class_CallStaticJava);
a61af66fc99e Initial load
duke
parents:
diff changeset
617 // This node calls a runtime stub, which often has narrow memory effects.
a61af66fc99e Initial load
duke
parents:
diff changeset
618 _adr_type = adr_type;
a61af66fc99e Initial load
duke
parents:
diff changeset
619 }
a61af66fc99e Initial load
duke
parents:
diff changeset
620 const char *_name; // Runtime wrapper name
a61af66fc99e Initial load
duke
parents:
diff changeset
621
a61af66fc99e Initial load
duke
parents:
diff changeset
622 // If this is an uncommon trap, return the request code, else zero.
a61af66fc99e Initial load
duke
parents:
diff changeset
623 int uncommon_trap_request() const;
a61af66fc99e Initial load
duke
parents:
diff changeset
624 static int extract_uncommon_trap_request(const Node* call);
a61af66fc99e Initial load
duke
parents:
diff changeset
625
a61af66fc99e Initial load
duke
parents:
diff changeset
626 virtual int Opcode() const;
a61af66fc99e Initial load
duke
parents:
diff changeset
627 #ifndef PRODUCT
a61af66fc99e Initial load
duke
parents:
diff changeset
628 virtual void dump_spec(outputStream *st) const;
a61af66fc99e Initial load
duke
parents:
diff changeset
629 #endif
a61af66fc99e Initial load
duke
parents:
diff changeset
630 };
a61af66fc99e Initial load
duke
parents:
diff changeset
631
a61af66fc99e Initial load
duke
parents:
diff changeset
632 //------------------------------CallDynamicJavaNode----------------------------
a61af66fc99e Initial load
duke
parents:
diff changeset
633 // Make a dispatched call using Java calling convention.
a61af66fc99e Initial load
duke
parents:
diff changeset
634 class CallDynamicJavaNode : public CallJavaNode {
a61af66fc99e Initial load
duke
parents:
diff changeset
635 virtual uint cmp( const Node &n ) const;
a61af66fc99e Initial load
duke
parents:
diff changeset
636 virtual uint size_of() const; // Size is bigger
a61af66fc99e Initial load
duke
parents:
diff changeset
637 public:
a61af66fc99e Initial load
duke
parents:
diff changeset
638 CallDynamicJavaNode( const TypeFunc *tf , address addr, ciMethod* method, int vtable_index, int bci ) : CallJavaNode(tf,addr,method,bci), _vtable_index(vtable_index) {
a61af66fc99e Initial load
duke
parents:
diff changeset
639 init_class_id(Class_CallDynamicJava);
a61af66fc99e Initial load
duke
parents:
diff changeset
640 }
a61af66fc99e Initial load
duke
parents:
diff changeset
641
a61af66fc99e Initial load
duke
parents:
diff changeset
642 int _vtable_index;
a61af66fc99e Initial load
duke
parents:
diff changeset
643 virtual int Opcode() const;
a61af66fc99e Initial load
duke
parents:
diff changeset
644 #ifndef PRODUCT
a61af66fc99e Initial load
duke
parents:
diff changeset
645 virtual void dump_spec(outputStream *st) const;
a61af66fc99e Initial load
duke
parents:
diff changeset
646 #endif
a61af66fc99e Initial load
duke
parents:
diff changeset
647 };
a61af66fc99e Initial load
duke
parents:
diff changeset
648
a61af66fc99e Initial load
duke
parents:
diff changeset
649 //------------------------------CallRuntimeNode--------------------------------
a61af66fc99e Initial load
duke
parents:
diff changeset
650 // Make a direct subroutine call node into compiled C++ code.
a61af66fc99e Initial load
duke
parents:
diff changeset
651 class CallRuntimeNode : public CallNode {
a61af66fc99e Initial load
duke
parents:
diff changeset
652 virtual uint cmp( const Node &n ) const;
a61af66fc99e Initial load
duke
parents:
diff changeset
653 virtual uint size_of() const; // Size is bigger
a61af66fc99e Initial load
duke
parents:
diff changeset
654 public:
a61af66fc99e Initial load
duke
parents:
diff changeset
655 CallRuntimeNode(const TypeFunc* tf, address addr, const char* name,
a61af66fc99e Initial load
duke
parents:
diff changeset
656 const TypePtr* adr_type)
a61af66fc99e Initial load
duke
parents:
diff changeset
657 : CallNode(tf, addr, adr_type),
a61af66fc99e Initial load
duke
parents:
diff changeset
658 _name(name)
a61af66fc99e Initial load
duke
parents:
diff changeset
659 {
a61af66fc99e Initial load
duke
parents:
diff changeset
660 init_class_id(Class_CallRuntime);
a61af66fc99e Initial load
duke
parents:
diff changeset
661 }
a61af66fc99e Initial load
duke
parents:
diff changeset
662
a61af66fc99e Initial load
duke
parents:
diff changeset
663 const char *_name; // Printable name, if _method is NULL
a61af66fc99e Initial load
duke
parents:
diff changeset
664 virtual int Opcode() const;
a61af66fc99e Initial load
duke
parents:
diff changeset
665 virtual void calling_convention( BasicType* sig_bt, VMRegPair *parm_regs, uint argcnt ) const;
a61af66fc99e Initial load
duke
parents:
diff changeset
666
a61af66fc99e Initial load
duke
parents:
diff changeset
667 #ifndef PRODUCT
a61af66fc99e Initial load
duke
parents:
diff changeset
668 virtual void dump_spec(outputStream *st) const;
a61af66fc99e Initial load
duke
parents:
diff changeset
669 #endif
a61af66fc99e Initial load
duke
parents:
diff changeset
670 };
a61af66fc99e Initial load
duke
parents:
diff changeset
671
a61af66fc99e Initial load
duke
parents:
diff changeset
672 //------------------------------CallLeafNode-----------------------------------
a61af66fc99e Initial load
duke
parents:
diff changeset
673 // Make a direct subroutine call node into compiled C++ code, without
a61af66fc99e Initial load
duke
parents:
diff changeset
674 // safepoints
a61af66fc99e Initial load
duke
parents:
diff changeset
675 class CallLeafNode : public CallRuntimeNode {
a61af66fc99e Initial load
duke
parents:
diff changeset
676 public:
a61af66fc99e Initial load
duke
parents:
diff changeset
677 CallLeafNode(const TypeFunc* tf, address addr, const char* name,
a61af66fc99e Initial load
duke
parents:
diff changeset
678 const TypePtr* adr_type)
a61af66fc99e Initial load
duke
parents:
diff changeset
679 : CallRuntimeNode(tf, addr, name, adr_type)
a61af66fc99e Initial load
duke
parents:
diff changeset
680 {
a61af66fc99e Initial load
duke
parents:
diff changeset
681 init_class_id(Class_CallLeaf);
a61af66fc99e Initial load
duke
parents:
diff changeset
682 }
a61af66fc99e Initial load
duke
parents:
diff changeset
683 virtual int Opcode() const;
a61af66fc99e Initial load
duke
parents:
diff changeset
684 virtual bool guaranteed_safepoint() { return false; }
a61af66fc99e Initial load
duke
parents:
diff changeset
685 #ifndef PRODUCT
a61af66fc99e Initial load
duke
parents:
diff changeset
686 virtual void dump_spec(outputStream *st) const;
a61af66fc99e Initial load
duke
parents:
diff changeset
687 #endif
a61af66fc99e Initial load
duke
parents:
diff changeset
688 };
a61af66fc99e Initial load
duke
parents:
diff changeset
689
a61af66fc99e Initial load
duke
parents:
diff changeset
690 //------------------------------CallLeafNoFPNode-------------------------------
a61af66fc99e Initial load
duke
parents:
diff changeset
691 // CallLeafNode, not using floating point or using it in the same manner as
a61af66fc99e Initial load
duke
parents:
diff changeset
692 // the generated code
a61af66fc99e Initial load
duke
parents:
diff changeset
693 class CallLeafNoFPNode : public CallLeafNode {
a61af66fc99e Initial load
duke
parents:
diff changeset
694 public:
a61af66fc99e Initial load
duke
parents:
diff changeset
695 CallLeafNoFPNode(const TypeFunc* tf, address addr, const char* name,
a61af66fc99e Initial load
duke
parents:
diff changeset
696 const TypePtr* adr_type)
a61af66fc99e Initial load
duke
parents:
diff changeset
697 : CallLeafNode(tf, addr, name, adr_type)
a61af66fc99e Initial load
duke
parents:
diff changeset
698 {
a61af66fc99e Initial load
duke
parents:
diff changeset
699 }
a61af66fc99e Initial load
duke
parents:
diff changeset
700 virtual int Opcode() const;
a61af66fc99e Initial load
duke
parents:
diff changeset
701 };
a61af66fc99e Initial load
duke
parents:
diff changeset
702
a61af66fc99e Initial load
duke
parents:
diff changeset
703
a61af66fc99e Initial load
duke
parents:
diff changeset
704 //------------------------------Allocate---------------------------------------
a61af66fc99e Initial load
duke
parents:
diff changeset
705 // High-level memory allocation
a61af66fc99e Initial load
duke
parents:
diff changeset
706 //
a61af66fc99e Initial load
duke
parents:
diff changeset
707 // AllocateNode and AllocateArrayNode are subclasses of CallNode because they will
a61af66fc99e Initial load
duke
parents:
diff changeset
708 // get expanded into a code sequence containing a call. Unlike other CallNodes,
a61af66fc99e Initial load
duke
parents:
diff changeset
709 // they have 2 memory projections and 2 i_o projections (which are distinguished by
a61af66fc99e Initial load
duke
parents:
diff changeset
710 // the _is_io_use flag in the projection.) This is needed when expanding the node in
a61af66fc99e Initial load
duke
parents:
diff changeset
711 // order to differentiate the uses of the projection on the normal control path from
a61af66fc99e Initial load
duke
parents:
diff changeset
712 // those on the exception return path.
a61af66fc99e Initial load
duke
parents:
diff changeset
713 //
a61af66fc99e Initial load
duke
parents:
diff changeset
714 class AllocateNode : public CallNode {
a61af66fc99e Initial load
duke
parents:
diff changeset
715 public:
a61af66fc99e Initial load
duke
parents:
diff changeset
716 enum {
a61af66fc99e Initial load
duke
parents:
diff changeset
717 // Output:
a61af66fc99e Initial load
duke
parents:
diff changeset
718 RawAddress = TypeFunc::Parms, // the newly-allocated raw address
a61af66fc99e Initial load
duke
parents:
diff changeset
719 // Inputs:
a61af66fc99e Initial load
duke
parents:
diff changeset
720 AllocSize = TypeFunc::Parms, // size (in bytes) of the new object
a61af66fc99e Initial load
duke
parents:
diff changeset
721 KlassNode, // type (maybe dynamic) of the obj.
a61af66fc99e Initial load
duke
parents:
diff changeset
722 InitialTest, // slow-path test (may be constant)
a61af66fc99e Initial load
duke
parents:
diff changeset
723 ALength, // array length (or TOP if none)
a61af66fc99e Initial load
duke
parents:
diff changeset
724 ParmLimit
a61af66fc99e Initial load
duke
parents:
diff changeset
725 };
a61af66fc99e Initial load
duke
parents:
diff changeset
726
a61af66fc99e Initial load
duke
parents:
diff changeset
727 static const TypeFunc* alloc_type() {
a61af66fc99e Initial load
duke
parents:
diff changeset
728 const Type** fields = TypeTuple::fields(ParmLimit - TypeFunc::Parms);
a61af66fc99e Initial load
duke
parents:
diff changeset
729 fields[AllocSize] = TypeInt::POS;
a61af66fc99e Initial load
duke
parents:
diff changeset
730 fields[KlassNode] = TypeInstPtr::NOTNULL;
a61af66fc99e Initial load
duke
parents:
diff changeset
731 fields[InitialTest] = TypeInt::BOOL;
a61af66fc99e Initial load
duke
parents:
diff changeset
732 fields[ALength] = TypeInt::INT; // length (can be a bad length)
a61af66fc99e Initial load
duke
parents:
diff changeset
733
a61af66fc99e Initial load
duke
parents:
diff changeset
734 const TypeTuple *domain = TypeTuple::make(ParmLimit, fields);
a61af66fc99e Initial load
duke
parents:
diff changeset
735
a61af66fc99e Initial load
duke
parents:
diff changeset
736 // create result type (range)
a61af66fc99e Initial load
duke
parents:
diff changeset
737 fields = TypeTuple::fields(1);
a61af66fc99e Initial load
duke
parents:
diff changeset
738 fields[TypeFunc::Parms+0] = TypeRawPtr::NOTNULL; // Returned oop
a61af66fc99e Initial load
duke
parents:
diff changeset
739
a61af66fc99e Initial load
duke
parents:
diff changeset
740 const TypeTuple *range = TypeTuple::make(TypeFunc::Parms+1, fields);
a61af66fc99e Initial load
duke
parents:
diff changeset
741
a61af66fc99e Initial load
duke
parents:
diff changeset
742 return TypeFunc::make(domain, range);
a61af66fc99e Initial load
duke
parents:
diff changeset
743 }
a61af66fc99e Initial load
duke
parents:
diff changeset
744
39
76256d272075 6667612: (Escape Analysis) disable loop cloning if it has a scalar replaceable allocation
kvn
parents: 33
diff changeset
745 bool _is_scalar_replaceable; // Result of Escape Analysis
76256d272075 6667612: (Escape Analysis) disable loop cloning if it has a scalar replaceable allocation
kvn
parents: 33
diff changeset
746
0
a61af66fc99e Initial load
duke
parents:
diff changeset
747 virtual uint size_of() const; // Size is bigger
a61af66fc99e Initial load
duke
parents:
diff changeset
748 AllocateNode(Compile* C, const TypeFunc *atype, Node *ctrl, Node *mem, Node *abio,
a61af66fc99e Initial load
duke
parents:
diff changeset
749 Node *size, Node *klass_node, Node *initial_test);
a61af66fc99e Initial load
duke
parents:
diff changeset
750 // Expansion modifies the JVMState, so we need to clone it
a61af66fc99e Initial load
duke
parents:
diff changeset
751 virtual void clone_jvms() {
a61af66fc99e Initial load
duke
parents:
diff changeset
752 set_jvms(jvms()->clone_deep(Compile::current()));
a61af66fc99e Initial load
duke
parents:
diff changeset
753 }
a61af66fc99e Initial load
duke
parents:
diff changeset
754 virtual int Opcode() const;
a61af66fc99e Initial load
duke
parents:
diff changeset
755 virtual uint ideal_reg() const { return Op_RegP; }
a61af66fc99e Initial load
duke
parents:
diff changeset
756 virtual bool guaranteed_safepoint() { return false; }
a61af66fc99e Initial load
duke
parents:
diff changeset
757
65
99269dbf4ba8 6674588: (Escape Analysis) Improve Escape Analysis code
kvn
parents: 63
diff changeset
758 // allocations do not modify their arguments
99269dbf4ba8 6674588: (Escape Analysis) Improve Escape Analysis code
kvn
parents: 63
diff changeset
759 virtual bool may_modify(const TypePtr *addr_t, PhaseTransform *phase) { return false;}
99269dbf4ba8 6674588: (Escape Analysis) Improve Escape Analysis code
kvn
parents: 63
diff changeset
760
0
a61af66fc99e Initial load
duke
parents:
diff changeset
761 // Pattern-match a possible usage of AllocateNode.
a61af66fc99e Initial load
duke
parents:
diff changeset
762 // Return null if no allocation is recognized.
a61af66fc99e Initial load
duke
parents:
diff changeset
763 // The operand is the pointer produced by the (possible) allocation.
a61af66fc99e Initial load
duke
parents:
diff changeset
764 // It must be a projection of the Allocate or its subsequent CastPP.
a61af66fc99e Initial load
duke
parents:
diff changeset
765 // (Note: This function is defined in file graphKit.cpp, near
a61af66fc99e Initial load
duke
parents:
diff changeset
766 // GraphKit::new_instance/new_array, whose output it recognizes.)
a61af66fc99e Initial load
duke
parents:
diff changeset
767 // The 'ptr' may not have an offset unless the 'offset' argument is given.
a61af66fc99e Initial load
duke
parents:
diff changeset
768 static AllocateNode* Ideal_allocation(Node* ptr, PhaseTransform* phase);
a61af66fc99e Initial load
duke
parents:
diff changeset
769
a61af66fc99e Initial load
duke
parents:
diff changeset
770 // Fancy version which uses AddPNode::Ideal_base_and_offset to strip
a61af66fc99e Initial load
duke
parents:
diff changeset
771 // an offset, which is reported back to the caller.
a61af66fc99e Initial load
duke
parents:
diff changeset
772 // (Note: AllocateNode::Ideal_allocation is defined in graphKit.cpp.)
a61af66fc99e Initial load
duke
parents:
diff changeset
773 static AllocateNode* Ideal_allocation(Node* ptr, PhaseTransform* phase,
a61af66fc99e Initial load
duke
parents:
diff changeset
774 intptr_t& offset);
a61af66fc99e Initial load
duke
parents:
diff changeset
775
a61af66fc99e Initial load
duke
parents:
diff changeset
776 // Dig the klass operand out of a (possible) allocation site.
a61af66fc99e Initial load
duke
parents:
diff changeset
777 static Node* Ideal_klass(Node* ptr, PhaseTransform* phase) {
a61af66fc99e Initial load
duke
parents:
diff changeset
778 AllocateNode* allo = Ideal_allocation(ptr, phase);
a61af66fc99e Initial load
duke
parents:
diff changeset
779 return (allo == NULL) ? NULL : allo->in(KlassNode);
a61af66fc99e Initial load
duke
parents:
diff changeset
780 }
a61af66fc99e Initial load
duke
parents:
diff changeset
781
a61af66fc99e Initial load
duke
parents:
diff changeset
782 // Conservatively small estimate of offset of first non-header byte.
a61af66fc99e Initial load
duke
parents:
diff changeset
783 int minimum_header_size() {
113
ba764ed4b6f2 6420645: Create a vm that uses compressed oops for up to 32gb heapsizes
coleenp
parents: 74
diff changeset
784 return is_AllocateArray() ? arrayOopDesc::base_offset_in_bytes(T_BYTE) :
ba764ed4b6f2 6420645: Create a vm that uses compressed oops for up to 32gb heapsizes
coleenp
parents: 74
diff changeset
785 instanceOopDesc::base_offset_in_bytes();
0
a61af66fc99e Initial load
duke
parents:
diff changeset
786 }
a61af66fc99e Initial load
duke
parents:
diff changeset
787
a61af66fc99e Initial load
duke
parents:
diff changeset
788 // Return the corresponding initialization barrier (or null if none).
a61af66fc99e Initial load
duke
parents:
diff changeset
789 // Walks out edges to find it...
a61af66fc99e Initial load
duke
parents:
diff changeset
790 // (Note: Both InitializeNode::allocation and AllocateNode::initialization
a61af66fc99e Initial load
duke
parents:
diff changeset
791 // are defined in graphKit.cpp, which sets up the bidirectional relation.)
a61af66fc99e Initial load
duke
parents:
diff changeset
792 InitializeNode* initialization();
a61af66fc99e Initial load
duke
parents:
diff changeset
793
a61af66fc99e Initial load
duke
parents:
diff changeset
794 // Convenience for initialization->maybe_set_complete(phase)
a61af66fc99e Initial load
duke
parents:
diff changeset
795 bool maybe_set_complete(PhaseGVN* phase);
a61af66fc99e Initial load
duke
parents:
diff changeset
796 };
a61af66fc99e Initial load
duke
parents:
diff changeset
797
a61af66fc99e Initial load
duke
parents:
diff changeset
798 //------------------------------AllocateArray---------------------------------
a61af66fc99e Initial load
duke
parents:
diff changeset
799 //
a61af66fc99e Initial load
duke
parents:
diff changeset
800 // High-level array allocation
a61af66fc99e Initial load
duke
parents:
diff changeset
801 //
a61af66fc99e Initial load
duke
parents:
diff changeset
802 class AllocateArrayNode : public AllocateNode {
a61af66fc99e Initial load
duke
parents:
diff changeset
803 public:
a61af66fc99e Initial load
duke
parents:
diff changeset
804 AllocateArrayNode(Compile* C, const TypeFunc *atype, Node *ctrl, Node *mem, Node *abio,
a61af66fc99e Initial load
duke
parents:
diff changeset
805 Node* size, Node* klass_node, Node* initial_test,
a61af66fc99e Initial load
duke
parents:
diff changeset
806 Node* count_val
a61af66fc99e Initial load
duke
parents:
diff changeset
807 )
a61af66fc99e Initial load
duke
parents:
diff changeset
808 : AllocateNode(C, atype, ctrl, mem, abio, size, klass_node,
a61af66fc99e Initial load
duke
parents:
diff changeset
809 initial_test)
a61af66fc99e Initial load
duke
parents:
diff changeset
810 {
a61af66fc99e Initial load
duke
parents:
diff changeset
811 init_class_id(Class_AllocateArray);
a61af66fc99e Initial load
duke
parents:
diff changeset
812 set_req(AllocateNode::ALength, count_val);
a61af66fc99e Initial load
duke
parents:
diff changeset
813 }
a61af66fc99e Initial load
duke
parents:
diff changeset
814 virtual int Opcode() const;
a61af66fc99e Initial load
duke
parents:
diff changeset
815 virtual uint size_of() const; // Size is bigger
704
ad8c635e757e 6823453: DeoptimizeALot causes fastdebug server jvm to fail with assert(false,"unscheduable graph")
kvn
parents: 601
diff changeset
816 virtual Node *Ideal(PhaseGVN *phase, bool can_reshape);
0
a61af66fc99e Initial load
duke
parents:
diff changeset
817
366
8261ee795323 6711100: 64bit fastdebug server vm crashes with assert(_base == Int,"Not an Int")
rasbold
parents: 196
diff changeset
818 // Dig the length operand out of a array allocation site.
8261ee795323 6711100: 64bit fastdebug server vm crashes with assert(_base == Int,"Not an Int")
rasbold
parents: 196
diff changeset
819 Node* Ideal_length() {
8261ee795323 6711100: 64bit fastdebug server vm crashes with assert(_base == Int,"Not an Int")
rasbold
parents: 196
diff changeset
820 return in(AllocateNode::ALength);
8261ee795323 6711100: 64bit fastdebug server vm crashes with assert(_base == Int,"Not an Int")
rasbold
parents: 196
diff changeset
821 }
8261ee795323 6711100: 64bit fastdebug server vm crashes with assert(_base == Int,"Not an Int")
rasbold
parents: 196
diff changeset
822
8261ee795323 6711100: 64bit fastdebug server vm crashes with assert(_base == Int,"Not an Int")
rasbold
parents: 196
diff changeset
823 // Dig the length operand out of a array allocation site and narrow the
8261ee795323 6711100: 64bit fastdebug server vm crashes with assert(_base == Int,"Not an Int")
rasbold
parents: 196
diff changeset
824 // type with a CastII, if necesssary
8261ee795323 6711100: 64bit fastdebug server vm crashes with assert(_base == Int,"Not an Int")
rasbold
parents: 196
diff changeset
825 Node* make_ideal_length(const TypeOopPtr* ary_type, PhaseTransform *phase, bool can_create = true);
8261ee795323 6711100: 64bit fastdebug server vm crashes with assert(_base == Int,"Not an Int")
rasbold
parents: 196
diff changeset
826
0
a61af66fc99e Initial load
duke
parents:
diff changeset
827 // Pattern-match a possible usage of AllocateArrayNode.
a61af66fc99e Initial load
duke
parents:
diff changeset
828 // Return null if no allocation is recognized.
a61af66fc99e Initial load
duke
parents:
diff changeset
829 static AllocateArrayNode* Ideal_array_allocation(Node* ptr, PhaseTransform* phase) {
a61af66fc99e Initial load
duke
parents:
diff changeset
830 AllocateNode* allo = Ideal_allocation(ptr, phase);
a61af66fc99e Initial load
duke
parents:
diff changeset
831 return (allo == NULL || !allo->is_AllocateArray())
a61af66fc99e Initial load
duke
parents:
diff changeset
832 ? NULL : allo->as_AllocateArray();
a61af66fc99e Initial load
duke
parents:
diff changeset
833 }
a61af66fc99e Initial load
duke
parents:
diff changeset
834 };
a61af66fc99e Initial load
duke
parents:
diff changeset
835
a61af66fc99e Initial load
duke
parents:
diff changeset
836 //------------------------------AbstractLockNode-----------------------------------
a61af66fc99e Initial load
duke
parents:
diff changeset
837 class AbstractLockNode: public CallNode {
a61af66fc99e Initial load
duke
parents:
diff changeset
838 private:
460
424f9bfe6b96 6775880: EA +DeoptimizeALot: assert(mon_info->owner()->is_locked(),"object must be locked now")
kvn
parents: 420
diff changeset
839 bool _eliminate; // indicates this lock can be safely eliminated
424f9bfe6b96 6775880: EA +DeoptimizeALot: assert(mon_info->owner()->is_locked(),"object must be locked now")
kvn
parents: 420
diff changeset
840 bool _coarsened; // indicates this lock was coarsened
0
a61af66fc99e Initial load
duke
parents:
diff changeset
841 #ifndef PRODUCT
a61af66fc99e Initial load
duke
parents:
diff changeset
842 NamedCounter* _counter;
a61af66fc99e Initial load
duke
parents:
diff changeset
843 #endif
a61af66fc99e Initial load
duke
parents:
diff changeset
844
a61af66fc99e Initial load
duke
parents:
diff changeset
845 protected:
a61af66fc99e Initial load
duke
parents:
diff changeset
846 // helper functions for lock elimination
a61af66fc99e Initial load
duke
parents:
diff changeset
847 //
a61af66fc99e Initial load
duke
parents:
diff changeset
848
a61af66fc99e Initial load
duke
parents:
diff changeset
849 bool find_matching_unlock(const Node* ctrl, LockNode* lock,
a61af66fc99e Initial load
duke
parents:
diff changeset
850 GrowableArray<AbstractLockNode*> &lock_ops);
a61af66fc99e Initial load
duke
parents:
diff changeset
851 bool find_lock_and_unlock_through_if(Node* node, LockNode* lock,
a61af66fc99e Initial load
duke
parents:
diff changeset
852 GrowableArray<AbstractLockNode*> &lock_ops);
a61af66fc99e Initial load
duke
parents:
diff changeset
853 bool find_unlocks_for_region(const RegionNode* region, LockNode* lock,
a61af66fc99e Initial load
duke
parents:
diff changeset
854 GrowableArray<AbstractLockNode*> &lock_ops);
a61af66fc99e Initial load
duke
parents:
diff changeset
855 LockNode *find_matching_lock(UnlockNode* unlock);
a61af66fc99e Initial load
duke
parents:
diff changeset
856
a61af66fc99e Initial load
duke
parents:
diff changeset
857
a61af66fc99e Initial load
duke
parents:
diff changeset
858 public:
a61af66fc99e Initial load
duke
parents:
diff changeset
859 AbstractLockNode(const TypeFunc *tf)
a61af66fc99e Initial load
duke
parents:
diff changeset
860 : CallNode(tf, NULL, TypeRawPtr::BOTTOM),
460
424f9bfe6b96 6775880: EA +DeoptimizeALot: assert(mon_info->owner()->is_locked(),"object must be locked now")
kvn
parents: 420
diff changeset
861 _coarsened(false),
0
a61af66fc99e Initial load
duke
parents:
diff changeset
862 _eliminate(false)
a61af66fc99e Initial load
duke
parents:
diff changeset
863 {
a61af66fc99e Initial load
duke
parents:
diff changeset
864 #ifndef PRODUCT
a61af66fc99e Initial load
duke
parents:
diff changeset
865 _counter = NULL;
a61af66fc99e Initial load
duke
parents:
diff changeset
866 #endif
a61af66fc99e Initial load
duke
parents:
diff changeset
867 }
a61af66fc99e Initial load
duke
parents:
diff changeset
868 virtual int Opcode() const = 0;
a61af66fc99e Initial load
duke
parents:
diff changeset
869 Node * obj_node() const {return in(TypeFunc::Parms + 0); }
a61af66fc99e Initial load
duke
parents:
diff changeset
870 Node * box_node() const {return in(TypeFunc::Parms + 1); }
a61af66fc99e Initial load
duke
parents:
diff changeset
871 Node * fastlock_node() const {return in(TypeFunc::Parms + 2); }
a61af66fc99e Initial load
duke
parents:
diff changeset
872 const Type *sub(const Type *t1, const Type *t2) const { return TypeInt::CC;}
a61af66fc99e Initial load
duke
parents:
diff changeset
873
a61af66fc99e Initial load
duke
parents:
diff changeset
874 virtual uint size_of() const { return sizeof(*this); }
a61af66fc99e Initial load
duke
parents:
diff changeset
875
a61af66fc99e Initial load
duke
parents:
diff changeset
876 bool is_eliminated() {return _eliminate; }
a61af66fc99e Initial load
duke
parents:
diff changeset
877 // mark node as eliminated and update the counter if there is one
a61af66fc99e Initial load
duke
parents:
diff changeset
878 void set_eliminated();
a61af66fc99e Initial load
duke
parents:
diff changeset
879
460
424f9bfe6b96 6775880: EA +DeoptimizeALot: assert(mon_info->owner()->is_locked(),"object must be locked now")
kvn
parents: 420
diff changeset
880 bool is_coarsened() { return _coarsened; }
424f9bfe6b96 6775880: EA +DeoptimizeALot: assert(mon_info->owner()->is_locked(),"object must be locked now")
kvn
parents: 420
diff changeset
881 void set_coarsened() { _coarsened = true; }
4115
1bd45abaa507 6890673: Eliminate allocations immediately after EA
kvn
parents: 3939
diff changeset
882 void clear_coarsened() { _coarsened = false; }
460
424f9bfe6b96 6775880: EA +DeoptimizeALot: assert(mon_info->owner()->is_locked(),"object must be locked now")
kvn
parents: 420
diff changeset
883
65
99269dbf4ba8 6674588: (Escape Analysis) Improve Escape Analysis code
kvn
parents: 63
diff changeset
884 // locking does not modify its arguments
99269dbf4ba8 6674588: (Escape Analysis) Improve Escape Analysis code
kvn
parents: 63
diff changeset
885 virtual bool may_modify(const TypePtr *addr_t, PhaseTransform *phase){ return false;}
99269dbf4ba8 6674588: (Escape Analysis) Improve Escape Analysis code
kvn
parents: 63
diff changeset
886
0
a61af66fc99e Initial load
duke
parents:
diff changeset
887 #ifndef PRODUCT
a61af66fc99e Initial load
duke
parents:
diff changeset
888 void create_lock_counter(JVMState* s);
a61af66fc99e Initial load
duke
parents:
diff changeset
889 NamedCounter* counter() const { return _counter; }
a61af66fc99e Initial load
duke
parents:
diff changeset
890 #endif
a61af66fc99e Initial load
duke
parents:
diff changeset
891 };
a61af66fc99e Initial load
duke
parents:
diff changeset
892
a61af66fc99e Initial load
duke
parents:
diff changeset
893 //------------------------------Lock---------------------------------------
a61af66fc99e Initial load
duke
parents:
diff changeset
894 // High-level lock operation
a61af66fc99e Initial load
duke
parents:
diff changeset
895 //
a61af66fc99e Initial load
duke
parents:
diff changeset
896 // This is a subclass of CallNode because it is a macro node which gets expanded
a61af66fc99e Initial load
duke
parents:
diff changeset
897 // into a code sequence containing a call. This node takes 3 "parameters":
a61af66fc99e Initial load
duke
parents:
diff changeset
898 // 0 - object to lock
a61af66fc99e Initial load
duke
parents:
diff changeset
899 // 1 - a BoxLockNode
a61af66fc99e Initial load
duke
parents:
diff changeset
900 // 2 - a FastLockNode
a61af66fc99e Initial load
duke
parents:
diff changeset
901 //
a61af66fc99e Initial load
duke
parents:
diff changeset
902 class LockNode : public AbstractLockNode {
a61af66fc99e Initial load
duke
parents:
diff changeset
903 public:
a61af66fc99e Initial load
duke
parents:
diff changeset
904
a61af66fc99e Initial load
duke
parents:
diff changeset
905 static const TypeFunc *lock_type() {
a61af66fc99e Initial load
duke
parents:
diff changeset
906 // create input type (domain)
a61af66fc99e Initial load
duke
parents:
diff changeset
907 const Type **fields = TypeTuple::fields(3);
a61af66fc99e Initial load
duke
parents:
diff changeset
908 fields[TypeFunc::Parms+0] = TypeInstPtr::NOTNULL; // Object to be Locked
a61af66fc99e Initial load
duke
parents:
diff changeset
909 fields[TypeFunc::Parms+1] = TypeRawPtr::BOTTOM; // Address of stack location for lock
a61af66fc99e Initial load
duke
parents:
diff changeset
910 fields[TypeFunc::Parms+2] = TypeInt::BOOL; // FastLock
a61af66fc99e Initial load
duke
parents:
diff changeset
911 const TypeTuple *domain = TypeTuple::make(TypeFunc::Parms+3,fields);
a61af66fc99e Initial load
duke
parents:
diff changeset
912
a61af66fc99e Initial load
duke
parents:
diff changeset
913 // create result type (range)
a61af66fc99e Initial load
duke
parents:
diff changeset
914 fields = TypeTuple::fields(0);
a61af66fc99e Initial load
duke
parents:
diff changeset
915
a61af66fc99e Initial load
duke
parents:
diff changeset
916 const TypeTuple *range = TypeTuple::make(TypeFunc::Parms+0,fields);
a61af66fc99e Initial load
duke
parents:
diff changeset
917
a61af66fc99e Initial load
duke
parents:
diff changeset
918 return TypeFunc::make(domain,range);
a61af66fc99e Initial load
duke
parents:
diff changeset
919 }
a61af66fc99e Initial load
duke
parents:
diff changeset
920
a61af66fc99e Initial load
duke
parents:
diff changeset
921 virtual int Opcode() const;
a61af66fc99e Initial load
duke
parents:
diff changeset
922 virtual uint size_of() const; // Size is bigger
a61af66fc99e Initial load
duke
parents:
diff changeset
923 LockNode(Compile* C, const TypeFunc *tf) : AbstractLockNode( tf ) {
a61af66fc99e Initial load
duke
parents:
diff changeset
924 init_class_id(Class_Lock);
a61af66fc99e Initial load
duke
parents:
diff changeset
925 init_flags(Flag_is_macro);
a61af66fc99e Initial load
duke
parents:
diff changeset
926 C->add_macro_node(this);
a61af66fc99e Initial load
duke
parents:
diff changeset
927 }
a61af66fc99e Initial load
duke
parents:
diff changeset
928 virtual bool guaranteed_safepoint() { return false; }
a61af66fc99e Initial load
duke
parents:
diff changeset
929
a61af66fc99e Initial load
duke
parents:
diff changeset
930 virtual Node *Ideal(PhaseGVN *phase, bool can_reshape);
a61af66fc99e Initial load
duke
parents:
diff changeset
931 // Expansion modifies the JVMState, so we need to clone it
a61af66fc99e Initial load
duke
parents:
diff changeset
932 virtual void clone_jvms() {
a61af66fc99e Initial load
duke
parents:
diff changeset
933 set_jvms(jvms()->clone_deep(Compile::current()));
a61af66fc99e Initial load
duke
parents:
diff changeset
934 }
a61af66fc99e Initial load
duke
parents:
diff changeset
935 };
a61af66fc99e Initial load
duke
parents:
diff changeset
936
a61af66fc99e Initial load
duke
parents:
diff changeset
937 //------------------------------Unlock---------------------------------------
a61af66fc99e Initial load
duke
parents:
diff changeset
938 // High-level unlock operation
a61af66fc99e Initial load
duke
parents:
diff changeset
939 class UnlockNode : public AbstractLockNode {
a61af66fc99e Initial load
duke
parents:
diff changeset
940 public:
a61af66fc99e Initial load
duke
parents:
diff changeset
941 virtual int Opcode() const;
a61af66fc99e Initial load
duke
parents:
diff changeset
942 virtual uint size_of() const; // Size is bigger
a61af66fc99e Initial load
duke
parents:
diff changeset
943 UnlockNode(Compile* C, const TypeFunc *tf) : AbstractLockNode( tf ) {
a61af66fc99e Initial load
duke
parents:
diff changeset
944 init_class_id(Class_Unlock);
a61af66fc99e Initial load
duke
parents:
diff changeset
945 init_flags(Flag_is_macro);
a61af66fc99e Initial load
duke
parents:
diff changeset
946 C->add_macro_node(this);
a61af66fc99e Initial load
duke
parents:
diff changeset
947 }
a61af66fc99e Initial load
duke
parents:
diff changeset
948 virtual Node *Ideal(PhaseGVN *phase, bool can_reshape);
a61af66fc99e Initial load
duke
parents:
diff changeset
949 // unlock is never a safepoint
a61af66fc99e Initial load
duke
parents:
diff changeset
950 virtual bool guaranteed_safepoint() { return false; }
a61af66fc99e Initial load
duke
parents:
diff changeset
951 };
1972
f95d63e2154a 6989984: Use standard include model for Hospot
stefank
parents: 1552
diff changeset
952
f95d63e2154a 6989984: Use standard include model for Hospot
stefank
parents: 1552
diff changeset
953 #endif // SHARE_VM_OPTO_CALLNODE_HPP