1 /*
2 * Copyright (c) 1997, 2010, Oracle and/or its affiliates. All rights reserved.
3 * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS FILE HEADER.
4 *
5 * This code is free software; you can redistribute it and/or modify it
6 * under the terms of the GNU General Public License version 2 only, as
7 * published by the Free Software Foundation.
8 *
9 * This code is distributed in the hope that it will be useful, but WITHOUT
10 * ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or
11 * FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License
12 * version 2 for more details (a copy is included in the LICENSE file that
13 * accompanied this code).
14 *
15 * You should have received a copy of the GNU General Public License version
16 * 2 along with this work; if not, write to the Free Software Foundation,
17 * Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA.
18 *
19 * Please contact Oracle, 500 Oracle Parkway, Redwood Shores, CA 94065 USA
20 * or visit www.oracle.com if you need additional information or have any
21 * questions.
22 *
23 */
24
25 #ifndef SHARE_VM_OPTO_MACHNODE_HPP
26 #define SHARE_VM_OPTO_MACHNODE_HPP
27
28 #include "opto/callnode.hpp"
29 #include "opto/matcher.hpp"
30 #include "opto/multnode.hpp"
31 #include "opto/node.hpp"
32 #include "opto/regmask.hpp"
33
34 class BufferBlob;
35 class CodeBuffer;
36 class JVMState;
37 class MachCallDynamicJavaNode;
38 class MachCallJavaNode;
39 class MachCallLeafNode;
40 class MachCallNode;
41 class MachCallRuntimeNode;
42 class MachCallStaticJavaNode;
43 class MachEpilogNode;
44 class MachIfNode;
45 class MachNullCheckNode;
46 class MachOper;
47 class MachProjNode;
48 class MachPrologNode;
49 class MachReturnNode;
50 class MachSafePointNode;
51 class MachSpillCopyNode;
52 class Matcher;
53 class PhaseRegAlloc;
54 class RegMask;
55 class State;
56
57 //---------------------------MachOper------------------------------------------
58 class MachOper : public ResourceObj {
59 public:
60 // Allocate right next to the MachNodes in the same arena
61 void *operator new( size_t x, Compile* C ) { return C->node_arena()->Amalloc_D(x); }
62
63 // Opcode
64 virtual uint opcode() const = 0;
65
66 // Number of input edges.
67 // Generally at least 1
68 virtual uint num_edges() const { return 1; }
69 // Array of Register masks
70 virtual const RegMask *in_RegMask(int index) const;
71
72 // Methods to output the encoding of the operand
73
74 // Negate conditional branches. Error for non-branch Nodes
75 virtual void negate();
76
77 // Return the value requested
78 // result register lookup, corresponding to int_format
79 virtual int reg(PhaseRegAlloc *ra_, const Node *node) const;
80 // input register lookup, corresponding to ext_format
81 virtual int reg(PhaseRegAlloc *ra_, const Node *node, int idx) const;
82
83 // helpers for MacroAssembler generation from ADLC
84 Register as_Register(PhaseRegAlloc *ra_, const Node *node) const {
85 return ::as_Register(reg(ra_, node));
86 }
87 Register as_Register(PhaseRegAlloc *ra_, const Node *node, int idx) const {
88 return ::as_Register(reg(ra_, node, idx));
89 }
90 FloatRegister as_FloatRegister(PhaseRegAlloc *ra_, const Node *node) const {
91 return ::as_FloatRegister(reg(ra_, node));
92 }
93 FloatRegister as_FloatRegister(PhaseRegAlloc *ra_, const Node *node, int idx) const {
94 return ::as_FloatRegister(reg(ra_, node, idx));
95 }
96
97 #if defined(IA32) || defined(AMD64)
98 XMMRegister as_XMMRegister(PhaseRegAlloc *ra_, const Node *node) const {
99 return ::as_XMMRegister(reg(ra_, node));
100 }
101 XMMRegister as_XMMRegister(PhaseRegAlloc *ra_, const Node *node, int idx) const {
102 return ::as_XMMRegister(reg(ra_, node, idx));
103 }
104 #endif
105
106 virtual intptr_t constant() const;
107 virtual bool constant_is_oop() const;
108 virtual jdouble constantD() const;
109 virtual jfloat constantF() const;
110 virtual jlong constantL() const;
111 virtual TypeOopPtr *oop() const;
112 virtual int ccode() const;
113 // A zero, default, indicates this value is not needed.
114 // May need to lookup the base register, as done in int_ and ext_format
115 virtual int base (PhaseRegAlloc *ra_, const Node *node, int idx) const;
116 virtual int index(PhaseRegAlloc *ra_, const Node *node, int idx) const;
117 virtual int scale() const;
118 // Parameters needed to support MEMORY_INTERFACE access to stackSlot
119 virtual int disp (PhaseRegAlloc *ra_, const Node *node, int idx) const;
120 // Check for PC-Relative displacement
121 virtual bool disp_is_oop() const;
122 virtual int constant_disp() const; // usu. 0, may return Type::OffsetBot
123 virtual int base_position() const; // base edge position, or -1
124 virtual int index_position() const; // index edge position, or -1
125
126 // Access the TypeKlassPtr of operands with a base==RegI and disp==RegP
127 // Only returns non-null value for i486.ad's indOffset32X
128 virtual const TypePtr *disp_as_type() const { return NULL; }
129
130 // Return the label
131 virtual Label *label() const;
132
133 // Return the method's address
134 virtual intptr_t method() const;
135
136 // Hash and compare over operands are currently identical
137 virtual uint hash() const;
138 virtual uint cmp( const MachOper &oper ) const;
139
140 // Virtual clone, since I do not know how big the MachOper is.
141 virtual MachOper *clone(Compile* C) const = 0;
142
143 // Return ideal Type from simple operands. Fail for complex operands.
144 virtual const Type *type() const;
145
146 // Set an integer offset if we have one, or error otherwise
147 virtual void set_con( jint c0 ) { ShouldNotReachHere(); }
148
149 #ifndef PRODUCT
150 // Return name of operand
151 virtual const char *Name() const { return "???";}
152
153 // Methods to output the text version of the operand
154 virtual void int_format(PhaseRegAlloc *,const MachNode *node, outputStream *st) const = 0;
155 virtual void ext_format(PhaseRegAlloc *,const MachNode *node,int idx, outputStream *st) const=0;
156
157 virtual void dump_spec(outputStream *st) const; // Print per-operand info
158 #endif
159 };
160
161 //------------------------------MachNode---------------------------------------
162 // Base type for all machine specific nodes. All node classes generated by the
163 // ADLC inherit from this class.
164 class MachNode : public Node {
165 public:
166 MachNode() : Node((uint)0), _num_opnds(0), _opnds(NULL) {
167 init_class_id(Class_Mach);
168 }
169 // Required boilerplate
170 virtual uint size_of() const { return sizeof(MachNode); }
171 virtual int Opcode() const; // Always equal to MachNode
172 virtual uint rule() const = 0; // Machine-specific opcode
173 // Number of inputs which come before the first operand.
174 // Generally at least 1, to skip the Control input
175 virtual uint oper_input_base() const { return 1; }
176
177 // Copy inputs and operands to new node of instruction.
178 // Called from cisc_version() and short_branch_version().
179 // !!!! The method's body is defined in ad_<arch>.cpp file.
180 void fill_new_machnode(MachNode *n, Compile* C) const;
181
182 // Return an equivalent instruction using memory for cisc_operand position
183 virtual MachNode *cisc_version(int offset, Compile* C);
184 // Modify this instruction's register mask to use stack version for cisc_operand
185 virtual void use_cisc_RegMask();
186
187 // Support for short branches
188 virtual MachNode *short_branch_version(Compile* C) { return NULL; }
189 bool may_be_short_branch() const { return (flags() & Flag_may_be_short_branch) != 0; }
190
191 // Avoid back to back some instructions on some CPUs.
192 bool avoid_back_to_back() const { return (flags() & Flag_avoid_back_to_back) != 0; }
193
194 // First index in _in[] corresponding to operand, or -1 if there is none
195 int operand_index(uint operand) const;
196
197 // Register class input is expected in
198 virtual const RegMask &in_RegMask(uint) const;
199
200 // cisc-spillable instructions redefine for use by in_RegMask
201 virtual const RegMask *cisc_RegMask() const { return NULL; }
202
203 // If this instruction is a 2-address instruction, then return the
204 // index of the input which must match the output. Not nessecary
205 // for instructions which bind the input and output register to the
206 // same singleton regiser (e.g., Intel IDIV which binds AX to be
207 // both an input and an output). It is nessecary when the input and
208 // output have choices - but they must use the same choice.
209 virtual uint two_adr( ) const { return 0; }
210
211 // Array of complex operand pointers. Each corresponds to zero or
212 // more leafs. Must be set by MachNode constructor to point to an
213 // internal array of MachOpers. The MachOper array is sized by
214 // specific MachNodes described in the ADL.
215 uint _num_opnds;
216 MachOper **_opnds;
217 uint num_opnds() const { return _num_opnds; }
218
219 // Emit bytes into cbuf
220 virtual void emit(CodeBuffer &cbuf, PhaseRegAlloc *ra_) const;
221 // Size of instruction in bytes
222 virtual uint size(PhaseRegAlloc *ra_) const;
223 // Helper function that computes size by emitting code
224 virtual uint emit_size(PhaseRegAlloc *ra_) const;
225
226 // Return the alignment required (in units of relocInfo::addr_unit())
227 // for this instruction (must be a power of 2)
228 virtual int alignment_required() const { return 1; }
229
230 // Return the padding (in bytes) to be emitted before this
231 // instruction to properly align it.
232 virtual int compute_padding(int current_offset) const { return 0; }
233
234 // Return number of relocatable values contained in this instruction
235 virtual int reloc() const { return 0; }
236
237 // Hash and compare over operands. Used to do GVN on machine Nodes.
238 virtual uint hash() const;
239 virtual uint cmp( const Node &n ) const;
240
241 // Expand method for MachNode, replaces nodes representing pseudo
242 // instructions with a set of nodes which represent real machine
243 // instructions and compute the same value.
244 virtual MachNode *Expand( State *, Node_List &proj_list, Node* mem ) { return this; }
245
246 // Bottom_type call; value comes from operand0
247 virtual const class Type *bottom_type() const { return _opnds[0]->type(); }
248 virtual uint ideal_reg() const { const Type *t = _opnds[0]->type(); return t == TypeInt::CC ? Op_RegFlags : Matcher::base2reg[t->base()]; }
249
250 // If this is a memory op, return the base pointer and fixed offset.
251 // If there are no such, return NULL. If there are multiple addresses
252 // or the address is indeterminate (rare cases) then return (Node*)-1,
253 // which serves as node bottom.
254 // If the offset is not statically determined, set it to Type::OffsetBot.
255 // This method is free to ignore stack slots if that helps.
256 #define TYPE_PTR_SENTINAL ((const TypePtr*)-1)
257 // Passing TYPE_PTR_SENTINAL as adr_type asks for computation of the adr_type if possible
258 const Node* get_base_and_disp(intptr_t &offset, const TypePtr* &adr_type) const;
259
260 // Helper for get_base_and_disp: find the base and index input nodes.
261 // Returns the MachOper as determined by memory_operand(), for use, if
262 // needed by the caller. If (MachOper *)-1 is returned, base and index
263 // are set to NodeSentinel. If (MachOper *) NULL is returned, base and
264 // index are set to NULL.
265 const MachOper* memory_inputs(Node* &base, Node* &index) const;
266
267 // Helper for memory_inputs: Which operand carries the necessary info?
268 // By default, returns NULL, which means there is no such operand.
269 // If it returns (MachOper*)-1, this means there are multiple memories.
270 virtual const MachOper* memory_operand() const { return NULL; }
271
272 // Call "get_base_and_disp" to decide which category of memory is used here.
273 virtual const class TypePtr *adr_type() const;
274
275 // Negate conditional branches. Error for non-branch Nodes
276 virtual void negate();
277
278 // Apply peephole rule(s) to this instruction
279 virtual MachNode *peephole( Block *block, int block_index, PhaseRegAlloc *ra_, int &deleted, Compile* C );
280
281 // Top-level ideal Opcode matched
282 virtual int ideal_Opcode() const { return Op_Node; }
283
284 // Set the branch inside jump MachNodes. Error for non-branch Nodes.
285 virtual void label_set( Label* label, uint block_num );
286
287 // Adds the label for the case
288 virtual void add_case_label( int switch_val, Label* blockLabel);
289
290 // Set the absolute address for methods
291 virtual void method_set( intptr_t addr );
292
293 // Should we clone rather than spill this instruction?
294 bool rematerialize() const;
295
296 // Get the pipeline info
297 static const Pipeline *pipeline_class();
298 virtual const Pipeline *pipeline() const;
299
300 #ifndef PRODUCT
301 virtual const char *Name() const = 0; // Machine-specific name
302 virtual void dump_spec(outputStream *st) const; // Print per-node info
303 void dump_format(PhaseRegAlloc *ra, outputStream *st) const; // access to virtual
304 #endif
305 };
306
307 //------------------------------MachIdealNode----------------------------
308 // Machine specific versions of nodes that must be defined by user.
309 // These are not converted by matcher from ideal nodes to machine nodes
310 // but are inserted into the code by the compiler.
311 class MachIdealNode : public MachNode {
312 public:
313 MachIdealNode( ) {}
314
315 // Define the following defaults for non-matched machine nodes
316 virtual uint oper_input_base() const { return 0; }
317 virtual uint rule() const { return 9999999; }
318 virtual const class Type *bottom_type() const { return _opnds == NULL ? Type::CONTROL : MachNode::bottom_type(); }
319 };
320
321 //------------------------------MachTypeNode----------------------------
322 // Machine Nodes that need to retain a known Type.
323 class MachTypeNode : public MachNode {
324 virtual uint size_of() const { return sizeof(*this); } // Size is bigger
325 public:
326 const Type *_bottom_type;
327
328 virtual const class Type *bottom_type() const { return _bottom_type; }
329 #ifndef PRODUCT
330 virtual void dump_spec(outputStream *st) const;
331 #endif
332 };
333
334 //------------------------------MachBreakpointNode----------------------------
335 // Machine breakpoint or interrupt Node
336 class MachBreakpointNode : public MachIdealNode {
337 public:
338 MachBreakpointNode( ) {}
339 virtual void emit(CodeBuffer &cbuf, PhaseRegAlloc *ra_) const;
340 virtual uint size(PhaseRegAlloc *ra_) const;
341
342 #ifndef PRODUCT
343 virtual const char *Name() const { return "Breakpoint"; }
344 virtual void format( PhaseRegAlloc *, outputStream *st ) const;
345 #endif
346 };
347
348 //------------------------------MachConstantBaseNode--------------------------
349 // Machine node that represents the base address of the constant table.
350 class MachConstantBaseNode : public MachIdealNode {
351 public:
352 static const RegMask& _out_RegMask; // We need the out_RegMask statically in MachConstantNode::in_RegMask().
353
354 public:
355 MachConstantBaseNode() : MachIdealNode() {
356 init_class_id(Class_MachConstantBase);
357 }
358 virtual const class Type* bottom_type() const { return TypeRawPtr::NOTNULL; }
359 virtual uint ideal_reg() const { return Op_RegP; }
360 virtual uint oper_input_base() const { return 1; }
361
362 virtual void emit(CodeBuffer& cbuf, PhaseRegAlloc* ra_) const;
363 virtual uint size(PhaseRegAlloc* ra_) const;
364 virtual bool pinned() const { return UseRDPCForConstantTableBase; }
365
366 static const RegMask& static_out_RegMask() { return _out_RegMask; }
367 virtual const RegMask& out_RegMask() const { return static_out_RegMask(); }
368
369 #ifndef PRODUCT
370 virtual const char* Name() const { return "MachConstantBaseNode"; }
371 virtual void format(PhaseRegAlloc*, outputStream* st) const;
372 #endif
373 };
374
375 //------------------------------MachConstantNode-------------------------------
376 // Machine node that holds a constant which is stored in the constant table.
377 class MachConstantNode : public MachNode {
378 protected:
379 Compile::Constant _constant; // This node's constant.
380
381 public:
382 MachConstantNode() : MachNode() {
383 init_class_id(Class_MachConstant);
384 }
385
386 virtual void eval_constant(Compile* C) {
387 #ifdef ASSERT
388 tty->print("missing MachConstantNode eval_constant function: ");
389 dump();
390 #endif
391 ShouldNotCallThis();
392 }
393
394 virtual const RegMask &in_RegMask(uint idx) const {
395 if (idx == mach_constant_base_node_input())
396 return MachConstantBaseNode::static_out_RegMask();
397 return MachNode::in_RegMask(idx);
398 }
399
400 // Input edge of MachConstantBaseNode.
401 uint mach_constant_base_node_input() const { return req() - 1; }
402
403 int constant_offset();
404 int constant_offset() const { return ((MachConstantNode*) this)->constant_offset(); }
405 };
406
407 //------------------------------MachUEPNode-----------------------------------
408 // Machine Unvalidated Entry Point Node
409 class MachUEPNode : public MachIdealNode {
410 public:
411 MachUEPNode( ) {}
412 virtual void emit(CodeBuffer &cbuf, PhaseRegAlloc *ra_) const;
413 virtual uint size(PhaseRegAlloc *ra_) const;
414
415 #ifndef PRODUCT
416 virtual const char *Name() const { return "Unvalidated-Entry-Point"; }
417 virtual void format( PhaseRegAlloc *, outputStream *st ) const;
418 #endif
419 };
420
421 //------------------------------MachPrologNode--------------------------------
422 // Machine function Prolog Node
423 class MachPrologNode : public MachIdealNode {
424 public:
425 MachPrologNode( ) {}
426 virtual void emit(CodeBuffer &cbuf, PhaseRegAlloc *ra_) const;
427 virtual uint size(PhaseRegAlloc *ra_) const;
428 virtual int reloc() const;
429
430 #ifndef PRODUCT
431 virtual const char *Name() const { return "Prolog"; }
432 virtual void format( PhaseRegAlloc *, outputStream *st ) const;
433 #endif
434 };
435
436 //------------------------------MachEpilogNode--------------------------------
437 // Machine function Epilog Node
438 class MachEpilogNode : public MachIdealNode {
439 public:
440 MachEpilogNode(bool do_poll = false) : _do_polling(do_poll) {}
441 virtual void emit(CodeBuffer &cbuf, PhaseRegAlloc *ra_) const;
442 virtual uint size(PhaseRegAlloc *ra_) const;
443 virtual int reloc() const;
444 virtual const Pipeline *pipeline() const;
445
446 private:
447 bool _do_polling;
448
449 public:
450 bool do_polling() const { return _do_polling; }
451
452 // Offset of safepoint from the beginning of the node
453 int safepoint_offset() const;
454
455 #ifndef PRODUCT
456 virtual const char *Name() const { return "Epilog"; }
457 virtual void format( PhaseRegAlloc *, outputStream *st ) const;
458 #endif
459 };
460
461 //------------------------------MachNopNode-----------------------------------
462 // Machine function Nop Node
463 class MachNopNode : public MachIdealNode {
464 private:
465 int _count;
466 public:
467 MachNopNode( ) : _count(1) {}
468 MachNopNode( int count ) : _count(count) {}
469 virtual void emit(CodeBuffer &cbuf, PhaseRegAlloc *ra_) const;
470 virtual uint size(PhaseRegAlloc *ra_) const;
471
472 virtual const class Type *bottom_type() const { return Type::CONTROL; }
473
474 virtual int ideal_Opcode() const { return Op_Con; } // bogus; see output.cpp
475 virtual const Pipeline *pipeline() const;
476 #ifndef PRODUCT
477 virtual const char *Name() const { return "Nop"; }
478 virtual void format( PhaseRegAlloc *, outputStream *st ) const;
479 virtual void dump_spec(outputStream *st) const { } // No per-operand info
480 #endif
481 };
482
483 //------------------------------MachSpillCopyNode------------------------------
484 // Machine SpillCopy Node. Copies 1 or 2 words from any location to any
485 // location (stack or register).
486 class MachSpillCopyNode : public MachIdealNode {
487 const RegMask *_in; // RegMask for input
488 const RegMask *_out; // RegMask for output
489 const Type *_type;
490 public:
491 MachSpillCopyNode( Node *n, const RegMask &in, const RegMask &out ) :
492 MachIdealNode(), _in(&in), _out(&out), _type(n->bottom_type()) {
493 init_class_id(Class_MachSpillCopy);
494 init_flags(Flag_is_Copy);
495 add_req(NULL);
496 add_req(n);
497 }
498 virtual uint size_of() const { return sizeof(*this); }
499 void set_out_RegMask(const RegMask &out) { _out = &out; }
500 void set_in_RegMask(const RegMask &in) { _in = ∈ }
501 virtual const RegMask &out_RegMask() const { return *_out; }
502 virtual const RegMask &in_RegMask(uint) const { return *_in; }
503 virtual const class Type *bottom_type() const { return _type; }
504 virtual uint ideal_reg() const { return Matcher::base2reg[_type->base()]; }
505 virtual uint oper_input_base() const { return 1; }
506 uint implementation( CodeBuffer *cbuf, PhaseRegAlloc *ra_, bool do_size, outputStream* st ) const;
507
508 virtual void emit(CodeBuffer &cbuf, PhaseRegAlloc *ra_) const;
509 virtual uint size(PhaseRegAlloc *ra_) const;
510
511 #ifndef PRODUCT
512 virtual const char *Name() const { return "MachSpillCopy"; }
513 virtual void format( PhaseRegAlloc *, outputStream *st ) const;
514 #endif
515 };
516
517 //------------------------------MachNullChkNode--------------------------------
518 // Machine-dependent null-pointer-check Node. Points a real MachNode that is
519 // also some kind of memory op. Turns the indicated MachNode into a
520 // conditional branch with good latency on the ptr-not-null path and awful
521 // latency on the pointer-is-null path.
522
523 class MachNullCheckNode : public MachIdealNode {
524 public:
525 const uint _vidx; // Index of memop being tested
526 MachNullCheckNode( Node *ctrl, Node *memop, uint vidx ) : MachIdealNode(), _vidx(vidx) {
527 init_class_id(Class_MachNullCheck);
528 init_flags(Flag_is_Branch);
529 add_req(ctrl);
530 add_req(memop);
531 }
532
533 virtual void emit(CodeBuffer &cbuf, PhaseRegAlloc *ra_) const;
534 virtual void label_set(Label* label, uint block_num);
535 virtual bool pinned() const { return true; };
536 virtual void negate() { }
537 virtual const class Type *bottom_type() const { return TypeTuple::IFBOTH; }
538 virtual uint ideal_reg() const { return NotAMachineReg; }
539 virtual const RegMask &in_RegMask(uint) const;
540 virtual const RegMask &out_RegMask() const { return RegMask::Empty; }
541 #ifndef PRODUCT
542 virtual const char *Name() const { return "NullCheck"; }
543 virtual void format( PhaseRegAlloc *, outputStream *st ) const;
544 #endif
545 };
546
547 //------------------------------MachProjNode----------------------------------
548 // Machine-dependent Ideal projections (how is that for an oxymoron). Really
549 // just MachNodes made by the Ideal world that replicate simple projections
550 // but with machine-dependent input & output register masks. Generally
551 // produced as part of calling conventions. Normally I make MachNodes as part
552 // of the Matcher process, but the Matcher is ill suited to issues involving
553 // frame handling, so frame handling is all done in the Ideal world with
554 // occasional callbacks to the machine model for important info.
555 class MachProjNode : public ProjNode {
556 public:
557 MachProjNode( Node *multi, uint con, const RegMask &out, uint ideal_reg ) : ProjNode(multi,con), _rout(out), _ideal_reg(ideal_reg) {
558 init_class_id(Class_MachProj);
559 }
560 RegMask _rout;
561 const uint _ideal_reg;
562 enum projType {
563 unmatched_proj = 0, // Projs for Control, I/O, memory not matched
564 fat_proj = 999 // Projs killing many regs, defined by _rout
565 };
566 virtual int Opcode() const;
567 virtual const Type *bottom_type() const;
568 virtual const TypePtr *adr_type() const;
569 virtual const RegMask &in_RegMask(uint) const { return RegMask::Empty; }
570 virtual const RegMask &out_RegMask() const { return _rout; }
571 virtual uint ideal_reg() const { return _ideal_reg; }
572 // Need size_of() for virtual ProjNode::clone()
573 virtual uint size_of() const { return sizeof(MachProjNode); }
574 #ifndef PRODUCT
575 virtual void dump_spec(outputStream *st) const;
576 #endif
577 };
578
579 //------------------------------MachIfNode-------------------------------------
580 // Machine-specific versions of IfNodes
581 class MachIfNode : public MachNode {
582 virtual uint size_of() const { return sizeof(*this); } // Size is bigger
583 public:
584 float _prob; // Probability branch goes either way
585 float _fcnt; // Frequency counter
586 MachIfNode() : MachNode() {
587 init_class_id(Class_MachIf);
588 }
589 #ifndef PRODUCT
590 virtual void dump_spec(outputStream *st) const;
591 #endif
592 };
593
594 //------------------------------MachGotoNode-----------------------------------
595 // Machine-specific versions of GotoNodes
596 class MachGotoNode : public MachNode {
597 public:
598 MachGotoNode() : MachNode() {
599 init_class_id(Class_MachGoto);
600 }
601 };
602
603 //------------------------------MachFastLockNode-------------------------------------
604 // Machine-specific versions of FastLockNodes
605 class MachFastLockNode : public MachNode {
606 virtual uint size_of() const { return sizeof(*this); } // Size is bigger
607 public:
608 BiasedLockingCounters* _counters;
609
610 MachFastLockNode() : MachNode() {}
611 };
612
613 //------------------------------MachReturnNode--------------------------------
614 // Machine-specific versions of subroutine returns
615 class MachReturnNode : public MachNode {
616 virtual uint size_of() const; // Size is bigger
617 public:
618 RegMask *_in_rms; // Input register masks, set during allocation
619 ReallocMark _nesting; // assertion check for reallocations
620 const TypePtr* _adr_type; // memory effects of call or return
621 MachReturnNode() : MachNode() {
622 init_class_id(Class_MachReturn);
623 _adr_type = TypePtr::BOTTOM; // the default: all of memory
624 }
625
626 void set_adr_type(const TypePtr* atp) { _adr_type = atp; }
627
628 virtual const RegMask &in_RegMask(uint) const;
629 virtual bool pinned() const { return true; };
630 virtual const TypePtr *adr_type() const;
631 };
632
633 //------------------------------MachSafePointNode-----------------------------
634 // Machine-specific versions of safepoints
635 class MachSafePointNode : public MachReturnNode {
636 public:
637 OopMap* _oop_map; // Array of OopMap info (8-bit char) for GC
638 JVMState* _jvms; // Pointer to list of JVM State Objects
639 uint _jvmadj; // Extra delta to jvms indexes (mach. args)
640 OopMap* oop_map() const { return _oop_map; }
641 void set_oop_map(OopMap* om) { _oop_map = om; }
642
643 MachSafePointNode() : MachReturnNode(), _oop_map(NULL), _jvms(NULL), _jvmadj(0) {
644 init_class_id(Class_MachSafePoint);
645 }
646
647 virtual JVMState* jvms() const { return _jvms; }
648 void set_jvms(JVMState* s) {
649 _jvms = s;
650 }
651 virtual const Type *bottom_type() const;
652
653 virtual const RegMask &in_RegMask(uint) const;
654
655 // Functionality from old debug nodes
656 Node *returnadr() const { return in(TypeFunc::ReturnAdr); }
657 Node *frameptr () const { return in(TypeFunc::FramePtr); }
658
659 Node *local(const JVMState* jvms, uint idx) const {
660 assert(verify_jvms(jvms), "jvms must match");
661 return in(_jvmadj + jvms->locoff() + idx);
662 }
663 Node *stack(const JVMState* jvms, uint idx) const {
664 assert(verify_jvms(jvms), "jvms must match");
665 return in(_jvmadj + jvms->stkoff() + idx);
666 }
667 Node *monitor_obj(const JVMState* jvms, uint idx) const {
668 assert(verify_jvms(jvms), "jvms must match");
669 return in(_jvmadj + jvms->monitor_obj_offset(idx));
670 }
671 Node *monitor_box(const JVMState* jvms, uint idx) const {
672 assert(verify_jvms(jvms), "jvms must match");
673 return in(_jvmadj + jvms->monitor_box_offset(idx));
674 }
675 void set_local(const JVMState* jvms, uint idx, Node *c) {
676 assert(verify_jvms(jvms), "jvms must match");
677 set_req(_jvmadj + jvms->locoff() + idx, c);
678 }
679 void set_stack(const JVMState* jvms, uint idx, Node *c) {
680 assert(verify_jvms(jvms), "jvms must match");
681 set_req(_jvmadj + jvms->stkoff() + idx, c);
682 }
683 void set_monitor(const JVMState* jvms, uint idx, Node *c) {
684 assert(verify_jvms(jvms), "jvms must match");
685 set_req(_jvmadj + jvms->monoff() + idx, c);
686 }
687 };
688
689 //------------------------------MachCallNode----------------------------------
690 // Machine-specific versions of subroutine calls
691 class MachCallNode : public MachSafePointNode {
692 protected:
693 virtual uint hash() const { return NO_HASH; } // CFG nodes do not hash
694 virtual uint cmp( const Node &n ) const;
695 virtual uint size_of() const = 0; // Size is bigger
696 public:
697 const TypeFunc *_tf; // Function type
698 address _entry_point; // Address of the method being called
699 float _cnt; // Estimate of number of times called
700 uint _argsize; // Size of argument block on stack
701
702 const TypeFunc* tf() const { return _tf; }
703 const address entry_point() const { return _entry_point; }
704 const float cnt() const { return _cnt; }
705 uint argsize() const { return _argsize; }
706
707 void set_tf(const TypeFunc* tf) { _tf = tf; }
708 void set_entry_point(address p) { _entry_point = p; }
709 void set_cnt(float c) { _cnt = c; }
710 void set_argsize(int s) { _argsize = s; }
711
712 MachCallNode() : MachSafePointNode() {
713 init_class_id(Class_MachCall);
714 }
715
716 virtual const Type *bottom_type() const;
717 virtual bool pinned() const { return false; }
718 virtual const Type *Value( PhaseTransform *phase ) const;
719 virtual const RegMask &in_RegMask(uint) const;
720 virtual int ret_addr_offset() { return 0; }
721
722 bool returns_long() const { return tf()->return_type() == T_LONG; }
723 bool return_value_is_used() const;
724 #ifndef PRODUCT
725 virtual void dump_spec(outputStream *st) const;
726 #endif
727 };
728
729 //------------------------------MachCallJavaNode------------------------------
730 // "Base" class for machine-specific versions of subroutine calls
731 class MachCallJavaNode : public MachCallNode {
732 protected:
733 virtual uint cmp( const Node &n ) const;
734 virtual uint size_of() const; // Size is bigger
735 public:
736 ciMethod* _method; // Method being direct called
737 int _bci; // Byte Code index of call byte code
738 bool _optimized_virtual; // Tells if node is a static call or an optimized virtual
739 bool _method_handle_invoke; // Tells if the call has to preserve SP
740 MachCallJavaNode() : MachCallNode() {
741 init_class_id(Class_MachCallJava);
742 }
743
744 virtual const RegMask &in_RegMask(uint) const;
745
746 #ifndef PRODUCT
747 virtual void dump_spec(outputStream *st) const;
748 #endif
749 };
750
751 //------------------------------MachCallStaticJavaNode------------------------
752 // Machine-specific versions of monomorphic subroutine calls
753 class MachCallStaticJavaNode : public MachCallJavaNode {
754 virtual uint cmp( const Node &n ) const;
755 virtual uint size_of() const; // Size is bigger
756 public:
757 const char *_name; // Runtime wrapper name
758 MachCallStaticJavaNode() : MachCallJavaNode() {
759 init_class_id(Class_MachCallStaticJava);
760 }
761
762 // If this is an uncommon trap, return the request code, else zero.
763 int uncommon_trap_request() const;
764
765 virtual int ret_addr_offset();
766 #ifndef PRODUCT
767 virtual void dump_spec(outputStream *st) const;
768 void dump_trap_args(outputStream *st) const;
769 #endif
770 };
771
772 //------------------------------MachCallDynamicJavaNode------------------------
773 // Machine-specific versions of possibly megamorphic subroutine calls
774 class MachCallDynamicJavaNode : public MachCallJavaNode {
775 public:
776 int _vtable_index;
777 MachCallDynamicJavaNode() : MachCallJavaNode() {
778 init_class_id(Class_MachCallDynamicJava);
779 DEBUG_ONLY(_vtable_index = -99); // throw an assert if uninitialized
780 }
781 virtual int ret_addr_offset();
782 #ifndef PRODUCT
783 virtual void dump_spec(outputStream *st) const;
784 #endif
785 };
786
787 //------------------------------MachCallRuntimeNode----------------------------
788 // Machine-specific versions of subroutine calls
789 class MachCallRuntimeNode : public MachCallNode {
790 virtual uint cmp( const Node &n ) const;
791 virtual uint size_of() const; // Size is bigger
792 public:
793 const char *_name; // Printable name, if _method is NULL
794 MachCallRuntimeNode() : MachCallNode() {
795 init_class_id(Class_MachCallRuntime);
796 }
797 virtual int ret_addr_offset();
798 #ifndef PRODUCT
799 virtual void dump_spec(outputStream *st) const;
800 #endif
801 };
802
803 class MachCallLeafNode: public MachCallRuntimeNode {
804 public:
805 MachCallLeafNode() : MachCallRuntimeNode() {
806 init_class_id(Class_MachCallLeaf);
807 }
808 };
809
810 //------------------------------MachHaltNode-----------------------------------
811 // Machine-specific versions of halt nodes
812 class MachHaltNode : public MachReturnNode {
813 public:
814 virtual JVMState* jvms() const;
815 };
816
817
818 //------------------------------MachTempNode-----------------------------------
819 // Node used by the adlc to construct inputs to represent temporary registers
820 class MachTempNode : public MachNode {
821 private:
822 MachOper *_opnd_array[1];
823
824 public:
825 virtual const RegMask &out_RegMask() const { return *_opnds[0]->in_RegMask(0); }
826 virtual uint rule() const { return 9999999; }
827 virtual void emit(CodeBuffer &cbuf, PhaseRegAlloc *ra_) const {}
828
829 MachTempNode(MachOper* oper) {
830 init_class_id(Class_MachTemp);
831 _num_opnds = 1;
832 _opnds = _opnd_array;
833 add_req(NULL);
834 _opnds[0] = oper;
835 }
836 virtual uint size_of() const { return sizeof(MachTempNode); }
837
838 #ifndef PRODUCT
839 virtual void format(PhaseRegAlloc *, outputStream *st ) const {}
840 virtual const char *Name() const { return "MachTemp";}
841 #endif
842 };
843
844
845
846 //------------------------------labelOper--------------------------------------
847 // Machine-independent version of label operand
848 class labelOper : public MachOper {
849 private:
850 virtual uint num_edges() const { return 0; }
851 public:
852 // Supported for fixed size branches
853 Label* _label; // Label for branch(es)
854
855 uint _block_num;
856
857 labelOper() : _block_num(0), _label(0) {}
858
859 labelOper(Label* label, uint block_num) : _label(label), _block_num(block_num) {}
860
861 labelOper(labelOper* l) : _label(l->_label) , _block_num(l->_block_num) {}
862
863 virtual MachOper *clone(Compile* C) const;
864
865 virtual Label *label() const { assert(_label != NULL, "need Label"); return _label; }
866
867 virtual uint opcode() const;
868
869 virtual uint hash() const;
870 virtual uint cmp( const MachOper &oper ) const;
871 #ifndef PRODUCT
872 virtual const char *Name() const { return "Label";}
873
874 virtual void int_format(PhaseRegAlloc *ra, const MachNode *node, outputStream *st) const;
875 virtual void ext_format(PhaseRegAlloc *ra, const MachNode *node, int idx, outputStream *st) const { int_format( ra, node, st ); }
876 #endif
877 };
878
879
880 //------------------------------methodOper--------------------------------------
881 // Machine-independent version of method operand
882 class methodOper : public MachOper {
883 private:
884 virtual uint num_edges() const { return 0; }
885 public:
886 intptr_t _method; // Address of method
887 methodOper() : _method(0) {}
888 methodOper(intptr_t method) : _method(method) {}
889
890 virtual MachOper *clone(Compile* C) const;
891
892 virtual intptr_t method() const { return _method; }
893
894 virtual uint opcode() const;
895
896 virtual uint hash() const;
897 virtual uint cmp( const MachOper &oper ) const;
898 #ifndef PRODUCT
899 virtual const char *Name() const { return "Method";}
900
901 virtual void int_format(PhaseRegAlloc *ra, const MachNode *node, outputStream *st) const;
902 virtual void ext_format(PhaseRegAlloc *ra, const MachNode *node, int idx, outputStream *st) const { int_format( ra, node, st ); }
903 #endif
904 };
905
906 #endif // SHARE_VM_OPTO_MACHNODE_HPP