gcc/tree-core.h

   1 /* Core data structures for the 'tree' type.
   2    Copyright (C) 1989-2022 Free Software Foundation, Inc.
   3
   4 This file is part of GCC.
   5
   6 GCC is free software; you can redistribute it and/or modify it under
   7 the terms of the GNU General Public License as published by the Free
   8 Software Foundation; either version 3, or (at your option) any later
   9 version.
  10
  11 GCC is distributed in the hope that it will be useful, but WITHOUT ANY
  12 WARRANTY; without even the implied warranty of MERCHANTABILITY or
  13 FITNESS FOR A PARTICULAR PURPOSE.  See the GNU General Public License
  14 for more details.
  15
  16 You should have received a copy of the GNU General Public License
  17 along with GCC; see the file COPYING3.  If not see
  18 <http://www.gnu.org/licenses/>.  */
  19
  20 #ifndef GCC_TREE_CORE_H
  21 #define GCC_TREE_CORE_H
  22
  23 #include "symtab.h"
  24
  25 /* This file contains all the data structures that define the 'tree' type.
  26    There are no accessor macros nor functions in this file. Only the
  27    basic data structures, extern declarations and type definitions.  */
  28
  29 /*---------------------------------------------------------------------------
  30    Forward type declarations.  Mostly to avoid including unnecessary headers
  31 ---------------------------------------------------------------------------*/
  32 struct function;
  33 struct real_value;
  34 struct fixed_value;
  35 struct ptr_info_def;
  36 struct range_info_def;
  37 struct die_struct;
  38
  39
  40 /*---------------------------------------------------------------------------
  41                               #defined constants
  42 ---------------------------------------------------------------------------*/
  43 /* Nonzero if this is a call to a function whose return value depends
  44    solely on its arguments, has no side effects, and does not read
  45    global memory.  This corresponds to TREE_READONLY for function
  46    decls.  */
  47 #define ECF_CONST                 (1 << 0)
  48
  49 /* Nonzero if this is a call to "pure" function (like const function,
  50    but may read memory.  This corresponds to DECL_PURE_P for function
  51    decls.  */
  52 #define ECF_PURE                  (1 << 1)
  53
  54 /* Nonzero if this is ECF_CONST or ECF_PURE but cannot be proven to no
  55    infinite loop.  This corresponds to DECL_LOOPING_CONST_OR_PURE_P
  56    for function decls.*/
  57 #define ECF_LOOPING_CONST_OR_PURE (1 << 2)
  58
  59 /* Nonzero if this call will never return.  */
  60 #define ECF_NORETURN              (1 << 3)
  61
  62 /* Nonzero if this is a call to malloc or a related function.  */
  63 #define ECF_MALLOC                (1 << 4)
  64
  65 /* Nonzero if it is plausible that this is a call to alloca.  */
  66 #define ECF_MAY_BE_ALLOCA         (1 << 5)
  67
  68 /* Nonzero if this is a call to a function that won't throw an exception.  */
  69 #define ECF_NOTHROW               (1 << 6)
  70
  71 /* Nonzero if this is a call to setjmp or a related function.  */
  72 #define ECF_RETURNS_TWICE         (1 << 7)
  73
  74 /* Nonzero if this call replaces the current stack frame.  */
  75 #define ECF_SIBCALL               (1 << 8)
  76
  77 /* Function does not read or write memory (but may have side effects, so
  78    it does not necessarily fit ECF_CONST).  */
  79 #define ECF_NOVOPS                (1 << 9)
  80
  81 /* The function does not lead to calls within current function unit.  */
  82 #define ECF_LEAF                  (1 << 10)
  83
  84 /* Nonzero if this call returns its first argument.  */
  85 #define ECF_RET1                  (1 << 11)
  86
  87 /* Nonzero if this call does not affect transactions.  */
  88 #define ECF_TM_PURE               (1 << 12)
  89
  90 /* Nonzero if this call is into the transaction runtime library.  */
  91 #define ECF_TM_BUILTIN            (1 << 13)
  92
  93 /* Nonzero if this is an indirect call by descriptor.  */
  94 #define ECF_BY_DESCRIPTOR         (1 << 14)
  95
  96 /* Nonzero if this is a cold function.  */
  97 #define ECF_COLD                  (1 << 15)
  98
  99 /* Call argument flags.  */
 100
 101 /* Nonzero if the argument is not used by the function.  */
 102 #define EAF_UNUSED              (1 << 1)
 103
 104 /* Following flags come in pairs.  First one is about direct dereferences
 105    from the parameter, while the second is about memory reachable by
 106    recursive dereferences.  */
 107
 108 /* Nonzero if memory reached by the argument is not clobbered.  */
 109 #define EAF_NO_DIRECT_CLOBBER   (1 << 2)
 110 #define EAF_NO_INDIRECT_CLOBBER (1 << 3)
 111
 112 /* Nonzero if the argument does not escape.  */
 113 #define EAF_NO_DIRECT_ESCAPE    (1 << 4)
 114 #define EAF_NO_INDIRECT_ESCAPE  (1 << 5)
 115
 116 /* Nonzero if the argument does not escape to return value.  */
 117 #define EAF_NOT_RETURNED_DIRECTLY (1 << 6)
 118 #define EAF_NOT_RETURNED_INDIRECTLY (1 << 7)
 119
 120 /* Nonzero if the argument is not read.  */
 121 #define EAF_NO_DIRECT_READ      (1 << 8)
 122 #define EAF_NO_INDIRECT_READ    (1 << 9)
 123
 124 /* Call return flags.  */
 125 /* Mask for the argument number that is returned.  Lower two bits of
 126    the return flags, encodes argument slots zero to three.  */
 127 #define ERF_RETURN_ARG_MASK     (3)
 128
 129 /* Nonzero if the return value is equal to the argument number
 130    flags & ERF_RETURN_ARG_MASK.  */
 131 #define ERF_RETURNS_ARG         (1 << 2)
 132
 133 /* Nonzero if the return value does not alias with anything.  Functions
 134    with the malloc attribute have this set on their return value.  */
 135 #define ERF_NOALIAS             (1 << 3)
 136
 137
 138 /*---------------------------------------------------------------------------
 139                                   Enumerations
 140 ---------------------------------------------------------------------------*/
 141 /* Codes of tree nodes.  */
 142 #define DEFTREECODE(SYM, STRING, TYPE, NARGS)   SYM,
 143 #define END_OF_BASE_TREE_CODES LAST_AND_UNUSED_TREE_CODE,
 144
 145 enum tree_code {
 146 #include "all-tree.def"
 147 MAX_TREE_CODES
 148 };
 149
 150 #undef DEFTREECODE
 151 #undef END_OF_BASE_TREE_CODES
 152
 153 /* Number of language-independent tree codes.  */
 154 #define NUM_TREE_CODES \
 155   ((int) LAST_AND_UNUSED_TREE_CODE)
 156
 157 #define CODE_CONTAINS_STRUCT(CODE, STRUCT) \
 158   (tree_contains_struct[(CODE)][(STRUCT)])
 159
 160
 161 /* Classify which part of the compiler has defined a given builtin function.
 162    Note that we assume below that this is no more than two bits.  */
 163 enum built_in_class {
 164   NOT_BUILT_IN = 0,
 165   BUILT_IN_FRONTEND,
 166   BUILT_IN_MD,
 167   BUILT_IN_NORMAL
 168 };
 169
 170 /* Last marker used for LTO stremaing of built_in_class.  We cannot add it
 171    to the enum since we need the enumb to fit in 2 bits.  */
 172 #define BUILT_IN_LAST (BUILT_IN_NORMAL + 1)
 173
 174 /* Codes that identify the various built in functions
 175    so that expand_call can identify them quickly.  */
 176 #define DEF_BUILTIN(ENUM, N, C, T, LT, B, F, NA, AT, IM, COND) ENUM,
 177 enum built_in_function {
 178 #include "builtins.def"
 179   /* Complex division routines in libgcc.  These are done via builtins
 180      because emit_library_call_value can't handle complex values.  */
 181   BUILT_IN_COMPLEX_MUL_MIN,
 182   BUILT_IN_COMPLEX_MUL_MAX
 183     = BUILT_IN_COMPLEX_MUL_MIN
 184       + MAX_MODE_COMPLEX_FLOAT
 185       - MIN_MODE_COMPLEX_FLOAT,
 186
 187   BUILT_IN_COMPLEX_DIV_MIN,
 188   BUILT_IN_COMPLEX_DIV_MAX
 189     = BUILT_IN_COMPLEX_DIV_MIN
 190       + MAX_MODE_COMPLEX_FLOAT
 191       - MIN_MODE_COMPLEX_FLOAT,
 192
 193   /* Upper bound on non-language-specific builtins.  */
 194   END_BUILTINS
 195 };
 196
 197 /* Internal functions.  */
 198 enum internal_fn {
 199 #define DEF_INTERNAL_FN(CODE, FLAGS, FNSPEC) IFN_##CODE,
 200 #include "internal-fn.def"
 201   IFN_LAST
 202 };
 203
 204 /* An enum that combines target-independent built-in functions with
 205    internal functions, so that they can be treated in a similar way.
 206    The numbers for built-in functions are the same as for the
 207    built_in_function enum.  The numbers for internal functions
 208    start at END_BUITLINS.  */
 209 enum combined_fn {
 210 #define DEF_BUILTIN(ENUM, N, C, T, LT, B, F, NA, AT, IM, COND) \
 211   CFN_##ENUM = int (ENUM),
 212 #include "builtins.def"
 213
 214
 215 #define DEF_INTERNAL_FN(CODE, FLAGS, FNSPEC) \
 216   CFN_##CODE = int (END_BUILTINS) + int (IFN_##CODE),
 217 #include "internal-fn.def"
 218
 219   CFN_LAST
 220 };
 221
 222 /* Tree code classes.  Each tree_code has an associated code class
 223    represented by a TREE_CODE_CLASS.  */
 224 enum tree_code_class {
 225   tcc_exceptional, /* An exceptional code (fits no category).  */
 226   tcc_constant,    /* A constant.  */
 227   /* Order of tcc_type and tcc_declaration is important.  */
 228   tcc_type,        /* A type object code.  */
 229   tcc_declaration, /* A declaration (also serving as variable refs).  */
 230   tcc_reference,   /* A reference to storage.  */
 231   tcc_comparison,  /* A comparison expression.  */
 232   tcc_unary,       /* A unary arithmetic expression.  */
 233   tcc_binary,      /* A binary arithmetic expression.  */
 234   tcc_statement,   /* A statement expression, which have side effects
 235                       but usually no interesting value.  */
 236   tcc_vl_exp,      /* A function call or other expression with a
 237                       variable-length operand vector.  */
 238   tcc_expression   /* Any other expression.  */
 239 };
 240
 241 /* OMP_CLAUSE codes.  Do not reorder, as this is used to index into
 242    the tables omp_clause_num_ops and omp_clause_code_name.  */
 243 enum omp_clause_code {
 244   /* Clause zero is special-cased inside the parser
 245      (c_parser_omp_variable_list).  */
 246   OMP_CLAUSE_ERROR = 0,
 247
 248   /* OpenACC/OpenMP clause: private (variable_list).  */
 249   OMP_CLAUSE_PRIVATE,
 250
 251   /* OpenMP clause: shared (variable_list).  */
 252   OMP_CLAUSE_SHARED,
 253
 254   /* OpenACC/OpenMP clause: firstprivate (variable_list).  */
 255   OMP_CLAUSE_FIRSTPRIVATE,
 256
 257   /* OpenMP clause: lastprivate (variable_list).  */
 258   OMP_CLAUSE_LASTPRIVATE,
 259
 260   /* OpenACC/OpenMP clause: reduction (operator:variable_list).
 261      OMP_CLAUSE_REDUCTION_CODE: The tree_code of the operator.
 262      Operand 1: OMP_CLAUSE_REDUCTION_INIT: Stmt-list to initialize the var.
 263      Operand 2: OMP_CLAUSE_REDUCTION_MERGE: Stmt-list to merge private var
 264                 into the shared one.
 265      Operand 3: OMP_CLAUSE_REDUCTION_PLACEHOLDER: A dummy VAR_DECL
 266                 placeholder used in OMP_CLAUSE_REDUCTION_{INIT,MERGE}.
 267      Operand 4: OMP_CLAUSE_REDUCTION_DECL_PLACEHOLDER: Another dummy
 268                 VAR_DECL placeholder, used like the above for C/C++ array
 269                 reductions.  */
 270   OMP_CLAUSE_REDUCTION,
 271
 272   /* OpenMP clause: task_reduction (operator:variable_list).  */
 273   OMP_CLAUSE_TASK_REDUCTION,
 274
 275   /* OpenMP clause: in_reduction (operator:variable_list).  */
 276   OMP_CLAUSE_IN_REDUCTION,
 277
 278   /* OpenMP clause: copyin (variable_list).  */
 279   OMP_CLAUSE_COPYIN,
 280
 281   /* OpenMP clause: copyprivate (variable_list).  */
 282   OMP_CLAUSE_COPYPRIVATE,
 283
 284   /* OpenMP clause: linear (variable-list[:linear-step]).  */
 285   OMP_CLAUSE_LINEAR,
 286
 287   /* OpenMP clause: affinity([depend-modifier :] variable-list).  */
 288   OMP_CLAUSE_AFFINITY,
 289
 290   /* OpenMP clause: aligned (variable-list[:alignment]).  */
 291   OMP_CLAUSE_ALIGNED,
 292
 293   /* OpenMP clause: allocate ([allocator:]variable-list).  */
 294   OMP_CLAUSE_ALLOCATE,
 295
 296   /* OpenMP clause: depend ({in,out,inout}:variable-list).  */
 297   OMP_CLAUSE_DEPEND,
 298
 299   /* OpenMP clause: nontemporal (variable-list).  */
 300   OMP_CLAUSE_NONTEMPORAL,
 301
 302   /* OpenMP clause: uniform (argument-list).  */
 303   OMP_CLAUSE_UNIFORM,
 304
 305   /* OpenMP clause: to (extended-list).
 306      Only when it appears in declare target.  */
 307   OMP_CLAUSE_TO_DECLARE,
 308
 309   /* OpenMP clause: link (variable-list).  */
 310   OMP_CLAUSE_LINK,
 311
 312   /* OpenMP clause: detach (event-handle).  */
 313   OMP_CLAUSE_DETACH,
 314
 315   /* OpenACC clause: use_device (variable-list).
 316      OpenMP clause: use_device_ptr (ptr-list).  */
 317   OMP_CLAUSE_USE_DEVICE_PTR,
 318
 319   /* OpenMP clause: use_device_addr (variable-list).  */
 320   OMP_CLAUSE_USE_DEVICE_ADDR,
 321
 322   /* OpenMP clause: is_device_ptr (variable-list).  */
 323   OMP_CLAUSE_IS_DEVICE_PTR,
 324
 325   /* OpenMP clause: inclusive (variable-list).  */
 326   OMP_CLAUSE_INCLUSIVE,
 327
 328   /* OpenMP clause: exclusive (variable-list).  */
 329   OMP_CLAUSE_EXCLUSIVE,
 330
 331   /* OpenMP clause: from (variable-list).  */
 332   OMP_CLAUSE_FROM,
 333
 334   /* OpenMP clause: to (variable-list).  */
 335   OMP_CLAUSE_TO,
 336
 337   /* OpenACC clauses: {copy, copyin, copyout, create, delete, deviceptr,
 338      device, host (self), present, present_or_copy (pcopy), present_or_copyin
 339      (pcopyin), present_or_copyout (pcopyout), present_or_create (pcreate)}
 340      (variable-list).
 341
 342      OpenMP clause: map ({alloc:,to:,from:,tofrom:,}variable-list).  */
 343   OMP_CLAUSE_MAP,
 344
 345   /* Internal structure to hold OpenACC cache directive's variable-list.
 346      #pragma acc cache (variable-list).  */
 347   OMP_CLAUSE__CACHE_,
 348
 349   /* OpenACC clause: gang [(gang-argument-list)].
 350      Where
 351       gang-argument-list: [gang-argument-list, ] gang-argument
 352       gang-argument: [num:] integer-expression
 353                    | static: size-expression
 354       size-expression: * | integer-expression.  */
 355   OMP_CLAUSE_GANG,
 356
 357   /* OpenACC clause: async [(integer-expression)].  */
 358   OMP_CLAUSE_ASYNC,
 359
 360   /* OpenACC clause: wait [(integer-expression-list)].  */
 361   OMP_CLAUSE_WAIT,
 362
 363   /* OpenACC clause: auto.  */
 364   OMP_CLAUSE_AUTO,
 365
 366   /* OpenACC clause: seq.  */
 367   OMP_CLAUSE_SEQ,
 368
 369   /* Internal clause: temporary for combined loops expansion.  */
 370   OMP_CLAUSE__LOOPTEMP_,
 371
 372   /* Internal clause: temporary for task reductions.  */
 373   OMP_CLAUSE__REDUCTEMP_,
 374
 375   /* Internal clause: temporary for lastprivate(conditional:).  */
 376   OMP_CLAUSE__CONDTEMP_,
 377
 378   /* Internal clause: temporary for inscan reductions.  */
 379   OMP_CLAUSE__SCANTEMP_,
 380
 381   /* OpenACC/OpenMP clause: if (scalar-expression).  */
 382   OMP_CLAUSE_IF,
 383
 384   /* OpenMP clause: num_threads (integer-expression).  */
 385   OMP_CLAUSE_NUM_THREADS,
 386
 387   /* OpenMP clause: schedule.  */
 388   OMP_CLAUSE_SCHEDULE,
 389
 390   /* OpenMP clause: nowait.  */
 391   OMP_CLAUSE_NOWAIT,
 392
 393   /* OpenMP clause: ordered [(constant-integer-expression)].  */
 394   OMP_CLAUSE_ORDERED,
 395
 396   /* OpenACC/OpenMP clause: default.  */
 397   OMP_CLAUSE_DEFAULT,
 398
 399   /* OpenACC/OpenMP clause: collapse (constant-integer-expression).  */
 400   OMP_CLAUSE_COLLAPSE,
 401
 402   /* OpenMP clause: untied.  */
 403   OMP_CLAUSE_UNTIED,
 404
 405   /* OpenMP clause: final (scalar-expression).  */
 406   OMP_CLAUSE_FINAL,
 407
 408   /* OpenMP clause: mergeable.  */
 409   OMP_CLAUSE_MERGEABLE,
 410
 411   /* OpenMP clause: device (integer-expression).  */
 412   OMP_CLAUSE_DEVICE,
 413
 414   /* OpenMP clause: dist_schedule (static[:chunk-size]).  */
 415   OMP_CLAUSE_DIST_SCHEDULE,
 416
 417   /* OpenMP clause: inbranch.  */
 418   OMP_CLAUSE_INBRANCH,
 419
 420   /* OpenMP clause: notinbranch.  */
 421   OMP_CLAUSE_NOTINBRANCH,
 422
 423   /* OpenMP clause: num_teams(integer-expression).  */
 424   OMP_CLAUSE_NUM_TEAMS,
 425
 426   /* OpenMP clause: thread_limit(integer-expression).  */
 427   OMP_CLAUSE_THREAD_LIMIT,
 428
 429   /* OpenMP clause: proc_bind ({master,close,spread}).  */
 430   OMP_CLAUSE_PROC_BIND,
 431
 432   /* OpenMP clause: safelen (constant-integer-expression).  */
 433   OMP_CLAUSE_SAFELEN,
 434
 435   /* OpenMP clause: simdlen (constant-integer-expression).  */
 436   OMP_CLAUSE_SIMDLEN,
 437
 438   /* OpenMP clause: device_type ({host,nohost,any}).  */
 439   OMP_CLAUSE_DEVICE_TYPE,
 440
 441   /* OpenMP clause: for.  */
 442   OMP_CLAUSE_FOR,
 443
 444   /* OpenMP clause: parallel.  */
 445   OMP_CLAUSE_PARALLEL,
 446
 447   /* OpenMP clause: sections.  */
 448   OMP_CLAUSE_SECTIONS,
 449
 450   /* OpenMP clause: taskgroup.  */
 451   OMP_CLAUSE_TASKGROUP,
 452
 453   /* OpenMP clause: priority (integer-expression).  */
 454   OMP_CLAUSE_PRIORITY,
 455
 456   /* OpenMP clause: grainsize (integer-expression).  */
 457   OMP_CLAUSE_GRAINSIZE,
 458
 459   /* OpenMP clause: num_tasks (integer-expression).  */
 460   OMP_CLAUSE_NUM_TASKS,
 461
 462   /* OpenMP clause: nogroup.  */
 463   OMP_CLAUSE_NOGROUP,
 464
 465   /* OpenMP clause: threads.  */
 466   OMP_CLAUSE_THREADS,
 467
 468   /* OpenMP clause: simd.  */
 469   OMP_CLAUSE_SIMD,
 470
 471   /* OpenMP clause: hint (integer-expression).  */
 472   OMP_CLAUSE_HINT,
 473
 474   /* OpenMP clause: defaultmap (tofrom: scalar).  */
 475   OMP_CLAUSE_DEFAULTMAP,
 476
 477   /* OpenMP clause: order (concurrent).  */
 478   OMP_CLAUSE_ORDER,
 479
 480   /* OpenMP clause: bind (binding).  */
 481   OMP_CLAUSE_BIND,
 482
 483   /* OpenMP clause: filter (integer-expression).  */
 484   OMP_CLAUSE_FILTER,
 485
 486   /* Internally used only clause, holding SIMD uid.  */
 487   OMP_CLAUSE__SIMDUID_,
 488
 489   /* Internally used only clause, flag whether this is SIMT simd
 490      loop or not.  */
 491   OMP_CLAUSE__SIMT_,
 492
 493   /* OpenACC clause: independent.  */
 494   OMP_CLAUSE_INDEPENDENT,
 495
 496   /* OpenACC clause: worker [( [num:] integer-expression)].  */
 497   OMP_CLAUSE_WORKER,
 498
 499   /* OpenACC clause: vector [( [length:] integer-expression)].  */
 500   OMP_CLAUSE_VECTOR,
 501
 502   /* OpenACC clause: num_gangs (integer-expression).  */
 503   OMP_CLAUSE_NUM_GANGS,
 504
 505   /* OpenACC clause: num_workers (integer-expression).  */
 506   OMP_CLAUSE_NUM_WORKERS,
 507
 508   /* OpenACC clause: vector_length (integer-expression).  */
 509   OMP_CLAUSE_VECTOR_LENGTH,
 510
 511   /* OpenACC clause: tile ( size-expr-list ).  */
 512   OMP_CLAUSE_TILE,
 513
 514   /* OpenACC clause: if_present.  */
 515   OMP_CLAUSE_IF_PRESENT,
 516
 517   /* OpenACC clause: finalize.  */
 518   OMP_CLAUSE_FINALIZE,
 519
 520   /* OpenACC clause: nohost.  */
 521   OMP_CLAUSE_NOHOST,
 522 };
 523
 524 #undef DEFTREESTRUCT
 525 #define DEFTREESTRUCT(ENUM, NAME) ENUM,
 526 enum tree_node_structure_enum {
 527 #include "treestruct.def"
 528   LAST_TS_ENUM
 529 };
 530 #undef DEFTREESTRUCT
 531
 532 enum omp_clause_schedule_kind {
 533   OMP_CLAUSE_SCHEDULE_STATIC,
 534   OMP_CLAUSE_SCHEDULE_DYNAMIC,
 535   OMP_CLAUSE_SCHEDULE_GUIDED,
 536   OMP_CLAUSE_SCHEDULE_AUTO,
 537   OMP_CLAUSE_SCHEDULE_RUNTIME,
 538   OMP_CLAUSE_SCHEDULE_MASK = (1 << 3) - 1,
 539   OMP_CLAUSE_SCHEDULE_MONOTONIC = (1 << 3),
 540   OMP_CLAUSE_SCHEDULE_NONMONOTONIC = (1 << 4),
 541   OMP_CLAUSE_SCHEDULE_LAST = 2 * OMP_CLAUSE_SCHEDULE_NONMONOTONIC - 1
 542 };
 543
 544 enum omp_clause_default_kind {
 545   OMP_CLAUSE_DEFAULT_UNSPECIFIED,
 546   OMP_CLAUSE_DEFAULT_SHARED,
 547   OMP_CLAUSE_DEFAULT_NONE,
 548   OMP_CLAUSE_DEFAULT_PRIVATE,
 549   OMP_CLAUSE_DEFAULT_FIRSTPRIVATE,
 550   OMP_CLAUSE_DEFAULT_PRESENT,
 551   OMP_CLAUSE_DEFAULT_LAST
 552 };
 553
 554 enum omp_clause_defaultmap_kind {
 555   OMP_CLAUSE_DEFAULTMAP_CATEGORY_UNSPECIFIED,
 556   OMP_CLAUSE_DEFAULTMAP_CATEGORY_SCALAR,
 557   OMP_CLAUSE_DEFAULTMAP_CATEGORY_AGGREGATE,
 558   OMP_CLAUSE_DEFAULTMAP_CATEGORY_ALLOCATABLE,
 559   OMP_CLAUSE_DEFAULTMAP_CATEGORY_POINTER,
 560   OMP_CLAUSE_DEFAULTMAP_CATEGORY_MASK = 7,
 561   OMP_CLAUSE_DEFAULTMAP_ALLOC = 1 * (OMP_CLAUSE_DEFAULTMAP_CATEGORY_MASK + 1),
 562   OMP_CLAUSE_DEFAULTMAP_TO = 2 * (OMP_CLAUSE_DEFAULTMAP_CATEGORY_MASK + 1),
 563   OMP_CLAUSE_DEFAULTMAP_FROM = 3 * (OMP_CLAUSE_DEFAULTMAP_CATEGORY_MASK + 1),
 564   OMP_CLAUSE_DEFAULTMAP_TOFROM = 4 * (OMP_CLAUSE_DEFAULTMAP_CATEGORY_MASK + 1),
 565   OMP_CLAUSE_DEFAULTMAP_FIRSTPRIVATE
 566     = 5 * (OMP_CLAUSE_DEFAULTMAP_CATEGORY_MASK + 1),
 567   OMP_CLAUSE_DEFAULTMAP_NONE = 6 * (OMP_CLAUSE_DEFAULTMAP_CATEGORY_MASK + 1),
 568   OMP_CLAUSE_DEFAULTMAP_DEFAULT
 569     = 7 * (OMP_CLAUSE_DEFAULTMAP_CATEGORY_MASK + 1),
 570   OMP_CLAUSE_DEFAULTMAP_MASK = 7 * (OMP_CLAUSE_DEFAULTMAP_CATEGORY_MASK + 1)
 571 };
 572
 573 enum omp_clause_bind_kind {
 574   OMP_CLAUSE_BIND_TEAMS,
 575   OMP_CLAUSE_BIND_PARALLEL,
 576   OMP_CLAUSE_BIND_THREAD
 577 };
 578
 579 /* memory-order-clause on OpenMP atomic/flush constructs or
 580    argument of atomic_default_mem_order clause.  */
 581 enum omp_memory_order {
 582   OMP_MEMORY_ORDER_UNSPECIFIED,
 583   OMP_MEMORY_ORDER_RELAXED,
 584   OMP_MEMORY_ORDER_ACQUIRE,
 585   OMP_MEMORY_ORDER_RELEASE,
 586   OMP_MEMORY_ORDER_ACQ_REL,
 587   OMP_MEMORY_ORDER_SEQ_CST,
 588   OMP_MEMORY_ORDER_MASK = 7,
 589   OMP_FAIL_MEMORY_ORDER_UNSPECIFIED = OMP_MEMORY_ORDER_UNSPECIFIED * 8,
 590   OMP_FAIL_MEMORY_ORDER_RELAXED = OMP_MEMORY_ORDER_RELAXED * 8,
 591   OMP_FAIL_MEMORY_ORDER_ACQUIRE = OMP_MEMORY_ORDER_ACQUIRE * 8,
 592   OMP_FAIL_MEMORY_ORDER_RELEASE = OMP_MEMORY_ORDER_RELEASE * 8,
 593   OMP_FAIL_MEMORY_ORDER_ACQ_REL = OMP_MEMORY_ORDER_ACQ_REL * 8,
 594   OMP_FAIL_MEMORY_ORDER_SEQ_CST = OMP_MEMORY_ORDER_SEQ_CST * 8,
 595   OMP_FAIL_MEMORY_ORDER_MASK = OMP_MEMORY_ORDER_MASK * 8
 596 };
 597 #define OMP_FAIL_MEMORY_ORDER_SHIFT 3
 598
 599 /* There is a TYPE_QUAL value for each type qualifier.  They can be
 600    combined by bitwise-or to form the complete set of qualifiers for a
 601    type.  */
 602 enum cv_qualifier {
 603   TYPE_UNQUALIFIED   = 0x0,
 604   TYPE_QUAL_CONST    = 0x1,
 605   TYPE_QUAL_VOLATILE = 0x2,
 606   TYPE_QUAL_RESTRICT = 0x4,
 607   TYPE_QUAL_ATOMIC   = 0x8
 608 };
 609
 610 /* Standard named or nameless data types of the C compiler.  */
 611 enum tree_index {
 612   TI_ERROR_MARK,
 613   TI_INTQI_TYPE,
 614   TI_INTHI_TYPE,
 615   TI_INTSI_TYPE,
 616   TI_INTDI_TYPE,
 617   TI_INTTI_TYPE,
 618
 619   TI_UINTQI_TYPE,
 620   TI_UINTHI_TYPE,
 621   TI_UINTSI_TYPE,
 622   TI_UINTDI_TYPE,
 623   TI_UINTTI_TYPE,
 624
 625   TI_ATOMICQI_TYPE,
 626   TI_ATOMICHI_TYPE,
 627   TI_ATOMICSI_TYPE,
 628   TI_ATOMICDI_TYPE,
 629   TI_ATOMICTI_TYPE,
 630
 631   TI_UINT16_TYPE,
 632   TI_UINT32_TYPE,
 633   TI_UINT64_TYPE,
 634   TI_UINT128_TYPE,
 635
 636   TI_VOID,
 637
 638   TI_INTEGER_ZERO,
 639   TI_INTEGER_ONE,
 640   TI_INTEGER_THREE,
 641   TI_INTEGER_MINUS_ONE,
 642   TI_NULL_POINTER,
 643
 644   TI_SIZE_ZERO,
 645   TI_SIZE_ONE,
 646
 647   TI_BITSIZE_ZERO,
 648   TI_BITSIZE_ONE,
 649   TI_BITSIZE_UNIT,
 650
 651   TI_PUBLIC,
 652   TI_PROTECTED,
 653   TI_PRIVATE,
 654
 655   TI_BOOLEAN_FALSE,
 656   TI_BOOLEAN_TRUE,
 657
 658   TI_FLOAT_TYPE,
 659   TI_DOUBLE_TYPE,
 660   TI_LONG_DOUBLE_TYPE,
 661
 662   /* The _FloatN and _FloatNx types must be consecutive, and in the
 663      same sequence as the corresponding complex types, which must also
 664      be consecutive; _FloatN must come before _FloatNx; the order must
 665      also be the same as in the floatn_nx_types array and the RID_*
 666      values in c-common.h.  This is so that iterations over these
 667      types work as intended.  */
 668   TI_FLOAT16_TYPE,
 669   TI_FLOATN_TYPE_FIRST = TI_FLOAT16_TYPE,
 670   TI_FLOATN_NX_TYPE_FIRST = TI_FLOAT16_TYPE,
 671   TI_FLOAT32_TYPE,
 672   TI_FLOAT64_TYPE,
 673   TI_FLOAT128_TYPE,
 674   TI_FLOATN_TYPE_LAST = TI_FLOAT128_TYPE,
 675 #define NUM_FLOATN_TYPES (TI_FLOATN_TYPE_LAST - TI_FLOATN_TYPE_FIRST + 1)
 676   TI_FLOAT32X_TYPE,
 677   TI_FLOATNX_TYPE_FIRST = TI_FLOAT32X_TYPE,
 678   TI_FLOAT64X_TYPE,
 679   TI_FLOAT128X_TYPE,
 680   TI_FLOATNX_TYPE_LAST = TI_FLOAT128X_TYPE,
 681   TI_FLOATN_NX_TYPE_LAST = TI_FLOAT128X_TYPE,
 682 #define NUM_FLOATNX_TYPES (TI_FLOATNX_TYPE_LAST - TI_FLOATNX_TYPE_FIRST + 1)
 683 #define NUM_FLOATN_NX_TYPES (TI_FLOATN_NX_TYPE_LAST             \
 684                              - TI_FLOATN_NX_TYPE_FIRST          \
 685                              + 1)
 686
 687   /* Put the complex types after their component types, so that in (sequential)
 688      tree streaming we can assert that their component types have already been
 689      handled (see tree-streamer.cc:record_common_node).  */
 690   TI_COMPLEX_INTEGER_TYPE,
 691   TI_COMPLEX_FLOAT_TYPE,
 692   TI_COMPLEX_DOUBLE_TYPE,
 693   TI_COMPLEX_LONG_DOUBLE_TYPE,
 694
 695   TI_COMPLEX_FLOAT16_TYPE,
 696   TI_COMPLEX_FLOATN_NX_TYPE_FIRST = TI_COMPLEX_FLOAT16_TYPE,
 697   TI_COMPLEX_FLOAT32_TYPE,
 698   TI_COMPLEX_FLOAT64_TYPE,
 699   TI_COMPLEX_FLOAT128_TYPE,
 700   TI_COMPLEX_FLOAT32X_TYPE,
 701   TI_COMPLEX_FLOAT64X_TYPE,
 702   TI_COMPLEX_FLOAT128X_TYPE,
 703
 704   TI_FLOAT_PTR_TYPE,
 705   TI_DOUBLE_PTR_TYPE,
 706   TI_LONG_DOUBLE_PTR_TYPE,
 707   TI_INTEGER_PTR_TYPE,
 708
 709   TI_VOID_TYPE,
 710   TI_PTR_TYPE,
 711   TI_CONST_PTR_TYPE,
 712   TI_SIZE_TYPE,
 713   TI_PID_TYPE,
 714   TI_PTRDIFF_TYPE,
 715   TI_VA_LIST_TYPE,
 716   TI_VA_LIST_GPR_COUNTER_FIELD,
 717   TI_VA_LIST_FPR_COUNTER_FIELD,
 718   TI_BOOLEAN_TYPE,
 719   TI_FILEPTR_TYPE,
 720   TI_CONST_TM_PTR_TYPE,
 721   TI_FENV_T_PTR_TYPE,
 722   TI_CONST_FENV_T_PTR_TYPE,
 723   TI_FEXCEPT_T_PTR_TYPE,
 724   TI_CONST_FEXCEPT_T_PTR_TYPE,
 725   TI_POINTER_SIZED_TYPE,
 726
 727   TI_DFLOAT32_TYPE,
 728   TI_DFLOAT64_TYPE,
 729   TI_DFLOAT128_TYPE,
 730
 731   TI_VOID_LIST_NODE,
 732
 733   TI_MAIN_IDENTIFIER,
 734
 735   TI_SAT_SFRACT_TYPE,
 736   TI_SAT_FRACT_TYPE,
 737   TI_SAT_LFRACT_TYPE,
 738   TI_SAT_LLFRACT_TYPE,
 739   TI_SAT_USFRACT_TYPE,
 740   TI_SAT_UFRACT_TYPE,
 741   TI_SAT_ULFRACT_TYPE,
 742   TI_SAT_ULLFRACT_TYPE,
 743   TI_SFRACT_TYPE,
 744   TI_FRACT_TYPE,
 745   TI_LFRACT_TYPE,
 746   TI_LLFRACT_TYPE,
 747   TI_USFRACT_TYPE,
 748   TI_UFRACT_TYPE,
 749   TI_ULFRACT_TYPE,
 750   TI_ULLFRACT_TYPE,
 751   TI_SAT_SACCUM_TYPE,
 752   TI_SAT_ACCUM_TYPE,
 753   TI_SAT_LACCUM_TYPE,
 754   TI_SAT_LLACCUM_TYPE,
 755   TI_SAT_USACCUM_TYPE,
 756   TI_SAT_UACCUM_TYPE,
 757   TI_SAT_ULACCUM_TYPE,
 758   TI_SAT_ULLACCUM_TYPE,
 759   TI_SACCUM_TYPE,
 760   TI_ACCUM_TYPE,
 761   TI_LACCUM_TYPE,
 762   TI_LLACCUM_TYPE,
 763   TI_USACCUM_TYPE,
 764   TI_UACCUM_TYPE,
 765   TI_ULACCUM_TYPE,
 766   TI_ULLACCUM_TYPE,
 767   TI_QQ_TYPE,
 768   TI_HQ_TYPE,
 769   TI_SQ_TYPE,
 770   TI_DQ_TYPE,
 771   TI_TQ_TYPE,
 772   TI_UQQ_TYPE,
 773   TI_UHQ_TYPE,
 774   TI_USQ_TYPE,
 775   TI_UDQ_TYPE,
 776   TI_UTQ_TYPE,
 777   TI_SAT_QQ_TYPE,
 778   TI_SAT_HQ_TYPE,
 779   TI_SAT_SQ_TYPE,
 780   TI_SAT_DQ_TYPE,
 781   TI_SAT_TQ_TYPE,
 782   TI_SAT_UQQ_TYPE,
 783   TI_SAT_UHQ_TYPE,
 784   TI_SAT_USQ_TYPE,
 785   TI_SAT_UDQ_TYPE,
 786   TI_SAT_UTQ_TYPE,
 787   TI_HA_TYPE,
 788   TI_SA_TYPE,
 789   TI_DA_TYPE,
 790   TI_TA_TYPE,
 791   TI_UHA_TYPE,
 792   TI_USA_TYPE,
 793   TI_UDA_TYPE,
 794   TI_UTA_TYPE,
 795   TI_SAT_HA_TYPE,
 796   TI_SAT_SA_TYPE,
 797   TI_SAT_DA_TYPE,
 798   TI_SAT_TA_TYPE,
 799   TI_SAT_UHA_TYPE,
 800   TI_SAT_USA_TYPE,
 801   TI_SAT_UDA_TYPE,
 802   TI_SAT_UTA_TYPE,
 803
 804   TI_MODULE_HWM,
 805   /* Nodes below here change during compilation, and should therefore
 806      not be in the C++ module's global tree table.  */
 807
 808   TI_OPTIMIZATION_DEFAULT,
 809   TI_OPTIMIZATION_CURRENT,
 810   TI_TARGET_OPTION_DEFAULT,
 811   TI_TARGET_OPTION_CURRENT,
 812   TI_CURRENT_TARGET_PRAGMA,
 813   TI_CURRENT_OPTIMIZE_PRAGMA,
 814
 815   TI_CHREC_DONT_KNOW,
 816   TI_CHREC_KNOWN,
 817
 818   TI_MAX
 819 };
 820
 821 /* An enumeration of the standard C integer types.  These must be
 822    ordered so that shorter types appear before longer ones, and so
 823    that signed types appear before unsigned ones, for the correct
 824    functioning of interpret_integer() in c-lex.cc.  */
 825 enum integer_type_kind {
 826   itk_char,
 827   itk_signed_char,
 828   itk_unsigned_char,
 829   itk_short,
 830   itk_unsigned_short,
 831   itk_int,
 832   itk_unsigned_int,
 833   itk_long,
 834   itk_unsigned_long,
 835   itk_long_long,
 836   itk_unsigned_long_long,
 837
 838   itk_intN_0,
 839   itk_unsigned_intN_0,
 840   itk_intN_1,
 841   itk_unsigned_intN_1,
 842   itk_intN_2,
 843   itk_unsigned_intN_2,
 844   itk_intN_3,
 845   itk_unsigned_intN_3,
 846
 847   itk_none
 848 };
 849
 850 /* A pointer-to-function member type looks like:
 851
 852      struct {
 853        __P __pfn;
 854        ptrdiff_t __delta;
 855      };
 856
 857    If __pfn is NULL, it is a NULL pointer-to-member-function.
 858
 859    (Because the vtable is always the first thing in the object, we
 860    don't need its offset.)  If the function is virtual, then PFN is
 861    one plus twice the index into the vtable; otherwise, it is just a
 862    pointer to the function.
 863
 864    Unfortunately, using the lowest bit of PFN doesn't work in
 865    architectures that don't impose alignment requirements on function
 866    addresses, or that use the lowest bit to tell one ISA from another,
 867    for example.  For such architectures, we use the lowest bit of
 868    DELTA instead of the lowest bit of the PFN, and DELTA will be
 869    multiplied by 2.  */
 870 enum ptrmemfunc_vbit_where_t {
 871   ptrmemfunc_vbit_in_pfn,
 872   ptrmemfunc_vbit_in_delta
 873 };
 874
 875 /* Flags that may be passed in the third argument of decl_attributes, and
 876    to handler functions for attributes.  */
 877 enum attribute_flags {
 878   /* The type passed in is the type of a DECL, and any attributes that
 879      should be passed in again to be applied to the DECL rather than the
 880      type should be returned.  */
 881   ATTR_FLAG_DECL_NEXT = 1,
 882   /* The type passed in is a function return type, and any attributes that
 883      should be passed in again to be applied to the function type rather
 884      than the return type should be returned.  */
 885   ATTR_FLAG_FUNCTION_NEXT = 2,
 886   /* The type passed in is an array element type, and any attributes that
 887      should be passed in again to be applied to the array type rather
 888      than the element type should be returned.  */
 889   ATTR_FLAG_ARRAY_NEXT = 4,
 890   /* The type passed in is a structure, union or enumeration type being
 891      created, and should be modified in place.  */
 892   ATTR_FLAG_TYPE_IN_PLACE = 8,
 893   /* The attributes are being applied by default to a library function whose
 894      name indicates known behavior, and should be silently ignored if they
 895      are not in fact compatible with the function type.  */
 896   ATTR_FLAG_BUILT_IN = 16,
 897   /* A given attribute has been parsed as a C++-11 attribute.  */
 898   ATTR_FLAG_CXX11 = 32,
 899   /* The attribute handler is being invoked with an internal argument
 900      that may not otherwise be valid when specified in source code.  */
 901   ATTR_FLAG_INTERNAL = 64
 902 };
 903
 904 /* Types used to represent sizes.  */
 905 enum size_type_kind {
 906   stk_sizetype,         /* Normal representation of sizes in bytes.  */
 907   stk_ssizetype,        /* Signed representation of sizes in bytes.  */
 908   stk_bitsizetype,      /* Normal representation of sizes in bits.  */
 909   stk_sbitsizetype,     /* Signed representation of sizes in bits.  */
 910   stk_type_kind_last
 911 };
 912
 913 /* Flags controlling operand_equal_p() behavior.  */
 914 enum operand_equal_flag {
 915   OEP_ONLY_CONST = 1,
 916   OEP_PURE_SAME = 2,
 917   OEP_MATCH_SIDE_EFFECTS = 4,
 918   OEP_ADDRESS_OF = 8,
 919   /* Internal within operand_equal_p:  */
 920   OEP_NO_HASH_CHECK = 16,
 921   /* Internal within inchash::add_expr:  */
 922   OEP_HASH_CHECK = 32,
 923   /* Makes operand_equal_p handle more expressions:  */
 924   OEP_LEXICOGRAPHIC = 64,
 925   OEP_BITWISE = 128,
 926   /* For OEP_ADDRESS_OF of COMPONENT_REFs, only consider same fields as
 927      equivalent rather than also different fields with the same offset.  */
 928   OEP_ADDRESS_OF_SAME_FIELD = 256,
 929   /* In conjunction with OEP_LEXICOGRAPHIC considers names of declarations
 930      of the same kind.  Used to compare VLA bounds involving parameters
 931      across redeclarations of the same function.  */
 932   OEP_DECL_NAME = 512
 933 };
 934
 935 /* Enum and arrays used for tree allocation stats.
 936    Keep in sync with tree.cc:tree_node_kind_names.  */
 937 enum tree_node_kind {
 938   d_kind,
 939   t_kind,
 940   b_kind,
 941   s_kind,
 942   r_kind,
 943   e_kind,
 944   c_kind,
 945   id_kind,
 946   vec_kind,
 947   binfo_kind,
 948   ssa_name_kind,
 949   constr_kind,
 950   x_kind,
 951   lang_decl,
 952   lang_type,
 953   omp_clause_kind,
 954   all_kinds
 955 };
 956
 957 enum annot_expr_kind {
 958   annot_expr_ivdep_kind,
 959   annot_expr_unroll_kind,
 960   annot_expr_no_vector_kind,
 961   annot_expr_vector_kind,
 962   annot_expr_parallel_kind,
 963   annot_expr_kind_last
 964 };
 965
 966 /*---------------------------------------------------------------------------
 967                                 Type definitions
 968 ---------------------------------------------------------------------------*/
 969 /* When processing aliases at the symbol table level, we need the
 970    declaration of target. For this reason we need to queue aliases and
 971    process them after all declarations has been produced.  */
 972 struct GTY(()) alias_pair {
 973   tree decl;
 974   tree target;
 975 };
 976
 977 /* An initialization priority.  */
 978 typedef unsigned short priority_type;
 979
 980 /* The type of a callback function for walking over tree structure.  */
 981 typedef tree (*walk_tree_fn) (tree *, int *, void *);
 982
 983 /* The type of a callback function that represents a custom walk_tree.  */
 984 typedef tree (*walk_tree_lh) (tree *, int *, tree (*) (tree *, int *, void *),
 985                               void *, hash_set<tree> *);
 986
 987
 988 /*---------------------------------------------------------------------------
 989                               Main data structures
 990 ---------------------------------------------------------------------------*/
 991 /* A tree node can represent a data type, a variable, an expression
 992    or a statement.  Each node has a TREE_CODE which says what kind of
 993    thing it represents.  Some common codes are:
 994    INTEGER_TYPE -- represents a type of integers.
 995    ARRAY_TYPE -- represents a type of pointer.
 996    VAR_DECL -- represents a declared variable.
 997    INTEGER_CST -- represents a constant integer value.
 998    PLUS_EXPR -- represents a sum (an expression).
 999
1000    As for the contents of a tree node: there are some fields
1001    that all nodes share.  Each TREE_CODE has various special-purpose
1002    fields as well.  The fields of a node are never accessed directly,
1003    always through accessor macros.  */
1004
1005 /* Every kind of tree node starts with this structure,
1006    so all nodes have these fields.
1007
1008    See the accessor macros, defined below, for documentation of the
1009    fields, and the table below which connects the fields and the
1010    accessor macros.  */
1011
1012 struct GTY(()) tree_base {
1013   ENUM_BITFIELD(tree_code) code : 16;
1014
1015   unsigned side_effects_flag : 1;
1016   unsigned constant_flag : 1;
1017   unsigned addressable_flag : 1;
1018   unsigned volatile_flag : 1;
1019   unsigned readonly_flag : 1;
1020   unsigned asm_written_flag: 1;
1021   unsigned nowarning_flag : 1;
1022   unsigned visited : 1;
1023
1024   unsigned used_flag : 1;
1025   unsigned nothrow_flag : 1;
1026   unsigned static_flag : 1;
1027   unsigned public_flag : 1;
1028   unsigned private_flag : 1;
1029   unsigned protected_flag : 1;
1030   unsigned deprecated_flag : 1;
1031   unsigned default_def_flag : 1;
1032
1033   union {
1034     /* The bits in the following structure should only be used with
1035        accessor macros that constrain inputs with tree checking.  */
1036     struct {
1037       unsigned lang_flag_0 : 1;
1038       unsigned lang_flag_1 : 1;
1039       unsigned lang_flag_2 : 1;
1040       unsigned lang_flag_3 : 1;
1041       unsigned lang_flag_4 : 1;
1042       unsigned lang_flag_5 : 1;
1043       unsigned lang_flag_6 : 1;
1044       unsigned saturating_flag : 1;
1045
1046       unsigned unsigned_flag : 1;
1047       unsigned packed_flag : 1;
1048       unsigned user_align : 1;
1049       unsigned nameless_flag : 1;
1050       unsigned atomic_flag : 1;
1051       unsigned unavailable_flag : 1;
1052       unsigned spare0 : 2;
1053
1054       unsigned spare1 : 8;
1055
1056       /* This field is only used with TREE_TYPE nodes; the only reason it is
1057          present in tree_base instead of tree_type is to save space.  The size
1058          of the field must be large enough to hold addr_space_t values.  */
1059       unsigned address_space : 8;
1060     } bits;
1061
1062     /* The following fields are present in tree_base to save space.  The
1063        nodes using them do not require any of the flags above and so can
1064        make better use of the 4-byte sized word.  */
1065
1066     /* The number of HOST_WIDE_INTs in an INTEGER_CST.  */
1067     struct {
1068       /* The number of HOST_WIDE_INTs if the INTEGER_CST is accessed in
1069          its native precision.  */
1070       unsigned char unextended;
1071
1072       /* The number of HOST_WIDE_INTs if the INTEGER_CST is extended to
1073          wider precisions based on its TYPE_SIGN.  */
1074       unsigned char extended;
1075
1076       /* The number of HOST_WIDE_INTs if the INTEGER_CST is accessed in
1077          offset_int precision, with smaller integers being extended
1078          according to their TYPE_SIGN.  This is equal to one of the two
1079          fields above but is cached for speed.  */
1080       unsigned char offset;
1081     } int_length;
1082
1083     /* VEC length.  This field is only used with TREE_VEC.  */
1084     int length;
1085
1086     /* This field is only used with VECTOR_CST.  */
1087     struct {
1088       /* The value of VECTOR_CST_LOG2_NPATTERNS.  */
1089       unsigned int log2_npatterns : 8;
1090
1091       /* The value of VECTOR_CST_NELTS_PER_PATTERN.  */
1092       unsigned int nelts_per_pattern : 8;
1093
1094       /* For future expansion.  */
1095       unsigned int unused : 16;
1096     } vector_cst;
1097
1098     /* SSA version number.  This field is only used with SSA_NAME.  */
1099     unsigned int version;
1100
1101     /* CHREC_VARIABLE.  This field is only used with POLYNOMIAL_CHREC.  */
1102     unsigned int chrec_var;
1103
1104     /* Internal function code.  */
1105     enum internal_fn ifn;
1106
1107     /* OMP_ATOMIC* memory order.  */
1108     enum omp_memory_order omp_atomic_memory_order;
1109
1110     /* The following two fields are used for MEM_REF and TARGET_MEM_REF
1111        expression trees and specify known data non-dependences.  For
1112        two memory references in a function they are known to not
1113        alias if dependence_info.clique are equal and dependence_info.base
1114        are distinct.  Clique number zero means there is no information,
1115        clique number one is populated from function global information
1116        and thus needs no remapping on transforms like loop unrolling.  */
1117     struct {
1118       unsigned short clique;
1119       unsigned short base;
1120     } dependence_info;
1121   } GTY((skip(""))) u;
1122 };
1123
1124 /* The following table lists the uses of each of the above flags and
1125    for which types of nodes they are defined.
1126
1127    addressable_flag:
1128
1129        TREE_ADDRESSABLE in
1130            VAR_DECL, PARM_DECL, RESULT_DECL, FUNCTION_DECL, LABEL_DECL
1131            SSA_NAME
1132            all types
1133            CONSTRUCTOR, IDENTIFIER_NODE
1134            STMT_EXPR
1135
1136        CALL_EXPR_TAILCALL in
1137            CALL_EXPR
1138
1139        CASE_LOW_SEEN in
1140            CASE_LABEL_EXPR
1141
1142        PREDICT_EXPR_OUTCOME in
1143            PREDICT_EXPR
1144
1145    static_flag:
1146
1147        TREE_STATIC in
1148            VAR_DECL, FUNCTION_DECL
1149            CONSTRUCTOR
1150
1151        TREE_NO_TRAMPOLINE in
1152            ADDR_EXPR
1153
1154        BINFO_VIRTUAL_P in
1155            TREE_BINFO
1156
1157        TREE_SYMBOL_REFERENCED in
1158            IDENTIFIER_NODE
1159
1160        CLEANUP_EH_ONLY in
1161            TARGET_EXPR, WITH_CLEANUP_EXPR
1162
1163        TRY_CATCH_IS_CLEANUP in
1164            TRY_CATCH_EXPR
1165
1166        ASM_INPUT_P in
1167            ASM_EXPR
1168
1169        TYPE_REF_CAN_ALIAS_ALL in
1170            POINTER_TYPE, REFERENCE_TYPE
1171
1172        CASE_HIGH_SEEN in
1173            CASE_LABEL_EXPR
1174
1175        ENUM_IS_SCOPED in
1176            ENUMERAL_TYPE
1177
1178        TRANSACTION_EXPR_OUTER in
1179            TRANSACTION_EXPR
1180
1181        SSA_NAME_ANTI_RANGE_P in
1182            SSA_NAME
1183
1184        MUST_TAIL_CALL in
1185            CALL_EXPR
1186
1187    public_flag:
1188
1189        TREE_OVERFLOW in
1190            INTEGER_CST, REAL_CST, COMPLEX_CST, VECTOR_CST
1191
1192        TREE_PUBLIC in
1193            VAR_DECL, FUNCTION_DECL
1194            IDENTIFIER_NODE
1195
1196        CONSTRUCTOR_NO_CLEARING in
1197            CONSTRUCTOR
1198
1199        ASM_VOLATILE_P in
1200            ASM_EXPR
1201
1202        CALL_EXPR_VA_ARG_PACK in
1203            CALL_EXPR
1204
1205        TYPE_CACHED_VALUES_P in
1206            all types
1207
1208        SAVE_EXPR_RESOLVED_P in
1209            SAVE_EXPR
1210
1211        OMP_CLAUSE_LASTPRIVATE_FIRSTPRIVATE in
1212            OMP_CLAUSE_LASTPRIVATE
1213
1214        OMP_CLAUSE_PRIVATE_DEBUG in
1215            OMP_CLAUSE_PRIVATE
1216
1217        OMP_CLAUSE_LINEAR_NO_COPYIN in
1218            OMP_CLAUSE_LINEAR
1219
1220        OMP_CLAUSE_MAP_ZERO_BIAS_ARRAY_SECTION in
1221            OMP_CLAUSE_MAP
1222
1223        OMP_CLAUSE_REDUCTION_OMP_ORIG_REF in
1224            OMP_CLAUSE_{,TASK_,IN_}REDUCTION
1225
1226        OMP_CLAUSE_USE_DEVICE_PTR_IF_PRESENT in
1227            OMP_CLAUSE_USE_DEVICE_PTR
1228
1229        TRANSACTION_EXPR_RELAXED in
1230            TRANSACTION_EXPR
1231
1232        FALLTHROUGH_LABEL_P in
1233            LABEL_DECL
1234
1235        SSA_NAME_IS_VIRTUAL_OPERAND in
1236            SSA_NAME
1237
1238        EXPR_LOCATION_WRAPPER_P in
1239            NON_LVALUE_EXPR, VIEW_CONVERT_EXPR
1240
1241    private_flag:
1242
1243        TREE_PRIVATE in
1244            all decls
1245
1246        CALL_EXPR_RETURN_SLOT_OPT in
1247            CALL_EXPR
1248
1249        OMP_SECTION_LAST in
1250            OMP_SECTION
1251
1252        OMP_PARALLEL_COMBINED in
1253            OMP_PARALLEL
1254
1255        OMP_CLAUSE_PRIVATE_OUTER_REF in
1256            OMP_CLAUSE_PRIVATE
1257
1258        OMP_CLAUSE_LINEAR_NO_COPYOUT in
1259            OMP_CLAUSE_LINEAR
1260
1261        TYPE_REF_IS_RVALUE in
1262            REFERENCE_TYPE
1263
1264        ENUM_IS_OPAQUE in
1265            ENUMERAL_TYPE
1266
1267    protected_flag:
1268
1269        TREE_PROTECTED in
1270            BLOCK
1271            all decls
1272
1273        CALL_FROM_THUNK_P and
1274        CALL_ALLOCA_FOR_VAR_P and
1275        CALL_FROM_NEW_OR_DELETE_P in
1276            CALL_EXPR
1277
1278        OMP_CLAUSE_LINEAR_VARIABLE_STRIDE in
1279            OMP_CLAUSE_LINEAR
1280
1281        ASM_INLINE_P in
1282            ASM_EXPR
1283
1284    side_effects_flag:
1285
1286        TREE_SIDE_EFFECTS in
1287            all expressions
1288            all decls
1289            all constants
1290
1291        FORCED_LABEL in
1292            LABEL_DECL
1293
1294    volatile_flag:
1295
1296        TREE_THIS_VOLATILE in
1297            all expressions
1298            all decls
1299
1300        TYPE_VOLATILE in
1301            all types
1302
1303    readonly_flag:
1304
1305        TREE_READONLY in
1306            all expressions
1307            all decls
1308
1309        TYPE_READONLY in
1310            all types
1311
1312    constant_flag:
1313
1314        TREE_CONSTANT in
1315            all expressions
1316            all decls
1317            all constants
1318
1319        TYPE_SIZES_GIMPLIFIED in
1320            all types
1321
1322    unsigned_flag:
1323
1324        TYPE_UNSIGNED in
1325            all types
1326
1327        DECL_UNSIGNED in
1328            all decls
1329
1330    asm_written_flag:
1331
1332        TREE_ASM_WRITTEN in
1333            VAR_DECL, FUNCTION_DECL, TYPE_DECL
1334            RECORD_TYPE, UNION_TYPE, QUAL_UNION_TYPE
1335            BLOCK, STRING_CST
1336
1337        SSA_NAME_OCCURS_IN_ABNORMAL_PHI in
1338            SSA_NAME
1339
1340    used_flag:
1341
1342        TREE_USED in
1343            all expressions
1344            all decls
1345            IDENTIFIER_NODE
1346
1347    nothrow_flag:
1348
1349        TREE_NOTHROW in
1350            CALL_EXPR
1351            FUNCTION_DECL
1352
1353        TREE_THIS_NOTRAP in
1354           INDIRECT_REF, MEM_REF, TARGET_MEM_REF, ARRAY_REF, ARRAY_RANGE_REF
1355
1356        SSA_NAME_IN_FREE_LIST in
1357           SSA_NAME
1358
1359        DECL_NONALIASED in
1360           VAR_DECL
1361
1362    deprecated_flag:
1363
1364        TREE_DEPRECATED in
1365            all decls
1366            all types
1367
1368        IDENTIFIER_TRANSPARENT_ALIAS in
1369            IDENTIFIER_NODE
1370
1371        SSA_NAME_POINTS_TO_READONLY_MEMORY in
1372            SSA_NAME
1373
1374    unavailable_flag:
1375
1376        TREE_UNAVAILABLE in
1377            all decls
1378            all types
1379
1380    visited:
1381
1382        TREE_VISITED in
1383            all trees (used liberally by many passes)
1384
1385    saturating_flag:
1386
1387        TYPE_REVERSE_STORAGE_ORDER in
1388            RECORD_TYPE, UNION_TYPE, QUAL_UNION_TYPE, ARRAY_TYPE
1389
1390        TYPE_SATURATING in
1391            other types
1392
1393        VAR_DECL_IS_VIRTUAL_OPERAND in
1394            VAR_DECL
1395
1396    nowarning_flag:
1397
1398        TREE_NO_WARNING in
1399            all expressions
1400            all decls
1401
1402        TYPE_ARTIFICIAL in
1403            all types
1404
1405    default_def_flag:
1406
1407        TYPE_FINAL_P in
1408            RECORD_TYPE, UNION_TYPE and QUAL_UNION_TYPE
1409
1410        TYPE_VECTOR_OPAQUE in
1411            VECTOR_TYPE
1412
1413        SSA_NAME_IS_DEFAULT_DEF in
1414            SSA_NAME
1415
1416        DECL_NONLOCAL_FRAME in
1417            VAR_DECL
1418
1419        REF_REVERSE_STORAGE_ORDER in
1420            BIT_FIELD_REF, MEM_REF
1421
1422        FUNC_ADDR_BY_DESCRIPTOR in
1423            ADDR_EXPR
1424
1425        CALL_EXPR_BY_DESCRIPTOR in
1426            CALL_EXPR
1427
1428 */
1429
1430 struct GTY(()) tree_typed {
1431   struct tree_base base;
1432   tree type;
1433 };
1434
1435 struct GTY(()) tree_common {
1436   struct tree_typed typed;
1437   tree chain;
1438 };
1439
1440 struct GTY(()) tree_int_cst {
1441   struct tree_typed typed;
1442   HOST_WIDE_INT val[1];
1443 };
1444
1445
1446 struct GTY(()) tree_real_cst {
1447   struct tree_typed typed;
1448   struct real_value * real_cst_ptr;
1449 };
1450
1451 struct GTY(()) tree_fixed_cst {
1452   struct tree_typed typed;
1453   struct fixed_value * fixed_cst_ptr;
1454 };
1455
1456 struct GTY(()) tree_string {
1457   struct tree_typed typed;
1458   int length;
1459   char str[1];
1460 };
1461
1462 struct GTY(()) tree_complex {
1463   struct tree_typed typed;
1464   tree real;
1465   tree imag;
1466 };
1467
1468 struct GTY(()) tree_vector {
1469   struct tree_typed typed;
1470   tree GTY ((length ("vector_cst_encoded_nelts ((tree) &%h)"))) elts[1];
1471 };
1472
1473 struct GTY(()) tree_poly_int_cst {
1474   struct tree_typed typed;
1475   tree coeffs[NUM_POLY_INT_COEFFS];
1476 };
1477
1478 struct GTY(()) tree_identifier {
1479   struct tree_common common;
1480   struct ht_identifier id;
1481 };
1482
1483 struct GTY(()) tree_list {
1484   struct tree_common common;
1485   tree purpose;
1486   tree value;
1487 };
1488
1489 struct GTY(()) tree_vec {
1490   struct tree_common common;
1491   tree GTY ((length ("TREE_VEC_LENGTH ((tree)&%h)"))) a[1];
1492 };
1493
1494 /* A single element of a CONSTRUCTOR. VALUE holds the actual value of the
1495    element. INDEX can optionally design the position of VALUE: in arrays,
1496    it is the index where VALUE has to be placed; in structures, it is the
1497    FIELD_DECL of the member.  */
1498 struct GTY(()) constructor_elt {
1499   tree index;
1500   tree value;
1501 };
1502
1503 struct GTY(()) tree_constructor {
1504   struct tree_typed typed;
1505   vec<constructor_elt, va_gc> *elts;
1506 };
1507
1508 enum omp_clause_depend_kind
1509 {
1510   OMP_CLAUSE_DEPEND_IN,
1511   OMP_CLAUSE_DEPEND_OUT,
1512   OMP_CLAUSE_DEPEND_INOUT,
1513   OMP_CLAUSE_DEPEND_MUTEXINOUTSET,
1514   OMP_CLAUSE_DEPEND_SOURCE,
1515   OMP_CLAUSE_DEPEND_SINK,
1516   OMP_CLAUSE_DEPEND_DEPOBJ,
1517   OMP_CLAUSE_DEPEND_LAST
1518 };
1519
1520 enum omp_clause_proc_bind_kind
1521 {
1522   /* Numbers should match omp_proc_bind_t enum in omp.h.  */
1523   OMP_CLAUSE_PROC_BIND_FALSE = 0,
1524   OMP_CLAUSE_PROC_BIND_TRUE = 1,
1525   OMP_CLAUSE_PROC_BIND_PRIMARY = 2,
1526   OMP_CLAUSE_PROC_BIND_MASTER = 2,
1527   OMP_CLAUSE_PROC_BIND_CLOSE = 3,
1528   OMP_CLAUSE_PROC_BIND_SPREAD = 4,
1529   OMP_CLAUSE_PROC_BIND_LAST
1530 };
1531
1532 enum omp_clause_device_type_kind
1533 {
1534   OMP_CLAUSE_DEVICE_TYPE_HOST = 1,
1535   OMP_CLAUSE_DEVICE_TYPE_NOHOST = 2,
1536   OMP_CLAUSE_DEVICE_TYPE_ANY = 3
1537 };
1538
1539 enum omp_clause_linear_kind
1540 {
1541   OMP_CLAUSE_LINEAR_DEFAULT,
1542   OMP_CLAUSE_LINEAR_REF,
1543   OMP_CLAUSE_LINEAR_VAL,
1544   OMP_CLAUSE_LINEAR_UVAL
1545 };
1546
1547 struct GTY(()) tree_exp {
1548   struct tree_typed typed;
1549   location_t locus;
1550   tree GTY ((special ("tree_exp"),
1551              desc ("TREE_CODE ((tree) &%0)")))
1552     operands[1];
1553 };
1554
1555 /* Immediate use linking structure.  This structure is used for maintaining
1556    a doubly linked list of uses of an SSA_NAME.  */
1557 struct GTY(()) ssa_use_operand_t {
1558   struct ssa_use_operand_t* GTY((skip(""))) prev;
1559   struct ssa_use_operand_t* GTY((skip(""))) next;
1560   /* Immediate uses for a given SSA name are maintained as a cyclic
1561      list.  To recognize the root of this list, the location field
1562      needs to point to the original SSA name.  Since statements and
1563      SSA names are of different data types, we need this union.  See
1564      the explanation in struct imm_use_iterator.  */
1565   union { gimple *stmt; tree ssa_name; } GTY((skip(""))) loc;
1566   tree *GTY((skip(""))) use;
1567 };
1568
1569 struct GTY(()) tree_ssa_name {
1570   struct tree_typed typed;
1571
1572   /* _DECL wrapped by this SSA name.  */
1573   tree var;
1574
1575   /* Statement that defines this SSA name.  */
1576   gimple *def_stmt;
1577
1578   /* Value range information.  */
1579   union ssa_name_info_type {
1580     /* Pointer attributes used for alias analysis.  */
1581     struct GTY ((tag ("0"))) ptr_info_def *ptr_info;
1582     /* Value range attributes used for zero/sign extension elimination.  */
1583     struct GTY ((tag ("1"))) range_info_def *range_info;
1584   } GTY ((desc ("%1.typed.type ?" \
1585                 "!POINTER_TYPE_P (TREE_TYPE ((tree)&%1)) : 2"))) info;
1586
1587   /* Immediate uses list for this SSA_NAME.  */
1588   struct ssa_use_operand_t imm_uses;
1589 };
1590
1591 struct GTY(()) phi_arg_d {
1592   /* imm_use MUST be the first element in struct because we do some
1593      pointer arithmetic with it.  See phi_arg_index_from_use.  */
1594   struct ssa_use_operand_t imm_use;
1595   tree def;
1596   location_t locus;
1597 };
1598
1599 struct GTY(()) tree_omp_clause {
1600   struct tree_common common;
1601   location_t locus;
1602   enum omp_clause_code code;
1603   union omp_clause_subcode {
1604     enum omp_clause_default_kind   default_kind;
1605     enum omp_clause_schedule_kind  schedule_kind;
1606     enum omp_clause_depend_kind    depend_kind;
1607     /* See include/gomp-constants.h for enum gomp_map_kind's values.  */
1608     unsigned int                   map_kind;
1609     enum omp_clause_proc_bind_kind proc_bind_kind;
1610     enum tree_code                 reduction_code;
1611     enum omp_clause_linear_kind    linear_kind;
1612     enum tree_code                 if_modifier;
1613     enum omp_clause_defaultmap_kind defaultmap_kind;
1614     enum omp_clause_bind_kind      bind_kind;
1615     enum omp_clause_device_type_kind device_type_kind;
1616   } GTY ((skip)) subcode;
1617
1618   /* The gimplification of OMP_CLAUSE_REDUCTION_{INIT,MERGE} for omp-low's
1619      usage.  */
1620   gimple_seq gimple_reduction_init;
1621   gimple_seq gimple_reduction_merge;
1622
1623   tree GTY ((length ("omp_clause_num_ops[OMP_CLAUSE_CODE ((tree)&%h)]")))
1624     ops[1];
1625 };
1626
1627 struct GTY(()) tree_block {
1628   struct tree_base base;
1629   tree chain;
1630
1631   unsigned block_num;
1632
1633   location_t locus;
1634   location_t end_locus;
1635
1636   tree vars;
1637   vec<tree, va_gc> *nonlocalized_vars;
1638
1639   tree subblocks;
1640   tree supercontext;
1641   tree abstract_origin;
1642   tree fragment_origin;
1643   tree fragment_chain;
1644
1645   /* Pointer to the DWARF lexical block.  */
1646   struct die_struct *die;
1647 };
1648
1649 struct GTY(()) tree_type_common {
1650   struct tree_common common;
1651   tree size;
1652   tree size_unit;
1653   tree attributes;
1654   unsigned int uid;
1655
1656   unsigned int precision : 10;
1657   unsigned no_force_blk_flag : 1;
1658   unsigned needs_constructing_flag : 1;
1659   unsigned transparent_aggr_flag : 1;
1660   unsigned restrict_flag : 1;
1661   unsigned contains_placeholder_bits : 2;
1662
1663   ENUM_BITFIELD(machine_mode) mode : 8;
1664
1665   /* TYPE_STRING_FLAG for INTEGER_TYPE and ARRAY_TYPE.
1666      TYPE_CXX_ODR_P for RECORD_TYPE and UNION_TYPE.  */
1667   unsigned string_flag : 1;
1668   unsigned lang_flag_0 : 1;
1669   unsigned lang_flag_1 : 1;
1670   unsigned lang_flag_2 : 1;
1671   unsigned lang_flag_3 : 1;
1672   unsigned lang_flag_4 : 1;
1673   unsigned lang_flag_5 : 1;
1674   unsigned lang_flag_6 : 1;
1675   unsigned lang_flag_7 : 1;
1676
1677   /* TYPE_ALIGN in log2; this has to be large enough to hold values
1678      of the maximum of BIGGEST_ALIGNMENT and MAX_OFILE_ALIGNMENT,
1679      the latter being usually the larger.  For ELF it is 8<<28,
1680      so we need to store the value 32 (not 31, as we need the zero
1681      as well), hence six bits.  */
1682   unsigned align : 6;
1683   unsigned warn_if_not_align : 6;
1684   unsigned typeless_storage : 1;
1685   unsigned empty_flag : 1;
1686   unsigned indivisible_p : 1;
1687   unsigned spare : 16;
1688
1689   alias_set_type alias_set;
1690   tree pointer_to;
1691   tree reference_to;
1692   union tree_type_symtab {
1693     int GTY ((tag ("TYPE_SYMTAB_IS_ADDRESS"))) address;
1694     struct die_struct * GTY ((tag ("TYPE_SYMTAB_IS_DIE"))) die;
1695   } GTY ((desc ("debug_hooks->tree_type_symtab_field"))) symtab;
1696   tree canonical;
1697   tree next_variant;
1698   tree main_variant;
1699   tree context;
1700   tree name;
1701 };
1702
1703 struct GTY(()) tree_type_with_lang_specific {
1704   struct tree_type_common common;
1705   /* Points to a structure whose details depend on the language in use.  */
1706   struct lang_type *lang_specific;
1707 };
1708
1709 struct GTY(()) tree_type_non_common {
1710   struct tree_type_with_lang_specific with_lang_specific;
1711   tree values;
1712   tree minval;
1713   tree maxval;
1714   tree lang_1;
1715 };
1716
1717 struct GTY (()) tree_binfo {
1718   struct tree_common common;
1719
1720   tree offset;
1721   tree vtable;
1722   tree virtuals;
1723   tree vptr_field;
1724   vec<tree, va_gc> *base_accesses;
1725   tree inheritance;
1726
1727   tree vtt_subvtt;
1728   tree vtt_vptr;
1729
1730   vec<tree, va_gc> base_binfos;
1731 };
1732
1733 struct GTY(()) tree_decl_minimal {
1734   struct tree_common common;
1735   location_t locus;
1736   unsigned int uid;
1737   tree name;
1738   tree context;
1739 };
1740
1741 struct GTY(()) tree_decl_common {
1742   struct tree_decl_minimal common;
1743   tree size;
1744
1745   ENUM_BITFIELD(machine_mode) mode : 8;
1746
1747   unsigned nonlocal_flag : 1;
1748   unsigned virtual_flag : 1;
1749   unsigned ignored_flag : 1;
1750   unsigned abstract_flag : 1;
1751   unsigned artificial_flag : 1;
1752   unsigned preserve_flag: 1;
1753   unsigned debug_expr_is_from : 1;
1754
1755   unsigned lang_flag_0 : 1;
1756   unsigned lang_flag_1 : 1;
1757   unsigned lang_flag_2 : 1;
1758   unsigned lang_flag_3 : 1;
1759   unsigned lang_flag_4 : 1;
1760   unsigned lang_flag_5 : 1;
1761   unsigned lang_flag_6 : 1;
1762   unsigned lang_flag_7 : 1;
1763   unsigned lang_flag_8 : 1;
1764
1765   /* In VAR_DECL and PARM_DECL, this is DECL_REGISTER
1766      In TRANSLATION_UNIT_DECL, this is TRANSLATION_UNIT_WARN_EMPTY_P.
1767      In FIELD_DECL, this is DECL_FIELD_ABI_IGNORED.  */
1768   unsigned decl_flag_0 : 1;
1769   /* In FIELD_DECL, this is DECL_BIT_FIELD
1770      In VAR_DECL and FUNCTION_DECL, this is DECL_EXTERNAL.
1771      In TYPE_DECL, this is TYPE_DECL_SUPPRESS_DEBUG.  */
1772   unsigned decl_flag_1 : 1;
1773   /* In FIELD_DECL, this is DECL_NONADDRESSABLE_P
1774      In VAR_DECL, PARM_DECL and RESULT_DECL, this is
1775      DECL_HAS_VALUE_EXPR_P.  */
1776   unsigned decl_flag_2 : 1;
1777   /* In FIELD_DECL, this is DECL_PADDING_P.  */
1778   unsigned decl_flag_3 : 1;
1779   /* Logically, these two would go in a theoretical base shared by var and
1780      parm decl. */
1781   unsigned not_gimple_reg_flag : 1;
1782   /* In VAR_DECL, PARM_DECL and RESULT_DECL, this is DECL_BY_REFERENCE.  */
1783   unsigned decl_by_reference_flag : 1;
1784   /* In a VAR_DECL and PARM_DECL, this is DECL_READ_P.  */
1785   unsigned decl_read_flag : 1;
1786   /* In a VAR_DECL or RESULT_DECL, this is DECL_NONSHAREABLE.  */
1787   /* In a PARM_DECL, this is DECL_HIDDEN_STRING_LENGTH.  */
1788   unsigned decl_nonshareable_flag : 1;
1789
1790   /* DECL_OFFSET_ALIGN, used only for FIELD_DECLs.  */
1791   unsigned int off_align : 6;
1792
1793   /* DECL_ALIGN.  It should have the same size as TYPE_ALIGN.  */
1794   unsigned int align : 6;
1795
1796   /* DECL_WARN_IF_NOT_ALIGN.  It should have the same size as
1797      TYPE_WARN_IF_NOT_ALIGN.  */
1798   unsigned int warn_if_not_align : 6;
1799
1800   /* 14 bits unused.  */
1801
1802   /* UID for points-to sets, stable over copying from inlining.  */
1803   unsigned int pt_uid;
1804
1805   tree size_unit;
1806   tree initial;
1807   tree attributes;
1808   tree abstract_origin;
1809
1810   /* Points to a structure whose details depend on the language in use.  */
1811   struct lang_decl *lang_specific;
1812 };
1813
1814 struct GTY(()) tree_decl_with_rtl {
1815   struct tree_decl_common common;
1816   rtx rtl;
1817 };
1818
1819 struct GTY(()) tree_field_decl {
1820   struct tree_decl_common common;
1821
1822   tree offset;
1823   tree bit_field_type;
1824   tree qualifier;
1825   tree bit_offset;
1826   tree fcontext;
1827 };
1828
1829 struct GTY(()) tree_label_decl {
1830   struct tree_decl_with_rtl common;
1831   int label_decl_uid;
1832   int eh_landing_pad_nr;
1833 };
1834
1835 struct GTY(()) tree_result_decl {
1836   struct tree_decl_with_rtl common;
1837 };
1838
1839 struct GTY(()) tree_const_decl {
1840   struct tree_decl_common common;
1841 };
1842
1843 struct GTY(()) tree_parm_decl {
1844   struct tree_decl_with_rtl common;
1845   rtx incoming_rtl;
1846 };
1847
1848 struct GTY(()) tree_decl_with_vis {
1849  struct tree_decl_with_rtl common;
1850  tree assembler_name;
1851  struct symtab_node *symtab_node;
1852
1853  /* Belong to VAR_DECL exclusively.  */
1854  unsigned defer_output : 1;
1855  unsigned hard_register : 1;
1856  unsigned common_flag : 1;
1857  unsigned in_text_section : 1;
1858  unsigned in_constant_pool : 1;
1859  unsigned dllimport_flag : 1;
1860  /* Don't belong to VAR_DECL exclusively.  */
1861  unsigned weak_flag : 1;
1862
1863  unsigned seen_in_bind_expr : 1;
1864  unsigned comdat_flag : 1;
1865  /* Used for FUNCTION_DECL, VAR_DECL and in C++ for TYPE_DECL.  */
1866  ENUM_BITFIELD(symbol_visibility) visibility : 2;
1867  unsigned visibility_specified : 1;
1868
1869  /* Belong to FUNCTION_DECL exclusively.  */
1870  unsigned init_priority_p : 1;
1871  /* Used by C++ only.  Might become a generic decl flag.  */
1872  unsigned shadowed_for_var_p : 1;
1873  /* Belong to FUNCTION_DECL exclusively.  */
1874  unsigned cxx_constructor : 1;
1875  /* Belong to FUNCTION_DECL exclusively.  */
1876  unsigned cxx_destructor : 1;
1877  /* Belong to FUNCTION_DECL exclusively.  */
1878  unsigned final : 1;
1879  /* Belong to FUNCTION_DECL exclusively.  */
1880  unsigned regdecl_flag : 1;
1881  /* 14 unused bits. */
1882  /* 32 more unused on 64 bit HW. */
1883 };
1884
1885 struct GTY(()) tree_var_decl {
1886   struct tree_decl_with_vis common;
1887 };
1888
1889 struct GTY(()) tree_decl_non_common {
1890   struct tree_decl_with_vis common;
1891   /* Almost all FE's use this.  */
1892   tree result;
1893 };
1894
1895 /* Classify a special function declaration type.  */
1896
1897 enum function_decl_type
1898 {
1899   NONE,
1900   OPERATOR_NEW,
1901   OPERATOR_DELETE,
1902   LAMBDA_FUNCTION
1903
1904   /* 0 values left */
1905 };
1906
1907 /* FUNCTION_DECL inherits from DECL_NON_COMMON because of the use of the
1908    arguments/result/saved_tree fields by front ends.   It was either inherit
1909    FUNCTION_DECL from non_common, or inherit non_common from FUNCTION_DECL,
1910    which seemed a bit strange.  */
1911
1912 struct GTY(()) tree_function_decl {
1913   struct tree_decl_non_common common;
1914
1915   struct function *f;
1916
1917   /* Arguments of the function.  */
1918   tree arguments;
1919   /* The personality function. Used for stack unwinding. */
1920   tree personality;
1921
1922   /* Function specific options that are used by this function.  */
1923   tree function_specific_target;        /* target options */
1924   tree function_specific_optimization;  /* optimization options */
1925
1926   /* Generic function body.  */
1927   tree saved_tree;
1928   /* Index within a virtual table.  */
1929   tree vindex;
1930
1931   /* In a FUNCTION_DECL this is DECL_UNCHECKED_FUNCTION_CODE.  */
1932   unsigned int function_code;
1933
1934   ENUM_BITFIELD(built_in_class) built_in_class : 2;
1935   unsigned static_ctor_flag : 1;
1936   unsigned static_dtor_flag : 1;
1937   unsigned uninlinable : 1;
1938   unsigned possibly_inlined : 1;
1939   unsigned novops_flag : 1;
1940   unsigned returns_twice_flag : 1;
1941
1942   unsigned malloc_flag : 1;
1943   unsigned declared_inline_flag : 1;
1944   unsigned no_inline_warning_flag : 1;
1945   unsigned no_instrument_function_entry_exit : 1;
1946   unsigned no_limit_stack : 1;
1947   unsigned disregard_inline_limits : 1;
1948   unsigned pure_flag : 1;
1949   unsigned looping_const_or_pure_flag : 1;
1950
1951   /* Align the bitfield to boundary of a byte.  */
1952   ENUM_BITFIELD(function_decl_type) decl_type: 2;
1953   unsigned has_debug_args_flag : 1;
1954   unsigned versioned_function : 1;
1955   unsigned replaceable_operator : 1;
1956
1957   /* 11 bits left for future expansion.  */
1958   /* 32 bits on 64-bit HW.  */
1959 };
1960
1961 struct GTY(()) tree_translation_unit_decl {
1962   struct tree_decl_common common;
1963   /* Source language of this translation unit.  Used for DWARF output.  */
1964   const char *language;
1965   /* TODO: Non-optimization used to build this translation unit.  */
1966   /* TODO: Root of a partial DWARF tree for global types and decls.  */
1967 };
1968
1969 struct GTY(()) tree_type_decl {
1970   struct tree_decl_non_common common;
1971
1972 };
1973
1974 struct GTY ((chain_next ("%h.next"), chain_prev ("%h.prev"))) tree_statement_list_node
1975  {
1976   struct tree_statement_list_node *prev;
1977   struct tree_statement_list_node *next;
1978   tree stmt;
1979 };
1980
1981 struct GTY(()) tree_statement_list
1982  {
1983   struct tree_typed typed;
1984   struct tree_statement_list_node *head;
1985   struct tree_statement_list_node *tail;
1986 };
1987
1988
1989 /* Optimization options used by a function.  */
1990
1991 struct GTY(()) tree_optimization_option {
1992   struct tree_base base;
1993
1994   /* The optimization options used by the user.  */
1995   struct cl_optimization *opts;
1996
1997   /* Target optabs for this set of optimization options.  This is of
1998      type `struct target_optabs *'.  */
1999   void *GTY ((atomic)) optabs;
2000
2001   /* The value of this_target_optabs against which the optabs above were
2002      generated.  */
2003   struct target_optabs *GTY ((skip)) base_optabs;
2004 };
2005
2006 /* Forward declaration, defined in target-globals.h.  */
2007
2008 class GTY(()) target_globals;
2009
2010 /* Target options used by a function.  */
2011
2012 struct GTY(()) tree_target_option {
2013   struct tree_base base;
2014
2015   /* Target globals for the corresponding target option.  */
2016   class target_globals *globals;
2017
2018   /* The optimization options used by the user.  */
2019   struct cl_target_option *opts;
2020 };
2021
2022 /* Define the overall contents of a tree node.
2023    It may be any of the structures declared above
2024    for various types of node.  */
2025 union GTY ((ptr_alias (union lang_tree_node),
2026             desc ("tree_node_structure (&%h)"), variable_size)) tree_node {
2027   struct tree_base GTY ((tag ("TS_BASE"))) base;
2028   struct tree_typed GTY ((tag ("TS_TYPED"))) typed;
2029   struct tree_common GTY ((tag ("TS_COMMON"))) common;
2030   struct tree_int_cst GTY ((tag ("TS_INT_CST"))) int_cst;
2031   struct tree_poly_int_cst GTY ((tag ("TS_POLY_INT_CST"))) poly_int_cst;
2032   struct tree_real_cst GTY ((tag ("TS_REAL_CST"))) real_cst;
2033   struct tree_fixed_cst GTY ((tag ("TS_FIXED_CST"))) fixed_cst;
2034   struct tree_vector GTY ((tag ("TS_VECTOR"))) vector;
2035   struct tree_string GTY ((tag ("TS_STRING"))) string;
2036   struct tree_complex GTY ((tag ("TS_COMPLEX"))) complex;
2037   struct tree_identifier GTY ((tag ("TS_IDENTIFIER"))) identifier;
2038   struct tree_decl_minimal GTY((tag ("TS_DECL_MINIMAL"))) decl_minimal;
2039   struct tree_decl_common GTY ((tag ("TS_DECL_COMMON"))) decl_common;
2040   struct tree_decl_with_rtl GTY ((tag ("TS_DECL_WRTL"))) decl_with_rtl;
2041   struct tree_decl_non_common  GTY ((tag ("TS_DECL_NON_COMMON")))
2042     decl_non_common;
2043   struct tree_parm_decl  GTY  ((tag ("TS_PARM_DECL"))) parm_decl;
2044   struct tree_decl_with_vis GTY ((tag ("TS_DECL_WITH_VIS"))) decl_with_vis;
2045   struct tree_var_decl GTY ((tag ("TS_VAR_DECL"))) var_decl;
2046   struct tree_field_decl GTY ((tag ("TS_FIELD_DECL"))) field_decl;
2047   struct tree_label_decl GTY ((tag ("TS_LABEL_DECL"))) label_decl;
2048   struct tree_result_decl GTY ((tag ("TS_RESULT_DECL"))) result_decl;
2049   struct tree_const_decl GTY ((tag ("TS_CONST_DECL"))) const_decl;
2050   struct tree_type_decl GTY ((tag ("TS_TYPE_DECL"))) type_decl;
2051   struct tree_function_decl GTY ((tag ("TS_FUNCTION_DECL"))) function_decl;
2052   struct tree_translation_unit_decl GTY ((tag ("TS_TRANSLATION_UNIT_DECL")))
2053     translation_unit_decl;
2054   struct tree_type_common GTY ((tag ("TS_TYPE_COMMON"))) type_common;
2055   struct tree_type_with_lang_specific GTY ((tag ("TS_TYPE_WITH_LANG_SPECIFIC")))
2056     type_with_lang_specific;
2057   struct tree_type_non_common GTY ((tag ("TS_TYPE_NON_COMMON")))
2058     type_non_common;
2059   struct tree_list GTY ((tag ("TS_LIST"))) list;
2060   struct tree_vec GTY ((tag ("TS_VEC"))) vec;
2061   struct tree_exp GTY ((tag ("TS_EXP"))) exp;
2062   struct tree_ssa_name GTY ((tag ("TS_SSA_NAME"))) ssa_name;
2063   struct tree_block GTY ((tag ("TS_BLOCK"))) block;
2064   struct tree_binfo GTY ((tag ("TS_BINFO"))) binfo;
2065   struct tree_statement_list GTY ((tag ("TS_STATEMENT_LIST"))) stmt_list;
2066   struct tree_constructor GTY ((tag ("TS_CONSTRUCTOR"))) constructor;
2067   struct tree_omp_clause GTY ((tag ("TS_OMP_CLAUSE"))) omp_clause;
2068   struct tree_optimization_option GTY ((tag ("TS_OPTIMIZATION"))) optimization;
2069   struct tree_target_option GTY ((tag ("TS_TARGET_OPTION"))) target_option;
2070 };
2071
2072 /* Structure describing an attribute and a function to handle it.  */
2073 struct attribute_spec {
2074   /* The name of the attribute (without any leading or trailing __),
2075      or NULL to mark the end of a table of attributes.  */
2076   const char *name;
2077   /* The minimum length of the list of arguments of the attribute.  */
2078   int min_length;
2079   /* The maximum length of the list of arguments of the attribute
2080      (-1 for no maximum).  It can also be -2 for fake attributes
2081      created for the sake of -Wno-attributes; in that case, we
2082      should skip the balanced token sequence when parsing the attribute.  */
2083   int max_length;
2084   /* Whether this attribute requires a DECL.  If it does, it will be passed
2085      from types of DECLs, function return types and array element types to
2086      the DECLs, function types and array types respectively; but when
2087      applied to a type in any other circumstances, it will be ignored with
2088      a warning.  (If greater control is desired for a given attribute,
2089      this should be false, and the flags argument to the handler may be
2090      used to gain greater control in that case.)  */
2091   bool decl_required;
2092   /* Whether this attribute requires a type.  If it does, it will be passed
2093      from a DECL to the type of that DECL.  */
2094   bool type_required;
2095   /* Whether this attribute requires a function (or method) type.  If it does,
2096      it will be passed from a function pointer type to the target type,
2097      and from a function return type (which is not itself a function
2098      pointer type) to the function type.  */
2099   bool function_type_required;
2100   /* Specifies if attribute affects type's identity.  */
2101   bool affects_type_identity;
2102   /* Function to handle this attribute.  NODE points to the node to which
2103      the attribute is to be applied.  If a DECL, it should be modified in
2104      place; if a TYPE, a copy should be created.  NAME is the canonicalized
2105      name of the attribute i.e. without any leading or trailing underscores.
2106      ARGS is the TREE_LIST of the arguments (which may be NULL).  FLAGS gives
2107      further information about the context of the attribute.  Afterwards, the
2108      attributes will be added to the DECL_ATTRIBUTES or TYPE_ATTRIBUTES, as
2109      appropriate, unless *NO_ADD_ATTRS is set to true (which should be done on
2110      error, as well as in any other cases when the attributes should not be
2111      added to the DECL or TYPE).  Depending on FLAGS, any attributes to be
2112      applied to another type or DECL later may be returned;
2113      otherwise the return value should be NULL_TREE.  This pointer may be
2114      NULL if no special handling is required beyond the checks implied
2115      by the rest of this structure.  */
2116   tree (*handler) (tree *node, tree name, tree args,
2117                    int flags, bool *no_add_attrs);
2118
2119   /* Specifies the name of an attribute that's mutually exclusive with
2120      this one, and whether the relationship applies to the function,
2121      variable, or type form of the attribute.  */
2122   struct exclusions {
2123     const char *name;
2124     bool function;
2125     bool variable;
2126     bool type;
2127   };
2128
2129   /* An array of attribute exclusions describing names of other attributes
2130      that this attribute is mutually exclusive with.  */
2131   const exclusions *exclude;
2132 };
2133
2134 /* These functions allow a front-end to perform a manual layout of a
2135    RECORD_TYPE.  (For instance, if the placement of subsequent fields
2136    depends on the placement of fields so far.)  Begin by calling
2137    start_record_layout.  Then, call place_field for each of the
2138    fields.  Then, call finish_record_layout.  See layout_type for the
2139    default way in which these functions are used.  */
2140 typedef struct record_layout_info_s {
2141   /* The RECORD_TYPE that we are laying out.  */
2142   tree t;
2143   /* The offset into the record so far, in bytes, not including bits in
2144      BITPOS.  */
2145   tree offset;
2146   /* The last known alignment of SIZE.  */
2147   unsigned int offset_align;
2148   /* The bit position within the last OFFSET_ALIGN bits, in bits.  */
2149   tree bitpos;
2150   /* The alignment of the record so far, in bits.  */
2151   unsigned int record_align;
2152   /* The alignment of the record so far, ignoring #pragma pack and
2153      __attribute__ ((packed)), in bits.  */
2154   unsigned int unpacked_align;
2155   /* The previous field laid out.  */
2156   tree prev_field;
2157   /* The static variables (i.e., class variables, as opposed to
2158      instance variables) encountered in T.  */
2159   vec<tree, va_gc> *pending_statics;
2160   /* Bits remaining in the current alignment group */
2161   int remaining_in_alignment;
2162   /* True if we've seen a packed field that didn't have normal
2163      alignment anyway.  */
2164   int packed_maybe_necessary;
2165 } *record_layout_info;
2166
2167 /* Iterator for going through the function arguments.  */
2168 struct function_args_iterator {
2169   tree next;                    /* TREE_LIST pointing to the next argument */
2170 };
2171
2172 /* Structures to map from a tree to another tree.  */
2173 struct GTY(()) tree_map_base {
2174   tree from;
2175 };
2176
2177 /* Map from a tree to another tree.  */
2178
2179 struct GTY((for_user)) tree_map {
2180   struct tree_map_base base;
2181   unsigned int hash;
2182   tree to;
2183 };
2184
2185 /* Map from a decl tree to another tree.  */
2186 struct GTY((for_user)) tree_decl_map {
2187   struct tree_map_base base;
2188   tree to;
2189 };
2190
2191 /* Map from a tree to an int.  */
2192 struct GTY((for_user)) tree_int_map {
2193   struct tree_map_base base;
2194   unsigned int to;
2195 };
2196
2197 /* Map from a decl tree to a tree vector.  */
2198 struct GTY((for_user)) tree_vec_map {
2199   struct tree_map_base base;
2200   vec<tree, va_gc> *to;
2201 };
2202
2203 /* Abstract iterators for CALL_EXPRs.  These static inline definitions
2204    have to go towards the end of tree.h so that union tree_node is fully
2205    defined by this point.  */
2206
2207 /* Structure containing iterator state.  */
2208 struct call_expr_arg_iterator {
2209   tree t;       /* the call_expr */
2210   int n;        /* argument count */
2211   int i;        /* next argument index */
2212 };
2213
2214 struct const_call_expr_arg_iterator {
2215   const_tree t; /* the call_expr */
2216   int n;        /* argument count */
2217   int i;        /* next argument index */
2218 };
2219
2220 /* The builtin_info structure holds the FUNCTION_DECL of the standard builtin
2221    function, and flags.  */
2222 struct GTY(()) builtin_info_type {
2223   tree decl;
2224   /* Whether the user can use <xxx> instead of explicitly using calls
2225      to __builtin_<xxx>.  */
2226   unsigned implicit_p : 1;
2227   /* Whether the user has provided a declaration of <xxx>.  */
2228   unsigned declared_p : 1;
2229 };
2230
2231 /* Information about a _FloatN or _FloatNx type that may be
2232    supported.  */
2233 struct floatn_type_info {
2234   /* The number N in the type name.  */
2235   int n;
2236   /* Whether it is an extended type _FloatNx (true) or an interchange
2237      type (false).  */
2238   bool extended;
2239 };
2240
2241
2242 /*---------------------------------------------------------------------------
2243                                 Global variables
2244 ---------------------------------------------------------------------------*/
2245 /* Matrix describing the structures contained in a given tree code.  */
2246 extern bool tree_contains_struct[MAX_TREE_CODES][64];
2247
2248 /* Class of tree given its code.  */
2249 extern const enum tree_code_class tree_code_type[];
2250
2251 /* Each tree code class has an associated string representation.
2252    These must correspond to the tree_code_class entries.  */
2253 extern const char *const tree_code_class_strings[];
2254
2255 /* Number of argument-words in each kind of tree-node.  */
2256 extern const unsigned char tree_code_length[];
2257
2258 /* Vector of all alias pairs for global symbols.  */
2259 extern GTY(()) vec<alias_pair, va_gc> *alias_pairs;
2260
2261 /* Names of all the built_in classes.  */
2262 extern const char *const built_in_class_names[BUILT_IN_LAST];
2263
2264 /* Names of all the built_in functions.  */
2265 extern const char * built_in_names[(int) END_BUILTINS];
2266
2267 /* Number of operands and names for each OMP_CLAUSE node.  */
2268 extern unsigned const char omp_clause_num_ops[];
2269 extern const char * const omp_clause_code_name[];
2270
2271 /* A vector of all translation-units.  */
2272 extern GTY (()) vec<tree, va_gc> *all_translation_units;
2273
2274 /* Vector of standard trees used by the C compiler.  */
2275 extern GTY(()) tree global_trees[TI_MAX];
2276
2277 /* The standard C integer types.  Use integer_type_kind to index into
2278    this array.  */
2279 extern GTY(()) tree integer_types[itk_none];
2280
2281 /* Types used to represent sizes.  */
2282 extern GTY(()) tree sizetype_tab[(int) stk_type_kind_last];
2283
2284 /* Arrays for keeping track of tree node statistics.  */
2285 extern uint64_t tree_node_counts[];
2286 extern uint64_t tree_node_sizes[];
2287
2288 /* True if we are in gimple form and the actions of the folders need to
2289    be restricted.  False if we are not in gimple form and folding is not
2290    restricted to creating gimple expressions.  */
2291 extern bool in_gimple_form;
2292
2293 /* Functional interface to the builtin functions.  */
2294 extern GTY(()) builtin_info_type builtin_info[(int)END_BUILTINS];
2295
2296 /* If nonzero, an upper limit on alignment of structure fields, in bits,  */
2297 extern unsigned int maximum_field_alignment;
2298
2299 /* Points to the FUNCTION_DECL of the function whose body we are reading.  */
2300 extern GTY(()) tree current_function_decl;
2301
2302 /* Nonzero means a FUNC_BEGIN label was emitted.  */
2303 extern GTY(()) const char * current_function_func_begin_label;
2304
2305 /* Information about the _FloatN and _FloatNx types.  */
2306 extern const floatn_type_info floatn_nx_types[NUM_FLOATN_NX_TYPES];
2307
2308 #endif  // GCC_TREE_CORE_H