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 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
  52 cpp_reader *parse_in;           /* Declared in c-pragma.h.  */
  53
  54 /* We let tm.h override the types used here, to handle trivial differences
  55    such as the choice of unsigned int or long unsigned int for size_t.
  56    When machines start needing nontrivial differences in the size type,
  57    it would be best to do something here to figure out automatically
  58    from other information what type to use.  */
  59
  60 #ifndef SIZE_TYPE
  61 #define SIZE_TYPE "long unsigned int"
  62 #endif
  63
  64 #ifndef PID_TYPE
  65 #define PID_TYPE "int"
  66 #endif
  67
  68 #ifndef WCHAR_TYPE
  69 #define WCHAR_TYPE "int"
  70 #endif
  71
  72 /* WCHAR_TYPE gets overridden by -fshort-wchar.  */
  73 #define MODIFIED_WCHAR_TYPE \
  74         (flag_short_wchar ? "short unsigned int" : WCHAR_TYPE)
  75
  76 #ifndef PTRDIFF_TYPE
  77 #define PTRDIFF_TYPE "long int"
  78 #endif
  79
  80 #ifndef WINT_TYPE
  81 #define WINT_TYPE "unsigned int"
  82 #endif
  83
  84 #ifndef INTMAX_TYPE
  85 #define INTMAX_TYPE ((INT_TYPE_SIZE == LONG_LONG_TYPE_SIZE)     \
  86                      ? "int"                                    \
  87                      : ((LONG_TYPE_SIZE == LONG_LONG_TYPE_SIZE) \
  88                         ? "long int"                            \
  89                         : "long long int"))
  90 #endif
  91
  92 #ifndef UINTMAX_TYPE
  93 #define UINTMAX_TYPE ((INT_TYPE_SIZE == LONG_LONG_TYPE_SIZE)    \
  94                      ? "unsigned int"                           \
  95                      : ((LONG_TYPE_SIZE == LONG_LONG_TYPE_SIZE) \
  96                         ? "long unsigned int"                   \
  97                         : "long long unsigned int"))
  98 #endif
  99
 100 /* The following symbols are subsumed in the c_global_trees array, and
 101    listed here individually for documentation purposes.
 102
 103    INTEGER_TYPE and REAL_TYPE nodes for the standard data types.
 104
 105         tree short_integer_type_node;
 106         tree long_integer_type_node;
 107         tree long_long_integer_type_node;
 108
 109         tree short_unsigned_type_node;
 110         tree long_unsigned_type_node;
 111         tree long_long_unsigned_type_node;
 112
 113         tree truthvalue_type_node;
 114         tree truthvalue_false_node;
 115         tree truthvalue_true_node;
 116
 117         tree ptrdiff_type_node;
 118
 119         tree unsigned_char_type_node;
 120         tree signed_char_type_node;
 121         tree wchar_type_node;
 122         tree signed_wchar_type_node;
 123         tree unsigned_wchar_type_node;
 124
 125         tree float_type_node;
 126         tree double_type_node;
 127         tree long_double_type_node;
 128
 129         tree complex_integer_type_node;
 130         tree complex_float_type_node;
 131         tree complex_double_type_node;
 132         tree complex_long_double_type_node;
 133
 134         tree dfloat32_type_node;
 135         tree dfloat64_type_node;
 136         tree_dfloat128_type_node;
 137
 138         tree intQI_type_node;
 139         tree intHI_type_node;
 140         tree intSI_type_node;
 141         tree intDI_type_node;
 142         tree intTI_type_node;
 143
 144         tree unsigned_intQI_type_node;
 145         tree unsigned_intHI_type_node;
 146         tree unsigned_intSI_type_node;
 147         tree unsigned_intDI_type_node;
 148         tree unsigned_intTI_type_node;
 149
 150         tree widest_integer_literal_type_node;
 151         tree widest_unsigned_literal_type_node;
 152
 153    Nodes for types `void *' and `const void *'.
 154
 155         tree ptr_type_node, const_ptr_type_node;
 156
 157    Nodes for types `char *' and `const char *'.
 158
 159         tree string_type_node, const_string_type_node;
 160
 161    Type `char[SOMENUMBER]'.
 162    Used when an array of char is needed and the size is irrelevant.
 163
 164         tree char_array_type_node;
 165
 166    Type `int[SOMENUMBER]' or something like it.
 167    Used when an array of int needed and the size is irrelevant.
 168
 169         tree int_array_type_node;
 170
 171    Type `wchar_t[SOMENUMBER]' or something like it.
 172    Used when a wide string literal is created.
 173
 174         tree wchar_array_type_node;
 175
 176    Type `int ()' -- used for implicit declaration of functions.
 177
 178         tree default_function_type;
 179
 180    A VOID_TYPE node, packaged in a TREE_LIST.
 181
 182         tree void_list_node;
 183
 184   The lazily created VAR_DECLs for __FUNCTION__, __PRETTY_FUNCTION__,
 185   and __func__. (C doesn't generate __FUNCTION__ and__PRETTY_FUNCTION__
 186   VAR_DECLS, but C++ does.)
 187
 188         tree function_name_decl_node;
 189         tree pretty_function_name_decl_node;
 190         tree c99_function_name_decl_node;
 191
 192   Stack of nested function name VAR_DECLs.
 193
 194         tree saved_function_name_decls;
 195
 196 */
 197
 198 tree c_global_trees[CTI_MAX];
 199 \f
 200 /* Switches common to the C front ends.  */
 201
 202 /* Nonzero if prepreprocessing only.  */
 203
 204 int flag_preprocess_only;
 205
 206 /* Nonzero means don't output line number information.  */
 207
 208 char flag_no_line_commands;
 209
 210 /* Nonzero causes -E output not to be done, but directives such as
 211    #define that have side effects are still obeyed.  */
 212
 213 char flag_no_output;
 214
 215 /* Nonzero means dump macros in some fashion.  */
 216
 217 char flag_dump_macros;
 218
 219 /* Nonzero means pass #include lines through to the output.  */
 220
 221 char flag_dump_includes;
 222
 223 /* Nonzero means process PCH files while preprocessing.  */
 224
 225 bool flag_pch_preprocess;
 226
 227 /* The file name to which we should write a precompiled header, or
 228    NULL if no header will be written in this compile.  */
 229
 230 const char *pch_file;
 231
 232 /* Nonzero if an ISO standard was selected.  It rejects macros in the
 233    user's namespace.  */
 234 int flag_iso;
 235
 236 /* Nonzero if -undef was given.  It suppresses target built-in macros
 237    and assertions.  */
 238 int flag_undef;
 239
 240 /* Nonzero means don't recognize the non-ANSI builtin functions.  */
 241
 242 int flag_no_builtin;
 243
 244 /* Nonzero means don't recognize the non-ANSI builtin functions.
 245    -ansi sets this.  */
 246
 247 int flag_no_nonansi_builtin;
 248
 249 /* Nonzero means give `double' the same size as `float'.  */
 250
 251 int flag_short_double;
 252
 253 /* Nonzero means give `wchar_t' the same size as `short'.  */
 254
 255 int flag_short_wchar;
 256
 257 /* Nonzero means allow Microsoft extensions without warnings or errors.  */
 258 int flag_ms_extensions;
 259
 260 /* Nonzero means don't recognize the keyword `asm'.  */
 261
 262 int flag_no_asm;
 263
 264 /* Nonzero means to treat bitfields as signed unless they say `unsigned'.  */
 265
 266 int flag_signed_bitfields = 1;
 267
 268 /* Warn about #pragma directives that are not recognized.  */
 269
 270 int warn_unknown_pragmas; /* Tri state variable.  */
 271
 272 /* Warn about format/argument anomalies in calls to formatted I/O functions
 273    (*printf, *scanf, strftime, strfmon, etc.).  */
 274
 275 int warn_format;
 276
 277 /* Warn about using __null (as NULL in C++) as sentinel.  For code compiled
 278    with GCC this doesn't matter as __null is guaranteed to have the right
 279    size.  */
 280
 281 int warn_strict_null_sentinel;
 282
 283 /* Zero means that faster, ...NonNil variants of objc_msgSend...
 284    calls will be used in ObjC; passing nil receivers to such calls
 285    will most likely result in crashes.  */
 286 int flag_nil_receivers = 1;
 287
 288 /* Nonzero means that code generation will be altered to support
 289    "zero-link" execution.  This currently affects ObjC only, but may
 290    affect other languages in the future.  */
 291 int flag_zero_link = 0;
 292
 293 /* Nonzero means emit an '__OBJC, __image_info' for the current translation
 294    unit.  It will inform the ObjC runtime that class definition(s) herein
 295    contained are to replace one(s) previously loaded.  */
 296 int flag_replace_objc_classes = 0;
 297
 298 /* C/ObjC language option variables.  */
 299
 300
 301 /* Nonzero means allow type mismatches in conditional expressions;
 302    just make their values `void'.  */
 303
 304 int flag_cond_mismatch;
 305
 306 /* Nonzero means enable C89 Amendment 1 features.  */
 307
 308 int flag_isoc94;
 309
 310 /* Nonzero means use the ISO C99 dialect of C.  */
 311
 312 int flag_isoc99;
 313
 314 /* Nonzero means that we have builtin functions, and main is an int.  */
 315
 316 int flag_hosted = 1;
 317
 318 /* Warn if main is suspicious.  */
 319
 320 int warn_main;
 321
 322
 323 /* ObjC language option variables.  */
 324
 325
 326 /* Open and close the file for outputting class declarations, if
 327    requested (ObjC).  */
 328
 329 int flag_gen_declaration;
 330
 331 /* Tells the compiler that this is a special run.  Do not perform any
 332    compiling, instead we are to test some platform dependent features
 333    and output a C header file with appropriate definitions.  */
 334
 335 int print_struct_values;
 336
 337 /* Tells the compiler what is the constant string class for Objc.  */
 338
 339 const char *constant_string_class_name;
 340
 341
 342 /* C++ language option variables.  */
 343
 344
 345 /* Nonzero means don't recognize any extension keywords.  */
 346
 347 int flag_no_gnu_keywords;
 348
 349 /* Nonzero means do emit exported implementations of functions even if
 350    they can be inlined.  */
 351
 352 int flag_implement_inlines = 1;
 353
 354 /* Nonzero means that implicit instantiations will be emitted if needed.  */
 355
 356 int flag_implicit_templates = 1;
 357
 358 /* Nonzero means that implicit instantiations of inline templates will be
 359    emitted if needed, even if instantiations of non-inline templates
 360    aren't.  */
 361
 362 int flag_implicit_inline_templates = 1;
 363
 364 /* Nonzero means generate separate instantiation control files and
 365    juggle them at link time.  */
 366
 367 int flag_use_repository;
 368
 369 /* Nonzero if we want to issue diagnostics that the standard says are not
 370    required.  */
 371
 372 int flag_optional_diags = 1;
 373
 374 /* Nonzero means we should attempt to elide constructors when possible.  */
 375
 376 int flag_elide_constructors = 1;
 377
 378 /* Nonzero means that member functions defined in class scope are
 379    inline by default.  */
 380
 381 int flag_default_inline = 1;
 382
 383 /* Controls whether compiler generates 'type descriptor' that give
 384    run-time type information.  */
 385
 386 int flag_rtti = 1;
 387
 388 /* Nonzero if we want to conserve space in the .o files.  We do this
 389    by putting uninitialized data and runtime initialized data into
 390    .common instead of .data at the expense of not flagging multiple
 391    definitions.  */
 392
 393 int flag_conserve_space;
 394
 395 /* Nonzero if we want to obey access control semantics.  */
 396
 397 int flag_access_control = 1;
 398
 399 /* Nonzero if we want to check the return value of new and avoid calling
 400    constructors if it is a null pointer.  */
 401
 402 int flag_check_new;
 403
 404 /* Nonzero if we want the new ISO rules for pushing a new scope for `for'
 405    initialization variables.
 406    0: Old rules, set by -fno-for-scope.
 407    2: New ISO rules, set by -ffor-scope.
 408    1: Try to implement new ISO rules, but with backup compatibility
 409    (and warnings).  This is the default, for now.  */
 410
 411 int flag_new_for_scope = 1;
 412
 413 /* Nonzero if we want to emit defined symbols with common-like linkage as
 414    weak symbols where possible, in order to conform to C++ semantics.
 415    Otherwise, emit them as local symbols.  */
 416
 417 int flag_weak = 1;
 418
 419 /* 0 means we want the preprocessor to not emit line directives for
 420    the current working directory.  1 means we want it to do it.  -1
 421    means we should decide depending on whether debugging information
 422    is being emitted or not.  */
 423
 424 int flag_working_directory = -1;
 425
 426 /* Nonzero to use __cxa_atexit, rather than atexit, to register
 427    destructors for local statics and global objects.  '2' means it has been
 428    set nonzero as a default, not by a command-line flag.  */
 429
 430 int flag_use_cxa_atexit = DEFAULT_USE_CXA_ATEXIT;
 431
 432 /* Nonzero to use __cxa_get_exception_ptr in C++ exception-handling
 433    code.  '2' means it has not been set explicitly on the command line.  */
 434
 435 int flag_use_cxa_get_exception_ptr = 2;
 436
 437 /* Nonzero means make the default pedwarns warnings instead of errors.
 438    The value of this flag is ignored if -pedantic is specified.  */
 439
 440 int flag_permissive;
 441
 442 /* Nonzero means to implement standard semantics for exception
 443    specifications, calling unexpected if an exception is thrown that
 444    doesn't match the specification.  Zero means to treat them as
 445    assertions and optimize accordingly, but not check them.  */
 446
 447 int flag_enforce_eh_specs = 1;
 448
 449 /* Nonzero means to generate thread-safe code for initializing local
 450    statics.  */
 451
 452 int flag_threadsafe_statics = 1;
 453
 454 /* Nonzero means warn about implicit declarations.  */
 455
 456 int warn_implicit = 1;
 457
 458 /* Maximum template instantiation depth.  This limit is rather
 459    arbitrary, but it exists to limit the time it takes to notice
 460    infinite template instantiations.  */
 461
 462 int max_tinst_depth = 500;
 463
 464
 465
 466 /* The elements of `ridpointers' are identifier nodes for the reserved
 467    type names and storage classes.  It is indexed by a RID_... value.  */
 468 tree *ridpointers;
 469
 470 tree (*make_fname_decl) (tree, int);
 471
 472 /* Nonzero means the expression being parsed will never be evaluated.
 473    This is a count, since unevaluated expressions can nest.  */
 474 int skip_evaluation;
 475
 476 /* Information about how a function name is generated.  */
 477 struct fname_var_t
 478 {
 479   tree *const decl;     /* pointer to the VAR_DECL.  */
 480   const unsigned rid;   /* RID number for the identifier.  */
 481   const int pretty;     /* How pretty is it? */
 482 };
 483
 484 /* The three ways of getting then name of the current function.  */
 485
 486 const struct fname_var_t fname_vars[] =
 487 {
 488   /* C99 compliant __func__, must be first.  */
 489   {&c99_function_name_decl_node, RID_C99_FUNCTION_NAME, 0},
 490   /* GCC __FUNCTION__ compliant.  */
 491   {&function_name_decl_node, RID_FUNCTION_NAME, 0},
 492   /* GCC __PRETTY_FUNCTION__ compliant.  */
 493   {&pretty_function_name_decl_node, RID_PRETTY_FUNCTION_NAME, 1},
 494   {NULL, 0, 0},
 495 };
 496
 497 static int constant_fits_type_p (tree, tree);
 498 static tree check_case_value (tree);
 499 static bool check_case_bounds (tree, tree, tree *, tree *);
 500
 501 static tree handle_packed_attribute (tree *, tree, tree, int, bool *);
 502 static tree handle_nocommon_attribute (tree *, tree, tree, int, bool *);
 503 static tree handle_common_attribute (tree *, tree, tree, int, bool *);
 504 static tree handle_noreturn_attribute (tree *, tree, tree, int, bool *);
 505 static tree handle_noinline_attribute (tree *, tree, tree, int, bool *);
 506 static tree handle_always_inline_attribute (tree *, tree, tree, int,
 507                                             bool *);
 508 static tree handle_flatten_attribute (tree *, tree, tree, int, bool *);
 509 static tree handle_used_attribute (tree *, tree, tree, int, bool *);
 510 static tree handle_unused_attribute (tree *, tree, tree, int, bool *);
 511 static tree handle_externally_visible_attribute (tree *, tree, tree, int,
 512                                                  bool *);
 513 static tree handle_const_attribute (tree *, tree, tree, int, bool *);
 514 static tree handle_transparent_union_attribute (tree *, tree, tree,
 515                                                 int, bool *);
 516 static tree handle_constructor_attribute (tree *, tree, tree, int, bool *);
 517 static tree handle_destructor_attribute (tree *, tree, tree, int, bool *);
 518 static tree handle_mode_attribute (tree *, tree, tree, int, bool *);
 519 static tree handle_section_attribute (tree *, tree, tree, int, bool *);
 520 static tree handle_aligned_attribute (tree *, tree, tree, int, bool *);
 521 static tree handle_weak_attribute (tree *, tree, tree, int, bool *) ;
 522 static tree handle_alias_attribute (tree *, tree, tree, int, bool *);
 523 static tree handle_weakref_attribute (tree *, tree, tree, int, bool *) ;
 524 static tree handle_visibility_attribute (tree *, tree, tree, int,
 525                                          bool *);
 526 static tree handle_tls_model_attribute (tree *, tree, tree, int,
 527                                         bool *);
 528 static tree handle_no_instrument_function_attribute (tree *, tree,
 529                                                      tree, int, bool *);
 530 static tree handle_malloc_attribute (tree *, tree, tree, int, bool *);
 531 static tree handle_returns_twice_attribute (tree *, tree, tree, int, bool *);
 532 static tree handle_no_limit_stack_attribute (tree *, tree, tree, int,
 533                                              bool *);
 534 static tree handle_pure_attribute (tree *, tree, tree, int, bool *);
 535 static tree handle_novops_attribute (tree *, tree, tree, int, bool *);
 536 static tree handle_deprecated_attribute (tree *, tree, tree, int,
 537                                          bool *);
 538 static tree handle_vector_size_attribute (tree *, tree, tree, int,
 539                                           bool *);
 540 static tree handle_nonnull_attribute (tree *, tree, tree, int, bool *);
 541 static tree handle_nothrow_attribute (tree *, tree, tree, int, bool *);
 542 static tree handle_cleanup_attribute (tree *, tree, tree, int, bool *);
 543 static tree handle_warn_unused_result_attribute (tree *, tree, tree, int,
 544                                                  bool *);
 545 static tree handle_sentinel_attribute (tree *, tree, tree, int, bool *);
 546
 547 static void check_function_nonnull (tree, tree);
 548 static void check_nonnull_arg (void *, tree, unsigned HOST_WIDE_INT);
 549 static bool nonnull_check_p (tree, unsigned HOST_WIDE_INT);
 550 static bool get_nonnull_operand (tree, unsigned HOST_WIDE_INT *);
 551 static int resort_field_decl_cmp (const void *, const void *);
 552
 553 /* Table of machine-independent attributes common to all C-like languages.  */
 554 const struct attribute_spec c_common_attribute_table[] =
 555 {
 556   /* { name, min_len, max_len, decl_req, type_req, fn_type_req, handler } */
 557   { "packed",                 0, 0, false, false, false,
 558                               handle_packed_attribute },
 559   { "nocommon",               0, 0, true,  false, false,
 560                               handle_nocommon_attribute },
 561   { "common",                 0, 0, true,  false, false,
 562                               handle_common_attribute },
 563   /* FIXME: logically, noreturn attributes should be listed as
 564      "false, true, true" and apply to function types.  But implementing this
 565      would require all the places in the compiler that use TREE_THIS_VOLATILE
 566      on a decl to identify non-returning functions to be located and fixed
 567      to check the function type instead.  */
 568   { "noreturn",               0, 0, true,  false, false,
 569                               handle_noreturn_attribute },
 570   { "volatile",               0, 0, true,  false, false,
 571                               handle_noreturn_attribute },
 572   { "noinline",               0, 0, true,  false, false,
 573                               handle_noinline_attribute },
 574   { "always_inline",          0, 0, true,  false, false,
 575                               handle_always_inline_attribute },
 576   { "flatten",                0, 0, true,  false, false,
 577                               handle_flatten_attribute },
 578   { "used",                   0, 0, true,  false, false,
 579                               handle_used_attribute },
 580   { "unused",                 0, 0, false, false, false,
 581                               handle_unused_attribute },
 582   { "externally_visible",     0, 0, true,  false, false,
 583                               handle_externally_visible_attribute },
 584   /* The same comments as for noreturn attributes apply to const ones.  */
 585   { "const",                  0, 0, true,  false, false,
 586                               handle_const_attribute },
 587   { "transparent_union",      0, 0, false, false, false,
 588                               handle_transparent_union_attribute },
 589   { "constructor",            0, 0, true,  false, false,
 590                               handle_constructor_attribute },
 591   { "destructor",             0, 0, true,  false, false,
 592                               handle_destructor_attribute },
 593   { "mode",                   1, 1, false,  true, false,
 594                               handle_mode_attribute },
 595   { "section",                1, 1, true,  false, false,
 596                               handle_section_attribute },
 597   { "aligned",                0, 1, false, false, false,
 598                               handle_aligned_attribute },
 599   { "weak",                   0, 0, true,  false, false,
 600                               handle_weak_attribute },
 601   { "alias",                  1, 1, true,  false, false,
 602                               handle_alias_attribute },
 603   { "weakref",                0, 1, true,  false, false,
 604                               handle_weakref_attribute },
 605   { "no_instrument_function", 0, 0, true,  false, false,
 606                               handle_no_instrument_function_attribute },
 607   { "malloc",                 0, 0, true,  false, false,
 608                               handle_malloc_attribute },
 609   { "returns_twice",          0, 0, true,  false, false,
 610                               handle_returns_twice_attribute },
 611   { "no_stack_limit",         0, 0, true,  false, false,
 612                               handle_no_limit_stack_attribute },
 613   { "pure",                   0, 0, true,  false, false,
 614                               handle_pure_attribute },
 615   /* For internal use (marking of builtins) only.  The name contains space
 616      to prevent its usage in source code.  */
 617   { "no vops",                0, 0, true,  false, false,
 618                               handle_novops_attribute },
 619   { "deprecated",             0, 0, false, false, false,
 620                               handle_deprecated_attribute },
 621   { "vector_size",            1, 1, false, true, false,
 622                               handle_vector_size_attribute },
 623   { "visibility",             1, 1, false, false, false,
 624                               handle_visibility_attribute },
 625   { "tls_model",              1, 1, true,  false, false,
 626                               handle_tls_model_attribute },
 627   { "nonnull",                0, -1, false, true, true,
 628                               handle_nonnull_attribute },
 629   { "nothrow",                0, 0, true,  false, false,
 630                               handle_nothrow_attribute },
 631   { "may_alias",              0, 0, false, true, false, NULL },
 632   { "cleanup",                1, 1, true, false, false,
 633                               handle_cleanup_attribute },
 634   { "warn_unused_result",     0, 0, false, true, true,
 635                               handle_warn_unused_result_attribute },
 636   { "sentinel",               0, 1, false, true, true,
 637                               handle_sentinel_attribute },
 638   { NULL,                     0, 0, false, false, false, NULL }
 639 };
 640
 641 /* Give the specifications for the format attributes, used by C and all
 642    descendants.  */
 643
 644 const struct attribute_spec c_common_format_attribute_table[] =
 645 {
 646   /* { name, min_len, max_len, decl_req, type_req, fn_type_req, handler } */
 647   { "format",                 3, 3, false, true,  true,
 648                               handle_format_attribute },
 649   { "format_arg",             1, 1, false, true,  true,
 650                               handle_format_arg_attribute },
 651   { NULL,                     0, 0, false, false, false, NULL }
 652 };
 653
 654 /* Push current bindings for the function name VAR_DECLS.  */
 655
 656 void
 657 start_fname_decls (void)
 658 {
 659   unsigned ix;
 660   tree saved = NULL_TREE;
 661
 662   for (ix = 0; fname_vars[ix].decl; ix++)
 663     {
 664       tree decl = *fname_vars[ix].decl;
 665
 666       if (decl)
 667         {
 668           saved = tree_cons (decl, build_int_cst (NULL_TREE, ix), saved);
 669           *fname_vars[ix].decl = NULL_TREE;
 670         }
 671     }
 672   if (saved || saved_function_name_decls)
 673     /* Normally they'll have been NULL, so only push if we've got a
 674        stack, or they are non-NULL.  */
 675     saved_function_name_decls = tree_cons (saved, NULL_TREE,
 676                                            saved_function_name_decls);
 677 }
 678
 679 /* Finish up the current bindings, adding them into the current function's
 680    statement tree.  This must be done _before_ finish_stmt_tree is called.
 681    If there is no current function, we must be at file scope and no statements
 682    are involved. Pop the previous bindings.  */
 683
 684 void
 685 finish_fname_decls (void)
 686 {
 687   unsigned ix;
 688   tree stmts = NULL_TREE;
 689   tree stack = saved_function_name_decls;
 690
 691   for (; stack && TREE_VALUE (stack); stack = TREE_CHAIN (stack))
 692     append_to_statement_list (TREE_VALUE (stack), &stmts);
 693
 694   if (stmts)
 695     {
 696       tree *bodyp = &DECL_SAVED_TREE (current_function_decl);
 697
 698       if (TREE_CODE (*bodyp) == BIND_EXPR)
 699         bodyp = &BIND_EXPR_BODY (*bodyp);
 700
 701       append_to_statement_list_force (*bodyp, &stmts);
 702       *bodyp = stmts;
 703     }
 704
 705   for (ix = 0; fname_vars[ix].decl; ix++)
 706     *fname_vars[ix].decl = NULL_TREE;
 707
 708   if (stack)
 709     {
 710       /* We had saved values, restore them.  */
 711       tree saved;
 712
 713       for (saved = TREE_PURPOSE (stack); saved; saved = TREE_CHAIN (saved))
 714         {
 715           tree decl = TREE_PURPOSE (saved);
 716           unsigned ix = TREE_INT_CST_LOW (TREE_VALUE (saved));
 717
 718           *fname_vars[ix].decl = decl;
 719         }
 720       stack = TREE_CHAIN (stack);
 721     }
 722   saved_function_name_decls = stack;
 723 }
 724
 725 /* Return the text name of the current function, suitably prettified
 726    by PRETTY_P.  Return string must be freed by caller.  */
 727
 728 const char *
 729 fname_as_string (int pretty_p)
 730 {
 731   const char *name = "top level";
 732   char *namep;
 733   int vrb = 2;
 734
 735   if (!pretty_p)
 736     {
 737       name = "";
 738       vrb = 0;
 739     }
 740
 741   if (current_function_decl)
 742     name = lang_hooks.decl_printable_name (current_function_decl, vrb);
 743
 744   if (c_lex_string_translate)
 745     {
 746       int len = strlen (name) + 3; /* Two for '"'s.  One for NULL.  */
 747       cpp_string cstr = { 0, 0 }, strname;
 748
 749       namep = XNEWVEC (char, len);
 750       snprintf (namep, len, "\"%s\"", name);
 751       strname.text = (unsigned char *) namep;
 752       strname.len = len - 1;
 753
 754       if (cpp_interpret_string (parse_in, &strname, 1, &cstr, false))
 755         {
 756           XDELETEVEC (namep);
 757           return (char *) cstr.text;
 758         }
 759     }
 760   else
 761     namep = xstrdup (name);
 762
 763   return namep;
 764 }
 765
 766 /* Expand DECL if it declares an entity not handled by the
 767    common code.  */
 768
 769 int
 770 c_expand_decl (tree decl)
 771 {
 772   if (TREE_CODE (decl) == VAR_DECL && !TREE_STATIC (decl))
 773     {
 774       /* Let the back-end know about this variable.  */
 775       if (!anon_aggr_type_p (TREE_TYPE (decl)))
 776         emit_local_var (decl);
 777       else
 778         expand_anon_union_decl (decl, NULL_TREE,
 779                                 DECL_ANON_UNION_ELEMS (decl));
 780     }
 781   else
 782     return 0;
 783
 784   return 1;
 785 }
 786
 787
 788 /* Return the VAR_DECL for a const char array naming the current
 789    function. If the VAR_DECL has not yet been created, create it
 790    now. RID indicates how it should be formatted and IDENTIFIER_NODE
 791    ID is its name (unfortunately C and C++ hold the RID values of
 792    keywords in different places, so we can't derive RID from ID in
 793    this language independent code.  */
 794
 795 tree
 796 fname_decl (unsigned int rid, tree id)
 797 {
 798   unsigned ix;
 799   tree decl = NULL_TREE;
 800
 801   for (ix = 0; fname_vars[ix].decl; ix++)
 802     if (fname_vars[ix].rid == rid)
 803       break;
 804
 805   decl = *fname_vars[ix].decl;
 806   if (!decl)
 807     {
 808       /* If a tree is built here, it would normally have the lineno of
 809          the current statement.  Later this tree will be moved to the
 810          beginning of the function and this line number will be wrong.
 811          To avoid this problem set the lineno to 0 here; that prevents
 812          it from appearing in the RTL.  */
 813       tree stmts;
 814       location_t saved_location = input_location;
 815 #ifdef USE_MAPPED_LOCATION
 816       input_location = UNKNOWN_LOCATION;
 817 #else
 818       input_line = 0;
 819 #endif
 820
 821       stmts = push_stmt_list ();
 822       decl = (*make_fname_decl) (id, fname_vars[ix].pretty);
 823       stmts = pop_stmt_list (stmts);
 824       if (!IS_EMPTY_STMT (stmts))
 825         saved_function_name_decls
 826           = tree_cons (decl, stmts, saved_function_name_decls);
 827       *fname_vars[ix].decl = decl;
 828       input_location = saved_location;
 829     }
 830   if (!ix && !current_function_decl)
 831     pedwarn ("%qD is not defined outside of function scope", decl);
 832
 833   return decl;
 834 }
 835
 836 /* Given a STRING_CST, give it a suitable array-of-chars data type.  */
 837
 838 tree
 839 fix_string_type (tree value)
 840 {
 841   const int wchar_bytes = TYPE_PRECISION (wchar_type_node) / BITS_PER_UNIT;
 842   const int wide_flag = TREE_TYPE (value) == wchar_array_type_node;
 843   int length = TREE_STRING_LENGTH (value);
 844   int nchars;
 845   tree e_type, i_type, a_type;
 846
 847   /* Compute the number of elements, for the array type.  */
 848   nchars = wide_flag ? length / wchar_bytes : length;
 849
 850   /* C89 2.2.4.1, C99 5.2.4.1 (Translation limits).  The analogous
 851      limit in C++98 Annex B is very large (65536) and is not normative,
 852      so we do not diagnose it (warn_overlength_strings is forced off
 853      in c_common_post_options).  */
 854   if (warn_overlength_strings)
 855     {
 856       const int nchars_max = flag_isoc99 ? 4095 : 509;
 857       const int relevant_std = flag_isoc99 ? 99 : 90;
 858       if (nchars - 1 > nchars_max)
 859         /* Translators: The %d after 'ISO C' will be 90 or 99.  Do not
 860            separate the %d from the 'C'.  'ISO' should not be
 861            translated, but it may be moved after 'C%d' in languages
 862            where modifiers follow nouns.  */
 863         pedwarn ("string length %qd is greater than the length %qd "
 864                  "ISO C%d compilers are required to support",
 865                  nchars - 1, nchars_max, relevant_std);
 866     }
 867
 868   /* Create the array type for the string constant.  The ISO C++
 869      standard says that a string literal has type `const char[N]' or
 870      `const wchar_t[N]'.  We use the same logic when invoked as a C
 871      front-end with -Wwrite-strings.
 872      ??? We should change the type of an expression depending on the
 873      state of a warning flag.  We should just be warning -- see how
 874      this is handled in the C++ front-end for the deprecated implicit
 875      conversion from string literals to `char*' or `wchar_t*'.
 876
 877      The C++ front end relies on TYPE_MAIN_VARIANT of a cv-qualified
 878      array type being the unqualified version of that type.
 879      Therefore, if we are constructing an array of const char, we must
 880      construct the matching unqualified array type first.  The C front
 881      end does not require this, but it does no harm, so we do it
 882      unconditionally.  */
 883   e_type = wide_flag ? wchar_type_node : char_type_node;
 884   i_type = build_index_type (build_int_cst (NULL_TREE, nchars - 1));
 885   a_type = build_array_type (e_type, i_type);
 886   if (c_dialect_cxx() || warn_write_strings)
 887     a_type = c_build_qualified_type (a_type, TYPE_QUAL_CONST);
 888
 889   TREE_TYPE (value) = a_type;
 890   TREE_CONSTANT (value) = 1;
 891   TREE_INVARIANT (value) = 1;
 892   TREE_READONLY (value) = 1;
 893   TREE_STATIC (value) = 1;
 894   return value;
 895 }
 896 \f
 897 /* Print a warning if a constant expression had overflow in folding.
 898    Invoke this function on every expression that the language
 899    requires to be a constant expression.
 900    Note the ANSI C standard says it is erroneous for a
 901    constant expression to overflow.  */
 902
 903 void
 904 constant_expression_warning (tree value)
 905 {
 906   if ((TREE_CODE (value) == INTEGER_CST || TREE_CODE (value) == REAL_CST
 907        || TREE_CODE (value) == VECTOR_CST
 908        || TREE_CODE (value) == COMPLEX_CST)
 909       && TREE_CONSTANT_OVERFLOW (value) && pedantic)
 910     pedwarn ("overflow in constant expression");
 911 }
 912
 913 /* Print a warning if an expression had overflow in folding.
 914    Invoke this function on every expression that
 915    (1) appears in the source code, and
 916    (2) might be a constant expression that overflowed, and
 917    (3) is not already checked by convert_and_check;
 918    however, do not invoke this function on operands of explicit casts.  */
 919
 920 void
 921 overflow_warning (tree value)
 922 {
 923   if ((TREE_CODE (value) == INTEGER_CST
 924        || (TREE_CODE (value) == COMPLEX_CST
 925            && TREE_CODE (TREE_REALPART (value)) == INTEGER_CST))
 926       && TREE_OVERFLOW (value))
 927     {
 928       TREE_OVERFLOW (value) = 0;
 929       if (skip_evaluation == 0)
 930         warning (0, "integer overflow in expression");
 931     }
 932   else if ((TREE_CODE (value) == REAL_CST
 933             || (TREE_CODE (value) == COMPLEX_CST
 934                 && TREE_CODE (TREE_REALPART (value)) == REAL_CST))
 935            && TREE_OVERFLOW (value))
 936     {
 937       TREE_OVERFLOW (value) = 0;
 938       if (skip_evaluation == 0)
 939         warning (0, "floating point overflow in expression");
 940     }
 941   else if (TREE_CODE (value) == VECTOR_CST && TREE_OVERFLOW (value))
 942     {
 943       TREE_OVERFLOW (value) = 0;
 944       if (skip_evaluation == 0)
 945         warning (0, "vector overflow in expression");
 946     }
 947 }
 948
 949 /* Print a warning if a large constant is truncated to unsigned,
 950    or if -Wconversion is used and a constant < 0 is converted to unsigned.
 951    Invoke this function on every expression that might be implicitly
 952    converted to an unsigned type.  */
 953
 954 void
 955 unsigned_conversion_warning (tree result, tree operand)
 956 {
 957   tree type = TREE_TYPE (result);
 958
 959   if (TREE_CODE (operand) == INTEGER_CST
 960       && TREE_CODE (type) == INTEGER_TYPE
 961       && TYPE_UNSIGNED (type)
 962       && skip_evaluation == 0
 963       && !int_fits_type_p (operand, type))
 964     {
 965       if (!int_fits_type_p (operand, c_common_signed_type (type)))
 966         /* This detects cases like converting -129 or 256 to unsigned char.  */
 967         warning (0, "large integer implicitly truncated to unsigned type");
 968       else
 969         warning (OPT_Wconversion,
 970                  "negative integer implicitly converted to unsigned type");
 971     }
 972 }
 973
 974 /* Print a warning about casts that might indicate violation
 975    of strict aliasing rules if -Wstrict-aliasing is used and
 976    strict aliasing mode is in effect. otype is the original
 977    TREE_TYPE of expr, and type the type we're casting to. */
 978
 979 void
 980 strict_aliasing_warning(tree otype, tree type, tree expr)
 981 {
 982   if (flag_strict_aliasing && warn_strict_aliasing
 983       && POINTER_TYPE_P (type) && POINTER_TYPE_P (otype)
 984       && TREE_CODE (expr) == ADDR_EXPR
 985       && (DECL_P (TREE_OPERAND (expr, 0))
 986           || handled_component_p (TREE_OPERAND (expr, 0)))
 987       && !VOID_TYPE_P (TREE_TYPE (type)))
 988     {
 989       /* Casting the address of an object to non void pointer. Warn
 990          if the cast breaks type based aliasing.  */
 991       if (!COMPLETE_TYPE_P (TREE_TYPE (type)))
 992         warning (OPT_Wstrict_aliasing, "type-punning to incomplete type "
 993                  "might break strict-aliasing rules");
 994       else
 995         {
 996           HOST_WIDE_INT set1 = get_alias_set (TREE_TYPE (TREE_OPERAND (expr, 0)));
 997           HOST_WIDE_INT set2 = get_alias_set (TREE_TYPE (type));
 998
 999           if (!alias_sets_conflict_p (set1, set2))
1000             warning (OPT_Wstrict_aliasing, "dereferencing type-punned "
1001                      "pointer will break strict-aliasing rules");
1002           else if (warn_strict_aliasing > 1
1003                   && !alias_sets_might_conflict_p (set1, set2))
1004             warning (OPT_Wstrict_aliasing, "dereferencing type-punned "
1005                      "pointer might break strict-aliasing rules");
1006         }
1007     }
1008 }
1009
1010
1011 /* Print a warning about if (); or if () .. else; constructs
1012    via the special empty statement node that we create.  INNER_THEN
1013    and INNER_ELSE are the statement lists of the if and the else
1014    block.  */
1015
1016 void
1017 empty_body_warning (tree inner_then, tree inner_else)
1018 {
1019   if (extra_warnings)
1020     {
1021       if (TREE_CODE (inner_then) == STATEMENT_LIST
1022           && STATEMENT_LIST_TAIL (inner_then))
1023         inner_then = STATEMENT_LIST_TAIL (inner_then)->stmt;
1024
1025       if (inner_else && TREE_CODE (inner_else) == STATEMENT_LIST
1026           && STATEMENT_LIST_TAIL (inner_else))
1027         inner_else = STATEMENT_LIST_TAIL (inner_else)->stmt;
1028
1029       if (IS_EMPTY_STMT (inner_then) && !inner_else)
1030         warning (OPT_Wextra, "%Hempty body in an if-statement",
1031                  EXPR_LOCUS (inner_then));
1032
1033       if (inner_else && IS_EMPTY_STMT (inner_else))
1034         warning (OPT_Wextra, "%Hempty body in an else-statement",
1035                  EXPR_LOCUS (inner_else));
1036    }
1037 }
1038
1039
1040 /* Nonzero if constant C has a value that is permissible
1041    for type TYPE (an INTEGER_TYPE).  */
1042
1043 static int
1044 constant_fits_type_p (tree c, tree type)
1045 {
1046   if (TREE_CODE (c) == INTEGER_CST)
1047     return int_fits_type_p (c, type);
1048
1049   c = convert (type, c);
1050   return !TREE_OVERFLOW (c);
1051 }
1052
1053 /* Nonzero if vector types T1 and T2 can be converted to each other
1054    without an explicit cast.  */
1055 int
1056 vector_types_convertible_p (tree t1, tree t2)
1057 {
1058   return targetm.vector_opaque_p (t1)
1059          || targetm.vector_opaque_p (t2)
1060          || (tree_int_cst_equal (TYPE_SIZE (t1), TYPE_SIZE (t2))
1061              && (TREE_CODE (TREE_TYPE (t1)) != REAL_TYPE ||
1062                  TYPE_PRECISION (t1) == TYPE_PRECISION (t2))
1063              && INTEGRAL_TYPE_P (TREE_TYPE (t1))
1064                 == INTEGRAL_TYPE_P (TREE_TYPE (t2)));
1065 }
1066
1067 /* Convert EXPR to TYPE, warning about conversion problems with constants.
1068    Invoke this function on every expression that is converted implicitly,
1069    i.e. because of language rules and not because of an explicit cast.  */
1070
1071 tree
1072 convert_and_check (tree type, tree expr)
1073 {
1074   tree t = convert (type, expr);
1075   if (TREE_CODE (t) == INTEGER_CST)
1076     {
1077       if (TREE_OVERFLOW (t))
1078         {
1079           TREE_OVERFLOW (t) = 0;
1080
1081           /* Do not diagnose overflow in a constant expression merely
1082              because a conversion overflowed.  */
1083           TREE_CONSTANT_OVERFLOW (t) = TREE_CONSTANT_OVERFLOW (expr);
1084
1085           /* No warning for converting 0x80000000 to int.  */
1086           if (!(TYPE_UNSIGNED (type) < TYPE_UNSIGNED (TREE_TYPE (expr))
1087                 && TREE_CODE (TREE_TYPE (expr)) == INTEGER_TYPE
1088                 && TYPE_PRECISION (type) == TYPE_PRECISION (TREE_TYPE (expr))))
1089             /* If EXPR fits in the unsigned version of TYPE,
1090                don't warn unless pedantic.  */
1091             if ((pedantic
1092                  || TYPE_UNSIGNED (type)
1093                  || !constant_fits_type_p (expr,
1094                                            c_common_unsigned_type (type)))
1095                 && skip_evaluation == 0)
1096               warning (0, "overflow in implicit constant conversion");
1097         }
1098       else
1099         unsigned_conversion_warning (t, expr);
1100     }
1101   return t;
1102 }
1103 \f
1104 /* A node in a list that describes references to variables (EXPR), which are
1105    either read accesses if WRITER is zero, or write accesses, in which case
1106    WRITER is the parent of EXPR.  */
1107 struct tlist
1108 {
1109   struct tlist *next;
1110   tree expr, writer;
1111 };
1112
1113 /* Used to implement a cache the results of a call to verify_tree.  We only
1114    use this for SAVE_EXPRs.  */
1115 struct tlist_cache
1116 {
1117   struct tlist_cache *next;
1118   struct tlist *cache_before_sp;
1119   struct tlist *cache_after_sp;
1120   tree expr;
1121 };
1122
1123 /* Obstack to use when allocating tlist structures, and corresponding
1124    firstobj.  */
1125 static struct obstack tlist_obstack;
1126 static char *tlist_firstobj = 0;
1127
1128 /* Keep track of the identifiers we've warned about, so we can avoid duplicate
1129    warnings.  */
1130 static struct tlist *warned_ids;
1131 /* SAVE_EXPRs need special treatment.  We process them only once and then
1132    cache the results.  */
1133 static struct tlist_cache *save_expr_cache;
1134
1135 static void add_tlist (struct tlist **, struct tlist *, tree, int);
1136 static void merge_tlist (struct tlist **, struct tlist *, int);
1137 static void verify_tree (tree, struct tlist **, struct tlist **, tree);
1138 static int warning_candidate_p (tree);
1139 static void warn_for_collisions (struct tlist *);
1140 static void warn_for_collisions_1 (tree, tree, struct tlist *, int);
1141 static struct tlist *new_tlist (struct tlist *, tree, tree);
1142
1143 /* Create a new struct tlist and fill in its fields.  */
1144 static struct tlist *
1145 new_tlist (struct tlist *next, tree t, tree writer)
1146 {
1147   struct tlist *l;
1148   l = XOBNEW (&tlist_obstack, struct tlist);
1149   l->next = next;
1150   l->expr = t;
1151   l->writer = writer;
1152   return l;
1153 }
1154
1155 /* Add duplicates of the nodes found in ADD to the list *TO.  If EXCLUDE_WRITER
1156    is nonnull, we ignore any node we find which has a writer equal to it.  */
1157
1158 static void
1159 add_tlist (struct tlist **to, struct tlist *add, tree exclude_writer, int copy)
1160 {
1161   while (add)
1162     {
1163       struct tlist *next = add->next;
1164       if (!copy)
1165         add->next = *to;
1166       if (!exclude_writer || add->writer != exclude_writer)
1167         *to = copy ? new_tlist (*to, add->expr, add->writer) : add;
1168       add = next;
1169     }
1170 }
1171
1172 /* Merge the nodes of ADD into TO.  This merging process is done so that for
1173    each variable that already exists in TO, no new node is added; however if
1174    there is a write access recorded in ADD, and an occurrence on TO is only
1175    a read access, then the occurrence in TO will be modified to record the
1176    write.  */
1177
1178 static void
1179 merge_tlist (struct tlist **to, struct tlist *add, int copy)
1180 {
1181   struct tlist **end = to;
1182
1183   while (*end)
1184     end = &(*end)->next;
1185
1186   while (add)
1187     {
1188       int found = 0;
1189       struct tlist *tmp2;
1190       struct tlist *next = add->next;
1191
1192       for (tmp2 = *to; tmp2; tmp2 = tmp2->next)
1193         if (tmp2->expr == add->expr)
1194           {
1195             found = 1;
1196             if (!tmp2->writer)
1197               tmp2->writer = add->writer;
1198           }
1199       if (!found)
1200         {
1201           *end = copy ? add : new_tlist (NULL, add->expr, add->writer);
1202           end = &(*end)->next;
1203           *end = 0;
1204         }
1205       add = next;
1206     }
1207 }
1208
1209 /* WRITTEN is a variable, WRITER is its parent.  Warn if any of the variable
1210    references in list LIST conflict with it, excluding reads if ONLY writers
1211    is nonzero.  */
1212
1213 static void
1214 warn_for_collisions_1 (tree written, tree writer, struct tlist *list,
1215                        int only_writes)
1216 {
1217   struct tlist *tmp;
1218
1219   /* Avoid duplicate warnings.  */
1220   for (tmp = warned_ids; tmp; tmp = tmp->next)
1221     if (tmp->expr == written)
1222       return;
1223
1224   while (list)
1225     {
1226       if (list->expr == written
1227           && list->writer != writer
1228           && (!only_writes || list->writer)
1229           && DECL_NAME (list->expr))
1230         {
1231           warned_ids = new_tlist (warned_ids, written, NULL_TREE);
1232           warning (0, "operation on %qE may be undefined", list->expr);
1233         }
1234       list = list->next;
1235     }
1236 }
1237
1238 /* Given a list LIST of references to variables, find whether any of these
1239    can cause conflicts due to missing sequence points.  */
1240
1241 static void
1242 warn_for_collisions (struct tlist *list)
1243 {
1244   struct tlist *tmp;
1245
1246   for (tmp = list; tmp; tmp = tmp->next)
1247     {
1248       if (tmp->writer)
1249         warn_for_collisions_1 (tmp->expr, tmp->writer, list, 0);
1250     }
1251 }
1252
1253 /* Return nonzero if X is a tree that can be verified by the sequence point
1254    warnings.  */
1255 static int
1256 warning_candidate_p (tree x)
1257 {
1258   return TREE_CODE (x) == VAR_DECL || TREE_CODE (x) == PARM_DECL;
1259 }
1260
1261 /* Walk the tree X, and record accesses to variables.  If X is written by the
1262    parent tree, WRITER is the parent.
1263    We store accesses in one of the two lists: PBEFORE_SP, and PNO_SP.  If this
1264    expression or its only operand forces a sequence point, then everything up
1265    to the sequence point is stored in PBEFORE_SP.  Everything else gets stored
1266    in PNO_SP.
1267    Once we return, we will have emitted warnings if any subexpression before
1268    such a sequence point could be undefined.  On a higher level, however, the
1269    sequence point may not be relevant, and we'll merge the two lists.
1270
1271    Example: (b++, a) + b;
1272    The call that processes the COMPOUND_EXPR will store the increment of B
1273    in PBEFORE_SP, and the use of A in PNO_SP.  The higher-level call that
1274    processes the PLUS_EXPR will need to merge the two lists so that
1275    eventually, all accesses end up on the same list (and we'll warn about the
1276    unordered subexpressions b++ and b.
1277
1278    A note on merging.  If we modify the former example so that our expression
1279    becomes
1280      (b++, b) + a
1281    care must be taken not simply to add all three expressions into the final
1282    PNO_SP list.  The function merge_tlist takes care of that by merging the
1283    before-SP list of the COMPOUND_EXPR into its after-SP list in a special
1284    way, so that no more than one access to B is recorded.  */
1285
1286 static void
1287 verify_tree (tree x, struct tlist **pbefore_sp, struct tlist **pno_sp,
1288              tree writer)
1289 {
1290   struct tlist *tmp_before, *tmp_nosp, *tmp_list2, *tmp_list3;
1291   enum tree_code code;
1292   enum tree_code_class cl;
1293
1294   /* X may be NULL if it is the operand of an empty statement expression
1295      ({ }).  */
1296   if (x == NULL)
1297     return;
1298
1299  restart:
1300   code = TREE_CODE (x);
1301   cl = TREE_CODE_CLASS (code);
1302
1303   if (warning_candidate_p (x))
1304     {
1305       *pno_sp = new_tlist (*pno_sp, x, writer);
1306       return;
1307     }
1308
1309   switch (code)
1310     {
1311     case CONSTRUCTOR:
1312       return;
1313
1314     case COMPOUND_EXPR:
1315     case TRUTH_ANDIF_EXPR:
1316     case TRUTH_ORIF_EXPR:
1317       tmp_before = tmp_nosp = tmp_list3 = 0;
1318       verify_tree (TREE_OPERAND (x, 0), &tmp_before, &tmp_nosp, NULL_TREE);
1319       warn_for_collisions (tmp_nosp);
1320       merge_tlist (pbefore_sp, tmp_before, 0);
1321       merge_tlist (pbefore_sp, tmp_nosp, 0);
1322       verify_tree (TREE_OPERAND (x, 1), &tmp_list3, pno_sp, NULL_TREE);
1323       merge_tlist (pbefore_sp, tmp_list3, 0);
1324       return;
1325
1326     case COND_EXPR:
1327       tmp_before = tmp_list2 = 0;
1328       verify_tree (TREE_OPERAND (x, 0), &tmp_before, &tmp_list2, NULL_TREE);
1329       warn_for_collisions (tmp_list2);
1330       merge_tlist (pbefore_sp, tmp_before, 0);
1331       merge_tlist (pbefore_sp, tmp_list2, 1);
1332
1333       tmp_list3 = tmp_nosp = 0;
1334       verify_tree (TREE_OPERAND (x, 1), &tmp_list3, &tmp_nosp, NULL_TREE);
1335       warn_for_collisions (tmp_nosp);
1336       merge_tlist (pbefore_sp, tmp_list3, 0);
1337
1338       tmp_list3 = tmp_list2 = 0;
1339       verify_tree (TREE_OPERAND (x, 2), &tmp_list3, &tmp_list2, NULL_TREE);
1340       warn_for_collisions (tmp_list2);
1341       merge_tlist (pbefore_sp, tmp_list3, 0);
1342       /* Rather than add both tmp_nosp and tmp_list2, we have to merge the
1343          two first, to avoid warning for (a ? b++ : b++).  */
1344       merge_tlist (&tmp_nosp, tmp_list2, 0);
1345       add_tlist (pno_sp, tmp_nosp, NULL_TREE, 0);
1346       return;
1347
1348     case PREDECREMENT_EXPR:
1349     case PREINCREMENT_EXPR:
1350     case POSTDECREMENT_EXPR:
1351     case POSTINCREMENT_EXPR:
1352       verify_tree (TREE_OPERAND (x, 0), pno_sp, pno_sp, x);
1353       return;
1354
1355     case MODIFY_EXPR:
1356       tmp_before = tmp_nosp = tmp_list3 = 0;
1357       verify_tree (TREE_OPERAND (x, 1), &tmp_before, &tmp_nosp, NULL_TREE);
1358       verify_tree (TREE_OPERAND (x, 0), &tmp_list3, &tmp_list3, x);
1359       /* Expressions inside the LHS are not ordered wrt. the sequence points
1360          in the RHS.  Example:
1361            *a = (a++, 2)
1362          Despite the fact that the modification of "a" is in the before_sp
1363          list (tmp_before), it conflicts with the use of "a" in the LHS.
1364          We can handle this by adding the contents of tmp_list3
1365          to those of tmp_before, and redoing the collision warnings for that
1366          list.  */
1367       add_tlist (&tmp_before, tmp_list3, x, 1);
1368       warn_for_collisions (tmp_before);
1369       /* Exclude the LHS itself here; we first have to merge it into the
1370          tmp_nosp list.  This is done to avoid warning for "a = a"; if we
1371          didn't exclude the LHS, we'd get it twice, once as a read and once
1372          as a write.  */
1373       add_tlist (pno_sp, tmp_list3, x, 0);
1374       warn_for_collisions_1 (TREE_OPERAND (x, 0), x, tmp_nosp, 1);
1375
1376       merge_tlist (pbefore_sp, tmp_before, 0);
1377       if (warning_candidate_p (TREE_OPERAND (x, 0)))
1378         merge_tlist (&tmp_nosp, new_tlist (NULL, TREE_OPERAND (x, 0), x), 0);
1379       add_tlist (pno_sp, tmp_nosp, NULL_TREE, 1);
1380       return;
1381
1382     case CALL_EXPR:
1383       /* We need to warn about conflicts among arguments and conflicts between
1384          args and the function address.  Side effects of the function address,
1385          however, are not ordered by the sequence point of the call.  */
1386       tmp_before = tmp_nosp = tmp_list2 = tmp_list3 = 0;
1387       verify_tree (TREE_OPERAND (x, 0), &tmp_before, &tmp_nosp, NULL_TREE);
1388       if (TREE_OPERAND (x, 1))
1389         verify_tree (TREE_OPERAND (x, 1), &tmp_list2, &tmp_list3, NULL_TREE);
1390       merge_tlist (&tmp_list3, tmp_list2, 0);
1391       add_tlist (&tmp_before, tmp_list3, NULL_TREE, 0);
1392       add_tlist (&tmp_before, tmp_nosp, NULL_TREE, 0);
1393       warn_for_collisions (tmp_before);
1394       add_tlist (pbefore_sp, tmp_before, NULL_TREE, 0);
1395       return;
1396
1397     case TREE_LIST:
1398       /* Scan all the list, e.g. indices of multi dimensional array.  */
1399       while (x)
1400         {
1401           tmp_before = tmp_nosp = 0;
1402           verify_tree (TREE_VALUE (x), &tmp_before, &tmp_nosp, NULL_TREE);
1403           merge_tlist (&tmp_nosp, tmp_before, 0);
1404           add_tlist (pno_sp, tmp_nosp, NULL_TREE, 0);
1405           x = TREE_CHAIN (x);
1406         }
1407       return;
1408
1409     case SAVE_EXPR:
1410       {
1411         struct tlist_cache *t;
1412         for (t = save_expr_cache; t; t = t->next)
1413           if (t->expr == x)
1414             break;
1415
1416         if (!t)
1417           {
1418             t = XOBNEW (&tlist_obstack, struct tlist_cache);
1419             t->next = save_expr_cache;
1420             t->expr = x;
1421             save_expr_cache = t;
1422
1423             tmp_before = tmp_nosp = 0;
1424             verify_tree (TREE_OPERAND (x, 0), &tmp_before, &tmp_nosp, NULL_TREE);
1425             warn_for_collisions (tmp_nosp);
1426
1427             tmp_list3 = 0;
1428             while (tmp_nosp)
1429               {
1430                 struct tlist *t = tmp_nosp;
1431                 tmp_nosp = t->next;
1432                 merge_tlist (&tmp_list3, t, 0);
1433               }
1434             t->cache_before_sp = tmp_before;
1435             t->cache_after_sp = tmp_list3;
1436           }
1437         merge_tlist (pbefore_sp, t->cache_before_sp, 1);
1438         add_tlist (pno_sp, t->cache_after_sp, NULL_TREE, 1);
1439         return;
1440       }
1441
1442     default:
1443       /* For other expressions, simply recurse on their operands.
1444          Manual tail recursion for unary expressions.
1445          Other non-expressions need not be processed.  */
1446       if (cl == tcc_unary)
1447         {
1448           x = TREE_OPERAND (x, 0);
1449           writer = 0;
1450           goto restart;
1451         }
1452       else if (IS_EXPR_CODE_CLASS (cl))
1453         {
1454           int lp;
1455           int max = TREE_CODE_LENGTH (TREE_CODE (x));
1456           for (lp = 0; lp < max; lp++)
1457             {
1458               tmp_before = tmp_nosp = 0;
1459               verify_tree (TREE_OPERAND (x, lp), &tmp_before, &tmp_nosp, 0);
1460               merge_tlist (&tmp_nosp, tmp_before, 0);
1461               add_tlist (pno_sp, tmp_nosp, NULL_TREE, 0);
1462             }
1463         }
1464       return;
1465     }
1466 }
1467
1468 /* Try to warn for undefined behavior in EXPR due to missing sequence
1469    points.  */
1470
1471 void
1472 verify_sequence_points (tree expr)
1473 {
1474   struct tlist *before_sp = 0, *after_sp = 0;
1475
1476   warned_ids = 0;
1477   save_expr_cache = 0;
1478   if (tlist_firstobj == 0)
1479     {
1480       gcc_obstack_init (&tlist_obstack);
1481       tlist_firstobj = (char *) obstack_alloc (&tlist_obstack, 0);
1482     }
1483
1484   verify_tree (expr, &before_sp, &after_sp, 0);
1485   warn_for_collisions (after_sp);
1486   obstack_free (&tlist_obstack, tlist_firstobj);
1487 }
1488 \f
1489 /* Validate the expression after `case' and apply default promotions.  */
1490
1491 static tree
1492 check_case_value (tree value)
1493 {
1494   if (value == NULL_TREE)
1495     return value;
1496
1497   /* ??? Can we ever get nops here for a valid case value?  We
1498      shouldn't for C.  */
1499   STRIP_TYPE_NOPS (value);
1500   /* In C++, the following is allowed:
1501
1502        const int i = 3;
1503        switch (...) { case i: ... }
1504
1505      So, we try to reduce the VALUE to a constant that way.  */
1506   if (c_dialect_cxx ())
1507     {
1508       value = decl_constant_value (value);
1509       STRIP_TYPE_NOPS (value);
1510       value = fold (value);
1511     }
1512
1513   if (TREE_CODE (value) == INTEGER_CST)
1514     /* Promote char or short to int.  */
1515     value = perform_integral_promotions (value);
1516   else if (value != error_mark_node)
1517     {
1518       error ("case label does not reduce to an integer constant");
1519       value = error_mark_node;
1520     }
1521
1522   constant_expression_warning (value);
1523
1524   return value;
1525 }
1526 \f
1527 /* See if the case values LOW and HIGH are in the range of the original
1528    type (i.e. before the default conversion to int) of the switch testing
1529    expression.
1530    TYPE is the promoted type of the testing expression, and ORIG_TYPE is
1531    the type before promoting it.  CASE_LOW_P is a pointer to the lower
1532    bound of the case label, and CASE_HIGH_P is the upper bound or NULL
1533    if the case is not a case range.
1534    The caller has to make sure that we are not called with NULL for
1535    CASE_LOW_P (i.e. the default case).
1536    Returns true if the case label is in range of ORIG_TYPE (saturated or
1537    untouched) or false if the label is out of range.  */
1538
1539 static bool
1540 check_case_bounds (tree type, tree orig_type,
1541                    tree *case_low_p, tree *case_high_p)
1542 {
1543   tree min_value, max_value;
1544   tree case_low = *case_low_p;
1545   tree case_high = case_high_p ? *case_high_p : case_low;
1546
1547   /* If there was a problem with the original type, do nothing.  */
1548   if (orig_type == error_mark_node)
1549     return true;
1550
1551   min_value = TYPE_MIN_VALUE (orig_type);
1552   max_value = TYPE_MAX_VALUE (orig_type);
1553
1554   /* Case label is less than minimum for type.  */
1555   if (tree_int_cst_compare (case_low, min_value) < 0
1556       && tree_int_cst_compare (case_high, min_value) < 0)
1557     {
1558       warning (0, "case label value is less than minimum value for type");
1559       return false;
1560     }
1561
1562   /* Case value is greater than maximum for type.  */
1563   if (tree_int_cst_compare (case_low, max_value) > 0
1564       && tree_int_cst_compare (case_high, max_value) > 0)
1565     {
1566       warning (0, "case label value exceeds maximum value for type");
1567       return false;
1568     }
1569
1570   /* Saturate lower case label value to minimum.  */
1571   if (tree_int_cst_compare (case_high, min_value) >= 0
1572       && tree_int_cst_compare (case_low, min_value) < 0)
1573     {
1574       warning (0, "lower value in case label range"
1575                " less than minimum value for type");
1576       case_low = min_value;
1577     }
1578
1579   /* Saturate upper case label value to maximum.  */
1580   if (tree_int_cst_compare (case_low, max_value) <= 0
1581       && tree_int_cst_compare (case_high, max_value) > 0)
1582     {
1583       warning (0, "upper value in case label range"
1584                " exceeds maximum value for type");
1585       case_high = max_value;
1586     }
1587
1588   if (*case_low_p != case_low)
1589     *case_low_p = convert (type, case_low);
1590   if (case_high_p && *case_high_p != case_high)
1591     *case_high_p = convert (type, case_high);
1592
1593   return true;
1594 }
1595 \f
1596 /* Return an integer type with BITS bits of precision,
1597    that is unsigned if UNSIGNEDP is nonzero, otherwise signed.  */
1598
1599 tree
1600 c_common_type_for_size (unsigned int bits, int unsignedp)
1601 {
1602   if (bits == TYPE_PRECISION (integer_type_node))
1603     return unsignedp ? unsigned_type_node : integer_type_node;
1604
1605   if (bits == TYPE_PRECISION (signed_char_type_node))
1606     return unsignedp ? unsigned_char_type_node : signed_char_type_node;
1607
1608   if (bits == TYPE_PRECISION (short_integer_type_node))
1609     return unsignedp ? short_unsigned_type_node : short_integer_type_node;
1610
1611   if (bits == TYPE_PRECISION (long_integer_type_node))
1612     return unsignedp ? long_unsigned_type_node : long_integer_type_node;
1613
1614   if (bits == TYPE_PRECISION (long_long_integer_type_node))
1615     return (unsignedp ? long_long_unsigned_type_node
1616             : long_long_integer_type_node);
1617
1618   if (bits == TYPE_PRECISION (widest_integer_literal_type_node))
1619     return (unsignedp ? widest_unsigned_literal_type_node
1620             : widest_integer_literal_type_node);
1621
1622   if (bits <= TYPE_PRECISION (intQI_type_node))
1623     return unsignedp ? unsigned_intQI_type_node : intQI_type_node;
1624
1625   if (bits <= TYPE_PRECISION (intHI_type_node))
1626     return unsignedp ? unsigned_intHI_type_node : intHI_type_node;
1627
1628   if (bits <= TYPE_PRECISION (intSI_type_node))
1629     return unsignedp ? unsigned_intSI_type_node : intSI_type_node;
1630
1631   if (bits <= TYPE_PRECISION (intDI_type_node))
1632     return unsignedp ? unsigned_intDI_type_node : intDI_type_node;
1633
1634   return 0;
1635 }
1636
1637 /* Used for communication between c_common_type_for_mode and
1638    c_register_builtin_type.  */
1639 static GTY(()) tree registered_builtin_types;
1640
1641 /* Return a data type that has machine mode MODE.
1642    If the mode is an integer,
1643    then UNSIGNEDP selects between signed and unsigned types.  */
1644
1645 tree
1646 c_common_type_for_mode (enum machine_mode mode, int unsignedp)
1647 {
1648   tree t;
1649
1650   if (mode == TYPE_MODE (integer_type_node))
1651     return unsignedp ? unsigned_type_node : integer_type_node;
1652
1653   if (mode == TYPE_MODE (signed_char_type_node))
1654     return unsignedp ? unsigned_char_type_node : signed_char_type_node;
1655
1656   if (mode == TYPE_MODE (short_integer_type_node))
1657     return unsignedp ? short_unsigned_type_node : short_integer_type_node;
1658
1659   if (mode == TYPE_MODE (long_integer_type_node))
1660     return unsignedp ? long_unsigned_type_node : long_integer_type_node;
1661
1662   if (mode == TYPE_MODE (long_long_integer_type_node))
1663     return unsignedp ? long_long_unsigned_type_node : long_long_integer_type_node;
1664
1665   if (mode == TYPE_MODE (widest_integer_literal_type_node))
1666     return unsignedp ? widest_unsigned_literal_type_node
1667                      : widest_integer_literal_type_node;
1668
1669   if (mode == QImode)
1670     return unsignedp ? unsigned_intQI_type_node : intQI_type_node;
1671
1672   if (mode == HImode)
1673     return unsignedp ? unsigned_intHI_type_node : intHI_type_node;
1674
1675   if (mode == SImode)
1676     return unsignedp ? unsigned_intSI_type_node : intSI_type_node;
1677
1678   if (mode == DImode)
1679     return unsignedp ? unsigned_intDI_type_node : intDI_type_node;
1680
1681 #if HOST_BITS_PER_WIDE_INT >= 64
1682   if (mode == TYPE_MODE (intTI_type_node))
1683     return unsignedp ? unsigned_intTI_type_node : intTI_type_node;
1684 #endif
1685
1686   if (mode == TYPE_MODE (float_type_node))
1687     return float_type_node;
1688
1689   if (mode == TYPE_MODE (double_type_node))
1690     return double_type_node;
1691
1692   if (mode == TYPE_MODE (long_double_type_node))
1693     return long_double_type_node;
1694
1695   if (mode == TYPE_MODE (void_type_node))
1696     return void_type_node;
1697
1698   if (mode == TYPE_MODE (build_pointer_type (char_type_node)))
1699     return (unsignedp
1700             ? make_unsigned_type (GET_MODE_PRECISION (mode))
1701             : make_signed_type (GET_MODE_PRECISION (mode)));
1702
1703   if (mode == TYPE_MODE (build_pointer_type (integer_type_node)))
1704     return (unsignedp
1705             ? make_unsigned_type (GET_MODE_PRECISION (mode))
1706             : make_signed_type (GET_MODE_PRECISION (mode)));
1707
1708   if (COMPLEX_MODE_P (mode))
1709     {
1710       enum machine_mode inner_mode;
1711       tree inner_type;
1712
1713       if (mode == TYPE_MODE (complex_float_type_node))
1714         return complex_float_type_node;
1715       if (mode == TYPE_MODE (complex_double_type_node))
1716         return complex_double_type_node;
1717       if (mode == TYPE_MODE (complex_long_double_type_node))
1718         return complex_long_double_type_node;
1719
1720       if (mode == TYPE_MODE (complex_integer_type_node) && !unsignedp)
1721         return complex_integer_type_node;
1722
1723       inner_mode = GET_MODE_INNER (mode);
1724       inner_type = c_common_type_for_mode (inner_mode, unsignedp);
1725       if (inner_type != NULL_TREE)
1726         return build_complex_type (inner_type);
1727     }
1728   else if (VECTOR_MODE_P (mode))
1729     {
1730       enum machine_mode inner_mode = GET_MODE_INNER (mode);
1731       tree inner_type = c_common_type_for_mode (inner_mode, unsignedp);
1732       if (inner_type != NULL_TREE)
1733         return build_vector_type_for_mode (inner_type, mode);
1734     }
1735
1736   if (mode == TYPE_MODE (dfloat32_type_node))
1737     return dfloat32_type_node;
1738   if (mode == TYPE_MODE (dfloat64_type_node))
1739     return dfloat64_type_node;
1740   if (mode == TYPE_MODE (dfloat128_type_node))
1741     return dfloat128_type_node;
1742
1743   for (t = registered_builtin_types; t; t = TREE_CHAIN (t))
1744     if (TYPE_MODE (TREE_VALUE (t)) == mode)
1745       return TREE_VALUE (t);
1746
1747   return 0;
1748 }
1749
1750 /* Return an unsigned type the same as TYPE in other respects.  */
1751 tree
1752 c_common_unsigned_type (tree type)
1753 {
1754   tree type1 = TYPE_MAIN_VARIANT (type);
1755   if (type1 == signed_char_type_node || type1 == char_type_node)
1756     return unsigned_char_type_node;
1757   if (type1 == integer_type_node)
1758     return unsigned_type_node;
1759   if (type1 == short_integer_type_node)
1760     return short_unsigned_type_node;
1761   if (type1 == long_integer_type_node)
1762     return long_unsigned_type_node;
1763   if (type1 == long_long_integer_type_node)
1764     return long_long_unsigned_type_node;
1765   if (type1 == widest_integer_literal_type_node)
1766     return widest_unsigned_literal_type_node;
1767 #if HOST_BITS_PER_WIDE_INT >= 64
1768   if (type1 == intTI_type_node)
1769     return unsigned_intTI_type_node;
1770 #endif
1771   if (type1 == intDI_type_node)
1772     return unsigned_intDI_type_node;
1773   if (type1 == intSI_type_node)
1774     return unsigned_intSI_type_node;
1775   if (type1 == intHI_type_node)
1776     return unsigned_intHI_type_node;
1777   if (type1 == intQI_type_node)
1778     return unsigned_intQI_type_node;
1779
1780   return c_common_signed_or_unsigned_type (1, type);
1781 }
1782
1783 /* Return a signed type the same as TYPE in other respects.  */
1784
1785 tree
1786 c_common_signed_type (tree type)
1787 {
1788   tree type1 = TYPE_MAIN_VARIANT (type);
1789   if (type1 == unsigned_char_type_node || type1 == char_type_node)
1790     return signed_char_type_node;
1791   if (type1 == unsigned_type_node)
1792     return integer_type_node;
1793   if (type1 == short_unsigned_type_node)
1794     return short_integer_type_node;
1795   if (type1 == long_unsigned_type_node)
1796     return long_integer_type_node;
1797   if (type1 == long_long_unsigned_type_node)
1798     return long_long_integer_type_node;
1799   if (type1 == widest_unsigned_literal_type_node)
1800     return widest_integer_literal_type_node;
1801 #if HOST_BITS_PER_WIDE_INT >= 64
1802   if (type1 == unsigned_intTI_type_node)
1803     return intTI_type_node;
1804 #endif
1805   if (type1 == unsigned_intDI_type_node)
1806     return intDI_type_node;
1807   if (type1 == unsigned_intSI_type_node)
1808     return intSI_type_node;
1809   if (type1 == unsigned_intHI_type_node)
1810     return intHI_type_node;
1811   if (type1 == unsigned_intQI_type_node)
1812     return intQI_type_node;
1813
1814   return c_common_signed_or_unsigned_type (0, type);
1815 }
1816
1817 /* Return a type the same as TYPE except unsigned or
1818    signed according to UNSIGNEDP.  */
1819
1820 tree
1821 c_common_signed_or_unsigned_type (int unsignedp, tree type)
1822 {
1823   if (!INTEGRAL_TYPE_P (type)
1824       || TYPE_UNSIGNED (type) == unsignedp)
1825     return type;
1826
1827   /* For ENUMERAL_TYPEs in C++, must check the mode of the types, not
1828      the precision; they have precision set to match their range, but
1829      may use a wider mode to match an ABI.  If we change modes, we may
1830      wind up with bad conversions.  For INTEGER_TYPEs in C, must check
1831      the precision as well, so as to yield correct results for
1832      bit-field types.  C++ does not have these separate bit-field
1833      types, and producing a signed or unsigned variant of an
1834      ENUMERAL_TYPE may cause other problems as well.  */
1835
1836 #define TYPE_OK(node)                                                       \
1837   (TYPE_MODE (type) == TYPE_MODE (node)                                     \
1838    && (c_dialect_cxx () || TYPE_PRECISION (type) == TYPE_PRECISION (node)))
1839   if (TYPE_OK (signed_char_type_node))
1840     return unsignedp ? unsigned_char_type_node : signed_char_type_node;
1841   if (TYPE_OK (integer_type_node))
1842     return unsignedp ? unsigned_type_node : integer_type_node;
1843   if (TYPE_OK (short_integer_type_node))
1844     return unsignedp ? short_unsigned_type_node : short_integer_type_node;
1845   if (TYPE_OK (long_integer_type_node))
1846     return unsignedp ? long_unsigned_type_node : long_integer_type_node;
1847   if (TYPE_OK (long_long_integer_type_node))
1848     return (unsignedp ? long_long_unsigned_type_node
1849             : long_long_integer_type_node);
1850   if (TYPE_OK (widest_integer_literal_type_node))
1851     return (unsignedp ? widest_unsigned_literal_type_node
1852             : widest_integer_literal_type_node);
1853
1854 #if HOST_BITS_PER_WIDE_INT >= 64
1855   if (TYPE_OK (intTI_type_node))
1856     return unsignedp ? unsigned_intTI_type_node : intTI_type_node;
1857 #endif
1858   if (TYPE_OK (intDI_type_node))
1859     return unsignedp ? unsigned_intDI_type_node : intDI_type_node;
1860   if (TYPE_OK (intSI_type_node))
1861     return unsignedp ? unsigned_intSI_type_node : intSI_type_node;
1862   if (TYPE_OK (intHI_type_node))
1863     return unsignedp ? unsigned_intHI_type_node : intHI_type_node;
1864   if (TYPE_OK (intQI_type_node))
1865     return unsignedp ? unsigned_intQI_type_node : intQI_type_node;
1866 #undef TYPE_OK
1867
1868   if (c_dialect_cxx ())
1869     return type;
1870   else
1871     return build_nonstandard_integer_type (TYPE_PRECISION (type), unsignedp);
1872 }
1873
1874 /* The C version of the register_builtin_type langhook.  */
1875
1876 void
1877 c_register_builtin_type (tree type, const char* name)
1878 {
1879   tree decl;
1880
1881   decl = build_decl (TYPE_DECL, get_identifier (name), type);
1882   DECL_ARTIFICIAL (decl) = 1;
1883   if (!TYPE_NAME (type))
1884     TYPE_NAME (type) = decl;
1885   pushdecl (decl);
1886
1887   registered_builtin_types = tree_cons (0, type, registered_builtin_types);
1888 }
1889
1890 \f
1891 /* Return the minimum number of bits needed to represent VALUE in a
1892    signed or unsigned type, UNSIGNEDP says which.  */
1893
1894 unsigned int
1895 min_precision (tree value, int unsignedp)
1896 {
1897   int log;
1898
1899   /* If the value is negative, compute its negative minus 1.  The latter
1900      adjustment is because the absolute value of the largest negative value
1901      is one larger than the largest positive value.  This is equivalent to
1902      a bit-wise negation, so use that operation instead.  */
1903
1904   if (tree_int_cst_sgn (value) < 0)
1905     value = fold_build1 (BIT_NOT_EXPR, TREE_TYPE (value), value);
1906
1907   /* Return the number of bits needed, taking into account the fact
1908      that we need one more bit for a signed than unsigned type.  */
1909
1910   if (integer_zerop (value))
1911     log = 0;
1912   else
1913     log = tree_floor_log2 (value);
1914
1915   return log + 1 + !unsignedp;
1916 }
1917 \f
1918 /* Print an error message for invalid operands to arith operation
1919    CODE.  */
1920
1921 void
1922 binary_op_error (enum tree_code code)
1923 {
1924   const char *opname;
1925
1926   switch (code)
1927     {
1928     case PLUS_EXPR:
1929       opname = "+"; break;
1930     case MINUS_EXPR:
1931       opname = "-"; break;
1932     case MULT_EXPR:
1933       opname = "*"; break;
1934     case MAX_EXPR:
1935       opname = "max"; break;
1936     case MIN_EXPR:
1937       opname = "min"; break;
1938     case EQ_EXPR:
1939       opname = "=="; break;
1940     case NE_EXPR:
1941       opname = "!="; break;
1942     case LE_EXPR:
1943       opname = "<="; break;
1944     case GE_EXPR:
1945       opname = ">="; break;
1946     case LT_EXPR:
1947       opname = "<"; break;
1948     case GT_EXPR:
1949       opname = ">"; break;
1950     case LSHIFT_EXPR:
1951       opname = "<<"; break;
1952     case RSHIFT_EXPR:
1953       opname = ">>"; break;
1954     case TRUNC_MOD_EXPR:
1955     case FLOOR_MOD_EXPR:
1956       opname = "%"; break;
1957     case TRUNC_DIV_EXPR:
1958     case FLOOR_DIV_EXPR:
1959       opname = "/"; break;
1960     case BIT_AND_EXPR:
1961       opname = "&"; break;
1962     case BIT_IOR_EXPR:
1963       opname = "|"; break;
1964     case TRUTH_ANDIF_EXPR:
1965       opname = "&&"; break;
1966     case TRUTH_ORIF_EXPR:
1967       opname = "||"; break;
1968     case BIT_XOR_EXPR:
1969       opname = "^"; break;
1970     default:
1971       gcc_unreachable ();
1972     }
1973   error ("invalid operands to binary %s", opname);
1974 }
1975 \f
1976 /* Subroutine of build_binary_op, used for comparison operations.
1977    See if the operands have both been converted from subword integer types
1978    and, if so, perhaps change them both back to their original type.
1979    This function is also responsible for converting the two operands
1980    to the proper common type for comparison.
1981
1982    The arguments of this function are all pointers to local variables
1983    of build_binary_op: OP0_PTR is &OP0, OP1_PTR is &OP1,
1984    RESTYPE_PTR is &RESULT_TYPE and RESCODE_PTR is &RESULTCODE.
1985
1986    If this function returns nonzero, it means that the comparison has
1987    a constant value.  What this function returns is an expression for
1988    that value.  */
1989
1990 tree
1991 shorten_compare (tree *op0_ptr, tree *op1_ptr, tree *restype_ptr,
1992                  enum tree_code *rescode_ptr)
1993 {
1994   tree type;
1995   tree op0 = *op0_ptr;
1996   tree op1 = *op1_ptr;
1997   int unsignedp0, unsignedp1;
1998   int real1, real2;
1999   tree primop0, primop1;
2000   enum tree_code code = *rescode_ptr;
2001
2002   /* Throw away any conversions to wider types
2003      already present in the operands.  */
2004
2005   primop0 = get_narrower (op0, &unsignedp0);
2006   primop1 = get_narrower (op1, &unsignedp1);
2007
2008   /* Handle the case that OP0 does not *contain* a conversion
2009      but it *requires* conversion to FINAL_TYPE.  */
2010
2011   if (op0 == primop0 && TREE_TYPE (op0) != *restype_ptr)
2012     unsignedp0 = TYPE_UNSIGNED (TREE_TYPE (op0));
2013   if (op1 == primop1 && TREE_TYPE (op1) != *restype_ptr)
2014     unsignedp1 = TYPE_UNSIGNED (TREE_TYPE (op1));
2015
2016   /* If one of the operands must be floated, we cannot optimize.  */
2017   real1 = TREE_CODE (TREE_TYPE (primop0)) == REAL_TYPE;
2018   real2 = TREE_CODE (TREE_TYPE (primop1)) == REAL_TYPE;
2019
2020   /* If first arg is constant, swap the args (changing operation
2021      so value is preserved), for canonicalization.  Don't do this if
2022      the second arg is 0.  */
2023
2024   if (TREE_CONSTANT (primop0)
2025       && !integer_zerop (primop1) && !real_zerop (primop1))
2026     {
2027       tree tem = primop0;
2028       int temi = unsignedp0;
2029       primop0 = primop1;
2030       primop1 = tem;
2031       tem = op0;
2032       op0 = op1;
2033       op1 = tem;
2034       *op0_ptr = op0;
2035       *op1_ptr = op1;
2036       unsignedp0 = unsignedp1;
2037       unsignedp1 = temi;
2038       temi = real1;
2039       real1 = real2;
2040       real2 = temi;
2041
2042       switch (code)
2043         {
2044         case LT_EXPR:
2045           code = GT_EXPR;
2046           break;
2047         case GT_EXPR:
2048           code = LT_EXPR;
2049           break;
2050         case LE_EXPR:
2051           code = GE_EXPR;
2052           break;
2053         case GE_EXPR:
2054           code = LE_EXPR;
2055           break;
2056         default:
2057           break;
2058         }
2059       *rescode_ptr = code;
2060     }
2061
2062   /* If comparing an integer against a constant more bits wide,
2063      maybe we can deduce a value of 1 or 0 independent of the data.
2064      Or else truncate the constant now
2065      rather than extend the variable at run time.
2066
2067      This is only interesting if the constant is the wider arg.
2068      Also, it is not safe if the constant is unsigned and the
2069      variable arg is signed, since in this case the variable
2070      would be sign-extended and then regarded as unsigned.
2071      Our technique fails in this case because the lowest/highest
2072      possible unsigned results don't follow naturally from the
2073      lowest/highest possible values of the variable operand.
2074      For just EQ_EXPR and NE_EXPR there is another technique that
2075      could be used: see if the constant can be faithfully represented
2076      in the other operand's type, by truncating it and reextending it
2077      and see if that preserves the constant's value.  */
2078
2079   if (!real1 && !real2
2080       && TREE_CODE (primop1) == INTEGER_CST
2081       && TYPE_PRECISION (TREE_TYPE (primop0)) < TYPE_PRECISION (*restype_ptr))
2082     {
2083       int min_gt, max_gt, min_lt, max_lt;
2084       tree maxval, minval;
2085       /* 1 if comparison is nominally unsigned.  */
2086       int unsignedp = TYPE_UNSIGNED (*restype_ptr);
2087       tree val;
2088
2089       type = c_common_signed_or_unsigned_type (unsignedp0,
2090                                                TREE_TYPE (primop0));
2091
2092       maxval = TYPE_MAX_VALUE (type);
2093       minval = TYPE_MIN_VALUE (type);
2094
2095       if (unsignedp && !unsignedp0)
2096         *restype_ptr = c_common_signed_type (*restype_ptr);
2097
2098       if (TREE_TYPE (primop1) != *restype_ptr)
2099         {
2100           /* Convert primop1 to target type, but do not introduce
2101              additional overflow.  We know primop1 is an int_cst.  */
2102           tree tmp = build_int_cst_wide (*restype_ptr,
2103                                          TREE_INT_CST_LOW (primop1),
2104                                          TREE_INT_CST_HIGH (primop1));
2105
2106           primop1 = force_fit_type (tmp, 0, TREE_OVERFLOW (primop1),
2107                                     TREE_CONSTANT_OVERFLOW (primop1));
2108         }
2109       if (type != *restype_ptr)
2110         {
2111           minval = convert (*restype_ptr, minval);
2112           maxval = convert (*restype_ptr, maxval);
2113         }
2114
2115       if (unsignedp && unsignedp0)
2116         {
2117           min_gt = INT_CST_LT_UNSIGNED (primop1, minval);
2118           max_gt = INT_CST_LT_UNSIGNED (primop1, maxval);
2119           min_lt = INT_CST_LT_UNSIGNED (minval, primop1);
2120           max_lt = INT_CST_LT_UNSIGNED (maxval, primop1);
2121         }
2122       else
2123         {
2124           min_gt = INT_CST_LT (primop1, minval);
2125           max_gt = INT_CST_LT (primop1, maxval);
2126           min_lt = INT_CST_LT (minval, primop1);
2127           max_lt = INT_CST_LT (maxval, primop1);
2128         }
2129
2130       val = 0;
2131       /* This used to be a switch, but Genix compiler can't handle that.  */
2132       if (code == NE_EXPR)
2133         {
2134           if (max_lt || min_gt)
2135             val = truthvalue_true_node;
2136         }
2137       else if (code == EQ_EXPR)
2138         {
2139           if (max_lt || min_gt)
2140             val = truthvalue_false_node;
2141         }
2142       else if (code == LT_EXPR)
2143         {
2144           if (max_lt)
2145             val = truthvalue_true_node;
2146           if (!min_lt)
2147             val = truthvalue_false_node;
2148         }
2149       else if (code == GT_EXPR)
2150         {
2151           if (min_gt)
2152             val = truthvalue_true_node;
2153           if (!max_gt)
2154             val = truthvalue_false_node;
2155         }
2156       else if (code == LE_EXPR)
2157         {
2158           if (!max_gt)
2159             val = truthvalue_true_node;
2160           if (min_gt)
2161             val = truthvalue_false_node;
2162         }
2163       else if (code == GE_EXPR)
2164         {
2165           if (!min_lt)
2166             val = truthvalue_true_node;
2167           if (max_lt)
2168             val = truthvalue_false_node;
2169         }
2170
2171       /* If primop0 was sign-extended and unsigned comparison specd,
2172          we did a signed comparison above using the signed type bounds.
2173          But the comparison we output must be unsigned.
2174
2175          Also, for inequalities, VAL is no good; but if the signed
2176          comparison had *any* fixed result, it follows that the
2177          unsigned comparison just tests the sign in reverse
2178          (positive values are LE, negative ones GE).
2179          So we can generate an unsigned comparison
2180          against an extreme value of the signed type.  */
2181
2182       if (unsignedp && !unsignedp0)
2183         {
2184           if (val != 0)
2185             switch (code)
2186               {
2187               case LT_EXPR:
2188               case GE_EXPR:
2189                 primop1 = TYPE_MIN_VALUE (type);
2190                 val = 0;
2191                 break;
2192
2193               case LE_EXPR:
2194               case GT_EXPR:
2195                 primop1 = TYPE_MAX_VALUE (type);
2196                 val = 0;
2197                 break;
2198
2199               default:
2200                 break;
2201               }
2202           type = c_common_unsigned_type (type);
2203         }
2204
2205       if (TREE_CODE (primop0) != INTEGER_CST)
2206         {
2207           if (val == truthvalue_false_node)
2208             warning (0, "comparison is always false due to limited range of data type");
2209           if (val == truthvalue_true_node)
2210             warning (0, "comparison is always true due to limited range of data type");
2211         }
2212
2213       if (val != 0)
2214         {
2215           /* Don't forget to evaluate PRIMOP0 if it has side effects.  */
2216           if (TREE_SIDE_EFFECTS (primop0))
2217             return build2 (COMPOUND_EXPR, TREE_TYPE (val), primop0, val);
2218           return val;
2219         }
2220
2221       /* Value is not predetermined, but do the comparison
2222          in the type of the operand that is not constant.
2223          TYPE is already properly set.  */
2224     }
2225
2226   /* If either arg is decimal float and the other is float, find the
2227      proper common type to use for comparison.  */
2228   else if (real1 && real2
2229            && (DECIMAL_FLOAT_MODE_P (TYPE_MODE (TREE_TYPE (primop0)))
2230                || DECIMAL_FLOAT_MODE_P (TYPE_MODE (TREE_TYPE (primop1)))))
2231     type = common_type (TREE_TYPE (primop0), TREE_TYPE (primop1));
2232
2233   else if (real1 && real2
2234            && (TYPE_PRECISION (TREE_TYPE (primop0))
2235                == TYPE_PRECISION (TREE_TYPE (primop1))))
2236     type = TREE_TYPE (primop0);
2237
2238   /* If args' natural types are both narrower than nominal type
2239      and both extend in the same manner, compare them
2240      in the type of the wider arg.
2241      Otherwise must actually extend both to the nominal
2242      common type lest different ways of extending
2243      alter the result.
2244      (eg, (short)-1 == (unsigned short)-1  should be 0.)  */
2245
2246   else if (unsignedp0 == unsignedp1 && real1 == real2
2247            && TYPE_PRECISION (TREE_TYPE (primop0)) < TYPE_PRECISION (*restype_ptr)
2248            && TYPE_PRECISION (TREE_TYPE (primop1)) < TYPE_PRECISION (*restype_ptr))
2249     {
2250       type = common_type (TREE_TYPE (primop0), TREE_TYPE (primop1));
2251       type = c_common_signed_or_unsigned_type (unsignedp0
2252                                                || TYPE_UNSIGNED (*restype_ptr),
2253                                                type);
2254       /* Make sure shorter operand is extended the right way
2255          to match the longer operand.  */
2256       primop0
2257         = convert (c_common_signed_or_unsigned_type (unsignedp0,
2258                                                      TREE_TYPE (primop0)),
2259                    primop0);
2260       primop1
2261         = convert (c_common_signed_or_unsigned_type (unsignedp1,
2262                                                      TREE_TYPE (primop1)),
2263                    primop1);
2264     }
2265   else
2266     {
2267       /* Here we must do the comparison on the nominal type
2268          using the args exactly as we received them.  */
2269       type = *restype_ptr;
2270       primop0 = op0;
2271       primop1 = op1;
2272
2273       if (!real1 && !real2 && integer_zerop (primop1)
2274           && TYPE_UNSIGNED (*restype_ptr))
2275         {
2276           tree value = 0;
2277           switch (code)
2278             {
2279             case GE_EXPR:
2280               /* All unsigned values are >= 0, so we warn if extra warnings
2281                  are requested.  However, if OP0 is a constant that is
2282                  >= 0, the signedness of the comparison isn't an issue,
2283                  so suppress the warning.  */
2284               if (extra_warnings && !in_system_header
2285                   && !(TREE_CODE (primop0) == INTEGER_CST
2286                        && !TREE_OVERFLOW (convert (c_common_signed_type (type),
2287                                                    primop0))))
2288                 warning (0, "comparison of unsigned expression >= 0 is always true");
2289               value = truthvalue_true_node;
2290               break;
2291
2292             case LT_EXPR:
2293               if (extra_warnings && !in_system_header
2294                   && !(TREE_CODE (primop0) == INTEGER_CST
2295                        && !TREE_OVERFLOW (convert (c_common_signed_type (type),
2296                                                    primop0))))
2297                 warning (0, "comparison of unsigned expression < 0 is always false");
2298               value = truthvalue_false_node;
2299               break;
2300
2301             default:
2302               break;
2303             }
2304
2305           if (value != 0)
2306             {
2307               /* Don't forget to evaluate PRIMOP0 if it has side effects.  */
2308               if (TREE_SIDE_EFFECTS (primop0))
2309                 return build2 (COMPOUND_EXPR, TREE_TYPE (value),
2310                                primop0, value);
2311               return value;
2312             }
2313         }
2314     }
2315
2316   *op0_ptr = convert (type, primop0);
2317   *op1_ptr = convert (type, primop1);
2318
2319   *restype_ptr = truthvalue_type_node;
2320
2321   return 0;
2322 }
2323 \f
2324 /* Return a tree for the sum or difference (RESULTCODE says which)
2325    of pointer PTROP and integer INTOP.  */
2326
2327 tree
2328 pointer_int_sum (enum tree_code resultcode, tree ptrop, tree intop)
2329 {
2330   tree size_exp;
2331
2332   /* The result is a pointer of the same type that is being added.  */
2333
2334   tree result_type = TREE_TYPE (ptrop);
2335
2336   if (TREE_CODE (TREE_TYPE (result_type)) == VOID_TYPE)
2337     {
2338       if (pedantic || warn_pointer_arith)
2339         pedwarn ("pointer of type %<void *%> used in arithmetic");
2340       size_exp = integer_one_node;
2341     }
2342   else if (TREE_CODE (TREE_TYPE (result_type)) == FUNCTION_TYPE)
2343     {
2344       if (pedantic || warn_pointer_arith)
2345         pedwarn ("pointer to a function used in arithmetic");
2346       size_exp = integer_one_node;
2347     }
2348   else if (TREE_CODE (TREE_TYPE (result_type)) == METHOD_TYPE)
2349     {
2350       if (pedantic || warn_pointer_arith)
2351         pedwarn ("pointer to member function used in arithmetic");
2352       size_exp = integer_one_node;
2353     }
2354   else
2355     size_exp = size_in_bytes (TREE_TYPE (result_type));
2356
2357   /* If what we are about to multiply by the size of the elements
2358      contains a constant term, apply distributive law
2359      and multiply that constant term separately.
2360      This helps produce common subexpressions.  */
2361
2362   if ((TREE_CODE (intop) == PLUS_EXPR || TREE_CODE (intop) == MINUS_EXPR)
2363       && !TREE_CONSTANT (intop)
2364       && TREE_CONSTANT (TREE_OPERAND (intop, 1))
2365       && TREE_CONSTANT (size_exp)
2366       /* If the constant comes from pointer subtraction,
2367          skip this optimization--it would cause an error.  */
2368       && TREE_CODE (TREE_TYPE (TREE_OPERAND (intop, 0))) == INTEGER_TYPE
2369       /* If the constant is unsigned, and smaller than the pointer size,
2370          then we must skip this optimization.  This is because it could cause
2371          an overflow error if the constant is negative but INTOP is not.  */
2372       && (!TYPE_UNSIGNED (TREE_TYPE (intop))
2373           || (TYPE_PRECISION (TREE_TYPE (intop))
2374               == TYPE_PRECISION (TREE_TYPE (ptrop)))))
2375     {
2376       enum tree_code subcode = resultcode;
2377       tree int_type = TREE_TYPE (intop);
2378       if (TREE_CODE (intop) == MINUS_EXPR)
2379         subcode = (subcode == PLUS_EXPR ? MINUS_EXPR : PLUS_EXPR);
2380       /* Convert both subexpression types to the type of intop,
2381          because weird cases involving pointer arithmetic
2382          can result in a sum or difference with different type args.  */
2383       ptrop = build_binary_op (subcode, ptrop,
2384                                convert (int_type, TREE_OPERAND (intop, 1)), 1);
2385       intop = convert (int_type, TREE_OPERAND (intop, 0));
2386     }
2387
2388   /* Convert the integer argument to a type the same size as sizetype
2389      so the multiply won't overflow spuriously.  */
2390
2391   if (TYPE_PRECISION (TREE_TYPE (intop)) != TYPE_PRECISION (sizetype)
2392       || TYPE_UNSIGNED (TREE_TYPE (intop)) != TYPE_UNSIGNED (sizetype))
2393     intop = convert (c_common_type_for_size (TYPE_PRECISION (sizetype),
2394                                              TYPE_UNSIGNED (sizetype)), intop);
2395
2396   /* Replace the integer argument with a suitable product by the object size.
2397      Do this multiplication as signed, then convert to the appropriate
2398      pointer type (actually unsigned integral).  */
2399
2400   intop = convert (result_type,
2401                    build_binary_op (MULT_EXPR, intop,
2402                                     convert (TREE_TYPE (intop), size_exp), 1));
2403
2404   /* Create the sum or difference.  */
2405   return fold_build2 (resultcode, result_type, ptrop, intop);
2406 }
2407 \f
2408 /* Prepare expr to be an argument of a TRUTH_NOT_EXPR,
2409    or for an `if' or `while' statement or ?..: exp.  It should already
2410    have been validated to be of suitable type; otherwise, a bad
2411    diagnostic may result.
2412
2413    This preparation consists of taking the ordinary
2414    representation of an expression expr and producing a valid tree
2415    boolean expression describing whether expr is nonzero.  We could
2416    simply always do build_binary_op (NE_EXPR, expr, truthvalue_false_node, 1),
2417    but we optimize comparisons, &&, ||, and !.
2418
2419    The resulting type should always be `truthvalue_type_node'.  */
2420
2421 tree
2422 c_common_truthvalue_conversion (tree expr)
2423 {
2424   switch (TREE_CODE (expr))
2425     {
2426     case EQ_EXPR:   case NE_EXPR:   case UNEQ_EXPR: case LTGT_EXPR:
2427     case LE_EXPR:   case GE_EXPR:   case LT_EXPR:   case GT_EXPR:
2428     case UNLE_EXPR: case UNGE_EXPR: case UNLT_EXPR: case UNGT_EXPR:
2429     case ORDERED_EXPR: case UNORDERED_EXPR:
2430       if (TREE_TYPE (expr) == truthvalue_type_node)
2431         return expr;
2432       return build2 (TREE_CODE (expr), truthvalue_type_node,
2433                      TREE_OPERAND (expr, 0), TREE_OPERAND (expr, 1));
2434
2435     case TRUTH_ANDIF_EXPR:
2436     case TRUTH_ORIF_EXPR:
2437     case TRUTH_AND_EXPR:
2438     case TRUTH_OR_EXPR:
2439     case TRUTH_XOR_EXPR:
2440       if (TREE_TYPE (expr) == truthvalue_type_node)
2441         return expr;
2442       return build2 (TREE_CODE (expr), truthvalue_type_node,
2443                  c_common_truthvalue_conversion (TREE_OPERAND (expr, 0)),
2444                  c_common_truthvalue_conversion (TREE_OPERAND (expr, 1)));
2445
2446     case TRUTH_NOT_EXPR:
2447       if (TREE_TYPE (expr) == truthvalue_type_node)
2448         return expr;
2449       return build1 (TREE_CODE (expr), truthvalue_type_node,
2450                  c_common_truthvalue_conversion (TREE_OPERAND (expr, 0)));
2451
2452     case ERROR_MARK:
2453       return expr;
2454
2455     case INTEGER_CST:
2456       /* Avoid integer_zerop to ignore TREE_CONSTANT_OVERFLOW.  */
2457       return (TREE_INT_CST_LOW (expr) != 0 || TREE_INT_CST_HIGH (expr) != 0)
2458              ? truthvalue_true_node
2459              : truthvalue_false_node;
2460
2461     case REAL_CST:
2462       return real_compare (NE_EXPR, &TREE_REAL_CST (expr), &dconst0)
2463              ? truthvalue_true_node
2464              : truthvalue_false_node;
2465
2466     case FUNCTION_DECL:
2467       expr = build_unary_op (ADDR_EXPR, expr, 0);
2468       /* Fall through.  */
2469
2470     case ADDR_EXPR:
2471       {
2472         tree inner = TREE_OPERAND (expr, 0);
2473         if (DECL_P (inner)
2474             && (TREE_CODE (inner) == PARM_DECL || !DECL_WEAK (inner)))
2475           {
2476             /* Common Ada/Pascal programmer's mistake.  We always warn
2477                about this since it is so bad.  */
2478             warning (OPT_Walways_true, "the address of %qD, will always evaluate as %<true%>",
2479                      inner);
2480             return truthvalue_true_node;
2481           }
2482
2483         /* If we are taking the address of an external decl, it might be
2484            zero if it is weak, so we cannot optimize.  */
2485         if (DECL_P (inner)
2486             && DECL_EXTERNAL (inner))
2487           break;
2488
2489         if (TREE_SIDE_EFFECTS (inner))
2490           return build2 (COMPOUND_EXPR, truthvalue_type_node,
2491                          inner, truthvalue_true_node);
2492         else
2493           return truthvalue_true_node;
2494       }
2495
2496     case COMPLEX_EXPR:
2497       return build_binary_op ((TREE_SIDE_EFFECTS (TREE_OPERAND (expr, 1))
2498                                ? TRUTH_OR_EXPR : TRUTH_ORIF_EXPR),
2499                 c_common_truthvalue_conversion (TREE_OPERAND (expr, 0)),
2500                 c_common_truthvalue_conversion (TREE_OPERAND (expr, 1)),
2501                               0);
2502
2503     case NEGATE_EXPR:
2504     case ABS_EXPR:
2505     case FLOAT_EXPR:
2506       /* These don't change whether an object is nonzero or zero.  */
2507       return c_common_truthvalue_conversion (TREE_OPERAND (expr, 0));
2508
2509     case LROTATE_EXPR:
2510     case RROTATE_EXPR:
2511       /* These don't change whether an object is zero or nonzero, but
2512          we can't ignore them if their second arg has side-effects.  */
2513       if (TREE_SIDE_EFFECTS (TREE_OPERAND (expr, 1)))
2514         return build2 (COMPOUND_EXPR, truthvalue_type_node,
2515                        TREE_OPERAND (expr, 1),
2516                        c_common_truthvalue_conversion (TREE_OPERAND (expr, 0)));
2517       else
2518         return c_common_truthvalue_conversion (TREE_OPERAND (expr, 0));
2519
2520     case COND_EXPR:
2521       /* Distribute the conversion into the arms of a COND_EXPR.  */
2522       return fold_build3 (COND_EXPR, truthvalue_type_node,
2523                 TREE_OPERAND (expr, 0),
2524                 c_common_truthvalue_conversion (TREE_OPERAND (expr, 1)),
2525                 c_common_truthvalue_conversion (TREE_OPERAND (expr, 2)));
2526
2527     case CONVERT_EXPR:
2528     case NOP_EXPR:
2529       /* Don't cancel the effect of a CONVERT_EXPR from a REFERENCE_TYPE,
2530          since that affects how `default_conversion' will behave.  */
2531       if (TREE_CODE (TREE_TYPE (expr)) == REFERENCE_TYPE
2532           || TREE_CODE (TREE_TYPE (TREE_OPERAND (expr, 0))) == REFERENCE_TYPE)
2533         break;
2534       /* If this is widening the argument, we can ignore it.  */
2535       if (TYPE_PRECISION (TREE_TYPE (expr))
2536           >= TYPE_PRECISION (TREE_TYPE (TREE_OPERAND (expr, 0))))
2537         return c_common_truthvalue_conversion (TREE_OPERAND (expr, 0));
2538       break;
2539
2540     case MODIFY_EXPR:
2541       if (!TREE_NO_WARNING (expr))
2542         warning (OPT_Wparentheses,
2543                  "suggest parentheses around assignment used as truth value");
2544       break;
2545
2546     default:
2547       break;
2548     }
2549
2550   if (TREE_CODE (TREE_TYPE (expr)) == COMPLEX_TYPE)
2551     {
2552       tree t = save_expr (expr);
2553       return (build_binary_op
2554               ((TREE_SIDE_EFFECTS (expr)
2555                 ? TRUTH_OR_EXPR : TRUTH_ORIF_EXPR),
2556         c_common_truthvalue_conversion (build_unary_op (REALPART_EXPR, t, 0)),
2557         c_common_truthvalue_conversion (build_unary_op (IMAGPART_EXPR, t, 0)),
2558                0));
2559     }
2560
2561   return build_binary_op (NE_EXPR, expr, integer_zero_node, 1);
2562 }
2563 \f
2564 static void def_builtin_1  (enum built_in_function fncode,
2565                             const char *name,
2566                             enum built_in_class fnclass,
2567                             tree fntype, tree libtype,
2568                             bool both_p, bool fallback_p, bool nonansi_p,
2569                             tree fnattrs, bool implicit_p);
2570
2571 /* Make a variant type in the proper way for C/C++, propagating qualifiers
2572    down to the element type of an array.  */
2573
2574 tree
2575 c_build_qualified_type (tree type, int type_quals)
2576 {
2577   if (type == error_mark_node)
2578     return type;
2579
2580   if (TREE_CODE (type) == ARRAY_TYPE)
2581     {
2582       tree t;
2583       tree element_type = c_build_qualified_type (TREE_TYPE (type),
2584                                                   type_quals);
2585
2586       /* See if we already have an identically qualified type.  */
2587       for (t = TYPE_MAIN_VARIANT (type); t; t = TYPE_NEXT_VARIANT (t))
2588         {
2589           if (TYPE_QUALS (strip_array_types (t)) == type_quals
2590               && TYPE_NAME (t) == TYPE_NAME (type)
2591               && TYPE_CONTEXT (t) == TYPE_CONTEXT (type)
2592               && attribute_list_equal (TYPE_ATTRIBUTES (t),
2593                                        TYPE_ATTRIBUTES (type)))
2594             break;
2595         }
2596       if (!t)
2597         {
2598           t = build_variant_type_copy (type);
2599           TREE_TYPE (t) = element_type;
2600         }
2601       return t;
2602     }
2603
2604   /* A restrict-qualified pointer type must be a pointer to object or
2605      incomplete type.  Note that the use of POINTER_TYPE_P also allows
2606      REFERENCE_TYPEs, which is appropriate for C++.  */
2607   if ((type_quals & TYPE_QUAL_RESTRICT)
2608       && (!POINTER_TYPE_P (type)
2609           || !C_TYPE_OBJECT_OR_INCOMPLETE_P (TREE_TYPE (type))))
2610     {
2611       error ("invalid use of %<restrict%>");
2612       type_quals &= ~TYPE_QUAL_RESTRICT;
2613     }
2614
2615   return build_qualified_type (type, type_quals);
2616 }
2617
2618 /* Apply the TYPE_QUALS to the new DECL.  */
2619
2620 void
2621 c_apply_type_quals_to_decl (int type_quals, tree decl)
2622 {
2623   tree type = TREE_TYPE (decl);
2624
2625   if (type == error_mark_node)
2626     return;
2627
2628   if (((type_quals & TYPE_QUAL_CONST)
2629        || (type && TREE_CODE (type) == REFERENCE_TYPE))
2630       /* An object declared 'const' is only readonly after it is
2631          initialized.  We don't have any way of expressing this currently,
2632          so we need to be conservative and unset TREE_READONLY for types
2633          with constructors.  Otherwise aliasing code will ignore stores in
2634          an inline constructor.  */
2635       && !(type && TYPE_NEEDS_CONSTRUCTING (type)))
2636     TREE_READONLY (decl) = 1;
2637   if (type_quals & TYPE_QUAL_VOLATILE)
2638     {
2639       TREE_SIDE_EFFECTS (decl) = 1;
2640       TREE_THIS_VOLATILE (decl) = 1;
2641     }
2642   if (type_quals & TYPE_QUAL_RESTRICT)
2643     {
2644       while (type && TREE_CODE (type) == ARRAY_TYPE)
2645         /* Allow 'restrict' on arrays of pointers.
2646            FIXME currently we just ignore it.  */
2647         type = TREE_TYPE (type);
2648       if (!type
2649           || !POINTER_TYPE_P (type)
2650           || !C_TYPE_OBJECT_OR_INCOMPLETE_P (TREE_TYPE (type)))
2651         error ("invalid use of %<restrict%>");
2652       else if (flag_strict_aliasing && type == TREE_TYPE (decl))
2653         /* Indicate we need to make a unique alias set for this pointer.
2654            We can't do it here because it might be pointing to an
2655            incomplete type.  */
2656         DECL_POINTER_ALIAS_SET (decl) = -2;
2657     }
2658 }
2659
2660 /* Hash function for the problem of multiple type definitions in
2661    different files.  This must hash all types that will compare
2662    equal via comptypes to the same value.  In practice it hashes
2663    on some of the simple stuff and leaves the details to comptypes.  */
2664
2665 static hashval_t
2666 c_type_hash (const void *p)
2667 {
2668   int i = 0;
2669   int shift, size;
2670   tree t = (tree) p;
2671   tree t2;
2672   switch (TREE_CODE (t))
2673     {
2674     /* For pointers, hash on pointee type plus some swizzling.  */
2675     case POINTER_TYPE:
2676       return c_type_hash (TREE_TYPE (t)) ^ 0x3003003;
2677     /* Hash on number of elements and total size.  */
2678     case ENUMERAL_TYPE:
2679       shift = 3;
2680       t2 = TYPE_VALUES (t);
2681       break;
2682     case RECORD_TYPE:
2683       shift = 0;
2684       t2 = TYPE_FIELDS (t);
2685       break;
2686     case QUAL_UNION_TYPE:
2687       shift = 1;
2688       t2 = TYPE_FIELDS (t);
2689       break;
2690     case UNION_TYPE:
2691       shift = 2;
2692       t2 = TYPE_FIELDS (t);
2693       break;
2694     default:
2695       gcc_unreachable ();
2696     }
2697   for (; t2; t2 = TREE_CHAIN (t2))
2698     i++;
2699   size = TREE_INT_CST_LOW (TYPE_SIZE (t));
2700   return ((size << 24) | (i << shift));
2701 }
2702
2703 static GTY((param_is (union tree_node))) htab_t type_hash_table;
2704
2705 /* Return the typed-based alias set for T, which may be an expression
2706    or a type.  Return -1 if we don't do anything special.  */
2707
2708 HOST_WIDE_INT
2709 c_common_get_alias_set (tree t)
2710 {
2711   tree u;
2712   PTR *slot;
2713
2714   /* Permit type-punning when accessing a union, provided the access
2715      is directly through the union.  For example, this code does not
2716      permit taking the address of a union member and then storing
2717      through it.  Even the type-punning allowed here is a GCC
2718      extension, albeit a common and useful one; the C standard says
2719      that such accesses have implementation-defined behavior.  */
2720   for (u = t;
2721        TREE_CODE (u) == COMPONENT_REF || TREE_CODE (u) == ARRAY_REF;
2722        u = TREE_OPERAND (u, 0))
2723     if (TREE_CODE (u) == COMPONENT_REF
2724         && TREE_CODE (TREE_TYPE (TREE_OPERAND (u, 0))) == UNION_TYPE)
2725       return 0;
2726
2727   /* That's all the expressions we handle specially.  */
2728   if (!TYPE_P (t))
2729     return -1;
2730
2731   /* The C standard guarantees that any object may be accessed via an
2732      lvalue that has character type.  */
2733   if (t == char_type_node
2734       || t == signed_char_type_node
2735       || t == unsigned_char_type_node)
2736     return 0;
2737
2738   /* If it has the may_alias attribute, it can alias anything.  */
2739   if (lookup_attribute ("may_alias", TYPE_ATTRIBUTES (t)))
2740     return 0;
2741
2742   /* The C standard specifically allows aliasing between signed and
2743      unsigned variants of the same type.  We treat the signed
2744      variant as canonical.  */
2745   if (TREE_CODE (t) == INTEGER_TYPE && TYPE_UNSIGNED (t))
2746     {
2747       tree t1 = c_common_signed_type (t);
2748
2749       /* t1 == t can happen for boolean nodes which are always unsigned.  */
2750       if (t1 != t)
2751         return get_alias_set (t1);
2752     }
2753   else if (POINTER_TYPE_P (t))
2754     {
2755       tree t1;
2756
2757       /* Unfortunately, there is no canonical form of a pointer type.
2758          In particular, if we have `typedef int I', then `int *', and
2759          `I *' are different types.  So, we have to pick a canonical
2760          representative.  We do this below.
2761
2762          Technically, this approach is actually more conservative that
2763          it needs to be.  In particular, `const int *' and `int *'
2764          should be in different alias sets, according to the C and C++
2765          standard, since their types are not the same, and so,
2766          technically, an `int **' and `const int **' cannot point at
2767          the same thing.
2768
2769          But, the standard is wrong.  In particular, this code is
2770          legal C++:
2771
2772             int *ip;
2773             int **ipp = &ip;
2774             const int* const* cipp = ipp;
2775
2776          And, it doesn't make sense for that to be legal unless you
2777          can dereference IPP and CIPP.  So, we ignore cv-qualifiers on
2778          the pointed-to types.  This issue has been reported to the
2779          C++ committee.  */
2780       t1 = build_type_no_quals (t);
2781       if (t1 != t)
2782         return get_alias_set (t1);
2783     }
2784
2785   /* Handle the case of multiple type nodes referring to "the same" type,
2786      which occurs with IMA.  These share an alias set.  FIXME:  Currently only
2787      C90 is handled.  (In C99 type compatibility is not transitive, which
2788      complicates things mightily. The alias set splay trees can theoretically
2789      represent this, but insertion is tricky when you consider all the
2790      different orders things might arrive in.) */
2791
2792   if (c_language != clk_c || flag_isoc99)
2793     return -1;
2794
2795   /* Save time if there's only one input file.  */
2796   if (num_in_fnames == 1)
2797     return -1;
2798
2799   /* Pointers need special handling if they point to any type that
2800      needs special handling (below).  */
2801   if (TREE_CODE (t) == POINTER_TYPE)
2802     {
2803       tree t2;
2804       /* Find bottom type under any nested POINTERs.  */
2805       for (t2 = TREE_TYPE (t);
2806      TREE_CODE (t2) == POINTER_TYPE;
2807      t2 = TREE_TYPE (t2))
2808   ;
2809       if (TREE_CODE (t2) != RECORD_TYPE
2810     && TREE_CODE (t2) != ENUMERAL_TYPE
2811     && TREE_CODE (t2) != QUAL_UNION_TYPE
2812     && TREE_CODE (t2) != UNION_TYPE)
2813   return -1;
2814       if (TYPE_SIZE (t2) == 0)
2815   return -1;
2816     }
2817   /* These are the only cases that need special handling.  */
2818   if (TREE_CODE (t) != RECORD_TYPE
2819       && TREE_CODE (t) != ENUMERAL_TYPE
2820       && TREE_CODE (t) != QUAL_UNION_TYPE
2821       && TREE_CODE (t) != UNION_TYPE
2822       && TREE_CODE (t) != POINTER_TYPE)
2823     return -1;
2824   /* Undefined? */
2825   if (TYPE_SIZE (t) == 0)
2826     return -1;
2827
2828   /* Look up t in hash table.  Only one of the compatible types within each
2829      alias set is recorded in the table.  */
2830   if (!type_hash_table)
2831     type_hash_table = htab_create_ggc (1021, c_type_hash,
2832             (htab_eq) lang_hooks.types_compatible_p,
2833             NULL);
2834   slot = htab_find_slot (type_hash_table, t, INSERT);
2835   if (*slot != NULL)
2836     {
2837       TYPE_ALIAS_SET (t) = TYPE_ALIAS_SET ((tree)*slot);
2838       return TYPE_ALIAS_SET ((tree)*slot);
2839     }
2840   else
2841     /* Our caller will assign and record (in t) a new alias set; all we need
2842        to do is remember t in the hash table.  */
2843     *slot = t;
2844
2845   return -1;
2846 }
2847 \f
2848 /* Compute the value of 'sizeof (TYPE)' or '__alignof__ (TYPE)', where the
2849    second parameter indicates which OPERATOR is being applied.  The COMPLAIN
2850    flag controls whether we should diagnose possibly ill-formed
2851    constructs or not.  */
2852
2853 tree
2854 c_sizeof_or_alignof_type (tree type, bool is_sizeof, int complain)
2855 {
2856   const char *op_name;
2857   tree value = NULL;
2858   enum tree_code type_code = TREE_CODE (type);
2859
2860   op_name = is_sizeof ? "sizeof" : "__alignof__";
2861
2862   if (type_code == FUNCTION_TYPE)
2863     {
2864       if (is_sizeof)
2865         {
2866           if (complain && (pedantic || warn_pointer_arith))
2867             pedwarn ("invalid application of %<sizeof%> to a function type");
2868           value = size_one_node;
2869         }
2870       else
2871         value = size_int (FUNCTION_BOUNDARY / BITS_PER_UNIT);
2872     }
2873   else if (type_code == VOID_TYPE || type_code == ERROR_MARK)
2874     {
2875       if (type_code == VOID_TYPE
2876           && complain && (pedantic || warn_pointer_arith))
2877         pedwarn ("invalid application of %qs to a void type", op_name);
2878       value = size_one_node;
2879     }
2880   else if (!COMPLETE_TYPE_P (type))
2881     {
2882       if (complain)
2883         error ("invalid application of %qs to incomplete type %qT ",
2884                op_name, type);
2885       value = size_zero_node;
2886     }
2887   else
2888     {
2889       if (is_sizeof)
2890         /* Convert in case a char is more than one unit.  */
2891         value = size_binop (CEIL_DIV_EXPR, TYPE_SIZE_UNIT (type),
2892                             size_int (TYPE_PRECISION (char_type_node)
2893                                       / BITS_PER_UNIT));
2894       else
2895         value = size_int (TYPE_ALIGN_UNIT (type));
2896     }
2897
2898   /* VALUE will have an integer type with TYPE_IS_SIZETYPE set.
2899      TYPE_IS_SIZETYPE means that certain things (like overflow) will
2900      never happen.  However, this node should really have type
2901      `size_t', which is just a typedef for an ordinary integer type.  */
2902   value = fold_convert (size_type_node, value);
2903   gcc_assert (!TYPE_IS_SIZETYPE (TREE_TYPE (value)));
2904
2905   return value;
2906 }
2907
2908 /* Implement the __alignof keyword: Return the minimum required
2909    alignment of EXPR, measured in bytes.  For VAR_DECL's and
2910    FIELD_DECL's return DECL_ALIGN (which can be set from an
2911    "aligned" __attribute__ specification).  */
2912
2913 tree
2914 c_alignof_expr (tree expr)
2915 {
2916   tree t;
2917
2918   if (TREE_CODE (expr) == VAR_DECL)
2919     t = size_int (DECL_ALIGN_UNIT (expr));
2920
2921   else if (TREE_CODE (expr) == COMPONENT_REF
2922            && DECL_C_BIT_FIELD (TREE_OPERAND (expr, 1)))
2923     {
2924       error ("%<__alignof%> applied to a bit-field");
2925       t = size_one_node;
2926     }
2927   else if (TREE_CODE (expr) == COMPONENT_REF
2928            && TREE_CODE (TREE_OPERAND (expr, 1)) == FIELD_DECL)
2929     t = size_int (DECL_ALIGN_UNIT (TREE_OPERAND (expr, 1)));
2930
2931   else if (TREE_CODE (expr) == INDIRECT_REF)
2932     {
2933       tree t = TREE_OPERAND (expr, 0);
2934       tree best = t;
2935       int bestalign = TYPE_ALIGN (TREE_TYPE (TREE_TYPE (t)));
2936
2937       while ((TREE_CODE (t) == NOP_EXPR || TREE_CODE (t) == CONVERT_EXPR)
2938              && TREE_CODE (TREE_TYPE (TREE_OPERAND (t, 0))) == POINTER_TYPE)
2939         {
2940           int thisalign;
2941
2942           t = TREE_OPERAND (t, 0);
2943           thisalign = TYPE_ALIGN (TREE_TYPE (TREE_TYPE (t)));
2944           if (thisalign > bestalign)
2945             best = t, bestalign = thisalign;
2946         }
2947       return c_alignof (TREE_TYPE (TREE_TYPE (best)));
2948     }
2949   else
2950     return c_alignof (TREE_TYPE (expr));
2951
2952   return fold_convert (size_type_node, t);
2953 }
2954 \f
2955 /* Handle C and C++ default attributes.  */
2956
2957 enum built_in_attribute
2958 {
2959 #define DEF_ATTR_NULL_TREE(ENUM) ENUM,
2960 #define DEF_ATTR_INT(ENUM, VALUE) ENUM,
2961 #define DEF_ATTR_IDENT(ENUM, STRING) ENUM,
2962 #define DEF_ATTR_TREE_LIST(ENUM, PURPOSE, VALUE, CHAIN) ENUM,
2963 #include "builtin-attrs.def"
2964 #undef DEF_ATTR_NULL_TREE
2965 #undef DEF_ATTR_INT
2966 #undef DEF_ATTR_IDENT
2967 #undef DEF_ATTR_TREE_LIST
2968   ATTR_LAST
2969 };
2970
2971 static GTY(()) tree built_in_attributes[(int) ATTR_LAST];
2972
2973 static void c_init_attributes (void);
2974
2975 enum c_builtin_type
2976 {
2977 #define DEF_PRIMITIVE_TYPE(NAME, VALUE) NAME,
2978 #define DEF_FUNCTION_TYPE_0(NAME, RETURN) NAME,
2979 #define DEF_FUNCTION_TYPE_1(NAME, RETURN, ARG1) NAME,
2980 #define DEF_FUNCTION_TYPE_2(NAME, RETURN, ARG1, ARG2) NAME,
2981 #define DEF_FUNCTION_TYPE_3(NAME, RETURN, ARG1, ARG2, ARG3) NAME,
2982 #define DEF_FUNCTION_TYPE_4(NAME, RETURN, ARG1, ARG2, ARG3, ARG4) NAME,
2983 #define DEF_FUNCTION_TYPE_5(NAME, RETURN, ARG1, ARG2, ARG3, ARG4, ARG5) NAME,
2984 #define DEF_FUNCTION_TYPE_6(NAME, RETURN, ARG1, ARG2, ARG3, ARG4, ARG5, ARG6) NAME,
2985 #define DEF_FUNCTION_TYPE_7(NAME, RETURN, ARG1, ARG2, ARG3, ARG4, ARG5, ARG6, ARG7) NAME,
2986 #define DEF_FUNCTION_TYPE_VAR_0(NAME, RETURN) NAME,
2987 #define DEF_FUNCTION_TYPE_VAR_1(NAME, RETURN, ARG1) NAME,
2988 #define DEF_FUNCTION_TYPE_VAR_2(NAME, RETURN, ARG1, ARG2) NAME,
2989 #define DEF_FUNCTION_TYPE_VAR_3(NAME, RETURN, ARG1, ARG2, ARG3) NAME,
2990 #define DEF_FUNCTION_TYPE_VAR_4(NAME, RETURN, ARG1, ARG2, ARG3, ARG4) NAME,
2991 #define DEF_FUNCTION_TYPE_VAR_5(NAME, RETURN, ARG1, ARG2, ARG3, ARG4, ARG6) \
2992   NAME,
2993 #define DEF_POINTER_TYPE(NAME, TYPE) NAME,
2994 #include "builtin-types.def"
2995 #undef DEF_PRIMITIVE_TYPE
2996 #undef DEF_FUNCTION_TYPE_0
2997 #undef DEF_FUNCTION_TYPE_1
2998 #undef DEF_FUNCTION_TYPE_2
2999 #undef DEF_FUNCTION_TYPE_3
3000 #undef DEF_FUNCTION_TYPE_4
3001 #undef DEF_FUNCTION_TYPE_5
3002 #undef DEF_FUNCTION_TYPE_6
3003 #undef DEF_FUNCTION_TYPE_7
3004 #undef DEF_FUNCTION_TYPE_VAR_0
3005 #undef DEF_FUNCTION_TYPE_VAR_1
3006 #undef DEF_FUNCTION_TYPE_VAR_2
3007 #undef DEF_FUNCTION_TYPE_VAR_3
3008 #undef DEF_FUNCTION_TYPE_VAR_4
3009 #undef DEF_FUNCTION_TYPE_VAR_5
3010 #undef DEF_POINTER_TYPE
3011   BT_LAST
3012 };
3013
3014 typedef enum c_builtin_type builtin_type;
3015
3016 /* A temporary array for c_common_nodes_and_builtins.  Used in
3017    communication with def_fn_type.  */
3018 static tree builtin_types[(int) BT_LAST + 1];
3019
3020 /* A helper function for c_common_nodes_and_builtins.  Build function type
3021    for DEF with return type RET and N arguments.  If VAR is true, then the
3022    function should be variadic after those N arguments.
3023
3024    Takes special care not to ICE if any of the types involved are
3025    error_mark_node, which indicates that said type is not in fact available
3026    (see builtin_type_for_size).  In which case the function type as a whole
3027    should be error_mark_node.  */
3028
3029 static void
3030 def_fn_type (builtin_type def, builtin_type ret, bool var, int n, ...)
3031 {
3032   tree args = NULL, t;
3033   va_list list;
3034   int i;
3035
3036   va_start (list, n);
3037   for (i = 0; i < n; ++i)
3038     {
3039       builtin_type a = va_arg (list, builtin_type);
3040       t = builtin_types[a];
3041       if (t == error_mark_node)
3042         goto egress;
3043       args = tree_cons (NULL_TREE, t, args);
3044     }
3045   va_end (list);
3046
3047   args = nreverse (args);
3048   if (!var)
3049     args = chainon (args, void_list_node);
3050
3051   t = builtin_types[ret];
3052   if (t == error_mark_node)
3053     goto egress;
3054   t = build_function_type (t, args);
3055
3056  egress:
3057   builtin_types[def] = t;
3058 }
3059
3060 /* Build tree nodes and builtin functions common to both C and C++ language
3061    frontends.  */
3062
3063 void
3064 c_common_nodes_and_builtins (void)
3065 {
3066   int wchar_type_size;
3067   tree array_domain_type;
3068   tree va_list_ref_type_node;
3069   tree va_list_arg_type_node;
3070
3071   /* Define `int' and `char' first so that dbx will output them first.  */
3072   record_builtin_type (RID_INT, NULL, integer_type_node);
3073   record_builtin_type (RID_CHAR, "char", char_type_node);
3074
3075   /* `signed' is the same as `int'.  FIXME: the declarations of "signed",
3076      "unsigned long", "long long unsigned" and "unsigned short" were in C++
3077      but not C.  Are the conditionals here needed?  */
3078   if (c_dialect_cxx ())
3079     record_builtin_type (RID_SIGNED, NULL, integer_type_node);
3080   record_builtin_type (RID_LONG, "long int", long_integer_type_node);
3081   record_builtin_type (RID_UNSIGNED, "unsigned int", unsigned_type_node);
3082   record_builtin_type (RID_MAX, "long unsigned int",
3083                        long_unsigned_type_node);
3084   if (c_dialect_cxx ())
3085     record_builtin_type (RID_MAX, "unsigned long", long_unsigned_type_node);
3086   record_builtin_type (RID_MAX, "long long int",
3087                        long_long_integer_type_node);
3088   record_builtin_type (RID_MAX, "long long unsigned int",
3089                        long_long_unsigned_type_node);
3090   if (c_dialect_cxx ())
3091     record_builtin_type (RID_MAX, "long long unsigned",
3092                          long_long_unsigned_type_node);
3093   record_builtin_type (RID_SHORT, "short int", short_integer_type_node);
3094   record_builtin_type (RID_MAX, "short unsigned int",
3095                        short_unsigned_type_node);
3096   if (c_dialect_cxx ())
3097     record_builtin_type (RID_MAX, "unsigned short",
3098                          short_unsigned_type_node);
3099
3100   /* Define both `signed char' and `unsigned char'.  */
3101   record_builtin_type (RID_MAX, "signed char", signed_char_type_node);
3102   record_builtin_type (RID_MAX, "unsigned char", unsigned_char_type_node);
3103
3104   /* These are types that c_common_type_for_size and
3105      c_common_type_for_mode use.  */
3106   lang_hooks.decls.pushdecl (build_decl (TYPE_DECL, NULL_TREE,
3107                                          intQI_type_node));
3108   lang_hooks.decls.pushdecl (build_decl (TYPE_DECL, NULL_TREE,
3109                                          intHI_type_node));
3110   lang_hooks.decls.pushdecl (build_decl (TYPE_DECL, NULL_TREE,
3111                                          intSI_type_node));
3112   lang_hooks.decls.pushdecl (build_decl (TYPE_DECL, NULL_TREE,
3113                                          intDI_type_node));
3114 #if HOST_BITS_PER_WIDE_INT >= 64
3115   if (targetm.scalar_mode_supported_p (TImode))
3116     lang_hooks.decls.pushdecl (build_decl (TYPE_DECL,
3117                                            get_identifier ("__int128_t"),
3118                                            intTI_type_node));
3119 #endif
3120   lang_hooks.decls.pushdecl (build_decl (TYPE_DECL, NULL_TREE,
3121                                          unsigned_intQI_type_node));
3122   lang_hooks.decls.pushdecl (build_decl (TYPE_DECL, NULL_TREE,
3123                                          unsigned_intHI_type_node));
3124   lang_hooks.decls.pushdecl (build_decl (TYPE_DECL, NULL_TREE,
3125                                          unsigned_intSI_type_node));
3126   lang_hooks.decls.pushdecl (build_decl (TYPE_DECL, NULL_TREE,
3127                                          unsigned_intDI_type_node));
3128 #if HOST_BITS_PER_WIDE_INT >= 64
3129   if (targetm.scalar_mode_supported_p (TImode))
3130     lang_hooks.decls.pushdecl (build_decl (TYPE_DECL,
3131                                            get_identifier ("__uint128_t"),
3132                                            unsigned_intTI_type_node));
3133 #endif
3134
3135   /* Create the widest literal types.  */
3136   widest_integer_literal_type_node
3137     = make_signed_type (HOST_BITS_PER_WIDE_INT * 2);
3138   lang_hooks.decls.pushdecl (build_decl (TYPE_DECL, NULL_TREE,
3139                                          widest_integer_literal_type_node));
3140
3141   widest_unsigned_literal_type_node
3142     = make_unsigned_type (HOST_BITS_PER_WIDE_INT * 2);
3143   lang_hooks.decls.pushdecl (build_decl (TYPE_DECL, NULL_TREE,
3144                                          widest_unsigned_literal_type_node));
3145
3146   /* `unsigned long' is the standard type for sizeof.
3147      Note that stddef.h uses `unsigned long',
3148      and this must agree, even if long and int are the same size.  */
3149   size_type_node =
3150     TREE_TYPE (identifier_global_value (get_identifier (SIZE_TYPE)));
3151   signed_size_type_node = c_common_signed_type (size_type_node);
3152   set_sizetype (size_type_node);
3153
3154   pid_type_node =
3155     TREE_TYPE (identifier_global_value (get_identifier (PID_TYPE)));
3156
3157   build_common_tree_nodes_2 (flag_short_double);
3158
3159   record_builtin_type (RID_FLOAT, NULL, float_type_node);
3160   record_builtin_type (RID_DOUBLE, NULL, double_type_node);
3161   record_builtin_type (RID_MAX, "long double", long_double_type_node);
3162
3163   /* Only supported decimal floating point extension if the target
3164      actually supports underlying modes. */
3165   if (targetm.scalar_mode_supported_p (SDmode)
3166       && targetm.scalar_mode_supported_p (DDmode)
3167       && targetm.scalar_mode_supported_p (TDmode))
3168     {
3169       record_builtin_type (RID_DFLOAT32, NULL, dfloat32_type_node);
3170       record_builtin_type (RID_DFLOAT64, NULL, dfloat64_type_node);
3171       record_builtin_type (RID_DFLOAT128, NULL, dfloat128_type_node);
3172     }
3173
3174   lang_hooks.decls.pushdecl (build_decl (TYPE_DECL,
3175                                          get_identifier ("complex int"),
3176                                          complex_integer_type_node));
3177   lang_hooks.decls.pushdecl (build_decl (TYPE_DECL,
3178                                          get_identifier ("complex float"),
3179                                          complex_float_type_node));
3180   lang_hooks.decls.pushdecl (build_decl (TYPE_DECL,
3181                                          get_identifier ("complex double"),
3182                                          complex_double_type_node));
3183   lang_hooks.decls.pushdecl
3184     (build_decl (TYPE_DECL, get_identifier ("complex long double"),
3185                  complex_long_double_type_node));
3186
3187   if (c_dialect_cxx ())
3188     /* For C++, make fileptr_type_node a distinct void * type until
3189        FILE type is defined.  */
3190     fileptr_type_node = build_variant_type_copy (ptr_type_node);
3191
3192   record_builtin_type (RID_VOID, NULL, void_type_node);
3193
3194   /* This node must not be shared.  */
3195   void_zero_node = make_node (INTEGER_CST);
3196   TREE_TYPE (void_zero_node) = void_type_node;
3197
3198   void_list_node = build_void_list_node ();
3199
3200   /* Make a type to be the domain of a few array types
3201      whose domains don't really matter.
3202      200 is small enough that it always fits in size_t
3203      and large enough that it can hold most function names for the
3204      initializations of __FUNCTION__ and __PRETTY_FUNCTION__.  */
3205   array_domain_type = build_index_type (size_int (200));
3206
3207   /* Make a type for arrays of characters.
3208      With luck nothing will ever really depend on the length of this
3209      array type.  */
3210   char_array_type_node
3211     = build_array_type (char_type_node, array_domain_type);
3212
3213   /* Likewise for arrays of ints.  */
3214   int_array_type_node
3215     = build_array_type (integer_type_node, array_domain_type);
3216
3217   string_type_node = build_pointer_type (char_type_node);
3218   const_string_type_node
3219     = build_pointer_type (build_qualified_type
3220                           (char_type_node, TYPE_QUAL_CONST));
3221
3222   /* This is special for C++ so functions can be overloaded.  */
3223   wchar_type_node = get_identifier (MODIFIED_WCHAR_TYPE);
3224   wchar_type_node = TREE_TYPE (identifier_global_value (wchar_type_node));
3225   wchar_type_size = TYPE_PRECISION (wchar_type_node);
3226   if (c_dialect_cxx ())
3227     {
3228       if (TYPE_UNSIGNED (wchar_type_node))
3229         wchar_type_node = make_unsigned_type (wchar_type_size);
3230       else
3231         wchar_type_node = make_signed_type (wchar_type_size);
3232       record_builtin_type (RID_WCHAR, "wchar_t", wchar_type_node);
3233     }
3234   else
3235     {
3236       signed_wchar_type_node = c_common_signed_type (wchar_type_node);
3237       unsigned_wchar_type_node = c_common_unsigned_type (wchar_type_node);
3238     }
3239
3240   /* This is for wide string constants.  */
3241   wchar_array_type_node
3242     = build_array_type (wchar_type_node, array_domain_type);
3243
3244   wint_type_node =
3245     TREE_TYPE (identifier_global_value (get_identifier (WINT_TYPE)));
3246
3247   intmax_type_node =
3248     TREE_TYPE (identifier_global_value (get_identifier (INTMAX_TYPE)));
3249   uintmax_type_node =
3250     TREE_TYPE (identifier_global_value (get_identifier (UINTMAX_TYPE)));
3251
3252   default_function_type = build_function_type (integer_type_node, NULL_TREE);
3253   ptrdiff_type_node
3254     = TREE_TYPE (identifier_global_value (get_identifier (PTRDIFF_TYPE)));
3255   unsigned_ptrdiff_type_node = c_common_unsigned_type (ptrdiff_type_node);
3256
3257   lang_hooks.decls.pushdecl
3258     (build_decl (TYPE_DECL, get_identifier ("__builtin_va_list"),
3259                  va_list_type_node));
3260
3261   if (TREE_CODE (va_list_type_node) == ARRAY_TYPE)
3262     {
3263       va_list_arg_type_node = va_list_ref_type_node =
3264         build_pointer_type (TREE_TYPE (va_list_type_node));
3265     }
3266   else
3267     {
3268       va_list_arg_type_node = va_list_type_node;
3269       va_list_ref_type_node = build_reference_type (va_list_type_node);
3270     }
3271
3272 #define DEF_PRIMITIVE_TYPE(ENUM, VALUE) \
3273   builtin_types[ENUM] = VALUE;
3274 #define DEF_FUNCTION_TYPE_0(ENUM, RETURN) \
3275   def_fn_type (ENUM, RETURN, 0, 0);
3276 #define DEF_FUNCTION_TYPE_1(ENUM, RETURN, ARG1) \
3277   def_fn_type (ENUM, RETURN, 0, 1, ARG1);
3278 #define DEF_FUNCTION_TYPE_2(ENUM, RETURN, ARG1, ARG2) \
3279   def_fn_type (ENUM, RETURN, 0, 2, ARG1, ARG2);
3280 #define DEF_FUNCTION_TYPE_3(ENUM, RETURN, ARG1, ARG2, ARG3) \
3281   def_fn_type (ENUM, RETURN, 0, 3, ARG1, ARG2, ARG3);
3282 #define DEF_FUNCTION_TYPE_4(ENUM, RETURN, ARG1, ARG2, ARG3, ARG4) \
3283   def_fn_type (ENUM, RETURN, 0, 4, ARG1, ARG2, ARG3, ARG4);
3284 #define DEF_FUNCTION_TYPE_5(ENUM, RETURN, ARG1, ARG2, ARG3, ARG4, ARG5) \
3285   def_fn_type (ENUM, RETURN, 0, 5, ARG1, ARG2, ARG3, ARG4, ARG5);
3286 #define DEF_FUNCTION_TYPE_6(ENUM, RETURN, ARG1, ARG2, ARG3, ARG4, ARG5, \
3287                             ARG6)                                       \
3288   def_fn_type (ENUM, RETURN, 0, 6, ARG1, ARG2, ARG3, ARG4, ARG5, ARG6);
3289 #define DEF_FUNCTION_TYPE_7(ENUM, RETURN, ARG1, ARG2, ARG3, ARG4, ARG5, \
3290                             ARG6, ARG7)                                 \
3291   def_fn_type (ENUM, RETURN, 0, 7, ARG1, ARG2, ARG3, ARG4, ARG5, ARG6, ARG7);
3292 #define DEF_FUNCTION_TYPE_VAR_0(ENUM, RETURN) \
3293   def_fn_type (ENUM, RETURN, 1, 0);
3294 #define DEF_FUNCTION_TYPE_VAR_1(ENUM, RETURN, ARG1) \
3295   def_fn_type (ENUM, RETURN, 1, 1, ARG1);
3296 #define DEF_FUNCTION_TYPE_VAR_2(ENUM, RETURN, ARG1, ARG2) \
3297   def_fn_type (ENUM, RETURN, 1, 2, ARG1, ARG2);
3298 #define DEF_FUNCTION_TYPE_VAR_3(ENUM, RETURN, ARG1, ARG2, ARG3) \
3299   def_fn_type (ENUM, RETURN, 1, 3, ARG1, ARG2, ARG3);
3300 #define DEF_FUNCTION_TYPE_VAR_4(ENUM, RETURN, ARG1, ARG2, ARG3, ARG4) \
3301   def_fn_type (ENUM, RETURN, 1, 4, ARG1, ARG2, ARG3, ARG4);
3302 #define DEF_FUNCTION_TYPE_VAR_5(ENUM, RETURN, ARG1, ARG2, ARG3, ARG4, ARG5) \
3303   def_fn_type (ENUM, RETURN, 1, 5, ARG1, ARG2, ARG3, ARG4, ARG5);
3304 #define DEF_POINTER_TYPE(ENUM, TYPE) \
3305   builtin_types[(int) ENUM] = build_pointer_type (builtin_types[(int) TYPE]);
3306
3307 #include "builtin-types.def"
3308
3309 #undef DEF_PRIMITIVE_TYPE
3310 #undef DEF_FUNCTION_TYPE_1
3311 #undef DEF_FUNCTION_TYPE_2
3312 #undef DEF_FUNCTION_TYPE_3
3313 #undef DEF_FUNCTION_TYPE_4
3314 #undef DEF_FUNCTION_TYPE_5
3315 #undef DEF_FUNCTION_TYPE_6
3316 #undef DEF_FUNCTION_TYPE_VAR_0
3317 #undef DEF_FUNCTION_TYPE_VAR_1
3318 #undef DEF_FUNCTION_TYPE_VAR_2
3319 #undef DEF_FUNCTION_TYPE_VAR_3
3320 #undef DEF_FUNCTION_TYPE_VAR_4
3321 #undef DEF_FUNCTION_TYPE_VAR_5
3322 #undef DEF_POINTER_TYPE
3323   builtin_types[(int) BT_LAST] = NULL_TREE;
3324
3325   c_init_attributes ();
3326
3327 #define DEF_BUILTIN(ENUM, NAME, CLASS, TYPE, LIBTYPE, BOTH_P, FALLBACK_P, \
3328                     NONANSI_P, ATTRS, IMPLICIT, COND)                   \
3329   if (NAME && COND)                                                     \
3330     def_builtin_1 (ENUM, NAME, CLASS,                                   \
3331                    builtin_types[(int) TYPE],                           \
3332                    builtin_types[(int) LIBTYPE],                        \
3333                    BOTH_P, FALLBACK_P, NONANSI_P,                       \
3334                    built_in_attributes[(int) ATTRS], IMPLICIT);
3335 #include "builtins.def"
3336 #undef DEF_BUILTIN
3337
3338   build_common_builtin_nodes ();
3339
3340   targetm.init_builtins ();
3341   if (flag_mudflap)
3342     mudflap_init ();
3343
3344   main_identifier_node = get_identifier ("main");
3345
3346   /* Create the built-in __null node.  It is important that this is
3347      not shared.  */
3348   null_node = make_node (INTEGER_CST);
3349   TREE_TYPE (null_node) = c_common_type_for_size (POINTER_SIZE, 0);
3350
3351   /* Since builtin_types isn't gc'ed, don't export these nodes.  */
3352   memset (builtin_types, 0, sizeof (builtin_types));
3353 }
3354
3355 /* Look up the function in built_in_decls that corresponds to DECL
3356    and set ASMSPEC as its user assembler name.  DECL must be a
3357    function decl that declares a builtin.  */
3358
3359 void
3360 set_builtin_user_assembler_name (tree decl, const char *asmspec)
3361 {
3362   tree builtin;
3363   gcc_assert (TREE_CODE (decl) == FUNCTION_DECL
3364               && DECL_BUILT_IN_CLASS (decl) == BUILT_IN_NORMAL
3365               && asmspec != 0);
3366
3367   builtin = built_in_decls [DECL_FUNCTION_CODE (decl)];
3368   set_user_assembler_name (builtin, asmspec);
3369   if (DECL_FUNCTION_CODE (decl) == BUILT_IN_MEMCPY)
3370     init_block_move_fn (asmspec);
3371   else if (DECL_FUNCTION_CODE (decl) == BUILT_IN_MEMSET)
3372     init_block_clear_fn (asmspec);
3373 }
3374
3375 /* The number of named compound-literals generated thus far.  */
3376 static GTY(()) int compound_literal_number;
3377
3378 /* Set DECL_NAME for DECL, a VAR_DECL for a compound-literal.  */
3379
3380 void
3381 set_compound_literal_name (tree decl)
3382 {
3383   char *name;
3384   ASM_FORMAT_PRIVATE_NAME (name, "__compound_literal",
3385                            compound_literal_number);
3386   compound_literal_number++;
3387   DECL_NAME (decl) = get_identifier (name);
3388 }
3389
3390 tree
3391 build_va_arg (tree expr, tree type)
3392 {
3393   return build1 (VA_ARG_EXPR, type, expr);
3394 }
3395
3396
3397 /* Linked list of disabled built-in functions.  */
3398
3399 typedef struct disabled_builtin
3400 {
3401   const char *name;
3402   struct disabled_builtin *next;
3403 } disabled_builtin;
3404 static disabled_builtin *disabled_builtins = NULL;
3405
3406 static bool builtin_function_disabled_p (const char *);
3407
3408 /* Disable a built-in function specified by -fno-builtin-NAME.  If NAME
3409    begins with "__builtin_", give an error.  */
3410
3411 void
3412 disable_builtin_function (const char *name)
3413 {
3414   if (strncmp (name, "__builtin_", strlen ("__builtin_")) == 0)
3415     error ("cannot disable built-in function %qs", name);
3416   else
3417     {
3418       disabled_builtin *new_disabled_builtin = XNEW (disabled_builtin);
3419       new_disabled_builtin->name = name;
3420       new_disabled_builtin->next = disabled_builtins;
3421       disabled_builtins = new_disabled_builtin;
3422     }
3423 }
3424
3425
3426 /* Return true if the built-in function NAME has been disabled, false
3427    otherwise.  */
3428
3429 static bool
3430 builtin_function_disabled_p (const char *name)
3431 {
3432   disabled_builtin *p;
3433   for (p = disabled_builtins; p != NULL; p = p->next)
3434     {
3435       if (strcmp (name, p->name) == 0)
3436         return true;
3437     }
3438   return false;
3439 }
3440
3441
3442 /* Worker for DEF_BUILTIN.
3443    Possibly define a builtin function with one or two names.
3444    Does not declare a non-__builtin_ function if flag_no_builtin, or if
3445    nonansi_p and flag_no_nonansi_builtin.  */
3446
3447 static void
3448 def_builtin_1 (enum built_in_function fncode,
3449                const char *name,
3450                enum built_in_class fnclass,
3451                tree fntype, tree libtype,
3452                bool both_p, bool fallback_p, bool nonansi_p,
3453                tree fnattrs, bool implicit_p)
3454 {
3455   tree decl;
3456   const char *libname;
3457
3458   if (fntype == error_mark_node)
3459     return;
3460
3461   gcc_assert ((!both_p && !fallback_p)
3462               || !strncmp (name, "__builtin_",
3463                            strlen ("__builtin_")));
3464
3465   libname = name + strlen ("__builtin_");
3466   decl = lang_hooks.builtin_function (name, fntype, fncode, fnclass,
3467                                       (fallback_p ? libname : NULL),
3468                                       fnattrs);
3469   if (both_p
3470       && !flag_no_builtin && !builtin_function_disabled_p (libname)
3471       && !(nonansi_p && flag_no_nonansi_builtin))
3472     lang_hooks.builtin_function (libname, libtype, fncode, fnclass,
3473                                  NULL, fnattrs);
3474
3475   built_in_decls[(int) fncode] = decl;
3476   if (implicit_p)
3477     implicit_built_in_decls[(int) fncode] = decl;
3478 }
3479 \f
3480 /* Nonzero if the type T promotes to int.  This is (nearly) the
3481    integral promotions defined in ISO C99 6.3.1.1/2.  */
3482
3483 bool
3484 c_promoting_integer_type_p (tree t)
3485 {
3486   switch (TREE_CODE (t))
3487     {
3488     case INTEGER_TYPE:
3489       return (TYPE_MAIN_VARIANT (t) == char_type_node
3490               || TYPE_MAIN_VARIANT (t) == signed_char_type_node
3491               || TYPE_MAIN_VARIANT (t) == unsigned_char_type_node
3492               || TYPE_MAIN_VARIANT (t) == short_integer_type_node
3493               || TYPE_MAIN_VARIANT (t) == short_unsigned_type_node
3494               || TYPE_PRECISION (t) < TYPE_PRECISION (integer_type_node));
3495
3496     case ENUMERAL_TYPE:
3497       /* ??? Technically all enumerations not larger than an int
3498          promote to an int.  But this is used along code paths
3499          that only want to notice a size change.  */
3500       return TYPE_PRECISION (t) < TYPE_PRECISION (integer_type_node);
3501
3502     case BOOLEAN_TYPE:
3503       return 1;
3504
3505     default:
3506       return 0;
3507     }
3508 }
3509
3510 /* Return 1 if PARMS specifies a fixed number of parameters
3511    and none of their types is affected by default promotions.  */
3512
3513 int
3514 self_promoting_args_p (tree parms)
3515 {
3516   tree t;
3517   for (t = parms; t; t = TREE_CHAIN (t))
3518     {
3519       tree type = TREE_VALUE (t);
3520
3521       if (TREE_CHAIN (t) == 0 && type != void_type_node)
3522         return 0;
3523
3524       if (type == 0)
3525         return 0;
3526
3527       if (TYPE_MAIN_VARIANT (type) == float_type_node)
3528         return 0;
3529
3530       if (c_promoting_integer_type_p (type))
3531         return 0;
3532     }
3533   return 1;
3534 }
3535
3536 /* Recursively examines the array elements of TYPE, until a non-array
3537    element type is found.  */
3538
3539 tree
3540 strip_array_types (tree type)
3541 {
3542   while (TREE_CODE (type) == ARRAY_TYPE)
3543     type = TREE_TYPE (type);
3544
3545   return type;
3546 }
3547
3548 /* Recursively remove any '*' or '&' operator from TYPE.  */
3549 tree
3550 strip_pointer_operator (tree t)
3551 {
3552   while (POINTER_TYPE_P (t))
3553     t = TREE_TYPE (t);
3554   return t;
3555 }
3556
3557 /* Used to compare case labels.  K1 and K2 are actually tree nodes
3558    representing case labels, or NULL_TREE for a `default' label.
3559    Returns -1 if K1 is ordered before K2, -1 if K1 is ordered after
3560    K2, and 0 if K1 and K2 are equal.  */
3561
3562 int
3563 case_compare (splay_tree_key k1, splay_tree_key k2)
3564 {
3565   /* Consider a NULL key (such as arises with a `default' label) to be
3566      smaller than anything else.  */
3567   if (!k1)
3568     return k2 ? -1 : 0;
3569   else if (!k2)
3570     return k1 ? 1 : 0;
3571
3572   return tree_int_cst_compare ((tree) k1, (tree) k2);
3573 }
3574
3575 /* Process a case label for the range LOW_VALUE ... HIGH_VALUE.  If
3576    LOW_VALUE and HIGH_VALUE are both NULL_TREE then this case label is
3577    actually a `default' label.  If only HIGH_VALUE is NULL_TREE, then
3578    case label was declared using the usual C/C++ syntax, rather than
3579    the GNU case range extension.  CASES is a tree containing all the
3580    case ranges processed so far; COND is the condition for the
3581    switch-statement itself.  Returns the CASE_LABEL_EXPR created, or
3582    ERROR_MARK_NODE if no CASE_LABEL_EXPR is created.  */
3583
3584 tree
3585 c_add_case_label (splay_tree cases, tree cond, tree orig_type,
3586                   tree low_value, tree high_value)
3587 {
3588   tree type;
3589   tree label;
3590   tree case_label;
3591   splay_tree_node node;
3592
3593   /* Create the LABEL_DECL itself.  */
3594   label = create_artificial_label ();
3595
3596   /* If there was an error processing the switch condition, bail now
3597      before we get more confused.  */
3598   if (!cond || cond == error_mark_node)
3599     goto error_out;
3600
3601   if ((low_value && TREE_TYPE (low_value)
3602        && POINTER_TYPE_P (TREE_TYPE (low_value)))
3603       || (high_value && TREE_TYPE (high_value)
3604           && POINTER_TYPE_P (TREE_TYPE (high_value))))
3605     {
3606       error ("pointers are not permitted as case values");
3607       goto error_out;
3608     }
3609
3610   /* Case ranges are a GNU extension.  */
3611   if (high_value && pedantic)
3612     pedwarn ("range expressions in switch statements are non-standard");
3613
3614   type = TREE_TYPE (cond);
3615   if (low_value)
3616     {
3617       low_value = check_case_value (low_value);
3618       low_value = convert_and_check (type, low_value);
3619       if (low_value == error_mark_node)
3620         goto error_out;
3621     }
3622   if (high_value)
3623     {
3624       high_value = check_case_value (high_value);
3625       high_value = convert_and_check (type, high_value);
3626       if (high_value == error_mark_node)
3627         goto error_out;
3628     }
3629
3630   if (low_value && high_value)
3631     {
3632       /* If the LOW_VALUE and HIGH_VALUE are the same, then this isn't
3633          really a case range, even though it was written that way.
3634          Remove the HIGH_VALUE to simplify later processing.  */
3635       if (tree_int_cst_equal (low_value, high_value))
3636         high_value = NULL_TREE;
3637       else if (!tree_int_cst_lt (low_value, high_value))
3638         warning (0, "empty range specified");
3639     }
3640
3641   /* See if the case is in range of the type of the original testing
3642      expression.  If both low_value and high_value are out of range,
3643      don't insert the case label and return NULL_TREE.  */
3644   if (low_value
3645       && !check_case_bounds (type, orig_type,
3646                              &low_value, high_value ? &high_value : NULL))
3647     return NULL_TREE;
3648
3649   /* Look up the LOW_VALUE in the table of case labels we already
3650      have.  */
3651   node = splay_tree_lookup (cases, (splay_tree_key) low_value);
3652   /* If there was not an exact match, check for overlapping ranges.
3653      There's no need to do this if there's no LOW_VALUE or HIGH_VALUE;
3654      that's a `default' label and the only overlap is an exact match.  */
3655   if (!node && (low_value || high_value))
3656     {
3657       splay_tree_node low_bound;
3658       splay_tree_node high_bound;
3659
3660       /* Even though there wasn't an exact match, there might be an
3661          overlap between this case range and another case range.
3662          Since we've (inductively) not allowed any overlapping case
3663          ranges, we simply need to find the greatest low case label
3664          that is smaller that LOW_VALUE, and the smallest low case
3665          label that is greater than LOW_VALUE.  If there is an overlap
3666          it will occur in one of these two ranges.  */
3667       low_bound = splay_tree_predecessor (cases,
3668                                           (splay_tree_key) low_value);
3669       high_bound = splay_tree_successor (cases,
3670                                          (splay_tree_key) low_value);
3671
3672       /* Check to see if the LOW_BOUND overlaps.  It is smaller than
3673          the LOW_VALUE, so there is no need to check unless the
3674          LOW_BOUND is in fact itself a case range.  */
3675       if (low_bound
3676           && CASE_HIGH ((tree) low_bound->value)
3677           && tree_int_cst_compare (CASE_HIGH ((tree) low_bound->value),
3678                                     low_value) >= 0)
3679         node = low_bound;
3680       /* Check to see if the HIGH_BOUND overlaps.  The low end of that
3681          range is bigger than the low end of the current range, so we
3682          are only interested if the current range is a real range, and
3683          not an ordinary case label.  */
3684       else if (high_bound
3685                && high_value
3686                && (tree_int_cst_compare ((tree) high_bound->key,
3687                                          high_value)
3688                    <= 0))
3689         node = high_bound;
3690     }
3691   /* If there was an overlap, issue an error.  */
3692   if (node)
3693     {
3694       tree duplicate = CASE_LABEL ((tree) node->value);
3695
3696       if (high_value)
3697         {
3698           error ("duplicate (or overlapping) case value");
3699           error ("%Jthis is the first entry overlapping that value", duplicate);
3700         }
3701       else if (low_value)
3702         {
3703           error ("duplicate case value") ;
3704           error ("%Jpreviously used here", duplicate);
3705         }
3706       else
3707         {
3708           error ("multiple default labels in one switch");
3709           error ("%Jthis is the first default label", duplicate);
3710         }
3711       goto error_out;
3712     }
3713
3714   /* Add a CASE_LABEL to the statement-tree.  */
3715   case_label = add_stmt (build_case_label (low_value, high_value, label));
3716   /* Register this case label in the splay tree.  */
3717   splay_tree_insert (cases,
3718                      (splay_tree_key) low_value,
3719                      (splay_tree_value) case_label);
3720
3721   return case_label;
3722
3723  error_out:
3724   /* Add a label so that the back-end doesn't think that the beginning of
3725      the switch is unreachable.  Note that we do not add a case label, as
3726      that just leads to duplicates and thence to failure later on.  */
3727   if (!cases->root)
3728     {
3729       tree t = create_artificial_label ();
3730       add_stmt (build_stmt (LABEL_EXPR, t));
3731     }
3732   return error_mark_node;
3733 }
3734
3735 /* Subroutines of c_do_switch_warnings, called via splay_tree_foreach.
3736    Used to verify that case values match up with enumerator values.  */
3737
3738 static void
3739 match_case_to_enum_1 (tree key, tree type, tree label)
3740 {
3741   char buf[2 + 2*HOST_BITS_PER_WIDE_INT/4 + 1];
3742
3743   /* ??? Not working too hard to print the double-word value.
3744      Should perhaps be done with %lwd in the diagnostic routines?  */
3745   if (TREE_INT_CST_HIGH (key) == 0)
3746     snprintf (buf, sizeof (buf), HOST_WIDE_INT_PRINT_UNSIGNED,
3747               TREE_INT_CST_LOW (key));
3748   else if (!TYPE_UNSIGNED (type)
3749            && TREE_INT_CST_HIGH (key) == -1
3750            && TREE_INT_CST_LOW (key) != 0)
3751     snprintf (buf, sizeof (buf), "-" HOST_WIDE_INT_PRINT_UNSIGNED,
3752               -TREE_INT_CST_LOW (key));
3753   else
3754     snprintf (buf, sizeof (buf), HOST_WIDE_INT_PRINT_DOUBLE_HEX,
3755               TREE_INT_CST_HIGH (key), TREE_INT_CST_LOW (key));
3756
3757   if (TYPE_NAME (type) == 0)
3758     warning (0, "%Jcase value %qs not in enumerated type",
3759              CASE_LABEL (label), buf);
3760   else
3761     warning (0, "%Jcase value %qs not in enumerated type %qT",
3762              CASE_LABEL (label), buf, type);
3763 }
3764
3765 static int
3766 match_case_to_enum (splay_tree_node node, void *data)
3767 {
3768   tree label = (tree) node->value;
3769   tree type = (tree) data;
3770
3771   /* Skip default case.  */
3772   if (!CASE_LOW (label))
3773     return 0;
3774
3775   /* If TREE_ADDRESSABLE is not set, that means CASE_LOW did not appear
3776      when we did our enum->case scan.  Reset our scratch bit after.  */
3777   if (!TREE_ADDRESSABLE (label))
3778     match_case_to_enum_1 (CASE_LOW (label), type, label);
3779   else
3780     TREE_ADDRESSABLE (label) = 0;
3781
3782   /* If CASE_HIGH is non-null, we have a range.  Here we must search.
3783      Note that the old code in stmt.c did not check for the values in
3784      the range either, just the endpoints.  */
3785   if (CASE_HIGH (label))
3786     {
3787       tree chain, key = CASE_HIGH (label);
3788
3789       for (chain = TYPE_VALUES (type);
3790            chain && !tree_int_cst_equal (key, TREE_VALUE (chain));
3791            chain = TREE_CHAIN (chain))
3792         continue;
3793       if (!chain)
3794         match_case_to_enum_1 (key, type, label);
3795     }
3796
3797   return 0;
3798 }
3799
3800 /* Handle -Wswitch*.  Called from the front end after parsing the
3801    switch construct.  */
3802 /* ??? Should probably be somewhere generic, since other languages
3803    besides C and C++ would want this.  At the moment, however, C/C++
3804    are the only tree-ssa languages that support enumerations at all,
3805    so the point is moot.  */
3806
3807 void
3808 c_do_switch_warnings (splay_tree cases, location_t switch_location,
3809                       tree type, tree cond)
3810 {
3811   splay_tree_node default_node;
3812
3813   if (!warn_switch && !warn_switch_enum && !warn_switch_default)
3814     return;
3815
3816   default_node = splay_tree_lookup (cases, (splay_tree_key) NULL);
3817   if (!default_node)
3818     warning (OPT_Wswitch_default, "%Hswitch missing default case",
3819              &switch_location);
3820
3821   /* If the switch expression was an enumerated type, check that
3822      exactly all enumeration literals are covered by the cases.
3823      The check is made when -Wswitch was specified and there is no
3824      default case, or when -Wswitch-enum was specified.  */
3825   if (((warn_switch && !default_node) || warn_switch_enum)
3826       && type && TREE_CODE (type) == ENUMERAL_TYPE
3827       && TREE_CODE (cond) != INTEGER_CST)
3828     {
3829       tree chain;
3830
3831       /* The time complexity here is O(N*lg(N)) worst case, but for the
3832          common case of monotonically increasing enumerators, it is
3833          O(N), since the nature of the splay tree will keep the next
3834          element adjacent to the root at all times.  */
3835
3836       for (chain = TYPE_VALUES (type); chain; chain = TREE_CHAIN (chain))
3837         {
3838           splay_tree_node node
3839             = splay_tree_lookup (cases, (splay_tree_key) TREE_VALUE (chain));
3840           if (!node)
3841             {
3842               tree low_value = TREE_VALUE (chain);
3843               splay_tree_node low_bound;
3844               splay_tree_node high_bound;
3845               /* Even though there wasn't an exact match, there might be a
3846                  case range which includes the enumator's value.  */
3847               low_bound = splay_tree_predecessor (cases,
3848                                                   (splay_tree_key) low_value);
3849               high_bound = splay_tree_successor (cases,
3850                                                  (splay_tree_key) low_value);
3851
3852               /* It is smaller than the LOW_VALUE, so there is no need to check
3853                  unless the LOW_BOUND is in fact itself a case range.  */
3854               if (low_bound
3855                   && CASE_HIGH ((tree) low_bound->value)
3856                   && tree_int_cst_compare (CASE_HIGH ((tree) low_bound->value),
3857                                             low_value) >= 0)
3858                 node = low_bound;
3859               /* The low end of that range is bigger than the current value. */
3860               else if (high_bound
3861                        && (tree_int_cst_compare ((tree) high_bound->key,
3862                                                  low_value)
3863                            <= 0))
3864                 node = high_bound;
3865             }
3866           if (node)
3867             {
3868               /* Mark the CASE_LOW part of the case entry as seen, so
3869                  that we save time later.  Choose TREE_ADDRESSABLE
3870                  randomly as a bit that won't have been set to-date.  */
3871               tree label = (tree) node->value;
3872               TREE_ADDRESSABLE (label) = 1;
3873             }
3874           else
3875             {
3876               /* Warn if there are enumerators that don't correspond to
3877                  case expressions.  */
3878               warning (0, "%Henumeration value %qE not handled in switch",
3879                        &switch_location, TREE_PURPOSE (chain));
3880             }
3881         }
3882
3883       /* Warn if there are case expressions that don't correspond to
3884          enumerators.  This can occur since C and C++ don't enforce
3885          type-checking of assignments to enumeration variables.
3886
3887          The time complexity here is O(N**2) worst case, since we've
3888          not sorted the enumeration values.  However, in the absence
3889          of case ranges this is O(N), since all single cases that
3890          corresponded to enumerations have been marked above.  */
3891
3892       splay_tree_foreach (cases, match_case_to_enum, type);
3893     }
3894 }
3895
3896 /* Finish an expression taking the address of LABEL (an
3897    IDENTIFIER_NODE).  Returns an expression for the address.  */
3898
3899 tree
3900 finish_label_address_expr (tree label)
3901 {
3902   tree result;
3903
3904   if (pedantic)
3905     pedwarn ("taking the address of a label is non-standard");
3906
3907   if (label == error_mark_node)
3908     return error_mark_node;
3909
3910   label = lookup_label (label);
3911   if (label == NULL_TREE)
3912     result = null_pointer_node;
3913   else
3914     {
3915       TREE_USED (label) = 1;
3916       result = build1 (ADDR_EXPR, ptr_type_node, label);
3917       /* The current function in not necessarily uninlinable.
3918          Computed gotos are incompatible with inlining, but the value
3919          here could be used only in a diagnostic, for example.  */
3920     }
3921
3922   return result;
3923 }
3924
3925 /* Hook used by expand_expr to expand language-specific tree codes.  */
3926 /* The only things that should go here are bits needed to expand
3927    constant initializers.  Everything else should be handled by the
3928    gimplification routines.  */
3929
3930 rtx
3931 c_expand_expr (tree exp, rtx target, enum machine_mode tmode,
3932                int modifier /* Actually enum_modifier.  */,
3933                rtx *alt_rtl)
3934 {
3935   switch (TREE_CODE (exp))
3936     {
3937     case COMPOUND_LITERAL_EXPR:
3938       {
3939         /* Initialize the anonymous variable declared in the compound
3940            literal, then return the variable.  */
3941         tree decl = COMPOUND_LITERAL_EXPR_DECL (exp);
3942         emit_local_var (decl);
3943         return expand_expr_real (decl, target, tmode, modifier, alt_rtl);
3944       }
3945
3946     default:
3947       gcc_unreachable ();
3948     }
3949 }
3950
3951 /* Hook used by staticp to handle language-specific tree codes.  */
3952
3953 tree
3954 c_staticp (tree exp)
3955 {
3956   return (TREE_CODE (exp) == COMPOUND_LITERAL_EXPR
3957           && TREE_STATIC (COMPOUND_LITERAL_EXPR_DECL (exp))
3958           ? exp : NULL);
3959 }
3960 \f
3961
3962 /* Given a boolean expression ARG, return a tree representing an increment
3963    or decrement (as indicated by CODE) of ARG.  The front end must check for
3964    invalid cases (e.g., decrement in C++).  */
3965 tree
3966 boolean_increment (enum tree_code code, tree arg)
3967 {
3968   tree val;
3969   tree true_res = boolean_true_node;
3970
3971   arg = stabilize_reference (arg);
3972   switch (code)
3973     {
3974     case PREINCREMENT_EXPR:
3975       val = build2 (MODIFY_EXPR, TREE_TYPE (arg), arg, true_res);
3976       break;
3977     case POSTINCREMENT_EXPR:
3978       val = build2 (MODIFY_EXPR, TREE_TYPE (arg), arg, true_res);
3979       arg = save_expr (arg);
3980       val = build2 (COMPOUND_EXPR, TREE_TYPE (arg), val, arg);
3981       val = build2 (COMPOUND_EXPR, TREE_TYPE (arg), arg, val);
3982       break;
3983     case PREDECREMENT_EXPR:
3984       val = build2 (MODIFY_EXPR, TREE_TYPE (arg), arg,
3985                     invert_truthvalue (arg));
3986       break;
3987     case POSTDECREMENT_EXPR:
3988       val = build2 (MODIFY_EXPR, TREE_TYPE (arg), arg,
3989                     invert_truthvalue (arg));
3990       arg = save_expr (arg);
3991       val = build2 (COMPOUND_EXPR, TREE_TYPE (arg), val, arg);
3992       val = build2 (COMPOUND_EXPR, TREE_TYPE (arg), arg, val);
3993       break;
3994     default:
3995       gcc_unreachable ();
3996     }
3997   TREE_SIDE_EFFECTS (val) = 1;
3998   return val;
3999 }
4000 \f
4001 /* Built-in macros for stddef.h, that require macros defined in this
4002    file.  */
4003 void
4004 c_stddef_cpp_builtins(void)
4005 {
4006   builtin_define_with_value ("__SIZE_TYPE__", SIZE_TYPE, 0);
4007   builtin_define_with_value ("__PTRDIFF_TYPE__", PTRDIFF_TYPE, 0);
4008   builtin_define_with_value ("__WCHAR_TYPE__", MODIFIED_WCHAR_TYPE, 0);
4009   builtin_define_with_value ("__WINT_TYPE__", WINT_TYPE, 0);
4010   builtin_define_with_value ("__INTMAX_TYPE__", INTMAX_TYPE, 0);
4011   builtin_define_with_value ("__UINTMAX_TYPE__", UINTMAX_TYPE, 0);
4012 }
4013
4014 static void
4015 c_init_attributes (void)
4016 {
4017   /* Fill in the built_in_attributes array.  */
4018 #define DEF_ATTR_NULL_TREE(ENUM)                                \
4019   built_in_attributes[(int) ENUM] = NULL_TREE;
4020 #define DEF_ATTR_INT(ENUM, VALUE)                               \
4021   built_in_attributes[(int) ENUM] = build_int_cst (NULL_TREE, VALUE);
4022 #define DEF_ATTR_IDENT(ENUM, STRING)                            \
4023   built_in_attributes[(int) ENUM] = get_identifier (STRING);
4024 #define DEF_ATTR_TREE_LIST(ENUM, PURPOSE, VALUE, CHAIN) \
4025   built_in_attributes[(int) ENUM]                       \
4026     = tree_cons (built_in_attributes[(int) PURPOSE],    \
4027                  built_in_attributes[(int) VALUE],      \
4028                  built_in_attributes[(int) CHAIN]);
4029 #include "builtin-attrs.def"
4030 #undef DEF_ATTR_NULL_TREE
4031 #undef DEF_ATTR_INT
4032 #undef DEF_ATTR_IDENT
4033 #undef DEF_ATTR_TREE_LIST
4034 }
4035
4036 /* Attribute handlers common to C front ends.  */
4037
4038 /* Handle a "packed" attribute; arguments as in
4039    struct attribute_spec.handler.  */
4040
4041 static tree
4042 handle_packed_attribute (tree *node, tree name, tree ARG_UNUSED (args),
4043                          int flags, bool *no_add_attrs)
4044 {
4045   if (TYPE_P (*node))
4046     {
4047       if (!(flags & (int) ATTR_FLAG_TYPE_IN_PLACE))
4048         *node = build_variant_type_copy (*node);
4049       TYPE_PACKED (*node) = 1;
4050       if (TYPE_MAIN_VARIANT (*node) == *node)
4051         {
4052           /* If it is the main variant, then pack the other variants
4053              too. This happens in,
4054
4055              struct Foo {
4056                struct Foo const *ptr; // creates a variant w/o packed flag
4057              } __ attribute__((packed)); // packs it now.
4058            */
4059           tree probe;
4060
4061           for (probe = *node; probe; probe = TYPE_NEXT_VARIANT (probe))
4062             TYPE_PACKED (probe) = 1;
4063         }
4064     }
4065   else if (TREE_CODE (*node) == FIELD_DECL)
4066     {
4067       if (TYPE_ALIGN (TREE_TYPE (*node)) <= BITS_PER_UNIT)
4068         warning (OPT_Wattributes,
4069                  "%qE attribute ignored for field of type %qT",
4070                  name, TREE_TYPE (*node));
4071       else
4072         DECL_PACKED (*node) = 1;
4073     }
4074   /* We can't set DECL_PACKED for a VAR_DECL, because the bit is
4075      used for DECL_REGISTER.  It wouldn't mean anything anyway.
4076      We can't set DECL_PACKED on the type of a TYPE_DECL, because
4077      that changes what the typedef is typing.  */
4078   else
4079     {
4080       warning (OPT_Wattributes, "%qE attribute ignored", name);
4081       *no_add_attrs = true;
4082     }
4083
4084   return NULL_TREE;
4085 }
4086
4087 /* Handle a "nocommon" attribute; arguments as in
4088    struct attribute_spec.handler.  */
4089
4090 static tree
4091 handle_nocommon_attribute (tree *node, tree name,
4092                            tree ARG_UNUSED (args),
4093                            int ARG_UNUSED (flags), bool *no_add_attrs)
4094 {
4095   if (TREE_CODE (*node) == VAR_DECL)
4096     DECL_COMMON (*node) = 0;
4097   else
4098     {
4099       warning (OPT_Wattributes, "%qE attribute ignored", name);
4100       *no_add_attrs = true;
4101     }
4102
4103   return NULL_TREE;
4104 }
4105
4106 /* Handle a "common" attribute; arguments as in
4107    struct attribute_spec.handler.  */
4108
4109 static tree
4110 handle_common_attribute (tree *node, tree name, tree ARG_UNUSED (args),
4111                          int ARG_UNUSED (flags), bool *no_add_attrs)
4112 {
4113   if (TREE_CODE (*node) == VAR_DECL)
4114     DECL_COMMON (*node) = 1;
4115   else
4116     {
4117       warning (OPT_Wattributes, "%qE attribute ignored", name);
4118       *no_add_attrs = true;
4119     }
4120
4121   return NULL_TREE;
4122 }
4123
4124 /* Handle a "noreturn" attribute; arguments as in
4125    struct attribute_spec.handler.  */
4126
4127 static tree
4128 handle_noreturn_attribute (tree *node, tree name, tree ARG_UNUSED (args),
4129                            int ARG_UNUSED (flags), bool *no_add_attrs)
4130 {
4131   tree type = TREE_TYPE (*node);
4132
4133   /* See FIXME comment in c_common_attribute_table.  */
4134   if (TREE_CODE (*node) == FUNCTION_DECL)
4135     TREE_THIS_VOLATILE (*node) = 1;
4136   else if (TREE_CODE (type) == POINTER_TYPE
4137            && TREE_CODE (TREE_TYPE (type)) == FUNCTION_TYPE)
4138     TREE_TYPE (*node)
4139       = build_pointer_type
4140         (build_type_variant (TREE_TYPE (type),
4141                              TYPE_READONLY (TREE_TYPE (type)), 1));
4142   else
4143     {
4144       warning (OPT_Wattributes, "%qE attribute ignored", name);
4145       *no_add_attrs = true;
4146     }
4147
4148   return NULL_TREE;
4149 }
4150
4151 /* Handle a "noinline" attribute; arguments as in
4152    struct attribute_spec.handler.  */
4153
4154 static tree
4155 handle_noinline_attribute (tree *node, tree name,
4156                            tree ARG_UNUSED (args),
4157                            int ARG_UNUSED (flags), bool *no_add_attrs)
4158 {
4159   if (TREE_CODE (*node) == FUNCTION_DECL)
4160     DECL_UNINLINABLE (*node) = 1;
4161   else
4162     {
4163       warning (OPT_Wattributes, "%qE attribute ignored", name);
4164       *no_add_attrs = true;
4165     }
4166
4167   return NULL_TREE;
4168 }
4169
4170 /* Handle a "always_inline" attribute; arguments as in
4171    struct attribute_spec.handler.  */
4172
4173 static tree
4174 handle_always_inline_attribute (tree *node, tree name,
4175                                 tree ARG_UNUSED (args),
4176                                 int ARG_UNUSED (flags),
4177                                 bool *no_add_attrs)
4178 {
4179   if (TREE_CODE (*node) == FUNCTION_DECL)
4180     {
4181       /* Do nothing else, just set the attribute.  We'll get at
4182          it later with lookup_attribute.  */
4183     }
4184   else
4185     {
4186       warning (OPT_Wattributes, "%qE attribute ignored", name);
4187       *no_add_attrs = true;
4188     }
4189
4190   return NULL_TREE;
4191 }
4192
4193 /* Handle a "flatten" attribute; arguments as in
4194    struct attribute_spec.handler.  */
4195
4196 static tree
4197 handle_flatten_attribute (tree *node, tree name,
4198                           tree args ATTRIBUTE_UNUSED,
4199                           int flags ATTRIBUTE_UNUSED, bool *no_add_attrs)
4200 {
4201   if (TREE_CODE (*node) == FUNCTION_DECL)
4202     /* Do nothing else, just set the attribute.  We'll get at
4203        it later with lookup_attribute.  */
4204     ;
4205   else
4206     {
4207       warning (OPT_Wattributes, "%qE attribute ignored", name);
4208       *no_add_attrs = true;
4209     }
4210
4211   return NULL_TREE;
4212 }
4213
4214
4215 /* Handle a "used" attribute; arguments as in
4216    struct attribute_spec.handler.  */
4217
4218 static tree
4219 handle_used_attribute (tree *pnode, tree name, tree ARG_UNUSED (args),
4220                        int ARG_UNUSED (flags), bool *no_add_attrs)
4221 {
4222   tree node = *pnode;
4223
4224   if (TREE_CODE (node) == FUNCTION_DECL
4225       || (TREE_CODE (node) == VAR_DECL && TREE_STATIC (node)))
4226     {
4227       TREE_USED (node) = 1;
4228       DECL_PRESERVE_P (node) = 1;
4229     }
4230   else
4231     {
4232       warning (OPT_Wattributes, "%qE attribute ignored", name);
4233       *no_add_attrs = true;
4234     }
4235
4236   return NULL_TREE;
4237 }
4238
4239 /* Handle a "unused" attribute; arguments as in
4240    struct attribute_spec.handler.  */
4241
4242 static tree
4243 handle_unused_attribute (tree *node, tree name, tree ARG_UNUSED (args),
4244                          int flags, bool *no_add_attrs)
4245 {
4246   if (DECL_P (*node))
4247     {
4248       tree decl = *node;
4249
4250       if (TREE_CODE (decl) == PARM_DECL
4251           || TREE_CODE (decl) == VAR_DECL
4252           || TREE_CODE (decl) == FUNCTION_DECL
4253           || TREE_CODE (decl) == LABEL_DECL
4254           || TREE_CODE (decl) == TYPE_DECL)
4255         TREE_USED (decl) = 1;
4256       else
4257         {
4258           warning (OPT_Wattributes, "%qE attribute ignored", name);
4259           *no_add_attrs = true;
4260         }
4261     }
4262   else
4263     {
4264       if (!(flags & (int) ATTR_FLAG_TYPE_IN_PLACE))
4265         *node = build_variant_type_copy (*node);
4266       TREE_USED (*node) = 1;
4267     }
4268
4269   return NULL_TREE;
4270 }
4271
4272 /* Handle a "externally_visible" attribute; arguments as in
4273    struct attribute_spec.handler.  */
4274
4275 static tree
4276 handle_externally_visible_attribute (tree *pnode, tree name,
4277                                      tree ARG_UNUSED (args),
4278                                      int ARG_UNUSED (flags),
4279                                      bool *no_add_attrs)
4280 {
4281   tree node = *pnode;
4282
4283   if ((!TREE_STATIC (node) && TREE_CODE (node) != FUNCTION_DECL)
4284       || !TREE_PUBLIC (node))
4285     {
4286       warning (OPT_Wattributes,
4287                "%qE attribute have effect only on public objects", name);
4288       *no_add_attrs = true;
4289     }
4290   else if (TREE_CODE (node) == FUNCTION_DECL)
4291     {
4292       struct cgraph_node *n = cgraph_node (node);
4293       n->local.externally_visible = true;
4294       if (n->local.finalized)
4295         cgraph_mark_needed_node (n);
4296     }
4297   else if (TREE_CODE (node) == VAR_DECL)
4298     {
4299       struct cgraph_varpool_node *n = cgraph_varpool_node (node);
4300       n->externally_visible = true;
4301       if (n->finalized)
4302         cgraph_varpool_mark_needed_node (n);
4303     }
4304   else
4305     {
4306       warning (OPT_Wattributes, "%qE attribute ignored", name);
4307       *no_add_attrs = true;
4308     }
4309
4310   return NULL_TREE;
4311 }
4312
4313 /* Handle a "const" attribute; arguments as in
4314    struct attribute_spec.handler.  */
4315
4316 static tree
4317 handle_const_attribute (tree *node, tree name, tree ARG_UNUSED (args),
4318                         int ARG_UNUSED (flags), bool *no_add_attrs)
4319 {
4320   tree type = TREE_TYPE (*node);
4321
4322   /* See FIXME comment on noreturn in c_common_attribute_table.  */
4323   if (TREE_CODE (*node) == FUNCTION_DECL)
4324     TREE_READONLY (*node) = 1;
4325   else if (TREE_CODE (type) == POINTER_TYPE
4326            && TREE_CODE (TREE_TYPE (type)) == FUNCTION_TYPE)
4327     TREE_TYPE (*node)
4328       = build_pointer_type
4329         (build_type_variant (TREE_TYPE (type), 1,
4330                              TREE_THIS_VOLATILE (TREE_TYPE (type))));
4331   else
4332     {
4333       warning (OPT_Wattributes, "%qE attribute ignored", name);
4334       *no_add_attrs = true;
4335     }
4336
4337   return NULL_TREE;
4338 }
4339
4340 /* Handle a "transparent_union" attribute; arguments as in
4341    struct attribute_spec.handler.  */
4342
4343 static tree
4344 handle_transparent_union_attribute (tree *node, tree name,
4345                                     tree ARG_UNUSED (args), int flags,
4346                                     bool *no_add_attrs)
4347 {
4348   tree type = NULL;
4349
4350   *no_add_attrs = true;
4351
4352   if (DECL_P (*node))
4353     {
4354       if (TREE_CODE (*node) != TYPE_DECL)
4355         goto ignored;
4356       node = &TREE_TYPE (*node);
4357       type = *node;
4358     }
4359   else if (TYPE_P (*node))
4360     type = *node;
4361   else
4362     goto ignored;
4363
4364   if (TREE_CODE (type) == UNION_TYPE)
4365     {
4366       /* When IN_PLACE is set, leave the check for FIELDS and MODE to
4367          the code in finish_struct.  */
4368       if (!(flags & (int) ATTR_FLAG_TYPE_IN_PLACE))
4369         {
4370           if (TYPE_FIELDS (type) == NULL_TREE
4371               || TYPE_MODE (type) != DECL_MODE (TYPE_FIELDS (type)))
4372             goto ignored;
4373
4374           /* A type variant isn't good enough, since we don't a cast
4375              to such a type removed as a no-op.  */
4376           *node = type = build_duplicate_type (type);
4377         }
4378
4379       TYPE_TRANSPARENT_UNION (type) = 1;
4380       return NULL_TREE;
4381     }
4382
4383  ignored:
4384   warning (OPT_Wattributes, "%qE attribute ignored", name);
4385   return NULL_TREE;
4386 }
4387
4388 /* Handle a "constructor" attribute; arguments as in
4389    struct attribute_spec.handler.  */
4390
4391 static tree
4392 handle_constructor_attribute (tree *node, tree name,
4393                               tree ARG_UNUSED (args),
4394                               int ARG_UNUSED (flags),
4395                               bool *no_add_attrs)
4396 {
4397   tree decl = *node;
4398   tree type = TREE_TYPE (decl);
4399
4400   if (TREE_CODE (decl) == FUNCTION_DECL
4401       && TREE_CODE (type) == FUNCTION_TYPE
4402       && decl_function_context (decl) == 0)
4403     {
4404       DECL_STATIC_CONSTRUCTOR (decl) = 1;
4405       TREE_USED (decl) = 1;
4406     }
4407   else
4408     {
4409       warning (OPT_Wattributes, "%qE attribute ignored", name);
4410       *no_add_attrs = true;
4411     }
4412
4413   return NULL_TREE;
4414 }
4415
4416 /* Handle a "destructor" attribute; arguments as in
4417    struct attribute_spec.handler.  */
4418
4419 static tree
4420 handle_destructor_attribute (tree *node, tree name,
4421                              tree ARG_UNUSED (args),
4422                              int ARG_UNUSED (flags),
4423                              bool *no_add_attrs)
4424 {
4425   tree decl = *node;
4426   tree type = TREE_TYPE (decl);
4427
4428   if (TREE_CODE (decl) == FUNCTION_DECL
4429       && TREE_CODE (type) == FUNCTION_TYPE
4430       && decl_function_context (decl) == 0)
4431     {
4432       DECL_STATIC_DESTRUCTOR (decl) = 1;
4433       TREE_USED (decl) = 1;
4434     }
4435   else
4436     {
4437       warning (OPT_Wattributes, "%qE attribute ignored", name);
4438       *no_add_attrs = true;
4439     }
4440
4441   return NULL_TREE;
4442 }
4443
4444 /* Handle a "mode" attribute; arguments as in
4445    struct attribute_spec.handler.  */
4446
4447 static tree
4448 handle_mode_attribute (tree *node, tree name, tree args,
4449                        int ARG_UNUSED (flags), bool *no_add_attrs)
4450 {
4451   tree type = *node;
4452
4453   *no_add_attrs = true;
4454
4455   if (TREE_CODE (TREE_VALUE (args)) != IDENTIFIER_NODE)
4456     warning (OPT_Wattributes, "%qE attribute ignored", name);
4457   else
4458     {
4459       int j;
4460       const char *p = IDENTIFIER_POINTER (TREE_VALUE (args));
4461       int len = strlen (p);
4462       enum machine_mode mode = VOIDmode;
4463       tree typefm;
4464       bool valid_mode;
4465
4466       if (len > 4 && p[0] == '_' && p[1] == '_'
4467           && p[len - 1] == '_' && p[len - 2] == '_')
4468         {
4469           char *newp = (char *) alloca (len - 1);
4470
4471           strcpy (newp, &p[2]);
4472           newp[len - 4] = '\0';
4473           p = newp;
4474         }
4475
4476       /* Change this type to have a type with the specified mode.
4477          First check for the special modes.  */
4478       if (!strcmp (p, "byte"))
4479         mode = byte_mode;
4480       else if (!strcmp (p, "word"))
4481         mode = word_mode;
4482       else if (!strcmp (p, "pointer"))
4483         mode = ptr_mode;
4484       else
4485         for (j = 0; j < NUM_MACHINE_MODES; j++)
4486           if (!strcmp (p, GET_MODE_NAME (j)))
4487             {
4488               mode = (enum machine_mode) j;
4489               break;
4490             }
4491
4492       if (mode == VOIDmode)
4493         {
4494           error ("unknown machine mode %qs", p);
4495           return NULL_TREE;
4496         }
4497
4498       valid_mode = false;
4499       switch (GET_MODE_CLASS (mode))
4500         {
4501         case MODE_INT:
4502         case MODE_PARTIAL_INT:
4503         case MODE_FLOAT:
4504         case MODE_DECIMAL_FLOAT:
4505           valid_mode = targetm.scalar_mode_supported_p (mode);
4506           break;
4507
4508         case MODE_COMPLEX_INT:
4509         case MODE_COMPLEX_FLOAT:
4510           valid_mode = targetm.scalar_mode_supported_p (GET_MODE_INNER (mode));
4511           break;
4512
4513         case MODE_VECTOR_INT:
4514         case MODE_VECTOR_FLOAT:
4515           warning (OPT_Wattributes, "specifying vector types with "
4516                    "__attribute__ ((mode)) is deprecated");
4517           warning (OPT_Wattributes,
4518                    "use __attribute__ ((vector_size)) instead");
4519           valid_mode = vector_mode_valid_p (mode);
4520           break;
4521
4522         default:
4523           break;
4524         }
4525       if (!valid_mode)
4526         {
4527           error ("unable to emulate %qs", p);
4528           return NULL_TREE;
4529         }
4530
4531       if (POINTER_TYPE_P (type))
4532         {
4533           tree (*fn)(tree, enum machine_mode, bool);
4534
4535           if (!targetm.valid_pointer_mode (mode))
4536             {
4537               error ("invalid pointer mode %qs", p);
4538               return NULL_TREE;
4539             }
4540
4541           if (TREE_CODE (type) == POINTER_TYPE)
4542             fn = build_pointer_type_for_mode;
4543           else
4544             fn = build_reference_type_for_mode;
4545           typefm = fn (TREE_TYPE (type), mode, false);
4546         }
4547       else
4548         typefm = lang_hooks.types.type_for_mode (mode, TYPE_UNSIGNED (type));
4549
4550       if (typefm == NULL_TREE)
4551         {
4552           error ("no data type for mode %qs", p);
4553           return NULL_TREE;
4554         }
4555       else if (TREE_CODE (type) == ENUMERAL_TYPE)
4556         {
4557           /* For enumeral types, copy the precision from the integer
4558              type returned above.  If not an INTEGER_TYPE, we can't use
4559              this mode for this type.  */
4560           if (TREE_CODE (typefm) != INTEGER_TYPE)
4561             {
4562               error ("cannot use mode %qs for enumeral types", p);
4563               return NULL_TREE;
4564             }
4565
4566           if (flags & ATTR_FLAG_TYPE_IN_PLACE)
4567             {
4568               TYPE_PRECISION (type) = TYPE_PRECISION (typefm);
4569               typefm = type;
4570             }
4571           else
4572             {
4573               /* We cannot build a type variant, as there's code that assumes
4574                  that TYPE_MAIN_VARIANT has the same mode.  This includes the
4575                  debug generators.  Instead, create a subrange type.  This
4576                  results in all of the enumeral values being emitted only once
4577                  in the original, and the subtype gets them by reference.  */
4578               if (TYPE_UNSIGNED (type))
4579                 typefm = make_unsigned_type (TYPE_PRECISION (typefm));
4580               else
4581                 typefm = make_signed_type (TYPE_PRECISION (typefm));
4582               TREE_TYPE (typefm) = type;
4583             }
4584         }
4585       else if (VECTOR_MODE_P (mode)
4586                ? TREE_CODE (type) != TREE_CODE (TREE_TYPE (typefm))
4587                : TREE_CODE (type) != TREE_CODE (typefm))
4588         {
4589           error ("mode %qs applied to inappropriate type", p);
4590           return NULL_TREE;
4591         }
4592
4593       *node = typefm;
4594     }
4595
4596   return NULL_TREE;
4597 }
4598
4599 /* Handle a "section" attribute; arguments as in
4600    struct attribute_spec.handler.  */
4601
4602 static tree
4603 handle_section_attribute (tree *node, tree ARG_UNUSED (name), tree args,
4604                           int ARG_UNUSED (flags), bool *no_add_attrs)
4605 {
4606   tree decl = *node;
4607
4608   if (targetm.have_named_sections)
4609     {
4610       user_defined_section_attribute = true;
4611
4612       if ((TREE_CODE (decl) == FUNCTION_DECL
4613            || TREE_CODE (decl) == VAR_DECL)
4614           && TREE_CODE (TREE_VALUE (args)) == STRING_CST)
4615         {
4616           if (TREE_CODE (decl) == VAR_DECL
4617               && current_function_decl != NULL_TREE
4618               && !TREE_STATIC (decl))
4619             {
4620               error ("%Jsection attribute cannot be specified for "
4621                      "local variables", decl);
4622               *no_add_attrs = true;
4623             }
4624
4625           /* The decl may have already been given a section attribute
4626              from a previous declaration.  Ensure they match.  */
4627           else if (DECL_SECTION_NAME (decl) != NULL_TREE
4628                    && strcmp (TREE_STRING_POINTER (DECL_SECTION_NAME (decl)),
4629                               TREE_STRING_POINTER (TREE_VALUE (args))) != 0)
4630             {
4631               error ("section of %q+D conflicts with previous declaration",
4632                      *node);
4633               *no_add_attrs = true;
4634             }
4635           else
4636             DECL_SECTION_NAME (decl) = TREE_VALUE (args);
4637         }
4638       else
4639         {
4640           error ("section attribute not allowed for %q+D", *node);
4641           *no_add_attrs = true;
4642         }
4643     }
4644   else
4645     {
4646       error ("%Jsection attributes are not supported for this target", *node);
4647       *no_add_attrs = true;
4648     }
4649
4650   return NULL_TREE;
4651 }
4652
4653 /* Handle a "aligned" attribute; arguments as in
4654    struct attribute_spec.handler.  */
4655
4656 static tree
4657 handle_aligned_attribute (tree *node, tree ARG_UNUSED (name), tree args,
4658                           int flags, bool *no_add_attrs)
4659 {
4660   tree decl = NULL_TREE;
4661   tree *type = NULL;
4662   int is_type = 0;
4663   tree align_expr = (args ? TREE_VALUE (args)
4664                      : size_int (BIGGEST_ALIGNMENT / BITS_PER_UNIT));
4665   int i;
4666
4667   if (DECL_P (*node))
4668     {
4669       decl = *node;
4670       type = &TREE_TYPE (decl);
4671       is_type = TREE_CODE (*node) == TYPE_DECL;
4672     }
4673   else if (TYPE_P (*node))
4674     type = node, is_type = 1;
4675
4676   if (TREE_CODE (align_expr) != INTEGER_CST)
4677     {
4678       error ("requested alignment is not a constant");
4679       *no_add_attrs = true;
4680     }
4681   else if ((i = tree_log2 (align_expr)) == -1)
4682     {
4683       error ("requested alignment is not a power of 2");
4684       *no_add_attrs = true;
4685     }
4686   else if (i > HOST_BITS_PER_INT - 2)
4687     {
4688       error ("requested alignment is too large");
4689       *no_add_attrs = true;
4690     }
4691   else if (is_type)
4692     {
4693       /* If we have a TYPE_DECL, then copy the type, so that we
4694          don't accidentally modify a builtin type.  See pushdecl.  */
4695       if (decl && TREE_TYPE (decl) != error_mark_node
4696           && DECL_ORIGINAL_TYPE (decl) == NULL_TREE)
4697         {
4698           tree tt = TREE_TYPE (decl);
4699           *type = build_variant_type_copy (*type);
4700           DECL_ORIGINAL_TYPE (decl) = tt;
4701           TYPE_NAME (*type) = decl;
4702           TREE_USED (*type) = TREE_USED (decl);
4703           TREE_TYPE (decl) = *type;
4704         }
4705       else if (!(flags & (int) ATTR_FLAG_TYPE_IN_PLACE))
4706         *type = build_variant_type_copy (*type);
4707
4708       TYPE_ALIGN (*type) = (1 << i) * BITS_PER_UNIT;
4709       TYPE_USER_ALIGN (*type) = 1;
4710     }
4711   else if (TREE_CODE (decl) != VAR_DECL
4712            && TREE_CODE (decl) != FIELD_DECL)
4713     {
4714       error ("alignment may not be specified for %q+D", decl);
4715       *no_add_attrs = true;
4716     }
4717   else
4718     {
4719       DECL_ALIGN (decl) = (1 << i) * BITS_PER_UNIT;
4720       DECL_USER_ALIGN (decl) = 1;
4721     }
4722
4723   return NULL_TREE;
4724 }
4725
4726 /* Handle a "weak" attribute; arguments as in
4727    struct attribute_spec.handler.  */
4728
4729 static tree
4730 handle_weak_attribute (tree *node, tree ARG_UNUSED (name),
4731                        tree ARG_UNUSED (args),
4732                        int ARG_UNUSED (flags),
4733                        bool * ARG_UNUSED (no_add_attrs))
4734 {
4735   declare_weak (*node);
4736
4737   return NULL_TREE;
4738 }
4739
4740 /* Handle an "alias" attribute; arguments as in
4741    struct attribute_spec.handler.  */
4742
4743 static tree
4744 handle_alias_attribute (tree *node, tree name, tree args,
4745                         int ARG_UNUSED (flags), bool *no_add_attrs)
4746 {
4747   tree decl = *node;
4748
4749   if ((TREE_CODE (decl) == FUNCTION_DECL && DECL_INITIAL (decl))
4750       || (TREE_CODE (decl) != FUNCTION_DECL
4751           && TREE_PUBLIC (decl) && !DECL_EXTERNAL (decl))
4752       /* A static variable declaration is always a tentative definition,
4753          but the alias is a non-tentative definition which overrides.  */
4754       || (TREE_CODE (decl) != FUNCTION_DECL
4755           && ! TREE_PUBLIC (decl) && DECL_INITIAL (decl)))
4756     {
4757       error ("%q+D defined both normally and as an alias", decl);
4758       *no_add_attrs = true;
4759     }
4760
4761   /* Note that the very first time we process a nested declaration,
4762      decl_function_context will not be set.  Indeed, *would* never
4763      be set except for the DECL_INITIAL/DECL_EXTERNAL frobbery that
4764      we do below.  After such frobbery, pushdecl would set the context.
4765      In any case, this is never what we want.  */
4766   else if (decl_function_context (decl) == 0 && current_function_decl == NULL)
4767     {
4768       tree id;
4769
4770       id = TREE_VALUE (args);
4771       if (TREE_CODE (id) != STRING_CST)
4772         {
4773           error ("alias argument not a string");
4774           *no_add_attrs = true;
4775           return NULL_TREE;
4776         }
4777       id = get_identifier (TREE_STRING_POINTER (id));
4778       /* This counts as a use of the object pointed to.  */
4779       TREE_USED (id) = 1;
4780
4781       if (TREE_CODE (decl) == FUNCTION_DECL)
4782         DECL_INITIAL (decl) = error_mark_node;
4783       else
4784         {
4785           if (lookup_attribute ("weakref", DECL_ATTRIBUTES (decl)))
4786             DECL_EXTERNAL (decl) = 1;
4787           else
4788             DECL_EXTERNAL (decl) = 0;
4789           TREE_STATIC (decl) = 1;
4790         }
4791     }
4792   else
4793     {
4794       warning (OPT_Wattributes, "%qE attribute ignored", name);
4795       *no_add_attrs = true;
4796     }
4797
4798   return NULL_TREE;
4799 }
4800
4801 /* Handle a "weakref" attribute; arguments as in struct
4802    attribute_spec.handler.  */
4803
4804 static tree
4805 handle_weakref_attribute (tree *node, tree ARG_UNUSED (name), tree args,
4806                           int flags, bool *no_add_attrs)
4807 {
4808   tree attr = NULL_TREE;
4809
4810   /* The idea here is that `weakref("name")' mutates into `weakref,
4811      alias("name")', and weakref without arguments, in turn,
4812      implicitly adds weak. */
4813
4814   if (args)
4815     {
4816       attr = tree_cons (get_identifier ("alias"), args, attr);
4817       attr = tree_cons (get_identifier ("weakref"), NULL_TREE, attr);
4818
4819       *no_add_attrs = true;
4820
4821       decl_attributes (node, attr, flags);
4822     }
4823   else
4824     {
4825       if (lookup_attribute ("alias", DECL_ATTRIBUTES (*node)))
4826         error ("%Jweakref attribute must appear before alias attribute",
4827                *node);
4828
4829       /* Can't call declare_weak because it wants this to be TREE_PUBLIC,
4830          and that isn't supported; and because it wants to add it to
4831          the list of weak decls, which isn't helpful.  */
4832       DECL_WEAK (*node) = 1;
4833     }
4834
4835   return NULL_TREE;
4836 }
4837
4838 /* Handle an "visibility" attribute; arguments as in
4839    struct attribute_spec.handler.  */
4840
4841 static tree
4842 handle_visibility_attribute (tree *node, tree name, tree args,
4843                              int ARG_UNUSED (flags),
4844                              bool *no_add_attrs)
4845 {
4846   tree decl = *node;
4847   tree id = TREE_VALUE (args);
4848
4849   *no_add_attrs = true;
4850
4851   if (TYPE_P (*node))
4852     {
4853       if (TREE_CODE (*node) != RECORD_TYPE && TREE_CODE (*node) != UNION_TYPE)
4854        {
4855          warning (OPT_Wattributes, "%qE attribute ignored on non-class types",
4856                   name);
4857          return NULL_TREE;
4858        }
4859     }
4860   else if (decl_function_context (decl) != 0 || !TREE_PUBLIC (decl))
4861     {
4862       warning (OPT_Wattributes, "%qE attribute ignored", name);
4863       return NULL_TREE;
4864     }
4865
4866   if (TREE_CODE (id) != STRING_CST)
4867     {
4868       error ("visibility argument not a string");
4869       return NULL_TREE;
4870     }
4871
4872   /*  If this is a type, set the visibility on the type decl.  */
4873   if (TYPE_P (decl))
4874     {
4875       decl = TYPE_NAME (decl);
4876       if (!decl)
4877         return NULL_TREE;
4878       if (TREE_CODE (decl) == IDENTIFIER_NODE)
4879         {
4880            warning (OPT_Wattributes, "%qE attribute ignored on types",
4881                     name);
4882            return NULL_TREE;
4883         }
4884     }
4885
4886   if (strcmp (TREE_STRING_POINTER (id), "default") == 0)
4887     DECL_VISIBILITY (decl) = VISIBILITY_DEFAULT;
4888   else if (strcmp (TREE_STRING_POINTER (id), "internal") == 0)
4889     DECL_VISIBILITY (decl) = VISIBILITY_INTERNAL;
4890   else if (strcmp (TREE_STRING_POINTER (id), "hidden") == 0)
4891     DECL_VISIBILITY (decl) = VISIBILITY_HIDDEN;
4892   else if (strcmp (TREE_STRING_POINTER (id), "protected") == 0)
4893     DECL_VISIBILITY (decl) = VISIBILITY_PROTECTED;
4894   else
4895     error ("visibility argument must be one of \"default\", \"hidden\", \"protected\" or \"internal\"");
4896   DECL_VISIBILITY_SPECIFIED (decl) = 1;
4897
4898   /* For decls only, go ahead and attach the attribute to the node as well.
4899      This is needed so we can determine whether we have VISIBILITY_DEFAULT
4900      because the visibility was not specified, or because it was explicitly
4901      overridden from the class visibility.  */
4902   if (DECL_P (*node))
4903     *no_add_attrs = false;
4904
4905   return NULL_TREE;
4906 }
4907
4908 /* Determine the ELF symbol visibility for DECL, which is either a
4909    variable or a function.  It is an error to use this function if a
4910    definition of DECL is not available in this translation unit.
4911    Returns true if the final visibility has been determined by this
4912    function; false if the caller is free to make additional
4913    modifications.  */
4914
4915 bool
4916 c_determine_visibility (tree decl)
4917 {
4918   gcc_assert (TREE_CODE (decl) == VAR_DECL
4919               || TREE_CODE (decl) == FUNCTION_DECL);
4920
4921   /* If the user explicitly specified the visibility with an
4922      attribute, honor that.  DECL_VISIBILITY will have been set during
4923      the processing of the attribute.  We check for an explicit
4924      attribute, rather than just checking DECL_VISIBILITY_SPECIFIED,
4925      to distinguish the use of an attribute from the use of a "#pragma
4926      GCC visibility push(...)"; in the latter case we still want other
4927      considerations to be able to overrule the #pragma.  */
4928   if (lookup_attribute ("visibility", DECL_ATTRIBUTES (decl)))
4929     return true;
4930
4931   /* Anything that is exported must have default visibility.  */
4932   if (TARGET_DLLIMPORT_DECL_ATTRIBUTES
4933       && lookup_attribute ("dllexport", DECL_ATTRIBUTES (decl)))
4934     {
4935       DECL_VISIBILITY (decl) = VISIBILITY_DEFAULT;
4936       DECL_VISIBILITY_SPECIFIED (decl) = 1;
4937       return true;
4938     }
4939
4940   return false;
4941 }
4942
4943 /* Handle an "tls_model" attribute; arguments as in
4944    struct attribute_spec.handler.  */
4945
4946 static tree
4947 handle_tls_model_attribute (tree *node, tree name, tree args,
4948                             int ARG_UNUSED (flags), bool *no_add_attrs)
4949 {
4950   tree id;
4951   tree decl = *node;
4952   enum tls_model kind;
4953
4954   *no_add_attrs = true;
4955
4956   if (!DECL_THREAD_LOCAL_P (decl))
4957     {
4958       warning (OPT_Wattributes, "%qE attribute ignored", name);
4959       return NULL_TREE;
4960     }
4961
4962   kind = DECL_TLS_MODEL (decl);
4963   id = TREE_VALUE (args);
4964   if (TREE_CODE (id) != STRING_CST)
4965     {
4966       error ("tls_model argument not a string");
4967       return NULL_TREE;
4968     }
4969
4970   if (!strcmp (TREE_STRING_POINTER (id), "local-exec"))
4971     kind = TLS_MODEL_LOCAL_EXEC;
4972   else if (!strcmp (TREE_STRING_POINTER (id), "initial-exec"))
4973     kind = TLS_MODEL_INITIAL_EXEC;
4974   else if (!strcmp (TREE_STRING_POINTER (id), "local-dynamic"))
4975     kind = optimize ? TLS_MODEL_LOCAL_DYNAMIC : TLS_MODEL_GLOBAL_DYNAMIC;
4976   else if (!strcmp (TREE_STRING_POINTER (id), "global-dynamic"))
4977     kind = TLS_MODEL_GLOBAL_DYNAMIC;
4978   else
4979     error ("tls_model argument must be one of \"local-exec\", \"initial-exec\", \"local-dynamic\" or \"global-dynamic\"");
4980
4981   DECL_TLS_MODEL (decl) = kind;
4982   return NULL_TREE;
4983 }
4984
4985 /* Handle a "no_instrument_function" attribute; arguments as in
4986    struct attribute_spec.handler.  */
4987
4988 static tree
4989 handle_no_instrument_function_attribute (tree *node, tree name,
4990                                          tree ARG_UNUSED (args),
4991                                          int ARG_UNUSED (flags),
4992                                          bool *no_add_attrs)
4993 {
4994   tree decl = *node;
4995
4996   if (TREE_CODE (decl) != FUNCTION_DECL)
4997     {
4998       error ("%J%qE attribute applies only to functions", decl, name);
4999       *no_add_attrs = true;
5000     }
5001   else if (DECL_INITIAL (decl))
5002     {
5003       error ("%Jcan%'t set %qE attribute after definition", decl, name);
5004       *no_add_attrs = true;
5005     }
5006   else
5007     DECL_NO_INSTRUMENT_FUNCTION_ENTRY_EXIT (decl) = 1;
5008
5009   return NULL_TREE;
5010 }
5011
5012 /* Handle a "malloc" attribute; arguments as in
5013    struct attribute_spec.handler.  */
5014
5015 static tree
5016 handle_malloc_attribute (tree *node, tree name, tree ARG_UNUSED (args),
5017                          int ARG_UNUSED (flags), bool *no_add_attrs)
5018 {
5019   if (TREE_CODE (*node) == FUNCTION_DECL
5020       && POINTER_TYPE_P (TREE_TYPE (TREE_TYPE (*node))))
5021     DECL_IS_MALLOC (*node) = 1;
5022   else
5023     {
5024       warning (OPT_Wattributes, "%qE attribute ignored", name);
5025       *no_add_attrs = true;
5026     }
5027
5028   return NULL_TREE;
5029 }
5030
5031 /* Handle a "returns_twice" attribute; arguments as in
5032    struct attribute_spec.handler.  */
5033
5034 static tree
5035 handle_returns_twice_attribute (tree *node, tree name, tree ARG_UNUSED (args),
5036                          int ARG_UNUSED (flags), bool *no_add_attrs)
5037 {
5038   if (TREE_CODE (*node) == FUNCTION_DECL)
5039     DECL_IS_RETURNS_TWICE (*node) = 1;
5040   else
5041     {
5042       warning (OPT_Wattributes, "%qE attribute ignored", name);
5043       *no_add_attrs = true;
5044     }
5045
5046   return NULL_TREE;
5047 }
5048
5049 /* Handle a "no_limit_stack" attribute; arguments as in
5050    struct attribute_spec.handler.  */
5051
5052 static tree
5053 handle_no_limit_stack_attribute (tree *node, tree name,
5054                                  tree ARG_UNUSED (args),
5055                                  int ARG_UNUSED (flags),
5056                                  bool *no_add_attrs)
5057 {
5058   tree decl = *node;
5059
5060   if (TREE_CODE (decl) != FUNCTION_DECL)
5061     {
5062       error ("%J%qE attribute applies only to functions", decl, name);
5063       *no_add_attrs = true;
5064     }
5065   else if (DECL_INITIAL (decl))
5066     {
5067       error ("%Jcan%'t set %qE attribute after definition", decl, name);
5068       *no_add_attrs = true;
5069     }
5070   else
5071     DECL_NO_LIMIT_STACK (decl) = 1;
5072
5073   return NULL_TREE;
5074 }
5075
5076 /* Handle a "pure" attribute; arguments as in
5077    struct attribute_spec.handler.  */
5078
5079 static tree
5080 handle_pure_attribute (tree *node, tree name, tree ARG_UNUSED (args),
5081                        int ARG_UNUSED (flags), bool *no_add_attrs)
5082 {
5083   if (TREE_CODE (*node) == FUNCTION_DECL)
5084     DECL_IS_PURE (*node) = 1;
5085   /* ??? TODO: Support types.  */
5086   else
5087     {
5088       warning (OPT_Wattributes, "%qE attribute ignored", name);
5089       *no_add_attrs = true;
5090     }
5091
5092   return NULL_TREE;
5093 }
5094
5095 /* Handle a "no vops" attribute; arguments as in
5096    struct attribute_spec.handler.  */
5097
5098 static tree
5099 handle_novops_attribute (tree *node, tree ARG_UNUSED (name),
5100                          tree ARG_UNUSED (args), int ARG_UNUSED (flags),
5101                          bool *ARG_UNUSED (no_add_attrs))
5102 {
5103   gcc_assert (TREE_CODE (*node) == FUNCTION_DECL);
5104   DECL_IS_NOVOPS (*node) = 1;
5105   return NULL_TREE;
5106 }
5107
5108 /* Handle a "deprecated" attribute; arguments as in
5109    struct attribute_spec.handler.  */
5110
5111 static tree
5112 handle_deprecated_attribute (tree *node, tree name,
5113                              tree ARG_UNUSED (args), int flags,
5114                              bool *no_add_attrs)
5115 {
5116   tree type = NULL_TREE;
5117   int warn = 0;
5118   tree what = NULL_TREE;
5119
5120   if (DECL_P (*node))
5121     {
5122       tree decl = *node;
5123       type = TREE_TYPE (decl);
5124
5125       if (TREE_CODE (decl) == TYPE_DECL
5126           || TREE_CODE (decl) == PARM_DECL
5127           || TREE_CODE (decl) == VAR_DECL
5128           || TREE_CODE (decl) == FUNCTION_DECL
5129           || TREE_CODE (decl) == FIELD_DECL)
5130         TREE_DEPRECATED (decl) = 1;
5131       else
5132         warn = 1;
5133     }
5134   else if (TYPE_P (*node))
5135     {
5136       if (!(flags & (int) ATTR_FLAG_TYPE_IN_PLACE))
5137         *node = build_variant_type_copy (*node);
5138       TREE_DEPRECATED (*node) = 1;
5139       type = *node;
5140     }
5141   else
5142     warn = 1;
5143
5144   if (warn)
5145     {
5146       *no_add_attrs = true;
5147       if (type && TYPE_NAME (type))
5148         {
5149           if (TREE_CODE (TYPE_NAME (type)) == IDENTIFIER_NODE)
5150             what = TYPE_NAME (*node);
5151           else if (TREE_CODE (TYPE_NAME (type)) == TYPE_DECL
5152                    && DECL_NAME (TYPE_NAME (type)))
5153             what = DECL_NAME (TYPE_NAME (type));
5154         }
5155       if (what)
5156         warning (OPT_Wattributes, "%qE attribute ignored for %qE", name, what);
5157       else
5158         warning (OPT_Wattributes, "%qE attribute ignored", name);
5159     }
5160
5161   return NULL_TREE;
5162 }
5163
5164 /* Handle a "vector_size" attribute; arguments as in
5165    struct attribute_spec.handler.  */
5166
5167 static tree
5168 handle_vector_size_attribute (tree *node, tree name, tree args,
5169                               int ARG_UNUSED (flags),
5170                               bool *no_add_attrs)
5171 {
5172   unsigned HOST_WIDE_INT vecsize, nunits;
5173   enum machine_mode orig_mode;
5174   tree type = *node, new_type, size;
5175
5176   *no_add_attrs = true;
5177
5178   size = TREE_VALUE (args);
5179
5180   if (!host_integerp (size, 1))
5181     {
5182       warning (OPT_Wattributes, "%qE attribute ignored", name);
5183       return NULL_TREE;
5184     }
5185
5186   /* Get the vector size (in bytes).  */
5187   vecsize = tree_low_cst (size, 1);
5188
5189   /* We need to provide for vector pointers, vector arrays, and
5190      functions returning vectors.  For example:
5191
5192        __attribute__((vector_size(16))) short *foo;
5193
5194      In this case, the mode is SI, but the type being modified is
5195      HI, so we need to look further.  */
5196
5197   while (POINTER_TYPE_P (type)
5198          || TREE_CODE (type) == FUNCTION_TYPE
5199          || TREE_CODE (type) == METHOD_TYPE
5200          || TREE_CODE (type) == ARRAY_TYPE)
5201     type = TREE_TYPE (type);
5202
5203   /* Get the mode of the type being modified.  */
5204   orig_mode = TYPE_MODE (type);
5205
5206   if (TREE_CODE (type) == RECORD_TYPE
5207       || (!SCALAR_FLOAT_MODE_P (orig_mode)
5208           && GET_MODE_CLASS (orig_mode) != MODE_INT)
5209       || !host_integerp (TYPE_SIZE_UNIT (type), 1))
5210     {
5211       error ("invalid vector type for attribute %qE", name);
5212       return NULL_TREE;
5213     }
5214
5215   if (vecsize % tree_low_cst (TYPE_SIZE_UNIT (type), 1))
5216     {
5217       error ("vector size not an integral multiple of component size");
5218       return NULL;
5219     }
5220
5221   if (vecsize == 0)
5222     {
5223       error ("zero vector size");
5224       return NULL;
5225     }
5226
5227   /* Calculate how many units fit in the vector.  */
5228   nunits = vecsize / tree_low_cst (TYPE_SIZE_UNIT (type), 1);
5229   if (nunits & (nunits - 1))
5230     {
5231       error ("number of components of the vector not a power of two");
5232       return NULL_TREE;
5233     }
5234
5235   new_type = build_vector_type (type, nunits);
5236
5237   /* Build back pointers if needed.  */
5238   *node = reconstruct_complex_type (*node, new_type);
5239
5240   return NULL_TREE;
5241 }
5242
5243 /* Handle the "nonnull" attribute.  */
5244 static tree
5245 handle_nonnull_attribute (tree *node, tree ARG_UNUSED (name),
5246                           tree args, int ARG_UNUSED (flags),
5247                           bool *no_add_attrs)
5248 {
5249   tree type = *node;
5250   unsigned HOST_WIDE_INT attr_arg_num;
5251
5252   /* If no arguments are specified, all pointer arguments should be
5253      non-null.  Verify a full prototype is given so that the arguments
5254      will have the correct types when we actually check them later.  */
5255   if (!args)
5256     {
5257       if (!TYPE_ARG_TYPES (type))
5258         {
5259           error ("nonnull attribute without arguments on a non-prototype");
5260           *no_add_attrs = true;
5261         }
5262       return NULL_TREE;
5263     }
5264
5265   /* Argument list specified.  Verify that each argument number references
5266      a pointer argument.  */
5267   for (attr_arg_num = 1; args; args = TREE_CHAIN (args))
5268     {
5269       tree argument;
5270       unsigned HOST_WIDE_INT arg_num = 0, ck_num;
5271
5272       if (!get_nonnull_operand (TREE_VALUE (args), &arg_num))
5273         {
5274           error ("nonnull argument has invalid operand number (argument %lu)",
5275                  (unsigned long) attr_arg_num);
5276           *no_add_attrs = true;
5277           return NULL_TREE;
5278         }
5279
5280       argument = TYPE_ARG_TYPES (type);
5281       if (argument)
5282         {
5283           for (ck_num = 1; ; ck_num++)
5284             {
5285               if (!argument || ck_num == arg_num)
5286                 break;
5287               argument = TREE_CHAIN (argument);
5288             }
5289
5290           if (!argument
5291               || TREE_CODE (TREE_VALUE (argument)) == VOID_TYPE)
5292             {
5293               error ("nonnull argument with out-of-range operand number (argument %lu, operand %lu)",
5294                      (unsigned long) attr_arg_num, (unsigned long) arg_num);
5295               *no_add_attrs = true;
5296               return NULL_TREE;
5297             }
5298
5299           if (TREE_CODE (TREE_VALUE (argument)) != POINTER_TYPE)
5300             {
5301               error ("nonnull argument references non-pointer operand (argument %lu, operand %lu)",
5302                    (unsigned long) attr_arg_num, (unsigned long) arg_num);
5303               *no_add_attrs = true;
5304               return NULL_TREE;
5305             }
5306         }
5307     }
5308
5309   return NULL_TREE;
5310 }
5311
5312 /* Check the argument list of a function call for null in argument slots
5313    that are marked as requiring a non-null pointer argument.  */
5314
5315 static void
5316 check_function_nonnull (tree attrs, tree params)
5317 {
5318   tree a, args, param;
5319   int param_num;
5320
5321   for (a = attrs; a; a = TREE_CHAIN (a))
5322     {
5323       if (is_attribute_p ("nonnull", TREE_PURPOSE (a)))
5324         {
5325           args = TREE_VALUE (a);
5326
5327           /* Walk the argument list.  If we encounter an argument number we
5328              should check for non-null, do it.  If the attribute has no args,
5329              then every pointer argument is checked (in which case the check
5330              for pointer type is done in check_nonnull_arg).  */
5331           for (param = params, param_num = 1; ;
5332                param_num++, param = TREE_CHAIN (param))
5333             {
5334               if (!param)
5335         break;
5336               if (!args || nonnull_check_p (args, param_num))
5337         check_function_arguments_recurse (check_nonnull_arg, NULL,
5338                                           TREE_VALUE (param),
5339                                           param_num);
5340             }
5341         }
5342     }
5343 }
5344
5345 /* Check that the Nth argument of a function call (counting backwards
5346    from the end) is a (pointer)0.  */
5347
5348 static void
5349 check_function_sentinel (tree attrs, tree params, tree typelist)
5350 {
5351   tree attr = lookup_attribute ("sentinel", attrs);
5352
5353   if (attr)
5354     {
5355       /* Skip over the named arguments.  */
5356       while (typelist && params)
5357       {
5358         typelist = TREE_CHAIN (typelist);
5359         params = TREE_CHAIN (params);
5360       }
5361
5362       if (typelist || !params)
5363         warning (OPT_Wformat,
5364                  "not enough variable arguments to fit a sentinel");
5365       else
5366         {
5367           tree sentinel, end;
5368           unsigned pos = 0;
5369
5370           if (TREE_VALUE (attr))
5371             {
5372               tree p = TREE_VALUE (TREE_VALUE (attr));
5373               pos = TREE_INT_CST_LOW (p);
5374             }
5375
5376           sentinel = end = params;
5377
5378           /* Advance `end' ahead of `sentinel' by `pos' positions.  */
5379           while (pos > 0 && TREE_CHAIN (end))
5380             {
5381               pos--;
5382               end = TREE_CHAIN (end);
5383             }
5384           if (pos > 0)
5385             {
5386               warning (OPT_Wformat,
5387                        "not enough variable arguments to fit a sentinel");
5388               return;
5389             }
5390
5391           /* Now advance both until we find the last parameter.  */
5392           while (TREE_CHAIN (end))
5393             {
5394               end = TREE_CHAIN (end);
5395               sentinel = TREE_CHAIN (sentinel);
5396             }
5397
5398           /* Validate the sentinel.  */
5399           if ((!POINTER_TYPE_P (TREE_TYPE (TREE_VALUE (sentinel)))
5400                || !integer_zerop (TREE_VALUE (sentinel)))
5401               /* Although __null (in C++) is only an integer we allow it
5402                  nevertheless, as we are guaranteed that it's exactly
5403                  as wide as a pointer, and we don't want to force
5404                  users to cast the NULL they have written there.
5405                  We warn with -Wstrict-null-sentinel, though.  */
5406               && (warn_strict_null_sentinel
5407                   || null_node != TREE_VALUE (sentinel)))
5408             warning (OPT_Wformat, "missing sentinel in function call");
5409         }
5410     }
5411 }
5412
5413 /* Helper for check_function_nonnull; given a list of operands which
5414    must be non-null in ARGS, determine if operand PARAM_NUM should be
5415    checked.  */
5416
5417 static bool
5418 nonnull_check_p (tree args, unsigned HOST_WIDE_INT param_num)
5419 {
5420   unsigned HOST_WIDE_INT arg_num = 0;
5421
5422   for (; args; args = TREE_CHAIN (args))
5423     {
5424       bool found = get_nonnull_operand (TREE_VALUE (args), &arg_num);
5425
5426       gcc_assert (found);
5427
5428       if (arg_num == param_num)
5429         return true;
5430     }
5431   return false;
5432 }
5433
5434 /* Check that the function argument PARAM (which is operand number
5435    PARAM_NUM) is non-null.  This is called by check_function_nonnull
5436    via check_function_arguments_recurse.  */
5437
5438 static void
5439 check_nonnull_arg (void * ARG_UNUSED (ctx), tree param,
5440                    unsigned HOST_WIDE_INT param_num)
5441 {
5442   /* Just skip checking the argument if it's not a pointer.  This can
5443      happen if the "nonnull" attribute was given without an operand
5444      list (which means to check every pointer argument).  */
5445
5446   if (TREE_CODE (TREE_TYPE (param)) != POINTER_TYPE)
5447     return;
5448
5449   if (integer_zerop (param))
5450     warning (OPT_Wnonnull, "null argument where non-null required "
5451              "(argument %lu)", (unsigned long) param_num);
5452 }
5453
5454 /* Helper for nonnull attribute handling; fetch the operand number
5455    from the attribute argument list.  */
5456
5457 static bool
5458 get_nonnull_operand (tree arg_num_expr, unsigned HOST_WIDE_INT *valp)
5459 {
5460   /* Verify the arg number is a constant.  */
5461   if (TREE_CODE (arg_num_expr) != INTEGER_CST
5462       || TREE_INT_CST_HIGH (arg_num_expr) != 0)
5463     return false;
5464
5465   *valp = TREE_INT_CST_LOW (arg_num_expr);
5466   return true;
5467 }
5468
5469 /* Handle a "nothrow" attribute; arguments as in
5470    struct attribute_spec.handler.  */
5471
5472 static tree
5473 handle_nothrow_attribute (tree *node, tree name, tree ARG_UNUSED (args),
5474                           int ARG_UNUSED (flags), bool *no_add_attrs)
5475 {
5476   if (TREE_CODE (*node) == FUNCTION_DECL)
5477     TREE_NOTHROW (*node) = 1;
5478   /* ??? TODO: Support types.  */
5479   else
5480     {
5481       warning (OPT_Wattributes, "%qE attribute ignored", name);
5482       *no_add_attrs = true;
5483     }
5484
5485   return NULL_TREE;
5486 }
5487
5488 /* Handle a "cleanup" attribute; arguments as in
5489    struct attribute_spec.handler.  */
5490
5491 static tree
5492 handle_cleanup_attribute (tree *node, tree name, tree args,
5493                           int ARG_UNUSED (flags), bool *no_add_attrs)
5494 {
5495   tree decl = *node;
5496   tree cleanup_id, cleanup_decl;
5497
5498   /* ??? Could perhaps support cleanups on TREE_STATIC, much like we do
5499      for global destructors in C++.  This requires infrastructure that
5500      we don't have generically at the moment.  It's also not a feature
5501      we'd be missing too much, since we do have attribute constructor.  */
5502   if (TREE_CODE (decl) != VAR_DECL || TREE_STATIC (decl))
5503     {
5504       warning (OPT_Wattributes, "%qE attribute ignored", name);
5505       *no_add_attrs = true;
5506       return NULL_TREE;
5507     }
5508
5509   /* Verify that the argument is a function in scope.  */
5510   /* ??? We could support pointers to functions here as well, if
5511      that was considered desirable.  */
5512   cleanup_id = TREE_VALUE (args);
5513   if (TREE_CODE (cleanup_id) != IDENTIFIER_NODE)
5514     {
5515       error ("cleanup argument not an identifier");
5516       *no_add_attrs = true;
5517       return NULL_TREE;
5518     }
5519   cleanup_decl = lookup_name (cleanup_id);
5520   if (!cleanup_decl || TREE_CODE (cleanup_decl) != FUNCTION_DECL)
5521     {
5522       error ("cleanup argument not a function");
5523       *no_add_attrs = true;
5524       return NULL_TREE;
5525     }
5526
5527   /* That the function has proper type is checked with the
5528      eventual call to build_function_call.  */
5529
5530   return NULL_TREE;
5531 }
5532
5533 /* Handle a "warn_unused_result" attribute.  No special handling.  */
5534
5535 static tree
5536 handle_warn_unused_result_attribute (tree *node, tree name,
5537                                tree ARG_UNUSED (args),
5538                                int ARG_UNUSED (flags), bool *no_add_attrs)
5539 {
5540   /* Ignore the attribute for functions not returning any value.  */
5541   if (VOID_TYPE_P (TREE_TYPE (*node)))
5542     {
5543       warning (OPT_Wattributes, "%qE attribute ignored", name);
5544       *no_add_attrs = true;
5545     }
5546
5547   return NULL_TREE;
5548 }
5549
5550 /* Handle a "sentinel" attribute.  */
5551
5552 static tree
5553 handle_sentinel_attribute (tree *node, tree name, tree args,
5554                            int ARG_UNUSED (flags), bool *no_add_attrs)
5555 {
5556   tree params = TYPE_ARG_TYPES (*node);
5557
5558   if (!params)
5559     {
5560       warning (OPT_Wattributes,
5561                "%qE attribute requires prototypes with named arguments", name);
5562       *no_add_attrs = true;
5563     }
5564   else
5565     {
5566       while (TREE_CHAIN (params))
5567         params = TREE_CHAIN (params);
5568
5569       if (VOID_TYPE_P (TREE_VALUE (params)))
5570         {
5571           warning (OPT_Wattributes,
5572                    "%qE attribute only applies to variadic functions", name);
5573           *no_add_attrs = true;
5574         }
5575     }
5576
5577   if (args)
5578     {
5579       tree position = TREE_VALUE (args);
5580
5581       if (TREE_CODE (position) != INTEGER_CST)
5582         {
5583           warning (0, "requested position is not an integer constant");
5584           *no_add_attrs = true;
5585         }
5586       else
5587         {
5588           if (tree_int_cst_lt (position, integer_zero_node))
5589             {
5590               warning (0, "requested position is less than zero");
5591               *no_add_attrs = true;
5592             }
5593         }
5594     }
5595
5596   return NULL_TREE;
5597 }
5598 \f
5599 /* Check for valid arguments being passed to a function.  */
5600 void
5601 check_function_arguments (tree attrs, tree params, tree typelist)
5602 {
5603   /* Check for null being passed in a pointer argument that must be
5604      non-null.  We also need to do this if format checking is enabled.  */
5605
5606   if (warn_nonnull)
5607     check_function_nonnull (attrs, params);
5608
5609   /* Check for errors in format strings.  */
5610
5611   if (warn_format || warn_missing_format_attribute)
5612       check_function_format (attrs, params);
5613
5614   if (warn_format)
5615     check_function_sentinel (attrs, params, typelist);
5616 }
5617
5618 /* Generic argument checking recursion routine.  PARAM is the argument to
5619    be checked.  PARAM_NUM is the number of the argument.  CALLBACK is invoked
5620    once the argument is resolved.  CTX is context for the callback.  */
5621 void
5622 check_function_arguments_recurse (void (*callback)
5623                                   (void *, tree, unsigned HOST_WIDE_INT),
5624                                   void *ctx, tree param,
5625                                   unsigned HOST_WIDE_INT param_num)
5626 {
5627   if ((TREE_CODE (param) == NOP_EXPR || TREE_CODE (param) == CONVERT_EXPR)
5628       && (TYPE_PRECISION (TREE_TYPE (param))
5629           == TYPE_PRECISION (TREE_TYPE (TREE_OPERAND (param, 0)))))
5630     {
5631       /* Strip coercion.  */
5632       check_function_arguments_recurse (callback, ctx,
5633                                         TREE_OPERAND (param, 0), param_num);
5634       return;
5635     }
5636
5637   if (TREE_CODE (param) == CALL_EXPR)
5638     {
5639       tree type = TREE_TYPE (TREE_TYPE (TREE_OPERAND (param, 0)));
5640       tree attrs;
5641       bool found_format_arg = false;
5642
5643       /* See if this is a call to a known internationalization function
5644          that modifies a format arg.  Such a function may have multiple
5645          format_arg attributes (for example, ngettext).  */
5646
5647       for (attrs = TYPE_ATTRIBUTES (type);
5648            attrs;
5649            attrs = TREE_CHAIN (attrs))
5650         if (is_attribute_p ("format_arg", TREE_PURPOSE (attrs)))
5651           {
5652             tree inner_args;
5653             tree format_num_expr;
5654             int format_num;
5655             int i;
5656
5657             /* Extract the argument number, which was previously checked
5658                to be valid.  */
5659             format_num_expr = TREE_VALUE (TREE_VALUE (attrs));
5660
5661             gcc_assert (TREE_CODE (format_num_expr) == INTEGER_CST
5662                         && !TREE_INT_CST_HIGH (format_num_expr));
5663
5664             format_num = TREE_INT_CST_LOW (format_num_expr);
5665
5666             for (inner_args = TREE_OPERAND (param, 1), i = 1;
5667                  inner_args != 0;
5668                  inner_args = TREE_CHAIN (inner_args), i++)
5669               if (i == format_num)
5670                 {
5671                   check_function_arguments_recurse (callback, ctx,
5672                                                     TREE_VALUE (inner_args),
5673                                                     param_num);
5674                   found_format_arg = true;
5675                   break;
5676                 }
5677           }
5678
5679       /* If we found a format_arg attribute and did a recursive check,
5680          we are done with checking this argument.  Otherwise, we continue
5681          and this will be considered a non-literal.  */
5682       if (found_format_arg)
5683         return;
5684     }
5685
5686   if (TREE_CODE (param) == COND_EXPR)
5687     {
5688       /* Check both halves of the conditional expression.  */
5689       check_function_arguments_recurse (callback, ctx,
5690                                         TREE_OPERAND (param, 1), param_num);
5691       check_function_arguments_recurse (callback, ctx,
5692                                         TREE_OPERAND (param, 2), param_num);
5693       return;
5694     }
5695
5696   (*callback) (ctx, param, param_num);
5697 }
5698
5699 /* Function to help qsort sort FIELD_DECLs by name order.  */
5700
5701 int
5702 field_decl_cmp (const void *x_p, const void *y_p)
5703 {
5704   const tree *const x = (const tree *const) x_p;
5705   const tree *const y = (const tree *const) y_p;
5706
5707   if (DECL_NAME (*x) == DECL_NAME (*y))
5708     /* A nontype is "greater" than a type.  */
5709     return (TREE_CODE (*y) == TYPE_DECL) - (TREE_CODE (*x) == TYPE_DECL);
5710   if (DECL_NAME (*x) == NULL_TREE)
5711     return -1;
5712   if (DECL_NAME (*y) == NULL_TREE)
5713     return 1;
5714   if (DECL_NAME (*x) < DECL_NAME (*y))
5715     return -1;
5716   return 1;
5717 }
5718
5719 static struct {
5720   gt_pointer_operator new_value;
5721   void *cookie;
5722 } resort_data;
5723
5724 /* This routine compares two fields like field_decl_cmp but using the
5725 pointer operator in resort_data.  */
5726
5727 static int
5728 resort_field_decl_cmp (const void *x_p, const void *y_p)
5729 {
5730   const tree *const x = (const tree *const) x_p;
5731   const tree *const y = (const tree *const) y_p;
5732
5733   if (DECL_NAME (*x) == DECL_NAME (*y))
5734     /* A nontype is "greater" than a type.  */
5735     return (TREE_CODE (*y) == TYPE_DECL) - (TREE_CODE (*x) == TYPE_DECL);
5736   if (DECL_NAME (*x) == NULL_TREE)
5737     return -1;
5738   if (DECL_NAME (*y) == NULL_TREE)
5739     return 1;
5740   {
5741     tree d1 = DECL_NAME (*x);
5742     tree d2 = DECL_NAME (*y);
5743     resort_data.new_value (&d1, resort_data.cookie);
5744     resort_data.new_value (&d2, resort_data.cookie);
5745     if (d1 < d2)
5746       return -1;
5747   }
5748   return 1;
5749 }
5750
5751 /* Resort DECL_SORTED_FIELDS because pointers have been reordered.  */
5752
5753 void
5754 resort_sorted_fields (void *obj,
5755                       void * ARG_UNUSED (orig_obj),
5756                       gt_pointer_operator new_value,
5757                       void *cookie)
5758 {
5759   struct sorted_fields_type *sf = (struct sorted_fields_type *) obj;
5760   resort_data.new_value = new_value;
5761   resort_data.cookie = cookie;
5762   qsort (&sf->elts[0], sf->len, sizeof (tree),
5763          resort_field_decl_cmp);
5764 }
5765
5766 /* Subroutine of c_parse_error.
5767    Return the result of concatenating LHS and RHS. RHS is really
5768    a string literal, its first character is indicated by RHS_START and
5769    RHS_SIZE is its length (including the terminating NUL character).
5770
5771    The caller is responsible for deleting the returned pointer.  */
5772
5773 static char *
5774 catenate_strings (const char *lhs, const char *rhs_start, int rhs_size)
5775 {
5776   const int lhs_size = strlen (lhs);
5777   char *result = XNEWVEC (char, lhs_size + rhs_size);
5778   strncpy (result, lhs, lhs_size);
5779   strncpy (result + lhs_size, rhs_start, rhs_size);
5780   return result;
5781 }
5782
5783 /* Issue the error given by GMSGID, indicating that it occurred before
5784    TOKEN, which had the associated VALUE.  */
5785
5786 void
5787 c_parse_error (const char *gmsgid, enum cpp_ttype token, tree value)
5788 {
5789 #define catenate_messages(M1, M2) catenate_strings ((M1), (M2), sizeof (M2))
5790
5791   char *message = NULL;
5792
5793   if (token == CPP_EOF)
5794     message = catenate_messages (gmsgid, " at end of input");
5795   else if (token == CPP_CHAR || token == CPP_WCHAR)
5796     {
5797       unsigned int val = TREE_INT_CST_LOW (value);
5798       const char *const ell = (token == CPP_CHAR) ? "" : "L";
5799       if (val <= UCHAR_MAX && ISGRAPH (val))
5800         message = catenate_messages (gmsgid, " before %s'%c'");
5801       else
5802         message = catenate_messages (gmsgid, " before %s'\\x%x'");
5803
5804       error (message, ell, val);
5805       free (message);
5806       message = NULL;
5807     }
5808   else if (token == CPP_STRING || token == CPP_WSTRING)
5809     message = catenate_messages (gmsgid, " before string constant");
5810   else if (token == CPP_NUMBER)
5811     message = catenate_messages (gmsgid, " before numeric constant");
5812   else if (token == CPP_NAME)
5813     {
5814       message = catenate_messages (gmsgid, " before %qE");
5815       error (message, value);
5816       free (message);
5817       message = NULL;
5818     }
5819   else if (token == CPP_PRAGMA)
5820     message = catenate_messages (gmsgid, " before %<#pragma%>");
5821   else if (token == CPP_PRAGMA_EOL)
5822     message = catenate_messages (gmsgid, " before end of line");
5823   else if (token < N_TTYPES)
5824     {
5825       message = catenate_messages (gmsgid, " before %qs token");
5826       error (message, cpp_type2name (token));
5827       free (message);
5828       message = NULL;
5829     }
5830   else
5831     error (gmsgid);
5832
5833   if (message)
5834     {
5835       error (message);
5836       free (message);
5837     }
5838 #undef catenate_messages
5839 }
5840
5841 /* Walk a gimplified function and warn for functions whose return value is
5842    ignored and attribute((warn_unused_result)) is set.  This is done before
5843    inlining, so we don't have to worry about that.  */
5844
5845 void
5846 c_warn_unused_result (tree *top_p)
5847 {
5848   tree t = *top_p;
5849   tree_stmt_iterator i;
5850   tree fdecl, ftype;
5851
5852   switch (TREE_CODE (t))
5853     {
5854     case STATEMENT_LIST:
5855       for (i = tsi_start (*top_p); !tsi_end_p (i); tsi_next (&i))
5856         c_warn_unused_result (tsi_stmt_ptr (i));
5857       break;
5858
5859     case COND_EXPR:
5860       c_warn_unused_result (&COND_EXPR_THEN (t));
5861       c_warn_unused_result (&COND_EXPR_ELSE (t));
5862       break;
5863     case BIND_EXPR:
5864       c_warn_unused_result (&BIND_EXPR_BODY (t));
5865       break;
5866     case TRY_FINALLY_EXPR:
5867     case TRY_CATCH_EXPR:
5868       c_warn_unused_result (&TREE_OPERAND (t, 0));
5869       c_warn_unused_result (&TREE_OPERAND (t, 1));
5870       break;
5871     case CATCH_EXPR:
5872       c_warn_unused_result (&CATCH_BODY (t));
5873       break;
5874     case EH_FILTER_EXPR:
5875       c_warn_unused_result (&EH_FILTER_FAILURE (t));
5876       break;
5877
5878     case CALL_EXPR:
5879       if (TREE_USED (t))
5880         break;
5881
5882       /* This is a naked call, as opposed to a CALL_EXPR nested inside
5883          a MODIFY_EXPR.  All calls whose value is ignored should be
5884          represented like this.  Look for the attribute.  */
5885       fdecl = get_callee_fndecl (t);
5886       if (fdecl)
5887         ftype = TREE_TYPE (fdecl);
5888       else
5889         {
5890           ftype = TREE_TYPE (TREE_OPERAND (t, 0));
5891           /* Look past pointer-to-function to the function type itself.  */
5892           ftype = TREE_TYPE (ftype);
5893         }
5894
5895       if (lookup_attribute ("warn_unused_result", TYPE_ATTRIBUTES (ftype)))
5896         {
5897           if (fdecl)
5898             warning (0, "%Hignoring return value of %qD, "
5899                      "declared with attribute warn_unused_result",
5900                      EXPR_LOCUS (t), fdecl);
5901           else
5902             warning (0, "%Hignoring return value of function "
5903                      "declared with attribute warn_unused_result",
5904                      EXPR_LOCUS (t));
5905         }
5906       break;
5907
5908     default:
5909       /* Not a container, not a call, or a call whose value is used.  */
5910       break;
5911     }
5912 }
5913
5914 /* Convert a character from the host to the target execution character
5915    set.  cpplib handles this, mostly.  */
5916
5917 HOST_WIDE_INT
5918 c_common_to_target_charset (HOST_WIDE_INT c)
5919 {
5920   /* Character constants in GCC proper are sign-extended under -fsigned-char,
5921      zero-extended under -fno-signed-char.  cpplib insists that characters
5922      and character constants are always unsigned.  Hence we must convert
5923      back and forth.  */
5924   cppchar_t uc = ((cppchar_t)c) & ((((cppchar_t)1) << CHAR_BIT)-1);
5925
5926   uc = cpp_host_to_exec_charset (parse_in, uc);
5927
5928   if (flag_signed_char)
5929     return ((HOST_WIDE_INT)uc) << (HOST_BITS_PER_WIDE_INT - CHAR_TYPE_SIZE)
5930                                >> (HOST_BITS_PER_WIDE_INT - CHAR_TYPE_SIZE);
5931   else
5932     return uc;
5933 }
5934
5935 /* Build the result of __builtin_offsetof.  EXPR is a nested sequence of
5936    component references, with an INDIRECT_REF at the bottom; much like
5937    the traditional rendering of offsetof as a macro.  Returns the folded
5938    and properly cast result.  */
5939
5940 static tree
5941 fold_offsetof_1 (tree expr)
5942 {
5943   enum tree_code code = PLUS_EXPR;
5944   tree base, off, t;
5945
5946   switch (TREE_CODE (expr))
5947     {
5948     case ERROR_MARK:
5949       return expr;
5950
5951     case INDIRECT_REF:
5952       return size_zero_node;
5953
5954     case COMPONENT_REF:
5955       base = fold_offsetof_1 (TREE_OPERAND (expr, 0));
5956       if (base == error_mark_node)
5957         return base;
5958
5959       t = TREE_OPERAND (expr, 1);
5960       if (DECL_C_BIT_FIELD (t))
5961         {
5962           error ("attempt to take address of bit-field structure "
5963                  "member %qD", t);
5964           return error_mark_node;
5965         }
5966       off = size_binop (PLUS_EXPR, DECL_FIELD_OFFSET (t),
5967                         size_int (tree_low_cst (DECL_FIELD_BIT_OFFSET (t), 1)
5968                                   / BITS_PER_UNIT));
5969       break;
5970
5971     case ARRAY_REF:
5972       base = fold_offsetof_1 (TREE_OPERAND (expr, 0));
5973       if (base == error_mark_node)
5974         return base;
5975
5976       t = TREE_OPERAND (expr, 1);
5977       if (TREE_CODE (t) == INTEGER_CST && tree_int_cst_sgn (t) < 0)
5978         {
5979           code = MINUS_EXPR;
5980           t = fold_build1 (NEGATE_EXPR, TREE_TYPE (t), t);
5981         }
5982       t = convert (sizetype, t);
5983       off = size_binop (MULT_EXPR, TYPE_SIZE_UNIT (TREE_TYPE (expr)), t);
5984       break;
5985
5986     default:
5987       gcc_unreachable ();
5988     }
5989
5990   return size_binop (code, base, off);
5991 }
5992
5993 tree
5994 fold_offsetof (tree expr)
5995 {
5996   /* Convert back from the internal sizetype to size_t.  */
5997   return convert (size_type_node, fold_offsetof_1 (expr));
5998 }
5999
6000 /* Print an error message for an invalid lvalue.  USE says
6001    how the lvalue is being used and so selects the error message.  */
6002
6003 void
6004 lvalue_error (enum lvalue_use use)
6005 {
6006   switch (use)
6007     {
6008     case lv_assign:
6009       error ("lvalue required as left operand of assignment");
6010       break;
6011     case lv_increment:
6012       error ("lvalue required as increment operand");
6013       break;
6014     case lv_decrement:
6015       error ("lvalue required as decrement operand");
6016       break;
6017     case lv_addressof:
6018       error ("lvalue required as unary %<&%> operand");
6019       break;
6020     case lv_asm:
6021       error ("lvalue required in asm statement");
6022       break;
6023     default:
6024       gcc_unreachable ();
6025     }
6026 }
6027 \f
6028 /* *PTYPE is an incomplete array.  Complete it with a domain based on
6029    INITIAL_VALUE.  If INITIAL_VALUE is not present, use 1 if DO_DEFAULT
6030    is true.  Return 0 if successful, 1 if INITIAL_VALUE can't be deciphered,
6031    2 if INITIAL_VALUE was NULL, and 3 if INITIAL_VALUE was empty.  */
6032
6033 int
6034 complete_array_type (tree *ptype, tree initial_value, bool do_default)
6035 {
6036   tree maxindex, type, main_type, elt, unqual_elt;
6037   int failure = 0, quals;
6038
6039   maxindex = size_zero_node;
6040   if (initial_value)
6041     {
6042       if (TREE_CODE (initial_value) == STRING_CST)
6043         {
6044           int eltsize
6045             = int_size_in_bytes (TREE_TYPE (TREE_TYPE (initial_value)));
6046           maxindex = size_int (TREE_STRING_LENGTH (initial_value)/eltsize - 1);
6047         }
6048       else if (TREE_CODE (initial_value) == CONSTRUCTOR)
6049         {
6050           VEC(constructor_elt,gc) *v = CONSTRUCTOR_ELTS (initial_value);
6051
6052           if (VEC_empty (constructor_elt, v))
6053             {
6054               if (pedantic)
6055                 failure = 3;
6056               maxindex = integer_minus_one_node;
6057             }
6058           else
6059             {
6060               tree curindex;
6061               unsigned HOST_WIDE_INT cnt;
6062               constructor_elt *ce;
6063
6064               if (VEC_index (constructor_elt, v, 0)->index)
6065                 maxindex = fold_convert (sizetype,
6066                                          VEC_index (constructor_elt,
6067                                                     v, 0)->index);
6068               curindex = maxindex;
6069
6070               for (cnt = 1;
6071                    VEC_iterate (constructor_elt, v, cnt, ce);
6072                    cnt++)
6073                 {
6074                   if (ce->index)
6075                     curindex = fold_convert (sizetype, ce->index);
6076                   else
6077                     curindex = size_binop (PLUS_EXPR, curindex, size_one_node);
6078
6079                   if (tree_int_cst_lt (maxindex, curindex))
6080                     maxindex = curindex;
6081                 }
6082             }
6083         }
6084       else
6085         {
6086           /* Make an error message unless that happened already.  */
6087           if (initial_value != error_mark_node)
6088             failure = 1;
6089         }
6090     }
6091   else
6092     {
6093       failure = 2;
6094       if (!do_default)
6095         return failure;
6096     }
6097
6098   type = *ptype;
6099   elt = TREE_TYPE (type);
6100   quals = TYPE_QUALS (strip_array_types (elt));
6101   if (quals == 0)
6102     unqual_elt = elt;
6103   else
6104     unqual_elt = c_build_qualified_type (elt, TYPE_UNQUALIFIED);
6105
6106   /* Using build_distinct_type_copy and modifying things afterward instead
6107      of using build_array_type to create a new type preserves all of the
6108      TYPE_LANG_FLAG_? bits that the front end may have set.  */
6109   main_type = build_distinct_type_copy (TYPE_MAIN_VARIANT (type));
6110   TREE_TYPE (main_type) = unqual_elt;
6111   TYPE_DOMAIN (main_type) = build_index_type (maxindex);
6112   layout_type (main_type);
6113
6114   if (quals == 0)
6115     type = main_type;
6116   else
6117     type = c_build_qualified_type (main_type, quals);
6118
6119   *ptype = type;
6120   return failure;
6121 }
6122
6123 \f
6124 /* Used to help initialize the builtin-types.def table.  When a type of
6125    the correct size doesn't exist, use error_mark_node instead of NULL.
6126    The later results in segfaults even when a decl using the type doesn't
6127    get invoked.  */
6128
6129 tree
6130 builtin_type_for_size (int size, bool unsignedp)
6131 {
6132   tree type = lang_hooks.types.type_for_size (size, unsignedp);
6133   return type ? type : error_mark_node;
6134 }
6135
6136 /* A helper function for resolve_overloaded_builtin in resolving the
6137    overloaded __sync_ builtins.  Returns a positive power of 2 if the
6138    first operand of PARAMS is a pointer to a supported data type.
6139    Returns 0 if an error is encountered.  */
6140
6141 static int
6142 sync_resolve_size (tree function, tree params)
6143 {
6144   tree type;
6145   int size;
6146
6147   if (params == NULL)
6148     {
6149       error ("too few arguments to function %qE", function);
6150       return 0;
6151     }
6152
6153   type = TREE_TYPE (TREE_VALUE (params));
6154   if (TREE_CODE (type) != POINTER_TYPE)
6155     goto incompatible;
6156
6157   type = TREE_TYPE (type);
6158   if (!INTEGRAL_TYPE_P (type) && !POINTER_TYPE_P (type))
6159     goto incompatible;
6160
6161   size = tree_low_cst (TYPE_SIZE_UNIT (type), 1);
6162   if (size == 1 || size == 2 || size == 4 || size == 8 || size == 16)
6163     return size;
6164
6165  incompatible:
6166   error ("incompatible type for argument %d of %qE", 1, function);
6167   return 0;
6168 }
6169
6170 /* A helper function for resolve_overloaded_builtin.  Adds casts to
6171    PARAMS to make arguments match up with those of FUNCTION.  Drops
6172    the variadic arguments at the end.  Returns false if some error
6173    was encountered; true on success.  */
6174
6175 static bool
6176 sync_resolve_params (tree orig_function, tree function, tree params)
6177 {
6178   tree arg_types = TYPE_ARG_TYPES (TREE_TYPE (function));
6179   tree ptype;
6180   int number;
6181
6182   /* We've declared the implementation functions to use "volatile void *"
6183      as the pointer parameter, so we shouldn't get any complaints from the
6184      call to check_function_arguments what ever type the user used.  */
6185   arg_types = TREE_CHAIN (arg_types);
6186   ptype = TREE_TYPE (TREE_TYPE (TREE_VALUE (params)));
6187   number = 2;
6188
6189   /* For the rest of the values, we need to cast these to FTYPE, so that we
6190      don't get warnings for passing pointer types, etc.  */
6191   while (arg_types != void_list_node)
6192     {
6193       tree val;
6194
6195       params = TREE_CHAIN (params);
6196       if (params == NULL)
6197         {
6198           error ("too few arguments to function %qE", orig_function);
6199           return false;
6200         }
6201
6202       /* ??? Ideally for the first conversion we'd use convert_for_assignment
6203          so that we get warnings for anything that doesn't match the pointer
6204          type.  This isn't portable across the C and C++ front ends atm.  */
6205       val = TREE_VALUE (params);
6206       val = convert (ptype, val);
6207       val = convert (TREE_VALUE (arg_types), val);
6208       TREE_VALUE (params) = val;
6209
6210       arg_types = TREE_CHAIN (arg_types);
6211       number++;
6212     }
6213
6214   /* The definition of these primitives is variadic, with the remaining
6215      being "an optional list of variables protected by the memory barrier".
6216      No clue what that's supposed to mean, precisely, but we consider all
6217      call-clobbered variables to be protected so we're safe.  */
6218   TREE_CHAIN (params) = NULL;
6219
6220   return true;
6221 }
6222
6223 /* A helper function for resolve_overloaded_builtin.  Adds a cast to
6224    RESULT to make it match the type of the first pointer argument in
6225    PARAMS.  */
6226
6227 static tree
6228 sync_resolve_return (tree params, tree result)
6229 {
6230   tree ptype = TREE_TYPE (TREE_TYPE (TREE_VALUE (params)));
6231   ptype = TYPE_MAIN_VARIANT (ptype);
6232   return convert (ptype, result);
6233 }
6234
6235 /* Some builtin functions are placeholders for other expressions.  This
6236    function should be called immediately after parsing the call expression
6237    before surrounding code has committed to the type of the expression.
6238
6239    FUNCTION is the DECL that has been invoked; it is known to be a builtin.
6240    PARAMS is the argument list for the call.  The return value is non-null
6241    when expansion is complete, and null if normal processing should
6242    continue.  */
6243
6244 tree
6245 resolve_overloaded_builtin (tree function, tree params)
6246 {
6247   enum built_in_function orig_code = DECL_FUNCTION_CODE (function);
6248   switch (DECL_BUILT_IN_CLASS (function))
6249     {
6250     case BUILT_IN_NORMAL:
6251       break;
6252     case BUILT_IN_MD:
6253       if (targetm.resolve_overloaded_builtin)
6254         return targetm.resolve_overloaded_builtin (function, params);
6255       else
6256         return NULL_TREE;
6257     default:
6258       return NULL_TREE;
6259     }
6260
6261   /* Handle BUILT_IN_NORMAL here.  */
6262   switch (orig_code)
6263     {
6264     case BUILT_IN_FETCH_AND_ADD_N:
6265     case BUILT_IN_FETCH_AND_SUB_N:
6266     case BUILT_IN_FETCH_AND_OR_N:
6267     case BUILT_IN_FETCH_AND_AND_N:
6268     case BUILT_IN_FETCH_AND_XOR_N:
6269     case BUILT_IN_FETCH_AND_NAND_N:
6270     case BUILT_IN_ADD_AND_FETCH_N:
6271     case BUILT_IN_SUB_AND_FETCH_N:
6272     case BUILT_IN_OR_AND_FETCH_N:
6273     case BUILT_IN_AND_AND_FETCH_N:
6274     case BUILT_IN_XOR_AND_FETCH_N:
6275     case BUILT_IN_NAND_AND_FETCH_N:
6276     case BUILT_IN_BOOL_COMPARE_AND_SWAP_N:
6277     case BUILT_IN_VAL_COMPARE_AND_SWAP_N:
6278     case BUILT_IN_LOCK_TEST_AND_SET_N:
6279     case BUILT_IN_LOCK_RELEASE_N:
6280       {
6281         int n = sync_resolve_size (function, params);
6282         tree new_function, result;
6283
6284         if (n == 0)
6285           return error_mark_node;
6286
6287         new_function = built_in_decls[orig_code + exact_log2 (n) + 1];
6288         if (!sync_resolve_params (function, new_function, params))
6289           return error_mark_node;
6290
6291         result = build_function_call (new_function, params);
6292         if (orig_code != BUILT_IN_BOOL_COMPARE_AND_SWAP_N
6293             && orig_code != BUILT_IN_LOCK_RELEASE_N)
6294           result = sync_resolve_return (params, result);
6295
6296         return result;
6297       }
6298
6299     default:
6300       return NULL_TREE;
6301     }
6302 }
6303
6304 /* Ignoring their sign, return true if two scalar types are the same.  */
6305 bool
6306 same_scalar_type_ignoring_signedness (tree t1, tree t2)
6307 {
6308   enum tree_code c1 = TREE_CODE (t1), c2 = TREE_CODE (t2);
6309
6310   gcc_assert ((c1 == INTEGER_TYPE || c1 == REAL_TYPE)
6311               && (c2 == INTEGER_TYPE || c2 == REAL_TYPE));
6312
6313   /* Equality works here because c_common_signed_type uses
6314      TYPE_MAIN_VARIANT.  */
6315   return lang_hooks.types.signed_type (t1)
6316     == lang_hooks.types.signed_type (t2);
6317 }
6318
6319 /* Check for missing format attributes on function pointers.  LTYPE is
6320    the new type or left-hand side type.  RTYPE is the old type or
6321    right-hand side type.  Returns TRUE if LTYPE is missing the desired
6322    attribute.  */
6323
6324 bool
6325 check_missing_format_attribute (tree ltype, tree rtype)
6326 {
6327   tree const ttr = TREE_TYPE (rtype), ttl = TREE_TYPE (ltype);
6328   tree ra;
6329
6330   for (ra = TYPE_ATTRIBUTES (ttr); ra; ra = TREE_CHAIN (ra))
6331     if (is_attribute_p ("format", TREE_PURPOSE (ra)))
6332       break;
6333   if (ra)
6334     {
6335       tree la;
6336       for (la = TYPE_ATTRIBUTES (ttl); la; la = TREE_CHAIN (la))
6337         if (is_attribute_p ("format", TREE_PURPOSE (la)))
6338           break;
6339       return !la;
6340     }
6341   else
6342     return false;
6343 }
6344
6345 /* Subscripting with type char is likely to lose on a machine where
6346    chars are signed.  So warn on any machine, but optionally.  Don't
6347    warn for unsigned char since that type is safe.  Don't warn for
6348    signed char because anyone who uses that must have done so
6349    deliberately. Furthermore, we reduce the false positive load by
6350    warning only for non-constant value of type char.  */
6351
6352 void
6353 warn_array_subscript_with_type_char (tree index)
6354 {
6355   if (TYPE_MAIN_VARIANT (TREE_TYPE (index)) == char_type_node
6356       && TREE_CODE (index) != INTEGER_CST)
6357     warning (OPT_Wchar_subscripts, "array subscript has type %<char%>");
6358 }
6359
6360
6361 #include "gt-c-common.h"