annotate gcc/lra-int.h @ 131:84e7813d76e9

gcc-8.2
author mir3636
date Thu, 25 Oct 2018 07:37:49 +0900
parents 04ced10e8804
children 1830386684a0
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
rev   line source
111
kono
parents:
diff changeset
1 /* Local Register Allocator (LRA) intercommunication header file.
131
84e7813d76e9 gcc-8.2
mir3636
parents: 111
diff changeset
2 Copyright (C) 2010-2018 Free Software Foundation, Inc.
111
kono
parents:
diff changeset
3 Contributed by Vladimir Makarov <vmakarov@redhat.com>.
kono
parents:
diff changeset
4
kono
parents:
diff changeset
5 This file is part of GCC.
kono
parents:
diff changeset
6
kono
parents:
diff changeset
7 GCC is free software; you can redistribute it and/or modify it under
kono
parents:
diff changeset
8 the terms of the GNU General Public License as published by the Free
kono
parents:
diff changeset
9 Software Foundation; either version 3, or (at your option) any later
kono
parents:
diff changeset
10 version.
kono
parents:
diff changeset
11
kono
parents:
diff changeset
12 GCC is distributed in the hope that it will be useful, but WITHOUT ANY
kono
parents:
diff changeset
13 WARRANTY; without even the implied warranty of MERCHANTABILITY or
kono
parents:
diff changeset
14 FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License
kono
parents:
diff changeset
15 for more details.
kono
parents:
diff changeset
16
kono
parents:
diff changeset
17 You should have received a copy of the GNU General Public License
kono
parents:
diff changeset
18 along with GCC; see the file COPYING3. If not see
kono
parents:
diff changeset
19 <http://www.gnu.org/licenses/>. */
kono
parents:
diff changeset
20
kono
parents:
diff changeset
21 #ifndef GCC_LRA_INT_H
kono
parents:
diff changeset
22 #define GCC_LRA_INT_H
kono
parents:
diff changeset
23
kono
parents:
diff changeset
24 #define lra_assert(c) gcc_checking_assert (c)
kono
parents:
diff changeset
25
kono
parents:
diff changeset
26 /* The parameter used to prevent infinite reloading for an insn. Each
kono
parents:
diff changeset
27 insn operands might require a reload and, if it is a memory, its
kono
parents:
diff changeset
28 base and index registers might require a reload too. */
kono
parents:
diff changeset
29 #define LRA_MAX_INSN_RELOADS (MAX_RECOG_OPERANDS * 3)
kono
parents:
diff changeset
30
kono
parents:
diff changeset
31 typedef struct lra_live_range *lra_live_range_t;
kono
parents:
diff changeset
32
kono
parents:
diff changeset
33 /* The structure describes program points where a given pseudo lives.
kono
parents:
diff changeset
34 The live ranges can be used to find conflicts with other pseudos.
kono
parents:
diff changeset
35 If the live ranges of two pseudos are intersected, the pseudos are
kono
parents:
diff changeset
36 in conflict. */
kono
parents:
diff changeset
37 struct lra_live_range
kono
parents:
diff changeset
38 {
kono
parents:
diff changeset
39 /* Pseudo regno whose live range is described by given
kono
parents:
diff changeset
40 structure. */
kono
parents:
diff changeset
41 int regno;
kono
parents:
diff changeset
42 /* Program point range. */
kono
parents:
diff changeset
43 int start, finish;
kono
parents:
diff changeset
44 /* Next structure describing program points where the pseudo
kono
parents:
diff changeset
45 lives. */
kono
parents:
diff changeset
46 lra_live_range_t next;
kono
parents:
diff changeset
47 /* Pointer to structures with the same start. */
kono
parents:
diff changeset
48 lra_live_range_t start_next;
kono
parents:
diff changeset
49 };
kono
parents:
diff changeset
50
kono
parents:
diff changeset
51 typedef struct lra_copy *lra_copy_t;
kono
parents:
diff changeset
52
kono
parents:
diff changeset
53 /* Copy between pseudos which affects assigning hard registers. */
kono
parents:
diff changeset
54 struct lra_copy
kono
parents:
diff changeset
55 {
kono
parents:
diff changeset
56 /* True if regno1 is the destination of the copy. */
kono
parents:
diff changeset
57 bool regno1_dest_p;
kono
parents:
diff changeset
58 /* Execution frequency of the copy. */
kono
parents:
diff changeset
59 int freq;
kono
parents:
diff changeset
60 /* Pseudos connected by the copy. REGNO1 < REGNO2. */
kono
parents:
diff changeset
61 int regno1, regno2;
kono
parents:
diff changeset
62 /* Next copy with correspondingly REGNO1 and REGNO2. */
kono
parents:
diff changeset
63 lra_copy_t regno1_next, regno2_next;
kono
parents:
diff changeset
64 };
kono
parents:
diff changeset
65
kono
parents:
diff changeset
66 /* Common info about a register (pseudo or hard register). */
kono
parents:
diff changeset
67 struct lra_reg
kono
parents:
diff changeset
68 {
kono
parents:
diff changeset
69 /* Bitmap of UIDs of insns (including debug insns) referring the
kono
parents:
diff changeset
70 reg. */
kono
parents:
diff changeset
71 bitmap_head insn_bitmap;
kono
parents:
diff changeset
72 /* The following fields are defined only for pseudos. */
kono
parents:
diff changeset
73 /* Hard registers with which the pseudo conflicts. */
kono
parents:
diff changeset
74 HARD_REG_SET conflict_hard_regs;
kono
parents:
diff changeset
75 /* Call used registers with which the pseudo conflicts, taking into account
kono
parents:
diff changeset
76 the registers used by functions called from calls which cross the
kono
parents:
diff changeset
77 pseudo. */
kono
parents:
diff changeset
78 HARD_REG_SET actual_call_used_reg_set;
kono
parents:
diff changeset
79 /* We assign hard registers to reload pseudos which can occur in few
kono
parents:
diff changeset
80 places. So two hard register preferences are enough for them.
kono
parents:
diff changeset
81 The following fields define the preferred hard registers. If
kono
parents:
diff changeset
82 there are no such hard registers the first field value is
kono
parents:
diff changeset
83 negative. If there is only one preferred hard register, the 2nd
kono
parents:
diff changeset
84 field is negative. */
kono
parents:
diff changeset
85 int preferred_hard_regno1, preferred_hard_regno2;
kono
parents:
diff changeset
86 /* Profits to use the corresponding preferred hard registers. If
kono
parents:
diff changeset
87 the both hard registers defined, the first hard register has not
kono
parents:
diff changeset
88 less profit than the second one. */
kono
parents:
diff changeset
89 int preferred_hard_regno_profit1, preferred_hard_regno_profit2;
kono
parents:
diff changeset
90 #ifdef STACK_REGS
kono
parents:
diff changeset
91 /* True if the pseudo should not be assigned to a stack register. */
kono
parents:
diff changeset
92 bool no_stack_p;
kono
parents:
diff changeset
93 #endif
kono
parents:
diff changeset
94 /* True if the pseudo crosses a call. It is setup in lra-lives.c
kono
parents:
diff changeset
95 and used to check that the pseudo crossing a call did not get a
kono
parents:
diff changeset
96 call used hard register. */
kono
parents:
diff changeset
97 bool call_p;
kono
parents:
diff changeset
98 /* Number of references and execution frequencies of the register in
kono
parents:
diff changeset
99 *non-debug* insns. */
kono
parents:
diff changeset
100 int nrefs, freq;
kono
parents:
diff changeset
101 int last_reload;
kono
parents:
diff changeset
102 /* rtx used to undo the inheritance. It can be non-null only
kono
parents:
diff changeset
103 between subsequent inheritance and undo inheritance passes. */
kono
parents:
diff changeset
104 rtx restore_rtx;
kono
parents:
diff changeset
105 /* Value holding by register. If the pseudos have the same value
kono
parents:
diff changeset
106 they do not conflict. */
kono
parents:
diff changeset
107 int val;
kono
parents:
diff changeset
108 /* Offset from relative eliminate register to pesudo reg. */
131
84e7813d76e9 gcc-8.2
mir3636
parents: 111
diff changeset
109 poly_int64 offset;
111
kono
parents:
diff changeset
110 /* These members are set up in lra-lives.c and updated in
kono
parents:
diff changeset
111 lra-coalesce.c. */
kono
parents:
diff changeset
112 /* The biggest size mode in which each pseudo reg is referred in
kono
parents:
diff changeset
113 whole function (possibly via subreg). */
kono
parents:
diff changeset
114 machine_mode biggest_mode;
kono
parents:
diff changeset
115 /* Live ranges of the pseudo. */
kono
parents:
diff changeset
116 lra_live_range_t live_ranges;
kono
parents:
diff changeset
117 /* This member is set up in lra-lives.c for subsequent
kono
parents:
diff changeset
118 assignments. */
kono
parents:
diff changeset
119 lra_copy_t copies;
kono
parents:
diff changeset
120 };
kono
parents:
diff changeset
121
kono
parents:
diff changeset
122 /* References to the common info about each register. */
kono
parents:
diff changeset
123 extern struct lra_reg *lra_reg_info;
kono
parents:
diff changeset
124
131
84e7813d76e9 gcc-8.2
mir3636
parents: 111
diff changeset
125 extern HARD_REG_SET hard_regs_spilled_into;
84e7813d76e9 gcc-8.2
mir3636
parents: 111
diff changeset
126
111
kono
parents:
diff changeset
127 /* Static info about each insn operand (common for all insns with the
kono
parents:
diff changeset
128 same ICODE). Warning: if the structure definition is changed, the
kono
parents:
diff changeset
129 initializer for debug_operand_data in lra.c should be changed
kono
parents:
diff changeset
130 too. */
kono
parents:
diff changeset
131 struct lra_operand_data
kono
parents:
diff changeset
132 {
kono
parents:
diff changeset
133 /* The machine description constraint string of the operand. */
kono
parents:
diff changeset
134 const char *constraint;
kono
parents:
diff changeset
135 /* Alternatives for which early_clobber can be true. */
kono
parents:
diff changeset
136 alternative_mask early_clobber_alts;
kono
parents:
diff changeset
137 /* It is taken only from machine description (which is different
kono
parents:
diff changeset
138 from recog_data.operand_mode) and can be of VOIDmode. */
kono
parents:
diff changeset
139 ENUM_BITFIELD(machine_mode) mode : 16;
kono
parents:
diff changeset
140 /* The type of the operand (in/out/inout). */
kono
parents:
diff changeset
141 ENUM_BITFIELD (op_type) type : 8;
kono
parents:
diff changeset
142 /* Through if accessed through STRICT_LOW. */
kono
parents:
diff changeset
143 unsigned int strict_low : 1;
kono
parents:
diff changeset
144 /* True if the operand is an operator. */
kono
parents:
diff changeset
145 unsigned int is_operator : 1;
kono
parents:
diff changeset
146 /* True if there is an early clobber alternative for this operand.
kono
parents:
diff changeset
147 This field is set up every time when corresponding
kono
parents:
diff changeset
148 operand_alternative in lra_static_insn_data is set up. */
kono
parents:
diff changeset
149 unsigned int early_clobber : 1;
kono
parents:
diff changeset
150 /* True if the operand is an address. */
kono
parents:
diff changeset
151 unsigned int is_address : 1;
kono
parents:
diff changeset
152 };
kono
parents:
diff changeset
153
kono
parents:
diff changeset
154 /* Info about register occurrence in an insn. */
kono
parents:
diff changeset
155 struct lra_insn_reg
kono
parents:
diff changeset
156 {
kono
parents:
diff changeset
157 /* Alternatives for which early_clobber can be true. */
kono
parents:
diff changeset
158 alternative_mask early_clobber_alts;
kono
parents:
diff changeset
159 /* The biggest mode through which the insn refers to the register
kono
parents:
diff changeset
160 occurrence (remember the register can be accessed through a
kono
parents:
diff changeset
161 subreg in the insn). */
kono
parents:
diff changeset
162 ENUM_BITFIELD(machine_mode) biggest_mode : 16;
kono
parents:
diff changeset
163 /* The type of the corresponding operand which is the register. */
kono
parents:
diff changeset
164 ENUM_BITFIELD (op_type) type : 8;
kono
parents:
diff changeset
165 /* True if the reg is accessed through a subreg and the subreg is
kono
parents:
diff changeset
166 just a part of the register. */
kono
parents:
diff changeset
167 unsigned int subreg_p : 1;
kono
parents:
diff changeset
168 /* True if there is an early clobber alternative for this
kono
parents:
diff changeset
169 operand. */
kono
parents:
diff changeset
170 unsigned int early_clobber : 1;
131
84e7813d76e9 gcc-8.2
mir3636
parents: 111
diff changeset
171 /* True if the reg is clobber highed by the operand. */
84e7813d76e9 gcc-8.2
mir3636
parents: 111
diff changeset
172 unsigned int clobber_high : 1;
111
kono
parents:
diff changeset
173 /* The corresponding regno of the register. */
kono
parents:
diff changeset
174 int regno;
kono
parents:
diff changeset
175 /* Next reg info of the same insn. */
kono
parents:
diff changeset
176 struct lra_insn_reg *next;
kono
parents:
diff changeset
177 };
kono
parents:
diff changeset
178
kono
parents:
diff changeset
179 /* Static part (common info for insns with the same ICODE) of LRA
kono
parents:
diff changeset
180 internal insn info. It exists in at most one exemplar for each
kono
parents:
diff changeset
181 non-negative ICODE. There is only one exception. Each asm insn has
kono
parents:
diff changeset
182 own structure. Warning: if the structure definition is changed,
kono
parents:
diff changeset
183 the initializer for debug_insn_static_data in lra.c should be
kono
parents:
diff changeset
184 changed too. */
kono
parents:
diff changeset
185 struct lra_static_insn_data
kono
parents:
diff changeset
186 {
kono
parents:
diff changeset
187 /* Static info about each insn operand. */
kono
parents:
diff changeset
188 struct lra_operand_data *operand;
kono
parents:
diff changeset
189 /* Each duplication refers to the number of the corresponding
kono
parents:
diff changeset
190 operand which is duplicated. */
kono
parents:
diff changeset
191 int *dup_num;
kono
parents:
diff changeset
192 /* The number of an operand marked as commutative, -1 otherwise. */
kono
parents:
diff changeset
193 int commutative;
kono
parents:
diff changeset
194 /* Number of operands, duplications, and alternatives of the
kono
parents:
diff changeset
195 insn. */
kono
parents:
diff changeset
196 char n_operands;
kono
parents:
diff changeset
197 char n_dups;
kono
parents:
diff changeset
198 char n_alternatives;
kono
parents:
diff changeset
199 /* Insns in machine description (or clobbers in asm) may contain
kono
parents:
diff changeset
200 explicit hard regs which are not operands. The following list
kono
parents:
diff changeset
201 describes such hard registers. */
kono
parents:
diff changeset
202 struct lra_insn_reg *hard_regs;
kono
parents:
diff changeset
203 /* Array [n_alternatives][n_operand] of static constraint info for
kono
parents:
diff changeset
204 given operand in given alternative. This info can be changed if
kono
parents:
diff changeset
205 the target reg info is changed. */
kono
parents:
diff changeset
206 const struct operand_alternative *operand_alternative;
kono
parents:
diff changeset
207 };
kono
parents:
diff changeset
208
131
84e7813d76e9 gcc-8.2
mir3636
parents: 111
diff changeset
209 /* Negative insn alternative numbers used for special cases. */
84e7813d76e9 gcc-8.2
mir3636
parents: 111
diff changeset
210 #define LRA_UNKNOWN_ALT -1
84e7813d76e9 gcc-8.2
mir3636
parents: 111
diff changeset
211 #define LRA_NON_CLOBBERED_ALT -2
84e7813d76e9 gcc-8.2
mir3636
parents: 111
diff changeset
212
111
kono
parents:
diff changeset
213 /* LRA internal info about an insn (LRA internal insn
kono
parents:
diff changeset
214 representation). */
kono
parents:
diff changeset
215 struct lra_insn_recog_data
kono
parents:
diff changeset
216 {
kono
parents:
diff changeset
217 /* The insn code. */
kono
parents:
diff changeset
218 int icode;
131
84e7813d76e9 gcc-8.2
mir3636
parents: 111
diff changeset
219 /* The alternative should be used for the insn, LRA_UNKNOWN_ALT if
84e7813d76e9 gcc-8.2
mir3636
parents: 111
diff changeset
220 unknown, or we should assume any alternative, or the insn is a
84e7813d76e9 gcc-8.2
mir3636
parents: 111
diff changeset
221 debug insn. LRA_NON_CLOBBERED_ALT means ignoring any earlier
84e7813d76e9 gcc-8.2
mir3636
parents: 111
diff changeset
222 clobbers for the insn. */
111
kono
parents:
diff changeset
223 int used_insn_alternative;
kono
parents:
diff changeset
224 /* SP offset before the insn relative to one at the func start. */
131
84e7813d76e9 gcc-8.2
mir3636
parents: 111
diff changeset
225 poly_int64 sp_offset;
111
kono
parents:
diff changeset
226 /* The insn itself. */
kono
parents:
diff changeset
227 rtx_insn *insn;
kono
parents:
diff changeset
228 /* Common data for insns with the same ICODE. Asm insns (their
kono
parents:
diff changeset
229 ICODE is negative) do not share such structures. */
kono
parents:
diff changeset
230 struct lra_static_insn_data *insn_static_data;
kono
parents:
diff changeset
231 /* Two arrays of size correspondingly equal to the operand and the
kono
parents:
diff changeset
232 duplication numbers: */
kono
parents:
diff changeset
233 rtx **operand_loc; /* The operand locations, NULL if no operands. */
kono
parents:
diff changeset
234 rtx **dup_loc; /* The dup locations, NULL if no dups. */
kono
parents:
diff changeset
235 /* Number of hard registers implicitly used/clobbered in given call
kono
parents:
diff changeset
236 insn. The value can be NULL or points to array of the hard
kono
parents:
diff changeset
237 register numbers ending with a negative value. To differ
kono
parents:
diff changeset
238 clobbered and used hard regs, clobbered hard regs are incremented
kono
parents:
diff changeset
239 by FIRST_PSEUDO_REGISTER. */
kono
parents:
diff changeset
240 int *arg_hard_regs;
kono
parents:
diff changeset
241 /* Cached value of get_preferred_alternatives. */
kono
parents:
diff changeset
242 alternative_mask preferred_alternatives;
kono
parents:
diff changeset
243 /* The following member value is always NULL for a debug insn. */
kono
parents:
diff changeset
244 struct lra_insn_reg *regs;
kono
parents:
diff changeset
245 };
kono
parents:
diff changeset
246
kono
parents:
diff changeset
247 typedef struct lra_insn_recog_data *lra_insn_recog_data_t;
kono
parents:
diff changeset
248
kono
parents:
diff changeset
249 /* Whether the clobber is used temporary in LRA. */
kono
parents:
diff changeset
250 #define LRA_TEMP_CLOBBER_P(x) \
kono
parents:
diff changeset
251 (RTL_FLAG_CHECK1 ("TEMP_CLOBBER_P", (x), CLOBBER)->unchanging)
kono
parents:
diff changeset
252
kono
parents:
diff changeset
253 /* Cost factor for each additional reload and maximal cost reject for
kono
parents:
diff changeset
254 insn reloads. One might ask about such strange numbers. Their
kono
parents:
diff changeset
255 values occurred historically from former reload pass. */
kono
parents:
diff changeset
256 #define LRA_LOSER_COST_FACTOR 6
kono
parents:
diff changeset
257 #define LRA_MAX_REJECT 600
kono
parents:
diff changeset
258
kono
parents:
diff changeset
259 /* Maximum allowed number of assignment pass iterations after the
kono
parents:
diff changeset
260 latest spill pass when any former reload pseudo was spilled. It is
kono
parents:
diff changeset
261 for preventing LRA cycling in a bug case. */
kono
parents:
diff changeset
262 #define LRA_MAX_ASSIGNMENT_ITERATION_NUMBER 30
kono
parents:
diff changeset
263
kono
parents:
diff changeset
264 /* The maximal number of inheritance/split passes in LRA. It should
kono
parents:
diff changeset
265 be more 1 in order to perform caller saves transformations and much
kono
parents:
diff changeset
266 less MAX_CONSTRAINT_ITERATION_NUMBER to prevent LRA to do as many
kono
parents:
diff changeset
267 as permitted constraint passes in some complicated cases. The
kono
parents:
diff changeset
268 first inheritance/split pass has a biggest impact on generated code
kono
parents:
diff changeset
269 quality. Each subsequent affects generated code in less degree.
kono
parents:
diff changeset
270 For example, the 3rd pass does not change generated SPEC2000 code
kono
parents:
diff changeset
271 at all on x86-64. */
kono
parents:
diff changeset
272 #define LRA_MAX_INHERITANCE_PASSES 2
kono
parents:
diff changeset
273
kono
parents:
diff changeset
274 #if LRA_MAX_INHERITANCE_PASSES <= 0 \
kono
parents:
diff changeset
275 || LRA_MAX_INHERITANCE_PASSES >= LRA_MAX_ASSIGNMENT_ITERATION_NUMBER - 8
kono
parents:
diff changeset
276 #error wrong LRA_MAX_INHERITANCE_PASSES value
kono
parents:
diff changeset
277 #endif
kono
parents:
diff changeset
278
kono
parents:
diff changeset
279 /* Analogous macro to the above one but for rematerialization. */
kono
parents:
diff changeset
280 #define LRA_MAX_REMATERIALIZATION_PASSES 2
kono
parents:
diff changeset
281
kono
parents:
diff changeset
282 #if LRA_MAX_REMATERIALIZATION_PASSES <= 0 \
kono
parents:
diff changeset
283 || LRA_MAX_REMATERIALIZATION_PASSES >= LRA_MAX_ASSIGNMENT_ITERATION_NUMBER - 8
kono
parents:
diff changeset
284 #error wrong LRA_MAX_REMATERIALIZATION_PASSES value
kono
parents:
diff changeset
285 #endif
kono
parents:
diff changeset
286
kono
parents:
diff changeset
287 /* lra.c: */
kono
parents:
diff changeset
288
kono
parents:
diff changeset
289 extern FILE *lra_dump_file;
kono
parents:
diff changeset
290
kono
parents:
diff changeset
291 extern bool lra_reg_spill_p;
kono
parents:
diff changeset
292
kono
parents:
diff changeset
293 extern HARD_REG_SET lra_no_alloc_regs;
kono
parents:
diff changeset
294
kono
parents:
diff changeset
295 extern int lra_insn_recog_data_len;
kono
parents:
diff changeset
296 extern lra_insn_recog_data_t *lra_insn_recog_data;
kono
parents:
diff changeset
297
kono
parents:
diff changeset
298 extern int lra_curr_reload_num;
kono
parents:
diff changeset
299
kono
parents:
diff changeset
300 extern void lra_dump_bitmap_with_title (const char *, bitmap, int);
kono
parents:
diff changeset
301 extern hashval_t lra_rtx_hash (rtx x);
kono
parents:
diff changeset
302 extern void lra_push_insn (rtx_insn *);
kono
parents:
diff changeset
303 extern void lra_push_insn_by_uid (unsigned int);
kono
parents:
diff changeset
304 extern void lra_push_insn_and_update_insn_regno_info (rtx_insn *);
kono
parents:
diff changeset
305 extern rtx_insn *lra_pop_insn (void);
kono
parents:
diff changeset
306 extern unsigned int lra_insn_stack_length (void);
kono
parents:
diff changeset
307
kono
parents:
diff changeset
308 extern rtx lra_create_new_reg_with_unique_value (machine_mode, rtx,
kono
parents:
diff changeset
309 enum reg_class, const char *);
kono
parents:
diff changeset
310 extern void lra_set_regno_unique_value (int);
kono
parents:
diff changeset
311 extern void lra_invalidate_insn_data (rtx_insn *);
kono
parents:
diff changeset
312 extern void lra_set_insn_deleted (rtx_insn *);
kono
parents:
diff changeset
313 extern void lra_delete_dead_insn (rtx_insn *);
kono
parents:
diff changeset
314 extern void lra_emit_add (rtx, rtx, rtx);
kono
parents:
diff changeset
315 extern void lra_emit_move (rtx, rtx);
kono
parents:
diff changeset
316 extern void lra_update_dups (lra_insn_recog_data_t, signed char *);
kono
parents:
diff changeset
317
kono
parents:
diff changeset
318 extern void lra_process_new_insns (rtx_insn *, rtx_insn *, rtx_insn *,
kono
parents:
diff changeset
319 const char *);
kono
parents:
diff changeset
320
131
84e7813d76e9 gcc-8.2
mir3636
parents: 111
diff changeset
321 extern bool lra_substitute_pseudo (rtx *, int, rtx, bool, bool);
111
kono
parents:
diff changeset
322 extern bool lra_substitute_pseudo_within_insn (rtx_insn *, int, rtx, bool);
kono
parents:
diff changeset
323
kono
parents:
diff changeset
324 extern lra_insn_recog_data_t lra_set_insn_recog_data (rtx_insn *);
kono
parents:
diff changeset
325 extern lra_insn_recog_data_t lra_update_insn_recog_data (rtx_insn *);
kono
parents:
diff changeset
326 extern void lra_set_used_insn_alternative (rtx_insn *, int);
kono
parents:
diff changeset
327 extern void lra_set_used_insn_alternative_by_uid (int, int);
kono
parents:
diff changeset
328
kono
parents:
diff changeset
329 extern void lra_invalidate_insn_regno_info (rtx_insn *);
kono
parents:
diff changeset
330 extern void lra_update_insn_regno_info (rtx_insn *);
kono
parents:
diff changeset
331 extern struct lra_insn_reg *lra_get_insn_regs (int);
kono
parents:
diff changeset
332
kono
parents:
diff changeset
333 extern void lra_free_copies (void);
kono
parents:
diff changeset
334 extern void lra_create_copy (int, int, int);
kono
parents:
diff changeset
335 extern lra_copy_t lra_get_copy (int);
kono
parents:
diff changeset
336 extern bool lra_former_scratch_p (int);
kono
parents:
diff changeset
337 extern bool lra_former_scratch_operand_p (rtx_insn *, int);
kono
parents:
diff changeset
338 extern void lra_register_new_scratch_op (rtx_insn *, int);
kono
parents:
diff changeset
339
kono
parents:
diff changeset
340 extern int lra_new_regno_start;
kono
parents:
diff changeset
341 extern int lra_constraint_new_regno_start;
kono
parents:
diff changeset
342 extern int lra_bad_spill_regno_start;
kono
parents:
diff changeset
343 extern bitmap_head lra_inheritance_pseudos;
kono
parents:
diff changeset
344 extern bitmap_head lra_split_regs;
kono
parents:
diff changeset
345 extern bitmap_head lra_subreg_reload_pseudos;
kono
parents:
diff changeset
346 extern bitmap_head lra_optional_reload_pseudos;
kono
parents:
diff changeset
347
kono
parents:
diff changeset
348 /* lra-constraints.c: */
kono
parents:
diff changeset
349
kono
parents:
diff changeset
350 extern void lra_init_equiv (void);
kono
parents:
diff changeset
351 extern int lra_constraint_offset (int, machine_mode);
kono
parents:
diff changeset
352
kono
parents:
diff changeset
353 extern int lra_constraint_iter;
kono
parents:
diff changeset
354 extern bool lra_risky_transformations_p;
kono
parents:
diff changeset
355 extern int lra_inheritance_iter;
kono
parents:
diff changeset
356 extern int lra_undo_inheritance_iter;
kono
parents:
diff changeset
357 extern bool lra_constrain_insn (rtx_insn *);
kono
parents:
diff changeset
358 extern bool lra_constraints (bool);
kono
parents:
diff changeset
359 extern void lra_constraints_init (void);
kono
parents:
diff changeset
360 extern void lra_constraints_finish (void);
131
84e7813d76e9 gcc-8.2
mir3636
parents: 111
diff changeset
361 extern bool spill_hard_reg_in_range (int, enum reg_class, rtx_insn *, rtx_insn *);
111
kono
parents:
diff changeset
362 extern void lra_inheritance (void);
kono
parents:
diff changeset
363 extern bool lra_undo_inheritance (void);
kono
parents:
diff changeset
364
kono
parents:
diff changeset
365 /* lra-lives.c: */
kono
parents:
diff changeset
366
kono
parents:
diff changeset
367 extern int lra_live_max_point;
kono
parents:
diff changeset
368 extern int *lra_point_freq;
kono
parents:
diff changeset
369
kono
parents:
diff changeset
370 extern int lra_hard_reg_usage[FIRST_PSEUDO_REGISTER];
kono
parents:
diff changeset
371
kono
parents:
diff changeset
372 extern int lra_live_range_iter;
kono
parents:
diff changeset
373 extern void lra_create_live_ranges (bool, bool);
kono
parents:
diff changeset
374 extern lra_live_range_t lra_copy_live_range_list (lra_live_range_t);
kono
parents:
diff changeset
375 extern lra_live_range_t lra_merge_live_ranges (lra_live_range_t,
kono
parents:
diff changeset
376 lra_live_range_t);
kono
parents:
diff changeset
377 extern bool lra_intersected_live_ranges_p (lra_live_range_t,
kono
parents:
diff changeset
378 lra_live_range_t);
kono
parents:
diff changeset
379 extern void lra_print_live_range_list (FILE *, lra_live_range_t);
kono
parents:
diff changeset
380 extern void debug (lra_live_range &ref);
kono
parents:
diff changeset
381 extern void debug (lra_live_range *ptr);
kono
parents:
diff changeset
382 extern void lra_debug_live_range_list (lra_live_range_t);
kono
parents:
diff changeset
383 extern void lra_debug_pseudo_live_ranges (int);
kono
parents:
diff changeset
384 extern void lra_debug_live_ranges (void);
kono
parents:
diff changeset
385 extern void lra_clear_live_ranges (void);
kono
parents:
diff changeset
386 extern void lra_live_ranges_init (void);
kono
parents:
diff changeset
387 extern void lra_live_ranges_finish (void);
kono
parents:
diff changeset
388 extern void lra_setup_reload_pseudo_preferenced_hard_reg (int, int, int);
kono
parents:
diff changeset
389
kono
parents:
diff changeset
390 /* lra-assigns.c: */
kono
parents:
diff changeset
391
kono
parents:
diff changeset
392 extern int lra_assignment_iter;
kono
parents:
diff changeset
393 extern int lra_assignment_iter_after_spill;
kono
parents:
diff changeset
394 extern void lra_setup_reg_renumber (int, int, bool);
131
84e7813d76e9 gcc-8.2
mir3636
parents: 111
diff changeset
395 extern bool lra_assign (bool &);
84e7813d76e9 gcc-8.2
mir3636
parents: 111
diff changeset
396 extern bool lra_split_hard_reg_for (void);
111
kono
parents:
diff changeset
397
kono
parents:
diff changeset
398 /* lra-coalesce.c: */
kono
parents:
diff changeset
399
kono
parents:
diff changeset
400 extern int lra_coalesce_iter;
kono
parents:
diff changeset
401 extern bool lra_coalesce (void);
kono
parents:
diff changeset
402
kono
parents:
diff changeset
403 /* lra-spills.c: */
kono
parents:
diff changeset
404
kono
parents:
diff changeset
405 extern bool lra_need_for_spills_p (void);
kono
parents:
diff changeset
406 extern void lra_spill (void);
kono
parents:
diff changeset
407 extern void lra_final_code_change (void);
kono
parents:
diff changeset
408
kono
parents:
diff changeset
409 /* lra-remat.c: */
kono
parents:
diff changeset
410
kono
parents:
diff changeset
411 extern int lra_rematerialization_iter;
kono
parents:
diff changeset
412 extern bool lra_remat (void);
kono
parents:
diff changeset
413
kono
parents:
diff changeset
414 /* lra-elimination.c: */
kono
parents:
diff changeset
415
kono
parents:
diff changeset
416 extern void lra_debug_elim_table (void);
kono
parents:
diff changeset
417 extern int lra_get_elimination_hard_regno (int);
kono
parents:
diff changeset
418 extern rtx lra_eliminate_regs_1 (rtx_insn *, rtx, machine_mode,
131
84e7813d76e9 gcc-8.2
mir3636
parents: 111
diff changeset
419 bool, bool, poly_int64, bool);
84e7813d76e9 gcc-8.2
mir3636
parents: 111
diff changeset
420 extern void eliminate_regs_in_insn (rtx_insn *insn, bool, bool, poly_int64);
111
kono
parents:
diff changeset
421 extern void lra_eliminate (bool, bool);
kono
parents:
diff changeset
422
kono
parents:
diff changeset
423 extern void lra_eliminate_reg_if_possible (rtx *);
kono
parents:
diff changeset
424
kono
parents:
diff changeset
425
kono
parents:
diff changeset
426
kono
parents:
diff changeset
427 /* Return the hard register which given pseudo REGNO assigned to.
kono
parents:
diff changeset
428 Negative value means that the register got memory or we don't know
kono
parents:
diff changeset
429 allocation yet. */
kono
parents:
diff changeset
430 static inline int
kono
parents:
diff changeset
431 lra_get_regno_hard_regno (int regno)
kono
parents:
diff changeset
432 {
kono
parents:
diff changeset
433 resize_reg_info ();
kono
parents:
diff changeset
434 return reg_renumber[regno];
kono
parents:
diff changeset
435 }
kono
parents:
diff changeset
436
kono
parents:
diff changeset
437 /* Change class of pseudo REGNO to NEW_CLASS. Print info about it
kono
parents:
diff changeset
438 using TITLE. Output a new line if NL_P. */
kono
parents:
diff changeset
439 static void inline
kono
parents:
diff changeset
440 lra_change_class (int regno, enum reg_class new_class,
kono
parents:
diff changeset
441 const char *title, bool nl_p)
kono
parents:
diff changeset
442 {
kono
parents:
diff changeset
443 lra_assert (regno >= FIRST_PSEUDO_REGISTER);
kono
parents:
diff changeset
444 if (lra_dump_file != NULL)
kono
parents:
diff changeset
445 fprintf (lra_dump_file, "%s class %s for r%d",
kono
parents:
diff changeset
446 title, reg_class_names[new_class], regno);
kono
parents:
diff changeset
447 setup_reg_classes (regno, new_class, NO_REGS, new_class);
kono
parents:
diff changeset
448 if (lra_dump_file != NULL && nl_p)
kono
parents:
diff changeset
449 fprintf (lra_dump_file, "\n");
kono
parents:
diff changeset
450 }
kono
parents:
diff changeset
451
kono
parents:
diff changeset
452 /* Update insn operands which are duplication of NOP operand. The
kono
parents:
diff changeset
453 insn is represented by its LRA internal representation ID. */
kono
parents:
diff changeset
454 static inline void
kono
parents:
diff changeset
455 lra_update_dup (lra_insn_recog_data_t id, int nop)
kono
parents:
diff changeset
456 {
kono
parents:
diff changeset
457 int i;
kono
parents:
diff changeset
458 struct lra_static_insn_data *static_id = id->insn_static_data;
kono
parents:
diff changeset
459
kono
parents:
diff changeset
460 for (i = 0; i < static_id->n_dups; i++)
kono
parents:
diff changeset
461 if (static_id->dup_num[i] == nop)
kono
parents:
diff changeset
462 *id->dup_loc[i] = *id->operand_loc[nop];
kono
parents:
diff changeset
463 }
kono
parents:
diff changeset
464
kono
parents:
diff changeset
465 /* Process operator duplications in insn with ID. We do it after the
kono
parents:
diff changeset
466 operands processing. Generally speaking, we could do this probably
kono
parents:
diff changeset
467 simultaneously with operands processing because a common practice
kono
parents:
diff changeset
468 is to enumerate the operators after their operands. */
kono
parents:
diff changeset
469 static inline void
kono
parents:
diff changeset
470 lra_update_operator_dups (lra_insn_recog_data_t id)
kono
parents:
diff changeset
471 {
kono
parents:
diff changeset
472 int i;
kono
parents:
diff changeset
473 struct lra_static_insn_data *static_id = id->insn_static_data;
kono
parents:
diff changeset
474
kono
parents:
diff changeset
475 for (i = 0; i < static_id->n_dups; i++)
kono
parents:
diff changeset
476 {
kono
parents:
diff changeset
477 int ndup = static_id->dup_num[i];
kono
parents:
diff changeset
478
kono
parents:
diff changeset
479 if (static_id->operand[ndup].is_operator)
kono
parents:
diff changeset
480 *id->dup_loc[i] = *id->operand_loc[ndup];
kono
parents:
diff changeset
481 }
kono
parents:
diff changeset
482 }
kono
parents:
diff changeset
483
kono
parents:
diff changeset
484 /* Return info about INSN. Set up the info if it is not done yet. */
kono
parents:
diff changeset
485 static inline lra_insn_recog_data_t
kono
parents:
diff changeset
486 lra_get_insn_recog_data (rtx_insn *insn)
kono
parents:
diff changeset
487 {
kono
parents:
diff changeset
488 lra_insn_recog_data_t data;
kono
parents:
diff changeset
489 unsigned int uid = INSN_UID (insn);
kono
parents:
diff changeset
490
kono
parents:
diff changeset
491 if (lra_insn_recog_data_len > (int) uid
kono
parents:
diff changeset
492 && (data = lra_insn_recog_data[uid]) != NULL)
kono
parents:
diff changeset
493 {
kono
parents:
diff changeset
494 /* Check that we did not change insn without updating the insn
kono
parents:
diff changeset
495 info. */
kono
parents:
diff changeset
496 lra_assert (data->insn == insn
kono
parents:
diff changeset
497 && (INSN_CODE (insn) < 0
kono
parents:
diff changeset
498 || data->icode == INSN_CODE (insn)));
kono
parents:
diff changeset
499 return data;
kono
parents:
diff changeset
500 }
kono
parents:
diff changeset
501 return lra_set_insn_recog_data (insn);
kono
parents:
diff changeset
502 }
kono
parents:
diff changeset
503
kono
parents:
diff changeset
504 /* Update offset from pseudos with VAL by INCR. */
kono
parents:
diff changeset
505 static inline void
131
84e7813d76e9 gcc-8.2
mir3636
parents: 111
diff changeset
506 lra_update_reg_val_offset (int val, poly_int64 incr)
111
kono
parents:
diff changeset
507 {
kono
parents:
diff changeset
508 int i;
kono
parents:
diff changeset
509
kono
parents:
diff changeset
510 for (i = FIRST_PSEUDO_REGISTER; i < max_reg_num (); i++)
kono
parents:
diff changeset
511 {
kono
parents:
diff changeset
512 if (lra_reg_info[i].val == val)
kono
parents:
diff changeset
513 lra_reg_info[i].offset += incr;
kono
parents:
diff changeset
514 }
kono
parents:
diff changeset
515 }
kono
parents:
diff changeset
516
kono
parents:
diff changeset
517 /* Return true if register content is equal to VAL with OFFSET. */
kono
parents:
diff changeset
518 static inline bool
131
84e7813d76e9 gcc-8.2
mir3636
parents: 111
diff changeset
519 lra_reg_val_equal_p (int regno, int val, poly_int64 offset)
111
kono
parents:
diff changeset
520 {
kono
parents:
diff changeset
521 if (lra_reg_info[regno].val == val
131
84e7813d76e9 gcc-8.2
mir3636
parents: 111
diff changeset
522 && known_eq (lra_reg_info[regno].offset, offset))
111
kono
parents:
diff changeset
523 return true;
kono
parents:
diff changeset
524
kono
parents:
diff changeset
525 return false;
kono
parents:
diff changeset
526 }
kono
parents:
diff changeset
527
kono
parents:
diff changeset
528 /* Assign value of register FROM to TO. */
kono
parents:
diff changeset
529 static inline void
kono
parents:
diff changeset
530 lra_assign_reg_val (int from, int to)
kono
parents:
diff changeset
531 {
kono
parents:
diff changeset
532 lra_reg_info[to].val = lra_reg_info[from].val;
kono
parents:
diff changeset
533 lra_reg_info[to].offset = lra_reg_info[from].offset;
kono
parents:
diff changeset
534 }
kono
parents:
diff changeset
535
kono
parents:
diff changeset
536 #endif /* GCC_LRA_INT_H */