OSDN Git Service

2007-03-16 Manuel Lopez-Ibanez <manu@gcc.gnu.org>
[pf3gnuchains/gcc-fork.git] / gcc / c-common.c
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, 2006, 2007 Free Software Foundation, Inc.
4
5 This file is part of GCC.
6
7 GCC is free software; you can redistribute it and/or modify it under
8 the terms of the GNU General Public License as published by the Free
9 Software Foundation; either version 2, or (at your option) any later
10 version.
11
12 GCC is distributed in the hope that it will be useful, but WITHOUT ANY
13 WARRANTY; without even the implied warranty of MERCHANTABILITY or
14 FITNESS FOR A PARTICULAR PURPOSE.  See the GNU General Public License
15 for more details.
16
17 You should have received a copy of the GNU General Public License
18 along with GCC; see the file COPYING.  If not, write to the Free
19 Software Foundation, 51 Franklin Street, Fifth Floor, Boston, MA
20 02110-1301, USA.  */
21
22 #include "config.h"
23 #include "system.h"
24 #include "coretypes.h"
25 #include "tm.h"
26 #include "intl.h"
27 #include "tree.h"
28 #include "flags.h"
29 #include "output.h"
30 #include "c-pragma.h"
31 #include "rtl.h"
32 #include "ggc.h"
33 #include "varray.h"
34 #include "expr.h"
35 #include "c-common.h"
36 #include "diagnostic.h"
37 #include "tm_p.h"
38 #include "obstack.h"
39 #include "cpplib.h"
40 #include "target.h"
41 #include "langhooks.h"
42 #include "tree-inline.h"
43 #include "c-tree.h"
44 #include "toplev.h"
45 #include "tree-iterator.h"
46 #include "hashtab.h"
47 #include "tree-mudflap.h"
48 #include "opts.h"
49 #include "real.h"
50 #include "cgraph.h"
51 #include "target-def.h"
52
53 cpp_reader *parse_in;           /* Declared in c-pragma.h.  */
54
55 /* We let tm.h override the types used here, to handle trivial differences
56    such as the choice of unsigned int or long unsigned int for size_t.
57    When machines start needing nontrivial differences in the size type,
58    it would be best to do something here to figure out automatically
59    from other information what type to use.  */
60
61 #ifndef SIZE_TYPE
62 #define SIZE_TYPE "long unsigned int"
63 #endif
64
65 #ifndef PID_TYPE
66 #define PID_TYPE "int"
67 #endif
68
69 #ifndef WCHAR_TYPE
70 #define WCHAR_TYPE "int"
71 #endif
72
73 /* WCHAR_TYPE gets overridden by -fshort-wchar.  */
74 #define MODIFIED_WCHAR_TYPE \
75         (flag_short_wchar ? "short unsigned int" : WCHAR_TYPE)
76
77 #ifndef PTRDIFF_TYPE
78 #define PTRDIFF_TYPE "long int"
79 #endif
80
81 #ifndef WINT_TYPE
82 #define WINT_TYPE "unsigned int"
83 #endif
84
85 #ifndef INTMAX_TYPE
86 #define INTMAX_TYPE ((INT_TYPE_SIZE == LONG_LONG_TYPE_SIZE)     \
87                      ? "int"                                    \
88                      : ((LONG_TYPE_SIZE == LONG_LONG_TYPE_SIZE) \
89                         ? "long int"                            \
90                         : "long long int"))
91 #endif
92
93 #ifndef UINTMAX_TYPE
94 #define UINTMAX_TYPE ((INT_TYPE_SIZE == LONG_LONG_TYPE_SIZE)    \
95                      ? "unsigned int"                           \
96                      : ((LONG_TYPE_SIZE == LONG_LONG_TYPE_SIZE) \
97                         ? "long unsigned int"                   \
98                         : "long long unsigned int"))
99 #endif
100
101 /* The following symbols are subsumed in the c_global_trees array, and
102    listed here individually for documentation purposes.
103
104    INTEGER_TYPE and REAL_TYPE nodes for the standard data types.
105
106         tree short_integer_type_node;
107         tree long_integer_type_node;
108         tree long_long_integer_type_node;
109
110         tree short_unsigned_type_node;
111         tree long_unsigned_type_node;
112         tree long_long_unsigned_type_node;
113
114         tree truthvalue_type_node;
115         tree truthvalue_false_node;
116         tree truthvalue_true_node;
117
118         tree ptrdiff_type_node;
119
120         tree unsigned_char_type_node;
121         tree signed_char_type_node;
122         tree wchar_type_node;
123         tree signed_wchar_type_node;
124         tree unsigned_wchar_type_node;
125
126         tree float_type_node;
127         tree double_type_node;
128         tree long_double_type_node;
129
130         tree complex_integer_type_node;
131         tree complex_float_type_node;
132         tree complex_double_type_node;
133         tree complex_long_double_type_node;
134
135         tree dfloat32_type_node;
136         tree dfloat64_type_node;
137         tree_dfloat128_type_node;
138
139         tree intQI_type_node;
140         tree intHI_type_node;
141         tree intSI_type_node;
142         tree intDI_type_node;
143         tree intTI_type_node;
144
145         tree unsigned_intQI_type_node;
146         tree unsigned_intHI_type_node;
147         tree unsigned_intSI_type_node;
148         tree unsigned_intDI_type_node;
149         tree unsigned_intTI_type_node;
150
151         tree widest_integer_literal_type_node;
152         tree widest_unsigned_literal_type_node;
153
154    Nodes for types `void *' and `const void *'.
155
156         tree ptr_type_node, const_ptr_type_node;
157
158    Nodes for types `char *' and `const char *'.
159
160         tree string_type_node, const_string_type_node;
161
162    Type `char[SOMENUMBER]'.
163    Used when an array of char is needed and the size is irrelevant.
164
165         tree char_array_type_node;
166
167    Type `int[SOMENUMBER]' or something like it.
168    Used when an array of int needed and the size is irrelevant.
169
170         tree int_array_type_node;
171
172    Type `wchar_t[SOMENUMBER]' or something like it.
173    Used when a wide string literal is created.
174
175         tree wchar_array_type_node;
176
177    Type `int ()' -- used for implicit declaration of functions.
178
179         tree default_function_type;
180
181    A VOID_TYPE node, packaged in a TREE_LIST.
182
183         tree void_list_node;
184
185   The lazily created VAR_DECLs for __FUNCTION__, __PRETTY_FUNCTION__,
186   and __func__. (C doesn't generate __FUNCTION__ and__PRETTY_FUNCTION__
187   VAR_DECLS, but C++ does.)
188
189         tree function_name_decl_node;
190         tree pretty_function_name_decl_node;
191         tree c99_function_name_decl_node;
192
193   Stack of nested function name VAR_DECLs.
194
195         tree saved_function_name_decls;
196
197 */
198
199 tree c_global_trees[CTI_MAX];
200 \f
201 /* Switches common to the C front ends.  */
202
203 /* Nonzero if prepreprocessing only.  */
204
205 int flag_preprocess_only;
206
207 /* Nonzero means don't output line number information.  */
208
209 char flag_no_line_commands;
210
211 /* Nonzero causes -E output not to be done, but directives such as
212    #define that have side effects are still obeyed.  */
213
214 char flag_no_output;
215
216 /* Nonzero means dump macros in some fashion.  */
217
218 char flag_dump_macros;
219
220 /* Nonzero means pass #include lines through to the output.  */
221
222 char flag_dump_includes;
223
224 /* Nonzero means process PCH files while preprocessing.  */
225
226 bool flag_pch_preprocess;
227
228 /* The file name to which we should write a precompiled header, or
229    NULL if no header will be written in this compile.  */
230
231 const char *pch_file;
232
233 /* Nonzero if an ISO standard was selected.  It rejects macros in the
234    user's namespace.  */
235 int flag_iso;
236
237 /* Nonzero if -undef was given.  It suppresses target built-in macros
238    and assertions.  */
239 int flag_undef;
240
241 /* Nonzero means don't recognize the non-ANSI builtin functions.  */
242
243 int flag_no_builtin;
244
245 /* Nonzero means don't recognize the non-ANSI builtin functions.
246    -ansi sets this.  */
247
248 int flag_no_nonansi_builtin;
249
250 /* Nonzero means give `double' the same size as `float'.  */
251
252 int flag_short_double;
253
254 /* Nonzero means give `wchar_t' the same size as `short'.  */
255
256 int flag_short_wchar;
257
258 /* Nonzero means allow implicit conversions between vectors with
259    differing numbers of subparts and/or differing element types.  */
260 int flag_lax_vector_conversions;
261
262 /* Nonzero means allow Microsoft extensions without warnings or errors.  */
263 int flag_ms_extensions;
264
265 /* Nonzero means don't recognize the keyword `asm'.  */
266
267 int flag_no_asm;
268
269 /* Nonzero means to treat bitfields as signed unless they say `unsigned'.  */
270
271 int flag_signed_bitfields = 1;
272
273 /* Warn about #pragma directives that are not recognized.  */
274
275 int warn_unknown_pragmas; /* Tri state variable.  */
276
277 /* Warn about format/argument anomalies in calls to formatted I/O functions
278    (*printf, *scanf, strftime, strfmon, etc.).  */
279
280 int warn_format;
281
282 /* Warn about using __null (as NULL in C++) as sentinel.  For code compiled
283    with GCC this doesn't matter as __null is guaranteed to have the right
284    size.  */
285
286 int warn_strict_null_sentinel;
287
288 /* Zero means that faster, ...NonNil variants of objc_msgSend...
289    calls will be used in ObjC; passing nil receivers to such calls
290    will most likely result in crashes.  */
291 int flag_nil_receivers = 1;
292
293 /* Nonzero means that code generation will be altered to support
294    "zero-link" execution.  This currently affects ObjC only, but may
295    affect other languages in the future.  */
296 int flag_zero_link = 0;
297
298 /* Nonzero means emit an '__OBJC, __image_info' for the current translation
299    unit.  It will inform the ObjC runtime that class definition(s) herein
300    contained are to replace one(s) previously loaded.  */
301 int flag_replace_objc_classes = 0;
302
303 /* C/ObjC language option variables.  */
304
305
306 /* Nonzero means allow type mismatches in conditional expressions;
307    just make their values `void'.  */
308
309 int flag_cond_mismatch;
310
311 /* Nonzero means enable C89 Amendment 1 features.  */
312
313 int flag_isoc94;
314
315 /* Nonzero means use the ISO C99 dialect of C.  */
316
317 int flag_isoc99;
318
319 /* Nonzero means that we have builtin functions, and main is an int.  */
320
321 int flag_hosted = 1;
322
323 /* Warn if main is suspicious.  */
324
325 int warn_main;
326
327
328 /* ObjC language option variables.  */
329
330
331 /* Open and close the file for outputting class declarations, if
332    requested (ObjC).  */
333
334 int flag_gen_declaration;
335
336 /* Tells the compiler that this is a special run.  Do not perform any
337    compiling, instead we are to test some platform dependent features
338    and output a C header file with appropriate definitions.  */
339
340 int print_struct_values;
341
342 /* Tells the compiler what is the constant string class for Objc.  */
343
344 const char *constant_string_class_name;
345
346
347 /* C++ language option variables.  */
348
349
350 /* Nonzero means don't recognize any extension keywords.  */
351
352 int flag_no_gnu_keywords;
353
354 /* Nonzero means do emit exported implementations of functions even if
355    they can be inlined.  */
356
357 int flag_implement_inlines = 1;
358
359 /* Nonzero means that implicit instantiations will be emitted if needed.  */
360
361 int flag_implicit_templates = 1;
362
363 /* Nonzero means that implicit instantiations of inline templates will be
364    emitted if needed, even if instantiations of non-inline templates
365    aren't.  */
366
367 int flag_implicit_inline_templates = 1;
368
369 /* Nonzero means generate separate instantiation control files and
370    juggle them at link time.  */
371
372 int flag_use_repository;
373
374 /* Nonzero if we want to issue diagnostics that the standard says are not
375    required.  */
376
377 int flag_optional_diags = 1;
378
379 /* Nonzero means we should attempt to elide constructors when possible.  */
380
381 int flag_elide_constructors = 1;
382
383 /* Nonzero means that member functions defined in class scope are
384    inline by default.  */
385
386 int flag_default_inline = 1;
387
388 /* Controls whether compiler generates 'type descriptor' that give
389    run-time type information.  */
390
391 int flag_rtti = 1;
392
393 /* Nonzero if we want to conserve space in the .o files.  We do this
394    by putting uninitialized data and runtime initialized data into
395    .common instead of .data at the expense of not flagging multiple
396    definitions.  */
397
398 int flag_conserve_space;
399
400 /* Nonzero if we want to obey access control semantics.  */
401
402 int flag_access_control = 1;
403
404 /* Nonzero if we want to check the return value of new and avoid calling
405    constructors if it is a null pointer.  */
406
407 int flag_check_new;
408
409 /* Nonzero if we want to allow the use of experimental features that
410    are likely to become part of C++0x. */
411
412 int flag_cpp0x = 0;
413
414 /* Nonzero if we want the new ISO rules for pushing a new scope for `for'
415    initialization variables.
416    0: Old rules, set by -fno-for-scope.
417    2: New ISO rules, set by -ffor-scope.
418    1: Try to implement new ISO rules, but with backup compatibility
419    (and warnings).  This is the default, for now.  */
420
421 int flag_new_for_scope = 1;
422
423 /* Nonzero if we want to emit defined symbols with common-like linkage as
424    weak symbols where possible, in order to conform to C++ semantics.
425    Otherwise, emit them as local symbols.  */
426
427 int flag_weak = 1;
428
429 /* 0 means we want the preprocessor to not emit line directives for
430    the current working directory.  1 means we want it to do it.  -1
431    means we should decide depending on whether debugging information
432    is being emitted or not.  */
433
434 int flag_working_directory = -1;
435
436 /* Nonzero to use __cxa_atexit, rather than atexit, to register
437    destructors for local statics and global objects.  '2' means it has been
438    set nonzero as a default, not by a command-line flag.  */
439
440 int flag_use_cxa_atexit = DEFAULT_USE_CXA_ATEXIT;
441
442 /* Nonzero to use __cxa_get_exception_ptr in C++ exception-handling
443    code.  '2' means it has not been set explicitly on the command line.  */
444
445 int flag_use_cxa_get_exception_ptr = 2;
446
447 /* Nonzero means make the default pedwarns warnings instead of errors.
448    The value of this flag is ignored if -pedantic is specified.  */
449
450 int flag_permissive;
451
452 /* Nonzero means to implement standard semantics for exception
453    specifications, calling unexpected if an exception is thrown that
454    doesn't match the specification.  Zero means to treat them as
455    assertions and optimize accordingly, but not check them.  */
456
457 int flag_enforce_eh_specs = 1;
458
459 /* Nonzero means to generate thread-safe code for initializing local
460    statics.  */
461
462 int flag_threadsafe_statics = 1;
463
464 /* Nonzero means warn about implicit declarations.  */
465
466 int warn_implicit = 1;
467
468 /* Maximum template instantiation depth.  This limit is rather
469    arbitrary, but it exists to limit the time it takes to notice
470    infinite template instantiations.  */
471
472 int max_tinst_depth = 500;
473
474
475
476 /* The elements of `ridpointers' are identifier nodes for the reserved
477    type names and storage classes.  It is indexed by a RID_... value.  */
478 tree *ridpointers;
479
480 tree (*make_fname_decl) (tree, int);
481
482 /* Nonzero means the expression being parsed will never be evaluated.
483    This is a count, since unevaluated expressions can nest.  */
484 int skip_evaluation;
485
486 /* Information about how a function name is generated.  */
487 struct fname_var_t
488 {
489   tree *const decl;     /* pointer to the VAR_DECL.  */
490   const unsigned rid;   /* RID number for the identifier.  */
491   const int pretty;     /* How pretty is it? */
492 };
493
494 /* The three ways of getting then name of the current function.  */
495
496 const struct fname_var_t fname_vars[] =
497 {
498   /* C99 compliant __func__, must be first.  */
499   {&c99_function_name_decl_node, RID_C99_FUNCTION_NAME, 0},
500   /* GCC __FUNCTION__ compliant.  */
501   {&function_name_decl_node, RID_FUNCTION_NAME, 0},
502   /* GCC __PRETTY_FUNCTION__ compliant.  */
503   {&pretty_function_name_decl_node, RID_PRETTY_FUNCTION_NAME, 1},
504   {NULL, 0, 0},
505 };
506
507 static tree check_case_value (tree);
508 static bool check_case_bounds (tree, tree, tree *, tree *);
509
510 static tree handle_packed_attribute (tree *, tree, tree, int, bool *);
511 static tree handle_nocommon_attribute (tree *, tree, tree, int, bool *);
512 static tree handle_common_attribute (tree *, tree, tree, int, bool *);
513 static tree handle_noreturn_attribute (tree *, tree, tree, int, bool *);
514 static tree handle_hot_attribute (tree *, tree, tree, int, bool *);
515 static tree handle_cold_attribute (tree *, tree, tree, int, bool *);
516 static tree handle_noinline_attribute (tree *, tree, tree, int, bool *);
517 static tree handle_always_inline_attribute (tree *, tree, tree, int,
518                                             bool *);
519 static tree handle_gnu_inline_attribute (tree *, tree, tree, int,
520                                          bool *);
521 static tree handle_flatten_attribute (tree *, tree, tree, int, bool *);
522 static tree handle_used_attribute (tree *, tree, tree, int, bool *);
523 static tree handle_unused_attribute (tree *, tree, tree, int, bool *);
524 static tree handle_externally_visible_attribute (tree *, tree, tree, int,
525                                                  bool *);
526 static tree handle_const_attribute (tree *, tree, tree, int, bool *);
527 static tree handle_transparent_union_attribute (tree *, tree, tree,
528                                                 int, bool *);
529 static tree handle_constructor_attribute (tree *, tree, tree, int, bool *);
530 static tree handle_destructor_attribute (tree *, tree, tree, int, bool *);
531 static tree handle_mode_attribute (tree *, tree, tree, int, bool *);
532 static tree handle_section_attribute (tree *, tree, tree, int, bool *);
533 static tree handle_aligned_attribute (tree *, tree, tree, int, bool *);
534 static tree handle_weak_attribute (tree *, tree, tree, int, bool *) ;
535 static tree handle_alias_attribute (tree *, tree, tree, int, bool *);
536 static tree handle_weakref_attribute (tree *, tree, tree, int, bool *) ;
537 static tree handle_visibility_attribute (tree *, tree, tree, int,
538                                          bool *);
539 static tree handle_tls_model_attribute (tree *, tree, tree, int,
540                                         bool *);
541 static tree handle_no_instrument_function_attribute (tree *, tree,
542                                                      tree, int, bool *);
543 static tree handle_malloc_attribute (tree *, tree, tree, int, bool *);
544 static tree handle_returns_twice_attribute (tree *, tree, tree, int, bool *);
545 static tree handle_no_limit_stack_attribute (tree *, tree, tree, int,
546                                              bool *);
547 static tree handle_pure_attribute (tree *, tree, tree, int, bool *);
548 static tree handle_novops_attribute (tree *, tree, tree, int, bool *);
549 static tree handle_deprecated_attribute (tree *, tree, tree, int,
550                                          bool *);
551 static tree handle_vector_size_attribute (tree *, tree, tree, int,
552                                           bool *);
553 static tree handle_nonnull_attribute (tree *, tree, tree, int, bool *);
554 static tree handle_nothrow_attribute (tree *, tree, tree, int, bool *);
555 static tree handle_cleanup_attribute (tree *, tree, tree, int, bool *);
556 static tree handle_warn_unused_result_attribute (tree *, tree, tree, int,
557                                                  bool *);
558 static tree handle_sentinel_attribute (tree *, tree, tree, int, bool *);
559
560 static void check_function_nonnull (tree, int, tree *);
561 static void check_nonnull_arg (void *, tree, unsigned HOST_WIDE_INT);
562 static bool nonnull_check_p (tree, unsigned HOST_WIDE_INT);
563 static bool get_nonnull_operand (tree, unsigned HOST_WIDE_INT *);
564 static int resort_field_decl_cmp (const void *, const void *);
565
566 /* Table of machine-independent attributes common to all C-like languages.  */
567 const struct attribute_spec c_common_attribute_table[] =
568 {
569   /* { name, min_len, max_len, decl_req, type_req, fn_type_req, handler } */
570   { "packed",                 0, 0, false, false, false,
571                               handle_packed_attribute },
572   { "nocommon",               0, 0, true,  false, false,
573                               handle_nocommon_attribute },
574   { "common",                 0, 0, true,  false, false,
575                               handle_common_attribute },
576   /* FIXME: logically, noreturn attributes should be listed as
577      "false, true, true" and apply to function types.  But implementing this
578      would require all the places in the compiler that use TREE_THIS_VOLATILE
579      on a decl to identify non-returning functions to be located and fixed
580      to check the function type instead.  */
581   { "noreturn",               0, 0, true,  false, false,
582                               handle_noreturn_attribute },
583   { "volatile",               0, 0, true,  false, false,
584                               handle_noreturn_attribute },
585   { "noinline",               0, 0, true,  false, false,
586                               handle_noinline_attribute },
587   { "always_inline",          0, 0, true,  false, false,
588                               handle_always_inline_attribute },
589   { "gnu_inline",             0, 0, true,  false, false,
590                               handle_gnu_inline_attribute },
591   { "flatten",                0, 0, true,  false, false,
592                               handle_flatten_attribute },
593   { "used",                   0, 0, true,  false, false,
594                               handle_used_attribute },
595   { "unused",                 0, 0, false, false, false,
596                               handle_unused_attribute },
597   { "externally_visible",     0, 0, true,  false, false,
598                               handle_externally_visible_attribute },
599   /* The same comments as for noreturn attributes apply to const ones.  */
600   { "const",                  0, 0, true,  false, false,
601                               handle_const_attribute },
602   { "transparent_union",      0, 0, false, false, false,
603                               handle_transparent_union_attribute },
604   { "constructor",            0, 1, true,  false, false,
605                               handle_constructor_attribute },
606   { "destructor",             0, 1, true,  false, false,
607                               handle_destructor_attribute },
608   { "mode",                   1, 1, false,  true, false,
609                               handle_mode_attribute },
610   { "section",                1, 1, true,  false, false,
611                               handle_section_attribute },
612   { "aligned",                0, 1, false, false, false,
613                               handle_aligned_attribute },
614   { "weak",                   0, 0, true,  false, false,
615                               handle_weak_attribute },
616   { "alias",                  1, 1, true,  false, false,
617                               handle_alias_attribute },
618   { "weakref",                0, 1, true,  false, false,
619                               handle_weakref_attribute },
620   { "no_instrument_function", 0, 0, true,  false, false,
621                               handle_no_instrument_function_attribute },
622   { "malloc",                 0, 0, true,  false, false,
623                               handle_malloc_attribute },
624   { "returns_twice",          0, 0, true,  false, false,
625                               handle_returns_twice_attribute },
626   { "no_stack_limit",         0, 0, true,  false, false,
627                               handle_no_limit_stack_attribute },
628   { "pure",                   0, 0, true,  false, false,
629                               handle_pure_attribute },
630   /* For internal use (marking of builtins) only.  The name contains space
631      to prevent its usage in source code.  */
632   { "no vops",                0, 0, true,  false, false,
633                               handle_novops_attribute },
634   { "deprecated",             0, 0, false, false, false,
635                               handle_deprecated_attribute },
636   { "vector_size",            1, 1, false, true, false,
637                               handle_vector_size_attribute },
638   { "visibility",             1, 1, false, false, false,
639                               handle_visibility_attribute },
640   { "tls_model",              1, 1, true,  false, false,
641                               handle_tls_model_attribute },
642   { "nonnull",                0, -1, false, true, true,
643                               handle_nonnull_attribute },
644   { "nothrow",                0, 0, true,  false, false,
645                               handle_nothrow_attribute },
646   { "may_alias",              0, 0, false, true, false, NULL },
647   { "cleanup",                1, 1, true, false, false,
648                               handle_cleanup_attribute },
649   { "warn_unused_result",     0, 0, false, true, true,
650                               handle_warn_unused_result_attribute },
651   { "sentinel",               0, 1, false, true, true,
652                               handle_sentinel_attribute },
653   { "cold",                   0, 0, true,  false, false,
654                               handle_cold_attribute },
655   { "hot",                    0, 0, true,  false, false,
656                               handle_hot_attribute },
657   { NULL,                     0, 0, false, false, false, NULL }
658 };
659
660 /* Give the specifications for the format attributes, used by C and all
661    descendants.  */
662
663 const struct attribute_spec c_common_format_attribute_table[] =
664 {
665   /* { name, min_len, max_len, decl_req, type_req, fn_type_req, handler } */
666   { "format",                 3, 3, false, true,  true,
667                               handle_format_attribute },
668   { "format_arg",             1, 1, false, true,  true,
669                               handle_format_arg_attribute },
670   { NULL,                     0, 0, false, false, false, NULL }
671 };
672
673 /* Functions called automatically at the beginning and end of execution.  */
674
675 tree static_ctors;
676 tree static_dtors;
677
678 /* Push current bindings for the function name VAR_DECLS.  */
679
680 void
681 start_fname_decls (void)
682 {
683   unsigned ix;
684   tree saved = NULL_TREE;
685
686   for (ix = 0; fname_vars[ix].decl; ix++)
687     {
688       tree decl = *fname_vars[ix].decl;
689
690       if (decl)
691         {
692           saved = tree_cons (decl, build_int_cst (NULL_TREE, ix), saved);
693           *fname_vars[ix].decl = NULL_TREE;
694         }
695     }
696   if (saved || saved_function_name_decls)
697     /* Normally they'll have been NULL, so only push if we've got a
698        stack, or they are non-NULL.  */
699     saved_function_name_decls = tree_cons (saved, NULL_TREE,
700                                            saved_function_name_decls);
701 }
702
703 /* Finish up the current bindings, adding them into the current function's
704    statement tree.  This must be done _before_ finish_stmt_tree is called.
705    If there is no current function, we must be at file scope and no statements
706    are involved. Pop the previous bindings.  */
707
708 void
709 finish_fname_decls (void)
710 {
711   unsigned ix;
712   tree stmts = NULL_TREE;
713   tree stack = saved_function_name_decls;
714
715   for (; stack && TREE_VALUE (stack); stack = TREE_CHAIN (stack))
716     append_to_statement_list (TREE_VALUE (stack), &stmts);
717
718   if (stmts)
719     {
720       tree *bodyp = &DECL_SAVED_TREE (current_function_decl);
721
722       if (TREE_CODE (*bodyp) == BIND_EXPR)
723         bodyp = &BIND_EXPR_BODY (*bodyp);
724
725       append_to_statement_list_force (*bodyp, &stmts);
726       *bodyp = stmts;
727     }
728
729   for (ix = 0; fname_vars[ix].decl; ix++)
730     *fname_vars[ix].decl = NULL_TREE;
731
732   if (stack)
733     {
734       /* We had saved values, restore them.  */
735       tree saved;
736
737       for (saved = TREE_PURPOSE (stack); saved; saved = TREE_CHAIN (saved))
738         {
739           tree decl = TREE_PURPOSE (saved);
740           unsigned ix = TREE_INT_CST_LOW (TREE_VALUE (saved));
741
742           *fname_vars[ix].decl = decl;
743         }
744       stack = TREE_CHAIN (stack);
745     }
746   saved_function_name_decls = stack;
747 }
748
749 /* Return the text name of the current function, suitably prettified
750    by PRETTY_P.  Return string must be freed by caller.  */
751
752 const char *
753 fname_as_string (int pretty_p)
754 {
755   const char *name = "top level";
756   char *namep;
757   int vrb = 2;
758
759   if (!pretty_p)
760     {
761       name = "";
762       vrb = 0;
763     }
764
765   if (current_function_decl)
766     name = lang_hooks.decl_printable_name (current_function_decl, vrb);
767
768   if (c_lex_string_translate)
769     {
770       int len = strlen (name) + 3; /* Two for '"'s.  One for NULL.  */
771       cpp_string cstr = { 0, 0 }, strname;
772
773       namep = XNEWVEC (char, len);
774       snprintf (namep, len, "\"%s\"", name);
775       strname.text = (unsigned char *) namep;
776       strname.len = len - 1;
777
778       if (cpp_interpret_string (parse_in, &strname, 1, &cstr, false))
779         {
780           XDELETEVEC (namep);
781           return (char *) cstr.text;
782         }
783     }
784   else
785     namep = xstrdup (name);
786
787   return namep;
788 }
789
790 /* Expand DECL if it declares an entity not handled by the
791    common code.  */
792
793 int
794 c_expand_decl (tree decl)
795 {
796   if (TREE_CODE (decl) == VAR_DECL && !TREE_STATIC (decl))
797     {
798       /* Let the back-end know about this variable.  */
799       if (!anon_aggr_type_p (TREE_TYPE (decl)))
800         emit_local_var (decl);
801       else
802         expand_anon_union_decl (decl, NULL_TREE,
803                                 DECL_ANON_UNION_ELEMS (decl));
804     }
805   else
806     return 0;
807
808   return 1;
809 }
810
811
812 /* Return the VAR_DECL for a const char array naming the current
813    function. If the VAR_DECL has not yet been created, create it
814    now. RID indicates how it should be formatted and IDENTIFIER_NODE
815    ID is its name (unfortunately C and C++ hold the RID values of
816    keywords in different places, so we can't derive RID from ID in
817    this language independent code.  */
818
819 tree
820 fname_decl (unsigned int rid, tree id)
821 {
822   unsigned ix;
823   tree decl = NULL_TREE;
824
825   for (ix = 0; fname_vars[ix].decl; ix++)
826     if (fname_vars[ix].rid == rid)
827       break;
828
829   decl = *fname_vars[ix].decl;
830   if (!decl)
831     {
832       /* If a tree is built here, it would normally have the lineno of
833          the current statement.  Later this tree will be moved to the
834          beginning of the function and this line number will be wrong.
835          To avoid this problem set the lineno to 0 here; that prevents
836          it from appearing in the RTL.  */
837       tree stmts;
838       location_t saved_location = input_location;
839 #ifdef USE_MAPPED_LOCATION
840       input_location = UNKNOWN_LOCATION;
841 #else
842       input_line = 0;
843 #endif
844
845       stmts = push_stmt_list ();
846       decl = (*make_fname_decl) (id, fname_vars[ix].pretty);
847       stmts = pop_stmt_list (stmts);
848       if (!IS_EMPTY_STMT (stmts))
849         saved_function_name_decls
850           = tree_cons (decl, stmts, saved_function_name_decls);
851       *fname_vars[ix].decl = decl;
852       input_location = saved_location;
853     }
854   if (!ix && !current_function_decl)
855     pedwarn ("%qD is not defined outside of function scope", decl);
856
857   return decl;
858 }
859
860 /* Given a STRING_CST, give it a suitable array-of-chars data type.  */
861
862 tree
863 fix_string_type (tree value)
864 {
865   const int wchar_bytes = TYPE_PRECISION (wchar_type_node) / BITS_PER_UNIT;
866   const int wide_flag = TREE_TYPE (value) == wchar_array_type_node;
867   int length = TREE_STRING_LENGTH (value);
868   int nchars;
869   tree e_type, i_type, a_type;
870
871   /* Compute the number of elements, for the array type.  */
872   nchars = wide_flag ? length / wchar_bytes : length;
873
874   /* C89 2.2.4.1, C99 5.2.4.1 (Translation limits).  The analogous
875      limit in C++98 Annex B is very large (65536) and is not normative,
876      so we do not diagnose it (warn_overlength_strings is forced off
877      in c_common_post_options).  */
878   if (warn_overlength_strings)
879     {
880       const int nchars_max = flag_isoc99 ? 4095 : 509;
881       const int relevant_std = flag_isoc99 ? 99 : 90;
882       if (nchars - 1 > nchars_max)
883         /* Translators: The %d after 'ISO C' will be 90 or 99.  Do not
884            separate the %d from the 'C'.  'ISO' should not be
885            translated, but it may be moved after 'C%d' in languages
886            where modifiers follow nouns.  */
887         pedwarn ("string length %qd is greater than the length %qd "
888                  "ISO C%d compilers are required to support",
889                  nchars - 1, nchars_max, relevant_std);
890     }
891
892   /* Create the array type for the string constant.  The ISO C++
893      standard says that a string literal has type `const char[N]' or
894      `const wchar_t[N]'.  We use the same logic when invoked as a C
895      front-end with -Wwrite-strings.
896      ??? We should change the type of an expression depending on the
897      state of a warning flag.  We should just be warning -- see how
898      this is handled in the C++ front-end for the deprecated implicit
899      conversion from string literals to `char*' or `wchar_t*'.
900
901      The C++ front end relies on TYPE_MAIN_VARIANT of a cv-qualified
902      array type being the unqualified version of that type.
903      Therefore, if we are constructing an array of const char, we must
904      construct the matching unqualified array type first.  The C front
905      end does not require this, but it does no harm, so we do it
906      unconditionally.  */
907   e_type = wide_flag ? wchar_type_node : char_type_node;
908   i_type = build_index_type (build_int_cst (NULL_TREE, nchars - 1));
909   a_type = build_array_type (e_type, i_type);
910   if (c_dialect_cxx() || warn_write_strings)
911     a_type = c_build_qualified_type (a_type, TYPE_QUAL_CONST);
912
913   TREE_TYPE (value) = a_type;
914   TREE_CONSTANT (value) = 1;
915   TREE_INVARIANT (value) = 1;
916   TREE_READONLY (value) = 1;
917   TREE_STATIC (value) = 1;
918   return value;
919 }
920 \f
921 /* Print a warning if a constant expression had overflow in folding.
922    Invoke this function on every expression that the language
923    requires to be a constant expression.
924    Note the ANSI C standard says it is erroneous for a
925    constant expression to overflow.  */
926
927 void
928 constant_expression_warning (tree value)
929 {
930   if ((TREE_CODE (value) == INTEGER_CST || TREE_CODE (value) == REAL_CST
931        || TREE_CODE (value) == VECTOR_CST
932        || TREE_CODE (value) == COMPLEX_CST)
933       && TREE_OVERFLOW (value)
934       && warn_overflow
935       && pedantic)
936     pedwarn ("overflow in constant expression");
937 }
938
939 /* Print a warning if an expression had overflow in folding and its
940    operands hadn't.
941
942    Invoke this function on every expression that
943    (1) appears in the source code, and
944    (2) is a constant expression that overflowed, and
945    (3) is not already checked by convert_and_check;
946    however, do not invoke this function on operands of explicit casts
947    or when the expression is the result of an operator and any operand
948    already overflowed.  */
949
950 void
951 overflow_warning (tree value)
952 {
953   if (skip_evaluation) return;
954
955   switch (TREE_CODE (value))
956     {
957     case INTEGER_CST:
958       warning (OPT_Woverflow, "integer overflow in expression");
959       break;
960       
961     case REAL_CST:
962       warning (OPT_Woverflow, "floating point overflow in expression");
963       break;
964       
965     case VECTOR_CST:
966       warning (OPT_Woverflow, "vector overflow in expression");
967       break;
968       
969     case COMPLEX_CST:
970       if (TREE_CODE (TREE_REALPART (value)) == INTEGER_CST)
971         warning (OPT_Woverflow, "complex integer overflow in expression");
972       else if (TREE_CODE (TREE_REALPART (value)) == REAL_CST)
973         warning (OPT_Woverflow, "complex floating point overflow in expression");
974       break;
975
976     default:
977       break;
978     }
979 }
980
981
982 /* Warn about use of a logical || / && operator being used in a
983    context where it is likely that the bitwise equivalent was intended
984    by the programmer. CODE is the TREE_CODE of the operator, ARG1
985    and ARG2 the arguments.  */
986
987 void
988 warn_logical_operator (enum tree_code code, tree arg1, tree
989     arg2)
990 {
991   switch (code)
992     {
993       case TRUTH_ANDIF_EXPR:
994       case TRUTH_ORIF_EXPR:
995       case TRUTH_OR_EXPR:
996       case TRUTH_AND_EXPR:
997         if (!TREE_NO_WARNING (arg1)
998             && INTEGRAL_TYPE_P (TREE_TYPE (arg1))
999             && !CONSTANT_CLASS_P (arg1)
1000             && TREE_CODE (arg2) == INTEGER_CST
1001             && !integer_zerop (arg2))
1002           {
1003             warning (OPT_Wlogical_op,
1004                      "logical %<%s%> with non-zero constant "
1005                      "will always evaluate as true",
1006                      ((code == TRUTH_ANDIF_EXPR)
1007                       || (code == TRUTH_AND_EXPR)) ? "&&" : "||");
1008             TREE_NO_WARNING (arg1) = true;
1009           }
1010         break;
1011       default:
1012         break;
1013     }
1014 }
1015
1016
1017 /* Print a warning about casts that might indicate violation
1018    of strict aliasing rules if -Wstrict-aliasing is used and
1019    strict aliasing mode is in effect. OTYPE is the original
1020    TREE_TYPE of EXPR, and TYPE the type we're casting to. */
1021
1022 void
1023 strict_aliasing_warning (tree otype, tree type, tree expr)
1024 {
1025   if (flag_strict_aliasing && warn_strict_aliasing
1026       && POINTER_TYPE_P (type) && POINTER_TYPE_P (otype)
1027       && TREE_CODE (expr) == ADDR_EXPR
1028       && (DECL_P (TREE_OPERAND (expr, 0))
1029           || handled_component_p (TREE_OPERAND (expr, 0)))
1030       && !VOID_TYPE_P (TREE_TYPE (type)))
1031     {
1032       /* Casting the address of an object to non void pointer. Warn
1033          if the cast breaks type based aliasing.  */
1034       if (!COMPLETE_TYPE_P (TREE_TYPE (type)))
1035         warning (OPT_Wstrict_aliasing, "type-punning to incomplete type "
1036                  "might break strict-aliasing rules");
1037       else
1038         {
1039           HOST_WIDE_INT set1 = get_alias_set (TREE_TYPE (TREE_OPERAND (expr, 0)));
1040           HOST_WIDE_INT set2 = get_alias_set (TREE_TYPE (type));
1041
1042           if (!alias_sets_conflict_p (set1, set2))
1043             warning (OPT_Wstrict_aliasing, "dereferencing type-punned "
1044                      "pointer will break strict-aliasing rules");
1045           else if (warn_strict_aliasing > 1
1046                   && !alias_sets_might_conflict_p (set1, set2))
1047             warning (OPT_Wstrict_aliasing, "dereferencing type-punned "
1048                      "pointer might break strict-aliasing rules");
1049         }
1050     }
1051 }
1052
1053 /* Print a warning about if (); or if () .. else; constructs
1054    via the special empty statement node that we create.  INNER_THEN
1055    and INNER_ELSE are the statement lists of the if and the else
1056    block.  */
1057
1058 void
1059 empty_if_body_warning (tree inner_then, tree inner_else)
1060 {
1061   if (TREE_CODE (inner_then) == STATEMENT_LIST
1062       && STATEMENT_LIST_TAIL (inner_then))
1063     inner_then = STATEMENT_LIST_TAIL (inner_then)->stmt;
1064
1065   if (inner_else && TREE_CODE (inner_else) == STATEMENT_LIST
1066       && STATEMENT_LIST_TAIL (inner_else))
1067     inner_else = STATEMENT_LIST_TAIL (inner_else)->stmt;
1068
1069   if (IS_EMPTY_STMT (inner_then) && !inner_else)
1070     warning (OPT_Wempty_body, "%Hsuggest braces around empty body "
1071              "in an %<if%> statement", EXPR_LOCUS (inner_then));
1072
1073   else if (inner_else && IS_EMPTY_STMT (inner_else))
1074     warning (OPT_Wempty_body, "%Hsuggest braces around empty body "
1075              "in an %<else%> statement", EXPR_LOCUS (inner_else));
1076 }
1077
1078 /* Warn for unlikely, improbable, or stupid DECL declarations
1079    of `main'.  */
1080
1081 void
1082 check_main_parameter_types (tree decl)
1083 {
1084   tree args;
1085   int argct = 0;
1086
1087   for (args = TYPE_ARG_TYPES (TREE_TYPE (decl)); args;
1088       args = TREE_CHAIN (args))
1089    {
1090      tree type = args ? TREE_VALUE (args) : 0;
1091
1092      if (type == void_type_node || type == error_mark_node )
1093        break;
1094
1095      ++argct;
1096      switch (argct)
1097        {
1098        case 1:
1099          if (TYPE_MAIN_VARIANT (type) != integer_type_node)
1100            pedwarn ("first argument of %q+D should be %<int%>", decl);
1101          break;
1102
1103        case 2:
1104          if (TREE_CODE (type) != POINTER_TYPE
1105              || TREE_CODE (TREE_TYPE (type)) != POINTER_TYPE
1106              || (TYPE_MAIN_VARIANT (TREE_TYPE (TREE_TYPE (type)))
1107                  != char_type_node))
1108            pedwarn ("second argument of %q+D should be %<char **%>",
1109                     decl);
1110          break;
1111
1112        case 3:
1113          if (TREE_CODE (type) != POINTER_TYPE
1114              || TREE_CODE (TREE_TYPE (type)) != POINTER_TYPE
1115              || (TYPE_MAIN_VARIANT (TREE_TYPE (TREE_TYPE (type)))
1116                  != char_type_node))
1117            pedwarn ("third argument of %q+D should probably be "
1118                     "%<char **%>", decl);
1119          break;
1120        }
1121    }
1122
1123   /* It is intentional that this message does not mention the third
1124     argument because it's only mentioned in an appendix of the
1125     standard.  */
1126   if (argct > 0 && (argct < 2 || argct > 3))
1127    pedwarn ("%q+D takes only zero or two arguments", decl);
1128 }
1129
1130 /* True if vector types T1 and T2 can be converted to each other
1131    without an explicit cast.  If EMIT_LAX_NOTE is true, and T1 and T2
1132    can only be converted with -flax-vector-conversions yet that is not
1133    in effect, emit a note telling the user about that option if such
1134    a note has not previously been emitted.  */
1135 bool
1136 vector_types_convertible_p (tree t1, tree t2, bool emit_lax_note)
1137 {
1138   static bool emitted_lax_note = false;
1139   bool convertible_lax;
1140
1141   if ((targetm.vector_opaque_p (t1) || targetm.vector_opaque_p (t2))
1142       && tree_int_cst_equal (TYPE_SIZE (t1), TYPE_SIZE (t2)))
1143     return true;
1144
1145   convertible_lax =
1146     (tree_int_cst_equal (TYPE_SIZE (t1), TYPE_SIZE (t2))
1147      && (TREE_CODE (TREE_TYPE (t1)) != REAL_TYPE ||
1148          TYPE_PRECISION (t1) == TYPE_PRECISION (t2))
1149      && (INTEGRAL_TYPE_P (TREE_TYPE (t1))
1150          == INTEGRAL_TYPE_P (TREE_TYPE (t2))));
1151
1152   if (!convertible_lax || flag_lax_vector_conversions)
1153     return convertible_lax;
1154
1155   if (TYPE_VECTOR_SUBPARTS (t1) == TYPE_VECTOR_SUBPARTS (t2)
1156       && comptypes (TREE_TYPE (t1), TREE_TYPE (t2)))
1157     return true;
1158
1159   if (emit_lax_note && !emitted_lax_note)
1160     {
1161       emitted_lax_note = true;
1162       inform ("use -flax-vector-conversions to permit "
1163               "conversions between vectors with differing "
1164               "element types or numbers of subparts");
1165     }
1166
1167   return false;
1168 }
1169
1170 /* Warns if the conversion of EXPR to TYPE may alter a value.
1171    This is a helper function for warnings_for_convert_and_check.  */
1172
1173 static void
1174 conversion_warning (tree type, tree expr)
1175 {
1176   bool give_warning = false;
1177
1178   unsigned int formal_prec = TYPE_PRECISION (type);
1179
1180   if (TREE_CODE (expr) == REAL_CST || TREE_CODE (expr) == INTEGER_CST)
1181     {
1182       /* Warn for real constant that is not an exact integer converted
1183          to integer type.  */
1184       if (TREE_CODE (TREE_TYPE (expr)) == REAL_TYPE
1185           && TREE_CODE (type) == INTEGER_TYPE)
1186         {
1187           if (!real_isinteger (TREE_REAL_CST_PTR (expr), TYPE_MODE (TREE_TYPE (expr))))
1188             give_warning = true;
1189         }
1190       /* Warn for an integer constant that does not fit into integer type.  */
1191       else if (TREE_CODE (TREE_TYPE (expr)) == INTEGER_TYPE
1192                && TREE_CODE (type) == INTEGER_TYPE
1193                && !int_fits_type_p (expr, type))
1194         {
1195           if (TYPE_UNSIGNED (type) && !TYPE_UNSIGNED (TREE_TYPE (expr)))
1196             warning (OPT_Wconversion,
1197                      "negative integer implicitly converted to unsigned type");
1198           else
1199             give_warning = true;
1200         }
1201       else if (TREE_CODE (type) == REAL_TYPE)
1202         {
1203           /* Warn for an integer constant that does not fit into real type.  */
1204           if (TREE_CODE (TREE_TYPE (expr)) == INTEGER_TYPE)
1205             {
1206               REAL_VALUE_TYPE a = real_value_from_int_cst (0, expr);
1207               if (!exact_real_truncate (TYPE_MODE (type), &a))
1208                 give_warning = true;
1209             }
1210           /* Warn for a real constant that does not fit into a smaller
1211              real type.  */
1212           else if (TREE_CODE (TREE_TYPE (expr)) == REAL_TYPE
1213                    && formal_prec < TYPE_PRECISION (TREE_TYPE (expr)))
1214             {
1215               REAL_VALUE_TYPE a = TREE_REAL_CST (expr);
1216               if (!exact_real_truncate (TYPE_MODE (type), &a))
1217                 give_warning = true;
1218             }
1219         }
1220
1221       if (give_warning)
1222         warning (OPT_Wconversion,
1223                  "conversion to %qT alters %qT constant value",
1224                  type, TREE_TYPE (expr));
1225     }
1226   else /* 'expr' is not a constant.  */
1227     {
1228       /* Warn for real types converted to integer types.  */
1229       if (TREE_CODE (TREE_TYPE (expr)) == REAL_TYPE
1230           && TREE_CODE (type) == INTEGER_TYPE)
1231         give_warning = true;
1232
1233       else if (TREE_CODE (TREE_TYPE (expr)) == INTEGER_TYPE
1234                && TREE_CODE (type) == INTEGER_TYPE)
1235         {
1236           /* Warn for integer types converted to smaller integer types.  */
1237           if (formal_prec < TYPE_PRECISION (TREE_TYPE (expr))
1238               /* When they are the same width but different signedness,
1239                  then the value may change.  */
1240               || (formal_prec == TYPE_PRECISION (TREE_TYPE (expr))
1241                   && TYPE_UNSIGNED (TREE_TYPE (expr)) != TYPE_UNSIGNED (type))
1242               /* Even when converted to a bigger type, if the type is
1243                  unsigned but expr is signed, then negative values
1244                  will be changed.  */
1245               || (TYPE_UNSIGNED (type) && !TYPE_UNSIGNED (TREE_TYPE (expr))))
1246             give_warning = true;
1247         }
1248
1249       /* Warn for integer types converted to real types if and only if
1250          all the range of values of the integer type cannot be
1251          represented by the real type.  */
1252       else if (TREE_CODE (TREE_TYPE (expr)) == INTEGER_TYPE
1253                && TREE_CODE (type) == REAL_TYPE)
1254         {
1255           tree type_low_bound = TYPE_MIN_VALUE (TREE_TYPE (expr));
1256           tree type_high_bound = TYPE_MAX_VALUE (TREE_TYPE (expr));
1257           REAL_VALUE_TYPE real_low_bound = real_value_from_int_cst (0, type_low_bound);
1258           REAL_VALUE_TYPE real_high_bound = real_value_from_int_cst (0, type_high_bound);
1259
1260           if (!exact_real_truncate (TYPE_MODE (type), &real_low_bound)
1261               || !exact_real_truncate (TYPE_MODE (type), &real_high_bound))
1262             give_warning = true;
1263         }
1264
1265       /* Warn for real types converted to smaller real types.  */
1266       else if (TREE_CODE (TREE_TYPE (expr)) == REAL_TYPE
1267                && TREE_CODE (type) == REAL_TYPE
1268                && formal_prec < TYPE_PRECISION (TREE_TYPE (expr)))
1269         give_warning = true;
1270
1271
1272       if (give_warning)
1273         warning (OPT_Wconversion,
1274                  "conversion to %qT from %qT may alter its value",
1275                  type, TREE_TYPE (expr));
1276     }
1277 }
1278
1279 /* Produce warnings after a conversion. RESULT is the result of
1280    converting EXPR to TYPE.  This is a helper function for
1281    convert_and_check and cp_convert_and_check.  */
1282
1283 void
1284 warnings_for_convert_and_check (tree type, tree expr, tree result)
1285 {
1286   if (TREE_CODE (expr) == INTEGER_CST
1287       && (TREE_CODE (type) == INTEGER_TYPE
1288           || TREE_CODE (type) == ENUMERAL_TYPE)
1289       && !int_fits_type_p (expr, type))
1290     {
1291       /* Do not diagnose overflow in a constant expression merely
1292          because a conversion overflowed.  */
1293       if (TREE_OVERFLOW (result))
1294         TREE_OVERFLOW (result) = TREE_OVERFLOW (expr);
1295
1296       if (TYPE_UNSIGNED (type))
1297         {
1298           /* This detects cases like converting -129 or 256 to
1299              unsigned char.  */
1300           if (!int_fits_type_p (expr, c_common_signed_type (type)))
1301             warning (OPT_Woverflow,
1302                      "large integer implicitly truncated to unsigned type");
1303           else if (warn_conversion)
1304             conversion_warning (type, expr);
1305         }
1306       else if (!int_fits_type_p (expr, c_common_unsigned_type (type))) 
1307         warning (OPT_Woverflow,
1308                  "overflow in implicit constant conversion");
1309       /* No warning for converting 0x80000000 to int.  */
1310       else if (pedantic
1311                && (TREE_CODE (TREE_TYPE (expr)) != INTEGER_TYPE
1312                    || TYPE_PRECISION (TREE_TYPE (expr))
1313                    != TYPE_PRECISION (type)))
1314         warning (OPT_Woverflow,
1315                  "overflow in implicit constant conversion");
1316
1317       else if (warn_conversion)
1318         conversion_warning (type, expr);
1319     }
1320   else if (TREE_CODE (result) == INTEGER_CST && TREE_OVERFLOW (result)) 
1321     warning (OPT_Woverflow,
1322              "overflow in implicit constant conversion");
1323   else if (warn_conversion)
1324     conversion_warning (type, expr);
1325 }
1326
1327
1328 /* Convert EXPR to TYPE, warning about conversion problems with constants.
1329    Invoke this function on every expression that is converted implicitly,
1330    i.e. because of language rules and not because of an explicit cast.  */
1331
1332 tree
1333 convert_and_check (tree type, tree expr)
1334 {
1335   tree result;
1336
1337   if (TREE_TYPE (expr) == type)
1338     return expr;
1339   
1340   result = convert (type, expr);
1341
1342   if (!skip_evaluation && !TREE_OVERFLOW_P (expr))
1343     warnings_for_convert_and_check (type, expr, result);
1344
1345   return result;
1346 }
1347 \f
1348 /* A node in a list that describes references to variables (EXPR), which are
1349    either read accesses if WRITER is zero, or write accesses, in which case
1350    WRITER is the parent of EXPR.  */
1351 struct tlist
1352 {
1353   struct tlist *next;
1354   tree expr, writer;
1355 };
1356
1357 /* Used to implement a cache the results of a call to verify_tree.  We only
1358    use this for SAVE_EXPRs.  */
1359 struct tlist_cache
1360 {
1361   struct tlist_cache *next;
1362   struct tlist *cache_before_sp;
1363   struct tlist *cache_after_sp;
1364   tree expr;
1365 };
1366
1367 /* Obstack to use when allocating tlist structures, and corresponding
1368    firstobj.  */
1369 static struct obstack tlist_obstack;
1370 static char *tlist_firstobj = 0;
1371
1372 /* Keep track of the identifiers we've warned about, so we can avoid duplicate
1373    warnings.  */
1374 static struct tlist *warned_ids;
1375 /* SAVE_EXPRs need special treatment.  We process them only once and then
1376    cache the results.  */
1377 static struct tlist_cache *save_expr_cache;
1378
1379 static void add_tlist (struct tlist **, struct tlist *, tree, int);
1380 static void merge_tlist (struct tlist **, struct tlist *, int);
1381 static void verify_tree (tree, struct tlist **, struct tlist **, tree);
1382 static int warning_candidate_p (tree);
1383 static void warn_for_collisions (struct tlist *);
1384 static void warn_for_collisions_1 (tree, tree, struct tlist *, int);
1385 static struct tlist *new_tlist (struct tlist *, tree, tree);
1386
1387 /* Create a new struct tlist and fill in its fields.  */
1388 static struct tlist *
1389 new_tlist (struct tlist *next, tree t, tree writer)
1390 {
1391   struct tlist *l;
1392   l = XOBNEW (&tlist_obstack, struct tlist);
1393   l->next = next;
1394   l->expr = t;
1395   l->writer = writer;
1396   return l;
1397 }
1398
1399 /* Add duplicates of the nodes found in ADD to the list *TO.  If EXCLUDE_WRITER
1400    is nonnull, we ignore any node we find which has a writer equal to it.  */
1401
1402 static void
1403 add_tlist (struct tlist **to, struct tlist *add, tree exclude_writer, int copy)
1404 {
1405   while (add)
1406     {
1407       struct tlist *next = add->next;
1408       if (!copy)
1409         add->next = *to;
1410       if (!exclude_writer || add->writer != exclude_writer)
1411         *to = copy ? new_tlist (*to, add->expr, add->writer) : add;
1412       add = next;
1413     }
1414 }
1415
1416 /* Merge the nodes of ADD into TO.  This merging process is done so that for
1417    each variable that already exists in TO, no new node is added; however if
1418    there is a write access recorded in ADD, and an occurrence on TO is only
1419    a read access, then the occurrence in TO will be modified to record the
1420    write.  */
1421
1422 static void
1423 merge_tlist (struct tlist **to, struct tlist *add, int copy)
1424 {
1425   struct tlist **end = to;
1426
1427   while (*end)
1428     end = &(*end)->next;
1429
1430   while (add)
1431     {
1432       int found = 0;
1433       struct tlist *tmp2;
1434       struct tlist *next = add->next;
1435
1436       for (tmp2 = *to; tmp2; tmp2 = tmp2->next)
1437         if (tmp2->expr == add->expr)
1438           {
1439             found = 1;
1440             if (!tmp2->writer)
1441               tmp2->writer = add->writer;
1442           }
1443       if (!found)
1444         {
1445           *end = copy ? add : new_tlist (NULL, add->expr, add->writer);
1446           end = &(*end)->next;
1447           *end = 0;
1448         }
1449       add = next;
1450     }
1451 }
1452
1453 /* WRITTEN is a variable, WRITER is its parent.  Warn if any of the variable
1454    references in list LIST conflict with it, excluding reads if ONLY writers
1455    is nonzero.  */
1456
1457 static void
1458 warn_for_collisions_1 (tree written, tree writer, struct tlist *list,
1459                        int only_writes)
1460 {
1461   struct tlist *tmp;
1462
1463   /* Avoid duplicate warnings.  */
1464   for (tmp = warned_ids; tmp; tmp = tmp->next)
1465     if (tmp->expr == written)
1466       return;
1467
1468   while (list)
1469     {
1470       if (list->expr == written
1471           && list->writer != writer
1472           && (!only_writes || list->writer)
1473           && DECL_NAME (list->expr))
1474         {
1475           warned_ids = new_tlist (warned_ids, written, NULL_TREE);
1476           warning (0, "operation on %qE may be undefined", list->expr);
1477         }
1478       list = list->next;
1479     }
1480 }
1481
1482 /* Given a list LIST of references to variables, find whether any of these
1483    can cause conflicts due to missing sequence points.  */
1484
1485 static void
1486 warn_for_collisions (struct tlist *list)
1487 {
1488   struct tlist *tmp;
1489
1490   for (tmp = list; tmp; tmp = tmp->next)
1491     {
1492       if (tmp->writer)
1493         warn_for_collisions_1 (tmp->expr, tmp->writer, list, 0);
1494     }
1495 }
1496
1497 /* Return nonzero if X is a tree that can be verified by the sequence point
1498    warnings.  */
1499 static int
1500 warning_candidate_p (tree x)
1501 {
1502   return TREE_CODE (x) == VAR_DECL || TREE_CODE (x) == PARM_DECL;
1503 }
1504
1505 /* Walk the tree X, and record accesses to variables.  If X is written by the
1506    parent tree, WRITER is the parent.
1507    We store accesses in one of the two lists: PBEFORE_SP, and PNO_SP.  If this
1508    expression or its only operand forces a sequence point, then everything up
1509    to the sequence point is stored in PBEFORE_SP.  Everything else gets stored
1510    in PNO_SP.
1511    Once we return, we will have emitted warnings if any subexpression before
1512    such a sequence point could be undefined.  On a higher level, however, the
1513    sequence point may not be relevant, and we'll merge the two lists.
1514
1515    Example: (b++, a) + b;
1516    The call that processes the COMPOUND_EXPR will store the increment of B
1517    in PBEFORE_SP, and the use of A in PNO_SP.  The higher-level call that
1518    processes the PLUS_EXPR will need to merge the two lists so that
1519    eventually, all accesses end up on the same list (and we'll warn about the
1520    unordered subexpressions b++ and b.
1521
1522    A note on merging.  If we modify the former example so that our expression
1523    becomes
1524      (b++, b) + a
1525    care must be taken not simply to add all three expressions into the final
1526    PNO_SP list.  The function merge_tlist takes care of that by merging the
1527    before-SP list of the COMPOUND_EXPR into its after-SP list in a special
1528    way, so that no more than one access to B is recorded.  */
1529
1530 static void
1531 verify_tree (tree x, struct tlist **pbefore_sp, struct tlist **pno_sp,
1532              tree writer)
1533 {
1534   struct tlist *tmp_before, *tmp_nosp, *tmp_list2, *tmp_list3;
1535   enum tree_code code;
1536   enum tree_code_class cl;
1537
1538   /* X may be NULL if it is the operand of an empty statement expression
1539      ({ }).  */
1540   if (x == NULL)
1541     return;
1542
1543  restart:
1544   code = TREE_CODE (x);
1545   cl = TREE_CODE_CLASS (code);
1546
1547   if (warning_candidate_p (x))
1548     {
1549       *pno_sp = new_tlist (*pno_sp, x, writer);
1550       return;
1551     }
1552
1553   switch (code)
1554     {
1555     case CONSTRUCTOR:
1556       return;
1557
1558     case COMPOUND_EXPR:
1559     case TRUTH_ANDIF_EXPR:
1560     case TRUTH_ORIF_EXPR:
1561       tmp_before = tmp_nosp = tmp_list3 = 0;
1562       verify_tree (TREE_OPERAND (x, 0), &tmp_before, &tmp_nosp, NULL_TREE);
1563       warn_for_collisions (tmp_nosp);
1564       merge_tlist (pbefore_sp, tmp_before, 0);
1565       merge_tlist (pbefore_sp, tmp_nosp, 0);
1566       verify_tree (TREE_OPERAND (x, 1), &tmp_list3, pno_sp, NULL_TREE);
1567       merge_tlist (pbefore_sp, tmp_list3, 0);
1568       return;
1569
1570     case COND_EXPR:
1571       tmp_before = tmp_list2 = 0;
1572       verify_tree (TREE_OPERAND (x, 0), &tmp_before, &tmp_list2, NULL_TREE);
1573       warn_for_collisions (tmp_list2);
1574       merge_tlist (pbefore_sp, tmp_before, 0);
1575       merge_tlist (pbefore_sp, tmp_list2, 1);
1576
1577       tmp_list3 = tmp_nosp = 0;
1578       verify_tree (TREE_OPERAND (x, 1), &tmp_list3, &tmp_nosp, NULL_TREE);
1579       warn_for_collisions (tmp_nosp);
1580       merge_tlist (pbefore_sp, tmp_list3, 0);
1581
1582       tmp_list3 = tmp_list2 = 0;
1583       verify_tree (TREE_OPERAND (x, 2), &tmp_list3, &tmp_list2, NULL_TREE);
1584       warn_for_collisions (tmp_list2);
1585       merge_tlist (pbefore_sp, tmp_list3, 0);
1586       /* Rather than add both tmp_nosp and tmp_list2, we have to merge the
1587          two first, to avoid warning for (a ? b++ : b++).  */
1588       merge_tlist (&tmp_nosp, tmp_list2, 0);
1589       add_tlist (pno_sp, tmp_nosp, NULL_TREE, 0);
1590       return;
1591
1592     case PREDECREMENT_EXPR:
1593     case PREINCREMENT_EXPR:
1594     case POSTDECREMENT_EXPR:
1595     case POSTINCREMENT_EXPR:
1596       verify_tree (TREE_OPERAND (x, 0), pno_sp, pno_sp, x);
1597       return;
1598
1599     case MODIFY_EXPR:
1600       tmp_before = tmp_nosp = tmp_list3 = 0;
1601       verify_tree (TREE_OPERAND (x, 1), &tmp_before, &tmp_nosp, NULL_TREE);
1602       verify_tree (TREE_OPERAND (x, 0), &tmp_list3, &tmp_list3, x);
1603       /* Expressions inside the LHS are not ordered wrt. the sequence points
1604          in the RHS.  Example:
1605            *a = (a++, 2)
1606          Despite the fact that the modification of "a" is in the before_sp
1607          list (tmp_before), it conflicts with the use of "a" in the LHS.
1608          We can handle this by adding the contents of tmp_list3
1609          to those of tmp_before, and redoing the collision warnings for that
1610          list.  */
1611       add_tlist (&tmp_before, tmp_list3, x, 1);
1612       warn_for_collisions (tmp_before);
1613       /* Exclude the LHS itself here; we first have to merge it into the
1614          tmp_nosp list.  This is done to avoid warning for "a = a"; if we
1615          didn't exclude the LHS, we'd get it twice, once as a read and once
1616          as a write.  */
1617       add_tlist (pno_sp, tmp_list3, x, 0);
1618       warn_for_collisions_1 (TREE_OPERAND (x, 0), x, tmp_nosp, 1);
1619
1620       merge_tlist (pbefore_sp, tmp_before, 0);
1621       if (warning_candidate_p (TREE_OPERAND (x, 0)))
1622         merge_tlist (&tmp_nosp, new_tlist (NULL, TREE_OPERAND (x, 0), x), 0);
1623       add_tlist (pno_sp, tmp_nosp, NULL_TREE, 1);
1624       return;
1625
1626     case CALL_EXPR:
1627       /* We need to warn about conflicts among arguments and conflicts between
1628          args and the function address.  Side effects of the function address,
1629          however, are not ordered by the sequence point of the call.  */
1630       {
1631         call_expr_arg_iterator iter;
1632         tree arg;
1633         tmp_before = tmp_nosp = 0; 
1634         verify_tree (CALL_EXPR_FN (x), &tmp_before, &tmp_nosp, NULL_TREE);
1635         FOR_EACH_CALL_EXPR_ARG (arg, iter, x)
1636           {
1637             tmp_list2 = tmp_list3 = 0;
1638             verify_tree (arg, &tmp_list2, &tmp_list3, NULL_TREE);
1639             merge_tlist (&tmp_list3, tmp_list2, 0);
1640             add_tlist (&tmp_before, tmp_list3, NULL_TREE, 0);
1641           }
1642         add_tlist (&tmp_before, tmp_nosp, NULL_TREE, 0);
1643         warn_for_collisions (tmp_before);
1644         add_tlist (pbefore_sp, tmp_before, NULL_TREE, 0);
1645         return;
1646       }
1647
1648     case TREE_LIST:
1649       /* Scan all the list, e.g. indices of multi dimensional array.  */
1650       while (x)
1651         {
1652           tmp_before = tmp_nosp = 0;
1653           verify_tree (TREE_VALUE (x), &tmp_before, &tmp_nosp, NULL_TREE);
1654           merge_tlist (&tmp_nosp, tmp_before, 0);
1655           add_tlist (pno_sp, tmp_nosp, NULL_TREE, 0);
1656           x = TREE_CHAIN (x);
1657         }
1658       return;
1659
1660     case SAVE_EXPR:
1661       {
1662         struct tlist_cache *t;
1663         for (t = save_expr_cache; t; t = t->next)
1664           if (t->expr == x)
1665             break;
1666
1667         if (!t)
1668           {
1669             t = XOBNEW (&tlist_obstack, struct tlist_cache);
1670             t->next = save_expr_cache;
1671             t->expr = x;
1672             save_expr_cache = t;
1673
1674             tmp_before = tmp_nosp = 0;
1675             verify_tree (TREE_OPERAND (x, 0), &tmp_before, &tmp_nosp, NULL_TREE);
1676             warn_for_collisions (tmp_nosp);
1677
1678             tmp_list3 = 0;
1679             while (tmp_nosp)
1680               {
1681                 struct tlist *t = tmp_nosp;
1682                 tmp_nosp = t->next;
1683                 merge_tlist (&tmp_list3, t, 0);
1684               }
1685             t->cache_before_sp = tmp_before;
1686             t->cache_after_sp = tmp_list3;
1687           }
1688         merge_tlist (pbefore_sp, t->cache_before_sp, 1);
1689         add_tlist (pno_sp, t->cache_after_sp, NULL_TREE, 1);
1690         return;
1691       }
1692
1693     default:
1694       /* For other expressions, simply recurse on their operands.
1695          Manual tail recursion for unary expressions.
1696          Other non-expressions need not be processed.  */
1697       if (cl == tcc_unary)
1698         {
1699           x = TREE_OPERAND (x, 0);
1700           writer = 0;
1701           goto restart;
1702         }
1703       else if (IS_EXPR_CODE_CLASS (cl))
1704         {
1705           int lp;
1706           int max = TREE_OPERAND_LENGTH (x);
1707           for (lp = 0; lp < max; lp++)
1708             {
1709               tmp_before = tmp_nosp = 0;
1710               verify_tree (TREE_OPERAND (x, lp), &tmp_before, &tmp_nosp, 0);
1711               merge_tlist (&tmp_nosp, tmp_before, 0);
1712               add_tlist (pno_sp, tmp_nosp, NULL_TREE, 0);
1713             }
1714         }
1715       return;
1716     }
1717 }
1718
1719 /* Try to warn for undefined behavior in EXPR due to missing sequence
1720    points.  */
1721
1722 void
1723 verify_sequence_points (tree expr)
1724 {
1725   struct tlist *before_sp = 0, *after_sp = 0;
1726
1727   warned_ids = 0;
1728   save_expr_cache = 0;
1729   if (tlist_firstobj == 0)
1730     {
1731       gcc_obstack_init (&tlist_obstack);
1732       tlist_firstobj = (char *) obstack_alloc (&tlist_obstack, 0);
1733     }
1734
1735   verify_tree (expr, &before_sp, &after_sp, 0);
1736   warn_for_collisions (after_sp);
1737   obstack_free (&tlist_obstack, tlist_firstobj);
1738 }
1739 \f
1740 /* Validate the expression after `case' and apply default promotions.  */
1741
1742 static tree
1743 check_case_value (tree value)
1744 {
1745   if (value == NULL_TREE)
1746     return value;
1747
1748   /* ??? Can we ever get nops here for a valid case value?  We
1749      shouldn't for C.  */
1750   STRIP_TYPE_NOPS (value);
1751   /* In C++, the following is allowed:
1752
1753        const int i = 3;
1754        switch (...) { case i: ... }
1755
1756      So, we try to reduce the VALUE to a constant that way.  */
1757   if (c_dialect_cxx ())
1758     {
1759       value = decl_constant_value (value);
1760       STRIP_TYPE_NOPS (value);
1761       value = fold (value);
1762     }
1763
1764   if (TREE_CODE (value) == INTEGER_CST)
1765     /* Promote char or short to int.  */
1766     value = perform_integral_promotions (value);
1767   else if (value != error_mark_node)
1768     {
1769       error ("case label does not reduce to an integer constant");
1770       value = error_mark_node;
1771     }
1772
1773   constant_expression_warning (value);
1774
1775   return value;
1776 }
1777 \f
1778 /* See if the case values LOW and HIGH are in the range of the original
1779    type (i.e. before the default conversion to int) of the switch testing
1780    expression.
1781    TYPE is the promoted type of the testing expression, and ORIG_TYPE is
1782    the type before promoting it.  CASE_LOW_P is a pointer to the lower
1783    bound of the case label, and CASE_HIGH_P is the upper bound or NULL
1784    if the case is not a case range.
1785    The caller has to make sure that we are not called with NULL for
1786    CASE_LOW_P (i.e. the default case).
1787    Returns true if the case label is in range of ORIG_TYPE (saturated or
1788    untouched) or false if the label is out of range.  */
1789
1790 static bool
1791 check_case_bounds (tree type, tree orig_type,
1792                    tree *case_low_p, tree *case_high_p)
1793 {
1794   tree min_value, max_value;
1795   tree case_low = *case_low_p;
1796   tree case_high = case_high_p ? *case_high_p : case_low;
1797
1798   /* If there was a problem with the original type, do nothing.  */
1799   if (orig_type == error_mark_node)
1800     return true;
1801
1802   min_value = TYPE_MIN_VALUE (orig_type);
1803   max_value = TYPE_MAX_VALUE (orig_type);
1804
1805   /* Case label is less than minimum for type.  */
1806   if (tree_int_cst_compare (case_low, min_value) < 0
1807       && tree_int_cst_compare (case_high, min_value) < 0)
1808     {
1809       warning (0, "case label value is less than minimum value for type");
1810       return false;
1811     }
1812
1813   /* Case value is greater than maximum for type.  */
1814   if (tree_int_cst_compare (case_low, max_value) > 0
1815       && tree_int_cst_compare (case_high, max_value) > 0)
1816     {
1817       warning (0, "case label value exceeds maximum value for type");
1818       return false;
1819     }
1820
1821   /* Saturate lower case label value to minimum.  */
1822   if (tree_int_cst_compare (case_high, min_value) >= 0
1823       && tree_int_cst_compare (case_low, min_value) < 0)
1824     {
1825       warning (0, "lower value in case label range"
1826                " less than minimum value for type");
1827       case_low = min_value;
1828     }
1829
1830   /* Saturate upper case label value to maximum.  */
1831   if (tree_int_cst_compare (case_low, max_value) <= 0
1832       && tree_int_cst_compare (case_high, max_value) > 0)
1833     {
1834       warning (0, "upper value in case label range"
1835                " exceeds maximum value for type");
1836       case_high = max_value;
1837     }
1838
1839   if (*case_low_p != case_low)
1840     *case_low_p = convert (type, case_low);
1841   if (case_high_p && *case_high_p != case_high)
1842     *case_high_p = convert (type, case_high);
1843
1844   return true;
1845 }
1846 \f
1847 /* Return an integer type with BITS bits of precision,
1848    that is unsigned if UNSIGNEDP is nonzero, otherwise signed.  */
1849
1850 tree
1851 c_common_type_for_size (unsigned int bits, int unsignedp)
1852 {
1853   if (bits == TYPE_PRECISION (integer_type_node))
1854     return unsignedp ? unsigned_type_node : integer_type_node;
1855
1856   if (bits == TYPE_PRECISION (signed_char_type_node))
1857     return unsignedp ? unsigned_char_type_node : signed_char_type_node;
1858
1859   if (bits == TYPE_PRECISION (short_integer_type_node))
1860     return unsignedp ? short_unsigned_type_node : short_integer_type_node;
1861
1862   if (bits == TYPE_PRECISION (long_integer_type_node))
1863     return unsignedp ? long_unsigned_type_node : long_integer_type_node;
1864
1865   if (bits == TYPE_PRECISION (long_long_integer_type_node))
1866     return (unsignedp ? long_long_unsigned_type_node
1867             : long_long_integer_type_node);
1868
1869   if (bits == TYPE_PRECISION (widest_integer_literal_type_node))
1870     return (unsignedp ? widest_unsigned_literal_type_node
1871             : widest_integer_literal_type_node);
1872
1873   if (bits <= TYPE_PRECISION (intQI_type_node))
1874     return unsignedp ? unsigned_intQI_type_node : intQI_type_node;
1875
1876   if (bits <= TYPE_PRECISION (intHI_type_node))
1877     return unsignedp ? unsigned_intHI_type_node : intHI_type_node;
1878
1879   if (bits <= TYPE_PRECISION (intSI_type_node))
1880     return unsignedp ? unsigned_intSI_type_node : intSI_type_node;
1881
1882   if (bits <= TYPE_PRECISION (intDI_type_node))
1883     return unsignedp ? unsigned_intDI_type_node : intDI_type_node;
1884
1885   return 0;
1886 }
1887
1888 /* Used for communication between c_common_type_for_mode and
1889    c_register_builtin_type.  */
1890 static GTY(()) tree registered_builtin_types;
1891
1892 /* Return a data type that has machine mode MODE.
1893    If the mode is an integer,
1894    then UNSIGNEDP selects between signed and unsigned types.  */
1895
1896 tree
1897 c_common_type_for_mode (enum machine_mode mode, int unsignedp)
1898 {
1899   tree t;
1900
1901   if (mode == TYPE_MODE (integer_type_node))
1902     return unsignedp ? unsigned_type_node : integer_type_node;
1903
1904   if (mode == TYPE_MODE (signed_char_type_node))
1905     return unsignedp ? unsigned_char_type_node : signed_char_type_node;
1906
1907   if (mode == TYPE_MODE (short_integer_type_node))
1908     return unsignedp ? short_unsigned_type_node : short_integer_type_node;
1909
1910   if (mode == TYPE_MODE (long_integer_type_node))
1911     return unsignedp ? long_unsigned_type_node : long_integer_type_node;
1912
1913   if (mode == TYPE_MODE (long_long_integer_type_node))
1914     return unsignedp ? long_long_unsigned_type_node : long_long_integer_type_node;
1915
1916   if (mode == TYPE_MODE (widest_integer_literal_type_node))
1917     return unsignedp ? widest_unsigned_literal_type_node
1918                      : widest_integer_literal_type_node;
1919
1920   if (mode == QImode)
1921     return unsignedp ? unsigned_intQI_type_node : intQI_type_node;
1922
1923   if (mode == HImode)
1924     return unsignedp ? unsigned_intHI_type_node : intHI_type_node;
1925
1926   if (mode == SImode)
1927     return unsignedp ? unsigned_intSI_type_node : intSI_type_node;
1928
1929   if (mode == DImode)
1930     return unsignedp ? unsigned_intDI_type_node : intDI_type_node;
1931
1932 #if HOST_BITS_PER_WIDE_INT >= 64
1933   if (mode == TYPE_MODE (intTI_type_node))
1934     return unsignedp ? unsigned_intTI_type_node : intTI_type_node;
1935 #endif
1936
1937   if (mode == TYPE_MODE (float_type_node))
1938     return float_type_node;
1939
1940   if (mode == TYPE_MODE (double_type_node))
1941     return double_type_node;
1942
1943   if (mode == TYPE_MODE (long_double_type_node))
1944     return long_double_type_node;
1945
1946   if (mode == TYPE_MODE (void_type_node))
1947     return void_type_node;
1948
1949   if (mode == TYPE_MODE (build_pointer_type (char_type_node)))
1950     return (unsignedp
1951             ? make_unsigned_type (GET_MODE_PRECISION (mode))
1952             : make_signed_type (GET_MODE_PRECISION (mode)));
1953
1954   if (mode == TYPE_MODE (build_pointer_type (integer_type_node)))
1955     return (unsignedp
1956             ? make_unsigned_type (GET_MODE_PRECISION (mode))
1957             : make_signed_type (GET_MODE_PRECISION (mode)));
1958
1959   if (COMPLEX_MODE_P (mode))
1960     {
1961       enum machine_mode inner_mode;
1962       tree inner_type;
1963
1964       if (mode == TYPE_MODE (complex_float_type_node))
1965         return complex_float_type_node;
1966       if (mode == TYPE_MODE (complex_double_type_node))
1967         return complex_double_type_node;
1968       if (mode == TYPE_MODE (complex_long_double_type_node))
1969         return complex_long_double_type_node;
1970
1971       if (mode == TYPE_MODE (complex_integer_type_node) && !unsignedp)
1972         return complex_integer_type_node;
1973
1974       inner_mode = GET_MODE_INNER (mode);
1975       inner_type = c_common_type_for_mode (inner_mode, unsignedp);
1976       if (inner_type != NULL_TREE)
1977         return build_complex_type (inner_type);
1978     }
1979   else if (VECTOR_MODE_P (mode))
1980     {
1981       enum machine_mode inner_mode = GET_MODE_INNER (mode);
1982       tree inner_type = c_common_type_for_mode (inner_mode, unsignedp);
1983       if (inner_type != NULL_TREE)
1984         return build_vector_type_for_mode (inner_type, mode);
1985     }
1986
1987   if (mode == TYPE_MODE (dfloat32_type_node))
1988     return dfloat32_type_node;
1989   if (mode == TYPE_MODE (dfloat64_type_node))
1990     return dfloat64_type_node;
1991   if (mode == TYPE_MODE (dfloat128_type_node))
1992     return dfloat128_type_node;
1993
1994   for (t = registered_builtin_types; t; t = TREE_CHAIN (t))
1995     if (TYPE_MODE (TREE_VALUE (t)) == mode)
1996       return TREE_VALUE (t);
1997
1998   return 0;
1999 }
2000
2001 /* Return an unsigned type the same as TYPE in other respects.  */
2002 tree
2003 c_common_unsigned_type (tree type)
2004 {
2005   tree type1 = TYPE_MAIN_VARIANT (type);
2006   if (type1 == signed_char_type_node || type1 == char_type_node)
2007     return unsigned_char_type_node;
2008   if (type1 == integer_type_node)
2009     return unsigned_type_node;
2010   if (type1 == short_integer_type_node)
2011     return short_unsigned_type_node;
2012   if (type1 == long_integer_type_node)
2013     return long_unsigned_type_node;
2014   if (type1 == long_long_integer_type_node)
2015     return long_long_unsigned_type_node;
2016   if (type1 == widest_integer_literal_type_node)
2017     return widest_unsigned_literal_type_node;
2018 #if HOST_BITS_PER_WIDE_INT >= 64
2019   if (type1 == intTI_type_node)
2020     return unsigned_intTI_type_node;
2021 #endif
2022   if (type1 == intDI_type_node)
2023     return unsigned_intDI_type_node;
2024   if (type1 == intSI_type_node)
2025     return unsigned_intSI_type_node;
2026   if (type1 == intHI_type_node)
2027     return unsigned_intHI_type_node;
2028   if (type1 == intQI_type_node)
2029     return unsigned_intQI_type_node;
2030
2031   return c_common_signed_or_unsigned_type (1, type);
2032 }
2033
2034 /* Return a signed type the same as TYPE in other respects.  */
2035
2036 tree
2037 c_common_signed_type (tree type)
2038 {
2039   tree type1 = TYPE_MAIN_VARIANT (type);
2040   if (type1 == unsigned_char_type_node || type1 == char_type_node)
2041     return signed_char_type_node;
2042   if (type1 == unsigned_type_node)
2043     return integer_type_node;
2044   if (type1 == short_unsigned_type_node)
2045     return short_integer_type_node;
2046   if (type1 == long_unsigned_type_node)
2047     return long_integer_type_node;
2048   if (type1 == long_long_unsigned_type_node)
2049     return long_long_integer_type_node;
2050   if (type1 == widest_unsigned_literal_type_node)
2051     return widest_integer_literal_type_node;
2052 #if HOST_BITS_PER_WIDE_INT >= 64
2053   if (type1 == unsigned_intTI_type_node)
2054     return intTI_type_node;
2055 #endif
2056   if (type1 == unsigned_intDI_type_node)
2057     return intDI_type_node;
2058   if (type1 == unsigned_intSI_type_node)
2059     return intSI_type_node;
2060   if (type1 == unsigned_intHI_type_node)
2061     return intHI_type_node;
2062   if (type1 == unsigned_intQI_type_node)
2063     return intQI_type_node;
2064
2065   return c_common_signed_or_unsigned_type (0, type);
2066 }
2067
2068 /* Return a type the same as TYPE except unsigned or
2069    signed according to UNSIGNEDP.  */
2070
2071 tree
2072 c_common_signed_or_unsigned_type (int unsignedp, tree type)
2073 {
2074   if (!INTEGRAL_TYPE_P (type)
2075       || TYPE_UNSIGNED (type) == unsignedp)
2076     return type;
2077
2078   /* For ENUMERAL_TYPEs in C++, must check the mode of the types, not
2079      the precision; they have precision set to match their range, but
2080      may use a wider mode to match an ABI.  If we change modes, we may
2081      wind up with bad conversions.  For INTEGER_TYPEs in C, must check
2082      the precision as well, so as to yield correct results for
2083      bit-field types.  C++ does not have these separate bit-field
2084      types, and producing a signed or unsigned variant of an
2085      ENUMERAL_TYPE may cause other problems as well.  */
2086
2087 #define TYPE_OK(node)                                                       \
2088   (TYPE_MODE (type) == TYPE_MODE (node)                                     \
2089    && (c_dialect_cxx () || TYPE_PRECISION (type) == TYPE_PRECISION (node)))
2090   if (TYPE_OK (signed_char_type_node))
2091     return unsignedp ? unsigned_char_type_node : signed_char_type_node;
2092   if (TYPE_OK (integer_type_node))
2093     return unsignedp ? unsigned_type_node : integer_type_node;
2094   if (TYPE_OK (short_integer_type_node))
2095     return unsignedp ? short_unsigned_type_node : short_integer_type_node;
2096   if (TYPE_OK (long_integer_type_node))
2097     return unsignedp ? long_unsigned_type_node : long_integer_type_node;
2098   if (TYPE_OK (long_long_integer_type_node))
2099     return (unsignedp ? long_long_unsigned_type_node
2100             : long_long_integer_type_node);
2101   if (TYPE_OK (widest_integer_literal_type_node))
2102     return (unsignedp ? widest_unsigned_literal_type_node
2103             : widest_integer_literal_type_node);
2104
2105 #if HOST_BITS_PER_WIDE_INT >= 64
2106   if (TYPE_OK (intTI_type_node))
2107     return unsignedp ? unsigned_intTI_type_node : intTI_type_node;
2108 #endif
2109   if (TYPE_OK (intDI_type_node))
2110     return unsignedp ? unsigned_intDI_type_node : intDI_type_node;
2111   if (TYPE_OK (intSI_type_node))
2112     return unsignedp ? unsigned_intSI_type_node : intSI_type_node;
2113   if (TYPE_OK (intHI_type_node))
2114     return unsignedp ? unsigned_intHI_type_node : intHI_type_node;
2115   if (TYPE_OK (intQI_type_node))
2116     return unsignedp ? unsigned_intQI_type_node : intQI_type_node;
2117 #undef TYPE_OK
2118
2119   if (c_dialect_cxx ())
2120     return type;
2121   else
2122     return build_nonstandard_integer_type (TYPE_PRECISION (type), unsignedp);
2123 }
2124
2125 /* Build a bit-field integer type for the given WIDTH and UNSIGNEDP.  */
2126
2127 tree
2128 c_build_bitfield_integer_type (unsigned HOST_WIDE_INT width, int unsignedp)
2129 {
2130   /* Extended integer types of the same width as a standard type have
2131      lesser rank, so those of the same width as int promote to int or
2132      unsigned int and are valid for printf formats expecting int or
2133      unsigned int.  To avoid such special cases, avoid creating
2134      extended integer types for bit-fields if a standard integer type
2135      is available.  */
2136   if (width == TYPE_PRECISION (integer_type_node))
2137     return unsignedp ? unsigned_type_node : integer_type_node;
2138   if (width == TYPE_PRECISION (signed_char_type_node))
2139     return unsignedp ? unsigned_char_type_node : signed_char_type_node;
2140   if (width == TYPE_PRECISION (short_integer_type_node))
2141     return unsignedp ? short_unsigned_type_node : short_integer_type_node;
2142   if (width == TYPE_PRECISION (long_integer_type_node))
2143     return unsignedp ? long_unsigned_type_node : long_integer_type_node;
2144   if (width == TYPE_PRECISION (long_long_integer_type_node))
2145     return (unsignedp ? long_long_unsigned_type_node
2146             : long_long_integer_type_node);
2147   return build_nonstandard_integer_type (width, unsignedp);
2148 }
2149
2150 /* The C version of the register_builtin_type langhook.  */
2151
2152 void
2153 c_register_builtin_type (tree type, const char* name)
2154 {
2155   tree decl;
2156
2157   decl = build_decl (TYPE_DECL, get_identifier (name), type);
2158   DECL_ARTIFICIAL (decl) = 1;
2159   if (!TYPE_NAME (type))
2160     TYPE_NAME (type) = decl;
2161   pushdecl (decl);
2162
2163   registered_builtin_types = tree_cons (0, type, registered_builtin_types);
2164 }
2165
2166 \f
2167 /* Return the minimum number of bits needed to represent VALUE in a
2168    signed or unsigned type, UNSIGNEDP says which.  */
2169
2170 unsigned int
2171 min_precision (tree value, int unsignedp)
2172 {
2173   int log;
2174
2175   /* If the value is negative, compute its negative minus 1.  The latter
2176      adjustment is because the absolute value of the largest negative value
2177      is one larger than the largest positive value.  This is equivalent to
2178      a bit-wise negation, so use that operation instead.  */
2179
2180   if (tree_int_cst_sgn (value) < 0)
2181     value = fold_build1 (BIT_NOT_EXPR, TREE_TYPE (value), value);
2182
2183   /* Return the number of bits needed, taking into account the fact
2184      that we need one more bit for a signed than unsigned type.  */
2185
2186   if (integer_zerop (value))
2187     log = 0;
2188   else
2189     log = tree_floor_log2 (value);
2190
2191   return log + 1 + !unsignedp;
2192 }
2193 \f
2194 /* Print an error message for invalid operands to arith operation
2195    CODE.  */
2196
2197 void
2198 binary_op_error (enum tree_code code)
2199 {
2200   const char *opname;
2201
2202   switch (code)
2203     {
2204     case PLUS_EXPR:
2205       opname = "+"; break;
2206     case MINUS_EXPR:
2207       opname = "-"; break;
2208     case MULT_EXPR:
2209       opname = "*"; break;
2210     case MAX_EXPR:
2211       opname = "max"; break;
2212     case MIN_EXPR:
2213       opname = "min"; break;
2214     case EQ_EXPR:
2215       opname = "=="; break;
2216     case NE_EXPR:
2217       opname = "!="; break;
2218     case LE_EXPR:
2219       opname = "<="; break;
2220     case GE_EXPR:
2221       opname = ">="; break;
2222     case LT_EXPR:
2223       opname = "<"; break;
2224     case GT_EXPR:
2225       opname = ">"; break;
2226     case LSHIFT_EXPR:
2227       opname = "<<"; break;
2228     case RSHIFT_EXPR:
2229       opname = ">>"; break;
2230     case TRUNC_MOD_EXPR:
2231     case FLOOR_MOD_EXPR:
2232       opname = "%"; break;
2233     case TRUNC_DIV_EXPR:
2234     case FLOOR_DIV_EXPR:
2235       opname = "/"; break;
2236     case BIT_AND_EXPR:
2237       opname = "&"; break;
2238     case BIT_IOR_EXPR:
2239       opname = "|"; break;
2240     case TRUTH_ANDIF_EXPR:
2241       opname = "&&"; break;
2242     case TRUTH_ORIF_EXPR:
2243       opname = "||"; break;
2244     case BIT_XOR_EXPR:
2245       opname = "^"; break;
2246     default:
2247       gcc_unreachable ();
2248     }
2249   error ("invalid operands to binary %s", opname);
2250 }
2251 \f
2252 /* Subroutine of build_binary_op, used for comparison operations.
2253    See if the operands have both been converted from subword integer types
2254    and, if so, perhaps change them both back to their original type.
2255    This function is also responsible for converting the two operands
2256    to the proper common type for comparison.
2257
2258    The arguments of this function are all pointers to local variables
2259    of build_binary_op: OP0_PTR is &OP0, OP1_PTR is &OP1,
2260    RESTYPE_PTR is &RESULT_TYPE and RESCODE_PTR is &RESULTCODE.
2261
2262    If this function returns nonzero, it means that the comparison has
2263    a constant value.  What this function returns is an expression for
2264    that value.  */
2265
2266 tree
2267 shorten_compare (tree *op0_ptr, tree *op1_ptr, tree *restype_ptr,
2268                  enum tree_code *rescode_ptr)
2269 {
2270   tree type;
2271   tree op0 = *op0_ptr;
2272   tree op1 = *op1_ptr;
2273   int unsignedp0, unsignedp1;
2274   int real1, real2;
2275   tree primop0, primop1;
2276   enum tree_code code = *rescode_ptr;
2277
2278   /* Throw away any conversions to wider types
2279      already present in the operands.  */
2280
2281   primop0 = get_narrower (op0, &unsignedp0);
2282   primop1 = get_narrower (op1, &unsignedp1);
2283
2284   /* Handle the case that OP0 does not *contain* a conversion
2285      but it *requires* conversion to FINAL_TYPE.  */
2286
2287   if (op0 == primop0 && TREE_TYPE (op0) != *restype_ptr)
2288     unsignedp0 = TYPE_UNSIGNED (TREE_TYPE (op0));
2289   if (op1 == primop1 && TREE_TYPE (op1) != *restype_ptr)
2290     unsignedp1 = TYPE_UNSIGNED (TREE_TYPE (op1));
2291
2292   /* If one of the operands must be floated, we cannot optimize.  */
2293   real1 = TREE_CODE (TREE_TYPE (primop0)) == REAL_TYPE;
2294   real2 = TREE_CODE (TREE_TYPE (primop1)) == REAL_TYPE;
2295
2296   /* If first arg is constant, swap the args (changing operation
2297      so value is preserved), for canonicalization.  Don't do this if
2298      the second arg is 0.  */
2299
2300   if (TREE_CONSTANT (primop0)
2301       && !integer_zerop (primop1) && !real_zerop (primop1))
2302     {
2303       tree tem = primop0;
2304       int temi = unsignedp0;
2305       primop0 = primop1;
2306       primop1 = tem;
2307       tem = op0;
2308       op0 = op1;
2309       op1 = tem;
2310       *op0_ptr = op0;
2311       *op1_ptr = op1;
2312       unsignedp0 = unsignedp1;
2313       unsignedp1 = temi;
2314       temi = real1;
2315       real1 = real2;
2316       real2 = temi;
2317
2318       switch (code)
2319         {
2320         case LT_EXPR:
2321           code = GT_EXPR;
2322           break;
2323         case GT_EXPR:
2324           code = LT_EXPR;
2325           break;
2326         case LE_EXPR:
2327           code = GE_EXPR;
2328           break;
2329         case GE_EXPR:
2330           code = LE_EXPR;
2331           break;
2332         default:
2333           break;
2334         }
2335       *rescode_ptr = code;
2336     }
2337
2338   /* If comparing an integer against a constant more bits wide,
2339      maybe we can deduce a value of 1 or 0 independent of the data.
2340      Or else truncate the constant now
2341      rather than extend the variable at run time.
2342
2343      This is only interesting if the constant is the wider arg.
2344      Also, it is not safe if the constant is unsigned and the
2345      variable arg is signed, since in this case the variable
2346      would be sign-extended and then regarded as unsigned.
2347      Our technique fails in this case because the lowest/highest
2348      possible unsigned results don't follow naturally from the
2349      lowest/highest possible values of the variable operand.
2350      For just EQ_EXPR and NE_EXPR there is another technique that
2351      could be used: see if the constant can be faithfully represented
2352      in the other operand's type, by truncating it and reextending it
2353      and see if that preserves the constant's value.  */
2354
2355   if (!real1 && !real2
2356       && TREE_CODE (primop1) == INTEGER_CST
2357       && TYPE_PRECISION (TREE_TYPE (primop0)) < TYPE_PRECISION (*restype_ptr))
2358     {
2359       int min_gt, max_gt, min_lt, max_lt;
2360       tree maxval, minval;
2361       /* 1 if comparison is nominally unsigned.  */
2362       int unsignedp = TYPE_UNSIGNED (*restype_ptr);
2363       tree val;
2364
2365       type = c_common_signed_or_unsigned_type (unsignedp0,
2366                                                TREE_TYPE (primop0));
2367
2368       maxval = TYPE_MAX_VALUE (type);
2369       minval = TYPE_MIN_VALUE (type);
2370
2371       if (unsignedp && !unsignedp0)
2372         *restype_ptr = c_common_signed_type (*restype_ptr);
2373
2374       if (TREE_TYPE (primop1) != *restype_ptr)
2375         {
2376           /* Convert primop1 to target type, but do not introduce
2377              additional overflow.  We know primop1 is an int_cst.  */
2378           primop1 = force_fit_type_double (*restype_ptr,
2379                                            TREE_INT_CST_LOW (primop1),
2380                                            TREE_INT_CST_HIGH (primop1), 0,
2381                                            TREE_OVERFLOW (primop1));
2382         }
2383       if (type != *restype_ptr)
2384         {
2385           minval = convert (*restype_ptr, minval);
2386           maxval = convert (*restype_ptr, maxval);
2387         }
2388
2389       if (unsignedp && unsignedp0)
2390         {
2391           min_gt = INT_CST_LT_UNSIGNED (primop1, minval);
2392           max_gt = INT_CST_LT_UNSIGNED (primop1, maxval);
2393           min_lt = INT_CST_LT_UNSIGNED (minval, primop1);
2394           max_lt = INT_CST_LT_UNSIGNED (maxval, primop1);
2395         }
2396       else
2397         {
2398           min_gt = INT_CST_LT (primop1, minval);
2399           max_gt = INT_CST_LT (primop1, maxval);
2400           min_lt = INT_CST_LT (minval, primop1);
2401           max_lt = INT_CST_LT (maxval, primop1);
2402         }
2403
2404       val = 0;
2405       /* This used to be a switch, but Genix compiler can't handle that.  */
2406       if (code == NE_EXPR)
2407         {
2408           if (max_lt || min_gt)
2409             val = truthvalue_true_node;
2410         }
2411       else if (code == EQ_EXPR)
2412         {
2413           if (max_lt || min_gt)
2414             val = truthvalue_false_node;
2415         }
2416       else if (code == LT_EXPR)
2417         {
2418           if (max_lt)
2419             val = truthvalue_true_node;
2420           if (!min_lt)
2421             val = truthvalue_false_node;
2422         }
2423       else if (code == GT_EXPR)
2424         {
2425           if (min_gt)
2426             val = truthvalue_true_node;
2427           if (!max_gt)
2428             val = truthvalue_false_node;
2429         }
2430       else if (code == LE_EXPR)
2431         {
2432           if (!max_gt)
2433             val = truthvalue_true_node;
2434           if (min_gt)
2435             val = truthvalue_false_node;
2436         }
2437       else if (code == GE_EXPR)
2438         {
2439           if (!min_lt)
2440             val = truthvalue_true_node;
2441           if (max_lt)
2442             val = truthvalue_false_node;
2443         }
2444
2445       /* If primop0 was sign-extended and unsigned comparison specd,
2446          we did a signed comparison above using the signed type bounds.
2447          But the comparison we output must be unsigned.
2448
2449          Also, for inequalities, VAL is no good; but if the signed
2450          comparison had *any* fixed result, it follows that the
2451          unsigned comparison just tests the sign in reverse
2452          (positive values are LE, negative ones GE).
2453          So we can generate an unsigned comparison
2454          against an extreme value of the signed type.  */
2455
2456       if (unsignedp && !unsignedp0)
2457         {
2458           if (val != 0)
2459             switch (code)
2460               {
2461               case LT_EXPR:
2462               case GE_EXPR:
2463                 primop1 = TYPE_MIN_VALUE (type);
2464                 val = 0;
2465                 break;
2466
2467               case LE_EXPR:
2468               case GT_EXPR:
2469                 primop1 = TYPE_MAX_VALUE (type);
2470                 val = 0;
2471                 break;
2472
2473               default:
2474                 break;
2475               }
2476           type = c_common_unsigned_type (type);
2477         }
2478
2479       if (TREE_CODE (primop0) != INTEGER_CST)
2480         {
2481           if (val == truthvalue_false_node)
2482             warning (0, "comparison is always false due to limited range of data type");
2483           if (val == truthvalue_true_node)
2484             warning (0, "comparison is always true due to limited range of data type");
2485         }
2486
2487       if (val != 0)
2488         {
2489           /* Don't forget to evaluate PRIMOP0 if it has side effects.  */
2490           if (TREE_SIDE_EFFECTS (primop0))
2491             return build2 (COMPOUND_EXPR, TREE_TYPE (val), primop0, val);
2492           return val;
2493         }
2494
2495       /* Value is not predetermined, but do the comparison
2496          in the type of the operand that is not constant.
2497          TYPE is already properly set.  */
2498     }
2499
2500   /* If either arg is decimal float and the other is float, find the
2501      proper common type to use for comparison.  */
2502   else if (real1 && real2
2503            && (DECIMAL_FLOAT_MODE_P (TYPE_MODE (TREE_TYPE (primop0)))
2504                || DECIMAL_FLOAT_MODE_P (TYPE_MODE (TREE_TYPE (primop1)))))
2505     type = common_type (TREE_TYPE (primop0), TREE_TYPE (primop1));
2506
2507   else if (real1 && real2
2508            && (TYPE_PRECISION (TREE_TYPE (primop0))
2509                == TYPE_PRECISION (TREE_TYPE (primop1))))
2510     type = TREE_TYPE (primop0);
2511
2512   /* If args' natural types are both narrower than nominal type
2513      and both extend in the same manner, compare them
2514      in the type of the wider arg.
2515      Otherwise must actually extend both to the nominal
2516      common type lest different ways of extending
2517      alter the result.
2518      (eg, (short)-1 == (unsigned short)-1  should be 0.)  */
2519
2520   else if (unsignedp0 == unsignedp1 && real1 == real2
2521            && TYPE_PRECISION (TREE_TYPE (primop0)) < TYPE_PRECISION (*restype_ptr)
2522            && TYPE_PRECISION (TREE_TYPE (primop1)) < TYPE_PRECISION (*restype_ptr))
2523     {
2524       type = common_type (TREE_TYPE (primop0), TREE_TYPE (primop1));
2525       type = c_common_signed_or_unsigned_type (unsignedp0
2526                                                || TYPE_UNSIGNED (*restype_ptr),
2527                                                type);
2528       /* Make sure shorter operand is extended the right way
2529          to match the longer operand.  */
2530       primop0
2531         = convert (c_common_signed_or_unsigned_type (unsignedp0,
2532                                                      TREE_TYPE (primop0)),
2533                    primop0);
2534       primop1
2535         = convert (c_common_signed_or_unsigned_type (unsignedp1,
2536                                                      TREE_TYPE (primop1)),
2537                    primop1);
2538     }
2539   else
2540     {
2541       /* Here we must do the comparison on the nominal type
2542          using the args exactly as we received them.  */
2543       type = *restype_ptr;
2544       primop0 = op0;
2545       primop1 = op1;
2546
2547       if (!real1 && !real2 && integer_zerop (primop1)
2548           && TYPE_UNSIGNED (*restype_ptr))
2549         {
2550           tree value = 0;
2551           switch (code)
2552             {
2553             case GE_EXPR:
2554               /* All unsigned values are >= 0, so we warn if extra warnings
2555                  are requested.  However, if OP0 is a constant that is
2556                  >= 0, the signedness of the comparison isn't an issue,
2557                  so suppress the warning.  */
2558               if (extra_warnings && !in_system_header
2559                   && !(TREE_CODE (primop0) == INTEGER_CST
2560                        && !TREE_OVERFLOW (convert (c_common_signed_type (type),
2561                                                    primop0))))
2562                 warning (0, "comparison of unsigned expression >= 0 is always true");
2563               value = truthvalue_true_node;
2564               break;
2565
2566             case LT_EXPR:
2567               if (extra_warnings && !in_system_header
2568                   && !(TREE_CODE (primop0) == INTEGER_CST
2569                        && !TREE_OVERFLOW (convert (c_common_signed_type (type),
2570                                                    primop0))))
2571                 warning (0, "comparison of unsigned expression < 0 is always false");
2572               value = truthvalue_false_node;
2573               break;
2574
2575             default:
2576               break;
2577             }
2578
2579           if (value != 0)
2580             {
2581               /* Don't forget to evaluate PRIMOP0 if it has side effects.  */
2582               if (TREE_SIDE_EFFECTS (primop0))
2583                 return build2 (COMPOUND_EXPR, TREE_TYPE (value),
2584                                primop0, value);
2585               return value;
2586             }
2587         }
2588     }
2589
2590   *op0_ptr = convert (type, primop0);
2591   *op1_ptr = convert (type, primop1);
2592
2593   *restype_ptr = truthvalue_type_node;
2594
2595   return 0;
2596 }
2597 \f
2598 /* Return a tree for the sum or difference (RESULTCODE says which)
2599    of pointer PTROP and integer INTOP.  */
2600
2601 tree
2602 pointer_int_sum (enum tree_code resultcode, tree ptrop, tree intop)
2603 {
2604   tree size_exp, ret;
2605
2606   /* The result is a pointer of the same type that is being added.  */
2607
2608   tree result_type = TREE_TYPE (ptrop);
2609
2610   if (TREE_CODE (TREE_TYPE (result_type)) == VOID_TYPE)
2611     {
2612       if (pedantic || warn_pointer_arith)
2613         pedwarn ("pointer of type %<void *%> used in arithmetic");
2614       size_exp = integer_one_node;
2615     }
2616   else if (TREE_CODE (TREE_TYPE (result_type)) == FUNCTION_TYPE)
2617     {
2618       if (pedantic || warn_pointer_arith)
2619         pedwarn ("pointer to a function used in arithmetic");
2620       size_exp = integer_one_node;
2621     }
2622   else if (TREE_CODE (TREE_TYPE (result_type)) == METHOD_TYPE)
2623     {
2624       if (pedantic || warn_pointer_arith)
2625         pedwarn ("pointer to member function used in arithmetic");
2626       size_exp = integer_one_node;
2627     }
2628   else
2629     size_exp = size_in_bytes (TREE_TYPE (result_type));
2630
2631   /* We are manipulating pointer values, so we don't need to warn
2632      about relying on undefined signed overflow.  We disable the
2633      warning here because we use integer types so fold won't know that
2634      they are really pointers.  */
2635   fold_defer_overflow_warnings ();
2636
2637   /* If what we are about to multiply by the size of the elements
2638      contains a constant term, apply distributive law
2639      and multiply that constant term separately.
2640      This helps produce common subexpressions.  */
2641
2642   if ((TREE_CODE (intop) == PLUS_EXPR || TREE_CODE (intop) == MINUS_EXPR)
2643       && !TREE_CONSTANT (intop)
2644       && TREE_CONSTANT (TREE_OPERAND (intop, 1))
2645       && TREE_CONSTANT (size_exp)
2646       /* If the constant comes from pointer subtraction,
2647          skip this optimization--it would cause an error.  */
2648       && TREE_CODE (TREE_TYPE (TREE_OPERAND (intop, 0))) == INTEGER_TYPE
2649       /* If the constant is unsigned, and smaller than the pointer size,
2650          then we must skip this optimization.  This is because it could cause
2651          an overflow error if the constant is negative but INTOP is not.  */
2652       && (!TYPE_UNSIGNED (TREE_TYPE (intop))
2653           || (TYPE_PRECISION (TREE_TYPE (intop))
2654               == TYPE_PRECISION (TREE_TYPE (ptrop)))))
2655     {
2656       enum tree_code subcode = resultcode;
2657       tree int_type = TREE_TYPE (intop);
2658       if (TREE_CODE (intop) == MINUS_EXPR)
2659         subcode = (subcode == PLUS_EXPR ? MINUS_EXPR : PLUS_EXPR);
2660       /* Convert both subexpression types to the type of intop,
2661          because weird cases involving pointer arithmetic
2662          can result in a sum or difference with different type args.  */
2663       ptrop = build_binary_op (subcode, ptrop,
2664                                convert (int_type, TREE_OPERAND (intop, 1)), 1);
2665       intop = convert (int_type, TREE_OPERAND (intop, 0));
2666     }
2667
2668   /* Convert the integer argument to a type the same size as sizetype
2669      so the multiply won't overflow spuriously.  */
2670
2671   if (TYPE_PRECISION (TREE_TYPE (intop)) != TYPE_PRECISION (sizetype)
2672       || TYPE_UNSIGNED (TREE_TYPE (intop)) != TYPE_UNSIGNED (sizetype))
2673     intop = convert (c_common_type_for_size (TYPE_PRECISION (sizetype),
2674                                              TYPE_UNSIGNED (sizetype)), intop);
2675
2676   /* Replace the integer argument with a suitable product by the object size.
2677      Do this multiplication as signed, then convert to the appropriate
2678      pointer type (actually unsigned integral).  */
2679
2680   intop = convert (result_type,
2681                    build_binary_op (MULT_EXPR, intop,
2682                                     convert (TREE_TYPE (intop), size_exp), 1));
2683
2684   /* Create the sum or difference.  */
2685   ret = fold_build2 (resultcode, result_type, ptrop, intop);
2686
2687   fold_undefer_and_ignore_overflow_warnings ();
2688
2689   return ret;
2690 }
2691 \f
2692 /* Return whether EXPR is a declaration whose address can never be
2693    NULL.  */
2694
2695 bool
2696 decl_with_nonnull_addr_p (tree expr)
2697 {
2698   return (DECL_P (expr)
2699           && (TREE_CODE (expr) == PARM_DECL
2700               || TREE_CODE (expr) == LABEL_DECL
2701               || !DECL_WEAK (expr)));
2702 }
2703
2704 /* Prepare expr to be an argument of a TRUTH_NOT_EXPR,
2705    or for an `if' or `while' statement or ?..: exp.  It should already
2706    have been validated to be of suitable type; otherwise, a bad
2707    diagnostic may result.
2708
2709    This preparation consists of taking the ordinary
2710    representation of an expression expr and producing a valid tree
2711    boolean expression describing whether expr is nonzero.  We could
2712    simply always do build_binary_op (NE_EXPR, expr, truthvalue_false_node, 1),
2713    but we optimize comparisons, &&, ||, and !.
2714
2715    The resulting type should always be `truthvalue_type_node'.  */
2716
2717 tree
2718 c_common_truthvalue_conversion (tree expr)
2719 {
2720   switch (TREE_CODE (expr))
2721     {
2722     case EQ_EXPR:   case NE_EXPR:   case UNEQ_EXPR: case LTGT_EXPR:
2723     case LE_EXPR:   case GE_EXPR:   case LT_EXPR:   case GT_EXPR:
2724     case UNLE_EXPR: case UNGE_EXPR: case UNLT_EXPR: case UNGT_EXPR:
2725     case ORDERED_EXPR: case UNORDERED_EXPR:
2726       if (TREE_TYPE (expr) == truthvalue_type_node)
2727         return expr;
2728       return build2 (TREE_CODE (expr), truthvalue_type_node,
2729                      TREE_OPERAND (expr, 0), TREE_OPERAND (expr, 1));
2730
2731     case TRUTH_ANDIF_EXPR:
2732     case TRUTH_ORIF_EXPR:
2733     case TRUTH_AND_EXPR:
2734     case TRUTH_OR_EXPR:
2735     case TRUTH_XOR_EXPR:
2736       if (TREE_TYPE (expr) == truthvalue_type_node)
2737         return expr;
2738       return build2 (TREE_CODE (expr), truthvalue_type_node,
2739                  c_common_truthvalue_conversion (TREE_OPERAND (expr, 0)),
2740                  c_common_truthvalue_conversion (TREE_OPERAND (expr, 1)));
2741
2742     case TRUTH_NOT_EXPR:
2743       if (TREE_TYPE (expr) == truthvalue_type_node)
2744         return expr;
2745       return build1 (TREE_CODE (expr), truthvalue_type_node,
2746                  c_common_truthvalue_conversion (TREE_OPERAND (expr, 0)));
2747
2748     case ERROR_MARK:
2749       return expr;
2750
2751     case INTEGER_CST:
2752       return integer_zerop (expr) ? truthvalue_false_node
2753                                   : truthvalue_true_node;
2754
2755     case REAL_CST:
2756       return real_compare (NE_EXPR, &TREE_REAL_CST (expr), &dconst0)
2757              ? truthvalue_true_node
2758              : truthvalue_false_node;
2759
2760     case FUNCTION_DECL:
2761       expr = build_unary_op (ADDR_EXPR, expr, 0);
2762       /* Fall through.  */
2763
2764     case ADDR_EXPR:
2765       {
2766         tree inner = TREE_OPERAND (expr, 0);
2767         if (decl_with_nonnull_addr_p (inner))
2768           {
2769             /* Common Ada/Pascal programmer's mistake.  */
2770             warning (OPT_Waddress,
2771                      "the address of %qD will always evaluate as %<true%>",
2772                      inner);
2773             return truthvalue_true_node;
2774           }
2775
2776         /* If we still have a decl, it is possible for its address to
2777            be NULL, so we cannot optimize.  */
2778         if (DECL_P (inner))
2779           {
2780             gcc_assert (DECL_WEAK (inner));
2781             break;
2782           }
2783
2784         if (TREE_SIDE_EFFECTS (inner))
2785           return build2 (COMPOUND_EXPR, truthvalue_type_node,
2786                          inner, truthvalue_true_node);
2787         else
2788           return truthvalue_true_node;
2789       }
2790
2791     case COMPLEX_EXPR:
2792       return build_binary_op ((TREE_SIDE_EFFECTS (TREE_OPERAND (expr, 1))
2793                                ? TRUTH_OR_EXPR : TRUTH_ORIF_EXPR),
2794                 c_common_truthvalue_conversion (TREE_OPERAND (expr, 0)),
2795                 c_common_truthvalue_conversion (TREE_OPERAND (expr, 1)),
2796                               0);
2797
2798     case NEGATE_EXPR:
2799     case ABS_EXPR:
2800     case FLOAT_EXPR:
2801       /* These don't change whether an object is nonzero or zero.  */
2802       return c_common_truthvalue_conversion (TREE_OPERAND (expr, 0));
2803
2804     case LROTATE_EXPR:
2805     case RROTATE_EXPR:
2806       /* These don't change whether an object is zero or nonzero, but
2807          we can't ignore them if their second arg has side-effects.  */
2808       if (TREE_SIDE_EFFECTS (TREE_OPERAND (expr, 1)))
2809         return build2 (COMPOUND_EXPR, truthvalue_type_node,
2810                        TREE_OPERAND (expr, 1),
2811                        c_common_truthvalue_conversion (TREE_OPERAND (expr, 0)));
2812       else
2813         return c_common_truthvalue_conversion (TREE_OPERAND (expr, 0));
2814
2815     case COND_EXPR:
2816       /* Distribute the conversion into the arms of a COND_EXPR.  */
2817       return fold_build3 (COND_EXPR, truthvalue_type_node,
2818                 TREE_OPERAND (expr, 0),
2819                 c_common_truthvalue_conversion (TREE_OPERAND (expr, 1)),
2820                 c_common_truthvalue_conversion (TREE_OPERAND (expr, 2)));
2821
2822     case CONVERT_EXPR:
2823     case NOP_EXPR:
2824       /* Don't cancel the effect of a CONVERT_EXPR from a REFERENCE_TYPE,
2825          since that affects how `default_conversion' will behave.  */
2826       if (TREE_CODE (TREE_TYPE (expr)) == REFERENCE_TYPE
2827           || TREE_CODE (TREE_TYPE (TREE_OPERAND (expr, 0))) == REFERENCE_TYPE)
2828         break;
2829       /* If this is widening the argument, we can ignore it.  */
2830       if (TYPE_PRECISION (TREE_TYPE (expr))
2831           >= TYPE_PRECISION (TREE_TYPE (TREE_OPERAND (expr, 0))))
2832         return c_common_truthvalue_conversion (TREE_OPERAND (expr, 0));
2833       break;
2834
2835     case MODIFY_EXPR:
2836       if (!TREE_NO_WARNING (expr)
2837           && warn_parentheses)
2838         {
2839           warning (OPT_Wparentheses,
2840                    "suggest parentheses around assignment used as truth value");
2841           TREE_NO_WARNING (expr) = 1;
2842         }
2843       break;
2844
2845     default:
2846       break;
2847     }
2848
2849   if (TREE_CODE (TREE_TYPE (expr)) == COMPLEX_TYPE)
2850     {
2851       tree t = save_expr (expr);
2852       return (build_binary_op
2853               ((TREE_SIDE_EFFECTS (expr)
2854                 ? TRUTH_OR_EXPR : TRUTH_ORIF_EXPR),
2855         c_common_truthvalue_conversion (build_unary_op (REALPART_EXPR, t, 0)),
2856         c_common_truthvalue_conversion (build_unary_op (IMAGPART_EXPR, t, 0)),
2857                0));
2858     }
2859
2860   return build_binary_op (NE_EXPR, expr, integer_zero_node, 1);
2861 }
2862 \f
2863 static void def_builtin_1  (enum built_in_function fncode,
2864                             const char *name,
2865                             enum built_in_class fnclass,
2866                             tree fntype, tree libtype,
2867                             bool both_p, bool fallback_p, bool nonansi_p,
2868                             tree fnattrs, bool implicit_p);
2869
2870 /* Make a variant type in the proper way for C/C++, propagating qualifiers
2871    down to the element type of an array.  */
2872
2873 tree
2874 c_build_qualified_type (tree type, int type_quals)
2875 {
2876   if (type == error_mark_node)
2877     return type;
2878
2879   if (TREE_CODE (type) == ARRAY_TYPE)
2880     {
2881       tree t;
2882       tree element_type = c_build_qualified_type (TREE_TYPE (type),
2883                                                   type_quals);
2884
2885       /* See if we already have an identically qualified type.  */
2886       for (t = TYPE_MAIN_VARIANT (type); t; t = TYPE_NEXT_VARIANT (t))
2887         {
2888           if (TYPE_QUALS (strip_array_types (t)) == type_quals
2889               && TYPE_NAME (t) == TYPE_NAME (type)
2890               && TYPE_CONTEXT (t) == TYPE_CONTEXT (type)
2891               && attribute_list_equal (TYPE_ATTRIBUTES (t),
2892                                        TYPE_ATTRIBUTES (type)))
2893             break;
2894         }
2895       if (!t)
2896         {
2897           t = build_variant_type_copy (type);
2898           TREE_TYPE (t) = element_type;
2899         }
2900       return t;
2901     }
2902
2903   /* A restrict-qualified pointer type must be a pointer to object or
2904      incomplete type.  Note that the use of POINTER_TYPE_P also allows
2905      REFERENCE_TYPEs, which is appropriate for C++.  */
2906   if ((type_quals & TYPE_QUAL_RESTRICT)
2907       && (!POINTER_TYPE_P (type)
2908           || !C_TYPE_OBJECT_OR_INCOMPLETE_P (TREE_TYPE (type))))
2909     {
2910       error ("invalid use of %<restrict%>");
2911       type_quals &= ~TYPE_QUAL_RESTRICT;
2912     }
2913
2914   return build_qualified_type (type, type_quals);
2915 }
2916
2917 /* Apply the TYPE_QUALS to the new DECL.  */
2918
2919 void
2920 c_apply_type_quals_to_decl (int type_quals, tree decl)
2921 {
2922   tree type = TREE_TYPE (decl);
2923
2924   if (type == error_mark_node)
2925     return;
2926
2927   if (((type_quals & TYPE_QUAL_CONST)
2928        || (type && TREE_CODE (type) == REFERENCE_TYPE))
2929       /* An object declared 'const' is only readonly after it is
2930          initialized.  We don't have any way of expressing this currently,
2931          so we need to be conservative and unset TREE_READONLY for types
2932          with constructors.  Otherwise aliasing code will ignore stores in
2933          an inline constructor.  */
2934       && !(type && TYPE_NEEDS_CONSTRUCTING (type)))
2935     TREE_READONLY (decl) = 1;
2936   if (type_quals & TYPE_QUAL_VOLATILE)
2937     {
2938       TREE_SIDE_EFFECTS (decl) = 1;
2939       TREE_THIS_VOLATILE (decl) = 1;
2940     }
2941   if (type_quals & TYPE_QUAL_RESTRICT)
2942     {
2943       while (type && TREE_CODE (type) == ARRAY_TYPE)
2944         /* Allow 'restrict' on arrays of pointers.
2945            FIXME currently we just ignore it.  */
2946         type = TREE_TYPE (type);
2947       if (!type
2948           || !POINTER_TYPE_P (type)
2949           || !C_TYPE_OBJECT_OR_INCOMPLETE_P (TREE_TYPE (type)))
2950         error ("invalid use of %<restrict%>");
2951       else if (flag_strict_aliasing && type == TREE_TYPE (decl))
2952         /* Indicate we need to make a unique alias set for this pointer.
2953            We can't do it here because it might be pointing to an
2954            incomplete type.  */
2955         DECL_POINTER_ALIAS_SET (decl) = -2;
2956     }
2957 }
2958
2959 /* Hash function for the problem of multiple type definitions in
2960    different files.  This must hash all types that will compare
2961    equal via comptypes to the same value.  In practice it hashes
2962    on some of the simple stuff and leaves the details to comptypes.  */
2963
2964 static hashval_t
2965 c_type_hash (const void *p)
2966 {
2967   int i = 0;
2968   int shift, size;
2969   tree t = (tree) p;
2970   tree t2;
2971   switch (TREE_CODE (t))
2972     {
2973     /* For pointers, hash on pointee type plus some swizzling.  */
2974     case POINTER_TYPE:
2975       return c_type_hash (TREE_TYPE (t)) ^ 0x3003003;
2976     /* Hash on number of elements and total size.  */
2977     case ENUMERAL_TYPE:
2978       shift = 3;
2979       t2 = TYPE_VALUES (t);
2980       break;
2981     case RECORD_TYPE:
2982       shift = 0;
2983       t2 = TYPE_FIELDS (t);
2984       break;
2985     case QUAL_UNION_TYPE:
2986       shift = 1;
2987       t2 = TYPE_FIELDS (t);
2988       break;
2989     case UNION_TYPE:
2990       shift = 2;
2991       t2 = TYPE_FIELDS (t);
2992       break;
2993     default:
2994       gcc_unreachable ();
2995     }
2996   for (; t2; t2 = TREE_CHAIN (t2))
2997     i++;
2998   size = TREE_INT_CST_LOW (TYPE_SIZE (t));
2999   return ((size << 24) | (i << shift));
3000 }
3001
3002 static GTY((param_is (union tree_node))) htab_t type_hash_table;
3003
3004 /* Return the typed-based alias set for T, which may be an expression
3005    or a type.  Return -1 if we don't do anything special.  */
3006
3007 HOST_WIDE_INT
3008 c_common_get_alias_set (tree t)
3009 {
3010   tree u;
3011   PTR *slot;
3012
3013   /* Permit type-punning when accessing a union, provided the access
3014      is directly through the union.  For example, this code does not
3015      permit taking the address of a union member and then storing
3016      through it.  Even the type-punning allowed here is a GCC
3017      extension, albeit a common and useful one; the C standard says
3018      that such accesses have implementation-defined behavior.  */
3019   for (u = t;
3020        TREE_CODE (u) == COMPONENT_REF || TREE_CODE (u) == ARRAY_REF;
3021        u = TREE_OPERAND (u, 0))
3022     if (TREE_CODE (u) == COMPONENT_REF
3023         && TREE_CODE (TREE_TYPE (TREE_OPERAND (u, 0))) == UNION_TYPE)
3024       return 0;
3025
3026   /* That's all the expressions we handle specially.  */
3027   if (!TYPE_P (t))
3028     return -1;
3029
3030   /* The C standard guarantees that any object may be accessed via an
3031      lvalue that has character type.  */
3032   if (t == char_type_node
3033       || t == signed_char_type_node
3034       || t == unsigned_char_type_node)
3035     return 0;
3036
3037   /* If it has the may_alias attribute, it can alias anything.  */
3038   if (lookup_attribute ("may_alias", TYPE_ATTRIBUTES (t)))
3039     return 0;
3040
3041   /* The C standard specifically allows aliasing between signed and
3042      unsigned variants of the same type.  We treat the signed
3043      variant as canonical.  */
3044   if (TREE_CODE (t) == INTEGER_TYPE && TYPE_UNSIGNED (t))
3045     {
3046       tree t1 = c_common_signed_type (t);
3047
3048       /* t1 == t can happen for boolean nodes which are always unsigned.  */
3049       if (t1 != t)
3050         return get_alias_set (t1);
3051     }
3052   else if (POINTER_TYPE_P (t))
3053     {
3054       tree t1;
3055
3056       /* Unfortunately, there is no canonical form of a pointer type.
3057          In particular, if we have `typedef int I', then `int *', and
3058          `I *' are different types.  So, we have to pick a canonical
3059          representative.  We do this below.
3060
3061          Technically, this approach is actually more conservative that
3062          it needs to be.  In particular, `const int *' and `int *'
3063          should be in different alias sets, according to the C and C++
3064          standard, since their types are not the same, and so,
3065          technically, an `int **' and `const int **' cannot point at
3066          the same thing.
3067
3068          But, the standard is wrong.  In particular, this code is
3069          legal C++:
3070
3071             int *ip;
3072             int **ipp = &ip;
3073             const int* const* cipp = ipp;
3074
3075          And, it doesn't make sense for that to be legal unless you
3076          can dereference IPP and CIPP.  So, we ignore cv-qualifiers on
3077          the pointed-to types.  This issue has been reported to the
3078          C++ committee.  */
3079       t1 = build_type_no_quals (t);
3080       if (t1 != t)
3081         return get_alias_set (t1);
3082     }
3083
3084   /* Handle the case of multiple type nodes referring to "the same" type,
3085      which occurs with IMA.  These share an alias set.  FIXME:  Currently only
3086      C90 is handled.  (In C99 type compatibility is not transitive, which
3087      complicates things mightily. The alias set splay trees can theoretically
3088      represent this, but insertion is tricky when you consider all the
3089      different orders things might arrive in.) */
3090
3091   if (c_language != clk_c || flag_isoc99)
3092     return -1;
3093
3094   /* Save time if there's only one input file.  */
3095   if (num_in_fnames == 1)
3096     return -1;
3097
3098   /* Pointers need special handling if they point to any type that
3099      needs special handling (below).  */
3100   if (TREE_CODE (t) == POINTER_TYPE)
3101     {
3102       tree t2;
3103       /* Find bottom type under any nested POINTERs.  */
3104       for (t2 = TREE_TYPE (t);
3105      TREE_CODE (t2) == POINTER_TYPE;
3106      t2 = TREE_TYPE (t2))
3107   ;
3108       if (TREE_CODE (t2) != RECORD_TYPE
3109     && TREE_CODE (t2) != ENUMERAL_TYPE
3110     && TREE_CODE (t2) != QUAL_UNION_TYPE
3111     && TREE_CODE (t2) != UNION_TYPE)
3112   return -1;
3113       if (TYPE_SIZE (t2) == 0)
3114   return -1;
3115     }
3116   /* These are the only cases that need special handling.  */
3117   if (TREE_CODE (t) != RECORD_TYPE
3118       && TREE_CODE (t) != ENUMERAL_TYPE
3119       && TREE_CODE (t) != QUAL_UNION_TYPE
3120       && TREE_CODE (t) != UNION_TYPE
3121       && TREE_CODE (t) != POINTER_TYPE)
3122     return -1;
3123   /* Undefined? */
3124   if (TYPE_SIZE (t) == 0)
3125     return -1;
3126
3127   /* Look up t in hash table.  Only one of the compatible types within each
3128      alias set is recorded in the table.  */
3129   if (!type_hash_table)
3130     type_hash_table = htab_create_ggc (1021, c_type_hash,
3131             (htab_eq) lang_hooks.types_compatible_p,
3132             NULL);
3133   slot = htab_find_slot (type_hash_table, t, INSERT);
3134   if (*slot != NULL)
3135     {
3136       TYPE_ALIAS_SET (t) = TYPE_ALIAS_SET ((tree)*slot);
3137       return TYPE_ALIAS_SET ((tree)*slot);
3138     }
3139   else
3140     /* Our caller will assign and record (in t) a new alias set; all we need
3141        to do is remember t in the hash table.  */
3142     *slot = t;
3143
3144   return -1;
3145 }
3146 \f
3147 /* Compute the value of 'sizeof (TYPE)' or '__alignof__ (TYPE)', where the
3148    second parameter indicates which OPERATOR is being applied.  The COMPLAIN
3149    flag controls whether we should diagnose possibly ill-formed
3150    constructs or not.  */
3151
3152 tree
3153 c_sizeof_or_alignof_type (tree type, bool is_sizeof, int complain)
3154 {
3155   const char *op_name;
3156   tree value = NULL;
3157   enum tree_code type_code = TREE_CODE (type);
3158
3159   op_name = is_sizeof ? "sizeof" : "__alignof__";
3160
3161   if (type_code == FUNCTION_TYPE)
3162     {
3163       if (is_sizeof)
3164         {
3165           if (complain && (pedantic || warn_pointer_arith))
3166             pedwarn ("invalid application of %<sizeof%> to a function type");
3167           value = size_one_node;
3168         }
3169       else
3170         value = size_int (FUNCTION_BOUNDARY / BITS_PER_UNIT);
3171     }
3172   else if (type_code == VOID_TYPE || type_code == ERROR_MARK)
3173     {
3174       if (type_code == VOID_TYPE
3175           && complain && (pedantic || warn_pointer_arith))
3176         pedwarn ("invalid application of %qs to a void type", op_name);
3177       value = size_one_node;
3178     }
3179   else if (!COMPLETE_TYPE_P (type))
3180     {
3181       if (complain)
3182         error ("invalid application of %qs to incomplete type %qT ",
3183                op_name, type);
3184       value = size_zero_node;
3185     }
3186   else
3187     {
3188       if (is_sizeof)
3189         /* Convert in case a char is more than one unit.  */
3190         value = size_binop (CEIL_DIV_EXPR, TYPE_SIZE_UNIT (type),
3191                             size_int (TYPE_PRECISION (char_type_node)
3192                                       / BITS_PER_UNIT));
3193       else
3194         value = size_int (TYPE_ALIGN_UNIT (type));
3195     }
3196
3197   /* VALUE will have an integer type with TYPE_IS_SIZETYPE set.
3198      TYPE_IS_SIZETYPE means that certain things (like overflow) will
3199      never happen.  However, this node should really have type
3200      `size_t', which is just a typedef for an ordinary integer type.  */
3201   value = fold_convert (size_type_node, value);
3202   gcc_assert (!TYPE_IS_SIZETYPE (TREE_TYPE (value)));
3203
3204   return value;
3205 }
3206
3207 /* Implement the __alignof keyword: Return the minimum required
3208    alignment of EXPR, measured in bytes.  For VAR_DECL's and
3209    FIELD_DECL's return DECL_ALIGN (which can be set from an
3210    "aligned" __attribute__ specification).  */
3211
3212 tree
3213 c_alignof_expr (tree expr)
3214 {
3215   tree t;
3216
3217   if (TREE_CODE (expr) == VAR_DECL)
3218     t = size_int (DECL_ALIGN_UNIT (expr));
3219
3220   else if (TREE_CODE (expr) == COMPONENT_REF
3221            && DECL_C_BIT_FIELD (TREE_OPERAND (expr, 1)))
3222     {
3223       error ("%<__alignof%> applied to a bit-field");
3224       t = size_one_node;
3225     }
3226   else if (TREE_CODE (expr) == COMPONENT_REF
3227            && TREE_CODE (TREE_OPERAND (expr, 1)) == FIELD_DECL)
3228     t = size_int (DECL_ALIGN_UNIT (TREE_OPERAND (expr, 1)));
3229
3230   else if (TREE_CODE (expr) == INDIRECT_REF)
3231     {
3232       tree t = TREE_OPERAND (expr, 0);
3233       tree best = t;
3234       int bestalign = TYPE_ALIGN (TREE_TYPE (TREE_TYPE (t)));
3235
3236       while ((TREE_CODE (t) == NOP_EXPR || TREE_CODE (t) == CONVERT_EXPR)
3237              && TREE_CODE (TREE_TYPE (TREE_OPERAND (t, 0))) == POINTER_TYPE)
3238         {
3239           int thisalign;
3240
3241           t = TREE_OPERAND (t, 0);
3242           thisalign = TYPE_ALIGN (TREE_TYPE (TREE_TYPE (t)));
3243           if (thisalign > bestalign)
3244             best = t, bestalign = thisalign;
3245         }
3246       return c_alignof (TREE_TYPE (TREE_TYPE (best)));
3247     }
3248   else
3249     return c_alignof (TREE_TYPE (expr));
3250
3251   return fold_convert (size_type_node, t);
3252 }
3253 \f
3254 /* Handle C and C++ default attributes.  */
3255
3256 enum built_in_attribute
3257 {
3258 #define DEF_ATTR_NULL_TREE(ENUM) ENUM,
3259 #define DEF_ATTR_INT(ENUM, VALUE) ENUM,
3260 #define DEF_ATTR_IDENT(ENUM, STRING) ENUM,
3261 #define DEF_ATTR_TREE_LIST(ENUM, PURPOSE, VALUE, CHAIN) ENUM,
3262 #include "builtin-attrs.def"
3263 #undef DEF_ATTR_NULL_TREE
3264 #undef DEF_ATTR_INT
3265 #undef DEF_ATTR_IDENT
3266 #undef DEF_ATTR_TREE_LIST
3267   ATTR_LAST
3268 };
3269
3270 static GTY(()) tree built_in_attributes[(int) ATTR_LAST];
3271
3272 static void c_init_attributes (void);
3273
3274 enum c_builtin_type
3275 {
3276 #define DEF_PRIMITIVE_TYPE(NAME, VALUE) NAME,
3277 #define DEF_FUNCTION_TYPE_0(NAME, RETURN) NAME,
3278 #define DEF_FUNCTION_TYPE_1(NAME, RETURN, ARG1) NAME,
3279 #define DEF_FUNCTION_TYPE_2(NAME, RETURN, ARG1, ARG2) NAME,
3280 #define DEF_FUNCTION_TYPE_3(NAME, RETURN, ARG1, ARG2, ARG3) NAME,
3281 #define DEF_FUNCTION_TYPE_4(NAME, RETURN, ARG1, ARG2, ARG3, ARG4) NAME,
3282 #define DEF_FUNCTION_TYPE_5(NAME, RETURN, ARG1, ARG2, ARG3, ARG4, ARG5) NAME,
3283 #define DEF_FUNCTION_TYPE_6(NAME, RETURN, ARG1, ARG2, ARG3, ARG4, ARG5, ARG6) NAME,
3284 #define DEF_FUNCTION_TYPE_7(NAME, RETURN, ARG1, ARG2, ARG3, ARG4, ARG5, ARG6, ARG7) NAME,
3285 #define DEF_FUNCTION_TYPE_VAR_0(NAME, RETURN) NAME,
3286 #define DEF_FUNCTION_TYPE_VAR_1(NAME, RETURN, ARG1) NAME,
3287 #define DEF_FUNCTION_TYPE_VAR_2(NAME, RETURN, ARG1, ARG2) NAME,
3288 #define DEF_FUNCTION_TYPE_VAR_3(NAME, RETURN, ARG1, ARG2, ARG3) NAME,
3289 #define DEF_FUNCTION_TYPE_VAR_4(NAME, RETURN, ARG1, ARG2, ARG3, ARG4) NAME,
3290 #define DEF_FUNCTION_TYPE_VAR_5(NAME, RETURN, ARG1, ARG2, ARG3, ARG4, ARG6) \
3291   NAME,
3292 #define DEF_POINTER_TYPE(NAME, TYPE) NAME,
3293 #include "builtin-types.def"
3294 #undef DEF_PRIMITIVE_TYPE
3295 #undef DEF_FUNCTION_TYPE_0
3296 #undef DEF_FUNCTION_TYPE_1
3297 #undef DEF_FUNCTION_TYPE_2
3298 #undef DEF_FUNCTION_TYPE_3
3299 #undef DEF_FUNCTION_TYPE_4
3300 #undef DEF_FUNCTION_TYPE_5
3301 #undef DEF_FUNCTION_TYPE_6
3302 #undef DEF_FUNCTION_TYPE_7
3303 #undef DEF_FUNCTION_TYPE_VAR_0
3304 #undef DEF_FUNCTION_TYPE_VAR_1
3305 #undef DEF_FUNCTION_TYPE_VAR_2
3306 #undef DEF_FUNCTION_TYPE_VAR_3
3307 #undef DEF_FUNCTION_TYPE_VAR_4
3308 #undef DEF_FUNCTION_TYPE_VAR_5
3309 #undef DEF_POINTER_TYPE
3310   BT_LAST
3311 };
3312
3313 typedef enum c_builtin_type builtin_type;
3314
3315 /* A temporary array for c_common_nodes_and_builtins.  Used in
3316    communication with def_fn_type.  */
3317 static tree builtin_types[(int) BT_LAST + 1];
3318
3319 /* A helper function for c_common_nodes_and_builtins.  Build function type
3320    for DEF with return type RET and N arguments.  If VAR is true, then the
3321    function should be variadic after those N arguments.
3322
3323    Takes special care not to ICE if any of the types involved are
3324    error_mark_node, which indicates that said type is not in fact available
3325    (see builtin_type_for_size).  In which case the function type as a whole
3326    should be error_mark_node.  */
3327
3328 static void
3329 def_fn_type (builtin_type def, builtin_type ret, bool var, int n, ...)
3330 {
3331   tree args = NULL, t;
3332   va_list list;
3333   int i;
3334
3335   va_start (list, n);
3336   for (i = 0; i < n; ++i)
3337     {
3338       builtin_type a = va_arg (list, builtin_type);
3339       t = builtin_types[a];
3340       if (t == error_mark_node)
3341         goto egress;
3342       args = tree_cons (NULL_TREE, t, args);
3343     }
3344   va_end (list);
3345
3346   args = nreverse (args);
3347   if (!var)
3348     args = chainon (args, void_list_node);
3349
3350   t = builtin_types[ret];
3351   if (t == error_mark_node)
3352     goto egress;
3353   t = build_function_type (t, args);
3354
3355  egress:
3356   builtin_types[def] = t;
3357 }
3358
3359 /* Build builtin functions common to both C and C++ language
3360    frontends.  */
3361
3362 static void
3363 c_define_builtins (tree va_list_ref_type_node, tree va_list_arg_type_node)
3364 {
3365 #define DEF_PRIMITIVE_TYPE(ENUM, VALUE) \
3366   builtin_types[ENUM] = VALUE;
3367 #define DEF_FUNCTION_TYPE_0(ENUM, RETURN) \
3368   def_fn_type (ENUM, RETURN, 0, 0);
3369 #define DEF_FUNCTION_TYPE_1(ENUM, RETURN, ARG1) \
3370   def_fn_type (ENUM, RETURN, 0, 1, ARG1);
3371 #define DEF_FUNCTION_TYPE_2(ENUM, RETURN, ARG1, ARG2) \
3372   def_fn_type (ENUM, RETURN, 0, 2, ARG1, ARG2);
3373 #define DEF_FUNCTION_TYPE_3(ENUM, RETURN, ARG1, ARG2, ARG3) \
3374   def_fn_type (ENUM, RETURN, 0, 3, ARG1, ARG2, ARG3);
3375 #define DEF_FUNCTION_TYPE_4(ENUM, RETURN, ARG1, ARG2, ARG3, ARG4) \
3376   def_fn_type (ENUM, RETURN, 0, 4, ARG1, ARG2, ARG3, ARG4);
3377 #define DEF_FUNCTION_TYPE_5(ENUM, RETURN, ARG1, ARG2, ARG3, ARG4, ARG5) \
3378   def_fn_type (ENUM, RETURN, 0, 5, ARG1, ARG2, ARG3, ARG4, ARG5);
3379 #define DEF_FUNCTION_TYPE_6(ENUM, RETURN, ARG1, ARG2, ARG3, ARG4, ARG5, \
3380                             ARG6)                                       \
3381   def_fn_type (ENUM, RETURN, 0, 6, ARG1, ARG2, ARG3, ARG4, ARG5, ARG6);
3382 #define DEF_FUNCTION_TYPE_7(ENUM, RETURN, ARG1, ARG2, ARG3, ARG4, ARG5, \
3383                             ARG6, ARG7)                                 \
3384   def_fn_type (ENUM, RETURN, 0, 7, ARG1, ARG2, ARG3, ARG4, ARG5, ARG6, ARG7);
3385 #define DEF_FUNCTION_TYPE_VAR_0(ENUM, RETURN) \
3386   def_fn_type (ENUM, RETURN, 1, 0);
3387 #define DEF_FUNCTION_TYPE_VAR_1(ENUM, RETURN, ARG1) \
3388   def_fn_type (ENUM, RETURN, 1, 1, ARG1);
3389 #define DEF_FUNCTION_TYPE_VAR_2(ENUM, RETURN, ARG1, ARG2) \
3390   def_fn_type (ENUM, RETURN, 1, 2, ARG1, ARG2);
3391 #define DEF_FUNCTION_TYPE_VAR_3(ENUM, RETURN, ARG1, ARG2, ARG3) \
3392   def_fn_type (ENUM, RETURN, 1, 3, ARG1, ARG2, ARG3);
3393 #define DEF_FUNCTION_TYPE_VAR_4(ENUM, RETURN, ARG1, ARG2, ARG3, ARG4) \
3394   def_fn_type (ENUM, RETURN, 1, 4, ARG1, ARG2, ARG3, ARG4);
3395 #define DEF_FUNCTION_TYPE_VAR_5(ENUM, RETURN, ARG1, ARG2, ARG3, ARG4, ARG5) \
3396   def_fn_type (ENUM, RETURN, 1, 5, ARG1, ARG2, ARG3, ARG4, ARG5);
3397 #define DEF_POINTER_TYPE(ENUM, TYPE) \
3398   builtin_types[(int) ENUM] = build_pointer_type (builtin_types[(int) TYPE]);
3399
3400 #include "builtin-types.def"
3401
3402 #undef DEF_PRIMITIVE_TYPE
3403 #undef DEF_FUNCTION_TYPE_1
3404 #undef DEF_FUNCTION_TYPE_2
3405 #undef DEF_FUNCTION_TYPE_3
3406 #undef DEF_FUNCTION_TYPE_4
3407 #undef DEF_FUNCTION_TYPE_5
3408 #undef DEF_FUNCTION_TYPE_6
3409 #undef DEF_FUNCTION_TYPE_VAR_0
3410 #undef DEF_FUNCTION_TYPE_VAR_1
3411 #undef DEF_FUNCTION_TYPE_VAR_2
3412 #undef DEF_FUNCTION_TYPE_VAR_3
3413 #undef DEF_FUNCTION_TYPE_VAR_4
3414 #undef DEF_FUNCTION_TYPE_VAR_5
3415 #undef DEF_POINTER_TYPE
3416   builtin_types[(int) BT_LAST] = NULL_TREE;
3417
3418   c_init_attributes ();
3419
3420 #define DEF_BUILTIN(ENUM, NAME, CLASS, TYPE, LIBTYPE, BOTH_P, FALLBACK_P, \
3421                     NONANSI_P, ATTRS, IMPLICIT, COND)                   \
3422   if (NAME && COND)                                                     \
3423     def_builtin_1 (ENUM, NAME, CLASS,                                   \
3424                    builtin_types[(int) TYPE],                           \
3425                    builtin_types[(int) LIBTYPE],                        \
3426                    BOTH_P, FALLBACK_P, NONANSI_P,                       \
3427                    built_in_attributes[(int) ATTRS], IMPLICIT);
3428 #include "builtins.def"
3429 #undef DEF_BUILTIN
3430
3431   build_common_builtin_nodes ();
3432
3433   targetm.init_builtins ();
3434   if (flag_mudflap)
3435     mudflap_init ();
3436 }
3437
3438 /* Build tree nodes and builtin functions common to both C and C++ language
3439    frontends.  */
3440
3441 void
3442 c_common_nodes_and_builtins (void)
3443 {
3444   int wchar_type_size;
3445   tree array_domain_type;
3446   tree va_list_ref_type_node;
3447   tree va_list_arg_type_node;
3448
3449   /* Define `int' and `char' first so that dbx will output them first.  */
3450   record_builtin_type (RID_INT, NULL, integer_type_node);
3451   record_builtin_type (RID_CHAR, "char", char_type_node);
3452
3453   /* `signed' is the same as `int'.  FIXME: the declarations of "signed",
3454      "unsigned long", "long long unsigned" and "unsigned short" were in C++
3455      but not C.  Are the conditionals here needed?  */
3456   if (c_dialect_cxx ())
3457     record_builtin_type (RID_SIGNED, NULL, integer_type_node);
3458   record_builtin_type (RID_LONG, "long int", long_integer_type_node);
3459   record_builtin_type (RID_UNSIGNED, "unsigned int", unsigned_type_node);
3460   record_builtin_type (RID_MAX, "long unsigned int",
3461                        long_unsigned_type_node);
3462   if (c_dialect_cxx ())
3463     record_builtin_type (RID_MAX, "unsigned long", long_unsigned_type_node);
3464   record_builtin_type (RID_MAX, "long long int",
3465                        long_long_integer_type_node);
3466   record_builtin_type (RID_MAX, "long long unsigned int",
3467                        long_long_unsigned_type_node);
3468   if (c_dialect_cxx ())
3469     record_builtin_type (RID_MAX, "long long unsigned",
3470                          long_long_unsigned_type_node);
3471   record_builtin_type (RID_SHORT, "short int", short_integer_type_node);
3472   record_builtin_type (RID_MAX, "short unsigned int",
3473                        short_unsigned_type_node);
3474   if (c_dialect_cxx ())
3475     record_builtin_type (RID_MAX, "unsigned short",
3476                          short_unsigned_type_node);
3477
3478   /* Define both `signed char' and `unsigned char'.  */
3479   record_builtin_type (RID_MAX, "signed char", signed_char_type_node);
3480   record_builtin_type (RID_MAX, "unsigned char", unsigned_char_type_node);
3481
3482   /* These are types that c_common_type_for_size and
3483      c_common_type_for_mode use.  */
3484   lang_hooks.decls.pushdecl (build_decl (TYPE_DECL, NULL_TREE,
3485                                          intQI_type_node));
3486   lang_hooks.decls.pushdecl (build_decl (TYPE_DECL, NULL_TREE,
3487                                          intHI_type_node));
3488   lang_hooks.decls.pushdecl (build_decl (TYPE_DECL, NULL_TREE,
3489                                          intSI_type_node));
3490   lang_hooks.decls.pushdecl (build_decl (TYPE_DECL, NULL_TREE,
3491                                          intDI_type_node));
3492 #if HOST_BITS_PER_WIDE_INT >= 64
3493   if (targetm.scalar_mode_supported_p (TImode))
3494     lang_hooks.decls.pushdecl (build_decl (TYPE_DECL,
3495                                            get_identifier ("__int128_t"),
3496                                            intTI_type_node));
3497 #endif
3498   lang_hooks.decls.pushdecl (build_decl (TYPE_DECL, NULL_TREE,
3499                                          unsigned_intQI_type_node));
3500   lang_hooks.decls.pushdecl (build_decl (TYPE_DECL, NULL_TREE,
3501                                          unsigned_intHI_type_node));
3502   lang_hooks.decls.pushdecl (build_decl (TYPE_DECL, NULL_TREE,
3503                                          unsigned_intSI_type_node));
3504   lang_hooks.decls.pushdecl (build_decl (TYPE_DECL, NULL_TREE,
3505                                          unsigned_intDI_type_node));
3506 #if HOST_BITS_PER_WIDE_INT >= 64
3507   if (targetm.scalar_mode_supported_p (TImode))
3508     lang_hooks.decls.pushdecl (build_decl (TYPE_DECL,
3509                                            get_identifier ("__uint128_t"),
3510                                            unsigned_intTI_type_node));
3511 #endif
3512
3513   /* Create the widest literal types.  */
3514   widest_integer_literal_type_node
3515     = make_signed_type (HOST_BITS_PER_WIDE_INT * 2);
3516   lang_hooks.decls.pushdecl (build_decl (TYPE_DECL, NULL_TREE,
3517                                          widest_integer_literal_type_node));