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