gcc/tree-core.h

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