gcc/c-common.c

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