Mercurial > jdk8-mips64-public > hotspot / annotate
src/share/vm/opto/live.hpp@710a3c8b516e (annotated)
src/share/vm/opto/live.hpp
Tue, 08 Aug 2017 15:57:29 +0800
- author
- aoqi
- date
- Tue, 08 Aug 2017 15:57:29 +0800
- changeset 6876
- 710a3c8b516e
- parent 6198
- 55fb97c4c58d
- parent 0
- f90c822e73f8
- permissions
- -rw-r--r--
merge
| aoqi@0 | 1 | /* |
| aoqi@0 | 2 | * Copyright (c) 1997, 2013, Oracle and/or its affiliates. All rights reserved. |
| aoqi@0 | 3 | * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS FILE HEADER. |
| aoqi@0 | 4 | * |
| aoqi@0 | 5 | * This code is free software; you can redistribute it and/or modify it |
| aoqi@0 | 6 | * under the terms of the GNU General Public License version 2 only, as |
| aoqi@0 | 7 | * published by the Free Software Foundation. |
| aoqi@0 | 8 | * |
| aoqi@0 | 9 | * This code is distributed in the hope that it will be useful, but WITHOUT |
| aoqi@0 | 10 | * ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or |
| aoqi@0 | 11 | * FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License |
| aoqi@0 | 12 | * version 2 for more details (a copy is included in the LICENSE file that |
| aoqi@0 | 13 | * accompanied this code). |
| aoqi@0 | 14 | * |
| aoqi@0 | 15 | * You should have received a copy of the GNU General Public License version |
| aoqi@0 | 16 | * 2 along with this work; if not, write to the Free Software Foundation, |
| aoqi@0 | 17 | * Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA. |
| aoqi@0 | 18 | * |
| aoqi@0 | 19 | * Please contact Oracle, 500 Oracle Parkway, Redwood Shores, CA 94065 USA |
| aoqi@0 | 20 | * or visit www.oracle.com if you need additional information or have any |
| aoqi@0 | 21 | * questions. |
| aoqi@0 | 22 | * |
| aoqi@0 | 23 | */ |
| aoqi@0 | 24 | |
| aoqi@0 | 25 | #ifndef SHARE_VM_OPTO_LIVE_HPP |
| aoqi@0 | 26 | #define SHARE_VM_OPTO_LIVE_HPP |
| aoqi@0 | 27 | |
| aoqi@0 | 28 | #include "libadt/port.hpp" |
| aoqi@0 | 29 | #include "libadt/vectset.hpp" |
| aoqi@0 | 30 | #include "opto/block.hpp" |
| aoqi@0 | 31 | #include "opto/indexSet.hpp" |
| aoqi@0 | 32 | #include "opto/phase.hpp" |
| aoqi@0 | 33 | #include "opto/regmask.hpp" |
| aoqi@0 | 34 | |
| aoqi@0 | 35 | class Block; |
| aoqi@0 | 36 | class PhaseCFG; |
| aoqi@0 | 37 | class VectorSet; |
| aoqi@0 | 38 | class IndexSet; |
| aoqi@0 | 39 | |
| aoqi@0 | 40 | //------------------------------LRG_List--------------------------------------- |
| aoqi@0 | 41 | // Map Node indices to Live RanGe indices. |
| aoqi@0 | 42 | // Array lookup in the optimized case. |
| aoqi@0 | 43 | typedef GrowableArray<uint> LRG_List; |
| aoqi@0 | 44 | |
| aoqi@0 | 45 | //------------------------------PhaseLive-------------------------------------- |
| aoqi@0 | 46 | // Compute live-in/live-out |
| aoqi@0 | 47 | class PhaseLive : public Phase { |
| aoqi@0 | 48 | // Array of Sets of values live at the start of a block. |
| aoqi@0 | 49 | // Indexed by block pre-order number. |
| aoqi@0 | 50 | IndexSet *_live; |
| aoqi@0 | 51 | |
| aoqi@0 | 52 | // Array of Sets of values defined locally in the block |
| aoqi@0 | 53 | // Indexed by block pre-order number. |
| aoqi@0 | 54 | IndexSet *_defs; |
| aoqi@0 | 55 | |
| aoqi@0 | 56 | // Array of delta-set pointers, indexed by block pre-order number |
| aoqi@0 | 57 | IndexSet **_deltas; |
| aoqi@0 | 58 | IndexSet *_free_IndexSet; // Free list of same |
| aoqi@0 | 59 | |
| aoqi@0 | 60 | Block_List *_worklist; // Worklist for iterative solution |
| aoqi@0 | 61 | |
| aoqi@0 | 62 | const PhaseCFG &_cfg; // Basic blocks |
| aoqi@0 | 63 | const LRG_List &_names; // Mapping from Nodes to live ranges |
| aoqi@0 | 64 | uint _maxlrg; // Largest live-range number |
| aoqi@0 | 65 | Arena *_arena; |
| aoqi@0 | 66 | |
| aoqi@0 | 67 | IndexSet *getset( Block *p ); |
| aoqi@0 | 68 | IndexSet *getfreeset( ); |
| aoqi@0 | 69 | void freeset( const Block *p ); |
| aoqi@0 | 70 | void add_liveout( Block *p, uint r, VectorSet &first_pass ); |
| aoqi@0 | 71 | void add_liveout( Block *p, IndexSet *lo, VectorSet &first_pass ); |
| aoqi@0 | 72 | |
| aoqi@0 | 73 | public: |
| aoqi@0 | 74 | PhaseLive(const PhaseCFG &cfg, const LRG_List &names, Arena *arena); |
| aoqi@0 | 75 | ~PhaseLive() {} |
| aoqi@0 | 76 | // Compute liveness info |
| aoqi@0 | 77 | void compute(uint maxlrg); |
| aoqi@0 | 78 | // Reset arena storage |
| aoqi@0 | 79 | void reset() { _live = NULL; } |
| aoqi@0 | 80 | |
| aoqi@0 | 81 | // Return the live-out set for this block |
| aoqi@0 | 82 | IndexSet *live( const Block * b ) { return &_live[b->_pre_order-1]; } |
| aoqi@0 | 83 | |
| aoqi@0 | 84 | #ifndef PRODUCT |
| aoqi@0 | 85 | void dump( const Block *b ) const; |
| aoqi@0 | 86 | void stats(uint iters) const; |
| aoqi@0 | 87 | #endif |
| aoqi@0 | 88 | }; |
| aoqi@0 | 89 | |
| aoqi@0 | 90 | #endif // SHARE_VM_OPTO_LIVE_HPP |
