< prev index next >

src/share/vm/opto/addnode.hpp

Print this page




  30 #include "opto/type.hpp"
  31 
  32 // Portions of code courtesy of Clifford Click
  33 
  34 class PhaseTransform;
  35 
  36 //------------------------------AddNode----------------------------------------
  37 // Classic Add functionality.  This covers all the usual 'add' behaviors for
  38 // an algebraic ring.  Add-integer, add-float, add-double, and binary-or are
  39 // all inherited from this class.  The various identity values are supplied
  40 // by virtual functions.
  41 class AddNode : public Node {
  42   virtual uint hash() const;
  43 public:
  44   AddNode( Node *in1, Node *in2 ) : Node(0,in1,in2) {
  45     init_class_id(Class_Add);
  46   }
  47 
  48   // Handle algebraic identities here.  If we have an identity, return the Node
  49   // we are equivalent to.  We look for "add of zero" as an identity.
  50   virtual Node *Identity( PhaseTransform *phase );
  51 
  52   // We also canonicalize the Node, moving constants to the right input,
  53   // and flatten expressions (so that 1+x+2 becomes x+3).
  54   virtual Node *Ideal(PhaseGVN *phase, bool can_reshape);
  55 
  56   // Compute a new Type for this node.  Basically we just do the pre-check,
  57   // then call the virtual add() to set the type.
  58   virtual const Type *Value( PhaseTransform *phase ) const;
  59 
  60   // Check if this addition involves the additive identity
  61   virtual const Type *add_of_identity( const Type *t1, const Type *t2 ) const;
  62 
  63   // Supplied function returns the sum of the inputs.
  64   // This also type-checks the inputs for sanity.  Guaranteed never to
  65   // be passed a TOP or BOTTOM type, these are filtered out by a pre-check.
  66   virtual const Type *add_ring( const Type *, const Type * ) const = 0;
  67 
  68   // Supplied function to return the additive identity type
  69   virtual const Type *add_id() const = 0;
  70 
  71 };
  72 
  73 //------------------------------AddINode---------------------------------------
  74 // Add 2 integers
  75 class AddINode : public AddNode {
  76 public:
  77   AddINode( Node *in1, Node *in2 ) : AddNode(in1,in2) {}
  78   virtual int Opcode() const;
  79   virtual const Type *add_ring( const Type *, const Type * ) const;
  80   virtual const Type *add_id() const { return TypeInt::ZERO; }
  81   virtual const Type *bottom_type() const { return TypeInt::INT; }
  82   virtual Node *Ideal(PhaseGVN *phase, bool can_reshape);
  83   virtual Node *Identity( PhaseTransform *phase );
  84   virtual uint ideal_reg() const { return Op_RegI; }
  85 };
  86 
  87 //------------------------------AddLNode---------------------------------------
  88 // Add 2 longs
  89 class AddLNode : public AddNode {
  90 public:
  91   AddLNode( Node *in1, Node *in2 ) : AddNode(in1,in2) {}
  92   virtual int Opcode() const;
  93   virtual const Type *add_ring( const Type *, const Type * ) const;
  94   virtual const Type *add_id() const { return TypeLong::ZERO; }
  95   virtual const Type *bottom_type() const { return TypeLong::LONG; }
  96   virtual Node *Ideal(PhaseGVN *phase, bool can_reshape);
  97   virtual Node *Identity( PhaseTransform *phase );
  98   virtual uint ideal_reg() const { return Op_RegL; }
  99 };
 100 
 101 //------------------------------AddFNode---------------------------------------
 102 // Add 2 floats
 103 class AddFNode : public AddNode {
 104 public:
 105   AddFNode( Node *in1, Node *in2 ) : AddNode(in1,in2) {}
 106   virtual int Opcode() const;
 107   virtual Node *Ideal(PhaseGVN *phase, bool can_reshape);
 108   virtual const Type *add_of_identity( const Type *t1, const Type *t2 ) const;
 109   virtual const Type *add_ring( const Type *, const Type * ) const;
 110   virtual const Type *add_id() const { return TypeF::ZERO; }
 111   virtual const Type *bottom_type() const { return Type::FLOAT; }
 112   virtual Node *Identity( PhaseTransform *phase ) { return this; }
 113   virtual uint ideal_reg() const { return Op_RegF; }
 114 };
 115 
 116 //------------------------------AddDNode---------------------------------------
 117 // Add 2 doubles
 118 class AddDNode : public AddNode {
 119 public:
 120   AddDNode( Node *in1, Node *in2 ) : AddNode(in1,in2) {}
 121   virtual int Opcode() const;
 122   virtual Node *Ideal(PhaseGVN *phase, bool can_reshape);
 123   virtual const Type *add_of_identity( const Type *t1, const Type *t2 ) const;
 124   virtual const Type *add_ring( const Type *, const Type * ) const;
 125   virtual const Type *add_id() const { return TypeD::ZERO; }
 126   virtual const Type *bottom_type() const { return Type::DOUBLE; }
 127   virtual Node *Identity( PhaseTransform *phase ) { return this; }
 128   virtual uint ideal_reg() const { return Op_RegD; }
 129 };
 130 
 131 //------------------------------AddPNode---------------------------------------
 132 // Add pointer plus integer to get pointer.  NOT commutative, really.
 133 // So not really an AddNode.  Lives here, because people associate it with
 134 // an add.
 135 class AddPNode : public Node {
 136 public:
 137   enum { Control,               // When is it safe to do this add?
 138          Base,                  // Base oop, for GC purposes
 139          Address,               // Actually address, derived from base
 140          Offset } ;             // Offset added to address
 141   AddPNode( Node *base, Node *ptr, Node *off ) : Node(0,base,ptr,off) {
 142     init_class_id(Class_AddP);
 143   }
 144   virtual int Opcode() const;
 145   virtual Node *Identity( PhaseTransform *phase );
 146   virtual Node *Ideal(PhaseGVN *phase, bool can_reshape);
 147   virtual const Type *Value( PhaseTransform *phase ) const;
 148   virtual const Type *bottom_type() const;
 149   virtual uint  ideal_reg() const { return Op_RegP; }
 150   Node         *base_node() { assert( req() > Base, "Missing base"); return in(Base); }
 151   static Node* Ideal_base_and_offset(Node* ptr, PhaseTransform* phase,
 152                                      // second return value:
 153                                      intptr_t& offset);
 154 
 155   // Collect the AddP offset values into the elements array, giving up
 156   // if there are more than length.
 157   int unpack_offsets(Node* elements[], int length);
 158 
 159   // Do not match base-ptr edge
 160   virtual uint match_edge(uint idx) const;
 161 };
 162 
 163 //------------------------------OrINode----------------------------------------
 164 // Logically OR 2 integers.  Included with the ADD nodes because it inherits
 165 // all the behavior of addition on a ring.
 166 class OrINode : public AddNode {
 167 public:
 168   OrINode( Node *in1, Node *in2 ) : AddNode(in1,in2) {}
 169   virtual int Opcode() const;
 170   virtual const Type *add_ring( const Type *, const Type * ) const;
 171   virtual const Type *add_id() const { return TypeInt::ZERO; }
 172   virtual const Type *bottom_type() const { return TypeInt::INT; }
 173   virtual Node *Identity( PhaseTransform *phase );
 174   virtual uint ideal_reg() const { return Op_RegI; }
 175 };
 176 
 177 //------------------------------OrLNode----------------------------------------
 178 // Logically OR 2 longs.  Included with the ADD nodes because it inherits
 179 // all the behavior of addition on a ring.
 180 class OrLNode : public AddNode {
 181 public:
 182   OrLNode( Node *in1, Node *in2 ) : AddNode(in1,in2) {}
 183   virtual int Opcode() const;
 184   virtual const Type *add_ring( const Type *, const Type * ) const;
 185   virtual const Type *add_id() const { return TypeLong::ZERO; }
 186   virtual const Type *bottom_type() const { return TypeLong::LONG; }
 187   virtual Node *Identity( PhaseTransform *phase );
 188   virtual uint ideal_reg() const { return Op_RegL; }
 189 };
 190 
 191 //------------------------------XorINode---------------------------------------
 192 // XOR'ing 2 integers
 193 class XorINode : public AddNode {
 194 public:
 195   XorINode( Node *in1, Node *in2 ) : AddNode(in1,in2) {}
 196   virtual int Opcode() const;
 197   virtual const Type *add_ring( const Type *, const Type * ) const;
 198   virtual const Type *add_id() const { return TypeInt::ZERO; }
 199   virtual const Type *bottom_type() const { return TypeInt::INT; }
 200   virtual uint ideal_reg() const { return Op_RegI; }
 201 };
 202 
 203 //------------------------------XorINode---------------------------------------
 204 // XOR'ing 2 longs
 205 class XorLNode : public AddNode {
 206 public:
 207   XorLNode( Node *in1, Node *in2 ) : AddNode(in1,in2) {}




  30 #include "opto/type.hpp"
  31 
  32 // Portions of code courtesy of Clifford Click
  33 
  34 class PhaseTransform;
  35 
  36 //------------------------------AddNode----------------------------------------
  37 // Classic Add functionality.  This covers all the usual 'add' behaviors for
  38 // an algebraic ring.  Add-integer, add-float, add-double, and binary-or are
  39 // all inherited from this class.  The various identity values are supplied
  40 // by virtual functions.
  41 class AddNode : public Node {
  42   virtual uint hash() const;
  43 public:
  44   AddNode( Node *in1, Node *in2 ) : Node(0,in1,in2) {
  45     init_class_id(Class_Add);
  46   }
  47 
  48   // Handle algebraic identities here.  If we have an identity, return the Node
  49   // we are equivalent to.  We look for "add of zero" as an identity.
  50   virtual Node* Identity(PhaseGVN* phase);
  51 
  52   // We also canonicalize the Node, moving constants to the right input,
  53   // and flatten expressions (so that 1+x+2 becomes x+3).
  54   virtual Node *Ideal(PhaseGVN *phase, bool can_reshape);
  55 
  56   // Compute a new Type for this node.  Basically we just do the pre-check,
  57   // then call the virtual add() to set the type.
  58   virtual const Type* Value(PhaseGVN* phase) const;
  59 
  60   // Check if this addition involves the additive identity
  61   virtual const Type *add_of_identity( const Type *t1, const Type *t2 ) const;
  62 
  63   // Supplied function returns the sum of the inputs.
  64   // This also type-checks the inputs for sanity.  Guaranteed never to
  65   // be passed a TOP or BOTTOM type, these are filtered out by a pre-check.
  66   virtual const Type *add_ring( const Type *, const Type * ) const = 0;
  67 
  68   // Supplied function to return the additive identity type
  69   virtual const Type *add_id() const = 0;
  70 
  71 };
  72 
  73 //------------------------------AddINode---------------------------------------
  74 // Add 2 integers
  75 class AddINode : public AddNode {
  76 public:
  77   AddINode( Node *in1, Node *in2 ) : AddNode(in1,in2) {}
  78   virtual int Opcode() const;
  79   virtual const Type *add_ring( const Type *, const Type * ) const;
  80   virtual const Type *add_id() const { return TypeInt::ZERO; }
  81   virtual const Type *bottom_type() const { return TypeInt::INT; }
  82   virtual Node *Ideal(PhaseGVN *phase, bool can_reshape);
  83   virtual Node* Identity(PhaseGVN* phase);
  84   virtual uint ideal_reg() const { return Op_RegI; }
  85 };
  86 
  87 //------------------------------AddLNode---------------------------------------
  88 // Add 2 longs
  89 class AddLNode : public AddNode {
  90 public:
  91   AddLNode( Node *in1, Node *in2 ) : AddNode(in1,in2) {}
  92   virtual int Opcode() const;
  93   virtual const Type *add_ring( const Type *, const Type * ) const;
  94   virtual const Type *add_id() const { return TypeLong::ZERO; }
  95   virtual const Type *bottom_type() const { return TypeLong::LONG; }
  96   virtual Node *Ideal(PhaseGVN *phase, bool can_reshape);
  97   virtual Node* Identity(PhaseGVN* phase);
  98   virtual uint ideal_reg() const { return Op_RegL; }
  99 };
 100 
 101 //------------------------------AddFNode---------------------------------------
 102 // Add 2 floats
 103 class AddFNode : public AddNode {
 104 public:
 105   AddFNode( Node *in1, Node *in2 ) : AddNode(in1,in2) {}
 106   virtual int Opcode() const;
 107   virtual Node *Ideal(PhaseGVN *phase, bool can_reshape);
 108   virtual const Type *add_of_identity( const Type *t1, const Type *t2 ) const;
 109   virtual const Type *add_ring( const Type *, const Type * ) const;
 110   virtual const Type *add_id() const { return TypeF::ZERO; }
 111   virtual const Type *bottom_type() const { return Type::FLOAT; }
 112   virtual Node* Identity(PhaseGVN* phase) { return this; }
 113   virtual uint ideal_reg() const { return Op_RegF; }
 114 };
 115 
 116 //------------------------------AddDNode---------------------------------------
 117 // Add 2 doubles
 118 class AddDNode : public AddNode {
 119 public:
 120   AddDNode( Node *in1, Node *in2 ) : AddNode(in1,in2) {}
 121   virtual int Opcode() const;
 122   virtual Node *Ideal(PhaseGVN *phase, bool can_reshape);
 123   virtual const Type *add_of_identity( const Type *t1, const Type *t2 ) const;
 124   virtual const Type *add_ring( const Type *, const Type * ) const;
 125   virtual const Type *add_id() const { return TypeD::ZERO; }
 126   virtual const Type *bottom_type() const { return Type::DOUBLE; }
 127   virtual Node* Identity(PhaseGVN* phase) { return this; }
 128   virtual uint ideal_reg() const { return Op_RegD; }
 129 };
 130 
 131 //------------------------------AddPNode---------------------------------------
 132 // Add pointer plus integer to get pointer.  NOT commutative, really.
 133 // So not really an AddNode.  Lives here, because people associate it with
 134 // an add.
 135 class AddPNode : public Node {
 136 public:
 137   enum { Control,               // When is it safe to do this add?
 138          Base,                  // Base oop, for GC purposes
 139          Address,               // Actually address, derived from base
 140          Offset } ;             // Offset added to address
 141   AddPNode( Node *base, Node *ptr, Node *off ) : Node(0,base,ptr,off) {
 142     init_class_id(Class_AddP);
 143   }
 144   virtual int Opcode() const;
 145   virtual Node* Identity(PhaseGVN* phase);
 146   virtual Node *Ideal(PhaseGVN *phase, bool can_reshape);
 147   virtual const Type* Value(PhaseGVN* phase) const;
 148   virtual const Type *bottom_type() const;
 149   virtual uint  ideal_reg() const { return Op_RegP; }
 150   Node         *base_node() { assert( req() > Base, "Missing base"); return in(Base); }
 151   static Node* Ideal_base_and_offset(Node* ptr, PhaseTransform* phase,
 152                                      // second return value:
 153                                      intptr_t& offset);
 154 
 155   // Collect the AddP offset values into the elements array, giving up
 156   // if there are more than length.
 157   int unpack_offsets(Node* elements[], int length);
 158 
 159   // Do not match base-ptr edge
 160   virtual uint match_edge(uint idx) const;
 161 };
 162 
 163 //------------------------------OrINode----------------------------------------
 164 // Logically OR 2 integers.  Included with the ADD nodes because it inherits
 165 // all the behavior of addition on a ring.
 166 class OrINode : public AddNode {
 167 public:
 168   OrINode( Node *in1, Node *in2 ) : AddNode(in1,in2) {}
 169   virtual int Opcode() const;
 170   virtual const Type *add_ring( const Type *, const Type * ) const;
 171   virtual const Type *add_id() const { return TypeInt::ZERO; }
 172   virtual const Type *bottom_type() const { return TypeInt::INT; }
 173   virtual Node* Identity(PhaseGVN* phase);
 174   virtual uint ideal_reg() const { return Op_RegI; }
 175 };
 176 
 177 //------------------------------OrLNode----------------------------------------
 178 // Logically OR 2 longs.  Included with the ADD nodes because it inherits
 179 // all the behavior of addition on a ring.
 180 class OrLNode : public AddNode {
 181 public:
 182   OrLNode( Node *in1, Node *in2 ) : AddNode(in1,in2) {}
 183   virtual int Opcode() const;
 184   virtual const Type *add_ring( const Type *, const Type * ) const;
 185   virtual const Type *add_id() const { return TypeLong::ZERO; }
 186   virtual const Type *bottom_type() const { return TypeLong::LONG; }
 187   virtual Node* Identity(PhaseGVN* phase);
 188   virtual uint ideal_reg() const { return Op_RegL; }
 189 };
 190 
 191 //------------------------------XorINode---------------------------------------
 192 // XOR'ing 2 integers
 193 class XorINode : public AddNode {
 194 public:
 195   XorINode( Node *in1, Node *in2 ) : AddNode(in1,in2) {}
 196   virtual int Opcode() const;
 197   virtual const Type *add_ring( const Type *, const Type * ) const;
 198   virtual const Type *add_id() const { return TypeInt::ZERO; }
 199   virtual const Type *bottom_type() const { return TypeInt::INT; }
 200   virtual uint ideal_reg() const { return Op_RegI; }
 201 };
 202 
 203 //------------------------------XorINode---------------------------------------
 204 // XOR'ing 2 longs
 205 class XorLNode : public AddNode {
 206 public:
 207   XorLNode( Node *in1, Node *in2 ) : AddNode(in1,in2) {}


< prev index next >