hotspot/src/share/vm/opto/phase.hpp
author xdono
Mon, 15 Dec 2008 16:55:11 -0800
changeset 1623 a0dd9009e992
parent 1498 346bf226078e
child 3676 3bac3e882cd3
permissions -rw-r--r--
6785258: Update copyright year Summary: Update copyright for files that have been modified starting July 2008 to Dec 2008 Reviewed-by: katleman, ohair, tbell
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
1
489c9b5090e2 Initial load
duke
parents:
diff changeset
     1
/*
1623
a0dd9009e992 6785258: Update copyright year
xdono
parents: 1498
diff changeset
     2
 * Copyright 1997-2008 Sun Microsystems, Inc.  All Rights Reserved.
1
489c9b5090e2 Initial load
duke
parents:
diff changeset
     3
 * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS FILE HEADER.
489c9b5090e2 Initial load
duke
parents:
diff changeset
     4
 *
489c9b5090e2 Initial load
duke
parents:
diff changeset
     5
 * This code is free software; you can redistribute it and/or modify it
489c9b5090e2 Initial load
duke
parents:
diff changeset
     6
 * under the terms of the GNU General Public License version 2 only, as
489c9b5090e2 Initial load
duke
parents:
diff changeset
     7
 * published by the Free Software Foundation.
489c9b5090e2 Initial load
duke
parents:
diff changeset
     8
 *
489c9b5090e2 Initial load
duke
parents:
diff changeset
     9
 * This code is distributed in the hope that it will be useful, but WITHOUT
489c9b5090e2 Initial load
duke
parents:
diff changeset
    10
 * ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or
489c9b5090e2 Initial load
duke
parents:
diff changeset
    11
 * FITNESS FOR A PARTICULAR PURPOSE.  See the GNU General Public License
489c9b5090e2 Initial load
duke
parents:
diff changeset
    12
 * version 2 for more details (a copy is included in the LICENSE file that
489c9b5090e2 Initial load
duke
parents:
diff changeset
    13
 * accompanied this code).
489c9b5090e2 Initial load
duke
parents:
diff changeset
    14
 *
489c9b5090e2 Initial load
duke
parents:
diff changeset
    15
 * You should have received a copy of the GNU General Public License version
489c9b5090e2 Initial load
duke
parents:
diff changeset
    16
 * 2 along with this work; if not, write to the Free Software Foundation,
489c9b5090e2 Initial load
duke
parents:
diff changeset
    17
 * Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA.
489c9b5090e2 Initial load
duke
parents:
diff changeset
    18
 *
489c9b5090e2 Initial load
duke
parents:
diff changeset
    19
 * Please contact Sun Microsystems, Inc., 4150 Network Circle, Santa Clara,
489c9b5090e2 Initial load
duke
parents:
diff changeset
    20
 * CA 95054 USA or visit www.sun.com if you need additional information or
489c9b5090e2 Initial load
duke
parents:
diff changeset
    21
 * have any questions.
489c9b5090e2 Initial load
duke
parents:
diff changeset
    22
 *
489c9b5090e2 Initial load
duke
parents:
diff changeset
    23
 */
489c9b5090e2 Initial load
duke
parents:
diff changeset
    24
489c9b5090e2 Initial load
duke
parents:
diff changeset
    25
class Compile;
489c9b5090e2 Initial load
duke
parents:
diff changeset
    26
489c9b5090e2 Initial load
duke
parents:
diff changeset
    27
//------------------------------Phase------------------------------------------
489c9b5090e2 Initial load
duke
parents:
diff changeset
    28
// Most optimizations are done in Phases.  Creating a phase does any long
489c9b5090e2 Initial load
duke
parents:
diff changeset
    29
// running analysis required, and caches the analysis in internal data
489c9b5090e2 Initial load
duke
parents:
diff changeset
    30
// structures.  Later the analysis is queried using transform() calls to
489c9b5090e2 Initial load
duke
parents:
diff changeset
    31
// guide transforming the program.  When the Phase is deleted, so is any
489c9b5090e2 Initial load
duke
parents:
diff changeset
    32
// cached analysis info.  This basic Phase class mostly contains timing and
489c9b5090e2 Initial load
duke
parents:
diff changeset
    33
// memory management code.
489c9b5090e2 Initial load
duke
parents:
diff changeset
    34
