annotate src/share/vm/opto/phase.hpp @ 196:d1605aabd0a1 jdk7-b30

6719955: Update copyright year Summary: Update copyright year for files that have been modified in 2008 Reviewed-by: ohair, tbell
author xdono
date Wed, 02 Jul 2008 12:55:16 -0700
parents a61af66fc99e
children 72c5366e5d86
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
rev   line source
0
a61af66fc99e Initial load
duke
parents:
diff changeset
1 /*
a61af66fc99e Initial load
duke
parents:
diff changeset
2 * Copyright 1997-2005 Sun Microsystems, Inc. All Rights Reserved.
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 *
a61af66fc99e Initial load
duke
parents:
diff changeset
19 * Please contact Sun Microsystems, Inc., 4150 Network Circle, Santa Clara,
a61af66fc99e Initial load
duke
parents:
diff changeset
20 * CA 95054 USA or visit www.sun.com if you need additional information or
a61af66fc99e Initial load
duke
parents:
diff changeset
21 * have any questions.
a61af66fc99e Initial load
duke
parents:
diff changeset
22 *
a61af66fc99e Initial load
duke
parents:
diff changeset
23 */
a61af66fc99e Initial load
duke
parents:
diff changeset
24
a61af66fc99e Initial load
duke
parents:
diff changeset
25 class Compile;
a61af66fc99e Initial load
duke
parents:
diff changeset
26
a61af66fc99e Initial load
duke
parents:
diff changeset
27 //------------------------------Phase------------------------------------------
a61af66fc99e Initial load
duke
parents:
diff changeset
28 // Most optimizations are done in Phases. Creating a phase does any long
a61af66fc99e Initial load
duke
parents:
diff changeset
29 // running analysis required, and caches the analysis in internal data
a61af66fc99e Initial load
duke
parents:
diff changeset
30 // structures. Later the analysis is queried using transform() calls to
a61af66fc99e Initial load
duke
parents:
diff changeset
31 // guide transforming the program. When the Phase is deleted, so is any
a61af66fc99e Initial load
duke
parents:
diff changeset
32 // cached analysis info. This basic Phase class mostly contains timing and
a61af66fc99e Initial load
duke
parents:
diff changeset
33 // memory management code.
a61af66fc99e Initial load
duke
parents:
diff changeset
34 class Phase : public StackObj {
a61af66fc99e Initial load
duke
parents:
diff changeset
35 public:
a61af66fc99e Initial load
duke
parents:
diff changeset
36 enum PhaseNumber {
a61af66fc99e Initial load
duke
parents:
diff changeset
37 Compiler, // Top-level compiler phase
a61af66fc99e Initial load
duke
parents:
diff changeset
38 Parser, // Parse bytecodes
a61af66fc99e Initial load
duke
parents:
diff changeset
39 Remove_Useless, // Remove useless nodes
a61af66fc99e Initial load
duke
parents:
diff changeset
40 Optimistic, // Optimistic analysis phase
a61af66fc99e Initial load
duke
parents:
diff changeset
41 GVN, // Pessimistic global value numbering phase
a61af66fc99e Initial load
duke
parents:
diff changeset
42 Ins_Select, // Instruction selection phase
a61af66fc99e Initial load
duke
parents:
diff changeset
43 Copy_Elimination, // Copy Elimination
a61af66fc99e Initial load
duke
parents:
diff changeset
44 Dead_Code_Elimination, // DCE and compress Nodes
a61af66fc99e Initial load
duke
parents:
diff changeset
45 Conditional_Constant, // Conditional Constant Propagation
a61af66fc99e Initial load
duke
parents:
diff changeset
46 CFG, // Build a CFG
a61af66fc99e Initial load
duke
parents:
diff changeset
47 DefUse, // Build Def->Use chains
a61af66fc99e Initial load
duke
parents:
diff changeset
48 Register_Allocation, // Register allocation, duh
a61af66fc99e Initial load
duke
parents:
diff changeset
49 LIVE, // Dragon-book LIVE range problem
a61af66fc99e Initial load
duke
parents:
diff changeset
50 Interference_Graph, // Building the IFG
a61af66fc99e Initial load
duke
parents:
diff changeset
51 Coalesce, // Coalescing copies
a61af66fc99e Initial load
duke
parents:
diff changeset
52 Conditional_CProp, // Conditional Constant Propagation
a61af66fc99e Initial load
duke
parents:
diff changeset
53 Ideal_Loop, // Find idealized trip-counted loops
a61af66fc99e Initial load
duke
parents:
diff changeset
54 Macro_Expand, // Expand macro nodes
a61af66fc99e Initial load
duke
parents:
diff changeset
55 Peephole, // Apply peephole optimizations
a61af66fc99e Initial load
duke
parents:
diff changeset
56 last_phase
a61af66fc99e Initial load
duke
parents:
diff changeset
57 };
a61af66fc99e Initial load
duke
parents:
diff changeset
58 protected:
a61af66fc99e Initial load
duke
parents:
diff changeset
59 enum PhaseNumber _pnum; // Phase number (for stat gathering)
a61af66fc99e Initial load
duke
parents:
diff changeset
60
a61af66fc99e Initial load
duke
parents:
diff changeset
61 #ifndef PRODUCT
a61af66fc99e Initial load
duke
parents:
diff changeset
62 static int _total_bytes_compiled;
a61af66fc99e Initial load
duke
parents:
diff changeset
63
a61af66fc99e Initial load
duke
parents:
diff changeset
64 // accumulated timers
a61af66fc99e Initial load
duke
parents:
diff changeset
65 static elapsedTimer _t_totalCompilation;
a61af66fc99e Initial load
duke
parents:
diff changeset
66 static elapsedTimer _t_methodCompilation;
a61af66fc99e Initial load
duke
parents:
diff changeset
67 static elapsedTimer _t_stubCompilation;
a61af66fc99e Initial load
duke
parents:
diff changeset
68 #endif
a61af66fc99e Initial load
duke
parents:
diff changeset
69
a61af66fc99e Initial load
duke
parents:
diff changeset
70 // The next timers used for LogCompilation
a61af66fc99e Initial load
duke
parents:
diff changeset
71 static elapsedTimer _t_parser;
a61af66fc99e Initial load
duke
parents:
diff changeset
72 static elapsedTimer _t_escapeAnalysis;
a61af66fc99e Initial load
duke
parents:
diff changeset
73 static elapsedTimer _t_optimizer;
a61af66fc99e Initial load
duke
parents:
diff changeset
74 static elapsedTimer _t_idealLoop;
a61af66fc99e Initial load
duke
parents:
diff changeset
75 static elapsedTimer _t_ccp;
a61af66fc99e Initial load
duke
parents:
diff changeset
76 static elapsedTimer _t_matcher;
a61af66fc99e Initial load
duke
parents:
diff changeset
77 static elapsedTimer _t_registerAllocation;
a61af66fc99e Initial load
duke
parents:
diff changeset
78 static elapsedTimer _t_output;
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 static elapsedTimer _t_graphReshaping;
a61af66fc99e Initial load
duke
parents:
diff changeset
82 static elapsedTimer _t_scheduler;
a61af66fc99e Initial load
duke
parents:
diff changeset
83 static elapsedTimer _t_removeEmptyBlocks;
a61af66fc99e Initial load
duke
parents:
diff changeset
84 static elapsedTimer _t_macroExpand;
a61af66fc99e Initial load
duke
parents:
diff changeset
85 static elapsedTimer _t_peephole;
a61af66fc99e Initial load
duke
parents:
diff changeset
86 static elapsedTimer _t_codeGeneration;
a61af66fc99e Initial load
duke
parents:
diff changeset
87 static elapsedTimer _t_registerMethod;
a61af66fc99e Initial load
duke
parents:
diff changeset
88 static elapsedTimer _t_temporaryTimer1;
a61af66fc99e Initial load
duke
parents:
diff changeset
89 static elapsedTimer _t_temporaryTimer2;
a61af66fc99e Initial load
duke
parents:
diff changeset
90
a61af66fc99e Initial load
duke
parents:
diff changeset
91 // Subtimers for _t_optimizer
a61af66fc99e Initial load
duke
parents:
diff changeset
92 static elapsedTimer _t_iterGVN;
a61af66fc99e Initial load
duke
parents:
diff changeset
93 static elapsedTimer _t_iterGVN2;
a61af66fc99e Initial load
duke
parents:
diff changeset
94
a61af66fc99e Initial load
duke
parents:
diff changeset
95 // Subtimers for _t_registerAllocation
a61af66fc99e Initial load
duke
parents:
diff changeset
96 static elapsedTimer _t_ctorChaitin;
a61af66fc99e Initial load
duke
parents:
diff changeset
97 static elapsedTimer _t_buildIFGphysical;
a61af66fc99e Initial load
duke
parents:
diff changeset
98 static elapsedTimer _t_computeLive;
a61af66fc99e Initial load
duke
parents:
diff changeset
99 static elapsedTimer _t_regAllocSplit;
a61af66fc99e Initial load
duke
parents:
diff changeset
100 static elapsedTimer _t_postAllocCopyRemoval;
a61af66fc99e Initial load
duke
parents:
diff changeset
101 static elapsedTimer _t_fixupSpills;
a61af66fc99e Initial load
duke
parents:
diff changeset
102
a61af66fc99e Initial load
duke
parents:
diff changeset
103 // Subtimers for _t_output
a61af66fc99e Initial load
duke
parents:
diff changeset
104 static elapsedTimer _t_instrSched;
a61af66fc99e Initial load
duke
parents:
diff changeset
105 static elapsedTimer _t_buildOopMaps;
a61af66fc99e Initial load
duke
parents:
diff changeset
106 #endif
a61af66fc99e Initial load
duke
parents:
diff changeset
107 public:
a61af66fc99e Initial load
duke
parents:
diff changeset
108 Compile * C;
a61af66fc99e Initial load
duke
parents:
diff changeset
109 Phase( PhaseNumber pnum );
a61af66fc99e Initial load
duke
parents:
diff changeset
110 #ifndef PRODUCT
a61af66fc99e Initial load
duke
parents:
diff changeset
111 static void print_timers();
a61af66fc99e Initial load
duke
parents:
diff changeset
112 #endif
a61af66fc99e Initial load
duke
parents:
diff changeset
113 };