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