| /* |
| * Copyright (c) 2000, 2013, Oracle and/or its affiliates. All rights reserved. |
| * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS FILE HEADER. |
| * |
| * This code is free software; you can redistribute it and/or modify it |
| * under the terms of the GNU General Public License version 2 only, as |
| * published by the Free Software Foundation. |
| * |
| * This code is distributed in the hope that it will be useful, but WITHOUT |
| * ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or |
| * FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License |
| * version 2 for more details (a copy is included in the LICENSE file that |
| * accompanied this code). |
| * |
| * You should have received a copy of the GNU General Public License version |
| * 2 along with this work; if not, write to the Free Software Foundation, |
| * Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA. |
| * |
| * Please contact Oracle, 500 Oracle Parkway, Redwood Shores, CA 94065 USA |
| * or visit www.oracle.com if you need additional information or have any |
| * questions. |
| * |
| */ |
| |
| #ifndef SHARE_VM_OPTO_REGALLOC_HPP |
| #define SHARE_VM_OPTO_REGALLOC_HPP |
| |
| #include "code/vmreg.hpp" |
| #include "opto/block.hpp" |
| #include "opto/matcher.hpp" |
| #include "opto/phase.hpp" |
| |
| class Node; |
| class Matcher; |
| class PhaseCFG; |
| |
| #define MAX_REG_ALLOCATORS 10 |
| |
| //------------------------------PhaseRegAlloc------------------------------------ |
| // Abstract register allocator |
| class PhaseRegAlloc : public Phase { |
| friend class VMStructs; |
| static void (*_alloc_statistics[MAX_REG_ALLOCATORS])(); |
| static int _num_allocators; |
| |
| protected: |
| OptoRegPair *_node_regs; |
| uint _node_regs_max_index; |
| VectorSet _node_oops; // Mapping from node indices to oopiness |
| |
| void alloc_node_regs(int size); // allocate _node_regs table with at least "size" elements |
| |
| PhaseRegAlloc( uint unique, PhaseCFG &cfg, Matcher &matcher, |
| void (*pr_stats)()); |
| public: |
| PhaseCFG &_cfg; // Control flow graph |
| uint _framesize; // Size of frame in stack-slots. not counting preserve area |
| OptoReg::Name _max_reg; // Past largest register seen |
| Matcher &_matcher; // Convert Ideal to MachNodes |
| uint node_regs_max_index() const { return _node_regs_max_index; } |
| |
| // Get the register associated with the Node |
| OptoReg::Name get_reg_first( const Node *n ) const { |
| debug_only( if( n->_idx >= _node_regs_max_index ) n->dump(); ); |
| assert( n->_idx < _node_regs_max_index, "Exceeded _node_regs array"); |
| return _node_regs[n->_idx].first(); |
| } |
| OptoReg::Name get_reg_second( const Node *n ) const { |
| debug_only( if( n->_idx >= _node_regs_max_index ) n->dump(); ); |
| assert( n->_idx < _node_regs_max_index, "Exceeded _node_regs array"); |
| return _node_regs[n->_idx].second(); |
| } |
| |
| // Do all the real work of allocate |
| virtual void Register_Allocate() = 0; |
| |
| |
| // notify the register allocator that "node" is a new reference |
| // to the value produced by "old_node" |
| virtual void add_reference( const Node *node, const Node *old_node) = 0; |
| |
| |
| // Set the register associated with a new Node |
| void set_bad( uint idx ) { |
| assert( idx < _node_regs_max_index, "Exceeded _node_regs array"); |
| _node_regs[idx].set_bad(); |
| } |
| void set1( uint idx, OptoReg::Name reg ) { |
| assert( idx < _node_regs_max_index, "Exceeded _node_regs array"); |
| _node_regs[idx].set1(reg); |
| } |
| void set2( uint idx, OptoReg::Name reg ) { |
| assert( idx < _node_regs_max_index, "Exceeded _node_regs array"); |
| _node_regs[idx].set2(reg); |
| } |
| void set_pair( uint idx, OptoReg::Name hi, OptoReg::Name lo ) { |
| assert( idx < _node_regs_max_index, "Exceeded _node_regs array"); |
| _node_regs[idx].set_pair(hi, lo); |
| } |
| void set_ptr( uint idx, OptoReg::Name reg ) { |
| assert( idx < _node_regs_max_index, "Exceeded _node_regs array"); |
| _node_regs[idx].set_ptr(reg); |
| } |
| // Set and query if a node produces an oop |
| void set_oop( const Node *n, bool ); |
| bool is_oop( const Node *n ) const; |
| |
| // Convert a register number to a stack offset |
| int reg2offset ( OptoReg::Name reg ) const; |
| int reg2offset_unchecked( OptoReg::Name reg ) const; |
| |
| // Convert a stack offset to a register number |
| OptoReg::Name offset2reg( int stk_offset ) const; |
| |
| // Get the register encoding associated with the Node |
| int get_encode(const Node *n) const { |
| assert( n->_idx < _node_regs_max_index, "Exceeded _node_regs array"); |
| OptoReg::Name first = _node_regs[n->_idx].first(); |
| OptoReg::Name second = _node_regs[n->_idx].second(); |
| assert( !OptoReg::is_valid(second) || second == first+1, "" ); |
| assert(OptoReg::is_reg(first), "out of range"); |
| return Matcher::_regEncode[first]; |
| } |
| |
| #ifndef PRODUCT |
| static int _total_framesize; |
| static int _max_framesize; |
| |
| virtual void dump_frame() const = 0; |
| virtual char *dump_register( const Node *n, char *buf ) const = 0; |
| static void print_statistics(); |
| #endif |
| }; |
| |
| #endif // SHARE_VM_OPTO_REGALLOC_HPP |