annotate src/share/vm/opto/live.hpp @ 4710:41406797186b

7113012: G1: rename not-fully-young GCs as "mixed" Summary: Renamed partially-young GCs as mixed and fully-young GCs as young. Change all external output that includes those terms (GC log and GC ergo log) as well as any comments, fields, methods, etc. The changeset also includes very minor code tidying up (added some curly brackets). Reviewed-by: johnc, brutisso
author tonyp
date Fri, 16 Dec 2011 02:14:27 -0500
parents f95d63e2154a
children 056ab43544a4
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
rev   line source
0
a61af66fc99e Initial load
duke
parents:
diff changeset
1 /*
1972
f95d63e2154a 6989984: Use standard include model for Hospot
stefank
parents: 1552
diff changeset
2 * Copyright (c) 1997, 2010, Oracle and/or its affiliates. All rights reserved.
0
a61af66fc99e Initial load
duke
parents:
diff changeset
3 * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS FILE HEADER.
a61af66fc99e Initial load
duke
parents:
diff changeset
4 *
a61af66fc99e Initial load
duke
parents:
diff changeset
5 * This code is free software; you can redistribute it and/or modify it
a61af66fc99e Initial load
duke
parents:
diff changeset
6 * under the terms of the GNU General Public License version 2 only, as
a61af66fc99e Initial load
duke
parents:
diff changeset
7 * published by the Free Software Foundation.
a61af66fc99e Initial load
duke
parents:
diff changeset
8 *
a61af66fc99e Initial load
duke
parents:
diff changeset
9 * This code is distributed in the hope that it will be useful, but WITHOUT
a61af66fc99e Initial load
duke
parents:
diff changeset
10 * ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or
a61af66fc99e Initial load
duke
parents:
diff changeset
11 * FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License
a61af66fc99e Initial load
duke
parents:
diff changeset
12 * version 2 for more details (a copy is included in the LICENSE file that
a61af66fc99e Initial load
duke
parents:
diff changeset
13 * accompanied this code).
a61af66fc99e Initial load
duke
parents:
diff changeset
14 *
a61af66fc99e Initial load
duke
parents:
diff changeset
15 * You should have received a copy of the GNU General Public License version
a61af66fc99e Initial load
duke
parents:
diff changeset
16 * 2 along with this work; if not, write to the Free Software Foundation,
a61af66fc99e Initial load
duke
parents:
diff changeset
17 * Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA.
a61af66fc99e Initial load
duke
parents:
diff changeset
18 *
1552
c18cbe5936b8 6941466: Oracle rebranding changes for Hotspot repositories
trims
parents: 0
diff changeset
19 * Please contact Oracle, 500 Oracle Parkway, Redwood Shores, CA 94065 USA
c18cbe5936b8 6941466: Oracle rebranding changes for Hotspot repositories
trims
parents: 0
diff changeset
20 * or visit www.oracle.com if you need additional information or have any
c18cbe5936b8 6941466: Oracle rebranding changes for Hotspot repositories
trims
parents: 0
diff changeset
21 * questions.
0
a61af66fc99e Initial load
duke
parents:
diff changeset
22 *
a61af66fc99e Initial load
duke
parents:
diff changeset
23 */
a61af66fc99e Initial load
duke
parents:
diff changeset
24
1972
f95d63e2154a 6989984: Use standard include model for Hospot
stefank
parents: 1552
diff changeset
25 #ifndef SHARE_VM_OPTO_LIVE_HPP
f95d63e2154a 6989984: Use standard include model for Hospot
stefank
parents: 1552
diff changeset
26 #define SHARE_VM_OPTO_LIVE_HPP
f95d63e2154a 6989984: Use standard include model for Hospot
stefank
parents: 1552
diff changeset
27
f95d63e2154a 6989984: Use standard include model for Hospot
stefank
parents: 1552
diff changeset
28 #include "libadt/port.hpp"
f95d63e2154a 6989984: Use standard include model for Hospot
stefank
parents: 1552
diff changeset
29 #include "libadt/vectset.hpp"
f95d63e2154a 6989984: Use standard include model for Hospot
stefank
parents: 1552
diff changeset
30 #include "opto/block.hpp"
f95d63e2154a 6989984: Use standard include model for Hospot
stefank
parents: 1552
diff changeset
31 #include "opto/indexSet.hpp"
f95d63e2154a 6989984: Use standard include model for Hospot
stefank
parents: 1552
diff changeset
32 #include "opto/phase.hpp"
f95d63e2154a 6989984: Use standard include model for Hospot
stefank
parents: 1552
diff changeset
33 #include "opto/regmask.hpp"
f95d63e2154a 6989984: Use standard include model for Hospot
stefank
parents: 1552
diff changeset
34
0
a61af66fc99e Initial load
duke
parents:
diff changeset
35 class Block;
a61af66fc99e Initial load
duke
parents:
diff changeset
36 class LRG_List;
a61af66fc99e Initial load
duke
parents:
diff changeset
37 class PhaseCFG;
a61af66fc99e Initial load
duke
parents:
diff changeset
38 class VectorSet;
a61af66fc99e Initial load
duke
parents:
diff changeset
39 class IndexSet;
a61af66fc99e Initial load
duke
parents:
diff changeset
40
a61af66fc99e Initial load
duke
parents:
diff changeset
41 //------------------------------PhaseLive--------------------------------------
a61af66fc99e Initial load
duke
parents:
diff changeset
42 // Compute live-in/live-out
a61af66fc99e Initial load
duke
parents:
diff changeset
43 class PhaseLive : public Phase {
a61af66fc99e Initial load
duke
parents:
diff changeset
44 // Array of Sets of values live at the start of a block.
a61af66fc99e Initial load
duke
parents:
diff changeset
45 // Indexed by block pre-order number.
a61af66fc99e Initial load
duke
parents:
diff changeset
46 IndexSet *_live;
a61af66fc99e Initial load
duke
parents:
diff changeset
47
a61af66fc99e Initial load
duke
parents:
diff changeset
48 // Array of Sets of values defined locally in the block
a61af66fc99e Initial load
duke
parents:
diff changeset
49 // Indexed by block pre-order number.
a61af66fc99e Initial load
duke
parents:
diff changeset
50 IndexSet *_defs;
a61af66fc99e Initial load
duke
parents:
diff changeset
51
a61af66fc99e Initial load
duke
parents:
diff changeset
52 // Array of delta-set pointers, indexed by block pre-order number
a61af66fc99e Initial load
duke
parents:
diff changeset
53 IndexSet **_deltas;
a61af66fc99e Initial load
duke
parents:
diff changeset
54 IndexSet *_free_IndexSet; // Free list of same
a61af66fc99e Initial load
duke
parents:
diff changeset
55
a61af66fc99e Initial load
duke
parents:
diff changeset
56 Block_List *_worklist; // Worklist for iterative solution
a61af66fc99e Initial load
duke
parents:
diff changeset
57
a61af66fc99e Initial load
duke
parents:
diff changeset
58 const PhaseCFG &_cfg; // Basic blocks
a61af66fc99e Initial load
duke
parents:
diff changeset
59 LRG_List &_names; // Mapping from Nodes to live ranges
a61af66fc99e Initial load
duke
parents:
diff changeset
60 uint _maxlrg; // Largest live-range number
a61af66fc99e Initial load
duke
parents:
diff changeset
61 Arena *_arena;
a61af66fc99e Initial load
duke
parents:
diff changeset
62
a61af66fc99e Initial load
duke
parents:
diff changeset
63 IndexSet *getset( Block *p );
a61af66fc99e Initial load
duke
parents:
diff changeset
64 IndexSet *getfreeset( );
a61af66fc99e Initial load
duke
parents:
diff changeset
65 void freeset( const Block *p );
a61af66fc99e Initial load
duke
parents:
diff changeset
66 void add_liveout( Block *p, uint r, VectorSet &first_pass );
a61af66fc99e Initial load
duke
parents:
diff changeset
67 void add_liveout( Block *p, IndexSet *lo, VectorSet &first_pass );
a61af66fc99e Initial load
duke
parents:
diff changeset
68
a61af66fc99e Initial load
duke
parents:
diff changeset
69 public:
a61af66fc99e Initial load
duke
parents:
diff changeset
70 PhaseLive( const PhaseCFG &cfg, LRG_List &names, Arena *arena );
a61af66fc99e Initial load
duke
parents:
diff changeset
71 ~PhaseLive() {}
a61af66fc99e Initial load
duke
parents:
diff changeset
72 // Compute liveness info
a61af66fc99e Initial load
duke
parents:
diff changeset
73 void compute(uint maxlrg);
a61af66fc99e Initial load
duke
parents:
diff changeset
74 // Reset arena storage
a61af66fc99e Initial load
duke
parents:
diff changeset
75 void reset() { _live = NULL; }
a61af66fc99e Initial load
duke
parents:
diff changeset
76
a61af66fc99e Initial load
duke
parents:
diff changeset
77 // Return the live-out set for this block
a61af66fc99e Initial load
duke
parents:
diff changeset
78 IndexSet *live( const Block * b ) { return &_live[b->_pre_order-1]; }
a61af66fc99e Initial load
duke
parents:
diff changeset
79
a61af66fc99e Initial load
duke
parents:
diff changeset
80 #ifndef PRODUCT
a61af66fc99e Initial load
duke
parents:
diff changeset
81 void dump( const Block *b ) const;
a61af66fc99e Initial load
duke
parents:
diff changeset
82 void stats(uint iters) const;
a61af66fc99e Initial load
duke
parents:
diff changeset
83 #endif
a61af66fc99e Initial load
duke
parents:
diff changeset
84 };
1972
f95d63e2154a 6989984: Use standard include model for Hospot
stefank
parents: 1552
diff changeset
85
f95d63e2154a 6989984: Use standard include model for Hospot
stefank
parents: 1552
diff changeset
86 #endif // SHARE_VM_OPTO_LIVE_HPP