]> gcc.gnu.org Git - gcc.git/blame - gcc/tree.h
sh.h (EXTRA_CONSTRAINT_Z): New macro.
[gcc.git] / gcc / tree.h
CommitLineData
8da1b058 1/* Front-end tree definitions for GNU compiler.
1574ef13
AO
2 Copyright (C) 1989, 1993, 1994, 1995, 1996, 1997, 1998, 1999, 2000,
3 2001, 2002 Free Software Foundation, Inc.
8da1b058 4
1322177d 5This file is part of GCC.
8da1b058 6
1322177d
LB
7GCC is free software; you can redistribute it and/or modify it under
8the terms of the GNU General Public License as published by the Free
9Software Foundation; either version 2, or (at your option) any later
10version.
8da1b058 11
1322177d
LB
12GCC is distributed in the hope that it will be useful, but WITHOUT ANY
13WARRANTY; without even the implied warranty of MERCHANTABILITY or
14FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License
15for more details.
8da1b058
RS
16
17You should have received a copy of the GNU General Public License
1322177d
LB
18along with GCC; see the file COPYING. If not, write to the Free
19Software Foundation, 59 Temple Place - Suite 330, Boston, MA
2002111-1307, USA. */
8da1b058 21
df89f8e7
GDR
22#ifndef GCC_TREE_H
23#define GCC_TREE_H
24
8da1b058 25#include "machmode.h"
9f8f4efe 26#include "version.h"
e6986399 27#include "location.h"
8da1b058 28
d6b12657 29/* Codes of tree nodes */
8da1b058
RS
30
31#define DEFTREECODE(SYM, STRING, TYPE, NARGS) SYM,
32
33enum tree_code {
34#include "tree.def"
35
6dc42e49 36 LAST_AND_UNUSED_TREE_CODE /* A convenient way to get a value for
8da1b058
RS
37 NUM_TREE_CODE. */
38};
39
40#undef DEFTREECODE
41
8d5e6e25
RK
42/* Number of language-independent tree codes. */
43#define NUM_TREE_CODES ((int) LAST_AND_UNUSED_TREE_CODE)
8da1b058
RS
44
45/* Indexed by enum tree_code, contains a character which is
46 `<' for a comparison expression, `1', for a unary arithmetic
47 expression, `2' for a binary arithmetic expression, `e' for
48 other types of expressions, `r' for a reference, `c' for a
49 constant, `d' for a decl, `t' for a type, `s' for a statement,
50 and `x' for anything else (TREE_LIST, IDENTIFIER, etc). */
51
0a6969ad 52#define MAX_TREE_CODES 256
2f9834e8 53extern const char tree_code_type[];
0a6969ad 54#define TREE_CODE_CLASS(CODE) tree_code_type[(int) (CODE)]
8da1b058 55
0e9e1e0a 56/* Returns nonzero iff CLASS is the tree-code class of an
4da05956
MM
57 expression. */
58
59#define IS_EXPR_CODE_CLASS(CLASS) \
b9daac31 60 ((CLASS) == '<' || (CLASS) == '1' || (CLASS) == '2' || (CLASS) == 'e')
4da05956 61
8da1b058
RS
62/* Number of argument-words in each kind of tree-node. */
63
2f9834e8 64extern const unsigned char tree_code_length[];
8d5e6e25 65#define TREE_CODE_LENGTH(CODE) tree_code_length[(int) (CODE)]
8da1b058
RS
66
67/* Names of tree components. */
68
2f9834e8 69extern const char *const tree_code_name[];
8da1b058 70\f
9df2c88c
RK
71/* Classify which part of the compiler has defined a given builtin function.
72 Note that we assume below that this is no more than two bits. */
26db82d8
BS
73enum built_in_class
74{
75 NOT_BUILT_IN = 0,
76 BUILT_IN_FRONTEND,
77 BUILT_IN_MD,
78 BUILT_IN_NORMAL
79};
9df2c88c
RK
80
81/* Names for the above. */
fd05eb80 82extern const char *const built_in_class_names[4];
9df2c88c 83
8da1b058
RS
84/* Codes that identify the various built in functions
85 so that expand_call can identify them quickly. */
86
df061a43 87#define DEF_BUILTIN(ENUM, N, C, T, LT, B, F, NA, AT) ENUM,
8da1b058
RS
88enum built_in_function
89{
cb1072f4 90#include "builtins.def"
972ded9c 91
2ba84f36 92 /* Upper bound on non-language-specific builtins. */
972ded9c 93 END_BUILTINS
8da1b058 94};
cb1072f4 95#undef DEF_BUILTIN
9df2c88c
RK
96
97/* Names for the above. */
fd05eb80 98extern const char *const built_in_names[(int) END_BUILTINS];
3ff5f682
KG
99
100/* An array of _DECL trees for the above. */
2f78c311 101extern tree built_in_decls[(int) END_BUILTINS];
8da1b058
RS
102\f
103/* The definition of tree nodes fills the next several pages. */
104
105/* A tree node can represent a data type, a variable, an expression
106 or a statement. Each node has a TREE_CODE which says what kind of
107 thing it represents. Some common codes are:
108 INTEGER_TYPE -- represents a type of integers.
109 ARRAY_TYPE -- represents a type of pointer.
110 VAR_DECL -- represents a declared variable.
111 INTEGER_CST -- represents a constant integer value.
112 PLUS_EXPR -- represents a sum (an expression).
113
114 As for the contents of a tree node: there are some fields
115 that all nodes share. Each TREE_CODE has various special-purpose
116 fields as well. The fields of a node are never accessed directly,
117 always through accessor macros. */
118
8da1b058
RS
119/* Every kind of tree node starts with this structure,
120 so all nodes have these fields.
121
76c9d226 122 See the accessor macros, defined below, for documentation of the
eebedaa5 123 fields. */
8da1b058 124
e2500fed 125struct tree_common GTY(())
8da1b058 126{
2f78c311
ZW
127 tree chain;
128 tree type;
ae34ac46 129
c149cc37 130 ENUM_BITFIELD(tree_code) code : 8;
ae34ac46 131
8da1b058
RS
132 unsigned side_effects_flag : 1;
133 unsigned constant_flag : 1;
8da1b058
RS
134 unsigned addressable_flag : 1;
135 unsigned volatile_flag : 1;
136 unsigned readonly_flag : 1;
137 unsigned unsigned_flag : 1;
138 unsigned asm_written_flag: 1;
ae34ac46 139 unsigned unused_0 : 1;
8da1b058
RS
140
141 unsigned used_flag : 1;
12a22e76 142 unsigned nothrow_flag : 1;
8da1b058
RS
143 unsigned static_flag : 1;
144 unsigned public_flag : 1;
145 unsigned private_flag : 1;
146 unsigned protected_flag : 1;
a6d7adfd 147 unsigned bounded_flag : 1;
e23bd218 148 unsigned deprecated_flag : 1;
8da1b058
RS
149
150 unsigned lang_flag_0 : 1;
151 unsigned lang_flag_1 : 1;
152 unsigned lang_flag_2 : 1;
153 unsigned lang_flag_3 : 1;
154 unsigned lang_flag_4 : 1;
155 unsigned lang_flag_5 : 1;
156 unsigned lang_flag_6 : 1;
ae34ac46 157 unsigned unused_1 : 1;
8da1b058
RS
158};
159
a5f99f01
RK
160/* The following table lists the uses of each of the above flags and
161 for which types of nodes they are defined. Note that expressions
162 include decls.
163
164 addressable_flag:
165
166 TREE_ADDRESSABLE in
1febe16b 167 VAR_DECL, FUNCTION_DECL, FIELD_DECL, CONSTRUCTOR, LABEL_DECL,
1574ef13
AO
168 ..._TYPE, IDENTIFIER_NODE.
169 In a STMT_EXPR, it means we want the result of the enclosed
170 expression.
a5f99f01
RK
171
172 static_flag:
173
174 TREE_STATIC in
e5e809f4 175 VAR_DECL, FUNCTION_DECL, CONSTRUCTOR, ADDR_EXPR
a5f99f01
RK
176 TREE_NO_UNUSED_WARNING in
177 CONVERT_EXPR, NOP_EXPR, COMPOUND_EXPR
178 TREE_VIA_VIRTUAL in
179 TREE_LIST or TREE_VEC
180 TREE_CONSTANT_OVERFLOW in
69ef87e2 181 INTEGER_CST, REAL_CST, COMPLEX_CST, VECTOR_CST
a5f99f01
RK
182 TREE_SYMBOL_REFERENCED in
183 IDENTIFIER_NODE
659e5a7a
JM
184 CLEANUP_EH_ONLY in
185 TARGET_EXPR, WITH_CLEANUP_EXPR, CLEANUP_STMT,
186 TREE_LIST elements of a block's cleanup list.
a5f99f01
RK
187
188 public_flag:
189
190 TREE_OVERFLOW in
69ef87e2 191 INTEGER_CST, REAL_CST, COMPLEX_CST, VECTOR_CST
a5f99f01 192 TREE_PUBLIC in
4c521bad 193 VAR_DECL or FUNCTION_DECL or IDENTIFIER_NODE
a5f99f01
RK
194 TREE_VIA_PUBLIC in
195 TREE_LIST or TREE_VEC
dadafe54
PB
196 EXPR_WFL_EMIT_LINE_NOTE in
197 EXPR_WITH_FILE_LOCATION
a5f99f01
RK
198
199 private_flag:
200
201 TREE_VIA_PRIVATE in
202 TREE_LIST or TREE_VEC
203 TREE_PRIVATE in
659e5a7a 204 ..._DECL
a5f99f01
RK
205
206 protected_flag:
207
208 TREE_VIA_PROTECTED in
209 TREE_LIST
3e87ad4d 210 TREE_VEC
a5f99f01
RK
211 TREE_PROTECTED in
212 BLOCK
659e5a7a 213 ..._DECL
a5f99f01
RK
214
215 side_effects_flag:
216
217 TREE_SIDE_EFFECTS in
218 all expressions
219
220 volatile_flag:
221
222 TREE_THIS_VOLATILE in
223 all expressions
224 TYPE_VOLATILE in
225 ..._TYPE
226
227 readonly_flag:
228
229 TREE_READONLY in
e5e809f4 230 all expressions
a5f99f01
RK
231 TYPE_READONLY in
232 ..._TYPE
233
234 constant_flag:
235
236 TREE_CONSTANT in
237 all expressions
238
a5f99f01
RK
239 unsigned_flag:
240
241 TREE_UNSIGNED in
242 INTEGER_TYPE, ENUMERAL_TYPE, FIELD_DECL
a5f99f01
RK
243 DECL_BUILT_IN_NONANSI in
244 FUNCTION_DECL
e9a25f70
JL
245 SAVE_EXPR_NOPLACEHOLDER in
246 SAVE_EXPR
a5f99f01
RK
247
248 asm_written_flag:
249
250 TREE_ASM_WRITTEN in
251 VAR_DECL, FUNCTION_DECL, RECORD_TYPE, UNION_TYPE, QUAL_UNION_TYPE
252 BLOCK
253
254 used_flag:
255
256 TREE_USED in
257 expressions, IDENTIFIER_NODE
258
12a22e76 259 nothrow_flag:
a5f99f01 260
12a22e76
JM
261 TREE_NOTHROW in
262 CALL_EXPR, FUNCTION_DECL
a5f99f01 263
a6d7adfd
GM
264 bounded_flag:
265
266 TREE_BOUNDED in
4c521bad
NB
267 expressions, VAR_DECL, PARM_DECL, FIELD_DECL, FUNCTION_DECL,
268 IDENTIFIER_NODE
a6d7adfd 269 TYPE_BOUNDED in
e23bd218
IR
270 ..._TYPE
271
272 deprecated_flag:
273
274 TREE_DEPRECATED in
275 ..._DECL
276*/
a6d7adfd 277
8da1b058
RS
278/* Define accessors for the fields that all tree nodes have
279 (though some fields are not used for all kinds of nodes). */
280
281/* The tree-code says what kind of node it is.
282 Codes are defined in tree.def. */
283#define TREE_CODE(NODE) ((enum tree_code) (NODE)->common.code)
dbbbbf3b 284#define TREE_SET_CODE(NODE, VALUE) \
b9daac31 285((NODE)->common.code = (ENUM_BITFIELD (tree_code)) (VALUE))
8da1b058 286
12b195d9 287/* When checking is enabled, errors will be generated if a tree node
8f985ec4 288 is accessed incorrectly. The macros abort with a fatal error. */
f4524c9e 289#if defined ENABLE_TREE_CHECKING && (GCC_VERSION >= 2007)
12b195d9 290
8784fdcd 291#define TREE_CHECK(t, code) __extension__ \
b9daac31 292({ const tree __t = (t); \
8f985ec4 293 if (TREE_CODE(__t) != (code)) \
fbfc1192 294 tree_check_failed (__t, code, __FILE__, __LINE__, __FUNCTION__); \
8f985ec4 295 __t; })
8784fdcd 296#define TREE_CLASS_CHECK(t, class) __extension__ \
b9daac31 297({ const tree __t = (t); \
8f985ec4 298 if (TREE_CODE_CLASS(TREE_CODE(__t)) != (class)) \
b9daac31
GS
299 tree_class_check_failed (__t, class, __FILE__, __LINE__, \
300 __FUNCTION__); \
8f985ec4
ZW
301 __t; })
302
303/* These checks have to be special cased. */
8784fdcd 304#define CST_OR_CONSTRUCTOR_CHECK(t) __extension__ \
b9daac31
GS
305({ const tree __t = (t); \
306 enum tree_code const __c = TREE_CODE(__t); \
8f985ec4 307 if (__c != CONSTRUCTOR && TREE_CODE_CLASS(__c) != 'c') \
b9daac31
GS
308 tree_check_failed (__t, CONSTRUCTOR, __FILE__, __LINE__, \
309 __FUNCTION__); \
8f985ec4 310 __t; })
8784fdcd 311#define EXPR_CHECK(t) __extension__ \
b9daac31
GS
312({ const tree __t = (t); \
313 char const __c = TREE_CODE_CLASS(TREE_CODE(__t)); \
8f985ec4
ZW
314 if (__c != 'r' && __c != 's' && __c != '<' \
315 && __c != '1' && __c != '2' && __c != 'e') \
b9daac31
GS
316 tree_class_check_failed (__t, 'e', __FILE__, __LINE__, \
317 __FUNCTION__); \
8f985ec4
ZW
318 __t; })
319
fa7b533b
ZW
320#define TREE_VEC_ELT_CHECK(t, i) __extension__ \
321(*({const tree __t = t; \
322 const int __i = (i); \
323 if (TREE_CODE (__t) != TREE_VEC) \
324 tree_check_failed (__t, TREE_VEC, \
325 __FILE__, __LINE__, __FUNCTION__); \
326 if (__i < 0 || __i >= __t->vec.length) \
327 tree_vec_elt_check_failed (__i, __t->vec.length, \
328 __FILE__, __LINE__, __FUNCTION__); \
329 &__t->vec.a[__i]; }))
330
58782098 331extern void tree_check_failed PARAMS ((const tree, enum tree_code,
f8a83ee3 332 const char *, int, const char *))
8f985ec4 333 ATTRIBUTE_NORETURN;
f8a83ee3
ZW
334extern void tree_class_check_failed PARAMS ((const tree, int,
335 const char *, int, const char *))
8f985ec4 336 ATTRIBUTE_NORETURN;
fa7b533b
ZW
337extern void tree_vec_elt_check_failed PARAMS ((int, int, const char *,
338 int, const char *))
339 ATTRIBUTE_NORETURN;
8f985ec4 340
f4524c9e 341#else /* not ENABLE_TREE_CHECKING, or not gcc */
12b195d9 342
8f985ec4
ZW
343#define TREE_CHECK(t, code) (t)
344#define TREE_CLASS_CHECK(t, code) (t)
345#define CST_OR_CONSTRUCTOR_CHECK(t) (t)
346#define EXPR_CHECK(t) (t)
fa7b533b 347#define TREE_VEC_ELT_CHECK(t, i) ((t)->vec.a[i])
8f985ec4
ZW
348
349#endif
350
351#include "tree-check.h"
352
353#define TYPE_CHECK(tree) TREE_CLASS_CHECK (tree, 't')
354#define DECL_CHECK(tree) TREE_CLASS_CHECK (tree, 'd')
355#define CST_CHECK(tree) TREE_CLASS_CHECK (tree, 'c')
12b195d9 356
8da1b058
RS
357/* In all nodes that are expressions, this is the data type of the expression.
358 In POINTER_TYPE nodes, this is the type that the pointer points to.
0b4565c9
BS
359 In ARRAY_TYPE nodes, this is the type of the elements.
360 In VECTOR_TYPE nodes, this is the type of the elements. */
8da1b058
RS
361#define TREE_TYPE(NODE) ((NODE)->common.type)
362
1c0cc57e
KG
363/* Here is how primitive or already-canonicalized types' hash codes
364 are made. */
365#define TYPE_HASH(TYPE) ((size_t) (TYPE) & 0777777)
366
8da1b058
RS
367/* Nodes are chained together for many purposes.
368 Types are chained together to record them for being output to the debugger
369 (see the function `chain_type').
370 Decls in the same scope are chained together to record the contents
371 of the scope.
372 Statement nodes for successive statements used to be chained together.
373 Often lists of things are represented by TREE_LIST nodes that
374 are chained together. */
375
376#define TREE_CHAIN(NODE) ((NODE)->common.chain)
377
378/* Given an expression as a tree, strip any NON_LVALUE_EXPRs and NOP_EXPRs
379 that don't change the machine mode. */
380
9a6bb3f7 381#define STRIP_NOPS(EXP) \
8da1b058
RS
382 while ((TREE_CODE (EXP) == NOP_EXPR \
383 || TREE_CODE (EXP) == CONVERT_EXPR \
384 || TREE_CODE (EXP) == NON_LVALUE_EXPR) \
9a6bb3f7 385 && TREE_OPERAND (EXP, 0) != error_mark_node \
8da1b058
RS
386 && (TYPE_MODE (TREE_TYPE (EXP)) \
387 == TYPE_MODE (TREE_TYPE (TREE_OPERAND (EXP, 0))))) \
713cc17b 388 (EXP) = TREE_OPERAND (EXP, 0)
0fafb45e 389
14a774a9
RK
390/* Like STRIP_NOPS, but don't let the signedness change either. */
391
392#define STRIP_SIGN_NOPS(EXP) \
393 while ((TREE_CODE (EXP) == NOP_EXPR \
394 || TREE_CODE (EXP) == CONVERT_EXPR \
395 || TREE_CODE (EXP) == NON_LVALUE_EXPR) \
9a6bb3f7 396 && TREE_OPERAND (EXP, 0) != error_mark_node \
14a774a9
RK
397 && (TYPE_MODE (TREE_TYPE (EXP)) \
398 == TYPE_MODE (TREE_TYPE (TREE_OPERAND (EXP, 0)))) \
399 && (TREE_UNSIGNED (TREE_TYPE (EXP)) \
400 == TREE_UNSIGNED (TREE_TYPE (TREE_OPERAND (EXP, 0))))) \
713cc17b 401 (EXP) = TREE_OPERAND (EXP, 0)
14a774a9 402
0fafb45e
RS
403/* Like STRIP_NOPS, but don't alter the TREE_TYPE either. */
404
405#define STRIP_TYPE_NOPS(EXP) \
406 while ((TREE_CODE (EXP) == NOP_EXPR \
407 || TREE_CODE (EXP) == CONVERT_EXPR \
408 || TREE_CODE (EXP) == NON_LVALUE_EXPR) \
9a6bb3f7 409 && TREE_OPERAND (EXP, 0) != error_mark_node \
0fafb45e
RS
410 && (TREE_TYPE (EXP) \
411 == TREE_TYPE (TREE_OPERAND (EXP, 0)))) \
713cc17b 412 (EXP) = TREE_OPERAND (EXP, 0)
87291138
RK
413
414/* Nonzero if TYPE represents an integral type. Note that we do not
415 include COMPLEX types here. */
416
417#define INTEGRAL_TYPE_P(TYPE) \
418 (TREE_CODE (TYPE) == INTEGER_TYPE || TREE_CODE (TYPE) == ENUMERAL_TYPE \
419 || TREE_CODE (TYPE) == BOOLEAN_TYPE || TREE_CODE (TYPE) == CHAR_TYPE)
420
421/* Nonzero if TYPE represents a floating-point type, including complex
422 floating-point types. */
423
424#define FLOAT_TYPE_P(TYPE) \
425 (TREE_CODE (TYPE) == REAL_TYPE \
426 || (TREE_CODE (TYPE) == COMPLEX_TYPE \
427 && TREE_CODE (TREE_TYPE (TYPE)) == REAL_TYPE))
947765f9 428
2ba84f36 429/* Nonzero if TYPE represents an aggregate (multi-component) type. */
947765f9
PB
430
431#define AGGREGATE_TYPE_P(TYPE) \
432 (TREE_CODE (TYPE) == ARRAY_TYPE || TREE_CODE (TYPE) == RECORD_TYPE \
433 || TREE_CODE (TYPE) == UNION_TYPE || TREE_CODE (TYPE) == QUAL_UNION_TYPE \
434 || TREE_CODE (TYPE) == SET_TYPE)
9e6cfc43 435
a6d7adfd
GM
436/* Nonzero if TYPE represents an unbounded pointer or unbounded
437 reference type. (It should be renamed to INDIRECT_TYPE_P.) */
9e6cfc43
JM
438
439#define POINTER_TYPE_P(TYPE) \
440 (TREE_CODE (TYPE) == POINTER_TYPE || TREE_CODE (TYPE) == REFERENCE_TYPE)
555f90c5 441
a6d7adfd
GM
442/* Nonzero if TYPE represents a bounded pointer or bounded reference type. */
443
444#define BOUNDED_INDIRECT_TYPE_P(TYPE) \
445 (TREE_CODE (TYPE) == RECORD_TYPE && TREE_TYPE (TYPE))
446
447/* Nonzero if TYPE represents a bounded pointer type. */
448
449#define BOUNDED_POINTER_TYPE_P(TYPE) \
450 (BOUNDED_INDIRECT_TYPE_P (TYPE) \
451 && TREE_CODE (TYPE_BOUNDED_SUBTYPE (TYPE)) == POINTER_TYPE)
452
453/* Nonzero if TYPE represents a bounded reference type. Bounded
454 reference types have two specific uses: (1) When a reference is
455 seated to a variable-length RECORD_TYPE that has an array of
456 indeterminate length as its final field. For all other objects, it
457 is sufficient to check bounds at the time the reference is seated,
458 and assume that all future uses of the reference are safe, since
459 the address of references cannot change. (2) When a reference
09da1532 460 supertype is seated to a subtype object. The bounds "remember"
a6d7adfd
GM
461 the true size of the complete object, so that subsequent upcasts of
462 the address of the reference will be checked properly (is such a
463 thing valid C++?). */
464
465#define BOUNDED_REFERENCE_TYPE_P(TYPE) \
466 (BOUNDED_INDIRECT_TYPE_P (TYPE) \
467 && TREE_CODE (TYPE_BOUNDED_SUBTYPE (TYPE)) == REFERENCE_TYPE)
468
469/* Nonzero if TYPE represents a pointer or reference type, either
470 bounded or unbounded. */
471
472#define MAYBE_BOUNDED_INDIRECT_TYPE_P(TYPE) \
473 (POINTER_TYPE_P (TYPE) || BOUNDED_INDIRECT_TYPE_P (TYPE))
474
475/* Nonzero if TYPE represents a pointer type, either bounded or unbounded. */
476
477#define MAYBE_BOUNDED_POINTER_TYPE_P(TYPE) \
478 (TREE_CODE (TYPE) == POINTER_TYPE || BOUNDED_POINTER_TYPE_P (TYPE))
479
c46080ab
RK
480/* Nonzero if TYPE represents a reference type, either bounded or
481 unbounded. */
a6d7adfd
GM
482
483#define MAYBE_BOUNDED_REFERENCE_TYPE_P(TYPE) \
484 (TREE_CODE (TYPE) == REFERENCE_TYPE || BOUNDED_REFERENCE_TYPE_P (TYPE))
485
d0f062fb
NS
486/* Nonzero if this type is a complete type. */
487#define COMPLETE_TYPE_P(NODE) (TYPE_SIZE (NODE) != NULL_TREE)
488
71653180 489/* Nonzero if this type is the (possibly qualified) void type. */
e7cd085f 490#define VOID_TYPE_P(NODE) (TREE_CODE (NODE) == VOID_TYPE)
71653180 491
d0f062fb
NS
492/* Nonzero if this type is complete or is cv void. */
493#define COMPLETE_OR_VOID_TYPE_P(NODE) \
c46080ab 494 (COMPLETE_TYPE_P (NODE) || VOID_TYPE_P (NODE))
d0f062fb
NS
495
496/* Nonzero if this type is complete or is an array with unspecified bound. */
497#define COMPLETE_OR_UNBOUND_ARRAY_TYPE_P(NODE) \
713cc17b 498 (COMPLETE_TYPE_P (TREE_CODE (NODE) == ARRAY_TYPE ? TREE_TYPE (NODE) : (NODE)))
d0f062fb 499
555f90c5
JM
500/* Nonzero if TYPE represents a type. */
501
502#define TYPE_P(TYPE) (TREE_CODE_CLASS (TREE_CODE (TYPE)) == 't')
8da1b058
RS
503\f
504/* Define many boolean fields that all tree nodes have. */
505
506/* In VAR_DECL nodes, nonzero means address of this is needed.
507 So it cannot be in a register.
508 In a FUNCTION_DECL, nonzero means its address is needed.
509 So it must be compiled even if it is an inline function.
1febe16b
RK
510 In a FIELD_DECL node, it means that the programmer is permitted to
511 construct the address of this field. This is used for aliasing
512 purposes: see record_component_aliases.
8da1b058 513 In CONSTRUCTOR nodes, it means object constructed must be in memory.
41077ce4 514 In LABEL_DECL nodes, it means a goto for this label has been seen
8da1b058
RS
515 from a place outside all binding contours that restore stack levels.
516 In ..._TYPE nodes, it means that objects of this type must
517 be fully addressable. This means that pieces of this
518 object cannot go into register parameters, for example.
519 In IDENTIFIER_NODEs, this means that some extern decl for this name
520 had its address taken. That matters for inline functions. */
521#define TREE_ADDRESSABLE(NODE) ((NODE)->common.addressable_flag)
522
523/* In a VAR_DECL, nonzero means allocate static storage.
9f86614b 524 In a FUNCTION_DECL, nonzero if function has been defined.
8da1b058
RS
525 In a CONSTRUCTOR, nonzero means allocate static storage. */
526#define TREE_STATIC(NODE) ((NODE)->common.static_flag)
527
659e5a7a
JM
528/* In a TARGET_EXPR, WITH_CLEANUP_EXPR, CLEANUP_STMT, or element of a
529 block's cleanup list, means that the pertinent cleanup should only be
530 executed if an exception is thrown, not on normal exit of its scope. */
531#define CLEANUP_EH_ONLY(NODE) ((NODE)->common.static_flag)
532
248c0f74
JM
533/* In a CONVERT_EXPR, NOP_EXPR or COMPOUND_EXPR, this means the node was
534 made implicitly and should not lead to an "unused value" warning. */
8da1b058
RS
535#define TREE_NO_UNUSED_WARNING(NODE) ((NODE)->common.static_flag)
536
537/* Nonzero for a TREE_LIST or TREE_VEC node means that the derivation
538 chain is via a `virtual' declaration. */
539#define TREE_VIA_VIRTUAL(NODE) ((NODE)->common.static_flag)
540
69ef87e2
AH
541/* In an INTEGER_CST, REAL_CST, COMPLEX_CST, or VECTOR_CST this means
542 there was an overflow in folding. This is distinct from
543 TREE_OVERFLOW because ANSI C requires a diagnostic when overflows
544 occur in constant expressions. */
261450e8
PE
545#define TREE_CONSTANT_OVERFLOW(NODE) ((NODE)->common.static_flag)
546
d3568529
JM
547/* In an IDENTIFIER_NODE, this means that assemble_name was called with
548 this string as an argument. */
c46080ab 549#define TREE_SYMBOL_REFERENCED(NODE) \
b9daac31 550 (IDENTIFIER_NODE_CHECK (NODE)->common.static_flag)
d3568529 551
69ef87e2
AH
552/* In an INTEGER_CST, REAL_CST, COMPLEX_CST, or VECTOR_CST, this means
553 there was an overflow in folding, and no warning has been issued
554 for this subexpression. TREE_OVERFLOW implies
555 TREE_CONSTANT_OVERFLOW, but not vice versa. */
261450e8
PE
556#define TREE_OVERFLOW(NODE) ((NODE)->common.public_flag)
557
8da1b058
RS
558/* In a VAR_DECL or FUNCTION_DECL,
559 nonzero means name is to be accessible from outside this module.
4c521bad 560 In an IDENTIFIER_NODE, nonzero means an external declaration
6dc42e49 561 accessible from outside this module was previously seen
8da1b058
RS
562 for this name in an inner scope. */
563#define TREE_PUBLIC(NODE) ((NODE)->common.public_flag)
564
565/* Nonzero for TREE_LIST or TREE_VEC node means that the path to the
566 base class is via a `public' declaration, which preserves public
567 fields from the base class as public. */
568#define TREE_VIA_PUBLIC(NODE) ((NODE)->common.public_flag)
569
9e5386db
MS
570/* Ditto, for `private' declarations. */
571#define TREE_VIA_PRIVATE(NODE) ((NODE)->common.private_flag)
572
3e87ad4d 573/* Nonzero for TREE_LIST or TREE_VEC node means that the path to the
9e5386db
MS
574 base class is via a `protected' declaration, which preserves
575 protected fields from the base class as protected.
576 OVERLOADED. */
3e87ad4d 577#define TREE_VIA_PROTECTED(NODE) ((NODE)->common.protected_flag)
9e5386db 578
8da1b058
RS
579/* In any expression, nonzero means it has side effects or reevaluation
580 of the whole expression could produce a different value.
581 This is set if any subexpression is a function call, a side effect
582 or a reference to a volatile variable.
583 In a ..._DECL, this is set only if the declaration said `volatile'. */
584#define TREE_SIDE_EFFECTS(NODE) ((NODE)->common.side_effects_flag)
585
586/* Nonzero means this expression is volatile in the C sense:
587 its address should be of type `volatile WHATEVER *'.
588 In other words, the declared item is volatile qualified.
589 This is used in _DECL nodes and _REF nodes.
590
591 In a ..._TYPE node, means this type is volatile-qualified.
592 But use TYPE_VOLATILE instead of this macro when the node is a type,
593 because eventually we may make that a different bit.
594
595 If this bit is set in an expression, so is TREE_SIDE_EFFECTS. */
596#define TREE_THIS_VOLATILE(NODE) ((NODE)->common.volatile_flag)
597
598/* In a VAR_DECL, PARM_DECL or FIELD_DECL, or any kind of ..._REF node,
599 nonzero means it may not be the lhs of an assignment.
600 In a ..._TYPE node, means this type is const-qualified
601 (but the macro TYPE_READONLY should be used instead of this macro
602 when the node is a type). */
603#define TREE_READONLY(NODE) ((NODE)->common.readonly_flag)
604
588d3ade 605/* Non-zero if NODE is a _DECL with TREE_READONLY set. */
c46080ab 606#define TREE_READONLY_DECL_P(NODE) (TREE_READONLY (NODE) && DECL_P (NODE))
588d3ade 607
8da1b058
RS
608/* Value of expression is constant.
609 Always appears in all ..._CST nodes.
610 May also appear in an arithmetic expression, an ADDR_EXPR or a CONSTRUCTOR
611 if the value is constant. */
612#define TREE_CONSTANT(NODE) ((NODE)->common.constant_flag)
613
8da1b058
RS
614/* In INTEGER_TYPE or ENUMERAL_TYPE nodes, means an unsigned type.
615 In FIELD_DECL nodes, means an unsigned bit field.
616 The same bit is used in functions as DECL_BUILT_IN_NONANSI. */
617#define TREE_UNSIGNED(NODE) ((NODE)->common.unsigned_flag)
618
c46080ab
RK
619#define TYPE_TRAP_SIGNED(NODE) \
620 (flag_trapv && ! TREE_UNSIGNED (TYPE_CHECK (NODE)))
91ce572a 621
8da1b058
RS
622/* Nonzero in a VAR_DECL means assembler code has been written.
623 Nonzero in a FUNCTION_DECL means that the function has been compiled.
624 This is interesting in an inline function, since it might not need
625 to be compiled separately.
3635a54b 626 Nonzero in a RECORD_TYPE, UNION_TYPE, QUAL_UNION_TYPE or ENUMERAL_TYPE
9f86614b
RS
627 if the sdb debugging info for the type has been written.
628 In a BLOCK node, nonzero if reorder_blocks has already seen this block. */
8da1b058
RS
629#define TREE_ASM_WRITTEN(NODE) ((NODE)->common.asm_written_flag)
630
631/* Nonzero in a _DECL if the name is used in its scope.
632 Nonzero in an expr node means inhibit warning if value is unused.
633 In IDENTIFIER_NODEs, this means that some extern decl for this name
634 was used. */
635#define TREE_USED(NODE) ((NODE)->common.used_flag)
636
12a22e76
JM
637/* In a FUNCTION_DECL, nonzero means a call to the function cannot throw
638 an exception. In a CALL_EXPR, nonzero means the call cannot throw. */
639#define TREE_NOTHROW(NODE) ((NODE)->common.nothrow_flag)
c3d32120
RK
640
641/* In a type, nonzero means that all objects of the type are guaranteed by the
642 language or front-end to be properly aligned, so we can indicate that a MEM
643 of this type is aligned at least to the alignment of the type, even if it
644 doesn't appear that it is. We see this, for example, in object-oriented
645 languages where a tag field may show this is an object of a more-aligned
646 variant of the more generic type. */
647#define TYPE_ALIGN_OK(NODE) (TYPE_CHECK (NODE)->common.nothrow_flag)
8da1b058 648
9f86614b 649/* Used in classes in C++. */
8da1b058 650#define TREE_PRIVATE(NODE) ((NODE)->common.private_flag)
9f86614b
RS
651/* Used in classes in C++.
652 In a BLOCK node, this is BLOCK_HANDLER_BLOCK. */
8da1b058
RS
653#define TREE_PROTECTED(NODE) ((NODE)->common.protected_flag)
654
a6d7adfd
GM
655/* In a ..._TYPE node, nonzero means that the type's size and layout,
656 (or the size and layout of its arguments and/or return value in the
657 case of a FUNCTION_TYPE or METHOD_TYPE) was changed by the presence
658 of pointer bounds. Use TYPE_BOUNDED instead of this macro when the
659 node is a type, because eventually we may make that a different
660 bit. TYPE_BOUNDED doesn't mean that this type is a bounded indirect
661 type--use BOUNDED_POINTER_TYPE_P, BOUNDED_REFERENCE_TYPE_P,
662 BOUNDED_INDIRECT_TYPE_P to test for that.
663
664 In a FUNCTION_DECL, nonzero means that the size and layout of one
665 of its arguments and/or return value was changed by the presence of
666 pointer bounds. This value can differ from the value of
667 TYPE_BOUNDED (TREE_TYPE (fundecl)) if the function was implicitly
668 declared, then later called with pointer args, or was declared with
669 a variable argument list and is later called with pointer values in
670 the variable argument list.
671
672 In a VAR_DECL, PARM_DECL or FIELD_DECL, TREE_BOUNDED matches the value
673 of the decl's type's BOUNDED_POINTER_TYPE_P.
674
675 In a CONSTRUCTOR or other expression, nonzero means the value is a
676 bounded pointer. It is insufficient to determine the boundedness
677 of an expression EXP with BOUNDED_POINTER_TYPE_P (TREE_TYPE (EXP)),
678 since we allow pointer to be temporarily cast to integer for
679 rounding up to an alignment boudary in a way that preserves the
680 pointer's bounds.
681
682 In an IDENTIFIER_NODE, nonzero means that the name is prefixed with
683 BP_PREFIX (see varasm.c). This occurs for the DECL_ASSEMBLER_NAME
684 of a function that has bounded pointer(s) for its return type and/or
685 argument type(s). */
686
687#define TREE_BOUNDED(NODE) ((NODE)->common.bounded_flag)
688
e0a2f705 689/* Nonzero in an IDENTIFIER_NODE if the use of the name is defined as a
e23bd218
IR
690 deprecated feature by __attribute__((deprecated)). */
691#define TREE_DEPRECATED(NODE) ((NODE)->common.deprecated_flag)
692
9f86614b 693/* These flags are available for each language front end to use internally. */
8da1b058
RS
694#define TREE_LANG_FLAG_0(NODE) ((NODE)->common.lang_flag_0)
695#define TREE_LANG_FLAG_1(NODE) ((NODE)->common.lang_flag_1)
696#define TREE_LANG_FLAG_2(NODE) ((NODE)->common.lang_flag_2)
697#define TREE_LANG_FLAG_3(NODE) ((NODE)->common.lang_flag_3)
698#define TREE_LANG_FLAG_4(NODE) ((NODE)->common.lang_flag_4)
699#define TREE_LANG_FLAG_5(NODE) ((NODE)->common.lang_flag_5)
700#define TREE_LANG_FLAG_6(NODE) ((NODE)->common.lang_flag_6)
701\f
702/* Define additional fields and accessors for nodes representing constants. */
703
e5d70561
RK
704/* In an INTEGER_CST node. These two together make a 2-word integer.
705 If the data type is signed, the value is sign-extended to 2 words
8da1b058 706 even though not all of them may really be in use.
e5d70561 707 In an unsigned constant shorter than 2 words, the extra bits are 0. */
2afaa41c
GM
708#define TREE_INT_CST(NODE) (INTEGER_CST_CHECK (NODE)->int_cst.int_cst)
709#define TREE_INT_CST_LOW(NODE) (TREE_INT_CST (NODE).low)
710#define TREE_INT_CST_HIGH(NODE) (TREE_INT_CST (NODE).high)
8da1b058 711
b9daac31
GS
712#define INT_CST_LT(A, B) \
713 (TREE_INT_CST_HIGH (A) < TREE_INT_CST_HIGH (B) \
714 || (TREE_INT_CST_HIGH (A) == TREE_INT_CST_HIGH (B) \
c46080ab 715 && TREE_INT_CST_LOW (A) < TREE_INT_CST_LOW (B)))
8da1b058 716
b9daac31
GS
717#define INT_CST_LT_UNSIGNED(A, B) \
718 (((unsigned HOST_WIDE_INT) TREE_INT_CST_HIGH (A) \
719 < (unsigned HOST_WIDE_INT) TREE_INT_CST_HIGH (B)) \
720 || (((unsigned HOST_WIDE_INT) TREE_INT_CST_HIGH (A) \
41077ce4 721 == (unsigned HOST_WIDE_INT) TREE_INT_CST_HIGH (B)) \
c46080ab 722 && TREE_INT_CST_LOW (A) < TREE_INT_CST_LOW (B)))
e2500fed
GK
723
724struct tree_int_cst GTY(())
8da1b058 725{
2bf105ab 726 struct tree_common common;
2f78c311 727 rtx rtl; /* acts as link to register transfer language
8e15f736 728 (rtl) info */
2afaa41c
GM
729 /* A sub-struct is necessary here because the function `const_hash'
730 wants to scan both words as a unit and taking the address of the
731 sub-struct yields the properly inclusive bounded pointer. */
e2500fed 732 struct tree_int_cst_lowhi {
2afaa41c
GM
733 unsigned HOST_WIDE_INT low;
734 HOST_WIDE_INT high;
735 } int_cst;
8da1b058
RS
736};
737
69ef87e2
AH
738/* In REAL_CST, STRING_CST, COMPLEX_CST, VECTOR_CST nodes, and
739 CONSTRUCTOR nodes, and generally in all kinds of constants that
740 could be given labels (rather than being immediate). */
8da1b058 741
12b195d9 742#define TREE_CST_RTL(NODE) (CST_OR_CONSTRUCTOR_CHECK (NODE)->real_cst.rtl)
8da1b058 743
0ee6fdb5 744/* In a REAL_CST node. struct real_value is an opaque entity, with
11ad4784
ZW
745 manipulators defined in real.h. We don't want tree.h depending on
746 real.h and transitively on tm.h. */
0ee6fdb5 747struct real_value;
c46080ab 748
11ad4784
ZW
749#define TREE_REAL_CST_PTR(NODE) (REAL_CST_CHECK (NODE)->real_cst.real_cst_ptr)
750#define TREE_REAL_CST(NODE) (*TREE_REAL_CST_PTR (NODE))
8da1b058 751
e2500fed 752struct tree_real_cst GTY(())
8da1b058 753{
2bf105ab 754 struct tree_common common;
b9daac31 755 rtx rtl; /* acts as link to register transfer language (rtl) info */
0ee6fdb5 756 struct real_value * real_cst_ptr;
8da1b058
RS
757};
758
759/* In a STRING_CST */
12b195d9
ML
760#define TREE_STRING_LENGTH(NODE) (STRING_CST_CHECK (NODE)->string.length)
761#define TREE_STRING_POINTER(NODE) (STRING_CST_CHECK (NODE)->string.pointer)
8da1b058 762
e2500fed 763struct tree_string GTY(())
8da1b058 764{
2bf105ab 765 struct tree_common common;
b9daac31 766 rtx rtl; /* acts as link to register transfer language (rtl) info */
8da1b058 767 int length;
520a57c8 768 const char *pointer;
8da1b058
RS
769};
770
771/* In a COMPLEX_CST node. */
12b195d9
ML
772#define TREE_REALPART(NODE) (COMPLEX_CST_CHECK (NODE)->complex.real)
773#define TREE_IMAGPART(NODE) (COMPLEX_CST_CHECK (NODE)->complex.imag)
8da1b058 774
e2500fed 775struct tree_complex GTY(())
8da1b058 776{
2bf105ab 777 struct tree_common common;
b9daac31 778 rtx rtl; /* acts as link to register transfer language (rtl) info */
2f78c311
ZW
779 tree real;
780 tree imag;
8da1b058 781};
69ef87e2
AH
782
783/* In a VECTOR_CST node. */
784#define TREE_VECTOR_CST_ELTS(NODE) (VECTOR_CST_CHECK (NODE)->vector.elements)
785
e2500fed 786struct tree_vector GTY(())
69ef87e2
AH
787{
788 struct tree_common common;
789 rtx rtl;
790 tree elements;
791};
8da1b058 792\f
2a967f3d
NB
793#include "hashtable.h"
794
8da1b058
RS
795/* Define fields and accessors for some special-purpose tree nodes. */
796
2a967f3d 797#define IDENTIFIER_LENGTH(NODE) \
c46080ab 798 (IDENTIFIER_NODE_CHECK (NODE)->identifier.id.len)
2a967f3d 799#define IDENTIFIER_POINTER(NODE) \
b9daac31 800 ((const char *) IDENTIFIER_NODE_CHECK (NODE)->identifier.id.str)
2a967f3d
NB
801
802/* Translate a hash table identifier pointer to a tree_identifier
803 pointer, and vice versa. */
804
805#define HT_IDENT_TO_GCC_IDENT(NODE) \
c46080ab
RK
806 ((tree) ((char *) (NODE) - sizeof (struct tree_common)))
807#define GCC_IDENT_TO_HT_IDENT(NODE) (&((struct tree_identifier *) (NODE))->id)
8da1b058 808
e2500fed 809struct tree_identifier GTY(())
8da1b058 810{
2bf105ab 811 struct tree_common common;
2a967f3d 812 struct ht_identifier id;
8da1b058
RS
813};
814
815/* In a TREE_LIST node. */
12b195d9
ML
816#define TREE_PURPOSE(NODE) (TREE_LIST_CHECK (NODE)->list.purpose)
817#define TREE_VALUE(NODE) (TREE_LIST_CHECK (NODE)->list.value)
8da1b058 818
e2500fed 819struct tree_list GTY(())
8da1b058 820{
2bf105ab 821 struct tree_common common;
2f78c311
ZW
822 tree purpose;
823 tree value;
8da1b058
RS
824};
825
826/* In a TREE_VEC node. */
12b195d9 827#define TREE_VEC_LENGTH(NODE) (TREE_VEC_CHECK (NODE)->vec.length)
c46080ab
RK
828#define TREE_VEC_END(NODE) \
829 ((void) TREE_VEC_CHECK (NODE), &((NODE)->vec.a[(NODE)->vec.length]))
8da1b058 830
fa7b533b
ZW
831#define TREE_VEC_ELT(NODE,I) TREE_VEC_ELT_CHECK (NODE, I)
832
e2500fed 833struct tree_vec GTY(())
8da1b058 834{
2bf105ab 835 struct tree_common common;
8da1b058 836 int length;
e2500fed 837 tree GTY ((length ("TREE_VEC_LENGTH ((tree)&%h)"))) a[1];
8da1b058
RS
838};
839
840/* Define fields and accessors for some nodes that represent expressions. */
841
842/* In a SAVE_EXPR node. */
b9daac31 843#define SAVE_EXPR_CONTEXT(NODE) TREE_OPERAND (SAVE_EXPR_CHECK (NODE), 1)
c46080ab
RK
844#define SAVE_EXPR_RTL(NODE) (*(rtx *) &SAVE_EXPR_CHECK (NODE)->exp.operands[2])
845#define SAVE_EXPR_NOPLACEHOLDER(NODE) TREE_UNSIGNED (SAVE_EXPR_CHECK (NODE))
d26f8097
MM
846/* Nonzero if the SAVE_EXPRs value should be kept, even if it occurs
847 both in normal code and in a handler. (Normally, in a handler, all
848 SAVE_EXPRs are unsaved, meaning that there values are
849 recalculated.) */
c46080ab 850#define SAVE_EXPR_PERSISTENT_P(NODE) TREE_ASM_WRITTEN (SAVE_EXPR_CHECK (NODE))
8da1b058
RS
851
852/* In a RTL_EXPR node. */
c46080ab
RK
853#define RTL_EXPR_SEQUENCE(NODE) \
854 (*(rtx *) &RTL_EXPR_CHECK (NODE)->exp.operands[0])
855#define RTL_EXPR_RTL(NODE) (*(rtx *) &RTL_EXPR_CHECK (NODE)->exp.operands[1])
8da1b058 856
6ad7895a
APB
857/* In a WITH_CLEANUP_EXPR node. */
858#define WITH_CLEANUP_EXPR_RTL(NODE) \
c46080ab 859 (*(rtx *) &WITH_CLEANUP_EXPR_CHECK (NODE)->exp.operands[2])
6ad7895a 860
8da1b058 861/* In a CONSTRUCTOR node. */
c46080ab 862#define CONSTRUCTOR_ELTS(NODE) TREE_OPERAND (CONSTRUCTOR_CHECK (NODE), 1)
8da1b058 863
61131fa2 864/* In ordinary expression nodes. */
12b195d9
ML
865#define TREE_OPERAND(NODE, I) (EXPR_CHECK (NODE)->exp.operands[I])
866#define TREE_COMPLEXITY(NODE) (EXPR_CHECK (NODE)->exp.complexity)
61131fa2 867
40edd0bd 868/* In a LABELED_BLOCK_EXPR node. */
c46080ab
RK
869#define LABELED_BLOCK_LABEL(NODE) \
870 TREE_OPERAND (LABELED_BLOCK_EXPR_CHECK (NODE), 0)
871#define LABELED_BLOCK_BODY(NODE) \
872 TREE_OPERAND (LABELED_BLOCK_EXPR_CHECK (NODE), 1)
40edd0bd 873
e0a2f705 874/* In an EXIT_BLOCK_EXPR node. */
c46080ab
RK
875#define EXIT_BLOCK_LABELED_BLOCK(NODE) \
876 TREE_OPERAND (EXIT_BLOCK_EXPR_CHECK (NODE), 0)
877#define EXIT_BLOCK_RETURN(NODE) TREE_OPERAND (EXIT_BLOCK_EXPR_CHECK (NODE), 1)
40edd0bd
APB
878
879/* In a LOOP_EXPR node. */
c46080ab 880#define LOOP_EXPR_BODY(NODE) TREE_OPERAND (LOOP_EXPR_CHECK (NODE), 0)
40edd0bd 881
e0a2f705 882/* In an EXPR_WITH_FILE_LOCATION node. */
f724a9d2
RK
883#define EXPR_WFL_EMIT_LINE_NOTE(NODE) \
884 (EXPR_WITH_FILE_LOCATION_CHECK (NODE)->common.public_flag)
c46080ab
RK
885#define EXPR_WFL_NODE(NODE) \
886 TREE_OPERAND (EXPR_WITH_FILE_LOCATION_CHECK (NODE), 0)
887#define EXPR_WFL_FILENAME_NODE(NODE) \
b9daac31 888 TREE_OPERAND (EXPR_WITH_FILE_LOCATION_CHECK (NODE), 1)
86fff623 889#define EXPR_WFL_FILENAME(NODE) \
b9daac31 890 IDENTIFIER_POINTER (EXPR_WFL_FILENAME_NODE (NODE))
f724a9d2
RK
891/* ??? Java uses this in all expressions. */
892#define EXPR_WFL_LINECOL(NODE) (EXPR_CHECK (NODE)->exp.complexity)
893#define EXPR_WFL_LINENO(NODE) (EXPR_WFL_LINECOL (NODE) >> 12)
894#define EXPR_WFL_COLNO(NODE) (EXPR_WFL_LINECOL (NODE) & 0xfff)
bf1e5319
APB
895#define EXPR_WFL_SET_LINECOL(NODE, LINE, COL) \
896 (EXPR_WFL_LINECOL(NODE) = ((LINE) << 12) | ((COL) & 0xfff))
bf1e5319 897
6f30f1f1
JM
898/* In a TARGET_EXPR node. */
899#define TARGET_EXPR_SLOT(NODE) TREE_OPERAND (TARGET_EXPR_CHECK (NODE), 0)
900#define TARGET_EXPR_INITIAL(NODE) TREE_OPERAND (TARGET_EXPR_CHECK (NODE), 1)
901#define TARGET_EXPR_CLEANUP(NODE) TREE_OPERAND (TARGET_EXPR_CHECK (NODE), 2)
902
e2500fed 903struct tree_exp GTY(())
61131fa2 904{
2bf105ab 905 struct tree_common common;
61131fa2 906 int complexity;
e2500fed 907 tree GTY ((special ("tree_exp"),
36a5eadd 908 desc ("TREE_CODE ((tree) &%0)")))
e2500fed 909 operands[1];
61131fa2
RS
910};
911\f
8da1b058 912/* In a BLOCK node. */
12b195d9 913#define BLOCK_VARS(NODE) (BLOCK_CHECK (NODE)->block.vars)
12b195d9
ML
914#define BLOCK_SUBBLOCKS(NODE) (BLOCK_CHECK (NODE)->block.subblocks)
915#define BLOCK_SUPERCONTEXT(NODE) (BLOCK_CHECK (NODE)->block.supercontext)
8da1b058
RS
916/* Note: when changing this, make sure to find the places
917 that use chainon or nreverse. */
a901fa64 918#define BLOCK_CHAIN(NODE) TREE_CHAIN (BLOCK_CHECK (NODE))
12b195d9
ML
919#define BLOCK_ABSTRACT_ORIGIN(NODE) (BLOCK_CHECK (NODE)->block.abstract_origin)
920#define BLOCK_ABSTRACT(NODE) (BLOCK_CHECK (NODE)->block.abstract_flag)
8da1b058
RS
921
922/* Nonzero means that this block is prepared to handle exceptions
923 listed in the BLOCK_VARS slot. */
c46080ab
RK
924#define BLOCK_HANDLER_BLOCK(NODE) \
925 (BLOCK_CHECK (NODE)->block.handler_block_flag)
8da1b058 926
18c038b9
MM
927/* An index number for this block. These values are not guaranteed to
928 be unique across functions -- whether or not they are depends on
929 the debugging output format in use. */
930#define BLOCK_NUMBER(NODE) (BLOCK_CHECK (NODE)->block.block_num)
931
a20612aa
RH
932/* If block reordering splits a lexical block into discontiguous
933 address ranges, we'll make a copy of the original block.
934
935 Note that this is logically distinct from BLOCK_ABSTRACT_ORIGIN.
936 In that case, we have one source block that has been replicated
937 (through inlining or unrolling) into many logical blocks, and that
938 these logical blocks have different physical variables in them.
939
940 In this case, we have one logical block split into several
941 non-contiguous address ranges. Most debug formats can't actually
942 represent this idea directly, so we fake it by creating multiple
943 logical blocks with the same variables in them. However, for those
944 that do support non-contiguous regions, these allow the original
945 logical block to be reconstructed, along with the set of address
946 ranges.
947
948 One of the logical block fragments is arbitrarily chosen to be
949 the ORIGIN. The other fragments will point to the origin via
950 BLOCK_FRAGMENT_ORIGIN; the origin itself will have this pointer
41077ce4 951 be null. The list of fragments will be chained through
a20612aa
RH
952 BLOCK_FRAGMENT_CHAIN from the origin. */
953
c46080ab
RK
954#define BLOCK_FRAGMENT_ORIGIN(NODE) (BLOCK_CHECK (NODE)->block.fragment_origin)
955#define BLOCK_FRAGMENT_CHAIN(NODE) (BLOCK_CHECK (NODE)->block.fragment_chain)
a20612aa 956
e2500fed 957struct tree_block GTY(())
8da1b058 958{
2bf105ab 959 struct tree_common common;
61131fa2
RS
960
961 unsigned handler_block_flag : 1;
962 unsigned abstract_flag : 1;
a84efb51 963 unsigned block_num : 30;
61131fa2 964
2f78c311
ZW
965 tree vars;
966 tree subblocks;
967 tree supercontext;
968 tree abstract_origin;
969 tree fragment_origin;
970 tree fragment_chain;
8da1b058
RS
971};
972\f
973/* Define fields and accessors for nodes representing data types. */
974
975/* See tree.def for documentation of the use of these fields.
976 Look at the documentation of the various ..._TYPE tree codes. */
977
12b195d9
ML
978#define TYPE_UID(NODE) (TYPE_CHECK (NODE)->type.uid)
979#define TYPE_SIZE(NODE) (TYPE_CHECK (NODE)->type.size)
980#define TYPE_SIZE_UNIT(NODE) (TYPE_CHECK (NODE)->type.size_unit)
981#define TYPE_MODE(NODE) (TYPE_CHECK (NODE)->type.mode)
982#define TYPE_VALUES(NODE) (TYPE_CHECK (NODE)->type.values)
983#define TYPE_DOMAIN(NODE) (TYPE_CHECK (NODE)->type.values)
984#define TYPE_FIELDS(NODE) (TYPE_CHECK (NODE)->type.values)
985#define TYPE_METHODS(NODE) (TYPE_CHECK (NODE)->type.maxval)
986#define TYPE_VFIELD(NODE) (TYPE_CHECK (NODE)->type.minval)
987#define TYPE_ARG_TYPES(NODE) (TYPE_CHECK (NODE)->type.values)
988#define TYPE_METHOD_BASETYPE(NODE) (TYPE_CHECK (NODE)->type.maxval)
989#define TYPE_OFFSET_BASETYPE(NODE) (TYPE_CHECK (NODE)->type.maxval)
990#define TYPE_POINTER_TO(NODE) (TYPE_CHECK (NODE)->type.pointer_to)
991#define TYPE_REFERENCE_TO(NODE) (TYPE_CHECK (NODE)->type.reference_to)
992#define TYPE_MIN_VALUE(NODE) (TYPE_CHECK (NODE)->type.minval)
993#define TYPE_MAX_VALUE(NODE) (TYPE_CHECK (NODE)->type.maxval)
994#define TYPE_PRECISION(NODE) (TYPE_CHECK (NODE)->type.precision)
995#define TYPE_SYMTAB_ADDRESS(NODE) (TYPE_CHECK (NODE)->type.symtab.address)
996#define TYPE_SYMTAB_POINTER(NODE) (TYPE_CHECK (NODE)->type.symtab.pointer)
e2500fed 997#define TYPE_SYMTAB_DIE(NODE) (TYPE_CHECK (NODE)->type.symtab.die)
12b195d9
ML
998#define TYPE_NAME(NODE) (TYPE_CHECK (NODE)->type.name)
999#define TYPE_NEXT_VARIANT(NODE) (TYPE_CHECK (NODE)->type.next_variant)
1000#define TYPE_MAIN_VARIANT(NODE) (TYPE_CHECK (NODE)->type.main_variant)
12b195d9 1001#define TYPE_CONTEXT(NODE) (TYPE_CHECK (NODE)->type.context)
12b195d9 1002#define TYPE_LANG_SPECIFIC(NODE) (TYPE_CHECK (NODE)->type.lang_specific)
8da1b058 1003
4061f623
BS
1004/* For a VECTOR_TYPE node, this describes a different type which is emitted
1005 in the debugging output. We use this to describe a vector as a
1006 structure containing an array. */
1007#define TYPE_DEBUG_REPRESENTATION_TYPE(NODE) (TYPE_CHECK (NODE)->type.values)
1008
a6d7adfd
GM
1009/* Indirect types present difficulties because they may be represented
1010 as either POINTER_TYPE/REFERENCE_TYPE nodes (unbounded) or as
1011 RECORD_TYPE nodes (bounded). Bounded and unbounded pointers might
1012 be logically equivalent, but physically different. Simple
1013 comparison of the main variant only tells if the types are
1014 logically equivalent. Use this predicate to compare for physical
1015 equivalency. */
1016
1017/* Types have the same main variant, and have the same boundedness. */
1018#define TYPE_MAIN_VARIANTS_PHYSICALLY_EQUAL_P(TYPE1, TYPE2) \
1019 (TYPE_MAIN_VARIANT (TYPE1) == TYPE_MAIN_VARIANT (TYPE2) \
1020 && TREE_CODE (TYPE1) == TREE_CODE (TYPE2))
1021
1022/* Return the type variant that has no qualifiers (i.e., the main variant),
1023 except that the boundedness qualifier is preserved. */
1024#define TYPE_MAIN_PHYSICAL_VARIANT(TYPE) \
1025 (BOUNDED_POINTER_TYPE_P (TYPE) \
1026 ? build_qualified_type (TYPE, TYPE_QUAL_BOUNDED) \
1027 : TYPE_MAIN_VARIANT (TYPE))
1028
8ff0c1af
MM
1029/* For aggregate types, information about this type, as a base type
1030 for itself. Used in a language-dependent way for types that are
1031 neither a RECORD_TYPE, QUAL_UNION_TYPE, nor a UNION_TYPE. */
1032#define TYPE_BINFO(NODE) (TYPE_CHECK (NODE)->type.binfo)
1033
41472af8
MM
1034/* The (language-specific) typed-based alias set for this type.
1035 Objects whose TYPE_ALIAS_SETs are different cannot alias each
1036 other. If the TYPE_ALIAS_SET is -1, no alias set has yet been
1037 assigned to this type. If the TYPE_ALIAS_SET is 0, objects of this
1038 type can alias objects of any type. */
1039#define TYPE_ALIAS_SET(NODE) (TYPE_CHECK (NODE)->type.alias_set)
1040
1041/* Nonzero iff the typed-based alias set for this type has been
1042 calculated. */
c46080ab 1043#define TYPE_ALIAS_SET_KNOWN_P(NODE) (TYPE_CHECK (NODE)->type.alias_set != -1)
41472af8 1044
bad1b4ba
RK
1045/* A TREE_LIST of IDENTIFIER nodes of the attributes that apply
1046 to this type. */
12b195d9 1047#define TYPE_ATTRIBUTES(NODE) (TYPE_CHECK (NODE)->type.attributes)
bad1b4ba 1048
869637e6
RS
1049/* The alignment necessary for objects of this type.
1050 The value is an int, measured in bits. */
12b195d9 1051#define TYPE_ALIGN(NODE) (TYPE_CHECK (NODE)->type.align)
869637e6 1052
11cf4d18
JJ
1053/* 1 if the alignment for this type was requested by "aligned" attribute,
1054 0 if it is the default for this type. */
1055#define TYPE_USER_ALIGN(NODE) (TYPE_CHECK (NODE)->type.user_align)
1056
834c6dff 1057/* The alignment for NODE, in bytes. */
c46080ab 1058#define TYPE_ALIGN_UNIT(NODE) (TYPE_ALIGN (NODE) / BITS_PER_UNIT)
834c6dff 1059
2b5f2501
RH
1060/* If your language allows you to declare types, and you want debug info
1061 for them, then you need to generate corresponding TYPE_DECL nodes.
1062 These "stub" TYPE_DECL nodes have no name, and simply point at the
1063 type node. You then set the TYPE_STUB_DECL field of the type node
1064 to point back at the TYPE_DECL node. This allows the debug routines
1065 to know that the two nodes represent the same type, so that we only
2ba84f36 1066 get one debug info record for them. */
c46080ab 1067#define TYPE_STUB_DECL(NODE) TREE_CHAIN (NODE)
8da1b058 1068
3635a54b
RK
1069/* In a RECORD_TYPE, UNION_TYPE or QUAL_UNION_TYPE, it means the type
1070 has BLKmode only because it lacks the alignment requirement for
1071 its size. */
12b195d9 1072#define TYPE_NO_FORCE_BLK(NODE) (TYPE_CHECK (NODE)->type.no_force_blk_flag)
8da1b058 1073
e36308b0
MM
1074/* In an INTEGER_TYPE, it means the type represents a size. We use
1075 this both for validity checking and to permit optimizations that
1076 are unsafe for other types. Note that the C `size_t' type should
1077 *not* have this flag set. The `size_t' type is simply a typedef
1078 for an ordinary integer type that happens to be the type of an
1079 expression returned by `sizeof'; `size_t' has no special
1080 properties. Expressions whose type have TYPE_IS_SIZETYPE set are
1081 always actual sizes. */
7393c642
RK
1082#define TYPE_IS_SIZETYPE(NODE) \
1083 (INTEGER_TYPE_CHECK (NODE)->type.no_force_blk_flag)
1084
1085/* In a FUNCTION_TYPE, indicates that the function returns with the stack
1086 pointer depressed. */
1087#define TYPE_RETURNS_STACK_DEPRESSED(NODE) \
199acebb 1088 (FUNCTION_TYPE_CHECK (NODE)->type.no_force_blk_flag)
fed3cef0 1089
8da1b058 1090/* Nonzero in a type considered volatile as a whole. */
50e9f73a 1091#define TYPE_VOLATILE(NODE) (TYPE_CHECK (NODE)->common.volatile_flag)
8da1b058
RS
1092
1093/* Means this type is const-qualified. */
50e9f73a 1094#define TYPE_READONLY(NODE) (TYPE_CHECK (NODE)->common.readonly_flag)
8da1b058 1095
3932261a
MM
1096/* If nonzero, this type is `restrict'-qualified, in the C sense of
1097 the term. */
1098#define TYPE_RESTRICT(NODE) (TYPE_CHECK (NODE)->type.restrict_flag)
1099
a6d7adfd
GM
1100/* If nonzero, this type's size and layout, (or the size and layout of
1101 its arguments and/or return value in the case of a FUNCTION_TYPE or
1102 METHOD_TYPE) was changed by the presence of pointer bounds. */
1103#define TYPE_BOUNDED(NODE) (TYPE_CHECK (NODE)->common.bounded_flag)
1104
3932261a
MM
1105/* There is a TYPE_QUAL value for each type qualifier. They can be
1106 combined by bitwise-or to form the complete set of qualifiers for a
1107 type. */
1108
1109#define TYPE_UNQUALIFIED 0x0
1110#define TYPE_QUAL_CONST 0x1
1111#define TYPE_QUAL_VOLATILE 0x2
1112#define TYPE_QUAL_RESTRICT 0x4
a6d7adfd 1113#define TYPE_QUAL_BOUNDED 0x8
3932261a
MM
1114
1115/* The set of type qualifiers for this type. */
a6d7adfd
GM
1116#define TYPE_QUALS(NODE) \
1117 ((TYPE_READONLY (NODE) * TYPE_QUAL_CONST) \
1118 | (TYPE_VOLATILE (NODE) * TYPE_QUAL_VOLATILE) \
1119 | (TYPE_RESTRICT (NODE) * TYPE_QUAL_RESTRICT) \
1120 | (BOUNDED_INDIRECT_TYPE_P (NODE) * TYPE_QUAL_BOUNDED))
1121
1122/* The set of qualifiers pertinent to an expression node. */
1123#define TREE_EXPR_QUALS(NODE) \
1124 ((TREE_READONLY (NODE) * TYPE_QUAL_CONST) \
1125 | (TREE_THIS_VOLATILE (NODE) * TYPE_QUAL_VOLATILE) \
1126 | (TREE_BOUNDED (NODE) * TYPE_QUAL_BOUNDED))
1127
1128/* The set of qualifiers pertinent to a FUNCTION_DECL node. */
1129#define TREE_FUNC_QUALS(NODE) \
1130 ((TREE_READONLY (NODE) * TYPE_QUAL_CONST) \
1131 | (TREE_THIS_VOLATILE (NODE) * TYPE_QUAL_VOLATILE))
3932261a 1132
9f86614b 1133/* These flags are available for each language front end to use internally. */
12b195d9
ML
1134#define TYPE_LANG_FLAG_0(NODE) (TYPE_CHECK (NODE)->type.lang_flag_0)
1135#define TYPE_LANG_FLAG_1(NODE) (TYPE_CHECK (NODE)->type.lang_flag_1)
1136#define TYPE_LANG_FLAG_2(NODE) (TYPE_CHECK (NODE)->type.lang_flag_2)
1137#define TYPE_LANG_FLAG_3(NODE) (TYPE_CHECK (NODE)->type.lang_flag_3)
1138#define TYPE_LANG_FLAG_4(NODE) (TYPE_CHECK (NODE)->type.lang_flag_4)
1139#define TYPE_LANG_FLAG_5(NODE) (TYPE_CHECK (NODE)->type.lang_flag_5)
1140#define TYPE_LANG_FLAG_6(NODE) (TYPE_CHECK (NODE)->type.lang_flag_6)
8da1b058 1141
74a3fd26
PB
1142/* If set in an ARRAY_TYPE, indicates a string type (for languages
1143 that distinguish string from array of char).
2ba84f36 1144 If set in a SET_TYPE, indicates a bitstring type. */
12b195d9 1145#define TYPE_STRING_FLAG(NODE) (TYPE_CHECK (NODE)->type.string_flag)
74a3fd26 1146
4fe9b91c 1147/* If non-NULL, this is an upper bound of the size (in bytes) of an
c46080ab
RK
1148 object of the given ARRAY_TYPE. This allows temporaries to be
1149 allocated. */
1150#define TYPE_ARRAY_MAX_SIZE(ARRAY_TYPE) \
1151 TYPE_MAX_VALUE (ARRAY_TYPE_CHECK (ARRAY_TYPE))
2fb2b21c 1152
0b4565c9 1153/* For a VECTOR_TYPE, this is the number of sub-parts of the vector. */
c46080ab
RK
1154#define TYPE_VECTOR_SUBPARTS(VECTOR_TYPE) \
1155 GET_MODE_NUNITS (VECTOR_TYPE_CHECK (VECTOR_TYPE)->type.mode)
0b4565c9
BS
1156
1157 /* Indicates that objects of this type must be initialized by calling a
4ac3d994 1158 function when they are created. */
2bf105ab
RK
1159#define TYPE_NEEDS_CONSTRUCTING(NODE) \
1160 (TYPE_CHECK (NODE)->type.needs_constructing_flag)
4ac3d994 1161
adb23061
RK
1162/* Indicates that objects of this type (a UNION_TYPE), should be passed
1163 the same way that the first union alternative would be passed. */
2bf105ab
RK
1164#define TYPE_TRANSPARENT_UNION(NODE) \
1165 (UNION_TYPE_CHECK (NODE)->type.transparent_union_flag)
1166
1167/* For an ARRAY_TYPE, indicates that it is not permitted to
1168 take the address of a component of the type. */
1169#define TYPE_NONALIASED_COMPONENT(NODE) \
1170 (ARRAY_TYPE_CHECK (NODE)->type.transparent_union_flag)
adb23061 1171
956d6950 1172/* Indicated that objects of this type should be laid out in as
9e357cd8 1173 compact a way as possible. */
12b195d9 1174#define TYPE_PACKED(NODE) (TYPE_CHECK (NODE)->type.packed_flag)
9e357cd8 1175
a6d7adfd
GM
1176/* A bounded pointer or bounded reference type (collectively called
1177 indirect types) is represented as a RECORD_TYPE node containing
1178 three pointer fields whose type is the corresponding unbounded
1179 POINTER_TYPE or REFERENCE_TYPE. A RECORD_TYPE node that represents
1180 a bounded indirect type differs from a normal RECORD_TYPE node in
1181 that its TREE_TYPE is non-NULL and has the pointed-to type just as
1182 a POINTER_TYPE or REFERENCE_TYPE node has. The bounded RECORD_TYPE
1183 nodes are stored on the same type variant chain alongside the
1184 variants of the underlaying indirect types nodes. The main variant
1185 of such chains is always the unbounded type. */
1186
1187/* Access the field decls of a bounded-pointer type. */
1188#define TYPE_BOUNDED_VALUE(TYPE) TYPE_FIELDS (TYPE)
1189#define TYPE_BOUNDED_BASE(TYPE) TREE_CHAIN (TYPE_BOUNDED_VALUE (TYPE))
1190#define TYPE_BOUNDED_EXTENT(TYPE) TREE_CHAIN (TYPE_BOUNDED_BASE (TYPE))
1191
1192/* Access the simple-pointer subtype of a bounded-pointer type. */
1193#define TYPE_BOUNDED_SUBTYPE(TYPE) TREE_TYPE (TYPE_BOUNDED_VALUE (TYPE))
1194
1195/* Find the unbounded counterpart to a type, or return TYPE if it is
1196 already unbounded. */
1197#define TYPE_UNBOUNDED_VARIANT(TYPE) \
1198 (BOUNDED_POINTER_TYPE_P (TYPE) ? TYPE_BOUNDED_SUBTYPE (TYPE) : (TYPE))
1199
1200/* This field comprises two bits, for values in the range 0..3:
1201
1202 depth=0 means that type is a scalar, or an aggregate that contains
1203 only depth=0 types, or a function that has only depth=0 types for
1204 its return value and argument types.
1205
1206 depth=1 means that type is a pointer to a depth=0 type, or an
1207 aggregate that contains only depth=0 and depth=1 types, or a
1208 function that has only depth=0 and depth=1 types for its return
1209 value and argument types.
1210
1211 The meanings of depth=2 and depth=3 are obvious by induction.
1212 Varargs functions are depth=3. The type `va_list' is depth=3.
1213
1214 The purpose of measuring pointer depth of a type is to determine
1215 the eligibility of a function for an automatically-generated
1216 bounded-pointer thunk. A depth=0 functions needs no thunk. A
1217 depth=1 function is eligible for an automatic thunk. Functions
1218 with depth 2 or more are too complex to get automatic thunks.
1219
1220 Function decls also have a pointer_depth field, since we also
1221 consider the actual argument types for functions. */
1222
1223#define TYPE_POINTER_DEPTH(TYPE) (TYPE_CHECK (TYPE)->type.pointer_depth)
1224
1225/* In a FUNCTION_TYPE node, this bit stores the value of
1226 default_pointer_boundedness at the time TYPE was created. It is
1227 useful for choosing default boundedness of function arguments for
1228 non-prototype function decls and for varargs/stdarg lists. */
2bf105ab
RK
1229#define TYPE_AMBIENT_BOUNDEDNESS(TYPE) \
1230 (FUNCTION_TYPE_CHECK (TYPE)->type.transparent_union_flag)
a6d7adfd
GM
1231
1232#define MAX_POINTER_DEPTH 2
1233#define VA_LIST_POINTER_DEPTH 3
1234
e2500fed
GK
1235struct die_struct;
1236
1237struct tree_type GTY(())
8da1b058 1238{
2bf105ab 1239 struct tree_common common;
2f78c311
ZW
1240 tree values;
1241 tree size;
1242 tree size_unit;
1243 tree attributes;
b3ddc3ab 1244 unsigned int uid;
8da1b058 1245
b3ddc3ab 1246 unsigned int precision : 9;
c149cc37 1247 ENUM_BITFIELD(machine_mode) mode : 7;
bad1b4ba 1248
74a3fd26 1249 unsigned string_flag : 1;
8da1b058 1250 unsigned no_force_blk_flag : 1;
4ac3d994 1251 unsigned needs_constructing_flag : 1;
adb23061 1252 unsigned transparent_union_flag : 1;
9e357cd8 1253 unsigned packed_flag : 1;
3932261a 1254 unsigned restrict_flag : 1;
a6d7adfd 1255 unsigned pointer_depth : 2;
3932261a 1256
8da1b058
RS
1257 unsigned lang_flag_0 : 1;
1258 unsigned lang_flag_1 : 1;
1259 unsigned lang_flag_2 : 1;
1260 unsigned lang_flag_3 : 1;
1261 unsigned lang_flag_4 : 1;
1262 unsigned lang_flag_5 : 1;
1263 unsigned lang_flag_6 : 1;
11cf4d18 1264 unsigned user_align : 1;
8da1b058 1265
69b78d8d 1266 unsigned int align;
2f78c311
ZW
1267 tree pointer_to;
1268 tree reference_to;
e2500fed
GK
1269 union tree_type_symtab {
1270 int address;
1271 char * GTY ((tag ("1"))) pointer;
1272 struct die_struct * GTY ((tag ("2"), skip (""))) die;
1273 } GTY ((desc ("debug_hooks == &sdb_debug_hooks ? 1 : debug_hooks == &dwarf2_debug_hooks ? 2 : 0"),
1274 descbits ("2"))) symtab;
2f78c311
ZW
1275 tree name;
1276 tree minval;
1277 tree maxval;
1278 tree next_variant;
1279 tree main_variant;
1280 tree binfo;
2f78c311 1281 tree context;
3bdf5ad1 1282 HOST_WIDE_INT alias_set;
8da1b058
RS
1283 /* Points to a structure whose details depend on the language in use. */
1284 struct lang_type *lang_specific;
1285};
1286\f
1287/* Define accessor macros for information about type inheritance
1288 and basetypes.
1289
1290 A "basetype" means a particular usage of a data type for inheritance
1291 in another type. Each such basetype usage has its own "binfo"
1292 object to describe it. The binfo object is a TREE_VEC node.
1293
1294 Inheritance is represented by the binfo nodes allocated for a
1295 given type. For example, given types C and D, such that D is
1296 inherited by C, 3 binfo nodes will be allocated: one for describing
1297 the binfo properties of C, similarly one for D, and one for
1298 describing the binfo properties of D as a base type for C.
1299 Thus, given a pointer to class C, one can get a pointer to the binfo
1300 of D acting as a basetype for C by looking at C's binfo's basetypes. */
1301
1302/* The actual data type node being inherited in this basetype. */
1303#define BINFO_TYPE(NODE) TREE_TYPE (NODE)
1304
1305/* The offset where this basetype appears in its containing type.
1306 BINFO_OFFSET slot holds the offset (in bytes)
1307 from the base of the complete object to the base of the part of the
1308 object that is allocated on behalf of this `type'.
1309 This is always 0 except when there is multiple inheritance. */
41077ce4 1310
8da1b058
RS
1311#define BINFO_OFFSET(NODE) TREE_VEC_ELT ((NODE), 1)
1312#define TYPE_BINFO_OFFSET(NODE) BINFO_OFFSET (TYPE_BINFO (NODE))
7d02bbef 1313#define BINFO_OFFSET_ZEROP(NODE) (integer_zerop (BINFO_OFFSET (NODE)))
8da1b058
RS
1314
1315/* The virtual function table belonging to this basetype. Virtual
1316 function tables provide a mechanism for run-time method dispatching.
1317 The entries of a virtual function table are language-dependent. */
1318
1319#define BINFO_VTABLE(NODE) TREE_VEC_ELT ((NODE), 2)
1320#define TYPE_BINFO_VTABLE(NODE) BINFO_VTABLE (TYPE_BINFO (NODE))
1321
1322/* The virtual functions in the virtual function table. This is
1323 a TREE_LIST that is used as an initial approximation for building
1324 a virtual function table for this basetype. */
1325#define BINFO_VIRTUALS(NODE) TREE_VEC_ELT ((NODE), 3)
1326#define TYPE_BINFO_VIRTUALS(NODE) BINFO_VIRTUALS (TYPE_BINFO (NODE))
1327
0430641b
MM
1328/* A vector of binfos for the direct basetypes inherited by this
1329 basetype.
8da1b058 1330
0430641b
MM
1331 If this basetype describes type D as inherited in C, and if the
1332 basetypes of D are E and F, then this vector contains binfos for
1333 inheritance of E and F by C.
8da1b058
RS
1334
1335 ??? This could probably be done by just allocating the
1336 base types at the end of this TREE_VEC (instead of using
1337 another TREE_VEC). This would simplify the calculation
1338 of how many basetypes a given type had. */
1339#define BINFO_BASETYPES(NODE) TREE_VEC_ELT ((NODE), 4)
1340#define TYPE_BINFO_BASETYPES(NODE) TREE_VEC_ELT (TYPE_BINFO (NODE), 4)
1341
5e1677bc
MM
1342/* The number of basetypes for NODE. */
1343#define BINFO_N_BASETYPES(NODE) \
1344 (BINFO_BASETYPES (NODE) ? TREE_VEC_LENGTH (BINFO_BASETYPES (NODE)) : 0)
1345
7d02bbef
JM
1346/* Accessor macro to get to the Nth basetype of this basetype. */
1347#define BINFO_BASETYPE(NODE,N) TREE_VEC_ELT (BINFO_BASETYPES (NODE), (N))
c46080ab
RK
1348#define TYPE_BINFO_BASETYPE(NODE,N) \
1349 BINFO_TYPE (TREE_VEC_ELT (BINFO_BASETYPES (TYPE_BINFO (NODE)), (N)))
7d02bbef 1350
39ac3e4f
MM
1351/* For a BINFO record describing a virtual base class, i.e., one where
1352 TREE_VIA_VIRTUAL is set, this field assists in locating the virtual
1353 base. The actual contents are language-dependent. Under the old
1354 ABI, the C++ front-end uses a FIELD_DECL whose contents are a
1355 pointer to the virtual base; under the new ABI this field is
e0a2f705 1356 instead an INTEGER_CST giving an offset into the vtable where the
39ac3e4f 1357 offset to the virtual base can be found. */
c46080ab 1358#define BINFO_VPTR_FIELD(NODE) TREE_VEC_ELT (NODE, 5)
2cc3ac7a 1359
bbc0e641 1360/* The size of a base class subobject of this type. Not all frontends
06ceef4e 1361 currently allocate the space for these fields. */
c46080ab
RK
1362#define BINFO_SIZE(NODE) TREE_VEC_ELT (NODE, 6)
1363#define BINFO_SIZE_UNIT(NODE) TREE_VEC_ELT (NODE, 7)
7d02bbef 1364#define TYPE_BINFO_SIZE(NODE) BINFO_SIZE (TYPE_BINFO (NODE))
06ceef4e 1365#define TYPE_BINFO_SIZE_UNIT(NODE) BINFO_SIZE_UNIT (TYPE_BINFO (NODE))
8da1b058
RS
1366
1367/* Slot used to build a chain that represents a use of inheritance.
1368 For example, if X is derived from Y, and Y is derived from Z,
1369 then this field can be used to link the binfo node for X to
1370 the binfo node for X's Y to represent the use of inheritance
1371 from X to Y. Similarly, this slot of the binfo node for X's Y
1372 can point to the Z from which Y is inherited (in X's inheritance
1373 hierarchy). In this fashion, one can represent and traverse specific
1374 uses of inheritance using the binfo nodes themselves (instead of
1375 consing new space pointing to binfo nodes).
1376 It is up to the language-dependent front-ends to maintain
1377 this information as necessary. */
1378#define BINFO_INHERITANCE_CHAIN(NODE) TREE_VEC_ELT ((NODE), 0)
1379\f
1380/* Define fields and accessors for nodes representing declared names. */
1381
7766fe8e
JM
1382/* Nonzero if DECL represents a decl. */
1383#define DECL_P(DECL) (TREE_CODE_CLASS (TREE_CODE (DECL)) == 'd')
c46080ab 1384
8da1b058
RS
1385/* This is the name of the object as written by the user.
1386 It is an IDENTIFIER_NODE. */
12b195d9 1387#define DECL_NAME(NODE) (DECL_CHECK (NODE)->decl.name)
c46080ab 1388
92643fea
MM
1389/* The name of the object as the assembler will see it (but before any
1390 translations made by ASM_OUTPUT_LABELREF). Often this is the same
1391 as DECL_NAME. It is an IDENTIFIER_NODE. */
599bba86 1392#define DECL_ASSEMBLER_NAME(NODE) decl_assembler_name (NODE)
c46080ab 1393
0e9e1e0a 1394/* Returns nonzero if the DECL_ASSEMBLER_NAME for NODE has been set. If zero,
c46080ab
RK
1395 the NODE might still have a DECL_ASSEMBLER_NAME -- it just hasn't been set
1396 yet. */
92643fea
MM
1397#define DECL_ASSEMBLER_NAME_SET_P(NODE) \
1398 (DECL_CHECK (NODE)->decl.assembler_name != NULL_TREE)
c46080ab 1399
92643fea
MM
1400/* Set the DECL_ASSEMBLER_NAME for NODE to NAME. */
1401#define SET_DECL_ASSEMBLER_NAME(NODE, NAME) \
1402 (DECL_CHECK (NODE)->decl.assembler_name = (NAME))
c46080ab
RK
1403
1404/* Copy the DECL_ASSEMBLER_NAME from DECL1 to DECL2. Note that if DECL1's
1405 DECL_ASSEMBLER_NAME has not yet been set, using this macro will not cause
1406 the DECL_ASSEMBLER_NAME of either DECL to be set. In other words, the
1407 semantics of using this macro, are different than saying:
41077ce4 1408
92643fea
MM
1409 SET_DECL_ASSEMBLER_NAME(DECL2, DECL_ASSEMBLER_NAME (DECL1))
1410
1411 which will try to set the DECL_ASSEMBLER_NAME for DECL1. */
c46080ab 1412
92643fea
MM
1413#define COPY_DECL_ASSEMBLER_NAME(DECL1, DECL2) \
1414 (DECL_ASSEMBLER_NAME_SET_P (DECL1) \
41077ce4
KH
1415 ? (void) SET_DECL_ASSEMBLER_NAME (DECL2, \
1416 DECL_ASSEMBLER_NAME (DECL1)) \
92643fea
MM
1417 : (void) 0)
1418
868e8789
DE
1419/* Records the section name in a section attribute. Used to pass
1420 the name from decl_attributes to make_function_rtl and make_decl_rtl. */
12b195d9 1421#define DECL_SECTION_NAME(NODE) (DECL_CHECK (NODE)->decl.section_name)
c46080ab 1422
9b800101 1423/* For FIELD_DECLs, this is the
3635a54b
RK
1424 RECORD_TYPE, UNION_TYPE, or QUAL_UNION_TYPE node that the field is
1425 a member of. For VAR_DECL, PARM_DECL, FUNCTION_DECL, LABEL_DECL,
a082c85a
JM
1426 and CONST_DECL nodes, this points to either the FUNCTION_DECL for the
1427 containing function, the RECORD_TYPE or UNION_TYPE for the containing
1428 type, or NULL_TREE if the given decl has "file scope". */
12b195d9 1429#define DECL_CONTEXT(NODE) (DECL_CHECK (NODE)->decl.context)
770ae6cc 1430#define DECL_FIELD_CONTEXT(NODE) (FIELD_DECL_CHECK (NODE)->decl.context)
91d231cb
JM
1431/* In a DECL this is the field where attributes are stored. */
1432#define DECL_ATTRIBUTES(NODE) (DECL_CHECK (NODE)->decl.attributes)
770ae6cc
RK
1433/* In a FIELD_DECL, this is the field position, counting in bytes, of the
1434 byte containing the bit closest to the beginning of the structure. */
1435#define DECL_FIELD_OFFSET(NODE) (FIELD_DECL_CHECK (NODE)->decl.arguments)
1436/* In a FIELD_DECL, this is the offset, in bits, of the first bit of the
1437 field from DECL_FIELD_OFFSET. */
1438#define DECL_FIELD_BIT_OFFSET(NODE) (FIELD_DECL_CHECK (NODE)->decl.u2.t)
8da1b058 1439/* In a FIELD_DECL, this indicates whether the field was a bit-field and
8e148bef
RS
1440 if so, the type that was originally specified for it.
1441 TREE_TYPE may have been modified (in finish_struct). */
770ae6cc 1442#define DECL_BIT_FIELD_TYPE(NODE) (FIELD_DECL_CHECK (NODE)->decl.result)
c46080ab
RK
1443/* In FUNCTION_DECL, a chain of ..._DECL nodes.
1444 VAR_DECL and PARM_DECL reserve the arguments slot for language-specific
1445 uses. */
12b195d9 1446#define DECL_ARGUMENTS(NODE) (DECL_CHECK (NODE)->decl.arguments)
17aec3eb
RK
1447/* This field is used to reference anything in decl.result and is meant only
1448 for use by the garbage collector. */
1449#define DECL_RESULT_FLD(NODE) (DECL_CHECK (NODE)->decl.result)
8da1b058 1450/* In FUNCTION_DECL, holds the decl for the return value. */
770ae6cc 1451#define DECL_RESULT(NODE) (FUNCTION_DECL_CHECK (NODE)->decl.result)
9506a28d 1452/* For a TYPE_DECL, holds the "original" type. (TREE_TYPE has the copy.) */
770ae6cc 1453#define DECL_ORIGINAL_TYPE(NODE) (TYPE_DECL_CHECK (NODE)->decl.result)
8da1b058 1454/* In PARM_DECL, holds the type as written (perhaps a function or array). */
770ae6cc 1455#define DECL_ARG_TYPE_AS_WRITTEN(NODE) (PARM_DECL_CHECK (NODE)->decl.result)
8da1b058
RS
1456/* For a FUNCTION_DECL, holds the tree of BINDINGs.
1457 For a VAR_DECL, holds the initial value.
1458 For a PARM_DECL, not used--default
1459 values for parameters are encoded in the type of the function,
1460 not in the PARM_DECL slot. */
12b195d9 1461#define DECL_INITIAL(NODE) (DECL_CHECK (NODE)->decl.initial)
8da1b058
RS
1462/* For a PARM_DECL, records the data type used to pass the argument,
1463 which may be different from the type seen in the program. */
770ae6cc 1464#define DECL_ARG_TYPE(NODE) (PARM_DECL_CHECK (NODE)->decl.initial)
3635a54b
RK
1465/* For a FIELD_DECL in a QUAL_UNION_TYPE, records the expression, which
1466 if nonzero, indicates that the field occupies the type. */
770ae6cc 1467#define DECL_QUALIFIER(NODE) (FIELD_DECL_CHECK (NODE)->decl.initial)
daa8df65
MM
1468/* These two fields describe where in the source code the declaration
1469 was. If the declaration appears in several places (as for a C
1470 function that is declared first and then defined later), this
1471 information should refer to the definition. */
e6986399
GDR
1472#define DECL_SOURCE_LOCATION(NODE) (DECL_CHECK (NODE)->decl.locus)
1473#define DECL_SOURCE_FILE(NODE) (DECL_SOURCE_LOCATION (NODE).file)
1474#define DECL_SOURCE_LINE(NODE) (DECL_SOURCE_LOCATION (NODE).line)
06ceef4e 1475/* Holds the size of the datum, in bits, as a tree expression.
8da1b058 1476 Need not be constant. */
12b195d9 1477#define DECL_SIZE(NODE) (DECL_CHECK (NODE)->decl.size)
06ceef4e
RK
1478/* Likewise for the size in bytes. */
1479#define DECL_SIZE_UNIT(NODE) (DECL_CHECK (NODE)->decl.size_unit)
971774bb 1480/* Holds the alignment required for the datum, in bits. */
770ae6cc 1481#define DECL_ALIGN(NODE) (DECL_CHECK (NODE)->decl.u1.a.align)
971774bb
MM
1482/* The alignment of NODE, in bytes. */
1483#define DECL_ALIGN_UNIT(NODE) (DECL_ALIGN (NODE) / BITS_PER_UNIT)
2f5c7f45
GK
1484/* For FIELD_DECLs, off_align holds the number of low-order bits of
1485 DECL_FIELD_OFFSET which are known to be always zero.
1486 DECL_OFFSET_ALIGN thus returns the alignment that DECL_FIELD_OFFSET
1487 has. */
1488#define DECL_OFFSET_ALIGN(NODE) \
1489 (((unsigned HOST_WIDE_INT)1) << FIELD_DECL_CHECK (NODE)->decl.u1.a.off_align)
1490/* Specify that DECL_ALIGN(NODE) is a multiple of X. */
1491#define SET_DECL_OFFSET_ALIGN(NODE, X) \
1492 (FIELD_DECL_CHECK (NODE)->decl.u1.a.off_align = exact_log2 ((X) & -(X)))
11cf4d18
JJ
1493/* 1 if the alignment for this type was requested by "aligned" attribute,
1494 0 if it is the default for this type. */
1495#define DECL_USER_ALIGN(NODE) (DECL_CHECK (NODE)->decl.user_align)
17c73321
RK
1496/* Holds the machine mode corresponding to the declaration of a variable or
1497 field. Always equal to TYPE_MODE (TREE_TYPE (decl)) except for a
1498 FIELD_DECL. */
12b195d9 1499#define DECL_MODE(NODE) (DECL_CHECK (NODE)->decl.mode)
17c73321
RK
1500/* Holds the RTL expression for the value of a variable or function. If
1501 PROMOTED_MODE is defined, the mode of this expression may not be same
1502 as DECL_MODE. In that case, DECL_MODE contains the mode corresponding
1503 to the variable's data type, while the mode
41077ce4 1504 of DECL_RTL is the mode actually used to contain the data.
19e7881c
MM
1505
1506 This value can be evaluated lazily for functions, variables with
1507 static storage duration, and labels. */
1508#define DECL_RTL(NODE) \
1509 (DECL_CHECK (NODE)->decl.rtl \
1510 ? (NODE)->decl.rtl \
1511 : (make_decl_rtl (NODE, NULL), (NODE)->decl.rtl))
1512/* Set the DECL_RTL for NODE to RTL. */
c46080ab 1513#define SET_DECL_RTL(NODE, RTL) (DECL_CHECK (NODE)->decl.rtl = (RTL))
0e9e1e0a 1514/* Returns nonzero if the DECL_RTL for NODE has already been set. */
c46080ab 1515#define DECL_RTL_SET_P(NODE) (DECL_CHECK (NODE)->decl.rtl != NULL)
19e7881c
MM
1516/* Copy the RTL from NODE1 to NODE2. If the RTL was not set for
1517 NODE1, it will not be set for NODE2; this is a lazy copy. */
1518#define COPY_DECL_RTL(NODE1, NODE2) \
1519 (DECL_CHECK (NODE2)->decl.rtl = DECL_CHECK (NODE1)->decl.rtl)
1520/* The DECL_RTL for NODE, if it is set, or NULL, if it is not set. */
c46080ab
RK
1521#define DECL_RTL_IF_SET(NODE) (DECL_RTL_SET_P (NODE) ? DECL_RTL (NODE) : NULL)
1522
0dfa1860
MM
1523/* Holds an INSN_LIST of all of the live ranges in which the variable
1524 has been moved to a possibly different register. */
12b195d9 1525#define DECL_LIVE_RANGE_RTL(NODE) (DECL_CHECK (NODE)->decl.live_range_rtl)
c46080ab 1526
8da1b058
RS
1527/* For PARM_DECL, holds an RTL for the stack slot or register
1528 where the data was actually passed. */
770ae6cc 1529#define DECL_INCOMING_RTL(NODE) (PARM_DECL_CHECK (NODE)->decl.u2.r)
c46080ab 1530
8da1b058 1531/* For FUNCTION_DECL, if it is inline, holds the saved insn chain. */
770ae6cc 1532#define DECL_SAVED_INSNS(NODE) (FUNCTION_DECL_CHECK (NODE)->decl.u2.f)
c46080ab 1533
66321686
RS
1534/* For FUNCTION_DECL, if it is built-in,
1535 this identifies which built-in operation it is. */
770ae6cc 1536#define DECL_FUNCTION_CODE(NODE) (FUNCTION_DECL_CHECK (NODE)->decl.u1.f)
8da1b058
RS
1537
1538/* The DECL_VINDEX is used for FUNCTION_DECLS in two different ways.
1539 Before the struct containing the FUNCTION_DECL is laid out,
1540 DECL_VINDEX may point to a FUNCTION_DECL in a base class which
1541 is the FUNCTION_DECL which this FUNCTION_DECL will replace as a virtual
1542 function. When the class is laid out, this pointer is changed
1543 to an INTEGER_CST node which is suitable for use as an index
1544 into the virtual function table. */
12b195d9 1545#define DECL_VINDEX(NODE) (DECL_CHECK (NODE)->decl.vindex)
c46080ab 1546
8da1b058
RS
1547/* For FIELD_DECLS, DECL_FCONTEXT is the *first* baseclass in
1548 which this FIELD_DECL is defined. This information is needed when
1549 writing debugging information about vfield and vbase decls for C++. */
770ae6cc 1550#define DECL_FCONTEXT(NODE) (FIELD_DECL_CHECK (NODE)->decl.vindex)
8da1b058 1551
0e77444b 1552/* Every ..._DECL node gets a unique number. */
12b195d9 1553#define DECL_UID(NODE) (DECL_CHECK (NODE)->decl.uid)
0e77444b 1554
c5caa350
CH
1555/* For any sort of a ..._DECL node, this points to the original (abstract)
1556 decl node which this decl is an instance of, or else it is NULL indicating
4a7d05dc
DE
1557 that this decl is not an instance of some other decl. For example,
1558 in a nested declaration of an inline function, this points back to the
1559 definition. */
12b195d9 1560#define DECL_ABSTRACT_ORIGIN(NODE) (DECL_CHECK (NODE)->decl.abstract_origin)
c5caa350 1561
02e24c7a
MM
1562/* Like DECL_ABSTRACT_ORIGIN, but returns NODE if there's no abstract
1563 origin. This is useful when setting the DECL_ABSTRACT_ORIGIN. */
1564#define DECL_ORIGIN(NODE) \
b9daac31 1565 (DECL_ABSTRACT_ORIGIN (NODE) ? DECL_ABSTRACT_ORIGIN (NODE) : (NODE))
02e24c7a 1566
f93dacbd
RK
1567/* Nonzero for any sort of ..._DECL node means this decl node represents an
1568 inline instance of some original (abstract) decl from an inline function;
1569 suppress any warnings about shadowing some other variable. FUNCTION_DECL
2ba84f36 1570 nodes can also have their abstract origin set to themselves. */
b9daac31 1571#define DECL_FROM_INLINE(NODE) (DECL_ABSTRACT_ORIGIN (NODE) != NULL_TREE \
3d62d651 1572 && DECL_ABSTRACT_ORIGIN (NODE) != (NODE))
8da1b058
RS
1573
1574/* Nonzero if a _DECL means that the name of this decl should be ignored
1575 for symbolic debug purposes. */
12b195d9 1576#define DECL_IGNORED_P(NODE) (DECL_CHECK (NODE)->decl.ignored_flag)
8da1b058 1577
c5caa350
CH
1578/* Nonzero for a given ..._DECL node means that this node represents an
1579 "abstract instance" of the given declaration (e.g. in the original
1580 declaration of an inline function). When generating symbolic debugging
9faa82d8 1581 information, we mustn't try to generate any address information for nodes
c5caa350
CH
1582 marked as "abstract instances" because we don't actually generate
1583 any code or allocate any data space for such instances. */
12b195d9 1584#define DECL_ABSTRACT(NODE) (DECL_CHECK (NODE)->decl.abstract_flag)
c5caa350 1585
3110a56e
RS
1586/* Nonzero if a _DECL means that no warnings should be generated just
1587 because this decl is unused. */
c46080ab
RK
1588#define DECL_IN_SYSTEM_HEADER(NODE) \
1589 (DECL_CHECK (NODE)->decl.in_system_header_flag)
3110a56e 1590
2c0d84d6
MS
1591/* Nonzero for a given ..._DECL node means that this node should be
1592 put in .common, if possible. If a DECL_INITIAL is given, and it
1593 is not error_mark_node, then the decl cannot be put in .common. */
12b195d9 1594#define DECL_COMMON(NODE) (DECL_CHECK (NODE)->decl.common_flag)
2c0d84d6 1595
3110a56e 1596/* Language-specific decl information. */
12b195d9 1597#define DECL_LANG_SPECIFIC(NODE) (DECL_CHECK (NODE)->decl.lang_specific)
8da1b058
RS
1598
1599/* In a VAR_DECL or FUNCTION_DECL,
1600 nonzero means external reference:
1601 do not allocate storage, and refer to a definition elsewhere. */
12b195d9 1602#define DECL_EXTERNAL(NODE) (DECL_CHECK (NODE)->decl.external_flag)
8da1b058 1603
2ce3c6c6 1604/* In a VAR_DECL for a RECORD_TYPE, sets number for non-init_priority
2ba84f36 1605 initializatons. */
2ce3c6c6
JM
1606#define DEFAULT_INIT_PRIORITY 65535
1607#define MAX_INIT_PRIORITY 65535
9a6e70c9 1608#define MAX_RESERVED_INIT_PRIORITY 100
2ce3c6c6 1609
60e9e4b7
DE
1610/* In a TYPE_DECL
1611 nonzero means the detail info about this type is not dumped into stabs.
41077ce4 1612 Instead it will generate cross reference ('x') of names.
2ba84f36 1613 This uses the same flag as DECL_EXTERNAL. */
770ae6cc 1614#define TYPE_DECL_SUPPRESS_DEBUG(NODE) \
c46080ab 1615 (TYPE_DECL_CHECK (NODE)->decl.external_flag)
60e9e4b7 1616
a5f99f01 1617/* In VAR_DECL and PARM_DECL nodes, nonzero means declared `register'. */
12b195d9 1618#define DECL_REGISTER(NODE) (DECL_CHECK (NODE)->decl.regdecl_flag)
c46080ab 1619
a5f99f01
RK
1620/* In LABEL_DECL nodes, nonzero means that an error message about
1621 jumping into such a binding contour has been printed for this label. */
770ae6cc 1622#define DECL_ERROR_ISSUED(NODE) (LABEL_DECL_CHECK (NODE)->decl.regdecl_flag)
c46080ab 1623
5a1c7968 1624/* In a FIELD_DECL, indicates this field should be bit-packed. */
770ae6cc 1625#define DECL_PACKED(NODE) (FIELD_DECL_CHECK (NODE)->decl.regdecl_flag)
c46080ab 1626
0e9e1e0a 1627/* In a FUNCTION_DECL with a nonzero DECL_CONTEXT, indicates that a
a5f99f01 1628 static chain is not needed. */
770ae6cc 1629#define DECL_NO_STATIC_CHAIN(NODE) \
c46080ab 1630 (FUNCTION_DECL_CHECK (NODE)->decl.regdecl_flag)
8da1b058
RS
1631
1632/* Nonzero in a ..._DECL means this variable is ref'd from a nested function.
1633 For VAR_DECL nodes, PARM_DECL nodes, and FUNCTION_DECL nodes.
1634
1635 For LABEL_DECL nodes, nonzero if nonlocal gotos to the label are permitted.
1636
1637 Also set in some languages for variables, etc., outside the normal
1638 lexical scope, such as class instance variables. */
12b195d9 1639#define DECL_NONLOCAL(NODE) (DECL_CHECK (NODE)->decl.nonlocal_flag)
8da1b058
RS
1640
1641/* Nonzero in a FUNCTION_DECL means this function can be substituted
1642 where it is called. */
770ae6cc 1643#define DECL_INLINE(NODE) (FUNCTION_DECL_CHECK (NODE)->decl.inline_flag)
8da1b058 1644
5daf7c0a
JM
1645/* In a FUNCTION_DECL, nonzero if the function cannot be inlined. */
1646#define DECL_UNINLINABLE(NODE) (FUNCTION_DECL_CHECK (NODE)->decl.uninlinable)
1647
41077ce4 1648/* In a VAR_DECL, nonzero if the data should be allocated from
3d78f2e9
RH
1649 thread-local storage. */
1650#define DECL_THREAD_LOCAL(NODE) (VAR_DECL_CHECK (NODE)->decl.thread_local_flag)
1651
588d3ade
AO
1652/* In a FUNCTION_DECL, the saved representation of the body of the
1653 entire function. Usually a COMPOUND_STMT, but in C++ this may also
1654 be a RETURN_INIT, CTOR_INITIALIZER, or TRY_BLOCK. */
1655#define DECL_SAVED_TREE(NODE) (FUNCTION_DECL_CHECK (NODE)->decl.saved_tree)
1656
684d9f3b 1657/* List of FUNCTION_DECLs inlined into this function's body. */
588d3ade
AO
1658#define DECL_INLINED_FNS(NODE) (FUNCTION_DECL_CHECK (NODE)->decl.inlined_fns)
1659
8da1b058
RS
1660/* Nonzero in a FUNCTION_DECL means this is a built-in function
1661 that is not specified by ansi C and that users are supposed to be allowed
1662 to redefine for any purpose whatever. */
770ae6cc 1663#define DECL_BUILT_IN_NONANSI(NODE) \
c46080ab 1664 (FUNCTION_DECL_CHECK (NODE)->common.unsigned_flag)
8da1b058 1665
140592a0
AG
1666/* Nonzero in a FUNCTION_DECL means this function should be treated
1667 as if it were a malloc, meaning it returns a pointer that is
1668 not an alias. */
770ae6cc 1669#define DECL_IS_MALLOC(NODE) (FUNCTION_DECL_CHECK (NODE)->decl.malloc_flag)
140592a0 1670
2a8f6b90
JH
1671/* Nonzero in a FUNCTION_DECL means this function should be treated
1672 as "pure" function (like const function, but may read global memory). */
1673#define DECL_IS_PURE(NODE) (FUNCTION_DECL_CHECK (NODE)->decl.pure_flag)
1674
8da1b058
RS
1675/* Nonzero in a FIELD_DECL means it is a bit field, and must be accessed
1676 specially. */
770ae6cc 1677#define DECL_BIT_FIELD(NODE) (FIELD_DECL_CHECK (NODE)->decl.bit_field_flag)
c46080ab 1678
8da1b058
RS
1679/* In a LABEL_DECL, nonzero means label was defined inside a binding
1680 contour that restored a stack level and which is now exited. */
770ae6cc 1681#define DECL_TOO_LATE(NODE) (LABEL_DECL_CHECK (NODE)->decl.bit_field_flag)
26db82d8 1682
12a22e76 1683/* Unused in FUNCTION_DECL. */
26db82d8 1684
b8af45d0
RS
1685/* In a VAR_DECL that's static,
1686 nonzero if the space is in the text section. */
770ae6cc 1687#define DECL_IN_TEXT_SECTION(NODE) (VAR_DECL_CHECK (NODE)->decl.bit_field_flag)
8da1b058 1688
12a22e76
JM
1689/* In a FUNCTION_DECL, nonzero means a built in function. */
1690#define DECL_BUILT_IN(NODE) (DECL_BUILT_IN_CLASS (NODE) != NOT_BUILT_IN)
c46080ab 1691
12a22e76 1692/* For a builtin function, identify which part of the compiler defined it. */
770ae6cc 1693#define DECL_BUILT_IN_CLASS(NODE) \
c46080ab 1694 (FUNCTION_DECL_CHECK (NODE)->decl.built_in_class)
12a22e76 1695
5a1c7968 1696/* Used in VAR_DECLs to indicate that the variable is a vtable.
2458b9c0
JM
1697 Used in FIELD_DECLs for vtable pointers.
1698 Used in FUNCTION_DECLs to indicate that the function is virtual. */
12b195d9 1699#define DECL_VIRTUAL_P(NODE) (DECL_CHECK (NODE)->decl.virtual_flag)
8da1b058 1700
30801830
JM
1701/* Used to indicate that the linkage status of this DECL is not yet known,
1702 so it should not be output now. */
12b195d9 1703#define DECL_DEFER_OUTPUT(NODE) (DECL_CHECK (NODE)->decl.defer_output)
30801830 1704
adb23061
RK
1705/* Used in PARM_DECLs whose type are unions to indicate that the
1706 argument should be passed in the same way that the first union
1707 alternative would be passed. */
770ae6cc 1708#define DECL_TRANSPARENT_UNION(NODE) \
c46080ab 1709 (PARM_DECL_CHECK (NODE)->decl.transparent_union)
adb23061 1710
2c5f4139
JM
1711/* Used in FUNCTION_DECLs to indicate that they should be run automatically
1712 at the beginning or end of execution. */
770ae6cc 1713#define DECL_STATIC_CONSTRUCTOR(NODE) \
c46080ab 1714 (FUNCTION_DECL_CHECK (NODE)->decl.static_ctor_flag)
770ae6cc
RK
1715
1716#define DECL_STATIC_DESTRUCTOR(NODE) \
1717(FUNCTION_DECL_CHECK (NODE)->decl.static_dtor_flag)
2c5f4139 1718
3edbc4b9 1719/* Used to indicate that this DECL represents a compiler-generated entity. */
12b195d9 1720#define DECL_ARTIFICIAL(NODE) (DECL_CHECK (NODE)->decl.artificial_flag)
3edbc4b9 1721
daefd78b 1722/* Used to indicate that this DECL has weak linkage. */
12b195d9 1723#define DECL_WEAK(NODE) (DECL_CHECK (NODE)->decl.weak_flag)
daefd78b 1724
c5bd82cb
JM
1725/* Used in TREE_PUBLIC decls to indicate that copies of this DECL in
1726 multiple translation units should be merged. */
12b195d9 1727#define DECL_ONE_ONLY(NODE) (DECL_CHECK (NODE)->decl.transparent_union)
c5bd82cb 1728
59182242
MM
1729/* Used in a DECL to indicate that, even if it TREE_PUBLIC, it need
1730 not be put out unless it is needed in this translation unit.
1731 Entities like this are shared across translation units (like weak
1732 entities), but are guaranteed to be generated by any translation
1733 unit that needs them, and therefore need not be put out anywhere
1734 where they are not needed. DECL_COMDAT is just a hint to the
1735 back-end; it is up to front-ends which set this flag to ensure
1736 that there will never be any harm, other than bloat, in putting out
1737 something which is DECL_COMDAT. */
1738#define DECL_COMDAT(NODE) (DECL_CHECK (NODE)->decl.comdat_flag)
1739
07417085
KR
1740/* Used in FUNCTION_DECLs to indicate that function entry and exit should
1741 be instrumented with calls to support routines. */
770ae6cc 1742#define DECL_NO_INSTRUMENT_FUNCTION_ENTRY_EXIT(NODE) \
c46080ab 1743 (FUNCTION_DECL_CHECK (NODE)->decl.no_instrument_function_entry_exit)
07417085 1744
a157febd
GK
1745/* Used in FUNCTION_DECLs to indicate that limit-stack-* should be
1746 disabled in this function. */
770ae6cc 1747#define DECL_NO_LIMIT_STACK(NODE) \
c46080ab 1748 (FUNCTION_DECL_CHECK (NODE)->decl.no_limit_stack)
a157febd 1749
8da1b058 1750/* Additional flags for language-specific uses. */
12b195d9
ML
1751#define DECL_LANG_FLAG_0(NODE) (DECL_CHECK (NODE)->decl.lang_flag_0)
1752#define DECL_LANG_FLAG_1(NODE) (DECL_CHECK (NODE)->decl.lang_flag_1)
1753#define DECL_LANG_FLAG_2(NODE) (DECL_CHECK (NODE)->decl.lang_flag_2)
1754#define DECL_LANG_FLAG_3(NODE) (DECL_CHECK (NODE)->decl.lang_flag_3)
1755#define DECL_LANG_FLAG_4(NODE) (DECL_CHECK (NODE)->decl.lang_flag_4)
1756#define DECL_LANG_FLAG_5(NODE) (DECL_CHECK (NODE)->decl.lang_flag_5)
1757#define DECL_LANG_FLAG_6(NODE) (DECL_CHECK (NODE)->decl.lang_flag_6)
1758#define DECL_LANG_FLAG_7(NODE) (DECL_CHECK (NODE)->decl.lang_flag_7)
8da1b058 1759
27da1b4d
MK
1760/* Used to indicate that the pointer to this DECL cannot be treated as
1761 an address constant. */
1762#define DECL_NON_ADDR_CONST_P(NODE) (DECL_CHECK (NODE)->decl.non_addr_const_p)
1763
2bf105ab
RK
1764/* Used in a FIELD_DECL to indicate that we cannot form the address of
1765 this component. */
1766#define DECL_NONADDRESSABLE_P(NODE) \
1767 (FIELD_DECL_CHECK (NODE)->decl.non_addressable)
1768
3932261a
MM
1769/* Used to indicate an alias set for the memory pointed to by this
1770 particular FIELD_DECL, PARM_DECL, or VAR_DECL, which must have
1771 pointer (or reference) type. */
1772#define DECL_POINTER_ALIAS_SET(NODE) \
1773 (DECL_CHECK (NODE)->decl.pointer_alias_set)
1774
1775/* Nonzero if an alias set has been assigned to this declaration. */
1776#define DECL_POINTER_ALIAS_SET_KNOWN_P(NODE) \
1777 (DECL_POINTER_ALIAS_SET (NODE) != - 1)
1778
a6d7adfd
GM
1779/* The pointer_depth field comprises two bits for values in the range
1780 0..3. The value is normally equal to TYPE_POINTER_DEPTH of decl's
1781 type node, but for functions it migth be greater. For example,
1782 this can happen when the function is declared to accept a parameter
1783 of type void* (depth=1), but is actually called with an argument of
1784 type foo** (depth=2). The function type will get the formal
1785 parameter's depth, but the function decl will get the actual
1786 argument's depth. */
1787#define DECL_POINTER_DEPTH(DECL) (DECL_CHECK (DECL)->decl.pointer_depth)
1788
eb3ae3e1
ZW
1789struct function;
1790
e2500fed 1791struct tree_decl GTY(())
8da1b058 1792{
2bf105ab 1793 struct tree_common common;
e6986399 1794 location_t locus;
0e77444b 1795 unsigned int uid;
2f78c311 1796 tree size;
e60a8c26 1797 ENUM_BITFIELD(machine_mode) mode : 8;
8da1b058
RS
1798
1799 unsigned external_flag : 1;
1800 unsigned nonlocal_flag : 1;
1801 unsigned regdecl_flag : 1;
1802 unsigned inline_flag : 1;
1803 unsigned bit_field_flag : 1;
1804 unsigned virtual_flag : 1;
8da1b058 1805 unsigned ignored_flag : 1;
c5caa350 1806 unsigned abstract_flag : 1;
8da1b058 1807
3110a56e 1808 unsigned in_system_header_flag : 1;
2c0d84d6 1809 unsigned common_flag : 1;
30801830 1810 unsigned defer_output : 1;
adb23061 1811 unsigned transparent_union : 1;
2c5f4139
JM
1812 unsigned static_ctor_flag : 1;
1813 unsigned static_dtor_flag : 1;
3edbc4b9 1814 unsigned artificial_flag : 1;
daefd78b 1815 unsigned weak_flag : 1;
3110a56e 1816
9df2c88c
RK
1817 unsigned non_addr_const_p : 1;
1818 unsigned no_instrument_function_entry_exit : 1;
9df2c88c
RK
1819 unsigned comdat_flag : 1;
1820 unsigned malloc_flag : 1;
1821 unsigned no_limit_stack : 1;
c149cc37 1822 ENUM_BITFIELD(built_in_class) built_in_class : 2;
2bf105ab 1823 unsigned pure_flag : 1;
37a08a29 1824
a6d7adfd 1825 unsigned pointer_depth : 2;
2bf105ab 1826 unsigned non_addressable : 1;
11cf4d18 1827 unsigned user_align : 1;
5daf7c0a 1828 unsigned uninlinable : 1;
3d78f2e9
RH
1829 unsigned thread_local_flag : 1;
1830 /* Two unused bits. */
9df2c88c 1831
8da1b058
RS
1832 unsigned lang_flag_0 : 1;
1833 unsigned lang_flag_1 : 1;
1834 unsigned lang_flag_2 : 1;
1835 unsigned lang_flag_3 : 1;
1836 unsigned lang_flag_4 : 1;
1837 unsigned lang_flag_5 : 1;
1838 unsigned lang_flag_6 : 1;
1839 unsigned lang_flag_7 : 1;
1840
e2500fed 1841 union tree_decl_u1 {
b850de4f
MM
1842 /* In a FUNCTION_DECL for which DECL_BUILT_IN holds, this is
1843 DECL_FUNCTION_CODE. */
9df2c88c 1844 enum built_in_function f;
43aa4e05 1845 /* In a FUNCTION_DECL for which DECL_BUILT_IN does not hold, this
b850de4f
MM
1846 is used by language-dependent code. */
1847 HOST_WIDE_INT i;
1848 /* DECL_ALIGN and DECL_OFFSET_ALIGN. (These are not used for
1849 FUNCTION_DECLs). */
e2500fed
GK
1850 struct tree_decl_u1_a {
1851 unsigned int align : 24;
1852 unsigned int off_align : 8;
1853 } a;
1854 } GTY ((skip (""))) u1;
09f532c9 1855
2f78c311
ZW
1856 tree size_unit;
1857 tree name;
1858 tree context;
1859 tree arguments; /* Also used for DECL_FIELD_OFFSET */
1860 tree result; /* Also used for DECL_BIT_FIELD_TYPE */
1861 tree initial; /* Also used for DECL_QUALIFIER */
1862 tree abstract_origin;
1863 tree assembler_name;
1864 tree section_name;
91d231cb 1865 tree attributes;
2f78c311
ZW
1866 rtx rtl; /* RTL representation for object. */
1867 rtx live_range_rtl;
06ceef4e 1868
9df2c88c 1869 /* In FUNCTION_DECL, if it is inline, holds the saved insn chain.
770ae6cc 1870 In FIELD_DECL, is DECL_FIELD_BIT_OFFSET.
9df2c88c
RK
1871 In PARM_DECL, holds an RTL for the stack slot
1872 of register where the data was actually passed.
1873 Used by Chill and Java in LABEL_DECL and by C++ and Java in VAR_DECL. */
e2500fed
GK
1874 union tree_decl_u2 {
1875 struct function * GTY ((tag ("FUNCTION_DECL"))) f;
1876 rtx GTY ((tag ("PARM_DECL"))) r;
1877 tree GTY ((tag ("FIELD_DECL"))) t;
9df2c88c 1878 int i;
e2500fed 1879 } GTY ((desc ("TREE_CODE((tree) &(%0))"))) u2;
9df2c88c 1880
588d3ade
AO
1881 /* In a FUNCTION_DECL, this is DECL_SAVED_TREE. */
1882 tree saved_tree;
1883
1884 /* In a FUNCTION_DECL, these are function data which is to be kept
1885 as long as FUNCTION_DECL is kept. */
1886 tree inlined_fns;
1887
2f78c311 1888 tree vindex;
3bdf5ad1 1889 HOST_WIDE_INT pointer_alias_set;
8da1b058
RS
1890 /* Points to a structure whose details depend on the language in use. */
1891 struct lang_decl *lang_specific;
1892};
1893\f
e2500fed
GK
1894enum tree_node_structure_enum {
1895 TS_COMMON,
1896 TS_INT_CST,
1897 TS_REAL_CST,
1898 TS_VECTOR,
1899 TS_STRING,
1900 TS_COMPLEX,
1901 TS_IDENTIFIER,
1902 TS_DECL,
1903 TS_TYPE,
1904 TS_LIST,
1905 TS_VEC,
1906 TS_EXP,
1907 TS_BLOCK,
1908 LAST_TS_ENUM
1909};
1910
8da1b058
RS
1911/* Define the overall contents of a tree node.
1912 It may be any of the structures declared above
1913 for various types of node. */
1914
e2500fed
GK
1915union tree_node GTY ((ptr_alias (union lang_tree_node),
1916 desc ("tree_node_structure (&%h)")))
8da1b058 1917{
e2500fed
GK
1918 struct tree_common GTY ((tag ("TS_COMMON"))) common;
1919 struct tree_int_cst GTY ((tag ("TS_INT_CST"))) int_cst;
1920 struct tree_real_cst GTY ((tag ("TS_REAL_CST"))) real_cst;
1921 struct tree_vector GTY ((tag ("TS_VECTOR"))) vector;
1922 struct tree_string GTY ((tag ("TS_STRING"))) string;
1923 struct tree_complex GTY ((tag ("TS_COMPLEX"))) complex;
1924 struct tree_identifier GTY ((tag ("TS_IDENTIFIER"))) identifier;
1925 struct tree_decl GTY ((tag ("TS_DECL"))) decl;
1926 struct tree_type GTY ((tag ("TS_TYPE"))) type;
1927 struct tree_list GTY ((tag ("TS_LIST"))) list;
1928 struct tree_vec GTY ((tag ("TS_VEC"))) vec;
1929 struct tree_exp GTY ((tag ("TS_EXP"))) exp;
1930 struct tree_block GTY ((tag ("TS_BLOCK"))) block;
8da1b058 1931 };
1d2a8985 1932\f
81b3411c
BS
1933/* Standard named or nameless data types of the C compiler. */
1934
1935enum tree_index
1936{
1937 TI_ERROR_MARK,
1938 TI_INTQI_TYPE,
1939 TI_INTHI_TYPE,
1940 TI_INTSI_TYPE,
1941 TI_INTDI_TYPE,
1942 TI_INTTI_TYPE,
1943
1944 TI_UINTQI_TYPE,
1945 TI_UINTHI_TYPE,
1946 TI_UINTSI_TYPE,
1947 TI_UINTDI_TYPE,
1948 TI_UINTTI_TYPE,
41077ce4 1949
81b3411c
BS
1950 TI_INTEGER_ZERO,
1951 TI_INTEGER_ONE,
f2d1f0ba 1952 TI_INTEGER_MINUS_ONE,
81b3411c
BS
1953 TI_NULL_POINTER,
1954
1955 TI_SIZE_ZERO,
1956 TI_SIZE_ONE,
770ae6cc
RK
1957
1958 TI_BITSIZE_ZERO,
1959 TI_BITSIZE_ONE,
1960 TI_BITSIZE_UNIT,
1961
81b3411c
BS
1962 TI_COMPLEX_INTEGER_TYPE,
1963 TI_COMPLEX_FLOAT_TYPE,
1964 TI_COMPLEX_DOUBLE_TYPE,
1965 TI_COMPLEX_LONG_DOUBLE_TYPE,
1966
1967 TI_FLOAT_TYPE,
1968 TI_DOUBLE_TYPE,
1969 TI_LONG_DOUBLE_TYPE,
1970
1971 TI_VOID_TYPE,
1972 TI_PTR_TYPE,
1973 TI_CONST_PTR_TYPE,
c9f8536c 1974 TI_SIZE_TYPE,
81b3411c
BS
1975 TI_PTRDIFF_TYPE,
1976 TI_VA_LIST_TYPE,
1977
cbd5937a
MM
1978 TI_VOID_LIST_NODE,
1979
0afeef64
AH
1980 TI_UV4SF_TYPE,
1981 TI_UV4SI_TYPE,
1982 TI_UV8HI_TYPE,
1983 TI_UV8QI_TYPE,
1984 TI_UV4HI_TYPE,
7457a126 1985 TI_UV2HI_TYPE,
0afeef64
AH
1986 TI_UV2SI_TYPE,
1987 TI_UV2SF_TYPE,
fbe5eb6d 1988 TI_UV2DI_TYPE,
256e9fd2 1989 TI_UV1DI_TYPE,
0afeef64
AH
1990 TI_UV16QI_TYPE,
1991
4061f623 1992 TI_V4SF_TYPE,
fa5322fa 1993 TI_V16SF_TYPE,
4061f623 1994 TI_V4SI_TYPE,
b63781e9 1995 TI_V8HI_TYPE,
4061f623
BS
1996 TI_V8QI_TYPE,
1997 TI_V4HI_TYPE,
7457a126 1998 TI_V2HI_TYPE,
4061f623 1999 TI_V2SI_TYPE,
47f339cf 2000 TI_V2SF_TYPE,
fbe5eb6d
BS
2001 TI_V2DF_TYPE,
2002 TI_V2DI_TYPE,
256e9fd2 2003 TI_V1DI_TYPE,
b63781e9 2004 TI_V16QI_TYPE,
4061f623 2005
5b47282c
GM
2006 TI_MAIN_IDENTIFIER,
2007
81b3411c
BS
2008 TI_MAX
2009};
2010
e2500fed 2011extern GTY(()) tree global_trees[TI_MAX];
81b3411c
BS
2012
2013#define error_mark_node global_trees[TI_ERROR_MARK]
41077ce4 2014
81b3411c
BS
2015#define intQI_type_node global_trees[TI_INTQI_TYPE]
2016#define intHI_type_node global_trees[TI_INTHI_TYPE]
2017#define intSI_type_node global_trees[TI_INTSI_TYPE]
2018#define intDI_type_node global_trees[TI_INTDI_TYPE]
2019#define intTI_type_node global_trees[TI_INTTI_TYPE]
2020
2021#define unsigned_intQI_type_node global_trees[TI_UINTQI_TYPE]
2022#define unsigned_intHI_type_node global_trees[TI_UINTHI_TYPE]
2023#define unsigned_intSI_type_node global_trees[TI_UINTSI_TYPE]
2024#define unsigned_intDI_type_node global_trees[TI_UINTDI_TYPE]
2025#define unsigned_intTI_type_node global_trees[TI_UINTTI_TYPE]
2026
81b3411c
BS
2027#define integer_zero_node global_trees[TI_INTEGER_ZERO]
2028#define integer_one_node global_trees[TI_INTEGER_ONE]
f2d1f0ba 2029#define integer_minus_one_node global_trees[TI_INTEGER_MINUS_ONE]
81b3411c
BS
2030#define size_zero_node global_trees[TI_SIZE_ZERO]
2031#define size_one_node global_trees[TI_SIZE_ONE]
770ae6cc
RK
2032#define bitsize_zero_node global_trees[TI_BITSIZE_ZERO]
2033#define bitsize_one_node global_trees[TI_BITSIZE_ONE]
2034#define bitsize_unit_node global_trees[TI_BITSIZE_UNIT]
2035
81b3411c
BS
2036#define null_pointer_node global_trees[TI_NULL_POINTER]
2037
2038#define float_type_node global_trees[TI_FLOAT_TYPE]
2039#define double_type_node global_trees[TI_DOUBLE_TYPE]
2040#define long_double_type_node global_trees[TI_LONG_DOUBLE_TYPE]
2041
2042#define complex_integer_type_node global_trees[TI_COMPLEX_INTEGER_TYPE]
2043#define complex_float_type_node global_trees[TI_COMPLEX_FLOAT_TYPE]
2044#define complex_double_type_node global_trees[TI_COMPLEX_DOUBLE_TYPE]
2045#define complex_long_double_type_node global_trees[TI_COMPLEX_LONG_DOUBLE_TYPE]
2046
2047#define void_type_node global_trees[TI_VOID_TYPE]
fc693822 2048/* The C type `void *'. */
81b3411c 2049#define ptr_type_node global_trees[TI_PTR_TYPE]
fc693822 2050/* The C type `const void *'. */
81b3411c 2051#define const_ptr_type_node global_trees[TI_CONST_PTR_TYPE]
c9f8536c
MM
2052/* The C type `size_t'. */
2053#define size_type_node global_trees[TI_SIZE_TYPE]
81b3411c
BS
2054#define ptrdiff_type_node global_trees[TI_PTRDIFF_TYPE]
2055#define va_list_type_node global_trees[TI_VA_LIST_TYPE]
7145ef21 2056
cbd5937a
MM
2057/* The node that should be placed at the end of a parameter list to
2058 indicate that the function does not take a variable number of
2059 arguments. The TREE_VALUE will be void_type_node and there will be
2060 no TREE_CHAIN. Language-independent code should not assume
2061 anything else about this node. */
2062#define void_list_node global_trees[TI_VOID_LIST_NODE]
2063
5b47282c
GM
2064#define main_identifier_node global_trees[TI_MAIN_IDENTIFIER]
2065#define MAIN_NAME_P(NODE) (IDENTIFIER_NODE_CHECK (NODE) == main_identifier_node)
2066
0afeef64
AH
2067#define unsigned_V16QI_type_node global_trees[TI_UV16QI_TYPE]
2068#define unsigned_V4SI_type_node global_trees[TI_UV4SI_TYPE]
2069#define unsigned_V8QI_type_node global_trees[TI_UV8QI_TYPE]
2070#define unsigned_V8HI_type_node global_trees[TI_UV8HI_TYPE]
2071#define unsigned_V4HI_type_node global_trees[TI_UV4HI_TYPE]
7457a126 2072#define unsigned_V2HI_type_node global_trees[TI_UV2HI_TYPE]
0afeef64 2073#define unsigned_V2SI_type_node global_trees[TI_UV2SI_TYPE]
fbe5eb6d 2074#define unsigned_V2DI_type_node global_trees[TI_UV2DI_TYPE]
256e9fd2 2075#define unsigned_V1DI_type_node global_trees[TI_UV1DI_TYPE]
0afeef64 2076
b63781e9 2077#define V16QI_type_node global_trees[TI_V16QI_TYPE]
4061f623
BS
2078#define V4SF_type_node global_trees[TI_V4SF_TYPE]
2079#define V4SI_type_node global_trees[TI_V4SI_TYPE]
2080#define V8QI_type_node global_trees[TI_V8QI_TYPE]
b63781e9 2081#define V8HI_type_node global_trees[TI_V8HI_TYPE]
4061f623 2082#define V4HI_type_node global_trees[TI_V4HI_TYPE]
7457a126 2083#define V2HI_type_node global_trees[TI_V2HI_TYPE]
4061f623 2084#define V2SI_type_node global_trees[TI_V2SI_TYPE]
47f339cf 2085#define V2SF_type_node global_trees[TI_V2SF_TYPE]
fbe5eb6d
BS
2086#define V2DI_type_node global_trees[TI_V2DI_TYPE]
2087#define V2DF_type_node global_trees[TI_V2DF_TYPE]
fa5322fa 2088#define V16SF_type_node global_trees[TI_V16SF_TYPE]
256e9fd2 2089#define V1DI_type_node global_trees[TI_V1DI_TYPE]
4061f623 2090
7145ef21 2091/* An enumeration of the standard C integer types. These must be
ceeedfc1
NB
2092 ordered so that shorter types appear before longer ones, and so
2093 that signed types appear before unsigned ones, for the correct
2094 functioning of interpret_integer() in c-lex.c. */
41077ce4 2095enum integer_type_kind
7145ef21
MM
2096{
2097 itk_char,
2098 itk_signed_char,
2099 itk_unsigned_char,
2100 itk_short,
2101 itk_unsigned_short,
2102 itk_int,
2103 itk_unsigned_int,
2104 itk_long,
2105 itk_unsigned_long,
2106 itk_long_long,
2107 itk_unsigned_long_long,
2108 itk_none
2109};
2110
2111typedef enum integer_type_kind integer_type_kind;
2112
2113/* The standard C integer types. Use integer_type_kind to index into
2114 this array. */
e2500fed 2115extern GTY(()) tree integer_types[itk_none];
7145ef21
MM
2116
2117#define char_type_node integer_types[itk_char]
2118#define signed_char_type_node integer_types[itk_signed_char]
2119#define unsigned_char_type_node integer_types[itk_unsigned_char]
2120#define short_integer_type_node integer_types[itk_short]
2121#define short_unsigned_type_node integer_types[itk_unsigned_short]
2122#define integer_type_node integer_types[itk_int]
2123#define unsigned_type_node integer_types[itk_unsigned_int]
2124#define long_integer_type_node integer_types[itk_long]
2125#define long_unsigned_type_node integer_types[itk_unsigned_long]
2126#define long_long_integer_type_node integer_types[itk_long_long]
2127#define long_long_unsigned_type_node integer_types[itk_unsigned_long_long]
dce81a1a
JJ
2128\f
2129/* Set to the default thread-local storage (tls) model to use. */
2130
2131enum tls_model {
2132 TLS_MODEL_GLOBAL_DYNAMIC = 1,
2133 TLS_MODEL_LOCAL_DYNAMIC,
2134 TLS_MODEL_INITIAL_EXEC,
2135 TLS_MODEL_LOCAL_EXEC
2136};
7145ef21 2137
dce81a1a 2138extern enum tls_model flag_tls_default;
25fdb4dc
RH
2139
2140/* Enumerate visibility settings. */
2141
2142enum symbol_visibility
2143{
2144 VISIBILITY_DEFAULT,
2145 VISIBILITY_INTERNAL,
2146 VISIBILITY_HIDDEN,
2147 VISIBILITY_PROTECTED
2148};
81b3411c 2149\f
f963b5d9
RS
2150/* A pointer-to-function member type looks like:
2151
2152 struct {
2153 __P __pfn;
2154 ptrdiff_t __delta;
2155 };
2156
2157 If __pfn is NULL, it is a NULL pointer-to-member-function.
2158
2159 (Because the vtable is always the first thing in the object, we
2160 don't need its offset.) If the function is virtual, then PFN is
2161 one plus twice the index into the vtable; otherwise, it is just a
2162 pointer to the function.
2163
2164 Unfortunately, using the lowest bit of PFN doesn't work in
2165 architectures that don't impose alignment requirements on function
2166 addresses, or that use the lowest bit to tell one ISA from another,
2167 for example. For such architectures, we use the lowest bit of
2168 DELTA instead of the lowest bit of the PFN, and DELTA will be
2169 multiplied by 2. */
2170
2171enum ptrmemfunc_vbit_where_t
2172{
2173 ptrmemfunc_vbit_in_pfn,
2174 ptrmemfunc_vbit_in_delta
2175};
2176\f
f837a861
MM
2177#define NULL_TREE (tree) NULL
2178
520a57c8
ZW
2179/* Approximate positive square root of a host double. This is for
2180 statistical reports, not code generation. */
2181extern double approx_sqrt PARAMS ((double));
2182
599bba86 2183extern tree decl_assembler_name PARAMS ((tree));
8da1b058 2184
c5620996
GK
2185/* Compute the number of bytes occupied by 'node'. This routine only
2186 looks at TREE_CODE and, if the code is TREE_VEC, TREE_VEC_LENGTH. */
2187
2188extern size_t tree_size PARAMS ((tree));
2189
8da1b058
RS
2190/* Lowest level primitive for allocating a node.
2191 The TREE_CODE is the only argument. Contents are initialized
2192 to zero except for a few of the common fields. */
2193
58782098 2194extern tree make_node PARAMS ((enum tree_code));
8da1b058 2195
1b70d38a 2196/* Make a copy of a node, with all the same contents. */
8da1b058 2197
58782098 2198extern tree copy_node PARAMS ((tree));
8da1b058
RS
2199
2200/* Make a copy of a chain of TREE_LIST nodes. */
2201
58782098 2202extern tree copy_list PARAMS ((tree));
8da1b058
RS
2203
2204/* Make a TREE_VEC. */
2205
58782098 2206extern tree make_tree_vec PARAMS ((int));
8da1b058
RS
2207
2208/* Return the (unique) IDENTIFIER_NODE node for a given name.
2209 The name is supplied as a char *. */
2210
58782098 2211extern tree get_identifier PARAMS ((const char *));
8da1b058 2212
4bad9e39
APB
2213/* Identical to get_identifier, except that the length is assumed
2214 known. */
2215
2216extern tree get_identifier_with_length PARAMS ((const char *, unsigned int));
2217
6b9300aa
RK
2218/* If an identifier with the name TEXT (a null-terminated string) has
2219 previously been referred to, return that node; otherwise return
2220 NULL_TREE. */
2221
58782098 2222extern tree maybe_get_identifier PARAMS ((const char *));
6b9300aa 2223
8da1b058
RS
2224/* Construct various types of nodes. */
2225
b9daac31 2226#define build_int_2(LO, HI) \
f9e158c3 2227 build_int_2_wide ((unsigned HOST_WIDE_INT) (LO), (HOST_WIDE_INT) (HI))
e5d70561 2228
58782098
KG
2229extern tree build PARAMS ((enum tree_code, tree, ...));
2230extern tree build_nt PARAMS ((enum tree_code, ...));
58782098 2231
f9e158c3 2232extern tree build_int_2_wide PARAMS ((unsigned HOST_WIDE_INT, HOST_WIDE_INT));
69ef87e2 2233extern tree build_vector PARAMS ((tree, tree));
58782098
KG
2234extern tree build_real_from_int_cst PARAMS ((tree, tree));
2235extern tree build_complex PARAMS ((tree, tree, tree));
2236extern tree build_string PARAMS ((int, const char *));
2237extern tree build1 PARAMS ((enum tree_code, tree, tree));
2238extern tree build_tree_list PARAMS ((tree, tree));
58782098
KG
2239extern tree build_decl PARAMS ((enum tree_code, tree, tree));
2240extern tree build_block PARAMS ((tree, tree, tree, tree, tree));
2241extern tree build_expr_wfl PARAMS ((tree, const char *, int, int));
8da1b058
RS
2242
2243/* Construct various nodes representing data types. */
2244
58782098
KG
2245extern tree make_signed_type PARAMS ((int));
2246extern tree make_unsigned_type PARAMS ((int));
fed3cef0 2247extern void initialize_sizetypes PARAMS ((void));
58782098 2248extern void set_sizetype PARAMS ((tree));
58782098
KG
2249extern void fixup_unsigned_type PARAMS ((tree));
2250extern tree build_pointer_type PARAMS ((tree));
2251extern tree build_reference_type PARAMS ((tree));
12e1243e 2252extern tree build_type_no_quals PARAMS ((tree));
58782098
KG
2253extern tree build_index_type PARAMS ((tree));
2254extern tree build_index_2_type PARAMS ((tree, tree));
2255extern tree build_array_type PARAMS ((tree, tree));
2256extern tree build_function_type PARAMS ((tree, tree));
b4de2f7d 2257extern tree build_function_type_list PARAMS ((tree, ...));
58782098
KG
2258extern tree build_method_type PARAMS ((tree, tree));
2259extern tree build_offset_type PARAMS ((tree, tree));
2260extern tree build_complex_type PARAMS ((tree));
2261extern tree array_type_nelts PARAMS ((tree));
2262
2263extern tree value_member PARAMS ((tree, tree));
2264extern tree purpose_member PARAMS ((tree, tree));
2265extern tree binfo_member PARAMS ((tree, tree));
05bccae2 2266extern unsigned int attribute_hash_list PARAMS ((tree));
58782098
KG
2267extern int attribute_list_equal PARAMS ((tree, tree));
2268extern int attribute_list_contained PARAMS ((tree, tree));
2269extern int tree_int_cst_equal PARAMS ((tree, tree));
2270extern int tree_int_cst_lt PARAMS ((tree, tree));
56cb9733 2271extern int tree_int_cst_compare PARAMS ((tree, tree));
665f2503
RK
2272extern int host_integerp PARAMS ((tree, int));
2273extern HOST_WIDE_INT tree_low_cst PARAMS ((tree, int));
a49a6a68 2274extern int tree_int_cst_msb PARAMS ((tree));
58782098 2275extern int tree_int_cst_sgn PARAMS ((tree));
a36556a8 2276extern int tree_expr_nonnegative_p PARAMS ((tree));
2f78c311 2277extern int rtl_expr_nonnegative_p PARAMS ((rtx));
58782098
KG
2278extern int index_type_equal PARAMS ((tree, tree));
2279extern tree get_inner_array_type PARAMS ((tree));
12cfc830 2280
f837a861
MM
2281/* From expmed.c. Since rtl.h is included after tree.h, we can't
2282 put the prototype here. Rtl.h does declare the prototype if
2283 tree.h had been included. */
2284
2f78c311 2285extern tree make_tree PARAMS ((tree, rtx));
8da1b058 2286\f
bad1b4ba
RK
2287/* Return a type like TTYPE except that its TYPE_ATTRIBUTES
2288 is ATTRIBUTE.
2289
2290 Such modified types already made are recorded so that duplicates
2ba84f36 2291 are not made. */
bad1b4ba 2292
58782098
KG
2293extern tree build_type_attribute_variant PARAMS ((tree, tree));
2294extern tree build_decl_attribute_variant PARAMS ((tree, tree));
bad1b4ba 2295
91d231cb
JM
2296/* Structure describing an attribute and a function to handle it. */
2297struct attribute_spec
2298{
2299 /* The name of the attribute (without any leading or trailing __),
2300 or NULL to mark the end of a table of attributes. */
8b60264b 2301 const char *const name;
91d231cb 2302 /* The minimum length of the list of arguments of the attribute. */
8b60264b 2303 const int min_length;
91d231cb
JM
2304 /* The maximum length of the list of arguments of the attribute
2305 (-1 for no maximum). */
8b60264b 2306 const int max_length;
91d231cb
JM
2307 /* Whether this attribute requires a DECL. If it does, it will be passed
2308 from types of DECLs, function return types and array element types to
2309 the DECLs, function types and array types respectively; but when
2310 applied to a type in any other circumstances, it will be ignored with
2311 a warning. (If greater control is desired for a given attribute,
2312 this should be false, and the flags argument to the handler may be
2313 used to gain greater control in that case.) */
8b60264b 2314 const bool decl_required;
91d231cb
JM
2315 /* Whether this attribute requires a type. If it does, it will be passed
2316 from a DECL to the type of that DECL. */
8b60264b 2317 const bool type_required;
91d231cb
JM
2318 /* Whether this attribute requires a function (or method) type. If it does,
2319 it will be passed from a function pointer type to the target type,
2320 and from a function return type (which is not itself a function
2321 pointer type) to the function type. */
8b60264b 2322 const bool function_type_required;
91d231cb
JM
2323 /* Function to handle this attribute. NODE points to the node to which
2324 the attribute is to be applied. If a DECL, it should be modified in
2325 place; if a TYPE, a copy should be created. NAME is the name of the
2326 attribute (possibly with leading or trailing __). ARGS is the TREE_LIST
2327 of the arguments (which may be NULL). FLAGS gives further information
2328 about the context of the attribute. Afterwards, the attributes will
2329 be added to the DECL_ATTRIBUTES or TYPE_ATTRIBUTES, as appropriate,
2330 unless *NO_ADD_ATTRS is set to true (which should be done on error,
2331 as well as in any other cases when the attributes should not be added
2332 to the DECL or TYPE). Depending on FLAGS, any attributes to be
2333 applied to another type or DECL later may be returned;
2334 otherwise the return value should be NULL_TREE. This pointer may be
2335 NULL if no special handling is required beyond the checks implied
2336 by the rest of this structure. */
8b60264b
KG
2337 tree (*const handler) PARAMS ((tree *node, tree name, tree args,
2338 int flags, bool *no_add_attrs));
91d231cb
JM
2339};
2340
91d231cb
JM
2341/* Flags that may be passed in the third argument of decl_attributes, and
2342 to handler functions for attributes. */
2343enum attribute_flags
2344{
2345 /* The type passed in is the type of a DECL, and any attributes that
2346 should be passed in again to be applied to the DECL rather than the
2347 type should be returned. */
2348 ATTR_FLAG_DECL_NEXT = 1,
2349 /* The type passed in is a function return type, and any attributes that
2350 should be passed in again to be applied to the function type rather
2351 than the return type should be returned. */
2352 ATTR_FLAG_FUNCTION_NEXT = 2,
2353 /* The type passed in is an array element type, and any attributes that
2354 should be passed in again to be applied to the array type rather
2355 than the element type should be returned. */
2356 ATTR_FLAG_ARRAY_NEXT = 4,
2357 /* The type passed in is a structure, union or enumeration type being
2358 created, and should be modified in place. */
6431177a
JM
2359 ATTR_FLAG_TYPE_IN_PLACE = 8,
2360 /* The attributes are being applied by default to a library function whose
2361 name indicates known behavior, and should be silently ignored if they
2362 are not in fact compatible with the function type. */
2363 ATTR_FLAG_BUILT_IN = 16
91d231cb
JM
2364};
2365
501990bb
NB
2366/* Default versions of target-overridable functions. */
2367
672a6f42
NB
2368extern tree merge_decl_attributes PARAMS ((tree, tree));
2369extern tree merge_type_attributes PARAMS ((tree, tree));
3d90d290
NB
2370struct cpp_reader;
2371extern void default_register_cpp_builtins PARAMS ((struct cpp_reader *));
d9525bec
BK
2372
2373/* Split a list of declspecs and attributes into two. */
2374
58782098 2375extern void split_specs_attrs PARAMS ((tree, tree *, tree *));
d9525bec
BK
2376
2377/* Strip attributes from a list of combined specs and attrs. */
2378
58782098 2379extern tree strip_attrs PARAMS ((tree));
d9525bec 2380
9c130398
DE
2381/* Return 1 if an attribute and its arguments are valid for a decl or type. */
2382
58782098 2383extern int valid_machine_attribute PARAMS ((tree, tree, tree, tree));
9c130398 2384
0e9e1e0a 2385/* Given a tree node and a string, return nonzero if the tree node is
9c130398
DE
2386 a valid attribute name for the string. */
2387
58782098 2388extern int is_attribute_p PARAMS ((const char *, tree));
9c130398
DE
2389
2390/* Given an attribute name and a list of attributes, return the list element
2391 of the attribute or NULL_TREE if not found. */
2392
58782098 2393extern tree lookup_attribute PARAMS ((const char *, tree));
6cb3d314
DE
2394
2395/* Given two attributes lists, return a list of their union. */
2396
58782098 2397extern tree merge_attributes PARAMS ((tree, tree));
9c130398 2398
672a6f42
NB
2399#ifdef TARGET_DLLIMPORT_DECL_ATTRIBUTES
2400/* Given two Windows decl attributes lists, possibly including
2401 dllimport, return a list of their union . */
2402extern tree merge_dllimport_decl_attributes PARAMS ((tree, tree));
2403#endif
2404
5101b304
MM
2405/* Return a version of the TYPE, qualified as indicated by the
2406 TYPE_QUALS, if one exists. If no qualified version exists yet,
2407 return NULL_TREE. */
2408
2409extern tree get_qualified_type PARAMS ((tree, int));
2410
2411/* Like get_qualified_type, but creates the type if it does not
2412 exist. This function never returns NULL_TREE. */
3932261a 2413
58782098 2414extern tree build_qualified_type PARAMS ((tree, int));
3932261a
MM
2415
2416/* Like build_qualified_type, but only deals with the `const' and
2417 `volatile' qualifiers. This interface is retained for backwards
2418 compatiblity with the various front-ends; new code should use
2419 build_qualified_type instead. */
8da1b058 2420
3932261a 2421#define build_type_variant(TYPE, CONST_P, VOLATILE_P) \
b9daac31 2422 build_qualified_type ((TYPE), \
3932261a
MM
2423 ((CONST_P) ? TYPE_QUAL_CONST : 0) \
2424 | ((VOLATILE_P) ? TYPE_QUAL_VOLATILE : 0))
8da1b058 2425
43100b14
RS
2426/* Make a copy of a type node. */
2427
58782098 2428extern tree build_type_copy PARAMS ((tree));
43100b14 2429
8da1b058 2430/* Given a ..._TYPE node, calculate the TYPE_SIZE, TYPE_SIZE_UNIT,
9328904c
MM
2431 TYPE_ALIGN and TYPE_MODE fields. If called more than once on one
2432 node, does nothing except for the first time. */
8da1b058 2433
58782098 2434extern void layout_type PARAMS ((tree));
8da1b058 2435
9328904c
MM
2436/* These functions allow a front-end to perform a manual layout of a
2437 RECORD_TYPE. (For instance, if the placement of subsequent fields
2438 depends on the placement of fields so far.) Begin by calling
770ae6cc 2439 start_record_layout. Then, call place_field for each of the
9328904c
MM
2440 fields. Then, call finish_record_layout. See layout_type for the
2441 default way in which these functions are used. */
2442
defd0dea 2443typedef struct record_layout_info_s
9328904c
MM
2444{
2445 /* The RECORD_TYPE that we are laying out. */
2446 tree t;
770ae6cc
RK
2447 /* The offset into the record so far, in bytes, not including bits in
2448 BITPOS. */
2449 tree offset;
2450 /* The last known alignment of SIZE. */
2451 unsigned int offset_align;
2452 /* The bit position within the last OFFSET_ALIGN bits, in bits. */
2453 tree bitpos;
9328904c
MM
2454 /* The alignment of the record so far, in bits. */
2455 unsigned int record_align;
770ae6cc
RK
2456 /* The alignment of the record so far, not including padding, in bits. */
2457 unsigned int unpacked_align;
e0cea8d9
RK
2458 /* The alignment of the record so far, allowing for the record to be
2459 padded only at the end, in bits. */
2460 unsigned int unpadded_align;
f913c102
AO
2461 /* The previous field layed out. */
2462 tree prev_field;
9328904c
MM
2463 /* The static variables (i.e., class variables, as opposed to
2464 instance variables) encountered in T. */
2465 tree pending_statics;
e4850f36
DR
2466 /* Bits remaining in the current alignment group */
2467 int remaining_in_alignment;
9328904c 2468 int packed_maybe_necessary;
770ae6cc 2469} *record_layout_info;
9328904c 2470
e0cea8d9
RK
2471extern void set_lang_adjust_rli PARAMS ((void (*) PARAMS
2472 ((record_layout_info))));
770ae6cc 2473extern record_layout_info start_record_layout PARAMS ((tree));
f2704b9f
RK
2474extern tree bit_from_pos PARAMS ((tree, tree));
2475extern tree byte_from_pos PARAMS ((tree, tree));
2476extern void pos_from_byte PARAMS ((tree *, tree *, unsigned int,
2477 tree));
2478extern void pos_from_bit PARAMS ((tree *, tree *, unsigned int,
2479 tree));
2480extern void normalize_offset PARAMS ((tree *, tree *,
2481 unsigned int));
770ae6cc
RK
2482extern tree rli_size_unit_so_far PARAMS ((record_layout_info));
2483extern tree rli_size_so_far PARAMS ((record_layout_info));
2484extern void normalize_rli PARAMS ((record_layout_info));
2485extern void place_field PARAMS ((record_layout_info, tree));
65e14bf5 2486extern void compute_record_mode PARAMS ((tree));
17bbb839 2487extern void finish_record_layout PARAMS ((record_layout_info, int));
9328904c 2488
8da1b058
RS
2489/* Given a hashcode and a ..._TYPE node (for which the hashcode was made),
2490 return a canonicalized ..._TYPE node, so that duplicates are not made.
2491 How the hash code is computed is up to the caller, as long as any two
2492 callers that could hash identical-looking type nodes agree. */
2493
05bccae2 2494extern tree type_hash_canon PARAMS ((unsigned int, tree));
8da1b058
RS
2495
2496/* Given a VAR_DECL, PARM_DECL, RESULT_DECL or FIELD_DECL node,
2497 calculates the DECL_SIZE, DECL_SIZE_UNIT, DECL_ALIGN and DECL_MODE
2498 fields. Call this only once for any given decl node.
2499
2500 Second argument is the boundary that this field can be assumed to
2501 be starting at (in bits). Zero means it can be assumed aligned
2502 on any boundary that may be needed. */
2503
58782098 2504extern void layout_decl PARAMS ((tree, unsigned));
8da1b058 2505
72c602fc
RK
2506/* Return the mode for data of a given size SIZE and mode class CLASS.
2507 If LIMIT is nonzero, then don't use modes bigger than MAX_FIXED_MODE_SIZE.
2508 The value is BLKmode if no other mode is found. This is like
2509 mode_for_size, but is passed a tree. */
2510
2511extern enum machine_mode mode_for_size_tree PARAMS ((tree, enum mode_class,
2512 int));
2513
8da1b058
RS
2514/* Return an expr equal to X but certainly not valid as an lvalue. */
2515
58782098
KG
2516extern tree non_lvalue PARAMS ((tree));
2517extern tree pedantic_non_lvalue PARAMS ((tree));
8da1b058 2518
58782098 2519extern tree convert PARAMS ((tree, tree));
729a2125 2520extern unsigned int expr_align PARAMS ((tree));
58782098
KG
2521extern tree size_in_bytes PARAMS ((tree));
2522extern HOST_WIDE_INT int_size_in_bytes PARAMS ((tree));
665f2503
RK
2523extern tree bit_position PARAMS ((tree));
2524extern HOST_WIDE_INT int_bit_position PARAMS ((tree));
770ae6cc
RK
2525extern tree byte_position PARAMS ((tree));
2526extern HOST_WIDE_INT int_byte_position PARAMS ((tree));
fed3cef0
RK
2527
2528/* Define data structures, macros, and functions for handling sizes
2529 and the various types used to represent sizes. */
2530
2531enum size_type_kind
2532{
2ba84f36
KH
2533 SIZETYPE, /* Normal representation of sizes in bytes. */
2534 SSIZETYPE, /* Signed representation of sizes in bytes. */
fed3cef0
RK
2535 USIZETYPE, /* Unsigned representation of sizes in bytes. */
2536 BITSIZETYPE, /* Normal representation of sizes in bits. */
2537 SBITSIZETYPE, /* Signed representation of sizes in bits. */
2538 UBITSIZETYPE, /* Unsifgned representation of sizes in bits. */
2539 TYPE_KIND_LAST};
2540
e2500fed 2541extern GTY(()) tree sizetype_tab[(int) TYPE_KIND_LAST];
fed3cef0
RK
2542
2543#define sizetype sizetype_tab[(int) SIZETYPE]
2544#define bitsizetype sizetype_tab[(int) BITSIZETYPE]
2545#define ssizetype sizetype_tab[(int) SSIZETYPE]
2546#define usizetype sizetype_tab[(int) USIZETYPE]
2547#define sbitsizetype sizetype_tab[(int) SBITSIZETYPE]
2548#define ubitsizetype sizetype_tab[(int) UBITSIZETYPE]
2549
58782098 2550extern tree size_binop PARAMS ((enum tree_code, tree, tree));
fed3cef0
RK
2551extern tree size_diffop PARAMS ((tree, tree));
2552extern tree size_int_wide PARAMS ((HOST_WIDE_INT,
2553 enum size_type_kind));
2554extern tree size_int_type_wide PARAMS ((HOST_WIDE_INT, tree));
06ceef4e 2555
fed3cef0
RK
2556#define size_int_type(L, T) size_int_type_wide ((HOST_WIDE_INT) (L), T)
2557#define size_int(L) size_int_wide ((HOST_WIDE_INT) (L), SIZETYPE)
2558#define ssize_int(L) size_int_wide ((HOST_WIDE_INT) (L), SSIZETYPE)
2559#define bitsize_int(L) size_int_wide ((HOST_WIDE_INT) (L), BITSIZETYPE)
2560#define sbitsize_int(L) size_int_wide ((HOST_WIDE_INT) (L), SBITSIZETYPE)
f8dac6eb 2561
58782098 2562extern tree round_up PARAMS ((tree, int));
36244024 2563extern tree round_down PARAMS ((tree, int));
58782098 2564extern tree get_pending_sizes PARAMS ((void));
fe375cf1
JJ
2565extern int is_pending_size PARAMS ((tree));
2566extern void put_pending_size PARAMS ((tree));
58782098 2567extern void put_pending_sizes PARAMS ((tree));
8da1b058
RS
2568
2569/* Type for sizes of data-type. */
2570
f8dac6eb
R
2571#define BITS_PER_UNIT_LOG \
2572 ((BITS_PER_UNIT > 1) + (BITS_PER_UNIT > 2) + (BITS_PER_UNIT > 4) \
2573 + (BITS_PER_UNIT > 8) + (BITS_PER_UNIT > 16) + (BITS_PER_UNIT > 32) \
2574 + (BITS_PER_UNIT > 64) + (BITS_PER_UNIT > 128) + (BITS_PER_UNIT > 256))
2575
2ba84f36 2576/* If nonzero, an upper limit on alignment of structure fields, in bits. */
729a2125 2577extern unsigned int maximum_field_alignment;
8294accf 2578
0e9e1e0a 2579/* If nonzero, the alignment of a bitstring or (power-)set value, in bits. */
729a2125 2580extern unsigned int set_alignment;
8294accf 2581
8da1b058
RS
2582/* Concatenate two lists (chains of TREE_LIST nodes) X and Y
2583 by making the last node in X point to Y.
2584 Returns X, except if X is 0 returns Y. */
2585
58782098 2586extern tree chainon PARAMS ((tree, tree));
8da1b058
RS
2587
2588/* Make a new TREE_LIST node from specified PURPOSE, VALUE and CHAIN. */
2589
58782098 2590extern tree tree_cons PARAMS ((tree, tree, tree));
8da1b058
RS
2591
2592/* Return the last tree node in a chain. */
2593
58782098 2594extern tree tree_last PARAMS ((tree));
8da1b058
RS
2595
2596/* Reverse the order of elements in a chain, and return the new head. */
2597
58782098 2598extern tree nreverse PARAMS ((tree));
8da1b058
RS
2599
2600/* Returns the length of a chain of nodes
2601 (number of chain pointers to follow before reaching a null pointer). */
2602
58782098 2603extern int list_length PARAMS ((tree));
8da1b058 2604
c3b247b4
JM
2605/* Returns the number of FIELD_DECLs in a type. */
2606
2607extern int fields_length PARAMS ((tree));
2608
27b41650
KG
2609/* Given an initializer INIT, return TRUE if INIT is zero or some
2610 aggregate of zeros. Otherwise return FALSE. */
2611
2612extern bool initializer_zerop PARAMS ((tree));
2613
8da1b058
RS
2614/* integer_zerop (tree x) is nonzero if X is an integer constant of value 0 */
2615
58782098 2616extern int integer_zerop PARAMS ((tree));
8da1b058
RS
2617
2618/* integer_onep (tree x) is nonzero if X is an integer constant of value 1 */
2619
58782098 2620extern int integer_onep PARAMS ((tree));
8da1b058
RS
2621
2622/* integer_all_onesp (tree x) is nonzero if X is an integer constant
2623 all of whose significant bits are 1. */
2624
58782098 2625extern int integer_all_onesp PARAMS ((tree));
8da1b058
RS
2626
2627/* integer_pow2p (tree x) is nonzero is X is an integer constant with
2628 exactly one bit 1. */
2629
58782098 2630extern int integer_pow2p PARAMS ((tree));
8da1b058
RS
2631
2632/* staticp (tree x) is nonzero if X is a reference to data allocated
2633 at a fixed address in memory. */
2634
58782098 2635extern int staticp PARAMS ((tree));
8da1b058
RS
2636
2637/* Gets an error if argument X is not an lvalue.
2638 Also returns 1 if X is an lvalue, 0 if not. */
2639
58782098 2640extern int lvalue_or_else PARAMS ((tree, const char *));
8da1b058
RS
2641
2642/* save_expr (EXP) returns an expression equivalent to EXP
2643 but it can be used multiple times within context CTX
2644 and only evaluate EXP once. */
2645
58782098 2646extern tree save_expr PARAMS ((tree));
8da1b058 2647
b7f6588d
JM
2648/* Returns the index of the first non-tree operand for CODE, or the number
2649 of operands if all are trees. */
2650
58782098 2651extern int first_rtl_op PARAMS ((enum tree_code));
b7f6588d 2652
e2500fed
GK
2653/* Return which tree structure is used by T. */
2654
2655enum tree_node_structure_enum tree_node_structure PARAMS ((tree));
2656
679163cf 2657/* unsave_expr (EXP) returns an expression equivalent to EXP but it
582db8e4 2658 can be used multiple times and will evaluate EXP in its entirety
679163cf
MS
2659 each time. */
2660
58782098 2661extern tree unsave_expr PARAMS ((tree));
679163cf 2662
582db8e4
MM
2663/* Reset EXP in place so that it can be expaned again. Does not
2664 recurse into subtrees. */
2665
58782098 2666extern void unsave_expr_1 PARAMS ((tree));
582db8e4 2667
194c7c45
RH
2668/* Return 0 if it is safe to evaluate EXPR multiple times,
2669 return 1 if it is safe if EXPR is unsaved afterward, or
2670 return 2 if it is completely unsafe. */
3fe30ff6
RH
2671extern int unsafe_for_reeval PARAMS ((tree));
2672
7380d707
RK
2673/* Return 1 if EXP contains a PLACEHOLDER_EXPR; i.e., if it represents a size
2674 or offset that depends on a field within a record.
2675
2676 Note that we only allow such expressions within simple arithmetic
2677 or a COND_EXPR. */
2678
58782098 2679extern int contains_placeholder_p PARAMS ((tree));
7380d707 2680
b7f6588d
JM
2681/* Return 1 if EXP contains any expressions that produce cleanups for an
2682 outer scope to deal with. Used by fold. */
2683
58782098 2684extern int has_cleanups PARAMS ((tree));
b7f6588d 2685
7380d707
RK
2686/* Given a tree EXP, a FIELD_DECL F, and a replacement value R,
2687 return a tree with all occurrences of references to F in a
2688 PLACEHOLDER_EXPR replaced by R. Note that we assume here that EXP
2689 contains only arithmetic expressions. */
2690
58782098 2691extern tree substitute_in_expr PARAMS ((tree, tree, tree));
7380d707 2692
90ca31be
RS
2693/* variable_size (EXP) is like save_expr (EXP) except that it
2694 is for the special case of something that is part of a
2695 variable size for a data type. It makes special arrangements
2696 to compute the value at the right time when the data type
2697 belongs to a function parameter. */
2698
58782098 2699extern tree variable_size PARAMS ((tree));
90ca31be 2700
8da1b058
RS
2701/* stabilize_reference (EXP) returns an reference equivalent to EXP
2702 but it can be used multiple times
2703 and only evaluate the subexpressions once. */
2704
58782098 2705extern tree stabilize_reference PARAMS ((tree));
8da1b058 2706
1c8b10bb
RK
2707/* Subroutine of stabilize_reference; this is called for subtrees of
2708 references. Any expression with side-effects must be put in a SAVE_EXPR
2709 to ensure that it is only evaluated once. */
2710
58782098 2711extern tree stabilize_reference_1 PARAMS ((tree));
1c8b10bb 2712
8da1b058
RS
2713/* Return EXP, stripped of any conversions to wider types
2714 in such a way that the result of converting to type FOR_TYPE
2715 is the same as if EXP were converted to FOR_TYPE.
2716 If FOR_TYPE is 0, it signifies EXP's type. */
2717
58782098 2718extern tree get_unwidened PARAMS ((tree, tree));
8da1b058
RS
2719
2720/* Return OP or a simpler expression for a narrower value
2721 which can be sign-extended or zero-extended to give back OP.
2722 Store in *UNSIGNEDP_PTR either 1 if the value should be zero-extended
2723 or 0 if the value should be sign-extended. */
2724
58782098 2725extern tree get_narrower PARAMS ((tree, int *));
8da1b058 2726
8da1b058
RS
2727/* Given an expression EXP that may be a COMPONENT_REF or an ARRAY_REF,
2728 look for nested component-refs or array-refs at constant positions
2729 and find the ultimate containing object, which is returned. */
2730
770ae6cc
RK
2731extern tree get_inner_reference PARAMS ((tree, HOST_WIDE_INT *,
2732 HOST_WIDE_INT *, tree *,
2733 enum machine_mode *, int *,
a06ef755 2734 int *));
8da1b058 2735
ed239f5a
RK
2736/* Return 1 if T is an expression that get_inner_reference handles. */
2737
2738extern int handled_component_p PARAMS ((tree));
2739
140b60b4
MM
2740/* Given a DECL or TYPE, return the scope in which it was declared, or
2741 NUL_TREE if there is no containing scope. */
2742
58782098 2743extern tree get_containing_scope PARAMS ((tree));
140b60b4 2744
8da1b058
RS
2745/* Return the FUNCTION_DECL which provides this _DECL with its context,
2746 or zero if none. */
58782098 2747extern tree decl_function_context PARAMS ((tree));
8da1b058 2748
3635a54b
RK
2749/* Return the RECORD_TYPE, UNION_TYPE, or QUAL_UNION_TYPE which provides
2750 this _DECL with its context, or zero if none. */
58782098 2751extern tree decl_type_context PARAMS ((tree));
8da1b058
RS
2752
2753/* Given the FUNCTION_DECL for the current function,
2754 return zero if it is ok for this function to be inline.
2755 Otherwise return a warning message with a single %s
2756 for the function's name. */
2757
58782098 2758extern const char *function_cannot_inline_p PARAMS ((tree));
a3c11cd3
JW
2759
2760/* Return 1 if EXPR is the real constant zero. */
58782098 2761extern int real_zerop PARAMS ((tree));
8da1b058
RS
2762\f
2763/* Declare commonly used variables for tree structure. */
2764
8da1b058
RS
2765/* Points to the name of the input file from which the current input
2766 being parsed originally came (before it went into cpp). */
3b304f5b 2767extern const char *input_filename;
8da1b058
RS
2768
2769/* Current line number in input file. */
2770extern int lineno;
2771
4812480a
JM
2772/* Nonzero means lvalues are limited to those valid in pedantic ANSI C.
2773 Zero means allow extended lvalues. */
2774
2775extern int pedantic_lvalues;
2776
8da1b058
RS
2777/* Nonzero means can safely call expand_expr now;
2778 otherwise layout_type puts variable sizes onto `pending_sizes' instead. */
2779
2780extern int immediate_size_expand;
2781
2ba84f36 2782/* Points to the FUNCTION_DECL of the function whose body we are reading. */
8da1b058 2783
e2500fed 2784extern GTY(()) tree current_function_decl;
8da1b058 2785
00262c8a 2786/* Nonzero means a FUNC_BEGIN label was emitted. */
e2500fed 2787extern GTY(()) tree current_function_func_begin_label;
00262c8a 2788
8da1b058
RS
2789/* Nonzero means all ..._TYPE nodes should be allocated permanently. */
2790
2791extern int all_types_permanent;
2792
26db82d8
BS
2793/* Declare a predefined function. Return the declaration. This function is
2794 provided by each language frontend. */
6a2dd09a
RS
2795extern tree builtin_function PARAMS ((const char *, tree, int,
2796 enum built_in_class,
2797 const char *, tree));
8da1b058 2798\f
143f1945 2799/* In tree.c */
881c6935 2800extern void clean_symbol_name PARAMS ((char *));
58782098
KG
2801extern tree get_file_function_name_long PARAMS ((const char *));
2802extern tree get_set_constructor_bits PARAMS ((tree, char *, int));
2803extern tree get_set_constructor_bytes PARAMS ((tree,
0f41302f 2804 unsigned char *, int));
58782098 2805extern tree get_callee_fndecl PARAMS ((tree));
92643fea 2806extern void set_decl_assembler_name PARAMS ((tree));
f5d6a24c 2807extern int type_num_arguments PARAMS ((tree));
24965e7a
NB
2808extern tree lhd_unsave_expr_now PARAMS ((tree));
2809
143f1945 2810\f
8da1b058
RS
2811/* In stmt.c */
2812
58782098 2813extern int in_control_zone_p PARAMS ((void));
2f78c311 2814extern void expand_fixups PARAMS ((rtx));
b2123dc0 2815extern tree expand_start_stmt_expr PARAMS ((int));
58782098
KG
2816extern tree expand_end_stmt_expr PARAMS ((tree));
2817extern void expand_expr_stmt PARAMS ((tree));
b0832fe1 2818extern void expand_expr_stmt_value PARAMS ((tree, int, int));
58782098
KG
2819extern int warn_if_unused_value PARAMS ((tree));
2820extern void expand_decl_init PARAMS ((tree));
2821extern void clear_last_expr PARAMS ((void));
2822extern void expand_label PARAMS ((tree));
2823extern void expand_goto PARAMS ((tree));
2824extern void expand_asm PARAMS ((tree));
2825extern void expand_start_cond PARAMS ((tree, int));
2826extern void expand_end_cond PARAMS ((void));
2827extern void expand_start_else PARAMS ((void));
2828extern void expand_start_elseif PARAMS ((tree));
2829extern struct nesting *expand_start_loop PARAMS ((int));
2830extern struct nesting *expand_start_loop_continue_elsewhere PARAMS ((int));
f0de0c5d 2831extern struct nesting *expand_start_null_loop PARAMS ((void));
58782098
KG
2832extern void expand_loop_continue_here PARAMS ((void));
2833extern void expand_end_loop PARAMS ((void));
f0de0c5d 2834extern void expand_end_null_loop PARAMS ((void));
58782098
KG
2835extern int expand_continue_loop PARAMS ((struct nesting *));
2836extern int expand_exit_loop PARAMS ((struct nesting *));
2837extern int expand_exit_loop_if_false PARAMS ((struct nesting *,
e803a64b
RH
2838 tree));
2839extern int expand_exit_loop_top_cond PARAMS ((struct nesting *,
2840 tree));
58782098 2841extern int expand_exit_something PARAMS ((void));
f837a861 2842
58782098 2843extern void expand_return PARAMS ((tree));
2f78c311 2844extern int optimize_tail_recursion PARAMS ((tree, rtx));
58782098 2845extern void expand_start_bindings_and_block PARAMS ((int, tree));
a97901e6
MM
2846#define expand_start_bindings(flags) \
2847 expand_start_bindings_and_block(flags, NULL_TREE)
58782098
KG
2848extern void expand_end_bindings PARAMS ((tree, int, int));
2849extern void warn_about_unused_variables PARAMS ((tree));
2850extern void start_cleanup_deferral PARAMS ((void));
2851extern void end_cleanup_deferral PARAMS ((void));
deb5e280
JM
2852extern int is_body_block PARAMS ((tree));
2853
58782098 2854extern int conditional_context PARAMS ((void));
91088ddb 2855extern struct nesting * current_nesting_level PARAMS ((void));
58782098 2856extern tree last_cleanup_this_contour PARAMS ((void));
58782098 2857extern void expand_start_case PARAMS ((int, tree, tree,
dff01034 2858 const char *));
6f9fdf4d
JJ
2859extern void expand_end_case_type PARAMS ((tree, tree));
2860#define expand_end_case(cond) expand_end_case_type (cond, NULL)
56cb9733
MM
2861extern int add_case_node PARAMS ((tree, tree,
2862 tree, tree *));
58782098 2863extern int pushcase PARAMS ((tree,
d6b12657
RK
2864 tree (*) (tree, tree),
2865 tree, tree *));
58782098 2866extern int pushcase_range PARAMS ((tree, tree,
d6b12657
RK
2867 tree (*) (tree, tree),
2868 tree, tree *));
58782098
KG
2869extern void using_eh_for_cleanups PARAMS ((void));
2870extern int stmt_loop_nest_empty PARAMS ((void));
8da1b058
RS
2871
2872/* In fold-const.c */
2873
4b63dccb
RK
2874/* Fold constants as much as possible in an expression.
2875 Returns the simplified expression.
2876 Acts only on the top level of the expression;
2877 if the argument itself cannot be simplified, its
2878 subexpressions are not changed. */
2879
58782098 2880extern tree fold PARAMS ((tree));
4b63dccb 2881
58782098 2882extern int force_fit_type PARAMS ((tree, int));
05bccae2
RK
2883extern int add_double PARAMS ((unsigned HOST_WIDE_INT, HOST_WIDE_INT,
2884 unsigned HOST_WIDE_INT, HOST_WIDE_INT,
2885 unsigned HOST_WIDE_INT *,
2886 HOST_WIDE_INT *));
2887extern int neg_double PARAMS ((unsigned HOST_WIDE_INT, HOST_WIDE_INT,
2888 unsigned HOST_WIDE_INT *,
2889 HOST_WIDE_INT *));
2890extern int mul_double PARAMS ((unsigned HOST_WIDE_INT,
2891 HOST_WIDE_INT,
2892 unsigned HOST_WIDE_INT, HOST_WIDE_INT,
2893 unsigned HOST_WIDE_INT *,
2894 HOST_WIDE_INT *));
2895extern void lshift_double PARAMS ((unsigned HOST_WIDE_INT, HOST_WIDE_INT,
2896 HOST_WIDE_INT, unsigned int,
2897 unsigned HOST_WIDE_INT *,
2898 HOST_WIDE_INT *, int));
2899extern void rshift_double PARAMS ((unsigned HOST_WIDE_INT, HOST_WIDE_INT,
2900 HOST_WIDE_INT, unsigned int,
2901 unsigned HOST_WIDE_INT *,
2902 HOST_WIDE_INT *, int));
2903extern void lrotate_double PARAMS ((unsigned HOST_WIDE_INT, HOST_WIDE_INT,
2904 HOST_WIDE_INT, unsigned int,
2905 unsigned HOST_WIDE_INT *,
2906 HOST_WIDE_INT *));
2907extern void rrotate_double PARAMS ((unsigned HOST_WIDE_INT, HOST_WIDE_INT,
2908 HOST_WIDE_INT, unsigned int,
2909 unsigned HOST_WIDE_INT *,
2910 HOST_WIDE_INT *));
58782098
KG
2911extern int operand_equal_p PARAMS ((tree, tree, int));
2912extern tree invert_truthvalue PARAMS ((tree));
c530479e 2913
94e9dc13 2914extern tree fold_builtin PARAMS ((tree));
8da1b058 2915\f
58782098 2916extern tree build_range_type PARAMS ((tree, tree, tree));
a3c11cd3 2917
a0c33338 2918/* In alias.c */
bebe2280
RB
2919extern void record_component_aliases PARAMS ((tree));
2920extern HOST_WIDE_INT get_alias_set PARAMS ((tree));
1da68f56
RK
2921extern int alias_sets_conflict_p PARAMS ((HOST_WIDE_INT,
2922 HOST_WIDE_INT));
2923extern int readonly_fields_p PARAMS ((tree));
2924extern int objects_must_conflict_p PARAMS ((tree, tree));
bebe2280 2925
7584b89f
RE
2926struct obstack;
2927
a1d061a1 2928/* In tree.c */
58782098 2929extern int really_constant_p PARAMS ((tree));
58782098 2930extern int int_fits_type_p PARAMS ((tree, tree));
8bcefb43 2931extern bool variably_modified_type_p PARAMS ((tree));
58782098 2932extern int tree_log2 PARAMS ((tree));
05bccae2 2933extern int tree_floor_log2 PARAMS ((tree));
58782098 2934extern int simple_cst_equal PARAMS ((tree, tree));
995b5904
RK
2935extern int compare_tree_int PARAMS ((tree,
2936 unsigned HOST_WIDE_INT));
58782098
KG
2937extern int type_list_equal PARAMS ((tree, tree));
2938extern int chain_member PARAMS ((tree, tree));
2939extern int chain_member_purpose PARAMS ((tree, tree));
2940extern int chain_member_value PARAMS ((tree, tree));
2941extern tree listify PARAMS ((tree));
05bccae2
RK
2942extern tree type_hash_lookup PARAMS ((unsigned int, tree));
2943extern void type_hash_add PARAMS ((unsigned int, tree));
2944extern unsigned int type_hash_list PARAMS ((tree));
58782098 2945extern int simple_cst_list_equal PARAMS ((tree, tree));
58782098
KG
2946extern void dump_tree_statistics PARAMS ((void));
2947extern void print_obstack_statistics PARAMS ((const char *,
37b37199 2948 struct obstack *));
a1d061a1 2949#ifdef BUFSIZ
a0c33338
RK
2950extern void print_obstack_name PARAMS ((char *, FILE *,
2951 const char *));
a1d061a1 2952#endif
3b304f5b 2953extern void expand_function_end PARAMS ((const char *, int, int));
58782098 2954extern void expand_function_start PARAMS ((tree, int));
1f731749 2955extern void expand_pending_sizes PARAMS ((tree));
a0c33338 2956
58782098
KG
2957extern int real_onep PARAMS ((tree));
2958extern int real_twop PARAMS ((tree));
378393da 2959extern int real_minus_onep PARAMS ((tree));
58782098 2960extern void gcc_obstack_init PARAMS ((struct obstack *));
6d9f628e 2961extern void init_ttree PARAMS ((void));
58782098
KG
2962extern void build_common_tree_nodes PARAMS ((int));
2963extern void build_common_tree_nodes_2 PARAMS ((int));
a1d061a1
JL
2964
2965/* In function.c */
58782098
KG
2966extern void setjmp_protect_args PARAMS ((void));
2967extern void setjmp_protect PARAMS ((tree));
2968extern void expand_main_function PARAMS ((void));
58782098
KG
2969extern void init_dummy_function_start PARAMS ((void));
2970extern void expand_dummy_function_end PARAMS ((void));
2971extern void init_function_for_compilation PARAMS ((void));
36244024 2972extern void init_function_start PARAMS ((tree, const char *, int));
58782098
KG
2973extern void assign_parms PARAMS ((tree));
2974extern void put_var_into_stack PARAMS ((tree));
13eb1f7f 2975extern void flush_addressof PARAMS ((tree));
58782098
KG
2976extern void uninitialized_vars_warning PARAMS ((tree));
2977extern void setjmp_args_warning PARAMS ((void));
2978extern void mark_all_temps_used PARAMS ((void));
2979extern void init_temp_slots PARAMS ((void));
2980extern void combine_temp_slots PARAMS ((void));
2981extern void free_temp_slots PARAMS ((void));
2982extern void pop_temp_slots PARAMS ((void));
2983extern void push_temp_slots PARAMS ((void));
2f78c311 2984extern void preserve_temp_slots PARAMS ((rtx));
05bccae2 2985extern void preserve_rtl_expr_temps PARAMS ((tree));
58782098 2986extern int aggregate_value_p PARAMS ((tree));
591ccf92 2987extern void free_temps_for_rtl_expr PARAMS ((tree));
2f78c311
ZW
2988extern void instantiate_virtual_regs PARAMS ((tree, rtx));
2989extern void unshare_all_rtl PARAMS ((tree, rtx));
58782098
KG
2990extern int max_parm_reg_num PARAMS ((void));
2991extern void push_function_context PARAMS ((void));
2992extern void pop_function_context PARAMS ((void));
2993extern void push_function_context_to PARAMS ((tree));
2994extern void pop_function_context_from PARAMS ((tree));
a1d061a1
JL
2995
2996/* In print-rtl.c */
2997#ifdef BUFSIZ
2f78c311 2998extern void print_rtl PARAMS ((FILE *, rtx));
a1d061a1
JL
2999#endif
3000
3001/* In print-tree.c */
58782098 3002extern void debug_tree PARAMS ((tree));
a1d061a1 3003#ifdef BUFSIZ
a0c33338
RK
3004extern void print_node PARAMS ((FILE *, const char *, tree,
3005 int));
3006extern void print_node_brief PARAMS ((FILE *, const char *, tree,
3007 int));
58782098 3008extern void indent_to PARAMS ((FILE *, int));
a1d061a1
JL
3009#endif
3010
3011/* In expr.c */
58782098 3012extern int apply_args_register_offset PARAMS ((int));
2f78c311
ZW
3013extern rtx expand_builtin_return_addr
3014 PARAMS ((enum built_in_function, int, rtx));
58782098 3015extern void check_max_integer_computation_mode PARAMS ((tree));
a1d061a1
JL
3016
3017/* In emit-rtl.c */
591ccf92 3018extern void start_sequence_for_rtl_expr PARAMS ((tree));
2f78c311 3019extern rtx emit_line_note PARAMS ((const char *, int));
a1d061a1 3020
3a8c995b 3021/* In calls.c */
f2d33f13 3022
f2d33f13 3023extern int setjmp_call_p PARAMS ((tree));
c986baf6 3024extern bool alloca_call_p PARAMS ((tree));
3a8c995b 3025
bb9f8221 3026/* In attribs.c. */
0c96e965
RK
3027
3028/* Process the attributes listed in ATTRIBUTES and install them in *NODE,
3029 which is either a DECL (including a TYPE_DECL) or a TYPE. If a DECL,
3030 it should be modified in place; if a TYPE, a copy should be created
3031 unless ATTR_FLAG_TYPE_IN_PLACE is set in FLAGS. FLAGS gives further
3032 information, in the form of a bitwise OR of flags in enum attribute_flags
3033 from tree.h. Depending on these flags, some attributes may be
3034 returned to be applied at a later stage (for example, to apply
3035 a decl attribute to the declaration rather than to its type). */
bb9f8221
RK
3036extern tree decl_attributes PARAMS ((tree *, tree, int));
3037
a1d061a1 3038/* In integrate.c */
f93dacbd 3039extern void save_for_inline PARAMS ((tree));
58782098
KG
3040extern void set_decl_abstract_flags PARAMS ((tree, int));
3041extern void output_inline_function PARAMS ((tree));
1cfdcc15 3042extern void set_decl_origin_self PARAMS ((tree));
a1d061a1 3043
a1d061a1 3044/* In stor-layout.c */
58782098 3045extern void fixup_signed_type PARAMS ((tree));
b5d6a2ff 3046extern void internal_reference_types PARAMS ((void));
a1d061a1
JL
3047
3048/* varasm.c */
6c418184 3049extern void make_decl_rtl PARAMS ((tree, const char *));
58782098
KG
3050extern void make_decl_one_only PARAMS ((tree));
3051extern int supports_one_only PARAMS ((void));
3052extern void variable_section PARAMS ((tree, int));
dce81a1a 3053enum tls_model decl_tls_model PARAMS ((tree));
25fdb4dc 3054enum symbol_visibility decl_visibility PARAMS ((tree));
a1d061a1
JL
3055
3056/* In fold-const.c */
58782098 3057extern int div_and_round_double PARAMS ((enum tree_code, int,
05bccae2
RK
3058 unsigned HOST_WIDE_INT,
3059 HOST_WIDE_INT,
3060 unsigned HOST_WIDE_INT,
3061 HOST_WIDE_INT,
3062 unsigned HOST_WIDE_INT *,
3063 HOST_WIDE_INT *,
3064 unsigned HOST_WIDE_INT *,
3065 HOST_WIDE_INT *));
a1d061a1
JL
3066
3067/* In stmt.c */
58782098
KG
3068extern void emit_nop PARAMS ((void));
3069extern void expand_computed_goto PARAMS ((tree));
40b18c0a
MM
3070extern bool parse_output_constraint PARAMS ((const char **,
3071 int, int, int,
3072 bool *, bool *, bool *));
58782098 3073extern void expand_asm_operands PARAMS ((tree, tree, tree, tree, int,
3b304f5b 3074 const char *, int));
58782098 3075extern int any_pending_cleanups PARAMS ((int));
58782098
KG
3076extern void init_stmt_for_function PARAMS ((void));
3077extern int drop_through_at_end_p PARAMS ((void));
3078extern void expand_start_target_temps PARAMS ((void));
3079extern void expand_end_target_temps PARAMS ((void));
3080extern void expand_elseif PARAMS ((tree));
7393c642 3081extern void save_stack_pointer PARAMS ((void));
58782098
KG
3082extern void expand_decl PARAMS ((tree));
3083extern int expand_decl_cleanup PARAMS ((tree, tree));
659e5a7a 3084extern int expand_decl_cleanup_eh PARAMS ((tree, tree, int));
58782098
KG
3085extern void expand_anon_union_decl PARAMS ((tree, tree, tree));
3086extern void move_cleanups_up PARAMS ((void));
3087extern void expand_start_case_dummy PARAMS ((void));
3088extern void expand_end_case_dummy PARAMS ((void));
3089extern tree case_index_expr_type PARAMS ((void));
3090extern HOST_WIDE_INT all_cases_count PARAMS ((tree, int *));
3091extern void check_for_full_enumeration_handling PARAMS ((tree));
3092extern void declare_nonlocal_label PARAMS ((tree));
a1d061a1 3093
496651db
MM
3094/* If KIND=='I', return a suitable global initializer (constructor) name.
3095 If KIND=='D', return a suitable global clean-up (destructor) name. */
58782098 3096extern tree get_file_function_name PARAMS ((int));
af4142d5
JM
3097\f
3098/* Interface of the DWARF2 unwind info support. */
3099
af4142d5
JM
3100/* Generate a new label for the CFI info to refer to. */
3101
58782098 3102extern char *dwarf2out_cfi_label PARAMS ((void));
af4142d5
JM
3103
3104/* Entry point to update the canonical frame address (CFA). */
3105
d3e3972c 3106extern void dwarf2out_def_cfa PARAMS ((const char *, unsigned, long));
af4142d5
JM
3107
3108/* Add the CFI for saving a register window. */
3109
d3e3972c 3110extern void dwarf2out_window_save PARAMS ((const char *));
af4142d5
JM
3111
3112/* Add a CFI to update the running total of the size of arguments pushed
3113 onto the stack. */
3114
d3e3972c 3115extern void dwarf2out_args_size PARAMS ((const char *, long));
af4142d5
JM
3116
3117/* Entry point for saving a register to the stack. */
3118
d3e3972c 3119extern void dwarf2out_reg_save PARAMS ((const char *, unsigned, long));
af4142d5
JM
3120
3121/* Entry point for saving the return address in the stack. */
3122
d3e3972c 3123extern void dwarf2out_return_save PARAMS ((const char *, long));
af4142d5
JM
3124
3125/* Entry point for saving the return address in a register. */
3126
d3e3972c 3127extern void dwarf2out_return_reg PARAMS ((const char *, unsigned));
af4142d5 3128
588d3ade
AO
3129/* The type of a function that walks over tree structure. */
3130
3131typedef tree (*walk_tree_fn) PARAMS ((tree *, int *, void *));
3132
89d684bb
BM
3133/* In tree-dump.c */
3134
3135/* Different tree dump places. When you add new tree dump places,
3136 extend the DUMP_FILES array in tree-dump.c */
3137enum tree_dump_index
3138{
3139 TDI_all, /* dump the whole translation unit */
3140 TDI_class, /* dump class hierarchy */
3141 TDI_original, /* dump each function before optimizing it */
3142 TDI_optimized, /* dump each function after optimizing it */
3143 TDI_inlined, /* dump each function after inlining
3144 within it. */
3145 TDI_end
3146};
3147
3148/* Bit masks to control tree dumping. Not all values are applicable to
3149 all tree dumps. Add new ones at the end. When you define new
3150 values, extend the DUMP_OPTIONS array in tree-dump.c */
3151#define TDF_ADDRESS (1 << 0) /* dump node addresses */
3152#define TDF_SLIM (1 << 1) /* don't go wild following links */
3153
3154typedef struct dump_info *dump_info_p;
3155
3156extern int dump_flag PARAMS ((dump_info_p, int, tree));
3157extern int dump_enabled_p PARAMS ((enum tree_dump_index));
3158extern FILE *dump_begin PARAMS ((enum tree_dump_index, int *));
3159extern void dump_end PARAMS ((enum tree_dump_index, FILE *));
3160extern void dump_node PARAMS ((tree, int, FILE *));
3161extern int dump_switch_p PARAMS ((const char *));
3162extern const char *dump_flag_name PARAMS ((enum tree_dump_index));
3163
9a6bb3f7 3164\f
987009bf
ZW
3165/* Redefine abort to report an internal error w/o coredump, and
3166 reporting the location of the error in the source file. This logic
3167 is duplicated in rtl.h and tree.h because every file that needs the
3168 special abort includes one or both. toplev.h gets too few files,
3169 system.h gets too many. */
3170
58782098 3171extern void fancy_abort PARAMS ((const char *, int, const char *))
987009bf 3172 ATTRIBUTE_NORETURN;
fbfc1192 3173#define abort() fancy_abort (__FILE__, __LINE__, __FUNCTION__)
df89f8e7
GDR
3174
3175#endif /* GCC_TREE_H */
This page took 2.655487 seconds and 5 git commands to generate.