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