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