class Phase : public StackObj {
489c9b5090e2 Initial load
duke
parents:
diff changeset
    35
public:
489c9b5090e2 Initial load
duke
parents:
diff changeset
    36
  enum PhaseNumber {
489c9b5090e2 Initial load
duke
parents:
diff changeset
    37
    Compiler,                   // Top-level compiler phase
489c9b5090e2 Initial load
duke
parents:
diff changeset
    38
    Parser,                     // Parse bytecodes
489c9b5090e2 Initial load
duke
parents:
diff changeset
    39
    Remove_Useless,             // Remove useless nodes
489c9b5090e2 Initial load
duke
parents:
diff changeset
    40
    Optimistic,                 // Optimistic analysis phase
489c9b5090e2 Initial load
duke
parents:
diff changeset
    41
    GVN,                        // Pessimistic global value numbering phase
489c9b5090e2 Initial load
duke
parents:
diff changeset
    42
    Ins_Select,                 // Instruction selection phase
489c9b5090e2 Initial load
duke
parents:
diff changeset
    43
    CFG,                        // Build a CFG
1498
346bf226078e 6743900: frequency based block layout
rasbold
parents: 1
diff changeset
    44
    BlockLayout,                // Linear ordering of blocks
1
489c9b5090e2 Initial load
duke
parents:
diff changeset
    45
    Register_Allocation,        // Register allocation, duh
489c9b5090e2 Initial load
duke
parents:
diff changeset
    46
    LIVE,                       // Dragon-book LIVE range problem
489c9b5090e2 Initial load
duke
parents:
diff changeset
    47
    Interference_Graph,         // Building the IFG
489c9b5090e2 Initial load
duke
parents:
diff changeset
    48
    Coalesce,                   // Coalescing copies
489c9b5090e2 Initial load
duke
parents:
diff changeset
    49
    Ideal_Loop,                 // Find idealized trip-counted loops
489c9b5090e2 Initial load
duke
parents:
diff changeset
    50
    Macro_Expand,               // Expand macro nodes
489c9b5090e2 Initial load
duke
parents:
diff changeset
    51
    Peephole,                   // Apply peephole optimizations
489c9b5090e2 Initial load
duke
parents:
diff changeset
    52
    last_phase
489c9b5090e2 Initial load
duke
parents:
diff changeset
    53
  };
489c9b5090e2 Initial load
duke
parents:
diff changeset
    54
protected:
489c9b5090e2 Initial load
duke
parents:
diff changeset
    55
  enum PhaseNumber _pnum;       // Phase number (for stat gathering)
489c9b5090e2 Initial load
duke
parents:
diff changeset
    56
489c9b5090e2 Initial load
duke
parents:
diff changeset
    57
#ifndef PRODUCT
489c9b5090e2 Initial load
duke
parents:
diff changeset
    58
  static int _total_bytes_compiled;
489c9b5090e2 Initial load
duke
parents:
diff changeset
    59
489c9b5090e2 Initial load
duke
parents:
diff changeset
    60
  // accumulated timers
489c9b5090e2 Initial load
duke
parents:
diff changeset
    61
  static elapsedTimer _t_totalCompilation;
489c9b5090e2 Initial load
duke
parents:
diff changeset
    62
  static elapsedTimer _t_methodCompilation;
489c9b5090e2 Initial load
duke
parents:
diff changeset
    63
  static elapsedTimer _t_stubCompilation;
489c9b5090e2 Initial load
duke
parents:
diff changeset
    64
#endif
489c9b5090e2 Initial load
duke
parents:
diff changeset
    65
489c9b5090e2 Initial load
duke
parents:
diff changeset
    66
// The next timers used for LogCompilation
489c9b5090e2 Initial load
duke
parents:
diff changeset
    67
  static elapsedTimer _t_parser;
489c9b5090e2 Initial load
duke
parents:
diff changeset
    68
  static elapsedTimer _t_escapeAnalysis;
489c9b5090e2 Initial load
duke
parents:
diff changeset
    69
  static elapsedTimer _t_optimizer;
489c9b5090e2 Initial load
duke
parents:
diff changeset
    70
  static elapsedTimer   _t_idealLoop;
489c9b5090e2 Initial load
duke
parents:
diff changeset
    71
  static elapsedTimer   _t_ccp;
489c9b5090e2 Initial load
duke
parents:
diff changeset
    72
  static elapsedTimer _t_matcher;
489c9b5090e2 Initial load
duke
parents:
diff changeset
    73
  static elapsedTimer _t_registerAllocation;
489c9b5090e2 Initial load
duke
parents:
diff changeset
    74
  static elapsedTimer _t_output;
489c9b5090e2 Initial load
duke
parents:
diff changeset
    75
489c9b5090e2 Initial load
duke
parents:
diff changeset
    76
#ifndef PRODUCT
489c9b5090e2 Initial load
duke
parents:
diff changeset
    77
  static elapsedTimer _t_graphReshaping;
489c9b5090e2 Initial load
duke
parents:
diff changeset
    78
  static elapsedTimer _t_scheduler;
1498
346bf226078e 6743900: frequency based block layout
rasbold
parents: 1
diff changeset
    79
  static elapsedTimer _t_blockOrdering;
1
489c9b5090e2 Initial load
duke
parents:
diff changeset
    80
  static elapsedTimer _t_macroExpand;
489c9b5090e2 Initial load
duke
parents:
diff changeset
    81
  static elapsedTimer _t_peephole;
489c9b5090e2 Initial load
duke
parents:
diff changeset
    82
  static elapsedTimer _t_codeGeneration;
489c9b5090e2 Initial load
duke
parents:
diff changeset
    83
  static elapsedTimer _t_registerMethod;
489c9b5090e2 Initial load
duke
parents:
diff changeset
    84
  static elapsedTimer _t_temporaryTimer1;
489c9b5090e2 Initial load
duke
parents:
diff changeset
    85
  static elapsedTimer _t_temporaryTimer2;
489c9b5090e2 Initial load
duke
parents:
diff changeset
    86
489c9b5090e2 Initial load
duke
parents:
diff changeset
    87
// Subtimers for _t_optimizer
489c9b5090e2 Initial load
duke
parents:
diff changeset
    88
  static elapsedTimer   _t_iterGVN;
489c9b5090e2 Initial load
duke
parents:
diff changeset
    89
  static elapsedTimer   _t_iterGVN2;
489c9b5090e2 Initial load
duke
parents:
diff changeset
    90
489c9b5090e2 Initial load
duke
parents:
diff changeset
    91
// Subtimers for _t_registerAllocation
489c9b5090e2 Initial load
duke
parents:
diff changeset
    92
  static elapsedTimer   _t_ctorChaitin;
489c9b5090e2 Initial load
duke
parents:
diff changeset
    93
  static elapsedTimer   _t_buildIFGphysical;
489c9b5090e2 Initial load
duke
parents:
diff changeset
    94
  static elapsedTimer   _t_computeLive;
489c9b5090e2 Initial load
duke
parents:
diff changeset
    95
  static elapsedTimer   _t_regAllocSplit;
489c9b5090e2 Initial load
duke
parents:
diff changeset
    96
  static elapsedTimer   _t_postAllocCopyRemoval;
489c9b5090e2 Initial load
duke
parents:
diff changeset
    97
  static elapsedTimer   _t_fixupSpills;
489c9b5090e2 Initial load
duke
parents:
diff changeset
    98
489c9b5090e2 Initial load
duke
parents:
diff changeset
    99
// Subtimers for _t_output
489c9b5090e2 Initial load
duke
parents:
diff changeset
   100
  static elapsedTimer   _t_instrSched;
489c9b5090e2 Initial load
duke
parents:
diff changeset
   101
  static elapsedTimer   _t_buildOopMaps;
489c9b5090e2 Initial load
duke
parents:
diff changeset
   102
#endif
489c9b5090e2 Initial load
duke
parents:
diff changeset
   103
public:
489c9b5090e2 Initial load
duke
parents:
diff changeset
   104
  Compile * C;
489c9b5090e2 Initial load
duke
parents:
diff changeset
   105
  Phase( PhaseNumber pnum );
489c9b5090e2 Initial load
duke
parents:
diff changeset
   106
#ifndef PRODUCT
489c9b5090e2 Initial load
duke
parents:
diff changeset
   107
  static void print_timers();
489c9b5090e2 Initial load
duke
parents:
diff changeset
   108
#endif
489c9b5090e2 Initial load
duke
parents:
diff changeset
   109
};