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