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