PR libstdc++/87194 fix range insertion into maps and sets
[official-gcc.git] / gcc / tree.h
blob4f415b7a220f92410334b2bba67fc11f2f94a21a
1 /* Definitions for the ubiquitous 'tree' type for GNU compilers.
2 Copyright (C) 1989-2018 Free Software Foundation, Inc.
4 This file is part of GCC.
6 GCC is free software; you can redistribute it and/or modify it under
7 the terms of the GNU General Public License as published by the Free
8 Software Foundation; either version 3, or (at your option) any later
9 version.
11 GCC is distributed in the hope that it will be useful, but WITHOUT ANY
12 WARRANTY; without even the implied warranty of MERCHANTABILITY or
13 FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License
14 for more details.
16 You should have received a copy of the GNU General Public License
17 along with GCC; see the file COPYING3. If not see
18 <http://www.gnu.org/licenses/>. */
20 #ifndef GCC_TREE_H
21 #define GCC_TREE_H
23 #include "tree-core.h"
25 /* Convert a target-independent built-in function code to a combined_fn. */
27 inline combined_fn
28 as_combined_fn (built_in_function fn)
30 return combined_fn (int (fn));
33 /* Convert an internal function code to a combined_fn. */
35 inline combined_fn
36 as_combined_fn (internal_fn fn)
38 return combined_fn (int (fn) + int (END_BUILTINS));
41 /* Return true if CODE is a target-independent built-in function. */
43 inline bool
44 builtin_fn_p (combined_fn code)
46 return int (code) < int (END_BUILTINS);
49 /* Return the target-independent built-in function represented by CODE.
50 Only valid if builtin_fn_p (CODE). */
52 inline built_in_function
53 as_builtin_fn (combined_fn code)
55 gcc_checking_assert (builtin_fn_p (code));
56 return built_in_function (int (code));
59 /* Return true if CODE is an internal function. */
61 inline bool
62 internal_fn_p (combined_fn code)
64 return int (code) >= int (END_BUILTINS);
67 /* Return the internal function represented by CODE. Only valid if
68 internal_fn_p (CODE). */
70 inline internal_fn
71 as_internal_fn (combined_fn code)
73 gcc_checking_assert (internal_fn_p (code));
74 return internal_fn (int (code) - int (END_BUILTINS));
77 /* Macros for initializing `tree_contains_struct'. */
78 #define MARK_TS_BASE(C) \
79 (tree_contains_struct[C][TS_BASE] = true)
81 #define MARK_TS_TYPED(C) \
82 (MARK_TS_BASE (C), \
83 tree_contains_struct[C][TS_TYPED] = true)
85 #define MARK_TS_COMMON(C) \
86 (MARK_TS_TYPED (C), \
87 tree_contains_struct[C][TS_COMMON] = true)
89 #define MARK_TS_TYPE_COMMON(C) \
90 (MARK_TS_COMMON (C), \
91 tree_contains_struct[C][TS_TYPE_COMMON] = true)
93 #define MARK_TS_TYPE_WITH_LANG_SPECIFIC(C) \
94 (MARK_TS_TYPE_COMMON (C), \
95 tree_contains_struct[C][TS_TYPE_WITH_LANG_SPECIFIC] = true)
97 #define MARK_TS_DECL_MINIMAL(C) \
98 (MARK_TS_COMMON (C), \
99 tree_contains_struct[C][TS_DECL_MINIMAL] = true)
101 #define MARK_TS_DECL_COMMON(C) \
102 (MARK_TS_DECL_MINIMAL (C), \
103 tree_contains_struct[C][TS_DECL_COMMON] = true)
105 #define MARK_TS_DECL_WRTL(C) \
106 (MARK_TS_DECL_COMMON (C), \
107 tree_contains_struct[C][TS_DECL_WRTL] = true)
109 #define MARK_TS_DECL_WITH_VIS(C) \
110 (MARK_TS_DECL_WRTL (C), \
111 tree_contains_struct[C][TS_DECL_WITH_VIS] = true)
113 #define MARK_TS_DECL_NON_COMMON(C) \
114 (MARK_TS_DECL_WITH_VIS (C), \
115 tree_contains_struct[C][TS_DECL_NON_COMMON] = true)
117 /* Returns the string representing CLASS. */
119 #define TREE_CODE_CLASS_STRING(CLASS)\
120 tree_code_class_strings[(int) (CLASS)]
122 #define TREE_CODE_CLASS(CODE) tree_code_type[(int) (CODE)]
124 /* Nonzero if NODE represents an exceptional code. */
126 #define EXCEPTIONAL_CLASS_P(NODE)\
127 (TREE_CODE_CLASS (TREE_CODE (NODE)) == tcc_exceptional)
129 /* Nonzero if NODE represents a constant. */
131 #define CONSTANT_CLASS_P(NODE)\
132 (TREE_CODE_CLASS (TREE_CODE (NODE)) == tcc_constant)
134 /* Nonzero if NODE represents a type. */
136 #define TYPE_P(NODE)\
137 (TREE_CODE_CLASS (TREE_CODE (NODE)) == tcc_type)
139 /* Nonzero if NODE represents a declaration. */
141 #define DECL_P(NODE)\
142 (TREE_CODE_CLASS (TREE_CODE (NODE)) == tcc_declaration)
144 /* True if NODE designates a variable declaration. */
145 #define VAR_P(NODE) \
146 (TREE_CODE (NODE) == VAR_DECL)
148 /* Nonzero if DECL represents a VAR_DECL or FUNCTION_DECL. */
150 #define VAR_OR_FUNCTION_DECL_P(DECL)\
151 (TREE_CODE (DECL) == VAR_DECL || TREE_CODE (DECL) == FUNCTION_DECL)
153 /* Nonzero if NODE represents a INDIRECT_REF. Keep these checks in
154 ascending code order. */
156 #define INDIRECT_REF_P(NODE)\
157 (TREE_CODE (NODE) == INDIRECT_REF)
159 /* Nonzero if NODE represents a reference. */
161 #define REFERENCE_CLASS_P(NODE)\
162 (TREE_CODE_CLASS (TREE_CODE (NODE)) == tcc_reference)
164 /* Nonzero if NODE represents a comparison. */
166 #define COMPARISON_CLASS_P(NODE)\
167 (TREE_CODE_CLASS (TREE_CODE (NODE)) == tcc_comparison)
169 /* Nonzero if NODE represents a unary arithmetic expression. */
171 #define UNARY_CLASS_P(NODE)\
172 (TREE_CODE_CLASS (TREE_CODE (NODE)) == tcc_unary)
174 /* Nonzero if NODE represents a binary arithmetic expression. */
176 #define BINARY_CLASS_P(NODE)\
177 (TREE_CODE_CLASS (TREE_CODE (NODE)) == tcc_binary)
179 /* Nonzero if NODE represents a statement expression. */
181 #define STATEMENT_CLASS_P(NODE)\
182 (TREE_CODE_CLASS (TREE_CODE (NODE)) == tcc_statement)
184 /* Nonzero if NODE represents a function call-like expression with a
185 variable-length operand vector. */
187 #define VL_EXP_CLASS_P(NODE)\
188 (TREE_CODE_CLASS (TREE_CODE (NODE)) == tcc_vl_exp)
190 /* Nonzero if NODE represents any other expression. */
192 #define EXPRESSION_CLASS_P(NODE)\
193 (TREE_CODE_CLASS (TREE_CODE (NODE)) == tcc_expression)
195 /* Returns nonzero iff NODE represents a type or declaration. */
197 #define IS_TYPE_OR_DECL_P(NODE)\
198 (TYPE_P (NODE) || DECL_P (NODE))
200 /* Returns nonzero iff CLASS is the tree-code class of an
201 expression. */
203 #define IS_EXPR_CODE_CLASS(CLASS)\
204 ((CLASS) >= tcc_reference && (CLASS) <= tcc_expression)
206 /* Returns nonzero iff NODE is an expression of some kind. */
208 #define EXPR_P(NODE) IS_EXPR_CODE_CLASS (TREE_CODE_CLASS (TREE_CODE (NODE)))
210 #define TREE_CODE_LENGTH(CODE) tree_code_length[(int) (CODE)]
213 /* Helper macros for math builtins. */
215 #define CASE_FLT_FN(FN) case FN: case FN##F: case FN##L
216 #define CASE_FLT_FN_FLOATN_NX(FN) \
217 case FN##F16: case FN##F32: case FN##F64: case FN##F128: \
218 case FN##F32X: case FN##F64X: case FN##F128X
219 #define CASE_FLT_FN_REENT(FN) case FN##_R: case FN##F_R: case FN##L_R
220 #define CASE_INT_FN(FN) case FN: case FN##L: case FN##LL: case FN##IMAX
222 #define NULL_TREE (tree) NULL
224 /* Define accessors for the fields that all tree nodes have
225 (though some fields are not used for all kinds of nodes). */
227 /* The tree-code says what kind of node it is.
228 Codes are defined in tree.def. */
229 #define TREE_CODE(NODE) ((enum tree_code) (NODE)->base.code)
230 #define TREE_SET_CODE(NODE, VALUE) ((NODE)->base.code = (VALUE))
232 /* When checking is enabled, errors will be generated if a tree node
233 is accessed incorrectly. The macros die with a fatal error. */
234 #if defined ENABLE_TREE_CHECKING && (GCC_VERSION >= 2007)
236 #define TREE_CHECK(T, CODE) \
237 (tree_check ((T), __FILE__, __LINE__, __FUNCTION__, (CODE)))
239 #define TREE_NOT_CHECK(T, CODE) \
240 (tree_not_check ((T), __FILE__, __LINE__, __FUNCTION__, (CODE)))
242 #define TREE_CHECK2(T, CODE1, CODE2) \
243 (tree_check2 ((T), __FILE__, __LINE__, __FUNCTION__, (CODE1), (CODE2)))
245 #define TREE_NOT_CHECK2(T, CODE1, CODE2) \
246 (tree_not_check2 ((T), __FILE__, __LINE__, __FUNCTION__, (CODE1), (CODE2)))
248 #define TREE_CHECK3(T, CODE1, CODE2, CODE3) \
249 (tree_check3 ((T), __FILE__, __LINE__, __FUNCTION__, (CODE1), (CODE2), (CODE3)))
251 #define TREE_NOT_CHECK3(T, CODE1, CODE2, CODE3) \
252 (tree_not_check3 ((T), __FILE__, __LINE__, __FUNCTION__, \
253 (CODE1), (CODE2), (CODE3)))
255 #define TREE_CHECK4(T, CODE1, CODE2, CODE3, CODE4) \
256 (tree_check4 ((T), __FILE__, __LINE__, __FUNCTION__, \
257 (CODE1), (CODE2), (CODE3), (CODE4)))
259 #define TREE_NOT_CHECK4(T, CODE1, CODE2, CODE3, CODE4) \
260 (tree_not_check4 ((T), __FILE__, __LINE__, __FUNCTION__, \
261 (CODE1), (CODE2), (CODE3), (CODE4)))
263 #define TREE_CHECK5(T, CODE1, CODE2, CODE3, CODE4, CODE5) \
264 (tree_check5 ((T), __FILE__, __LINE__, __FUNCTION__, \
265 (CODE1), (CODE2), (CODE3), (CODE4), (CODE5)))
267 #define TREE_NOT_CHECK5(T, CODE1, CODE2, CODE3, CODE4, CODE5) \
268 (tree_not_check5 ((T), __FILE__, __LINE__, __FUNCTION__, \
269 (CODE1), (CODE2), (CODE3), (CODE4), (CODE5)))
271 #define CONTAINS_STRUCT_CHECK(T, STRUCT) \
272 (contains_struct_check ((T), (STRUCT), __FILE__, __LINE__, __FUNCTION__))
274 #define TREE_CLASS_CHECK(T, CLASS) \
275 (tree_class_check ((T), (CLASS), __FILE__, __LINE__, __FUNCTION__))
277 #define TREE_RANGE_CHECK(T, CODE1, CODE2) \
278 (tree_range_check ((T), (CODE1), (CODE2), __FILE__, __LINE__, __FUNCTION__))
280 #define OMP_CLAUSE_SUBCODE_CHECK(T, CODE) \
281 (omp_clause_subcode_check ((T), (CODE), __FILE__, __LINE__, __FUNCTION__))
283 #define OMP_CLAUSE_RANGE_CHECK(T, CODE1, CODE2) \
284 (omp_clause_range_check ((T), (CODE1), (CODE2), \
285 __FILE__, __LINE__, __FUNCTION__))
287 /* These checks have to be special cased. */
288 #define EXPR_CHECK(T) \
289 (expr_check ((T), __FILE__, __LINE__, __FUNCTION__))
291 /* These checks have to be special cased. */
292 #define NON_TYPE_CHECK(T) \
293 (non_type_check ((T), __FILE__, __LINE__, __FUNCTION__))
295 /* These checks have to be special cased. */
296 #define ANY_INTEGRAL_TYPE_CHECK(T) \
297 (any_integral_type_check ((T), __FILE__, __LINE__, __FUNCTION__))
299 #define TREE_INT_CST_ELT_CHECK(T, I) \
300 (*tree_int_cst_elt_check ((T), (I), __FILE__, __LINE__, __FUNCTION__))
302 #define TREE_VEC_ELT_CHECK(T, I) \
303 (*(CONST_CAST2 (tree *, typeof (T)*, \
304 tree_vec_elt_check ((T), (I), __FILE__, __LINE__, __FUNCTION__))))
306 #define OMP_CLAUSE_ELT_CHECK(T, I) \
307 (*(omp_clause_elt_check ((T), (I), __FILE__, __LINE__, __FUNCTION__)))
309 /* Special checks for TREE_OPERANDs. */
310 #define TREE_OPERAND_CHECK(T, I) \
311 (*(CONST_CAST2 (tree*, typeof (T)*, \
312 tree_operand_check ((T), (I), __FILE__, __LINE__, __FUNCTION__))))
314 #define TREE_OPERAND_CHECK_CODE(T, CODE, I) \
315 (*(tree_operand_check_code ((T), (CODE), (I), \
316 __FILE__, __LINE__, __FUNCTION__)))
318 /* Nodes are chained together for many purposes.
319 Types are chained together to record them for being output to the debugger
320 (see the function `chain_type').
321 Decls in the same scope are chained together to record the contents
322 of the scope.
323 Statement nodes for successive statements used to be chained together.
324 Often lists of things are represented by TREE_LIST nodes that
325 are chained together. */
327 #define TREE_CHAIN(NODE) \
328 (CONTAINS_STRUCT_CHECK (NODE, TS_COMMON)->common.chain)
330 /* In all nodes that are expressions, this is the data type of the expression.
331 In POINTER_TYPE nodes, this is the type that the pointer points to.
332 In ARRAY_TYPE nodes, this is the type of the elements.
333 In VECTOR_TYPE nodes, this is the type of the elements. */
334 #define TREE_TYPE(NODE) \
335 (CONTAINS_STRUCT_CHECK (NODE, TS_TYPED)->typed.type)
337 extern void tree_contains_struct_check_failed (const_tree,
338 const enum tree_node_structure_enum,
339 const char *, int, const char *)
340 ATTRIBUTE_NORETURN ATTRIBUTE_COLD;
342 extern void tree_check_failed (const_tree, const char *, int, const char *,
343 ...) ATTRIBUTE_NORETURN ATTRIBUTE_COLD;
344 extern void tree_not_check_failed (const_tree, const char *, int, const char *,
345 ...) ATTRIBUTE_NORETURN ATTRIBUTE_COLD;
346 extern void tree_class_check_failed (const_tree, const enum tree_code_class,
347 const char *, int, const char *)
348 ATTRIBUTE_NORETURN ATTRIBUTE_COLD;
349 extern void tree_range_check_failed (const_tree, const char *, int,
350 const char *, enum tree_code,
351 enum tree_code)
352 ATTRIBUTE_NORETURN ATTRIBUTE_COLD;
353 extern void tree_not_class_check_failed (const_tree,
354 const enum tree_code_class,
355 const char *, int, const char *)
356 ATTRIBUTE_NORETURN ATTRIBUTE_COLD;
357 extern void tree_int_cst_elt_check_failed (int, int, const char *,
358 int, const char *)
359 ATTRIBUTE_NORETURN ATTRIBUTE_COLD;
360 extern void tree_vec_elt_check_failed (int, int, const char *,
361 int, const char *)
362 ATTRIBUTE_NORETURN ATTRIBUTE_COLD;
363 extern void phi_node_elt_check_failed (int, int, const char *,
364 int, const char *)
365 ATTRIBUTE_NORETURN ATTRIBUTE_COLD;
366 extern void tree_operand_check_failed (int, const_tree,
367 const char *, int, const char *)
368 ATTRIBUTE_NORETURN ATTRIBUTE_COLD;
369 extern void omp_clause_check_failed (const_tree, const char *, int,
370 const char *, enum omp_clause_code)
371 ATTRIBUTE_NORETURN ATTRIBUTE_COLD;
372 extern void omp_clause_operand_check_failed (int, const_tree, const char *,
373 int, const char *)
374 ATTRIBUTE_NORETURN ATTRIBUTE_COLD;
375 extern void omp_clause_range_check_failed (const_tree, const char *, int,
376 const char *, enum omp_clause_code,
377 enum omp_clause_code)
378 ATTRIBUTE_NORETURN ATTRIBUTE_COLD;
380 #else /* not ENABLE_TREE_CHECKING, or not gcc */
382 #define CONTAINS_STRUCT_CHECK(T, ENUM) (T)
383 #define TREE_CHECK(T, CODE) (T)
384 #define TREE_NOT_CHECK(T, CODE) (T)
385 #define TREE_CHECK2(T, CODE1, CODE2) (T)
386 #define TREE_NOT_CHECK2(T, CODE1, CODE2) (T)
387 #define TREE_CHECK3(T, CODE1, CODE2, CODE3) (T)
388 #define TREE_NOT_CHECK3(T, CODE1, CODE2, CODE3) (T)
389 #define TREE_CHECK4(T, CODE1, CODE2, CODE3, CODE4) (T)
390 #define TREE_NOT_CHECK4(T, CODE1, CODE2, CODE3, CODE4) (T)
391 #define TREE_CHECK5(T, CODE1, CODE2, CODE3, CODE4, CODE5) (T)
392 #define TREE_NOT_CHECK5(T, CODE1, CODE2, CODE3, CODE4, CODE5) (T)
393 #define TREE_CLASS_CHECK(T, CODE) (T)
394 #define TREE_RANGE_CHECK(T, CODE1, CODE2) (T)
395 #define EXPR_CHECK(T) (T)
396 #define NON_TYPE_CHECK(T) (T)
397 #define TREE_INT_CST_ELT_CHECK(T, I) ((T)->int_cst.val[I])
398 #define TREE_VEC_ELT_CHECK(T, I) ((T)->vec.a[I])
399 #define TREE_OPERAND_CHECK(T, I) ((T)->exp.operands[I])
400 #define TREE_OPERAND_CHECK_CODE(T, CODE, I) ((T)->exp.operands[I])
401 #define OMP_CLAUSE_ELT_CHECK(T, i) ((T)->omp_clause.ops[i])
402 #define OMP_CLAUSE_RANGE_CHECK(T, CODE1, CODE2) (T)
403 #define OMP_CLAUSE_SUBCODE_CHECK(T, CODE) (T)
404 #define ANY_INTEGRAL_TYPE_CHECK(T) (T)
406 #define TREE_CHAIN(NODE) ((NODE)->common.chain)
407 #define TREE_TYPE(NODE) ((NODE)->typed.type)
409 #endif
411 #define TREE_BLOCK(NODE) (tree_block (NODE))
412 #define TREE_SET_BLOCK(T, B) (tree_set_block ((T), (B)))
414 #include "tree-check.h"
416 #define TYPE_CHECK(T) TREE_CLASS_CHECK (T, tcc_type)
417 #define DECL_MINIMAL_CHECK(T) CONTAINS_STRUCT_CHECK (T, TS_DECL_MINIMAL)
418 #define DECL_COMMON_CHECK(T) CONTAINS_STRUCT_CHECK (T, TS_DECL_COMMON)
419 #define DECL_WRTL_CHECK(T) CONTAINS_STRUCT_CHECK (T, TS_DECL_WRTL)
420 #define DECL_WITH_VIS_CHECK(T) CONTAINS_STRUCT_CHECK (T, TS_DECL_WITH_VIS)
421 #define DECL_NON_COMMON_CHECK(T) CONTAINS_STRUCT_CHECK (T, TS_DECL_NON_COMMON)
422 #define CST_CHECK(T) TREE_CLASS_CHECK (T, tcc_constant)
423 #define STMT_CHECK(T) TREE_CLASS_CHECK (T, tcc_statement)
424 #define VL_EXP_CHECK(T) TREE_CLASS_CHECK (T, tcc_vl_exp)
425 #define FUNC_OR_METHOD_CHECK(T) TREE_CHECK2 (T, FUNCTION_TYPE, METHOD_TYPE)
426 #define PTR_OR_REF_CHECK(T) TREE_CHECK2 (T, POINTER_TYPE, REFERENCE_TYPE)
428 #define RECORD_OR_UNION_CHECK(T) \
429 TREE_CHECK3 (T, RECORD_TYPE, UNION_TYPE, QUAL_UNION_TYPE)
430 #define NOT_RECORD_OR_UNION_CHECK(T) \
431 TREE_NOT_CHECK3 (T, RECORD_TYPE, UNION_TYPE, QUAL_UNION_TYPE)
433 #define NUMERICAL_TYPE_CHECK(T) \
434 TREE_CHECK5 (T, INTEGER_TYPE, ENUMERAL_TYPE, BOOLEAN_TYPE, REAL_TYPE, \
435 FIXED_POINT_TYPE)
437 /* Here is how primitive or already-canonicalized types' hash codes
438 are made. */
439 #define TYPE_HASH(TYPE) (TYPE_UID (TYPE))
441 /* A simple hash function for an arbitrary tree node. This must not be
442 used in hash tables which are saved to a PCH. */
443 #define TREE_HASH(NODE) ((size_t) (NODE) & 0777777)
445 /* Tests if CODE is a conversion expr (NOP_EXPR or CONVERT_EXPR). */
446 #define CONVERT_EXPR_CODE_P(CODE) \
447 ((CODE) == NOP_EXPR || (CODE) == CONVERT_EXPR)
449 /* Similarly, but accept an expression instead of a tree code. */
450 #define CONVERT_EXPR_P(EXP) CONVERT_EXPR_CODE_P (TREE_CODE (EXP))
452 /* Generate case for NOP_EXPR, CONVERT_EXPR. */
454 #define CASE_CONVERT \
455 case NOP_EXPR: \
456 case CONVERT_EXPR
458 /* Given an expression as a tree, strip any conversion that generates
459 no instruction. Accepts both tree and const_tree arguments since
460 we are not modifying the tree itself. */
462 #define STRIP_NOPS(EXP) \
463 (EXP) = tree_strip_nop_conversions (CONST_CAST_TREE (EXP))
465 /* Like STRIP_NOPS, but don't let the signedness change either. */
467 #define STRIP_SIGN_NOPS(EXP) \
468 (EXP) = tree_strip_sign_nop_conversions (CONST_CAST_TREE (EXP))
470 /* Like STRIP_NOPS, but don't alter the TREE_TYPE either. */
472 #define STRIP_TYPE_NOPS(EXP) \
473 while ((CONVERT_EXPR_P (EXP) \
474 || TREE_CODE (EXP) == NON_LVALUE_EXPR) \
475 && TREE_OPERAND (EXP, 0) != error_mark_node \
476 && (TREE_TYPE (EXP) \
477 == TREE_TYPE (TREE_OPERAND (EXP, 0)))) \
478 (EXP) = TREE_OPERAND (EXP, 0)
480 /* Remove unnecessary type conversions according to
481 tree_ssa_useless_type_conversion. */
483 #define STRIP_USELESS_TYPE_CONVERSION(EXP) \
484 (EXP) = tree_ssa_strip_useless_type_conversions (EXP)
486 /* Remove any VIEW_CONVERT_EXPR or NON_LVALUE_EXPR that's purely
487 in use to provide a location_t. */
489 #define STRIP_ANY_LOCATION_WRAPPER(EXP) \
490 (EXP) = tree_strip_any_location_wrapper (CONST_CAST_TREE (EXP))
492 /* Nonzero if TYPE represents a vector type. */
494 #define VECTOR_TYPE_P(TYPE) (TREE_CODE (TYPE) == VECTOR_TYPE)
496 /* Nonzero if TYPE represents a vector of booleans. */
498 #define VECTOR_BOOLEAN_TYPE_P(TYPE) \
499 (TREE_CODE (TYPE) == VECTOR_TYPE \
500 && TREE_CODE (TREE_TYPE (TYPE)) == BOOLEAN_TYPE)
502 /* Nonzero if TYPE represents an integral type. Note that we do not
503 include COMPLEX types here. Keep these checks in ascending code
504 order. */
506 #define INTEGRAL_TYPE_P(TYPE) \
507 (TREE_CODE (TYPE) == ENUMERAL_TYPE \
508 || TREE_CODE (TYPE) == BOOLEAN_TYPE \
509 || TREE_CODE (TYPE) == INTEGER_TYPE)
511 /* Nonzero if TYPE represents an integral type, including complex
512 and vector integer types. */
514 #define ANY_INTEGRAL_TYPE_P(TYPE) \
515 (INTEGRAL_TYPE_P (TYPE) \
516 || ((TREE_CODE (TYPE) == COMPLEX_TYPE \
517 || VECTOR_TYPE_P (TYPE)) \
518 && INTEGRAL_TYPE_P (TREE_TYPE (TYPE))))
520 /* Nonzero if TYPE represents a non-saturating fixed-point type. */
522 #define NON_SAT_FIXED_POINT_TYPE_P(TYPE) \
523 (TREE_CODE (TYPE) == FIXED_POINT_TYPE && !TYPE_SATURATING (TYPE))
525 /* Nonzero if TYPE represents a saturating fixed-point type. */
527 #define SAT_FIXED_POINT_TYPE_P(TYPE) \
528 (TREE_CODE (TYPE) == FIXED_POINT_TYPE && TYPE_SATURATING (TYPE))
530 /* Nonzero if TYPE represents a fixed-point type. */
532 #define FIXED_POINT_TYPE_P(TYPE) (TREE_CODE (TYPE) == FIXED_POINT_TYPE)
534 /* Nonzero if TYPE represents a scalar floating-point type. */
536 #define SCALAR_FLOAT_TYPE_P(TYPE) (TREE_CODE (TYPE) == REAL_TYPE)
538 /* Nonzero if TYPE represents a complex floating-point type. */
540 #define COMPLEX_FLOAT_TYPE_P(TYPE) \
541 (TREE_CODE (TYPE) == COMPLEX_TYPE \
542 && TREE_CODE (TREE_TYPE (TYPE)) == REAL_TYPE)
544 /* Nonzero if TYPE represents a vector integer type. */
546 #define VECTOR_INTEGER_TYPE_P(TYPE) \
547 (VECTOR_TYPE_P (TYPE) \
548 && TREE_CODE (TREE_TYPE (TYPE)) == INTEGER_TYPE)
551 /* Nonzero if TYPE represents a vector floating-point type. */
553 #define VECTOR_FLOAT_TYPE_P(TYPE) \
554 (VECTOR_TYPE_P (TYPE) \
555 && TREE_CODE (TREE_TYPE (TYPE)) == REAL_TYPE)
557 /* Nonzero if TYPE represents a floating-point type, including complex
558 and vector floating-point types. The vector and complex check does
559 not use the previous two macros to enable early folding. */
561 #define FLOAT_TYPE_P(TYPE) \
562 (SCALAR_FLOAT_TYPE_P (TYPE) \
563 || ((TREE_CODE (TYPE) == COMPLEX_TYPE \
564 || VECTOR_TYPE_P (TYPE)) \
565 && SCALAR_FLOAT_TYPE_P (TREE_TYPE (TYPE))))
567 /* Nonzero if TYPE represents a decimal floating-point type. */
568 #define DECIMAL_FLOAT_TYPE_P(TYPE) \
569 (SCALAR_FLOAT_TYPE_P (TYPE) \
570 && DECIMAL_FLOAT_MODE_P (TYPE_MODE (TYPE)))
572 /* Nonzero if TYPE is a record or union type. */
573 #define RECORD_OR_UNION_TYPE_P(TYPE) \
574 (TREE_CODE (TYPE) == RECORD_TYPE \
575 || TREE_CODE (TYPE) == UNION_TYPE \
576 || TREE_CODE (TYPE) == QUAL_UNION_TYPE)
578 /* Nonzero if TYPE represents an aggregate (multi-component) type.
579 Keep these checks in ascending code order. */
581 #define AGGREGATE_TYPE_P(TYPE) \
582 (TREE_CODE (TYPE) == ARRAY_TYPE || RECORD_OR_UNION_TYPE_P (TYPE))
584 /* Nonzero if TYPE represents a pointer or reference type.
585 (It should be renamed to INDIRECT_TYPE_P.) Keep these checks in
586 ascending code order. */
588 #define POINTER_TYPE_P(TYPE) \
589 (TREE_CODE (TYPE) == POINTER_TYPE || TREE_CODE (TYPE) == REFERENCE_TYPE)
591 /* Nonzero if TYPE represents a pointer to function. */
592 #define FUNCTION_POINTER_TYPE_P(TYPE) \
593 (POINTER_TYPE_P (TYPE) && TREE_CODE (TREE_TYPE (TYPE)) == FUNCTION_TYPE)
595 /* Nonzero if this type is a complete type. */
596 #define COMPLETE_TYPE_P(NODE) (TYPE_SIZE (NODE) != NULL_TREE)
598 /* Nonzero if this type is the (possibly qualified) void type. */
599 #define VOID_TYPE_P(NODE) (TREE_CODE (NODE) == VOID_TYPE)
601 /* Nonzero if this type is complete or is cv void. */
602 #define COMPLETE_OR_VOID_TYPE_P(NODE) \
603 (COMPLETE_TYPE_P (NODE) || VOID_TYPE_P (NODE))
605 /* Nonzero if this type is complete or is an array with unspecified bound. */
606 #define COMPLETE_OR_UNBOUND_ARRAY_TYPE_P(NODE) \
607 (COMPLETE_TYPE_P (TREE_CODE (NODE) == ARRAY_TYPE ? TREE_TYPE (NODE) : (NODE)))
609 #define FUNC_OR_METHOD_TYPE_P(NODE) \
610 (TREE_CODE (NODE) == FUNCTION_TYPE || TREE_CODE (NODE) == METHOD_TYPE)
612 /* Define many boolean fields that all tree nodes have. */
614 /* In VAR_DECL, PARM_DECL and RESULT_DECL nodes, nonzero means address
615 of this is needed. So it cannot be in a register.
616 In a FUNCTION_DECL it has no meaning.
617 In LABEL_DECL nodes, it means a goto for this label has been seen
618 from a place outside all binding contours that restore stack levels.
619 In an artificial SSA_NAME that points to a stack partition with at least
620 two variables, it means that at least one variable has TREE_ADDRESSABLE.
621 In ..._TYPE nodes, it means that objects of this type must be fully
622 addressable. This means that pieces of this object cannot go into
623 register parameters, for example. If this a function type, this
624 means that the value must be returned in memory.
625 In CONSTRUCTOR nodes, it means object constructed must be in memory.
626 In IDENTIFIER_NODEs, this means that some extern decl for this name
627 had its address taken. That matters for inline functions.
628 In a STMT_EXPR, it means we want the result of the enclosed expression. */
629 #define TREE_ADDRESSABLE(NODE) ((NODE)->base.addressable_flag)
631 /* Set on a CALL_EXPR if the call is in a tail position, ie. just before the
632 exit of a function. Calls for which this is true are candidates for tail
633 call optimizations. */
634 #define CALL_EXPR_TAILCALL(NODE) \
635 (CALL_EXPR_CHECK (NODE)->base.addressable_flag)
637 /* Set on a CALL_EXPR if the call has been marked as requiring tail call
638 optimization for correctness. */
639 #define CALL_EXPR_MUST_TAIL_CALL(NODE) \
640 (CALL_EXPR_CHECK (NODE)->base.static_flag)
642 /* Used as a temporary field on a CASE_LABEL_EXPR to indicate that the
643 CASE_LOW operand has been processed. */
644 #define CASE_LOW_SEEN(NODE) \
645 (CASE_LABEL_EXPR_CHECK (NODE)->base.addressable_flag)
647 #define PREDICT_EXPR_OUTCOME(NODE) \
648 ((enum prediction) (PREDICT_EXPR_CHECK (NODE)->base.addressable_flag))
649 #define SET_PREDICT_EXPR_OUTCOME(NODE, OUTCOME) \
650 (PREDICT_EXPR_CHECK (NODE)->base.addressable_flag = (int) OUTCOME)
651 #define PREDICT_EXPR_PREDICTOR(NODE) \
652 ((enum br_predictor)tree_to_shwi (TREE_OPERAND (PREDICT_EXPR_CHECK (NODE), 0)))
654 /* In a VAR_DECL, nonzero means allocate static storage.
655 In a FUNCTION_DECL, nonzero if function has been defined.
656 In a CONSTRUCTOR, nonzero means allocate static storage. */
657 #define TREE_STATIC(NODE) ((NODE)->base.static_flag)
659 /* In an ADDR_EXPR, nonzero means do not use a trampoline. */
660 #define TREE_NO_TRAMPOLINE(NODE) (ADDR_EXPR_CHECK (NODE)->base.static_flag)
662 /* In a TARGET_EXPR or WITH_CLEANUP_EXPR, means that the pertinent cleanup
663 should only be executed if an exception is thrown, not on normal exit
664 of its scope. */
665 #define CLEANUP_EH_ONLY(NODE) ((NODE)->base.static_flag)
667 /* In a TRY_CATCH_EXPR, means that the handler should be considered a
668 separate cleanup in honor_protect_cleanup_actions. */
669 #define TRY_CATCH_IS_CLEANUP(NODE) \
670 (TRY_CATCH_EXPR_CHECK (NODE)->base.static_flag)
672 /* Used as a temporary field on a CASE_LABEL_EXPR to indicate that the
673 CASE_HIGH operand has been processed. */
674 #define CASE_HIGH_SEEN(NODE) \
675 (CASE_LABEL_EXPR_CHECK (NODE)->base.static_flag)
677 /* Used to mark scoped enums. */
678 #define ENUM_IS_SCOPED(NODE) (ENUMERAL_TYPE_CHECK (NODE)->base.static_flag)
680 /* Determines whether an ENUMERAL_TYPE has defined the list of constants. */
681 #define ENUM_IS_OPAQUE(NODE) (ENUMERAL_TYPE_CHECK (NODE)->base.private_flag)
683 /* In an expr node (usually a conversion) this means the node was made
684 implicitly and should not lead to any sort of warning. In a decl node,
685 warnings concerning the decl should be suppressed. This is used at
686 least for used-before-set warnings, and it set after one warning is
687 emitted. */
688 #define TREE_NO_WARNING(NODE) ((NODE)->base.nowarning_flag)
690 /* Nonzero if we should warn about the change in empty class parameter
691 passing ABI in this TU. */
692 #define TRANSLATION_UNIT_WARN_EMPTY_P(NODE) \
693 (TRANSLATION_UNIT_DECL_CHECK (NODE)->decl_common.decl_flag_0)
695 /* Nonzero if this type is "empty" according to the particular psABI. */
696 #define TYPE_EMPTY_P(NODE) (TYPE_CHECK (NODE)->type_common.empty_flag)
698 /* Used to indicate that this TYPE represents a compiler-generated entity. */
699 #define TYPE_ARTIFICIAL(NODE) (TYPE_CHECK (NODE)->base.nowarning_flag)
701 /* In an IDENTIFIER_NODE, this means that assemble_name was called with
702 this string as an argument. */
703 #define TREE_SYMBOL_REFERENCED(NODE) \
704 (IDENTIFIER_NODE_CHECK (NODE)->base.static_flag)
706 /* Nonzero in a pointer or reference type means the data pointed to
707 by this type can alias anything. */
708 #define TYPE_REF_CAN_ALIAS_ALL(NODE) \
709 (PTR_OR_REF_CHECK (NODE)->base.static_flag)
711 /* In an INTEGER_CST, REAL_CST, COMPLEX_CST, or VECTOR_CST, this means
712 there was an overflow in folding. */
714 #define TREE_OVERFLOW(NODE) (CST_CHECK (NODE)->base.public_flag)
716 /* TREE_OVERFLOW can only be true for EXPR of CONSTANT_CLASS_P. */
718 #define TREE_OVERFLOW_P(EXPR) \
719 (CONSTANT_CLASS_P (EXPR) && TREE_OVERFLOW (EXPR))
721 /* In a VAR_DECL, FUNCTION_DECL, NAMESPACE_DECL or TYPE_DECL,
722 nonzero means name is to be accessible from outside this translation unit.
723 In an IDENTIFIER_NODE, nonzero means an external declaration
724 accessible from outside this translation unit was previously seen
725 for this name in an inner scope. */
726 #define TREE_PUBLIC(NODE) ((NODE)->base.public_flag)
728 /* In a _TYPE, indicates whether TYPE_CACHED_VALUES contains a vector
729 of cached values, or is something else. */
730 #define TYPE_CACHED_VALUES_P(NODE) (TYPE_CHECK (NODE)->base.public_flag)
732 /* In a SAVE_EXPR, indicates that the original expression has already
733 been substituted with a VAR_DECL that contains the value. */
734 #define SAVE_EXPR_RESOLVED_P(NODE) \
735 (SAVE_EXPR_CHECK (NODE)->base.public_flag)
737 /* Set on a CALL_EXPR if this stdarg call should be passed the argument
738 pack. */
739 #define CALL_EXPR_VA_ARG_PACK(NODE) \
740 (CALL_EXPR_CHECK (NODE)->base.public_flag)
742 /* In any expression, decl, or constant, nonzero means it has side effects or
743 reevaluation of the whole expression could produce a different value.
744 This is set if any subexpression is a function call, a side effect or a
745 reference to a volatile variable. In a ..._DECL, this is set only if the
746 declaration said `volatile'. This will never be set for a constant. */
747 #define TREE_SIDE_EFFECTS(NODE) \
748 (NON_TYPE_CHECK (NODE)->base.side_effects_flag)
750 /* In a LABEL_DECL, nonzero means this label had its address taken
751 and therefore can never be deleted and is a jump target for
752 computed gotos. */
753 #define FORCED_LABEL(NODE) (LABEL_DECL_CHECK (NODE)->base.side_effects_flag)
755 /* Whether a case or a user-defined label is allowed to fall through to.
756 This is used to implement -Wimplicit-fallthrough. */
757 #define FALLTHROUGH_LABEL_P(NODE) \
758 (LABEL_DECL_CHECK (NODE)->base.private_flag)
760 /* Set on the artificial label created for break; stmt from a switch.
761 This is used to implement -Wimplicit-fallthrough. */
762 #define SWITCH_BREAK_LABEL_P(NODE) \
763 (LABEL_DECL_CHECK (NODE)->base.protected_flag)
765 /* Nonzero means this expression is volatile in the C sense:
766 its address should be of type `volatile WHATEVER *'.
767 In other words, the declared item is volatile qualified.
768 This is used in _DECL nodes and _REF nodes.
769 On a FUNCTION_DECL node, this means the function does not
770 return normally. This is the same effect as setting
771 the attribute noreturn on the function in C.
773 In a ..._TYPE node, means this type is volatile-qualified.
774 But use TYPE_VOLATILE instead of this macro when the node is a type,
775 because eventually we may make that a different bit.
777 If this bit is set in an expression, so is TREE_SIDE_EFFECTS. */
778 #define TREE_THIS_VOLATILE(NODE) ((NODE)->base.volatile_flag)
780 /* Nonzero means this node will not trap. In an INDIRECT_REF, means
781 accessing the memory pointed to won't generate a trap. However,
782 this only applies to an object when used appropriately: it doesn't
783 mean that writing a READONLY mem won't trap.
785 In ARRAY_REF and ARRAY_RANGE_REF means that we know that the index
786 (or slice of the array) always belongs to the range of the array.
787 I.e. that the access will not trap, provided that the access to
788 the base to the array will not trap. */
789 #define TREE_THIS_NOTRAP(NODE) \
790 (TREE_CHECK5 (NODE, INDIRECT_REF, MEM_REF, TARGET_MEM_REF, ARRAY_REF, \
791 ARRAY_RANGE_REF)->base.nothrow_flag)
793 /* In a VAR_DECL, PARM_DECL or FIELD_DECL, or any kind of ..._REF node,
794 nonzero means it may not be the lhs of an assignment.
795 Nonzero in a FUNCTION_DECL means this function should be treated
796 as "const" function (can only read its arguments). */
797 #define TREE_READONLY(NODE) (NON_TYPE_CHECK (NODE)->base.readonly_flag)
799 /* Value of expression is constant. Always on in all ..._CST nodes. May
800 also appear in an expression or decl where the value is constant. */
801 #define TREE_CONSTANT(NODE) (NON_TYPE_CHECK (NODE)->base.constant_flag)
803 /* Nonzero if NODE, a type, has had its sizes gimplified. */
804 #define TYPE_SIZES_GIMPLIFIED(NODE) \
805 (TYPE_CHECK (NODE)->base.constant_flag)
807 /* In a decl (most significantly a FIELD_DECL), means an unsigned field. */
808 #define DECL_UNSIGNED(NODE) \
809 (DECL_COMMON_CHECK (NODE)->base.u.bits.unsigned_flag)
811 /* In integral and pointer types, means an unsigned type. */
812 #define TYPE_UNSIGNED(NODE) (TYPE_CHECK (NODE)->base.u.bits.unsigned_flag)
814 /* Same as TYPE_UNSIGNED but converted to SIGNOP. */
815 #define TYPE_SIGN(NODE) ((signop) TYPE_UNSIGNED (NODE))
817 /* True if overflow wraps around for the given integral or pointer type. That
818 is, TYPE_MAX + 1 == TYPE_MIN. */
819 #define TYPE_OVERFLOW_WRAPS(TYPE) \
820 (POINTER_TYPE_P (TYPE) \
821 ? flag_wrapv_pointer \
822 : (ANY_INTEGRAL_TYPE_CHECK(TYPE)->base.u.bits.unsigned_flag \
823 || flag_wrapv))
825 /* True if overflow is undefined for the given integral or pointer type.
826 We may optimize on the assumption that values in the type never overflow.
828 IMPORTANT NOTE: Any optimization based on TYPE_OVERFLOW_UNDEFINED
829 must issue a warning based on warn_strict_overflow. In some cases
830 it will be appropriate to issue the warning immediately, and in
831 other cases it will be appropriate to simply set a flag and let the
832 caller decide whether a warning is appropriate or not. */
833 #define TYPE_OVERFLOW_UNDEFINED(TYPE) \
834 (POINTER_TYPE_P (TYPE) \
835 ? !flag_wrapv_pointer \
836 : (!ANY_INTEGRAL_TYPE_CHECK(TYPE)->base.u.bits.unsigned_flag \
837 && !flag_wrapv && !flag_trapv))
839 /* True if overflow for the given integral type should issue a
840 trap. */
841 #define TYPE_OVERFLOW_TRAPS(TYPE) \
842 (!ANY_INTEGRAL_TYPE_CHECK(TYPE)->base.u.bits.unsigned_flag && flag_trapv)
844 /* True if an overflow is to be preserved for sanitization. */
845 #define TYPE_OVERFLOW_SANITIZED(TYPE) \
846 (INTEGRAL_TYPE_P (TYPE) \
847 && !TYPE_OVERFLOW_WRAPS (TYPE) \
848 && (flag_sanitize & SANITIZE_SI_OVERFLOW))
850 /* Nonzero in a VAR_DECL or STRING_CST means assembler code has been written.
851 Nonzero in a FUNCTION_DECL means that the function has been compiled.
852 This is interesting in an inline function, since it might not need
853 to be compiled separately.
854 Nonzero in a RECORD_TYPE, UNION_TYPE, QUAL_UNION_TYPE, ENUMERAL_TYPE
855 or TYPE_DECL if the debugging info for the type has been written.
856 In a BLOCK node, nonzero if reorder_blocks has already seen this block.
857 In an SSA_NAME node, nonzero if the SSA_NAME occurs in an abnormal
858 PHI node. */
859 #define TREE_ASM_WRITTEN(NODE) ((NODE)->base.asm_written_flag)
861 /* Nonzero in a _DECL if the name is used in its scope.
862 Nonzero in an expr node means inhibit warning if value is unused.
863 In IDENTIFIER_NODEs, this means that some extern decl for this name
864 was used.
865 In a BLOCK, this means that the block contains variables that are used. */
866 #define TREE_USED(NODE) ((NODE)->base.used_flag)
868 /* In a FUNCTION_DECL, nonzero means a call to the function cannot
869 throw an exception. In a CALL_EXPR, nonzero means the call cannot
870 throw. We can't easily check the node type here as the C++
871 frontend also uses this flag (for AGGR_INIT_EXPR). */
872 #define TREE_NOTHROW(NODE) ((NODE)->base.nothrow_flag)
874 /* In a CALL_EXPR, means that it's safe to use the target of the call
875 expansion as the return slot for a call that returns in memory. */
876 #define CALL_EXPR_RETURN_SLOT_OPT(NODE) \
877 (CALL_EXPR_CHECK (NODE)->base.private_flag)
879 /* In a RESULT_DECL, PARM_DECL and VAR_DECL, means that it is
880 passed by invisible reference (and the TREE_TYPE is a pointer to the true
881 type). */
882 #define DECL_BY_REFERENCE(NODE) \
883 (TREE_CHECK3 (NODE, VAR_DECL, PARM_DECL, \
884 RESULT_DECL)->decl_common.decl_by_reference_flag)
886 /* In VAR_DECL and PARM_DECL, set when the decl has been used except for
887 being set. */
888 #define DECL_READ_P(NODE) \
889 (TREE_CHECK2 (NODE, VAR_DECL, PARM_DECL)->decl_common.decl_read_flag)
891 /* In VAR_DECL or RESULT_DECL, set when significant code movement precludes
892 attempting to share the stack slot with some other variable. */
893 #define DECL_NONSHAREABLE(NODE) \
894 (TREE_CHECK2 (NODE, VAR_DECL, \
895 RESULT_DECL)->decl_common.decl_nonshareable_flag)
897 /* In a CALL_EXPR, means that the call is the jump from a thunk to the
898 thunked-to function. */
899 #define CALL_FROM_THUNK_P(NODE) (CALL_EXPR_CHECK (NODE)->base.protected_flag)
901 /* In a CALL_EXPR, if the function being called is BUILT_IN_ALLOCA, means that
902 it has been built for the declaration of a variable-sized object. */
903 #define CALL_ALLOCA_FOR_VAR_P(NODE) \
904 (CALL_EXPR_CHECK (NODE)->base.protected_flag)
906 /* Used in classes in C++. */
907 #define TREE_PRIVATE(NODE) ((NODE)->base.private_flag)
908 /* Used in classes in C++. */
909 #define TREE_PROTECTED(NODE) ((NODE)->base.protected_flag)
911 /* True if reference type NODE is a C++ rvalue reference. */
912 #define TYPE_REF_IS_RVALUE(NODE) \
913 (REFERENCE_TYPE_CHECK (NODE)->base.private_flag)
915 /* Nonzero in a _DECL if the use of the name is defined as a
916 deprecated feature by __attribute__((deprecated)). */
917 #define TREE_DEPRECATED(NODE) \
918 ((NODE)->base.deprecated_flag)
920 /* Nonzero in an IDENTIFIER_NODE if the name is a local alias, whose
921 uses are to be substituted for uses of the TREE_CHAINed identifier. */
922 #define IDENTIFIER_TRANSPARENT_ALIAS(NODE) \
923 (IDENTIFIER_NODE_CHECK (NODE)->base.deprecated_flag)
925 /* In an aggregate type, indicates that the scalar fields of the type are
926 stored in reverse order from the target order. This effectively
927 toggles BYTES_BIG_ENDIAN and WORDS_BIG_ENDIAN within the type. */
928 #define TYPE_REVERSE_STORAGE_ORDER(NODE) \
929 (TREE_CHECK4 (NODE, RECORD_TYPE, UNION_TYPE, QUAL_UNION_TYPE, ARRAY_TYPE)->base.u.bits.saturating_flag)
931 /* In a non-aggregate type, indicates a saturating type. */
932 #define TYPE_SATURATING(NODE) \
933 (TREE_NOT_CHECK4 (NODE, RECORD_TYPE, UNION_TYPE, QUAL_UNION_TYPE, ARRAY_TYPE)->base.u.bits.saturating_flag)
935 /* In a BIT_FIELD_REF and MEM_REF, indicates that the reference is to a group
936 of bits stored in reverse order from the target order. This effectively
937 toggles both BYTES_BIG_ENDIAN and WORDS_BIG_ENDIAN for the reference.
939 The overall strategy is to preserve the invariant that every scalar in
940 memory is associated with a single storage order, i.e. all accesses to
941 this scalar are done with the same storage order. This invariant makes
942 it possible to factor out the storage order in most transformations, as
943 only the address and/or the value (in target order) matter for them.
944 But, of course, the storage order must be preserved when the accesses
945 themselves are rewritten or transformed. */
946 #define REF_REVERSE_STORAGE_ORDER(NODE) \
947 (TREE_CHECK2 (NODE, BIT_FIELD_REF, MEM_REF)->base.default_def_flag)
949 /* In an ADDR_EXPR, indicates that this is a pointer to nested function
950 represented by a descriptor instead of a trampoline. */
951 #define FUNC_ADDR_BY_DESCRIPTOR(NODE) \
952 (TREE_CHECK (NODE, ADDR_EXPR)->base.default_def_flag)
954 /* In a CALL_EXPR, indicates that this is an indirect call for which
955 pointers to nested function are descriptors instead of trampolines. */
956 #define CALL_EXPR_BY_DESCRIPTOR(NODE) \
957 (TREE_CHECK (NODE, CALL_EXPR)->base.default_def_flag)
959 /* These flags are available for each language front end to use internally. */
960 #define TREE_LANG_FLAG_0(NODE) \
961 (TREE_NOT_CHECK2 (NODE, TREE_VEC, SSA_NAME)->base.u.bits.lang_flag_0)
962 #define TREE_LANG_FLAG_1(NODE) \
963 (TREE_NOT_CHECK2 (NODE, TREE_VEC, SSA_NAME)->base.u.bits.lang_flag_1)
964 #define TREE_LANG_FLAG_2(NODE) \
965 (TREE_NOT_CHECK2 (NODE, TREE_VEC, SSA_NAME)->base.u.bits.lang_flag_2)
966 #define TREE_LANG_FLAG_3(NODE) \
967 (TREE_NOT_CHECK2 (NODE, TREE_VEC, SSA_NAME)->base.u.bits.lang_flag_3)
968 #define TREE_LANG_FLAG_4(NODE) \
969 (TREE_NOT_CHECK2 (NODE, TREE_VEC, SSA_NAME)->base.u.bits.lang_flag_4)
970 #define TREE_LANG_FLAG_5(NODE) \
971 (TREE_NOT_CHECK2 (NODE, TREE_VEC, SSA_NAME)->base.u.bits.lang_flag_5)
972 #define TREE_LANG_FLAG_6(NODE) \
973 (TREE_NOT_CHECK2 (NODE, TREE_VEC, SSA_NAME)->base.u.bits.lang_flag_6)
975 /* Define additional fields and accessors for nodes representing constants. */
977 #define TREE_INT_CST_NUNITS(NODE) \
978 (INTEGER_CST_CHECK (NODE)->base.u.int_length.unextended)
979 #define TREE_INT_CST_EXT_NUNITS(NODE) \
980 (INTEGER_CST_CHECK (NODE)->base.u.int_length.extended)
981 #define TREE_INT_CST_OFFSET_NUNITS(NODE) \
982 (INTEGER_CST_CHECK (NODE)->base.u.int_length.offset)
983 #define TREE_INT_CST_ELT(NODE, I) TREE_INT_CST_ELT_CHECK (NODE, I)
984 #define TREE_INT_CST_LOW(NODE) \
985 ((unsigned HOST_WIDE_INT) TREE_INT_CST_ELT (NODE, 0))
987 /* Return true if NODE is a POLY_INT_CST. This is only ever true on
988 targets with variable-sized modes. */
989 #define POLY_INT_CST_P(NODE) \
990 (NUM_POLY_INT_COEFFS > 1 && TREE_CODE (NODE) == POLY_INT_CST)
992 /* In a POLY_INT_CST node. */
993 #define POLY_INT_CST_COEFF(NODE, I) \
994 (POLY_INT_CST_CHECK (NODE)->poly_int_cst.coeffs[I])
996 #define TREE_REAL_CST_PTR(NODE) (REAL_CST_CHECK (NODE)->real_cst.real_cst_ptr)
997 #define TREE_REAL_CST(NODE) (*TREE_REAL_CST_PTR (NODE))
999 #define TREE_FIXED_CST_PTR(NODE) \
1000 (FIXED_CST_CHECK (NODE)->fixed_cst.fixed_cst_ptr)
1001 #define TREE_FIXED_CST(NODE) (*TREE_FIXED_CST_PTR (NODE))
1003 /* In a STRING_CST */
1004 /* In C terms, this is sizeof, not strlen. */
1005 #define TREE_STRING_LENGTH(NODE) (STRING_CST_CHECK (NODE)->string.length)
1006 #define TREE_STRING_POINTER(NODE) \
1007 ((const char *)(STRING_CST_CHECK (NODE)->string.str))
1009 /* In a COMPLEX_CST node. */
1010 #define TREE_REALPART(NODE) (COMPLEX_CST_CHECK (NODE)->complex.real)
1011 #define TREE_IMAGPART(NODE) (COMPLEX_CST_CHECK (NODE)->complex.imag)
1013 /* In a VECTOR_CST node. See generic.texi for details. */
1014 #define VECTOR_CST_NELTS(NODE) (TYPE_VECTOR_SUBPARTS (TREE_TYPE (NODE)))
1015 #define VECTOR_CST_ELT(NODE,IDX) vector_cst_elt (NODE, IDX)
1017 #define VECTOR_CST_LOG2_NPATTERNS(NODE) \
1018 (VECTOR_CST_CHECK (NODE)->base.u.vector_cst.log2_npatterns)
1019 #define VECTOR_CST_NPATTERNS(NODE) \
1020 (1U << VECTOR_CST_LOG2_NPATTERNS (NODE))
1021 #define VECTOR_CST_NELTS_PER_PATTERN(NODE) \
1022 (VECTOR_CST_CHECK (NODE)->base.u.vector_cst.nelts_per_pattern)
1023 #define VECTOR_CST_DUPLICATE_P(NODE) \
1024 (VECTOR_CST_NELTS_PER_PATTERN (NODE) == 1)
1025 #define VECTOR_CST_STEPPED_P(NODE) \
1026 (VECTOR_CST_NELTS_PER_PATTERN (NODE) == 3)
1027 #define VECTOR_CST_ENCODED_ELTS(NODE) \
1028 (VECTOR_CST_CHECK (NODE)->vector.elts)
1029 #define VECTOR_CST_ENCODED_ELT(NODE, ELT) \
1030 (VECTOR_CST_CHECK (NODE)->vector.elts[ELT])
1032 /* Define fields and accessors for some special-purpose tree nodes. */
1034 #define IDENTIFIER_LENGTH(NODE) \
1035 (IDENTIFIER_NODE_CHECK (NODE)->identifier.id.len)
1036 #define IDENTIFIER_POINTER(NODE) \
1037 ((const char *) IDENTIFIER_NODE_CHECK (NODE)->identifier.id.str)
1038 #define IDENTIFIER_HASH_VALUE(NODE) \
1039 (IDENTIFIER_NODE_CHECK (NODE)->identifier.id.hash_value)
1041 /* Translate a hash table identifier pointer to a tree_identifier
1042 pointer, and vice versa. */
1044 #define HT_IDENT_TO_GCC_IDENT(NODE) \
1045 ((tree) ((char *) (NODE) - sizeof (struct tree_common)))
1046 #define GCC_IDENT_TO_HT_IDENT(NODE) (&((struct tree_identifier *) (NODE))->id)
1048 /* In a TREE_LIST node. */
1049 #define TREE_PURPOSE(NODE) (TREE_LIST_CHECK (NODE)->list.purpose)
1050 #define TREE_VALUE(NODE) (TREE_LIST_CHECK (NODE)->list.value)
1052 /* In a TREE_VEC node. */
1053 #define TREE_VEC_LENGTH(NODE) (TREE_VEC_CHECK (NODE)->base.u.length)
1054 #define TREE_VEC_END(NODE) \
1055 ((void) TREE_VEC_CHECK (NODE), &((NODE)->vec.a[(NODE)->vec.base.u.length]))
1057 #define TREE_VEC_ELT(NODE,I) TREE_VEC_ELT_CHECK (NODE, I)
1059 /* In a CONSTRUCTOR node. */
1060 #define CONSTRUCTOR_ELTS(NODE) (CONSTRUCTOR_CHECK (NODE)->constructor.elts)
1061 #define CONSTRUCTOR_ELT(NODE,IDX) \
1062 (&(*CONSTRUCTOR_ELTS (NODE))[IDX])
1063 #define CONSTRUCTOR_NELTS(NODE) \
1064 (vec_safe_length (CONSTRUCTOR_ELTS (NODE)))
1065 #define CONSTRUCTOR_NO_CLEARING(NODE) \
1066 (CONSTRUCTOR_CHECK (NODE)->base.public_flag)
1068 /* Iterate through the vector V of CONSTRUCTOR_ELT elements, yielding the
1069 value of each element (stored within VAL). IX must be a scratch variable
1070 of unsigned integer type. */
1071 #define FOR_EACH_CONSTRUCTOR_VALUE(V, IX, VAL) \
1072 for (IX = 0; (IX >= vec_safe_length (V)) \
1073 ? false \
1074 : ((VAL = (*(V))[IX].value), \
1075 true); \
1076 (IX)++)
1078 /* Iterate through the vector V of CONSTRUCTOR_ELT elements, yielding both
1079 the value of each element (stored within VAL) and its index (stored
1080 within INDEX). IX must be a scratch variable of unsigned integer type. */
1081 #define FOR_EACH_CONSTRUCTOR_ELT(V, IX, INDEX, VAL) \
1082 for (IX = 0; (IX >= vec_safe_length (V)) \
1083 ? false \
1084 : (((void) (VAL = (*V)[IX].value)), \
1085 (INDEX = (*V)[IX].index), \
1086 true); \
1087 (IX)++)
1089 /* Append a new constructor element to V, with the specified INDEX and VAL. */
1090 #define CONSTRUCTOR_APPEND_ELT(V, INDEX, VALUE) \
1091 do { \
1092 constructor_elt _ce___ = {INDEX, VALUE}; \
1093 vec_safe_push ((V), _ce___); \
1094 } while (0)
1096 /* True if NODE, a FIELD_DECL, is to be processed as a bitfield for
1097 constructor output purposes. */
1098 #define CONSTRUCTOR_BITFIELD_P(NODE) \
1099 (DECL_BIT_FIELD (FIELD_DECL_CHECK (NODE)) && DECL_MODE (NODE) != BLKmode)
1101 /* True if NODE is a clobber right hand side, an expression of indeterminate
1102 value that clobbers the LHS in a copy instruction. We use a volatile
1103 empty CONSTRUCTOR for this, as it matches most of the necessary semantic.
1104 In particular the volatile flag causes us to not prematurely remove
1105 such clobber instructions. */
1106 #define TREE_CLOBBER_P(NODE) \
1107 (TREE_CODE (NODE) == CONSTRUCTOR && TREE_THIS_VOLATILE (NODE))
1109 /* Define fields and accessors for some nodes that represent expressions. */
1111 /* Nonzero if NODE is an empty statement (NOP_EXPR <0>). */
1112 #define IS_EMPTY_STMT(NODE) (TREE_CODE (NODE) == NOP_EXPR \
1113 && VOID_TYPE_P (TREE_TYPE (NODE)) \
1114 && integer_zerop (TREE_OPERAND (NODE, 0)))
1116 /* In ordinary expression nodes. */
1117 #define TREE_OPERAND_LENGTH(NODE) tree_operand_length (NODE)
1118 #define TREE_OPERAND(NODE, I) TREE_OPERAND_CHECK (NODE, I)
1120 /* In a tcc_vl_exp node, operand 0 is an INT_CST node holding the operand
1121 length. Its value includes the length operand itself; that is,
1122 the minimum valid length is 1.
1123 Note that we have to bypass the use of TREE_OPERAND to access
1124 that field to avoid infinite recursion in expanding the macros. */
1125 #define VL_EXP_OPERAND_LENGTH(NODE) \
1126 ((int)TREE_INT_CST_LOW (VL_EXP_CHECK (NODE)->exp.operands[0]))
1128 /* Nonzero if gimple_debug_nonbind_marker_p() may possibly hold. */
1129 #define MAY_HAVE_DEBUG_MARKER_STMTS debug_nonbind_markers_p
1130 /* Nonzero if gimple_debug_bind_p() (and thus
1131 gimple_debug_source_bind_p()) may possibly hold. */
1132 #define MAY_HAVE_DEBUG_BIND_STMTS flag_var_tracking_assignments
1133 /* Nonzero if is_gimple_debug() may possibly hold. */
1134 #define MAY_HAVE_DEBUG_STMTS \
1135 (MAY_HAVE_DEBUG_MARKER_STMTS || MAY_HAVE_DEBUG_BIND_STMTS)
1137 /* In a LOOP_EXPR node. */
1138 #define LOOP_EXPR_BODY(NODE) TREE_OPERAND_CHECK_CODE (NODE, LOOP_EXPR, 0)
1140 /* The source location of this expression. Non-tree_exp nodes such as
1141 decls and constants can be shared among multiple locations, so
1142 return nothing. */
1143 #define EXPR_LOCATION(NODE) \
1144 (CAN_HAVE_LOCATION_P ((NODE)) ? (NODE)->exp.locus : UNKNOWN_LOCATION)
1145 #define SET_EXPR_LOCATION(NODE, LOCUS) EXPR_CHECK ((NODE))->exp.locus = (LOCUS)
1146 #define EXPR_HAS_LOCATION(NODE) (LOCATION_LOCUS (EXPR_LOCATION (NODE)) \
1147 != UNKNOWN_LOCATION)
1148 /* The location to be used in a diagnostic about this expression. Do not
1149 use this macro if the location will be assigned to other expressions. */
1150 #define EXPR_LOC_OR_LOC(NODE, LOCUS) (EXPR_HAS_LOCATION (NODE) \
1151 ? (NODE)->exp.locus : (LOCUS))
1152 #define EXPR_FILENAME(NODE) LOCATION_FILE (EXPR_CHECK ((NODE))->exp.locus)
1153 #define EXPR_LINENO(NODE) LOCATION_LINE (EXPR_CHECK (NODE)->exp.locus)
1155 #define CAN_HAVE_RANGE_P(NODE) (CAN_HAVE_LOCATION_P (NODE))
1156 #define EXPR_LOCATION_RANGE(NODE) (get_expr_source_range (EXPR_CHECK ((NODE))))
1158 #define EXPR_HAS_RANGE(NODE) \
1159 (CAN_HAVE_RANGE_P (NODE) \
1160 ? EXPR_LOCATION_RANGE (NODE).m_start != UNKNOWN_LOCATION \
1161 : false)
1163 /* True if a tree is an expression or statement that can have a
1164 location. */
1165 #define CAN_HAVE_LOCATION_P(NODE) ((NODE) && EXPR_P (NODE))
1167 static inline source_range
1168 get_expr_source_range (tree expr)
1170 location_t loc = EXPR_LOCATION (expr);
1171 return get_range_from_loc (line_table, loc);
1174 extern void protected_set_expr_location (tree, location_t);
1176 extern tree maybe_wrap_with_location (tree, location_t);
1178 /* In a TARGET_EXPR node. */
1179 #define TARGET_EXPR_SLOT(NODE) TREE_OPERAND_CHECK_CODE (NODE, TARGET_EXPR, 0)
1180 #define TARGET_EXPR_INITIAL(NODE) TREE_OPERAND_CHECK_CODE (NODE, TARGET_EXPR, 1)
1181 #define TARGET_EXPR_CLEANUP(NODE) TREE_OPERAND_CHECK_CODE (NODE, TARGET_EXPR, 2)
1182 /* Don't elide the initialization of TARGET_EXPR_SLOT for this TARGET_EXPR
1183 on rhs of MODIFY_EXPR. */
1184 #define TARGET_EXPR_NO_ELIDE(NODE) (TARGET_EXPR_CHECK (NODE)->base.private_flag)
1186 /* DECL_EXPR accessor. This gives access to the DECL associated with
1187 the given declaration statement. */
1188 #define DECL_EXPR_DECL(NODE) TREE_OPERAND (DECL_EXPR_CHECK (NODE), 0)
1190 #define EXIT_EXPR_COND(NODE) TREE_OPERAND (EXIT_EXPR_CHECK (NODE), 0)
1192 /* COMPOUND_LITERAL_EXPR accessors. */
1193 #define COMPOUND_LITERAL_EXPR_DECL_EXPR(NODE) \
1194 TREE_OPERAND (COMPOUND_LITERAL_EXPR_CHECK (NODE), 0)
1195 #define COMPOUND_LITERAL_EXPR_DECL(NODE) \
1196 DECL_EXPR_DECL (COMPOUND_LITERAL_EXPR_DECL_EXPR (NODE))
1198 /* SWITCH_EXPR accessors. These give access to the condition and body. */
1199 #define SWITCH_COND(NODE) TREE_OPERAND (SWITCH_EXPR_CHECK (NODE), 0)
1200 #define SWITCH_BODY(NODE) TREE_OPERAND (SWITCH_EXPR_CHECK (NODE), 1)
1201 /* True if there are case labels for all possible values of SWITCH_COND, either
1202 because there is a default: case label or because the case label ranges cover
1203 all values. */
1204 #define SWITCH_ALL_CASES_P(NODE) (SWITCH_EXPR_CHECK (NODE)->base.private_flag)
1206 /* CASE_LABEL_EXPR accessors. These give access to the high and low values
1207 of a case label, respectively. */
1208 #define CASE_LOW(NODE) TREE_OPERAND (CASE_LABEL_EXPR_CHECK (NODE), 0)
1209 #define CASE_HIGH(NODE) TREE_OPERAND (CASE_LABEL_EXPR_CHECK (NODE), 1)
1210 #define CASE_LABEL(NODE) TREE_OPERAND (CASE_LABEL_EXPR_CHECK (NODE), 2)
1211 #define CASE_CHAIN(NODE) TREE_OPERAND (CASE_LABEL_EXPR_CHECK (NODE), 3)
1213 /* The operands of a TARGET_MEM_REF. Operands 0 and 1 have to match
1214 corresponding MEM_REF operands. */
1215 #define TMR_BASE(NODE) (TREE_OPERAND (TARGET_MEM_REF_CHECK (NODE), 0))
1216 #define TMR_OFFSET(NODE) (TREE_OPERAND (TARGET_MEM_REF_CHECK (NODE), 1))
1217 #define TMR_INDEX(NODE) (TREE_OPERAND (TARGET_MEM_REF_CHECK (NODE), 2))
1218 #define TMR_STEP(NODE) (TREE_OPERAND (TARGET_MEM_REF_CHECK (NODE), 3))
1219 #define TMR_INDEX2(NODE) (TREE_OPERAND (TARGET_MEM_REF_CHECK (NODE), 4))
1221 #define MR_DEPENDENCE_CLIQUE(NODE) \
1222 (TREE_CHECK2 (NODE, MEM_REF, TARGET_MEM_REF)->base.u.dependence_info.clique)
1223 #define MR_DEPENDENCE_BASE(NODE) \
1224 (TREE_CHECK2 (NODE, MEM_REF, TARGET_MEM_REF)->base.u.dependence_info.base)
1226 /* The operands of a BIND_EXPR. */
1227 #define BIND_EXPR_VARS(NODE) (TREE_OPERAND (BIND_EXPR_CHECK (NODE), 0))
1228 #define BIND_EXPR_BODY(NODE) (TREE_OPERAND (BIND_EXPR_CHECK (NODE), 1))
1229 #define BIND_EXPR_BLOCK(NODE) (TREE_OPERAND (BIND_EXPR_CHECK (NODE), 2))
1231 /* GOTO_EXPR accessor. This gives access to the label associated with
1232 a goto statement. */
1233 #define GOTO_DESTINATION(NODE) TREE_OPERAND (GOTO_EXPR_CHECK (NODE), 0)
1235 /* ASM_EXPR accessors. ASM_STRING returns a STRING_CST for the
1236 instruction (e.g., "mov x, y"). ASM_OUTPUTS, ASM_INPUTS, and
1237 ASM_CLOBBERS represent the outputs, inputs, and clobbers for the
1238 statement. */
1239 #define ASM_STRING(NODE) TREE_OPERAND (ASM_EXPR_CHECK (NODE), 0)
1240 #define ASM_OUTPUTS(NODE) TREE_OPERAND (ASM_EXPR_CHECK (NODE), 1)
1241 #define ASM_INPUTS(NODE) TREE_OPERAND (ASM_EXPR_CHECK (NODE), 2)
1242 #define ASM_CLOBBERS(NODE) TREE_OPERAND (ASM_EXPR_CHECK (NODE), 3)
1243 #define ASM_LABELS(NODE) TREE_OPERAND (ASM_EXPR_CHECK (NODE), 4)
1244 /* Nonzero if we want to create an ASM_INPUT instead of an
1245 ASM_OPERAND with no operands. */
1246 #define ASM_INPUT_P(NODE) (ASM_EXPR_CHECK (NODE)->base.static_flag)
1247 #define ASM_VOLATILE_P(NODE) (ASM_EXPR_CHECK (NODE)->base.public_flag)
1249 /* COND_EXPR accessors. */
1250 #define COND_EXPR_COND(NODE) (TREE_OPERAND (COND_EXPR_CHECK (NODE), 0))
1251 #define COND_EXPR_THEN(NODE) (TREE_OPERAND (COND_EXPR_CHECK (NODE), 1))
1252 #define COND_EXPR_ELSE(NODE) (TREE_OPERAND (COND_EXPR_CHECK (NODE), 2))
1254 /* Accessors for the chains of recurrences. */
1255 #define CHREC_LEFT(NODE) TREE_OPERAND (POLYNOMIAL_CHREC_CHECK (NODE), 0)
1256 #define CHREC_RIGHT(NODE) TREE_OPERAND (POLYNOMIAL_CHREC_CHECK (NODE), 1)
1257 #define CHREC_VARIABLE(NODE) POLYNOMIAL_CHREC_CHECK (NODE)->base.u.chrec_var
1259 /* LABEL_EXPR accessor. This gives access to the label associated with
1260 the given label expression. */
1261 #define LABEL_EXPR_LABEL(NODE) TREE_OPERAND (LABEL_EXPR_CHECK (NODE), 0)
1263 /* CATCH_EXPR accessors. */
1264 #define CATCH_TYPES(NODE) TREE_OPERAND (CATCH_EXPR_CHECK (NODE), 0)
1265 #define CATCH_BODY(NODE) TREE_OPERAND (CATCH_EXPR_CHECK (NODE), 1)
1267 /* EH_FILTER_EXPR accessors. */
1268 #define EH_FILTER_TYPES(NODE) TREE_OPERAND (EH_FILTER_EXPR_CHECK (NODE), 0)
1269 #define EH_FILTER_FAILURE(NODE) TREE_OPERAND (EH_FILTER_EXPR_CHECK (NODE), 1)
1271 /* OBJ_TYPE_REF accessors. */
1272 #define OBJ_TYPE_REF_EXPR(NODE) TREE_OPERAND (OBJ_TYPE_REF_CHECK (NODE), 0)
1273 #define OBJ_TYPE_REF_OBJECT(NODE) TREE_OPERAND (OBJ_TYPE_REF_CHECK (NODE), 1)
1274 #define OBJ_TYPE_REF_TOKEN(NODE) TREE_OPERAND (OBJ_TYPE_REF_CHECK (NODE), 2)
1276 /* ASSERT_EXPR accessors. */
1277 #define ASSERT_EXPR_VAR(NODE) TREE_OPERAND (ASSERT_EXPR_CHECK (NODE), 0)
1278 #define ASSERT_EXPR_COND(NODE) TREE_OPERAND (ASSERT_EXPR_CHECK (NODE), 1)
1280 /* CALL_EXPR accessors. */
1281 #define CALL_EXPR_FN(NODE) TREE_OPERAND (CALL_EXPR_CHECK (NODE), 1)
1282 #define CALL_EXPR_STATIC_CHAIN(NODE) TREE_OPERAND (CALL_EXPR_CHECK (NODE), 2)
1283 #define CALL_EXPR_ARG(NODE, I) TREE_OPERAND (CALL_EXPR_CHECK (NODE), (I) + 3)
1284 #define call_expr_nargs(NODE) (VL_EXP_OPERAND_LENGTH (NODE) - 3)
1285 #define CALL_EXPR_IFN(NODE) (CALL_EXPR_CHECK (NODE)->base.u.ifn)
1287 /* CALL_EXPR_ARGP returns a pointer to the argument vector for NODE.
1288 We can't use &CALL_EXPR_ARG (NODE, 0) because that will complain if
1289 the argument count is zero when checking is enabled. Instead, do
1290 the pointer arithmetic to advance past the 3 fixed operands in a
1291 CALL_EXPR. That produces a valid pointer to just past the end of the
1292 operand array, even if it's not valid to dereference it. */
1293 #define CALL_EXPR_ARGP(NODE) \
1294 (&(TREE_OPERAND (CALL_EXPR_CHECK (NODE), 0)) + 3)
1296 /* TM directives and accessors. */
1297 #define TRANSACTION_EXPR_BODY(NODE) \
1298 TREE_OPERAND (TRANSACTION_EXPR_CHECK (NODE), 0)
1299 #define TRANSACTION_EXPR_OUTER(NODE) \
1300 (TRANSACTION_EXPR_CHECK (NODE)->base.static_flag)
1301 #define TRANSACTION_EXPR_RELAXED(NODE) \
1302 (TRANSACTION_EXPR_CHECK (NODE)->base.public_flag)
1304 /* OpenMP and OpenACC directive and clause accessors. */
1306 /* Generic accessors for OMP nodes that keep the body as operand 0, and clauses
1307 as operand 1. */
1308 #define OMP_BODY(NODE) \
1309 TREE_OPERAND (TREE_RANGE_CHECK (NODE, OACC_PARALLEL, OMP_TASKGROUP), 0)
1310 #define OMP_CLAUSES(NODE) \
1311 TREE_OPERAND (TREE_RANGE_CHECK (NODE, OACC_PARALLEL, OMP_SINGLE), 1)
1313 /* Generic accessors for OMP nodes that keep clauses as operand 0. */
1314 #define OMP_STANDALONE_CLAUSES(NODE) \
1315 TREE_OPERAND (TREE_RANGE_CHECK (NODE, OACC_CACHE, OMP_TARGET_EXIT_DATA), 0)
1317 #define OACC_DATA_BODY(NODE) \
1318 TREE_OPERAND (OACC_DATA_CHECK (NODE), 0)
1319 #define OACC_DATA_CLAUSES(NODE) \
1320 TREE_OPERAND (OACC_DATA_CHECK (NODE), 1)
1322 #define OACC_HOST_DATA_BODY(NODE) \
1323 TREE_OPERAND (OACC_HOST_DATA_CHECK (NODE), 0)
1324 #define OACC_HOST_DATA_CLAUSES(NODE) \
1325 TREE_OPERAND (OACC_HOST_DATA_CHECK (NODE), 1)
1327 #define OACC_CACHE_CLAUSES(NODE) \
1328 TREE_OPERAND (OACC_CACHE_CHECK (NODE), 0)
1330 #define OACC_DECLARE_CLAUSES(NODE) \
1331 TREE_OPERAND (OACC_DECLARE_CHECK (NODE), 0)
1333 #define OACC_ENTER_DATA_CLAUSES(NODE) \
1334 TREE_OPERAND (OACC_ENTER_DATA_CHECK (NODE), 0)
1336 #define OACC_EXIT_DATA_CLAUSES(NODE) \
1337 TREE_OPERAND (OACC_EXIT_DATA_CHECK (NODE), 0)
1339 #define OACC_UPDATE_CLAUSES(NODE) \
1340 TREE_OPERAND (OACC_UPDATE_CHECK (NODE), 0)
1342 #define OMP_PARALLEL_BODY(NODE) TREE_OPERAND (OMP_PARALLEL_CHECK (NODE), 0)
1343 #define OMP_PARALLEL_CLAUSES(NODE) TREE_OPERAND (OMP_PARALLEL_CHECK (NODE), 1)
1345 #define OMP_TASK_BODY(NODE) TREE_OPERAND (OMP_TASK_CHECK (NODE), 0)
1346 #define OMP_TASK_CLAUSES(NODE) TREE_OPERAND (OMP_TASK_CHECK (NODE), 1)
1348 #define OMP_TASKREG_CHECK(NODE) TREE_RANGE_CHECK (NODE, OMP_PARALLEL, OMP_TASK)
1349 #define OMP_TASKREG_BODY(NODE) TREE_OPERAND (OMP_TASKREG_CHECK (NODE), 0)
1350 #define OMP_TASKREG_CLAUSES(NODE) TREE_OPERAND (OMP_TASKREG_CHECK (NODE), 1)
1352 #define OMP_LOOP_CHECK(NODE) TREE_RANGE_CHECK (NODE, OMP_FOR, OACC_LOOP)
1353 #define OMP_FOR_BODY(NODE) TREE_OPERAND (OMP_LOOP_CHECK (NODE), 0)
1354 #define OMP_FOR_CLAUSES(NODE) TREE_OPERAND (OMP_LOOP_CHECK (NODE), 1)
1355 #define OMP_FOR_INIT(NODE) TREE_OPERAND (OMP_LOOP_CHECK (NODE), 2)
1356 #define OMP_FOR_COND(NODE) TREE_OPERAND (OMP_LOOP_CHECK (NODE), 3)
1357 #define OMP_FOR_INCR(NODE) TREE_OPERAND (OMP_LOOP_CHECK (NODE), 4)
1358 #define OMP_FOR_PRE_BODY(NODE) TREE_OPERAND (OMP_LOOP_CHECK (NODE), 5)
1359 #define OMP_FOR_ORIG_DECLS(NODE) TREE_OPERAND (OMP_LOOP_CHECK (NODE), 6)
1361 #define OMP_SECTIONS_BODY(NODE) TREE_OPERAND (OMP_SECTIONS_CHECK (NODE), 0)
1362 #define OMP_SECTIONS_CLAUSES(NODE) TREE_OPERAND (OMP_SECTIONS_CHECK (NODE), 1)
1364 #define OMP_SECTION_BODY(NODE) TREE_OPERAND (OMP_SECTION_CHECK (NODE), 0)
1366 #define OMP_SINGLE_BODY(NODE) TREE_OPERAND (OMP_SINGLE_CHECK (NODE), 0)
1367 #define OMP_SINGLE_CLAUSES(NODE) TREE_OPERAND (OMP_SINGLE_CHECK (NODE), 1)
1369 #define OMP_MASTER_BODY(NODE) TREE_OPERAND (OMP_MASTER_CHECK (NODE), 0)
1371 #define OMP_TASKGROUP_BODY(NODE) TREE_OPERAND (OMP_TASKGROUP_CHECK (NODE), 0)
1373 #define OMP_ORDERED_BODY(NODE) TREE_OPERAND (OMP_ORDERED_CHECK (NODE), 0)
1374 #define OMP_ORDERED_CLAUSES(NODE) TREE_OPERAND (OMP_ORDERED_CHECK (NODE), 1)
1376 #define OMP_CRITICAL_BODY(NODE) TREE_OPERAND (OMP_CRITICAL_CHECK (NODE), 0)
1377 #define OMP_CRITICAL_CLAUSES(NODE) TREE_OPERAND (OMP_CRITICAL_CHECK (NODE), 1)
1378 #define OMP_CRITICAL_NAME(NODE) TREE_OPERAND (OMP_CRITICAL_CHECK (NODE), 2)
1380 #define OMP_TEAMS_BODY(NODE) TREE_OPERAND (OMP_TEAMS_CHECK (NODE), 0)
1381 #define OMP_TEAMS_CLAUSES(NODE) TREE_OPERAND (OMP_TEAMS_CHECK (NODE), 1)
1383 #define OMP_TARGET_DATA_BODY(NODE) \
1384 TREE_OPERAND (OMP_TARGET_DATA_CHECK (NODE), 0)
1385 #define OMP_TARGET_DATA_CLAUSES(NODE)\
1386 TREE_OPERAND (OMP_TARGET_DATA_CHECK (NODE), 1)
1388 #define OMP_TARGET_BODY(NODE) TREE_OPERAND (OMP_TARGET_CHECK (NODE), 0)
1389 #define OMP_TARGET_CLAUSES(NODE) TREE_OPERAND (OMP_TARGET_CHECK (NODE), 1)
1391 #define OMP_TARGET_UPDATE_CLAUSES(NODE)\
1392 TREE_OPERAND (OMP_TARGET_UPDATE_CHECK (NODE), 0)
1394 #define OMP_TARGET_ENTER_DATA_CLAUSES(NODE)\
1395 TREE_OPERAND (OMP_TARGET_ENTER_DATA_CHECK (NODE), 0)
1397 #define OMP_TARGET_EXIT_DATA_CLAUSES(NODE)\
1398 TREE_OPERAND (OMP_TARGET_EXIT_DATA_CHECK (NODE), 0)
1400 #define OMP_CLAUSE_SIZE(NODE) \
1401 OMP_CLAUSE_OPERAND (OMP_CLAUSE_RANGE_CHECK (OMP_CLAUSE_CHECK (NODE), \
1402 OMP_CLAUSE_FROM, \
1403 OMP_CLAUSE__CACHE_), 1)
1405 #define OMP_CLAUSE_CHAIN(NODE) TREE_CHAIN (OMP_CLAUSE_CHECK (NODE))
1406 #define OMP_CLAUSE_DECL(NODE) \
1407 OMP_CLAUSE_OPERAND (OMP_CLAUSE_RANGE_CHECK (OMP_CLAUSE_CHECK (NODE), \
1408 OMP_CLAUSE_PRIVATE, \
1409 OMP_CLAUSE__LOOPTEMP_), 0)
1410 #define OMP_CLAUSE_HAS_LOCATION(NODE) \
1411 (LOCATION_LOCUS ((OMP_CLAUSE_CHECK (NODE))->omp_clause.locus) \
1412 != UNKNOWN_LOCATION)
1413 #define OMP_CLAUSE_LOCATION(NODE) (OMP_CLAUSE_CHECK (NODE))->omp_clause.locus
1415 /* True on an OMP_SECTION statement that was the last lexical member.
1416 This status is meaningful in the implementation of lastprivate. */
1417 #define OMP_SECTION_LAST(NODE) \
1418 (OMP_SECTION_CHECK (NODE)->base.private_flag)
1420 /* True on an OMP_PARALLEL statement if it represents an explicit
1421 combined parallel work-sharing constructs. */
1422 #define OMP_PARALLEL_COMBINED(NODE) \
1423 (OMP_PARALLEL_CHECK (NODE)->base.private_flag)
1425 /* True on an OMP_TEAMS statement if it represents an explicit
1426 combined teams distribute constructs. */
1427 #define OMP_TEAMS_COMBINED(NODE) \
1428 (OMP_TEAMS_CHECK (NODE)->base.private_flag)
1430 /* True on an OMP_TARGET statement if it represents explicit
1431 combined target teams, target parallel or target simd constructs. */
1432 #define OMP_TARGET_COMBINED(NODE) \
1433 (OMP_TARGET_CHECK (NODE)->base.private_flag)
1435 /* True if OMP_ATOMIC* is supposed to be sequentially consistent
1436 as opposed to relaxed. */
1437 #define OMP_ATOMIC_SEQ_CST(NODE) \
1438 (TREE_RANGE_CHECK (NODE, OMP_ATOMIC, \
1439 OMP_ATOMIC_CAPTURE_NEW)->base.private_flag)
1441 /* True on a PRIVATE clause if its decl is kept around for debugging
1442 information only and its DECL_VALUE_EXPR is supposed to point
1443 to what it has been remapped to. */
1444 #define OMP_CLAUSE_PRIVATE_DEBUG(NODE) \
1445 (OMP_CLAUSE_SUBCODE_CHECK (NODE, OMP_CLAUSE_PRIVATE)->base.public_flag)
1447 /* True on a PRIVATE clause if ctor needs access to outer region's
1448 variable. */
1449 #define OMP_CLAUSE_PRIVATE_OUTER_REF(NODE) \
1450 TREE_PRIVATE (OMP_CLAUSE_SUBCODE_CHECK (NODE, OMP_CLAUSE_PRIVATE))
1452 /* True if a PRIVATE clause is for a C++ class IV on taskloop construct
1453 (thus should be private on the outer taskloop and firstprivate on
1454 task). */
1455 #define OMP_CLAUSE_PRIVATE_TASKLOOP_IV(NODE) \
1456 TREE_PROTECTED (OMP_CLAUSE_SUBCODE_CHECK (NODE, OMP_CLAUSE_PRIVATE))
1458 /* True on a FIRSTPRIVATE clause if it has been added implicitly. */
1459 #define OMP_CLAUSE_FIRSTPRIVATE_IMPLICIT(NODE) \
1460 (OMP_CLAUSE_SUBCODE_CHECK (NODE, OMP_CLAUSE_FIRSTPRIVATE)->base.public_flag)
1462 /* True on a LASTPRIVATE clause if a FIRSTPRIVATE clause for the same
1463 decl is present in the chain. */
1464 #define OMP_CLAUSE_LASTPRIVATE_FIRSTPRIVATE(NODE) \
1465 (OMP_CLAUSE_SUBCODE_CHECK (NODE, OMP_CLAUSE_LASTPRIVATE)->base.public_flag)
1466 #define OMP_CLAUSE_LASTPRIVATE_STMT(NODE) \
1467 OMP_CLAUSE_OPERAND (OMP_CLAUSE_SUBCODE_CHECK (NODE, \
1468 OMP_CLAUSE_LASTPRIVATE),\
1470 #define OMP_CLAUSE_LASTPRIVATE_GIMPLE_SEQ(NODE) \
1471 (OMP_CLAUSE_CHECK (NODE))->omp_clause.gimple_reduction_init
1473 /* True if a LASTPRIVATE clause is for a C++ class IV on taskloop construct
1474 (thus should be lastprivate on the outer taskloop and firstprivate on
1475 task). */
1476 #define OMP_CLAUSE_LASTPRIVATE_TASKLOOP_IV(NODE) \
1477 TREE_PROTECTED (OMP_CLAUSE_SUBCODE_CHECK (NODE, OMP_CLAUSE_LASTPRIVATE))
1479 /* True on a SHARED clause if a FIRSTPRIVATE clause for the same
1480 decl is present in the chain (this can happen only for taskloop
1481 with FIRSTPRIVATE/LASTPRIVATE on it originally. */
1482 #define OMP_CLAUSE_SHARED_FIRSTPRIVATE(NODE) \
1483 (OMP_CLAUSE_SUBCODE_CHECK (NODE, OMP_CLAUSE_SHARED)->base.public_flag)
1485 /* True on a SHARED clause if a scalar is not modified in the body and
1486 thus could be optimized as firstprivate. */
1487 #define OMP_CLAUSE_SHARED_READONLY(NODE) \
1488 TREE_PRIVATE (OMP_CLAUSE_SUBCODE_CHECK (NODE, OMP_CLAUSE_SHARED))
1490 #define OMP_CLAUSE_IF_MODIFIER(NODE) \
1491 (OMP_CLAUSE_SUBCODE_CHECK (NODE, OMP_CLAUSE_IF)->omp_clause.subcode.if_modifier)
1493 #define OMP_CLAUSE_FINAL_EXPR(NODE) \
1494 OMP_CLAUSE_OPERAND (OMP_CLAUSE_SUBCODE_CHECK (NODE, OMP_CLAUSE_FINAL), 0)
1495 #define OMP_CLAUSE_IF_EXPR(NODE) \
1496 OMP_CLAUSE_OPERAND (OMP_CLAUSE_SUBCODE_CHECK (NODE, OMP_CLAUSE_IF), 0)
1497 #define OMP_CLAUSE_NUM_THREADS_EXPR(NODE) \
1498 OMP_CLAUSE_OPERAND (OMP_CLAUSE_SUBCODE_CHECK (NODE, OMP_CLAUSE_NUM_THREADS),0)
1499 #define OMP_CLAUSE_SCHEDULE_CHUNK_EXPR(NODE) \
1500 OMP_CLAUSE_OPERAND (OMP_CLAUSE_SUBCODE_CHECK (NODE, OMP_CLAUSE_SCHEDULE), 0)
1501 #define OMP_CLAUSE_NUM_TASKS_EXPR(NODE) \
1502 OMP_CLAUSE_OPERAND (OMP_CLAUSE_SUBCODE_CHECK (NODE, OMP_CLAUSE_NUM_TASKS), 0)
1503 #define OMP_CLAUSE_HINT_EXPR(NODE) \
1504 OMP_CLAUSE_OPERAND (OMP_CLAUSE_SUBCODE_CHECK (NODE, OMP_CLAUSE_HINT), 0)
1506 #define OMP_CLAUSE_GRAINSIZE_EXPR(NODE) \
1507 OMP_CLAUSE_OPERAND (OMP_CLAUSE_SUBCODE_CHECK (NODE, OMP_CLAUSE_GRAINSIZE),0)
1509 #define OMP_CLAUSE_PRIORITY_EXPR(NODE) \
1510 OMP_CLAUSE_OPERAND (OMP_CLAUSE_SUBCODE_CHECK (NODE, OMP_CLAUSE_PRIORITY),0)
1512 /* OpenACC clause expressions */
1513 #define OMP_CLAUSE_EXPR(NODE, CLAUSE) \
1514 OMP_CLAUSE_OPERAND (OMP_CLAUSE_SUBCODE_CHECK (NODE, CLAUSE), 0)
1515 #define OMP_CLAUSE_GANG_EXPR(NODE) \
1516 OMP_CLAUSE_OPERAND ( \
1517 OMP_CLAUSE_SUBCODE_CHECK (NODE, OMP_CLAUSE_GANG), 0)
1518 #define OMP_CLAUSE_GANG_STATIC_EXPR(NODE) \
1519 OMP_CLAUSE_OPERAND ( \
1520 OMP_CLAUSE_SUBCODE_CHECK (NODE, OMP_CLAUSE_GANG), 1)
1521 #define OMP_CLAUSE_ASYNC_EXPR(NODE) \
1522 OMP_CLAUSE_OPERAND ( \
1523 OMP_CLAUSE_SUBCODE_CHECK (NODE, OMP_CLAUSE_ASYNC), 0)
1524 #define OMP_CLAUSE_WAIT_EXPR(NODE) \
1525 OMP_CLAUSE_OPERAND ( \
1526 OMP_CLAUSE_SUBCODE_CHECK (NODE, OMP_CLAUSE_WAIT), 0)
1527 #define OMP_CLAUSE_VECTOR_EXPR(NODE) \
1528 OMP_CLAUSE_OPERAND ( \
1529 OMP_CLAUSE_SUBCODE_CHECK (NODE, OMP_CLAUSE_VECTOR), 0)
1530 #define OMP_CLAUSE_WORKER_EXPR(NODE) \
1531 OMP_CLAUSE_OPERAND ( \
1532 OMP_CLAUSE_SUBCODE_CHECK (NODE, OMP_CLAUSE_WORKER), 0)
1533 #define OMP_CLAUSE_NUM_GANGS_EXPR(NODE) \
1534 OMP_CLAUSE_OPERAND ( \
1535 OMP_CLAUSE_SUBCODE_CHECK (NODE, OMP_CLAUSE_NUM_GANGS), 0)
1536 #define OMP_CLAUSE_NUM_WORKERS_EXPR(NODE) \
1537 OMP_CLAUSE_OPERAND ( \
1538 OMP_CLAUSE_SUBCODE_CHECK (NODE, OMP_CLAUSE_NUM_WORKERS), 0)
1539 #define OMP_CLAUSE_VECTOR_LENGTH_EXPR(NODE) \
1540 OMP_CLAUSE_OPERAND ( \
1541 OMP_CLAUSE_SUBCODE_CHECK (NODE, OMP_CLAUSE_VECTOR_LENGTH), 0)
1543 #define OMP_CLAUSE_DEPEND_KIND(NODE) \
1544 (OMP_CLAUSE_SUBCODE_CHECK (NODE, OMP_CLAUSE_DEPEND)->omp_clause.subcode.depend_kind)
1546 #define OMP_CLAUSE_DEPEND_SINK_NEGATIVE(NODE) \
1547 TREE_PUBLIC (TREE_LIST_CHECK (NODE))
1549 #define OMP_CLAUSE_MAP_KIND(NODE) \
1550 ((enum gomp_map_kind) OMP_CLAUSE_SUBCODE_CHECK (NODE, OMP_CLAUSE_MAP)->omp_clause.subcode.map_kind)
1551 #define OMP_CLAUSE_SET_MAP_KIND(NODE, MAP_KIND) \
1552 (OMP_CLAUSE_SUBCODE_CHECK (NODE, OMP_CLAUSE_MAP)->omp_clause.subcode.map_kind \
1553 = (unsigned int) (MAP_KIND))
1555 /* Nonzero if this map clause is for array (rather than pointer) based array
1556 section with zero bias. Both the non-decl OMP_CLAUSE_MAP and corresponding
1557 OMP_CLAUSE_MAP with GOMP_MAP_POINTER are marked with this flag. */
1558 #define OMP_CLAUSE_MAP_ZERO_BIAS_ARRAY_SECTION(NODE) \
1559 (OMP_CLAUSE_SUBCODE_CHECK (NODE, OMP_CLAUSE_MAP)->base.public_flag)
1560 /* Nonzero if this is a mapped array section, that might need special
1561 treatment if OMP_CLAUSE_SIZE is zero. */
1562 #define OMP_CLAUSE_MAP_MAYBE_ZERO_LENGTH_ARRAY_SECTION(NODE) \
1563 TREE_PROTECTED (OMP_CLAUSE_SUBCODE_CHECK (NODE, OMP_CLAUSE_MAP))
1564 /* Nonzero if this map clause is for an ACC parallel reduction variable. */
1565 #define OMP_CLAUSE_MAP_IN_REDUCTION(NODE) \
1566 TREE_PRIVATE (OMP_CLAUSE_SUBCODE_CHECK (NODE, OMP_CLAUSE_MAP))
1568 #define OMP_CLAUSE_PROC_BIND_KIND(NODE) \
1569 (OMP_CLAUSE_SUBCODE_CHECK (NODE, OMP_CLAUSE_PROC_BIND)->omp_clause.subcode.proc_bind_kind)
1571 #define OMP_CLAUSE_COLLAPSE_EXPR(NODE) \
1572 OMP_CLAUSE_OPERAND (OMP_CLAUSE_SUBCODE_CHECK (NODE, OMP_CLAUSE_COLLAPSE), 0)
1573 #define OMP_CLAUSE_COLLAPSE_ITERVAR(NODE) \
1574 OMP_CLAUSE_OPERAND (OMP_CLAUSE_SUBCODE_CHECK (NODE, OMP_CLAUSE_COLLAPSE), 1)
1575 #define OMP_CLAUSE_COLLAPSE_COUNT(NODE) \
1576 OMP_CLAUSE_OPERAND (OMP_CLAUSE_SUBCODE_CHECK (NODE, OMP_CLAUSE_COLLAPSE), 2)
1578 #define OMP_CLAUSE_ORDERED_EXPR(NODE) \
1579 OMP_CLAUSE_OPERAND (OMP_CLAUSE_SUBCODE_CHECK (NODE, OMP_CLAUSE_ORDERED), 0)
1581 #define OMP_CLAUSE_REDUCTION_CODE(NODE) \
1582 (OMP_CLAUSE_SUBCODE_CHECK (NODE, OMP_CLAUSE_REDUCTION)->omp_clause.subcode.reduction_code)
1583 #define OMP_CLAUSE_REDUCTION_INIT(NODE) \
1584 OMP_CLAUSE_OPERAND (OMP_CLAUSE_SUBCODE_CHECK (NODE, OMP_CLAUSE_REDUCTION), 1)
1585 #define OMP_CLAUSE_REDUCTION_MERGE(NODE) \
1586 OMP_CLAUSE_OPERAND (OMP_CLAUSE_SUBCODE_CHECK (NODE, OMP_CLAUSE_REDUCTION), 2)
1587 #define OMP_CLAUSE_REDUCTION_GIMPLE_INIT(NODE) \
1588 (OMP_CLAUSE_CHECK (NODE))->omp_clause.gimple_reduction_init
1589 #define OMP_CLAUSE_REDUCTION_GIMPLE_MERGE(NODE) \
1590 (OMP_CLAUSE_CHECK (NODE))->omp_clause.gimple_reduction_merge
1591 #define OMP_CLAUSE_REDUCTION_PLACEHOLDER(NODE) \
1592 OMP_CLAUSE_OPERAND (OMP_CLAUSE_SUBCODE_CHECK (NODE, OMP_CLAUSE_REDUCTION), 3)
1593 #define OMP_CLAUSE_REDUCTION_DECL_PLACEHOLDER(NODE) \
1594 OMP_CLAUSE_OPERAND (OMP_CLAUSE_SUBCODE_CHECK (NODE, OMP_CLAUSE_REDUCTION), 4)
1596 /* True if a REDUCTION clause may reference the original list item (omp_orig)
1597 in its OMP_CLAUSE_REDUCTION_{,GIMPLE_}INIT. */
1598 #define OMP_CLAUSE_REDUCTION_OMP_ORIG_REF(NODE) \
1599 (OMP_CLAUSE_SUBCODE_CHECK (NODE, OMP_CLAUSE_REDUCTION)->base.public_flag)
1601 /* True if a LINEAR clause doesn't need copy in. True for iterator vars which
1602 are always initialized inside of the loop construct, false otherwise. */
1603 #define OMP_CLAUSE_LINEAR_NO_COPYIN(NODE) \
1604 (OMP_CLAUSE_SUBCODE_CHECK (NODE, OMP_CLAUSE_LINEAR)->base.public_flag)
1606 /* True if a LINEAR clause doesn't need copy out. True for iterator vars which
1607 are declared inside of the simd construct. */
1608 #define OMP_CLAUSE_LINEAR_NO_COPYOUT(NODE) \
1609 TREE_PRIVATE (OMP_CLAUSE_SUBCODE_CHECK (NODE, OMP_CLAUSE_LINEAR))
1611 /* True if a LINEAR clause has a stride that is variable. */
1612 #define OMP_CLAUSE_LINEAR_VARIABLE_STRIDE(NODE) \
1613 TREE_PROTECTED (OMP_CLAUSE_SUBCODE_CHECK (NODE, OMP_CLAUSE_LINEAR))
1615 /* True if a LINEAR clause is for an array or allocatable variable that
1616 needs special handling by the frontend. */
1617 #define OMP_CLAUSE_LINEAR_ARRAY(NODE) \
1618 (OMP_CLAUSE_SUBCODE_CHECK (NODE, OMP_CLAUSE_LINEAR)->base.deprecated_flag)
1620 #define OMP_CLAUSE_LINEAR_STEP(NODE) \
1621 OMP_CLAUSE_OPERAND (OMP_CLAUSE_SUBCODE_CHECK (NODE, OMP_CLAUSE_LINEAR), 1)
1623 #define OMP_CLAUSE_LINEAR_STMT(NODE) \
1624 OMP_CLAUSE_OPERAND (OMP_CLAUSE_SUBCODE_CHECK (NODE, OMP_CLAUSE_LINEAR), 2)
1626 #define OMP_CLAUSE_LINEAR_GIMPLE_SEQ(NODE) \
1627 (OMP_CLAUSE_CHECK (NODE))->omp_clause.gimple_reduction_init
1629 #define OMP_CLAUSE_LINEAR_KIND(NODE) \
1630 (OMP_CLAUSE_SUBCODE_CHECK (NODE, OMP_CLAUSE_LINEAR)->omp_clause.subcode.linear_kind)
1632 #define OMP_CLAUSE_ALIGNED_ALIGNMENT(NODE) \
1633 OMP_CLAUSE_OPERAND (OMP_CLAUSE_SUBCODE_CHECK (NODE, OMP_CLAUSE_ALIGNED), 1)
1635 #define OMP_CLAUSE_NUM_TEAMS_EXPR(NODE) \
1636 OMP_CLAUSE_OPERAND (OMP_CLAUSE_SUBCODE_CHECK (NODE, OMP_CLAUSE_NUM_TEAMS), 0)
1638 #define OMP_CLAUSE_THREAD_LIMIT_EXPR(NODE) \
1639 OMP_CLAUSE_OPERAND (OMP_CLAUSE_SUBCODE_CHECK (NODE, \
1640 OMP_CLAUSE_THREAD_LIMIT), 0)
1642 #define OMP_CLAUSE_DEVICE_ID(NODE) \
1643 OMP_CLAUSE_OPERAND (OMP_CLAUSE_SUBCODE_CHECK (NODE, OMP_CLAUSE_DEVICE), 0)
1645 #define OMP_CLAUSE_DIST_SCHEDULE_CHUNK_EXPR(NODE) \
1646 OMP_CLAUSE_OPERAND (OMP_CLAUSE_SUBCODE_CHECK (NODE, \
1647 OMP_CLAUSE_DIST_SCHEDULE), 0)
1649 #define OMP_CLAUSE_SAFELEN_EXPR(NODE) \
1650 OMP_CLAUSE_OPERAND (OMP_CLAUSE_SUBCODE_CHECK (NODE, OMP_CLAUSE_SAFELEN), 0)
1652 #define OMP_CLAUSE_SIMDLEN_EXPR(NODE) \
1653 OMP_CLAUSE_OPERAND (OMP_CLAUSE_SUBCODE_CHECK (NODE, OMP_CLAUSE_SIMDLEN), 0)
1655 #define OMP_CLAUSE__SIMDUID__DECL(NODE) \
1656 OMP_CLAUSE_OPERAND (OMP_CLAUSE_SUBCODE_CHECK (NODE, OMP_CLAUSE__SIMDUID_), 0)
1658 #define OMP_CLAUSE_SCHEDULE_KIND(NODE) \
1659 (OMP_CLAUSE_SUBCODE_CHECK (NODE, OMP_CLAUSE_SCHEDULE)->omp_clause.subcode.schedule_kind)
1661 /* True if a SCHEDULE clause has the simd modifier on it. */
1662 #define OMP_CLAUSE_SCHEDULE_SIMD(NODE) \
1663 (OMP_CLAUSE_SUBCODE_CHECK (NODE, OMP_CLAUSE_SCHEDULE)->base.public_flag)
1665 #define OMP_CLAUSE_DEFAULT_KIND(NODE) \
1666 (OMP_CLAUSE_SUBCODE_CHECK (NODE, OMP_CLAUSE_DEFAULT)->omp_clause.subcode.default_kind)
1668 #define OMP_CLAUSE_TILE_LIST(NODE) \
1669 OMP_CLAUSE_OPERAND (OMP_CLAUSE_SUBCODE_CHECK (NODE, OMP_CLAUSE_TILE), 0)
1670 #define OMP_CLAUSE_TILE_ITERVAR(NODE) \
1671 OMP_CLAUSE_OPERAND (OMP_CLAUSE_SUBCODE_CHECK (NODE, OMP_CLAUSE_TILE), 1)
1672 #define OMP_CLAUSE_TILE_COUNT(NODE) \
1673 OMP_CLAUSE_OPERAND (OMP_CLAUSE_SUBCODE_CHECK (NODE, OMP_CLAUSE_TILE), 2)
1675 #define OMP_CLAUSE__GRIDDIM__DIMENSION(NODE) \
1676 (OMP_CLAUSE_SUBCODE_CHECK (NODE, OMP_CLAUSE__GRIDDIM_)\
1677 ->omp_clause.subcode.dimension)
1678 #define OMP_CLAUSE__GRIDDIM__SIZE(NODE) \
1679 OMP_CLAUSE_OPERAND (OMP_CLAUSE_SUBCODE_CHECK (NODE, OMP_CLAUSE__GRIDDIM_), 0)
1680 #define OMP_CLAUSE__GRIDDIM__GROUP(NODE) \
1681 OMP_CLAUSE_OPERAND (OMP_CLAUSE_SUBCODE_CHECK (NODE, OMP_CLAUSE__GRIDDIM_), 1)
1683 /* SSA_NAME accessors. */
1685 /* Whether SSA_NAME NODE is a virtual operand. This simply caches the
1686 information in the underlying SSA_NAME_VAR for efficiency. */
1687 #define SSA_NAME_IS_VIRTUAL_OPERAND(NODE) \
1688 SSA_NAME_CHECK (NODE)->base.public_flag
1690 /* Returns the IDENTIFIER_NODE giving the SSA name a name or NULL_TREE
1691 if there is no name associated with it. */
1692 #define SSA_NAME_IDENTIFIER(NODE) \
1693 (SSA_NAME_CHECK (NODE)->ssa_name.var != NULL_TREE \
1694 ? (TREE_CODE ((NODE)->ssa_name.var) == IDENTIFIER_NODE \
1695 ? (NODE)->ssa_name.var \
1696 : DECL_NAME ((NODE)->ssa_name.var)) \
1697 : NULL_TREE)
1699 /* Returns the variable being referenced. This can be NULL_TREE for
1700 temporaries not associated with any user variable.
1701 Once released, this is the only field that can be relied upon. */
1702 #define SSA_NAME_VAR(NODE) \
1703 (SSA_NAME_CHECK (NODE)->ssa_name.var == NULL_TREE \
1704 || TREE_CODE ((NODE)->ssa_name.var) == IDENTIFIER_NODE \
1705 ? NULL_TREE : (NODE)->ssa_name.var)
1707 #define SET_SSA_NAME_VAR_OR_IDENTIFIER(NODE,VAR) \
1708 do \
1710 tree var_ = (VAR); \
1711 SSA_NAME_CHECK (NODE)->ssa_name.var = var_; \
1712 SSA_NAME_IS_VIRTUAL_OPERAND (NODE) \
1713 = (var_ \
1714 && TREE_CODE (var_) == VAR_DECL \
1715 && VAR_DECL_IS_VIRTUAL_OPERAND (var_)); \
1717 while (0)
1719 /* Returns the statement which defines this SSA name. */
1720 #define SSA_NAME_DEF_STMT(NODE) SSA_NAME_CHECK (NODE)->ssa_name.def_stmt
1722 /* Returns the SSA version number of this SSA name. Note that in
1723 tree SSA, version numbers are not per variable and may be recycled. */
1724 #define SSA_NAME_VERSION(NODE) SSA_NAME_CHECK (NODE)->base.u.version
1726 /* Nonzero if this SSA name occurs in an abnormal PHI. SSA_NAMES are
1727 never output, so we can safely use the ASM_WRITTEN_FLAG for this
1728 status bit. */
1729 #define SSA_NAME_OCCURS_IN_ABNORMAL_PHI(NODE) \
1730 SSA_NAME_CHECK (NODE)->base.asm_written_flag
1732 /* Nonzero if this SSA_NAME expression is currently on the free list of
1733 SSA_NAMES. Using NOTHROW_FLAG seems reasonably safe since throwing
1734 has no meaning for an SSA_NAME. */
1735 #define SSA_NAME_IN_FREE_LIST(NODE) \
1736 SSA_NAME_CHECK (NODE)->base.nothrow_flag
1738 /* Nonzero if this SSA_NAME is the default definition for the
1739 underlying symbol. A default SSA name is created for symbol S if
1740 the very first reference to S in the function is a read operation.
1741 Default definitions are always created by an empty statement and
1742 belong to no basic block. */
1743 #define SSA_NAME_IS_DEFAULT_DEF(NODE) \
1744 SSA_NAME_CHECK (NODE)->base.default_def_flag
1746 /* Nonzero if this SSA_NAME is known to point to memory that may not
1747 be written to. This is set for default defs of function parameters
1748 that have a corresponding r or R specification in the functions
1749 fn spec attribute. This is used by alias analysis. */
1750 #define SSA_NAME_POINTS_TO_READONLY_MEMORY(NODE) \
1751 SSA_NAME_CHECK (NODE)->base.deprecated_flag
1753 /* Attributes for SSA_NAMEs for pointer-type variables. */
1754 #define SSA_NAME_PTR_INFO(N) \
1755 SSA_NAME_CHECK (N)->ssa_name.info.ptr_info
1757 /* True if SSA_NAME_RANGE_INFO describes an anti-range. */
1758 #define SSA_NAME_ANTI_RANGE_P(N) \
1759 SSA_NAME_CHECK (N)->base.static_flag
1761 /* The type of range described by SSA_NAME_RANGE_INFO. */
1762 #define SSA_NAME_RANGE_TYPE(N) \
1763 (SSA_NAME_ANTI_RANGE_P (N) ? VR_ANTI_RANGE : VR_RANGE)
1765 /* Value range info attributes for SSA_NAMEs of non pointer-type variables. */
1766 #define SSA_NAME_RANGE_INFO(N) \
1767 SSA_NAME_CHECK (N)->ssa_name.info.range_info
1769 /* Return the immediate_use information for an SSA_NAME. */
1770 #define SSA_NAME_IMM_USE_NODE(NODE) SSA_NAME_CHECK (NODE)->ssa_name.imm_uses
1772 #define OMP_CLAUSE_CODE(NODE) \
1773 (OMP_CLAUSE_CHECK (NODE))->omp_clause.code
1775 #define OMP_CLAUSE_SET_CODE(NODE, CODE) \
1776 ((OMP_CLAUSE_CHECK (NODE))->omp_clause.code = (CODE))
1778 #define OMP_CLAUSE_OPERAND(NODE, I) \
1779 OMP_CLAUSE_ELT_CHECK (NODE, I)
1781 /* In a BLOCK node. */
1782 #define BLOCK_VARS(NODE) (BLOCK_CHECK (NODE)->block.vars)
1783 #define BLOCK_NONLOCALIZED_VARS(NODE) \
1784 (BLOCK_CHECK (NODE)->block.nonlocalized_vars)
1785 #define BLOCK_NUM_NONLOCALIZED_VARS(NODE) \
1786 vec_safe_length (BLOCK_NONLOCALIZED_VARS (NODE))
1787 #define BLOCK_NONLOCALIZED_VAR(NODE,N) (*BLOCK_NONLOCALIZED_VARS (NODE))[N]
1788 #define BLOCK_SUBBLOCKS(NODE) (BLOCK_CHECK (NODE)->block.subblocks)
1789 #define BLOCK_SUPERCONTEXT(NODE) (BLOCK_CHECK (NODE)->block.supercontext)
1790 #define BLOCK_CHAIN(NODE) (BLOCK_CHECK (NODE)->block.chain)
1791 #define BLOCK_ABSTRACT_ORIGIN(NODE) (BLOCK_CHECK (NODE)->block.abstract_origin)
1792 #define BLOCK_ABSTRACT(NODE) (BLOCK_CHECK (NODE)->block.abstract_flag)
1793 #define BLOCK_DIE(NODE) (BLOCK_CHECK (NODE)->block.die)
1795 /* True if BLOCK has the same ranges as its BLOCK_SUPERCONTEXT. */
1796 #define BLOCK_SAME_RANGE(NODE) (BLOCK_CHECK (NODE)->base.u.bits.nameless_flag)
1798 /* True if BLOCK appears in cold section. */
1799 #define BLOCK_IN_COLD_SECTION_P(NODE) \
1800 (BLOCK_CHECK (NODE)->base.u.bits.atomic_flag)
1802 /* An index number for this block. These values are not guaranteed to
1803 be unique across functions -- whether or not they are depends on
1804 the debugging output format in use. */
1805 #define BLOCK_NUMBER(NODE) (BLOCK_CHECK (NODE)->block.block_num)
1807 /* If block reordering splits a lexical block into discontiguous
1808 address ranges, we'll make a copy of the original block.
1810 Note that this is logically distinct from BLOCK_ABSTRACT_ORIGIN.
1811 In that case, we have one source block that has been replicated
1812 (through inlining or unrolling) into many logical blocks, and that
1813 these logical blocks have different physical variables in them.
1815 In this case, we have one logical block split into several
1816 non-contiguous address ranges. Most debug formats can't actually
1817 represent this idea directly, so we fake it by creating multiple
1818 logical blocks with the same variables in them. However, for those
1819 that do support non-contiguous regions, these allow the original
1820 logical block to be reconstructed, along with the set of address
1821 ranges.
1823 One of the logical block fragments is arbitrarily chosen to be
1824 the ORIGIN. The other fragments will point to the origin via
1825 BLOCK_FRAGMENT_ORIGIN; the origin itself will have this pointer
1826 be null. The list of fragments will be chained through
1827 BLOCK_FRAGMENT_CHAIN from the origin. */
1829 #define BLOCK_FRAGMENT_ORIGIN(NODE) (BLOCK_CHECK (NODE)->block.fragment_origin)
1830 #define BLOCK_FRAGMENT_CHAIN(NODE) (BLOCK_CHECK (NODE)->block.fragment_chain)
1832 /* For an inlined function, this gives the location where it was called
1833 from. This is only set in the top level block, which corresponds to the
1834 inlined function scope. This is used in the debug output routines. */
1836 #define BLOCK_SOURCE_LOCATION(NODE) (BLOCK_CHECK (NODE)->block.locus)
1838 /* This gives the location of the end of the block, useful to attach
1839 code implicitly generated for outgoing paths. */
1841 #define BLOCK_SOURCE_END_LOCATION(NODE) (BLOCK_CHECK (NODE)->block.end_locus)
1843 /* Define fields and accessors for nodes representing data types. */
1845 /* See tree.def for documentation of the use of these fields.
1846 Look at the documentation of the various ..._TYPE tree codes.
1848 Note that the type.values, type.minval, and type.maxval fields are
1849 overloaded and used for different macros in different kinds of types.
1850 Each macro must check to ensure the tree node is of the proper kind of
1851 type. Note also that some of the front-ends also overload these fields,
1852 so they must be checked as well. */
1854 #define TYPE_UID(NODE) (TYPE_CHECK (NODE)->type_common.uid)
1855 #define TYPE_SIZE(NODE) (TYPE_CHECK (NODE)->type_common.size)
1856 #define TYPE_SIZE_UNIT(NODE) (TYPE_CHECK (NODE)->type_common.size_unit)
1857 #define TYPE_POINTER_TO(NODE) (TYPE_CHECK (NODE)->type_common.pointer_to)
1858 #define TYPE_REFERENCE_TO(NODE) (TYPE_CHECK (NODE)->type_common.reference_to)
1859 #define TYPE_PRECISION(NODE) (TYPE_CHECK (NODE)->type_common.precision)
1860 #define TYPE_NAME(NODE) (TYPE_CHECK (NODE)->type_common.name)
1861 #define TYPE_NEXT_VARIANT(NODE) (TYPE_CHECK (NODE)->type_common.next_variant)
1862 #define TYPE_MAIN_VARIANT(NODE) (TYPE_CHECK (NODE)->type_common.main_variant)
1863 #define TYPE_CONTEXT(NODE) (TYPE_CHECK (NODE)->type_common.context)
1865 #define TYPE_MODE_RAW(NODE) (TYPE_CHECK (NODE)->type_common.mode)
1866 #define TYPE_MODE(NODE) \
1867 (VECTOR_TYPE_P (TYPE_CHECK (NODE)) \
1868 ? vector_type_mode (NODE) : (NODE)->type_common.mode)
1869 #define SCALAR_TYPE_MODE(NODE) \
1870 (as_a <scalar_mode> (TYPE_CHECK (NODE)->type_common.mode))
1871 #define SCALAR_INT_TYPE_MODE(NODE) \
1872 (as_a <scalar_int_mode> (TYPE_CHECK (NODE)->type_common.mode))
1873 #define SCALAR_FLOAT_TYPE_MODE(NODE) \
1874 (as_a <scalar_float_mode> (TYPE_CHECK (NODE)->type_common.mode))
1875 #define SET_TYPE_MODE(NODE, MODE) \
1876 (TYPE_CHECK (NODE)->type_common.mode = (MODE))
1878 extern machine_mode element_mode (const_tree);
1879 extern machine_mode vector_type_mode (const_tree);
1881 /* The "canonical" type for this type node, which is used by frontends to
1882 compare the type for equality with another type. If two types are
1883 equal (based on the semantics of the language), then they will have
1884 equivalent TYPE_CANONICAL entries.
1886 As a special case, if TYPE_CANONICAL is NULL_TREE, and thus
1887 TYPE_STRUCTURAL_EQUALITY_P is true, then it cannot
1888 be used for comparison against other types. Instead, the type is
1889 said to require structural equality checks, described in
1890 TYPE_STRUCTURAL_EQUALITY_P.
1892 For unqualified aggregate and function types the middle-end relies on
1893 TYPE_CANONICAL to tell whether two variables can be assigned
1894 to each other without a conversion. The middle-end also makes sure
1895 to assign the same alias-sets to the type partition with equal
1896 TYPE_CANONICAL of their unqualified variants. */
1897 #define TYPE_CANONICAL(NODE) (TYPE_CHECK (NODE)->type_common.canonical)
1898 /* Indicates that the type node requires structural equality
1899 checks. The compiler will need to look at the composition of the
1900 type to determine whether it is equal to another type, rather than
1901 just comparing canonical type pointers. For instance, we would need
1902 to look at the return and parameter types of a FUNCTION_TYPE
1903 node. */
1904 #define TYPE_STRUCTURAL_EQUALITY_P(NODE) (TYPE_CANONICAL (NODE) == NULL_TREE)
1905 /* Sets the TYPE_CANONICAL field to NULL_TREE, indicating that the
1906 type node requires structural equality. */
1907 #define SET_TYPE_STRUCTURAL_EQUALITY(NODE) (TYPE_CANONICAL (NODE) = NULL_TREE)
1909 #define TYPE_IBIT(NODE) (GET_MODE_IBIT (TYPE_MODE (NODE)))
1910 #define TYPE_FBIT(NODE) (GET_MODE_FBIT (TYPE_MODE (NODE)))
1912 /* The (language-specific) typed-based alias set for this type.
1913 Objects whose TYPE_ALIAS_SETs are different cannot alias each
1914 other. If the TYPE_ALIAS_SET is -1, no alias set has yet been
1915 assigned to this type. If the TYPE_ALIAS_SET is 0, objects of this
1916 type can alias objects of any type. */
1917 #define TYPE_ALIAS_SET(NODE) (TYPE_CHECK (NODE)->type_common.alias_set)
1919 /* Nonzero iff the typed-based alias set for this type has been
1920 calculated. */
1921 #define TYPE_ALIAS_SET_KNOWN_P(NODE) \
1922 (TYPE_CHECK (NODE)->type_common.alias_set != -1)
1924 /* A TREE_LIST of IDENTIFIER nodes of the attributes that apply
1925 to this type. */
1926 #define TYPE_ATTRIBUTES(NODE) (TYPE_CHECK (NODE)->type_common.attributes)
1928 /* The alignment necessary for objects of this type.
1929 The value is an int, measured in bits and must be a power of two.
1930 We support also an "alignment" of zero. */
1931 #define TYPE_ALIGN(NODE) \
1932 (TYPE_CHECK (NODE)->type_common.align \
1933 ? ((unsigned)1) << ((NODE)->type_common.align - 1) : 0)
1935 /* Specify that TYPE_ALIGN(NODE) is X. */
1936 #define SET_TYPE_ALIGN(NODE, X) \
1937 (TYPE_CHECK (NODE)->type_common.align = ffs_hwi (X))
1939 /* 1 if the alignment for this type was requested by "aligned" attribute,
1940 0 if it is the default for this type. */
1941 #define TYPE_USER_ALIGN(NODE) (TYPE_CHECK (NODE)->base.u.bits.user_align)
1943 /* The alignment for NODE, in bytes. */
1944 #define TYPE_ALIGN_UNIT(NODE) (TYPE_ALIGN (NODE) / BITS_PER_UNIT)
1946 /* The minimum alignment necessary for objects of this type without
1947 warning. The value is an int, measured in bits. */
1948 #define TYPE_WARN_IF_NOT_ALIGN(NODE) \
1949 (TYPE_CHECK (NODE)->type_common.warn_if_not_align \
1950 ? ((unsigned)1) << ((NODE)->type_common.warn_if_not_align - 1) : 0)
1952 /* Specify that TYPE_WARN_IF_NOT_ALIGN(NODE) is X. */
1953 #define SET_TYPE_WARN_IF_NOT_ALIGN(NODE, X) \
1954 (TYPE_CHECK (NODE)->type_common.warn_if_not_align = ffs_hwi (X))
1956 /* If your language allows you to declare types, and you want debug info
1957 for them, then you need to generate corresponding TYPE_DECL nodes.
1958 These "stub" TYPE_DECL nodes have no name, and simply point at the
1959 type node. You then set the TYPE_STUB_DECL field of the type node
1960 to point back at the TYPE_DECL node. This allows the debug routines
1961 to know that the two nodes represent the same type, so that we only
1962 get one debug info record for them. */
1963 #define TYPE_STUB_DECL(NODE) (TREE_CHAIN (TYPE_CHECK (NODE)))
1965 /* In a RECORD_TYPE, UNION_TYPE, QUAL_UNION_TYPE or ARRAY_TYPE, it means
1966 the type has BLKmode only because it lacks the alignment required for
1967 its size. */
1968 #define TYPE_NO_FORCE_BLK(NODE) \
1969 (TYPE_CHECK (NODE)->type_common.no_force_blk_flag)
1971 /* Nonzero in a type considered volatile as a whole. */
1972 #define TYPE_VOLATILE(NODE) (TYPE_CHECK (NODE)->base.volatile_flag)
1974 /* Nonzero in a type considered atomic as a whole. */
1975 #define TYPE_ATOMIC(NODE) (TYPE_CHECK (NODE)->base.u.bits.atomic_flag)
1977 /* Means this type is const-qualified. */
1978 #define TYPE_READONLY(NODE) (TYPE_CHECK (NODE)->base.readonly_flag)
1980 /* If nonzero, this type is `restrict'-qualified, in the C sense of
1981 the term. */
1982 #define TYPE_RESTRICT(NODE) (TYPE_CHECK (NODE)->type_common.restrict_flag)
1984 /* If nonzero, type's name shouldn't be emitted into debug info. */
1985 #define TYPE_NAMELESS(NODE) (TYPE_CHECK (NODE)->base.u.bits.nameless_flag)
1987 /* The address space the type is in. */
1988 #define TYPE_ADDR_SPACE(NODE) (TYPE_CHECK (NODE)->base.u.bits.address_space)
1990 /* Encode/decode the named memory support as part of the qualifier. If more
1991 than 8 qualifiers are added, these macros need to be adjusted. */
1992 #define ENCODE_QUAL_ADDR_SPACE(NUM) ((NUM & 0xFF) << 8)
1993 #define DECODE_QUAL_ADDR_SPACE(X) (((X) >> 8) & 0xFF)
1995 /* Return all qualifiers except for the address space qualifiers. */
1996 #define CLEAR_QUAL_ADDR_SPACE(X) ((X) & ~0xFF00)
1998 /* Only keep the address space out of the qualifiers and discard the other
1999 qualifiers. */
2000 #define KEEP_QUAL_ADDR_SPACE(X) ((X) & 0xFF00)
2002 /* The set of type qualifiers for this type. */
2003 #define TYPE_QUALS(NODE) \
2004 ((int) ((TYPE_READONLY (NODE) * TYPE_QUAL_CONST) \
2005 | (TYPE_VOLATILE (NODE) * TYPE_QUAL_VOLATILE) \
2006 | (TYPE_ATOMIC (NODE) * TYPE_QUAL_ATOMIC) \
2007 | (TYPE_RESTRICT (NODE) * TYPE_QUAL_RESTRICT) \
2008 | (ENCODE_QUAL_ADDR_SPACE (TYPE_ADDR_SPACE (NODE)))))
2010 /* The same as TYPE_QUALS without the address space qualifications. */
2011 #define TYPE_QUALS_NO_ADDR_SPACE(NODE) \
2012 ((int) ((TYPE_READONLY (NODE) * TYPE_QUAL_CONST) \
2013 | (TYPE_VOLATILE (NODE) * TYPE_QUAL_VOLATILE) \
2014 | (TYPE_ATOMIC (NODE) * TYPE_QUAL_ATOMIC) \
2015 | (TYPE_RESTRICT (NODE) * TYPE_QUAL_RESTRICT)))
2017 /* The same as TYPE_QUALS without the address space and atomic
2018 qualifications. */
2019 #define TYPE_QUALS_NO_ADDR_SPACE_NO_ATOMIC(NODE) \
2020 ((int) ((TYPE_READONLY (NODE) * TYPE_QUAL_CONST) \
2021 | (TYPE_VOLATILE (NODE) * TYPE_QUAL_VOLATILE) \
2022 | (TYPE_RESTRICT (NODE) * TYPE_QUAL_RESTRICT)))
2024 /* These flags are available for each language front end to use internally. */
2025 #define TYPE_LANG_FLAG_0(NODE) (TYPE_CHECK (NODE)->type_common.lang_flag_0)
2026 #define TYPE_LANG_FLAG_1(NODE) (TYPE_CHECK (NODE)->type_common.lang_flag_1)
2027 #define TYPE_LANG_FLAG_2(NODE) (TYPE_CHECK (NODE)->type_common.lang_flag_2)
2028 #define TYPE_LANG_FLAG_3(NODE) (TYPE_CHECK (NODE)->type_common.lang_flag_3)
2029 #define TYPE_LANG_FLAG_4(NODE) (TYPE_CHECK (NODE)->type_common.lang_flag_4)
2030 #define TYPE_LANG_FLAG_5(NODE) (TYPE_CHECK (NODE)->type_common.lang_flag_5)
2031 #define TYPE_LANG_FLAG_6(NODE) (TYPE_CHECK (NODE)->type_common.lang_flag_6)
2032 #define TYPE_LANG_FLAG_7(NODE) (TYPE_CHECK (NODE)->type_common.lang_flag_7)
2034 /* Used to keep track of visited nodes in tree traversals. This is set to
2035 0 by copy_node and make_node. */
2036 #define TREE_VISITED(NODE) ((NODE)->base.visited)
2038 /* If set in an ARRAY_TYPE, indicates a string type (for languages
2039 that distinguish string from array of char).
2040 If set in a INTEGER_TYPE, indicates a character type. */
2041 #define TYPE_STRING_FLAG(NODE) (TYPE_CHECK (NODE)->type_common.string_flag)
2043 /* Nonzero in a VECTOR_TYPE if the frontends should not emit warnings
2044 about missing conversions to other vector types of the same size. */
2045 #define TYPE_VECTOR_OPAQUE(NODE) \
2046 (VECTOR_TYPE_CHECK (NODE)->base.default_def_flag)
2048 /* Indicates that objects of this type must be initialized by calling a
2049 function when they are created. */
2050 #define TYPE_NEEDS_CONSTRUCTING(NODE) \
2051 (TYPE_CHECK (NODE)->type_common.needs_constructing_flag)
2053 /* Indicates that a UNION_TYPE object should be passed the same way that
2054 the first union alternative would be passed, or that a RECORD_TYPE
2055 object should be passed the same way that the first (and only) member
2056 would be passed. */
2057 #define TYPE_TRANSPARENT_AGGR(NODE) \
2058 (RECORD_OR_UNION_CHECK (NODE)->type_common.transparent_aggr_flag)
2060 /* For an ARRAY_TYPE, indicates that it is not permitted to take the
2061 address of a component of the type. This is the counterpart of
2062 DECL_NONADDRESSABLE_P for arrays, see the definition of this flag. */
2063 #define TYPE_NONALIASED_COMPONENT(NODE) \
2064 (ARRAY_TYPE_CHECK (NODE)->type_common.transparent_aggr_flag)
2066 /* For an ARRAY_TYPE, a RECORD_TYPE, a UNION_TYPE or a QUAL_UNION_TYPE
2067 whether the array is typeless storage or the type contains a member
2068 with this flag set. Such types are exempt from type-based alias
2069 analysis. For ARRAY_TYPEs with AGGREGATE_TYPE_P element types
2070 the flag should be inherited from the element type, can change
2071 when type is finalized and because of that should not be used in
2072 type hashing. For ARRAY_TYPEs with non-AGGREGATE_TYPE_P element types
2073 the flag should not be changed after the array is created and should
2074 be used in type hashing. */
2075 #define TYPE_TYPELESS_STORAGE(NODE) \
2076 (TREE_CHECK4 (NODE, RECORD_TYPE, UNION_TYPE, QUAL_UNION_TYPE, \
2077 ARRAY_TYPE)->type_common.typeless_storage)
2079 /* Indicated that objects of this type should be laid out in as
2080 compact a way as possible. */
2081 #define TYPE_PACKED(NODE) (TYPE_CHECK (NODE)->base.u.bits.packed_flag)
2083 /* Used by type_contains_placeholder_p to avoid recomputation.
2084 Values are: 0 (unknown), 1 (false), 2 (true). Never access
2085 this field directly. */
2086 #define TYPE_CONTAINS_PLACEHOLDER_INTERNAL(NODE) \
2087 (TYPE_CHECK (NODE)->type_common.contains_placeholder_bits)
2089 /* Nonzero if RECORD_TYPE represents a final derivation of class. */
2090 #define TYPE_FINAL_P(NODE) \
2091 (RECORD_OR_UNION_CHECK (NODE)->base.default_def_flag)
2093 /* The debug output functions use the symtab union field to store
2094 information specific to the debugging format. The different debug
2095 output hooks store different types in the union field. These three
2096 macros are used to access different fields in the union. The debug
2097 hooks are responsible for consistently using only a specific
2098 macro. */
2100 /* Symtab field as an integer. Used by stabs generator in dbxout.c to
2101 hold the type's number in the generated stabs. */
2102 #define TYPE_SYMTAB_ADDRESS(NODE) \
2103 (TYPE_CHECK (NODE)->type_common.symtab.address)
2105 /* Symtab field as a pointer to a DWARF DIE. Used by DWARF generator
2106 in dwarf2out.c to point to the DIE generated for the type. */
2107 #define TYPE_SYMTAB_DIE(NODE) \
2108 (TYPE_CHECK (NODE)->type_common.symtab.die)
2110 /* The garbage collector needs to know the interpretation of the
2111 symtab field. These constants represent the different types in the
2112 union. */
2114 #define TYPE_SYMTAB_IS_ADDRESS (0)
2115 #define TYPE_SYMTAB_IS_DIE (1)
2117 #define TYPE_LANG_SPECIFIC(NODE) \
2118 (TYPE_CHECK (NODE)->type_with_lang_specific.lang_specific)
2120 #define TYPE_VALUES(NODE) (ENUMERAL_TYPE_CHECK (NODE)->type_non_common.values)
2121 #define TYPE_DOMAIN(NODE) (ARRAY_TYPE_CHECK (NODE)->type_non_common.values)
2122 #define TYPE_FIELDS(NODE) \
2123 (RECORD_OR_UNION_CHECK (NODE)->type_non_common.values)
2124 #define TYPE_CACHED_VALUES(NODE) (TYPE_CHECK (NODE)->type_non_common.values)
2125 #define TYPE_ARG_TYPES(NODE) \
2126 (FUNC_OR_METHOD_CHECK (NODE)->type_non_common.values)
2127 #define TYPE_VALUES_RAW(NODE) (TYPE_CHECK (NODE)->type_non_common.values)
2129 #define TYPE_MIN_VALUE(NODE) \
2130 (NUMERICAL_TYPE_CHECK (NODE)->type_non_common.minval)
2131 #define TYPE_NEXT_PTR_TO(NODE) \
2132 (POINTER_TYPE_CHECK (NODE)->type_non_common.minval)
2133 #define TYPE_NEXT_REF_TO(NODE) \
2134 (REFERENCE_TYPE_CHECK (NODE)->type_non_common.minval)
2135 #define TYPE_VFIELD(NODE) \
2136 (RECORD_OR_UNION_CHECK (NODE)->type_non_common.minval)
2137 #define TYPE_MIN_VALUE_RAW(NODE) (TYPE_CHECK (NODE)->type_non_common.minval)
2139 #define TYPE_MAX_VALUE(NODE) \
2140 (NUMERICAL_TYPE_CHECK (NODE)->type_non_common.maxval)
2141 #define TYPE_METHOD_BASETYPE(NODE) \
2142 (FUNC_OR_METHOD_CHECK (NODE)->type_non_common.maxval)
2143 #define TYPE_OFFSET_BASETYPE(NODE) \
2144 (OFFSET_TYPE_CHECK (NODE)->type_non_common.maxval)
2145 /* If non-NULL, this is an upper bound of the size (in bytes) of an
2146 object of the given ARRAY_TYPE_NON_COMMON. This allows temporaries to be
2147 allocated. */
2148 #define TYPE_ARRAY_MAX_SIZE(ARRAY_TYPE) \
2149 (ARRAY_TYPE_CHECK (ARRAY_TYPE)->type_non_common.maxval)
2150 #define TYPE_MAX_VALUE_RAW(NODE) (TYPE_CHECK (NODE)->type_non_common.maxval)
2151 /* For record and union types, information about this type, as a base type
2152 for itself. */
2153 #define TYPE_BINFO(NODE) (RECORD_OR_UNION_CHECK (NODE)->type_non_common.maxval)
2155 /* For types, used in a language-dependent way. */
2156 #define TYPE_LANG_SLOT_1(NODE) \
2157 (TYPE_CHECK (NODE)->type_non_common.lang_1)
2159 /* Define accessor macros for information about type inheritance
2160 and basetypes.
2162 A "basetype" means a particular usage of a data type for inheritance
2163 in another type. Each such basetype usage has its own "binfo"
2164 object to describe it. The binfo object is a TREE_VEC node.
2166 Inheritance is represented by the binfo nodes allocated for a
2167 given type. For example, given types C and D, such that D is
2168 inherited by C, 3 binfo nodes will be allocated: one for describing
2169 the binfo properties of C, similarly one for D, and one for
2170 describing the binfo properties of D as a base type for C.
2171 Thus, given a pointer to class C, one can get a pointer to the binfo
2172 of D acting as a basetype for C by looking at C's binfo's basetypes. */
2174 /* BINFO specific flags. */
2176 /* Nonzero means that the derivation chain is via a `virtual' declaration. */
2177 #define BINFO_VIRTUAL_P(NODE) (TREE_BINFO_CHECK (NODE)->base.static_flag)
2179 /* Flags for language dependent use. */
2180 #define BINFO_FLAG_0(NODE) TREE_LANG_FLAG_0 (TREE_BINFO_CHECK (NODE))
2181 #define BINFO_FLAG_1(NODE) TREE_LANG_FLAG_1 (TREE_BINFO_CHECK (NODE))
2182 #define BINFO_FLAG_2(NODE) TREE_LANG_FLAG_2 (TREE_BINFO_CHECK (NODE))
2183 #define BINFO_FLAG_3(NODE) TREE_LANG_FLAG_3 (TREE_BINFO_CHECK (NODE))
2184 #define BINFO_FLAG_4(NODE) TREE_LANG_FLAG_4 (TREE_BINFO_CHECK (NODE))
2185 #define BINFO_FLAG_5(NODE) TREE_LANG_FLAG_5 (TREE_BINFO_CHECK (NODE))
2186 #define BINFO_FLAG_6(NODE) TREE_LANG_FLAG_6 (TREE_BINFO_CHECK (NODE))
2188 /* The actual data type node being inherited in this basetype. */
2189 #define BINFO_TYPE(NODE) TREE_TYPE (TREE_BINFO_CHECK (NODE))
2191 /* The offset where this basetype appears in its containing type.
2192 BINFO_OFFSET slot holds the offset (in bytes)
2193 from the base of the complete object to the base of the part of the
2194 object that is allocated on behalf of this `type'.
2195 This is always 0 except when there is multiple inheritance. */
2197 #define BINFO_OFFSET(NODE) (TREE_BINFO_CHECK (NODE)->binfo.offset)
2198 #define BINFO_OFFSET_ZEROP(NODE) (integer_zerop (BINFO_OFFSET (NODE)))
2200 /* The virtual function table belonging to this basetype. Virtual
2201 function tables provide a mechanism for run-time method dispatching.
2202 The entries of a virtual function table are language-dependent. */
2204 #define BINFO_VTABLE(NODE) (TREE_BINFO_CHECK (NODE)->binfo.vtable)
2206 /* The virtual functions in the virtual function table. This is
2207 a TREE_LIST that is used as an initial approximation for building
2208 a virtual function table for this basetype. */
2209 #define BINFO_VIRTUALS(NODE) (TREE_BINFO_CHECK (NODE)->binfo.virtuals)
2211 /* A vector of binfos for the direct basetypes inherited by this
2212 basetype.
2214 If this basetype describes type D as inherited in C, and if the
2215 basetypes of D are E and F, then this vector contains binfos for
2216 inheritance of E and F by C. */
2217 #define BINFO_BASE_BINFOS(NODE) (&TREE_BINFO_CHECK (NODE)->binfo.base_binfos)
2219 /* The number of basetypes for NODE. */
2220 #define BINFO_N_BASE_BINFOS(NODE) (BINFO_BASE_BINFOS (NODE)->length ())
2222 /* Accessor macro to get to the Nth base binfo of this binfo. */
2223 #define BINFO_BASE_BINFO(NODE,N) \
2224 ((*BINFO_BASE_BINFOS (NODE))[(N)])
2225 #define BINFO_BASE_ITERATE(NODE,N,B) \
2226 (BINFO_BASE_BINFOS (NODE)->iterate ((N), &(B)))
2227 #define BINFO_BASE_APPEND(NODE,T) \
2228 (BINFO_BASE_BINFOS (NODE)->quick_push ((T)))
2230 /* For a BINFO record describing a virtual base class, i.e., one where
2231 TREE_VIA_VIRTUAL is set, this field assists in locating the virtual
2232 base. The actual contents are language-dependent. In the C++
2233 front-end this field is an INTEGER_CST giving an offset into the
2234 vtable where the offset to the virtual base can be found. */
2235 #define BINFO_VPTR_FIELD(NODE) (TREE_BINFO_CHECK (NODE)->binfo.vptr_field)
2237 /* Indicates the accesses this binfo has to its bases. The values are
2238 access_public_node, access_protected_node or access_private_node.
2239 If this array is not present, public access is implied. */
2240 #define BINFO_BASE_ACCESSES(NODE) \
2241 (TREE_BINFO_CHECK (NODE)->binfo.base_accesses)
2243 #define BINFO_BASE_ACCESS(NODE,N) \
2244 (*BINFO_BASE_ACCESSES (NODE))[(N)]
2245 #define BINFO_BASE_ACCESS_APPEND(NODE,T) \
2246 BINFO_BASE_ACCESSES (NODE)->quick_push ((T))
2248 /* The index in the VTT where this subobject's sub-VTT can be found.
2249 NULL_TREE if there is no sub-VTT. */
2250 #define BINFO_SUBVTT_INDEX(NODE) (TREE_BINFO_CHECK (NODE)->binfo.vtt_subvtt)
2252 /* The index in the VTT where the vptr for this subobject can be
2253 found. NULL_TREE if there is no secondary vptr in the VTT. */
2254 #define BINFO_VPTR_INDEX(NODE) (TREE_BINFO_CHECK (NODE)->binfo.vtt_vptr)
2256 /* The BINFO_INHERITANCE_CHAIN points at the binfo for the base
2257 inheriting this base for non-virtual bases. For virtual bases it
2258 points either to the binfo for which this is a primary binfo, or to
2259 the binfo of the most derived type. */
2260 #define BINFO_INHERITANCE_CHAIN(NODE) \
2261 (TREE_BINFO_CHECK (NODE)->binfo.inheritance)
2264 /* Define fields and accessors for nodes representing declared names. */
2266 /* Nonzero if DECL represents an SSA name or a variable that can possibly
2267 have an associated SSA name. */
2268 #define SSA_VAR_P(DECL) \
2269 (TREE_CODE (DECL) == VAR_DECL \
2270 || TREE_CODE (DECL) == PARM_DECL \
2271 || TREE_CODE (DECL) == RESULT_DECL \
2272 || TREE_CODE (DECL) == SSA_NAME)
2275 #define DECL_CHAIN(NODE) (TREE_CHAIN (DECL_MINIMAL_CHECK (NODE)))
2277 /* This is the name of the object as written by the user.
2278 It is an IDENTIFIER_NODE. */
2279 #define DECL_NAME(NODE) (DECL_MINIMAL_CHECK (NODE)->decl_minimal.name)
2281 /* The IDENTIFIER_NODE associated with the TYPE_NAME field. */
2282 #define TYPE_IDENTIFIER(NODE) \
2283 (TYPE_NAME (NODE) && DECL_P (TYPE_NAME (NODE)) \
2284 ? DECL_NAME (TYPE_NAME (NODE)) : TYPE_NAME (NODE))
2286 /* Every ..._DECL node gets a unique number. */
2287 #define DECL_UID(NODE) (DECL_MINIMAL_CHECK (NODE)->decl_minimal.uid)
2289 /* DEBUG_EXPR_DECLs get negative UID numbers, to catch erroneous
2290 uses. */
2291 #define DEBUG_TEMP_UID(NODE) (-DECL_UID (TREE_CHECK ((NODE), DEBUG_EXPR_DECL)))
2293 /* Every ..._DECL node gets a unique number that stays the same even
2294 when the decl is copied by the inliner once it is set. */
2295 #define DECL_PT_UID(NODE) \
2296 (DECL_COMMON_CHECK (NODE)->decl_common.pt_uid == -1u \
2297 ? (NODE)->decl_minimal.uid : (NODE)->decl_common.pt_uid)
2298 /* Initialize the ..._DECL node pt-uid to the decls uid. */
2299 #define SET_DECL_PT_UID(NODE, UID) \
2300 (DECL_COMMON_CHECK (NODE)->decl_common.pt_uid = (UID))
2301 /* Whether the ..._DECL node pt-uid has been initialized and thus needs to
2302 be preserved when copyin the decl. */
2303 #define DECL_PT_UID_SET_P(NODE) \
2304 (DECL_COMMON_CHECK (NODE)->decl_common.pt_uid != -1u)
2306 /* These two fields describe where in the source code the declaration
2307 was. If the declaration appears in several places (as for a C
2308 function that is declared first and then defined later), this
2309 information should refer to the definition. */
2310 #define DECL_SOURCE_LOCATION(NODE) \
2311 (DECL_MINIMAL_CHECK (NODE)->decl_minimal.locus)
2312 #define DECL_SOURCE_FILE(NODE) LOCATION_FILE (DECL_SOURCE_LOCATION (NODE))
2313 #define DECL_SOURCE_LINE(NODE) LOCATION_LINE (DECL_SOURCE_LOCATION (NODE))
2314 #define DECL_SOURCE_COLUMN(NODE) LOCATION_COLUMN (DECL_SOURCE_LOCATION (NODE))
2315 /* This accessor returns TRUE if the decl it operates on was created
2316 by a front-end or back-end rather than by user code. In this case
2317 builtin-ness is indicated by source location. */
2318 #define DECL_IS_BUILTIN(DECL) \
2319 (LOCATION_LOCUS (DECL_SOURCE_LOCATION (DECL)) <= BUILTINS_LOCATION)
2321 /* For FIELD_DECLs, this is the RECORD_TYPE, UNION_TYPE, or
2322 QUAL_UNION_TYPE node that the field is a member of. For VAR_DECL,
2323 PARM_DECL, FUNCTION_DECL, LABEL_DECL, RESULT_DECL, and CONST_DECL
2324 nodes, this points to either the FUNCTION_DECL for the containing
2325 function, the RECORD_TYPE or UNION_TYPE for the containing type, or
2326 NULL_TREE or a TRANSLATION_UNIT_DECL if the given decl has "file
2327 scope". In particular, for VAR_DECLs which are virtual table pointers
2328 (they have DECL_VIRTUAL set), we use DECL_CONTEXT to determine the type
2329 they belong to. */
2330 #define DECL_CONTEXT(NODE) (DECL_MINIMAL_CHECK (NODE)->decl_minimal.context)
2331 #define DECL_FIELD_CONTEXT(NODE) \
2332 (FIELD_DECL_CHECK (NODE)->decl_minimal.context)
2334 /* If nonzero, decl's name shouldn't be emitted into debug info. */
2335 #define DECL_NAMELESS(NODE) (DECL_MINIMAL_CHECK (NODE)->base.u.bits.nameless_flag)
2337 /* For any sort of a ..._DECL node, this points to the original (abstract)
2338 decl node which this decl is an inlined/cloned instance of, or else it
2339 is NULL indicating that this decl is not an instance of some other decl.
2341 The C front-end also uses this in a nested declaration of an inline
2342 function, to point back to the definition. */
2343 #define DECL_ABSTRACT_ORIGIN(NODE) \
2344 (DECL_COMMON_CHECK (NODE)->decl_common.abstract_origin)
2346 /* Like DECL_ABSTRACT_ORIGIN, but returns NODE if there's no abstract
2347 origin. This is useful when setting the DECL_ABSTRACT_ORIGIN. */
2348 #define DECL_ORIGIN(NODE) \
2349 (DECL_ABSTRACT_ORIGIN (NODE) ? DECL_ABSTRACT_ORIGIN (NODE) : (NODE))
2351 /* Nonzero for any sort of ..._DECL node means this decl node represents an
2352 inline instance of some original (abstract) decl from an inline function;
2353 suppress any warnings about shadowing some other variable. FUNCTION_DECL
2354 nodes can also have their abstract origin set to themselves. */
2355 #define DECL_FROM_INLINE(NODE) \
2356 (DECL_ABSTRACT_ORIGIN (NODE) != NULL_TREE \
2357 && DECL_ABSTRACT_ORIGIN (NODE) != (NODE))
2359 /* In a DECL this is the field where attributes are stored. */
2360 #define DECL_ATTRIBUTES(NODE) \
2361 (DECL_COMMON_CHECK (NODE)->decl_common.attributes)
2363 /* For a FUNCTION_DECL, holds the tree of BINDINGs.
2364 For a TRANSLATION_UNIT_DECL, holds the namespace's BLOCK.
2365 For a VAR_DECL, holds the initial value.
2366 For a PARM_DECL, used for DECL_ARG_TYPE--default
2367 values for parameters are encoded in the type of the function,
2368 not in the PARM_DECL slot.
2369 For a FIELD_DECL, this is used for enumeration values and the C
2370 frontend uses it for temporarily storing bitwidth of bitfields.
2372 ??? Need to figure out some way to check this isn't a PARM_DECL. */
2373 #define DECL_INITIAL(NODE) (DECL_COMMON_CHECK (NODE)->decl_common.initial)
2375 /* Holds the size of the datum, in bits, as a tree expression.
2376 Need not be constant. */
2377 #define DECL_SIZE(NODE) (DECL_COMMON_CHECK (NODE)->decl_common.size)
2378 /* Likewise for the size in bytes. */
2379 #define DECL_SIZE_UNIT(NODE) (DECL_COMMON_CHECK (NODE)->decl_common.size_unit)
2380 /* Returns the alignment required for the datum, in bits. It must
2381 be a power of two, but an "alignment" of zero is supported
2382 (e.g. as "uninitialized" sentinel). */
2383 #define DECL_ALIGN(NODE) \
2384 (DECL_COMMON_CHECK (NODE)->decl_common.align \
2385 ? ((unsigned)1) << ((NODE)->decl_common.align - 1) : 0)
2386 /* Specify that DECL_ALIGN(NODE) is X. */
2387 #define SET_DECL_ALIGN(NODE, X) \
2388 (DECL_COMMON_CHECK (NODE)->decl_common.align = ffs_hwi (X))
2390 /* The minimum alignment necessary for the datum, in bits, without
2391 warning. */
2392 #define DECL_WARN_IF_NOT_ALIGN(NODE) \
2393 (DECL_COMMON_CHECK (NODE)->decl_common.warn_if_not_align \
2394 ? ((unsigned)1) << ((NODE)->decl_common.warn_if_not_align - 1) : 0)
2396 /* Specify that DECL_WARN_IF_NOT_ALIGN(NODE) is X. */
2397 #define SET_DECL_WARN_IF_NOT_ALIGN(NODE, X) \
2398 (DECL_COMMON_CHECK (NODE)->decl_common.warn_if_not_align = ffs_hwi (X))
2400 /* The alignment of NODE, in bytes. */
2401 #define DECL_ALIGN_UNIT(NODE) (DECL_ALIGN (NODE) / BITS_PER_UNIT)
2402 /* Set if the alignment of this DECL has been set by the user, for
2403 example with an 'aligned' attribute. */
2404 #define DECL_USER_ALIGN(NODE) \
2405 (DECL_COMMON_CHECK (NODE)->base.u.bits.user_align)
2406 /* Holds the machine mode corresponding to the declaration of a variable or
2407 field. Always equal to TYPE_MODE (TREE_TYPE (decl)) except for a
2408 FIELD_DECL. */
2409 #define DECL_MODE(NODE) (DECL_COMMON_CHECK (NODE)->decl_common.mode)
2410 #define SET_DECL_MODE(NODE, MODE) \
2411 (DECL_COMMON_CHECK (NODE)->decl_common.mode = (MODE))
2413 /* For FUNCTION_DECL, if it is built-in, this identifies which built-in
2414 operation it is. Note, however, that this field is overloaded, with
2415 DECL_BUILT_IN_CLASS as the discriminant, so the latter must always be
2416 checked before any access to the former. */
2417 #define DECL_FUNCTION_CODE(NODE) \
2418 (FUNCTION_DECL_CHECK (NODE)->function_decl.function_code)
2420 /* Test if FCODE is a function code for an alloca operation. */
2421 #define ALLOCA_FUNCTION_CODE_P(FCODE) \
2422 ((FCODE) == BUILT_IN_ALLOCA \
2423 || (FCODE) == BUILT_IN_ALLOCA_WITH_ALIGN \
2424 || (FCODE) == BUILT_IN_ALLOCA_WITH_ALIGN_AND_MAX)
2426 /* Generate case for an alloca operation. */
2427 #define CASE_BUILT_IN_ALLOCA \
2428 case BUILT_IN_ALLOCA: \
2429 case BUILT_IN_ALLOCA_WITH_ALIGN: \
2430 case BUILT_IN_ALLOCA_WITH_ALIGN_AND_MAX
2432 #define DECL_FUNCTION_PERSONALITY(NODE) \
2433 (FUNCTION_DECL_CHECK (NODE)->function_decl.personality)
2435 /* Nonzero for a given ..._DECL node means that the name of this node should
2436 be ignored for symbolic debug purposes. For a TYPE_DECL, this means that
2437 the associated type should be ignored. For a FUNCTION_DECL, the body of
2438 the function should also be ignored. */
2439 #define DECL_IGNORED_P(NODE) \
2440 (DECL_COMMON_CHECK (NODE)->decl_common.ignored_flag)
2442 /* Nonzero for a given ..._DECL node means that this node represents an
2443 "abstract instance" of the given declaration (e.g. in the original
2444 declaration of an inline function). When generating symbolic debugging
2445 information, we mustn't try to generate any address information for nodes
2446 marked as "abstract instances" because we don't actually generate
2447 any code or allocate any data space for such instances. */
2448 #define DECL_ABSTRACT_P(NODE) \
2449 (DECL_COMMON_CHECK (NODE)->decl_common.abstract_flag)
2451 /* Language-specific decl information. */
2452 #define DECL_LANG_SPECIFIC(NODE) \
2453 (DECL_COMMON_CHECK (NODE)->decl_common.lang_specific)
2455 /* In a VAR_DECL or FUNCTION_DECL, nonzero means external reference:
2456 do not allocate storage, and refer to a definition elsewhere. Note that
2457 this does not necessarily imply the entity represented by NODE
2458 has no program source-level definition in this translation unit. For
2459 example, for a FUNCTION_DECL, DECL_SAVED_TREE may be non-NULL and
2460 DECL_EXTERNAL may be true simultaneously; that can be the case for
2461 a C99 "extern inline" function. */
2462 #define DECL_EXTERNAL(NODE) (DECL_COMMON_CHECK (NODE)->decl_common.decl_flag_1)
2464 /* Nonzero in a ..._DECL means this variable is ref'd from a nested function.
2465 For VAR_DECL nodes, PARM_DECL nodes, and FUNCTION_DECL nodes.
2467 For LABEL_DECL nodes, nonzero if nonlocal gotos to the label are permitted.
2469 Also set in some languages for variables, etc., outside the normal
2470 lexical scope, such as class instance variables. */
2471 #define DECL_NONLOCAL(NODE) \
2472 (DECL_COMMON_CHECK (NODE)->decl_common.nonlocal_flag)
2474 /* Used in VAR_DECLs to indicate that the variable is a vtable.
2475 Used in FIELD_DECLs for vtable pointers.
2476 Used in FUNCTION_DECLs to indicate that the function is virtual. */
2477 #define DECL_VIRTUAL_P(NODE) \
2478 (DECL_COMMON_CHECK (NODE)->decl_common.virtual_flag)
2480 /* Used to indicate that this DECL represents a compiler-generated entity. */
2481 #define DECL_ARTIFICIAL(NODE) \
2482 (DECL_COMMON_CHECK (NODE)->decl_common.artificial_flag)
2484 /* Additional flags for language-specific uses. */
2485 #define DECL_LANG_FLAG_0(NODE) \
2486 (DECL_COMMON_CHECK (NODE)->decl_common.lang_flag_0)
2487 #define DECL_LANG_FLAG_1(NODE) \
2488 (DECL_COMMON_CHECK (NODE)->decl_common.lang_flag_1)
2489 #define DECL_LANG_FLAG_2(NODE) \
2490 (DECL_COMMON_CHECK (NODE)->decl_common.lang_flag_2)
2491 #define DECL_LANG_FLAG_3(NODE) \
2492 (DECL_COMMON_CHECK (NODE)->decl_common.lang_flag_3)
2493 #define DECL_LANG_FLAG_4(NODE) \
2494 (DECL_COMMON_CHECK (NODE)->decl_common.lang_flag_4)
2495 #define DECL_LANG_FLAG_5(NODE) \
2496 (DECL_COMMON_CHECK (NODE)->decl_common.lang_flag_5)
2497 #define DECL_LANG_FLAG_6(NODE) \
2498 (DECL_COMMON_CHECK (NODE)->decl_common.lang_flag_6)
2499 #define DECL_LANG_FLAG_7(NODE) \
2500 (DECL_COMMON_CHECK (NODE)->decl_common.lang_flag_7)
2501 #define DECL_LANG_FLAG_8(NODE) \
2502 (DECL_COMMON_CHECK (NODE)->decl_common.lang_flag_8)
2504 /* Nonzero for a scope which is equal to file scope. */
2505 #define SCOPE_FILE_SCOPE_P(EXP) \
2506 (! (EXP) || TREE_CODE (EXP) == TRANSLATION_UNIT_DECL)
2507 /* Nonzero for a decl which is at file scope. */
2508 #define DECL_FILE_SCOPE_P(EXP) SCOPE_FILE_SCOPE_P (DECL_CONTEXT (EXP))
2509 /* Nonzero for a type which is at file scope. */
2510 #define TYPE_FILE_SCOPE_P(EXP) SCOPE_FILE_SCOPE_P (TYPE_CONTEXT (EXP))
2512 /* Nonzero for a decl that is decorated using attribute used.
2513 This indicates to compiler tools that this decl needs to be preserved. */
2514 #define DECL_PRESERVE_P(DECL) \
2515 DECL_COMMON_CHECK (DECL)->decl_common.preserve_flag
2517 /* For function local variables of COMPLEX and VECTOR types,
2518 indicates that the variable is not aliased, and that all
2519 modifications to the variable have been adjusted so that
2520 they are killing assignments. Thus the variable may now
2521 be treated as a GIMPLE register, and use real instead of
2522 virtual ops in SSA form. */
2523 #define DECL_GIMPLE_REG_P(DECL) \
2524 DECL_COMMON_CHECK (DECL)->decl_common.gimple_reg_flag
2526 extern tree decl_value_expr_lookup (tree);
2527 extern void decl_value_expr_insert (tree, tree);
2529 /* In a VAR_DECL or PARM_DECL, the location at which the value may be found,
2530 if transformations have made this more complicated than evaluating the
2531 decl itself. */
2532 #define DECL_HAS_VALUE_EXPR_P(NODE) \
2533 (TREE_CHECK3 (NODE, VAR_DECL, PARM_DECL, RESULT_DECL) \
2534 ->decl_common.decl_flag_2)
2535 #define DECL_VALUE_EXPR(NODE) \
2536 (decl_value_expr_lookup (DECL_WRTL_CHECK (NODE)))
2537 #define SET_DECL_VALUE_EXPR(NODE, VAL) \
2538 (decl_value_expr_insert (DECL_WRTL_CHECK (NODE), VAL))
2540 /* Holds the RTL expression for the value of a variable or function.
2541 This value can be evaluated lazily for functions, variables with
2542 static storage duration, and labels. */
2543 #define DECL_RTL(NODE) \
2544 (DECL_WRTL_CHECK (NODE)->decl_with_rtl.rtl \
2545 ? (NODE)->decl_with_rtl.rtl \
2546 : (make_decl_rtl (NODE), (NODE)->decl_with_rtl.rtl))
2548 /* Set the DECL_RTL for NODE to RTL. */
2549 #define SET_DECL_RTL(NODE, RTL) set_decl_rtl (NODE, RTL)
2551 /* Returns nonzero if NODE is a tree node that can contain RTL. */
2552 #define HAS_RTL_P(NODE) (CODE_CONTAINS_STRUCT (TREE_CODE (NODE), TS_DECL_WRTL))
2554 /* Returns nonzero if the DECL_RTL for NODE has already been set. */
2555 #define DECL_RTL_SET_P(NODE) \
2556 (HAS_RTL_P (NODE) && DECL_WRTL_CHECK (NODE)->decl_with_rtl.rtl != NULL)
2558 /* Copy the RTL from SRC_DECL to DST_DECL. If the RTL was not set for
2559 SRC_DECL, it will not be set for DST_DECL; this is a lazy copy. */
2560 #define COPY_DECL_RTL(SRC_DECL, DST_DECL) \
2561 (DECL_WRTL_CHECK (DST_DECL)->decl_with_rtl.rtl \
2562 = DECL_WRTL_CHECK (SRC_DECL)->decl_with_rtl.rtl)
2564 /* The DECL_RTL for NODE, if it is set, or NULL, if it is not set. */
2565 #define DECL_RTL_IF_SET(NODE) (DECL_RTL_SET_P (NODE) ? DECL_RTL (NODE) : NULL)
2567 #if (GCC_VERSION >= 2007)
2568 #define DECL_RTL_KNOWN_SET(decl) __extension__ \
2569 ({ tree const __d = (decl); \
2570 gcc_checking_assert (DECL_RTL_SET_P (__d)); \
2571 /* Dereference it so the compiler knows it can't be NULL even \
2572 without assertion checking. */ \
2573 &*DECL_RTL_IF_SET (__d); })
2574 #else
2575 #define DECL_RTL_KNOWN_SET(decl) (&*DECL_RTL_IF_SET (decl))
2576 #endif
2578 /* In VAR_DECL and PARM_DECL nodes, nonzero means declared `register'. */
2579 #define DECL_REGISTER(NODE) (DECL_WRTL_CHECK (NODE)->decl_common.decl_flag_0)
2581 /* In a FIELD_DECL, this is the field position, counting in bytes, of the
2582 DECL_OFFSET_ALIGN-bit-sized word containing the bit closest to the beginning
2583 of the structure. */
2584 #define DECL_FIELD_OFFSET(NODE) (FIELD_DECL_CHECK (NODE)->field_decl.offset)
2586 /* In a FIELD_DECL, this is the offset, in bits, of the first bit of the
2587 field from DECL_FIELD_OFFSET. This field may be nonzero even for fields
2588 that are not bit fields (since DECL_OFFSET_ALIGN may be larger than the
2589 natural alignment of the field's type). */
2590 #define DECL_FIELD_BIT_OFFSET(NODE) \
2591 (FIELD_DECL_CHECK (NODE)->field_decl.bit_offset)
2593 /* In a FIELD_DECL, this indicates whether the field was a bit-field and
2594 if so, the type that was originally specified for it.
2595 TREE_TYPE may have been modified (in finish_struct). */
2596 #define DECL_BIT_FIELD_TYPE(NODE) \
2597 (FIELD_DECL_CHECK (NODE)->field_decl.bit_field_type)
2599 /* In a FIELD_DECL of a RECORD_TYPE, this is a pointer to the storage
2600 representative FIELD_DECL. */
2601 #define DECL_BIT_FIELD_REPRESENTATIVE(NODE) \
2602 (FIELD_DECL_CHECK (NODE)->field_decl.qualifier)
2604 /* For a FIELD_DECL in a QUAL_UNION_TYPE, records the expression, which
2605 if nonzero, indicates that the field occupies the type. */
2606 #define DECL_QUALIFIER(NODE) (FIELD_DECL_CHECK (NODE)->field_decl.qualifier)
2608 /* For FIELD_DECLs, off_align holds the number of low-order bits of
2609 DECL_FIELD_OFFSET which are known to be always zero.
2610 DECL_OFFSET_ALIGN thus returns the alignment that DECL_FIELD_OFFSET
2611 has. */
2612 #define DECL_OFFSET_ALIGN(NODE) \
2613 (((unsigned HOST_WIDE_INT)1) << FIELD_DECL_CHECK (NODE)->decl_common.off_align)
2615 /* Specify that DECL_OFFSET_ALIGN(NODE) is X. */
2616 #define SET_DECL_OFFSET_ALIGN(NODE, X) \
2617 (FIELD_DECL_CHECK (NODE)->decl_common.off_align = ffs_hwi (X) - 1)
2619 /* For FIELD_DECLS, DECL_FCONTEXT is the *first* baseclass in
2620 which this FIELD_DECL is defined. This information is needed when
2621 writing debugging information about vfield and vbase decls for C++. */
2622 #define DECL_FCONTEXT(NODE) (FIELD_DECL_CHECK (NODE)->field_decl.fcontext)
2624 /* In a FIELD_DECL, indicates this field should be bit-packed. */
2625 #define DECL_PACKED(NODE) (FIELD_DECL_CHECK (NODE)->base.u.bits.packed_flag)
2627 /* Nonzero in a FIELD_DECL means it is a bit field, and must be accessed
2628 specially. */
2629 #define DECL_BIT_FIELD(NODE) (FIELD_DECL_CHECK (NODE)->decl_common.decl_flag_1)
2631 /* Used in a FIELD_DECL to indicate that we cannot form the address of
2632 this component. This makes it possible for Type-Based Alias Analysis
2633 to disambiguate accesses to this field with indirect accesses using
2634 the field's type:
2636 struct S { int i; } s;
2637 int *p;
2639 If the flag is set on 'i', TBAA computes that s.i and *p never conflict.
2641 From the implementation's viewpoint, the alias set of the type of the
2642 field 'i' (int) will not be recorded as a subset of that of the type of
2643 's' (struct S) in record_component_aliases. The counterpart is that
2644 accesses to s.i must not be given the alias set of the type of 'i'
2645 (int) but instead directly that of the type of 's' (struct S). */
2646 #define DECL_NONADDRESSABLE_P(NODE) \
2647 (FIELD_DECL_CHECK (NODE)->decl_common.decl_flag_2)
2649 /* Used in a FIELD_DECL to indicate that this field is padding. */
2650 #define DECL_PADDING_P(NODE) \
2651 (FIELD_DECL_CHECK (NODE)->decl_common.decl_flag_3)
2653 /* A numeric unique identifier for a LABEL_DECL. The UID allocation is
2654 dense, unique within any one function, and may be used to index arrays.
2655 If the value is -1, then no UID has been assigned. */
2656 #define LABEL_DECL_UID(NODE) \
2657 (LABEL_DECL_CHECK (NODE)->label_decl.label_decl_uid)
2659 /* In a LABEL_DECL, the EH region number for which the label is the
2660 post_landing_pad. */
2661 #define EH_LANDING_PAD_NR(NODE) \
2662 (LABEL_DECL_CHECK (NODE)->label_decl.eh_landing_pad_nr)
2664 /* For a PARM_DECL, records the data type used to pass the argument,
2665 which may be different from the type seen in the program. */
2666 #define DECL_ARG_TYPE(NODE) (PARM_DECL_CHECK (NODE)->decl_common.initial)
2668 /* For PARM_DECL, holds an RTL for the stack slot or register
2669 where the data was actually passed. */
2670 #define DECL_INCOMING_RTL(NODE) \
2671 (PARM_DECL_CHECK (NODE)->parm_decl.incoming_rtl)
2673 /* Nonzero for a given ..._DECL node means that no warnings should be
2674 generated just because this node is unused. */
2675 #define DECL_IN_SYSTEM_HEADER(NODE) \
2676 (in_system_header_at (DECL_SOURCE_LOCATION (NODE)))
2678 /* Used to indicate that the linkage status of this DECL is not yet known,
2679 so it should not be output now. */
2680 #define DECL_DEFER_OUTPUT(NODE) \
2681 (DECL_WITH_VIS_CHECK (NODE)->decl_with_vis.defer_output)
2683 /* In a VAR_DECL that's static,
2684 nonzero if the space is in the text section. */
2685 #define DECL_IN_TEXT_SECTION(NODE) \
2686 (VAR_DECL_CHECK (NODE)->decl_with_vis.in_text_section)
2688 /* In a VAR_DECL that's static,
2689 nonzero if it belongs to the global constant pool. */
2690 #define DECL_IN_CONSTANT_POOL(NODE) \
2691 (VAR_DECL_CHECK (NODE)->decl_with_vis.in_constant_pool)
2693 /* Nonzero for a given ..._DECL node means that this node should be
2694 put in .common, if possible. If a DECL_INITIAL is given, and it
2695 is not error_mark_node, then the decl cannot be put in .common. */
2696 #define DECL_COMMON(NODE) \
2697 (DECL_WITH_VIS_CHECK (NODE)->decl_with_vis.common_flag)
2699 /* In a VAR_DECL, nonzero if the decl is a register variable with
2700 an explicit asm specification. */
2701 #define DECL_HARD_REGISTER(NODE) \
2702 (VAR_DECL_CHECK (NODE)->decl_with_vis.hard_register)
2704 /* Used to indicate that this DECL has weak linkage. */
2705 #define DECL_WEAK(NODE) (DECL_WITH_VIS_CHECK (NODE)->decl_with_vis.weak_flag)
2707 /* Used to indicate that the DECL is a dllimport. */
2708 #define DECL_DLLIMPORT_P(NODE) \
2709 (DECL_WITH_VIS_CHECK (NODE)->decl_with_vis.dllimport_flag)
2711 /* Used in a DECL to indicate that, even if it TREE_PUBLIC, it need
2712 not be put out unless it is needed in this translation unit.
2713 Entities like this are shared across translation units (like weak
2714 entities), but are guaranteed to be generated by any translation
2715 unit that needs them, and therefore need not be put out anywhere
2716 where they are not needed. DECL_COMDAT is just a hint to the
2717 back-end; it is up to front-ends which set this flag to ensure
2718 that there will never be any harm, other than bloat, in putting out
2719 something which is DECL_COMDAT. */
2720 #define DECL_COMDAT(NODE) \
2721 (DECL_WITH_VIS_CHECK (NODE)->decl_with_vis.comdat_flag)
2723 #define DECL_COMDAT_GROUP(NODE) \
2724 decl_comdat_group (NODE)
2726 /* Used in TREE_PUBLIC decls to indicate that copies of this DECL in
2727 multiple translation units should be merged. */
2728 #define DECL_ONE_ONLY(NODE) (DECL_COMDAT_GROUP (NODE) != NULL_TREE \
2729 && (TREE_PUBLIC (NODE) || DECL_EXTERNAL (NODE)))
2731 /* The name of the object as the assembler will see it (but before any
2732 translations made by ASM_OUTPUT_LABELREF). Often this is the same
2733 as DECL_NAME. It is an IDENTIFIER_NODE.
2735 ASSEMBLER_NAME of TYPE_DECLS may store global name of type used for
2736 One Definition Rule based type merging at LTO. It is computed only for
2737 LTO compilation and C++. */
2738 #define DECL_ASSEMBLER_NAME(NODE) decl_assembler_name (NODE)
2740 /* Raw accessor for DECL_ASSEMBLE_NAME. */
2741 #define DECL_ASSEMBLER_NAME_RAW(NODE) \
2742 (DECL_WITH_VIS_CHECK (NODE)->decl_with_vis.assembler_name)
2744 /* Return true if NODE is a NODE that can contain a DECL_ASSEMBLER_NAME.
2745 This is true of all DECL nodes except FIELD_DECL. */
2746 #define HAS_DECL_ASSEMBLER_NAME_P(NODE) \
2747 (CODE_CONTAINS_STRUCT (TREE_CODE (NODE), TS_DECL_WITH_VIS))
2749 /* Returns nonzero if the DECL_ASSEMBLER_NAME for NODE has been set. If zero,
2750 the NODE might still have a DECL_ASSEMBLER_NAME -- it just hasn't been set
2751 yet. */
2752 #define DECL_ASSEMBLER_NAME_SET_P(NODE) \
2753 (DECL_ASSEMBLER_NAME_RAW (NODE) != NULL_TREE)
2755 /* Set the DECL_ASSEMBLER_NAME for NODE to NAME. */
2756 #define SET_DECL_ASSEMBLER_NAME(NODE, NAME) \
2757 overwrite_decl_assembler_name (NODE, NAME)
2759 /* Copy the DECL_ASSEMBLER_NAME from SRC_DECL to DST_DECL. Note that
2760 if SRC_DECL's DECL_ASSEMBLER_NAME has not yet been set, using this
2761 macro will not cause the DECL_ASSEMBLER_NAME to be set, but will
2762 clear DECL_ASSEMBLER_NAME of DST_DECL, if it was already set. In
2763 other words, the semantics of using this macro, are different than
2764 saying:
2766 SET_DECL_ASSEMBLER_NAME(DST_DECL, DECL_ASSEMBLER_NAME (SRC_DECL))
2768 which will try to set the DECL_ASSEMBLER_NAME for SRC_DECL. */
2770 #define COPY_DECL_ASSEMBLER_NAME(SRC_DECL, DST_DECL) \
2771 SET_DECL_ASSEMBLER_NAME (DST_DECL, DECL_ASSEMBLER_NAME_RAW (SRC_DECL))
2773 /* Records the section name in a section attribute. Used to pass
2774 the name from decl_attributes to make_function_rtl and make_decl_rtl. */
2775 #define DECL_SECTION_NAME(NODE) decl_section_name (NODE)
2777 /* Nonzero in a decl means that the gimplifier has seen (or placed)
2778 this variable in a BIND_EXPR. */
2779 #define DECL_SEEN_IN_BIND_EXPR_P(NODE) \
2780 (DECL_WITH_VIS_CHECK (NODE)->decl_with_vis.seen_in_bind_expr)
2782 /* Value of the decls's visibility attribute */
2783 #define DECL_VISIBILITY(NODE) \
2784 (DECL_WITH_VIS_CHECK (NODE)->decl_with_vis.visibility)
2786 /* Nonzero means that the decl had its visibility specified rather than
2787 being inferred. */
2788 #define DECL_VISIBILITY_SPECIFIED(NODE) \
2789 (DECL_WITH_VIS_CHECK (NODE)->decl_with_vis.visibility_specified)
2791 /* In a VAR_DECL, the model to use if the data should be allocated from
2792 thread-local storage. */
2793 #define DECL_TLS_MODEL(NODE) decl_tls_model (NODE)
2795 /* In a VAR_DECL, nonzero if the data should be allocated from
2796 thread-local storage. */
2797 #define DECL_THREAD_LOCAL_P(NODE) \
2798 ((TREE_STATIC (NODE) || DECL_EXTERNAL (NODE)) && decl_tls_model (NODE) >= TLS_MODEL_REAL)
2800 /* In a non-local VAR_DECL with static storage duration, true if the
2801 variable has an initialization priority. If false, the variable
2802 will be initialized at the DEFAULT_INIT_PRIORITY. */
2803 #define DECL_HAS_INIT_PRIORITY_P(NODE) \
2804 (VAR_DECL_CHECK (NODE)->decl_with_vis.init_priority_p)
2806 extern tree decl_debug_expr_lookup (tree);
2807 extern void decl_debug_expr_insert (tree, tree);
2809 /* For VAR_DECL, this is set to an expression that it was split from. */
2810 #define DECL_HAS_DEBUG_EXPR_P(NODE) \
2811 (VAR_DECL_CHECK (NODE)->decl_common.debug_expr_is_from)
2812 #define DECL_DEBUG_EXPR(NODE) \
2813 (decl_debug_expr_lookup (VAR_DECL_CHECK (NODE)))
2815 #define SET_DECL_DEBUG_EXPR(NODE, VAL) \
2816 (decl_debug_expr_insert (VAR_DECL_CHECK (NODE), VAL))
2818 extern priority_type decl_init_priority_lookup (tree);
2819 extern priority_type decl_fini_priority_lookup (tree);
2820 extern void decl_init_priority_insert (tree, priority_type);
2821 extern void decl_fini_priority_insert (tree, priority_type);
2823 /* For a VAR_DECL or FUNCTION_DECL the initialization priority of
2824 NODE. */
2825 #define DECL_INIT_PRIORITY(NODE) \
2826 (decl_init_priority_lookup (NODE))
2827 /* Set the initialization priority for NODE to VAL. */
2828 #define SET_DECL_INIT_PRIORITY(NODE, VAL) \
2829 (decl_init_priority_insert (NODE, VAL))
2831 /* For a FUNCTION_DECL the finalization priority of NODE. */
2832 #define DECL_FINI_PRIORITY(NODE) \
2833 (decl_fini_priority_lookup (NODE))
2834 /* Set the finalization priority for NODE to VAL. */
2835 #define SET_DECL_FINI_PRIORITY(NODE, VAL) \
2836 (decl_fini_priority_insert (NODE, VAL))
2838 /* The initialization priority for entities for which no explicit
2839 initialization priority has been specified. */
2840 #define DEFAULT_INIT_PRIORITY 65535
2842 /* The maximum allowed initialization priority. */
2843 #define MAX_INIT_PRIORITY 65535
2845 /* The largest priority value reserved for use by system runtime
2846 libraries. */
2847 #define MAX_RESERVED_INIT_PRIORITY 100
2849 /* In a VAR_DECL, nonzero if this is a global variable for VOPs. */
2850 #define VAR_DECL_IS_VIRTUAL_OPERAND(NODE) \
2851 (VAR_DECL_CHECK (NODE)->base.u.bits.saturating_flag)
2853 /* In a VAR_DECL, nonzero if this is a non-local frame structure. */
2854 #define DECL_NONLOCAL_FRAME(NODE) \
2855 (VAR_DECL_CHECK (NODE)->base.default_def_flag)
2857 /* In a VAR_DECL, nonzero if this variable is not aliased by any pointer. */
2858 #define DECL_NONALIASED(NODE) \
2859 (VAR_DECL_CHECK (NODE)->base.nothrow_flag)
2861 /* This field is used to reference anything in decl.result and is meant only
2862 for use by the garbage collector. */
2863 #define DECL_RESULT_FLD(NODE) \
2864 (DECL_NON_COMMON_CHECK (NODE)->decl_non_common.result)
2866 /* The DECL_VINDEX is used for FUNCTION_DECLS in two different ways.
2867 Before the struct containing the FUNCTION_DECL is laid out,
2868 DECL_VINDEX may point to a FUNCTION_DECL in a base class which
2869 is the FUNCTION_DECL which this FUNCTION_DECL will replace as a virtual
2870 function. When the class is laid out, this pointer is changed
2871 to an INTEGER_CST node which is suitable for use as an index
2872 into the virtual function table. */
2873 #define DECL_VINDEX(NODE) \
2874 (FUNCTION_DECL_CHECK (NODE)->function_decl.vindex)
2876 /* In FUNCTION_DECL, holds the decl for the return value. */
2877 #define DECL_RESULT(NODE) (FUNCTION_DECL_CHECK (NODE)->decl_non_common.result)
2879 /* In a FUNCTION_DECL, nonzero if the function cannot be inlined. */
2880 #define DECL_UNINLINABLE(NODE) \
2881 (FUNCTION_DECL_CHECK (NODE)->function_decl.uninlinable)
2883 /* In a FUNCTION_DECL, the saved representation of the body of the
2884 entire function. */
2885 #define DECL_SAVED_TREE(NODE) \
2886 (FUNCTION_DECL_CHECK (NODE)->function_decl.saved_tree)
2888 /* Nonzero in a FUNCTION_DECL means this function should be treated
2889 as if it were a malloc, meaning it returns a pointer that is
2890 not an alias. */
2891 #define DECL_IS_MALLOC(NODE) \
2892 (FUNCTION_DECL_CHECK (NODE)->function_decl.malloc_flag)
2894 /* Nonzero in a FUNCTION_DECL means this function should be treated as
2895 C++ operator new, meaning that it returns a pointer for which we
2896 should not use type based aliasing. */
2897 #define DECL_IS_OPERATOR_NEW(NODE) \
2898 (FUNCTION_DECL_CHECK (NODE)->function_decl.operator_new_flag)
2900 /* Nonzero in a FUNCTION_DECL means this function may return more
2901 than once. */
2902 #define DECL_IS_RETURNS_TWICE(NODE) \
2903 (FUNCTION_DECL_CHECK (NODE)->function_decl.returns_twice_flag)
2905 /* Nonzero in a FUNCTION_DECL means this function should be treated
2906 as "pure" function (like const function, but may read global memory). */
2907 #define DECL_PURE_P(NODE) (FUNCTION_DECL_CHECK (NODE)->function_decl.pure_flag)
2909 /* Nonzero only if one of TREE_READONLY or DECL_PURE_P is nonzero AND
2910 the const or pure function may not terminate. When this is nonzero
2911 for a const or pure function, it can be dealt with by cse passes
2912 but cannot be removed by dce passes since you are not allowed to
2913 change an infinite looping program into one that terminates without
2914 error. */
2915 #define DECL_LOOPING_CONST_OR_PURE_P(NODE) \
2916 (FUNCTION_DECL_CHECK (NODE)->function_decl.looping_const_or_pure_flag)
2918 /* Nonzero in a FUNCTION_DECL means this function should be treated
2919 as "novops" function (function that does not read global memory,
2920 but may have arbitrary side effects). */
2921 #define DECL_IS_NOVOPS(NODE) \
2922 (FUNCTION_DECL_CHECK (NODE)->function_decl.novops_flag)
2924 /* Used in FUNCTION_DECLs to indicate that they should be run automatically
2925 at the beginning or end of execution. */
2926 #define DECL_STATIC_CONSTRUCTOR(NODE) \
2927 (FUNCTION_DECL_CHECK (NODE)->function_decl.static_ctor_flag)
2929 #define DECL_STATIC_DESTRUCTOR(NODE) \
2930 (FUNCTION_DECL_CHECK (NODE)->function_decl.static_dtor_flag)
2932 /* Used in FUNCTION_DECLs to indicate that function entry and exit should
2933 be instrumented with calls to support routines. */
2934 #define DECL_NO_INSTRUMENT_FUNCTION_ENTRY_EXIT(NODE) \
2935 (FUNCTION_DECL_CHECK (NODE)->function_decl.no_instrument_function_entry_exit)
2937 /* Used in FUNCTION_DECLs to indicate that limit-stack-* should be
2938 disabled in this function. */
2939 #define DECL_NO_LIMIT_STACK(NODE) \
2940 (FUNCTION_DECL_CHECK (NODE)->function_decl.no_limit_stack)
2942 /* In a FUNCTION_DECL indicates that a static chain is needed. */
2943 #define DECL_STATIC_CHAIN(NODE) \
2944 (FUNCTION_DECL_CHECK (NODE)->decl_with_vis.regdecl_flag)
2946 /* Nonzero for a decl that cgraph has decided should be inlined into
2947 at least one call site. It is not meaningful to look at this
2948 directly; always use cgraph_function_possibly_inlined_p. */
2949 #define DECL_POSSIBLY_INLINED(DECL) \
2950 FUNCTION_DECL_CHECK (DECL)->function_decl.possibly_inlined
2952 /* Nonzero in a FUNCTION_DECL means that this function was declared inline,
2953 such as via the `inline' keyword in C/C++. This flag controls the linkage
2954 semantics of 'inline' */
2955 #define DECL_DECLARED_INLINE_P(NODE) \
2956 (FUNCTION_DECL_CHECK (NODE)->function_decl.declared_inline_flag)
2958 /* Nonzero in a FUNCTION_DECL means this function should not get
2959 -Winline warnings. */
2960 #define DECL_NO_INLINE_WARNING_P(NODE) \
2961 (FUNCTION_DECL_CHECK (NODE)->function_decl.no_inline_warning_flag)
2963 /* Nonzero if a FUNCTION_CODE is a TM load/store. */
2964 #define BUILTIN_TM_LOAD_STORE_P(FN) \
2965 ((FN) >= BUILT_IN_TM_STORE_1 && (FN) <= BUILT_IN_TM_LOAD_RFW_LDOUBLE)
2967 /* Nonzero if a FUNCTION_CODE is a TM load. */
2968 #define BUILTIN_TM_LOAD_P(FN) \
2969 ((FN) >= BUILT_IN_TM_LOAD_1 && (FN) <= BUILT_IN_TM_LOAD_RFW_LDOUBLE)
2971 /* Nonzero if a FUNCTION_CODE is a TM store. */
2972 #define BUILTIN_TM_STORE_P(FN) \
2973 ((FN) >= BUILT_IN_TM_STORE_1 && (FN) <= BUILT_IN_TM_STORE_WAW_LDOUBLE)
2975 #define CASE_BUILT_IN_TM_LOAD(FN) \
2976 case BUILT_IN_TM_LOAD_##FN: \
2977 case BUILT_IN_TM_LOAD_RAR_##FN: \
2978 case BUILT_IN_TM_LOAD_RAW_##FN: \
2979 case BUILT_IN_TM_LOAD_RFW_##FN
2981 #define CASE_BUILT_IN_TM_STORE(FN) \
2982 case BUILT_IN_TM_STORE_##FN: \
2983 case BUILT_IN_TM_STORE_WAR_##FN: \
2984 case BUILT_IN_TM_STORE_WAW_##FN
2986 /* Nonzero in a FUNCTION_DECL that should be always inlined by the inliner
2987 disregarding size and cost heuristics. This is equivalent to using
2988 the always_inline attribute without the required diagnostics if the
2989 function cannot be inlined. */
2990 #define DECL_DISREGARD_INLINE_LIMITS(NODE) \
2991 (FUNCTION_DECL_CHECK (NODE)->function_decl.disregard_inline_limits)
2993 extern vec<tree, va_gc> **decl_debug_args_lookup (tree);
2994 extern vec<tree, va_gc> **decl_debug_args_insert (tree);
2996 /* Nonzero if a FUNCTION_DECL has DEBUG arguments attached to it. */
2997 #define DECL_HAS_DEBUG_ARGS_P(NODE) \
2998 (FUNCTION_DECL_CHECK (NODE)->function_decl.has_debug_args_flag)
3000 /* For FUNCTION_DECL, this holds a pointer to a structure ("struct function")
3001 that describes the status of this function. */
3002 #define DECL_STRUCT_FUNCTION(NODE) \
3003 (FUNCTION_DECL_CHECK (NODE)->function_decl.f)
3006 /* For a builtin function, identify which part of the compiler defined it. */
3007 #define DECL_BUILT_IN_CLASS(NODE) \
3008 (FUNCTION_DECL_CHECK (NODE)->function_decl.built_in_class)
3010 /* In FUNCTION_DECL, a chain of ..._DECL nodes. */
3011 #define DECL_ARGUMENTS(NODE) \
3012 (FUNCTION_DECL_CHECK (NODE)->function_decl.arguments)
3014 /* In FUNCTION_DECL, the function specific target options to use when compiling
3015 this function. */
3016 #define DECL_FUNCTION_SPECIFIC_TARGET(NODE) \
3017 (FUNCTION_DECL_CHECK (NODE)->function_decl.function_specific_target)
3019 /* In FUNCTION_DECL, the function specific optimization options to use when
3020 compiling this function. */
3021 #define DECL_FUNCTION_SPECIFIC_OPTIMIZATION(NODE) \
3022 (FUNCTION_DECL_CHECK (NODE)->function_decl.function_specific_optimization)
3024 /* In FUNCTION_DECL, this is set if this function has other versions generated
3025 using "target" attributes. The default version is the one which does not
3026 have any "target" attribute set. */
3027 #define DECL_FUNCTION_VERSIONED(NODE)\
3028 (FUNCTION_DECL_CHECK (NODE)->function_decl.versioned_function)
3030 /* In FUNCTION_DECL, this is set if this function is a C++ constructor.
3031 Devirtualization machinery uses this knowledge for determing type of the
3032 object constructed. Also we assume that constructor address is not
3033 important. */
3034 #define DECL_CXX_CONSTRUCTOR_P(NODE)\
3035 (FUNCTION_DECL_CHECK (NODE)->decl_with_vis.cxx_constructor)
3037 /* In FUNCTION_DECL, this is set if this function is a C++ destructor.
3038 Devirtualization machinery uses this to track types in destruction. */
3039 #define DECL_CXX_DESTRUCTOR_P(NODE)\
3040 (FUNCTION_DECL_CHECK (NODE)->decl_with_vis.cxx_destructor)
3042 /* In FUNCTION_DECL that represent an virtual method this is set when
3043 the method is final. */
3044 #define DECL_FINAL_P(NODE)\
3045 (FUNCTION_DECL_CHECK (NODE)->decl_with_vis.final)
3047 /* The source language of the translation-unit. */
3048 #define TRANSLATION_UNIT_LANGUAGE(NODE) \
3049 (TRANSLATION_UNIT_DECL_CHECK (NODE)->translation_unit_decl.language)
3051 /* TRANSLATION_UNIT_DECL inherits from DECL_MINIMAL. */
3053 /* For a TYPE_DECL, holds the "original" type. (TREE_TYPE has the copy.) */
3054 #define DECL_ORIGINAL_TYPE(NODE) \
3055 (TYPE_DECL_CHECK (NODE)->decl_non_common.result)
3057 /* In a TYPE_DECL nonzero means the detail info about this type is not dumped
3058 into stabs. Instead it will generate cross reference ('x') of names.
3059 This uses the same flag as DECL_EXTERNAL. */
3060 #define TYPE_DECL_SUPPRESS_DEBUG(NODE) \
3061 (TYPE_DECL_CHECK (NODE)->decl_common.decl_flag_1)
3063 /* Getter of the imported declaration associated to the
3064 IMPORTED_DECL node. */
3065 #define IMPORTED_DECL_ASSOCIATED_DECL(NODE) \
3066 (DECL_INITIAL (IMPORTED_DECL_CHECK (NODE)))
3068 /* Getter of the symbol declaration associated with the
3069 NAMELIST_DECL node. */
3070 #define NAMELIST_DECL_ASSOCIATED_DECL(NODE) \
3071 (DECL_INITIAL (NODE))
3073 /* A STATEMENT_LIST chains statements together in GENERIC and GIMPLE.
3074 To reduce overhead, the nodes containing the statements are not trees.
3075 This avoids the overhead of tree_common on all linked list elements.
3077 Use the interface in tree-iterator.h to access this node. */
3079 #define STATEMENT_LIST_HEAD(NODE) \
3080 (STATEMENT_LIST_CHECK (NODE)->stmt_list.head)
3081 #define STATEMENT_LIST_TAIL(NODE) \
3082 (STATEMENT_LIST_CHECK (NODE)->stmt_list.tail)
3084 #define TREE_OPTIMIZATION(NODE) \
3085 (OPTIMIZATION_NODE_CHECK (NODE)->optimization.opts)
3087 #define TREE_OPTIMIZATION_OPTABS(NODE) \
3088 (OPTIMIZATION_NODE_CHECK (NODE)->optimization.optabs)
3090 #define TREE_OPTIMIZATION_BASE_OPTABS(NODE) \
3091 (OPTIMIZATION_NODE_CHECK (NODE)->optimization.base_optabs)
3093 /* Return a tree node that encapsulates the optimization options in OPTS. */
3094 extern tree build_optimization_node (struct gcc_options *opts);
3096 #define TREE_TARGET_OPTION(NODE) \
3097 (TARGET_OPTION_NODE_CHECK (NODE)->target_option.opts)
3099 #define TREE_TARGET_GLOBALS(NODE) \
3100 (TARGET_OPTION_NODE_CHECK (NODE)->target_option.globals)
3102 /* Return a tree node that encapsulates the target options in OPTS. */
3103 extern tree build_target_option_node (struct gcc_options *opts);
3105 extern void prepare_target_option_nodes_for_pch (void);
3107 #if defined ENABLE_TREE_CHECKING && (GCC_VERSION >= 2007)
3109 inline tree
3110 tree_check (tree __t, const char *__f, int __l, const char *__g, tree_code __c)
3112 if (TREE_CODE (__t) != __c)
3113 tree_check_failed (__t, __f, __l, __g, __c, 0);
3114 return __t;
3117 inline tree
3118 tree_not_check (tree __t, const char *__f, int __l, const char *__g,
3119 enum tree_code __c)
3121 if (TREE_CODE (__t) == __c)
3122 tree_not_check_failed (__t, __f, __l, __g, __c, 0);
3123 return __t;
3126 inline tree
3127 tree_check2 (tree __t, const char *__f, int __l, const char *__g,
3128 enum tree_code __c1, enum tree_code __c2)
3130 if (TREE_CODE (__t) != __c1
3131 && TREE_CODE (__t) != __c2)
3132 tree_check_failed (__t, __f, __l, __g, __c1, __c2, 0);
3133 return __t;
3136 inline tree
3137 tree_not_check2 (tree __t, const char *__f, int __l, const char *__g,
3138 enum tree_code __c1, enum tree_code __c2)
3140 if (TREE_CODE (__t) == __c1
3141 || TREE_CODE (__t) == __c2)
3142 tree_not_check_failed (__t, __f, __l, __g, __c1, __c2, 0);
3143 return __t;
3146 inline tree
3147 tree_check3 (tree __t, const char *__f, int __l, const char *__g,
3148 enum tree_code __c1, enum tree_code __c2, enum tree_code __c3)
3150 if (TREE_CODE (__t) != __c1
3151 && TREE_CODE (__t) != __c2
3152 && TREE_CODE (__t) != __c3)
3153 tree_check_failed (__t, __f, __l, __g, __c1, __c2, __c3, 0);
3154 return __t;
3157 inline tree
3158 tree_not_check3 (tree __t, const char *__f, int __l, const char *__g,
3159 enum tree_code __c1, enum tree_code __c2, enum tree_code __c3)
3161 if (TREE_CODE (__t) == __c1
3162 || TREE_CODE (__t) == __c2
3163 || TREE_CODE (__t) == __c3)
3164 tree_not_check_failed (__t, __f, __l, __g, __c1, __c2, __c3, 0);
3165 return __t;
3168 inline tree
3169 tree_check4 (tree __t, const char *__f, int __l, const char *__g,
3170 enum tree_code __c1, enum tree_code __c2, enum tree_code __c3,
3171 enum tree_code __c4)
3173 if (TREE_CODE (__t) != __c1
3174 && TREE_CODE (__t) != __c2
3175 && TREE_CODE (__t) != __c3
3176 && TREE_CODE (__t) != __c4)
3177 tree_check_failed (__t, __f, __l, __g, __c1, __c2, __c3, __c4, 0);
3178 return __t;
3181 inline tree
3182 tree_not_check4 (tree __t, const char *__f, int __l, const char *__g,
3183 enum tree_code __c1, enum tree_code __c2, enum tree_code __c3,
3184 enum tree_code __c4)
3186 if (TREE_CODE (__t) == __c1
3187 || TREE_CODE (__t) == __c2
3188 || TREE_CODE (__t) == __c3
3189 || TREE_CODE (__t) == __c4)
3190 tree_not_check_failed (__t, __f, __l, __g, __c1, __c2, __c3, __c4, 0);
3191 return __t;
3194 inline tree
3195 tree_check5 (tree __t, const char *__f, int __l, const char *__g,
3196 enum tree_code __c1, enum tree_code __c2, enum tree_code __c3,
3197 enum tree_code __c4, enum tree_code __c5)
3199 if (TREE_CODE (__t) != __c1
3200 && TREE_CODE (__t) != __c2
3201 && TREE_CODE (__t) != __c3
3202 && TREE_CODE (__t) != __c4
3203 && TREE_CODE (__t) != __c5)
3204 tree_check_failed (__t, __f, __l, __g, __c1, __c2, __c3, __c4, __c5, 0);
3205 return __t;
3208 inline tree
3209 tree_not_check5 (tree __t, const char *__f, int __l, const char *__g,
3210 enum tree_code __c1, enum tree_code __c2, enum tree_code __c3,
3211 enum tree_code __c4, enum tree_code __c5)
3213 if (TREE_CODE (__t) == __c1
3214 || TREE_CODE (__t) == __c2
3215 || TREE_CODE (__t) == __c3
3216 || TREE_CODE (__t) == __c4
3217 || TREE_CODE (__t) == __c5)
3218 tree_not_check_failed (__t, __f, __l, __g, __c1, __c2, __c3, __c4, __c5, 0);
3219 return __t;
3222 inline tree
3223 contains_struct_check (tree __t, const enum tree_node_structure_enum __s,
3224 const char *__f, int __l, const char *__g)
3226 if (tree_contains_struct[TREE_CODE (__t)][__s] != 1)
3227 tree_contains_struct_check_failed (__t, __s, __f, __l, __g);
3228 return __t;
3231 inline tree
3232 tree_class_check (tree __t, const enum tree_code_class __class,
3233 const char *__f, int __l, const char *__g)
3235 if (TREE_CODE_CLASS (TREE_CODE (__t)) != __class)
3236 tree_class_check_failed (__t, __class, __f, __l, __g);
3237 return __t;
3240 inline tree
3241 tree_range_check (tree __t,
3242 enum tree_code __code1, enum tree_code __code2,
3243 const char *__f, int __l, const char *__g)
3245 if (TREE_CODE (__t) < __code1 || TREE_CODE (__t) > __code2)
3246 tree_range_check_failed (__t, __f, __l, __g, __code1, __code2);
3247 return __t;
3250 inline tree
3251 omp_clause_subcode_check (tree __t, enum omp_clause_code __code,
3252 const char *__f, int __l, const char *__g)
3254 if (TREE_CODE (__t) != OMP_CLAUSE)
3255 tree_check_failed (__t, __f, __l, __g, OMP_CLAUSE, 0);
3256 if (__t->omp_clause.code != __code)
3257 omp_clause_check_failed (__t, __f, __l, __g, __code);
3258 return __t;
3261 inline tree
3262 omp_clause_range_check (tree __t,
3263 enum omp_clause_code __code1,
3264 enum omp_clause_code __code2,
3265 const char *__f, int __l, const char *__g)
3267 if (TREE_CODE (__t) != OMP_CLAUSE)
3268 tree_check_failed (__t, __f, __l, __g, OMP_CLAUSE, 0);
3269 if ((int) __t->omp_clause.code < (int) __code1
3270 || (int) __t->omp_clause.code > (int) __code2)
3271 omp_clause_range_check_failed (__t, __f, __l, __g, __code1, __code2);
3272 return __t;
3275 /* These checks have to be special cased. */
3277 inline tree
3278 expr_check (tree __t, const char *__f, int __l, const char *__g)
3280 char const __c = TREE_CODE_CLASS (TREE_CODE (__t));
3281 if (!IS_EXPR_CODE_CLASS (__c))
3282 tree_class_check_failed (__t, tcc_expression, __f, __l, __g);
3283 return __t;
3286 /* These checks have to be special cased. */
3288 inline tree
3289 non_type_check (tree __t, const char *__f, int __l, const char *__g)
3291 if (TYPE_P (__t))
3292 tree_not_class_check_failed (__t, tcc_type, __f, __l, __g);
3293 return __t;
3296 inline const HOST_WIDE_INT *
3297 tree_int_cst_elt_check (const_tree __t, int __i,
3298 const char *__f, int __l, const char *__g)
3300 if (TREE_CODE (__t) != INTEGER_CST)
3301 tree_check_failed (__t, __f, __l, __g, INTEGER_CST, 0);
3302 if (__i < 0 || __i >= __t->base.u.int_length.extended)
3303 tree_int_cst_elt_check_failed (__i, __t->base.u.int_length.extended,
3304 __f, __l, __g);
3305 return &CONST_CAST_TREE (__t)->int_cst.val[__i];
3308 inline HOST_WIDE_INT *
3309 tree_int_cst_elt_check (tree __t, int __i,
3310 const char *__f, int __l, const char *__g)
3312 if (TREE_CODE (__t) != INTEGER_CST)
3313 tree_check_failed (__t, __f, __l, __g, INTEGER_CST, 0);
3314 if (__i < 0 || __i >= __t->base.u.int_length.extended)
3315 tree_int_cst_elt_check_failed (__i, __t->base.u.int_length.extended,
3316 __f, __l, __g);
3317 return &CONST_CAST_TREE (__t)->int_cst.val[__i];
3320 /* Workaround -Wstrict-overflow false positive during profiledbootstrap. */
3322 # if GCC_VERSION >= 4006
3323 #pragma GCC diagnostic push
3324 #pragma GCC diagnostic ignored "-Wstrict-overflow"
3325 #endif
3327 inline tree *
3328 tree_vec_elt_check (tree __t, int __i,
3329 const char *__f, int __l, const char *__g)
3331 if (TREE_CODE (__t) != TREE_VEC)
3332 tree_check_failed (__t, __f, __l, __g, TREE_VEC, 0);
3333 if (__i < 0 || __i >= __t->base.u.length)
3334 tree_vec_elt_check_failed (__i, __t->base.u.length, __f, __l, __g);
3335 return &CONST_CAST_TREE (__t)->vec.a[__i];
3338 # if GCC_VERSION >= 4006
3339 #pragma GCC diagnostic pop
3340 #endif
3342 inline tree *
3343 omp_clause_elt_check (tree __t, int __i,
3344 const char *__f, int __l, const char *__g)
3346 if (TREE_CODE (__t) != OMP_CLAUSE)
3347 tree_check_failed (__t, __f, __l, __g, OMP_CLAUSE, 0);
3348 if (__i < 0 || __i >= omp_clause_num_ops [__t->omp_clause.code])
3349 omp_clause_operand_check_failed (__i, __t, __f, __l, __g);
3350 return &__t->omp_clause.ops[__i];
3353 /* These checks have to be special cased. */
3355 inline tree
3356 any_integral_type_check (tree __t, const char *__f, int __l, const char *__g)
3358 if (!ANY_INTEGRAL_TYPE_P (__t))
3359 tree_check_failed (__t, __f, __l, __g, BOOLEAN_TYPE, ENUMERAL_TYPE,
3360 INTEGER_TYPE, 0);
3361 return __t;
3364 inline const_tree
3365 tree_check (const_tree __t, const char *__f, int __l, const char *__g,
3366 tree_code __c)
3368 if (TREE_CODE (__t) != __c)
3369 tree_check_failed (__t, __f, __l, __g, __c, 0);
3370 return __t;
3373 inline const_tree
3374 tree_not_check (const_tree __t, const char *__f, int __l, const char *__g,
3375 enum tree_code __c)
3377 if (TREE_CODE (__t) == __c)
3378 tree_not_check_failed (__t, __f, __l, __g, __c, 0);
3379 return __t;
3382 inline const_tree
3383 tree_check2 (const_tree __t, const char *__f, int __l, const char *__g,
3384 enum tree_code __c1, enum tree_code __c2)
3386 if (TREE_CODE (__t) != __c1
3387 && TREE_CODE (__t) != __c2)
3388 tree_check_failed (__t, __f, __l, __g, __c1, __c2, 0);
3389 return __t;
3392 inline const_tree
3393 tree_not_check2 (const_tree __t, const char *__f, int __l, const char *__g,
3394 enum tree_code __c1, enum tree_code __c2)
3396 if (TREE_CODE (__t) == __c1
3397 || TREE_CODE (__t) == __c2)
3398 tree_not_check_failed (__t, __f, __l, __g, __c1, __c2, 0);
3399 return __t;
3402 inline const_tree
3403 tree_check3 (const_tree __t, const char *__f, int __l, const char *__g,
3404 enum tree_code __c1, enum tree_code __c2, enum tree_code __c3)
3406 if (TREE_CODE (__t) != __c1
3407 && TREE_CODE (__t) != __c2
3408 && TREE_CODE (__t) != __c3)
3409 tree_check_failed (__t, __f, __l, __g, __c1, __c2, __c3, 0);
3410 return __t;
3413 inline const_tree
3414 tree_not_check3 (const_tree __t, const char *__f, int __l, const char *__g,
3415 enum tree_code __c1, enum tree_code __c2, enum tree_code __c3)
3417 if (TREE_CODE (__t) == __c1
3418 || TREE_CODE (__t) == __c2
3419 || TREE_CODE (__t) == __c3)
3420 tree_not_check_failed (__t, __f, __l, __g, __c1, __c2, __c3, 0);
3421 return __t;
3424 inline const_tree
3425 tree_check4 (const_tree __t, const char *__f, int __l, const char *__g,
3426 enum tree_code __c1, enum tree_code __c2, enum tree_code __c3,
3427 enum tree_code __c4)
3429 if (TREE_CODE (__t) != __c1
3430 && TREE_CODE (__t) != __c2
3431 && TREE_CODE (__t) != __c3
3432 && TREE_CODE (__t) != __c4)
3433 tree_check_failed (__t, __f, __l, __g, __c1, __c2, __c3, __c4, 0);
3434 return __t;
3437 inline const_tree
3438 tree_not_check4 (const_tree __t, const char *__f, int __l, const char *__g,
3439 enum tree_code __c1, enum tree_code __c2, enum tree_code __c3,
3440 enum tree_code __c4)
3442 if (TREE_CODE (__t) == __c1
3443 || TREE_CODE (__t) == __c2
3444 || TREE_CODE (__t) == __c3
3445 || TREE_CODE (__t) == __c4)
3446 tree_not_check_failed (__t, __f, __l, __g, __c1, __c2, __c3, __c4, 0);
3447 return __t;
3450 inline const_tree
3451 tree_check5 (const_tree __t, const char *__f, int __l, const char *__g,
3452 enum tree_code __c1, enum tree_code __c2, enum tree_code __c3,
3453 enum tree_code __c4, enum tree_code __c5)
3455 if (TREE_CODE (__t) != __c1
3456 && TREE_CODE (__t) != __c2
3457 && TREE_CODE (__t) != __c3
3458 && TREE_CODE (__t) != __c4
3459 && TREE_CODE (__t) != __c5)
3460 tree_check_failed (__t, __f, __l, __g, __c1, __c2, __c3, __c4, __c5, 0);
3461 return __t;
3464 inline const_tree
3465 tree_not_check5 (const_tree __t, const char *__f, int __l, const char *__g,
3466 enum tree_code __c1, enum tree_code __c2, enum tree_code __c3,
3467 enum tree_code __c4, enum tree_code __c5)
3469 if (TREE_CODE (__t) == __c1
3470 || TREE_CODE (__t) == __c2
3471 || TREE_CODE (__t) == __c3
3472 || TREE_CODE (__t) == __c4
3473 || TREE_CODE (__t) == __c5)
3474 tree_not_check_failed (__t, __f, __l, __g, __c1, __c2, __c3, __c4, __c5, 0);
3475 return __t;
3478 inline const_tree
3479 contains_struct_check (const_tree __t, const enum tree_node_structure_enum __s,
3480 const char *__f, int __l, const char *__g)
3482 if (tree_contains_struct[TREE_CODE (__t)][__s] != 1)
3483 tree_contains_struct_check_failed (__t, __s, __f, __l, __g);
3484 return __t;
3487 inline const_tree
3488 tree_class_check (const_tree __t, const enum tree_code_class __class,
3489 const char *__f, int __l, const char *__g)
3491 if (TREE_CODE_CLASS (TREE_CODE (__t)) != __class)
3492 tree_class_check_failed (__t, __class, __f, __l, __g);
3493 return __t;
3496 inline const_tree
3497 tree_range_check (const_tree __t,
3498 enum tree_code __code1, enum tree_code __code2,
3499 const char *__f, int __l, const char *__g)
3501 if (TREE_CODE (__t) < __code1 || TREE_CODE (__t) > __code2)
3502 tree_range_check_failed (__t, __f, __l, __g, __code1, __code2);
3503 return __t;
3506 inline const_tree
3507 omp_clause_subcode_check (const_tree __t, enum omp_clause_code __code,
3508 const char *__f, int __l, const char *__g)
3510 if (TREE_CODE (__t) != OMP_CLAUSE)
3511 tree_check_failed (__t, __f, __l, __g, OMP_CLAUSE, 0);
3512 if (__t->omp_clause.code != __code)
3513 omp_clause_check_failed (__t, __f, __l, __g, __code);
3514 return __t;
3517 inline const_tree
3518 omp_clause_range_check (const_tree __t,
3519 enum omp_clause_code __code1,
3520 enum omp_clause_code __code2,
3521 const char *__f, int __l, const char *__g)
3523 if (TREE_CODE (__t) != OMP_CLAUSE)
3524 tree_check_failed (__t, __f, __l, __g, OMP_CLAUSE, 0);
3525 if ((int) __t->omp_clause.code < (int) __code1
3526 || (int) __t->omp_clause.code > (int) __code2)
3527 omp_clause_range_check_failed (__t, __f, __l, __g, __code1, __code2);
3528 return __t;
3531 inline const_tree
3532 expr_check (const_tree __t, const char *__f, int __l, const char *__g)
3534 char const __c = TREE_CODE_CLASS (TREE_CODE (__t));
3535 if (!IS_EXPR_CODE_CLASS (__c))
3536 tree_class_check_failed (__t, tcc_expression, __f, __l, __g);
3537 return __t;
3540 inline const_tree
3541 non_type_check (const_tree __t, const char *__f, int __l, const char *__g)
3543 if (TYPE_P (__t))
3544 tree_not_class_check_failed (__t, tcc_type, __f, __l, __g);
3545 return __t;
3548 # if GCC_VERSION >= 4006
3549 #pragma GCC diagnostic push
3550 #pragma GCC diagnostic ignored "-Wstrict-overflow"
3551 #endif
3553 inline const_tree *
3554 tree_vec_elt_check (const_tree __t, int __i,
3555 const char *__f, int __l, const char *__g)
3557 if (TREE_CODE (__t) != TREE_VEC)
3558 tree_check_failed (__t, __f, __l, __g, TREE_VEC, 0);
3559 if (__i < 0 || __i >= __t->base.u.length)
3560 tree_vec_elt_check_failed (__i, __t->base.u.length, __f, __l, __g);
3561 return CONST_CAST (const_tree *, &__t->vec.a[__i]);
3562 //return &__t->vec.a[__i];
3565 # if GCC_VERSION >= 4006
3566 #pragma GCC diagnostic pop
3567 #endif
3569 inline const_tree *
3570 omp_clause_elt_check (const_tree __t, int __i,
3571 const char *__f, int __l, const char *__g)
3573 if (TREE_CODE (__t) != OMP_CLAUSE)
3574 tree_check_failed (__t, __f, __l, __g, OMP_CLAUSE, 0);
3575 if (__i < 0 || __i >= omp_clause_num_ops [__t->omp_clause.code])
3576 omp_clause_operand_check_failed (__i, __t, __f, __l, __g);
3577 return CONST_CAST (const_tree *, &__t->omp_clause.ops[__i]);
3580 inline const_tree
3581 any_integral_type_check (const_tree __t, const char *__f, int __l,
3582 const char *__g)
3584 if (!ANY_INTEGRAL_TYPE_P (__t))
3585 tree_check_failed (__t, __f, __l, __g, BOOLEAN_TYPE, ENUMERAL_TYPE,
3586 INTEGER_TYPE, 0);
3587 return __t;
3590 #endif
3592 /* Compute the number of operands in an expression node NODE. For
3593 tcc_vl_exp nodes like CALL_EXPRs, this is stored in the node itself,
3594 otherwise it is looked up from the node's code. */
3595 static inline int
3596 tree_operand_length (const_tree node)
3598 if (VL_EXP_CLASS_P (node))
3599 return VL_EXP_OPERAND_LENGTH (node);
3600 else
3601 return TREE_CODE_LENGTH (TREE_CODE (node));
3604 #if defined ENABLE_TREE_CHECKING && (GCC_VERSION >= 2007)
3606 /* Special checks for TREE_OPERANDs. */
3607 inline tree *
3608 tree_operand_check (tree __t, int __i,
3609 const char *__f, int __l, const char *__g)
3611 const_tree __u = EXPR_CHECK (__t);
3612 if (__i < 0 || __i >= TREE_OPERAND_LENGTH (__u))
3613 tree_operand_check_failed (__i, __u, __f, __l, __g);
3614 return &CONST_CAST_TREE (__u)->exp.operands[__i];
3617 inline tree *
3618 tree_operand_check_code (tree __t, enum tree_code __code, int __i,
3619 const char *__f, int __l, const char *__g)
3621 if (TREE_CODE (__t) != __code)
3622 tree_check_failed (__t, __f, __l, __g, __code, 0);
3623 if (__i < 0 || __i >= TREE_OPERAND_LENGTH (__t))
3624 tree_operand_check_failed (__i, __t, __f, __l, __g);
3625 return &__t->exp.operands[__i];
3628 inline const_tree *
3629 tree_operand_check (const_tree __t, int __i,
3630 const char *__f, int __l, const char *__g)
3632 const_tree __u = EXPR_CHECK (__t);
3633 if (__i < 0 || __i >= TREE_OPERAND_LENGTH (__u))
3634 tree_operand_check_failed (__i, __u, __f, __l, __g);
3635 return CONST_CAST (const_tree *, &__u->exp.operands[__i]);
3638 inline const_tree *
3639 tree_operand_check_code (const_tree __t, enum tree_code __code, int __i,
3640 const char *__f, int __l, const char *__g)
3642 if (TREE_CODE (__t) != __code)
3643 tree_check_failed (__t, __f, __l, __g, __code, 0);
3644 if (__i < 0 || __i >= TREE_OPERAND_LENGTH (__t))
3645 tree_operand_check_failed (__i, __t, __f, __l, __g);
3646 return CONST_CAST (const_tree *, &__t->exp.operands[__i]);
3649 #endif
3651 /* True iff an identifier matches a C string. */
3653 inline bool
3654 id_equal (const_tree id, const char *str)
3656 return !strcmp (IDENTIFIER_POINTER (id), str);
3659 inline bool
3660 id_equal (const char *str, const_tree id)
3662 return !strcmp (str, IDENTIFIER_POINTER (id));
3665 /* Return the number of elements in the VECTOR_TYPE given by NODE. */
3667 inline poly_uint64
3668 TYPE_VECTOR_SUBPARTS (const_tree node)
3670 STATIC_ASSERT (NUM_POLY_INT_COEFFS <= 2);
3671 unsigned int precision = VECTOR_TYPE_CHECK (node)->type_common.precision;
3672 if (NUM_POLY_INT_COEFFS == 2)
3674 poly_uint64 res = 0;
3675 res.coeffs[0] = 1 << (precision & 0xff);
3676 if (precision & 0x100)
3677 res.coeffs[1] = 1 << (precision & 0xff);
3678 return res;
3680 else
3681 return 1 << precision;
3684 /* Set the number of elements in VECTOR_TYPE NODE to SUBPARTS, which must
3685 satisfy valid_vector_subparts_p. */
3687 inline void
3688 SET_TYPE_VECTOR_SUBPARTS (tree node, poly_uint64 subparts)
3690 STATIC_ASSERT (NUM_POLY_INT_COEFFS <= 2);
3691 unsigned HOST_WIDE_INT coeff0 = subparts.coeffs[0];
3692 int index = exact_log2 (coeff0);
3693 gcc_assert (index >= 0);
3694 if (NUM_POLY_INT_COEFFS == 2)
3696 unsigned HOST_WIDE_INT coeff1 = subparts.coeffs[1];
3697 gcc_assert (coeff1 == 0 || coeff1 == coeff0);
3698 VECTOR_TYPE_CHECK (node)->type_common.precision
3699 = index + (coeff1 != 0 ? 0x100 : 0);
3701 else
3702 VECTOR_TYPE_CHECK (node)->type_common.precision = index;
3705 /* Return true if we can construct vector types with the given number
3706 of subparts. */
3708 static inline bool
3709 valid_vector_subparts_p (poly_uint64 subparts)
3711 unsigned HOST_WIDE_INT coeff0 = subparts.coeffs[0];
3712 if (!pow2p_hwi (coeff0))
3713 return false;
3714 if (NUM_POLY_INT_COEFFS == 2)
3716 unsigned HOST_WIDE_INT coeff1 = subparts.coeffs[1];
3717 if (coeff1 != 0 && coeff1 != coeff0)
3718 return false;
3720 return true;
3723 /* In NON_LVALUE_EXPR and VIEW_CONVERT_EXPR, set when this node is merely a
3724 wrapper added to express a location_t on behalf of the node's child
3725 (e.g. by maybe_wrap_with_location). */
3727 #define EXPR_LOCATION_WRAPPER_P(NODE) \
3728 (TREE_CHECK2(NODE, NON_LVALUE_EXPR, VIEW_CONVERT_EXPR)->base.public_flag)
3730 /* Test if EXP is merely a wrapper node, added to express a location_t
3731 on behalf of the node's child (e.g. by maybe_wrap_with_location). */
3733 inline bool
3734 location_wrapper_p (const_tree exp)
3736 /* A wrapper node has code NON_LVALUE_EXPR or VIEW_CONVERT_EXPR, and
3737 the flag EXPR_LOCATION_WRAPPER_P is set.
3738 It normally has the same type as its operand, but it can have a
3739 different one if the type of the operand has changed (e.g. when
3740 merging duplicate decls).
3742 NON_LVALUE_EXPR is used for wrapping constants, apart from STRING_CST.
3743 VIEW_CONVERT_EXPR is used for wrapping non-constants and STRING_CST. */
3744 if ((TREE_CODE (exp) == NON_LVALUE_EXPR
3745 || TREE_CODE (exp) == VIEW_CONVERT_EXPR)
3746 && EXPR_LOCATION_WRAPPER_P (exp))
3747 return true;
3748 return false;
3751 /* Implementation of STRIP_ANY_LOCATION_WRAPPER. */
3753 inline tree
3754 tree_strip_any_location_wrapper (tree exp)
3756 if (location_wrapper_p (exp))
3757 return TREE_OPERAND (exp, 0);
3758 else
3759 return exp;
3762 #define error_mark_node global_trees[TI_ERROR_MARK]
3764 #define intQI_type_node global_trees[TI_INTQI_TYPE]
3765 #define intHI_type_node global_trees[TI_INTHI_TYPE]
3766 #define intSI_type_node global_trees[TI_INTSI_TYPE]
3767 #define intDI_type_node global_trees[TI_INTDI_TYPE]
3768 #define intTI_type_node global_trees[TI_INTTI_TYPE]
3770 #define unsigned_intQI_type_node global_trees[TI_UINTQI_TYPE]
3771 #define unsigned_intHI_type_node global_trees[TI_UINTHI_TYPE]
3772 #define unsigned_intSI_type_node global_trees[TI_UINTSI_TYPE]
3773 #define unsigned_intDI_type_node global_trees[TI_UINTDI_TYPE]
3774 #define unsigned_intTI_type_node global_trees[TI_UINTTI_TYPE]
3776 #define atomicQI_type_node global_trees[TI_ATOMICQI_TYPE]
3777 #define atomicHI_type_node global_trees[TI_ATOMICHI_TYPE]
3778 #define atomicSI_type_node global_trees[TI_ATOMICSI_TYPE]
3779 #define atomicDI_type_node global_trees[TI_ATOMICDI_TYPE]
3780 #define atomicTI_type_node global_trees[TI_ATOMICTI_TYPE]
3782 #define uint16_type_node global_trees[TI_UINT16_TYPE]
3783 #define uint32_type_node global_trees[TI_UINT32_TYPE]
3784 #define uint64_type_node global_trees[TI_UINT64_TYPE]
3786 #define void_node global_trees[TI_VOID]
3788 #define integer_zero_node global_trees[TI_INTEGER_ZERO]
3789 #define integer_one_node global_trees[TI_INTEGER_ONE]
3790 #define integer_three_node global_trees[TI_INTEGER_THREE]
3791 #define integer_minus_one_node global_trees[TI_INTEGER_MINUS_ONE]
3792 #define size_zero_node global_trees[TI_SIZE_ZERO]
3793 #define size_one_node global_trees[TI_SIZE_ONE]
3794 #define bitsize_zero_node global_trees[TI_BITSIZE_ZERO]
3795 #define bitsize_one_node global_trees[TI_BITSIZE_ONE]
3796 #define bitsize_unit_node global_trees[TI_BITSIZE_UNIT]
3798 /* Base access nodes. */
3799 #define access_public_node global_trees[TI_PUBLIC]
3800 #define access_protected_node global_trees[TI_PROTECTED]
3801 #define access_private_node global_trees[TI_PRIVATE]
3803 #define null_pointer_node global_trees[TI_NULL_POINTER]
3805 #define float_type_node global_trees[TI_FLOAT_TYPE]
3806 #define double_type_node global_trees[TI_DOUBLE_TYPE]
3807 #define long_double_type_node global_trees[TI_LONG_DOUBLE_TYPE]
3809 /* Nodes for particular _FloatN and _FloatNx types in sequence. */
3810 #define FLOATN_TYPE_NODE(IDX) global_trees[TI_FLOATN_TYPE_FIRST + (IDX)]
3811 #define FLOATN_NX_TYPE_NODE(IDX) global_trees[TI_FLOATN_NX_TYPE_FIRST + (IDX)]
3812 #define FLOATNX_TYPE_NODE(IDX) global_trees[TI_FLOATNX_TYPE_FIRST + (IDX)]
3814 /* Names for individual types (code should normally iterate over all
3815 such types; these are only for back-end use, or in contexts such as
3816 *.def where iteration is not possible). */
3817 #define float16_type_node global_trees[TI_FLOAT16_TYPE]
3818 #define float32_type_node global_trees[TI_FLOAT32_TYPE]
3819 #define float64_type_node global_trees[TI_FLOAT64_TYPE]
3820 #define float128_type_node global_trees[TI_FLOAT128_TYPE]
3821 #define float32x_type_node global_trees[TI_FLOAT32X_TYPE]
3822 #define float64x_type_node global_trees[TI_FLOAT64X_TYPE]
3823 #define float128x_type_node global_trees[TI_FLOAT128X_TYPE]
3825 #define float_ptr_type_node global_trees[TI_FLOAT_PTR_TYPE]
3826 #define double_ptr_type_node global_trees[TI_DOUBLE_PTR_TYPE]
3827 #define long_double_ptr_type_node global_trees[TI_LONG_DOUBLE_PTR_TYPE]
3828 #define integer_ptr_type_node global_trees[TI_INTEGER_PTR_TYPE]
3830 #define complex_integer_type_node global_trees[TI_COMPLEX_INTEGER_TYPE]
3831 #define complex_float_type_node global_trees[TI_COMPLEX_FLOAT_TYPE]
3832 #define complex_double_type_node global_trees[TI_COMPLEX_DOUBLE_TYPE]
3833 #define complex_long_double_type_node global_trees[TI_COMPLEX_LONG_DOUBLE_TYPE]
3835 #define COMPLEX_FLOATN_NX_TYPE_NODE(IDX) global_trees[TI_COMPLEX_FLOATN_NX_TYPE_FIRST + (IDX)]
3837 #define void_type_node global_trees[TI_VOID_TYPE]
3838 /* The C type `void *'. */
3839 #define ptr_type_node global_trees[TI_PTR_TYPE]
3840 /* The C type `const void *'. */
3841 #define const_ptr_type_node global_trees[TI_CONST_PTR_TYPE]
3842 /* The C type `size_t'. */
3843 #define size_type_node global_trees[TI_SIZE_TYPE]
3844 #define pid_type_node global_trees[TI_PID_TYPE]
3845 #define ptrdiff_type_node global_trees[TI_PTRDIFF_TYPE]
3846 #define va_list_type_node global_trees[TI_VA_LIST_TYPE]
3847 #define va_list_gpr_counter_field global_trees[TI_VA_LIST_GPR_COUNTER_FIELD]
3848 #define va_list_fpr_counter_field global_trees[TI_VA_LIST_FPR_COUNTER_FIELD]
3849 /* The C type `FILE *'. */
3850 #define fileptr_type_node global_trees[TI_FILEPTR_TYPE]
3851 /* The C type `const struct tm *'. */
3852 #define const_tm_ptr_type_node global_trees[TI_CONST_TM_PTR_TYPE]
3853 /* The C type `fenv_t *'. */
3854 #define fenv_t_ptr_type_node global_trees[TI_FENV_T_PTR_TYPE]
3855 #define const_fenv_t_ptr_type_node global_trees[TI_CONST_FENV_T_PTR_TYPE]
3856 /* The C type `fexcept_t *'. */
3857 #define fexcept_t_ptr_type_node global_trees[TI_FEXCEPT_T_PTR_TYPE]
3858 #define const_fexcept_t_ptr_type_node global_trees[TI_CONST_FEXCEPT_T_PTR_TYPE]
3859 #define pointer_sized_int_node global_trees[TI_POINTER_SIZED_TYPE]
3861 #define boolean_type_node global_trees[TI_BOOLEAN_TYPE]
3862 #define boolean_false_node global_trees[TI_BOOLEAN_FALSE]
3863 #define boolean_true_node global_trees[TI_BOOLEAN_TRUE]
3865 /* The decimal floating point types. */
3866 #define dfloat32_type_node global_trees[TI_DFLOAT32_TYPE]
3867 #define dfloat64_type_node global_trees[TI_DFLOAT64_TYPE]
3868 #define dfloat128_type_node global_trees[TI_DFLOAT128_TYPE]
3869 #define dfloat32_ptr_type_node global_trees[TI_DFLOAT32_PTR_TYPE]
3870 #define dfloat64_ptr_type_node global_trees[TI_DFLOAT64_PTR_TYPE]
3871 #define dfloat128_ptr_type_node global_trees[TI_DFLOAT128_PTR_TYPE]
3873 /* The fixed-point types. */
3874 #define sat_short_fract_type_node global_trees[TI_SAT_SFRACT_TYPE]
3875 #define sat_fract_type_node global_trees[TI_SAT_FRACT_TYPE]
3876 #define sat_long_fract_type_node global_trees[TI_SAT_LFRACT_TYPE]
3877 #define sat_long_long_fract_type_node global_trees[TI_SAT_LLFRACT_TYPE]
3878 #define sat_unsigned_short_fract_type_node \
3879 global_trees[TI_SAT_USFRACT_TYPE]
3880 #define sat_unsigned_fract_type_node global_trees[TI_SAT_UFRACT_TYPE]
3881 #define sat_unsigned_long_fract_type_node \
3882 global_trees[TI_SAT_ULFRACT_TYPE]
3883 #define sat_unsigned_long_long_fract_type_node \
3884 global_trees[TI_SAT_ULLFRACT_TYPE]
3885 #define short_fract_type_node global_trees[TI_SFRACT_TYPE]
3886 #define fract_type_node global_trees[TI_FRACT_TYPE]
3887 #define long_fract_type_node global_trees[TI_LFRACT_TYPE]
3888 #define long_long_fract_type_node global_trees[TI_LLFRACT_TYPE]
3889 #define unsigned_short_fract_type_node global_trees[TI_USFRACT_TYPE]
3890 #define unsigned_fract_type_node global_trees[TI_UFRACT_TYPE]
3891 #define unsigned_long_fract_type_node global_trees[TI_ULFRACT_TYPE]
3892 #define unsigned_long_long_fract_type_node \
3893 global_trees[TI_ULLFRACT_TYPE]
3894 #define sat_short_accum_type_node global_trees[TI_SAT_SACCUM_TYPE]
3895 #define sat_accum_type_node global_trees[TI_SAT_ACCUM_TYPE]
3896 #define sat_long_accum_type_node global_trees[TI_SAT_LACCUM_TYPE]
3897 #define sat_long_long_accum_type_node global_trees[TI_SAT_LLACCUM_TYPE]
3898 #define sat_unsigned_short_accum_type_node \
3899 global_trees[TI_SAT_USACCUM_TYPE]
3900 #define sat_unsigned_accum_type_node global_trees[TI_SAT_UACCUM_TYPE]
3901 #define sat_unsigned_long_accum_type_node \
3902 global_trees[TI_SAT_ULACCUM_TYPE]
3903 #define sat_unsigned_long_long_accum_type_node \
3904 global_trees[TI_SAT_ULLACCUM_TYPE]
3905 #define short_accum_type_node global_trees[TI_SACCUM_TYPE]
3906 #define accum_type_node global_trees[TI_ACCUM_TYPE]
3907 #define long_accum_type_node global_trees[TI_LACCUM_TYPE]
3908 #define long_long_accum_type_node global_trees[TI_LLACCUM_TYPE]
3909 #define unsigned_short_accum_type_node global_trees[TI_USACCUM_TYPE]
3910 #define unsigned_accum_type_node global_trees[TI_UACCUM_TYPE]
3911 #define unsigned_long_accum_type_node global_trees[TI_ULACCUM_TYPE]
3912 #define unsigned_long_long_accum_type_node \
3913 global_trees[TI_ULLACCUM_TYPE]
3914 #define qq_type_node global_trees[TI_QQ_TYPE]
3915 #define hq_type_node global_trees[TI_HQ_TYPE]
3916 #define sq_type_node global_trees[TI_SQ_TYPE]
3917 #define dq_type_node global_trees[TI_DQ_TYPE]
3918 #define tq_type_node global_trees[TI_TQ_TYPE]
3919 #define uqq_type_node global_trees[TI_UQQ_TYPE]
3920 #define uhq_type_node global_trees[TI_UHQ_TYPE]
3921 #define usq_type_node global_trees[TI_USQ_TYPE]
3922 #define udq_type_node global_trees[TI_UDQ_TYPE]
3923 #define utq_type_node global_trees[TI_UTQ_TYPE]
3924 #define sat_qq_type_node global_trees[TI_SAT_QQ_TYPE]
3925 #define sat_hq_type_node global_trees[TI_SAT_HQ_TYPE]
3926 #define sat_sq_type_node global_trees[TI_SAT_SQ_TYPE]
3927 #define sat_dq_type_node global_trees[TI_SAT_DQ_TYPE]
3928 #define sat_tq_type_node global_trees[TI_SAT_TQ_TYPE]
3929 #define sat_uqq_type_node global_trees[TI_SAT_UQQ_TYPE]
3930 #define sat_uhq_type_node global_trees[TI_SAT_UHQ_TYPE]
3931 #define sat_usq_type_node global_trees[TI_SAT_USQ_TYPE]
3932 #define sat_udq_type_node global_trees[TI_SAT_UDQ_TYPE]
3933 #define sat_utq_type_node global_trees[TI_SAT_UTQ_TYPE]
3934 #define ha_type_node global_trees[TI_HA_TYPE]
3935 #define sa_type_node global_trees[TI_SA_TYPE]
3936 #define da_type_node global_trees[TI_DA_TYPE]
3937 #define ta_type_node global_trees[TI_TA_TYPE]
3938 #define uha_type_node global_trees[TI_UHA_TYPE]
3939 #define usa_type_node global_trees[TI_USA_TYPE]
3940 #define uda_type_node global_trees[TI_UDA_TYPE]
3941 #define uta_type_node global_trees[TI_UTA_TYPE]
3942 #define sat_ha_type_node global_trees[TI_SAT_HA_TYPE]
3943 #define sat_sa_type_node global_trees[TI_SAT_SA_TYPE]
3944 #define sat_da_type_node global_trees[TI_SAT_DA_TYPE]
3945 #define sat_ta_type_node global_trees[TI_SAT_TA_TYPE]
3946 #define sat_uha_type_node global_trees[TI_SAT_UHA_TYPE]
3947 #define sat_usa_type_node global_trees[TI_SAT_USA_TYPE]
3948 #define sat_uda_type_node global_trees[TI_SAT_UDA_TYPE]
3949 #define sat_uta_type_node global_trees[TI_SAT_UTA_TYPE]
3951 /* The node that should be placed at the end of a parameter list to
3952 indicate that the function does not take a variable number of
3953 arguments. The TREE_VALUE will be void_type_node and there will be
3954 no TREE_CHAIN. Language-independent code should not assume
3955 anything else about this node. */
3956 #define void_list_node global_trees[TI_VOID_LIST_NODE]
3958 #define main_identifier_node global_trees[TI_MAIN_IDENTIFIER]
3959 #define MAIN_NAME_P(NODE) \
3960 (IDENTIFIER_NODE_CHECK (NODE) == main_identifier_node)
3962 /* Optimization options (OPTIMIZATION_NODE) to use for default and current
3963 functions. */
3964 #define optimization_default_node global_trees[TI_OPTIMIZATION_DEFAULT]
3965 #define optimization_current_node global_trees[TI_OPTIMIZATION_CURRENT]
3967 /* Default/current target options (TARGET_OPTION_NODE). */
3968 #define target_option_default_node global_trees[TI_TARGET_OPTION_DEFAULT]
3969 #define target_option_current_node global_trees[TI_TARGET_OPTION_CURRENT]
3971 /* Default tree list option(), optimize() pragmas to be linked into the
3972 attribute list. */
3973 #define current_target_pragma global_trees[TI_CURRENT_TARGET_PRAGMA]
3974 #define current_optimize_pragma global_trees[TI_CURRENT_OPTIMIZE_PRAGMA]
3976 #define char_type_node integer_types[itk_char]
3977 #define signed_char_type_node integer_types[itk_signed_char]
3978 #define unsigned_char_type_node integer_types[itk_unsigned_char]
3979 #define short_integer_type_node integer_types[itk_short]
3980 #define short_unsigned_type_node integer_types[itk_unsigned_short]
3981 #define integer_type_node integer_types[itk_int]
3982 #define unsigned_type_node integer_types[itk_unsigned_int]
3983 #define long_integer_type_node integer_types[itk_long]
3984 #define long_unsigned_type_node integer_types[itk_unsigned_long]
3985 #define long_long_integer_type_node integer_types[itk_long_long]
3986 #define long_long_unsigned_type_node integer_types[itk_unsigned_long_long]
3988 /* True if NODE is an erroneous expression. */
3990 #define error_operand_p(NODE) \
3991 ((NODE) == error_mark_node \
3992 || ((NODE) && TREE_TYPE ((NODE)) == error_mark_node))
3994 /* Return the number of elements encoded directly in a VECTOR_CST. */
3996 inline unsigned int
3997 vector_cst_encoded_nelts (const_tree t)
3999 return VECTOR_CST_NPATTERNS (t) * VECTOR_CST_NELTS_PER_PATTERN (t);
4002 extern tree decl_assembler_name (tree);
4003 extern void overwrite_decl_assembler_name (tree decl, tree name);
4004 extern tree decl_comdat_group (const_tree);
4005 extern tree decl_comdat_group_id (const_tree);
4006 extern const char *decl_section_name (const_tree);
4007 extern void set_decl_section_name (tree, const char *);
4008 extern enum tls_model decl_tls_model (const_tree);
4009 extern void set_decl_tls_model (tree, enum tls_model);
4011 /* Compute the number of bytes occupied by 'node'. This routine only
4012 looks at TREE_CODE and, if the code is TREE_VEC, TREE_VEC_LENGTH. */
4014 extern size_t tree_size (const_tree);
4016 /* Compute the number of bytes occupied by a tree with code CODE.
4017 This function cannot be used for TREE_VEC or INTEGER_CST nodes,
4018 which are of variable length. */
4019 extern size_t tree_code_size (enum tree_code);
4021 /* Allocate and return a new UID from the DECL_UID namespace. */
4022 extern int allocate_decl_uid (void);
4024 /* Lowest level primitive for allocating a node.
4025 The TREE_CODE is the only argument. Contents are initialized
4026 to zero except for a few of the common fields. */
4028 extern tree make_node (enum tree_code CXX_MEM_STAT_INFO);
4030 /* Free tree node. */
4032 extern void free_node (tree);
4034 /* Make a copy of a node, with all the same contents. */
4036 extern tree copy_node (tree CXX_MEM_STAT_INFO);
4038 /* Make a copy of a chain of TREE_LIST nodes. */
4040 extern tree copy_list (tree);
4042 /* Make a CASE_LABEL_EXPR. */
4044 extern tree build_case_label (tree, tree, tree);
4046 /* Make a BINFO. */
4047 extern tree make_tree_binfo (unsigned CXX_MEM_STAT_INFO);
4049 /* Make an INTEGER_CST. */
4051 extern tree make_int_cst (int, int CXX_MEM_STAT_INFO);
4053 /* Make a TREE_VEC. */
4055 extern tree make_tree_vec (int CXX_MEM_STAT_INFO);
4057 /* Grow a TREE_VEC. */
4059 extern tree grow_tree_vec (tree v, int CXX_MEM_STAT_INFO);
4061 /* Construct various types of nodes. */
4063 extern tree build_nt (enum tree_code, ...);
4064 extern tree build_nt_call_vec (tree, vec<tree, va_gc> *);
4066 extern tree build0 (enum tree_code, tree CXX_MEM_STAT_INFO);
4067 extern tree build1 (enum tree_code, tree, tree CXX_MEM_STAT_INFO);
4068 extern tree build2 (enum tree_code, tree, tree, tree CXX_MEM_STAT_INFO);
4069 extern tree build3 (enum tree_code, tree, tree, tree, tree CXX_MEM_STAT_INFO);
4070 extern tree build4 (enum tree_code, tree, tree, tree, tree,
4071 tree CXX_MEM_STAT_INFO);
4072 extern tree build5 (enum tree_code, tree, tree, tree, tree, tree,
4073 tree CXX_MEM_STAT_INFO);
4075 /* _loc versions of build[1-5]. */
4077 static inline tree
4078 build1_loc (location_t loc, enum tree_code code, tree type,
4079 tree arg1 CXX_MEM_STAT_INFO)
4081 tree t = build1 (code, type, arg1 PASS_MEM_STAT);
4082 if (CAN_HAVE_LOCATION_P (t))
4083 SET_EXPR_LOCATION (t, loc);
4084 return t;
4087 static inline tree
4088 build2_loc (location_t loc, enum tree_code code, tree type, tree arg0,
4089 tree arg1 CXX_MEM_STAT_INFO)
4091 tree t = build2 (code, type, arg0, arg1 PASS_MEM_STAT);
4092 if (CAN_HAVE_LOCATION_P (t))
4093 SET_EXPR_LOCATION (t, loc);
4094 return t;
4097 static inline tree
4098 build3_loc (location_t loc, enum tree_code code, tree type, tree arg0,
4099 tree arg1, tree arg2 CXX_MEM_STAT_INFO)
4101 tree t = build3 (code, type, arg0, arg1, arg2 PASS_MEM_STAT);
4102 if (CAN_HAVE_LOCATION_P (t))
4103 SET_EXPR_LOCATION (t, loc);
4104 return t;
4107 static inline tree
4108 build4_loc (location_t loc, enum tree_code code, tree type, tree arg0,
4109 tree arg1, tree arg2, tree arg3 CXX_MEM_STAT_INFO)
4111 tree t = build4 (code, type, arg0, arg1, arg2, arg3 PASS_MEM_STAT);
4112 if (CAN_HAVE_LOCATION_P (t))
4113 SET_EXPR_LOCATION (t, loc);
4114 return t;
4117 static inline tree
4118 build5_loc (location_t loc, enum tree_code code, tree type, tree arg0,
4119 tree arg1, tree arg2, tree arg3, tree arg4 CXX_MEM_STAT_INFO)
4121 tree t = build5 (code, type, arg0, arg1, arg2, arg3,
4122 arg4 PASS_MEM_STAT);
4123 if (CAN_HAVE_LOCATION_P (t))
4124 SET_EXPR_LOCATION (t, loc);
4125 return t;
4128 /* Constructs double_int from tree CST. */
4130 extern tree double_int_to_tree (tree, double_int);
4132 extern tree wide_int_to_tree (tree type, const poly_wide_int_ref &cst);
4133 extern tree force_fit_type (tree, const poly_wide_int_ref &, int, bool);
4135 /* Create an INT_CST node with a CST value zero extended. */
4137 /* static inline */
4138 extern tree build_int_cst (tree, poly_int64);
4139 extern tree build_int_cstu (tree type, poly_uint64);
4140 extern tree build_int_cst_type (tree, poly_int64);
4141 extern tree make_vector (unsigned, unsigned CXX_MEM_STAT_INFO);
4142 extern tree build_vector_from_ctor (tree, vec<constructor_elt, va_gc> *);
4143 extern tree build_vector_from_val (tree, tree);
4144 extern tree build_vec_series (tree, tree, tree);
4145 extern tree build_index_vector (tree, poly_uint64, poly_uint64);
4146 extern void recompute_constructor_flags (tree);
4147 extern void verify_constructor_flags (tree);
4148 extern tree build_constructor (tree, vec<constructor_elt, va_gc> *);
4149 extern tree build_constructor_single (tree, tree, tree);
4150 extern tree build_constructor_from_list (tree, tree);
4151 extern tree build_constructor_va (tree, int, ...);
4152 extern tree build_clobber (tree);
4153 extern tree build_real_from_int_cst (tree, const_tree);
4154 extern tree build_complex (tree, tree, tree);
4155 extern tree build_complex_inf (tree, bool);
4156 extern tree build_each_one_cst (tree);
4157 extern tree build_one_cst (tree);
4158 extern tree build_minus_one_cst (tree);
4159 extern tree build_all_ones_cst (tree);
4160 extern tree build_zero_cst (tree);
4161 extern tree build_string (int, const char *);
4162 extern tree build_poly_int_cst (tree, const poly_wide_int_ref &);
4163 extern tree build_tree_list (tree, tree CXX_MEM_STAT_INFO);
4164 extern tree build_tree_list_vec (const vec<tree, va_gc> * CXX_MEM_STAT_INFO);
4165 extern tree build_decl (location_t, enum tree_code,
4166 tree, tree CXX_MEM_STAT_INFO);
4167 extern tree build_fn_decl (const char *, tree);
4168 extern tree build_translation_unit_decl (tree);
4169 extern tree build_block (tree, tree, tree, tree);
4170 extern tree build_empty_stmt (location_t);
4171 extern tree build_omp_clause (location_t, enum omp_clause_code);
4173 extern tree build_vl_exp (enum tree_code, int CXX_MEM_STAT_INFO);
4175 extern tree build_call_nary (tree, tree, int, ...);
4176 extern tree build_call_valist (tree, tree, int, va_list);
4177 #define build_call_array(T1,T2,N,T3)\
4178 build_call_array_loc (UNKNOWN_LOCATION, T1, T2, N, T3)
4179 extern tree build_call_array_loc (location_t, tree, tree, int, const tree *);
4180 extern tree build_call_vec (tree, tree, vec<tree, va_gc> *);
4181 extern tree build_call_expr_loc_array (location_t, tree, int, tree *);
4182 extern tree build_call_expr_loc_vec (location_t, tree, vec<tree, va_gc> *);
4183 extern tree build_call_expr_loc (location_t, tree, int, ...);
4184 extern tree build_call_expr (tree, int, ...);
4185 extern tree build_call_expr_internal_loc (location_t, enum internal_fn,
4186 tree, int, ...);
4187 extern tree build_call_expr_internal_loc_array (location_t, enum internal_fn,
4188 tree, int, const tree *);
4189 extern tree maybe_build_call_expr_loc (location_t, combined_fn, tree,
4190 int, ...);
4191 extern tree build_alloca_call_expr (tree, unsigned int, HOST_WIDE_INT);
4192 extern tree build_string_literal (int, const char *);
4194 /* Construct various nodes representing data types. */
4196 extern tree signed_or_unsigned_type_for (int, tree);
4197 extern tree signed_type_for (tree);
4198 extern tree unsigned_type_for (tree);
4199 extern tree truth_type_for (tree);
4200 extern tree build_pointer_type_for_mode (tree, machine_mode, bool);
4201 extern tree build_pointer_type (tree);
4202 extern tree build_reference_type_for_mode (tree, machine_mode, bool);
4203 extern tree build_reference_type (tree);
4204 extern tree build_vector_type_for_mode (tree, machine_mode);
4205 extern tree build_vector_type (tree, poly_int64);
4206 extern tree build_truth_vector_type (poly_uint64, poly_uint64);
4207 extern tree build_same_sized_truth_vector_type (tree vectype);
4208 extern tree build_opaque_vector_type (tree, poly_int64);
4209 extern tree build_index_type (tree);
4210 extern tree build_array_type (tree, tree, bool = false);
4211 extern tree build_nonshared_array_type (tree, tree);
4212 extern tree build_array_type_nelts (tree, poly_uint64);
4213 extern tree build_function_type (tree, tree);
4214 extern tree build_function_type_list (tree, ...);
4215 extern tree build_varargs_function_type_list (tree, ...);
4216 extern tree build_function_type_array (tree, int, tree *);
4217 extern tree build_varargs_function_type_array (tree, int, tree *);
4218 #define build_function_type_vec(RET, V) \
4219 build_function_type_array (RET, vec_safe_length (V), vec_safe_address (V))
4220 #define build_varargs_function_type_vec(RET, V) \
4221 build_varargs_function_type_array (RET, vec_safe_length (V), \
4222 vec_safe_address (V))
4223 extern tree build_method_type_directly (tree, tree, tree);
4224 extern tree build_method_type (tree, tree);
4225 extern tree build_offset_type (tree, tree);
4226 extern tree build_complex_type (tree, bool named = false);
4227 extern tree array_type_nelts (const_tree);
4229 extern tree value_member (tree, tree);
4230 extern tree purpose_member (const_tree, tree);
4231 extern bool vec_member (const_tree, vec<tree, va_gc> *);
4232 extern tree chain_index (int, tree);
4234 extern int tree_int_cst_equal (const_tree, const_tree);
4236 extern bool tree_fits_shwi_p (const_tree) ATTRIBUTE_PURE;
4237 extern bool tree_fits_poly_int64_p (const_tree) ATTRIBUTE_PURE;
4238 extern bool tree_fits_uhwi_p (const_tree) ATTRIBUTE_PURE;
4239 extern bool tree_fits_poly_uint64_p (const_tree) ATTRIBUTE_PURE;
4240 extern HOST_WIDE_INT tree_to_shwi (const_tree);
4241 extern poly_int64 tree_to_poly_int64 (const_tree);
4242 extern unsigned HOST_WIDE_INT tree_to_uhwi (const_tree);
4243 extern poly_uint64 tree_to_poly_uint64 (const_tree);
4244 #if !defined ENABLE_TREE_CHECKING && (GCC_VERSION >= 4003)
4245 extern inline __attribute__ ((__gnu_inline__)) HOST_WIDE_INT
4246 tree_to_shwi (const_tree t)
4248 gcc_assert (tree_fits_shwi_p (t));
4249 return TREE_INT_CST_LOW (t);
4252 extern inline __attribute__ ((__gnu_inline__)) unsigned HOST_WIDE_INT
4253 tree_to_uhwi (const_tree t)
4255 gcc_assert (tree_fits_uhwi_p (t));
4256 return TREE_INT_CST_LOW (t);
4258 #if NUM_POLY_INT_COEFFS == 1
4259 extern inline __attribute__ ((__gnu_inline__)) poly_int64
4260 tree_to_poly_int64 (const_tree t)
4262 gcc_assert (tree_fits_poly_int64_p (t));
4263 return TREE_INT_CST_LOW (t);
4266 extern inline __attribute__ ((__gnu_inline__)) poly_uint64
4267 tree_to_poly_uint64 (const_tree t)
4269 gcc_assert (tree_fits_poly_uint64_p (t));
4270 return TREE_INT_CST_LOW (t);
4272 #endif
4273 #endif
4274 extern int tree_int_cst_sgn (const_tree);
4275 extern int tree_int_cst_sign_bit (const_tree);
4276 extern unsigned int tree_int_cst_min_precision (tree, signop);
4277 extern tree strip_array_types (tree);
4278 extern tree excess_precision_type (tree);
4279 extern bool valid_constant_size_p (const_tree);
4281 /* Return true if T holds a value that can be represented as a poly_int64
4282 without loss of precision. Store the value in *VALUE if so. */
4284 inline bool
4285 poly_int_tree_p (const_tree t, poly_int64_pod *value)
4287 if (tree_fits_poly_int64_p (t))
4289 *value = tree_to_poly_int64 (t);
4290 return true;
4292 return false;
4295 /* Return true if T holds a value that can be represented as a poly_uint64
4296 without loss of precision. Store the value in *VALUE if so. */
4298 inline bool
4299 poly_int_tree_p (const_tree t, poly_uint64_pod *value)
4301 if (tree_fits_poly_uint64_p (t))
4303 *value = tree_to_poly_uint64 (t);
4304 return true;
4306 return false;
4309 /* From expmed.c. Since rtl.h is included after tree.h, we can't
4310 put the prototype here. Rtl.h does declare the prototype if
4311 tree.h had been included. */
4313 extern tree make_tree (tree, rtx);
4315 /* Returns true iff CAND and BASE have equivalent language-specific
4316 qualifiers. */
4318 extern bool check_lang_type (const_tree cand, const_tree base);
4320 /* Returns true iff unqualified CAND and BASE are equivalent. */
4322 extern bool check_base_type (const_tree cand, const_tree base);
4324 /* Check whether CAND is suitable to be returned from get_qualified_type
4325 (BASE, TYPE_QUALS). */
4327 extern bool check_qualified_type (const_tree, const_tree, int);
4329 /* Return a version of the TYPE, qualified as indicated by the
4330 TYPE_QUALS, if one exists. If no qualified version exists yet,
4331 return NULL_TREE. */
4333 extern tree get_qualified_type (tree, int);
4335 /* Like get_qualified_type, but creates the type if it does not
4336 exist. This function never returns NULL_TREE. */
4338 extern tree build_qualified_type (tree, int CXX_MEM_STAT_INFO);
4340 /* Create a variant of type T with alignment ALIGN. */
4342 extern tree build_aligned_type (tree, unsigned int);
4344 /* Like build_qualified_type, but only deals with the `const' and
4345 `volatile' qualifiers. This interface is retained for backwards
4346 compatibility with the various front-ends; new code should use
4347 build_qualified_type instead. */
4349 #define build_type_variant(TYPE, CONST_P, VOLATILE_P) \
4350 build_qualified_type ((TYPE), \
4351 ((CONST_P) ? TYPE_QUAL_CONST : 0) \
4352 | ((VOLATILE_P) ? TYPE_QUAL_VOLATILE : 0))
4354 /* Make a copy of a type node. */
4356 extern tree build_distinct_type_copy (tree CXX_MEM_STAT_INFO);
4357 extern tree build_variant_type_copy (tree CXX_MEM_STAT_INFO);
4359 /* Given a hashcode and a ..._TYPE node (for which the hashcode was made),
4360 return a canonicalized ..._TYPE node, so that duplicates are not made.
4361 How the hash code is computed is up to the caller, as long as any two
4362 callers that could hash identical-looking type nodes agree. */
4364 extern hashval_t type_hash_canon_hash (tree);
4365 extern tree type_hash_canon (unsigned int, tree);
4367 extern tree convert (tree, tree);
4368 extern unsigned int expr_align (const_tree);
4369 extern tree size_in_bytes_loc (location_t, const_tree);
4370 inline tree
4371 size_in_bytes (const_tree t)
4373 return size_in_bytes_loc (input_location, t);
4376 extern HOST_WIDE_INT int_size_in_bytes (const_tree);
4377 extern HOST_WIDE_INT max_int_size_in_bytes (const_tree);
4378 extern tree bit_position (const_tree);
4379 extern tree byte_position (const_tree);
4380 extern HOST_WIDE_INT int_byte_position (const_tree);
4382 /* Type for sizes of data-type. */
4384 #define sizetype sizetype_tab[(int) stk_sizetype]
4385 #define bitsizetype sizetype_tab[(int) stk_bitsizetype]
4386 #define ssizetype sizetype_tab[(int) stk_ssizetype]
4387 #define sbitsizetype sizetype_tab[(int) stk_sbitsizetype]
4388 #define size_int(L) size_int_kind (L, stk_sizetype)
4389 #define ssize_int(L) size_int_kind (L, stk_ssizetype)
4390 #define bitsize_int(L) size_int_kind (L, stk_bitsizetype)
4391 #define sbitsize_int(L) size_int_kind (L, stk_sbitsizetype)
4393 /* Log2 of BITS_PER_UNIT. */
4395 #if BITS_PER_UNIT == 8
4396 #define LOG2_BITS_PER_UNIT 3
4397 #elif BITS_PER_UNIT == 16
4398 #define LOG2_BITS_PER_UNIT 4
4399 #else
4400 #error Unknown BITS_PER_UNIT
4401 #endif
4403 /* Concatenate two lists (chains of TREE_LIST nodes) X and Y
4404 by making the last node in X point to Y.
4405 Returns X, except if X is 0 returns Y. */
4407 extern tree chainon (tree, tree);
4409 /* Make a new TREE_LIST node from specified PURPOSE, VALUE and CHAIN. */
4411 extern tree tree_cons (tree, tree, tree CXX_MEM_STAT_INFO);
4413 /* Return the last tree node in a chain. */
4415 extern tree tree_last (tree);
4417 /* Reverse the order of elements in a chain, and return the new head. */
4419 extern tree nreverse (tree);
4421 /* Returns the length of a chain of nodes
4422 (number of chain pointers to follow before reaching a null pointer). */
4424 extern int list_length (const_tree);
4426 /* Returns the first FIELD_DECL in a type. */
4428 extern tree first_field (const_tree);
4430 /* Given an initializer INIT, return TRUE if INIT is zero or some
4431 aggregate of zeros. Otherwise return FALSE. If NONZERO is not
4432 null, set *NONZERO if and only if INIT is known not to be all
4433 zeros. The combination of return value of false and *NONZERO
4434 false implies that INIT may but need not be all zeros. Other
4435 combinations indicate definitive answers. */
4437 extern bool initializer_zerop (const_tree, bool * = NULL);
4439 extern wide_int vector_cst_int_elt (const_tree, unsigned int);
4440 extern tree vector_cst_elt (const_tree, unsigned int);
4442 /* Given a vector VEC, return its first element if all elements are
4443 the same. Otherwise return NULL_TREE. */
4445 extern tree uniform_vector_p (const_tree);
4447 /* Given a CONSTRUCTOR CTOR, return the element values as a vector. */
4449 extern vec<tree, va_gc> *ctor_to_vec (tree);
4451 /* zerop (tree x) is nonzero if X is a constant of value 0. */
4453 extern int zerop (const_tree);
4455 /* integer_zerop (tree x) is nonzero if X is an integer constant of value 0. */
4457 extern int integer_zerop (const_tree);
4459 /* integer_onep (tree x) is nonzero if X is an integer constant of value 1. */
4461 extern int integer_onep (const_tree);
4463 /* integer_onep (tree x) is nonzero if X is an integer constant of value 1, or
4464 a vector or complex where each part is 1. */
4466 extern int integer_each_onep (const_tree);
4468 /* integer_all_onesp (tree x) is nonzero if X is an integer constant
4469 all of whose significant bits are 1. */
4471 extern int integer_all_onesp (const_tree);
4473 /* integer_minus_onep (tree x) is nonzero if X is an integer constant of
4474 value -1. */
4476 extern int integer_minus_onep (const_tree);
4478 /* integer_pow2p (tree x) is nonzero is X is an integer constant with
4479 exactly one bit 1. */
4481 extern int integer_pow2p (const_tree);
4483 /* integer_nonzerop (tree x) is nonzero if X is an integer constant
4484 with a nonzero value. */
4486 extern int integer_nonzerop (const_tree);
4488 /* integer_truep (tree x) is nonzero if X is an integer constant of value 1 or
4489 a vector where each element is an integer constant of value -1. */
4491 extern int integer_truep (const_tree);
4493 extern bool cst_and_fits_in_hwi (const_tree);
4494 extern tree num_ending_zeros (const_tree);
4496 /* fixed_zerop (tree x) is nonzero if X is a fixed-point constant of
4497 value 0. */
4499 extern int fixed_zerop (const_tree);
4501 /* staticp (tree x) is nonzero if X is a reference to data allocated
4502 at a fixed address in memory. Returns the outermost data. */
4504 extern tree staticp (tree);
4506 /* save_expr (EXP) returns an expression equivalent to EXP
4507 but it can be used multiple times within context CTX
4508 and only evaluate EXP once. */
4510 extern tree save_expr (tree);
4512 /* Return true if T is function-invariant. */
4514 extern bool tree_invariant_p (tree);
4516 /* Look inside EXPR into any simple arithmetic operations. Return the
4517 outermost non-arithmetic or non-invariant node. */
4519 extern tree skip_simple_arithmetic (tree);
4521 /* Look inside EXPR into simple arithmetic operations involving constants.
4522 Return the outermost non-arithmetic or non-constant node. */
4524 extern tree skip_simple_constant_arithmetic (tree);
4526 /* Return which tree structure is used by T. */
4528 enum tree_node_structure_enum tree_node_structure (const_tree);
4530 /* Return true if EXP contains a PLACEHOLDER_EXPR, i.e. if it represents a
4531 size or offset that depends on a field within a record. */
4533 extern bool contains_placeholder_p (const_tree);
4535 /* This macro calls the above function but short-circuits the common
4536 case of a constant to save time. Also check for null. */
4538 #define CONTAINS_PLACEHOLDER_P(EXP) \
4539 ((EXP) != 0 && ! TREE_CONSTANT (EXP) && contains_placeholder_p (EXP))
4541 /* Return true if any part of the structure of TYPE involves a PLACEHOLDER_EXPR
4542 directly. This includes size, bounds, qualifiers (for QUAL_UNION_TYPE) and
4543 field positions. */
4545 extern bool type_contains_placeholder_p (tree);
4547 /* Given a tree EXP, find all occurrences of references to fields
4548 in a PLACEHOLDER_EXPR and place them in vector REFS without
4549 duplicates. Also record VAR_DECLs and CONST_DECLs. Note that
4550 we assume here that EXP contains only arithmetic expressions
4551 or CALL_EXPRs with PLACEHOLDER_EXPRs occurring only in their
4552 argument list. */
4554 extern void find_placeholder_in_expr (tree, vec<tree> *);
4556 /* This macro calls the above function but short-circuits the common
4557 case of a constant to save time and also checks for NULL. */
4559 #define FIND_PLACEHOLDER_IN_EXPR(EXP, V) \
4560 do { \
4561 if((EXP) && !TREE_CONSTANT (EXP)) \
4562 find_placeholder_in_expr (EXP, V); \
4563 } while (0)
4565 /* Given a tree EXP, a FIELD_DECL F, and a replacement value R,
4566 return a tree with all occurrences of references to F in a
4567 PLACEHOLDER_EXPR replaced by R. Also handle VAR_DECLs and
4568 CONST_DECLs. Note that we assume here that EXP contains only
4569 arithmetic expressions or CALL_EXPRs with PLACEHOLDER_EXPRs
4570 occurring only in their argument list. */
4572 extern tree substitute_in_expr (tree, tree, tree);
4574 /* This macro calls the above function but short-circuits the common
4575 case of a constant to save time and also checks for NULL. */
4577 #define SUBSTITUTE_IN_EXPR(EXP, F, R) \
4578 ((EXP) == 0 || TREE_CONSTANT (EXP) ? (EXP) : substitute_in_expr (EXP, F, R))
4580 /* Similar, but look for a PLACEHOLDER_EXPR in EXP and find a replacement
4581 for it within OBJ, a tree that is an object or a chain of references. */
4583 extern tree substitute_placeholder_in_expr (tree, tree);
4585 /* This macro calls the above function but short-circuits the common
4586 case of a constant to save time and also checks for NULL. */
4588 #define SUBSTITUTE_PLACEHOLDER_IN_EXPR(EXP, OBJ) \
4589 ((EXP) == 0 || TREE_CONSTANT (EXP) ? (EXP) \
4590 : substitute_placeholder_in_expr (EXP, OBJ))
4593 /* stabilize_reference (EXP) returns a reference equivalent to EXP
4594 but it can be used multiple times
4595 and only evaluate the subexpressions once. */
4597 extern tree stabilize_reference (tree);
4599 /* Return EXP, stripped of any conversions to wider types
4600 in such a way that the result of converting to type FOR_TYPE
4601 is the same as if EXP were converted to FOR_TYPE.
4602 If FOR_TYPE is 0, it signifies EXP's type. */
4604 extern tree get_unwidened (tree, tree);
4606 /* Return OP or a simpler expression for a narrower value
4607 which can be sign-extended or zero-extended to give back OP.
4608 Store in *UNSIGNEDP_PTR either 1 if the value should be zero-extended
4609 or 0 if the value should be sign-extended. */
4611 extern tree get_narrower (tree, int *);
4613 /* Return true if T is an expression that get_inner_reference handles. */
4615 static inline bool
4616 handled_component_p (const_tree t)
4618 switch (TREE_CODE (t))
4620 case COMPONENT_REF:
4621 case BIT_FIELD_REF:
4622 case ARRAY_REF:
4623 case ARRAY_RANGE_REF:
4624 case REALPART_EXPR:
4625 case IMAGPART_EXPR:
4626 case VIEW_CONVERT_EXPR:
4627 return true;
4629 default:
4630 return false;
4634 /* Return true T is a component with reverse storage order. */
4636 static inline bool
4637 reverse_storage_order_for_component_p (tree t)
4639 /* The storage order only applies to scalar components. */
4640 if (AGGREGATE_TYPE_P (TREE_TYPE (t)) || VECTOR_TYPE_P (TREE_TYPE (t)))
4641 return false;
4643 if (TREE_CODE (t) == REALPART_EXPR || TREE_CODE (t) == IMAGPART_EXPR)
4644 t = TREE_OPERAND (t, 0);
4646 switch (TREE_CODE (t))
4648 case ARRAY_REF:
4649 case COMPONENT_REF:
4650 /* ??? Fortran can take COMPONENT_REF of a VOID_TYPE. */
4651 /* ??? UBSan can take COMPONENT_REF of a REFERENCE_TYPE. */
4652 return AGGREGATE_TYPE_P (TREE_TYPE (TREE_OPERAND (t, 0)))
4653 && TYPE_REVERSE_STORAGE_ORDER (TREE_TYPE (TREE_OPERAND (t, 0)));
4655 case BIT_FIELD_REF:
4656 case MEM_REF:
4657 return REF_REVERSE_STORAGE_ORDER (t);
4659 case ARRAY_RANGE_REF:
4660 case VIEW_CONVERT_EXPR:
4661 default:
4662 return false;
4665 gcc_unreachable ();
4668 /* Return true if T is a storage order barrier, i.e. a VIEW_CONVERT_EXPR
4669 that can modify the storage order of objects. Note that, even if the
4670 TYPE_REVERSE_STORAGE_ORDER flag is set on both the inner type and the
4671 outer type, a VIEW_CONVERT_EXPR can modify the storage order because
4672 it can change the partition of the aggregate object into scalars. */
4674 static inline bool
4675 storage_order_barrier_p (const_tree t)
4677 if (TREE_CODE (t) != VIEW_CONVERT_EXPR)
4678 return false;
4680 if (AGGREGATE_TYPE_P (TREE_TYPE (t))
4681 && TYPE_REVERSE_STORAGE_ORDER (TREE_TYPE (t)))
4682 return true;
4684 tree op = TREE_OPERAND (t, 0);
4686 if (AGGREGATE_TYPE_P (TREE_TYPE (op))
4687 && TYPE_REVERSE_STORAGE_ORDER (TREE_TYPE (op)))
4688 return true;
4690 return false;
4693 /* Given a DECL or TYPE, return the scope in which it was declared, or
4694 NUL_TREE if there is no containing scope. */
4696 extern tree get_containing_scope (const_tree);
4698 /* Returns the ultimate TRANSLATION_UNIT_DECL context of DECL or NULL. */
4700 extern const_tree get_ultimate_context (const_tree);
4702 /* Return the FUNCTION_DECL which provides this _DECL with its context,
4703 or zero if none. */
4704 extern tree decl_function_context (const_tree);
4706 /* Return the RECORD_TYPE, UNION_TYPE, or QUAL_UNION_TYPE which provides
4707 this _DECL with its context, or zero if none. */
4708 extern tree decl_type_context (const_tree);
4710 /* Return 1 if EXPR is the real constant zero. */
4711 extern int real_zerop (const_tree);
4713 /* Initialize the iterator I with arguments from function FNDECL */
4715 static inline void
4716 function_args_iter_init (function_args_iterator *i, const_tree fntype)
4718 i->next = TYPE_ARG_TYPES (fntype);
4721 /* Return a pointer that holds the next argument if there are more arguments to
4722 handle, otherwise return NULL. */
4724 static inline tree *
4725 function_args_iter_cond_ptr (function_args_iterator *i)
4727 return (i->next) ? &TREE_VALUE (i->next) : NULL;
4730 /* Return the next argument if there are more arguments to handle, otherwise
4731 return NULL. */
4733 static inline tree
4734 function_args_iter_cond (function_args_iterator *i)
4736 return (i->next) ? TREE_VALUE (i->next) : NULL_TREE;
4739 /* Advance to the next argument. */
4740 static inline void
4741 function_args_iter_next (function_args_iterator *i)
4743 gcc_assert (i->next != NULL_TREE);
4744 i->next = TREE_CHAIN (i->next);
4747 /* We set BLOCK_SOURCE_LOCATION only to inlined function entry points. */
4749 static inline bool
4750 inlined_function_outer_scope_p (const_tree block)
4752 return LOCATION_LOCUS (BLOCK_SOURCE_LOCATION (block)) != UNKNOWN_LOCATION;
4755 /* Loop over all function arguments of FNTYPE. In each iteration, PTR is set
4756 to point to the next tree element. ITER is an instance of
4757 function_args_iterator used to iterate the arguments. */
4758 #define FOREACH_FUNCTION_ARGS_PTR(FNTYPE, PTR, ITER) \
4759 for (function_args_iter_init (&(ITER), (FNTYPE)); \
4760 (PTR = function_args_iter_cond_ptr (&(ITER))) != NULL; \
4761 function_args_iter_next (&(ITER)))
4763 /* Loop over all function arguments of FNTYPE. In each iteration, TREE is set
4764 to the next tree element. ITER is an instance of function_args_iterator
4765 used to iterate the arguments. */
4766 #define FOREACH_FUNCTION_ARGS(FNTYPE, TREE, ITER) \
4767 for (function_args_iter_init (&(ITER), (FNTYPE)); \
4768 (TREE = function_args_iter_cond (&(ITER))) != NULL_TREE; \
4769 function_args_iter_next (&(ITER)))
4771 /* In tree.c */
4772 extern unsigned crc32_unsigned_n (unsigned, unsigned, unsigned);
4773 extern unsigned crc32_string (unsigned, const char *);
4774 inline unsigned
4775 crc32_unsigned (unsigned chksum, unsigned value)
4777 return crc32_unsigned_n (chksum, value, 4);
4779 inline unsigned
4780 crc32_byte (unsigned chksum, char byte)
4782 return crc32_unsigned_n (chksum, byte, 1);
4784 extern void clean_symbol_name (char *);
4785 extern tree get_file_function_name (const char *);
4786 extern tree get_callee_fndecl (const_tree);
4787 extern combined_fn get_call_combined_fn (const_tree);
4788 extern int type_num_arguments (const_tree);
4789 extern bool associative_tree_code (enum tree_code);
4790 extern bool commutative_tree_code (enum tree_code);
4791 extern bool commutative_ternary_tree_code (enum tree_code);
4792 extern bool operation_can_overflow (enum tree_code);
4793 extern bool operation_no_trapping_overflow (tree, enum tree_code);
4794 extern tree upper_bound_in_type (tree, tree);
4795 extern tree lower_bound_in_type (tree, tree);
4796 extern int operand_equal_for_phi_arg_p (const_tree, const_tree);
4797 extern tree create_artificial_label (location_t);
4798 extern const char *get_name (tree);
4799 extern bool stdarg_p (const_tree);
4800 extern bool prototype_p (const_tree);
4801 extern bool is_typedef_decl (const_tree x);
4802 extern bool typedef_variant_p (const_tree);
4803 extern bool auto_var_in_fn_p (const_tree, const_tree);
4804 extern tree build_low_bits_mask (tree, unsigned);
4805 extern bool tree_nop_conversion_p (const_tree, const_tree);
4806 extern tree tree_strip_nop_conversions (tree);
4807 extern tree tree_strip_sign_nop_conversions (tree);
4808 extern const_tree strip_invariant_refs (const_tree);
4809 extern tree lhd_gcc_personality (void);
4810 extern void assign_assembler_name_if_needed (tree);
4811 extern bool warn_deprecated_use (tree, tree);
4812 extern void cache_integer_cst (tree);
4813 extern const char *combined_fn_name (combined_fn);
4815 /* Compare and hash for any structure which begins with a canonical
4816 pointer. Assumes all pointers are interchangeable, which is sort
4817 of already assumed by gcc elsewhere IIRC. */
4819 static inline int
4820 struct_ptr_eq (const void *a, const void *b)
4822 const void * const * x = (const void * const *) a;
4823 const void * const * y = (const void * const *) b;
4824 return *x == *y;
4827 static inline hashval_t
4828 struct_ptr_hash (const void *a)
4830 const void * const * x = (const void * const *) a;
4831 return (intptr_t)*x >> 4;
4834 /* Return nonzero if CODE is a tree code that represents a truth value. */
4835 static inline bool
4836 truth_value_p (enum tree_code code)
4838 return (TREE_CODE_CLASS (code) == tcc_comparison
4839 || code == TRUTH_AND_EXPR || code == TRUTH_ANDIF_EXPR
4840 || code == TRUTH_OR_EXPR || code == TRUTH_ORIF_EXPR
4841 || code == TRUTH_XOR_EXPR || code == TRUTH_NOT_EXPR);
4844 /* Return whether TYPE is a type suitable for an offset for
4845 a POINTER_PLUS_EXPR. */
4846 static inline bool
4847 ptrofftype_p (tree type)
4849 return (INTEGRAL_TYPE_P (type)
4850 && TYPE_PRECISION (type) == TYPE_PRECISION (sizetype)
4851 && TYPE_UNSIGNED (type) == TYPE_UNSIGNED (sizetype));
4854 /* Return true if the argument is a complete type or an array
4855 of unknown bound (whose type is incomplete but) whose elements
4856 have complete type. */
4857 static inline bool
4858 complete_or_array_type_p (const_tree type)
4860 return COMPLETE_TYPE_P (type)
4861 || (TREE_CODE (type) == ARRAY_TYPE
4862 && COMPLETE_TYPE_P (TREE_TYPE (type)));
4865 /* Return true if the value of T could be represented as a poly_widest_int. */
4867 inline bool
4868 poly_int_tree_p (const_tree t)
4870 return (TREE_CODE (t) == INTEGER_CST || POLY_INT_CST_P (t));
4873 /* Return the bit size of BIT_FIELD_REF T, in cases where it is known
4874 to be a poly_uint64. (This is always true at the gimple level.) */
4876 inline poly_uint64
4877 bit_field_size (const_tree t)
4879 return tree_to_poly_uint64 (TREE_OPERAND (t, 1));
4882 /* Return the starting bit offset of BIT_FIELD_REF T, in cases where it is
4883 known to be a poly_uint64. (This is always true at the gimple level.) */
4885 inline poly_uint64
4886 bit_field_offset (const_tree t)
4888 return tree_to_poly_uint64 (TREE_OPERAND (t, 2));
4891 extern tree strip_float_extensions (tree);
4892 extern int really_constant_p (const_tree);
4893 extern bool ptrdiff_tree_p (const_tree, poly_int64_pod *);
4894 extern bool decl_address_invariant_p (const_tree);
4895 extern bool decl_address_ip_invariant_p (const_tree);
4896 extern bool int_fits_type_p (const_tree, const_tree);
4897 #ifndef GENERATOR_FILE
4898 extern void get_type_static_bounds (const_tree, mpz_t, mpz_t);
4899 #endif
4900 extern bool variably_modified_type_p (tree, tree);
4901 extern int tree_log2 (const_tree);
4902 extern int tree_floor_log2 (const_tree);
4903 extern unsigned int tree_ctz (const_tree);
4904 extern int simple_cst_equal (const_tree, const_tree);
4906 namespace inchash
4909 extern void add_expr (const_tree, hash &, unsigned int = 0);
4913 /* Compat version until all callers are converted. Return hash for
4914 TREE with SEED. */
4915 static inline hashval_t iterative_hash_expr(const_tree tree, hashval_t seed)
4917 inchash::hash hstate (seed);
4918 inchash::add_expr (tree, hstate);
4919 return hstate.end ();
4922 extern int compare_tree_int (const_tree, unsigned HOST_WIDE_INT);
4923 extern int type_list_equal (const_tree, const_tree);
4924 extern int chain_member (const_tree, const_tree);
4925 extern void dump_tree_statistics (void);
4926 extern void recompute_tree_invariant_for_addr_expr (tree);
4927 extern bool needs_to_live_in_memory (const_tree);
4928 extern tree reconstruct_complex_type (tree, tree);
4929 extern int real_onep (const_tree);
4930 extern int real_minus_onep (const_tree);
4931 extern void init_ttree (void);
4932 extern void build_common_tree_nodes (bool);
4933 extern void build_common_builtin_nodes (void);
4934 extern tree build_nonstandard_integer_type (unsigned HOST_WIDE_INT, int);
4935 extern tree build_nonstandard_boolean_type (unsigned HOST_WIDE_INT);
4936 extern tree build_range_type (tree, tree, tree);
4937 extern tree build_nonshared_range_type (tree, tree, tree);
4938 extern bool subrange_type_for_debug_p (const_tree, tree *, tree *);
4939 extern HOST_WIDE_INT int_cst_value (const_tree);
4940 extern tree tree_block (tree);
4941 extern void tree_set_block (tree, tree);
4942 extern location_t *block_nonartificial_location (tree);
4943 extern location_t tree_nonartificial_location (tree);
4944 extern tree block_ultimate_origin (const_tree);
4945 extern tree get_binfo_at_offset (tree, poly_int64, tree);
4946 extern bool virtual_method_call_p (const_tree);
4947 extern tree obj_type_ref_class (const_tree ref);
4948 extern bool types_same_for_odr (const_tree type1, const_tree type2,
4949 bool strict=false);
4950 extern bool contains_bitfld_component_ref_p (const_tree);
4951 extern bool block_may_fallthru (const_tree);
4952 extern void using_eh_for_cleanups (void);
4953 extern bool using_eh_for_cleanups_p (void);
4954 extern const char *get_tree_code_name (enum tree_code);
4955 extern void set_call_expr_flags (tree, int);
4956 extern tree walk_tree_1 (tree*, walk_tree_fn, void*, hash_set<tree>*,
4957 walk_tree_lh);
4958 extern tree walk_tree_without_duplicates_1 (tree*, walk_tree_fn, void*,
4959 walk_tree_lh);
4960 #define walk_tree(a,b,c,d) \
4961 walk_tree_1 (a, b, c, d, NULL)
4962 #define walk_tree_without_duplicates(a,b,c) \
4963 walk_tree_without_duplicates_1 (a, b, c, NULL)
4965 extern tree drop_tree_overflow (tree);
4967 /* Given a memory reference expression T, return its base address.
4968 The base address of a memory reference expression is the main
4969 object being referenced. */
4970 extern tree get_base_address (tree t);
4972 /* Return a tree of sizetype representing the size, in bytes, of the element
4973 of EXP, an ARRAY_REF or an ARRAY_RANGE_REF. */
4974 extern tree array_ref_element_size (tree);
4976 /* Return a tree representing the upper bound of the array mentioned in
4977 EXP, an ARRAY_REF or an ARRAY_RANGE_REF. */
4978 extern tree array_ref_up_bound (tree);
4980 /* Return a tree representing the lower bound of the array mentioned in
4981 EXP, an ARRAY_REF or an ARRAY_RANGE_REF. */
4982 extern tree array_ref_low_bound (tree);
4984 /* Returns true if REF is an array reference or a component reference
4985 to an array at the end of a structure. If this is the case, the array
4986 may be allocated larger than its upper bound implies. */
4987 extern bool array_at_struct_end_p (tree);
4989 /* Return a tree representing the offset, in bytes, of the field referenced
4990 by EXP. This does not include any offset in DECL_FIELD_BIT_OFFSET. */
4991 extern tree component_ref_field_offset (tree);
4993 extern int tree_map_base_eq (const void *, const void *);
4994 extern unsigned int tree_map_base_hash (const void *);
4995 extern int tree_map_base_marked_p (const void *);
4996 extern void DEBUG_FUNCTION verify_type (const_tree t);
4997 extern bool gimple_canonical_types_compatible_p (const_tree, const_tree,
4998 bool trust_type_canonical = true);
4999 extern bool type_with_interoperable_signedness (const_tree);
5000 extern bitmap get_nonnull_args (const_tree);
5001 extern int get_range_pos_neg (tree);
5003 /* Return simplified tree code of type that is used for canonical type
5004 merging. */
5005 inline enum tree_code
5006 tree_code_for_canonical_type_merging (enum tree_code code)
5008 /* By C standard, each enumerated type shall be compatible with char,
5009 a signed integer, or an unsigned integer. The choice of type is
5010 implementation defined (in our case it depends on -fshort-enum).
5012 For this reason we make no distinction between ENUMERAL_TYPE and INTEGER
5013 type and compare only by their signedness and precision. */
5014 if (code == ENUMERAL_TYPE)
5015 return INTEGER_TYPE;
5016 /* To allow inter-operability between languages having references and
5017 C, we consider reference types and pointers alike. Note that this is
5018 not strictly necessary for C-Fortran 2008 interoperability because
5019 Fortran define C_PTR type that needs to be compatible with C pointers
5020 and we handle this one as ptr_type_node. */
5021 if (code == REFERENCE_TYPE)
5022 return POINTER_TYPE;
5023 return code;
5026 /* Return ture if get_alias_set care about TYPE_CANONICAL of given type.
5027 We don't define the types for pointers, arrays and vectors. The reason is
5028 that pointers are handled specially: ptr_type_node accesses conflict with
5029 accesses to all other pointers. This is done by alias.c.
5030 Because alias sets of arrays and vectors are the same as types of their
5031 elements, we can't compute canonical type either. Otherwise we could go
5032 form void *[10] to int *[10] (because they are equivalent for canonical type
5033 machinery) and get wrong TBAA. */
5035 inline bool
5036 canonical_type_used_p (const_tree t)
5038 return !(POINTER_TYPE_P (t)
5039 || TREE_CODE (t) == ARRAY_TYPE
5040 || TREE_CODE (t) == VECTOR_TYPE);
5043 #define tree_map_eq tree_map_base_eq
5044 extern unsigned int tree_map_hash (const void *);
5045 #define tree_map_marked_p tree_map_base_marked_p
5047 #define tree_decl_map_eq tree_map_base_eq
5048 extern unsigned int tree_decl_map_hash (const void *);
5049 #define tree_decl_map_marked_p tree_map_base_marked_p
5051 struct tree_decl_map_cache_hasher : ggc_cache_ptr_hash<tree_decl_map>
5053 static hashval_t hash (tree_decl_map *m) { return tree_decl_map_hash (m); }
5054 static bool
5055 equal (tree_decl_map *a, tree_decl_map *b)
5057 return tree_decl_map_eq (a, b);
5060 static int
5061 keep_cache_entry (tree_decl_map *&m)
5063 return ggc_marked_p (m->base.from);
5067 #define tree_int_map_eq tree_map_base_eq
5068 #define tree_int_map_hash tree_map_base_hash
5069 #define tree_int_map_marked_p tree_map_base_marked_p
5071 #define tree_vec_map_eq tree_map_base_eq
5072 #define tree_vec_map_hash tree_decl_map_hash
5073 #define tree_vec_map_marked_p tree_map_base_marked_p
5075 /* A hash_map of two trees for use with GTY((cache)). Garbage collection for
5076 such a map will not mark keys, and will mark values if the key is already
5077 marked. */
5078 struct tree_cache_traits
5079 : simple_cache_map_traits<default_hash_traits<tree>, tree> { };
5080 typedef hash_map<tree,tree,tree_cache_traits> tree_cache_map;
5082 /* Initialize the abstract argument list iterator object ITER with the
5083 arguments from CALL_EXPR node EXP. */
5084 static inline void
5085 init_call_expr_arg_iterator (tree exp, call_expr_arg_iterator *iter)
5087 iter->t = exp;
5088 iter->n = call_expr_nargs (exp);
5089 iter->i = 0;
5092 static inline void
5093 init_const_call_expr_arg_iterator (const_tree exp, const_call_expr_arg_iterator *iter)
5095 iter->t = exp;
5096 iter->n = call_expr_nargs (exp);
5097 iter->i = 0;
5100 /* Return the next argument from abstract argument list iterator object ITER,
5101 and advance its state. Return NULL_TREE if there are no more arguments. */
5102 static inline tree
5103 next_call_expr_arg (call_expr_arg_iterator *iter)
5105 tree result;
5106 if (iter->i >= iter->n)
5107 return NULL_TREE;
5108 result = CALL_EXPR_ARG (iter->t, iter->i);
5109 iter->i++;
5110 return result;
5113 static inline const_tree
5114 next_const_call_expr_arg (const_call_expr_arg_iterator *iter)
5116 const_tree result;
5117 if (iter->i >= iter->n)
5118 return NULL_TREE;
5119 result = CALL_EXPR_ARG (iter->t, iter->i);
5120 iter->i++;
5121 return result;
5124 /* Initialize the abstract argument list iterator object ITER, then advance
5125 past and return the first argument. Useful in for expressions, e.g.
5126 for (arg = first_call_expr_arg (exp, &iter); arg;
5127 arg = next_call_expr_arg (&iter)) */
5128 static inline tree
5129 first_call_expr_arg (tree exp, call_expr_arg_iterator *iter)
5131 init_call_expr_arg_iterator (exp, iter);
5132 return next_call_expr_arg (iter);
5135 static inline const_tree
5136 first_const_call_expr_arg (const_tree exp, const_call_expr_arg_iterator *iter)
5138 init_const_call_expr_arg_iterator (exp, iter);
5139 return next_const_call_expr_arg (iter);
5142 /* Test whether there are more arguments in abstract argument list iterator
5143 ITER, without changing its state. */
5144 static inline bool
5145 more_call_expr_args_p (const call_expr_arg_iterator *iter)
5147 return (iter->i < iter->n);
5150 /* Iterate through each argument ARG of CALL_EXPR CALL, using variable ITER
5151 (of type call_expr_arg_iterator) to hold the iteration state. */
5152 #define FOR_EACH_CALL_EXPR_ARG(arg, iter, call) \
5153 for ((arg) = first_call_expr_arg ((call), &(iter)); (arg); \
5154 (arg) = next_call_expr_arg (&(iter)))
5156 #define FOR_EACH_CONST_CALL_EXPR_ARG(arg, iter, call) \
5157 for ((arg) = first_const_call_expr_arg ((call), &(iter)); (arg); \
5158 (arg) = next_const_call_expr_arg (&(iter)))
5160 /* Return true if tree node T is a language-specific node. */
5161 static inline bool
5162 is_lang_specific (const_tree t)
5164 return TREE_CODE (t) == LANG_TYPE || TREE_CODE (t) >= NUM_TREE_CODES;
5167 /* Valid builtin number. */
5168 #define BUILTIN_VALID_P(FNCODE) \
5169 (IN_RANGE ((int)FNCODE, ((int)BUILT_IN_NONE) + 1, ((int) END_BUILTINS) - 1))
5171 /* Return the tree node for an explicit standard builtin function or NULL. */
5172 static inline tree
5173 builtin_decl_explicit (enum built_in_function fncode)
5175 gcc_checking_assert (BUILTIN_VALID_P (fncode));
5177 return builtin_info[(size_t)fncode].decl;
5180 /* Return the tree node for an implicit builtin function or NULL. */
5181 static inline tree
5182 builtin_decl_implicit (enum built_in_function fncode)
5184 size_t uns_fncode = (size_t)fncode;
5185 gcc_checking_assert (BUILTIN_VALID_P (fncode));
5187 if (!builtin_info[uns_fncode].implicit_p)
5188 return NULL_TREE;
5190 return builtin_info[uns_fncode].decl;
5193 /* Set explicit builtin function nodes and whether it is an implicit
5194 function. */
5196 static inline void
5197 set_builtin_decl (enum built_in_function fncode, tree decl, bool implicit_p)
5199 size_t ufncode = (size_t)fncode;
5201 gcc_checking_assert (BUILTIN_VALID_P (fncode)
5202 && (decl != NULL_TREE || !implicit_p));
5204 builtin_info[ufncode].decl = decl;
5205 builtin_info[ufncode].implicit_p = implicit_p;
5206 builtin_info[ufncode].declared_p = false;
5209 /* Set the implicit flag for a builtin function. */
5211 static inline void
5212 set_builtin_decl_implicit_p (enum built_in_function fncode, bool implicit_p)
5214 size_t uns_fncode = (size_t)fncode;
5216 gcc_checking_assert (BUILTIN_VALID_P (fncode)
5217 && builtin_info[uns_fncode].decl != NULL_TREE);
5219 builtin_info[uns_fncode].implicit_p = implicit_p;
5222 /* Set the declared flag for a builtin function. */
5224 static inline void
5225 set_builtin_decl_declared_p (enum built_in_function fncode, bool declared_p)
5227 size_t uns_fncode = (size_t)fncode;
5229 gcc_checking_assert (BUILTIN_VALID_P (fncode)
5230 && builtin_info[uns_fncode].decl != NULL_TREE);
5232 builtin_info[uns_fncode].declared_p = declared_p;
5235 /* Return whether the standard builtin function can be used as an explicit
5236 function. */
5238 static inline bool
5239 builtin_decl_explicit_p (enum built_in_function fncode)
5241 gcc_checking_assert (BUILTIN_VALID_P (fncode));
5242 return (builtin_info[(size_t)fncode].decl != NULL_TREE);
5245 /* Return whether the standard builtin function can be used implicitly. */
5247 static inline bool
5248 builtin_decl_implicit_p (enum built_in_function fncode)
5250 size_t uns_fncode = (size_t)fncode;
5252 gcc_checking_assert (BUILTIN_VALID_P (fncode));
5253 return (builtin_info[uns_fncode].decl != NULL_TREE
5254 && builtin_info[uns_fncode].implicit_p);
5257 /* Return whether the standard builtin function was declared. */
5259 static inline bool
5260 builtin_decl_declared_p (enum built_in_function fncode)
5262 size_t uns_fncode = (size_t)fncode;
5264 gcc_checking_assert (BUILTIN_VALID_P (fncode));
5265 return (builtin_info[uns_fncode].decl != NULL_TREE
5266 && builtin_info[uns_fncode].declared_p);
5269 /* Return true if T (assumed to be a DECL) is a global variable.
5270 A variable is considered global if its storage is not automatic. */
5272 static inline bool
5273 is_global_var (const_tree t)
5275 return (TREE_STATIC (t) || DECL_EXTERNAL (t));
5278 /* Return true if VAR may be aliased. A variable is considered as
5279 maybe aliased if it has its address taken by the local TU
5280 or possibly by another TU and might be modified through a pointer. */
5282 static inline bool
5283 may_be_aliased (const_tree var)
5285 return (TREE_CODE (var) != CONST_DECL
5286 && (TREE_PUBLIC (var)
5287 || DECL_EXTERNAL (var)
5288 || TREE_ADDRESSABLE (var))
5289 && !((TREE_STATIC (var) || TREE_PUBLIC (var) || DECL_EXTERNAL (var))
5290 && ((TREE_READONLY (var)
5291 && !TYPE_NEEDS_CONSTRUCTING (TREE_TYPE (var)))
5292 || (TREE_CODE (var) == VAR_DECL
5293 && DECL_NONALIASED (var)))));
5296 /* Return pointer to optimization flags of FNDECL. */
5297 static inline struct cl_optimization *
5298 opts_for_fn (const_tree fndecl)
5300 tree fn_opts = DECL_FUNCTION_SPECIFIC_OPTIMIZATION (fndecl);
5301 if (fn_opts == NULL_TREE)
5302 fn_opts = optimization_default_node;
5303 return TREE_OPTIMIZATION (fn_opts);
5306 /* Return pointer to target flags of FNDECL. */
5307 static inline cl_target_option *
5308 target_opts_for_fn (const_tree fndecl)
5310 tree fn_opts = DECL_FUNCTION_SPECIFIC_TARGET (fndecl);
5311 if (fn_opts == NULL_TREE)
5312 fn_opts = target_option_default_node;
5313 return fn_opts == NULL_TREE ? NULL : TREE_TARGET_OPTION (fn_opts);
5316 /* opt flag for function FNDECL, e.g. opts_for_fn (fndecl, optimize) is
5317 the optimization level of function fndecl. */
5318 #define opt_for_fn(fndecl, opt) (opts_for_fn (fndecl)->x_##opt)
5320 /* For anonymous aggregate types, we need some sort of name to
5321 hold on to. In practice, this should not appear, but it should
5322 not be harmful if it does. */
5323 extern const char *anon_aggrname_format();
5324 extern bool anon_aggrname_p (const_tree);
5326 /* The tree and const_tree overload templates. */
5327 namespace wi
5329 class unextended_tree
5331 private:
5332 const_tree m_t;
5334 public:
5335 unextended_tree () {}
5336 unextended_tree (const_tree t) : m_t (t) {}
5338 unsigned int get_precision () const;
5339 const HOST_WIDE_INT *get_val () const;
5340 unsigned int get_len () const;
5341 const_tree get_tree () const { return m_t; }
5344 template <>
5345 struct int_traits <unextended_tree>
5347 static const enum precision_type precision_type = VAR_PRECISION;
5348 static const bool host_dependent_precision = false;
5349 static const bool is_sign_extended = false;
5352 template <int N>
5353 class extended_tree
5355 private:
5356 const_tree m_t;
5358 public:
5359 extended_tree () {}
5360 extended_tree (const_tree);
5362 unsigned int get_precision () const;
5363 const HOST_WIDE_INT *get_val () const;
5364 unsigned int get_len () const;
5365 const_tree get_tree () const { return m_t; }
5368 template <int N>
5369 struct int_traits <extended_tree <N> >
5371 static const enum precision_type precision_type = CONST_PRECISION;
5372 static const bool host_dependent_precision = false;
5373 static const bool is_sign_extended = true;
5374 static const unsigned int precision = N;
5377 typedef extended_tree <WIDE_INT_MAX_PRECISION> widest_extended_tree;
5378 typedef extended_tree <ADDR_MAX_PRECISION> offset_extended_tree;
5380 typedef const generic_wide_int <widest_extended_tree> tree_to_widest_ref;
5381 typedef const generic_wide_int <offset_extended_tree> tree_to_offset_ref;
5382 typedef const generic_wide_int<wide_int_ref_storage<false, false> >
5383 tree_to_wide_ref;
5385 tree_to_widest_ref to_widest (const_tree);
5386 tree_to_offset_ref to_offset (const_tree);
5387 tree_to_wide_ref to_wide (const_tree);
5388 wide_int to_wide (const_tree, unsigned int);
5390 typedef const poly_int <NUM_POLY_INT_COEFFS,
5391 generic_wide_int <widest_extended_tree> >
5392 tree_to_poly_widest_ref;
5393 typedef const poly_int <NUM_POLY_INT_COEFFS,
5394 generic_wide_int <offset_extended_tree> >
5395 tree_to_poly_offset_ref;
5396 typedef const poly_int <NUM_POLY_INT_COEFFS,
5397 generic_wide_int <unextended_tree> >
5398 tree_to_poly_wide_ref;
5400 tree_to_poly_widest_ref to_poly_widest (const_tree);
5401 tree_to_poly_offset_ref to_poly_offset (const_tree);
5402 tree_to_poly_wide_ref to_poly_wide (const_tree);
5404 template <int N>
5405 struct ints_for <generic_wide_int <extended_tree <N> >, CONST_PRECISION>
5407 typedef generic_wide_int <extended_tree <N> > extended;
5408 static extended zero (const extended &);
5411 template <>
5412 struct ints_for <generic_wide_int <unextended_tree>, VAR_PRECISION>
5414 typedef generic_wide_int <unextended_tree> unextended;
5415 static unextended zero (const unextended &);
5419 /* Used to convert a tree to a widest2_int like this:
5420 widest2_int foo = widest2_int_cst (some_tree). */
5421 typedef generic_wide_int <wi::extended_tree <WIDE_INT_MAX_PRECISION * 2> >
5422 widest2_int_cst;
5424 /* Refer to INTEGER_CST T as though it were a widest_int.
5426 This function gives T's actual numerical value, influenced by the
5427 signedness of its type. For example, a signed byte with just the
5428 top bit set would be -128 while an unsigned byte with the same
5429 bit pattern would be 128.
5431 This is the right choice when operating on groups of INTEGER_CSTs
5432 that might have different signedness or precision. It is also the
5433 right choice in code that specifically needs an approximation of
5434 infinite-precision arithmetic instead of normal modulo arithmetic.
5436 The approximation of infinite precision is good enough for realistic
5437 numbers of additions and subtractions of INTEGER_CSTs (where
5438 "realistic" includes any number less than 1 << 31) but it cannot
5439 represent the result of multiplying the two largest supported
5440 INTEGER_CSTs. The overflow-checking form of wi::mul provides a way
5441 of multiplying two arbitrary INTEGER_CSTs and checking that the
5442 result is representable as a widest_int.
5444 Note that any overflow checking done on these values is relative to
5445 the range of widest_int rather than the range of a TREE_TYPE.
5447 Calling this function should have no overhead in release builds,
5448 so it is OK to call it several times for the same tree. If it is
5449 useful for readability reasons to reduce the number of calls,
5450 it is more efficient to use:
5452 wi::tree_to_widest_ref wt = wi::to_widest (t);
5454 instead of:
5456 widest_int wt = wi::to_widest (t). */
5458 inline wi::tree_to_widest_ref
5459 wi::to_widest (const_tree t)
5461 return t;
5464 /* Refer to INTEGER_CST T as though it were an offset_int.
5466 This function is an optimisation of wi::to_widest for cases
5467 in which T is known to be a bit or byte count in the range
5468 (-(2 ^ (N + BITS_PER_UNIT)), 2 ^ (N + BITS_PER_UNIT)), where N is
5469 the target's address size in bits.
5471 This is the right choice when operating on bit or byte counts as
5472 untyped numbers rather than M-bit values. The wi::to_widest comments
5473 about addition, subtraction and multiplication apply here: sequences
5474 of 1 << 31 additions and subtractions do not induce overflow, but
5475 multiplying the largest sizes might. Again,
5477 wi::tree_to_offset_ref wt = wi::to_offset (t);
5479 is more efficient than:
5481 offset_int wt = wi::to_offset (t). */
5483 inline wi::tree_to_offset_ref
5484 wi::to_offset (const_tree t)
5486 return t;
5489 /* Refer to INTEGER_CST T as though it were a wide_int.
5491 In contrast to the approximation of infinite-precision numbers given
5492 by wi::to_widest and wi::to_offset, this function treats T as a
5493 signless collection of N bits, where N is the precision of T's type.
5494 As with machine registers, signedness is determined by the operation
5495 rather than the operands; for example, there is a distinction between
5496 signed and unsigned division.
5498 This is the right choice when operating on values with the same type
5499 using normal modulo arithmetic. The overflow-checking forms of things
5500 like wi::add check whether the result can be represented in T's type.
5502 Calling this function should have no overhead in release builds,
5503 so it is OK to call it several times for the same tree. If it is
5504 useful for readability reasons to reduce the number of calls,
5505 it is more efficient to use:
5507 wi::tree_to_wide_ref wt = wi::to_wide (t);
5509 instead of:
5511 wide_int wt = wi::to_wide (t). */
5513 inline wi::tree_to_wide_ref
5514 wi::to_wide (const_tree t)
5516 return wi::storage_ref (&TREE_INT_CST_ELT (t, 0), TREE_INT_CST_NUNITS (t),
5517 TYPE_PRECISION (TREE_TYPE (t)));
5520 /* Convert INTEGER_CST T to a wide_int of precision PREC, extending or
5521 truncating as necessary. When extending, use sign extension if T's
5522 type is signed and zero extension if T's type is unsigned. */
5524 inline wide_int
5525 wi::to_wide (const_tree t, unsigned int prec)
5527 return wide_int::from (wi::to_wide (t), prec, TYPE_SIGN (TREE_TYPE (t)));
5530 template <int N>
5531 inline wi::extended_tree <N>::extended_tree (const_tree t)
5532 : m_t (t)
5534 gcc_checking_assert (TYPE_PRECISION (TREE_TYPE (t)) <= N);
5537 template <int N>
5538 inline unsigned int
5539 wi::extended_tree <N>::get_precision () const
5541 return N;
5544 template <int N>
5545 inline const HOST_WIDE_INT *
5546 wi::extended_tree <N>::get_val () const
5548 return &TREE_INT_CST_ELT (m_t, 0);
5551 template <int N>
5552 inline unsigned int
5553 wi::extended_tree <N>::get_len () const
5555 if (N == ADDR_MAX_PRECISION)
5556 return TREE_INT_CST_OFFSET_NUNITS (m_t);
5557 else if (N >= WIDE_INT_MAX_PRECISION)
5558 return TREE_INT_CST_EXT_NUNITS (m_t);
5559 else
5560 /* This class is designed to be used for specific output precisions
5561 and needs to be as fast as possible, so there is no fallback for
5562 other casees. */
5563 gcc_unreachable ();
5566 inline unsigned int
5567 wi::unextended_tree::get_precision () const
5569 return TYPE_PRECISION (TREE_TYPE (m_t));
5572 inline const HOST_WIDE_INT *
5573 wi::unextended_tree::get_val () const
5575 return &TREE_INT_CST_ELT (m_t, 0);
5578 inline unsigned int
5579 wi::unextended_tree::get_len () const
5581 return TREE_INT_CST_NUNITS (m_t);
5584 /* Return the value of a POLY_INT_CST in its native precision. */
5586 inline wi::tree_to_poly_wide_ref
5587 poly_int_cst_value (const_tree x)
5589 poly_int <NUM_POLY_INT_COEFFS, generic_wide_int <wi::unextended_tree> > res;
5590 for (unsigned int i = 0; i < NUM_POLY_INT_COEFFS; ++i)
5591 res.coeffs[i] = POLY_INT_CST_COEFF (x, i);
5592 return res;
5595 /* Access INTEGER_CST or POLY_INT_CST tree T as if it were a
5596 poly_widest_int. See wi::to_widest for more details. */
5598 inline wi::tree_to_poly_widest_ref
5599 wi::to_poly_widest (const_tree t)
5601 if (POLY_INT_CST_P (t))
5603 poly_int <NUM_POLY_INT_COEFFS,
5604 generic_wide_int <widest_extended_tree> > res;
5605 for (unsigned int i = 0; i < NUM_POLY_INT_COEFFS; ++i)
5606 res.coeffs[i] = POLY_INT_CST_COEFF (t, i);
5607 return res;
5609 return t;
5612 /* Access INTEGER_CST or POLY_INT_CST tree T as if it were a
5613 poly_offset_int. See wi::to_offset for more details. */
5615 inline wi::tree_to_poly_offset_ref
5616 wi::to_poly_offset (const_tree t)
5618 if (POLY_INT_CST_P (t))
5620 poly_int <NUM_POLY_INT_COEFFS,
5621 generic_wide_int <offset_extended_tree> > res;
5622 for (unsigned int i = 0; i < NUM_POLY_INT_COEFFS; ++i)
5623 res.coeffs[i] = POLY_INT_CST_COEFF (t, i);
5624 return res;
5626 return t;
5629 /* Access INTEGER_CST or POLY_INT_CST tree T as if it were a
5630 poly_wide_int. See wi::to_wide for more details. */
5632 inline wi::tree_to_poly_wide_ref
5633 wi::to_poly_wide (const_tree t)
5635 if (POLY_INT_CST_P (t))
5636 return poly_int_cst_value (t);
5637 return t;
5640 template <int N>
5641 inline generic_wide_int <wi::extended_tree <N> >
5642 wi::ints_for <generic_wide_int <wi::extended_tree <N> >,
5643 wi::CONST_PRECISION>::zero (const extended &x)
5645 return build_zero_cst (TREE_TYPE (x.get_tree ()));
5648 inline generic_wide_int <wi::unextended_tree>
5649 wi::ints_for <generic_wide_int <wi::unextended_tree>,
5650 wi::VAR_PRECISION>::zero (const unextended &x)
5652 return build_zero_cst (TREE_TYPE (x.get_tree ()));
5655 namespace wi
5657 template <typename T>
5658 bool fits_to_boolean_p (const T &x, const_tree);
5660 template <typename T>
5661 bool fits_to_tree_p (const T &x, const_tree);
5663 wide_int min_value (const_tree);
5664 wide_int max_value (const_tree);
5665 wide_int from_mpz (const_tree, mpz_t, bool);
5668 template <typename T>
5669 bool
5670 wi::fits_to_boolean_p (const T &x, const_tree type)
5672 typedef typename poly_int_traits<T>::int_type int_type;
5673 return (known_eq (x, int_type (0))
5674 || known_eq (x, int_type (TYPE_UNSIGNED (type) ? 1 : -1)));
5677 template <typename T>
5678 bool
5679 wi::fits_to_tree_p (const T &x, const_tree type)
5681 /* Non-standard boolean types can have arbitrary precision but various
5682 transformations assume that they can only take values 0 and +/-1. */
5683 if (TREE_CODE (type) == BOOLEAN_TYPE)
5684 return fits_to_boolean_p (x, type);
5686 if (TYPE_UNSIGNED (type))
5687 return known_eq (x, zext (x, TYPE_PRECISION (type)));
5688 else
5689 return known_eq (x, sext (x, TYPE_PRECISION (type)));
5692 /* Produce the smallest number that is represented in TYPE. The precision
5693 and sign are taken from TYPE. */
5694 inline wide_int
5695 wi::min_value (const_tree type)
5697 return min_value (TYPE_PRECISION (type), TYPE_SIGN (type));
5700 /* Produce the largest number that is represented in TYPE. The precision
5701 and sign are taken from TYPE. */
5702 inline wide_int
5703 wi::max_value (const_tree type)
5705 return max_value (TYPE_PRECISION (type), TYPE_SIGN (type));
5708 /* Return true if INTEGER_CST T1 is less than INTEGER_CST T2,
5709 extending both according to their respective TYPE_SIGNs. */
5711 inline bool
5712 tree_int_cst_lt (const_tree t1, const_tree t2)
5714 return wi::to_widest (t1) < wi::to_widest (t2);
5717 /* Return true if INTEGER_CST T1 is less than or equal to INTEGER_CST T2,
5718 extending both according to their respective TYPE_SIGNs. */
5720 inline bool
5721 tree_int_cst_le (const_tree t1, const_tree t2)
5723 return wi::to_widest (t1) <= wi::to_widest (t2);
5726 /* Returns -1 if T1 < T2, 0 if T1 == T2, and 1 if T1 > T2. T1 and T2
5727 are both INTEGER_CSTs and their values are extended according to their
5728 respective TYPE_SIGNs. */
5730 inline int
5731 tree_int_cst_compare (const_tree t1, const_tree t2)
5733 return wi::cmps (wi::to_widest (t1), wi::to_widest (t2));
5736 /* FIXME - These declarations belong in builtins.h, expr.h and emit-rtl.h,
5737 but none of these files are allowed to be included from front ends.
5738 They should be split in two. One suitable for the FEs, the other suitable
5739 for the BE. */
5741 /* Assign the RTX to declaration. */
5742 extern void set_decl_rtl (tree, rtx);
5743 extern bool complete_ctor_at_level_p (const_tree, HOST_WIDE_INT, const_tree);
5745 /* Given an expression EXP that is a handled_component_p,
5746 look for the ultimate containing object, which is returned and specify
5747 the access position and size. */
5748 extern tree get_inner_reference (tree, poly_int64_pod *, poly_int64_pod *,
5749 tree *, machine_mode *, int *, int *, int *);
5751 extern tree build_personality_function (const char *);
5753 struct GTY(()) int_n_trees_t {
5754 /* These parts are initialized at runtime */
5755 tree signed_type;
5756 tree unsigned_type;
5759 /* This is also in machmode.h */
5760 extern bool int_n_enabled_p[NUM_INT_N_ENTS];
5761 extern GTY(()) struct int_n_trees_t int_n_trees[NUM_INT_N_ENTS];
5763 /* Like bit_position, but return as an integer. It must be representable in
5764 that way (since it could be a signed value, we don't have the
5765 option of returning -1 like int_size_in_byte can. */
5767 inline HOST_WIDE_INT
5768 int_bit_position (const_tree field)
5770 return ((wi::to_offset (DECL_FIELD_OFFSET (field)) << LOG2_BITS_PER_UNIT)
5771 + wi::to_offset (DECL_FIELD_BIT_OFFSET (field))).to_shwi ();
5774 /* Return true if it makes sense to consider alias set for a type T. */
5776 inline bool
5777 type_with_alias_set_p (const_tree t)
5779 /* Function and method types are never accessed as memory locations. */
5780 if (TREE_CODE (t) == FUNCTION_TYPE || TREE_CODE (t) == METHOD_TYPE)
5781 return false;
5783 if (COMPLETE_TYPE_P (t))
5784 return true;
5786 /* Incomplete types can not be accessed in general except for arrays
5787 where we can fetch its element despite we have no array bounds. */
5788 if (TREE_CODE (t) == ARRAY_TYPE && COMPLETE_TYPE_P (TREE_TYPE (t)))
5789 return true;
5791 return false;
5794 extern location_t set_block (location_t loc, tree block);
5796 extern void gt_ggc_mx (tree &);
5797 extern void gt_pch_nx (tree &);
5798 extern void gt_pch_nx (tree &, gt_pointer_operator, void *);
5800 extern bool nonnull_arg_p (const_tree);
5801 extern bool default_is_empty_record (const_tree);
5802 extern HOST_WIDE_INT arg_int_size_in_bytes (const_tree);
5803 extern tree arg_size_in_bytes (const_tree);
5804 extern bool expr_type_first_operand_type_p (tree_code);
5806 extern location_t
5807 set_source_range (tree expr, location_t start, location_t finish);
5809 extern location_t
5810 set_source_range (tree expr, source_range src_range);
5812 /* Return true if it makes sense to promote/demote from_type to to_type. */
5813 inline bool
5814 desired_pro_or_demotion_p (const_tree to_type, const_tree from_type)
5816 unsigned int to_type_precision = TYPE_PRECISION (to_type);
5818 /* OK to promote if to_type is no bigger than word_mode. */
5819 if (to_type_precision <= GET_MODE_PRECISION (word_mode))
5820 return true;
5822 /* Otherwise, allow only if narrowing or same precision conversions. */
5823 return to_type_precision <= TYPE_PRECISION (from_type);
5826 /* Pointer type used to declare builtins before we have seen its real
5827 declaration. */
5828 struct builtin_structptr_type
5830 tree& node;
5831 tree& base;
5832 const char *str;
5834 extern const builtin_structptr_type builtin_structptr_types[6];
5836 /* Return true if type T has the same precision as its underlying mode. */
5838 inline bool
5839 type_has_mode_precision_p (const_tree t)
5841 return known_eq (TYPE_PRECISION (t), GET_MODE_PRECISION (TYPE_MODE (t)));
5844 /* Return true if a FUNCTION_DECL NODE is a GCC built-in function.
5846 Note that it is different from the DECL_IS_BUILTIN accessor. For
5847 instance, user declared prototypes of C library functions are not
5848 DECL_IS_BUILTIN but may be DECL_BUILT_IN. */
5850 inline bool
5851 fndecl_built_in_p (const_tree node)
5853 return (DECL_BUILT_IN_CLASS (node) != NOT_BUILT_IN);
5856 /* Return true if a FUNCTION_DECL NODE is a GCC built-in function
5857 of class KLASS. */
5859 inline bool
5860 fndecl_built_in_p (const_tree node, built_in_class klass)
5862 return (fndecl_built_in_p (node) && DECL_BUILT_IN_CLASS (node) == klass);
5865 /* Return true if a FUNCTION_DECL NODE is a GCC built-in function
5866 of class KLASS with name equal to NAME. */
5868 inline bool
5869 fndecl_built_in_p (const_tree node, int name, built_in_class klass)
5871 return (fndecl_built_in_p (node, klass) && DECL_FUNCTION_CODE (node) == name);
5874 /* Return true if a FUNCTION_DECL NODE is a GCC built-in function
5875 of BUILT_IN_NORMAL class with name equal to NAME. */
5877 inline bool
5878 fndecl_built_in_p (const_tree node, built_in_function name)
5880 return (fndecl_built_in_p (node, BUILT_IN_NORMAL)
5881 && DECL_FUNCTION_CODE (node) == name);
5884 #endif /* GCC_TREE_H */