1/* Definitions for c-common.c.
2   Copyright (C) 1987-2015 Free Software Foundation, Inc.
3
4This file is part of GCC.
5
6GCC is free software; you can redistribute it and/or modify it under
7the terms of the GNU General Public License as published by the Free
8Software Foundation; either version 3, or (at your option) any later
9version.
10
11GCC is distributed in the hope that it will be useful, but WITHOUT ANY
12WARRANTY; without even the implied warranty of MERCHANTABILITY or
13FITNESS FOR A PARTICULAR PURPOSE.  See the GNU General Public License
14for more details.
15
16You should have received a copy of the GNU General Public License
17along with GCC; see the file COPYING3.  If not see
18<http://www.gnu.org/licenses/>.  */
19
20#ifndef GCC_C_COMMON_H
21#define GCC_C_COMMON_H
22
23#include "splay-tree.h"
24#include "cpplib.h"
25#include "ggc.h"
26#include "hashtab.h"
27#include "hash-set.h"
28#include "machmode.h"
29#include "input.h"
30#include "statistics.h"
31#include "vec.h"
32#include "double-int.h"
33#include "real.h"
34#include "fixed-value.h"
35#include "alias.h"
36#include "flags.h"
37#include "symtab.h"
38#include "wide-int.h"
39#include "inchash.h"
40#include "tree.h"
41#include "fold-const.h"
42
43/* In order for the format checking to accept the C frontend
44   diagnostic framework extensions, you must include this file before
45   diagnostic-core.h, not after.  The C front end formats are a subset of those
46   for C++, so they are the appropriate set to use in common code;
47   cp-tree.h overrides this for C++.  */
48#if defined(GCC_DIAGNOSTIC_CORE_H)
49#error \
50In order for the format checking to accept the C front end diagnostic \
51framework extensions, you must include this file before diagnostic-core.h \
52never after.
53#endif
54#ifndef GCC_DIAG_STYLE
55#define GCC_DIAG_STYLE __gcc_cdiag__
56#endif
57#include "diagnostic-core.h"
58
59/* Usage of TREE_LANG_FLAG_?:
60   0: IDENTIFIER_MARKED (used by search routines).
61      C_MAYBE_CONST_EXPR_INT_OPERANDS (in C_MAYBE_CONST_EXPR, for C)
62   1: C_DECLARED_LABEL_FLAG (in LABEL_DECL)
63      STATEMENT_LIST_STMT_EXPR (in STATEMENT_LIST)
64      C_MAYBE_CONST_EXPR_NON_CONST (in C_MAYBE_CONST_EXPR, for C)
65   2: unused
66   3: STATEMENT_LIST_HAS_LABEL (in STATEMENT_LIST)
67   4: unused
68*/
69
70/* Reserved identifiers.  This is the union of all the keywords for C,
71   C++, and Objective-C.  All the type modifiers have to be in one
72   block at the beginning, because they are used as mask bits.  There
73   are 28 type modifiers; if we add many more we will have to redesign
74   the mask mechanism.  */
75
76enum rid
77{
78  /* Modifiers: */
79  /* C, in empirical order of frequency.  */
80  RID_STATIC = 0,
81  RID_UNSIGNED, RID_LONG,    RID_CONST, RID_EXTERN,
82  RID_REGISTER, RID_TYPEDEF, RID_SHORT, RID_INLINE,
83  RID_VOLATILE, RID_SIGNED,  RID_AUTO,  RID_RESTRICT,
84  RID_NORETURN, RID_ATOMIC,
85
86  /* C extensions */
87  RID_COMPLEX, RID_THREAD, RID_SAT,
88
89  /* C++ */
90  RID_FRIEND, RID_VIRTUAL, RID_EXPLICIT, RID_EXPORT, RID_MUTABLE,
91
92  /* ObjC ("PQ" reserved words - they do not appear after a '@' and
93     are keywords only in specific contexts)  */
94  RID_IN, RID_OUT, RID_INOUT, RID_BYCOPY, RID_BYREF, RID_ONEWAY,
95
96  /* ObjC ("PATTR" reserved words - they do not appear after a '@'
97     and are keywords only as property attributes)  */
98  RID_GETTER, RID_SETTER,
99  RID_READONLY, RID_READWRITE,
100  RID_ASSIGN, RID_RETAIN, RID_COPY,
101  RID_NONATOMIC,
102
103  /* C (reserved and imaginary types not implemented, so any use is a
104     syntax error) */
105  RID_IMAGINARY,
106
107  /* C */
108  RID_INT,     RID_CHAR,   RID_FLOAT,    RID_DOUBLE, RID_VOID,
109  RID_ENUM,    RID_STRUCT, RID_UNION,    RID_IF,     RID_ELSE,
110  RID_WHILE,   RID_DO,     RID_FOR,      RID_SWITCH, RID_CASE,
111  RID_DEFAULT, RID_BREAK,  RID_CONTINUE, RID_RETURN, RID_GOTO,
112  RID_SIZEOF,
113
114  /* C extensions */
115  RID_ASM,       RID_TYPEOF,   RID_ALIGNOF,  RID_ATTRIBUTE,  RID_VA_ARG,
116  RID_EXTENSION, RID_IMAGPART, RID_REALPART, RID_LABEL,      RID_CHOOSE_EXPR,
117  RID_TYPES_COMPATIBLE_P,      RID_BUILTIN_COMPLEX,	     RID_BUILTIN_SHUFFLE,
118  RID_DFLOAT32, RID_DFLOAT64, RID_DFLOAT128,
119  RID_FRACT, RID_ACCUM, RID_AUTO_TYPE, RID_BUILTIN_CALL_WITH_STATIC_CHAIN,
120
121  /* C11 */
122  RID_ALIGNAS, RID_GENERIC,
123
124  /* This means to warn that this is a C++ keyword, and then treat it
125     as a normal identifier.  */
126  RID_CXX_COMPAT_WARN,
127
128  /* GNU transactional memory extension */
129  RID_TRANSACTION_ATOMIC, RID_TRANSACTION_RELAXED, RID_TRANSACTION_CANCEL,
130
131  /* Too many ways of getting the name of a function as a string */
132  RID_FUNCTION_NAME, RID_PRETTY_FUNCTION_NAME, RID_C99_FUNCTION_NAME,
133
134  /* C++ (some of these are keywords in Objective-C as well, but only
135     if they appear after a '@') */
136  RID_BOOL,     RID_WCHAR,    RID_CLASS,
137  RID_PUBLIC,   RID_PRIVATE,  RID_PROTECTED,
138  RID_TEMPLATE, RID_NULL,     RID_CATCH,
139  RID_DELETE,   RID_FALSE,    RID_NAMESPACE,
140  RID_NEW,      RID_OFFSETOF, RID_OPERATOR,
141  RID_THIS,     RID_THROW,    RID_TRUE,
142  RID_TRY,      RID_TYPENAME, RID_TYPEID,
143  RID_USING,    RID_CHAR16,   RID_CHAR32,
144
145  /* casts */
146  RID_CONSTCAST, RID_DYNCAST, RID_REINTCAST, RID_STATCAST,
147
148  /* C++ extensions */
149  RID_BASES,                   RID_DIRECT_BASES,
150  RID_HAS_NOTHROW_ASSIGN,      RID_HAS_NOTHROW_CONSTRUCTOR,
151  RID_HAS_NOTHROW_COPY,        RID_HAS_TRIVIAL_ASSIGN,
152  RID_HAS_TRIVIAL_CONSTRUCTOR, RID_HAS_TRIVIAL_COPY,
153  RID_HAS_TRIVIAL_DESTRUCTOR,  RID_HAS_VIRTUAL_DESTRUCTOR,
154  RID_IS_ABSTRACT,             RID_IS_BASE_OF,
155  RID_IS_CLASS,
156  RID_IS_EMPTY,                RID_IS_ENUM,
157  RID_IS_FINAL,                RID_IS_LITERAL_TYPE,
158  RID_IS_POD,                  RID_IS_POLYMORPHIC,
159  RID_IS_STD_LAYOUT,           RID_IS_TRIVIAL,
160  RID_IS_TRIVIALLY_ASSIGNABLE, RID_IS_TRIVIALLY_CONSTRUCTIBLE,
161  RID_IS_TRIVIALLY_COPYABLE,
162  RID_IS_UNION,                RID_UNDERLYING_TYPE,
163
164  /* C++11 */
165  RID_CONSTEXPR, RID_DECLTYPE, RID_NOEXCEPT, RID_NULLPTR, RID_STATIC_ASSERT,
166
167  /* Cilk Plus keywords.  */
168  RID_CILK_SPAWN, RID_CILK_SYNC, RID_CILK_FOR,
169
170  /* Objective-C ("AT" reserved words - they are only keywords when
171     they follow '@')  */
172  RID_AT_ENCODE,   RID_AT_END,
173  RID_AT_CLASS,    RID_AT_ALIAS,     RID_AT_DEFS,
174  RID_AT_PRIVATE,  RID_AT_PROTECTED, RID_AT_PUBLIC,  RID_AT_PACKAGE,
175  RID_AT_PROTOCOL, RID_AT_SELECTOR,
176  RID_AT_THROW,	   RID_AT_TRY,       RID_AT_CATCH,
177  RID_AT_FINALLY,  RID_AT_SYNCHRONIZED,
178  RID_AT_OPTIONAL, RID_AT_REQUIRED, RID_AT_PROPERTY,
179  RID_AT_SYNTHESIZE, RID_AT_DYNAMIC,
180  RID_AT_INTERFACE,
181  RID_AT_IMPLEMENTATION,
182
183  /* Named address support, mapping the keyword to a particular named address
184     number.  Named address space 0 is reserved for the generic address.  If
185     there are more than 254 named addresses, the addr_space_t type will need
186     to be grown from an unsigned char to unsigned short.  */
187  RID_ADDR_SPACE_0,		/* generic address */
188  RID_ADDR_SPACE_1,
189  RID_ADDR_SPACE_2,
190  RID_ADDR_SPACE_3,
191  RID_ADDR_SPACE_4,
192  RID_ADDR_SPACE_5,
193  RID_ADDR_SPACE_6,
194  RID_ADDR_SPACE_7,
195  RID_ADDR_SPACE_8,
196  RID_ADDR_SPACE_9,
197  RID_ADDR_SPACE_10,
198  RID_ADDR_SPACE_11,
199  RID_ADDR_SPACE_12,
200  RID_ADDR_SPACE_13,
201  RID_ADDR_SPACE_14,
202  RID_ADDR_SPACE_15,
203
204  RID_FIRST_ADDR_SPACE = RID_ADDR_SPACE_0,
205  RID_LAST_ADDR_SPACE = RID_ADDR_SPACE_15,
206
207  /* __intN keywords.  The _N_M here doesn't correspond to the intN
208     in the keyword; use the bitsize in int_n_t_data_t[M] for that.
209     For example, if int_n_t_data_t[0].bitsize is 13, then RID_INT_N_0
210     is for __int13.  */
211
212  /* Note that the range to use is RID_FIRST_INT_N through
213     RID_FIRST_INT_N + NUM_INT_N_ENTS - 1 and c-parser.c has a list of
214     all RID_INT_N_* in a case statement.  */
215
216  RID_INT_N_0,
217  RID_INT_N_1,
218  RID_INT_N_2,
219  RID_INT_N_3,
220
221  RID_FIRST_INT_N = RID_INT_N_0,
222  RID_LAST_INT_N = RID_INT_N_3,
223
224  RID_MAX,
225
226  RID_FIRST_MODIFIER = RID_STATIC,
227  RID_LAST_MODIFIER = RID_ONEWAY,
228
229  RID_FIRST_CXX0X = RID_CONSTEXPR,
230  RID_LAST_CXX0X = RID_STATIC_ASSERT,
231  RID_FIRST_AT = RID_AT_ENCODE,
232  RID_LAST_AT = RID_AT_IMPLEMENTATION,
233  RID_FIRST_PQ = RID_IN,
234  RID_LAST_PQ = RID_ONEWAY,
235  RID_FIRST_PATTR = RID_GETTER,
236  RID_LAST_PATTR = RID_NONATOMIC
237};
238
239#define OBJC_IS_AT_KEYWORD(rid) \
240  ((unsigned int) (rid) >= (unsigned int) RID_FIRST_AT && \
241   (unsigned int) (rid) <= (unsigned int) RID_LAST_AT)
242
243#define OBJC_IS_PQ_KEYWORD(rid) \
244  ((unsigned int) (rid) >= (unsigned int) RID_FIRST_PQ && \
245   (unsigned int) (rid) <= (unsigned int) RID_LAST_PQ)
246
247#define OBJC_IS_PATTR_KEYWORD(rid) \
248  ((unsigned int) (rid) >= (unsigned int) RID_FIRST_PATTR && \
249   (unsigned int) (rid) <= (unsigned int) RID_LAST_PATTR)
250
251/* OBJC_IS_CXX_KEYWORD recognizes the 'CXX_OBJC' keywords (such as
252   'class') which are shared in a subtle way between Objective-C and
253   C++.  When the lexer is lexing in Objective-C/Objective-C++, if it
254   finds '@' followed by one of these identifiers (eg, '@class'), it
255   recognizes the whole as an Objective-C keyword.  If the identifier
256   is found elsewhere, it follows the rules of the C/C++ language.
257 */
258#define OBJC_IS_CXX_KEYWORD(rid) \
259  (rid == RID_CLASS							\
260   || rid == RID_PUBLIC || rid == RID_PROTECTED || rid == RID_PRIVATE	\
261   || rid == RID_TRY || rid == RID_THROW || rid == RID_CATCH)
262
263/* The elements of `ridpointers' are identifier nodes for the reserved
264   type names and storage classes.  It is indexed by a RID_... value.  */
265extern GTY ((length ("(int) RID_MAX"))) tree *ridpointers;
266
267/* Standard named or nameless data types of the C compiler.  */
268
269enum c_tree_index
270{
271    CTI_CHAR16_TYPE,
272    CTI_CHAR32_TYPE,
273    CTI_WCHAR_TYPE,
274    CTI_UNDERLYING_WCHAR_TYPE,
275    CTI_WINT_TYPE,
276    CTI_SIGNED_SIZE_TYPE, /* For format checking only.  */
277    CTI_UNSIGNED_PTRDIFF_TYPE, /* For format checking only.  */
278    CTI_INTMAX_TYPE,
279    CTI_UINTMAX_TYPE,
280    CTI_WIDEST_INT_LIT_TYPE,
281    CTI_WIDEST_UINT_LIT_TYPE,
282
283    /* Types for <stdint.h>, that may not be defined on all
284       targets.  */
285    CTI_SIG_ATOMIC_TYPE,
286    CTI_INT8_TYPE,
287    CTI_INT16_TYPE,
288    CTI_INT32_TYPE,
289    CTI_INT64_TYPE,
290    CTI_UINT8_TYPE,
291    CTI_UINT16_TYPE,
292    CTI_UINT32_TYPE,
293    CTI_UINT64_TYPE,
294    CTI_INT_LEAST8_TYPE,
295    CTI_INT_LEAST16_TYPE,
296    CTI_INT_LEAST32_TYPE,
297    CTI_INT_LEAST64_TYPE,
298    CTI_UINT_LEAST8_TYPE,
299    CTI_UINT_LEAST16_TYPE,
300    CTI_UINT_LEAST32_TYPE,
301    CTI_UINT_LEAST64_TYPE,
302    CTI_INT_FAST8_TYPE,
303    CTI_INT_FAST16_TYPE,
304    CTI_INT_FAST32_TYPE,
305    CTI_INT_FAST64_TYPE,
306    CTI_UINT_FAST8_TYPE,
307    CTI_UINT_FAST16_TYPE,
308    CTI_UINT_FAST32_TYPE,
309    CTI_UINT_FAST64_TYPE,
310    CTI_INTPTR_TYPE,
311    CTI_UINTPTR_TYPE,
312
313    CTI_CHAR_ARRAY_TYPE,
314    CTI_CHAR16_ARRAY_TYPE,
315    CTI_CHAR32_ARRAY_TYPE,
316    CTI_WCHAR_ARRAY_TYPE,
317    CTI_STRING_TYPE,
318    CTI_CONST_STRING_TYPE,
319
320    /* Type for boolean expressions (bool in C++, int in C).  */
321    CTI_TRUTHVALUE_TYPE,
322    CTI_TRUTHVALUE_TRUE,
323    CTI_TRUTHVALUE_FALSE,
324
325    CTI_DEFAULT_FUNCTION_TYPE,
326
327    /* These are not types, but we have to look them up all the time.  */
328    CTI_FUNCTION_NAME_DECL,
329    CTI_PRETTY_FUNCTION_NAME_DECL,
330    CTI_C99_FUNCTION_NAME_DECL,
331    CTI_SAVED_FUNCTION_NAME_DECLS,
332
333    CTI_NULL,
334
335    CTI_MAX
336};
337
338#define C_CPP_HASHNODE(id) \
339  (&(((struct c_common_identifier *) (id))->node))
340#define C_RID_CODE(id) \
341  ((enum rid) (((struct c_common_identifier *) (id))->node.rid_code))
342#define C_SET_RID_CODE(id, code) \
343  (((struct c_common_identifier *) (id))->node.rid_code = (unsigned char) code)
344
345/* Identifier part common to the C front ends.  Inherits from
346   tree_identifier, despite appearances.  */
347struct GTY(()) c_common_identifier {
348  struct tree_common common;
349  struct cpp_hashnode node;
350};
351
352/* An entry in the reserved keyword table.  */
353
354struct c_common_resword
355{
356  const char *const word;
357  ENUM_BITFIELD(rid) const rid : 16;
358  const unsigned int disable   : 16;
359};
360
361/* Mode used to build pointers (VOIDmode means ptr_mode).  */
362
363extern machine_mode c_default_pointer_mode;
364
365/* Extra cpp_ttype values for C++.  */
366
367/* A token type for template-ids.  If a template-id is processed while
368   parsing tentatively, it is replaced with a CPP_TEMPLATE_ID token;
369   the value of the CPP_TEMPLATE_ID is whatever was returned by
370   cp_parser_template_id.  */
371#define CPP_TEMPLATE_ID ((enum cpp_ttype) (CPP_KEYWORD + 1))
372
373/* A token type for nested-name-specifiers.  If a
374   nested-name-specifier is processed while parsing tentatively, it is
375   replaced with a CPP_NESTED_NAME_SPECIFIER token; the value of the
376   CPP_NESTED_NAME_SPECIFIER is whatever was returned by
377   cp_parser_nested_name_specifier_opt.  */
378#define CPP_NESTED_NAME_SPECIFIER ((enum cpp_ttype) (CPP_TEMPLATE_ID + 1))
379
380/* A token type for pre-parsed C++0x decltype.  */
381#define CPP_DECLTYPE ((enum cpp_ttype) (CPP_NESTED_NAME_SPECIFIER + 1))
382
383/* A token type for pre-parsed primary-expression (lambda- or statement-).  */
384#define CPP_PREPARSED_EXPR ((enum cpp_ttype) (CPP_DECLTYPE + 1))
385
386/* The number of token types, including C++-specific ones.  */
387#define N_CP_TTYPES ((int) (CPP_PREPARSED_EXPR + 1))
388
389/* Disable mask.  Keywords are disabled if (reswords[i].disable &
390   mask) is _true_.  Thus for keywords which are present in all
391   languages the disable field is zero.  */
392
393#define D_CONLY		0x001	/* C only (not in C++).  */
394#define D_CXXONLY	0x002	/* C++ only (not in C).  */
395#define D_C99		0x004	/* In C, C99 only.  */
396#define D_CXX0X         0x008	/* In C++, C++0X only.  */
397#define D_EXT		0x010	/* GCC extension.  */
398#define D_EXT89		0x020	/* GCC extension incorporated in C99.  */
399#define D_ASM		0x040	/* Disabled by -fno-asm.  */
400#define D_OBJC		0x080	/* In Objective C and neither C nor C++.  */
401#define D_CXX_OBJC	0x100	/* In Objective C, and C++, but not C.  */
402#define D_CXXWARN	0x200	/* In C warn with -Wcxx-compat.  */
403
404/* The reserved keyword table.  */
405extern const struct c_common_resword c_common_reswords[];
406
407/* The number of items in the reserved keyword table.  */
408extern const unsigned int num_c_common_reswords;
409
410#define char16_type_node		c_global_trees[CTI_CHAR16_TYPE]
411#define char32_type_node		c_global_trees[CTI_CHAR32_TYPE]
412#define wchar_type_node			c_global_trees[CTI_WCHAR_TYPE]
413#define underlying_wchar_type_node	c_global_trees[CTI_UNDERLYING_WCHAR_TYPE]
414#define wint_type_node			c_global_trees[CTI_WINT_TYPE]
415#define signed_size_type_node		c_global_trees[CTI_SIGNED_SIZE_TYPE]
416#define unsigned_ptrdiff_type_node	c_global_trees[CTI_UNSIGNED_PTRDIFF_TYPE]
417#define intmax_type_node		c_global_trees[CTI_INTMAX_TYPE]
418#define uintmax_type_node		c_global_trees[CTI_UINTMAX_TYPE]
419#define widest_integer_literal_type_node c_global_trees[CTI_WIDEST_INT_LIT_TYPE]
420#define widest_unsigned_literal_type_node c_global_trees[CTI_WIDEST_UINT_LIT_TYPE]
421
422#define sig_atomic_type_node		c_global_trees[CTI_SIG_ATOMIC_TYPE]
423#define int8_type_node			c_global_trees[CTI_INT8_TYPE]
424#define int16_type_node			c_global_trees[CTI_INT16_TYPE]
425#define int32_type_node			c_global_trees[CTI_INT32_TYPE]
426#define int64_type_node			c_global_trees[CTI_INT64_TYPE]
427#define uint8_type_node			c_global_trees[CTI_UINT8_TYPE]
428#define c_uint16_type_node		c_global_trees[CTI_UINT16_TYPE]
429#define c_uint32_type_node		c_global_trees[CTI_UINT32_TYPE]
430#define c_uint64_type_node		c_global_trees[CTI_UINT64_TYPE]
431#define int_least8_type_node		c_global_trees[CTI_INT_LEAST8_TYPE]
432#define int_least16_type_node		c_global_trees[CTI_INT_LEAST16_TYPE]
433#define int_least32_type_node		c_global_trees[CTI_INT_LEAST32_TYPE]
434#define int_least64_type_node		c_global_trees[CTI_INT_LEAST64_TYPE]
435#define uint_least8_type_node		c_global_trees[CTI_UINT_LEAST8_TYPE]
436#define uint_least16_type_node		c_global_trees[CTI_UINT_LEAST16_TYPE]
437#define uint_least32_type_node		c_global_trees[CTI_UINT_LEAST32_TYPE]
438#define uint_least64_type_node		c_global_trees[CTI_UINT_LEAST64_TYPE]
439#define int_fast8_type_node		c_global_trees[CTI_INT_FAST8_TYPE]
440#define int_fast16_type_node		c_global_trees[CTI_INT_FAST16_TYPE]
441#define int_fast32_type_node		c_global_trees[CTI_INT_FAST32_TYPE]
442#define int_fast64_type_node		c_global_trees[CTI_INT_FAST64_TYPE]
443#define uint_fast8_type_node		c_global_trees[CTI_UINT_FAST8_TYPE]
444#define uint_fast16_type_node		c_global_trees[CTI_UINT_FAST16_TYPE]
445#define uint_fast32_type_node		c_global_trees[CTI_UINT_FAST32_TYPE]
446#define uint_fast64_type_node		c_global_trees[CTI_UINT_FAST64_TYPE]
447#define intptr_type_node		c_global_trees[CTI_INTPTR_TYPE]
448#define uintptr_type_node		c_global_trees[CTI_UINTPTR_TYPE]
449
450#define truthvalue_type_node		c_global_trees[CTI_TRUTHVALUE_TYPE]
451#define truthvalue_true_node		c_global_trees[CTI_TRUTHVALUE_TRUE]
452#define truthvalue_false_node		c_global_trees[CTI_TRUTHVALUE_FALSE]
453
454#define char_array_type_node		c_global_trees[CTI_CHAR_ARRAY_TYPE]
455#define char16_array_type_node		c_global_trees[CTI_CHAR16_ARRAY_TYPE]
456#define char32_array_type_node		c_global_trees[CTI_CHAR32_ARRAY_TYPE]
457#define wchar_array_type_node		c_global_trees[CTI_WCHAR_ARRAY_TYPE]
458#define string_type_node		c_global_trees[CTI_STRING_TYPE]
459#define const_string_type_node		c_global_trees[CTI_CONST_STRING_TYPE]
460
461#define default_function_type		c_global_trees[CTI_DEFAULT_FUNCTION_TYPE]
462
463#define function_name_decl_node		c_global_trees[CTI_FUNCTION_NAME_DECL]
464#define pretty_function_name_decl_node	c_global_trees[CTI_PRETTY_FUNCTION_NAME_DECL]
465#define c99_function_name_decl_node		c_global_trees[CTI_C99_FUNCTION_NAME_DECL]
466#define saved_function_name_decls	c_global_trees[CTI_SAVED_FUNCTION_NAME_DECLS]
467
468/* The node for C++ `__null'.  */
469#define null_node                       c_global_trees[CTI_NULL]
470
471extern GTY(()) tree c_global_trees[CTI_MAX];
472
473/* In a RECORD_TYPE, a sorted array of the fields of the type, not a
474   tree for size reasons.  */
475struct GTY(()) sorted_fields_type {
476  int len;
477  tree GTY((length ("%h.len"))) elts[1];
478};
479
480/* Mark which labels are explicitly declared.
481   These may be shadowed, and may be referenced from nested functions.  */
482#define C_DECLARED_LABEL_FLAG(label) TREE_LANG_FLAG_1 (label)
483
484typedef enum c_language_kind
485{
486  clk_c		= 0,		/* C90, C94, C99 or C11 */
487  clk_objc	= 1,		/* clk_c with ObjC features.  */
488  clk_cxx	= 2,		/* ANSI/ISO C++ */
489  clk_objcxx	= 3		/* clk_cxx with ObjC features.  */
490}
491c_language_kind;
492
493/* To test for a specific language use c_language, defined by each
494   front end.  For "ObjC features" or "not C++" use the macros.  */
495extern c_language_kind c_language;
496
497#define c_dialect_cxx()		((c_language & clk_cxx) != 0)
498#define c_dialect_objc()	((c_language & clk_objc) != 0)
499
500/* The various name of operator that appears in error messages. */
501typedef enum ref_operator {
502  /* NULL */
503  RO_NULL,
504  /* array indexing */
505  RO_ARRAY_INDEXING,
506  /* unary * */
507  RO_UNARY_STAR,
508  /* -> */
509  RO_ARROW,
510  /* implicit conversion */
511  RO_IMPLICIT_CONVERSION,
512  /* ->* */
513  RO_ARROW_STAR
514} ref_operator;
515
516/* Information about a statement tree.  */
517
518struct GTY(()) stmt_tree_s {
519  /* A stack of statement lists being collected.  */
520  vec<tree, va_gc> *x_cur_stmt_list;
521
522  /* In C++, Nonzero if we should treat statements as full
523     expressions.  In particular, this variable is non-zero if at the
524     end of a statement we should destroy any temporaries created
525     during that statement.  Similarly, if, at the end of a block, we
526     should destroy any local variables in this block.  Normally, this
527     variable is nonzero, since those are the normal semantics of
528     C++.
529
530     This flag has no effect in C.  */
531  int stmts_are_full_exprs_p;
532};
533
534typedef struct stmt_tree_s *stmt_tree;
535
536/* Global state pertinent to the current function.  Some C dialects
537   extend this structure with additional fields.  */
538
539struct GTY(()) c_language_function {
540  /* While we are parsing the function, this contains information
541     about the statement-tree that we are building.  */
542  struct stmt_tree_s x_stmt_tree;
543
544  /* Vector of locally defined typedefs, for
545     -Wunused-local-typedefs.  */
546  vec<tree, va_gc> *local_typedefs;
547};
548
549#define stmt_list_stack (current_stmt_tree ()->x_cur_stmt_list)
550
551/* When building a statement-tree, this is the current statement list
552   being collected.  */
553#define cur_stmt_list	(stmt_list_stack->last ())
554
555#define building_stmt_list_p() (stmt_list_stack && !stmt_list_stack->is_empty())
556
557/* Language-specific hooks.  */
558
559/* If non-NULL, this function is called after a precompile header file
560   is loaded.  */
561extern void (*lang_post_pch_load) (void);
562
563extern void push_file_scope (void);
564extern void pop_file_scope (void);
565extern stmt_tree current_stmt_tree (void);
566extern tree push_stmt_list (void);
567extern tree pop_stmt_list (tree);
568extern tree add_stmt (tree);
569extern void push_cleanup (tree, tree, bool);
570extern tree pushdecl_top_level (tree);
571extern tree pushdecl (tree);
572extern tree build_modify_expr (location_t, tree, tree, enum tree_code,
573			       location_t, tree, tree);
574extern tree build_array_notation_expr (location_t, tree, tree, enum tree_code,
575				       location_t, tree, tree);
576extern tree build_array_notation_ref (location_t, tree, tree, tree, tree, tree);
577extern tree build_indirect_ref (location_t, tree, ref_operator);
578
579extern int field_decl_cmp (const void *, const void *);
580extern void resort_sorted_fields (void *, void *, gt_pointer_operator,
581				  void *);
582extern bool has_c_linkage (const_tree decl);
583
584/* Switches common to the C front ends.  */
585
586/* Nonzero means don't output line number information.  */
587
588extern char flag_no_line_commands;
589
590/* Nonzero causes -E output not to be done, but directives such as
591   #define that have side effects are still obeyed.  */
592
593extern char flag_no_output;
594
595/* Nonzero means dump macros in some fashion; contains the 'D', 'M',
596   'N' or 'U' of the command line switch.  */
597
598extern char flag_dump_macros;
599
600/* Nonzero means pass #include lines through to the output.  */
601
602extern char flag_dump_includes;
603
604/* Nonzero means process PCH files while preprocessing.  */
605
606extern bool flag_pch_preprocess;
607
608/* The file name to which we should write a precompiled header, or
609   NULL if no header will be written in this compile.  */
610
611extern const char *pch_file;
612
613/* Nonzero if an ISO standard was selected.  It rejects macros in the
614   user's namespace.  */
615
616extern int flag_iso;
617
618/* C/ObjC language option variables.  */
619
620
621/* Nonzero means allow type mismatches in conditional expressions;
622   just make their values `void'.  */
623
624extern int flag_cond_mismatch;
625
626/* Nonzero means enable C89 Amendment 1 features.  */
627
628extern int flag_isoc94;
629
630/* Nonzero means use the ISO C99 (or C11) dialect of C.  */
631
632extern int flag_isoc99;
633
634/* Nonzero means use the ISO C11 dialect of C.  */
635
636extern int flag_isoc11;
637
638/* Nonzero means that we have builtin functions, and main is an int.  */
639
640extern int flag_hosted;
641
642/* ObjC language option variables.  */
643
644
645/* Tells the compiler that this is a special run.  Do not perform any
646   compiling, instead we are to test some platform dependent features
647   and output a C header file with appropriate definitions.  */
648
649extern int print_struct_values;
650
651/* Tells the compiler what is the constant string class for ObjC.  */
652
653extern const char *constant_string_class_name;
654
655
656/* C++ language option variables.  */
657
658
659/* Return TRUE if one of {flag_abi_version,flag_abi_compat_version} is
660   less than N and the other is at least N, for use by -Wabi.  */
661#define abi_version_crosses(N)			\
662  (abi_version_at_least(N)			\
663   != (flag_abi_compat_version == 0		\
664       || flag_abi_compat_version >= (N)))
665
666/* Nonzero means generate separate instantiation control files and
667   juggle them at link time.  */
668
669extern int flag_use_repository;
670
671/* The supported C++ dialects.  */
672
673enum cxx_dialect {
674  /* C++98 with TC1  */
675  cxx98,
676  cxx03 = cxx98,
677  /* C++11  */
678  cxx0x,
679  cxx11 = cxx0x,
680  /* C++14 */
681  cxx14,
682  /* C++1z (C++17?) */
683  cxx1z
684};
685
686/* The C++ dialect being used. C++98 is the default.  */
687extern enum cxx_dialect cxx_dialect;
688
689/* Maximum template instantiation depth.  This limit is rather
690   arbitrary, but it exists to limit the time it takes to notice
691   excessively recursive template instantiations.  */
692
693extern int max_tinst_depth;
694
695/* Nonzero means that we should not issue warnings about problems that
696   occur when the code is executed, because the code being processed
697   is not expected to be executed.  This is set during parsing.  This
698   is used for cases like sizeof() and "0 ? a : b".  This is a count,
699   not a bool, because unexecuted expressions can nest.  */
700
701extern int c_inhibit_evaluation_warnings;
702
703/* Whether lexing has been completed, so subsequent preprocessor
704   errors should use the compiler's input_location.  */
705
706extern bool done_lexing;
707
708/* C types are partitioned into three subsets: object, function, and
709   incomplete types.  */
710#define C_TYPE_OBJECT_P(type) \
711  (TREE_CODE (type) != FUNCTION_TYPE && TYPE_SIZE (type))
712
713#define C_TYPE_INCOMPLETE_P(type) \
714  (TREE_CODE (type) != FUNCTION_TYPE && TYPE_SIZE (type) == 0)
715
716#define C_TYPE_FUNCTION_P(type) \
717  (TREE_CODE (type) == FUNCTION_TYPE)
718
719/* For convenience we define a single macro to identify the class of
720   object or incomplete types.  */
721#define C_TYPE_OBJECT_OR_INCOMPLETE_P(type) \
722  (!C_TYPE_FUNCTION_P (type))
723
724struct visibility_flags
725{
726  unsigned inpragma : 1;	/* True when in #pragma GCC visibility.  */
727  unsigned inlines_hidden : 1;	/* True when -finlineshidden in effect.  */
728};
729
730/* These enumerators are possible types of unsafe conversions.
731   SAFE_CONVERSION The conversion is safe
732   UNSAFE_OTHER Another type of conversion with problems
733   UNSAFE_SIGN Conversion between signed and unsigned integers
734    which are all warned about immediately, so this is unused
735   UNSAFE_REAL Conversions that reduce the precision of reals
736    including conversions from reals to integers
737 */
738enum conversion_safety { SAFE_CONVERSION = 0, UNSAFE_OTHER, UNSAFE_SIGN, UNSAFE_REAL };
739
740/* Global visibility options.  */
741extern struct visibility_flags visibility_options;
742
743/* Attribute table common to the C front ends.  */
744extern const struct attribute_spec c_common_attribute_table[];
745extern const struct attribute_spec c_common_format_attribute_table[];
746
747/* Pointer to function to lazily generate the VAR_DECL for __FUNCTION__ etc.
748   ID is the identifier to use, NAME is the string.
749   TYPE_DEP indicates whether it depends on type of the function or not
750   (i.e. __PRETTY_FUNCTION__).  */
751
752extern tree (*make_fname_decl) (location_t, tree, int);
753
754/* In c-decl.c and cp/tree.c.  FIXME.  */
755extern void c_register_addr_space (const char *str, addr_space_t as);
756
757/* In c-common.c.  */
758extern bool in_late_binary_op;
759extern const char *c_addr_space_name (addr_space_t as);
760extern tree identifier_global_value (tree);
761extern tree c_linkage_bindings (tree);
762extern void record_builtin_type (enum rid, const char *, tree);
763extern tree build_void_list_node (void);
764extern void start_fname_decls (void);
765extern void finish_fname_decls (void);
766extern const char *fname_as_string (int);
767extern tree fname_decl (location_t, unsigned, tree);
768
769extern int check_user_alignment (const_tree, bool);
770extern void check_function_arguments (const_tree, int, tree *);
771extern void check_function_arguments_recurse (void (*)
772					      (void *, tree,
773					       unsigned HOST_WIDE_INT),
774					      void *, tree,
775					      unsigned HOST_WIDE_INT);
776extern bool check_builtin_function_arguments (tree, int, tree *);
777extern void check_function_format (tree, int, tree *);
778extern tree handle_format_attribute (tree *, tree, tree, int, bool *);
779extern tree handle_format_arg_attribute (tree *, tree, tree, int, bool *);
780extern bool attribute_takes_identifier_p (const_tree);
781extern bool c_common_handle_option (size_t, const char *, int, int, location_t,
782				    const struct cl_option_handlers *);
783extern bool default_handle_c_option (size_t, const char *, int);
784extern tree c_common_type_for_mode (machine_mode, int);
785extern tree c_common_type_for_size (unsigned int, int);
786extern tree c_common_fixed_point_type_for_size (unsigned int, unsigned int,
787						int, int);
788extern tree c_common_unsigned_type (tree);
789extern tree c_common_signed_type (tree);
790extern tree c_common_signed_or_unsigned_type (int, tree);
791extern void c_common_init_ts (void);
792extern tree c_build_bitfield_integer_type (unsigned HOST_WIDE_INT, int);
793extern enum conversion_safety unsafe_conversion_p (location_t, tree, tree,
794						   bool);
795extern bool decl_with_nonnull_addr_p (const_tree);
796extern tree c_fully_fold (tree, bool, bool *);
797extern tree decl_constant_value_for_optimization (tree);
798extern tree c_wrap_maybe_const (tree, bool);
799extern tree c_save_expr (tree);
800extern tree c_common_truthvalue_conversion (location_t, tree);
801extern void c_apply_type_quals_to_decl (int, tree);
802extern tree c_sizeof_or_alignof_type (location_t, tree, bool, bool, int);
803extern tree c_alignof_expr (location_t, tree);
804/* Print an error message for invalid operands to arith operation CODE.
805   NOP_EXPR is used as a special case (see truthvalue_conversion).  */
806extern void binary_op_error (location_t, enum tree_code, tree, tree);
807extern tree fix_string_type (tree);
808extern void constant_expression_warning (tree);
809extern void constant_expression_error (tree);
810extern bool strict_aliasing_warning (tree, tree, tree);
811extern void sizeof_pointer_memaccess_warning (location_t *, tree,
812					      vec<tree, va_gc> *, tree *,
813					      bool (*) (tree, tree));
814extern void warnings_for_convert_and_check (location_t, tree, tree, tree);
815extern tree convert_and_check (location_t, tree, tree);
816extern void overflow_warning (location_t, tree);
817extern bool warn_if_unused_value (const_tree, location_t);
818extern void warn_logical_operator (location_t, enum tree_code, tree,
819				   enum tree_code, tree, enum tree_code, tree);
820extern void warn_logical_not_parentheses (location_t, enum tree_code, tree);
821extern void check_main_parameter_types (tree decl);
822extern bool c_determine_visibility (tree);
823extern bool vector_types_compatible_elements_p (tree, tree);
824extern void mark_valid_location_for_stdc_pragma (bool);
825extern bool valid_location_for_stdc_pragma_p (void);
826extern void set_float_const_decimal64 (void);
827extern void clear_float_const_decimal64 (void);
828extern bool float_const_decimal64_p (void);
829
830extern bool keyword_begins_type_specifier (enum rid);
831extern bool keyword_is_storage_class_specifier (enum rid);
832extern bool keyword_is_type_qualifier (enum rid);
833extern bool keyword_is_decl_specifier (enum rid);
834extern bool cxx_fundamental_alignment_p (unsigned);
835extern bool pointer_to_zero_sized_aggr_p (tree);
836
837#define c_sizeof(LOC, T)  c_sizeof_or_alignof_type (LOC, T, true, false, 1)
838#define c_alignof(LOC, T) c_sizeof_or_alignof_type (LOC, T, false, false, 1)
839
840/* Subroutine of build_binary_op, used for certain operations.  */
841extern tree shorten_binary_op (tree result_type, tree op0, tree op1, bool bitwise);
842
843/* Subroutine of build_binary_op, used for comparison operations.
844   See if the operands have both been converted from subword integer types
845   and, if so, perhaps change them both back to their original type.  */
846extern tree shorten_compare (location_t, tree *, tree *, tree *,
847			     enum tree_code *);
848
849extern tree pointer_int_sum (location_t, enum tree_code, tree, tree,
850			     bool = true);
851
852/* Add qualifiers to a type, in the fashion for C.  */
853extern tree c_build_qualified_type (tree, int, tree = NULL_TREE, size_t = 0);
854
855/* Build tree nodes and builtin functions common to both C and C++ language
856   frontends.  */
857extern void c_common_nodes_and_builtins (void);
858
859extern void disable_builtin_function (const char *);
860
861extern void set_compound_literal_name (tree decl);
862
863extern tree build_va_arg (location_t, tree, tree);
864
865extern const unsigned int c_family_lang_mask;
866extern unsigned int c_common_option_lang_mask (void);
867extern void c_common_diagnostics_set_defaults (diagnostic_context *);
868extern bool c_common_complain_wrong_lang_p (const struct cl_option *);
869extern void c_common_init_options_struct (struct gcc_options *);
870extern void c_common_init_options (unsigned int, struct cl_decoded_option *);
871extern bool c_common_post_options (const char **);
872extern bool c_common_init (void);
873extern void c_common_finish (void);
874extern void c_common_parse_file (void);
875extern FILE *get_dump_info (int, int *);
876extern alias_set_type c_common_get_alias_set (tree);
877extern void c_register_builtin_type (tree, const char*);
878extern bool c_promoting_integer_type_p (const_tree);
879extern int self_promoting_args_p (const_tree);
880extern tree strip_pointer_operator (tree);
881extern tree strip_pointer_or_array_types (tree);
882extern HOST_WIDE_INT c_common_to_target_charset (HOST_WIDE_INT);
883
884/* This is the basic parsing function.  */
885extern void c_parse_file (void);
886
887extern void warn_for_omitted_condop (location_t, tree);
888
889/* These macros provide convenient access to the various _STMT nodes.  */
890
891/* Nonzero if a given STATEMENT_LIST represents the outermost binding
892   if a statement expression.  */
893#define STATEMENT_LIST_STMT_EXPR(NODE) \
894  TREE_LANG_FLAG_1 (STATEMENT_LIST_CHECK (NODE))
895
896/* Nonzero if a label has been added to the statement list.  */
897#define STATEMENT_LIST_HAS_LABEL(NODE) \
898  TREE_LANG_FLAG_3 (STATEMENT_LIST_CHECK (NODE))
899
900/* C_MAYBE_CONST_EXPR accessors.  */
901#define C_MAYBE_CONST_EXPR_PRE(NODE)			\
902  TREE_OPERAND (C_MAYBE_CONST_EXPR_CHECK (NODE), 0)
903#define C_MAYBE_CONST_EXPR_EXPR(NODE)			\
904  TREE_OPERAND (C_MAYBE_CONST_EXPR_CHECK (NODE), 1)
905#define C_MAYBE_CONST_EXPR_INT_OPERANDS(NODE)		\
906  TREE_LANG_FLAG_0 (C_MAYBE_CONST_EXPR_CHECK (NODE))
907#define C_MAYBE_CONST_EXPR_NON_CONST(NODE)		\
908  TREE_LANG_FLAG_1 (C_MAYBE_CONST_EXPR_CHECK (NODE))
909#define EXPR_INT_CONST_OPERANDS(EXPR)			\
910  (INTEGRAL_TYPE_P (TREE_TYPE (EXPR))			\
911   && (TREE_CODE (EXPR) == INTEGER_CST			\
912       || (TREE_CODE (EXPR) == C_MAYBE_CONST_EXPR	\
913	   && C_MAYBE_CONST_EXPR_INT_OPERANDS (EXPR))))
914
915/* In a FIELD_DECL, nonzero if the decl was originally a bitfield.  */
916#define DECL_C_BIT_FIELD(NODE) \
917  (DECL_LANG_FLAG_4 (FIELD_DECL_CHECK (NODE)) == 1)
918#define SET_DECL_C_BIT_FIELD(NODE) \
919  (DECL_LANG_FLAG_4 (FIELD_DECL_CHECK (NODE)) = 1)
920#define CLEAR_DECL_C_BIT_FIELD(NODE) \
921  (DECL_LANG_FLAG_4 (FIELD_DECL_CHECK (NODE)) = 0)
922
923extern tree do_case (location_t, tree, tree);
924extern tree build_stmt (location_t, enum tree_code, ...);
925extern tree build_real_imag_expr (location_t, enum tree_code, tree);
926
927/* These functions must be defined by each front-end which implements
928   a variant of the C language.  They are used in c-common.c.  */
929
930extern tree build_unary_op (location_t, enum tree_code, tree, int);
931extern tree build_binary_op (location_t, enum tree_code, tree, tree, int);
932extern tree perform_integral_promotions (tree);
933
934/* These functions must be defined by each front-end which implements
935   a variant of the C language.  They are used by port files.  */
936
937extern tree default_conversion (tree);
938
939/* Given two integer or real types, return the type for their sum.
940   Given two compatible ANSI C types, returns the merged type.  */
941
942extern tree common_type (tree, tree);
943
944extern tree decl_constant_value (tree);
945
946/* Handle increment and decrement of boolean types.  */
947extern tree boolean_increment (enum tree_code, tree);
948
949extern int case_compare (splay_tree_key, splay_tree_key);
950
951extern tree c_add_case_label (location_t, splay_tree, tree, tree, tree, tree);
952
953extern void c_do_switch_warnings (splay_tree, location_t, tree, tree);
954
955extern tree build_function_call (location_t, tree, tree);
956
957extern tree build_function_call_vec (location_t, vec<location_t>, tree,
958				     vec<tree, va_gc> *, vec<tree, va_gc> *);
959
960extern tree resolve_overloaded_builtin (location_t, tree, vec<tree, va_gc> *);
961
962extern tree finish_label_address_expr (tree, location_t);
963
964/* Same function prototype, but the C and C++ front ends have
965   different implementations.  Used in c-common.c.  */
966extern tree lookup_label (tree);
967extern tree lookup_name (tree);
968extern bool lvalue_p (const_tree);
969
970extern bool vector_targets_convertible_p (const_tree t1, const_tree t2);
971extern bool vector_types_convertible_p (const_tree t1, const_tree t2, bool emit_lax_note);
972extern tree c_build_vec_perm_expr (location_t, tree, tree, tree, bool = true);
973
974extern void init_c_lex (void);
975
976extern void c_cpp_builtins (cpp_reader *);
977extern void c_cpp_builtins_optimize_pragma (cpp_reader *, tree, tree);
978extern bool c_cpp_error (cpp_reader *, int, int, location_t, unsigned int,
979			 const char *, va_list *)
980     ATTRIBUTE_GCC_DIAG(6,0);
981extern int c_common_has_attribute (cpp_reader *);
982
983extern bool parse_optimize_options (tree, bool);
984
985/* Positive if an implicit `extern "C"' scope has just been entered;
986   negative if such a scope has just been exited.  */
987extern GTY(()) int pending_lang_change;
988
989/* Information recorded about each file examined during compilation.  */
990
991struct c_fileinfo
992{
993  int time;	/* Time spent in the file.  */
994
995  /* Flags used only by C++.
996     INTERFACE_ONLY nonzero means that we are in an "interface" section
997     of the compiler.  INTERFACE_UNKNOWN nonzero means we cannot trust
998     the value of INTERFACE_ONLY.  If INTERFACE_UNKNOWN is zero and
999     INTERFACE_ONLY is zero, it means that we are responsible for
1000     exporting definitions that others might need.  */
1001  short interface_only;
1002  short interface_unknown;
1003};
1004
1005struct c_fileinfo *get_fileinfo (const char *);
1006extern void dump_time_statistics (void);
1007
1008extern bool c_dump_tree (void *, tree);
1009
1010extern void verify_sequence_points (tree);
1011
1012extern tree fold_offsetof_1 (tree);
1013extern tree fold_offsetof (tree);
1014
1015/* Places where an lvalue, or modifiable lvalue, may be required.
1016   Used to select diagnostic messages in lvalue_error and
1017   readonly_error.  */
1018enum lvalue_use {
1019  lv_assign,
1020  lv_increment,
1021  lv_decrement,
1022  lv_addressof,
1023  lv_asm
1024};
1025
1026extern void readonly_error (location_t, tree, enum lvalue_use);
1027extern void lvalue_error (location_t, enum lvalue_use);
1028extern void invalid_indirection_error (location_t, tree, ref_operator);
1029
1030extern int complete_array_type (tree *, tree, bool);
1031
1032extern tree builtin_type_for_size (int, bool);
1033
1034extern void c_common_mark_addressable_vec (tree);
1035
1036extern void warn_array_subscript_with_type_char (location_t, tree);
1037extern void warn_about_parentheses (location_t,
1038				    enum tree_code,
1039				    enum tree_code, tree,
1040				    enum tree_code, tree);
1041extern void warn_for_unused_label (tree label);
1042extern void warn_for_div_by_zero (location_t, tree divisor);
1043extern void warn_for_sign_compare (location_t,
1044				   tree orig_op0, tree orig_op1,
1045				   tree op0, tree op1,
1046				   tree result_type,
1047				   enum tree_code resultcode);
1048extern void do_warn_double_promotion (tree, tree, tree, const char *,
1049				      location_t);
1050extern void set_underlying_type (tree);
1051extern void record_types_used_by_current_var_decl (tree);
1052extern void record_locally_defined_typedef (tree);
1053extern void maybe_record_typedef_use (tree);
1054extern void maybe_warn_unused_local_typedefs (void);
1055extern void maybe_warn_bool_compare (location_t, enum tree_code, tree, tree);
1056extern vec<tree, va_gc> *make_tree_vector (void);
1057extern void release_tree_vector (vec<tree, va_gc> *);
1058extern vec<tree, va_gc> *make_tree_vector_single (tree);
1059extern vec<tree, va_gc> *make_tree_vector_from_list (tree);
1060extern vec<tree, va_gc> *make_tree_vector_copy (const vec<tree, va_gc> *);
1061
1062/* Used for communication between c_common_type_for_mode and
1063   c_register_builtin_type.  */
1064extern GTY(()) tree registered_builtin_types;
1065
1066/* In c-gimplify.c  */
1067extern void c_genericize (tree);
1068extern int c_gimplify_expr (tree *, gimple_seq *, gimple_seq *);
1069extern tree c_build_bind_expr (location_t, tree, tree);
1070
1071/* In c-pch.c  */
1072extern void pch_init (void);
1073extern void pch_cpp_save_state (void);
1074extern int c_common_valid_pch (cpp_reader *pfile, const char *name, int fd);
1075extern void c_common_read_pch (cpp_reader *pfile, const char *name, int fd,
1076			       const char *orig);
1077extern void c_common_write_pch (void);
1078extern void c_common_no_more_pch (void);
1079extern void c_common_pch_pragma (cpp_reader *pfile, const char *);
1080
1081/* In *-checksum.c */
1082extern const unsigned char executable_checksum[16];
1083
1084/* In c-cppbuiltin.c  */
1085extern void builtin_define_std (const char *macro);
1086extern void builtin_define_with_value (const char *, const char *, int);
1087extern void c_stddef_cpp_builtins (void);
1088extern void fe_file_change (const struct line_map *);
1089extern void c_parse_error (const char *, enum cpp_ttype, tree, unsigned char);
1090
1091/* In c-ppoutput.c  */
1092extern void init_pp_output (FILE *);
1093extern void preprocess_file (cpp_reader *);
1094extern void pp_file_change (const struct line_map *);
1095extern void pp_dir_change (cpp_reader *, const char *);
1096extern bool check_missing_format_attribute (tree, tree);
1097
1098/* In c-omp.c  */
1099#if HOST_BITS_PER_WIDE_INT >= 64
1100typedef unsigned HOST_WIDE_INT omp_clause_mask;
1101# define OMP_CLAUSE_MASK_1 ((omp_clause_mask) 1)
1102#else
1103struct omp_clause_mask
1104{
1105  inline omp_clause_mask ();
1106  inline omp_clause_mask (unsigned HOST_WIDE_INT l);
1107  inline omp_clause_mask (unsigned HOST_WIDE_INT l,
1108			  unsigned HOST_WIDE_INT h);
1109  inline omp_clause_mask &operator &= (omp_clause_mask);
1110  inline omp_clause_mask &operator |= (omp_clause_mask);
1111  inline omp_clause_mask operator ~ () const;
1112  inline omp_clause_mask operator & (omp_clause_mask) const;
1113  inline omp_clause_mask operator | (omp_clause_mask) const;
1114  inline omp_clause_mask operator >> (int);
1115  inline omp_clause_mask operator << (int);
1116  inline bool operator == (omp_clause_mask) const;
1117  inline bool operator != (omp_clause_mask) const;
1118  unsigned HOST_WIDE_INT low, high;
1119};
1120
1121inline
1122omp_clause_mask::omp_clause_mask ()
1123{
1124}
1125
1126inline
1127omp_clause_mask::omp_clause_mask (unsigned HOST_WIDE_INT l)
1128: low (l), high (0)
1129{
1130}
1131
1132inline
1133omp_clause_mask::omp_clause_mask (unsigned HOST_WIDE_INT l,
1134				  unsigned HOST_WIDE_INT h)
1135: low (l), high (h)
1136{
1137}
1138
1139inline omp_clause_mask &
1140omp_clause_mask::operator &= (omp_clause_mask b)
1141{
1142  low &= b.low;
1143  high &= b.high;
1144  return *this;
1145}
1146
1147inline omp_clause_mask &
1148omp_clause_mask::operator |= (omp_clause_mask b)
1149{
1150  low |= b.low;
1151  high |= b.high;
1152  return *this;
1153}
1154
1155inline omp_clause_mask
1156omp_clause_mask::operator ~ () const
1157{
1158  omp_clause_mask ret (~low, ~high);
1159  return ret;
1160}
1161
1162inline omp_clause_mask
1163omp_clause_mask::operator | (omp_clause_mask b) const
1164{
1165  omp_clause_mask ret (low | b.low, high | b.high);
1166  return ret;
1167}
1168
1169inline omp_clause_mask
1170omp_clause_mask::operator & (omp_clause_mask b) const
1171{
1172  omp_clause_mask ret (low & b.low, high & b.high);
1173  return ret;
1174}
1175
1176inline omp_clause_mask
1177omp_clause_mask::operator << (int amount)
1178{
1179  omp_clause_mask ret;
1180  if (amount >= HOST_BITS_PER_WIDE_INT)
1181    {
1182      ret.low = 0;
1183      ret.high = low << (amount - HOST_BITS_PER_WIDE_INT);
1184    }
1185  else if (amount == 0)
1186    ret = *this;
1187  else
1188    {
1189      ret.low = low << amount;
1190      ret.high = (low >> (HOST_BITS_PER_WIDE_INT - amount))
1191		 | (high << amount);
1192    }
1193  return ret;
1194}
1195
1196inline omp_clause_mask
1197omp_clause_mask::operator >> (int amount)
1198{
1199  omp_clause_mask ret;
1200  if (amount >= HOST_BITS_PER_WIDE_INT)
1201    {
1202      ret.low = high >> (amount - HOST_BITS_PER_WIDE_INT);
1203      ret.high = 0;
1204    }
1205  else if (amount == 0)
1206    ret = *this;
1207  else
1208    {
1209      ret.low = (high << (HOST_BITS_PER_WIDE_INT - amount))
1210		 | (low >> amount);
1211      ret.high = high >> amount;
1212    }
1213  return ret;
1214}
1215
1216inline bool
1217omp_clause_mask::operator == (omp_clause_mask b) const
1218{
1219  return low == b.low && high == b.high;
1220}
1221
1222inline bool
1223omp_clause_mask::operator != (omp_clause_mask b) const
1224{
1225  return low != b.low || high != b.high;
1226}
1227
1228# define OMP_CLAUSE_MASK_1 omp_clause_mask (1)
1229#endif
1230
1231enum c_omp_clause_split
1232{
1233  C_OMP_CLAUSE_SPLIT_TARGET = 0,
1234  C_OMP_CLAUSE_SPLIT_TEAMS,
1235  C_OMP_CLAUSE_SPLIT_DISTRIBUTE,
1236  C_OMP_CLAUSE_SPLIT_PARALLEL,
1237  C_OMP_CLAUSE_SPLIT_FOR,
1238  C_OMP_CLAUSE_SPLIT_SIMD,
1239  C_OMP_CLAUSE_SPLIT_COUNT,
1240  C_OMP_CLAUSE_SPLIT_SECTIONS = C_OMP_CLAUSE_SPLIT_FOR
1241};
1242
1243extern tree c_finish_omp_master (location_t, tree);
1244extern tree c_finish_omp_taskgroup (location_t, tree);
1245extern tree c_finish_omp_critical (location_t, tree, tree);
1246extern tree c_finish_omp_ordered (location_t, tree);
1247extern void c_finish_omp_barrier (location_t);
1248extern tree c_finish_omp_atomic (location_t, enum tree_code, enum tree_code,
1249				 tree, tree, tree, tree, tree, bool, bool);
1250extern void c_finish_omp_flush (location_t);
1251extern void c_finish_omp_taskwait (location_t);
1252extern void c_finish_omp_taskyield (location_t);
1253extern tree c_finish_omp_for (location_t, enum tree_code, tree, tree, tree,
1254			      tree, tree, tree);
1255extern tree c_finish_oacc_wait (location_t, tree, tree);
1256extern void c_omp_split_clauses (location_t, enum tree_code, omp_clause_mask,
1257				 tree, tree *);
1258extern tree c_omp_declare_simd_clauses_to_numbers (tree, tree);
1259extern void c_omp_declare_simd_clauses_to_decls (tree, tree);
1260extern enum omp_clause_default_kind c_omp_predetermined_sharing (tree);
1261
1262/* Return next tree in the chain for chain_next walking of tree nodes.  */
1263static inline tree
1264c_tree_chain_next (tree t)
1265{
1266  /* TREE_CHAIN of a type is TYPE_STUB_DECL, which is different
1267     kind of object, never a long chain of nodes.  Prefer
1268     TYPE_NEXT_VARIANT for types.  */
1269  if (CODE_CONTAINS_STRUCT (TREE_CODE (t), TS_TYPE_COMMON))
1270    return TYPE_NEXT_VARIANT (t);
1271  /* Otherwise, if there is TREE_CHAIN, return it.  */
1272  if (CODE_CONTAINS_STRUCT (TREE_CODE (t), TS_COMMON))
1273    return TREE_CHAIN (t);
1274  return NULL;
1275}
1276
1277/* Mask used by tm_stmt_attr.  */
1278#define TM_STMT_ATTR_OUTER	2
1279#define TM_STMT_ATTR_ATOMIC	4
1280#define TM_STMT_ATTR_RELAXED	8
1281
1282extern int parse_tm_stmt_attr (tree, int);
1283
1284/* Mask used by tm_attr_to_mask and tm_mask_to_attr.  Note that these
1285   are ordered specifically such that more restrictive attributes are
1286   at lower bit positions.  This fact is known by the C++ tm attribute
1287   inheritance code such that least bit extraction (mask & -mask) results
1288   in the most restrictive attribute.  */
1289#define TM_ATTR_SAFE			1
1290#define TM_ATTR_CALLABLE		2
1291#define TM_ATTR_PURE			4
1292#define TM_ATTR_IRREVOCABLE		8
1293#define TM_ATTR_MAY_CANCEL_OUTER	16
1294
1295extern int tm_attr_to_mask (tree);
1296extern tree tm_mask_to_attr (int);
1297extern tree find_tm_attribute (tree);
1298
1299/* A suffix-identifier value doublet that represents user-defined literals
1300   for C++-0x.  */
1301enum overflow_type {
1302  OT_UNDERFLOW = -1,
1303  OT_NONE,
1304  OT_OVERFLOW
1305};
1306
1307struct GTY(()) tree_userdef_literal {
1308  struct tree_base base;
1309  tree suffix_id;
1310  tree value;
1311  tree num_string;
1312  enum overflow_type overflow;
1313};
1314
1315#define USERDEF_LITERAL_SUFFIX_ID(NODE) \
1316  (((struct tree_userdef_literal *)USERDEF_LITERAL_CHECK (NODE))->suffix_id)
1317
1318#define USERDEF_LITERAL_VALUE(NODE) \
1319  (((struct tree_userdef_literal *)USERDEF_LITERAL_CHECK (NODE))->value)
1320
1321#define USERDEF_LITERAL_OVERFLOW(NODE) \
1322  (((struct tree_userdef_literal *)USERDEF_LITERAL_CHECK (NODE))->overflow)
1323
1324#define USERDEF_LITERAL_NUM_STRING(NODE) \
1325  (((struct tree_userdef_literal *)USERDEF_LITERAL_CHECK (NODE))->num_string)
1326
1327#define USERDEF_LITERAL_TYPE(NODE) \
1328  (TREE_TYPE (USERDEF_LITERAL_VALUE (NODE)))
1329
1330extern tree build_userdef_literal (tree suffix_id, tree value,
1331				   enum overflow_type overflow,
1332				   tree num_string);
1333
1334extern bool convert_vector_to_pointer_for_subscript (location_t, tree *, tree);
1335
1336/* Possibe cases of scalar_to_vector conversion.  */
1337enum stv_conv {
1338  stv_error,        /* Error occurred.  */
1339  stv_nothing,      /* Nothing happened.  */
1340  stv_firstarg,     /* First argument must be expanded.  */
1341  stv_secondarg     /* Second argument must be expanded.  */
1342};
1343
1344extern enum stv_conv scalar_to_vector (location_t loc, enum tree_code code,
1345				       tree op0, tree op1, bool);
1346
1347/* In c-cilkplus.c  */
1348extern tree c_finish_cilk_clauses (tree);
1349extern tree c_validate_cilk_plus_loop (tree *, int *, void *);
1350extern bool c_check_cilk_loop (location_t, tree);
1351
1352/* These #defines allow users to access different operands of the
1353   array notation tree.  */
1354
1355#define ARRAY_NOTATION_CHECK(NODE) TREE_CHECK (NODE, ARRAY_NOTATION_REF)
1356#define ARRAY_NOTATION_ARRAY(NODE) \
1357  TREE_OPERAND (ARRAY_NOTATION_CHECK (NODE), 0)
1358#define ARRAY_NOTATION_START(NODE) \
1359  TREE_OPERAND (ARRAY_NOTATION_CHECK (NODE), 1)
1360#define ARRAY_NOTATION_LENGTH(NODE) \
1361  TREE_OPERAND (ARRAY_NOTATION_CHECK (NODE), 2)
1362#define ARRAY_NOTATION_STRIDE(NODE) \
1363  TREE_OPERAND (ARRAY_NOTATION_CHECK (NODE), 3)
1364
1365/* This structure holds all the scalar values and its appropriate variable
1366   replacment.  It is mainly used by the function that pulls all the invariant
1367   parts that should be executed only once, which comes with array notation
1368   expressions.  */
1369struct inv_list
1370{
1371  vec<tree, va_gc> *list_values;
1372  vec<tree, va_gc> *replacement;
1373  vec<enum tree_code, va_gc> *additional_tcodes;
1374};
1375
1376/* This structure holds all the important components that can be extracted
1377   from an ARRAY_NOTATION_REF expression.  It is used to pass array notation
1378   information between the functions that are responsible for expansion.  */
1379typedef struct cilkplus_an_parts
1380{
1381  tree value;
1382  tree start;
1383  tree length;
1384  tree stride;
1385  bool is_vector;
1386} an_parts;
1387
1388/* This structure holds the components necessary to create the loop around
1389   the ARRAY_REF that is created using the ARRAY_NOTATION information.  */
1390
1391typedef struct cilkplus_an_loop_parts
1392{
1393  tree var;         /* Loop induction variable.  */
1394  tree incr;        /* Loop increment/decrement expression.  */
1395  tree cmp;         /* Loop condition.  */
1396  tree ind_init;    /* Initialization of the loop induction variable.  */
1397} an_loop_parts;
1398
1399/* In array-notation-common.c.  */
1400extern HOST_WIDE_INT extract_sec_implicit_index_arg (location_t, tree);
1401extern bool is_sec_implicit_index_fn (tree);
1402extern void array_notation_init_builtins (void);
1403extern struct c_expr fix_array_notation_expr (location_t, enum tree_code,
1404					      struct c_expr);
1405extern bool contains_array_notation_expr (tree);
1406extern tree expand_array_notation_exprs (tree);
1407extern tree fix_conditional_array_notations (tree);
1408extern tree find_correct_array_notation_type (tree);
1409extern bool length_mismatch_in_expr_p (location_t, vec<vec<an_parts> >);
1410extern enum built_in_function is_cilkplus_reduce_builtin (tree);
1411extern bool find_rank (location_t, tree, tree, bool, size_t *);
1412extern void extract_array_notation_exprs (tree, bool, vec<tree, va_gc> **);
1413extern void replace_array_notations (tree *, bool, vec<tree, va_gc> *,
1414				     vec<tree, va_gc> *);
1415extern tree find_inv_trees (tree *, int *, void *);
1416extern tree replace_inv_trees (tree *, int *, void *);
1417extern tree find_correct_array_notation_type (tree op);
1418extern void cilkplus_extract_an_triplets (vec<tree, va_gc> *, size_t, size_t,
1419					  vec<vec<an_parts> > *);
1420extern vec <tree, va_gc> *fix_sec_implicit_args
1421  (location_t, vec <tree, va_gc> *, vec<an_loop_parts>, size_t, tree);
1422
1423/* In cilk.c.  */
1424extern tree insert_cilk_frame (tree);
1425extern void cilk_init_builtins (void);
1426extern int gimplify_cilk_spawn (tree *);
1427extern void cilk_install_body_with_frame_cleanup (tree, tree, void *);
1428extern bool cilk_detect_spawn_and_unwrap (tree *);
1429extern bool cilk_set_spawn_marker (location_t, tree);
1430extern tree build_cilk_sync (void);
1431extern tree build_cilk_spawn (location_t, tree);
1432extern tree make_cilk_frame (tree);
1433extern tree create_cilk_function_exit (tree, bool, bool);
1434extern tree cilk_install_body_pedigree_operations (tree);
1435extern void cilk_outline (tree, tree *, void *);
1436extern bool contains_cilk_spawn_stmt (tree);
1437extern tree cilk_for_number_of_iterations (tree);
1438extern bool check_no_cilk (tree, const char *, const char *,
1439		           location_t loc = UNKNOWN_LOCATION);
1440#endif /* ! GCC_C_COMMON_H */
1441