gcc/c-common.c

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