annotate src/share/vm/opto/optoreg.hpp @ 17467:55fb97c4c58d hs25-b65

8029233: Update copyright year to match last edit in jdk8 hotspot repository for 2013 Summary: Copyright year updated for files modified during 2013 Reviewed-by: twisti, iveresov
author mikael
date Tue, 24 Dec 2013 11:48:39 -0800
parents a7114d3d712e
children 4ca6dc0799b6
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
rev   line source
0
a61af66fc99e Initial load
duke
parents:
diff changeset
1 /*
17467
55fb97c4c58d 8029233: Update copyright year to match last edit in jdk8 hotspot repository for 2013
mikael
parents: 7636
diff changeset
2 * Copyright (c) 2006, 2013, Oracle and/or its affiliates. All rights reserved.
0
a61af66fc99e Initial load
duke
parents:
diff changeset
3 * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS FILE HEADER.
a61af66fc99e Initial load
duke
parents:
diff changeset
4 *
a61af66fc99e Initial load
duke
parents:
diff changeset
5 * This code is free software; you can redistribute it and/or modify it
a61af66fc99e Initial load
duke
parents:
diff changeset
6 * under the terms of the GNU General Public License version 2 only, as
a61af66fc99e Initial load
duke
parents:
diff changeset
7 * published by the Free Software Foundation.
a61af66fc99e Initial load
duke
parents:
diff changeset
8 *
a61af66fc99e Initial load
duke
parents:
diff changeset
9 * This code is distributed in the hope that it will be useful, but WITHOUT
a61af66fc99e Initial load
duke
parents:
diff changeset
10 * ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or
a61af66fc99e Initial load
duke
parents:
diff changeset
11 * FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License
a61af66fc99e Initial load
duke
parents:
diff changeset
12 * version 2 for more details (a copy is included in the LICENSE file that
a61af66fc99e Initial load
duke
parents:
diff changeset
13 * accompanied this code).
a61af66fc99e Initial load
duke
parents:
diff changeset
14 *
a61af66fc99e Initial load
duke
parents:
diff changeset
15 * You should have received a copy of the GNU General Public License version
a61af66fc99e Initial load
duke
parents:
diff changeset
16 * 2 along with this work; if not, write to the Free Software Foundation,
a61af66fc99e Initial load
duke
parents:
diff changeset
17 * Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA.
a61af66fc99e Initial load
duke
parents:
diff changeset
18 *
1552
c18cbe5936b8 6941466: Oracle rebranding changes for Hotspot repositories
trims
parents: 0
diff changeset
19 * Please contact Oracle, 500 Oracle Parkway, Redwood Shores, CA 94065 USA
c18cbe5936b8 6941466: Oracle rebranding changes for Hotspot repositories
trims
parents: 0
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: 0
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_OPTOREG_HPP
f95d63e2154a 6989984: Use standard include model for Hospot
stefank
parents: 1552
diff changeset
26 #define SHARE_VM_OPTO_OPTOREG_HPP
f95d63e2154a 6989984: Use standard include model for Hospot
stefank
parents: 1552
diff changeset
27
0
a61af66fc99e Initial load
duke
parents:
diff changeset
28 //------------------------------OptoReg----------------------------------------
a61af66fc99e Initial load
duke
parents:
diff changeset
29 // We eventually need Registers for the Real World. Registers are essentially
a61af66fc99e Initial load
duke
parents:
diff changeset
30 // non-SSA names. A Register is represented as a number. Non-regular values
a61af66fc99e Initial load
duke
parents:
diff changeset
31 // (e.g., Control, Memory, I/O) use the Special register. The actual machine
a61af66fc99e Initial load
duke
parents:
diff changeset
32 // registers (as described in the ADL file for a machine) start at zero.
a61af66fc99e Initial load
duke
parents:
diff changeset
33 // Stack-slots (spill locations) start at the nest Chunk past the last machine
a61af66fc99e Initial load
duke
parents:
diff changeset
34 // register.
a61af66fc99e Initial load
duke
parents:
diff changeset
35 //
a61af66fc99e Initial load
duke
parents:
diff changeset
36 // Note that stack spill-slots are treated as a very large register set.
a61af66fc99e Initial load
duke
parents:
diff changeset
37 // They have all the correct properties for a Register: not aliased (unique
a61af66fc99e Initial load
duke
parents:
diff changeset
38 // named). There is some simple mapping from a stack-slot register number
a61af66fc99e Initial load
duke
parents:
diff changeset
39 // to the actual location on the stack; this mapping depends on the calling
a61af66fc99e Initial load
duke
parents:
diff changeset
40 // conventions and is described in the ADL.
a61af66fc99e Initial load
duke
parents:
diff changeset
41 //
a61af66fc99e Initial load
duke
parents:
diff changeset
42 // Note that Name is not enum. C++ standard defines that the range of enum
a61af66fc99e Initial load
duke
parents:
diff changeset
43 // is the range of smallest bit-field that can represent all enumerators
a61af66fc99e Initial load
duke
parents:
diff changeset
44 // declared in the enum. The result of assigning a value to enum is undefined
a61af66fc99e Initial load
duke
parents:
diff changeset
45 // if the value is outside the enumeration's valid range. OptoReg::Name is
a61af66fc99e Initial load
duke
parents:
diff changeset
46 // typedef'ed as int, because it needs to be able to represent spill-slots.
a61af66fc99e Initial load
duke
parents:
diff changeset
47 //
a61af66fc99e Initial load
duke
parents:
diff changeset
48 class OptoReg VALUE_OBJ_CLASS_SPEC {
a61af66fc99e Initial load
duke
parents:
diff changeset
49
a61af66fc99e Initial load
duke
parents:
diff changeset
50 friend class C2Compiler;
a61af66fc99e Initial load
duke
parents:
diff changeset
51 public:
a61af66fc99e Initial load
duke
parents:
diff changeset
52 typedef int Name;
a61af66fc99e Initial load
duke
parents:
diff changeset
53 enum {
a61af66fc99e Initial load
duke
parents:
diff changeset
54 // Chunk 0
a61af66fc99e Initial load
duke
parents:
diff changeset
55 Physical = AdlcVMDeps::Physical, // Start of physical regs
a61af66fc99e Initial load
duke
parents:
diff changeset
56 // A few oddballs at the edge of the world
a61af66fc99e Initial load
duke
parents:
diff changeset
57 Special = -2, // All special (not allocated) values
a61af66fc99e Initial load
duke
parents:
diff changeset
58 Bad = -1 // Not a register
a61af66fc99e Initial load
duke
parents:
diff changeset
59 };
a61af66fc99e Initial load
duke
parents:
diff changeset
60
a61af66fc99e Initial load
duke
parents:
diff changeset
61 private:
a61af66fc99e Initial load
duke
parents:
diff changeset
62
a61af66fc99e Initial load
duke
parents:
diff changeset
63 static const VMReg opto2vm[REG_COUNT];
a61af66fc99e Initial load
duke
parents:
diff changeset
64 static Name vm2opto[ConcreteRegisterImpl::number_of_registers];
a61af66fc99e Initial load
duke
parents:
diff changeset
65
a61af66fc99e Initial load
duke
parents:
diff changeset
66 public:
a61af66fc99e Initial load
duke
parents:
diff changeset
67
a61af66fc99e Initial load
duke
parents:
diff changeset
68 // Stack pointer register
a61af66fc99e Initial load
duke
parents:
diff changeset
69 static OptoReg::Name c_frame_pointer;
a61af66fc99e Initial load
duke
parents:
diff changeset
70
a61af66fc99e Initial load
duke
parents:
diff changeset
71
a61af66fc99e Initial load
duke
parents:
diff changeset
72
a61af66fc99e Initial load
duke
parents:
diff changeset
73 // Increment a register number. As in:
a61af66fc99e Initial load
duke
parents:
diff changeset
74 // "for ( OptoReg::Name i; i=Control; i = add(i,1) ) ..."
a61af66fc99e Initial load
duke
parents:
diff changeset
75 static Name add( Name x, int y ) { return Name(x+y); }
a61af66fc99e Initial load
duke
parents:
diff changeset
76
a61af66fc99e Initial load
duke
parents:
diff changeset
77 // (We would like to have an operator+ for RegName, but it is not
a61af66fc99e Initial load
duke
parents:
diff changeset
78 // a class, so this would be illegal in C++.)
a61af66fc99e Initial load
duke
parents:
diff changeset
79
7636
a7114d3d712e 8005055: pass outputStream to more opto debug routines
kvn
parents: 3939
diff changeset
80 static void dump(int, outputStream *st = tty);
0
a61af66fc99e Initial load
duke
parents:
diff changeset
81
a61af66fc99e Initial load
duke
parents:
diff changeset
82 // Get the stack slot number of an OptoReg::Name
a61af66fc99e Initial load
duke
parents:
diff changeset
83 static unsigned int reg2stack( OptoReg::Name r) {
a61af66fc99e Initial load
duke
parents:
diff changeset
84 assert( r >= stack0(), " must be");
a61af66fc99e Initial load
duke
parents:
diff changeset
85 return r - stack0();
a61af66fc99e Initial load
duke
parents:
diff changeset
86 }
a61af66fc99e Initial load
duke
parents:
diff changeset
87
a61af66fc99e Initial load
duke
parents:
diff changeset
88 // convert a stack slot number into an OptoReg::Name
a61af66fc99e Initial load
duke
parents:
diff changeset
89 static OptoReg::Name stack2reg( int idx) {
a61af66fc99e Initial load
duke
parents:
diff changeset
90 return Name(stack0() + idx);
a61af66fc99e Initial load
duke
parents:
diff changeset
91 }
a61af66fc99e Initial load
duke
parents:
diff changeset
92
a61af66fc99e Initial load
duke
parents:
diff changeset
93 static bool is_stack(Name n) {
a61af66fc99e Initial load
duke
parents:
diff changeset
94 return n >= stack0();
a61af66fc99e Initial load
duke
parents:
diff changeset
95 }
a61af66fc99e Initial load
duke
parents:
diff changeset
96
a61af66fc99e Initial load
duke
parents:
diff changeset
97 static bool is_valid(Name n) {
a61af66fc99e Initial load
duke
parents:
diff changeset
98 return (n != Bad);
a61af66fc99e Initial load
duke
parents:
diff changeset
99 }
a61af66fc99e Initial load
duke
parents:
diff changeset
100
a61af66fc99e Initial load
duke
parents:
diff changeset
101 static bool is_reg(Name n) {
a61af66fc99e Initial load
duke
parents:
diff changeset
102 return is_valid(n) && !is_stack(n);
a61af66fc99e Initial load
duke
parents:
diff changeset
103 }
a61af66fc99e Initial load
duke
parents:
diff changeset
104
a61af66fc99e Initial load
duke
parents:
diff changeset
105 static VMReg as_VMReg(OptoReg::Name n) {
a61af66fc99e Initial load
duke
parents:
diff changeset
106 if (is_reg(n)) {
a61af66fc99e Initial load
duke
parents:
diff changeset
107 // Must use table, it'd be nice if Bad was indexable...
a61af66fc99e Initial load
duke
parents:
diff changeset
108 return opto2vm[n];
a61af66fc99e Initial load
duke
parents:
diff changeset
109 } else {
a61af66fc99e Initial load
duke
parents:
diff changeset
110 assert(!is_stack(n), "must un warp");
a61af66fc99e Initial load
duke
parents:
diff changeset
111 return VMRegImpl::Bad();
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 // Can un-warp a stack slot or convert a register or Bad
a61af66fc99e Initial load
duke
parents:
diff changeset
116 static VMReg as_VMReg(OptoReg::Name n, int frame_size, int arg_count) {
a61af66fc99e Initial load
duke
parents:
diff changeset
117 if (is_reg(n)) {
a61af66fc99e Initial load
duke
parents:
diff changeset
118 // Must use table, it'd be nice if Bad was indexable...
a61af66fc99e Initial load
duke
parents:
diff changeset
119 return opto2vm[n];
a61af66fc99e Initial load
duke
parents:
diff changeset
120 } else if (is_stack(n)) {
a61af66fc99e Initial load
duke
parents:
diff changeset
121 int stack_slot = reg2stack(n);
a61af66fc99e Initial load
duke
parents:
diff changeset
122 if (stack_slot < arg_count) {
a61af66fc99e Initial load
duke
parents:
diff changeset
123 return VMRegImpl::stack2reg(stack_slot + frame_size);
a61af66fc99e Initial load
duke
parents:
diff changeset
124 }
a61af66fc99e Initial load
duke
parents:
diff changeset
125 return VMRegImpl::stack2reg(stack_slot - arg_count);
a61af66fc99e Initial load
duke
parents:
diff changeset
126 // return return VMRegImpl::stack2reg(reg2stack(OptoReg::add(n, -arg_count)));
a61af66fc99e Initial load
duke
parents:
diff changeset
127 } else {
a61af66fc99e Initial load
duke
parents:
diff changeset
128 return VMRegImpl::Bad();
a61af66fc99e Initial load
duke
parents:
diff changeset
129 }
a61af66fc99e Initial load
duke
parents:
diff changeset
130 }
a61af66fc99e Initial load
duke
parents:
diff changeset
131
a61af66fc99e Initial load
duke
parents:
diff changeset
132 static OptoReg::Name as_OptoReg(VMReg r) {
a61af66fc99e Initial load
duke
parents:
diff changeset
133 if (r->is_stack()) {
a61af66fc99e Initial load
duke
parents:
diff changeset
134 assert(false, "must warp");
a61af66fc99e Initial load
duke
parents:
diff changeset
135 return stack2reg(r->reg2stack());
a61af66fc99e Initial load
duke
parents:
diff changeset
136 } else if (r->is_valid()) {
a61af66fc99e Initial load
duke
parents:
diff changeset
137 // Must use table, it'd be nice if Bad was indexable...
a61af66fc99e Initial load
duke
parents:
diff changeset
138 return vm2opto[r->value()];
a61af66fc99e Initial load
duke
parents:
diff changeset
139 } else {
a61af66fc99e Initial load
duke
parents:
diff changeset
140 return Bad;
a61af66fc99e Initial load
duke
parents:
diff changeset
141 }
a61af66fc99e Initial load
duke
parents:
diff changeset
142 }
a61af66fc99e Initial load
duke
parents:
diff changeset
143
a61af66fc99e Initial load
duke
parents:
diff changeset
144 static OptoReg::Name stack0() {
a61af66fc99e Initial load
duke
parents:
diff changeset
145 return VMRegImpl::stack0->value();
a61af66fc99e Initial load
duke
parents:
diff changeset
146 }
a61af66fc99e Initial load
duke
parents:
diff changeset
147
a61af66fc99e Initial load
duke
parents:
diff changeset
148 static const char* regname(OptoReg::Name n) {
a61af66fc99e Initial load
duke
parents:
diff changeset
149 return as_VMReg(n)->name();
a61af66fc99e Initial load
duke
parents:
diff changeset
150 }
a61af66fc99e Initial load
duke
parents:
diff changeset
151
a61af66fc99e Initial load
duke
parents:
diff changeset
152 };
a61af66fc99e Initial load
duke
parents:
diff changeset
153
a61af66fc99e Initial load
duke
parents:
diff changeset
154 //---------------------------OptoRegPair-------------------------------------------
a61af66fc99e Initial load
duke
parents:
diff changeset
155 // Pairs of 32-bit registers for the allocator.
a61af66fc99e Initial load
duke
parents:
diff changeset
156 // This is a very similar class to VMRegPair. C2 only interfaces with VMRegPair
a61af66fc99e Initial load
duke
parents:
diff changeset
157 // via the calling convention code which is shared between the compilers.
a61af66fc99e Initial load
duke
parents:
diff changeset
158 // Since C2 uses OptoRegs for register allocation it is more efficient to use
a61af66fc99e Initial load
duke
parents:
diff changeset
159 // VMRegPair internally for nodes that can contain a pair of OptoRegs rather
a61af66fc99e Initial load
duke
parents:
diff changeset
160 // than use VMRegPair and continually be converting back and forth. So normally
a61af66fc99e Initial load
duke
parents:
diff changeset
161 // C2 will take in a VMRegPair from the calling convention code and immediately
a61af66fc99e Initial load
duke
parents:
diff changeset
162 // convert them to an OptoRegPair and stay in the OptoReg world. The only over
a61af66fc99e Initial load
duke
parents:
diff changeset
163 // conversion between OptoRegs and VMRegs is for debug info and oopMaps. This
a61af66fc99e Initial load
duke
parents:
diff changeset
164 // is not a high bandwidth spot and so it is not an issue.
a61af66fc99e Initial load
duke
parents:
diff changeset
165 // Note that onde other consequence of staying in the OptoReg world with OptoRegPairs
a61af66fc99e Initial load
duke
parents:
diff changeset
166 // is that there are "physical" OptoRegs that are not representable in the VMReg
a61af66fc99e Initial load
duke
parents:
diff changeset
167 // world, notably flags. [ But by design there is "space" in the VMReg world
a61af66fc99e Initial load
duke
parents:
diff changeset
168 // for such registers they just may not be concrete ]. So if we were to use VMRegPair
a61af66fc99e Initial load
duke
parents:
diff changeset
169 // then the VMReg world would have to have a representation for these registers
a61af66fc99e Initial load
duke
parents:
diff changeset
170 // so that a OptoReg->VMReg->OptoReg would reproduce ther original OptoReg. As it
a61af66fc99e Initial load
duke
parents:
diff changeset
171 // stands if you convert a flag (condition code) to a VMReg you will get VMRegImpl::Bad
a61af66fc99e Initial load
duke
parents:
diff changeset
172 // and converting that will return OptoReg::Bad losing the identity of the OptoReg.
a61af66fc99e Initial load
duke
parents:
diff changeset
173
a61af66fc99e Initial load
duke
parents:
diff changeset
174 class OptoRegPair {
3939
f6f3bb0ee072 7088955: add C2 IR support to the SA
never
parents: 1972
diff changeset
175 friend class VMStructs;
0
a61af66fc99e Initial load
duke
parents:
diff changeset
176 private:
a61af66fc99e Initial load
duke
parents:
diff changeset
177 short _second;
a61af66fc99e Initial load
duke
parents:
diff changeset
178 short _first;
a61af66fc99e Initial load
duke
parents:
diff changeset
179 public:
a61af66fc99e Initial load
duke
parents:
diff changeset
180 void set_bad ( ) { _second = OptoReg::Bad; _first = OptoReg::Bad; }
a61af66fc99e Initial load
duke
parents:
diff changeset
181 void set1 ( OptoReg::Name n ) { _second = OptoReg::Bad; _first = n; }
a61af66fc99e Initial load
duke
parents:
diff changeset
182 void set2 ( OptoReg::Name n ) { _second = n + 1; _first = n; }
a61af66fc99e Initial load
duke
parents:
diff changeset
183 void set_pair( OptoReg::Name second, OptoReg::Name first ) { _second= second; _first= first; }
a61af66fc99e Initial load
duke
parents:
diff changeset
184 void set_ptr ( OptoReg::Name ptr ) {
a61af66fc99e Initial load
duke
parents:
diff changeset
185 #ifdef _LP64
a61af66fc99e Initial load
duke
parents:
diff changeset
186 _second = ptr+1;
a61af66fc99e Initial load
duke
parents:
diff changeset
187 #else
a61af66fc99e Initial load
duke
parents:
diff changeset
188 _second = OptoReg::Bad;
a61af66fc99e Initial load
duke
parents:
diff changeset
189 #endif
a61af66fc99e Initial load
duke
parents:
diff changeset
190 _first = ptr;
a61af66fc99e Initial load
duke
parents:
diff changeset
191 }
a61af66fc99e Initial load
duke
parents:
diff changeset
192
a61af66fc99e Initial load
duke
parents:
diff changeset
193 OptoReg::Name second() const { return _second; }
a61af66fc99e Initial load
duke
parents:
diff changeset
194 OptoReg::Name first() const { return _first; }
a61af66fc99e Initial load
duke
parents:
diff changeset
195 OptoRegPair(OptoReg::Name second, OptoReg::Name first) { _second = second; _first = first; }
a61af66fc99e Initial load
duke
parents:
diff changeset
196 OptoRegPair(OptoReg::Name f) { _second = OptoReg::Bad; _first = f; }
a61af66fc99e Initial load
duke
parents:
diff changeset
197 OptoRegPair() { _second = OptoReg::Bad; _first = OptoReg::Bad; }
a61af66fc99e Initial load
duke
parents:
diff changeset
198 };
1972
f95d63e2154a 6989984: Use standard include model for Hospot
stefank
parents: 1552
diff changeset
199
f95d63e2154a 6989984: Use standard include model for Hospot
stefank
parents: 1552
diff changeset
200 #endif // SHARE_VM_OPTO_OPTOREG_HPP