1 /* This file contains definitions for the register renamer.
2 Copyright (C) 2011-2015 Free Software Foundation, Inc.
4 This file is part of GCC.
6 GCC is free software; you can redistribute it and/or modify it under
7 the terms of the GNU General Public License as published by the Free
8 Software Foundation; either version 3, or (at your option) any later
11 GCC is distributed in the hope that it will be useful, but WITHOUT ANY
12 WARRANTY; without even the implied warranty of MERCHANTABILITY or
13 FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License
16 You should have received a copy of the GNU General Public License
17 along with GCC; see the file COPYING3. If not see
18 <http://www.gnu.org/licenses/>. */
20 #ifndef GCC_REGRENAME_H
21 #define GCC_REGRENAME_H
23 /* We keep linked lists of DU_HEAD structures, each of which describes
24 a chain of occurrences of a reg. */
28 struct du_head
*next_chain
;
29 /* The first and last elements of this chain. */
30 struct du_chain
*first
, *last
;
31 /* The chain that this chain is tied to. */
32 struct du_head
*tied_chain
;
33 /* Describes the register being tracked. */
37 /* A unique id to be used as an index into the conflicts bitmaps. */
39 /* A bitmap to record conflicts with other chains. */
40 bitmap_head conflicts
;
41 /* Conflicts with untracked hard registers. */
42 HARD_REG_SET hard_conflicts
;
44 /* Nonzero if the chain crosses a call. */
45 unsigned int need_caller_save_reg
:1;
46 /* Nonzero if the register is used in a way that prevents renaming,
47 such as the SET_DEST of a CALL_INSN or an asm operand that used
48 to be a hard register. */
49 unsigned int cannot_rename
:1;
50 /* Nonzero if the chain has already been renamed. */
51 unsigned int renamed
:1;
54 typedef struct du_head
*du_head_p
;
56 /* This struct describes a single occurrence of a register. */
59 /* Links to the next occurrence of the register. */
60 struct du_chain
*next_use
;
62 /* The insn where the register appears. */
64 /* The location inside the insn. */
66 /* The register class required by the insn at this location. */
67 ENUM_BITFIELD(reg_class
) cl
: 16;
70 /* This struct describes data gathered during regrename_analyze about
71 a single operand of an insn. */
72 struct operand_rr_info
74 /* The number of chains recorded for this operand. */
76 /* Holds either the chain for the operand itself, or for the registers in
78 struct du_chain
*chains
[MAX_REGS_PER_ADDRESS
];
79 struct du_head
*heads
[MAX_REGS_PER_ADDRESS
];
82 /* A struct to hold a vector of operand_rr_info structures describing the
83 operands of an insn. */
86 operand_rr_info
*op_info
;
90 extern vec
<insn_rr_info
> insn_rr
;
92 extern void regrename_init (bool);
93 extern void regrename_finish (void);
94 extern void regrename_analyze (bitmap
);
95 extern du_head_p
regrename_chain_from_id (unsigned int);
96 extern int find_rename_reg (du_head_p
, enum reg_class
, HARD_REG_SET
*, int,
98 extern bool regrename_do_replace (du_head_p
, int);