OSDN Git Service

* config/i386/i386-protos.h (ix86_split_fp_branch): New rtx
[pf3gnuchains/gcc-fork.git] / gcc / c-tree.h
1 /* Definitions for C parsing and type checking.
2    Copyright (C) 1987, 1993, 1994, 1995, 1997, 1998,
3    1999, 2000, 2001, 2002, 2003, 2004 Free Software Foundation, Inc.
4
5 This file is part of GCC.
6
7 GCC is free software; you can redistribute it and/or modify it under
8 the terms of the GNU General Public License as published by the Free
9 Software Foundation; either version 2, or (at your option) any later
10 version.
11
12 GCC is distributed in the hope that it will be useful, but WITHOUT ANY
13 WARRANTY; without even the implied warranty of MERCHANTABILITY or
14 FITNESS FOR A PARTICULAR PURPOSE.  See the GNU General Public License
15 for more details.
16
17 You should have received a copy of the GNU General Public License
18 along with GCC; see the file COPYING.  If not, write to the Free
19 Software Foundation, 59 Temple Place - Suite 330, Boston, MA
20 02111-1307, USA.  */
21
22 #ifndef GCC_C_TREE_H
23 #define GCC_C_TREE_H
24
25 #include "c-common.h"
26 #include "diagnostic.h"
27
28 /* struct lang_identifier is private to c-decl.c, but langhooks.c needs to
29    know how big it is.  This is sanity-checked in c-decl.c.  */
30 #define C_SIZEOF_STRUCT_LANG_IDENTIFIER \
31   (sizeof (struct c_common_identifier) + 3 * sizeof (void *))
32
33 /* For gc purposes, return the most likely link for the longest chain.  */
34 #define C_LANG_TREE_NODE_CHAIN_NEXT(T)                          \
35   ((union lang_tree_node *)                                     \
36    (TREE_CODE (T) == INTEGER_TYPE ? TYPE_NEXT_VARIANT (T)       \
37     : TREE_CODE (T) == COMPOUND_EXPR ? TREE_OPERAND (T, 1)      \
38     : TREE_CHAIN (T)))
39
40 /* Language-specific declaration information.  */
41
42 struct lang_decl GTY(())
43 {
44   /* The return types and parameter types may have variable size.
45      This is a list of any SAVE_EXPRs that need to be evaluated to
46      compute those sizes.  */
47   tree pending_sizes;
48 };
49
50 /* In a RECORD_TYPE or UNION_TYPE, nonzero if any component is read-only.  */
51 #define C_TYPE_FIELDS_READONLY(TYPE) TREE_LANG_FLAG_1 (TYPE)
52
53 /* In a RECORD_TYPE or UNION_TYPE, nonzero if any component is volatile.  */
54 #define C_TYPE_FIELDS_VOLATILE(TYPE) TREE_LANG_FLAG_2 (TYPE)
55
56 /* In a RECORD_TYPE or UNION_TYPE or ENUMERAL_TYPE
57    nonzero if the definition of the type has already started.  */
58 #define C_TYPE_BEING_DEFINED(TYPE) TYPE_LANG_FLAG_0 (TYPE)
59
60 /* In an incomplete RECORD_TYPE or UNION_TYPE, a list of variable
61    declarations whose type would be completed by completing that type.  */
62 #define C_TYPE_INCOMPLETE_VARS(TYPE) TYPE_VFIELD (TYPE)
63
64 /* In an IDENTIFIER_NODE, nonzero if this identifier is actually a
65    keyword.  C_RID_CODE (node) is then the RID_* value of the keyword,
66    and C_RID_YYCODE is the token number wanted by Yacc.  */
67 #define C_IS_RESERVED_WORD(ID) TREE_LANG_FLAG_0 (ID)
68
69 struct lang_type GTY(())
70 {
71   /* In a RECORD_TYPE, a sorted array of the fields of the type.  */
72   struct sorted_fields_type * GTY ((reorder ("resort_sorted_fields"))) s;
73   /* In an ENUMERAL_TYPE, the min and max values.  */
74   tree enum_min;
75   tree enum_max;
76   /* In a RECORD_TYPE, information specific to Objective-C, such
77      as a list of adopted protocols or a pointer to a corresponding
78      @interface.  See objc/objc-act.h for details.  */
79   tree objc_info;
80 };
81
82 /* Record whether a type or decl was written with nonconstant size.
83    Note that TYPE_SIZE may have simplified to a constant.  */
84 #define C_TYPE_VARIABLE_SIZE(TYPE) TYPE_LANG_FLAG_1 (TYPE)
85 #define C_DECL_VARIABLE_SIZE(TYPE) DECL_LANG_FLAG_0 (TYPE)
86
87 /* Record whether a typedef for type `int' was actually `signed int'.  */
88 #define C_TYPEDEF_EXPLICITLY_SIGNED(EXP) DECL_LANG_FLAG_1 (EXP)
89
90 /* For a FUNCTION_DECL, nonzero if it was defined without an explicit
91    return type.  */
92 #define C_FUNCTION_IMPLICIT_INT(EXP) DECL_LANG_FLAG_1 (EXP)
93
94 /* For a FUNCTION_DECL, nonzero if it was an implicit declaration.  */
95 #define C_DECL_IMPLICIT(EXP) DECL_LANG_FLAG_2 (EXP)
96
97 /* For FUNCTION_DECLs, evaluates true if the decl is built-in but has
98    been declared.  */
99 #define C_DECL_DECLARED_BUILTIN(EXP) DECL_LANG_FLAG_3 (EXP)
100
101 /* Record whether a decl was declared register.  This is strictly a
102    front-end flag, whereas DECL_REGISTER is used for code generation;
103    they may differ for structures with volatile fields.  */
104 #define C_DECL_REGISTER(EXP) DECL_LANG_FLAG_4 (EXP)
105
106 /* Record whether a decl was used in an expression anywhere except an
107    unevaluated operand of sizeof / typeof / alignof.  This is only
108    used for functions declared static but not defined, though outside
109    sizeof and typeof it is set for other function decls as well.  */
110 #define C_DECL_USED(EXP) DECL_LANG_FLAG_5 (EXP)
111
112 /* Nonzero for a decl which either doesn't exist or isn't a prototype.
113    N.B. Could be simplified if all built-in decls had complete prototypes
114    (but this is presently difficult because some of them need FILE*).  */
115 #define C_DECL_ISNT_PROTOTYPE(EXP)                      \
116        (EXP == 0                                        \
117         || (TYPE_ARG_TYPES (TREE_TYPE (EXP)) == 0       \
118             && !DECL_BUILT_IN (EXP)))
119
120 /* For FUNCTION_TYPE, a hidden list of types of arguments.  The same as
121    TYPE_ARG_TYPES for functions with prototypes, but created for functions
122    without prototypes.  */
123 #define TYPE_ACTUAL_ARG_TYPES(NODE) TYPE_LANG_SLOT_1 (NODE)
124
125 /* Record parser information about an expression that is irrelevant
126    for code generation alongside a tree representing its value.  */
127 struct c_expr
128 {
129   /* The value of the expression.  */
130   tree value;
131   /* Record the original binary operator of an expression, which may
132      have been changed by fold, STRING_CST for unparenthesised string
133      constants, or ERROR_MARK for other expressions (including
134      parenthesized expressions).  */
135   enum tree_code original_code;
136 };
137
138 /* A kind of type specifier.  Note that this information is currently
139    only used to distinguish tag definitions, tag references and typeof
140    uses.  */
141 enum c_typespec_kind {
142   /* A reserved keyword type specifier.  */
143   ctsk_resword,
144   /* A reference to a tag, previously declared, such as "struct foo".
145      This includes where the previous declaration was as a different
146      kind of tag, in which case this is only valid if shadowing that
147      tag in an inner scope.  */
148   ctsk_tagref,
149   /* A reference to a tag, not previously declared in a visible
150      scope.  */
151   ctsk_tagfirstref,
152   /* A definition of a tag such as "struct foo { int a; }".  */
153   ctsk_tagdef,
154   /* A typedef name.  */
155   ctsk_typedef,
156   /* An ObjC-specific kind of type specifier.  */
157   ctsk_objc,
158   /* A typeof specifier.  */
159   ctsk_typeof
160 };
161
162 /* A type specifier: this structure is created in the parser and
163    passed to declspecs_add_type only.  */
164 struct c_typespec {
165   /* What kind of type specifier this is.  */
166   enum c_typespec_kind kind;
167   /* The specifier itself.  */
168   tree spec;
169 };
170
171 /* A storage class specifier.  */
172 enum c_storage_class {
173   csc_none,
174   csc_auto,
175   csc_extern,
176   csc_register,
177   csc_static,
178   csc_typedef
179 };
180
181 /* A type specifier keyword "void", "_Bool", "char", "int", "float",
182    "double", or none of these.  */
183 enum c_typespec_keyword {
184   cts_none,
185   cts_void,
186   cts_bool,
187   cts_char,
188   cts_int,
189   cts_float,
190   cts_double
191 };
192
193 /* A sequence of declaration specifiers in C.  */
194 struct c_declspecs {
195   /* The type specified, if a single type specifier such as a struct,
196      union or enum specifier, typedef name or typeof specifies the
197      whole type, or NULL_TREE if none or a keyword such as "void" or
198      "char" is used.  Does not include qualifiers.  */
199   tree type;
200   /* The attributes from a typedef decl.  */
201   tree decl_attr;
202   /* When parsing, the attributes.  Outside the parser, this will be
203      NULL; attributes (possibly from multiple lists) will be passed
204      separately.  */
205   tree attrs;
206   /* Any type specifier keyword used such as "int", not reflecting
207      modifiers such as "short", or cts_none if none.  */
208   enum c_typespec_keyword typespec_word;
209   /* The storage class specifier, or csc_none if none.  */
210   enum c_storage_class storage_class;
211   /* Whether something other than a storage class specifier or
212      attribute has been seen.  This is used to warn for the
213      obsolescent usage of storage class specifiers other than at the
214      start of the list.  (Doing this properly would require function
215      specifiers to be handled separately from storage class
216      specifiers.)  */
217   BOOL_BITFIELD non_sc_seen_p : 1;
218   /* Whether the type is specified by a typedef or typeof name.  */
219   BOOL_BITFIELD typedef_p : 1;
220   /* Whether a struct, union or enum type either had its content
221      defined by a type specifier in the list or was the first visible
222      declaration of its tag.  */
223   BOOL_BITFIELD tag_defined_p : 1;
224   /* Whether the type is explicitly "signed" or specified by a typedef
225      whose type is explicitly "signed".  */
226   BOOL_BITFIELD explicit_signed_p : 1;
227   /* Whether the specifiers include a deprecated typedef.  */
228   BOOL_BITFIELD deprecated_p : 1;
229   /* Whether the type defaulted to "int" because there were no type
230      specifiers.  */
231   BOOL_BITFIELD default_int_p;
232   /* Whether "long" was specified.  */
233   BOOL_BITFIELD long_p : 1;
234   /* Whether "long" was specified more than once.  */
235   BOOL_BITFIELD long_long_p : 1;
236   /* Whether "short" was specified.  */
237   BOOL_BITFIELD short_p : 1;
238   /* Whether "signed" was specified.  */
239   BOOL_BITFIELD signed_p : 1;
240   /* Whether "unsigned" was specified.  */
241   BOOL_BITFIELD unsigned_p : 1;
242   /* Whether "complex" was specified.  */
243   BOOL_BITFIELD complex_p : 1;
244   /* Whether "inline" was specified.  */
245   BOOL_BITFIELD inline_p : 1;
246   /* Whether "__thread" was specified.  */
247   BOOL_BITFIELD thread_p : 1;
248   /* Whether "const" was specified.  */
249   BOOL_BITFIELD const_p : 1;
250   /* Whether "volatile" was specified.  */
251   BOOL_BITFIELD volatile_p : 1;
252   /* Whether "restrict" was specified.  */
253   BOOL_BITFIELD restrict_p : 1;
254 };
255
256 /* The various kinds of declarators in C.  */
257 enum c_declarator_kind {
258   /* An identifier.  */
259   cdk_id,
260   /* A function.  */
261   cdk_function,
262   /* An array.  */
263   cdk_array,
264   /* A pointer.  */
265   cdk_pointer,
266   /* Parenthesized declarator with nested attributes.  */
267   cdk_attrs
268 };
269
270 /* Information about the parameters in a function declarator.  */
271 struct c_arg_info {
272   /* A list of parameter decls.  */
273   tree parms;
274   /* A list of structure, union and enum tags defined.  */
275   tree tags;
276   /* A list of argument types to go in the FUNCTION_TYPE.  */
277   tree types;
278   /* A list of non-parameter decls (notably enumeration constants)
279      defined with the parameters.  */
280   tree others;
281 };
282
283 /* A declarator.  */
284 struct c_declarator {
285   /* The kind of declarator.  */
286   enum c_declarator_kind kind;
287   /* Except for cdk_id, the contained declarator.  For cdk_id, NULL.  */
288   struct c_declarator *declarator;
289   union {
290     /* For identifiers, an IDENTIFIER_NODE or NULL_TREE if an abstract
291        declarator.  */
292     tree id;
293     /* For functions.  */
294     struct c_arg_info *arg_info;
295     /* For arrays.  */
296     struct {
297       /* The array dimension, or NULL for [] and [*].  */
298       tree dimen;
299       /* The qualifiers inside [].  */
300       int quals;
301       /* The attributes (currently ignored) inside [].  */
302       tree attrs;
303       /* Whether [static] was used.  */
304       BOOL_BITFIELD static_p : 1;
305       /* Whether [*] was used.  */
306       BOOL_BITFIELD vla_unspec_p : 1;
307     } array;
308     /* For pointers, the qualifiers on the pointer type.  */
309     int pointer_quals;
310     /* For attributes.  */
311     tree attrs;
312   } u;
313 };
314
315 /* A type name.  */
316 struct c_type_name {
317   /* The declaration specifiers.  */
318   struct c_declspecs *specs;
319   /* The declarator.  */
320   struct c_declarator *declarator;
321 };
322
323 /* A parameter.  */
324 struct c_parm {
325   /* The declaration specifiers, minus any prefix attributes.  */
326   struct c_declspecs *specs;
327   /* The attributes.  */
328   tree attrs;
329   /* The declarator.  */
330   struct c_declarator *declarator;
331 };
332
333 /* Save and restore the variables in this file and elsewhere
334    that keep track of the progress of compilation of the current function.
335    Used for nested functions.  */
336
337 struct language_function GTY(())
338 {
339   struct c_language_function base;
340   tree x_break_label;
341   tree x_cont_label;
342   struct c_switch * GTY((skip)) x_switch_stack;
343   struct c_arg_info * GTY((skip)) arg_info;
344   int returns_value;
345   int returns_null;
346   int returns_abnormally;
347   int warn_about_return_type;
348   int extern_inline;
349 };
350
351 \f
352 /* in c-parse.in */
353 extern void c_parse_init (void);
354
355 /* in c-aux-info.c */
356 extern void gen_aux_info_record (tree, int, int, int);
357
358 /* in c-decl.c */
359 extern struct obstack parser_obstack;
360 extern tree c_break_label;
361 extern tree c_cont_label;
362
363 extern int global_bindings_p (void);
364 extern void push_scope (void);
365 extern tree pop_scope (void);
366 extern void insert_block (tree);
367 extern tree pushdecl (tree);
368 extern void c_expand_body (tree);
369
370 extern void c_init_decl_processing (void);
371 extern void c_dup_lang_specific_decl (tree);
372 extern void c_print_identifier (FILE *, tree, int);
373 extern int quals_from_declspecs (const struct c_declspecs *);
374 extern struct c_declarator *build_array_declarator (tree, struct c_declspecs *,
375                                                     bool, bool);
376 extern tree build_enumerator (tree, tree);
377 extern void check_for_loop_decls (void);
378 extern void mark_forward_parm_decls (void);
379 extern int  complete_array_type (tree, tree, int);
380 extern void declare_parm_level (void);
381 extern void undeclared_variable (tree);
382 extern tree declare_label (tree);
383 extern tree define_label (location_t, tree);
384 extern void finish_decl (tree, tree, tree);
385 extern tree finish_enum (tree, tree, tree);
386 extern void finish_function (void);
387 extern tree finish_struct (tree, tree, tree);
388 extern struct c_arg_info *get_parm_info (bool);
389 extern tree grokfield (struct c_declarator *, struct c_declspecs *, tree);
390 extern tree groktypename (struct c_type_name *);
391 extern tree grokparm (const struct c_parm *);
392 extern tree implicitly_declare (tree);
393 extern void keep_next_level (void);
394 extern tree lookup_name (tree);
395 extern void pending_xref_error (void);
396 extern void c_push_function_context (struct function *);
397 extern void c_pop_function_context (struct function *);
398 extern void push_parm_decl (const struct c_parm *);
399 extern tree pushdecl_top_level (tree);
400 extern struct c_declarator *set_array_declarator_inner (struct c_declarator *,
401                                                         struct c_declarator *,
402                                                         bool);
403 extern tree builtin_function (const char *, tree, int, enum built_in_class,
404                               const char *, tree);
405 extern void shadow_tag (const struct c_declspecs *);
406 extern void shadow_tag_warned (const struct c_declspecs *, int);
407 extern tree start_enum (tree);
408 extern int  start_function (struct c_declspecs *, struct c_declarator *, tree);
409 extern tree start_decl (struct c_declarator *, struct c_declspecs *, bool,
410                         tree);
411 extern tree start_struct (enum tree_code, tree);
412 extern void store_parm_decls (void);
413 extern void store_parm_decls_from (struct c_arg_info *);
414 extern tree xref_tag (enum tree_code, tree);
415 extern struct c_typespec parser_xref_tag (enum tree_code, tree);
416 extern int c_expand_decl (tree);
417 extern struct c_parm *build_c_parm (struct c_declspecs *, tree,
418                                     struct c_declarator *);
419 extern struct c_declarator *build_attrs_declarator (tree,
420                                                     struct c_declarator *);
421 extern struct c_declarator *build_function_declarator (struct c_arg_info *,
422                                                        struct c_declarator *);
423 extern struct c_declarator *build_id_declarator (tree);
424 extern struct c_declarator *make_pointer_declarator (struct c_declspecs *,
425                                                      struct c_declarator *);
426 extern struct c_declspecs *build_null_declspecs (void);
427 extern struct c_declspecs *declspecs_add_qual (struct c_declspecs *, tree);
428 extern struct c_declspecs *declspecs_add_type (struct c_declspecs *,
429                                                struct c_typespec);
430 extern struct c_declspecs *declspecs_add_scspec (struct c_declspecs *, tree);
431 extern struct c_declspecs *declspecs_add_attrs (struct c_declspecs *, tree);
432 extern struct c_declspecs *finish_declspecs (struct c_declspecs *);
433
434 /* in c-objc-common.c */
435 extern int c_disregard_inline_limits (tree);
436 extern int c_cannot_inline_tree_fn (tree *);
437 extern bool c_objc_common_init (void);
438 extern bool c_missing_noreturn_ok_p (tree);
439 extern tree c_objc_common_truthvalue_conversion (tree expr);
440 extern int defer_fn (tree);
441 extern bool c_warn_unused_global_decl (tree);
442 extern void c_initialize_diagnostics (diagnostic_context *);
443
444 #define c_build_type_variant(TYPE, CONST_P, VOLATILE_P)           \
445   c_build_qualified_type ((TYPE),                                 \
446                           ((CONST_P) ? TYPE_QUAL_CONST : 0) |     \
447                           ((VOLATILE_P) ? TYPE_QUAL_VOLATILE : 0))
448
449 /* in c-typeck.c */
450 extern int in_alignof;
451 extern int in_sizeof;
452 extern int in_typeof;
453
454 extern struct c_switch *c_switch_stack;
455
456 extern tree require_complete_type (tree);
457 extern int same_translation_unit_p (tree, tree);
458 extern int comptypes (tree, tree);
459 extern bool c_mark_addressable (tree);
460 extern void c_incomplete_type_error (tree, tree);
461 extern tree c_type_promotes_to (tree);
462 extern tree composite_type (tree, tree);
463 extern tree build_component_ref (tree, tree);
464 extern tree build_indirect_ref (tree, const char *);
465 extern tree build_array_ref (tree, tree);
466 extern tree build_external_ref (tree, int);
467 extern void pop_maybe_used (bool);
468 extern struct c_expr c_expr_sizeof_expr (struct c_expr);
469 extern struct c_expr c_expr_sizeof_type (struct c_type_name *);
470 extern struct c_expr parser_build_binary_op (enum tree_code, struct c_expr,
471                                              struct c_expr);
472 extern tree build_conditional_expr (tree, tree, tree);
473 extern tree build_compound_expr (tree, tree);
474 extern tree c_cast_expr (struct c_type_name *, tree);
475 extern tree build_c_cast (tree, tree);
476 extern tree build_modify_expr (tree, enum tree_code, tree);
477 extern void store_init_value (tree, tree);
478 extern void error_init (const char *);
479 extern void pedwarn_init (const char *);
480 extern void maybe_warn_string_init (tree, struct c_expr);
481 extern void start_init (tree, tree, int);
482 extern void finish_init (void);
483 extern void really_start_incremental_init (tree);
484 extern void push_init_level (int);
485 extern struct c_expr pop_init_level (int);
486 extern void set_init_index (tree, tree);
487 extern void set_init_label (tree);
488 extern void process_init_element (struct c_expr);
489 extern tree build_compound_literal (tree, tree);
490 extern tree c_start_case (tree);
491 extern void c_finish_case (tree);
492 extern tree build_asm_expr (tree, tree, tree, tree, bool);
493 extern tree build_asm_stmt (tree, tree);
494 extern tree c_convert_parm_for_inlining (tree, tree, tree, int);
495 extern int c_types_compatible_p (tree, tree);
496 extern tree c_begin_compound_stmt (bool);
497 extern tree c_end_compound_stmt (tree, bool);
498 extern void c_finish_if_stmt (location_t, tree, tree, tree, bool);
499 extern void c_finish_loop (location_t, tree, tree, tree, tree, tree, bool);
500 extern tree c_begin_stmt_expr (void);
501 extern tree c_finish_stmt_expr (tree);
502 extern tree c_process_expr_stmt (tree);
503 extern tree c_finish_expr_stmt (tree);
504 extern tree c_finish_return (tree);
505 extern tree c_finish_bc_stmt (tree *, bool);
506 extern tree c_finish_goto_label (tree);
507 extern tree c_finish_goto_ptr (tree);
508
509 /* Set to 0 at beginning of a function definition, set to 1 if
510    a return statement that specifies a return value is seen.  */
511
512 extern int current_function_returns_value;
513
514 /* Set to 0 at beginning of a function definition, set to 1 if
515    a return statement with no argument is seen.  */
516
517 extern int current_function_returns_null;
518
519 /* Set to 0 at beginning of a function definition, set to 1 if
520    a call to a noreturn function is seen.  */
521
522 extern int current_function_returns_abnormally;
523
524 /* Nonzero means we are reading code that came from a system header file.  */
525
526 extern int system_header_p;
527
528 /* True means global_bindings_p should return false even if the scope stack
529    says we are in file scope.  */
530
531 extern bool c_override_global_bindings_to_false;
532
533 /* True means we've initialized exception handling.  */
534 extern bool c_eh_initialized_p;
535
536 /* In c-decl.c */
537 extern void c_finish_incomplete_decl (tree);
538 extern void c_write_global_declarations (void);
539
540 /* In order for the format checking to accept the C frontend
541    diagnostic framework extensions, you must include this file before
542    toplev.h, not after.  */
543 #define GCC_DIAG_STYLE __gcc_cdiag__
544 #if GCC_VERSION >= 3005
545 #define ATTRIBUTE_GCC_CDIAG(m, n) __attribute__ ((__format__ (GCC_DIAG_STYLE, m ,n))) ATTRIBUTE_NONNULL(m)
546 #else
547 #define ATTRIBUTE_GCC_CDIAG(m, n) ATTRIBUTE_NONNULL(m)
548 #endif
549
550 extern void pedwarn_c90 (const char *, ...) ATTRIBUTE_GCC_CDIAG(1,2);
551 extern void pedwarn_c99 (const char *, ...) ATTRIBUTE_GCC_CDIAG(1,2);
552
553 #endif /* ! GCC_C_TREE_H */