1 /* Subroutines shared by all languages that are variants of C.
2 Copyright (C) 1992, 1993, 1994, 1995, 1996, 1997, 1998, 1999, 2000,
3 2001, 2002, 2003, 2004, 2005 Free Software Foundation, Inc.
5 This file is part of GCC.
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
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
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
24 #include "coretypes.h"
36 #include "diagnostic.h"
41 #include "langhooks.h"
42 #include "tree-inline.h"
45 #include "tree-iterator.h"
47 #include "tree-mudflap.h"
51 cpp_reader
*parse_in
; /* Declared in c-pragma.h. */
53 /* We let tm.h override the types used here, to handle trivial differences
54 such as the choice of unsigned int or long unsigned int for size_t.
55 When machines start needing nontrivial differences in the size type,
56 it would be best to do something here to figure out automatically
57 from other information what type to use. */
60 #define SIZE_TYPE "long unsigned int"
64 #define PID_TYPE "int"
68 #define WCHAR_TYPE "int"
71 /* WCHAR_TYPE gets overridden by -fshort-wchar. */
72 #define MODIFIED_WCHAR_TYPE \
73 (flag_short_wchar ? "short unsigned int" : WCHAR_TYPE)
76 #define PTRDIFF_TYPE "long int"
80 #define WINT_TYPE "unsigned int"
84 #define INTMAX_TYPE ((INT_TYPE_SIZE == LONG_LONG_TYPE_SIZE) \
86 : ((LONG_TYPE_SIZE == LONG_LONG_TYPE_SIZE) \
92 #define UINTMAX_TYPE ((INT_TYPE_SIZE == LONG_LONG_TYPE_SIZE) \
94 : ((LONG_TYPE_SIZE == LONG_LONG_TYPE_SIZE) \
95 ? "long unsigned int" \
96 : "long long unsigned int"))
99 /* The following symbols are subsumed in the c_global_trees array, and
100 listed here individually for documentation purposes.
102 INTEGER_TYPE and REAL_TYPE nodes for the standard data types.
104 tree short_integer_type_node;
105 tree long_integer_type_node;
106 tree long_long_integer_type_node;
108 tree short_unsigned_type_node;
109 tree long_unsigned_type_node;
110 tree long_long_unsigned_type_node;
112 tree truthvalue_type_node;
113 tree truthvalue_false_node;
114 tree truthvalue_true_node;
116 tree ptrdiff_type_node;
118 tree unsigned_char_type_node;
119 tree signed_char_type_node;
120 tree wchar_type_node;
121 tree signed_wchar_type_node;
122 tree unsigned_wchar_type_node;
124 tree float_type_node;
125 tree double_type_node;
126 tree long_double_type_node;
128 tree complex_integer_type_node;
129 tree complex_float_type_node;
130 tree complex_double_type_node;
131 tree complex_long_double_type_node;
133 tree intQI_type_node;
134 tree intHI_type_node;
135 tree intSI_type_node;
136 tree intDI_type_node;
137 tree intTI_type_node;
139 tree unsigned_intQI_type_node;
140 tree unsigned_intHI_type_node;
141 tree unsigned_intSI_type_node;
142 tree unsigned_intDI_type_node;
143 tree unsigned_intTI_type_node;
145 tree widest_integer_literal_type_node;
146 tree widest_unsigned_literal_type_node;
148 Nodes for types `void *' and `const void *'.
150 tree ptr_type_node, const_ptr_type_node;
152 Nodes for types `char *' and `const char *'.
154 tree string_type_node, const_string_type_node;
156 Type `char[SOMENUMBER]'.
157 Used when an array of char is needed and the size is irrelevant.
159 tree char_array_type_node;
161 Type `int[SOMENUMBER]' or something like it.
162 Used when an array of int needed and the size is irrelevant.
164 tree int_array_type_node;
166 Type `wchar_t[SOMENUMBER]' or something like it.
167 Used when a wide string literal is created.
169 tree wchar_array_type_node;
171 Type `int ()' -- used for implicit declaration of functions.
173 tree default_function_type;
175 A VOID_TYPE node, packaged in a TREE_LIST.
179 The lazily created VAR_DECLs for __FUNCTION__, __PRETTY_FUNCTION__,
180 and __func__. (C doesn't generate __FUNCTION__ and__PRETTY_FUNCTION__
181 VAR_DECLS, but C++ does.)
183 tree function_name_decl_node;
184 tree pretty_function_name_decl_node;
185 tree c99_function_name_decl_node;
187 Stack of nested function name VAR_DECLs.
189 tree saved_function_name_decls;
193 tree c_global_trees
[CTI_MAX
];
195 /* TRUE if a code represents a statement. The front end init
196 langhook should take care of initialization of this array. */
198 bool statement_code_p
[MAX_TREE_CODES
];
200 /* Switches common to the C front ends. */
202 /* Nonzero if prepreprocessing only. */
204 int flag_preprocess_only
;
206 /* Nonzero means don't output line number information. */
208 char flag_no_line_commands
;
210 /* Nonzero causes -E output not to be done, but directives such as
211 #define that have side effects are still obeyed. */
215 /* Nonzero means dump macros in some fashion. */
217 char flag_dump_macros
;
219 /* Nonzero means pass #include lines through to the output. */
221 char flag_dump_includes
;
223 /* Nonzero means process PCH files while preprocessing. */
225 bool flag_pch_preprocess
;
227 /* The file name to which we should write a precompiled header, or
228 NULL if no header will be written in this compile. */
230 const char *pch_file
;
232 /* Nonzero if an ISO standard was selected. It rejects macros in the
236 /* Nonzero if -undef was given. It suppresses target built-in macros
240 /* Nonzero means don't recognize the non-ANSI builtin functions. */
244 /* Nonzero means don't recognize the non-ANSI builtin functions.
247 int flag_no_nonansi_builtin
;
249 /* Nonzero means give `double' the same size as `float'. */
251 int flag_short_double
;
253 /* Nonzero means give `wchar_t' the same size as `short'. */
255 int flag_short_wchar
;
257 /* Nonzero means allow Microsoft extensions without warnings or errors. */
258 int flag_ms_extensions
;
260 /* Nonzero means don't recognize the keyword `asm'. */
264 /* Nonzero means give string constants the type `const char *', as mandated
267 int flag_const_strings
;
269 /* Nonzero means to treat bitfields as signed unless they say `unsigned'. */
271 int flag_signed_bitfields
= 1;
273 /* Nonzero means warn about deprecated conversion from string constant to
276 int warn_write_strings
;
278 /* Warn about #pragma directives that are not recognized. */
280 int warn_unknown_pragmas
; /* Tri state variable. */
282 /* Warn about format/argument anomalies in calls to formatted I/O functions
283 (*printf, *scanf, strftime, strfmon, etc.). */
287 /* Zero means that faster, ...NonNil variants of objc_msgSend...
288 calls will be used in ObjC; passing nil receivers to such calls
289 will most likely result in crashes. */
290 int flag_nil_receivers
= 1;
292 /* Nonzero means that we will allow new ObjC exception syntax (@throw,
293 @try, etc.) in source code. */
294 int flag_objc_exceptions
= 0;
296 /* Nonzero means that we generate NeXT setjmp based exceptions. */
297 int flag_objc_sjlj_exceptions
= -1;
299 /* Nonzero means that code generation will be altered to support
300 "zero-link" execution. This currently affects ObjC only, but may
301 affect other languages in the future. */
302 int flag_zero_link
= 0;
304 /* Nonzero means emit an '__OBJC, __image_info' for the current translation
305 unit. It will inform the ObjC runtime that class definition(s) herein
306 contained are to replace one(s) previously loaded. */
307 int flag_replace_objc_classes
= 0;
309 /* C/ObjC language option variables. */
312 /* Nonzero means allow type mismatches in conditional expressions;
313 just make their values `void'. */
315 int flag_cond_mismatch
;
317 /* Nonzero means enable C89 Amendment 1 features. */
321 /* Nonzero means use the ISO C99 dialect of C. */
325 /* Nonzero means that we have builtin functions, and main is an int. */
329 /* Warn if main is suspicious. */
334 /* ObjC language option variables. */
337 /* Open and close the file for outputting class declarations, if
340 int flag_gen_declaration
;
342 /* Generate code for GNU or NeXT runtime environment. */
344 #ifdef NEXT_OBJC_RUNTIME
345 int flag_next_runtime
= 1;
347 int flag_next_runtime
= 0;
350 /* Tells the compiler that this is a special run. Do not perform any
351 compiling, instead we are to test some platform dependent features
352 and output a C header file with appropriate definitions. */
354 int print_struct_values
;
356 /* ???. Undocumented. */
358 const char *constant_string_class_name
;
361 /* C++ language option variables. */
364 /* Nonzero means don't recognize any extension keywords. */
366 int flag_no_gnu_keywords
;
368 /* Nonzero means do emit exported implementations of functions even if
369 they can be inlined. */
371 int flag_implement_inlines
= 1;
373 /* Nonzero means that implicit instantiations will be emitted if needed. */
375 int flag_implicit_templates
= 1;
377 /* Nonzero means that implicit instantiations of inline templates will be
378 emitted if needed, even if instantiations of non-inline templates
381 int flag_implicit_inline_templates
= 1;
383 /* Nonzero means generate separate instantiation control files and
384 juggle them at link time. */
386 int flag_use_repository
;
388 /* Nonzero if we want to issue diagnostics that the standard says are not
391 int flag_optional_diags
= 1;
393 /* Nonzero means we should attempt to elide constructors when possible. */
395 int flag_elide_constructors
= 1;
397 /* Nonzero means that member functions defined in class scope are
398 inline by default. */
400 int flag_default_inline
= 1;
402 /* Controls whether compiler generates 'type descriptor' that give
403 run-time type information. */
407 /* Nonzero if we want to conserve space in the .o files. We do this
408 by putting uninitialized data and runtime initialized data into
409 .common instead of .data at the expense of not flagging multiple
412 int flag_conserve_space
;
414 /* Nonzero if we want to obey access control semantics. */
416 int flag_access_control
= 1;
418 /* Nonzero if we want to check the return value of new and avoid calling
419 constructors if it is a null pointer. */
423 /* Nonzero if we want the new ISO rules for pushing a new scope for `for'
424 initialization variables.
425 0: Old rules, set by -fno-for-scope.
426 2: New ISO rules, set by -ffor-scope.
427 1: Try to implement new ISO rules, but with backup compatibility
428 (and warnings). This is the default, for now. */
430 int flag_new_for_scope
= 1;
432 /* Nonzero if we want to emit defined symbols with common-like linkage as
433 weak symbols where possible, in order to conform to C++ semantics.
434 Otherwise, emit them as local symbols. */
438 /* 0 means we want the preprocessor to not emit line directives for
439 the current working directory. 1 means we want it to do it. -1
440 means we should decide depending on whether debugging information
441 is being emitted or not. */
443 int flag_working_directory
= -1;
445 /* Nonzero to use __cxa_atexit, rather than atexit, to register
446 destructors for local statics and global objects. */
448 int flag_use_cxa_atexit
= DEFAULT_USE_CXA_ATEXIT
;
450 /* Nonzero means make the default pedwarns warnings instead of errors.
451 The value of this flag is ignored if -pedantic is specified. */
455 /* Nonzero means to implement standard semantics for exception
456 specifications, calling unexpected if an exception is thrown that
457 doesn't match the specification. Zero means to treat them as
458 assertions and optimize accordingly, but not check them. */
460 int flag_enforce_eh_specs
= 1;
462 /* Nonzero means to generate thread-safe code for initializing local
465 int flag_threadsafe_statics
= 1;
467 /* Nonzero means warn about implicit declarations. */
469 int warn_implicit
= 1;
471 /* Maximum template instantiation depth. This limit is rather
472 arbitrary, but it exists to limit the time it takes to notice
473 infinite template instantiations. */
475 int max_tinst_depth
= 500;
479 /* The elements of `ridpointers' are identifier nodes for the reserved
480 type names and storage classes. It is indexed by a RID_... value. */
483 tree (*make_fname_decl
) (tree
, int);
485 /* Nonzero means the expression being parsed will never be evaluated.
486 This is a count, since unevaluated expressions can nest. */
489 /* Information about how a function name is generated. */
492 tree
*const decl
; /* pointer to the VAR_DECL. */
493 const unsigned rid
; /* RID number for the identifier. */
494 const int pretty
; /* How pretty is it? */
497 /* The three ways of getting then name of the current function. */
499 const struct fname_var_t fname_vars
[] =
501 /* C99 compliant __func__, must be first. */
502 {&c99_function_name_decl_node
, RID_C99_FUNCTION_NAME
, 0},
503 /* GCC __FUNCTION__ compliant. */
504 {&function_name_decl_node
, RID_FUNCTION_NAME
, 0},
505 /* GCC __PRETTY_FUNCTION__ compliant. */
506 {&pretty_function_name_decl_node
, RID_PRETTY_FUNCTION_NAME
, 1},
510 static int constant_fits_type_p (tree
, tree
);
511 static tree
check_case_value (tree
);
512 static bool check_case_bounds (tree
, tree
, tree
*, tree
*);
514 static tree
handle_packed_attribute (tree
*, tree
, tree
, int, bool *);
515 static tree
handle_nocommon_attribute (tree
*, tree
, tree
, int, bool *);
516 static tree
handle_common_attribute (tree
*, tree
, tree
, int, bool *);
517 static tree
handle_noreturn_attribute (tree
*, tree
, tree
, int, bool *);
518 static tree
handle_noinline_attribute (tree
*, tree
, tree
, int, bool *);
519 static tree
handle_always_inline_attribute (tree
*, tree
, tree
, int,
521 static tree
handle_used_attribute (tree
*, tree
, tree
, int, bool *);
522 static tree
handle_unused_attribute (tree
*, tree
, tree
, int, bool *);
523 static tree
handle_const_attribute (tree
*, tree
, tree
, int, bool *);
524 static tree
handle_transparent_union_attribute (tree
*, tree
, tree
,
526 static tree
handle_constructor_attribute (tree
*, tree
, tree
, int, bool *);
527 static tree
handle_destructor_attribute (tree
*, tree
, tree
, int, bool *);
528 static tree
handle_mode_attribute (tree
*, tree
, tree
, int, bool *);
529 static tree
handle_section_attribute (tree
*, tree
, tree
, int, bool *);
530 static tree
handle_aligned_attribute (tree
*, tree
, tree
, int, bool *);
531 static tree
handle_weak_attribute (tree
*, tree
, tree
, int, bool *) ;
532 static tree
handle_alias_attribute (tree
*, tree
, tree
, int, bool *);
533 static tree
handle_visibility_attribute (tree
*, tree
, tree
, int,
535 static tree
handle_tls_model_attribute (tree
*, tree
, tree
, int,
537 static tree
handle_no_instrument_function_attribute (tree
*, tree
,
539 static tree
handle_malloc_attribute (tree
*, tree
, tree
, int, bool *);
540 static tree
handle_returns_twice_attribute (tree
*, tree
, tree
, int, bool *);
541 static tree
handle_no_limit_stack_attribute (tree
*, tree
, tree
, int,
543 static tree
handle_pure_attribute (tree
*, tree
, tree
, int, bool *);
544 static tree
handle_novops_attribute (tree
*, tree
, tree
, int, bool *);
545 static tree
handle_deprecated_attribute (tree
*, tree
, tree
, int,
547 static tree
handle_vector_size_attribute (tree
*, tree
, tree
, int,
549 static tree
handle_nonnull_attribute (tree
*, tree
, tree
, int, bool *);
550 static tree
handle_nothrow_attribute (tree
*, tree
, tree
, int, bool *);
551 static tree
handle_cleanup_attribute (tree
*, tree
, tree
, int, bool *);
552 static tree
handle_warn_unused_result_attribute (tree
*, tree
, tree
, int,
554 static tree
handle_sentinel_attribute (tree
*, tree
, tree
, int, bool *);
556 static void check_function_nonnull (tree
, tree
);
557 static void check_nonnull_arg (void *, tree
, unsigned HOST_WIDE_INT
);
558 static bool nonnull_check_p (tree
, unsigned HOST_WIDE_INT
);
559 static bool get_nonnull_operand (tree
, unsigned HOST_WIDE_INT
*);
560 static int resort_field_decl_cmp (const void *, const void *);
562 /* Table of machine-independent attributes common to all C-like languages. */
563 const struct attribute_spec c_common_attribute_table
[] =
565 /* { name, min_len, max_len, decl_req, type_req, fn_type_req, handler } */
566 { "packed", 0, 0, false, false, false,
567 handle_packed_attribute
},
568 { "nocommon", 0, 0, true, false, false,
569 handle_nocommon_attribute
},
570 { "common", 0, 0, true, false, false,
571 handle_common_attribute
},
572 /* FIXME: logically, noreturn attributes should be listed as
573 "false, true, true" and apply to function types. But implementing this
574 would require all the places in the compiler that use TREE_THIS_VOLATILE
575 on a decl to identify non-returning functions to be located and fixed
576 to check the function type instead. */
577 { "noreturn", 0, 0, true, false, false,
578 handle_noreturn_attribute
},
579 { "volatile", 0, 0, true, false, false,
580 handle_noreturn_attribute
},
581 { "noinline", 0, 0, true, false, false,
582 handle_noinline_attribute
},
583 { "always_inline", 0, 0, true, false, false,
584 handle_always_inline_attribute
},
585 { "used", 0, 0, true, false, false,
586 handle_used_attribute
},
587 { "unused", 0, 0, false, false, false,
588 handle_unused_attribute
},
589 /* The same comments as for noreturn attributes apply to const ones. */
590 { "const", 0, 0, true, false, false,
591 handle_const_attribute
},
592 { "transparent_union", 0, 0, false, false, false,
593 handle_transparent_union_attribute
},
594 { "constructor", 0, 0, true, false, false,
595 handle_constructor_attribute
},
596 { "destructor", 0, 0, true, false, false,
597 handle_destructor_attribute
},
598 { "mode", 1, 1, false, true, false,
599 handle_mode_attribute
},
600 { "section", 1, 1, true, false, false,
601 handle_section_attribute
},
602 { "aligned", 0, 1, false, false, false,
603 handle_aligned_attribute
},
604 { "weak", 0, 0, true, false, false,
605 handle_weak_attribute
},
606 { "alias", 1, 1, true, false, false,
607 handle_alias_attribute
},
608 { "no_instrument_function", 0, 0, true, false, false,
609 handle_no_instrument_function_attribute
},
610 { "malloc", 0, 0, true, false, false,
611 handle_malloc_attribute
},
612 { "returns_twice", 0, 0, true, false, false,
613 handle_returns_twice_attribute
},
614 { "no_stack_limit", 0, 0, true, false, false,
615 handle_no_limit_stack_attribute
},
616 { "pure", 0, 0, true, false, false,
617 handle_pure_attribute
},
618 /* For internal use (marking of builtins) only. The name contains space
619 to prevent its usage in source code. */
620 { "no vops", 0, 0, true, false, false,
621 handle_novops_attribute
},
622 { "deprecated", 0, 0, false, false, false,
623 handle_deprecated_attribute
},
624 { "vector_size", 1, 1, false, true, false,
625 handle_vector_size_attribute
},
626 { "visibility", 1, 1, false, false, false,
627 handle_visibility_attribute
},
628 { "tls_model", 1, 1, true, false, false,
629 handle_tls_model_attribute
},
630 { "nonnull", 0, -1, false, true, true,
631 handle_nonnull_attribute
},
632 { "nothrow", 0, 0, true, false, false,
633 handle_nothrow_attribute
},
634 { "may_alias", 0, 0, false, true, false, NULL
},
635 { "cleanup", 1, 1, true, false, false,
636 handle_cleanup_attribute
},
637 { "warn_unused_result", 0, 0, false, true, true,
638 handle_warn_unused_result_attribute
},
639 { "sentinel", 0, 1, false, true, true,
640 handle_sentinel_attribute
},
641 { NULL
, 0, 0, false, false, false, NULL
}
644 /* Give the specifications for the format attributes, used by C and all
647 const struct attribute_spec c_common_format_attribute_table
[] =
649 /* { name, min_len, max_len, decl_req, type_req, fn_type_req, handler } */
650 { "format", 3, 3, false, true, true,
651 handle_format_attribute
},
652 { "format_arg", 1, 1, false, true, true,
653 handle_format_arg_attribute
},
654 { NULL
, 0, 0, false, false, false, NULL
}
657 /* Push current bindings for the function name VAR_DECLS. */
660 start_fname_decls (void)
663 tree saved
= NULL_TREE
;
665 for (ix
= 0; fname_vars
[ix
].decl
; ix
++)
667 tree decl
= *fname_vars
[ix
].decl
;
671 saved
= tree_cons (decl
, build_int_cst (NULL_TREE
, ix
), saved
);
672 *fname_vars
[ix
].decl
= NULL_TREE
;
675 if (saved
|| saved_function_name_decls
)
676 /* Normally they'll have been NULL, so only push if we've got a
677 stack, or they are non-NULL. */
678 saved_function_name_decls
= tree_cons (saved
, NULL_TREE
,
679 saved_function_name_decls
);
682 /* Finish up the current bindings, adding them into the current function's
683 statement tree. This must be done _before_ finish_stmt_tree is called.
684 If there is no current function, we must be at file scope and no statements
685 are involved. Pop the previous bindings. */
688 finish_fname_decls (void)
691 tree stmts
= NULL_TREE
;
692 tree stack
= saved_function_name_decls
;
694 for (; stack
&& TREE_VALUE (stack
); stack
= TREE_CHAIN (stack
))
695 append_to_statement_list (TREE_VALUE (stack
), &stmts
);
699 tree
*bodyp
= &DECL_SAVED_TREE (current_function_decl
);
701 if (TREE_CODE (*bodyp
) == BIND_EXPR
)
702 bodyp
= &BIND_EXPR_BODY (*bodyp
);
704 append_to_statement_list (*bodyp
, &stmts
);
708 for (ix
= 0; fname_vars
[ix
].decl
; ix
++)
709 *fname_vars
[ix
].decl
= NULL_TREE
;
713 /* We had saved values, restore them. */
716 for (saved
= TREE_PURPOSE (stack
); saved
; saved
= TREE_CHAIN (saved
))
718 tree decl
= TREE_PURPOSE (saved
);
719 unsigned ix
= TREE_INT_CST_LOW (TREE_VALUE (saved
));
721 *fname_vars
[ix
].decl
= decl
;
723 stack
= TREE_CHAIN (stack
);
725 saved_function_name_decls
= stack
;
728 /* Return the text name of the current function, suitably prettified
729 by PRETTY_P. Return string must be freed by caller. */
732 fname_as_string (int pretty_p
)
734 const char *name
= "top level";
744 if (current_function_decl
)
745 name
= lang_hooks
.decl_printable_name (current_function_decl
, vrb
);
747 if (c_lex_string_translate
)
749 int len
= strlen (name
) + 3; /* Two for '"'s. One for NULL. */
750 cpp_string cstr
= { 0, 0 }, strname
;
752 namep
= XNEWVEC (char, len
);
753 snprintf (namep
, len
, "\"%s\"", name
);
754 strname
.text
= (unsigned char *) namep
;
755 strname
.len
= len
- 1;
757 if (cpp_interpret_string (parse_in
, &strname
, 1, &cstr
, false))
760 return (char *) cstr
.text
;
764 namep
= xstrdup (name
);
769 /* Expand DECL if it declares an entity not handled by the
773 c_expand_decl (tree decl
)
775 if (TREE_CODE (decl
) == VAR_DECL
&& !TREE_STATIC (decl
))
777 /* Let the back-end know about this variable. */
778 if (!anon_aggr_type_p (TREE_TYPE (decl
)))
779 emit_local_var (decl
);
781 expand_anon_union_decl (decl
, NULL_TREE
,
782 DECL_ANON_UNION_ELEMS (decl
));
791 /* Return the VAR_DECL for a const char array naming the current
792 function. If the VAR_DECL has not yet been created, create it
793 now. RID indicates how it should be formatted and IDENTIFIER_NODE
794 ID is its name (unfortunately C and C++ hold the RID values of
795 keywords in different places, so we can't derive RID from ID in
796 this language independent code. */
799 fname_decl (unsigned int rid
, tree id
)
802 tree decl
= NULL_TREE
;
804 for (ix
= 0; fname_vars
[ix
].decl
; ix
++)
805 if (fname_vars
[ix
].rid
== rid
)
808 decl
= *fname_vars
[ix
].decl
;
811 /* If a tree is built here, it would normally have the lineno of
812 the current statement. Later this tree will be moved to the
813 beginning of the function and this line number will be wrong.
814 To avoid this problem set the lineno to 0 here; that prevents
815 it from appearing in the RTL. */
817 location_t saved_location
= input_location
;
818 #ifdef USE_MAPPED_LOCATION
819 input_location
= UNKNOWN_LOCATION
;
824 stmts
= push_stmt_list ();
825 decl
= (*make_fname_decl
) (id
, fname_vars
[ix
].pretty
);
826 stmts
= pop_stmt_list (stmts
);
827 if (!IS_EMPTY_STMT (stmts
))
828 saved_function_name_decls
829 = tree_cons (decl
, stmts
, saved_function_name_decls
);
830 *fname_vars
[ix
].decl
= decl
;
831 input_location
= saved_location
;
833 if (!ix
&& !current_function_decl
)
834 pedwarn ("%qD is not defined outside of function scope", decl
);
839 /* Given a STRING_CST, give it a suitable array-of-chars data type. */
842 fix_string_type (tree value
)
844 const int wchar_bytes
= TYPE_PRECISION (wchar_type_node
) / BITS_PER_UNIT
;
845 const int wide_flag
= TREE_TYPE (value
) == wchar_array_type_node
;
846 const int nchars_max
= flag_isoc99
? 4095 : 509;
847 int length
= TREE_STRING_LENGTH (value
);
849 tree e_type
, i_type
, a_type
;
851 /* Compute the number of elements, for the array type. */
852 nchars
= wide_flag
? length
/ wchar_bytes
: length
;
854 if (pedantic
&& nchars
- 1 > nchars_max
&& !c_dialect_cxx ())
855 pedwarn ("string length %qd is greater than the length %qd ISO C%d compilers are required to support",
856 nchars
- 1, nchars_max
, flag_isoc99
? 99 : 89);
858 e_type
= wide_flag
? wchar_type_node
: char_type_node
;
859 /* Create the array type for the string constant. flag_const_strings
860 says make the string constant an array of const char so that
861 copying it to a non-const pointer will get a warning. For C++,
862 this is the standard behavior.
864 The C++ front end relies on TYPE_MAIN_VARIANT of a cv-qualified
865 array type being the unqualified version of that type.
866 Therefore, if we are constructing an array of const char, we must
867 construct the matching unqualified array type first. The C front
868 end does not require this, but it does no harm, so we do it
870 i_type
= build_index_type (build_int_cst (NULL_TREE
, nchars
- 1));
871 a_type
= build_array_type (e_type
, i_type
);
872 if (flag_const_strings
)
873 a_type
= c_build_qualified_type (a_type
, TYPE_QUAL_CONST
);
875 TREE_TYPE (value
) = a_type
;
876 TREE_CONSTANT (value
) = 1;
877 TREE_INVARIANT (value
) = 1;
878 TREE_READONLY (value
) = 1;
879 TREE_STATIC (value
) = 1;
883 /* Print a warning if a constant expression had overflow in folding.
884 Invoke this function on every expression that the language
885 requires to be a constant expression.
886 Note the ANSI C standard says it is erroneous for a
887 constant expression to overflow. */
890 constant_expression_warning (tree value
)
892 if ((TREE_CODE (value
) == INTEGER_CST
|| TREE_CODE (value
) == REAL_CST
893 || TREE_CODE (value
) == VECTOR_CST
894 || TREE_CODE (value
) == COMPLEX_CST
)
895 && TREE_CONSTANT_OVERFLOW (value
) && pedantic
)
896 pedwarn ("overflow in constant expression");
899 /* Print a warning if an expression had overflow in folding.
900 Invoke this function on every expression that
901 (1) appears in the source code, and
902 (2) might be a constant expression that overflowed, and
903 (3) is not already checked by convert_and_check;
904 however, do not invoke this function on operands of explicit casts. */
907 overflow_warning (tree value
)
909 if ((TREE_CODE (value
) == INTEGER_CST
910 || (TREE_CODE (value
) == COMPLEX_CST
911 && TREE_CODE (TREE_REALPART (value
)) == INTEGER_CST
))
912 && TREE_OVERFLOW (value
))
914 TREE_OVERFLOW (value
) = 0;
915 if (skip_evaluation
== 0)
916 warning ("integer overflow in expression");
918 else if ((TREE_CODE (value
) == REAL_CST
919 || (TREE_CODE (value
) == COMPLEX_CST
920 && TREE_CODE (TREE_REALPART (value
)) == REAL_CST
))
921 && TREE_OVERFLOW (value
))
923 TREE_OVERFLOW (value
) = 0;
924 if (skip_evaluation
== 0)
925 warning ("floating point overflow in expression");
927 else if (TREE_CODE (value
) == VECTOR_CST
&& TREE_OVERFLOW (value
))
929 TREE_OVERFLOW (value
) = 0;
930 if (skip_evaluation
== 0)
931 warning ("vector overflow in expression");
935 /* Print a warning if a large constant is truncated to unsigned,
936 or if -Wconversion is used and a constant < 0 is converted to unsigned.
937 Invoke this function on every expression that might be implicitly
938 converted to an unsigned type. */
941 unsigned_conversion_warning (tree result
, tree operand
)
943 tree type
= TREE_TYPE (result
);
945 if (TREE_CODE (operand
) == INTEGER_CST
946 && TREE_CODE (type
) == INTEGER_TYPE
947 && TYPE_UNSIGNED (type
)
948 && skip_evaluation
== 0
949 && !int_fits_type_p (operand
, type
))
951 if (!int_fits_type_p (operand
, c_common_signed_type (type
)))
952 /* This detects cases like converting -129 or 256 to unsigned char. */
953 warning ("large integer implicitly truncated to unsigned type");
954 else if (warn_conversion
)
955 warning ("negative integer implicitly converted to unsigned type");
959 /* Nonzero if constant C has a value that is permissible
960 for type TYPE (an INTEGER_TYPE). */
963 constant_fits_type_p (tree c
, tree type
)
965 if (TREE_CODE (c
) == INTEGER_CST
)
966 return int_fits_type_p (c
, type
);
968 c
= convert (type
, c
);
969 return !TREE_OVERFLOW (c
);
972 /* Nonzero if vector types T1 and T2 can be converted to each other
973 without an explicit cast. */
975 vector_types_convertible_p (tree t1
, tree t2
)
977 return targetm
.vector_opaque_p (t1
)
978 || targetm
.vector_opaque_p (t2
)
979 || (tree_int_cst_equal (TYPE_SIZE (t1
), TYPE_SIZE (t2
))
980 && INTEGRAL_TYPE_P (TREE_TYPE (t1
))
981 == INTEGRAL_TYPE_P (TREE_TYPE (t2
)));
984 /* Convert EXPR to TYPE, warning about conversion problems with constants.
985 Invoke this function on every expression that is converted implicitly,
986 i.e. because of language rules and not because of an explicit cast. */
989 convert_and_check (tree type
, tree expr
)
991 tree t
= convert (type
, expr
);
992 if (TREE_CODE (t
) == INTEGER_CST
)
994 if (TREE_OVERFLOW (t
))
996 TREE_OVERFLOW (t
) = 0;
998 /* Do not diagnose overflow in a constant expression merely
999 because a conversion overflowed. */
1000 TREE_CONSTANT_OVERFLOW (t
) = TREE_CONSTANT_OVERFLOW (expr
);
1002 /* No warning for converting 0x80000000 to int. */
1003 if (!(TYPE_UNSIGNED (type
) < TYPE_UNSIGNED (TREE_TYPE (expr
))
1004 && TREE_CODE (TREE_TYPE (expr
)) == INTEGER_TYPE
1005 && TYPE_PRECISION (type
) == TYPE_PRECISION (TREE_TYPE (expr
))))
1006 /* If EXPR fits in the unsigned version of TYPE,
1007 don't warn unless pedantic. */
1009 || TYPE_UNSIGNED (type
)
1010 || !constant_fits_type_p (expr
,
1011 c_common_unsigned_type (type
)))
1012 && skip_evaluation
== 0)
1013 warning ("overflow in implicit constant conversion");
1016 unsigned_conversion_warning (t
, expr
);
1021 /* A node in a list that describes references to variables (EXPR), which are
1022 either read accesses if WRITER is zero, or write accesses, in which case
1023 WRITER is the parent of EXPR. */
1030 /* Used to implement a cache the results of a call to verify_tree. We only
1031 use this for SAVE_EXPRs. */
1034 struct tlist_cache
*next
;
1035 struct tlist
*cache_before_sp
;
1036 struct tlist
*cache_after_sp
;
1040 /* Obstack to use when allocating tlist structures, and corresponding
1042 static struct obstack tlist_obstack
;
1043 static char *tlist_firstobj
= 0;
1045 /* Keep track of the identifiers we've warned about, so we can avoid duplicate
1047 static struct tlist
*warned_ids
;
1048 /* SAVE_EXPRs need special treatment. We process them only once and then
1049 cache the results. */
1050 static struct tlist_cache
*save_expr_cache
;
1052 static void add_tlist (struct tlist
**, struct tlist
*, tree
, int);
1053 static void merge_tlist (struct tlist
**, struct tlist
*, int);
1054 static void verify_tree (tree
, struct tlist
**, struct tlist
**, tree
);
1055 static int warning_candidate_p (tree
);
1056 static void warn_for_collisions (struct tlist
*);
1057 static void warn_for_collisions_1 (tree
, tree
, struct tlist
*, int);
1058 static struct tlist
*new_tlist (struct tlist
*, tree
, tree
);
1060 /* Create a new struct tlist and fill in its fields. */
1061 static struct tlist
*
1062 new_tlist (struct tlist
*next
, tree t
, tree writer
)
1065 l
= XOBNEW (&tlist_obstack
, struct tlist
);
1072 /* Add duplicates of the nodes found in ADD to the list *TO. If EXCLUDE_WRITER
1073 is nonnull, we ignore any node we find which has a writer equal to it. */
1076 add_tlist (struct tlist
**to
, struct tlist
*add
, tree exclude_writer
, int copy
)
1080 struct tlist
*next
= add
->next
;
1083 if (!exclude_writer
|| add
->writer
!= exclude_writer
)
1084 *to
= copy
? new_tlist (*to
, add
->expr
, add
->writer
) : add
;
1089 /* Merge the nodes of ADD into TO. This merging process is done so that for
1090 each variable that already exists in TO, no new node is added; however if
1091 there is a write access recorded in ADD, and an occurrence on TO is only
1092 a read access, then the occurrence in TO will be modified to record the
1096 merge_tlist (struct tlist
**to
, struct tlist
*add
, int copy
)
1098 struct tlist
**end
= to
;
1101 end
= &(*end
)->next
;
1107 struct tlist
*next
= add
->next
;
1109 for (tmp2
= *to
; tmp2
; tmp2
= tmp2
->next
)
1110 if (tmp2
->expr
== add
->expr
)
1114 tmp2
->writer
= add
->writer
;
1118 *end
= copy
? add
: new_tlist (NULL
, add
->expr
, add
->writer
);
1119 end
= &(*end
)->next
;
1126 /* WRITTEN is a variable, WRITER is its parent. Warn if any of the variable
1127 references in list LIST conflict with it, excluding reads if ONLY writers
1131 warn_for_collisions_1 (tree written
, tree writer
, struct tlist
*list
,
1136 /* Avoid duplicate warnings. */
1137 for (tmp
= warned_ids
; tmp
; tmp
= tmp
->next
)
1138 if (tmp
->expr
== written
)
1143 if (list
->expr
== written
1144 && list
->writer
!= writer
1145 && (!only_writes
|| list
->writer
)
1146 && DECL_NAME (list
->expr
))
1148 warned_ids
= new_tlist (warned_ids
, written
, NULL_TREE
);
1149 warning ("operation on %qE may be undefined", list
->expr
);
1155 /* Given a list LIST of references to variables, find whether any of these
1156 can cause conflicts due to missing sequence points. */
1159 warn_for_collisions (struct tlist
*list
)
1163 for (tmp
= list
; tmp
; tmp
= tmp
->next
)
1166 warn_for_collisions_1 (tmp
->expr
, tmp
->writer
, list
, 0);
1170 /* Return nonzero if X is a tree that can be verified by the sequence point
1173 warning_candidate_p (tree x
)
1175 return TREE_CODE (x
) == VAR_DECL
|| TREE_CODE (x
) == PARM_DECL
;
1178 /* Walk the tree X, and record accesses to variables. If X is written by the
1179 parent tree, WRITER is the parent.
1180 We store accesses in one of the two lists: PBEFORE_SP, and PNO_SP. If this
1181 expression or its only operand forces a sequence point, then everything up
1182 to the sequence point is stored in PBEFORE_SP. Everything else gets stored
1184 Once we return, we will have emitted warnings if any subexpression before
1185 such a sequence point could be undefined. On a higher level, however, the
1186 sequence point may not be relevant, and we'll merge the two lists.
1188 Example: (b++, a) + b;
1189 The call that processes the COMPOUND_EXPR will store the increment of B
1190 in PBEFORE_SP, and the use of A in PNO_SP. The higher-level call that
1191 processes the PLUS_EXPR will need to merge the two lists so that
1192 eventually, all accesses end up on the same list (and we'll warn about the
1193 unordered subexpressions b++ and b.
1195 A note on merging. If we modify the former example so that our expression
1198 care must be taken not simply to add all three expressions into the final
1199 PNO_SP list. The function merge_tlist takes care of that by merging the
1200 before-SP list of the COMPOUND_EXPR into its after-SP list in a special
1201 way, so that no more than one access to B is recorded. */
1204 verify_tree (tree x
, struct tlist
**pbefore_sp
, struct tlist
**pno_sp
,
1207 struct tlist
*tmp_before
, *tmp_nosp
, *tmp_list2
, *tmp_list3
;
1208 enum tree_code code
;
1209 enum tree_code_class cl
;
1211 /* X may be NULL if it is the operand of an empty statement expression
1217 code
= TREE_CODE (x
);
1218 cl
= TREE_CODE_CLASS (code
);
1220 if (warning_candidate_p (x
))
1222 *pno_sp
= new_tlist (*pno_sp
, x
, writer
);
1232 case TRUTH_ANDIF_EXPR
:
1233 case TRUTH_ORIF_EXPR
:
1234 tmp_before
= tmp_nosp
= tmp_list3
= 0;
1235 verify_tree (TREE_OPERAND (x
, 0), &tmp_before
, &tmp_nosp
, NULL_TREE
);
1236 warn_for_collisions (tmp_nosp
);
1237 merge_tlist (pbefore_sp
, tmp_before
, 0);
1238 merge_tlist (pbefore_sp
, tmp_nosp
, 0);
1239 verify_tree (TREE_OPERAND (x
, 1), &tmp_list3
, pno_sp
, NULL_TREE
);
1240 merge_tlist (pbefore_sp
, tmp_list3
, 0);
1244 tmp_before
= tmp_list2
= 0;
1245 verify_tree (TREE_OPERAND (x
, 0), &tmp_before
, &tmp_list2
, NULL_TREE
);
1246 warn_for_collisions (tmp_list2
);
1247 merge_tlist (pbefore_sp
, tmp_before
, 0);
1248 merge_tlist (pbefore_sp
, tmp_list2
, 1);
1250 tmp_list3
= tmp_nosp
= 0;
1251 verify_tree (TREE_OPERAND (x
, 1), &tmp_list3
, &tmp_nosp
, NULL_TREE
);
1252 warn_for_collisions (tmp_nosp
);
1253 merge_tlist (pbefore_sp
, tmp_list3
, 0);
1255 tmp_list3
= tmp_list2
= 0;
1256 verify_tree (TREE_OPERAND (x
, 2), &tmp_list3
, &tmp_list2
, NULL_TREE
);
1257 warn_for_collisions (tmp_list2
);
1258 merge_tlist (pbefore_sp
, tmp_list3
, 0);
1259 /* Rather than add both tmp_nosp and tmp_list2, we have to merge the
1260 two first, to avoid warning for (a ? b++ : b++). */
1261 merge_tlist (&tmp_nosp
, tmp_list2
, 0);
1262 add_tlist (pno_sp
, tmp_nosp
, NULL_TREE
, 0);
1265 case PREDECREMENT_EXPR
:
1266 case PREINCREMENT_EXPR
:
1267 case POSTDECREMENT_EXPR
:
1268 case POSTINCREMENT_EXPR
:
1269 verify_tree (TREE_OPERAND (x
, 0), pno_sp
, pno_sp
, x
);
1273 tmp_before
= tmp_nosp
= tmp_list3
= 0;
1274 verify_tree (TREE_OPERAND (x
, 1), &tmp_before
, &tmp_nosp
, NULL_TREE
);
1275 verify_tree (TREE_OPERAND (x
, 0), &tmp_list3
, &tmp_list3
, x
);
1276 /* Expressions inside the LHS are not ordered wrt. the sequence points
1277 in the RHS. Example:
1279 Despite the fact that the modification of "a" is in the before_sp
1280 list (tmp_before), it conflicts with the use of "a" in the LHS.
1281 We can handle this by adding the contents of tmp_list3
1282 to those of tmp_before, and redoing the collision warnings for that
1284 add_tlist (&tmp_before
, tmp_list3
, x
, 1);
1285 warn_for_collisions (tmp_before
);
1286 /* Exclude the LHS itself here; we first have to merge it into the
1287 tmp_nosp list. This is done to avoid warning for "a = a"; if we
1288 didn't exclude the LHS, we'd get it twice, once as a read and once
1290 add_tlist (pno_sp
, tmp_list3
, x
, 0);
1291 warn_for_collisions_1 (TREE_OPERAND (x
, 0), x
, tmp_nosp
, 1);
1293 merge_tlist (pbefore_sp
, tmp_before
, 0);
1294 if (warning_candidate_p (TREE_OPERAND (x
, 0)))
1295 merge_tlist (&tmp_nosp
, new_tlist (NULL
, TREE_OPERAND (x
, 0), x
), 0);
1296 add_tlist (pno_sp
, tmp_nosp
, NULL_TREE
, 1);
1300 /* We need to warn about conflicts among arguments and conflicts between
1301 args and the function address. Side effects of the function address,
1302 however, are not ordered by the sequence point of the call. */
1303 tmp_before
= tmp_nosp
= tmp_list2
= tmp_list3
= 0;
1304 verify_tree (TREE_OPERAND (x
, 0), &tmp_before
, &tmp_nosp
, NULL_TREE
);
1305 if (TREE_OPERAND (x
, 1))
1306 verify_tree (TREE_OPERAND (x
, 1), &tmp_list2
, &tmp_list3
, NULL_TREE
);
1307 merge_tlist (&tmp_list3
, tmp_list2
, 0);
1308 add_tlist (&tmp_before
, tmp_list3
, NULL_TREE
, 0);
1309 add_tlist (&tmp_before
, tmp_nosp
, NULL_TREE
, 0);
1310 warn_for_collisions (tmp_before
);
1311 add_tlist (pbefore_sp
, tmp_before
, NULL_TREE
, 0);
1315 /* Scan all the list, e.g. indices of multi dimensional array. */
1318 tmp_before
= tmp_nosp
= 0;
1319 verify_tree (TREE_VALUE (x
), &tmp_before
, &tmp_nosp
, NULL_TREE
);
1320 merge_tlist (&tmp_nosp
, tmp_before
, 0);
1321 add_tlist (pno_sp
, tmp_nosp
, NULL_TREE
, 0);
1328 struct tlist_cache
*t
;
1329 for (t
= save_expr_cache
; t
; t
= t
->next
)
1335 t
= XOBNEW (&tlist_obstack
, struct tlist_cache
);
1336 t
->next
= save_expr_cache
;
1338 save_expr_cache
= t
;
1340 tmp_before
= tmp_nosp
= 0;
1341 verify_tree (TREE_OPERAND (x
, 0), &tmp_before
, &tmp_nosp
, NULL_TREE
);
1342 warn_for_collisions (tmp_nosp
);
1347 struct tlist
*t
= tmp_nosp
;
1349 merge_tlist (&tmp_list3
, t
, 0);
1351 t
->cache_before_sp
= tmp_before
;
1352 t
->cache_after_sp
= tmp_list3
;
1354 merge_tlist (pbefore_sp
, t
->cache_before_sp
, 1);
1355 add_tlist (pno_sp
, t
->cache_after_sp
, NULL_TREE
, 1);
1360 /* For other expressions, simply recurse on their operands.
1361 Manual tail recursion for unary expressions.
1362 Other non-expressions need not be processed. */
1363 if (cl
== tcc_unary
)
1365 x
= TREE_OPERAND (x
, 0);
1369 else if (IS_EXPR_CODE_CLASS (cl
))
1372 int max
= TREE_CODE_LENGTH (TREE_CODE (x
));
1373 for (lp
= 0; lp
< max
; lp
++)
1375 tmp_before
= tmp_nosp
= 0;
1376 verify_tree (TREE_OPERAND (x
, lp
), &tmp_before
, &tmp_nosp
, 0);
1377 merge_tlist (&tmp_nosp
, tmp_before
, 0);
1378 add_tlist (pno_sp
, tmp_nosp
, NULL_TREE
, 0);
1385 /* Try to warn for undefined behavior in EXPR due to missing sequence
1389 verify_sequence_points (tree expr
)
1391 struct tlist
*before_sp
= 0, *after_sp
= 0;
1394 save_expr_cache
= 0;
1395 if (tlist_firstobj
== 0)
1397 gcc_obstack_init (&tlist_obstack
);
1398 tlist_firstobj
= (char *) obstack_alloc (&tlist_obstack
, 0);
1401 verify_tree (expr
, &before_sp
, &after_sp
, 0);
1402 warn_for_collisions (after_sp
);
1403 obstack_free (&tlist_obstack
, tlist_firstobj
);
1406 /* Validate the expression after `case' and apply default promotions. */
1409 check_case_value (tree value
)
1411 if (value
== NULL_TREE
)
1414 /* ??? Can we ever get nops here for a valid case value? We
1416 STRIP_TYPE_NOPS (value
);
1417 /* In C++, the following is allowed:
1420 switch (...) { case i: ... }
1422 So, we try to reduce the VALUE to a constant that way. */
1423 if (c_dialect_cxx ())
1425 value
= decl_constant_value (value
);
1426 STRIP_TYPE_NOPS (value
);
1427 value
= fold (value
);
1430 if (TREE_CODE (value
) == INTEGER_CST
)
1431 /* Promote char or short to int. */
1432 value
= perform_integral_promotions (value
);
1433 else if (value
!= error_mark_node
)
1435 error ("case label does not reduce to an integer constant");
1436 value
= error_mark_node
;
1439 constant_expression_warning (value
);
1444 /* See if the case values LOW and HIGH are in the range of the original
1445 type (i.e. before the default conversion to int) of the switch testing
1447 TYPE is the promoted type of the testing expression, and ORIG_TYPE is
1448 the type before promoting it. CASE_LOW_P is a pointer to the lower
1449 bound of the case label, and CASE_HIGH_P is the upper bound or NULL
1450 if the case is not a case range.
1451 The caller has to make sure that we are not called with NULL for
1452 CASE_LOW_P (i.e. the default case).
1453 Returns true if the case label is in range of ORIG_TYPE (satured or
1454 untouched) or false if the label is out of range. */
1457 check_case_bounds (tree type
, tree orig_type
,
1458 tree
*case_low_p
, tree
*case_high_p
)
1460 tree min_value
, max_value
;
1461 tree case_low
= *case_low_p
;
1462 tree case_high
= case_high_p
? *case_high_p
: case_low
;
1464 /* If there was a problem with the original type, do nothing. */
1465 if (orig_type
== error_mark_node
)
1468 min_value
= TYPE_MIN_VALUE (orig_type
);
1469 max_value
= TYPE_MAX_VALUE (orig_type
);
1471 /* Case label is less than minimum for type. */
1472 if (tree_int_cst_compare (case_low
, min_value
) < 0
1473 && tree_int_cst_compare (case_high
, min_value
) < 0)
1475 warning ("case label value is less than minimum value for type");
1479 /* Case value is greater than maximum for type. */
1480 if (tree_int_cst_compare (case_low
, max_value
) > 0
1481 && tree_int_cst_compare (case_high
, max_value
) > 0)
1483 warning ("case label value exceeds maximum value for type");
1487 /* Saturate lower case label value to minimum. */
1488 if (tree_int_cst_compare (case_high
, min_value
) >= 0
1489 && tree_int_cst_compare (case_low
, min_value
) < 0)
1491 warning ("lower value in case label range"
1492 " less than minimum value for type");
1493 case_low
= min_value
;
1496 /* Saturate upper case label value to maximum. */
1497 if (tree_int_cst_compare (case_low
, max_value
) <= 0
1498 && tree_int_cst_compare (case_high
, max_value
) > 0)
1500 warning ("upper value in case label range"
1501 " exceeds maximum value for type");
1502 case_high
= max_value
;
1505 if (*case_low_p
!= case_low
)
1506 *case_low_p
= convert (type
, case_low
);
1507 if (case_high_p
&& *case_high_p
!= case_high
)
1508 *case_high_p
= convert (type
, case_high
);
1513 /* Return an integer type with BITS bits of precision,
1514 that is unsigned if UNSIGNEDP is nonzero, otherwise signed. */
1517 c_common_type_for_size (unsigned int bits
, int unsignedp
)
1519 if (bits
== TYPE_PRECISION (integer_type_node
))
1520 return unsignedp
? unsigned_type_node
: integer_type_node
;
1522 if (bits
== TYPE_PRECISION (signed_char_type_node
))
1523 return unsignedp
? unsigned_char_type_node
: signed_char_type_node
;
1525 if (bits
== TYPE_PRECISION (short_integer_type_node
))
1526 return unsignedp
? short_unsigned_type_node
: short_integer_type_node
;
1528 if (bits
== TYPE_PRECISION (long_integer_type_node
))
1529 return unsignedp
? long_unsigned_type_node
: long_integer_type_node
;
1531 if (bits
== TYPE_PRECISION (long_long_integer_type_node
))
1532 return (unsignedp
? long_long_unsigned_type_node
1533 : long_long_integer_type_node
);
1535 if (bits
== TYPE_PRECISION (widest_integer_literal_type_node
))
1536 return (unsignedp
? widest_unsigned_literal_type_node
1537 : widest_integer_literal_type_node
);
1539 if (bits
<= TYPE_PRECISION (intQI_type_node
))
1540 return unsignedp
? unsigned_intQI_type_node
: intQI_type_node
;
1542 if (bits
<= TYPE_PRECISION (intHI_type_node
))
1543 return unsignedp
? unsigned_intHI_type_node
: intHI_type_node
;
1545 if (bits
<= TYPE_PRECISION (intSI_type_node
))
1546 return unsignedp
? unsigned_intSI_type_node
: intSI_type_node
;
1548 if (bits
<= TYPE_PRECISION (intDI_type_node
))
1549 return unsignedp
? unsigned_intDI_type_node
: intDI_type_node
;
1554 /* Used for communication between c_common_type_for_mode and
1555 c_register_builtin_type. */
1556 static GTY(()) tree registered_builtin_types
;
1558 /* Return a data type that has machine mode MODE.
1559 If the mode is an integer,
1560 then UNSIGNEDP selects between signed and unsigned types. */
1563 c_common_type_for_mode (enum machine_mode mode
, int unsignedp
)
1567 if (mode
== TYPE_MODE (integer_type_node
))
1568 return unsignedp
? unsigned_type_node
: integer_type_node
;
1570 if (mode
== TYPE_MODE (signed_char_type_node
))
1571 return unsignedp
? unsigned_char_type_node
: signed_char_type_node
;
1573 if (mode
== TYPE_MODE (short_integer_type_node
))
1574 return unsignedp
? short_unsigned_type_node
: short_integer_type_node
;
1576 if (mode
== TYPE_MODE (long_integer_type_node
))
1577 return unsignedp
? long_unsigned_type_node
: long_integer_type_node
;
1579 if (mode
== TYPE_MODE (long_long_integer_type_node
))
1580 return unsignedp
? long_long_unsigned_type_node
: long_long_integer_type_node
;
1582 if (mode
== TYPE_MODE (widest_integer_literal_type_node
))
1583 return unsignedp
? widest_unsigned_literal_type_node
1584 : widest_integer_literal_type_node
;
1587 return unsignedp
? unsigned_intQI_type_node
: intQI_type_node
;
1590 return unsignedp
? unsigned_intHI_type_node
: intHI_type_node
;
1593 return unsignedp
? unsigned_intSI_type_node
: intSI_type_node
;
1596 return unsignedp
? unsigned_intDI_type_node
: intDI_type_node
;
1598 #if HOST_BITS_PER_WIDE_INT >= 64
1599 if (mode
== TYPE_MODE (intTI_type_node
))
1600 return unsignedp
? unsigned_intTI_type_node
: intTI_type_node
;
1603 if (mode
== TYPE_MODE (float_type_node
))
1604 return float_type_node
;
1606 if (mode
== TYPE_MODE (double_type_node
))
1607 return double_type_node
;
1609 if (mode
== TYPE_MODE (long_double_type_node
))
1610 return long_double_type_node
;
1612 if (mode
== TYPE_MODE (void_type_node
))
1613 return void_type_node
;
1615 if (mode
== TYPE_MODE (build_pointer_type (char_type_node
)))
1617 ? make_unsigned_type (GET_MODE_PRECISION (mode
))
1618 : make_signed_type (GET_MODE_PRECISION (mode
)));
1620 if (mode
== TYPE_MODE (build_pointer_type (integer_type_node
)))
1622 ? make_unsigned_type (GET_MODE_PRECISION (mode
))
1623 : make_signed_type (GET_MODE_PRECISION (mode
)));
1625 if (COMPLEX_MODE_P (mode
))
1627 enum machine_mode inner_mode
;
1630 if (mode
== TYPE_MODE (complex_float_type_node
))
1631 return complex_float_type_node
;
1632 if (mode
== TYPE_MODE (complex_double_type_node
))
1633 return complex_double_type_node
;
1634 if (mode
== TYPE_MODE (complex_long_double_type_node
))
1635 return complex_long_double_type_node
;
1637 if (mode
== TYPE_MODE (complex_integer_type_node
) && !unsignedp
)
1638 return complex_integer_type_node
;
1640 inner_mode
= GET_MODE_INNER (mode
);
1641 inner_type
= c_common_type_for_mode (inner_mode
, unsignedp
);
1642 if (inner_type
!= NULL_TREE
)
1643 return build_complex_type (inner_type
);
1645 else if (VECTOR_MODE_P (mode
))
1647 enum machine_mode inner_mode
= GET_MODE_INNER (mode
);
1648 tree inner_type
= c_common_type_for_mode (inner_mode
, unsignedp
);
1649 if (inner_type
!= NULL_TREE
)
1650 return build_vector_type_for_mode (inner_type
, mode
);
1653 for (t
= registered_builtin_types
; t
; t
= TREE_CHAIN (t
))
1654 if (TYPE_MODE (TREE_VALUE (t
)) == mode
)
1655 return TREE_VALUE (t
);
1660 /* Return an unsigned type the same as TYPE in other respects. */
1662 c_common_unsigned_type (tree type
)
1664 tree type1
= TYPE_MAIN_VARIANT (type
);
1665 if (type1
== signed_char_type_node
|| type1
== char_type_node
)
1666 return unsigned_char_type_node
;
1667 if (type1
== integer_type_node
)
1668 return unsigned_type_node
;
1669 if (type1
== short_integer_type_node
)
1670 return short_unsigned_type_node
;
1671 if (type1
== long_integer_type_node
)
1672 return long_unsigned_type_node
;
1673 if (type1
== long_long_integer_type_node
)
1674 return long_long_unsigned_type_node
;
1675 if (type1
== widest_integer_literal_type_node
)
1676 return widest_unsigned_literal_type_node
;
1677 #if HOST_BITS_PER_WIDE_INT >= 64
1678 if (type1
== intTI_type_node
)
1679 return unsigned_intTI_type_node
;
1681 if (type1
== intDI_type_node
)
1682 return unsigned_intDI_type_node
;
1683 if (type1
== intSI_type_node
)
1684 return unsigned_intSI_type_node
;
1685 if (type1
== intHI_type_node
)
1686 return unsigned_intHI_type_node
;
1687 if (type1
== intQI_type_node
)
1688 return unsigned_intQI_type_node
;
1690 return c_common_signed_or_unsigned_type (1, type
);
1693 /* Return a signed type the same as TYPE in other respects. */
1696 c_common_signed_type (tree type
)
1698 tree type1
= TYPE_MAIN_VARIANT (type
);
1699 if (type1
== unsigned_char_type_node
|| type1
== char_type_node
)
1700 return signed_char_type_node
;
1701 if (type1
== unsigned_type_node
)
1702 return integer_type_node
;
1703 if (type1
== short_unsigned_type_node
)
1704 return short_integer_type_node
;
1705 if (type1
== long_unsigned_type_node
)
1706 return long_integer_type_node
;
1707 if (type1
== long_long_unsigned_type_node
)
1708 return long_long_integer_type_node
;
1709 if (type1
== widest_unsigned_literal_type_node
)
1710 return widest_integer_literal_type_node
;
1711 #if HOST_BITS_PER_WIDE_INT >= 64
1712 if (type1
== unsigned_intTI_type_node
)
1713 return intTI_type_node
;
1715 if (type1
== unsigned_intDI_type_node
)
1716 return intDI_type_node
;
1717 if (type1
== unsigned_intSI_type_node
)
1718 return intSI_type_node
;
1719 if (type1
== unsigned_intHI_type_node
)
1720 return intHI_type_node
;
1721 if (type1
== unsigned_intQI_type_node
)
1722 return intQI_type_node
;
1724 return c_common_signed_or_unsigned_type (0, type
);
1727 /* Return a type the same as TYPE except unsigned or
1728 signed according to UNSIGNEDP. */
1731 c_common_signed_or_unsigned_type (int unsignedp
, tree type
)
1733 if (!INTEGRAL_TYPE_P (type
)
1734 || TYPE_UNSIGNED (type
) == unsignedp
)
1737 /* For ENUMERAL_TYPEs in C++, must check the mode of the types, not
1738 the precision; they have precision set to match their range, but
1739 may use a wider mode to match an ABI. If we change modes, we may
1740 wind up with bad conversions. For INTEGER_TYPEs in C, must check
1741 the precision as well, so as to yield correct results for
1742 bit-field types. C++ does not have these separate bit-field
1743 types, and producing a signed or unsigned variant of an
1744 ENUMERAL_TYPE may cause other problems as well. */
1746 #define TYPE_OK(node) \
1747 (TYPE_MODE (type) == TYPE_MODE (node) \
1748 && (c_dialect_cxx () || TYPE_PRECISION (type) == TYPE_PRECISION (node)))
1749 if (TYPE_OK (signed_char_type_node
))
1750 return unsignedp
? unsigned_char_type_node
: signed_char_type_node
;
1751 if (TYPE_OK (integer_type_node
))
1752 return unsignedp
? unsigned_type_node
: integer_type_node
;
1753 if (TYPE_OK (short_integer_type_node
))
1754 return unsignedp
? short_unsigned_type_node
: short_integer_type_node
;
1755 if (TYPE_OK (long_integer_type_node
))
1756 return unsignedp
? long_unsigned_type_node
: long_integer_type_node
;
1757 if (TYPE_OK (long_long_integer_type_node
))
1758 return (unsignedp
? long_long_unsigned_type_node
1759 : long_long_integer_type_node
);
1760 if (TYPE_OK (widest_integer_literal_type_node
))
1761 return (unsignedp
? widest_unsigned_literal_type_node
1762 : widest_integer_literal_type_node
);
1764 #if HOST_BITS_PER_WIDE_INT >= 64
1765 if (TYPE_OK (intTI_type_node
))
1766 return unsignedp
? unsigned_intTI_type_node
: intTI_type_node
;
1768 if (TYPE_OK (intDI_type_node
))
1769 return unsignedp
? unsigned_intDI_type_node
: intDI_type_node
;
1770 if (TYPE_OK (intSI_type_node
))
1771 return unsignedp
? unsigned_intSI_type_node
: intSI_type_node
;
1772 if (TYPE_OK (intHI_type_node
))
1773 return unsignedp
? unsigned_intHI_type_node
: intHI_type_node
;
1774 if (TYPE_OK (intQI_type_node
))
1775 return unsignedp
? unsigned_intQI_type_node
: intQI_type_node
;
1778 if (c_dialect_cxx ())
1781 return build_nonstandard_integer_type (TYPE_PRECISION (type
), unsignedp
);
1784 /* The C version of the register_builtin_type langhook. */
1787 c_register_builtin_type (tree type
, const char* name
)
1791 decl
= build_decl (TYPE_DECL
, get_identifier (name
), type
);
1792 DECL_ARTIFICIAL (decl
) = 1;
1793 if (!TYPE_NAME (type
))
1794 TYPE_NAME (type
) = decl
;
1797 registered_builtin_types
= tree_cons (0, type
, registered_builtin_types
);
1801 /* Return the minimum number of bits needed to represent VALUE in a
1802 signed or unsigned type, UNSIGNEDP says which. */
1805 min_precision (tree value
, int unsignedp
)
1809 /* If the value is negative, compute its negative minus 1. The latter
1810 adjustment is because the absolute value of the largest negative value
1811 is one larger than the largest positive value. This is equivalent to
1812 a bit-wise negation, so use that operation instead. */
1814 if (tree_int_cst_sgn (value
) < 0)
1815 value
= fold (build1 (BIT_NOT_EXPR
, TREE_TYPE (value
), value
));
1817 /* Return the number of bits needed, taking into account the fact
1818 that we need one more bit for a signed than unsigned type. */
1820 if (integer_zerop (value
))
1823 log
= tree_floor_log2 (value
);
1825 return log
+ 1 + !unsignedp
;
1828 /* Print an error message for invalid operands to arith operation
1829 CODE. NOP_EXPR is used as a special case (see
1830 c_common_truthvalue_conversion). */
1833 binary_op_error (enum tree_code code
)
1840 error ("invalid truth-value expression");
1844 opname
= "+"; break;
1846 opname
= "-"; break;
1848 opname
= "*"; break;
1850 opname
= "max"; break;
1852 opname
= "min"; break;
1854 opname
= "=="; break;
1856 opname
= "!="; break;
1858 opname
= "<="; break;
1860 opname
= ">="; break;
1862 opname
= "<"; break;
1864 opname
= ">"; break;
1866 opname
= "<<"; break;
1868 opname
= ">>"; break;
1869 case TRUNC_MOD_EXPR
:
1870 case FLOOR_MOD_EXPR
:
1871 opname
= "%"; break;
1872 case TRUNC_DIV_EXPR
:
1873 case FLOOR_DIV_EXPR
:
1874 opname
= "/"; break;
1876 opname
= "&"; break;
1878 opname
= "|"; break;
1879 case TRUTH_ANDIF_EXPR
:
1880 opname
= "&&"; break;
1881 case TRUTH_ORIF_EXPR
:
1882 opname
= "||"; break;
1884 opname
= "^"; break;
1888 error ("invalid operands to binary %s", opname
);
1891 /* Subroutine of build_binary_op, used for comparison operations.
1892 See if the operands have both been converted from subword integer types
1893 and, if so, perhaps change them both back to their original type.
1894 This function is also responsible for converting the two operands
1895 to the proper common type for comparison.
1897 The arguments of this function are all pointers to local variables
1898 of build_binary_op: OP0_PTR is &OP0, OP1_PTR is &OP1,
1899 RESTYPE_PTR is &RESULT_TYPE and RESCODE_PTR is &RESULTCODE.
1901 If this function returns nonzero, it means that the comparison has
1902 a constant value. What this function returns is an expression for
1906 shorten_compare (tree
*op0_ptr
, tree
*op1_ptr
, tree
*restype_ptr
,
1907 enum tree_code
*rescode_ptr
)
1910 tree op0
= *op0_ptr
;
1911 tree op1
= *op1_ptr
;
1912 int unsignedp0
, unsignedp1
;
1914 tree primop0
, primop1
;
1915 enum tree_code code
= *rescode_ptr
;
1917 /* Throw away any conversions to wider types
1918 already present in the operands. */
1920 primop0
= get_narrower (op0
, &unsignedp0
);
1921 primop1
= get_narrower (op1
, &unsignedp1
);
1923 /* Handle the case that OP0 does not *contain* a conversion
1924 but it *requires* conversion to FINAL_TYPE. */
1926 if (op0
== primop0
&& TREE_TYPE (op0
) != *restype_ptr
)
1927 unsignedp0
= TYPE_UNSIGNED (TREE_TYPE (op0
));
1928 if (op1
== primop1
&& TREE_TYPE (op1
) != *restype_ptr
)
1929 unsignedp1
= TYPE_UNSIGNED (TREE_TYPE (op1
));
1931 /* If one of the operands must be floated, we cannot optimize. */
1932 real1
= TREE_CODE (TREE_TYPE (primop0
)) == REAL_TYPE
;
1933 real2
= TREE_CODE (TREE_TYPE (primop1
)) == REAL_TYPE
;
1935 /* If first arg is constant, swap the args (changing operation
1936 so value is preserved), for canonicalization. Don't do this if
1937 the second arg is 0. */
1939 if (TREE_CONSTANT (primop0
)
1940 && !integer_zerop (primop1
) && !real_zerop (primop1
))
1943 int temi
= unsignedp0
;
1951 unsignedp0
= unsignedp1
;
1974 *rescode_ptr
= code
;
1977 /* If comparing an integer against a constant more bits wide,
1978 maybe we can deduce a value of 1 or 0 independent of the data.
1979 Or else truncate the constant now
1980 rather than extend the variable at run time.
1982 This is only interesting if the constant is the wider arg.
1983 Also, it is not safe if the constant is unsigned and the
1984 variable arg is signed, since in this case the variable
1985 would be sign-extended and then regarded as unsigned.
1986 Our technique fails in this case because the lowest/highest
1987 possible unsigned results don't follow naturally from the
1988 lowest/highest possible values of the variable operand.
1989 For just EQ_EXPR and NE_EXPR there is another technique that
1990 could be used: see if the constant can be faithfully represented
1991 in the other operand's type, by truncating it and reextending it
1992 and see if that preserves the constant's value. */
1994 if (!real1
&& !real2
1995 && TREE_CODE (primop1
) == INTEGER_CST
1996 && TYPE_PRECISION (TREE_TYPE (primop0
)) < TYPE_PRECISION (*restype_ptr
))
1998 int min_gt
, max_gt
, min_lt
, max_lt
;
1999 tree maxval
, minval
;
2000 /* 1 if comparison is nominally unsigned. */
2001 int unsignedp
= TYPE_UNSIGNED (*restype_ptr
);
2004 type
= c_common_signed_or_unsigned_type (unsignedp0
,
2005 TREE_TYPE (primop0
));
2007 maxval
= TYPE_MAX_VALUE (type
);
2008 minval
= TYPE_MIN_VALUE (type
);
2010 if (unsignedp
&& !unsignedp0
)
2011 *restype_ptr
= c_common_signed_type (*restype_ptr
);
2013 if (TREE_TYPE (primop1
) != *restype_ptr
)
2015 /* Convert primop1 to target type, but do not introduce
2016 additional overflow. We know primop1 is an int_cst. */
2017 tree tmp
= build_int_cst_wide (*restype_ptr
,
2018 TREE_INT_CST_LOW (primop1
),
2019 TREE_INT_CST_HIGH (primop1
));
2021 primop1
= force_fit_type (tmp
, 0, TREE_OVERFLOW (primop1
),
2022 TREE_CONSTANT_OVERFLOW (primop1
));
2024 if (type
!= *restype_ptr
)
2026 minval
= convert (*restype_ptr
, minval
);
2027 maxval
= convert (*restype_ptr
, maxval
);
2030 if (unsignedp
&& unsignedp0
)
2032 min_gt
= INT_CST_LT_UNSIGNED (primop1
, minval
);
2033 max_gt
= INT_CST_LT_UNSIGNED (primop1
, maxval
);
2034 min_lt
= INT_CST_LT_UNSIGNED (minval
, primop1
);
2035 max_lt
= INT_CST_LT_UNSIGNED (maxval
, primop1
);
2039 min_gt
= INT_CST_LT (primop1
, minval
);
2040 max_gt
= INT_CST_LT (primop1
, maxval
);
2041 min_lt
= INT_CST_LT (minval
, primop1
);
2042 max_lt
= INT_CST_LT (maxval
, primop1
);
2046 /* This used to be a switch, but Genix compiler can't handle that. */
2047 if (code
== NE_EXPR
)
2049 if (max_lt
|| min_gt
)
2050 val
= truthvalue_true_node
;
2052 else if (code
== EQ_EXPR
)
2054 if (max_lt
|| min_gt
)
2055 val
= truthvalue_false_node
;
2057 else if (code
== LT_EXPR
)
2060 val
= truthvalue_true_node
;
2062 val
= truthvalue_false_node
;
2064 else if (code
== GT_EXPR
)
2067 val
= truthvalue_true_node
;
2069 val
= truthvalue_false_node
;
2071 else if (code
== LE_EXPR
)
2074 val
= truthvalue_true_node
;
2076 val
= truthvalue_false_node
;
2078 else if (code
== GE_EXPR
)
2081 val
= truthvalue_true_node
;
2083 val
= truthvalue_false_node
;
2086 /* If primop0 was sign-extended and unsigned comparison specd,
2087 we did a signed comparison above using the signed type bounds.
2088 But the comparison we output must be unsigned.
2090 Also, for inequalities, VAL is no good; but if the signed
2091 comparison had *any* fixed result, it follows that the
2092 unsigned comparison just tests the sign in reverse
2093 (positive values are LE, negative ones GE).
2094 So we can generate an unsigned comparison
2095 against an extreme value of the signed type. */
2097 if (unsignedp
&& !unsignedp0
)
2104 primop1
= TYPE_MIN_VALUE (type
);
2110 primop1
= TYPE_MAX_VALUE (type
);
2117 type
= c_common_unsigned_type (type
);
2120 if (TREE_CODE (primop0
) != INTEGER_CST
)
2122 if (val
== truthvalue_false_node
)
2123 warning ("comparison is always false due to limited range of data type");
2124 if (val
== truthvalue_true_node
)
2125 warning ("comparison is always true due to limited range of data type");
2130 /* Don't forget to evaluate PRIMOP0 if it has side effects. */
2131 if (TREE_SIDE_EFFECTS (primop0
))
2132 return build2 (COMPOUND_EXPR
, TREE_TYPE (val
), primop0
, val
);
2136 /* Value is not predetermined, but do the comparison
2137 in the type of the operand that is not constant.
2138 TYPE is already properly set. */
2140 else if (real1
&& real2
2141 && (TYPE_PRECISION (TREE_TYPE (primop0
))
2142 == TYPE_PRECISION (TREE_TYPE (primop1
))))
2143 type
= TREE_TYPE (primop0
);
2145 /* If args' natural types are both narrower than nominal type
2146 and both extend in the same manner, compare them
2147 in the type of the wider arg.
2148 Otherwise must actually extend both to the nominal
2149 common type lest different ways of extending
2151 (eg, (short)-1 == (unsigned short)-1 should be 0.) */
2153 else if (unsignedp0
== unsignedp1
&& real1
== real2
2154 && TYPE_PRECISION (TREE_TYPE (primop0
)) < TYPE_PRECISION (*restype_ptr
)
2155 && TYPE_PRECISION (TREE_TYPE (primop1
)) < TYPE_PRECISION (*restype_ptr
))
2157 type
= common_type (TREE_TYPE (primop0
), TREE_TYPE (primop1
));
2158 type
= c_common_signed_or_unsigned_type (unsignedp0
2159 || TYPE_UNSIGNED (*restype_ptr
),
2161 /* Make sure shorter operand is extended the right way
2162 to match the longer operand. */
2164 = convert (c_common_signed_or_unsigned_type (unsignedp0
,
2165 TREE_TYPE (primop0
)),
2168 = convert (c_common_signed_or_unsigned_type (unsignedp1
,
2169 TREE_TYPE (primop1
)),
2174 /* Here we must do the comparison on the nominal type
2175 using the args exactly as we received them. */
2176 type
= *restype_ptr
;
2180 if (!real1
&& !real2
&& integer_zerop (primop1
)
2181 && TYPE_UNSIGNED (*restype_ptr
))
2187 /* All unsigned values are >= 0, so we warn if extra warnings
2188 are requested. However, if OP0 is a constant that is
2189 >= 0, the signedness of the comparison isn't an issue,
2190 so suppress the warning. */
2191 if (extra_warnings
&& !in_system_header
2192 && !(TREE_CODE (primop0
) == INTEGER_CST
2193 && !TREE_OVERFLOW (convert (c_common_signed_type (type
),
2195 warning ("comparison of unsigned expression >= 0 is always true");
2196 value
= truthvalue_true_node
;
2200 if (extra_warnings
&& !in_system_header
2201 && !(TREE_CODE (primop0
) == INTEGER_CST
2202 && !TREE_OVERFLOW (convert (c_common_signed_type (type
),
2204 warning ("comparison of unsigned expression < 0 is always false");
2205 value
= truthvalue_false_node
;
2214 /* Don't forget to evaluate PRIMOP0 if it has side effects. */
2215 if (TREE_SIDE_EFFECTS (primop0
))
2216 return build2 (COMPOUND_EXPR
, TREE_TYPE (value
),
2223 *op0_ptr
= convert (type
, primop0
);
2224 *op1_ptr
= convert (type
, primop1
);
2226 *restype_ptr
= truthvalue_type_node
;
2231 /* Return a tree for the sum or difference (RESULTCODE says which)
2232 of pointer PTROP and integer INTOP. */
2235 pointer_int_sum (enum tree_code resultcode
, tree ptrop
, tree intop
)
2239 /* The result is a pointer of the same type that is being added. */
2241 tree result_type
= TREE_TYPE (ptrop
);
2243 if (TREE_CODE (TREE_TYPE (result_type
)) == VOID_TYPE
)
2245 if (pedantic
|| warn_pointer_arith
)
2246 pedwarn ("pointer of type %<void *%> used in arithmetic");
2247 size_exp
= integer_one_node
;
2249 else if (TREE_CODE (TREE_TYPE (result_type
)) == FUNCTION_TYPE
)
2251 if (pedantic
|| warn_pointer_arith
)
2252 pedwarn ("pointer to a function used in arithmetic");
2253 size_exp
= integer_one_node
;
2255 else if (TREE_CODE (TREE_TYPE (result_type
)) == METHOD_TYPE
)
2257 if (pedantic
|| warn_pointer_arith
)
2258 pedwarn ("pointer to member function used in arithmetic");
2259 size_exp
= integer_one_node
;
2262 size_exp
= size_in_bytes (TREE_TYPE (result_type
));
2264 /* If what we are about to multiply by the size of the elements
2265 contains a constant term, apply distributive law
2266 and multiply that constant term separately.
2267 This helps produce common subexpressions. */
2269 if ((TREE_CODE (intop
) == PLUS_EXPR
|| TREE_CODE (intop
) == MINUS_EXPR
)
2270 && !TREE_CONSTANT (intop
)
2271 && TREE_CONSTANT (TREE_OPERAND (intop
, 1))
2272 && TREE_CONSTANT (size_exp
)
2273 /* If the constant comes from pointer subtraction,
2274 skip this optimization--it would cause an error. */
2275 && TREE_CODE (TREE_TYPE (TREE_OPERAND (intop
, 0))) == INTEGER_TYPE
2276 /* If the constant is unsigned, and smaller than the pointer size,
2277 then we must skip this optimization. This is because it could cause
2278 an overflow error if the constant is negative but INTOP is not. */
2279 && (!TYPE_UNSIGNED (TREE_TYPE (intop
))
2280 || (TYPE_PRECISION (TREE_TYPE (intop
))
2281 == TYPE_PRECISION (TREE_TYPE (ptrop
)))))
2283 enum tree_code subcode
= resultcode
;
2284 tree int_type
= TREE_TYPE (intop
);
2285 if (TREE_CODE (intop
) == MINUS_EXPR
)
2286 subcode
= (subcode
== PLUS_EXPR
? MINUS_EXPR
: PLUS_EXPR
);
2287 /* Convert both subexpression types to the type of intop,
2288 because weird cases involving pointer arithmetic
2289 can result in a sum or difference with different type args. */
2290 ptrop
= build_binary_op (subcode
, ptrop
,
2291 convert (int_type
, TREE_OPERAND (intop
, 1)), 1);
2292 intop
= convert (int_type
, TREE_OPERAND (intop
, 0));
2295 /* Convert the integer argument to a type the same size as sizetype
2296 so the multiply won't overflow spuriously. */
2298 if (TYPE_PRECISION (TREE_TYPE (intop
)) != TYPE_PRECISION (sizetype
)
2299 || TYPE_UNSIGNED (TREE_TYPE (intop
)) != TYPE_UNSIGNED (sizetype
))
2300 intop
= convert (c_common_type_for_size (TYPE_PRECISION (sizetype
),
2301 TYPE_UNSIGNED (sizetype
)), intop
);
2303 /* Replace the integer argument with a suitable product by the object size.
2304 Do this multiplication as signed, then convert to the appropriate
2305 pointer type (actually unsigned integral). */
2307 intop
= convert (result_type
,
2308 build_binary_op (MULT_EXPR
, intop
,
2309 convert (TREE_TYPE (intop
), size_exp
), 1));
2311 /* Create the sum or difference. */
2312 return fold (build2 (resultcode
, result_type
, ptrop
, intop
));
2315 /* Prepare expr to be an argument of a TRUTH_NOT_EXPR,
2316 or for an `if' or `while' statement or ?..: exp. It should already
2317 have been validated to be of suitable type; otherwise, a bad
2318 diagnostic may result.
2320 This preparation consists of taking the ordinary
2321 representation of an expression expr and producing a valid tree
2322 boolean expression describing whether expr is nonzero. We could
2323 simply always do build_binary_op (NE_EXPR, expr, truthvalue_false_node, 1),
2324 but we optimize comparisons, &&, ||, and !.
2326 The resulting type should always be `truthvalue_type_node'. */
2329 c_common_truthvalue_conversion (tree expr
)
2331 switch (TREE_CODE (expr
))
2333 case EQ_EXPR
: case NE_EXPR
: case UNEQ_EXPR
: case LTGT_EXPR
:
2334 case LE_EXPR
: case GE_EXPR
: case LT_EXPR
: case GT_EXPR
:
2335 case UNLE_EXPR
: case UNGE_EXPR
: case UNLT_EXPR
: case UNGT_EXPR
:
2336 case ORDERED_EXPR
: case UNORDERED_EXPR
:
2337 if (TREE_TYPE (expr
) == truthvalue_type_node
)
2339 return build2 (TREE_CODE (expr
), truthvalue_type_node
,
2340 TREE_OPERAND (expr
, 0), TREE_OPERAND (expr
, 1));
2342 case TRUTH_ANDIF_EXPR
:
2343 case TRUTH_ORIF_EXPR
:
2344 case TRUTH_AND_EXPR
:
2346 case TRUTH_XOR_EXPR
:
2347 if (TREE_TYPE (expr
) == truthvalue_type_node
)
2349 return build2 (TREE_CODE (expr
), truthvalue_type_node
,
2350 c_common_truthvalue_conversion (TREE_OPERAND (expr
, 0)),
2351 c_common_truthvalue_conversion (TREE_OPERAND (expr
, 1)));
2353 case TRUTH_NOT_EXPR
:
2354 if (TREE_TYPE (expr
) == truthvalue_type_node
)
2356 return build1 (TREE_CODE (expr
), truthvalue_type_node
,
2357 c_common_truthvalue_conversion (TREE_OPERAND (expr
, 0)));
2363 /* Avoid integer_zerop to ignore TREE_CONSTANT_OVERFLOW. */
2364 return (TREE_INT_CST_LOW (expr
) != 0 || TREE_INT_CST_HIGH (expr
) != 0)
2365 ? truthvalue_true_node
2366 : truthvalue_false_node
;
2369 return real_compare (NE_EXPR
, &TREE_REAL_CST (expr
), &dconst0
)
2370 ? truthvalue_true_node
2371 : truthvalue_false_node
;
2374 expr
= build_unary_op (ADDR_EXPR
, expr
, 0);
2379 if (TREE_CODE (TREE_OPERAND (expr
, 0)) == FUNCTION_DECL
2380 && !DECL_WEAK (TREE_OPERAND (expr
, 0)))
2382 /* Common Ada/Pascal programmer's mistake. We always warn
2383 about this since it is so bad. */
2384 warning ("the address of %qD, will always evaluate as %<true%>",
2385 TREE_OPERAND (expr
, 0));
2386 return truthvalue_true_node
;
2389 /* If we are taking the address of an external decl, it might be
2390 zero if it is weak, so we cannot optimize. */
2391 if (DECL_P (TREE_OPERAND (expr
, 0))
2392 && DECL_EXTERNAL (TREE_OPERAND (expr
, 0)))
2395 if (TREE_SIDE_EFFECTS (TREE_OPERAND (expr
, 0)))
2396 return build2 (COMPOUND_EXPR
, truthvalue_type_node
,
2397 TREE_OPERAND (expr
, 0), truthvalue_true_node
);
2399 return truthvalue_true_node
;
2403 return build_binary_op ((TREE_SIDE_EFFECTS (TREE_OPERAND (expr
, 1))
2404 ? TRUTH_OR_EXPR
: TRUTH_ORIF_EXPR
),
2405 c_common_truthvalue_conversion (TREE_OPERAND (expr
, 0)),
2406 c_common_truthvalue_conversion (TREE_OPERAND (expr
, 1)),
2412 /* These don't change whether an object is nonzero or zero. */
2413 return c_common_truthvalue_conversion (TREE_OPERAND (expr
, 0));
2417 /* These don't change whether an object is zero or nonzero, but
2418 we can't ignore them if their second arg has side-effects. */
2419 if (TREE_SIDE_EFFECTS (TREE_OPERAND (expr
, 1)))
2420 return build2 (COMPOUND_EXPR
, truthvalue_type_node
,
2421 TREE_OPERAND (expr
, 1),
2422 c_common_truthvalue_conversion (TREE_OPERAND (expr
, 0)));
2424 return c_common_truthvalue_conversion (TREE_OPERAND (expr
, 0));
2427 /* Distribute the conversion into the arms of a COND_EXPR. */
2428 return fold (build3 (COND_EXPR
, truthvalue_type_node
,
2429 TREE_OPERAND (expr
, 0),
2430 c_common_truthvalue_conversion (TREE_OPERAND (expr
, 1)),
2431 c_common_truthvalue_conversion (TREE_OPERAND (expr
, 2))));
2434 /* Don't cancel the effect of a CONVERT_EXPR from a REFERENCE_TYPE,
2435 since that affects how `default_conversion' will behave. */
2436 if (TREE_CODE (TREE_TYPE (expr
)) == REFERENCE_TYPE
2437 || TREE_CODE (TREE_TYPE (TREE_OPERAND (expr
, 0))) == REFERENCE_TYPE
)
2439 /* Fall through.... */
2441 /* If this is widening the argument, we can ignore it. */
2442 if (TYPE_PRECISION (TREE_TYPE (expr
))
2443 >= TYPE_PRECISION (TREE_TYPE (TREE_OPERAND (expr
, 0))))
2444 return c_common_truthvalue_conversion (TREE_OPERAND (expr
, 0));
2448 /* Perhaps reduce (x - y) != 0 to (x != y). The expressions
2449 aren't guaranteed to the be same for modes that can represent
2450 infinity, since if x and y are both +infinity, or both
2451 -infinity, then x - y is not a number.
2453 Note that this transformation is safe when x or y is NaN.
2454 (x - y) is then NaN, and both (x - y) != 0 and x != y will
2456 if (HONOR_INFINITIES (TYPE_MODE (TREE_TYPE (TREE_OPERAND (expr
, 0)))))
2458 /* Fall through.... */
2460 /* This and MINUS_EXPR can be changed into a comparison of the
2462 if (TREE_TYPE (TREE_OPERAND (expr
, 0))
2463 == TREE_TYPE (TREE_OPERAND (expr
, 1)))
2464 return build_binary_op (NE_EXPR
, TREE_OPERAND (expr
, 0),
2465 TREE_OPERAND (expr
, 1), 1);
2466 return build_binary_op (NE_EXPR
, TREE_OPERAND (expr
, 0),
2467 fold (build1 (NOP_EXPR
,
2468 TREE_TYPE (TREE_OPERAND (expr
, 0)),
2469 TREE_OPERAND (expr
, 1))), 1);
2472 if (integer_onep (TREE_OPERAND (expr
, 1))
2473 && TREE_TYPE (expr
) != truthvalue_type_node
)
2474 /* Using convert here would cause infinite recursion. */
2475 return build1 (NOP_EXPR
, truthvalue_type_node
, expr
);
2479 if (warn_parentheses
&& !TREE_NO_WARNING (expr
))
2480 warning ("suggest parentheses around assignment used as truth value");
2487 if (TREE_CODE (TREE_TYPE (expr
)) == COMPLEX_TYPE
)
2489 tree t
= save_expr (expr
);
2490 return (build_binary_op
2491 ((TREE_SIDE_EFFECTS (expr
)
2492 ? TRUTH_OR_EXPR
: TRUTH_ORIF_EXPR
),
2493 c_common_truthvalue_conversion (build_unary_op (REALPART_EXPR
, t
, 0)),
2494 c_common_truthvalue_conversion (build_unary_op (IMAGPART_EXPR
, t
, 0)),
2498 return build_binary_op (NE_EXPR
, expr
, integer_zero_node
, 1);
2501 static tree
builtin_function_2 (const char *builtin_name
, const char *name
,
2502 tree builtin_type
, tree type
,
2503 enum built_in_function function_code
,
2504 enum built_in_class cl
, int library_name_p
,
2508 /* Make a variant type in the proper way for C/C++, propagating qualifiers
2509 down to the element type of an array. */
2512 c_build_qualified_type (tree type
, int type_quals
)
2514 if (type
== error_mark_node
)
2517 if (TREE_CODE (type
) == ARRAY_TYPE
)
2520 tree element_type
= c_build_qualified_type (TREE_TYPE (type
),
2523 /* See if we already have an identically qualified type. */
2524 for (t
= TYPE_MAIN_VARIANT (type
); t
; t
= TYPE_NEXT_VARIANT (t
))
2526 if (TYPE_QUALS (strip_array_types (t
)) == type_quals
2527 && TYPE_NAME (t
) == TYPE_NAME (type
)
2528 && TYPE_CONTEXT (t
) == TYPE_CONTEXT (type
)
2529 && attribute_list_equal (TYPE_ATTRIBUTES (t
),
2530 TYPE_ATTRIBUTES (type
)))
2535 t
= build_variant_type_copy (type
);
2536 TREE_TYPE (t
) = element_type
;
2541 /* A restrict-qualified pointer type must be a pointer to object or
2542 incomplete type. Note that the use of POINTER_TYPE_P also allows
2543 REFERENCE_TYPEs, which is appropriate for C++. */
2544 if ((type_quals
& TYPE_QUAL_RESTRICT
)
2545 && (!POINTER_TYPE_P (type
)
2546 || !C_TYPE_OBJECT_OR_INCOMPLETE_P (TREE_TYPE (type
))))
2548 error ("invalid use of %<restrict%>");
2549 type_quals
&= ~TYPE_QUAL_RESTRICT
;
2552 return build_qualified_type (type
, type_quals
);
2555 /* Apply the TYPE_QUALS to the new DECL. */
2558 c_apply_type_quals_to_decl (int type_quals
, tree decl
)
2560 tree type
= TREE_TYPE (decl
);
2562 if (type
== error_mark_node
)
2565 if (((type_quals
& TYPE_QUAL_CONST
)
2566 || (type
&& TREE_CODE (type
) == REFERENCE_TYPE
))
2567 /* An object declared 'const' is only readonly after it is
2568 initialized. We don't have any way of expressing this currently,
2569 so we need to be conservative and unset TREE_READONLY for types
2570 with constructors. Otherwise aliasing code will ignore stores in
2571 an inline constructor. */
2572 && !(type
&& TYPE_NEEDS_CONSTRUCTING (type
)))
2573 TREE_READONLY (decl
) = 1;
2574 if (type_quals
& TYPE_QUAL_VOLATILE
)
2576 TREE_SIDE_EFFECTS (decl
) = 1;
2577 TREE_THIS_VOLATILE (decl
) = 1;
2579 if (type_quals
& TYPE_QUAL_RESTRICT
)
2581 while (type
&& TREE_CODE (type
) == ARRAY_TYPE
)
2582 /* Allow 'restrict' on arrays of pointers.
2583 FIXME currently we just ignore it. */
2584 type
= TREE_TYPE (type
);
2586 || !POINTER_TYPE_P (type
)
2587 || !C_TYPE_OBJECT_OR_INCOMPLETE_P (TREE_TYPE (type
)))
2588 error ("invalid use of %<restrict%>");
2589 else if (flag_strict_aliasing
&& type
== TREE_TYPE (decl
))
2590 /* Indicate we need to make a unique alias set for this pointer.
2591 We can't do it here because it might be pointing to an
2593 DECL_POINTER_ALIAS_SET (decl
) = -2;
2597 /* Hash function for the problem of multiple type definitions in
2598 different files. This must hash all types that will compare
2599 equal via comptypes to the same value. In practice it hashes
2600 on some of the simple stuff and leaves the details to comptypes. */
2603 c_type_hash (const void *p
)
2609 switch (TREE_CODE (t
))
2611 /* For pointers, hash on pointee type plus some swizzling. */
2613 return c_type_hash (TREE_TYPE (t
)) ^ 0x3003003;
2614 /* Hash on number of elements and total size. */
2617 t2
= TYPE_VALUES (t
);
2621 t2
= TYPE_FIELDS (t
);
2623 case QUAL_UNION_TYPE
:
2625 t2
= TYPE_FIELDS (t
);
2629 t2
= TYPE_FIELDS (t
);
2634 for (; t2
; t2
= TREE_CHAIN (t2
))
2636 size
= TREE_INT_CST_LOW (TYPE_SIZE (t
));
2637 return ((size
<< 24) | (i
<< shift
));
2640 static GTY((param_is (union tree_node
))) htab_t type_hash_table
;
2642 /* Return the typed-based alias set for T, which may be an expression
2643 or a type. Return -1 if we don't do anything special. */
2646 c_common_get_alias_set (tree t
)
2651 /* Permit type-punning when accessing a union, provided the access
2652 is directly through the union. For example, this code does not
2653 permit taking the address of a union member and then storing
2654 through it. Even the type-punning allowed here is a GCC
2655 extension, albeit a common and useful one; the C standard says
2656 that such accesses have implementation-defined behavior. */
2658 TREE_CODE (u
) == COMPONENT_REF
|| TREE_CODE (u
) == ARRAY_REF
;
2659 u
= TREE_OPERAND (u
, 0))
2660 if (TREE_CODE (u
) == COMPONENT_REF
2661 && TREE_CODE (TREE_TYPE (TREE_OPERAND (u
, 0))) == UNION_TYPE
)
2664 /* That's all the expressions we handle specially. */
2668 /* The C standard guarantees that any object may be accessed via an
2669 lvalue that has character type. */
2670 if (t
== char_type_node
2671 || t
== signed_char_type_node
2672 || t
== unsigned_char_type_node
)
2675 /* If it has the may_alias attribute, it can alias anything. */
2676 if (lookup_attribute ("may_alias", TYPE_ATTRIBUTES (t
)))
2679 /* The C standard specifically allows aliasing between signed and
2680 unsigned variants of the same type. We treat the signed
2681 variant as canonical. */
2682 if (TREE_CODE (t
) == INTEGER_TYPE
&& TYPE_UNSIGNED (t
))
2684 tree t1
= c_common_signed_type (t
);
2686 /* t1 == t can happen for boolean nodes which are always unsigned. */
2688 return get_alias_set (t1
);
2690 else if (POINTER_TYPE_P (t
))
2694 /* Unfortunately, there is no canonical form of a pointer type.
2695 In particular, if we have `typedef int I', then `int *', and
2696 `I *' are different types. So, we have to pick a canonical
2697 representative. We do this below.
2699 Technically, this approach is actually more conservative that
2700 it needs to be. In particular, `const int *' and `int *'
2701 should be in different alias sets, according to the C and C++
2702 standard, since their types are not the same, and so,
2703 technically, an `int **' and `const int **' cannot point at
2706 But, the standard is wrong. In particular, this code is
2711 const int* const* cipp = ipp;
2713 And, it doesn't make sense for that to be legal unless you
2714 can dereference IPP and CIPP. So, we ignore cv-qualifiers on
2715 the pointed-to types. This issue has been reported to the
2717 t1
= build_type_no_quals (t
);
2719 return get_alias_set (t1
);
2722 /* Handle the case of multiple type nodes referring to "the same" type,
2723 which occurs with IMA. These share an alias set. FIXME: Currently only
2724 C90 is handled. (In C99 type compatibility is not transitive, which
2725 complicates things mightily. The alias set splay trees can theoretically
2726 represent this, but insertion is tricky when you consider all the
2727 different orders things might arrive in.) */
2729 if (c_language
!= clk_c
|| flag_isoc99
)
2732 /* Save time if there's only one input file. */
2733 if (num_in_fnames
== 1)
2736 /* Pointers need special handling if they point to any type that
2737 needs special handling (below). */
2738 if (TREE_CODE (t
) == POINTER_TYPE
)
2741 /* Find bottom type under any nested POINTERs. */
2742 for (t2
= TREE_TYPE (t
);
2743 TREE_CODE (t2
) == POINTER_TYPE
;
2744 t2
= TREE_TYPE (t2
))
2746 if (TREE_CODE (t2
) != RECORD_TYPE
2747 && TREE_CODE (t2
) != ENUMERAL_TYPE
2748 && TREE_CODE (t2
) != QUAL_UNION_TYPE
2749 && TREE_CODE (t2
) != UNION_TYPE
)
2751 if (TYPE_SIZE (t2
) == 0)
2754 /* These are the only cases that need special handling. */
2755 if (TREE_CODE (t
) != RECORD_TYPE
2756 && TREE_CODE (t
) != ENUMERAL_TYPE
2757 && TREE_CODE (t
) != QUAL_UNION_TYPE
2758 && TREE_CODE (t
) != UNION_TYPE
2759 && TREE_CODE (t
) != POINTER_TYPE
)
2762 if (TYPE_SIZE (t
) == 0)
2765 /* Look up t in hash table. Only one of the compatible types within each
2766 alias set is recorded in the table. */
2767 if (!type_hash_table
)
2768 type_hash_table
= htab_create_ggc (1021, c_type_hash
,
2769 (htab_eq
) lang_hooks
.types_compatible_p
,
2771 slot
= htab_find_slot (type_hash_table
, t
, INSERT
);
2774 TYPE_ALIAS_SET (t
) = TYPE_ALIAS_SET ((tree
)*slot
);
2775 return TYPE_ALIAS_SET ((tree
)*slot
);
2778 /* Our caller will assign and record (in t) a new alias set; all we need
2779 to do is remember t in the hash table. */
2785 /* Compute the value of 'sizeof (TYPE)' or '__alignof__ (TYPE)', where the
2786 second parameter indicates which OPERATOR is being applied. The COMPLAIN
2787 flag controls whether we should diagnose possibly ill-formed
2788 constructs or not. */
2790 c_sizeof_or_alignof_type (tree type
, enum tree_code op
, int complain
)
2792 const char *op_name
;
2794 enum tree_code type_code
= TREE_CODE (type
);
2796 gcc_assert (op
== SIZEOF_EXPR
|| op
== ALIGNOF_EXPR
);
2797 op_name
= op
== SIZEOF_EXPR
? "sizeof" : "__alignof__";
2799 if (type_code
== FUNCTION_TYPE
)
2801 if (op
== SIZEOF_EXPR
)
2803 if (complain
&& (pedantic
|| warn_pointer_arith
))
2804 pedwarn ("invalid application of %<sizeof%> to a function type");
2805 value
= size_one_node
;
2808 value
= size_int (FUNCTION_BOUNDARY
/ BITS_PER_UNIT
);
2810 else if (type_code
== VOID_TYPE
|| type_code
== ERROR_MARK
)
2812 if (type_code
== VOID_TYPE
2813 && complain
&& (pedantic
|| warn_pointer_arith
))
2814 pedwarn ("invalid application of %qs to a void type", op_name
);
2815 value
= size_one_node
;
2817 else if (!COMPLETE_TYPE_P (type
))
2820 error ("invalid application of %qs to incomplete type %qT ",
2822 value
= size_zero_node
;
2826 if (op
== (enum tree_code
) SIZEOF_EXPR
)
2827 /* Convert in case a char is more than one unit. */
2828 value
= size_binop (CEIL_DIV_EXPR
, TYPE_SIZE_UNIT (type
),
2829 size_int (TYPE_PRECISION (char_type_node
)
2832 value
= size_int (TYPE_ALIGN_UNIT (type
));
2835 /* VALUE will have an integer type with TYPE_IS_SIZETYPE set.
2836 TYPE_IS_SIZETYPE means that certain things (like overflow) will
2837 never happen. However, this node should really have type
2838 `size_t', which is just a typedef for an ordinary integer type. */
2839 value
= fold (build1 (NOP_EXPR
, size_type_node
, value
));
2840 gcc_assert (!TYPE_IS_SIZETYPE (TREE_TYPE (value
)));
2845 /* Implement the __alignof keyword: Return the minimum required
2846 alignment of EXPR, measured in bytes. For VAR_DECL's and
2847 FIELD_DECL's return DECL_ALIGN (which can be set from an
2848 "aligned" __attribute__ specification). */
2851 c_alignof_expr (tree expr
)
2855 if (TREE_CODE (expr
) == VAR_DECL
)
2856 t
= size_int (DECL_ALIGN_UNIT (expr
));
2858 else if (TREE_CODE (expr
) == COMPONENT_REF
2859 && DECL_C_BIT_FIELD (TREE_OPERAND (expr
, 1)))
2861 error ("%<__alignof%> applied to a bit-field");
2864 else if (TREE_CODE (expr
) == COMPONENT_REF
2865 && TREE_CODE (TREE_OPERAND (expr
, 1)) == FIELD_DECL
)
2866 t
= size_int (DECL_ALIGN_UNIT (TREE_OPERAND (expr
, 1)));
2868 else if (TREE_CODE (expr
) == INDIRECT_REF
)
2870 tree t
= TREE_OPERAND (expr
, 0);
2872 int bestalign
= TYPE_ALIGN (TREE_TYPE (TREE_TYPE (t
)));
2874 while (TREE_CODE (t
) == NOP_EXPR
2875 && TREE_CODE (TREE_TYPE (TREE_OPERAND (t
, 0))) == POINTER_TYPE
)
2879 t
= TREE_OPERAND (t
, 0);
2880 thisalign
= TYPE_ALIGN (TREE_TYPE (TREE_TYPE (t
)));
2881 if (thisalign
> bestalign
)
2882 best
= t
, bestalign
= thisalign
;
2884 return c_alignof (TREE_TYPE (TREE_TYPE (best
)));
2887 return c_alignof (TREE_TYPE (expr
));
2889 return fold (build1 (NOP_EXPR
, size_type_node
, t
));
2892 /* Handle C and C++ default attributes. */
2894 enum built_in_attribute
2896 #define DEF_ATTR_NULL_TREE(ENUM) ENUM,
2897 #define DEF_ATTR_INT(ENUM, VALUE) ENUM,
2898 #define DEF_ATTR_IDENT(ENUM, STRING) ENUM,
2899 #define DEF_ATTR_TREE_LIST(ENUM, PURPOSE, VALUE, CHAIN) ENUM,
2900 #include "builtin-attrs.def"
2901 #undef DEF_ATTR_NULL_TREE
2903 #undef DEF_ATTR_IDENT
2904 #undef DEF_ATTR_TREE_LIST
2908 static GTY(()) tree built_in_attributes
[(int) ATTR_LAST
];
2910 static void c_init_attributes (void);
2912 /* Build tree nodes and builtin functions common to both C and C++ language
2916 c_common_nodes_and_builtins (void)
2920 #define DEF_PRIMITIVE_TYPE(NAME, VALUE) NAME,
2921 #define DEF_FUNCTION_TYPE_0(NAME, RETURN) NAME,
2922 #define DEF_FUNCTION_TYPE_1(NAME, RETURN, ARG1) NAME,
2923 #define DEF_FUNCTION_TYPE_2(NAME, RETURN, ARG1, ARG2) NAME,
2924 #define DEF_FUNCTION_TYPE_3(NAME, RETURN, ARG1, ARG2, ARG3) NAME,
2925 #define DEF_FUNCTION_TYPE_4(NAME, RETURN, ARG1, ARG2, ARG3, ARG4) NAME,
2926 #define DEF_FUNCTION_TYPE_VAR_0(NAME, RETURN) NAME,
2927 #define DEF_FUNCTION_TYPE_VAR_1(NAME, RETURN, ARG1) NAME,
2928 #define DEF_FUNCTION_TYPE_VAR_2(NAME, RETURN, ARG1, ARG2) NAME,
2929 #define DEF_FUNCTION_TYPE_VAR_3(NAME, RETURN, ARG1, ARG2, ARG3) NAME,
2930 #define DEF_POINTER_TYPE(NAME, TYPE) NAME,
2931 #include "builtin-types.def"
2932 #undef DEF_PRIMITIVE_TYPE
2933 #undef DEF_FUNCTION_TYPE_0
2934 #undef DEF_FUNCTION_TYPE_1
2935 #undef DEF_FUNCTION_TYPE_2
2936 #undef DEF_FUNCTION_TYPE_3
2937 #undef DEF_FUNCTION_TYPE_4
2938 #undef DEF_FUNCTION_TYPE_VAR_0
2939 #undef DEF_FUNCTION_TYPE_VAR_1
2940 #undef DEF_FUNCTION_TYPE_VAR_2
2941 #undef DEF_FUNCTION_TYPE_VAR_3
2942 #undef DEF_POINTER_TYPE
2946 typedef enum builtin_type builtin_type
;
2948 tree builtin_types
[(int) BT_LAST
];
2949 int wchar_type_size
;
2950 tree array_domain_type
;
2951 tree va_list_ref_type_node
;
2952 tree va_list_arg_type_node
;
2954 /* Define `int' and `char' first so that dbx will output them first. */
2955 record_builtin_type (RID_INT
, NULL
, integer_type_node
);
2956 record_builtin_type (RID_CHAR
, "char", char_type_node
);
2958 /* `signed' is the same as `int'. FIXME: the declarations of "signed",
2959 "unsigned long", "long long unsigned" and "unsigned short" were in C++
2960 but not C. Are the conditionals here needed? */
2961 if (c_dialect_cxx ())
2962 record_builtin_type (RID_SIGNED
, NULL
, integer_type_node
);
2963 record_builtin_type (RID_LONG
, "long int", long_integer_type_node
);
2964 record_builtin_type (RID_UNSIGNED
, "unsigned int", unsigned_type_node
);
2965 record_builtin_type (RID_MAX
, "long unsigned int",
2966 long_unsigned_type_node
);
2967 if (c_dialect_cxx ())
2968 record_builtin_type (RID_MAX
, "unsigned long", long_unsigned_type_node
);
2969 record_builtin_type (RID_MAX
, "long long int",
2970 long_long_integer_type_node
);
2971 record_builtin_type (RID_MAX
, "long long unsigned int",
2972 long_long_unsigned_type_node
);
2973 if (c_dialect_cxx ())
2974 record_builtin_type (RID_MAX
, "long long unsigned",
2975 long_long_unsigned_type_node
);
2976 record_builtin_type (RID_SHORT
, "short int", short_integer_type_node
);
2977 record_builtin_type (RID_MAX
, "short unsigned int",
2978 short_unsigned_type_node
);
2979 if (c_dialect_cxx ())
2980 record_builtin_type (RID_MAX
, "unsigned short",
2981 short_unsigned_type_node
);
2983 /* Define both `signed char' and `unsigned char'. */
2984 record_builtin_type (RID_MAX
, "signed char", signed_char_type_node
);
2985 record_builtin_type (RID_MAX
, "unsigned char", unsigned_char_type_node
);
2987 /* These are types that c_common_type_for_size and
2988 c_common_type_for_mode use. */
2989 lang_hooks
.decls
.pushdecl (build_decl (TYPE_DECL
, NULL_TREE
,
2991 lang_hooks
.decls
.pushdecl (build_decl (TYPE_DECL
, NULL_TREE
,
2993 lang_hooks
.decls
.pushdecl (build_decl (TYPE_DECL
, NULL_TREE
,
2995 lang_hooks
.decls
.pushdecl (build_decl (TYPE_DECL
, NULL_TREE
,
2997 #if HOST_BITS_PER_WIDE_INT >= 64
2998 if (targetm
.scalar_mode_supported_p (TImode
))
2999 lang_hooks
.decls
.pushdecl (build_decl (TYPE_DECL
,
3000 get_identifier ("__int128_t"),
3003 lang_hooks
.decls
.pushdecl (build_decl (TYPE_DECL
, NULL_TREE
,
3004 unsigned_intQI_type_node
));
3005 lang_hooks
.decls
.pushdecl (build_decl (TYPE_DECL
, NULL_TREE
,
3006 unsigned_intHI_type_node
));
3007 lang_hooks
.decls
.pushdecl (build_decl (TYPE_DECL
, NULL_TREE
,
3008 unsigned_intSI_type_node
));
3009 lang_hooks
.decls
.pushdecl (build_decl (TYPE_DECL
, NULL_TREE
,
3010 unsigned_intDI_type_node
));
3011 #if HOST_BITS_PER_WIDE_INT >= 64
3012 if (targetm
.scalar_mode_supported_p (TImode
))
3013 lang_hooks
.decls
.pushdecl (build_decl (TYPE_DECL
,
3014 get_identifier ("__uint128_t"),
3015 unsigned_intTI_type_node
));
3018 /* Create the widest literal types. */
3019 widest_integer_literal_type_node
3020 = make_signed_type (HOST_BITS_PER_WIDE_INT
* 2);
3021 lang_hooks
.decls
.pushdecl (build_decl (TYPE_DECL
, NULL_TREE
,
3022 widest_integer_literal_type_node
));
3024 widest_unsigned_literal_type_node
3025 = make_unsigned_type (HOST_BITS_PER_WIDE_INT
* 2);
3026 lang_hooks
.decls
.pushdecl (build_decl (TYPE_DECL
, NULL_TREE
,
3027 widest_unsigned_literal_type_node
));
3029 /* `unsigned long' is the standard type for sizeof.
3030 Note that stddef.h uses `unsigned long',
3031 and this must agree, even if long and int are the same size. */
3033 TREE_TYPE (identifier_global_value (get_identifier (SIZE_TYPE
)));
3034 signed_size_type_node
= c_common_signed_type (size_type_node
);
3035 set_sizetype (size_type_node
);
3038 TREE_TYPE (identifier_global_value (get_identifier (PID_TYPE
)));
3040 build_common_tree_nodes_2 (flag_short_double
);
3042 record_builtin_type (RID_FLOAT
, NULL
, float_type_node
);
3043 record_builtin_type (RID_DOUBLE
, NULL
, double_type_node
);
3044 record_builtin_type (RID_MAX
, "long double", long_double_type_node
);
3046 lang_hooks
.decls
.pushdecl (build_decl (TYPE_DECL
,
3047 get_identifier ("complex int"),
3048 complex_integer_type_node
));
3049 lang_hooks
.decls
.pushdecl (build_decl (TYPE_DECL
,
3050 get_identifier ("complex float"),
3051 complex_float_type_node
));
3052 lang_hooks
.decls
.pushdecl (build_decl (TYPE_DECL
,
3053 get_identifier ("complex double"),
3054 complex_double_type_node
));
3055 lang_hooks
.decls
.pushdecl
3056 (build_decl (TYPE_DECL
, get_identifier ("complex long double"),
3057 complex_long_double_type_node
));
3059 if (c_dialect_cxx ())
3060 /* For C++, make fileptr_type_node a distinct void * type until
3061 FILE type is defined. */
3062 fileptr_type_node
= build_variant_type_copy (ptr_type_node
);
3064 record_builtin_type (RID_VOID
, NULL
, void_type_node
);
3066 /* This node must not be shared. */
3067 void_zero_node
= make_node (INTEGER_CST
);
3068 TREE_TYPE (void_zero_node
) = void_type_node
;
3070 void_list_node
= build_void_list_node ();
3072 /* Make a type to be the domain of a few array types
3073 whose domains don't really matter.
3074 200 is small enough that it always fits in size_t
3075 and large enough that it can hold most function names for the
3076 initializations of __FUNCTION__ and __PRETTY_FUNCTION__. */
3077 array_domain_type
= build_index_type (size_int (200));
3079 /* Make a type for arrays of characters.
3080 With luck nothing will ever really depend on the length of this
3082 char_array_type_node
3083 = build_array_type (char_type_node
, array_domain_type
);
3085 /* Likewise for arrays of ints. */
3087 = build_array_type (integer_type_node
, array_domain_type
);
3089 string_type_node
= build_pointer_type (char_type_node
);
3090 const_string_type_node
3091 = build_pointer_type (build_qualified_type
3092 (char_type_node
, TYPE_QUAL_CONST
));
3094 /* This is special for C++ so functions can be overloaded. */
3095 wchar_type_node
= get_identifier (MODIFIED_WCHAR_TYPE
);
3096 wchar_type_node
= TREE_TYPE (identifier_global_value (wchar_type_node
));
3097 wchar_type_size
= TYPE_PRECISION (wchar_type_node
);
3098 if (c_dialect_cxx ())
3100 if (TYPE_UNSIGNED (wchar_type_node
))
3101 wchar_type_node
= make_unsigned_type (wchar_type_size
);
3103 wchar_type_node
= make_signed_type (wchar_type_size
);
3104 record_builtin_type (RID_WCHAR
, "wchar_t", wchar_type_node
);
3108 signed_wchar_type_node
= c_common_signed_type (wchar_type_node
);
3109 unsigned_wchar_type_node
= c_common_unsigned_type (wchar_type_node
);
3112 /* This is for wide string constants. */
3113 wchar_array_type_node
3114 = build_array_type (wchar_type_node
, array_domain_type
);
3117 TREE_TYPE (identifier_global_value (get_identifier (WINT_TYPE
)));
3120 TREE_TYPE (identifier_global_value (get_identifier (INTMAX_TYPE
)));
3122 TREE_TYPE (identifier_global_value (get_identifier (UINTMAX_TYPE
)));
3124 default_function_type
= build_function_type (integer_type_node
, NULL_TREE
);
3126 = TREE_TYPE (identifier_global_value (get_identifier (PTRDIFF_TYPE
)));
3127 unsigned_ptrdiff_type_node
= c_common_unsigned_type (ptrdiff_type_node
);
3129 lang_hooks
.decls
.pushdecl
3130 (build_decl (TYPE_DECL
, get_identifier ("__builtin_va_list"),
3131 va_list_type_node
));
3133 if (TREE_CODE (va_list_type_node
) == ARRAY_TYPE
)
3135 va_list_arg_type_node
= va_list_ref_type_node
=
3136 build_pointer_type (TREE_TYPE (va_list_type_node
));
3140 va_list_arg_type_node
= va_list_type_node
;
3141 va_list_ref_type_node
= build_reference_type (va_list_type_node
);
3144 #define DEF_PRIMITIVE_TYPE(ENUM, VALUE) \
3145 builtin_types[(int) ENUM] = VALUE;
3146 #define DEF_FUNCTION_TYPE_0(ENUM, RETURN) \
3147 builtin_types[(int) ENUM] \
3148 = build_function_type (builtin_types[(int) RETURN], \
3150 #define DEF_FUNCTION_TYPE_1(ENUM, RETURN, ARG1) \
3151 builtin_types[(int) ENUM] \
3152 = build_function_type (builtin_types[(int) RETURN], \
3153 tree_cons (NULL_TREE, \
3154 builtin_types[(int) ARG1], \
3156 #define DEF_FUNCTION_TYPE_2(ENUM, RETURN, ARG1, ARG2) \
3157 builtin_types[(int) ENUM] \
3158 = build_function_type \
3159 (builtin_types[(int) RETURN], \
3160 tree_cons (NULL_TREE, \
3161 builtin_types[(int) ARG1], \
3162 tree_cons (NULL_TREE, \
3163 builtin_types[(int) ARG2], \
3165 #define DEF_FUNCTION_TYPE_3(ENUM, RETURN, ARG1, ARG2, ARG3) \
3166 builtin_types[(int) ENUM] \
3167 = build_function_type \
3168 (builtin_types[(int) RETURN], \
3169 tree_cons (NULL_TREE, \
3170 builtin_types[(int) ARG1], \
3171 tree_cons (NULL_TREE, \
3172 builtin_types[(int) ARG2], \
3173 tree_cons (NULL_TREE, \
3174 builtin_types[(int) ARG3], \
3176 #define DEF_FUNCTION_TYPE_4(ENUM, RETURN, ARG1, ARG2, ARG3, ARG4) \
3177 builtin_types[(int) ENUM] \
3178 = build_function_type \
3179 (builtin_types[(int) RETURN], \
3180 tree_cons (NULL_TREE, \
3181 builtin_types[(int) ARG1], \
3182 tree_cons (NULL_TREE, \
3183 builtin_types[(int) ARG2], \
3186 builtin_types[(int) ARG3], \
3187 tree_cons (NULL_TREE, \
3188 builtin_types[(int) ARG4], \
3189 void_list_node)))));
3190 #define DEF_FUNCTION_TYPE_VAR_0(ENUM, RETURN) \
3191 builtin_types[(int) ENUM] \
3192 = build_function_type (builtin_types[(int) RETURN], NULL_TREE);
3193 #define DEF_FUNCTION_TYPE_VAR_1(ENUM, RETURN, ARG1) \
3194 builtin_types[(int) ENUM] \
3195 = build_function_type (builtin_types[(int) RETURN], \
3196 tree_cons (NULL_TREE, \
3197 builtin_types[(int) ARG1], \
3200 #define DEF_FUNCTION_TYPE_VAR_2(ENUM, RETURN, ARG1, ARG2) \
3201 builtin_types[(int) ENUM] \
3202 = build_function_type \
3203 (builtin_types[(int) RETURN], \
3204 tree_cons (NULL_TREE, \
3205 builtin_types[(int) ARG1], \
3206 tree_cons (NULL_TREE, \
3207 builtin_types[(int) ARG2], \
3210 #define DEF_FUNCTION_TYPE_VAR_3(ENUM, RETURN, ARG1, ARG2, ARG3) \
3211 builtin_types[(int) ENUM] \
3212 = build_function_type \
3213 (builtin_types[(int) RETURN], \
3214 tree_cons (NULL_TREE, \
3215 builtin_types[(int) ARG1], \
3216 tree_cons (NULL_TREE, \
3217 builtin_types[(int) ARG2], \
3218 tree_cons (NULL_TREE, \
3219 builtin_types[(int) ARG3], \
3222 #define DEF_POINTER_TYPE(ENUM, TYPE) \
3223 builtin_types[(int) ENUM] \
3224 = build_pointer_type (builtin_types[(int) TYPE]);
3225 #include "builtin-types.def"
3226 #undef DEF_PRIMITIVE_TYPE
3227 #undef DEF_FUNCTION_TYPE_1
3228 #undef DEF_FUNCTION_TYPE_2
3229 #undef DEF_FUNCTION_TYPE_3
3230 #undef DEF_FUNCTION_TYPE_4
3231 #undef DEF_FUNCTION_TYPE_VAR_0
3232 #undef DEF_FUNCTION_TYPE_VAR_1
3233 #undef DEF_FUNCTION_TYPE_VAR_2
3234 #undef DEF_FUNCTION_TYPE_VAR_3
3235 #undef DEF_POINTER_TYPE
3237 c_init_attributes ();
3239 #define DEF_BUILTIN(ENUM, NAME, CLASS, TYPE, LIBTYPE, BOTH_P, FALLBACK_P, \
3240 NONANSI_P, ATTRS, IMPLICIT, COND) \
3245 gcc_assert (!strncmp (NAME, "__builtin_", \
3246 strlen ("__builtin_"))); \
3249 decl = lang_hooks.builtin_function (NAME, builtin_types[TYPE], \
3253 ? (NAME + strlen ("__builtin_")) \
3255 built_in_attributes[(int) ATTRS]); \
3257 decl = builtin_function_2 (NAME, \
3258 NAME + strlen ("__builtin_"), \
3259 builtin_types[TYPE], \
3260 builtin_types[LIBTYPE], \
3265 built_in_attributes[(int) ATTRS]); \
3267 built_in_decls[(int) ENUM] = decl; \
3269 implicit_built_in_decls[(int) ENUM] = decl; \
3271 #include "builtins.def"
3274 build_common_builtin_nodes ();
3276 targetm
.init_builtins ();
3280 main_identifier_node
= get_identifier ("main");
3283 /* Look up the function in built_in_decls that corresponds to DECL
3284 and set ASMSPEC as its user assembler name. DECL must be a
3285 function decl that declares a builtin. */
3288 set_builtin_user_assembler_name (tree decl
, const char *asmspec
)
3291 gcc_assert (TREE_CODE (decl
) == FUNCTION_DECL
3292 && DECL_BUILT_IN_CLASS (decl
) == BUILT_IN_NORMAL
3295 builtin
= built_in_decls
[DECL_FUNCTION_CODE (decl
)];
3296 set_user_assembler_name (builtin
, asmspec
);
3297 if (DECL_FUNCTION_CODE (decl
) == BUILT_IN_MEMCPY
)
3298 init_block_move_fn (asmspec
);
3299 else if (DECL_FUNCTION_CODE (decl
) == BUILT_IN_MEMSET
)
3300 init_block_clear_fn (asmspec
);
3304 build_va_arg (tree expr
, tree type
)
3306 return build1 (VA_ARG_EXPR
, type
, expr
);
3310 /* Linked list of disabled built-in functions. */
3312 typedef struct disabled_builtin
3315 struct disabled_builtin
*next
;
3317 static disabled_builtin
*disabled_builtins
= NULL
;
3319 static bool builtin_function_disabled_p (const char *);
3321 /* Disable a built-in function specified by -fno-builtin-NAME. If NAME
3322 begins with "__builtin_", give an error. */
3325 disable_builtin_function (const char *name
)
3327 if (strncmp (name
, "__builtin_", strlen ("__builtin_")) == 0)
3328 error ("cannot disable built-in function %qs", name
);
3331 disabled_builtin
*new_disabled_builtin
= XNEW (disabled_builtin
);
3332 new_disabled_builtin
->name
= name
;
3333 new_disabled_builtin
->next
= disabled_builtins
;
3334 disabled_builtins
= new_disabled_builtin
;
3339 /* Return true if the built-in function NAME has been disabled, false
3343 builtin_function_disabled_p (const char *name
)
3345 disabled_builtin
*p
;
3346 for (p
= disabled_builtins
; p
!= NULL
; p
= p
->next
)
3348 if (strcmp (name
, p
->name
) == 0)
3355 /* Possibly define a builtin function with one or two names. BUILTIN_NAME
3356 is an __builtin_-prefixed name; NAME is the ordinary name; one or both
3357 of these may be NULL (though both being NULL is useless).
3358 BUILTIN_TYPE is the type of the __builtin_-prefixed function;
3359 TYPE is the type of the function with the ordinary name. These
3360 may differ if the ordinary name is declared with a looser type to avoid
3361 conflicts with headers. FUNCTION_CODE and CL are as for
3362 builtin_function. If LIBRARY_NAME_P is nonzero, NAME is passed as
3363 the LIBRARY_NAME parameter to builtin_function when declaring BUILTIN_NAME.
3364 If NONANSI_P is true, the name NAME is treated as a non-ANSI name;
3365 ATTRS is the tree list representing the builtin's function attributes.
3366 Returns the declaration of BUILTIN_NAME, if any, otherwise
3367 the declaration of NAME. Does not declare NAME if flag_no_builtin,
3368 or if NONANSI_P and flag_no_nonansi_builtin. */
3371 builtin_function_2 (const char *builtin_name
, const char *name
,
3372 tree builtin_type
, tree type
,
3373 enum built_in_function function_code
,
3374 enum built_in_class cl
, int library_name_p
,
3375 bool nonansi_p
, tree attrs
)
3377 tree bdecl
= NULL_TREE
;
3378 tree decl
= NULL_TREE
;
3380 if (builtin_name
!= 0)
3381 bdecl
= lang_hooks
.builtin_function (builtin_name
, builtin_type
,
3383 library_name_p
? name
: NULL
, attrs
);
3385 if (name
!= 0 && !flag_no_builtin
&& !builtin_function_disabled_p (name
)
3386 && !(nonansi_p
&& flag_no_nonansi_builtin
))
3387 decl
= lang_hooks
.builtin_function (name
, type
, function_code
, cl
,
3390 return (bdecl
!= 0 ? bdecl
: decl
);
3393 /* Nonzero if the type T promotes to int. This is (nearly) the
3394 integral promotions defined in ISO C99 6.3.1.1/2. */
3397 c_promoting_integer_type_p (tree t
)
3399 switch (TREE_CODE (t
))
3402 return (TYPE_MAIN_VARIANT (t
) == char_type_node
3403 || TYPE_MAIN_VARIANT (t
) == signed_char_type_node
3404 || TYPE_MAIN_VARIANT (t
) == unsigned_char_type_node
3405 || TYPE_MAIN_VARIANT (t
) == short_integer_type_node
3406 || TYPE_MAIN_VARIANT (t
) == short_unsigned_type_node
3407 || TYPE_PRECISION (t
) < TYPE_PRECISION (integer_type_node
));
3410 /* ??? Technically all enumerations not larger than an int
3411 promote to an int. But this is used along code paths
3412 that only want to notice a size change. */
3413 return TYPE_PRECISION (t
) < TYPE_PRECISION (integer_type_node
);
3423 /* Return 1 if PARMS specifies a fixed number of parameters
3424 and none of their types is affected by default promotions. */
3427 self_promoting_args_p (tree parms
)
3430 for (t
= parms
; t
; t
= TREE_CHAIN (t
))
3432 tree type
= TREE_VALUE (t
);
3434 if (TREE_CHAIN (t
) == 0 && type
!= void_type_node
)
3440 if (TYPE_MAIN_VARIANT (type
) == float_type_node
)
3443 if (c_promoting_integer_type_p (type
))
3449 /* Recursively examines the array elements of TYPE, until a non-array
3450 element type is found. */
3453 strip_array_types (tree type
)
3455 while (TREE_CODE (type
) == ARRAY_TYPE
)
3456 type
= TREE_TYPE (type
);
3461 /* Recursively remove any '*' or '&' operator from TYPE. */
3463 strip_pointer_operator (tree t
)
3465 while (POINTER_TYPE_P (t
))
3470 /* Used to compare case labels. K1 and K2 are actually tree nodes
3471 representing case labels, or NULL_TREE for a `default' label.
3472 Returns -1 if K1 is ordered before K2, -1 if K1 is ordered after
3473 K2, and 0 if K1 and K2 are equal. */
3476 case_compare (splay_tree_key k1
, splay_tree_key k2
)
3478 /* Consider a NULL key (such as arises with a `default' label) to be
3479 smaller than anything else. */
3485 return tree_int_cst_compare ((tree
) k1
, (tree
) k2
);
3488 /* Process a case label for the range LOW_VALUE ... HIGH_VALUE. If
3489 LOW_VALUE and HIGH_VALUE are both NULL_TREE then this case label is
3490 actually a `default' label. If only HIGH_VALUE is NULL_TREE, then
3491 case label was declared using the usual C/C++ syntax, rather than
3492 the GNU case range extension. CASES is a tree containing all the
3493 case ranges processed so far; COND is the condition for the
3494 switch-statement itself. Returns the CASE_LABEL_EXPR created, or
3495 ERROR_MARK_NODE if no CASE_LABEL_EXPR is created. */
3498 c_add_case_label (splay_tree cases
, tree cond
, tree orig_type
,
3499 tree low_value
, tree high_value
)
3504 splay_tree_node node
;
3506 /* Create the LABEL_DECL itself. */
3507 label
= create_artificial_label ();
3509 /* If there was an error processing the switch condition, bail now
3510 before we get more confused. */
3511 if (!cond
|| cond
== error_mark_node
)
3514 if ((low_value
&& TREE_TYPE (low_value
)
3515 && POINTER_TYPE_P (TREE_TYPE (low_value
)))
3516 || (high_value
&& TREE_TYPE (high_value
)
3517 && POINTER_TYPE_P (TREE_TYPE (high_value
))))
3519 error ("pointers are not permitted as case values");
3523 /* Case ranges are a GNU extension. */
3524 if (high_value
&& pedantic
)
3525 pedwarn ("range expressions in switch statements are non-standard");
3527 type
= TREE_TYPE (cond
);
3530 low_value
= check_case_value (low_value
);
3531 low_value
= convert_and_check (type
, low_value
);
3535 high_value
= check_case_value (high_value
);
3536 high_value
= convert_and_check (type
, high_value
);
3539 /* If an error has occurred, bail out now. */
3540 if (low_value
== error_mark_node
|| high_value
== error_mark_node
)
3543 /* If the LOW_VALUE and HIGH_VALUE are the same, then this isn't
3544 really a case range, even though it was written that way. Remove
3545 the HIGH_VALUE to simplify later processing. */
3546 if (tree_int_cst_equal (low_value
, high_value
))
3547 high_value
= NULL_TREE
;
3548 if (low_value
&& high_value
3549 && !tree_int_cst_lt (low_value
, high_value
))
3550 warning ("empty range specified");
3552 /* See if the case is in range of the type of the original testing
3553 expression. If both low_value and high_value are out of range,
3554 don't insert the case label and return NULL_TREE. */
3556 && !check_case_bounds (type
, orig_type
,
3557 &low_value
, high_value
? &high_value
: NULL
))
3560 /* Look up the LOW_VALUE in the table of case labels we already
3562 node
= splay_tree_lookup (cases
, (splay_tree_key
) low_value
);
3563 /* If there was not an exact match, check for overlapping ranges.
3564 There's no need to do this if there's no LOW_VALUE or HIGH_VALUE;
3565 that's a `default' label and the only overlap is an exact match. */
3566 if (!node
&& (low_value
|| high_value
))
3568 splay_tree_node low_bound
;
3569 splay_tree_node high_bound
;
3571 /* Even though there wasn't an exact match, there might be an
3572 overlap between this case range and another case range.
3573 Since we've (inductively) not allowed any overlapping case
3574 ranges, we simply need to find the greatest low case label
3575 that is smaller that LOW_VALUE, and the smallest low case
3576 label that is greater than LOW_VALUE. If there is an overlap
3577 it will occur in one of these two ranges. */
3578 low_bound
= splay_tree_predecessor (cases
,
3579 (splay_tree_key
) low_value
);
3580 high_bound
= splay_tree_successor (cases
,
3581 (splay_tree_key
) low_value
);
3583 /* Check to see if the LOW_BOUND overlaps. It is smaller than
3584 the LOW_VALUE, so there is no need to check unless the
3585 LOW_BOUND is in fact itself a case range. */
3587 && CASE_HIGH ((tree
) low_bound
->value
)
3588 && tree_int_cst_compare (CASE_HIGH ((tree
) low_bound
->value
),
3591 /* Check to see if the HIGH_BOUND overlaps. The low end of that
3592 range is bigger than the low end of the current range, so we
3593 are only interested if the current range is a real range, and
3594 not an ordinary case label. */
3597 && (tree_int_cst_compare ((tree
) high_bound
->key
,
3602 /* If there was an overlap, issue an error. */
3605 tree duplicate
= CASE_LABEL ((tree
) node
->value
);
3609 error ("duplicate (or overlapping) case value");
3610 error ("%Jthis is the first entry overlapping that value", duplicate
);
3614 error ("duplicate case value") ;
3615 error ("%Jpreviously used here", duplicate
);
3619 error ("multiple default labels in one switch");
3620 error ("%Jthis is the first default label", duplicate
);
3625 /* Add a CASE_LABEL to the statement-tree. */
3626 case_label
= add_stmt (build_case_label (low_value
, high_value
, label
));
3627 /* Register this case label in the splay tree. */
3628 splay_tree_insert (cases
,
3629 (splay_tree_key
) low_value
,
3630 (splay_tree_value
) case_label
);
3635 /* Add a label so that the back-end doesn't think that the beginning of
3636 the switch is unreachable. Note that we do not add a case label, as
3637 that just leads to duplicates and thence to aborts later on. */
3640 tree t
= create_artificial_label ();
3641 add_stmt (build_stmt (LABEL_EXPR
, t
));
3643 return error_mark_node
;
3646 /* Subroutines of c_do_switch_warnings, called via splay_tree_foreach.
3647 Used to verify that case values match up with enumerator values. */
3650 match_case_to_enum_1 (tree key
, tree type
, tree label
)
3652 char buf
[2 + 2*HOST_BITS_PER_WIDE_INT
/4 + 1];
3654 /* ??? Not working too hard to print the double-word value.
3655 Should perhaps be done with %lwd in the diagnostic routines? */
3656 if (TREE_INT_CST_HIGH (key
) == 0)
3657 snprintf (buf
, sizeof (buf
), HOST_WIDE_INT_PRINT_UNSIGNED
,
3658 TREE_INT_CST_LOW (key
));
3659 else if (!TYPE_UNSIGNED (type
)
3660 && TREE_INT_CST_HIGH (key
) == -1
3661 && TREE_INT_CST_LOW (key
) != 0)
3662 snprintf (buf
, sizeof (buf
), "-" HOST_WIDE_INT_PRINT_UNSIGNED
,
3663 -TREE_INT_CST_LOW (key
));
3665 snprintf (buf
, sizeof (buf
), HOST_WIDE_INT_PRINT_DOUBLE_HEX
,
3666 TREE_INT_CST_HIGH (key
), TREE_INT_CST_LOW (key
));
3668 if (TYPE_NAME (type
) == 0)
3669 warning ("%Jcase value %qs not in enumerated type",
3670 CASE_LABEL (label
), buf
);
3672 warning ("%Jcase value %qs not in enumerated type %qT",
3673 CASE_LABEL (label
), buf
, type
);
3677 match_case_to_enum (splay_tree_node node
, void *data
)
3679 tree label
= (tree
) node
->value
;
3680 tree type
= (tree
) data
;
3682 /* Skip default case. */
3683 if (!CASE_LOW (label
))
3686 /* If TREE_ADDRESSABLE is not set, that means CASE_LOW did not appear
3687 when we did our enum->case scan. Reset our scratch bit after. */
3688 if (!TREE_ADDRESSABLE (label
))
3689 match_case_to_enum_1 (CASE_LOW (label
), type
, label
);
3691 TREE_ADDRESSABLE (label
) = 0;
3693 /* If CASE_HIGH is non-null, we have a range. Here we must search.
3694 Note that the old code in stmt.c did not check for the values in
3695 the range either, just the endpoints. */
3696 if (CASE_HIGH (label
))
3698 tree chain
, key
= CASE_HIGH (label
);
3700 for (chain
= TYPE_VALUES (type
);
3701 chain
&& !tree_int_cst_equal (key
, TREE_VALUE (chain
));
3702 chain
= TREE_CHAIN (chain
))
3705 match_case_to_enum_1 (key
, type
, label
);
3711 /* Common code for -Wswitch*. */
3714 c_do_switch_warnings_1 (splay_tree cases
, location_t switch_location
,
3715 tree type
, tree cond
)
3717 splay_tree_node default_node
;
3719 if (!warn_switch
&& !warn_switch_enum
&& !warn_switch_default
)
3722 default_node
= splay_tree_lookup (cases
, (splay_tree_key
) NULL
);
3723 if (warn_switch_default
&& !default_node
)
3724 warning ("%Hswitch missing default case", &switch_location
);
3726 /* If the switch expression was an enumerated type, check that
3727 exactly all enumeration literals are covered by the cases.
3728 The check is made when -Wswitch was specified and there is no
3729 default case, or when -Wswitch-enum was specified. */
3730 if (((warn_switch
&& !default_node
) || warn_switch_enum
)
3731 && type
&& TREE_CODE (type
) == ENUMERAL_TYPE
3732 && TREE_CODE (cond
) != INTEGER_CST
)
3736 /* The time complexity here is O(N*lg(N)) worst case, but for the
3737 common case of monotonically increasing enumerators, it is
3738 O(N), since the nature of the splay tree will keep the next
3739 element adjacent to the root at all times. */
3741 for (chain
= TYPE_VALUES (type
); chain
; chain
= TREE_CHAIN (chain
))
3743 splay_tree_node node
3744 = splay_tree_lookup (cases
, (splay_tree_key
) TREE_VALUE (chain
));
3748 /* Mark the CASE_LOW part of the case entry as seen, so
3749 that we save time later. Choose TREE_ADDRESSABLE
3750 randomly as a bit that won't have been set to-date. */
3751 tree label
= (tree
) node
->value
;
3752 TREE_ADDRESSABLE (label
) = 1;
3756 /* Warn if there are enumerators that don't correspond to
3757 case expressions. */
3758 warning ("%Henumeration value %qE not handled in switch",
3759 &switch_location
, TREE_PURPOSE (chain
));
3763 /* Warn if there are case expressions that don't correspond to
3764 enumerators. This can occur since C and C++ don't enforce
3765 type-checking of assignments to enumeration variables.
3767 The time complexity here is O(N**2) worst case, since we've
3768 not sorted the enumeration values. However, in the absence
3769 of case ranges this is O(N), since all single cases that
3770 corresponded to enumerations have been marked above. */
3772 splay_tree_foreach (cases
, match_case_to_enum
, type
);
3776 /* Handle -Wswitch* for a SWITCH_STMT. Called from the front end
3777 after parsing the switch construct. */
3778 /* ??? Should probably be somewhere generic, since other languages besides
3779 C and C++ would want this. We'd want to agree on the data structure,
3780 however, which is a problem. Alternately, we operate on gimplified
3781 switch_exprs, which I don't especially like. At the moment, however,
3782 C/C++ are the only tree-ssa languages that support enumerations at all,
3783 so the point is moot. */
3786 c_do_switch_warnings (splay_tree cases
, tree switch_stmt
)
3788 location_t switch_location
;
3790 if (EXPR_HAS_LOCATION (switch_stmt
))
3791 switch_location
= EXPR_LOCATION (switch_stmt
);
3793 switch_location
= input_location
;
3794 c_do_switch_warnings_1 (cases
, switch_location
,
3795 SWITCH_STMT_TYPE (switch_stmt
),
3796 SWITCH_STMT_COND (switch_stmt
));
3799 /* Like c_do_switch_warnings, but takes a SWITCH_EXPR rather than a
3803 c_do_switch_expr_warnings (splay_tree cases
, tree switch_expr
)
3805 location_t switch_location
;
3807 if (EXPR_HAS_LOCATION (switch_expr
))
3808 switch_location
= EXPR_LOCATION (switch_expr
);
3810 switch_location
= input_location
;
3811 c_do_switch_warnings_1 (cases
, switch_location
, TREE_TYPE (switch_expr
),
3812 SWITCH_COND (switch_expr
));
3815 /* Finish an expression taking the address of LABEL (an
3816 IDENTIFIER_NODE). Returns an expression for the address. */
3819 finish_label_address_expr (tree label
)
3824 pedwarn ("taking the address of a label is non-standard");
3826 if (label
== error_mark_node
)
3827 return error_mark_node
;
3829 label
= lookup_label (label
);
3830 if (label
== NULL_TREE
)
3831 result
= null_pointer_node
;
3834 TREE_USED (label
) = 1;
3835 result
= build1 (ADDR_EXPR
, ptr_type_node
, label
);
3836 /* The current function in not necessarily uninlinable.
3837 Computed gotos are incompatible with inlining, but the value
3838 here could be used only in a diagnostic, for example. */
3844 /* Hook used by expand_expr to expand language-specific tree codes. */
3845 /* The only things that should go here are bits needed to expand
3846 constant initializers. Everything else should be handled by the
3847 gimplification routines. */
3850 c_expand_expr (tree exp
, rtx target
, enum machine_mode tmode
,
3851 int modifier
/* Actually enum_modifier. */,
3854 switch (TREE_CODE (exp
))
3856 case COMPOUND_LITERAL_EXPR
:
3858 /* Initialize the anonymous variable declared in the compound
3859 literal, then return the variable. */
3860 tree decl
= COMPOUND_LITERAL_EXPR_DECL (exp
);
3861 emit_local_var (decl
);
3862 return expand_expr_real (decl
, target
, tmode
, modifier
, alt_rtl
);
3870 /* Hook used by staticp to handle language-specific tree codes. */
3873 c_staticp (tree exp
)
3875 return (TREE_CODE (exp
) == COMPOUND_LITERAL_EXPR
3876 && TREE_STATIC (COMPOUND_LITERAL_EXPR_DECL (exp
))
3881 /* Given a boolean expression ARG, return a tree representing an increment
3882 or decrement (as indicated by CODE) of ARG. The front end must check for
3883 invalid cases (e.g., decrement in C++). */
3885 boolean_increment (enum tree_code code
, tree arg
)
3888 tree true_res
= boolean_true_node
;
3890 arg
= stabilize_reference (arg
);
3893 case PREINCREMENT_EXPR
:
3894 val
= build2 (MODIFY_EXPR
, TREE_TYPE (arg
), arg
, true_res
);
3896 case POSTINCREMENT_EXPR
:
3897 val
= build2 (MODIFY_EXPR
, TREE_TYPE (arg
), arg
, true_res
);
3898 arg
= save_expr (arg
);
3899 val
= build2 (COMPOUND_EXPR
, TREE_TYPE (arg
), val
, arg
);
3900 val
= build2 (COMPOUND_EXPR
, TREE_TYPE (arg
), arg
, val
);
3902 case PREDECREMENT_EXPR
:
3903 val
= build2 (MODIFY_EXPR
, TREE_TYPE (arg
), arg
,
3904 invert_truthvalue (arg
));
3906 case POSTDECREMENT_EXPR
:
3907 val
= build2 (MODIFY_EXPR
, TREE_TYPE (arg
), arg
,
3908 invert_truthvalue (arg
));
3909 arg
= save_expr (arg
);
3910 val
= build2 (COMPOUND_EXPR
, TREE_TYPE (arg
), val
, arg
);
3911 val
= build2 (COMPOUND_EXPR
, TREE_TYPE (arg
), arg
, val
);
3916 TREE_SIDE_EFFECTS (val
) = 1;
3920 /* Built-in macros for stddef.h, that require macros defined in this
3923 c_stddef_cpp_builtins(void)
3925 builtin_define_with_value ("__SIZE_TYPE__", SIZE_TYPE
, 0);
3926 builtin_define_with_value ("__PTRDIFF_TYPE__", PTRDIFF_TYPE
, 0);
3927 builtin_define_with_value ("__WCHAR_TYPE__", MODIFIED_WCHAR_TYPE
, 0);
3928 builtin_define_with_value ("__WINT_TYPE__", WINT_TYPE
, 0);
3929 builtin_define_with_value ("__INTMAX_TYPE__", INTMAX_TYPE
, 0);
3930 builtin_define_with_value ("__UINTMAX_TYPE__", UINTMAX_TYPE
, 0);
3934 c_init_attributes (void)
3936 /* Fill in the built_in_attributes array. */
3937 #define DEF_ATTR_NULL_TREE(ENUM) \
3938 built_in_attributes[(int) ENUM] = NULL_TREE;
3939 #define DEF_ATTR_INT(ENUM, VALUE) \
3940 built_in_attributes[(int) ENUM] = build_int_cst (NULL_TREE, VALUE);
3941 #define DEF_ATTR_IDENT(ENUM, STRING) \
3942 built_in_attributes[(int) ENUM] = get_identifier (STRING);
3943 #define DEF_ATTR_TREE_LIST(ENUM, PURPOSE, VALUE, CHAIN) \
3944 built_in_attributes[(int) ENUM] \
3945 = tree_cons (built_in_attributes[(int) PURPOSE], \
3946 built_in_attributes[(int) VALUE], \
3947 built_in_attributes[(int) CHAIN]);
3948 #include "builtin-attrs.def"
3949 #undef DEF_ATTR_NULL_TREE
3951 #undef DEF_ATTR_IDENT
3952 #undef DEF_ATTR_TREE_LIST
3955 /* Attribute handlers common to C front ends. */
3957 /* Handle a "packed" attribute; arguments as in
3958 struct attribute_spec.handler. */
3961 handle_packed_attribute (tree
*node
, tree name
, tree
ARG_UNUSED (args
),
3962 int flags
, bool *no_add_attrs
)
3966 if (!(flags
& (int) ATTR_FLAG_TYPE_IN_PLACE
))
3967 *node
= build_variant_type_copy (*node
);
3968 TYPE_PACKED (*node
) = 1;
3969 if (TYPE_MAIN_VARIANT (*node
) == *node
)
3971 /* If it is the main variant, then pack the other variants
3972 too. This happens in,
3975 struct Foo const *ptr; // creates a variant w/o packed flag
3976 } __ attribute__((packed)); // packs it now.
3980 for (probe
= *node
; probe
; probe
= TYPE_NEXT_VARIANT (probe
))
3981 TYPE_PACKED (probe
) = 1;
3985 else if (TREE_CODE (*node
) == FIELD_DECL
)
3986 DECL_PACKED (*node
) = 1;
3987 /* We can't set DECL_PACKED for a VAR_DECL, because the bit is
3988 used for DECL_REGISTER. It wouldn't mean anything anyway.
3989 We can't set DECL_PACKED on the type of a TYPE_DECL, because
3990 that changes what the typedef is typing. */
3993 warning ("%qE attribute ignored", name
);
3994 *no_add_attrs
= true;
4000 /* Handle a "nocommon" attribute; arguments as in
4001 struct attribute_spec.handler. */
4004 handle_nocommon_attribute (tree
*node
, tree name
,
4005 tree
ARG_UNUSED (args
),
4006 int ARG_UNUSED (flags
), bool *no_add_attrs
)
4008 if (TREE_CODE (*node
) == VAR_DECL
)
4009 DECL_COMMON (*node
) = 0;
4012 warning ("%qE attribute ignored", name
);
4013 *no_add_attrs
= true;
4019 /* Handle a "common" attribute; arguments as in
4020 struct attribute_spec.handler. */
4023 handle_common_attribute (tree
*node
, tree name
, tree
ARG_UNUSED (args
),
4024 int ARG_UNUSED (flags
), bool *no_add_attrs
)
4026 if (TREE_CODE (*node
) == VAR_DECL
)
4027 DECL_COMMON (*node
) = 1;
4030 warning ("%qE attribute ignored", name
);
4031 *no_add_attrs
= true;
4037 /* Handle a "noreturn" attribute; arguments as in
4038 struct attribute_spec.handler. */
4041 handle_noreturn_attribute (tree
*node
, tree name
, tree
ARG_UNUSED (args
),
4042 int ARG_UNUSED (flags
), bool *no_add_attrs
)
4044 tree type
= TREE_TYPE (*node
);
4046 /* See FIXME comment in c_common_attribute_table. */
4047 if (TREE_CODE (*node
) == FUNCTION_DECL
)
4048 TREE_THIS_VOLATILE (*node
) = 1;
4049 else if (TREE_CODE (type
) == POINTER_TYPE
4050 && TREE_CODE (TREE_TYPE (type
)) == FUNCTION_TYPE
)
4052 = build_pointer_type
4053 (build_type_variant (TREE_TYPE (type
),
4054 TYPE_READONLY (TREE_TYPE (type
)), 1));
4057 warning ("%qE attribute ignored", name
);
4058 *no_add_attrs
= true;
4064 /* Handle a "noinline" attribute; arguments as in
4065 struct attribute_spec.handler. */
4068 handle_noinline_attribute (tree
*node
, tree name
,
4069 tree
ARG_UNUSED (args
),
4070 int ARG_UNUSED (flags
), bool *no_add_attrs
)
4072 if (TREE_CODE (*node
) == FUNCTION_DECL
)
4073 DECL_UNINLINABLE (*node
) = 1;
4076 warning ("%qE attribute ignored", name
);
4077 *no_add_attrs
= true;
4083 /* Handle a "always_inline" attribute; arguments as in
4084 struct attribute_spec.handler. */
4087 handle_always_inline_attribute (tree
*node
, tree name
,
4088 tree
ARG_UNUSED (args
),
4089 int ARG_UNUSED (flags
),
4092 if (TREE_CODE (*node
) == FUNCTION_DECL
)
4094 /* Do nothing else, just set the attribute. We'll get at
4095 it later with lookup_attribute. */
4099 warning ("%qE attribute ignored", name
);
4100 *no_add_attrs
= true;
4106 /* Handle a "used" attribute; arguments as in
4107 struct attribute_spec.handler. */
4110 handle_used_attribute (tree
*pnode
, tree name
, tree
ARG_UNUSED (args
),
4111 int ARG_UNUSED (flags
), bool *no_add_attrs
)
4115 if (TREE_CODE (node
) == FUNCTION_DECL
4116 || (TREE_CODE (node
) == VAR_DECL
&& TREE_STATIC (node
)))
4118 TREE_USED (node
) = 1;
4119 DECL_PRESERVE_P (node
) = 1;
4123 warning ("%qE attribute ignored", name
);
4124 *no_add_attrs
= true;
4130 /* Handle a "unused" attribute; arguments as in
4131 struct attribute_spec.handler. */
4134 handle_unused_attribute (tree
*node
, tree name
, tree
ARG_UNUSED (args
),
4135 int flags
, bool *no_add_attrs
)
4141 if (TREE_CODE (decl
) == PARM_DECL
4142 || TREE_CODE (decl
) == VAR_DECL
4143 || TREE_CODE (decl
) == FUNCTION_DECL
4144 || TREE_CODE (decl
) == LABEL_DECL
4145 || TREE_CODE (decl
) == TYPE_DECL
)
4146 TREE_USED (decl
) = 1;
4149 warning ("%qE attribute ignored", name
);
4150 *no_add_attrs
= true;
4155 if (!(flags
& (int) ATTR_FLAG_TYPE_IN_PLACE
))
4156 *node
= build_variant_type_copy (*node
);
4157 TREE_USED (*node
) = 1;
4163 /* Handle a "const" attribute; arguments as in
4164 struct attribute_spec.handler. */
4167 handle_const_attribute (tree
*node
, tree name
, tree
ARG_UNUSED (args
),
4168 int ARG_UNUSED (flags
), bool *no_add_attrs
)
4170 tree type
= TREE_TYPE (*node
);
4172 /* See FIXME comment on noreturn in c_common_attribute_table. */
4173 if (TREE_CODE (*node
) == FUNCTION_DECL
)
4174 TREE_READONLY (*node
) = 1;
4175 else if (TREE_CODE (type
) == POINTER_TYPE
4176 && TREE_CODE (TREE_TYPE (type
)) == FUNCTION_TYPE
)
4178 = build_pointer_type
4179 (build_type_variant (TREE_TYPE (type
), 1,
4180 TREE_THIS_VOLATILE (TREE_TYPE (type
))));
4183 warning ("%qE attribute ignored", name
);
4184 *no_add_attrs
= true;
4190 /* Handle a "transparent_union" attribute; arguments as in
4191 struct attribute_spec.handler. */
4194 handle_transparent_union_attribute (tree
*node
, tree name
,
4195 tree
ARG_UNUSED (args
), int flags
,
4198 tree decl
= NULL_TREE
;
4205 type
= &TREE_TYPE (decl
);
4206 is_type
= TREE_CODE (*node
) == TYPE_DECL
;
4208 else if (TYPE_P (*node
))
4209 type
= node
, is_type
= 1;
4212 && TREE_CODE (*type
) == UNION_TYPE
4214 || (TYPE_FIELDS (*type
) != 0
4215 && TYPE_MODE (*type
) == DECL_MODE (TYPE_FIELDS (*type
)))))
4217 if (!(flags
& (int) ATTR_FLAG_TYPE_IN_PLACE
))
4218 *type
= build_variant_type_copy (*type
);
4219 TYPE_TRANSPARENT_UNION (*type
) = 1;
4221 else if (decl
!= 0 && TREE_CODE (decl
) == PARM_DECL
4222 && TREE_CODE (*type
) == UNION_TYPE
4223 && TYPE_MODE (*type
) == DECL_MODE (TYPE_FIELDS (*type
)))
4224 DECL_TRANSPARENT_UNION (decl
) = 1;
4227 warning ("%qE attribute ignored", name
);
4228 *no_add_attrs
= true;
4234 /* Handle a "constructor" attribute; arguments as in
4235 struct attribute_spec.handler. */
4238 handle_constructor_attribute (tree
*node
, tree name
,
4239 tree
ARG_UNUSED (args
),
4240 int ARG_UNUSED (flags
),
4244 tree type
= TREE_TYPE (decl
);
4246 if (TREE_CODE (decl
) == FUNCTION_DECL
4247 && TREE_CODE (type
) == FUNCTION_TYPE
4248 && decl_function_context (decl
) == 0)
4250 DECL_STATIC_CONSTRUCTOR (decl
) = 1;
4251 TREE_USED (decl
) = 1;
4255 warning ("%qE attribute ignored", name
);
4256 *no_add_attrs
= true;
4262 /* Handle a "destructor" attribute; arguments as in
4263 struct attribute_spec.handler. */
4266 handle_destructor_attribute (tree
*node
, tree name
,
4267 tree
ARG_UNUSED (args
),
4268 int ARG_UNUSED (flags
),
4272 tree type
= TREE_TYPE (decl
);
4274 if (TREE_CODE (decl
) == FUNCTION_DECL
4275 && TREE_CODE (type
) == FUNCTION_TYPE
4276 && decl_function_context (decl
) == 0)
4278 DECL_STATIC_DESTRUCTOR (decl
) = 1;
4279 TREE_USED (decl
) = 1;
4283 warning ("%qE attribute ignored", name
);
4284 *no_add_attrs
= true;
4290 /* Handle a "mode" attribute; arguments as in
4291 struct attribute_spec.handler. */
4294 handle_mode_attribute (tree
*node
, tree name
, tree args
,
4295 int ARG_UNUSED (flags
), bool *no_add_attrs
)
4299 *no_add_attrs
= true;
4301 if (TREE_CODE (TREE_VALUE (args
)) != IDENTIFIER_NODE
)
4302 warning ("%qE attribute ignored", name
);
4306 const char *p
= IDENTIFIER_POINTER (TREE_VALUE (args
));
4307 int len
= strlen (p
);
4308 enum machine_mode mode
= VOIDmode
;
4312 if (len
> 4 && p
[0] == '_' && p
[1] == '_'
4313 && p
[len
- 1] == '_' && p
[len
- 2] == '_')
4315 char *newp
= (char *) alloca (len
- 1);
4317 strcpy (newp
, &p
[2]);
4318 newp
[len
- 4] = '\0';
4322 /* Change this type to have a type with the specified mode.
4323 First check for the special modes. */
4324 if (!strcmp (p
, "byte"))
4326 else if (!strcmp (p
, "word"))
4328 else if (!strcmp (p
, "pointer"))
4331 for (j
= 0; j
< NUM_MACHINE_MODES
; j
++)
4332 if (!strcmp (p
, GET_MODE_NAME (j
)))
4334 mode
= (enum machine_mode
) j
;
4338 if (mode
== VOIDmode
)
4340 error ("unknown machine mode %qs", p
);
4345 switch (GET_MODE_CLASS (mode
))
4348 case MODE_PARTIAL_INT
:
4350 valid_mode
= targetm
.scalar_mode_supported_p (mode
);
4353 case MODE_COMPLEX_INT
:
4354 case MODE_COMPLEX_FLOAT
:
4355 valid_mode
= targetm
.scalar_mode_supported_p (GET_MODE_INNER (mode
));
4358 case MODE_VECTOR_INT
:
4359 case MODE_VECTOR_FLOAT
:
4360 warning ("specifying vector types with __attribute__ ((mode)) "
4362 warning ("use __attribute__ ((vector_size)) instead");
4363 valid_mode
= vector_mode_valid_p (mode
);
4371 error ("unable to emulate %qs", p
);
4375 if (POINTER_TYPE_P (type
))
4377 tree (*fn
)(tree
, enum machine_mode
, bool);
4379 if (!targetm
.valid_pointer_mode (mode
))
4381 error ("invalid pointer mode %qs", p
);
4385 if (TREE_CODE (type
) == POINTER_TYPE
)
4386 fn
= build_pointer_type_for_mode
;
4388 fn
= build_reference_type_for_mode
;
4389 typefm
= fn (TREE_TYPE (type
), mode
, false);
4392 typefm
= lang_hooks
.types
.type_for_mode (mode
, TYPE_UNSIGNED (type
));
4394 if (typefm
== NULL_TREE
)
4396 error ("no data type for mode %qs", p
);
4399 else if (TREE_CODE (type
) == ENUMERAL_TYPE
)
4401 /* For enumeral types, copy the precision from the integer
4402 type returned above. If not an INTEGER_TYPE, we can't use
4403 this mode for this type. */
4404 if (TREE_CODE (typefm
) != INTEGER_TYPE
)
4406 error ("cannot use mode %qs for enumeral types", p
);
4410 if (!(flags
& (int) ATTR_FLAG_TYPE_IN_PLACE
))
4411 type
= build_variant_type_copy (type
);
4413 /* We cannot use layout_type here, because that will attempt
4414 to re-layout all variants, corrupting our original. */
4415 TYPE_PRECISION (type
) = TYPE_PRECISION (typefm
);
4416 TYPE_MIN_VALUE (type
) = TYPE_MIN_VALUE (typefm
);
4417 TYPE_MAX_VALUE (type
) = TYPE_MAX_VALUE (typefm
);
4418 TYPE_SIZE (type
) = TYPE_SIZE (typefm
);
4419 TYPE_SIZE_UNIT (type
) = TYPE_SIZE_UNIT (typefm
);
4420 TYPE_MODE (type
) = TYPE_MODE (typefm
);
4421 if (!TYPE_USER_ALIGN (type
))
4422 TYPE_ALIGN (type
) = TYPE_ALIGN (typefm
);
4426 else if (VECTOR_MODE_P (mode
)
4427 ? TREE_CODE (type
) != TREE_CODE (TREE_TYPE (typefm
))
4428 : TREE_CODE (type
) != TREE_CODE (typefm
))
4430 error ("mode %qs applied to inappropriate type", p
);
4440 /* Handle a "section" attribute; arguments as in
4441 struct attribute_spec.handler. */
4444 handle_section_attribute (tree
*node
, tree
ARG_UNUSED (name
), tree args
,
4445 int ARG_UNUSED (flags
), bool *no_add_attrs
)
4449 if (targetm
.have_named_sections
)
4451 user_defined_section_attribute
= true;
4453 if ((TREE_CODE (decl
) == FUNCTION_DECL
4454 || TREE_CODE (decl
) == VAR_DECL
)
4455 && TREE_CODE (TREE_VALUE (args
)) == STRING_CST
)
4457 if (TREE_CODE (decl
) == VAR_DECL
4458 && current_function_decl
!= NULL_TREE
4459 && !TREE_STATIC (decl
))
4461 error ("%Jsection attribute cannot be specified for "
4462 "local variables", decl
);
4463 *no_add_attrs
= true;
4466 /* The decl may have already been given a section attribute
4467 from a previous declaration. Ensure they match. */
4468 else if (DECL_SECTION_NAME (decl
) != NULL_TREE
4469 && strcmp (TREE_STRING_POINTER (DECL_SECTION_NAME (decl
)),
4470 TREE_STRING_POINTER (TREE_VALUE (args
))) != 0)
4472 error ("%Jsection of %qD conflicts with previous declaration",
4474 *no_add_attrs
= true;
4477 DECL_SECTION_NAME (decl
) = TREE_VALUE (args
);
4481 error ("%Jsection attribute not allowed for %qD", *node
, *node
);
4482 *no_add_attrs
= true;
4487 error ("%Jsection attributes are not supported for this target", *node
);
4488 *no_add_attrs
= true;
4494 /* Handle a "aligned" attribute; arguments as in
4495 struct attribute_spec.handler. */
4498 handle_aligned_attribute (tree
*node
, tree
ARG_UNUSED (name
), tree args
,
4499 int flags
, bool *no_add_attrs
)
4501 tree decl
= NULL_TREE
;
4504 tree align_expr
= (args
? TREE_VALUE (args
)
4505 : size_int (BIGGEST_ALIGNMENT
/ BITS_PER_UNIT
));
4511 type
= &TREE_TYPE (decl
);
4512 is_type
= TREE_CODE (*node
) == TYPE_DECL
;
4514 else if (TYPE_P (*node
))
4515 type
= node
, is_type
= 1;
4517 if (TREE_CODE (align_expr
) != INTEGER_CST
)
4519 error ("requested alignment is not a constant");
4520 *no_add_attrs
= true;
4522 else if ((i
= tree_log2 (align_expr
)) == -1)
4524 error ("requested alignment is not a power of 2");
4525 *no_add_attrs
= true;
4527 else if (i
> HOST_BITS_PER_INT
- 2)
4529 error ("requested alignment is too large");
4530 *no_add_attrs
= true;
4534 /* If we have a TYPE_DECL, then copy the type, so that we
4535 don't accidentally modify a builtin type. See pushdecl. */
4536 if (decl
&& TREE_TYPE (decl
) != error_mark_node
4537 && DECL_ORIGINAL_TYPE (decl
) == NULL_TREE
)
4539 tree tt
= TREE_TYPE (decl
);
4540 *type
= build_variant_type_copy (*type
);
4541 DECL_ORIGINAL_TYPE (decl
) = tt
;
4542 TYPE_NAME (*type
) = decl
;
4543 TREE_USED (*type
) = TREE_USED (decl
);
4544 TREE_TYPE (decl
) = *type
;
4546 else if (!(flags
& (int) ATTR_FLAG_TYPE_IN_PLACE
))
4547 *type
= build_variant_type_copy (*type
);
4549 TYPE_ALIGN (*type
) = (1 << i
) * BITS_PER_UNIT
;
4550 TYPE_USER_ALIGN (*type
) = 1;
4552 else if (TREE_CODE (decl
) != VAR_DECL
4553 && TREE_CODE (decl
) != FIELD_DECL
)
4555 error ("%Jalignment may not be specified for %qD", decl
, decl
);
4556 *no_add_attrs
= true;
4560 DECL_ALIGN (decl
) = (1 << i
) * BITS_PER_UNIT
;
4561 DECL_USER_ALIGN (decl
) = 1;
4567 /* Handle a "weak" attribute; arguments as in
4568 struct attribute_spec.handler. */
4571 handle_weak_attribute (tree
*node
, tree
ARG_UNUSED (name
),
4572 tree
ARG_UNUSED (args
),
4573 int ARG_UNUSED (flags
),
4574 bool * ARG_UNUSED (no_add_attrs
))
4576 declare_weak (*node
);
4581 /* Handle an "alias" attribute; arguments as in
4582 struct attribute_spec.handler. */
4585 handle_alias_attribute (tree
*node
, tree name
, tree args
,
4586 int ARG_UNUSED (flags
), bool *no_add_attrs
)
4590 if ((TREE_CODE (decl
) == FUNCTION_DECL
&& DECL_INITIAL (decl
))
4591 || (TREE_CODE (decl
) != FUNCTION_DECL
&& !DECL_EXTERNAL (decl
)))
4593 error ("%J%qD defined both normally and as an alias", decl
, decl
);
4594 *no_add_attrs
= true;
4597 /* Note that the very first time we process a nested declaration,
4598 decl_function_context will not be set. Indeed, *would* never
4599 be set except for the DECL_INITIAL/DECL_EXTERNAL frobbery that
4600 we do below. After such frobbery, pushdecl would set the context.
4601 In any case, this is never what we want. */
4602 else if (decl_function_context (decl
) == 0 && current_function_decl
== NULL
)
4606 id
= TREE_VALUE (args
);
4607 if (TREE_CODE (id
) != STRING_CST
)
4609 error ("alias argument not a string");
4610 *no_add_attrs
= true;
4613 id
= get_identifier (TREE_STRING_POINTER (id
));
4614 /* This counts as a use of the object pointed to. */
4617 if (TREE_CODE (decl
) == FUNCTION_DECL
)
4618 DECL_INITIAL (decl
) = error_mark_node
;
4621 DECL_EXTERNAL (decl
) = 0;
4622 TREE_STATIC (decl
) = 1;
4627 warning ("%qE attribute ignored", name
);
4628 *no_add_attrs
= true;
4634 /* Handle an "visibility" attribute; arguments as in
4635 struct attribute_spec.handler. */
4638 handle_visibility_attribute (tree
*node
, tree name
, tree args
,
4639 int ARG_UNUSED (flags
),
4643 tree id
= TREE_VALUE (args
);
4645 *no_add_attrs
= true;
4649 if (TREE_CODE (*node
) != RECORD_TYPE
&& TREE_CODE (*node
) != UNION_TYPE
)
4651 warning ("%qE attribute ignored on non-class types", name
);
4655 else if (decl_function_context (decl
) != 0 || !TREE_PUBLIC (decl
))
4657 warning ("%qE attribute ignored", name
);
4661 if (TREE_CODE (id
) != STRING_CST
)
4663 error ("visibility argument not a string");
4667 /* If this is a type, set the visibility on the type decl. */
4670 decl
= TYPE_NAME (decl
);
4673 if (TREE_CODE (decl
) == IDENTIFIER_NODE
)
4675 warning ("%qE attribute ignored on types",
4681 if (strcmp (TREE_STRING_POINTER (id
), "default") == 0)
4682 DECL_VISIBILITY (decl
) = VISIBILITY_DEFAULT
;
4683 else if (strcmp (TREE_STRING_POINTER (id
), "internal") == 0)
4684 DECL_VISIBILITY (decl
) = VISIBILITY_INTERNAL
;
4685 else if (strcmp (TREE_STRING_POINTER (id
), "hidden") == 0)
4686 DECL_VISIBILITY (decl
) = VISIBILITY_HIDDEN
;
4687 else if (strcmp (TREE_STRING_POINTER (id
), "protected") == 0)
4688 DECL_VISIBILITY (decl
) = VISIBILITY_PROTECTED
;
4690 error ("visibility argument must be one of \"default\", \"hidden\", \"protected\" or \"internal\"");
4691 DECL_VISIBILITY_SPECIFIED (decl
) = 1;
4693 /* For decls only, go ahead and attach the attribute to the node as well.
4694 This is needed so we can determine whether we have VISIBILITY_DEFAULT
4695 because the visibility was not specified, or because it was explicitly
4696 overridden from the class visibility. */
4698 *no_add_attrs
= false;
4703 /* Determine the ELF symbol visibility for DECL, which is either a
4704 variable or a function. It is an error to use this function if a
4705 definition of DECL is not available in this translation unit.
4706 Returns true if the final visibility has been determined by this
4707 function; false if the caller is free to make additional
4711 c_determine_visibility (tree decl
)
4713 gcc_assert (TREE_CODE (decl
) == VAR_DECL
4714 || TREE_CODE (decl
) == FUNCTION_DECL
);
4716 /* If the user explicitly specified the visibility with an
4717 attribute, honor that. DECL_VISIBILITY will have been set during
4718 the processing of the attribute. We check for an explicit
4719 attribute, rather than just checking DECL_VISIBILITY_SPECIFIED,
4720 to distinguish the use of an attribute from the use of a "#pragma
4721 GCC visibility push(...)"; in the latter case we still want other
4722 considerations to be able to overrule the #pragma. */
4723 if (lookup_attribute ("visibility", DECL_ATTRIBUTES (decl
)))
4726 /* Anything that is exported must have default visibility. */
4727 if (TARGET_DLLIMPORT_DECL_ATTRIBUTES
4728 && lookup_attribute ("dllexport", DECL_ATTRIBUTES (decl
)))
4730 DECL_VISIBILITY (decl
) = VISIBILITY_DEFAULT
;
4731 DECL_VISIBILITY_SPECIFIED (decl
) = 1;
4738 /* Handle an "tls_model" attribute; arguments as in
4739 struct attribute_spec.handler. */
4742 handle_tls_model_attribute (tree
*node
, tree name
, tree args
,
4743 int ARG_UNUSED (flags
), bool *no_add_attrs
)
4747 if (!DECL_THREAD_LOCAL (decl
))
4749 warning ("%qE attribute ignored", name
);
4750 *no_add_attrs
= true;
4756 id
= TREE_VALUE (args
);
4757 if (TREE_CODE (id
) != STRING_CST
)
4759 error ("tls_model argument not a string");
4760 *no_add_attrs
= true;
4763 if (strcmp (TREE_STRING_POINTER (id
), "local-exec")
4764 && strcmp (TREE_STRING_POINTER (id
), "initial-exec")
4765 && strcmp (TREE_STRING_POINTER (id
), "local-dynamic")
4766 && strcmp (TREE_STRING_POINTER (id
), "global-dynamic"))
4768 error ("tls_model argument must be one of \"local-exec\", \"initial-exec\", \"local-dynamic\" or \"global-dynamic\"");
4769 *no_add_attrs
= true;
4777 /* Handle a "no_instrument_function" attribute; arguments as in
4778 struct attribute_spec.handler. */
4781 handle_no_instrument_function_attribute (tree
*node
, tree name
,
4782 tree
ARG_UNUSED (args
),
4783 int ARG_UNUSED (flags
),
4788 if (TREE_CODE (decl
) != FUNCTION_DECL
)
4790 error ("%J%qE attribute applies only to functions", decl
, name
);
4791 *no_add_attrs
= true;
4793 else if (DECL_INITIAL (decl
))
4795 error ("%Jcan%'t set %qE attribute after definition", decl
, name
);
4796 *no_add_attrs
= true;
4799 DECL_NO_INSTRUMENT_FUNCTION_ENTRY_EXIT (decl
) = 1;
4804 /* Handle a "malloc" attribute; arguments as in
4805 struct attribute_spec.handler. */
4808 handle_malloc_attribute (tree
*node
, tree name
, tree
ARG_UNUSED (args
),
4809 int ARG_UNUSED (flags
), bool *no_add_attrs
)
4811 if (TREE_CODE (*node
) == FUNCTION_DECL
)
4812 DECL_IS_MALLOC (*node
) = 1;
4813 /* ??? TODO: Support types. */
4816 warning ("%qE attribute ignored", name
);
4817 *no_add_attrs
= true;
4823 /* Handle a "returns_twice" attribute; arguments as in
4824 struct attribute_spec.handler. */
4827 handle_returns_twice_attribute (tree
*node
, tree name
, tree
ARG_UNUSED (args
),
4828 int ARG_UNUSED (flags
), bool *no_add_attrs
)
4830 if (TREE_CODE (*node
) == FUNCTION_DECL
)
4831 DECL_IS_RETURNS_TWICE (*node
) = 1;
4834 warning ("%qE attribute ignored", name
);
4835 *no_add_attrs
= true;
4841 /* Handle a "no_limit_stack" attribute; arguments as in
4842 struct attribute_spec.handler. */
4845 handle_no_limit_stack_attribute (tree
*node
, tree name
,
4846 tree
ARG_UNUSED (args
),
4847 int ARG_UNUSED (flags
),
4852 if (TREE_CODE (decl
) != FUNCTION_DECL
)
4854 error ("%J%qE attribute applies only to functions", decl
, name
);
4855 *no_add_attrs
= true;
4857 else if (DECL_INITIAL (decl
))
4859 error ("%Jcan%'t set %qE attribute after definition", decl
, name
);
4860 *no_add_attrs
= true;
4863 DECL_NO_LIMIT_STACK (decl
) = 1;
4868 /* Handle a "pure" attribute; arguments as in
4869 struct attribute_spec.handler. */
4872 handle_pure_attribute (tree
*node
, tree name
, tree
ARG_UNUSED (args
),
4873 int ARG_UNUSED (flags
), bool *no_add_attrs
)
4875 if (TREE_CODE (*node
) == FUNCTION_DECL
)
4876 DECL_IS_PURE (*node
) = 1;
4877 /* ??? TODO: Support types. */
4880 warning ("%qE attribute ignored", name
);
4881 *no_add_attrs
= true;
4887 /* Handle a "no vops" attribute; arguments as in
4888 struct attribute_spec.handler. */
4891 handle_novops_attribute (tree
*node
, tree
ARG_UNUSED (name
),
4892 tree
ARG_UNUSED (args
), int ARG_UNUSED (flags
),
4893 bool *ARG_UNUSED (no_add_attrs
))
4895 gcc_assert (TREE_CODE (*node
) == FUNCTION_DECL
);
4896 DECL_IS_NOVOPS (*node
) = 1;
4900 /* Handle a "deprecated" attribute; arguments as in
4901 struct attribute_spec.handler. */
4904 handle_deprecated_attribute (tree
*node
, tree name
,
4905 tree
ARG_UNUSED (args
), int flags
,
4908 tree type
= NULL_TREE
;
4910 tree what
= NULL_TREE
;
4915 type
= TREE_TYPE (decl
);
4917 if (TREE_CODE (decl
) == TYPE_DECL
4918 || TREE_CODE (decl
) == PARM_DECL
4919 || TREE_CODE (decl
) == VAR_DECL
4920 || TREE_CODE (decl
) == FUNCTION_DECL
4921 || TREE_CODE (decl
) == FIELD_DECL
)
4922 TREE_DEPRECATED (decl
) = 1;
4926 else if (TYPE_P (*node
))
4928 if (!(flags
& (int) ATTR_FLAG_TYPE_IN_PLACE
))
4929 *node
= build_variant_type_copy (*node
);
4930 TREE_DEPRECATED (*node
) = 1;
4938 *no_add_attrs
= true;
4939 if (type
&& TYPE_NAME (type
))
4941 if (TREE_CODE (TYPE_NAME (type
)) == IDENTIFIER_NODE
)
4942 what
= TYPE_NAME (*node
);
4943 else if (TREE_CODE (TYPE_NAME (type
)) == TYPE_DECL
4944 && DECL_NAME (TYPE_NAME (type
)))
4945 what
= DECL_NAME (TYPE_NAME (type
));
4948 warning ("%qE attribute ignored for %qE", name
, what
);
4950 warning ("%qE attribute ignored", name
);
4956 /* Handle a "vector_size" attribute; arguments as in
4957 struct attribute_spec.handler. */
4960 handle_vector_size_attribute (tree
*node
, tree name
, tree args
,
4961 int ARG_UNUSED (flags
),
4964 unsigned HOST_WIDE_INT vecsize
, nunits
;
4965 enum machine_mode orig_mode
;
4966 tree type
= *node
, new_type
, size
;
4968 *no_add_attrs
= true;
4970 size
= TREE_VALUE (args
);
4972 if (!host_integerp (size
, 1))
4974 warning ("%qE attribute ignored", name
);
4978 /* Get the vector size (in bytes). */
4979 vecsize
= tree_low_cst (size
, 1);
4981 /* We need to provide for vector pointers, vector arrays, and
4982 functions returning vectors. For example:
4984 __attribute__((vector_size(16))) short *foo;
4986 In this case, the mode is SI, but the type being modified is
4987 HI, so we need to look further. */
4989 while (POINTER_TYPE_P (type
)
4990 || TREE_CODE (type
) == FUNCTION_TYPE
4991 || TREE_CODE (type
) == METHOD_TYPE
4992 || TREE_CODE (type
) == ARRAY_TYPE
)
4993 type
= TREE_TYPE (type
);
4995 /* Get the mode of the type being modified. */
4996 orig_mode
= TYPE_MODE (type
);
4998 if (TREE_CODE (type
) == RECORD_TYPE
4999 || (GET_MODE_CLASS (orig_mode
) != MODE_FLOAT
5000 && GET_MODE_CLASS (orig_mode
) != MODE_INT
)
5001 || !host_integerp (TYPE_SIZE_UNIT (type
), 1))
5003 error ("invalid vector type for attribute %qE", name
);
5007 /* Calculate how many units fit in the vector. */
5008 nunits
= vecsize
/ tree_low_cst (TYPE_SIZE_UNIT (type
), 1);
5009 if (nunits
& (nunits
- 1))
5011 error ("number of components of the vector not a power of two");
5015 new_type
= build_vector_type (type
, nunits
);
5017 /* Build back pointers if needed. */
5018 *node
= reconstruct_complex_type (*node
, new_type
);
5023 /* Handle the "nonnull" attribute. */
5025 handle_nonnull_attribute (tree
*node
, tree
ARG_UNUSED (name
),
5026 tree args
, int ARG_UNUSED (flags
),
5030 unsigned HOST_WIDE_INT attr_arg_num
;
5032 /* If no arguments are specified, all pointer arguments should be
5033 non-null. Verify a full prototype is given so that the arguments
5034 will have the correct types when we actually check them later. */
5037 if (!TYPE_ARG_TYPES (type
))
5039 error ("nonnull attribute without arguments on a non-prototype");
5040 *no_add_attrs
= true;
5045 /* Argument list specified. Verify that each argument number references
5046 a pointer argument. */
5047 for (attr_arg_num
= 1; args
; args
= TREE_CHAIN (args
))
5050 unsigned HOST_WIDE_INT arg_num
= 0, ck_num
;
5052 if (!get_nonnull_operand (TREE_VALUE (args
), &arg_num
))
5054 error ("nonnull argument has invalid operand number (argument %lu)",
5055 (unsigned long) attr_arg_num
);
5056 *no_add_attrs
= true;
5060 argument
= TYPE_ARG_TYPES (type
);
5063 for (ck_num
= 1; ; ck_num
++)
5065 if (!argument
|| ck_num
== arg_num
)
5067 argument
= TREE_CHAIN (argument
);
5071 || TREE_CODE (TREE_VALUE (argument
)) == VOID_TYPE
)
5073 error ("nonnull argument with out-of-range operand number (argument %lu, operand %lu)",
5074 (unsigned long) attr_arg_num
, (unsigned long) arg_num
);
5075 *no_add_attrs
= true;
5079 if (TREE_CODE (TREE_VALUE (argument
)) != POINTER_TYPE
)
5081 error ("nonnull argument references non-pointer operand (argument %lu, operand %lu)",
5082 (unsigned long) attr_arg_num
, (unsigned long) arg_num
);
5083 *no_add_attrs
= true;
5092 /* Check the argument list of a function call for null in argument slots
5093 that are marked as requiring a non-null pointer argument. */
5096 check_function_nonnull (tree attrs
, tree params
)
5098 tree a
, args
, param
;
5101 for (a
= attrs
; a
; a
= TREE_CHAIN (a
))
5103 if (is_attribute_p ("nonnull", TREE_PURPOSE (a
)))
5105 args
= TREE_VALUE (a
);
5107 /* Walk the argument list. If we encounter an argument number we
5108 should check for non-null, do it. If the attribute has no args,
5109 then every pointer argument is checked (in which case the check
5110 for pointer type is done in check_nonnull_arg). */
5111 for (param
= params
, param_num
= 1; ;
5112 param_num
++, param
= TREE_CHAIN (param
))
5116 if (!args
|| nonnull_check_p (args
, param_num
))
5117 check_function_arguments_recurse (check_nonnull_arg
, NULL
,
5125 /* Check that the Nth argument of a function call (counting backwards
5126 from the end) is a (pointer)0. */
5129 check_function_sentinel (tree attrs
, tree params
)
5131 tree attr
= lookup_attribute ("sentinel", attrs
);
5136 warning ("missing sentinel in function call");
5142 if (TREE_VALUE (attr
))
5144 tree p
= TREE_VALUE (TREE_VALUE (attr
));
5145 pos
= TREE_INT_CST_LOW (p
);
5148 sentinel
= end
= params
;
5150 /* Advance `end' ahead of `sentinel' by `pos' positions. */
5151 while (pos
> 0 && TREE_CHAIN (end
))
5154 end
= TREE_CHAIN (end
);
5158 warning ("not enough arguments to fit a sentinel");
5162 /* Now advance both until we find the last parameter. */
5163 while (TREE_CHAIN (end
))
5165 end
= TREE_CHAIN (end
);
5166 sentinel
= TREE_CHAIN (sentinel
);
5169 /* Validate the sentinel. */
5170 if (!POINTER_TYPE_P (TREE_TYPE (TREE_VALUE (sentinel
)))
5171 || !integer_zerop (TREE_VALUE (sentinel
)))
5172 warning ("missing sentinel in function call");
5177 /* Helper for check_function_nonnull; given a list of operands which
5178 must be non-null in ARGS, determine if operand PARAM_NUM should be
5182 nonnull_check_p (tree args
, unsigned HOST_WIDE_INT param_num
)
5184 unsigned HOST_WIDE_INT arg_num
= 0;
5186 for (; args
; args
= TREE_CHAIN (args
))
5188 bool found
= get_nonnull_operand (TREE_VALUE (args
), &arg_num
);
5192 if (arg_num
== param_num
)
5198 /* Check that the function argument PARAM (which is operand number
5199 PARAM_NUM) is non-null. This is called by check_function_nonnull
5200 via check_function_arguments_recurse. */
5203 check_nonnull_arg (void * ARG_UNUSED (ctx
), tree param
,
5204 unsigned HOST_WIDE_INT param_num
)
5206 /* Just skip checking the argument if it's not a pointer. This can
5207 happen if the "nonnull" attribute was given without an operand
5208 list (which means to check every pointer argument). */
5210 if (TREE_CODE (TREE_TYPE (param
)) != POINTER_TYPE
)
5213 if (integer_zerop (param
))
5214 warning ("null argument where non-null required (argument %lu)",
5215 (unsigned long) param_num
);
5218 /* Helper for nonnull attribute handling; fetch the operand number
5219 from the attribute argument list. */
5222 get_nonnull_operand (tree arg_num_expr
, unsigned HOST_WIDE_INT
*valp
)
5224 /* Verify the arg number is a constant. */
5225 if (TREE_CODE (arg_num_expr
) != INTEGER_CST
5226 || TREE_INT_CST_HIGH (arg_num_expr
) != 0)
5229 *valp
= TREE_INT_CST_LOW (arg_num_expr
);
5233 /* Handle a "nothrow" attribute; arguments as in
5234 struct attribute_spec.handler. */
5237 handle_nothrow_attribute (tree
*node
, tree name
, tree
ARG_UNUSED (args
),
5238 int ARG_UNUSED (flags
), bool *no_add_attrs
)
5240 if (TREE_CODE (*node
) == FUNCTION_DECL
)
5241 TREE_NOTHROW (*node
) = 1;
5242 /* ??? TODO: Support types. */
5245 warning ("%qE attribute ignored", name
);
5246 *no_add_attrs
= true;
5252 /* Handle a "cleanup" attribute; arguments as in
5253 struct attribute_spec.handler. */
5256 handle_cleanup_attribute (tree
*node
, tree name
, tree args
,
5257 int ARG_UNUSED (flags
), bool *no_add_attrs
)
5260 tree cleanup_id
, cleanup_decl
;
5262 /* ??? Could perhaps support cleanups on TREE_STATIC, much like we do
5263 for global destructors in C++. This requires infrastructure that
5264 we don't have generically at the moment. It's also not a feature
5265 we'd be missing too much, since we do have attribute constructor. */
5266 if (TREE_CODE (decl
) != VAR_DECL
|| TREE_STATIC (decl
))
5268 warning ("%qE attribute ignored", name
);
5269 *no_add_attrs
= true;
5273 /* Verify that the argument is a function in scope. */
5274 /* ??? We could support pointers to functions here as well, if
5275 that was considered desirable. */
5276 cleanup_id
= TREE_VALUE (args
);
5277 if (TREE_CODE (cleanup_id
) != IDENTIFIER_NODE
)
5279 error ("cleanup argument not an identifier");
5280 *no_add_attrs
= true;
5283 cleanup_decl
= lookup_name (cleanup_id
);
5284 if (!cleanup_decl
|| TREE_CODE (cleanup_decl
) != FUNCTION_DECL
)
5286 error ("cleanup argument not a function");
5287 *no_add_attrs
= true;
5291 /* That the function has proper type is checked with the
5292 eventual call to build_function_call. */
5297 /* Handle a "warn_unused_result" attribute. No special handling. */
5300 handle_warn_unused_result_attribute (tree
*node
, tree name
,
5301 tree
ARG_UNUSED (args
),
5302 int ARG_UNUSED (flags
), bool *no_add_attrs
)
5304 /* Ignore the attribute for functions not returning any value. */
5305 if (VOID_TYPE_P (TREE_TYPE (*node
)))
5307 warning ("%qE attribute ignored", name
);
5308 *no_add_attrs
= true;
5314 /* Handle a "sentinel" attribute. */
5317 handle_sentinel_attribute (tree
*node
, tree name
, tree args
,
5318 int ARG_UNUSED (flags
), bool *no_add_attrs
)
5320 tree params
= TYPE_ARG_TYPES (*node
);
5324 warning ("%qE attribute requires prototypes with named arguments", name
);
5325 *no_add_attrs
= true;
5329 while (TREE_CHAIN (params
))
5330 params
= TREE_CHAIN (params
);
5332 if (VOID_TYPE_P (TREE_VALUE (params
)))
5334 warning ("%qE attribute only applies to variadic functions", name
);
5335 *no_add_attrs
= true;
5341 tree position
= TREE_VALUE (args
);
5343 if (TREE_CODE (position
) != INTEGER_CST
)
5345 warning ("requested position is not an integer constant");
5346 *no_add_attrs
= true;
5350 if (tree_int_cst_lt (position
, integer_zero_node
))
5352 warning ("requested position is less than zero");
5353 *no_add_attrs
= true;
5361 /* Check for valid arguments being passed to a function. */
5363 check_function_arguments (tree attrs
, tree params
)
5365 /* Check for null being passed in a pointer argument that must be
5366 non-null. We also need to do this if format checking is enabled. */
5369 check_function_nonnull (attrs
, params
);
5371 /* Check for errors in format strings. */
5375 check_function_format (attrs
, params
);
5376 check_function_sentinel (attrs
, params
);
5380 /* Generic argument checking recursion routine. PARAM is the argument to
5381 be checked. PARAM_NUM is the number of the argument. CALLBACK is invoked
5382 once the argument is resolved. CTX is context for the callback. */
5384 check_function_arguments_recurse (void (*callback
)
5385 (void *, tree
, unsigned HOST_WIDE_INT
),
5386 void *ctx
, tree param
,
5387 unsigned HOST_WIDE_INT param_num
)
5389 if (TREE_CODE (param
) == NOP_EXPR
)
5391 /* Strip coercion. */
5392 check_function_arguments_recurse (callback
, ctx
,
5393 TREE_OPERAND (param
, 0), param_num
);
5397 if (TREE_CODE (param
) == CALL_EXPR
)
5399 tree type
= TREE_TYPE (TREE_TYPE (TREE_OPERAND (param
, 0)));
5401 bool found_format_arg
= false;
5403 /* See if this is a call to a known internationalization function
5404 that modifies a format arg. Such a function may have multiple
5405 format_arg attributes (for example, ngettext). */
5407 for (attrs
= TYPE_ATTRIBUTES (type
);
5409 attrs
= TREE_CHAIN (attrs
))
5410 if (is_attribute_p ("format_arg", TREE_PURPOSE (attrs
)))
5413 tree format_num_expr
;
5417 /* Extract the argument number, which was previously checked
5419 format_num_expr
= TREE_VALUE (TREE_VALUE (attrs
));
5421 gcc_assert (TREE_CODE (format_num_expr
) == INTEGER_CST
5422 && !TREE_INT_CST_HIGH (format_num_expr
));
5424 format_num
= TREE_INT_CST_LOW (format_num_expr
);
5426 for (inner_args
= TREE_OPERAND (param
, 1), i
= 1;
5428 inner_args
= TREE_CHAIN (inner_args
), i
++)
5429 if (i
== format_num
)
5431 check_function_arguments_recurse (callback
, ctx
,
5432 TREE_VALUE (inner_args
),
5434 found_format_arg
= true;
5439 /* If we found a format_arg attribute and did a recursive check,
5440 we are done with checking this argument. Otherwise, we continue
5441 and this will be considered a non-literal. */
5442 if (found_format_arg
)
5446 if (TREE_CODE (param
) == COND_EXPR
)
5448 /* Check both halves of the conditional expression. */
5449 check_function_arguments_recurse (callback
, ctx
,
5450 TREE_OPERAND (param
, 1), param_num
);
5451 check_function_arguments_recurse (callback
, ctx
,
5452 TREE_OPERAND (param
, 2), param_num
);
5456 (*callback
) (ctx
, param
, param_num
);
5459 /* Function to help qsort sort FIELD_DECLs by name order. */
5462 field_decl_cmp (const void *x_p
, const void *y_p
)
5464 const tree
*const x
= (const tree
*const) x_p
;
5465 const tree
*const y
= (const tree
*const) y_p
;
5467 if (DECL_NAME (*x
) == DECL_NAME (*y
))
5468 /* A nontype is "greater" than a type. */
5469 return (TREE_CODE (*y
) == TYPE_DECL
) - (TREE_CODE (*x
) == TYPE_DECL
);
5470 if (DECL_NAME (*x
) == NULL_TREE
)
5472 if (DECL_NAME (*y
) == NULL_TREE
)
5474 if (DECL_NAME (*x
) < DECL_NAME (*y
))
5480 gt_pointer_operator new_value
;
5484 /* This routine compares two fields like field_decl_cmp but using the
5485 pointer operator in resort_data. */
5488 resort_field_decl_cmp (const void *x_p
, const void *y_p
)
5490 const tree
*const x
= (const tree
*const) x_p
;
5491 const tree
*const y
= (const tree
*const) y_p
;
5493 if (DECL_NAME (*x
) == DECL_NAME (*y
))
5494 /* A nontype is "greater" than a type. */
5495 return (TREE_CODE (*y
) == TYPE_DECL
) - (TREE_CODE (*x
) == TYPE_DECL
);
5496 if (DECL_NAME (*x
) == NULL_TREE
)
5498 if (DECL_NAME (*y
) == NULL_TREE
)
5501 tree d1
= DECL_NAME (*x
);
5502 tree d2
= DECL_NAME (*y
);
5503 resort_data
.new_value (&d1
, resort_data
.cookie
);
5504 resort_data
.new_value (&d2
, resort_data
.cookie
);
5511 /* Resort DECL_SORTED_FIELDS because pointers have been reordered. */
5514 resort_sorted_fields (void *obj
,
5515 void * ARG_UNUSED (orig_obj
),
5516 gt_pointer_operator new_value
,
5519 struct sorted_fields_type
*sf
= (struct sorted_fields_type
*) obj
;
5520 resort_data
.new_value
= new_value
;
5521 resort_data
.cookie
= cookie
;
5522 qsort (&sf
->elts
[0], sf
->len
, sizeof (tree
),
5523 resort_field_decl_cmp
);
5526 /* Subroutine of c_parse_error.
5527 Return the result of concatenating LHS and RHS. RHS is really
5528 a string literal, its first character is indicated by RHS_START and
5529 RHS_SIZE is its length (including the terminating NUL character).
5531 The caller is responsible for deleting the returned pointer. */
5534 catenate_strings (const char *lhs
, const char *rhs_start
, int rhs_size
)
5536 const int lhs_size
= strlen (lhs
);
5537 char *result
= XNEWVEC (char, lhs_size
+ rhs_size
);
5538 strncpy (result
, lhs
, lhs_size
);
5539 strncpy (result
+ lhs_size
, rhs_start
, rhs_size
);
5543 /* Issue the error given by MSGID, indicating that it occurred before
5544 TOKEN, which had the associated VALUE. */
5547 c_parse_error (const char *msgid
, enum cpp_ttype token
, tree value
)
5549 #define catenate_messages(M1, M2) catenate_strings ((M1), (M2), sizeof (M2))
5551 char *message
= NULL
;
5553 if (token
== CPP_EOF
)
5554 message
= catenate_messages (msgid
, " at end of input");
5555 else if (token
== CPP_CHAR
|| token
== CPP_WCHAR
)
5557 unsigned int val
= TREE_INT_CST_LOW (value
);
5558 const char *const ell
= (token
== CPP_CHAR
) ? "" : "L";
5559 if (val
<= UCHAR_MAX
&& ISGRAPH (val
))
5560 message
= catenate_messages (msgid
, " before %s'%c'");
5562 message
= catenate_messages (msgid
, " before %s'\\x%x'");
5564 error (message
, ell
, val
);
5568 else if (token
== CPP_STRING
|| token
== CPP_WSTRING
)
5569 message
= catenate_messages (msgid
, " before string constant");
5570 else if (token
== CPP_NUMBER
)
5571 message
= catenate_messages (msgid
, " before numeric constant");
5572 else if (token
== CPP_NAME
)
5574 message
= catenate_messages (msgid
, " before %qE");
5575 error (message
, value
);
5579 else if (token
< N_TTYPES
)
5581 message
= catenate_messages (msgid
, " before %qs token");
5582 error (message
, cpp_type2name (token
));
5594 #undef catenate_messages
5597 /* Walk a gimplified function and warn for functions whose return value is
5598 ignored and attribute((warn_unused_result)) is set. This is done before
5599 inlining, so we don't have to worry about that. */
5602 c_warn_unused_result (tree
*top_p
)
5605 tree_stmt_iterator i
;
5608 switch (TREE_CODE (t
))
5610 case STATEMENT_LIST
:
5611 for (i
= tsi_start (*top_p
); !tsi_end_p (i
); tsi_next (&i
))
5612 c_warn_unused_result (tsi_stmt_ptr (i
));
5616 c_warn_unused_result (&COND_EXPR_THEN (t
));
5617 c_warn_unused_result (&COND_EXPR_ELSE (t
));
5620 c_warn_unused_result (&BIND_EXPR_BODY (t
));
5622 case TRY_FINALLY_EXPR
:
5623 case TRY_CATCH_EXPR
:
5624 c_warn_unused_result (&TREE_OPERAND (t
, 0));
5625 c_warn_unused_result (&TREE_OPERAND (t
, 1));
5628 c_warn_unused_result (&CATCH_BODY (t
));
5630 case EH_FILTER_EXPR
:
5631 c_warn_unused_result (&EH_FILTER_FAILURE (t
));
5638 /* This is a naked call, as opposed to a CALL_EXPR nested inside
5639 a MODIFY_EXPR. All calls whose value is ignored should be
5640 represented like this. Look for the attribute. */
5641 fdecl
= get_callee_fndecl (t
);
5643 ftype
= TREE_TYPE (fdecl
);
5646 ftype
= TREE_TYPE (TREE_OPERAND (t
, 0));
5647 /* Look past pointer-to-function to the function type itself. */
5648 ftype
= TREE_TYPE (ftype
);
5651 if (lookup_attribute ("warn_unused_result", TYPE_ATTRIBUTES (ftype
)))
5654 warning ("%Hignoring return value of %qD, "
5655 "declared with attribute warn_unused_result",
5656 EXPR_LOCUS (t
), fdecl
);
5658 warning ("%Hignoring return value of function "
5659 "declared with attribute warn_unused_result",
5665 /* Not a container, not a call, or a call whose value is used. */
5670 /* Convert a character from the host to the target execution character
5671 set. cpplib handles this, mostly. */
5674 c_common_to_target_charset (HOST_WIDE_INT c
)
5676 /* Character constants in GCC proper are sign-extended under -fsigned-char,
5677 zero-extended under -fno-signed-char. cpplib insists that characters
5678 and character constants are always unsigned. Hence we must convert
5680 cppchar_t uc
= ((cppchar_t
)c
) & ((((cppchar_t
)1) << CHAR_BIT
)-1);
5682 uc
= cpp_host_to_exec_charset (parse_in
, uc
);
5684 if (flag_signed_char
)
5685 return ((HOST_WIDE_INT
)uc
) << (HOST_BITS_PER_WIDE_INT
- CHAR_TYPE_SIZE
)
5686 >> (HOST_BITS_PER_WIDE_INT
- CHAR_TYPE_SIZE
);
5691 /* Build the result of __builtin_offsetof. EXPR is a nested sequence of
5692 component references, with an INDIRECT_REF at the bottom; much like
5693 the traditional rendering of offsetof as a macro. Returns the folded
5694 and properly cast result. */
5697 fold_offsetof_1 (tree expr
)
5699 enum tree_code code
= PLUS_EXPR
;
5702 switch (TREE_CODE (expr
))
5708 return size_zero_node
;
5711 base
= fold_offsetof_1 (TREE_OPERAND (expr
, 0));
5712 if (base
== error_mark_node
)
5715 t
= TREE_OPERAND (expr
, 1);
5716 if (DECL_C_BIT_FIELD (t
))
5718 error ("attempt to take address of bit-field structure "
5720 return error_mark_node
;
5722 off
= size_binop (PLUS_EXPR
, DECL_FIELD_OFFSET (t
),
5723 size_int (tree_low_cst (DECL_FIELD_BIT_OFFSET (t
), 1)
5728 base
= fold_offsetof_1 (TREE_OPERAND (expr
, 0));
5729 if (base
== error_mark_node
)
5732 t
= TREE_OPERAND (expr
, 1);
5733 if (TREE_CODE (t
) == INTEGER_CST
&& tree_int_cst_sgn (t
) < 0)
5736 t
= fold (build1 (NEGATE_EXPR
, TREE_TYPE (t
), t
));
5738 t
= convert (sizetype
, t
);
5739 off
= size_binop (MULT_EXPR
, TYPE_SIZE_UNIT (TREE_TYPE (expr
)), t
);
5746 return size_binop (code
, base
, off
);
5750 fold_offsetof (tree expr
)
5752 /* Convert back from the internal sizetype to size_t. */
5753 return convert (size_type_node
, fold_offsetof_1 (expr
));
5756 /* Print an error message for an invalid lvalue. USE says
5757 how the lvalue is being used and so selects the error message. */
5760 lvalue_error (enum lvalue_use use
)
5765 error ("invalid lvalue in assignment");
5768 error ("invalid lvalue in increment");
5771 error ("invalid lvalue in decrement");
5774 error ("invalid lvalue in unary %<&%>");
5777 error ("invalid lvalue in asm statement");
5784 /* *PTYPE is an incomplete array. Complete it with a domain based on
5785 INITIAL_VALUE. If INITIAL_VALUE is not present, use 1 if DO_DEFAULT
5786 is true. Return 0 if successful, 1 if INITIAL_VALUE can't be deciphered,
5787 2 if INITIAL_VALUE was NULL, and 3 if INITIAL_VALUE was empty. */
5790 complete_array_type (tree
*ptype
, tree initial_value
, bool do_default
)
5792 tree maxindex
, type
, main_type
, elt
, unqual_elt
;
5793 int failure
= 0, quals
;
5795 maxindex
= size_zero_node
;
5798 if (TREE_CODE (initial_value
) == STRING_CST
)
5801 = int_size_in_bytes (TREE_TYPE (TREE_TYPE (initial_value
)));
5802 maxindex
= size_int (TREE_STRING_LENGTH (initial_value
)/eltsize
- 1);
5804 else if (TREE_CODE (initial_value
) == CONSTRUCTOR
)
5806 tree elts
= CONSTRUCTOR_ELTS (initial_value
);
5812 maxindex
= integer_minus_one_node
;
5818 if (TREE_PURPOSE (elts
))
5819 maxindex
= fold_convert (sizetype
, TREE_PURPOSE (elts
));
5820 curindex
= maxindex
;
5822 for (elts
= TREE_CHAIN (elts
); elts
; elts
= TREE_CHAIN (elts
))
5824 if (TREE_PURPOSE (elts
))
5825 curindex
= fold_convert (sizetype
, TREE_PURPOSE (elts
));
5827 curindex
= size_binop (PLUS_EXPR
, curindex
, size_one_node
);
5829 if (tree_int_cst_lt (maxindex
, curindex
))
5830 maxindex
= curindex
;
5836 /* Make an error message unless that happened already. */
5837 if (initial_value
!= error_mark_node
)
5849 elt
= TREE_TYPE (type
);
5850 quals
= TYPE_QUALS (strip_array_types (elt
));
5854 unqual_elt
= c_build_qualified_type (elt
, TYPE_UNQUALIFIED
);
5856 /* Using build_distinct_type_copy and modifying things afterward instead
5857 of using build_array_type to create a new type preserves all of the
5858 TYPE_LANG_FLAG_? bits that the front end may have set. */
5859 main_type
= build_distinct_type_copy (TYPE_MAIN_VARIANT (type
));
5860 TREE_TYPE (main_type
) = unqual_elt
;
5861 TYPE_DOMAIN (main_type
) = build_index_type (maxindex
);
5862 layout_type (main_type
);
5867 type
= c_build_qualified_type (main_type
, quals
);
5873 #include "gt-c-common.h"