1 /*
   2  * Copyright (c) 2014, 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_COUNTBITSNODE_HPP
  26 #define SHARE_VM_OPTO_COUNTBITSNODE_HPP
  27 
  28 #include "opto/node.hpp"
  29 #include "opto/opcodes.hpp"
  30 
  31 class PhaseTransform;
  32 
  33 //---------- CountBitsNode -----------------------------------------------------
  34 class CountBitsNode : public Node {
  35   public:
  36   CountBitsNode(Node* in1) : Node(0, in1) {}
  37   const Type* bottom_type() const { return TypeInt::INT; }
  38   virtual uint ideal_reg() const { return Op_RegI; }
  39 };
  40 
  41 //---------- CountLeadingZerosINode --------------------------------------------
  42 // Count leading zeros (0-bit count starting from MSB) of an integer.
  43 class CountLeadingZerosINode : public CountBitsNode {
  44   public:
  45   CountLeadingZerosINode(Node* in1) : CountBitsNode(in1) {}
  46   virtual uint Opcode() const;
  47   virtual const Type* Value(PhaseGVN* phase) const;
  48 };
  49 
  50 //---------- CountLeadingZerosLNode --------------------------------------------
  51 // Count leading zeros (0-bit count starting from MSB) of a long.
  52 class CountLeadingZerosLNode : public CountBitsNode {
  53   public:
  54   CountLeadingZerosLNode(Node* in1) : CountBitsNode(in1) {}
  55   virtual uint Opcode() const;
  56   virtual const Type* Value(PhaseGVN* phase) const;
  57 };
  58 
  59 //---------- CountTrailingZerosINode -------------------------------------------
  60 // Count trailing zeros (0-bit count starting from LSB) of an integer.
  61 class CountTrailingZerosINode : public CountBitsNode {
  62   public:
  63   CountTrailingZerosINode(Node* in1) : CountBitsNode(in1) {}
  64   virtual uint Opcode() const;
  65   virtual const Type* Value(PhaseGVN* phase) const;
  66 };
  67 
  68 //---------- CountTrailingZerosLNode -------------------------------------------
  69 // Count trailing zeros (0-bit count starting from LSB) of a long.
  70 class CountTrailingZerosLNode : public CountBitsNode {
  71   public:
  72   CountTrailingZerosLNode(Node* in1) : CountBitsNode(in1) {}
  73   virtual uint Opcode() const;
  74   virtual const Type* Value(PhaseGVN* phase) const;
  75 };
  76 
  77 //---------- PopCountINode -----------------------------------------------------
  78 // Population count (bit count) of an integer.
  79 class PopCountINode : public CountBitsNode {
  80   public:
  81   PopCountINode(Node* in1) : CountBitsNode(in1) {}
  82   virtual uint Opcode() const;
  83 };
  84 
  85 //---------- PopCountLNode -----------------------------------------------------
  86 // Population count (bit count) of a long.
  87 class PopCountLNode : public CountBitsNode {
  88   public:
  89   PopCountLNode(Node* in1) : CountBitsNode(in1) {}
  90   virtual uint Opcode() const;
  91 };
  92 
  93 
  94 #endif // SHARE_VM_OPTO_COUNTBITSNODE_HPP