]> gcc.gnu.org Git - gcc.git/blame - gcc/rtl.h
git://gcc.gnu.org / gcc.git / blame
? search:
summary | shortlog | log | commit | commitdiff | tree
blob | blame (incremental) | history | HEAD
Use byte offsets in SUBREGs instead of words.
[gcc.git] / gcc / rtl.h
CommitLineData
6f29feb1 1/* Register Transfer Language (RTL) definitions for GNU C-Compiler
af841dbd 2 Copyright (C) 1987, 1991, 1992, 1993, 1994, 1995, 1996, 1997, 1998,
90a74703 3 1999, 2000, 2001 Free Software Foundation, Inc.
6f29feb1
JW		 4
5This file is part of GNU CC.
6
7GNU CC is free software; you can redistribute it and/or modify
8it under the terms of the GNU General Public License as published by
9the Free Software Foundation; either version 2, or (at your option)
10any later version.
11
12GNU CC is distributed in the hope that it will be useful,
13but WITHOUT ANY WARRANTY; without even the implied warranty of
14MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
15GNU General Public License for more details.
16
17You should have received a copy of the GNU General Public License
18along with GNU CC; see the file COPYING. If not, write to
e99215a3
RK		 19the Free Software Foundation, 59 Temple Place - Suite 330,
20Boston, MA 02111-1307, USA. */
6f29feb1 21
ac957f13
JL		 22#ifndef _RTL_H
23#define _RTL_H
6f29feb1 24
36edd3cc
BS		 25struct function;
26
6f29feb1
JW		 27#include "machmode.h"
28
29#undef FFS /* Some systems predefine this symbol; don't let it interfere. */
1cfc3092 30#undef FLOAT /* Likewise. */
ac889e46 31#undef ABS /* Likewise. */
71ae9cc6 32#undef PC /* Likewise. */
6f29feb1 33
88efc60a
RK		 34#ifndef TREE_CODE
35union tree_node;
36#endif
37
6f29feb1
JW		 38/* Register Transfer Language EXPRESSIONS CODES */
39
40#define RTX_CODE enum rtx_code
41enum rtx_code {
42
43#define DEF_RTL_EXPR(ENUM, NAME, FORMAT, CLASS) ENUM ,
44#include "rtl.def" /* rtl expressions are documented here */
45#undef DEF_RTL_EXPR
46
6dc42e49 47 LAST_AND_UNUSED_RTX_CODE}; /* A convenient way to get a value for
6f29feb1 48 NUM_RTX_CODE.
6dc42e49 49 Assumes default enum value assignment. */
6f29feb1
JW		 50
51#define NUM_RTX_CODE ((int)LAST_AND_UNUSED_RTX_CODE)
52 /* The cast here, saves many elsewhere. */
53
aa0b4465 54extern const int rtx_length[];
0f41302f 55#define GET_RTX_LENGTH(CODE) (rtx_length[(int) (CODE)])
6f29feb1 56
5f06c983 57extern const char * const rtx_name[];
0f41302f 58#define GET_RTX_NAME(CODE) (rtx_name[(int) (CODE)])
6f29feb1 59
aa0b4465 60extern const char * const rtx_format[];
0f41302f 61#define GET_RTX_FORMAT(CODE) (rtx_format[(int) (CODE)])
6f29feb1 62
1f9a015e 63extern const char rtx_class[];
0f41302f 64#define GET_RTX_CLASS(CODE) (rtx_class[(int) (CODE)])
6f29feb1 65\f
33f7f353
JR		 66/* The flags and bitfields of an ADDR_DIFF_VEC. BASE is the base label
67 relative to which the offsets are calculated, as explained in rtl.def. */
68typedef struct
69{
70 /* Set at the start of shorten_branches - ONLY WHEN OPTIMIZING - : */
71 unsigned min_align: 8;
72 /* Flags: */
73 unsigned base_after_vec: 1; /* BASE is after the ADDR_DIFF_VEC. */
74 unsigned min_after_vec: 1; /* minimum address target label is after the ADDR_DIFF_VEC. */
75 unsigned max_after_vec: 1; /* maximum address target label is after the ADDR_DIFF_VEC. */
76 unsigned min_after_base: 1; /* minimum address target label is after BASE. */
77 unsigned max_after_base: 1; /* maximum address target label is after BASE. */
78 /* Set by the actual branch shortening process - ONLY WHEN OPTIMIZING - : */
79 unsigned offset_unsigned: 1; /* offsets have to be treated as unsigned. */
80 unsigned : 2;
81 unsigned scale : 8;
82} addr_diff_vec_flags;
83
6f29feb1
JW		 84/* Common union for an element of an rtx. */
85
86typedef union rtunion_def
87{
5f4f0e22 88 HOST_WIDE_INT rtwint;
6f29feb1 89 int rtint;
770ae6cc 90 unsigned int rtuint;
3cce094d 91 const char *rtstr;
6f29feb1
JW		 92 struct rtx_def *rtx;
93 struct rtvec_def *rtvec;
94 enum machine_mode rttype;
33f7f353 95 addr_diff_vec_flags rt_addr_diff_vec_flags;
eab5c70a 96 struct cselib_val_struct *rt_cselib;
0dfa1860
MM		 97 struct bitmap_head_def *rtbit;
98 union tree_node *rttree;
e881bb1b 99 struct basic_block_def *bb;
6f29feb1
JW		 100} rtunion;
101
102/* RTL expression ("rtx"). */
103
104typedef struct rtx_def
105{
6f29feb1 106 /* The kind of expression this is. */
c149cc37 107 ENUM_BITFIELD(rtx_code) code: 16;
18def38f 108
6f29feb1 109 /* The kind of value the expression has. */
c149cc37
RL		 110 ENUM_BITFIELD(machine_mode) mode : 8;
111
0a1c58a2
JL		 112 /* 1 in an INSN if it can alter flow of control
113 within this function.
114 LINK_COST_ZERO in an INSN_LIST. */
6f29feb1 115 unsigned int jump : 1;
0a1c58a2
JL		 116 /* 1 in an INSN if it can call another function.
117 LINK_COST_FREE in an INSN_LIST. */
6f29feb1 118 unsigned int call : 1;
49982682
JW		 119 /* 1 in a REG if value of this expression will never change during
120 the current function, even though it is not manifestly constant.
121 1 in a MEM if contents of memory are constant. This does not
122 necessarily mean that the value of this expression is constant.
07be3989 123 1 in a SUBREG if it is from a promoted variable that is unsigned.
6f29feb1
JW		 124 1 in a SYMBOL_REF if it addresses something in the per-function
125 constants pool.
126 1 in a CALL_INSN if it is a const call.
127 1 in a JUMP_INSN if it is a branch that should be annulled. Valid from
128 reorg until end of compilation; cleared before used. */
129 unsigned int unchanging : 1;
130 /* 1 in a MEM expression if contents of memory are volatile.
131 1 in an INSN, CALL_INSN, JUMP_INSN, CODE_LABEL or BARRIER
132 if it is deleted.
133 1 in a REG expression if corresponds to a variable declared by the user.
134 0 for an internally generated temporary.
2a406d2a
RS		 135 In a SYMBOL_REF, this flag is used for machine-specific purposes.
136 In a LABEL_REF or in a REG_LABEL note, this is LABEL_REF_NONLOCAL_P. */
6f29feb1 137 unsigned int volatil : 1;
8358a974 138 /* 1 in a MEM referring to a field of an aggregate.
6f29feb1
JW		 139 0 if the MEM was a variable or the result of a * operator in C;
140 1 if it was the result of a . or -> operator (on a struct) in C.
141 1 in a REG if the register is used only in exit code a loop.
f590cca1 142 1 in a SUBREG expression if was generated from a variable with a
07be3989 143 promoted mode.
6f29feb1
JW		 144 1 in a CODE_LABEL if the label is used for nonlocal gotos
145 and must not be deleted even if its count is zero.
146 1 in a LABEL_REF if this is a reference to a label outside the
147 current loop.
148 1 in an INSN, JUMP_INSN, or CALL_INSN if this insn must be scheduled
d45cf215 149 together with the preceding insn. Valid only within sched.
6f29feb1
JW		 150 1 in an INSN, JUMP_INSN, or CALL_INSN if insn is in a delay slot and
151 from the target of a branch. Valid from reorg until end of compilation;
b53978a3
JO		 152 cleared before used.
153 1 in an INSN if this insn is dead code. Valid only during
154 dead-code elimination phase; cleared before use. */
6f29feb1
JW		 155 unsigned int in_struct : 1;
156 /* 1 if this rtx is used. This is used for copying shared structure.
157 See `unshare_all_rtl'.
f590cca1 158 In a REG, this is not needed for that purpose, and used instead
6f29feb1
JW		 159 in `leaf_renumber_regs_insn'.
160 In a SYMBOL_REF, means that emit_library_call
161 has used it as the function. */
162 unsigned int used : 1;
163 /* Nonzero if this rtx came from procedure integration.
164 In a REG, nonzero means this reg refers to the return value
165 of the current function. */
166 unsigned integrated : 1;
b664de3a 167 /* 1 in an INSN or a SET if this rtx is related to the call frame,
c6df88cb 168 either changing how we compute the frame address or saving and
f590cca1 169 restoring registers in the prologue and epilogue.
c6df88cb 170 1 in a MEM if the MEM refers to a scalar, rather than a member of
bd7cf17e 171 an aggregate.
3502dc9c 172 1 in a REG if the register is a pointer.
bd7cf17e
JJ		 173 1 in a SYMBOL_REF if it addresses something in the per-function
174 constant string pool. */
469ac993 175 unsigned frame_related : 1;
0a25f1f5 176
6f29feb1
JW		 177 /* The first element of the operands of this rtx.
178 The number of operands and their types are controlled
179 by the `code' field, according to rtl.def. */
180 rtunion fld[1];
181} *rtx;
182
183#define NULL_RTX (rtx) 0
184
185/* Define macros to access the `code' field of the rtx. */
186
dbbbbf3b
JDA		 187#define GET_CODE(RTX) ((enum rtx_code) (RTX)->code)
188#define PUT_CODE(RTX, CODE) ((RTX)->code = (ENUM_BITFIELD(rtx_code)) (CODE))
6f29feb1 189
dbbbbf3b
JDA		 190#define GET_MODE(RTX) ((enum machine_mode) (RTX)->mode)
191#define PUT_MODE(RTX, MODE) ((RTX)->mode = (ENUM_BITFIELD(machine_mode)) (MODE))
6f29feb1
JW		 192
193#define RTX_INTEGRATED_P(RTX) ((RTX)->integrated)
194#define RTX_UNCHANGING_P(RTX) ((RTX)->unchanging)
469ac993 195#define RTX_FRAME_RELATED_P(RTX) ((RTX)->frame_related)
6f29feb1
JW		 196
197/* RTL vector. These appear inside RTX's when there is a need
198 for a variable number of things. The principle use is inside
199 PARALLEL expressions. */
200
201typedef struct rtvec_def{
e9a25f70 202 int num_elem; /* number of elements */
8f985ec4 203 struct rtx_def *elem[1];
6f29feb1
JW		 204} *rtvec;
205
206#define NULL_RTVEC (rtvec) 0
207
208#define GET_NUM_ELEM(RTVEC) ((RTVEC)->num_elem)
e9a25f70 209#define PUT_NUM_ELEM(RTVEC, NUM) ((RTVEC)->num_elem = (NUM))
6f29feb1 210
b53978a3 211/* Predicate yielding nonzero iff X is an rtl for a register. */
6f29feb1
JW		 212#define REG_P(X) (GET_CODE (X) == REG)
213
b53978a3
JO		 214/* Predicate yielding nonzero iff X is a label insn. */
215#define LABEL_P(X) (GET_CODE (X) == CODE_LABEL)
216
217/* Predicate yielding nonzero iff X is a jump insn. */
218#define JUMP_P(X) (GET_CODE (X) == JUMP_INSN)
219
220/* Predicate yielding nonzero iff X is a note insn. */
221#define NOTE_P(X) (GET_CODE (X) == NOTE)
222
223/* Predicate yielding nonzero iff X is a barrier insn. */
224#define BARRIER_P(X) (GET_CODE (X) == BARRIER)
225
226/* Predicate yielding nonzero iff X is a data for a jump table. */
227#define JUMP_TABLE_DATA_P(INSN) \
228 (JUMP_P (INSN) && (GET_CODE (PATTERN (INSN)) == ADDR_VEC || \
229 GET_CODE (PATTERN (INSN)) == ADDR_DIFF_VEC))
230
6f29feb1
JW		 231/* 1 if X is a constant value that is an integer. */
232
233#define CONSTANT_P(X) \
234 (GET_CODE (X) == LABEL_REF || GET_CODE (X) == SYMBOL_REF \
235 || GET_CODE (X) == CONST_INT || GET_CODE (X) == CONST_DOUBLE \
ee5332b8
RH		 236 || GET_CODE (X) == CONST || GET_CODE (X) == HIGH \
237 || GET_CODE (X) == CONSTANT_P_RTX)
6f29feb1
JW		 238
239/* General accessor macros for accessing the fields of an rtx. */
240
f4524c9e 241#if defined ENABLE_RTL_CHECKING && (GCC_VERSION >= 2007)
ef178af3
ZW		 242/* The bit with a star outside the statement expr and an & inside is
243 so that N can be evaluated only once. */
8784fdcd 244#define RTL_CHECK1(RTX, N, C1) __extension__ \
83ab3839 245(*({ rtx _rtx = (RTX); int _n = (N); \
ef178af3
ZW		 246 enum rtx_code _code = GET_CODE (_rtx); \
247 if (_n < 0 || _n >= GET_RTX_LENGTH (_code)) \
fbfc1192 248 rtl_check_failed_bounds (_rtx, _n, __FILE__, __LINE__, __FUNCTION__); \
ef178af3 249 if (GET_RTX_FORMAT(_code)[_n] != C1) \
fbfc1192 250 rtl_check_failed_type1(_rtx, _n, C1, __FILE__, __LINE__, __FUNCTION__); \
ef178af3
ZW		 251 &_rtx->fld[_n]; }))
252
8784fdcd 253#define RTL_CHECK2(RTX, N, C1, C2) __extension__ \
83ab3839 254(*({ rtx _rtx = (RTX); int _n = (N); \
ef178af3
ZW		 255 enum rtx_code _code = GET_CODE (_rtx); \
256 if (_n < 0 || _n >= GET_RTX_LENGTH (_code)) \
fbfc1192 257 rtl_check_failed_bounds (_rtx, _n, __FILE__, __LINE__, __FUNCTION__); \
ef178af3
ZW		 258 if (GET_RTX_FORMAT(_code)[_n] != C1 \
259 && GET_RTX_FORMAT(_code)[_n] != C2) \
260 rtl_check_failed_type2 (_rtx, _n, C1, C2, __FILE__, __LINE__, \
fbfc1192 261 __FUNCTION__); \
ef178af3
ZW		 262 &_rtx->fld[_n]; }))
263
8784fdcd 264#define RTL_CHECKC1(RTX, N, C) __extension__ \
83ab3839
RH		 265(*({ rtx _rtx = (RTX); int _n = (N); \
266 if (GET_CODE (_rtx) != C) \
fbfc1192 267 rtl_check_failed_code1 (_rtx, C, __FILE__, __LINE__, __FUNCTION__); \
83ab3839
RH		 268 &_rtx->fld[_n]; }))
269
8784fdcd 270#define RTL_CHECKC2(RTX, N, C1, C2) __extension__ \
83ab3839
RH		 271(*({ rtx _rtx = (RTX); int _n = (N); \
272 enum rtx_code _code = GET_CODE (_rtx); \
273 if (_code != C1 && _code != C2) \
fbfc1192 274 rtl_check_failed_code2(_rtx, C1, C2, __FILE__, __LINE__, __FUNCTION__); \
83ab3839
RH		 275 &_rtx->fld[_n]; }))
276
8784fdcd 277#define RTVEC_ELT(RTVEC, I) __extension__ \
83ab3839 278(*({ rtvec _rtvec = (RTVEC); int _i = (I); \
ef178af3
ZW		 279 if (_i < 0 || _i >= GET_NUM_ELEM (_rtvec)) \
280 rtvec_check_failed_bounds (_rtvec, _i, __FILE__, __LINE__, \
fbfc1192 281 __FUNCTION__); \
ef178af3
ZW		 282 &_rtvec->elem[_i]; }))
283
cdadb1dd 284extern void rtl_check_failed_bounds PARAMS ((rtx, int,
ef178af3
ZW		 285 const char *, int, const char *))
286 ATTRIBUTE_NORETURN;
cdadb1dd 287extern void rtl_check_failed_type1 PARAMS ((rtx, int, int,
ef178af3
ZW		 288 const char *, int, const char *))
289 ATTRIBUTE_NORETURN;
cdadb1dd 290extern void rtl_check_failed_type2 PARAMS ((rtx, int, int, int,
ef178af3
ZW		 291 const char *, int, const char *))
292 ATTRIBUTE_NORETURN;
cdadb1dd 293extern void rtl_check_failed_code1 PARAMS ((rtx, enum rtx_code,
83ab3839
RH		 294 const char *, int, const char *))
295 ATTRIBUTE_NORETURN;
cdadb1dd 296extern void rtl_check_failed_code2 PARAMS ((rtx, enum rtx_code, enum rtx_code,
83ab3839
RH		 297 const char *, int, const char *))
298 ATTRIBUTE_NORETURN;
cdadb1dd 299extern void rtvec_check_failed_bounds PARAMS ((rtvec, int,
ef178af3
ZW		 300 const char *, int, const char *))
301 ATTRIBUTE_NORETURN;
302
f4524c9e 303#else /* not ENABLE_RTL_CHECKING */
ef178af3 304
83ab3839
RH		 305#define RTL_CHECK1(RTX, N, C1) ((RTX)->fld[N])
306#define RTL_CHECK2(RTX, N, C1, C2) ((RTX)->fld[N])
307#define RTL_CHECKC1(RTX, N, C) ((RTX)->fld[N])
818a3b15 308#define RTL_CHECKC2(RTX, N, C1, C2) ((RTX)->fld[N])
83ab3839 309#define RTVEC_ELT(RTVEC, I) ((RTVEC)->elem[I])
ef178af3
ZW		 310
311#endif
312
313#define XWINT(RTX, N) (RTL_CHECK1(RTX, N, 'w').rtwint)
314#define XINT(RTX, N) (RTL_CHECK2(RTX, N, 'i', 'n').rtint)
315#define XSTR(RTX, N) (RTL_CHECK2(RTX, N, 's', 'S').rtstr)
316#define XEXP(RTX, N) (RTL_CHECK2(RTX, N, 'e', 'u').rtx)
317#define XVEC(RTX, N) (RTL_CHECK2(RTX, N, 'E', 'V').rtvec)
318#define XMODE(RTX, N) (RTL_CHECK1(RTX, N, 'M').rttype)
319#define XBITMAP(RTX, N) (RTL_CHECK1(RTX, N, 'b').rtbit)
320#define XTREE(RTX, N) (RTL_CHECK1(RTX, N, 't').rttree)
321#define XBBDEF(RTX, N) (RTL_CHECK1(RTX, N, 'B').bb)
322
323#define XVECEXP(RTX, N, M) RTVEC_ELT (XVEC (RTX, N), M)
324#define XVECLEN(RTX, N) GET_NUM_ELEM (XVEC (RTX, N))
325
326/* These are like XWINT, etc. except that they expect a '0' field instead
327 of the normal type code. */
328
329#define X0WINT(RTX, N) (RTL_CHECK1(RTX, N, '0').rtwint)
330#define X0INT(RTX, N) (RTL_CHECK1(RTX, N, '0').rtint)
08394eef 331#define X0UINT(RTX, N) (RTL_CHECK1(RTX, N, '0').rtuint)
ef178af3
ZW		 332#define X0STR(RTX, N) (RTL_CHECK1(RTX, N, '0').rtstr)
333#define X0EXP(RTX, N) (RTL_CHECK1(RTX, N, '0').rtx)
334#define X0VEC(RTX, N) (RTL_CHECK1(RTX, N, '0').rtvec)
335#define X0MODE(RTX, N) (RTL_CHECK1(RTX, N, '0').rttype)
336#define X0BITMAP(RTX, N) (RTL_CHECK1(RTX, N, '0').rtbit)
337#define X0TREE(RTX, N) (RTL_CHECK1(RTX, N, '0').rttree)
338#define X0BBDEF(RTX, N) (RTL_CHECK1(RTX, N, '0').bb)
339#define X0ADVFLAGS(RTX, N) (RTL_CHECK1(RTX, N, '0').rt_addr_diff_vec_flags)
eab5c70a 340#define X0CSELIB(RTX, N) (RTL_CHECK1(RTX, N, '0').rt_cselib)
0dfa1860 341
83ab3839
RH		 342#define XCWINT(RTX, N, C) (RTL_CHECKC1(RTX, N, C).rtwint)
343#define XCINT(RTX, N, C) (RTL_CHECKC1(RTX, N, C).rtint)
770ae6cc 344#define XCUINT(RTX, N, C) (RTL_CHECKC1(RTX, N, C).rtuint)
83ab3839
RH		 345#define XCSTR(RTX, N, C) (RTL_CHECKC1(RTX, N, C).rtstr)
346#define XCEXP(RTX, N, C) (RTL_CHECKC1(RTX, N, C).rtx)
347#define XCVEC(RTX, N, C) (RTL_CHECKC1(RTX, N, C).rtvec)
348#define XCMODE(RTX, N, C) (RTL_CHECKC1(RTX, N, C).rttype)
349#define XCBITMAP(RTX, N, C) (RTL_CHECKC1(RTX, N, C).rtbit)
350#define XCTREE(RTX, N, C) (RTL_CHECKC1(RTX, N, C).rttree)
351#define XCBBDEF(RTX, N, C) (RTL_CHECKC1(RTX, N, C).bb)
352#define XCADVFLAGS(RTX, N, C) (RTL_CHECKC1(RTX, N, C).rt_addr_diff_vec_flags)
eab5c70a 353#define XCCSELIB(RTX, N, C) (RTL_CHECKC1(RTX, N, C).rt_cselib)
83ab3839
RH		 354
355#define XCVECEXP(RTX, N, M, C) RTVEC_ELT (XCVEC (RTX, N, C), M)
356#define XCVECLEN(RTX, N, C) GET_NUM_ELEM (XCVEC (RTX, N, C))
357
358#define XC2EXP(RTX, N, C1, C2) (RTL_CHECKC2(RTX, N, C1, C2).rtx)
6f29feb1
JW		 359\f
360/* ACCESS MACROS for particular fields of insns. */
361
4e872036
AS		 362/* Determines whether X is an insn. */
363#define INSN_P(X) (GET_RTX_CLASS (GET_CODE(X)) == 'i')
364
6f29feb1
JW		 365/* Holds a unique number for each insn.
366 These are not necessarily sequentially increasing. */
8f985ec4 367#define INSN_UID(INSN) XINT(INSN, 0)
6f29feb1
JW		 368
369/* Chain insns together in sequence. */
8f985ec4
ZW		 370#define PREV_INSN(INSN) XEXP(INSN, 1)
371#define NEXT_INSN(INSN) XEXP(INSN, 2)
6f29feb1
JW		 372
373/* The body of an insn. */
8f985ec4 374#define PATTERN(INSN) XEXP(INSN, 3)
6f29feb1
JW		 375
376/* Code number of instruction, from when it was recognized.
377 -1 means this instruction has not been recognized yet. */
8f985ec4 378#define INSN_CODE(INSN) XINT(INSN, 4)
6f29feb1
JW		 379
380/* Set up in flow.c; empty before then.
381 Holds a chain of INSN_LIST rtx's whose first operands point at
382 previous insns with direct data-flow connections to this one.
383 That means that those insns set variables whose next use is in this insn.
384 They are always in the same basic block as this insn. */
8f985ec4 385#define LOG_LINKS(INSN) XEXP(INSN, 5)
6f29feb1
JW		 386
387/* 1 if insn has been deleted. */
388#define INSN_DELETED_P(INSN) ((INSN)->volatil)
389
390/* 1 if insn is a call to a const function. */
391#define CONST_CALL_P(INSN) ((INSN)->unchanging)
392
0a1c58a2
JL		 393/* 1 if insn (assumed to be a CALL_INSN) is a sibling call. */
394#define SIBLING_CALL_P(INSN) ((INSN)->jump)
395
6f29feb1
JW		 396/* 1 if insn is a branch that should not unconditionally execute its
397 delay slots, i.e., it is an annulled branch. */
398#define INSN_ANNULLED_BRANCH_P(INSN) ((INSN)->unchanging)
399
b53978a3
JO		 400/* 1 if insn is a dead code. Valid only for dead-code elimination phase. */
401#define INSN_DEAD_CODE_P(INSN) ((INSN)->in_struct)
402
6f29feb1 403/* 1 if insn is in a delay slot and is from the target of the branch. If
6dc42e49 404 the branch insn has INSN_ANNULLED_BRANCH_P set, this insn should only be
6f29feb1
JW		 405 executed if the branch is taken. For annulled branches with this bit
406 clear, the insn should be executed only if the branch is not taken. */
407#define INSN_FROM_TARGET_P(INSN) ((INSN)->in_struct)
408
f590cca1
RH		 409#define ADDR_DIFF_VEC_FLAGS(RTX) X0ADVFLAGS(RTX, 4)
410
411#define CSELIB_VAL_PTR(RTX) X0CSELIB(RTX, 0)
412
6f29feb1 413/* Holds a list of notes on what this insn does to various REGs.
f590cca1
RH		 414 It is a chain of EXPR_LIST rtx's, where the second operand is the
415 chain pointer and the first operand is the REG being described.
6f29feb1 416 The mode field of the EXPR_LIST contains not a real machine mode
f590cca1 417 but a value from enum reg_note. */
6f29feb1 418
8f985ec4 419#define REG_NOTES(INSN) XEXP(INSN, 6)
6f29feb1
JW		 420
421/* Don't forget to change reg_note_name in rtl.c. */
f590cca1
RH		 422enum reg_note
423{
424 /* The value in REG dies in this insn (i.e., it is not needed past
425 this insn). If REG is set in this insn, the REG_DEAD note may,
426 but need not, be omitted. */
427 REG_DEAD = 1,
428
429 /* The REG is autoincremented or autodecremented. */
430 REG_INC,
431
432 /* Describes the insn as a whole; it says that the insn sets a register
433 to a constant value or to be equivalent to a memory address. If the
434 register is spilled to the stack then the constant value should be
435 substituted for it. The contents of the REG_EQUIV is the constant
436 value or memory address, which may be different from the source of
437 the SET although it has the same value. A REG_EQUIV note may also
438 appear on an insn which copies a register parameter to a pseudo-register,
439 if there is a memory address which could be used to hold that
440 pseudo-register throughout the function. */
be1bb652 441 REG_EQUIV,
f590cca1
RH		 442
443 /* Like REG_EQUIV except that the destination is only momentarily equal
444 to the specified rtx. Therefore, it cannot be used for substitution;
445 but it can be used for cse. */
446 REG_EQUAL,
447
448 /* The register set in this insn held 0 before the insn. The contents of
449 the note is the insn that stored the 0. If that insn is deleted or
450 patched to a NOTE, the REG_WAS_0 is inoperative. The REG_WAS_0 note
451 is actually an INSN_LIST, not an EXPR_LIST. */
452 REG_WAS_0,
453
454 /* This insn copies the return-value of a library call out of the hard reg
455 for return values. This note is actually an INSN_LIST and it points to
456 the first insn involved in setting up arguments for the call. flow.c
457 uses this to delete the entire library call when its result is dead. */
458 REG_RETVAL,
459
460 /* The inverse of REG_RETVAL: it goes on the first insn of the library call
be1bb652
RH		 461 and points at the one that has the REG_RETVAL. This note is also an
462 INSN_LIST. */
f590cca1
RH		 463 REG_LIBCALL,
464
465 /* The register is always nonnegative during the containing loop. This is
466 used in branches so that decrement and branch instructions terminating
467 on zero can be matched. There must be an insn pattern in the md file
468 named `decrement_and_branch_until_zero' or else this will never be added
469 to any instructions. */
470 REG_NONNEG,
471
472 /* There is no conflict *after this insn* between the register in the note
473 and the destination of this insn. */
474 REG_NO_CONFLICT,
475
476 /* Identifies a register set in this insn and never used. */
477 REG_UNUSED,
478
479 /* REG_CC_SETTER and REG_CC_USER link a pair of insns that set and use CC0,
480 respectively. Normally, these are required to be consecutive insns, but
481 we permit putting a cc0-setting insn in the delay slot of a branch as
482 long as only one copy of the insn exists. In that case, these notes
483 point from one to the other to allow code generation to determine what
be1bb652
RH		 484 any require information and to properly update CC_STATUS. These notes
485 are INSN_LISTs. */
f590cca1
RH		 486 REG_CC_SETTER, REG_CC_USER,
487
488 /* Points to a CODE_LABEL. Used by non-JUMP_INSNs to say that the
be1bb652
RH		 489 CODE_LABEL contained in the REG_LABEL note is used by the insn.
490 This note is an INSN_LIST. */
f590cca1
RH		 491 REG_LABEL,
492
493 /* REG_DEP_ANTI and REG_DEP_OUTPUT are used in LOG_LINKS to represent
494 write-after-read and write-after-write dependencies respectively.
495 Data dependencies, which are the only type of LOG_LINK created by
496 flow, are represented by a 0 reg note kind. */
497 REG_DEP_ANTI, REG_DEP_OUTPUT,
498
499 /* REG_BR_PROB is attached to JUMP_INSNs and CALL_INSNs when the flag
500 -fbranch-probabilities is given. It has an integer value. For jumps,
501 it is the probability that this is a taken branch. For calls, it is
502 the probability that this call won't return. */
503 REG_BR_PROB,
504
505 /* REG_EXEC_COUNT is attached to the first insn of each basic block, and
506 the first insn after each CALL_INSN. It indicates how many times this
507 block was executed. */
508 REG_EXEC_COUNT,
509
510 /* Attached to a call insn; indicates that the call is malloc-like and
511 that the pointer returned cannot alias anything else. */
512 REG_NOALIAS,
513
514 /* Used to optimize rtl generated by dynamic stack allocations for targets
515 where SETJMP_VIA_SAVE_AREA is true. */
516 REG_SAVE_AREA,
517
518 /* Attached to JUMP_INSNs only, it holds the branch prediction flags
519 computed by get_jump_flags() after dbr scheduling is complete. */
520 REG_BR_PRED,
521
522 /* Attached to insns that are RTX_FRAME_RELATED_P, but are too complex
523 for DWARF to interpret what they imply. The attached rtx is used
524 instead of intuition. */
525 REG_FRAME_RELATED_EXPR,
526
527 /* Indicates that REG holds the exception context for the function.
528 This context is shared by inline functions, so the code to acquire
529 the real exception context is delayed until after inlining. */
530 REG_EH_CONTEXT,
531
532 /* Indicates what exception region an INSN belongs in. This is used to
533 indicate what region to which a call may throw. REGION 0 indicates
534 that a call cannot throw at all. REGION -1 indicates that it cannot
535 throw, nor will it execute a non-local goto. */
536 REG_EH_REGION,
537
538 /* Indicates that a call is actually a call to rethrow, and specifies the
539 rethrow symbol for the region the rethrow is targetting. This provides
540 a way to generate the non standard flow edges required for a rethrow. */
541 REG_EH_RETHROW,
542
543 /* Used by haifa-sched to save NOTE_INSN notes across scheduling. */
8cd8f856
GK		 544 REG_SAVE_NOTE,
545
546 /* Indicates that this insn (which is part of the prologue) computes
547 a value which might not be used later, and if so it's OK to delete
548 the insn. Normally, deleting any insn in the prologue is an error.
549 At present the parameter is unused and set to (const_int 0). */
ca3920ad
JW		 550 REG_MAYBE_DEAD,
551
552 /* Indicates that a call does not return. */
4b01bd16
RH		 553 REG_NORETURN,
554
555 /* Indicates that an indirect jump is a non-local goto instead of a
556 computed goto. */
557 REG_NON_LOCAL_GOTO
f590cca1
RH		 558};
559
7ae21caf
DE		 560/* The base value for branch probability notes. */
561#define REG_BR_PROB_BASE 10000
6f29feb1
JW		 562
563/* Define macros to extract and insert the reg-note kind in an EXPR_LIST. */
564#define REG_NOTE_KIND(LINK) ((enum reg_note) GET_MODE (LINK))
565#define PUT_REG_NOTE_KIND(LINK,KIND) PUT_MODE(LINK, (enum machine_mode) (KIND))
566
567/* Names for REG_NOTE's in EXPR_LIST insn's. */
568
1f9a015e 569extern const char * const reg_note_name[];
0f41302f 570#define GET_REG_NOTE_NAME(MODE) (reg_note_name[(int) (MODE)])
6f29feb1 571
e51c6661
RK		 572/* This field is only present on CALL_INSNs. It holds a chain of EXPR_LIST of
573 USE and CLOBBER expressions.
574 USE expressions list the registers filled with arguments that
575 are passed to the function.
576 CLOBBER expressions document the registers explicitly clobbered
577 by this CALL_INSN.
578 Pseudo registers can not be mentioned in this list. */
8f985ec4 579#define CALL_INSN_FUNCTION_USAGE(INSN) XEXP(INSN, 7)
e51c6661 580
6f29feb1
JW		 581/* The label-number of a code-label. The assembler label
582 is made from `L' and the label-number printed in decimal.
583 Label numbers are unique in a compilation. */
be1bb652 584#define CODE_LABEL_NUMBER(INSN) XINT(INSN, 5)
6f29feb1
JW		 585
586#define LINE_NUMBER NOTE
587
0dfa1860
MM		 588/* In a NOTE that is a line number, this is a string for the file name that the
589 line is in. We use the same field to record block numbers temporarily in
590 NOTE_INSN_BLOCK_BEG and NOTE_INSN_BLOCK_END notes. (We avoid lots of casts
591 between ints and pointers if we use a different macro for the block number.)
592 The NOTE_INSN_RANGE_{START,END} and NOTE_INSN_LIVE notes record their
593 information as a rtx in the field. */
6f29feb1 594
83ab3839 595#define NOTE_SOURCE_FILE(INSN) XCSTR(INSN, 3, NOTE)
1a4450c7 596#define NOTE_BLOCK(INSN) XCTREE(INSN, 3, NOTE)
83ab3839
RH		 597#define NOTE_EH_HANDLER(INSN) XCINT(INSN, 3, NOTE)
598#define NOTE_RANGE_INFO(INSN) XCEXP(INSN, 3, NOTE)
599#define NOTE_LIVE_INFO(INSN) XCEXP(INSN, 3, NOTE)
600#define NOTE_BASIC_BLOCK(INSN) XCBBDEF(INSN, 3, NOTE)
994a57cd 601#define NOTE_EXPECTED_VALUE(INSN) XCEXP(INSN, 3, NOTE)
0dfa1860 602
6f29feb1
JW		 603/* In a NOTE that is a line number, this is the line number.
604 Other kinds of NOTEs are identified by negative numbers here. */
83ab3839 605#define NOTE_LINE_NUMBER(INSN) XCINT(INSN, 4, NOTE)
6f29feb1 606
589ca5cb
MM		 607/* Nonzero if INSN is a note marking the beginning of a basic block. */
608#define NOTE_INSN_BASIC_BLOCK_P(INSN) \
609 (GET_CODE (INSN) == NOTE \
610 && NOTE_LINE_NUMBER (INSN) == NOTE_INSN_BASIC_BLOCK)
611
6f29feb1 612/* Codes that appear in the NOTE_LINE_NUMBER field
a31efb86 613 for kinds of notes that are not line numbers.
6f29feb1 614
a31efb86
DE		 615 Notice that we do not try to use zero here for any of
616 the special note codes because sometimes the source line
617 actually can be zero! This happens (for example) when we
618 are generating code for the per-translation-unit constructor
619 and destructor routines for some C++ translation unit.
620
621 If you should change any of the following values, or if you
622 should add a new value here, don't forget to change the
623 note_insn_name array in rtl.c. */
6f29feb1 624
d636c18c
RH		 625enum insn_note
626{
627 /* Keep all of these numbers negative. Adjust as needed. */
628 NOTE_INSN_BIAS = -100,
629
630 /* This note is used to get rid of an insn
631 when it isn't safe to patch the insn out of the chain. */
632 NOTE_INSN_DELETED,
633
634 /* These are used to mark the beginning and end of a lexical block.
635 See NOTE_BLOCK, identify_blocks and reorder_blocks. */
636 NOTE_INSN_BLOCK_BEG,
637 NOTE_INSN_BLOCK_END,
638
639 /* These mark the extremes of a loop. */
640 NOTE_INSN_LOOP_BEG,
641 NOTE_INSN_LOOP_END,
642
643 /* Generated at the place in a loop that `continue' jumps to. */
644 NOTE_INSN_LOOP_CONT,
645 /* Generated at the start of a duplicated exit test. */
646 NOTE_INSN_LOOP_VTOP,
647
648 /* This kind of note is generated at the end of the function body,
649 just before the return insn or return label. In an optimizing
650 compilation it is deleted by the first jump optimization, after
651 enabling that optimizer to determine whether control can fall
652 off the end of the function body without a return statement. */
653 NOTE_INSN_FUNCTION_END,
654
655 /* This kind of note is generated just after each call to `setjmp',
656 and similar functions that can return twice. */
657 NOTE_INSN_SETJMP,
658
659 /* This marks the point immediately after the last prologue insn. */
660 NOTE_INSN_PROLOGUE_END,
661
662 /* This marks the point immediately prior to the first epilogue insn. */
663 NOTE_INSN_EPILOGUE_BEG,
664
665 /* Generated in place of user-declared labels when they are deleted. */
666 NOTE_INSN_DELETED_LABEL,
667
668 /* This note indicates the start of the real body of the function,
669 i.e. the point just after all of the parms have been moved into
670 their homes, etc. */
671 NOTE_INSN_FUNCTION_BEG,
672
673 /* These note where exception handling regions begin and end.
674 Uses NOTE_EH_HANDLER to identify the region in question. */
675 NOTE_INSN_EH_REGION_BEG,
676 NOTE_INSN_EH_REGION_END,
677
678 /* Generated whenever a duplicate line number note is output. For example,
679 one is output after the end of an inline function, in order to prevent
680 the line containing the inline call from being counted twice in gcov. */
b3b42a4d 681 NOTE_INSN_REPEATED_LINE_NUMBER,
d636c18c
RH		 682
683 /* Start/end of a live range region, where pseudos allocated on the stack
684 can be allocated to temporary registers. Uses NOTE_RANGE_INFO. */
b3b42a4d 685 NOTE_INSN_RANGE_BEG,
d636c18c
RH		 686 NOTE_INSN_RANGE_END,
687
688 /* Record which registers are currently live. Uses NOTE_LIVE_INFO. */
689 NOTE_INSN_LIVE,
690
691 /* Record the struct for the following basic block. Uses NOTE_BASIC_BLOCK. */
692 NOTE_INSN_BASIC_BLOCK,
693
994a57cd
RH		 694 /* Record the expected value of a register at a location. Uses
695 NOTE_EXPECTED_VALUE; stored as (eq (reg) (const_int)). */
696 NOTE_INSN_EXPECTED_VALUE,
697
d636c18c
RH		 698 NOTE_INSN_MAX
699};
10f07067 700
6f29feb1
JW		 701/* Names for NOTE insn's other than line numbers. */
702
d636c18c
RH		 703extern const char * const note_insn_name[NOTE_INSN_MAX - NOTE_INSN_BIAS];
704#define GET_NOTE_INSN_NAME(NOTE_CODE) \
dbbbbf3b 705 (note_insn_name[(NOTE_CODE) - (int) NOTE_INSN_BIAS])
6f29feb1
JW		 706
707/* The name of a label, in case it corresponds to an explicit label
708 in the input source code. */
be1bb652 709#define LABEL_NAME(RTX) XCSTR(RTX, 6, CODE_LABEL)
6f29feb1
JW		 710
711/* In jump.c, each label contains a count of the number
712 of LABEL_REFs that point at it, so unused labels can be deleted. */
be1bb652 713#define LABEL_NUSES(RTX) XCINT(RTX, 3, CODE_LABEL)
6f29feb1 714
8cd0faaf
CM		 715/* Associate a name with a CODE_LABEL. */
716#define LABEL_ALTERNATE_NAME(RTX) XCSTR(RTX, 7, CODE_LABEL)
717
e9a25f70 718/* The original regno this ADDRESSOF was built for. */
770ae6cc 719#define ADDRESSOF_REGNO(RTX) XCUINT(RTX, 1, ADDRESSOF)
e9a25f70
JL		 720
721/* The variable in the register we took the address of. */
83ab3839 722#define ADDRESSOF_DECL(RTX) XCTREE(RTX, 2, ADDRESSOF)
e9a25f70 723
6f29feb1
JW		 724/* In jump.c, each JUMP_INSN can point to a label that it can jump to,
725 so that if the JUMP_INSN is deleted, the label's LABEL_NUSES can
726 be decremented and possibly the label can be deleted. */
83ab3839 727#define JUMP_LABEL(INSN) XCEXP(INSN, 7, JUMP_INSN)
6f29feb1
JW		 728
729/* Once basic blocks are found in flow.c,
730 each CODE_LABEL starts a chain that goes through
731 all the LABEL_REFs that jump to that label.
be1bb652
RH		 732 The chain eventually winds up at the CODE_LABEL: it is circular. */
733#define LABEL_REFS(LABEL) XCEXP(LABEL, 4, CODE_LABEL)
6f29feb1
JW		 734\f
735/* This is the field in the LABEL_REF through which the circular chain
736 of references to a particular label is linked.
737 This chain is set up in flow.c. */
738
83ab3839 739#define LABEL_NEXTREF(REF) XCEXP(REF, 1, LABEL_REF)
6f29feb1
JW		 740
741/* Once basic blocks are found in flow.c,
742 Each LABEL_REF points to its containing instruction with this field. */
743
83ab3839 744#define CONTAINING_INSN(RTX) XCEXP(RTX, 2, LABEL_REF)
6f29feb1 745
08394eef
BS		 746/* For a REG rtx, REGNO extracts the register number. ORIGINAL_REGNO holds
747 the number the register originally had; for a pseudo register turned into
748 a hard reg this will hold the old pseudo register number. */
6f29feb1 749
770ae6cc 750#define REGNO(RTX) XCUINT(RTX, 0, REG)
08394eef 751#define ORIGINAL_REGNO(RTX) X0UINT(RTX, 1)
6f29feb1
JW		 752
753/* For a REG rtx, REG_FUNCTION_VALUE_P is nonzero if the reg
754 is the current function's return value. */
755
756#define REG_FUNCTION_VALUE_P(RTX) ((RTX)->integrated)
757
758/* 1 in a REG rtx if it corresponds to a variable declared by the user. */
759#define REG_USERVAR_P(RTX) ((RTX)->volatil)
760
3502dc9c
JDA		 761/* 1 in a REG rtx if the register is a pointer. */
762#define REG_POINTER(RTX) ((RTX)->frame_related)
763
cdbca172
JO		 764/* 1 if the given register REG corresponds to a hard register. */
765#define HARD_REGISTER_P(REG) (HARD_REGISTER_NUM_P (REGNO (REG)))
766
767/* 1 if the given register number REG_NO corresponds to a hard register. */
768#define HARD_REGISTER_NUM_P(REG_NO) (REG_NO < FIRST_PSEUDO_REGISTER)
769
6f29feb1
JW		 770/* For a CONST_INT rtx, INTVAL extracts the integer. */
771
83ab3839 772#define INTVAL(RTX) XCWINT(RTX, 0, CONST_INT)
6f29feb1 773
a36556a8
ZW		 774/* For a CONST_DOUBLE:
775 The usual two ints that hold the value.
776 For a DImode, that is all there are;
777 and CONST_DOUBLE_LOW is the low-order word and ..._HIGH the high-order.
778 For a float, the number of ints varies,
779 and CONST_DOUBLE_LOW is the one that should come first *in memory*.
780 So use &CONST_DOUBLE_LOW(r) as the address of an array of ints. */
781#define CONST_DOUBLE_LOW(r) XCWINT (r, 2, CONST_DOUBLE)
782#define CONST_DOUBLE_HIGH(r) XCWINT (r, 3, CONST_DOUBLE)
783
784/* Link for chain of all CONST_DOUBLEs in use in current function. */
785#define CONST_DOUBLE_CHAIN(r) XCEXP (r, 1, CONST_DOUBLE)
786/* The MEM which represents this CONST_DOUBLE's value in memory,
787 or const0_rtx if no MEM has been made for it yet,
788 or cc0_rtx if it is not on the chain. */
789#define CONST_DOUBLE_MEM(r) XCEXP (r, 0, CONST_DOUBLE)
790
6f29feb1 791/* For a SUBREG rtx, SUBREG_REG extracts the value we want a subreg of.
ddef6bc7 792 SUBREG_BYTE extracts the byte-number. */
6f29feb1 793
83ab3839 794#define SUBREG_REG(RTX) XCEXP(RTX, 0, SUBREG)
ddef6bc7
JJ		 795#define SUBREG_BYTE(RTX) XCUINT(RTX, 1, SUBREG)
796
797/* in rtlanal.c */
798extern unsigned int subreg_regno_offset PARAMS ((unsigned int,
799 enum machine_mode,
800 unsigned int,
801 enum machine_mode));
802extern unsigned int subreg_regno PARAMS ((rtx));
6f29feb1 803
07be3989
RK		 804/* 1 if the REG contained in SUBREG_REG is already known to be
805 sign- or zero-extended from the mode of the SUBREG to the mode of
806 the reg. SUBREG_PROMOTED_UNSIGNED_P gives the signedness of the
f590cca1 807 extension.
07be3989
RK		 808
809 When used as a LHS, is means that this extension must be done
810 when assigning to SUBREG_REG. */
811
812#define SUBREG_PROMOTED_VAR_P(RTX) ((RTX)->in_struct)
813#define SUBREG_PROMOTED_UNSIGNED_P(RTX) ((RTX)->unchanging)
814
6f29feb1
JW		 815/* Access various components of an ASM_OPERANDS rtx. */
816
83ab3839
RH		 817#define ASM_OPERANDS_TEMPLATE(RTX) XCSTR ((RTX), 0, ASM_OPERANDS)
818#define ASM_OPERANDS_OUTPUT_CONSTRAINT(RTX) XCSTR ((RTX), 1, ASM_OPERANDS)
819#define ASM_OPERANDS_OUTPUT_IDX(RTX) XCINT ((RTX), 2, ASM_OPERANDS)
820#define ASM_OPERANDS_INPUT_VEC(RTX) XCVEC ((RTX), 3, ASM_OPERANDS)
821#define ASM_OPERANDS_INPUT_CONSTRAINT_VEC(RTX) XCVEC ((RTX), 4, ASM_OPERANDS)
822#define ASM_OPERANDS_INPUT(RTX, N) XCVECEXP ((RTX), 3, (N), ASM_OPERANDS)
823#define ASM_OPERANDS_INPUT_LENGTH(RTX) XCVECLEN ((RTX), 3, ASM_OPERANDS)
6462bb43
AO		 824#define ASM_OPERANDS_INPUT_CONSTRAINT_EXP(RTX, N) \
825 XCVECEXP ((RTX), 4, (N), ASM_OPERANDS)
3bdf5ad1
RK		 826#define ASM_OPERANDS_INPUT_CONSTRAINT(RTX, N) \
827 XSTR (XCVECEXP ((RTX), 4, (N), ASM_OPERANDS), 0)
828#define ASM_OPERANDS_INPUT_MODE(RTX, N) \
829 GET_MODE (XCVECEXP ((RTX), 4, (N), ASM_OPERANDS))
83ab3839
RH		 830#define ASM_OPERANDS_SOURCE_FILE(RTX) XCSTR ((RTX), 5, ASM_OPERANDS)
831#define ASM_OPERANDS_SOURCE_LINE(RTX) XCINT ((RTX), 6, ASM_OPERANDS)
6f29feb1
JW		 832
833/* For a MEM rtx, 1 if it's a volatile reference.
834 Also in an ASM_OPERANDS rtx. */
835#define MEM_VOLATILE_P(RTX) ((RTX)->volatil)
836
3bdf5ad1
RK		 837/* For a MEM rtx, 1 if it refers to an aggregate, either to the
838 aggregate itself of to a field of the aggregate. If zero, RTX may
4eb00163 839 or may not be such a reference. */
6f29feb1
JW		 840#define MEM_IN_STRUCT_P(RTX) ((RTX)->in_struct)
841
c6df88cb
MM		 842/* For a MEM rtx, 1 if it refers to a scalar. If zero, RTX may or may
843 not refer to a scalar.*/
844#define MEM_SCALAR_P(RTX) ((RTX)->frame_related)
845
c6df88cb
MM		 846/* If VAL is non-zero, set MEM_IN_STRUCT_P and clear MEM_SCALAR_P in
847 RTX. Otherwise, vice versa. Use this macro only when you are
848 *sure* that you know that the MEM is in a structure, or is a
849 scalar. VAL is evaluated only once. */
f9e158c3
JM		 850#define MEM_SET_IN_STRUCT_P(RTX, VAL) do { \
851 if (VAL) \
852 { \
853 MEM_IN_STRUCT_P (RTX) = 1; \
854 MEM_SCALAR_P (RTX) = 0; \
855 } \
856 else \
857 { \
858 MEM_IN_STRUCT_P (RTX) = 0; \
859 MEM_SCALAR_P (RTX) = 1; \
860 } \
861} while (0)
c6df88cb 862
41472af8
MM		 863/* For a MEM rtx, the alias set. If 0, this MEM is not in any alias
864 set, and may alias anything. Otherwise, the MEM can only alias
865 MEMs in the same alias set. This value is set in a
866 language-dependent manner in the front-end, and should not be
867 altered in the back-end. These set numbers are tested for zero,
868 and compared for equality; they have no other significance. In
869 some front-ends, these numbers may correspond in some way to types,
870 or other language-level entities, but they need not, and the
871 back-end makes no such assumptions. */
3bdf5ad1
RK		 872#define MEM_ALIAS_SET(RTX) XCWINT(RTX, 1, MEM)
873
874/* Copy the attributes that apply to memory locations from RHS to LHS. */
875#define MEM_COPY_ATTRIBUTES(LHS, RHS) \
876 (MEM_VOLATILE_P (LHS) = MEM_VOLATILE_P (RHS), \
877 MEM_IN_STRUCT_P (LHS) = MEM_IN_STRUCT_P (RHS), \
878 MEM_SCALAR_P (LHS) = MEM_SCALAR_P (RHS), \
879 MEM_ALIAS_SET (LHS) = MEM_ALIAS_SET (RHS), \
880 RTX_UNCHANGING_P (LHS) = RTX_UNCHANGING_P (RHS))
41472af8 881
6f29feb1
JW		 882/* For a LABEL_REF, 1 means that this reference is to a label outside the
883 loop containing the reference. */
884#define LABEL_OUTSIDE_LOOP_P(RTX) ((RTX)->in_struct)
885
adfaf10a 886/* For a LABEL_REF, 1 means it is for a nonlocal label. */
2a406d2a 887/* Likewise in an EXPR_LIST for a REG_LABEL note. */
adfaf10a
RS		 888#define LABEL_REF_NONLOCAL_P(RTX) ((RTX)->volatil)
889
6f29feb1
JW		 890/* For a CODE_LABEL, 1 means always consider this label to be needed. */
891#define LABEL_PRESERVE_P(RTX) ((RTX)->in_struct)
892
893/* For a REG, 1 means the register is used only in an exit test of a loop. */
894#define REG_LOOP_TEST_P(RTX) ((RTX)->in_struct)
895
896/* During sched, for an insn, 1 means that the insn must be scheduled together
d45cf215 897 with the preceding insn. */
6f29feb1
JW		 898#define SCHED_GROUP_P(INSN) ((INSN)->in_struct)
899
c376c05b
TW		 900/* During sched, for the LOG_LINKS of an insn, these cache the adjusted
901 cost of the dependence link. The cost of executing an instruction
902 may vary based on how the results are used. LINK_COST_ZERO is 1 when
903 the cost through the link varies and is unchanged (i.e., the link has
904 zero additional cost). LINK_COST_FREE is 1 when the cost through the
905 link is zero (i.e., the link makes the cost free). In other cases,
906 the adjustment to the cost is recomputed each time it is needed. */
907#define LINK_COST_ZERO(X) ((X)->jump)
908#define LINK_COST_FREE(X) ((X)->call)
909
6f29feb1
JW		 910/* For a SET rtx, SET_DEST is the place that is set
911 and SET_SRC is the value it is set to. */
83ab3839
RH		 912#define SET_DEST(RTX) XC2EXP(RTX, 0, SET, CLOBBER)
913#define SET_SRC(RTX) XCEXP(RTX, 1, SET)
6f29feb1
JW		 914
915/* For a TRAP_IF rtx, TRAP_CONDITION is an expression. */
83ab3839
RH		 916#define TRAP_CONDITION(RTX) XCEXP(RTX, 0, TRAP_IF)
917#define TRAP_CODE(RTX) XCEXP(RTX, 1, TRAP_IF)
6f29feb1 918
0c99ec5c
RH		 919/* For a COND_EXEC rtx, COND_EXEC_TEST is the condition to base
920 conditionally executing the code on, COND_EXEC_CODE is the code
921 to execute if the condition is true. */
922#define COND_EXEC_TEST(RTX) XCEXP(RTX, 0, COND_EXEC)
923#define COND_EXEC_CODE(RTX) XCEXP(RTX, 1, COND_EXEC)
924
6f29feb1
JW		 925/* 1 in a SYMBOL_REF if it addresses this function's constants pool. */
926#define CONSTANT_POOL_ADDRESS_P(RTX) ((RTX)->unchanging)
927
bd7cf17e
JJ		 928/* 1 in a SYMBOL_REF if it addresses this function's string constant pool. */
929#define STRING_POOL_ADDRESS_P(RTX) ((RTX)->frame_related)
930
6f29feb1
JW		 931/* Flag in a SYMBOL_REF for machine-specific purposes. */
932#define SYMBOL_REF_FLAG(RTX) ((RTX)->volatil)
933
934/* 1 means a SYMBOL_REF has been the library function in emit_library_call. */
935#define SYMBOL_REF_USED(RTX) ((RTX)->used)
936
6f29feb1
JW		 937/* Define a macro to look for REG_INC notes,
938 but save time on machines where they never exist. */
939
58e54c44
RS		 940/* Don't continue this line--convex cc version 4.1 would lose. */
941#if (defined (HAVE_PRE_INCREMENT) || defined (HAVE_PRE_DECREMENT) || defined (HAVE_POST_INCREMENT) || defined (HAVE_POST_DECREMENT))
6f29feb1
JW		 942#define FIND_REG_INC_NOTE(insn, reg) (find_reg_note ((insn), REG_INC, (reg)))
943#else
944#define FIND_REG_INC_NOTE(insn, reg) 0
945#endif
946
947/* Indicate whether the machine has any sort of auto increment addressing.
948 If not, we can avoid checking for REG_INC notes. */
949
58e54c44
RS		 950/* Don't continue this line--convex cc version 4.1 would lose. */
951#if (defined (HAVE_PRE_INCREMENT) || defined (HAVE_PRE_DECREMENT) || defined (HAVE_POST_INCREMENT) || defined (HAVE_POST_DECREMENT))
6f29feb1
JW		 952#define AUTO_INC_DEC
953#endif
0dfa1860 954
940da324
JL		 955#ifndef HAVE_PRE_INCREMENT
956#define HAVE_PRE_INCREMENT 0
957#endif
958
959#ifndef HAVE_PRE_DECREMENT
960#define HAVE_PRE_DECREMENT 0
961#endif
962
963#ifndef HAVE_POST_INCREMENT
964#define HAVE_POST_INCREMENT 0
965#endif
966
967#ifndef HAVE_POST_DECREMENT
968#define HAVE_POST_DECREMENT 0
969#endif
970
4b983fdc
RH		 971#ifndef HAVE_POST_MODIFY_DISP
972#define HAVE_POST_MODIFY_DISP 0
973#endif
974
975#ifndef HAVE_POST_MODIFY_REG
976#define HAVE_POST_MODIFY_REG 0
977#endif
978
979#ifndef HAVE_PRE_MODIFY_DISP
980#define HAVE_PRE_MODIFY_DISP 0
981#endif
982
983#ifndef HAVE_PRE_MODIFY_REG
984#define HAVE_PRE_MODIFY_REG 0
985#endif
986
6e01bd94
MH		 987
988/* Some architectures do not have complete pre/post increment/decrement
989 instruction sets, or only move some modes efficiently. These macros
990 allow us to tune autoincrement generation. */
991
992#ifndef USE_LOAD_POST_INCREMENT
993#define USE_LOAD_POST_INCREMENT(MODE) HAVE_POST_INCREMENT
994#endif
995
996#ifndef USE_LOAD_POST_DECREMENT
997#define USE_LOAD_POST_DECREMENT(MODE) HAVE_POST_DECREMENT
998#endif
999
1000#ifndef USE_LOAD_PRE_INCREMENT
1001#define USE_LOAD_PRE_INCREMENT(MODE) HAVE_PRE_INCREMENT
1002#endif
1003
1004#ifndef USE_LOAD_PRE_DECREMENT
1005#define USE_LOAD_PRE_DECREMENT(MODE) HAVE_PRE_DECREMENT
1006#endif
1007
1008#ifndef USE_STORE_POST_INCREMENT
1009#define USE_STORE_POST_INCREMENT(MODE) HAVE_POST_INCREMENT
1010#endif
1011
1012#ifndef USE_STORE_POST_DECREMENT
1013#define USE_STORE_POST_DECREMENT(MODE) HAVE_POST_DECREMENT
1014#endif
1015
1016#ifndef USE_STORE_PRE_INCREMENT
1017#define USE_STORE_PRE_INCREMENT(MODE) HAVE_PRE_INCREMENT
1018#endif
1019
1020#ifndef USE_STORE_PRE_DECREMENT
1021#define USE_STORE_PRE_DECREMENT(MODE) HAVE_PRE_DECREMENT
1022#endif
1023
1024
0dfa1860
MM		 1025/* Accessors for RANGE_INFO. */
1026/* For RANGE_{START,END} notes return the RANGE_START note. */
83ab3839 1027#define RANGE_INFO_NOTE_START(INSN) XCEXP (INSN, 0, RANGE_INFO)
0dfa1860
MM		 1028
1029/* For RANGE_{START,END} notes return the RANGE_START note. */
83ab3839 1030#define RANGE_INFO_NOTE_END(INSN) XCEXP (INSN, 1, RANGE_INFO)
0dfa1860
MM		 1031
1032/* For RANGE_{START,END} notes, return the vector containing the registers used
1033 in the range. */
83ab3839
RH		 1034#define RANGE_INFO_REGS(INSN) XCVEC (INSN, 2, RANGE_INFO)
1035#define RANGE_INFO_REGS_REG(INSN, N) XCVECEXP (INSN, 2, N, RANGE_INFO)
1036#define RANGE_INFO_NUM_REGS(INSN) XCVECLEN (INSN, 2, RANGE_INFO)
0dfa1860
MM		 1037
1038/* For RANGE_{START,END} notes, the number of calls within the range. */
83ab3839 1039#define RANGE_INFO_NCALLS(INSN) XCINT (INSN, 3, RANGE_INFO)
0dfa1860
MM		 1040
1041/* For RANGE_{START,END} notes, the number of insns within the range. */
83ab3839 1042#define RANGE_INFO_NINSNS(INSN) XCINT (INSN, 4, RANGE_INFO)
0dfa1860
MM		 1043
1044/* For RANGE_{START,END} notes, a unique # to identify this range. */
83ab3839 1045#define RANGE_INFO_UNIQUE(INSN) XCINT (INSN, 5, RANGE_INFO)
0dfa1860
MM		 1046
1047/* For RANGE_{START,END} notes, the basic block # the range starts with. */
83ab3839 1048#define RANGE_INFO_BB_START(INSN) XCINT (INSN, 6, RANGE_INFO)
0dfa1860
MM		 1049
1050/* For RANGE_{START,END} notes, the basic block # the range ends with. */
83ab3839 1051#define RANGE_INFO_BB_END(INSN) XCINT (INSN, 7, RANGE_INFO)
0dfa1860
MM		 1052
1053/* For RANGE_{START,END} notes, the loop depth the range is in. */
83ab3839 1054#define RANGE_INFO_LOOP_DEPTH(INSN) XCINT (INSN, 8, RANGE_INFO)
0dfa1860
MM		 1055
1056/* For RANGE_{START,END} notes, the bitmap of live registers at the start
1057 of the range. */
83ab3839 1058#define RANGE_INFO_LIVE_START(INSN) XCBITMAP (INSN, 9, RANGE_INFO)
0dfa1860
MM		 1059
1060/* For RANGE_{START,END} notes, the bitmap of live registers at the end
1061 of the range. */
83ab3839 1062#define RANGE_INFO_LIVE_END(INSN) XCBITMAP (INSN, 10, RANGE_INFO)
0dfa1860
MM		 1063
1064/* For RANGE_START notes, the marker # of the start of the range. */
83ab3839 1065#define RANGE_INFO_MARKER_START(INSN) XCINT (INSN, 11, RANGE_INFO)
0dfa1860
MM		 1066
1067/* For RANGE_START notes, the marker # of the end of the range. */
83ab3839 1068#define RANGE_INFO_MARKER_END(INSN) XCINT (INSN, 12, RANGE_INFO)
0dfa1860
MM		 1069
1070/* Original pseudo register # for a live range note. */
83ab3839 1071#define RANGE_REG_PSEUDO(INSN,N) XCINT (XCVECEXP (INSN, 2, N, RANGE_INFO), 0, REG)
0dfa1860
MM		 1072
1073/* Pseudo register # original register is copied into or -1. */
83ab3839 1074#define RANGE_REG_COPY(INSN,N) XCINT (XCVECEXP (INSN, 2, N, RANGE_INFO), 1, REG)
0dfa1860
MM		 1075
1076/* How many times a register in a live range note was referenced. */
83ab3839 1077#define RANGE_REG_REFS(INSN,N) XINT (XCVECEXP (INSN, 2, N, RANGE_INFO), 2)
0dfa1860
MM		 1078
1079/* How many times a register in a live range note was set. */
83ab3839 1080#define RANGE_REG_SETS(INSN,N) XINT (XCVECEXP (INSN, 2, N, RANGE_INFO), 3)
0dfa1860
MM		 1081
1082/* How many times a register in a live range note died. */
83ab3839 1083#define RANGE_REG_DEATHS(INSN,N) XINT (XCVECEXP (INSN, 2, N, RANGE_INFO), 4)
0dfa1860
MM		 1084
1085/* Whether the original value is needed to be copied into the range register at
1086 the start of the range. */
83ab3839 1087#define RANGE_REG_COPY_FLAGS(INSN,N) XINT (XCVECEXP (INSN, 2, N, RANGE_INFO), 5)
0dfa1860
MM		 1088
1089/* # of insns the register copy is live over. */
83ab3839 1090#define RANGE_REG_LIVE_LENGTH(INSN,N) XINT (XCVECEXP (INSN, 2, N, RANGE_INFO), 6)
0dfa1860
MM		 1091
1092/* # of calls the register copy is live over. */
83ab3839 1093#define RANGE_REG_N_CALLS(INSN,N) XINT (XCVECEXP (INSN, 2, N, RANGE_INFO), 7)
0dfa1860
MM		 1094
1095/* DECL_NODE pointer of the declaration if the register is a user defined
1096 variable. */
83ab3839 1097#define RANGE_REG_SYMBOL_NODE(INSN,N) XTREE (XCVECEXP (INSN, 2, N, RANGE_INFO), 8)
0dfa1860
MM		 1098
1099/* BLOCK_NODE pointer to the block the variable is declared in if the
1100 register is a user defined variable. */
83ab3839 1101#define RANGE_REG_BLOCK_NODE(INSN,N) XTREE (XCVECEXP (INSN, 2, N, RANGE_INFO), 9)
0dfa1860
MM		 1102
1103/* EXPR_LIST of the distinct ranges a variable is in. */
1104#define RANGE_VAR_LIST(INSN) (XEXP (INSN, 0))
1105
1106/* Block a variable is declared in. */
1107#define RANGE_VAR_BLOCK(INSN) (XTREE (INSN, 1))
1108
1109/* # of distinct ranges a variable is in. */
1110#define RANGE_VAR_NUM(INSN) (XINT (INSN, 2))
1111
1112/* For a NOTE_INSN_LIVE note, the registers which are currently live. */
1113#define RANGE_LIVE_BITMAP(INSN) (XBITMAP (INSN, 0))
1114
1115/* For a NOTE_INSN_LIVE note, the original basic block number. */
1116#define RANGE_LIVE_ORIG_BLOCK(INSN) (XINT (INSN, 1))
4e872036
AS		 1117
1118/* Determine if the insn is a PHI node. */
1119#define PHI_NODE_P(X) \
1120 (X && GET_CODE (X) == INSN \
1121 && GET_CODE (PATTERN (X)) == SET \
1122 && GET_CODE (SET_SRC (PATTERN (X))) == PHI)
6f29feb1 1123\f
bf6bb899
BS		 1124/* Nonzero if we need to distinguish between the return value of this function
1125 and the return value of a function called by this function. This helps
1126 integrate.c.
1127 This is 1 until after the rtl generation pass. */
1128extern int rtx_equal_function_value_matters;
1129
1b3d8f8a
GK		 1130/* Nonzero when we are generating CONCATs. */
1131extern int generating_concat_p;
1132
6f29feb1
JW		 1133/* Generally useful functions. */
1134
5f4f0e22
CH		 1135/* The following functions accept a wide integer argument. Rather than
1136 having to cast on every function call, we use a macro instead, that is
1137 defined here and in tree.h. */
1138
1139#ifndef exact_log2
ac957f13
JL		 1140#define exact_log2(N) exact_log2_wide ((unsigned HOST_WIDE_INT) (N))
1141#define floor_log2(N) floor_log2_wide ((unsigned HOST_WIDE_INT) (N))
5f4f0e22 1142#endif
cdadb1dd
KG		 1143extern int exact_log2_wide PARAMS ((unsigned HOST_WIDE_INT));
1144extern int floor_log2_wide PARAMS ((unsigned HOST_WIDE_INT));
ac957f13
JL		 1145
1146/* In expmed.c */
cdadb1dd 1147extern int ceil_log2 PARAMS ((unsigned HOST_WIDE_INT));
5f4f0e22
CH		 1148
1149#define plus_constant(X,C) plus_constant_wide (X, (HOST_WIDE_INT) (C))
1150
1151#define plus_constant_for_output(X,C) \
1152 plus_constant_for_output_wide (X, (HOST_WIDE_INT) (C))
1153
50b2596f 1154/* In explow.c */
c6991660 1155extern void set_stack_check_libfunc PARAMS ((rtx));
cdadb1dd 1156extern HOST_WIDE_INT trunc_int_for_mode PARAMS ((HOST_WIDE_INT,
7e4ce834 1157 enum machine_mode));
cdadb1dd
KG		 1158extern rtx plus_constant_wide PARAMS ((rtx, HOST_WIDE_INT));
1159extern rtx plus_constant_for_output_wide PARAMS ((rtx, HOST_WIDE_INT));
1160extern void optimize_save_area_alloca PARAMS ((rtx));
5f4f0e22 1161
4eb00163 1162/* In emit-rtl.c */
cdadb1dd 1163extern rtx gen_rtx PARAMS ((enum rtx_code,
bdea67fa 1164 enum machine_mode, ...));
cdadb1dd
KG		 1165extern rtvec gen_rtvec PARAMS ((int, ...));
1166
4eb00163 1167/* In other files */
cdadb1dd
KG		 1168extern char *permalloc PARAMS ((int));
1169extern rtx rtx_alloc PARAMS ((RTX_CODE));
1170extern rtvec rtvec_alloc PARAMS ((int));
1171extern rtx copy_insn_1 PARAMS ((rtx));
1172extern rtx copy_insn PARAMS ((rtx));
4eb00163
JO		 1173
1174/* In rtl.c */
cdadb1dd 1175extern rtx copy_rtx PARAMS ((rtx));
4eb00163
JO		 1176
1177/* In emit-rtl.c */
cdadb1dd 1178extern rtx copy_rtx_if_shared PARAMS ((rtx));
4eb00163
JO		 1179
1180/* In rtl.c */
cdadb1dd
KG		 1181extern rtx copy_most_rtx PARAMS ((rtx, rtx));
1182extern rtx shallow_copy_rtx PARAMS ((rtx));
1183extern int rtx_equal_p PARAMS ((rtx, rtx));
4eb00163
JO		 1184
1185/* In emit-rtl.c */
cdadb1dd
KG		 1186extern rtvec gen_rtvec_v PARAMS ((int, rtx *));
1187extern rtx gen_reg_rtx PARAMS ((enum machine_mode));
1188extern rtx gen_label_rtx PARAMS ((void));
ddef6bc7 1189extern int subreg_hard_regno PARAMS ((rtx, int));
cdadb1dd
KG		 1190extern rtx gen_lowpart_common PARAMS ((enum machine_mode, rtx));
1191extern rtx gen_lowpart PARAMS ((enum machine_mode, rtx));
4eb00163
JO		 1192
1193/* In cse.c */
cdadb1dd 1194extern rtx gen_lowpart_if_possible PARAMS ((enum machine_mode, rtx));
4eb00163
JO		 1195
1196/* In emit-rtl.c */
cdadb1dd
KG		 1197extern rtx gen_highpart PARAMS ((enum machine_mode, rtx));
1198extern rtx gen_realpart PARAMS ((enum machine_mode, rtx));
1199extern rtx gen_imagpart PARAMS ((enum machine_mode, rtx));
770ae6cc
RK		 1200extern rtx operand_subword PARAMS ((rtx, unsigned int, int,
1201 enum machine_mode));
ddef6bc7
JJ		 1202extern rtx constant_subword PARAMS ((rtx, int,
1203 enum machine_mode));
4eb00163
JO		 1204
1205/* In emit-rtl.c */
770ae6cc
RK		 1206extern rtx operand_subword_force PARAMS ((rtx, unsigned int,
1207 enum machine_mode));
cdadb1dd
KG		 1208extern int subreg_lowpart_p PARAMS ((rtx));
1209extern rtx make_safe_from PARAMS ((rtx, rtx));
1210extern rtx convert_memory_address PARAMS ((enum machine_mode, rtx));
1211extern rtx memory_address PARAMS ((enum machine_mode, rtx));
1212extern rtx get_insns PARAMS ((void));
1213extern const char *get_insn_name PARAMS ((int));
1214extern rtx get_last_insn PARAMS ((void));
1215extern rtx get_last_insn_anywhere PARAMS ((void));
1216extern void start_sequence PARAMS ((void));
1217extern void push_to_sequence PARAMS ((rtx));
1218extern void end_sequence PARAMS ((void));
c14f7160
ML		 1219extern void push_to_full_sequence PARAMS ((rtx, rtx));
1220extern void end_full_sequence PARAMS ((rtx*, rtx*));
cdadb1dd 1221extern rtx gen_sequence PARAMS ((void));
4eb00163
JO		 1222
1223/* In varasm.c */
cdadb1dd
KG		 1224extern rtx immed_double_const PARAMS ((HOST_WIDE_INT, HOST_WIDE_INT, enum machine_mode));
1225extern rtx force_const_mem PARAMS ((enum machine_mode, rtx));
4eb00163
JO		 1226
1227/* In explow.c */
cdadb1dd 1228extern rtx force_reg PARAMS ((enum machine_mode, rtx));
4eb00163
JO		 1229
1230/* In varasm.c */
cdadb1dd
KG		 1231extern rtx get_pool_constant PARAMS ((rtx));
1232extern enum machine_mode get_pool_mode PARAMS ((rtx));
1233extern rtx get_pool_constant_for_function PARAMS ((struct function *, rtx));
1234extern enum machine_mode get_pool_mode_for_function PARAMS ((struct function *, rtx));
1235extern int get_pool_offset PARAMS ((rtx));
1236extern rtx simplify_subtraction PARAMS ((rtx));
4eb00163
JO		 1237
1238/* In function.c */
cdadb1dd 1239extern rtx assign_stack_local PARAMS ((enum machine_mode,
e5e809f4 1240 HOST_WIDE_INT, int));
cdadb1dd 1241extern rtx assign_stack_temp PARAMS ((enum machine_mode,
e5e809f4 1242 HOST_WIDE_INT, int));
cdadb1dd 1243extern rtx assign_temp PARAMS ((union tree_node *,
e5e809f4 1244 int, int, int));
4eb00163 1245/* In expr.c */
cdadb1dd
KG		 1246extern rtx protect_from_queue PARAMS ((rtx, int));
1247extern void emit_queue PARAMS ((void));
1248extern rtx emit_move_insn PARAMS ((rtx, rtx));
4eb00163
JO		 1249
1250/* In emit-rtl.c */
cdadb1dd
KG		 1251extern rtx emit_insn_before PARAMS ((rtx, rtx));
1252extern rtx emit_jump_insn_before PARAMS ((rtx, rtx));
1253extern rtx emit_call_insn_before PARAMS ((rtx, rtx));
1254extern rtx emit_barrier_before PARAMS ((rtx));
1255extern rtx emit_label_before PARAMS ((rtx, rtx));
1256extern rtx emit_note_before PARAMS ((int, rtx));
1257extern rtx emit_insn_after PARAMS ((rtx, rtx));
1258extern rtx emit_jump_insn_after PARAMS ((rtx, rtx));
1259extern rtx emit_barrier_after PARAMS ((rtx));
1260extern rtx emit_label_after PARAMS ((rtx, rtx));
1261extern rtx emit_note_after PARAMS ((int, rtx));
3cce094d 1262extern rtx emit_line_note_after PARAMS ((const char *, int, rtx));
cdadb1dd
KG		 1263extern rtx emit_insn PARAMS ((rtx));
1264extern rtx emit_insns PARAMS ((rtx));
1265extern rtx emit_insns_before PARAMS ((rtx, rtx));
1266extern rtx emit_insns_after PARAMS ((rtx, rtx));
1267extern rtx emit_jump_insn PARAMS ((rtx));
1268extern rtx emit_call_insn PARAMS ((rtx));
1269extern rtx emit_label PARAMS ((rtx));
1270extern rtx emit_barrier PARAMS ((void));
3cce094d
KG		 1271extern rtx emit_line_note PARAMS ((const char *, int));
1272extern rtx emit_note PARAMS ((const char *, int));
1273extern rtx emit_line_note_force PARAMS ((const char *, int));
cdadb1dd
KG		 1274extern rtx make_insn_raw PARAMS ((rtx));
1275extern rtx previous_insn PARAMS ((rtx));
1276extern rtx next_insn PARAMS ((rtx));
1277extern rtx prev_nonnote_insn PARAMS ((rtx));
1278extern rtx next_nonnote_insn PARAMS ((rtx));
1279extern rtx prev_real_insn PARAMS ((rtx));
1280extern rtx next_real_insn PARAMS ((rtx));
1281extern rtx prev_active_insn PARAMS ((rtx));
1282extern rtx next_active_insn PARAMS ((rtx));
69732dcb 1283extern int active_insn_p PARAMS ((rtx));
cdadb1dd
KG		 1284extern rtx prev_label PARAMS ((rtx));
1285extern rtx next_label PARAMS ((rtx));
1286extern rtx next_cc0_user PARAMS ((rtx));
1287extern rtx prev_cc0_setter PARAMS ((rtx));
4eb00163
JO		 1288
1289/* In jump.c */
cdadb1dd
KG		 1290extern rtx next_nondeleted_insn PARAMS ((rtx));
1291extern enum rtx_code reverse_condition PARAMS ((enum rtx_code));
7913f3d0 1292extern enum rtx_code reverse_condition_maybe_unordered PARAMS ((enum rtx_code));
cdadb1dd
KG		 1293extern enum rtx_code swap_condition PARAMS ((enum rtx_code));
1294extern enum rtx_code unsigned_condition PARAMS ((enum rtx_code));
1295extern enum rtx_code signed_condition PARAMS ((enum rtx_code));
90a74703 1296extern void mark_jump_label PARAMS ((rtx, rtx, int, int));
4eb00163
JO		 1297
1298/* In reload.c */
cdadb1dd 1299extern rtx find_equiv_reg PARAMS ((rtx, rtx, enum reg_class, int, short *, int, enum machine_mode));
4eb00163
JO		 1300
1301/* In jump.c */
cdadb1dd
KG		 1302extern rtx squeeze_notes PARAMS ((rtx, rtx));
1303extern rtx delete_insn PARAMS ((rtx));
1304extern void delete_jump PARAMS ((rtx));
1305extern void delete_barrier PARAMS ((rtx));
1306extern rtx get_label_before PARAMS ((rtx));
1307extern rtx get_label_after PARAMS ((rtx));
1308extern rtx follow_jumps PARAMS ((rtx));
4eb00163
JO		 1309
1310/* In recog.c */
cdadb1dd 1311extern rtx adj_offsettable_operand PARAMS ((rtx, int));
4eb00163
JO		 1312
1313/* In emit-rtl.c */
cdadb1dd 1314extern rtx try_split PARAMS ((rtx, rtx, int));
4eb00163
JO		 1315
1316/* In unknown file */
cdadb1dd 1317extern rtx split_insns PARAMS ((rtx, rtx));
4eb00163
JO		 1318
1319/* In simplify-rtx.c */
d9c695ff
RK		 1320extern rtx simplify_unary_operation PARAMS ((enum rtx_code,
1321 enum machine_mode, rtx,
1322 enum machine_mode));
1323extern rtx simplify_binary_operation PARAMS ((enum rtx_code,
1324 enum machine_mode, rtx,
1325 rtx));
1326extern rtx simplify_ternary_operation PARAMS ((enum rtx_code,
1327 enum machine_mode,
1328 enum machine_mode, rtx, rtx,
1329 rtx));
1330extern rtx simplify_relational_operation PARAMS ((enum rtx_code,
1331 enum machine_mode, rtx,
1332 rtx));
1333extern rtx simplify_gen_binary PARAMS ((enum rtx_code,
1334 enum machine_mode,
1335 rtx, rtx));
1336extern rtx simplify_gen_unary PARAMS ((enum rtx_code,
1337 enum machine_mode, rtx,
1338 enum machine_mode));
1339extern rtx simplify_gen_ternary PARAMS ((enum rtx_code,
1340 enum machine_mode,
1341 enum machine_mode,
1342 rtx, rtx, rtx));
1343extern rtx simplify_gen_relational PARAMS ((enum rtx_code,
1344 enum machine_mode,
1345 rtx, rtx));
1346extern rtx simplify_replace_rtx PARAMS ((rtx, rtx, rtx));
cdadb1dd 1347extern rtx simplify_rtx PARAMS ((rtx));
4eb00163
JO		 1348
1349/* In optabs.c */
cdadb1dd 1350extern rtx gen_move_insn PARAMS ((rtx, rtx));
4eb00163 1351
cdadb1dd
KG		 1352extern rtx gen_jump PARAMS ((rtx));
1353extern rtx gen_beq PARAMS ((rtx));
1354extern rtx gen_bge PARAMS ((rtx));
1355extern rtx gen_ble PARAMS ((rtx));
4eb00163
JO		 1356
1357/* In function.c */
cdadb1dd 1358extern rtx gen_mem_addressof PARAMS ((rtx, union tree_node *));
4eb00163
JO		 1359
1360/* In explow.c */
cdadb1dd 1361extern rtx eliminate_constant_term PARAMS ((rtx, rtx *));
4eb00163
JO		 1362
1363/* In optabs.c */
770ae6cc
RK		 1364extern rtx expand_complex_abs PARAMS ((enum machine_mode, rtx, rtx,
1365 int));
4eb00163
JO		 1366
1367/* In regclass.c */
770ae6cc
RK		 1368extern enum machine_mode choose_hard_reg_mode PARAMS ((unsigned int,
1369 unsigned int));
4eb00163
JO		 1370
1371/* In emit-rtl.c */
cdadb1dd 1372extern void set_unique_reg_note PARAMS ((rtx, enum reg_note, rtx));
9ae8ffe7 1373
e9a25f70
JL		 1374/* Functions in rtlanal.c */
1375
b1cdafbb
JH		 1376/* Single set is implemented as macro for performance reasons. */
1377#define single_set(I) (INSN_P (I) \
1378 ? (GET_CODE (PATTERN (I)) == SET \
1379 ? PATTERN (I) : single_set_1 (I)) \
1380 : NULL_RTX)
2130b7fb 1381#define single_set_1(I) single_set_2 (I, PATTERN (I))
b1cdafbb 1382
e38fe8e0 1383extern int rtx_addr_can_trap_p PARAMS ((rtx));
cdadb1dd 1384extern int rtx_unstable_p PARAMS ((rtx));
e38fe8e0
BS		 1385extern int rtx_varies_p PARAMS ((rtx, int));
1386extern int rtx_addr_varies_p PARAMS ((rtx, int));
cdadb1dd
KG		 1387extern HOST_WIDE_INT get_integer_term PARAMS ((rtx));
1388extern rtx get_related_value PARAMS ((rtx));
1389extern int reg_mentioned_p PARAMS ((rtx, rtx));
4b983fdc 1390extern int count_occurrences PARAMS ((rtx, rtx, int));
cdadb1dd
KG		 1391extern int reg_referenced_p PARAMS ((rtx, rtx));
1392extern int reg_used_between_p PARAMS ((rtx, rtx, rtx));
1393extern int reg_referenced_between_p PARAMS ((rtx, rtx, rtx));
1394extern int reg_set_between_p PARAMS ((rtx, rtx, rtx));
1395extern int regs_set_between_p PARAMS ((rtx, rtx, rtx));
1396extern int modified_between_p PARAMS ((rtx, rtx, rtx));
1397extern int no_labels_between_p PARAMS ((rtx, rtx));
1398extern int no_jumps_between_p PARAMS ((rtx, rtx));
1399extern int modified_in_p PARAMS ((rtx, rtx));
4eb00163 1400extern int insn_dependent_p PARAMS ((rtx, rtx));
cdadb1dd 1401extern int reg_set_p PARAMS ((rtx, rtx));
2130b7fb 1402extern rtx single_set_2 PARAMS ((rtx, rtx));
cdadb1dd
KG		 1403extern int multiple_sets PARAMS ((rtx));
1404extern rtx find_last_value PARAMS ((rtx, rtx *, rtx, int));
770ae6cc
RK		 1405extern int refers_to_regno_p PARAMS ((unsigned int, unsigned int,
1406 rtx, rtx *));
cdadb1dd 1407extern int reg_overlap_mentioned_p PARAMS ((rtx, rtx));
91b2d119 1408extern rtx set_of PARAMS ((rtx, rtx));
770ae6cc
RK		 1409extern void note_stores PARAMS ((rtx,
1410 void (*) (rtx, rtx, void *),
1411 void *));
e2373f95
RK		 1412extern void note_uses PARAMS ((rtx *,
1413 void (*) (rtx *, void *),
1414 void *));
cdadb1dd
KG		 1415extern rtx reg_set_last PARAMS ((rtx, rtx));
1416extern int dead_or_set_p PARAMS ((rtx, rtx));
770ae6cc 1417extern int dead_or_set_regno_p PARAMS ((rtx, unsigned int));
cdadb1dd 1418extern rtx find_reg_note PARAMS ((rtx, enum reg_note, rtx));
770ae6cc
RK		 1419extern rtx find_regno_note PARAMS ((rtx, enum reg_note,
1420 unsigned int));
d9c695ff 1421extern rtx find_reg_equal_equiv_note PARAMS ((rtx));
cdadb1dd 1422extern int find_reg_fusage PARAMS ((rtx, enum rtx_code, rtx));
770ae6cc
RK		 1423extern int find_regno_fusage PARAMS ((rtx, enum rtx_code,
1424 unsigned int));
cdadb1dd
KG		 1425extern void remove_note PARAMS ((rtx, rtx));
1426extern int side_effects_p PARAMS ((rtx));
1427extern int volatile_refs_p PARAMS ((rtx));
1428extern int volatile_insn_p PARAMS ((rtx));
1429extern int may_trap_p PARAMS ((rtx));
1430extern int inequality_comparisons_p PARAMS ((rtx));
1431extern rtx replace_rtx PARAMS ((rtx, rtx, rtx));
770ae6cc
RK		 1432extern rtx replace_regs PARAMS ((rtx, rtx *, unsigned int,
1433 int));
cdadb1dd
KG		 1434extern int computed_jump_p PARAMS ((rtx));
1435typedef int (*rtx_function) PARAMS ((rtx *, void *));
1436extern int for_each_rtx PARAMS ((rtx *, rtx_function, void *));
770ae6cc 1437extern rtx regno_use_in PARAMS ((unsigned int, rtx));
cdadb1dd
KG		 1438extern int auto_inc_p PARAMS ((rtx));
1439extern void remove_node_from_expr_list PARAMS ((rtx, rtx *));
1440extern int insns_safe_to_move_p PARAMS ((rtx, rtx, rtx *));
db7ba742 1441extern int loc_mentioned_in_p PARAMS ((rtx *, rtx));
6f29feb1 1442
ae0b51ef
JL		 1443/* flow.c */
1444
cdadb1dd
KG		 1445extern rtx find_use_as_address PARAMS ((rtx, rtx, HOST_WIDE_INT));
1446void init_EXPR_INSN_LIST_cache PARAMS ((void));
1447void free_EXPR_LIST_list PARAMS ((rtx *));
1448void free_INSN_LIST_list PARAMS ((rtx *));
1449void free_EXPR_LIST_node PARAMS ((rtx));
1450void free_INSN_LIST_node PARAMS ((rtx));
1451rtx alloc_INSN_LIST PARAMS ((rtx, rtx));
1452rtx alloc_EXPR_LIST PARAMS ((int, rtx, rtx));
d9d4fb43 1453void clear_log_links PARAMS ((rtx));
ae0b51ef
JL		 1454
1455/* regclass.c */
1456
6f29feb1
JW		 1457/* Maximum number of parallel sets and clobbers in any insn in this fn.
1458 Always at least 3, since the combiner could put that many togetherm
1459 and we want this to remain correct for all the remaining passes. */
1460
1461extern int max_parallel;
1462
e0c6d139 1463/* Free up register info memory. */
cdadb1dd 1464extern void free_reg_info PARAMS ((void));
e0c6d139 1465
ae0b51ef 1466/* recog.c */
cdadb1dd 1467extern int asm_noperands PARAMS ((rtx));
3cce094d 1468extern const char *decode_asm_operands PARAMS ((rtx, rtx *, rtx **,
9b3142b3
KG		 1469 const char **,
1470 enum machine_mode *));
6f29feb1 1471
cdadb1dd
KG		 1472extern enum reg_class reg_preferred_class PARAMS ((int));
1473extern enum reg_class reg_alternate_class PARAMS ((int));
6f29feb1 1474
cdadb1dd 1475extern rtx get_first_nonparm_insn PARAMS ((void));
6f29feb1 1476
cdadb1dd 1477extern void split_all_insns PARAMS ((int));
6a73406e 1478
68d75312 1479#define MAX_SAVED_CONST_INT 64
5da077de 1480extern rtx const_int_rtx[MAX_SAVED_CONST_INT * 2 + 1];
68d75312 1481
5da077de
AS		 1482#define const0_rtx (const_int_rtx[MAX_SAVED_CONST_INT])
1483#define const1_rtx (const_int_rtx[MAX_SAVED_CONST_INT+1])
1484#define const2_rtx (const_int_rtx[MAX_SAVED_CONST_INT+2])
1485#define constm1_rtx (const_int_rtx[MAX_SAVED_CONST_INT-1])
6f29feb1 1486extern rtx const_true_rtx;
a8efe40d
RK		 1487
1488extern rtx const_tiny_rtx[3][(int) MAX_MACHINE_MODE];
1489
f590cca1 1490/* Returns a constant 0 rtx in mode MODE. Integer modes are treated the
a8efe40d
RK		 1491 same as VOIDmode. */
1492
1493#define CONST0_RTX(MODE) (const_tiny_rtx[0][(int) (MODE)])
1494
1495/* Likewise, for the constants 1 and 2. */
1496
1497#define CONST1_RTX(MODE) (const_tiny_rtx[1][(int) (MODE)])
1498#define CONST2_RTX(MODE) (const_tiny_rtx[2][(int) (MODE)])
6f29feb1 1499
5da077de
AS		 1500/* If HARD_FRAME_POINTER_REGNUM is defined, then a special dummy reg
1501 is used to represent the frame pointer. This is because the
1502 hard frame pointer and the automatic variables are separated by an amount
1503 that cannot be determined until after register allocation. We can assume
1504 that in this case ELIMINABLE_REGS will be defined, one action of which
1505 will be to eliminate FRAME_POINTER_REGNUM into HARD_FRAME_POINTER_REGNUM. */
1506#ifndef HARD_FRAME_POINTER_REGNUM
1507#define HARD_FRAME_POINTER_REGNUM FRAME_POINTER_REGNUM
1508#endif
1509
1510/* Index labels for global_rtl. */
1511enum global_rtl_index
68d75312 1512{
5da077de
AS		 1513 GR_PC,
1514 GR_CC0,
1515 GR_STACK_POINTER,
1516 GR_FRAME_POINTER,
1517/* For register elimination to work properly these hard_frame_pointer_rtx,
1518 frame_pointer_rtx, and arg_pointer_rtx must be the same if they refer to
1519 the same register. */
1520#if FRAME_POINTER_REGNUM == ARG_POINTER_REGNUM
1521 GR_ARG_POINTER = GR_FRAME_POINTER,
1522#endif
1523#if HARD_FRAME_POINTER_REGNUM == FRAME_POINTER_REGNUM
1524 GR_HARD_FRAME_POINTER = GR_FRAME_POINTER,
1525#else
1526 GR_HARD_FRAME_POINTER,
1527#endif
1528#if FRAME_POINTER_REGNUM != ARG_POINTER_REGNUM
1529#if HARD_FRAME_POINTER_REGNUM == ARG_POINTER_REGNUM
1530 GR_ARG_POINTER = GR_HARD_FRAME_POINTER,
1531#else
1532 GR_ARG_POINTER,
1533#endif
1534#endif
1535 GR_VIRTUAL_INCOMING_ARGS,
1536 GR_VIRTUAL_STACK_ARGS,
1537 GR_VIRTUAL_STACK_DYNAMIC,
1538 GR_VIRTUAL_OUTGOING_ARGS,
1539 GR_VIRTUAL_CFA,
1540
1541 GR_MAX
1542};
1543
1544/* Pointers to standard pieces of rtx are stored here. */
1545extern rtx global_rtl[GR_MAX];
1546
1547/* Standard pieces of rtx, to be substituted directly into things. */
1548#define pc_rtx (global_rtl[GR_PC])
1549#define cc0_rtx (global_rtl[GR_CC0])
68d75312 1550
6f29feb1
JW		 1551/* All references to certain hard regs, except those created
1552 by allocating pseudo regs into them (when that's possible),
1553 go through these unique rtx objects. */
5da077de
AS		 1554#define stack_pointer_rtx (global_rtl[GR_STACK_POINTER])
1555#define frame_pointer_rtx (global_rtl[GR_FRAME_POINTER])
1556#define hard_frame_pointer_rtx (global_rtl[GR_HARD_FRAME_POINTER])
1557#define arg_pointer_rtx (global_rtl[GR_ARG_POINTER])
68d75312 1558
6f29feb1
JW		 1559extern rtx pic_offset_table_rtx;
1560extern rtx struct_value_rtx;
1561extern rtx struct_value_incoming_rtx;
1562extern rtx static_chain_rtx;
1563extern rtx static_chain_incoming_rtx;
07ebc930 1564extern rtx return_address_pointer_rtx;
3b80f6ca
RH		 1565
1566/* Include the RTL generation functions. */
1567
1568#ifndef NO_GENRTL_H
1569#include "genrtl.h"
1570#endif
1571
41472af8
MM		 1572/* There are some RTL codes that require special attention; the
1573 generation functions included above do the raw handling. If you
b4213325
MM		 1574 add to this list, modify special_rtx in gengenrtl.c as well. You
1575 should also modify gen_rtx to use the special function. */
3b80f6ca 1576
cdadb1dd 1577extern rtx gen_rtx_CONST_DOUBLE PARAMS ((enum machine_mode, rtx,
0133b7d9 1578 HOST_WIDE_INT, HOST_WIDE_INT));
cdadb1dd 1579extern rtx gen_rtx_CONST_INT PARAMS ((enum machine_mode, HOST_WIDE_INT));
08394eef 1580extern rtx gen_raw_REG PARAMS ((enum machine_mode, int));
cdadb1dd 1581extern rtx gen_rtx_REG PARAMS ((enum machine_mode, int));
ddef6bc7 1582extern rtx gen_rtx_SUBREG PARAMS ((enum machine_mode, rtx, int));
cdadb1dd 1583extern rtx gen_rtx_MEM PARAMS ((enum machine_mode, rtx));
3b80f6ca 1584
ddef6bc7
JJ		 1585extern rtx gen_lowpart_SUBREG PARAMS ((enum machine_mode, rtx));
1586
aefdd5ab
JL		 1587/* We need the cast here to ensure that we get the same result both with
1588 and without prototypes. */
1589#define GEN_INT(N) gen_rtx_CONST_INT (VOIDmode, (HOST_WIDE_INT) (N))
3b80f6ca 1590
6f29feb1
JW		 1591/* Virtual registers are used during RTL generation to refer to locations into
1592 the stack frame when the actual location isn't known until RTL generation
1593 is complete. The routine instantiate_virtual_regs replaces these with
1594 the proper value, which is normally {frame,arg,stack}_pointer_rtx plus
1595 a constant. */
1596
1597#define FIRST_VIRTUAL_REGISTER (FIRST_PSEUDO_REGISTER)
1598
1599/* This points to the first word of the incoming arguments passed on the stack,
1600 either by the caller or by the callee when pretending it was passed by the
1601 caller. */
1602
5da077de 1603#define virtual_incoming_args_rtx (global_rtl[GR_VIRTUAL_INCOMING_ARGS])
6f29feb1
JW		 1604
1605#define VIRTUAL_INCOMING_ARGS_REGNUM (FIRST_VIRTUAL_REGISTER)
1606
60343c3b 1607/* If FRAME_GROWS_DOWNWARD, this points to immediately above the first
6f29feb1
JW		 1608 variable on the stack. Otherwise, it points to the first variable on
1609 the stack. */
1610
5da077de 1611#define virtual_stack_vars_rtx (global_rtl[GR_VIRTUAL_STACK_ARGS])
6f29feb1
JW		 1612
1613#define VIRTUAL_STACK_VARS_REGNUM ((FIRST_VIRTUAL_REGISTER) + 1)
1614
1615/* This points to the location of dynamically-allocated memory on the stack
1616 immediately after the stack pointer has been adjusted by the amount
1617 desired. */
1618
5da077de 1619#define virtual_stack_dynamic_rtx (global_rtl[GR_VIRTUAL_STACK_DYNAMIC])
6f29feb1
JW		 1620
1621#define VIRTUAL_STACK_DYNAMIC_REGNUM ((FIRST_VIRTUAL_REGISTER) + 2)
1622
1623/* This points to the location in the stack at which outgoing arguments should
1624 be written when the stack is pre-pushed (arguments pushed using push
1625 insns always use sp). */
1626
5da077de 1627#define virtual_outgoing_args_rtx (global_rtl[GR_VIRTUAL_OUTGOING_ARGS])
6f29feb1
JW		 1628
1629#define VIRTUAL_OUTGOING_ARGS_REGNUM ((FIRST_VIRTUAL_REGISTER) + 3)
1630
71038426
RH		 1631/* This points to the Canonical Frame Address of the function. This
1632 should corrospond to the CFA produced by INCOMING_FRAME_SP_OFFSET,
1633 but is calculated relative to the arg pointer for simplicity; the
f590cca1 1634 frame pointer nor stack pointer are necessarily fixed relative to
71038426
RH		 1635 the CFA until after reload. */
1636
5da077de 1637#define virtual_cfa_rtx (global_rtl[GR_VIRTUAL_CFA])
71038426
RH		 1638
1639#define VIRTUAL_CFA_REGNUM ((FIRST_VIRTUAL_REGISTER) + 4)
1640
1641#define LAST_VIRTUAL_REGISTER ((FIRST_VIRTUAL_REGISTER) + 4)
6f29feb1 1642
848e0190
JH		 1643/* REGNUM never really appearing in the INSN stream. */
1644#define INVALID_REGNUM (~(unsigned int)0)
1645
cdadb1dd
KG		 1646extern rtx find_next_ref PARAMS ((rtx, rtx));
1647extern rtx *find_single_use PARAMS ((rtx, rtx, rtx *));
f837a861 1648
bd7cf17e 1649extern rtx output_constant_def PARAMS ((union tree_node *, int));
cdadb1dd
KG		 1650extern rtx immed_real_const PARAMS ((union tree_node *));
1651extern union tree_node *make_tree PARAMS ((union tree_node *, rtx));
6f29feb1
JW		 1652
1653/* Define a default value for STORE_FLAG_VALUE. */
1654
1655#ifndef STORE_FLAG_VALUE
1656#define STORE_FLAG_VALUE 1
1657#endif
1658
0ea0e871
JL		 1659/* Nonzero after the second flow pass has completed.
1660 Set to 1 or 0 by toplev.c */
1661extern int flow2_completed;
1662
6f29feb1 1663/* Nonzero after end of reload pass.
0ea0e871 1664 Set to 1 or 0 by reload1.c. */
6f29feb1
JW		 1665
1666extern int reload_completed;
1667
1668/* Set to 1 while reload_as_needed is operating.
1669 Required by some machines to handle any generated moves differently. */
1670
1671extern int reload_in_progress;
1672
1673/* If this is nonzero, we do not bother generating VOLATILE
1674 around volatile memory references, and we are willing to
1675 output indirect addresses. If cse is to follow, we reject
1676 indirect addresses so a useful potential cse is generated;
1677 if it is used only once, instruction combination will produce
1678 the same indirect address eventually. */
1679extern int cse_not_expected;
1680
f1db3576
JL		 1681/* Set to nonzero before life analysis to indicate that it is unsafe to
1682 generate any new pseudo registers. */
1683extern int no_new_pseudos;
1684
f5118aa5 1685/* Translates rtx code to tree code, for those codes needed by
88efc60a
RK		 1686 REAL_ARITHMETIC. The function returns an int because the caller may not
1687 know what `enum tree_code' means. */
1688
cdadb1dd 1689extern int rtx_to_tree_code PARAMS ((enum rtx_code));
9ae8ffe7 1690
ac957f13 1691/* In tree.c */
ac957f13 1692struct obstack;
cdadb1dd 1693extern void gcc_obstack_init PARAMS ((struct obstack *));
1f8f4a0b 1694
ac957f13
JL		 1695/* In cse.c */
1696struct cse_basic_block_data;
f1c1dfc3
BS		 1697
1698/* Return the right cost to give to an operation
1699 to make the cost of the corresponding register-to-register instruction
1700 N times that of a fast register-to-register instruction. */
1701#define COSTS_N_INSNS(N) ((N) * 4)
1702
1703/* Maximum cost of a rtl expression. This value has the special meaning
1704 not to use an rtx with this cost under any circumstances. */
1705#define MAX_COST INT_MAX
1706
cdadb1dd 1707extern int rtx_cost PARAMS ((rtx, enum rtx_code));
01329426 1708extern int address_cost PARAMS ((rtx, enum machine_mode));
cdadb1dd 1709extern void delete_trivially_dead_insns PARAMS ((rtx, int));
ac957f13 1710#ifdef BUFSIZ
cdadb1dd 1711extern int cse_main PARAMS ((rtx, int, int, FILE *));
ac957f13 1712#endif
cdadb1dd 1713extern void cse_end_of_basic_block PARAMS ((rtx,
ac957f13
JL		 1714 struct cse_basic_block_data *,
1715 int, int, int));
1716
1717/* In jump.c */
cdadb1dd
KG		 1718extern int comparison_dominates_p PARAMS ((enum rtx_code, enum rtx_code));
1719extern int condjump_p PARAMS ((rtx));
e4c85816
JH		 1720extern int any_condjump_p PARAMS ((rtx));
1721extern int any_uncondjump_p PARAMS ((rtx));
1722extern int safe_to_remove_jump_p PARAMS ((rtx));
1723extern rtx pc_set PARAMS ((rtx));
cdadb1dd
KG		 1724extern rtx condjump_label PARAMS ((rtx));
1725extern int simplejump_p PARAMS ((rtx));
1726extern int returnjump_p PARAMS ((rtx));
1727extern int onlyjump_p PARAMS ((rtx));
1728extern int sets_cc0_p PARAMS ((rtx));
2ea64f10 1729extern int invert_jump_1 PARAMS ((rtx, rtx));
9ba11d5a 1730extern int invert_jump PARAMS ((rtx, rtx, int));
cdadb1dd
KG		 1731extern int rtx_renumbered_equal_p PARAMS ((rtx, rtx));
1732extern int true_regnum PARAMS ((rtx));
2ea64f10 1733extern int redirect_jump_1 PARAMS ((rtx, rtx));
9ba11d5a 1734extern int redirect_jump PARAMS ((rtx, rtx, int));
cdadb1dd 1735extern void jump_optimize PARAMS ((rtx, int, int, int));
0a1c58a2 1736extern void jump_optimize_minimal PARAMS ((rtx));
cdadb1dd
KG		 1737extern void rebuild_jump_labels PARAMS ((rtx));
1738extern void thread_jumps PARAMS ((rtx, int, int));
cdadb1dd 1739extern int rtx_equal_for_thread_p PARAMS ((rtx, rtx, rtx));
cdadb1dd 1740extern int can_reverse_comparison_p PARAMS ((rtx, rtx));
ab94bc48
JH		 1741extern enum rtx_code reversed_comparison_code PARAMS ((rtx, rtx));
1742extern enum rtx_code reversed_comparison_code_parts PARAMS ((enum rtx_code,
1743 rtx, rtx, rtx));
cdadb1dd
KG		 1744extern void delete_for_peephole PARAMS ((rtx, rtx));
1745extern int condjump_in_parallel_p PARAMS ((rtx));
1746extern void never_reached_warning PARAMS ((rtx));
ac957f13 1747
14bf4a33 1748/* Flags for jump_optimize() */
a05924f9
JH		 1749#define JUMP_CROSS_JUMP 1
1750#define JUMP_CROSS_JUMP_DEATH_MATTERS 2
1751#define JUMP_NOOP_MOVES 1
1752#define JUMP_AFTER_REGSCAN 1
14bf4a33 1753
ac957f13 1754/* In emit-rtl.c. */
cdadb1dd
KG		 1755extern int max_reg_num PARAMS ((void));
1756extern int max_label_num PARAMS ((void));
1757extern int get_first_label_num PARAMS ((void));
1758extern void delete_insns_since PARAMS ((rtx));
1759extern void mark_reg_pointer PARAMS ((rtx, int));
1760extern void mark_user_reg PARAMS ((rtx));
1761extern void reset_used_flags PARAMS ((rtx));
1762extern void reorder_insns PARAMS ((rtx, rtx, rtx));
1763extern int get_max_uid PARAMS ((void));
1764extern int in_sequence_p PARAMS ((void));
1765extern void force_next_line_note PARAMS ((void));
1766extern void clear_emit_caches PARAMS ((void));
1767extern void init_emit PARAMS ((void));
1768extern void init_emit_once PARAMS ((int));
1769extern void push_topmost_sequence PARAMS ((void));
1770extern void pop_topmost_sequence PARAMS ((void));
1771extern int subreg_realpart_p PARAMS ((rtx));
1772extern void reverse_comparison PARAMS ((rtx));
1773extern void set_new_first_and_last_insn PARAMS ((rtx, rtx));
1774extern void set_new_first_and_last_label_num PARAMS ((int, int));
1775extern void set_new_last_label_num PARAMS ((int));
d1b81779 1776extern void unshare_all_rtl_again PARAMS ((rtx));
cdadb1dd
KG		 1777extern void set_last_insn PARAMS ((rtx));
1778extern void link_cc0_insns PARAMS ((rtx));
1779extern void add_insn PARAMS ((rtx));
1780extern void add_insn_before PARAMS ((rtx, rtx));
1781extern void add_insn_after PARAMS ((rtx, rtx));
1782extern void remove_insn PARAMS ((rtx));
1783extern void reorder_insns_with_line_notes PARAMS ((rtx, rtx, rtx));
1784extern void emit_insn_after_with_line_notes PARAMS ((rtx, rtx, rtx));
1785extern enum rtx_code classify_insn PARAMS ((rtx));
1786extern rtx emit PARAMS ((rtx));
a11759a3
JR		 1787/* Query and clear/ restore no_line_numbers. This is used by the
1788 switch / case handling in stmt.c to give proper line numbers in
1789 warnings about unreachable code. */
cdadb1dd
KG		 1790int force_line_numbers PARAMS ((void));
1791void restore_line_number_status PARAMS ((int old_value));
1792extern void renumber_insns PARAMS ((FILE *));
f8855270 1793extern void remove_unnecessary_notes PARAMS ((void));
ac957f13 1794
ac957f13 1795/* In combine.c */
770ae6cc
RK		 1796extern int combine_instructions PARAMS ((rtx, unsigned int));
1797extern unsigned int extended_count PARAMS ((rtx, enum machine_mode, int));
1798extern rtx remove_death PARAMS ((unsigned int, rtx));
ac957f13 1799#ifdef BUFSIZ
cdadb1dd
KG		 1800extern void dump_combine_stats PARAMS ((FILE *));
1801extern void dump_combine_total_stats PARAMS ((FILE *));
ac957f13
JL		 1802#endif
1803
1804/* In sched.c. */
1805#ifdef BUFSIZ
cdadb1dd 1806extern void schedule_insns PARAMS ((FILE *));
18e720b3 1807extern void schedule_ebbs PARAMS ((FILE *));
ac957f13 1808#endif
cdadb1dd 1809extern void fix_sched_param PARAMS ((const char *, const char *));
ac957f13
JL		 1810
1811/* In print-rtl.c */
47c10e9b 1812extern const char *print_rtx_head;
cdadb1dd
KG		 1813extern void debug_rtx PARAMS ((rtx));
1814extern void debug_rtx_list PARAMS ((rtx, int));
4c85a96d 1815extern void debug_rtx_range PARAMS ((rtx, rtx));
cdadb1dd 1816extern rtx debug_rtx_find PARAMS ((rtx, int));
ac957f13 1817#ifdef BUFSIZ
cdadb1dd 1818extern void print_rtl PARAMS ((FILE *, rtx));
75b7557d 1819extern void print_simple_rtl PARAMS ((FILE *, rtx));
cdadb1dd
KG		 1820extern int print_rtl_single PARAMS ((FILE *, rtx));
1821extern void print_inline_rtx PARAMS ((FILE *, rtx, int));
ac957f13
JL		 1822#endif
1823
1824/* In loop.c */
cdadb1dd
KG		 1825extern void init_loop PARAMS ((void));
1826extern rtx libcall_other_reg PARAMS ((rtx, rtx));
ac957f13 1827#ifdef BUFSIZ
1bf14ad7 1828extern void loop_optimize PARAMS ((rtx, FILE *, int));
ac957f13 1829#endif
cdadb1dd 1830extern void record_excess_regs PARAMS ((rtx, rtx, rtx *));
ac957f13
JL		 1831
1832/* In function.c */
cdadb1dd
KG		 1833extern void reposition_prologue_and_epilogue_notes PARAMS ((rtx));
1834extern void thread_prologue_and_epilogue_insns PARAMS ((rtx));
1835extern int prologue_epilogue_contains PARAMS ((rtx));
0a1c58a2 1836extern int sibcall_epilogue_contains PARAMS ((rtx));
cdadb1dd 1837extern HOST_WIDE_INT get_frame_size PARAMS ((void));
591ccf92 1838extern void preserve_rtl_expr_result PARAMS ((rtx));
cdadb1dd
KG		 1839extern void mark_temp_addr_taken PARAMS ((rtx));
1840extern void update_temp_slot_address PARAMS ((rtx, rtx));
cdadb1dd 1841extern void purge_addressof PARAMS ((rtx));
659e47fb 1842extern void purge_hard_subreg_sets PARAMS ((rtx));
ac957f13
JL		 1843
1844/* In reload.c */
cdadb1dd
KG		 1845extern int operands_match_p PARAMS ((rtx, rtx));
1846extern int safe_from_earlyclobber PARAMS ((rtx, rtx));
ac957f13
JL		 1847
1848/* In stmt.c */
47ee9bcb 1849extern void set_file_and_line_for_stmt PARAMS ((const char *, int));
cdadb1dd
KG		 1850extern void expand_null_return PARAMS ((void));
1851extern void emit_jump PARAMS ((rtx));
1852extern int preserve_subexpressions_p PARAMS ((void));
ac957f13
JL		 1853
1854/* In expr.c */
cdadb1dd 1855extern void init_expr_once PARAMS ((void));
3bdf5ad1
RK		 1856extern void move_by_pieces PARAMS ((rtx, rtx,
1857 unsigned HOST_WIDE_INT,
1858 unsigned int));
2e245dac 1859
ac957f13 1860/* In flow.c */
cdadb1dd 1861extern void recompute_reg_usage PARAMS ((rtx, int));
ac957f13 1862#ifdef BUFSIZ
cdadb1dd
KG		 1863extern void print_rtl_with_bb PARAMS ((FILE *, rtx));
1864extern void dump_flow_info PARAMS ((FILE *));
ac957f13
JL		 1865#endif
1866
1867/* In expmed.c */
cdadb1dd
KG		 1868extern void init_expmed PARAMS ((void));
1869extern void expand_inc PARAMS ((rtx, rtx));
1870extern void expand_dec PARAMS ((rtx, rtx));
1871extern rtx expand_mult_highpart PARAMS ((enum machine_mode, rtx,
ac957f13
JL		 1872 unsigned HOST_WIDE_INT, rtx,
1873 int, int));
1874
50b2596f
KG		 1875/* In gcse.c */
1876#ifdef BUFSIZ
cdadb1dd 1877extern int gcse_main PARAMS ((rtx, FILE *));
50b2596f
KG		 1878#endif
1879
ac957f13 1880/* In global.c */
cdadb1dd 1881extern void mark_elimination PARAMS ((int, int));
ac957f13 1882#ifdef BUFSIZ
cdadb1dd
KG		 1883extern int global_alloc PARAMS ((FILE *));
1884extern void dump_global_regs PARAMS ((FILE *));
ac957f13 1885#endif
cab634f2 1886#ifdef HARD_CONST
cdadb1dd 1887extern void retry_global_alloc PARAMS ((int, HARD_REG_SET));
cab634f2 1888#endif
d29c259b 1889extern void build_insn_chain PARAMS ((rtx));
ac957f13
JL		 1890
1891/* In regclass.c */
cdadb1dd
KG		 1892extern int reg_classes_intersect_p PARAMS ((enum reg_class, enum reg_class));
1893extern int reg_class_subset_p PARAMS ((enum reg_class, enum reg_class));
1894extern void globalize_reg PARAMS ((int));
1895extern void init_regs PARAMS ((void));
1896extern void init_reg_sets PARAMS ((void));
1897extern void regset_release_memory PARAMS ((void));
1898extern void regclass_init PARAMS ((void));
1899extern void regclass PARAMS ((rtx, int, FILE *));
770ae6cc
RK		 1900extern void reg_scan PARAMS ((rtx, unsigned int, int));
1901extern void reg_scan_update PARAMS ((rtx, rtx, unsigned int));
cdadb1dd
KG		 1902extern void fix_register PARAMS ((const char *, int, int));
1903
1904extern void delete_null_pointer_checks PARAMS ((rtx));
a157febd 1905
50b2596f
KG		 1906/* In regmove.c */
1907#ifdef BUFSIZ
cdadb1dd 1908extern void regmove_optimize PARAMS ((rtx, int, FILE *));
50b2596f 1909#endif
1e7f0a48 1910extern void combine_stack_adjustments PARAMS ((void));
50b2596f
KG		 1911
1912/* In reorg.c */
1913#ifdef BUFSIZ
cdadb1dd 1914extern void dbr_schedule PARAMS ((rtx, FILE *));
50b2596f
KG		 1915#endif
1916
ac957f13 1917/* In optabs.c */
cdadb1dd 1918extern void init_optabs PARAMS ((void));
ac957f13
JL		 1919
1920/* In local-alloc.c */
1921#ifdef BUFSIZ
cdadb1dd 1922extern void dump_local_alloc PARAMS ((FILE *));
ac957f13 1923#endif
cdadb1dd
KG		 1924extern int local_alloc PARAMS ((void));
1925extern int function_invariant_p PARAMS ((rtx));
ac957f13
JL		 1926
1927/* In reload1.c */
cdadb1dd
KG		 1928extern void reload_cse_regs PARAMS ((rtx));
1929extern void init_reload PARAMS ((void));
1930extern void mark_home_live PARAMS ((int));
e04ca094 1931extern int reload PARAMS ((rtx, int));
ac957f13
JL		 1932
1933/* In caller-save.c */
cdadb1dd 1934extern void init_caller_save PARAMS ((void));
ac957f13
JL		 1935
1936/* In profile.c */
cdadb1dd 1937extern void init_branch_prob PARAMS ((const char *));
51891abe
JH		 1938extern void branch_prob PARAMS ((void));
1939extern void end_branch_prob PARAMS ((void));
cdadb1dd 1940extern void output_func_start_profiler PARAMS ((void));
ac957f13
JL		 1941
1942/* In reg-stack.c */
1943#ifdef BUFSIZ
cdadb1dd 1944extern void reg_to_stack PARAMS ((rtx, FILE *));
ac957f13 1945#endif
ac957f13
JL		 1946
1947/* In fold-const.c */
05bccae2
RK		 1948extern int add_double PARAMS ((unsigned HOST_WIDE_INT, HOST_WIDE_INT,
1949 unsigned HOST_WIDE_INT, HOST_WIDE_INT,
1950 unsigned HOST_WIDE_INT *,
1951 HOST_WIDE_INT *));
1952extern int neg_double PARAMS ((unsigned HOST_WIDE_INT, HOST_WIDE_INT,
1953 unsigned HOST_WIDE_INT *,
1954 HOST_WIDE_INT *));
1955extern int mul_double PARAMS ((unsigned HOST_WIDE_INT,
1956 HOST_WIDE_INT,
1957 unsigned HOST_WIDE_INT, HOST_WIDE_INT,
1958 unsigned HOST_WIDE_INT *,
1959 HOST_WIDE_INT *));
1960extern void lshift_double PARAMS ((unsigned HOST_WIDE_INT, HOST_WIDE_INT,
1961 HOST_WIDE_INT, unsigned int,
1962 unsigned HOST_WIDE_INT *,
1963 HOST_WIDE_INT *, int));
1964extern void rshift_double PARAMS ((unsigned HOST_WIDE_INT, HOST_WIDE_INT,
1965 HOST_WIDE_INT, unsigned int,
1966 unsigned HOST_WIDE_INT *,
1967 HOST_WIDE_INT *, int));
1968extern void lrotate_double PARAMS ((unsigned HOST_WIDE_INT, HOST_WIDE_INT,
1969 HOST_WIDE_INT, unsigned int,
1970 unsigned HOST_WIDE_INT *,
1971 HOST_WIDE_INT *));
1972extern void rrotate_double PARAMS ((unsigned HOST_WIDE_INT, HOST_WIDE_INT,
1973 HOST_WIDE_INT, unsigned int,
1974 unsigned HOST_WIDE_INT *,
1975 HOST_WIDE_INT *));
ac957f13
JL		 1976
1977/* In calls.c */
ebb1b59a
BS		 1978enum libcall_type
1979{
1980 LCT_NORMAL = 0,
1981 LCT_CONST = 1,
1982 LCT_PURE = 2,
1983 LCT_CONST_MAKE_BLOCK = 3,
695ee791
RH		 1984 LCT_PURE_MAKE_BLOCK = 4,
1985 LCT_NORETURN = 5
ebb1b59a
BS		 1986};
1987
1988extern void emit_library_call PARAMS ((rtx, enum libcall_type,
1989 enum machine_mode, int,
1990 ...));
1991extern rtx emit_library_call_value PARAMS ((rtx, rtx, enum libcall_type,
1992 enum machine_mode, int,
1993 ...));
ac957f13
JL		 1994
1995/* In unroll.c */
cdadb1dd 1996extern int set_dominates_use PARAMS ((int, int, int, rtx, rtx));
ac957f13
JL		 1997
1998/* In varasm.c */
cdadb1dd
KG		 1999extern void bss_section PARAMS ((void));
2000extern int in_data_section PARAMS ((void));
2001extern int supports_one_only PARAMS ((void));
2002extern void init_varasm_once PARAMS ((void));
ac957f13
JL		 2003
2004/* In rtl.c */
cdadb1dd 2005extern void init_rtl PARAMS ((void));
c25c12b8
R		 2006extern void traverse_md_constants PARAMS ((int (*) (void **, void *),
2007 void *));
2008struct md_constant { char *name, *value; };
ac957f13 2009
bcdaba58 2010#ifdef BUFSIZ
cdadb1dd
KG		 2011extern int read_skip_spaces PARAMS ((FILE *));
2012extern rtx read_rtx PARAMS ((FILE *));
bcdaba58
RH		 2013#endif
2014
2015extern const char *read_rtx_filename;
2016extern int read_rtx_lineno;
2017
987009bf
ZW		 2018/* Redefine abort to report an internal error w/o coredump, and
2019 reporting the location of the error in the source file. This logic
2020 is duplicated in rtl.h and tree.h because every file that needs the
2021 special abort includes one or both. toplev.h gets too few files,
2022 system.h gets too many. */
2023
cdadb1dd 2024extern void fancy_abort PARAMS ((const char *, int, const char *))
987009bf 2025 ATTRIBUTE_NORETURN;
fbfc1192 2026#define abort() fancy_abort (__FILE__, __LINE__, __FUNCTION__)
987009bf 2027
ac957f13 2028/* In alias.c */
db048faf 2029extern rtx canon_rtx PARAMS ((rtx));
cdadb1dd 2030extern int true_dependence PARAMS ((rtx, enum machine_mode, rtx,
e38fe8e0 2031 int (*)(rtx, int)));
cdadb1dd
KG		 2032extern int read_dependence PARAMS ((rtx, rtx));
2033extern int anti_dependence PARAMS ((rtx, rtx));
2034extern int output_dependence PARAMS ((rtx, rtx));
2035extern void mark_constant_function PARAMS ((void));
2036extern void init_alias_once PARAMS ((void));
2037extern void init_alias_analysis PARAMS ((void));
2038extern void end_alias_analysis PARAMS ((void));
cdadb1dd 2039extern rtx addr_side_effect_eval PARAMS ((rtx, int, int));
4c649323 2040
0a1c58a2
JL		 2041/* In sibcall.c */
2042typedef enum {
2043 sibcall_use_normal = 1,
2044 sibcall_use_tail_recursion,
2045 sibcall_use_sibcall
2046} sibcall_use_t;
2047
2048extern void optimize_sibling_and_tail_recursive_calls PARAMS ((void));
2049extern void replace_call_placeholder PARAMS ((rtx, sibcall_use_t));
2050
21b2cd73 2051#ifdef STACK_REGS
cdadb1dd 2052extern int stack_regs_mentioned PARAMS ((rtx insn));
21b2cd73
JH		 2053#endif
2054
a157febd 2055/* In toplev.c */
a157febd 2056extern rtx stack_limit_rtx;
dfdb644f 2057
7b82b5da 2058/* In regrename.c */
7b82b5da
SC		 2059extern void regrename_optimize PARAMS ((void));
2060
2ea64f10
RH		 2061/* In condexec.c */
2062extern void if_convert PARAMS ((int));
2063
ac957f13 2064#endif /* _RTL_H */
GNU Compiler Collection
This page took 1.686409 seconds and 5 git commands to generate.