gcc:
[official-gcc.git] / gcc / ssa.h
blobab3cdf1a7894726e7c60a3937797be49d47152d7
1 /* Static Single Assignment (SSA) definitions for GCC
2 Copyright (C) 2000, 2001, 2003 Free Software Foundation, Inc.
3 Written by Jeffrey D. Oldham <oldham@codesourcery.com>.
5 This file is part of GCC.
7 GCC is free software; you can redistribute it and/or modify it under
8 the terms of the GNU General Public License as published by the Free
9 Software Foundation; either version 2, or (at your option) any later
10 version.
12 GCC is distributed in the hope that it will be useful, but WITHOUT ANY
13 WARRANTY; without even the implied warranty of MERCHANTABILITY or
14 FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License
15 for more details.
17 You should have received a copy of the GNU General Public License
18 along with GCC; see the file COPYING. If not, write to the Free
19 Software Foundation, 59 Temple Place - Suite 330, Boston, MA
20 02111-1307, USA. */
23 /* Main SSA routines. */
24 extern void convert_to_ssa (void);
25 extern void convert_from_ssa (void);
26 typedef int (*successor_phi_fn) (rtx, int, int, void *);
27 extern int for_each_successor_phi (basic_block bb, successor_phi_fn,
28 void *);
29 void compute_dominance_frontiers (sbitmap *frontiers, dominance_info idom);
30 extern int remove_phi_alternative (rtx, basic_block);
33 /* Optimizations. */
34 /* In ssa-dce.c */
35 extern void ssa_eliminate_dead_code (void);
37 /* In ssa-ccp.c */
38 extern void ssa_const_prop (void);
41 /* SSA definitions and uses. */
42 /* This flag is set when the CFG is in SSA form. */
43 extern int in_ssa_form;
45 /* Element I is the single instruction that sets register I. */
46 extern GTY(()) varray_type ssa_definition;
48 /* Element I is an INSN_LIST of instructions that use register I. */
49 extern varray_type ssa_uses;
52 /* Specify which hard registers should be converted. */
54 /* All pseudo-registers (having register number >=
55 FIRST_PSEUDO_REGISTER) and hard registers satisfying
56 CONVERT_HARD_REGISTER_TO_SSA_P are converted to SSA form. */
58 /* Given a hard register number REG_NO, return nonzero if and only if
59 the register should be converted to SSA. */
61 #ifndef CONVERT_HARD_REGISTER_TO_SSA_P
62 #define CONVERT_HARD_REGISTER_TO_SSA_P(REG_NO) (0) /* default of no hard registers */
63 #endif /* CONVERT_HARD_REGISTER_TO_SSA_P */
65 /* Given a register number REG_NO, return nonzero if and only if the
66 register should be converted to SSA. */
68 #define CONVERT_REGISTER_TO_SSA_P(REG_NO) \
69 ((!HARD_REGISTER_NUM_P (REG_NO)) || \
70 (CONVERT_HARD_REGISTER_TO_SSA_P (REG_NO)))