annotate src/share/vm/opto/subnode.hpp @ 1145:e018e6884bd8

6631166: CMS: better heuristics when combatting fragmentation Summary: Autonomic per-worker free block cache sizing, tunable coalition policies, fixes to per-size block statistics, retuned gain and bandwidth of some feedback loop filters to allow quicker reactivity to abrupt changes in ambient demand, and other heuristics to reduce fragmentation of the CMS old gen. Also tightened some assertions, including those related to locking. Reviewed-by: jmasa
author ysr
date Wed, 23 Dec 2009 09:23:54 -0800
parents d1605aabd0a1
children d7f654633cfe
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
rev   line source
0
a61af66fc99e Initial load
duke
parents:
diff changeset
1 /*
196
d1605aabd0a1 6719955: Update copyright year
xdono
parents: 113
diff changeset
2 * Copyright 1997-2008 Sun Microsystems, Inc. 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 *
a61af66fc99e Initial load
duke
parents:
diff changeset
19 * Please contact Sun Microsystems, Inc., 4150 Network Circle, Santa Clara,
a61af66fc99e Initial load
duke
parents:
diff changeset
20 * CA 95054 USA or visit www.sun.com if you need additional information or
a61af66fc99e Initial load
duke
parents:
diff changeset
21 * have any questions.
a61af66fc99e Initial load
duke
parents:
diff changeset
22 *
a61af66fc99e Initial load
duke
parents:
diff changeset
23 */
a61af66fc99e Initial load
duke
parents:
diff changeset
24
a61af66fc99e Initial load
duke
parents:
diff changeset
25 // Portions of code courtesy of Clifford Click
a61af66fc99e Initial load
duke
parents:
diff changeset
26
a61af66fc99e Initial load
duke
parents:
diff changeset
27 //------------------------------SUBNode----------------------------------------
a61af66fc99e Initial load
duke
parents:
diff changeset
28 // Class SUBTRACTION functionality. This covers all the usual 'subtract'
a61af66fc99e Initial load
duke
parents:
diff changeset
29 // behaviors. Subtract-integer, -float, -double, binary xor, compare-integer,
a61af66fc99e Initial load
duke
parents:
diff changeset
30 // -float, and -double are all inherited from this class. The compare
a61af66fc99e Initial load
duke
parents:
diff changeset
31 // functions behave like subtract functions, except that all negative answers
a61af66fc99e Initial load
duke
parents:
diff changeset
32 // are compressed into -1, and all positive answers compressed to 1.
a61af66fc99e Initial load
duke
parents:
diff changeset
33 class SubNode : public Node {
a61af66fc99e Initial load
duke
parents:
diff changeset
34 public:
a61af66fc99e Initial load
duke
parents:
diff changeset
35 SubNode( Node *in1, Node *in2 ) : Node(0,in1,in2) {
a61af66fc99e Initial load
duke
parents:
diff changeset
36 init_class_id(Class_Sub);
a61af66fc99e Initial load
duke
parents:
diff changeset
37 }
a61af66fc99e Initial load
duke
parents:
diff changeset
38
a61af66fc99e Initial load
duke
parents:
diff changeset
39 // Handle algebraic identities here. If we have an identity, return the Node
a61af66fc99e Initial load
duke
parents:
diff changeset
40 // we are equivalent to. We look for "add of zero" as an identity.
a61af66fc99e Initial load
duke
parents:
diff changeset
41 virtual Node *Identity( PhaseTransform *phase );
a61af66fc99e Initial load
duke
parents:
diff changeset
42
a61af66fc99e Initial load
duke
parents:
diff changeset
43 // Compute a new Type for this node. Basically we just do the pre-check,
a61af66fc99e Initial load
duke
parents:
diff changeset
44 // then call the virtual add() to set the type.
a61af66fc99e Initial load
duke
parents:
diff changeset
45 virtual const Type *Value( PhaseTransform *phase ) const;
a61af66fc99e Initial load
duke
parents:
diff changeset
46
a61af66fc99e Initial load
duke
parents:
diff changeset
47 // Supplied function returns the subtractend of the inputs.
a61af66fc99e Initial load
duke
parents:
diff changeset
48 // This also type-checks the inputs for sanity. Guaranteed never to
a61af66fc99e Initial load
duke
parents:
diff changeset
49 // be passed a TOP or BOTTOM type, these are filtered out by a pre-check.
a61af66fc99e Initial load
duke
parents:
diff changeset
50 virtual const Type *sub( const Type *, const Type * ) const = 0;
a61af66fc99e Initial load
duke
parents:
diff changeset
51
a61af66fc99e Initial load
duke
parents:
diff changeset
52 // Supplied function to return the additive identity type.
a61af66fc99e Initial load
duke
parents:
diff changeset
53 // This is returned whenever the subtracts inputs are the same.
a61af66fc99e Initial load
duke
parents:
diff changeset
54 virtual const Type *add_id() const = 0;
a61af66fc99e Initial load
duke
parents:
diff changeset
55
a61af66fc99e Initial load
duke
parents:
diff changeset
56 };
a61af66fc99e Initial load
duke
parents:
diff changeset
57
a61af66fc99e Initial load
duke
parents:
diff changeset
58
a61af66fc99e Initial load
duke
parents:
diff changeset
59 // NOTE: SubINode should be taken away and replaced by add and negate
a61af66fc99e Initial load
duke
parents:
diff changeset
60 //------------------------------SubINode---------------------------------------
a61af66fc99e Initial load
duke
parents:
diff changeset
61 // Subtract 2 integers
a61af66fc99e Initial load
duke
parents:
diff changeset
62 class SubINode : public SubNode {
a61af66fc99e Initial load
duke
parents:
diff changeset
63 public:
a61af66fc99e Initial load
duke
parents:
diff changeset
64 SubINode( Node *in1, Node *in2 ) : SubNode(in1,in2) {}
a61af66fc99e Initial load
duke
parents:
diff changeset
65 virtual int Opcode() const;
a61af66fc99e Initial load
duke
parents:
diff changeset
66 virtual Node *Ideal(PhaseGVN *phase, bool can_reshape);
a61af66fc99e Initial load
duke
parents:
diff changeset
67 virtual const Type *sub( const Type *, const Type * ) const;
a61af66fc99e Initial load
duke
parents:
diff changeset
68 const Type *add_id() const { return TypeInt::ZERO; }
a61af66fc99e Initial load
duke
parents:
diff changeset
69 const Type *bottom_type() const { return TypeInt::INT; }
a61af66fc99e Initial load
duke
parents:
diff changeset
70 virtual uint ideal_reg() const { return Op_RegI; }
a61af66fc99e Initial load
duke
parents:
diff changeset
71 };
a61af66fc99e Initial load
duke
parents:
diff changeset
72
a61af66fc99e Initial load
duke
parents:
diff changeset
73 //------------------------------SubLNode---------------------------------------
a61af66fc99e Initial load
duke
parents:
diff changeset
74 // Subtract 2 integers
a61af66fc99e Initial load
duke
parents:
diff changeset
75 class SubLNode : public SubNode {
a61af66fc99e Initial load
duke
parents:
diff changeset
76 public:
a61af66fc99e Initial load
duke
parents:
diff changeset
77 SubLNode( Node *in1, Node *in2 ) : SubNode(in1,in2) {}
a61af66fc99e Initial load
duke
parents:
diff changeset
78 virtual int Opcode() const;
a61af66fc99e Initial load
duke
parents:
diff changeset
79 virtual Node *Ideal(PhaseGVN *phase, bool can_reshape);
a61af66fc99e Initial load
duke
parents:
diff changeset
80 virtual const Type *sub( const Type *, const Type * ) const;
a61af66fc99e Initial load
duke
parents:
diff changeset
81 const Type *add_id() const { return TypeLong::ZERO; }
a61af66fc99e Initial load
duke
parents:
diff changeset
82 const Type *bottom_type() const { return TypeLong::LONG; }
a61af66fc99e Initial load
duke
parents:
diff changeset
83 virtual uint ideal_reg() const { return Op_RegL; }
a61af66fc99e Initial load
duke
parents:
diff changeset
84 };
a61af66fc99e Initial load
duke
parents:
diff changeset
85
a61af66fc99e Initial load
duke
parents:
diff changeset
86 // NOTE: SubFPNode should be taken away and replaced by add and negate
a61af66fc99e Initial load
duke
parents:
diff changeset
87 //------------------------------SubFPNode--------------------------------------
a61af66fc99e Initial load
duke
parents:
diff changeset
88 // Subtract 2 floats or doubles
a61af66fc99e Initial load
duke
parents:
diff changeset
89 class SubFPNode : public SubNode {
a61af66fc99e Initial load
duke
parents:
diff changeset
90 protected:
a61af66fc99e Initial load
duke
parents:
diff changeset
91 SubFPNode( Node *in1, Node *in2 ) : SubNode(in1,in2) {}
a61af66fc99e Initial load
duke
parents:
diff changeset
92 public:
a61af66fc99e Initial load
duke
parents:
diff changeset
93 const Type *Value( PhaseTransform *phase ) const;
a61af66fc99e Initial load
duke
parents:
diff changeset
94 };
a61af66fc99e Initial load
duke
parents:
diff changeset
95
a61af66fc99e Initial load
duke
parents:
diff changeset
96 // NOTE: SubFNode should be taken away and replaced by add and negate
a61af66fc99e Initial load
duke
parents:
diff changeset
97 //------------------------------SubFNode---------------------------------------
a61af66fc99e Initial load
duke
parents:
diff changeset
98 // Subtract 2 doubles
a61af66fc99e Initial load
duke
parents:
diff changeset
99 class SubFNode : public SubFPNode {
a61af66fc99e Initial load
duke
parents:
diff changeset
100 public:
a61af66fc99e Initial load
duke
parents:
diff changeset
101 SubFNode( Node *in1, Node *in2 ) : SubFPNode(in1,in2) {}
a61af66fc99e Initial load
duke
parents:
diff changeset
102 virtual int Opcode() const;
a61af66fc99e Initial load
duke
parents:
diff changeset
103 virtual Node *Ideal(PhaseGVN *phase, bool can_reshape);
a61af66fc99e Initial load
duke
parents:
diff changeset
104 virtual const Type *sub( const Type *, const Type * ) const;
a61af66fc99e Initial load
duke
parents:
diff changeset
105 const Type *add_id() const { return TypeF::ZERO; }
a61af66fc99e Initial load
duke
parents:
diff changeset
106 const Type *bottom_type() const { return Type::FLOAT; }
a61af66fc99e Initial load
duke
parents:
diff changeset
107 virtual uint ideal_reg() const { return Op_RegF; }
a61af66fc99e Initial load
duke
parents:
diff changeset
108 };
a61af66fc99e Initial load
duke
parents:
diff changeset
109
a61af66fc99e Initial load
duke
parents:
diff changeset
110 // NOTE: SubDNode should be taken away and replaced by add and negate
a61af66fc99e Initial load
duke
parents:
diff changeset
111 //------------------------------SubDNode---------------------------------------
a61af66fc99e Initial load
duke
parents:
diff changeset
112 // Subtract 2 doubles
a61af66fc99e Initial load
duke
parents:
diff changeset
113 class SubDNode : public SubFPNode {
a61af66fc99e Initial load
duke
parents:
diff changeset
114 public:
a61af66fc99e Initial load
duke
parents:
diff changeset
115 SubDNode( Node *in1, Node *in2 ) : SubFPNode(in1,in2) {}
a61af66fc99e Initial load
duke
parents:
diff changeset
116 virtual int Opcode() const;
a61af66fc99e Initial load
duke
parents:
diff changeset
117 virtual Node *Ideal(PhaseGVN *phase, bool can_reshape);
a61af66fc99e Initial load
duke
parents:
diff changeset
118 virtual const Type *sub( const Type *, const Type * ) const;
a61af66fc99e Initial load
duke
parents:
diff changeset
119 const Type *add_id() const { return TypeD::ZERO; }
a61af66fc99e Initial load
duke
parents:
diff changeset
120 const Type *bottom_type() const { return Type::DOUBLE; }
a61af66fc99e Initial load
duke
parents:
diff changeset
121 virtual uint ideal_reg() const { return Op_RegD; }
a61af66fc99e Initial load
duke
parents:
diff changeset
122 };
a61af66fc99e Initial load
duke
parents:
diff changeset
123
a61af66fc99e Initial load
duke
parents:
diff changeset
124 //------------------------------CmpNode---------------------------------------
a61af66fc99e Initial load
duke
parents:
diff changeset
125 // Compare 2 values, returning condition codes (-1, 0 or 1).
a61af66fc99e Initial load
duke
parents:
diff changeset
126 class CmpNode : public SubNode {
a61af66fc99e Initial load
duke
parents:
diff changeset
127 public:
a61af66fc99e Initial load
duke
parents:
diff changeset
128 CmpNode( Node *in1, Node *in2 ) : SubNode(in1,in2) {
a61af66fc99e Initial load
duke
parents:
diff changeset
129 init_class_id(Class_Cmp);
a61af66fc99e Initial load
duke
parents:
diff changeset
130 }
a61af66fc99e Initial load
duke
parents:
diff changeset
131 virtual Node *Identity( PhaseTransform *phase );
a61af66fc99e Initial load
duke
parents:
diff changeset
132 const Type *add_id() const { return TypeInt::ZERO; }
a61af66fc99e Initial load
duke
parents:
diff changeset
133 const Type *bottom_type() const { return TypeInt::CC; }
a61af66fc99e Initial load
duke
parents:
diff changeset
134 virtual uint ideal_reg() const { return Op_RegFlags; }
a61af66fc99e Initial load
duke
parents:
diff changeset
135 };
a61af66fc99e Initial load
duke
parents:
diff changeset
136
a61af66fc99e Initial load
duke
parents:
diff changeset
137 //------------------------------CmpINode---------------------------------------
a61af66fc99e Initial load
duke
parents:
diff changeset
138 // Compare 2 signed values, returning condition codes (-1, 0 or 1).
a61af66fc99e Initial load
duke
parents:
diff changeset
139 class CmpINode : public CmpNode {
a61af66fc99e Initial load
duke
parents:
diff changeset
140 public:
a61af66fc99e Initial load
duke
parents:
diff changeset
141 CmpINode( Node *in1, Node *in2 ) : CmpNode(in1,in2) {}
a61af66fc99e Initial load
duke
parents:
diff changeset
142 virtual int Opcode() const;
a61af66fc99e Initial load
duke
parents:
diff changeset
143 virtual Node *Ideal(PhaseGVN *phase, bool can_reshape);
a61af66fc99e Initial load
duke
parents:
diff changeset
144 virtual const Type *sub( const Type *, const Type * ) const;
a61af66fc99e Initial load
duke
parents:
diff changeset
145 };
a61af66fc99e Initial load
duke
parents:
diff changeset
146
a61af66fc99e Initial load
duke
parents:
diff changeset
147 //------------------------------CmpUNode---------------------------------------
a61af66fc99e Initial load
duke
parents:
diff changeset
148 // Compare 2 unsigned values (integer or pointer), returning condition codes (-1, 0 or 1).
a61af66fc99e Initial load
duke
parents:
diff changeset
149 class CmpUNode : public CmpNode {
a61af66fc99e Initial load
duke
parents:
diff changeset
150 public:
a61af66fc99e Initial load
duke
parents:
diff changeset
151 CmpUNode( Node *in1, Node *in2 ) : CmpNode(in1,in2) {}
a61af66fc99e Initial load
duke
parents:
diff changeset
152 virtual int Opcode() const;
a61af66fc99e Initial load
duke
parents:
diff changeset
153 virtual const Type *sub( const Type *, const Type * ) const;
a61af66fc99e Initial load
duke
parents:
diff changeset
154 };
a61af66fc99e Initial load
duke
parents:
diff changeset
155
a61af66fc99e Initial load
duke
parents:
diff changeset
156 //------------------------------CmpPNode---------------------------------------
a61af66fc99e Initial load
duke
parents:
diff changeset
157 // Compare 2 pointer values, returning condition codes (-1, 0 or 1).
a61af66fc99e Initial load
duke
parents:
diff changeset
158 class CmpPNode : public CmpNode {
a61af66fc99e Initial load
duke
parents:
diff changeset
159 public:
a61af66fc99e Initial load
duke
parents:
diff changeset
160 CmpPNode( Node *in1, Node *in2 ) : CmpNode(in1,in2) {}
a61af66fc99e Initial load
duke
parents:
diff changeset
161 virtual int Opcode() const;
a61af66fc99e Initial load
duke
parents:
diff changeset
162 virtual Node *Ideal(PhaseGVN *phase, bool can_reshape);
a61af66fc99e Initial load
duke
parents:
diff changeset
163 virtual const Type *sub( const Type *, const Type * ) const;
a61af66fc99e Initial load
duke
parents:
diff changeset
164 };
a61af66fc99e Initial load
duke
parents:
diff changeset
165
113
ba764ed4b6f2 6420645: Create a vm that uses compressed oops for up to 32gb heapsizes
coleenp
parents: 0
diff changeset
166 //------------------------------CmpNNode--------------------------------------
ba764ed4b6f2 6420645: Create a vm that uses compressed oops for up to 32gb heapsizes
coleenp
parents: 0
diff changeset
167 // Compare 2 narrow oop values, returning condition codes (-1, 0 or 1).
ba764ed4b6f2 6420645: Create a vm that uses compressed oops for up to 32gb heapsizes
coleenp
parents: 0
diff changeset
168 class CmpNNode : public CmpNode {
ba764ed4b6f2 6420645: Create a vm that uses compressed oops for up to 32gb heapsizes
coleenp
parents: 0
diff changeset
169 public:
ba764ed4b6f2 6420645: Create a vm that uses compressed oops for up to 32gb heapsizes
coleenp
parents: 0
diff changeset
170 CmpNNode( Node *in1, Node *in2 ) : CmpNode(in1,in2) {}
ba764ed4b6f2 6420645: Create a vm that uses compressed oops for up to 32gb heapsizes
coleenp
parents: 0
diff changeset
171 virtual int Opcode() const;
ba764ed4b6f2 6420645: Create a vm that uses compressed oops for up to 32gb heapsizes
coleenp
parents: 0
diff changeset
172 virtual Node *Ideal(PhaseGVN *phase, bool can_reshape);
ba764ed4b6f2 6420645: Create a vm that uses compressed oops for up to 32gb heapsizes
coleenp
parents: 0
diff changeset
173 virtual const Type *sub( const Type *, const Type * ) const;
ba764ed4b6f2 6420645: Create a vm that uses compressed oops for up to 32gb heapsizes
coleenp
parents: 0
diff changeset
174 };
ba764ed4b6f2 6420645: Create a vm that uses compressed oops for up to 32gb heapsizes
coleenp
parents: 0
diff changeset
175
0
a61af66fc99e Initial load
duke
parents:
diff changeset
176 //------------------------------CmpLNode---------------------------------------
a61af66fc99e Initial load
duke
parents:
diff changeset
177 // Compare 2 long values, returning condition codes (-1, 0 or 1).
a61af66fc99e Initial load
duke
parents:
diff changeset
178 class CmpLNode : public CmpNode {
a61af66fc99e Initial load
duke
parents:
diff changeset
179 public:
a61af66fc99e Initial load
duke
parents:
diff changeset
180 CmpLNode( Node *in1, Node *in2 ) : CmpNode(in1,in2) {}
a61af66fc99e Initial load
duke
parents:
diff changeset
181 virtual int Opcode() const;
a61af66fc99e Initial load
duke
parents:
diff changeset
182 virtual const Type *sub( const Type *, const Type * ) const;
a61af66fc99e Initial load
duke
parents:
diff changeset
183 };
a61af66fc99e Initial load
duke
parents:
diff changeset
184
a61af66fc99e Initial load
duke
parents:
diff changeset
185 //------------------------------CmpL3Node--------------------------------------
a61af66fc99e Initial load
duke
parents:
diff changeset
186 // Compare 2 long values, returning integer value (-1, 0 or 1).
a61af66fc99e Initial load
duke
parents:
diff changeset
187 class CmpL3Node : public CmpLNode {
a61af66fc99e Initial load
duke
parents:
diff changeset
188 public:
a61af66fc99e Initial load
duke
parents:
diff changeset
189 CmpL3Node( Node *in1, Node *in2 ) : CmpLNode(in1,in2) {
a61af66fc99e Initial load
duke
parents:
diff changeset
190 // Since it is not consumed by Bools, it is not really a Cmp.
a61af66fc99e Initial load
duke
parents:
diff changeset
191 init_class_id(Class_Sub);
a61af66fc99e Initial load
duke
parents:
diff changeset
192 }
a61af66fc99e Initial load
duke
parents:
diff changeset
193 virtual int Opcode() const;
a61af66fc99e Initial load
duke
parents:
diff changeset
194 virtual uint ideal_reg() const { return Op_RegI; }
a61af66fc99e Initial load
duke
parents:
diff changeset
195 };
a61af66fc99e Initial load
duke
parents:
diff changeset
196
a61af66fc99e Initial load
duke
parents:
diff changeset
197 //------------------------------CmpFNode---------------------------------------
a61af66fc99e Initial load
duke
parents:
diff changeset
198 // Compare 2 float values, returning condition codes (-1, 0 or 1).
a61af66fc99e Initial load
duke
parents:
diff changeset
199 // This implements the Java bytecode fcmpl, so unordered returns -1.
a61af66fc99e Initial load
duke
parents:
diff changeset
200 // Operands may not commute.
a61af66fc99e Initial load
duke
parents:
diff changeset
201 class CmpFNode : public CmpNode {
a61af66fc99e Initial load
duke
parents:
diff changeset
202 public:
a61af66fc99e Initial load
duke
parents:
diff changeset
203 CmpFNode( Node *in1, Node *in2 ) : CmpNode(in1,in2) {}
a61af66fc99e Initial load
duke
parents:
diff changeset
204 virtual int Opcode() const;
a61af66fc99e Initial load
duke
parents:
diff changeset
205 virtual const Type *sub( const Type *, const Type * ) const { ShouldNotReachHere(); return NULL; }
a61af66fc99e Initial load
duke
parents:
diff changeset
206 const Type *Value( PhaseTransform *phase ) const;
a61af66fc99e Initial load
duke
parents:
diff changeset
207 };
a61af66fc99e Initial load
duke
parents:
diff changeset
208
a61af66fc99e Initial load
duke
parents:
diff changeset
209 //------------------------------CmpF3Node--------------------------------------
a61af66fc99e Initial load
duke
parents:
diff changeset
210 // Compare 2 float values, returning integer value (-1, 0 or 1).
a61af66fc99e Initial load
duke
parents:
diff changeset
211 // This implements the Java bytecode fcmpl, so unordered returns -1.
a61af66fc99e Initial load
duke
parents:
diff changeset
212 // Operands may not commute.
a61af66fc99e Initial load
duke
parents:
diff changeset
213 class CmpF3Node : public CmpFNode {
a61af66fc99e Initial load
duke
parents:
diff changeset
214 public:
a61af66fc99e Initial load
duke
parents:
diff changeset
215 CmpF3Node( Node *in1, Node *in2 ) : CmpFNode(in1,in2) {
a61af66fc99e Initial load
duke
parents:
diff changeset
216 // Since it is not consumed by Bools, it is not really a Cmp.
a61af66fc99e Initial load
duke
parents:
diff changeset
217 init_class_id(Class_Sub);
a61af66fc99e Initial load
duke
parents:
diff changeset
218 }
a61af66fc99e Initial load
duke
parents:
diff changeset
219 virtual int Opcode() const;
a61af66fc99e Initial load
duke
parents:
diff changeset
220 // Since it is not consumed by Bools, it is not really a Cmp.
a61af66fc99e Initial load
duke
parents:
diff changeset
221 virtual uint ideal_reg() const { return Op_RegI; }
a61af66fc99e Initial load
duke
parents:
diff changeset
222 };
a61af66fc99e Initial load
duke
parents:
diff changeset
223
a61af66fc99e Initial load
duke
parents:
diff changeset
224
a61af66fc99e Initial load
duke
parents:
diff changeset
225 //------------------------------CmpDNode---------------------------------------
a61af66fc99e Initial load
duke
parents:
diff changeset
226 // Compare 2 double values, returning condition codes (-1, 0 or 1).
a61af66fc99e Initial load
duke
parents:
diff changeset
227 // This implements the Java bytecode dcmpl, so unordered returns -1.
a61af66fc99e Initial load
duke
parents:
diff changeset
228 // Operands may not commute.
a61af66fc99e Initial load
duke
parents:
diff changeset
229 class CmpDNode : public CmpNode {
a61af66fc99e Initial load
duke
parents:
diff changeset
230 public:
a61af66fc99e Initial load
duke
parents:
diff changeset
231 CmpDNode( Node *in1, Node *in2 ) : CmpNode(in1,in2) {}
a61af66fc99e Initial load
duke
parents:
diff changeset
232 virtual int Opcode() const;
a61af66fc99e Initial load
duke
parents:
diff changeset
233 virtual const Type *sub( const Type *, const Type * ) const { ShouldNotReachHere(); return NULL; }
a61af66fc99e Initial load
duke
parents:
diff changeset
234 const Type *Value( PhaseTransform *phase ) const;
a61af66fc99e Initial load
duke
parents:
diff changeset
235 virtual Node *Ideal(PhaseGVN *phase, bool can_reshape);
a61af66fc99e Initial load
duke
parents:
diff changeset
236 };
a61af66fc99e Initial load
duke
parents:
diff changeset
237
a61af66fc99e Initial load
duke
parents:
diff changeset
238 //------------------------------CmpD3Node--------------------------------------
a61af66fc99e Initial load
duke
parents:
diff changeset
239 // Compare 2 double values, returning integer value (-1, 0 or 1).
a61af66fc99e Initial load
duke
parents:
diff changeset
240 // This implements the Java bytecode dcmpl, so unordered returns -1.
a61af66fc99e Initial load
duke
parents:
diff changeset
241 // Operands may not commute.
a61af66fc99e Initial load
duke
parents:
diff changeset
242 class CmpD3Node : public CmpDNode {
a61af66fc99e Initial load
duke
parents:
diff changeset
243 public:
a61af66fc99e Initial load
duke
parents:
diff changeset
244 CmpD3Node( Node *in1, Node *in2 ) : CmpDNode(in1,in2) {
a61af66fc99e Initial load
duke
parents:
diff changeset
245 // Since it is not consumed by Bools, it is not really a Cmp.
a61af66fc99e Initial load
duke
parents:
diff changeset
246 init_class_id(Class_Sub);
a61af66fc99e Initial load
duke
parents:
diff changeset
247 }
a61af66fc99e Initial load
duke
parents:
diff changeset
248 virtual int Opcode() const;
a61af66fc99e Initial load
duke
parents:
diff changeset
249 virtual uint ideal_reg() const { return Op_RegI; }
a61af66fc99e Initial load
duke
parents:
diff changeset
250 };
a61af66fc99e Initial load
duke
parents:
diff changeset
251
a61af66fc99e Initial load
duke
parents:
diff changeset
252
a61af66fc99e Initial load
duke
parents:
diff changeset
253 //------------------------------BoolTest---------------------------------------
a61af66fc99e Initial load
duke
parents:
diff changeset
254 // Convert condition codes to a boolean test value (0 or -1).
a61af66fc99e Initial load
duke
parents:
diff changeset
255 // We pick the values as 3 bits; the low order 2 bits we compare against the
a61af66fc99e Initial load
duke
parents:
diff changeset
256 // condition codes, the high bit flips the sense of the result.
a61af66fc99e Initial load
duke
parents:
diff changeset
257 struct BoolTest VALUE_OBJ_CLASS_SPEC {
a61af66fc99e Initial load
duke
parents:
diff changeset
258 enum mask { eq = 0, ne = 4, le = 5, ge = 7, lt = 3, gt = 1, illegal = 8 };
a61af66fc99e Initial load
duke
parents:
diff changeset
259 mask _test;
a61af66fc99e Initial load
duke
parents:
diff changeset
260 BoolTest( mask btm ) : _test(btm) {}
a61af66fc99e Initial load
duke
parents:
diff changeset
261 const Type *cc2logical( const Type *CC ) const;
a61af66fc99e Initial load
duke
parents:
diff changeset
262 // Commute the test. I use a small table lookup. The table is created as
a61af66fc99e Initial load
duke
parents:
diff changeset
263 // a simple char array where each element is the ASCII version of a 'mask'
a61af66fc99e Initial load
duke
parents:
diff changeset
264 // enum from above.
a61af66fc99e Initial load
duke
parents:
diff changeset
265 mask commute( ) const { return mask("038147858"[_test]-'0'); }
a61af66fc99e Initial load
duke
parents:
diff changeset
266 mask negate( ) const { return mask(_test^4); }
a61af66fc99e Initial load
duke
parents:
diff changeset
267 bool is_canonical( ) const { return (_test == BoolTest::ne || _test == BoolTest::lt || _test == BoolTest::le); }
a61af66fc99e Initial load
duke
parents:
diff changeset
268 #ifndef PRODUCT
a61af66fc99e Initial load
duke
parents:
diff changeset
269 void dump_on(outputStream *st) const;
a61af66fc99e Initial load
duke
parents:
diff changeset
270 #endif
a61af66fc99e Initial load
duke
parents:
diff changeset
271 };
a61af66fc99e Initial load
duke
parents:
diff changeset
272
a61af66fc99e Initial load
duke
parents:
diff changeset
273 //------------------------------BoolNode---------------------------------------
a61af66fc99e Initial load
duke
parents:
diff changeset
274 // A Node to convert a Condition Codes to a Logical result.
a61af66fc99e Initial load
duke
parents:
diff changeset
275 class BoolNode : public Node {
a61af66fc99e Initial load
duke
parents:
diff changeset
276 virtual uint hash() const;
a61af66fc99e Initial load
duke
parents:
diff changeset
277 virtual uint cmp( const Node &n ) const;
a61af66fc99e Initial load
duke
parents:
diff changeset
278 virtual uint size_of() const;
a61af66fc99e Initial load
duke
parents:
diff changeset
279 public:
a61af66fc99e Initial load
duke
parents:
diff changeset
280 const BoolTest _test;
a61af66fc99e Initial load
duke
parents:
diff changeset
281 BoolNode( Node *cc, BoolTest::mask t): _test(t), Node(0,cc) {
a61af66fc99e Initial load
duke
parents:
diff changeset
282 init_class_id(Class_Bool);
a61af66fc99e Initial load
duke
parents:
diff changeset
283 }
a61af66fc99e Initial load
duke
parents:
diff changeset
284 // Convert an arbitrary int value to a Bool or other suitable predicate.
a61af66fc99e Initial load
duke
parents:
diff changeset
285 static Node* make_predicate(Node* test_value, PhaseGVN* phase);
a61af66fc99e Initial load
duke
parents:
diff changeset
286 // Convert self back to an integer value.
a61af66fc99e Initial load
duke
parents:
diff changeset
287 Node* as_int_value(PhaseGVN* phase);
a61af66fc99e Initial load
duke
parents:
diff changeset
288 // Invert sense of self, returning new Bool.
a61af66fc99e Initial load
duke
parents:
diff changeset
289 BoolNode* negate(PhaseGVN* phase);
a61af66fc99e Initial load
duke
parents:
diff changeset
290 virtual int Opcode() const;
a61af66fc99e Initial load
duke
parents:
diff changeset
291 virtual Node *Ideal(PhaseGVN *phase, bool can_reshape);
a61af66fc99e Initial load
duke
parents:
diff changeset
292 virtual const Type *Value( PhaseTransform *phase ) const;
a61af66fc99e Initial load
duke
parents:
diff changeset
293 virtual const Type *bottom_type() const { return TypeInt::BOOL; }
a61af66fc99e Initial load
duke
parents:
diff changeset
294 uint match_edge(uint idx) const { return 0; }
a61af66fc99e Initial load
duke
parents:
diff changeset
295 virtual uint ideal_reg() const { return Op_RegI; }
a61af66fc99e Initial load
duke
parents:
diff changeset
296
a61af66fc99e Initial load
duke
parents:
diff changeset
297 bool is_counted_loop_exit_test();
a61af66fc99e Initial load
duke
parents:
diff changeset
298 #ifndef PRODUCT
a61af66fc99e Initial load
duke
parents:
diff changeset
299 virtual void dump_spec(outputStream *st) const;
a61af66fc99e Initial load
duke
parents:
diff changeset
300 #endif
a61af66fc99e Initial load
duke
parents:
diff changeset
301 };
a61af66fc99e Initial load
duke
parents:
diff changeset
302
a61af66fc99e Initial load
duke
parents:
diff changeset
303 //------------------------------AbsNode----------------------------------------
a61af66fc99e Initial load
duke
parents:
diff changeset
304 // Abstract class for absolute value. Mostly used to get a handy wrapper
a61af66fc99e Initial load
duke
parents:
diff changeset
305 // for finding this pattern in the graph.
a61af66fc99e Initial load
duke
parents:
diff changeset
306 class AbsNode : public Node {
a61af66fc99e Initial load
duke
parents:
diff changeset
307 public:
a61af66fc99e Initial load
duke
parents:
diff changeset
308 AbsNode( Node *value ) : Node(0,value) {}
a61af66fc99e Initial load
duke
parents:
diff changeset
309 };
a61af66fc99e Initial load
duke
parents:
diff changeset
310
a61af66fc99e Initial load
duke
parents:
diff changeset
311 //------------------------------AbsINode---------------------------------------
a61af66fc99e Initial load
duke
parents:
diff changeset
312 // Absolute value an integer. Since a naive graph involves control flow, we
a61af66fc99e Initial load
duke
parents:
diff changeset
313 // "match" it in the ideal world (so the control flow can be removed).
a61af66fc99e Initial load
duke
parents:
diff changeset
314 class AbsINode : public AbsNode {
a61af66fc99e Initial load
duke
parents:
diff changeset
315 public:
a61af66fc99e Initial load
duke
parents:
diff changeset
316 AbsINode( Node *in1 ) : AbsNode(in1) {}
a61af66fc99e Initial load
duke
parents:
diff changeset
317 virtual int Opcode() const;
a61af66fc99e Initial load
duke
parents:
diff changeset
318 const Type *bottom_type() const { return TypeInt::INT; }
a61af66fc99e Initial load
duke
parents:
diff changeset
319 virtual uint ideal_reg() const { return Op_RegI; }
a61af66fc99e Initial load
duke
parents:
diff changeset
320 };
a61af66fc99e Initial load
duke
parents:
diff changeset
321
a61af66fc99e Initial load
duke
parents:
diff changeset
322 //------------------------------AbsFNode---------------------------------------
a61af66fc99e Initial load
duke
parents:
diff changeset
323 // Absolute value a float, a common float-point idiom with a cheap hardware
a61af66fc99e Initial load
duke
parents:
diff changeset
324 // implemention on most chips. Since a naive graph involves control flow, we
a61af66fc99e Initial load
duke
parents:
diff changeset
325 // "match" it in the ideal world (so the control flow can be removed).
a61af66fc99e Initial load
duke
parents:
diff changeset
326 class AbsFNode : public AbsNode {
a61af66fc99e Initial load
duke
parents:
diff changeset
327 public:
a61af66fc99e Initial load
duke
parents:
diff changeset
328 AbsFNode( Node *in1 ) : AbsNode(in1) {}
a61af66fc99e Initial load
duke
parents:
diff changeset
329 virtual int Opcode() const;
a61af66fc99e Initial load
duke
parents:
diff changeset
330 const Type *bottom_type() const { return Type::FLOAT; }
a61af66fc99e Initial load
duke
parents:
diff changeset
331 virtual uint ideal_reg() const { return Op_RegF; }
a61af66fc99e Initial load
duke
parents:
diff changeset
332 };
a61af66fc99e Initial load
duke
parents:
diff changeset
333
a61af66fc99e Initial load
duke
parents:
diff changeset
334 //------------------------------AbsDNode---------------------------------------
a61af66fc99e Initial load
duke
parents:
diff changeset
335 // Absolute value a double, a common float-point idiom with a cheap hardware
a61af66fc99e Initial load
duke
parents:
diff changeset
336 // implemention on most chips. Since a naive graph involves control flow, we
a61af66fc99e Initial load
duke
parents:
diff changeset
337 // "match" it in the ideal world (so the control flow can be removed).
a61af66fc99e Initial load
duke
parents:
diff changeset
338 class AbsDNode : public AbsNode {
a61af66fc99e Initial load
duke
parents:
diff changeset
339 public:
a61af66fc99e Initial load
duke
parents:
diff changeset
340 AbsDNode( Node *in1 ) : AbsNode(in1) {}
a61af66fc99e Initial load
duke
parents:
diff changeset
341 virtual int Opcode() const;
a61af66fc99e Initial load
duke
parents:
diff changeset
342 const Type *bottom_type() const { return Type::DOUBLE; }
a61af66fc99e Initial load
duke
parents:
diff changeset
343 virtual uint ideal_reg() const { return Op_RegD; }
a61af66fc99e Initial load
duke
parents:
diff changeset
344 };
a61af66fc99e Initial load
duke
parents:
diff changeset
345
a61af66fc99e Initial load
duke
parents:
diff changeset
346
a61af66fc99e Initial load
duke
parents:
diff changeset
347 //------------------------------CmpLTMaskNode----------------------------------
a61af66fc99e Initial load
duke
parents:
diff changeset
348 // If p < q, return -1 else return 0. Nice for flow-free idioms.
a61af66fc99e Initial load
duke
parents:
diff changeset
349 class CmpLTMaskNode : public Node {
a61af66fc99e Initial load
duke
parents:
diff changeset
350 public:
a61af66fc99e Initial load
duke
parents:
diff changeset
351 CmpLTMaskNode( Node *p, Node *q ) : Node(0, p, q) {}
a61af66fc99e Initial load
duke
parents:
diff changeset
352 virtual int Opcode() const;
a61af66fc99e Initial load
duke
parents:
diff changeset
353 const Type *bottom_type() const { return TypeInt::INT; }
a61af66fc99e Initial load
duke
parents:
diff changeset
354 virtual uint ideal_reg() const { return Op_RegI; }
a61af66fc99e Initial load
duke
parents:
diff changeset
355 };
a61af66fc99e Initial load
duke
parents:
diff changeset
356
a61af66fc99e Initial load
duke
parents:
diff changeset
357
a61af66fc99e Initial load
duke
parents:
diff changeset
358 //------------------------------NegNode----------------------------------------
a61af66fc99e Initial load
duke
parents:
diff changeset
359 class NegNode : public Node {
a61af66fc99e Initial load
duke
parents:
diff changeset
360 public:
a61af66fc99e Initial load
duke
parents:
diff changeset
361 NegNode( Node *in1 ) : Node(0,in1) {}
a61af66fc99e Initial load
duke
parents:
diff changeset
362 };
a61af66fc99e Initial load
duke
parents:
diff changeset
363
a61af66fc99e Initial load
duke
parents:
diff changeset
364 //------------------------------NegFNode---------------------------------------
a61af66fc99e Initial load
duke
parents:
diff changeset
365 // Negate value a float. Negating 0.0 returns -0.0, but subtracting from
a61af66fc99e Initial load
duke
parents:
diff changeset
366 // zero returns +0.0 (per JVM spec on 'fneg' bytecode). As subtraction
a61af66fc99e Initial load
duke
parents:
diff changeset
367 // cannot be used to replace negation we have to implement negation as ideal
a61af66fc99e Initial load
duke
parents:
diff changeset
368 // node; note that negation and addition can replace subtraction.
a61af66fc99e Initial load
duke
parents:
diff changeset
369 class NegFNode : public NegNode {
a61af66fc99e Initial load
duke
parents:
diff changeset
370 public:
a61af66fc99e Initial load
duke
parents:
diff changeset
371 NegFNode( Node *in1 ) : NegNode(in1) {}
a61af66fc99e Initial load
duke
parents:
diff changeset
372 virtual int Opcode() const;
a61af66fc99e Initial load
duke
parents:
diff changeset
373 virtual Node *Ideal(PhaseGVN *phase, bool can_reshape);
a61af66fc99e Initial load
duke
parents:
diff changeset
374 const Type *bottom_type() const { return Type::FLOAT; }
a61af66fc99e Initial load
duke
parents:
diff changeset
375 virtual uint ideal_reg() const { return Op_RegF; }
a61af66fc99e Initial load
duke
parents:
diff changeset
376 };
a61af66fc99e Initial load
duke
parents:
diff changeset
377
a61af66fc99e Initial load
duke
parents:
diff changeset
378 //------------------------------NegDNode---------------------------------------
a61af66fc99e Initial load
duke
parents:
diff changeset
379 // Negate value a double. Negating 0.0 returns -0.0, but subtracting from
a61af66fc99e Initial load
duke
parents:
diff changeset
380 // zero returns +0.0 (per JVM spec on 'dneg' bytecode). As subtraction
a61af66fc99e Initial load
duke
parents:
diff changeset
381 // cannot be used to replace negation we have to implement negation as ideal
a61af66fc99e Initial load
duke
parents:
diff changeset
382 // node; note that negation and addition can replace subtraction.
a61af66fc99e Initial load
duke
parents:
diff changeset
383 class NegDNode : public NegNode {
a61af66fc99e Initial load
duke
parents:
diff changeset
384 public:
a61af66fc99e Initial load
duke
parents:
diff changeset
385 NegDNode( Node *in1 ) : NegNode(in1) {}
a61af66fc99e Initial load
duke
parents:
diff changeset
386 virtual int Opcode() const;
a61af66fc99e Initial load
duke
parents:
diff changeset
387 virtual Node *Ideal(PhaseGVN *phase, bool can_reshape);
a61af66fc99e Initial load
duke
parents:
diff changeset
388 const Type *bottom_type() const { return Type::DOUBLE; }
a61af66fc99e Initial load
duke
parents:
diff changeset
389 virtual uint ideal_reg() const { return Op_RegD; }
a61af66fc99e Initial load
duke
parents:
diff changeset
390 };
a61af66fc99e Initial load
duke
parents:
diff changeset
391
a61af66fc99e Initial load
duke
parents:
diff changeset
392 //------------------------------CosDNode---------------------------------------
a61af66fc99e Initial load
duke
parents:
diff changeset
393 // Cosinus of a double
a61af66fc99e Initial load
duke
parents:
diff changeset
394 class CosDNode : public Node {
a61af66fc99e Initial load
duke
parents:
diff changeset
395 public:
a61af66fc99e Initial load
duke
parents:
diff changeset
396 CosDNode( Node *in1 ) : Node(0, in1) {}
a61af66fc99e Initial load
duke
parents:
diff changeset
397 virtual int Opcode() const;
a61af66fc99e Initial load
duke
parents:
diff changeset
398 const Type *bottom_type() const { return Type::DOUBLE; }
a61af66fc99e Initial load
duke
parents:
diff changeset
399 virtual uint ideal_reg() const { return Op_RegD; }
a61af66fc99e Initial load
duke
parents:
diff changeset
400 virtual const Type *Value( PhaseTransform *phase ) const;
a61af66fc99e Initial load
duke
parents:
diff changeset
401 };
a61af66fc99e Initial load
duke
parents:
diff changeset
402
a61af66fc99e Initial load
duke
parents:
diff changeset
403 //------------------------------CosDNode---------------------------------------
a61af66fc99e Initial load
duke
parents:
diff changeset
404 // Sinus of a double
a61af66fc99e Initial load
duke
parents:
diff changeset
405 class SinDNode : public Node {
a61af66fc99e Initial load
duke
parents:
diff changeset
406 public:
a61af66fc99e Initial load
duke
parents:
diff changeset
407 SinDNode( Node *in1 ) : Node(0, in1) {}
a61af66fc99e Initial load
duke
parents:
diff changeset
408 virtual int Opcode() const;
a61af66fc99e Initial load
duke
parents:
diff changeset
409 const Type *bottom_type() const { return Type::DOUBLE; }
a61af66fc99e Initial load
duke
parents:
diff changeset
410 virtual uint ideal_reg() const { return Op_RegD; }
a61af66fc99e Initial load
duke
parents:
diff changeset
411 virtual const Type *Value( PhaseTransform *phase ) const;
a61af66fc99e Initial load
duke
parents:
diff changeset
412 };
a61af66fc99e Initial load
duke
parents:
diff changeset
413
a61af66fc99e Initial load
duke
parents:
diff changeset
414
a61af66fc99e Initial load
duke
parents:
diff changeset
415 //------------------------------TanDNode---------------------------------------
a61af66fc99e Initial load
duke
parents:
diff changeset
416 // tangens of a double
a61af66fc99e Initial load
duke
parents:
diff changeset
417 class TanDNode : public Node {
a61af66fc99e Initial load
duke
parents:
diff changeset
418 public:
a61af66fc99e Initial load
duke
parents:
diff changeset
419 TanDNode(Node *in1 ) : Node(0, in1) {}
a61af66fc99e Initial load
duke
parents:
diff changeset
420 virtual int Opcode() const;
a61af66fc99e Initial load
duke
parents:
diff changeset
421 const Type *bottom_type() const { return Type::DOUBLE; }
a61af66fc99e Initial load
duke
parents:
diff changeset
422 virtual uint ideal_reg() const { return Op_RegD; }
a61af66fc99e Initial load
duke
parents:
diff changeset
423 virtual const Type *Value( PhaseTransform *phase ) const;
a61af66fc99e Initial load
duke
parents:
diff changeset
424 };
a61af66fc99e Initial load
duke
parents:
diff changeset
425
a61af66fc99e Initial load
duke
parents:
diff changeset
426
a61af66fc99e Initial load
duke
parents:
diff changeset
427 //------------------------------AtanDNode--------------------------------------
a61af66fc99e Initial load
duke
parents:
diff changeset
428 // arcus tangens of a double
a61af66fc99e Initial load
duke
parents:
diff changeset
429 class AtanDNode : public Node {
a61af66fc99e Initial load
duke
parents:
diff changeset
430 public:
a61af66fc99e Initial load
duke
parents:
diff changeset
431 AtanDNode(Node *c, Node *in1, Node *in2 ) : Node(c, in1, in2) {}
a61af66fc99e Initial load
duke
parents:
diff changeset
432 virtual int Opcode() const;
a61af66fc99e Initial load
duke
parents:
diff changeset
433 const Type *bottom_type() const { return Type::DOUBLE; }
a61af66fc99e Initial load
duke
parents:
diff changeset
434 virtual uint ideal_reg() const { return Op_RegD; }
a61af66fc99e Initial load
duke
parents:
diff changeset
435 };
a61af66fc99e Initial load
duke
parents:
diff changeset
436
a61af66fc99e Initial load
duke
parents:
diff changeset
437
a61af66fc99e Initial load
duke
parents:
diff changeset
438 //------------------------------SqrtDNode--------------------------------------
a61af66fc99e Initial load
duke
parents:
diff changeset
439 // square root a double
a61af66fc99e Initial load
duke
parents:
diff changeset
440 class SqrtDNode : public Node {
a61af66fc99e Initial load
duke
parents:
diff changeset
441 public:
a61af66fc99e Initial load
duke
parents:
diff changeset
442 SqrtDNode(Node *c, Node *in1 ) : Node(c, in1) {}
a61af66fc99e Initial load
duke
parents:
diff changeset
443 virtual int Opcode() const;
a61af66fc99e Initial load
duke
parents:
diff changeset
444 const Type *bottom_type() const { return Type::DOUBLE; }
a61af66fc99e Initial load
duke
parents:
diff changeset
445 virtual uint ideal_reg() const { return Op_RegD; }
a61af66fc99e Initial load
duke
parents:
diff changeset
446 virtual const Type *Value( PhaseTransform *phase ) const;
a61af66fc99e Initial load
duke
parents:
diff changeset
447 };
a61af66fc99e Initial load
duke
parents:
diff changeset
448
a61af66fc99e Initial load
duke
parents:
diff changeset
449 //------------------------------ExpDNode---------------------------------------
a61af66fc99e Initial load
duke
parents:
diff changeset
450 // Exponentiate a double
a61af66fc99e Initial load
duke
parents:
diff changeset
451 class ExpDNode : public Node {
a61af66fc99e Initial load
duke
parents:
diff changeset
452 public:
a61af66fc99e Initial load
duke
parents:
diff changeset
453 ExpDNode( Node *c, Node *in1 ) : Node(c, in1) {}
a61af66fc99e Initial load
duke
parents:
diff changeset
454 virtual int Opcode() const;
a61af66fc99e Initial load
duke
parents:
diff changeset
455 const Type *bottom_type() const { return Type::DOUBLE; }
a61af66fc99e Initial load
duke
parents:
diff changeset
456 virtual uint ideal_reg() const { return Op_RegD; }
a61af66fc99e Initial load
duke
parents:
diff changeset
457 virtual const Type *Value( PhaseTransform *phase ) const;
a61af66fc99e Initial load
duke
parents:
diff changeset
458 };
a61af66fc99e Initial load
duke
parents:
diff changeset
459
a61af66fc99e Initial load
duke
parents:
diff changeset
460 //------------------------------LogDNode---------------------------------------
a61af66fc99e Initial load
duke
parents:
diff changeset
461 // Log_e of a double
a61af66fc99e Initial load
duke
parents:
diff changeset
462 class LogDNode : public Node {
a61af66fc99e Initial load
duke
parents:
diff changeset
463 public:
a61af66fc99e Initial load
duke
parents:
diff changeset
464 LogDNode( Node *in1 ) : Node(0, in1) {}
a61af66fc99e Initial load
duke
parents:
diff changeset
465 virtual int Opcode() const;
a61af66fc99e Initial load
duke
parents:
diff changeset
466 const Type *bottom_type() const { return Type::DOUBLE; }
a61af66fc99e Initial load
duke
parents:
diff changeset
467 virtual uint ideal_reg() const { return Op_RegD; }
a61af66fc99e Initial load
duke
parents:
diff changeset
468 virtual const Type *Value( PhaseTransform *phase ) const;
a61af66fc99e Initial load
duke
parents:
diff changeset
469 };
a61af66fc99e Initial load
duke
parents:
diff changeset
470
a61af66fc99e Initial load
duke
parents:
diff changeset
471 //------------------------------Log10DNode---------------------------------------
a61af66fc99e Initial load
duke
parents:
diff changeset
472 // Log_10 of a double
a61af66fc99e Initial load
duke
parents:
diff changeset
473 class Log10DNode : public Node {
a61af66fc99e Initial load
duke
parents:
diff changeset
474 public:
a61af66fc99e Initial load
duke
parents:
diff changeset
475 Log10DNode( Node *in1 ) : Node(0, in1) {}
a61af66fc99e Initial load
duke
parents:
diff changeset
476 virtual int Opcode() const;
a61af66fc99e Initial load
duke
parents:
diff changeset
477 const Type *bottom_type() const { return Type::DOUBLE; }
a61af66fc99e Initial load
duke
parents:
diff changeset
478 virtual uint ideal_reg() const { return Op_RegD; }
a61af66fc99e Initial load
duke
parents:
diff changeset
479 virtual const Type *Value( PhaseTransform *phase ) const;
a61af66fc99e Initial load
duke
parents:
diff changeset
480 };
a61af66fc99e Initial load
duke
parents:
diff changeset
481
a61af66fc99e Initial load
duke
parents:
diff changeset
482 //------------------------------PowDNode---------------------------------------
a61af66fc99e Initial load
duke
parents:
diff changeset
483 // Raise a double to a double power
a61af66fc99e Initial load
duke
parents:
diff changeset
484 class PowDNode : public Node {
a61af66fc99e Initial load
duke
parents:
diff changeset
485 public:
a61af66fc99e Initial load
duke
parents:
diff changeset
486 PowDNode(Node *c, Node *in1, Node *in2 ) : Node(c, in1, in2) {}
a61af66fc99e Initial load
duke
parents:
diff changeset
487 virtual int Opcode() const;
a61af66fc99e Initial load
duke
parents:
diff changeset
488 const Type *bottom_type() const { return Type::DOUBLE; }
a61af66fc99e Initial load
duke
parents:
diff changeset
489 virtual uint ideal_reg() const { return Op_RegD; }
a61af66fc99e Initial load
duke
parents:
diff changeset
490 virtual const Type *Value( PhaseTransform *phase ) const;
a61af66fc99e Initial load
duke
parents:
diff changeset
491 };
a61af66fc99e Initial load
duke
parents:
diff changeset
492
a61af66fc99e Initial load
duke
parents:
diff changeset
493 //-------------------------------ReverseBytesINode--------------------------------
a61af66fc99e Initial load
duke
parents:
diff changeset
494 // reverse bytes of an integer
a61af66fc99e Initial load
duke
parents:
diff changeset
495 class ReverseBytesINode : public Node {
a61af66fc99e Initial load
duke
parents:
diff changeset
496 public:
a61af66fc99e Initial load
duke
parents:
diff changeset
497 ReverseBytesINode(Node *c, Node *in1) : Node(c, in1) {}
a61af66fc99e Initial load
duke
parents:
diff changeset
498 virtual int Opcode() const;
a61af66fc99e Initial load
duke
parents:
diff changeset
499 const Type *bottom_type() const { return TypeInt::INT; }
a61af66fc99e Initial load
duke
parents:
diff changeset
500 virtual uint ideal_reg() const { return Op_RegI; }
a61af66fc99e Initial load
duke
parents:
diff changeset
501 };
a61af66fc99e Initial load
duke
parents:
diff changeset
502
a61af66fc99e Initial load
duke
parents:
diff changeset
503 //-------------------------------ReverseBytesLNode--------------------------------
a61af66fc99e Initial load
duke
parents:
diff changeset
504 // reverse bytes of a long
a61af66fc99e Initial load
duke
parents:
diff changeset
505 class ReverseBytesLNode : public Node {
a61af66fc99e Initial load
duke
parents:
diff changeset
506 public:
a61af66fc99e Initial load
duke
parents:
diff changeset
507 ReverseBytesLNode(Node *c, Node *in1) : Node(c, in1) {}
a61af66fc99e Initial load
duke
parents:
diff changeset
508 virtual int Opcode() const;
a61af66fc99e Initial load
duke
parents:
diff changeset
509 const Type *bottom_type() const { return TypeLong::LONG; }
a61af66fc99e Initial load
duke
parents:
diff changeset
510 virtual uint ideal_reg() const { return Op_RegL; }
a61af66fc99e Initial load
duke
parents:
diff changeset
511 };