Bump for snapshot
[gcc.git] / gcc / rtl.h
1 /* Register Transfer Language (RTL) definitions for GNU C-Compiler
2 Copyright (C) 1987, 91-97, 1998 Free Software Foundation, Inc.
3
4 This file is part of GNU CC.
5
6 GNU CC is free software; you can redistribute it and/or modify
7 it under the terms of the GNU General Public License as published by
8 the Free Software Foundation; either version 2, or (at your option)
9 any later version.
10
11 GNU CC is distributed in the hope that it will be useful,
12 but WITHOUT ANY WARRANTY; without even the implied warranty of
13 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
14 GNU General Public License for more details.
15
16 You should have received a copy of the GNU General Public License
17 along with GNU CC; see the file COPYING. If not, write to
18 the Free Software Foundation, 59 Temple Place - Suite 330,
19 Boston, MA 02111-1307, USA. */
20
21 #ifndef _RTL_H
22 #define _RTL_H
23
24 #include "machmode.h"
25
26 #undef FFS /* Some systems predefine this symbol; don't let it interfere. */
27 #undef FLOAT /* Likewise. */
28 #undef ABS /* Likewise. */
29 #undef PC /* Likewise. */
30
31 #ifndef TREE_CODE
32 union tree_node;
33 #endif
34
35 /* Register Transfer Language EXPRESSIONS CODES */
36
37 #define RTX_CODE enum rtx_code
38 enum rtx_code {
39
40 #define DEF_RTL_EXPR(ENUM, NAME, FORMAT, CLASS) ENUM ,
41 #include "rtl.def" /* rtl expressions are documented here */
42 #undef DEF_RTL_EXPR
43
44 LAST_AND_UNUSED_RTX_CODE}; /* A convenient way to get a value for
45 NUM_RTX_CODE.
46 Assumes default enum value assignment. */
47
48 #define NUM_RTX_CODE ((int)LAST_AND_UNUSED_RTX_CODE)
49 /* The cast here, saves many elsewhere. */
50
51 extern int rtx_length[];
52 #define GET_RTX_LENGTH(CODE) (rtx_length[(int) (CODE)])
53
54 extern char *rtx_name[];
55 #define GET_RTX_NAME(CODE) (rtx_name[(int) (CODE)])
56
57 extern char *rtx_format[];
58 #define GET_RTX_FORMAT(CODE) (rtx_format[(int) (CODE)])
59
60 extern char rtx_class[];
61 #define GET_RTX_CLASS(CODE) (rtx_class[(int) (CODE)])
62 \f
63 /* The flags and bitfields of an ADDR_DIFF_VEC. BASE is the base label
64 relative to which the offsets are calculated, as explained in rtl.def. */
65 typedef struct
66 {
67 /* Set at the start of shorten_branches - ONLY WHEN OPTIMIZING - : */
68 unsigned min_align: 8;
69 /* Flags: */
70 unsigned base_after_vec: 1; /* BASE is after the ADDR_DIFF_VEC. */
71 unsigned min_after_vec: 1; /* minimum address target label is after the ADDR_DIFF_VEC. */
72 unsigned max_after_vec: 1; /* maximum address target label is after the ADDR_DIFF_VEC. */
73 unsigned min_after_base: 1; /* minimum address target label is after BASE. */
74 unsigned max_after_base: 1; /* maximum address target label is after BASE. */
75 /* Set by the actual branch shortening process - ONLY WHEN OPTIMIZING - : */
76 unsigned offset_unsigned: 1; /* offsets have to be treated as unsigned. */
77 unsigned : 2;
78 unsigned scale : 8;
79 } addr_diff_vec_flags;
80
81 /* Common union for an element of an rtx. */
82
83 typedef union rtunion_def
84 {
85 HOST_WIDE_INT rtwint;
86 int rtint;
87 char *rtstr;
88 struct rtx_def *rtx;
89 struct rtvec_def *rtvec;
90 enum machine_mode rttype;
91 addr_diff_vec_flags rt_addr_diff_vec_flags;
92 struct bitmap_head_def *rtbit;
93 union tree_node *rttree;
94 } rtunion;
95
96 /* RTL expression ("rtx"). */
97
98 typedef struct rtx_def
99 {
100 #ifdef ONLY_INT_FIELDS
101 #ifdef CODE_FIELD_BUG
102 unsigned int code : 16;
103 #else
104 unsigned short code;
105 #endif
106 #else
107 /* The kind of expression this is. */
108 enum rtx_code code : 16;
109 #endif
110 /* The kind of value the expression has. */
111 #ifdef ONLY_INT_FIELDS
112 int mode : 8;
113 #else
114 enum machine_mode mode : 8;
115 #endif
116 /* 1 in an INSN if it can alter flow of control
117 within this function. Not yet used! */
118 unsigned int jump : 1;
119 /* 1 in an INSN if it can call another function. Not yet used! */
120 unsigned int call : 1;
121 /* 1 in a MEM or REG if value of this expression will never change
122 during the current function, even though it is not
123 manifestly constant.
124 1 in a SUBREG if it is from a promoted variable that is unsigned.
125 1 in a SYMBOL_REF if it addresses something in the per-function
126 constants pool.
127 1 in a CALL_INSN if it is a const call.
128 1 in a JUMP_INSN if it is a branch that should be annulled. Valid from
129 reorg until end of compilation; cleared before used. */
130 unsigned int unchanging : 1;
131 /* 1 in a MEM expression if contents of memory are volatile.
132 1 in an INSN, CALL_INSN, JUMP_INSN, CODE_LABEL or BARRIER
133 if it is deleted.
134 1 in a REG expression if corresponds to a variable declared by the user.
135 0 for an internally generated temporary.
136 In a SYMBOL_REF, this flag is used for machine-specific purposes.
137 In a LABEL_REF or in a REG_LABEL note, this is LABEL_REF_NONLOCAL_P. */
138 unsigned int volatil : 1;
139 /* 1 in a MEM referring to a field of an aggregate.
140 0 if the MEM was a variable or the result of a * operator in C;
141 1 if it was the result of a . or -> operator (on a struct) in C.
142 1 in a REG if the register is used only in exit code a loop.
143 1 in a SUBREG expression if was generated from a variable with a
144 promoted mode.
145 1 in a CODE_LABEL if the label is used for nonlocal gotos
146 and must not be deleted even if its count is zero.
147 1 in a LABEL_REF if this is a reference to a label outside the
148 current loop.
149 1 in an INSN, JUMP_INSN, or CALL_INSN if this insn must be scheduled
150 together with the preceding insn. Valid only within sched.
151 1 in an INSN, JUMP_INSN, or CALL_INSN if insn is in a delay slot and
152 from the target of a branch. Valid from reorg until end of compilation;
153 cleared before used. */
154 unsigned int in_struct : 1;
155 /* 1 if this rtx is used. This is used for copying shared structure.
156 See `unshare_all_rtl'.
157 In a REG, this is not needed for that purpose, and used instead
158 in `leaf_renumber_regs_insn'.
159 In a SYMBOL_REF, means that emit_library_call
160 has used it as the function. */
161 unsigned int used : 1;
162 /* Nonzero if this rtx came from procedure integration.
163 In a REG, nonzero means this reg refers to the return value
164 of the current function. */
165 unsigned integrated : 1;
166 /* Nonzero if this rtx is related to the call frame, either changing how
167 we compute the frame address or saving and restoring registers in
168 the prologue and epilogue. */
169 unsigned frame_related : 1;
170 /* The first element of the operands of this rtx.
171 The number of operands and their types are controlled
172 by the `code' field, according to rtl.def. */
173 rtunion fld[1];
174 } *rtx;
175
176 #define NULL_RTX (rtx) 0
177
178 /* Define macros to access the `code' field of the rtx. */
179
180 #ifdef SHORT_ENUM_BUG
181 #define GET_CODE(RTX) ((enum rtx_code) ((RTX)->code))
182 #define PUT_CODE(RTX, CODE) ((RTX)->code = ((short) (CODE)))
183 #else
184 #define GET_CODE(RTX) ((RTX)->code)
185 #define PUT_CODE(RTX, CODE) ((RTX)->code = (CODE))
186 #endif
187
188 #define GET_MODE(RTX) ((RTX)->mode)
189 #define PUT_MODE(RTX, MODE) ((RTX)->mode = (MODE))
190
191 #define RTX_INTEGRATED_P(RTX) ((RTX)->integrated)
192 #define RTX_UNCHANGING_P(RTX) ((RTX)->unchanging)
193 #define RTX_FRAME_RELATED_P(RTX) ((RTX)->frame_related)
194
195 /* RTL vector. These appear inside RTX's when there is a need
196 for a variable number of things. The principle use is inside
197 PARALLEL expressions. */
198
199 typedef struct rtvec_def{
200 int num_elem; /* number of elements */
201 rtunion elem[1];
202 } *rtvec;
203
204 #define NULL_RTVEC (rtvec) 0
205
206 #define GET_NUM_ELEM(RTVEC) ((RTVEC)->num_elem)
207 #define PUT_NUM_ELEM(RTVEC, NUM) ((RTVEC)->num_elem = (NUM))
208
209 #define RTVEC_ELT(RTVEC, I) ((RTVEC)->elem[(I)].rtx)
210
211 /* 1 if X is a REG. */
212
213 #define REG_P(X) (GET_CODE (X) == REG)
214
215 /* 1 if X is a constant value that is an integer. */
216
217 #define CONSTANT_P(X) \
218 (GET_CODE (X) == LABEL_REF || GET_CODE (X) == SYMBOL_REF \
219 || GET_CODE (X) == CONST_INT || GET_CODE (X) == CONST_DOUBLE \
220 || GET_CODE (X) == CONST || GET_CODE (X) == HIGH)
221
222 /* General accessor macros for accessing the fields of an rtx. */
223
224 #define XEXP(RTX, N) ((RTX)->fld[N].rtx)
225 #define XINT(RTX, N) ((RTX)->fld[N].rtint)
226 #define XWINT(RTX, N) ((RTX)->fld[N].rtwint)
227 #define XSTR(RTX, N) ((RTX)->fld[N].rtstr)
228 #define XVEC(RTX, N) ((RTX)->fld[N].rtvec)
229 #define XVECLEN(RTX, N) ((RTX)->fld[N].rtvec->num_elem)
230 #define XVECEXP(RTX,N,M)((RTX)->fld[N].rtvec->elem[M].rtx)
231 #define XBITMAP(RTX, N) ((RTX)->fld[N].rtbit)
232 #define XTREE(RTX, N) ((RTX)->fld[N].rttree)
233
234 \f
235 /* ACCESS MACROS for particular fields of insns. */
236
237 /* Holds a unique number for each insn.
238 These are not necessarily sequentially increasing. */
239 #define INSN_UID(INSN) ((INSN)->fld[0].rtint)
240
241 /* Chain insns together in sequence. */
242 #define PREV_INSN(INSN) ((INSN)->fld[1].rtx)
243 #define NEXT_INSN(INSN) ((INSN)->fld[2].rtx)
244
245 /* The body of an insn. */
246 #define PATTERN(INSN) ((INSN)->fld[3].rtx)
247
248 /* Code number of instruction, from when it was recognized.
249 -1 means this instruction has not been recognized yet. */
250 #define INSN_CODE(INSN) ((INSN)->fld[4].rtint)
251
252 /* Set up in flow.c; empty before then.
253 Holds a chain of INSN_LIST rtx's whose first operands point at
254 previous insns with direct data-flow connections to this one.
255 That means that those insns set variables whose next use is in this insn.
256 They are always in the same basic block as this insn. */
257 #define LOG_LINKS(INSN) ((INSN)->fld[5].rtx)
258
259 /* 1 if insn has been deleted. */
260 #define INSN_DELETED_P(INSN) ((INSN)->volatil)
261
262 /* 1 if insn is a call to a const function. */
263 #define CONST_CALL_P(INSN) ((INSN)->unchanging)
264
265 /* 1 if insn is a branch that should not unconditionally execute its
266 delay slots, i.e., it is an annulled branch. */
267 #define INSN_ANNULLED_BRANCH_P(INSN) ((INSN)->unchanging)
268
269 /* 1 if insn is in a delay slot and is from the target of the branch. If
270 the branch insn has INSN_ANNULLED_BRANCH_P set, this insn should only be
271 executed if the branch is taken. For annulled branches with this bit
272 clear, the insn should be executed only if the branch is not taken. */
273 #define INSN_FROM_TARGET_P(INSN) ((INSN)->in_struct)
274
275 /* Holds a list of notes on what this insn does to various REGs.
276 It is a chain of EXPR_LIST rtx's, where the second operand
277 is the chain pointer and the first operand is the REG being described.
278 The mode field of the EXPR_LIST contains not a real machine mode
279 but a value that says what this note says about the REG:
280 REG_DEAD means that the value in REG dies in this insn (i.e., it is
281 not needed past this insn). If REG is set in this insn, the REG_DEAD
282 note may, but need not, be omitted.
283 REG_INC means that the REG is autoincremented or autodecremented.
284 REG_EQUIV describes the insn as a whole; it says that the insn
285 sets a register to a constant value or to be equivalent to a memory
286 address. If the register is spilled to the stack then the constant
287 value should be substituted for it. The contents of the REG_EQUIV
288 is the constant value or memory address, which may be different
289 from the source of the SET although it has the same value. A
290 REG_EQUIV note may also appear on an insn which copies a register
291 parameter to a pseudo-register, if there is a memory address which
292 could be used to hold that pseudo-register throughout the function.
293 REG_EQUAL is like REG_EQUIV except that the destination
294 is only momentarily equal to the specified rtx. Therefore, it
295 cannot be used for substitution; but it can be used for cse.
296 REG_RETVAL means that this insn copies the return-value of
297 a library call out of the hard reg for return values. This note
298 is actually an INSN_LIST and it points to the first insn involved
299 in setting up arguments for the call. flow.c uses this to delete
300 the entire library call when its result is dead.
301 REG_LIBCALL is the inverse of REG_RETVAL: it goes on the first insn
302 of the library call and points at the one that has the REG_RETVAL.
303 REG_WAS_0 says that the register set in this insn held 0 before the insn.
304 The contents of the note is the insn that stored the 0.
305 If that insn is deleted or patched to a NOTE, the REG_WAS_0 is inoperative.
306 The REG_WAS_0 note is actually an INSN_LIST, not an EXPR_LIST.
307 REG_NONNEG means that the register is always nonnegative during
308 the containing loop. This is used in branches so that decrement and
309 branch instructions terminating on zero can be matched. There must be
310 an insn pattern in the md file named `decrement_and_branch_until_zero'
311 or else this will never be added to any instructions.
312 REG_NO_CONFLICT means there is no conflict *after this insn*
313 between the register in the note and the destination of this insn.
314 REG_UNUSED identifies a register set in this insn and never used.
315 REG_CC_SETTER and REG_CC_USER link a pair of insns that set and use
316 CC0, respectively. Normally, these are required to be consecutive insns,
317 but we permit putting a cc0-setting insn in the delay slot of a branch
318 as long as only one copy of the insn exists. In that case, these notes
319 point from one to the other to allow code generation to determine what
320 any require information and to properly update CC_STATUS.
321 REG_LABEL points to a CODE_LABEL. Used by non-JUMP_INSNs to
322 say that the CODE_LABEL contained in the REG_LABEL note is used
323 by the insn.
324 REG_DEP_ANTI is used in LOG_LINKS which represent anti (write after read)
325 dependencies. REG_DEP_OUTPUT is used in LOG_LINKS which represent output
326 (write after write) dependencies. Data dependencies, which are the only
327 type of LOG_LINK created by flow, are represented by a 0 reg note kind. */
328 /* REG_BR_PROB is attached to JUMP_INSNs and CALL_INSNs when the flag
329 -fbranch-probabilities is given. It has an integer value. For jumps,
330 it is the probability that this is a taken branch. For calls, it is the
331 probability that this call won't return.
332 REG_EXEC_COUNT is attached to the first insn of each basic block, and
333 the first insn after each CALL_INSN. It indicates how many times this
334 block was executed.
335 REG_SAVE_AREA is used to optimize rtl generated by dynamic stack
336 allocations for targets where SETJMP_VIA_SAVE_AREA is true.
337 REG_BR_PRED is attached to JUMP_INSNs only, it holds the branch prediction
338 flags computed by get_jump_flags() after dbr scheduling is complete.
339 REG_FRAME_RELATED_EXPR is attached to insns that are RTX_FRAME_RELATED_P,
340 but are too complex for DWARF to interpret what they imply. The attached
341 rtx is used instead of intuition. */
342 /* REG_EH_REGION is used to indicate what exception region an INSN
343 belongs in. This can be used to indicate what region a call may throw
344 to. a REGION of 0 indicates that a call cannot throw at all.
345 REG_EH_RETHROW is used to indicate what that a call is actually a
346 call to rethrow, and specifies which region the rethrow is targetting.
347 This provides a way to generate the non standard flow edges required
348 for a rethrow. */
349
350
351 #define REG_NOTES(INSN) ((INSN)->fld[6].rtx)
352
353 #define ADDR_DIFF_VEC_FLAGS(RTX) ((RTX)->fld[4].rt_addr_diff_vec_flags)
354
355 /* Don't forget to change reg_note_name in rtl.c. */
356 enum reg_note { REG_DEAD = 1, REG_INC = 2, REG_EQUIV = 3, REG_WAS_0 = 4,
357 REG_EQUAL = 5, REG_RETVAL = 6, REG_LIBCALL = 7,
358 REG_NONNEG = 8, REG_NO_CONFLICT = 9, REG_UNUSED = 10,
359 REG_CC_SETTER = 11, REG_CC_USER = 12, REG_LABEL = 13,
360 REG_DEP_ANTI = 14, REG_DEP_OUTPUT = 15, REG_BR_PROB = 16,
361 REG_EXEC_COUNT = 17, REG_NOALIAS = 18, REG_SAVE_AREA = 19,
362 REG_BR_PRED = 20, REG_EH_CONTEXT = 21,
363 REG_FRAME_RELATED_EXPR = 22, REG_EH_REGION = 23,
364 REG_EH_RETHROW = 24 };
365 /* The base value for branch probability notes. */
366 #define REG_BR_PROB_BASE 10000
367
368 /* Define macros to extract and insert the reg-note kind in an EXPR_LIST. */
369 #define REG_NOTE_KIND(LINK) ((enum reg_note) GET_MODE (LINK))
370 #define PUT_REG_NOTE_KIND(LINK,KIND) PUT_MODE(LINK, (enum machine_mode) (KIND))
371
372 /* Names for REG_NOTE's in EXPR_LIST insn's. */
373
374 extern char *reg_note_name[];
375 #define GET_REG_NOTE_NAME(MODE) (reg_note_name[(int) (MODE)])
376
377 /* This field is only present on CALL_INSNs. It holds a chain of EXPR_LIST of
378 USE and CLOBBER expressions.
379 USE expressions list the registers filled with arguments that
380 are passed to the function.
381 CLOBBER expressions document the registers explicitly clobbered
382 by this CALL_INSN.
383 Pseudo registers can not be mentioned in this list. */
384 #define CALL_INSN_FUNCTION_USAGE(INSN) ((INSN)->fld[7].rtx)
385
386 /* The label-number of a code-label. The assembler label
387 is made from `L' and the label-number printed in decimal.
388 Label numbers are unique in a compilation. */
389 #define CODE_LABEL_NUMBER(INSN) ((INSN)->fld[3].rtint)
390
391 #define LINE_NUMBER NOTE
392
393 /* In a NOTE that is a line number, this is a string for the file name that the
394 line is in. We use the same field to record block numbers temporarily in
395 NOTE_INSN_BLOCK_BEG and NOTE_INSN_BLOCK_END notes. (We avoid lots of casts
396 between ints and pointers if we use a different macro for the block number.)
397 The NOTE_INSN_RANGE_{START,END} and NOTE_INSN_LIVE notes record their
398 information as a rtx in the field. */
399
400 #define NOTE_SOURCE_FILE(INSN) ((INSN)->fld[3].rtstr)
401 #define NOTE_BLOCK_NUMBER(INSN) ((INSN)->fld[3].rtint)
402 #define NOTE_RANGE_INFO(INSN) ((INSN)->fld[3].rtx)
403 #define NOTE_LIVE_INFO(INSN) ((INSN)->fld[3].rtx)
404
405 /* If the NOTE_BLOCK_NUMBER field gets a -1, it means create a new
406 block node for a live range block. */
407 #define NOTE_BLOCK_LIVE_RANGE_BLOCK -1
408
409 /* In a NOTE that is a line number, this is the line number.
410 Other kinds of NOTEs are identified by negative numbers here. */
411 #define NOTE_LINE_NUMBER(INSN) ((INSN)->fld[4].rtint)
412
413 /* Codes that appear in the NOTE_LINE_NUMBER field
414 for kinds of notes that are not line numbers.
415
416 Notice that we do not try to use zero here for any of
417 the special note codes because sometimes the source line
418 actually can be zero! This happens (for example) when we
419 are generating code for the per-translation-unit constructor
420 and destructor routines for some C++ translation unit.
421
422 If you should change any of the following values, or if you
423 should add a new value here, don't forget to change the
424 note_insn_name array in rtl.c. */
425
426 /* This note is used to get rid of an insn
427 when it isn't safe to patch the insn out of the chain. */
428 #define NOTE_INSN_DELETED -1
429 #define NOTE_INSN_BLOCK_BEG -2
430 #define NOTE_INSN_BLOCK_END -3
431 #define NOTE_INSN_LOOP_BEG -4
432 #define NOTE_INSN_LOOP_END -5
433 /* This kind of note is generated at the end of the function body,
434 just before the return insn or return label.
435 In an optimizing compilation it is deleted by the first jump optimization,
436 after enabling that optimizer to determine whether control can fall
437 off the end of the function body without a return statement. */
438 #define NOTE_INSN_FUNCTION_END -6
439 /* This kind of note is generated just after each call to `setjmp', et al. */
440 #define NOTE_INSN_SETJMP -7
441 /* Generated at the place in a loop that `continue' jumps to. */
442 #define NOTE_INSN_LOOP_CONT -8
443 /* Generated at the start of a duplicated exit test. */
444 #define NOTE_INSN_LOOP_VTOP -9
445 /* This marks the point immediately after the last prologue insn. */
446 #define NOTE_INSN_PROLOGUE_END -10
447 /* This marks the point immediately prior to the first epilogue insn. */
448 #define NOTE_INSN_EPILOGUE_BEG -11
449 /* Generated in place of user-declared labels when they are deleted. */
450 #define NOTE_INSN_DELETED_LABEL -12
451 /* This note indicates the start of the real body of the function,
452 i.e. the point just after all of the parms have been moved into
453 their homes, etc. */
454 #define NOTE_INSN_FUNCTION_BEG -13
455 /* These note where exception handling regions begin and end. */
456 #define NOTE_INSN_EH_REGION_BEG -14
457 #define NOTE_INSN_EH_REGION_END -15
458 /* Generated whenever a duplicate line number note is output. For example,
459 one is output after the end of an inline function, in order to prevent
460 the line containing the inline call from being counted twice in gcov. */
461 #define NOTE_REPEATED_LINE_NUMBER -16
462
463 /* Start/end of a live range region, where pseudos allocated on the stack can
464 be allocated to temporary registers. */
465 #define NOTE_INSN_RANGE_START -17
466 #define NOTE_INSN_RANGE_END -18
467 /* Record which registers are currently live. */
468 #define NOTE_INSN_LIVE -19
469
470 #if 0 /* These are not used, and I don't know what they were for. --rms. */
471 #define NOTE_DECL_NAME(INSN) ((INSN)->fld[3].rtstr)
472 #define NOTE_DECL_CODE(INSN) ((INSN)->fld[4].rtint)
473 #define NOTE_DECL_RTL(INSN) ((INSN)->fld[5].rtx)
474 #define NOTE_DECL_IDENTIFIER(INSN) ((INSN)->fld[6].rtint)
475 #define NOTE_DECL_TYPE(INSN) ((INSN)->fld[7].rtint)
476 #endif /* 0 */
477
478 /* Names for NOTE insn's other than line numbers. */
479
480 extern char *note_insn_name[];
481 #define GET_NOTE_INSN_NAME(NOTE_CODE) (note_insn_name[-(NOTE_CODE)])
482
483 /* The name of a label, in case it corresponds to an explicit label
484 in the input source code. */
485 #define LABEL_NAME(LABEL) ((LABEL)->fld[4].rtstr)
486
487 /* In jump.c, each label contains a count of the number
488 of LABEL_REFs that point at it, so unused labels can be deleted. */
489 #define LABEL_NUSES(LABEL) ((LABEL)->fld[5].rtint)
490
491 /* The original regno this ADDRESSOF was built for. */
492 #define ADDRESSOF_REGNO(RTX) ((RTX)->fld[1].rtint)
493
494 /* The variable in the register we took the address of. */
495 #define ADDRESSOF_DECL(X) ((tree) XEXP ((X), 2))
496 #define SET_ADDRESSOF_DECL(X, T) (XEXP ((X), 2) = (rtx) (T))
497
498 /* In jump.c, each JUMP_INSN can point to a label that it can jump to,
499 so that if the JUMP_INSN is deleted, the label's LABEL_NUSES can
500 be decremented and possibly the label can be deleted. */
501 #define JUMP_LABEL(INSN) ((INSN)->fld[7].rtx)
502
503 /* Once basic blocks are found in flow.c,
504 each CODE_LABEL starts a chain that goes through
505 all the LABEL_REFs that jump to that label.
506 The chain eventually winds up at the CODE_LABEL; it is circular. */
507 #define LABEL_REFS(LABEL) ((LABEL)->fld[6].rtx)
508 \f
509 /* This is the field in the LABEL_REF through which the circular chain
510 of references to a particular label is linked.
511 This chain is set up in flow.c. */
512
513 #define LABEL_NEXTREF(REF) ((REF)->fld[1].rtx)
514
515 /* Once basic blocks are found in flow.c,
516 Each LABEL_REF points to its containing instruction with this field. */
517
518 #define CONTAINING_INSN(RTX) ((RTX)->fld[2].rtx)
519
520 /* For a REG rtx, REGNO extracts the register number. */
521
522 #define REGNO(RTX) ((RTX)->fld[0].rtint)
523
524 /* For a REG rtx, REG_FUNCTION_VALUE_P is nonzero if the reg
525 is the current function's return value. */
526
527 #define REG_FUNCTION_VALUE_P(RTX) ((RTX)->integrated)
528
529 /* 1 in a REG rtx if it corresponds to a variable declared by the user. */
530 #define REG_USERVAR_P(RTX) ((RTX)->volatil)
531
532 /* For a CONST_INT rtx, INTVAL extracts the integer. */
533
534 #define INTVAL(RTX) ((RTX)->fld[0].rtwint)
535
536 /* For a SUBREG rtx, SUBREG_REG extracts the value we want a subreg of.
537 SUBREG_WORD extracts the word-number. */
538
539 #define SUBREG_REG(RTX) ((RTX)->fld[0].rtx)
540 #define SUBREG_WORD(RTX) ((RTX)->fld[1].rtint)
541
542 /* 1 if the REG contained in SUBREG_REG is already known to be
543 sign- or zero-extended from the mode of the SUBREG to the mode of
544 the reg. SUBREG_PROMOTED_UNSIGNED_P gives the signedness of the
545 extension.
546
547 When used as a LHS, is means that this extension must be done
548 when assigning to SUBREG_REG. */
549
550 #define SUBREG_PROMOTED_VAR_P(RTX) ((RTX)->in_struct)
551 #define SUBREG_PROMOTED_UNSIGNED_P(RTX) ((RTX)->unchanging)
552
553 /* Access various components of an ASM_OPERANDS rtx. */
554
555 #define ASM_OPERANDS_TEMPLATE(RTX) XSTR ((RTX), 0)
556 #define ASM_OPERANDS_OUTPUT_CONSTRAINT(RTX) XSTR ((RTX), 1)
557 #define ASM_OPERANDS_OUTPUT_IDX(RTX) XINT ((RTX), 2)
558 #define ASM_OPERANDS_INPUT_VEC(RTX) XVEC ((RTX), 3)
559 #define ASM_OPERANDS_INPUT_CONSTRAINT_VEC(RTX) XVEC ((RTX), 4)
560 #define ASM_OPERANDS_INPUT(RTX, N) XVECEXP ((RTX), 3, (N))
561 #define ASM_OPERANDS_INPUT_LENGTH(RTX) XVECLEN ((RTX), 3)
562 #define ASM_OPERANDS_INPUT_CONSTRAINT(RTX, N) XSTR (XVECEXP ((RTX), 4, (N)), 0)
563 #define ASM_OPERANDS_INPUT_MODE(RTX, N) GET_MODE (XVECEXP ((RTX), 4, (N)))
564 #define ASM_OPERANDS_SOURCE_FILE(RTX) XSTR ((RTX), 5)
565 #define ASM_OPERANDS_SOURCE_LINE(RTX) XINT ((RTX), 6)
566
567 /* For a MEM rtx, 1 if it's a volatile reference.
568 Also in an ASM_OPERANDS rtx. */
569 #define MEM_VOLATILE_P(RTX) ((RTX)->volatil)
570
571 /* For a MEM rtx, 1 if it refers to a field of an aggregate. */
572 #define MEM_IN_STRUCT_P(RTX) ((RTX)->in_struct)
573
574 /* For a MEM rtx, the alias set. If 0, this MEM is not in any alias
575 set, and may alias anything. Otherwise, the MEM can only alias
576 MEMs in the same alias set. This value is set in a
577 language-dependent manner in the front-end, and should not be
578 altered in the back-end. These set numbers are tested for zero,
579 and compared for equality; they have no other significance. In
580 some front-ends, these numbers may correspond in some way to types,
581 or other language-level entities, but they need not, and the
582 back-end makes no such assumptions. */
583 #define MEM_ALIAS_SET(RTX) (XINT (RTX, 1))
584
585 /* For a LABEL_REF, 1 means that this reference is to a label outside the
586 loop containing the reference. */
587 #define LABEL_OUTSIDE_LOOP_P(RTX) ((RTX)->in_struct)
588
589 /* For a LABEL_REF, 1 means it is for a nonlocal label. */
590 /* Likewise in an EXPR_LIST for a REG_LABEL note. */
591 #define LABEL_REF_NONLOCAL_P(RTX) ((RTX)->volatil)
592
593 /* For a CODE_LABEL, 1 means always consider this label to be needed. */
594 #define LABEL_PRESERVE_P(RTX) ((RTX)->in_struct)
595
596 /* For a REG, 1 means the register is used only in an exit test of a loop. */
597 #define REG_LOOP_TEST_P(RTX) ((RTX)->in_struct)
598
599 /* During sched, for an insn, 1 means that the insn must be scheduled together
600 with the preceding insn. */
601 #define SCHED_GROUP_P(INSN) ((INSN)->in_struct)
602
603 /* During sched, for the LOG_LINKS of an insn, these cache the adjusted
604 cost of the dependence link. The cost of executing an instruction
605 may vary based on how the results are used. LINK_COST_ZERO is 1 when
606 the cost through the link varies and is unchanged (i.e., the link has
607 zero additional cost). LINK_COST_FREE is 1 when the cost through the
608 link is zero (i.e., the link makes the cost free). In other cases,
609 the adjustment to the cost is recomputed each time it is needed. */
610 #define LINK_COST_ZERO(X) ((X)->jump)
611 #define LINK_COST_FREE(X) ((X)->call)
612
613 /* For a SET rtx, SET_DEST is the place that is set
614 and SET_SRC is the value it is set to. */
615 #define SET_DEST(RTX) ((RTX)->fld[0].rtx)
616 #define SET_SRC(RTX) ((RTX)->fld[1].rtx)
617
618 /* For a TRAP_IF rtx, TRAP_CONDITION is an expression. */
619 #define TRAP_CONDITION(RTX) ((RTX)->fld[0].rtx)
620 #define TRAP_CODE(RTX) (RTX)->fld[1].rtx
621
622 /* 1 in a SYMBOL_REF if it addresses this function's constants pool. */
623 #define CONSTANT_POOL_ADDRESS_P(RTX) ((RTX)->unchanging)
624
625 /* Flag in a SYMBOL_REF for machine-specific purposes. */
626 #define SYMBOL_REF_FLAG(RTX) ((RTX)->volatil)
627
628 /* 1 in a SYMBOL_REF if it represents a symbol which might have to change
629 if its inlined or unrolled. */
630 #define SYMBOL_REF_NEED_ADJUST(RTX) ((RTX)->in_struct)
631
632 /* 1 means a SYMBOL_REF has been the library function in emit_library_call. */
633 #define SYMBOL_REF_USED(RTX) ((RTX)->used)
634
635 /* For an INLINE_HEADER rtx, FIRST_FUNCTION_INSN is the first insn
636 of the function that is not involved in copying parameters to
637 pseudo-registers. FIRST_PARM_INSN is the very first insn of
638 the function, including the parameter copying.
639 We keep this around in case we must splice
640 this function into the assembly code at the end of the file.
641 FIRST_LABELNO is the first label number used by the function (inclusive).
642 LAST_LABELNO is the last label used by the function (exclusive).
643 MAX_REGNUM is the largest pseudo-register used by that function.
644 FUNCTION_ARGS_SIZE is the size of the argument block in the stack.
645 POPS_ARGS is the number of bytes of input arguments popped by the function
646 STACK_SLOT_LIST is the list of stack slots.
647 FORCED_LABELS is the list of labels whose address was taken.
648 FUNCTION_FLAGS are where single-bit flags are saved.
649 OUTGOING_ARGS_SIZE is the size of the largest outgoing stack parameter list.
650 ORIGINAL_ARG_VECTOR is a vector of the original DECL_RTX values
651 for the function arguments.
652 ORIGINAL_DECL_INITIAL is a pointer to the original DECL_INITIAL for the
653 function.
654 INLINE_REGNO_REG_RTX, INLINE_REGNO_POINTER_FLAG, and
655 INLINE_REGNO_POINTER_ALIGN are pointers to the corresponding arrays.
656
657 We want this to lay down like an INSN. The PREV_INSN field
658 is always NULL. The NEXT_INSN field always points to the
659 first function insn of the function being squirreled away. */
660
661 #define FIRST_FUNCTION_INSN(RTX) ((RTX)->fld[2].rtx)
662 #define FIRST_PARM_INSN(RTX) ((RTX)->fld[3].rtx)
663 #define FIRST_LABELNO(RTX) ((RTX)->fld[4].rtint)
664 #define LAST_LABELNO(RTX) ((RTX)->fld[5].rtint)
665 #define MAX_PARMREG(RTX) ((RTX)->fld[6].rtint)
666 #define MAX_REGNUM(RTX) ((RTX)->fld[7].rtint)
667 #define FUNCTION_ARGS_SIZE(RTX) ((RTX)->fld[8].rtint)
668 #define POPS_ARGS(RTX) ((RTX)->fld[9].rtint)
669 #define STACK_SLOT_LIST(RTX) ((RTX)->fld[10].rtx)
670 #define FORCED_LABELS(RTX) ((RTX)->fld[11].rtx)
671 #define FUNCTION_FLAGS(RTX) ((RTX)->fld[12].rtint)
672 #define OUTGOING_ARGS_SIZE(RTX) ((RTX)->fld[13].rtint)
673 #define ORIGINAL_ARG_VECTOR(RTX) ((RTX)->fld[14].rtvec)
674 #define ORIGINAL_DECL_INITIAL(RTX) ((RTX)->fld[15].rtx)
675 #define INLINE_REGNO_REG_RTX(RTX) ((RTX)->fld[16].rtvec)
676 #define INLINE_REGNO_POINTER_FLAG(RTX) ((RTX)->fld[17].rtstr)
677 #define INLINE_REGNO_POINTER_ALIGN(RTX) ((RTX)->fld[18].rtstr)
678 #define PARMREG_STACK_LOC(RTX) ((RTX)->fld[19].rtvec)
679
680 /* In FUNCTION_FLAGS we save some variables computed when emitting the code
681 for the function and which must be `or'ed into the current flag values when
682 insns from that function are being inlined. */
683
684 /* These ought to be an enum, but non-ANSI compilers don't like that. */
685 #define FUNCTION_FLAGS_CALLS_ALLOCA 01
686 #define FUNCTION_FLAGS_CALLS_SETJMP 02
687 #define FUNCTION_FLAGS_RETURNS_STRUCT 04
688 #define FUNCTION_FLAGS_RETURNS_PCC_STRUCT 010
689 #define FUNCTION_FLAGS_NEEDS_CONTEXT 020
690 #define FUNCTION_FLAGS_HAS_NONLOCAL_LABEL 040
691 #define FUNCTION_FLAGS_RETURNS_POINTER 0100
692 #define FUNCTION_FLAGS_USES_CONST_POOL 0200
693 #define FUNCTION_FLAGS_CALLS_LONGJMP 0400
694 #define FUNCTION_FLAGS_USES_PIC_OFFSET_TABLE 01000
695
696 /* Define a macro to look for REG_INC notes,
697 but save time on machines where they never exist. */
698
699 /* Don't continue this line--convex cc version 4.1 would lose. */
700 #if (defined (HAVE_PRE_INCREMENT) || defined (HAVE_PRE_DECREMENT) || defined (HAVE_POST_INCREMENT) || defined (HAVE_POST_DECREMENT))
701 #define FIND_REG_INC_NOTE(insn, reg) (find_reg_note ((insn), REG_INC, (reg)))
702 #else
703 #define FIND_REG_INC_NOTE(insn, reg) 0
704 #endif
705
706 /* Indicate whether the machine has any sort of auto increment addressing.
707 If not, we can avoid checking for REG_INC notes. */
708
709 /* Don't continue this line--convex cc version 4.1 would lose. */
710 #if (defined (HAVE_PRE_INCREMENT) || defined (HAVE_PRE_DECREMENT) || defined (HAVE_POST_INCREMENT) || defined (HAVE_POST_DECREMENT))
711 #define AUTO_INC_DEC
712 #endif
713
714 #ifndef HAVE_PRE_INCREMENT
715 #define HAVE_PRE_INCREMENT 0
716 #endif
717
718 #ifndef HAVE_PRE_DECREMENT
719 #define HAVE_PRE_DECREMENT 0
720 #endif
721
722 #ifndef HAVE_POST_INCREMENT
723 #define HAVE_POST_INCREMENT 0
724 #endif
725
726 #ifndef HAVE_POST_DECREMENT
727 #define HAVE_POST_DECREMENT 0
728 #endif
729
730 /* Accessors for RANGE_INFO. */
731 /* For RANGE_{START,END} notes return the RANGE_START note. */
732 #define RANGE_INFO_NOTE_START(INSN) (XEXP (INSN, 0))
733
734 /* For RANGE_{START,END} notes return the RANGE_START note. */
735 #define RANGE_INFO_NOTE_END(INSN) (XEXP (INSN, 1))
736
737 /* For RANGE_{START,END} notes, return the vector containing the registers used
738 in the range. */
739 #define RANGE_INFO_REGS(INSN) (XVEC (INSN, 2))
740 #define RANGE_INFO_REGS_REG(INSN, N) (XVECEXP (INSN, 2, N))
741 #define RANGE_INFO_NUM_REGS(INSN) (XVECLEN (INSN, 2))
742
743 /* For RANGE_{START,END} notes, the number of calls within the range. */
744 #define RANGE_INFO_NCALLS(INSN) (XINT (INSN, 3))
745
746 /* For RANGE_{START,END} notes, the number of insns within the range. */
747 #define RANGE_INFO_NINSNS(INSN) (XINT (INSN, 4))
748
749 /* For RANGE_{START,END} notes, a unique # to identify this range. */
750 #define RANGE_INFO_UNIQUE(INSN) (XINT (INSN, 5))
751
752 /* For RANGE_{START,END} notes, the basic block # the range starts with. */
753 #define RANGE_INFO_BB_START(INSN) (XINT (INSN, 6))
754
755 /* For RANGE_{START,END} notes, the basic block # the range ends with. */
756 #define RANGE_INFO_BB_END(INSN) (XINT (INSN, 7))
757
758 /* For RANGE_{START,END} notes, the loop depth the range is in. */
759 #define RANGE_INFO_LOOP_DEPTH(INSN) (XINT (INSN, 8))
760
761 /* For RANGE_{START,END} notes, the bitmap of live registers at the start
762 of the range. */
763 #define RANGE_INFO_LIVE_START(INSN) (XBITMAP (INSN, 9))
764
765 /* For RANGE_{START,END} notes, the bitmap of live registers at the end
766 of the range. */
767 #define RANGE_INFO_LIVE_END(INSN) (XBITMAP (INSN, 10))
768
769 /* For RANGE_START notes, the marker # of the start of the range. */
770 #define RANGE_INFO_MARKER_START(INSN) (XINT (INSN, 11))
771
772 /* For RANGE_START notes, the marker # of the end of the range. */
773 #define RANGE_INFO_MARKER_END(INSN) (XINT (INSN, 12))
774
775 /* Original pseudo register # for a live range note. */
776 #define RANGE_REG_PSEUDO(INSN,N) (XINT (XVECEXP (INSN, 2, N), 0))
777
778 /* Pseudo register # original register is copied into or -1. */
779 #define RANGE_REG_COPY(INSN,N) (XINT (XVECEXP (INSN, 2, N), 1))
780
781 /* How many times a register in a live range note was referenced. */
782 #define RANGE_REG_REFS(INSN,N) (XINT (XVECEXP (INSN, 2, N), 2))
783
784 /* How many times a register in a live range note was set. */
785 #define RANGE_REG_SETS(INSN,N) (XINT (XVECEXP (INSN, 2, N), 3))
786
787 /* How many times a register in a live range note died. */
788 #define RANGE_REG_DEATHS(INSN,N) (XINT (XVECEXP (INSN, 2, N), 4))
789
790 /* Whether the original value is needed to be copied into the range register at
791 the start of the range. */
792 #define RANGE_REG_COPY_FLAGS(INSN,N) (XINT (XVECEXP (INSN, 2, N), 5))
793
794 /* # of insns the register copy is live over. */
795 #define RANGE_REG_LIVE_LENGTH(INSN,N) (XINT (XVECEXP (INSN, 2, N), 6))
796
797 /* # of calls the register copy is live over. */
798 #define RANGE_REG_N_CALLS(INSN,N) (XINT (XVECEXP (INSN, 2, N), 7))
799
800 /* DECL_NODE pointer of the declaration if the register is a user defined
801 variable. */
802 #define RANGE_REG_SYMBOL_NODE(INSN,N) (XTREE (XVECEXP (INSN, 2, N), 8))
803
804 /* BLOCK_NODE pointer to the block the variable is declared in if the
805 register is a user defined variable. */
806 #define RANGE_REG_BLOCK_NODE(INSN,N) (XTREE (XVECEXP (INSN, 2, N), 9))
807
808 /* EXPR_LIST of the distinct ranges a variable is in. */
809 #define RANGE_VAR_LIST(INSN) (XEXP (INSN, 0))
810
811 /* Block a variable is declared in. */
812 #define RANGE_VAR_BLOCK(INSN) (XTREE (INSN, 1))
813
814 /* # of distinct ranges a variable is in. */
815 #define RANGE_VAR_NUM(INSN) (XINT (INSN, 2))
816
817 /* For a NOTE_INSN_LIVE note, the registers which are currently live. */
818 #define RANGE_LIVE_BITMAP(INSN) (XBITMAP (INSN, 0))
819
820 /* For a NOTE_INSN_LIVE note, the original basic block number. */
821 #define RANGE_LIVE_ORIG_BLOCK(INSN) (XINT (INSN, 1))
822 \f
823 /* Generally useful functions. */
824
825 /* The following functions accept a wide integer argument. Rather than
826 having to cast on every function call, we use a macro instead, that is
827 defined here and in tree.h. */
828
829 #ifndef exact_log2
830 #define exact_log2(N) exact_log2_wide ((unsigned HOST_WIDE_INT) (N))
831 #define floor_log2(N) floor_log2_wide ((unsigned HOST_WIDE_INT) (N))
832 #endif
833 extern int exact_log2_wide PROTO((unsigned HOST_WIDE_INT));
834 extern int floor_log2_wide PROTO((unsigned HOST_WIDE_INT));
835
836 /* In expmed.c */
837 extern int ceil_log2 PROTO((unsigned HOST_WIDE_INT));
838
839 #define plus_constant(X,C) plus_constant_wide (X, (HOST_WIDE_INT) (C))
840
841 #define plus_constant_for_output(X,C) \
842 plus_constant_for_output_wide (X, (HOST_WIDE_INT) (C))
843
844 /* In explow.c */
845 extern rtx plus_constant_wide PROTO((rtx, HOST_WIDE_INT));
846 extern rtx plus_constant_for_output_wide PROTO((rtx, HOST_WIDE_INT));
847 extern void optimize_save_area_alloca PROTO((rtx));
848
849 extern rtx gen_rtx PVPROTO((enum rtx_code,
850 enum machine_mode, ...));
851 extern rtvec gen_rtvec PVPROTO((int, ...));
852
853 #ifdef BUFSIZ
854 extern rtx read_rtx PROTO((FILE *));
855 #endif
856
857 extern char *oballoc PROTO((int));
858 extern char *permalloc PROTO((int));
859 extern rtx rtx_alloc PROTO((RTX_CODE));
860 extern rtvec rtvec_alloc PROTO((int));
861 extern rtx copy_rtx PROTO((rtx));
862 extern rtx copy_rtx_if_shared PROTO((rtx));
863 extern rtx copy_most_rtx PROTO((rtx, rtx));
864 extern rtvec gen_rtvec_v PROTO((int, rtx *));
865 extern rtvec gen_rtvec_vv PROTO((int, rtunion *));
866 extern rtx gen_reg_rtx PROTO((enum machine_mode));
867 extern rtx gen_label_rtx PROTO((void));
868 extern rtx gen_inline_header_rtx PROTO((rtx, rtx, int, int, int, int,
869 int, int, rtx, rtx, int, int,
870 rtvec, rtx,
871 rtvec, char *, char *, rtvec));
872 extern rtx gen_lowpart_common PROTO((enum machine_mode, rtx));
873 extern rtx gen_lowpart PROTO((enum machine_mode, rtx));
874 extern rtx gen_lowpart_if_possible PROTO((enum machine_mode, rtx));
875 extern rtx gen_highpart PROTO((enum machine_mode, rtx));
876 extern rtx gen_realpart PROTO((enum machine_mode, rtx));
877 extern rtx gen_imagpart PROTO((enum machine_mode, rtx));
878 extern rtx operand_subword PROTO((rtx, int, int, enum machine_mode));
879 extern rtx operand_subword_force PROTO((rtx, int, enum machine_mode));
880 extern int subreg_lowpart_p PROTO((rtx));
881 extern rtx make_safe_from PROTO((rtx, rtx));
882 extern rtx convert_memory_address PROTO((enum machine_mode, rtx));
883 extern rtx memory_address PROTO((enum machine_mode, rtx));
884 extern rtx get_insns PROTO((void));
885 extern rtx get_last_insn PROTO((void));
886 extern rtx get_last_insn_anywhere PROTO((void));
887 extern void start_sequence PROTO((void));
888 extern void push_to_sequence PROTO((rtx));
889 extern void end_sequence PROTO((void));
890 extern rtx gen_sequence PROTO((void));
891 extern rtx immed_double_const PROTO((HOST_WIDE_INT, HOST_WIDE_INT, enum machine_mode));
892 extern rtx force_const_mem PROTO((enum machine_mode, rtx));
893 extern rtx force_reg PROTO((enum machine_mode, rtx));
894 extern rtx get_pool_constant PROTO((rtx));
895 extern enum machine_mode get_pool_mode PROTO((rtx));
896 extern int get_pool_offset PROTO((rtx));
897 extern rtx simplify_subtraction PROTO((rtx));
898 extern rtx assign_stack_local PROTO((enum machine_mode,
899 HOST_WIDE_INT, int));
900 extern rtx assign_stack_temp PROTO((enum machine_mode,
901 HOST_WIDE_INT, int));
902 extern rtx assign_temp PROTO((union tree_node *,
903 int, int, int));
904 extern rtx protect_from_queue PROTO((rtx, int));
905 extern void emit_queue PROTO((void));
906 extern rtx emit_move_insn PROTO((rtx, rtx));
907 extern rtx emit_insn_before PROTO((rtx, rtx));
908 extern rtx emit_jump_insn_before PROTO((rtx, rtx));
909 extern rtx emit_call_insn_before PROTO((rtx, rtx));
910 extern rtx emit_barrier_before PROTO((rtx));
911 extern rtx emit_note_before PROTO((int, rtx));
912 extern rtx emit_insn_after PROTO((rtx, rtx));
913 extern rtx emit_jump_insn_after PROTO((rtx, rtx));
914 extern rtx emit_barrier_after PROTO((rtx));
915 extern rtx emit_label_after PROTO((rtx, rtx));
916 extern rtx emit_note_after PROTO((int, rtx));
917 extern rtx emit_line_note_after PROTO((char *, int, rtx));
918 extern rtx emit_insn PROTO((rtx));
919 extern rtx emit_insns PROTO((rtx));
920 extern rtx emit_insns_before PROTO((rtx, rtx));
921 extern rtx emit_insns_after PROTO((rtx, rtx));
922 extern rtx emit_jump_insn PROTO((rtx));
923 extern rtx emit_call_insn PROTO((rtx));
924 extern rtx emit_label PROTO((rtx));
925 extern rtx emit_barrier PROTO((void));
926 extern rtx emit_line_note PROTO((char *, int));
927 extern rtx emit_note PROTO((char *, int));
928 extern rtx emit_line_note_force PROTO((char *, int));
929 extern rtx make_insn_raw PROTO((rtx));
930 extern rtx previous_insn PROTO((rtx));
931 extern rtx next_insn PROTO((rtx));
932 extern rtx prev_nonnote_insn PROTO((rtx));
933 extern rtx next_nonnote_insn PROTO((rtx));
934 extern rtx prev_real_insn PROTO((rtx));
935 extern rtx next_real_insn PROTO((rtx));
936 extern rtx prev_active_insn PROTO((rtx));
937 extern rtx next_active_insn PROTO((rtx));
938 extern rtx prev_label PROTO((rtx));
939 extern rtx next_label PROTO((rtx));
940 extern rtx next_cc0_user PROTO((rtx));
941 extern rtx prev_cc0_setter PROTO((rtx));
942 extern rtx next_nondeleted_insn PROTO((rtx));
943 extern enum rtx_code reverse_condition PROTO((enum rtx_code));
944 extern enum rtx_code swap_condition PROTO((enum rtx_code));
945 extern enum rtx_code unsigned_condition PROTO((enum rtx_code));
946 extern enum rtx_code signed_condition PROTO((enum rtx_code));
947 extern rtx find_equiv_reg PROTO((rtx, rtx, enum reg_class, int, short *, int, enum machine_mode));
948 extern rtx squeeze_notes PROTO((rtx, rtx));
949 extern rtx delete_insn PROTO((rtx));
950 extern void delete_jump PROTO((rtx));
951 extern rtx get_label_before PROTO((rtx));
952 extern rtx get_label_after PROTO((rtx));
953 extern rtx follow_jumps PROTO((rtx));
954 extern rtx adj_offsettable_operand PROTO((rtx, int));
955 extern rtx try_split PROTO((rtx, rtx, int));
956 extern rtx split_insns PROTO((rtx, rtx));
957 extern rtx simplify_unary_operation PROTO((enum rtx_code, enum machine_mode, rtx, enum machine_mode));
958 extern rtx simplify_binary_operation PROTO((enum rtx_code, enum machine_mode, rtx, rtx));
959 extern rtx simplify_ternary_operation PROTO((enum rtx_code, enum machine_mode, enum machine_mode, rtx, rtx, rtx));
960 extern rtx simplify_relational_operation PROTO((enum rtx_code, enum machine_mode, rtx, rtx));
961 extern rtx nonlocal_label_rtx_list PROTO((void));
962 extern rtx gen_move_insn PROTO((rtx, rtx));
963 extern rtx gen_jump PROTO((rtx));
964 extern rtx gen_beq PROTO((rtx));
965 extern rtx gen_bge PROTO((rtx));
966 extern rtx gen_ble PROTO((rtx));
967 extern rtx gen_mem_addressof PROTO((rtx, union tree_node *));
968 extern rtx eliminate_constant_term PROTO((rtx, rtx *));
969 extern rtx expand_complex_abs PROTO((enum machine_mode, rtx, rtx, int));
970 extern enum machine_mode choose_hard_reg_mode PROTO((int, int));
971
972 /* Functions in rtlanal.c */
973
974 extern int rtx_unstable_p PROTO((rtx));
975 extern int rtx_varies_p PROTO((rtx));
976 extern int rtx_addr_varies_p PROTO((rtx));
977 extern HOST_WIDE_INT get_integer_term PROTO((rtx));
978 extern rtx get_related_value PROTO((rtx));
979 extern int reg_mentioned_p PROTO((rtx, rtx));
980 extern int reg_referenced_p PROTO((rtx, rtx));
981 extern int reg_used_between_p PROTO((rtx, rtx, rtx));
982 extern int reg_referenced_between_p PROTO((rtx, rtx, rtx));
983 extern int reg_set_between_p PROTO((rtx, rtx, rtx));
984 extern int regs_set_between_p PROTO((rtx, rtx, rtx));
985 extern int modified_between_p PROTO((rtx, rtx, rtx));
986 extern int no_labels_between_p PROTO((rtx, rtx));
987 extern int modified_in_p PROTO((rtx, rtx));
988 extern int reg_set_p PROTO((rtx, rtx));
989 extern rtx single_set PROTO((rtx));
990 extern int multiple_sets PROTO((rtx));
991 extern rtx find_last_value PROTO((rtx, rtx *, rtx));
992 extern int refers_to_regno_p PROTO((int, int, rtx, rtx *));
993 extern int reg_overlap_mentioned_p PROTO((rtx, rtx));
994 extern void note_stores PROTO((rtx, void (*)()));
995 extern rtx reg_set_last PROTO((rtx, rtx));
996 extern int rtx_equal_p PROTO((rtx, rtx));
997 extern int dead_or_set_p PROTO((rtx, rtx));
998 extern int dead_or_set_regno_p PROTO((rtx, int));
999 extern rtx find_reg_note PROTO((rtx, enum reg_note, rtx));
1000 extern rtx find_regno_note PROTO((rtx, enum reg_note, int));
1001 extern int find_reg_fusage PROTO((rtx, enum rtx_code, rtx));
1002 extern int find_regno_fusage PROTO((rtx, enum rtx_code, int));
1003 extern void remove_note PROTO((rtx, rtx));
1004 extern int side_effects_p PROTO((rtx));
1005 extern int volatile_refs_p PROTO((rtx));
1006 extern int volatile_insn_p PROTO((rtx));
1007 extern int may_trap_p PROTO((rtx));
1008 extern int inequality_comparisons_p PROTO ((rtx));
1009 extern rtx replace_rtx PROTO((rtx, rtx, rtx));
1010 extern rtx replace_regs PROTO((rtx, rtx *, int, int));
1011 extern int computed_jump_p PROTO((rtx));
1012 typedef int (*rtx_function) PROTO((rtx *, void *));
1013 extern int for_each_rtx PROTO((rtx *, rtx_function, void *));
1014
1015 /* flow.c */
1016
1017 extern rtx find_use_as_address PROTO((rtx, rtx, HOST_WIDE_INT));
1018
1019 /* regclass.c */
1020
1021 /* Maximum number of parallel sets and clobbers in any insn in this fn.
1022 Always at least 3, since the combiner could put that many togetherm
1023 and we want this to remain correct for all the remaining passes. */
1024
1025 extern int max_parallel;
1026
1027 /* Free up register info memory. */
1028 extern void free_reg_info PROTO((void));
1029
1030 /* recog.c */
1031 extern int asm_noperands PROTO((rtx));
1032 extern char *decode_asm_operands PROTO((rtx, rtx *, rtx **, char **, enum machine_mode *));
1033
1034 extern enum reg_class reg_preferred_class PROTO((int));
1035 extern enum reg_class reg_alternate_class PROTO((int));
1036
1037 extern rtx get_first_nonparm_insn PROTO((void));
1038
1039 /* Standard pieces of rtx, to be substituted directly into things. */
1040 #define pc_rtx (&global_rtl.pc_val)
1041 #define cc0_rtx (&global_rtl.cc0_val)
1042
1043 #define MAX_SAVED_CONST_INT 64
1044 extern struct rtx_def const_int_rtx[MAX_SAVED_CONST_INT * 2 + 1];
1045
1046 #define const0_rtx (&const_int_rtx[MAX_SAVED_CONST_INT])
1047 #define const1_rtx (&const_int_rtx[MAX_SAVED_CONST_INT+1])
1048 #define const2_rtx (&const_int_rtx[MAX_SAVED_CONST_INT+2])
1049 #define constm1_rtx (&const_int_rtx[MAX_SAVED_CONST_INT-1])
1050 extern rtx const_true_rtx;
1051
1052 extern rtx const_tiny_rtx[3][(int) MAX_MACHINE_MODE];
1053
1054 /* Returns a constant 0 rtx in mode MODE. Integer modes are treated the
1055 same as VOIDmode. */
1056
1057 #define CONST0_RTX(MODE) (const_tiny_rtx[0][(int) (MODE)])
1058
1059 /* Likewise, for the constants 1 and 2. */
1060
1061 #define CONST1_RTX(MODE) (const_tiny_rtx[1][(int) (MODE)])
1062 #define CONST2_RTX(MODE) (const_tiny_rtx[2][(int) (MODE)])
1063
1064 extern struct _global_rtl
1065 {
1066 struct rtx_def pc_val, cc0_val;
1067 struct rtx_def stack_pointer_val, frame_pointer_val;
1068 struct rtx_def hard_frame_pointer_val;
1069 struct rtx_def arg_pointer_val;
1070 struct rtx_def virtual_incoming_args_val;
1071 struct rtx_def virtual_stack_vars_val;
1072 struct rtx_def virtual_stack_dynamic_val;
1073 struct rtx_def virtual_outgoing_args_val;
1074 struct rtx_def virtual_cfa_val;
1075 } global_rtl;
1076
1077 /* All references to certain hard regs, except those created
1078 by allocating pseudo regs into them (when that's possible),
1079 go through these unique rtx objects. */
1080 #define stack_pointer_rtx (&global_rtl.stack_pointer_val)
1081 #define frame_pointer_rtx (&global_rtl.frame_pointer_val)
1082
1083 extern rtx pic_offset_table_rtx;
1084 extern rtx struct_value_rtx;
1085 extern rtx struct_value_incoming_rtx;
1086 extern rtx static_chain_rtx;
1087 extern rtx static_chain_incoming_rtx;
1088 extern rtx return_address_pointer_rtx;
1089
1090 /* Include the RTL generation functions. */
1091
1092 #ifndef NO_GENRTL_H
1093 #include "genrtl.h"
1094 #endif
1095
1096 /* There are some RTL codes that require special attention; the
1097 generation functions included above do the raw handling. If you
1098 add to this list, modify special_rtx in gengenrtl.c as well. You
1099 should also modify gen_rtx to use the special function. */
1100
1101 extern rtx gen_rtx_CONST_INT PROTO((enum machine_mode, HOST_WIDE_INT));
1102 extern rtx gen_rtx_REG PROTO((enum machine_mode, int));
1103 extern rtx gen_rtx_MEM PROTO((enum machine_mode, rtx));
1104
1105 /* We need the cast here to ensure that we get the same result both with
1106 and without prototypes. */
1107 #define GEN_INT(N) gen_rtx_CONST_INT (VOIDmode, (HOST_WIDE_INT) (N))
1108
1109
1110 /* If HARD_FRAME_POINTER_REGNUM is defined, then a special dummy reg
1111 is used to represent the frame pointer. This is because the
1112 hard frame pointer and the automatic variables are separated by an amount
1113 that cannot be determined until after register allocation. We can assume
1114 that in this case ELIMINABLE_REGS will be defined, one action of which
1115 will be to eliminate FRAME_POINTER_REGNUM into HARD_FRAME_POINTER_REGNUM. */
1116 #ifndef HARD_FRAME_POINTER_REGNUM
1117 #define HARD_FRAME_POINTER_REGNUM FRAME_POINTER_REGNUM
1118 #endif
1119
1120 /* For register elimination to work properly these hard_frame_pointer_rtx,
1121 frame_pointer_rtx, and arg_pointer_rtx must be the same if they refer to
1122 the same register. */
1123 #if HARD_FRAME_POINTER_REGNUM == FRAME_POINTER_REGNUM
1124 #define hard_frame_pointer_rtx (&global_rtl.frame_pointer_val)
1125 #else
1126 #define hard_frame_pointer_rtx (&global_rtl.hard_frame_pointer_val)
1127 #endif
1128
1129 #if FRAME_POINTER_REGNUM == ARG_POINTER_REGNUM
1130 #define arg_pointer_rtx (&global_rtl.frame_pointer_val)
1131 #else
1132 #if HARD_FRAME_POINTER_REGNUM == ARG_POINTER_REGNUM
1133 #define arg_pointer_rtx (&global_rtl.hard_frame_pointer_val)
1134 #else
1135 #define arg_pointer_rtx (&global_rtl.arg_pointer_val)
1136 #endif
1137 #endif
1138
1139 /* Virtual registers are used during RTL generation to refer to locations into
1140 the stack frame when the actual location isn't known until RTL generation
1141 is complete. The routine instantiate_virtual_regs replaces these with
1142 the proper value, which is normally {frame,arg,stack}_pointer_rtx plus
1143 a constant. */
1144
1145 #define FIRST_VIRTUAL_REGISTER (FIRST_PSEUDO_REGISTER)
1146
1147 /* This points to the first word of the incoming arguments passed on the stack,
1148 either by the caller or by the callee when pretending it was passed by the
1149 caller. */
1150
1151 #define virtual_incoming_args_rtx (&global_rtl.virtual_incoming_args_val)
1152
1153 #define VIRTUAL_INCOMING_ARGS_REGNUM (FIRST_VIRTUAL_REGISTER)
1154
1155 /* If FRAME_GROWS_DOWNWARD, this points to immediately above the first
1156 variable on the stack. Otherwise, it points to the first variable on
1157 the stack. */
1158
1159 #define virtual_stack_vars_rtx (&global_rtl.virtual_stack_vars_val)
1160
1161 #define VIRTUAL_STACK_VARS_REGNUM ((FIRST_VIRTUAL_REGISTER) + 1)
1162
1163 /* This points to the location of dynamically-allocated memory on the stack
1164 immediately after the stack pointer has been adjusted by the amount
1165 desired. */
1166
1167 #define virtual_stack_dynamic_rtx (&global_rtl.virtual_stack_dynamic_val)
1168
1169 #define VIRTUAL_STACK_DYNAMIC_REGNUM ((FIRST_VIRTUAL_REGISTER) + 2)
1170
1171 /* This points to the location in the stack at which outgoing arguments should
1172 be written when the stack is pre-pushed (arguments pushed using push
1173 insns always use sp). */
1174
1175 #define virtual_outgoing_args_rtx (&global_rtl.virtual_outgoing_args_val)
1176
1177 #define VIRTUAL_OUTGOING_ARGS_REGNUM ((FIRST_VIRTUAL_REGISTER) + 3)
1178
1179 /* This points to the Canonical Frame Address of the function. This
1180 should corrospond to the CFA produced by INCOMING_FRAME_SP_OFFSET,
1181 but is calculated relative to the arg pointer for simplicity; the
1182 frame pointer nor stack pointer are necessarily fixed relative to
1183 the CFA until after reload. */
1184
1185 #define virtual_cfa_rtx (&global_rtl.virtual_cfa_val)
1186
1187 #define VIRTUAL_CFA_REGNUM ((FIRST_VIRTUAL_REGISTER) + 4)
1188
1189 #define LAST_VIRTUAL_REGISTER ((FIRST_VIRTUAL_REGISTER) + 4)
1190
1191 extern rtx find_next_ref PROTO((rtx, rtx));
1192 extern rtx *find_single_use PROTO((rtx, rtx, rtx *));
1193
1194 extern rtx output_constant_def PROTO((union tree_node *));
1195 extern rtx immed_real_const PROTO((union tree_node *));
1196 extern union tree_node *make_tree PROTO((union tree_node *, rtx));
1197
1198 /* Define a default value for STORE_FLAG_VALUE. */
1199
1200 #ifndef STORE_FLAG_VALUE
1201 #define STORE_FLAG_VALUE 1
1202 #endif
1203
1204 /* Nonzero after the second flow pass has completed.
1205 Set to 1 or 0 by toplev.c */
1206 extern int flow2_completed;
1207
1208 /* Nonzero after end of reload pass.
1209 Set to 1 or 0 by reload1.c. */
1210
1211 extern int reload_completed;
1212
1213 /* Set to 1 while reload_as_needed is operating.
1214 Required by some machines to handle any generated moves differently. */
1215
1216 extern int reload_in_progress;
1217
1218 /* If this is nonzero, we do not bother generating VOLATILE
1219 around volatile memory references, and we are willing to
1220 output indirect addresses. If cse is to follow, we reject
1221 indirect addresses so a useful potential cse is generated;
1222 if it is used only once, instruction combination will produce
1223 the same indirect address eventually. */
1224 extern int cse_not_expected;
1225
1226 /* Set to nonzero before life analysis to indicate that it is unsafe to
1227 generate any new pseudo registers. */
1228 extern int no_new_pseudos;
1229
1230 /* Indexed by pseudo register number, gives the rtx for that pseudo.
1231 Allocated in parallel with regno_pointer_flag. */
1232 extern rtx *regno_reg_rtx;
1233
1234 /* Vector indexed by regno; contain the alignment in bytes and type
1235 pointed to for a register that contains a pointer, if known. */
1236 extern char *regno_pointer_align;
1237 #define REGNO_POINTER_ALIGN(REGNO) regno_pointer_align[REGNO]
1238
1239 /* Translates rtx code to tree code, for those codes needed by
1240 REAL_ARITHMETIC. The function returns an int because the caller may not
1241 know what `enum tree_code' means. */
1242
1243 extern int rtx_to_tree_code PROTO((enum rtx_code));
1244
1245 /* In tree.c */
1246 extern void obfree PROTO ((char *));
1247 struct obstack;
1248 extern void gcc_obstack_init PROTO ((struct obstack *));
1249 extern void pop_obstacks PROTO ((void));
1250 extern void push_obstacks PROTO ((struct obstack *,
1251 struct obstack *));
1252 #ifdef BUFSIZ
1253 extern int read_skip_spaces PROTO ((FILE *));
1254 #endif
1255
1256 /* In cse.c */
1257 struct cse_basic_block_data;
1258 extern int rtx_cost PROTO ((rtx, enum rtx_code));
1259 extern void delete_trivially_dead_insns PROTO ((rtx, int));
1260 #ifdef BUFSIZ
1261 extern int cse_main PROTO ((rtx, int, int, FILE *));
1262 #endif
1263 extern void cse_end_of_basic_block PROTO ((rtx,
1264 struct cse_basic_block_data *,
1265 int, int, int));
1266
1267 /* In jump.c */
1268 extern int comparison_dominates_p PROTO ((enum rtx_code, enum rtx_code));
1269 extern int condjump_p PROTO ((rtx));
1270 extern int simplejump_p PROTO ((rtx));
1271 extern int sets_cc0_p PROTO ((rtx));
1272 extern int invert_jump PROTO ((rtx, rtx));
1273 extern int rtx_renumbered_equal_p PROTO ((rtx, rtx));
1274 extern int true_regnum PROTO ((rtx));
1275 extern int redirect_jump PROTO ((rtx, rtx));
1276 extern void jump_optimize PROTO ((rtx, int, int, int));
1277 extern void thread_jumps PROTO ((rtx, int, int));
1278 extern int redirect_exp PROTO ((rtx *, rtx, rtx, rtx));
1279 extern int rtx_equal_for_thread_p PROTO ((rtx, rtx, rtx));
1280 extern int invert_exp PROTO ((rtx, rtx));
1281 extern int can_reverse_comparison_p PROTO ((rtx, rtx));
1282 extern void delete_for_peephole PROTO ((rtx, rtx));
1283 extern int condjump_in_parallel_p PROTO ((rtx));
1284
1285 /* Flags for jump_optimize() */
1286 #define JUMP_CROSS_JUMP 1
1287 #define JUMP_NOOP_MOVES 1
1288 #define JUMP_AFTER_REGSCAN 1
1289
1290 /* In emit-rtl.c. */
1291 extern int max_reg_num PROTO ((void));
1292 extern int max_label_num PROTO ((void));
1293 extern int get_first_label_num PROTO ((void));
1294 extern void delete_insns_since PROTO ((rtx));
1295 extern void mark_reg_pointer PROTO ((rtx, int));
1296 extern void mark_user_reg PROTO ((rtx));
1297 extern void reset_used_flags PROTO ((rtx));
1298 extern void reorder_insns PROTO ((rtx, rtx, rtx));
1299 extern int get_max_uid PROTO ((void));
1300 extern int in_sequence_p PROTO ((void));
1301 extern void force_next_line_note PROTO ((void));
1302 extern void init_emit PROTO ((void));
1303 extern void init_emit_once PROTO ((int));
1304 extern void push_topmost_sequence PROTO ((void));
1305 extern void pop_topmost_sequence PROTO ((void));
1306 extern int subreg_realpart_p PROTO ((rtx));
1307 extern void reverse_comparison PROTO ((rtx));
1308 extern void set_new_first_and_last_insn PROTO ((rtx, rtx));
1309 extern void set_new_first_and_last_label_num PROTO ((int, int));
1310 extern void unshare_all_rtl PROTO ((rtx));
1311 extern void set_last_insn PROTO ((rtx));
1312 extern void link_cc0_insns PROTO ((rtx));
1313 extern void add_insn PROTO ((rtx));
1314 extern void add_insn_before PROTO ((rtx, rtx));
1315 extern void add_insn_after PROTO ((rtx, rtx));
1316 extern void reorder_insns_with_line_notes PROTO ((rtx, rtx, rtx));
1317 extern void emit_insn_after_with_line_notes PROTO ((rtx, rtx, rtx));
1318 extern enum rtx_code classify_insn PROTO ((rtx));
1319 extern void init_virtual_regs PROTO ((void));
1320 extern rtx emit PROTO ((rtx));
1321 /* Query and clear/ restore no_line_numbers. This is used by the
1322 switch / case handling in stmt.c to give proper line numbers in
1323 warnings about unreachable code. */
1324 int force_line_numbers PROTO((void));
1325 void restore_line_number_status PROTO((int old_value));
1326
1327 /* In insn-emit.c */
1328 extern void add_clobbers PROTO ((rtx, int));
1329
1330 /* In combine.c */
1331 extern void combine_instructions PROTO ((rtx, int));
1332 extern int extended_count PROTO ((rtx, enum machine_mode, int));
1333 extern rtx remove_death PROTO ((int, rtx));
1334 #ifdef BUFSIZ
1335 extern void dump_combine_stats PROTO ((FILE *));
1336 extern void dump_combine_total_stats PROTO ((FILE *));
1337 #endif
1338
1339 /* In sched.c. */
1340 #ifdef BUFSIZ
1341 extern void schedule_insns PROTO ((FILE *));
1342 #endif
1343 #ifdef HAIFA
1344 extern void fix_sched_param PROTO ((char *, char *));
1345 #endif
1346
1347 /* In print-rtl.c */
1348 extern void debug_rtx PROTO ((rtx));
1349 extern void debug_rtx_list PROTO ((rtx, int));
1350 extern rtx debug_rtx_find PROTO ((rtx, int));
1351 #ifdef BUFSIZ
1352 extern void print_rtl PROTO ((FILE *, rtx));
1353 extern int print_rtl_single PROTO ((FILE *, rtx));
1354 extern void print_inline_rtx PROTO ((FILE *, rtx, int));
1355 #endif
1356
1357 /* In loop.c */
1358 extern void init_loop PROTO ((void));
1359 #ifdef BUFSIZ
1360 extern void loop_optimize PROTO ((rtx, FILE *, int, int));
1361 #endif
1362 extern void record_excess_regs PROTO ((rtx, rtx, rtx *));
1363
1364 /* In function.c */
1365 extern void reposition_prologue_and_epilogue_notes PROTO ((rtx));
1366 extern void thread_prologue_and_epilogue_insns PROTO ((rtx));
1367 extern void use_variable PROTO ((rtx));
1368 extern HOST_WIDE_INT get_frame_size PROTO ((void));
1369 extern void preserve_rtl_expr_result PROTO ((rtx));
1370 extern void mark_temp_addr_taken PROTO ((rtx));
1371 extern void update_temp_slot_address PROTO ((rtx, rtx));
1372 extern void use_variable_after PROTO ((rtx, rtx));
1373 extern void purge_addressof PROTO ((rtx));
1374
1375 /* In reload.c */
1376 extern int operands_match_p PROTO ((rtx, rtx));
1377 extern int safe_from_earlyclobber PROTO ((rtx, rtx));
1378
1379 /* In stmt.c */
1380 extern void expand_null_return PROTO((void));
1381 extern void emit_jump PROTO ((rtx));
1382 extern int preserve_subexpressions_p PROTO ((void));
1383
1384 /* In expr.c */
1385 extern void init_expr_once PROTO ((void));
1386 extern void move_by_pieces PROTO ((rtx, rtx, int, int));
1387
1388
1389 /* In stupid.c */
1390 #ifdef BUFSIZ
1391 extern void stupid_life_analysis PROTO ((rtx, int, FILE *));
1392 #endif
1393
1394 /* In flow.c */
1395 extern void allocate_for_life_analysis PROTO ((void));
1396 extern void recompute_reg_usage PROTO ((rtx, int));
1397 #ifdef BUFSIZ
1398 extern void dump_flow_info PROTO ((FILE *));
1399 #endif
1400 extern void free_bb_memory PROTO ((void));
1401
1402 /* In expmed.c */
1403 extern void init_expmed PROTO ((void));
1404 extern void expand_inc PROTO ((rtx, rtx));
1405 extern void expand_dec PROTO ((rtx, rtx));
1406 extern rtx expand_mult_highpart PROTO ((enum machine_mode, rtx,
1407 unsigned HOST_WIDE_INT, rtx,
1408 int, int));
1409
1410 /* In gcse.c */
1411 #ifdef BUFSIZ
1412 extern void gcse_main PROTO ((rtx, FILE *));
1413 #endif
1414
1415 /* In global.c */
1416 extern void mark_elimination PROTO ((int, int));
1417 #ifdef BUFSIZ
1418 extern int global_alloc PROTO ((FILE *));
1419 extern void dump_global_regs PROTO ((FILE *));
1420 #endif
1421 #ifdef HARD_CONST
1422 extern void retry_global_alloc PROTO ((int, HARD_REG_SET));
1423 #endif
1424
1425 /* In regclass.c */
1426 extern int reg_classes_intersect_p PROTO ((enum reg_class, enum reg_class));
1427 extern int reg_class_subset_p PROTO ((enum reg_class, enum reg_class));
1428 extern void globalize_reg PROTO ((int));
1429 extern void init_regs PROTO ((void));
1430 extern void init_reg_sets PROTO ((void));
1431 extern void regset_release_memory PROTO ((void));
1432 extern void regclass_init PROTO ((void));
1433 extern void regclass PROTO ((rtx, int));
1434 extern void reg_scan PROTO ((rtx, int, int));
1435 extern void reg_scan_update PROTO ((rtx, rtx, int));
1436 extern void fix_register PROTO ((char *, int, int));
1437
1438 /* In regmove.c */
1439 #ifdef BUFSIZ
1440 extern void regmove_optimize PROTO ((rtx, int, FILE *));
1441 #endif
1442
1443 /* In reorg.c */
1444 #ifdef BUFSIZ
1445 extern void dbr_schedule PROTO ((rtx, FILE *));
1446 #endif
1447
1448 /* In optabs.c */
1449 extern void init_optabs PROTO ((void));
1450
1451 /* In local-alloc.c */
1452 #ifdef BUFSIZ
1453 extern void dump_local_alloc PROTO ((FILE *));
1454 #endif
1455 extern void local_alloc PROTO ((void));
1456 extern int function_invariant_p PROTO ((rtx));
1457
1458 /* In reload1.c */
1459 extern void reload_cse_regs PROTO ((rtx));
1460 extern void init_reload PROTO ((void));
1461 extern void mark_home_live PROTO ((int));
1462 #ifdef BUFSIZ
1463 extern int reload PROTO ((rtx, int, FILE *));
1464 #endif
1465
1466 /* In caller-save.c */
1467 extern void init_caller_save PROTO ((void));
1468
1469 /* In profile.c */
1470 extern void init_branch_prob PROTO ((char *));
1471 #ifdef BUFSIZ
1472 extern void branch_prob PROTO ((rtx, FILE *));
1473 extern void end_branch_prob PROTO ((FILE *));
1474 #endif
1475 extern void output_func_start_profiler PROTO ((void));
1476
1477 /* In reg-stack.c */
1478 #ifdef BUFSIZ
1479 extern void reg_to_stack PROTO ((rtx, FILE *));
1480 #endif
1481 extern int stack_regs_mentioned_p PROTO ((rtx));
1482
1483 /* In fold-const.c */
1484 extern int add_double PROTO ((HOST_WIDE_INT, HOST_WIDE_INT,
1485 HOST_WIDE_INT, HOST_WIDE_INT,
1486 HOST_WIDE_INT *, HOST_WIDE_INT *));
1487 extern int neg_double PROTO ((HOST_WIDE_INT, HOST_WIDE_INT,
1488 HOST_WIDE_INT *, HOST_WIDE_INT *));
1489 extern int mul_double PROTO ((HOST_WIDE_INT, HOST_WIDE_INT,
1490 HOST_WIDE_INT, HOST_WIDE_INT,
1491 HOST_WIDE_INT *, HOST_WIDE_INT *));
1492 extern void lshift_double PROTO ((HOST_WIDE_INT, HOST_WIDE_INT,
1493 HOST_WIDE_INT, int, HOST_WIDE_INT *,
1494 HOST_WIDE_INT *, int));
1495 extern void rshift_double PROTO ((HOST_WIDE_INT, HOST_WIDE_INT,
1496 HOST_WIDE_INT, int,
1497 HOST_WIDE_INT *, HOST_WIDE_INT *, int));
1498 extern void lrotate_double PROTO ((HOST_WIDE_INT, HOST_WIDE_INT,
1499 HOST_WIDE_INT, int, HOST_WIDE_INT *,
1500 HOST_WIDE_INT *));
1501 extern void rrotate_double PROTO ((HOST_WIDE_INT, HOST_WIDE_INT,
1502 HOST_WIDE_INT, int, HOST_WIDE_INT *,
1503 HOST_WIDE_INT *));
1504
1505 /* In calls.c */
1506 /* Emit library call. */
1507 extern void emit_library_call PVPROTO ((rtx, int, enum machine_mode,
1508 int, ...));
1509 extern rtx emit_library_call_value PVPROTO((rtx, rtx, int,
1510 enum machine_mode,
1511 int, ...));
1512
1513 /* In unroll.c */
1514 extern int set_dominates_use PROTO ((int, int, int, rtx, rtx));
1515
1516 /* In varasm.c */
1517 extern void bss_section PROTO ((void));
1518 extern int in_data_section PROTO ((void));
1519 extern int supports_one_only PROTO ((void));
1520
1521 /* In rtl.c */
1522 extern void init_rtl PROTO ((void));
1523 extern void rtx_free PROTO ((rtx));
1524
1525 /* In alias.c */
1526 extern int true_dependence PROTO ((rtx, enum machine_mode, rtx,
1527 int (*)(rtx)));
1528 extern int read_dependence PROTO ((rtx, rtx));
1529 extern int anti_dependence PROTO ((rtx, rtx));
1530 extern int output_dependence PROTO ((rtx, rtx));
1531 extern void init_alias_once PROTO ((void));
1532 extern void init_alias_analysis PROTO ((void));
1533 extern void end_alias_analysis PROTO ((void));
1534
1535 extern void record_base_value PROTO ((int, rtx, int));
1536 extern void record_alias_subset PROTO ((int, int));
1537 extern rtx addr_side_effect_eval PROTO ((rtx, int, int));
1538
1539 #endif /* _RTL_H */